30758495040

素因数分解:

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

素因数の和:165

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 58, 60, 63, 64, 65, 70, 71, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 142, 144, 145, 152, 156, 160, 168, 171, 174, 180, 182, 189, 190, 192, 195, 203, 208, 210, 213, 216, 224, 228, 232, 234, 240, 247, 252, 260, 261, 266, 270, 273, 280, 284, 285, 288, 290, 304, 312, 315, 320, 336, 342, 348, 351, 355, 360, 364, 377, 378, 380, 390, 399, 406, 416, 420, 426, 432, 435, 448, 455, 456, 464, 468, 480, 494, 497, 504, 513, 520, 522, 532, 540, 546, 551, 560, 568, 570, 576, 580, 585, 608, 609, 624, 630, 639, 665, 672, 684, 696, 702, 710, 720, 728, 741, 754, 756, 760, 780, 783, 798, 812, 819, 832, 840, 852, 855, 864, 870, 910, 912, 923, 928, 936, 945, 960, 988, 994, 1008, 1015, 1026, 1040, 1044, 1064, 1065, 1080, 1092, 1102, 1120, 1131, 1136, 1140, 1160, 1170, 1197, 1216, 1218, 1235, 1248, 1260, 1278, 1305, 1330, 1344, 1349, 1365, 1368, 1392, 1404, 1420, 1440, 1456, 1482, 1491, 1508, 1512, 1520, 1560, 1566, 1596, 1624, 1638, 1653, 1680, 1704, 1710, 1728, 1729, 1740, 1755, 1820, 1824, 1827, 1846, 1856, 1872, 1885, 1890, 1917, 1976, 1988, 1995, 2016, 2030, 2052, 2059, 2080, 2088, 2128, 2130, 2160, 2184, 2204, 2223, 2240, 2262, 2272, 2280, 2320, 2340, 2394, 2436, 2457, 2470, 2485, 2496, 2520, 2556, 2565, 2610, 2639, 2660, 2698, 2730, 2736, 2755, 2769, 2784, 2808, 2840, 2880, 2912, 2964, 2982, 3016, 3024, 3040, 3045, 3120, 3132, 3192, 3195, 3248, 3276, 3306, 3360, 3393, 3408, 3420, 3458, 3480, 3510, 3591, 3640, 3648, 3654, 3692, 3705, 3744, 3770, 3780, 3834, 3857, 3915, 3952, 3976, 3990, 4032, 4047, 4060, 4095, 4104, 4118, 4160, 4176, 4256, 4260, 4320, 4368, 4408, 4446, 4473, 4524, 4544, 4560, 4615, 4640, 4680, 4788, 4872, 4914, 4940, 4959, 4970, 5040, 5112, 5130, 5187, 5220, 5278, 5320, 5396, 5460, 5472, 5481, 5510, 5538, 5568, 5616, 5655, 5680, 5824, 5928, 5964, 5985, 6032, 6048, 6080, 6090, 6177, 6240, 6264, 6384, 6390, 6461, 6496, 6552, 6612, 6669, 6720, 6745, 6786, 6816, 6840, 6916, 6960, 7020, 7163, 7182, 7280, 7308, 7384, 7410, 7455, 7488, 7540, 7560, 7668, 7714, 7830, 7904, 7917, 7952, 7980, 8094, 8120, 8190, 8208, 8236, 8265, 8307, 8352, 8512, 8520, 8640, 8645, 8736, 8816, 8892, 8946, 9048, 9120, 9135, 9230, 9280, 9360, 9443, 9576, 9585, 9744, 9828, 9880, 9918, 9940, 10080, 10179, 10224, 10260, 10295, 10374, 10440, 10556, 10640, 10792, 10920, 10944, 10962, 11020, 11076, 11115, 11232, 11310, 11360, 11571, 11856, 11928, 11970, 12064, 12096, 12141, 12180, 12285, 12354, 12480, 12528, 12768, 12780, 12922, 12992, 13104, 13195, 13224, 13338, 13419, 13490, 13572, 13632, 13680, 13832, 13845, 13920, 14040, 14326, 14364, 14413, 14560, 14616, 14768, 14820, 14877, 14910, 15080, 15120, 15336, 15428, 15561, 15660, 15808, 15834, 15904, 15960, 16188, 16240, 16380, 16416, 16472, 16530, 16614, 16704, 16965, 17040, 17290, 17472, 17537, 17632, 17784, 17892, 17955, 18096, 18240, 18270, 18460, 18531, 18720, 18886, 19152, 19170, 19285, 19383, 19488, 19656, 19760, 19836, 19880, 20160, 20235, 20358, 20448, 20520, 20590, 20748, 20880, 21112, 21280, 21489, 21584, 21840, 21924, 22040, 22152, 22230, 22365, 22464, 22620, 22720, 23142, 23712, 23751, 23856, 23940, 24128, 24282, 24360, 24570, 24708, 24795, 24921, 25056, 25536, 25560, 25844, 25935, 26208, 26390, 26448, 26676, 26767, 26838, 26980, 27144, 27360, 27405, 27664, 27690, 27840, 28080, 28329, 28652, 28728, 28826, 29120, 29232, 29536, 29640, 29754, 29820, 30160, 30240, 30672, 30856, 30885, 31122, 31320, 31668, 31808, 31920, 32305, 32376, 32480, 32760, 32832, 32944, 33060, 33228, 33345, 33930, 34080, 34580, 34713, 35074, 35264, 35568, 35784, 35815, 35910, 36192, 36423, 36540, 36920, 37062, 37440, 37772, 38304, 38340, 38570, 38766, 38976, 39121, 39312, 39520, 39585, 39672, 39760, 40470, 40716, 40896, 41040, 41180, 41496, 41535, 41760, 42224, 42560, 42978, 43168, 43239, 43680, 43848, 44080, 44304, 44460, 44730, 45240, 46284, 46683, 47215, 47424, 47502, 47712, 47880, 48564, 48720, 49140, 49416, 49590, 49842, 50112, 50141, 50895, 51120, 51688, 51870, 52416, 52611, 52780, 52896, 53352, 53534, 53676, 53960, 54288, 54720, 54810, 55328, 55380, 55593, 56160, 56658, 57304, 57456, 57652, 57855, 58149, 58464, 59072, 59280, 59508, 59640, 60320, 60480, 60705, 61344, 61712, 61770, 62244, 62640, 63336, 63840, 64467, 64610, 64752, 64960, 65520, 65888, 66120, 66456, 66690, 67095, 67860, 68160, 69160, 69426, 70148, 71136, 71253, 71568, 71630, 71820, 72065, 72384, 72846, 73080, 73840, 74124, 74385, 75544, 76608, 76680, 77140, 77532, 77805, 78242, 78624, 79040, 79170, 79344, 79520, 80301, 80940, 81432, 82080, 82360, 82992, 83070, 83520, 84448, 84987, 85956, 86336, 86478, 87360, 87685, 87696, 88160, 88608, 88920, 89460, 90480, 92568, 92655, 93366, 94430, 95004, 95424, 95760, 96915, 97128, 97440, 98280, 98832, 99180, 99684, 100282, 101790, 102240, 103376, 103740, 104139, 105222, 105560, 105792, 106704, 107068, 107352, 107445, 107920, 108576, 109620, 110656, 110760, 111186, 112320, 113316, 114608, 114912, 115304, 115710, 116298, 116928, 117363, 118560, 118755, 119016, 119280, 120640, 121410, 122688, 122759, 123424, 123540, 124488, 124605, 125280, 126672, 127680, 128934, 129220, 129504, 129717, 131040, 131776, 132240, 132912, 133380, 133835, 134190, 135720, 138320, 138852, 140296, 141645, 142272, 142506, 143136, 143260, 143640, 144130, 145692, 146160, 147680, 148248, 148770, 150423, 151088, 153360, 154280, 155064, 155610, 156484, 157248, 157833, 158340, 158688, 159040, 160602, 161880, 162864, 164160, 164720, 165984, 166140, 168896, 169974, 171912, 172956, 173565, 174447, 175370, 175392, 176320, 177216, 177840, 178920, 180960, 182115, 185136, 185310, 186732, 187369, 188860, 190008, 191520, 193401, 193830, 194256, 194880, 195605, 196560, 197664, 198360, 199368, 200564, 203580, 204480, 206752, 207480, 208278, 210444, 211120, 213408, 214136, 214704, 214890, 215840, 216195, 217152, 219240, 221520, 222372, 226632, 229216, 229824, 230608, 231420, 232596, 233415, 234726, 237120, 237510, 238032, 238560, 240903, 242820, 245518, 246848, 247080, 248976, 249210, 250560, 250705, 253344, 254961, 257868, 258440, 259008, 259434, 262080, 263055, 264480, 265824, 266760, 267670, 268380, 271440, 273847, 276640, 277704, 277965, 280592, 283290, 285012, 286272, 286520, 287280, 288260, 290745, 291384, 292320, 295360, 296496, 297540, 300846, 302176, 306720, 308560, 310128, 311220, 312968, 315666, 316680, 317376, 321204, 322335, 323760, 325728, 329440, 331968, 332280, 339948, 343824, 345912, 347130, 348894, 350740, 350784, 352089, 355680, 356265, 357840, 361920, 364230, 368277, 370272, 370620, 373464, 374738, 377720, 380016, 383040, 386802, 387660, 388512, 389151, 391210, 393120, 395328, 396720, 398736, 401128, 401505, 407160, 413504, 414960, 416556, 420888, 422240, 424935, 426816, 428272, 429408, 429780, 431680, 432390, 438480, 443040, 444744, 451269, 453264, 458432, 461216, 462840, 465192, 466830, 469452, 473499, 475020, 476064, 477120, 481806, 485640, 491036, 494160, 497952, 498420, 501410, 506688, 508573, 509922, 515736, 516880, 518868, 520695, 526110, 528960, 531648, 533520, 535340, 536760, 542880, 547694, 553280, 555408, 555930, 561184, 562107, 566580, 570024, 573040, 574560, 576520, 581490, 582768, 584640, 586815, 592992, 595080, 601692, 604352, 613440, 613795, 617120, 620256, 622440, 625936, 631332, 633360, 642408, 644670, 647520, 648585, 651456, 658880, 664560, 679896, 687648, 691824, 694260, 697788, 701480, 704178, 711360, 712530, 715680, 722709, 728460, 736554, 740544, 741240, 746928, 749476, 752115, 755440, 760032, 773604, 775320, 777024, 778302, 782420, 786240, 789165, 793440, 797472, 802256, 803010, 814320, 821541, 829920, 833112, 841776, 844480, 849870, 856544, 858816, 859560, 864780, 872235, 876960, 886080, 889488, 902538, 906528, 922432, 925680, 930384, 933660, 936845, 938904, 946998, 950040, 952128, 963612, 967005, 971280, 982072, 988320, 995904, 996840, 1002820, 1017146, 1019844, 1031472, 1033760, 1037736, 1041390, 1052220, 1056267, 1067040, 1070680, 1073520, 1085760, 1095388, 1104831, 1110816, 1111860, 1122368, 1124214, 1133160, 1140048, 1146080, 1149120, 1153040, 1162980, 1165536, 1173630, 1185984, 1190160, 1203384, 1204515, 1227590, 1234240, 1240512, 1244880, 1251872, 1262664, 1266720, 1274805, 1284816, 1289340, 1295040, 1297170, 1329120, 1353807, 1359792, 1369235, 1375296, 1383648, 1388520, 1395576, 1402960, 1408356, 1425060, 1431360, 1445418, 1456920, 1473108, 1482480, 1493856, 1498952, 1504230, 1510880, 1520064, 1525719, 1547208, 1550640, 1556604, 1564840, 1578330, 1586880, 1594944, 1604512, 1606020, 1628640, 1643082, 1659840, 1666224, 1683552, 1686321, 1699740, 1713088, 1719120, 1729560, 1744470, 1753920, 1760445, 1778976, 1805076, 1813056, 1841385, 1851360, 1860768, 1867320, 1873690, 1877808, 1893996, 1900080, 1927224, 1934010, 1942560, 1945755, 1964144, 1976640, 1993680, 2005640, 2034292, 2039688, 2062944, 2067520, 2075472, 2082780, 2104440, 2112534, 2134080, 2141360, 2147040, 2190776, 2209662, 2221632, 2223720, 2248428, 2256345, 2266320, 2280096, 2292160, 2306080, 2325960, 2331072, 2347260, 2367495, 2380320, 2406768, 2409030, 2455180, 2464623, 2489760, 2503744, 2525328, 2533440, 2542865, 2549610, 2569632, 2578680, 2594340, 2658240, 2707614, 2719584, 2738470, 2767296, 2777040, 2791152, 2805920, 2810535, 2816712, 2850120, 2890836, 2913840, 2946216, 2964960, 2987712, 2997904, 3008460, 3021760, 3051438, 3094416, 3101280, 3113208, 3129680, 3156660, 3209024, 3212040, 3257280, 3286164, 3314493, 3332448, 3367104, 3372642, 3399480, 3438240, 3459120, 3488940, 3520890, 3557952, 3560011, 3610152, 3613545, 3682770, 3702720, 3721536, 3734640, 3747380, 3755616, 3787992, 3800160, 3854448, 3868020, 3885120, 3891510, 3928288, 3987360, 4011280, 4068584, 4079376, 4107705, 4125888, 4150944, 4165560, 4208880, 4225068, 4282720, 4294080, 4381552, 4419324, 4447440, 4496856, 4512690, 4532640, 4560192, 4577157, 4612160, 4651920, 4694520, 4734990, 4760640, 4813536, 4818060, 4910360, 4929246, 4979520, 5050656, 5058963, 5085730, 5099220, 5139264, 5157360, 5188680, 5281335, 5415228, 5439168, 5476940, 5524155, 5554080, 5582304, 5611840, 5621070, 5633424, 5700240, 5781672, 5827680, 5892432, 5929920, 5995808, 6016920, 6102876, 6188832, 6202560, 6226416, 6259360, 6313320, 6424080, 6572328, 6628986, 6664896, 6745284, 6769035, 6798960, 6876480, 6918240, 6977880, 7041780, 7120022, 7220304, 7227090, 7365540, 7393869, 7469280, 7494760, 7511232, 7575984, 7600320, 7628595, 7708896, 7736040, 7783020, 7856576, 7974720, 8022560, 8137168, 8158752, 8215410, 8301888, 8331120, 8417760, 8431605, 8450136, 8565440, 8763104, 8838648, 8894880, 8993712, 9025380, 9065280, 9154314, 9303840, 9389040, 9469980, 9627072, 9636120, 9820720, 9858492, 10101312, 10117926, 10171460, 10198440, 10314720, 10377360, 10562670, 10680033, 10830456, 10953880, 11048310, 11108160, 11164608, 11242140, 11266848, 11400480, 11563344, 11655360, 11784864, 11991616, 12033840, 12205752, 12323115, 12377664, 12452832, 12518720, 12626640, 12848160, 13144656, 13257972, 13490568, 13538070, 13597920, 13731471, 13836480, 13955760, 14083560, 14240044, 14440608, 14454180, 14731080, 14787738, 14938560, 14989520, 15151968, 15257190, 15417792, 15472080, 15566040, 16045120, 16274336, 16317504, 16430820, 16572465, 16662240, 16835520, 16863210, 16900272, 17526208, 17677296, 17789760, 17800055, 17987424, 18050760, 18308628, 18607680, 18778080, 18939960, 19272240, 19641440, 19716984, 20235852, 20342920, 20396880, 20629440, 20754720, 21125340, 21360066, 21660912, 21907760, 22096620, 22484280, 22533696, 22800960, 22885785, 23126688, 23569728, 24067680, 24411504, 24646230, 24905664, 25253280, 25294815, 25696320, 26289312, 26515944, 26981136, 27076140, 27195840, 27462942, 27911520, 28167120, 28480088, 28881216, 28908360, 29462160, 29575476, 29979040, 30303936, 30514380, 30944160, 31132080, 32040099, 32548672, 32861640, 33144930, 33324480, 33726420, 33800544, 35354592, 35600110, 35974848, 36101520, 36617256, 36969345, 37556160, 37879920, 38544480, 39282880, 39433968, 40471704, 40685840, 40793760, 41509440, 42250680, 42720132, 43321824, 43815520, 44193240, 44968560, 45771570, 46253376, 48135360, 48823008, 49292460, 50506560, 50589630, 52578624, 53031888, 53400165, 53962272, 54152280, 54925884, 55823040, 56334240, 56960176, 57816720, 58924320, 59150952, 59958080, 61028760, 61888320, 62264160, 64080198, 65723280, 66289860, 67452840, 67601088, 68657355, 70709184, 71200220, 72203040, 73234512, 73938690, 75759840, 77088960, 78867936, 80943408, 81371680, 81587520, 84501360, 85440264, 86643648, 87631040, 88386480, 89937120, 91543140, 96120297, 97646016, 98584920, 101179260, 106063776, 106800330, 107924544, 108304560, 109851768, 112668480, 113920352, 115633440, 117848640, 118301904, 122057520, 124528320, 128160396, 131446560, 132579720, 134905680, 137314710, 142400440, 144406080, 146469024, 147877380, 151519680, 157735872, 160200495, 161886816, 162743360, 169002720, 170880528, 176772960, 179874240, 183086280, 192240594, 197169840, 202358520, 212127552, 213600660, 216609120, 219703536, 227840704, 231266880, 236603808, 244115040, 256320792, 262893120, 265159440, 269811360, 274629420, 284800880, 292938048, 295754760, 320400990, 323773632, 338005440, 341761056, 353545920, 366172560, 384481188, 394339680, 404717040, 427201320, 433218240, 439407072, 473207616, 480601485, 488230080, 512641584, 530318880, 539622720, 549258840, 569601760, 591509520, 640801980, 683522112, 732345120, 768962376, 788679360, 809434080, 854402640, 878814144, 961202970, 1025283168, 1060637760, 1098517680, 1139203520, 1183019040, 1281603960, 1464690240, 1537924752, 1618868160, 1708805280, 1922405940, 2050566336, 2197035360, 2366038080, 2563207920, 3075849504, 3417610560, 3844811880, 4394070720, 5126415840, 6151699008, 7689623760, 10252831680, 15379247520, 30758495040]

約数ペア:

[(1, 30758495040), (2, 15379247520), (3, 10252831680), (4, 7689623760), (5, 6151699008), (6, 5126415840), (7, 4394070720), (8, 3844811880), (9, 3417610560), (10, 3075849504), (12, 2563207920), (13, 2366038080), (14, 2197035360), (15, 2050566336), (16, 1922405940), (18, 1708805280), (19, 1618868160), (20, 1537924752), (21, 1464690240), (24, 1281603960), (26, 1183019040), (27, 1139203520), (28, 1098517680), (29, 1060637760), (30, 1025283168), (32, 961202970), (35, 878814144), (36, 854402640), (38, 809434080), (39, 788679360), (40, 768962376), (42, 732345120), (45, 683522112), (48, 640801980), (52, 591509520), (54, 569601760), (56, 549258840), (57, 539622720), (58, 530318880), (60, 512641584), (63, 488230080), (64, 480601485), (65, 473207616), (70, 439407072), (71, 433218240), (72, 427201320), (76, 404717040), (78, 394339680), (80, 384481188), (84, 366172560), (87, 353545920), (90, 341761056), (91, 338005440), (95, 323773632), (96, 320400990), (104, 295754760), (105, 292938048), (108, 284800880), (112, 274629420), (114, 269811360), (116, 265159440), (117, 262893120), (120, 256320792), (126, 244115040), (130, 236603808), (133, 231266880), (135, 227840704), (140, 219703536), (142, 216609120), (144, 213600660), (145, 212127552), (152, 202358520), (156, 197169840), (160, 192240594), (168, 183086280), (171, 179874240), (174, 176772960), (180, 170880528), (182, 169002720), (189, 162743360), (190, 161886816), (192, 160200495), (195, 157735872), (203, 151519680), (208, 147877380), (210, 146469024), (213, 144406080), (216, 142400440), (224, 137314710), (228, 134905680), (232, 132579720), (234, 131446560), (240, 128160396), (247, 124528320), (252, 122057520), (260, 118301904), (261, 117848640), (266, 115633440), (270, 113920352), (273, 112668480), (280, 109851768), (284, 108304560), (285, 107924544), (288, 106800330), (290, 106063776), (304, 101179260), (312, 98584920), (315, 97646016), (320, 96120297), (336, 91543140), (342, 89937120), (348, 88386480), (351, 87631040), (355, 86643648), (360, 85440264), (364, 84501360), (377, 81587520), (378, 81371680), (380, 80943408), (390, 78867936), (399, 77088960), (406, 75759840), (416, 73938690), (420, 73234512), (426, 72203040), (432, 71200220), (435, 70709184), (448, 68657355), (455, 67601088), (456, 67452840), (464, 66289860), (468, 65723280), (480, 64080198), (494, 62264160), (497, 61888320), (504, 61028760), (513, 59958080), (520, 59150952), (522, 58924320), (532, 57816720), (540, 56960176), (546, 56334240), (551, 55823040), (560, 54925884), (568, 54152280), (570, 53962272), (576, 53400165), (580, 53031888), (585, 52578624), (608, 50589630), (609, 50506560), (624, 49292460), (630, 48823008), (639, 48135360), (665, 46253376), (672, 45771570), (684, 44968560), (696, 44193240), (702, 43815520), (710, 43321824), (720, 42720132), (728, 42250680), (741, 41509440), (754, 40793760), (756, 40685840), (760, 40471704), (780, 39433968), (783, 39282880), (798, 38544480), (812, 37879920), (819, 37556160), (832, 36969345), (840, 36617256), (852, 36101520), (855, 35974848), (864, 35600110), (870, 35354592), (910, 33800544), (912, 33726420), (923, 33324480), (928, 33144930), (936, 32861640), (945, 32548672), (960, 32040099), (988, 31132080), (994, 30944160), (1008, 30514380), (1015, 30303936), (1026, 29979040), (1040, 29575476), (1044, 29462160), (1064, 28908360), (1065, 28881216), (1080, 28480088), (1092, 28167120), (1102, 27911520), (1120, 27462942), (1131, 27195840), (1136, 27076140), (1140, 26981136), (1160, 26515944), (1170, 26289312), (1197, 25696320), (1216, 25294815), (1218, 25253280), (1235, 24905664), (1248, 24646230), (1260, 24411504), (1278, 24067680), (1305, 23569728), (1330, 23126688), (1344, 22885785), (1349, 22800960), (1365, 22533696), (1368, 22484280), (1392, 22096620), (1404, 21907760), (1420, 21660912), (1440, 21360066), (1456, 21125340), (1482, 20754720), (1491, 20629440), (1508, 20396880), (1512, 20342920), (1520, 20235852), (1560, 19716984), (1566, 19641440), (1596, 19272240), (1624, 18939960), (1638, 18778080), (1653, 18607680), (1680, 18308628), (1704, 18050760), (1710, 17987424), (1728, 17800055), (1729, 17789760), (1740, 17677296), (1755, 17526208), (1820, 16900272), (1824, 16863210), (1827, 16835520), (1846, 16662240), (1856, 16572465), (1872, 16430820), (1885, 16317504), (1890, 16274336), (1917, 16045120), (1976, 15566040), (1988, 15472080), (1995, 15417792), (2016, 15257190), (2030, 15151968), (2052, 14989520), (2059, 14938560), (2080, 14787738), (2088, 14731080), (2128, 14454180), (2130, 14440608), (2160, 14240044), (2184, 14083560), (2204, 13955760), (2223, 13836480), (2240, 13731471), (2262, 13597920), (2272, 13538070), (2280, 13490568), (2320, 13257972), (2340, 13144656), (2394, 12848160), (2436, 12626640), (2457, 12518720), (2470, 12452832), (2485, 12377664), (2496, 12323115), (2520, 12205752), (2556, 12033840), (2565, 11991616), (2610, 11784864), (2639, 11655360), (2660, 11563344), (2698, 11400480), (2730, 11266848), (2736, 11242140), (2755, 11164608), (2769, 11108160), (2784, 11048310), (2808, 10953880), (2840, 10830456), (2880, 10680033), (2912, 10562670), (2964, 10377360), (2982, 10314720), (3016, 10198440), (3024, 10171460), (3040, 10117926), (3045, 10101312), (3120, 9858492), (3132, 9820720), (3192, 9636120), (3195, 9627072), (3248, 9469980), (3276, 9389040), (3306, 9303840), (3360, 9154314), (3393, 9065280), (3408, 9025380), (3420, 8993712), (3458, 8894880), (3480, 8838648), (3510, 8763104), (3591, 8565440), (3640, 8450136), (3648, 8431605), (3654, 8417760), (3692, 8331120), (3705, 8301888), (3744, 8215410), (3770, 8158752), (3780, 8137168), (3834, 8022560), (3857, 7974720), (3915, 7856576), (3952, 7783020), (3976, 7736040), (3990, 7708896), (4032, 7628595), (4047, 7600320), (4060, 7575984), (4095, 7511232), (4104, 7494760), (4118, 7469280), (4160, 7393869), (4176, 7365540), (4256, 7227090), (4260, 7220304), (4320, 7120022), (4368, 7041780), (4408, 6977880), (4446, 6918240), (4473, 6876480), (4524, 6798960), (4544, 6769035), (4560, 6745284), (4615, 6664896), (4640, 6628986), (4680, 6572328), (4788, 6424080), (4872, 6313320), (4914, 6259360), (4940, 6226416), (4959, 6202560), (4970, 6188832), (5040, 6102876), (5112, 6016920), (5130, 5995808), (5187, 5929920), (5220, 5892432), (5278, 5827680), (5320, 5781672), (5396, 5700240), (5460, 5633424), (5472, 5621070), (5481, 5611840), (5510, 5582304), (5538, 5554080), (5568, 5524155), (5616, 5476940), (5655, 5439168), (5680, 5415228), (5824, 5281335), (5928, 5188680), (5964, 5157360), (5985, 5139264), (6032, 5099220), (6048, 5085730), (6080, 5058963), (6090, 5050656), (6177, 4979520), (6240, 4929246), (6264, 4910360), (6384, 4818060), (6390, 4813536), (6461, 4760640), (6496, 4734990), (6552, 4694520), (6612, 4651920), (6669, 4612160), (6720, 4577157), (6745, 4560192), (6786, 4532640), (6816, 4512690), (6840, 4496856), (6916, 4447440), (6960, 4419324), (7020, 4381552), (7163, 4294080), (7182, 4282720), (7280, 4225068), (7308, 4208880), (7384, 4165560), (7410, 4150944), (7455, 4125888), (7488, 4107705), (7540, 4079376), (7560, 4068584), (7668, 4011280), (7714, 3987360), (7830, 3928288), (7904, 3891510), (7917, 3885120), (7952, 3868020), (7980, 3854448), (8094, 3800160), (8120, 3787992), (8190, 3755616), (8208, 3747380), (8236, 3734640), (8265, 3721536), (8307, 3702720), (8352, 3682770), (8512, 3613545), (8520, 3610152), (8640, 3560011), (8645, 3557952), (8736, 3520890), (8816, 3488940), (8892, 3459120), (8946, 3438240), (9048, 3399480), (9120, 3372642), (9135, 3367104), (9230, 3332448), (9280, 3314493), (9360, 3286164), (9443, 3257280), (9576, 3212040), (9585, 3209024), (9744, 3156660), (9828, 3129680), (9880, 3113208), (9918, 3101280), (9940, 3094416), (10080, 3051438), (10179, 3021760), (10224, 3008460), (10260, 2997904), (10295, 2987712), (10374, 2964960), (10440, 2946216), (10556, 2913840), (10640, 2890836), (10792, 2850120), (10920, 2816712), (10944, 2810535), (10962, 2805920), (11020, 2791152), (11076, 2777040), (11115, 2767296), (11232, 2738470), (11310, 2719584), (11360, 2707614), (11571, 2658240), (11856, 2594340), (11928, 2578680), (11970, 2569632), (12064, 2549610), (12096, 2542865), (12141, 2533440), (12180, 2525328), (12285, 2503744), (12354, 2489760), (12480, 2464623), (12528, 2455180), (12768, 2409030), (12780, 2406768), (12922, 2380320), (12992, 2367495), (13104, 2347260), (13195, 2331072), (13224, 2325960), (13338, 2306080), (13419, 2292160), (13490, 2280096), (13572, 2266320), (13632, 2256345), (13680, 2248428), (13832, 2223720), (13845, 2221632), (13920, 2209662), (14040, 2190776), (14326, 2147040), (14364, 2141360), (14413, 2134080), (14560, 2112534), (14616, 2104440), (14768, 2082780), (14820, 2075472), (14877, 2067520), (14910, 2062944), (15080, 2039688), (15120, 2034292), (15336, 2005640), (15428, 1993680), (15561, 1976640), (15660, 1964144), (15808, 1945755), (15834, 1942560), (15904, 1934010), (15960, 1927224), (16188, 1900080), (16240, 1893996), (16380, 1877808), (16416, 1873690), (16472, 1867320), (16530, 1860768), (16614, 1851360), (16704, 1841385), (16965, 1813056), (17040, 1805076), (17290, 1778976), (17472, 1760445), (17537, 1753920), (17632, 1744470), (17784, 1729560), (17892, 1719120), (17955, 1713088), (18096, 1699740), (18240, 1686321), (18270, 1683552), (18460, 1666224), (18531, 1659840), (18720, 1643082), (18886, 1628640), (19152, 1606020), (19170, 1604512), (19285, 1594944), (19383, 1586880), (19488, 1578330), (19656, 1564840), (19760, 1556604), (19836, 1550640), (19880, 1547208), (20160, 1525719), (20235, 1520064), (20358, 1510880), (20448, 1504230), (20520, 1498952), (20590, 1493856), (20748, 1482480), (20880, 1473108), (21112, 1456920), (21280, 1445418), (21489, 1431360), (21584, 1425060), (21840, 1408356), (21924, 1402960), (22040, 1395576), (22152, 1388520), (22230, 1383648), (22365, 1375296), (22464, 1369235), (22620, 1359792), (22720, 1353807), (23142, 1329120), (23712, 1297170), (23751, 1295040), (23856, 1289340), (23940, 1284816), (24128, 1274805), (24282, 1266720), (24360, 1262664), (24570, 1251872), (24708, 1244880), (24795, 1240512), (24921, 1234240), (25056, 1227590), (25536, 1204515), (25560, 1203384), (25844, 1190160), (25935, 1185984), (26208, 1173630), (26390, 1165536), (26448, 1162980), (26676, 1153040), (26767, 1149120), (26838, 1146080), (26980, 1140048), (27144, 1133160), (27360, 1124214), (27405, 1122368), (27664, 1111860), (27690, 1110816), (27840, 1104831), (28080, 1095388), (28329, 1085760), (28652, 1073520), (28728, 1070680), (28826, 1067040), (29120, 1056267), (29232, 1052220), (29536, 1041390), (29640, 1037736), (29754, 1033760), (29820, 1031472), (30160, 1019844), (30240, 1017146), (30672, 1002820), (30856, 996840), (30885, 995904), (31122, 988320), (31320, 982072), (31668, 971280), (31808, 967005), (31920, 963612), (32305, 952128), (32376, 950040), (32480, 946998), (32760, 938904), (32832, 936845), (32944, 933660), (33060, 930384), (33228, 925680), (33345, 922432), (33930, 906528), (34080, 902538), (34580, 889488), (34713, 886080), (35074, 876960), (35264, 872235), (35568, 864780), (35784, 859560), (35815, 858816), (35910, 856544), (36192, 849870), (36423, 844480), (36540, 841776), (36920, 833112), (37062, 829920), (37440, 821541), (37772, 814320), (38304, 803010), (38340, 802256), (38570, 797472), (38766, 793440), (38976, 789165), (39121, 786240), (39312, 782420), (39520, 778302), (39585, 777024), (39672, 775320), (39760, 773604), (40470, 760032), (40716, 755440), (40896, 752115), (41040, 749476), (41180, 746928), (41496, 741240), (41535, 740544), (41760, 736554), (42224, 728460), (42560, 722709), (42978, 715680), (43168, 712530), (43239, 711360), (43680, 704178), (43848, 701480), (44080, 697788), (44304, 694260), (44460, 691824), (44730, 687648), (45240, 679896), (46284, 664560), (46683, 658880), (47215, 651456), (47424, 648585), (47502, 647520), (47712, 644670), (47880, 642408), (48564, 633360), (48720, 631332), (49140, 625936), (49416, 622440), (49590, 620256), (49842, 617120), (50112, 613795), (50141, 613440), (50895, 604352), (51120, 601692), (51688, 595080), (51870, 592992), (52416, 586815), (52611, 584640), (52780, 582768), (52896, 581490), (53352, 576520), (53534, 574560), (53676, 573040), (53960, 570024), (54288, 566580), (54720, 562107), (54810, 561184), (55328, 555930), (55380, 555408), (55593, 553280), (56160, 547694), (56658, 542880), (57304, 536760), (57456, 535340), (57652, 533520), (57855, 531648), (58149, 528960), (58464, 526110), (59072, 520695), (59280, 518868), (59508, 516880), (59640, 515736), (60320, 509922), (60480, 508573), (60705, 506688), (61344, 501410), (61712, 498420), (61770, 497952), (62244, 494160), (62640, 491036), (63336, 485640), (63840, 481806), (64467, 477120), (64610, 476064), (64752, 475020), (64960, 473499), (65520, 469452), (65888, 466830), (66120, 465192), (66456, 462840), (66690, 461216), (67095, 458432), (67860, 453264), (68160, 451269), (69160, 444744), (69426, 443040), (70148, 438480), (71136, 432390), (71253, 431680), (71568, 429780), (71630, 429408), (71820, 428272), (72065, 426816), (72384, 424935), (72846, 422240), (73080, 420888), (73840, 416556), (74124, 414960), (74385, 413504), (75544, 407160), (76608, 401505), (76680, 401128), (77140, 398736), (77532, 396720), (77805, 395328), (78242, 393120), (78624, 391210), (79040, 389151), (79170, 388512), (79344, 387660), (79520, 386802), (80301, 383040), (80940, 380016), (81432, 377720), (82080, 374738), (82360, 373464), (82992, 370620), (83070, 370272), (83520, 368277), (84448, 364230), (84987, 361920), (85956, 357840), (86336, 356265), (86478, 355680), (87360, 352089), (87685, 350784), (87696, 350740), (88160, 348894), (88608, 347130), (88920, 345912), (89460, 343824), (90480, 339948), (92568, 332280), (92655, 331968), (93366, 329440), (94430, 325728), (95004, 323760), (95424, 322335), (95760, 321204), (96915, 317376), (97128, 316680), (97440, 315666), (98280, 312968), (98832, 311220), (99180, 310128), (99684, 308560), (100282, 306720), (101790, 302176), (102240, 300846), (103376, 297540), (103740, 296496), (104139, 295360), (105222, 292320), (105560, 291384), (105792, 290745), (106704, 288260), (107068, 287280), (107352, 286520), (107445, 286272), (107920, 285012), (108576, 283290), (109620, 280592), (110656, 277965), (110760, 277704), (111186, 276640), (112320, 273847), (113316, 271440), (114608, 268380), (114912, 267670), (115304, 266760), (115710, 265824), (116298, 264480), (116928, 263055), (117363, 262080), (118560, 259434), (118755, 259008), (119016, 258440), (119280, 257868), (120640, 254961), (121410, 253344), (122688, 250705), (122759, 250560), (123424, 249210), (123540, 248976), (124488, 247080), (124605, 246848), (125280, 245518), (126672, 242820), (127680, 240903), (128934, 238560), (129220, 238032), (129504, 237510), (129717, 237120), (131040, 234726), (131776, 233415), (132240, 232596), (132912, 231420), (133380, 230608), (133835, 229824), (134190, 229216), (135720, 226632), (138320, 222372), (138852, 221520), (140296, 219240), (141645, 217152), (142272, 216195), (142506, 215840), (143136, 214890), (143260, 214704), (143640, 214136), (144130, 213408), (145692, 211120), (146160, 210444), (147680, 208278), (148248, 207480), (148770, 206752), (150423, 204480), (151088, 203580), (153360, 200564), (154280, 199368), (155064, 198360), (155610, 197664), (156484, 196560), (157248, 195605), (157833, 194880), (158340, 194256), (158688, 193830), (159040, 193401), (160602, 191520), (161880, 190008), (162864, 188860), (164160, 187369), (164720, 186732), (165984, 185310), (166140, 185136), (168896, 182115), (169974, 180960), (171912, 178920), (172956, 177840), (173565, 177216), (174447, 176320), (175370, 175392)]