23322138840

素因数分解:

$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{47}}^1$

素因数の和:124

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 94, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 141, 143, 153, 154, 156, 162, 165, 168, 170, 180, 182, 187, 188, 189, 195, 198, 204, 210, 216, 220, 221, 231, 234, 235, 238, 243, 252, 255, 260, 264, 270, 273, 280, 282, 286, 297, 306, 308, 312, 315, 324, 329, 330, 340, 351, 357, 360, 364, 374, 376, 378, 385, 390, 396, 405, 408, 420, 423, 429, 440, 442, 455, 459, 462, 468, 470, 476, 486, 495, 504, 510, 517, 520, 540, 546, 561, 564, 567, 572, 585, 594, 595, 611, 612, 616, 630, 648, 658, 660, 663, 680, 693, 702, 705, 714, 715, 728, 729, 748, 756, 765, 770, 780, 792, 799, 810, 819, 840, 846, 858, 884, 891, 910, 918, 924, 935, 936, 940, 945, 952, 972, 987, 990, 1001, 1020, 1034, 1053, 1071, 1080, 1092, 1105, 1122, 1128, 1134, 1144, 1155, 1170, 1188, 1190, 1215, 1222, 1224, 1260, 1269, 1287, 1309, 1316, 1320, 1326, 1365, 1377, 1386, 1404, 1410, 1428, 1430, 1458, 1485, 1496, 1512, 1530, 1540, 1547, 1551, 1560, 1598, 1620, 1638, 1645, 1683, 1692, 1701, 1716, 1755, 1768, 1782, 1785, 1820, 1833, 1836, 1848, 1870, 1880, 1890, 1944, 1974, 1980, 1989, 2002, 2040, 2068, 2079, 2106, 2115, 2142, 2145, 2184, 2210, 2244, 2268, 2295, 2310, 2340, 2376, 2380, 2397, 2430, 2431, 2444, 2457, 2520, 2538, 2574, 2585, 2618, 2632, 2652, 2673, 2730, 2754, 2772, 2805, 2808, 2820, 2835, 2856, 2860, 2916, 2961, 2970, 3003, 3055, 3060, 3080, 3094, 3102, 3159, 3196, 3213, 3240, 3276, 3290, 3315, 3366, 3384, 3402, 3432, 3465, 3510, 3564, 3570, 3619, 3640, 3645, 3666, 3672, 3740, 3780, 3807, 3861, 3927, 3948, 3960, 3978, 3995, 4004, 4095, 4131, 4136, 4158, 4212, 4230, 4277, 4284, 4290, 4420, 4455, 4488, 4536, 4590, 4620, 4641, 4653, 4680, 4760, 4794, 4860, 4862, 4888, 4914, 4935, 5005, 5049, 5076, 5103, 5148, 5170, 5236, 5265, 5304, 5346, 5355, 5460, 5499, 5508, 5544, 5593, 5610, 5640, 5670, 5720, 5832, 5922, 5940, 5967, 6006, 6110, 6120, 6188, 6204, 6237, 6318, 6345, 6392, 6426, 6435, 6545, 6552, 6580, 6630, 6721, 6732, 6804, 6885, 6930, 7020, 7128, 7140, 7191, 7238, 7290, 7293, 7332, 7371, 7480, 7560, 7614, 7722, 7735, 7755, 7854, 7896, 7956, 7990, 8008, 8019, 8190, 8262, 8316, 8415, 8424, 8460, 8505, 8554, 8568, 8580, 8789, 8840, 8883, 8910, 9009, 9165, 9180, 9240, 9282, 9306, 9477, 9588, 9639, 9720, 9724, 9828, 9870, 9945, 10010, 10098, 10152, 10206, 10296, 10340, 10387, 10395, 10472, 10530, 10692, 10710, 10857, 10920, 10998, 11016, 11186, 11220, 11340, 11421, 11583, 11781, 11844, 11880, 11934, 11985, 12012, 12155, 12220, 12285, 12376, 12393, 12408, 12474, 12636, 12690, 12831, 12852, 12870, 13090, 13160, 13260, 13365, 13442, 13464, 13608, 13770, 13860, 13923, 13959, 14040, 14280, 14382, 14476, 14580, 14586, 14664, 14742, 14805, 15015, 15147, 15228, 15444, 15470, 15510, 15708, 15795, 15912, 15980, 16038, 16065, 16380, 16497, 16524, 16632, 16779, 16830, 16920, 17010, 17017, 17108, 17160, 17578, 17766, 17820, 17901, 18018, 18095, 18330, 18360, 18564, 18612, 18711, 18954, 19035, 19176, 19278, 19305, 19448, 19635, 19656, 19740, 19890, 20020, 20163, 20196, 20412, 20655, 20680, 20774, 20790, 21060, 21384, 21385, 21420, 21573, 21714, 21879, 21996, 22113, 22372, 22440, 22680, 22842, 23166, 23205, 23265, 23562, 23688, 23868, 23970, 24024, 24310, 24440, 24570, 24786, 24948, 25245, 25272, 25380, 25515, 25662, 25704, 25740, 26180, 26367, 26520, 26649, 26730, 26884, 27027, 27495, 27540, 27720, 27846, 27918, 27965, 28764, 28917, 28952, 29160, 29172, 29484, 29610, 29835, 30030, 30294, 30456, 30888, 30940, 31020, 31161, 31185, 31416, 31590, 31960, 32076, 32130, 32571, 32760, 32994, 33048, 33558, 33605, 33660, 34020, 34034, 34216, 34263, 34749, 35156, 35343, 35532, 35640, 35802, 35955, 36036, 36190, 36465, 36660, 36855, 37128, 37224, 37422, 37908, 38070, 38493, 38556, 38610, 39270, 39480, 39780, 40040, 40095, 40326, 40392, 40824, 41310, 41548, 41580, 41769, 41877, 42120, 42770, 42840, 43146, 43428, 43758, 43945, 43992, 44226, 44415, 44744, 45045, 45441, 45684, 46332, 46410, 46530, 47047, 47124, 47385, 47736, 47940, 48195, 48620, 49140, 49491, 49572, 49896, 50337, 50490, 50760, 51030, 51051, 51324, 51480, 51935, 52360, 52734, 53298, 53460, 53703, 53768, 54054, 54285, 54990, 55080, 55692, 55836, 55930, 56133, 57105, 57528, 57834, 57915, 58344, 58905, 58968, 59220, 59670, 60060, 60489, 60588, 61523, 61880, 61965, 62040, 62322, 62370, 63180, 64152, 64155, 64260, 64719, 65142, 65637, 65988, 66339, 67116, 67210, 67320, 68040, 68068, 68526, 69498, 69615, 69795, 70312, 70686, 71064, 71604, 71910, 72072, 72380, 72709, 72930, 73320, 73710, 74844, 75735, 75816, 76140, 76986, 77112, 77220, 78540, 79101, 79560, 79947, 80190, 80652, 81081, 82485, 82620, 83096, 83160, 83538, 83754, 83895, 85085, 85540, 86292, 86751, 86856, 87516, 87890, 88452, 88830, 89505, 90090, 90882, 91368, 92664, 92820, 93060, 93483, 93555, 94094, 94248, 94770, 95880, 96390, 97240, 97713, 98280, 98982, 99144, 100674, 100815, 100980, 102060, 102102, 102648, 103870, 104247, 105468, 106029, 106596, 106920, 107406, 107865, 108108, 108570, 109395, 109980, 110565, 111384, 111672, 111860, 112266, 114210, 114257, 115479, 115668, 115830, 117810, 118440, 119340, 120120, 120978, 121176, 123046, 123930, 124644, 124740, 125307, 125631, 126360, 128310, 128520, 129438, 130284, 131274, 131835, 131976, 132678, 133245, 134232, 134420, 135135, 136136, 136323, 137052, 138996, 139230, 139590, 141141, 141372, 143208, 143820, 144585, 144760, 145418, 145860, 147420, 148473, 149688, 151011, 151470, 152280, 153153, 153972, 154440, 155805, 157080, 158202, 159894, 160380, 161109, 161304, 162162, 162855, 164970, 165240, 167076, 167508, 167790, 170170, 171080, 171315, 172584, 173502, 173745, 175032, 175780, 176715, 176904, 177660, 179010, 180180, 181467, 181764, 184569, 185640, 186120, 186966, 187110, 188188, 189540, 192465, 192780, 194157, 195426, 196911, 197964, 201348, 201630, 201960, 204120, 204204, 207740, 208494, 208845, 209385, 210936, 212058, 213192, 214812, 215730, 216216, 217140, 218127, 218790, 219960, 221130, 223720, 224532, 227205, 228420, 228514, 230958, 231336, 231660, 235235, 235620, 237303, 238680, 239841, 241956, 243243, 246092, 247455, 247860, 249288, 249480, 250614, 251262, 251685, 255255, 256620, 258876, 260568, 262548, 263670, 265356, 266490, 268515, 268840, 270270, 272646, 274104, 277992, 278460, 279180, 280449, 280665, 282282, 282744, 287640, 289170, 290836, 291720, 293139, 294840, 296946, 302022, 302445, 302940, 306306, 307615, 307944, 311610, 316404, 318087, 319788, 320760, 322218, 323595, 324324, 325710, 328185, 329940, 331695, 334152, 335016, 335580, 340340, 342630, 342771, 346437, 347004, 347490, 351560, 353430, 355320, 358020, 360360, 362934, 363528, 363545, 369138, 373932, 374220, 375921, 376376, 376893, 379080, 384930, 385560, 388314, 390852, 393822, 395505, 395928, 399735, 402696, 403260, 405405, 408408, 415480, 416988, 417690, 418770, 423423, 424116, 429624, 431460, 433755, 434280, 436254, 437580, 442260, 445419, 449064, 453033, 454410, 456840, 457028, 459459, 461916, 463320, 467415, 470470, 471240, 474606, 479682, 483912, 486486, 488565, 492184, 494910, 495720, 501228, 502524, 503370, 510510, 513240, 517752, 521235, 525096, 527340, 530145, 530712, 532980, 537030, 540540, 544401, 545292, 553707, 556920, 558360, 560898, 561330, 564564, 571285, 577395, 578340, 581672, 582471, 586278, 590733, 593892, 604044, 604890, 605880, 612612, 615230, 623220, 626535, 628155, 632808, 636174, 639576, 644436, 647190, 648648, 651420, 654381, 656370, 659880, 663390, 671160, 680680, 681615, 685260, 685542, 692874, 694008, 694980, 705705, 706860, 711909, 716040, 725868, 727090, 729729, 738276, 742365, 747864, 748440, 751842, 753786, 755055, 765765, 769860, 776628, 781704, 787644, 791010, 799470, 799799, 805545, 806520, 810810, 833976, 835380, 837540, 841347, 846846, 848232, 862920, 867510, 872508, 875160, 879417, 884520, 890838, 906066, 907335, 908820, 914056, 918918, 922845, 923832, 934830, 940940, 949212, 954261, 959364, 970785, 972972, 977130, 984555, 989820, 1002456, 1005048, 1006740, 1021020, 1028313, 1039311, 1042470, 1054680, 1060290, 1065960, 1074060, 1081080, 1088802, 1090584, 1090635, 1107414, 1121796, 1122660, 1127763, 1129128, 1142570, 1154790, 1156680, 1164942, 1172556, 1181466, 1186515, 1187784, 1199205, 1208088, 1209780, 1216215, 1225224, 1230460, 1246440, 1253070, 1256310, 1270269, 1272348, 1288872, 1294380, 1302840, 1308762, 1312740, 1326780, 1359099, 1363230, 1370520, 1371084, 1378377, 1385748, 1389960, 1402245, 1411410, 1413720, 1423818, 1451736, 1454180, 1459458, 1465695, 1476552, 1484730, 1503684, 1507572, 1510110, 1531530, 1539720, 1553256, 1575288, 1582020, 1590435, 1598940, 1599598, 1611090, 1621620, 1633203, 1661121, 1670760, 1675080, 1682694, 1693692, 1713855, 1732185, 1735020, 1745016, 1758834, 1772199, 1781676, 1812132, 1814670, 1817640, 1837836, 1845690, 1869660, 1879605, 1881880, 1884465, 1898424, 1908522, 1918728, 1941570, 1945944, 1954260, 1963143, 1969110, 1979640, 2013480, 2042040, 2056626, 2078622, 2084940, 2117115, 2120580, 2135727, 2148120, 2177604, 2181270, 2214828, 2227095, 2243592, 2245320, 2255526, 2265165, 2285140, 2297295, 2309580, 2329884, 2345112, 2362932, 2373030, 2398410, 2399397, 2419560, 2432430, 2460920, 2506140, 2512620, 2524041, 2540538, 2544696, 2588760, 2617524, 2625480, 2638251, 2653560, 2718198, 2722005, 2726460, 2742168, 2756754, 2768535, 2771496, 2804490, 2822820, 2847636, 2908360, 2912355, 2918916, 2931390, 2953665, 2969460, 3007368, 3015144, 3020220, 3063060, 3084939, 3117933, 3164040, 3180870, 3197880, 3199196, 3222180, 3243240, 3266406, 3271905, 3322242, 3365388, 3387384, 3427710, 3464370, 3470040, 3517668, 3544398, 3559545, 3563352, 3624264, 3629340, 3648645, 3675672, 3691380, 3739320, 3759210, 3768930, 3810807, 3817044, 3883140, 3908520, 3926286, 3938220, 3998995, 4077297, 4113252, 4135131, 4157244, 4169880, 4206735, 4234230, 4241160, 4271454, 4355208, 4362540, 4397085, 4429656, 4454190, 4511052, 4530330, 4570280, 4594590, 4619160, 4659768, 4725864, 4746060, 4771305, 4796820, 4798794, 4864860, 4899609, 4983363, 5012280, 5025240, 5048082, 5081076, 5141565, 5196555, 5235048, 5276502, 5436396, 5444010, 5452920, 5513508, 5537070, 5608980, 5638815, 5645640, 5695272, 5824710, 5837832, 5862780, 5889429, 5907330, 5938920, 6040440, 6126120, 6169878, 6235866, 6351345, 6361740, 6398392, 6407181, 6444360, 6532812, 6543810, 6644484, 6730776, 6795495, 6855420, 6891885, 6928740, 7035336, 7088796, 7119090, 7198191, 7258680, 7297290, 7382760, 7518420, 7537860, 7572123, 7621614, 7634088, 7766280, 7852572, 7876440, 7997990, 8154594, 8166015, 8226504, 8270262, 8305605, 8314488, 8413470, 8468460, 8542908, 8725080, 8794170, 8860995, 8908380, 9022104, 9060660, 9189180, 9254817, 9492120, 9542610, 9593640, 9597588, 9729720, 9799218, 9815715, 9966726, 10096164, 10162152, 10283130, 10393110, 10553004, 10678635, 10872792, 10888020, 11027016, 11074140, 11217960, 11277630, 11432421, 11649420, 11725560, 11778858, 11814660, 11996985, 12339756, 12405393, 12471732, 12620205, 12702690, 12723480, 12814362, 13065624, 13087620, 13191255, 13288968, 13590990, 13710840, 13783770, 13857480, 14177592, 14238180, 14396382, 14594580, 14950089, 15036840, 15075720, 15144246, 15243228, 15424695, 15589665, 15705144, 15995980, 16309188, 16332030, 16540524, 16611210, 16826940, 16936920, 17085816, 17588340, 17668287, 17721990, 17816760, 18121320, 18378360, 18509634, 19054035, 19085220, 19195176, 19598436, 19631430, 19933452, 20192328, 20386485, 20566260, 20675655, 20786220, 21106008, 21357270, 21594573, 21776040, 22148280, 22555260, 22864842, 23298840, 23557716, 23629320, 23993970, 24498045, 24679512, 24810786, 24916815, 24943464, 25240410, 25405380, 25628724, 26175240, 26382510, 27181980, 27567540, 27764451, 28476360, 28792764, 29189160, 29447145, 29900178, 30288492, 30486456, 30849390, 31179330, 31991960, 32035905, 32618376, 32664060, 33081048, 33222420, 33653880, 34297263, 35176680, 35336574, 35443980, 35990955, 37019268, 37860615, 38108070, 38170440, 39196872, 39262860, 39866904, 40772970, 41132520, 41351310, 41572440, 42714540, 43189146, 44850267, 45110520, 45729684, 46274085, 47115432, 47987940, 48996090, 49621572, 49833630, 50480820, 50810760, 51257448, 52765020, 53004861, 54363960, 55135080, 55528902, 57162105, 57585528, 58894290, 59800356, 60576984, 61698780, 62026965, 62358660, 64071810, 64783719, 65328120, 66444840, 68594526, 70673148, 70887960, 71981910, 74038536, 74750445, 75721230, 76216140, 78525720, 81545940, 82702620, 83293353, 85429080, 86378292, 88341435, 89700534, 91459368, 92548170, 95975880, 97992180, 99243144, 99667260, 100961640, 105530040, 106009722, 107972865, 111057804, 114324210, 117788580, 119600712, 123397560, 124053930, 124717320, 128143620, 129567438, 137189052, 138822255, 141346296, 143963820, 149500890, 151442460, 152432280, 163091880, 165405240, 166586706, 171486315, 172756584, 176682870, 179401068, 185096340, 194351157, 195984360, 199334520, 212019444, 215945730, 222115608, 224251335, 228648420, 235577160, 248107860, 256287240, 259134876, 265024305, 274378104, 277644510, 287927640, 299001780, 302884920, 323918595, 333173412, 342972630, 353365740, 358802136, 370192680, 388702314, 416466765, 424038888, 431891460, 448502670, 457296840, 496215720, 518269752, 530048610, 555289020, 583053471, 598003560, 647837190, 666346824, 685945260, 706731480, 777404628, 832933530, 863782920, 897005340, 971755785, 1060097220, 1110578040, 1166106942, 1295674380, 1371890520, 1554809256, 1665867060, 1794010680, 1943511570, 2120194440, 2332213884, 2591348760, 2915267355, 3331734120, 3887023140, 4664427768, 5830534710, 7774046280, 11661069420, 23322138840]

約数ペア:

[(1, 23322138840), (2, 11661069420), (3, 7774046280), (4, 5830534710), (5, 4664427768), (6, 3887023140), (7, 3331734120), (8, 2915267355), (9, 2591348760), (10, 2332213884), (11, 2120194440), (12, 1943511570), (13, 1794010680), (14, 1665867060), (15, 1554809256), (17, 1371890520), (18, 1295674380), (20, 1166106942), (21, 1110578040), (22, 1060097220), (24, 971755785), (26, 897005340), (27, 863782920), (28, 832933530), (30, 777404628), (33, 706731480), (34, 685945260), (35, 666346824), (36, 647837190), (39, 598003560), (40, 583053471), (42, 555289020), (44, 530048610), (45, 518269752), (47, 496215720), (51, 457296840), (52, 448502670), (54, 431891460), (55, 424038888), (56, 416466765), (60, 388702314), (63, 370192680), (65, 358802136), (66, 353365740), (68, 342972630), (70, 333173412), (72, 323918595), (77, 302884920), (78, 299001780), (81, 287927640), (84, 277644510), (85, 274378104), (88, 265024305), (90, 259134876), (91, 256287240), (94, 248107860), (99, 235577160), (102, 228648420), (104, 224251335), (105, 222115608), (108, 215945730), (110, 212019444), (117, 199334520), (119, 195984360), (120, 194351157), (126, 185096340), (130, 179401068), (132, 176682870), (135, 172756584), (136, 171486315), (140, 166586706), (141, 165405240), (143, 163091880), (153, 152432280), (154, 151442460), (156, 149500890), (162, 143963820), (165, 141346296), (168, 138822255), (170, 137189052), (180, 129567438), (182, 128143620), (187, 124717320), (188, 124053930), (189, 123397560), (195, 119600712), (198, 117788580), (204, 114324210), (210, 111057804), (216, 107972865), (220, 106009722), (221, 105530040), (231, 100961640), (234, 99667260), (235, 99243144), (238, 97992180), (243, 95975880), (252, 92548170), (255, 91459368), (260, 89700534), (264, 88341435), (270, 86378292), (273, 85429080), (280, 83293353), (282, 82702620), (286, 81545940), (297, 78525720), (306, 76216140), (308, 75721230), (312, 74750445), (315, 74038536), (324, 71981910), (329, 70887960), (330, 70673148), (340, 68594526), (351, 66444840), (357, 65328120), (360, 64783719), (364, 64071810), (374, 62358660), (376, 62026965), (378, 61698780), (385, 60576984), (390, 59800356), (396, 58894290), (405, 57585528), (408, 57162105), (420, 55528902), (423, 55135080), (429, 54363960), (440, 53004861), (442, 52765020), (455, 51257448), (459, 50810760), (462, 50480820), (468, 49833630), (470, 49621572), (476, 48996090), (486, 47987940), (495, 47115432), (504, 46274085), (510, 45729684), (517, 45110520), (520, 44850267), (540, 43189146), (546, 42714540), (561, 41572440), (564, 41351310), (567, 41132520), (572, 40772970), (585, 39866904), (594, 39262860), (595, 39196872), (611, 38170440), (612, 38108070), (616, 37860615), (630, 37019268), (648, 35990955), (658, 35443980), (660, 35336574), (663, 35176680), (680, 34297263), (693, 33653880), (702, 33222420), (705, 33081048), (714, 32664060), (715, 32618376), (728, 32035905), (729, 31991960), (748, 31179330), (756, 30849390), (765, 30486456), (770, 30288492), (780, 29900178), (792, 29447145), (799, 29189160), (810, 28792764), (819, 28476360), (840, 27764451), (846, 27567540), (858, 27181980), (884, 26382510), (891, 26175240), (910, 25628724), (918, 25405380), (924, 25240410), (935, 24943464), (936, 24916815), (940, 24810786), (945, 24679512), (952, 24498045), (972, 23993970), (987, 23629320), (990, 23557716), (1001, 23298840), (1020, 22864842), (1034, 22555260), (1053, 22148280), (1071, 21776040), (1080, 21594573), (1092, 21357270), (1105, 21106008), (1122, 20786220), (1128, 20675655), (1134, 20566260), (1144, 20386485), (1155, 20192328), (1170, 19933452), (1188, 19631430), (1190, 19598436), (1215, 19195176), (1222, 19085220), (1224, 19054035), (1260, 18509634), (1269, 18378360), (1287, 18121320), (1309, 17816760), (1316, 17721990), (1320, 17668287), (1326, 17588340), (1365, 17085816), (1377, 16936920), (1386, 16826940), (1404, 16611210), (1410, 16540524), (1428, 16332030), (1430, 16309188), (1458, 15995980), (1485, 15705144), (1496, 15589665), (1512, 15424695), (1530, 15243228), (1540, 15144246), (1547, 15075720), (1551, 15036840), (1560, 14950089), (1598, 14594580), (1620, 14396382), (1638, 14238180), (1645, 14177592), (1683, 13857480), (1692, 13783770), (1701, 13710840), (1716, 13590990), (1755, 13288968), (1768, 13191255), (1782, 13087620), (1785, 13065624), (1820, 12814362), (1833, 12723480), (1836, 12702690), (1848, 12620205), (1870, 12471732), (1880, 12405393), (1890, 12339756), (1944, 11996985), (1974, 11814660), (1980, 11778858), (1989, 11725560), (2002, 11649420), (2040, 11432421), (2068, 11277630), (2079, 11217960), (2106, 11074140), (2115, 11027016), (2142, 10888020), (2145, 10872792), (2184, 10678635), (2210, 10553004), (2244, 10393110), (2268, 10283130), (2295, 10162152), (2310, 10096164), (2340, 9966726), (2376, 9815715), (2380, 9799218), (2397, 9729720), (2430, 9597588), (2431, 9593640), (2444, 9542610), (2457, 9492120), (2520, 9254817), (2538, 9189180), (2574, 9060660), (2585, 9022104), (2618, 8908380), (2632, 8860995), (2652, 8794170), (2673, 8725080), (2730, 8542908), (2754, 8468460), (2772, 8413470), (2805, 8314488), (2808, 8305605), (2820, 8270262), (2835, 8226504), (2856, 8166015), (2860, 8154594), (2916, 7997990), (2961, 7876440), (2970, 7852572), (3003, 7766280), (3055, 7634088), (3060, 7621614), (3080, 7572123), (3094, 7537860), (3102, 7518420), (3159, 7382760), (3196, 7297290), (3213, 7258680), (3240, 7198191), (3276, 7119090), (3290, 7088796), (3315, 7035336), (3366, 6928740), (3384, 6891885), (3402, 6855420), (3432, 6795495), (3465, 6730776), (3510, 6644484), (3564, 6543810), (3570, 6532812), (3619, 6444360), (3640, 6407181), (3645, 6398392), (3666, 6361740), (3672, 6351345), (3740, 6235866), (3780, 6169878), (3807, 6126120), (3861, 6040440), (3927, 5938920), (3948, 5907330), (3960, 5889429), (3978, 5862780), (3995, 5837832), (4004, 5824710), (4095, 5695272), (4131, 5645640), (4136, 5638815), (4158, 5608980), (4212, 5537070), (4230, 5513508), (4277, 5452920), (4284, 5444010), (4290, 5436396), (4420, 5276502), (4455, 5235048), (4488, 5196555), (4536, 5141565), (4590, 5081076), (4620, 5048082), (4641, 5025240), (4653, 5012280), (4680, 4983363), (4760, 4899609), (4794, 4864860), (4860, 4798794), (4862, 4796820), (4888, 4771305), (4914, 4746060), (4935, 4725864), (5005, 4659768), (5049, 4619160), (5076, 4594590), (5103, 4570280), (5148, 4530330), (5170, 4511052), (5236, 4454190), (5265, 4429656), (5304, 4397085), (5346, 4362540), (5355, 4355208), (5460, 4271454), (5499, 4241160), (5508, 4234230), (5544, 4206735), (5593, 4169880), (5610, 4157244), (5640, 4135131), (5670, 4113252), (5720, 4077297), (5832, 3998995), (5922, 3938220), (5940, 3926286), (5967, 3908520), (6006, 3883140), (6110, 3817044), (6120, 3810807), (6188, 3768930), (6204, 3759210), (6237, 3739320), (6318, 3691380), (6345, 3675672), (6392, 3648645), (6426, 3629340), (6435, 3624264), (6545, 3563352), (6552, 3559545), (6580, 3544398), (6630, 3517668), (6721, 3470040), (6732, 3464370), (6804, 3427710), (6885, 3387384), (6930, 3365388), (7020, 3322242), (7128, 3271905), (7140, 3266406), (7191, 3243240), (7238, 3222180), (7290, 3199196), (7293, 3197880), (7332, 3180870), (7371, 3164040), (7480, 3117933), (7560, 3084939), (7614, 3063060), (7722, 3020220), (7735, 3015144), (7755, 3007368), (7854, 2969460), (7896, 2953665), (7956, 2931390), (7990, 2918916), (8008, 2912355), (8019, 2908360), (8190, 2847636), (8262, 2822820), (8316, 2804490), (8415, 2771496), (8424, 2768535), (8460, 2756754), (8505, 2742168), (8554, 2726460), (8568, 2722005), (8580, 2718198), (8789, 2653560), (8840, 2638251), (8883, 2625480), (8910, 2617524), (9009, 2588760), (9165, 2544696), (9180, 2540538), (9240, 2524041), (9282, 2512620), (9306, 2506140), (9477, 2460920), (9588, 2432430), (9639, 2419560), (9720, 2399397), (9724, 2398410), (9828, 2373030), (9870, 2362932), (9945, 2345112), (10010, 2329884), (10098, 2309580), (10152, 2297295), (10206, 2285140), (10296, 2265165), (10340, 2255526), (10387, 2245320), (10395, 2243592), (10472, 2227095), (10530, 2214828), (10692, 2181270), (10710, 2177604), (10857, 2148120), (10920, 2135727), (10998, 2120580), (11016, 2117115), (11186, 2084940), (11220, 2078622), (11340, 2056626), (11421, 2042040), (11583, 2013480), (11781, 1979640), (11844, 1969110), (11880, 1963143), (11934, 1954260), (11985, 1945944), (12012, 1941570), (12155, 1918728), (12220, 1908522), (12285, 1898424), (12376, 1884465), (12393, 1881880), (12408, 1879605), (12474, 1869660), (12636, 1845690), (12690, 1837836), (12831, 1817640), (12852, 1814670), (12870, 1812132), (13090, 1781676), (13160, 1772199), (13260, 1758834), (13365, 1745016), (13442, 1735020), (13464, 1732185), (13608, 1713855), (13770, 1693692), (13860, 1682694), (13923, 1675080), (13959, 1670760), (14040, 1661121), (14280, 1633203), (14382, 1621620), (14476, 1611090), (14580, 1599598), (14586, 1598940), (14664, 1590435), (14742, 1582020), (14805, 1575288), (15015, 1553256), (15147, 1539720), (15228, 1531530), (15444, 1510110), (15470, 1507572), (15510, 1503684), (15708, 1484730), (15795, 1476552), (15912, 1465695), (15980, 1459458), (16038, 1454180), (16065, 1451736), (16380, 1423818), (16497, 1413720), (16524, 1411410), (16632, 1402245), (16779, 1389960), (16830, 1385748), (16920, 1378377), (17010, 1371084), (17017, 1370520), (17108, 1363230), (17160, 1359099), (17578, 1326780), (17766, 1312740), (17820, 1308762), (17901, 1302840), (18018, 1294380), (18095, 1288872), (18330, 1272348), (18360, 1270269), (18564, 1256310), (18612, 1253070), (18711, 1246440), (18954, 1230460), (19035, 1225224), (19176, 1216215), (19278, 1209780), (19305, 1208088), (19448, 1199205), (19635, 1187784), (19656, 1186515), (19740, 1181466), (19890, 1172556), (20020, 1164942), (20163, 1156680), (20196, 1154790), (20412, 1142570), (20655, 1129128), (20680, 1127763), (20774, 1122660), (20790, 1121796), (21060, 1107414), (21384, 1090635), (21385, 1090584), (21420, 1088802), (21573, 1081080), (21714, 1074060), (21879, 1065960), (21996, 1060290), (22113, 1054680), (22372, 1042470), (22440, 1039311), (22680, 1028313), (22842, 1021020), (23166, 1006740), (23205, 1005048), (23265, 1002456), (23562, 989820), (23688, 984555), (23868, 977130), (23970, 972972), (24024, 970785), (24310, 959364), (24440, 954261), (24570, 949212), (24786, 940940), (24948, 934830), (25245, 923832), (25272, 922845), (25380, 918918), (25515, 914056), (25662, 908820), (25704, 907335), (25740, 906066), (26180, 890838), (26367, 884520), (26520, 879417), (26649, 875160), (26730, 872508), (26884, 867510), (27027, 862920), (27495, 848232), (27540, 846846), (27720, 841347), (27846, 837540), (27918, 835380), (27965, 833976), (28764, 810810), (28917, 806520), (28952, 805545), (29160, 799799), (29172, 799470), (29484, 791010), (29610, 787644), (29835, 781704), (30030, 776628), (30294, 769860), (30456, 765765), (30888, 755055), (30940, 753786), (31020, 751842), (31161, 748440), (31185, 747864), (31416, 742365), (31590, 738276), (31960, 729729), (32076, 727090), (32130, 725868), (32571, 716040), (32760, 711909), (32994, 706860), (33048, 705705), (33558, 694980), (33605, 694008), (33660, 692874), (34020, 685542), (34034, 685260), (34216, 681615), (34263, 680680), (34749, 671160), (35156, 663390), (35343, 659880), (35532, 656370), (35640, 654381), (35802, 651420), (35955, 648648), (36036, 647190), (36190, 644436), (36465, 639576), (36660, 636174), (36855, 632808), (37128, 628155), (37224, 626535), (37422, 623220), (37908, 615230), (38070, 612612), (38493, 605880), (38556, 604890), (38610, 604044), (39270, 593892), (39480, 590733), (39780, 586278), (40040, 582471), (40095, 581672), (40326, 578340), (40392, 577395), (40824, 571285), (41310, 564564), (41548, 561330), (41580, 560898), (41769, 558360), (41877, 556920), (42120, 553707), (42770, 545292), (42840, 544401), (43146, 540540), (43428, 537030), (43758, 532980), (43945, 530712), (43992, 530145), (44226, 527340), (44415, 525096), (44744, 521235), (45045, 517752), (45441, 513240), (45684, 510510), (46332, 503370), (46410, 502524), (46530, 501228), (47047, 495720), (47124, 494910), (47385, 492184), (47736, 488565), (47940, 486486), (48195, 483912), (48620, 479682), (49140, 474606), (49491, 471240), (49572, 470470), (49896, 467415), (50337, 463320), (50490, 461916), (50760, 459459), (51030, 457028), (51051, 456840), (51324, 454410), (51480, 453033), (51935, 449064), (52360, 445419), (52734, 442260), (53298, 437580), (53460, 436254), (53703, 434280), (53768, 433755), (54054, 431460), (54285, 429624), (54990, 424116), (55080, 423423), (55692, 418770), (55836, 417690), (55930, 416988), (56133, 415480), (57105, 408408), (57528, 405405), (57834, 403260), (57915, 402696), (58344, 399735), (58905, 395928), (58968, 395505), (59220, 393822), (59670, 390852), (60060, 388314), (60489, 385560), (60588, 384930), (61523, 379080), (61880, 376893), (61965, 376376), (62040, 375921), (62322, 374220), (62370, 373932), (63180, 369138), (64152, 363545), (64155, 363528), (64260, 362934), (64719, 360360), (65142, 358020), (65637, 355320), (65988, 353430), (66339, 351560), (67116, 347490), (67210, 347004), (67320, 346437), (68040, 342771), (68068, 342630), (68526, 340340), (69498, 335580), (69615, 335016), (69795, 334152), (70312, 331695), (70686, 329940), (71064, 328185), (71604, 325710), (71910, 324324), (72072, 323595), (72380, 322218), (72709, 320760), (72930, 319788), (73320, 318087), (73710, 316404), (74844, 311610), (75735, 307944), (75816, 307615), (76140, 306306), (76986, 302940), (77112, 302445), (77220, 302022), (78540, 296946), (79101, 294840), (79560, 293139), (79947, 291720), (80190, 290836), (80652, 289170), (81081, 287640), (82485, 282744), (82620, 282282), (83096, 280665), (83160, 280449), (83538, 279180), (83754, 278460), (83895, 277992), (85085, 274104), (85540, 272646), (86292, 270270), (86751, 268840), (86856, 268515), (87516, 266490), (87890, 265356), (88452, 263670), (88830, 262548), (89505, 260568), (90090, 258876), (90882, 256620), (91368, 255255), (92664, 251685), (92820, 251262), (93060, 250614), (93483, 249480), (93555, 249288), (94094, 247860), (94248, 247455), (94770, 246092), (95880, 243243), (96390, 241956), (97240, 239841), (97713, 238680), (98280, 237303), (98982, 235620), (99144, 235235), (100674, 231660), (100815, 231336), (100980, 230958), (102060, 228514), (102102, 228420), (102648, 227205), (103870, 224532), (104247, 223720), (105468, 221130), (106029, 219960), (106596, 218790), (106920, 218127), (107406, 217140), (107865, 216216), (108108, 215730), (108570, 214812), (109395, 213192), (109980, 212058), (110565, 210936), (111384, 209385), (111672, 208845), (111860, 208494), (112266, 207740), (114210, 204204), (114257, 204120), (115479, 201960), (115668, 201630), (115830, 201348), (117810, 197964), (118440, 196911), (119340, 195426), (120120, 194157), (120978, 192780), (121176, 192465), (123046, 189540), (123930, 188188), (124644, 187110), (124740, 186966), (125307, 186120), (125631, 185640), (126360, 184569), (128310, 181764), (128520, 181467), (129438, 180180), (130284, 179010), (131274, 177660), (131835, 176904), (131976, 176715), (132678, 175780), (133245, 175032), (134232, 173745), (134420, 173502), (135135, 172584), (136136, 171315), (136323, 171080), (137052, 170170), (138996, 167790), (139230, 167508), (139590, 167076), (141141, 165240), (141372, 164970), (143208, 162855), (143820, 162162), (144585, 161304), (144760, 161109), (145418, 160380), (145860, 159894), (147420, 158202), (148473, 157080), (149688, 155805), (151011, 154440), (151470, 153972), (152280, 153153)]