22255112880

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 1600

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 47, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 94, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 141, 143, 144, 146, 154, 156, 162, 165, 168, 176, 180, 182, 188, 189, 195, 198, 208, 210, 216, 219, 220, 231, 234, 235, 240, 252, 260, 264, 270, 273, 280, 282, 286, 292, 297, 308, 312, 315, 324, 329, 330, 336, 351, 360, 364, 365, 376, 378, 385, 390, 396, 405, 420, 423, 429, 432, 438, 440, 455, 462, 468, 470, 495, 504, 511, 517, 520, 528, 540, 546, 560, 564, 567, 572, 584, 585, 594, 611, 616, 624, 630, 648, 657, 658, 660, 693, 702, 705, 715, 720, 728, 730, 752, 756, 770, 780, 792, 803, 810, 819, 840, 846, 858, 876, 880, 891, 910, 924, 936, 940, 945, 949, 987, 990, 1001, 1008, 1022, 1034, 1040, 1053, 1080, 1092, 1095, 1128, 1134, 1144, 1155, 1168, 1170, 1188, 1222, 1232, 1260, 1269, 1287, 1296, 1314, 1316, 1320, 1365, 1386, 1404, 1410, 1430, 1456, 1460, 1485, 1512, 1533, 1540, 1551, 1560, 1584, 1606, 1620, 1638, 1645, 1680, 1692, 1716, 1752, 1755, 1782, 1820, 1833, 1848, 1872, 1880, 1890, 1898, 1971, 1974, 1980, 2002, 2044, 2068, 2079, 2106, 2115, 2145, 2160, 2184, 2190, 2256, 2268, 2288, 2310, 2340, 2376, 2409, 2444, 2457, 2520, 2538, 2555, 2574, 2585, 2628, 2632, 2640, 2730, 2772, 2808, 2820, 2835, 2847, 2860, 2920, 2961, 2970, 3003, 3024, 3055, 3066, 3080, 3102, 3120, 3212, 3240, 3276, 3285, 3290, 3384, 3431, 3432, 3465, 3504, 3510, 3564, 3619, 3640, 3666, 3696, 3760, 3780, 3796, 3807, 3861, 3942, 3948, 3960, 4004, 4015, 4088, 4095, 4136, 4158, 4212, 4230, 4277, 4290, 4368, 4380, 4455, 4536, 4599, 4620, 4653, 4680, 4745, 4752, 4818, 4888, 4914, 4935, 5005, 5040, 5076, 5110, 5148, 5170, 5256, 5264, 5265, 5460, 5499, 5544, 5616, 5621, 5640, 5670, 5694, 5720, 5840, 5913, 5922, 5940, 6006, 6110, 6132, 6160, 6204, 6237, 6345, 6424, 6435, 6480, 6552, 6570, 6580, 6643, 6721, 6768, 6862, 6864, 6930, 7020, 7128, 7227, 7238, 7280, 7332, 7371, 7560, 7592, 7614, 7665, 7722, 7755, 7884, 7896, 7920, 8008, 8030, 8176, 8190, 8272, 8316, 8424, 8460, 8541, 8554, 8580, 8760, 8883, 8910, 9009, 9072, 9165, 9198, 9240, 9306, 9360, 9490, 9636, 9776, 9828, 9855, 9870, 10010, 10152, 10220, 10293, 10296, 10340, 10395, 10439, 10512, 10530, 10857, 10920, 10998, 11088, 11242, 11280, 11340, 11388, 11440, 11583, 11826, 11844, 11880, 12012, 12045, 12220, 12264, 12285, 12408, 12474, 12690, 12831, 12848, 12870, 13104, 13140, 13160, 13286, 13442, 13724, 13797, 13860, 13959, 14040, 14235, 14256, 14454, 14476, 14664, 14742, 14805, 15015, 15120, 15184, 15228, 15330, 15444, 15510, 15768, 15792, 16016, 16060, 16380, 16497, 16632, 16848, 16863, 16920, 17082, 17108, 17155, 17160, 17520, 17766, 17820, 18018, 18095, 18330, 18396, 18480, 18612, 18980, 19035, 19272, 19305, 19656, 19710, 19740, 19929, 20020, 20163, 20304, 20440, 20586, 20592, 20680, 20790, 20878, 21060, 21385, 21681, 21714, 21840, 21996, 22484, 22680, 22776, 22995, 23166, 23265, 23652, 23688, 23760, 24017, 24024, 24090, 24440, 24528, 24570, 24816, 24948, 25380, 25623, 25662, 25740, 26280, 26320, 26572, 26649, 26884, 27027, 27448, 27495, 27594, 27720, 27918, 28080, 28105, 28470, 28908, 28952, 29328, 29484, 29565, 29610, 30030, 30456, 30660, 30879, 30888, 31020, 31185, 31317, 31536, 32120, 32571, 32760, 32994, 33215, 33264, 33605, 33726, 33840, 34164, 34216, 34310, 34320, 35532, 35640, 36036, 36135, 36190, 36660, 36792, 36855, 37224, 37741, 37960, 38070, 38493, 38544, 38610, 39312, 39420, 39480, 39858, 40040, 40326, 40880, 41172, 41360, 41391, 41580, 41756, 41877, 42120, 42705, 42770, 43362, 43428, 43992, 44415, 44603, 44968, 45045, 45360, 45552, 45990, 46332, 46530, 47047, 47304, 47376, 48034, 48048, 48180, 48880, 49140, 49491, 49896, 50589, 50760, 51246, 51324, 51465, 51480, 52195, 52560, 53144, 53298, 53768, 54054, 54285, 54896, 54990, 55188, 55440, 55836, 56210, 56940, 57816, 57904, 57915, 58968, 59130, 59220, 59787, 60060, 60489, 60912, 61320, 61758, 61776, 62040, 62370, 62634, 64155, 64240, 65043, 65142, 65520, 65988, 66430, 67210, 67452, 68328, 68432, 68620, 68985, 69795, 71064, 71280, 72051, 72072, 72270, 72380, 73073, 73320, 73584, 73710, 74448, 75482, 75920, 76140, 76869, 76986, 77220, 78840, 78960, 79716, 80080, 80652, 81081, 82344, 82485, 82782, 83160, 83512, 83754, 84240, 84315, 85410, 85540, 86724, 86856, 87984, 88830, 89206, 89936, 90090, 91980, 92637, 92664, 93060, 93951, 94094, 94608, 96068, 96360, 97713, 98280, 98982, 99645, 99792, 100815, 101178, 101520, 102492, 102648, 102930, 102960, 104390, 106288, 106596, 107536, 108108, 108405, 108570, 109980, 110376, 111672, 112420, 113223, 113880, 115479, 115632, 115830, 117936, 118260, 118440, 119574, 120085, 120120, 120978, 122640, 123516, 124080, 124740, 125268, 128115, 128310, 130086, 130284, 131976, 132860, 133245, 133809, 134420, 134904, 135135, 136656, 137240, 137970, 139590, 141141, 142128, 144102, 144144, 144540, 144760, 146146, 146640, 147420, 150964, 151767, 152280, 153738, 153972, 154395, 154440, 156585, 157680, 159432, 161304, 162162, 162855, 164688, 164970, 165564, 166320, 167024, 167508, 168630, 170820, 171080, 173448, 173712, 177660, 178412, 179361, 180180, 181467, 183960, 185274, 185328, 186120, 187902, 188188, 188705, 192136, 192465, 192720, 195426, 196560, 197964, 199290, 201630, 202356, 204984, 205296, 205860, 206955, 208780, 209385, 213192, 216153, 216216, 216810, 217140, 219219, 219960, 220752, 223015, 223344, 224840, 226446, 227760, 230958, 231660, 235235, 236520, 236880, 239148, 240170, 240240, 241956, 247032, 247455, 249480, 250536, 252945, 256230, 256620, 260172, 260568, 263952, 264187, 265720, 266490, 267618, 268840, 269808, 270270, 274480, 275940, 277911, 279180, 281853, 282282, 288204, 289080, 289520, 292292, 293139, 294840, 298935, 301928, 302445, 303534, 304560, 307476, 307944, 308790, 308880, 312221, 313170, 318864, 322608, 324324, 325215, 325710, 329940, 331128, 335016, 337260, 339669, 341640, 342160, 346437, 346896, 355320, 356824, 358722, 360255, 360360, 362934, 365365, 367920, 370548, 372240, 375804, 376376, 377410, 384272, 384345, 384930, 390852, 395928, 398580, 401427, 403260, 404712, 405405, 409968, 411720, 413910, 417560, 418770, 423423, 426384, 432306, 432432, 433620, 434280, 438438, 439920, 446030, 449680, 452892, 455301, 461916, 463185, 463320, 469755, 470470, 473040, 478296, 480340, 483912, 488565, 490633, 494064, 494910, 498960, 501072, 505890, 512460, 513240, 520344, 521136, 528374, 531440, 532980, 535236, 537680, 538083, 540540, 544401, 551880, 555822, 558360, 563706, 564564, 566115, 576408, 577395, 578160, 584584, 586278, 589680, 597870, 603856, 604890, 607068, 614952, 615888, 617580, 624442, 626340, 648459, 648648, 650430, 651420, 657657, 659880, 662256, 669045, 670032, 674520, 679338, 683280, 692874, 705705, 710640, 713648, 717444, 720510, 720720, 725868, 730730, 741096, 751608, 752752, 754820, 758835, 768690, 769860, 781704, 791856, 792561, 797160, 802854, 806520, 809424, 810810, 823440, 827820, 835120, 837540, 845559, 846846, 864612, 867240, 868560, 876876, 892060, 896805, 905784, 907335, 910602, 923832, 926370, 926640, 936663, 939510, 940940, 956592, 960680, 967824, 977130, 981266, 989820, 1011780, 1019007, 1024920, 1026480, 1040688, 1056748, 1065960, 1070472, 1076166, 1080765, 1081080, 1088802, 1096095, 1103760, 1111644, 1116720, 1127412, 1129128, 1132230, 1152816, 1154790, 1169168, 1172556, 1195740, 1204281, 1209780, 1214136, 1229904, 1235160, 1248884, 1252680, 1270269, 1296918, 1297296, 1300860, 1302840, 1315314, 1319760, 1320935, 1338090, 1349040, 1358676, 1385748, 1389555, 1409265, 1411410, 1434888, 1441020, 1451736, 1461460, 1465695, 1471899, 1482192, 1503216, 1509640, 1517670, 1537380, 1539720, 1561105, 1563408, 1585122, 1594320, 1605708, 1613040, 1621620, 1655640, 1675080, 1691118, 1693692, 1698345, 1729224, 1732185, 1734480, 1753752, 1784120, 1793610, 1811568, 1814670, 1821204, 1847664, 1852740, 1873326, 1879020, 1881880, 1921360, 1945377, 1954260, 1962532, 1972971, 1979640, 2007135, 2023560, 2038014, 2049840, 2113496, 2117115, 2131920, 2140944, 2152332, 2161530, 2162160, 2177604, 2192190, 2223288, 2254824, 2258256, 2264460, 2276505, 2309580, 2345112, 2377683, 2391480, 2408562, 2419560, 2428272, 2453165, 2470320, 2497768, 2505360, 2540538, 2593836, 2601720, 2605680, 2630628, 2641870, 2676180, 2690415, 2717352, 2722005, 2771496, 2779110, 2809989, 2818530, 2822820, 2869776, 2882040, 2903472, 2922920, 2931390, 2943798, 3019280, 3035340, 3057021, 3074760, 3079440, 3122210, 3170244, 3211416, 3242295, 3243240, 3288285, 3311280, 3350160, 3382236, 3387384, 3396690, 3434431, 3458448, 3464370, 3507504, 3568240, 3587220, 3612843, 3629340, 3642408, 3705480, 3746652, 3758040, 3763760, 3810807, 3890754, 3908520, 3925064, 3945942, 3959280, 3962805, 4014270, 4047120, 4076028, 4226992, 4227795, 4234230, 4304664, 4323060, 4355208, 4384380, 4415697, 4446576, 4509648, 4528920, 4553010, 4619160, 4683315, 4690224, 4755366, 4782960, 4817124, 4839120, 4906330, 4995536, 5081076, 5095035, 5187672, 5203440, 5261256, 5283740, 5352360, 5380830, 5434704, 5444010, 5542992, 5558220, 5619978, 5637060, 5645640, 5764080, 5845840, 5862780, 5887596, 5918913, 6021405, 6070680, 6114042, 6149520, 6244420, 6340488, 6351345, 6422832, 6484590, 6486480, 6576570, 6764472, 6774768, 6793380, 6868862, 6928740, 7133049, 7174440, 7225686, 7258680, 7284816, 7359495, 7410960, 7493304, 7516080, 7621614, 7781508, 7817040, 7850128, 7891884, 7925610, 8028540, 8152056, 8429967, 8455590, 8468460, 8609328, 8646120, 8710416, 8768760, 8831394, 9057840, 9106020, 9238320, 9366630, 9510732, 9634248, 9726885, 9812660, 9864855, 10162152, 10190070, 10303293, 10375344, 10522512, 10567480, 10704720, 10761660, 10888020, 11116440, 11239956, 11274120, 11291280, 11725560, 11775192, 11837826, 11888415, 12042810, 12141360, 12228084, 12488840, 12680976, 12702690, 12969180, 13153140, 13247091, 13528944, 13586760, 13737724, 13857480, 14049945, 14266098, 14348880, 14451372, 14517360, 14718990, 14986608, 15243228, 15285105, 15563016, 15783768, 15851220, 16057080, 16304112, 16859934, 16911180, 16936920, 17172155, 17292240, 17537520, 17662788, 18064215, 18212040, 18733260, 19021464, 19054035, 19268496, 19453770, 19625320, 19729710, 20324304, 20380140, 20606586, 21134960, 21399147, 21523320, 21776040, 22078485, 22232880, 22479912, 22548240, 23451120, 23550384, 23675652, 23776830, 24085620, 24456168, 24977680, 25289901, 25405380, 25938360, 26306280, 26494182, 27173520, 27475448, 27714960, 28099890, 28532196, 28902744, 29437980, 29594565, 30486456, 30570210, 30909879, 31126032, 31567536, 31702440, 32114160, 33719868, 33822360, 33873840, 34344310, 35325576, 35665245, 36128430, 36424080, 37466520, 38042928, 38108070, 38907540, 39250640, 39459420, 39741273, 40760280, 41213172, 42149835, 42798294, 43046640, 43552080, 44156970, 44959824, 47351304, 47553660, 48171240, 48912336, 50579802, 50810760, 51516465, 51876720, 52612560, 52988364, 54950896, 56199780, 57064392, 57805488, 58875960, 59189130, 60972912, 61140420, 61819758, 63404880, 66235455, 67439736, 67644720, 68688620, 70651152, 71330490, 72256860, 74933040, 76216140, 77815080, 78918840, 79482546, 81520560, 82426344, 84299670, 85596588, 88313940, 92729637, 94702608, 95107320, 96342480, 101159604, 101621520, 103032930, 105976728, 106995735, 112399560, 114128784, 117751920, 118378260, 122280840, 123639516, 126449505, 132470910, 134879472, 137377240, 142660980, 144513720, 152432280, 154549395, 155630160, 157837680, 158965092, 164852688, 168599340, 171193176, 176627880, 185459274, 190214640, 198706365, 202319208, 206065860, 211953456, 213991470, 224799120, 236756520, 244561680, 247279032, 252899010, 264941820, 274754480, 278188911, 285321960, 289027440, 304864560, 309098790, 317930184, 337198680, 342386352, 353255760, 370918548, 397412730, 404638416, 412131720, 427982940, 463648185, 473513040, 494558064, 505798020, 529883640, 556377822, 570643920, 618197580, 635860368, 674397360, 741837096, 794825460, 824263440, 855965880, 927296370, 1011596040, 1059767280, 1112755644, 1236395160, 1390944555, 1483674192, 1589650920, 1711931760, 1854592740, 2023192080, 2225511288, 2472790320, 2781889110, 3179301840, 3709185480, 4451022576, 5563778220, 7418370960, 11127556440, 22255112880]

約数ペア:

[(1, 22255112880), (2, 11127556440), (3, 7418370960), (4, 5563778220), (5, 4451022576), (6, 3709185480), (7, 3179301840), (8, 2781889110), (9, 2472790320), (10, 2225511288), (11, 2023192080), (12, 1854592740), (13, 1711931760), (14, 1589650920), (15, 1483674192), (16, 1390944555), (18, 1236395160), (20, 1112755644), (21, 1059767280), (22, 1011596040), (24, 927296370), (26, 855965880), (27, 824263440), (28, 794825460), (30, 741837096), (33, 674397360), (35, 635860368), (36, 618197580), (39, 570643920), (40, 556377822), (42, 529883640), (44, 505798020), (45, 494558064), (47, 473513040), (48, 463648185), (52, 427982940), (54, 412131720), (55, 404638416), (56, 397412730), (60, 370918548), (63, 353255760), (65, 342386352), (66, 337198680), (70, 317930184), (72, 309098790), (73, 304864560), (77, 289027440), (78, 285321960), (80, 278188911), (81, 274754480), (84, 264941820), (88, 252899010), (90, 247279032), (91, 244561680), (94, 236756520), (99, 224799120), (104, 213991470), (105, 211953456), (108, 206065860), (110, 202319208), (112, 198706365), (117, 190214640), (120, 185459274), (126, 176627880), (130, 171193176), (132, 168599340), (135, 164852688), (140, 158965092), (141, 157837680), (143, 155630160), (144, 154549395), (146, 152432280), (154, 144513720), (156, 142660980), (162, 137377240), (165, 134879472), (168, 132470910), (176, 126449505), (180, 123639516), (182, 122280840), (188, 118378260), (189, 117751920), (195, 114128784), (198, 112399560), (208, 106995735), (210, 105976728), (216, 103032930), (219, 101621520), (220, 101159604), (231, 96342480), (234, 95107320), (235, 94702608), (240, 92729637), (252, 88313940), (260, 85596588), (264, 84299670), (270, 82426344), (273, 81520560), (280, 79482546), (282, 78918840), (286, 77815080), (292, 76216140), (297, 74933040), (308, 72256860), (312, 71330490), (315, 70651152), (324, 68688620), (329, 67644720), (330, 67439736), (336, 66235455), (351, 63404880), (360, 61819758), (364, 61140420), (365, 60972912), (376, 59189130), (378, 58875960), (385, 57805488), (390, 57064392), (396, 56199780), (405, 54950896), (420, 52988364), (423, 52612560), (429, 51876720), (432, 51516465), (438, 50810760), (440, 50579802), (455, 48912336), (462, 48171240), (468, 47553660), (470, 47351304), (495, 44959824), (504, 44156970), (511, 43552080), (517, 43046640), (520, 42798294), (528, 42149835), (540, 41213172), (546, 40760280), (560, 39741273), (564, 39459420), (567, 39250640), (572, 38907540), (584, 38108070), (585, 38042928), (594, 37466520), (611, 36424080), (616, 36128430), (624, 35665245), (630, 35325576), (648, 34344310), (657, 33873840), (658, 33822360), (660, 33719868), (693, 32114160), (702, 31702440), (705, 31567536), (715, 31126032), (720, 30909879), (728, 30570210), (730, 30486456), (752, 29594565), (756, 29437980), (770, 28902744), (780, 28532196), (792, 28099890), (803, 27714960), (810, 27475448), (819, 27173520), (840, 26494182), (846, 26306280), (858, 25938360), (876, 25405380), (880, 25289901), (891, 24977680), (910, 24456168), (924, 24085620), (936, 23776830), (940, 23675652), (945, 23550384), (949, 23451120), (987, 22548240), (990, 22479912), (1001, 22232880), (1008, 22078485), (1022, 21776040), (1034, 21523320), (1040, 21399147), (1053, 21134960), (1080, 20606586), (1092, 20380140), (1095, 20324304), (1128, 19729710), (1134, 19625320), (1144, 19453770), (1155, 19268496), (1168, 19054035), (1170, 19021464), (1188, 18733260), (1222, 18212040), (1232, 18064215), (1260, 17662788), (1269, 17537520), (1287, 17292240), (1296, 17172155), (1314, 16936920), (1316, 16911180), (1320, 16859934), (1365, 16304112), (1386, 16057080), (1404, 15851220), (1410, 15783768), (1430, 15563016), (1456, 15285105), (1460, 15243228), (1485, 14986608), (1512, 14718990), (1533, 14517360), (1540, 14451372), (1551, 14348880), (1560, 14266098), (1584, 14049945), (1606, 13857480), (1620, 13737724), (1638, 13586760), (1645, 13528944), (1680, 13247091), (1692, 13153140), (1716, 12969180), (1752, 12702690), (1755, 12680976), (1782, 12488840), (1820, 12228084), (1833, 12141360), (1848, 12042810), (1872, 11888415), (1880, 11837826), (1890, 11775192), (1898, 11725560), (1971, 11291280), (1974, 11274120), (1980, 11239956), (2002, 11116440), (2044, 10888020), (2068, 10761660), (2079, 10704720), (2106, 10567480), (2115, 10522512), (2145, 10375344), (2160, 10303293), (2184, 10190070), (2190, 10162152), (2256, 9864855), (2268, 9812660), (2288, 9726885), (2310, 9634248), (2340, 9510732), (2376, 9366630), (2409, 9238320), (2444, 9106020), (2457, 9057840), (2520, 8831394), (2538, 8768760), (2555, 8710416), (2574, 8646120), (2585, 8609328), (2628, 8468460), (2632, 8455590), (2640, 8429967), (2730, 8152056), (2772, 8028540), (2808, 7925610), (2820, 7891884), (2835, 7850128), (2847, 7817040), (2860, 7781508), (2920, 7621614), (2961, 7516080), (2970, 7493304), (3003, 7410960), (3024, 7359495), (3055, 7284816), (3066, 7258680), (3080, 7225686), (3102, 7174440), (3120, 7133049), (3212, 6928740), (3240, 6868862), (3276, 6793380), (3285, 6774768), (3290, 6764472), (3384, 6576570), (3431, 6486480), (3432, 6484590), (3465, 6422832), (3504, 6351345), (3510, 6340488), (3564, 6244420), (3619, 6149520), (3640, 6114042), (3666, 6070680), (3696, 6021405), (3760, 5918913), (3780, 5887596), (3796, 5862780), (3807, 5845840), (3861, 5764080), (3942, 5645640), (3948, 5637060), (3960, 5619978), (4004, 5558220), (4015, 5542992), (4088, 5444010), (4095, 5434704), (4136, 5380830), (4158, 5352360), (4212, 5283740), (4230, 5261256), (4277, 5203440), (4290, 5187672), (4368, 5095035), (4380, 5081076), (4455, 4995536), (4536, 4906330), (4599, 4839120), (4620, 4817124), (4653, 4782960), (4680, 4755366), (4745, 4690224), (4752, 4683315), (4818, 4619160), (4888, 4553010), (4914, 4528920), (4935, 4509648), (5005, 4446576), (5040, 4415697), (5076, 4384380), (5110, 4355208), (5148, 4323060), (5170, 4304664), (5256, 4234230), (5264, 4227795), (5265, 4226992), (5460, 4076028), (5499, 4047120), (5544, 4014270), (5616, 3962805), (5621, 3959280), (5640, 3945942), (5670, 3925064), (5694, 3908520), (5720, 3890754), (5840, 3810807), (5913, 3763760), (5922, 3758040), (5940, 3746652), (6006, 3705480), (6110, 3642408), (6132, 3629340), (6160, 3612843), (6204, 3587220), (6237, 3568240), (6345, 3507504), (6424, 3464370), (6435, 3458448), (6480, 3434431), (6552, 3396690), (6570, 3387384), (6580, 3382236), (6643, 3350160), (6721, 3311280), (6768, 3288285), (6862, 3243240), (6864, 3242295), (6930, 3211416), (7020, 3170244), (7128, 3122210), (7227, 3079440), (7238, 3074760), (7280, 3057021), (7332, 3035340), (7371, 3019280), (7560, 2943798), (7592, 2931390), (7614, 2922920), (7665, 2903472), (7722, 2882040), (7755, 2869776), (7884, 2822820), (7896, 2818530), (7920, 2809989), (8008, 2779110), (8030, 2771496), (8176, 2722005), (8190, 2717352), (8272, 2690415), (8316, 2676180), (8424, 2641870), (8460, 2630628), (8541, 2605680), (8554, 2601720), (8580, 2593836), (8760, 2540538), (8883, 2505360), (8910, 2497768), (9009, 2470320), (9072, 2453165), (9165, 2428272), (9198, 2419560), (9240, 2408562), (9306, 2391480), (9360, 2377683), (9490, 2345112), (9636, 2309580), (9776, 2276505), (9828, 2264460), (9855, 2258256), (9870, 2254824), (10010, 2223288), (10152, 2192190), (10220, 2177604), (10293, 2162160), (10296, 2161530), (10340, 2152332), (10395, 2140944), (10439, 2131920), (10512, 2117115), (10530, 2113496), (10857, 2049840), (10920, 2038014), (10998, 2023560), (11088, 2007135), (11242, 1979640), (11280, 1972971), (11340, 1962532), (11388, 1954260), (11440, 1945377), (11583, 1921360), (11826, 1881880), (11844, 1879020), (11880, 1873326), (12012, 1852740), (12045, 1847664), (12220, 1821204), (12264, 1814670), (12285, 1811568), (12408, 1793610), (12474, 1784120), (12690, 1753752), (12831, 1734480), (12848, 1732185), (12870, 1729224), (13104, 1698345), (13140, 1693692), (13160, 1691118), (13286, 1675080), (13442, 1655640), (13724, 1621620), (13797, 1613040), (13860, 1605708), (13959, 1594320), (14040, 1585122), (14235, 1563408), (14256, 1561105), (14454, 1539720), (14476, 1537380), (14664, 1517670), (14742, 1509640), (14805, 1503216), (15015, 1482192), (15120, 1471899), (15184, 1465695), (15228, 1461460), (15330, 1451736), (15444, 1441020), (15510, 1434888), (15768, 1411410), (15792, 1409265), (16016, 1389555), (16060, 1385748), (16380, 1358676), (16497, 1349040), (16632, 1338090), (16848, 1320935), (16863, 1319760), (16920, 1315314), (17082, 1302840), (17108, 1300860), (17155, 1297296), (17160, 1296918), (17520, 1270269), (17766, 1252680), (17820, 1248884), (18018, 1235160), (18095, 1229904), (18330, 1214136), (18396, 1209780), (18480, 1204281), (18612, 1195740), (18980, 1172556), (19035, 1169168), (19272, 1154790), (19305, 1152816), (19656, 1132230), (19710, 1129128), (19740, 1127412), (19929, 1116720), (20020, 1111644), (20163, 1103760), (20304, 1096095), (20440, 1088802), (20586, 1081080), (20592, 1080765), (20680, 1076166), (20790, 1070472), (20878, 1065960), (21060, 1056748), (21385, 1040688), (21681, 1026480), (21714, 1024920), (21840, 1019007), (21996, 1011780), (22484, 989820), (22680, 981266), (22776, 977130), (22995, 967824), (23166, 960680), (23265, 956592), (23652, 940940), (23688, 939510), (23760, 936663), (24017, 926640), (24024, 926370), (24090, 923832), (24440, 910602), (24528, 907335), (24570, 905784), (24816, 896805), (24948, 892060), (25380, 876876), (25623, 868560), (25662, 867240), (25740, 864612), (26280, 846846), (26320, 845559), (26572, 837540), (26649, 835120), (26884, 827820), (27027, 823440), (27448, 810810), (27495, 809424), (27594, 806520), (27720, 802854), (27918, 797160), (28080, 792561), (28105, 791856), (28470, 781704), (28908, 769860), (28952, 768690), (29328, 758835), (29484, 754820), (29565, 752752), (29610, 751608), (30030, 741096), (30456, 730730), (30660, 725868), (30879, 720720), (30888, 720510), (31020, 717444), (31185, 713648), (31317, 710640), (31536, 705705), (32120, 692874), (32571, 683280), (32760, 679338), (32994, 674520), (33215, 670032), (33264, 669045), (33605, 662256), (33726, 659880), (33840, 657657), (34164, 651420), (34216, 650430), (34310, 648648), (34320, 648459), (35532, 626340), (35640, 624442), (36036, 617580), (36135, 615888), (36190, 614952), (36660, 607068), (36792, 604890), (36855, 603856), (37224, 597870), (37741, 589680), (37960, 586278), (38070, 584584), (38493, 578160), (38544, 577395), (38610, 576408), (39312, 566115), (39420, 564564), (39480, 563706), (39858, 558360), (40040, 555822), (40326, 551880), (40880, 544401), (41172, 540540), (41360, 538083), (41391, 537680), (41580, 535236), (41756, 532980), (41877, 531440), (42120, 528374), (42705, 521136), (42770, 520344), (43362, 513240), (43428, 512460), (43992, 505890), (44415, 501072), (44603, 498960), (44968, 494910), (45045, 494064), (45360, 490633), (45552, 488565), (45990, 483912), (46332, 480340), (46530, 478296), (47047, 473040), (47304, 470470), (47376, 469755), (48034, 463320), (48048, 463185), (48180, 461916), (48880, 455301), (49140, 452892), (49491, 449680), (49896, 446030), (50589, 439920), (50760, 438438), (51246, 434280), (51324, 433620), (51465, 432432), (51480, 432306), (52195, 426384), (52560, 423423), (53144, 418770), (53298, 417560), (53768, 413910), (54054, 411720), (54285, 409968), (54896, 405405), (54990, 404712), (55188, 403260), (55440, 401427), (55836, 398580), (56210, 395928), (56940, 390852), (57816, 384930), (57904, 384345), (57915, 384272), (58968, 377410), (59130, 376376), (59220, 375804), (59787, 372240), (60060, 370548), (60489, 367920), (60912, 365365), (61320, 362934), (61758, 360360), (61776, 360255), (62040, 358722), (62370, 356824), (62634, 355320), (64155, 346896), (64240, 346437), (65043, 342160), (65142, 341640), (65520, 339669), (65988, 337260), (66430, 335016), (67210, 331128), (67452, 329940), (68328, 325710), (68432, 325215), (68620, 324324), (68985, 322608), (69795, 318864), (71064, 313170), (71280, 312221), (72051, 308880), (72072, 308790), (72270, 307944), (72380, 307476), (73073, 304560), (73320, 303534), (73584, 302445), (73710, 301928), (74448, 298935), (75482, 294840), (75920, 293139), (76140, 292292), (76869, 289520), (76986, 289080), (77220, 288204), (78840, 282282), (78960, 281853), (79716, 279180), (80080, 277911), (80652, 275940), (81081, 274480), (82344, 270270), (82485, 269808), (82782, 268840), (83160, 267618), (83512, 266490), (83754, 265720), (84240, 264187), (84315, 263952), (85410, 260568), (85540, 260172), (86724, 256620), (86856, 256230), (87984, 252945), (88830, 250536), (89206, 249480), (89936, 247455), (90090, 247032), (91980, 241956), (92637, 240240), (92664, 240170), (93060, 239148), (93951, 236880), (94094, 236520), (94608, 235235), (96068, 231660), (96360, 230958), (97713, 227760), (98280, 226446), (98982, 224840), (99645, 223344), (99792, 223015), (100815, 220752), (101178, 219960), (101520, 219219), (102492, 217140), (102648, 216810), (102930, 216216), (102960, 216153), (104390, 213192), (106288, 209385), (106596, 208780), (107536, 206955), (108108, 205860), (108405, 205296), (108570, 204984), (109980, 202356), (110376, 201630), (111672, 199290), (112420, 197964), (113223, 196560), (113880, 195426), (115479, 192720), (115632, 192465), (115830, 192136), (117936, 188705), (118260, 188188), (118440, 187902), (119574, 186120), (120085, 185328), (120120, 185274), (120978, 183960), (122640, 181467), (123516, 180180), (124080, 179361), (124740, 178412), (125268, 177660), (128115, 173712), (128310, 173448), (130086, 171080), (130284, 170820), (131976, 168630), (132860, 167508), (133245, 167024), (133809, 166320), (134420, 165564), (134904, 164970), (135135, 164688), (136656, 162855), (137240, 162162), (137970, 161304), (139590, 159432), (141141, 157680), (142128, 156585), (144102, 154440), (144144, 154395), (144540, 153972), (144760, 153738), (146146, 152280), (146640, 151767), (147420, 150964)]