2235087055656

素因数分解:

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

素因数の和:356

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 23, 24, 26, 28, 36, 38, 39, 42, 46, 49, 52, 56, 57, 63, 69, 72, 76, 78, 84, 89, 91, 92, 98, 104, 114, 117, 126, 133, 138, 147, 152, 156, 161, 168, 171, 178, 179, 182, 184, 196, 207, 228, 234, 247, 252, 266, 267, 273, 276, 294, 299, 312, 322, 342, 343, 356, 358, 364, 392, 399, 414, 437, 441, 456, 468, 483, 494, 504, 532, 534, 537, 546, 552, 588, 598, 623, 637, 644, 684, 686, 712, 716, 728, 741, 798, 801, 819, 828, 874, 882, 897, 931, 936, 966, 988, 1029, 1064, 1068, 1074, 1092, 1127, 1157, 1176, 1196, 1197, 1246, 1253, 1274, 1288, 1311, 1368, 1372, 1432, 1449, 1482, 1596, 1602, 1611, 1638, 1656, 1691, 1729, 1748, 1764, 1794, 1862, 1869, 1911, 1932, 1976, 2047, 2058, 2093, 2136, 2148, 2184, 2223, 2254, 2314, 2327, 2392, 2394, 2492, 2506, 2548, 2622, 2691, 2744, 2793, 2898, 2964, 3059, 3087, 3192, 3204, 3222, 3276, 3381, 3382, 3401, 3458, 3471, 3496, 3528, 3588, 3724, 3738, 3759, 3822, 3864, 3933, 4094, 4116, 4117, 4186, 4296, 4361, 4446, 4459, 4508, 4628, 4654, 4788, 4984, 5012, 5073, 5096, 5187, 5244, 5382, 5586, 5607, 5681, 5733, 5796, 5928, 6118, 6141, 6174, 6279, 6408, 6444, 6517, 6552, 6762, 6764, 6802, 6916, 6942, 6981, 7176, 7448, 7476, 7518, 7644, 7866, 7889, 8099, 8188, 8232, 8234, 8372, 8379, 8722, 8771, 8892, 8918, 9016, 9177, 9256, 9308, 9576, 10024, 10143, 10146, 10203, 10374, 10413, 10488, 10764, 11172, 11214, 11277, 11362, 11466, 11592, 11837, 12103, 12236, 12282, 12348, 12351, 12558, 12888, 13034, 13083, 13377, 13524, 13528, 13604, 13832, 13884, 13962, 14329, 14651, 14952, 15036, 15219, 15288, 15561, 15732, 15778, 15931, 16198, 16289, 16376, 16468, 16744, 16758, 17043, 17444, 17542, 17784, 17836, 18354, 18423, 18616, 18837, 19551, 20286, 20292, 20406, 20748, 20826, 20943, 21413, 21528, 21983, 22344, 22428, 22554, 22724, 22932, 23667, 23674, 23807, 24206, 24297, 24472, 24564, 24696, 24702, 25116, 26068, 26166, 26313, 26611, 26754, 27048, 27208, 27531, 27768, 27924, 28658, 28819, 29302, 30072, 30438, 30527, 30609, 31122, 31464, 31556, 31862, 32396, 32578, 32936, 33516, 34086, 34888, 35084, 35511, 35672, 36309, 36708, 36846, 37053, 37674, 38893, 39102, 39249, 39767, 40131, 40572, 40584, 40812, 41496, 41652, 41886, 42826, 42987, 43953, 43966, 44213, 44856, 45108, 45448, 45864, 47334, 47348, 47614, 47793, 48412, 48594, 48867, 49128, 49404, 50232, 51129, 52136, 52332, 52626, 53222, 53508, 53521, 55062, 55848, 56693, 57316, 57638, 58604, 58653, 60876, 61054, 61218, 61397, 62244, 63112, 63724, 64239, 64792, 65156, 65949, 67032, 68172, 70168, 71001, 71022, 71421, 72618, 72891, 73416, 73692, 74106, 75348, 77786, 78204, 78223, 78498, 78939, 79534, 79833, 80262, 81144, 81624, 82859, 83304, 83772, 84721, 85652, 85974, 86457, 87906, 87932, 88426, 90216, 91581, 94668, 94696, 95228, 95586, 96824, 97188, 97734, 98808, 100303, 102258, 102557, 104664, 105252, 106444, 106533, 107016, 107042, 108927, 110124, 111517, 113386, 114023, 114632, 115276, 116679, 117208, 117306, 119301, 121752, 122108, 122436, 122794, 124488, 127448, 128478, 128961, 130312, 131859, 131898, 132639, 136344, 142002, 142044, 142842, 143379, 145236, 145782, 146601, 147384, 148212, 149891, 150696, 153881, 155572, 156408, 156446, 156996, 157878, 159068, 159666, 160524, 160563, 165718, 166649, 167544, 169442, 170079, 171304, 171948, 172914, 175812, 175864, 176852, 183162, 184191, 186277, 189336, 190456, 191172, 192717, 194376, 195468, 197847, 200606, 201733, 204516, 205114, 207103, 210504, 212888, 213066, 214084, 214263, 217854, 220248, 223034, 226772, 228046, 230552, 233358, 234612, 234669, 238602, 239499, 244216, 244872, 245588, 248577, 254163, 256956, 257922, 259371, 263718, 263796, 265278, 272251, 274743, 278369, 284004, 284088, 285684, 286758, 290472, 291564, 293202, 296424, 299782, 300909, 302689, 307671, 307762, 309491, 311144, 312892, 313992, 315756, 318136, 319332, 321048, 321126, 331436, 333298, 334551, 338884, 340158, 342069, 343896, 345828, 350037, 351624, 353704, 357903, 366324, 366413, 368382, 372554, 374647, 382344, 385434, 390936, 395694, 396851, 397917, 401212, 403466, 409032, 410228, 414206, 426132, 428168, 428526, 435708, 446068, 449673, 453544, 456092, 461643, 466716, 469224, 469338, 477204, 478998, 481689, 491176, 497154, 499947, 505609, 508326, 510237, 513912, 515844, 518742, 527436, 527592, 530556, 544502, 547561, 549486, 552573, 556738, 558831, 568008, 571368, 573516, 580013, 583128, 586404, 599564, 601818, 605199, 605378, 615342, 615524, 618982, 621309, 625784, 631512, 638664, 642252, 662872, 666596, 669102, 677768, 680316, 684138, 691656, 700074, 702121, 704007, 715806, 732648, 732826, 736764, 745108, 745731, 749294, 762489, 770868, 780619, 791388, 793702, 795834, 798161, 802424, 806932, 816753, 820456, 828412, 835107, 852264, 857052, 871416, 892136, 899346, 902727, 908067, 912184, 923013, 923286, 928473, 933432, 938676, 954408, 957996, 963378, 994308, 999894, 1003653, 1011218, 1016652, 1016899, 1020474, 1026207, 1031688, 1037484, 1054872, 1061112, 1077167, 1089004, 1095122, 1098972, 1099239, 1105146, 1113476, 1117662, 1123941, 1147032, 1160026, 1166543, 1172808, 1190553, 1199128, 1203636, 1210398, 1210756, 1230684, 1231048, 1237964, 1242618, 1284504, 1303939, 1333192, 1338204, 1349019, 1360632, 1368276, 1384929, 1400148, 1404242, 1408014, 1412131, 1431612, 1449721, 1465652, 1473528, 1490216, 1491462, 1498588, 1499841, 1516827, 1524978, 1541736, 1561238, 1582776, 1587404, 1591668, 1596322, 1613864, 1633506, 1642683, 1656824, 1670214, 1676493, 1714104, 1740039, 1798692, 1805454, 1815597, 1816134, 1846026, 1846572, 1856946, 1863927, 1877352, 1905757, 1915992, 1926756, 1948583, 1988616, 1999788, 2007306, 2022436, 2033304, 2033798, 2040948, 2052414, 2074968, 2106363, 2118823, 2154334, 2166437, 2178008, 2190244, 2197944, 2198478, 2210292, 2226952, 2235324, 2247882, 2320052, 2333086, 2341857, 2381106, 2394483, 2407272, 2420796, 2421512, 2450259, 2461368, 2475928, 2485236, 2505321, 2564891, 2607878, 2622529, 2676408, 2698038, 2724201, 2736552, 2769858, 2785419, 2800296, 2808484, 2816028, 2824262, 2863224, 2899442, 2931304, 2982924, 2997176, 2999682, 3033654, 3049956, 3050697, 3122476, 3174808, 3183336, 3192644, 3231501, 3267012, 3285366, 3297717, 3340428, 3352986, 3371823, 3480078, 3499629, 3539263, 3571659, 3597384, 3610908, 3631194, 3632268, 3692052, 3693144, 3713892, 3727854, 3811514, 3832927, 3853512, 3897166, 3911817, 3934957, 3999576, 4014612, 4044872, 4067596, 4081896, 4104828, 4212726, 4236393, 4237646, 4308668, 4332874, 4349163, 4380488, 4396956, 4420584, 4470648, 4495764, 4550481, 4640104, 4666172, 4683714, 4762212, 4763369, 4788966, 4841592, 4900518, 4928049, 4970472, 5010642, 5129782, 5215756, 5220117, 5245058, 5396076, 5448402, 5464333, 5539716, 5570838, 5616968, 5632056, 5648524, 5717271, 5798884, 5845749, 5965848, 5999364, 6067308, 6099912, 6101394, 6244952, 6319089, 6356469, 6385288, 6463002, 6499311, 6534024, 6570732, 6595434, 6680856, 6705972, 6743646, 6960156, 6961847, 6999258, 7025571, 7078526, 7118293, 7143318, 7183449, 7221816, 7262388, 7264536, 7384104, 7427784, 7455708, 7540169, 7623028, 7665854, 7694673, 7794332, 7823634, 7867587, 7869914, 8029224, 8135192, 8209656, 8425452, 8472786, 8475292, 8617336, 8665748, 8698326, 8793912, 8991528, 9100962, 9127573, 9152091, 9332344, 9367428, 9524424, 9526738, 9577932, 9694503, 9801036, 9856098, 10021284, 10148047, 10259564, 10431512, 10440234, 10490116, 10498887, 10617789, 10792152, 10896804, 10928666, 11079432, 11141676, 11297048, 11434542, 11498781, 11597768, 11691498, 11735451, 11804871, 11998728, 12134616, 12202788, 12638178, 12709179, 12712938, 12926004, 12998622, 13047489, 13141464, 13190868, 13340299, 13411944, 13487292, 13920312, 13923694, 13998516, 14051142, 14157052, 14236586, 14286636, 14290107, 14366898, 14524776, 14831761, 14911416, 15080338, 15165059, 15246056, 15331708, 15389346, 15588664, 15647268, 15735174, 15739828, 16392999, 16850904, 16945572, 16950584, 17151813, 17331496, 17396652, 17537247, 17954237, 18201924, 18255146, 18304182, 18357703, 18734856, 19053476, 19069407, 19155864, 19389006, 19497933, 19602072, 19712196, 20042568, 20296094, 20519128, 20880468, 20885541, 20980232, 20997774, 21235578, 21354879, 21793608, 21857332, 22283352, 22620507, 22869084, 22997562, 23084019, 23382996, 23470902, 23602761, 23609742, 24405576, 24774841, 25276356, 25418358, 25425876, 25852008, 25997244, 26094978, 26381736, 26680598, 26830489, 26974584, 27382719, 27544699, 27847388, 27997032, 28102284, 28314104, 28473172, 28573272, 28580214, 28733796, 29663522, 30160676, 30330118, 30444141, 30663416, 30778692, 31294536, 31470348, 31479656, 31853367, 32785998, 33343583, 33891144, 34303626, 34496343, 34793304, 35074494, 35414613, 35908474, 36403848, 36510292, 36608364, 36715406, 38106952, 38138814, 38778012, 38995866, 39424392, 40020897, 40592188, 41760936, 41771082, 41995548, 42471156, 42709758, 42870321, 43714664, 44495283, 45241014, 45495177, 45738168, 45995124, 46168038, 46765992, 46941804, 47205522, 47219484, 48732929, 49178997, 49549682, 49828051, 50552712, 50836716, 50851752, 51994488, 52189956, 53361196, 53660978, 53862711, 54765438, 55073109, 55089398, 55694776, 56204568, 56946344, 57160428, 57467592, 59327044, 60321352, 60660236, 60888282, 61557384, 62656623, 62940696, 63706734, 64064637, 65571996, 66687166, 67861521, 68607252, 68992686, 70148988, 70829226, 71036329, 71816948, 73020584, 73216728, 73430812, 74324523, 76277628, 77556024, 77991732, 80041794, 80491467, 81184376, 82148157, 82634097, 83542164, 83991096, 84942312, 85419516, 85740642, 88990566, 90482028, 90504011, 90990354, 91332423, 91990248, 92336076, 93883608, 94411044, 94438968, 97465858, 98357994, 99099364, 99656102, 100030749, 101673432, 103822327, 104379912, 106722392, 107321956, 107725422, 109530876, 110146218, 110178796, 114320856, 118654088, 120062691, 121320472, 121776564, 125313246, 125679659, 127413468, 128129274, 131143992, 133374332, 133485849, 135723042, 136485531, 137214504, 137985372, 140297976, 141658452, 142072658, 143633896, 146198787, 146861624, 148649046, 149484153, 152555256, 155983464, 160083588, 160982934, 161588133, 164296314, 165219327, 165268194, 167084328, 170839032, 171481284, 173423887, 177981132, 180964056, 181008022, 181980708, 182664846, 184672152, 188822088, 192812893, 194931716, 196715988, 198198728, 199312204, 200061498, 207644654, 213108987, 214643912, 215450844, 219061752, 220292436, 220357592, 222973569, 233405081, 240125382, 241474401, 243553128, 247902291, 250626492, 251359318, 254826936, 256258548, 266748664, 266971698, 271446084, 271512033, 272971062, 275970744, 283316904, 284145316, 292397574, 297298092, 298968306, 300092247, 311466981, 320167176, 321965868, 323176266, 328592628, 330438654, 330536388, 341130503, 342962568, 346847774, 348796357, 355962264, 362016044, 363961416, 365329692, 377038977, 385625786, 389863432, 393431976, 398624408, 400122996, 415289308, 426217974, 430901688, 438596361, 440584872, 445947138, 448452459, 466810162, 480250764, 482948802, 495804582, 501252984, 502718636, 512517096, 520271661, 533943396, 542892168, 543024066, 545942124, 568290632, 578438679, 584795148, 594596184, 597936612, 600184494, 622933962, 633528077, 639326961, 643931736, 646352532, 657185256, 660877308, 661072776, 682261006, 693695548, 697592714, 700215243, 724032088, 730659384, 754077954, 771251572, 800245992, 814536099, 830578616, 852435948, 877192722, 891894276, 896904918, 933620324, 934400943, 960501528, 965897604, 991609164, 1005437272, 1023391509, 1040543322, 1046389071, 1067886792, 1086048132, 1091884248, 1131116931, 1156877358, 1169590296, 1195873224, 1200368988, 1245867924, 1267056154, 1278653922, 1292705064, 1321754616, 1349690251, 1364522012, 1387391096, 1395185428, 1400430486, 1508155908, 1542503144, 1560814983, 1629072198, 1633835567, 1704871896, 1735316037, 1754385444, 1783788552, 1793809836, 1867240648, 1868801886, 1900584231, 1931795208, 1983218328, 2046783018, 2081086644, 2092778142, 2100645729, 2172096264, 2262233862, 2313754716, 2387913521, 2400737976, 2491735848, 2534112308, 2557307844, 2699380502, 2729044024, 2790370856, 2800860972, 3016311816, 3070174527, 3121629966, 3139167213, 3258144396, 3267671134, 3470632074, 3508770888, 3587619672, 3737603772, 3801168462, 4049070753, 4093566036, 4162173288, 4185556284, 4201291458, 4434696539, 4524467724, 4627509432, 4775827042, 4901506701, 5068224616, 5114615688, 5398761004, 5601721944, 5701752693, 6140349054, 6243259932, 6278334426, 6516288792, 6535342268, 6941264148, 7163740563, 7475207544, 7602336924, 8098141506, 8187132072, 8371112568, 8402582916, 8869393078, 9048935448, 9551654084, 9803013402, 10797522008, 11403505386, 12147212259, 12280698108, 12486519864, 12556668852, 13070684536, 13304089617, 13882528296, 14327481126, 14704520103, 15204673848, 16196283012, 16805165832, 17738786156, 19103308168, 19606026804, 21491221689, 22807010772, 24294424518, 24561396216, 25113337704, 26608179234, 28654962252, 29409040206, 31042875773, 32392566024, 35477572312, 39212053608, 39912268851, 42982443378, 45614021544, 48588849036, 53216358468, 57309924504, 58818080412, 62085751546, 79824537702, 85964886756, 93128627319, 97177698072, 106432716936, 117636160824, 124171503092, 159649075404, 171929773512, 186257254638, 248343006184, 279385881957, 319298150808, 372514509276, 558771763914, 745029018552, 1117543527828, 2235087055656]

約数ペア:

[(1, 2235087055656), (2, 1117543527828), (3, 745029018552), (4, 558771763914), (6, 372514509276), (7, 319298150808), (8, 279385881957), (9, 248343006184), (12, 186257254638), (13, 171929773512), (14, 159649075404), (18, 124171503092), (19, 117636160824), (21, 106432716936), (23, 97177698072), (24, 93128627319), (26, 85964886756), (28, 79824537702), (36, 62085751546), (38, 58818080412), (39, 57309924504), (42, 53216358468), (46, 48588849036), (49, 45614021544), (52, 42982443378), (56, 39912268851), (57, 39212053608), (63, 35477572312), (69, 32392566024), (72, 31042875773), (76, 29409040206), (78, 28654962252), (84, 26608179234), (89, 25113337704), (91, 24561396216), (92, 24294424518), (98, 22807010772), (104, 21491221689), (114, 19606026804), (117, 19103308168), (126, 17738786156), (133, 16805165832), (138, 16196283012), (147, 15204673848), (152, 14704520103), (156, 14327481126), (161, 13882528296), (168, 13304089617), (171, 13070684536), (178, 12556668852), (179, 12486519864), (182, 12280698108), (184, 12147212259), (196, 11403505386), (207, 10797522008), (228, 9803013402), (234, 9551654084), (247, 9048935448), (252, 8869393078), (266, 8402582916), (267, 8371112568), (273, 8187132072), (276, 8098141506), (294, 7602336924), (299, 7475207544), (312, 7163740563), (322, 6941264148), (342, 6535342268), (343, 6516288792), (356, 6278334426), (358, 6243259932), (364, 6140349054), (392, 5701752693), (399, 5601721944), (414, 5398761004), (437, 5114615688), (441, 5068224616), (456, 4901506701), (468, 4775827042), (483, 4627509432), (494, 4524467724), (504, 4434696539), (532, 4201291458), (534, 4185556284), (537, 4162173288), (546, 4093566036), (552, 4049070753), (588, 3801168462), (598, 3737603772), (623, 3587619672), (637, 3508770888), (644, 3470632074), (684, 3267671134), (686, 3258144396), (712, 3139167213), (716, 3121629966), (728, 3070174527), (741, 3016311816), (798, 2800860972), (801, 2790370856), (819, 2729044024), (828, 2699380502), (874, 2557307844), (882, 2534112308), (897, 2491735848), (931, 2400737976), (936, 2387913521), (966, 2313754716), (988, 2262233862), (1029, 2172096264), (1064, 2100645729), (1068, 2092778142), (1074, 2081086644), (1092, 2046783018), (1127, 1983218328), (1157, 1931795208), (1176, 1900584231), (1196, 1868801886), (1197, 1867240648), (1246, 1793809836), (1253, 1783788552), (1274, 1754385444), (1288, 1735316037), (1311, 1704871896), (1368, 1633835567), (1372, 1629072198), (1432, 1560814983), (1449, 1542503144), (1482, 1508155908), (1596, 1400430486), (1602, 1395185428), (1611, 1387391096), (1638, 1364522012), (1656, 1349690251), (1691, 1321754616), (1729, 1292705064), (1748, 1278653922), (1764, 1267056154), (1794, 1245867924), (1862, 1200368988), (1869, 1195873224), (1911, 1169590296), (1932, 1156877358), (1976, 1131116931), (2047, 1091884248), (2058, 1086048132), (2093, 1067886792), (2136, 1046389071), (2148, 1040543322), (2184, 1023391509), (2223, 1005437272), (2254, 991609164), (2314, 965897604), (2327, 960501528), (2392, 934400943), (2394, 933620324), (2492, 896904918), (2506, 891894276), (2548, 877192722), (2622, 852435948), (2691, 830578616), (2744, 814536099), (2793, 800245992), (2898, 771251572), (2964, 754077954), (3059, 730659384), (3087, 724032088), (3192, 700215243), (3204, 697592714), (3222, 693695548), (3276, 682261006), (3381, 661072776), (3382, 660877308), (3401, 657185256), (3458, 646352532), (3471, 643931736), (3496, 639326961), (3528, 633528077), (3588, 622933962), (3724, 600184494), (3738, 597936612), (3759, 594596184), (3822, 584795148), (3864, 578438679), (3933, 568290632), (4094, 545942124), (4116, 543024066), (4117, 542892168), (4186, 533943396), (4296, 520271661), (4361, 512517096), (4446, 502718636), (4459, 501252984), (4508, 495804582), (4628, 482948802), (4654, 480250764), (4788, 466810162), (4984, 448452459), (5012, 445947138), (5073, 440584872), (5096, 438596361), (5187, 430901688), (5244, 426217974), (5382, 415289308), (5586, 400122996), (5607, 398624408), (5681, 393431976), (5733, 389863432), (5796, 385625786), (5928, 377038977), (6118, 365329692), (6141, 363961416), (6174, 362016044), (6279, 355962264), (6408, 348796357), (6444, 346847774), (6517, 342962568), (6552, 341130503), (6762, 330536388), (6764, 330438654), (6802, 328592628), (6916, 323176266), (6942, 321965868), (6981, 320167176), (7176, 311466981), (7448, 300092247), (7476, 298968306), (7518, 297298092), (7644, 292397574), (7866, 284145316), (7889, 283316904), (8099, 275970744), (8188, 272971062), (8232, 271512033), (8234, 271446084), (8372, 266971698), (8379, 266748664), (8722, 256258548), (8771, 254826936), (8892, 251359318), (8918, 250626492), (9016, 247902291), (9177, 243553128), (9256, 241474401), (9308, 240125382), (9576, 233405081), (10024, 222973569), (10143, 220357592), (10146, 220292436), (10203, 219061752), (10374, 215450844), (10413, 214643912), (10488, 213108987), (10764, 207644654), (11172, 200061498), (11214, 199312204), (11277, 198198728), (11362, 196715988), (11466, 194931716), (11592, 192812893), (11837, 188822088), (12103, 184672152), (12236, 182664846), (12282, 181980708), (12348, 181008022), (12351, 180964056), (12558, 177981132), (12888, 173423887), (13034, 171481284), (13083, 170839032), (13377, 167084328), (13524, 165268194), (13528, 165219327), (13604, 164296314), (13832, 161588133), (13884, 160982934), (13962, 160083588), (14329, 155983464), (14651, 152555256), (14952, 149484153), (15036, 148649046), (15219, 146861624), (15288, 146198787), (15561, 143633896), (15732, 142072658), (15778, 141658452), (15931, 140297976), (16198, 137985372), (16289, 137214504), (16376, 136485531), (16468, 135723042), (16744, 133485849), (16758, 133374332), (17043, 131143992), (17444, 128129274), (17542, 127413468), (17784, 125679659), (17836, 125313246), (18354, 121776564), (18423, 121320472), (18616, 120062691), (18837, 118654088), (19551, 114320856), (20286, 110178796), (20292, 110146218), (20406, 109530876), (20748, 107725422), (20826, 107321956), (20943, 106722392), (21413, 104379912), (21528, 103822327), (21983, 101673432), (22344, 100030749), (22428, 99656102), (22554, 99099364), (22724, 98357994), (22932, 97465858), (23667, 94438968), (23674, 94411044), (23807, 93883608), (24206, 92336076), (24297, 91990248), (24472, 91332423), (24564, 90990354), (24696, 90504011), (24702, 90482028), (25116, 88990566), (26068, 85740642), (26166, 85419516), (26313, 84942312), (26611, 83991096), (26754, 83542164), (27048, 82634097), (27208, 82148157), (27531, 81184376), (27768, 80491467), (27924, 80041794), (28658, 77991732), (28819, 77556024), (29302, 76277628), (30072, 74324523), (30438, 73430812), (30527, 73216728), (30609, 73020584), (31122, 71816948), (31464, 71036329), (31556, 70829226), (31862, 70148988), (32396, 68992686), (32578, 68607252), (32936, 67861521), (33516, 66687166), (34086, 65571996), (34888, 64064637), (35084, 63706734), (35511, 62940696), (35672, 62656623), (36309, 61557384), (36708, 60888282), (36846, 60660236), (37053, 60321352), (37674, 59327044), (38893, 57467592), (39102, 57160428), (39249, 56946344), (39767, 56204568), (40131, 55694776), (40572, 55089398), (40584, 55073109), (40812, 54765438), (41496, 53862711), (41652, 53660978), (41886, 53361196), (42826, 52189956), (42987, 51994488), (43953, 50851752), (43966, 50836716), (44213, 50552712), (44856, 49828051), (45108, 49549682), (45448, 49178997), (45864, 48732929), (47334, 47219484), (47348, 47205522), (47614, 46941804), (47793, 46765992), (48412, 46168038), (48594, 45995124), (48867, 45738168), (49128, 45495177), (49404, 45241014), (50232, 44495283), (51129, 43714664), (52136, 42870321), (52332, 42709758), (52626, 42471156), (53222, 41995548), (53508, 41771082), (53521, 41760936), (55062, 40592188), (55848, 40020897), (56693, 39424392), (57316, 38995866), (57638, 38778012), (58604, 38138814), (58653, 38106952), (60876, 36715406), (61054, 36608364), (61218, 36510292), (61397, 36403848), (62244, 35908474), (63112, 35414613), (63724, 35074494), (64239, 34793304), (64792, 34496343), (65156, 34303626), (65949, 33891144), (67032, 33343583), (68172, 32785998), (70168, 31853367), (71001, 31479656), (71022, 31470348), (71421, 31294536), (72618, 30778692), (72891, 30663416), (73416, 30444141), (73692, 30330118), (74106, 30160676), (75348, 29663522), (77786, 28733796), (78204, 28580214), (78223, 28573272), (78498, 28473172), (78939, 28314104), (79534, 28102284), (79833, 27997032), (80262, 27847388), (81144, 27544699), (81624, 27382719), (82859, 26974584), (83304, 26830489), (83772, 26680598), (84721, 26381736), (85652, 26094978), (85974, 25997244), (86457, 25852008), (87906, 25425876), (87932, 25418358), (88426, 25276356), (90216, 24774841), (91581, 24405576), (94668, 23609742), (94696, 23602761), (95228, 23470902), (95586, 23382996), (96824, 23084019), (97188, 22997562), (97734, 22869084), (98808, 22620507), (100303, 22283352), (102258, 21857332), (102557, 21793608), (104664, 21354879), (105252, 21235578), (106444, 20997774), (106533, 20980232), (107016, 20885541), (107042, 20880468), (108927, 20519128), (110124, 20296094), (111517, 20042568), (113386, 19712196), (114023, 19602072), (114632, 19497933), (115276, 19389006), (116679, 19155864), (117208, 19069407), (117306, 19053476), (119301, 18734856), (121752, 18357703), (122108, 18304182), (122436, 18255146), (122794, 18201924), (124488, 17954237), (127448, 17537247), (128478, 17396652), (128961, 17331496), (130312, 17151813), (131859, 16950584), (131898, 16945572), (132639, 16850904), (136344, 16392999), (142002, 15739828), (142044, 15735174), (142842, 15647268), (143379, 15588664), (145236, 15389346), (145782, 15331708), (146601, 15246056), (147384, 15165059), (148212, 15080338), (149891, 14911416), (150696, 14831761), (153881, 14524776), (155572, 14366898), (156408, 14290107), (156446, 14286636), (156996, 14236586), (157878, 14157052), (159068, 14051142), (159666, 13998516), (160524, 13923694), (160563, 13920312), (165718, 13487292), (166649, 13411944), (167544, 13340299), (169442, 13190868), (170079, 13141464), (171304, 13047489), (171948, 12998622), (172914, 12926004), (175812, 12712938), (175864, 12709179), (176852, 12638178), (183162, 12202788), (184191, 12134616), (186277, 11998728), (189336, 11804871), (190456, 11735451), (191172, 11691498), (192717, 11597768), (194376, 11498781), (195468, 11434542), (197847, 11297048), (200606, 11141676), (201733, 11079432), (204516, 10928666), (205114, 10896804), (207103, 10792152), (210504, 10617789), (212888, 10498887), (213066, 10490116), (214084, 10440234), (214263, 10431512), (217854, 10259564), (220248, 10148047), (223034, 10021284), (226772, 9856098), (228046, 9801036), (230552, 9694503), (233358, 9577932), (234612, 9526738), (234669, 9524424), (238602, 9367428), (239499, 9332344), (244216, 9152091), (244872, 9127573), (245588, 9100962), (248577, 8991528), (254163, 8793912), (256956, 8698326), (257922, 8665748), (259371, 8617336), (263718, 8475292), (263796, 8472786), (265278, 8425452), (272251, 8209656), (274743, 8135192), (278369, 8029224), (284004, 7869914), (284088, 7867587), (285684, 7823634), (286758, 7794332), (290472, 7694673), (291564, 7665854), (293202, 7623028), (296424, 7540169), (299782, 7455708), (300909, 7427784), (302689, 7384104), (307671, 7264536), (307762, 7262388), (309491, 7221816), (311144, 7183449), (312892, 7143318), (313992, 7118293), (315756, 7078526), (318136, 7025571), (319332, 6999258), (321048, 6961847), (321126, 6960156), (331436, 6743646), (333298, 6705972), (334551, 6680856), (338884, 6595434), (340158, 6570732), (342069, 6534024), (343896, 6499311), (345828, 6463002), (350037, 6385288), (351624, 6356469), (353704, 6319089), (357903, 6244952), (366324, 6101394), (366413, 6099912), (368382, 6067308), (372554, 5999364), (374647, 5965848), (382344, 5845749), (385434, 5798884), (390936, 5717271), (395694, 5648524), (396851, 5632056), (397917, 5616968), (401212, 5570838), (403466, 5539716), (409032, 5464333), (410228, 5448402), (414206, 5396076), (426132, 5245058), (428168, 5220117), (428526, 5215756), (435708, 5129782), (446068, 5010642), (449673, 4970472), (453544, 4928049), (456092, 4900518), (461643, 4841592), (466716, 4788966), (469224, 4763369), (469338, 4762212), (477204, 4683714), (478998, 4666172), (481689, 4640104), (491176, 4550481), (497154, 4495764), (499947, 4470648), (505609, 4420584), (508326, 4396956), (510237, 4380488), (513912, 4349163), (515844, 4332874), (518742, 4308668), (527436, 4237646), (527592, 4236393), (530556, 4212726), (544502, 4104828), (547561, 4081896), (549486, 4067596), (552573, 4044872), (556738, 4014612), (558831, 3999576), (568008, 3934957), (571368, 3911817), (573516, 3897166), (580013, 3853512), (583128, 3832927), (586404, 3811514), (599564, 3727854), (601818, 3713892), (605199, 3693144), (605378, 3692052), (615342, 3632268), (615524, 3631194), (618982, 3610908), (621309, 3597384), (625784, 3571659), (631512, 3539263), (638664, 3499629), (642252, 3480078), (662872, 3371823), (666596, 3352986), (669102, 3340428), (677768, 3297717), (680316, 3285366), (684138, 3267012), (691656, 3231501), (700074, 3192644), (702121, 3183336), (704007, 3174808), (715806, 3122476), (732648, 3050697), (732826, 3049956), (736764, 3033654), (745108, 2999682), (745731, 2997176), (749294, 2982924), (762489, 2931304), (770868, 2899442), (780619, 2863224), (791388, 2824262), (793702, 2816028), (795834, 2808484), (798161, 2800296), (802424, 2785419), (806932, 2769858), (816753, 2736552), (820456, 2724201), (828412, 2698038), (835107, 2676408), (852264, 2622529), (857052, 2607878), (871416, 2564891), (892136, 2505321), (899346, 2485236), (902727, 2475928), (908067, 2461368), (912184, 2450259), (923013, 2421512), (923286, 2420796), (928473, 2407272), (933432, 2394483), (938676, 2381106), (954408, 2341857), (957996, 2333086), (963378, 2320052), (994308, 2247882), (999894, 2235324), (1003653, 2226952), (1011218, 2210292), (1016652, 2198478), (1016899, 2197944), (1020474, 2190244), (1026207, 2178008), (1031688, 2166437), (1037484, 2154334), (1054872, 2118823), (1061112, 2106363), (1077167, 2074968), (1089004, 2052414), (1095122, 2040948), (1098972, 2033798), (1099239, 2033304), (1105146, 2022436), (1113476, 2007306), (1117662, 1999788), (1123941, 1988616), (1147032, 1948583), (1160026, 1926756), (1166543, 1915992), (1172808, 1905757), (1190553, 1877352), (1199128, 1863927), (1203636, 1856946), (1210398, 1846572), (1210756, 1846026), (1230684, 1816134), (1231048, 1815597), (1237964, 1805454), (1242618, 1798692), (1284504, 1740039), (1303939, 1714104), (1333192, 1676493), (1338204, 1670214), (1349019, 1656824), (1360632, 1642683), (1368276, 1633506), (1384929, 1613864), (1400148, 1596322), (1404242, 1591668), (1408014, 1587404), (1412131, 1582776), (1431612, 1561238), (1449721, 1541736), (1465652, 1524978), (1473528, 1516827), (1490216, 1499841), (1491462, 1498588)]