5089623826560

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^3\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:267

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 104, 105, 112, 114, 120, 124, 128, 130, 133, 137, 140, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 240, 247, 248, 260, 266, 273, 274, 280, 285, 304, 310, 312, 320, 336, 361, 364, 372, 380, 384, 390, 399, 403, 411, 416, 420, 434, 448, 455, 456, 465, 480, 494, 496, 520, 532, 546, 548, 560, 570, 589, 608, 620, 624, 640, 651, 665, 672, 685, 722, 728, 741, 744, 760, 780, 798, 806, 822, 832, 840, 868, 896, 910, 912, 930, 959, 960, 988, 992, 1040, 1064, 1083, 1085, 1092, 1096, 1120, 1140, 1178, 1209, 1216, 1235, 1240, 1248, 1302, 1330, 1344, 1365, 1370, 1444, 1456, 1482, 1488, 1520, 1560, 1596, 1612, 1644, 1664, 1680, 1729, 1736, 1767, 1781, 1805, 1820, 1824, 1860, 1918, 1920, 1976, 1984, 1995, 2015, 2055, 2080, 2128, 2166, 2170, 2184, 2192, 2240, 2280, 2356, 2418, 2432, 2470, 2480, 2496, 2527, 2603, 2604, 2660, 2688, 2730, 2740, 2821, 2877, 2888, 2912, 2945, 2964, 2976, 3040, 3120, 3192, 3224, 3255, 3288, 3360, 3458, 3472, 3534, 3562, 3610, 3640, 3648, 3705, 3720, 3836, 3952, 3968, 3990, 4030, 4110, 4123, 4160, 4247, 4256, 4332, 4340, 4368, 4384, 4480, 4560, 4693, 4712, 4795, 4836, 4940, 4960, 4992, 5054, 5187, 5206, 5208, 5320, 5343, 5415, 5460, 5480, 5642, 5754, 5776, 5824, 5890, 5928, 5952, 6045, 6080, 6240, 6384, 6448, 6510, 6576, 6720, 6859, 6916, 6944, 7068, 7124, 7220, 7280, 7296, 7410, 7440, 7581, 7657, 7672, 7809, 7904, 7980, 8060, 8220, 8246, 8320, 8463, 8494, 8512, 8645, 8664, 8680, 8736, 8768, 8835, 8905, 9120, 9386, 9424, 9590, 9672, 9880, 9920, 10108, 10374, 10412, 10416, 10640, 10686, 10830, 10920, 10960, 11191, 11284, 11508, 11552, 11648, 11780, 11856, 11904, 12090, 12160, 12369, 12467, 12480, 12635, 12741, 12768, 12896, 13015, 13020, 13152, 13440, 13718, 13832, 13888, 14079, 14105, 14136, 14248, 14385, 14440, 14560, 14820, 14880, 15162, 15314, 15344, 15618, 15808, 15960, 16120, 16440, 16492, 16926, 16988, 17024, 17290, 17328, 17360, 17472, 17536, 17670, 17810, 18221, 18240, 18772, 18848, 19180, 19344, 19760, 19840, 20216, 20577, 20615, 20748, 20824, 20832, 21235, 21280, 21372, 21660, 21840, 21920, 22382, 22568, 22971, 23016, 23104, 23465, 23560, 23712, 24180, 24738, 24934, 24960, 25270, 25482, 25536, 25792, 25935, 26030, 26040, 26304, 26715, 27436, 27664, 27776, 28158, 28210, 28272, 28496, 28770, 28880, 29120, 29640, 29729, 29760, 30324, 30628, 30688, 31236, 31616, 31920, 32240, 32851, 32880, 32984, 33573, 33839, 33852, 33976, 34295, 34580, 34656, 34720, 34944, 35340, 35620, 36442, 36480, 37401, 37544, 37696, 37905, 38285, 38360, 38688, 39045, 39520, 40432, 41154, 41230, 41496, 41648, 41664, 42315, 42470, 42560, 42744, 43320, 43680, 43840, 44764, 45136, 45942, 46032, 46208, 46930, 47120, 47424, 48013, 48360, 49457, 49476, 49868, 50540, 50964, 51072, 51584, 51870, 52060, 52080, 52608, 53430, 53599, 54663, 54872, 55211, 55328, 55955, 56316, 56420, 56544, 56992, 57540, 57760, 58240, 59280, 59458, 59520, 60648, 61256, 61376, 61845, 62335, 62472, 63705, 63840, 64480, 65702, 65760, 65968, 67146, 67678, 67704, 67952, 68590, 69160, 69312, 69440, 70395, 70680, 71240, 72884, 74802, 75088, 75392, 75810, 76570, 76720, 77376, 78090, 78337, 79040, 80693, 80864, 82308, 82460, 82992, 83296, 83328, 84630, 84940, 85120, 85488, 86640, 87360, 87680, 89167, 89187, 89528, 90272, 91105, 91884, 92064, 93860, 94240, 94848, 96026, 96720, 98553, 98914, 98952, 99736, 101080, 101517, 101928, 102885, 103740, 104120, 104160, 106860, 107198, 109326, 109744, 110422, 110656, 111910, 112632, 112840, 113088, 113984, 114855, 115080, 115520, 118560, 118916, 121296, 122512, 122752, 123690, 124670, 124944, 127410, 127680, 128960, 131404, 131520, 131936, 134292, 135356, 135408, 135904, 137180, 138320, 138624, 138880, 140790, 141360, 142480, 144039, 145483, 145768, 148371, 148645, 149604, 150176, 151620, 153140, 153440, 154752, 156180, 156674, 158080, 160797, 161386, 161728, 164255, 164616, 164920, 165633, 165984, 166592, 167865, 169195, 169260, 169880, 170976, 173280, 174720, 178334, 178374, 179056, 180544, 182210, 183768, 184128, 187005, 187720, 188480, 192052, 193440, 197106, 197828, 197904, 199472, 202160, 203034, 203856, 205770, 207480, 208240, 208320, 212629, 213720, 214396, 218652, 219488, 220844, 221312, 223820, 225264, 225680, 226176, 227968, 229710, 230160, 231040, 235011, 236873, 237120, 237832, 240065, 242079, 242592, 245024, 247285, 247380, 249340, 249888, 254820, 255360, 257920, 262808, 263040, 263872, 267501, 267995, 268584, 270712, 270816, 271808, 273315, 274360, 276055, 276640, 281580, 282720, 284960, 288078, 290966, 291536, 296742, 297290, 299208, 300352, 303240, 306280, 306880, 312360, 313348, 321594, 322772, 323456, 328510, 329232, 329840, 331266, 331968, 333184, 335730, 338390, 338520, 339760, 341952, 346199, 346560, 356668, 356748, 358112, 361088, 364420, 367536, 368256, 374010, 375440, 376960, 384104, 386477, 386880, 391685, 394212, 395656, 395808, 398944, 403465, 404320, 406068, 407712, 411540, 414960, 416480, 416640, 425258, 427440, 428792, 436449, 437304, 438976, 441688, 445835, 445935, 447640, 450528, 451360, 459420, 460320, 470022, 473746, 474240, 475664, 480130, 484158, 485184, 490048, 492765, 494570, 494760, 498680, 499776, 507585, 509640, 525616, 527744, 535002, 535990, 537168, 541424, 541632, 543616, 546630, 548720, 552110, 553280, 563160, 564851, 565440, 569920, 576156, 581932, 583072, 593484, 594580, 598416, 600704, 606480, 612560, 613760, 624169, 624720, 626696, 637887, 642941, 643188, 645544, 657020, 658464, 659680, 662532, 663936, 671460, 676780, 677040, 679520, 683904, 692398, 693120, 710619, 713336, 713496, 716224, 720195, 727415, 728840, 735072, 741855, 748020, 750880, 768208, 772954, 773760, 783370, 788424, 791312, 791616, 797888, 803985, 806930, 808640, 812136, 815424, 823080, 828165, 829920, 832960, 850516, 854880, 857584, 872898, 874608, 877952, 883376, 891670, 891870, 895280, 901056, 902720, 918840, 920640, 939683, 940044, 947492, 951328, 960260, 968316, 970368, 980096, 985530, 989140, 989520, 997360, 999552, 1015170, 1018381, 1019280, 1038597, 1049009, 1051232, 1063145, 1070004, 1071980, 1074336, 1082848, 1083264, 1093260, 1097440, 1104220, 1106560, 1126320, 1129702, 1130880, 1139840, 1152312, 1159431, 1163864, 1166144, 1175055, 1184365, 1186968, 1189160, 1196832, 1210395, 1212960, 1225120, 1248338, 1249440, 1253392, 1275774, 1285882, 1286376, 1291088, 1314040, 1316928, 1319360, 1325064, 1337505, 1342920, 1353560, 1354080, 1359040, 1384796, 1421238, 1426672, 1426992, 1432448, 1440390, 1454830, 1457680, 1470144, 1483710, 1488403, 1496040, 1501760, 1533167, 1536416, 1545908, 1566740, 1576848, 1582624, 1583232, 1595776, 1607970, 1613860, 1617280, 1624272, 1630848, 1646160, 1656330, 1659840, 1665920, 1694553, 1701032, 1709760, 1715168, 1730995, 1745796, 1749216, 1766752, 1783340, 1783740, 1790560, 1802112, 1805440, 1837680, 1841280, 1872507, 1879366, 1880088, 1894984, 1902656, 1920520, 1928823, 1932385, 1936632, 1971060, 1978280, 1979040, 1994720, 2030340, 2036762, 2038560, 2077194, 2098018, 2102464, 2126290, 2140008, 2143960, 2148672, 2165696, 2182245, 2186520, 2194880, 2208440, 2252640, 2259404, 2304624, 2318862, 2327728, 2332288, 2350110, 2368730, 2373936, 2378320, 2393664, 2420790, 2425920, 2450240, 2496676, 2498880, 2506784, 2551548, 2571764, 2572752, 2582176, 2628080, 2633856, 2638720, 2650128, 2675010, 2685840, 2707120, 2708160, 2718080, 2764177, 2769592, 2819049, 2824255, 2842476, 2853344, 2853984, 2880780, 2909660, 2915360, 2940288, 2967420, 2976806, 2992080, 3003520, 3055143, 3066334, 3072832, 3091816, 3120845, 3133480, 3147027, 3153696, 3165248, 3189435, 3214705, 3215940, 3227720, 3248544, 3292320, 3312660, 3319680, 3389106, 3402064, 3419520, 3430336, 3461990, 3491592, 3498432, 3533504, 3553095, 3566680, 3567480, 3581120, 3675360, 3745014, 3758732, 3760176, 3789968, 3805312, 3841040, 3857646, 3864770, 3873264, 3942120, 3956560, 3958080, 3989440, 4060680, 4073524, 4077120, 4154388, 4196036, 4204928, 4252580, 4280016, 4287920, 4297344, 4331392, 4364490, 4373040, 4389760, 4416880, 4465209, 4500587, 4505280, 4518808, 4599501, 4609248, 4637724, 4655456, 4698415, 4700220, 4737460, 4747872, 4756640, 4787328, 4841580, 4851840, 4900480, 4993352, 4997760, 5013568, 5091905, 5103096, 5143528, 5145504, 5164352, 5192985, 5245045, 5256160, 5300256, 5350020, 5371680, 5414240, 5416320, 5528354, 5539184, 5638098, 5648510, 5684952, 5706688, 5707968, 5761560, 5797155, 5819320, 5830720, 5934840, 5953612, 5984160, 6110286, 6132668, 6145664, 6183632, 6241690, 6266960, 6294054, 6307392, 6330496, 6378870, 6429410, 6431880, 6455440, 6497088, 6577781, 6584640, 6625320, 6778212, 6804128, 6860672, 6923980, 6983184, 6996864, 7067008, 7106190, 7133360, 7134960, 7162240, 7343063, 7350720, 7442015, 7490028, 7517464, 7520352, 7579936, 7665835, 7682080, 7715292, 7729540, 7746528, 7884240, 7913120, 7916160, 7978880, 8121360, 8147048, 8154240, 8292531, 8308776, 8392072, 8472765, 8505160, 8560032, 8575840, 8728980, 8746080, 8833760, 8930418, 9001174, 9010560, 9037616, 9199002, 9218496, 9275448, 9310912, 9362535, 9396830, 9400440, 9474920, 9495744, 9513280, 9644115, 9683160, 9986704, 10027136, 10183810, 10206192, 10287056, 10291008, 10328704, 10385970, 10490090, 10512320, 10600512, 10700040, 10732169, 10743360, 10828480, 11056708, 11078368, 11276196, 11297020, 11369904, 11413376, 11415936, 11523120, 11594310, 11638640, 11661440, 11869680, 11907224, 11968320, 12215879, 12220572, 12265336, 12367264, 12483380, 12533920, 12588108, 12614784, 12757740, 12858820, 12863760, 12910880, 12994176, 13155562, 13169280, 13250640, 13501761, 13556424, 13608256, 13820885, 13847960, 13966368, 14095245, 14212380, 14266720, 14269920, 14686126, 14701440, 14884030, 14980056, 15034928, 15040704, 15159872, 15275715, 15331670, 15364160, 15430584, 15459080, 15493056, 15735135, 15768480, 15826240, 16242720, 16294096, 16585062, 16617552, 16784144, 16945530, 17010320, 17120064, 17151680, 17457960, 17492160, 17667520, 17860836, 18002348, 18075232, 18398004, 18436992, 18550896, 18621824, 18725070, 18793660, 18800880, 18949840, 18991488, 19026560, 19288230, 19349239, 19366320, 19733343, 19931171, 19973408, 20367620, 20412384, 20574112, 20582016, 20771940, 20980180, 21024640, 21201024, 21400080, 21464338, 21486720, 21656960, 22029189, 22113416, 22156736, 22326045, 22502935, 22552392, 22594040, 22739808, 22997505, 23046240, 23188620, 23277280, 23739360, 23814448, 23936640, 24431758, 24441144, 24530672, 24734528, 24966760, 25067840, 25176216, 25515480, 25717640, 25727520, 25821760, 26311124, 26501280, 27003522, 27112848, 27216512, 27641770, 27695920, 27932736, 28190490, 28424760, 28533440, 28539840, 29130173, 29372252, 29768060, 29960112, 30069856, 30081408, 30319744, 30551430, 30663340, 30728320, 30861168, 30918160, 30986112, 31470270, 31536960, 31652480, 32196507, 32485440, 32588192, 32888905, 33170124, 33235104, 33568288, 33891060, 34020640, 34240128, 34303360, 34915920, 34984320, 35335040, 35721672, 36004696, 36150464, 36647637, 36715315, 36796008, 37101792, 37450140, 37587320, 37601760, 37899680, 38576460, 38698478, 38732640, 39466686, 39862342, 39946816, 40735240, 40824768, 41148224, 41462655, 41543880, 41960360, 42800160, 42928676, 44058378, 44226832, 44313472, 44652090, 45005870, 45104784, 45188080, 45479616, 45995010, 46092480, 46377240, 46554560, 47478720, 47628896, 48863516, 48882288, 49061344, 49469056, 49933520, 50135680, 50352432, 51030960, 51435280, 51455040, 51643520, 52622248, 53002560, 53660845, 54007044, 54225696, 55283540, 55391840, 55865472, 56380980, 56849520, 57066880, 57079680, 58047717, 58260346, 58744504, 59536120, 59793513, 59920224, 60139712, 61079395, 61102860, 61326680, 61722336, 61836320, 62940540, 63073920, 64393014, 64970880, 65176384, 65777810, 66340248, 66470208, 67136576, 67508805, 67782120, 68041280, 69831840, 71443344, 72009392, 72300928, 73295274, 73430630, 73592016, 74203584, 74900280, 75174640, 75203520, 75799360, 77152920, 77396956, 77465280, 78933372, 79724684, 79893632, 81470480, 81649536, 82296448, 82925310, 83087760, 83920720, 85511153, 85600320, 85857352, 87390519, 88116756, 88453664, 89304180, 90011740, 90209568, 90376160, 90959232, 91990020, 92184960, 92754480, 93109120, 94957440, 95257792, 96746195, 97727032, 97764576, 98122688, 98666715, 99655855, 99867040, 100704864, 102061920, 102870560, 102910080, 105244496, 106005120, 107321690, 108014088, 108451392, 110145945, 110567080, 110783680, 112761960, 113699040, 116095434, 116520692, 117489008, 119072240, 119587026, 119840448, 120279424, 122158790, 122205720, 122653360, 123444672, 123672640, 125881080, 128786028, 130352768, 131555620, 132680496, 132940416, 134273152, 135017610, 135564240, 136082560, 139518197, 139663680, 142886688, 144018784, 145650865, 146590548, 146861260, 147184032, 148407168, 149800560, 150349280, 150407040, 151598720, 154305840, 154793912, 154930560, 157866744, 159449368, 160982535, 162940960, 165850620, 166175520, 167841440, 171022306, 171200640, 171714704, 174781038, 176233512, 176907328, 178608360, 180023480, 180419136, 180752320, 183238185, 183980040, 185508960, 190515584, 193492390, 195454064, 195529152, 196245376, 197333430, 199311710, 199734080, 201409728, 203911211, 204123840, 205741120, 210488992, 214643380, 216028176, 216902784, 220291890, 221134160, 221567360, 225523920, 227398080, 232190868, 233041384, 234978016, 238144480, 239174052, 239680896, 244317580, 244411440, 245306720, 246889344, 247345280, 251762160, 256533459, 257572056, 263111240, 265360992, 270035220, 271128480, 279036394, 279327360, 285773376, 288037568, 290238585, 291301730, 293181096, 293722520, 294368064, 298967565, 299601120, 300698560, 308611680, 309587824, 315733488, 318898736, 321965070, 325881920, 331701240, 332351040, 335682880, 342044612, 343429408, 349562076, 352467024, 353814656, 357216720, 360046960, 360838272, 361504640, 366476370, 367960080, 371017920, 378692249, 386984780, 390908128, 391058304, 394666860, 398623420, 399468160, 402819456, 407822422, 408247680, 411482240, 418554591, 420977984, 427555765, 429286760, 432056352, 436952595, 440583780, 442268320, 451047840, 454796160, 464381736, 466082768, 469956032, 476288960, 478348104, 488635160, 488822880, 490613440, 503524320, 513066918, 515144112, 526222480, 530721984, 540070440, 542256960, 558072788, 571546752, 576075136, 580477170, 582603460, 586362192, 587445040, 588736128, 597935130, 599202240, 601397120, 611733633, 617223360, 619175648, 631466976, 637797472, 643930140, 651763840, 663402480, 664702080, 671365760, 684089224, 686858816, 697590985, 699124152, 704934048, 714433440, 720093920, 732952740, 735920160, 742035840, 757384498, 773969560, 781816256, 789333720, 797246840, 815644844, 837109182, 841955968, 855111530, 858573520, 864112704, 873905190, 881167560, 884536640, 902095680, 928763472, 932165536, 939912064, 952577920, 956696208, 977270320, 977645760, 981226880, 1007048640, 1019556055, 1026133836, 1030288224, 1052444960, 1061443968, 1080140880, 1084513920, 1116145576, 1136076747, 1160954340, 1165206920, 1172724384, 1174890080, 1195870260, 1198404480, 1223467266, 1234446720, 1238351296, 1262933952, 1275594944, 1282667295, 1287860280, 1326804960, 1368178448, 1373717632, 1395181970, 1398248304, 1409868096, 1428866880, 1440187840, 1465905480, 1471840320, 1514768996, 1547939120, 1563632512, 1578667440, 1594493680, 1631289688, 1674218364, 1710223060, 1717147040, 1728225408, 1747810380, 1762335120, 1769073280, 1804191360, 1857526944, 1864331072, 1893461245, 1913392416, 1954540640, 1955291520, 2014097280, 2039112110, 2052267672, 2060576448, 2092772955, 2104889920, 2160281760, 2232291152, 2272153494, 2321908680, 2330413840, 2345448768, 2349780160, 2391740520, 2446934532, 2476702592, 2525867904, 2551189888, 2565334590, 2575720560, 2650845743, 2653609920, 2736356896, 2790363940, 2796496608, 2819736192, 2857733760, 2880375680, 2931810960, 2943680640, 3029537992, 3058668165, 3095878240, 3157334880, 3188987360, 3262579376, 3348436728, 3420446120, 3434294080, 3495620760, 3524670240, 3715053888, 3728662144, 3786922490, 3826784832, 3909081280, 4078224220, 4104535344, 4121152896, 4185545910, 4209779840, 4320563520, 4464582304, 4544306988, 4643817360, 4660827680, 4690897536, 4699560320, 4783481040, 4893869064, 5130669180, 5151441120, 5301691486, 5307219840, 5472713792, 5580727880, 5592993216, 5680383735, 5863621920, 6059075984, 6117336330, 6191756480, 6314669760, 6377974720, 6525158752, 6696873456, 6840892240, 6868588160, 6991241520, 7049340480, 7430107776, 7573844980, 7653569664, 7818162560, 7952537229, 8156448440, 8209070688, 8371091820, 8641127040, 8929164608, 9088613976, 9287634720, 9321655360, 9566962080, 9787738128, 10261338360, 10302882240, 10603382972, 10945427584, 11161455760, 11185986432, 11360767470, 11727243840, 12118151968, 12234672660, 12383512960, 12629339520, 12755949440, 13050317504, 13254228715, 13393746912, 13681784480, 13982483040, 14098680960, 15147689960, 15905074458, 16312896880, 16418141376, 16742183640, 17858329216, 18177227952, 18575269440, 18643310720, 19133924160, 19575476256, 20522676720, 20605764480, 21206765944, 22322911520, 22721534940, 23454487680, 24236303936, 24469345320, 26100635008, 26508457430, 26787493824, 27363568960, 27964966080, 30295379920, 31810148916, 32625793760, 32836282752, 33484367280, 36354455904, 37150538880, 38267848320, 39150952512, 39762686145, 41045353440, 42413531888, 44645823040, 45443069880, 48472607872, 48938690640, 53016914860, 53574987648, 54727137920, 55929932160, 60590759840, 63620297832, 65251587520, 66968734560, 72708911808, 78301905024, 79525372290, 82090706880, 84827063776, 89291646080, 90886139760, 97877381280, 106033829720, 121181519680, 127240595664, 130503175040, 133937469120, 145417823616, 159050744580, 164181413760, 169654127552, 181772279520, 195754762560, 212067659440, 242363039360, 254481191328, 267874938240, 318101489160, 339308255104, 363544559040, 391509525120, 424135318880, 508962382656, 636202978320, 727089118080, 848270637760, 1017924765312, 1272405956640, 1696541275520, 2544811913280, 5089623826560]

約数ペア:

[(1, 5089623826560), (2, 2544811913280), (3, 1696541275520), (4, 1272405956640), (5, 1017924765312), (6, 848270637760), (7, 727089118080), (8, 636202978320), (10, 508962382656), (12, 424135318880), (13, 391509525120), (14, 363544559040), (15, 339308255104), (16, 318101489160), (19, 267874938240), (20, 254481191328), (21, 242363039360), (24, 212067659440), (26, 195754762560), (28, 181772279520), (30, 169654127552), (31, 164181413760), (32, 159050744580), (35, 145417823616), (38, 133937469120), (39, 130503175040), (40, 127240595664), (42, 121181519680), (48, 106033829720), (52, 97877381280), (56, 90886139760), (57, 89291646080), (60, 84827063776), (62, 82090706880), (64, 79525372290), (65, 78301905024), (70, 72708911808), (76, 66968734560), (78, 65251587520), (80, 63620297832), (84, 60590759840), (91, 55929932160), (93, 54727137920), (95, 53574987648), (96, 53016914860), (104, 48938690640), (105, 48472607872), (112, 45443069880), (114, 44645823040), (120, 42413531888), (124, 41045353440), (128, 39762686145), (130, 39150952512), (133, 38267848320), (137, 37150538880), (140, 36354455904), (152, 33484367280), (155, 32836282752), (156, 32625793760), (160, 31810148916), (168, 30295379920), (182, 27964966080), (186, 27363568960), (190, 26787493824), (192, 26508457430), (195, 26100635008), (208, 24469345320), (210, 24236303936), (217, 23454487680), (224, 22721534940), (228, 22322911520), (240, 21206765944), (247, 20605764480), (248, 20522676720), (260, 19575476256), (266, 19133924160), (273, 18643310720), (274, 18575269440), (280, 18177227952), (285, 17858329216), (304, 16742183640), (310, 16418141376), (312, 16312896880), (320, 15905074458), (336, 15147689960), (361, 14098680960), (364, 13982483040), (372, 13681784480), (380, 13393746912), (384, 13254228715), (390, 13050317504), (399, 12755949440), (403, 12629339520), (411, 12383512960), (416, 12234672660), (420, 12118151968), (434, 11727243840), (448, 11360767470), (455, 11185986432), (456, 11161455760), (465, 10945427584), (480, 10603382972), (494, 10302882240), (496, 10261338360), (520, 9787738128), (532, 9566962080), (546, 9321655360), (548, 9287634720), (560, 9088613976), (570, 8929164608), (589, 8641127040), (608, 8371091820), (620, 8209070688), (624, 8156448440), (640, 7952537229), (651, 7818162560), (665, 7653569664), (672, 7573844980), (685, 7430107776), (722, 7049340480), (728, 6991241520), (741, 6868588160), (744, 6840892240), (760, 6696873456), (780, 6525158752), (798, 6377974720), (806, 6314669760), (822, 6191756480), (832, 6117336330), (840, 6059075984), (868, 5863621920), (896, 5680383735), (910, 5592993216), (912, 5580727880), (930, 5472713792), (959, 5307219840), (960, 5301691486), (988, 5151441120), (992, 5130669180), (1040, 4893869064), (1064, 4783481040), (1083, 4699560320), (1085, 4690897536), (1092, 4660827680), (1096, 4643817360), (1120, 4544306988), (1140, 4464582304), (1178, 4320563520), (1209, 4209779840), (1216, 4185545910), (1235, 4121152896), (1240, 4104535344), (1248, 4078224220), (1302, 3909081280), (1330, 3826784832), (1344, 3786922490), (1365, 3728662144), (1370, 3715053888), (1444, 3524670240), (1456, 3495620760), (1482, 3434294080), (1488, 3420446120), (1520, 3348436728), (1560, 3262579376), (1596, 3188987360), (1612, 3157334880), (1644, 3095878240), (1664, 3058668165), (1680, 3029537992), (1729, 2943680640), (1736, 2931810960), (1767, 2880375680), (1781, 2857733760), (1805, 2819736192), (1820, 2796496608), (1824, 2790363940), (1860, 2736356896), (1918, 2653609920), (1920, 2650845743), (1976, 2575720560), (1984, 2565334590), (1995, 2551189888), (2015, 2525867904), (2055, 2476702592), (2080, 2446934532), (2128, 2391740520), (2166, 2349780160), (2170, 2345448768), (2184, 2330413840), (2192, 2321908680), (2240, 2272153494), (2280, 2232291152), (2356, 2160281760), (2418, 2104889920), (2432, 2092772955), (2470, 2060576448), (2480, 2052267672), (2496, 2039112110), (2527, 2014097280), (2603, 1955291520), (2604, 1954540640), (2660, 1913392416), (2688, 1893461245), (2730, 1864331072), (2740, 1857526944), (2821, 1804191360), (2877, 1769073280), (2888, 1762335120), (2912, 1747810380), (2945, 1728225408), (2964, 1717147040), (2976, 1710223060), (3040, 1674218364), (3120, 1631289688), (3192, 1594493680), (3224, 1578667440), (3255, 1563632512), (3288, 1547939120), (3360, 1514768996), (3458, 1471840320), (3472, 1465905480), (3534, 1440187840), (3562, 1428866880), (3610, 1409868096), (3640, 1398248304), (3648, 1395181970), (3705, 1373717632), (3720, 1368178448), (3836, 1326804960), (3952, 1287860280), (3968, 1282667295), (3990, 1275594944), (4030, 1262933952), (4110, 1238351296), (4123, 1234446720), (4160, 1223467266), (4247, 1198404480), (4256, 1195870260), (4332, 1174890080), (4340, 1172724384), (4368, 1165206920), (4384, 1160954340), (4480, 1136076747), (4560, 1116145576), (4693, 1084513920), (4712, 1080140880), (4795, 1061443968), (4836, 1052444960), (4940, 1030288224), (4960, 1026133836), (4992, 1019556055), (5054, 1007048640), (5187, 981226880), (5206, 977645760), (5208, 977270320), (5320, 956696208), (5343, 952577920), (5415, 939912064), (5460, 932165536), (5480, 928763472), (5642, 902095680), (5754, 884536640), (5776, 881167560), (5824, 873905190), (5890, 864112704), (5928, 858573520), (5952, 855111530), (6045, 841955968), (6080, 837109182), (6240, 815644844), (6384, 797246840), (6448, 789333720), (6510, 781816256), (6576, 773969560), (6720, 757384498), (6859, 742035840), (6916, 735920160), (6944, 732952740), (7068, 720093920), (7124, 714433440), (7220, 704934048), (7280, 699124152), (7296, 697590985), (7410, 686858816), (7440, 684089224), (7581, 671365760), (7657, 664702080), (7672, 663402480), (7809, 651763840), (7904, 643930140), (7980, 637797472), (8060, 631466976), (8220, 619175648), (8246, 617223360), (8320, 611733633), (8463, 601397120), (8494, 599202240), (8512, 597935130), (8645, 588736128), (8664, 587445040), (8680, 586362192), (8736, 582603460), (8768, 580477170), (8835, 576075136), (8905, 571546752), (9120, 558072788), (9386, 542256960), (9424, 540070440), (9590, 530721984), (9672, 526222480), (9880, 515144112), (9920, 513066918), (10108, 503524320), (10374, 490613440), (10412, 488822880), (10416, 488635160), (10640, 478348104), (10686, 476288960), (10830, 469956032), (10920, 466082768), (10960, 464381736), (11191, 454796160), (11284, 451047840), (11508, 442268320), (11552, 440583780), (11648, 436952595), (11780, 432056352), (11856, 429286760), (11904, 427555765), (12090, 420977984), (12160, 418554591), (12369, 411482240), (12467, 408247680), (12480, 407822422), (12635, 402819456), (12741, 399468160), (12768, 398623420), (12896, 394666860), (13015, 391058304), (13020, 390908128), (13152, 386984780), (13440, 378692249), (13718, 371017920), (13832, 367960080), (13888, 366476370), (14079, 361504640), (14105, 360838272), (14136, 360046960), (14248, 357216720), (14385, 353814656), (14440, 352467024), (14560, 349562076), (14820, 343429408), (14880, 342044612), (15162, 335682880), (15314, 332351040), (15344, 331701240), (15618, 325881920), (15808, 321965070), (15960, 318898736), (16120, 315733488), (16440, 309587824), (16492, 308611680), (16926, 300698560), (16988, 299601120), (17024, 298967565), (17290, 294368064), (17328, 293722520), (17360, 293181096), (17472, 291301730), (17536, 290238585), (17670, 288037568), (17810, 285773376), (18221, 279327360), (18240, 279036394), (18772, 271128480), (18848, 270035220), (19180, 265360992), (19344, 263111240), (19760, 257572056), (19840, 256533459), (20216, 251762160), (20577, 247345280), (20615, 246889344), (20748, 245306720), (20824, 244411440), (20832, 244317580), (21235, 239680896), (21280, 239174052), (21372, 238144480), (21660, 234978016), (21840, 233041384), (21920, 232190868), (22382, 227398080), (22568, 225523920), (22971, 221567360), (23016, 221134160), (23104, 220291890), (23465, 216902784), (23560, 216028176), (23712, 214643380), (24180, 210488992), (24738, 205741120), (24934, 204123840), (24960, 203911211), (25270, 201409728), (25482, 199734080), (25536, 199311710), (25792, 197333430), (25935, 196245376), (26030, 195529152), (26040, 195454064), (26304, 193492390), (26715, 190515584), (27436, 185508960), (27664, 183980040), (27776, 183238185), (28158, 180752320), (28210, 180419136), (28272, 180023480), (28496, 178608360), (28770, 176907328), (28880, 176233512), (29120, 174781038), (29640, 171714704), (29729, 171200640), (29760, 171022306), (30324, 167841440), (30628, 166175520), (30688, 165850620), (31236, 162940960), (31616, 160982535), (31920, 159449368), (32240, 157866744), (32851, 154930560), (32880, 154793912), (32984, 154305840), (33573, 151598720), (33839, 150407040), (33852, 150349280), (33976, 149800560), (34295, 148407168), (34580, 147184032), (34656, 146861260), (34720, 146590548), (34944, 145650865), (35340, 144018784), (35620, 142886688), (36442, 139663680), (36480, 139518197), (37401, 136082560), (37544, 135564240), (37696, 135017610), (37905, 134273152), (38285, 132940416), (38360, 132680496), (38688, 131555620), (39045, 130352768), (39520, 128786028), (40432, 125881080), (41154, 123672640), (41230, 123444672), (41496, 122653360), (41648, 122205720), (41664, 122158790), (42315, 120279424), (42470, 119840448), (42560, 119587026), (42744, 119072240), (43320, 117489008), (43680, 116520692), (43840, 116095434), (44764, 113699040), (45136, 112761960), (45942, 110783680), (46032, 110567080), (46208, 110145945), (46930, 108451392), (47120, 108014088), (47424, 107321690), (48013, 106005120), (48360, 105244496), (49457, 102910080), (49476, 102870560), (49868, 102061920), (50540, 100704864), (50964, 99867040), (51072, 99655855), (51584, 98666715), (51870, 98122688), (52060, 97764576), (52080, 97727032), (52608, 96746195), (53430, 95257792), (53599, 94957440), (54663, 93109120), (54872, 92754480), (55211, 92184960), (55328, 91990020), (55955, 90959232), (56316, 90376160), (56420, 90209568), (56544, 90011740), (56992, 89304180), (57540, 88453664), (57760, 88116756), (58240, 87390519), (59280, 85857352), (59458, 85600320), (59520, 85511153), (60648, 83920720), (61256, 83087760), (61376, 82925310), (61845, 82296448), (62335, 81649536), (62472, 81470480), (63705, 79893632), (63840, 79724684), (64480, 78933372), (65702, 77465280), (65760, 77396956), (65968, 77152920), (67146, 75799360), (67678, 75203520), (67704, 75174640), (67952, 74900280), (68590, 74203584), (69160, 73592016), (69312, 73430630), (69440, 73295274), (70395, 72300928), (70680, 72009392), (71240, 71443344), (72884, 69831840), (74802, 68041280), (75088, 67782120), (75392, 67508805), (75810, 67136576), (76570, 66470208), (76720, 66340248), (77376, 65777810), (78090, 65176384), (78337, 64970880), (79040, 64393014), (80693, 63073920), (80864, 62940540), (82308, 61836320), (82460, 61722336), (82992, 61326680), (83296, 61102860), (83328, 61079395), (84630, 60139712), (84940, 59920224), (85120, 59793513), (85488, 59536120), (86640, 58744504), (87360, 58260346), (87680, 58047717), (89167, 57079680), (89187, 57066880), (89528, 56849520), (90272, 56380980), (91105, 55865472), (91884, 55391840), (92064, 55283540), (93860, 54225696), (94240, 54007044), (94848, 53660845), (96026, 53002560), (96720, 52622248), (98553, 51643520), (98914, 51455040), (98952, 51435280), (99736, 51030960), (101080, 50352432), (101517, 50135680), (101928, 49933520), (102885, 49469056), (103740, 49061344), (104120, 48882288), (104160, 48863516), (106860, 47628896), (107198, 47478720), (109326, 46554560), (109744, 46377240), (110422, 46092480), (110656, 45995010), (111910, 45479616), (112632, 45188080), (112840, 45104784), (113088, 45005870), (113984, 44652090), (114855, 44313472), (115080, 44226832), (115520, 44058378), (118560, 42928676), (118916, 42800160), (121296, 41960360), (122512, 41543880), (122752, 41462655), (123690, 41148224), (124670, 40824768), (124944, 40735240), (127410, 39946816), (127680, 39862342), (128960, 39466686), (131404, 38732640), (131520, 38698478), (131936, 38576460), (134292, 37899680), (135356, 37601760), (135408, 37587320), (135904, 37450140), (137180, 37101792), (138320, 36796008), (138624, 36715315), (138880, 36647637), (140790, 36150464), (141360, 36004696), (142480, 35721672), (144039, 35335040), (145483, 34984320), (145768, 34915920), (148371, 34303360), (148645, 34240128), (149604, 34020640), (150176, 33891060), (151620, 33568288), (153140, 33235104), (153440, 33170124), (154752, 32888905), (156180, 32588192), (156674, 32485440), (158080, 32196507), (160797, 31652480), (161386, 31536960), (161728, 31470270), (164255, 30986112), (164616, 30918160), (164920, 30861168), (165633, 30728320), (165984, 30663340), (166592, 30551430), (167865, 30319744), (169195, 30081408), (169260, 30069856), (169880, 29960112), (170976, 29768060), (173280, 29372252), (174720, 29130173), (178334, 28539840), (178374, 28533440), (179056, 28424760), (180544, 28190490), (182210, 27932736), (183768, 27695920), (184128, 27641770), (187005, 27216512), (187720, 27112848), (188480, 27003522), (192052, 26501280), (193440, 26311124), (197106, 25821760), (197828, 25727520), (197904, 25717640), (199472, 25515480), (202160, 25176216), (203034, 25067840), (203856, 24966760), (205770, 24734528), (207480, 24530672), (208240, 24441144), (208320, 24431758), (212629, 23936640), (213720, 23814448), (214396, 23739360), (218652, 23277280), (219488, 23188620), (220844, 23046240), (221312, 22997505), (223820, 22739808), (225264, 22594040), (225680, 22552392), (226176, 22502935), (227968, 22326045), (229710, 22156736), (230160, 22113416), (231040, 22029189), (235011, 21656960), (236873, 21486720), (237120, 21464338), (237832, 21400080), (240065, 21201024), (242079, 21024640), (242592, 20980180), (245024, 20771940), (247285, 20582016), (247380, 20574112), (249340, 20412384), (249888, 20367620), (254820, 19973408), (255360, 19931171), (257920, 19733343), (262808, 19366320), (263040, 19349239), (263872, 19288230), (267501, 19026560), (267995, 18991488), (268584, 18949840), (270712, 18800880), (270816, 18793660), (271808, 18725070), (273315, 18621824), (274360, 18550896), (276055, 18436992), (276640, 18398004), (281580, 18075232), (282720, 18002348), (284960, 17860836), (288078, 17667520), (290966, 17492160), (291536, 17457960), (296742, 17151680), (297290, 17120064), (299208, 17010320), (300352, 16945530), (303240, 16784144), (306280, 16617552), (306880, 16585062), (312360, 16294096), (313348, 16242720), (321594, 15826240), (322772, 15768480), (323456, 15735135), (328510, 15493056), (329232, 15459080), (329840, 15430584), (331266, 15364160), (331968, 15331670), (333184, 15275715), (335730, 15159872), (338390, 15040704), (338520, 15034928), (339760, 14980056), (341952, 14884030), (346199, 14701440), (346560, 14686126), (356668, 14269920), (356748, 14266720), (358112, 14212380), (361088, 14095245), (364420, 13966368), (367536, 13847960), (368256, 13820885), (374010, 13608256), (375440, 13556424), (376960, 13501761), (384104, 13250640), (386477, 13169280), (386880, 13155562), (391685, 12994176), (394212, 12910880), (395656, 12863760), (395808, 12858820), (398944, 12757740), (403465, 12614784), (404320, 12588108), (406068, 12533920), (407712, 12483380), (411540, 12367264), (414960, 12265336), (416480, 12220572), (416640, 12215879), (425258, 11968320), (427440, 11907224), (428792, 11869680), (436449, 11661440), (437304, 11638640), (438976, 11594310), (441688, 11523120), (445835, 11415936), (445935, 11413376), (447640, 11369904), (450528, 11297020), (451360, 11276196), (459420, 11078368), (460320, 11056708), (470022, 10828480), (473746, 10743360), (474240, 10732169), (475664, 10700040), (480130, 10600512), (484158, 10512320), (485184, 10490090), (490048, 10385970), (492765, 10328704), (494570, 10291008), (494760, 10287056), (498680, 10206192), (499776, 10183810), (507585, 10027136), (509640, 9986704), (525616, 9683160), (527744, 9644115), (535002, 9513280), (535990, 9495744), (537168, 9474920), (541424, 9400440), (541632, 9396830), (543616, 9362535), (546630, 9310912), (548720, 9275448), (552110, 9218496), (553280, 9199002), (563160, 9037616), (564851, 9010560), (565440, 9001174), (569920, 8930418), (576156, 8833760), (581932, 8746080), (583072, 8728980), (593484, 8575840), (594580, 8560032), (598416, 8505160), (600704, 8472765), (606480, 8392072), (612560, 8308776), (613760, 8292531), (624169, 8154240), (624720, 8147048), (626696, 8121360), (637887, 7978880), (642941, 7916160), (643188, 7913120), (645544, 7884240), (657020, 7746528), (658464, 7729540), (659680, 7715292), (662532, 7682080), (663936, 7665835), (671460, 7579936), (676780, 7520352), (677040, 7517464), (679520, 7490028), (683904, 7442015), (692398, 7350720), (693120, 7343063), (710619, 7162240), (713336, 7134960), (713496, 7133360), (716224, 7106190), (720195, 7067008), (727415, 6996864), (728840, 6983184), (735072, 6923980), (741855, 6860672), (748020, 6804128), (750880, 6778212), (768208, 6625320), (772954, 6584640), (773760, 6577781), (783370, 6497088), (788424, 6455440), (791312, 6431880), (791616, 6429410), (797888, 6378870), (803985, 6330496), (806930, 6307392), (808640, 6294054), (812136, 6266960), (815424, 6241690), (823080, 6183632), (828165, 6145664), (829920, 6132668), (832960, 6110286), (850516, 5984160), (854880, 5953612), (857584, 5934840), (872898, 5830720), (874608, 5819320), (877952, 5797155), (883376, 5761560), (891670, 5707968), (891870, 5706688), (895280, 5684952), (901056, 5648510), (902720, 5638098), (918840, 5539184), (920640, 5528354), (939683, 5416320), (940044, 5414240), (947492, 5371680), (951328, 5350020), (960260, 5300256), (968316, 5256160), (970368, 5245045), (980096, 5192985), (985530, 5164352), (989140, 5145504), (989520, 5143528), (997360, 5103096), (999552, 5091905), (1015170, 5013568), (1018381, 4997760), (1019280, 4993352), (1038597, 4900480), (1049009, 4851840), (1051232, 4841580), (1063145, 4787328), (1070004, 4756640), (1071980, 4747872), (1074336, 4737460), (1082848, 4700220), (1083264, 4698415), (1093260, 4655456), (1097440, 4637724), (1104220, 4609248), (1106560, 4599501), (1126320, 4518808), (1129702, 4505280), (1130880, 4500587), (1139840, 4465209), (1152312, 4416880), (1159431, 4389760), (1163864, 4373040), (1166144, 4364490), (1175055, 4331392), (1184365, 4297344), (1186968, 4287920), (1189160, 4280016), (1196832, 4252580), (1210395, 4204928), (1212960, 4196036), (1225120, 4154388), (1248338, 4077120), (1249440, 4073524), (1253392, 4060680), (1275774, 3989440), (1285882, 3958080), (1286376, 3956560), (1291088, 3942120), (1314040, 3873264), (1316928, 3864770), (1319360, 3857646), (1325064, 3841040), (1337505, 3805312), (1342920, 3789968), (1353560, 3760176), (1354080, 3758732), (1359040, 3745014), (1384796, 3675360), (1421238, 3581120), (1426672, 3567480), (1426992, 3566680), (1432448, 3553095), (1440390, 3533504), (1454830, 3498432), (1457680, 3491592), (1470144, 3461990), (1483710, 3430336), (1488403, 3419520), (1496040, 3402064), (1501760, 3389106), (1533167, 3319680), (1536416, 3312660), (1545908, 3292320), (1566740, 3248544), (1576848, 3227720), (1582624, 3215940), (1583232, 3214705), (1595776, 3189435), (1607970, 3165248), (1613860, 3153696), (1617280, 3147027), (1624272, 3133480), (1630848, 3120845), (1646160, 3091816), (1656330, 3072832), (1659840, 3066334), (1665920, 3055143), (1694553, 3003520), (1701032, 2992080), (1709760, 2976806), (1715168, 2967420), (1730995, 2940288), (1745796, 2915360), (1749216, 2909660), (1766752, 2880780), (1783340, 2853984), (1783740, 2853344), (1790560, 2842476), (1802112, 2824255), (1805440, 2819049), (1837680, 2769592), (1841280, 2764177), (1872507, 2718080), (1879366, 2708160), (1880088, 2707120), (1894984, 2685840), (1902656, 2675010), (1920520, 2650128), (1928823, 2638720), (1932385, 2633856), (1936632, 2628080), (1971060, 2582176), (1978280, 2572752), (1979040, 2571764), (1994720, 2551548), (2030340, 2506784), (2036762, 2498880), (2038560, 2496676), (2077194, 2450240), (2098018, 2425920), (2102464, 2420790), (2126290, 2393664), (2140008, 2378320), (2143960, 2373936), (2148672, 2368730), (2165696, 2350110), (2182245, 2332288), (2186520, 2327728), (2194880, 2318862), (2208440, 2304624), (2252640, 2259404)]