38948757120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 141, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 188, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 235, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 282, 288, 306, 310, 312, 315, 320, 329, 336, 340, 351, 357, 360, 364, 372, 376, 378, 384, 390, 403, 408, 416, 420, 423, 432, 434, 442, 448, 455, 459, 465, 468, 470, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 564, 576, 585, 595, 611, 612, 620, 624, 630, 640, 651, 658, 663, 672, 680, 702, 705, 714, 720, 728, 744, 752, 756, 765, 780, 799, 806, 816, 819, 832, 837, 840, 846, 864, 868, 884, 896, 910, 918, 930, 936, 940, 945, 952, 960, 987, 992, 1008, 1020, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1128, 1152, 1170, 1190, 1209, 1222, 1224, 1240, 1248, 1260, 1269, 1302, 1316, 1326, 1344, 1360, 1365, 1395, 1404, 1410, 1428, 1440, 1456, 1457, 1488, 1504, 1512, 1530, 1547, 1560, 1581, 1598, 1612, 1632, 1638, 1645, 1664, 1674, 1680, 1692, 1728, 1736, 1755, 1768, 1785, 1820, 1833, 1836, 1860, 1872, 1880, 1890, 1904, 1920, 1953, 1974, 1984, 1989, 2015, 2016, 2040, 2080, 2108, 2115, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2256, 2295, 2340, 2380, 2397, 2418, 2444, 2448, 2457, 2480, 2496, 2520, 2538, 2604, 2632, 2635, 2652, 2688, 2720, 2730, 2790, 2808, 2820, 2821, 2856, 2880, 2912, 2914, 2961, 2976, 3008, 3024, 3055, 3060, 3094, 3120, 3162, 3196, 3213, 3224, 3255, 3264, 3276, 3290, 3315, 3348, 3360, 3384, 3456, 3472, 3510, 3536, 3570, 3627, 3640, 3666, 3672, 3689, 3720, 3744, 3760, 3780, 3808, 3906, 3948, 3968, 3978, 3995, 4030, 4032, 4080, 4095, 4160, 4185, 4216, 4230, 4277, 4284, 4320, 4340, 4368, 4371, 4420, 4464, 4480, 4512, 4590, 4641, 4680, 4743, 4760, 4794, 4836, 4888, 4896, 4914, 4935, 4960, 4992, 5040, 5076, 5208, 5264, 5270, 5304, 5355, 5440, 5460, 5499, 5580, 5593, 5616, 5640, 5642, 5712, 5760, 5824, 5828, 5859, 5922, 5952, 5967, 6016, 6045, 6048, 6110, 6120, 6188, 6240, 6324, 6345, 6392, 6426, 6448, 6510, 6528, 6552, 6580, 6630, 6696, 6720, 6768, 6851, 6944, 7020, 7072, 7140, 7191, 7254, 7280, 7285, 7332, 7344, 7378, 7440, 7488, 7520, 7560, 7616, 7735, 7812, 7896, 7905, 7956, 7990, 8060, 8064, 8160, 8190, 8320, 8370, 8432, 8460, 8463, 8554, 8568, 8640, 8680, 8736, 8742, 8840, 8883, 8928, 9024, 9165, 9180, 9282, 9360, 9486, 9520, 9588, 9672, 9765, 9776, 9792, 9828, 9870, 9920, 9945, 10080, 10152, 10199, 10387, 10416, 10528, 10540, 10608, 10710, 10880, 10881, 10920, 10998, 11067, 11160, 11186, 11232, 11280, 11284, 11424, 11648, 11656, 11718, 11844, 11904, 11934, 11985, 12090, 12096, 12220, 12240, 12285, 12376, 12480, 12648, 12690, 12784, 12831, 12852, 12896, 13020, 13104, 13113, 13160, 13260, 13392, 13440, 13536, 13702, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14382, 14508, 14560, 14570, 14664, 14688, 14756, 14805, 14880, 14976, 15040, 15120, 15232, 15470, 15624, 15792, 15810, 15912, 15980, 16065, 16120, 16320, 16380, 16497, 16740, 16779, 16864, 16920, 16926, 17108, 17136, 17280, 17360, 17472, 17484, 17680, 17766, 17856, 18048, 18135, 18330, 18360, 18445, 18564, 18720, 18941, 18972, 19040, 19176, 19344, 19530, 19552, 19584, 19656, 19740, 19840, 19890, 20160, 20304, 20398, 20553, 20774, 20832, 21056, 21080, 21216, 21385, 21420, 21573, 21762, 21840, 21855, 21996, 22134, 22320, 22372, 22464, 22560, 22568, 22848, 23205, 23312, 23436, 23688, 23715, 23868, 23970, 24180, 24192, 24440, 24480, 24570, 24752, 24769, 24960, 25296, 25380, 25389, 25568, 25662, 25704, 25792, 26040, 26208, 26226, 26320, 26520, 26784, 27072, 27404, 27495, 27776, 27846, 27965, 28080, 28210, 28288, 28458, 28560, 28764, 29016, 29120, 29140, 29295, 29328, 29376, 29512, 29610, 29760, 29835, 30080, 30240, 30597, 30940, 31161, 31248, 31584, 31620, 31824, 31960, 32130, 32240, 32640, 32760, 32994, 33201, 33480, 33558, 33728, 33840, 33852, 34216, 34255, 34272, 34720, 34944, 34968, 35360, 35532, 35712, 35955, 36270, 36660, 36720, 36890, 37128, 37440, 37882, 37944, 38080, 38352, 38493, 38688, 39060, 39104, 39312, 39339, 39480, 39780, 40320, 40608, 40796, 41106, 41548, 41664, 41769, 42112, 42160, 42315, 42432, 42770, 42840, 43146, 43524, 43680, 43710, 43992, 44268, 44415, 44640, 44744, 44928, 45120, 45136, 45696, 46410, 46624, 46872, 47376, 47430, 47736, 47940, 47957, 48360, 48880, 48960, 49140, 49504, 49538, 50337, 50592, 50760, 50778, 50995, 51136, 51324, 51408, 51584, 51935, 52080, 52416, 52452, 52640, 53040, 53568, 54144, 54405, 54808, 54990, 55335, 55692, 55930, 56160, 56420, 56823, 56916, 57120, 57528, 58032, 58240, 58280, 58590, 58656, 58752, 59024, 59220, 59520, 59670, 60480, 61194, 61659, 61880, 62322, 62496, 63168, 63240, 63648, 63920, 64155, 64260, 64480, 65520, 65565, 65988, 66402, 66960, 67116, 67456, 67680, 67704, 68432, 68510, 68544, 69440, 69615, 69936, 70720, 71064, 71145, 71910, 72540, 72709, 73320, 73440, 73780, 74256, 74307, 74880, 75764, 75888, 76160, 76167, 76704, 76986, 77376, 78120, 78208, 78624, 78678, 78960, 79560, 81216, 81592, 82212, 82485, 83096, 83328, 83538, 83895, 84320, 84630, 84864, 85540, 85680, 86292, 87048, 87360, 87420, 87984, 88536, 88830, 89280, 89488, 90240, 90272, 91791, 92820, 93248, 93483, 93744, 94705, 94752, 94860, 95472, 95880, 95914, 96720, 97760, 97920, 98280, 99008, 99076, 99603, 100674, 101184, 101520, 101556, 101990, 102272, 102648, 102765, 102816, 103870, 104160, 104832, 104904, 105280, 106080, 107136, 107865, 108810, 109616, 109980, 110670, 111384, 111860, 112320, 112840, 113646, 113832, 114240, 115056, 115479, 116064, 116560, 117180, 117312, 118048, 118440, 119340, 120960, 122388, 123318, 123760, 123845, 124644, 124992, 126336, 126480, 126945, 127296, 127840, 128310, 128520, 128960, 131040, 131130, 131976, 132587, 132804, 133920, 134232, 135360, 135408, 136864, 137020, 137088, 138880, 139230, 139872, 141440, 142128, 142290, 143820, 143871, 145080, 145418, 146640, 146880, 147560, 148512, 148614, 151011, 151528, 151776, 152334, 152985, 153408, 153972, 154752, 155805, 156240, 157248, 157356, 157920, 159120, 162432, 163184, 164424, 164970, 166005, 166192, 167076, 167790, 168640, 169260, 170469, 171080, 171360, 172584, 173383, 174096, 174720, 174840, 175968, 177072, 177660, 178560, 178976, 180544, 183582, 184977, 185640, 186496, 186966, 187488, 189410, 189504, 189720, 190944, 191760, 191828, 192465, 193440, 195520, 196560, 196695, 198016, 198152, 199206, 201348, 202368, 203040, 203112, 203980, 205296, 205530, 205632, 207740, 208320, 208845, 209808, 210560, 212160, 215730, 217620, 218127, 219232, 219960, 221340, 222768, 222921, 223720, 224640, 225680, 227292, 227664, 228480, 230112, 230958, 232128, 233120, 234360, 234624, 236096, 236880, 238680, 239785, 244776, 246636, 247520, 247690, 249288, 249984, 251685, 252960, 253890, 254592, 255680, 256620, 257040, 257920, 262080, 262260, 263952, 265174, 265608, 267840, 268464, 270720, 270816, 273728, 274040, 275373, 278460, 279744, 280449, 284115, 284256, 284580, 287640, 287742, 290160, 290836, 293280, 293760, 295120, 297024, 297228, 302022, 303056, 303552, 304668, 305970, 306816, 307944, 308295, 311610, 312480, 314496, 314712, 315840, 318240, 321997, 326368, 328848, 329940, 332010, 332384, 334152, 335580, 337280, 338520, 340938, 342160, 342720, 345168, 346766, 348192, 349680, 351936, 354144, 355320, 357952, 361088, 363545, 367164, 369954, 371280, 371535, 373932, 374976, 378820, 379008, 379440, 380835, 381888, 383520, 383656, 384930, 386880, 391040, 393120, 393390, 396304, 397761, 398412, 402696, 406080, 406224, 407960, 410592, 411060, 411264, 415480, 416640, 417690, 419616, 424320, 431460, 431613, 435240, 436254, 438464, 439920, 442680, 445536, 445842, 447440, 451360, 454584, 455328, 458955, 460224, 461916, 464256, 466240, 467415, 468720, 472192, 473760, 477360, 479570, 489552, 493272, 495040, 495380, 498015, 498576, 503370, 505920, 507780, 511360, 511407, 513240, 514080, 520149, 524160, 524520, 527904, 530348, 531216, 535680, 536928, 541632, 547456, 548080, 550746, 556920, 559488, 560898, 568230, 568512, 569160, 575280, 575484, 577395, 580320, 581672, 586560, 590240, 594048, 594456, 604044, 606112, 607104, 609336, 611940, 615888, 616590, 623220, 624960, 629424, 631680, 636480, 643994, 652736, 654381, 657696, 659880, 662935, 664020, 664768, 668304, 668763, 671160, 677040, 681876, 684320, 685440, 690336, 693532, 696384, 699360, 703872, 708288, 710640, 715904, 719355, 727090, 734328, 739908, 742560, 743070, 747864, 749952, 755055, 757640, 758880, 761670, 763776, 767040, 767312, 769860, 773760, 786240, 786780, 792608, 795522, 796824, 805392, 812160, 812448, 815920, 821184, 822120, 830960, 835380, 839232, 852345, 862920, 863226, 866915, 870480, 872508, 876928, 879840, 885360, 891072, 891684, 894880, 902720, 909168, 910656, 917910, 920448, 923832, 924885, 932480, 934830, 937440, 947520, 954720, 959140, 965991, 979104, 986544, 990080, 990760, 996030, 997152, 1006740, 1011840, 1015560, 1022814, 1026480, 1028160, 1040298, 1049040, 1055808, 1060696, 1062432, 1073856, 1083264, 1090635, 1096160, 1101492, 1113840, 1114605, 1121796, 1136460, 1137024, 1138320, 1150560, 1150968, 1154790, 1160640, 1163344, 1173120, 1180480, 1188912, 1193283, 1208088, 1212224, 1218672, 1223880, 1231776, 1233180, 1246440, 1249920, 1258848, 1272960, 1287988, 1294839, 1305472, 1308762, 1315392, 1319760, 1325870, 1328040, 1329536, 1336608, 1337526, 1342320, 1354080, 1363752, 1368640, 1376865, 1380672, 1387064, 1392768, 1398720, 1402245, 1416576, 1421280, 1438710, 1454180, 1468656, 1479816, 1485120, 1486140, 1495728, 1510110, 1515280, 1517760, 1523340, 1534080, 1534624, 1539720, 1560447, 1572480, 1573560, 1585216, 1591044, 1593648, 1609985, 1610784, 1624896, 1631840, 1642368, 1644240, 1661920, 1670760, 1678464, 1704690, 1725840, 1726452, 1733830, 1740960, 1745016, 1759680, 1770720, 1782144, 1783368, 1789760, 1805440, 1818336, 1821312, 1835820, 1847664, 1849770, 1869660, 1874880, 1895040, 1909440, 1918280, 1931982, 1958208, 1963143, 1973088, 1981520, 1988805, 1992060, 1994304, 2013480, 2031120, 2045628, 2052960, 2056320, 2080596, 2098080, 2111616, 2121392, 2124864, 2147712, 2158065, 2181270, 2192320, 2202984, 2227680, 2229210, 2243592, 2253979, 2272920, 2276640, 2301120, 2301936, 2309580, 2321280, 2326688, 2360960, 2377824, 2386566, 2416176, 2424448, 2437344, 2447760, 2463552, 2466360, 2492880, 2517696, 2557035, 2575976, 2589678, 2600745, 2617524, 2630784, 2639520, 2651740, 2656080, 2673216, 2675052, 2684640, 2708160, 2727504, 2737280, 2753730, 2761344, 2774128, 2797440, 2804490, 2842560, 2877420, 2897973, 2908360, 2937312, 2959632, 2970240, 2972280, 2991456, 3020220, 3030560, 3035520, 3046680, 3069248, 3079440, 3120894, 3147120, 3170432, 3182088, 3187296, 3219970, 3221568, 3249792, 3263680, 3271905, 3288480, 3323840, 3341520, 3343815, 3409380, 3451680, 3452904, 3467660, 3481920, 3490032, 3519360, 3541440, 3566736, 3579520, 3579849, 3636672, 3671640, 3695328, 3699540, 3739320, 3749760, 3818880, 3836560, 3863964, 3916416, 3926286, 3946176, 3963040, 3977610, 3984120, 3988608, 4026960, 4062240, 4091256, 4105920, 4161192, 4196160, 4242784, 4249728, 4316130, 4362540, 4384640, 4405968, 4455360, 4458420, 4487184, 4507958, 4545840, 4553280, 4602240, 4603872, 4619160, 4653376, 4681341, 4755648, 4773132, 4829955, 4832352, 4874688, 4895520, 4927104, 4932720, 4985760, 5035392, 5114070, 5151952, 5179356, 5201490, 5235048, 5279040, 5303480, 5312160, 5346432, 5350104, 5369280, 5416320, 5455008, 5507460, 5548256, 5608980, 5685120, 5754840, 5795946, 5816720, 5874624, 5919264, 5944560, 5966415, 5982912, 6040440, 6061120, 6093360, 6138496, 6158880, 6241788, 6294240, 6364176, 6374592, 6439940, 6443136, 6474195, 6527360, 6543810, 6576960, 6647680, 6683040, 6687630, 6761937, 6818760, 6903360, 6905808, 6935320, 6963840, 6980064, 7082880, 7133472, 7159698, 7273344, 7343280, 7390656, 7399080, 7478640, 7673120, 7727928, 7802235, 7852572, 7892352, 7926080, 7955220, 7968240, 8053920, 8124480, 8182512, 8211840, 8322384, 8392320, 8485568, 8632260, 8693919, 8725080, 8811936, 8910720, 8916840, 8974368, 9015916, 9091680, 9106560, 9207744, 9238320, 9306752, 9362682, 9511296, 9546264, 9659910, 9664704, 9749376, 9791040, 9815715, 9865440, 9971520, 10228140, 10303904, 10358712, 10402980, 10470096, 10558080, 10606960, 10624320, 10700208, 10738560, 10910016, 11014920, 11096512, 11217960, 11269895, 11509680, 11591892, 11633440, 11749248, 11838528, 11889120, 11932830, 11965824, 12080880, 12122240, 12186720, 12317760, 12483576, 12588480, 12728352, 12749184, 12879880, 12948390, 13087620, 13153920, 13366080, 13375260, 13523874, 13637520, 13806720, 13811616, 13870640, 13960128, 14266944, 14319396, 14489865, 14686560, 14781312, 14798160, 14957280, 15346240, 15455856, 15604470, 15705144, 15852160, 15910440, 15936480, 16107840, 16248960, 16365024, 16644768, 16971136, 17264520, 17387838, 17450160, 17623872, 17833680, 17899245, 17948736, 18031832, 18183360, 18415488, 18476640, 18725364, 19092528, 19319820, 19329408, 19582080, 19631430, 19730880, 19943040, 20285811, 20456280, 20607808, 20717424, 20805960, 20940192, 21213920, 21248640, 21400416, 21820032, 22029840, 22193024, 22435920, 22539790, 23019360, 23183784, 23266880, 23406705, 23677056, 23778240, 23865660, 24161760, 24373440, 24635520, 24967152, 25176960, 25456704, 25759760, 25896780, 26175240, 26732160, 26750520, 27047748, 27275040, 27623232, 27741280, 27920256, 28533888, 28638792, 28979730, 29373120, 29596320, 29914560, 30692480, 30911712, 31208940, 31410288, 31820880, 31872960, 32215680, 32730048, 33289536, 33809685, 34529040, 34775676, 34900320, 35247744, 35667360, 35798490, 35897472, 36063664, 36366720, 36953280, 37450728, 38185056, 38639640, 39262860, 39461760, 40571622, 40912560, 41215616, 41434848, 41611920, 41880384, 42427840, 42800832, 43469595, 44059680, 44871840, 45079580, 46038720, 46367568, 46533760, 46813410, 47556480, 47731320, 48323520, 48746880, 49934304, 50913408, 51519520, 51793560, 52350480, 53501040, 54095496, 54550080, 55246464, 55482560, 57277584, 57959460, 58746240, 59192640, 59829120, 60857433, 61823424, 62417880, 62820576, 63641760, 63745920, 65460096, 66579072, 67619370, 69058080, 69551352, 69800640, 71334720, 71596980, 72127328, 73906560, 74901456, 76370112, 77279280, 78525720, 81143244, 81825120, 82869696, 83223840, 83760768, 84855680, 85601664, 86939190, 88119360, 89743680, 90159160, 92077440, 92735136, 93626820, 95462640, 96647040, 99868608, 101429055, 103039040, 103587120, 104700960, 107002080, 108190992, 109100160, 110965120, 114555168, 115918920, 118385280, 121714866, 123646848, 124835760, 125641152, 127283520, 135238740, 138116160, 139102704, 139601280, 142669440, 143193960, 144254656, 149802912, 152740224, 154558560, 157051440, 162286488, 163650240, 165739392, 166447680, 173878380, 176238720, 179487360, 180318320, 185470272, 187253640, 190925280, 199737216, 202858110, 206078080, 207174240, 209401920, 214004160, 216381984, 229110336, 231837840, 243429732, 249671520, 251282304, 254567040, 270477480, 276232320, 278205408, 286387920, 288509312, 299605824, 304287165, 309117120, 314102880, 324572976, 327300480, 332895360, 347756760, 360636640, 370940544, 374507280, 381850560, 405716220, 414348480, 418803840, 428008320, 432763968, 458220672, 463675680, 486859464, 499343040, 540954960, 556410816, 572775840, 599211648, 608574330, 618234240, 628205760, 649145952, 695513520, 721273280, 749014560, 763701120, 811432440, 828696960, 865527936, 927351360, 973718928, 998686080, 1081909920, 1112821632, 1145551680, 1217148660, 1256411520, 1298291904, 1391027040, 1442546560, 1498029120, 1622864880, 1854702720, 1947437856, 2163819840, 2291103360, 2434297320, 2596583808, 2782054080, 2996058240, 3245729760, 3894875712, 4327639680, 4868594640, 5564108160, 6491459520, 7789751424, 9737189280, 12982919040, 19474378560, 38948757120]

約数ペア:

[(1, 38948757120), (2, 19474378560), (3, 12982919040), (4, 9737189280), (5, 7789751424), (6, 6491459520), (7, 5564108160), (8, 4868594640), (9, 4327639680), (10, 3894875712), (12, 3245729760), (13, 2996058240), (14, 2782054080), (15, 2596583808), (16, 2434297320), (17, 2291103360), (18, 2163819840), (20, 1947437856), (21, 1854702720), (24, 1622864880), (26, 1498029120), (27, 1442546560), (28, 1391027040), (30, 1298291904), (31, 1256411520), (32, 1217148660), (34, 1145551680), (35, 1112821632), (36, 1081909920), (39, 998686080), (40, 973718928), (42, 927351360), (45, 865527936), (47, 828696960), (48, 811432440), (51, 763701120), (52, 749014560), (54, 721273280), (56, 695513520), (60, 649145952), (62, 628205760), (63, 618234240), (64, 608574330), (65, 599211648), (68, 572775840), (70, 556410816), (72, 540954960), (78, 499343040), (80, 486859464), (84, 463675680), (85, 458220672), (90, 432763968), (91, 428008320), (93, 418803840), (94, 414348480), (96, 405716220), (102, 381850560), (104, 374507280), (105, 370940544), (108, 360636640), (112, 347756760), (117, 332895360), (119, 327300480), (120, 324572976), (124, 314102880), (126, 309117120), (128, 304287165), (130, 299605824), (135, 288509312), (136, 286387920), (140, 278205408), (141, 276232320), (144, 270477480), (153, 254567040), (155, 251282304), (156, 249671520), (160, 243429732), (168, 231837840), (170, 229110336), (180, 216381984), (182, 214004160), (186, 209401920), (188, 207174240), (189, 206078080), (192, 202858110), (195, 199737216), (204, 190925280), (208, 187253640), (210, 185470272), (216, 180318320), (217, 179487360), (221, 176238720), (224, 173878380), (234, 166447680), (235, 165739392), (238, 163650240), (240, 162286488), (248, 157051440), (252, 154558560), (255, 152740224), (260, 149802912), (270, 144254656), (272, 143193960), (273, 142669440), (279, 139601280), (280, 139102704), (282, 138116160), (288, 135238740), (306, 127283520), (310, 125641152), (312, 124835760), (315, 123646848), (320, 121714866), (329, 118385280), (336, 115918920), (340, 114555168), (351, 110965120), (357, 109100160), (360, 108190992), (364, 107002080), (372, 104700960), (376, 103587120), (378, 103039040), (384, 101429055), (390, 99868608), (403, 96647040), (408, 95462640), (416, 93626820), (420, 92735136), (423, 92077440), (432, 90159160), (434, 89743680), (442, 88119360), (448, 86939190), (455, 85601664), (459, 84855680), (465, 83760768), (468, 83223840), (470, 82869696), (476, 81825120), (480, 81143244), (496, 78525720), (504, 77279280), (510, 76370112), (520, 74901456), (527, 73906560), (540, 72127328), (544, 71596980), (546, 71334720), (558, 69800640), (560, 69551352), (564, 69058080), (576, 67619370), (585, 66579072), (595, 65460096), (611, 63745920), (612, 63641760), (620, 62820576), (624, 62417880), (630, 61823424), (640, 60857433), (651, 59829120), (658, 59192640), (663, 58746240), (672, 57959460), (680, 57277584), (702, 55482560), (705, 55246464), (714, 54550080), (720, 54095496), (728, 53501040), (744, 52350480), (752, 51793560), (756, 51519520), (765, 50913408), (780, 49934304), (799, 48746880), (806, 48323520), (816, 47731320), (819, 47556480), (832, 46813410), (837, 46533760), (840, 46367568), (846, 46038720), (864, 45079580), (868, 44871840), (884, 44059680), (896, 43469595), (910, 42800832), (918, 42427840), (930, 41880384), (936, 41611920), (940, 41434848), (945, 41215616), (952, 40912560), (960, 40571622), (987, 39461760), (992, 39262860), (1008, 38639640), (1020, 38185056), (1040, 37450728), (1054, 36953280), (1071, 36366720), (1080, 36063664), (1085, 35897472), (1088, 35798490), (1092, 35667360), (1105, 35247744), (1116, 34900320), (1120, 34775676), (1128, 34529040), (1152, 33809685), (1170, 33289536), (1190, 32730048), (1209, 32215680), (1222, 31872960), (1224, 31820880), (1240, 31410288), (1248, 31208940), (1260, 30911712), (1269, 30692480), (1302, 29914560), (1316, 29596320), (1326, 29373120), (1344, 28979730), (1360, 28638792), (1365, 28533888), (1395, 27920256), (1404, 27741280), (1410, 27623232), (1428, 27275040), (1440, 27047748), (1456, 26750520), (1457, 26732160), (1488, 26175240), (1504, 25896780), (1512, 25759760), (1530, 25456704), (1547, 25176960), (1560, 24967152), (1581, 24635520), (1598, 24373440), (1612, 24161760), (1632, 23865660), (1638, 23778240), (1645, 23677056), (1664, 23406705), (1674, 23266880), (1680, 23183784), (1692, 23019360), (1728, 22539790), (1736, 22435920), (1755, 22193024), (1768, 22029840), (1785, 21820032), (1820, 21400416), (1833, 21248640), (1836, 21213920), (1860, 20940192), (1872, 20805960), (1880, 20717424), (1890, 20607808), (1904, 20456280), (1920, 20285811), (1953, 19943040), (1974, 19730880), (1984, 19631430), (1989, 19582080), (2015, 19329408), (2016, 19319820), (2040, 19092528), (2080, 18725364), (2108, 18476640), (2115, 18415488), (2142, 18183360), (2160, 18031832), (2170, 17948736), (2176, 17899245), (2184, 17833680), (2210, 17623872), (2232, 17450160), (2240, 17387838), (2256, 17264520), (2295, 16971136), (2340, 16644768), (2380, 16365024), (2397, 16248960), (2418, 16107840), (2444, 15936480), (2448, 15910440), (2457, 15852160), (2480, 15705144), (2496, 15604470), (2520, 15455856), (2538, 15346240), (2604, 14957280), (2632, 14798160), (2635, 14781312), (2652, 14686560), (2688, 14489865), (2720, 14319396), (2730, 14266944), (2790, 13960128), (2808, 13870640), (2820, 13811616), (2821, 13806720), (2856, 13637520), (2880, 13523874), (2912, 13375260), (2914, 13366080), (2961, 13153920), (2976, 13087620), (3008, 12948390), (3024, 12879880), (3055, 12749184), (3060, 12728352), (3094, 12588480), (3120, 12483576), (3162, 12317760), (3196, 12186720), (3213, 12122240), (3224, 12080880), (3255, 11965824), (3264, 11932830), (3276, 11889120), (3290, 11838528), (3315, 11749248), (3348, 11633440), (3360, 11591892), (3384, 11509680), (3456, 11269895), (3472, 11217960), (3510, 11096512), (3536, 11014920), (3570, 10910016), (3627, 10738560), (3640, 10700208), (3666, 10624320), (3672, 10606960), (3689, 10558080), (3720, 10470096), (3744, 10402980), (3760, 10358712), (3780, 10303904), (3808, 10228140), (3906, 9971520), (3948, 9865440), (3968, 9815715), (3978, 9791040), (3995, 9749376), (4030, 9664704), (4032, 9659910), (4080, 9546264), (4095, 9511296), (4160, 9362682), (4185, 9306752), (4216, 9238320), (4230, 9207744), (4277, 9106560), (4284, 9091680), (4320, 9015916), (4340, 8974368), (4368, 8916840), (4371, 8910720), (4420, 8811936), (4464, 8725080), (4480, 8693919), (4512, 8632260), (4590, 8485568), (4641, 8392320), (4680, 8322384), (4743, 8211840), (4760, 8182512), (4794, 8124480), (4836, 8053920), (4888, 7968240), (4896, 7955220), (4914, 7926080), (4935, 7892352), (4960, 7852572), (4992, 7802235), (5040, 7727928), (5076, 7673120), (5208, 7478640), (5264, 7399080), (5270, 7390656), (5304, 7343280), (5355, 7273344), (5440, 7159698), (5460, 7133472), (5499, 7082880), (5580, 6980064), (5593, 6963840), (5616, 6935320), (5640, 6905808), (5642, 6903360), (5712, 6818760), (5760, 6761937), (5824, 6687630), (5828, 6683040), (5859, 6647680), (5922, 6576960), (5952, 6543810), (5967, 6527360), (6016, 6474195), (6045, 6443136), (6048, 6439940), (6110, 6374592), (6120, 6364176), (6188, 6294240), (6240, 6241788), (6324, 6158880), (6345, 6138496), (6392, 6093360), (6426, 6061120), (6448, 6040440), (6510, 5982912), (6528, 5966415), (6552, 5944560), (6580, 5919264), (6630, 5874624), (6696, 5816720), (6720, 5795946), (6768, 5754840), (6851, 5685120), (6944, 5608980), (7020, 5548256), (7072, 5507460), (7140, 5455008), (7191, 5416320), (7254, 5369280), (7280, 5350104), (7285, 5346432), (7332, 5312160), (7344, 5303480), (7378, 5279040), (7440, 5235048), (7488, 5201490), (7520, 5179356), (7560, 5151952), (7616, 5114070), (7735, 5035392), (7812, 4985760), (7896, 4932720), (7905, 4927104), (7956, 4895520), (7990, 4874688), (8060, 4832352), (8064, 4829955), (8160, 4773132), (8190, 4755648), (8320, 4681341), (8370, 4653376), (8432, 4619160), (8460, 4603872), (8463, 4602240), (8554, 4553280), (8568, 4545840), (8640, 4507958), (8680, 4487184), (8736, 4458420), (8742, 4455360), (8840, 4405968), (8883, 4384640), (8928, 4362540), (9024, 4316130), (9165, 4249728), (9180, 4242784), (9282, 4196160), (9360, 4161192), (9486, 4105920), (9520, 4091256), (9588, 4062240), (9672, 4026960), (9765, 3988608), (9776, 3984120), (9792, 3977610), (9828, 3963040), (9870, 3946176), (9920, 3926286), (9945, 3916416), (10080, 3863964), (10152, 3836560), (10199, 3818880), (10387, 3749760), (10416, 3739320), (10528, 3699540), (10540, 3695328), (10608, 3671640), (10710, 3636672), (10880, 3579849), (10881, 3579520), (10920, 3566736), (10998, 3541440), (11067, 3519360), (11160, 3490032), (11186, 3481920), (11232, 3467660), (11280, 3452904), (11284, 3451680), (11424, 3409380), (11648, 3343815), (11656, 3341520), (11718, 3323840), (11844, 3288480), (11904, 3271905), (11934, 3263680), (11985, 3249792), (12090, 3221568), (12096, 3219970), (12220, 3187296), (12240, 3182088), (12285, 3170432), (12376, 3147120), (12480, 3120894), (12648, 3079440), (12690, 3069248), (12784, 3046680), (12831, 3035520), (12852, 3030560), (12896, 3020220), (13020, 2991456), (13104, 2972280), (13113, 2970240), (13160, 2959632), (13260, 2937312), (13392, 2908360), (13440, 2897973), (13536, 2877420), (13702, 2842560), (13888, 2804490), (13923, 2797440), (14040, 2774128), (14105, 2761344), (14144, 2753730), (14229, 2737280), (14280, 2727504), (14382, 2708160), (14508, 2684640), (14560, 2675052), (14570, 2673216), (14664, 2656080), (14688, 2651740), (14756, 2639520), (14805, 2630784), (14880, 2617524), (14976, 2600745), (15040, 2589678), (15120, 2575976), (15232, 2557035), (15470, 2517696), (15624, 2492880), (15792, 2466360), (15810, 2463552), (15912, 2447760), (15980, 2437344), (16065, 2424448), (16120, 2416176), (16320, 2386566), (16380, 2377824), (16497, 2360960), (16740, 2326688), (16779, 2321280), (16864, 2309580), (16920, 2301936), (16926, 2301120), (17108, 2276640), (17136, 2272920), (17280, 2253979), (17360, 2243592), (17472, 2229210), (17484, 2227680), (17680, 2202984), (17766, 2192320), (17856, 2181270), (18048, 2158065), (18135, 2147712), (18330, 2124864), (18360, 2121392), (18445, 2111616), (18564, 2098080), (18720, 2080596), (18941, 2056320), (18972, 2052960), (19040, 2045628), (19176, 2031120), (19344, 2013480), (19530, 1994304), (19552, 1992060), (19584, 1988805), (19656, 1981520), (19740, 1973088), (19840, 1963143), (19890, 1958208), (20160, 1931982), (20304, 1918280), (20398, 1909440), (20553, 1895040), (20774, 1874880), (20832, 1869660), (21056, 1849770), (21080, 1847664), (21216, 1835820), (21385, 1821312), (21420, 1818336), (21573, 1805440), (21762, 1789760), (21840, 1783368), (21855, 1782144), (21996, 1770720), (22134, 1759680), (22320, 1745016), (22372, 1740960), (22464, 1733830), (22560, 1726452), (22568, 1725840), (22848, 1704690), (23205, 1678464), (23312, 1670760), (23436, 1661920), (23688, 1644240), (23715, 1642368), (23868, 1631840), (23970, 1624896), (24180, 1610784), (24192, 1609985), (24440, 1593648), (24480, 1591044), (24570, 1585216), (24752, 1573560), (24769, 1572480), (24960, 1560447), (25296, 1539720), (25380, 1534624), (25389, 1534080), (25568, 1523340), (25662, 1517760), (25704, 1515280), (25792, 1510110), (26040, 1495728), (26208, 1486140), (26226, 1485120), (26320, 1479816), (26520, 1468656), (26784, 1454180), (27072, 1438710), (27404, 1421280), (27495, 1416576), (27776, 1402245), (27846, 1398720), (27965, 1392768), (28080, 1387064), (28210, 1380672), (28288, 1376865), (28458, 1368640), (28560, 1363752), (28764, 1354080), (29016, 1342320), (29120, 1337526), (29140, 1336608), (29295, 1329536), (29328, 1328040), (29376, 1325870), (29512, 1319760), (29610, 1315392), (29760, 1308762), (29835, 1305472), (30080, 1294839), (30240, 1287988), (30597, 1272960), (30940, 1258848), (31161, 1249920), (31248, 1246440), (31584, 1233180), (31620, 1231776), (31824, 1223880), (31960, 1218672), (32130, 1212224), (32240, 1208088), (32640, 1193283), (32760, 1188912), (32994, 1180480), (33201, 1173120), (33480, 1163344), (33558, 1160640), (33728, 1154790), (33840, 1150968), (33852, 1150560), (34216, 1138320), (34255, 1137024), (34272, 1136460), (34720, 1121796), (34944, 1114605), (34968, 1113840), (35360, 1101492), (35532, 1096160), (35712, 1090635), (35955, 1083264), (36270, 1073856), (36660, 1062432), (36720, 1060696), (36890, 1055808), (37128, 1049040), (37440, 1040298), (37882, 1028160), (37944, 1026480), (38080, 1022814), (38352, 1015560), (38493, 1011840), (38688, 1006740), (39060, 997152), (39104, 996030), (39312, 990760), (39339, 990080), (39480, 986544), (39780, 979104), (40320, 965991), (40608, 959140), (40796, 954720), (41106, 947520), (41548, 937440), (41664, 934830), (41769, 932480), (42112, 924885), (42160, 923832), (42315, 920448), (42432, 917910), (42770, 910656), (42840, 909168), (43146, 902720), (43524, 894880), (43680, 891684), (43710, 891072), (43992, 885360), (44268, 879840), (44415, 876928), (44640, 872508), (44744, 870480), (44928, 866915), (45120, 863226), (45136, 862920), (45696, 852345), (46410, 839232), (46624, 835380), (46872, 830960), (47376, 822120), (47430, 821184), (47736, 815920), (47940, 812448), (47957, 812160), (48360, 805392), (48880, 796824), (48960, 795522), (49140, 792608), (49504, 786780), (49538, 786240), (50337, 773760), (50592, 769860), (50760, 767312), (50778, 767040), (50995, 763776), (51136, 761670), (51324, 758880), (51408, 757640), (51584, 755055), (51935, 749952), (52080, 747864), (52416, 743070), (52452, 742560), (52640, 739908), (53040, 734328), (53568, 727090), (54144, 719355), (54405, 715904), (54808, 710640), (54990, 708288), (55335, 703872), (55692, 699360), (55930, 696384), (56160, 693532), (56420, 690336), (56823, 685440), (56916, 684320), (57120, 681876), (57528, 677040), (58032, 671160), (58240, 668763), (58280, 668304), (58590, 664768), (58656, 664020), (58752, 662935), (59024, 659880), (59220, 657696), (59520, 654381), (59670, 652736), (60480, 643994), (61194, 636480), (61659, 631680), (61880, 629424), (62322, 624960), (62496, 623220), (63168, 616590), (63240, 615888), (63648, 611940), (63920, 609336), (64155, 607104), (64260, 606112), (64480, 604044), (65520, 594456), (65565, 594048), (65988, 590240), (66402, 586560), (66960, 581672), (67116, 580320), (67456, 577395), (67680, 575484), (67704, 575280), (68432, 569160), (68510, 568512), (68544, 568230), (69440, 560898), (69615, 559488), (69936, 556920), (70720, 550746), (71064, 548080), (71145, 547456), (71910, 541632), (72540, 536928), (72709, 535680), (73320, 531216), (73440, 530348), (73780, 527904), (74256, 524520), (74307, 524160), (74880, 520149), (75764, 514080), (75888, 513240), (76160, 511407), (76167, 511360), (76704, 507780), (76986, 505920), (77376, 503370), (78120, 498576), (78208, 498015), (78624, 495380), (78678, 495040), (78960, 493272), (79560, 489552), (81216, 479570), (81592, 477360), (82212, 473760), (82485, 472192), (83096, 468720), (83328, 467415), (83538, 466240), (83895, 464256), (84320, 461916), (84630, 460224), (84864, 458955), (85540, 455328), (85680, 454584), (86292, 451360), (87048, 447440), (87360, 445842), (87420, 445536), (87984, 442680), (88536, 439920), (88830, 438464), (89280, 436254), (89488, 435240), (90240, 431613), (90272, 431460), (91791, 424320), (92820, 419616), (93248, 417690), (93483, 416640), (93744, 415480), (94705, 411264), (94752, 411060), (94860, 410592), (95472, 407960), (95880, 406224), (95914, 406080), (96720, 402696), (97760, 398412), (97920, 397761), (98280, 396304), (99008, 393390), (99076, 393120), (99603, 391040), (100674, 386880), (101184, 384930), (101520, 383656), (101556, 383520), (101990, 381888), (102272, 380835), (102648, 379440), (102765, 379008), (102816, 378820), (103870, 374976), (104160, 373932), (104832, 371535), (104904, 371280), (105280, 369954), (106080, 367164), (107136, 363545), (107865, 361088), (108810, 357952), (109616, 355320), (109980, 354144), (110670, 351936), (111384, 349680), (111860, 348192), (112320, 346766), (112840, 345168), (113646, 342720), (113832, 342160), (114240, 340938), (115056, 338520), (115479, 337280), (116064, 335580), (116560, 334152), (117180, 332384), (117312, 332010), (118048, 329940), (118440, 328848), (119340, 326368), (120960, 321997), (122388, 318240), (123318, 315840), (123760, 314712), (123845, 314496), (124644, 312480), (124992, 311610), (126336, 308295), (126480, 307944), (126945, 306816), (127296, 305970), (127840, 304668), (128310, 303552), (128520, 303056), (128960, 302022), (131040, 297228), (131130, 297024), (131976, 295120), (132587, 293760), (132804, 293280), (133920, 290836), (134232, 290160), (135360, 287742), (135408, 287640), (136864, 284580), (137020, 284256), (137088, 284115), (138880, 280449), (139230, 279744), (139872, 278460), (141440, 275373), (142128, 274040), (142290, 273728), (143820, 270816), (143871, 270720), (145080, 268464), (145418, 267840), (146640, 265608), (146880, 265174), (147560, 263952), (148512, 262260), (148614, 262080), (151011, 257920), (151528, 257040), (151776, 256620), (152334, 255680), (152985, 254592), (153408, 253890), (153972, 252960), (154752, 251685), (155805, 249984), (156240, 249288), (157248, 247690), (157356, 247520), (157920, 246636), (159120, 244776), (162432, 239785), (163184, 238680), (164424, 236880), (164970, 236096), (166005, 234624), (166192, 234360), (167076, 233120), (167790, 232128), (168640, 230958), (169260, 230112), (170469, 228480), (171080, 227664), (171360, 227292), (172584, 225680), (173383, 224640), (174096, 223720), (174720, 222921), (174840, 222768), (175968, 221340), (177072, 219960), (177660, 219232), (178560, 218127), (178976, 217620), (180544, 215730), (183582, 212160), (184977, 210560), (185640, 209808), (186496, 208845), (186966, 208320), (187488, 207740), (189410, 205632), (189504, 205530), (189720, 205296), (190944, 203980), (191760, 203112), (191828, 203040), (192465, 202368), (193440, 201348), (195520, 199206), (196560, 198152), (196695, 198016)]