304199400960

素因数分解:

$2^9\times 3^4\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:123

約数の個数: 2000

約数和(自身を含む): 1397959649856

約数和(自身を除く): 1093760248896

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 256, 260, 270, 273, 280, 282, 288, 294, 312, 315, 320, 324, 329, 336, 343, 351, 360, 364, 376, 378, 384, 390, 392, 405, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 490, 504, 512, 520, 540, 546, 560, 564, 567, 576, 585, 588, 611, 624, 630, 637, 640, 648, 658, 672, 686, 702, 705, 720, 728, 735, 752, 756, 768, 780, 784, 810, 819, 832, 840, 846, 864, 882, 896, 910, 936, 940, 945, 960, 980, 987, 1008, 1029, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1176, 1222, 1248, 1260, 1269, 1274, 1280, 1296, 1316, 1323, 1344, 1365, 1372, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1536, 1560, 1568, 1620, 1638, 1645, 1664, 1680, 1692, 1715, 1728, 1755, 1764, 1792, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 2016, 2058, 2080, 2106, 2115, 2160, 2184, 2205, 2240, 2256, 2268, 2303, 2304, 2340, 2352, 2401, 2444, 2457, 2496, 2520, 2538, 2548, 2560, 2592, 2632, 2646, 2688, 2730, 2744, 2808, 2820, 2835, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3087, 3120, 3136, 3185, 3240, 3276, 3290, 3328, 3360, 3384, 3430, 3456, 3510, 3528, 3584, 3640, 3666, 3744, 3760, 3780, 3807, 3822, 3840, 3920, 3948, 3969, 4032, 4095, 4116, 4160, 4212, 4230, 4277, 4320, 4368, 4410, 4459, 4480, 4512, 4536, 4606, 4608, 4680, 4704, 4802, 4888, 4914, 4935, 4992, 5040, 5076, 5096, 5145, 5184, 5264, 5265, 5292, 5376, 5460, 5488, 5499, 5616, 5640, 5670, 5733, 5760, 5824, 5880, 5922, 6016, 6048, 6110, 6174, 6240, 6272, 6345, 6370, 6480, 6552, 6580, 6615, 6656, 6720, 6768, 6860, 6909, 6912, 7020, 7056, 7203, 7280, 7332, 7371, 7488, 7520, 7560, 7614, 7644, 7680, 7840, 7896, 7938, 8064, 8190, 8232, 8320, 8424, 8460, 8554, 8640, 8736, 8820, 8883, 8918, 8960, 9024, 9072, 9165, 9212, 9261, 9360, 9408, 9555, 9604, 9776, 9828, 9870, 9984, 10080, 10152, 10192, 10290, 10368, 10528, 10530, 10584, 10752, 10920, 10976, 10998, 11232, 11280, 11340, 11466, 11515, 11520, 11648, 11760, 11844, 12005, 12032, 12096, 12220, 12285, 12348, 12480, 12544, 12690, 12740, 12831, 12960, 13104, 13160, 13230, 13377, 13440, 13536, 13720, 13818, 13824, 14040, 14112, 14406, 14560, 14664, 14742, 14805, 14976, 15040, 15120, 15228, 15288, 15435, 15680, 15792, 15876, 16121, 16128, 16380, 16464, 16497, 16640, 16848, 16920, 17108, 17199, 17280, 17472, 17640, 17766, 17836, 17920, 18048, 18144, 18330, 18424, 18522, 18720, 18816, 19035, 19110, 19208, 19552, 19656, 19740, 19845, 19968, 20160, 20304, 20384, 20580, 20727, 20736, 21056, 21060, 21168, 21385, 21609, 21840, 21952, 21996, 22295, 22464, 22560, 22680, 22932, 23030, 23040, 23296, 23520, 23688, 24010, 24064, 24192, 24440, 24570, 24696, 24960, 25088, 25380, 25480, 25662, 25920, 26208, 26320, 26460, 26649, 26754, 26880, 27072, 27440, 27495, 27636, 27783, 28080, 28224, 28665, 28812, 29120, 29328, 29484, 29610, 29939, 29952, 30080, 30240, 30456, 30576, 30870, 31213, 31360, 31584, 31752, 32242, 32256, 32760, 32928, 32994, 33280, 33696, 33840, 34216, 34398, 34545, 34560, 34944, 35280, 35532, 35672, 36015, 36096, 36288, 36660, 36848, 36855, 37044, 37440, 37632, 38070, 38220, 38416, 38493, 39104, 39312, 39480, 39690, 40131, 40320, 40608, 40768, 41160, 41454, 41472, 42112, 42120, 42336, 42770, 43218, 43680, 43904, 43992, 44415, 44590, 44928, 45120, 45360, 45864, 46060, 46305, 46592, 47040, 47376, 48020, 48363, 48384, 48880, 49140, 49392, 49491, 49920, 50760, 50960, 51324, 51597, 51840, 52416, 52640, 52920, 53298, 53508, 53760, 54144, 54880, 54990, 55272, 55566, 56160, 56448, 57330, 57624, 58240, 58656, 58968, 59220, 59878, 59904, 60160, 60480, 60912, 61152, 61740, 62181, 62426, 62720, 63168, 63504, 64155, 64484, 64827, 65520, 65856, 65988, 66885, 67392, 67680, 68432, 68796, 69090, 69120, 69888, 70560, 71064, 71344, 72030, 72192, 72576, 73320, 73696, 73710, 74088, 74880, 75264, 76140, 76440, 76832, 76986, 78208, 78624, 78960, 79380, 80262, 80605, 80640, 81216, 81536, 82320, 82485, 82908, 84224, 84240, 84672, 85540, 85995, 86436, 87360, 87808, 87984, 88830, 89180, 89817, 89856, 90240, 90720, 91728, 92120, 92610, 93639, 94080, 94752, 96040, 96726, 96768, 97760, 98280, 98784, 98982, 99840, 101520, 101920, 102648, 103194, 103635, 103680, 104832, 105280, 105840, 106596, 107016, 108045, 108288, 109760, 109980, 110544, 111132, 112320, 112847, 112896, 114660, 115248, 115479, 116480, 117312, 117936, 118440, 119756, 120320, 120393, 120960, 121824, 122304, 123480, 124362, 124852, 125440, 126336, 127008, 128310, 128968, 129654, 131040, 131712, 131976, 133245, 133770, 134784, 135360, 136864, 137592, 138180, 138915, 139776, 141120, 142128, 142688, 144060, 145089, 145152, 146640, 147392, 147420, 148176, 149695, 149760, 152280, 152880, 153664, 153972, 156065, 156416, 157248, 157920, 158760, 160524, 161210, 161280, 162432, 163072, 164640, 164970, 165816, 168448, 168480, 169344, 171080, 171990, 172872, 174720, 175616, 175968, 177660, 178360, 179634, 179712, 180480, 181440, 183456, 184240, 185220, 186543, 187278, 188160, 189504, 192080, 192465, 193452, 194481, 195520, 196560, 197568, 197964, 200655, 203040, 203840, 205296, 206388, 207270, 207360, 209573, 209664, 210560, 211680, 213192, 214032, 216090, 216576, 219520, 219960, 221088, 222264, 224640, 225694, 225792, 229320, 230496, 230958, 232960, 234624, 235872, 236880, 239512, 240786, 241815, 241920, 243648, 244608, 246960, 247455, 248724, 249704, 252672, 254016, 256620, 257936, 257985, 259308, 262080, 263424, 263952, 266490, 267540, 269451, 269568, 270720, 273728, 275184, 276360, 277830, 280917, 282240, 284256, 285376, 288120, 290178, 290304, 293280, 294784, 294840, 296352, 299390, 299520, 304560, 305760, 307328, 307944, 310905, 312130, 312832, 314496, 315840, 317520, 321048, 322420, 324135, 324864, 326144, 329280, 329940, 331632, 336960, 338541, 338688, 342160, 343980, 345744, 346437, 349440, 351936, 355320, 356720, 359268, 360960, 361179, 362880, 366912, 368480, 370440, 373086, 374556, 376320, 379008, 384160, 384930, 386904, 388962, 391040, 393120, 395136, 395928, 401310, 406080, 407680, 410592, 412776, 414540, 419146, 419328, 421120, 423360, 426384, 428064, 432180, 435267, 439040, 439920, 442176, 444528, 449085, 449280, 451388, 458640, 460992, 461916, 468195, 469248, 471744, 473760, 479024, 481572, 483630, 483840, 487296, 489216, 493920, 494910, 497448, 499408, 505344, 508032, 513240, 515872, 515970, 518616, 524160, 526848, 527904, 532980, 535080, 538902, 539136, 541440, 547456, 550368, 552720, 555660, 561834, 564235, 564480, 568512, 570752, 576240, 577395, 580356, 586560, 589568, 589680, 592704, 598780, 601965, 609120, 611520, 614656, 615888, 621810, 624260, 628719, 628992, 631680, 635040, 642096, 644840, 648270, 649728, 658560, 659880, 663264, 673920, 677082, 677376, 684320, 687960, 691488, 692874, 698880, 703872, 710640, 713440, 718536, 722358, 725445, 725760, 733824, 736960, 740880, 746172, 749112, 758016, 768320, 769860, 773808, 777924, 782080, 786240, 790272, 791856, 802620, 808353, 812160, 815360, 821184, 825552, 829080, 838292, 842240, 842751, 846720, 852768, 856128, 864360, 870534, 878080, 879840, 884352, 889056, 898170, 898560, 902776, 917280, 921984, 923832, 932715, 936390, 938496, 943488, 947520, 958048, 963144, 967260, 972405, 974592, 978432, 987840, 989820, 994896, 998816, 1015623, 1016064, 1026480, 1031744, 1031940, 1037232, 1047865, 1048320, 1055808, 1065960, 1070160, 1077804, 1082880, 1094912, 1100736, 1105440, 1111320, 1123668, 1128470, 1128960, 1137024, 1141504, 1152480, 1154790, 1160712, 1173120, 1179136, 1179360, 1185408, 1197560, 1203930, 1218240, 1223040, 1229312, 1231776, 1243620, 1248520, 1257438, 1257984, 1263360, 1270080, 1284192, 1289680, 1296540, 1305801, 1317120, 1319760, 1326528, 1347255, 1347840, 1354164, 1368640, 1375920, 1382976, 1385748, 1404585, 1407744, 1421280, 1426880, 1437072, 1444716, 1450890, 1451520, 1467011, 1467648, 1473920, 1481760, 1492344, 1498224, 1516032, 1536640, 1539720, 1547616, 1555848, 1564160, 1572480, 1580544, 1583712, 1605240, 1616706, 1624320, 1630720, 1642368, 1651104, 1658160, 1676584, 1685502, 1692705, 1693440, 1705536, 1712256, 1728720, 1732185, 1741068, 1759680, 1768704, 1778112, 1796340, 1805552, 1805895, 1834560, 1843968, 1847664, 1865430, 1872780, 1886157, 1886976, 1895040, 1916096, 1926288, 1934520, 1944810, 1949184, 1975680, 1979640, 1989792, 1997632, 2031246, 2032128, 2052960, 2063488, 2063880, 2074464, 2095730, 2096640, 2111616, 2131920, 2140320, 2155608, 2176335, 2189824, 2201472, 2210880, 2222640, 2247336, 2256940, 2274048, 2283008, 2304960, 2309580, 2321424, 2346240, 2358720, 2370816, 2395120, 2407860, 2425059, 2436480, 2446080, 2463552, 2487240, 2497040, 2514876, 2526720, 2528253, 2540160, 2568384, 2579360, 2593080, 2611602, 2634240, 2639520, 2653056, 2694510, 2695680, 2708328, 2737280, 2751840, 2765952, 2771496, 2809170, 2815488, 2842560, 2853760, 2874144, 2889432, 2901780, 2934022, 2935296, 2947840, 2963520, 2984688, 2996448, 3046869, 3073280, 3079440, 3095232, 3111696, 3143595, 3144960, 3167424, 3210480, 3233412, 3248640, 3284736, 3302208, 3316320, 3353168, 3371004, 3385410, 3386880, 3411072, 3424512, 3457440, 3464370, 3482136, 3519360, 3537408, 3556224, 3592680, 3611104, 3611790, 3669120, 3687936, 3695328, 3730860, 3745560, 3772314, 3773952, 3790080, 3832192, 3852576, 3869040, 3889620, 3951360, 3959280, 3979584, 3995264, 4041765, 4062492, 4105920, 4126976, 4127760, 4148928, 4191460, 4213755, 4223232, 4263840, 4280640, 4311216, 4352670, 4401033, 4402944, 4421760, 4445280, 4494672, 4513880, 4548096, 4609920, 4619160, 4642848, 4692480, 4717440, 4741632, 4790240, 4815720, 4850118, 4872960, 4892160, 4927104, 4974480, 4994080, 5029752, 5056506, 5078115, 5080320, 5136768, 5158720, 5186160, 5223204, 5279040, 5306112, 5389020, 5416656, 5474560, 5503680, 5531904, 5542992, 5618340, 5658471, 5685120, 5707520, 5748288, 5778864, 5803560, 5868044, 5895680, 5927040, 5969376, 5992896, 6093738, 6146560, 6158880, 6190464, 6223392, 6287190, 6289920, 6334848, 6420960, 6466824, 6529005, 6569472, 6604416, 6632640, 6706336, 6742008, 6770820, 6822144, 6849024, 6914880, 6928740, 6964272, 7038720, 7112448, 7185360, 7222208, 7223580, 7335055, 7338240, 7390656, 7461720, 7491120, 7544628, 7580160, 7664384, 7705152, 7738080, 7779240, 7902720, 7918560, 7959168, 7990528, 8083530, 8124984, 8211840, 8253952, 8255520, 8297856, 8382920, 8427510, 8446464, 8527680, 8561280, 8622432, 8705340, 8802066, 8805888, 8843520, 8890560, 8989344, 9027760, 9140607, 9219840, 9238320, 9285696, 9430785, 9434880, 9580480, 9631440, 9700236, 9745920, 9854208, 9948960, 9988160, 10059504, 10113012, 10156230, 10160640, 10273536, 10317440, 10372320, 10446408, 10558080, 10612224, 10778040, 10833312, 10949120, 11007360, 11063808, 11085984, 11236680, 11316942, 11370240, 11415040, 11496576, 11557728, 11607120, 11736088, 11854080, 11938752, 11985792, 12125295, 12187476, 12317760, 12380928, 12446784, 12574380, 12641265, 12669696, 12841920, 12933648, 13058010, 13203099, 13208832, 13265280, 13412672, 13484016, 13541640, 13644288, 13829760, 13857480, 13928544, 14077440, 14224896, 14370720, 14444416, 14447160, 14670110, 14676480, 14781312, 14923440, 14982240, 15089256, 15234345, 15328768, 15410304, 15476160, 15558480, 15837120, 15918336, 15981056, 16167060, 16249968, 16423680, 16511040, 16595712, 16765840, 16855020, 16975413, 17055360, 17122560, 17244864, 17410680, 17604132, 17687040, 17781120, 17978688, 18055520, 18281214, 18439680, 18476640, 18571392, 18861570, 18869760, 19160960, 19262880, 19400472, 19708416, 19897920, 19976320, 20119008, 20226024, 20312460, 20547072, 20634880, 20744640, 20892816, 21116160, 21556080, 21666624, 22005165, 22014720, 22171968, 22473360, 22633884, 22740480, 22993152, 23115456, 23214240, 23472176, 23708160, 23877504, 23971584, 24250590, 24374952, 24635520, 24761856, 24893568, 25148760, 25282530, 25339392, 25683840, 25867296, 26116020, 26406198, 26417664, 26530560, 26825344, 26968032, 27083280, 27659520, 27714960, 27857088, 28292355, 28741440, 28888832, 28894320, 29340220, 29562624, 29846880, 29964480, 30178512, 30468690, 30820608, 30952320, 31116960, 31674240, 31836672, 32334120, 32499936, 32847360, 33022080, 33191424, 33531680, 33710040, 33950826, 34110720, 34245120, 34489728, 34821360, 35208264, 35562240, 35957376, 36111040, 36562428, 36953280, 37142784, 37723140, 38321920, 38525760, 38800944, 39609297, 39795840, 39952640, 40238016, 40452048, 40624920, 41269760, 41489280, 41785632, 42232320, 43112160, 43333248, 44010330, 44029440, 44343936, 44946720, 45267768, 45703035, 45986304, 46230912, 46428480, 46944352, 47755008, 47943168, 48501180, 48749904, 49271040, 49787136, 50297520, 50565060, 51367680, 51734592, 52232040, 52812396, 53061120, 53650688, 53936064, 54166560, 55319040, 55429920, 55714176, 56584710, 57482880, 57777664, 57788640, 58680440, 59125248, 59693760, 59928960, 60357024, 60937380, 61641216, 61904640, 62233920, 63348480, 64668240, 64999872, 66015495, 66044160, 67063360, 67420080, 67901652, 68221440, 68979456, 69642720, 70416528, 71124480, 71914752, 72222080, 73124856, 73906560, 74285568, 75446280, 76643840, 77051520, 77601888, 79218594, 79591680, 79905280, 80476032, 80904096, 81249840, 82978560, 83571264, 84877065, 86224320, 86666496, 88020660, 88687872, 89893440, 90535536, 91406070, 92461824, 92856960, 93888704, 95510016, 97002360, 97499808, 98542080, 99574272, 100595040, 101130120, 102735360, 103469184, 104464080, 105624792, 107301376, 107872128, 108333120, 110859840, 111428352, 113169420, 114965760, 115577280, 117360880, 118827891, 119387520, 119857920, 120714048, 121874760, 123809280, 124467840, 126696960, 129336480, 129999744, 132030990, 132088320, 134126720, 134840160, 135803304, 137958912, 139285440, 140833056, 143829504, 144444160, 146249712, 147813120, 150892560, 154103040, 155203776, 158437188, 159183360, 160952064, 161808192, 162499680, 165957120, 167142528, 169754130, 172448640, 173332992, 176041320, 177375744, 179786880, 181071072, 182812140, 184923648, 185713920, 187777408, 194004720, 194999616, 198046485, 201190080, 202260240, 206938368, 208928160, 211249584, 215744256, 216666240, 221719680, 222856704, 226338840, 229931520, 231154560, 234721760, 237655782, 238775040, 239715840, 241428096, 243749520, 248935680, 258672960, 259999488, 264061980, 268253440, 269680320, 271606608, 278570880, 281666112, 288888320, 292499424, 295626240, 301785120, 308206080, 310407552, 316874376, 321904128, 323616384, 324999360, 334285056, 339508260, 344897280, 352082640, 359573760, 362142144, 365624280, 371427840, 375554816, 388009440, 389999232, 396092970, 402380160, 404520480, 413876736, 417856320, 422499168, 431488512, 433332480, 443439360, 452677680, 462309120, 469443520, 475311564, 477550080, 482856192, 487499040, 497871360, 517345920, 519998976, 528123960, 536506880, 539360640, 543213216, 557141760, 563332224, 584998848, 594139455, 603570240, 620815104, 633748752, 647232768, 649998720, 668570112, 679016520, 689794560, 704165280, 719147520, 724284288, 731248560, 751109632, 776018880, 779998464, 792185940, 804760320, 809040960, 835712640, 844998336, 866664960, 886878720, 905355360, 924618240, 938887040, 950623128, 965712384, 974998080, 1034691840, 1056247920, 1078721280, 1086426432, 1114283520, 1126664448, 1169997696, 1188278910, 1207140480, 1241630208, 1267497504, 1294465536, 1299997440, 1358033040, 1408330560, 1448568576, 1462497120, 1552037760, 1559996928, 1584371880, 1609520640, 1618081920, 1671425280, 1689996672, 1810710720, 1877774080, 1901246256, 1949996160, 2069383680, 2112495840, 2157442560, 2172852864, 2253328896, 2339995392, 2376557820, 2414280960, 2534995008, 2599994880, 2716066080, 2816661120, 2897137152, 2924994240, 3104075520, 3168743760, 3236163840, 3342850560, 3379993344, 3621421440, 3755548160, 3802492512, 3899992320, 4224991680, 4345705728, 4679990784, 4753115640, 4828561920, 5069990016, 5432132160, 5633322240, 5849988480, 6208151040, 6337487520, 6472327680, 6759986688, 7242842880, 7604985024, 7799984640, 8449983360, 8691411456, 9506231280, 10139980032, 10864264320, 11266644480, 11699976960, 12674975040, 14485685760, 15209970048, 16899966720, 19012462560, 20279960064, 21728528640, 23399953920, 25349950080, 30419940096, 33799933440, 38024925120, 43457057280, 50699900160, 60839880192, 76049850240, 101399800320, 152099700480, 304199400960]

約数ペア:

[(1, 304199400960), (2, 152099700480), (3, 101399800320), (4, 76049850240), (5, 60839880192), (6, 50699900160), (7, 43457057280), (8, 38024925120), (9, 33799933440), (10, 30419940096), (12, 25349950080), (13, 23399953920), (14, 21728528640), (15, 20279960064), (16, 19012462560), (18, 16899966720), (20, 15209970048), (21, 14485685760), (24, 12674975040), (26, 11699976960), (27, 11266644480), (28, 10864264320), (30, 10139980032), (32, 9506231280), (35, 8691411456), (36, 8449983360), (39, 7799984640), (40, 7604985024), (42, 7242842880), (45, 6759986688), (47, 6472327680), (48, 6337487520), (49, 6208151040), (52, 5849988480), (54, 5633322240), (56, 5432132160), (60, 5069990016), (63, 4828561920), (64, 4753115640), (65, 4679990784), (70, 4345705728), (72, 4224991680), (78, 3899992320), (80, 3802492512), (81, 3755548160), (84, 3621421440), (90, 3379993344), (91, 3342850560), (94, 3236163840), (96, 3168743760), (98, 3104075520), (104, 2924994240), (105, 2897137152), (108, 2816661120), (112, 2716066080), (117, 2599994880), (120, 2534995008), (126, 2414280960), (128, 2376557820), (130, 2339995392), (135, 2253328896), (140, 2172852864), (141, 2157442560), (144, 2112495840), (147, 2069383680), (156, 1949996160), (160, 1901246256), (162, 1877774080), (168, 1810710720), (180, 1689996672), (182, 1671425280), (188, 1618081920), (189, 1609520640), (192, 1584371880), (195, 1559996928), (196, 1552037760), (208, 1462497120), (210, 1448568576), (216, 1408330560), (224, 1358033040), (234, 1299997440), (235, 1294465536), (240, 1267497504), (245, 1241630208), (252, 1207140480), (256, 1188278910), (260, 1169997696), (270, 1126664448), (273, 1114283520), (280, 1086426432), (282, 1078721280), (288, 1056247920), (294, 1034691840), (312, 974998080), (315, 965712384), (320, 950623128), (324, 938887040), (329, 924618240), (336, 905355360), (343, 886878720), (351, 866664960), (360, 844998336), (364, 835712640), (376, 809040960), (378, 804760320), (384, 792185940), (390, 779998464), (392, 776018880), (405, 751109632), (416, 731248560), (420, 724284288), (423, 719147520), (432, 704165280), (441, 689794560), (448, 679016520), (455, 668570112), (468, 649998720), (470, 647232768), (480, 633748752), (490, 620815104), (504, 603570240), (512, 594139455), (520, 584998848), (540, 563332224), (546, 557141760), (560, 543213216), (564, 539360640), (567, 536506880), (576, 528123960), (585, 519998976), (588, 517345920), (611, 497871360), (624, 487499040), (630, 482856192), (637, 477550080), (640, 475311564), (648, 469443520), (658, 462309120), (672, 452677680), (686, 443439360), (702, 433332480), (705, 431488512), (720, 422499168), (728, 417856320), (735, 413876736), (752, 404520480), (756, 402380160), (768, 396092970), (780, 389999232), (784, 388009440), (810, 375554816), (819, 371427840), (832, 365624280), (840, 362142144), (846, 359573760), (864, 352082640), (882, 344897280), (896, 339508260), (910, 334285056), (936, 324999360), (940, 323616384), (945, 321904128), (960, 316874376), (980, 310407552), (987, 308206080), (1008, 301785120), (1029, 295626240), (1040, 292499424), (1053, 288888320), (1080, 281666112), (1092, 278570880), (1120, 271606608), (1128, 269680320), (1134, 268253440), (1152, 264061980), (1170, 259999488), (1176, 258672960), (1222, 248935680), (1248, 243749520), (1260, 241428096), (1269, 239715840), (1274, 238775040), (1280, 237655782), (1296, 234721760), (1316, 231154560), (1323, 229931520), (1344, 226338840), (1365, 222856704), (1372, 221719680), (1404, 216666240), (1410, 215744256), (1440, 211249584), (1456, 208928160), (1470, 206938368), (1504, 202260240), (1512, 201190080), (1536, 198046485), (1560, 194999616), (1568, 194004720), (1620, 187777408), (1638, 185713920), (1645, 184923648), (1664, 182812140), (1680, 181071072), (1692, 179786880), (1715, 177375744), (1728, 176041320), (1755, 173332992), (1764, 172448640), (1792, 169754130), (1820, 167142528), (1833, 165957120), (1872, 162499680), (1880, 161808192), (1890, 160952064), (1911, 159183360), (1920, 158437188), (1960, 155203776), (1974, 154103040), (2016, 150892560), (2058, 147813120), (2080, 146249712), (2106, 144444160), (2115, 143829504), (2160, 140833056), (2184, 139285440), (2205, 137958912), (2240, 135803304), (2256, 134840160), (2268, 134126720), (2303, 132088320), (2304, 132030990), (2340, 129999744), (2352, 129336480), (2401, 126696960), (2444, 124467840), (2457, 123809280), (2496, 121874760), (2520, 120714048), (2538, 119857920), (2548, 119387520), (2560, 118827891), (2592, 117360880), (2632, 115577280), (2646, 114965760), (2688, 113169420), (2730, 111428352), (2744, 110859840), (2808, 108333120), (2820, 107872128), (2835, 107301376), (2880, 105624792), (2912, 104464080), (2940, 103469184), (2961, 102735360), (3008, 101130120), (3024, 100595040), (3055, 99574272), (3087, 98542080), (3120, 97499808), (3136, 97002360), (3185, 95510016), (3240, 93888704), (3276, 92856960), (3290, 92461824), (3328, 91406070), (3360, 90535536), (3384, 89893440), (3430, 88687872), (3456, 88020660), (3510, 86666496), (3528, 86224320), (3584, 84877065), (3640, 83571264), (3666, 82978560), (3744, 81249840), (3760, 80904096), (3780, 80476032), (3807, 79905280), (3822, 79591680), (3840, 79218594), (3920, 77601888), (3948, 77051520), (3969, 76643840), (4032, 75446280), (4095, 74285568), (4116, 73906560), (4160, 73124856), (4212, 72222080), (4230, 71914752), (4277, 71124480), (4320, 70416528), (4368, 69642720), (4410, 68979456), (4459, 68221440), (4480, 67901652), (4512, 67420080), (4536, 67063360), (4606, 66044160), (4608, 66015495), (4680, 64999872), (4704, 64668240), (4802, 63348480), (4888, 62233920), (4914, 61904640), (4935, 61641216), (4992, 60937380), (5040, 60357024), (5076, 59928960), (5096, 59693760), (5145, 59125248), (5184, 58680440), (5264, 57788640), (5265, 57777664), (5292, 57482880), (5376, 56584710), (5460, 55714176), (5488, 55429920), (5499, 55319040), (5616, 54166560), (5640, 53936064), (5670, 53650688), (5733, 53061120), (5760, 52812396), (5824, 52232040), (5880, 51734592), (5922, 51367680), (6016, 50565060), (6048, 50297520), (6110, 49787136), (6174, 49271040), (6240, 48749904), (6272, 48501180), (6345, 47943168), (6370, 47755008), (6480, 46944352), (6552, 46428480), (6580, 46230912), (6615, 45986304), (6656, 45703035), (6720, 45267768), (6768, 44946720), (6860, 44343936), (6909, 44029440), (6912, 44010330), (7020, 43333248), (7056, 43112160), (7203, 42232320), (7280, 41785632), (7332, 41489280), (7371, 41269760), (7488, 40624920), (7520, 40452048), (7560, 40238016), (7614, 39952640), (7644, 39795840), (7680, 39609297), (7840, 38800944), (7896, 38525760), (7938, 38321920), (8064, 37723140), (8190, 37142784), (8232, 36953280), (8320, 36562428), (8424, 36111040), (8460, 35957376), (8554, 35562240), (8640, 35208264), (8736, 34821360), (8820, 34489728), (8883, 34245120), (8918, 34110720), (8960, 33950826), (9024, 33710040), (9072, 33531680), (9165, 33191424), (9212, 33022080), (9261, 32847360), (9360, 32499936), (9408, 32334120), (9555, 31836672), (9604, 31674240), (9776, 31116960), (9828, 30952320), (9870, 30820608), (9984, 30468690), (10080, 30178512), (10152, 29964480), (10192, 29846880), (10290, 29562624), (10368, 29340220), (10528, 28894320), (10530, 28888832), (10584, 28741440), (10752, 28292355), (10920, 27857088), (10976, 27714960), (10998, 27659520), (11232, 27083280), (11280, 26968032), (11340, 26825344), (11466, 26530560), (11515, 26417664), (11520, 26406198), (11648, 26116020), (11760, 25867296), (11844, 25683840), (12005, 25339392), (12032, 25282530), (12096, 25148760), (12220, 24893568), (12285, 24761856), (12348, 24635520), (12480, 24374952), (12544, 24250590), (12690, 23971584), (12740, 23877504), (12831, 23708160), (12960, 23472176), (13104, 23214240), (13160, 23115456), (13230, 22993152), (13377, 22740480), (13440, 22633884), (13536, 22473360), (13720, 22171968), (13818, 22014720), (13824, 22005165), (14040, 21666624), (14112, 21556080), (14406, 21116160), (14560, 20892816), (14664, 20744640), (14742, 20634880), (14805, 20547072), (14976, 20312460), (15040, 20226024), (15120, 20119008), (15228, 19976320), (15288, 19897920), (15435, 19708416), (15680, 19400472), (15792, 19262880), (15876, 19160960), (16121, 18869760), (16128, 18861570), (16380, 18571392), (16464, 18476640), (16497, 18439680), (16640, 18281214), (16848, 18055520), (16920, 17978688), (17108, 17781120), (17199, 17687040), (17280, 17604132), (17472, 17410680), (17640, 17244864), (17766, 17122560), (17836, 17055360), (17920, 16975413), (18048, 16855020), (18144, 16765840), (18330, 16595712), (18424, 16511040), (18522, 16423680), (18720, 16249968), (18816, 16167060), (19035, 15981056), (19110, 15918336), (19208, 15837120), (19552, 15558480), (19656, 15476160), (19740, 15410304), (19845, 15328768), (19968, 15234345), (20160, 15089256), (20304, 14982240), (20384, 14923440), (20580, 14781312), (20727, 14676480), (20736, 14670110), (21056, 14447160), (21060, 14444416), (21168, 14370720), (21385, 14224896), (21609, 14077440), (21840, 13928544), (21952, 13857480), (21996, 13829760), (22295, 13644288), (22464, 13541640), (22560, 13484016), (22680, 13412672), (22932, 13265280), (23030, 13208832), (23040, 13203099), (23296, 13058010), (23520, 12933648), (23688, 12841920), (24010, 12669696), (24064, 12641265), (24192, 12574380), (24440, 12446784), (24570, 12380928), (24696, 12317760), (24960, 12187476), (25088, 12125295), (25380, 11985792), (25480, 11938752), (25662, 11854080), (25920, 11736088), (26208, 11607120), (26320, 11557728), (26460, 11496576), (26649, 11415040), (26754, 11370240), (26880, 11316942), (27072, 11236680), (27440, 11085984), (27495, 11063808), (27636, 11007360), (27783, 10949120), (28080, 10833312), (28224, 10778040), (28665, 10612224), (28812, 10558080), (29120, 10446408), (29328, 10372320), (29484, 10317440), (29610, 10273536), (29939, 10160640), (29952, 10156230), (30080, 10113012), (30240, 10059504), (30456, 9988160), (30576, 9948960), (30870, 9854208), (31213, 9745920), (31360, 9700236), (31584, 9631440), (31752, 9580480), (32242, 9434880), (32256, 9430785), (32760, 9285696), (32928, 9238320), (32994, 9219840), (33280, 9140607), (33696, 9027760), (33840, 8989344), (34216, 8890560), (34398, 8843520), (34545, 8805888), (34560, 8802066), (34944, 8705340), (35280, 8622432), (35532, 8561280), (35672, 8527680), (36015, 8446464), (36096, 8427510), (36288, 8382920), (36660, 8297856), (36848, 8255520), (36855, 8253952), (37044, 8211840), (37440, 8124984), (37632, 8083530), (38070, 7990528), (38220, 7959168), (38416, 7918560), (38493, 7902720), (39104, 7779240), (39312, 7738080), (39480, 7705152), (39690, 7664384), (40131, 7580160), (40320, 7544628), (40608, 7491120), (40768, 7461720), (41160, 7390656), (41454, 7338240), (41472, 7335055), (42112, 7223580), (42120, 7222208), (42336, 7185360), (42770, 7112448), (43218, 7038720), (43680, 6964272), (43904, 6928740), (43992, 6914880), (44415, 6849024), (44590, 6822144), (44928, 6770820), (45120, 6742008), (45360, 6706336), (45864, 6632640), (46060, 6604416), (46305, 6569472), (46592, 6529005), (47040, 6466824), (47376, 6420960), (48020, 6334848), (48363, 6289920), (48384, 6287190), (48880, 6223392), (49140, 6190464), (49392, 6158880), (49491, 6146560), (49920, 6093738), (50760, 5992896), (50960, 5969376), (51324, 5927040), (51597, 5895680), (51840, 5868044), (52416, 5803560), (52640, 5778864), (52920, 5748288), (53298, 5707520), (53508, 5685120), (53760, 5658471), (54144, 5618340), (54880, 5542992), (54990, 5531904), (55272, 5503680), (55566, 5474560), (56160, 5416656), (56448, 5389020), (57330, 5306112), (57624, 5279040), (58240, 5223204), (58656, 5186160), (58968, 5158720), (59220, 5136768), (59878, 5080320), (59904, 5078115), (60160, 5056506), (60480, 5029752), (60912, 4994080), (61152, 4974480), (61740, 4927104), (62181, 4892160), (62426, 4872960), (62720, 4850118), (63168, 4815720), (63504, 4790240), (64155, 4741632), (64484, 4717440), (64827, 4692480), (65520, 4642848), (65856, 4619160), (65988, 4609920), (66885, 4548096), (67392, 4513880), (67680, 4494672), (68432, 4445280), (68796, 4421760), (69090, 4402944), (69120, 4401033), (69888, 4352670), (70560, 4311216), (71064, 4280640), (71344, 4263840), (72030, 4223232), (72192, 4213755), (72576, 4191460), (73320, 4148928), (73696, 4127760), (73710, 4126976), (74088, 4105920), (74880, 4062492), (75264, 4041765), (76140, 3995264), (76440, 3979584), (76832, 3959280), (76986, 3951360), (78208, 3889620), (78624, 3869040), (78960, 3852576), (79380, 3832192), (80262, 3790080), (80605, 3773952), (80640, 3772314), (81216, 3745560), (81536, 3730860), (82320, 3695328), (82485, 3687936), (82908, 3669120), (84224, 3611790), (84240, 3611104), (84672, 3592680), (85540, 3556224), (85995, 3537408), (86436, 3519360), (87360, 3482136), (87808, 3464370), (87984, 3457440), (88830, 3424512), (89180, 3411072), (89817, 3386880), (89856, 3385410), (90240, 3371004), (90720, 3353168), (91728, 3316320), (92120, 3302208), (92610, 3284736), (93639, 3248640), (94080, 3233412), (94752, 3210480), (96040, 3167424), (96726, 3144960), (96768, 3143595), (97760, 3111696), (98280, 3095232), (98784, 3079440), (98982, 3073280), (99840, 3046869), (101520, 2996448), (101920, 2984688), (102648, 2963520), (103194, 2947840), (103635, 2935296), (103680, 2934022), (104832, 2901780), (105280, 2889432), (105840, 2874144), (106596, 2853760), (107016, 2842560), (108045, 2815488), (108288, 2809170), (109760, 2771496), (109980, 2765952), (110544, 2751840), (111132, 2737280), (112320, 2708328), (112847, 2695680), (112896, 2694510), (114660, 2653056), (115248, 2639520), (115479, 2634240), (116480, 2611602), (117312, 2593080), (117936, 2579360), (118440, 2568384), (119756, 2540160), (120320, 2528253), (120393, 2526720), (120960, 2514876), (121824, 2497040), (122304, 2487240), (123480, 2463552), (124362, 2446080), (124852, 2436480), (125440, 2425059), (126336, 2407860), (127008, 2395120), (128310, 2370816), (128968, 2358720), (129654, 2346240), (131040, 2321424), (131712, 2309580), (131976, 2304960), (133245, 2283008), (133770, 2274048), (134784, 2256940), (135360, 2247336), (136864, 2222640), (137592, 2210880), (138180, 2201472), (138915, 2189824), (139776, 2176335), (141120, 2155608), (142128, 2140320), (142688, 2131920), (144060, 2111616), (145089, 2096640), (145152, 2095730), (146640, 2074464), (147392, 2063880), (147420, 2063488), (148176, 2052960), (149695, 2032128), (149760, 2031246), (152280, 1997632), (152880, 1989792), (153664, 1979640), (153972, 1975680), (156065, 1949184), (156416, 1944810), (157248, 1934520), (157920, 1926288), (158760, 1916096), (160524, 1895040), (161210, 1886976), (161280, 1886157), (162432, 1872780), (163072, 1865430), (164640, 1847664), (164970, 1843968), (165816, 1834560), (168448, 1805895), (168480, 1805552), (169344, 1796340), (171080, 1778112), (171990, 1768704), (172872, 1759680), (174720, 1741068), (175616, 1732185), (175968, 1728720), (177660, 1712256), (178360, 1705536), (179634, 1693440), (179712, 1692705), (180480, 1685502), (181440, 1676584), (183456, 1658160), (184240, 1651104), (185220, 1642368), (186543, 1630720), (187278, 1624320), (188160, 1616706), (189504, 1605240), (192080, 1583712), (192465, 1580544), (193452, 1572480), (194481, 1564160), (195520, 1555848), (196560, 1547616), (197568, 1539720), (197964, 1536640), (200655, 1516032), (203040, 1498224), (203840, 1492344), (205296, 1481760), (206388, 1473920), (207270, 1467648), (207360, 1467011), (209573, 1451520), (209664, 1450890), (210560, 1444716), (211680, 1437072), (213192, 1426880), (214032, 1421280), (216090, 1407744), (216576, 1404585), (219520, 1385748), (219960, 1382976), (221088, 1375920), (222264, 1368640), (224640, 1354164), (225694, 1347840), (225792, 1347255), (229320, 1326528), (230496, 1319760), (230958, 1317120), (232960, 1305801), (234624, 1296540), (235872, 1289680), (236880, 1284192), (239512, 1270080), (240786, 1263360), (241815, 1257984), (241920, 1257438), (243648, 1248520), (244608, 1243620), (246960, 1231776), (247455, 1229312), (248724, 1223040), (249704, 1218240), (252672, 1203930), (254016, 1197560), (256620, 1185408), (257936, 1179360), (257985, 1179136), (259308, 1173120), (262080, 1160712), (263424, 1154790), (263952, 1152480), (266490, 1141504), (267540, 1137024), (269451, 1128960), (269568, 1128470), (270720, 1123668), (273728, 1111320), (275184, 1105440), (276360, 1100736), (277830, 1094912), (280917, 1082880), (282240, 1077804), (284256, 1070160), (285376, 1065960), (288120, 1055808), (290178, 1048320), (290304, 1047865), (293280, 1037232), (294784, 1031940), (294840, 1031744), (296352, 1026480), (299390, 1016064), (299520, 1015623), (304560, 998816), (305760, 994896), (307328, 989820), (307944, 987840), (310905, 978432), (312130, 974592), (312832, 972405), (314496, 967260), (315840, 963144), (317520, 958048), (321048, 947520), (322420, 943488), (324135, 938496), (324864, 936390), (326144, 932715), (329280, 923832), (329940, 921984), (331632, 917280), (336960, 902776), (338541, 898560), (338688, 898170), (342160, 889056), (343980, 884352), (345744, 879840), (346437, 878080), (349440, 870534), (351936, 864360), (355320, 856128), (356720, 852768), (359268, 846720), (360960, 842751), (361179, 842240), (362880, 838292), (366912, 829080), (368480, 825552), (370440, 821184), (373086, 815360), (374556, 812160), (376320, 808353), (379008, 802620), (384160, 791856), (384930, 790272), (386904, 786240), (388962, 782080), (391040, 777924), (393120, 773808), (395136, 769860), (395928, 768320), (401310, 758016), (406080, 749112), (407680, 746172), (410592, 740880), (412776, 736960), (414540, 733824), (419146, 725760), (419328, 725445), (421120, 722358), (423360, 718536), (426384, 713440), (428064, 710640), (432180, 703872), (435267, 698880), (439040, 692874), (439920, 691488), (442176, 687960), (444528, 684320), (449085, 677376), (449280, 677082), (451388, 673920), (458640, 663264), (460992, 659880), (461916, 658560), (468195, 649728), (469248, 648270), (471744, 644840), (473760, 642096), (479024, 635040), (481572, 631680), (483630, 628992), (483840, 628719), (487296, 624260), (489216, 621810), (493920, 615888), (494910, 614656), (497448, 611520), (499408, 609120), (505344, 601965), (508032, 598780), (513240, 592704), (515872, 589680), (515970, 589568), (518616, 586560), (524160, 580356), (526848, 577395), (527904, 576240), (532980, 570752), (535080, 568512), (538902, 564480), (539136, 564235), (541440, 561834), (547456, 555660), (550368, 552720)]