117667990440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:205

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 73, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 135, 140, 142, 143, 146, 147, 154, 156, 162, 165, 168, 180, 182, 189, 195, 196, 198, 210, 213, 216, 219, 220, 231, 234, 245, 252, 260, 264, 270, 273, 280, 284, 286, 292, 294, 297, 308, 312, 315, 324, 330, 351, 355, 360, 364, 365, 378, 385, 390, 392, 396, 405, 420, 426, 429, 438, 440, 441, 455, 462, 468, 490, 495, 497, 504, 511, 520, 539, 540, 546, 567, 568, 572, 584, 585, 588, 594, 616, 630, 637, 639, 648, 657, 660, 693, 702, 710, 715, 728, 730, 735, 756, 770, 780, 781, 792, 803, 810, 819, 840, 852, 858, 876, 882, 891, 910, 923, 924, 936, 945, 949, 980, 990, 994, 1001, 1022, 1053, 1065, 1078, 1080, 1092, 1095, 1134, 1144, 1155, 1170, 1176, 1188, 1260, 1274, 1278, 1287, 1314, 1320, 1323, 1365, 1386, 1404, 1420, 1430, 1460, 1470, 1485, 1491, 1512, 1533, 1540, 1560, 1562, 1606, 1617, 1620, 1638, 1704, 1716, 1752, 1755, 1764, 1782, 1820, 1846, 1848, 1890, 1898, 1911, 1917, 1960, 1971, 1980, 1988, 2002, 2044, 2079, 2106, 2130, 2145, 2156, 2184, 2190, 2205, 2268, 2310, 2340, 2343, 2376, 2409, 2457, 2485, 2520, 2548, 2555, 2556, 2574, 2628, 2646, 2695, 2730, 2769, 2772, 2808, 2835, 2840, 2847, 2860, 2920, 2940, 2970, 2982, 3003, 3066, 3080, 3124, 3185, 3195, 3212, 3234, 3240, 3276, 3285, 3432, 3465, 3479, 3510, 3528, 3564, 3577, 3640, 3692, 3780, 3796, 3822, 3834, 3861, 3905, 3942, 3960, 3969, 3976, 4004, 4015, 4088, 4095, 4158, 4212, 4260, 4290, 4312, 4380, 4410, 4455, 4473, 4536, 4599, 4615, 4620, 4680, 4686, 4745, 4818, 4851, 4914, 4970, 5005, 5096, 5110, 5112, 5148, 5183, 5256, 5265, 5292, 5390, 5460, 5467, 5538, 5544, 5621, 5670, 5694, 5720, 5733, 5751, 5880, 5913, 5940, 5964, 6006, 6132, 6237, 6248, 6370, 6390, 6424, 6435, 6461, 6468, 6552, 6570, 6615, 6643, 6930, 6958, 7007, 7020, 7029, 7128, 7154, 7227, 7371, 7384, 7455, 7560, 7592, 7644, 7665, 7668, 7722, 7810, 7884, 7938, 8008, 8030, 8085, 8190, 8307, 8316, 8424, 8520, 8541, 8580, 8760, 8820, 8910, 8946, 9009, 9198, 9230, 9240, 9372, 9490, 9555, 9585, 9636, 9702, 9828, 9855, 9940, 10010, 10153, 10220, 10296, 10366, 10395, 10437, 10439, 10530, 10584, 10731, 10780, 10920, 10934, 11076, 11242, 11340, 11388, 11466, 11502, 11583, 11715, 11826, 11880, 11928, 12012, 12045, 12264, 12285, 12474, 12740, 12780, 12870, 12922, 12936, 13140, 13230, 13286, 13419, 13797, 13845, 13860, 13916, 14014, 14040, 14058, 14235, 14308, 14454, 14553, 14742, 14910, 15015, 15288, 15330, 15336, 15444, 15549, 15620, 15768, 15876, 16060, 16170, 16380, 16401, 16614, 16632, 16863, 17082, 17160, 17199, 17395, 17640, 17820, 17885, 17892, 18018, 18396, 18460, 18744, 18980, 19110, 19170, 19272, 19305, 19383, 19404, 19656, 19710, 19845, 19880, 19929, 20020, 20306, 20440, 20732, 20790, 20874, 20878, 21021, 21060, 21087, 21462, 21560, 21681, 21868, 22152, 22365, 22484, 22680, 22776, 22932, 22995, 23004, 23166, 23430, 23652, 24024, 24090, 24255, 24570, 24921, 24948, 25480, 25560, 25623, 25740, 25844, 25915, 26280, 26460, 26572, 26838, 27027, 27335, 27594, 27690, 27720, 27832, 28028, 28105, 28116, 28470, 28616, 28665, 28755, 28908, 29106, 29484, 29565, 29820, 30030, 30459, 30660, 30888, 31098, 31185, 31240, 31311, 31317, 31752, 32120, 32193, 32305, 32340, 32760, 32802, 33215, 33228, 33726, 34164, 34398, 34790, 35035, 35145, 35640, 35770, 35784, 36036, 36135, 36281, 36792, 36855, 36920, 37960, 38220, 38269, 38340, 38610, 38766, 38808, 39347, 39420, 39690, 39858, 40040, 40257, 40612, 41391, 41464, 41535, 41580, 41748, 41756, 42042, 42120, 42174, 42705, 42924, 43362, 43659, 43736, 44730, 44968, 45045, 45227, 45864, 45990, 46008, 46332, 46501, 46647, 46860, 47304, 48180, 48510, 49140, 49203, 49842, 49896, 50589, 50765, 51246, 51480, 51597, 51688, 51830, 52185, 52195, 52920, 53144, 53655, 53676, 54054, 54670, 55188, 55380, 56056, 56210, 56232, 56940, 57013, 57330, 57510, 57816, 57915, 58149, 58212, 58968, 59130, 59640, 59787, 60060, 60918, 61320, 62196, 62370, 62622, 62634, 63063, 63261, 64386, 64610, 64680, 65043, 65604, 66430, 66456, 67095, 67379, 67452, 68328, 68796, 68985, 69580, 70070, 70290, 71071, 71540, 72072, 72270, 72562, 72765, 73073, 73710, 74763, 76440, 76538, 76680, 76869, 77220, 77532, 77745, 78694, 78840, 79380, 79716, 80514, 81081, 81224, 82005, 82782, 83070, 83160, 83496, 83512, 84084, 84315, 84348, 85410, 85848, 85995, 86724, 87318, 89460, 90090, 90454, 91377, 91980, 92664, 93002, 93294, 93720, 93933, 93951, 96360, 96579, 96915, 97020, 98280, 98406, 99645, 99684, 101178, 101530, 102492, 103194, 103660, 104370, 104390, 105105, 105435, 107310, 107352, 108108, 108405, 108843, 109340, 110376, 110760, 112420, 113880, 114026, 114660, 114807, 115020, 115830, 116298, 116424, 118041, 118260, 119574, 120120, 121836, 124392, 124605, 124740, 125244, 125268, 126126, 126522, 128115, 128772, 129220, 130086, 131208, 132860, 134190, 134758, 134904, 135135, 135681, 137592, 137970, 139160, 139503, 139941, 140140, 140580, 142142, 143080, 144540, 145124, 145530, 146146, 147420, 147609, 149526, 151767, 152295, 153076, 153738, 154440, 155064, 155490, 156555, 156585, 157388, 158760, 159432, 160965, 161028, 162162, 164010, 165564, 166140, 168168, 168630, 168696, 170820, 171039, 171990, 173448, 174447, 174636, 178920, 179361, 180180, 180908, 181405, 182754, 183960, 186004, 186588, 187866, 187902, 189189, 191345, 193158, 193830, 194040, 196735, 196812, 199290, 199368, 201285, 202137, 202356, 203060, 204984, 206388, 206955, 207320, 208740, 208780, 210210, 210870, 213213, 214620, 216216, 216810, 217686, 218295, 218680, 219219, 224840, 226135, 228052, 229320, 229614, 230040, 231660, 232505, 232596, 233235, 236082, 236520, 239148, 243672, 246015, 249210, 249480, 250488, 250536, 252252, 252945, 253044, 253967, 256230, 257544, 257985, 258440, 260172, 265720, 268380, 269516, 270270, 271362, 274131, 275940, 279006, 279882, 280280, 281160, 281799, 281853, 284284, 285065, 289080, 289737, 290248, 290745, 291060, 292292, 294840, 295218, 298935, 299052, 303534, 304590, 306152, 307476, 310980, 313110, 313170, 314776, 315315, 316305, 321930, 322056, 324324, 325215, 326529, 328020, 331128, 332280, 336895, 337260, 341640, 342078, 343980, 344421, 348894, 349272, 354123, 355355, 358722, 360360, 361816, 362810, 365365, 365508, 372008, 373176, 373815, 375732, 375804, 378378, 382690, 384345, 386316, 387660, 393470, 393624, 398580, 399091, 402570, 404274, 404712, 405405, 406120, 407043, 412776, 413910, 417480, 417560, 418509, 419823, 420420, 421740, 426426, 429240, 433620, 435372, 436590, 438438, 442827, 452270, 455301, 456104, 456885, 459228, 463320, 465010, 465192, 466470, 469665, 469755, 471653, 472164, 478296, 482895, 492030, 497497, 498420, 504504, 505890, 506088, 507934, 511511, 512460, 513117, 515970, 520344, 523341, 536760, 538083, 539032, 540540, 542724, 544215, 548262, 551880, 558012, 559764, 563598, 563706, 567567, 568568, 570130, 574035, 579474, 581490, 582120, 584584, 590205, 590436, 597870, 598104, 606411, 607068, 609180, 614952, 621960, 626220, 626340, 630630, 632610, 639639, 643860, 648648, 650430, 653058, 656040, 657657, 673790, 674520, 678405, 684156, 687960, 688842, 697515, 697788, 699705, 708246, 710710, 717444, 725620, 730730, 731016, 738045, 741169, 747630, 751464, 751608, 756756, 758835, 761901, 765380, 768690, 772632, 775320, 786940, 797160, 798182, 805140, 808548, 810810, 814086, 822393, 827820, 837018, 839646, 840840, 843480, 845559, 852852, 855195, 867240, 870744, 872235, 873180, 876876, 885654, 896805, 904540, 910602, 913770, 918456, 930020, 932940, 939330, 939510, 943306, 944328, 945945, 965790, 979587, 984060, 994994, 996840, 1010685, 1011780, 1015868, 1023022, 1024920, 1026234, 1031940, 1033263, 1046682, 1062369, 1066065, 1076166, 1081080, 1085448, 1088430, 1096095, 1096524, 1116024, 1119528, 1127196, 1127412, 1135134, 1140260, 1148070, 1158948, 1162980, 1180410, 1180872, 1195740, 1197273, 1212822, 1214136, 1218360, 1221129, 1252440, 1252680, 1255527, 1261260, 1265220, 1269835, 1279278, 1287720, 1300860, 1306116, 1315314, 1347580, 1356810, 1368312, 1370655, 1377684, 1395030, 1395576, 1399410, 1408995, 1409265, 1414959, 1416492, 1421420, 1434888, 1448685, 1451240, 1461460, 1476090, 1482338, 1492491, 1495260, 1513512, 1517670, 1523802, 1530760, 1534533, 1537380, 1539351, 1573880, 1596364, 1610280, 1617096, 1621620, 1628172, 1632645, 1644786, 1655640, 1674036, 1679292, 1691118, 1705704, 1710390, 1722105, 1744470, 1746360, 1753752, 1770615, 1771308, 1793610, 1809080, 1819233, 1821204, 1827540, 1860040, 1865880, 1878660, 1879020, 1886612, 1891890, 1918917, 1931580, 1959174, 1968120, 1972971, 1989988, 1995455, 2021370, 2023560, 2031736, 2035215, 2046044, 2052468, 2063880, 2066526, 2092545, 2093364, 2099115, 2124738, 2132130, 2152332, 2176860, 2192190, 2193048, 2214135, 2223507, 2254392, 2254824, 2270268, 2276505, 2280520, 2285703, 2296140, 2317896, 2325960, 2358265, 2360820, 2391480, 2394546, 2425644, 2442258, 2487485, 2511054, 2522520, 2530440, 2539670, 2557555, 2558556, 2565585, 2601720, 2612232, 2616705, 2630628, 2690415, 2695160, 2713620, 2741310, 2755368, 2790060, 2793637, 2798820, 2817990, 2818530, 2829918, 2832984, 2837835, 2842840, 2897370, 2922920, 2938761, 2952180, 2964676, 2984982, 2990520, 3032055, 3035340, 3047604, 3069066, 3074760, 3078702, 3099789, 3187107, 3192728, 3198195, 3243240, 3256344, 3265290, 3288285, 3289572, 3301571, 3348072, 3358584, 3382236, 3420780, 3444210, 3488940, 3541230, 3542616, 3587220, 3591819, 3638466, 3642408, 3655080, 3663387, 3705845, 3757320, 3758040, 3766581, 3773224, 3783780, 3809505, 3837834, 3863160, 3918348, 3945942, 3979976, 3990910, 4042740, 4070430, 4092088, 4104936, 4111965, 4133052, 4185090, 4186728, 4198230, 4227795, 4244877, 4249476, 4264260, 4304664, 4353720, 4384380, 4428270, 4447014, 4477473, 4540536, 4553010, 4571406, 4592280, 4603599, 4618053, 4716530, 4721640, 4789092, 4851288, 4884516, 4897935, 4974970, 5022108, 5079340, 5115110, 5117112, 5131170, 5166315, 5188183, 5233410, 5261256, 5311845, 5380830, 5427240, 5457699, 5482620, 5580120, 5587274, 5597640, 5635980, 5637060, 5659836, 5675670, 5756751, 5794740, 5877522, 5904360, 5918913, 5929352, 5969964, 5986365, 6064110, 6070680, 6095208, 6105645, 6138132, 6157404, 6199578, 6277635, 6374214, 6396390, 6530580, 6576570, 6579144, 6603142, 6670521, 6764472, 6841560, 6857109, 6888420, 6977880, 7074795, 7082460, 7174440, 7183638, 7276932, 7326774, 7411690, 7462455, 7533162, 7567560, 7619010, 7672665, 7675668, 7696755, 7836696, 7891884, 7981820, 8085480, 8140860, 8223930, 8266104, 8370180, 8380911, 8396460, 8455590, 8489754, 8498952, 8528520, 8768760, 8856540, 8894028, 8954946, 9096165, 9106020, 9142812, 9207198, 9236106, 9433060, 9578184, 9594585, 9769032, 9795870, 9864855, 9904713, 9949940, 10044216, 10158680, 10230220, 10262340, 10332630, 10376366, 10466820, 10623690, 10761660, 10775457, 10915398, 10965240, 11117535, 11174548, 11271960, 11274120, 11319672, 11351340, 11428515, 11513502, 11589480, 11755044, 11837826, 11939928, 11972730, 12128220, 12211290, 12276264, 12314808, 12399156, 12555270, 12734631, 12748428, 12792780, 13061160, 13153140, 13206284, 13341042, 13432419, 13714218, 13776840, 13810797, 13968185, 14149590, 14164920, 14367276, 14553864, 14653548, 14693805, 14823380, 14924910, 15066324, 15238020, 15345330, 15351336, 15393510, 15498945, 15564549, 15783768, 15935535, 15963640, 16281720, 16447860, 16507855, 16740360, 16761822, 16792920, 16911180, 16979508, 17713080, 17788056, 17909892, 17959095, 18192330, 18212040, 18285624, 18316935, 18414396, 18472212, 18832905, 18866120, 19189170, 19591740, 19729710, 19809426, 19899880, 20011563, 20460440, 20524680, 20571327, 20665260, 20752732, 20933640, 21224385, 21247380, 21523320, 21550914, 21830796, 22235070, 22349096, 22387365, 22702680, 22857030, 23017995, 23027004, 23090265, 23510088, 23675652, 23945460, 24256440, 24422580, 24798312, 25110540, 25142733, 25469262, 25496856, 25585560, 25940915, 26306280, 26412568, 26682084, 26864838, 27288495, 27428436, 27621594, 27936370, 28299180, 28734552, 28783755, 29307096, 29387610, 29594565, 29646760, 29714139, 29849820, 30132648, 30476040, 30690660, 30787020, 30997890, 31129098, 31871070, 32326371, 32895720, 33015710, 33352605, 33523644, 33822360, 33959016, 34285545, 35819784, 35918190, 36317281, 36384660, 36633870, 36828792, 36944424, 37665810, 38203893, 38378340, 39183480, 39459420, 39618852, 40023126, 40297257, 41142654, 41330520, 41432391, 41505464, 41904555, 42448770, 42494760, 43101828, 43661592, 44470140, 44774730, 45714060, 46035990, 46054008, 46180530, 46693647, 47351304, 47890920, 48845160, 49523565, 50221080, 50285466, 50938524, 51881830, 53364168, 53729676, 53877285, 54576990, 54856872, 55243188, 55872740, 56598360, 57567510, 58775220, 59189130, 59428278, 59699640, 60034689, 61381320, 61574040, 61995780, 62258196, 63673155, 63742140, 64652742, 66031420, 66705210, 67047288, 67162095, 68571090, 69053985, 71836380, 72634562, 72769320, 73267740, 75331620, 75428199, 76407786, 76756680, 77822745, 78918840, 79237704, 80046252, 80594514, 82285308, 82864782, 83809110, 84897540, 86203656, 88940280, 89142417, 89549460, 91428120, 92071980, 92361060, 93387294, 99047130, 100057815, 100570932, 101877048, 102856635, 103763660, 107459352, 107754570, 108951843, 109153980, 110486376, 111745480, 115135020, 117550440, 118378260, 118856556, 120069378, 123991560, 124516392, 125713665, 127346310, 127484280, 129305484, 132062840, 133410420, 134324190, 137142180, 138107970, 140080941, 143672760, 145269124, 146535480, 148570695, 150663240, 150856398, 152815572, 155645490, 160092504, 161189028, 161631855, 164570616, 165729564, 167618220, 169795080, 178284834, 179098920, 181586405, 184143960, 184722120, 186774588, 191019465, 198094260, 200115630, 201141864, 201486285, 205713270, 207161955, 207527320, 215509140, 217903686, 218307960, 226284597, 230270040, 233468235, 236756520, 237713112, 240138756, 251427330, 254692620, 258610968, 266820840, 267427251, 268648380, 274284360, 276215940, 280161882, 290538248, 297141390, 300173445, 301712796, 305631144, 311290980, 322378056, 323263710, 326855529, 331459128, 335236440, 356569668, 363172810, 373549176, 377140995, 382038930, 396188520, 400231260, 402972570, 411426540, 414323910, 420242823, 431018280, 435807372, 445712085, 452569194, 466936470, 480277512, 502854660, 509385240, 534854502, 537296760, 544759215, 552431880, 560323764, 594282780, 600346890, 603425592, 622581960, 646527420, 653711058, 700404705, 713139336, 726345620, 754281990, 764077860, 800462520, 805945140, 822853080, 828647820, 840485646, 871614744, 891424170, 905138388, 933872940, 980566587, 1005709320, 1069709004, 1089518430, 1120647528, 1131422985, 1188565560, 1200693780, 1293054840, 1307422116, 1337136255, 1400809410, 1452691240, 1508563980, 1528155720, 1611890280, 1634277645, 1657295640, 1680971292, 1782848340, 1810276776, 1867745880, 1961133174, 2101214115, 2139418008, 2179036860, 2262845970, 2401387560, 2614844232, 2674272510, 2801618820, 2941699761, 3017127960, 3268555290, 3361942584, 3565696680, 3922266348, 4202428230, 4358073720, 4525691940, 4902832935, 5348545020, 5603237640, 5883399522, 6537110580, 7844532696, 8404856460, 9051383880, 9805665870, 10697090040, 11766799044, 13074221160, 14708498805, 16809712920, 19611331740, 23533598088, 29416997610, 39222663480, 58833995220, 117667990440]

約数ペア:

[(1, 117667990440), (2, 58833995220), (3, 39222663480), (4, 29416997610), (5, 23533598088), (6, 19611331740), (7, 16809712920), (8, 14708498805), (9, 13074221160), (10, 11766799044), (11, 10697090040), (12, 9805665870), (13, 9051383880), (14, 8404856460), (15, 7844532696), (18, 6537110580), (20, 5883399522), (21, 5603237640), (22, 5348545020), (24, 4902832935), (26, 4525691940), (27, 4358073720), (28, 4202428230), (30, 3922266348), (33, 3565696680), (35, 3361942584), (36, 3268555290), (39, 3017127960), (40, 2941699761), (42, 2801618820), (44, 2674272510), (45, 2614844232), (49, 2401387560), (52, 2262845970), (54, 2179036860), (55, 2139418008), (56, 2101214115), (60, 1961133174), (63, 1867745880), (65, 1810276776), (66, 1782848340), (70, 1680971292), (71, 1657295640), (72, 1634277645), (73, 1611890280), (77, 1528155720), (78, 1508563980), (81, 1452691240), (84, 1400809410), (88, 1337136255), (90, 1307422116), (91, 1293054840), (98, 1200693780), (99, 1188565560), (104, 1131422985), (105, 1120647528), (108, 1089518430), (110, 1069709004), (117, 1005709320), (120, 980566587), (126, 933872940), (130, 905138388), (132, 891424170), (135, 871614744), (140, 840485646), (142, 828647820), (143, 822853080), (146, 805945140), (147, 800462520), (154, 764077860), (156, 754281990), (162, 726345620), (165, 713139336), (168, 700404705), (180, 653711058), (182, 646527420), (189, 622581960), (195, 603425592), (196, 600346890), (198, 594282780), (210, 560323764), (213, 552431880), (216, 544759215), (219, 537296760), (220, 534854502), (231, 509385240), (234, 502854660), (245, 480277512), (252, 466936470), (260, 452569194), (264, 445712085), (270, 435807372), (273, 431018280), (280, 420242823), (284, 414323910), (286, 411426540), (292, 402972570), (294, 400231260), (297, 396188520), (308, 382038930), (312, 377140995), (315, 373549176), (324, 363172810), (330, 356569668), (351, 335236440), (355, 331459128), (360, 326855529), (364, 323263710), (365, 322378056), (378, 311290980), (385, 305631144), (390, 301712796), (392, 300173445), (396, 297141390), (405, 290538248), (420, 280161882), (426, 276215940), (429, 274284360), (438, 268648380), (440, 267427251), (441, 266820840), (455, 258610968), (462, 254692620), (468, 251427330), (490, 240138756), (495, 237713112), (497, 236756520), (504, 233468235), (511, 230270040), (520, 226284597), (539, 218307960), (540, 217903686), (546, 215509140), (567, 207527320), (568, 207161955), (572, 205713270), (584, 201486285), (585, 201141864), (588, 200115630), (594, 198094260), (616, 191019465), (630, 186774588), (637, 184722120), (639, 184143960), (648, 181586405), (657, 179098920), (660, 178284834), (693, 169795080), (702, 167618220), (710, 165729564), (715, 164570616), (728, 161631855), (730, 161189028), (735, 160092504), (756, 155645490), (770, 152815572), (780, 150856398), (781, 150663240), (792, 148570695), (803, 146535480), (810, 145269124), (819, 143672760), (840, 140080941), (852, 138107970), (858, 137142180), (876, 134324190), (882, 133410420), (891, 132062840), (910, 129305484), (923, 127484280), (924, 127346310), (936, 125713665), (945, 124516392), (949, 123991560), (980, 120069378), (990, 118856556), (994, 118378260), (1001, 117550440), (1022, 115135020), (1053, 111745480), (1065, 110486376), (1078, 109153980), (1080, 108951843), (1092, 107754570), (1095, 107459352), (1134, 103763660), (1144, 102856635), (1155, 101877048), (1170, 100570932), (1176, 100057815), (1188, 99047130), (1260, 93387294), (1274, 92361060), (1278, 92071980), (1287, 91428120), (1314, 89549460), (1320, 89142417), (1323, 88940280), (1365, 86203656), (1386, 84897540), (1404, 83809110), (1420, 82864782), (1430, 82285308), (1460, 80594514), (1470, 80046252), (1485, 79237704), (1491, 78918840), (1512, 77822745), (1533, 76756680), (1540, 76407786), (1560, 75428199), (1562, 75331620), (1606, 73267740), (1617, 72769320), (1620, 72634562), (1638, 71836380), (1704, 69053985), (1716, 68571090), (1752, 67162095), (1755, 67047288), (1764, 66705210), (1782, 66031420), (1820, 64652742), (1846, 63742140), (1848, 63673155), (1890, 62258196), (1898, 61995780), (1911, 61574040), (1917, 61381320), (1960, 60034689), (1971, 59699640), (1980, 59428278), (1988, 59189130), (2002, 58775220), (2044, 57567510), (2079, 56598360), (2106, 55872740), (2130, 55243188), (2145, 54856872), (2156, 54576990), (2184, 53877285), (2190, 53729676), (2205, 53364168), (2268, 51881830), (2310, 50938524), (2340, 50285466), (2343, 50221080), (2376, 49523565), (2409, 48845160), (2457, 47890920), (2485, 47351304), (2520, 46693647), (2548, 46180530), (2555, 46054008), (2556, 46035990), (2574, 45714060), (2628, 44774730), (2646, 44470140), (2695, 43661592), (2730, 43101828), (2769, 42494760), (2772, 42448770), (2808, 41904555), (2835, 41505464), (2840, 41432391), (2847, 41330520), (2860, 41142654), (2920, 40297257), (2940, 40023126), (2970, 39618852), (2982, 39459420), (3003, 39183480), (3066, 38378340), (3080, 38203893), (3124, 37665810), (3185, 36944424), (3195, 36828792), (3212, 36633870), (3234, 36384660), (3240, 36317281), (3276, 35918190), (3285, 35819784), (3432, 34285545), (3465, 33959016), (3479, 33822360), (3510, 33523644), (3528, 33352605), (3564, 33015710), (3577, 32895720), (3640, 32326371), (3692, 31871070), (3780, 31129098), (3796, 30997890), (3822, 30787020), (3834, 30690660), (3861, 30476040), (3905, 30132648), (3942, 29849820), (3960, 29714139), (3969, 29646760), (3976, 29594565), (4004, 29387610), (4015, 29307096), (4088, 28783755), (4095, 28734552), (4158, 28299180), (4212, 27936370), (4260, 27621594), (4290, 27428436), (4312, 27288495), (4380, 26864838), (4410, 26682084), (4455, 26412568), (4473, 26306280), (4536, 25940915), (4599, 25585560), (4615, 25496856), (4620, 25469262), (4680, 25142733), (4686, 25110540), (4745, 24798312), (4818, 24422580), (4851, 24256440), (4914, 23945460), (4970, 23675652), (5005, 23510088), (5096, 23090265), (5110, 23027004), (5112, 23017995), (5148, 22857030), (5183, 22702680), (5256, 22387365), (5265, 22349096), (5292, 22235070), (5390, 21830796), (5460, 21550914), (5467, 21523320), (5538, 21247380), (5544, 21224385), (5621, 20933640), (5670, 20752732), (5694, 20665260), (5720, 20571327), (5733, 20524680), (5751, 20460440), (5880, 20011563), (5913, 19899880), (5940, 19809426), (5964, 19729710), (6006, 19591740), (6132, 19189170), (6237, 18866120), (6248, 18832905), (6370, 18472212), (6390, 18414396), (6424, 18316935), (6435, 18285624), (6461, 18212040), (6468, 18192330), (6552, 17959095), (6570, 17909892), (6615, 17788056), (6643, 17713080), (6930, 16979508), (6958, 16911180), (7007, 16792920), (7020, 16761822), (7029, 16740360), (7128, 16507855), (7154, 16447860), (7227, 16281720), (7371, 15963640), (7384, 15935535), (7455, 15783768), (7560, 15564549), (7592, 15498945), (7644, 15393510), (7665, 15351336), (7668, 15345330), (7722, 15238020), (7810, 15066324), (7884, 14924910), (7938, 14823380), (8008, 14693805), (8030, 14653548), (8085, 14553864), (8190, 14367276), (8307, 14164920), (8316, 14149590), (8424, 13968185), (8520, 13810797), (8541, 13776840), (8580, 13714218), (8760, 13432419), (8820, 13341042), (8910, 13206284), (8946, 13153140), (9009, 13061160), (9198, 12792780), (9230, 12748428), (9240, 12734631), (9372, 12555270), (9490, 12399156), (9555, 12314808), (9585, 12276264), (9636, 12211290), (9702, 12128220), (9828, 11972730), (9855, 11939928), (9940, 11837826), (10010, 11755044), (10153, 11589480), (10220, 11513502), (10296, 11428515), (10366, 11351340), (10395, 11319672), (10437, 11274120), (10439, 11271960), (10530, 11174548), (10584, 11117535), (10731, 10965240), (10780, 10915398), (10920, 10775457), (10934, 10761660), (11076, 10623690), (11242, 10466820), (11340, 10376366), (11388, 10332630), (11466, 10262340), (11502, 10230220), (11583, 10158680), (11715, 10044216), (11826, 9949940), (11880, 9904713), (11928, 9864855), (12012, 9795870), (12045, 9769032), (12264, 9594585), (12285, 9578184), (12474, 9433060), (12740, 9236106), (12780, 9207198), (12870, 9142812), (12922, 9106020), (12936, 9096165), (13140, 8954946), (13230, 8894028), (13286, 8856540), (13419, 8768760), (13797, 8528520), (13845, 8498952), (13860, 8489754), (13916, 8455590), (14014, 8396460), (14040, 8380911), (14058, 8370180), (14235, 8266104), (14308, 8223930), (14454, 8140860), (14553, 8085480), (14742, 7981820), (14910, 7891884), (15015, 7836696), (15288, 7696755), (15330, 7675668), (15336, 7672665), (15444, 7619010), (15549, 7567560), (15620, 7533162), (15768, 7462455), (15876, 7411690), (16060, 7326774), (16170, 7276932), (16380, 7183638), (16401, 7174440), (16614, 7082460), (16632, 7074795), (16863, 6977880), (17082, 6888420), (17160, 6857109), (17199, 6841560), (17395, 6764472), (17640, 6670521), (17820, 6603142), (17885, 6579144), (17892, 6576570), (18018, 6530580), (18396, 6396390), (18460, 6374214), (18744, 6277635), (18980, 6199578), (19110, 6157404), (19170, 6138132), (19272, 6105645), (19305, 6095208), (19383, 6070680), (19404, 6064110), (19656, 5986365), (19710, 5969964), (19845, 5929352), (19880, 5918913), (19929, 5904360), (20020, 5877522), (20306, 5794740), (20440, 5756751), (20732, 5675670), (20790, 5659836), (20874, 5637060), (20878, 5635980), (21021, 5597640), (21060, 5587274), (21087, 5580120), (21462, 5482620), (21560, 5457699), (21681, 5427240), (21868, 5380830), (22152, 5311845), (22365, 5261256), (22484, 5233410), (22680, 5188183), (22776, 5166315), (22932, 5131170), (22995, 5117112), (23004, 5115110), (23166, 5079340), (23430, 5022108), (23652, 4974970), (24024, 4897935), (24090, 4884516), (24255, 4851288), (24570, 4789092), (24921, 4721640), (24948, 4716530), (25480, 4618053), (25560, 4603599), (25623, 4592280), (25740, 4571406), (25844, 4553010), (25915, 4540536), (26280, 4477473), (26460, 4447014), (26572, 4428270), (26838, 4384380), (27027, 4353720), (27335, 4304664), (27594, 4264260), (27690, 4249476), (27720, 4244877), (27832, 4227795), (28028, 4198230), (28105, 4186728), (28116, 4185090), (28470, 4133052), (28616, 4111965), (28665, 4104936), (28755, 4092088), (28908, 4070430), (29106, 4042740), (29484, 3990910), (29565, 3979976), (29820, 3945942), (30030, 3918348), (30459, 3863160), (30660, 3837834), (30888, 3809505), (31098, 3783780), (31185, 3773224), (31240, 3766581), (31311, 3758040), (31317, 3757320), (31752, 3705845), (32120, 3663387), (32193, 3655080), (32305, 3642408), (32340, 3638466), (32760, 3591819), (32802, 3587220), (33215, 3542616), (33228, 3541230), (33726, 3488940), (34164, 3444210), (34398, 3420780), (34790, 3382236), (35035, 3358584), (35145, 3348072), (35640, 3301571), (35770, 3289572), (35784, 3288285), (36036, 3265290), (36135, 3256344), (36281, 3243240), (36792, 3198195), (36855, 3192728), (36920, 3187107), (37960, 3099789), (38220, 3078702), (38269, 3074760), (38340, 3069066), (38610, 3047604), (38766, 3035340), (38808, 3032055), (39347, 2990520), (39420, 2984982), (39690, 2964676), (39858, 2952180), (40040, 2938761), (40257, 2922920), (40612, 2897370), (41391, 2842840), (41464, 2837835), (41535, 2832984), (41580, 2829918), (41748, 2818530), (41756, 2817990), (42042, 2798820), (42120, 2793637), (42174, 2790060), (42705, 2755368), (42924, 2741310), (43362, 2713620), (43659, 2695160), (43736, 2690415), (44730, 2630628), (44968, 2616705), (45045, 2612232), (45227, 2601720), (45864, 2565585), (45990, 2558556), (46008, 2557555), (46332, 2539670), (46501, 2530440), (46647, 2522520), (46860, 2511054), (47304, 2487485), (48180, 2442258), (48510, 2425644), (49140, 2394546), (49203, 2391480), (49842, 2360820), (49896, 2358265), (50589, 2325960), (50765, 2317896), (51246, 2296140), (51480, 2285703), (51597, 2280520), (51688, 2276505), (51830, 2270268), (52185, 2254824), (52195, 2254392), (52920, 2223507), (53144, 2214135), (53655, 2193048), (53676, 2192190), (54054, 2176860), (54670, 2152332), (55188, 2132130), (55380, 2124738), (56056, 2099115), (56210, 2093364), (56232, 2092545), (56940, 2066526), (57013, 2063880), (57330, 2052468), (57510, 2046044), (57816, 2035215), (57915, 2031736), (58149, 2023560), (58212, 2021370), (58968, 1995455), (59130, 1989988), (59640, 1972971), (59787, 1968120), (60060, 1959174), (60918, 1931580), (61320, 1918917), (62196, 1891890), (62370, 1886612), (62622, 1879020), (62634, 1878660), (63063, 1865880), (63261, 1860040), (64386, 1827540), (64610, 1821204), (64680, 1819233), (65043, 1809080), (65604, 1793610), (66430, 1771308), (66456, 1770615), (67095, 1753752), (67379, 1746360), (67452, 1744470), (68328, 1722105), (68796, 1710390), (68985, 1705704), (69580, 1691118), (70070, 1679292), (70290, 1674036), (71071, 1655640), (71540, 1644786), (72072, 1632645), (72270, 1628172), (72562, 1621620), (72765, 1617096), (73073, 1610280), (73710, 1596364), (74763, 1573880), (76440, 1539351), (76538, 1537380), (76680, 1534533), (76869, 1530760), (77220, 1523802), (77532, 1517670), (77745, 1513512), (78694, 1495260), (78840, 1492491), (79380, 1482338), (79716, 1476090), (80514, 1461460), (81081, 1451240), (81224, 1448685), (82005, 1434888), (82782, 1421420), (83070, 1416492), (83160, 1414959), (83496, 1409265), (83512, 1408995), (84084, 1399410), (84315, 1395576), (84348, 1395030), (85410, 1377684), (85848, 1370655), (85995, 1368312), (86724, 1356810), (87318, 1347580), (89460, 1315314), (90090, 1306116), (90454, 1300860), (91377, 1287720), (91980, 1279278), (92664, 1269835), (93002, 1265220), (93294, 1261260), (93720, 1255527), (93933, 1252680), (93951, 1252440), (96360, 1221129), (96579, 1218360), (96915, 1214136), (97020, 1212822), (98280, 1197273), (98406, 1195740), (99645, 1180872), (99684, 1180410), (101178, 1162980), (101530, 1158948), (102492, 1148070), (103194, 1140260), (103660, 1135134), (104370, 1127412), (104390, 1127196), (105105, 1119528), (105435, 1116024), (107310, 1096524), (107352, 1096095), (108108, 1088430), (108405, 1085448), (108843, 1081080), (109340, 1076166), (110376, 1066065), (110760, 1062369), (112420, 1046682), (113880, 1033263), (114026, 1031940), (114660, 1026234), (114807, 1024920), (115020, 1023022), (115830, 1015868), (116298, 1011780), (116424, 1010685), (118041, 996840), (118260, 994994), (119574, 984060), (120120, 979587), (121836, 965790), (124392, 945945), (124605, 944328), (124740, 943306), (125244, 939510), (125268, 939330), (126126, 932940), (126522, 930020), (128115, 918456), (128772, 913770), (129220, 910602), (130086, 904540), (131208, 896805), (132860, 885654), (134190, 876876), (134758, 873180), (134904, 872235), (135135, 870744), (135681, 867240), (137592, 855195), (137970, 852852), (139160, 845559), (139503, 843480), (139941, 840840), (140140, 839646), (140580, 837018), (142142, 827820), (143080, 822393), (144540, 814086), (145124, 810810), (145530, 808548), (146146, 805140), (147420, 798182), (147609, 797160), (149526, 786940), (151767, 775320), (152295, 772632), (153076, 768690), (153738, 765380), (154440, 761901), (155064, 758835), (155490, 756756), (156555, 751608), (156585, 751464), (157388, 747630), (158760, 741169), (159432, 738045), (160965, 731016), (161028, 730730), (162162, 725620), (164010, 717444), (165564, 710710), (166140, 708246), (168168, 699705), (168630, 697788), (168696, 697515), (170820, 688842), (171039, 687960), (171990, 684156), (173448, 678405), (174447, 674520), (174636, 673790), (178920, 657657), (179361, 656040), (180180, 653058), (180908, 650430), (181405, 648648), (182754, 643860), (183960, 639639), (186004, 632610), (186588, 630630), (187866, 626340), (187902, 626220), (189189, 621960), (191345, 614952), (193158, 609180), (193830, 607068), (194040, 606411), (196735, 598104), (196812, 597870), (199290, 590436), (199368, 590205), (201285, 584584), (202137, 582120), (202356, 581490), (203060, 579474), (204984, 574035), (206388, 570130), (206955, 568568), (207320, 567567), (208740, 563706), (208780, 563598), (210210, 559764), (210870, 558012), (213213, 551880), (214620, 548262), (216216, 544215), (216810, 542724), (217686, 540540), (218295, 539032), (218680, 538083), (219219, 536760), (224840, 523341), (226135, 520344), (228052, 515970), (229320, 513117), (229614, 512460), (230040, 511511), (231660, 507934), (232505, 506088), (232596, 505890), (233235, 504504), (236082, 498420), (236520, 497497), (239148, 492030), (243672, 482895), (246015, 478296), (249210, 472164), (249480, 471653), (250488, 469755), (250536, 469665), (252252, 466470), (252945, 465192), (253044, 465010), (253967, 463320), (256230, 459228), (257544, 456885), (257985, 456104), (258440, 455301), (260172, 452270), (265720, 442827), (268380, 438438), (269516, 436590), (270270, 435372), (271362, 433620), (274131, 429240), (275940, 426426), (279006, 421740), (279882, 420420), (280280, 419823), (281160, 418509), (281799, 417560), (281853, 417480), (284284, 413910), (285065, 412776), (289080, 407043), (289737, 406120), (290248, 405405), (290745, 404712), (291060, 404274), (292292, 402570), (294840, 399091), (295218, 398580), (298935, 393624), (299052, 393470), (303534, 387660), (304590, 386316), (306152, 384345), (307476, 382690), (310980, 378378), (313110, 375804), (313170, 375732), (314776, 373815), (315315, 373176), (316305, 372008), (321930, 365508), (322056, 365365), (324324, 362810), (325215, 361816), (326529, 360360), (328020, 358722), (331128, 355355), (332280, 354123), (336895, 349272), (337260, 348894), (341640, 344421), (342078, 343980)]