40605673680

素因数分解:

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

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 37, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 74, 76, 78, 80, 85, 88, 90, 95, 99, 102, 104, 108, 110, 111, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 148, 152, 153, 156, 165, 170, 171, 176, 180, 185, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 222, 228, 234, 240, 242, 247, 255, 260, 264, 270, 272, 285, 286, 296, 297, 304, 306, 312, 323, 330, 333, 340, 342, 351, 360, 363, 370, 374, 380, 390, 396, 407, 408, 418, 429, 432, 440, 442, 444, 456, 459, 468, 481, 484, 494, 495, 510, 513, 520, 528, 540, 555, 561, 570, 572, 585, 592, 594, 605, 612, 624, 627, 629, 646, 660, 663, 666, 680, 684, 702, 703, 715, 720, 726, 740, 741, 748, 760, 765, 780, 792, 814, 816, 836, 855, 858, 880, 884, 888, 912, 918, 935, 936, 962, 968, 969, 988, 990, 999, 1020, 1026, 1040, 1045, 1080, 1089, 1105, 1110, 1122, 1140, 1144, 1170, 1188, 1210, 1221, 1224, 1235, 1254, 1258, 1287, 1292, 1320, 1326, 1332, 1360, 1368, 1404, 1406, 1430, 1443, 1452, 1480, 1482, 1485, 1496, 1520, 1530, 1560, 1573, 1584, 1615, 1628, 1665, 1672, 1683, 1710, 1716, 1755, 1768, 1776, 1815, 1836, 1870, 1872, 1881, 1887, 1924, 1936, 1938, 1976, 1980, 1989, 1998, 2035, 2040, 2052, 2057, 2090, 2109, 2145, 2160, 2178, 2210, 2220, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2376, 2405, 2420, 2431, 2442, 2448, 2470, 2508, 2516, 2565, 2574, 2584, 2640, 2652, 2664, 2717, 2736, 2805, 2808, 2812, 2860, 2886, 2904, 2907, 2960, 2964, 2970, 2992, 3060, 3120, 3135, 3145, 3146, 3230, 3256, 3267, 3315, 3330, 3344, 3366, 3420, 3432, 3510, 3515, 3536, 3553, 3630, 3663, 3672, 3705, 3740, 3762, 3774, 3848, 3861, 3876, 3952, 3960, 3978, 3996, 4070, 4080, 4104, 4114, 4180, 4199, 4218, 4290, 4329, 4356, 4420, 4440, 4446, 4477, 4488, 4560, 4590, 4598, 4680, 4719, 4752, 4810, 4840, 4845, 4862, 4884, 4940, 4995, 5016, 5032, 5049, 5130, 5148, 5168, 5291, 5304, 5328, 5434, 5445, 5610, 5616, 5624, 5643, 5661, 5720, 5772, 5808, 5814, 5928, 5940, 5967, 6105, 6120, 6171, 6270, 6290, 6292, 6327, 6435, 6460, 6512, 6534, 6630, 6660, 6669, 6732, 6840, 6864, 6897, 6919, 7020, 7030, 7106, 7215, 7260, 7293, 7326, 7344, 7410, 7480, 7524, 7548, 7696, 7722, 7733, 7752, 7865, 7920, 7956, 7992, 8140, 8151, 8177, 8208, 8228, 8360, 8398, 8415, 8436, 8580, 8658, 8712, 8721, 8840, 8880, 8892, 8954, 8976, 9139, 9180, 9196, 9360, 9405, 9435, 9438, 9620, 9680, 9690, 9724, 9768, 9880, 9945, 9990, 10032, 10064, 10098, 10260, 10285, 10296, 10545, 10582, 10608, 10659, 10868, 10890, 10989, 11115, 11220, 11248, 11286, 11322, 11440, 11495, 11544, 11628, 11856, 11880, 11934, 11951, 12155, 12210, 12240, 12342, 12540, 12580, 12584, 12597, 12654, 12870, 12920, 12987, 13068, 13260, 13320, 13338, 13431, 13464, 13585, 13680, 13794, 13838, 14040, 14060, 14157, 14212, 14430, 14520, 14535, 14586, 14652, 14820, 14960, 15048, 15096, 15444, 15466, 15504, 15730, 15873, 15912, 15984, 16280, 16302, 16335, 16354, 16456, 16720, 16796, 16830, 16872, 16983, 17160, 17316, 17424, 17442, 17680, 17765, 17784, 17908, 18278, 18315, 18360, 18392, 18513, 18810, 18870, 18876, 18981, 19240, 19305, 19380, 19448, 19536, 19760, 19890, 19980, 20196, 20520, 20570, 20592, 20691, 20757, 20995, 21090, 21164, 21318, 21645, 21736, 21780, 21879, 21978, 22230, 22385, 22440, 22572, 22644, 22990, 23088, 23199, 23256, 23595, 23760, 23868, 23902, 24310, 24420, 24453, 24531, 24684, 25080, 25160, 25168, 25194, 25245, 25308, 25740, 25840, 25974, 26136, 26455, 26520, 26640, 26676, 26741, 26862, 26928, 27170, 27417, 27588, 27676, 28080, 28120, 28215, 28305, 28314, 28424, 28860, 29040, 29070, 29172, 29304, 29640, 29835, 29887, 30096, 30192, 30855, 30888, 30932, 31460, 31635, 31746, 31824, 31977, 32560, 32604, 32670, 32708, 32912, 33345, 33592, 33660, 33744, 33966, 34320, 34485, 34595, 34632, 34884, 35530, 35568, 35816, 35853, 36465, 36556, 36630, 36720, 36784, 37026, 37620, 37740, 37752, 37791, 37962, 38480, 38610, 38665, 38760, 38896, 39083, 39780, 39960, 40293, 40392, 40755, 40885, 41040, 41140, 41382, 41514, 41990, 42180, 42328, 42471, 42636, 43290, 43472, 43560, 43605, 43758, 43956, 44460, 44770, 44880, 45144, 45288, 45695, 45980, 46189, 46398, 46512, 47190, 47619, 47736, 47804, 48620, 48840, 48906, 49062, 49368, 50160, 50320, 50388, 50490, 50616, 51480, 51948, 52272, 52910, 53040, 53295, 53352, 53482, 53724, 54340, 54834, 54945, 55176, 55352, 55539, 56240, 56430, 56610, 56628, 56848, 57720, 58140, 58201, 58344, 58608, 59280, 59670, 59755, 59774, 61710, 61776, 61864, 62073, 62271, 62920, 62985, 63270, 63492, 63954, 64935, 65208, 65340, 65416, 65637, 66690, 67155, 67184, 67320, 67932, 68970, 69190, 69264, 69597, 69768, 70785, 71060, 71632, 71706, 72930, 73112, 73260, 73359, 73593, 74052, 75240, 75480, 75504, 75582, 75924, 76109, 77220, 77330, 77520, 78166, 79365, 79560, 79920, 80223, 80586, 80784, 81510, 81770, 82251, 82280, 82764, 83028, 83980, 84360, 84656, 84915, 84942, 85063, 85272, 86580, 87120, 87210, 87516, 87912, 88920, 89540, 89661, 89947, 90288, 90576, 91390, 91960, 92378, 92565, 92796, 94380, 94905, 95238, 95472, 95608, 95931, 97240, 97680, 97812, 98124, 98736, 100529, 100776, 100980, 101232, 102960, 103455, 103785, 103896, 105820, 106590, 106704, 106964, 107448, 107559, 108680, 109395, 109668, 109890, 110352, 110704, 111078, 112860, 113220, 113256, 113373, 115440, 115995, 116280, 116402, 116688, 117249, 119340, 119510, 119548, 120879, 122265, 122655, 123420, 123728, 124146, 124542, 125840, 125970, 126540, 126984, 127908, 129870, 130416, 130680, 130832, 131274, 131461, 133380, 133705, 134310, 134640, 135864, 137085, 137940, 138380, 138567, 139194, 139536, 141570, 142120, 142857, 143412, 145860, 146224, 146520, 146718, 147186, 148104, 149435, 150480, 150960, 151164, 151848, 152218, 154440, 154660, 155363, 156332, 158730, 159120, 159885, 160446, 161172, 163020, 163540, 164502, 164560, 165528, 166056, 167960, 168720, 169830, 169884, 170126, 170544, 173160, 174420, 174603, 175032, 175824, 177840, 179080, 179265, 179322, 179894, 182780, 183920, 184756, 185130, 185592, 186813, 188760, 188955, 189810, 190476, 191216, 191862, 194480, 195415, 195624, 196248, 201058, 201465, 201552, 201960, 206910, 207570, 207792, 208791, 211640, 212355, 213180, 213928, 214896, 215118, 217360, 218790, 219336, 219780, 220779, 222156, 225720, 226440, 226512, 226746, 228327, 230945, 231990, 232560, 232804, 234498, 238095, 238680, 239020, 239096, 240669, 241758, 244530, 245310, 246753, 246840, 248292, 249084, 251940, 253080, 253968, 255189, 255816, 259740, 261360, 262548, 262922, 266760, 267410, 268620, 268983, 269841, 271728, 274170, 275880, 276760, 277134, 277695, 278388, 283140, 284240, 285714, 286824, 291005, 291720, 293040, 293436, 294372, 296208, 298870, 301587, 302328, 303696, 304436, 308880, 309320, 310365, 310726, 311355, 312664, 317460, 319770, 320892, 322344, 322677, 326040, 327080, 328185, 329004, 331056, 332112, 335920, 339660, 339768, 340252, 346320, 347985, 348840, 349206, 350064, 351747, 358160, 358530, 358644, 359788, 365560, 366795, 367965, 369512, 370260, 371184, 373626, 377520, 377910, 379620, 380545, 380952, 383724, 390830, 391248, 392496, 394383, 401115, 402116, 402930, 403920, 411255, 413820, 415140, 415701, 417582, 423280, 424710, 425315, 426360, 427856, 430236, 437580, 438672, 439560, 441558, 444312, 448305, 449735, 451440, 452880, 453492, 456654, 461890, 463980, 465608, 466089, 468996, 476190, 477360, 478040, 478192, 479655, 481338, 483516, 489060, 490620, 493506, 493680, 496584, 498168, 502645, 503880, 506160, 508079, 510378, 511632, 519480, 523809, 525096, 525844, 533520, 534820, 537240, 537795, 537966, 539682, 548340, 551760, 553520, 554268, 555390, 556776, 566280, 566865, 571428, 573648, 582010, 583440, 586245, 586872, 588744, 597740, 603174, 604395, 604656, 608872, 618640, 620730, 621452, 622710, 625328, 634920, 639540, 641784, 644688, 645354, 652080, 654160, 656370, 657305, 658008, 679320, 679536, 680504, 684981, 692835, 695970, 697680, 698412, 703494, 714285, 717060, 717288, 719576, 722007, 731120, 733590, 735930, 739024, 740520, 747252, 755820, 759240, 761090, 761904, 765567, 767448, 776815, 781660, 788766, 802230, 804232, 805860, 806949, 809523, 822510, 827640, 830280, 831402, 835164, 849420, 850630, 852720, 860472, 873015, 875160, 879120, 883116, 888624, 896610, 899470, 904761, 906984, 913308, 923780, 927960, 931216, 932178, 934065, 937992, 952380, 956080, 959310, 962676, 967032, 978120, 981240, 987012, 989417, 993168, 996336, 1005290, 1007760, 1016158, 1020756, 1038960, 1043955, 1047618, 1050192, 1051688, 1055241, 1069640, 1074480, 1075590, 1075932, 1079364, 1096680, 1103895, 1105819, 1108536, 1110780, 1113552, 1132560, 1133730, 1141635, 1142856, 1164020, 1172490, 1173744, 1177488, 1183149, 1195480, 1203345, 1206348, 1208790, 1217744, 1233765, 1241460, 1242904, 1245420, 1247103, 1269840, 1275945, 1279080, 1283568, 1290708, 1312740, 1314610, 1316016, 1344915, 1349205, 1358640, 1361008, 1369962, 1385670, 1391940, 1396824, 1398267, 1406988, 1428570, 1434120, 1434576, 1439152, 1444014, 1446071, 1467180, 1471860, 1481040, 1494504, 1507935, 1511640, 1518480, 1522180, 1524237, 1531134, 1534896, 1553630, 1563320, 1571427, 1577532, 1604460, 1608464, 1611720, 1613385, 1613898, 1619046, 1645020, 1655280, 1660560, 1662804, 1670328, 1698840, 1701260, 1708993, 1720944, 1746030, 1750320, 1758735, 1766232, 1793220, 1798940, 1809522, 1813968, 1826616, 1847560, 1855920, 1864356, 1868130, 1875984, 1904760, 1918620, 1925352, 1934064, 1956240, 1962480, 1971915, 1974024, 1978834, 2010580, 2032316, 2041512, 2054943, 2078505, 2087910, 2095236, 2103376, 2110482, 2139280, 2151180, 2151864, 2158728, 2193360, 2207790, 2211638, 2217072, 2221560, 2267460, 2283270, 2285712, 2296701, 2328040, 2330445, 2344980, 2366298, 2390960, 2406690, 2412696, 2417580, 2428569, 2467530, 2482920, 2485808, 2490840, 2494206, 2540395, 2551890, 2558160, 2581416, 2619045, 2625480, 2629220, 2689830, 2698410, 2714283, 2739924, 2771340, 2783880, 2793648, 2796534, 2813976, 2857140, 2868240, 2888028, 2892142, 2934360, 2943720, 2968251, 2989008, 3015870, 3023280, 3044360, 3048474, 3062268, 3107260, 3126640, 3142854, 3155064, 3208920, 3223440, 3226770, 3227796, 3238092, 3290040, 3317457, 3325608, 3340656, 3397680, 3402520, 3417986, 3424905, 3492060, 3517470, 3532464, 3549447, 3586440, 3597880, 3610035, 3619044, 3653232, 3695120, 3728712, 3736260, 3809520, 3827835, 3837240, 3850704, 3943830, 3948048, 3957668, 4021160, 4034745, 4047615, 4064632, 4083024, 4109886, 4157010, 4175820, 4190472, 4194801, 4220964, 4302360, 4303728, 4317456, 4338213, 4415580, 4423276, 4443120, 4523805, 4534920, 4566540, 4572711, 4593402, 4656080, 4660890, 4689960, 4732596, 4813380, 4825392, 4835160, 4857138, 4935060, 4947085, 4965840, 4981680, 4988412, 5080790, 5103780, 5126979, 5162832, 5238090, 5250960, 5258440, 5276205, 5379660, 5396820, 5428566, 5479848, 5529095, 5542680, 5567760, 5593068, 5627952, 5714280, 5776056, 5784284, 5868720, 5887440, 5915745, 5936502, 6031740, 6088720, 6096948, 6124536, 6214520, 6235515, 6285708, 6310128, 6417840, 6453540, 6455592, 6476184, 6580080, 6634914, 6651216, 6805040, 6835972, 6849810, 6984120, 6991335, 7034940, 7098894, 7172880, 7195760, 7220070, 7230355, 7238088, 7457424, 7472520, 7621185, 7655670, 7674480, 7857135, 7887660, 7915336, 8042320, 8069490, 8095230, 8129264, 8219772, 8314020, 8351640, 8380944, 8389602, 8441928, 8544965, 8604720, 8676426, 8831160, 8846552, 8904753, 9047610, 9069840, 9133080, 9145422, 9186804, 9321780, 9379920, 9465192, 9626760, 9670320, 9714276, 9870120, 9894170, 9952371, 9976824, 10161580, 10207560, 10253958, 10274715, 10476180, 10516880, 10552410, 10759320, 10793640, 10857132, 10959696, 11058190, 11085360, 11186136, 11428560, 11483505, 11552112, 11568568, 11831490, 11873004, 12063480, 12142845, 12193896, 12249072, 12429040, 12471030, 12571416, 12907080, 12911184, 12952368, 13014639, 13269828, 13571415, 13671944, 13699620, 13718133, 13968240, 13982670, 14069880, 14197788, 14440140, 14460710, 14476176, 14841255, 14945040, 15242370, 15311340, 15380937, 15714270, 15775320, 15830672, 16138980, 16190460, 16439544, 16587285, 16628040, 16703280, 16779204, 16883856, 17089930, 17352852, 17662320, 17693104, 17747235, 17809506, 18095220, 18266160, 18290844, 18373608, 18643560, 18798923, 18930384, 19253520, 19428552, 19740240, 19788340, 19904742, 19953648, 20323160, 20415120, 20507916, 20549430, 20952360, 20974005, 21104820, 21518640, 21587280, 21691065, 21714264, 22116380, 22372272, 22863555, 22967010, 23137136, 23662980, 23746008, 24126960, 24285690, 24387792, 24942060, 25142832, 25634895, 25814160, 26029278, 26539656, 26714259, 27142830, 27343888, 27399240, 27436266, 27965340, 28139760, 28395576, 28880280, 28921420, 29682510, 29857113, 30484740, 30622680, 30761874, 31428540, 31550640, 32277960, 32380920, 32879088, 33174570, 33256080, 33558408, 34179860, 34705704, 35494470, 35619012, 36190440, 36581688, 36747216, 37287120, 37597846, 38857104, 39043917, 39576680, 39809484, 40646320, 41015832, 41098860, 41904720, 41948010, 42209640, 43382130, 43428528, 44232760, 44523765, 45727110, 45934020, 46142811, 47325960, 47492016, 48571380, 49761855, 49884120, 51269790, 52058556, 53079312, 53428518, 54285660, 54798480, 54872532, 55930680, 56396769, 56791152, 57760560, 57842840, 59365020, 59714226, 60969480, 61245360, 61523748, 62857080, 64555920, 64761840, 65073195, 66349140, 67116816, 68359720, 68590665, 69411408, 70988940, 71238024, 72380880, 73163376, 75195692, 76904685, 78087834, 79153360, 79618968, 82031664, 82197720, 83896020, 84419280, 86764260, 88465520, 89047530, 91454220, 91868040, 92285622, 93994615, 94651920, 97142760, 99523710, 99768240, 102539580, 104117112, 106857036, 108571320, 109745064, 111861360, 112793538, 115685680, 118730040, 119428452, 121938960, 123047496, 125714160, 130146390, 132698280, 133571295, 136719440, 137181330, 141977880, 142476048, 149285565, 150391384, 153809370, 156175668, 159237936, 164395440, 167792040, 169190307, 173528520, 178095060, 182908440, 183736080, 184571244, 187989230, 194285520, 195219585, 199047420, 205079160, 208234224, 213714072, 217142640, 219490128, 225587076, 230714055, 237460080, 238856904, 246094992, 260292780, 265396560, 267142590, 274362660, 281983845, 283955760, 298571130, 300782768, 307618740, 312351336, 335584080, 338380614, 347057040, 356190120, 365816880, 369142488, 375978460, 390439170, 398094840, 410158320, 427428144, 451174152, 461428110, 477713808, 507570921, 520585560, 534285180, 548725320, 563967690, 597142260, 615237480, 624702672, 676761228, 712380240, 738284976, 751956920, 780878340, 796189680, 845951535, 902348304, 922856220, 1015141842, 1041171120, 1068570360, 1097450640, 1127935380, 1194284520, 1230474960, 1353522456, 1503913840, 1561756680, 1691903070, 1845712440, 2030283684, 2137140720, 2255870760, 2388569040, 2537854605, 2707044912, 3123513360, 3383806140, 3691424880, 4060567368, 4511741520, 5075709210, 6767612280, 8121134736, 10151418420, 13535224560, 20302836840, 40605673680]

約数ペア:

[(1, 40605673680), (2, 20302836840), (3, 13535224560), (4, 10151418420), (5, 8121134736), (6, 6767612280), (8, 5075709210), (9, 4511741520), (10, 4060567368), (11, 3691424880), (12, 3383806140), (13, 3123513360), (15, 2707044912), (16, 2537854605), (17, 2388569040), (18, 2255870760), (19, 2137140720), (20, 2030283684), (22, 1845712440), (24, 1691903070), (26, 1561756680), (27, 1503913840), (30, 1353522456), (33, 1230474960), (34, 1194284520), (36, 1127935380), (37, 1097450640), (38, 1068570360), (39, 1041171120), (40, 1015141842), (44, 922856220), (45, 902348304), (48, 845951535), (51, 796189680), (52, 780878340), (54, 751956920), (55, 738284976), (57, 712380240), (60, 676761228), (65, 624702672), (66, 615237480), (68, 597142260), (72, 563967690), (74, 548725320), (76, 534285180), (78, 520585560), (80, 507570921), (85, 477713808), (88, 461428110), (90, 451174152), (95, 427428144), (99, 410158320), (102, 398094840), (104, 390439170), (108, 375978460), (110, 369142488), (111, 365816880), (114, 356190120), (117, 347057040), (120, 338380614), (121, 335584080), (130, 312351336), (132, 307618740), (135, 300782768), (136, 298571130), (143, 283955760), (144, 281983845), (148, 274362660), (152, 267142590), (153, 265396560), (156, 260292780), (165, 246094992), (170, 238856904), (171, 237460080), (176, 230714055), (180, 225587076), (185, 219490128), (187, 217142640), (190, 213714072), (195, 208234224), (198, 205079160), (204, 199047420), (208, 195219585), (209, 194285520), (216, 187989230), (220, 184571244), (221, 183736080), (222, 182908440), (228, 178095060), (234, 173528520), (240, 169190307), (242, 167792040), (247, 164395440), (255, 159237936), (260, 156175668), (264, 153809370), (270, 150391384), (272, 149285565), (285, 142476048), (286, 141977880), (296, 137181330), (297, 136719440), (304, 133571295), (306, 132698280), (312, 130146390), (323, 125714160), (330, 123047496), (333, 121938960), (340, 119428452), (342, 118730040), (351, 115685680), (360, 112793538), (363, 111861360), (370, 109745064), (374, 108571320), (380, 106857036), (390, 104117112), (396, 102539580), (407, 99768240), (408, 99523710), (418, 97142760), (429, 94651920), (432, 93994615), (440, 92285622), (442, 91868040), (444, 91454220), (456, 89047530), (459, 88465520), (468, 86764260), (481, 84419280), (484, 83896020), (494, 82197720), (495, 82031664), (510, 79618968), (513, 79153360), (520, 78087834), (528, 76904685), (540, 75195692), (555, 73163376), (561, 72380880), (570, 71238024), (572, 70988940), (585, 69411408), (592, 68590665), (594, 68359720), (605, 67116816), (612, 66349140), (624, 65073195), (627, 64761840), (629, 64555920), (646, 62857080), (660, 61523748), (663, 61245360), (666, 60969480), (680, 59714226), (684, 59365020), (702, 57842840), (703, 57760560), (715, 56791152), (720, 56396769), (726, 55930680), (740, 54872532), (741, 54798480), (748, 54285660), (760, 53428518), (765, 53079312), (780, 52058556), (792, 51269790), (814, 49884120), (816, 49761855), (836, 48571380), (855, 47492016), (858, 47325960), (880, 46142811), (884, 45934020), (888, 45727110), (912, 44523765), (918, 44232760), (935, 43428528), (936, 43382130), (962, 42209640), (968, 41948010), (969, 41904720), (988, 41098860), (990, 41015832), (999, 40646320), (1020, 39809484), (1026, 39576680), (1040, 39043917), (1045, 38857104), (1080, 37597846), (1089, 37287120), (1105, 36747216), (1110, 36581688), (1122, 36190440), (1140, 35619012), (1144, 35494470), (1170, 34705704), (1188, 34179860), (1210, 33558408), (1221, 33256080), (1224, 33174570), (1235, 32879088), (1254, 32380920), (1258, 32277960), (1287, 31550640), (1292, 31428540), (1320, 30761874), (1326, 30622680), (1332, 30484740), (1360, 29857113), (1368, 29682510), (1404, 28921420), (1406, 28880280), (1430, 28395576), (1443, 28139760), (1452, 27965340), (1480, 27436266), (1482, 27399240), (1485, 27343888), (1496, 27142830), (1520, 26714259), (1530, 26539656), (1560, 26029278), (1573, 25814160), (1584, 25634895), (1615, 25142832), (1628, 24942060), (1665, 24387792), (1672, 24285690), (1683, 24126960), (1710, 23746008), (1716, 23662980), (1755, 23137136), (1768, 22967010), (1776, 22863555), (1815, 22372272), (1836, 22116380), (1870, 21714264), (1872, 21691065), (1881, 21587280), (1887, 21518640), (1924, 21104820), (1936, 20974005), (1938, 20952360), (1976, 20549430), (1980, 20507916), (1989, 20415120), (1998, 20323160), (2035, 19953648), (2040, 19904742), (2052, 19788340), (2057, 19740240), (2090, 19428552), (2109, 19253520), (2145, 18930384), (2160, 18798923), (2178, 18643560), (2210, 18373608), (2220, 18290844), (2223, 18266160), (2244, 18095220), (2280, 17809506), (2288, 17747235), (2295, 17693104), (2299, 17662320), (2340, 17352852), (2376, 17089930), (2405, 16883856), (2420, 16779204), (2431, 16703280), (2442, 16628040), (2448, 16587285), (2470, 16439544), (2508, 16190460), (2516, 16138980), (2565, 15830672), (2574, 15775320), (2584, 15714270), (2640, 15380937), (2652, 15311340), (2664, 15242370), (2717, 14945040), (2736, 14841255), (2805, 14476176), (2808, 14460710), (2812, 14440140), (2860, 14197788), (2886, 14069880), (2904, 13982670), (2907, 13968240), (2960, 13718133), (2964, 13699620), (2970, 13671944), (2992, 13571415), (3060, 13269828), (3120, 13014639), (3135, 12952368), (3145, 12911184), (3146, 12907080), (3230, 12571416), (3256, 12471030), (3267, 12429040), (3315, 12249072), (3330, 12193896), (3344, 12142845), (3366, 12063480), (3420, 11873004), (3432, 11831490), (3510, 11568568), (3515, 11552112), (3536, 11483505), (3553, 11428560), (3630, 11186136), (3663, 11085360), (3672, 11058190), (3705, 10959696), (3740, 10857132), (3762, 10793640), (3774, 10759320), (3848, 10552410), (3861, 10516880), (3876, 10476180), (3952, 10274715), (3960, 10253958), (3978, 10207560), (3996, 10161580), (4070, 9976824), (4080, 9952371), (4104, 9894170), (4114, 9870120), (4180, 9714276), (4199, 9670320), (4218, 9626760), (4290, 9465192), (4329, 9379920), (4356, 9321780), (4420, 9186804), (4440, 9145422), (4446, 9133080), (4477, 9069840), (4488, 9047610), (4560, 8904753), (4590, 8846552), (4598, 8831160), (4680, 8676426), (4719, 8604720), (4752, 8544965), (4810, 8441928), (4840, 8389602), (4845, 8380944), (4862, 8351640), (4884, 8314020), (4940, 8219772), (4995, 8129264), (5016, 8095230), (5032, 8069490), (5049, 8042320), (5130, 7915336), (5148, 7887660), (5168, 7857135), (5291, 7674480), (5304, 7655670), (5328, 7621185), (5434, 7472520), (5445, 7457424), (5610, 7238088), (5616, 7230355), (5624, 7220070), (5643, 7195760), (5661, 7172880), (5720, 7098894), (5772, 7034940), (5808, 6991335), (5814, 6984120), (5928, 6849810), (5940, 6835972), (5967, 6805040), (6105, 6651216), (6120, 6634914), (6171, 6580080), (6270, 6476184), (6290, 6455592), (6292, 6453540), (6327, 6417840), (6435, 6310128), (6460, 6285708), (6512, 6235515), (6534, 6214520), (6630, 6124536), (6660, 6096948), (6669, 6088720), (6732, 6031740), (6840, 5936502), (6864, 5915745), (6897, 5887440), (6919, 5868720), (7020, 5784284), (7030, 5776056), (7106, 5714280), (7215, 5627952), (7260, 5593068), (7293, 5567760), (7326, 5542680), (7344, 5529095), (7410, 5479848), (7480, 5428566), (7524, 5396820), (7548, 5379660), (7696, 5276205), (7722, 5258440), (7733, 5250960), (7752, 5238090), (7865, 5162832), (7920, 5126979), (7956, 5103780), (7992, 5080790), (8140, 4988412), (8151, 4981680), (8177, 4965840), (8208, 4947085), (8228, 4935060), (8360, 4857138), (8398, 4835160), (8415, 4825392), (8436, 4813380), (8580, 4732596), (8658, 4689960), (8712, 4660890), (8721, 4656080), (8840, 4593402), (8880, 4572711), (8892, 4566540), (8954, 4534920), (8976, 4523805), (9139, 4443120), (9180, 4423276), (9196, 4415580), (9360, 4338213), (9405, 4317456), (9435, 4303728), (9438, 4302360), (9620, 4220964), (9680, 4194801), (9690, 4190472), (9724, 4175820), (9768, 4157010), (9880, 4109886), (9945, 4083024), (9990, 4064632), (10032, 4047615), (10064, 4034745), (10098, 4021160), (10260, 3957668), (10285, 3948048), (10296, 3943830), (10545, 3850704), (10582, 3837240), (10608, 3827835), (10659, 3809520), (10868, 3736260), (10890, 3728712), (10989, 3695120), (11115, 3653232), (11220, 3619044), (11248, 3610035), (11286, 3597880), (11322, 3586440), (11440, 3549447), (11495, 3532464), (11544, 3517470), (11628, 3492060), (11856, 3424905), (11880, 3417986), (11934, 3402520), (11951, 3397680), (12155, 3340656), (12210, 3325608), (12240, 3317457), (12342, 3290040), (12540, 3238092), (12580, 3227796), (12584, 3226770), (12597, 3223440), (12654, 3208920), (12870, 3155064), (12920, 3142854), (12987, 3126640), (13068, 3107260), (13260, 3062268), (13320, 3048474), (13338, 3044360), (13431, 3023280), (13464, 3015870), (13585, 2989008), (13680, 2968251), (13794, 2943720), (13838, 2934360), (14040, 2892142), (14060, 2888028), (14157, 2868240), (14212, 2857140), (14430, 2813976), (14520, 2796534), (14535, 2793648), (14586, 2783880), (14652, 2771340), (14820, 2739924), (14960, 2714283), (15048, 2698410), (15096, 2689830), (15444, 2629220), (15466, 2625480), (15504, 2619045), (15730, 2581416), (15873, 2558160), (15912, 2551890), (15984, 2540395), (16280, 2494206), (16302, 2490840), (16335, 2485808), (16354, 2482920), (16456, 2467530), (16720, 2428569), (16796, 2417580), (16830, 2412696), (16872, 2406690), (16983, 2390960), (17160, 2366298), (17316, 2344980), (17424, 2330445), (17442, 2328040), (17680, 2296701), (17765, 2285712), (17784, 2283270), (17908, 2267460), (18278, 2221560), (18315, 2217072), (18360, 2211638), (18392, 2207790), (18513, 2193360), (18810, 2158728), (18870, 2151864), (18876, 2151180), (18981, 2139280), (19240, 2110482), (19305, 2103376), (19380, 2095236), (19448, 2087910), (19536, 2078505), (19760, 2054943), (19890, 2041512), (19980, 2032316), (20196, 2010580), (20520, 1978834), (20570, 1974024), (20592, 1971915), (20691, 1962480), (20757, 1956240), (20995, 1934064), (21090, 1925352), (21164, 1918620), (21318, 1904760), (21645, 1875984), (21736, 1868130), (21780, 1864356), (21879, 1855920), (21978, 1847560), (22230, 1826616), (22385, 1813968), (22440, 1809522), (22572, 1798940), (22644, 1793220), (22990, 1766232), (23088, 1758735), (23199, 1750320), (23256, 1746030), (23595, 1720944), (23760, 1708993), (23868, 1701260), (23902, 1698840), (24310, 1670328), (24420, 1662804), (24453, 1660560), (24531, 1655280), (24684, 1645020), (25080, 1619046), (25160, 1613898), (25168, 1613385), (25194, 1611720), (25245, 1608464), (25308, 1604460), (25740, 1577532), (25840, 1571427), (25974, 1563320), (26136, 1553630), (26455, 1534896), (26520, 1531134), (26640, 1524237), (26676, 1522180), (26741, 1518480), (26862, 1511640), (26928, 1507935), (27170, 1494504), (27417, 1481040), (27588, 1471860), (27676, 1467180), (28080, 1446071), (28120, 1444014), (28215, 1439152), (28305, 1434576), (28314, 1434120), (28424, 1428570), (28860, 1406988), (29040, 1398267), (29070, 1396824), (29172, 1391940), (29304, 1385670), (29640, 1369962), (29835, 1361008), (29887, 1358640), (30096, 1349205), (30192, 1344915), (30855, 1316016), (30888, 1314610), (30932, 1312740), (31460, 1290708), (31635, 1283568), (31746, 1279080), (31824, 1275945), (31977, 1269840), (32560, 1247103), (32604, 1245420), (32670, 1242904), (32708, 1241460), (32912, 1233765), (33345, 1217744), (33592, 1208790), (33660, 1206348), (33744, 1203345), (33966, 1195480), (34320, 1183149), (34485, 1177488), (34595, 1173744), (34632, 1172490), (34884, 1164020), (35530, 1142856), (35568, 1141635), (35816, 1133730), (35853, 1132560), (36465, 1113552), (36556, 1110780), (36630, 1108536), (36720, 1105819), (36784, 1103895), (37026, 1096680), (37620, 1079364), (37740, 1075932), (37752, 1075590), (37791, 1074480), (37962, 1069640), (38480, 1055241), (38610, 1051688), (38665, 1050192), (38760, 1047618), (38896, 1043955), (39083, 1038960), (39780, 1020756), (39960, 1016158), (40293, 1007760), (40392, 1005290), (40755, 996336), (40885, 993168), (41040, 989417), (41140, 987012), (41382, 981240), (41514, 978120), (41990, 967032), (42180, 962676), (42328, 959310), (42471, 956080), (42636, 952380), (43290, 937992), (43472, 934065), (43560, 932178), (43605, 931216), (43758, 927960), (43956, 923780), (44460, 913308), (44770, 906984), (44880, 904761), (45144, 899470), (45288, 896610), (45695, 888624), (45980, 883116), (46189, 879120), (46398, 875160), (46512, 873015), (47190, 860472), (47619, 852720), (47736, 850630), (47804, 849420), (48620, 835164), (48840, 831402), (48906, 830280), (49062, 827640), (49368, 822510), (50160, 809523), (50320, 806949), (50388, 805860), (50490, 804232), (50616, 802230), (51480, 788766), (51948, 781660), (52272, 776815), (52910, 767448), (53040, 765567), (53295, 761904), (53352, 761090), (53482, 759240), (53724, 755820), (54340, 747252), (54834, 740520), (54945, 739024), (55176, 735930), (55352, 733590), (55539, 731120), (56240, 722007), (56430, 719576), (56610, 717288), (56628, 717060), (56848, 714285), (57720, 703494), (58140, 698412), (58201, 697680), (58344, 695970), (58608, 692835), (59280, 684981), (59670, 680504), (59755, 679536), (59774, 679320), (61710, 658008), (61776, 657305), (61864, 656370), (62073, 654160), (62271, 652080), (62920, 645354), (62985, 644688), (63270, 641784), (63492, 639540), (63954, 634920), (64935, 625328), (65208, 622710), (65340, 621452), (65416, 620730), (65637, 618640), (66690, 608872), (67155, 604656), (67184, 604395), (67320, 603174), (67932, 597740), (68970, 588744), (69190, 586872), (69264, 586245), (69597, 583440), (69768, 582010), (70785, 573648), (71060, 571428), (71632, 566865), (71706, 566280), (72930, 556776), (73112, 555390), (73260, 554268), (73359, 553520), (73593, 551760), (74052, 548340), (75240, 539682), (75480, 537966), (75504, 537795), (75582, 537240), (75924, 534820), (76109, 533520), (77220, 525844), (77330, 525096), (77520, 523809), (78166, 519480), (79365, 511632), (79560, 510378), (79920, 508079), (80223, 506160), (80586, 503880), (80784, 502645), (81510, 498168), (81770, 496584), (82251, 493680), (82280, 493506), (82764, 490620), (83028, 489060), (83980, 483516), (84360, 481338), (84656, 479655), (84915, 478192), (84942, 478040), (85063, 477360), (85272, 476190), (86580, 468996), (87120, 466089), (87210, 465608), (87516, 463980), (87912, 461890), (88920, 456654), (89540, 453492), (89661, 452880), (89947, 451440), (90288, 449735), (90576, 448305), (91390, 444312), (91960, 441558), (92378, 439560), (92565, 438672), (92796, 437580), (94380, 430236), (94905, 427856), (95238, 426360), (95472, 425315), (95608, 424710), (95931, 423280), (97240, 417582), (97680, 415701), (97812, 415140), (98124, 413820), (98736, 411255), (100529, 403920), (100776, 402930), (100980, 402116), (101232, 401115), (102960, 394383), (103455, 392496), (103785, 391248), (103896, 390830), (105820, 383724), (106590, 380952), (106704, 380545), (106964, 379620), (107448, 377910), (107559, 377520), (108680, 373626), (109395, 371184), (109668, 370260), (109890, 369512), (110352, 367965), (110704, 366795), (111078, 365560), (112860, 359788), (113220, 358644), (113256, 358530), (113373, 358160), (115440, 351747), (115995, 350064), (116280, 349206), (116402, 348840), (116688, 347985), (117249, 346320), (119340, 340252), (119510, 339768), (119548, 339660), (120879, 335920), (122265, 332112), (122655, 331056), (123420, 329004), (123728, 328185), (124146, 327080), (124542, 326040), (125840, 322677), (125970, 322344), (126540, 320892), (126984, 319770), (127908, 317460), (129870, 312664), (130416, 311355), (130680, 310726), (130832, 310365), (131274, 309320), (131461, 308880), (133380, 304436), (133705, 303696), (134310, 302328), (134640, 301587), (135864, 298870), (137085, 296208), (137940, 294372), (138380, 293436), (138567, 293040), (139194, 291720), (139536, 291005), (141570, 286824), (142120, 285714), (142857, 284240), (143412, 283140), (145860, 278388), (146224, 277695), (146520, 277134), (146718, 276760), (147186, 275880), (148104, 274170), (149435, 271728), (150480, 269841), (150960, 268983), (151164, 268620), (151848, 267410), (152218, 266760), (154440, 262922), (154660, 262548), (155363, 261360), (156332, 259740), (158730, 255816), (159120, 255189), (159885, 253968), (160446, 253080), (161172, 251940), (163020, 249084), (163540, 248292), (164502, 246840), (164560, 246753), (165528, 245310), (166056, 244530), (167960, 241758), (168720, 240669), (169830, 239096), (169884, 239020), (170126, 238680), (170544, 238095), (173160, 234498), (174420, 232804), (174603, 232560), (175032, 231990), (175824, 230945), (177840, 228327), (179080, 226746), (179265, 226512), (179322, 226440), (179894, 225720), (182780, 222156), (183920, 220779), (184756, 219780), (185130, 219336), (185592, 218790), (186813, 217360), (188760, 215118), (188955, 214896), (189810, 213928), (190476, 213180), (191216, 212355), (191862, 211640), (194480, 208791), (195415, 207792), (195624, 207570), (196248, 206910), (201058, 201960), (201465, 201552)]