105946422120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 93, 95, 98, 99, 103, 105, 108, 110, 114, 120, 124, 126, 132, 133, 135, 140, 147, 152, 154, 155, 162, 165, 168, 171, 180, 186, 189, 190, 196, 198, 206, 209, 210, 216, 217, 220, 228, 231, 245, 248, 252, 264, 266, 270, 279, 280, 285, 294, 297, 308, 309, 310, 315, 324, 330, 341, 342, 360, 372, 378, 380, 385, 392, 396, 399, 405, 412, 418, 420, 434, 440, 441, 456, 462, 465, 490, 495, 504, 513, 515, 532, 539, 540, 558, 567, 570, 588, 589, 594, 616, 618, 620, 627, 630, 648, 651, 660, 665, 682, 684, 693, 721, 735, 744, 756, 760, 770, 792, 798, 810, 824, 836, 837, 840, 855, 868, 882, 891, 924, 927, 930, 931, 945, 980, 990, 1023, 1026, 1030, 1045, 1064, 1078, 1080, 1085, 1116, 1133, 1134, 1140, 1155, 1176, 1178, 1188, 1197, 1236, 1240, 1254, 1260, 1302, 1320, 1323, 1330, 1364, 1368, 1386, 1395, 1442, 1463, 1470, 1485, 1512, 1519, 1539, 1540, 1545, 1596, 1617, 1620, 1672, 1674, 1705, 1710, 1736, 1764, 1767, 1782, 1848, 1854, 1860, 1862, 1881, 1890, 1953, 1957, 1960, 1980, 1995, 2046, 2052, 2060, 2079, 2090, 2156, 2163, 2170, 2205, 2232, 2266, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2472, 2508, 2511, 2520, 2565, 2604, 2646, 2660, 2695, 2728, 2772, 2781, 2790, 2793, 2835, 2884, 2926, 2940, 2945, 2970, 3038, 3069, 3078, 3080, 3090, 3135, 3192, 3193, 3234, 3240, 3255, 3348, 3399, 3410, 3420, 3465, 3528, 3534, 3564, 3591, 3605, 3708, 3720, 3724, 3762, 3780, 3906, 3914, 3960, 3969, 3990, 4092, 4104, 4120, 4123, 4158, 4180, 4185, 4312, 4326, 4340, 4389, 4410, 4455, 4532, 4536, 4557, 4620, 4635, 4655, 4712, 4774, 4788, 4851, 5016, 5022, 5047, 5115, 5130, 5208, 5292, 5301, 5320, 5390, 5544, 5562, 5580, 5586, 5643, 5665, 5670, 5768, 5852, 5859, 5871, 5880, 5890, 5940, 5985, 6076, 6138, 6156, 6180, 6237, 6270, 6386, 6468, 6479, 6489, 6510, 6615, 6696, 6798, 6820, 6840, 6930, 7068, 7128, 7161, 7182, 7210, 7315, 7416, 7448, 7524, 7560, 7595, 7695, 7812, 7828, 7931, 7938, 7980, 8085, 8184, 8246, 8316, 8343, 8360, 8370, 8379, 8652, 8680, 8778, 8820, 8835, 8910, 9064, 9114, 9207, 9240, 9270, 9310, 9405, 9548, 9576, 9579, 9702, 9765, 9785, 10044, 10094, 10197, 10230, 10241, 10260, 10395, 10584, 10602, 10773, 10780, 10815, 11124, 11160, 11172, 11286, 11330, 11340, 11704, 11718, 11742, 11780, 11880, 11935, 11970, 12152, 12276, 12312, 12360, 12369, 12474, 12540, 12555, 12772, 12936, 12958, 12978, 13020, 13167, 13230, 13596, 13640, 13671, 13699, 13860, 13905, 13965, 14136, 14322, 14364, 14420, 14553, 14630, 15048, 15141, 15190, 15345, 15390, 15624, 15656, 15862, 15876, 15903, 15960, 15965, 16170, 16492, 16632, 16686, 16709, 16740, 16758, 16929, 16995, 17304, 17556, 17577, 17613, 17640, 17670, 17820, 17955, 18228, 18414, 18540, 18620, 18810, 19096, 19158, 19404, 19437, 19467, 19530, 19570, 19845, 20088, 20188, 20394, 20460, 20482, 20520, 20615, 20790, 21204, 21483, 21527, 21546, 21560, 21630, 21945, 22248, 22344, 22351, 22572, 22660, 22680, 22785, 23436, 23484, 23560, 23793, 23870, 23940, 24255, 24552, 24738, 24948, 25080, 25110, 25137, 25235, 25544, 25916, 25956, 26040, 26334, 26460, 26505, 27192, 27342, 27398, 27621, 27720, 27810, 27930, 28215, 28644, 28728, 28737, 28840, 28861, 29106, 29260, 29295, 29355, 30282, 30380, 30591, 30690, 30723, 30780, 31185, 31724, 31752, 31806, 31930, 32340, 32395, 32445, 32984, 33372, 33418, 33480, 33516, 33858, 33990, 35112, 35123, 35154, 35226, 35340, 35640, 35805, 35910, 36456, 36828, 37080, 37107, 37240, 37620, 38316, 38808, 38874, 38934, 39060, 39140, 39501, 39655, 39690, 40376, 40788, 40920, 40964, 41013, 41097, 41230, 41580, 41715, 41895, 42408, 42966, 43054, 43092, 43260, 43659, 43890, 44702, 45144, 45320, 45353, 45423, 45570, 46035, 46872, 46968, 47586, 47709, 47740, 47880, 47895, 48510, 49476, 49896, 50127, 50220, 50274, 50470, 50985, 51205, 51832, 51912, 52668, 52839, 52920, 53010, 53865, 54684, 54796, 55242, 55517, 55620, 55860, 56430, 57288, 57474, 57722, 58212, 58311, 58401, 58520, 58590, 58710, 60564, 60667, 60760, 61182, 61380, 61446, 61560, 61845, 62370, 63448, 63612, 63860, 64449, 64581, 64680, 64790, 64890, 65835, 66744, 66836, 67032, 67053, 67716, 67980, 68355, 68495, 70246, 70308, 70452, 70680, 71379, 71610, 71820, 72765, 73656, 74214, 75240, 75411, 75705, 76632, 77748, 77868, 78120, 78280, 79002, 79310, 79380, 79515, 81576, 81928, 82026, 82194, 82460, 83160, 83430, 83545, 83790, 84645, 85932, 86108, 86184, 86211, 86520, 86583, 87318, 87780, 87885, 88065, 89404, 90706, 90846, 91140, 91773, 92070, 92169, 95172, 95418, 95480, 95790, 95893, 97020, 97185, 97335, 98952, 100254, 100440, 100548, 100940, 101970, 102410, 105336, 105369, 105678, 106020, 107415, 107635, 107730, 109368, 109592, 110484, 111034, 111240, 111321, 111720, 111755, 112860, 114948, 115444, 116424, 116622, 116802, 117180, 117420, 118503, 118965, 121128, 121334, 122364, 122760, 122892, 123039, 123291, 123690, 124740, 125685, 127224, 127720, 128898, 129162, 129580, 129780, 131670, 133672, 134106, 135432, 135960, 136059, 136269, 136710, 136990, 138105, 140492, 140616, 140904, 142758, 143220, 143640, 143685, 144305, 145530, 148428, 150381, 150689, 150822, 151410, 152955, 153615, 155496, 155736, 156457, 158004, 158517, 158620, 158760, 159030, 164052, 164388, 164920, 166551, 166860, 167090, 167580, 169290, 171864, 172216, 172422, 173166, 174636, 174933, 175560, 175615, 175770, 176130, 178808, 181412, 181692, 182001, 182280, 183546, 184140, 184338, 185535, 190344, 190836, 191580, 191786, 193347, 193743, 194040, 194370, 194670, 197505, 200508, 201096, 201159, 201880, 203940, 204820, 205065, 205485, 210738, 211356, 212040, 214137, 214830, 215270, 215460, 218295, 220968, 222068, 222642, 223510, 225720, 226765, 227115, 229896, 230888, 233244, 233604, 234360, 234840, 237006, 237930, 238545, 242668, 244728, 245784, 245861, 246078, 246582, 247380, 249480, 250635, 251370, 257796, 258324, 258633, 259160, 259560, 259749, 263340, 264195, 268212, 272118, 272538, 273420, 273980, 276210, 276507, 277585, 280984, 285516, 286440, 287370, 287679, 288610, 291060, 291555, 292005, 296856, 300762, 301378, 301644, 302820, 303335, 305910, 307230, 312914, 316008, 316107, 317034, 317240, 317471, 318060, 322245, 322905, 328104, 328776, 333102, 333720, 333963, 334180, 335160, 335265, 338580, 344844, 346332, 349272, 349866, 351230, 351540, 352260, 356895, 362824, 363384, 364002, 367092, 368280, 368676, 369873, 371070, 377055, 381672, 383160, 383572, 386694, 387486, 388740, 389340, 395010, 401016, 402318, 407880, 408177, 408807, 409640, 410130, 410970, 421476, 422712, 424669, 428274, 429660, 430540, 430920, 431055, 432915, 436590, 444136, 445284, 447020, 451143, 452067, 453530, 454230, 458865, 460845, 466488, 467208, 469371, 474012, 475860, 477090, 479465, 485336, 491722, 492156, 493164, 494760, 499653, 501270, 502740, 515592, 516648, 517266, 519498, 524799, 526680, 526845, 528390, 536424, 544236, 545076, 546003, 546840, 547960, 552420, 553014, 555170, 556605, 571032, 574740, 575358, 577220, 581229, 582120, 583110, 584010, 592515, 601524, 602756, 603288, 603477, 605640, 606670, 611820, 614460, 615195, 616455, 625828, 632214, 634068, 634942, 636120, 642411, 644490, 645810, 666204, 667337, 667926, 668360, 670530, 677160, 680295, 681345, 689688, 692664, 699732, 702460, 703080, 704520, 713790, 728004, 734184, 737352, 737583, 739746, 742140, 751905, 753445, 754110, 767144, 773388, 774972, 777480, 778680, 779247, 782285, 790020, 792585, 804636, 816354, 817614, 820260, 821940, 829521, 832755, 842952, 849338, 856548, 859320, 861080, 862110, 863037, 865830, 873180, 874665, 890568, 894040, 902286, 904134, 907060, 908460, 910005, 917730, 921690, 938742, 948024, 948321, 951720, 952413, 954180, 958930, 966735, 968715, 983444, 984312, 986328, 999306, 1002540, 1005480, 1005795, 1034532, 1038996, 1049598, 1053690, 1054823, 1056780, 1070685, 1088472, 1090152, 1092006, 1104840, 1106028, 1109619, 1110340, 1113210, 1149480, 1150716, 1154440, 1162458, 1166220, 1168020, 1185030, 1203048, 1205512, 1206954, 1213340, 1223640, 1224531, 1228920, 1229305, 1230390, 1232910, 1251656, 1264428, 1268136, 1269884, 1274007, 1284822, 1288980, 1291620, 1293165, 1298745, 1332408, 1334674, 1335852, 1341060, 1353429, 1356201, 1360590, 1362690, 1382535, 1399464, 1404920, 1408113, 1427580, 1438395, 1456008, 1475166, 1479492, 1484280, 1498959, 1503810, 1506890, 1508220, 1546776, 1549944, 1558494, 1564570, 1580040, 1580535, 1585170, 1587355, 1609272, 1632708, 1635228, 1638009, 1640520, 1643880, 1659042, 1665510, 1669815, 1698676, 1713096, 1721027, 1724220, 1726074, 1731660, 1743687, 1746360, 1749330, 1804572, 1808268, 1810431, 1814120, 1816920, 1820010, 1835460, 1843380, 1849365, 1877484, 1896642, 1904826, 1908360, 1917860, 1933470, 1937430, 1966888, 1998612, 2002011, 2005080, 2011590, 2040885, 2044035, 2069064, 2077992, 2099196, 2107380, 2109646, 2113560, 2123345, 2141370, 2184012, 2212056, 2212749, 2219238, 2220680, 2226420, 2255715, 2260335, 2301432, 2324916, 2332440, 2336040, 2337741, 2346855, 2370060, 2413908, 2426680, 2449062, 2458610, 2460780, 2465820, 2498265, 2528856, 2539768, 2548014, 2569644, 2577960, 2583240, 2586330, 2589111, 2597490, 2623995, 2669348, 2671704, 2682120, 2706858, 2712402, 2721180, 2725380, 2730015, 2765070, 2816226, 2844963, 2855160, 2857239, 2876790, 2906145, 2950332, 2958984, 2972683, 2997918, 3007620, 3013780, 3016440, 3017385, 3116988, 3129140, 3161070, 3164469, 3170340, 3174710, 3212055, 3265416, 3270456, 3276018, 3318084, 3331020, 3336685, 3339630, 3397352, 3442054, 3448440, 3452148, 3463320, 3487374, 3498660, 3609144, 3616536, 3620862, 3640020, 3670920, 3673593, 3686760, 3687915, 3698730, 3754968, 3793284, 3809652, 3822021, 3835720, 3866940, 3874860, 3896235, 3997224, 4004022, 4023180, 4068603, 4081770, 4088070, 4147605, 4198392, 4214760, 4219292, 4224339, 4246690, 4282740, 4315185, 4368024, 4425498, 4438476, 4452840, 4496877, 4511430, 4520670, 4649832, 4671359, 4675482, 4693710, 4740120, 4741605, 4762065, 4827816, 4898124, 4914027, 4917220, 4921560, 4931640, 4996530, 5096028, 5139288, 5163081, 5172660, 5178222, 5194980, 5247990, 5274115, 5338696, 5413716, 5424804, 5442360, 5450760, 5460030, 5530140, 5548095, 5632452, 5689926, 5714478, 5753580, 5812290, 5900664, 5945366, 5995836, 6006033, 6015240, 6027560, 6034770, 6122655, 6233976, 6258280, 6322140, 6328938, 6340680, 6349420, 6370035, 6424110, 6552036, 6636168, 6638247, 6662040, 6673370, 6679260, 6767145, 6781005, 6884108, 6904296, 6974748, 6997320, 7040565, 7241724, 7280040, 7347186, 7375830, 7397460, 7494795, 7586568, 7619304, 7644042, 7733880, 7749720, 7767333, 7792470, 8008044, 8046360, 8137206, 8163540, 8176140, 8190045, 8295210, 8438584, 8448678, 8493380, 8565480, 8571717, 8605135, 8630370, 8718435, 8850996, 8876952, 8918049, 8993754, 9022860, 9041340, 9052155, 9342718, 9350964, 9387420, 9483210, 9493407, 9524130, 9796248, 9828054, 9834440, 9993060, 10010055, 10192056, 10326162, 10345320, 10356444, 10389960, 10495980, 10548230, 10827432, 10849608, 10920060, 11060280, 11063745, 11096190, 11264904, 11379852, 11428956, 11466063, 11507160, 11624580, 11688705, 11890732, 11991672, 12012066, 12069540, 12205809, 12245310, 12644280, 12657876, 12673017, 12698840, 12740070, 12848220, 12945555, 13104072, 13276494, 13346740, 13358520, 13534290, 13562010, 13768216, 13949496, 14014077, 14081130, 14224815, 14286195, 14483448, 14694372, 14751660, 14794920, 14863415, 14989590, 15288084, 15489243, 15534666, 15584940, 15822345, 16016088, 16274412, 16327080, 16352280, 16380090, 16590420, 16897356, 16986760, 17143434, 17210270, 17260740, 17436870, 17701992, 17836098, 17987508, 18018099, 18045720, 18082680, 18104310, 18367965, 18685436, 18701928, 18774840, 18966420, 18986814, 19048260, 19110105, 19656108, 19914741, 19986120, 20020110, 20343015, 20652324, 20712888, 20991960, 21096460, 21121695, 21840120, 22127490, 22192380, 22484385, 22759704, 22857912, 22932126, 23249160, 23356795, 23377410, 23781464, 24024132, 24139080, 24411618, 24490620, 24570135, 25315752, 25346034, 25480140, 25696440, 25715151, 25815405, 25891110, 26552988, 26693480, 26754147, 27068580, 27124020, 28028154, 28162260, 28449630, 28480221, 28572390, 29388744, 29503320, 29726830, 29979180, 30030165, 30576168, 30978486, 31069332, 31169880, 31644690, 32548824, 32699513, 32760180, 33180840, 33191235, 33794712, 34286868, 34398189, 34420540, 34521480, 34873740, 35672196, 35975016, 36036198, 36208620, 36735930, 37370872, 37932840, 37973628, 38096520, 38220210, 38836665, 39312216, 39829482, 40040220, 40686030, 41304648, 42042231, 42192920, 42243390, 42858585, 44254980, 44384760, 44590245, 44968770, 45864252, 46467729, 46713590, 46754820, 47467035, 48048264, 48823236, 48981240, 49140270, 50692068, 50960280, 51430302, 51630810, 51782220, 53105976, 53508294, 54054297, 54137160, 54248040, 56056308, 56324520, 56899260, 56960442, 57144780, 57330315, 59453660, 59958360, 60060330, 61029045, 61956972, 62138664, 63289380, 63365085, 65399026, 65520360, 66382470, 68573736, 68796378, 68841080, 69747480, 70070385, 71344392, 72072396, 72417240, 73471860, 75947256, 76440420, 77446215, 77673330, 79658964, 80080440, 80262441, 81372060, 84084462, 84486780, 85440663, 85717170, 88509960, 89180490, 89937540, 90090495, 91728504, 92935458, 93427180, 93509640, 94934070, 97646472, 98098539, 98280540, 99573705, 101384136, 102860604, 103261620, 103564440, 107016588, 108108594, 112112616, 113798520, 113920884, 114289560, 114660630, 118907320, 120120660, 122058090, 123913944, 126126693, 126578760, 126730170, 128575755, 130798052, 132764940, 133770735, 137592756, 139403187, 140140770, 142401105, 144144792, 146943720, 152880840, 154892430, 155346660, 159317928, 160524882, 162744120, 163497565, 168168924, 168973560, 170881326, 171434340, 171990945, 178360980, 179875080, 180180990, 185870916, 186854360, 189868140, 196197078, 196561080, 199147410, 205721208, 206523240, 210211155, 214033176, 216217188, 227841768, 229321260, 232338645, 240241320, 240787323, 244116180, 252253386, 253460340, 257151510, 261596104, 265529880, 267541470, 270271485, 275185512, 278806374, 280281540, 284802210, 294295617, 309784860, 310693320, 321049764, 326995130, 336337848, 341762652, 342868680, 343981890, 356721960, 360361980, 371741832, 378380079, 379736280, 392394156, 398294820, 401312205, 420422310, 427203315, 432434376, 458642520, 464677290, 481574646, 488232360, 490492695, 504506772, 506920680, 514303020, 535082940, 540542970, 557612748, 560563080, 569604420, 588591234, 619569720, 630633465, 642099528, 653990260, 683525304, 687963780, 697015935, 720723960, 756760158, 784788312, 796589640, 802624410, 840844620, 854406630, 882886851, 929354580, 963149292, 980985390, 1009013544, 1028606040, 1070165880, 1081085940, 1115225496, 1139208840, 1177182468, 1203936615, 1261266930, 1307980520, 1375927560, 1394031870, 1471478085, 1513520316, 1605248820, 1681689240, 1708813260, 1765773702, 1858709160, 1891900395, 1926298584, 1961970780, 2162171880, 2354364936, 2407873230, 2522533860, 2648660553, 2788063740, 2942956170, 3027040632, 3210497640, 3417626520, 3531547404, 3783800790, 3923941560, 4414434255, 4815746460, 5045067720, 5297321106, 5576127480, 5885912340, 7063094808, 7567601580, 8828868510, 9631492920, 10594642212, 11771824680, 13243302765, 15135203160, 17657737020, 21189284424, 26486605530, 35315474040, 52973211060, 105946422120]

約数ペア:

[(1, 105946422120), (2, 52973211060), (3, 35315474040), (4, 26486605530), (5, 21189284424), (6, 17657737020), (7, 15135203160), (8, 13243302765), (9, 11771824680), (10, 10594642212), (11, 9631492920), (12, 8828868510), (14, 7567601580), (15, 7063094808), (18, 5885912340), (19, 5576127480), (20, 5297321106), (21, 5045067720), (22, 4815746460), (24, 4414434255), (27, 3923941560), (28, 3783800790), (30, 3531547404), (31, 3417626520), (33, 3210497640), (35, 3027040632), (36, 2942956170), (38, 2788063740), (40, 2648660553), (42, 2522533860), (44, 2407873230), (45, 2354364936), (49, 2162171880), (54, 1961970780), (55, 1926298584), (56, 1891900395), (57, 1858709160), (60, 1765773702), (62, 1708813260), (63, 1681689240), (66, 1605248820), (70, 1513520316), (72, 1471478085), (76, 1394031870), (77, 1375927560), (81, 1307980520), (84, 1261266930), (88, 1203936615), (90, 1177182468), (93, 1139208840), (95, 1115225496), (98, 1081085940), (99, 1070165880), (103, 1028606040), (105, 1009013544), (108, 980985390), (110, 963149292), (114, 929354580), (120, 882886851), (124, 854406630), (126, 840844620), (132, 802624410), (133, 796589640), (135, 784788312), (140, 756760158), (147, 720723960), (152, 697015935), (154, 687963780), (155, 683525304), (162, 653990260), (165, 642099528), (168, 630633465), (171, 619569720), (180, 588591234), (186, 569604420), (189, 560563080), (190, 557612748), (196, 540542970), (198, 535082940), (206, 514303020), (209, 506920680), (210, 504506772), (216, 490492695), (217, 488232360), (220, 481574646), (228, 464677290), (231, 458642520), (245, 432434376), (248, 427203315), (252, 420422310), (264, 401312205), (266, 398294820), (270, 392394156), (279, 379736280), (280, 378380079), (285, 371741832), (294, 360361980), (297, 356721960), (308, 343981890), (309, 342868680), (310, 341762652), (315, 336337848), (324, 326995130), (330, 321049764), (341, 310693320), (342, 309784860), (360, 294295617), (372, 284802210), (378, 280281540), (380, 278806374), (385, 275185512), (392, 270271485), (396, 267541470), (399, 265529880), (405, 261596104), (412, 257151510), (418, 253460340), (420, 252253386), (434, 244116180), (440, 240787323), (441, 240241320), (456, 232338645), (462, 229321260), (465, 227841768), (490, 216217188), (495, 214033176), (504, 210211155), (513, 206523240), (515, 205721208), (532, 199147410), (539, 196561080), (540, 196197078), (558, 189868140), (567, 186854360), (570, 185870916), (588, 180180990), (589, 179875080), (594, 178360980), (616, 171990945), (618, 171434340), (620, 170881326), (627, 168973560), (630, 168168924), (648, 163497565), (651, 162744120), (660, 160524882), (665, 159317928), (682, 155346660), (684, 154892430), (693, 152880840), (721, 146943720), (735, 144144792), (744, 142401105), (756, 140140770), (760, 139403187), (770, 137592756), (792, 133770735), (798, 132764940), (810, 130798052), (824, 128575755), (836, 126730170), (837, 126578760), (840, 126126693), (855, 123913944), (868, 122058090), (882, 120120660), (891, 118907320), (924, 114660630), (927, 114289560), (930, 113920884), (931, 113798520), (945, 112112616), (980, 108108594), (990, 107016588), (1023, 103564440), (1026, 103261620), (1030, 102860604), (1045, 101384136), (1064, 99573705), (1078, 98280540), (1080, 98098539), (1085, 97646472), (1116, 94934070), (1133, 93509640), (1134, 93427180), (1140, 92935458), (1155, 91728504), (1176, 90090495), (1178, 89937540), (1188, 89180490), (1197, 88509960), (1236, 85717170), (1240, 85440663), (1254, 84486780), (1260, 84084462), (1302, 81372060), (1320, 80262441), (1323, 80080440), (1330, 79658964), (1364, 77673330), (1368, 77446215), (1386, 76440420), (1395, 75947256), (1442, 73471860), (1463, 72417240), (1470, 72072396), (1485, 71344392), (1512, 70070385), (1519, 69747480), (1539, 68841080), (1540, 68796378), (1545, 68573736), (1596, 66382470), (1617, 65520360), (1620, 65399026), (1672, 63365085), (1674, 63289380), (1705, 62138664), (1710, 61956972), (1736, 61029045), (1764, 60060330), (1767, 59958360), (1782, 59453660), (1848, 57330315), (1854, 57144780), (1860, 56960442), (1862, 56899260), (1881, 56324520), (1890, 56056308), (1953, 54248040), (1957, 54137160), (1960, 54054297), (1980, 53508294), (1995, 53105976), (2046, 51782220), (2052, 51630810), (2060, 51430302), (2079, 50960280), (2090, 50692068), (2156, 49140270), (2163, 48981240), (2170, 48823236), (2205, 48048264), (2232, 47467035), (2266, 46754820), (2268, 46713590), (2280, 46467729), (2310, 45864252), (2356, 44968770), (2376, 44590245), (2387, 44384760), (2394, 44254980), (2472, 42858585), (2508, 42243390), (2511, 42192920), (2520, 42042231), (2565, 41304648), (2604, 40686030), (2646, 40040220), (2660, 39829482), (2695, 39312216), (2728, 38836665), (2772, 38220210), (2781, 38096520), (2790, 37973628), (2793, 37932840), (2835, 37370872), (2884, 36735930), (2926, 36208620), (2940, 36036198), (2945, 35975016), (2970, 35672196), (3038, 34873740), (3069, 34521480), (3078, 34420540), (3080, 34398189), (3090, 34286868), (3135, 33794712), (3192, 33191235), (3193, 33180840), (3234, 32760180), (3240, 32699513), (3255, 32548824), (3348, 31644690), (3399, 31169880), (3410, 31069332), (3420, 30978486), (3465, 30576168), (3528, 30030165), (3534, 29979180), (3564, 29726830), (3591, 29503320), (3605, 29388744), (3708, 28572390), (3720, 28480221), (3724, 28449630), (3762, 28162260), (3780, 28028154), (3906, 27124020), (3914, 27068580), (3960, 26754147), (3969, 26693480), (3990, 26552988), (4092, 25891110), (4104, 25815405), (4120, 25715151), (4123, 25696440), (4158, 25480140), (4180, 25346034), (4185, 25315752), (4312, 24570135), (4326, 24490620), (4340, 24411618), (4389, 24139080), (4410, 24024132), (4455, 23781464), (4532, 23377410), (4536, 23356795), (4557, 23249160), (4620, 22932126), (4635, 22857912), (4655, 22759704), (4712, 22484385), (4774, 22192380), (4788, 22127490), (4851, 21840120), (5016, 21121695), (5022, 21096460), (5047, 20991960), (5115, 20712888), (5130, 20652324), (5208, 20343015), (5292, 20020110), (5301, 19986120), (5320, 19914741), (5390, 19656108), (5544, 19110105), (5562, 19048260), (5580, 18986814), (5586, 18966420), (5643, 18774840), (5665, 18701928), (5670, 18685436), (5768, 18367965), (5852, 18104310), (5859, 18082680), (5871, 18045720), (5880, 18018099), (5890, 17987508), (5940, 17836098), (5985, 17701992), (6076, 17436870), (6138, 17260740), (6156, 17210270), (6180, 17143434), (6237, 16986760), (6270, 16897356), (6386, 16590420), (6468, 16380090), (6479, 16352280), (6489, 16327080), (6510, 16274412), (6615, 16016088), (6696, 15822345), (6798, 15584940), (6820, 15534666), (6840, 15489243), (6930, 15288084), (7068, 14989590), (7128, 14863415), (7161, 14794920), (7182, 14751660), (7210, 14694372), (7315, 14483448), (7416, 14286195), (7448, 14224815), (7524, 14081130), (7560, 14014077), (7595, 13949496), (7695, 13768216), (7812, 13562010), (7828, 13534290), (7931, 13358520), (7938, 13346740), (7980, 13276494), (8085, 13104072), (8184, 12945555), (8246, 12848220), (8316, 12740070), (8343, 12698840), (8360, 12673017), (8370, 12657876), (8379, 12644280), (8652, 12245310), (8680, 12205809), (8778, 12069540), (8820, 12012066), (8835, 11991672), (8910, 11890732), (9064, 11688705), (9114, 11624580), (9207, 11507160), (9240, 11466063), (9270, 11428956), (9310, 11379852), (9405, 11264904), (9548, 11096190), (9576, 11063745), (9579, 11060280), (9702, 10920060), (9765, 10849608), (9785, 10827432), (10044, 10548230), (10094, 10495980), (10197, 10389960), (10230, 10356444), (10241, 10345320), (10260, 10326162), (10395, 10192056), (10584, 10010055), (10602, 9993060), (10773, 9834440), (10780, 9828054), (10815, 9796248), (11124, 9524130), (11160, 9493407), (11172, 9483210), (11286, 9387420), (11330, 9350964), (11340, 9342718), (11704, 9052155), (11718, 9041340), (11742, 9022860), (11780, 8993754), (11880, 8918049), (11935, 8876952), (11970, 8850996), (12152, 8718435), (12276, 8630370), (12312, 8605135), (12360, 8571717), (12369, 8565480), (12474, 8493380), (12540, 8448678), (12555, 8438584), (12772, 8295210), (12936, 8190045), (12958, 8176140), (12978, 8163540), (13020, 8137206), (13167, 8046360), (13230, 8008044), (13596, 7792470), (13640, 7767333), (13671, 7749720), (13699, 7733880), (13860, 7644042), (13905, 7619304), (13965, 7586568), (14136, 7494795), (14322, 7397460), (14364, 7375830), (14420, 7347186), (14553, 7280040), (14630, 7241724), (15048, 7040565), (15141, 6997320), (15190, 6974748), (15345, 6904296), (15390, 6884108), (15624, 6781005), (15656, 6767145), (15862, 6679260), (15876, 6673370), (15903, 6662040), (15960, 6638247), (15965, 6636168), (16170, 6552036), (16492, 6424110), (16632, 6370035), (16686, 6349420), (16709, 6340680), (16740, 6328938), (16758, 6322140), (16929, 6258280), (16995, 6233976), (17304, 6122655), (17556, 6034770), (17577, 6027560), (17613, 6015240), (17640, 6006033), (17670, 5995836), (17820, 5945366), (17955, 5900664), (18228, 5812290), (18414, 5753580), (18540, 5714478), (18620, 5689926), (18810, 5632452), (19096, 5548095), (19158, 5530140), (19404, 5460030), (19437, 5450760), (19467, 5442360), (19530, 5424804), (19570, 5413716), (19845, 5338696), (20088, 5274115), (20188, 5247990), (20394, 5194980), (20460, 5178222), (20482, 5172660), (20520, 5163081), (20615, 5139288), (20790, 5096028), (21204, 4996530), (21483, 4931640), (21527, 4921560), (21546, 4917220), (21560, 4914027), (21630, 4898124), (21945, 4827816), (22248, 4762065), (22344, 4741605), (22351, 4740120), (22572, 4693710), (22660, 4675482), (22680, 4671359), (22785, 4649832), (23436, 4520670), (23484, 4511430), (23560, 4496877), (23793, 4452840), (23870, 4438476), (23940, 4425498), (24255, 4368024), (24552, 4315185), (24738, 4282740), (24948, 4246690), (25080, 4224339), (25110, 4219292), (25137, 4214760), (25235, 4198392), (25544, 4147605), (25916, 4088070), (25956, 4081770), (26040, 4068603), (26334, 4023180), (26460, 4004022), (26505, 3997224), (27192, 3896235), (27342, 3874860), (27398, 3866940), (27621, 3835720), (27720, 3822021), (27810, 3809652), (27930, 3793284), (28215, 3754968), (28644, 3698730), (28728, 3687915), (28737, 3686760), (28840, 3673593), (28861, 3670920), (29106, 3640020), (29260, 3620862), (29295, 3616536), (29355, 3609144), (30282, 3498660), (30380, 3487374), (30591, 3463320), (30690, 3452148), (30723, 3448440), (30780, 3442054), (31185, 3397352), (31724, 3339630), (31752, 3336685), (31806, 3331020), (31930, 3318084), (32340, 3276018), (32395, 3270456), (32445, 3265416), (32984, 3212055), (33372, 3174710), (33418, 3170340), (33480, 3164469), (33516, 3161070), (33858, 3129140), (33990, 3116988), (35112, 3017385), (35123, 3016440), (35154, 3013780), (35226, 3007620), (35340, 2997918), (35640, 2972683), (35805, 2958984), (35910, 2950332), (36456, 2906145), (36828, 2876790), (37080, 2857239), (37107, 2855160), (37240, 2844963), (37620, 2816226), (38316, 2765070), (38808, 2730015), (38874, 2725380), (38934, 2721180), (39060, 2712402), (39140, 2706858), (39501, 2682120), (39655, 2671704), (39690, 2669348), (40376, 2623995), (40788, 2597490), (40920, 2589111), (40964, 2586330), (41013, 2583240), (41097, 2577960), (41230, 2569644), (41580, 2548014), (41715, 2539768), (41895, 2528856), (42408, 2498265), (42966, 2465820), (43054, 2460780), (43092, 2458610), (43260, 2449062), (43659, 2426680), (43890, 2413908), (44702, 2370060), (45144, 2346855), (45320, 2337741), (45353, 2336040), (45423, 2332440), (45570, 2324916), (46035, 2301432), (46872, 2260335), (46968, 2255715), (47586, 2226420), (47709, 2220680), (47740, 2219238), (47880, 2212749), (47895, 2212056), (48510, 2184012), (49476, 2141370), (49896, 2123345), (50127, 2113560), (50220, 2109646), (50274, 2107380), (50470, 2099196), (50985, 2077992), (51205, 2069064), (51832, 2044035), (51912, 2040885), (52668, 2011590), (52839, 2005080), (52920, 2002011), (53010, 1998612), (53865, 1966888), (54684, 1937430), (54796, 1933470), (55242, 1917860), (55517, 1908360), (55620, 1904826), (55860, 1896642), (56430, 1877484), (57288, 1849365), (57474, 1843380), (57722, 1835460), (58212, 1820010), (58311, 1816920), (58401, 1814120), (58520, 1810431), (58590, 1808268), (58710, 1804572), (60564, 1749330), (60667, 1746360), (60760, 1743687), (61182, 1731660), (61380, 1726074), (61446, 1724220), (61560, 1721027), (61845, 1713096), (62370, 1698676), (63448, 1669815), (63612, 1665510), (63860, 1659042), (64449, 1643880), (64581, 1640520), (64680, 1638009), (64790, 1635228), (64890, 1632708), (65835, 1609272), (66744, 1587355), (66836, 1585170), (67032, 1580535), (67053, 1580040), (67716, 1564570), (67980, 1558494), (68355, 1549944), (68495, 1546776), (70246, 1508220), (70308, 1506890), (70452, 1503810), (70680, 1498959), (71379, 1484280), (71610, 1479492), (71820, 1475166), (72765, 1456008), (73656, 1438395), (74214, 1427580), (75240, 1408113), (75411, 1404920), (75705, 1399464), (76632, 1382535), (77748, 1362690), (77868, 1360590), (78120, 1356201), (78280, 1353429), (79002, 1341060), (79310, 1335852), (79380, 1334674), (79515, 1332408), (81576, 1298745), (81928, 1293165), (82026, 1291620), (82194, 1288980), (82460, 1284822), (83160, 1274007), (83430, 1269884), (83545, 1268136), (83790, 1264428), (84645, 1251656), (85932, 1232910), (86108, 1230390), (86184, 1229305), (86211, 1228920), (86520, 1224531), (86583, 1223640), (87318, 1213340), (87780, 1206954), (87885, 1205512), (88065, 1203048), (89404, 1185030), (90706, 1168020), (90846, 1166220), (91140, 1162458), (91773, 1154440), (92070, 1150716), (92169, 1149480), (95172, 1113210), (95418, 1110340), (95480, 1109619), (95790, 1106028), (95893, 1104840), (97020, 1092006), (97185, 1090152), (97335, 1088472), (98952, 1070685), (100254, 1056780), (100440, 1054823), (100548, 1053690), (100940, 1049598), (101970, 1038996), (102410, 1034532), (105336, 1005795), (105369, 1005480), (105678, 1002540), (106020, 999306), (107415, 986328), (107635, 984312), (107730, 983444), (109368, 968715), (109592, 966735), (110484, 958930), (111034, 954180), (111240, 952413), (111321, 951720), (111720, 948321), (111755, 948024), (112860, 938742), (114948, 921690), (115444, 917730), (116424, 910005), (116622, 908460), (116802, 907060), (117180, 904134), (117420, 902286), (118503, 894040), (118965, 890568), (121128, 874665), (121334, 873180), (122364, 865830), (122760, 863037), (122892, 862110), (123039, 861080), (123291, 859320), (123690, 856548), (124740, 849338), (125685, 842952), (127224, 832755), (127720, 829521), (128898, 821940), (129162, 820260), (129580, 817614), (129780, 816354), (131670, 804636), (133672, 792585), (134106, 790020), (135432, 782285), (135960, 779247), (136059, 778680), (136269, 777480), (136710, 774972), (136990, 773388), (138105, 767144), (140492, 754110), (140616, 753445), (140904, 751905), (142758, 742140), (143220, 739746), (143640, 737583), (143685, 737352), (144305, 734184), (145530, 728004), (148428, 713790), (150381, 704520), (150689, 703080), (150822, 702460), (151410, 699732), (152955, 692664), (153615, 689688), (155496, 681345), (155736, 680295), (156457, 677160), (158004, 670530), (158517, 668360), (158620, 667926), (158760, 667337), (159030, 666204), (164052, 645810), (164388, 644490), (164920, 642411), (166551, 636120), (166860, 634942), (167090, 634068), (167580, 632214), (169290, 625828), (171864, 616455), (172216, 615195), (172422, 614460), (173166, 611820), (174636, 606670), (174933, 605640), (175560, 603477), (175615, 603288), (175770, 602756), (176130, 601524), (178808, 592515), (181412, 584010), (181692, 583110), (182001, 582120), (182280, 581229), (183546, 577220), (184140, 575358), (184338, 574740), (185535, 571032), (190344, 556605), (190836, 555170), (191580, 553014), (191786, 552420), (193347, 547960), (193743, 546840), (194040, 546003), (194370, 545076), (194670, 544236), (197505, 536424), (200508, 528390), (201096, 526845), (201159, 526680), (201880, 524799), (203940, 519498), (204820, 517266), (205065, 516648), (205485, 515592), (210738, 502740), (211356, 501270), (212040, 499653), (214137, 494760), (214830, 493164), (215270, 492156), (215460, 491722), (218295, 485336), (220968, 479465), (222068, 477090), (222642, 475860), (223510, 474012), (225720, 469371), (226765, 467208), (227115, 466488), (229896, 460845), (230888, 458865), (233244, 454230), (233604, 453530), (234360, 452067), (234840, 451143), (237006, 447020), (237930, 445284), (238545, 444136), (242668, 436590), (244728, 432915), (245784, 431055), (245861, 430920), (246078, 430540), (246582, 429660), (247380, 428274), (249480, 424669), (250635, 422712), (251370, 421476), (257796, 410970), (258324, 410130), (258633, 409640), (259160, 408807), (259560, 408177), (259749, 407880), (263340, 402318), (264195, 401016), (268212, 395010), (272118, 389340), (272538, 388740), (273420, 387486), (273980, 386694), (276210, 383572), (276507, 383160), (277585, 381672), (280984, 377055), (285516, 371070), (286440, 369873), (287370, 368676), (287679, 368280), (288610, 367092), (291060, 364002), (291555, 363384), (292005, 362824), (296856, 356895), (300762, 352260), (301378, 351540), (301644, 351230), (302820, 349866), (303335, 349272), (305910, 346332), (307230, 344844), (312914, 338580), (316008, 335265), (316107, 335160), (317034, 334180), (317240, 333963), (317471, 333720), (318060, 333102), (322245, 328776), (322905, 328104)]