63297079560

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:164

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 27, 30, 33, 36, 37, 38, 39, 40, 44, 45, 52, 53, 54, 55, 57, 60, 65, 66, 72, 74, 76, 78, 88, 90, 95, 99, 104, 106, 108, 110, 111, 114, 117, 120, 121, 130, 132, 135, 143, 148, 152, 156, 159, 165, 171, 180, 185, 190, 195, 198, 209, 212, 216, 220, 222, 228, 234, 242, 247, 260, 264, 265, 270, 285, 286, 296, 297, 312, 318, 330, 333, 342, 351, 360, 363, 370, 380, 390, 396, 407, 418, 424, 429, 440, 444, 456, 468, 477, 481, 484, 494, 495, 513, 520, 530, 540, 555, 570, 572, 583, 585, 594, 605, 627, 636, 660, 666, 684, 689, 702, 703, 715, 726, 740, 741, 760, 780, 792, 795, 814, 836, 855, 858, 888, 936, 954, 962, 968, 988, 990, 999, 1007, 1026, 1045, 1060, 1080, 1089, 1110, 1140, 1144, 1166, 1170, 1188, 1210, 1221, 1235, 1254, 1272, 1287, 1320, 1332, 1368, 1378, 1404, 1406, 1430, 1431, 1443, 1452, 1480, 1482, 1485, 1560, 1573, 1590, 1628, 1665, 1672, 1710, 1716, 1749, 1755, 1815, 1881, 1908, 1924, 1961, 1976, 1980, 1998, 2014, 2035, 2052, 2067, 2090, 2109, 2120, 2145, 2178, 2220, 2223, 2280, 2299, 2332, 2340, 2376, 2385, 2405, 2420, 2442, 2470, 2508, 2565, 2574, 2664, 2717, 2756, 2808, 2812, 2860, 2862, 2886, 2904, 2915, 2964, 2970, 3021, 3135, 3146, 3180, 3256, 3267, 3330, 3420, 3432, 3445, 3498, 3510, 3515, 3630, 3663, 3705, 3762, 3816, 3848, 3861, 3922, 3960, 3996, 4028, 4070, 4104, 4134, 4180, 4218, 4290, 4329, 4356, 4440, 4446, 4477, 4598, 4664, 4680, 4719, 4770, 4810, 4840, 4884, 4940, 4995, 5016, 5035, 5130, 5148, 5247, 5291, 5434, 5445, 5512, 5624, 5643, 5720, 5724, 5772, 5830, 5883, 5928, 5940, 6042, 6105, 6201, 6270, 6292, 6327, 6360, 6413, 6435, 6534, 6660, 6669, 6840, 6890, 6897, 6996, 7020, 7030, 7155, 7215, 7260, 7326, 7410, 7524, 7579, 7722, 7733, 7844, 7865, 7992, 8056, 8140, 8151, 8268, 8360, 8436, 8580, 8658, 8712, 8745, 8892, 8954, 9063, 9139, 9196, 9405, 9438, 9540, 9620, 9768, 9805, 9880, 9990, 10070, 10260, 10296, 10335, 10494, 10545, 10582, 10868, 10890, 10989, 11077, 11115, 11286, 11448, 11495, 11544, 11660, 11766, 11880, 12084, 12210, 12402, 12540, 12584, 12654, 12826, 12870, 12987, 13068, 13091, 13320, 13338, 13431, 13585, 13780, 13794, 13992, 14040, 14060, 14157, 14310, 14430, 14520, 14652, 14820, 15048, 15105, 15158, 15444, 15466, 15688, 15730, 15741, 15873, 16280, 16302, 16335, 16536, 16872, 17160, 17316, 17490, 17649, 17784, 17908, 18126, 18278, 18315, 18392, 18603, 18810, 18876, 18981, 19080, 19239, 19240, 19305, 19610, 19980, 20140, 20520, 20670, 20691, 20988, 21090, 21164, 21571, 21645, 21736, 21780, 21978, 22154, 22230, 22385, 22572, 22737, 22990, 23199, 23320, 23532, 23595, 24168, 24420, 24453, 24804, 25080, 25308, 25493, 25652, 25740, 25974, 26136, 26182, 26235, 26455, 26676, 26862, 27170, 27189, 27417, 27560, 27588, 28120, 28215, 28314, 28620, 28860, 29304, 29415, 29640, 29887, 30210, 30316, 30888, 30932, 31005, 31460, 31482, 31635, 31746, 32065, 32604, 32670, 33231, 33345, 34485, 34632, 34980, 35298, 35816, 36252, 36556, 36630, 37206, 37259, 37620, 37752, 37895, 37962, 38478, 38610, 38665, 39220, 39273, 39960, 40280, 40293, 40755, 41340, 41382, 41976, 42180, 42328, 42471, 43142, 43290, 43560, 43956, 44308, 44460, 44770, 45144, 45315, 45474, 45695, 45980, 46398, 47064, 47190, 47619, 48840, 48906, 49608, 50616, 50986, 51304, 51480, 51948, 52364, 52470, 52910, 52947, 53352, 53724, 54340, 54378, 54834, 54945, 55176, 55385, 56430, 56628, 57240, 57717, 57720, 58201, 58830, 59774, 60420, 60632, 61864, 62010, 62073, 62920, 62964, 63270, 63492, 64130, 64713, 64935, 65208, 65340, 65455, 66462, 66690, 67155, 68211, 68970, 69597, 69960, 70596, 70785, 72504, 73112, 73260, 73359, 74412, 74518, 75240, 75790, 75924, 76479, 76956, 77220, 77330, 78440, 78546, 78705, 79365, 80586, 81510, 82251, 82680, 82764, 83369, 84360, 84942, 85063, 86284, 86580, 87912, 88245, 88616, 88920, 89540, 89661, 90630, 90948, 91390, 91960, 92796, 93015, 94380, 94905, 95238, 96195, 97812, 99693, 100529, 101972, 103455, 103896, 104728, 104940, 105820, 105894, 107448, 107855, 108680, 108756, 109668, 109890, 110770, 111777, 112860, 113256, 113685, 115434, 115995, 116402, 117660, 117819, 119548, 120840, 120879, 121847, 122265, 124020, 124146, 125928, 126540, 126984, 127465, 128260, 129426, 129870, 130680, 130910, 132924, 133380, 134310, 135945, 136422, 137085, 137940, 139194, 141192, 141570, 142857, 144001, 146520, 146718, 148824, 149036, 149435, 151580, 151848, 152958, 153912, 154440, 154660, 157092, 157410, 158730, 161172, 163020, 164502, 165528, 166155, 166738, 169884, 170126, 172568, 173151, 173160, 174603, 176490, 179080, 179322, 181260, 181896, 182780, 185592, 186030, 186295, 188760, 189810, 190476, 192390, 194139, 195624, 196365, 199386, 201058, 201465, 203944, 204633, 206910, 208791, 209880, 211640, 211788, 212355, 215710, 217512, 219336, 219780, 221540, 223554, 225720, 227370, 229437, 230868, 231990, 232804, 235320, 235638, 237281, 238095, 239096, 241758, 243694, 244530, 246753, 248040, 248292, 250107, 253080, 254930, 255189, 256520, 258852, 259740, 261820, 264735, 265848, 266760, 268620, 268983, 271890, 272844, 274170, 275880, 278388, 280423, 283140, 285714, 288002, 288585, 291005, 293436, 298072, 298870, 299079, 301587, 303160, 305916, 309320, 310365, 314184, 314820, 317460, 322344, 323565, 326040, 329004, 332310, 333476, 335331, 339768, 340252, 341055, 346302, 347985, 349206, 352980, 353457, 358644, 362520, 365541, 365560, 366795, 372060, 372590, 379620, 380952, 382395, 384780, 388278, 392730, 398772, 402116, 402930, 409266, 409849, 411255, 413820, 416845, 417582, 423576, 424710, 425315, 431420, 432003, 439560, 443080, 447108, 448305, 454740, 458874, 461736, 463980, 465608, 471276, 474562, 476190, 483516, 484367, 487388, 489060, 493506, 496584, 498465, 500214, 502645, 509860, 510378, 517704, 519480, 523640, 523809, 529470, 537240, 537966, 543780, 545688, 548340, 556776, 558885, 560846, 566280, 571428, 576004, 577170, 582010, 582417, 586872, 589095, 597740, 598158, 603174, 604395, 609235, 611832, 620730, 629640, 634920, 647130, 658008, 664620, 666952, 670662, 680504, 682110, 688311, 692604, 695970, 698412, 705960, 706914, 711843, 714285, 717288, 720005, 731082, 733590, 744120, 745180, 750321, 759240, 764790, 765567, 769560, 776556, 785460, 797544, 804232, 805860, 806949, 818532, 819698, 822510, 827640, 833690, 835164, 841269, 849420, 850630, 862840, 864006, 865755, 873015, 894216, 896610, 904761, 909480, 917748, 927960, 942552, 949124, 952380, 967032, 968734, 970695, 974776, 978120, 987012, 996930, 1000428, 1005290, 1005993, 1019720, 1020756, 1023165, 1043955, 1047618, 1058940, 1075932, 1087560, 1096623, 1096680, 1105819, 1117770, 1121692, 1142856, 1147185, 1152008, 1154340, 1164020, 1164834, 1178190, 1186405, 1195480, 1196316, 1206348, 1208790, 1218470, 1229547, 1233765, 1241460, 1250535, 1275945, 1294260, 1296009, 1329240, 1341324, 1344915, 1364220, 1376622, 1385208, 1391940, 1396824, 1402115, 1413828, 1423686, 1428570, 1440010, 1453101, 1462164, 1467180, 1490360, 1495395, 1500642, 1507935, 1529580, 1531134, 1553112, 1570920, 1571427, 1584011, 1611720, 1613898, 1637064, 1639396, 1645020, 1667380, 1670328, 1676655, 1682538, 1698840, 1701260, 1728012, 1731510, 1746030, 1767285, 1793220, 1809522, 1827705, 1835496, 1898248, 1904760, 1937468, 1941390, 1974024, 1993860, 2000856, 2010580, 2011986, 2041512, 2046330, 2049245, 2087910, 2095236, 2117880, 2135529, 2151864, 2160015, 2193246, 2211638, 2235540, 2243384, 2250963, 2294370, 2296701, 2308680, 2328040, 2329668, 2356380, 2372810, 2392632, 2412696, 2417580, 2421835, 2436940, 2459094, 2467530, 2482920, 2501070, 2523807, 2551890, 2588520, 2592018, 2619045, 2682648, 2689830, 2714283, 2728440, 2753244, 2783880, 2804230, 2827656, 2847372, 2857140, 2880020, 2906202, 2912085, 2924328, 2934360, 2990790, 3001284, 3015870, 3059160, 3062268, 3084653, 3142854, 3168022, 3227796, 3278792, 3289869, 3290040, 3317457, 3334760, 3353310, 3365076, 3402520, 3441555, 3456024, 3463020, 3492060, 3534570, 3559215, 3586440, 3619044, 3655410, 3688641, 3751605, 3827835, 3874936, 3882780, 3888027, 3987720, 4021160, 4023972, 4034745, 4092660, 4098490, 4175820, 4190472, 4206345, 4271058, 4320030, 4359303, 4386492, 4423276, 4471080, 4501926, 4508339, 4523805, 4588740, 4593402, 4659336, 4712760, 4745620, 4752033, 4835160, 4843670, 4873880, 4918188, 4935060, 5002140, 5029965, 5047614, 5103780, 5184036, 5238090, 5328037, 5379660, 5428566, 5483115, 5506488, 5529095, 5608460, 5694744, 5714280, 5760040, 5812404, 5824170, 5981580, 6002568, 6031740, 6124536, 6147735, 6169306, 6285708, 6336044, 6406587, 6455592, 6480045, 6579738, 6634914, 6706620, 6730152, 6883110, 6926040, 6984120, 7069140, 7118430, 7238088, 7265505, 7310820, 7377282, 7503210, 7571421, 7655670, 7765560, 7776054, 7857135, 7920055, 8047944, 8069490, 8185320, 8196980, 8351640, 8412690, 8542116, 8640060, 8718606, 8772984, 8846552, 9003852, 9016678, 9047610, 9177480, 9186804, 9253959, 9491240, 9504066, 9687340, 9836376, 9870120, 9952371, 10004280, 10059930, 10095228, 10207560, 10368072, 10476180, 10656074, 10677645, 10759320, 10857132, 10966230, 11058190, 11065923, 11216920, 11254815, 11483505, 11624808, 11648340, 11963160, 12063480, 12295470, 12338612, 12571416, 12619035, 12672088, 12813174, 12960090, 13077909, 13159476, 13269828, 13413240, 13525017, 13571415, 13766220, 14138280, 14236860, 14256099, 14531010, 14621640, 14754564, 15006420, 15142842, 15311340, 15423265, 15552108, 15714270, 15840110, 15984111, 16138980, 16393960, 16449345, 16587285, 16825380, 17084232, 17280120, 17437212, 18007704, 18033356, 18095220, 18373608, 18443205, 18507918, 19008132, 19374680, 19440135, 19904742, 20119860, 20190456, 20952360, 21312148, 21355290, 21714264, 21796515, 21932460, 22116380, 22131846, 22509630, 22541695, 22967010, 23296680, 23760165, 24590940, 24677224, 25238070, 25626348, 25920180, 26155818, 26318952, 26539656, 26640185, 27050034, 27142830, 27532440, 27761877, 28473720, 28512198, 29062020, 29509128, 29857113, 30012840, 30285684, 30622680, 30846530, 31104216, 31428540, 31680220, 31968222, 32032935, 32277960, 32898690, 33174570, 33650760, 34874424, 36066712, 36190440, 36886410, 37015836, 37857105, 38016264, 38880270, 39809484, 40239720, 40575051, 42624296, 42710580, 42768297, 43593030, 43864920, 44232760, 44263692, 45019260, 45083390, 45934020, 46269795, 47520330, 47952333, 49181880, 49761855, 50476140, 51252696, 51840360, 52311636, 53280370, 54100068, 54285660, 55329615, 55523754, 57024396, 58124040, 58608407, 59714226, 60571368, 61693060, 62857080, 63360440, 63936444, 64065870, 65389545, 65797380, 66349140, 67625085, 71280495, 73772820, 74031672, 75714210, 77760540, 79618968, 79920555, 81150102, 83285631, 85421160, 85536594, 87186060, 88527384, 90038520, 90166780, 91868040, 92539590, 95040660, 95904666, 99523710, 100952280, 104623272, 106560740, 108200136, 108571320, 110659230, 111047508, 114048792, 117216814, 119428452, 121725153, 123386120, 127872888, 128131740, 130779090, 131594760, 132698280, 135250170, 138809385, 142560990, 143856999, 147545640, 149285565, 151428420, 155521080, 159841110, 162300204, 166571262, 171073188, 174372120, 175825221, 180333560, 185079180, 190081320, 191809332, 199047420, 202875255, 213121480, 213841485, 221318460, 222095016, 234433628, 238856904, 239761665, 243450306, 256263480, 261558180, 270500340, 277618770, 285121980, 287713998, 293042035, 298571130, 302856840, 319682220, 324600408, 333142524, 342146376, 351650442, 370158360, 383618664, 398094840, 405750510, 416428155, 427682970, 442636920, 468867256, 479523330, 486900612, 523116360, 527475663, 541000680, 555237540, 570243960, 575427996, 586084070, 597142260, 608625765, 639364440, 666285048, 703300884, 719284995, 811501020, 832856310, 855365940, 879126105, 959046660, 973801224, 1054951326, 1110475080, 1150855992, 1172168140, 1194284520, 1217251530, 1406601768, 1438569990, 1582426989, 1623002040, 1665712620, 1710731880, 1758252210, 1918093320, 2109902652, 2344336280, 2434503060, 2637378315, 2877139980, 3164853978, 3331425240, 3516504420, 4219805304, 4869006120, 5274756630, 5754279960, 6329707956, 7033008840, 7912134945, 10549513260, 12659415912, 15824269890, 21099026520, 31648539780, 63297079560]

約数ペア:

[(1, 63297079560), (2, 31648539780), (3, 21099026520), (4, 15824269890), (5, 12659415912), (6, 10549513260), (8, 7912134945), (9, 7033008840), (10, 6329707956), (11, 5754279960), (12, 5274756630), (13, 4869006120), (15, 4219805304), (18, 3516504420), (19, 3331425240), (20, 3164853978), (22, 2877139980), (24, 2637378315), (26, 2434503060), (27, 2344336280), (30, 2109902652), (33, 1918093320), (36, 1758252210), (37, 1710731880), (38, 1665712620), (39, 1623002040), (40, 1582426989), (44, 1438569990), (45, 1406601768), (52, 1217251530), (53, 1194284520), (54, 1172168140), (55, 1150855992), (57, 1110475080), (60, 1054951326), (65, 973801224), (66, 959046660), (72, 879126105), (74, 855365940), (76, 832856310), (78, 811501020), (88, 719284995), (90, 703300884), (95, 666285048), (99, 639364440), (104, 608625765), (106, 597142260), (108, 586084070), (110, 575427996), (111, 570243960), (114, 555237540), (117, 541000680), (120, 527475663), (121, 523116360), (130, 486900612), (132, 479523330), (135, 468867256), (143, 442636920), (148, 427682970), (152, 416428155), (156, 405750510), (159, 398094840), (165, 383618664), (171, 370158360), (180, 351650442), (185, 342146376), (190, 333142524), (195, 324600408), (198, 319682220), (209, 302856840), (212, 298571130), (216, 293042035), (220, 287713998), (222, 285121980), (228, 277618770), (234, 270500340), (242, 261558180), (247, 256263480), (260, 243450306), (264, 239761665), (265, 238856904), (270, 234433628), (285, 222095016), (286, 221318460), (296, 213841485), (297, 213121480), (312, 202875255), (318, 199047420), (330, 191809332), (333, 190081320), (342, 185079180), (351, 180333560), (360, 175825221), (363, 174372120), (370, 171073188), (380, 166571262), (390, 162300204), (396, 159841110), (407, 155521080), (418, 151428420), (424, 149285565), (429, 147545640), (440, 143856999), (444, 142560990), (456, 138809385), (468, 135250170), (477, 132698280), (481, 131594760), (484, 130779090), (494, 128131740), (495, 127872888), (513, 123386120), (520, 121725153), (530, 119428452), (540, 117216814), (555, 114048792), (570, 111047508), (572, 110659230), (583, 108571320), (585, 108200136), (594, 106560740), (605, 104623272), (627, 100952280), (636, 99523710), (660, 95904666), (666, 95040660), (684, 92539590), (689, 91868040), (702, 90166780), (703, 90038520), (715, 88527384), (726, 87186060), (740, 85536594), (741, 85421160), (760, 83285631), (780, 81150102), (792, 79920555), (795, 79618968), (814, 77760540), (836, 75714210), (855, 74031672), (858, 73772820), (888, 71280495), (936, 67625085), (954, 66349140), (962, 65797380), (968, 65389545), (988, 64065870), (990, 63936444), (999, 63360440), (1007, 62857080), (1026, 61693060), (1045, 60571368), (1060, 59714226), (1080, 58608407), (1089, 58124040), (1110, 57024396), (1140, 55523754), (1144, 55329615), (1166, 54285660), (1170, 54100068), (1188, 53280370), (1210, 52311636), (1221, 51840360), (1235, 51252696), (1254, 50476140), (1272, 49761855), (1287, 49181880), (1320, 47952333), (1332, 47520330), (1368, 46269795), (1378, 45934020), (1404, 45083390), (1406, 45019260), (1430, 44263692), (1431, 44232760), (1443, 43864920), (1452, 43593030), (1480, 42768297), (1482, 42710580), (1485, 42624296), (1560, 40575051), (1573, 40239720), (1590, 39809484), (1628, 38880270), (1665, 38016264), (1672, 37857105), (1710, 37015836), (1716, 36886410), (1749, 36190440), (1755, 36066712), (1815, 34874424), (1881, 33650760), (1908, 33174570), (1924, 32898690), (1961, 32277960), (1976, 32032935), (1980, 31968222), (1998, 31680220), (2014, 31428540), (2035, 31104216), (2052, 30846530), (2067, 30622680), (2090, 30285684), (2109, 30012840), (2120, 29857113), (2145, 29509128), (2178, 29062020), (2220, 28512198), (2223, 28473720), (2280, 27761877), (2299, 27532440), (2332, 27142830), (2340, 27050034), (2376, 26640185), (2385, 26539656), (2405, 26318952), (2420, 26155818), (2442, 25920180), (2470, 25626348), (2508, 25238070), (2565, 24677224), (2574, 24590940), (2664, 23760165), (2717, 23296680), (2756, 22967010), (2808, 22541695), (2812, 22509630), (2860, 22131846), (2862, 22116380), (2886, 21932460), (2904, 21796515), (2915, 21714264), (2964, 21355290), (2970, 21312148), (3021, 20952360), (3135, 20190456), (3146, 20119860), (3180, 19904742), (3256, 19440135), (3267, 19374680), (3330, 19008132), (3420, 18507918), (3432, 18443205), (3445, 18373608), (3498, 18095220), (3510, 18033356), (3515, 18007704), (3630, 17437212), (3663, 17280120), (3705, 17084232), (3762, 16825380), (3816, 16587285), (3848, 16449345), (3861, 16393960), (3922, 16138980), (3960, 15984111), (3996, 15840110), (4028, 15714270), (4070, 15552108), (4104, 15423265), (4134, 15311340), (4180, 15142842), (4218, 15006420), (4290, 14754564), (4329, 14621640), (4356, 14531010), (4440, 14256099), (4446, 14236860), (4477, 14138280), (4598, 13766220), (4664, 13571415), (4680, 13525017), (4719, 13413240), (4770, 13269828), (4810, 13159476), (4840, 13077909), (4884, 12960090), (4940, 12813174), (4995, 12672088), (5016, 12619035), (5035, 12571416), (5130, 12338612), (5148, 12295470), (5247, 12063480), (5291, 11963160), (5434, 11648340), (5445, 11624808), (5512, 11483505), (5624, 11254815), (5643, 11216920), (5720, 11065923), (5724, 11058190), (5772, 10966230), (5830, 10857132), (5883, 10759320), (5928, 10677645), (5940, 10656074), (6042, 10476180), (6105, 10368072), (6201, 10207560), (6270, 10095228), (6292, 10059930), (6327, 10004280), (6360, 9952371), (6413, 9870120), (6435, 9836376), (6534, 9687340), (6660, 9504066), (6669, 9491240), (6840, 9253959), (6890, 9186804), (6897, 9177480), (6996, 9047610), (7020, 9016678), (7030, 9003852), (7155, 8846552), (7215, 8772984), (7260, 8718606), (7326, 8640060), (7410, 8542116), (7524, 8412690), (7579, 8351640), (7722, 8196980), (7733, 8185320), (7844, 8069490), (7865, 8047944), (7992, 7920055), (8056, 7857135), (8140, 7776054), (8151, 7765560), (8268, 7655670), (8360, 7571421), (8436, 7503210), (8580, 7377282), (8658, 7310820), (8712, 7265505), (8745, 7238088), (8892, 7118430), (8954, 7069140), (9063, 6984120), (9139, 6926040), (9196, 6883110), (9405, 6730152), (9438, 6706620), (9540, 6634914), (9620, 6579738), (9768, 6480045), (9805, 6455592), (9880, 6406587), (9990, 6336044), (10070, 6285708), (10260, 6169306), (10296, 6147735), (10335, 6124536), (10494, 6031740), (10545, 6002568), (10582, 5981580), (10868, 5824170), (10890, 5812404), (10989, 5760040), (11077, 5714280), (11115, 5694744), (11286, 5608460), (11448, 5529095), (11495, 5506488), (11544, 5483115), (11660, 5428566), (11766, 5379660), (11880, 5328037), (12084, 5238090), (12210, 5184036), (12402, 5103780), (12540, 5047614), (12584, 5029965), (12654, 5002140), (12826, 4935060), (12870, 4918188), (12987, 4873880), (13068, 4843670), (13091, 4835160), (13320, 4752033), (13338, 4745620), (13431, 4712760), (13585, 4659336), (13780, 4593402), (13794, 4588740), (13992, 4523805), (14040, 4508339), (14060, 4501926), (14157, 4471080), (14310, 4423276), (14430, 4386492), (14520, 4359303), (14652, 4320030), (14820, 4271058), (15048, 4206345), (15105, 4190472), (15158, 4175820), (15444, 4098490), (15466, 4092660), (15688, 4034745), (15730, 4023972), (15741, 4021160), (15873, 3987720), (16280, 3888027), (16302, 3882780), (16335, 3874936), (16536, 3827835), (16872, 3751605), (17160, 3688641), (17316, 3655410), (17490, 3619044), (17649, 3586440), (17784, 3559215), (17908, 3534570), (18126, 3492060), (18278, 3463020), (18315, 3456024), (18392, 3441555), (18603, 3402520), (18810, 3365076), (18876, 3353310), (18981, 3334760), (19080, 3317457), (19239, 3290040), (19240, 3289869), (19305, 3278792), (19610, 3227796), (19980, 3168022), (20140, 3142854), (20520, 3084653), (20670, 3062268), (20691, 3059160), (20988, 3015870), (21090, 3001284), (21164, 2990790), (21571, 2934360), (21645, 2924328), (21736, 2912085), (21780, 2906202), (21978, 2880020), (22154, 2857140), (22230, 2847372), (22385, 2827656), (22572, 2804230), (22737, 2783880), (22990, 2753244), (23199, 2728440), (23320, 2714283), (23532, 2689830), (23595, 2682648), (24168, 2619045), (24420, 2592018), (24453, 2588520), (24804, 2551890), (25080, 2523807), (25308, 2501070), (25493, 2482920), (25652, 2467530), (25740, 2459094), (25974, 2436940), (26136, 2421835), (26182, 2417580), (26235, 2412696), (26455, 2392632), (26676, 2372810), (26862, 2356380), (27170, 2329668), (27189, 2328040), (27417, 2308680), (27560, 2296701), (27588, 2294370), (28120, 2250963), (28215, 2243384), (28314, 2235540), (28620, 2211638), (28860, 2193246), (29304, 2160015), (29415, 2151864), (29640, 2135529), (29887, 2117880), (30210, 2095236), (30316, 2087910), (30888, 2049245), (30932, 2046330), (31005, 2041512), (31460, 2011986), (31482, 2010580), (31635, 2000856), (31746, 1993860), (32065, 1974024), (32604, 1941390), (32670, 1937468), (33231, 1904760), (33345, 1898248), (34485, 1835496), (34632, 1827705), (34980, 1809522), (35298, 1793220), (35816, 1767285), (36252, 1746030), (36556, 1731510), (36630, 1728012), (37206, 1701260), (37259, 1698840), (37620, 1682538), (37752, 1676655), (37895, 1670328), (37962, 1667380), (38478, 1645020), (38610, 1639396), (38665, 1637064), (39220, 1613898), (39273, 1611720), (39960, 1584011), (40280, 1571427), (40293, 1570920), (40755, 1553112), (41340, 1531134), (41382, 1529580), (41976, 1507935), (42180, 1500642), (42328, 1495395), (42471, 1490360), (43142, 1467180), (43290, 1462164), (43560, 1453101), (43956, 1440010), (44308, 1428570), (44460, 1423686), (44770, 1413828), (45144, 1402115), (45315, 1396824), (45474, 1391940), (45695, 1385208), (45980, 1376622), (46398, 1364220), (47064, 1344915), (47190, 1341324), (47619, 1329240), (48840, 1296009), (48906, 1294260), (49608, 1275945), (50616, 1250535), (50986, 1241460), (51304, 1233765), (51480, 1229547), (51948, 1218470), (52364, 1208790), (52470, 1206348), (52910, 1196316), (52947, 1195480), (53352, 1186405), (53724, 1178190), (54340, 1164834), (54378, 1164020), (54834, 1154340), (54945, 1152008), (55176, 1147185), (55385, 1142856), (56430, 1121692), (56628, 1117770), (57240, 1105819), (57717, 1096680), (57720, 1096623), (58201, 1087560), (58830, 1075932), (59774, 1058940), (60420, 1047618), (60632, 1043955), (61864, 1023165), (62010, 1020756), (62073, 1019720), (62920, 1005993), (62964, 1005290), (63270, 1000428), (63492, 996930), (64130, 987012), (64713, 978120), (64935, 974776), (65208, 970695), (65340, 968734), (65455, 967032), (66462, 952380), (66690, 949124), (67155, 942552), (68211, 927960), (68970, 917748), (69597, 909480), (69960, 904761), (70596, 896610), (70785, 894216), (72504, 873015), (73112, 865755), (73260, 864006), (73359, 862840), (74412, 850630), (74518, 849420), (75240, 841269), (75790, 835164), (75924, 833690), (76479, 827640), (76956, 822510), (77220, 819698), (77330, 818532), (78440, 806949), (78546, 805860), (78705, 804232), (79365, 797544), (80586, 785460), (81510, 776556), (82251, 769560), (82680, 765567), (82764, 764790), (83369, 759240), (84360, 750321), (84942, 745180), (85063, 744120), (86284, 733590), (86580, 731082), (87912, 720005), (88245, 717288), (88616, 714285), (88920, 711843), (89540, 706914), (89661, 705960), (90630, 698412), (90948, 695970), (91390, 692604), (91960, 688311), (92796, 682110), (93015, 680504), (94380, 670662), (94905, 666952), (95238, 664620), (96195, 658008), (97812, 647130), (99693, 634920), (100529, 629640), (101972, 620730), (103455, 611832), (103896, 609235), (104728, 604395), (104940, 603174), (105820, 598158), (105894, 597740), (107448, 589095), (107855, 586872), (108680, 582417), (108756, 582010), (109668, 577170), (109890, 576004), (110770, 571428), (111777, 566280), (112860, 560846), (113256, 558885), (113685, 556776), (115434, 548340), (115995, 545688), (116402, 543780), (117660, 537966), (117819, 537240), (119548, 529470), (120840, 523809), (120879, 523640), (121847, 519480), (122265, 517704), (124020, 510378), (124146, 509860), (125928, 502645), (126540, 500214), (126984, 498465), (127465, 496584), (128260, 493506), (129426, 489060), (129870, 487388), (130680, 484367), (130910, 483516), (132924, 476190), (133380, 474562), (134310, 471276), (135945, 465608), (136422, 463980), (137085, 461736), (137940, 458874), (139194, 454740), (141192, 448305), (141570, 447108), (142857, 443080), (144001, 439560), (146520, 432003), (146718, 431420), (148824, 425315), (149036, 424710), (149435, 423576), (151580, 417582), (151848, 416845), (152958, 413820), (153912, 411255), (154440, 409849), (154660, 409266), (157092, 402930), (157410, 402116), (158730, 398772), (161172, 392730), (163020, 388278), (164502, 384780), (165528, 382395), (166155, 380952), (166738, 379620), (169884, 372590), (170126, 372060), (172568, 366795), (173151, 365560), (173160, 365541), (174603, 362520), (176490, 358644), (179080, 353457), (179322, 352980), (181260, 349206), (181896, 347985), (182780, 346302), (185592, 341055), (186030, 340252), (186295, 339768), (188760, 335331), (189810, 333476), (190476, 332310), (192390, 329004), (194139, 326040), (195624, 323565), (196365, 322344), (199386, 317460), (201058, 314820), (201465, 314184), (203944, 310365), (204633, 309320), (206910, 305916), (208791, 303160), (209880, 301587), (211640, 299079), (211788, 298870), (212355, 298072), (215710, 293436), (217512, 291005), (219336, 288585), (219780, 288002), (221540, 285714), (223554, 283140), (225720, 280423), (227370, 278388), (229437, 275880), (230868, 274170), (231990, 272844), (232804, 271890), (235320, 268983), (235638, 268620), (237281, 266760), (238095, 265848), (239096, 264735), (241758, 261820), (243694, 259740), (244530, 258852), (246753, 256520), (248040, 255189), (248292, 254930), (250107, 253080)]