454274788968

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:245

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 42, 43, 44, 52, 54, 56, 61, 63, 66, 72, 77, 78, 81, 84, 86, 88, 89, 91, 99, 104, 108, 117, 122, 126, 129, 132, 143, 154, 156, 162, 168, 172, 178, 182, 183, 189, 198, 216, 231, 234, 243, 244, 252, 258, 264, 267, 273, 286, 297, 301, 308, 312, 324, 344, 351, 356, 364, 366, 378, 387, 396, 427, 429, 462, 468, 473, 486, 488, 504, 516, 534, 546, 549, 559, 567, 572, 594, 602, 616, 623, 648, 671, 693, 702, 712, 728, 732, 756, 774, 792, 793, 801, 819, 854, 858, 891, 903, 924, 936, 946, 972, 979, 1001, 1032, 1053, 1068, 1092, 1098, 1118, 1134, 1144, 1157, 1161, 1188, 1204, 1246, 1281, 1287, 1342, 1386, 1404, 1419, 1464, 1512, 1548, 1586, 1602, 1638, 1647, 1677, 1701, 1708, 1716, 1782, 1806, 1848, 1869, 1892, 1944, 1958, 2002, 2013, 2079, 2106, 2136, 2184, 2196, 2236, 2268, 2314, 2322, 2376, 2379, 2403, 2408, 2457, 2492, 2562, 2574, 2623, 2673, 2684, 2709, 2772, 2808, 2838, 2937, 3003, 3096, 3159, 3172, 3204, 3276, 3294, 3311, 3354, 3402, 3416, 3432, 3471, 3483, 3564, 3612, 3738, 3784, 3827, 3843, 3861, 3913, 3916, 4004, 4026, 4158, 4212, 4257, 4392, 4472, 4536, 4628, 4644, 4697, 4758, 4806, 4914, 4941, 4984, 5031, 5124, 5148, 5246, 5346, 5368, 5418, 5429, 5544, 5551, 5607, 5676, 5874, 6006, 6039, 6149, 6237, 6318, 6344, 6408, 6552, 6588, 6622, 6708, 6804, 6853, 6942, 6966, 7128, 7137, 7209, 7224, 7371, 7476, 7654, 7686, 7722, 7826, 7832, 7869, 8008, 8052, 8099, 8127, 8316, 8424, 8514, 8723, 8811, 9009, 9256, 9288, 9394, 9516, 9612, 9828, 9882, 9933, 10062, 10248, 10296, 10413, 10449, 10492, 10692, 10836, 10858, 11102, 11214, 11352, 11481, 11529, 11583, 11739, 11748, 12012, 12078, 12298, 12474, 12636, 12727, 12771, 13176, 13244, 13416, 13608, 13706, 13884, 13932, 14091, 14274, 14418, 14742, 14823, 14952, 15093, 15308, 15372, 15444, 15652, 15738, 16104, 16198, 16254, 16287, 16632, 16653, 16821, 17028, 17446, 17622, 18018, 18117, 18361, 18447, 18711, 18788, 19032, 19224, 19656, 19764, 19866, 20124, 20559, 20826, 20898, 20984, 21384, 21411, 21627, 21672, 21716, 22113, 22204, 22428, 22962, 23058, 23166, 23478, 23496, 23607, 24024, 24156, 24297, 24381, 24596, 24948, 25272, 25454, 25542, 26169, 26433, 26488, 26789, 27027, 27412, 27768, 27864, 28182, 28548, 28836, 28853, 29484, 29646, 29799, 30186, 30616, 30744, 30888, 31239, 31304, 31476, 32396, 32508, 32574, 33306, 33642, 34056, 34099, 34443, 34587, 34749, 34892, 35217, 35244, 36036, 36234, 36722, 36894, 37422, 37576, 38003, 38181, 38313, 39528, 39732, 40248, 41118, 41652, 41796, 42097, 42273, 42822, 43043, 43254, 43432, 44226, 44408, 44856, 45279, 45924, 46116, 46332, 46956, 47214, 48312, 48594, 48762, 48861, 49192, 49751, 49896, 49959, 50463, 50908, 51084, 52338, 52866, 53578, 54054, 54351, 54824, 55083, 55341, 56364, 57096, 57672, 57706, 58968, 59292, 59598, 59719, 60372, 61061, 61677, 62478, 62952, 64233, 64792, 65016, 65148, 66612, 67284, 68198, 68886, 69174, 69498, 69784, 70434, 70488, 70577, 70821, 72072, 72468, 72891, 73143, 73444, 73788, 74844, 76006, 76362, 76626, 78507, 79299, 79464, 80367, 81081, 82236, 83304, 83592, 84194, 84546, 85644, 86086, 86508, 86559, 88452, 89089, 89397, 90558, 91848, 92232, 92664, 93717, 93912, 94428, 97188, 97524, 97722, 99502, 99918, 100926, 101816, 102168, 102297, 103329, 103761, 104676, 105651, 105732, 107156, 108108, 108702, 110166, 110682, 112728, 114009, 114543, 114939, 115412, 118584, 119196, 119438, 120744, 122122, 123354, 124956, 126291, 126819, 128466, 129129, 130296, 133224, 134568, 135837, 136396, 137772, 138348, 138996, 140868, 141154, 141642, 144936, 145782, 146286, 146583, 146888, 147576, 149253, 149688, 149877, 151389, 152012, 152724, 153252, 157014, 158598, 160734, 162162, 163053, 164472, 165249, 166023, 168388, 169092, 171288, 172172, 173016, 173118, 176904, 178178, 178794, 179157, 181116, 183183, 185031, 187434, 188856, 192699, 194376, 195048, 195444, 199004, 199836, 201852, 201971, 204594, 206658, 207522, 209352, 211302, 211464, 211731, 212463, 214312, 216216, 217404, 218673, 220332, 221364, 228018, 229086, 229878, 230824, 233447, 235521, 237897, 238392, 238693, 238876, 241101, 243243, 244244, 246708, 249912, 252582, 253638, 256932, 258258, 259677, 267267, 268191, 271674, 272792, 275544, 276696, 277992, 281151, 281736, 282308, 283284, 291564, 292572, 293166, 294679, 298506, 299754, 302778, 304024, 305448, 306504, 306891, 309987, 314028, 316953, 317196, 321468, 324324, 326106, 330498, 332046, 336776, 338184, 342027, 343629, 344344, 346236, 348257, 356356, 357588, 358314, 362232, 366366, 370062, 374868, 375089, 378873, 380457, 385398, 387387, 390888, 398008, 399672, 403704, 403942, 409188, 413316, 415044, 418033, 422604, 423462, 424926, 434808, 437346, 439749, 440664, 442728, 447759, 449631, 456036, 458172, 459756, 466894, 471042, 475794, 477386, 477752, 482202, 486486, 488488, 493416, 494039, 495747, 498069, 505164, 507276, 513864, 516516, 519354, 534534, 536382, 537471, 543348, 547261, 549549, 555093, 562302, 564616, 566568, 583128, 585144, 586332, 589358, 597012, 599508, 605556, 605913, 613782, 619974, 628056, 633906, 634392, 635193, 637389, 642936, 648648, 652212, 656019, 660996, 664092, 684054, 687258, 692472, 696514, 700341, 706563, 712712, 715176, 716079, 716628, 723303, 732732, 740124, 749736, 750178, 757746, 760914, 770796, 774774, 776347, 779031, 801801, 804573, 807884, 818376, 826632, 830088, 836066, 845208, 846924, 849852, 874692, 879498, 884037, 895518, 899262, 912072, 916344, 919512, 920673, 929961, 933788, 942084, 950859, 951588, 954772, 964404, 972972, 988078, 991494, 996138, 1010328, 1014552, 1026081, 1030887, 1033032, 1038708, 1044771, 1069068, 1072764, 1074942, 1086696, 1094522, 1099098, 1110186, 1124604, 1125267, 1136619, 1141371, 1162161, 1172664, 1178716, 1194024, 1199016, 1211112, 1211826, 1227564, 1239948, 1254099, 1267812, 1270386, 1274778, 1304424, 1312038, 1319247, 1321992, 1328184, 1343277, 1348893, 1368108, 1374516, 1393028, 1400682, 1413126, 1432158, 1433256, 1446606, 1465464, 1480248, 1482117, 1487241, 1494207, 1500356, 1515492, 1521828, 1541592, 1549548, 1552694, 1558062, 1603602, 1609146, 1612413, 1615768, 1634129, 1641783, 1648647, 1665279, 1672132, 1693848, 1699704, 1749384, 1758996, 1768074, 1791036, 1798524, 1817739, 1841346, 1859922, 1867576, 1884168, 1901718, 1903176, 1905579, 1909544, 1928808, 1945944, 1968057, 1976156, 1982988, 1992276, 2052162, 2061774, 2077416, 2089542, 2101023, 2119689, 2138136, 2145528, 2148237, 2149884, 2169909, 2189044, 2198196, 2220372, 2249208, 2250534, 2273238, 2282742, 2324322, 2329041, 2337093, 2357432, 2405403, 2423652, 2455128, 2479896, 2508198, 2535624, 2540772, 2549556, 2567917, 2624076, 2625623, 2638494, 2652111, 2686554, 2697786, 2736216, 2749032, 2762019, 2786056, 2801364, 2826252, 2864316, 2893212, 2964234, 2974482, 2988414, 3000712, 3030984, 3034811, 3043656, 3078243, 3092661, 3099096, 3105388, 3116124, 3134313, 3207204, 3218292, 3224826, 3268258, 3283566, 3297294, 3330558, 3344264, 3375801, 3409857, 3486483, 3517992, 3536148, 3582072, 3597048, 3635478, 3682692, 3719844, 3762297, 3803436, 3811158, 3830827, 3936114, 3952312, 3965976, 3984552, 4029831, 4104324, 4123548, 4179084, 4202046, 4239378, 4296474, 4299768, 4339818, 4378088, 4396392, 4440744, 4446351, 4461723, 4501068, 4546476, 4565484, 4648644, 4658082, 4674186, 4810806, 4837239, 4847304, 4902387, 4925349, 4945941, 5016396, 5081544, 5099112, 5135834, 5248152, 5251246, 5276988, 5304222, 5373108, 5395572, 5434429, 5453217, 5524038, 5602728, 5652504, 5716737, 5728632, 5786424, 5928468, 5948964, 5976828, 6069622, 6156486, 6185322, 6210776, 6232248, 6268626, 6303069, 6414408, 6436584, 6444711, 6449652, 6509727, 6536516, 6567132, 6594588, 6661116, 6751602, 6819714, 6972966, 6987123, 7011279, 7072296, 7216209, 7270956, 7365384, 7439688, 7524594, 7606872, 7622316, 7661654, 7703751, 7872228, 7876869, 7956333, 8059662, 8208648, 8247096, 8286057, 8358168, 8404092, 8478756, 8592948, 8679636, 8892702, 8923446, 9002136, 9092952, 9104433, 9130968, 9234729, 9297288, 9316164, 9348372, 9402939, 9621612, 9674478, 9804774, 9850698, 9891882, 10032792, 10127403, 10229571, 10271668, 10459449, 10502492, 10553976, 10608444, 10746216, 10791144, 10868858, 10906434, 11048076, 11286891, 11433474, 11492481, 11856936, 11897928, 11953656, 12089493, 12139244, 12312972, 12370644, 12537252, 12606138, 12889422, 12899304, 13019454, 13073032, 13134264, 13189176, 13322232, 13339053, 13503204, 13639428, 13945932, 13974246, 14022558, 14432418, 14511717, 14541912, 14707161, 14776047, 14837823, 15049188, 15244632, 15323308, 15407502, 15744456, 15753738, 15912666, 16119324, 16303287, 16359651, 16572114, 16808184, 16957512, 17150211, 17185896, 17359272, 17785404, 17846892, 17975419, 18208866, 18469458, 18632328, 18696744, 18805878, 18909207, 19243224, 19334133, 19348956, 19609548, 19701396, 19783764, 20254806, 20459142, 20543336, 20918898, 20961369, 21004984, 21216888, 21243677, 21648627, 21737716, 21812868, 22096152, 22573782, 22866948, 22984962, 23111253, 23630607, 23868999, 24178986, 24278488, 24625944, 24741288, 25074504, 25212276, 25778844, 26038908, 26678106, 27006408, 27278856, 27313299, 27891864, 27948492, 28045116, 28208817, 28864836, 29023434, 29414322, 29552094, 29675646, 30098376, 30382209, 30646616, 30815004, 31507476, 31825332, 32238648, 32606574, 32719302, 33144228, 33382921, 33860673, 34300422, 34477443, 35570808, 35693784, 35950838, 36417732, 36938916, 37611756, 37818414, 38668266, 38697912, 39219096, 39402792, 39567528, 40017159, 40509612, 40918284, 41837796, 41922738, 42487354, 43297254, 43475432, 43625736, 44121483, 44328141, 45147564, 45733896, 45969924, 46222506, 47261214, 47737998, 48357972, 48909861, 49078953, 50424552, 51557688, 52077816, 53356212, 53926257, 54626598, 55896984, 56090232, 56417634, 56727621, 57729672, 58002399, 58046868, 58828644, 59104188, 59351292, 60764418, 61630008, 62884107, 63014952, 63650664, 63731031, 65213148, 65438604, 66288456, 66765842, 67721346, 68600844, 68954886, 69333759, 70891821, 71606997, 71901676, 72835464, 73877832, 75223512, 75636828, 77336532, 80034318, 81019224, 81836568, 81939897, 83675592, 83845476, 84626451, 84974708, 86594508, 88242966, 88656282, 90295128, 91146627, 91939848, 92445012, 94522428, 95475996, 96715944, 97819722, 98157906, 100148763, 101582019, 103432329, 106712424, 107852514, 109253196, 112835268, 113455242, 116004798, 116093736, 117657288, 118208376, 118702584, 120051477, 121528836, 125768214, 127462062, 130426296, 130877208, 132364449, 132984423, 133531684, 135442692, 137201688, 137909772, 138667518, 141783642, 143213994, 143803352, 146729583, 151273656, 154673064, 160068636, 161778771, 163879794, 167690952, 169252902, 169949416, 173189016, 176485932, 177312564, 182293254, 184890024, 188652321, 189044856, 190951992, 191193093, 195639444, 196315812, 200297526, 203164038, 206864658, 208001277, 212675463, 215705028, 218506392, 225670536, 226910484, 232009596, 233680447, 240102954, 243057672, 245819691, 251536428, 254924124, 264728898, 265968846, 267063368, 270885384, 275819544, 277335036, 283567284, 286427988, 293459166, 300446289, 310296987, 320137272, 323557542, 327759588, 338505804, 352971864, 354625128, 364586508, 377304642, 382386186, 391278888, 392631624, 397093347, 400595052, 406328076, 413729316, 416002554, 425350926, 431410056, 440188749, 453820968, 464019192, 467360894, 480205908, 485336313, 491639382, 503072856, 509848248, 529457796, 531937692, 554670072, 567134568, 572855976, 573579279, 586918332, 600892578, 620593974, 624003831, 638026389, 647115084, 655519176, 677011608, 701041341, 729173016, 737459073, 754609284, 764772372, 794186694, 801190104, 812656152, 827458632, 832005108, 850701852, 880377498, 901338867, 930890961, 934721788, 960411816, 970672626, 983278764, 1058915592, 1063875384, 1147158558, 1173836664, 1201785156, 1241187948, 1248007662, 1276052778, 1294230168, 1320566247, 1402082682, 1456008939, 1474918146, 1509218568, 1529544744, 1588373388, 1664010216, 1701403704, 1720737837, 1760754996, 1802677734, 1861781922, 1869443576, 1941345252, 1966557528, 2103124023, 2294317116, 2403570312, 2482375896, 2496015324, 2552105556, 2641132494, 2704016601, 2804165364, 2912017878, 2949836292, 3176746776, 3441475674, 3521509992, 3605355468, 3723563844, 3882690504, 4206248046, 4368026817, 4588634232, 4992030648, 5104211112, 5162213511, 5282264988, 5408033202, 5608330728, 5824035756, 5899672584, 6309372069, 6882951348, 7210710936, 7447127688, 8112049803, 8412496092, 8736053634, 10324427022, 10564529976, 10816066404, 11648071512, 12618744138, 13765902696, 16224099606, 16824992184, 17472107268, 18928116207, 20648854044, 21632132808, 25237488276, 32448199212, 34944214536, 37856232414, 41297708088, 50474976552, 56784348621, 64896398424, 75712464828, 113568697242, 151424929656, 227137394484, 454274788968]

約数ペア:

[(1, 454274788968), (2, 227137394484), (3, 151424929656), (4, 113568697242), (6, 75712464828), (7, 64896398424), (8, 56784348621), (9, 50474976552), (11, 41297708088), (12, 37856232414), (13, 34944214536), (14, 32448199212), (18, 25237488276), (21, 21632132808), (22, 20648854044), (24, 18928116207), (26, 17472107268), (27, 16824992184), (28, 16224099606), (33, 13765902696), (36, 12618744138), (39, 11648071512), (42, 10816066404), (43, 10564529976), (44, 10324427022), (52, 8736053634), (54, 8412496092), (56, 8112049803), (61, 7447127688), (63, 7210710936), (66, 6882951348), (72, 6309372069), (77, 5899672584), (78, 5824035756), (81, 5608330728), (84, 5408033202), (86, 5282264988), (88, 5162213511), (89, 5104211112), (91, 4992030648), (99, 4588634232), (104, 4368026817), (108, 4206248046), (117, 3882690504), (122, 3723563844), (126, 3605355468), (129, 3521509992), (132, 3441475674), (143, 3176746776), (154, 2949836292), (156, 2912017878), (162, 2804165364), (168, 2704016601), (172, 2641132494), (178, 2552105556), (182, 2496015324), (183, 2482375896), (189, 2403570312), (198, 2294317116), (216, 2103124023), (231, 1966557528), (234, 1941345252), (243, 1869443576), (244, 1861781922), (252, 1802677734), (258, 1760754996), (264, 1720737837), (267, 1701403704), (273, 1664010216), (286, 1588373388), (297, 1529544744), (301, 1509218568), (308, 1474918146), (312, 1456008939), (324, 1402082682), (344, 1320566247), (351, 1294230168), (356, 1276052778), (364, 1248007662), (366, 1241187948), (378, 1201785156), (387, 1173836664), (396, 1147158558), (427, 1063875384), (429, 1058915592), (462, 983278764), (468, 970672626), (473, 960411816), (486, 934721788), (488, 930890961), (504, 901338867), (516, 880377498), (534, 850701852), (546, 832005108), (549, 827458632), (559, 812656152), (567, 801190104), (572, 794186694), (594, 764772372), (602, 754609284), (616, 737459073), (623, 729173016), (648, 701041341), (671, 677011608), (693, 655519176), (702, 647115084), (712, 638026389), (728, 624003831), (732, 620593974), (756, 600892578), (774, 586918332), (792, 573579279), (793, 572855976), (801, 567134568), (819, 554670072), (854, 531937692), (858, 529457796), (891, 509848248), (903, 503072856), (924, 491639382), (936, 485336313), (946, 480205908), (972, 467360894), (979, 464019192), (1001, 453820968), (1032, 440188749), (1053, 431410056), (1068, 425350926), (1092, 416002554), (1098, 413729316), (1118, 406328076), (1134, 400595052), (1144, 397093347), (1157, 392631624), (1161, 391278888), (1188, 382386186), (1204, 377304642), (1246, 364586508), (1281, 354625128), (1287, 352971864), (1342, 338505804), (1386, 327759588), (1404, 323557542), (1419, 320137272), (1464, 310296987), (1512, 300446289), (1548, 293459166), (1586, 286427988), (1602, 283567284), (1638, 277335036), (1647, 275819544), (1677, 270885384), (1701, 267063368), (1708, 265968846), (1716, 264728898), (1782, 254924124), (1806, 251536428), (1848, 245819691), (1869, 243057672), (1892, 240102954), (1944, 233680447), (1958, 232009596), (2002, 226910484), (2013, 225670536), (2079, 218506392), (2106, 215705028), (2136, 212675463), (2184, 208001277), (2196, 206864658), (2236, 203164038), (2268, 200297526), (2314, 196315812), (2322, 195639444), (2376, 191193093), (2379, 190951992), (2403, 189044856), (2408, 188652321), (2457, 184890024), (2492, 182293254), (2562, 177312564), (2574, 176485932), (2623, 173189016), (2673, 169949416), (2684, 169252902), (2709, 167690952), (2772, 163879794), (2808, 161778771), (2838, 160068636), (2937, 154673064), (3003, 151273656), (3096, 146729583), (3159, 143803352), (3172, 143213994), (3204, 141783642), (3276, 138667518), (3294, 137909772), (3311, 137201688), (3354, 135442692), (3402, 133531684), (3416, 132984423), (3432, 132364449), (3471, 130877208), (3483, 130426296), (3564, 127462062), (3612, 125768214), (3738, 121528836), (3784, 120051477), (3827, 118702584), (3843, 118208376), (3861, 117657288), (3913, 116093736), (3916, 116004798), (4004, 113455242), (4026, 112835268), (4158, 109253196), (4212, 107852514), (4257, 106712424), (4392, 103432329), (4472, 101582019), (4536, 100148763), (4628, 98157906), (4644, 97819722), (4697, 96715944), (4758, 95475996), (4806, 94522428), (4914, 92445012), (4941, 91939848), (4984, 91146627), (5031, 90295128), (5124, 88656282), (5148, 88242966), (5246, 86594508), (5346, 84974708), (5368, 84626451), (5418, 83845476), (5429, 83675592), (5544, 81939897), (5551, 81836568), (5607, 81019224), (5676, 80034318), (5874, 77336532), (6006, 75636828), (6039, 75223512), (6149, 73877832), (6237, 72835464), (6318, 71901676), (6344, 71606997), (6408, 70891821), (6552, 69333759), (6588, 68954886), (6622, 68600844), (6708, 67721346), (6804, 66765842), (6853, 66288456), (6942, 65438604), (6966, 65213148), (7128, 63731031), (7137, 63650664), (7209, 63014952), (7224, 62884107), (7371, 61630008), (7476, 60764418), (7654, 59351292), (7686, 59104188), (7722, 58828644), (7826, 58046868), (7832, 58002399), (7869, 57729672), (8008, 56727621), (8052, 56417634), (8099, 56090232), (8127, 55896984), (8316, 54626598), (8424, 53926257), (8514, 53356212), (8723, 52077816), (8811, 51557688), (9009, 50424552), (9256, 49078953), (9288, 48909861), (9394, 48357972), (9516, 47737998), (9612, 47261214), (9828, 46222506), (9882, 45969924), (9933, 45733896), (10062, 45147564), (10248, 44328141), (10296, 44121483), (10413, 43625736), (10449, 43475432), (10492, 43297254), (10692, 42487354), (10836, 41922738), (10858, 41837796), (11102, 40918284), (11214, 40509612), (11352, 40017159), (11481, 39567528), (11529, 39402792), (11583, 39219096), (11739, 38697912), (11748, 38668266), (12012, 37818414), (12078, 37611756), (12298, 36938916), (12474, 36417732), (12636, 35950838), (12727, 35693784), (12771, 35570808), (13176, 34477443), (13244, 34300422), (13416, 33860673), (13608, 33382921), (13706, 33144228), (13884, 32719302), (13932, 32606574), (14091, 32238648), (14274, 31825332), (14418, 31507476), (14742, 30815004), (14823, 30646616), (14952, 30382209), (15093, 30098376), (15308, 29675646), (15372, 29552094), (15444, 29414322), (15652, 29023434), (15738, 28864836), (16104, 28208817), (16198, 28045116), (16254, 27948492), (16287, 27891864), (16632, 27313299), (16653, 27278856), (16821, 27006408), (17028, 26678106), (17446, 26038908), (17622, 25778844), (18018, 25212276), (18117, 25074504), (18361, 24741288), (18447, 24625944), (18711, 24278488), (18788, 24178986), (19032, 23868999), (19224, 23630607), (19656, 23111253), (19764, 22984962), (19866, 22866948), (20124, 22573782), (20559, 22096152), (20826, 21812868), (20898, 21737716), (20984, 21648627), (21384, 21243677), (21411, 21216888), (21627, 21004984), (21672, 20961369), (21716, 20918898), (22113, 20543336), (22204, 20459142), (22428, 20254806), (22962, 19783764), (23058, 19701396), (23166, 19609548), (23478, 19348956), (23496, 19334133), (23607, 19243224), (24024, 18909207), (24156, 18805878), (24297, 18696744), (24381, 18632328), (24596, 18469458), (24948, 18208866), (25272, 17975419), (25454, 17846892), (25542, 17785404), (26169, 17359272), (26433, 17185896), (26488, 17150211), (26789, 16957512), (27027, 16808184), (27412, 16572114), (27768, 16359651), (27864, 16303287), (28182, 16119324), (28548, 15912666), (28836, 15753738), (28853, 15744456), (29484, 15407502), (29646, 15323308), (29799, 15244632), (30186, 15049188), (30616, 14837823), (30744, 14776047), (30888, 14707161), (31239, 14541912), (31304, 14511717), (31476, 14432418), (32396, 14022558), (32508, 13974246), (32574, 13945932), (33306, 13639428), (33642, 13503204), (34056, 13339053), (34099, 13322232), (34443, 13189176), (34587, 13134264), (34749, 13073032), (34892, 13019454), (35217, 12899304), (35244, 12889422), (36036, 12606138), (36234, 12537252), (36722, 12370644), (36894, 12312972), (37422, 12139244), (37576, 12089493), (38003, 11953656), (38181, 11897928), (38313, 11856936), (39528, 11492481), (39732, 11433474), (40248, 11286891), (41118, 11048076), (41652, 10906434), (41796, 10868858), (42097, 10791144), (42273, 10746216), (42822, 10608444), (43043, 10553976), (43254, 10502492), (43432, 10459449), (44226, 10271668), (44408, 10229571), (44856, 10127403), (45279, 10032792), (45924, 9891882), (46116, 9850698), (46332, 9804774), (46956, 9674478), (47214, 9621612), (48312, 9402939), (48594, 9348372), (48762, 9316164), (48861, 9297288), (49192, 9234729), (49751, 9130968), (49896, 9104433), (49959, 9092952), (50463, 9002136), (50908, 8923446), (51084, 8892702), (52338, 8679636), (52866, 8592948), (53578, 8478756), (54054, 8404092), (54351, 8358168), (54824, 8286057), (55083, 8247096), (55341, 8208648), (56364, 8059662), (57096, 7956333), (57672, 7876869), (57706, 7872228), (58968, 7703751), (59292, 7661654), (59598, 7622316), (59719, 7606872), (60372, 7524594), (61061, 7439688), (61677, 7365384), (62478, 7270956), (62952, 7216209), (64233, 7072296), (64792, 7011279), (65016, 6987123), (65148, 6972966), (66612, 6819714), (67284, 6751602), (68198, 6661116), (68886, 6594588), (69174, 6567132), (69498, 6536516), (69784, 6509727), (70434, 6449652), (70488, 6444711), (70577, 6436584), (70821, 6414408), (72072, 6303069), (72468, 6268626), (72891, 6232248), (73143, 6210776), (73444, 6185322), (73788, 6156486), (74844, 6069622), (76006, 5976828), (76362, 5948964), (76626, 5928468), (78507, 5786424), (79299, 5728632), (79464, 5716737), (80367, 5652504), (81081, 5602728), (82236, 5524038), (83304, 5453217), (83592, 5434429), (84194, 5395572), (84546, 5373108), (85644, 5304222), (86086, 5276988), (86508, 5251246), (86559, 5248152), (88452, 5135834), (89089, 5099112), (89397, 5081544), (90558, 5016396), (91848, 4945941), (92232, 4925349), (92664, 4902387), (93717, 4847304), (93912, 4837239), (94428, 4810806), (97188, 4674186), (97524, 4658082), (97722, 4648644), (99502, 4565484), (99918, 4546476), (100926, 4501068), (101816, 4461723), (102168, 4446351), (102297, 4440744), (103329, 4396392), (103761, 4378088), (104676, 4339818), (105651, 4299768), (105732, 4296474), (107156, 4239378), (108108, 4202046), (108702, 4179084), (110166, 4123548), (110682, 4104324), (112728, 4029831), (114009, 3984552), (114543, 3965976), (114939, 3952312), (115412, 3936114), (118584, 3830827), (119196, 3811158), (119438, 3803436), (120744, 3762297), (122122, 3719844), (123354, 3682692), (124956, 3635478), (126291, 3597048), (126819, 3582072), (128466, 3536148), (129129, 3517992), (130296, 3486483), (133224, 3409857), (134568, 3375801), (135837, 3344264), (136396, 3330558), (137772, 3297294), (138348, 3283566), (138996, 3268258), (140868, 3224826), (141154, 3218292), (141642, 3207204), (144936, 3134313), (145782, 3116124), (146286, 3105388), (146583, 3099096), (146888, 3092661), (147576, 3078243), (149253, 3043656), (149688, 3034811), (149877, 3030984), (151389, 3000712), (152012, 2988414), (152724, 2974482), (153252, 2964234), (157014, 2893212), (158598, 2864316), (160734, 2826252), (162162, 2801364), (163053, 2786056), (164472, 2762019), (165249, 2749032), (166023, 2736216), (168388, 2697786), (169092, 2686554), (171288, 2652111), (172172, 2638494), (173016, 2625623), (173118, 2624076), (176904, 2567917), (178178, 2549556), (178794, 2540772), (179157, 2535624), (181116, 2508198), (183183, 2479896), (185031, 2455128), (187434, 2423652), (188856, 2405403), (192699, 2357432), (194376, 2337093), (195048, 2329041), (195444, 2324322), (199004, 2282742), (199836, 2273238), (201852, 2250534), (201971, 2249208), (204594, 2220372), (206658, 2198196), (207522, 2189044), (209352, 2169909), (211302, 2149884), (211464, 2148237), (211731, 2145528), (212463, 2138136), (214312, 2119689), (216216, 2101023), (217404, 2089542), (218673, 2077416), (220332, 2061774), (221364, 2052162), (228018, 1992276), (229086, 1982988), (229878, 1976156), (230824, 1968057), (233447, 1945944), (235521, 1928808), (237897, 1909544), (238392, 1905579), (238693, 1903176), (238876, 1901718), (241101, 1884168), (243243, 1867576), (244244, 1859922), (246708, 1841346), (249912, 1817739), (252582, 1798524), (253638, 1791036), (256932, 1768074), (258258, 1758996), (259677, 1749384), (267267, 1699704), (268191, 1693848), (271674, 1672132), (272792, 1665279), (275544, 1648647), (276696, 1641783), (277992, 1634129), (281151, 1615768), (281736, 1612413), (282308, 1609146), (283284, 1603602), (291564, 1558062), (292572, 1552694), (293166, 1549548), (294679, 1541592), (298506, 1521828), (299754, 1515492), (302778, 1500356), (304024, 1494207), (305448, 1487241), (306504, 1482117), (306891, 1480248), (309987, 1465464), (314028, 1446606), (316953, 1433256), (317196, 1432158), (321468, 1413126), (324324, 1400682), (326106, 1393028), (330498, 1374516), (332046, 1368108), (336776, 1348893), (338184, 1343277), (342027, 1328184), (343629, 1321992), (344344, 1319247), (346236, 1312038), (348257, 1304424), (356356, 1274778), (357588, 1270386), (358314, 1267812), (362232, 1254099), (366366, 1239948), (370062, 1227564), (374868, 1211826), (375089, 1211112), (378873, 1199016), (380457, 1194024), (385398, 1178716), (387387, 1172664), (390888, 1162161), (398008, 1141371), (399672, 1136619), (403704, 1125267), (403942, 1124604), (409188, 1110186), (413316, 1099098), (415044, 1094522), (418033, 1086696), (422604, 1074942), (423462, 1072764), (424926, 1069068), (434808, 1044771), (437346, 1038708), (439749, 1033032), (440664, 1030887), (442728, 1026081), (447759, 1014552), (449631, 1010328), (456036, 996138), (458172, 991494), (459756, 988078), (466894, 972972), (471042, 964404), (475794, 954772), (477386, 951588), (477752, 950859), (482202, 942084), (486486, 933788), (488488, 929961), (493416, 920673), (494039, 919512), (495747, 916344), (498069, 912072), (505164, 899262), (507276, 895518), (513864, 884037), (516516, 879498), (519354, 874692), (534534, 849852), (536382, 846924), (537471, 845208), (543348, 836066), (547261, 830088), (549549, 826632), (555093, 818376), (562302, 807884), (564616, 804573), (566568, 801801), (583128, 779031), (585144, 776347), (586332, 774774), (589358, 770796), (597012, 760914), (599508, 757746), (605556, 750178), (605913, 749736), (613782, 740124), (619974, 732732), (628056, 723303), (633906, 716628), (634392, 716079), (635193, 715176), (637389, 712712), (642936, 706563), (648648, 700341), (652212, 696514), (656019, 692472), (660996, 687258), (664092, 684054)]