751520540160

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 64, 65, 67, 72, 73, 76, 78, 80, 81, 90, 95, 96, 104, 108, 114, 117, 120, 128, 130, 134, 135, 144, 146, 152, 156, 160, 162, 171, 180, 190, 192, 195, 201, 208, 216, 219, 228, 234, 240, 243, 247, 256, 260, 268, 270, 285, 288, 292, 304, 312, 320, 324, 335, 342, 351, 360, 365, 380, 384, 390, 402, 405, 416, 432, 438, 456, 468, 480, 486, 494, 512, 513, 520, 536, 540, 570, 576, 584, 585, 603, 608, 624, 640, 648, 657, 670, 684, 702, 720, 730, 741, 760, 768, 780, 804, 810, 832, 855, 864, 871, 876, 912, 936, 949, 960, 972, 988, 1005, 1026, 1040, 1053, 1072, 1080, 1095, 1140, 1152, 1168, 1170, 1206, 1215, 1216, 1235, 1248, 1273, 1280, 1296, 1314, 1340, 1368, 1387, 1404, 1440, 1460, 1482, 1520, 1536, 1539, 1560, 1608, 1620, 1664, 1710, 1728, 1742, 1752, 1755, 1809, 1824, 1872, 1898, 1920, 1944, 1971, 1976, 2010, 2052, 2080, 2106, 2144, 2160, 2190, 2223, 2280, 2304, 2336, 2340, 2412, 2430, 2432, 2470, 2496, 2546, 2560, 2565, 2592, 2613, 2628, 2680, 2736, 2774, 2808, 2847, 2880, 2920, 2964, 3015, 3040, 3078, 3120, 3159, 3216, 3240, 3285, 3328, 3420, 3456, 3484, 3504, 3510, 3618, 3648, 3705, 3744, 3796, 3819, 3840, 3888, 3942, 3952, 4020, 4104, 4160, 4161, 4212, 4288, 4320, 4355, 4380, 4446, 4560, 4608, 4617, 4672, 4680, 4745, 4824, 4860, 4864, 4891, 4940, 4992, 5092, 5130, 5184, 5226, 5256, 5265, 5360, 5427, 5472, 5548, 5616, 5694, 5760, 5840, 5913, 5928, 6030, 6080, 6156, 6240, 6318, 6365, 6432, 6480, 6570, 6656, 6669, 6840, 6912, 6935, 6968, 7008, 7020, 7236, 7296, 7410, 7488, 7592, 7638, 7680, 7695, 7776, 7839, 7884, 7904, 8040, 8208, 8320, 8322, 8424, 8541, 8576, 8640, 8710, 8760, 8892, 9045, 9120, 9234, 9344, 9360, 9490, 9648, 9720, 9728, 9782, 9855, 9880, 9984, 10184, 10260, 10368, 10452, 10512, 10530, 10720, 10854, 10944, 11096, 11115, 11232, 11388, 11457, 11520, 11680, 11826, 11856, 12060, 12160, 12312, 12480, 12483, 12636, 12730, 12864, 12960, 13065, 13140, 13338, 13680, 13824, 13870, 13936, 14016, 14040, 14235, 14472, 14592, 14673, 14820, 14976, 15184, 15276, 15390, 15552, 15678, 15768, 15795, 15808, 16080, 16281, 16416, 16549, 16640, 16644, 16848, 17082, 17152, 17280, 17420, 17520, 17739, 17784, 18031, 18090, 18240, 18468, 18688, 18720, 18980, 19095, 19296, 19440, 19564, 19710, 19760, 19968, 20007, 20368, 20520, 20736, 20805, 20904, 21024, 21060, 21440, 21708, 21888, 22192, 22230, 22464, 22776, 22914, 23040, 23085, 23360, 23517, 23652, 23712, 24120, 24320, 24455, 24624, 24960, 24966, 25272, 25460, 25623, 25728, 25920, 26130, 26280, 26676, 27135, 27360, 27740, 27872, 28032, 28080, 28470, 28944, 29184, 29346, 29565, 29640, 29952, 30368, 30552, 30780, 31104, 31356, 31536, 31590, 31616, 32160, 32562, 32832, 33098, 33280, 33288, 33345, 33696, 34164, 34304, 34371, 34560, 34840, 35040, 35478, 35568, 36062, 36180, 36480, 36936, 37376, 37440, 37449, 37960, 38190, 38592, 38880, 39128, 39195, 39420, 39520, 40014, 40736, 41040, 41472, 41610, 41808, 42048, 42120, 42705, 42880, 43416, 43776, 44019, 44384, 44460, 44928, 45552, 45828, 46170, 46720, 47034, 47304, 47424, 48240, 48640, 48910, 49248, 49647, 49920, 49932, 50544, 50920, 51246, 51456, 51840, 52260, 52560, 53352, 54093, 54270, 54720, 55480, 55744, 56064, 56160, 56940, 57285, 57888, 58692, 59130, 59280, 59904, 60021, 60736, 61104, 61560, 62208, 62415, 62712, 63072, 63180, 63232, 63583, 64320, 65124, 65664, 66196, 66576, 66690, 67392, 68328, 68742, 69120, 69680, 70080, 70551, 70956, 71136, 72124, 72360, 72960, 73365, 73872, 74880, 74898, 75920, 76380, 76869, 77184, 77760, 78256, 78390, 78840, 79040, 80028, 81405, 81472, 82080, 82745, 83220, 83616, 84096, 84240, 85410, 85760, 86832, 87552, 88038, 88695, 88768, 88920, 89856, 90155, 91104, 91656, 92340, 92929, 93440, 94068, 94608, 94848, 96480, 97820, 98496, 99294, 99840, 99864, 100035, 101088, 101840, 102492, 102912, 103113, 103680, 104520, 105120, 106704, 108186, 108540, 109440, 110960, 111488, 112128, 112320, 112347, 113880, 114570, 115776, 117384, 117585, 118260, 118560, 120042, 121472, 122208, 123120, 124416, 124830, 125424, 126144, 126360, 126464, 127166, 128115, 128640, 130248, 131328, 132057, 132392, 133152, 133380, 134784, 136656, 137484, 139360, 140160, 141102, 141912, 142272, 144248, 144720, 145920, 146730, 147744, 148941, 149760, 149796, 151840, 152760, 153738, 154368, 155520, 156512, 156780, 157680, 158080, 160056, 162279, 162810, 162944, 164160, 165490, 166440, 167232, 168192, 168480, 170820, 171520, 171855, 173664, 176076, 177390, 177536, 177840, 179712, 180310, 182208, 183312, 184680, 185858, 186880, 187245, 188136, 189216, 189696, 190749, 192960, 195640, 196992, 198588, 199728, 200070, 202176, 203680, 204984, 206226, 207360, 209040, 210240, 211653, 213408, 216372, 217080, 218880, 220095, 221920, 222976, 224640, 224694, 227760, 229140, 230607, 231552, 234768, 235170, 236520, 237120, 240084, 242944, 244416, 246240, 248235, 249660, 250848, 252288, 252720, 254332, 256230, 257280, 260496, 262656, 264114, 264784, 266304, 266760, 269568, 270465, 273312, 274968, 278720, 278787, 280320, 282204, 283824, 284544, 288496, 289440, 293460, 295488, 297882, 299520, 299592, 300105, 303680, 305520, 307476, 308736, 309339, 311040, 313024, 313560, 315360, 316160, 317915, 320112, 324558, 325620, 325888, 328320, 330980, 332880, 334464, 336384, 336960, 337041, 341640, 343710, 347328, 352152, 352755, 354780, 355072, 355680, 360620, 364416, 366624, 369360, 371716, 374490, 376272, 378432, 379392, 381498, 384345, 385920, 391280, 393984, 396171, 397176, 399456, 400140, 404352, 407360, 409968, 412452, 418080, 420480, 423306, 426816, 432744, 434160, 437760, 440190, 443840, 445952, 446823, 449280, 449388, 455520, 458280, 461214, 463104, 464645, 469536, 470340, 473040, 474240, 480168, 485888, 486837, 488832, 492480, 496470, 499320, 501696, 504576, 505440, 508664, 512460, 514560, 515565, 520992, 528228, 529568, 532608, 533520, 539136, 540930, 546624, 549936, 557440, 557574, 560640, 561735, 564408, 567648, 569088, 572247, 576992, 578880, 586920, 590976, 595764, 599184, 600210, 607360, 611040, 614952, 618678, 622080, 626048, 627120, 630720, 632320, 635830, 640224, 649116, 651240, 651776, 656640, 660285, 661960, 665760, 668928, 673920, 674082, 683280, 687420, 694656, 704304, 705510, 709560, 710144, 711360, 721240, 728832, 733248, 738720, 743432, 744705, 748980, 752544, 756864, 762996, 768690, 771840, 782560, 787968, 792342, 794352, 798912, 800280, 808704, 811395, 814720, 819936, 824904, 836160, 836361, 840960, 846612, 853632, 865488, 868320, 880380, 887680, 893646, 898560, 898776, 911040, 916560, 922428, 926208, 929290, 939072, 940680, 946080, 948480, 953745, 960336, 973674, 977664, 984960, 992940, 998640, 1003392, 1009152, 1010880, 1017328, 1024920, 1031130, 1041984, 1056456, 1058265, 1059136, 1065216, 1067040, 1081860, 1093248, 1099872, 1114880, 1115148, 1123470, 1128816, 1135296, 1138176, 1144494, 1153035, 1153984, 1157760, 1173840, 1181952, 1188513, 1191528, 1198368, 1200420, 1208077, 1214720, 1222080, 1229904, 1237356, 1252096, 1254240, 1261440, 1271660, 1280448, 1298232, 1302480, 1313280, 1320570, 1323920, 1331520, 1337856, 1340469, 1347840, 1348164, 1366560, 1374840, 1389312, 1393935, 1408608, 1411020, 1419120, 1422720, 1442480, 1457664, 1460511, 1466496, 1477440, 1486864, 1489410, 1497960, 1505088, 1513728, 1525992, 1537380, 1543680, 1546695, 1565120, 1584684, 1588704, 1597824, 1600560, 1617408, 1622790, 1629440, 1639872, 1649808, 1672320, 1672722, 1681920, 1685205, 1693224, 1707264, 1716741, 1730976, 1736640, 1760760, 1775360, 1787292, 1797552, 1822080, 1833120, 1844856, 1858580, 1878144, 1881360, 1892160, 1896960, 1907490, 1920672, 1947348, 1955328, 1969920, 1980855, 1985880, 1997280, 2006784, 2021760, 2034656, 2049840, 2062260, 2083968, 2112912, 2116530, 2118272, 2130432, 2134080, 2163720, 2186496, 2199744, 2229760, 2230296, 2234115, 2246940, 2257632, 2270592, 2288988, 2306070, 2307968, 2315520, 2347680, 2363904, 2377026, 2383056, 2396736, 2400840, 2416154, 2429440, 2434185, 2444160, 2459808, 2474712, 2504192, 2508480, 2509083, 2522880, 2543320, 2560896, 2596464, 2604960, 2641140, 2647840, 2663040, 2680938, 2695680, 2696328, 2733120, 2749680, 2778624, 2787870, 2817216, 2822040, 2838240, 2845440, 2861235, 2884960, 2921022, 2932992, 2954880, 2973728, 2978820, 2995920, 3010176, 3027456, 3051984, 3074760, 3093390, 3130240, 3169368, 3177408, 3195648, 3201120, 3245580, 3258880, 3279744, 3299616, 3344640, 3345444, 3370410, 3386448, 3414528, 3433482, 3461952, 3473280, 3521520, 3550720, 3574584, 3595104, 3624231, 3644160, 3666240, 3689712, 3717160, 3756288, 3762720, 3784320, 3814980, 3841344, 3894696, 3939840, 3961710, 3971760, 3994560, 4013568, 4021407, 4043520, 4069312, 4099680, 4124520, 4167936, 4181805, 4225824, 4233060, 4236544, 4268160, 4327440, 4372992, 4381533, 4399488, 4460592, 4468230, 4493880, 4515264, 4541184, 4577976, 4612140, 4615936, 4631040, 4695360, 4754052, 4766112, 4793472, 4801680, 4832308, 4868370, 4888320, 4919616, 4949424, 5016960, 5018166, 5045760, 5086640, 5121792, 5150223, 5192928, 5209920, 5282280, 5295680, 5326080, 5361876, 5392656, 5466240, 5499360, 5575740, 5634432, 5644080, 5676480, 5690880, 5722470, 5769920, 5842044, 5865984, 5909760, 5942565, 5947456, 5957640, 5991840, 6020352, 6040385, 6103968, 6149520, 6186780, 6260480, 6338736, 6354816, 6391296, 6402240, 6491160, 6559488, 6599232, 6689280, 6690888, 6702345, 6740820, 6772896, 6866964, 6923904, 6946560, 7043040, 7149168, 7190208, 7248462, 7288320, 7302555, 7332480, 7379424, 7434320, 7512576, 7525440, 7527249, 7568640, 7629960, 7682688, 7789392, 7923420, 7943520, 7989120, 8042814, 8087040, 8138624, 8199360, 8249040, 8335872, 8363610, 8451648, 8466120, 8473088, 8536320, 8583705, 8654880, 8763066, 8798976, 8921184, 8936460, 8987760, 9030528, 9082368, 9155952, 9224280, 9231872, 9390720, 9508104, 9532224, 9586944, 9603360, 9664616, 9736740, 9776640, 9839232, 9898848, 10033920, 10036332, 10173280, 10243584, 10300446, 10385856, 10419840, 10564560, 10591360, 10652160, 10723752, 10785312, 10872693, 10932480, 10998720, 11151480, 11268864, 11288160, 11352960, 11444940, 11539840, 11684088, 11819520, 11885130, 11894912, 11915280, 11983680, 12040704, 12080770, 12207936, 12299040, 12373560, 12520960, 12545415, 12677472, 12709632, 12804480, 12982320, 13118976, 13198464, 13381776, 13404690, 13481640, 13545792, 13733928, 13847808, 13893120, 14086080, 14298336, 14380416, 14496924, 14605110, 14664960, 14758848, 14868640, 15050880, 15054498, 15137280, 15259920, 15365376, 15450669, 15578784, 15846840, 15887040, 15978240, 16085628, 16277248, 16398720, 16498080, 16727220, 16903296, 16932240, 17072640, 17167410, 17309760, 17526132, 17597952, 17842368, 17872920, 17975520, 18061056, 18121155, 18311904, 18448560, 18781440, 19016208, 19064448, 19173888, 19206720, 19329232, 19473480, 19678464, 19797696, 20067840, 20072664, 20107035, 20346560, 20600892, 20771712, 20839680, 21129120, 21182720, 21447504, 21570624, 21745386, 21864960, 21907665, 21997440, 22302960, 22537728, 22576320, 22581747, 22705920, 22889880, 23079680, 23368176, 23770260, 23789824, 23830560, 23967360, 24161540, 24415872, 24598080, 24747120, 25090830, 25354944, 25419264, 25608960, 25751115, 25964640, 26396928, 26763552, 26809380, 26963280, 27091584, 27467856, 27695616, 28172160, 28596672, 28760832, 28993848, 29210220, 29329920, 29517696, 29737280, 30101760, 30108996, 30519840, 30730752, 30901338, 31157568, 31693680, 31774080, 31956480, 32171256, 32554496, 32618079, 32797440, 32996160, 33454440, 33806592, 33864480, 34334820, 34619520, 35052264, 35684736, 35745840, 35951040, 36122112, 36242310, 36623808, 36897120, 37562880, 37636245, 38032416, 38128896, 38413440, 38658464, 38946960, 39356928, 39595392, 40145328, 40214070, 40693120, 41201784, 41543424, 41679360, 42258240, 42365440, 42895008, 43141248, 43490772, 43815330, 43994880, 44605920, 45152640, 45163494, 45411840, 45779760, 46159360, 46736352, 47540520, 47579648, 47661120, 47934720, 48323080, 48831744, 49196160, 49494240, 50181660, 50709888, 51217920, 51502230, 51929280, 52793856, 53527104, 53618760, 53926560, 54183168, 54363465, 54935712, 56344320, 57193344, 57521664, 57987696, 58420440, 59035392, 59474560, 60203520, 60217992, 61039680, 61802676, 62315136, 63387360, 63548160, 64342512, 65236158, 65594880, 65992320, 66908880, 67613184, 67728960, 68669640, 69239040, 70104528, 71369472, 71491680, 71902080, 72484620, 73247616, 73794240, 75272490, 76064832, 76257792, 76826880, 77253345, 77316928, 77893920, 79190784, 80290656, 80428140, 81386240, 82403568, 83086848, 84516480, 85790016, 86282496, 86981544, 87630660, 87989760, 89211840, 90305280, 90326988, 91559520, 93472704, 95081040, 95322240, 95869440, 96646160, 97663488, 97854237, 98392320, 98988480, 100363320, 101419776, 103004460, 103858560, 107054208, 107237520, 107853120, 108366336, 108726930, 109871424, 112688640, 112908735, 114386688, 115975392, 116840880, 118070784, 118949120, 120435984, 122079360, 123605352, 124630272, 126774720, 127096320, 128685024, 130472316, 131984640, 133817760, 135457920, 137339280, 138478080, 140209056, 142738944, 142983360, 143804160, 144969240, 146495232, 147588480, 150544980, 152129664, 153653760, 154506690, 154633856, 155787840, 158381568, 160581312, 160856280, 162772480, 163090395, 164807136, 169032960, 171580032, 172564992, 173963088, 175261320, 178423680, 180610560, 180653976, 183119040, 186945408, 190162080, 190644480, 193292320, 195708474, 196784640, 197976960, 200726640, 202839552, 206008920, 207717120, 214108416, 214475040, 215706240, 217453860, 219742848, 225817470, 228773376, 231950784, 233681760, 237898240, 240871968, 244158720, 247210704, 249260544, 253549440, 257370048, 260944632, 263969280, 267635520, 270915840, 274678560, 280418112, 285966720, 287608320, 289938480, 292990464, 293562711, 295176960, 301089960, 304259328, 309013380, 309267712, 311575680, 321162624, 321712560, 326180790, 329614272, 338065920, 343160064, 347926176, 350522640, 356847360, 361307952, 366238080, 373890816, 380324160, 381288960, 386584640, 391416948, 395953920, 401453280, 412017840, 415434240, 428216832, 428950080, 431412480, 434907720, 439485696, 451634940, 463901568, 467363520, 481743936, 488317440, 489271185, 494421408, 507098880, 514740096, 521889264, 535271040, 541831680, 549357120, 560836224, 571933440, 579876960, 587125422, 590353920, 602179920, 608518656, 618026760, 618535424, 623151360, 642325248, 643425120, 652361580, 659228544, 686320128, 695852352, 701045280, 713694720, 722615904, 732476160, 747781632, 760648320, 773169280, 782833896, 791907840, 802906560, 824035680, 857900160, 862824960, 869815440, 878971392, 903269880, 927803136, 934727040, 963487872, 978542370, 988842816, 1014197760, 1029480192, 1043778528, 1070542080, 1098714240, 1121672448, 1143866880, 1159753920, 1174250844, 1204359840, 1236053520, 1246302720, 1284650496, 1286850240, 1304723160, 1318457088, 1391704704, 1402090560, 1445231808, 1464952320, 1467813555, 1521296640, 1546338560, 1565667792, 1605813120, 1648071360, 1715800320, 1739630880, 1806539760, 1855606272, 1869454080, 1926975744, 1957084740, 1977685632, 2058960384, 2087557056, 2141084160, 2197428480, 2243344896, 2319507840, 2348501688, 2408719680, 2472107040, 2573700480, 2609446320, 2636914176, 2783409408, 2804181120, 2890463616, 2935627110, 3042593280, 3092677120, 3131335584, 3211626240, 3296142720, 3431600640, 3479261760, 3613079520, 3738908160, 3853951488, 3914169480, 3955371264, 4175114112, 4394856960, 4639015680, 4697003376, 4817439360, 4944214080, 5147400960, 5218892640, 5566818816, 5608362240, 5780927232, 5871254220, 6262671168, 6423252480, 6592285440, 6958523520, 7226159040, 7828338960, 7910742528, 8350228224, 9278031360, 9394006752, 9634878720, 9888428160, 10294801920, 10437785280, 11216724480, 11561854464, 11742508440, 12525342336, 13184570880, 13917047040, 14452318080, 15656677920, 16700456448, 18788013504, 19269757440, 19776856320, 20875570560, 23485016880, 25050684672, 27834094080, 28904636160, 31313355840, 37576027008, 39553712640, 41751141120, 46970033760, 50101369344, 57809272320, 62626711680, 75152054016, 83502282240, 93940067520, 125253423360, 150304108032, 187880135040, 250506846720, 375760270080, 751520540160]

約数ペア:

[(1, 751520540160), (2, 375760270080), (3, 250506846720), (4, 187880135040), (5, 150304108032), (6, 125253423360), (8, 93940067520), (9, 83502282240), (10, 75152054016), (12, 62626711680), (13, 57809272320), (15, 50101369344), (16, 46970033760), (18, 41751141120), (19, 39553712640), (20, 37576027008), (24, 31313355840), (26, 28904636160), (27, 27834094080), (30, 25050684672), (32, 23485016880), (36, 20875570560), (38, 19776856320), (39, 19269757440), (40, 18788013504), (45, 16700456448), (48, 15656677920), (52, 14452318080), (54, 13917047040), (57, 13184570880), (60, 12525342336), (64, 11742508440), (65, 11561854464), (67, 11216724480), (72, 10437785280), (73, 10294801920), (76, 9888428160), (78, 9634878720), (80, 9394006752), (81, 9278031360), (90, 8350228224), (95, 7910742528), (96, 7828338960), (104, 7226159040), (108, 6958523520), (114, 6592285440), (117, 6423252480), (120, 6262671168), (128, 5871254220), (130, 5780927232), (134, 5608362240), (135, 5566818816), (144, 5218892640), (146, 5147400960), (152, 4944214080), (156, 4817439360), (160, 4697003376), (162, 4639015680), (171, 4394856960), (180, 4175114112), (190, 3955371264), (192, 3914169480), (195, 3853951488), (201, 3738908160), (208, 3613079520), (216, 3479261760), (219, 3431600640), (228, 3296142720), (234, 3211626240), (240, 3131335584), (243, 3092677120), (247, 3042593280), (256, 2935627110), (260, 2890463616), (268, 2804181120), (270, 2783409408), (285, 2636914176), (288, 2609446320), (292, 2573700480), (304, 2472107040), (312, 2408719680), (320, 2348501688), (324, 2319507840), (335, 2243344896), (342, 2197428480), (351, 2141084160), (360, 2087557056), (365, 2058960384), (380, 1977685632), (384, 1957084740), (390, 1926975744), (402, 1869454080), (405, 1855606272), (416, 1806539760), (432, 1739630880), (438, 1715800320), (456, 1648071360), (468, 1605813120), (480, 1565667792), (486, 1546338560), (494, 1521296640), (512, 1467813555), (513, 1464952320), (520, 1445231808), (536, 1402090560), (540, 1391704704), (570, 1318457088), (576, 1304723160), (584, 1286850240), (585, 1284650496), (603, 1246302720), (608, 1236053520), (624, 1204359840), (640, 1174250844), (648, 1159753920), (657, 1143866880), (670, 1121672448), (684, 1098714240), (702, 1070542080), (720, 1043778528), (730, 1029480192), (741, 1014197760), (760, 988842816), (768, 978542370), (780, 963487872), (804, 934727040), (810, 927803136), (832, 903269880), (855, 878971392), (864, 869815440), (871, 862824960), (876, 857900160), (912, 824035680), (936, 802906560), (949, 791907840), (960, 782833896), (972, 773169280), (988, 760648320), (1005, 747781632), (1026, 732476160), (1040, 722615904), (1053, 713694720), (1072, 701045280), (1080, 695852352), (1095, 686320128), (1140, 659228544), (1152, 652361580), (1168, 643425120), (1170, 642325248), (1206, 623151360), (1215, 618535424), (1216, 618026760), (1235, 608518656), (1248, 602179920), (1273, 590353920), (1280, 587125422), (1296, 579876960), (1314, 571933440), (1340, 560836224), (1368, 549357120), (1387, 541831680), (1404, 535271040), (1440, 521889264), (1460, 514740096), (1482, 507098880), (1520, 494421408), (1536, 489271185), (1539, 488317440), (1560, 481743936), (1608, 467363520), (1620, 463901568), (1664, 451634940), (1710, 439485696), (1728, 434907720), (1742, 431412480), (1752, 428950080), (1755, 428216832), (1809, 415434240), (1824, 412017840), (1872, 401453280), (1898, 395953920), (1920, 391416948), (1944, 386584640), (1971, 381288960), (1976, 380324160), (2010, 373890816), (2052, 366238080), (2080, 361307952), (2106, 356847360), (2144, 350522640), (2160, 347926176), (2190, 343160064), (2223, 338065920), (2280, 329614272), (2304, 326180790), (2336, 321712560), (2340, 321162624), (2412, 311575680), (2430, 309267712), (2432, 309013380), (2470, 304259328), (2496, 301089960), (2546, 295176960), (2560, 293562711), (2565, 292990464), (2592, 289938480), (2613, 287608320), (2628, 285966720), (2680, 280418112), (2736, 274678560), (2774, 270915840), (2808, 267635520), (2847, 263969280), (2880, 260944632), (2920, 257370048), (2964, 253549440), (3015, 249260544), (3040, 247210704), (3078, 244158720), (3120, 240871968), (3159, 237898240), (3216, 233681760), (3240, 231950784), (3285, 228773376), (3328, 225817470), (3420, 219742848), (3456, 217453860), (3484, 215706240), (3504, 214475040), (3510, 214108416), (3618, 207717120), (3648, 206008920), (3705, 202839552), (3744, 200726640), (3796, 197976960), (3819, 196784640), (3840, 195708474), (3888, 193292320), (3942, 190644480), (3952, 190162080), (4020, 186945408), (4104, 183119040), (4160, 180653976), (4161, 180610560), (4212, 178423680), (4288, 175261320), (4320, 173963088), (4355, 172564992), (4380, 171580032), (4446, 169032960), (4560, 164807136), (4608, 163090395), (4617, 162772480), (4672, 160856280), (4680, 160581312), (4745, 158381568), (4824, 155787840), (4860, 154633856), (4864, 154506690), (4891, 153653760), (4940, 152129664), (4992, 150544980), (5092, 147588480), (5130, 146495232), (5184, 144969240), (5226, 143804160), (5256, 142983360), (5265, 142738944), (5360, 140209056), (5427, 138478080), (5472, 137339280), (5548, 135457920), (5616, 133817760), (5694, 131984640), (5760, 130472316), (5840, 128685024), (5913, 127096320), (5928, 126774720), (6030, 124630272), (6080, 123605352), (6156, 122079360), (6240, 120435984), (6318, 118949120), (6365, 118070784), (6432, 116840880), (6480, 115975392), (6570, 114386688), (6656, 112908735), (6669, 112688640), (6840, 109871424), (6912, 108726930), (6935, 108366336), (6968, 107853120), (7008, 107237520), (7020, 107054208), (7236, 103858560), (7296, 103004460), (7410, 101419776), (7488, 100363320), (7592, 98988480), (7638, 98392320), (7680, 97854237), (7695, 97663488), (7776, 96646160), (7839, 95869440), (7884, 95322240), (7904, 95081040), (8040, 93472704), (8208, 91559520), (8320, 90326988), (8322, 90305280), (8424, 89211840), (8541, 87989760), (8576, 87630660), (8640, 86981544), (8710, 86282496), (8760, 85790016), (8892, 84516480), (9045, 83086848), (9120, 82403568), (9234, 81386240), (9344, 80428140), (9360, 80290656), (9490, 79190784), (9648, 77893920), (9720, 77316928), (9728, 77253345), (9782, 76826880), (9855, 76257792), (9880, 76064832), (9984, 75272490), (10184, 73794240), (10260, 73247616), (10368, 72484620), (10452, 71902080), (10512, 71491680), (10530, 71369472), (10720, 70104528), (10854, 69239040), (10944, 68669640), (11096, 67728960), (11115, 67613184), (11232, 66908880), (11388, 65992320), (11457, 65594880), (11520, 65236158), (11680, 64342512), (11826, 63548160), (11856, 63387360), (12060, 62315136), (12160, 61802676), (12312, 61039680), (12480, 60217992), (12483, 60203520), (12636, 59474560), (12730, 59035392), (12864, 58420440), (12960, 57987696), (13065, 57521664), (13140, 57193344), (13338, 56344320), (13680, 54935712), (13824, 54363465), (13870, 54183168), (13936, 53926560), (14016, 53618760), (14040, 53527104), (14235, 52793856), (14472, 51929280), (14592, 51502230), (14673, 51217920), (14820, 50709888), (14976, 50181660), (15184, 49494240), (15276, 49196160), (15390, 48831744), (15552, 48323080), (15678, 47934720), (15768, 47661120), (15795, 47579648), (15808, 47540520), (16080, 46736352), (16281, 46159360), (16416, 45779760), (16549, 45411840), (16640, 45163494), (16644, 45152640), (16848, 44605920), (17082, 43994880), (17152, 43815330), (17280, 43490772), (17420, 43141248), (17520, 42895008), (17739, 42365440), (17784, 42258240), (18031, 41679360), (18090, 41543424), (18240, 41201784), (18468, 40693120), (18688, 40214070), (18720, 40145328), (18980, 39595392), (19095, 39356928), (19296, 38946960), (19440, 38658464), (19564, 38413440), (19710, 38128896), (19760, 38032416), (19968, 37636245), (20007, 37562880), (20368, 36897120), (20520, 36623808), (20736, 36242310), (20805, 36122112), (20904, 35951040), (21024, 35745840), (21060, 35684736), (21440, 35052264), (21708, 34619520), (21888, 34334820), (22192, 33864480), (22230, 33806592), (22464, 33454440), (22776, 32996160), (22914, 32797440), (23040, 32618079), (23085, 32554496), (23360, 32171256), (23517, 31956480), (23652, 31774080), (23712, 31693680), (24120, 31157568), (24320, 30901338), (24455, 30730752), (24624, 30519840), (24960, 30108996), (24966, 30101760), (25272, 29737280), (25460, 29517696), (25623, 29329920), (25728, 29210220), (25920, 28993848), (26130, 28760832), (26280, 28596672), (26676, 28172160), (27135, 27695616), (27360, 27467856), (27740, 27091584), (27872, 26963280), (28032, 26809380), (28080, 26763552), (28470, 26396928), (28944, 25964640), (29184, 25751115), (29346, 25608960), (29565, 25419264), (29640, 25354944), (29952, 25090830), (30368, 24747120), (30552, 24598080), (30780, 24415872), (31104, 24161540), (31356, 23967360), (31536, 23830560), (31590, 23789824), (31616, 23770260), (32160, 23368176), (32562, 23079680), (32832, 22889880), (33098, 22705920), (33280, 22581747), (33288, 22576320), (33345, 22537728), (33696, 22302960), (34164, 21997440), (34304, 21907665), (34371, 21864960), (34560, 21745386), (34840, 21570624), (35040, 21447504), (35478, 21182720), (35568, 21129120), (36062, 20839680), (36180, 20771712), (36480, 20600892), (36936, 20346560), (37376, 20107035), (37440, 20072664), (37449, 20067840), (37960, 19797696), (38190, 19678464), (38592, 19473480), (38880, 19329232), (39128, 19206720), (39195, 19173888), (39420, 19064448), (39520, 19016208), (40014, 18781440), (40736, 18448560), (41040, 18311904), (41472, 18121155), (41610, 18061056), (41808, 17975520), (42048, 17872920), (42120, 17842368), (42705, 17597952), (42880, 17526132), (43416, 17309760), (43776, 17167410), (44019, 17072640), (44384, 16932240), (44460, 16903296), (44928, 16727220), (45552, 16498080), (45828, 16398720), (46170, 16277248), (46720, 16085628), (47034, 15978240), (47304, 15887040), (47424, 15846840), (48240, 15578784), (48640, 15450669), (48910, 15365376), (49248, 15259920), (49647, 15137280), (49920, 15054498), (49932, 15050880), (50544, 14868640), (50920, 14758848), (51246, 14664960), (51456, 14605110), (51840, 14496924), (52260, 14380416), (52560, 14298336), (53352, 14086080), (54093, 13893120), (54270, 13847808), (54720, 13733928), (55480, 13545792), (55744, 13481640), (56064, 13404690), (56160, 13381776), (56940, 13198464), (57285, 13118976), (57888, 12982320), (58692, 12804480), (59130, 12709632), (59280, 12677472), (59904, 12545415), (60021, 12520960), (60736, 12373560), (61104, 12299040), (61560, 12207936), (62208, 12080770), (62415, 12040704), (62712, 11983680), (63072, 11915280), (63180, 11894912), (63232, 11885130), (63583, 11819520), (64320, 11684088), (65124, 11539840), (65664, 11444940), (66196, 11352960), (66576, 11288160), (66690, 11268864), (67392, 11151480), (68328, 10998720), (68742, 10932480), (69120, 10872693), (69680, 10785312), (70080, 10723752), (70551, 10652160), (70956, 10591360), (71136, 10564560), (72124, 10419840), (72360, 10385856), (72960, 10300446), (73365, 10243584), (73872, 10173280), (74880, 10036332), (74898, 10033920), (75920, 9898848), (76380, 9839232), (76869, 9776640), (77184, 9736740), (77760, 9664616), (78256, 9603360), (78390, 9586944), (78840, 9532224), (79040, 9508104), (80028, 9390720), (81405, 9231872), (81472, 9224280), (82080, 9155952), (82745, 9082368), (83220, 9030528), (83616, 8987760), (84096, 8936460), (84240, 8921184), (85410, 8798976), (85760, 8763066), (86832, 8654880), (87552, 8583705), (88038, 8536320), (88695, 8473088), (88768, 8466120), (88920, 8451648), (89856, 8363610), (90155, 8335872), (91104, 8249040), (91656, 8199360), (92340, 8138624), (92929, 8087040), (93440, 8042814), (94068, 7989120), (94608, 7943520), (94848, 7923420), (96480, 7789392), (97820, 7682688), (98496, 7629960), (99294, 7568640), (99840, 7527249), (99864, 7525440), (100035, 7512576), (101088, 7434320), (101840, 7379424), (102492, 7332480), (102912, 7302555), (103113, 7288320), (103680, 7248462), (104520, 7190208), (105120, 7149168), (106704, 7043040), (108186, 6946560), (108540, 6923904), (109440, 6866964), (110960, 6772896), (111488, 6740820), (112128, 6702345), (112320, 6690888), (112347, 6689280), (113880, 6599232), (114570, 6559488), (115776, 6491160), (117384, 6402240), (117585, 6391296), (118260, 6354816), (118560, 6338736), (120042, 6260480), (121472, 6186780), (122208, 6149520), (123120, 6103968), (124416, 6040385), (124830, 6020352), (125424, 5991840), (126144, 5957640), (126360, 5947456), (126464, 5942565), (127166, 5909760), (128115, 5865984), (128640, 5842044), (130248, 5769920), (131328, 5722470), (132057, 5690880), (132392, 5676480), (133152, 5644080), (133380, 5634432), (134784, 5575740), (136656, 5499360), (137484, 5466240), (139360, 5392656), (140160, 5361876), (141102, 5326080), (141912, 5295680), (142272, 5282280), (144248, 5209920), (144720, 5192928), (145920, 5150223), (146730, 5121792), (147744, 5086640), (148941, 5045760), (149760, 5018166), (149796, 5016960), (151840, 4949424), (152760, 4919616), (153738, 4888320), (154368, 4868370), (155520, 4832308), (156512, 4801680), (156780, 4793472), (157680, 4766112), (158080, 4754052), (160056, 4695360), (162279, 4631040), (162810, 4615936), (162944, 4612140), (164160, 4577976), (165490, 4541184), (166440, 4515264), (167232, 4493880), (168192, 4468230), (168480, 4460592), (170820, 4399488), (171520, 4381533), (171855, 4372992), (173664, 4327440), (176076, 4268160), (177390, 4236544), (177536, 4233060), (177840, 4225824), (179712, 4181805), (180310, 4167936), (182208, 4124520), (183312, 4099680), (184680, 4069312), (185858, 4043520), (186880, 4021407), (187245, 4013568), (188136, 3994560), (189216, 3971760), (189696, 3961710), (190749, 3939840), (192960, 3894696), (195640, 3841344), (196992, 3814980), (198588, 3784320), (199728, 3762720), (200070, 3756288), (202176, 3717160), (203680, 3689712), (204984, 3666240), (206226, 3644160), (207360, 3624231), (209040, 3595104), (210240, 3574584), (211653, 3550720), (213408, 3521520), (216372, 3473280), (217080, 3461952), (218880, 3433482), (220095, 3414528), (221920, 3386448), (222976, 3370410), (224640, 3345444), (224694, 3344640), (227760, 3299616), (229140, 3279744), (230607, 3258880), (231552, 3245580), (234768, 3201120), (235170, 3195648), (236520, 3177408), (237120, 3169368), (240084, 3130240), (242944, 3093390), (244416, 3074760), (246240, 3051984), (248235, 3027456), (249660, 3010176), (250848, 2995920), (252288, 2978820), (252720, 2973728), (254332, 2954880), (256230, 2932992), (257280, 2921022), (260496, 2884960), (262656, 2861235), (264114, 2845440), (264784, 2838240), (266304, 2822040), (266760, 2817216), (269568, 2787870), (270465, 2778624), (273312, 2749680), (274968, 2733120), (278720, 2696328), (278787, 2695680), (280320, 2680938), (282204, 2663040), (283824, 2647840), (284544, 2641140), (288496, 2604960), (289440, 2596464), (293460, 2560896), (295488, 2543320), (297882, 2522880), (299520, 2509083), (299592, 2508480), (300105, 2504192), (303680, 2474712), (305520, 2459808), (307476, 2444160), (308736, 2434185), (309339, 2429440), (311040, 2416154), (313024, 2400840), (313560, 2396736), (315360, 2383056), (316160, 2377026), (317915, 2363904), (320112, 2347680), (324558, 2315520), (325620, 2307968), (325888, 2306070), (328320, 2288988), (330980, 2270592), (332880, 2257632), (334464, 2246940), (336384, 2234115), (336960, 2230296), (337041, 2229760), (341640, 2199744), (343710, 2186496), (347328, 2163720), (352152, 2134080), (352755, 2130432), (354780, 2118272), (355072, 2116530), (355680, 2112912), (360620, 2083968), (364416, 2062260), (366624, 2049840), (369360, 2034656), (371716, 2021760), (374490, 2006784), (376272, 1997280), (378432, 1985880), (379392, 1980855), (381498, 1969920), (384345, 1955328), (385920, 1947348), (391280, 1920672), (393984, 1907490), (396171, 1896960), (397176, 1892160), (399456, 1881360), (400140, 1878144), (404352, 1858580), (407360, 1844856), (409968, 1833120), (412452, 1822080), (418080, 1797552), (420480, 1787292), (423306, 1775360), (426816, 1760760), (432744, 1736640), (434160, 1730976), (437760, 1716741), (440190, 1707264), (443840, 1693224), (445952, 1685205), (446823, 1681920), (449280, 1672722), (449388, 1672320), (455520, 1649808), (458280, 1639872), (461214, 1629440), (463104, 1622790), (464645, 1617408), (469536, 1600560), (470340, 1597824), (473040, 1588704), (474240, 1584684), (480168, 1565120), (485888, 1546695), (486837, 1543680), (488832, 1537380), (492480, 1525992), (496470, 1513728), (499320, 1505088), (501696, 1497960), (504576, 1489410), (505440, 1486864), (508664, 1477440), (512460, 1466496), (514560, 1460511), (515565, 1457664), (520992, 1442480), (528228, 1422720), (529568, 1419120), (532608, 1411020), (533520, 1408608), (539136, 1393935), (540930, 1389312), (546624, 1374840), (549936, 1366560), (557440, 1348164), (557574, 1347840), (560640, 1340469), (561735, 1337856), (564408, 1331520), (567648, 1323920), (569088, 1320570), (572247, 1313280), (576992, 1302480), (578880, 1298232), (586920, 1280448), (590976, 1271660), (595764, 1261440), (599184, 1254240), (600210, 1252096), (607360, 1237356), (611040, 1229904), (614952, 1222080), (618678, 1214720), (622080, 1208077), (626048, 1200420), (627120, 1198368), (630720, 1191528), (632320, 1188513), (635830, 1181952), (640224, 1173840), (649116, 1157760), (651240, 1153984), (651776, 1153035), (656640, 1144494), (660285, 1138176), (661960, 1135296), (665760, 1128816), (668928, 1123470), (673920, 1115148), (674082, 1114880), (683280, 1099872), (687420, 1093248), (694656, 1081860), (704304, 1067040), (705510, 1065216), (709560, 1059136), (710144, 1058265), (711360, 1056456), (721240, 1041984), (728832, 1031130), (733248, 1024920), (738720, 1017328), (743432, 1010880), (744705, 1009152), (748980, 1003392), (752544, 998640), (756864, 992940), (762996, 984960), (768690, 977664), (771840, 973674), (782560, 960336), (787968, 953745), (792342, 948480), (794352, 946080), (798912, 940680), (800280, 939072), (808704, 929290), (811395, 926208), (814720, 922428), (819936, 916560), (824904, 911040), (836160, 898776), (836361, 898560), (840960, 893646), (846612, 887680), (853632, 880380), (865488, 868320)]