924219953280

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{83}}^1$

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 41, 45, 48, 52, 54, 60, 62, 64, 65, 72, 78, 80, 81, 82, 83, 90, 93, 96, 104, 108, 117, 120, 123, 124, 128, 130, 135, 144, 155, 156, 160, 162, 164, 166, 169, 180, 186, 192, 195, 205, 208, 216, 234, 240, 246, 248, 249, 260, 270, 279, 288, 310, 312, 320, 324, 328, 332, 338, 351, 360, 369, 372, 384, 390, 403, 405, 410, 415, 416, 432, 465, 468, 480, 492, 496, 498, 507, 520, 533, 540, 558, 576, 585, 615, 620, 624, 640, 648, 656, 664, 676, 702, 720, 738, 744, 747, 780, 806, 810, 820, 830, 832, 837, 845, 864, 930, 936, 960, 984, 992, 996, 1014, 1040, 1053, 1066, 1079, 1080, 1107, 1116, 1152, 1170, 1209, 1230, 1240, 1245, 1248, 1271, 1296, 1312, 1328, 1352, 1395, 1404, 1440, 1476, 1488, 1494, 1521, 1560, 1599, 1612, 1620, 1640, 1660, 1664, 1674, 1690, 1728, 1755, 1845, 1860, 1872, 1920, 1968, 1984, 1992, 2015, 2028, 2080, 2106, 2132, 2158, 2160, 2214, 2232, 2241, 2340, 2418, 2460, 2480, 2490, 2496, 2511, 2535, 2542, 2573, 2592, 2624, 2656, 2665, 2704, 2790, 2808, 2880, 2952, 2976, 2988, 3042, 3120, 3198, 3224, 3237, 3240, 3280, 3320, 3321, 3348, 3380, 3403, 3456, 3510, 3627, 3690, 3720, 3735, 3744, 3813, 3936, 3968, 3984, 4030, 4056, 4160, 4185, 4212, 4264, 4316, 4320, 4428, 4464, 4482, 4563, 4680, 4797, 4836, 4920, 4960, 4980, 4992, 5022, 5070, 5084, 5146, 5184, 5239, 5248, 5265, 5312, 5330, 5395, 5408, 5535, 5580, 5616, 5760, 5904, 5952, 5976, 6045, 6084, 6240, 6355, 6396, 6448, 6474, 6480, 6560, 6640, 6642, 6696, 6723, 6760, 6806, 6929, 7020, 7254, 7380, 7440, 7470, 7488, 7605, 7626, 7719, 7872, 7968, 7995, 8060, 8112, 8320, 8370, 8424, 8528, 8632, 8640, 8856, 8928, 8964, 9126, 9360, 9594, 9672, 9711, 9840, 9920, 9960, 10044, 10140, 10168, 10209, 10292, 10368, 10478, 10530, 10624, 10660, 10790, 10816, 10881, 11070, 11160, 11205, 11232, 11439, 11808, 11904, 11952, 12090, 12168, 12480, 12555, 12710, 12792, 12865, 12896, 12948, 12960, 13120, 13280, 13284, 13392, 13446, 13520, 13612, 13689, 13858, 14027, 14040, 14391, 14508, 14760, 14880, 14940, 14976, 15210, 15252, 15438, 15717, 15744, 15936, 15990, 16120, 16185, 16224, 16523, 16605, 16740, 16848, 17015, 17056, 17264, 17280, 17712, 17856, 17928, 18135, 18252, 18720, 19065, 19188, 19344, 19422, 19680, 19840, 19920, 20088, 20280, 20336, 20418, 20584, 20787, 20956, 21060, 21320, 21580, 21632, 21762, 22140, 22320, 22410, 22464, 22815, 22878, 23157, 23616, 23904, 23985, 24180, 24336, 24960, 25110, 25420, 25584, 25730, 25792, 25896, 25920, 26195, 26240, 26560, 26568, 26784, 26892, 27040, 27224, 27378, 27716, 28054, 28080, 28782, 29016, 29133, 29520, 29760, 29880, 30420, 30504, 30627, 30876, 31434, 31872, 31980, 32240, 32370, 32448, 32643, 33046, 33210, 33449, 33480, 33615, 33696, 34030, 34112, 34317, 34528, 34645, 35424, 35712, 35856, 36270, 36504, 37440, 38130, 38376, 38595, 38688, 38844, 39360, 39840, 40176, 40560, 40672, 40836, 41168, 41574, 41912, 42081, 42120, 42640, 43160, 43173, 43524, 44239, 44280, 44640, 44820, 44928, 45630, 45756, 46314, 47151, 47232, 47808, 47970, 48360, 48555, 48672, 49569, 50220, 50840, 51045, 51168, 51460, 51584, 51792, 51840, 52390, 53120, 53136, 53568, 53784, 54080, 54405, 54448, 54756, 55432, 56108, 56160, 57195, 57564, 58032, 58266, 59040, 59520, 59760, 60840, 61008, 61254, 61752, 62361, 62868, 63960, 64480, 64740, 64896, 65286, 66092, 66420, 66898, 66960, 67230, 67392, 68060, 68224, 68445, 68634, 69056, 69290, 69471, 70135, 70848, 71712, 71955, 72540, 73008, 74880, 76260, 76752, 77190, 77376, 77688, 78585, 78720, 79680, 80352, 81120, 81344, 81672, 82336, 82615, 83148, 83824, 84162, 84240, 85280, 86320, 86346, 87048, 87399, 88478, 88560, 89280, 89640, 91260, 91512, 91881, 92628, 94302, 95616, 95940, 96720, 97110, 97344, 99138, 100347, 100440, 101680, 102090, 102336, 102920, 102951, 103584, 103935, 104780, 105493, 106272, 107136, 107568, 108160, 108810, 108896, 109512, 110864, 112216, 112320, 114390, 115128, 115785, 116064, 116532, 118080, 119520, 121680, 122016, 122508, 123504, 124722, 125736, 126243, 127920, 128960, 129480, 130572, 132184, 132717, 132840, 133796, 133920, 134460, 134784, 136120, 136890, 137268, 138112, 138580, 138942, 140270, 141453, 141696, 143424, 143910, 145080, 145665, 146016, 148707, 152520, 153135, 153504, 154380, 154752, 155376, 157170, 159360, 160704, 162240, 162688, 163215, 163344, 164672, 165230, 166296, 167245, 167648, 168324, 168480, 170560, 171585, 172640, 172692, 174096, 174798, 176956, 177120, 178560, 179280, 182520, 183024, 183762, 185256, 187083, 188604, 191880, 193440, 194220, 194688, 198276, 200694, 200880, 203360, 204180, 204672, 205840, 205902, 207168, 207870, 208413, 209560, 210405, 210986, 212544, 214799, 215136, 215865, 217620, 217792, 219024, 221195, 221728, 224432, 224640, 228780, 230256, 231570, 232128, 233064, 235755, 236160, 239040, 243360, 244032, 245016, 247008, 247845, 249444, 251472, 252486, 255840, 257920, 258960, 261144, 264368, 265434, 265680, 267592, 267840, 268920, 272240, 273780, 274536, 275643, 277160, 277884, 280540, 282906, 286848, 287820, 290160, 291330, 292032, 297414, 301041, 305040, 306270, 307008, 308760, 310752, 311805, 314340, 316479, 321408, 324480, 326430, 326688, 329344, 330460, 332592, 334490, 335296, 336648, 336960, 341120, 343170, 345280, 345384, 347355, 348192, 349596, 353912, 354240, 358560, 365040, 366048, 367524, 370512, 374166, 377208, 378729, 383760, 386880, 388440, 396552, 398151, 401388, 401760, 406720, 408360, 411680, 411804, 414336, 415740, 416826, 419120, 420810, 421972, 424359, 425088, 429598, 430272, 431730, 434837, 435240, 435584, 436995, 438048, 442390, 443456, 446121, 448864, 457560, 459405, 460512, 463140, 464256, 466128, 471510, 478080, 486720, 488064, 490032, 494016, 495690, 498888, 501735, 502944, 504972, 511680, 514755, 517920, 522288, 527465, 528736, 530868, 531360, 535184, 535680, 537840, 544480, 547560, 549072, 551286, 554320, 555768, 561080, 561249, 565812, 575107, 575640, 580320, 582660, 584064, 594828, 602082, 610080, 612540, 614016, 617520, 621504, 623610, 628680, 631215, 632958, 644397, 652860, 653376, 660920, 663585, 665184, 668980, 670592, 673296, 673920, 686340, 690560, 690768, 694710, 696384, 699192, 707265, 707824, 708480, 717120, 730080, 732096, 735048, 741024, 743535, 748332, 754416, 757458, 767520, 773760, 776880, 793104, 796302, 802776, 803520, 813440, 816720, 823360, 823608, 831480, 833652, 838240, 841620, 843944, 848718, 859196, 860544, 863460, 869674, 870480, 873990, 876096, 884780, 886912, 892242, 897728, 903123, 915120, 918810, 921024, 926280, 932256, 935415, 943020, 949437, 973440, 980064, 988032, 991380, 997776, 1003470, 1005888, 1009944, 1023360, 1029510, 1035840, 1042065, 1044576, 1054930, 1057472, 1061736, 1062720, 1070368, 1073995, 1075680, 1088960, 1095120, 1098144, 1102572, 1108640, 1111536, 1122160, 1122498, 1131624, 1136187, 1150214, 1151280, 1160640, 1165320, 1189656, 1194453, 1204164, 1220160, 1225080, 1235040, 1243008, 1247220, 1257360, 1262430, 1265916, 1288794, 1304511, 1305720, 1306752, 1321840, 1327170, 1330368, 1337960, 1338363, 1346592, 1371409, 1372680, 1378215, 1381536, 1389420, 1392768, 1398384, 1414530, 1415648, 1434240, 1460160, 1464192, 1470096, 1482048, 1487070, 1496664, 1505205, 1508832, 1514916, 1535040, 1553760, 1582395, 1586208, 1592604, 1605552, 1607040, 1633440, 1646720, 1647216, 1662960, 1667304, 1676480, 1683240, 1687888, 1697436, 1718392, 1725321, 1726920, 1739348, 1740960, 1747980, 1752192, 1769560, 1784484, 1795456, 1806246, 1830240, 1837620, 1842048, 1852560, 1864512, 1870830, 1886040, 1893645, 1898874, 1933191, 1960128, 1982760, 1990755, 1995552, 2006940, 2011776, 2019888, 2059020, 2071680, 2084130, 2089152, 2109860, 2114944, 2121795, 2123472, 2125440, 2140736, 2147990, 2151360, 2174185, 2177920, 2190240, 2196288, 2205144, 2217280, 2223072, 2230605, 2244320, 2244996, 2263248, 2272374, 2300428, 2302560, 2321280, 2330640, 2379312, 2388906, 2408328, 2440320, 2450160, 2470080, 2494440, 2514720, 2524860, 2531832, 2577588, 2609022, 2611440, 2643680, 2654340, 2660736, 2675920, 2676726, 2693184, 2709369, 2742818, 2745360, 2756430, 2763072, 2778840, 2796768, 2806245, 2829060, 2831296, 2848311, 2875535, 2920320, 2940192, 2964096, 2974140, 2993328, 3010410, 3017664, 3029832, 3070080, 3107520, 3164790, 3172416, 3185208, 3211104, 3221985, 3266880, 3294432, 3325920, 3334608, 3352960, 3366480, 3375776, 3394872, 3436784, 3450642, 3453840, 3478696, 3481920, 3495960, 3539120, 3568968, 3583359, 3612492, 3660480, 3675240, 3705120, 3729024, 3741660, 3772080, 3787290, 3797748, 3866382, 3913533, 3920256, 3965520, 3981510, 3991104, 4013880, 4039776, 4114227, 4118040, 4168260, 4178304, 4219720, 4243590, 4246944, 4281472, 4295980, 4302720, 4348370, 4380480, 4392576, 4410288, 4434560, 4446144, 4461210, 4488640, 4489992, 4515615, 4526496, 4544748, 4600856, 4605120, 4661280, 4747185, 4758624, 4777812, 4816656, 4900320, 4940160, 4988880, 5029440, 5049720, 5063664, 5155176, 5175963, 5218044, 5222880, 5287360, 5308680, 5351840, 5353452, 5386368, 5418738, 5485636, 5490720, 5512860, 5526144, 5557680, 5593536, 5612490, 5658120, 5662592, 5680935, 5696622, 5751070, 5799573, 5880384, 5948280, 5972265, 5986656, 6020820, 6035328, 6059664, 6215040, 6329580, 6344832, 6370416, 6422208, 6443970, 6522555, 6533760, 6588864, 6651840, 6669216, 6691815, 6732960, 6751552, 6789744, 6857045, 6873568, 6901284, 6907680, 6957392, 6963840, 6991920, 7078240, 7137936, 7166718, 7224984, 7320960, 7350480, 7410240, 7483320, 7544160, 7574580, 7595496, 7732764, 7827066, 7931040, 7963020, 7982208, 8027760, 8079552, 8228454, 8236080, 8336520, 8439440, 8487180, 8493888, 8544933, 8591960, 8626605, 8696740, 8760960, 8820576, 8892288, 8922420, 8977280, 8979984, 9031230, 9052992, 9089496, 9201712, 9210240, 9322560, 9494370, 9517248, 9555624, 9633312, 9665955, 9800640, 9977760, 10058880, 10099440, 10127328, 10310352, 10351926, 10436088, 10445760, 10574720, 10617360, 10703680, 10706904, 10837476, 10971272, 10981440, 11025720, 11115360, 11187072, 11224980, 11316240, 11361870, 11393244, 11502140, 11599146, 11740599, 11760768, 11896560, 11944530, 11973312, 12041640, 12119328, 12342681, 12659160, 12740832, 12844416, 12887940, 13045110, 13177728, 13303680, 13338432, 13383630, 13465920, 13503104, 13546845, 13579488, 13714090, 13747136, 13802568, 13815360, 13914784, 13983840, 14156480, 14241555, 14275872, 14333436, 14449968, 14700960, 14820480, 14966640, 15088320, 15149160, 15190992, 15465528, 15527889, 15654132, 15862080, 15926040, 16055520, 16159104, 16456908, 16472160, 16673040, 16878880, 16974360, 16987776, 17089866, 17183920, 17253210, 17393480, 17398719, 17641152, 17828317, 17844840, 17916795, 17959968, 18062460, 18105984, 18178992, 18403424, 18645120, 18988740, 19034496, 19111248, 19266624, 19331910, 19567665, 19601280, 19955520, 20198880, 20254656, 20571135, 20620704, 20703852, 20872176, 20891520, 21234720, 21407360, 21413808, 21674952, 21942544, 21962880, 22051440, 22230720, 22449960, 22632480, 22723740, 22786488, 23004280, 23198292, 23481198, 23793120, 23889060, 23946624, 24083280, 24238656, 24685362, 25318320, 25481664, 25775880, 25879815, 26090220, 26676864, 26767260, 26931840, 27093690, 27158976, 27428180, 27494272, 27605136, 27630720, 27829568, 27967680, 28312960, 28483110, 28551744, 28666872, 28899936, 28997865, 29401920, 29933280, 30176640, 30298320, 30381984, 30931056, 31055778, 31308264, 31724160, 31852080, 32111040, 32913816, 32944320, 33346080, 33757760, 33948720, 34179732, 34367840, 34506420, 34786960, 34797438, 35221797, 35282304, 35656634, 35689680, 35833590, 35919936, 36124920, 36357984, 36806848, 37028043, 37977480, 38222496, 38533248, 38663820, 39135330, 39911040, 40397760, 40509312, 41142270, 41241408, 41407704, 41744352, 42469440, 42724665, 42827616, 43349904, 43885088, 44102880, 44461440, 44899920, 45264960, 45447480, 45572976, 46008560, 46396584, 46583667, 46962396, 47586240, 47778120, 48166560, 48477312, 49370724, 50636640, 50963328, 51551760, 51759630, 52180440, 53484951, 53534520, 54187380, 54317952, 54856360, 55210272, 55659136, 55935360, 56966220, 57103488, 57333744, 57799872, 57995730, 58702995, 58803840, 59866560, 60596640, 60763968, 61713405, 61862112, 62111556, 62616528, 63704160, 64222080, 65827632, 65888640, 66692160, 67515520, 67897440, 68359464, 68735680, 69012840, 69573920, 69594876, 70443594, 71313268, 71379360, 71667180, 71839872, 72249840, 72715968, 73613696, 74056086, 75954960, 76444992, 77327640, 77639445, 78270660, 80795520, 82284540, 82482816, 82815408, 83488704, 84938880, 85449330, 85655232, 86699808, 86993595, 87770176, 88205760, 89141585, 89799840, 90529920, 90894960, 91145952, 92017120, 92793168, 93167334, 93924792, 95172480, 95556240, 96333120, 98741448, 101273280, 103103520, 103519260, 104360880, 106969902, 107069040, 108374760, 109712720, 110420544, 111084129, 113932440, 114667488, 115599744, 115991460, 117405990, 119733120, 121193280, 121527936, 123426810, 123724224, 124223112, 125233056, 127408320, 131655264, 133384320, 135794880, 136718928, 137471360, 138025680, 139147840, 139189752, 140887188, 142626536, 142758720, 143334360, 144499680, 145431936, 148112172, 151909920, 152889984, 154655280, 155278890, 156541320, 160454853, 164569080, 165630816, 166977408, 170898660, 171310464, 173399616, 173987190, 175540352, 176108985, 176411520, 178283170, 179599680, 181789920, 182291904, 184034240, 185140215, 185586336, 186334668, 187849584, 191112480, 192666240, 197482896, 202546560, 206207040, 207038520, 208721760, 213939804, 214138080, 216749520, 219425440, 220841088, 222168258, 227864880, 229334976, 231982920, 232918335, 234811980, 242386560, 246853620, 247448448, 248446224, 250466112, 254816640, 263310528, 267424755, 271589760, 273437856, 276051360, 278295680, 278379504, 281774376, 285253072, 285517440, 286668720, 288999360, 296224344, 303819840, 309310560, 310557780, 313082640, 320909706, 329138160, 331261632, 341797320, 346799232, 347974380, 352217970, 356566340, 359199360, 363579840, 364583808, 368068480, 370280430, 371172672, 372669336, 375699168, 382224960, 394965792, 412414080, 414077040, 417443520, 427879608, 428276160, 433499040, 438850880, 444336516, 455729760, 458669952, 463965840, 465836670, 469623960, 481364559, 493707240, 496892448, 500932224, 526621056, 534849510, 546875712, 552102720, 555420645, 556759008, 563548752, 570506144, 573337440, 577998720, 592448688, 607639680, 618621120, 621115560, 626165280, 641819412, 658276320, 662523264, 683594640, 695948760, 704435940, 713132680, 727159680, 740560860, 742345344, 745338672, 751398336, 764449920, 789931584, 802274265, 828154080, 834887040, 855759216, 856552320, 866998080, 877701760, 888673032, 911459520, 927931680, 931673340, 939247920, 962729118, 987414480, 993784896, 1069699020, 1093751424, 1104205440, 1110841290, 1113518016, 1127097504, 1141012288, 1146674880, 1184897376, 1237242240, 1242231120, 1252330560, 1283638824, 1316552640, 1367189280, 1391897520, 1408871880, 1426265360, 1444093677, 1481121720, 1490677344, 1502796672, 1579863168, 1604548530, 1656308160, 1711518432, 1733996160, 1777346064, 1822919040, 1855863360, 1863346680, 1878495840, 1925458236, 1974828960, 1987569792, 2139398040, 2221682580, 2227036032, 2254195008, 2282024576, 2293349760, 2369794752, 2406822795, 2484462240, 2504661120, 2567277648, 2633105280, 2734378560, 2783795040, 2817743760, 2852530720, 2888187354, 2962243440, 2981354688, 3209097060, 3312616320, 3423036864, 3554692128, 3711726720, 3726693360, 3756991680, 3850916472, 3949657920, 4278796080, 4443365160, 4508390016, 4739589504, 4813645590, 4968924480, 5134555296, 5468757120, 5567590080, 5635487520, 5705061440, 5776374708, 5924486880, 5962709376, 6418194120, 6846073728, 7109384256, 7220468385, 7453386720, 7513983360, 7701832944, 7899315840, 8557592160, 8886730320, 9627291180, 9937848960, 10269110592, 11135180160, 11270975040, 11410122880, 11552749416, 11848973760, 12836388240, 14218768512, 14440936770, 14906773440, 15403665888, 17115184320, 17773460640, 19254582360, 20538221184, 22541950080, 23105498832, 23697947520, 25672776480, 28881873540, 29813546880, 30807331776, 34230368640, 35546921280, 38509164720, 46210997664, 51345552960, 57763747080, 61614663552, 71093842560, 77018329440, 92421995328, 102691105920, 115527494160, 154036658880, 184843990656, 231054988320, 308073317760, 462109976640, 924219953280]

約数ペア:

[(1, 924219953280), (2, 462109976640), (3, 308073317760), (4, 231054988320), (5, 184843990656), (6, 154036658880), (8, 115527494160), (9, 102691105920), (10, 92421995328), (12, 77018329440), (13, 71093842560), (15, 61614663552), (16, 57763747080), (18, 51345552960), (20, 46210997664), (24, 38509164720), (26, 35546921280), (27, 34230368640), (30, 30807331776), (31, 29813546880), (32, 28881873540), (36, 25672776480), (39, 23697947520), (40, 23105498832), (41, 22541950080), (45, 20538221184), (48, 19254582360), (52, 17773460640), (54, 17115184320), (60, 15403665888), (62, 14906773440), (64, 14440936770), (65, 14218768512), (72, 12836388240), (78, 11848973760), (80, 11552749416), (81, 11410122880), (82, 11270975040), (83, 11135180160), (90, 10269110592), (93, 9937848960), (96, 9627291180), (104, 8886730320), (108, 8557592160), (117, 7899315840), (120, 7701832944), (123, 7513983360), (124, 7453386720), (128, 7220468385), (130, 7109384256), (135, 6846073728), (144, 6418194120), (155, 5962709376), (156, 5924486880), (160, 5776374708), (162, 5705061440), (164, 5635487520), (166, 5567590080), (169, 5468757120), (180, 5134555296), (186, 4968924480), (192, 4813645590), (195, 4739589504), (205, 4508390016), (208, 4443365160), (216, 4278796080), (234, 3949657920), (240, 3850916472), (246, 3756991680), (248, 3726693360), (249, 3711726720), (260, 3554692128), (270, 3423036864), (279, 3312616320), (288, 3209097060), (310, 2981354688), (312, 2962243440), (320, 2888187354), (324, 2852530720), (328, 2817743760), (332, 2783795040), (338, 2734378560), (351, 2633105280), (360, 2567277648), (369, 2504661120), (372, 2484462240), (384, 2406822795), (390, 2369794752), (403, 2293349760), (405, 2282024576), (410, 2254195008), (415, 2227036032), (416, 2221682580), (432, 2139398040), (465, 1987569792), (468, 1974828960), (480, 1925458236), (492, 1878495840), (496, 1863346680), (498, 1855863360), (507, 1822919040), (520, 1777346064), (533, 1733996160), (540, 1711518432), (558, 1656308160), (576, 1604548530), (585, 1579863168), (615, 1502796672), (620, 1490677344), (624, 1481121720), (640, 1444093677), (648, 1426265360), (656, 1408871880), (664, 1391897520), (676, 1367189280), (702, 1316552640), (720, 1283638824), (738, 1252330560), (744, 1242231120), (747, 1237242240), (780, 1184897376), (806, 1146674880), (810, 1141012288), (820, 1127097504), (830, 1113518016), (832, 1110841290), (837, 1104205440), (845, 1093751424), (864, 1069699020), (930, 993784896), (936, 987414480), (960, 962729118), (984, 939247920), (992, 931673340), (996, 927931680), (1014, 911459520), (1040, 888673032), (1053, 877701760), (1066, 866998080), (1079, 856552320), (1080, 855759216), (1107, 834887040), (1116, 828154080), (1152, 802274265), (1170, 789931584), (1209, 764449920), (1230, 751398336), (1240, 745338672), (1245, 742345344), (1248, 740560860), (1271, 727159680), (1296, 713132680), (1312, 704435940), (1328, 695948760), (1352, 683594640), (1395, 662523264), (1404, 658276320), (1440, 641819412), (1476, 626165280), (1488, 621115560), (1494, 618621120), (1521, 607639680), (1560, 592448688), (1599, 577998720), (1612, 573337440), (1620, 570506144), (1640, 563548752), (1660, 556759008), (1664, 555420645), (1674, 552102720), (1690, 546875712), (1728, 534849510), (1755, 526621056), (1845, 500932224), (1860, 496892448), (1872, 493707240), (1920, 481364559), (1968, 469623960), (1984, 465836670), (1992, 463965840), (2015, 458669952), (2028, 455729760), (2080, 444336516), (2106, 438850880), (2132, 433499040), (2158, 428276160), (2160, 427879608), (2214, 417443520), (2232, 414077040), (2241, 412414080), (2340, 394965792), (2418, 382224960), (2460, 375699168), (2480, 372669336), (2490, 371172672), (2496, 370280430), (2511, 368068480), (2535, 364583808), (2542, 363579840), (2573, 359199360), (2592, 356566340), (2624, 352217970), (2656, 347974380), (2665, 346799232), (2704, 341797320), (2790, 331261632), (2808, 329138160), (2880, 320909706), (2952, 313082640), (2976, 310557780), (2988, 309310560), (3042, 303819840), (3120, 296224344), (3198, 288999360), (3224, 286668720), (3237, 285517440), (3240, 285253072), (3280, 281774376), (3320, 278379504), (3321, 278295680), (3348, 276051360), (3380, 273437856), (3403, 271589760), (3456, 267424755), (3510, 263310528), (3627, 254816640), (3690, 250466112), (3720, 248446224), (3735, 247448448), (3744, 246853620), (3813, 242386560), (3936, 234811980), (3968, 232918335), (3984, 231982920), (4030, 229334976), (4056, 227864880), (4160, 222168258), (4185, 220841088), (4212, 219425440), (4264, 216749520), (4316, 214138080), (4320, 213939804), (4428, 208721760), (4464, 207038520), (4482, 206207040), (4563, 202546560), (4680, 197482896), (4797, 192666240), (4836, 191112480), (4920, 187849584), (4960, 186334668), (4980, 185586336), (4992, 185140215), (5022, 184034240), (5070, 182291904), (5084, 181789920), (5146, 179599680), (5184, 178283170), (5239, 176411520), (5248, 176108985), (5265, 175540352), (5312, 173987190), (5330, 173399616), (5395, 171310464), (5408, 170898660), (5535, 166977408), (5580, 165630816), (5616, 164569080), (5760, 160454853), (5904, 156541320), (5952, 155278890), (5976, 154655280), (6045, 152889984), (6084, 151909920), (6240, 148112172), (6355, 145431936), (6396, 144499680), (6448, 143334360), (6474, 142758720), (6480, 142626536), (6560, 140887188), (6640, 139189752), (6642, 139147840), (6696, 138025680), (6723, 137471360), (6760, 136718928), (6806, 135794880), (6929, 133384320), (7020, 131655264), (7254, 127408320), (7380, 125233056), (7440, 124223112), (7470, 123724224), (7488, 123426810), (7605, 121527936), (7626, 121193280), (7719, 119733120), (7872, 117405990), (7968, 115991460), (7995, 115599744), (8060, 114667488), (8112, 113932440), (8320, 111084129), (8370, 110420544), (8424, 109712720), (8528, 108374760), (8632, 107069040), (8640, 106969902), (8856, 104360880), (8928, 103519260), (8964, 103103520), (9126, 101273280), (9360, 98741448), (9594, 96333120), (9672, 95556240), (9711, 95172480), (9840, 93924792), (9920, 93167334), (9960, 92793168), (10044, 92017120), (10140, 91145952), (10168, 90894960), (10209, 90529920), (10292, 89799840), (10368, 89141585), (10478, 88205760), (10530, 87770176), (10624, 86993595), (10660, 86699808), (10790, 85655232), (10816, 85449330), (10881, 84938880), (11070, 83488704), (11160, 82815408), (11205, 82482816), (11232, 82284540), (11439, 80795520), (11808, 78270660), (11904, 77639445), (11952, 77327640), (12090, 76444992), (12168, 75954960), (12480, 74056086), (12555, 73613696), (12710, 72715968), (12792, 72249840), (12865, 71839872), (12896, 71667180), (12948, 71379360), (12960, 71313268), (13120, 70443594), (13280, 69594876), (13284, 69573920), (13392, 69012840), (13446, 68735680), (13520, 68359464), (13612, 67897440), (13689, 67515520), (13858, 66692160), (14027, 65888640), (14040, 65827632), (14391, 64222080), (14508, 63704160), (14760, 62616528), (14880, 62111556), (14940, 61862112), (14976, 61713405), (15210, 60763968), (15252, 60596640), (15438, 59866560), (15717, 58803840), (15744, 58702995), (15936, 57995730), (15990, 57799872), (16120, 57333744), (16185, 57103488), (16224, 56966220), (16523, 55935360), (16605, 55659136), (16740, 55210272), (16848, 54856360), (17015, 54317952), (17056, 54187380), (17264, 53534520), (17280, 53484951), (17712, 52180440), (17856, 51759630), (17928, 51551760), (18135, 50963328), (18252, 50636640), (18720, 49370724), (19065, 48477312), (19188, 48166560), (19344, 47778120), (19422, 47586240), (19680, 46962396), (19840, 46583667), (19920, 46396584), (20088, 46008560), (20280, 45572976), (20336, 45447480), (20418, 45264960), (20584, 44899920), (20787, 44461440), (20956, 44102880), (21060, 43885088), (21320, 43349904), (21580, 42827616), (21632, 42724665), (21762, 42469440), (22140, 41744352), (22320, 41407704), (22410, 41241408), (22464, 41142270), (22815, 40509312), (22878, 40397760), (23157, 39911040), (23616, 39135330), (23904, 38663820), (23985, 38533248), (24180, 38222496), (24336, 37977480), (24960, 37028043), (25110, 36806848), (25420, 36357984), (25584, 36124920), (25730, 35919936), (25792, 35833590), (25896, 35689680), (25920, 35656634), (26195, 35282304), (26240, 35221797), (26560, 34797438), (26568, 34786960), (26784, 34506420), (26892, 34367840), (27040, 34179732), (27224, 33948720), (27378, 33757760), (27716, 33346080), (28054, 32944320), (28080, 32913816), (28782, 32111040), (29016, 31852080), (29133, 31724160), (29520, 31308264), (29760, 31055778), (29880, 30931056), (30420, 30381984), (30504, 30298320), (30627, 30176640), (30876, 29933280), (31434, 29401920), (31872, 28997865), (31980, 28899936), (32240, 28666872), (32370, 28551744), (32448, 28483110), (32643, 28312960), (33046, 27967680), (33210, 27829568), (33449, 27630720), (33480, 27605136), (33615, 27494272), (33696, 27428180), (34030, 27158976), (34112, 27093690), (34317, 26931840), (34528, 26767260), (34645, 26676864), (35424, 26090220), (35712, 25879815), (35856, 25775880), (36270, 25481664), (36504, 25318320), (37440, 24685362), (38130, 24238656), (38376, 24083280), (38595, 23946624), (38688, 23889060), (38844, 23793120), (39360, 23481198), (39840, 23198292), (40176, 23004280), (40560, 22786488), (40672, 22723740), (40836, 22632480), (41168, 22449960), (41574, 22230720), (41912, 22051440), (42081, 21962880), (42120, 21942544), (42640, 21674952), (43160, 21413808), (43173, 21407360), (43524, 21234720), (44239, 20891520), (44280, 20872176), (44640, 20703852), (44820, 20620704), (44928, 20571135), (45630, 20254656), (45756, 20198880), (46314, 19955520), (47151, 19601280), (47232, 19567665), (47808, 19331910), (47970, 19266624), (48360, 19111248), (48555, 19034496), (48672, 18988740), (49569, 18645120), (50220, 18403424), (50840, 18178992), (51045, 18105984), (51168, 18062460), (51460, 17959968), (51584, 17916795), (51792, 17844840), (51840, 17828317), (52390, 17641152), (53120, 17398719), (53136, 17393480), (53568, 17253210), (53784, 17183920), (54080, 17089866), (54405, 16987776), (54448, 16974360), (54756, 16878880), (55432, 16673040), (56108, 16472160), (56160, 16456908), (57195, 16159104), (57564, 16055520), (58032, 15926040), (58266, 15862080), (59040, 15654132), (59520, 15527889), (59760, 15465528), (60840, 15190992), (61008, 15149160), (61254, 15088320), (61752, 14966640), (62361, 14820480), (62868, 14700960), (63960, 14449968), (64480, 14333436), (64740, 14275872), (64896, 14241555), (65286, 14156480), (66092, 13983840), (66420, 13914784), (66898, 13815360), (66960, 13802568), (67230, 13747136), (67392, 13714090), (68060, 13579488), (68224, 13546845), (68445, 13503104), (68634, 13465920), (69056, 13383630), (69290, 13338432), (69471, 13303680), (70135, 13177728), (70848, 13045110), (71712, 12887940), (71955, 12844416), (72540, 12740832), (73008, 12659160), (74880, 12342681), (76260, 12119328), (76752, 12041640), (77190, 11973312), (77376, 11944530), (77688, 11896560), (78585, 11760768), (78720, 11740599), (79680, 11599146), (80352, 11502140), (81120, 11393244), (81344, 11361870), (81672, 11316240), (82336, 11224980), (82615, 11187072), (83148, 11115360), (83824, 11025720), (84162, 10981440), (84240, 10971272), (85280, 10837476), (86320, 10706904), (86346, 10703680), (87048, 10617360), (87399, 10574720), (88478, 10445760), (88560, 10436088), (89280, 10351926), (89640, 10310352), (91260, 10127328), (91512, 10099440), (91881, 10058880), (92628, 9977760), (94302, 9800640), (95616, 9665955), (95940, 9633312), (96720, 9555624), (97110, 9517248), (97344, 9494370), (99138, 9322560), (100347, 9210240), (100440, 9201712), (101680, 9089496), (102090, 9052992), (102336, 9031230), (102920, 8979984), (102951, 8977280), (103584, 8922420), (103935, 8892288), (104780, 8820576), (105493, 8760960), (106272, 8696740), (107136, 8626605), (107568, 8591960), (108160, 8544933), (108810, 8493888), (108896, 8487180), (109512, 8439440), (110864, 8336520), (112216, 8236080), (112320, 8228454), (114390, 8079552), (115128, 8027760), (115785, 7982208), (116064, 7963020), (116532, 7931040), (118080, 7827066), (119520, 7732764), (121680, 7595496), (122016, 7574580), (122508, 7544160), (123504, 7483320), (124722, 7410240), (125736, 7350480), (126243, 7320960), (127920, 7224984), (128960, 7166718), (129480, 7137936), (130572, 7078240), (132184, 6991920), (132717, 6963840), (132840, 6957392), (133796, 6907680), (133920, 6901284), (134460, 6873568), (134784, 6857045), (136120, 6789744), (136890, 6751552), (137268, 6732960), (138112, 6691815), (138580, 6669216), (138942, 6651840), (140270, 6588864), (141453, 6533760), (141696, 6522555), (143424, 6443970), (143910, 6422208), (145080, 6370416), (145665, 6344832), (146016, 6329580), (148707, 6215040), (152520, 6059664), (153135, 6035328), (153504, 6020820), (154380, 5986656), (154752, 5972265), (155376, 5948280), (157170, 5880384), (159360, 5799573), (160704, 5751070), (162240, 5696622), (162688, 5680935), (163215, 5662592), (163344, 5658120), (164672, 5612490), (165230, 5593536), (166296, 5557680), (167245, 5526144), (167648, 5512860), (168324, 5490720), (168480, 5485636), (170560, 5418738), (171585, 5386368), (172640, 5353452), (172692, 5351840), (174096, 5308680), (174798, 5287360), (176956, 5222880), (177120, 5218044), (178560, 5175963), (179280, 5155176), (182520, 5063664), (183024, 5049720), (183762, 5029440), (185256, 4988880), (187083, 4940160), (188604, 4900320), (191880, 4816656), (193440, 4777812), (194220, 4758624), (194688, 4747185), (198276, 4661280), (200694, 4605120), (200880, 4600856), (203360, 4544748), (204180, 4526496), (204672, 4515615), (205840, 4489992), (205902, 4488640), (207168, 4461210), (207870, 4446144), (208413, 4434560), (209560, 4410288), (210405, 4392576), (210986, 4380480), (212544, 4348370), (214799, 4302720), (215136, 4295980), (215865, 4281472), (217620, 4246944), (217792, 4243590), (219024, 4219720), (221195, 4178304), (221728, 4168260), (224432, 4118040), (224640, 4114227), (228780, 4039776), (230256, 4013880), (231570, 3991104), (232128, 3981510), (233064, 3965520), (235755, 3920256), (236160, 3913533), (239040, 3866382), (243360, 3797748), (244032, 3787290), (245016, 3772080), (247008, 3741660), (247845, 3729024), (249444, 3705120), (251472, 3675240), (252486, 3660480), (255840, 3612492), (257920, 3583359), (258960, 3568968), (261144, 3539120), (264368, 3495960), (265434, 3481920), (265680, 3478696), (267592, 3453840), (267840, 3450642), (268920, 3436784), (272240, 3394872), (273780, 3375776), (274536, 3366480), (275643, 3352960), (277160, 3334608), (277884, 3325920), (280540, 3294432), (282906, 3266880), (286848, 3221985), (287820, 3211104), (290160, 3185208), (291330, 3172416), (292032, 3164790), (297414, 3107520), (301041, 3070080), (305040, 3029832), (306270, 3017664), (307008, 3010410), (308760, 2993328), (310752, 2974140), (311805, 2964096), (314340, 2940192), (316479, 2920320), (321408, 2875535), (324480, 2848311), (326430, 2831296), (326688, 2829060), (329344, 2806245), (330460, 2796768), (332592, 2778840), (334490, 2763072), (335296, 2756430), (336648, 2745360), (336960, 2742818), (341120, 2709369), (343170, 2693184), (345280, 2676726), (345384, 2675920), (347355, 2660736), (348192, 2654340), (349596, 2643680), (353912, 2611440), (354240, 2609022), (358560, 2577588), (365040, 2531832), (366048, 2524860), (367524, 2514720), (370512, 2494440), (374166, 2470080), (377208, 2450160), (378729, 2440320), (383760, 2408328), (386880, 2388906), (388440, 2379312), (396552, 2330640), (398151, 2321280), (401388, 2302560), (401760, 2300428), (406720, 2272374), (408360, 2263248), (411680, 2244996), (411804, 2244320), (414336, 2230605), (415740, 2223072), (416826, 2217280), (419120, 2205144), (420810, 2196288), (421972, 2190240), (424359, 2177920), (425088, 2174185), (429598, 2151360), (430272, 2147990), (431730, 2140736), (434837, 2125440), (435240, 2123472), (435584, 2121795), (436995, 2114944), (438048, 2109860), (442390, 2089152), (443456, 2084130), (446121, 2071680), (448864, 2059020), (457560, 2019888), (459405, 2011776), (460512, 2006940), (463140, 1995552), (464256, 1990755), (466128, 1982760), (471510, 1960128), (478080, 1933191), (486720, 1898874), (488064, 1893645), (490032, 1886040), (494016, 1870830), (495690, 1864512), (498888, 1852560), (501735, 1842048), (502944, 1837620), (504972, 1830240), (511680, 1806246), (514755, 1795456), (517920, 1784484), (522288, 1769560), (527465, 1752192), (528736, 1747980), (530868, 1740960), (531360, 1739348), (535184, 1726920), (535680, 1725321), (537840, 1718392), (544480, 1697436), (547560, 1687888), (549072, 1683240), (551286, 1676480), (554320, 1667304), (555768, 1662960), (561080, 1647216), (561249, 1646720), (565812, 1633440), (575107, 1607040), (575640, 1605552), (580320, 1592604), (582660, 1586208), (584064, 1582395), (594828, 1553760), (602082, 1535040), (610080, 1514916), (612540, 1508832), (614016, 1505205), (617520, 1496664), (621504, 1487070), (623610, 1482048), (628680, 1470096), (631215, 1464192), (632958, 1460160), (644397, 1434240), (652860, 1415648), (653376, 1414530), (660920, 1398384), (663585, 1392768), (665184, 1389420), (668980, 1381536), (670592, 1378215), (673296, 1372680), (673920, 1371409), (686340, 1346592), (690560, 1338363), (690768, 1337960), (694710, 1330368), (696384, 1327170), (699192, 1321840), (707265, 1306752), (707824, 1305720), (708480, 1304511), (717120, 1288794), (730080, 1265916), (732096, 1262430), (735048, 1257360), (741024, 1247220), (743535, 1243008), (748332, 1235040), (754416, 1225080), (757458, 1220160), (767520, 1204164), (773760, 1194453), (776880, 1189656), (793104, 1165320), (796302, 1160640), (802776, 1151280), (803520, 1150214), (813440, 1136187), (816720, 1131624), (823360, 1122498), (823608, 1122160), (831480, 1111536), (833652, 1108640), (838240, 1102572), (841620, 1098144), (843944, 1095120), (848718, 1088960), (859196, 1075680), (860544, 1073995), (863460, 1070368), (869674, 1062720), (870480, 1061736), (873990, 1057472), (876096, 1054930), (884780, 1044576), (886912, 1042065), (892242, 1035840), (897728, 1029510), (903123, 1023360), (915120, 1009944), (918810, 1005888), (921024, 1003470), (926280, 997776), (932256, 991380), (935415, 988032), (943020, 980064), (949437, 973440)]