105945927360

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:190

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 29, 30, 31, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 58, 60, 62, 64, 65, 70, 71, 76, 78, 80, 84, 87, 91, 93, 95, 96, 104, 105, 112, 114, 116, 120, 124, 130, 133, 140, 142, 145, 152, 155, 156, 160, 168, 174, 182, 186, 190, 192, 195, 203, 208, 210, 213, 217, 224, 228, 232, 240, 247, 248, 260, 266, 273, 280, 284, 285, 290, 304, 310, 312, 320, 336, 348, 355, 364, 372, 377, 380, 390, 399, 403, 406, 416, 420, 426, 434, 435, 448, 455, 456, 464, 465, 480, 494, 496, 497, 520, 532, 546, 551, 560, 568, 570, 580, 589, 608, 609, 620, 624, 651, 665, 672, 696, 710, 728, 741, 744, 754, 760, 780, 798, 806, 812, 832, 840, 852, 868, 870, 899, 910, 912, 923, 928, 930, 960, 988, 992, 994, 1015, 1040, 1064, 1065, 1085, 1092, 1102, 1120, 1131, 1136, 1140, 1160, 1178, 1209, 1216, 1218, 1235, 1240, 1248, 1302, 1330, 1344, 1349, 1365, 1392, 1420, 1456, 1482, 1488, 1491, 1508, 1520, 1560, 1596, 1612, 1624, 1653, 1680, 1704, 1729, 1736, 1740, 1767, 1798, 1820, 1824, 1846, 1856, 1860, 1885, 1976, 1984, 1988, 1995, 2015, 2030, 2059, 2080, 2128, 2130, 2170, 2184, 2201, 2204, 2240, 2262, 2272, 2280, 2320, 2356, 2418, 2436, 2470, 2480, 2485, 2496, 2604, 2639, 2660, 2697, 2698, 2730, 2755, 2769, 2784, 2821, 2840, 2912, 2945, 2964, 2976, 2982, 3016, 3040, 3045, 3120, 3192, 3224, 3248, 3255, 3306, 3360, 3408, 3458, 3472, 3480, 3534, 3596, 3640, 3648, 3692, 3705, 3720, 3770, 3857, 3952, 3976, 3990, 4030, 4047, 4060, 4118, 4123, 4160, 4256, 4260, 4340, 4368, 4402, 4408, 4495, 4524, 4544, 4560, 4615, 4640, 4712, 4836, 4872, 4940, 4960, 4970, 5187, 5208, 5278, 5320, 5394, 5396, 5460, 5510, 5538, 5568, 5642, 5655, 5680, 5824, 5890, 5928, 5952, 5964, 6032, 6045, 6080, 6090, 6177, 6240, 6293, 6384, 6448, 6461, 6496, 6510, 6603, 6612, 6720, 6745, 6816, 6916, 6944, 6960, 7068, 7163, 7192, 7280, 7384, 7410, 7440, 7455, 7540, 7657, 7714, 7904, 7917, 7952, 7980, 8060, 8094, 8120, 8236, 8246, 8265, 8463, 8512, 8520, 8645, 8680, 8736, 8804, 8816, 8835, 8990, 9048, 9120, 9230, 9280, 9424, 9443, 9672, 9744, 9880, 9920, 9940, 10295, 10374, 10416, 10556, 10640, 10788, 10792, 10920, 11005, 11020, 11076, 11284, 11310, 11360, 11571, 11687, 11780, 11856, 11928, 12064, 12090, 12180, 12354, 12369, 12480, 12586, 12768, 12896, 12922, 12992, 13020, 13195, 13206, 13224, 13485, 13490, 13632, 13832, 13845, 13888, 13920, 14105, 14136, 14326, 14384, 14413, 14560, 14768, 14820, 14880, 14910, 15080, 15314, 15407, 15428, 15808, 15834, 15904, 15960, 16120, 16188, 16240, 16472, 16492, 16530, 16926, 17040, 17081, 17290, 17360, 17472, 17537, 17608, 17632, 17670, 17980, 18096, 18240, 18460, 18848, 18879, 18886, 19285, 19344, 19383, 19488, 19760, 19880, 20235, 20590, 20615, 20748, 20832, 21112, 21280, 21489, 21576, 21584, 21840, 22010, 22040, 22152, 22568, 22620, 22720, 22971, 23142, 23374, 23560, 23712, 23856, 24128, 24180, 24360, 24708, 24738, 25172, 25536, 25792, 25844, 25935, 26040, 26390, 26412, 26448, 26767, 26970, 26980, 27664, 27690, 27840, 28210, 28272, 28329, 28613, 28652, 28768, 28826, 29120, 29536, 29640, 29760, 29820, 30160, 30628, 30814, 30856, 30885, 31465, 31668, 31808, 31920, 32240, 32305, 32376, 32480, 32944, 32984, 33015, 33060, 33852, 34080, 34162, 34580, 34720, 35061, 35074, 35216, 35264, 35340, 35815, 35960, 36192, 36920, 37696, 37758, 37772, 38285, 38570, 38688, 38766, 38976, 39121, 39520, 39585, 39760, 40470, 41180, 41230, 41496, 41664, 41819, 42224, 42315, 42560, 42978, 43152, 43168, 43239, 43680, 44020, 44080, 44304, 45136, 45240, 45942, 46221, 46284, 46748, 47120, 47215, 47424, 47712, 48360, 48720, 49416, 49476, 50141, 50344, 51243, 51688, 51870, 52080, 52611, 52780, 52824, 52896, 53534, 53599, 53940, 53960, 55328, 55380, 56420, 56544, 56658, 57226, 57304, 57536, 57652, 57855, 58435, 59072, 59280, 59640, 60320, 61256, 61628, 61712, 61770, 61845, 62930, 63336, 63829, 63840, 64480, 64610, 64752, 64960, 65888, 65968, 66030, 66120, 67704, 68160, 68324, 69160, 69440, 70122, 70148, 70432, 70680, 71630, 71920, 72065, 72384, 73840, 75516, 75544, 76570, 77035, 77140, 77376, 77532, 78242, 79040, 79170, 79520, 80301, 80940, 81809, 82360, 82460, 82992, 83638, 84448, 84630, 85405, 85839, 85956, 86304, 86336, 86478, 87360, 87685, 88040, 88160, 88608, 90272, 90480, 91884, 92442, 92568, 93496, 94240, 94395, 94430, 95424, 96720, 96915, 97440, 98832, 98952, 100282, 100688, 102486, 103376, 103740, 104160, 105222, 105560, 105648, 105792, 107068, 107198, 107445, 107880, 107920, 110656, 110760, 112840, 113088, 113316, 114452, 114608, 114855, 115304, 115710, 116870, 117363, 118560, 119280, 119567, 120640, 122512, 122759, 123256, 123424, 123540, 123690, 125457, 125860, 126672, 127658, 127680, 128960, 129220, 129504, 131776, 131936, 132060, 132240, 133835, 135408, 136648, 138320, 140244, 140296, 140864, 141360, 141645, 143065, 143260, 143840, 144130, 147680, 150423, 151032, 151088, 153140, 154070, 154280, 155064, 156484, 158340, 159040, 160602, 160797, 161880, 163618, 164720, 164920, 165984, 167276, 168896, 169260, 170810, 171678, 171912, 172608, 172956, 175305, 175370, 176080, 176320, 177216, 180544, 180960, 183768, 184884, 185136, 186992, 187369, 188480, 188790, 188860, 191487, 193440, 193830, 194880, 195605, 197664, 197904, 200291, 200564, 201376, 204972, 206752, 207480, 208320, 209095, 210444, 211120, 211296, 214136, 214396, 214890, 215760, 215840, 216195, 221520, 222053, 225680, 226632, 228904, 229216, 229710, 230608, 231105, 231420, 233740, 234726, 237120, 238560, 239134, 245024, 245427, 245518, 246512, 246848, 247080, 247380, 250705, 250914, 251720, 253344, 255316, 256215, 258440, 259008, 263055, 263872, 264120, 264480, 267670, 267995, 270816, 273296, 273847, 276640, 280488, 280592, 282720, 283290, 286130, 286520, 287680, 288260, 292733, 295360, 300846, 302064, 302176, 306280, 308140, 308560, 310128, 312968, 316680, 319145, 321204, 321594, 323760, 327236, 329440, 329840, 331968, 334552, 338520, 341620, 343356, 343824, 345912, 350610, 350740, 352160, 358701, 361920, 367536, 368277, 369768, 370272, 373984, 374738, 377580, 377720, 382974, 386880, 387660, 391210, 395328, 395808, 400582, 401128, 401505, 402752, 409045, 409944, 413504, 414960, 418190, 420888, 422240, 422592, 428272, 428792, 429195, 429780, 431520, 431680, 432390, 443040, 444106, 446803, 451360, 453264, 457808, 458432, 459420, 461216, 462210, 462840, 467480, 469452, 477120, 478268, 490048, 490854, 491036, 493024, 494160, 494760, 501410, 501828, 503440, 506688, 508573, 510632, 512430, 516880, 526110, 528240, 528960, 535340, 535990, 541632, 543647, 546592, 547694, 553280, 560976, 561184, 562107, 565440, 566580, 572260, 573040, 576520, 585466, 586815, 597835, 600873, 601692, 604128, 604352, 612560, 613795, 616280, 617120, 620256, 625936, 627285, 633360, 638290, 642408, 643188, 647520, 654472, 658880, 659680, 666159, 669104, 677040, 683240, 686712, 687648, 691824, 701220, 701480, 704320, 717402, 735072, 736554, 739536, 740544, 747968, 749476, 752115, 755160, 755440, 765948, 775320, 782420, 791616, 801164, 802256, 803010, 803985, 818090, 819888, 821541, 829777, 829920, 836380, 841776, 844480, 856544, 857584, 858390, 859560, 863040, 864780, 878199, 886080, 888212, 893606, 902720, 906528, 915616, 918840, 922432, 924420, 925680, 934960, 936845, 938904, 956536, 957435, 981708, 982072, 986048, 988320, 989520, 1001455, 1002820, 1003656, 1006880, 1017146, 1021264, 1024860, 1033760, 1052220, 1056480, 1070680, 1071980, 1087294, 1093184, 1095388, 1110265, 1121952, 1122368, 1124214, 1133160, 1144520, 1146080, 1153040, 1170932, 1173630, 1195670, 1201746, 1203384, 1208256, 1212751, 1225120, 1227135, 1227590, 1232560, 1234240, 1240512, 1251872, 1254570, 1266720, 1276580, 1284816, 1286376, 1295040, 1308944, 1319360, 1332318, 1338208, 1340409, 1354080, 1366480, 1369235, 1373424, 1375296, 1383648, 1402440, 1402960, 1434804, 1463665, 1470144, 1473108, 1479072, 1498952, 1504230, 1510320, 1510880, 1525719, 1531896, 1550640, 1554371, 1564840, 1602328, 1604512, 1606020, 1607970, 1630941, 1636180, 1639776, 1643082, 1659554, 1659840, 1672760, 1683552, 1713088, 1715168, 1716780, 1719120, 1729560, 1756398, 1776424, 1787212, 1793505, 1813056, 1831232, 1837680, 1841385, 1848840, 1851360, 1869920, 1873690, 1877808, 1913072, 1914870, 1963416, 1964144, 1976640, 1979040, 2002910, 2005640, 2007312, 2013760, 2034292, 2042528, 2049720, 2067520, 2104440, 2112960, 2141360, 2143960, 2174588, 2190776, 2220530, 2234015, 2243904, 2248428, 2266320, 2289040, 2292160, 2306080, 2341864, 2347260, 2391340, 2403492, 2406768, 2425502, 2450240, 2454270, 2455180, 2465120, 2489331, 2503744, 2509140, 2533440, 2542865, 2553160, 2569632, 2572752, 2617888, 2664636, 2676416, 2680818, 2708160, 2718235, 2732960, 2738470, 2746848, 2767296, 2804880, 2805920, 2810535, 2869608, 2927330, 2946216, 2958144, 2997904, 3004365, 3008460, 3020640, 3021760, 3051438, 3063792, 3101280, 3108742, 3129680, 3204656, 3209024, 3212040, 3215940, 3261882, 3272360, 3279552, 3286164, 3319108, 3330795, 3345520, 3367104, 3430336, 3433560, 3438240, 3459120, 3512796, 3552848, 3560011, 3574424, 3587010, 3638253, 3675360, 3682770, 3697680, 3702720, 3739840, 3747380, 3755616, 3805529, 3826144, 3829740, 3926832, 3928288, 3958080, 4005820, 4011280, 4014624, 4068584, 4085056, 4099440, 4107705, 4148885, 4208880, 4282720, 4287920, 4349176, 4381552, 4390995, 4441060, 4468030, 4496856, 4532640, 4578080, 4612160, 4663113, 4683728, 4694520, 4782680, 4806984, 4813536, 4851004, 4908540, 4910360, 4930240, 4978662, 5018280, 5085730, 5106320, 5139264, 5145504, 5235776, 5329272, 5361636, 5436470, 5465920, 5476940, 5493696, 5609760, 5611840, 5621070, 5739216, 5808439, 5854660, 5892432, 5995808, 6008730, 6016920, 6041280, 6063755, 6102876, 6127584, 6202560, 6217484, 6259360, 6409312, 6424080, 6431880, 6523764, 6544720, 6572328, 6638216, 6661590, 6691040, 6702045, 6867120, 6876480, 6918240, 7025592, 7105696, 7120022, 7148848, 7174020, 7276506, 7350720, 7365540, 7395360, 7494760, 7511232, 7611058, 7628595, 7652288, 7659480, 7771855, 7853664, 7856576, 8011640, 8022560, 8029248, 8137168, 8154705, 8198880, 8215410, 8297770, 8417760, 8489257, 8565440, 8575840, 8698352, 8763104, 8781990, 8882120, 8936060, 8993712, 9065280, 9156160, 9326226, 9367456, 9389040, 9565360, 9613968, 9627072, 9702008, 9817080, 9820720, 9957324, 10036560, 10171460, 10212640, 10291008, 10658544, 10680033, 10723272, 10872940, 10953880, 11219520, 11242140, 11416587, 11478432, 11616878, 11709320, 11784864, 11991616, 12017460, 12033840, 12127510, 12205752, 12255168, 12434968, 12446655, 12518720, 12818624, 12848160, 12863760, 13047528, 13089440, 13144656, 13276432, 13323180, 13382080, 13404090, 13734240, 13836480, 14051184, 14211392, 14240044, 14297696, 14348040, 14553012, 14731080, 14790720, 14989520, 15222116, 15257190, 15318960, 15543710, 15707328, 15765763, 16023280, 16045120, 16274336, 16309410, 16397760, 16430820, 16595540, 16835520, 16978514, 17151680, 17396704, 17425317, 17526208, 17563980, 17764240, 17800055, 17872120, 17987424, 18191265, 18652452, 18734912, 18778080, 19027645, 19130720, 19227936, 19404016, 19634160, 19641440, 19914648, 20073120, 20342920, 20425280, 21317088, 21360066, 21446544, 21745880, 21907760, 22484280, 22833174, 22956864, 23233756, 23315565, 23418640, 23569728, 24034920, 24067680, 24255020, 24411504, 24869936, 24893310, 25467771, 25696320, 25727520, 26095056, 26178880, 26289312, 26552864, 26646360, 26808180, 27468480, 28102368, 28480088, 28595392, 28696080, 29042195, 29106024, 29462160, 29979040, 30444232, 30514380, 30637920, 31087420, 31531526, 32046560, 32548672, 32618820, 32861640, 33191080, 33957028, 34793408, 34850634, 35127960, 35528480, 35600110, 35744240, 35974848, 36382530, 37304904, 37556160, 38055290, 38261440, 38455872, 38808032, 39268320, 39282880, 39829296, 40146240, 40685840, 42446285, 42634176, 42720132, 42893088, 43491760, 43815520, 44968560, 45666348, 46467512, 46631130, 46837280, 47297289, 48069840, 48135360, 48510040, 48823008, 49739872, 49786620, 50935542, 51455040, 52190112, 52578624, 53105728, 53292720, 53400165, 53616360, 56204736, 56960176, 57082935, 57392160, 58084390, 58212048, 58924320, 59958080, 60888464, 61028760, 61275840, 62174840, 63063052, 64093120, 65237640, 65723280, 66382160, 67914056, 69701268, 70255920, 71056960, 71200220, 71488480, 72765060, 74609808, 76110580, 77616064, 78536640, 78828815, 79658592, 81371680, 84892570, 85440264, 85786176, 86983520, 87126585, 87631040, 89937120, 91332696, 92935024, 93262260, 93674560, 94594578, 96139680, 97020080, 97646016, 99479744, 99573240, 101871084, 104380224, 106585440, 106800330, 107232720, 110360341, 113920352, 114165870, 114784320, 116168780, 116424096, 117848640, 121776928, 122057520, 124349680, 126126104, 127338855, 130475280, 131446560, 132764320, 135828112, 139402536, 140511840, 142400440, 142976960, 145530120, 149219616, 152221160, 157657630, 159317184, 162743360, 169785140, 170880528, 173967040, 174253170, 179874240, 182665392, 185870048, 186524520, 189189156, 192279360, 194040160, 199146480, 203742168, 213170880, 213600660, 214465440, 220720682, 227840704, 228331740, 232337560, 232848192, 236486445, 243553856, 244115040, 248699360, 252252208, 254677710, 260950560, 262893120, 265528640, 271656224, 278805072, 281023680, 284800880, 291060240, 298439232, 304442320, 315315260, 331081023, 339570280, 341761056, 348506340, 365330784, 371740096, 373049040, 378378312, 388080320, 398292960, 407484336, 427201320, 428930880, 441441364, 456663480, 464675120, 472972890, 488230080, 497398720, 504504416, 509355420, 521901120, 543312448, 551801705, 557610144, 569601760, 582120480, 608884640, 630630520, 662162046, 679140560, 683522112, 697012680, 730661568, 746098080, 756756624, 796585920, 814968672, 854402640, 882882728, 913326960, 929350240, 945945780, 1009008832, 1018710840, 1103603410, 1115220288, 1139203520, 1164240960, 1217769280, 1261261040, 1324324092, 1358281120, 1394025360, 1492196160, 1513513248, 1629937344, 1655405115, 1708805280, 1765765456, 1826653920, 1858700480, 1891891560, 2037421680, 2207206820, 2522522080, 2648648184, 2716562240, 2788050720, 3027026496, 3310810230, 3417610560, 3531530912, 3653307840, 3783783120, 4074843360, 4414413640, 5045044160, 5297296368, 5576101440, 6621620460, 7063061824, 7567566240, 8149686720, 8828827280, 10594592736, 13243240920, 15135132480, 17657654560, 21189185472, 26486481840, 35315309120, 52972963680, 105945927360]

約数ペア:

[(1, 105945927360), (2, 52972963680), (3, 35315309120), (4, 26486481840), (5, 21189185472), (6, 17657654560), (7, 15135132480), (8, 13243240920), (10, 10594592736), (12, 8828827280), (13, 8149686720), (14, 7567566240), (15, 7063061824), (16, 6621620460), (19, 5576101440), (20, 5297296368), (21, 5045044160), (24, 4414413640), (26, 4074843360), (28, 3783783120), (29, 3653307840), (30, 3531530912), (31, 3417610560), (32, 3310810230), (35, 3027026496), (38, 2788050720), (39, 2716562240), (40, 2648648184), (42, 2522522080), (48, 2207206820), (52, 2037421680), (56, 1891891560), (57, 1858700480), (58, 1826653920), (60, 1765765456), (62, 1708805280), (64, 1655405115), (65, 1629937344), (70, 1513513248), (71, 1492196160), (76, 1394025360), (78, 1358281120), (80, 1324324092), (84, 1261261040), (87, 1217769280), (91, 1164240960), (93, 1139203520), (95, 1115220288), (96, 1103603410), (104, 1018710840), (105, 1009008832), (112, 945945780), (114, 929350240), (116, 913326960), (120, 882882728), (124, 854402640), (130, 814968672), (133, 796585920), (140, 756756624), (142, 746098080), (145, 730661568), (152, 697012680), (155, 683522112), (156, 679140560), (160, 662162046), (168, 630630520), (174, 608884640), (182, 582120480), (186, 569601760), (190, 557610144), (192, 551801705), (195, 543312448), (203, 521901120), (208, 509355420), (210, 504504416), (213, 497398720), (217, 488230080), (224, 472972890), (228, 464675120), (232, 456663480), (240, 441441364), (247, 428930880), (248, 427201320), (260, 407484336), (266, 398292960), (273, 388080320), (280, 378378312), (284, 373049040), (285, 371740096), (290, 365330784), (304, 348506340), (310, 341761056), (312, 339570280), (320, 331081023), (336, 315315260), (348, 304442320), (355, 298439232), (364, 291060240), (372, 284800880), (377, 281023680), (380, 278805072), (390, 271656224), (399, 265528640), (403, 262893120), (406, 260950560), (416, 254677710), (420, 252252208), (426, 248699360), (434, 244115040), (435, 243553856), (448, 236486445), (455, 232848192), (456, 232337560), (464, 228331740), (465, 227840704), (480, 220720682), (494, 214465440), (496, 213600660), (497, 213170880), (520, 203742168), (532, 199146480), (546, 194040160), (551, 192279360), (560, 189189156), (568, 186524520), (570, 185870048), (580, 182665392), (589, 179874240), (608, 174253170), (609, 173967040), (620, 170880528), (624, 169785140), (651, 162743360), (665, 159317184), (672, 157657630), (696, 152221160), (710, 149219616), (728, 145530120), (741, 142976960), (744, 142400440), (754, 140511840), (760, 139402536), (780, 135828112), (798, 132764320), (806, 131446560), (812, 130475280), (832, 127338855), (840, 126126104), (852, 124349680), (868, 122057520), (870, 121776928), (899, 117848640), (910, 116424096), (912, 116168780), (923, 114784320), (928, 114165870), (930, 113920352), (960, 110360341), (988, 107232720), (992, 106800330), (994, 106585440), (1015, 104380224), (1040, 101871084), (1064, 99573240), (1065, 99479744), (1085, 97646016), (1092, 97020080), (1102, 96139680), (1120, 94594578), (1131, 93674560), (1136, 93262260), (1140, 92935024), (1160, 91332696), (1178, 89937120), (1209, 87631040), (1216, 87126585), (1218, 86983520), (1235, 85786176), (1240, 85440264), (1248, 84892570), (1302, 81371680), (1330, 79658592), (1344, 78828815), (1349, 78536640), (1365, 77616064), (1392, 76110580), (1420, 74609808), (1456, 72765060), (1482, 71488480), (1488, 71200220), (1491, 71056960), (1508, 70255920), (1520, 69701268), (1560, 67914056), (1596, 66382160), (1612, 65723280), (1624, 65237640), (1653, 64093120), (1680, 63063052), (1704, 62174840), (1729, 61275840), (1736, 61028760), (1740, 60888464), (1767, 59958080), (1798, 58924320), (1820, 58212048), (1824, 58084390), (1846, 57392160), (1856, 57082935), (1860, 56960176), (1885, 56204736), (1976, 53616360), (1984, 53400165), (1988, 53292720), (1995, 53105728), (2015, 52578624), (2030, 52190112), (2059, 51455040), (2080, 50935542), (2128, 49786620), (2130, 49739872), (2170, 48823008), (2184, 48510040), (2201, 48135360), (2204, 48069840), (2240, 47297289), (2262, 46837280), (2272, 46631130), (2280, 46467512), (2320, 45666348), (2356, 44968560), (2418, 43815520), (2436, 43491760), (2470, 42893088), (2480, 42720132), (2485, 42634176), (2496, 42446285), (2604, 40685840), (2639, 40146240), (2660, 39829296), (2697, 39282880), (2698, 39268320), (2730, 38808032), (2755, 38455872), (2769, 38261440), (2784, 38055290), (2821, 37556160), (2840, 37304904), (2912, 36382530), (2945, 35974848), (2964, 35744240), (2976, 35600110), (2982, 35528480), (3016, 35127960), (3040, 34850634), (3045, 34793408), (3120, 33957028), (3192, 33191080), (3224, 32861640), (3248, 32618820), (3255, 32548672), (3306, 32046560), (3360, 31531526), (3408, 31087420), (3458, 30637920), (3472, 30514380), (3480, 30444232), (3534, 29979040), (3596, 29462160), (3640, 29106024), (3648, 29042195), (3692, 28696080), (3705, 28595392), (3720, 28480088), (3770, 28102368), (3857, 27468480), (3952, 26808180), (3976, 26646360), (3990, 26552864), (4030, 26289312), (4047, 26178880), (4060, 26095056), (4118, 25727520), (4123, 25696320), (4160, 25467771), (4256, 24893310), (4260, 24869936), (4340, 24411504), (4368, 24255020), (4402, 24067680), (4408, 24034920), (4495, 23569728), (4524, 23418640), (4544, 23315565), (4560, 23233756), (4615, 22956864), (4640, 22833174), (4712, 22484280), (4836, 21907760), (4872, 21745880), (4940, 21446544), (4960, 21360066), (4970, 21317088), (5187, 20425280), (5208, 20342920), (5278, 20073120), (5320, 19914648), (5394, 19641440), (5396, 19634160), (5460, 19404016), (5510, 19227936), (5538, 19130720), (5568, 19027645), (5642, 18778080), (5655, 18734912), (5680, 18652452), (5824, 18191265), (5890, 17987424), (5928, 17872120), (5952, 17800055), (5964, 17764240), (6032, 17563980), (6045, 17526208), (6080, 17425317), (6090, 17396704), (6177, 17151680), (6240, 16978514), (6293, 16835520), (6384, 16595540), (6448, 16430820), (6461, 16397760), (6496, 16309410), (6510, 16274336), (6603, 16045120), (6612, 16023280), (6720, 15765763), (6745, 15707328), (6816, 15543710), (6916, 15318960), (6944, 15257190), (6960, 15222116), (7068, 14989520), (7163, 14790720), (7192, 14731080), (7280, 14553012), (7384, 14348040), (7410, 14297696), (7440, 14240044), (7455, 14211392), (7540, 14051184), (7657, 13836480), (7714, 13734240), (7904, 13404090), (7917, 13382080), (7952, 13323180), (7980, 13276432), (8060, 13144656), (8094, 13089440), (8120, 13047528), (8236, 12863760), (8246, 12848160), (8265, 12818624), (8463, 12518720), (8512, 12446655), (8520, 12434968), (8645, 12255168), (8680, 12205752), (8736, 12127510), (8804, 12033840), (8816, 12017460), (8835, 11991616), (8990, 11784864), (9048, 11709320), (9120, 11616878), (9230, 11478432), (9280, 11416587), (9424, 11242140), (9443, 11219520), (9672, 10953880), (9744, 10872940), (9880, 10723272), (9920, 10680033), (9940, 10658544), (10295, 10291008), (10374, 10212640), (10416, 10171460), (10556, 10036560), (10640, 9957324), (10788, 9820720), (10792, 9817080), (10920, 9702008), (11005, 9627072), (11020, 9613968), (11076, 9565360), (11284, 9389040), (11310, 9367456), (11360, 9326226), (11571, 9156160), (11687, 9065280), (11780, 8993712), (11856, 8936060), (11928, 8882120), (12064, 8781990), (12090, 8763104), (12180, 8698352), (12354, 8575840), (12369, 8565440), (12480, 8489257), (12586, 8417760), (12768, 8297770), (12896, 8215410), (12922, 8198880), (12992, 8154705), (13020, 8137168), (13195, 8029248), (13206, 8022560), (13224, 8011640), (13485, 7856576), (13490, 7853664), (13632, 7771855), (13832, 7659480), (13845, 7652288), (13888, 7628595), (13920, 7611058), (14105, 7511232), (14136, 7494760), (14326, 7395360), (14384, 7365540), (14413, 7350720), (14560, 7276506), (14768, 7174020), (14820, 7148848), (14880, 7120022), (14910, 7105696), (15080, 7025592), (15314, 6918240), (15407, 6876480), (15428, 6867120), (15808, 6702045), (15834, 6691040), (15904, 6661590), (15960, 6638216), (16120, 6572328), (16188, 6544720), (16240, 6523764), (16472, 6431880), (16492, 6424080), (16530, 6409312), (16926, 6259360), (17040, 6217484), (17081, 6202560), (17290, 6127584), (17360, 6102876), (17472, 6063755), (17537, 6041280), (17608, 6016920), (17632, 6008730), (17670, 5995808), (17980, 5892432), (18096, 5854660), (18240, 5808439), (18460, 5739216), (18848, 5621070), (18879, 5611840), (18886, 5609760), (19285, 5493696), (19344, 5476940), (19383, 5465920), (19488, 5436470), (19760, 5361636), (19880, 5329272), (20235, 5235776), (20590, 5145504), (20615, 5139264), (20748, 5106320), (20832, 5085730), (21112, 5018280), (21280, 4978662), (21489, 4930240), (21576, 4910360), (21584, 4908540), (21840, 4851004), (22010, 4813536), (22040, 4806984), (22152, 4782680), (22568, 4694520), (22620, 4683728), (22720, 4663113), (22971, 4612160), (23142, 4578080), (23374, 4532640), (23560, 4496856), (23712, 4468030), (23856, 4441060), (24128, 4390995), (24180, 4381552), (24360, 4349176), (24708, 4287920), (24738, 4282720), (25172, 4208880), (25536, 4148885), (25792, 4107705), (25844, 4099440), (25935, 4085056), (26040, 4068584), (26390, 4014624), (26412, 4011280), (26448, 4005820), (26767, 3958080), (26970, 3928288), (26980, 3926832), (27664, 3829740), (27690, 3826144), (27840, 3805529), (28210, 3755616), (28272, 3747380), (28329, 3739840), (28613, 3702720), (28652, 3697680), (28768, 3682770), (28826, 3675360), (29120, 3638253), (29536, 3587010), (29640, 3574424), (29760, 3560011), (29820, 3552848), (30160, 3512796), (30628, 3459120), (30814, 3438240), (30856, 3433560), (30885, 3430336), (31465, 3367104), (31668, 3345520), (31808, 3330795), (31920, 3319108), (32240, 3286164), (32305, 3279552), (32376, 3272360), (32480, 3261882), (32944, 3215940), (32984, 3212040), (33015, 3209024), (33060, 3204656), (33852, 3129680), (34080, 3108742), (34162, 3101280), (34580, 3063792), (34720, 3051438), (35061, 3021760), (35074, 3020640), (35216, 3008460), (35264, 3004365), (35340, 2997904), (35815, 2958144), (35960, 2946216), (36192, 2927330), (36920, 2869608), (37696, 2810535), (37758, 2805920), (37772, 2804880), (38285, 2767296), (38570, 2746848), (38688, 2738470), (38766, 2732960), (38976, 2718235), (39121, 2708160), (39520, 2680818), (39585, 2676416), (39760, 2664636), (40470, 2617888), (41180, 2572752), (41230, 2569632), (41496, 2553160), (41664, 2542865), (41819, 2533440), (42224, 2509140), (42315, 2503744), (42560, 2489331), (42978, 2465120), (43152, 2455180), (43168, 2454270), (43239, 2450240), (43680, 2425502), (44020, 2406768), (44080, 2403492), (44304, 2391340), (45136, 2347260), (45240, 2341864), (45942, 2306080), (46221, 2292160), (46284, 2289040), (46748, 2266320), (47120, 2248428), (47215, 2243904), (47424, 2234015), (47712, 2220530), (48360, 2190776), (48720, 2174588), (49416, 2143960), (49476, 2141360), (50141, 2112960), (50344, 2104440), (51243, 2067520), (51688, 2049720), (51870, 2042528), (52080, 2034292), (52611, 2013760), (52780, 2007312), (52824, 2005640), (52896, 2002910), (53534, 1979040), (53599, 1976640), (53940, 1964144), (53960, 1963416), (55328, 1914870), (55380, 1913072), (56420, 1877808), (56544, 1873690), (56658, 1869920), (57226, 1851360), (57304, 1848840), (57536, 1841385), (57652, 1837680), (57855, 1831232), (58435, 1813056), (59072, 1793505), (59280, 1787212), (59640, 1776424), (60320, 1756398), (61256, 1729560), (61628, 1719120), (61712, 1716780), (61770, 1715168), (61845, 1713088), (62930, 1683552), (63336, 1672760), (63829, 1659840), (63840, 1659554), (64480, 1643082), (64610, 1639776), (64752, 1636180), (64960, 1630941), (65888, 1607970), (65968, 1606020), (66030, 1604512), (66120, 1602328), (67704, 1564840), (68160, 1554371), (68324, 1550640), (69160, 1531896), (69440, 1525719), (70122, 1510880), (70148, 1510320), (70432, 1504230), (70680, 1498952), (71630, 1479072), (71920, 1473108), (72065, 1470144), (72384, 1463665), (73840, 1434804), (75516, 1402960), (75544, 1402440), (76570, 1383648), (77035, 1375296), (77140, 1373424), (77376, 1369235), (77532, 1366480), (78242, 1354080), (79040, 1340409), (79170, 1338208), (79520, 1332318), (80301, 1319360), (80940, 1308944), (81809, 1295040), (82360, 1286376), (82460, 1284816), (82992, 1276580), (83638, 1266720), (84448, 1254570), (84630, 1251872), (85405, 1240512), (85839, 1234240), (85956, 1232560), (86304, 1227590), (86336, 1227135), (86478, 1225120), (87360, 1212751), (87685, 1208256), (88040, 1203384), (88160, 1201746), (88608, 1195670), (90272, 1173630), (90480, 1170932), (91884, 1153040), (92442, 1146080), (92568, 1144520), (93496, 1133160), (94240, 1124214), (94395, 1122368), (94430, 1121952), (95424, 1110265), (96720, 1095388), (96915, 1093184), (97440, 1087294), (98832, 1071980), (98952, 1070680), (100282, 1056480), (100688, 1052220), (102486, 1033760), (103376, 1024860), (103740, 1021264), (104160, 1017146), (105222, 1006880), (105560, 1003656), (105648, 1002820), (105792, 1001455), (107068, 989520), (107198, 988320), (107445, 986048), (107880, 982072), (107920, 981708), (110656, 957435), (110760, 956536), (112840, 938904), (113088, 936845), (113316, 934960), (114452, 925680), (114608, 924420), (114855, 922432), (115304, 918840), (115710, 915616), (116870, 906528), (117363, 902720), (118560, 893606), (119280, 888212), (119567, 886080), (120640, 878199), (122512, 864780), (122759, 863040), (123256, 859560), (123424, 858390), (123540, 857584), (123690, 856544), (125457, 844480), (125860, 841776), (126672, 836380), (127658, 829920), (127680, 829777), (128960, 821541), (129220, 819888), (129504, 818090), (131776, 803985), (131936, 803010), (132060, 802256), (132240, 801164), (133835, 791616), (135408, 782420), (136648, 775320), (138320, 765948), (140244, 755440), (140296, 755160), (140864, 752115), (141360, 749476), (141645, 747968), (143065, 740544), (143260, 739536), (143840, 736554), (144130, 735072), (147680, 717402), (150423, 704320), (151032, 701480), (151088, 701220), (153140, 691824), (154070, 687648), (154280, 686712), (155064, 683240), (156484, 677040), (158340, 669104), (159040, 666159), (160602, 659680), (160797, 658880), (161880, 654472), (163618, 647520), (164720, 643188), (164920, 642408), (165984, 638290), (167276, 633360), (168896, 627285), (169260, 625936), (170810, 620256), (171678, 617120), (171912, 616280), (172608, 613795), (172956, 612560), (175305, 604352), (175370, 604128), (176080, 601692), (176320, 600873), (177216, 597835), (180544, 586815), (180960, 585466), (183768, 576520), (184884, 573040), (185136, 572260), (186992, 566580), (187369, 565440), (188480, 562107), (188790, 561184), (188860, 560976), (191487, 553280), (193440, 547694), (193830, 546592), (194880, 543647), (195605, 541632), (197664, 535990), (197904, 535340), (200291, 528960), (200564, 528240), (201376, 526110), (204972, 516880), (206752, 512430), (207480, 510632), (208320, 508573), (209095, 506688), (210444, 503440), (211120, 501828), (211296, 501410), (214136, 494760), (214396, 494160), (214890, 493024), (215760, 491036), (215840, 490854), (216195, 490048), (221520, 478268), (222053, 477120), (225680, 469452), (226632, 467480), (228904, 462840), (229216, 462210), (229710, 461216), (230608, 459420), (231105, 458432), (231420, 457808), (233740, 453264), (234726, 451360), (237120, 446803), (238560, 444106), (239134, 443040), (245024, 432390), (245427, 431680), (245518, 431520), (246512, 429780), (246848, 429195), (247080, 428792), (247380, 428272), (250705, 422592), (250914, 422240), (251720, 420888), (253344, 418190), (255316, 414960), (256215, 413504), (258440, 409944), (259008, 409045), (263055, 402752), (263872, 401505), (264120, 401128), (264480, 400582), (267670, 395808), (267995, 395328), (270816, 391210), (273296, 387660), (273847, 386880), (276640, 382974), (280488, 377720), (280592, 377580), (282720, 374738), (283290, 373984), (286130, 370272), (286520, 369768), (287680, 368277), (288260, 367536), (292733, 361920), (295360, 358701), (300846, 352160), (302064, 350740), (302176, 350610), (306280, 345912), (308140, 343824), (308560, 343356), (310128, 341620), (312968, 338520), (316680, 334552), (319145, 331968), (321204, 329840), (321594, 329440), (323760, 327236)]