21917815920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:196

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 109, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 218, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 327, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 436, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 540, 545, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 654, 660, 682, 693, 702, 715, 720, 728, 744, 756, 763, 770, 780, 792, 806, 810, 819, 837, 840, 858, 868, 872, 880, 891, 910, 924, 930, 936, 945, 981, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1090, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1199, 1209, 1232, 1240, 1260, 1287, 1296, 1302, 1308, 1320, 1364, 1365, 1386, 1395, 1404, 1417, 1430, 1456, 1485, 1488, 1512, 1526, 1540, 1560, 1584, 1612, 1620, 1635, 1638, 1674, 1680, 1705, 1716, 1736, 1744, 1755, 1782, 1820, 1848, 1860, 1872, 1890, 1953, 1962, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2160, 2170, 2180, 2184, 2232, 2268, 2288, 2289, 2310, 2340, 2376, 2387, 2398, 2418, 2457, 2480, 2511, 2520, 2574, 2604, 2616, 2640, 2728, 2730, 2772, 2790, 2808, 2821, 2834, 2835, 2860, 2943, 2970, 3003, 3024, 3052, 3069, 3080, 3120, 3224, 3240, 3255, 3270, 3276, 3348, 3379, 3410, 3432, 3465, 3472, 3510, 3564, 3597, 3627, 3640, 3696, 3720, 3780, 3815, 3861, 3906, 3924, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4251, 4290, 4340, 4360, 4368, 4433, 4455, 4464, 4536, 4578, 4620, 4680, 4752, 4774, 4796, 4836, 4905, 4914, 5005, 5022, 5040, 5115, 5148, 5208, 5232, 5265, 5456, 5460, 5544, 5580, 5616, 5642, 5668, 5670, 5720, 5859, 5886, 5940, 5995, 6006, 6045, 6104, 6138, 6160, 6237, 6435, 6448, 6480, 6510, 6540, 6552, 6696, 6758, 6820, 6864, 6867, 6930, 7020, 7085, 7128, 7161, 7194, 7254, 7280, 7371, 7440, 7560, 7630, 7722, 7812, 7848, 7920, 8008, 8060, 8184, 8190, 8316, 8370, 8393, 8424, 8463, 8502, 8580, 8680, 8720, 8829, 8866, 8910, 9009, 9072, 9156, 9207, 9240, 9360, 9548, 9592, 9672, 9765, 9810, 9828, 9919, 10010, 10044, 10137, 10230, 10296, 10395, 10416, 10530, 10791, 10881, 10920, 11088, 11160, 11284, 11336, 11340, 11440, 11445, 11583, 11718, 11772, 11880, 11935, 11990, 12012, 12090, 12208, 12276, 12285, 12474, 12555, 12753, 12870, 13020, 13080, 13104, 13299, 13392, 13516, 13640, 13734, 13860, 14040, 14105, 14170, 14256, 14322, 14388, 14508, 14715, 14742, 15015, 15120, 15260, 15345, 15444, 15587, 15624, 15696, 16016, 16120, 16368, 16380, 16632, 16740, 16786, 16848, 16895, 16926, 17004, 17160, 17360, 17577, 17658, 17732, 17820, 17985, 18018, 18135, 18312, 18414, 18480, 19096, 19184, 19305, 19344, 19530, 19620, 19656, 19838, 20020, 20088, 20274, 20460, 20592, 20601, 20790, 21060, 21255, 21483, 21582, 21762, 21840, 22165, 22320, 22568, 22672, 22680, 22890, 23166, 23436, 23544, 23653, 23760, 23870, 23980, 24024, 24180, 24552, 24570, 24948, 25110, 25179, 25389, 25506, 25740, 26040, 26160, 26598, 27027, 27032, 27280, 27468, 27621, 27720, 28080, 28210, 28340, 28644, 28776, 29016, 29295, 29430, 29484, 29757, 30030, 30411, 30520, 30690, 30888, 31031, 31174, 31185, 31248, 32240, 32373, 32643, 32760, 33264, 33480, 33572, 33790, 33852, 34008, 34320, 34335, 35154, 35316, 35464, 35640, 35805, 35970, 36036, 36270, 36624, 36828, 36855, 37169, 38192, 38259, 38610, 39060, 39240, 39312, 39676, 39897, 40040, 40176, 40548, 40920, 41202, 41580, 41965, 42120, 42315, 42510, 42966, 43164, 43524, 43927, 44145, 44330, 45045, 45136, 45360, 45780, 46035, 46332, 46761, 46872, 47088, 47306, 47740, 47960, 48048, 48360, 49104, 49140, 49595, 49896, 50220, 50358, 50685, 50778, 51012, 51480, 52080, 53196, 53955, 54054, 54064, 54405, 54936, 55242, 55440, 56420, 56680, 57288, 57552, 57915, 58032, 58590, 58860, 58968, 59514, 60060, 60822, 61040, 61380, 61776, 61803, 62062, 62348, 62370, 63765, 64449, 64746, 65286, 65520, 66495, 66960, 67144, 67580, 67704, 68016, 68670, 70308, 70632, 70928, 70959, 71280, 71610, 71940, 72072, 72540, 73656, 73710, 74338, 75537, 76167, 76518, 77220, 77935, 78120, 78480, 79352, 79794, 80080, 81081, 81096, 81840, 82404, 83160, 83930, 84240, 84630, 85020, 85932, 86328, 87048, 87854, 87885, 88290, 88660, 89271, 90090, 91233, 91560, 92070, 92664, 93093, 93522, 93744, 94612, 95480, 95920, 96720, 97119, 98280, 99190, 99792, 100440, 100716, 101370, 101556, 102024, 102960, 103005, 106392, 107415, 107910, 108108, 108810, 109109, 109872, 110484, 111507, 112840, 113360, 114576, 114777, 115830, 117180, 117720, 117936, 118265, 119028, 119691, 120120, 121644, 122760, 123606, 124124, 124696, 124740, 125895, 126945, 127530, 128898, 129492, 130572, 131781, 132990, 134288, 135135, 135160, 135408, 137340, 138105, 140283, 140616, 141264, 141918, 143220, 143880, 144144, 145080, 147312, 147420, 148676, 148785, 151074, 152055, 152334, 153036, 154440, 155155, 155870, 156240, 158704, 159588, 161865, 162162, 162192, 163215, 164808, 166320, 167860, 169260, 170040, 171864, 172656, 174096, 175708, 175770, 176580, 177320, 178542, 180180, 182466, 183120, 184140, 185328, 185845, 186186, 187044, 189224, 190960, 191295, 193347, 194238, 196560, 198380, 199485, 200880, 201432, 202740, 203112, 204048, 206010, 212784, 212877, 214830, 215820, 216216, 217620, 218218, 219635, 220968, 223014, 225680, 226611, 228501, 229554, 231660, 233805, 234360, 235440, 236530, 238056, 239382, 240240, 243288, 245520, 247212, 248248, 249392, 249480, 251790, 253890, 255060, 257796, 258984, 260183, 261144, 263562, 265980, 267813, 270270, 270320, 273699, 274680, 276210, 279279, 280566, 281232, 283836, 286440, 287760, 290160, 294840, 297352, 297570, 302148, 304110, 304668, 306072, 307489, 308880, 309015, 310310, 311740, 319176, 322245, 323730, 324324, 326430, 327327, 329616, 334521, 335720, 338520, 340080, 343728, 351416, 351540, 353160, 354640, 354795, 357084, 359073, 360360, 364932, 368280, 371690, 372372, 374088, 377685, 378448, 380835, 382590, 386694, 388476, 395343, 396760, 398970, 402864, 405405, 405480, 406224, 412020, 420849, 425754, 429660, 431640, 432432, 435240, 436436, 439270, 441936, 446028, 446355, 453222, 456165, 457002, 459108, 463320, 465465, 467610, 468720, 473060, 476112, 478764, 483197, 485595, 486576, 494424, 496496, 498960, 503580, 507780, 510120, 515592, 517968, 520366, 522288, 527124, 531960, 535626, 540540, 545545, 547398, 549360, 552420, 557535, 558558, 561132, 567672, 572880, 573885, 589680, 594704, 595140, 598455, 604296, 608220, 609336, 612144, 614978, 618030, 620620, 623480, 638352, 638631, 644490, 647460, 648648, 652860, 654654, 658905, 669042, 671440, 677040, 679833, 701415, 702832, 703080, 706320, 709590, 714168, 718146, 720720, 729864, 736560, 743380, 744744, 748176, 755370, 761670, 765180, 773388, 776952, 780549, 790686, 793520, 797940, 803439, 810810, 810960, 824040, 837837, 841698, 851508, 859320, 863280, 870480, 872872, 878540, 892056, 892710, 906444, 912330, 914004, 918216, 922467, 926640, 930930, 935220, 946120, 957528, 966394, 966735, 971190, 981981, 988848, 1003563, 1007160, 1015560, 1020240, 1031184, 1040732, 1054248, 1063920, 1064385, 1071252, 1081080, 1091090, 1094796, 1104840, 1115070, 1117116, 1122264, 1133055, 1135344, 1142505, 1147770, 1186029, 1190280, 1196910, 1208592, 1216440, 1218672, 1229956, 1236060, 1241240, 1246960, 1262547, 1277262, 1288980, 1294920, 1297296, 1300915, 1305720, 1309308, 1317810, 1338084, 1339065, 1359666, 1368495, 1396395, 1402830, 1406160, 1419180, 1428336, 1436292, 1449591, 1459728, 1486760, 1489488, 1510740, 1523340, 1530360, 1537445, 1546776, 1553904, 1561098, 1581372, 1595880, 1606878, 1621620, 1636635, 1648080, 1672605, 1675674, 1683396, 1703016, 1718640, 1745744, 1757080, 1784112, 1785420, 1795365, 1812888, 1824660, 1828008, 1836432, 1844934, 1861860, 1870440, 1892240, 1915056, 1915893, 1932788, 1933470, 1942380, 1963962, 1976715, 2007126, 2014320, 2031120, 2081464, 2104245, 2108496, 2128770, 2142504, 2162160, 2182180, 2189592, 2209680, 2230140, 2234232, 2244528, 2266110, 2285010, 2295540, 2341647, 2372058, 2380560, 2393820, 2415985, 2432880, 2459912, 2472120, 2482480, 2513511, 2525094, 2554524, 2577960, 2589840, 2601830, 2611440, 2618616, 2635620, 2676168, 2678130, 2719332, 2736990, 2767401, 2792790, 2805660, 2838360, 2872584, 2899182, 2945943, 2973520, 3010689, 3021480, 3046680, 3060720, 3074890, 3093552, 3122196, 3162744, 3191760, 3193155, 3213756, 3243240, 3273270, 3345210, 3351348, 3366792, 3382379, 3399165, 3406032, 3514160, 3558087, 3570840, 3590730, 3625776, 3649320, 3656016, 3689868, 3723720, 3740880, 3831786, 3865576, 3866940, 3884760, 3902745, 3927924, 3953430, 4014252, 4017195, 4162928, 4189185, 4208490, 4257540, 4285008, 4348773, 4364360, 4379184, 4460280, 4468464, 4532220, 4570020, 4591080, 4612335, 4683294, 4744116, 4787640, 4831970, 4909905, 4919824, 4944240, 5017815, 5027022, 5050188, 5109048, 5155920, 5203660, 5237232, 5271240, 5352336, 5356260, 5438664, 5473980, 5534802, 5585580, 5611320, 5676720, 5745168, 5798364, 5891886, 5930145, 6021378, 6042960, 6093360, 6149780, 6244392, 6312735, 6325488, 6386310, 6427512, 6486480, 6546540, 6690420, 6702696, 6733584, 6764758, 6798330, 7024941, 7116174, 7141680, 7181460, 7247955, 7298640, 7379736, 7447440, 7663572, 7731152, 7733880, 7769520, 7805490, 7855848, 7906860, 8028504, 8034390, 8302203, 8378370, 8416980, 8515080, 8697546, 8728720, 8837829, 8920560, 9064440, 9140040, 9182160, 9224670, 9366588, 9488232, 9575280, 9579465, 9663940, 9819810, 10035630, 10054044, 10100376, 10147137, 10218096, 10407320, 10542480, 10712520, 10877328, 10947960, 11069604, 11171160, 11222640, 11596728, 11708235, 11783772, 11860290, 12042756, 12299560, 12488784, 12567555, 12625470, 12772620, 12855024, 13046319, 13093080, 13380840, 13405392, 13529516, 13596660, 13837005, 14049882, 14232348, 14362920, 14495910, 14729715, 14759472, 15053445, 15327144, 15467760, 15610980, 15711696, 15813720, 16057008, 16068780, 16604406, 16756740, 16833960, 16911895, 17030160, 17395092, 17675658, 17790435, 18128880, 18280080, 18449340, 18733176, 18976464, 19158930, 19327880, 19639620, 20071260, 20108088, 20200752, 20294274, 20814640, 21074823, 21425040, 21743865, 21895920, 22139208, 22342320, 23193456, 23416470, 23567544, 23720580, 24085512, 24599120, 24906609, 25135110, 25250940, 25545240, 26092638, 26186160, 26761680, 27059032, 27193320, 27674010, 28099764, 28464696, 28725840, 28991820, 29459430, 30106890, 30441411, 30654288, 31221960, 31627440, 32137560, 33208812, 33513480, 33667920, 33823790, 34790184, 35124705, 35351316, 35580870, 36898680, 37466352, 38317860, 38655760, 39138957, 39279240, 40142520, 40216176, 40588548, 41511015, 42149646, 43487730, 44189145, 44278416, 46832940, 47135088, 47441160, 48171024, 49813218, 50270220, 50501880, 50735685, 51090480, 52185276, 54118064, 54386640, 55348020, 56199528, 56929392, 57983640, 58918860, 60213780, 60882822, 62443920, 64275120, 65231595, 66417624, 67026960, 67647580, 69580368, 70249410, 70702632, 71161740, 73797360, 76635720, 78277914, 78558480, 80285040, 81177096, 83022030, 84299292, 86975460, 88378290, 91324233, 93665880, 94882320, 99626436, 100540440, 101003760, 101471370, 104370552, 105374115, 110696040, 112399056, 115967280, 117837720, 120427560, 121765644, 124533045, 130463190, 132835248, 135295160, 140498820, 141405264, 142323480, 152207055, 153271440, 156555828, 162354192, 166044060, 168598584, 173950920, 176756580, 182648466, 187331760, 195694785, 199252872, 201080880, 202942740, 208741104, 210748230, 221392080, 235675440, 240855120, 243531288, 249066090, 260926380, 270590320, 273972699, 280997640, 284646960, 304414110, 313111656, 332088120, 337197168, 347901840, 353513160, 365296932, 391389570, 398505744, 405885480, 421496460, 456621165, 487062576, 498132180, 521852760, 547945398, 561995280, 608828220, 626223312, 664176240, 707026320, 730593864, 782779140, 811770960, 842992920, 913242330, 996264360, 1043705520, 1095890796, 1217656440, 1369863495, 1461187728, 1565558280, 1685985840, 1826484660, 1992528720, 2191781592, 2435312880, 2739726990, 3131116560, 3652969320, 4383563184, 5479453980, 7305938640, 10958907960, 21917815920]

約数ペア:

[(1, 21917815920), (2, 10958907960), (3, 7305938640), (4, 5479453980), (5, 4383563184), (6, 3652969320), (7, 3131116560), (8, 2739726990), (9, 2435312880), (10, 2191781592), (11, 1992528720), (12, 1826484660), (13, 1685985840), (14, 1565558280), (15, 1461187728), (16, 1369863495), (18, 1217656440), (20, 1095890796), (21, 1043705520), (22, 996264360), (24, 913242330), (26, 842992920), (27, 811770960), (28, 782779140), (30, 730593864), (31, 707026320), (33, 664176240), (35, 626223312), (36, 608828220), (39, 561995280), (40, 547945398), (42, 521852760), (44, 498132180), (45, 487062576), (48, 456621165), (52, 421496460), (54, 405885480), (55, 398505744), (56, 391389570), (60, 365296932), (62, 353513160), (63, 347901840), (65, 337197168), (66, 332088120), (70, 313111656), (72, 304414110), (77, 284646960), (78, 280997640), (80, 273972699), (81, 270590320), (84, 260926380), (88, 249066090), (90, 243531288), (91, 240855120), (93, 235675440), (99, 221392080), (104, 210748230), (105, 208741104), (108, 202942740), (109, 201080880), (110, 199252872), (112, 195694785), (117, 187331760), (120, 182648466), (124, 176756580), (126, 173950920), (130, 168598584), (132, 166044060), (135, 162354192), (140, 156555828), (143, 153271440), (144, 152207055), (154, 142323480), (155, 141405264), (156, 140498820), (162, 135295160), (165, 132835248), (168, 130463190), (176, 124533045), (180, 121765644), (182, 120427560), (186, 117837720), (189, 115967280), (195, 112399056), (198, 110696040), (208, 105374115), (210, 104370552), (216, 101471370), (217, 101003760), (218, 100540440), (220, 99626436), (231, 94882320), (234, 93665880), (240, 91324233), (248, 88378290), (252, 86975460), (260, 84299292), (264, 83022030), (270, 81177096), (273, 80285040), (279, 78558480), (280, 78277914), (286, 76635720), (297, 73797360), (308, 71161740), (310, 70702632), (312, 70249410), (315, 69580368), (324, 67647580), (327, 67026960), (330, 66417624), (336, 65231595), (341, 64275120), (351, 62443920), (360, 60882822), (364, 60213780), (372, 58918860), (378, 57983640), (385, 56929392), (390, 56199528), (396, 55348020), (403, 54386640), (405, 54118064), (420, 52185276), (429, 51090480), (432, 50735685), (434, 50501880), (436, 50270220), (440, 49813218), (455, 48171024), (462, 47441160), (465, 47135088), (468, 46832940), (495, 44278416), (496, 44189145), (504, 43487730), (520, 42149646), (528, 41511015), (540, 40588548), (545, 40216176), (546, 40142520), (558, 39279240), (560, 39138957), (567, 38655760), (572, 38317860), (585, 37466352), (594, 36898680), (616, 35580870), (620, 35351316), (624, 35124705), (630, 34790184), (648, 33823790), (651, 33667920), (654, 33513480), (660, 33208812), (682, 32137560), (693, 31627440), (702, 31221960), (715, 30654288), (720, 30441411), (728, 30106890), (744, 29459430), (756, 28991820), (763, 28725840), (770, 28464696), (780, 28099764), (792, 27674010), (806, 27193320), (810, 27059032), (819, 26761680), (837, 26186160), (840, 26092638), (858, 25545240), (868, 25250940), (872, 25135110), (880, 24906609), (891, 24599120), (910, 24085512), (924, 23720580), (930, 23567544), (936, 23416470), (945, 23193456), (981, 22342320), (990, 22139208), (1001, 21895920), (1008, 21743865), (1023, 21425040), (1040, 21074823), (1053, 20814640), (1080, 20294274), (1085, 20200752), (1090, 20108088), (1092, 20071260), (1116, 19639620), (1134, 19327880), (1144, 19158930), (1155, 18976464), (1170, 18733176), (1188, 18449340), (1199, 18280080), (1209, 18128880), (1232, 17790435), (1240, 17675658), (1260, 17395092), (1287, 17030160), (1296, 16911895), (1302, 16833960), (1308, 16756740), (1320, 16604406), (1364, 16068780), (1365, 16057008), (1386, 15813720), (1395, 15711696), (1404, 15610980), (1417, 15467760), (1430, 15327144), (1456, 15053445), (1485, 14759472), (1488, 14729715), (1512, 14495910), (1526, 14362920), (1540, 14232348), (1560, 14049882), (1584, 13837005), (1612, 13596660), (1620, 13529516), (1635, 13405392), (1638, 13380840), (1674, 13093080), (1680, 13046319), (1705, 12855024), (1716, 12772620), (1736, 12625470), (1744, 12567555), (1755, 12488784), (1782, 12299560), (1820, 12042756), (1848, 11860290), (1860, 11783772), (1872, 11708235), (1890, 11596728), (1953, 11222640), (1962, 11171160), (1980, 11069604), (2002, 10947960), (2015, 10877328), (2046, 10712520), (2079, 10542480), (2106, 10407320), (2145, 10218096), (2160, 10147137), (2170, 10100376), (2180, 10054044), (2184, 10035630), (2232, 9819810), (2268, 9663940), (2288, 9579465), (2289, 9575280), (2310, 9488232), (2340, 9366588), (2376, 9224670), (2387, 9182160), (2398, 9140040), (2418, 9064440), (2457, 8920560), (2480, 8837829), (2511, 8728720), (2520, 8697546), (2574, 8515080), (2604, 8416980), (2616, 8378370), (2640, 8302203), (2728, 8034390), (2730, 8028504), (2772, 7906860), (2790, 7855848), (2808, 7805490), (2821, 7769520), (2834, 7733880), (2835, 7731152), (2860, 7663572), (2943, 7447440), (2970, 7379736), (3003, 7298640), (3024, 7247955), (3052, 7181460), (3069, 7141680), (3080, 7116174), (3120, 7024941), (3224, 6798330), (3240, 6764758), (3255, 6733584), (3270, 6702696), (3276, 6690420), (3348, 6546540), (3379, 6486480), (3410, 6427512), (3432, 6386310), (3465, 6325488), (3472, 6312735), (3510, 6244392), (3564, 6149780), (3597, 6093360), (3627, 6042960), (3640, 6021378), (3696, 5930145), (3720, 5891886), (3780, 5798364), (3815, 5745168), (3861, 5676720), (3906, 5611320), (3924, 5585580), (3960, 5534802), (4004, 5473980), (4030, 5438664), (4092, 5356260), (4095, 5352336), (4158, 5271240), (4185, 5237232), (4212, 5203660), (4251, 5155920), (4290, 5109048), (4340, 5050188), (4360, 5027022), (4368, 5017815), (4433, 4944240), (4455, 4919824), (4464, 4909905), (4536, 4831970), (4578, 4787640), (4620, 4744116), (4680, 4683294), (4752, 4612335), (4774, 4591080), (4796, 4570020), (4836, 4532220), (4905, 4468464), (4914, 4460280), (5005, 4379184), (5022, 4364360), (5040, 4348773), (5115, 4285008), (5148, 4257540), (5208, 4208490), (5232, 4189185), (5265, 4162928), (5456, 4017195), (5460, 4014252), (5544, 3953430), (5580, 3927924), (5616, 3902745), (5642, 3884760), (5668, 3866940), (5670, 3865576), (5720, 3831786), (5859, 3740880), (5886, 3723720), (5940, 3689868), (5995, 3656016), (6006, 3649320), (6045, 3625776), (6104, 3590730), (6138, 3570840), (6160, 3558087), (6237, 3514160), (6435, 3406032), (6448, 3399165), (6480, 3382379), (6510, 3366792), (6540, 3351348), (6552, 3345210), (6696, 3273270), (6758, 3243240), (6820, 3213756), (6864, 3193155), (6867, 3191760), (6930, 3162744), (7020, 3122196), (7085, 3093552), (7128, 3074890), (7161, 3060720), (7194, 3046680), (7254, 3021480), (7280, 3010689), (7371, 2973520), (7440, 2945943), (7560, 2899182), (7630, 2872584), (7722, 2838360), (7812, 2805660), (7848, 2792790), (7920, 2767401), (8008, 2736990), (8060, 2719332), (8184, 2678130), (8190, 2676168), (8316, 2635620), (8370, 2618616), (8393, 2611440), (8424, 2601830), (8463, 2589840), (8502, 2577960), (8580, 2554524), (8680, 2525094), (8720, 2513511), (8829, 2482480), (8866, 2472120), (8910, 2459912), (9009, 2432880), (9072, 2415985), (9156, 2393820), (9207, 2380560), (9240, 2372058), (9360, 2341647), (9548, 2295540), (9592, 2285010), (9672, 2266110), (9765, 2244528), (9810, 2234232), (9828, 2230140), (9919, 2209680), (10010, 2189592), (10044, 2182180), (10137, 2162160), (10230, 2142504), (10296, 2128770), (10395, 2108496), (10416, 2104245), (10530, 2081464), (10791, 2031120), (10881, 2014320), (10920, 2007126), (11088, 1976715), (11160, 1963962), (11284, 1942380), (11336, 1933470), (11340, 1932788), (11440, 1915893), (11445, 1915056), (11583, 1892240), (11718, 1870440), (11772, 1861860), (11880, 1844934), (11935, 1836432), (11990, 1828008), (12012, 1824660), (12090, 1812888), (12208, 1795365), (12276, 1785420), (12285, 1784112), (12474, 1757080), (12555, 1745744), (12753, 1718640), (12870, 1703016), (13020, 1683396), (13080, 1675674), (13104, 1672605), (13299, 1648080), (13392, 1636635), (13516, 1621620), (13640, 1606878), (13734, 1595880), (13860, 1581372), (14040, 1561098), (14105, 1553904), (14170, 1546776), (14256, 1537445), (14322, 1530360), (14388, 1523340), (14508, 1510740), (14715, 1489488), (14742, 1486760), (15015, 1459728), (15120, 1449591), (15260, 1436292), (15345, 1428336), (15444, 1419180), (15587, 1406160), (15624, 1402830), (15696, 1396395), (16016, 1368495), (16120, 1359666), (16368, 1339065), (16380, 1338084), (16632, 1317810), (16740, 1309308), (16786, 1305720), (16848, 1300915), (16895, 1297296), (16926, 1294920), (17004, 1288980), (17160, 1277262), (17360, 1262547), (17577, 1246960), (17658, 1241240), (17732, 1236060), (17820, 1229956), (17985, 1218672), (18018, 1216440), (18135, 1208592), (18312, 1196910), (18414, 1190280), (18480, 1186029), (19096, 1147770), (19184, 1142505), (19305, 1135344), (19344, 1133055), (19530, 1122264), (19620, 1117116), (19656, 1115070), (19838, 1104840), (20020, 1094796), (20088, 1091090), (20274, 1081080), (20460, 1071252), (20592, 1064385), (20601, 1063920), (20790, 1054248), (21060, 1040732), (21255, 1031184), (21483, 1020240), (21582, 1015560), (21762, 1007160), (21840, 1003563), (22165, 988848), (22320, 981981), (22568, 971190), (22672, 966735), (22680, 966394), (22890, 957528), (23166, 946120), (23436, 935220), (23544, 930930), (23653, 926640), (23760, 922467), (23870, 918216), (23980, 914004), (24024, 912330), (24180, 906444), (24552, 892710), (24570, 892056), (24948, 878540), (25110, 872872), (25179, 870480), (25389, 863280), (25506, 859320), (25740, 851508), (26040, 841698), (26160, 837837), (26598, 824040), (27027, 810960), (27032, 810810), (27280, 803439), (27468, 797940), (27621, 793520), (27720, 790686), (28080, 780549), (28210, 776952), (28340, 773388), (28644, 765180), (28776, 761670), (29016, 755370), (29295, 748176), (29430, 744744), (29484, 743380), (29757, 736560), (30030, 729864), (30411, 720720), (30520, 718146), (30690, 714168), (30888, 709590), (31031, 706320), (31174, 703080), (31185, 702832), (31248, 701415), (32240, 679833), (32373, 677040), (32643, 671440), (32760, 669042), (33264, 658905), (33480, 654654), (33572, 652860), (33790, 648648), (33852, 647460), (34008, 644490), (34320, 638631), (34335, 638352), (35154, 623480), (35316, 620620), (35464, 618030), (35640, 614978), (35805, 612144), (35970, 609336), (36036, 608220), (36270, 604296), (36624, 598455), (36828, 595140), (36855, 594704), (37169, 589680), (38192, 573885), (38259, 572880), (38610, 567672), (39060, 561132), (39240, 558558), (39312, 557535), (39676, 552420), (39897, 549360), (40040, 547398), (40176, 545545), (40548, 540540), (40920, 535626), (41202, 531960), (41580, 527124), (41965, 522288), (42120, 520366), (42315, 517968), (42510, 515592), (42966, 510120), (43164, 507780), (43524, 503580), (43927, 498960), (44145, 496496), (44330, 494424), (45045, 486576), (45136, 485595), (45360, 483197), (45780, 478764), (46035, 476112), (46332, 473060), (46761, 468720), (46872, 467610), (47088, 465465), (47306, 463320), (47740, 459108), (47960, 457002), (48048, 456165), (48360, 453222), (49104, 446355), (49140, 446028), (49595, 441936), (49896, 439270), (50220, 436436), (50358, 435240), (50685, 432432), (50778, 431640), (51012, 429660), (51480, 425754), (52080, 420849), (53196, 412020), (53955, 406224), (54054, 405480), (54064, 405405), (54405, 402864), (54936, 398970), (55242, 396760), (55440, 395343), (56420, 388476), (56680, 386694), (57288, 382590), (57552, 380835), (57915, 378448), (58032, 377685), (58590, 374088), (58860, 372372), (58968, 371690), (59514, 368280), (60060, 364932), (60822, 360360), (61040, 359073), (61380, 357084), (61776, 354795), (61803, 354640), (62062, 353160), (62348, 351540), (62370, 351416), (63765, 343728), (64449, 340080), (64746, 338520), (65286, 335720), (65520, 334521), (66495, 329616), (66960, 327327), (67144, 326430), (67580, 324324), (67704, 323730), (68016, 322245), (68670, 319176), (70308, 311740), (70632, 310310), (70928, 309015), (70959, 308880), (71280, 307489), (71610, 306072), (71940, 304668), (72072, 304110), (72540, 302148), (73656, 297570), (73710, 297352), (74338, 294840), (75537, 290160), (76167, 287760), (76518, 286440), (77220, 283836), (77935, 281232), (78120, 280566), (78480, 279279), (79352, 276210), (79794, 274680), (80080, 273699), (81081, 270320), (81096, 270270), (81840, 267813), (82404, 265980), (83160, 263562), (83930, 261144), (84240, 260183), (84630, 258984), (85020, 257796), (85932, 255060), (86328, 253890), (87048, 251790), (87854, 249480), (87885, 249392), (88290, 248248), (88660, 247212), (89271, 245520), (90090, 243288), (91233, 240240), (91560, 239382), (92070, 238056), (92664, 236530), (93093, 235440), (93522, 234360), (93744, 233805), (94612, 231660), (95480, 229554), (95920, 228501), (96720, 226611), (97119, 225680), (98280, 223014), (99190, 220968), (99792, 219635), (100440, 218218), (100716, 217620), (101370, 216216), (101556, 215820), (102024, 214830), (102960, 212877), (103005, 212784), (106392, 206010), (107415, 204048), (107910, 203112), (108108, 202740), (108810, 201432), (109109, 200880), (109872, 199485), (110484, 198380), (111507, 196560), (112840, 194238), (113360, 193347), (114576, 191295), (114777, 190960), (115830, 189224), (117180, 187044), (117720, 186186), (117936, 185845), (118265, 185328), (119028, 184140), (119691, 183120), (120120, 182466), (121644, 180180), (122760, 178542), (123606, 177320), (124124, 176580), (124696, 175770), (124740, 175708), (125895, 174096), (126945, 172656), (127530, 171864), (128898, 170040), (129492, 169260), (130572, 167860), (131781, 166320), (132990, 164808), (134288, 163215), (135135, 162192), (135160, 162162), (135408, 161865), (137340, 159588), (138105, 158704), (140283, 156240), (140616, 155870), (141264, 155155), (141918, 154440), (143220, 153036), (143880, 152334), (144144, 152055), (145080, 151074), (147312, 148785), (147420, 148676)]