268233048720

素因数分解:

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

素因数の和:422

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 89, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 178, 180, 182, 189, 190, 195, 208, 210, 216, 228, 234, 240, 247, 252, 260, 266, 267, 269, 270, 273, 280, 285, 304, 312, 315, 324, 336, 342, 351, 356, 360, 364, 378, 380, 390, 399, 405, 420, 432, 445, 455, 456, 468, 494, 504, 513, 520, 532, 534, 538, 540, 546, 560, 567, 570, 585, 623, 624, 630, 648, 665, 684, 702, 712, 720, 728, 741, 756, 760, 780, 798, 801, 807, 810, 819, 840, 855, 890, 910, 912, 936, 945, 988, 1008, 1026, 1040, 1053, 1064, 1068, 1076, 1080, 1092, 1134, 1140, 1157, 1170, 1197, 1235, 1246, 1260, 1296, 1330, 1335, 1345, 1365, 1368, 1404, 1424, 1456, 1482, 1512, 1520, 1539, 1560, 1596, 1602, 1614, 1620, 1638, 1680, 1691, 1710, 1729, 1755, 1780, 1820, 1869, 1872, 1883, 1890, 1976, 1995, 2052, 2106, 2128, 2136, 2152, 2160, 2184, 2223, 2268, 2280, 2314, 2340, 2394, 2403, 2421, 2457, 2470, 2492, 2520, 2565, 2660, 2670, 2690, 2730, 2736, 2808, 2835, 2964, 3024, 3078, 3115, 3120, 3192, 3204, 3228, 3240, 3276, 3382, 3420, 3458, 3471, 3497, 3510, 3560, 3591, 3640, 3705, 3738, 3766, 3780, 3952, 3990, 4005, 4035, 4095, 4104, 4212, 4272, 4304, 4368, 4446, 4536, 4560, 4628, 4680, 4788, 4806, 4842, 4914, 4940, 4984, 5040, 5073, 5111, 5130, 5187, 5265, 5320, 5340, 5380, 5460, 5607, 5616, 5649, 5670, 5785, 5928, 5985, 6156, 6230, 6384, 6408, 6456, 6480, 6552, 6669, 6764, 6840, 6916, 6942, 6994, 7020, 7120, 7182, 7209, 7263, 7280, 7371, 7410, 7476, 7532, 7560, 7695, 7980, 8010, 8070, 8099, 8190, 8208, 8424, 8455, 8645, 8892, 9072, 9256, 9345, 9360, 9415, 9576, 9612, 9684, 9828, 9880, 9968, 10146, 10222, 10260, 10374, 10413, 10491, 10530, 10640, 10680, 10760, 10773, 10920, 11115, 11214, 11298, 11340, 11570, 11837, 11856, 11970, 12015, 12105, 12285, 12312, 12460, 12816, 12912, 13104, 13338, 13528, 13680, 13832, 13884, 13988, 14040, 14364, 14418, 14526, 14742, 14820, 14952, 15064, 15120, 15219, 15333, 15390, 15561, 15960, 16020, 16140, 16198, 16380, 16821, 16848, 16910, 16947, 17290, 17355, 17485, 17784, 17955, 18512, 18690, 18830, 19152, 19224, 19368, 19656, 19760, 20007, 20292, 20444, 20520, 20748, 20826, 20982, 21060, 21360, 21520, 21546, 21789, 21840, 21983, 22230, 22428, 22596, 22680, 23140, 23674, 23940, 23941, 24030, 24210, 24297, 24479, 24570, 24624, 24920, 25365, 25555, 25935, 26676, 27056, 27664, 27768, 27976, 28035, 28080, 28245, 28728, 28836, 29052, 29484, 29640, 29904, 30128, 30438, 30666, 30780, 31122, 31239, 31473, 31920, 32040, 32280, 32396, 32760, 33345, 33642, 33820, 33894, 34580, 34710, 34970, 35511, 35568, 35777, 35910, 36045, 36315, 36855, 37380, 37660, 38448, 38736, 39312, 40014, 40495, 40584, 40888, 41040, 41496, 41652, 41964, 42120, 43092, 43578, 43966, 44460, 44856, 45192, 45360, 45657, 45999, 46280, 46683, 47348, 47880, 47882, 48060, 48420, 48594, 48958, 49140, 49840, 50463, 50730, 50841, 51110, 51870, 52065, 52455, 53352, 53865, 55536, 55952, 56070, 56490, 57456, 57672, 58104, 58968, 59185, 59280, 60876, 61332, 61560, 62244, 62478, 62946, 64080, 64560, 64792, 65520, 65949, 66443, 66690, 67284, 67640, 67788, 69160, 69420, 69940, 71022, 71554, 71820, 71823, 72090, 72630, 72891, 73437, 73710, 74760, 75320, 76095, 76665, 77805, 80028, 80990, 81168, 81776, 82992, 83304, 83928, 84105, 84240, 84735, 86184, 87156, 87932, 88920, 89712, 90384, 91314, 91998, 92560, 93366, 93717, 94419, 94696, 95760, 95764, 96120, 96840, 97188, 97916, 98280, 100035, 100926, 101460, 101682, 102220, 103740, 104130, 104910, 106533, 106704, 107331, 107730, 108945, 109915, 112140, 112980, 115344, 116208, 117936, 118370, 119705, 121485, 121752, 122395, 122664, 123120, 124488, 124956, 125892, 129584, 131898, 132886, 133380, 134568, 135280, 135576, 136971, 137997, 138320, 138840, 139880, 140049, 142044, 143108, 143640, 143646, 144180, 145260, 145782, 146874, 147420, 149520, 150640, 152190, 152523, 153330, 153881, 155610, 156195, 157365, 160056, 161980, 166608, 167587, 167856, 168210, 169470, 172368, 174312, 175864, 177555, 177840, 178885, 182628, 183996, 186732, 187434, 188838, 189392, 191528, 192240, 193680, 194376, 195832, 196560, 197847, 199329, 200070, 201852, 202920, 203364, 204440, 207480, 208260, 209820, 213066, 214662, 215460, 215469, 217890, 218673, 219830, 220311, 224280, 225960, 228285, 229995, 233415, 236740, 239410, 242970, 243504, 244790, 245328, 248976, 249912, 251784, 252315, 254205, 263796, 265772, 266760, 269136, 271152, 273942, 275994, 277680, 279760, 280098, 283257, 284088, 286216, 287280, 287292, 288360, 290520, 291564, 293748, 294840, 304380, 305046, 306660, 307762, 311220, 311233, 312390, 314730, 319599, 320112, 321993, 323960, 329745, 332215, 335174, 336420, 338940, 348624, 351728, 355110, 357770, 359115, 364455, 365256, 367185, 367992, 373464, 374868, 377676, 383056, 388752, 391664, 395694, 398658, 400140, 403704, 405840, 406728, 408880, 413991, 414960, 416520, 419640, 426132, 429324, 430920, 430938, 435780, 437346, 439660, 440622, 448560, 451920, 454879, 456570, 459990, 461643, 465101, 466830, 468585, 472095, 473480, 478820, 485940, 489580, 499824, 502761, 503568, 504630, 508410, 527592, 531544, 532665, 533520, 536655, 547884, 551988, 560196, 566514, 568176, 572432, 574584, 576720, 581040, 583128, 587496, 589680, 593541, 597987, 608760, 610092, 613320, 615524, 622440, 622466, 624780, 629460, 639198, 643986, 646407, 647920, 656019, 659490, 660933, 664430, 670348, 672840, 677880, 684855, 689985, 700245, 710220, 715540, 718230, 728910, 730512, 734370, 735984, 746928, 749736, 755352, 762615, 769405, 791388, 797316, 800280, 807408, 813456, 827982, 833040, 837935, 839280, 852264, 858648, 861840, 861876, 871560, 874692, 879320, 881244, 909758, 913140, 919980, 923286, 930202, 933660, 933699, 937170, 944190, 946960, 957640, 958797, 965979, 971880, 979160, 989235, 996645, 1005522, 1009260, 1016820, 1055184, 1063088, 1065330, 1073310, 1077345, 1093365, 1095768, 1101555, 1103976, 1120392, 1133028, 1149168, 1166256, 1174992, 1187082, 1195974, 1217520, 1220184, 1226640, 1231048, 1244880, 1244932, 1249560, 1258920, 1278396, 1287972, 1292814, 1312038, 1318980, 1321866, 1328860, 1340696, 1345680, 1355760, 1364637, 1369710, 1379970, 1384929, 1395303, 1400490, 1416285, 1420440, 1431080, 1436460, 1457820, 1468740, 1499472, 1508283, 1510704, 1525230, 1538810, 1556165, 1582776, 1594632, 1597995, 1600560, 1609965, 1655964, 1675870, 1704528, 1717296, 1723752, 1743120, 1749384, 1758640, 1762488, 1780623, 1793961, 1819516, 1826280, 1839960, 1846572, 1860404, 1867320, 1867398, 1874340, 1888380, 1915280, 1917594, 1931958, 1939221, 1943760, 1958320, 1978470, 1982799, 1993290, 2011044, 2018520, 2033640, 2069955, 2130660, 2146620, 2154690, 2178631, 2186730, 2191536, 2203110, 2207952, 2240784, 2266056, 2274395, 2308215, 2325505, 2374164, 2391948, 2440368, 2462096, 2489864, 2499120, 2513805, 2517840, 2556792, 2575944, 2585628, 2624076, 2637960, 2643732, 2657720, 2681392, 2729274, 2739420, 2759940, 2769858, 2790606, 2800980, 2801097, 2832570, 2840880, 2862160, 2872920, 2897937, 2915640, 2937480, 2967705, 2989935, 3016566, 3050460, 3077620, 3112330, 3165552, 3184153, 3189264, 3195990, 3219930, 3232035, 3280095, 3304665, 3311928, 3351740, 3447504, 3498768, 3524976, 3561246, 3587922, 3639032, 3652560, 3679920, 3693144, 3720808, 3734640, 3734796, 3748680, 3776760, 3835188, 3863916, 3878442, 3956940, 3965598, 3986580, 4022088, 4037040, 4067280, 4093911, 4139910, 4154787, 4185909, 4261320, 4293240, 4309380, 4357262, 4373460, 4406220, 4524849, 4532112, 4548790, 4616430, 4651010, 4668495, 4748328, 4783896, 4793985, 4829895, 4979728, 5027610, 5113584, 5151888, 5171256, 5248152, 5275920, 5287464, 5315440, 5381883, 5458548, 5478840, 5519880, 5539716, 5581212, 5601960, 5602194, 5665140, 5745840, 5795874, 5831280, 5874960, 5913427, 5935410, 5979870, 6033132, 6100920, 6155240, 6224660, 6368306, 6391980, 6439860, 6464070, 6535893, 6560190, 6609330, 6623856, 6703480, 6823185, 6924645, 6976515, 7122492, 7175844, 7278064, 7386288, 7441616, 7469592, 7497360, 7541415, 7553520, 7670376, 7727832, 7756884, 7913880, 7931196, 7973160, 8044176, 8187822, 8279820, 8309574, 8371818, 8403291, 8522640, 8586480, 8618760, 8714524, 8746920, 8812440, 8903115, 8969805, 9049698, 9097580, 9232860, 9302020, 9336990, 9496656, 9552459, 9567792, 9587970, 9659790, 9696105, 9913995, 10055220, 10342512, 10496304, 10574928, 10763766, 10893155, 10917096, 10957680, 11039760, 11079432, 11162424, 11203920, 11204388, 11330280, 11591748, 11826854, 11870820, 11959740, 12066264, 12201840, 12281733, 12310480, 12449320, 12464361, 12557727, 12736612, 12783960, 12879720, 12928140, 13071786, 13120380, 13218660, 13406960, 13574547, 13646370, 13849290, 13953030, 14005485, 14244984, 14351688, 14489685, 14939184, 15082830, 15340752, 15455664, 15513768, 15827760, 15862392, 15920765, 15946320, 16375644, 16559640, 16619148, 16743636, 16806582, 17237520, 17429048, 17493840, 17624880, 17740281, 17806230, 17939610, 18099396, 18195160, 18465720, 18604040, 18673980, 19104918, 19175940, 19319580, 19392210, 19607679, 19827990, 20110440, 20469555, 20773935, 20929545, 21527532, 21786310, 21834192, 22158864, 22324848, 22408776, 22624245, 22660560, 23183496, 23653708, 23741640, 23919480, 24132528, 24563466, 24898640, 24928722, 25115454, 25209873, 25473224, 25567920, 25759440, 25856280, 26143572, 26240760, 26437320, 26909415, 27149094, 27292740, 27698580, 27906060, 28010970, 28489968, 28657377, 28703376, 28979370, 29567135, 30165660, 31027536, 31724784, 31841530, 32679465, 32751288, 33119280, 33238296, 33487272, 33613164, 34858096, 35480562, 35612460, 35879220, 36198792, 36390320, 36845199, 36931440, 37208080, 37347960, 37673181, 38209836, 38351880, 38639160, 38784420, 39215358, 39655980, 40220880, 40939110, 41393989, 41547870, 41859090, 42016455, 43055064, 43572620, 44817552, 45248490, 46366992, 47307416, 47483280, 47762295, 47838960, 49126932, 49857444, 50230908, 50419746, 50946448, 51712560, 52287144, 52481520, 52874640, 53220843, 53818830, 54298188, 54585480, 55397160, 55812120, 56021940, 57314754, 57958740, 58823037, 59134270, 60331320, 61408665, 62321805, 62788635, 63683060, 65358930, 65502576, 66476592, 66974544, 67226328, 67872735, 70961124, 71224920, 71758440, 72397584, 73690398, 74695920, 75346362, 76419672, 76703760, 77278320, 77568840, 78430716, 79311960, 81878220, 82787978, 83095740, 83718180, 84032910, 85972131, 86110128, 87145240, 88701405, 90496980, 94614832, 95524590, 98038395, 98253864, 99714888, 100461816, 100839492, 104574288, 106441686, 107637660, 108596376, 109170960, 110794320, 111624240, 112043880, 114629508, 115917480, 117646074, 118268540, 120662640, 122817330, 124181967, 124643610, 125577270, 126049365, 127366120, 130717860, 134452656, 135745470, 141922248, 142449840, 143286885, 143516880, 147380796, 150692724, 152839344, 155137680, 156861432, 158623920, 159662529, 163756440, 165575956, 166191480, 167436360, 168065820, 171944262, 174290480, 176469111, 177402810, 180993960, 184225995, 188365905, 191049180, 196076790, 196507728, 199429776, 200923632, 201678984, 206969945, 212883372, 215275320, 217192752, 224087760, 229259016, 231834960, 235292148, 236537080, 245634660, 248363934, 249287220, 251154540, 252098730, 254732240, 257916393, 261435720, 266104215, 271490940, 283844496, 286573770, 294115185, 294761592, 301385448, 313722864, 319325058, 327512880, 331151912, 332382960, 334872720, 336131640, 343888524, 352938222, 354805620, 361987920, 368451990, 372545901, 376731810, 382098360, 392153580, 403357968, 413939890, 425766744, 429860655, 430550640, 458518032, 470584296, 473074160, 478987587, 491269320, 496727868, 498574440, 502309080, 504197460, 515832786, 522871440, 532208430, 542981880, 573147540, 588230370, 589523184, 602770896, 620909835, 638650116, 662303824, 672263280, 687777048, 705876444, 709611240, 736903980, 745091802, 753463620, 764196720, 784307160, 798312645, 827879780, 851533488, 859721310, 882345555, 941168592, 957975174, 982538640, 993455736, 997148880, 1004618160, 1008394920, 1031665572, 1064416860, 1085963760, 1117637703, 1146295080, 1176460740, 1241819670, 1277300232, 1289581965, 1375554096, 1411752888, 1419222480, 1473807960, 1490183604, 1506927240, 1568614320, 1596625290, 1655759560, 1719442620, 1764691110, 1862729505, 1915950348, 1986911472, 2016789840, 2063331144, 2128833720, 2235275406, 2292590160, 2352921480, 2394937935, 2483639340, 2554600464, 2579163930, 2823505776, 2947615920, 2980367208, 3013854480, 3193250580, 3311519120, 3352913109, 3438885240, 3529382220, 3725459010, 3831900696, 4126662288, 4257667440, 4470550812, 4705842960, 4789875870, 4967278680, 5158327860, 5588188515, 5960734416, 6386501160, 6705826218, 6877770480, 7058764440, 7450918020, 7663801392, 8941101624, 9579751740, 9934557360, 10316655720, 11176377030, 12773002320, 13411652436, 14117528880, 14901836040, 16764565545, 17882203248, 19159503480, 20633311440, 22352754060, 26823304872, 29803672080, 33529131090, 38319006960, 44705508120, 53646609744, 67058262180, 89411016240, 134116524360, 268233048720]

約数ペア:

[(1, 268233048720), (2, 134116524360), (3, 89411016240), (4, 67058262180), (5, 53646609744), (6, 44705508120), (7, 38319006960), (8, 33529131090), (9, 29803672080), (10, 26823304872), (12, 22352754060), (13, 20633311440), (14, 19159503480), (15, 17882203248), (16, 16764565545), (18, 14901836040), (19, 14117528880), (20, 13411652436), (21, 12773002320), (24, 11176377030), (26, 10316655720), (27, 9934557360), (28, 9579751740), (30, 8941101624), (35, 7663801392), (36, 7450918020), (38, 7058764440), (39, 6877770480), (40, 6705826218), (42, 6386501160), (45, 5960734416), (48, 5588188515), (52, 5158327860), (54, 4967278680), (56, 4789875870), (57, 4705842960), (60, 4470550812), (63, 4257667440), (65, 4126662288), (70, 3831900696), (72, 3725459010), (76, 3529382220), (78, 3438885240), (80, 3352913109), (81, 3311519120), (84, 3193250580), (89, 3013854480), (90, 2980367208), (91, 2947615920), (95, 2823505776), (104, 2579163930), (105, 2554600464), (108, 2483639340), (112, 2394937935), (114, 2352921480), (117, 2292590160), (120, 2235275406), (126, 2128833720), (130, 2063331144), (133, 2016789840), (135, 1986911472), (140, 1915950348), (144, 1862729505), (152, 1764691110), (156, 1719442620), (162, 1655759560), (168, 1596625290), (171, 1568614320), (178, 1506927240), (180, 1490183604), (182, 1473807960), (189, 1419222480), (190, 1411752888), (195, 1375554096), (208, 1289581965), (210, 1277300232), (216, 1241819670), (228, 1176460740), (234, 1146295080), (240, 1117637703), (247, 1085963760), (252, 1064416860), (260, 1031665572), (266, 1008394920), (267, 1004618160), (269, 997148880), (270, 993455736), (273, 982538640), (280, 957975174), (285, 941168592), (304, 882345555), (312, 859721310), (315, 851533488), (324, 827879780), (336, 798312645), (342, 784307160), (351, 764196720), (356, 753463620), (360, 745091802), (364, 736903980), (378, 709611240), (380, 705876444), (390, 687777048), (399, 672263280), (405, 662303824), (420, 638650116), (432, 620909835), (445, 602770896), (455, 589523184), (456, 588230370), (468, 573147540), (494, 542981880), (504, 532208430), (513, 522871440), (520, 515832786), (532, 504197460), (534, 502309080), (538, 498574440), (540, 496727868), (546, 491269320), (560, 478987587), (567, 473074160), (570, 470584296), (585, 458518032), (623, 430550640), (624, 429860655), (630, 425766744), (648, 413939890), (665, 403357968), (684, 392153580), (702, 382098360), (712, 376731810), (720, 372545901), (728, 368451990), (741, 361987920), (756, 354805620), (760, 352938222), (780, 343888524), (798, 336131640), (801, 334872720), (807, 332382960), (810, 331151912), (819, 327512880), (840, 319325058), (855, 313722864), (890, 301385448), (910, 294761592), (912, 294115185), (936, 286573770), (945, 283844496), (988, 271490940), (1008, 266104215), (1026, 261435720), (1040, 257916393), (1053, 254732240), (1064, 252098730), (1068, 251154540), (1076, 249287220), (1080, 248363934), (1092, 245634660), (1134, 236537080), (1140, 235292148), (1157, 231834960), (1170, 229259016), (1197, 224087760), (1235, 217192752), (1246, 215275320), (1260, 212883372), (1296, 206969945), (1330, 201678984), (1335, 200923632), (1345, 199429776), (1365, 196507728), (1368, 196076790), (1404, 191049180), (1424, 188365905), (1456, 184225995), (1482, 180993960), (1512, 177402810), (1520, 176469111), (1539, 174290480), (1560, 171944262), (1596, 168065820), (1602, 167436360), (1614, 166191480), (1620, 165575956), (1638, 163756440), (1680, 159662529), (1691, 158623920), (1710, 156861432), (1729, 155137680), (1755, 152839344), (1780, 150692724), (1820, 147380796), (1869, 143516880), (1872, 143286885), (1883, 142449840), (1890, 141922248), (1976, 135745470), (1995, 134452656), (2052, 130717860), (2106, 127366120), (2128, 126049365), (2136, 125577270), (2152, 124643610), (2160, 124181967), (2184, 122817330), (2223, 120662640), (2268, 118268540), (2280, 117646074), (2314, 115917480), (2340, 114629508), (2394, 112043880), (2403, 111624240), (2421, 110794320), (2457, 109170960), (2470, 108596376), (2492, 107637660), (2520, 106441686), (2565, 104574288), (2660, 100839492), (2670, 100461816), (2690, 99714888), (2730, 98253864), (2736, 98038395), (2808, 95524590), (2835, 94614832), (2964, 90496980), (3024, 88701405), (3078, 87145240), (3115, 86110128), (3120, 85972131), (3192, 84032910), (3204, 83718180), (3228, 83095740), (3240, 82787978), (3276, 81878220), (3382, 79311960), (3420, 78430716), (3458, 77568840), (3471, 77278320), (3497, 76703760), (3510, 76419672), (3560, 75346362), (3591, 74695920), (3640, 73690398), (3705, 72397584), (3738, 71758440), (3766, 71224920), (3780, 70961124), (3952, 67872735), (3990, 67226328), (4005, 66974544), (4035, 66476592), (4095, 65502576), (4104, 65358930), (4212, 63683060), (4272, 62788635), (4304, 62321805), (4368, 61408665), (4446, 60331320), (4536, 59134270), (4560, 58823037), (4628, 57958740), (4680, 57314754), (4788, 56021940), (4806, 55812120), (4842, 55397160), (4914, 54585480), (4940, 54298188), (4984, 53818830), (5040, 53220843), (5073, 52874640), (5111, 52481520), (5130, 52287144), (5187, 51712560), (5265, 50946448), (5320, 50419746), (5340, 50230908), (5380, 49857444), (5460, 49126932), (5607, 47838960), (5616, 47762295), (5649, 47483280), (5670, 47307416), (5785, 46366992), (5928, 45248490), (5985, 44817552), (6156, 43572620), (6230, 43055064), (6384, 42016455), (6408, 41859090), (6456, 41547870), (6480, 41393989), (6552, 40939110), (6669, 40220880), (6764, 39655980), (6840, 39215358), (6916, 38784420), (6942, 38639160), (6994, 38351880), (7020, 38209836), (7120, 37673181), (7182, 37347960), (7209, 37208080), (7263, 36931440), (7280, 36845199), (7371, 36390320), (7410, 36198792), (7476, 35879220), (7532, 35612460), (7560, 35480562), (7695, 34858096), (7980, 33613164), (8010, 33487272), (8070, 33238296), (8099, 33119280), (8190, 32751288), (8208, 32679465), (8424, 31841530), (8455, 31724784), (8645, 31027536), (8892, 30165660), (9072, 29567135), (9256, 28979370), (9345, 28703376), (9360, 28657377), (9415, 28489968), (9576, 28010970), (9612, 27906060), (9684, 27698580), (9828, 27292740), (9880, 27149094), (9968, 26909415), (10146, 26437320), (10222, 26240760), (10260, 26143572), (10374, 25856280), (10413, 25759440), (10491, 25567920), (10530, 25473224), (10640, 25209873), (10680, 25115454), (10760, 24928722), (10773, 24898640), (10920, 24563466), (11115, 24132528), (11214, 23919480), (11298, 23741640), (11340, 23653708), (11570, 23183496), (11837, 22660560), (11856, 22624245), (11970, 22408776), (12015, 22324848), (12105, 22158864), (12285, 21834192), (12312, 21786310), (12460, 21527532), (12816, 20929545), (12912, 20773935), (13104, 20469555), (13338, 20110440), (13528, 19827990), (13680, 19607679), (13832, 19392210), (13884, 19319580), (13988, 19175940), (14040, 19104918), (14364, 18673980), (14418, 18604040), (14526, 18465720), (14742, 18195160), (14820, 18099396), (14952, 17939610), (15064, 17806230), (15120, 17740281), (15219, 17624880), (15333, 17493840), (15390, 17429048), (15561, 17237520), (15960, 16806582), (16020, 16743636), (16140, 16619148), (16198, 16559640), (16380, 16375644), (16821, 15946320), (16848, 15920765), (16910, 15862392), (16947, 15827760), (17290, 15513768), (17355, 15455664), (17485, 15340752), (17784, 15082830), (17955, 14939184), (18512, 14489685), (18690, 14351688), (18830, 14244984), (19152, 14005485), (19224, 13953030), (19368, 13849290), (19656, 13646370), (19760, 13574547), (20007, 13406960), (20292, 13218660), (20444, 13120380), (20520, 13071786), (20748, 12928140), (20826, 12879720), (20982, 12783960), (21060, 12736612), (21360, 12557727), (21520, 12464361), (21546, 12449320), (21789, 12310480), (21840, 12281733), (21983, 12201840), (22230, 12066264), (22428, 11959740), (22596, 11870820), (22680, 11826854), (23140, 11591748), (23674, 11330280), (23940, 11204388), (23941, 11203920), (24030, 11162424), (24210, 11079432), (24297, 11039760), (24479, 10957680), (24570, 10917096), (24624, 10893155), (24920, 10763766), (25365, 10574928), (25555, 10496304), (25935, 10342512), (26676, 10055220), (27056, 9913995), (27664, 9696105), (27768, 9659790), (27976, 9587970), (28035, 9567792), (28080, 9552459), (28245, 9496656), (28728, 9336990), (28836, 9302020), (29052, 9232860), (29484, 9097580), (29640, 9049698), (29904, 8969805), (30128, 8903115), (30438, 8812440), (30666, 8746920), (30780, 8714524), (31122, 8618760), (31239, 8586480), (31473, 8522640), (31920, 8403291), (32040, 8371818), (32280, 8309574), (32396, 8279820), (32760, 8187822), (33345, 8044176), (33642, 7973160), (33820, 7931196), (33894, 7913880), (34580, 7756884), (34710, 7727832), (34970, 7670376), (35511, 7553520), (35568, 7541415), (35777, 7497360), (35910, 7469592), (36045, 7441616), (36315, 7386288), (36855, 7278064), (37380, 7175844), (37660, 7122492), (38448, 6976515), (38736, 6924645), (39312, 6823185), (40014, 6703480), (40495, 6623856), (40584, 6609330), (40888, 6560190), (41040, 6535893), (41496, 6464070), (41652, 6439860), (41964, 6391980), (42120, 6368306), (43092, 6224660), (43578, 6155240), (43966, 6100920), (44460, 6033132), (44856, 5979870), (45192, 5935410), (45360, 5913427), (45657, 5874960), (45999, 5831280), (46280, 5795874), (46683, 5745840), (47348, 5665140), (47880, 5602194), (47882, 5601960), (48060, 5581212), (48420, 5539716), (48594, 5519880), (48958, 5478840), (49140, 5458548), (49840, 5381883), (50463, 5315440), (50730, 5287464), (50841, 5275920), (51110, 5248152), (51870, 5171256), (52065, 5151888), (52455, 5113584), (53352, 5027610), (53865, 4979728), (55536, 4829895), (55952, 4793985), (56070, 4783896), (56490, 4748328), (57456, 4668495), (57672, 4651010), (58104, 4616430), (58968, 4548790), (59185, 4532112), (59280, 4524849), (60876, 4406220), (61332, 4373460), (61560, 4357262), (62244, 4309380), (62478, 4293240), (62946, 4261320), (64080, 4185909), (64560, 4154787), (64792, 4139910), (65520, 4093911), (65949, 4067280), (66443, 4037040), (66690, 4022088), (67284, 3986580), (67640, 3965598), (67788, 3956940), (69160, 3878442), (69420, 3863916), (69940, 3835188), (71022, 3776760), (71554, 3748680), (71820, 3734796), (71823, 3734640), (72090, 3720808), (72630, 3693144), (72891, 3679920), (73437, 3652560), (73710, 3639032), (74760, 3587922), (75320, 3561246), (76095, 3524976), (76665, 3498768), (77805, 3447504), (80028, 3351740), (80990, 3311928), (81168, 3304665), (81776, 3280095), (82992, 3232035), (83304, 3219930), (83928, 3195990), (84105, 3189264), (84240, 3184153), (84735, 3165552), (86184, 3112330), (87156, 3077620), (87932, 3050460), (88920, 3016566), (89712, 2989935), (90384, 2967705), (91314, 2937480), (91998, 2915640), (92560, 2897937), (93366, 2872920), (93717, 2862160), (94419, 2840880), (94696, 2832570), (95760, 2801097), (95764, 2800980), (96120, 2790606), (96840, 2769858), (97188, 2759940), (97916, 2739420), (98280, 2729274), (100035, 2681392), (100926, 2657720), (101460, 2643732), (101682, 2637960), (102220, 2624076), (103740, 2585628), (104130, 2575944), (104910, 2556792), (106533, 2517840), (106704, 2513805), (107331, 2499120), (107730, 2489864), (108945, 2462096), (109915, 2440368), (112140, 2391948), (112980, 2374164), (115344, 2325505), (116208, 2308215), (117936, 2274395), (118370, 2266056), (119705, 2240784), (121485, 2207952), (121752, 2203110), (122395, 2191536), (122664, 2186730), (123120, 2178631), (124488, 2154690), (124956, 2146620), (125892, 2130660), (129584, 2069955), (131898, 2033640), (132886, 2018520), (133380, 2011044), (134568, 1993290), (135280, 1982799), (135576, 1978470), (136971, 1958320), (137997, 1943760), (138320, 1939221), (138840, 1931958), (139880, 1917594), (140049, 1915280), (142044, 1888380), (143108, 1874340), (143640, 1867398), (143646, 1867320), (144180, 1860404), (145260, 1846572), (145782, 1839960), (146874, 1826280), (147420, 1819516), (149520, 1793961), (150640, 1780623), (152190, 1762488), (152523, 1758640), (153330, 1749384), (153881, 1743120), (155610, 1723752), (156195, 1717296), (157365, 1704528), (160056, 1675870), (161980, 1655964), (166608, 1609965), (167587, 1600560), (167856, 1597995), (168210, 1594632), (169470, 1582776), (172368, 1556165), (174312, 1538810), (175864, 1525230), (177555, 1510704), (177840, 1508283), (178885, 1499472), (182628, 1468740), (183996, 1457820), (186732, 1436460), (187434, 1431080), (188838, 1420440), (189392, 1416285), (191528, 1400490), (192240, 1395303), (193680, 1384929), (194376, 1379970), (195832, 1369710), (196560, 1364637), (197847, 1355760), (199329, 1345680), (200070, 1340696), (201852, 1328860), (202920, 1321866), (203364, 1318980), (204440, 1312038), (207480, 1292814), (208260, 1287972), (209820, 1278396), (213066, 1258920), (214662, 1249560), (215460, 1244932), (215469, 1244880), (217890, 1231048), (218673, 1226640), (219830, 1220184), (220311, 1217520), (224280, 1195974), (225960, 1187082), (228285, 1174992), (229995, 1166256), (233415, 1149168), (236740, 1133028), (239410, 1120392), (242970, 1103976), (243504, 1101555), (244790, 1095768), (245328, 1093365), (248976, 1077345), (249912, 1073310), (251784, 1065330), (252315, 1063088), (254205, 1055184), (263796, 1016820), (265772, 1009260), (266760, 1005522), (269136, 996645), (271152, 989235), (273942, 979160), (275994, 971880), (277680, 965979), (279760, 958797), (280098, 957640), (283257, 946960), (284088, 944190), (286216, 937170), (287280, 933699), (287292, 933660), (288360, 930202), (290520, 923286), (291564, 919980), (293748, 913140), (294840, 909758), (304380, 881244), (305046, 879320), (306660, 874692), (307762, 871560), (311220, 861876), (311233, 861840), (312390, 858648), (314730, 852264), (319599, 839280), (320112, 837935), (321993, 833040), (323960, 827982), (329745, 813456), (332215, 807408), (335174, 800280), (336420, 797316), (338940, 791388), (348624, 769405), (351728, 762615), (355110, 755352), (357770, 749736), (359115, 746928), (364455, 735984), (365256, 734370), (367185, 730512), (367992, 728910), (373464, 718230), (374868, 715540), (377676, 710220), (383056, 700245), (388752, 689985), (391664, 684855), (395694, 677880), (398658, 672840), (400140, 670348), (403704, 664430), (405840, 660933), (406728, 659490), (408880, 656019), (413991, 647920), (414960, 646407), (416520, 643986), (419640, 639198), (426132, 629460), (429324, 624780), (430920, 622466), (430938, 622440), (435780, 615524), (437346, 613320), (439660, 610092), (440622, 608760), (448560, 597987), (451920, 593541), (454879, 589680), (456570, 587496), (459990, 583128), (461643, 581040), (465101, 576720), (466830, 574584), (468585, 572432), (472095, 568176), (473480, 566514), (478820, 560196), (485940, 551988), (489580, 547884), (499824, 536655), (502761, 533520), (503568, 532665), (504630, 531544), (508410, 527592)]