22934424240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 89, 90, 91, 92, 95, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 161, 162, 168, 171, 178, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 228, 230, 234, 240, 247, 252, 260, 266, 267, 270, 273, 276, 280, 285, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 356, 360, 364, 368, 378, 380, 390, 399, 405, 414, 420, 432, 437, 445, 455, 456, 460, 468, 483, 494, 504, 513, 520, 532, 534, 540, 546, 552, 560, 567, 570, 585, 598, 621, 623, 624, 630, 644, 648, 665, 684, 690, 702, 712, 720, 728, 741, 756, 760, 780, 798, 801, 805, 810, 819, 828, 840, 855, 874, 890, 897, 910, 912, 920, 936, 945, 966, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1068, 1080, 1092, 1104, 1134, 1140, 1157, 1170, 1196, 1197, 1235, 1242, 1246, 1260, 1288, 1296, 1311, 1330, 1335, 1365, 1368, 1380, 1404, 1424, 1449, 1456, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1602, 1610, 1620, 1638, 1656, 1680, 1691, 1710, 1729, 1748, 1755, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1932, 1976, 1995, 2047, 2052, 2070, 2093, 2106, 2128, 2136, 2160, 2184, 2185, 2223, 2268, 2280, 2314, 2340, 2392, 2394, 2403, 2415, 2457, 2470, 2484, 2492, 2520, 2565, 2576, 2622, 2660, 2670, 2691, 2730, 2736, 2760, 2808, 2835, 2898, 2964, 2990, 3024, 3059, 3078, 3105, 3115, 3120, 3192, 3204, 3220, 3240, 3276, 3312, 3382, 3420, 3458, 3471, 3496, 3510, 3560, 3588, 3591, 3640, 3705, 3726, 3738, 3780, 3864, 3933, 3952, 3990, 4005, 4094, 4095, 4104, 4140, 4186, 4212, 4272, 4347, 4368, 4370, 4446, 4485, 4536, 4560, 4628, 4680, 4784, 4788, 4806, 4830, 4914, 4940, 4968, 4984, 5040, 5073, 5130, 5187, 5244, 5265, 5320, 5340, 5382, 5460, 5520, 5607, 5616, 5670, 5681, 5785, 5796, 5928, 5980, 5985, 6118, 6141, 6156, 6210, 6230, 6279, 6384, 6408, 6440, 6480, 6552, 6555, 6669, 6764, 6840, 6916, 6942, 6992, 7020, 7120, 7176, 7182, 7209, 7245, 7280, 7371, 7410, 7452, 7476, 7560, 7695, 7728, 7866, 7980, 8010, 8073, 8099, 8188, 8190, 8208, 8280, 8372, 8424, 8455, 8645, 8694, 8740, 8892, 8970, 9072, 9177, 9256, 9315, 9345, 9360, 9576, 9612, 9660, 9828, 9880, 9936, 9968, 10146, 10235, 10260, 10374, 10413, 10465, 10488, 10530, 10640, 10680, 10764, 10773, 10920, 11115, 11214, 11340, 11362, 11570, 11592, 11799, 11837, 11856, 11960, 11970, 12015, 12236, 12282, 12285, 12312, 12420, 12460, 12558, 12816, 12880, 13041, 13104, 13110, 13338, 13455, 13528, 13680, 13832, 13884, 14040, 14329, 14352, 14364, 14418, 14490, 14742, 14820, 14904, 14952, 15120, 15219, 15295, 15390, 15561, 15732, 15960, 16020, 16146, 16198, 16376, 16380, 16560, 16744, 16821, 16848, 16910, 17043, 17290, 17355, 17388, 17480, 17784, 17940, 17955, 18354, 18423, 18512, 18630, 18690, 18837, 19152, 19224, 19320, 19656, 19665, 19760, 20007, 20292, 20470, 20520, 20748, 20826, 20930, 20976, 21060, 21360, 21528, 21546, 21735, 21840, 21983, 22230, 22428, 22680, 22724, 23140, 23184, 23598, 23674, 23920, 23940, 24030, 24219, 24297, 24472, 24564, 24570, 24624, 24840, 24920, 25116, 25365, 25935, 26082, 26220, 26611, 26676, 26910, 27056, 27531, 27664, 27768, 28035, 28080, 28405, 28658, 28728, 28836, 28980, 29484, 29640, 29808, 29904, 30438, 30590, 30705, 30780, 31122, 31239, 31395, 31464, 31920, 32040, 32292, 32396, 32752, 32760, 33345, 33488, 33642, 33820, 34086, 34580, 34710, 34776, 34960, 35397, 35511, 35568, 35880, 35910, 36045, 36708, 36846, 36855, 37260, 37380, 37674, 38448, 38640, 38893, 39312, 39330, 39767, 40014, 40365, 40495, 40584, 40940, 41040, 41496, 41652, 41860, 42120, 42987, 43056, 43092, 43470, 43966, 44460, 44856, 45360, 45448, 45657, 45885, 46280, 46683, 47196, 47348, 47880, 48060, 48438, 48594, 48944, 49128, 49140, 49680, 49840, 50232, 50463, 50730, 51129, 51870, 52065, 52164, 52440, 53222, 53352, 53820, 53865, 55062, 55269, 55536, 56070, 56511, 56810, 57316, 57456, 57672, 57960, 58968, 58995, 59185, 59280, 60876, 61180, 61410, 61560, 62244, 62478, 62790, 62928, 64080, 64584, 64792, 65205, 65520, 65949, 66690, 67284, 67640, 68172, 69160, 69420, 69552, 70794, 71022, 71645, 71760, 71820, 72090, 72891, 73416, 73692, 73710, 74520, 74760, 75348, 76095, 77786, 77805, 78660, 79534, 79833, 80028, 80730, 80990, 81168, 81880, 82593, 82992, 83304, 83720, 84105, 84240, 85215, 85974, 86184, 86940, 87932, 88920, 89712, 90896, 91314, 91770, 92115, 92560, 93366, 93717, 94185, 94392, 94696, 95760, 96120, 96876, 97188, 98256, 98280, 100035, 100464, 100926, 101460, 102258, 103740, 104130, 104328, 104880, 106444, 106533, 106704, 107640, 107730, 109915, 110124, 110538, 112140, 113022, 113620, 114632, 115344, 115920, 116679, 117936, 117990, 118370, 119301, 121095, 121485, 121752, 122360, 122820, 123120, 124488, 124956, 125580, 128961, 129168, 129584, 130410, 131898, 133055, 133380, 134568, 135280, 136344, 136971, 137655, 138320, 138840, 140049, 141588, 142044, 143290, 143640, 144180, 145782, 146832, 147384, 147420, 149040, 149520, 150696, 152190, 153387, 153881, 155572, 155610, 156195, 157320, 159068, 159666, 160056, 161460, 161980, 163760, 165186, 165807, 166608, 167440, 168210, 169533, 170430, 171948, 172368, 173880, 175864, 176985, 177555, 177840, 182628, 183540, 184230, 186277, 186732, 187434, 188370, 188784, 189392, 192240, 193752, 194376, 194465, 196560, 197847, 198835, 200070, 201852, 202920, 204516, 207480, 208260, 208656, 212888, 213066, 214935, 215280, 215460, 218673, 219830, 220248, 221076, 224280, 226044, 227240, 228285, 229264, 233358, 233415, 235980, 236740, 238602, 239499, 242190, 242970, 243504, 244720, 245640, 247779, 248976, 249912, 251160, 252315, 255645, 257922, 260820, 263796, 266110, 266760, 269136, 272251, 272688, 273942, 275310, 276345, 277680, 280098, 282555, 283176, 284088, 286580, 287280, 288360, 291564, 294768, 294840, 301392, 304380, 306774, 307762, 311144, 311220, 312390, 314640, 318136, 319332, 319599, 320112, 322920, 323960, 329745, 330372, 331614, 336420, 339066, 340860, 343896, 347760, 350037, 351728, 353970, 355110, 357903, 364455, 365256, 367080, 368460, 372554, 373464, 374868, 376740, 386883, 387504, 388752, 388930, 395694, 397670, 399165, 400140, 403704, 405840, 409032, 412965, 414960, 416520, 425776, 426132, 429870, 430920, 437346, 439660, 440496, 442152, 448560, 452088, 454480, 456570, 460161, 461643, 466716, 466830, 468585, 471960, 473480, 477204, 478998, 484380, 485940, 491280, 495558, 499824, 502320, 504630, 505609, 511290, 515844, 521640, 527592, 532220, 532665, 533520, 544502, 547884, 550620, 552690, 558831, 560196, 565110, 566352, 568176, 573160, 576720, 583128, 583395, 589680, 593541, 596505, 608760, 613548, 615524, 622288, 622440, 624780, 636272, 638664, 639198, 644805, 645840, 647920, 656019, 659490, 660744, 663228, 672840, 678132, 681720, 684855, 687792, 700074, 700245, 707940, 710220, 715806, 718497, 728910, 730512, 734160, 736920, 745108, 746928, 749736, 753480, 766935, 769405, 773766, 777860, 791388, 795340, 798330, 800280, 807408, 816753, 818064, 825930, 829035, 833040, 847665, 852264, 859740, 861840, 874692, 879320, 884304, 904176, 913140, 920322, 923286, 931385, 933432, 933660, 937170, 943920, 946960, 954408, 957996, 958797, 968760, 971880, 989235, 991116, 1009260, 1011218, 1022580, 1031688, 1043280, 1050111, 1055184, 1064440, 1065330, 1073709, 1089004, 1093365, 1095768, 1101240, 1105380, 1117662, 1120392, 1130220, 1146320, 1160649, 1166256, 1166790, 1187082, 1193010, 1197495, 1217520, 1227096, 1231048, 1238895, 1244880, 1249560, 1277328, 1278396, 1289610, 1312038, 1318980, 1321488, 1326456, 1345680, 1356264, 1361255, 1363440, 1369710, 1384929, 1400148, 1400490, 1415880, 1420440, 1431612, 1436994, 1457820, 1473840, 1490216, 1499472, 1506960, 1516827, 1533870, 1538810, 1547532, 1555720, 1582776, 1590680, 1596660, 1597995, 1600560, 1633506, 1651860, 1658070, 1676493, 1695330, 1704528, 1719480, 1749384, 1750185, 1758640, 1780623, 1789515, 1826280, 1840644, 1846572, 1862770, 1866864, 1867320, 1874340, 1908816, 1915992, 1917594, 1934415, 1937520, 1943760, 1978470, 1982232, 2018520, 2022436, 2045160, 2063376, 2100222, 2128880, 2130660, 2147418, 2155491, 2178008, 2186730, 2191536, 2202480, 2210760, 2235324, 2240784, 2260440, 2300805, 2308215, 2321298, 2333580, 2374164, 2386020, 2394990, 2450259, 2454192, 2462096, 2477790, 2499120, 2528045, 2556792, 2579220, 2624076, 2637960, 2652912, 2712528, 2722510, 2739420, 2769858, 2794155, 2800296, 2800980, 2831760, 2840880, 2863224, 2873988, 2915640, 2967705, 2980432, 3033654, 3067740, 3077620, 3095064, 3111440, 3150333, 3165552, 3181360, 3193320, 3195990, 3221127, 3267012, 3280095, 3303720, 3316140, 3352986, 3390660, 3438960, 3498768, 3500370, 3539263, 3561246, 3579030, 3592485, 3652560, 3681288, 3693144, 3725540, 3734640, 3748680, 3831984, 3835188, 3868830, 3956940, 3964464, 4037040, 4044872, 4083765, 4090320, 4154787, 4200444, 4261320, 4294836, 4310982, 4356016, 4373460, 4421520, 4470648, 4520880, 4550481, 4601610, 4616430, 4642596, 4667160, 4748328, 4772040, 4789980, 4793985, 4900518, 4955580, 5029479, 5056090, 5113584, 5158440, 5248152, 5250555, 5275920, 5368545, 5445020, 5478840, 5539716, 5588310, 5600592, 5601960, 5726448, 5747976, 5803245, 5831280, 5935410, 6067308, 6135480, 6155240, 6190128, 6300666, 6386640, 6391980, 6442254, 6534024, 6560190, 6607440, 6632280, 6705972, 6781320, 6924645, 7000740, 7078526, 7122492, 7158060, 7184970, 7350777, 7362576, 7386288, 7451080, 7497360, 7584135, 7670376, 7737660, 7913880, 8089744, 8167530, 8309574, 8382465, 8400888, 8522640, 8589672, 8621964, 8746920, 8903115, 8941296, 9100962, 9203220, 9232860, 9285192, 9334320, 9496656, 9544080, 9579960, 9587970, 9801036, 9911160, 10058958, 10112180, 10316880, 10496304, 10501110, 10617789, 10737090, 10777455, 10890040, 10957680, 11079432, 11176620, 11203920, 11495952, 11606490, 11870820, 12134616, 12251295, 12270960, 12310480, 12464361, 12601332, 12783960, 12884508, 13068048, 13120380, 13264560, 13411944, 13562640, 13651443, 13849290, 14001480, 14157052, 14244984, 14316120, 14369940, 14701554, 14902160, 15088437, 15168270, 15340752, 15475320, 15751665, 15827760, 16105635, 16335060, 16619148, 16764930, 16801776, 17179344, 17243928, 17493840, 17696315, 17806230, 18201924, 18406440, 18465720, 18570384, 19159920, 19175940, 19602072, 19822320, 20117916, 20224360, 20773935, 21002220, 21235578, 21474180, 21554910, 21780080, 22052331, 22158864, 22353240, 22752405, 23212980, 23741640, 24269232, 24502590, 24928722, 25147395, 25202664, 25567920, 25769016, 26240760, 26823888, 27302886, 27698580, 28002960, 28314104, 28489968, 28632240, 28739880, 29403108, 30176874, 30336540, 30950640, 31503330, 31853367, 32211270, 32670120, 33238296, 33529860, 34487856, 35392630, 35612460, 36403848, 36753885, 36812880, 36931440, 38351880, 39204144, 40235832, 40448720, 40954329, 41547870, 42004440, 42471156, 42948360, 43109820, 44104662, 44706480, 45504810, 46425960, 47483280, 49005180, 49857444, 50294790, 50405328, 51538032, 52481520, 53088945, 54605772, 55397160, 56628208, 57479760, 58806216, 60353748, 60673080, 62321805, 63006660, 63706734, 64422540, 65340240, 66476592, 67059720, 68257215, 70785260, 71224920, 72807696, 73507770, 75442185, 76703760, 80471664, 81908658, 83095740, 84008880, 84942312, 85896720, 86219640, 88209324, 91009620, 92851920, 95560101, 98010360, 99714888, 100589580, 106177890, 109211544, 110261655, 110794320, 117612432, 120707496, 121346160, 124643610, 126013320, 127413468, 128845080, 134119440, 136514430, 141570520, 142449840, 147015540, 150884370, 159266835, 163817316, 166191480, 169884624, 172439280, 176418648, 182019240, 191120202, 196020720, 199429776, 201179160, 204771645, 212355780, 218423088, 220523310, 241414992, 249287220, 252026640, 254826936, 257690160, 273028860, 283141040, 286680303, 294031080, 301768740, 318533670, 327634632, 332382960, 352837296, 364038480, 382240404, 402358320, 409543290, 424711560, 441046620, 477800505, 498574440, 509653872, 546057720, 573360606, 588062160, 603537480, 637067340, 655269264, 764480808, 819086580, 849423120, 882093240, 955601010, 997148880, 1092115440, 1146721212, 1207074960, 1274134680, 1433401515, 1528961616, 1638173160, 1764186480, 1911202020, 2293442424, 2548269360, 2866803030, 3276346320, 3822404040, 4586884848, 5733606060, 7644808080, 11467212120, 22934424240]

約数ペア:

[(1, 22934424240), (2, 11467212120), (3, 7644808080), (4, 5733606060), (5, 4586884848), (6, 3822404040), (7, 3276346320), (8, 2866803030), (9, 2548269360), (10, 2293442424), (12, 1911202020), (13, 1764186480), (14, 1638173160), (15, 1528961616), (16, 1433401515), (18, 1274134680), (19, 1207074960), (20, 1146721212), (21, 1092115440), (23, 997148880), (24, 955601010), (26, 882093240), (27, 849423120), (28, 819086580), (30, 764480808), (35, 655269264), (36, 637067340), (38, 603537480), (39, 588062160), (40, 573360606), (42, 546057720), (45, 509653872), (46, 498574440), (48, 477800505), (52, 441046620), (54, 424711560), (56, 409543290), (57, 402358320), (60, 382240404), (63, 364038480), (65, 352837296), (69, 332382960), (70, 327634632), (72, 318533670), (76, 301768740), (78, 294031080), (80, 286680303), (81, 283141040), (84, 273028860), (89, 257690160), (90, 254826936), (91, 252026640), (92, 249287220), (95, 241414992), (104, 220523310), (105, 218423088), (108, 212355780), (112, 204771645), (114, 201179160), (115, 199429776), (117, 196020720), (120, 191120202), (126, 182019240), (130, 176418648), (133, 172439280), (135, 169884624), (138, 166191480), (140, 163817316), (144, 159266835), (152, 150884370), (156, 147015540), (161, 142449840), (162, 141570520), (168, 136514430), (171, 134119440), (178, 128845080), (180, 127413468), (182, 126013320), (184, 124643610), (189, 121346160), (190, 120707496), (195, 117612432), (207, 110794320), (208, 110261655), (210, 109211544), (216, 106177890), (228, 100589580), (230, 99714888), (234, 98010360), (240, 95560101), (247, 92851920), (252, 91009620), (260, 88209324), (266, 86219640), (267, 85896720), (270, 84942312), (273, 84008880), (276, 83095740), (280, 81908658), (285, 80471664), (299, 76703760), (304, 75442185), (312, 73507770), (315, 72807696), (322, 71224920), (324, 70785260), (336, 68257215), (342, 67059720), (345, 66476592), (351, 65340240), (356, 64422540), (360, 63706734), (364, 63006660), (368, 62321805), (378, 60673080), (380, 60353748), (390, 58806216), (399, 57479760), (405, 56628208), (414, 55397160), (420, 54605772), (432, 53088945), (437, 52481520), (445, 51538032), (455, 50405328), (456, 50294790), (460, 49857444), (468, 49005180), (483, 47483280), (494, 46425960), (504, 45504810), (513, 44706480), (520, 44104662), (532, 43109820), (534, 42948360), (540, 42471156), (546, 42004440), (552, 41547870), (560, 40954329), (567, 40448720), (570, 40235832), (585, 39204144), (598, 38351880), (621, 36931440), (623, 36812880), (624, 36753885), (630, 36403848), (644, 35612460), (648, 35392630), (665, 34487856), (684, 33529860), (690, 33238296), (702, 32670120), (712, 32211270), (720, 31853367), (728, 31503330), (741, 30950640), (756, 30336540), (760, 30176874), (780, 29403108), (798, 28739880), (801, 28632240), (805, 28489968), (810, 28314104), (819, 28002960), (828, 27698580), (840, 27302886), (855, 26823888), (874, 26240760), (890, 25769016), (897, 25567920), (910, 25202664), (912, 25147395), (920, 24928722), (936, 24502590), (945, 24269232), (966, 23741640), (988, 23212980), (1008, 22752405), (1026, 22353240), (1035, 22158864), (1040, 22052331), (1053, 21780080), (1064, 21554910), (1068, 21474180), (1080, 21235578), (1092, 21002220), (1104, 20773935), (1134, 20224360), (1140, 20117916), (1157, 19822320), (1170, 19602072), (1196, 19175940), (1197, 19159920), (1235, 18570384), (1242, 18465720), (1246, 18406440), (1260, 18201924), (1288, 17806230), (1296, 17696315), (1311, 17493840), (1330, 17243928), (1335, 17179344), (1365, 16801776), (1368, 16764930), (1380, 16619148), (1404, 16335060), (1424, 16105635), (1449, 15827760), (1456, 15751665), (1482, 15475320), (1495, 15340752), (1512, 15168270), (1520, 15088437), (1539, 14902160), (1560, 14701554), (1596, 14369940), (1602, 14316120), (1610, 14244984), (1620, 14157052), (1638, 14001480), (1656, 13849290), (1680, 13651443), (1691, 13562640), (1710, 13411944), (1729, 13264560), (1748, 13120380), (1755, 13068048), (1780, 12884508), (1794, 12783960), (1820, 12601332), (1840, 12464361), (1863, 12310480), (1869, 12270960), (1872, 12251295), (1890, 12134616), (1932, 11870820), (1976, 11606490), (1995, 11495952), (2047, 11203920), (2052, 11176620), (2070, 11079432), (2093, 10957680), (2106, 10890040), (2128, 10777455), (2136, 10737090), (2160, 10617789), (2184, 10501110), (2185, 10496304), (2223, 10316880), (2268, 10112180), (2280, 10058958), (2314, 9911160), (2340, 9801036), (2392, 9587970), (2394, 9579960), (2403, 9544080), (2415, 9496656), (2457, 9334320), (2470, 9285192), (2484, 9232860), (2492, 9203220), (2520, 9100962), (2565, 8941296), (2576, 8903115), (2622, 8746920), (2660, 8621964), (2670, 8589672), (2691, 8522640), (2730, 8400888), (2736, 8382465), (2760, 8309574), (2808, 8167530), (2835, 8089744), (2898, 7913880), (2964, 7737660), (2990, 7670376), (3024, 7584135), (3059, 7497360), (3078, 7451080), (3105, 7386288), (3115, 7362576), (3120, 7350777), (3192, 7184970), (3204, 7158060), (3220, 7122492), (3240, 7078526), (3276, 7000740), (3312, 6924645), (3382, 6781320), (3420, 6705972), (3458, 6632280), (3471, 6607440), (3496, 6560190), (3510, 6534024), (3560, 6442254), (3588, 6391980), (3591, 6386640), (3640, 6300666), (3705, 6190128), (3726, 6155240), (3738, 6135480), (3780, 6067308), (3864, 5935410), (3933, 5831280), (3952, 5803245), (3990, 5747976), (4005, 5726448), (4094, 5601960), (4095, 5600592), (4104, 5588310), (4140, 5539716), (4186, 5478840), (4212, 5445020), (4272, 5368545), (4347, 5275920), (4368, 5250555), (4370, 5248152), (4446, 5158440), (4485, 5113584), (4536, 5056090), (4560, 5029479), (4628, 4955580), (4680, 4900518), (4784, 4793985), (4788, 4789980), (4806, 4772040), (4830, 4748328), (4914, 4667160), (4940, 4642596), (4968, 4616430), (4984, 4601610), (5040, 4550481), (5073, 4520880), (5130, 4470648), (5187, 4421520), (5244, 4373460), (5265, 4356016), (5320, 4310982), (5340, 4294836), (5382, 4261320), (5460, 4200444), (5520, 4154787), (5607, 4090320), (5616, 4083765), (5670, 4044872), (5681, 4037040), (5785, 3964464), (5796, 3956940), (5928, 3868830), (5980, 3835188), (5985, 3831984), (6118, 3748680), (6141, 3734640), (6156, 3725540), (6210, 3693144), (6230, 3681288), (6279, 3652560), (6384, 3592485), (6408, 3579030), (6440, 3561246), (6480, 3539263), (6552, 3500370), (6555, 3498768), (6669, 3438960), (6764, 3390660), (6840, 3352986), (6916, 3316140), (6942, 3303720), (6992, 3280095), (7020, 3267012), (7120, 3221127), (7176, 3195990), (7182, 3193320), (7209, 3181360), (7245, 3165552), (7280, 3150333), (7371, 3111440), (7410, 3095064), (7452, 3077620), (7476, 3067740), (7560, 3033654), (7695, 2980432), (7728, 2967705), (7866, 2915640), (7980, 2873988), (8010, 2863224), (8073, 2840880), (8099, 2831760), (8188, 2800980), (8190, 2800296), (8208, 2794155), (8280, 2769858), (8372, 2739420), (8424, 2722510), (8455, 2712528), (8645, 2652912), (8694, 2637960), (8740, 2624076), (8892, 2579220), (8970, 2556792), (9072, 2528045), (9177, 2499120), (9256, 2477790), (9315, 2462096), (9345, 2454192), (9360, 2450259), (9576, 2394990), (9612, 2386020), (9660, 2374164), (9828, 2333580), (9880, 2321298), (9936, 2308215), (9968, 2300805), (10146, 2260440), (10235, 2240784), (10260, 2235324), (10374, 2210760), (10413, 2202480), (10465, 2191536), (10488, 2186730), (10530, 2178008), (10640, 2155491), (10680, 2147418), (10764, 2130660), (10773, 2128880), (10920, 2100222), (11115, 2063376), (11214, 2045160), (11340, 2022436), (11362, 2018520), (11570, 1982232), (11592, 1978470), (11799, 1943760), (11837, 1937520), (11856, 1934415), (11960, 1917594), (11970, 1915992), (12015, 1908816), (12236, 1874340), (12282, 1867320), (12285, 1866864), (12312, 1862770), (12420, 1846572), (12460, 1840644), (12558, 1826280), (12816, 1789515), (12880, 1780623), (13041, 1758640), (13104, 1750185), (13110, 1749384), (13338, 1719480), (13455, 1704528), (13528, 1695330), (13680, 1676493), (13832, 1658070), (13884, 1651860), (14040, 1633506), (14329, 1600560), (14352, 1597995), (14364, 1596660), (14418, 1590680), (14490, 1582776), (14742, 1555720), (14820, 1547532), (14904, 1538810), (14952, 1533870), (15120, 1516827), (15219, 1506960), (15295, 1499472), (15390, 1490216), (15561, 1473840), (15732, 1457820), (15960, 1436994), (16020, 1431612), (16146, 1420440), (16198, 1415880), (16376, 1400490), (16380, 1400148), (16560, 1384929), (16744, 1369710), (16821, 1363440), (16848, 1361255), (16910, 1356264), (17043, 1345680), (17290, 1326456), (17355, 1321488), (17388, 1318980), (17480, 1312038), (17784, 1289610), (17940, 1278396), (17955, 1277328), (18354, 1249560), (18423, 1244880), (18512, 1238895), (18630, 1231048), (18690, 1227096), (18837, 1217520), (19152, 1197495), (19224, 1193010), (19320, 1187082), (19656, 1166790), (19665, 1166256), (19760, 1160649), (20007, 1146320), (20292, 1130220), (20470, 1120392), (20520, 1117662), (20748, 1105380), (20826, 1101240), (20930, 1095768), (20976, 1093365), (21060, 1089004), (21360, 1073709), (21528, 1065330), (21546, 1064440), (21735, 1055184), (21840, 1050111), (21983, 1043280), (22230, 1031688), (22428, 1022580), (22680, 1011218), (22724, 1009260), (23140, 991116), (23184, 989235), (23598, 971880), (23674, 968760), (23920, 958797), (23940, 957996), (24030, 954408), (24219, 946960), (24297, 943920), (24472, 937170), (24564, 933660), (24570, 933432), (24624, 931385), (24840, 923286), (24920, 920322), (25116, 913140), (25365, 904176), (25935, 884304), (26082, 879320), (26220, 874692), (26611, 861840), (26676, 859740), (26910, 852264), (27056, 847665), (27531, 833040), (27664, 829035), (27768, 825930), (28035, 818064), (28080, 816753), (28405, 807408), (28658, 800280), (28728, 798330), (28836, 795340), (28980, 791388), (29484, 777860), (29640, 773766), (29808, 769405), (29904, 766935), (30438, 753480), (30590, 749736), (30705, 746928), (30780, 745108), (31122, 736920), (31239, 734160), (31395, 730512), (31464, 728910), (31920, 718497), (32040, 715806), (32292, 710220), (32396, 707940), (32752, 700245), (32760, 700074), (33345, 687792), (33488, 684855), (33642, 681720), (33820, 678132), (34086, 672840), (34580, 663228), (34710, 660744), (34776, 659490), (34960, 656019), (35397, 647920), (35511, 645840), (35568, 644805), (35880, 639198), (35910, 638664), (36045, 636272), (36708, 624780), (36846, 622440), (36855, 622288), (37260, 615524), (37380, 613548), (37674, 608760), (38448, 596505), (38640, 593541), (38893, 589680), (39312, 583395), (39330, 583128), (39767, 576720), (40014, 573160), (40365, 568176), (40495, 566352), (40584, 565110), (40940, 560196), (41040, 558831), (41496, 552690), (41652, 550620), (41860, 547884), (42120, 544502), (42987, 533520), (43056, 532665), (43092, 532220), (43470, 527592), (43966, 521640), (44460, 515844), (44856, 511290), (45360, 505609), (45448, 504630), (45657, 502320), (45885, 499824), (46280, 495558), (46683, 491280), (47196, 485940), (47348, 484380), (47880, 478998), (48060, 477204), (48438, 473480), (48594, 471960), (48944, 468585), (49128, 466830), (49140, 466716), (49680, 461643), (49840, 460161), (50232, 456570), (50463, 454480), (50730, 452088), (51129, 448560), (51870, 442152), (52065, 440496), (52164, 439660), (52440, 437346), (53222, 430920), (53352, 429870), (53820, 426132), (53865, 425776), (55062, 416520), (55269, 414960), (55536, 412965), (56070, 409032), (56511, 405840), (56810, 403704), (57316, 400140), (57456, 399165), (57672, 397670), (57960, 395694), (58968, 388930), (58995, 388752), (59185, 387504), (59280, 386883), (60876, 376740), (61180, 374868), (61410, 373464), (61560, 372554), (62244, 368460), (62478, 367080), (62790, 365256), (62928, 364455), (64080, 357903), (64584, 355110), (64792, 353970), (65205, 351728), (65520, 350037), (65949, 347760), (66690, 343896), (67284, 340860), (67640, 339066), (68172, 336420), (69160, 331614), (69420, 330372), (69552, 329745), (70794, 323960), (71022, 322920), (71645, 320112), (71760, 319599), (71820, 319332), (72090, 318136), (72891, 314640), (73416, 312390), (73692, 311220), (73710, 311144), (74520, 307762), (74760, 306774), (75348, 304380), (76095, 301392), (77786, 294840), (77805, 294768), (78660, 291564), (79534, 288360), (79833, 287280), (80028, 286580), (80730, 284088), (80990, 283176), (81168, 282555), (81880, 280098), (82593, 277680), (82992, 276345), (83304, 275310), (83720, 273942), (84105, 272688), (84240, 272251), (85215, 269136), (85974, 266760), (86184, 266110), (86940, 263796), (87932, 260820), (88920, 257922), (89712, 255645), (90896, 252315), (91314, 251160), (91770, 249912), (92115, 248976), (92560, 247779), (93366, 245640), (93717, 244720), (94185, 243504), (94392, 242970), (94696, 242190), (95760, 239499), (96120, 238602), (96876, 236740), (97188, 235980), (98256, 233415), (98280, 233358), (100035, 229264), (100464, 228285), (100926, 227240), (101460, 226044), (102258, 224280), (103740, 221076), (104130, 220248), (104328, 219830), (104880, 218673), (106444, 215460), (106533, 215280), (106704, 214935), (107640, 213066), (107730, 212888), (109915, 208656), (110124, 208260), (110538, 207480), (112140, 204516), (113022, 202920), (113620, 201852), (114632, 200070), (115344, 198835), (115920, 197847), (116679, 196560), (117936, 194465), (117990, 194376), (118370, 193752), (119301, 192240), (121095, 189392), (121485, 188784), (121752, 188370), (122360, 187434), (122820, 186732), (123120, 186277), (124488, 184230), (124956, 183540), (125580, 182628), (128961, 177840), (129168, 177555), (129584, 176985), (130410, 175864), (131898, 173880), (133055, 172368), (133380, 171948), (134568, 170430), (135280, 169533), (136344, 168210), (136971, 167440), (137655, 166608), (138320, 165807), (138840, 165186), (140049, 163760), (141588, 161980), (142044, 161460), (143290, 160056), (143640, 159666), (144180, 159068), (145782, 157320), (146832, 156195), (147384, 155610), (147420, 155572), (149040, 153881), (149520, 153387), (150696, 152190)]