3342310092576

素因数分解:

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

素因数の和:1263

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 69, 72, 76, 78, 84, 89, 91, 92, 96, 104, 108, 112, 114, 117, 126, 133, 138, 144, 152, 156, 161, 168, 171, 178, 182, 184, 189, 207, 208, 216, 224, 228, 234, 247, 252, 266, 267, 273, 276, 288, 299, 304, 312, 322, 336, 342, 351, 356, 364, 368, 378, 399, 414, 416, 432, 437, 456, 468, 483, 494, 504, 513, 532, 534, 546, 552, 598, 608, 621, 623, 624, 644, 672, 684, 702, 712, 728, 736, 741, 756, 798, 801, 819, 828, 864, 874, 897, 912, 936, 966, 988, 1008, 1026, 1064, 1068, 1092, 1093, 1104, 1157, 1196, 1197, 1242, 1246, 1248, 1288, 1311, 1368, 1404, 1424, 1449, 1456, 1482, 1512, 1596, 1602, 1638, 1656, 1691, 1729, 1748, 1794, 1824, 1869, 1872, 1932, 1976, 2016, 2047, 2052, 2093, 2128, 2136, 2184, 2186, 2208, 2223, 2314, 2392, 2394, 2403, 2457, 2484, 2492, 2576, 2622, 2691, 2736, 2808, 2848, 2898, 2912, 2964, 3024, 3059, 3192, 3204, 3276, 3279, 3312, 3382, 3458, 3471, 3496, 3588, 3591, 3738, 3744, 3864, 3933, 3952, 4094, 4104, 4186, 4256, 4272, 4347, 4368, 4372, 4446, 4628, 4784, 4788, 4806, 4914, 4968, 4984, 5073, 5152, 5187, 5244, 5382, 5472, 5607, 5616, 5681, 5796, 5928, 6048, 6118, 6141, 6279, 6384, 6408, 6552, 6558, 6624, 6669, 6764, 6916, 6942, 6992, 7176, 7182, 7476, 7651, 7728, 7866, 7904, 8073, 8099, 8188, 8208, 8372, 8544, 8694, 8736, 8744, 8892, 9177, 9256, 9568, 9576, 9612, 9828, 9837, 9936, 9968, 10146, 10374, 10413, 10488, 10764, 11214, 11232, 11362, 11592, 11799, 11837, 11856, 12236, 12282, 12558, 12768, 12816, 13104, 13116, 13338, 13528, 13832, 13884, 13984, 14209, 14329, 14352, 14364, 14952, 15219, 15302, 15456, 15561, 15732, 16146, 16198, 16376, 16416, 16744, 16821, 17043, 17388, 17488, 17784, 18354, 18423, 18512, 18837, 19152, 19224, 19656, 19674, 19872, 19936, 20292, 20748, 20767, 20826, 20976, 21528, 21983, 22428, 22724, 22953, 23184, 23598, 23674, 23712, 24297, 24472, 24564, 25116, 25139, 25632, 26208, 26232, 26611, 26676, 27056, 27531, 27664, 27768, 28418, 28658, 28704, 28728, 29511, 29904, 30438, 30604, 31122, 31239, 31464, 32292, 32396, 32752, 33488, 33642, 34086, 34776, 34976, 35511, 35568, 36708, 36846, 37024, 37674, 38304, 38448, 38893, 39312, 39348, 39767, 40584, 41496, 41534, 41652, 41952, 42627, 42987, 43056, 43966, 44856, 45448, 45657, 45906, 46368, 46683, 47196, 47348, 48594, 48944, 49128, 50232, 50278, 51129, 52464, 53222, 53352, 54112, 55062, 55269, 55328, 55536, 56511, 56836, 57316, 57456, 59022, 59808, 60876, 61208, 62244, 62301, 62478, 62928, 64584, 64792, 65504, 65949, 66976, 67284, 68172, 68859, 69552, 71022, 71136, 72891, 73416, 73692, 75348, 75417, 76896, 77786, 78624, 78696, 79534, 79833, 81168, 82593, 82992, 83068, 83304, 85254, 85974, 86112, 87932, 89712, 90896, 91314, 91812, 93366, 94392, 94696, 97188, 97277, 97888, 98256, 99463, 100464, 100556, 102258, 104928, 106444, 106533, 106704, 110124, 110538, 111072, 113022, 113672, 114632, 114912, 116679, 118044, 119301, 121752, 122416, 124488, 124602, 124956, 125856, 127881, 128961, 129168, 129584, 131898, 134568, 136344, 137718, 139104, 142044, 145369, 145782, 146832, 147384, 150696, 150834, 153387, 153881, 155572, 157392, 159068, 159666, 162336, 165186, 165984, 166136, 166608, 170508, 171948, 175864, 175973, 179424, 181792, 182628, 183624, 186277, 186732, 186903, 188784, 189392, 194376, 194554, 196512, 197847, 198926, 200928, 201112, 204516, 206577, 212888, 213066, 213408, 218673, 220248, 221076, 226044, 226251, 227344, 229264, 233358, 236088, 238602, 239499, 243504, 244832, 248976, 249204, 249912, 255762, 257922, 258336, 259168, 263796, 269136, 269971, 272251, 272688, 275436, 284088, 290738, 291564, 291831, 293664, 294768, 298389, 301392, 301668, 306774, 307762, 311144, 314784, 318136, 319332, 319599, 326807, 330372, 332272, 333216, 341016, 343896, 350037, 351728, 351946, 357903, 365256, 367248, 372554, 373464, 373806, 377568, 378784, 383643, 386883, 388752, 389108, 395694, 397852, 402224, 409032, 413154, 425776, 426132, 436107, 437346, 440496, 442152, 452088, 452502, 454688, 458528, 461643, 466716, 472176, 477204, 477641, 478998, 487008, 497952, 498408, 499824, 505609, 511524, 515844, 527592, 527919, 538272, 539942, 544502, 545376, 550872, 558831, 560709, 568176, 581476, 583128, 583662, 589536, 593541, 596778, 602784, 603336, 613548, 615524, 622288, 636272, 638664, 639198, 653614, 660744, 664544, 678753, 680939, 682032, 687792, 700074, 703456, 703892, 715806, 718497, 730512, 734496, 745108, 746928, 747612, 767286, 773766, 777504, 778216, 791388, 795704, 804448, 809913, 816753, 818064, 826308, 851552, 852264, 872214, 874692, 875493, 880992, 884304, 895167, 904176, 905004, 923286, 933432, 944352, 954408, 955282, 957996, 980421, 996816, 999648, 1011218, 1023048, 1031688, 1050111, 1055184, 1055838, 1073709, 1079884, 1089004, 1101744, 1117662, 1121418, 1136352, 1162952, 1166256, 1167324, 1187082, 1193556, 1206672, 1227096, 1231048, 1244576, 1264601, 1272544, 1277328, 1278396, 1307228, 1308321, 1321488, 1357506, 1361878, 1364064, 1375584, 1384929, 1400148, 1407784, 1431612, 1432923, 1436994, 1461024, 1490216, 1493856, 1495224, 1516827, 1534572, 1547532, 1556432, 1582776, 1583757, 1591408, 1619826, 1633506, 1636128, 1652616, 1676493, 1704528, 1744428, 1749384, 1750986, 1768608, 1790334, 1808352, 1810008, 1846572, 1848263, 1866864, 1889797, 1908816, 1910564, 1915992, 1960842, 1993632, 2022436, 2042817, 2046096, 2063376, 2100222, 2110368, 2111676, 2147418, 2159768, 2178008, 2203488, 2235324, 2237371, 2242836, 2287649, 2325904, 2332512, 2334648, 2374164, 2387112, 2413344, 2429739, 2450259, 2454192, 2462096, 2529202, 2554656, 2556792, 2614456, 2616642, 2626479, 2642976, 2685501, 2715012, 2723756, 2769858, 2800296, 2815568, 2863224, 2865846, 2873988, 2941263, 2980432, 2990448, 3033654, 3069144, 3095064, 3112864, 3165552, 3167514, 3182816, 3239652, 3267012, 3305232, 3343487, 3352986, 3409056, 3488856, 3498768, 3501972, 3539263, 3580668, 3620016, 3693144, 3696526, 3733728, 3779594, 3793803, 3817632, 3821128, 3831984, 3921684, 3924963, 4044872, 4085634, 4092192, 4126752, 4154787, 4200444, 4223352, 4294836, 4298769, 4319536, 4356016, 4470648, 4474742, 4485672, 4550481, 4575298, 4651808, 4669296, 4748328, 4751271, 4774224, 4859478, 4900518, 4908384, 4924192, 5029479, 5058404, 5113584, 5228912, 5233284, 5252958, 5371002, 5430024, 5447512, 5539716, 5544789, 5600592, 5631136, 5669391, 5726448, 5731692, 5747976, 5882526, 5960864, 5980896, 6067308, 6128451, 6138288, 6190128, 6209333, 6331104, 6335028, 6479304, 6534024, 6610464, 6686974, 6705972, 6712113, 6862947, 6977712, 6997536, 7003944, 7078526, 7161336, 7240032, 7289217, 7350777, 7386288, 7393052, 7559188, 7587606, 7642256, 7663968, 7843368, 7849926, 8089744, 8171268, 8309574, 8400888, 8446704, 8589672, 8597538, 8639072, 8712032, 8823789, 8852207, 8941296, 8949484, 8971344, 9100962, 9150596, 9338592, 9496656, 9502542, 9548448, 9718956, 9801036, 10030461, 10058958, 10116808, 10227168, 10457824, 10466568, 10505916, 10617789, 10742004, 10860048, 10895024, 11079432, 11089578, 11201184, 11338782, 11381409, 11452896, 11463384, 11495952, 11765052, 12134616, 12256902, 12276576, 12380256, 12418666, 12670056, 12896307, 12937841, 12958608, 13068048, 13373948, 13411944, 13424226, 13651443, 13725894, 13955424, 14007888, 14157052, 14322672, 14578434, 14701554, 14772576, 14786104, 15118376, 15175212, 15284512, 15661597, 15686736, 15699852, 16179488, 16342536, 16619148, 16634367, 16801776, 16893408, 17008173, 17179344, 17195076, 17647578, 17704414, 17882592, 17898968, 17942688, 18201924, 18301192, 18385353, 18627999, 18993312, 19005084, 19437912, 19602072, 20060922, 20117916, 20136339, 20233616, 20588841, 20933136, 21011832, 21235578, 21484008, 21720096, 21790048, 22158864, 22179156, 22677564, 22762818, 22926768, 22991904, 23530104, 24027419, 24269232, 24513804, 24837332, 25340112, 25792614, 25875682, 25917216, 26136096, 26556621, 26747896, 26823888, 26848452, 27302886, 27451788, 28015776, 28314104, 28645344, 29085823, 29156868, 29403108, 29572208, 30091383, 30236752, 30350424, 31323194, 31373472, 31399704, 31853367, 32685072, 33238296, 33268734, 33603552, 34016346, 34144227, 34358688, 34390152, 35295156, 35408828, 35797936, 36403848, 36602384, 36770706, 37255998, 38010168, 38813523, 38875824, 39204144, 40121844, 40235832, 40272678, 40467232, 41177682, 41866272, 42023664, 42471156, 42510049, 42968016, 43465331, 44317728, 44358312, 45355128, 45525636, 45853536, 46984791, 47060208, 48054838, 48538464, 49027608, 49674664, 49903101, 50680224, 51024519, 51585228, 51751364, 53113242, 53495792, 53647776, 53696904, 54605772, 54903576, 55883997, 56628208, 58171646, 58313736, 58806216, 59144416, 60182766, 60409017, 60473504, 60700848, 61766523, 62646388, 62799408, 63706734, 65370144, 66476592, 66537468, 68032692, 68288454, 68780304, 70590312, 70817656, 71595872, 72082257, 72807696, 73204768, 73541412, 74511996, 76020336, 77627046, 77751648, 78408288, 79669863, 80243688, 80471664, 80545356, 82355364, 84047328, 84942312, 85020098, 85936032, 86930662, 87257469, 88716624, 90274149, 90710256, 91051272, 93969582, 94120416, 95560101, 96109676, 98055216, 99349328, 99806202, 102049038, 103170456, 103502728, 106226484, 106991584, 107393808, 109211544, 109807152, 111767994, 113256416, 116343292, 116440569, 116627472, 117612432, 120365532, 120818034, 121401696, 123533046, 125292776, 125598816, 127413468, 127530147, 130395993, 132953184, 133074936, 136065384, 136576908, 137560608, 140954373, 141180624, 141635312, 144164514, 145615392, 147082824, 149023992, 152040672, 155254092, 159339726, 160487376, 160943328, 161090712, 164710728, 167651991, 168191933, 169884624, 170040196, 173861324, 174514938, 177433248, 180548298, 181420512, 182102544, 187939164, 191120202, 192219352, 196110432, 198698656, 199612404, 203600761, 204098076, 206340912, 207005456, 212452968, 214787616, 216246771, 218423088, 219614304, 223535988, 232686584, 232881138, 233254944, 235224864, 239009589, 240731064, 241636068, 247066092, 250585552, 254826936, 255060294, 260791986, 261772407, 266149872, 272130768, 273153816, 281908746, 282361248, 283270624, 288329028, 294165648, 297570343, 298047984, 310508184, 318679452, 320974752, 322181424, 329421456, 335303982, 336383866, 339769248, 340080392, 347722648, 349029876, 349321707, 361096596, 364205088, 375878328, 382240404, 382590441, 384438704, 391187979, 399224808, 407201522, 408196152, 412681824, 414010912, 422863119, 424905936, 432493542, 436846176, 447071976, 465373168, 465762276, 478019178, 481462128, 483272136, 494132184, 501171104, 504575799, 509653872, 510120588, 521583972, 523544814, 532299744, 544261536, 546307632, 552630637, 563817492, 576658056, 588331296, 595140686, 596095968, 610802283, 621016368, 637358904, 644362848, 648740313, 658842912, 670607964, 672767732, 680160784, 695445296, 698059752, 698643414, 722193192, 751756656, 764480808, 765180882, 768877408, 782375958, 785317221, 798449616, 814403044, 816392304, 845726238, 849811872, 864987084, 892711029, 894143952, 930746336, 931524552, 956038356, 962924256, 966544272, 988264368, 1009151598, 1019307744, 1020241176, 1043167944, 1047089628, 1092615264, 1105261274, 1127634984, 1147771323, 1153316112, 1173563937, 1190281372, 1221604566, 1242032736, 1274717808, 1297480626, 1341215928, 1345535464, 1360321568, 1390890592, 1396119504, 1397286828, 1444386384, 1503513312, 1513727397, 1528961616, 1530361764, 1564751916, 1570634442, 1596899232, 1628806088, 1632784608, 1657891911, 1691452476, 1729974168, 1785422058, 1788287904, 1832406849, 1863049104, 1912076712, 1933088544, 1976528736, 2018303196, 2040482352, 2086335888, 2094179256, 2210522548, 2255269968, 2295542646, 2306632224, 2347127874, 2380562744, 2443209132, 2549435616, 2594961252, 2678133087, 2682431856, 2691070928, 2792239008, 2794573656, 2888772768, 3027454794, 3057923232, 3060723528, 3129503832, 3141268884, 3257612176, 3315783822, 3382904952, 3459948336, 3570844116, 3664813698, 3726098208, 3824153424, 3868414459, 4036606392, 4080964704, 4172671776, 4188358512, 4421045096, 4510539936, 4541182191, 4591085292, 4694255748, 4761125488, 4886418264, 4973675733, 5189922504, 5356266174, 5364863712, 5382141856, 5497220547, 5589147312, 6054909588, 6121447056, 6259007664, 6282537768, 6515224352, 6631567644, 6765809904, 6919896672, 7141688232, 7329627396, 7648306848, 7736828918, 8034399261, 8073212784, 8376717024, 8842090192, 9082364382, 9182170584, 9388511496, 9522250976, 9772836528, 9947351466, 10379845008, 10712532348, 10994441094, 11178294624, 11605243377, 12109819176, 12242894112, 12518015328, 12565075536, 13263135288, 13531619808, 14283376464, 14659254792, 14921027199, 15473657836, 16068798522, 16146425568, 17684180384, 18164728764, 18364341168, 18777022992, 19545673056, 19894702932, 20759690016, 21425064696, 21988882188, 23210486754, 24219638352, 25130151072, 26526270576, 28566752928, 29318509584, 29842054398, 30947315672, 32137597044, 34815730131, 36329457528, 36728682336, 37554045984, 39789405864, 42850129392, 43977764376, 46420973508, 48439276704, 53052541152, 58637019168, 59684108796, 61894631344, 64275194088, 69631460262, 72658915056, 79578811728, 85700258784, 87955528752, 92841947016, 104447190393, 119368217592, 123789262688, 128550388176, 139262920524, 145317830112, 159157623456, 175911057504, 185683894032, 208894380786, 238736435184, 257100776352, 278525841048, 371367788064, 417788761572, 477472870368, 557051682096, 835577523144, 1114103364192, 1671155046288, 3342310092576]

約数ペア:

[(1, 3342310092576), (2, 1671155046288), (3, 1114103364192), (4, 835577523144), (6, 557051682096), (7, 477472870368), (8, 417788761572), (9, 371367788064), (12, 278525841048), (13, 257100776352), (14, 238736435184), (16, 208894380786), (18, 185683894032), (19, 175911057504), (21, 159157623456), (23, 145317830112), (24, 139262920524), (26, 128550388176), (27, 123789262688), (28, 119368217592), (32, 104447190393), (36, 92841947016), (38, 87955528752), (39, 85700258784), (42, 79578811728), (46, 72658915056), (48, 69631460262), (52, 64275194088), (54, 61894631344), (56, 59684108796), (57, 58637019168), (63, 53052541152), (69, 48439276704), (72, 46420973508), (76, 43977764376), (78, 42850129392), (84, 39789405864), (89, 37554045984), (91, 36728682336), (92, 36329457528), (96, 34815730131), (104, 32137597044), (108, 30947315672), (112, 29842054398), (114, 29318509584), (117, 28566752928), (126, 26526270576), (133, 25130151072), (138, 24219638352), (144, 23210486754), (152, 21988882188), (156, 21425064696), (161, 20759690016), (168, 19894702932), (171, 19545673056), (178, 18777022992), (182, 18364341168), (184, 18164728764), (189, 17684180384), (207, 16146425568), (208, 16068798522), (216, 15473657836), (224, 14921027199), (228, 14659254792), (234, 14283376464), (247, 13531619808), (252, 13263135288), (266, 12565075536), (267, 12518015328), (273, 12242894112), (276, 12109819176), (288, 11605243377), (299, 11178294624), (304, 10994441094), (312, 10712532348), (322, 10379845008), (336, 9947351466), (342, 9772836528), (351, 9522250976), (356, 9388511496), (364, 9182170584), (368, 9082364382), (378, 8842090192), (399, 8376717024), (414, 8073212784), (416, 8034399261), (432, 7736828918), (437, 7648306848), (456, 7329627396), (468, 7141688232), (483, 6919896672), (494, 6765809904), (504, 6631567644), (513, 6515224352), (532, 6282537768), (534, 6259007664), (546, 6121447056), (552, 6054909588), (598, 5589147312), (608, 5497220547), (621, 5382141856), (623, 5364863712), (624, 5356266174), (644, 5189922504), (672, 4973675733), (684, 4886418264), (702, 4761125488), (712, 4694255748), (728, 4591085292), (736, 4541182191), (741, 4510539936), (756, 4421045096), (798, 4188358512), (801, 4172671776), (819, 4080964704), (828, 4036606392), (864, 3868414459), (874, 3824153424), (897, 3726098208), (912, 3664813698), (936, 3570844116), (966, 3459948336), (988, 3382904952), (1008, 3315783822), (1026, 3257612176), (1064, 3141268884), (1068, 3129503832), (1092, 3060723528), (1093, 3057923232), (1104, 3027454794), (1157, 2888772768), (1196, 2794573656), (1197, 2792239008), (1242, 2691070928), (1246, 2682431856), (1248, 2678133087), (1288, 2594961252), (1311, 2549435616), (1368, 2443209132), (1404, 2380562744), (1424, 2347127874), (1449, 2306632224), (1456, 2295542646), (1482, 2255269968), (1512, 2210522548), (1596, 2094179256), (1602, 2086335888), (1638, 2040482352), (1656, 2018303196), (1691, 1976528736), (1729, 1933088544), (1748, 1912076712), (1794, 1863049104), (1824, 1832406849), (1869, 1788287904), (1872, 1785422058), (1932, 1729974168), (1976, 1691452476), (2016, 1657891911), (2047, 1632784608), (2052, 1628806088), (2093, 1596899232), (2128, 1570634442), (2136, 1564751916), (2184, 1530361764), (2186, 1528961616), (2208, 1513727397), (2223, 1503513312), (2314, 1444386384), (2392, 1397286828), (2394, 1396119504), (2403, 1390890592), (2457, 1360321568), (2484, 1345535464), (2492, 1341215928), (2576, 1297480626), (2622, 1274717808), (2691, 1242032736), (2736, 1221604566), (2808, 1190281372), (2848, 1173563937), (2898, 1153316112), (2912, 1147771323), (2964, 1127634984), (3024, 1105261274), (3059, 1092615264), (3192, 1047089628), (3204, 1043167944), (3276, 1020241176), (3279, 1019307744), (3312, 1009151598), (3382, 988264368), (3458, 966544272), (3471, 962924256), (3496, 956038356), (3588, 931524552), (3591, 930746336), (3738, 894143952), (3744, 892711029), (3864, 864987084), (3933, 849811872), (3952, 845726238), (4094, 816392304), (4104, 814403044), (4186, 798449616), (4256, 785317221), (4272, 782375958), (4347, 768877408), (4368, 765180882), (4372, 764480808), (4446, 751756656), (4628, 722193192), (4784, 698643414), (4788, 698059752), (4806, 695445296), (4914, 680160784), (4968, 672767732), (4984, 670607964), (5073, 658842912), (5152, 648740313), (5187, 644362848), (5244, 637358904), (5382, 621016368), (5472, 610802283), (5607, 596095968), (5616, 595140686), (5681, 588331296), (5796, 576658056), (5928, 563817492), (6048, 552630637), (6118, 546307632), (6141, 544261536), (6279, 532299744), (6384, 523544814), (6408, 521583972), (6552, 510120588), (6558, 509653872), (6624, 504575799), (6669, 501171104), (6764, 494132184), (6916, 483272136), (6942, 481462128), (6992, 478019178), (7176, 465762276), (7182, 465373168), (7476, 447071976), (7651, 436846176), (7728, 432493542), (7866, 424905936), (7904, 422863119), (8073, 414010912), (8099, 412681824), (8188, 408196152), (8208, 407201522), (8372, 399224808), (8544, 391187979), (8694, 384438704), (8736, 382590441), (8744, 382240404), (8892, 375878328), (9177, 364205088), (9256, 361096596), (9568, 349321707), (9576, 349029876), (9612, 347722648), (9828, 340080392), (9837, 339769248), (9936, 336383866), (9968, 335303982), (10146, 329421456), (10374, 322181424), (10413, 320974752), (10488, 318679452), (10764, 310508184), (11214, 298047984), (11232, 297570343), (11362, 294165648), (11592, 288329028), (11799, 283270624), (11837, 282361248), (11856, 281908746), (12236, 273153816), (12282, 272130768), (12558, 266149872), (12768, 261772407), (12816, 260791986), (13104, 255060294), (13116, 254826936), (13338, 250585552), (13528, 247066092), (13832, 241636068), (13884, 240731064), (13984, 239009589), (14209, 235224864), (14329, 233254944), (14352, 232881138), (14364, 232686584), (14952, 223535988), (15219, 219614304), (15302, 218423088), (15456, 216246771), (15561, 214787616), (15732, 212452968), (16146, 207005456), (16198, 206340912), (16376, 204098076), (16416, 203600761), (16744, 199612404), (16821, 198698656), (17043, 196110432), (17388, 192219352), (17488, 191120202), (17784, 187939164), (18354, 182102544), (18423, 181420512), (18512, 180548298), (18837, 177433248), (19152, 174514938), (19224, 173861324), (19656, 170040196), (19674, 169884624), (19872, 168191933), (19936, 167651991), (20292, 164710728), (20748, 161090712), (20767, 160943328), (20826, 160487376), (20976, 159339726), (21528, 155254092), (21983, 152040672), (22428, 149023992), (22724, 147082824), (22953, 145615392), (23184, 144164514), (23598, 141635312), (23674, 141180624), (23712, 140954373), (24297, 137560608), (24472, 136576908), (24564, 136065384), (25116, 133074936), (25139, 132953184), (25632, 130395993), (26208, 127530147), (26232, 127413468), (26611, 125598816), (26676, 125292776), (27056, 123533046), (27531, 121401696), (27664, 120818034), (27768, 120365532), (28418, 117612432), (28658, 116627472), (28704, 116440569), (28728, 116343292), (29511, 113256416), (29904, 111767994), (30438, 109807152), (30604, 109211544), (31122, 107393808), (31239, 106991584), (31464, 106226484), (32292, 103502728), (32396, 103170456), (32752, 102049038), (33488, 99806202), (33642, 99349328), (34086, 98055216), (34776, 96109676), (34976, 95560101), (35511, 94120416), (35568, 93969582), (36708, 91051272), (36846, 90710256), (37024, 90274149), (37674, 88716624), (38304, 87257469), (38448, 86930662), (38893, 85936032), (39312, 85020098), (39348, 84942312), (39767, 84047328), (40584, 82355364), (41496, 80545356), (41534, 80471664), (41652, 80243688), (41952, 79669863), (42627, 78408288), (42987, 77751648), (43056, 77627046), (43966, 76020336), (44856, 74511996), (45448, 73541412), (45657, 73204768), (45906, 72807696), (46368, 72082257), (46683, 71595872), (47196, 70817656), (47348, 70590312), (48594, 68780304), (48944, 68288454), (49128, 68032692), (50232, 66537468), (50278, 66476592), (51129, 65370144), (52464, 63706734), (53222, 62799408), (53352, 62646388), (54112, 61766523), (55062, 60700848), (55269, 60473504), (55328, 60409017), (55536, 60182766), (56511, 59144416), (56836, 58806216), (57316, 58313736), (57456, 58171646), (59022, 56628208), (59808, 55883997), (60876, 54903576), (61208, 54605772), (62244, 53696904), (62301, 53647776), (62478, 53495792), (62928, 53113242), (64584, 51751364), (64792, 51585228), (65504, 51024519), (65949, 50680224), (66976, 49903101), (67284, 49674664), (68172, 49027608), (68859, 48538464), (69552, 48054838), (71022, 47060208), (71136, 46984791), (72891, 45853536), (73416, 45525636), (73692, 45355128), (75348, 44358312), (75417, 44317728), (76896, 43465331), (77786, 42968016), (78624, 42510049), (78696, 42471156), (79534, 42023664), (79833, 41866272), (81168, 41177682), (82593, 40467232), (82992, 40272678), (83068, 40235832), (83304, 40121844), (85254, 39204144), (85974, 38875824), (86112, 38813523), (87932, 38010168), (89712, 37255998), (90896, 36770706), (91314, 36602384), (91812, 36403848), (93366, 35797936), (94392, 35408828), (94696, 35295156), (97188, 34390152), (97277, 34358688), (97888, 34144227), (98256, 34016346), (99463, 33603552), (100464, 33268734), (100556, 33238296), (102258, 32685072), (104928, 31853367), (106444, 31399704), (106533, 31373472), (106704, 31323194), (110124, 30350424), (110538, 30236752), (111072, 30091383), (113022, 29572208), (113672, 29403108), (114632, 29156868), (114912, 29085823), (116679, 28645344), (118044, 28314104), (119301, 28015776), (121752, 27451788), (122416, 27302886), (124488, 26848452), (124602, 26823888), (124956, 26747896), (125856, 26556621), (127881, 26136096), (128961, 25917216), (129168, 25875682), (129584, 25792614), (131898, 25340112), (134568, 24837332), (136344, 24513804), (137718, 24269232), (139104, 24027419), (142044, 23530104), (145369, 22991904), (145782, 22926768), (146832, 22762818), (147384, 22677564), (150696, 22179156), (150834, 22158864), (153387, 21790048), (153881, 21720096), (155572, 21484008), (157392, 21235578), (159068, 21011832), (159666, 20933136), (162336, 20588841), (165186, 20233616), (165984, 20136339), (166136, 20117916), (166608, 20060922), (170508, 19602072), (171948, 19437912), (175864, 19005084), (175973, 18993312), (179424, 18627999), (181792, 18385353), (182628, 18301192), (183624, 18201924), (186277, 17942688), (186732, 17898968), (186903, 17882592), (188784, 17704414), (189392, 17647578), (194376, 17195076), (194554, 17179344), (196512, 17008173), (197847, 16893408), (198926, 16801776), (200928, 16634367), (201112, 16619148), (204516, 16342536), (206577, 16179488), (212888, 15699852), (213066, 15686736), (213408, 15661597), (218673, 15284512), (220248, 15175212), (221076, 15118376), (226044, 14786104), (226251, 14772576), (227344, 14701554), (229264, 14578434), (233358, 14322672), (236088, 14157052), (238602, 14007888), (239499, 13955424), (243504, 13725894), (244832, 13651443), (248976, 13424226), (249204, 13411944), (249912, 13373948), (255762, 13068048), (257922, 12958608), (258336, 12937841), (259168, 12896307), (263796, 12670056), (269136, 12418666), (269971, 12380256), (272251, 12276576), (272688, 12256902), (275436, 12134616), (284088, 11765052), (290738, 11495952), (291564, 11463384), (291831, 11452896), (293664, 11381409), (294768, 11338782), (298389, 11201184), (301392, 11089578), (301668, 11079432), (306774, 10895024), (307762, 10860048), (311144, 10742004), (314784, 10617789), (318136, 10505916), (319332, 10466568), (319599, 10457824), (326807, 10227168), (330372, 10116808), (332272, 10058958), (333216, 10030461), (341016, 9801036), (343896, 9718956), (350037, 9548448), (351728, 9502542), (351946, 9496656), (357903, 9338592), (365256, 9150596), (367248, 9100962), (372554, 8971344), (373464, 8949484), (373806, 8941296), (377568, 8852207), (378784, 8823789), (383643, 8712032), (386883, 8639072), (388752, 8597538), (389108, 8589672), (395694, 8446704), (397852, 8400888), (402224, 8309574), (409032, 8171268), (413154, 8089744), (425776, 7849926), (426132, 7843368), (436107, 7663968), (437346, 7642256), (440496, 7587606), (442152, 7559188), (452088, 7393052), (452502, 7386288), (454688, 7350777), (458528, 7289217), (461643, 7240032), (466716, 7161336), (472176, 7078526), (477204, 7003944), (477641, 6997536), (478998, 6977712), (487008, 6862947), (497952, 6712113), (498408, 6705972), (499824, 6686974), (505609, 6610464), (511524, 6534024), (515844, 6479304), (527592, 6335028), (527919, 6331104), (538272, 6209333), (539942, 6190128), (544502, 6138288), (545376, 6128451), (550872, 6067308), (558831, 5980896), (560709, 5960864), (568176, 5882526), (581476, 5747976), (583128, 5731692), (583662, 5726448), (589536, 5669391), (593541, 5631136), (596778, 5600592), (602784, 5544789), (603336, 5539716), (613548, 5447512), (615524, 5430024), (622288, 5371002), (636272, 5252958), (638664, 5233284), (639198, 5228912), (653614, 5113584), (660744, 5058404), (664544, 5029479), (678753, 4924192), (680939, 4908384), (682032, 4900518), (687792, 4859478), (700074, 4774224), (703456, 4751271), (703892, 4748328), (715806, 4669296), (718497, 4651808), (730512, 4575298), (734496, 4550481), (745108, 4485672), (746928, 4474742), (747612, 4470648), (767286, 4356016), (773766, 4319536), (777504, 4298769), (778216, 4294836), (791388, 4223352), (795704, 4200444), (804448, 4154787), (809913, 4126752), (816753, 4092192), (818064, 4085634), (826308, 4044872), (851552, 3924963), (852264, 3921684), (872214, 3831984), (874692, 3821128), (875493, 3817632), (880992, 3793803), (884304, 3779594), (895167, 3733728), (904176, 3696526), (905004, 3693144), (923286, 3620016), (933432, 3580668), (944352, 3539263), (954408, 3501972), (955282, 3498768), (957996, 3488856), (980421, 3409056), (996816, 3352986), (999648, 3343487), (1011218, 3305232), (1023048, 3267012), (1031688, 3239652), (1050111, 3182816), (1055184, 3167514), (1055838, 3165552), (1073709, 3112864), (1079884, 3095064), (1089004, 3069144), (1101744, 3033654), (1117662, 2990448), (1121418, 2980432), (1136352, 2941263), (1162952, 2873988), (1166256, 2865846), (1167324, 2863224), (1187082, 2815568), (1193556, 2800296), (1206672, 2769858), (1227096, 2723756), (1231048, 2715012), (1244576, 2685501), (1264601, 2642976), (1272544, 2626479), (1277328, 2616642), (1278396, 2614456), (1307228, 2556792), (1308321, 2554656), (1321488, 2529202), (1357506, 2462096), (1361878, 2454192), (1364064, 2450259), (1375584, 2429739), (1384929, 2413344), (1400148, 2387112), (1407784, 2374164), (1431612, 2334648), (1432923, 2332512), (1436994, 2325904), (1461024, 2287649), (1490216, 2242836), (1493856, 2237371), (1495224, 2235324), (1516827, 2203488), (1534572, 2178008), (1547532, 2159768), (1556432, 2147418), (1582776, 2111676), (1583757, 2110368), (1591408, 2100222), (1619826, 2063376), (1633506, 2046096), (1636128, 2042817), (1652616, 2022436), (1676493, 1993632), (1704528, 1960842), (1744428, 1915992), (1749384, 1910564), (1750986, 1908816), (1768608, 1889797), (1790334, 1866864), (1808352, 1848263), (1810008, 1846572)]