110969225640

素因数分解:

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

素因数の和:170

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 71, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 142, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 213, 216, 217, 228, 234, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 284, 285, 310, 312, 315, 324, 342, 351, 355, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 426, 434, 455, 456, 465, 468, 486, 494, 497, 504, 513, 520, 532, 540, 546, 558, 567, 568, 570, 585, 589, 620, 630, 639, 648, 651, 665, 684, 702, 710, 728, 729, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 852, 855, 868, 910, 923, 930, 936, 945, 972, 988, 994, 1026, 1053, 1064, 1065, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1278, 1302, 1330, 1349, 1365, 1368, 1395, 1404, 1420, 1458, 1482, 1491, 1512, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1701, 1704, 1710, 1729, 1736, 1755, 1767, 1820, 1846, 1860, 1890, 1917, 1944, 1953, 1976, 1988, 1995, 2015, 2052, 2106, 2130, 2170, 2184, 2201, 2223, 2232, 2268, 2280, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2485, 2511, 2520, 2556, 2565, 2604, 2660, 2698, 2730, 2769, 2790, 2808, 2821, 2835, 2840, 2916, 2945, 2964, 2982, 3078, 3159, 3192, 3195, 3224, 3240, 3255, 3276, 3348, 3402, 3420, 3458, 3510, 3534, 3591, 3627, 3640, 3645, 3692, 3705, 3720, 3780, 3834, 3906, 3976, 3990, 4030, 4047, 4095, 4104, 4123, 4185, 4212, 4260, 4340, 4402, 4446, 4473, 4536, 4615, 4617, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 4970, 5022, 5103, 5112, 5130, 5187, 5208, 5265, 5301, 5320, 5396, 5460, 5538, 5580, 5642, 5670, 5751, 5832, 5859, 5890, 5928, 5964, 5985, 6045, 6156, 6318, 6390, 6461, 6510, 6552, 6603, 6669, 6696, 6745, 6804, 6840, 6916, 7020, 7068, 7182, 7254, 7290, 7371, 7384, 7410, 7455, 7533, 7560, 7657, 7668, 7695, 7812, 7980, 8060, 8094, 8190, 8246, 8307, 8370, 8424, 8463, 8505, 8520, 8645, 8680, 8804, 8835, 8892, 8946, 9230, 9234, 9443, 9477, 9576, 9585, 9672, 9720, 9765, 9828, 9880, 9940, 10044, 10206, 10260, 10374, 10530, 10602, 10773, 10792, 10881, 10920, 11005, 11076, 11115, 11160, 11284, 11340, 11502, 11718, 11780, 11928, 11970, 12090, 12141, 12285, 12312, 12369, 12555, 12636, 12780, 12922, 13020, 13206, 13338, 13419, 13490, 13608, 13832, 13845, 13851, 14040, 14105, 14136, 14364, 14508, 14580, 14742, 14820, 14910, 15066, 15314, 15336, 15390, 15407, 15561, 15624, 15795, 15903, 15960, 16120, 16188, 16380, 16492, 16614, 16740, 16926, 17010, 17253, 17290, 17537, 17577, 17608, 17670, 17784, 17892, 17955, 18135, 18460, 18468, 18886, 18954, 19170, 19383, 19530, 19656, 19809, 19880, 20007, 20088, 20235, 20412, 20520, 20615, 20748, 21060, 21204, 21546, 21762, 22010, 22113, 22152, 22230, 22365, 22568, 22599, 22680, 22971, 23004, 23085, 23436, 23560, 23940, 24180, 24282, 24570, 24738, 24921, 25110, 25272, 25389, 25515, 25560, 25844, 25935, 26040, 26412, 26505, 26676, 26838, 26980, 27690, 27702, 28210, 28329, 28613, 28728, 28755, 29016, 29160, 29295, 29484, 29640, 29820, 30132, 30628, 30780, 30814, 31122, 31590, 31806, 32305, 32319, 32376, 32643, 32760, 32984, 33015, 33228, 33345, 33480, 33852, 34020, 34506, 34580, 35074, 35154, 35340, 35784, 35910, 36270, 36423, 36855, 36920, 36936, 37107, 37665, 37772, 37908, 38285, 38340, 38766, 39060, 39618, 40014, 40257, 40470, 40824, 41230, 41496, 41535, 41819, 42120, 42315, 42408, 43092, 43524, 44020, 44226, 44460, 44730, 45198, 45942, 46008, 46170, 46221, 46683, 46872, 47215, 47385, 47709, 47880, 48360, 48564, 49140, 49476, 49842, 50220, 50778, 51030, 51688, 51759, 51870, 52611, 52731, 52824, 53010, 53352, 53599, 53676, 53865, 53960, 54405, 55380, 55404, 56420, 56658, 57226, 57510, 58149, 58590, 58968, 59427, 59640, 60021, 60264, 60705, 61256, 61560, 61628, 61845, 62244, 63180, 63612, 64610, 64638, 65286, 66030, 66339, 66456, 66690, 67095, 67704, 68040, 68913, 69012, 69160, 69255, 70148, 70308, 70680, 71820, 72540, 72846, 73710, 74214, 74763, 75330, 75544, 75816, 76167, 76570, 76680, 77035, 77532, 77805, 78120, 79236, 79515, 80028, 80514, 80940, 82460, 83070, 83638, 84630, 84987, 85839, 86184, 86265, 87048, 87685, 87885, 88040, 88452, 88920, 89460, 90396, 91884, 92340, 92442, 93366, 94430, 94770, 95418, 96915, 96957, 97128, 97929, 98280, 98952, 99045, 99684, 100035, 100440, 101556, 102060, 103518, 103740, 105222, 105462, 106020, 107198, 107352, 107730, 108810, 109269, 110565, 110760, 110808, 111321, 112840, 112995, 113316, 114452, 114855, 115020, 116298, 117180, 118854, 120042, 120771, 121410, 122759, 123256, 123690, 124488, 124605, 125457, 126360, 126945, 127224, 129220, 129276, 130572, 132060, 132678, 133380, 134190, 137826, 138024, 138510, 138663, 140049, 140296, 140616, 141645, 143065, 143127, 143640, 145080, 145692, 147420, 148428, 149526, 150660, 152334, 153140, 154070, 155064, 155610, 157833, 158193, 158472, 159030, 160056, 160797, 161028, 161595, 161880, 163215, 164920, 166140, 167276, 169260, 169974, 171678, 172530, 174447, 175370, 175770, 176904, 178281, 178920, 180063, 180792, 182115, 183768, 184680, 184884, 185535, 186732, 188860, 189540, 190836, 193830, 193914, 195858, 198090, 199368, 200070, 200291, 201285, 203112, 204120, 206739, 207036, 207480, 209095, 210444, 210924, 212040, 214396, 215460, 217620, 218538, 221130, 222642, 224289, 225990, 226632, 228501, 228904, 229710, 230040, 231105, 232596, 233415, 234360, 237708, 238545, 240084, 241542, 242820, 245518, 247380, 249210, 250914, 253890, 254961, 257517, 258440, 258552, 258795, 261144, 263055, 263655, 264120, 265356, 266760, 267995, 268380, 275652, 277020, 277326, 280098, 283290, 286130, 286254, 290745, 291384, 292733, 293787, 294840, 296856, 297135, 299052, 300105, 301320, 304668, 306280, 308140, 311220, 315666, 316386, 318060, 321594, 322056, 323190, 326430, 327807, 331695, 332280, 333963, 334552, 338520, 339948, 343356, 344565, 345060, 348894, 350740, 351540, 356562, 360126, 362313, 364230, 368277, 369768, 371070, 373464, 373815, 376371, 377720, 379080, 380835, 381672, 387660, 387828, 391716, 396180, 400140, 400582, 402570, 413478, 414072, 415989, 418190, 420147, 420888, 421848, 424935, 428792, 429195, 429381, 430920, 435240, 437076, 442260, 445284, 448578, 451980, 457002, 459420, 462210, 465192, 466830, 473499, 475416, 477090, 480168, 482391, 483084, 484785, 485640, 489645, 491036, 494760, 498420, 501828, 507780, 509922, 515034, 517590, 523341, 526110, 527310, 530712, 534843, 535990, 536760, 543647, 546345, 551304, 554040, 554652, 556605, 560196, 566580, 572260, 572508, 581490, 585466, 587574, 594270, 598104, 600210, 600873, 603855, 609336, 613795, 616280, 620217, 622440, 627285, 631332, 632772, 636120, 643188, 646380, 652860, 655614, 663390, 667926, 672867, 679896, 685503, 686712, 689130, 690120, 693315, 697788, 700245, 701480, 703080, 713124, 715635, 720252, 724626, 728460, 736554, 742140, 747630, 752742, 761670, 764883, 772551, 775320, 775656, 783432, 789165, 790965, 792360, 800280, 801164, 803985, 805140, 826956, 831978, 836380, 840294, 849870, 858390, 858762, 872235, 874152, 878199, 884520, 890568, 891405, 897156, 900315, 903960, 914004, 918840, 924420, 933660, 946998, 954180, 964782, 966168, 969570, 979290, 982072, 983421, 996840, 1001455, 1001889, 1003656, 1015560, 1019844, 1030068, 1033695, 1035180, 1046682, 1052220, 1054620, 1069686, 1071980, 1087294, 1092690, 1104831, 1109304, 1113210, 1120392, 1121445, 1129113, 1133160, 1142505, 1144520, 1145016, 1162980, 1170932, 1175148, 1188540, 1200420, 1201746, 1207710, 1227590, 1240434, 1247967, 1254570, 1260441, 1262664, 1265544, 1274805, 1286376, 1287585, 1292760, 1305720, 1311228, 1326780, 1335852, 1345734, 1371006, 1378260, 1386630, 1395576, 1400490, 1420497, 1426248, 1431270, 1440504, 1447173, 1449252, 1456920, 1463665, 1468935, 1473108, 1484280, 1495260, 1505484, 1523340, 1529766, 1545102, 1570023, 1578330, 1581930, 1602328, 1604529, 1607970, 1610280, 1630941, 1639035, 1653912, 1663956, 1669815, 1672760, 1680588, 1699740, 1716780, 1717524, 1744470, 1756398, 1782810, 1794312, 1800630, 1802619, 1811565, 1828008, 1841385, 1848840, 1860651, 1867320, 1881855, 1893996, 1908360, 1929564, 1939140, 1958580, 1966842, 2002910, 2003778, 2039688, 2056509, 2060136, 2067390, 2070360, 2079945, 2093364, 2100735, 2104440, 2109240, 2139372, 2143960, 2146905, 2174588, 2185380, 2209662, 2226420, 2242890, 2258226, 2285010, 2294649, 2317653, 2325960, 2341864, 2350296, 2367495, 2377080, 2400840, 2403492, 2411955, 2415420, 2455180, 2480868, 2495934, 2509140, 2520882, 2549610, 2575170, 2616705, 2622456, 2634597, 2653560, 2671704, 2674215, 2691468, 2718235, 2742012, 2756520, 2773260, 2800980, 2840994, 2862540, 2894346, 2898504, 2927330, 2937870, 2946216, 2990520, 3004365, 3005667, 3010968, 3046680, 3059532, 3090204, 3101085, 3140046, 3156660, 3163860, 3209058, 3215940, 3261882, 3278070, 3314493, 3327912, 3339630, 3361176, 3364335, 3387339, 3399480, 3427515, 3433560, 3435048, 3488940, 3512796, 3565620, 3601260, 3605238, 3623130, 3682770, 3721302, 3743901, 3763710, 3787992, 3805529, 3824415, 3859128, 3862755, 3878280, 3917160, 3933684, 4005820, 4007556, 4113018, 4134780, 4159890, 4186728, 4201470, 4261491, 4278744, 4293810, 4341519, 4349176, 4370760, 4390995, 4419324, 4452840, 4485780, 4516452, 4570020, 4589298, 4635306, 4710069, 4734990, 4806984, 4823910, 4830840, 4892823, 4910360, 4917105, 4961736, 4991868, 5009445, 5018280, 5041764, 5099220, 5150340, 5233410, 5269194, 5348430, 5382936, 5407857, 5436470, 5484024, 5524155, 5546520, 5581953, 5601960, 5645565, 5681988, 5725080, 5788692, 5854660, 5875740, 6008730, 6011334, 6119064, 6180408, 6202170, 6239835, 6280092, 6302205, 6313320, 6327720, 6418116, 6431880, 6523764, 6556140, 6628986, 6679260, 6728670, 6774678, 6855030, 6883947, 6952959, 6977880, 7025592, 7102485, 7131240, 7202520, 7210476, 7235865, 7246260, 7365540, 7442604, 7487802, 7527420, 7611058, 7648830, 7725510, 7850115, 7867368, 7903791, 8011640, 8015112, 8022645, 8154705, 8226036, 8269560, 8319780, 8402940, 8522982, 8587620, 8683038, 8781990, 8838648, 8971560, 9013095, 9032904, 9140040, 9178596, 9270612, 9303255, 9420138, 9469980, 9647820, 9785646, 9834210, 9943479, 9983736, 10018890, 10083528, 10162017, 10198440, 10282545, 10300680, 10466820, 10538388, 10696860, 10815714, 10872940, 11048310, 11163906, 11231703, 11291130, 11363976, 11416587, 11473245, 11577384, 11588265, 11709320, 11751480, 12017460, 12022668, 12404340, 12479670, 12560184, 12604410, 12784473, 12836232, 13024557, 13047528, 13112280, 13172985, 13257972, 13358520, 13457340, 13549356, 13710060, 13767894, 13905918, 14204970, 14420952, 14471730, 14492520, 14678469, 14731080, 14885208, 14975604, 15028335, 15054840, 15222116, 15297660, 15451020, 15700230, 15807582, 16045290, 16223571, 16309410, 16452072, 16572465, 16639560, 16805880, 16936695, 17045964, 17175240, 17366076, 17563980, 18026190, 18357192, 18541224, 18606510, 18719505, 18840276, 18939960, 19027645, 19295640, 19571292, 19668420, 19886958, 20037780, 20324034, 20565090, 20858877, 20933640, 21076776, 21307455, 21393720, 21631428, 21707595, 21745880, 22096620, 22327812, 22463406, 22582260, 22833174, 22946490, 23176530, 23550345, 23711373, 24034920, 24045336, 24464115, 24808680, 24959340, 25208820, 25568946, 26049114, 26345970, 26515944, 26914680, 27039285, 27098712, 27420120, 27535788, 27811836, 27909765, 28409940, 28943460, 29356938, 29830437, 29951208, 30056670, 30444232, 30486051, 30595320, 30902040, 31400460, 31615164, 32090580, 32447142, 32618820, 33144930, 33873390, 34091928, 34249761, 34419735, 34732152, 34764795, 35127960, 36052380, 37213020, 37439010, 37680552, 38055290, 39073671, 39142584, 39336840, 39518955, 39773916, 40075560, 40648068, 41130180, 41717754, 42614910, 43262856, 43415190, 44035407, 44193240, 44655624, 44926812, 45164520, 45666348, 45892980, 46353060, 47100690, 47422746, 48670713, 48928230, 49717395, 49918680, 50417640, 50810085, 51137892, 52098228, 52691940, 54078570, 55071576, 55623672, 55819530, 56158515, 56819880, 57082935, 57886920, 58713876, 59660874, 60113340, 60972102, 62800920, 63230328, 63922365, 64181160, 64894284, 65122785, 65237640, 66289860, 67746780, 68499522, 68839470, 69529590, 71134119, 72104760, 73392345, 74426040, 74878020, 76110580, 78147342, 79037910, 79547832, 81117855, 81296136, 82260360, 83435508, 85229820, 86830380, 88070814, 89491311, 89853624, 91332696, 91785960, 92706120, 94201380, 94845492, 97341426, 97856460, 99434790, 101620170, 102275784, 102749283, 104196456, 104294385, 105383880, 108157140, 111639060, 112317030, 114165870, 117427752, 118556865, 119321748, 120226680, 121944204, 127844730, 129788568, 130245570, 132106221, 132579720, 135493560, 136999044, 137678940, 139059180, 142268238, 146012139, 146784690, 149152185, 149756040, 152221160, 152430255, 156294684, 158075820, 162235710, 166871016, 170459640, 171248805, 173660760, 176141628, 178982622, 188402760, 189690984, 194682852, 195368355, 195712920, 198869580, 203240340, 205498566, 208588770, 213402357, 216314280, 220177035, 223278120, 224634060, 228331740, 237113730, 238643496, 243353565, 243888408, 255689460, 260491140, 264212442, 273998088, 275357880, 278118360, 284536476, 292024278, 293569380, 298304370, 304860510, 308247849, 312589368, 316151640, 324471420, 342497610, 352283256, 355670595, 357965244, 389365704, 390736710, 396318663, 397739160, 406480680, 410997132, 417177540, 426804714, 440354070, 447456555, 449268120, 456663480, 474227460, 486707130, 511378920, 513746415, 520982280, 528424884, 569072952, 584048556, 587138760, 596608740, 609721020, 616495698, 648942840, 660531105, 684995220, 711341190, 715930488, 730060695, 781473420, 792637326, 821994264, 834355080, 853609428, 880708140, 894913110, 924743547, 948454920, 973414260, 1027492830, 1056849768, 1067011785, 1168097112, 1193217480, 1219442040, 1232991396, 1321062210, 1369990440, 1422682380, 1460121390, 1541239245, 1562946840, 1585274652, 1707218856, 1761416280, 1789826220, 1849487094, 1946828520, 1981593315, 2054985660, 2134023570, 2465982792, 2642124420, 2774230641, 2845364760, 2920242780, 3082478490, 3170549304, 3579652440, 3698974188, 3963186630, 4109971320, 4268047140, 4623717735, 5284248840, 5548461282, 5840485560, 6164956980, 7397948376, 7926373260, 8536094280, 9247435470, 11096922564, 12329913960, 13871153205, 15852746520, 18494870940, 22193845128, 27742306410, 36989741880, 55484612820, 110969225640]

約数ペア:

[(1, 110969225640), (2, 55484612820), (3, 36989741880), (4, 27742306410), (5, 22193845128), (6, 18494870940), (7, 15852746520), (8, 13871153205), (9, 12329913960), (10, 11096922564), (12, 9247435470), (13, 8536094280), (14, 7926373260), (15, 7397948376), (18, 6164956980), (19, 5840485560), (20, 5548461282), (21, 5284248840), (24, 4623717735), (26, 4268047140), (27, 4109971320), (28, 3963186630), (30, 3698974188), (31, 3579652440), (35, 3170549304), (36, 3082478490), (38, 2920242780), (39, 2845364760), (40, 2774230641), (42, 2642124420), (45, 2465982792), (52, 2134023570), (54, 2054985660), (56, 1981593315), (57, 1946828520), (60, 1849487094), (62, 1789826220), (63, 1761416280), (65, 1707218856), (70, 1585274652), (71, 1562946840), (72, 1541239245), (76, 1460121390), (78, 1422682380), (81, 1369990440), (84, 1321062210), (90, 1232991396), (91, 1219442040), (93, 1193217480), (95, 1168097112), (104, 1067011785), (105, 1056849768), (108, 1027492830), (114, 973414260), (117, 948454920), (120, 924743547), (124, 894913110), (126, 880708140), (130, 853609428), (133, 834355080), (135, 821994264), (140, 792637326), (142, 781473420), (152, 730060695), (155, 715930488), (156, 711341190), (162, 684995220), (168, 660531105), (171, 648942840), (180, 616495698), (182, 609721020), (186, 596608740), (189, 587138760), (190, 584048556), (195, 569072952), (210, 528424884), (213, 520982280), (216, 513746415), (217, 511378920), (228, 486707130), (234, 474227460), (243, 456663480), (247, 449268120), (248, 447456555), (252, 440354070), (260, 426804714), (266, 417177540), (270, 410997132), (273, 406480680), (279, 397739160), (280, 396318663), (284, 390736710), (285, 389365704), (310, 357965244), (312, 355670595), (315, 352283256), (324, 342497610), (342, 324471420), (351, 316151640), (355, 312589368), (360, 308247849), (364, 304860510), (372, 298304370), (378, 293569380), (380, 292024278), (390, 284536476), (399, 278118360), (403, 275357880), (405, 273998088), (420, 264212442), (426, 260491140), (434, 255689460), (455, 243888408), (456, 243353565), (465, 238643496), (468, 237113730), (486, 228331740), (494, 224634060), (497, 223278120), (504, 220177035), (513, 216314280), (520, 213402357), (532, 208588770), (540, 205498566), (546, 203240340), (558, 198869580), (567, 195712920), (568, 195368355), (570, 194682852), (585, 189690984), (589, 188402760), (620, 178982622), (630, 176141628), (639, 173660760), (648, 171248805), (651, 170459640), (665, 166871016), (684, 162235710), (702, 158075820), (710, 156294684), (728, 152430255), (729, 152221160), (741, 149756040), (744, 149152185), (756, 146784690), (760, 146012139), (780, 142268238), (798, 139059180), (806, 137678940), (810, 136999044), (819, 135493560), (837, 132579720), (840, 132106221), (852, 130245570), (855, 129788568), (868, 127844730), (910, 121944204), (923, 120226680), (930, 119321748), (936, 118556865), (945, 117427752), (972, 114165870), (988, 112317030), (994, 111639060), (1026, 108157140), (1053, 105383880), (1064, 104294385), (1065, 104196456), (1080, 102749283), (1085, 102275784), (1092, 101620170), (1116, 99434790), (1134, 97856460), (1140, 97341426), (1170, 94845492), (1178, 94201380), (1197, 92706120), (1209, 91785960), (1215, 91332696), (1235, 89853624), (1240, 89491311), (1260, 88070814), (1278, 86830380), (1302, 85229820), (1330, 83435508), (1349, 82260360), (1365, 81296136), (1368, 81117855), (1395, 79547832), (1404, 79037910), (1420, 78147342), (1458, 76110580), (1482, 74878020), (1491, 74426040), (1512, 73392345), (1539, 72104760), (1560, 71134119), (1596, 69529590), (1612, 68839470), (1620, 68499522), (1638, 67746780), (1674, 66289860), (1701, 65237640), (1704, 65122785), (1710, 64894284), (1729, 64181160), (1736, 63922365), (1755, 63230328), (1767, 62800920), (1820, 60972102), (1846, 60113340), (1860, 59660874), (1890, 58713876), (1917, 57886920), (1944, 57082935), (1953, 56819880), (1976, 56158515), (1988, 55819530), (1995, 55623672), (2015, 55071576), (2052, 54078570), (2106, 52691940), (2130, 52098228), (2170, 51137892), (2184, 50810085), (2201, 50417640), (2223, 49918680), (2232, 49717395), (2268, 48928230), (2280, 48670713), (2340, 47422746), (2356, 47100690), (2394, 46353060), (2418, 45892980), (2430, 45666348), (2457, 45164520), (2470, 44926812), (2485, 44655624), (2511, 44193240), (2520, 44035407), (2556, 43415190), (2565, 43262856), (2604, 42614910), (2660, 41717754), (2698, 41130180), (2730, 40648068), (2769, 40075560), (2790, 39773916), (2808, 39518955), (2821, 39336840), (2835, 39142584), (2840, 39073671), (2916, 38055290), (2945, 37680552), (2964, 37439010), (2982, 37213020), (3078, 36052380), (3159, 35127960), (3192, 34764795), (3195, 34732152), (3224, 34419735), (3240, 34249761), (3255, 34091928), (3276, 33873390), (3348, 33144930), (3402, 32618820), (3420, 32447142), (3458, 32090580), (3510, 31615164), (3534, 31400460), (3591, 30902040), (3627, 30595320), (3640, 30486051), (3645, 30444232), (3692, 30056670), (3705, 29951208), (3720, 29830437), (3780, 29356938), (3834, 28943460), (3906, 28409940), (3976, 27909765), (3990, 27811836), (4030, 27535788), (4047, 27420120), (4095, 27098712), (4104, 27039285), (4123, 26914680), (4185, 26515944), (4212, 26345970), (4260, 26049114), (4340, 25568946), (4402, 25208820), (4446, 24959340), (4473, 24808680), (4536, 24464115), (4615, 24045336), (4617, 24034920), (4680, 23711373), (4712, 23550345), (4788, 23176530), (4836, 22946490), (4860, 22833174), (4914, 22582260), (4940, 22463406), (4970, 22327812), (5022, 22096620), (5103, 21745880), (5112, 21707595), (5130, 21631428), (5187, 21393720), (5208, 21307455), (5265, 21076776), (5301, 20933640), (5320, 20858877), (5396, 20565090), (5460, 20324034), (5538, 20037780), (5580, 19886958), (5642, 19668420), (5670, 19571292), (5751, 19295640), (5832, 19027645), (5859, 18939960), (5890, 18840276), (5928, 18719505), (5964, 18606510), (5985, 18541224), (6045, 18357192), (6156, 18026190), (6318, 17563980), (6390, 17366076), (6461, 17175240), (6510, 17045964), (6552, 16936695), (6603, 16805880), (6669, 16639560), (6696, 16572465), (6745, 16452072), (6804, 16309410), (6840, 16223571), (6916, 16045290), (7020, 15807582), (7068, 15700230), (7182, 15451020), (7254, 15297660), (7290, 15222116), (7371, 15054840), (7384, 15028335), (7410, 14975604), (7455, 14885208), (7533, 14731080), (7560, 14678469), (7657, 14492520), (7668, 14471730), (7695, 14420952), (7812, 14204970), (7980, 13905918), (8060, 13767894), (8094, 13710060), (8190, 13549356), (8246, 13457340), (8307, 13358520), (8370, 13257972), (8424, 13172985), (8463, 13112280), (8505, 13047528), (8520, 13024557), (8645, 12836232), (8680, 12784473), (8804, 12604410), (8835, 12560184), (8892, 12479670), (8946, 12404340), (9230, 12022668), (9234, 12017460), (9443, 11751480), (9477, 11709320), (9576, 11588265), (9585, 11577384), (9672, 11473245), (9720, 11416587), (9765, 11363976), (9828, 11291130), (9880, 11231703), (9940, 11163906), (10044, 11048310), (10206, 10872940), (10260, 10815714), (10374, 10696860), (10530, 10538388), (10602, 10466820), (10773, 10300680), (10792, 10282545), (10881, 10198440), (10920, 10162017), (11005, 10083528), (11076, 10018890), (11115, 9983736), (11160, 9943479), (11284, 9834210), (11340, 9785646), (11502, 9647820), (11718, 9469980), (11780, 9420138), (11928, 9303255), (11970, 9270612), (12090, 9178596), (12141, 9140040), (12285, 9032904), (12312, 9013095), (12369, 8971560), (12555, 8838648), (12636, 8781990), (12780, 8683038), (12922, 8587620), (13020, 8522982), (13206, 8402940), (13338, 8319780), (13419, 8269560), (13490, 8226036), (13608, 8154705), (13832, 8022645), (13845, 8015112), (13851, 8011640), (14040, 7903791), (14105, 7867368), (14136, 7850115), (14364, 7725510), (14508, 7648830), (14580, 7611058), (14742, 7527420), (14820, 7487802), (14910, 7442604), (15066, 7365540), (15314, 7246260), (15336, 7235865), (15390, 7210476), (15407, 7202520), (15561, 7131240), (15624, 7102485), (15795, 7025592), (15903, 6977880), (15960, 6952959), (16120, 6883947), (16188, 6855030), (16380, 6774678), (16492, 6728670), (16614, 6679260), (16740, 6628986), (16926, 6556140), (17010, 6523764), (17253, 6431880), (17290, 6418116), (17537, 6327720), (17577, 6313320), (17608, 6302205), (17670, 6280092), (17784, 6239835), (17892, 6202170), (17955, 6180408), (18135, 6119064), (18460, 6011334), (18468, 6008730), (18886, 5875740), (18954, 5854660), (19170, 5788692), (19383, 5725080), (19530, 5681988), (19656, 5645565), (19809, 5601960), (19880, 5581953), (20007, 5546520), (20088, 5524155), (20235, 5484024), (20412, 5436470), (20520, 5407857), (20615, 5382936), (20748, 5348430), (21060, 5269194), (21204, 5233410), (21546, 5150340), (21762, 5099220), (22010, 5041764), (22113, 5018280), (22152, 5009445), (22230, 4991868), (22365, 4961736), (22568, 4917105), (22599, 4910360), (22680, 4892823), (22971, 4830840), (23004, 4823910), (23085, 4806984), (23436, 4734990), (23560, 4710069), (23940, 4635306), (24180, 4589298), (24282, 4570020), (24570, 4516452), (24738, 4485780), (24921, 4452840), (25110, 4419324), (25272, 4390995), (25389, 4370760), (25515, 4349176), (25560, 4341519), (25844, 4293810), (25935, 4278744), (26040, 4261491), (26412, 4201470), (26505, 4186728), (26676, 4159890), (26838, 4134780), (26980, 4113018), (27690, 4007556), (27702, 4005820), (28210, 3933684), (28329, 3917160), (28613, 3878280), (28728, 3862755), (28755, 3859128), (29016, 3824415), (29160, 3805529), (29295, 3787992), (29484, 3763710), (29640, 3743901), (29820, 3721302), (30132, 3682770), (30628, 3623130), (30780, 3605238), (30814, 3601260), (31122, 3565620), (31590, 3512796), (31806, 3488940), (32305, 3435048), (32319, 3433560), (32376, 3427515), (32643, 3399480), (32760, 3387339), (32984, 3364335), (33015, 3361176), (33228, 3339630), (33345, 3327912), (33480, 3314493), (33852, 3278070), (34020, 3261882), (34506, 3215940), (34580, 3209058), (35074, 3163860), (35154, 3156660), (35340, 3140046), (35784, 3101085), (35910, 3090204), (36270, 3059532), (36423, 3046680), (36855, 3010968), (36920, 3005667), (36936, 3004365), (37107, 2990520), (37665, 2946216), (37772, 2937870), (37908, 2927330), (38285, 2898504), (38340, 2894346), (38766, 2862540), (39060, 2840994), (39618, 2800980), (40014, 2773260), (40257, 2756520), (40470, 2742012), (40824, 2718235), (41230, 2691468), (41496, 2674215), (41535, 2671704), (41819, 2653560), (42120, 2634597), (42315, 2622456), (42408, 2616705), (43092, 2575170), (43524, 2549610), (44020, 2520882), (44226, 2509140), (44460, 2495934), (44730, 2480868), (45198, 2455180), (45942, 2415420), (46008, 2411955), (46170, 2403492), (46221, 2400840), (46683, 2377080), (46872, 2367495), (47215, 2350296), (47385, 2341864), (47709, 2325960), (47880, 2317653), (48360, 2294649), (48564, 2285010), (49140, 2258226), (49476, 2242890), (49842, 2226420), (50220, 2209662), (50778, 2185380), (51030, 2174588), (51688, 2146905), (51759, 2143960), (51870, 2139372), (52611, 2109240), (52731, 2104440), (52824, 2100735), (53010, 2093364), (53352, 2079945), (53599, 2070360), (53676, 2067390), (53865, 2060136), (53960, 2056509), (54405, 2039688), (55380, 2003778), (55404, 2002910), (56420, 1966842), (56658, 1958580), (57226, 1939140), (57510, 1929564), (58149, 1908360), (58590, 1893996), (58968, 1881855), (59427, 1867320), (59640, 1860651), (60021, 1848840), (60264, 1841385), (60705, 1828008), (61256, 1811565), (61560, 1802619), (61628, 1800630), (61845, 1794312), (62244, 1782810), (63180, 1756398), (63612, 1744470), (64610, 1717524), (64638, 1716780), (65286, 1699740), (66030, 1680588), (66339, 1672760), (66456, 1669815), (66690, 1663956), (67095, 1653912), (67704, 1639035), (68040, 1630941), (68913, 1610280), (69012, 1607970), (69160, 1604529), (69255, 1602328), (70148, 1581930), (70308, 1578330), (70680, 1570023), (71820, 1545102), (72540, 1529766), (72846, 1523340), (73710, 1505484), (74214, 1495260), (74763, 1484280), (75330, 1473108), (75544, 1468935), (75816, 1463665), (76167, 1456920), (76570, 1449252), (76680, 1447173), (77035, 1440504), (77532, 1431270), (77805, 1426248), (78120, 1420497), (79236, 1400490), (79515, 1395576), (80028, 1386630), (80514, 1378260), (80940, 1371006), (82460, 1345734), (83070, 1335852), (83638, 1326780), (84630, 1311228), (84987, 1305720), (85839, 1292760), (86184, 1287585), (86265, 1286376), (87048, 1274805), (87685, 1265544), (87885, 1262664), (88040, 1260441), (88452, 1254570), (88920, 1247967), (89460, 1240434), (90396, 1227590), (91884, 1207710), (92340, 1201746), (92442, 1200420), (93366, 1188540), (94430, 1175148), (94770, 1170932), (95418, 1162980), (96915, 1145016), (96957, 1144520), (97128, 1142505), (97929, 1133160), (98280, 1129113), (98952, 1121445), (99045, 1120392), (99684, 1113210), (100035, 1109304), (100440, 1104831), (101556, 1092690), (102060, 1087294), (103518, 1071980), (103740, 1069686), (105222, 1054620), (105462, 1052220), (106020, 1046682), (107198, 1035180), (107352, 1033695), (107730, 1030068), (108810, 1019844), (109269, 1015560), (110565, 1003656), (110760, 1001889), (110808, 1001455), (111321, 996840), (112840, 983421), (112995, 982072), (113316, 979290), (114452, 969570), (114855, 966168), (115020, 964782), (116298, 954180), (117180, 946998), (118854, 933660), (120042, 924420), (120771, 918840), (121410, 914004), (122759, 903960), (123256, 900315), (123690, 897156), (124488, 891405), (124605, 890568), (125457, 884520), (126360, 878199), (126945, 874152), (127224, 872235), (129220, 858762), (129276, 858390), (130572, 849870), (132060, 840294), (132678, 836380), (133380, 831978), (134190, 826956), (137826, 805140), (138024, 803985), (138510, 801164), (138663, 800280), (140049, 792360), (140296, 790965), (140616, 789165), (141645, 783432), (143065, 775656), (143127, 775320), (143640, 772551), (145080, 764883), (145692, 761670), (147420, 752742), (148428, 747630), (149526, 742140), (150660, 736554), (152334, 728460), (153140, 724626), (154070, 720252), (155064, 715635), (155610, 713124), (157833, 703080), (158193, 701480), (158472, 700245), (159030, 697788), (160056, 693315), (160797, 690120), (161028, 689130), (161595, 686712), (161880, 685503), (163215, 679896), (164920, 672867), (166140, 667926), (167276, 663390), (169260, 655614), (169974, 652860), (171678, 646380), (172530, 643188), (174447, 636120), (175370, 632772), (175770, 631332), (176904, 627285), (178281, 622440), (178920, 620217), (180063, 616280), (180792, 613795), (182115, 609336), (183768, 603855), (184680, 600873), (184884, 600210), (185535, 598104), (186732, 594270), (188860, 587574), (189540, 585466), (190836, 581490), (193830, 572508), (193914, 572260), (195858, 566580), (198090, 560196), (199368, 556605), (200070, 554652), (200291, 554040), (201285, 551304), (203112, 546345), (204120, 543647), (206739, 536760), (207036, 535990), (207480, 534843), (209095, 530712), (210444, 527310), (210924, 526110), (212040, 523341), (214396, 517590), (215460, 515034), (217620, 509922), (218538, 507780), (221130, 501828), (222642, 498420), (224289, 494760), (225990, 491036), (226632, 489645), (228501, 485640), (228904, 484785), (229710, 483084), (230040, 482391), (231105, 480168), (232596, 477090), (233415, 475416), (234360, 473499), (237708, 466830), (238545, 465192), (240084, 462210), (241542, 459420), (242820, 457002), (245518, 451980), (247380, 448578), (249210, 445284), (250914, 442260), (253890, 437076), (254961, 435240), (257517, 430920), (258440, 429381), (258552, 429195), (258795, 428792), (261144, 424935), (263055, 421848), (263655, 420888), (264120, 420147), (265356, 418190), (266760, 415989), (267995, 414072), (268380, 413478), (275652, 402570), (277020, 400582), (277326, 400140), (280098, 396180), (283290, 391716), (286130, 387828), (286254, 387660), (290745, 381672), (291384, 380835), (292733, 379080), (293787, 377720), (294840, 376371), (296856, 373815), (297135, 373464), (299052, 371070), (300105, 369768), (301320, 368277), (304668, 364230), (306280, 362313), (308140, 360126), (311220, 356562), (315666, 351540), (316386, 350740), (318060, 348894), (321594, 345060), (322056, 344565), (323190, 343356), (326430, 339948), (327807, 338520), (331695, 334552), (332280, 333963)]