70003566360

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 46, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 74, 78, 81, 84, 90, 91, 92, 93, 104, 105, 108, 111, 115, 117, 120, 124, 126, 130, 135, 138, 140, 148, 155, 156, 161, 162, 168, 180, 182, 184, 185, 186, 189, 195, 207, 210, 216, 217, 222, 230, 234, 243, 248, 252, 259, 260, 270, 273, 276, 279, 280, 296, 299, 310, 312, 315, 322, 324, 333, 345, 351, 360, 364, 370, 372, 378, 390, 403, 405, 414, 420, 434, 444, 455, 460, 465, 468, 481, 483, 486, 504, 518, 520, 540, 546, 552, 555, 558, 567, 585, 598, 620, 621, 630, 644, 648, 651, 666, 690, 702, 713, 728, 729, 740, 744, 756, 777, 780, 805, 806, 810, 819, 828, 837, 840, 851, 868, 888, 897, 910, 920, 930, 936, 945, 962, 966, 972, 999, 1035, 1036, 1053, 1080, 1085, 1092, 1110, 1116, 1134, 1147, 1170, 1196, 1209, 1215, 1240, 1242, 1260, 1288, 1295, 1302, 1332, 1365, 1380, 1395, 1404, 1426, 1443, 1449, 1458, 1480, 1495, 1512, 1554, 1560, 1610, 1612, 1620, 1638, 1656, 1665, 1674, 1701, 1702, 1736, 1755, 1794, 1820, 1860, 1863, 1890, 1924, 1932, 1944, 1953, 1998, 2015, 2070, 2072, 2093, 2106, 2139, 2170, 2184, 2220, 2232, 2268, 2294, 2331, 2340, 2392, 2405, 2415, 2418, 2430, 2457, 2484, 2511, 2520, 2553, 2590, 2604, 2664, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2852, 2886, 2898, 2916, 2990, 2997, 3105, 3108, 3159, 3220, 3224, 3240, 3255, 3276, 3330, 3348, 3367, 3402, 3404, 3441, 3510, 3565, 3588, 3627, 3640, 3645, 3720, 3726, 3780, 3848, 3864, 3885, 3906, 3996, 4030, 4095, 4140, 4185, 4186, 4212, 4255, 4278, 4329, 4340, 4347, 4440, 4485, 4536, 4588, 4662, 4680, 4810, 4830, 4836, 4860, 4914, 4968, 4991, 4995, 5022, 5103, 5106, 5180, 5208, 5265, 5382, 5460, 5580, 5589, 5642, 5670, 5704, 5735, 5772, 5796, 5832, 5859, 5957, 5980, 5994, 6045, 6210, 6216, 6279, 6318, 6417, 6440, 6510, 6552, 6660, 6696, 6734, 6804, 6808, 6882, 6993, 7020, 7130, 7176, 7215, 7245, 7254, 7290, 7371, 7452, 7533, 7560, 7659, 7770, 7812, 7992, 8029, 8060, 8073, 8190, 8280, 8370, 8372, 8424, 8463, 8505, 8510, 8556, 8658, 8680, 8694, 8970, 8991, 9176, 9269, 9315, 9324, 9477, 9620, 9660, 9672, 9720, 9765, 9828, 9982, 9990, 10044, 10101, 10206, 10212, 10323, 10360, 10465, 10530, 10695, 10764, 10881, 10920, 11063, 11160, 11178, 11284, 11340, 11470, 11544, 11592, 11655, 11718, 11914, 11960, 11988, 12090, 12285, 12420, 12555, 12558, 12636, 12765, 12834, 12987, 13020, 13041, 13320, 13455, 13468, 13608, 13764, 13986, 14040, 14105, 14260, 14430, 14490, 14508, 14580, 14742, 14904, 14911, 14973, 14985, 15066, 15318, 15540, 15624, 15795, 16058, 16120, 16146, 16380, 16740, 16744, 16767, 16835, 16926, 17010, 17020, 17112, 17205, 17316, 17388, 17577, 17871, 17940, 17982, 18135, 18538, 18630, 18648, 18837, 18954, 19240, 19251, 19320, 19530, 19656, 19964, 19980, 20088, 20202, 20412, 20424, 20646, 20930, 20979, 21060, 21390, 21528, 21645, 21735, 21762, 22113, 22126, 22356, 22568, 22599, 22680, 22940, 22977, 23310, 23436, 23828, 23976, 24087, 24180, 24219, 24570, 24840, 24955, 25110, 25116, 25272, 25389, 25515, 25530, 25668, 25974, 26040, 26082, 26381, 26910, 26936, 26973, 27528, 27807, 27945, 27972, 28210, 28520, 28860, 28980, 29016, 29160, 29295, 29484, 29785, 29822, 29946, 29970, 30132, 30303, 30636, 30969, 31080, 31395, 31590, 32085, 32116, 32292, 32643, 32760, 33189, 33480, 33534, 33670, 33852, 34020, 34040, 34410, 34632, 34776, 34965, 35154, 35742, 35880, 35964, 36270, 36855, 37076, 37260, 37665, 37674, 37908, 38295, 38502, 38961, 39060, 39123, 39928, 39960, 40145, 40365, 40404, 40824, 41292, 41860, 41958, 42120, 42315, 42780, 43290, 43470, 43524, 44226, 44252, 44712, 44733, 44919, 44955, 45198, 45880, 45954, 46345, 46620, 46872, 47385, 47656, 48174, 48360, 48438, 49140, 49910, 50220, 50232, 50505, 50778, 51030, 51060, 51336, 51615, 51948, 52164, 52731, 52762, 53613, 53820, 53946, 54405, 55315, 55614, 55890, 55944, 56420, 56511, 57720, 57753, 57960, 58590, 58968, 59570, 59644, 59892, 59940, 60264, 60606, 61272, 61938, 62790, 62937, 63180, 64170, 64232, 64584, 64883, 64935, 65205, 65286, 66339, 66378, 67068, 67340, 67704, 68040, 68820, 68931, 69930, 70308, 71484, 71928, 72261, 72540, 72657, 73710, 74152, 74520, 74555, 74865, 75330, 75348, 75816, 76167, 76590, 77004, 77441, 77922, 78120, 78246, 79143, 80290, 80730, 80808, 82584, 83421, 83720, 83835, 83916, 84630, 85560, 86580, 86940, 87048, 87885, 88452, 88504, 89355, 89466, 89838, 89910, 90396, 90909, 91908, 92690, 92907, 93240, 94185, 94770, 96255, 96348, 96876, 97929, 98280, 99567, 99820, 100440, 101010, 101556, 102060, 102120, 103230, 103896, 104328, 104377, 104895, 105462, 105524, 107226, 107640, 107892, 108810, 110565, 110630, 111228, 111780, 112840, 112995, 113022, 114885, 115506, 116883, 117180, 117369, 119140, 119288, 119784, 119880, 120435, 121095, 121212, 123876, 125580, 125874, 126360, 126945, 128340, 129766, 129870, 130410, 130572, 131905, 132678, 132756, 134136, 134199, 134680, 134757, 134865, 137640, 137862, 139035, 139860, 140616, 142968, 144522, 145080, 145314, 147420, 149110, 149730, 150660, 150696, 151515, 152334, 153180, 154008, 154845, 154882, 155844, 156492, 158193, 158286, 160580, 160839, 161460, 163215, 165945, 166842, 167670, 167832, 169260, 169533, 173160, 173259, 173880, 175770, 176904, 178710, 178932, 179676, 179820, 180792, 181818, 183816, 184667, 185380, 185814, 188370, 188811, 189540, 192510, 192696, 193752, 194649, 194805, 195615, 195858, 199134, 199640, 202020, 203112, 204120, 206460, 206793, 208754, 209790, 210924, 211048, 214452, 215784, 216783, 217620, 217971, 221130, 221260, 222456, 223560, 223665, 224595, 225990, 226044, 228501, 229770, 231012, 232323, 233766, 234360, 234738, 237429, 238280, 240870, 242190, 242424, 247752, 250263, 251160, 251748, 253890, 256680, 259532, 259740, 260820, 261144, 263655, 263810, 265356, 265512, 268065, 268398, 269514, 269730, 272727, 275724, 278070, 278721, 279720, 282555, 288765, 289044, 290628, 293787, 294840, 298220, 298701, 299460, 301320, 303030, 304668, 306360, 309690, 309764, 311688, 312984, 313131, 314685, 316386, 316572, 321160, 321678, 322920, 324415, 326430, 331695, 331890, 333684, 335340, 338520, 339066, 342953, 344655, 346518, 350649, 351540, 357420, 357864, 359352, 359640, 361305, 363285, 363636, 369334, 370760, 371628, 376740, 377622, 379080, 380835, 385020, 387205, 389298, 389610, 391230, 391716, 395715, 398268, 402597, 404040, 404271, 412920, 413586, 417105, 417508, 419580, 421848, 428904, 433566, 435240, 435942, 442260, 442520, 447330, 449190, 451980, 452088, 454545, 457002, 459540, 462024, 464535, 464646, 467532, 469476, 474858, 481740, 482517, 484380, 489645, 497835, 500526, 503496, 507780, 508599, 519064, 519480, 519777, 521640, 521885, 527310, 527620, 530712, 536130, 536796, 539028, 539460, 545454, 551448, 554001, 556140, 557442, 565110, 577530, 578088, 581256, 583947, 584415, 586845, 587574, 596440, 597402, 598920, 606060, 609336, 619380, 619528, 620379, 626262, 629370, 632772, 633144, 643356, 648830, 650349, 652860, 663390, 663780, 667368, 670680, 670995, 673785, 678132, 685503, 685906, 689310, 693036, 696969, 701298, 703080, 712287, 714840, 722610, 726570, 727272, 738668, 743256, 750789, 753480, 755244, 761670, 770040, 774410, 778596, 779220, 782460, 783432, 790965, 791430, 796536, 804195, 805194, 808542, 818181, 827172, 834210, 835016, 836163, 839160, 847665, 866295, 867132, 871884, 884520, 894660, 896103, 898380, 903960, 909090, 914004, 919080, 923335, 929070, 929292, 935064, 938952, 939393, 944055, 949716, 963480, 965034, 968760, 973245, 979290, 995670, 1001052, 1015560, 1017198, 1028859, 1033965, 1039554, 1043770, 1054620, 1055240, 1072260, 1073592, 1078056, 1078920, 1083915, 1089855, 1090908, 1108002, 1112280, 1114884, 1130220, 1142505, 1155060, 1161615, 1167894, 1168830, 1173690, 1175148, 1187145, 1194804, 1207791, 1212120, 1212813, 1238760, 1240758, 1251315, 1252524, 1258740, 1265544, 1286712, 1297660, 1300698, 1305720, 1326780, 1327560, 1341990, 1347570, 1356264, 1363635, 1371006, 1371812, 1378620, 1386072, 1393605, 1393938, 1402596, 1424574, 1445220, 1447551, 1453140, 1468935, 1477336, 1493505, 1501578, 1510488, 1523340, 1525797, 1548820, 1557192, 1558440, 1564920, 1565655, 1581930, 1582860, 1608390, 1610388, 1617084, 1636362, 1654344, 1662003, 1668420, 1672326, 1695330, 1714765, 1732590, 1734264, 1743768, 1751841, 1753245, 1789320, 1792206, 1796760, 1818180, 1828008, 1846670, 1858140, 1858584, 1878786, 1888110, 1899432, 1930068, 1946490, 1951047, 1958580, 1991340, 2002104, 2012985, 2021355, 2034396, 2056509, 2057718, 2067930, 2079108, 2087540, 2090907, 2109240, 2136861, 2144520, 2167830, 2179710, 2181816, 2216004, 2229768, 2252367, 2260440, 2285010, 2310120, 2323230, 2335788, 2337660, 2347380, 2350296, 2374290, 2389608, 2400671, 2412585, 2415582, 2425626, 2454543, 2481516, 2502630, 2505048, 2517480, 2542995, 2595320, 2598885, 2601396, 2653560, 2683980, 2688309, 2695140, 2727270, 2742012, 2743624, 2757240, 2770005, 2787210, 2787876, 2805192, 2818179, 2849148, 2890440, 2895102, 2906280, 2919735, 2937870, 2987010, 3003156, 3046680, 3051594, 3086577, 3097640, 3101895, 3131310, 3163860, 3165720, 3216780, 3220776, 3234168, 3251745, 3272724, 3324006, 3336840, 3344652, 3390660, 3427515, 3429530, 3465180, 3484845, 3503682, 3506490, 3561435, 3584412, 3623373, 3636360, 3638439, 3693340, 3716280, 3753945, 3757572, 3776220, 3860136, 3892980, 3902094, 3917160, 3982680, 4025970, 4042710, 4068792, 4090905, 4113018, 4115436, 4135860, 4158216, 4175080, 4180815, 4181814, 4273722, 4335660, 4342653, 4359420, 4432008, 4480515, 4504734, 4570020, 4646460, 4671576, 4675320, 4694760, 4696965, 4748580, 4801342, 4825170, 4831164, 4851252, 4909086, 4963032, 4986009, 5005260, 5085990, 5144295, 5197770, 5202792, 5255523, 5367960, 5376618, 5390280, 5454540, 5484024, 5540010, 5574420, 5575752, 5636358, 5698296, 5790204, 5839470, 5853141, 5875740, 5974020, 6006312, 6038955, 6064065, 6103188, 6173154, 6203790, 6262620, 6272721, 6327720, 6410583, 6433560, 6503490, 6545448, 6648012, 6689304, 6757101, 6781320, 6855030, 6859060, 6930360, 6969690, 7007364, 7012980, 7122870, 7168824, 7202013, 7237755, 7246746, 7276878, 7386680, 7507890, 7515144, 7552440, 7628985, 7785960, 7804188, 8051940, 8064927, 8085420, 8181810, 8226036, 8230872, 8271720, 8310015, 8361630, 8363628, 8454537, 8547444, 8671320, 8685306, 8718840, 8759205, 8961030, 9009468, 9140040, 9259731, 9292920, 9393930, 9497160, 9602684, 9650340, 9662328, 9702504, 9755235, 9818172, 9972018, 10010520, 10171980, 10282545, 10288590, 10395540, 10454535, 10511046, 10684305, 10753236, 10870119, 10909080, 11080020, 11148840, 11261835, 11272716, 11580408, 11678940, 11706282, 11751480, 11948040, 12003355, 12077910, 12128130, 12206376, 12272715, 12346308, 12407580, 12525240, 12545442, 12821166, 13006980, 13296024, 13441545, 13514202, 13710060, 13718120, 13939380, 14014728, 14025960, 14090895, 14245740, 14404026, 14475510, 14493492, 14553756, 14958027, 15015780, 15257970, 15432885, 15608376, 15766569, 16103880, 16129854, 16170840, 16363620, 16452072, 16620030, 16723260, 16727256, 16909074, 17094888, 17370612, 17518410, 17922060, 18018936, 18116865, 18192195, 18519462, 18787860, 18818163, 19205368, 19231749, 19300680, 19510470, 19636344, 19944036, 20343960, 20565090, 20577180, 20791080, 20909070, 21022092, 21368610, 21506472, 21606039, 21713265, 21740238, 22160040, 22523670, 22545432, 23357880, 23412564, 24006710, 24155820, 24256260, 24545430, 24692616, 24815160, 24930045, 25090884, 25363611, 25642332, 26013960, 26277615, 26883090, 27028404, 27420120, 27779193, 27878760, 28181790, 28491480, 28808052, 28951020, 28986984, 29107512, 29265705, 29916054, 30031560, 30515940, 30865770, 31363605, 31533138, 32052915, 32259708, 32727240, 33240060, 33446520, 33785505, 33818148, 34741224, 35036820, 35844120, 36010065, 36233730, 36384390, 37038924, 37575720, 37636326, 38463498, 39020940, 39888072, 40324635, 41130180, 41154360, 41818140, 42044184, 42272685, 42737220, 43212078, 43426530, 43480476, 44874081, 45047340, 46298655, 46825128, 47299707, 48013420, 48311640, 48512520, 49090860, 49860090, 50181768, 50727222, 51284664, 52555230, 53766180, 54056808, 54350595, 55558386, 56363580, 56454489, 57616104, 57902040, 58531410, 59832108, 61031880, 61731540, 62727210, 63066276, 64105830, 64519416, 64818117, 66480120, 67571010, 67636296, 70073640, 72020130, 72467460, 72768780, 74077848, 74790135, 75272652, 76090833, 76926996, 78041880, 78832845, 80649270, 82260360, 83337579, 83636280, 84545370, 85474440, 86424156, 86853060, 86960952, 89748162, 90094680, 92597310, 94090815, 94599414, 96026840, 96158745, 98181720, 99720180, 101454444, 105110460, 107532360, 108030195, 108701190, 111116772, 112727160, 112908978, 117062820, 119664216, 123463080, 125454420, 126132552, 126818055, 128211660, 129636234, 134622243, 135142020, 138895965, 144040260, 144934920, 145537560, 149580270, 150545304, 152181666, 153853992, 157665690, 161298540, 166675158, 169090740, 172848312, 173706120, 179496324, 185194620, 188181630, 189198828, 192317490, 194454351, 199440360, 202908888, 210220920, 216060390, 217402380, 222233544, 224370405, 225817956, 234125640, 236498535, 250012737, 250908840, 253636110, 256423320, 259272468, 269244486, 270284040, 277791930, 282272445, 288080520, 299160540, 304363332, 315331380, 322597080, 324090585, 333350316, 338181480, 358992648, 370389240, 376363260, 378397656, 380454165, 384634980, 388908702, 416687895, 432120780, 434804760, 448740810, 451635912, 472997070, 500025474, 507272220, 518544936, 538488972, 555583860, 564544890, 583363053, 598321080, 608726664, 630662760, 648181170, 666700632, 673111215, 752726520, 760908330, 769269960, 777817404, 833375790, 864241560, 897481620, 945994140, 972271755, 1000050948, 1014544440, 1076977944, 1111167720, 1129089780, 1166726106, 1250063685, 1296362340, 1346222430, 1521816660, 1555634808, 1666751580, 1750089159, 1794963240, 1891988280, 1944543510, 2000101896, 2258179560, 2333452212, 2500127370, 2592724680, 2692444860, 2916815265, 3043633320, 3333503160, 3500178318, 3889087020, 4666904424, 5000254740, 5384889720, 5833630530, 7000356636, 7778174040, 8750445795, 10000509480, 11667261060, 14000713272, 17500891590, 23334522120, 35001783180, 70003566360]

約数ペア:

[(1, 70003566360), (2, 35001783180), (3, 23334522120), (4, 17500891590), (5, 14000713272), (6, 11667261060), (7, 10000509480), (8, 8750445795), (9, 7778174040), (10, 7000356636), (12, 5833630530), (13, 5384889720), (14, 5000254740), (15, 4666904424), (18, 3889087020), (20, 3500178318), (21, 3333503160), (23, 3043633320), (24, 2916815265), (26, 2692444860), (27, 2592724680), (28, 2500127370), (30, 2333452212), (31, 2258179560), (35, 2000101896), (36, 1944543510), (37, 1891988280), (39, 1794963240), (40, 1750089159), (42, 1666751580), (45, 1555634808), (46, 1521816660), (52, 1346222430), (54, 1296362340), (56, 1250063685), (60, 1166726106), (62, 1129089780), (63, 1111167720), (65, 1076977944), (69, 1014544440), (70, 1000050948), (72, 972271755), (74, 945994140), (78, 897481620), (81, 864241560), (84, 833375790), (90, 777817404), (91, 769269960), (92, 760908330), (93, 752726520), (104, 673111215), (105, 666700632), (108, 648181170), (111, 630662760), (115, 608726664), (117, 598321080), (120, 583363053), (124, 564544890), (126, 555583860), (130, 538488972), (135, 518544936), (138, 507272220), (140, 500025474), (148, 472997070), (155, 451635912), (156, 448740810), (161, 434804760), (162, 432120780), (168, 416687895), (180, 388908702), (182, 384634980), (184, 380454165), (185, 378397656), (186, 376363260), (189, 370389240), (195, 358992648), (207, 338181480), (210, 333350316), (216, 324090585), (217, 322597080), (222, 315331380), (230, 304363332), (234, 299160540), (243, 288080520), (248, 282272445), (252, 277791930), (259, 270284040), (260, 269244486), (270, 259272468), (273, 256423320), (276, 253636110), (279, 250908840), (280, 250012737), (296, 236498535), (299, 234125640), (310, 225817956), (312, 224370405), (315, 222233544), (322, 217402380), (324, 216060390), (333, 210220920), (345, 202908888), (351, 199440360), (360, 194454351), (364, 192317490), (370, 189198828), (372, 188181630), (378, 185194620), (390, 179496324), (403, 173706120), (405, 172848312), (414, 169090740), (420, 166675158), (434, 161298540), (444, 157665690), (455, 153853992), (460, 152181666), (465, 150545304), (468, 149580270), (481, 145537560), (483, 144934920), (486, 144040260), (504, 138895965), (518, 135142020), (520, 134622243), (540, 129636234), (546, 128211660), (552, 126818055), (555, 126132552), (558, 125454420), (567, 123463080), (585, 119664216), (598, 117062820), (620, 112908978), (621, 112727160), (630, 111116772), (644, 108701190), (648, 108030195), (651, 107532360), (666, 105110460), (690, 101454444), (702, 99720180), (713, 98181720), (728, 96158745), (729, 96026840), (740, 94599414), (744, 94090815), (756, 92597310), (777, 90094680), (780, 89748162), (805, 86960952), (806, 86853060), (810, 86424156), (819, 85474440), (828, 84545370), (837, 83636280), (840, 83337579), (851, 82260360), (868, 80649270), (888, 78832845), (897, 78041880), (910, 76926996), (920, 76090833), (930, 75272652), (936, 74790135), (945, 74077848), (962, 72768780), (966, 72467460), (972, 72020130), (999, 70073640), (1035, 67636296), (1036, 67571010), (1053, 66480120), (1080, 64818117), (1085, 64519416), (1092, 64105830), (1110, 63066276), (1116, 62727210), (1134, 61731540), (1147, 61031880), (1170, 59832108), (1196, 58531410), (1209, 57902040), (1215, 57616104), (1240, 56454489), (1242, 56363580), (1260, 55558386), (1288, 54350595), (1295, 54056808), (1302, 53766180), (1332, 52555230), (1365, 51284664), (1380, 50727222), (1395, 50181768), (1404, 49860090), (1426, 49090860), (1443, 48512520), (1449, 48311640), (1458, 48013420), (1480, 47299707), (1495, 46825128), (1512, 46298655), (1554, 45047340), (1560, 44874081), (1610, 43480476), (1612, 43426530), (1620, 43212078), (1638, 42737220), (1656, 42272685), (1665, 42044184), (1674, 41818140), (1701, 41154360), (1702, 41130180), (1736, 40324635), (1755, 39888072), (1794, 39020940), (1820, 38463498), (1860, 37636326), (1863, 37575720), (1890, 37038924), (1924, 36384390), (1932, 36233730), (1944, 36010065), (1953, 35844120), (1998, 35036820), (2015, 34741224), (2070, 33818148), (2072, 33785505), (2093, 33446520), (2106, 33240060), (2139, 32727240), (2170, 32259708), (2184, 32052915), (2220, 31533138), (2232, 31363605), (2268, 30865770), (2294, 30515940), (2331, 30031560), (2340, 29916054), (2392, 29265705), (2405, 29107512), (2415, 28986984), (2418, 28951020), (2430, 28808052), (2457, 28491480), (2484, 28181790), (2511, 27878760), (2520, 27779193), (2553, 27420120), (2590, 27028404), (2604, 26883090), (2664, 26277615), (2691, 26013960), (2730, 25642332), (2760, 25363611), (2790, 25090884), (2808, 24930045), (2821, 24815160), (2835, 24692616), (2852, 24545430), (2886, 24256260), (2898, 24155820), (2916, 24006710), (2990, 23412564), (2997, 23357880), (3105, 22545432), (3108, 22523670), (3159, 22160040), (3220, 21740238), (3224, 21713265), (3240, 21606039), (3255, 21506472), (3276, 21368610), (3330, 21022092), (3348, 20909070), (3367, 20791080), (3402, 20577180), (3404, 20565090), (3441, 20343960), (3510, 19944036), (3565, 19636344), (3588, 19510470), (3627, 19300680), (3640, 19231749), (3645, 19205368), (3720, 18818163), (3726, 18787860), (3780, 18519462), (3848, 18192195), (3864, 18116865), (3885, 18018936), (3906, 17922060), (3996, 17518410), (4030, 17370612), (4095, 17094888), (4140, 16909074), (4185, 16727256), (4186, 16723260), (4212, 16620030), (4255, 16452072), (4278, 16363620), (4329, 16170840), (4340, 16129854), (4347, 16103880), (4440, 15766569), (4485, 15608376), (4536, 15432885), (4588, 15257970), (4662, 15015780), (4680, 14958027), (4810, 14553756), (4830, 14493492), (4836, 14475510), (4860, 14404026), (4914, 14245740), (4968, 14090895), (4991, 14025960), (4995, 14014728), (5022, 13939380), (5103, 13718120), (5106, 13710060), (5180, 13514202), (5208, 13441545), (5265, 13296024), (5382, 13006980), (5460, 12821166), (5580, 12545442), (5589, 12525240), (5642, 12407580), (5670, 12346308), (5704, 12272715), (5735, 12206376), (5772, 12128130), (5796, 12077910), (5832, 12003355), (5859, 11948040), (5957, 11751480), (5980, 11706282), (5994, 11678940), (6045, 11580408), (6210, 11272716), (6216, 11261835), (6279, 11148840), (6318, 11080020), (6417, 10909080), (6440, 10870119), (6510, 10753236), (6552, 10684305), (6660, 10511046), (6696, 10454535), (6734, 10395540), (6804, 10288590), (6808, 10282545), (6882, 10171980), (6993, 10010520), (7020, 9972018), (7130, 9818172), (7176, 9755235), (7215, 9702504), (7245, 9662328), (7254, 9650340), (7290, 9602684), (7371, 9497160), (7452, 9393930), (7533, 9292920), (7560, 9259731), (7659, 9140040), (7770, 9009468), (7812, 8961030), (7992, 8759205), (8029, 8718840), (8060, 8685306), (8073, 8671320), (8190, 8547444), (8280, 8454537), (8370, 8363628), (8372, 8361630), (8424, 8310015), (8463, 8271720), (8505, 8230872), (8510, 8226036), (8556, 8181810), (8658, 8085420), (8680, 8064927), (8694, 8051940), (8970, 7804188), (8991, 7785960), (9176, 7628985), (9269, 7552440), (9315, 7515144), (9324, 7507890), (9477, 7386680), (9620, 7276878), (9660, 7246746), (9672, 7237755), (9720, 7202013), (9765, 7168824), (9828, 7122870), (9982, 7012980), (9990, 7007364), (10044, 6969690), (10101, 6930360), (10206, 6859060), (10212, 6855030), (10323, 6781320), (10360, 6757101), (10465, 6689304), (10530, 6648012), (10695, 6545448), (10764, 6503490), (10881, 6433560), (10920, 6410583), (11063, 6327720), (11160, 6272721), (11178, 6262620), (11284, 6203790), (11340, 6173154), (11470, 6103188), (11544, 6064065), (11592, 6038955), (11655, 6006312), (11718, 5974020), (11914, 5875740), (11960, 5853141), (11988, 5839470), (12090, 5790204), (12285, 5698296), (12420, 5636358), (12555, 5575752), (12558, 5574420), (12636, 5540010), (12765, 5484024), (12834, 5454540), (12987, 5390280), (13020, 5376618), (13041, 5367960), (13320, 5255523), (13455, 5202792), (13468, 5197770), (13608, 5144295), (13764, 5085990), (13986, 5005260), (14040, 4986009), (14105, 4963032), (14260, 4909086), (14430, 4851252), (14490, 4831164), (14508, 4825170), (14580, 4801342), (14742, 4748580), (14904, 4696965), (14911, 4694760), (14973, 4675320), (14985, 4671576), (15066, 4646460), (15318, 4570020), (15540, 4504734), (15624, 4480515), (15795, 4432008), (16058, 4359420), (16120, 4342653), (16146, 4335660), (16380, 4273722), (16740, 4181814), (16744, 4180815), (16767, 4175080), (16835, 4158216), (16926, 4135860), (17010, 4115436), (17020, 4113018), (17112, 4090905), (17205, 4068792), (17316, 4042710), (17388, 4025970), (17577, 3982680), (17871, 3917160), (17940, 3902094), (17982, 3892980), (18135, 3860136), (18538, 3776220), (18630, 3757572), (18648, 3753945), (18837, 3716280), (18954, 3693340), (19240, 3638439), (19251, 3636360), (19320, 3623373), (19530, 3584412), (19656, 3561435), (19964, 3506490), (19980, 3503682), (20088, 3484845), (20202, 3465180), (20412, 3429530), (20424, 3427515), (20646, 3390660), (20930, 3344652), (20979, 3336840), (21060, 3324006), (21390, 3272724), (21528, 3251745), (21645, 3234168), (21735, 3220776), (21762, 3216780), (22113, 3165720), (22126, 3163860), (22356, 3131310), (22568, 3101895), (22599, 3097640), (22680, 3086577), (22940, 3051594), (22977, 3046680), (23310, 3003156), (23436, 2987010), (23828, 2937870), (23976, 2919735), (24087, 2906280), (24180, 2895102), (24219, 2890440), (24570, 2849148), (24840, 2818179), (24955, 2805192), (25110, 2787876), (25116, 2787210), (25272, 2770005), (25389, 2757240), (25515, 2743624), (25530, 2742012), (25668, 2727270), (25974, 2695140), (26040, 2688309), (26082, 2683980), (26381, 2653560), (26910, 2601396), (26936, 2598885), (26973, 2595320), (27528, 2542995), (27807, 2517480), (27945, 2505048), (27972, 2502630), (28210, 2481516), (28520, 2454543), (28860, 2425626), (28980, 2415582), (29016, 2412585), (29160, 2400671), (29295, 2389608), (29484, 2374290), (29785, 2350296), (29822, 2347380), (29946, 2337660), (29970, 2335788), (30132, 2323230), (30303, 2310120), (30636, 2285010), (30969, 2260440), (31080, 2252367), (31395, 2229768), (31590, 2216004), (32085, 2181816), (32116, 2179710), (32292, 2167830), (32643, 2144520), (32760, 2136861), (33189, 2109240), (33480, 2090907), (33534, 2087540), (33670, 2079108), (33852, 2067930), (34020, 2057718), (34040, 2056509), (34410, 2034396), (34632, 2021355), (34776, 2012985), (34965, 2002104), (35154, 1991340), (35742, 1958580), (35880, 1951047), (35964, 1946490), (36270, 1930068), (36855, 1899432), (37076, 1888110), (37260, 1878786), (37665, 1858584), (37674, 1858140), (37908, 1846670), (38295, 1828008), (38502, 1818180), (38961, 1796760), (39060, 1792206), (39123, 1789320), (39928, 1753245), (39960, 1751841), (40145, 1743768), (40365, 1734264), (40404, 1732590), (40824, 1714765), (41292, 1695330), (41860, 1672326), (41958, 1668420), (42120, 1662003), (42315, 1654344), (42780, 1636362), (43290, 1617084), (43470, 1610388), (43524, 1608390), (44226, 1582860), (44252, 1581930), (44712, 1565655), (44733, 1564920), (44919, 1558440), (44955, 1557192), (45198, 1548820), (45880, 1525797), (45954, 1523340), (46345, 1510488), (46620, 1501578), (46872, 1493505), (47385, 1477336), (47656, 1468935), (48174, 1453140), (48360, 1447551), (48438, 1445220), (49140, 1424574), (49910, 1402596), (50220, 1393938), (50232, 1393605), (50505, 1386072), (50778, 1378620), (51030, 1371812), (51060, 1371006), (51336, 1363635), (51615, 1356264), (51948, 1347570), (52164, 1341990), (52731, 1327560), (52762, 1326780), (53613, 1305720), (53820, 1300698), (53946, 1297660), (54405, 1286712), (55315, 1265544), (55614, 1258740), (55890, 1252524), (55944, 1251315), (56420, 1240758), (56511, 1238760), (57720, 1212813), (57753, 1212120), (57960, 1207791), (58590, 1194804), (58968, 1187145), (59570, 1175148), (59644, 1173690), (59892, 1168830), (59940, 1167894), (60264, 1161615), (60606, 1155060), (61272, 1142505), (61938, 1130220), (62790, 1114884), (62937, 1112280), (63180, 1108002), (64170, 1090908), (64232, 1089855), (64584, 1083915), (64883, 1078920), (64935, 1078056), (65205, 1073592), (65286, 1072260), (66339, 1055240), (66378, 1054620), (67068, 1043770), (67340, 1039554), (67704, 1033965), (68040, 1028859), (68820, 1017198), (68931, 1015560), (69930, 1001052), (70308, 995670), (71484, 979290), (71928, 973245), (72261, 968760), (72540, 965034), (72657, 963480), (73710, 949716), (74152, 944055), (74520, 939393), (74555, 938952), (74865, 935064), (75330, 929292), (75348, 929070), (75816, 923335), (76167, 919080), (76590, 914004), (77004, 909090), (77441, 903960), (77922, 898380), (78120, 896103), (78246, 894660), (79143, 884520), (80290, 871884), (80730, 867132), (80808, 866295), (82584, 847665), (83421, 839160), (83720, 836163), (83835, 835016), (83916, 834210), (84630, 827172), (85560, 818181), (86580, 808542), (86940, 805194), (87048, 804195), (87885, 796536), (88452, 791430), (88504, 790965), (89355, 783432), (89466, 782460), (89838, 779220), (89910, 778596), (90396, 774410), (90909, 770040), (91908, 761670), (92690, 755244), (92907, 753480), (93240, 750789), (94185, 743256), (94770, 738668), (96255, 727272), (96348, 726570), (96876, 722610), (97929, 714840), (98280, 712287), (99567, 703080), (99820, 701298), (100440, 696969), (101010, 693036), (101556, 689310), (102060, 685906), (102120, 685503), (103230, 678132), (103896, 673785), (104328, 670995), (104377, 670680), (104895, 667368), (105462, 663780), (105524, 663390), (107226, 652860), (107640, 650349), (107892, 648830), (108810, 643356), (110565, 633144), (110630, 632772), (111228, 629370), (111780, 626262), (112840, 620379), (112995, 619528), (113022, 619380), (114885, 609336), (115506, 606060), (116883, 598920), (117180, 597402), (117369, 596440), (119140, 587574), (119288, 586845), (119784, 584415), (119880, 583947), (120435, 581256), (121095, 578088), (121212, 577530), (123876, 565110), (125580, 557442), (125874, 556140), (126360, 554001), (126945, 551448), (128340, 545454), (129766, 539460), (129870, 539028), (130410, 536796), (130572, 536130), (131905, 530712), (132678, 527620), (132756, 527310), (134136, 521885), (134199, 521640), (134680, 519777), (134757, 519480), (134865, 519064), (137640, 508599), (137862, 507780), (139035, 503496), (139860, 500526), (140616, 497835), (142968, 489645), (144522, 484380), (145080, 482517), (145314, 481740), (147420, 474858), (149110, 469476), (149730, 467532), (150660, 464646), (150696, 464535), (151515, 462024), (152334, 459540), (153180, 457002), (154008, 454545), (154845, 452088), (154882, 451980), (155844, 449190), (156492, 447330), (158193, 442520), (158286, 442260), (160580, 435942), (160839, 435240), (161460, 433566), (163215, 428904), (165945, 421848), (166842, 419580), (167670, 417508), (167832, 417105), (169260, 413586), (169533, 412920), (173160, 404271), (173259, 404040), (173880, 402597), (175770, 398268), (176904, 395715), (178710, 391716), (178932, 391230), (179676, 389610), (179820, 389298), (180792, 387205), (181818, 385020), (183816, 380835), (184667, 379080), (185380, 377622), (185814, 376740), (188370, 371628), (188811, 370760), (189540, 369334), (192510, 363636), (192696, 363285), (193752, 361305), (194649, 359640), (194805, 359352), (195615, 357864), (195858, 357420), (199134, 351540), (199640, 350649), (202020, 346518), (203112, 344655), (204120, 342953), (206460, 339066), (206793, 338520), (208754, 335340), (209790, 333684), (210924, 331890), (211048, 331695), (214452, 326430), (215784, 324415), (216783, 322920), (217620, 321678), (217971, 321160), (221130, 316572), (221260, 316386), (222456, 314685), (223560, 313131), (223665, 312984), (224595, 311688), (225990, 309764), (226044, 309690), (228501, 306360), (229770, 304668), (231012, 303030), (232323, 301320), (233766, 299460), (234360, 298701), (234738, 298220), (237429, 294840), (238280, 293787), (240870, 290628), (242190, 289044), (242424, 288765), (247752, 282555), (250263, 279720), (251160, 278721), (251748, 278070), (253890, 275724), (256680, 272727), (259532, 269730), (259740, 269514), (260820, 268398), (261144, 268065), (263655, 265512), (263810, 265356)]