123456453120

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 101, 104, 105, 106, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 154, 156, 159, 160, 165, 168, 176, 180, 182, 192, 195, 198, 202, 208, 210, 212, 220, 224, 231, 234, 240, 252, 256, 260, 264, 265, 273, 280, 286, 288, 303, 308, 312, 315, 318, 320, 330, 336, 352, 360, 364, 371, 384, 385, 390, 396, 404, 416, 420, 424, 429, 440, 448, 455, 462, 468, 477, 480, 495, 504, 505, 512, 520, 528, 530, 546, 560, 572, 576, 583, 585, 606, 616, 624, 630, 636, 640, 660, 672, 689, 693, 704, 707, 715, 720, 728, 742, 768, 770, 780, 792, 795, 808, 819, 832, 840, 848, 858, 880, 896, 909, 910, 924, 936, 954, 960, 990, 1001, 1008, 1010, 1040, 1056, 1060, 1092, 1111, 1113, 1120, 1144, 1152, 1155, 1166, 1170, 1212, 1232, 1248, 1260, 1272, 1280, 1287, 1313, 1320, 1344, 1365, 1378, 1386, 1408, 1414, 1430, 1440, 1456, 1484, 1515, 1536, 1540, 1560, 1584, 1590, 1616, 1638, 1664, 1680, 1696, 1716, 1749, 1760, 1792, 1818, 1820, 1848, 1855, 1872, 1908, 1920, 1980, 2002, 2016, 2020, 2067, 2080, 2112, 2120, 2121, 2145, 2184, 2222, 2226, 2240, 2288, 2304, 2310, 2332, 2340, 2385, 2424, 2464, 2496, 2520, 2544, 2560, 2574, 2626, 2640, 2688, 2730, 2756, 2772, 2816, 2828, 2860, 2880, 2912, 2915, 2968, 3003, 3030, 3080, 3120, 3168, 3180, 3232, 3276, 3328, 3333, 3339, 3360, 3392, 3432, 3445, 3465, 3498, 3520, 3535, 3584, 3636, 3640, 3696, 3710, 3744, 3816, 3840, 3939, 3960, 4004, 4032, 4040, 4081, 4095, 4134, 4160, 4224, 4240, 4242, 4290, 4368, 4444, 4452, 4480, 4545, 4576, 4608, 4620, 4664, 4680, 4770, 4823, 4848, 4928, 4992, 5005, 5040, 5088, 5148, 5247, 5252, 5280, 5353, 5376, 5460, 5512, 5544, 5555, 5565, 5632, 5656, 5720, 5760, 5824, 5830, 5936, 6006, 6060, 6160, 6201, 6240, 6336, 6360, 6363, 6435, 6464, 6552, 6565, 6656, 6666, 6678, 6720, 6784, 6864, 6890, 6930, 6996, 7040, 7070, 7272, 7280, 7392, 7420, 7488, 7579, 7632, 7680, 7777, 7878, 7920, 8008, 8064, 8080, 8162, 8190, 8268, 8320, 8448, 8480, 8484, 8580, 8736, 8745, 8888, 8904, 8960, 9009, 9090, 9152, 9191, 9240, 9328, 9360, 9540, 9646, 9696, 9856, 9984, 9999, 10010, 10080, 10176, 10296, 10335, 10494, 10504, 10560, 10605, 10706, 10752, 10920, 11024, 11088, 11110, 11130, 11312, 11440, 11520, 11648, 11660, 11817, 11872, 12012, 12120, 12243, 12320, 12402, 12480, 12672, 12720, 12726, 12870, 12928, 13104, 13130, 13332, 13356, 13440, 13568, 13728, 13780, 13860, 13992, 14080, 14140, 14443, 14469, 14544, 14560, 14784, 14840, 14976, 15015, 15158, 15264, 15554, 15756, 15840, 16016, 16059, 16128, 16160, 16324, 16380, 16536, 16640, 16665, 16695, 16896, 16960, 16968, 17160, 17472, 17490, 17776, 17808, 17920, 18018, 18180, 18304, 18382, 18480, 18656, 18720, 19080, 19292, 19392, 19695, 19712, 19968, 19998, 20020, 20160, 20352, 20405, 20592, 20670, 20988, 21008, 21120, 21210, 21412, 21840, 22048, 22176, 22220, 22260, 22624, 22737, 22880, 23040, 23296, 23320, 23331, 23634, 23744, 24024, 24115, 24240, 24486, 24640, 24804, 24960, 25344, 25440, 25452, 25740, 25856, 26208, 26235, 26260, 26664, 26712, 26765, 26880, 27136, 27456, 27560, 27573, 27720, 27984, 28160, 28280, 28886, 28938, 29088, 29120, 29568, 29680, 29952, 30030, 30316, 30528, 31005, 31108, 31512, 31680, 31815, 32032, 32118, 32256, 32320, 32648, 32760, 33072, 33280, 33330, 33390, 33920, 33936, 34320, 34944, 34980, 35552, 35616, 36036, 36360, 36608, 36729, 36764, 36960, 37312, 37440, 37471, 37895, 38160, 38584, 38784, 38885, 39390, 39424, 39996, 40040, 40320, 40704, 40810, 41184, 41340, 41976, 42016, 42240, 42420, 42824, 43329, 43407, 43680, 44096, 44352, 44440, 44520, 45045, 45248, 45474, 45760, 45955, 46592, 46640, 46662, 47268, 47488, 48048, 48177, 48230, 48480, 48972, 49280, 49608, 49920, 49995, 50688, 50880, 50904, 51480, 51712, 52416, 52470, 52520, 53053, 53328, 53424, 53530, 53760, 54912, 55120, 55146, 55440, 55968, 56560, 57772, 57876, 58176, 58240, 58883, 59085, 59136, 59360, 59904, 60060, 60632, 61056, 61215, 62010, 62216, 63024, 63360, 63630, 64064, 64236, 64640, 65296, 65520, 66144, 66660, 66780, 67840, 67872, 68211, 68640, 69589, 69888, 69960, 69993, 71104, 71232, 72072, 72215, 72345, 72720, 73216, 73458, 73528, 73920, 74624, 74880, 74942, 75790, 76320, 77168, 77568, 77770, 78780, 79992, 80080, 80295, 80640, 81408, 81620, 82368, 82680, 82719, 83952, 84032, 84480, 84840, 85648, 86658, 86814, 87360, 88192, 88704, 88880, 89040, 90090, 90496, 90948, 91520, 91910, 93280, 93324, 94536, 94976, 96096, 96354, 96460, 96960, 97944, 98560, 99216, 99840, 99990, 101101, 101760, 101808, 102960, 104832, 104940, 105040, 106106, 106656, 106848, 107060, 109824, 110240, 110292, 110880, 111936, 112413, 113120, 113685, 115544, 115752, 116352, 116480, 116655, 117766, 118170, 118272, 118720, 120120, 121264, 122112, 122430, 124020, 124432, 126048, 126720, 127260, 128128, 128472, 129280, 129987, 130592, 131040, 132288, 133320, 133560, 135680, 135744, 136422, 137280, 137865, 139178, 139776, 139920, 139986, 142208, 142464, 144144, 144430, 144690, 145440, 146916, 147056, 147840, 149248, 149760, 149884, 151580, 152640, 154336, 155136, 155540, 157560, 159159, 159984, 160160, 160590, 161280, 163240, 164736, 165360, 165438, 167904, 168064, 169680, 171296, 173316, 173628, 174720, 176384, 176649, 177408, 177760, 178080, 180180, 180992, 181896, 183040, 183645, 183820, 186560, 186648, 187355, 189072, 189952, 192192, 192708, 192920, 193920, 195888, 197120, 198432, 199980, 202202, 203520, 203616, 205920, 208767, 209664, 209880, 210080, 212212, 213312, 213696, 214120, 216645, 217035, 219648, 220480, 220584, 221760, 223872, 224826, 226240, 227370, 231088, 231504, 232704, 232960, 233310, 235532, 236340, 237440, 240240, 240885, 242528, 244224, 244860, 248040, 248864, 252096, 253440, 254520, 256256, 256944, 258560, 259974, 261184, 262080, 264576, 265265, 266640, 267120, 271488, 272844, 274560, 275730, 278356, 279840, 279972, 284416, 284928, 288288, 288860, 289380, 290880, 293832, 294112, 294415, 295680, 298496, 299520, 299768, 303160, 303303, 305280, 308672, 311080, 315120, 318318, 319968, 320320, 321180, 326480, 329472, 330720, 330876, 335808, 336128, 337239, 339360, 341055, 342592, 346632, 347256, 347945, 349440, 349965, 352768, 353298, 354816, 355520, 356160, 360360, 361984, 363792, 366080, 367290, 367640, 373120, 373296, 374710, 378144, 384384, 385416, 385840, 387840, 391776, 396864, 399960, 404404, 407040, 407232, 411840, 412181, 413595, 417534, 419328, 419760, 420160, 424424, 426624, 427392, 428240, 433290, 434070, 440960, 441168, 443520, 447744, 449652, 452480, 454740, 462176, 463008, 465408, 466620, 471064, 472680, 474880, 477477, 480480, 481770, 485056, 487123, 489720, 496080, 497728, 504192, 505505, 509040, 512512, 513888, 519948, 522368, 524160, 529152, 529947, 530530, 533280, 534240, 542976, 545688, 549120, 551460, 556712, 559680, 559944, 562065, 568832, 569856, 576576, 577720, 578760, 581760, 587664, 588224, 588830, 591360, 599536, 606320, 606606, 610560, 617344, 622160, 626301, 630240, 636636, 639936, 640640, 642360, 649935, 652960, 658944, 661440, 661752, 671616, 672256, 674478, 678720, 682110, 685184, 693264, 694512, 695890, 698880, 699930, 706596, 711040, 712320, 720720, 727584, 734580, 735280, 746240, 746592, 749420, 756288, 765479, 768768, 770832, 771680, 775680, 783552, 793728, 795795, 799920, 808808, 814464, 823680, 824362, 827190, 835068, 839520, 840320, 848848, 853248, 854784, 856480, 866580, 868140, 881920, 882336, 883245, 887040, 895488, 899304, 904960, 909480, 909909, 924352, 926016, 933240, 942128, 945360, 949760, 954954, 960960, 963540, 970112, 974246, 979440, 992160, 995456, 1008384, 1011010, 1018080, 1027776, 1039896, 1043835, 1044736, 1048320, 1058304, 1059894, 1061060, 1066560, 1068480, 1085952, 1091376, 1098240, 1102920, 1113424, 1119360, 1119888, 1124130, 1153152, 1155440, 1157520, 1163520, 1175328, 1176448, 1177660, 1199072, 1212640, 1213212, 1221120, 1234688, 1236543, 1244320, 1252602, 1260480, 1273272, 1279872, 1281280, 1284720, 1299870, 1305920, 1322880, 1323504, 1343232, 1348956, 1357440, 1364220, 1370368, 1386528, 1389024, 1391780, 1399860, 1413192, 1422080, 1424640, 1441440, 1455168, 1461369, 1469160, 1470560, 1492480, 1493184, 1498840, 1512576, 1516515, 1530958, 1537536, 1541664, 1543360, 1567104, 1587456, 1591590, 1599840, 1617616, 1628928, 1647360, 1648724, 1654380, 1670136, 1679040, 1680640, 1686195, 1697696, 1706496, 1709568, 1712960, 1733160, 1736280, 1763840, 1764672, 1766490, 1774080, 1798608, 1809920, 1818960, 1819818, 1848704, 1852032, 1866480, 1884256, 1890720, 1909908, 1921920, 1927080, 1940224, 1948492, 1958880, 1984320, 1990912, 2016768, 2022020, 2036160, 2055552, 2060905, 2079792, 2087670, 2089472, 2096640, 2119788, 2122120, 2133120, 2136960, 2182752, 2205840, 2226848, 2238720, 2239776, 2248260, 2296437, 2306304, 2310880, 2315040, 2327040, 2350656, 2352896, 2355320, 2387385, 2398144, 2425280, 2426424, 2435615, 2469376, 2473086, 2488640, 2505204, 2520960, 2546544, 2559744, 2562560, 2569440, 2599740, 2611840, 2645760, 2647008, 2649735, 2686464, 2697912, 2714880, 2728440, 2740736, 2773056, 2778048, 2783560, 2799720, 2826384, 2844160, 2849280, 2882880, 2910336, 2922738, 2938320, 2941120, 2986368, 2997680, 3025152, 3033030, 3061916, 3083328, 3086720, 3131505, 3134208, 3174912, 3183180, 3199680, 3235232, 3257856, 3294720, 3297448, 3308760, 3340272, 3358080, 3361280, 3372390, 3395392, 3425920, 3466320, 3472560, 3529344, 3532980, 3597216, 3637920, 3639636, 3697408, 3704064, 3709629, 3732960, 3768512, 3781440, 3819816, 3827395, 3843840, 3854160, 3880448, 3896984, 3917760, 3968640, 3981824, 4044040, 4072320, 4111104, 4121810, 4159584, 4175340, 4239576, 4244240, 4266240, 4273920, 4365504, 4384107, 4411680, 4453696, 4477440, 4479552, 4496520, 4549545, 4592874, 4612608, 4621760, 4630080, 4701312, 4705792, 4710640, 4774770, 4796288, 4850560, 4852848, 4871230, 4946172, 4977280, 5010408, 5041920, 5093088, 5119488, 5138880, 5199480, 5223680, 5291520, 5294016, 5299470, 5358353, 5395824, 5429760, 5456880, 5546112, 5556096, 5567120, 5599440, 5652768, 5765760, 5820672, 5845476, 5876640, 5882240, 5972736, 5995360, 6050304, 6066060, 6123832, 6166656, 6173440, 6182715, 6263010, 6268416, 6366360, 6399360, 6470464, 6594896, 6617520, 6680544, 6716160, 6744780, 6790784, 6851840, 6889311, 6932640, 6945120, 7058688, 7065960, 7194432, 7275840, 7279272, 7306845, 7394816, 7408128, 7419258, 7465920, 7537024, 7562880, 7639632, 7654790, 7687680, 7708320, 7793968, 7835520, 7937280, 8088080, 8144640, 8222208, 8243620, 8319168, 8350680, 8479152, 8488480, 8532480, 8547840, 8731008, 8768214, 8823360, 8907392, 8959104, 8993040, 9099090, 9185748, 9243520, 9260160, 9402624, 9421280, 9549540, 9592576, 9701120, 9705696, 9742460, 9892344, 9954560, 10020816, 10083840, 10186176, 10277760, 10398960, 10447360, 10588032, 10598940, 10716706, 10791648, 10913760, 11092224, 11112192, 11134240, 11198880, 11305536, 11482185, 11531520, 11641344, 11690952, 11753280, 11764480, 11945472, 11990720, 12132120, 12247664, 12333312, 12346880, 12365430, 12526020, 12732720, 12798720, 12940928, 13189792, 13235040, 13361088, 13432320, 13489560, 13581568, 13703680, 13778622, 13865280, 13890240, 14117376, 14131920, 14388864, 14551680, 14558544, 14613690, 14838516, 14931840, 15074048, 15125760, 15279264, 15309580, 15416640, 15587936, 15671040, 15874560, 16075059, 16176160, 16289280, 16487240, 16638336, 16701360, 16958304, 16976960, 17462016, 17536428, 17646720, 17814784, 17918208, 17986080, 18198180, 18371496, 18487040, 18520320, 18548145, 18805248, 18842560, 19099080, 19185152, 19402240, 19411392, 19484920, 19784688, 19909120, 20041632, 20372352, 20555520, 20797920, 21176064, 21197880, 21433412, 21583296, 21827520, 21920535, 22184448, 22224384, 22268480, 22397760, 22611072, 22964370, 23063040, 23381904, 23506560, 23528960, 23981440, 24264240, 24495328, 24666624, 24730860, 25052040, 25465440, 25597440, 25881856, 26379584, 26470080, 26722176, 26791765, 26979120, 27163136, 27557244, 27730560, 27780480, 28263840, 28777728, 29103360, 29117088, 29227380, 29677032, 29863680, 30148096, 30251520, 30558528, 30619160, 30833280, 31175872, 31342080, 32150118, 32352320, 32974480, 33276672, 33402720, 33916608, 33953920, 34446555, 34924032, 35072856, 35293440, 35629568, 35836416, 35972160, 36396360, 36742992, 36974080, 37040640, 37096290, 37685120, 38198160, 38822784, 38969840, 39569376, 40083264, 40744704, 41111040, 41595840, 42352128, 42395760, 42866824, 43166592, 43655040, 43841070, 44536960, 44795520, 45222144, 45928740, 46763808, 47013120, 47962880, 48225177, 48528480, 48990656, 49461720, 50104080, 50930880, 51763712, 52759168, 52940160, 53444352, 53583530, 53958240, 55114488, 55461120, 55560960, 56527680, 57555456, 58206720, 58234176, 58454760, 59354064, 59727360, 61117056, 61238320, 61666560, 62351744, 64300236, 64704640, 65948960, 66553344, 66805440, 67833216, 67907840, 68893110, 70145712, 70586880, 71944320, 72792720, 73485984, 74192580, 75370240, 76396320, 77645568, 77939680, 79138752, 80166528, 80375295, 81489408, 83191680, 84791520, 85733648, 86333184, 87310080, 87682140, 89073920, 89591040, 90444288, 91857480, 93527616, 94026240, 95925760, 96450354, 97056960, 97981312, 98923440, 100208160, 101861760, 105518336, 105880320, 106888704, 107167060, 107916480, 110228976, 110922240, 111121920, 113055360, 116468352, 116909520, 118708128, 122234112, 122476640, 123333120, 124703488, 128600472, 129409280, 131897920, 133610880, 135666432, 135815680, 137786220, 140291424, 143888640, 145585440, 146971968, 148385160, 150740480, 152792640, 155291136, 155879360, 158277504, 160333056, 160750590, 166383360, 169583040, 171467296, 172666368, 174620160, 175364280, 178147840, 179182080, 183714960, 187055232, 192900708, 194113920, 195962624, 197846880, 200416320, 203723520, 211036672, 211760640, 214334120, 215832960, 220457952, 226110720, 232936704, 233819040, 237416256, 241125885, 244468224, 244953280, 249406976, 257200944, 258818560, 263795840, 267221760, 271332864, 275572440, 280582848, 287777280, 291170880, 293943936, 296770320, 305585280, 311758720, 316555008, 320666112, 321501180, 332766720, 339166080, 342934592, 350728560, 367429920, 374110464, 385801416, 388227840, 391925248, 395693760, 400832640, 407447040, 428668240, 431665920, 440915904, 452221440, 465873408, 467638080, 474832512, 482251770, 489906560, 514401888, 527591680, 534443520, 551144880, 561165696, 582341760, 587887872, 593540640, 611170560, 623517440, 633110016, 643002360, 678332160, 685869184, 701457120, 734859840, 748220928, 771602832, 776455680, 791387520, 801665280, 857336480, 863331840, 881831808, 935276160, 949665024, 964503540, 979813120, 1028803776, 1055183360, 1102289760, 1122331392, 1164683520, 1175775744, 1187081280, 1222341120, 1247034880, 1286004720, 1356664320, 1371738368, 1402914240, 1469719680, 1543205664, 1582775040, 1603330560, 1714672960, 1763663616, 1870552320, 1899330048, 1929007080, 1959626240, 2057607552, 2204579520, 2244662784, 2329367040, 2374162560, 2572009440, 2743476736, 2805828480, 2939439360, 3086411328, 3165550080, 3429345920, 3527327232, 3741104640, 3858014160, 4115215104, 4409159040, 4748325120, 5144018880, 5611656960, 5878878720, 6172822656, 6858691840, 7716028320, 8230430208, 8818318080, 9496650240, 10288037760, 11223313920, 12345645312, 13717383680, 15432056640, 17636636160, 20576075520, 24691290624, 30864113280, 41152151040, 61728226560, 123456453120]

約数ペア:

[(1, 123456453120), (2, 61728226560), (3, 41152151040), (4, 30864113280), (5, 24691290624), (6, 20576075520), (7, 17636636160), (8, 15432056640), (9, 13717383680), (10, 12345645312), (11, 11223313920), (12, 10288037760), (13, 9496650240), (14, 8818318080), (15, 8230430208), (16, 7716028320), (18, 6858691840), (20, 6172822656), (21, 5878878720), (22, 5611656960), (24, 5144018880), (26, 4748325120), (28, 4409159040), (30, 4115215104), (32, 3858014160), (33, 3741104640), (35, 3527327232), (36, 3429345920), (39, 3165550080), (40, 3086411328), (42, 2939439360), (44, 2805828480), (45, 2743476736), (48, 2572009440), (52, 2374162560), (53, 2329367040), (55, 2244662784), (56, 2204579520), (60, 2057607552), (63, 1959626240), (64, 1929007080), (65, 1899330048), (66, 1870552320), (70, 1763663616), (72, 1714672960), (77, 1603330560), (78, 1582775040), (80, 1543205664), (84, 1469719680), (88, 1402914240), (90, 1371738368), (91, 1356664320), (96, 1286004720), (99, 1247034880), (101, 1222341120), (104, 1187081280), (105, 1175775744), (106, 1164683520), (110, 1122331392), (112, 1102289760), (117, 1055183360), (120, 1028803776), (126, 979813120), (128, 964503540), (130, 949665024), (132, 935276160), (140, 881831808), (143, 863331840), (144, 857336480), (154, 801665280), (156, 791387520), (159, 776455680), (160, 771602832), (165, 748220928), (168, 734859840), (176, 701457120), (180, 685869184), (182, 678332160), (192, 643002360), (195, 633110016), (198, 623517440), (202, 611170560), (208, 593540640), (210, 587887872), (212, 582341760), (220, 561165696), (224, 551144880), (231, 534443520), (234, 527591680), (240, 514401888), (252, 489906560), (256, 482251770), (260, 474832512), (264, 467638080), (265, 465873408), (273, 452221440), (280, 440915904), (286, 431665920), (288, 428668240), (303, 407447040), (308, 400832640), (312, 395693760), (315, 391925248), (318, 388227840), (320, 385801416), (330, 374110464), (336, 367429920), (352, 350728560), (360, 342934592), (364, 339166080), (371, 332766720), (384, 321501180), (385, 320666112), (390, 316555008), (396, 311758720), (404, 305585280), (416, 296770320), (420, 293943936), (424, 291170880), (429, 287777280), (440, 280582848), (448, 275572440), (455, 271332864), (462, 267221760), (468, 263795840), (477, 258818560), (480, 257200944), (495, 249406976), (504, 244953280), (505, 244468224), (512, 241125885), (520, 237416256), (528, 233819040), (530, 232936704), (546, 226110720), (560, 220457952), (572, 215832960), (576, 214334120), (583, 211760640), (585, 211036672), (606, 203723520), (616, 200416320), (624, 197846880), (630, 195962624), (636, 194113920), (640, 192900708), (660, 187055232), (672, 183714960), (689, 179182080), (693, 178147840), (704, 175364280), (707, 174620160), (715, 172666368), (720, 171467296), (728, 169583040), (742, 166383360), (768, 160750590), (770, 160333056), (780, 158277504), (792, 155879360), (795, 155291136), (808, 152792640), (819, 150740480), (832, 148385160), (840, 146971968), (848, 145585440), (858, 143888640), (880, 140291424), (896, 137786220), (909, 135815680), (910, 135666432), (924, 133610880), (936, 131897920), (954, 129409280), (960, 128600472), (990, 124703488), (1001, 123333120), (1008, 122476640), (1010, 122234112), (1040, 118708128), (1056, 116909520), (1060, 116468352), (1092, 113055360), (1111, 111121920), (1113, 110922240), (1120, 110228976), (1144, 107916480), (1152, 107167060), (1155, 106888704), (1166, 105880320), (1170, 105518336), (1212, 101861760), (1232, 100208160), (1248, 98923440), (1260, 97981312), (1272, 97056960), (1280, 96450354), (1287, 95925760), (1313, 94026240), (1320, 93527616), (1344, 91857480), (1365, 90444288), (1378, 89591040), (1386, 89073920), (1408, 87682140), (1414, 87310080), (1430, 86333184), (1440, 85733648), (1456, 84791520), (1484, 83191680), (1515, 81489408), (1536, 80375295), (1540, 80166528), (1560, 79138752), (1584, 77939680), (1590, 77645568), (1616, 76396320), (1638, 75370240), (1664, 74192580), (1680, 73485984), (1696, 72792720), (1716, 71944320), (1749, 70586880), (1760, 70145712), (1792, 68893110), (1818, 67907840), (1820, 67833216), (1848, 66805440), (1855, 66553344), (1872, 65948960), (1908, 64704640), (1920, 64300236), (1980, 62351744), (2002, 61666560), (2016, 61238320), (2020, 61117056), (2067, 59727360), (2080, 59354064), (2112, 58454760), (2120, 58234176), (2121, 58206720), (2145, 57555456), (2184, 56527680), (2222, 55560960), (2226, 55461120), (2240, 55114488), (2288, 53958240), (2304, 53583530), (2310, 53444352), (2332, 52940160), (2340, 52759168), (2385, 51763712), (2424, 50930880), (2464, 50104080), (2496, 49461720), (2520, 48990656), (2544, 48528480), (2560, 48225177), (2574, 47962880), (2626, 47013120), (2640, 46763808), (2688, 45928740), (2730, 45222144), (2756, 44795520), (2772, 44536960), (2816, 43841070), (2828, 43655040), (2860, 43166592), (2880, 42866824), (2912, 42395760), (2915, 42352128), (2968, 41595840), (3003, 41111040), (3030, 40744704), (3080, 40083264), (3120, 39569376), (3168, 38969840), (3180, 38822784), (3232, 38198160), (3276, 37685120), (3328, 37096290), (3333, 37040640), (3339, 36974080), (3360, 36742992), (3392, 36396360), (3432, 35972160), (3445, 35836416), (3465, 35629568), (3498, 35293440), (3520, 35072856), (3535, 34924032), (3584, 34446555), (3636, 33953920), (3640, 33916608), (3696, 33402720), (3710, 33276672), (3744, 32974480), (3816, 32352320), (3840, 32150118), (3939, 31342080), (3960, 31175872), (4004, 30833280), (4032, 30619160), (4040, 30558528), (4081, 30251520), (4095, 30148096), (4134, 29863680), (4160, 29677032), (4224, 29227380), (4240, 29117088), (4242, 29103360), (4290, 28777728), (4368, 28263840), (4444, 27780480), (4452, 27730560), (4480, 27557244), (4545, 27163136), (4576, 26979120), (4608, 26791765), (4620, 26722176), (4664, 26470080), (4680, 26379584), (4770, 25881856), (4823, 25597440), (4848, 25465440), (4928, 25052040), (4992, 24730860), (5005, 24666624), (5040, 24495328), (5088, 24264240), (5148, 23981440), (5247, 23528960), (5252, 23506560), (5280, 23381904), (5353, 23063040), (5376, 22964370), (5460, 22611072), (5512, 22397760), (5544, 22268480), (5555, 22224384), (5565, 22184448), (5632, 21920535), (5656, 21827520), (5720, 21583296), (5760, 21433412), (5824, 21197880), (5830, 21176064), (5936, 20797920), (6006, 20555520), (6060, 20372352), (6160, 20041632), (6201, 19909120), (6240, 19784688), (6336, 19484920), (6360, 19411392), (6363, 19402240), (6435, 19185152), (6464, 19099080), (6552, 18842560), (6565, 18805248), (6656, 18548145), (6666, 18520320), (6678, 18487040), (6720, 18371496), (6784, 18198180), (6864, 17986080), (6890, 17918208), (6930, 17814784), (6996, 17646720), (7040, 17536428), (7070, 17462016), (7272, 16976960), (7280, 16958304), (7392, 16701360), (7420, 16638336), (7488, 16487240), (7579, 16289280), (7632, 16176160), (7680, 16075059), (7777, 15874560), (7878, 15671040), (7920, 15587936), (8008, 15416640), (8064, 15309580), (8080, 15279264), (8162, 15125760), (8190, 15074048), (8268, 14931840), (8320, 14838516), (8448, 14613690), (8480, 14558544), (8484, 14551680), (8580, 14388864), (8736, 14131920), (8745, 14117376), (8888, 13890240), (8904, 13865280), (8960, 13778622), (9009, 13703680), (9090, 13581568), (9152, 13489560), (9191, 13432320), (9240, 13361088), (9328, 13235040), (9360, 13189792), (9540, 12940928), (9646, 12798720), (9696, 12732720), (9856, 12526020), (9984, 12365430), (9999, 12346880), (10010, 12333312), (10080, 12247664), (10176, 12132120), (10296, 11990720), (10335, 11945472), (10494, 11764480), (10504, 11753280), (10560, 11690952), (10605, 11641344), (10706, 11531520), (10752, 11482185), (10920, 11305536), (11024, 11198880), (11088, 11134240), (11110, 11112192), (11130, 11092224), (11312, 10913760), (11440, 10791648), (11520, 10716706), (11648, 10598940), (11660, 10588032), (11817, 10447360), (11872, 10398960), (12012, 10277760), (12120, 10186176), (12243, 10083840), (12320, 10020816), (12402, 9954560), (12480, 9892344), (12672, 9742460), (12720, 9705696), (12726, 9701120), (12870, 9592576), (12928, 9549540), (13104, 9421280), (13130, 9402624), (13332, 9260160), (13356, 9243520), (13440, 9185748), (13568, 9099090), (13728, 8993040), (13780, 8959104), (13860, 8907392), (13992, 8823360), (14080, 8768214), (14140, 8731008), (14443, 8547840), (14469, 8532480), (14544, 8488480), (14560, 8479152), (14784, 8350680), (14840, 8319168), (14976, 8243620), (15015, 8222208), (15158, 8144640), (15264, 8088080), (15554, 7937280), (15756, 7835520), (15840, 7793968), (16016, 7708320), (16059, 7687680), (16128, 7654790), (16160, 7639632), (16324, 7562880), (16380, 7537024), (16536, 7465920), (16640, 7419258), (16665, 7408128), (16695, 7394816), (16896, 7306845), (16960, 7279272), (16968, 7275840), (17160, 7194432), (17472, 7065960), (17490, 7058688), (17776, 6945120), (17808, 6932640), (17920, 6889311), (18018, 6851840), (18180, 6790784), (18304, 6744780), (18382, 6716160), (18480, 6680544), (18656, 6617520), (18720, 6594896), (19080, 6470464), (19292, 6399360), (19392, 6366360), (19695, 6268416), (19712, 6263010), (19968, 6182715), (19998, 6173440), (20020, 6166656), (20160, 6123832), (20352, 6066060), (20405, 6050304), (20592, 5995360), (20670, 5972736), (20988, 5882240), (21008, 5876640), (21120, 5845476), (21210, 5820672), (21412, 5765760), (21840, 5652768), (22048, 5599440), (22176, 5567120), (22220, 5556096), (22260, 5546112), (22624, 5456880), (22737, 5429760), (22880, 5395824), (23040, 5358353), (23296, 5299470), (23320, 5294016), (23331, 5291520), (23634, 5223680), (23744, 5199480), (24024, 5138880), (24115, 5119488), (24240, 5093088), (24486, 5041920), (24640, 5010408), (24804, 4977280), (24960, 4946172), (25344, 4871230), (25440, 4852848), (25452, 4850560), (25740, 4796288), (25856, 4774770), (26208, 4710640), (26235, 4705792), (26260, 4701312), (26664, 4630080), (26712, 4621760), (26765, 4612608), (26880, 4592874), (27136, 4549545), (27456, 4496520), (27560, 4479552), (27573, 4477440), (27720, 4453696), (27984, 4411680), (28160, 4384107), (28280, 4365504), (28886, 4273920), (28938, 4266240), (29088, 4244240), (29120, 4239576), (29568, 4175340), (29680, 4159584), (29952, 4121810), (30030, 4111104), (30316, 4072320), (30528, 4044040), (31005, 3981824), (31108, 3968640), (31512, 3917760), (31680, 3896984), (31815, 3880448), (32032, 3854160), (32118, 3843840), (32256, 3827395), (32320, 3819816), (32648, 3781440), (32760, 3768512), (33072, 3732960), (33280, 3709629), (33330, 3704064), (33390, 3697408), (33920, 3639636), (33936, 3637920), (34320, 3597216), (34944, 3532980), (34980, 3529344), (35552, 3472560), (35616, 3466320), (36036, 3425920), (36360, 3395392), (36608, 3372390), (36729, 3361280), (36764, 3358080), (36960, 3340272), (37312, 3308760), (37440, 3297448), (37471, 3294720), (37895, 3257856), (38160, 3235232), (38584, 3199680), (38784, 3183180), (38885, 3174912), (39390, 3134208), (39424, 3131505), (39996, 3086720), (40040, 3083328), (40320, 3061916), (40704, 3033030), (40810, 3025152), (41184, 2997680), (41340, 2986368), (41976, 2941120), (42016, 2938320), (42240, 2922738), (42420, 2910336), (42824, 2882880), (43329, 2849280), (43407, 2844160), (43680, 2826384), (44096, 2799720), (44352, 2783560), (44440, 2778048), (44520, 2773056), (45045, 2740736), (45248, 2728440), (45474, 2714880), (45760, 2697912), (45955, 2686464), (46592, 2649735), (46640, 2647008), (46662, 2645760), (47268, 2611840), (47488, 2599740), (48048, 2569440), (48177, 2562560), (48230, 2559744), (48480, 2546544), (48972, 2520960), (49280, 2505204), (49608, 2488640), (49920, 2473086), (49995, 2469376), (50688, 2435615), (50880, 2426424), (50904, 2425280), (51480, 2398144), (51712, 2387385), (52416, 2355320), (52470, 2352896), (52520, 2350656), (53053, 2327040), (53328, 2315040), (53424, 2310880), (53530, 2306304), (53760, 2296437), (54912, 2248260), (55120, 2239776), (55146, 2238720), (55440, 2226848), (55968, 2205840), (56560, 2182752), (57772, 2136960), (57876, 2133120), (58176, 2122120), (58240, 2119788), (58883, 2096640), (59085, 2089472), (59136, 2087670), (59360, 2079792), (59904, 2060905), (60060, 2055552), (60632, 2036160), (61056, 2022020), (61215, 2016768), (62010, 1990912), (62216, 1984320), (63024, 1958880), (63360, 1948492), (63630, 1940224), (64064, 1927080), (64236, 1921920), (64640, 1909908), (65296, 1890720), (65520, 1884256), (66144, 1866480), (66660, 1852032), (66780, 1848704), (67840, 1819818), (67872, 1818960), (68211, 1809920), (68640, 1798608), (69589, 1774080), (69888, 1766490), (69960, 1764672), (69993, 1763840), (71104, 1736280), (71232, 1733160), (72072, 1712960), (72215, 1709568), (72345, 1706496), (72720, 1697696), (73216, 1686195), (73458, 1680640), (73528, 1679040), (73920, 1670136), (74624, 1654380), (74880, 1648724), (74942, 1647360), (75790, 1628928), (76320, 1617616), (77168, 1599840), (77568, 1591590), (77770, 1587456), (78780, 1567104), (79992, 1543360), (80080, 1541664), (80295, 1537536), (80640, 1530958), (81408, 1516515), (81620, 1512576), (82368, 1498840), (82680, 1493184), (82719, 1492480), (83952, 1470560), (84032, 1469160), (84480, 1461369), (84840, 1455168), (85648, 1441440), (86658, 1424640), (86814, 1422080), (87360, 1413192), (88192, 1399860), (88704, 1391780), (88880, 1389024), (89040, 1386528), (90090, 1370368), (90496, 1364220), (90948, 1357440), (91520, 1348956), (91910, 1343232), (93280, 1323504), (93324, 1322880), (94536, 1305920), (94976, 1299870), (96096, 1284720), (96354, 1281280), (96460, 1279872), (96960, 1273272), (97944, 1260480), (98560, 1252602), (99216, 1244320), (99840, 1236543), (99990, 1234688), (101101, 1221120), (101760, 1213212), (101808, 1212640), (102960, 1199072), (104832, 1177660), (104940, 1176448), (105040, 1175328), (106106, 1163520), (106656, 1157520), (106848, 1155440), (107060, 1153152), (109824, 1124130), (110240, 1119888), (110292, 1119360), (110880, 1113424), (111936, 1102920), (112413, 1098240), (113120, 1091376), (113685, 1085952), (115544, 1068480), (115752, 1066560), (116352, 1061060), (116480, 1059894), (116655, 1058304), (117766, 1048320), (118170, 1044736), (118272, 1043835), (118720, 1039896), (120120, 1027776), (121264, 1018080), (122112, 1011010), (122430, 1008384), (124020, 995456), (124432, 992160), (126048, 979440), (126720, 974246), (127260, 970112), (128128, 963540), (128472, 960960), (129280, 954954), (129987, 949760), (130592, 945360), (131040, 942128), (132288, 933240), (133320, 926016), (133560, 924352), (135680, 909909), (135744, 909480), (136422, 904960), (137280, 899304), (137865, 895488), (139178, 887040), (139776, 883245), (139920, 882336), (139986, 881920), (142208, 868140), (142464, 866580), (144144, 856480), (144430, 854784), (144690, 853248), (145440, 848848), (146916, 840320), (147056, 839520), (147840, 835068), (149248, 827190), (149760, 824362), (149884, 823680), (151580, 814464), (152640, 808808), (154336, 799920), (155136, 795795), (155540, 793728), (157560, 783552), (159159, 775680), (159984, 771680), (160160, 770832), (160590, 768768), (161280, 765479), (163240, 756288), (164736, 749420), (165360, 746592), (165438, 746240), (167904, 735280), (168064, 734580), (169680, 727584), (171296, 720720), (173316, 712320), (173628, 711040), (174720, 706596), (176384, 699930), (176649, 698880), (177408, 695890), (177760, 694512), (178080, 693264), (180180, 685184), (180992, 682110), (181896, 678720), (183040, 674478), (183645, 672256), (183820, 671616), (186560, 661752), (186648, 661440), (187355, 658944), (189072, 652960), (189952, 649935), (192192, 642360), (192708, 640640), (192920, 639936), (193920, 636636), (195888, 630240), (197120, 626301), (198432, 622160), (199980, 617344), (202202, 610560), (203520, 606606), (203616, 606320), (205920, 599536), (208767, 591360), (209664, 588830), (209880, 588224), (210080, 587664), (212212, 581760), (213312, 578760), (213696, 577720), (214120, 576576), (216645, 569856), (217035, 568832), (219648, 562065), (220480, 559944), (220584, 559680), (221760, 556712), (223872, 551460), (224826, 549120), (226240, 545688), (227370, 542976), (231088, 534240), (231504, 533280), (232704, 530530), (232960, 529947), (233310, 529152), (235532, 524160), (236340, 522368), (237440, 519948), (240240, 513888), (240885, 512512), (242528, 509040), (244224, 505505), (244860, 504192), (248040, 497728), (248864, 496080), (252096, 489720), (253440, 487123), (254520, 485056), (256256, 481770), (256944, 480480), (258560, 477477), (259974, 474880), (261184, 472680), (262080, 471064), (264576, 466620), (265265, 465408), (266640, 463008), (267120, 462176), (271488, 454740), (272844, 452480), (274560, 449652), (275730, 447744), (278356, 443520), (279840, 441168), (279972, 440960), (284416, 434070), (284928, 433290), (288288, 428240), (288860, 427392), (289380, 426624), (290880, 424424), (293832, 420160), (294112, 419760), (294415, 419328), (295680, 417534), (298496, 413595), (299520, 412181), (299768, 411840), (303160, 407232), (303303, 407040), (305280, 404404), (308672, 399960), (311080, 396864), (315120, 391776), (318318, 387840), (319968, 385840), (320320, 385416), (321180, 384384), (326480, 378144), (329472, 374710), (330720, 373296), (330876, 373120), (335808, 367640), (336128, 367290), (337239, 366080), (339360, 363792), (341055, 361984), (342592, 360360), (346632, 356160), (347256, 355520), (347945, 354816), (349440, 353298), (349965, 352768)]