73622545920

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 106, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 144, 145, 154, 159, 160, 162, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 212, 216, 220, 224, 231, 232, 240, 243, 252, 256, 261, 264, 265, 270, 280, 288, 290, 297, 308, 315, 318, 319, 320, 324, 330, 336, 348, 352, 360, 371, 378, 384, 385, 396, 405, 406, 420, 424, 432, 435, 440, 448, 462, 464, 477, 480, 486, 495, 504, 512, 522, 528, 530, 540, 560, 567, 576, 580, 583, 594, 609, 616, 630, 636, 638, 640, 648, 660, 672, 693, 696, 704, 720, 742, 756, 768, 770, 783, 792, 795, 810, 812, 840, 848, 864, 870, 880, 891, 896, 924, 928, 945, 954, 957, 960, 972, 990, 1008, 1015, 1044, 1056, 1060, 1080, 1113, 1120, 1134, 1152, 1155, 1160, 1166, 1188, 1215, 1218, 1232, 1260, 1272, 1276, 1280, 1296, 1305, 1320, 1344, 1386, 1392, 1408, 1431, 1440, 1484, 1485, 1512, 1536, 1537, 1540, 1566, 1584, 1590, 1595, 1620, 1624, 1680, 1696, 1701, 1728, 1740, 1749, 1760, 1782, 1792, 1827, 1848, 1855, 1856, 1890, 1908, 1914, 1920, 1944, 1980, 2016, 2030, 2079, 2088, 2112, 2120, 2160, 2226, 2233, 2240, 2268, 2304, 2310, 2320, 2332, 2349, 2376, 2385, 2430, 2436, 2464, 2520, 2544, 2552, 2560, 2592, 2610, 2640, 2673, 2688, 2772, 2784, 2816, 2835, 2862, 2871, 2880, 2915, 2968, 2970, 3024, 3045, 3074, 3080, 3132, 3168, 3180, 3190, 3240, 3248, 3339, 3360, 3392, 3402, 3456, 3465, 3480, 3498, 3520, 3564, 3584, 3654, 3696, 3710, 3712, 3780, 3816, 3828, 3840, 3888, 3915, 3960, 4032, 4060, 4081, 4158, 4176, 4224, 4240, 4293, 4320, 4452, 4455, 4466, 4480, 4536, 4608, 4611, 4620, 4640, 4664, 4698, 4752, 4770, 4785, 4860, 4872, 4928, 5040, 5088, 5104, 5184, 5220, 5247, 5280, 5346, 5376, 5481, 5544, 5565, 5568, 5632, 5670, 5724, 5742, 5760, 5830, 5936, 5940, 6048, 6090, 6148, 6160, 6237, 6264, 6336, 6360, 6380, 6480, 6496, 6678, 6699, 6720, 6784, 6804, 6912, 6930, 6960, 6996, 7040, 7047, 7128, 7155, 7308, 7392, 7420, 7424, 7560, 7632, 7656, 7680, 7685, 7776, 7830, 7920, 8064, 8120, 8162, 8316, 8352, 8448, 8480, 8505, 8586, 8613, 8640, 8745, 8904, 8910, 8932, 8960, 9072, 9135, 9222, 9240, 9280, 9328, 9396, 9504, 9540, 9570, 9720, 9744, 9856, 10017, 10080, 10176, 10208, 10368, 10395, 10440, 10494, 10560, 10692, 10752, 10759, 10962, 11088, 11130, 11136, 11165, 11340, 11448, 11484, 11520, 11660, 11745, 11872, 11880, 12096, 12180, 12243, 12296, 12320, 12474, 12528, 12672, 12720, 12760, 12879, 12960, 12992, 13356, 13365, 13398, 13440, 13568, 13608, 13824, 13833, 13860, 13920, 13992, 14080, 14094, 14256, 14310, 14355, 14616, 14784, 14840, 14848, 15120, 15264, 15312, 15370, 15552, 15660, 15741, 15840, 16128, 16240, 16324, 16443, 16632, 16695, 16704, 16896, 16907, 16960, 17010, 17172, 17226, 17280, 17490, 17808, 17820, 17864, 17920, 18144, 18270, 18444, 18480, 18560, 18656, 18711, 18792, 19008, 19080, 19140, 19440, 19488, 19712, 20034, 20097, 20160, 20352, 20405, 20416, 20736, 20790, 20880, 20988, 21120, 21384, 21465, 21518, 21924, 22176, 22260, 22272, 22330, 22680, 22896, 22968, 23040, 23055, 23320, 23490, 23744, 23760, 24192, 24360, 24486, 24592, 24640, 24948, 25056, 25344, 25440, 25520, 25758, 25839, 25920, 25984, 26235, 26712, 26730, 26796, 26880, 27136, 27216, 27405, 27666, 27720, 27840, 27984, 28160, 28188, 28512, 28620, 28710, 29232, 29568, 29680, 30051, 30240, 30528, 30624, 30740, 31104, 31185, 31320, 31482, 31680, 32256, 32277, 32480, 32648, 32886, 33264, 33390, 33408, 33495, 33814, 33920, 34020, 34344, 34452, 34560, 34980, 35235, 35616, 35640, 35728, 36288, 36540, 36729, 36888, 36960, 37120, 37312, 37422, 37584, 38016, 38160, 38280, 38880, 38976, 39424, 40068, 40194, 40320, 40704, 40810, 40832, 41472, 41499, 41580, 41760, 41976, 42240, 42768, 42930, 43036, 43065, 43848, 44352, 44520, 44544, 44660, 45360, 45792, 45936, 46110, 46640, 46980, 47223, 47488, 47520, 48384, 48720, 48972, 49184, 49280, 49329, 49896, 50085, 50112, 50688, 50721, 50880, 51040, 51516, 51678, 51840, 51968, 52470, 53424, 53460, 53592, 53760, 53795, 54432, 54810, 55332, 55440, 55680, 55968, 56376, 57024, 57240, 57420, 58464, 59136, 59360, 60102, 60291, 60480, 61056, 61215, 61248, 61480, 62208, 62370, 62640, 62964, 63360, 64395, 64554, 64960, 65296, 65772, 66528, 66780, 66816, 66990, 67628, 67840, 68040, 68688, 68904, 69120, 69165, 69960, 70470, 71232, 71280, 71456, 72576, 73080, 73458, 73776, 73920, 74240, 74624, 74844, 75168, 76032, 76320, 76560, 77517, 77760, 77952, 78705, 80136, 80388, 80640, 81408, 81620, 81664, 82215, 82998, 83160, 83520, 83952, 84480, 84535, 85536, 85860, 86072, 86130, 87696, 88704, 89040, 89320, 90153, 90720, 91584, 91872, 92220, 93280, 93555, 93960, 94446, 94976, 95040, 96768, 96831, 97440, 97944, 98368, 98560, 98658, 99792, 100170, 100224, 100485, 101442, 101760, 102080, 103032, 103356, 103680, 103936, 104940, 106848, 106920, 107184, 107590, 108864, 109620, 110187, 110664, 110880, 111360, 111936, 112752, 114048, 114480, 114840, 116928, 118272, 118349, 118720, 120204, 120582, 120960, 122112, 122430, 122496, 122960, 124416, 124497, 124740, 125280, 125928, 126720, 128790, 129108, 129195, 129920, 130592, 131544, 133056, 133560, 133632, 133980, 135256, 135680, 136080, 137376, 137808, 138330, 139920, 140940, 141669, 142464, 142560, 142912, 145152, 146160, 146916, 147552, 147840, 149248, 149688, 150255, 150336, 152064, 152163, 152640, 153120, 155034, 155520, 155904, 157410, 160272, 160776, 161280, 161385, 163240, 163328, 164430, 165996, 166320, 167040, 167904, 169070, 171072, 171720, 172144, 172260, 175392, 177408, 178080, 178640, 180306, 180873, 181440, 183168, 183645, 183744, 184440, 186560, 187110, 187920, 188892, 189952, 190080, 193662, 194880, 195888, 196736, 197120, 197316, 199584, 200340, 200448, 200970, 202884, 203520, 204160, 206064, 206712, 207360, 207495, 209880, 213696, 213840, 214368, 215180, 217728, 219240, 220374, 221328, 221760, 222720, 223872, 225504, 228096, 228960, 229680, 233856, 236115, 236698, 237440, 240408, 241164, 241920, 244224, 244860, 244992, 245920, 246645, 248994, 249480, 250560, 251856, 253440, 253605, 257580, 258216, 258390, 259840, 261184, 263088, 266112, 267120, 267960, 270512, 272160, 274752, 275616, 276660, 279840, 281880, 283338, 284928, 285120, 285824, 290304, 290493, 292320, 293832, 295104, 295680, 298496, 299376, 300510, 300672, 301455, 304326, 305280, 306240, 310068, 311040, 311808, 314820, 320544, 321552, 322770, 326480, 328860, 330561, 331992, 332640, 334080, 335808, 338140, 342144, 343440, 344288, 344520, 350784, 354816, 355047, 356160, 357280, 360612, 361746, 362880, 366336, 367290, 367488, 368880, 373120, 373491, 374220, 375840, 377784, 380160, 387324, 387585, 389760, 391776, 393472, 394632, 399168, 400680, 400896, 401940, 405768, 407040, 408320, 412128, 413424, 414990, 419760, 427392, 427680, 428736, 430360, 435456, 438480, 440748, 442656, 443520, 447744, 450765, 451008, 456192, 456489, 457920, 459360, 467712, 472230, 473396, 474880, 480816, 482328, 483840, 484155, 489720, 489984, 491840, 493290, 497988, 498960, 501120, 503712, 507210, 515160, 516432, 516780, 519680, 522368, 526176, 532224, 534240, 535920, 541024, 542619, 544320, 549504, 550935, 551232, 553320, 559680, 563760, 566676, 569856, 570240, 571648, 580986, 584640, 587664, 590208, 591360, 591745, 598752, 601020, 601344, 602910, 608652, 610560, 612480, 620136, 622080, 622485, 629640, 641088, 643104, 645540, 652960, 657720, 661122, 663984, 665280, 668160, 671616, 676280, 684288, 686880, 688576, 689040, 701568, 708345, 710094, 712320, 714560, 721224, 723492, 725760, 732672, 734580, 734976, 737760, 746240, 746982, 748440, 751680, 755568, 760320, 760815, 774648, 775170, 779520, 783552, 786944, 789264, 798336, 801360, 803880, 811536, 816640, 824256, 826848, 829980, 839520, 854784, 855360, 857472, 860720, 870912, 871479, 876960, 881496, 885312, 887040, 895488, 901530, 902016, 904365, 912978, 915840, 918720, 935424, 944460, 946792, 949760, 961632, 964656, 968310, 979440, 983680, 986580, 991683, 995976, 997920, 1002240, 1007424, 1014420, 1030320, 1032864, 1033560, 1044736, 1052352, 1064448, 1065141, 1068480, 1071840, 1082048, 1085238, 1088640, 1099008, 1101870, 1102464, 1106640, 1119360, 1127520, 1133352, 1140480, 1143296, 1161972, 1169280, 1175328, 1180416, 1183490, 1197504, 1202040, 1202688, 1205820, 1217304, 1221120, 1224960, 1240272, 1244970, 1259280, 1282176, 1286208, 1291080, 1305920, 1315440, 1322244, 1327968, 1330560, 1343232, 1352560, 1368576, 1369467, 1373760, 1377152, 1378080, 1403136, 1416690, 1420188, 1424640, 1429120, 1442448, 1446984, 1451520, 1452465, 1469160, 1469952, 1475520, 1492480, 1493964, 1496880, 1503360, 1511136, 1521630, 1549296, 1550340, 1559040, 1567104, 1578528, 1596672, 1602720, 1607760, 1623072, 1648512, 1652805, 1653696, 1659960, 1679040, 1709568, 1710720, 1714944, 1721440, 1742958, 1753920, 1762992, 1770624, 1774080, 1775235, 1803060, 1804032, 1808730, 1825956, 1831680, 1837440, 1867455, 1888920, 1893584, 1923264, 1929312, 1936620, 1958880, 1967360, 1973160, 1983366, 1991952, 1995840, 2004480, 2014848, 2028840, 2060640, 2065728, 2067120, 2089472, 2104704, 2130282, 2136960, 2143680, 2164096, 2170476, 2177280, 2198016, 2203740, 2204928, 2213280, 2238720, 2255040, 2266704, 2280960, 2282445, 2323944, 2338560, 2350656, 2360832, 2366980, 2395008, 2404080, 2411640, 2434608, 2449920, 2480544, 2489940, 2518560, 2564352, 2572416, 2582160, 2611840, 2614437, 2630880, 2644488, 2655936, 2661120, 2686464, 2705120, 2713095, 2738934, 2747520, 2754304, 2756160, 2806272, 2833380, 2840376, 2849280, 2858240, 2884896, 2893968, 2904930, 2938320, 2951040, 2987928, 2993760, 3006720, 3022272, 3043260, 3098592, 3100680, 3134208, 3157056, 3193344, 3195423, 3205440, 3215520, 3246144, 3297024, 3305610, 3307392, 3319920, 3358080, 3421440, 3429888, 3442880, 3485916, 3507840, 3525984, 3541248, 3550470, 3606120, 3608064, 3617460, 3651912, 3663360, 3674880, 3734910, 3777840, 3787168, 3846528, 3858624, 3873240, 3917760, 3934720, 3946320, 3966732, 3983904, 3991680, 4029696, 4057680, 4108401, 4121280, 4131456, 4134240, 4209408, 4260564, 4273920, 4287360, 4328192, 4340952, 4354560, 4357395, 4407480, 4409856, 4426560, 4477440, 4510080, 4533408, 4564890, 4647888, 4677120, 4701312, 4733960, 4790016, 4808160, 4823280, 4869216, 4958415, 4961088, 4979880, 5037120, 5128704, 5144832, 5164320, 5223680, 5228874, 5261760, 5288976, 5311872, 5322240, 5325705, 5410240, 5426190, 5477868, 5495040, 5508608, 5512320, 5666760, 5680752, 5716480, 5769792, 5787936, 5809860, 5876640, 5902080, 5975856, 5987520, 6013440, 6044544, 6086520, 6197184, 6201360, 6268416, 6314112, 6390846, 6410880, 6431040, 6492288, 6594048, 6611220, 6614784, 6639840, 6716160, 6842880, 6847335, 6885760, 6971832, 7015680, 7051968, 7082496, 7100940, 7212240, 7234920, 7303824, 7349760, 7469820, 7555680, 7574336, 7693056, 7717248, 7746480, 7835520, 7892640, 7933464, 7967808, 7983360, 8059392, 8115360, 8216802, 8242560, 8262912, 8268480, 8418816, 8521128, 8547840, 8574720, 8656384, 8681904, 8714790, 8814960, 8853120, 9020160, 9066816, 9129780, 9295776, 9402624, 9467920, 9580032, 9586269, 9616320, 9646560, 9738432, 9916830, 9922176, 9959760, 10074240, 10289664, 10328640, 10447360, 10457748, 10523520, 10577952, 10623744, 10651410, 10820480, 10852380, 10955736, 10990080, 11024640, 11333520, 11361504, 11539584, 11575872, 11619720, 11753280, 11804160, 11951712, 11975040, 12089088, 12173040, 12394368, 12402720, 12628224, 12781692, 12821760, 12862080, 12984576, 13072185, 13222440, 13229568, 13279680, 13432320, 13694670, 13771520, 13943664, 14031360, 14103936, 14201880, 14424480, 14469840, 14607648, 14939640, 15111360, 15148672, 15386112, 15434496, 15492960, 15671040, 15785280, 15866928, 15935616, 15966720, 15977115, 16230720, 16433604, 16485120, 16525824, 16536960, 17042256, 17149440, 17363808, 17429580, 17629920, 17706240, 18040320, 18133632, 18259560, 18591552, 18805248, 18935840, 19172538, 19232640, 19293120, 19476864, 19833660, 19844352, 19919520, 20148480, 20542005, 20657280, 20915496, 21047040, 21155904, 21247488, 21302820, 21640960, 21704760, 21911472, 22049280, 22667040, 22723008, 23079168, 23151744, 23239440, 23506560, 23903424, 23950080, 24178176, 24346080, 24788736, 24805440, 25256448, 25563384, 25643520, 25724160, 25969152, 26144370, 26444880, 26559360, 27389340, 27543040, 27887328, 28207872, 28403760, 28758807, 28848960, 28939680, 29215296, 29879280, 30222720, 30297344, 30868992, 30985920, 31342080, 31570560, 31733856, 31871232, 31954230, 32461440, 32867208, 32970240, 33073920, 34084512, 34727616, 34859160, 35259840, 35412480, 36267264, 36519120, 37183104, 37871680, 38345076, 38465280, 38586240, 38953728, 39667320, 39688704, 39839040, 40296960, 41084010, 41314560, 41830992, 42094080, 42311808, 42605640, 43281920, 43409520, 43822944, 45334080, 45446016, 46158336, 46303488, 46478880, 47013120, 47806848, 47900160, 47931345, 48692160, 49577472, 49610880, 51126768, 51448320, 52288740, 52889760, 53118720, 54778680, 55774656, 56415744, 56807520, 57517614, 57697920, 57879360, 58430592, 59758560, 60445440, 60594688, 61971840, 63141120, 63467712, 63742464, 63908460, 64922880, 65734416, 66147840, 68169024, 69455232, 69718320, 70519680, 72534528, 73038240, 74366208, 75743360, 76690152, 76930560, 77172480, 77907456, 79334640, 79678080, 82168020, 82629120, 83661984, 84623616, 85211280, 86819040, 87645888, 90668160, 90892032, 92606976, 92957760, 94026240, 95613696, 95862690, 97384320, 99221760, 102253536, 104577480, 105779520, 106237440, 109557360, 111549312, 113615040, 115035228, 115395840, 115758720, 116861184, 119517120, 120890880, 123943680, 126282240, 126935424, 127816920, 129845760, 131468832, 136338048, 138910464, 139436640, 141039360, 143794035, 146076480, 148732416, 151486720, 153380304, 154344960, 158669280, 159356160, 164336040, 167323968, 169247232, 170422560, 173638080, 175291776, 181336320, 181784064, 185915520, 191227392, 191725380, 194768640, 198443520, 204507072, 209154960, 211559040, 219114720, 223098624, 227230080, 230070456, 230791680, 231517440, 233722368, 239034240, 247887360, 253870848, 255633840, 262937664, 272676096, 277820928, 278873280, 282078720, 287588070, 292152960, 302973440, 306760608, 317338560, 318712320, 328672080, 334647936, 340845120, 347276160, 350583552, 362672640, 371831040, 383450760, 389537280, 409014144, 418309920, 423118080, 438229440, 446197248, 454460160, 460140912, 463034880, 478068480, 507741696, 511267680, 525875328, 545352192, 557746560, 575176140, 584305920, 613521216, 634677120, 657344160, 669295872, 681690240, 694552320, 701167104, 743662080, 766901520, 818028288, 836619840, 846236160, 876458880, 908920320, 920281824, 956136960, 1022535360, 1051750656, 1115493120, 1150352280, 1168611840, 1227042432, 1269354240, 1314688320, 1338591744, 1363380480, 1389104640, 1533803040, 1636056576, 1673239680, 1752917760, 1840563648, 2045070720, 2103501312, 2230986240, 2300704560, 2454084864, 2538708480, 2629376640, 2726760960, 3067606080, 3346479360, 3505835520, 3681127296, 4090141440, 4601409120, 4908169728, 5258753280, 6135212160, 6692958720, 7362254592, 8180282880, 9202818240, 10517506560, 12270424320, 14724509184, 18405636480, 24540848640, 36811272960, 73622545920]

約数ペア:

[(1, 73622545920), (2, 36811272960), (3, 24540848640), (4, 18405636480), (5, 14724509184), (6, 12270424320), (7, 10517506560), (8, 9202818240), (9, 8180282880), (10, 7362254592), (11, 6692958720), (12, 6135212160), (14, 5258753280), (15, 4908169728), (16, 4601409120), (18, 4090141440), (20, 3681127296), (21, 3505835520), (22, 3346479360), (24, 3067606080), (27, 2726760960), (28, 2629376640), (29, 2538708480), (30, 2454084864), (32, 2300704560), (33, 2230986240), (35, 2103501312), (36, 2045070720), (40, 1840563648), (42, 1752917760), (44, 1673239680), (45, 1636056576), (48, 1533803040), (53, 1389104640), (54, 1363380480), (55, 1338591744), (56, 1314688320), (58, 1269354240), (60, 1227042432), (63, 1168611840), (64, 1150352280), (66, 1115493120), (70, 1051750656), (72, 1022535360), (77, 956136960), (80, 920281824), (81, 908920320), (84, 876458880), (87, 846236160), (88, 836619840), (90, 818028288), (96, 766901520), (99, 743662080), (105, 701167104), (106, 694552320), (108, 681690240), (110, 669295872), (112, 657344160), (116, 634677120), (120, 613521216), (126, 584305920), (128, 575176140), (132, 557746560), (135, 545352192), (140, 525875328), (144, 511267680), (145, 507741696), (154, 478068480), (159, 463034880), (160, 460140912), (162, 454460160), (165, 446197248), (168, 438229440), (174, 423118080), (176, 418309920), (180, 409014144), (189, 389537280), (192, 383450760), (198, 371831040), (203, 362672640), (210, 350583552), (212, 347276160), (216, 340845120), (220, 334647936), (224, 328672080), (231, 318712320), (232, 317338560), (240, 306760608), (243, 302973440), (252, 292152960), (256, 287588070), (261, 282078720), (264, 278873280), (265, 277820928), (270, 272676096), (280, 262937664), (288, 255633840), (290, 253870848), (297, 247887360), (308, 239034240), (315, 233722368), (318, 231517440), (319, 230791680), (320, 230070456), (324, 227230080), (330, 223098624), (336, 219114720), (348, 211559040), (352, 209154960), (360, 204507072), (371, 198443520), (378, 194768640), (384, 191725380), (385, 191227392), (396, 185915520), (405, 181784064), (406, 181336320), (420, 175291776), (424, 173638080), (432, 170422560), (435, 169247232), (440, 167323968), (448, 164336040), (462, 159356160), (464, 158669280), (477, 154344960), (480, 153380304), (486, 151486720), (495, 148732416), (504, 146076480), (512, 143794035), (522, 141039360), (528, 139436640), (530, 138910464), (540, 136338048), (560, 131468832), (567, 129845760), (576, 127816920), (580, 126935424), (583, 126282240), (594, 123943680), (609, 120890880), (616, 119517120), (630, 116861184), (636, 115758720), (638, 115395840), (640, 115035228), (648, 113615040), (660, 111549312), (672, 109557360), (693, 106237440), (696, 105779520), (704, 104577480), (720, 102253536), (742, 99221760), (756, 97384320), (768, 95862690), (770, 95613696), (783, 94026240), (792, 92957760), (795, 92606976), (810, 90892032), (812, 90668160), (840, 87645888), (848, 86819040), (864, 85211280), (870, 84623616), (880, 83661984), (891, 82629120), (896, 82168020), (924, 79678080), (928, 79334640), (945, 77907456), (954, 77172480), (957, 76930560), (960, 76690152), (972, 75743360), (990, 74366208), (1008, 73038240), (1015, 72534528), (1044, 70519680), (1056, 69718320), (1060, 69455232), (1080, 68169024), (1113, 66147840), (1120, 65734416), (1134, 64922880), (1152, 63908460), (1155, 63742464), (1160, 63467712), (1166, 63141120), (1188, 61971840), (1215, 60594688), (1218, 60445440), (1232, 59758560), (1260, 58430592), (1272, 57879360), (1276, 57697920), (1280, 57517614), (1296, 56807520), (1305, 56415744), (1320, 55774656), (1344, 54778680), (1386, 53118720), (1392, 52889760), (1408, 52288740), (1431, 51448320), (1440, 51126768), (1484, 49610880), (1485, 49577472), (1512, 48692160), (1536, 47931345), (1537, 47900160), (1540, 47806848), (1566, 47013120), (1584, 46478880), (1590, 46303488), (1595, 46158336), (1620, 45446016), (1624, 45334080), (1680, 43822944), (1696, 43409520), (1701, 43281920), (1728, 42605640), (1740, 42311808), (1749, 42094080), (1760, 41830992), (1782, 41314560), (1792, 41084010), (1827, 40296960), (1848, 39839040), (1855, 39688704), (1856, 39667320), (1890, 38953728), (1908, 38586240), (1914, 38465280), (1920, 38345076), (1944, 37871680), (1980, 37183104), (2016, 36519120), (2030, 36267264), (2079, 35412480), (2088, 35259840), (2112, 34859160), (2120, 34727616), (2160, 34084512), (2226, 33073920), (2233, 32970240), (2240, 32867208), (2268, 32461440), (2304, 31954230), (2310, 31871232), (2320, 31733856), (2332, 31570560), (2349, 31342080), (2376, 30985920), (2385, 30868992), (2430, 30297344), (2436, 30222720), (2464, 29879280), (2520, 29215296), (2544, 28939680), (2552, 28848960), (2560, 28758807), (2592, 28403760), (2610, 28207872), (2640, 27887328), (2673, 27543040), (2688, 27389340), (2772, 26559360), (2784, 26444880), (2816, 26144370), (2835, 25969152), (2862, 25724160), (2871, 25643520), (2880, 25563384), (2915, 25256448), (2968, 24805440), (2970, 24788736), (3024, 24346080), (3045, 24178176), (3074, 23950080), (3080, 23903424), (3132, 23506560), (3168, 23239440), (3180, 23151744), (3190, 23079168), (3240, 22723008), (3248, 22667040), (3339, 22049280), (3360, 21911472), (3392, 21704760), (3402, 21640960), (3456, 21302820), (3465, 21247488), (3480, 21155904), (3498, 21047040), (3520, 20915496), (3564, 20657280), (3584, 20542005), (3654, 20148480), (3696, 19919520), (3710, 19844352), (3712, 19833660), (3780, 19476864), (3816, 19293120), (3828, 19232640), (3840, 19172538), (3888, 18935840), (3915, 18805248), (3960, 18591552), (4032, 18259560), (4060, 18133632), (4081, 18040320), (4158, 17706240), (4176, 17629920), (4224, 17429580), (4240, 17363808), (4293, 17149440), (4320, 17042256), (4452, 16536960), (4455, 16525824), (4466, 16485120), (4480, 16433604), (4536, 16230720), (4608, 15977115), (4611, 15966720), (4620, 15935616), (4640, 15866928), (4664, 15785280), (4698, 15671040), (4752, 15492960), (4770, 15434496), (4785, 15386112), (4860, 15148672), (4872, 15111360), (4928, 14939640), (5040, 14607648), (5088, 14469840), (5104, 14424480), (5184, 14201880), (5220, 14103936), (5247, 14031360), (5280, 13943664), (5346, 13771520), (5376, 13694670), (5481, 13432320), (5544, 13279680), (5565, 13229568), (5568, 13222440), (5632, 13072185), (5670, 12984576), (5724, 12862080), (5742, 12821760), (5760, 12781692), (5830, 12628224), (5936, 12402720), (5940, 12394368), (6048, 12173040), (6090, 12089088), (6148, 11975040), (6160, 11951712), (6237, 11804160), (6264, 11753280), (6336, 11619720), (6360, 11575872), (6380, 11539584), (6480, 11361504), (6496, 11333520), (6678, 11024640), (6699, 10990080), (6720, 10955736), (6784, 10852380), (6804, 10820480), (6912, 10651410), (6930, 10623744), (6960, 10577952), (6996, 10523520), (7040, 10457748), (7047, 10447360), (7128, 10328640), (7155, 10289664), (7308, 10074240), (7392, 9959760), (7420, 9922176), (7424, 9916830), (7560, 9738432), (7632, 9646560), (7656, 9616320), (7680, 9586269), (7685, 9580032), (7776, 9467920), (7830, 9402624), (7920, 9295776), (8064, 9129780), (8120, 9066816), (8162, 9020160), (8316, 8853120), (8352, 8814960), (8448, 8714790), (8480, 8681904), (8505, 8656384), (8586, 8574720), (8613, 8547840), (8640, 8521128), (8745, 8418816), (8904, 8268480), (8910, 8262912), (8932, 8242560), (8960, 8216802), (9072, 8115360), (9135, 8059392), (9222, 7983360), (9240, 7967808), (9280, 7933464), (9328, 7892640), (9396, 7835520), (9504, 7746480), (9540, 7717248), (9570, 7693056), (9720, 7574336), (9744, 7555680), (9856, 7469820), (10017, 7349760), (10080, 7303824), (10176, 7234920), (10208, 7212240), (10368, 7100940), (10395, 7082496), (10440, 7051968), (10494, 7015680), (10560, 6971832), (10692, 6885760), (10752, 6847335), (10759, 6842880), (10962, 6716160), (11088, 6639840), (11130, 6614784), (11136, 6611220), (11165, 6594048), (11340, 6492288), (11448, 6431040), (11484, 6410880), (11520, 6390846), (11660, 6314112), (11745, 6268416), (11872, 6201360), (11880, 6197184), (12096, 6086520), (12180, 6044544), (12243, 6013440), (12296, 5987520), (12320, 5975856), (12474, 5902080), (12528, 5876640), (12672, 5809860), (12720, 5787936), (12760, 5769792), (12879, 5716480), (12960, 5680752), (12992, 5666760), (13356, 5512320), (13365, 5508608), (13398, 5495040), (13440, 5477868), (13568, 5426190), (13608, 5410240), (13824, 5325705), (13833, 5322240), (13860, 5311872), (13920, 5288976), (13992, 5261760), (14080, 5228874), (14094, 5223680), (14256, 5164320), (14310, 5144832), (14355, 5128704), (14616, 5037120), (14784, 4979880), (14840, 4961088), (14848, 4958415), (15120, 4869216), (15264, 4823280), (15312, 4808160), (15370, 4790016), (15552, 4733960), (15660, 4701312), (15741, 4677120), (15840, 4647888), (16128, 4564890), (16240, 4533408), (16324, 4510080), (16443, 4477440), (16632, 4426560), (16695, 4409856), (16704, 4407480), (16896, 4357395), (16907, 4354560), (16960, 4340952), (17010, 4328192), (17172, 4287360), (17226, 4273920), (17280, 4260564), (17490, 4209408), (17808, 4134240), (17820, 4131456), (17864, 4121280), (17920, 4108401), (18144, 4057680), (18270, 4029696), (18444, 3991680), (18480, 3983904), (18560, 3966732), (18656, 3946320), (18711, 3934720), (18792, 3917760), (19008, 3873240), (19080, 3858624), (19140, 3846528), (19440, 3787168), (19488, 3777840), (19712, 3734910), (20034, 3674880), (20097, 3663360), (20160, 3651912), (20352, 3617460), (20405, 3608064), (20416, 3606120), (20736, 3550470), (20790, 3541248), (20880, 3525984), (20988, 3507840), (21120, 3485916), (21384, 3442880), (21465, 3429888), (21518, 3421440), (21924, 3358080), (22176, 3319920), (22260, 3307392), (22272, 3305610), (22330, 3297024), (22680, 3246144), (22896, 3215520), (22968, 3205440), (23040, 3195423), (23055, 3193344), (23320, 3157056), (23490, 3134208), (23744, 3100680), (23760, 3098592), (24192, 3043260), (24360, 3022272), (24486, 3006720), (24592, 2993760), (24640, 2987928), (24948, 2951040), (25056, 2938320), (25344, 2904930), (25440, 2893968), (25520, 2884896), (25758, 2858240), (25839, 2849280), (25920, 2840376), (25984, 2833380), (26235, 2806272), (26712, 2756160), (26730, 2754304), (26796, 2747520), (26880, 2738934), (27136, 2713095), (27216, 2705120), (27405, 2686464), (27666, 2661120), (27720, 2655936), (27840, 2644488), (27984, 2630880), (28160, 2614437), (28188, 2611840), (28512, 2582160), (28620, 2572416), (28710, 2564352), (29232, 2518560), (29568, 2489940), (29680, 2480544), (30051, 2449920), (30240, 2434608), (30528, 2411640), (30624, 2404080), (30740, 2395008), (31104, 2366980), (31185, 2360832), (31320, 2350656), (31482, 2338560), (31680, 2323944), (32256, 2282445), (32277, 2280960), (32480, 2266704), (32648, 2255040), (32886, 2238720), (33264, 2213280), (33390, 2204928), (33408, 2203740), (33495, 2198016), (33814, 2177280), (33920, 2170476), (34020, 2164096), (34344, 2143680), (34452, 2136960), (34560, 2130282), (34980, 2104704), (35235, 2089472), (35616, 2067120), (35640, 2065728), (35728, 2060640), (36288, 2028840), (36540, 2014848), (36729, 2004480), (36888, 1995840), (36960, 1991952), (37120, 1983366), (37312, 1973160), (37422, 1967360), (37584, 1958880), (38016, 1936620), (38160, 1929312), (38280, 1923264), (38880, 1893584), (38976, 1888920), (39424, 1867455), (40068, 1837440), (40194, 1831680), (40320, 1825956), (40704, 1808730), (40810, 1804032), (40832, 1803060), (41472, 1775235), (41499, 1774080), (41580, 1770624), (41760, 1762992), (41976, 1753920), (42240, 1742958), (42768, 1721440), (42930, 1714944), (43036, 1710720), (43065, 1709568), (43848, 1679040), (44352, 1659960), (44520, 1653696), (44544, 1652805), (44660, 1648512), (45360, 1623072), (45792, 1607760), (45936, 1602720), (46110, 1596672), (46640, 1578528), (46980, 1567104), (47223, 1559040), (47488, 1550340), (47520, 1549296), (48384, 1521630), (48720, 1511136), (48972, 1503360), (49184, 1496880), (49280, 1493964), (49329, 1492480), (49896, 1475520), (50085, 1469952), (50112, 1469160), (50688, 1452465), (50721, 1451520), (50880, 1446984), (51040, 1442448), (51516, 1429120), (51678, 1424640), (51840, 1420188), (51968, 1416690), (52470, 1403136), (53424, 1378080), (53460, 1377152), (53592, 1373760), (53760, 1369467), (53795, 1368576), (54432, 1352560), (54810, 1343232), (55332, 1330560), (55440, 1327968), (55680, 1322244), (55968, 1315440), (56376, 1305920), (57024, 1291080), (57240, 1286208), (57420, 1282176), (58464, 1259280), (59136, 1244970), (59360, 1240272), (60102, 1224960), (60291, 1221120), (60480, 1217304), (61056, 1205820), (61215, 1202688), (61248, 1202040), (61480, 1197504), (62208, 1183490), (62370, 1180416), (62640, 1175328), (62964, 1169280), (63360, 1161972), (64395, 1143296), (64554, 1140480), (64960, 1133352), (65296, 1127520), (65772, 1119360), (66528, 1106640), (66780, 1102464), (66816, 1101870), (66990, 1099008), (67628, 1088640), (67840, 1085238), (68040, 1082048), (68688, 1071840), (68904, 1068480), (69120, 1065141), (69165, 1064448), (69960, 1052352), (70470, 1044736), (71232, 1033560), (71280, 1032864), (71456, 1030320), (72576, 1014420), (73080, 1007424), (73458, 1002240), (73776, 997920), (73920, 995976), (74240, 991683), (74624, 986580), (74844, 983680), (75168, 979440), (76032, 968310), (76320, 964656), (76560, 961632), (77517, 949760), (77760, 946792), (77952, 944460), (78705, 935424), (80136, 918720), (80388, 915840), (80640, 912978), (81408, 904365), (81620, 902016), (81664, 901530), (82215, 895488), (82998, 887040), (83160, 885312), (83520, 881496), (83952, 876960), (84480, 871479), (84535, 870912), (85536, 860720), (85860, 857472), (86072, 855360), (86130, 854784), (87696, 839520), (88704, 829980), (89040, 826848), (89320, 824256), (90153, 816640), (90720, 811536), (91584, 803880), (91872, 801360), (92220, 798336), (93280, 789264), (93555, 786944), (93960, 783552), (94446, 779520), (94976, 775170), (95040, 774648), (96768, 760815), (96831, 760320), (97440, 755568), (97944, 751680), (98368, 748440), (98560, 746982), (98658, 746240), (99792, 737760), (100170, 734976), (100224, 734580), (100485, 732672), (101442, 725760), (101760, 723492), (102080, 721224), (103032, 714560), (103356, 712320), (103680, 710094), (103936, 708345), (104940, 701568), (106848, 689040), (106920, 688576), (107184, 686880), (107590, 684288), (108864, 676280), (109620, 671616), (110187, 668160), (110664, 665280), (110880, 663984), (111360, 661122), (111936, 657720), (112752, 652960), (114048, 645540), (114480, 643104), (114840, 641088), (116928, 629640), (118272, 622485), (118349, 622080), (118720, 620136), (120204, 612480), (120582, 610560), (120960, 608652), (122112, 602910), (122430, 601344), (122496, 601020), (122960, 598752), (124416, 591745), (124497, 591360), (124740, 590208), (125280, 587664), (125928, 584640), (126720, 580986), (128790, 571648), (129108, 570240), (129195, 569856), (129920, 566676), (130592, 563760), (131544, 559680), (133056, 553320), (133560, 551232), (133632, 550935), (133980, 549504), (135256, 544320), (135680, 542619), (136080, 541024), (137376, 535920), (137808, 534240), (138330, 532224), (139920, 526176), (140940, 522368), (141669, 519680), (142464, 516780), (142560, 516432), (142912, 515160), (145152, 507210), (146160, 503712), (146916, 501120), (147552, 498960), (147840, 497988), (149248, 493290), (149688, 491840), (150255, 489984), (150336, 489720), (152064, 484155), (152163, 483840), (152640, 482328), (153120, 480816), (155034, 474880), (155520, 473396), (155904, 472230), (157410, 467712), (160272, 459360), (160776, 457920), (161280, 456489), (161385, 456192), (163240, 451008), (163328, 450765), (164430, 447744), (165996, 443520), (166320, 442656), (167040, 440748), (167904, 438480), (169070, 435456), (171072, 430360), (171720, 428736), (172144, 427680), (172260, 427392), (175392, 419760), (177408, 414990), (178080, 413424), (178640, 412128), (180306, 408320), (180873, 407040), (181440, 405768), (183168, 401940), (183645, 400896), (183744, 400680), (184440, 399168), (186560, 394632), (187110, 393472), (187920, 391776), (188892, 389760), (189952, 387585), (190080, 387324), (193662, 380160), (194880, 377784), (195888, 375840), (196736, 374220), (197120, 373491), (197316, 373120), (199584, 368880), (200340, 367488), (200448, 367290), (200970, 366336), (202884, 362880), (203520, 361746), (204160, 360612), (206064, 357280), (206712, 356160), (207360, 355047), (207495, 354816), (209880, 350784), (213696, 344520), (213840, 344288), (214368, 343440), (215180, 342144), (217728, 338140), (219240, 335808), (220374, 334080), (221328, 332640), (221760, 331992), (222720, 330561), (223872, 328860), (225504, 326480), (228096, 322770), (228960, 321552), (229680, 320544), (233856, 314820), (236115, 311808), (236698, 311040), (237440, 310068), (240408, 306240), (241164, 305280), (241920, 304326), (244224, 301455), (244860, 300672), (244992, 300510), (245920, 299376), (246645, 298496), (248994, 295680), (249480, 295104), (250560, 293832), (251856, 292320), (253440, 290493), (253605, 290304), (257580, 285824), (258216, 285120), (258390, 284928), (259840, 283338), (261184, 281880), (263088, 279840), (266112, 276660), (267120, 275616), (267960, 274752), (270512, 272160)]