627316915680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{467}}^1$

素因数の和:598

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 67, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 134, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 201, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 260, 268, 270, 272, 273, 280, 288, 306, 312, 315, 324, 335, 336, 340, 351, 357, 360, 364, 378, 390, 402, 405, 408, 416, 420, 432, 442, 455, 459, 467, 468, 469, 476, 480, 504, 510, 520, 536, 540, 544, 546, 560, 567, 585, 595, 603, 612, 624, 630, 648, 663, 670, 672, 680, 702, 714, 720, 728, 756, 765, 780, 804, 810, 816, 819, 840, 864, 871, 884, 910, 918, 934, 936, 938, 945, 952, 1005, 1008, 1020, 1040, 1053, 1071, 1072, 1080, 1092, 1105, 1120, 1134, 1139, 1170, 1190, 1206, 1224, 1248, 1260, 1296, 1326, 1340, 1360, 1365, 1377, 1401, 1404, 1407, 1428, 1440, 1456, 1512, 1530, 1547, 1560, 1608, 1620, 1632, 1638, 1680, 1742, 1755, 1768, 1785, 1809, 1820, 1836, 1868, 1872, 1876, 1890, 1904, 1989, 2010, 2016, 2040, 2080, 2106, 2142, 2144, 2160, 2184, 2210, 2268, 2278, 2295, 2335, 2340, 2345, 2380, 2412, 2448, 2457, 2520, 2592, 2613, 2652, 2680, 2720, 2730, 2754, 2802, 2808, 2814, 2835, 2856, 2912, 3015, 3024, 3060, 3094, 3120, 3213, 3216, 3240, 3269, 3276, 3315, 3360, 3417, 3484, 3510, 3536, 3570, 3618, 3640, 3672, 3736, 3744, 3752, 3780, 3808, 3978, 4020, 4080, 4095, 4203, 4212, 4221, 4284, 4320, 4355, 4368, 4420, 4536, 4556, 4590, 4641, 4670, 4680, 4690, 4760, 4824, 4896, 4914, 5040, 5226, 5265, 5304, 5355, 5360, 5427, 5460, 5508, 5604, 5616, 5628, 5670, 5695, 5712, 5967, 6030, 6048, 6071, 6097, 6120, 6188, 6240, 6426, 6432, 6480, 6538, 6552, 6630, 6834, 6885, 6968, 7005, 7020, 7035, 7072, 7140, 7236, 7280, 7344, 7371, 7472, 7504, 7560, 7735, 7839, 7939, 7956, 7973, 8040, 8160, 8190, 8406, 8424, 8442, 8568, 8710, 8736, 8840, 9045, 9072, 9112, 9180, 9282, 9340, 9360, 9380, 9520, 9639, 9648, 9807, 9828, 9945, 10080, 10251, 10452, 10530, 10608, 10710, 10720, 10854, 10920, 11016, 11208, 11232, 11256, 11340, 11390, 11424, 11934, 12060, 12142, 12194, 12240, 12285, 12376, 12609, 12663, 12852, 12960, 13065, 13076, 13104, 13260, 13668, 13770, 13923, 13936, 14010, 14040, 14070, 14280, 14472, 14560, 14688, 14742, 14807, 14944, 15008, 15120, 15470, 15678, 15878, 15912, 15946, 16065, 16080, 16345, 16380, 16812, 16848, 16884, 17085, 17136, 17420, 17680, 17901, 18090, 18144, 18213, 18224, 18291, 18360, 18564, 18680, 18720, 18760, 19040, 19278, 19296, 19614, 19656, 19890, 20502, 20904, 21015, 21060, 21105, 21216, 21420, 21708, 21840, 22032, 22416, 22512, 22680, 22780, 23205, 23517, 23817, 23868, 23919, 24120, 24284, 24388, 24480, 24570, 24752, 25218, 25326, 25704, 26130, 26152, 26208, 26520, 27135, 27336, 27540, 27846, 27872, 28020, 28080, 28140, 28560, 28944, 29421, 29484, 29614, 29835, 30240, 30355, 30485, 30753, 30940, 31289, 31356, 31756, 31824, 31892, 32130, 32160, 32690, 32760, 33624, 33696, 33768, 34170, 34272, 34840, 35360, 35802, 36180, 36426, 36448, 36582, 36720, 36855, 37128, 37360, 37520, 37827, 37989, 38556, 39195, 39228, 39312, 39695, 39780, 39865, 41004, 41769, 41808, 42030, 42120, 42210, 42497, 42840, 43416, 43680, 44064, 44421, 44832, 45024, 45360, 45560, 46410, 47034, 47634, 47736, 47838, 48195, 48240, 48568, 48776, 49035, 49140, 49504, 50436, 50652, 51255, 51408, 52260, 52304, 53040, 54270, 54639, 54672, 54873, 55080, 55573, 55692, 56040, 56160, 56280, 57120, 57888, 58842, 58968, 59228, 59670, 60710, 60970, 61506, 61880, 62578, 62712, 63045, 63315, 63512, 63648, 63784, 64260, 65380, 65520, 67248, 67536, 68340, 69615, 69680, 70551, 71451, 71604, 71757, 72360, 72852, 73164, 73440, 73710, 74035, 74256, 74720, 75040, 75654, 75978, 77112, 78390, 78456, 78624, 79390, 79560, 79730, 82008, 83538, 83616, 84060, 84240, 84420, 84994, 85680, 86832, 88263, 88842, 89505, 90720, 91065, 91120, 91455, 92259, 92820, 93867, 94068, 95268, 95472, 95676, 96390, 96480, 97136, 97552, 98070, 98280, 100872, 101304, 102510, 102816, 103207, 103649, 104520, 104608, 106080, 108540, 109278, 109344, 109746, 110160, 111146, 111384, 112080, 112560, 117585, 117684, 117936, 118456, 119085, 119340, 119595, 121420, 121940, 123012, 123760, 125156, 125307, 125424, 126090, 126630, 127024, 127491, 127568, 128520, 130760, 131040, 133263, 134496, 135072, 136680, 139230, 139360, 141102, 142902, 143208, 143514, 144720, 145704, 146328, 147105, 147420, 148070, 148512, 151308, 151956, 153765, 154224, 156445, 156780, 156912, 158780, 159120, 159460, 163917, 164016, 164619, 166719, 167076, 168120, 168480, 168840, 169988, 171360, 173664, 176526, 177684, 179010, 182130, 182240, 182910, 184518, 185640, 187734, 188136, 189135, 189945, 190536, 190944, 191352, 192780, 194272, 195104, 196140, 196560, 201744, 202608, 205020, 206414, 207298, 208845, 209040, 212485, 214353, 215271, 217080, 218556, 219023, 219492, 220320, 222105, 222292, 222768, 224160, 225120, 235170, 235368, 235872, 236912, 238170, 238680, 239190, 242840, 243880, 246024, 247520, 250312, 250614, 250848, 252180, 253260, 254048, 254982, 255136, 257040, 261520, 264789, 266526, 273195, 273360, 274365, 277865, 278460, 281601, 282204, 285804, 286416, 287028, 289440, 291408, 292656, 294210, 294840, 296140, 302616, 303912, 307530, 308448, 309621, 310947, 312890, 313560, 313824, 317560, 318240, 318920, 327834, 328032, 329238, 333438, 334152, 336240, 337680, 339976, 352755, 353052, 355368, 357255, 358020, 358785, 364260, 365820, 369036, 371280, 375468, 376272, 378270, 379890, 381072, 382473, 382704, 385560, 392280, 393120, 399789, 403488, 405216, 406757, 410040, 412828, 414596, 417690, 418080, 424970, 428706, 430542, 434160, 437112, 438046, 438984, 441315, 444210, 444584, 445536, 461295, 469335, 470340, 470736, 473824, 476340, 477360, 478380, 485680, 487760, 491751, 492048, 493857, 500157, 500624, 501228, 504360, 506520, 509964, 514080, 516035, 518245, 523040, 529578, 531913, 533052, 546390, 546720, 548730, 555730, 556920, 563202, 564408, 571608, 572832, 574056, 582816, 585312, 588420, 589680, 592280, 605232, 607824, 615060, 619242, 621894, 625780, 626535, 627120, 635120, 637455, 637840, 643059, 645813, 655668, 657069, 658476, 666315, 666876, 668304, 672480, 675360, 679952, 705510, 706104, 710736, 714510, 716040, 717570, 722449, 728520, 731640, 738072, 742560, 750936, 752544, 756540, 759780, 762144, 764946, 765408, 771120, 784560, 799578, 813514, 819585, 820080, 823095, 825656, 829192, 833595, 835380, 844803, 849940, 857412, 861084, 868320, 874224, 876092, 877968, 882630, 888420, 889168, 922590, 928863, 932841, 938670, 940680, 941472, 952680, 954720, 956760, 971360, 975520, 983502, 984096, 987714, 1000314, 1001248, 1002456, 1008720, 1013040, 1019928, 1032070, 1036490, 1059156, 1063826, 1066104, 1071765, 1076355, 1092780, 1095115, 1097460, 1111460, 1113840, 1126404, 1128816, 1143216, 1147419, 1148112, 1176840, 1179360, 1184560, 1199367, 1210464, 1215648, 1220271, 1230120, 1238484, 1243788, 1251560, 1253070, 1254240, 1270240, 1274910, 1275680, 1286118, 1291626, 1311336, 1314138, 1316952, 1323945, 1332630, 1333752, 1336608, 1359904, 1408005, 1411020, 1412208, 1421472, 1429020, 1432080, 1435140, 1444898, 1457040, 1463280, 1476144, 1500471, 1501872, 1513080, 1519560, 1529892, 1542240, 1548105, 1554735, 1569120, 1595739, 1599156, 1627028, 1639170, 1640160, 1646190, 1651312, 1658384, 1667190, 1670760, 1689606, 1699880, 1714824, 1722168, 1748448, 1752184, 1755936, 1765260, 1776840, 1778336, 1845180, 1857726, 1865682, 1877340, 1881360, 1905360, 1912365, 1913520, 1967004, 1971207, 1975428, 1998945, 2000628, 2004912, 2017440, 2026080, 2033785, 2039856, 2064140, 2072980, 2118312, 2127652, 2132208, 2143530, 2152710, 2167347, 2185560, 2190230, 2194920, 2222920, 2227680, 2252808, 2257632, 2286432, 2294838, 2296224, 2353680, 2369120, 2398734, 2440542, 2458755, 2460240, 2469285, 2476968, 2487576, 2500785, 2503120, 2506140, 2534409, 2549820, 2572236, 2583252, 2622672, 2628276, 2633904, 2647890, 2659565, 2665260, 2667504, 2786589, 2798523, 2816010, 2822040, 2824416, 2847299, 2858040, 2864160, 2870280, 2889796, 2914080, 2926560, 2952288, 3000942, 3003744, 3026160, 3039120, 3059784, 3096210, 3109470, 3191478, 3198312, 3215295, 3229065, 3254056, 3278340, 3285345, 3292380, 3302624, 3316768, 3334380, 3341520, 3379212, 3399760, 3429648, 3442257, 3444336, 3504368, 3530520, 3553680, 3612245, 3660813, 3690360, 3715452, 3723391, 3731364, 3754680, 3762720, 3810720, 3824730, 3827040, 3934008, 3942414, 3950856, 3997890, 4001256, 4009824, 4067570, 4079712, 4128280, 4145960, 4224015, 4236624, 4255304, 4264416, 4287060, 4305420, 4334694, 4371120, 4380460, 4389840, 4445840, 4501413, 4505616, 4589676, 4644315, 4664205, 4707360, 4787217, 4797468, 4881084, 4917510, 4920480, 4938570, 4953936, 4975152, 5001570, 5006240, 5012280, 5068818, 5099640, 5144472, 5166504, 5245344, 5256552, 5267808, 5295780, 5319130, 5330520, 5335008, 5573178, 5597046, 5632020, 5644080, 5694598, 5716080, 5737095, 5740560, 5779592, 5913621, 5996835, 6001884, 6052320, 6078240, 6101355, 6119568, 6192420, 6218940, 6382956, 6396624, 6430590, 6458130, 6502041, 6508112, 6556680, 6570690, 6584760, 6668760, 6683040, 6758424, 6799520, 6859296, 6884514, 6888672, 6914869, 7008736, 7061040, 7107360, 7224490, 7321626, 7380720, 7430904, 7446782, 7462728, 7502355, 7509360, 7649460, 7868016, 7884828, 7901712, 7978695, 7995780, 8002512, 8135140, 8256560, 8291920, 8359767, 8395569, 8448030, 8473248, 8510608, 8541897, 8574120, 8610840, 8669388, 8742240, 8760920, 8779680, 8891680, 9002826, 9011232, 9179352, 9288630, 9328410, 9574434, 9594936, 9762168, 9835020, 9856035, 9877140, 9907872, 9950304, 10003140, 10024560, 10137636, 10199280, 10288944, 10333008, 10513104, 10591560, 10638260, 10661040, 10836735, 10982439, 11146356, 11170173, 11194092, 11264040, 11288160, 11389196, 11432160, 11474190, 11481120, 11559184, 11827242, 11993670, 12003768, 12202710, 12239136, 12384840, 12437880, 12672045, 12765912, 12793248, 12861180, 12916260, 13004082, 13016224, 13113360, 13141380, 13169520, 13337520, 13516848, 13769028, 13829738, 13932945, 13992615, 14122080, 14236495, 14361651, 14448980, 14643252, 14761440, 14861808, 14893564, 14925456, 15004710, 15018720, 15298920, 15736032, 15769656, 15803424, 15957390, 15991560, 16005024, 16270280, 16513120, 16583840, 16719534, 16791138, 16896060, 17021216, 17083794, 17148240, 17211285, 17221680, 17338776, 17521840, 17740863, 18005652, 18304065, 18358704, 18577260, 18616955, 18656820, 19148868, 19189872, 19506123, 19524336, 19670040, 19712070, 19754280, 20006280, 20049120, 20275272, 20398560, 20577888, 20666016, 20744607, 21026208, 21183120, 21276520, 21322080, 21673470, 21964878, 22292712, 22340346, 22388184, 22507065, 22528080, 22778392, 22948380, 23118368, 23654484, 23936085, 23987340, 24007536, 24405420, 24769680, 24875760, 25344090, 25531824, 25625691, 25722360, 25832520, 26008164, 26226720, 26282760, 26339040, 26675040, 27033696, 27538056, 27659476, 27865890, 27985230, 28472990, 28723302, 28897960, 29286504, 29568105, 29723616, 29787128, 29850912, 30009420, 30597840, 31539312, 31914780, 31983120, 32510205, 32540560, 32947317, 33439068, 33510519, 33582276, 33792120, 34167588, 34296480, 34422570, 34443360, 34574345, 34677552, 35043680, 35481726, 36011304, 36608130, 36717408, 37154520, 37233910, 37313640, 38297736, 38379744, 39012246, 39048672, 39340080, 39424140, 39508560, 40012560, 40550544, 41489214, 41798835, 41977845, 42366240, 42553040, 42709485, 43084953, 43346940, 43929756, 44585424, 44680692, 44776368, 45014130, 45056160, 45556784, 45896760, 47308968, 47872170, 47974680, 48015072, 48404083, 48810840, 49539360, 49751520, 50688180, 51063648, 51251382, 51444720, 51665040, 52016328, 52565520, 54912195, 55076112, 55318952, 55731780, 55850865, 55970460, 56945980, 57446604, 57795920, 58518369, 58573008, 59136210, 59574256, 60018840, 61195680, 62233821, 63078624, 63829560, 63966240, 65020410, 65081120, 65894634, 66878136, 67021038, 67164552, 67584240, 68335176, 68845140, 69148690, 69355104, 70963452, 71808255, 72022608, 73216260, 74309040, 74467820, 74627280, 76595472, 76877073, 78024492, 78680160, 78848280, 79017120, 80025120, 81101088, 82978428, 83597670, 83955690, 85106080, 85418970, 86169906, 86693880, 87859512, 88704315, 89170848, 89361384, 89552736, 90028260, 91113568, 91793520, 94617936, 95744340, 95949360, 96808166, 97530615, 97621680, 100531557, 101376360, 102502764, 102889440, 103330080, 103723035, 104032656, 105131040, 109824390, 110152224, 110637904, 111463560, 111701730, 111940920, 113891960, 114893208, 115591840, 117036738, 117146016, 118272420, 119148512, 120037680, 124467642, 127659120, 128128455, 130040820, 131789268, 133756272, 134042076, 134329104, 135168480, 136670352, 137690280, 138297380, 141926904, 143616510, 144045216, 145212249, 146432520, 148618080, 148935640, 149254560, 153190944, 153754146, 156048984, 157696560, 164736585, 165956856, 167195340, 167552595, 167911380, 170837940, 172339812, 173387760, 175719024, 177408630, 178722768, 180056520, 183587040, 186701463, 189235872, 191488680, 191898720, 193616332, 195061230, 195243360, 201063114, 202752720, 205005528, 207446070, 208065312, 215424765, 219648780, 221275808, 222927120, 223403460, 223881840, 227783920, 229786416, 230631219, 234073476, 236544840, 240075360, 242020415, 248935284, 255318240, 256256910, 260081640, 263578536, 267512544, 268084152, 268658208, 273340704, 275380560, 276594760, 283853808, 287233020, 290424498, 292591845, 292865040, 297871280, 301594671, 307508292, 311169105, 312097968, 315393120, 329473170, 331913712, 334390680, 335105190, 335822760, 341675880, 344679624, 346775520, 351438048, 354817260, 357445536, 360113040, 373402926, 382977360, 384385365, 387232664, 390122460, 402126228, 405505440, 410011056, 414892140, 430849530, 435636747, 439297560, 445854240, 446806920, 447763680, 455567840, 459572832, 461262438, 468146952, 473089680, 484040830, 497870568, 502657785, 512513820, 520163280, 527157072, 536168304, 550761120, 553189520, 560104389, 567707616, 574466040, 580848996, 585183690, 585730080, 595742560, 603189342, 615016584, 622338210, 624195936, 658946340, 663827424, 668781360, 670210380, 671645520, 683351760, 689359248, 709634520, 720226080, 726061245, 746805852, 765954720, 768770730, 774465328, 780244920, 804252456, 820022112, 829784280, 861699060, 871273494, 878595120, 893613840, 922524876, 933507315, 936293904, 946179360, 968081660, 995741136, 1005315570, 1025027640, 1040326560, 1054314144, 1072336608, 1106379040, 1120208778, 1148932080, 1153156095, 1161697992, 1170367380, 1206378684, 1230033168, 1244676420, 1306910241, 1317892680, 1337562720, 1340420760, 1343291040, 1366703520, 1378718496, 1419269040, 1452122490, 1493611704, 1507973355, 1537541460, 1548930656, 1560489840, 1608504912, 1659568560, 1723398120, 1742546988, 1757190240, 1787227680, 1845049752, 1867014630, 1872587808, 1936163320, 1991482272, 2010631140, 2050055280, 2178183735, 2240417556, 2297864160, 2306312190, 2323395984, 2340734760, 2412757368, 2460066336, 2489352840, 2613820482, 2635785360, 2680841520, 2800521945, 2838538080, 2904244980, 2987223408, 3015946710, 3075082920, 3120979680, 3217009824, 3319137120, 3446796240, 3485093976, 3690099504, 3734029260, 3872326640, 3920730723, 4021262280, 4100110560, 4356367470, 4480835112, 4612624380, 4646791968, 4681469520, 4825514736, 4978705680, 5227640964, 5271570720, 5361683040, 5601043890, 5808489960, 5974446816, 6031893420, 6150165840, 6534551205, 6893592480, 6970187952, 7380199008, 7468058520, 7744653280, 7841461446, 8042524560, 8712734940, 8961670224, 9225248760, 9362939040, 9651029472, 9957411360, 10455281928, 11202087780, 11616979920, 12063786840, 12300331680, 13069102410, 13940375904, 14936117040, 15682922892, 16085049120, 17425469880, 17923340448, 18450497520, 19603653615, 20910563856, 22404175560, 23233959840, 24127573680, 26138204820, 29872234080, 31365845784, 34850939760, 36900995040, 39207307230, 41821127712, 44808351120, 48255147360, 52276409640, 62731691568, 69701879520, 78414614460, 89616702240, 104552819280, 125463383136, 156829228920, 209105638560, 313658457840, 627316915680]

約数ペア:

[(1, 627316915680), (2, 313658457840), (3, 209105638560), (4, 156829228920), (5, 125463383136), (6, 104552819280), (7, 89616702240), (8, 78414614460), (9, 69701879520), (10, 62731691568), (12, 52276409640), (13, 48255147360), (14, 44808351120), (15, 41821127712), (16, 39207307230), (17, 36900995040), (18, 34850939760), (20, 31365845784), (21, 29872234080), (24, 26138204820), (26, 24127573680), (27, 23233959840), (28, 22404175560), (30, 20910563856), (32, 19603653615), (34, 18450497520), (35, 17923340448), (36, 17425469880), (39, 16085049120), (40, 15682922892), (42, 14936117040), (45, 13940375904), (48, 13069102410), (51, 12300331680), (52, 12063786840), (54, 11616979920), (56, 11202087780), (60, 10455281928), (63, 9957411360), (65, 9651029472), (67, 9362939040), (68, 9225248760), (70, 8961670224), (72, 8712734940), (78, 8042524560), (80, 7841461446), (81, 7744653280), (84, 7468058520), (85, 7380199008), (90, 6970187952), (91, 6893592480), (96, 6534551205), (102, 6150165840), (104, 6031893420), (105, 5974446816), (108, 5808489960), (112, 5601043890), (117, 5361683040), (119, 5271570720), (120, 5227640964), (126, 4978705680), (130, 4825514736), (134, 4681469520), (135, 4646791968), (136, 4612624380), (140, 4480835112), (144, 4356367470), (153, 4100110560), (156, 4021262280), (160, 3920730723), (162, 3872326640), (168, 3734029260), (170, 3690099504), (180, 3485093976), (182, 3446796240), (189, 3319137120), (195, 3217009824), (201, 3120979680), (204, 3075082920), (208, 3015946710), (210, 2987223408), (216, 2904244980), (221, 2838538080), (224, 2800521945), (234, 2680841520), (238, 2635785360), (240, 2613820482), (252, 2489352840), (255, 2460066336), (260, 2412757368), (268, 2340734760), (270, 2323395984), (272, 2306312190), (273, 2297864160), (280, 2240417556), (288, 2178183735), (306, 2050055280), (312, 2010631140), (315, 1991482272), (324, 1936163320), (335, 1872587808), (336, 1867014630), (340, 1845049752), (351, 1787227680), (357, 1757190240), (360, 1742546988), (364, 1723398120), (378, 1659568560), (390, 1608504912), (402, 1560489840), (405, 1548930656), (408, 1537541460), (416, 1507973355), (420, 1493611704), (432, 1452122490), (442, 1419269040), (455, 1378718496), (459, 1366703520), (467, 1343291040), (468, 1340420760), (469, 1337562720), (476, 1317892680), (480, 1306910241), (504, 1244676420), (510, 1230033168), (520, 1206378684), (536, 1170367380), (540, 1161697992), (544, 1153156095), (546, 1148932080), (560, 1120208778), (567, 1106379040), (585, 1072336608), (595, 1054314144), (603, 1040326560), (612, 1025027640), (624, 1005315570), (630, 995741136), (648, 968081660), (663, 946179360), (670, 936293904), (672, 933507315), (680, 922524876), (702, 893613840), (714, 878595120), (720, 871273494), (728, 861699060), (756, 829784280), (765, 820022112), (780, 804252456), (804, 780244920), (810, 774465328), (816, 768770730), (819, 765954720), (840, 746805852), (864, 726061245), (871, 720226080), (884, 709634520), (910, 689359248), (918, 683351760), (934, 671645520), (936, 670210380), (938, 668781360), (945, 663827424), (952, 658946340), (1005, 624195936), (1008, 622338210), (1020, 615016584), (1040, 603189342), (1053, 595742560), (1071, 585730080), (1072, 585183690), (1080, 580848996), (1092, 574466040), (1105, 567707616), (1120, 560104389), (1134, 553189520), (1139, 550761120), (1170, 536168304), (1190, 527157072), (1206, 520163280), (1224, 512513820), (1248, 502657785), (1260, 497870568), (1296, 484040830), (1326, 473089680), (1340, 468146952), (1360, 461262438), (1365, 459572832), (1377, 455567840), (1401, 447763680), (1404, 446806920), (1407, 445854240), (1428, 439297560), (1440, 435636747), (1456, 430849530), (1512, 414892140), (1530, 410011056), (1547, 405505440), (1560, 402126228), (1608, 390122460), (1620, 387232664), (1632, 384385365), (1638, 382977360), (1680, 373402926), (1742, 360113040), (1755, 357445536), (1768, 354817260), (1785, 351438048), (1809, 346775520), (1820, 344679624), (1836, 341675880), (1868, 335822760), (1872, 335105190), (1876, 334390680), (1890, 331913712), (1904, 329473170), (1989, 315393120), (2010, 312097968), (2016, 311169105), (2040, 307508292), (2080, 301594671), (2106, 297871280), (2142, 292865040), (2144, 292591845), (2160, 290424498), (2184, 287233020), (2210, 283853808), (2268, 276594760), (2278, 275380560), (2295, 273340704), (2335, 268658208), (2340, 268084152), (2345, 267512544), (2380, 263578536), (2412, 260081640), (2448, 256256910), (2457, 255318240), (2520, 248935284), (2592, 242020415), (2613, 240075360), (2652, 236544840), (2680, 234073476), (2720, 230631219), (2730, 229786416), (2754, 227783920), (2802, 223881840), (2808, 223403460), (2814, 222927120), (2835, 221275808), (2856, 219648780), (2912, 215424765), (3015, 208065312), (3024, 207446070), (3060, 205005528), (3094, 202752720), (3120, 201063114), (3213, 195243360), (3216, 195061230), (3240, 193616332), (3269, 191898720), (3276, 191488680), (3315, 189235872), (3360, 186701463), (3417, 183587040), (3484, 180056520), (3510, 178722768), (3536, 177408630), (3570, 175719024), (3618, 173387760), (3640, 172339812), (3672, 170837940), (3736, 167911380), (3744, 167552595), (3752, 167195340), (3780, 165956856), (3808, 164736585), (3978, 157696560), (4020, 156048984), (4080, 153754146), (4095, 153190944), (4203, 149254560), (4212, 148935640), (4221, 148618080), (4284, 146432520), (4320, 145212249), (4355, 144045216), (4368, 143616510), (4420, 141926904), (4536, 138297380), (4556, 137690280), (4590, 136670352), (4641, 135168480), (4670, 134329104), (4680, 134042076), (4690, 133756272), (4760, 131789268), (4824, 130040820), (4896, 128128455), (4914, 127659120), (5040, 124467642), (5226, 120037680), (5265, 119148512), (5304, 118272420), (5355, 117146016), (5360, 117036738), (5427, 115591840), (5460, 114893208), (5508, 113891960), (5604, 111940920), (5616, 111701730), (5628, 111463560), (5670, 110637904), (5695, 110152224), (5712, 109824390), (5967, 105131040), (6030, 104032656), (6048, 103723035), (6071, 103330080), (6097, 102889440), (6120, 102502764), (6188, 101376360), (6240, 100531557), (6426, 97621680), (6432, 97530615), (6480, 96808166), (6538, 95949360), (6552, 95744340), (6630, 94617936), (6834, 91793520), (6885, 91113568), (6968, 90028260), (7005, 89552736), (7020, 89361384), (7035, 89170848), (7072, 88704315), (7140, 87859512), (7236, 86693880), (7280, 86169906), (7344, 85418970), (7371, 85106080), (7472, 83955690), (7504, 83597670), (7560, 82978428), (7735, 81101088), (7839, 80025120), (7939, 79017120), (7956, 78848280), (7973, 78680160), (8040, 78024492), (8160, 76877073), (8190, 76595472), (8406, 74627280), (8424, 74467820), (8442, 74309040), (8568, 73216260), (8710, 72022608), (8736, 71808255), (8840, 70963452), (9045, 69355104), (9072, 69148690), (9112, 68845140), (9180, 68335176), (9282, 67584240), (9340, 67164552), (9360, 67021038), (9380, 66878136), (9520, 65894634), (9639, 65081120), (9648, 65020410), (9807, 63966240), (9828, 63829560), (9945, 63078624), (10080, 62233821), (10251, 61195680), (10452, 60018840), (10530, 59574256), (10608, 59136210), (10710, 58573008), (10720, 58518369), (10854, 57795920), (10920, 57446604), (11016, 56945980), (11208, 55970460), (11232, 55850865), (11256, 55731780), (11340, 55318952), (11390, 55076112), (11424, 54912195), (11934, 52565520), (12060, 52016328), (12142, 51665040), (12194, 51444720), (12240, 51251382), (12285, 51063648), (12376, 50688180), (12609, 49751520), (12663, 49539360), (12852, 48810840), (12960, 48404083), (13065, 48015072), (13076, 47974680), (13104, 47872170), (13260, 47308968), (13668, 45896760), (13770, 45556784), (13923, 45056160), (13936, 45014130), (14010, 44776368), (14040, 44680692), (14070, 44585424), (14280, 43929756), (14472, 43346940), (14560, 43084953), (14688, 42709485), (14742, 42553040), (14807, 42366240), (14944, 41977845), (15008, 41798835), (15120, 41489214), (15470, 40550544), (15678, 40012560), (15878, 39508560), (15912, 39424140), (15946, 39340080), (16065, 39048672), (16080, 39012246), (16345, 38379744), (16380, 38297736), (16812, 37313640), (16848, 37233910), (16884, 37154520), (17085, 36717408), (17136, 36608130), (17420, 36011304), (17680, 35481726), (17901, 35043680), (18090, 34677552), (18144, 34574345), (18213, 34443360), (18224, 34422570), (18291, 34296480), (18360, 34167588), (18564, 33792120), (18680, 33582276), (18720, 33510519), (18760, 33439068), (19040, 32947317), (19278, 32540560), (19296, 32510205), (19614, 31983120), (19656, 31914780), (19890, 31539312), (20502, 30597840), (20904, 30009420), (21015, 29850912), (21060, 29787128), (21105, 29723616), (21216, 29568105), (21420, 29286504), (21708, 28897960), (21840, 28723302), (22032, 28472990), (22416, 27985230), (22512, 27865890), (22680, 27659476), (22780, 27538056), (23205, 27033696), (23517, 26675040), (23817, 26339040), (23868, 26282760), (23919, 26226720), (24120, 26008164), (24284, 25832520), (24388, 25722360), (24480, 25625691), (24570, 25531824), (24752, 25344090), (25218, 24875760), (25326, 24769680), (25704, 24405420), (26130, 24007536), (26152, 23987340), (26208, 23936085), (26520, 23654484), (27135, 23118368), (27336, 22948380), (27540, 22778392), (27846, 22528080), (27872, 22507065), (28020, 22388184), (28080, 22340346), (28140, 22292712), (28560, 21964878), (28944, 21673470), (29421, 21322080), (29484, 21276520), (29614, 21183120), (29835, 21026208), (30240, 20744607), (30355, 20666016), (30485, 20577888), (30753, 20398560), (30940, 20275272), (31289, 20049120), (31356, 20006280), (31756, 19754280), (31824, 19712070), (31892, 19670040), (32130, 19524336), (32160, 19506123), (32690, 19189872), (32760, 19148868), (33624, 18656820), (33696, 18616955), (33768, 18577260), (34170, 18358704), (34272, 18304065), (34840, 18005652), (35360, 17740863), (35802, 17521840), (36180, 17338776), (36426, 17221680), (36448, 17211285), (36582, 17148240), (36720, 17083794), (36855, 17021216), (37128, 16896060), (37360, 16791138), (37520, 16719534), (37827, 16583840), (37989, 16513120), (38556, 16270280), (39195, 16005024), (39228, 15991560), (39312, 15957390), (39695, 15803424), (39780, 15769656), (39865, 15736032), (41004, 15298920), (41769, 15018720), (41808, 15004710), (42030, 14925456), (42120, 14893564), (42210, 14861808), (42497, 14761440), (42840, 14643252), (43416, 14448980), (43680, 14361651), (44064, 14236495), (44421, 14122080), (44832, 13992615), (45024, 13932945), (45360, 13829738), (45560, 13769028), (46410, 13516848), (47034, 13337520), (47634, 13169520), (47736, 13141380), (47838, 13113360), (48195, 13016224), (48240, 13004082), (48568, 12916260), (48776, 12861180), (49035, 12793248), (49140, 12765912), (49504, 12672045), (50436, 12437880), (50652, 12384840), (51255, 12239136), (51408, 12202710), (52260, 12003768), (52304, 11993670), (53040, 11827242), (54270, 11559184), (54639, 11481120), (54672, 11474190), (54873, 11432160), (55080, 11389196), (55573, 11288160), (55692, 11264040), (56040, 11194092), (56160, 11170173), (56280, 11146356), (57120, 10982439), (57888, 10836735), (58842, 10661040), (58968, 10638260), (59228, 10591560), (59670, 10513104), (60710, 10333008), (60970, 10288944), (61506, 10199280), (61880, 10137636), (62578, 10024560), (62712, 10003140), (63045, 9950304), (63315, 9907872), (63512, 9877140), (63648, 9856035), (63784, 9835020), (64260, 9762168), (65380, 9594936), (65520, 9574434), (67248, 9328410), (67536, 9288630), (68340, 9179352), (69615, 9011232), (69680, 9002826), (70551, 8891680), (71451, 8779680), (71604, 8760920), (71757, 8742240), (72360, 8669388), (72852, 8610840), (73164, 8574120), (73440, 8541897), (73710, 8510608), (74035, 8473248), (74256, 8448030), (74720, 8395569), (75040, 8359767), (75654, 8291920), (75978, 8256560), (77112, 8135140), (78390, 8002512), (78456, 7995780), (78624, 7978695), (79390, 7901712), (79560, 7884828), (79730, 7868016), (82008, 7649460), (83538, 7509360), (83616, 7502355), (84060, 7462728), (84240, 7446782), (84420, 7430904), (84994, 7380720), (85680, 7321626), (86832, 7224490), (88263, 7107360), (88842, 7061040), (89505, 7008736), (90720, 6914869), (91065, 6888672), (91120, 6884514), (91455, 6859296), (92259, 6799520), (92820, 6758424), (93867, 6683040), (94068, 6668760), (95268, 6584760), (95472, 6570690), (95676, 6556680), (96390, 6508112), (96480, 6502041), (97136, 6458130), (97552, 6430590), (98070, 6396624), (98280, 6382956), (100872, 6218940), (101304, 6192420), (102510, 6119568), (102816, 6101355), (103207, 6078240), (103649, 6052320), (104520, 6001884), (104608, 5996835), (106080, 5913621), (108540, 5779592), (109278, 5740560), (109344, 5737095), (109746, 5716080), (110160, 5694598), (111146, 5644080), (111384, 5632020), (112080, 5597046), (112560, 5573178), (117585, 5335008), (117684, 5330520), (117936, 5319130), (118456, 5295780), (119085, 5267808), (119340, 5256552), (119595, 5245344), (121420, 5166504), (121940, 5144472), (123012, 5099640), (123760, 5068818), (125156, 5012280), (125307, 5006240), (125424, 5001570), (126090, 4975152), (126630, 4953936), (127024, 4938570), (127491, 4920480), (127568, 4917510), (128520, 4881084), (130760, 4797468), (131040, 4787217), (133263, 4707360), (134496, 4664205), (135072, 4644315), (136680, 4589676), (139230, 4505616), (139360, 4501413), (141102, 4445840), (142902, 4389840), (143208, 4380460), (143514, 4371120), (144720, 4334694), (145704, 4305420), (146328, 4287060), (147105, 4264416), (147420, 4255304), (148070, 4236624), (148512, 4224015), (151308, 4145960), (151956, 4128280), (153765, 4079712), (154224, 4067570), (156445, 4009824), (156780, 4001256), (156912, 3997890), (158780, 3950856), (159120, 3942414), (159460, 3934008), (163917, 3827040), (164016, 3824730), (164619, 3810720), (166719, 3762720), (167076, 3754680), (168120, 3731364), (168480, 3723391), (168840, 3715452), (169988, 3690360), (171360, 3660813), (173664, 3612245), (176526, 3553680), (177684, 3530520), (179010, 3504368), (182130, 3444336), (182240, 3442257), (182910, 3429648), (184518, 3399760), (185640, 3379212), (187734, 3341520), (188136, 3334380), (189135, 3316768), (189945, 3302624), (190536, 3292380), (190944, 3285345), (191352, 3278340), (192780, 3254056), (194272, 3229065), (195104, 3215295), (196140, 3198312), (196560, 3191478), (201744, 3109470), (202608, 3096210), (205020, 3059784), (206414, 3039120), (207298, 3026160), (208845, 3003744), (209040, 3000942), (212485, 2952288), (214353, 2926560), (215271, 2914080), (217080, 2889796), (218556, 2870280), (219023, 2864160), (219492, 2858040), (220320, 2847299), (222105, 2824416), (222292, 2822040), (222768, 2816010), (224160, 2798523), (225120, 2786589), (235170, 2667504), (235368, 2665260), (235872, 2659565), (236912, 2647890), (238170, 2633904), (238680, 2628276), (239190, 2622672), (242840, 2583252), (243880, 2572236), (246024, 2549820), (247520, 2534409), (250312, 2506140), (250614, 2503120), (250848, 2500785), (252180, 2487576), (253260, 2476968), (254048, 2469285), (254982, 2460240), (255136, 2458755), (257040, 2440542), (261520, 2398734), (264789, 2369120), (266526, 2353680), (273195, 2296224), (273360, 2294838), (274365, 2286432), (277865, 2257632), (278460, 2252808), (281601, 2227680), (282204, 2222920), (285804, 2194920), (286416, 2190230), (287028, 2185560), (289440, 2167347), (291408, 2152710), (292656, 2143530), (294210, 2132208), (294840, 2127652), (296140, 2118312), (302616, 2072980), (303912, 2064140), (307530, 2039856), (308448, 2033785), (309621, 2026080), (310947, 2017440), (312890, 2004912), (313560, 2000628), (313824, 1998945), (317560, 1975428), (318240, 1971207), (318920, 1967004), (327834, 1913520), (328032, 1912365), (329238, 1905360), (333438, 1881360), (334152, 1877340), (336240, 1865682), (337680, 1857726), (339976, 1845180), (352755, 1778336), (353052, 1776840), (355368, 1765260), (357255, 1755936), (358020, 1752184), (358785, 1748448), (364260, 1722168), (365820, 1714824), (369036, 1699880), (371280, 1689606), (375468, 1670760), (376272, 1667190), (378270, 1658384), (379890, 1651312), (381072, 1646190), (382473, 1640160), (382704, 1639170), (385560, 1627028), (392280, 1599156), (393120, 1595739), (399789, 1569120), (403488, 1554735), (405216, 1548105), (406757, 1542240), (410040, 1529892), (412828, 1519560), (414596, 1513080), (417690, 1501872), (418080, 1500471), (424970, 1476144), (428706, 1463280), (430542, 1457040), (434160, 1444898), (437112, 1435140), (438046, 1432080), (438984, 1429020), (441315, 1421472), (444210, 1412208), (444584, 1411020), (445536, 1408005), (461295, 1359904), (469335, 1336608), (470340, 1333752), (470736, 1332630), (473824, 1323945), (476340, 1316952), (477360, 1314138), (478380, 1311336), (485680, 1291626), (487760, 1286118), (491751, 1275680), (492048, 1274910), (493857, 1270240), (500157, 1254240), (500624, 1253070), (501228, 1251560), (504360, 1243788), (506520, 1238484), (509964, 1230120), (514080, 1220271), (516035, 1215648), (518245, 1210464), (523040, 1199367), (529578, 1184560), (531913, 1179360), (533052, 1176840), (546390, 1148112), (546720, 1147419), (548730, 1143216), (555730, 1128816), (556920, 1126404), (563202, 1113840), (564408, 1111460), (571608, 1097460), (572832, 1095115), (574056, 1092780), (582816, 1076355), (585312, 1071765), (588420, 1066104), (589680, 1063826), (592280, 1059156), (605232, 1036490), (607824, 1032070), (615060, 1019928), (619242, 1013040), (621894, 1008720), (625780, 1002456), (626535, 1001248), (627120, 1000314), (635120, 987714), (637455, 984096), (637840, 983502), (643059, 975520), (645813, 971360), (655668, 956760), (657069, 954720), (658476, 952680), (666315, 941472), (666876, 940680), (668304, 938670), (672480, 932841), (675360, 928863), (679952, 922590), (705510, 889168), (706104, 888420), (710736, 882630), (714510, 877968), (716040, 876092), (717570, 874224), (722449, 868320), (728520, 861084), (731640, 857412), (738072, 849940), (742560, 844803), (750936, 835380), (752544, 833595), (756540, 829192), (759780, 825656), (762144, 823095), (764946, 820080), (765408, 819585), (771120, 813514), (784560, 799578)]