11412961560

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:100

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 92, 99, 102, 104, 105, 108, 110, 115, 117, 119, 120, 126, 130, 132, 135, 136, 138, 140, 143, 153, 154, 156, 161, 162, 165, 168, 170, 180, 182, 184, 187, 189, 195, 198, 204, 207, 210, 216, 220, 221, 230, 231, 234, 238, 243, 252, 253, 255, 260, 264, 270, 273, 276, 280, 286, 297, 299, 306, 308, 312, 315, 322, 324, 330, 340, 345, 351, 357, 360, 364, 374, 378, 385, 390, 391, 396, 405, 408, 414, 420, 429, 440, 442, 455, 459, 460, 462, 468, 476, 483, 486, 495, 504, 506, 510, 520, 540, 546, 552, 561, 567, 572, 585, 594, 595, 598, 612, 616, 621, 630, 644, 648, 660, 663, 680, 690, 693, 702, 714, 715, 728, 729, 748, 756, 759, 765, 770, 780, 782, 792, 805, 810, 819, 828, 840, 858, 884, 891, 897, 910, 918, 920, 924, 935, 936, 945, 952, 966, 972, 990, 1001, 1012, 1020, 1035, 1053, 1071, 1080, 1092, 1105, 1122, 1134, 1144, 1155, 1170, 1173, 1188, 1190, 1196, 1215, 1224, 1242, 1260, 1265, 1287, 1288, 1309, 1320, 1326, 1365, 1377, 1380, 1386, 1404, 1428, 1430, 1449, 1458, 1485, 1495, 1496, 1512, 1518, 1530, 1540, 1547, 1560, 1564, 1610, 1620, 1638, 1656, 1683, 1701, 1716, 1755, 1768, 1771, 1782, 1785, 1794, 1820, 1836, 1848, 1863, 1870, 1890, 1932, 1944, 1955, 1980, 1989, 2002, 2024, 2040, 2070, 2079, 2093, 2106, 2142, 2145, 2184, 2210, 2244, 2268, 2277, 2295, 2310, 2340, 2346, 2376, 2380, 2392, 2415, 2430, 2431, 2457, 2484, 2520, 2530, 2574, 2618, 2652, 2673, 2691, 2730, 2737, 2754, 2760, 2772, 2805, 2808, 2835, 2856, 2860, 2898, 2916, 2970, 2990, 3003, 3036, 3060, 3080, 3094, 3105, 3128, 3159, 3213, 3220, 3240, 3276, 3289, 3315, 3366, 3402, 3432, 3465, 3510, 3519, 3542, 3564, 3570, 3588, 3640, 3645, 3672, 3726, 3740, 3780, 3795, 3861, 3864, 3910, 3927, 3960, 3978, 4004, 4095, 4131, 4140, 4158, 4186, 4212, 4284, 4290, 4301, 4347, 4420, 4455, 4485, 4488, 4536, 4554, 4590, 4620, 4641, 4680, 4692, 4760, 4830, 4860, 4862, 4914, 4968, 5005, 5049, 5060, 5083, 5103, 5148, 5236, 5265, 5304, 5313, 5346, 5355, 5382, 5460, 5474, 5508, 5544, 5589, 5610, 5670, 5720, 5796, 5832, 5865, 5940, 5967, 5980, 6006, 6072, 6120, 6188, 6210, 6237, 6279, 6318, 6426, 6435, 6440, 6545, 6552, 6578, 6630, 6732, 6804, 6831, 6885, 6930, 7020, 7038, 7084, 7128, 7140, 7176, 7245, 7290, 7293, 7371, 7452, 7480, 7560, 7590, 7722, 7735, 7820, 7854, 7956, 8008, 8019, 8073, 8190, 8211, 8262, 8280, 8316, 8372, 8415, 8424, 8505, 8568, 8580, 8602, 8694, 8840, 8855, 8910, 8970, 9009, 9108, 9180, 9240, 9282, 9315, 9384, 9477, 9639, 9660, 9720, 9724, 9828, 9867, 9945, 10010, 10098, 10120, 10166, 10206, 10296, 10395, 10465, 10472, 10530, 10557, 10626, 10692, 10710, 10764, 10920, 10948, 11016, 11178, 11220, 11340, 11385, 11583, 11592, 11730, 11781, 11880, 11934, 11960, 12012, 12155, 12285, 12376, 12393, 12420, 12474, 12558, 12636, 12852, 12870, 12903, 13041, 13090, 13156, 13260, 13365, 13455, 13464, 13608, 13662, 13685, 13770, 13860, 13923, 14040, 14076, 14168, 14280, 14490, 14580, 14586, 14742, 14904, 15015, 15147, 15180, 15249, 15444, 15470, 15640, 15708, 15795, 15912, 15939, 16038, 16065, 16146, 16380, 16422, 16445, 16524, 16632, 16744, 16767, 16830, 17010, 17017, 17160, 17204, 17388, 17595, 17710, 17820, 17901, 17940, 18018, 18216, 18360, 18564, 18630, 18711, 18837, 18954, 19278, 19305, 19320, 19448, 19635, 19656, 19734, 19890, 20020, 20196, 20332, 20412, 20493, 20655, 20790, 20930, 21060, 21114, 21252, 21384, 21420, 21505, 21528, 21735, 21879, 21896, 22113, 22356, 22440, 22680, 22770, 23023, 23166, 23205, 23460, 23562, 23868, 24024, 24219, 24310, 24570, 24633, 24786, 24840, 24948, 25116, 25245, 25272, 25415, 25515, 25704, 25740, 25806, 26082, 26180, 26312, 26520, 26565, 26730, 26910, 27027, 27324, 27370, 27540, 27720, 27846, 27945, 28152, 28917, 28980, 29160, 29172, 29484, 29601, 29835, 30030, 30107, 30294, 30360, 30498, 30888, 30940, 31185, 31395, 31416, 31590, 31671, 31878, 32076, 32130, 32292, 32760, 32844, 32890, 33048, 33534, 33660, 34020, 34034, 34155, 34408, 34749, 34776, 35190, 35343, 35420, 35581, 35640, 35802, 35880, 36036, 36465, 36855, 37128, 37260, 37422, 37674, 37908, 38556, 38610, 38709, 39123, 39270, 39468, 39780, 40040, 40095, 40365, 40392, 40664, 40824, 40986, 41055, 41310, 41580, 41769, 41860, 42120, 42228, 42504, 42840, 43010, 43470, 43758, 44226, 44712, 45045, 45441, 45540, 45747, 46046, 46332, 46410, 46920, 47124, 47385, 47736, 47817, 48195, 48438, 48620, 49140, 49266, 49335, 49572, 49896, 50232, 50490, 50830, 51030, 51051, 51480, 51612, 52164, 52360, 52785, 53130, 53460, 53703, 53820, 54054, 54648, 54740, 55080, 55692, 55890, 55913, 56133, 56511, 57834, 57915, 57960, 58344, 58905, 58968, 59202, 59670, 60060, 60214, 60588, 60996, 61479, 61880, 61965, 62370, 62790, 63180, 63342, 63756, 64152, 64260, 64515, 64584, 65205, 65637, 65688, 65780, 66339, 67068, 67320, 68040, 68068, 68310, 69069, 69498, 69615, 70380, 70686, 70840, 71162, 71604, 72072, 72657, 72930, 73710, 73899, 74520, 74844, 75348, 75735, 75816, 76245, 77112, 77220, 77418, 78246, 78540, 78936, 79560, 79695, 80190, 80730, 81081, 81972, 82110, 82620, 83160, 83538, 83720, 83835, 84456, 85085, 86020, 86751, 86940, 87516, 88452, 88803, 89505, 90090, 90321, 90882, 91080, 91494, 92092, 92664, 92820, 93555, 94185, 94248, 94770, 95013, 95634, 96390, 96876, 97240, 98280, 98532, 98670, 99144, 100980, 101660, 102060, 102102, 102465, 103224, 104247, 104328, 105570, 106029, 106260, 106743, 106920, 107406, 107640, 108108, 109395, 109480, 110565, 111384, 111780, 111826, 112266, 113022, 115115, 115668, 115830, 116127, 117369, 117810, 118404, 119340, 120120, 120428, 121095, 121176, 121992, 122958, 123165, 123930, 124740, 125307, 125580, 126360, 126684, 127512, 128520, 129030, 130410, 131274, 131560, 132678, 134136, 135135, 136136, 136323, 136620, 137241, 138138, 138996, 139230, 140760, 141372, 142324, 143208, 143451, 144585, 145314, 145860, 147420, 147798, 148005, 149688, 150535, 150696, 151470, 152490, 153153, 154440, 154836, 156492, 157080, 158355, 159390, 160380, 161109, 161460, 162162, 163944, 164220, 165240, 167076, 167670, 167739, 169533, 170170, 172040, 173502, 173745, 173880, 175032, 176715, 176904, 177606, 177905, 179010, 180180, 180642, 181764, 182988, 184184, 184437, 185640, 187110, 188370, 189540, 190026, 191268, 192780, 193545, 193752, 195615, 196911, 197064, 197340, 201960, 203320, 204120, 204204, 204930, 207207, 208494, 208845, 211140, 212058, 212520, 213486, 214812, 216216, 217971, 218790, 221130, 221697, 223560, 223652, 224532, 226044, 227205, 228735, 230230, 231336, 231660, 232254, 234738, 235620, 236808, 238680, 239085, 240856, 242190, 243243, 245916, 246330, 247860, 249480, 250614, 251160, 253368, 255255, 258060, 260820, 262548, 265356, 266409, 268515, 270270, 270963, 272646, 273240, 274482, 276276, 277992, 278460, 279565, 280665, 282555, 282744, 284648, 285039, 286902, 289170, 290628, 291720, 294840, 295596, 296010, 301070, 302940, 304980, 306306, 307395, 309672, 312984, 316710, 318087, 318780, 320229, 320760, 322218, 322920, 324324, 328185, 328440, 331695, 334152, 335340, 335478, 339066, 340340, 345345, 347004, 347490, 348381, 353430, 355212, 355810, 358020, 360360, 361284, 363285, 363528, 365976, 368874, 369495, 374220, 375921, 376740, 379080, 380052, 382536, 385560, 387090, 391230, 391391, 393822, 394680, 405405, 408408, 409860, 411723, 414414, 416988, 417690, 422280, 424116, 426972, 429624, 430353, 433755, 435942, 437580, 442260, 443394, 444015, 447304, 449064, 451605, 452088, 454410, 457470, 459459, 460460, 463320, 464508, 469476, 471240, 475065, 478170, 484380, 486486, 491832, 492660, 495720, 501228, 503217, 508599, 510510, 516120, 521235, 521640, 525096, 530145, 530712, 532818, 533715, 537030, 540540, 541926, 545292, 548964, 552552, 556920, 559130, 561330, 565110, 570078, 573804, 578340, 580635, 581256, 586845, 590733, 591192, 592020, 602140, 605880, 609960, 612612, 614790, 621621, 626535, 633420, 636174, 637560, 640458, 644436, 648648, 656370, 663390, 665091, 670680, 670956, 678132, 680680, 681615, 686205, 690690, 694008, 694980, 696762, 706860, 710424, 711620, 716040, 717255, 722568, 726570, 729729, 737748, 738990, 748440, 751842, 753480, 760104, 765765, 774180, 782460, 782782, 787644, 799227, 805545, 810810, 812889, 819720, 823446, 828828, 833976, 835380, 838695, 847665, 848232, 853944, 860706, 867510, 871884, 875160, 884520, 886788, 888030, 903210, 908820, 914940, 918918, 920920, 922185, 929016, 938952, 950130, 954261, 956340, 960687, 968760, 972972, 984555, 985320, 1002456, 1006434, 1017198, 1021020, 1036035, 1042470, 1045143, 1060290, 1065636, 1067430, 1074060, 1081080, 1083852, 1089855, 1090584, 1097928, 1108485, 1118260, 1122660, 1127763, 1130220, 1140156, 1147608, 1156680, 1161270, 1173690, 1174173, 1181466, 1184040, 1204280, 1216215, 1225224, 1229580, 1235169, 1243242, 1253070, 1266840, 1272348, 1280916, 1288872, 1291059, 1312740, 1326780, 1330182, 1332045, 1341912, 1354815, 1356264, 1363230, 1372410, 1378377, 1381380, 1389960, 1393524, 1413720, 1423240, 1425195, 1434510, 1453140, 1459458, 1475496, 1477980, 1503684, 1509651, 1525797, 1531530, 1548360, 1564920, 1565564, 1575288, 1590435, 1598454, 1601145, 1611090, 1621620, 1625778, 1646892, 1657656, 1670760, 1677390, 1695330, 1721412, 1735020, 1741905, 1743768, 1772199, 1773576, 1776060, 1806420, 1817640, 1829880, 1837836, 1844370, 1864863, 1879605, 1900260, 1908522, 1912680, 1921374, 1945944, 1956955, 1969110, 1995273, 2012868, 2034396, 2042040, 2058615, 2072070, 2084940, 2090286, 2120580, 2131272, 2134860, 2148120, 2151765, 2167704, 2179710, 2216970, 2236520, 2245320, 2255526, 2260440, 2280312, 2297295, 2322540, 2347380, 2348346, 2362932, 2397681, 2432430, 2438667, 2459160, 2470338, 2486484, 2506140, 2516085, 2542995, 2544696, 2561832, 2582118, 2625480, 2653560, 2660364, 2664090, 2709630, 2726460, 2744820, 2756754, 2762760, 2787048, 2850390, 2869020, 2882061, 2906280, 2918916, 2953665, 2955960, 3007368, 3019302, 3051594, 3063060, 3108105, 3131128, 3135429, 3180870, 3196908, 3202290, 3222180, 3243240, 3251556, 3293784, 3325455, 3354780, 3390660, 3442824, 3470040, 3483810, 3522519, 3544398, 3552120, 3612840, 3648645, 3675672, 3688740, 3705507, 3729726, 3759210, 3800520, 3817044, 3842748, 3913910, 3938220, 3990546, 3996135, 4025736, 4064445, 4068792, 4117230, 4135131, 4144140, 4169880, 4180572, 4241160, 4269720, 4303530, 4359420, 4433940, 4511052, 4528953, 4594590, 4645080, 4694760, 4696692, 4725864, 4771305, 4795362, 4803435, 4864860, 4877334, 4940676, 4972968, 5012280, 5032170, 5085990, 5164236, 5225715, 5320728, 5328180, 5419260, 5452920, 5489640, 5513508, 5594589, 5638815, 5700780, 5738040, 5764122, 5837832, 5870865, 5907330, 6038604, 6103188, 6126120, 6175845, 6216210, 6270858, 6361740, 6393816, 6404580, 6444360, 6455295, 6503112, 6650910, 6709560, 6781320, 6891885, 6967620, 7045038, 7088796, 7297290, 7316001, 7377480, 7411014, 7459452, 7518420, 7548255, 7628985, 7634088, 7685496, 7827820, 7876440, 7981092, 7992270, 8128890, 8234460, 8270262, 8288280, 8361144, 8607060, 8646183, 8718840, 8860995, 8867880, 9022104, 9057906, 9189180, 9324315, 9393384, 9542610, 9590724, 9606870, 9729720, 9754668, 9881352, 9976365, 10064340, 10171980, 10328472, 10451430, 10567557, 10656360, 10838520, 11027016, 11189178, 11277630, 11401560, 11528244, 11741730, 11814660, 11988405, 12077208, 12193335, 12206376, 12351690, 12405393, 12432420, 12541716, 12723480, 12809160, 12910590, 13301820, 13586859, 13783770, 13935240, 14090076, 14177592, 14410305, 14594580, 14632002, 14822028, 14918904, 15036840, 15096510, 15257970, 15655640, 15677145, 15962184, 15984540, 16257780, 16468920, 16540524, 16783767, 17214120, 17292366, 17612595, 17721990, 18115812, 18378360, 18527535, 18648630, 19085220, 19181448, 19213740, 19509336, 19952730, 20128680, 20343960, 20675655, 20902860, 21135114, 21948003, 22378356, 22555260, 22644765, 23056488, 23483460, 23629320, 23976810, 24386670, 24703380, 24810786, 24864840, 25083432, 25821180, 25938549, 26603640, 27173718, 27567540, 27972945, 28180152, 28820610, 29189160, 29264004, 29644056, 30193020, 30515940, 31354290, 31702671, 31969080, 32515560, 33081048, 33567534, 34584732, 35225190, 35443980, 36231624, 36580005, 37055070, 37297260, 38170440, 38427480, 39905460, 40760577, 41351310, 41805720, 42270228, 43230915, 43896006, 44756712, 45110520, 45289530, 46966920, 47953620, 48773340, 49406760, 49621572, 51642360, 51877098, 52837785, 54347436, 55135080, 55945890, 57641220, 58528008, 60386040, 61031880, 62026965, 62708580, 63405342, 67135068, 67934295, 69169464, 70450380, 70887960, 73160010, 74110140, 74594520, 79810920, 81521154, 82702620, 83918835, 84540456, 86461830, 87792012, 90579060, 95108013, 95907240, 97546680, 99243144, 103754196, 105675570, 108694872, 109740015, 111891780, 115282440, 124053930, 125417160, 126810684, 129692745, 134270136, 135868590, 140900760, 146320020, 148220280, 158513355, 163042308, 165405240, 167837670, 172923660, 175584024, 181158120, 190216026, 203802885, 207508392, 211351140, 219480030, 223783560, 248107860, 253621368, 259385490, 271737180, 285324039, 292640040, 317026710, 326084616, 335675340, 345847320, 380432052, 407605770, 422702280, 438960060, 475540065, 496215720, 518770980, 543474360, 570648078, 634053420, 671350680, 760864104, 815211540, 877920120, 951080130, 1037541960, 1141296156, 1268106840, 1426620195, 1630423080, 1902160260, 2282592312, 2853240390, 3804320520, 5706480780, 11412961560]

約数ペア:

[(1, 11412961560), (2, 5706480780), (3, 3804320520), (4, 2853240390), (5, 2282592312), (6, 1902160260), (7, 1630423080), (8, 1426620195), (9, 1268106840), (10, 1141296156), (11, 1037541960), (12, 951080130), (13, 877920120), (14, 815211540), (15, 760864104), (17, 671350680), (18, 634053420), (20, 570648078), (21, 543474360), (22, 518770980), (23, 496215720), (24, 475540065), (26, 438960060), (27, 422702280), (28, 407605770), (30, 380432052), (33, 345847320), (34, 335675340), (35, 326084616), (36, 317026710), (39, 292640040), (40, 285324039), (42, 271737180), (44, 259385490), (45, 253621368), (46, 248107860), (51, 223783560), (52, 219480030), (54, 211351140), (55, 207508392), (56, 203802885), (60, 190216026), (63, 181158120), (65, 175584024), (66, 172923660), (68, 167837670), (69, 165405240), (70, 163042308), (72, 158513355), (77, 148220280), (78, 146320020), (81, 140900760), (84, 135868590), (85, 134270136), (88, 129692745), (90, 126810684), (91, 125417160), (92, 124053930), (99, 115282440), (102, 111891780), (104, 109740015), (105, 108694872), (108, 105675570), (110, 103754196), (115, 99243144), (117, 97546680), (119, 95907240), (120, 95108013), (126, 90579060), (130, 87792012), (132, 86461830), (135, 84540456), (136, 83918835), (138, 82702620), (140, 81521154), (143, 79810920), (153, 74594520), (154, 74110140), (156, 73160010), (161, 70887960), (162, 70450380), (165, 69169464), (168, 67934295), (170, 67135068), (180, 63405342), (182, 62708580), (184, 62026965), (187, 61031880), (189, 60386040), (195, 58528008), (198, 57641220), (204, 55945890), (207, 55135080), (210, 54347436), (216, 52837785), (220, 51877098), (221, 51642360), (230, 49621572), (231, 49406760), (234, 48773340), (238, 47953620), (243, 46966920), (252, 45289530), (253, 45110520), (255, 44756712), (260, 43896006), (264, 43230915), (270, 42270228), (273, 41805720), (276, 41351310), (280, 40760577), (286, 39905460), (297, 38427480), (299, 38170440), (306, 37297260), (308, 37055070), (312, 36580005), (315, 36231624), (322, 35443980), (324, 35225190), (330, 34584732), (340, 33567534), (345, 33081048), (351, 32515560), (357, 31969080), (360, 31702671), (364, 31354290), (374, 30515940), (378, 30193020), (385, 29644056), (390, 29264004), (391, 29189160), (396, 28820610), (405, 28180152), (408, 27972945), (414, 27567540), (420, 27173718), (429, 26603640), (440, 25938549), (442, 25821180), (455, 25083432), (459, 24864840), (460, 24810786), (462, 24703380), (468, 24386670), (476, 23976810), (483, 23629320), (486, 23483460), (495, 23056488), (504, 22644765), (506, 22555260), (510, 22378356), (520, 21948003), (540, 21135114), (546, 20902860), (552, 20675655), (561, 20343960), (567, 20128680), (572, 19952730), (585, 19509336), (594, 19213740), (595, 19181448), (598, 19085220), (612, 18648630), (616, 18527535), (621, 18378360), (630, 18115812), (644, 17721990), (648, 17612595), (660, 17292366), (663, 17214120), (680, 16783767), (690, 16540524), (693, 16468920), (702, 16257780), (714, 15984540), (715, 15962184), (728, 15677145), (729, 15655640), (748, 15257970), (756, 15096510), (759, 15036840), (765, 14918904), (770, 14822028), (780, 14632002), (782, 14594580), (792, 14410305), (805, 14177592), (810, 14090076), (819, 13935240), (828, 13783770), (840, 13586859), (858, 13301820), (884, 12910590), (891, 12809160), (897, 12723480), (910, 12541716), (918, 12432420), (920, 12405393), (924, 12351690), (935, 12206376), (936, 12193335), (945, 12077208), (952, 11988405), (966, 11814660), (972, 11741730), (990, 11528244), (1001, 11401560), (1012, 11277630), (1020, 11189178), (1035, 11027016), (1053, 10838520), (1071, 10656360), (1080, 10567557), (1092, 10451430), (1105, 10328472), (1122, 10171980), (1134, 10064340), (1144, 9976365), (1155, 9881352), (1170, 9754668), (1173, 9729720), (1188, 9606870), (1190, 9590724), (1196, 9542610), (1215, 9393384), (1224, 9324315), (1242, 9189180), (1260, 9057906), (1265, 9022104), (1287, 8867880), (1288, 8860995), (1309, 8718840), (1320, 8646183), (1326, 8607060), (1365, 8361144), (1377, 8288280), (1380, 8270262), (1386, 8234460), (1404, 8128890), (1428, 7992270), (1430, 7981092), (1449, 7876440), (1458, 7827820), (1485, 7685496), (1495, 7634088), (1496, 7628985), (1512, 7548255), (1518, 7518420), (1530, 7459452), (1540, 7411014), (1547, 7377480), (1560, 7316001), (1564, 7297290), (1610, 7088796), (1620, 7045038), (1638, 6967620), (1656, 6891885), (1683, 6781320), (1701, 6709560), (1716, 6650910), (1755, 6503112), (1768, 6455295), (1771, 6444360), (1782, 6404580), (1785, 6393816), (1794, 6361740), (1820, 6270858), (1836, 6216210), (1848, 6175845), (1863, 6126120), (1870, 6103188), (1890, 6038604), (1932, 5907330), (1944, 5870865), (1955, 5837832), (1980, 5764122), (1989, 5738040), (2002, 5700780), (2024, 5638815), (2040, 5594589), (2070, 5513508), (2079, 5489640), (2093, 5452920), (2106, 5419260), (2142, 5328180), (2145, 5320728), (2184, 5225715), (2210, 5164236), (2244, 5085990), (2268, 5032170), (2277, 5012280), (2295, 4972968), (2310, 4940676), (2340, 4877334), (2346, 4864860), (2376, 4803435), (2380, 4795362), (2392, 4771305), (2415, 4725864), (2430, 4696692), (2431, 4694760), (2457, 4645080), (2484, 4594590), (2520, 4528953), (2530, 4511052), (2574, 4433940), (2618, 4359420), (2652, 4303530), (2673, 4269720), (2691, 4241160), (2730, 4180572), (2737, 4169880), (2754, 4144140), (2760, 4135131), (2772, 4117230), (2805, 4068792), (2808, 4064445), (2835, 4025736), (2856, 3996135), (2860, 3990546), (2898, 3938220), (2916, 3913910), (2970, 3842748), (2990, 3817044), (3003, 3800520), (3036, 3759210), (3060, 3729726), (3080, 3705507), (3094, 3688740), (3105, 3675672), (3128, 3648645), (3159, 3612840), (3213, 3552120), (3220, 3544398), (3240, 3522519), (3276, 3483810), (3289, 3470040), (3315, 3442824), (3366, 3390660), (3402, 3354780), (3432, 3325455), (3465, 3293784), (3510, 3251556), (3519, 3243240), (3542, 3222180), (3564, 3202290), (3570, 3196908), (3588, 3180870), (3640, 3135429), (3645, 3131128), (3672, 3108105), (3726, 3063060), (3740, 3051594), (3780, 3019302), (3795, 3007368), (3861, 2955960), (3864, 2953665), (3910, 2918916), (3927, 2906280), (3960, 2882061), (3978, 2869020), (4004, 2850390), (4095, 2787048), (4131, 2762760), (4140, 2756754), (4158, 2744820), (4186, 2726460), (4212, 2709630), (4284, 2664090), (4290, 2660364), (4301, 2653560), (4347, 2625480), (4420, 2582118), (4455, 2561832), (4485, 2544696), (4488, 2542995), (4536, 2516085), (4554, 2506140), (4590, 2486484), (4620, 2470338), (4641, 2459160), (4680, 2438667), (4692, 2432430), (4760, 2397681), (4830, 2362932), (4860, 2348346), (4862, 2347380), (4914, 2322540), (4968, 2297295), (5005, 2280312), (5049, 2260440), (5060, 2255526), (5083, 2245320), (5103, 2236520), (5148, 2216970), (5236, 2179710), (5265, 2167704), (5304, 2151765), (5313, 2148120), (5346, 2134860), (5355, 2131272), (5382, 2120580), (5460, 2090286), (5474, 2084940), (5508, 2072070), (5544, 2058615), (5589, 2042040), (5610, 2034396), (5670, 2012868), (5720, 1995273), (5796, 1969110), (5832, 1956955), (5865, 1945944), (5940, 1921374), (5967, 1912680), (5980, 1908522), (6006, 1900260), (6072, 1879605), (6120, 1864863), (6188, 1844370), (6210, 1837836), (6237, 1829880), (6279, 1817640), (6318, 1806420), (6426, 1776060), (6435, 1773576), (6440, 1772199), (6545, 1743768), (6552, 1741905), (6578, 1735020), (6630, 1721412), (6732, 1695330), (6804, 1677390), (6831, 1670760), (6885, 1657656), (6930, 1646892), (7020, 1625778), (7038, 1621620), (7084, 1611090), (7128, 1601145), (7140, 1598454), (7176, 1590435), (7245, 1575288), (7290, 1565564), (7293, 1564920), (7371, 1548360), (7452, 1531530), (7480, 1525797), (7560, 1509651), (7590, 1503684), (7722, 1477980), (7735, 1475496), (7820, 1459458), (7854, 1453140), (7956, 1434510), (8008, 1425195), (8019, 1423240), (8073, 1413720), (8190, 1393524), (8211, 1389960), (8262, 1381380), (8280, 1378377), (8316, 1372410), (8372, 1363230), (8415, 1356264), (8424, 1354815), (8505, 1341912), (8568, 1332045), (8580, 1330182), (8602, 1326780), (8694, 1312740), (8840, 1291059), (8855, 1288872), (8910, 1280916), (8970, 1272348), (9009, 1266840), (9108, 1253070), (9180, 1243242), (9240, 1235169), (9282, 1229580), (9315, 1225224), (9384, 1216215), (9477, 1204280), (9639, 1184040), (9660, 1181466), (9720, 1174173), (9724, 1173690), (9828, 1161270), (9867, 1156680), (9945, 1147608), (10010, 1140156), (10098, 1130220), (10120, 1127763), (10166, 1122660), (10206, 1118260), (10296, 1108485), (10395, 1097928), (10465, 1090584), (10472, 1089855), (10530, 1083852), (10557, 1081080), (10626, 1074060), (10692, 1067430), (10710, 1065636), (10764, 1060290), (10920, 1045143), (10948, 1042470), (11016, 1036035), (11178, 1021020), (11220, 1017198), (11340, 1006434), (11385, 1002456), (11583, 985320), (11592, 984555), (11730, 972972), (11781, 968760), (11880, 960687), (11934, 956340), (11960, 954261), (12012, 950130), (12155, 938952), (12285, 929016), (12376, 922185), (12393, 920920), (12420, 918918), (12474, 914940), (12558, 908820), (12636, 903210), (12852, 888030), (12870, 886788), (12903, 884520), (13041, 875160), (13090, 871884), (13156, 867510), (13260, 860706), (13365, 853944), (13455, 848232), (13464, 847665), (13608, 838695), (13662, 835380), (13685, 833976), (13770, 828828), (13860, 823446), (13923, 819720), (14040, 812889), (14076, 810810), (14168, 805545), (14280, 799227), (14490, 787644), (14580, 782782), (14586, 782460), (14742, 774180), (14904, 765765), (15015, 760104), (15147, 753480), (15180, 751842), (15249, 748440), (15444, 738990), (15470, 737748), (15640, 729729), (15708, 726570), (15795, 722568), (15912, 717255), (15939, 716040), (16038, 711620), (16065, 710424), (16146, 706860), (16380, 696762), (16422, 694980), (16445, 694008), (16524, 690690), (16632, 686205), (16744, 681615), (16767, 680680), (16830, 678132), (17010, 670956), (17017, 670680), (17160, 665091), (17204, 663390), (17388, 656370), (17595, 648648), (17710, 644436), (17820, 640458), (17901, 637560), (17940, 636174), (18018, 633420), (18216, 626535), (18360, 621621), (18564, 614790), (18630, 612612), (18711, 609960), (18837, 605880), (18954, 602140), (19278, 592020), (19305, 591192), (19320, 590733), (19448, 586845), (19635, 581256), (19656, 580635), (19734, 578340), (19890, 573804), (20020, 570078), (20196, 565110), (20332, 561330), (20412, 559130), (20493, 556920), (20655, 552552), (20790, 548964), (20930, 545292), (21060, 541926), (21114, 540540), (21252, 537030), (21384, 533715), (21420, 532818), (21505, 530712), (21528, 530145), (21735, 525096), (21879, 521640), (21896, 521235), (22113, 516120), (22356, 510510), (22440, 508599), (22680, 503217), (22770, 501228), (23023, 495720), (23166, 492660), (23205, 491832), (23460, 486486), (23562, 484380), (23868, 478170), (24024, 475065), (24219, 471240), (24310, 469476), (24570, 464508), (24633, 463320), (24786, 460460), (24840, 459459), (24948, 457470), (25116, 454410), (25245, 452088), (25272, 451605), (25415, 449064), (25515, 447304), (25704, 444015), (25740, 443394), (25806, 442260), (26082, 437580), (26180, 435942), (26312, 433755), (26520, 430353), (26565, 429624), (26730, 426972), (26910, 424116), (27027, 422280), (27324, 417690), (27370, 416988), (27540, 414414), (27720, 411723), (27846, 409860), (27945, 408408), (28152, 405405), (28917, 394680), (28980, 393822), (29160, 391391), (29172, 391230), (29484, 387090), (29601, 385560), (29835, 382536), (30030, 380052), (30107, 379080), (30294, 376740), (30360, 375921), (30498, 374220), (30888, 369495), (30940, 368874), (31185, 365976), (31395, 363528), (31416, 363285), (31590, 361284), (31671, 360360), (31878, 358020), (32076, 355810), (32130, 355212), (32292, 353430), (32760, 348381), (32844, 347490), (32890, 347004), (33048, 345345), (33534, 340340), (33660, 339066), (34020, 335478), (34034, 335340), (34155, 334152), (34408, 331695), (34749, 328440), (34776, 328185), (35190, 324324), (35343, 322920), (35420, 322218), (35581, 320760), (35640, 320229), (35802, 318780), (35880, 318087), (36036, 316710), (36465, 312984), (36855, 309672), (37128, 307395), (37260, 306306), (37422, 304980), (37674, 302940), (37908, 301070), (38556, 296010), (38610, 295596), (38709, 294840), (39123, 291720), (39270, 290628), (39468, 289170), (39780, 286902), (40040, 285039), (40095, 284648), (40365, 282744), (40392, 282555), (40664, 280665), (40824, 279565), (40986, 278460), (41055, 277992), (41310, 276276), (41580, 274482), (41769, 273240), (41860, 272646), (42120, 270963), (42228, 270270), (42504, 268515), (42840, 266409), (43010, 265356), (43470, 262548), (43758, 260820), (44226, 258060), (44712, 255255), (45045, 253368), (45441, 251160), (45540, 250614), (45747, 249480), (46046, 247860), (46332, 246330), (46410, 245916), (46920, 243243), (47124, 242190), (47385, 240856), (47736, 239085), (47817, 238680), (48195, 236808), (48438, 235620), (48620, 234738), (49140, 232254), (49266, 231660), (49335, 231336), (49572, 230230), (49896, 228735), (50232, 227205), (50490, 226044), (50830, 224532), (51030, 223652), (51051, 223560), (51480, 221697), (51612, 221130), (52164, 218790), (52360, 217971), (52785, 216216), (53130, 214812), (53460, 213486), (53703, 212520), (53820, 212058), (54054, 211140), (54648, 208845), (54740, 208494), (55080, 207207), (55692, 204930), (55890, 204204), (55913, 204120), (56133, 203320), (56511, 201960), (57834, 197340), (57915, 197064), (57960, 196911), (58344, 195615), (58905, 193752), (58968, 193545), (59202, 192780), (59670, 191268), (60060, 190026), (60214, 189540), (60588, 188370), (60996, 187110), (61479, 185640), (61880, 184437), (61965, 184184), (62370, 182988), (62790, 181764), (63180, 180642), (63342, 180180), (63756, 179010), (64152, 177905), (64260, 177606), (64515, 176904), (64584, 176715), (65205, 175032), (65637, 173880), (65688, 173745), (65780, 173502), (66339, 172040), (67068, 170170), (67320, 169533), (68040, 167739), (68068, 167670), (68310, 167076), (69069, 165240), (69498, 164220), (69615, 163944), (70380, 162162), (70686, 161460), (70840, 161109), (71162, 160380), (71604, 159390), (72072, 158355), (72657, 157080), (72930, 156492), (73710, 154836), (73899, 154440), (74520, 153153), (74844, 152490), (75348, 151470), (75735, 150696), (75816, 150535), (76245, 149688), (77112, 148005), (77220, 147798), (77418, 147420), (78246, 145860), (78540, 145314), (78936, 144585), (79560, 143451), (79695, 143208), (80190, 142324), (80730, 141372), (81081, 140760), (81972, 139230), (82110, 138996), (82620, 138138), (83160, 137241), (83538, 136620), (83720, 136323), (83835, 136136), (84456, 135135), (85085, 134136), (86020, 132678), (86751, 131560), (86940, 131274), (87516, 130410), (88452, 129030), (88803, 128520), (89505, 127512), (90090, 126684), (90321, 126360), (90882, 125580), (91080, 125307), (91494, 124740), (92092, 123930), (92664, 123165), (92820, 122958), (93555, 121992), (94185, 121176), (94248, 121095), (94770, 120428), (95013, 120120), (95634, 119340), (96390, 118404), (96876, 117810), (97240, 117369), (98280, 116127), (98532, 115830), (98670, 115668), (99144, 115115), (100980, 113022), (101660, 112266), (102060, 111826), (102102, 111780), (102465, 111384), (103224, 110565), (104247, 109480), (104328, 109395), (105570, 108108), (106029, 107640), (106260, 107406), (106743, 106920)]