626197877760

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 64, 65, 68, 70, 73, 76, 78, 80, 84, 85, 91, 95, 96, 102, 104, 105, 112, 114, 119, 120, 128, 130, 133, 136, 140, 146, 152, 156, 160, 168, 170, 182, 190, 192, 195, 204, 208, 210, 219, 221, 224, 228, 238, 240, 247, 255, 256, 260, 266, 272, 273, 280, 285, 292, 304, 312, 320, 323, 336, 340, 357, 361, 364, 365, 380, 384, 390, 399, 408, 416, 420, 438, 442, 448, 455, 456, 476, 480, 494, 510, 511, 512, 520, 532, 544, 546, 560, 570, 584, 595, 608, 624, 640, 646, 663, 665, 672, 680, 714, 722, 728, 730, 741, 760, 768, 780, 798, 816, 832, 840, 876, 884, 896, 910, 912, 949, 952, 960, 969, 988, 1020, 1022, 1024, 1040, 1064, 1083, 1088, 1092, 1095, 1105, 1120, 1140, 1168, 1190, 1216, 1235, 1241, 1248, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1387, 1428, 1444, 1456, 1460, 1482, 1520, 1533, 1536, 1547, 1560, 1596, 1615, 1632, 1664, 1680, 1729, 1752, 1768, 1785, 1792, 1805, 1820, 1824, 1898, 1904, 1920, 1938, 1976, 1995, 2040, 2044, 2080, 2128, 2166, 2176, 2184, 2190, 2210, 2240, 2261, 2280, 2336, 2380, 2432, 2470, 2482, 2496, 2527, 2555, 2560, 2584, 2652, 2660, 2688, 2720, 2730, 2774, 2847, 2856, 2888, 2912, 2920, 2964, 3040, 3066, 3072, 3094, 3120, 3192, 3230, 3264, 3315, 3328, 3360, 3458, 3504, 3536, 3570, 3584, 3610, 3640, 3648, 3705, 3723, 3796, 3808, 3840, 3876, 3952, 3990, 4080, 4088, 4160, 4161, 4199, 4256, 4332, 4352, 4368, 4380, 4420, 4480, 4522, 4560, 4641, 4672, 4693, 4745, 4760, 4845, 4864, 4940, 4964, 4992, 5054, 5110, 5120, 5168, 5187, 5304, 5320, 5376, 5415, 5440, 5460, 5548, 5694, 5712, 5776, 5824, 5840, 5928, 6080, 6132, 6137, 6188, 6205, 6240, 6384, 6460, 6528, 6630, 6643, 6656, 6720, 6783, 6916, 6935, 7008, 7072, 7140, 7168, 7220, 7280, 7296, 7410, 7446, 7581, 7592, 7616, 7665, 7680, 7735, 7752, 7904, 7980, 8160, 8176, 8320, 8322, 8398, 8512, 8645, 8664, 8687, 8704, 8736, 8760, 8840, 8960, 9044, 9120, 9282, 9344, 9386, 9490, 9520, 9690, 9709, 9728, 9880, 9928, 9984, 10108, 10220, 10336, 10374, 10608, 10640, 10752, 10830, 10880, 10920, 11096, 11305, 11388, 11424, 11552, 11648, 11680, 11856, 12160, 12264, 12274, 12376, 12410, 12480, 12597, 12635, 12768, 12920, 13056, 13260, 13286, 13312, 13440, 13566, 13832, 13870, 14016, 14079, 14144, 14235, 14280, 14440, 14560, 14592, 14820, 14892, 15162, 15184, 15232, 15330, 15360, 15470, 15504, 15808, 15960, 16133, 16320, 16352, 16640, 16644, 16796, 17024, 17290, 17328, 17374, 17408, 17472, 17520, 17680, 17920, 18031, 18088, 18240, 18411, 18564, 18615, 18688, 18772, 18980, 19040, 19380, 19418, 19456, 19760, 19856, 19929, 19968, 20216, 20440, 20672, 20748, 20805, 20995, 21216, 21280, 21504, 21660, 21760, 21840, 22192, 22610, 22776, 22848, 23104, 23205, 23296, 23360, 23465, 23579, 23712, 24320, 24528, 24548, 24752, 24820, 24960, 25194, 25270, 25536, 25840, 25935, 26061, 26112, 26353, 26520, 26572, 26880, 27132, 27664, 27740, 28032, 28158, 28288, 28470, 28560, 28880, 29120, 29127, 29184, 29393, 29640, 29784, 30324, 30368, 30464, 30660, 30685, 30940, 31008, 31616, 31920, 32266, 32640, 32704, 32851, 33215, 33280, 33288, 33592, 33915, 34048, 34580, 34656, 34748, 34944, 35040, 35360, 35840, 36062, 36176, 36480, 36822, 37128, 37230, 37376, 37544, 37905, 37960, 38080, 38760, 38836, 39520, 39712, 39858, 39936, 40432, 40880, 41344, 41496, 41610, 41990, 42432, 42560, 42959, 43320, 43435, 43520, 43680, 44384, 45220, 45552, 45696, 46208, 46410, 46592, 46720, 46930, 47158, 47424, 48399, 48545, 48640, 49056, 49096, 49504, 49640, 49920, 50388, 50540, 51072, 51680, 51870, 52122, 52224, 52706, 53040, 53144, 53760, 54093, 54264, 55328, 55480, 56064, 56316, 56576, 56940, 57120, 57760, 58240, 58254, 58368, 58786, 59280, 59568, 60648, 60736, 60928, 61320, 61370, 61880, 62016, 62985, 63232, 63840, 64532, 65280, 65408, 65702, 66430, 66560, 66576, 67184, 67830, 68096, 69160, 69312, 69496, 69888, 70080, 70395, 70720, 70737, 72124, 72352, 72960, 73644, 74256, 74460, 74752, 75088, 75810, 75920, 76160, 77520, 77672, 79040, 79059, 79424, 79716, 79781, 80665, 80864, 81760, 82688, 82992, 83220, 83980, 84864, 85120, 85918, 86640, 86870, 87040, 87360, 88179, 88768, 90155, 90440, 91104, 91392, 92055, 92416, 92820, 93184, 93440, 93860, 94316, 94848, 96798, 97090, 97280, 98112, 98192, 98553, 99008, 99280, 99645, 99840, 100776, 101080, 102144, 103360, 103740, 104244, 105412, 106080, 106288, 107520, 108186, 108528, 110656, 110960, 112128, 112632, 112931, 113152, 113880, 114240, 115520, 116480, 116508, 117572, 117895, 118560, 119136, 121296, 121472, 121856, 122640, 122740, 123760, 124032, 125970, 126217, 126464, 127680, 128877, 129064, 130305, 130560, 130816, 131404, 131765, 132860, 133152, 134368, 135660, 136192, 138320, 138624, 138992, 139776, 140160, 140790, 141440, 141474, 144248, 144704, 145635, 145920, 146965, 147288, 148512, 148920, 150176, 151620, 151840, 152320, 155040, 155344, 158080, 158118, 158848, 159432, 159562, 161330, 161728, 163520, 164255, 165053, 165376, 165984, 166440, 167960, 169728, 170240, 171836, 173280, 173740, 174720, 176358, 177536, 180310, 180880, 182208, 182784, 184110, 184471, 184832, 185640, 186880, 187720, 188632, 189696, 193596, 194180, 196224, 196384, 197106, 198016, 198560, 199290, 199680, 201552, 202160, 204288, 206720, 207480, 208488, 210824, 212160, 212576, 214795, 216372, 217056, 221312, 221920, 224256, 225264, 225862, 226304, 227760, 228480, 231040, 232960, 233016, 235144, 235790, 237120, 238272, 239343, 241995, 242592, 242944, 245280, 245480, 247520, 248064, 251940, 252434, 252928, 255360, 257754, 258128, 260610, 261120, 261632, 262808, 263530, 265720, 266304, 268736, 270465, 271320, 276640, 277248, 277984, 279552, 280320, 281580, 282880, 282948, 288496, 289408, 291270, 291840, 293930, 294576, 297024, 297840, 300352, 303240, 303680, 304640, 306527, 310080, 310688, 316160, 316236, 317696, 318864, 319124, 322660, 323456, 327040, 328510, 330106, 330752, 331968, 332880, 335920, 338793, 339456, 340480, 342589, 343672, 346560, 347480, 349440, 352716, 353685, 355072, 360620, 361760, 364416, 365568, 368220, 368942, 369664, 371280, 373760, 375440, 377264, 378651, 379392, 387192, 388360, 392448, 392768, 394212, 395295, 396032, 397120, 398580, 398905, 403104, 404320, 408576, 413440, 414960, 416976, 421648, 424320, 425152, 429590, 432744, 434112, 440895, 442624, 443840, 448001, 450528, 451724, 455520, 456960, 462080, 465920, 466032, 470288, 471580, 474240, 476544, 478686, 483990, 485184, 485888, 490560, 490960, 492765, 495040, 495159, 496128, 503880, 504868, 510720, 515508, 516256, 521220, 523264, 525616, 527060, 531440, 532608, 537472, 540930, 542640, 553280, 553413, 554496, 555968, 558467, 560640, 563160, 564655, 565760, 565896, 576992, 578816, 582540, 587860, 589152, 594048, 595680, 600704, 606480, 607360, 609280, 613054, 620160, 621376, 631085, 632320, 632472, 635392, 637728, 638248, 644385, 645320, 646912, 654080, 657020, 660212, 663936, 665760, 671840, 677586, 678912, 680960, 685178, 687344, 693120, 694960, 698880, 705432, 707370, 710144, 721240, 723520, 728832, 736440, 737884, 742560, 750880, 754528, 757302, 758784, 774384, 776720, 784896, 785536, 788424, 790590, 792064, 794240, 797160, 797810, 806208, 808640, 825265, 826880, 829920, 833952, 843296, 848640, 850304, 859180, 865488, 868224, 881790, 885248, 887680, 896002, 901056, 903448, 911040, 913920, 919581, 922355, 924160, 932064, 940576, 943160, 948480, 953088, 957372, 967980, 970368, 971776, 981120, 981920, 985530, 990080, 990318, 992256, 1007760, 1009736, 1021440, 1027767, 1031016, 1032512, 1042440, 1051232, 1054120, 1062880, 1065216, 1074944, 1081860, 1085280, 1106560, 1106826, 1108992, 1111936, 1116934, 1121280, 1126320, 1129310, 1131520, 1131792, 1153984, 1157632, 1165080, 1175720, 1178304, 1188096, 1191360, 1196715, 1201408, 1212960, 1214720, 1226108, 1240320, 1242752, 1262170, 1264640, 1264944, 1270784, 1275456, 1276496, 1288770, 1290640, 1293824, 1308160, 1314040, 1320424, 1327872, 1331520, 1343680, 1344003, 1355172, 1370356, 1374688, 1386240, 1389920, 1397760, 1410864, 1414740, 1420288, 1442480, 1447040, 1457664, 1472880, 1475768, 1485120, 1501760, 1509056, 1514604, 1532635, 1548768, 1553440, 1569792, 1571072, 1576848, 1581180, 1584128, 1588480, 1594320, 1595620, 1612416, 1617280, 1650530, 1653760, 1659840, 1667904, 1675401, 1686592, 1693965, 1697280, 1700608, 1712945, 1718360, 1730976, 1736448, 1763580, 1770496, 1775360, 1792004, 1802112, 1806896, 1822080, 1827840, 1839162, 1844710, 1848320, 1864128, 1881152, 1886320, 1893255, 1896960, 1906176, 1914744, 1935960, 1940736, 1962240, 1963840, 1971060, 1980160, 1980636, 2015520, 2019472, 2042880, 2055534, 2062032, 2065024, 2084880, 2102464, 2108240, 2125760, 2130432, 2145689, 2149888, 2163720, 2170560, 2213120, 2213652, 2223872, 2233868, 2240005, 2252640, 2258620, 2263584, 2307968, 2315264, 2330160, 2351440, 2356608, 2376192, 2382720, 2393430, 2398123, 2402816, 2425920, 2429440, 2452216, 2475795, 2480640, 2485504, 2524340, 2529888, 2550912, 2552992, 2577540, 2581280, 2587648, 2616320, 2628080, 2640848, 2655744, 2663040, 2687360, 2688006, 2710344, 2740712, 2749376, 2767065, 2772480, 2779840, 2792335, 2821728, 2829480, 2884960, 2894080, 2915328, 2945760, 2951536, 2970240, 3003520, 3018112, 3029208, 3065270, 3097536, 3106880, 3136007, 3142144, 3153696, 3162360, 3176960, 3188640, 3191240, 3224832, 3234560, 3301060, 3319680, 3335808, 3350802, 3373184, 3387930, 3394560, 3401216, 3425890, 3436720, 3461952, 3472896, 3527160, 3550720, 3584008, 3604224, 3613792, 3644160, 3678324, 3689420, 3728256, 3762304, 3772640, 3786510, 3793920, 3812352, 3829488, 3871920, 3881472, 3924480, 3927680, 3942120, 3960320, 3961272, 4031040, 4038944, 4111068, 4124064, 4130048, 4169760, 4204928, 4216480, 4251520, 4260864, 4291378, 4299776, 4327440, 4341120, 4426240, 4427304, 4447744, 4467736, 4480010, 4505280, 4517240, 4527168, 4597905, 4615936, 4660320, 4702880, 4713216, 4752384, 4765440, 4786860, 4796246, 4805632, 4851840, 4858880, 4904432, 4951590, 4961280, 4971008, 5048680, 5059776, 5101824, 5105984, 5138835, 5155080, 5162560, 5256160, 5281696, 5311488, 5326080, 5374720, 5376012, 5420688, 5481424, 5498752, 5534130, 5544960, 5559680, 5584670, 5643456, 5658960, 5769920, 5788160, 5824013, 5891520, 5903072, 5940480, 6007040, 6036224, 6058416, 6130540, 6195072, 6213760, 6272014, 6284288, 6307392, 6324720, 6353920, 6377280, 6382480, 6437067, 6449664, 6469120, 6602120, 6639360, 6671616, 6701604, 6720015, 6746368, 6775860, 6802432, 6851780, 6873440, 6923904, 6945792, 7054320, 7101440, 7168016, 7194369, 7208448, 7227584, 7288320, 7356648, 7378840, 7456512, 7524608, 7545280, 7573020, 7658976, 7743840, 7762944, 7848960, 7855360, 7884240, 7920640, 7922544, 8062080, 8077888, 8222136, 8248128, 8260096, 8339520, 8377005, 8409856, 8432960, 8503040, 8582756, 8654880, 8682240, 8852480, 8854608, 8895488, 8935472, 8960020, 9010560, 9034480, 9054336, 9195810, 9231872, 9320640, 9405760, 9408021, 9426432, 9530880, 9573720, 9592492, 9703680, 9808864, 9903180, 9942016, 10097360, 10119552, 10203648, 10211968, 10277670, 10310160, 10325120, 10512320, 10563392, 10652160, 10728445, 10749440, 10752024, 10841376, 10962848, 10997504, 11068260, 11119360, 11169340, 11286912, 11317920, 11539840, 11576320, 11648026, 11783040, 11806144, 11880960, 11990615, 12014080, 12072448, 12116832, 12261080, 12390144, 12427520, 12544028, 12614784, 12649440, 12754560, 12764960, 12874134, 12899328, 12938240, 13204240, 13278720, 13343232, 13403208, 13440030, 13492736, 13551720, 13703560, 13746880, 13847808, 14108640, 14336032, 14388738, 14416896, 14455168, 14576640, 14713296, 14757680, 14913024, 15049216, 15090560, 15146040, 15317952, 15487680, 15680035, 15710720, 15768480, 15845088, 16124160, 16155776, 16444272, 16496256, 16520192, 16679040, 16754010, 16819712, 16865920, 17006080, 17165512, 17309760, 17364480, 17472039, 17709216, 17870944, 17920040, 18021120, 18068960, 18108672, 18391620, 18463744, 18641280, 18811520, 18816042, 18852864, 19061760, 19147440, 19184984, 19407360, 19617728, 19806360, 20194720, 20239104, 20407296, 20423936, 20555340, 20620320, 20650240, 21024640, 21126784, 21304320, 21456890, 21498880, 21504048, 21682752, 21925696, 21995008, 22136520, 22238720, 22338680, 22573824, 22635840, 23079680, 23296052, 23566080, 23612288, 23761920, 23981230, 24028160, 24144896, 24233664, 24522160, 24780288, 24855040, 25088056, 25229568, 25298880, 25509120, 25529920, 25748268, 26408480, 26557440, 26686464, 26806416, 26880060, 26985472, 27103440, 27407120, 27493760, 27695616, 28217280, 28672064, 28777476, 28910336, 29120065, 29426592, 29515360, 29826048, 30098432, 30181120, 30292080, 30635904, 30975360, 31360070, 31421440, 31536960, 31690176, 32185335, 32248320, 32311552, 32888544, 32992512, 33358080, 33508020, 33639424, 33731840, 34012160, 34331024, 34619520, 34728960, 34944078, 35418432, 35741888, 35840080, 35971845, 36042240, 36137920, 36217344, 36783240, 37282560, 37623040, 37632084, 38294880, 38369968, 38814720, 39235456, 39612720, 40389440, 40478208, 40768091, 40847872, 41110680, 41240640, 41300480, 42049280, 42253568, 42913780, 43008096, 43365504, 43851392, 43990016, 44273040, 44477440, 44677360, 45147648, 45271680, 46159360, 46592104, 47040105, 47132160, 47224576, 47962460, 48467328, 49044320, 49560576, 49710080, 50176112, 50459136, 50597760, 51018240, 51059840, 51496536, 52816960, 53612832, 53760120, 54206880, 54814240, 54987520, 55391232, 56434560, 57344128, 57554952, 57820672, 58240130, 58853184, 59030720, 60362240, 60584160, 61271808, 61950720, 62720140, 63073920, 63380352, 64370670, 64496640, 64623104, 65777088, 65985024, 66716160, 67016040, 67463680, 68662048, 69239040, 69888156, 70836864, 71483776, 71680160, 71943690, 72084480, 72275840, 72434688, 73566480, 74565120, 75246080, 75264168, 76589760, 76739936, 78470912, 79225440, 80778880, 80956416, 81536182, 81695744, 82221360, 82481280, 82600960, 84098560, 84507136, 85827560, 86016192, 86731008, 87360195, 87702784, 88546080, 89354720, 90295296, 90543360, 92318720, 93184208, 94080210, 94264320, 94449152, 95924920, 96934656, 98088640, 100352224, 100918272, 101195520, 102036480, 102119680, 102993072, 105633920, 107225664, 107520240, 108413760, 109628480, 109975040, 112869120, 114688256, 115109904, 115641344, 116480260, 117706368, 118061440, 120724480, 121168320, 122304273, 122543616, 123901440, 125440280, 126147840, 126760704, 128741340, 129246208, 131554176, 131970048, 133432320, 134032080, 134927360, 137324096, 138478080, 139776312, 141673728, 142967552, 143360320, 143887380, 144551680, 147132960, 149130240, 150492160, 150528336, 153179520, 153479872, 156941824, 158450880, 161557760, 163072364, 164442720, 164962560, 168197120, 169014272, 171655120, 172032384, 173462016, 174720390, 175405568, 177092160, 178709440, 181086720, 186368416, 188160420, 188898304, 191849840, 193869312, 196177280, 200704448, 202391040, 203840455, 204239360, 205986144, 211267840, 214451328, 215040480, 216827520, 219256960, 219950080, 225738240, 229376512, 230219808, 232960520, 235412736, 236122880, 242336640, 244608546, 245087232, 247802880, 250880560, 252295680, 253521408, 257482680, 263108352, 268064160, 274648192, 276956160, 279552624, 283347456, 285935104, 286720640, 287774760, 289103360, 294265920, 301056672, 306359040, 306959744, 313883648, 316901760, 323115520, 326144728, 328885440, 329925120, 343310240, 344064768, 346924032, 349440780, 350811136, 354184320, 357418880, 362173440, 372736832, 376320840, 383699680, 387738624, 392354560, 401408896, 404782080, 407680910, 408478720, 411972288, 422535680, 428902656, 430080960, 433655040, 438513920, 451476480, 458753024, 460439616, 465921040, 470825472, 472245760, 484673280, 489217092, 501761120, 504591360, 507042816, 514965360, 526216704, 536128320, 549296384, 559105248, 566694912, 571870208, 573441280, 575549520, 578206720, 588531840, 602113344, 611521365, 612718080, 613919488, 633803520, 646231040, 652289456, 657770880, 659850240, 686620480, 688129536, 698881560, 708368640, 714837760, 745473664, 752641680, 767399360, 784709120, 802817792, 815361820, 823944576, 845071360, 857805312, 860161920, 867310080, 877027840, 920879232, 931842080, 941650944, 944491520, 969346560, 978434184, 1003522240, 1029930720, 1052433408, 1072256640, 1098592768, 1118210496, 1146882560, 1151099040, 1177063680, 1204226688, 1223042730, 1225436160, 1227838976, 1267607040, 1304578912, 1315541760, 1373240960, 1376259072, 1397763120, 1416737280, 1429675520, 1490947328, 1505283360, 1534798720, 1569418240, 1605635584, 1630723640, 1647889152, 1715610624, 1720323840, 1734620160, 1754055680, 1841758464, 1863684160, 1938693120, 1956868368, 2007044480, 2059861440, 2144513280, 2197185536, 2236420992, 2293765120, 2302198080, 2354127360, 2408453376, 2446085460, 2455677952, 2535214080, 2609157824, 2631083520, 2746481920, 2795526240, 2833474560, 2859351040, 2981894656, 3010566720, 3069597440, 3211271168, 3261447280, 3295778304, 3440647680, 3683516928, 3727368320, 3913736736, 4014088960, 4119722880, 4289026560, 4472841984, 4604396160, 4708254720, 4816906752, 4892170920, 5218315648, 5262167040, 5492963840, 5591052480, 5963789312, 6021133440, 6139194880, 6522894560, 6591556608, 6881295360, 7367033856, 7454736640, 7827473472, 8028177920, 8239445760, 8578053120, 8945683968, 9208792320, 9633813504, 9784341840, 10436631296, 10985927680, 11182104960, 12042266880, 12278389760, 13045789120, 14909473280, 15654946944, 16056355840, 16478891520, 17891367936, 18417584640, 19568683680, 20873262592, 22364209920, 24084533760, 26091578240, 29818946560, 31309893888, 32957783040, 36835169280, 39137367360, 41746525184, 44728419840, 48169067520, 52183156480, 62619787776, 78274734720, 89456839680, 104366312960, 125239575552, 156549469440, 208732625920, 313098938880, 626197877760]

約数ペア:

[(1, 626197877760), (2, 313098938880), (3, 208732625920), (4, 156549469440), (5, 125239575552), (6, 104366312960), (7, 89456839680), (8, 78274734720), (10, 62619787776), (12, 52183156480), (13, 48169067520), (14, 44728419840), (15, 41746525184), (16, 39137367360), (17, 36835169280), (19, 32957783040), (20, 31309893888), (21, 29818946560), (24, 26091578240), (26, 24084533760), (28, 22364209920), (30, 20873262592), (32, 19568683680), (34, 18417584640), (35, 17891367936), (38, 16478891520), (39, 16056355840), (40, 15654946944), (42, 14909473280), (48, 13045789120), (51, 12278389760), (52, 12042266880), (56, 11182104960), (57, 10985927680), (60, 10436631296), (64, 9784341840), (65, 9633813504), (68, 9208792320), (70, 8945683968), (73, 8578053120), (76, 8239445760), (78, 8028177920), (80, 7827473472), (84, 7454736640), (85, 7367033856), (91, 6881295360), (95, 6591556608), (96, 6522894560), (102, 6139194880), (104, 6021133440), (105, 5963789312), (112, 5591052480), (114, 5492963840), (119, 5262167040), (120, 5218315648), (128, 4892170920), (130, 4816906752), (133, 4708254720), (136, 4604396160), (140, 4472841984), (146, 4289026560), (152, 4119722880), (156, 4014088960), (160, 3913736736), (168, 3727368320), (170, 3683516928), (182, 3440647680), (190, 3295778304), (192, 3261447280), (195, 3211271168), (204, 3069597440), (208, 3010566720), (210, 2981894656), (219, 2859351040), (221, 2833474560), (224, 2795526240), (228, 2746481920), (238, 2631083520), (240, 2609157824), (247, 2535214080), (255, 2455677952), (256, 2446085460), (260, 2408453376), (266, 2354127360), (272, 2302198080), (273, 2293765120), (280, 2236420992), (285, 2197185536), (292, 2144513280), (304, 2059861440), (312, 2007044480), (320, 1956868368), (323, 1938693120), (336, 1863684160), (340, 1841758464), (357, 1754055680), (361, 1734620160), (364, 1720323840), (365, 1715610624), (380, 1647889152), (384, 1630723640), (390, 1605635584), (399, 1569418240), (408, 1534798720), (416, 1505283360), (420, 1490947328), (438, 1429675520), (442, 1416737280), (448, 1397763120), (455, 1376259072), (456, 1373240960), (476, 1315541760), (480, 1304578912), (494, 1267607040), (510, 1227838976), (511, 1225436160), (512, 1223042730), (520, 1204226688), (532, 1177063680), (544, 1151099040), (546, 1146882560), (560, 1118210496), (570, 1098592768), (584, 1072256640), (595, 1052433408), (608, 1029930720), (624, 1003522240), (640, 978434184), (646, 969346560), (663, 944491520), (665, 941650944), (672, 931842080), (680, 920879232), (714, 877027840), (722, 867310080), (728, 860161920), (730, 857805312), (741, 845071360), (760, 823944576), (768, 815361820), (780, 802817792), (798, 784709120), (816, 767399360), (832, 752641680), (840, 745473664), (876, 714837760), (884, 708368640), (896, 698881560), (910, 688129536), (912, 686620480), (949, 659850240), (952, 657770880), (960, 652289456), (969, 646231040), (988, 633803520), (1020, 613919488), (1022, 612718080), (1024, 611521365), (1040, 602113344), (1064, 588531840), (1083, 578206720), (1088, 575549520), (1092, 573441280), (1095, 571870208), (1105, 566694912), (1120, 559105248), (1140, 549296384), (1168, 536128320), (1190, 526216704), (1216, 514965360), (1235, 507042816), (1241, 504591360), (1248, 501761120), (1280, 489217092), (1292, 484673280), (1326, 472245760), (1330, 470825472), (1344, 465921040), (1360, 460439616), (1365, 458753024), (1387, 451476480), (1428, 438513920), (1444, 433655040), (1456, 430080960), (1460, 428902656), (1482, 422535680), (1520, 411972288), (1533, 408478720), (1536, 407680910), (1547, 404782080), (1560, 401408896), (1596, 392354560), (1615, 387738624), (1632, 383699680), (1664, 376320840), (1680, 372736832), (1729, 362173440), (1752, 357418880), (1768, 354184320), (1785, 350811136), (1792, 349440780), (1805, 346924032), (1820, 344064768), (1824, 343310240), (1898, 329925120), (1904, 328885440), (1920, 326144728), (1938, 323115520), (1976, 316901760), (1995, 313883648), (2040, 306959744), (2044, 306359040), (2080, 301056672), (2128, 294265920), (2166, 289103360), (2176, 287774760), (2184, 286720640), (2190, 285935104), (2210, 283347456), (2240, 279552624), (2261, 276956160), (2280, 274648192), (2336, 268064160), (2380, 263108352), (2432, 257482680), (2470, 253521408), (2482, 252295680), (2496, 250880560), (2527, 247802880), (2555, 245087232), (2560, 244608546), (2584, 242336640), (2652, 236122880), (2660, 235412736), (2688, 232960520), (2720, 230219808), (2730, 229376512), (2774, 225738240), (2847, 219950080), (2856, 219256960), (2888, 216827520), (2912, 215040480), (2920, 214451328), (2964, 211267840), (3040, 205986144), (3066, 204239360), (3072, 203840455), (3094, 202391040), (3120, 200704448), (3192, 196177280), (3230, 193869312), (3264, 191849840), (3315, 188898304), (3328, 188160420), (3360, 186368416), (3458, 181086720), (3504, 178709440), (3536, 177092160), (3570, 175405568), (3584, 174720390), (3610, 173462016), (3640, 172032384), (3648, 171655120), (3705, 169014272), (3723, 168197120), (3796, 164962560), (3808, 164442720), (3840, 163072364), (3876, 161557760), (3952, 158450880), (3990, 156941824), (4080, 153479872), (4088, 153179520), (4160, 150528336), (4161, 150492160), (4199, 149130240), (4256, 147132960), (4332, 144551680), (4352, 143887380), (4368, 143360320), (4380, 142967552), (4420, 141673728), (4480, 139776312), (4522, 138478080), (4560, 137324096), (4641, 134927360), (4672, 134032080), (4693, 133432320), (4745, 131970048), (4760, 131554176), (4845, 129246208), (4864, 128741340), (4940, 126760704), (4964, 126147840), (4992, 125440280), (5054, 123901440), (5110, 122543616), (5120, 122304273), (5168, 121168320), (5187, 120724480), (5304, 118061440), (5320, 117706368), (5376, 116480260), (5415, 115641344), (5440, 115109904), (5460, 114688256), (5548, 112869120), (5694, 109975040), (5712, 109628480), (5776, 108413760), (5824, 107520240), (5840, 107225664), (5928, 105633920), (6080, 102993072), (6132, 102119680), (6137, 102036480), (6188, 101195520), (6205, 100918272), (6240, 100352224), (6384, 98088640), (6460, 96934656), (6528, 95924920), (6630, 94449152), (6643, 94264320), (6656, 94080210), (6720, 93184208), (6783, 92318720), (6916, 90543360), (6935, 90295296), (7008, 89354720), (7072, 88546080), (7140, 87702784), (7168, 87360195), (7220, 86731008), (7280, 86016192), (7296, 85827560), (7410, 84507136), (7446, 84098560), (7581, 82600960), (7592, 82481280), (7616, 82221360), (7665, 81695744), (7680, 81536182), (7735, 80956416), (7752, 80778880), (7904, 79225440), (7980, 78470912), (8160, 76739936), (8176, 76589760), (8320, 75264168), (8322, 75246080), (8398, 74565120), (8512, 73566480), (8645, 72434688), (8664, 72275840), (8687, 72084480), (8704, 71943690), (8736, 71680160), (8760, 71483776), (8840, 70836864), (8960, 69888156), (9044, 69239040), (9120, 68662048), (9282, 67463680), (9344, 67016040), (9386, 66716160), (9490, 65985024), (9520, 65777088), (9690, 64623104), (9709, 64496640), (9728, 64370670), (9880, 63380352), (9928, 63073920), (9984, 62720140), (10108, 61950720), (10220, 61271808), (10336, 60584160), (10374, 60362240), (10608, 59030720), (10640, 58853184), (10752, 58240130), (10830, 57820672), (10880, 57554952), (10920, 57344128), (11096, 56434560), (11305, 55391232), (11388, 54987520), (11424, 54814240), (11552, 54206880), (11648, 53760120), (11680, 53612832), (11856, 52816960), (12160, 51496536), (12264, 51059840), (12274, 51018240), (12376, 50597760), (12410, 50459136), (12480, 50176112), (12597, 49710080), (12635, 49560576), (12768, 49044320), (12920, 48467328), (13056, 47962460), (13260, 47224576), (13286, 47132160), (13312, 47040105), (13440, 46592104), (13566, 46159360), (13832, 45271680), (13870, 45147648), (14016, 44677360), (14079, 44477440), (14144, 44273040), (14235, 43990016), (14280, 43851392), (14440, 43365504), (14560, 43008096), (14592, 42913780), (14820, 42253568), (14892, 42049280), (15162, 41300480), (15184, 41240640), (15232, 41110680), (15330, 40847872), (15360, 40768091), (15470, 40478208), (15504, 40389440), (15808, 39612720), (15960, 39235456), (16133, 38814720), (16320, 38369968), (16352, 38294880), (16640, 37632084), (16644, 37623040), (16796, 37282560), (17024, 36783240), (17290, 36217344), (17328, 36137920), (17374, 36042240), (17408, 35971845), (17472, 35840080), (17520, 35741888), (17680, 35418432), (17920, 34944078), (18031, 34728960), (18088, 34619520), (18240, 34331024), (18411, 34012160), (18564, 33731840), (18615, 33639424), (18688, 33508020), (18772, 33358080), (18980, 32992512), (19040, 32888544), (19380, 32311552), (19418, 32248320), (19456, 32185335), (19760, 31690176), (19856, 31536960), (19929, 31421440), (19968, 31360070), (20216, 30975360), (20440, 30635904), (20672, 30292080), (20748, 30181120), (20805, 30098432), (20995, 29826048), (21216, 29515360), (21280, 29426592), (21504, 29120065), (21660, 28910336), (21760, 28777476), (21840, 28672064), (22192, 28217280), (22610, 27695616), (22776, 27493760), (22848, 27407120), (23104, 27103440), (23205, 26985472), (23296, 26880060), (23360, 26806416), (23465, 26686464), (23579, 26557440), (23712, 26408480), (24320, 25748268), (24528, 25529920), (24548, 25509120), (24752, 25298880), (24820, 25229568), (24960, 25088056), (25194, 24855040), (25270, 24780288), (25536, 24522160), (25840, 24233664), (25935, 24144896), (26061, 24028160), (26112, 23981230), (26353, 23761920), (26520, 23612288), (26572, 23566080), (26880, 23296052), (27132, 23079680), (27664, 22635840), (27740, 22573824), (28032, 22338680), (28158, 22238720), (28288, 22136520), (28470, 21995008), (28560, 21925696), (28880, 21682752), (29120, 21504048), (29127, 21498880), (29184, 21456890), (29393, 21304320), (29640, 21126784), (29784, 21024640), (30324, 20650240), (30368, 20620320), (30464, 20555340), (30660, 20423936), (30685, 20407296), (30940, 20239104), (31008, 20194720), (31616, 19806360), (31920, 19617728), (32266, 19407360), (32640, 19184984), (32704, 19147440), (32851, 19061760), (33215, 18852864), (33280, 18816042), (33288, 18811520), (33592, 18641280), (33915, 18463744), (34048, 18391620), (34580, 18108672), (34656, 18068960), (34748, 18021120), (34944, 17920040), (35040, 17870944), (35360, 17709216), (35840, 17472039), (36062, 17364480), (36176, 17309760), (36480, 17165512), (36822, 17006080), (37128, 16865920), (37230, 16819712), (37376, 16754010), (37544, 16679040), (37905, 16520192), (37960, 16496256), (38080, 16444272), (38760, 16155776), (38836, 16124160), (39520, 15845088), (39712, 15768480), (39858, 15710720), (39936, 15680035), (40432, 15487680), (40880, 15317952), (41344, 15146040), (41496, 15090560), (41610, 15049216), (41990, 14913024), (42432, 14757680), (42560, 14713296), (42959, 14576640), (43320, 14455168), (43435, 14416896), (43520, 14388738), (43680, 14336032), (44384, 14108640), (45220, 13847808), (45552, 13746880), (45696, 13703560), (46208, 13551720), (46410, 13492736), (46592, 13440030), (46720, 13403208), (46930, 13343232), (47158, 13278720), (47424, 13204240), (48399, 12938240), (48545, 12899328), (48640, 12874134), (49056, 12764960), (49096, 12754560), (49504, 12649440), (49640, 12614784), (49920, 12544028), (50388, 12427520), (50540, 12390144), (51072, 12261080), (51680, 12116832), (51870, 12072448), (52122, 12014080), (52224, 11990615), (52706, 11880960), (53040, 11806144), (53144, 11783040), (53760, 11648026), (54093, 11576320), (54264, 11539840), (55328, 11317920), (55480, 11286912), (56064, 11169340), (56316, 11119360), (56576, 11068260), (56940, 10997504), (57120, 10962848), (57760, 10841376), (58240, 10752024), (58254, 10749440), (58368, 10728445), (58786, 10652160), (59280, 10563392), (59568, 10512320), (60648, 10325120), (60736, 10310160), (60928, 10277670), (61320, 10211968), (61370, 10203648), (61880, 10119552), (62016, 10097360), (62985, 9942016), (63232, 9903180), (63840, 9808864), (64532, 9703680), (65280, 9592492), (65408, 9573720), (65702, 9530880), (66430, 9426432), (66560, 9408021), (66576, 9405760), (67184, 9320640), (67830, 9231872), (68096, 9195810), (69160, 9054336), (69312, 9034480), (69496, 9010560), (69888, 8960020), (70080, 8935472), (70395, 8895488), (70720, 8854608), (70737, 8852480), (72124, 8682240), (72352, 8654880), (72960, 8582756), (73644, 8503040), (74256, 8432960), (74460, 8409856), (74752, 8377005), (75088, 8339520), (75810, 8260096), (75920, 8248128), (76160, 8222136), (77520, 8077888), (77672, 8062080), (79040, 7922544), (79059, 7920640), (79424, 7884240), (79716, 7855360), (79781, 7848960), (80665, 7762944), (80864, 7743840), (81760, 7658976), (82688, 7573020), (82992, 7545280), (83220, 7524608), (83980, 7456512), (84864, 7378840), (85120, 7356648), (85918, 7288320), (86640, 7227584), (86870, 7208448), (87040, 7194369), (87360, 7168016), (88179, 7101440), (88768, 7054320), (90155, 6945792), (90440, 6923904), (91104, 6873440), (91392, 6851780), (92055, 6802432), (92416, 6775860), (92820, 6746368), (93184, 6720015), (93440, 6701604), (93860, 6671616), (94316, 6639360), (94848, 6602120), (96798, 6469120), (97090, 6449664), (97280, 6437067), (98112, 6382480), (98192, 6377280), (98553, 6353920), (99008, 6324720), (99280, 6307392), (99645, 6284288), (99840, 6272014), (100776, 6213760), (101080, 6195072), (102144, 6130540), (103360, 6058416), (103740, 6036224), (104244, 6007040), (105412, 5940480), (106080, 5903072), (106288, 5891520), (107520, 5824013), (108186, 5788160), (108528, 5769920), (110656, 5658960), (110960, 5643456), (112128, 5584670), (112632, 5559680), (112931, 5544960), (113152, 5534130), (113880, 5498752), (114240, 5481424), (115520, 5420688), (116480, 5376012), (116508, 5374720), (117572, 5326080), (117895, 5311488), (118560, 5281696), (119136, 5256160), (121296, 5162560), (121472, 5155080), (121856, 5138835), (122640, 5105984), (122740, 5101824), (123760, 5059776), (124032, 5048680), (125970, 4971008), (126217, 4961280), (126464, 4951590), (127680, 4904432), (128877, 4858880), (129064, 4851840), (130305, 4805632), (130560, 4796246), (130816, 4786860), (131404, 4765440), (131765, 4752384), (132860, 4713216), (133152, 4702880), (134368, 4660320), (135660, 4615936), (136192, 4597905), (138320, 4527168), (138624, 4517240), (138992, 4505280), (139776, 4480010), (140160, 4467736), (140790, 4447744), (141440, 4427304), (141474, 4426240), (144248, 4341120), (144704, 4327440), (145635, 4299776), (145920, 4291378), (146965, 4260864), (147288, 4251520), (148512, 4216480), (148920, 4204928), (150176, 4169760), (151620, 4130048), (151840, 4124064), (152320, 4111068), (155040, 4038944), (155344, 4031040), (158080, 3961272), (158118, 3960320), (158848, 3942120), (159432, 3927680), (159562, 3924480), (161330, 3881472), (161728, 3871920), (163520, 3829488), (164255, 3812352), (165053, 3793920), (165376, 3786510), (165984, 3772640), (166440, 3762304), (167960, 3728256), (169728, 3689420), (170240, 3678324), (171836, 3644160), (173280, 3613792), (173740, 3604224), (174720, 3584008), (176358, 3550720), (177536, 3527160), (180310, 3472896), (180880, 3461952), (182208, 3436720), (182784, 3425890), (184110, 3401216), (184471, 3394560), (184832, 3387930), (185640, 3373184), (186880, 3350802), (187720, 3335808), (188632, 3319680), (189696, 3301060), (193596, 3234560), (194180, 3224832), (196224, 3191240), (196384, 3188640), (197106, 3176960), (198016, 3162360), (198560, 3153696), (199290, 3142144), (199680, 3136007), (201552, 3106880), (202160, 3097536), (204288, 3065270), (206720, 3029208), (207480, 3018112), (208488, 3003520), (210824, 2970240), (212160, 2951536), (212576, 2945760), (214795, 2915328), (216372, 2894080), (217056, 2884960), (221312, 2829480), (221920, 2821728), (224256, 2792335), (225264, 2779840), (225862, 2772480), (226304, 2767065), (227760, 2749376), (228480, 2740712), (231040, 2710344), (232960, 2688006), (233016, 2687360), (235144, 2663040), (235790, 2655744), (237120, 2640848), (238272, 2628080), (239343, 2616320), (241995, 2587648), (242592, 2581280), (242944, 2577540), (245280, 2552992), (245480, 2550912), (247520, 2529888), (248064, 2524340), (251940, 2485504), (252434, 2480640), (252928, 2475795), (255360, 2452216), (257754, 2429440), (258128, 2425920), (260610, 2402816), (261120, 2398123), (261632, 2393430), (262808, 2382720), (263530, 2376192), (265720, 2356608), (266304, 2351440), (268736, 2330160), (270465, 2315264), (271320, 2307968), (276640, 2263584), (277248, 2258620), (277984, 2252640), (279552, 2240005), (280320, 2233868), (281580, 2223872), (282880, 2213652), (282948, 2213120), (288496, 2170560), (289408, 2163720), (291270, 2149888), (291840, 2145689), (293930, 2130432), (294576, 2125760), (297024, 2108240), (297840, 2102464), (300352, 2084880), (303240, 2065024), (303680, 2062032), (304640, 2055534), (306527, 2042880), (310080, 2019472), (310688, 2015520), (316160, 1980636), (316236, 1980160), (317696, 1971060), (318864, 1963840), (319124, 1962240), (322660, 1940736), (323456, 1935960), (327040, 1914744), (328510, 1906176), (330106, 1896960), (330752, 1893255), (331968, 1886320), (332880, 1881152), (335920, 1864128), (338793, 1848320), (339456, 1844710), (340480, 1839162), (342589, 1827840), (343672, 1822080), (346560, 1806896), (347480, 1802112), (349440, 1792004), (352716, 1775360), (353685, 1770496), (355072, 1763580), (360620, 1736448), (361760, 1730976), (364416, 1718360), (365568, 1712945), (368220, 1700608), (368942, 1697280), (369664, 1693965), (371280, 1686592), (373760, 1675401), (375440, 1667904), (377264, 1659840), (378651, 1653760), (379392, 1650530), (387192, 1617280), (388360, 1612416), (392448, 1595620), (392768, 1594320), (394212, 1588480), (395295, 1584128), (396032, 1581180), (397120, 1576848), (398580, 1571072), (398905, 1569792), (403104, 1553440), (404320, 1548768), (408576, 1532635), (413440, 1514604), (414960, 1509056), (416976, 1501760), (421648, 1485120), (424320, 1475768), (425152, 1472880), (429590, 1457664), (432744, 1447040), (434112, 1442480), (440895, 1420288), (442624, 1414740), (443840, 1410864), (448001, 1397760), (450528, 1389920), (451724, 1386240), (455520, 1374688), (456960, 1370356), (462080, 1355172), (465920, 1344003), (466032, 1343680), (470288, 1331520), (471580, 1327872), (474240, 1320424), (476544, 1314040), (478686, 1308160), (483990, 1293824), (485184, 1290640), (485888, 1288770), (490560, 1276496), (490960, 1275456), (492765, 1270784), (495040, 1264944), (495159, 1264640), (496128, 1262170), (503880, 1242752), (504868, 1240320), (510720, 1226108), (515508, 1214720), (516256, 1212960), (521220, 1201408), (523264, 1196715), (525616, 1191360), (527060, 1188096), (531440, 1178304), (532608, 1175720), (537472, 1165080), (540930, 1157632), (542640, 1153984), (553280, 1131792), (553413, 1131520), (554496, 1129310), (555968, 1126320), (558467, 1121280), (560640, 1116934), (563160, 1111936), (564655, 1108992), (565760, 1106826), (565896, 1106560), (576992, 1085280), (578816, 1081860), (582540, 1074944), (587860, 1065216), (589152, 1062880), (594048, 1054120), (595680, 1051232), (600704, 1042440), (606480, 1032512), (607360, 1031016), (609280, 1027767), (613054, 1021440), (620160, 1009736), (621376, 1007760), (631085, 992256), (632320, 990318), (632472, 990080), (635392, 985530), (637728, 981920), (638248, 981120), (644385, 971776), (645320, 970368), (646912, 967980), (654080, 957372), (657020, 953088), (660212, 948480), (663936, 943160), (665760, 940576), (671840, 932064), (677586, 924160), (678912, 922355), (680960, 919581), (685178, 913920), (687344, 911040), (693120, 903448), (694960, 901056), (698880, 896002), (705432, 887680), (707370, 885248), (710144, 881790), (721240, 868224), (723520, 865488), (728832, 859180), (736440, 850304), (737884, 848640), (742560, 843296), (750880, 833952), (754528, 829920), (757302, 826880), (758784, 825265), (774384, 808640), (776720, 806208), (784896, 797810), (785536, 797160), (788424, 794240), (790590, 792064)]