63559838160

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 122, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 183, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 243, 244, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 305, 310, 312, 315, 324, 336, 342, 351, 360, 364, 366, 372, 378, 380, 390, 399, 403, 405, 420, 427, 432, 434, 455, 456, 465, 468, 486, 488, 494, 496, 504, 513, 520, 532, 540, 546, 549, 558, 560, 567, 570, 585, 589, 610, 620, 624, 630, 648, 651, 665, 684, 702, 720, 728, 732, 741, 744, 756, 760, 780, 793, 798, 806, 810, 819, 837, 840, 854, 855, 868, 910, 912, 915, 930, 936, 945, 972, 976, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1098, 1116, 1134, 1140, 1159, 1170, 1178, 1197, 1209, 1215, 1220, 1235, 1240, 1260, 1281, 1296, 1302, 1330, 1365, 1368, 1395, 1404, 1456, 1464, 1482, 1488, 1512, 1520, 1539, 1560, 1586, 1596, 1612, 1620, 1638, 1647, 1674, 1680, 1701, 1708, 1710, 1729, 1736, 1755, 1767, 1820, 1830, 1860, 1872, 1890, 1891, 1944, 1953, 1976, 1995, 2015, 2052, 2106, 2128, 2135, 2160, 2170, 2184, 2196, 2223, 2232, 2268, 2280, 2318, 2340, 2356, 2379, 2394, 2418, 2430, 2440, 2457, 2470, 2480, 2511, 2520, 2562, 2565, 2604, 2660, 2730, 2736, 2745, 2790, 2808, 2821, 2835, 2928, 2945, 2964, 3024, 3078, 3120, 3159, 3172, 3192, 3224, 3240, 3255, 3276, 3294, 3348, 3402, 3416, 3420, 3458, 3472, 3477, 3510, 3534, 3591, 3627, 3640, 3660, 3705, 3720, 3780, 3782, 3843, 3888, 3906, 3952, 3965, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4270, 4340, 4368, 4392, 4446, 4464, 4536, 4560, 4617, 4636, 4680, 4712, 4758, 4788, 4836, 4860, 4880, 4914, 4940, 4941, 5022, 5040, 5124, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5490, 5551, 5580, 5616, 5642, 5670, 5673, 5795, 5859, 5890, 5928, 5985, 6045, 6156, 6318, 6344, 6384, 6405, 6448, 6480, 6510, 6552, 6588, 6669, 6696, 6804, 6832, 6840, 6916, 6954, 7020, 7068, 7137, 7182, 7254, 7280, 7320, 7371, 7410, 7440, 7533, 7560, 7564, 7657, 7686, 7695, 7812, 7930, 7980, 8060, 8113, 8190, 8208, 8235, 8246, 8370, 8424, 8463, 8505, 8540, 8645, 8680, 8784, 8835, 8892, 9072, 9234, 9272, 9360, 9424, 9455, 9516, 9576, 9672, 9720, 9765, 9828, 9880, 9882, 10044, 10248, 10260, 10374, 10416, 10431, 10530, 10602, 10640, 10773, 10881, 10920, 10980, 11102, 11115, 11160, 11284, 11340, 11346, 11529, 11590, 11718, 11780, 11856, 11895, 11970, 12090, 12285, 12312, 12369, 12555, 12636, 12688, 12810, 13020, 13104, 13176, 13237, 13338, 13392, 13608, 13680, 13832, 13908, 14040, 14105, 14136, 14274, 14364, 14508, 14640, 14742, 14820, 14823, 15066, 15067, 15120, 15128, 15314, 15372, 15390, 15561, 15624, 15795, 15860, 15903, 15960, 16120, 16226, 16380, 16470, 16492, 16653, 16740, 16848, 16926, 17010, 17019, 17080, 17290, 17360, 17385, 17577, 17670, 17784, 17955, 18135, 18468, 18544, 18910, 19032, 19152, 19215, 19344, 19440, 19530, 19656, 19760, 19764, 20007, 20088, 20496, 20520, 20615, 20748, 20862, 21060, 21204, 21411, 21546, 21762, 21840, 21960, 22113, 22204, 22230, 22320, 22568, 22680, 22692, 22971, 23058, 23085, 23180, 23436, 23560, 23790, 23940, 24180, 24339, 24570, 24583, 24624, 24705, 24738, 25110, 25272, 25389, 25620, 25935, 26040, 26352, 26474, 26505, 26676, 27216, 27664, 27755, 27816, 28080, 28210, 28272, 28365, 28548, 28728, 29016, 29295, 29484, 29640, 29646, 30132, 30134, 30256, 30628, 30744, 30780, 31122, 31248, 31293, 31590, 31720, 31806, 31920, 32240, 32319, 32452, 32643, 32760, 32940, 32984, 33306, 33345, 33480, 33852, 34020, 34038, 34160, 34580, 34587, 34770, 35154, 35340, 35568, 35685, 35910, 35929, 36270, 36855, 36936, 37107, 37665, 37820, 38064, 38285, 38430, 39060, 39312, 39528, 39711, 40014, 40176, 40565, 41040, 41230, 41496, 41724, 42120, 42315, 42408, 42822, 43092, 43524, 43920, 44226, 44408, 44460, 45136, 45201, 45360, 45384, 45942, 46116, 46170, 46360, 46683, 46872, 47120, 47580, 47709, 47880, 48360, 48678, 49140, 49166, 49410, 49476, 49959, 50220, 50544, 50778, 51057, 51240, 51870, 52080, 52155, 52731, 52948, 53010, 53352, 53599, 53865, 54405, 55510, 55632, 56420, 56730, 57096, 57456, 57645, 58032, 58590, 58968, 59280, 59292, 60021, 60264, 60268, 61256, 61488, 61560, 61845, 62244, 62586, 63180, 63440, 63612, 64233, 64638, 64904, 65286, 65520, 65880, 65968, 66185, 66612, 66690, 66960, 67704, 68040, 68076, 68913, 69160, 69174, 69540, 70308, 70680, 71370, 71820, 71858, 72540, 73017, 73710, 73749, 73872, 74115, 74214, 75330, 75335, 75640, 76167, 76570, 76860, 77805, 78120, 79056, 79422, 79515, 80028, 81130, 82460, 82992, 83265, 83448, 84240, 84630, 84816, 85095, 85644, 86184, 87048, 87885, 88452, 88816, 88920, 90402, 90768, 91884, 92232, 92340, 92720, 93366, 93744, 93879, 95160, 95418, 95760, 96720, 97356, 97929, 98280, 98332, 98820, 98952, 99918, 100035, 100440, 101556, 102114, 102480, 103740, 103761, 104310, 105462, 105469, 105896, 106020, 106704, 107055, 107198, 107730, 107787, 108810, 110565, 111020, 111321, 112840, 113460, 114192, 114855, 115290, 117180, 117936, 118584, 119133, 120042, 120528, 120536, 121695, 122512, 122915, 123120, 123690, 124488, 125172, 126360, 126945, 127224, 128466, 129276, 129808, 130572, 131760, 132370, 133224, 133380, 135408, 135603, 136080, 136152, 137826, 138320, 138348, 139080, 140049, 140616, 141360, 142740, 143127, 143640, 143716, 145080, 146034, 147420, 147498, 148230, 148428, 149877, 150660, 150670, 151280, 152334, 153140, 153171, 153720, 155610, 156240, 156465, 158844, 159030, 160056, 160797, 161595, 162260, 163215, 164920, 166530, 166896, 169260, 170190, 171288, 172081, 172368, 172935, 174096, 175770, 176904, 177840, 179645, 180804, 183768, 184464, 184680, 185535, 186732, 187758, 190320, 190836, 192699, 194712, 195858, 196560, 196664, 197640, 197904, 198555, 199836, 200070, 200880, 203112, 204228, 206739, 207480, 207522, 208620, 210924, 210938, 211792, 212040, 214110, 214396, 215460, 215574, 217620, 219051, 221130, 221247, 222040, 222642, 225680, 226005, 226920, 228501, 229710, 230580, 233415, 234360, 237168, 238266, 238545, 240084, 241072, 243390, 245830, 247380, 248976, 249795, 250344, 251503, 252720, 253890, 254448, 255285, 256932, 258552, 261144, 263655, 264740, 266448, 266760, 267995, 271206, 272304, 275652, 276696, 278160, 280098, 281232, 281637, 285480, 286254, 287280, 287432, 290160, 292068, 294840, 294996, 296460, 296856, 299754, 300105, 301320, 301340, 304668, 306280, 306342, 307440, 311220, 312930, 316407, 317688, 318060, 320112, 321165, 321594, 323190, 323361, 324520, 326430, 329840, 333060, 333963, 338520, 340380, 342576, 344162, 344565, 345870, 351540, 353808, 357399, 359290, 361608, 365085, 367536, 368745, 369360, 371070, 373464, 375516, 380835, 381672, 385398, 389424, 391716, 393328, 395280, 397110, 399672, 400140, 406224, 406809, 408456, 413478, 414960, 415044, 417240, 420147, 421848, 421876, 424080, 428220, 428792, 430920, 431148, 435240, 438102, 442260, 442494, 444080, 445284, 449631, 452010, 453840, 457002, 459420, 459513, 461160, 466830, 467077, 468720, 469395, 476532, 477090, 480168, 482391, 486780, 489645, 491660, 494760, 499590, 500688, 503006, 507780, 510570, 513864, 516243, 517104, 518805, 522288, 527310, 527345, 529480, 533520, 535990, 538935, 542412, 551304, 553392, 556605, 560196, 563274, 570960, 572508, 574864, 584136, 589680, 589992, 592920, 593712, 595665, 599508, 600210, 602640, 602680, 609336, 612560, 612684, 620217, 622440, 625860, 632814, 635376, 636120, 642330, 643188, 646380, 646722, 649040, 652860, 657153, 663741, 666120, 667926, 677040, 678015, 680760, 685503, 688324, 689130, 691740, 700245, 703080, 714798, 715635, 718580, 723216, 730170, 737490, 742140, 746928, 749385, 751032, 754509, 761670, 763344, 765855, 770796, 783432, 794220, 799344, 800280, 803985, 813618, 816912, 826956, 830088, 834480, 840294, 843696, 843752, 856440, 857584, 860405, 861840, 862296, 870480, 876204, 884520, 884988, 890568, 899262, 904020, 914004, 918840, 919026, 922320, 933660, 934154, 938790, 949221, 953064, 954180, 960336, 963495, 964782, 970083, 973560, 979290, 983320, 989520, 999180, 1001889, 1006012, 1015560, 1021140, 1027728, 1032486, 1033695, 1037610, 1054620, 1054690, 1058960, 1071980, 1072197, 1077870, 1084824, 1095255, 1102608, 1106235, 1113210, 1120392, 1126548, 1142505, 1145016, 1168272, 1179984, 1185840, 1191330, 1199016, 1200420, 1205360, 1218672, 1220427, 1225368, 1240434, 1244880, 1251720, 1257515, 1265628, 1272240, 1284660, 1286376, 1292760, 1293444, 1305720, 1314306, 1327482, 1332240, 1335852, 1348893, 1356030, 1361520, 1371006, 1376648, 1378260, 1383480, 1400490, 1401231, 1406160, 1408185, 1429596, 1431270, 1437160, 1447173, 1460340, 1474980, 1484280, 1498770, 1502064, 1509018, 1523340, 1531710, 1541592, 1548729, 1566864, 1582035, 1588440, 1600560, 1607970, 1616805, 1627236, 1653912, 1660176, 1669815, 1680588, 1687504, 1712880, 1720810, 1724592, 1752408, 1769040, 1769976, 1781136, 1786995, 1798524, 1808040, 1828008, 1837680, 1838052, 1860651, 1867320, 1868308, 1877580, 1898442, 1906128, 1908360, 1926990, 1929564, 1940166, 1947120, 1958580, 1966640, 1971459, 1991223, 1998360, 2003778, 2012024, 2031120, 2034045, 2042280, 2064972, 2067390, 2075220, 2100735, 2109240, 2109380, 2143960, 2144394, 2155740, 2169648, 2190510, 2212470, 2226420, 2240784, 2248155, 2253096, 2263527, 2285010, 2290032, 2297565, 2335385, 2382660, 2398032, 2400840, 2411955, 2440854, 2450736, 2480868, 2503440, 2515030, 2531256, 2569320, 2572752, 2581215, 2585520, 2586888, 2611440, 2628612, 2654964, 2671704, 2697786, 2712060, 2742012, 2753296, 2756520, 2766960, 2800980, 2802462, 2816370, 2847663, 2859192, 2862540, 2874320, 2894346, 2910249, 2920680, 2949960, 2968560, 2997540, 3018036, 3046680, 3063420, 3083184, 3097458, 3101085, 3164070, 3176880, 3215940, 3216591, 3233610, 3254472, 3269539, 3285765, 3307824, 3318705, 3339630, 3361176, 3427515, 3441620, 3504816, 3539952, 3573990, 3597048, 3616080, 3656016, 3661281, 3676104, 3721302, 3734640, 3736616, 3755160, 3772545, 3796884, 3816720, 3853980, 3859128, 3880332, 3917160, 3942918, 3982446, 3996720, 4007556, 4024048, 4068090, 4084560, 4129944, 4134780, 4150440, 4201470, 4203693, 4218480, 4218760, 4287920, 4288788, 4311480, 4341519, 4381020, 4424940, 4452840, 4496310, 4506192, 4527054, 4570020, 4595130, 4646187, 4670770, 4746105, 4765320, 4801680, 4823910, 4850415, 4881708, 4961736, 5009445, 5030060, 5062512, 5138640, 5162430, 5173776, 5257224, 5309928, 5343408, 5360985, 5395572, 5424120, 5484024, 5513040, 5601960, 5604924, 5632740, 5695326, 5718384, 5725080, 5788692, 5820498, 5841360, 5899920, 5973669, 5995080, 6036072, 6093360, 6102135, 6126840, 6194916, 6202170, 6328140, 6431880, 6433182, 6467220, 6508944, 6539078, 6571530, 6637410, 6679260, 6722352, 6744465, 6790581, 6855030, 6883240, 7006155, 7147980, 7194096, 7235865, 7322562, 7352208, 7442604, 7473232, 7510320, 7545090, 7593768, 7707960, 7718256, 7743645, 7760664, 7834320, 7885836, 7964892, 8015112, 8136180, 8259888, 8269560, 8300880, 8402940, 8407386, 8437520, 8542989, 8577576, 8622960, 8683038, 8730747, 8762040, 8849880, 8905680, 8992620, 9054108, 9140040, 9190260, 9292374, 9303255, 9341540, 9492210, 9530640, 9647820, 9700830, 9763416, 9808617, 9857295, 9923472, 9956115, 10018890, 10060120, 10324860, 10514448, 10619856, 10721970, 10791144, 10848240, 10968048, 11203920, 11209848, 11265480, 11317635, 11390652, 11450160, 11577384, 11640996, 11947338, 11990160, 12072144, 12204270, 12253680, 12389832, 12404340, 12611079, 12656280, 12863760, 12866364, 12934440, 13024557, 13078156, 13143060, 13274820, 13358520, 13488930, 13581162, 13710060, 13766480, 13938561, 14012310, 14238315, 14295960, 14471730, 14551245, 14645124, 14885208, 15090180, 15187536, 15415920, 15487290, 15521328, 15771672, 15929784, 16030224, 16082955, 16272360, 16347695, 16539120, 16805880, 16814772, 17085978, 17155152, 17366076, 17461494, 17524080, 17699760, 17985240, 18108216, 18280080, 18306405, 18380520, 18584748, 18606510, 18683080, 18984420, 19295640, 19401660, 19526832, 19617234, 19714590, 19912230, 20037780, 20120240, 20371743, 20649720, 21018465, 21443940, 21582288, 21707595, 22419696, 22530960, 22635270, 22781304, 23154768, 23230935, 23281992, 23894676, 24408540, 24779664, 24808680, 25222158, 25312560, 25628967, 25732728, 25868880, 26049114, 26156312, 26286120, 26549640, 26717040, 26977860, 27162324, 27420120, 27877122, 28024620, 28476630, 28591920, 28943460, 29102490, 29290248, 29425851, 29770416, 29868345, 30180360, 30974580, 31543344, 31859568, 32165910, 32544720, 32695390, 33611760, 33629544, 33952905, 34171956, 34732152, 34922988, 35970480, 36216432, 36612810, 36761040, 37169496, 37213020, 37366160, 37833237, 37968840, 38591280, 38803320, 39234468, 39429180, 39824460, 40075560, 40743486, 41299440, 41815683, 42036930, 42714945, 42887880, 43415190, 43653735, 45270540, 45562608, 46461870, 46563984, 47789352, 48817080, 49043085, 49617360, 50444316, 51257934, 51465456, 52098228, 52312624, 52572240, 53099280, 53955720, 54324648, 54840240, 55754244, 56049240, 56953260, 57886920, 58204980, 58580496, 58851702, 59736690, 60360720, 61115229, 61949160, 63055395, 64331820, 65122785, 65390780, 67259088, 67905810, 68343912, 69464304, 69692805, 69845976, 73225620, 74338992, 74426040, 75666474, 75937680, 77606640, 78468936, 78858360, 79648920, 80151120, 81486972, 83631366, 84073860, 85429890, 85775760, 86830380, 87307470, 88277553, 90541080, 92923740, 95578704, 97634160, 98086170, 100888632, 101858715, 102515868, 104196456, 107911440, 108649296, 111508488, 112098480, 113499711, 113906520, 115773840, 116409960, 117703404, 119473380, 122230458, 123898320, 126110790, 128144835, 128663640, 130245570, 130781560, 135811620, 136687824, 139385610, 139691952, 146451240, 147129255, 148852080, 151332948, 156937872, 157716720, 159297840, 162973944, 167262732, 168147720, 170859780, 173660760, 174614940, 176555106, 181082160, 185847480, 189166185, 196172340, 201777264, 203717430, 205031736, 208392912, 209078415, 223016976, 226999422, 227813040, 232819920, 235406808, 238946760, 244460916, 252221580, 256289670, 257327280, 260491140, 261563120, 264832659, 271623240, 278771220, 292902480, 294258510, 302665896, 305576145, 325947888, 334525464, 336295440, 341719560, 347321520, 349229880, 353110212, 371694960, 378332370, 392344680, 407434860, 410063472, 418156830, 441387765, 453998844, 470813616, 477893520, 488921832, 504443160, 512579340, 520982280, 529665318, 543246480, 557542440, 567498555, 588517020, 605331792, 611152290, 669050928, 683439120, 698459760, 706220424, 756664740, 784689360, 794497977, 814869720, 836313660, 882775530, 907997688, 977843664, 1008886320, 1025158680, 1041964560, 1059330636, 1115084880, 1134997110, 1177034040, 1222304580, 1324163295, 1412440848, 1513329480, 1588995954, 1629739440, 1672627320, 1765551060, 1815995376, 2050317360, 2118661272, 2269994220, 2354068080, 2444609160, 2648326590, 3026658960, 3177991908, 3345254640, 3531102120, 3972489885, 4237322544, 4539988440, 4889218320, 5296653180, 6355983816, 7062204240, 7944979770, 9079976880, 10593306360, 12711967632, 15889959540, 21186612720, 31779919080, 63559838160]

約数ペア:

[(1, 63559838160), (2, 31779919080), (3, 21186612720), (4, 15889959540), (5, 12711967632), (6, 10593306360), (7, 9079976880), (8, 7944979770), (9, 7062204240), (10, 6355983816), (12, 5296653180), (13, 4889218320), (14, 4539988440), (15, 4237322544), (16, 3972489885), (18, 3531102120), (19, 3345254640), (20, 3177991908), (21, 3026658960), (24, 2648326590), (26, 2444609160), (27, 2354068080), (28, 2269994220), (30, 2118661272), (31, 2050317360), (35, 1815995376), (36, 1765551060), (38, 1672627320), (39, 1629739440), (40, 1588995954), (42, 1513329480), (45, 1412440848), (48, 1324163295), (52, 1222304580), (54, 1177034040), (56, 1134997110), (57, 1115084880), (60, 1059330636), (61, 1041964560), (62, 1025158680), (63, 1008886320), (65, 977843664), (70, 907997688), (72, 882775530), (76, 836313660), (78, 814869720), (80, 794497977), (81, 784689360), (84, 756664740), (90, 706220424), (91, 698459760), (93, 683439120), (95, 669050928), (104, 611152290), (105, 605331792), (108, 588517020), (112, 567498555), (114, 557542440), (117, 543246480), (120, 529665318), (122, 520982280), (124, 512579340), (126, 504443160), (130, 488921832), (133, 477893520), (135, 470813616), (140, 453998844), (144, 441387765), (152, 418156830), (155, 410063472), (156, 407434860), (162, 392344680), (168, 378332370), (171, 371694960), (180, 353110212), (182, 349229880), (183, 347321520), (186, 341719560), (189, 336295440), (190, 334525464), (195, 325947888), (208, 305576145), (210, 302665896), (216, 294258510), (217, 292902480), (228, 278771220), (234, 271623240), (240, 264832659), (243, 261563120), (244, 260491140), (247, 257327280), (248, 256289670), (252, 252221580), (260, 244460916), (266, 238946760), (270, 235406808), (273, 232819920), (279, 227813040), (280, 226999422), (285, 223016976), (304, 209078415), (305, 208392912), (310, 205031736), (312, 203717430), (315, 201777264), (324, 196172340), (336, 189166185), (342, 185847480), (351, 181082160), (360, 176555106), (364, 174614940), (366, 173660760), (372, 170859780), (378, 168147720), (380, 167262732), (390, 162973944), (399, 159297840), (403, 157716720), (405, 156937872), (420, 151332948), (427, 148852080), (432, 147129255), (434, 146451240), (455, 139691952), (456, 139385610), (465, 136687824), (468, 135811620), (486, 130781560), (488, 130245570), (494, 128663640), (496, 128144835), (504, 126110790), (513, 123898320), (520, 122230458), (532, 119473380), (540, 117703404), (546, 116409960), (549, 115773840), (558, 113906520), (560, 113499711), (567, 112098480), (570, 111508488), (585, 108649296), (589, 107911440), (610, 104196456), (620, 102515868), (624, 101858715), (630, 100888632), (648, 98086170), (651, 97634160), (665, 95578704), (684, 92923740), (702, 90541080), (720, 88277553), (728, 87307470), (732, 86830380), (741, 85775760), (744, 85429890), (756, 84073860), (760, 83631366), (780, 81486972), (793, 80151120), (798, 79648920), (806, 78858360), (810, 78468936), (819, 77606640), (837, 75937680), (840, 75666474), (854, 74426040), (855, 74338992), (868, 73225620), (910, 69845976), (912, 69692805), (915, 69464304), (930, 68343912), (936, 67905810), (945, 67259088), (972, 65390780), (976, 65122785), (988, 64331820), (1008, 63055395), (1026, 61949160), (1040, 61115229), (1053, 60360720), (1064, 59736690), (1080, 58851702), (1085, 58580496), (1092, 58204980), (1098, 57886920), (1116, 56953260), (1134, 56049240), (1140, 55754244), (1159, 54840240), (1170, 54324648), (1178, 53955720), (1197, 53099280), (1209, 52572240), (1215, 52312624), (1220, 52098228), (1235, 51465456), (1240, 51257934), (1260, 50444316), (1281, 49617360), (1296, 49043085), (1302, 48817080), (1330, 47789352), (1365, 46563984), (1368, 46461870), (1395, 45562608), (1404, 45270540), (1456, 43653735), (1464, 43415190), (1482, 42887880), (1488, 42714945), (1512, 42036930), (1520, 41815683), (1539, 41299440), (1560, 40743486), (1586, 40075560), (1596, 39824460), (1612, 39429180), (1620, 39234468), (1638, 38803320), (1647, 38591280), (1674, 37968840), (1680, 37833237), (1701, 37366160), (1708, 37213020), (1710, 37169496), (1729, 36761040), (1736, 36612810), (1755, 36216432), (1767, 35970480), (1820, 34922988), (1830, 34732152), (1860, 34171956), (1872, 33952905), (1890, 33629544), (1891, 33611760), (1944, 32695390), (1953, 32544720), (1976, 32165910), (1995, 31859568), (2015, 31543344), (2052, 30974580), (2106, 30180360), (2128, 29868345), (2135, 29770416), (2160, 29425851), (2170, 29290248), (2184, 29102490), (2196, 28943460), (2223, 28591920), (2232, 28476630), (2268, 28024620), (2280, 27877122), (2318, 27420120), (2340, 27162324), (2356, 26977860), (2379, 26717040), (2394, 26549640), (2418, 26286120), (2430, 26156312), (2440, 26049114), (2457, 25868880), (2470, 25732728), (2480, 25628967), (2511, 25312560), (2520, 25222158), (2562, 24808680), (2565, 24779664), (2604, 24408540), (2660, 23894676), (2730, 23281992), (2736, 23230935), (2745, 23154768), (2790, 22781304), (2808, 22635270), (2821, 22530960), (2835, 22419696), (2928, 21707595), (2945, 21582288), (2964, 21443940), (3024, 21018465), (3078, 20649720), (3120, 20371743), (3159, 20120240), (3172, 20037780), (3192, 19912230), (3224, 19714590), (3240, 19617234), (3255, 19526832), (3276, 19401660), (3294, 19295640), (3348, 18984420), (3402, 18683080), (3416, 18606510), (3420, 18584748), (3458, 18380520), (3472, 18306405), (3477, 18280080), (3510, 18108216), (3534, 17985240), (3591, 17699760), (3627, 17524080), (3640, 17461494), (3660, 17366076), (3705, 17155152), (3720, 17085978), (3780, 16814772), (3782, 16805880), (3843, 16539120), (3888, 16347695), (3906, 16272360), (3952, 16082955), (3965, 16030224), (3990, 15929784), (4030, 15771672), (4095, 15521328), (4104, 15487290), (4123, 15415920), (4185, 15187536), (4212, 15090180), (4270, 14885208), (4340, 14645124), (4368, 14551245), (4392, 14471730), (4446, 14295960), (4464, 14238315), (4536, 14012310), (4560, 13938561), (4617, 13766480), (4636, 13710060), (4680, 13581162), (4712, 13488930), (4758, 13358520), (4788, 13274820), (4836, 13143060), (4860, 13078156), (4880, 13024557), (4914, 12934440), (4940, 12866364), (4941, 12863760), (5022, 12656280), (5040, 12611079), (5124, 12404340), (5130, 12389832), (5187, 12253680), (5208, 12204270), (5265, 12072144), (5301, 11990160), (5320, 11947338), (5460, 11640996), (5490, 11577384), (5551, 11450160), (5580, 11390652), (5616, 11317635), (5642, 11265480), (5670, 11209848), (5673, 11203920), (5795, 10968048), (5859, 10848240), (5890, 10791144), (5928, 10721970), (5985, 10619856), (6045, 10514448), (6156, 10324860), (6318, 10060120), (6344, 10018890), (6384, 9956115), (6405, 9923472), (6448, 9857295), (6480, 9808617), (6510, 9763416), (6552, 9700830), (6588, 9647820), (6669, 9530640), (6696, 9492210), (6804, 9341540), (6832, 9303255), (6840, 9292374), (6916, 9190260), (6954, 9140040), (7020, 9054108), (7068, 8992620), (7137, 8905680), (7182, 8849880), (7254, 8762040), (7280, 8730747), (7320, 8683038), (7371, 8622960), (7410, 8577576), (7440, 8542989), (7533, 8437520), (7560, 8407386), (7564, 8402940), (7657, 8300880), (7686, 8269560), (7695, 8259888), (7812, 8136180), (7930, 8015112), (7980, 7964892), (8060, 7885836), (8113, 7834320), (8190, 7760664), (8208, 7743645), (8235, 7718256), (8246, 7707960), (8370, 7593768), (8424, 7545090), (8463, 7510320), (8505, 7473232), (8540, 7442604), (8645, 7352208), (8680, 7322562), (8784, 7235865), (8835, 7194096), (8892, 7147980), (9072, 7006155), (9234, 6883240), (9272, 6855030), (9360, 6790581), (9424, 6744465), (9455, 6722352), (9516, 6679260), (9576, 6637410), (9672, 6571530), (9720, 6539078), (9765, 6508944), (9828, 6467220), (9880, 6433182), (9882, 6431880), (10044, 6328140), (10248, 6202170), (10260, 6194916), (10374, 6126840), (10416, 6102135), (10431, 6093360), (10530, 6036072), (10602, 5995080), (10640, 5973669), (10773, 5899920), (10881, 5841360), (10920, 5820498), (10980, 5788692), (11102, 5725080), (11115, 5718384), (11160, 5695326), (11284, 5632740), (11340, 5604924), (11346, 5601960), (11529, 5513040), (11590, 5484024), (11718, 5424120), (11780, 5395572), (11856, 5360985), (11895, 5343408), (11970, 5309928), (12090, 5257224), (12285, 5173776), (12312, 5162430), (12369, 5138640), (12555, 5062512), (12636, 5030060), (12688, 5009445), (12810, 4961736), (13020, 4881708), (13104, 4850415), (13176, 4823910), (13237, 4801680), (13338, 4765320), (13392, 4746105), (13608, 4670770), (13680, 4646187), (13832, 4595130), (13908, 4570020), (14040, 4527054), (14105, 4506192), (14136, 4496310), (14274, 4452840), (14364, 4424940), (14508, 4381020), (14640, 4341519), (14742, 4311480), (14820, 4288788), (14823, 4287920), (15066, 4218760), (15067, 4218480), (15120, 4203693), (15128, 4201470), (15314, 4150440), (15372, 4134780), (15390, 4129944), (15561, 4084560), (15624, 4068090), (15795, 4024048), (15860, 4007556), (15903, 3996720), (15960, 3982446), (16120, 3942918), (16226, 3917160), (16380, 3880332), (16470, 3859128), (16492, 3853980), (16653, 3816720), (16740, 3796884), (16848, 3772545), (16926, 3755160), (17010, 3736616), (17019, 3734640), (17080, 3721302), (17290, 3676104), (17360, 3661281), (17385, 3656016), (17577, 3616080), (17670, 3597048), (17784, 3573990), (17955, 3539952), (18135, 3504816), (18468, 3441620), (18544, 3427515), (18910, 3361176), (19032, 3339630), (19152, 3318705), (19215, 3307824), (19344, 3285765), (19440, 3269539), (19530, 3254472), (19656, 3233610), (19760, 3216591), (19764, 3215940), (20007, 3176880), (20088, 3164070), (20496, 3101085), (20520, 3097458), (20615, 3083184), (20748, 3063420), (20862, 3046680), (21060, 3018036), (21204, 2997540), (21411, 2968560), (21546, 2949960), (21762, 2920680), (21840, 2910249), (21960, 2894346), (22113, 2874320), (22204, 2862540), (22230, 2859192), (22320, 2847663), (22568, 2816370), (22680, 2802462), (22692, 2800980), (22971, 2766960), (23058, 2756520), (23085, 2753296), (23180, 2742012), (23436, 2712060), (23560, 2697786), (23790, 2671704), (23940, 2654964), (24180, 2628612), (24339, 2611440), (24570, 2586888), (24583, 2585520), (24624, 2581215), (24705, 2572752), (24738, 2569320), (25110, 2531256), (25272, 2515030), (25389, 2503440), (25620, 2480868), (25935, 2450736), (26040, 2440854), (26352, 2411955), (26474, 2400840), (26505, 2398032), (26676, 2382660), (27216, 2335385), (27664, 2297565), (27755, 2290032), (27816, 2285010), (28080, 2263527), (28210, 2253096), (28272, 2248155), (28365, 2240784), (28548, 2226420), (28728, 2212470), (29016, 2190510), (29295, 2169648), (29484, 2155740), (29640, 2144394), (29646, 2143960), (30132, 2109380), (30134, 2109240), (30256, 2100735), (30628, 2075220), (30744, 2067390), (30780, 2064972), (31122, 2042280), (31248, 2034045), (31293, 2031120), (31590, 2012024), (31720, 2003778), (31806, 1998360), (31920, 1991223), (32240, 1971459), (32319, 1966640), (32452, 1958580), (32643, 1947120), (32760, 1940166), (32940, 1929564), (32984, 1926990), (33306, 1908360), (33345, 1906128), (33480, 1898442), (33852, 1877580), (34020, 1868308), (34038, 1867320), (34160, 1860651), (34580, 1838052), (34587, 1837680), (34770, 1828008), (35154, 1808040), (35340, 1798524), (35568, 1786995), (35685, 1781136), (35910, 1769976), (35929, 1769040), (36270, 1752408), (36855, 1724592), (36936, 1720810), (37107, 1712880), (37665, 1687504), (37820, 1680588), (38064, 1669815), (38285, 1660176), (38430, 1653912), (39060, 1627236), (39312, 1616805), (39528, 1607970), (39711, 1600560), (40014, 1588440), (40176, 1582035), (40565, 1566864), (41040, 1548729), (41230, 1541592), (41496, 1531710), (41724, 1523340), (42120, 1509018), (42315, 1502064), (42408, 1498770), (42822, 1484280), (43092, 1474980), (43524, 1460340), (43920, 1447173), (44226, 1437160), (44408, 1431270), (44460, 1429596), (45136, 1408185), (45201, 1406160), (45360, 1401231), (45384, 1400490), (45942, 1383480), (46116, 1378260), (46170, 1376648), (46360, 1371006), (46683, 1361520), (46872, 1356030), (47120, 1348893), (47580, 1335852), (47709, 1332240), (47880, 1327482), (48360, 1314306), (48678, 1305720), (49140, 1293444), (49166, 1292760), (49410, 1286376), (49476, 1284660), (49959, 1272240), (50220, 1265628), (50544, 1257515), (50778, 1251720), (51057, 1244880), (51240, 1240434), (51870, 1225368), (52080, 1220427), (52155, 1218672), (52731, 1205360), (52948, 1200420), (53010, 1199016), (53352, 1191330), (53599, 1185840), (53865, 1179984), (54405, 1168272), (55510, 1145016), (55632, 1142505), (56420, 1126548), (56730, 1120392), (57096, 1113210), (57456, 1106235), (57645, 1102608), (58032, 1095255), (58590, 1084824), (58968, 1077870), (59280, 1072197), (59292, 1071980), (60021, 1058960), (60264, 1054690), (60268, 1054620), (61256, 1037610), (61488, 1033695), (61560, 1032486), (61845, 1027728), (62244, 1021140), (62586, 1015560), (63180, 1006012), (63440, 1001889), (63612, 999180), (64233, 989520), (64638, 983320), (64904, 979290), (65286, 973560), (65520, 970083), (65880, 964782), (65968, 963495), (66185, 960336), (66612, 954180), (66690, 953064), (66960, 949221), (67704, 938790), (68040, 934154), (68076, 933660), (68913, 922320), (69160, 919026), (69174, 918840), (69540, 914004), (70308, 904020), (70680, 899262), (71370, 890568), (71820, 884988), (71858, 884520), (72540, 876204), (73017, 870480), (73710, 862296), (73749, 861840), (73872, 860405), (74115, 857584), (74214, 856440), (75330, 843752), (75335, 843696), (75640, 840294), (76167, 834480), (76570, 830088), (76860, 826956), (77805, 816912), (78120, 813618), (79056, 803985), (79422, 800280), (79515, 799344), (80028, 794220), (81130, 783432), (82460, 770796), (82992, 765855), (83265, 763344), (83448, 761670), (84240, 754509), (84630, 751032), (84816, 749385), (85095, 746928), (85644, 742140), (86184, 737490), (87048, 730170), (87885, 723216), (88452, 718580), (88816, 715635), (88920, 714798), (90402, 703080), (90768, 700245), (91884, 691740), (92232, 689130), (92340, 688324), (92720, 685503), (93366, 680760), (93744, 678015), (93879, 677040), (95160, 667926), (95418, 666120), (95760, 663741), (96720, 657153), (97356, 652860), (97929, 649040), (98280, 646722), (98332, 646380), (98820, 643188), (98952, 642330), (99918, 636120), (100035, 635376), (100440, 632814), (101556, 625860), (102114, 622440), (102480, 620217), (103740, 612684), (103761, 612560), (104310, 609336), (105462, 602680), (105469, 602640), (105896, 600210), (106020, 599508), (106704, 595665), (107055, 593712), (107198, 592920), (107730, 589992), (107787, 589680), (108810, 584136), (110565, 574864), (111020, 572508), (111321, 570960), (112840, 563274), (113460, 560196), (114192, 556605), (114855, 553392), (115290, 551304), (117180, 542412), (117936, 538935), (118584, 535990), (119133, 533520), (120042, 529480), (120528, 527345), (120536, 527310), (121695, 522288), (122512, 518805), (122915, 517104), (123120, 516243), (123690, 513864), (124488, 510570), (125172, 507780), (126360, 503006), (126945, 500688), (127224, 499590), (128466, 494760), (129276, 491660), (129808, 489645), (130572, 486780), (131760, 482391), (132370, 480168), (133224, 477090), (133380, 476532), (135408, 469395), (135603, 468720), (136080, 467077), (136152, 466830), (137826, 461160), (138320, 459513), (138348, 459420), (139080, 457002), (140049, 453840), (140616, 452010), (141360, 449631), (142740, 445284), (143127, 444080), (143640, 442494), (143716, 442260), (145080, 438102), (146034, 435240), (147420, 431148), (147498, 430920), (148230, 428792), (148428, 428220), (149877, 424080), (150660, 421876), (150670, 421848), (151280, 420147), (152334, 417240), (153140, 415044), (153171, 414960), (153720, 413478), (155610, 408456), (156240, 406809), (156465, 406224), (158844, 400140), (159030, 399672), (160056, 397110), (160797, 395280), (161595, 393328), (162260, 391716), (163215, 389424), (164920, 385398), (166530, 381672), (166896, 380835), (169260, 375516), (170190, 373464), (171288, 371070), (172081, 369360), (172368, 368745), (172935, 367536), (174096, 365085), (175770, 361608), (176904, 359290), (177840, 357399), (179645, 353808), (180804, 351540), (183768, 345870), (184464, 344565), (184680, 344162), (185535, 342576), (186732, 340380), (187758, 338520), (190320, 333963), (190836, 333060), (192699, 329840), (194712, 326430), (195858, 324520), (196560, 323361), (196664, 323190), (197640, 321594), (197904, 321165), (198555, 320112), (199836, 318060), (200070, 317688), (200880, 316407), (203112, 312930), (204228, 311220), (206739, 307440), (207480, 306342), (207522, 306280), (208620, 304668), (210924, 301340), (210938, 301320), (211792, 300105), (212040, 299754), (214110, 296856), (214396, 296460), (215460, 294996), (215574, 294840), (217620, 292068), (219051, 290160), (221130, 287432), (221247, 287280), (222040, 286254), (222642, 285480), (225680, 281637), (226005, 281232), (226920, 280098), (228501, 278160), (229710, 276696), (230580, 275652), (233415, 272304), (234360, 271206), (237168, 267995), (238266, 266760), (238545, 266448), (240084, 264740), (241072, 263655), (243390, 261144), (245830, 258552), (247380, 256932), (248976, 255285), (249795, 254448), (250344, 253890), (251503, 252720)]