424903864320

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:151

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 61, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 122, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 183, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 244, 247, 255, 256, 260, 270, 272, 285, 288, 304, 305, 306, 312, 320, 323, 324, 340, 342, 351, 360, 366, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 488, 494, 510, 512, 513, 520, 540, 544, 549, 570, 576, 585, 608, 610, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 732, 741, 760, 765, 768, 780, 793, 810, 816, 832, 855, 864, 884, 912, 915, 918, 936, 960, 969, 976, 988, 1020, 1024, 1026, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1140, 1152, 1159, 1170, 1216, 1220, 1224, 1235, 1248, 1280, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1464, 1482, 1520, 1530, 1536, 1539, 1560, 1586, 1615, 1620, 1632, 1647, 1664, 1710, 1728, 1755, 1768, 1824, 1830, 1836, 1872, 1920, 1938, 1952, 1976, 1989, 2040, 2048, 2052, 2074, 2080, 2106, 2160, 2176, 2196, 2210, 2223, 2280, 2295, 2304, 2318, 2340, 2379, 2432, 2440, 2448, 2470, 2496, 2560, 2565, 2584, 2592, 2652, 2720, 2736, 2745, 2754, 2808, 2880, 2907, 2928, 2964, 3040, 3060, 3072, 3078, 3111, 3120, 3172, 3230, 3240, 3264, 3294, 3315, 3328, 3420, 3456, 3477, 3510, 3536, 3648, 3660, 3672, 3705, 3744, 3840, 3876, 3904, 3952, 3965, 3978, 4080, 4096, 4104, 4148, 4160, 4199, 4212, 4320, 4352, 4392, 4420, 4446, 4560, 4590, 4608, 4636, 4680, 4758, 4845, 4864, 4880, 4896, 4940, 4941, 4992, 5120, 5130, 5168, 5184, 5185, 5265, 5304, 5440, 5472, 5490, 5508, 5616, 5760, 5795, 5814, 5856, 5928, 5967, 6080, 6120, 6144, 6156, 6222, 6240, 6344, 6460, 6480, 6528, 6588, 6630, 6656, 6669, 6840, 6885, 6912, 6954, 7020, 7072, 7137, 7296, 7320, 7344, 7410, 7488, 7680, 7695, 7752, 7808, 7904, 7930, 7956, 8160, 8208, 8235, 8296, 8320, 8398, 8424, 8640, 8704, 8721, 8784, 8840, 8892, 9120, 9180, 9216, 9272, 9333, 9360, 9516, 9690, 9728, 9760, 9792, 9880, 9882, 9945, 9984, 10240, 10260, 10336, 10368, 10370, 10431, 10530, 10608, 10880, 10944, 10980, 11016, 11115, 11232, 11520, 11590, 11628, 11712, 11856, 11895, 11934, 12160, 12240, 12288, 12312, 12444, 12480, 12597, 12688, 12920, 12960, 13056, 13176, 13260, 13312, 13338, 13481, 13680, 13770, 13824, 13908, 14040, 14144, 14274, 14535, 14592, 14640, 14688, 14820, 14976, 15067, 15360, 15390, 15504, 15555, 15616, 15808, 15860, 15912, 16320, 16416, 16470, 16592, 16640, 16796, 16848, 17280, 17385, 17408, 17442, 17568, 17680, 17784, 17901, 18240, 18360, 18432, 18544, 18666, 18720, 19032, 19380, 19456, 19520, 19584, 19703, 19760, 19764, 19890, 19968, 20007, 20480, 20520, 20672, 20736, 20740, 20862, 20995, 21060, 21216, 21411, 21760, 21888, 21960, 22032, 22230, 22464, 23040, 23180, 23256, 23424, 23712, 23790, 23868, 24320, 24480, 24624, 24705, 24888, 24960, 25194, 25376, 25840, 25920, 26112, 26163, 26352, 26520, 26624, 26676, 26962, 27360, 27540, 27648, 27816, 27999, 28080, 28288, 28548, 29070, 29184, 29280, 29376, 29640, 29835, 29952, 30134, 30720, 30780, 31008, 31110, 31232, 31293, 31616, 31720, 31824, 32640, 32832, 32940, 33184, 33280, 33345, 33592, 33696, 34560, 34770, 34816, 34884, 35136, 35360, 35568, 35685, 35802, 36480, 36720, 36864, 37088, 37332, 37440, 37791, 38064, 38760, 38912, 39040, 39168, 39406, 39520, 39528, 39780, 39936, 40014, 40443, 41040, 41344, 41472, 41480, 41724, 41990, 42120, 42432, 42822, 43520, 43605, 43776, 43920, 44064, 44460, 44928, 45201, 46080, 46360, 46512, 46665, 46848, 47424, 47580, 47736, 48640, 48960, 49248, 49410, 49776, 49920, 50388, 50752, 51680, 51840, 52155, 52224, 52326, 52704, 53040, 53248, 53352, 53924, 54720, 55080, 55296, 55632, 55998, 56160, 56576, 57096, 58140, 58368, 58560, 58752, 59109, 59280, 59670, 59904, 60268, 61440, 61560, 62016, 62220, 62464, 62586, 62985, 63232, 63440, 63648, 64233, 65280, 65664, 65880, 66368, 66560, 66690, 67184, 67392, 67405, 69120, 69540, 69632, 69768, 70272, 70720, 71136, 71370, 71604, 72960, 73440, 74176, 74664, 74880, 75335, 75582, 76128, 77520, 77824, 78080, 78336, 78812, 79040, 79056, 79560, 79872, 80028, 80886, 82080, 82688, 82944, 82960, 83448, 83980, 83997, 84240, 84864, 85644, 87040, 87210, 87552, 87840, 88128, 88920, 89505, 89856, 90402, 92160, 92720, 93024, 93330, 93696, 93879, 94848, 95160, 95472, 97280, 97920, 98496, 98515, 98820, 99552, 99840, 100035, 100776, 101504, 103360, 103680, 104310, 104448, 104652, 105408, 106080, 106704, 107055, 107848, 109440, 110160, 110592, 111264, 111996, 112320, 113152, 113373, 114192, 116280, 116736, 117120, 117504, 118218, 118560, 119340, 119808, 120536, 121329, 123120, 124032, 124440, 124928, 125172, 125970, 126464, 126880, 127296, 128466, 130560, 130815, 131328, 131760, 132736, 133120, 133380, 134368, 134784, 134810, 135603, 138240, 139080, 139536, 139995, 140544, 141440, 142272, 142740, 143208, 145920, 146880, 148352, 149328, 149760, 150670, 151164, 152256, 155040, 156160, 156465, 156672, 157624, 158080, 158112, 159120, 159744, 160056, 161772, 164160, 165376, 165888, 165920, 166896, 167960, 167994, 168480, 169728, 171288, 174080, 174420, 175104, 175680, 176256, 177327, 177840, 179010, 179712, 180804, 184320, 185440, 186048, 186660, 187392, 187758, 188955, 189696, 190320, 190944, 194560, 195840, 196992, 197030, 197640, 199104, 199680, 200070, 201552, 202215, 203008, 206720, 207360, 208620, 208896, 209304, 210816, 212160, 213408, 214110, 215696, 218880, 220320, 222528, 223992, 224640, 226005, 226304, 226746, 228384, 232560, 233472, 234240, 235008, 236436, 237120, 238680, 239616, 241072, 242658, 246240, 248064, 248880, 249856, 250344, 251940, 252928, 253760, 254592, 256139, 256932, 261120, 261630, 262656, 263520, 265472, 266240, 266760, 268736, 269568, 269620, 271206, 276480, 278160, 279072, 279990, 281088, 282880, 284544, 285480, 286416, 291840, 293760, 295545, 296704, 298656, 299520, 301340, 302328, 304512, 310080, 312320, 312930, 313344, 315248, 316160, 316224, 318240, 320112, 321165, 323544, 328320, 330752, 331776, 331840, 333792, 335920, 335988, 336960, 339456, 340119, 342576, 348160, 348840, 350208, 351360, 352512, 354654, 355680, 358020, 359424, 361608, 363987, 370880, 372096, 373320, 374784, 375516, 377910, 379392, 380640, 381888, 389120, 391680, 393984, 394060, 395280, 398208, 399360, 400140, 403104, 404430, 406016, 406809, 413440, 414720, 417240, 418608, 419985, 421632, 424320, 426816, 428220, 431392, 437760, 440640, 445056, 447984, 449280, 452010, 452608, 453492, 456768, 465120, 468480, 469395, 470016, 472872, 474240, 477360, 479232, 482144, 485316, 492480, 496128, 497760, 500688, 503880, 505856, 507520, 509184, 512278, 513864, 522240, 523260, 525312, 527040, 530944, 531981, 533520, 537472, 539136, 539240, 542412, 552960, 556320, 558144, 559980, 562176, 565760, 566865, 569088, 570960, 572832, 583680, 587520, 591090, 593408, 597312, 599040, 602680, 604656, 606645, 609024, 620160, 624640, 625860, 626688, 630496, 632320, 632448, 636480, 640224, 642330, 647088, 656640, 661504, 663680, 667584, 671840, 671976, 673920, 678015, 678912, 680238, 685152, 697680, 700416, 702720, 705024, 709308, 711360, 716040, 718848, 723216, 727974, 741760, 744192, 746640, 749568, 751032, 755820, 758784, 761280, 763776, 768417, 783360, 787968, 788120, 790560, 796416, 798720, 800280, 806208, 808860, 812032, 813618, 826880, 829440, 834480, 837216, 839970, 843264, 848640, 853632, 856440, 862784, 875520, 881280, 886635, 890112, 895968, 898560, 904020, 905216, 906984, 913536, 930240, 936960, 938790, 940032, 945744, 948480, 954720, 964288, 970632, 984960, 992256, 995520, 1001376, 1007760, 1011712, 1015040, 1018368, 1024556, 1027728, 1044480, 1046520, 1050624, 1054080, 1061888, 1063962, 1067040, 1074944, 1078272, 1078480, 1084824, 1091961, 1112640, 1116288, 1119960, 1124352, 1131520, 1133730, 1138176, 1141920, 1145664, 1167360, 1175040, 1182180, 1186816, 1194624, 1198080, 1205360, 1209312, 1213290, 1218048, 1220427, 1240320, 1249280, 1251720, 1260992, 1264640, 1264896, 1272960, 1280448, 1280695, 1284660, 1294176, 1313280, 1323008, 1327360, 1335168, 1343680, 1343952, 1347840, 1356030, 1357824, 1360476, 1370304, 1395360, 1405440, 1410048, 1418616, 1422720, 1432080, 1437696, 1446432, 1455948, 1483520, 1488384, 1493280, 1502064, 1511640, 1517568, 1522560, 1527552, 1536834, 1566720, 1575936, 1576240, 1581120, 1592832, 1595943, 1600560, 1612416, 1617720, 1624064, 1627236, 1653760, 1658880, 1668960, 1674432, 1679940, 1686528, 1697280, 1700595, 1707264, 1712880, 1725568, 1751040, 1762560, 1773270, 1780224, 1791936, 1797120, 1808040, 1813968, 1819935, 1827072, 1860480, 1873920, 1877580, 1880064, 1891488, 1896960, 1909440, 1928576, 1941264, 1969920, 1984512, 1991040, 2002752, 2015520, 2030080, 2034045, 2036736, 2049112, 2055456, 2093040, 2101248, 2108160, 2123776, 2127924, 2134080, 2149888, 2156544, 2156960, 2169648, 2183922, 2225280, 2232576, 2239920, 2248704, 2263040, 2267460, 2276352, 2283840, 2291328, 2305251, 2350080, 2364360, 2373632, 2389248, 2396160, 2410720, 2418624, 2426580, 2436096, 2440854, 2480640, 2503440, 2521984, 2529280, 2529792, 2545920, 2560896, 2561390, 2569320, 2588352, 2626560, 2654720, 2659905, 2670336, 2687360, 2687904, 2695680, 2712060, 2715648, 2720952, 2740608, 2790720, 2810880, 2820096, 2837232, 2845440, 2864160, 2892864, 2911896, 2967040, 2976768, 2986560, 3004128, 3023280, 3035136, 3045120, 3055104, 3073668, 3133440, 3151872, 3152480, 3162240, 3185664, 3191886, 3201120, 3224832, 3235440, 3248128, 3254472, 3307520, 3337920, 3348864, 3359880, 3373056, 3394560, 3401190, 3414528, 3425760, 3451136, 3502080, 3525120, 3546540, 3560448, 3583872, 3594240, 3616080, 3627936, 3639870, 3654144, 3720960, 3747840, 3755160, 3782976, 3793920, 3818880, 3842085, 3857152, 3882528, 3939840, 3969024, 3982080, 4005504, 4031040, 4060160, 4068090, 4073472, 4098224, 4110912, 4186080, 4216320, 4247552, 4255848, 4268160, 4299776, 4313088, 4313920, 4339296, 4367844, 4450560, 4465152, 4479840, 4526080, 4534920, 4552704, 4567680, 4582656, 4610502, 4700160, 4728720, 4747264, 4778496, 4821440, 4837248, 4853160, 4872192, 4881708, 4961280, 5006880, 5043968, 5058560, 5059584, 5091840, 5121792, 5122780, 5138640, 5176704, 5253120, 5309440, 5319810, 5340672, 5374720, 5375808, 5391360, 5424120, 5441904, 5459805, 5481216, 5581440, 5621760, 5640192, 5674464, 5690880, 5728320, 5785728, 5823792, 5934080, 5953536, 5973120, 6008256, 6046560, 6090240, 6102135, 6110208, 6147336, 6303744, 6304960, 6324480, 6371328, 6383772, 6402240, 6449664, 6470880, 6508944, 6615040, 6675840, 6697728, 6719760, 6746112, 6789120, 6802380, 6829056, 6851520, 6902272, 6915753, 7050240, 7093080, 7120896, 7167744, 7188480, 7232160, 7255872, 7279740, 7308288, 7441920, 7510320, 7565952, 7587840, 7637760, 7684170, 7714304, 7765056, 7879680, 7964160, 7979715, 8011008, 8062080, 8120320, 8136180, 8146944, 8196448, 8221824, 8372160, 8432640, 8511696, 8536320, 8599552, 8627840, 8678592, 8735688, 8901120, 8930304, 8959680, 9069840, 9105408, 9135360, 9165312, 9221004, 9400320, 9457440, 9556992, 9642880, 9674496, 9706320, 9744384, 9763416, 9922560, 10013760, 10087936, 10119168, 10183680, 10243584, 10245560, 10277280, 10353408, 10506240, 10618880, 10639620, 10681344, 10749440, 10751616, 10782720, 10848240, 10883808, 10919610, 10962432, 11162880, 11243520, 11348928, 11381760, 11456640, 11526255, 11571456, 11647584, 11868160, 11907072, 11946240, 12016512, 12093120, 12180480, 12204270, 12220416, 12294672, 12609920, 12648960, 12742656, 12767544, 12804480, 12899328, 12941760, 13017888, 13351680, 13395456, 13439520, 13578240, 13604760, 13658112, 13703040, 13804544, 13831506, 14100480, 14186160, 14241792, 14335488, 14464320, 14511744, 14559480, 14616576, 14883840, 15020640, 15131904, 15175680, 15275520, 15368340, 15428608, 15530112, 15759360, 15928320, 15959430, 16022016, 16124160, 16240640, 16272360, 16392896, 16443648, 16744320, 16865280, 17023392, 17072640, 17199104, 17255680, 17357184, 17471376, 17802240, 17860608, 17919360, 18139680, 18270720, 18330624, 18442008, 18914880, 19113984, 19285760, 19348992, 19412640, 19526832, 19845120, 20027520, 20175872, 20238336, 20367360, 20487168, 20491120, 20554560, 20706816, 20747259, 21237760, 21279240, 21362688, 21498880, 21503232, 21565440, 21696480, 21767616, 21839220, 21924864, 22325760, 22697856, 22763520, 22913280, 23052510, 23142912, 23295168, 23736320, 23892480, 24033024, 24186240, 24360960, 24408540, 24440832, 24589344, 25219840, 25297920, 25535088, 25608960, 25798656, 25883520, 26035776, 26703360, 26790912, 26879040, 27209520, 27316224, 27406080, 27609088, 27663012, 28200960, 28372320, 28670976, 28928640, 29023488, 29118960, 29233152, 29767680, 30041280, 30263808, 30551040, 30736680, 30857216, 31060224, 31518720, 31856640, 31918860, 32044032, 32248320, 32544720, 32785792, 32887296, 33488640, 33730560, 34046784, 34145280, 34511360, 34578765, 34714368, 34942752, 35604480, 35721216, 35838720, 36279360, 36541440, 36661248, 36884016, 37829760, 38227968, 38571520, 38697984, 38825280, 39053664, 40055040, 40351744, 40734720, 40974336, 40982240, 41109120, 41413632, 41494518, 42558480, 42725376, 42997760, 43006464, 43392960, 43535232, 43678440, 43849728, 44651520, 45395712, 45527040, 45826560, 46105020, 46285824, 46590336, 47784960, 48066048, 48372480, 48721920, 48817080, 49178688, 50439680, 50595840, 51070176, 51217920, 51597312, 51767040, 52071552, 53406720, 53581824, 53758080, 54419040, 54812160, 55218176, 55326024, 56744640, 57341952, 57857280, 58046976, 58237920, 59535360, 60082560, 60527616, 61102080, 61473360, 61714432, 62120448, 63713280, 63837720, 64088064, 64496640, 65089440, 65571584, 65774592, 66977280, 68093568, 68290560, 69022720, 69157530, 69428736, 69885504, 71208960, 71677440, 72558720, 73082880, 73322496, 73768032, 75659520, 77143040, 77395968, 77650560, 78107328, 80110080, 80703488, 81948672, 81964480, 82218240, 82827264, 82989036, 85116960, 85995520, 86012928, 86785920, 87070464, 87356880, 87699456, 89303040, 90791424, 91653120, 92210040, 92571648, 93180672, 95569920, 96132096, 96744960, 97634160, 98357376, 100879360, 101191680, 102140352, 102435840, 103534080, 103736295, 104143104, 106813440, 107163648, 107516160, 108838080, 109624320, 110652048, 113489280, 114683904, 115714560, 116093952, 116475840, 120165120, 121055232, 122204160, 122946720, 124240896, 127675440, 128176128, 128993280, 130178880, 131143168, 131549184, 133954560, 136187136, 136581120, 138045440, 138315060, 138857472, 139771008, 143354880, 145117440, 146165760, 147536064, 151319040, 154286080, 154791936, 155301120, 156214656, 160220160, 163928960, 164436480, 165654528, 165978072, 170233920, 172025856, 173571840, 174140928, 174713760, 178606080, 181582848, 183306240, 184420080, 185143296, 186361344, 191139840, 192264192, 193489920, 195268320, 196714752, 201758720, 204280704, 204871680, 207068160, 207472590, 208286208, 213626880, 215032320, 217676160, 219248640, 221304096, 226978560, 231429120, 232187904, 232951680, 240330240, 242110464, 245893440, 248481792, 255350880, 257986560, 260357760, 262286336, 263098368, 267909120, 272374272, 276090880, 276630120, 277714944, 279542016, 286709760, 290234880, 295072128, 302638080, 308572160, 310602240, 312429312, 320440320, 327857920, 328872960, 331956144, 340467840, 344051712, 347143680, 348281856, 349427520, 363165696, 366612480, 368840160, 372722688, 384528384, 386979840, 390536640, 393429504, 403517440, 408561408, 409743360, 414136320, 414945180, 416572416, 430064640, 435352320, 438497280, 442608192, 453957120, 462858240, 464375808, 465903360, 480660480, 491786880, 496963584, 510701760, 520715520, 524572672, 535818240, 544748544, 553260240, 555429888, 559084032, 573419520, 580469760, 590144256, 605276160, 621204480, 624858624, 640880640, 655715840, 657745920, 663912288, 680935680, 694287360, 696563712, 698855040, 726331392, 737680320, 745445376, 773959680, 781073280, 786859008, 817122816, 828272640, 829890360, 833144832, 860129280, 870704640, 885216384, 907914240, 925716480, 931806720, 961320960, 983573760, 1021403520, 1041431040, 1049145344, 1089497088, 1106520480, 1118168064, 1160939520, 1180288512, 1210552320, 1242408960, 1249717248, 1311431680, 1315491840, 1327824576, 1361871360, 1388574720, 1393127424, 1397710080, 1475360640, 1490890752, 1562146560, 1573718016, 1634245632, 1659780720, 1666289664, 1720258560, 1741409280, 1770432768, 1815828480, 1863613440, 1922641920, 1967147520, 2042807040, 2082862080, 2178994176, 2213040960, 2236336128, 2321879040, 2360577024, 2484817920, 2499434496, 2622863360, 2655649152, 2723742720, 2777149440, 2795420160, 2950721280, 3124293120, 3147436032, 3268491264, 3319561440, 3482818560, 3540865536, 3631656960, 3727226880, 3934295040, 4085614080, 4165724160, 4426081920, 4472672256, 4721154048, 4998868992, 5245726720, 5311298304, 5447485440, 5590840320, 5901442560, 6248586240, 6536982528, 6639122880, 6965637120, 7081731072, 7454453760, 7868590080, 8171228160, 8331448320, 8852163840, 9442308096, 10622596608, 10894970880, 11181680640, 11802885120, 12497172480, 13278245760, 14163462144, 15737180160, 16342456320, 17704327680, 21245193216, 22363361280, 23605770240, 24994344960, 26556491520, 28326924288, 32684912640, 35408655360, 42490386432, 47211540480, 53112983040, 70817310720, 84980772864, 106225966080, 141634621440, 212451932160, 424903864320]

約数ペア:

[(1, 424903864320), (2, 212451932160), (3, 141634621440), (4, 106225966080), (5, 84980772864), (6, 70817310720), (8, 53112983040), (9, 47211540480), (10, 42490386432), (12, 35408655360), (13, 32684912640), (15, 28326924288), (16, 26556491520), (17, 24994344960), (18, 23605770240), (19, 22363361280), (20, 21245193216), (24, 17704327680), (26, 16342456320), (27, 15737180160), (30, 14163462144), (32, 13278245760), (34, 12497172480), (36, 11802885120), (38, 11181680640), (39, 10894970880), (40, 10622596608), (45, 9442308096), (48, 8852163840), (51, 8331448320), (52, 8171228160), (54, 7868590080), (57, 7454453760), (60, 7081731072), (61, 6965637120), (64, 6639122880), (65, 6536982528), (68, 6248586240), (72, 5901442560), (76, 5590840320), (78, 5447485440), (80, 5311298304), (81, 5245726720), (85, 4998868992), (90, 4721154048), (95, 4472672256), (96, 4426081920), (102, 4165724160), (104, 4085614080), (108, 3934295040), (114, 3727226880), (117, 3631656960), (120, 3540865536), (122, 3482818560), (128, 3319561440), (130, 3268491264), (135, 3147436032), (136, 3124293120), (144, 2950721280), (152, 2795420160), (153, 2777149440), (156, 2723742720), (160, 2655649152), (162, 2622863360), (170, 2499434496), (171, 2484817920), (180, 2360577024), (183, 2321879040), (190, 2236336128), (192, 2213040960), (195, 2178994176), (204, 2082862080), (208, 2042807040), (216, 1967147520), (221, 1922641920), (228, 1863613440), (234, 1815828480), (240, 1770432768), (244, 1741409280), (247, 1720258560), (255, 1666289664), (256, 1659780720), (260, 1634245632), (270, 1573718016), (272, 1562146560), (285, 1490890752), (288, 1475360640), (304, 1397710080), (305, 1393127424), (306, 1388574720), (312, 1361871360), (320, 1327824576), (323, 1315491840), (324, 1311431680), (340, 1249717248), (342, 1242408960), (351, 1210552320), (360, 1180288512), (366, 1160939520), (380, 1118168064), (384, 1106520480), (390, 1089497088), (405, 1049145344), (408, 1041431040), (416, 1021403520), (432, 983573760), (442, 961320960), (456, 931806720), (459, 925716480), (468, 907914240), (480, 885216384), (488, 870704640), (494, 860129280), (510, 833144832), (512, 829890360), (513, 828272640), (520, 817122816), (540, 786859008), (544, 781073280), (549, 773959680), (570, 745445376), (576, 737680320), (585, 726331392), (608, 698855040), (610, 696563712), (612, 694287360), (624, 680935680), (640, 663912288), (646, 657745920), (648, 655715840), (663, 640880640), (680, 624858624), (684, 621204480), (702, 605276160), (720, 590144256), (732, 580469760), (741, 573419520), (760, 559084032), (765, 555429888), (768, 553260240), (780, 544748544), (793, 535818240), (810, 524572672), (816, 520715520), (832, 510701760), (855, 496963584), (864, 491786880), (884, 480660480), (912, 465903360), (915, 464375808), (918, 462858240), (936, 453957120), (960, 442608192), (969, 438497280), (976, 435352320), (988, 430064640), (1020, 416572416), (1024, 414945180), (1026, 414136320), (1037, 409743360), (1040, 408561408), (1053, 403517440), (1080, 393429504), (1088, 390536640), (1098, 386979840), (1105, 384528384), (1140, 372722688), (1152, 368840160), (1159, 366612480), (1170, 363165696), (1216, 349427520), (1220, 348281856), (1224, 347143680), (1235, 344051712), (1248, 340467840), (1280, 331956144), (1292, 328872960), (1296, 327857920), (1326, 320440320), (1360, 312429312), (1368, 310602240), (1377, 308572160), (1404, 302638080), (1440, 295072128), (1464, 290234880), (1482, 286709760), (1520, 279542016), (1530, 277714944), (1536, 276630120), (1539, 276090880), (1560, 272374272), (1586, 267909120), (1615, 263098368), (1620, 262286336), (1632, 260357760), (1647, 257986560), (1664, 255350880), (1710, 248481792), (1728, 245893440), (1755, 242110464), (1768, 240330240), (1824, 232951680), (1830, 232187904), (1836, 231429120), (1872, 226978560), (1920, 221304096), (1938, 219248640), (1952, 217676160), (1976, 215032320), (1989, 213626880), (2040, 208286208), (2048, 207472590), (2052, 207068160), (2074, 204871680), (2080, 204280704), (2106, 201758720), (2160, 196714752), (2176, 195268320), (2196, 193489920), (2210, 192264192), (2223, 191139840), (2280, 186361344), (2295, 185143296), (2304, 184420080), (2318, 183306240), (2340, 181582848), (2379, 178606080), (2432, 174713760), (2440, 174140928), (2448, 173571840), (2470, 172025856), (2496, 170233920), (2560, 165978072), (2565, 165654528), (2584, 164436480), (2592, 163928960), (2652, 160220160), (2720, 156214656), (2736, 155301120), (2745, 154791936), (2754, 154286080), (2808, 151319040), (2880, 147536064), (2907, 146165760), (2928, 145117440), (2964, 143354880), (3040, 139771008), (3060, 138857472), (3072, 138315060), (3078, 138045440), (3111, 136581120), (3120, 136187136), (3172, 133954560), (3230, 131549184), (3240, 131143168), (3264, 130178880), (3294, 128993280), (3315, 128176128), (3328, 127675440), (3420, 124240896), (3456, 122946720), (3477, 122204160), (3510, 121055232), (3536, 120165120), (3648, 116475840), (3660, 116093952), (3672, 115714560), (3705, 114683904), (3744, 113489280), (3840, 110652048), (3876, 109624320), (3904, 108838080), (3952, 107516160), (3965, 107163648), (3978, 106813440), (4080, 104143104), (4096, 103736295), (4104, 103534080), (4148, 102435840), (4160, 102140352), (4199, 101191680), (4212, 100879360), (4320, 98357376), (4352, 97634160), (4392, 96744960), (4420, 96132096), (4446, 95569920), (4560, 93180672), (4590, 92571648), (4608, 92210040), (4636, 91653120), (4680, 90791424), (4758, 89303040), (4845, 87699456), (4864, 87356880), (4880, 87070464), (4896, 86785920), (4940, 86012928), (4941, 85995520), (4992, 85116960), (5120, 82989036), (5130, 82827264), (5168, 82218240), (5184, 81964480), (5185, 81948672), (5265, 80703488), (5304, 80110080), (5440, 78107328), (5472, 77650560), (5490, 77395968), (5508, 77143040), (5616, 75659520), (5760, 73768032), (5795, 73322496), (5814, 73082880), (5856, 72558720), (5928, 71677440), (5967, 71208960), (6080, 69885504), (6120, 69428736), (6144, 69157530), (6156, 69022720), (6222, 68290560), (6240, 68093568), (6344, 66977280), (6460, 65774592), (6480, 65571584), (6528, 65089440), (6588, 64496640), (6630, 64088064), (6656, 63837720), (6669, 63713280), (6840, 62120448), (6885, 61714432), (6912, 61473360), (6954, 61102080), (7020, 60527616), (7072, 60082560), (7137, 59535360), (7296, 58237920), (7320, 58046976), (7344, 57857280), (7410, 57341952), (7488, 56744640), (7680, 55326024), (7695, 55218176), (7752, 54812160), (7808, 54419040), (7904, 53758080), (7930, 53581824), (7956, 53406720), (8160, 52071552), (8208, 51767040), (8235, 51597312), (8296, 51217920), (8320, 51070176), (8398, 50595840), (8424, 50439680), (8640, 49178688), (8704, 48817080), (8721, 48721920), (8784, 48372480), (8840, 48066048), (8892, 47784960), (9120, 46590336), (9180, 46285824), (9216, 46105020), (9272, 45826560), (9333, 45527040), (9360, 45395712), (9516, 44651520), (9690, 43849728), (9728, 43678440), (9760, 43535232), (9792, 43392960), (9880, 43006464), (9882, 42997760), (9945, 42725376), (9984, 42558480), (10240, 41494518), (10260, 41413632), (10336, 41109120), (10368, 40982240), (10370, 40974336), (10431, 40734720), (10530, 40351744), (10608, 40055040), (10880, 39053664), (10944, 38825280), (10980, 38697984), (11016, 38571520), (11115, 38227968), (11232, 37829760), (11520, 36884016), (11590, 36661248), (11628, 36541440), (11712, 36279360), (11856, 35838720), (11895, 35721216), (11934, 35604480), (12160, 34942752), (12240, 34714368), (12288, 34578765), (12312, 34511360), (12444, 34145280), (12480, 34046784), (12597, 33730560), (12688, 33488640), (12920, 32887296), (12960, 32785792), (13056, 32544720), (13176, 32248320), (13260, 32044032), (13312, 31918860), (13338, 31856640), (13481, 31518720), (13680, 31060224), (13770, 30857216), (13824, 30736680), (13908, 30551040), (14040, 30263808), (14144, 30041280), (14274, 29767680), (14535, 29233152), (14592, 29118960), (14640, 29023488), (14688, 28928640), (14820, 28670976), (14976, 28372320), (15067, 28200960), (15360, 27663012), (15390, 27609088), (15504, 27406080), (15555, 27316224), (15616, 27209520), (15808, 26879040), (15860, 26790912), (15912, 26703360), (16320, 26035776), (16416, 25883520), (16470, 25798656), (16592, 25608960), (16640, 25535088), (16796, 25297920), (16848, 25219840), (17280, 24589344), (17385, 24440832), (17408, 24408540), (17442, 24360960), (17568, 24186240), (17680, 24033024), (17784, 23892480), (17901, 23736320), (18240, 23295168), (18360, 23142912), (18432, 23052510), (18544, 22913280), (18666, 22763520), (18720, 22697856), (19032, 22325760), (19380, 21924864), (19456, 21839220), (19520, 21767616), (19584, 21696480), (19703, 21565440), (19760, 21503232), (19764, 21498880), (19890, 21362688), (19968, 21279240), (20007, 21237760), (20480, 20747259), (20520, 20706816), (20672, 20554560), (20736, 20491120), (20740, 20487168), (20862, 20367360), (20995, 20238336), (21060, 20175872), (21216, 20027520), (21411, 19845120), (21760, 19526832), (21888, 19412640), (21960, 19348992), (22032, 19285760), (22230, 19113984), (22464, 18914880), (23040, 18442008), (23180, 18330624), (23256, 18270720), (23424, 18139680), (23712, 17919360), (23790, 17860608), (23868, 17802240), (24320, 17471376), (24480, 17357184), (24624, 17255680), (24705, 17199104), (24888, 17072640), (24960, 17023392), (25194, 16865280), (25376, 16744320), (25840, 16443648), (25920, 16392896), (26112, 16272360), (26163, 16240640), (26352, 16124160), (26520, 16022016), (26624, 15959430), (26676, 15928320), (26962, 15759360), (27360, 15530112), (27540, 15428608), (27648, 15368340), (27816, 15275520), (27999, 15175680), (28080, 15131904), (28288, 15020640), (28548, 14883840), (29070, 14616576), (29184, 14559480), (29280, 14511744), (29376, 14464320), (29640, 14335488), (29835, 14241792), (29952, 14186160), (30134, 14100480), (30720, 13831506), (30780, 13804544), (31008, 13703040), (31110, 13658112), (31232, 13604760), (31293, 13578240), (31616, 13439520), (31720, 13395456), (31824, 13351680), (32640, 13017888), (32832, 12941760), (32940, 12899328), (33184, 12804480), (33280, 12767544), (33345, 12742656), (33592, 12648960), (33696, 12609920), (34560, 12294672), (34770, 12220416), (34816, 12204270), (34884, 12180480), (35136, 12093120), (35360, 12016512), (35568, 11946240), (35685, 11907072), (35802, 11868160), (36480, 11647584), (36720, 11571456), (36864, 11526255), (37088, 11456640), (37332, 11381760), (37440, 11348928), (37791, 11243520), (38064, 11162880), (38760, 10962432), (38912, 10919610), (39040, 10883808), (39168, 10848240), (39406, 10782720), (39520, 10751616), (39528, 10749440), (39780, 10681344), (39936, 10639620), (40014, 10618880), (40443, 10506240), (41040, 10353408), (41344, 10277280), (41472, 10245560), (41480, 10243584), (41724, 10183680), (41990, 10119168), (42120, 10087936), (42432, 10013760), (42822, 9922560), (43520, 9763416), (43605, 9744384), (43776, 9706320), (43920, 9674496), (44064, 9642880), (44460, 9556992), (44928, 9457440), (45201, 9400320), (46080, 9221004), (46360, 9165312), (46512, 9135360), (46665, 9105408), (46848, 9069840), (47424, 8959680), (47580, 8930304), (47736, 8901120), (48640, 8735688), (48960, 8678592), (49248, 8627840), (49410, 8599552), (49776, 8536320), (49920, 8511696), (50388, 8432640), (50752, 8372160), (51680, 8221824), (51840, 8196448), (52155, 8146944), (52224, 8136180), (52326, 8120320), (52704, 8062080), (53040, 8011008), (53248, 7979715), (53352, 7964160), (53924, 7879680), (54720, 7765056), (55080, 7714304), (55296, 7684170), (55632, 7637760), (55998, 7587840), (56160, 7565952), (56576, 7510320), (57096, 7441920), (58140, 7308288), (58368, 7279740), (58560, 7255872), (58752, 7232160), (59109, 7188480), (59280, 7167744), (59670, 7120896), (59904, 7093080), (60268, 7050240), (61440, 6915753), (61560, 6902272), (62016, 6851520), (62220, 6829056), (62464, 6802380), (62586, 6789120), (62985, 6746112), (63232, 6719760), (63440, 6697728), (63648, 6675840), (64233, 6615040), (65280, 6508944), (65664, 6470880), (65880, 6449664), (66368, 6402240), (66560, 6383772), (66690, 6371328), (67184, 6324480), (67392, 6304960), (67405, 6303744), (69120, 6147336), (69540, 6110208), (69632, 6102135), (69768, 6090240), (70272, 6046560), (70720, 6008256), (71136, 5973120), (71370, 5953536), (71604, 5934080), (72960, 5823792), (73440, 5785728), (74176, 5728320), (74664, 5690880), (74880, 5674464), (75335, 5640192), (75582, 5621760), (76128, 5581440), (77520, 5481216), (77824, 5459805), (78080, 5441904), (78336, 5424120), (78812, 5391360), (79040, 5375808), (79056, 5374720), (79560, 5340672), (79872, 5319810), (80028, 5309440), (80886, 5253120), (82080, 5176704), (82688, 5138640), (82944, 5122780), (82960, 5121792), (83448, 5091840), (83980, 5059584), (83997, 5058560), (84240, 5043968), (84864, 5006880), (85644, 4961280), (87040, 4881708), (87210, 4872192), (87552, 4853160), (87840, 4837248), (88128, 4821440), (88920, 4778496), (89505, 4747264), (89856, 4728720), (90402, 4700160), (92160, 4610502), (92720, 4582656), (93024, 4567680), (93330, 4552704), (93696, 4534920), (93879, 4526080), (94848, 4479840), (95160, 4465152), (95472, 4450560), (97280, 4367844), (97920, 4339296), (98496, 4313920), (98515, 4313088), (98820, 4299776), (99552, 4268160), (99840, 4255848), (100035, 4247552), (100776, 4216320), (101504, 4186080), (103360, 4110912), (103680, 4098224), (104310, 4073472), (104448, 4068090), (104652, 4060160), (105408, 4031040), (106080, 4005504), (106704, 3982080), (107055, 3969024), (107848, 3939840), (109440, 3882528), (110160, 3857152), (110592, 3842085), (111264, 3818880), (111996, 3793920), (112320, 3782976), (113152, 3755160), (113373, 3747840), (114192, 3720960), (116280, 3654144), (116736, 3639870), (117120, 3627936), (117504, 3616080), (118218, 3594240), (118560, 3583872), (119340, 3560448), (119808, 3546540), (120536, 3525120), (121329, 3502080), (123120, 3451136), (124032, 3425760), (124440, 3414528), (124928, 3401190), (125172, 3394560), (125970, 3373056), (126464, 3359880), (126880, 3348864), (127296, 3337920), (128466, 3307520), (130560, 3254472), (130815, 3248128), (131328, 3235440), (131760, 3224832), (132736, 3201120), (133120, 3191886), (133380, 3185664), (134368, 3162240), (134784, 3152480), (134810, 3151872), (135603, 3133440), (138240, 3073668), (139080, 3055104), (139536, 3045120), (139995, 3035136), (140544, 3023280), (141440, 3004128), (142272, 2986560), (142740, 2976768), (143208, 2967040), (145920, 2911896), (146880, 2892864), (148352, 2864160), (149328, 2845440), (149760, 2837232), (150670, 2820096), (151164, 2810880), (152256, 2790720), (155040, 2740608), (156160, 2720952), (156465, 2715648), (156672, 2712060), (157624, 2695680), (158080, 2687904), (158112, 2687360), (159120, 2670336), (159744, 2659905), (160056, 2654720), (161772, 2626560), (164160, 2588352), (165376, 2569320), (165888, 2561390), (165920, 2560896), (166896, 2545920), (167960, 2529792), (167994, 2529280), (168480, 2521984), (169728, 2503440), (171288, 2480640), (174080, 2440854), (174420, 2436096), (175104, 2426580), (175680, 2418624), (176256, 2410720), (177327, 2396160), (177840, 2389248), (179010, 2373632), (179712, 2364360), (180804, 2350080), (184320, 2305251), (185440, 2291328), (186048, 2283840), (186660, 2276352), (187392, 2267460), (187758, 2263040), (188955, 2248704), (189696, 2239920), (190320, 2232576), (190944, 2225280), (194560, 2183922), (195840, 2169648), (196992, 2156960), (197030, 2156544), (197640, 2149888), (199104, 2134080), (199680, 2127924), (200070, 2123776), (201552, 2108160), (202215, 2101248), (203008, 2093040), (206720, 2055456), (207360, 2049112), (208620, 2036736), (208896, 2034045), (209304, 2030080), (210816, 2015520), (212160, 2002752), (213408, 1991040), (214110, 1984512), (215696, 1969920), (218880, 1941264), (220320, 1928576), (222528, 1909440), (223992, 1896960), (224640, 1891488), (226005, 1880064), (226304, 1877580), (226746, 1873920), (228384, 1860480), (232560, 1827072), (233472, 1819935), (234240, 1813968), (235008, 1808040), (236436, 1797120), (237120, 1791936), (238680, 1780224), (239616, 1773270), (241072, 1762560), (242658, 1751040), (246240, 1725568), (248064, 1712880), (248880, 1707264), (249856, 1700595), (250344, 1697280), (251940, 1686528), (252928, 1679940), (253760, 1674432), (254592, 1668960), (256139, 1658880), (256932, 1653760), (261120, 1627236), (261630, 1624064), (262656, 1617720), (263520, 1612416), (265472, 1600560), (266240, 1595943), (266760, 1592832), (268736, 1581120), (269568, 1576240), (269620, 1575936), (271206, 1566720), (276480, 1536834), (278160, 1527552), (279072, 1522560), (279990, 1517568), (281088, 1511640), (282880, 1502064), (284544, 1493280), (285480, 1488384), (286416, 1483520), (291840, 1455948), (293760, 1446432), (295545, 1437696), (296704, 1432080), (298656, 1422720), (299520, 1418616), (301340, 1410048), (302328, 1405440), (304512, 1395360), (310080, 1370304), (312320, 1360476), (312930, 1357824), (313344, 1356030), (315248, 1347840), (316160, 1343952), (316224, 1343680), (318240, 1335168), (320112, 1327360), (321165, 1323008), (323544, 1313280), (328320, 1294176), (330752, 1284660), (331776, 1280695), (331840, 1280448), (333792, 1272960), (335920, 1264896), (335988, 1264640), (336960, 1260992), (339456, 1251720), (340119, 1249280), (342576, 1240320), (348160, 1220427), (348840, 1218048), (350208, 1213290), (351360, 1209312), (352512, 1205360), (354654, 1198080), (355680, 1194624), (358020, 1186816), (359424, 1182180), (361608, 1175040), (363987, 1167360), (370880, 1145664), (372096, 1141920), (373320, 1138176), (374784, 1133730), (375516, 1131520), (377910, 1124352), (379392, 1119960), (380640, 1116288), (381888, 1112640), (389120, 1091961), (391680, 1084824), (393984, 1078480), (394060, 1078272), (395280, 1074944), (398208, 1067040), (399360, 1063962), (400140, 1061888), (403104, 1054080), (404430, 1050624), (406016, 1046520), (406809, 1044480), (413440, 1027728), (414720, 1024556), (417240, 1018368), (418608, 1015040), (419985, 1011712), (421632, 1007760), (424320, 1001376), (426816, 995520), (428220, 992256), (431392, 984960), (437760, 970632), (440640, 964288), (445056, 954720), (447984, 948480), (449280, 945744), (452010, 940032), (452608, 938790), (453492, 936960), (456768, 930240), (465120, 913536), (468480, 906984), (469395, 905216), (470016, 904020), (472872, 898560), (474240, 895968), (477360, 890112), (479232, 886635), (482144, 881280), (485316, 875520), (492480, 862784), (496128, 856440), (497760, 853632), (500688, 848640), (503880, 843264), (505856, 839970), (507520, 837216), (509184, 834480), (512278, 829440), (513864, 826880), (522240, 813618), (523260, 812032), (525312, 808860), (527040, 806208), (530944, 800280), (531981, 798720), (533520, 796416), (537472, 790560), (539136, 788120), (539240, 787968), (542412, 783360), (552960, 768417), (556320, 763776), (558144, 761280), (559980, 758784), (562176, 755820), (565760, 751032), (566865, 749568), (569088, 746640), (570960, 744192), (572832, 741760), (583680, 727974), (587520, 723216), (591090, 718848), (593408, 716040), (597312, 711360), (599040, 709308), (602680, 705024), (604656, 702720), (606645, 700416), (609024, 697680), (620160, 685152), (624640, 680238), (625860, 678912), (626688, 678015), (630496, 673920), (632320, 671976), (632448, 671840), (636480, 667584), (640224, 663680), (642330, 661504), (647088, 656640)]