1771302032136

素因数分解:

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

素因数の和:504

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 49, 52, 54, 56, 57, 63, 69, 72, 76, 78, 84, 89, 91, 92, 98, 104, 108, 114, 117, 126, 133, 138, 147, 152, 156, 161, 168, 171, 178, 182, 184, 189, 196, 207, 216, 228, 234, 247, 252, 266, 267, 273, 276, 294, 299, 312, 322, 331, 342, 351, 356, 364, 378, 392, 399, 414, 437, 441, 456, 468, 483, 494, 504, 513, 532, 534, 546, 552, 588, 598, 621, 623, 637, 644, 662, 684, 702, 712, 728, 741, 756, 798, 801, 819, 828, 874, 882, 897, 931, 936, 966, 988, 993, 1026, 1064, 1068, 1092, 1127, 1157, 1176, 1196, 1197, 1242, 1246, 1274, 1288, 1311, 1323, 1324, 1368, 1404, 1449, 1482, 1512, 1596, 1602, 1638, 1656, 1691, 1729, 1748, 1764, 1794, 1862, 1869, 1911, 1932, 1976, 1986, 2047, 2052, 2093, 2136, 2184, 2223, 2254, 2314, 2317, 2392, 2394, 2403, 2457, 2484, 2492, 2548, 2622, 2646, 2648, 2691, 2793, 2808, 2898, 2964, 2979, 3059, 3192, 3204, 3276, 3381, 3382, 3458, 3471, 3496, 3528, 3588, 3591, 3724, 3738, 3822, 3864, 3933, 3972, 4094, 4104, 4186, 4303, 4347, 4361, 4446, 4508, 4628, 4634, 4788, 4806, 4914, 4968, 4984, 5073, 5096, 5187, 5244, 5292, 5382, 5586, 5607, 5681, 5733, 5796, 5928, 5958, 6118, 6141, 6279, 6289, 6408, 6552, 6669, 6762, 6764, 6916, 6942, 6951, 7176, 7182, 7448, 7476, 7613, 7644, 7866, 7944, 8073, 8099, 8188, 8372, 8379, 8606, 8694, 8722, 8892, 8937, 9016, 9177, 9256, 9268, 9576, 9612, 9828, 10143, 10146, 10374, 10413, 10488, 10584, 10764, 11172, 11214, 11362, 11466, 11592, 11799, 11837, 11916, 12103, 12236, 12282, 12558, 12578, 12909, 13083, 13338, 13524, 13528, 13832, 13884, 13902, 14329, 14364, 14651, 14952, 15219, 15226, 15288, 15561, 15732, 16146, 16198, 16219, 16376, 16744, 16758, 16821, 17043, 17199, 17212, 17388, 17444, 17784, 17874, 18354, 18423, 18536, 18837, 18867, 19224, 19656, 20286, 20292, 20748, 20826, 20853, 21413, 21528, 21983, 22344, 22428, 22724, 22839, 22932, 23598, 23674, 23832, 24206, 24297, 24472, 24564, 25116, 25137, 25156, 25818, 26166, 26611, 26676, 27048, 27531, 27768, 27804, 28658, 28728, 29302, 29459, 30121, 30429, 30438, 30452, 31122, 31239, 31464, 32292, 32396, 32438, 33516, 33642, 34086, 34398, 34424, 34776, 34888, 35511, 35748, 36309, 36708, 36846, 37674, 37734, 38727, 38893, 39249, 39767, 40572, 40584, 41496, 41652, 41706, 42826, 42987, 43953, 43966, 44023, 44856, 45448, 45657, 45678, 45864, 46683, 47196, 47348, 48412, 48594, 48657, 49128, 50232, 50274, 50312, 51129, 51636, 52332, 53222, 53291, 53352, 55062, 55269, 55608, 56511, 56601, 56693, 57316, 58604, 58918, 60242, 60858, 60876, 60904, 62244, 62478, 62559, 64239, 64584, 64792, 64876, 65949, 67032, 67284, 68172, 68517, 68796, 71022, 71496, 72618, 72891, 73416, 73692, 75348, 75468, 77454, 77786, 78498, 79534, 79833, 81144, 81757, 82593, 82859, 83304, 83412, 85652, 85974, 87906, 87932, 88046, 88377, 90363, 91314, 91356, 93366, 94392, 94696, 96824, 97188, 97314, 98969, 100303, 100548, 102258, 103272, 104664, 106444, 106533, 106582, 108927, 110124, 110538, 113022, 113202, 113386, 114632, 116181, 116679, 117208, 117747, 117836, 119301, 120484, 121716, 121752, 124488, 124956, 125118, 128478, 128961, 129752, 131859, 131898, 132069, 134568, 136344, 137034, 137592, 142044, 144647, 145236, 145782, 145971, 147384, 150696, 150936, 153387, 153881, 154908, 155572, 156996, 159068, 159666, 159873, 163514, 165186, 165718, 166824, 169803, 170079, 171304, 171948, 175812, 175864, 176092, 176754, 180726, 182628, 182712, 186277, 186732, 192717, 194376, 194628, 197847, 197938, 200606, 201096, 204516, 205551, 206213, 210847, 212888, 213066, 213164, 217854, 218673, 220248, 221076, 226044, 226404, 226772, 232362, 233358, 235494, 235672, 238602, 239499, 240968, 243432, 245271, 248577, 249912, 250236, 256956, 257922, 263718, 263796, 264138, 265131, 271089, 272251, 274068, 278369, 284088, 289294, 290472, 291564, 291942, 296907, 300909, 306774, 307762, 308161, 309816, 311144, 313992, 318136, 319332, 319599, 319746, 326781, 327028, 330372, 331436, 339606, 340158, 343896, 350037, 351624, 352184, 353508, 357903, 361452, 365256, 372554, 373037, 373464, 382967, 385434, 386883, 389256, 395577, 395694, 395876, 396207, 401212, 409032, 411102, 412426, 421694, 426132, 426328, 433941, 435708, 437346, 437913, 442152, 452088, 452808, 453544, 461643, 464724, 466716, 470988, 477204, 478998, 479619, 490542, 497154, 500472, 505609, 510237, 513912, 515844, 527436, 527592, 528276, 530262, 542178, 544502, 548136, 556738, 558831, 559721, 572299, 578151, 578588, 583128, 583884, 593541, 593814, 601818, 613548, 615524, 616322, 618639, 632541, 638664, 639198, 639492, 653562, 654056, 660744, 662872, 677557, 679212, 680316, 692783, 700074, 707016, 715806, 718497, 722904, 735813, 745108, 745731, 746074, 765934, 770868, 773766, 791154, 791388, 791752, 792414, 795393, 802424, 813267, 816753, 822204, 824852, 835107, 843388, 852264, 867882, 871416, 874692, 875826, 890721, 902727, 923286, 924483, 929448, 933432, 941976, 954408, 957996, 959238, 981084, 994308, 1011218, 1012529, 1020474, 1031688, 1050111, 1054872, 1056552, 1060524, 1073709, 1077167, 1084356, 1089004, 1113476, 1117662, 1119111, 1119442, 1144598, 1148901, 1156302, 1157176, 1167768, 1187082, 1187628, 1188621, 1203636, 1227096, 1231048, 1232644, 1237278, 1265082, 1278396, 1278984, 1301823, 1303939, 1307124, 1355114, 1358424, 1360632, 1384929, 1385566, 1400148, 1431612, 1436994, 1438857, 1443491, 1471626, 1490216, 1491462, 1492148, 1516827, 1530711, 1531868, 1541736, 1547532, 1582308, 1582776, 1584828, 1590786, 1626534, 1633506, 1644408, 1649704, 1670214, 1676493, 1679163, 1686776, 1716897, 1735764, 1749384, 1751652, 1781442, 1805454, 1846572, 1848966, 1855917, 1880411, 1897623, 1905757, 1915992, 1918476, 1962168, 1988616, 2022436, 2025058, 2032671, 2040948, 2078349, 2100222, 2121048, 2147418, 2154334, 2168712, 2178008, 2207439, 2226952, 2235324, 2237193, 2238222, 2238884, 2289196, 2297802, 2312604, 2374164, 2375256, 2377242, 2407272, 2450259, 2465288, 2474556, 2505321, 2530164, 2556792, 2603646, 2607878, 2614248, 2672163, 2680769, 2708181, 2710228, 2769858, 2771132, 2773449, 2800296, 2863224, 2873988, 2877714, 2886982, 2943252, 2982924, 2984296, 3033654, 3037587, 3061422, 3063736, 3095064, 3164616, 3169656, 3181572, 3231501, 3253068, 3267012, 3340428, 3352986, 3357333, 3358326, 3433794, 3446703, 3471528, 3503304, 3539263, 3562884, 3610908, 3693144, 3697932, 3711834, 3760822, 3795246, 3811514, 3836952, 3905469, 3911817, 3918047, 4006093, 4044872, 4050116, 4065342, 4081896, 4154787, 4156698, 4200444, 4294836, 4308668, 4330473, 4414878, 4470648, 4474386, 4476444, 4477768, 4550481, 4578392, 4595604, 4625208, 4742899, 4748328, 4754484, 4849481, 4900518, 4949112, 5010642, 5029479, 5037489, 5060328, 5150691, 5207292, 5215756, 5344326, 5361538, 5416362, 5420456, 5539716, 5542264, 5546898, 5567751, 5641233, 5692869, 5717271, 5747976, 5755428, 5773964, 5886504, 5965848, 6067308, 6075174, 6098013, 6122844, 6235047, 6363144, 6463002, 6506136, 6534024, 6680856, 6705972, 6714666, 6716652, 6867588, 6893406, 7078526, 7087703, 7125768, 7221816, 7276373, 7350777, 7395864, 7423668, 7515963, 7521644, 7590492, 7623028, 7810938, 7823634, 7836094, 8012186, 8042307, 8100232, 8130684, 8309574, 8313396, 8320347, 8400888, 8589672, 8617336, 8660946, 8808241, 8829756, 8948772, 8952888, 9100962, 9112761, 9191208, 9485798, 9508968, 9694503, 9698962, 9801036, 10021284, 10058958, 10071999, 10074978, 10301382, 10340109, 10414584, 10431512, 10617789, 10688652, 10723076, 10832724, 11079432, 11093796, 11135502, 11282466, 11385738, 11434542, 11510856, 11547928, 11735451, 11754141, 12018279, 12134616, 12150348, 12196026, 12245688, 12470094, 12873583, 12926004, 12991419, 13162877, 13411944, 13429332, 13433304, 13651443, 13735176, 13786812, 14157052, 14175406, 14228697, 14548443, 14552746, 14701554, 14847336, 15031926, 15043288, 15112467, 15180984, 15246056, 15452073, 15621876, 15647268, 15672188, 16024372, 16084614, 16261368, 16619148, 16626792, 16640694, 16923699, 17151813, 17321892, 17616482, 17659512, 17897544, 18201924, 18225522, 18294039, 18705141, 18765383, 18971596, 19389006, 19397924, 19602072, 20042568, 20117916, 20143998, 20149956, 20602764, 20680218, 21235578, 21263109, 21377304, 21446152, 21665448, 21829119, 22187592, 22271004, 22564932, 22771476, 22869084, 23470902, 23508282, 24036558, 24126921, 24300696, 24392052, 24774841, 24940188, 25747166, 25852008, 25982838, 26325754, 26424723, 26858664, 27302886, 27338283, 27426329, 27573624, 28314104, 28350812, 28457394, 29083509, 29096886, 29105492, 29403108, 30063852, 30224934, 30904146, 31243752, 31294536, 31344376, 31853367, 32048744, 32169228, 33200293, 33238296, 33281388, 33847398, 34303626, 34643784, 35206353, 35232964, 35262423, 36054837, 36403848, 36451044, 36588078, 37410282, 37530766, 37943192, 38620749, 38778012, 38795848, 38974257, 39488631, 40235832, 40287996, 40299912, 41205528, 41360436, 42471156, 42526218, 42686091, 43645329, 43658238, 44542008, 45129864, 45542952, 45738168, 46941804, 47016564, 48073116, 48253842, 48784104, 49549682, 49880376, 50771097, 50934611, 51455439, 51494332, 51965676, 52651508, 52849446, 54605772, 54676566, 54852658, 56296149, 56701624, 56914788, 58167018, 58193772, 58210984, 58806216, 60127704, 60449868, 61657687, 61808292, 63706734, 63789327, 64338456, 65487357, 66400586, 66562776, 67694796, 68607252, 70412706, 70465928, 70524846, 72109674, 72380763, 72902088, 73176156, 74324523, 74820564, 75061532, 77241498, 77556024, 77948514, 78977262, 79274169, 80575992, 82278987, 82720872, 84942312, 85052436, 85372182, 87290658, 87316476, 90115081, 92140139, 93883608, 94033128, 95560101, 96146232, 96507684, 99099364, 99600879, 101542194, 101869222, 102910878, 102988664, 103931352, 105303016, 105698892, 105787269, 108164511, 109211544, 109353132, 109705316, 112592298, 113829576, 115862247, 116334036, 116387544, 118465893, 120899736, 123315374, 123616584, 127413468, 127578654, 128058273, 130935987, 130974714, 132801172, 135389592, 137214504, 140825412, 141049692, 144219348, 144761526, 146352312, 148649046, 149641128, 150123064, 152803833, 154482996, 155897028, 157954524, 158548338, 164557974, 167356579, 168888447, 170104872, 170744364, 174581316, 174632952, 180230162, 184280278, 184973061, 191120202, 191367981, 193015368, 196462071, 198198728, 199201758, 203084388, 203738444, 205821756, 211397784, 211574538, 216329022, 218706264, 219410632, 222973569, 225184596, 231724494, 232668072, 236931786, 237822507, 246630748, 246836961, 254826936, 255157308, 256116546, 261871974, 261949428, 265602344, 270345243, 276420417, 281650824, 282099384, 288438696, 289523052, 297298092, 298802637, 305607666, 308965992, 311794056, 315909048, 317096676, 329115948, 334713158, 337776894, 341488728, 347586741, 349162632, 355397679, 356542277, 360460324, 368560556, 369946122, 382240404, 382735962, 392924142, 398403516, 406168776, 407476888, 411643512, 423149076, 431603809, 432658044, 445947138, 450369192, 458411499, 463448988, 473863572, 475645014, 493261496, 493673922, 502069737, 506665341, 510314616, 512233092, 523743948, 523898856, 540690486, 552840834, 554919183, 579046104, 594596184, 597605274, 611215332, 630805567, 634193352, 658231896, 668920707, 669426316, 675553788, 695173482, 710795358, 713084554, 720920648, 737121112, 739892244, 740510883, 764480808, 765471924, 785848284, 796807032, 811035729, 829261251, 846298152, 863207618, 865316088, 891894276, 896407911, 916822998, 926897976, 947727144, 951290028, 987347844, 1004139474, 1013330682, 1024466184, 1047487896, 1069626831, 1081380972, 1105681668, 1109838366, 1171496053, 1195210548, 1222430664, 1261611134, 1294811427, 1337841414, 1338852632, 1351107576, 1375234497, 1390346964, 1421590716, 1426169108, 1479784488, 1481021766, 1506209211, 1530943848, 1571696568, 1622071458, 1658522502, 1664757549, 1726415236, 1783788552, 1792815822, 1833645996, 1892416701, 1902580056, 1974695688, 2008278948, 2026661364, 2139253662, 2162761944, 2211363336, 2219676732, 2342992106, 2390421096, 2433107187, 2487783753, 2523222268, 2589622854, 2675682828, 2750468994, 2780693928, 2843181432, 2852338216, 2962043532, 3012418422, 3208880493, 3244142916, 3317045004, 3329515098, 3452830472, 3514488159, 3585631644, 3667291992, 3784833402, 3884434281, 4016557896, 4053322728, 4278507324, 4439353464, 4518627633, 4685984212, 4866214374, 4975567506, 5046444536, 5179245708, 5351365656, 5500937988, 5677250103, 5924087064, 6024836844, 6417760986, 6488285832, 6634090008, 6659030196, 7028976318, 7171263288, 7569666804, 7768868562, 8200472371, 8557014648, 9037255266, 9371968424, 9626641479, 9732428748, 9951135012, 10358491416, 10543464477, 11001875976, 11354500206, 11653302843, 12049673688, 12835521972, 13318060392, 14057952636, 15139333608, 15537737124, 16400944742, 17031750309, 18074510532, 19253282958, 19464857496, 19902270024, 21086928954, 22709000412, 23306605686, 24601417113, 25671043944, 28115905272, 31075474248, 31630393431, 32801889484, 34063500618, 36149021064, 38506565916, 42173857908, 45418000824, 46613211372, 49202834226, 63260786862, 65603778968, 68127001236, 73804251339, 77013131832, 84347715816, 93226422744, 98405668452, 126521573724, 136254002472, 147608502678, 196811336904, 221412754017, 253043147448, 295217005356, 442825508034, 590434010712, 885651016068, 1771302032136]

約数ペア:

[(1, 1771302032136), (2, 885651016068), (3, 590434010712), (4, 442825508034), (6, 295217005356), (7, 253043147448), (8, 221412754017), (9, 196811336904), (12, 147608502678), (13, 136254002472), (14, 126521573724), (18, 98405668452), (19, 93226422744), (21, 84347715816), (23, 77013131832), (24, 73804251339), (26, 68127001236), (27, 65603778968), (28, 63260786862), (36, 49202834226), (38, 46613211372), (39, 45418000824), (42, 42173857908), (46, 38506565916), (49, 36149021064), (52, 34063500618), (54, 32801889484), (56, 31630393431), (57, 31075474248), (63, 28115905272), (69, 25671043944), (72, 24601417113), (76, 23306605686), (78, 22709000412), (84, 21086928954), (89, 19902270024), (91, 19464857496), (92, 19253282958), (98, 18074510532), (104, 17031750309), (108, 16400944742), (114, 15537737124), (117, 15139333608), (126, 14057952636), (133, 13318060392), (138, 12835521972), (147, 12049673688), (152, 11653302843), (156, 11354500206), (161, 11001875976), (168, 10543464477), (171, 10358491416), (178, 9951135012), (182, 9732428748), (184, 9626641479), (189, 9371968424), (196, 9037255266), (207, 8557014648), (216, 8200472371), (228, 7768868562), (234, 7569666804), (247, 7171263288), (252, 7028976318), (266, 6659030196), (267, 6634090008), (273, 6488285832), (276, 6417760986), (294, 6024836844), (299, 5924087064), (312, 5677250103), (322, 5500937988), (331, 5351365656), (342, 5179245708), (351, 5046444536), (356, 4975567506), (364, 4866214374), (378, 4685984212), (392, 4518627633), (399, 4439353464), (414, 4278507324), (437, 4053322728), (441, 4016557896), (456, 3884434281), (468, 3784833402), (483, 3667291992), (494, 3585631644), (504, 3514488159), (513, 3452830472), (532, 3329515098), (534, 3317045004), (546, 3244142916), (552, 3208880493), (588, 3012418422), (598, 2962043532), (621, 2852338216), (623, 2843181432), (637, 2780693928), (644, 2750468994), (662, 2675682828), (684, 2589622854), (702, 2523222268), (712, 2487783753), (728, 2433107187), (741, 2390421096), (756, 2342992106), (798, 2219676732), (801, 2211363336), (819, 2162761944), (828, 2139253662), (874, 2026661364), (882, 2008278948), (897, 1974695688), (931, 1902580056), (936, 1892416701), (966, 1833645996), (988, 1792815822), (993, 1783788552), (1026, 1726415236), (1064, 1664757549), (1068, 1658522502), (1092, 1622071458), (1127, 1571696568), (1157, 1530943848), (1176, 1506209211), (1196, 1481021766), (1197, 1479784488), (1242, 1426169108), (1246, 1421590716), (1274, 1390346964), (1288, 1375234497), (1311, 1351107576), (1323, 1338852632), (1324, 1337841414), (1368, 1294811427), (1404, 1261611134), (1449, 1222430664), (1482, 1195210548), (1512, 1171496053), (1596, 1109838366), (1602, 1105681668), (1638, 1081380972), (1656, 1069626831), (1691, 1047487896), (1729, 1024466184), (1748, 1013330682), (1764, 1004139474), (1794, 987347844), (1862, 951290028), (1869, 947727144), (1911, 926897976), (1932, 916822998), (1976, 896407911), (1986, 891894276), (2047, 865316088), (2052, 863207618), (2093, 846298152), (2136, 829261251), (2184, 811035729), (2223, 796807032), (2254, 785848284), (2314, 765471924), (2317, 764480808), (2392, 740510883), (2394, 739892244), (2403, 737121112), (2457, 720920648), (2484, 713084554), (2492, 710795358), (2548, 695173482), (2622, 675553788), (2646, 669426316), (2648, 668920707), (2691, 658231896), (2793, 634193352), (2808, 630805567), (2898, 611215332), (2964, 597605274), (2979, 594596184), (3059, 579046104), (3192, 554919183), (3204, 552840834), (3276, 540690486), (3381, 523898856), (3382, 523743948), (3458, 512233092), (3471, 510314616), (3496, 506665341), (3528, 502069737), (3588, 493673922), (3591, 493261496), (3724, 475645014), (3738, 473863572), (3822, 463448988), (3864, 458411499), (3933, 450369192), (3972, 445947138), (4094, 432658044), (4104, 431603809), (4186, 423149076), (4303, 411643512), (4347, 407476888), (4361, 406168776), (4446, 398403516), (4508, 392924142), (4628, 382735962), (4634, 382240404), (4788, 369946122), (4806, 368560556), (4914, 360460324), (4968, 356542277), (4984, 355397679), (5073, 349162632), (5096, 347586741), (5187, 341488728), (5244, 337776894), (5292, 334713158), (5382, 329115948), (5586, 317096676), (5607, 315909048), (5681, 311794056), (5733, 308965992), (5796, 305607666), (5928, 298802637), (5958, 297298092), (6118, 289523052), (6141, 288438696), (6279, 282099384), (6289, 281650824), (6408, 276420417), (6552, 270345243), (6669, 265602344), (6762, 261949428), (6764, 261871974), (6916, 256116546), (6942, 255157308), (6951, 254826936), (7176, 246836961), (7182, 246630748), (7448, 237822507), (7476, 236931786), (7613, 232668072), (7644, 231724494), (7866, 225184596), (7944, 222973569), (8073, 219410632), (8099, 218706264), (8188, 216329022), (8372, 211574538), (8379, 211397784), (8606, 205821756), (8694, 203738444), (8722, 203084388), (8892, 199201758), (8937, 198198728), (9016, 196462071), (9177, 193015368), (9256, 191367981), (9268, 191120202), (9576, 184973061), (9612, 184280278), (9828, 180230162), (10143, 174632952), (10146, 174581316), (10374, 170744364), (10413, 170104872), (10488, 168888447), (10584, 167356579), (10764, 164557974), (11172, 158548338), (11214, 157954524), (11362, 155897028), (11466, 154482996), (11592, 152803833), (11799, 150123064), (11837, 149641128), (11916, 148649046), (12103, 146352312), (12236, 144761526), (12282, 144219348), (12558, 141049692), (12578, 140825412), (12909, 137214504), (13083, 135389592), (13338, 132801172), (13524, 130974714), (13528, 130935987), (13832, 128058273), (13884, 127578654), (13902, 127413468), (14329, 123616584), (14364, 123315374), (14651, 120899736), (14952, 118465893), (15219, 116387544), (15226, 116334036), (15288, 115862247), (15561, 113829576), (15732, 112592298), (16146, 109705316), (16198, 109353132), (16219, 109211544), (16376, 108164511), (16744, 105787269), (16758, 105698892), (16821, 105303016), (17043, 103931352), (17199, 102988664), (17212, 102910878), (17388, 101869222), (17444, 101542194), (17784, 99600879), (17874, 99099364), (18354, 96507684), (18423, 96146232), (18536, 95560101), (18837, 94033128), (18867, 93883608), (19224, 92140139), (19656, 90115081), (20286, 87316476), (20292, 87290658), (20748, 85372182), (20826, 85052436), (20853, 84942312), (21413, 82720872), (21528, 82278987), (21983, 80575992), (22344, 79274169), (22428, 78977262), (22724, 77948514), (22839, 77556024), (22932, 77241498), (23598, 75061532), (23674, 74820564), (23832, 74324523), (24206, 73176156), (24297, 72902088), (24472, 72380763), (24564, 72109674), (25116, 70524846), (25137, 70465928), (25156, 70412706), (25818, 68607252), (26166, 67694796), (26611, 66562776), (26676, 66400586), (27048, 65487357), (27531, 64338456), (27768, 63789327), (27804, 63706734), (28658, 61808292), (28728, 61657687), (29302, 60449868), (29459, 60127704), (30121, 58806216), (30429, 58210984), (30438, 58193772), (30452, 58167018), (31122, 56914788), (31239, 56701624), (31464, 56296149), (32292, 54852658), (32396, 54676566), (32438, 54605772), (33516, 52849446), (33642, 52651508), (34086, 51965676), (34398, 51494332), (34424, 51455439), (34776, 50934611), (34888, 50771097), (35511, 49880376), (35748, 49549682), (36309, 48784104), (36708, 48253842), (36846, 48073116), (37674, 47016564), (37734, 46941804), (38727, 45738168), (38893, 45542952), (39249, 45129864), (39767, 44542008), (40572, 43658238), (40584, 43645329), (41496, 42686091), (41652, 42526218), (41706, 42471156), (42826, 41360436), (42987, 41205528), (43953, 40299912), (43966, 40287996), (44023, 40235832), (44856, 39488631), (45448, 38974257), (45657, 38795848), (45678, 38778012), (45864, 38620749), (46683, 37943192), (47196, 37530766), (47348, 37410282), (48412, 36588078), (48594, 36451044), (48657, 36403848), (49128, 36054837), (50232, 35262423), (50274, 35232964), (50312, 35206353), (51129, 34643784), (51636, 34303626), (52332, 33847398), (53222, 33281388), (53291, 33238296), (53352, 33200293), (55062, 32169228), (55269, 32048744), (55608, 31853367), (56511, 31344376), (56601, 31294536), (56693, 31243752), (57316, 30904146), (58604, 30224934), (58918, 30063852), (60242, 29403108), (60858, 29105492), (60876, 29096886), (60904, 29083509), (62244, 28457394), (62478, 28350812), (62559, 28314104), (64239, 27573624), (64584, 27426329), (64792, 27338283), (64876, 27302886), (65949, 26858664), (67032, 26424723), (67284, 26325754), (68172, 25982838), (68517, 25852008), (68796, 25747166), (71022, 24940188), (71496, 24774841), (72618, 24392052), (72891, 24300696), (73416, 24126921), (73692, 24036558), (75348, 23508282), (75468, 23470902), (77454, 22869084), (77786, 22771476), (78498, 22564932), (79534, 22271004), (79833, 22187592), (81144, 21829119), (81757, 21665448), (82593, 21446152), (82859, 21377304), (83304, 21263109), (83412, 21235578), (85652, 20680218), (85974, 20602764), (87906, 20149956), (87932, 20143998), (88046, 20117916), (88377, 20042568), (90363, 19602072), (91314, 19397924), (91356, 19389006), (93366, 18971596), (94392, 18765383), (94696, 18705141), (96824, 18294039), (97188, 18225522), (97314, 18201924), (98969, 17897544), (100303, 17659512), (100548, 17616482), (102258, 17321892), (103272, 17151813), (104664, 16923699), (106444, 16640694), (106533, 16626792), (106582, 16619148), (108927, 16261368), (110124, 16084614), (110538, 16024372), (113022, 15672188), (113202, 15647268), (113386, 15621876), (114632, 15452073), (116181, 15246056), (116679, 15180984), (117208, 15112467), (117747, 15043288), (117836, 15031926), (119301, 14847336), (120484, 14701554), (121716, 14552746), (121752, 14548443), (124488, 14228697), (124956, 14175406), (125118, 14157052), (128478, 13786812), (128961, 13735176), (129752, 13651443), (131859, 13433304), (131898, 13429332), (132069, 13411944), (134568, 13162877), (136344, 12991419), (137034, 12926004), (137592, 12873583), (142044, 12470094), (144647, 12245688), (145236, 12196026), (145782, 12150348), (145971, 12134616), (147384, 12018279), (150696, 11754141), (150936, 11735451), (153387, 11547928), (153881, 11510856), (154908, 11434542), (155572, 11385738), (156996, 11282466), (159068, 11135502), (159666, 11093796), (159873, 11079432), (163514, 10832724), (165186, 10723076), (165718, 10688652), (166824, 10617789), (169803, 10431512), (170079, 10414584), (171304, 10340109), (171948, 10301382), (175812, 10074978), (175864, 10071999), (176092, 10058958), (176754, 10021284), (180726, 9801036), (182628, 9698962), (182712, 9694503), (186277, 9508968), (186732, 9485798), (192717, 9191208), (194376, 9112761), (194628, 9100962), (197847, 8952888), (197938, 8948772), (200606, 8829756), (201096, 8808241), (204516, 8660946), (205551, 8617336), (206213, 8589672), (210847, 8400888), (212888, 8320347), (213066, 8313396), (213164, 8309574), (217854, 8130684), (218673, 8100232), (220248, 8042307), (221076, 8012186), (226044, 7836094), (226404, 7823634), (226772, 7810938), (232362, 7623028), (233358, 7590492), (235494, 7521644), (235672, 7515963), (238602, 7423668), (239499, 7395864), (240968, 7350777), (243432, 7276373), (245271, 7221816), (248577, 7125768), (249912, 7087703), (250236, 7078526), (256956, 6893406), (257922, 6867588), (263718, 6716652), (263796, 6714666), (264138, 6705972), (265131, 6680856), (271089, 6534024), (272251, 6506136), (274068, 6463002), (278369, 6363144), (284088, 6235047), (289294, 6122844), (290472, 6098013), (291564, 6075174), (291942, 6067308), (296907, 5965848), (300909, 5886504), (306774, 5773964), (307762, 5755428), (308161, 5747976), (309816, 5717271), (311144, 5692869), (313992, 5641233), (318136, 5567751), (319332, 5546898), (319599, 5542264), (319746, 5539716), (326781, 5420456), (327028, 5416362), (330372, 5361538), (331436, 5344326), (339606, 5215756), (340158, 5207292), (343896, 5150691), (350037, 5060328), (351624, 5037489), (352184, 5029479), (353508, 5010642), (357903, 4949112), (361452, 4900518), (365256, 4849481), (372554, 4754484), (373037, 4748328), (373464, 4742899), (382967, 4625208), (385434, 4595604), (386883, 4578392), (389256, 4550481), (395577, 4477768), (395694, 4476444), (395876, 4474386), (396207, 4470648), (401212, 4414878), (409032, 4330473), (411102, 4308668), (412426, 4294836), (421694, 4200444), (426132, 4156698), (426328, 4154787), (433941, 4081896), (435708, 4065342), (437346, 4050116), (437913, 4044872), (442152, 4006093), (452088, 3918047), (452808, 3911817), (453544, 3905469), (461643, 3836952), (464724, 3811514), (466716, 3795246), (470988, 3760822), (477204, 3711834), (478998, 3697932), (479619, 3693144), (490542, 3610908), (497154, 3562884), (500472, 3539263), (505609, 3503304), (510237, 3471528), (513912, 3446703), (515844, 3433794), (527436, 3358326), (527592, 3357333), (528276, 3352986), (530262, 3340428), (542178, 3267012), (544502, 3253068), (548136, 3231501), (556738, 3181572), (558831, 3169656), (559721, 3164616), (572299, 3095064), (578151, 3063736), (578588, 3061422), (583128, 3037587), (583884, 3033654), (593541, 2984296), (593814, 2982924), (601818, 2943252), (613548, 2886982), (615524, 2877714), (616322, 2873988), (618639, 2863224), (632541, 2800296), (638664, 2773449), (639198, 2771132), (639492, 2769858), (653562, 2710228), (654056, 2708181), (660744, 2680769), (662872, 2672163), (677557, 2614248), (679212, 2607878), (680316, 2603646), (692783, 2556792), (700074, 2530164), (707016, 2505321), (715806, 2474556), (718497, 2465288), (722904, 2450259), (735813, 2407272), (745108, 2377242), (745731, 2375256), (746074, 2374164), (765934, 2312604), (770868, 2297802), (773766, 2289196), (791154, 2238884), (791388, 2238222), (791752, 2237193), (792414, 2235324), (795393, 2226952), (802424, 2207439), (813267, 2178008), (816753, 2168712), (822204, 2154334), (824852, 2147418), (835107, 2121048), (843388, 2100222), (852264, 2078349), (867882, 2040948), (871416, 2032671), (874692, 2025058), (875826, 2022436), (890721, 1988616), (902727, 1962168), (923286, 1918476), (924483, 1915992), (929448, 1905757), (933432, 1897623), (941976, 1880411), (954408, 1855917), (957996, 1848966), (959238, 1846572), (981084, 1805454), (994308, 1781442), (1011218, 1751652), (1012529, 1749384), (1020474, 1735764), (1031688, 1716897), (1050111, 1686776), (1054872, 1679163), (1056552, 1676493), (1060524, 1670214), (1073709, 1649704), (1077167, 1644408), (1084356, 1633506), (1089004, 1626534), (1113476, 1590786), (1117662, 1584828), (1119111, 1582776), (1119442, 1582308), (1144598, 1547532), (1148901, 1541736), (1156302, 1531868), (1157176, 1530711), (1167768, 1516827), (1187082, 1492148), (1187628, 1491462), (1188621, 1490216), (1203636, 1471626), (1227096, 1443491), (1231048, 1438857), (1232644, 1436994), (1237278, 1431612), (1265082, 1400148), (1278396, 1385566), (1278984, 1384929), (1301823, 1360632), (1303939, 1358424), (1307124, 1355114)]