668625431040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 61, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 112, 114, 120, 122, 126, 128, 133, 140, 144, 146, 147, 152, 160, 168, 171, 180, 183, 190, 192, 196, 210, 219, 224, 228, 240, 244, 245, 252, 256, 266, 280, 285, 288, 292, 294, 304, 305, 315, 320, 336, 342, 343, 360, 365, 366, 380, 384, 392, 399, 420, 427, 438, 441, 448, 456, 480, 488, 490, 504, 511, 512, 532, 549, 560, 570, 576, 584, 588, 608, 610, 630, 640, 657, 665, 672, 684, 686, 720, 730, 732, 735, 760, 768, 784, 798, 840, 854, 855, 876, 882, 896, 912, 915, 931, 960, 976, 980, 1008, 1022, 1029, 1064, 1095, 1098, 1120, 1140, 1152, 1159, 1168, 1176, 1197, 1216, 1220, 1260, 1280, 1281, 1314, 1330, 1344, 1368, 1372, 1387, 1440, 1460, 1464, 1470, 1520, 1533, 1536, 1568, 1596, 1680, 1708, 1710, 1715, 1752, 1764, 1792, 1824, 1830, 1862, 1920, 1952, 1960, 1995, 2016, 2044, 2058, 2128, 2135, 2190, 2196, 2205, 2240, 2280, 2304, 2318, 2336, 2352, 2394, 2432, 2440, 2520, 2555, 2560, 2562, 2628, 2660, 2688, 2736, 2744, 2745, 2774, 2793, 2880, 2920, 2928, 2940, 2989, 3040, 3066, 3087, 3136, 3192, 3285, 3360, 3416, 3420, 3430, 3477, 3504, 3528, 3577, 3584, 3648, 3660, 3724, 3840, 3843, 3904, 3920, 3990, 4032, 4088, 4116, 4161, 4256, 4270, 4380, 4392, 4410, 4453, 4480, 4560, 4599, 4608, 4636, 4655, 4672, 4704, 4788, 4864, 4880, 5040, 5110, 5124, 5145, 5256, 5320, 5376, 5472, 5488, 5490, 5548, 5586, 5760, 5795, 5840, 5856, 5880, 5978, 5985, 6080, 6132, 6174, 6272, 6384, 6405, 6517, 6570, 6720, 6832, 6840, 6860, 6935, 6954, 7008, 7056, 7154, 7296, 7320, 7448, 7665, 7680, 7686, 7808, 7840, 7980, 8064, 8113, 8176, 8232, 8322, 8379, 8512, 8540, 8760, 8784, 8820, 8906, 8960, 8967, 9120, 9198, 9272, 9310, 9344, 9408, 9576, 9709, 9728, 9760, 10080, 10220, 10248, 10290, 10431, 10512, 10640, 10731, 10752, 10944, 10976, 10980, 11096, 11172, 11520, 11590, 11680, 11712, 11760, 11956, 11970, 12160, 12264, 12348, 12483, 12544, 12768, 12810, 13034, 13140, 13359, 13440, 13664, 13680, 13720, 13870, 13908, 13965, 14016, 14112, 14308, 14592, 14640, 14896, 14945, 15330, 15372, 15435, 15616, 15680, 15960, 16128, 16226, 16352, 16464, 16644, 16758, 17024, 17080, 17385, 17520, 17568, 17640, 17812, 17885, 17920, 17934, 18240, 18396, 18544, 18620, 18688, 18816, 19152, 19215, 19418, 19520, 19551, 20160, 20440, 20496, 20580, 20805, 20862, 20923, 21024, 21280, 21462, 21888, 21952, 21960, 22192, 22265, 22344, 22995, 23040, 23180, 23360, 23424, 23520, 23912, 23940, 24320, 24339, 24528, 24696, 24966, 25039, 25088, 25536, 25620, 26068, 26280, 26718, 26880, 26901, 27328, 27360, 27440, 27740, 27816, 27930, 28032, 28224, 28616, 29127, 29184, 29280, 29792, 29890, 30660, 30744, 30870, 31171, 31232, 31360, 31920, 32193, 32256, 32452, 32585, 32704, 32928, 33288, 33516, 34048, 34160, 34770, 35040, 35136, 35280, 35624, 35770, 35868, 36480, 36792, 37088, 37240, 37376, 37632, 38304, 38430, 38836, 39040, 39102, 40077, 40320, 40565, 40880, 40992, 41160, 41610, 41724, 41846, 41895, 42048, 42560, 42924, 43776, 43904, 43920, 44384, 44530, 44688, 44835, 45990, 46360, 46720, 46848, 47040, 47824, 47880, 48545, 48640, 48678, 49056, 49392, 49932, 50078, 51072, 51240, 52136, 52155, 52560, 53436, 53655, 53760, 53802, 54656, 54720, 54880, 55480, 55632, 55860, 56064, 56448, 56791, 57232, 58254, 58560, 58653, 59584, 59780, 61320, 61488, 61740, 62342, 62415, 62720, 62769, 63840, 64386, 64904, 65170, 65408, 65856, 66576, 66795, 67032, 67963, 68096, 68320, 69540, 70080, 70272, 70560, 71248, 71540, 71736, 72960, 73017, 73584, 74176, 74480, 75117, 75264, 76608, 76860, 77672, 78080, 78204, 80154, 80640, 81130, 81760, 81984, 82320, 83220, 83448, 83692, 83790, 84096, 84607, 85120, 85848, 87381, 87552, 87808, 87840, 88768, 89060, 89376, 89670, 91980, 92720, 93440, 93513, 93696, 94080, 95648, 95760, 97090, 97356, 97755, 98112, 98784, 99864, 100156, 102144, 102480, 104272, 104310, 104615, 105120, 106872, 107310, 107604, 109312, 109440, 109760, 110960, 111264, 111720, 112128, 112896, 113582, 114464, 116508, 117120, 117306, 119168, 119560, 121695, 122640, 122976, 123480, 124684, 124830, 125195, 125440, 125538, 127680, 128772, 129808, 130340, 130816, 131712, 133152, 133590, 134064, 134505, 135926, 136640, 139080, 140160, 140544, 141120, 142496, 143080, 143472, 145635, 145920, 146034, 147168, 148352, 148960, 150234, 153216, 153720, 155344, 155855, 156160, 156408, 160308, 160965, 161280, 162260, 163520, 163968, 164640, 166440, 166896, 167384, 167580, 168192, 169214, 170240, 170373, 171696, 174762, 175616, 175680, 177536, 178120, 178752, 179340, 183960, 185440, 186880, 187026, 188160, 188307, 191296, 191520, 194180, 194712, 195510, 196224, 197568, 199728, 200312, 200385, 203889, 204288, 204960, 208544, 208620, 209230, 210240, 213744, 214620, 215208, 218197, 218624, 218880, 219520, 221920, 222528, 223440, 225351, 225792, 227164, 228928, 233016, 234240, 234612, 238336, 239120, 243390, 245280, 245952, 246960, 249368, 249660, 250390, 251076, 253821, 255360, 257544, 259616, 260680, 261632, 263424, 266304, 267180, 268128, 269010, 271852, 273280, 278160, 280320, 280539, 281088, 282240, 283955, 284992, 286160, 286944, 291270, 292068, 293265, 294336, 296704, 297920, 300468, 306432, 307440, 310688, 311710, 312816, 313845, 320616, 321930, 324520, 327040, 327936, 329280, 332880, 333792, 334768, 335160, 336384, 338428, 339815, 340480, 340746, 343392, 349524, 351360, 355072, 356240, 357504, 358680, 365085, 367920, 370880, 374052, 375585, 376320, 376614, 382592, 383040, 388360, 389424, 391020, 392448, 395136, 397537, 399456, 400624, 400770, 407778, 409920, 417088, 417240, 418460, 420480, 423035, 427488, 429240, 430416, 436394, 436905, 437760, 439040, 443840, 445056, 446880, 450702, 454328, 457856, 466032, 467565, 468480, 469224, 475741, 476672, 478240, 486780, 490560, 491904, 493920, 498736, 499320, 500780, 502152, 507642, 510720, 511119, 515088, 519232, 521360, 526848, 532608, 534360, 536256, 538020, 543704, 546560, 556320, 560640, 561078, 564480, 567910, 569984, 572320, 573888, 582540, 584136, 586530, 588672, 592249, 593408, 595840, 600936, 611667, 612864, 614880, 621376, 623420, 625632, 627690, 641232, 643860, 649040, 654080, 654591, 655872, 658560, 665760, 667584, 669536, 670320, 676856, 679630, 681492, 686784, 699048, 702720, 710144, 712480, 715008, 717360, 730170, 735840, 741760, 748104, 751170, 753228, 761463, 765184, 766080, 776720, 778848, 782040, 784896, 790272, 795074, 798912, 801248, 801540, 815556, 819840, 834176, 834480, 836920, 840960, 846070, 851865, 854976, 858480, 860832, 872788, 873810, 878080, 887680, 890112, 893760, 901404, 908656, 915712, 932064, 935130, 938448, 941535, 951482, 956480, 973560, 981120, 983808, 987840, 997472, 998640, 1001560, 1004304, 1015284, 1019445, 1021440, 1022238, 1030176, 1038464, 1042720, 1065216, 1068720, 1072512, 1076040, 1087408, 1090985, 1093120, 1112640, 1122156, 1126755, 1128960, 1135820, 1139968, 1144640, 1147776, 1165080, 1168272, 1173060, 1177344, 1184498, 1191680, 1192611, 1201872, 1223334, 1229760, 1242752, 1246840, 1251264, 1255380, 1269105, 1282464, 1287720, 1298080, 1308160, 1309182, 1317120, 1331520, 1335168, 1339072, 1340640, 1353712, 1359260, 1362984, 1373568, 1398096, 1402695, 1405440, 1424960, 1427223, 1430016, 1434720, 1460340, 1471680, 1483520, 1496208, 1502340, 1506456, 1522926, 1527379, 1530368, 1532160, 1553440, 1557696, 1564080, 1580544, 1590148, 1597824, 1602496, 1603080, 1631112, 1639680, 1668352, 1668960, 1673840, 1681920, 1692140, 1703730, 1709952, 1716960, 1721664, 1745576, 1747620, 1775360, 1776747, 1780224, 1787520, 1802808, 1817312, 1831424, 1864128, 1870260, 1876896, 1883070, 1902964, 1912960, 1947120, 1962240, 1963773, 1967616, 1975680, 1987685, 1994944, 1997280, 2003120, 2008608, 2030568, 2038890, 2044476, 2060352, 2076928, 2085440, 2130432, 2137440, 2145024, 2152080, 2174816, 2181970, 2225280, 2244312, 2253510, 2271640, 2279936, 2289280, 2295552, 2330160, 2336544, 2346120, 2354688, 2368996, 2378705, 2383360, 2385222, 2403744, 2446668, 2459520, 2485504, 2493680, 2502528, 2510760, 2538210, 2555595, 2564928, 2575440, 2596160, 2618364, 2634240, 2663040, 2670336, 2678144, 2681280, 2707424, 2718520, 2725968, 2747136, 2796192, 2805390, 2849920, 2854446, 2869440, 2920680, 2943360, 2961245, 2967040, 2992416, 3004680, 3012912, 3045852, 3054758, 3058335, 3064320, 3106880, 3115392, 3128160, 3180296, 3195648, 3204992, 3206160, 3262224, 3272955, 3279360, 3336704, 3337920, 3347680, 3384280, 3407460, 3419904, 3433920, 3443328, 3491152, 3495240, 3550720, 3553494, 3575040, 3577833, 3605616, 3634624, 3728256, 3740520, 3753792, 3766140, 3805928, 3807315, 3825920, 3894240, 3924480, 3927546, 3951360, 3975370, 3989888, 3994560, 4006240, 4017216, 4061136, 4077780, 4088952, 4120704, 4145743, 4153856, 4170880, 4274880, 4281669, 4290048, 4304160, 4349632, 4363940, 4450560, 4488624, 4507020, 4543280, 4578560, 4582137, 4591104, 4660320, 4673088, 4692240, 4737992, 4757410, 4770444, 4807488, 4893336, 4919040, 4971008, 4987360, 5005056, 5021520, 5076420, 5111190, 5129856, 5150880, 5192320, 5236728, 5326080, 5330241, 5340672, 5356288, 5362560, 5414848, 5437040, 5451936, 5494272, 5592384, 5610780, 5699840, 5708892, 5738880, 5841360, 5886720, 5922490, 5963055, 5984832, 6009360, 6025824, 6091704, 6109516, 6116670, 6213760, 6230784, 6256320, 6360592, 6391296, 6409984, 6412320, 6524448, 6545910, 6675840, 6695360, 6768560, 6814920, 6839808, 6867840, 6886656, 6982304, 6990480, 7106988, 7136115, 7150080, 7155666, 7211232, 7269248, 7456512, 7481040, 7507584, 7532280, 7611856, 7614630, 7636895, 7651840, 7788480, 7855092, 7902720, 7950740, 7979776, 7989120, 8012480, 8034432, 8122272, 8155560, 8177904, 8241408, 8291486, 8341760, 8549760, 8563338, 8608320, 8699264, 8727880, 8883735, 8901120, 8977248, 9014040, 9086560, 9157120, 9164274, 9320640, 9346176, 9384480, 9475984, 9514820, 9540888, 9614976, 9786672, 9818865, 9838080, 9974720, 10010112, 10043040, 10152840, 10222380, 10259712, 10301760, 10384640, 10473456, 10652160, 10660482, 10712576, 10725120, 10829696, 10874080, 10903872, 11184768, 11221560, 11399680, 11417784, 11477760, 11682720, 11773440, 11844980, 11926110, 11969664, 12018720, 12051648, 12183408, 12219032, 12233340, 12427520, 12437229, 12461568, 12512640, 12721184, 12819968, 12824640, 13048896, 13091820, 13351680, 13390720, 13537120, 13629840, 13735680, 13746411, 13773312, 13964608, 13980960, 14213976, 14272230, 14311332, 14422464, 14538496, 14913024, 14962080, 15015168, 15064560, 15223712, 15229260, 15273790, 15576960, 15710184, 15901480, 15959552, 15978240, 16024960, 16068864, 16244544, 16311120, 16355808, 16482816, 16582972, 16683520, 17099520, 17126676, 17216640, 17398528, 17455760, 17767470, 17889165, 17954496, 18028080, 18173120, 18328548, 18641280, 18692352, 18768960, 18951968, 19029640, 19081776, 19229952, 19573344, 19637730, 19949440, 20086080, 20305680, 20444760, 20519424, 20603520, 20728715, 20769280, 20946912, 21320964, 21408345, 21450240, 21659392, 21748160, 21807744, 22369536, 22443120, 22835568, 22910685, 22955520, 23365440, 23689960, 23852220, 23939328, 24037440, 24103296, 24366816, 24438064, 24466680, 24855040, 24874458, 25025280, 25442368, 25649280, 26097792, 26183640, 26651205, 26703360, 26781440, 27074240, 27259680, 27471360, 27492822, 27929216, 27961920, 28427952, 28544460, 28622664, 28844928, 29020201, 29076992, 29924160, 30030336, 30129120, 30447424, 30458520, 30547580, 31153920, 31420368, 31802960, 31956480, 32049920, 32137728, 32489088, 32622240, 32711616, 33165944, 34199040, 34253352, 34433280, 34797056, 34911520, 35534940, 35778330, 35908992, 36056160, 36346240, 36657096, 37282560, 37311687, 37384704, 37537920, 37903936, 38059280, 38163552, 38459904, 39146688, 39275460, 39898880, 40172160, 40611360, 40889520, 41207040, 41457430, 41893824, 42641928, 42816690, 43318784, 43496320, 43615488, 44739072, 44886240, 45671136, 45821370, 46730880, 47379920, 47704440, 47878656, 48074880, 48206592, 48733632, 48876128, 48933360, 49748916, 50050560, 50884736, 51298560, 52195584, 52367280, 53302410, 53562880, 54148480, 54519360, 54985644, 55858432, 55923840, 56855904, 57088920, 57245328, 57689856, 58040402, 59848320, 60258240, 60894848, 60917040, 61095160, 62186145, 62307840, 62840736, 63605920, 64099840, 64978176, 65244480, 65423232, 66331888, 68506704, 68732055, 68866560, 69823040, 71069880, 71556660, 71817984, 72112320, 72692480, 73314192, 74565120, 74623374, 75075840, 75807872, 76118560, 76327104, 78293376, 78550920, 79797760, 80344320, 81222720, 81779040, 82414080, 82914860, 83787648, 85283856, 85633380, 86992640, 87060603, 87230976, 89772480, 91342272, 91642740, 93461760, 94759840, 95408880, 96149760, 96413184, 97467264, 97752256, 97866720, 99497832, 101769472, 102597120, 104391168, 104734560, 106604820, 108296960, 109038720, 109971288, 111716864, 111847680, 113711808, 114177840, 114490656, 115379712, 116080804, 119696640, 120516480, 121789696, 121834080, 122190320, 124372290, 125681472, 127211840, 129956352, 130488960, 130846464, 132663776, 137013408, 137464110, 139646080, 142139760, 143113320, 143635968, 144224640, 145101005, 145384960, 146628384, 149246748, 150151680, 151615744, 152237120, 152654208, 156586752, 157101840, 160688640, 162445440, 163558080, 165829720, 167575296, 170567712, 171266760, 173985280, 174121206, 179544960, 182684544, 183285480, 186558435, 186923520, 189519680, 190817760, 192299520, 194934528, 195504512, 195733440, 198995664, 203538944, 209469120, 213209640, 216593920, 218077440, 219942576, 223695360, 227423616, 228355680, 228981312, 232161608, 239393280, 241032960, 243579392, 243668160, 244380640, 248744580, 251362944, 254423680, 260977920, 261181809, 261692928, 265327552, 274026816, 274928220, 279292160, 284279520, 286226640, 288449280, 290202010, 293256768, 298493496, 303231488, 304474240, 305308416, 313173504, 314203680, 324890880, 327116160, 331659440, 335150592, 341135424, 342533520, 348242412, 359089920, 365369088, 366570960, 373116870, 379039360, 381635520, 389869056, 391009024, 391466880, 397991328, 418938240, 426419280, 435303015, 436154880, 439885152, 454847232, 456711360, 457962624, 464323216, 482065920, 487336320, 488761280, 497489160, 502725888, 508847360, 521955840, 522363618, 530655104, 548053632, 549856440, 558584320, 568559040, 572453280, 576898560, 580404020, 586513536, 596986992, 608948480, 610616832, 628407360, 649781760, 654232320, 663318880, 682270848, 685067040, 696484824, 718179840, 730738176, 733141920, 746233740, 758078720, 763271040, 782018048, 782933760, 795982656, 837876480, 852838560, 870606030, 879770304, 909694464, 913422720, 915925248, 928646432, 974672640, 977522560, 994978320, 1005451776, 1017694720, 1044727236, 1061310208, 1096107264, 1099712880, 1137118080, 1144906560, 1160808040, 1173027072, 1193973984, 1217896960, 1256814720, 1305909045, 1308464640, 1326637760, 1364541696, 1370134080, 1392969648, 1466283840, 1492467480, 1516157440, 1526542080, 1565867520, 1591965312, 1675752960, 1705677120, 1741212060, 1759540608, 1826845440, 1831850496, 1857292864, 1949345280, 1955045120, 1989956640, 2089454472, 2122620416, 2192214528, 2199425760, 2274236160, 2289813120, 2321616080, 2346054144, 2387947968, 2513629440, 2611818090, 2653275520, 2729083392, 2740268160, 2785939296, 2932567680, 2984934960, 3053084160, 3183930624, 3411354240, 3482424120, 3519081216, 3653690880, 3714585728, 3910090240, 3979913280, 4178908944, 4398851520, 4548472320, 4579626240, 4643232160, 4775895936, 5027258880, 5223636180, 5306551040, 5480536320, 5571878592, 5865135360, 5969869920, 6367861248, 6822708480, 6964848240, 7038162432, 7429171456, 7959826560, 8357817888, 8797703040, 9159252480, 9286464320, 9551791872, 10447272360, 10613102080, 10961072640, 11143757184, 11730270720, 11939739840, 13645416960, 13929696480, 14858342912, 15919653120, 16715635776, 17595406080, 18572928640, 19103583744, 20894544720, 22287514368, 23879479680, 27859392960, 31839306240, 33431271552, 35190812160, 37145857280, 41789089440, 44575028736, 47758959360, 55718785920, 66862543104, 74291714560, 83578178880, 95517918720, 111437571840, 133725086208, 167156357760, 222875143680, 334312715520, 668625431040]

約数ペア:

[(1, 668625431040), (2, 334312715520), (3, 222875143680), (4, 167156357760), (5, 133725086208), (6, 111437571840), (7, 95517918720), (8, 83578178880), (9, 74291714560), (10, 66862543104), (12, 55718785920), (14, 47758959360), (15, 44575028736), (16, 41789089440), (18, 37145857280), (19, 35190812160), (20, 33431271552), (21, 31839306240), (24, 27859392960), (28, 23879479680), (30, 22287514368), (32, 20894544720), (35, 19103583744), (36, 18572928640), (38, 17595406080), (40, 16715635776), (42, 15919653120), (45, 14858342912), (48, 13929696480), (49, 13645416960), (56, 11939739840), (57, 11730270720), (60, 11143757184), (61, 10961072640), (63, 10613102080), (64, 10447272360), (70, 9551791872), (72, 9286464320), (73, 9159252480), (76, 8797703040), (80, 8357817888), (84, 7959826560), (90, 7429171456), (95, 7038162432), (96, 6964848240), (98, 6822708480), (105, 6367861248), (112, 5969869920), (114, 5865135360), (120, 5571878592), (122, 5480536320), (126, 5306551040), (128, 5223636180), (133, 5027258880), (140, 4775895936), (144, 4643232160), (146, 4579626240), (147, 4548472320), (152, 4398851520), (160, 4178908944), (168, 3979913280), (171, 3910090240), (180, 3714585728), (183, 3653690880), (190, 3519081216), (192, 3482424120), (196, 3411354240), (210, 3183930624), (219, 3053084160), (224, 2984934960), (228, 2932567680), (240, 2785939296), (244, 2740268160), (245, 2729083392), (252, 2653275520), (256, 2611818090), (266, 2513629440), (280, 2387947968), (285, 2346054144), (288, 2321616080), (292, 2289813120), (294, 2274236160), (304, 2199425760), (305, 2192214528), (315, 2122620416), (320, 2089454472), (336, 1989956640), (342, 1955045120), (343, 1949345280), (360, 1857292864), (365, 1831850496), (366, 1826845440), (380, 1759540608), (384, 1741212060), (392, 1705677120), (399, 1675752960), (420, 1591965312), (427, 1565867520), (438, 1526542080), (441, 1516157440), (448, 1492467480), (456, 1466283840), (480, 1392969648), (488, 1370134080), (490, 1364541696), (504, 1326637760), (511, 1308464640), (512, 1305909045), (532, 1256814720), (549, 1217896960), (560, 1193973984), (570, 1173027072), (576, 1160808040), (584, 1144906560), (588, 1137118080), (608, 1099712880), (610, 1096107264), (630, 1061310208), (640, 1044727236), (657, 1017694720), (665, 1005451776), (672, 994978320), (684, 977522560), (686, 974672640), (720, 928646432), (730, 915925248), (732, 913422720), (735, 909694464), (760, 879770304), (768, 870606030), (784, 852838560), (798, 837876480), (840, 795982656), (854, 782933760), (855, 782018048), (876, 763271040), (882, 758078720), (896, 746233740), (912, 733141920), (915, 730738176), (931, 718179840), (960, 696484824), (976, 685067040), (980, 682270848), (1008, 663318880), (1022, 654232320), (1029, 649781760), (1064, 628407360), (1095, 610616832), (1098, 608948480), (1120, 596986992), (1140, 586513536), (1152, 580404020), (1159, 576898560), (1168, 572453280), (1176, 568559040), (1197, 558584320), (1216, 549856440), (1220, 548053632), (1260, 530655104), (1280, 522363618), (1281, 521955840), (1314, 508847360), (1330, 502725888), (1344, 497489160), (1368, 488761280), (1372, 487336320), (1387, 482065920), (1440, 464323216), (1460, 457962624), (1464, 456711360), (1470, 454847232), (1520, 439885152), (1533, 436154880), (1536, 435303015), (1568, 426419280), (1596, 418938240), (1680, 397991328), (1708, 391466880), (1710, 391009024), (1715, 389869056), (1752, 381635520), (1764, 379039360), (1792, 373116870), (1824, 366570960), (1830, 365369088), (1862, 359089920), (1920, 348242412), (1952, 342533520), (1960, 341135424), (1995, 335150592), (2016, 331659440), (2044, 327116160), (2058, 324890880), (2128, 314203680), (2135, 313173504), (2190, 305308416), (2196, 304474240), (2205, 303231488), (2240, 298493496), (2280, 293256768), (2304, 290202010), (2318, 288449280), (2336, 286226640), (2352, 284279520), (2394, 279292160), (2432, 274928220), (2440, 274026816), (2520, 265327552), (2555, 261692928), (2560, 261181809), (2562, 260977920), (2628, 254423680), (2660, 251362944), (2688, 248744580), (2736, 244380640), (2744, 243668160), (2745, 243579392), (2774, 241032960), (2793, 239393280), (2880, 232161608), (2920, 228981312), (2928, 228355680), (2940, 227423616), (2989, 223695360), (3040, 219942576), (3066, 218077440), (3087, 216593920), (3136, 213209640), (3192, 209469120), (3285, 203538944), (3360, 198995664), (3416, 195733440), (3420, 195504512), (3430, 194934528), (3477, 192299520), (3504, 190817760), (3528, 189519680), (3577, 186923520), (3584, 186558435), (3648, 183285480), (3660, 182684544), (3724, 179544960), (3840, 174121206), (3843, 173985280), (3904, 171266760), (3920, 170567712), (3990, 167575296), (4032, 165829720), (4088, 163558080), (4116, 162445440), (4161, 160688640), (4256, 157101840), (4270, 156586752), (4380, 152654208), (4392, 152237120), (4410, 151615744), (4453, 150151680), (4480, 149246748), (4560, 146628384), (4599, 145384960), (4608, 145101005), (4636, 144224640), (4655, 143635968), (4672, 143113320), (4704, 142139760), (4788, 139646080), (4864, 137464110), (4880, 137013408), (5040, 132663776), (5110, 130846464), (5124, 130488960), (5145, 129956352), (5256, 127211840), (5320, 125681472), (5376, 124372290), (5472, 122190320), (5488, 121834080), (5490, 121789696), (5548, 120516480), (5586, 119696640), (5760, 116080804), (5795, 115379712), (5840, 114490656), (5856, 114177840), (5880, 113711808), (5978, 111847680), (5985, 111716864), (6080, 109971288), (6132, 109038720), (6174, 108296960), (6272, 106604820), (6384, 104734560), (6405, 104391168), (6517, 102597120), (6570, 101769472), (6720, 99497832), (6832, 97866720), (6840, 97752256), (6860, 97467264), (6935, 96413184), (6954, 96149760), (7008, 95408880), (7056, 94759840), (7154, 93461760), (7296, 91642740), (7320, 91342272), (7448, 89772480), (7665, 87230976), (7680, 87060603), (7686, 86992640), (7808, 85633380), (7840, 85283856), (7980, 83787648), (8064, 82914860), (8113, 82414080), (8176, 81779040), (8232, 81222720), (8322, 80344320), (8379, 79797760), (8512, 78550920), (8540, 78293376), (8760, 76327104), (8784, 76118560), (8820, 75807872), (8906, 75075840), (8960, 74623374), (8967, 74565120), (9120, 73314192), (9198, 72692480), (9272, 72112320), (9310, 71817984), (9344, 71556660), (9408, 71069880), (9576, 69823040), (9709, 68866560), (9728, 68732055), (9760, 68506704), (10080, 66331888), (10220, 65423232), (10248, 65244480), (10290, 64978176), (10431, 64099840), (10512, 63605920), (10640, 62840736), (10731, 62307840), (10752, 62186145), (10944, 61095160), (10976, 60917040), (10980, 60894848), (11096, 60258240), (11172, 59848320), (11520, 58040402), (11590, 57689856), (11680, 57245328), (11712, 57088920), (11760, 56855904), (11956, 55923840), (11970, 55858432), (12160, 54985644), (12264, 54519360), (12348, 54148480), (12483, 53562880), (12544, 53302410), (12768, 52367280), (12810, 52195584), (13034, 51298560), (13140, 50884736), (13359, 50050560), (13440, 49748916), (13664, 48933360), (13680, 48876128), (13720, 48733632), (13870, 48206592), (13908, 48074880), (13965, 47878656), (14016, 47704440), (14112, 47379920), (14308, 46730880), (14592, 45821370), (14640, 45671136), (14896, 44886240), (14945, 44739072), (15330, 43615488), (15372, 43496320), (15435, 43318784), (15616, 42816690), (15680, 42641928), (15960, 41893824), (16128, 41457430), (16226, 41207040), (16352, 40889520), (16464, 40611360), (16644, 40172160), (16758, 39898880), (17024, 39275460), (17080, 39146688), (17385, 38459904), (17520, 38163552), (17568, 38059280), (17640, 37903936), (17812, 37537920), (17885, 37384704), (17920, 37311687), (17934, 37282560), (18240, 36657096), (18396, 36346240), (18544, 36056160), (18620, 35908992), (18688, 35778330), (18816, 35534940), (19152, 34911520), (19215, 34797056), (19418, 34433280), (19520, 34253352), (19551, 34199040), (20160, 33165944), (20440, 32711616), (20496, 32622240), (20580, 32489088), (20805, 32137728), (20862, 32049920), (20923, 31956480), (21024, 31802960), (21280, 31420368), (21462, 31153920), (21888, 30547580), (21952, 30458520), (21960, 30447424), (22192, 30129120), (22265, 30030336), (22344, 29924160), (22995, 29076992), (23040, 29020201), (23180, 28844928), (23360, 28622664), (23424, 28544460), (23520, 28427952), (23912, 27961920), (23940, 27929216), (24320, 27492822), (24339, 27471360), (24528, 27259680), (24696, 27074240), (24966, 26781440), (25039, 26703360), (25088, 26651205), (25536, 26183640), (25620, 26097792), (26068, 25649280), (26280, 25442368), (26718, 25025280), (26880, 24874458), (26901, 24855040), (27328, 24466680), (27360, 24438064), (27440, 24366816), (27740, 24103296), (27816, 24037440), (27930, 23939328), (28032, 23852220), (28224, 23689960), (28616, 23365440), (29127, 22955520), (29184, 22910685), (29280, 22835568), (29792, 22443120), (29890, 22369536), (30660, 21807744), (30744, 21748160), (30870, 21659392), (31171, 21450240), (31232, 21408345), (31360, 21320964), (31920, 20946912), (32193, 20769280), (32256, 20728715), (32452, 20603520), (32585, 20519424), (32704, 20444760), (32928, 20305680), (33288, 20086080), (33516, 19949440), (34048, 19637730), (34160, 19573344), (34770, 19229952), (35040, 19081776), (35136, 19029640), (35280, 18951968), (35624, 18768960), (35770, 18692352), (35868, 18641280), (36480, 18328548), (36792, 18173120), (37088, 18028080), (37240, 17954496), (37376, 17889165), (37632, 17767470), (38304, 17455760), (38430, 17398528), (38836, 17216640), (39040, 17126676), (39102, 17099520), (40077, 16683520), (40320, 16582972), (40565, 16482816), (40880, 16355808), (40992, 16311120), (41160, 16244544), (41610, 16068864), (41724, 16024960), (41846, 15978240), (41895, 15959552), (42048, 15901480), (42560, 15710184), (42924, 15576960), (43776, 15273790), (43904, 15229260), (43920, 15223712), (44384, 15064560), (44530, 15015168), (44688, 14962080), (44835, 14913024), (45990, 14538496), (46360, 14422464), (46720, 14311332), (46848, 14272230), (47040, 14213976), (47824, 13980960), (47880, 13964608), (48545, 13773312), (48640, 13746411), (48678, 13735680), (49056, 13629840), (49392, 13537120), (49932, 13390720), (50078, 13351680), (51072, 13091820), (51240, 13048896), (52136, 12824640), (52155, 12819968), (52560, 12721184), (53436, 12512640), (53655, 12461568), (53760, 12437229), (53802, 12427520), (54656, 12233340), (54720, 12219032), (54880, 12183408), (55480, 12051648), (55632, 12018720), (55860, 11969664), (56064, 11926110), (56448, 11844980), (56791, 11773440), (57232, 11682720), (58254, 11477760), (58560, 11417784), (58653, 11399680), (59584, 11221560), (59780, 11184768), (61320, 10903872), (61488, 10874080), (61740, 10829696), (62342, 10725120), (62415, 10712576), (62720, 10660482), (62769, 10652160), (63840, 10473456), (64386, 10384640), (64904, 10301760), (65170, 10259712), (65408, 10222380), (65856, 10152840), (66576, 10043040), (66795, 10010112), (67032, 9974720), (67963, 9838080), (68096, 9818865), (68320, 9786672), (69540, 9614976), (70080, 9540888), (70272, 9514820), (70560, 9475984), (71248, 9384480), (71540, 9346176), (71736, 9320640), (72960, 9164274), (73017, 9157120), (73584, 9086560), (74176, 9014040), (74480, 8977248), (75117, 8901120), (75264, 8883735), (76608, 8727880), (76860, 8699264), (77672, 8608320), (78080, 8563338), (78204, 8549760), (80154, 8341760), (80640, 8291486), (81130, 8241408), (81760, 8177904), (81984, 8155560), (82320, 8122272), (83220, 8034432), (83448, 8012480), (83692, 7989120), (83790, 7979776), (84096, 7950740), (84607, 7902720), (85120, 7855092), (85848, 7788480), (87381, 7651840), (87552, 7636895), (87808, 7614630), (87840, 7611856), (88768, 7532280), (89060, 7507584), (89376, 7481040), (89670, 7456512), (91980, 7269248), (92720, 7211232), (93440, 7155666), (93513, 7150080), (93696, 7136115), (94080, 7106988), (95648, 6990480), (95760, 6982304), (97090, 6886656), (97356, 6867840), (97755, 6839808), (98112, 6814920), (98784, 6768560), (99864, 6695360), (100156, 6675840), (102144, 6545910), (102480, 6524448), (104272, 6412320), (104310, 6409984), (104615, 6391296), (105120, 6360592), (106872, 6256320), (107310, 6230784), (107604, 6213760), (109312, 6116670), (109440, 6109516), (109760, 6091704), (110960, 6025824), (111264, 6009360), (111720, 5984832), (112128, 5963055), (112896, 5922490), (113582, 5886720), (114464, 5841360), (116508, 5738880), (117120, 5708892), (117306, 5699840), (119168, 5610780), (119560, 5592384), (121695, 5494272), (122640, 5451936), (122976, 5437040), (123480, 5414848), (124684, 5362560), (124830, 5356288), (125195, 5340672), (125440, 5330241), (125538, 5326080), (127680, 5236728), (128772, 5192320), (129808, 5150880), (130340, 5129856), (130816, 5111190), (131712, 5076420), (133152, 5021520), (133590, 5005056), (134064, 4987360), (134505, 4971008), (135926, 4919040), (136640, 4893336), (139080, 4807488), (140160, 4770444), (140544, 4757410), (141120, 4737992), (142496, 4692240), (143080, 4673088), (143472, 4660320), (145635, 4591104), (145920, 4582137), (146034, 4578560), (147168, 4543280), (148352, 4507020), (148960, 4488624), (150234, 4450560), (153216, 4363940), (153720, 4349632), (155344, 4304160), (155855, 4290048), (156160, 4281669), (156408, 4274880), (160308, 4170880), (160965, 4153856), (161280, 4145743), (162260, 4120704), (163520, 4088952), (163968, 4077780), (164640, 4061136), (166440, 4017216), (166896, 4006240), (167384, 3994560), (167580, 3989888), (168192, 3975370), (169214, 3951360), (170240, 3927546), (170373, 3924480), (171696, 3894240), (174762, 3825920), (175616, 3807315), (175680, 3805928), (177536, 3766140), (178120, 3753792), (178752, 3740520), (179340, 3728256), (183960, 3634624), (185440, 3605616), (186880, 3577833), (187026, 3575040), (188160, 3553494), (188307, 3550720), (191296, 3495240), (191520, 3491152), (194180, 3443328), (194712, 3433920), (195510, 3419904), (196224, 3407460), (197568, 3384280), (199728, 3347680), (200312, 3337920), (200385, 3336704), (203889, 3279360), (204288, 3272955), (204960, 3262224), (208544, 3206160), (208620, 3204992), (209230, 3195648), (210240, 3180296), (213744, 3128160), (214620, 3115392), (215208, 3106880), (218197, 3064320), (218624, 3058335), (218880, 3054758), (219520, 3045852), (221920, 3012912), (222528, 3004680), (223440, 2992416), (225351, 2967040), (225792, 2961245), (227164, 2943360), (228928, 2920680), (233016, 2869440), (234240, 2854446), (234612, 2849920), (238336, 2805390), (239120, 2796192), (243390, 2747136), (245280, 2725968), (245952, 2718520), (246960, 2707424), (249368, 2681280), (249660, 2678144), (250390, 2670336), (251076, 2663040), (253821, 2634240), (255360, 2618364), (257544, 2596160), (259616, 2575440), (260680, 2564928), (261632, 2555595), (263424, 2538210), (266304, 2510760), (267180, 2502528), (268128, 2493680), (269010, 2485504), (271852, 2459520), (273280, 2446668), (278160, 2403744), (280320, 2385222), (280539, 2383360), (281088, 2378705), (282240, 2368996), (283955, 2354688), (284992, 2346120), (286160, 2336544), (286944, 2330160), (291270, 2295552), (292068, 2289280), (293265, 2279936), (294336, 2271640), (296704, 2253510), (297920, 2244312), (300468, 2225280), (306432, 2181970), (307440, 2174816), (310688, 2152080), (311710, 2145024), (312816, 2137440), (313845, 2130432), (320616, 2085440), (321930, 2076928), (324520, 2060352), (327040, 2044476), (327936, 2038890), (329280, 2030568), (332880, 2008608), (333792, 2003120), (334768, 1997280), (335160, 1994944), (336384, 1987685), (338428, 1975680), (339815, 1967616), (340480, 1963773), (340746, 1962240), (343392, 1947120), (349524, 1912960), (351360, 1902964), (355072, 1883070), (356240, 1876896), (357504, 1870260), (358680, 1864128), (365085, 1831424), (367920, 1817312), (370880, 1802808), (374052, 1787520), (375585, 1780224), (376320, 1776747), (376614, 1775360), (382592, 1747620), (383040, 1745576), (388360, 1721664), (389424, 1716960), (391020, 1709952), (392448, 1703730), (395136, 1692140), (397537, 1681920), (399456, 1673840), (400624, 1668960), (400770, 1668352), (407778, 1639680), (409920, 1631112), (417088, 1603080), (417240, 1602496), (418460, 1597824), (420480, 1590148), (423035, 1580544), (427488, 1564080), (429240, 1557696), (430416, 1553440), (436394, 1532160), (436905, 1530368), (437760, 1527379), (439040, 1522926), (443840, 1506456), (445056, 1502340), (446880, 1496208), (450702, 1483520), (454328, 1471680), (457856, 1460340), (466032, 1434720), (467565, 1430016), (468480, 1427223), (469224, 1424960), (475741, 1405440), (476672, 1402695), (478240, 1398096), (486780, 1373568), (490560, 1362984), (491904, 1359260), (493920, 1353712), (498736, 1340640), (499320, 1339072), (500780, 1335168), (502152, 1331520), (507642, 1317120), (510720, 1309182), (511119, 1308160), (515088, 1298080), (519232, 1287720), (521360, 1282464), (526848, 1269105), (532608, 1255380), (534360, 1251264), (536256, 1246840), (538020, 1242752), (543704, 1229760), (546560, 1223334), (556320, 1201872), (560640, 1192611), (561078, 1191680), (564480, 1184498), (567910, 1177344), (569984, 1173060), (572320, 1168272), (573888, 1165080), (582540, 1147776), (584136, 1144640), (586530, 1139968), (588672, 1135820), (592249, 1128960), (593408, 1126755), (595840, 1122156), (600936, 1112640), (611667, 1093120), (612864, 1090985), (614880, 1087408), (621376, 1076040), (623420, 1072512), (625632, 1068720), (627690, 1065216), (641232, 1042720), (643860, 1038464), (649040, 1030176), (654080, 1022238), (654591, 1021440), (655872, 1019445), (658560, 1015284), (665760, 1004304), (667584, 1001560), (669536, 998640), (670320, 997472), (676856, 987840), (679630, 983808), (681492, 981120), (686784, 973560), (699048, 956480), (702720, 951482), (710144, 941535), (712480, 938448), (715008, 935130), (717360, 932064), (730170, 915712), (735840, 908656), (741760, 901404), (748104, 893760), (751170, 890112), (753228, 887680), (761463, 878080), (765184, 873810), (766080, 872788), (776720, 860832), (778848, 858480), (782040, 854976), (784896, 851865), (790272, 846070), (795074, 840960), (798912, 836920), (801248, 834480), (801540, 834176), (815556, 819840)]