435090539520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:240

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 127, 128, 129, 130, 133, 140, 144, 152, 156, 160, 168, 171, 172, 180, 182, 190, 192, 195, 208, 210, 215, 224, 228, 234, 240, 247, 252, 254, 256, 258, 260, 266, 273, 280, 285, 288, 301, 304, 312, 315, 320, 336, 342, 344, 360, 364, 380, 381, 384, 387, 390, 399, 416, 420, 430, 448, 455, 456, 468, 480, 494, 504, 508, 512, 516, 520, 532, 546, 559, 560, 570, 576, 585, 602, 608, 624, 630, 635, 640, 645, 665, 672, 684, 688, 720, 728, 741, 760, 762, 768, 774, 780, 798, 817, 819, 832, 840, 855, 860, 889, 896, 903, 910, 912, 936, 960, 988, 1008, 1016, 1024, 1032, 1040, 1064, 1092, 1118, 1120, 1140, 1143, 1152, 1170, 1197, 1204, 1216, 1235, 1248, 1260, 1270, 1280, 1290, 1330, 1344, 1365, 1368, 1376, 1440, 1456, 1482, 1505, 1520, 1524, 1536, 1548, 1560, 1596, 1634, 1638, 1651, 1664, 1677, 1680, 1710, 1720, 1729, 1778, 1792, 1806, 1820, 1824, 1872, 1905, 1920, 1935, 1976, 1995, 2016, 2032, 2064, 2080, 2128, 2184, 2223, 2236, 2240, 2280, 2286, 2304, 2340, 2394, 2408, 2413, 2432, 2451, 2470, 2496, 2520, 2540, 2560, 2580, 2660, 2667, 2688, 2709, 2730, 2736, 2752, 2795, 2880, 2912, 2964, 3010, 3040, 3048, 3072, 3096, 3120, 3192, 3268, 3276, 3302, 3328, 3354, 3360, 3420, 3440, 3458, 3556, 3584, 3612, 3640, 3648, 3705, 3744, 3810, 3840, 3870, 3913, 3952, 3990, 4032, 4064, 4085, 4095, 4128, 4160, 4256, 4368, 4445, 4446, 4472, 4480, 4515, 4560, 4572, 4608, 4680, 4788, 4816, 4826, 4864, 4902, 4940, 4953, 4992, 5031, 5040, 5080, 5120, 5160, 5187, 5320, 5334, 5376, 5418, 5460, 5461, 5472, 5504, 5590, 5715, 5719, 5760, 5824, 5928, 5985, 6020, 6080, 6096, 6192, 6240, 6384, 6536, 6552, 6604, 6656, 6708, 6720, 6840, 6880, 6916, 7112, 7168, 7224, 7239, 7280, 7296, 7353, 7410, 7488, 7620, 7680, 7740, 7826, 7904, 7980, 8001, 8064, 8128, 8170, 8190, 8255, 8256, 8320, 8385, 8512, 8645, 8736, 8890, 8892, 8944, 8960, 9030, 9120, 9144, 9216, 9360, 9576, 9632, 9652, 9728, 9804, 9880, 9906, 9984, 10062, 10080, 10160, 10320, 10374, 10621, 10640, 10668, 10752, 10836, 10920, 10922, 10944, 11008, 11115, 11180, 11430, 11438, 11520, 11557, 11648, 11739, 11856, 11970, 12040, 12065, 12160, 12192, 12255, 12384, 12480, 12768, 13072, 13104, 13208, 13312, 13335, 13416, 13440, 13545, 13680, 13760, 13832, 14224, 14448, 14478, 14560, 14592, 14706, 14820, 14859, 14976, 15240, 15360, 15480, 15561, 15652, 15808, 15960, 16002, 16128, 16256, 16340, 16380, 16383, 16510, 16512, 16640, 16770, 16891, 17024, 17157, 17290, 17472, 17780, 17784, 17888, 17920, 18060, 18240, 18288, 18720, 19152, 19264, 19304, 19456, 19565, 19608, 19760, 19812, 19968, 20124, 20160, 20320, 20640, 20748, 21242, 21280, 21336, 21504, 21672, 21717, 21840, 21844, 21888, 22016, 22230, 22360, 22860, 22876, 23040, 23114, 23296, 23478, 23712, 23940, 24080, 24130, 24320, 24384, 24510, 24765, 24768, 24960, 25155, 25536, 25935, 26144, 26208, 26416, 26670, 26832, 26880, 27090, 27305, 27360, 27520, 27664, 28448, 28595, 28896, 28956, 29120, 29184, 29412, 29640, 29718, 29952, 30480, 30960, 31122, 31304, 31369, 31616, 31863, 31920, 32004, 32256, 32512, 32680, 32760, 32766, 33020, 33024, 33280, 33540, 33782, 34048, 34314, 34580, 34671, 34944, 35217, 35560, 35568, 35776, 35840, 36120, 36195, 36480, 36576, 36765, 37440, 38227, 38304, 38528, 38608, 39130, 39216, 39520, 39624, 39936, 40005, 40248, 40320, 40640, 41280, 41496, 42484, 42560, 42672, 43344, 43434, 43680, 43688, 43776, 44032, 44460, 44720, 45720, 45752, 46080, 46228, 46592, 46956, 47424, 47880, 48160, 48260, 48640, 48768, 49020, 49149, 49530, 49536, 49920, 50310, 50673, 51072, 51471, 51870, 52288, 52416, 52832, 53105, 53340, 53664, 53760, 54180, 54610, 54720, 55040, 55328, 56896, 57190, 57785, 57792, 57912, 58240, 58368, 58695, 58824, 59280, 59436, 59904, 60960, 61920, 62244, 62608, 62738, 63232, 63726, 63840, 64008, 64512, 65024, 65360, 65520, 65532, 66040, 66048, 66560, 67080, 67564, 68096, 68628, 69160, 69342, 69888, 70434, 70993, 71120, 71136, 71552, 72240, 72390, 72960, 73152, 73530, 74295, 74347, 74880, 76454, 76608, 77056, 77216, 77805, 78260, 78432, 79040, 79248, 80010, 80496, 80640, 81280, 81915, 82560, 82992, 84455, 84968, 85120, 85344, 85785, 86688, 86868, 87360, 87376, 87552, 88920, 89440, 91440, 91504, 92456, 93184, 93912, 94107, 94848, 95589, 95760, 96320, 96520, 97280, 97536, 98040, 98298, 99060, 99072, 99840, 100620, 101346, 102144, 102942, 103740, 103759, 104013, 104576, 104832, 105664, 106210, 106680, 107328, 107520, 108360, 108585, 109220, 109440, 110080, 110656, 113792, 114380, 114681, 115570, 115584, 115824, 116480, 117390, 117648, 118560, 118872, 119808, 121920, 123840, 124488, 125216, 125476, 126464, 127452, 127680, 128016, 130048, 130720, 131040, 131064, 132080, 132096, 134160, 135128, 136192, 137256, 138320, 138684, 139776, 140868, 141986, 142240, 142272, 143104, 144480, 144780, 145920, 146304, 147060, 148590, 148694, 149760, 152019, 152908, 153216, 154112, 154432, 155610, 156520, 156845, 156864, 158080, 158496, 159315, 160020, 160992, 161280, 162560, 163830, 165120, 165984, 168910, 169936, 170240, 170688, 171570, 173355, 173376, 173736, 174720, 174752, 175104, 176085, 177840, 178880, 182880, 183008, 184912, 187824, 188214, 189696, 191135, 191178, 191520, 192640, 193040, 195072, 196080, 196596, 198120, 198144, 199680, 201240, 202692, 204288, 205884, 207480, 207518, 208026, 209152, 209664, 211328, 212420, 212979, 213360, 214656, 216720, 217170, 218440, 218880, 219583, 220160, 221312, 223041, 227584, 228760, 229362, 231140, 231168, 231648, 232960, 234780, 235296, 237120, 237744, 243840, 245745, 247680, 248976, 250432, 250952, 252928, 253365, 254904, 255360, 256032, 257355, 261440, 262080, 262128, 264160, 268320, 270256, 274512, 276640, 277368, 279552, 281736, 282321, 283972, 284480, 284544, 286208, 288960, 289560, 291840, 292608, 294120, 297180, 297388, 299520, 304038, 305816, 306432, 308224, 308864, 311220, 311277, 313040, 313690, 313728, 316160, 316992, 318630, 320040, 321984, 322560, 325120, 327660, 330240, 331968, 337820, 339872, 340480, 341376, 343140, 344043, 346710, 346752, 347472, 349440, 349504, 352170, 354965, 355680, 357760, 365760, 366016, 369824, 371735, 375648, 376428, 379392, 382270, 382356, 383040, 385280, 386080, 390144, 392160, 393192, 396240, 396288, 402480, 405384, 408576, 411768, 414960, 415036, 416052, 418304, 419328, 422656, 424840, 425958, 426720, 429312, 433440, 434340, 436880, 437760, 439166, 442624, 446082, 455168, 457520, 458724, 462280, 462336, 463296, 465920, 469560, 470535, 470592, 474240, 475488, 477945, 487680, 491490, 495360, 496951, 497952, 500864, 501904, 506730, 509808, 510720, 512064, 514710, 518795, 520065, 522880, 524160, 524256, 528320, 536640, 540512, 549024, 553280, 554736, 563472, 564642, 567944, 568960, 569088, 572416, 573405, 577920, 579120, 585216, 588240, 594360, 594776, 599040, 608076, 611632, 612864, 617728, 622440, 622554, 626080, 627380, 627456, 632320, 633984, 637260, 638937, 640080, 643968, 650240, 655320, 658749, 660480, 663936, 669123, 675640, 679744, 680960, 682752, 686280, 688086, 693420, 693504, 694944, 698880, 699008, 704340, 709930, 711360, 715520, 726313, 731520, 732032, 739648, 743470, 751296, 752856, 758784, 760095, 764540, 764712, 766080, 770560, 772160, 784320, 786384, 792480, 804960, 810768, 823536, 829920, 830072, 832104, 836608, 838656, 845312, 849680, 851916, 853440, 858624, 866880, 868680, 873760, 875520, 878332, 885248, 892164, 910336, 915040, 917448, 924560, 924672, 926592, 933831, 939120, 941070, 941184, 948480, 950976, 955890, 975360, 982980, 990720, 993902, 995904, 1001728, 1003808, 1013460, 1019616, 1021440, 1024128, 1029420, 1037590, 1040130, 1045760, 1048320, 1048512, 1056640, 1064895, 1073280, 1081024, 1097915, 1098048, 1106560, 1109472, 1115205, 1126944, 1129284, 1135888, 1137920, 1138176, 1146810, 1155840, 1158240, 1170432, 1176480, 1188720, 1189552, 1216152, 1223264, 1225728, 1235456, 1244880, 1245108, 1252160, 1254760, 1254912, 1264640, 1267968, 1274520, 1277874, 1280160, 1287936, 1310640, 1317498, 1327872, 1338246, 1348867, 1351280, 1359488, 1365504, 1372560, 1376172, 1386840, 1387008, 1389888, 1397760, 1398016, 1408680, 1411605, 1419860, 1422720, 1431040, 1452626, 1463040, 1464064, 1479296, 1486940, 1490853, 1502592, 1505712, 1520190, 1529080, 1529424, 1532160, 1541120, 1544320, 1556385, 1568640, 1572768, 1584960, 1609920, 1621536, 1647072, 1659840, 1660144, 1664208, 1690624, 1699360, 1703832, 1706880, 1717248, 1720215, 1733760, 1737360, 1747520, 1756664, 1770496, 1784328, 1830080, 1834896, 1849120, 1853184, 1867662, 1878240, 1882140, 1882368, 1896960, 1901952, 1911780, 1950720, 1965960, 1976247, 1981440, 1987804, 1991808, 2003456, 2007616, 2026920, 2039232, 2042880, 2048256, 2058840, 2075180, 2080260, 2091520, 2096640, 2097024, 2113280, 2129790, 2146560, 2162048, 2178939, 2195830, 2196096, 2213120, 2218944, 2230410, 2253888, 2258568, 2271776, 2275840, 2276352, 2293620, 2311680, 2316480, 2352960, 2377440, 2379104, 2432304, 2446528, 2470912, 2484755, 2489760, 2490216, 2504320, 2509520, 2509824, 2535936, 2549040, 2555748, 2560320, 2575872, 2621280, 2634996, 2655744, 2676492, 2697734, 2702560, 2718976, 2731008, 2745120, 2752344, 2773680, 2774016, 2779776, 2796032, 2817360, 2823210, 2839720, 2845440, 2862080, 2905252, 2926080, 2928128, 2958592, 2973880, 2981706, 3005184, 3011424, 3040380, 3058160, 3058848, 3064320, 3088640, 3112770, 3137280, 3145536, 3169920, 3194685, 3219840, 3243072, 3293745, 3294144, 3319680, 3320288, 3328416, 3345615, 3398720, 3407664, 3413760, 3440430, 3467520, 3474720, 3495040, 3513328, 3568656, 3631565, 3660160, 3669792, 3698240, 3706368, 3735324, 3756480, 3764280, 3764736, 3793920, 3803904, 3823560, 3931920, 3952494, 3975608, 3983616, 4006912, 4015232, 4046601, 4053840, 4078464, 4096512, 4117680, 4150360, 4160520, 4183040, 4193280, 4194048, 4226560, 4259580, 4293120, 4324096, 4357878, 4391660, 4392192, 4426240, 4437888, 4460820, 4472559, 4507776, 4517136, 4543552, 4551680, 4587240, 4623360, 4632960, 4669155, 4705920, 4754880, 4758208, 4864608, 4893056, 4969510, 4979520, 4980432, 5008640, 5019040, 5071872, 5098080, 5111496, 5120640, 5151744, 5242560, 5269992, 5311488, 5352984, 5395468, 5405120, 5437952, 5490240, 5504688, 5547360, 5559552, 5592064, 5634720, 5646420, 5679440, 5690880, 5810504, 5852160, 5856256, 5917184, 5947760, 5963412, 6010368, 6022848, 6080760, 6116320, 6117696, 6128640, 6177280, 6225540, 6274560, 6291072, 6339840, 6389370, 6439680, 6486144, 6536817, 6587490, 6588288, 6639360, 6640576, 6656832, 6691230, 6744335, 6797440, 6815328, 6827520, 6880860, 6935040, 6949440, 6990080, 7026656, 7137312, 7263130, 7320320, 7339584, 7396480, 7412736, 7454265, 7470648, 7512960, 7528560, 7529472, 7607808, 7647120, 7863840, 7904988, 7951216, 7967232, 8030464, 8093202, 8107680, 8156928, 8193024, 8235360, 8300720, 8321040, 8388096, 8453120, 8519160, 8586240, 8648192, 8715756, 8783320, 8784384, 8852480, 8875776, 8921640, 8945118, 9015552, 9034272, 9087104, 9174480, 9265920, 9338310, 9411840, 9442069, 9509760, 9516416, 9729216, 9786112, 9881235, 9939020, 9959040, 9960864, 10017280, 10038080, 10196160, 10222992, 10241280, 10485120, 10539984, 10705968, 10790936, 10810240, 10875904, 10894695, 10980480, 11009376, 11094720, 11119104, 11269440, 11292840, 11358880, 11381760, 11621008, 11834368, 11895520, 11926824, 12020736, 12045696, 12139803, 12161520, 12232640, 12235392, 12354560, 12451080, 12549120, 12582144, 12679680, 12778740, 12879360, 12972288, 13073634, 13174980, 13176576, 13278720, 13281152, 13313664, 13382460, 13488670, 13594880, 13630656, 13655040, 13761720, 13870080, 13898880, 13980160, 14053312, 14274624, 14526260, 14640640, 14679168, 14792960, 14908530, 14941296, 15025920, 15057120, 15215616, 15294240, 15727680, 15809976, 15902432, 15934464, 16060928, 16186404, 16215360, 16313856, 16470720, 16601440, 16642080, 16776192, 17038320, 17296384, 17431512, 17566640, 17568768, 17751552, 17843280, 17890236, 18031104, 18068544, 18174208, 18348960, 18531840, 18676620, 18823680, 18884138, 19019520, 19032832, 19458432, 19572224, 19762470, 19878040, 19918080, 19921728, 20034560, 20076160, 20233005, 20392320, 20445984, 20482560, 20970240, 21079968, 21411936, 21581872, 21620480, 21789390, 21960960, 22018752, 22189440, 22238208, 22362795, 22538880, 22585680, 22717760, 23242016, 23791040, 23853648, 24091392, 24279606, 24323040, 24465280, 24470784, 24902160, 25164288, 25359360, 25557480, 25758720, 25944576, 26147268, 26349960, 26353152, 26557440, 26562304, 26627328, 26764920, 26977340, 27189760, 27261312, 27523440, 27797760, 27960320, 28106624, 28326207, 28549248, 29052520, 29281280, 29358336, 29585920, 29817060, 29882592, 30051840, 30114240, 30588480, 31455360, 31619952, 31804864, 32121856, 32372808, 32430720, 32627712, 32684085, 32941440, 33202880, 33284160, 34076640, 34863024, 35133280, 35503104, 35686560, 35780472, 36062208, 36137088, 36348416, 36697920, 37063680, 37353240, 37647360, 37768276, 38039040, 38065664, 38916864, 39144448, 39524940, 39756080, 39836160, 39843456, 40152320, 40466010, 40784640, 40891968, 40965120, 41940480, 42159936, 42823872, 43163744, 43240960, 43578780, 43921920, 44037504, 44378880, 44725590, 45077760, 45171360, 45435520, 46484032, 47210345, 47582080, 47707296, 48182784, 48559212, 48646080, 48930560, 48941568, 49804320, 50328576, 51114960, 51889152, 52294536, 52699920, 52706304, 53124608, 53254656, 53529840, 53954680, 54379520, 54522624, 55046880, 55595520, 56213248, 56652414, 57098496, 58105040, 58716672, 59171840, 59634120, 59765184, 60103680, 60228480, 60699015, 61176960, 62910720, 63239904, 63609728, 64745616, 64861440, 65368170, 65882880, 66405760, 66568320, 68153280, 69726048, 70266560, 71373120, 71560944, 72274176, 72696832, 73395840, 74706480, 75536552, 76078080, 76131328, 77833728, 79049880, 79512160, 79672320, 79686912, 80304640, 80932020, 81569280, 81783936, 83880960, 84319872, 84978621, 85647744, 86327488, 86481920, 87157560, 87843840, 88075008, 88757760, 89451180, 90155520, 90342720, 90871040, 92968064, 94420690, 95164160, 95414592, 96365568, 97118424, 97292160, 97861120, 97883136, 99608640, 102229920, 104589072, 105399840, 106249216, 106509312, 107059680, 107909360, 109045248, 110093760, 111191040, 112426496, 113304828, 114196992, 116210080, 117433344, 119268240, 119530368, 120456960, 121398030, 122353920, 125821440, 126479808, 127219456, 129491232, 129722880, 130736340, 131765760, 132811520, 133136640, 136306560, 139452096, 140533120, 141631035, 142746240, 143121888, 144548352, 146791680, 149412960, 151073104, 155667456, 158099760, 159024320, 159373824, 160609280, 161864040, 163138560, 163567872, 168639744, 169957242, 171295488, 172654976, 174315120, 176150016, 177515520, 178902360, 180311040, 180685440, 181742080, 185936128, 188841380, 190328320, 190829184, 194236848, 194584320, 195722240, 199217280, 204459840, 209178144, 210799680, 214119360, 215818720, 218090496, 220187520, 224852992, 226609656, 228393984, 232420160, 238536480, 239060736, 240913920, 242796060, 244707840, 251642880, 252959616, 254438912, 258982464, 259445760, 261472680, 263531520, 265623040, 266273280, 272613120, 278904192, 281066240, 283262070, 285492480, 286243776, 289096704, 293583360, 298825920, 302146208, 316199520, 318048640, 318747648, 323728080, 327135744, 337279488, 339914484, 342590976, 345309952, 348630240, 352300032, 357804720, 361370880, 363484160, 371872256, 377682760, 380656640, 381658368, 388473696, 389168640, 398434560, 408919680, 418356288, 421599360, 424893105, 428238720, 431637440, 440375040, 453219312, 464840320, 477072960, 478121472, 481827840, 485592120, 489415680, 505919232, 508877824, 517964928, 522945360, 531246080, 532546560, 545226240, 557808384, 562132480, 566524140, 570984960, 572487552, 587166720, 597651840, 604292416, 632399040, 636097280, 647456160, 654271488, 674558976, 679828968, 685181952, 690619904, 697260480, 715609440, 722741760, 743744512, 755365520, 763316736, 776947392, 778337280, 796869120, 817839360, 836712576, 843198720, 849786210, 856477440, 863274880, 880750080, 906438624, 929680640, 954145920, 956242944, 971184240, 1011838464, 1035929856, 1045890720, 1090452480, 1115616768, 1124264960, 1133048280, 1141969920, 1144975104, 1195303680, 1208584832, 1264798080, 1272194560, 1294912320, 1359657936, 1381239808, 1394520960, 1431218880, 1445483520, 1510731040, 1526633472, 1553894784, 1593738240, 1635678720, 1673425152, 1686397440, 1699572420, 1712954880, 1726549760, 1761500160, 1812877248, 1859361280, 1908291840, 1942368480, 2023676928, 2071859712, 2091781440, 2231233536, 2266096560, 2289950208, 2390607360, 2417169664, 2529596160, 2544389120, 2589824640, 2719315872, 2789041920, 2862437760, 3021462080, 3107789568, 3271357440, 3346850304, 3372794880, 3399144840, 3425909760, 3453099520, 3625754496, 3718722560, 3816583680, 3884736960, 4143719424, 4183562880, 4532193120, 4579900416, 4781214720, 4834339328, 5059192320, 5179649280, 5438631744, 5578083840, 5724875520, 6042924160, 6215579136, 6693700608, 6798289680, 6906199040, 7251508992, 7633167360, 7769473920, 8367125760, 9064386240, 9668678656, 10118384640, 10359298560, 10877263488, 11156167680, 11449751040, 12085848320, 12431158272, 13596579360, 14503017984, 15538947840, 16734251520, 18128772480, 20718597120, 21754526976, 22899502080, 24171696640, 27193158720, 29006035968, 31077895680, 33468503040, 36257544960, 43509053952, 48343393280, 54386317440, 62155791360, 72515089920, 87018107904, 108772634880, 145030179840, 217545269760, 435090539520]

約数ペア:

[(1, 435090539520), (2, 217545269760), (3, 145030179840), (4, 108772634880), (5, 87018107904), (6, 72515089920), (7, 62155791360), (8, 54386317440), (9, 48343393280), (10, 43509053952), (12, 36257544960), (13, 33468503040), (14, 31077895680), (15, 29006035968), (16, 27193158720), (18, 24171696640), (19, 22899502080), (20, 21754526976), (21, 20718597120), (24, 18128772480), (26, 16734251520), (28, 15538947840), (30, 14503017984), (32, 13596579360), (35, 12431158272), (36, 12085848320), (38, 11449751040), (39, 11156167680), (40, 10877263488), (42, 10359298560), (43, 10118384640), (45, 9668678656), (48, 9064386240), (52, 8367125760), (56, 7769473920), (57, 7633167360), (60, 7251508992), (63, 6906199040), (64, 6798289680), (65, 6693700608), (70, 6215579136), (72, 6042924160), (76, 5724875520), (78, 5578083840), (80, 5438631744), (84, 5179649280), (86, 5059192320), (90, 4834339328), (91, 4781214720), (95, 4579900416), (96, 4532193120), (104, 4183562880), (105, 4143719424), (112, 3884736960), (114, 3816583680), (117, 3718722560), (120, 3625754496), (126, 3453099520), (127, 3425909760), (128, 3399144840), (129, 3372794880), (130, 3346850304), (133, 3271357440), (140, 3107789568), (144, 3021462080), (152, 2862437760), (156, 2789041920), (160, 2719315872), (168, 2589824640), (171, 2544389120), (172, 2529596160), (180, 2417169664), (182, 2390607360), (190, 2289950208), (192, 2266096560), (195, 2231233536), (208, 2091781440), (210, 2071859712), (215, 2023676928), (224, 1942368480), (228, 1908291840), (234, 1859361280), (240, 1812877248), (247, 1761500160), (252, 1726549760), (254, 1712954880), (256, 1699572420), (258, 1686397440), (260, 1673425152), (266, 1635678720), (273, 1593738240), (280, 1553894784), (285, 1526633472), (288, 1510731040), (301, 1445483520), (304, 1431218880), (312, 1394520960), (315, 1381239808), (320, 1359657936), (336, 1294912320), (342, 1272194560), (344, 1264798080), (360, 1208584832), (364, 1195303680), (380, 1144975104), (381, 1141969920), (384, 1133048280), (387, 1124264960), (390, 1115616768), (399, 1090452480), (416, 1045890720), (420, 1035929856), (430, 1011838464), (448, 971184240), (455, 956242944), (456, 954145920), (468, 929680640), (480, 906438624), (494, 880750080), (504, 863274880), (508, 856477440), (512, 849786210), (516, 843198720), (520, 836712576), (532, 817839360), (546, 796869120), (559, 778337280), (560, 776947392), (570, 763316736), (576, 755365520), (585, 743744512), (602, 722741760), (608, 715609440), (624, 697260480), (630, 690619904), (635, 685181952), (640, 679828968), (645, 674558976), (665, 654271488), (672, 647456160), (684, 636097280), (688, 632399040), (720, 604292416), (728, 597651840), (741, 587166720), (760, 572487552), (762, 570984960), (768, 566524140), (774, 562132480), (780, 557808384), (798, 545226240), (817, 532546560), (819, 531246080), (832, 522945360), (840, 517964928), (855, 508877824), (860, 505919232), (889, 489415680), (896, 485592120), (903, 481827840), (910, 478121472), (912, 477072960), (936, 464840320), (960, 453219312), (988, 440375040), (1008, 431637440), (1016, 428238720), (1024, 424893105), (1032, 421599360), (1040, 418356288), (1064, 408919680), (1092, 398434560), (1118, 389168640), (1120, 388473696), (1140, 381658368), (1143, 380656640), (1152, 377682760), (1170, 371872256), (1197, 363484160), (1204, 361370880), (1216, 357804720), (1235, 352300032), (1248, 348630240), (1260, 345309952), (1270, 342590976), (1280, 339914484), (1290, 337279488), (1330, 327135744), (1344, 323728080), (1365, 318747648), (1368, 318048640), (1376, 316199520), (1440, 302146208), (1456, 298825920), (1482, 293583360), (1505, 289096704), (1520, 286243776), (1524, 285492480), (1536, 283262070), (1548, 281066240), (1560, 278904192), (1596, 272613120), (1634, 266273280), (1638, 265623040), (1651, 263531520), (1664, 261472680), (1677, 259445760), (1680, 258982464), (1710, 254438912), (1720, 252959616), (1729, 251642880), (1778, 244707840), (1792, 242796060), (1806, 240913920), (1820, 239060736), (1824, 238536480), (1872, 232420160), (1905, 228393984), (1920, 226609656), (1935, 224852992), (1976, 220187520), (1995, 218090496), (2016, 215818720), (2032, 214119360), (2064, 210799680), (2080, 209178144), (2128, 204459840), (2184, 199217280), (2223, 195722240), (2236, 194584320), (2240, 194236848), (2280, 190829184), (2286, 190328320), (2304, 188841380), (2340, 185936128), (2394, 181742080), (2408, 180685440), (2413, 180311040), (2432, 178902360), (2451, 177515520), (2470, 176150016), (2496, 174315120), (2520, 172654976), (2540, 171295488), (2560, 169957242), (2580, 168639744), (2660, 163567872), (2667, 163138560), (2688, 161864040), (2709, 160609280), (2730, 159373824), (2736, 159024320), (2752, 158099760), (2795, 155667456), (2880, 151073104), (2912, 149412960), (2964, 146791680), (3010, 144548352), (3040, 143121888), (3048, 142746240), (3072, 141631035), (3096, 140533120), (3120, 139452096), (3192, 136306560), (3268, 133136640), (3276, 132811520), (3302, 131765760), (3328, 130736340), (3354, 129722880), (3360, 129491232), (3420, 127219456), (3440, 126479808), (3458, 125821440), (3556, 122353920), (3584, 121398030), (3612, 120456960), (3640, 119530368), (3648, 119268240), (3705, 117433344), (3744, 116210080), (3810, 114196992), (3840, 113304828), (3870, 112426496), (3913, 111191040), (3952, 110093760), (3990, 109045248), (4032, 107909360), (4064, 107059680), (4085, 106509312), (4095, 106249216), (4128, 105399840), (4160, 104589072), (4256, 102229920), (4368, 99608640), (4445, 97883136), (4446, 97861120), (4472, 97292160), (4480, 97118424), (4515, 96365568), (4560, 95414592), (4572, 95164160), (4608, 94420690), (4680, 92968064), (4788, 90871040), (4816, 90342720), (4826, 90155520), (4864, 89451180), (4902, 88757760), (4940, 88075008), (4953, 87843840), (4992, 87157560), (5031, 86481920), (5040, 86327488), (5080, 85647744), (5120, 84978621), (5160, 84319872), (5187, 83880960), (5320, 81783936), (5334, 81569280), (5376, 80932020), (5418, 80304640), (5460, 79686912), (5461, 79672320), (5472, 79512160), (5504, 79049880), (5590, 77833728), (5715, 76131328), (5719, 76078080), (5760, 75536552), (5824, 74706480), (5928, 73395840), (5985, 72696832), (6020, 72274176), (6080, 71560944), (6096, 71373120), (6192, 70266560), (6240, 69726048), (6384, 68153280), (6536, 66568320), (6552, 66405760), (6604, 65882880), (6656, 65368170), (6708, 64861440), (6720, 64745616), (6840, 63609728), (6880, 63239904), (6916, 62910720), (7112, 61176960), (7168, 60699015), (7224, 60228480), (7239, 60103680), (7280, 59765184), (7296, 59634120), (7353, 59171840), (7410, 58716672), (7488, 58105040), (7620, 57098496), (7680, 56652414), (7740, 56213248), (7826, 55595520), (7904, 55046880), (7980, 54522624), (8001, 54379520), (8064, 53954680), (8128, 53529840), (8170, 53254656), (8190, 53124608), (8255, 52706304), (8256, 52699920), (8320, 52294536), (8385, 51889152), (8512, 51114960), (8645, 50328576), (8736, 49804320), (8890, 48941568), (8892, 48930560), (8944, 48646080), (8960, 48559212), (9030, 48182784), (9120, 47707296), (9144, 47582080), (9216, 47210345), (9360, 46484032), (9576, 45435520), (9632, 45171360), (9652, 45077760), (9728, 44725590), (9804, 44378880), (9880, 44037504), (9906, 43921920), (9984, 43578780), (10062, 43240960), (10080, 43163744), (10160, 42823872), (10320, 42159936), (10374, 41940480), (10621, 40965120), (10640, 40891968), (10668, 40784640), (10752, 40466010), (10836, 40152320), (10920, 39843456), (10922, 39836160), (10944, 39756080), (11008, 39524940), (11115, 39144448), (11180, 38916864), (11430, 38065664), (11438, 38039040), (11520, 37768276), (11557, 37647360), (11648, 37353240), (11739, 37063680), (11856, 36697920), (11970, 36348416), (12040, 36137088), (12065, 36062208), (12160, 35780472), (12192, 35686560), (12255, 35503104), (12384, 35133280), (12480, 34863024), (12768, 34076640), (13072, 33284160), (13104, 33202880), (13208, 32941440), (13312, 32684085), (13335, 32627712), (13416, 32430720), (13440, 32372808), (13545, 32121856), (13680, 31804864), (13760, 31619952), (13832, 31455360), (14224, 30588480), (14448, 30114240), (14478, 30051840), (14560, 29882592), (14592, 29817060), (14706, 29585920), (14820, 29358336), (14859, 29281280), (14976, 29052520), (15240, 28549248), (15360, 28326207), (15480, 28106624), (15561, 27960320), (15652, 27797760), (15808, 27523440), (15960, 27261312), (16002, 27189760), (16128, 26977340), (16256, 26764920), (16340, 26627328), (16380, 26562304), (16383, 26557440), (16510, 26353152), (16512, 26349960), (16640, 26147268), (16770, 25944576), (16891, 25758720), (17024, 25557480), (17157, 25359360), (17290, 25164288), (17472, 24902160), (17780, 24470784), (17784, 24465280), (17888, 24323040), (17920, 24279606), (18060, 24091392), (18240, 23853648), (18288, 23791040), (18720, 23242016), (19152, 22717760), (19264, 22585680), (19304, 22538880), (19456, 22362795), (19565, 22238208), (19608, 22189440), (19760, 22018752), (19812, 21960960), (19968, 21789390), (20124, 21620480), (20160, 21581872), (20320, 21411936), (20640, 21079968), (20748, 20970240), (21242, 20482560), (21280, 20445984), (21336, 20392320), (21504, 20233005), (21672, 20076160), (21717, 20034560), (21840, 19921728), (21844, 19918080), (21888, 19878040), (22016, 19762470), (22230, 19572224), (22360, 19458432), (22860, 19032832), (22876, 19019520), (23040, 18884138), (23114, 18823680), (23296, 18676620), (23478, 18531840), (23712, 18348960), (23940, 18174208), (24080, 18068544), (24130, 18031104), (24320, 17890236), (24384, 17843280), (24510, 17751552), (24765, 17568768), (24768, 17566640), (24960, 17431512), (25155, 17296384), (25536, 17038320), (25935, 16776192), (26144, 16642080), (26208, 16601440), (26416, 16470720), (26670, 16313856), (26832, 16215360), (26880, 16186404), (27090, 16060928), (27305, 15934464), (27360, 15902432), (27520, 15809976), (27664, 15727680), (28448, 15294240), (28595, 15215616), (28896, 15057120), (28956, 15025920), (29120, 14941296), (29184, 14908530), (29412, 14792960), (29640, 14679168), (29718, 14640640), (29952, 14526260), (30480, 14274624), (30960, 14053312), (31122, 13980160), (31304, 13898880), (31369, 13870080), (31616, 13761720), (31863, 13655040), (31920, 13630656), (32004, 13594880), (32256, 13488670), (32512, 13382460), (32680, 13313664), (32760, 13281152), (32766, 13278720), (33020, 13176576), (33024, 13174980), (33280, 13073634), (33540, 12972288), (33782, 12879360), (34048, 12778740), (34314, 12679680), (34580, 12582144), (34671, 12549120), (34944, 12451080), (35217, 12354560), (35560, 12235392), (35568, 12232640), (35776, 12161520), (35840, 12139803), (36120, 12045696), (36195, 12020736), (36480, 11926824), (36576, 11895520), (36765, 11834368), (37440, 11621008), (38227, 11381760), (38304, 11358880), (38528, 11292840), (38608, 11269440), (39130, 11119104), (39216, 11094720), (39520, 11009376), (39624, 10980480), (39936, 10894695), (40005, 10875904), (40248, 10810240), (40320, 10790936), (40640, 10705968), (41280, 10539984), (41496, 10485120), (42484, 10241280), (42560, 10222992), (42672, 10196160), (43344, 10038080), (43434, 10017280), (43680, 9960864), (43688, 9959040), (43776, 9939020), (44032, 9881235), (44460, 9786112), (44720, 9729216), (45720, 9516416), (45752, 9509760), (46080, 9442069), (46228, 9411840), (46592, 9338310), (46956, 9265920), (47424, 9174480), (47880, 9087104), (48160, 9034272), (48260, 9015552), (48640, 8945118), (48768, 8921640), (49020, 8875776), (49149, 8852480), (49530, 8784384), (49536, 8783320), (49920, 8715756), (50310, 8648192), (50673, 8586240), (51072, 8519160), (51471, 8453120), (51870, 8388096), (52288, 8321040), (52416, 8300720), (52832, 8235360), (53105, 8193024), (53340, 8156928), (53664, 8107680), (53760, 8093202), (54180, 8030464), (54610, 7967232), (54720, 7951216), (55040, 7904988), (55328, 7863840), (56896, 7647120), (57190, 7607808), (57785, 7529472), (57792, 7528560), (57912, 7512960), (58240, 7470648), (58368, 7454265), (58695, 7412736), (58824, 7396480), (59280, 7339584), (59436, 7320320), (59904, 7263130), (60960, 7137312), (61920, 7026656), (62244, 6990080), (62608, 6949440), (62738, 6935040), (63232, 6880860), (63726, 6827520), (63840, 6815328), (64008, 6797440), (64512, 6744335), (65024, 6691230), (65360, 6656832), (65520, 6640576), (65532, 6639360), (66040, 6588288), (66048, 6587490), (66560, 6536817), (67080, 6486144), (67564, 6439680), (68096, 6389370), (68628, 6339840), (69160, 6291072), (69342, 6274560), (69888, 6225540), (70434, 6177280), (70993, 6128640), (71120, 6117696), (71136, 6116320), (71552, 6080760), (72240, 6022848), (72390, 6010368), (72960, 5963412), (73152, 5947760), (73530, 5917184), (74295, 5856256), (74347, 5852160), (74880, 5810504), (76454, 5690880), (76608, 5679440), (77056, 5646420), (77216, 5634720), (77805, 5592064), (78260, 5559552), (78432, 5547360), (79040, 5504688), (79248, 5490240), (80010, 5437952), (80496, 5405120), (80640, 5395468), (81280, 5352984), (81915, 5311488), (82560, 5269992), (82992, 5242560), (84455, 5151744), (84968, 5120640), (85120, 5111496), (85344, 5098080), (85785, 5071872), (86688, 5019040), (86868, 5008640), (87360, 4980432), (87376, 4979520), (87552, 4969510), (88920, 4893056), (89440, 4864608), (91440, 4758208), (91504, 4754880), (92456, 4705920), (93184, 4669155), (93912, 4632960), (94107, 4623360), (94848, 4587240), (95589, 4551680), (95760, 4543552), (96320, 4517136), (96520, 4507776), (97280, 4472559), (97536, 4460820), (98040, 4437888), (98298, 4426240), (99060, 4392192), (99072, 4391660), (99840, 4357878), (100620, 4324096), (101346, 4293120), (102144, 4259580), (102942, 4226560), (103740, 4194048), (103759, 4193280), (104013, 4183040), (104576, 4160520), (104832, 4150360), (105664, 4117680), (106210, 4096512), (106680, 4078464), (107328, 4053840), (107520, 4046601), (108360, 4015232), (108585, 4006912), (109220, 3983616), (109440, 3975608), (110080, 3952494), (110656, 3931920), (113792, 3823560), (114380, 3803904), (114681, 3793920), (115570, 3764736), (115584, 3764280), (115824, 3756480), (116480, 3735324), (117390, 3706368), (117648, 3698240), (118560, 3669792), (118872, 3660160), (119808, 3631565), (121920, 3568656), (123840, 3513328), (124488, 3495040), (125216, 3474720), (125476, 3467520), (126464, 3440430), (127452, 3413760), (127680, 3407664), (128016, 3398720), (130048, 3345615), (130720, 3328416), (131040, 3320288), (131064, 3319680), (132080, 3294144), (132096, 3293745), (134160, 3243072), (135128, 3219840), (136192, 3194685), (137256, 3169920), (138320, 3145536), (138684, 3137280), (139776, 3112770), (140868, 3088640), (141986, 3064320), (142240, 3058848), (142272, 3058160), (143104, 3040380), (144480, 3011424), (144780, 3005184), (145920, 2981706), (146304, 2973880), (147060, 2958592), (148590, 2928128), (148694, 2926080), (149760, 2905252), (152019, 2862080), (152908, 2845440), (153216, 2839720), (154112, 2823210), (154432, 2817360), (155610, 2796032), (156520, 2779776), (156845, 2774016), (156864, 2773680), (158080, 2752344), (158496, 2745120), (159315, 2731008), (160020, 2718976), (160992, 2702560), (161280, 2697734), (162560, 2676492), (163830, 2655744), (165120, 2634996), (165984, 2621280), (168910, 2575872), (169936, 2560320), (170240, 2555748), (170688, 2549040), (171570, 2535936), (173355, 2509824), (173376, 2509520), (173736, 2504320), (174720, 2490216), (174752, 2489760), (175104, 2484755), (176085, 2470912), (177840, 2446528), (178880, 2432304), (182880, 2379104), (183008, 2377440), (184912, 2352960), (187824, 2316480), (188214, 2311680), (189696, 2293620), (191135, 2276352), (191178, 2275840), (191520, 2271776), (192640, 2258568), (193040, 2253888), (195072, 2230410), (196080, 2218944), (196596, 2213120), (198120, 2196096), (198144, 2195830), (199680, 2178939), (201240, 2162048), (202692, 2146560), (204288, 2129790), (205884, 2113280), (207480, 2097024), (207518, 2096640), (208026, 2091520), (209152, 2080260), (209664, 2075180), (211328, 2058840), (212420, 2048256), (212979, 2042880), (213360, 2039232), (214656, 2026920), (216720, 2007616), (217170, 2003456), (218440, 1991808), (218880, 1987804), (219583, 1981440), (220160, 1976247), (221312, 1965960), (223041, 1950720), (227584, 1911780), (228760, 1901952), (229362, 1896960), (231140, 1882368), (231168, 1882140), (231648, 1878240), (232960, 1867662), (234780, 1853184), (235296, 1849120), (237120, 1834896), (237744, 1830080), (243840, 1784328), (245745, 1770496), (247680, 1756664), (248976, 1747520), (250432, 1737360), (250952, 1733760), (252928, 1720215), (253365, 1717248), (254904, 1706880), (255360, 1703832), (256032, 1699360), (257355, 1690624), (261440, 1664208), (262080, 1660144), (262128, 1659840), (264160, 1647072), (268320, 1621536), (270256, 1609920), (274512, 1584960), (276640, 1572768), (277368, 1568640), (279552, 1556385), (281736, 1544320), (282321, 1541120), (283972, 1532160), (284480, 1529424), (284544, 1529080), (286208, 1520190), (288960, 1505712), (289560, 1502592), (291840, 1490853), (292608, 1486940), (294120, 1479296), (297180, 1464064), (297388, 1463040), (299520, 1452626), (304038, 1431040), (305816, 1422720), (306432, 1419860), (308224, 1411605), (308864, 1408680), (311220, 1398016), (311277, 1397760), (313040, 1389888), (313690, 1387008), (313728, 1386840), (316160, 1376172), (316992, 1372560), (318630, 1365504), (320040, 1359488), (321984, 1351280), (322560, 1348867), (325120, 1338246), (327660, 1327872), (330240, 1317498), (331968, 1310640), (337820, 1287936), (339872, 1280160), (340480, 1277874), (341376, 1274520), (343140, 1267968), (344043, 1264640), (346710, 1254912), (346752, 1254760), (347472, 1252160), (349440, 1245108), (349504, 1244880), (352170, 1235456), (354965, 1225728), (355680, 1223264), (357760, 1216152), (365760, 1189552), (366016, 1188720), (369824, 1176480), (371735, 1170432), (375648, 1158240), (376428, 1155840), (379392, 1146810), (382270, 1138176), (382356, 1137920), (383040, 1135888), (385280, 1129284), (386080, 1126944), (390144, 1115205), (392160, 1109472), (393192, 1106560), (396240, 1098048), (396288, 1097915), (402480, 1081024), (405384, 1073280), (408576, 1064895), (411768, 1056640), (414960, 1048512), (415036, 1048320), (416052, 1045760), (418304, 1040130), (419328, 1037590), (422656, 1029420), (424840, 1024128), (425958, 1021440), (426720, 1019616), (429312, 1013460), (433440, 1003808), (434340, 1001728), (436880, 995904), (437760, 993902), (439166, 990720), (442624, 982980), (446082, 975360), (455168, 955890), (457520, 950976), (458724, 948480), (462280, 941184), (462336, 941070), (463296, 939120), (465920, 933831), (469560, 926592), (470535, 924672), (470592, 924560), (474240, 917448), (475488, 915040), (477945, 910336), (487680, 892164), (491490, 885248), (495360, 878332), (496951, 875520), (497952, 873760), (500864, 868680), (501904, 866880), (506730, 858624), (509808, 853440), (510720, 851916), (512064, 849680), (514710, 845312), (518795, 838656), (520065, 836608), (522880, 832104), (524160, 830072), (524256, 829920), (528320, 823536), (536640, 810768), (540512, 804960), (549024, 792480), (553280, 786384), (554736, 784320), (563472, 772160), (564642, 770560), (567944, 766080), (568960, 764712), (569088, 764540), (572416, 760095), (573405, 758784), (577920, 752856), (579120, 751296), (585216, 743470), (588240, 739648), (594360, 732032), (594776, 731520), (599040, 726313), (608076, 715520), (611632, 711360), (612864, 709930), (617728, 704340), (622440, 699008), (622554, 698880), (626080, 694944), (627380, 693504), (627456, 693420), (632320, 688086), (633984, 686280), (637260, 682752), (638937, 680960), (640080, 679744), (643968, 675640), (650240, 669123), (655320, 663936), (658749, 660480)]