468674398080

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{41}}^1\times {\mathrm{109}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 82, 84, 85, 90, 96, 102, 105, 108, 109, 112, 119, 120, 123, 126, 128, 135, 136, 140, 144, 153, 160, 162, 164, 168, 170, 180, 189, 192, 204, 205, 210, 216, 218, 224, 238, 240, 246, 252, 255, 270, 272, 280, 287, 288, 289, 306, 315, 320, 324, 327, 328, 336, 340, 357, 360, 369, 378, 384, 405, 408, 410, 420, 432, 436, 448, 459, 476, 480, 492, 504, 510, 540, 544, 545, 560, 567, 574, 576, 578, 595, 612, 615, 630, 640, 648, 654, 656, 672, 680, 697, 714, 720, 738, 756, 763, 765, 810, 816, 820, 840, 861, 864, 867, 872, 896, 918, 945, 952, 960, 981, 984, 1008, 1020, 1071, 1080, 1088, 1090, 1107, 1120, 1134, 1148, 1152, 1156, 1190, 1224, 1230, 1260, 1296, 1308, 1312, 1344, 1360, 1377, 1394, 1428, 1435, 1440, 1445, 1476, 1512, 1526, 1530, 1620, 1632, 1635, 1640, 1680, 1722, 1728, 1734, 1744, 1785, 1836, 1845, 1853, 1890, 1904, 1920, 1962, 1968, 2016, 2023, 2040, 2091, 2142, 2160, 2176, 2180, 2214, 2240, 2268, 2289, 2295, 2296, 2312, 2380, 2448, 2460, 2520, 2583, 2592, 2601, 2616, 2624, 2688, 2720, 2754, 2788, 2835, 2856, 2870, 2880, 2890, 2943, 2952, 3024, 3052, 3060, 3213, 3240, 3264, 3270, 3280, 3321, 3360, 3444, 3456, 3468, 3485, 3488, 3570, 3672, 3690, 3706, 3780, 3808, 3815, 3924, 3936, 4032, 4046, 4080, 4182, 4284, 4305, 4320, 4335, 4360, 4428, 4469, 4480, 4536, 4578, 4590, 4592, 4624, 4760, 4879, 4896, 4905, 4920, 5040, 5166, 5184, 5202, 5232, 5248, 5355, 5440, 5508, 5535, 5559, 5576, 5670, 5712, 5740, 5760, 5780, 5886, 5904, 6048, 6069, 6104, 6120, 6273, 6426, 6480, 6528, 6540, 6560, 6642, 6720, 6867, 6885, 6888, 6936, 6970, 6976, 7140, 7344, 7380, 7412, 7560, 7616, 7630, 7749, 7803, 7848, 7872, 8064, 8092, 8160, 8364, 8568, 8610, 8640, 8670, 8720, 8829, 8856, 8938, 9072, 9156, 9180, 9184, 9248, 9265, 9520, 9639, 9758, 9792, 9810, 9840, 10080, 10115, 10332, 10368, 10404, 10455, 10464, 10710, 10880, 11016, 11070, 11118, 11152, 11340, 11424, 11445, 11480, 11560, 11772, 11808, 11849, 12096, 12138, 12208, 12240, 12546, 12852, 12915, 12960, 12971, 13005, 13080, 13120, 13284, 13407, 13440, 13734, 13770, 13776, 13872, 13940, 13952, 14280, 14637, 14688, 14715, 14760, 14824, 15120, 15232, 15260, 15498, 15606, 15696, 15744, 16065, 16184, 16320, 16605, 16677, 16728, 17136, 17220, 17280, 17340, 17440, 17658, 17712, 17876, 18144, 18207, 18312, 18360, 18368, 18496, 18530, 18819, 19040, 19278, 19516, 19584, 19620, 19680, 20160, 20230, 20601, 20664, 20808, 20910, 20928, 21420, 22032, 22140, 22236, 22304, 22345, 22680, 22848, 22890, 22960, 23120, 23247, 23409, 23544, 23616, 23698, 24192, 24276, 24395, 24416, 24480, 25092, 25704, 25830, 25920, 25942, 26010, 26160, 26240, 26568, 26814, 27468, 27540, 27552, 27744, 27795, 27880, 28560, 29274, 29376, 29430, 29520, 29648, 30240, 30345, 30520, 30996, 31212, 31283, 31365, 31392, 31501, 32130, 32368, 32640, 33210, 33354, 33456, 34272, 34335, 34440, 34680, 34880, 35316, 35424, 35547, 35752, 36288, 36414, 36624, 36720, 36736, 36992, 37060, 37638, 38080, 38556, 38745, 38913, 39015, 39032, 39240, 39360, 40221, 40320, 40460, 41202, 41328, 41616, 41820, 41856, 42840, 43911, 44064, 44145, 44280, 44472, 44608, 44690, 45360, 45696, 45780, 45920, 46240, 46494, 46818, 47088, 47232, 47396, 48195, 48552, 48790, 48832, 48960, 50031, 50184, 51408, 51660, 51840, 51884, 52020, 52320, 53136, 53628, 54621, 54936, 55080, 55104, 55488, 55590, 55760, 56457, 57120, 58548, 58752, 58860, 59040, 59245, 59296, 60480, 60690, 61040, 61803, 61992, 62424, 62566, 62730, 62784, 63002, 64260, 64736, 64855, 66420, 66708, 66912, 67035, 68544, 68670, 68880, 69360, 69760, 70632, 70848, 71094, 71504, 72576, 72828, 73185, 73248, 73440, 74120, 75276, 75973, 76160, 77112, 77490, 77826, 78030, 78064, 78480, 78720, 80442, 80920, 82404, 82656, 82943, 83232, 83385, 83640, 85680, 87822, 88128, 88290, 88560, 88944, 89216, 89380, 90720, 91035, 91560, 91840, 92480, 92988, 93636, 93849, 94095, 94176, 94503, 94792, 96390, 97104, 97580, 97664, 97920, 100062, 100368, 102816, 103005, 103320, 103768, 104040, 104640, 106272, 106641, 107256, 109242, 109872, 110160, 110208, 110976, 111180, 111520, 112914, 114240, 116235, 116739, 117045, 117096, 117720, 118080, 118490, 118592, 120663, 120960, 121380, 122080, 123606, 123984, 124848, 125132, 125460, 125568, 126004, 128520, 129472, 129710, 131733, 132840, 133416, 133824, 134070, 137088, 137340, 137760, 138720, 141264, 141696, 142188, 143008, 145656, 146370, 146496, 146880, 148240, 150093, 150552, 151946, 154224, 154980, 155652, 156060, 156128, 156415, 156960, 157505, 160884, 161840, 163863, 164808, 165312, 165886, 166464, 166770, 167280, 171360, 175644, 176256, 176580, 177120, 177735, 177888, 178760, 181440, 182070, 183120, 183680, 184960, 185976, 187272, 187698, 188190, 188352, 189006, 189584, 192780, 194208, 194565, 195160, 200124, 200736, 201105, 205632, 206010, 206640, 207536, 208080, 209280, 212544, 213282, 214512, 218484, 219555, 219744, 220320, 220507, 222360, 223040, 225828, 227919, 228480, 232470, 233478, 234090, 234192, 235440, 236160, 236980, 237184, 241326, 242760, 244160, 247212, 247968, 248829, 249696, 250155, 250264, 250920, 252008, 257040, 258944, 259420, 263466, 265680, 266832, 267648, 268140, 273105, 274680, 275520, 277440, 281547, 282285, 282528, 283509, 284376, 286016, 291312, 292740, 292992, 293760, 296480, 300186, 301104, 303892, 308448, 309015, 309960, 311304, 312120, 312256, 312830, 313920, 315010, 319923, 321768, 323680, 327726, 329616, 330624, 331772, 332928, 333540, 334560, 342720, 350217, 351288, 353160, 354240, 355470, 355776, 357520, 361989, 362880, 364140, 366240, 371952, 374544, 375396, 376380, 376704, 378012, 379168, 379865, 385560, 388416, 389130, 390320, 395199, 400248, 401472, 402210, 411264, 412020, 413280, 414715, 415072, 416160, 425088, 426564, 429024, 436968, 439110, 439488, 440640, 441014, 444720, 446080, 451656, 455838, 464940, 466956, 468180, 468384, 469245, 470880, 472515, 473960, 482652, 485520, 488320, 494424, 495936, 497658, 499392, 500310, 500528, 501840, 504016, 514080, 518840, 526932, 531360, 531811, 533205, 533664, 536280, 546210, 549360, 551040, 554880, 563094, 564570, 565056, 567018, 568752, 572032, 582624, 583695, 585480, 592960, 600372, 602208, 603315, 607784, 616896, 618030, 619920, 622608, 624240, 624512, 625660, 627840, 630020, 639846, 643536, 647360, 655452, 658665, 659232, 661521, 663544, 667080, 669120, 683757, 685440, 700434, 702576, 706320, 708480, 710940, 711552, 715040, 723978, 728280, 732480, 743904, 746487, 749088, 750465, 750792, 752760, 756024, 758336, 759730, 771120, 776832, 778260, 780640, 790398, 800496, 802944, 804420, 819315, 824040, 826560, 829430, 830144, 832320, 844641, 850527, 853128, 858048, 873936, 878220, 878976, 881280, 882028, 889440, 903312, 911676, 929880, 933912, 936360, 936768, 938490, 941760, 945030, 947920, 959769, 965304, 971040, 988848, 991872, 995316, 998784, 1000620, 1001056, 1003680, 1008032, 1028160, 1037680, 1050651, 1053864, 1062720, 1063622, 1066410, 1067328, 1072560, 1092420, 1098720, 1102535, 1126188, 1129140, 1130112, 1134036, 1137504, 1139595, 1165248, 1167390, 1170960, 1185920, 1200744, 1204416, 1206630, 1215568, 1233792, 1236060, 1239840, 1244145, 1245216, 1248480, 1251320, 1260040, 1279692, 1287072, 1291541, 1294720, 1310904, 1317330, 1318464, 1323042, 1327088, 1334160, 1338240, 1367514, 1400868, 1405152, 1407735, 1412640, 1417545, 1421880, 1430080, 1447956, 1456560, 1464960, 1487808, 1492974, 1498176, 1500930, 1501584, 1505520, 1512048, 1516672, 1519460, 1542240, 1556520, 1561280, 1580796, 1595433, 1599615, 1600992, 1608840, 1638630, 1648080, 1653120, 1658860, 1660288, 1664640, 1689282, 1701054, 1706256, 1716096, 1747872, 1751085, 1756440, 1764056, 1778880, 1806624, 1809945, 1823352, 1859760, 1867824, 1872720, 1873536, 1876980, 1883520, 1890060, 1895840, 1919538, 1930608, 1942080, 1975995, 1977696, 1984563, 1990632, 2001240, 2002112, 2007360, 2016064, 2051271, 2056320, 2075360, 2101302, 2107728, 2125440, 2127244, 2132820, 2134656, 2145120, 2184840, 2197440, 2205070, 2239461, 2252376, 2258280, 2268072, 2275008, 2279190, 2330496, 2334780, 2341920, 2401488, 2408832, 2413260, 2431136, 2472120, 2479680, 2488290, 2490432, 2496960, 2502640, 2520080, 2533923, 2551581, 2559384, 2574144, 2583082, 2621808, 2634660, 2636928, 2646084, 2654176, 2659055, 2668320, 2735028, 2801736, 2810304, 2815470, 2825280, 2835090, 2843760, 2860160, 2895912, 2913120, 2975616, 2985948, 2996352, 3001860, 3003168, 3011040, 3024096, 3038920, 3084480, 3113040, 3122560, 3161592, 3190866, 3199230, 3201984, 3217680, 3277260, 3296160, 3307605, 3317720, 3378564, 3402108, 3412512, 3418785, 3495744, 3502170, 3512880, 3528112, 3557760, 3613248, 3619890, 3646704, 3719520, 3732435, 3735648, 3745440, 3753960, 3780120, 3791680, 3839076, 3861216, 3874623, 3884160, 3951990, 3955392, 3969126, 3981264, 4002480, 4004224, 4014720, 4032128, 4102542, 4150720, 4202604, 4215456, 4223205, 4252635, 4254488, 4265640, 4290240, 4369680, 4394880, 4410140, 4478922, 4504752, 4516560, 4536144, 4550016, 4558380, 4669560, 4683840, 4786299, 4798845, 4802976, 4826520, 4862272, 4944240, 4959360, 4976580, 4980864, 4993920, 5005280, 5040160, 5067846, 5103162, 5118768, 5148288, 5166164, 5243616, 5253255, 5269320, 5292168, 5308352, 5318110, 5336640, 5470056, 5603472, 5620608, 5630940, 5650560, 5670180, 5687520, 5791824, 5826240, 5953689, 5971896, 6003720, 6006336, 6022080, 6048192, 6077840, 6153813, 6168960, 6226080, 6323184, 6381732, 6398460, 6403968, 6435360, 6457705, 6554520, 6592320, 6615210, 6635440, 6718383, 6757128, 6804216, 6825024, 6837570, 6991488, 7004340, 7025760, 7056224, 7226496, 7239780, 7293408, 7439040, 7464870, 7471296, 7490880, 7507920, 7560240, 7583360, 7678152, 7722432, 7749246, 7903980, 7910784, 7938252, 7962528, 7977165, 8004960, 8205084, 8301440, 8405208, 8430912, 8446410, 8505270, 8508976, 8531280, 8580480, 8739360, 8820280, 8957844, 9009504, 9033120, 9040787, 9072288, 9116760, 9339120, 9367680, 9572598, 9597690, 9605952, 9653040, 9724544, 9888480, 9922815, 9953160, 10010560, 10080320, 10135692, 10206324, 10237536, 10256355, 10332328, 10487232, 10506510, 10538640, 10584336, 10616704, 10636220, 10673280, 10940112, 11197305, 11206944, 11261880, 11340360, 11375040, 11583648, 11623869, 11652480, 11907378, 11943792, 12007440, 12012672, 12044160, 12096384, 12155680, 12307626, 12452160, 12646368, 12669615, 12757905, 12763464, 12796920, 12870720, 12915410, 13109040, 13184640, 13230420, 13270880, 13436766, 13514256, 13608432, 13650048, 13675140, 14008680, 14051520, 14112448, 14358897, 14479560, 14586816, 14878080, 14929740, 14942592, 14981760, 15015840, 15120480, 15356304, 15444864, 15498492, 15807960, 15876504, 15925056, 15954330, 16009920, 16410168, 16810416, 16861824, 16892820, 17010540, 17017952, 17062560, 17478720, 17640560, 17861067, 17915688, 18019008, 18066240, 18081574, 18144576, 18233520, 18678240, 19145196, 19195380, 19211904, 19306080, 19373115, 19776960, 19845630, 19906320, 20021120, 20160640, 20271384, 20412648, 20475072, 20512710, 20664656, 20974464, 21013020, 21077280, 21168672, 21272440, 21880224, 22394610, 22413888, 22523760, 22680720, 22750080, 23167296, 23247738, 23814756, 23887584, 23931495, 24014880, 24311360, 24615252, 24904320, 25292736, 25339230, 25515810, 25526928, 25593840, 25741440, 25830820, 26218080, 26460840, 26541760, 26873532, 27028512, 27122361, 27216864, 27350280, 28017360, 28103040, 28224896, 28717794, 28959120, 29173632, 29768445, 29859480, 30031680, 30240960, 30712608, 30769065, 30996984, 31615920, 31753008, 31850112, 31908660, 32019840, 32820336, 33591915, 33620832, 33785640, 34021080, 34035904, 34125120, 34871607, 34957440, 35281120, 35722134, 35831376, 36038016, 36132480, 36163148, 36289152, 36467040, 37356480, 38290392, 38390760, 38612160, 38746230, 39553920, 39691260, 39812640, 40542768, 40825296, 40950144, 41025420, 41329312, 42026040, 42154560, 42337344, 42544880, 43076691, 43760448, 44789220, 44827776, 45047520, 45203935, 45361440, 46334592, 46495476, 47629512, 47775168, 47862990, 48029760, 48622720, 49230504, 50585472, 50678460, 51031620, 51053856, 51187680, 51661640, 52436160, 52921680, 53083520, 53747064, 54057024, 54244722, 54433728, 54700560, 56034720, 57435588, 57918240, 58119345, 59536890, 59718960, 60063360, 60481920, 61425216, 61538130, 61993968, 63231840, 63506016, 63817320, 65640672, 67183830, 67241664, 67571280, 68042160, 68071808, 68250240, 69743214, 70562240, 71444268, 71662752, 71794485, 72326296, 72934080, 74712960, 76580784, 76781520, 77224320, 77492460, 79382520, 79625280, 81085536, 81367083, 81650592, 82050840, 82658624, 84052080, 84309120, 84674688, 85089760, 86153382, 87520896, 89305335, 89578440, 90095040, 90407870, 90722880, 92990952, 95259024, 95550336, 95725980, 96059520, 98461008, 101356920, 102063240, 102107712, 102375360, 103323280, 104614821, 104872320, 105843360, 107494128, 108114048, 108489444, 108867456, 109401120, 112069440, 114871176, 115836480, 116238690, 119073780, 119437920, 122850432, 123076260, 123987936, 126463680, 127012032, 127634640, 131281344, 134367660, 134483328, 135142560, 135611805, 136084320, 139486428, 141124480, 142888536, 143325504, 143588970, 144652592, 145868160, 153161568, 153563040, 154984920, 158765040, 159250560, 162171072, 162734166, 163301184, 164101680, 165317248, 168104160, 170179520, 172306764, 174358035, 178610670, 179156880, 180190080, 180815740, 181445760, 185981904, 190518048, 191451960, 196922016, 202713840, 204126480, 204215424, 204750720, 206646560, 209229642, 211686720, 214988256, 215383455, 216978888, 218802240, 224138880, 229742352, 231672960, 232477380, 238147560, 238875840, 244101249, 246152520, 247975872, 252927360, 254024064, 255269280, 262562688, 268735320, 270285120, 271223610, 272168640, 278972856, 285777072, 286651008, 287177940, 289305184, 306323136, 307126080, 309969840, 317530080, 324342144, 325468332, 326602368, 328203360, 336208320, 340359040, 344613528, 348716070, 357221340, 358313760, 361631480, 371963808, 381036096, 382903920, 393844032, 405427680, 406835415, 408252960, 413293120, 418459284, 423373440, 429976512, 430766910, 433957776, 437604480, 459484704, 464954760, 476295120, 477751680, 488202498, 492305040, 495951744, 510538560, 523074105, 537470640, 540570240, 542447220, 544337280, 557945712, 571554144, 574355880, 578610368, 612646272, 614252160, 619939680, 635060160, 650936664, 656406720, 672416640, 689227056, 697432140, 714442680, 716627520, 723262960, 732303747, 743927616, 762072192, 765807840, 787688064, 810855360, 813670830, 816505920, 826586240, 836918568, 859953024, 861533820, 867915552, 918969408, 929909520, 952590240, 976404996, 984610080, 1021077120, 1046148210, 1074941280, 1084894440, 1115891424, 1143108288, 1148711760, 1157220736, 1220506245, 1239879360, 1270120320, 1301873328, 1312813440, 1378454112, 1394864280, 1428885360, 1433255040, 1446525920, 1464607494, 1487855232, 1531615680, 1621710720, 1627341660, 1633011840, 1673837136, 1723067640, 1735831104, 1837938816, 1859819040, 1905180480, 1952809992, 1969220160, 2092296420, 2149882560, 2169788880, 2231782848, 2286216576, 2297423520, 2441012490, 2479758720, 2603746656, 2756908224, 2789728560, 2857770720, 2893051840, 2929214988, 3063231360, 3254683320, 3347674272, 3446135280, 3471662208, 3661518735, 3719638080, 3810360960, 3905619984, 3938440320, 4184592840, 4299765120, 4339577760, 4463565696, 4594847040, 4882024980, 5207493312, 5513816448, 5579457120, 5715541440, 5786103680, 5858429976, 6509366640, 6695348544, 6892270560, 7323037470, 7439276160, 7811239968, 8369185680, 8679155520, 9189694080, 9764049960, 10414986624, 11158914240, 11431082880, 11716859952, 13018733280, 13390697088, 13784541120, 14646074940, 15622479936, 16738371360, 17358311040, 19528099920, 22317828480, 23433719904, 26037466560, 27569082240, 29292149880, 31244959872, 33476742720, 39056199840, 46867439808, 52074933120, 58584299760, 66953485440, 78112399680, 93734879616, 117168599520, 156224799360, 234337199040, 468674398080]

約数ペア:

[(1, 468674398080), (2, 234337199040), (3, 156224799360), (4, 117168599520), (5, 93734879616), (6, 78112399680), (7, 66953485440), (8, 58584299760), (9, 52074933120), (10, 46867439808), (12, 39056199840), (14, 33476742720), (15, 31244959872), (16, 29292149880), (17, 27569082240), (18, 26037466560), (20, 23433719904), (21, 22317828480), (24, 19528099920), (27, 17358311040), (28, 16738371360), (30, 15622479936), (32, 14646074940), (34, 13784541120), (35, 13390697088), (36, 13018733280), (40, 11716859952), (41, 11431082880), (42, 11158914240), (45, 10414986624), (48, 9764049960), (51, 9189694080), (54, 8679155520), (56, 8369185680), (60, 7811239968), (63, 7439276160), (64, 7323037470), (68, 6892270560), (70, 6695348544), (72, 6509366640), (80, 5858429976), (81, 5786103680), (82, 5715541440), (84, 5579457120), (85, 5513816448), (90, 5207493312), (96, 4882024980), (102, 4594847040), (105, 4463565696), (108, 4339577760), (109, 4299765120), (112, 4184592840), (119, 3938440320), (120, 3905619984), (123, 3810360960), (126, 3719638080), (128, 3661518735), (135, 3471662208), (136, 3446135280), (140, 3347674272), (144, 3254683320), (153, 3063231360), (160, 2929214988), (162, 2893051840), (164, 2857770720), (168, 2789728560), (170, 2756908224), (180, 2603746656), (189, 2479758720), (192, 2441012490), (204, 2297423520), (205, 2286216576), (210, 2231782848), (216, 2169788880), (218, 2149882560), (224, 2092296420), (238, 1969220160), (240, 1952809992), (246, 1905180480), (252, 1859819040), (255, 1837938816), (270, 1735831104), (272, 1723067640), (280, 1673837136), (287, 1633011840), (288, 1627341660), (289, 1621710720), (306, 1531615680), (315, 1487855232), (320, 1464607494), (324, 1446525920), (327, 1433255040), (328, 1428885360), (336, 1394864280), (340, 1378454112), (357, 1312813440), (360, 1301873328), (369, 1270120320), (378, 1239879360), (384, 1220506245), (405, 1157220736), (408, 1148711760), (410, 1143108288), (420, 1115891424), (432, 1084894440), (436, 1074941280), (448, 1046148210), (459, 1021077120), (476, 984610080), (480, 976404996), (492, 952590240), (504, 929909520), (510, 918969408), (540, 867915552), (544, 861533820), (545, 859953024), (560, 836918568), (567, 826586240), (574, 816505920), (576, 813670830), (578, 810855360), (595, 787688064), (612, 765807840), (615, 762072192), (630, 743927616), (640, 732303747), (648, 723262960), (654, 716627520), (656, 714442680), (672, 697432140), (680, 689227056), (697, 672416640), (714, 656406720), (720, 650936664), (738, 635060160), (756, 619939680), (763, 614252160), (765, 612646272), (810, 578610368), (816, 574355880), (820, 571554144), (840, 557945712), (861, 544337280), (864, 542447220), (867, 540570240), (872, 537470640), (896, 523074105), (918, 510538560), (945, 495951744), (952, 492305040), (960, 488202498), (981, 477751680), (984, 476295120), (1008, 464954760), (1020, 459484704), (1071, 437604480), (1080, 433957776), (1088, 430766910), (1090, 429976512), (1107, 423373440), (1120, 418459284), (1134, 413293120), (1148, 408252960), (1152, 406835415), (1156, 405427680), (1190, 393844032), (1224, 382903920), (1230, 381036096), (1260, 371963808), (1296, 361631480), (1308, 358313760), (1312, 357221340), (1344, 348716070), (1360, 344613528), (1377, 340359040), (1394, 336208320), (1428, 328203360), (1435, 326602368), (1440, 325468332), (1445, 324342144), (1476, 317530080), (1512, 309969840), (1526, 307126080), (1530, 306323136), (1620, 289305184), (1632, 287177940), (1635, 286651008), (1640, 285777072), (1680, 278972856), (1722, 272168640), (1728, 271223610), (1734, 270285120), (1744, 268735320), (1785, 262562688), (1836, 255269280), (1845, 254024064), (1853, 252927360), (1890, 247975872), (1904, 246152520), (1920, 244101249), (1962, 238875840), (1968, 238147560), (2016, 232477380), (2023, 231672960), (2040, 229742352), (2091, 224138880), (2142, 218802240), (2160, 216978888), (2176, 215383455), (2180, 214988256), (2214, 211686720), (2240, 209229642), (2268, 206646560), (2289, 204750720), (2295, 204215424), (2296, 204126480), (2312, 202713840), (2380, 196922016), (2448, 191451960), (2460, 190518048), (2520, 185981904), (2583, 181445760), (2592, 180815740), (2601, 180190080), (2616, 179156880), (2624, 178610670), (2688, 174358035), (2720, 172306764), (2754, 170179520), (2788, 168104160), (2835, 165317248), (2856, 164101680), (2870, 163301184), (2880, 162734166), (2890, 162171072), (2943, 159250560), (2952, 158765040), (3024, 154984920), (3052, 153563040), (3060, 153161568), (3213, 145868160), (3240, 144652592), (3264, 143588970), (3270, 143325504), (3280, 142888536), (3321, 141124480), (3360, 139486428), (3444, 136084320), (3456, 135611805), (3468, 135142560), (3485, 134483328), (3488, 134367660), (3570, 131281344), (3672, 127634640), (3690, 127012032), (3706, 126463680), (3780, 123987936), (3808, 123076260), (3815, 122850432), (3924, 119437920), (3936, 119073780), (4032, 116238690), (4046, 115836480), (4080, 114871176), (4182, 112069440), (4284, 109401120), (4305, 108867456), (4320, 108489444), (4335, 108114048), (4360, 107494128), (4428, 105843360), (4469, 104872320), (4480, 104614821), (4536, 103323280), (4578, 102375360), (4590, 102107712), (4592, 102063240), (4624, 101356920), (4760, 98461008), (4879, 96059520), (4896, 95725980), (4905, 95550336), (4920, 95259024), (5040, 92990952), (5166, 90722880), (5184, 90407870), (5202, 90095040), (5232, 89578440), (5248, 89305335), (5355, 87520896), (5440, 86153382), (5508, 85089760), (5535, 84674688), (5559, 84309120), (5576, 84052080), (5670, 82658624), (5712, 82050840), (5740, 81650592), (5760, 81367083), (5780, 81085536), (5886, 79625280), (5904, 79382520), (6048, 77492460), (6069, 77224320), (6104, 76781520), (6120, 76580784), (6273, 74712960), (6426, 72934080), (6480, 72326296), (6528, 71794485), (6540, 71662752), (6560, 71444268), (6642, 70562240), (6720, 69743214), (6867, 68250240), (6885, 68071808), (6888, 68042160), (6936, 67571280), (6970, 67241664), (6976, 67183830), (7140, 65640672), (7344, 63817320), (7380, 63506016), (7412, 63231840), (7560, 61993968), (7616, 61538130), (7630, 61425216), (7749, 60481920), (7803, 60063360), (7848, 59718960), (7872, 59536890), (8064, 58119345), (8092, 57918240), (8160, 57435588), (8364, 56034720), (8568, 54700560), (8610, 54433728), (8640, 54244722), (8670, 54057024), (8720, 53747064), (8829, 53083520), (8856, 52921680), (8938, 52436160), (9072, 51661640), (9156, 51187680), (9180, 51053856), (9184, 51031620), (9248, 50678460), (9265, 50585472), (9520, 49230504), (9639, 48622720), (9758, 48029760), (9792, 47862990), (9810, 47775168), (9840, 47629512), (10080, 46495476), (10115, 46334592), (10332, 45361440), (10368, 45203935), (10404, 45047520), (10455, 44827776), (10464, 44789220), (10710, 43760448), (10880, 43076691), (11016, 42544880), (11070, 42337344), (11118, 42154560), (11152, 42026040), (11340, 41329312), (11424, 41025420), (11445, 40950144), (11480, 40825296), (11560, 40542768), (11772, 39812640), (11808, 39691260), (11849, 39553920), (12096, 38746230), (12138, 38612160), (12208, 38390760), (12240, 38290392), (12546, 37356480), (12852, 36467040), (12915, 36289152), (12960, 36163148), (12971, 36132480), (13005, 36038016), (13080, 35831376), (13120, 35722134), (13284, 35281120), (13407, 34957440), (13440, 34871607), (13734, 34125120), (13770, 34035904), (13776, 34021080), (13872, 33785640), (13940, 33620832), (13952, 33591915), (14280, 32820336), (14637, 32019840), (14688, 31908660), (14715, 31850112), (14760, 31753008), (14824, 31615920), (15120, 30996984), (15232, 30769065), (15260, 30712608), (15498, 30240960), (15606, 30031680), (15696, 29859480), (15744, 29768445), (16065, 29173632), (16184, 28959120), (16320, 28717794), (16605, 28224896), (16677, 28103040), (16728, 28017360), (17136, 27350280), (17220, 27216864), (17280, 27122361), (17340, 27028512), (17440, 26873532), (17658, 26541760), (17712, 26460840), (17876, 26218080), (18144, 25830820), (18207, 25741440), (18312, 25593840), (18360, 25526928), (18368, 25515810), (18496, 25339230), (18530, 25292736), (18819, 24904320), (19040, 24615252), (19278, 24311360), (19516, 24014880), (19584, 23931495), (19620, 23887584), (19680, 23814756), (20160, 23247738), (20230, 23167296), (20601, 22750080), (20664, 22680720), (20808, 22523760), (20910, 22413888), (20928, 22394610), (21420, 21880224), (22032, 21272440), (22140, 21168672), (22236, 21077280), (22304, 21013020), (22345, 20974464), (22680, 20664656), (22848, 20512710), (22890, 20475072), (22960, 20412648), (23120, 20271384), (23247, 20160640), (23409, 20021120), (23544, 19906320), (23616, 19845630), (23698, 19776960), (24192, 19373115), (24276, 19306080), (24395, 19211904), (24416, 19195380), (24480, 19145196), (25092, 18678240), (25704, 18233520), (25830, 18144576), (25920, 18081574), (25942, 18066240), (26010, 18019008), (26160, 17915688), (26240, 17861067), (26568, 17640560), (26814, 17478720), (27468, 17062560), (27540, 17017952), (27552, 17010540), (27744, 16892820), (27795, 16861824), (27880, 16810416), (28560, 16410168), (29274, 16009920), (29376, 15954330), (29430, 15925056), (29520, 15876504), (29648, 15807960), (30240, 15498492), (30345, 15444864), (30520, 15356304), (30996, 15120480), (31212, 15015840), (31283, 14981760), (31365, 14942592), (31392, 14929740), (31501, 14878080), (32130, 14586816), (32368, 14479560), (32640, 14358897), (33210, 14112448), (33354, 14051520), (33456, 14008680), (34272, 13675140), (34335, 13650048), (34440, 13608432), (34680, 13514256), (34880, 13436766), (35316, 13270880), (35424, 13230420), (35547, 13184640), (35752, 13109040), (36288, 12915410), (36414, 12870720), (36624, 12796920), (36720, 12763464), (36736, 12757905), (36992, 12669615), (37060, 12646368), (37638, 12452160), (38080, 12307626), (38556, 12155680), (38745, 12096384), (38913, 12044160), (39015, 12012672), (39032, 12007440), (39240, 11943792), (39360, 11907378), (40221, 11652480), (40320, 11623869), (40460, 11583648), (41202, 11375040), (41328, 11340360), (41616, 11261880), (41820, 11206944), (41856, 11197305), (42840, 10940112), (43911, 10673280), (44064, 10636220), (44145, 10616704), (44280, 10584336), (44472, 10538640), (44608, 10506510), (44690, 10487232), (45360, 10332328), (45696, 10256355), (45780, 10237536), (45920, 10206324), (46240, 10135692), (46494, 10080320), (46818, 10010560), (47088, 9953160), (47232, 9922815), (47396, 9888480), (48195, 9724544), (48552, 9653040), (48790, 9605952), (48832, 9597690), (48960, 9572598), (50031, 9367680), (50184, 9339120), (51408, 9116760), (51660, 9072288), (51840, 9040787), (51884, 9033120), (52020, 9009504), (52320, 8957844), (53136, 8820280), (53628, 8739360), (54621, 8580480), (54936, 8531280), (55080, 8508976), (55104, 8505270), (55488, 8446410), (55590, 8430912), (55760, 8405208), (56457, 8301440), (57120, 8205084), (58548, 8004960), (58752, 7977165), (58860, 7962528), (59040, 7938252), (59245, 7910784), (59296, 7903980), (60480, 7749246), (60690, 7722432), (61040, 7678152), (61803, 7583360), (61992, 7560240), (62424, 7507920), (62566, 7490880), (62730, 7471296), (62784, 7464870), (63002, 7439040), (64260, 7293408), (64736, 7239780), (64855, 7226496), (66420, 7056224), (66708, 7025760), (66912, 7004340), (67035, 6991488), (68544, 6837570), (68670, 6825024), (68880, 6804216), (69360, 6757128), (69760, 6718383), (70632, 6635440), (70848, 6615210), (71094, 6592320), (71504, 6554520), (72576, 6457705), (72828, 6435360), (73185, 6403968), (73248, 6398460), (73440, 6381732), (74120, 6323184), (75276, 6226080), (75973, 6168960), (76160, 6153813), (77112, 6077840), (77490, 6048192), (77826, 6022080), (78030, 6006336), (78064, 6003720), (78480, 5971896), (78720, 5953689), (80442, 5826240), (80920, 5791824), (82404, 5687520), (82656, 5670180), (82943, 5650560), (83232, 5630940), (83385, 5620608), (83640, 5603472), (85680, 5470056), (87822, 5336640), (88128, 5318110), (88290, 5308352), (88560, 5292168), (88944, 5269320), (89216, 5253255), (89380, 5243616), (90720, 5166164), (91035, 5148288), (91560, 5118768), (91840, 5103162), (92480, 5067846), (92988, 5040160), (93636, 5005280), (93849, 4993920), (94095, 4980864), (94176, 4976580), (94503, 4959360), (94792, 4944240), (96390, 4862272), (97104, 4826520), (97580, 4802976), (97664, 4798845), (97920, 4786299), (100062, 4683840), (100368, 4669560), (102816, 4558380), (103005, 4550016), (103320, 4536144), (103768, 4516560), (104040, 4504752), (104640, 4478922), (106272, 4410140), (106641, 4394880), (107256, 4369680), (109242, 4290240), (109872, 4265640), (110160, 4254488), (110208, 4252635), (110976, 4223205), (111180, 4215456), (111520, 4202604), (112914, 4150720), (114240, 4102542), (116235, 4032128), (116739, 4014720), (117045, 4004224), (117096, 4002480), (117720, 3981264), (118080, 3969126), (118490, 3955392), (118592, 3951990), (120663, 3884160), (120960, 3874623), (121380, 3861216), (122080, 3839076), (123606, 3791680), (123984, 3780120), (124848, 3753960), (125132, 3745440), (125460, 3735648), (125568, 3732435), (126004, 3719520), (128520, 3646704), (129472, 3619890), (129710, 3613248), (131733, 3557760), (132840, 3528112), (133416, 3512880), (133824, 3502170), (134070, 3495744), (137088, 3418785), (137340, 3412512), (137760, 3402108), (138720, 3378564), (141264, 3317720), (141696, 3307605), (142188, 3296160), (143008, 3277260), (145656, 3217680), (146370, 3201984), (146496, 3199230), (146880, 3190866), (148240, 3161592), (150093, 3122560), (150552, 3113040), (151946, 3084480), (154224, 3038920), (154980, 3024096), (155652, 3011040), (156060, 3003168), (156128, 3001860), (156415, 2996352), (156960, 2985948), (157505, 2975616), (160884, 2913120), (161840, 2895912), (163863, 2860160), (164808, 2843760), (165312, 2835090), (165886, 2825280), (166464, 2815470), (166770, 2810304), (167280, 2801736), (171360, 2735028), (175644, 2668320), (176256, 2659055), (176580, 2654176), (177120, 2646084), (177735, 2636928), (177888, 2634660), (178760, 2621808), (181440, 2583082), (182070, 2574144), (183120, 2559384), (183680, 2551581), (184960, 2533923), (185976, 2520080), (187272, 2502640), (187698, 2496960), (188190, 2490432), (188352, 2488290), (189006, 2479680), (189584, 2472120), (192780, 2431136), (194208, 2413260), (194565, 2408832), (195160, 2401488), (200124, 2341920), (200736, 2334780), (201105, 2330496), (205632, 2279190), (206010, 2275008), (206640, 2268072), (207536, 2258280), (208080, 2252376), (209280, 2239461), (212544, 2205070), (213282, 2197440), (214512, 2184840), (218484, 2145120), (219555, 2134656), (219744, 2132820), (220320, 2127244), (220507, 2125440), (222360, 2107728), (223040, 2101302), (225828, 2075360), (227919, 2056320), (228480, 2051271), (232470, 2016064), (233478, 2007360), (234090, 2002112), (234192, 2001240), (235440, 1990632), (236160, 1984563), (236980, 1977696), (237184, 1975995), (241326, 1942080), (242760, 1930608), (244160, 1919538), (247212, 1895840), (247968, 1890060), (248829, 1883520), (249696, 1876980), (250155, 1873536), (250264, 1872720), (250920, 1867824), (252008, 1859760), (257040, 1823352), (258944, 1809945), (259420, 1806624), (263466, 1778880), (265680, 1764056), (266832, 1756440), (267648, 1751085), (268140, 1747872), (273105, 1716096), (274680, 1706256), (275520, 1701054), (277440, 1689282), (281547, 1664640), (282285, 1660288), (282528, 1658860), (283509, 1653120), (284376, 1648080), (286016, 1638630), (291312, 1608840), (292740, 1600992), (292992, 1599615), (293760, 1595433), (296480, 1580796), (300186, 1561280), (301104, 1556520), (303892, 1542240), (308448, 1519460), (309015, 1516672), (309960, 1512048), (311304, 1505520), (312120, 1501584), (312256, 1500930), (312830, 1498176), (313920, 1492974), (315010, 1487808), (319923, 1464960), (321768, 1456560), (323680, 1447956), (327726, 1430080), (329616, 1421880), (330624, 1417545), (331772, 1412640), (332928, 1407735), (333540, 1405152), (334560, 1400868), (342720, 1367514), (350217, 1338240), (351288, 1334160), (353160, 1327088), (354240, 1323042), (355470, 1318464), (355776, 1317330), (357520, 1310904), (361989, 1294720), (362880, 1291541), (364140, 1287072), (366240, 1279692), (371952, 1260040), (374544, 1251320), (375396, 1248480), (376380, 1245216), (376704, 1244145), (378012, 1239840), (379168, 1236060), (379865, 1233792), (385560, 1215568), (388416, 1206630), (389130, 1204416), (390320, 1200744), (395199, 1185920), (400248, 1170960), (401472, 1167390), (402210, 1165248), (411264, 1139595), (412020, 1137504), (413280, 1134036), (414715, 1130112), (415072, 1129140), (416160, 1126188), (425088, 1102535), (426564, 1098720), (429024, 1092420), (436968, 1072560), (439110, 1067328), (439488, 1066410), (440640, 1063622), (441014, 1062720), (444720, 1053864), (446080, 1050651), (451656, 1037680), (455838, 1028160), (464940, 1008032), (466956, 1003680), (468180, 1001056), (468384, 1000620), (469245, 998784), (470880, 995316), (472515, 991872), (473960, 988848), (482652, 971040), (485520, 965304), (488320, 959769), (494424, 947920), (495936, 945030), (497658, 941760), (499392, 938490), (500310, 936768), (500528, 936360), (501840, 933912), (504016, 929880), (514080, 911676), (518840, 903312), (526932, 889440), (531360, 882028), (531811, 881280), (533205, 878976), (533664, 878220), (536280, 873936), (546210, 858048), (549360, 853128), (551040, 850527), (554880, 844641), (563094, 832320), (564570, 830144), (565056, 829430), (567018, 826560), (568752, 824040), (572032, 819315), (582624, 804420), (583695, 802944), (585480, 800496), (592960, 790398), (600372, 780640), (602208, 778260), (603315, 776832), (607784, 771120), (616896, 759730), (618030, 758336), (619920, 756024), (622608, 752760), (624240, 750792), (624512, 750465), (625660, 749088), (627840, 746487), (630020, 743904), (639846, 732480), (643536, 728280), (647360, 723978), (655452, 715040), (658665, 711552), (659232, 710940), (661521, 708480), (663544, 706320), (667080, 702576), (669120, 700434), (683757, 685440)]