6265391260128

素因数分解:

$2^5\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{613}}^1$

素因数の和:808

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 31, 32, 33, 39, 42, 44, 47, 48, 52, 56, 62, 66, 73, 77, 78, 84, 88, 91, 93, 94, 96, 104, 112, 124, 132, 141, 143, 146, 154, 156, 168, 176, 182, 186, 188, 208, 217, 219, 224, 231, 248, 264, 273, 282, 286, 292, 308, 312, 329, 336, 341, 352, 364, 372, 376, 403, 416, 429, 434, 438, 462, 496, 511, 517, 528, 546, 564, 572, 584, 611, 613, 616, 624, 651, 658, 672, 682, 728, 744, 752, 803, 806, 858, 868, 876, 924, 949, 987, 992, 1001, 1022, 1023, 1034, 1056, 1092, 1128, 1144, 1168, 1209, 1222, 1226, 1232, 1248, 1302, 1316, 1364, 1456, 1457, 1488, 1504, 1533, 1551, 1606, 1612, 1716, 1736, 1752, 1833, 1839, 1848, 1898, 1974, 2002, 2044, 2046, 2068, 2184, 2256, 2263, 2288, 2336, 2387, 2409, 2418, 2444, 2452, 2464, 2604, 2632, 2728, 2821, 2847, 2912, 2914, 2976, 3003, 3066, 3102, 3212, 3224, 3431, 3432, 3472, 3504, 3619, 3666, 3678, 3696, 3796, 3948, 4004, 4088, 4092, 4136, 4277, 4291, 4368, 4371, 4433, 4512, 4526, 4576, 4774, 4818, 4836, 4888, 4904, 5208, 5264, 5456, 5621, 5642, 5694, 5828, 6006, 6132, 6204, 6424, 6448, 6643, 6721, 6743, 6789, 6862, 6864, 6944, 7008, 7161, 7238, 7332, 7356, 7392, 7592, 7896, 7969, 8008, 8176, 8184, 8272, 8463, 8554, 8582, 8736, 8742, 8866, 9052, 9548, 9636, 9672, 9776, 9808, 10199, 10293, 10416, 10439, 10528, 10857, 10912, 11242, 11284, 11388, 11656, 12012, 12264, 12408, 12831, 12848, 12873, 12896, 13286, 13299, 13442, 13486, 13578, 13724, 13728, 14322, 14476, 14664, 14712, 15184, 15792, 15841, 15938, 16016, 16027, 16352, 16368, 16544, 16863, 16926, 17108, 17164, 17484, 17732, 18104, 18941, 19003, 19096, 19272, 19344, 19552, 19616, 19929, 20163, 20229, 20398, 20586, 20832, 20878, 21714, 22484, 22568, 22776, 23312, 23907, 24017, 24024, 24528, 24816, 24893, 25662, 25696, 25746, 26572, 26598, 26884, 26972, 27156, 27448, 28644, 28811, 28952, 29328, 29419, 29424, 30368, 30597, 31031, 31317, 31584, 31682, 31876, 32032, 32054, 32736, 33726, 33852, 34216, 34328, 34968, 35464, 36208, 37741, 37882, 38006, 38192, 38544, 38688, 39858, 40326, 40458, 40796, 41172, 41756, 43428, 44603, 44749, 44968, 45136, 45552, 46624, 47047, 47201, 47523, 47814, 48034, 48048, 48081, 49056, 49632, 49786, 51324, 51492, 53144, 53196, 53768, 53944, 54312, 54896, 55783, 56823, 57009, 57288, 57622, 57904, 58656, 58838, 58848, 61194, 62062, 62634, 63364, 63752, 64108, 67452, 67704, 68432, 68656, 69936, 70928, 72051, 72416, 73073, 74679, 75482, 75764, 76012, 76384, 77088, 79716, 80652, 80916, 81592, 82344, 83512, 86433, 86856, 87659, 88257, 89206, 89498, 89936, 90272, 91104, 93093, 94094, 94402, 95046, 95628, 96068, 96096, 96162, 99572, 102648, 102984, 106288, 106361, 106392, 107536, 107888, 108624, 109792, 111566, 112189, 113223, 113646, 114018, 114576, 115244, 115808, 117676, 122388, 124124, 125268, 126728, 127504, 128216, 132587, 133021, 133809, 134247, 134904, 135408, 136864, 137312, 139872, 141141, 141603, 141856, 144102, 146146, 149358, 150964, 151528, 152024, 159432, 161304, 161832, 163184, 164688, 167024, 167349, 172866, 173712, 174251, 175318, 176514, 178412, 178996, 179872, 186186, 188188, 188804, 190092, 191256, 192136, 192324, 199144, 201677, 205296, 205933, 205968, 208351, 209033, 212576, 212722, 212784, 215072, 215776, 217248, 219219, 223132, 224378, 226446, 227292, 228036, 229152, 230488, 235352, 244776, 247039, 248248, 250536, 253456, 255008, 256432, 262977, 264187, 265174, 266042, 267618, 268494, 269808, 270816, 282282, 283206, 288204, 292292, 298716, 301928, 303056, 304048, 312221, 313243, 316921, 318864, 319083, 322608, 323609, 323664, 326368, 329376, 334048, 334698, 336567, 345732, 347424, 348502, 350636, 353028, 356824, 357992, 372372, 374543, 376376, 377608, 380184, 382512, 384272, 384648, 397761, 398288, 399063, 403354, 410592, 411866, 411936, 416702, 418066, 425444, 425568, 438438, 446264, 448756, 452892, 454584, 456072, 460976, 470704, 489552, 490633, 492239, 494078, 496496, 501072, 506912, 512864, 522753, 525954, 528374, 530348, 532084, 535236, 536988, 539616, 564564, 566412, 576408, 581737, 584584, 597432, 603856, 605031, 606112, 608096, 613613, 617799, 624442, 625053, 626486, 627099, 633842, 637728, 638166, 645216, 647218, 647328, 669396, 673134, 691464, 697004, 701272, 706056, 713648, 715984, 741117, 744527, 744744, 749086, 752752, 755216, 760368, 765024, 768544, 769296, 792561, 795522, 796576, 798126, 806708, 823732, 833404, 836132, 850888, 876876, 892528, 893141, 897512, 905784, 909168, 912144, 921952, 936663, 939729, 941408, 950763, 970827, 979104, 981266, 984478, 988156, 992992, 1002144, 1045506, 1051908, 1056748, 1060696, 1064168, 1070472, 1073976, 1123629, 1129128, 1132824, 1152816, 1163474, 1169168, 1169971, 1194864, 1207712, 1210062, 1227226, 1235598, 1248884, 1250106, 1252972, 1254198, 1267684, 1276332, 1294436, 1338792, 1346268, 1382693, 1382928, 1387219, 1394008, 1402544, 1412112, 1427296, 1431968, 1458457, 1463231, 1471899, 1476717, 1482234, 1489054, 1489488, 1498172, 1505504, 1510432, 1520736, 1538592, 1585122, 1591044, 1596252, 1613416, 1647464, 1666808, 1672264, 1701776, 1729273, 1745211, 1753752, 1785056, 1786282, 1795024, 1811568, 1818336, 1824288, 1840839, 1873326, 1879458, 1901526, 1941654, 1962532, 1968956, 1976312, 2091012, 2103203, 2103816, 2113496, 2121392, 2128336, 2140944, 2147952, 2218447, 2233581, 2247258, 2258256, 2265263, 2265648, 2305632, 2326948, 2338336, 2339942, 2389728, 2420124, 2454452, 2471196, 2497768, 2500212, 2505944, 2508396, 2535368, 2552664, 2588872, 2621801, 2677584, 2679423, 2692536, 2717429, 2765386, 2765856, 2774438, 2788016, 2805088, 2824224, 2916914, 2926462, 2943798, 2953434, 2964468, 2978108, 2978976, 2996344, 3170244, 3182088, 3192504, 3226832, 3294928, 3333616, 3344528, 3403552, 3434431, 3445673, 3458546, 3490422, 3507504, 3509913, 3572564, 3590048, 3623136, 3681678, 3746652, 3758916, 3803052, 3883308, 3925064, 3937912, 3952624, 4072159, 4119973, 4148079, 4161657, 4182024, 4206406, 4207632, 4226992, 4242784, 4256672, 4281888, 4295904, 4375371, 4389693, 4436894, 4467162, 4494516, 4516512, 4530526, 4531296, 4653896, 4679884, 4840248, 4908904, 4942392, 4995536, 5000424, 5011888, 5016792, 5070736, 5105328, 5177744, 5187819, 5243602, 5355168, 5358846, 5385072, 5434858, 5530772, 5548876, 5576032, 5833828, 5852924, 5887596, 5906868, 5928936, 5956216, 5992688, 6251987, 6309609, 6340488, 6364176, 6385008, 6399107, 6453664, 6589856, 6655341, 6667232, 6689056, 6795789, 6868862, 6891346, 6917092, 6980844, 7015008, 7019826, 7145128, 7363356, 7493304, 7517832, 7606104, 7766616, 7850128, 7865403, 7875824, 7905248, 8144318, 8152287, 8189797, 8239946, 8296158, 8323314, 8364048, 8412812, 8415264, 8453984, 8750742, 8779386, 8873788, 8934324, 8989032, 9061052, 9307792, 9359768, 9678851, 9680496, 9710533, 9817808, 9824551, 9884784, 9991072, 10000848, 10023776, 10033584, 10141472, 10210656, 10303293, 10337019, 10355488, 10375638, 10487204, 10717692, 10770144, 10869716, 11061544, 11097752, 11610833, 11667656, 11705848, 11775192, 11813736, 11857872, 11912432, 11985376, 12216477, 12359919, 12503974, 12619218, 12680976, 12728352, 12770016, 12798214, 13310682, 13591578, 13737724, 13782692, 13834184, 13961688, 14039652, 14290256, 14722421, 14726712, 14986608, 15035664, 15209623, 15212208, 15259409, 15533232, 15700256, 15730806, 15751648, 16288636, 16304574, 16379594, 16479892, 16592316, 16646628, 16728096, 16825624, 17501484, 17558772, 17747576, 17868648, 17978064, 18033847, 18122104, 18615584, 18719536, 18755961, 19022003, 19197321, 19357702, 19360992, 19421066, 19635616, 19649102, 19769568, 20001696, 20067168, 20606586, 20674038, 20751276, 20974408, 21435384, 21739432, 22123088, 22195504, 23135233, 23221666, 23335312, 23411696, 23550384, 23627472, 23715744, 23824864, 24432954, 24569391, 24719838, 25007948, 25238436, 25361952, 25596428, 26621364, 27183156, 27341639, 27475448, 27565384, 27668368, 27923376, 28079304, 28580512, 28839811, 29036553, 29131599, 29444842, 29453424, 29473653, 29973216, 30071328, 30419246, 30424416, 30518818, 31066464, 31461612, 32577272, 32609148, 32759188, 32959784, 33184632, 33293256, 33651248, 34832499, 35002968, 35117544, 35495152, 35737296, 35956128, 36067694, 36244208, 37439072, 37511922, 38044006, 38394642, 38715404, 38842132, 39298204, 41213172, 41348076, 41502552, 41948816, 42870768, 43478864, 44167263, 44246176, 44391008, 44793749, 45628869, 45778227, 46270466, 46443332, 46670624, 46823392, 47100768, 47254944, 48865908, 49138782, 49439676, 50015896, 50476872, 51192856, 53242728, 54101541, 54366312, 54683278, 54950896, 55130768, 55336736, 55846752, 56158608, 57066009, 57679622, 58073106, 58263198, 58889684, 58906848, 58947306, 60838492, 61037636, 62923224, 65154544, 65199293, 65218296, 65518376, 65919568, 66369264, 66586512, 67302496, 68771857, 69405699, 69664998, 70005936, 70235088, 70990304, 71474592, 72135388, 72488416, 75023844, 76088012, 76789284, 77430808, 77684264, 78596408, 81275831, 82024917, 82426344, 82696152, 83005104, 83897632, 85741536, 86519433, 86957728, 88334526, 89587498, 91257738, 91556454, 92540932, 92886664, 97731816, 98277564, 98879352, 100031792, 100953744, 102385712, 106467361, 106485456, 106815863, 108203082, 108732624, 109366556, 109901792, 110261536, 112317216, 114132018, 115359244, 116146212, 116526396, 117779368, 117894612, 121676984, 122075272, 125846448, 126236929, 127719163, 130309088, 130398586, 130436592, 131036752, 131839136, 132738528, 133173024, 134381247, 137543714, 138811398, 139329996, 140011872, 140470176, 144270776, 150047688, 152176024, 153578568, 154861616, 155368528, 157192816, 161946631, 162551662, 164049834, 164852688, 165392304, 166010208, 173038866, 176669052, 179174996, 182515476, 183112908, 185081864, 185773328, 191391473, 195463632, 195597879, 196555128, 197758704, 198372317, 200063584, 201907488, 204771424, 206315571, 212934722, 212970912, 213631726, 216406164, 217465248, 218733112, 228264036, 230718488, 232292424, 233052792, 235558736, 235789224, 243353968, 243827493, 244150544, 251692896, 252473858, 255438326, 260797172, 260873184, 262073504, 268762494, 275087428, 277622796, 278659992, 288541552, 300095376, 300758029, 304352048, 307157136, 309723232, 310737056, 314385632, 319402083, 320447589, 323893262, 325103324, 328099668, 329705376, 330784608, 346077732, 353338104, 358349992, 365030952, 366225816, 370163728, 371546656, 378710787, 382782946, 383157489, 390927264, 391195758, 393110256, 395517408, 396744634, 412631142, 425869444, 427263452, 432812328, 437466224, 456395051, 456528072, 461436976, 464584848, 466105584, 471117472, 471578448, 485839893, 486707936, 487654986, 488301088, 504947716, 510876652, 521594344, 537524988, 550174856, 555245592, 557319984, 574174419, 577083104, 595116951, 600190752, 601516058, 608704096, 614314272, 638804166, 640895178, 647786524, 650206648, 656199336, 692155464, 706676208, 716699984, 717192223, 730061904, 732451632, 740327456, 757421574, 765565892, 766314978, 782391516, 786220512, 793489268, 825262284, 847590809, 851738888, 854526904, 865624656, 874932448, 894034141, 902274087, 912790102, 913056144, 922873952, 929169696, 932211168, 943156896, 971679786, 975309972, 1009895432, 1021753304, 1043188688, 1075049976, 1100349712, 1110491184, 1114639968, 1148348838, 1190233902, 1203032116, 1277608332, 1281790356, 1295573048, 1300413296, 1312398672, 1369185153, 1384310928, 1388606219, 1413352416, 1433399968, 1434384446, 1460123808, 1464903264, 1514843148, 1531131784, 1532629956, 1564783032, 1586978536, 1650524568, 1695181618, 1703477776, 1709053808, 1731249312, 1788068282, 1804548174, 1825580204, 1826112288, 1943359572, 1950619944, 2019790864, 2043506608, 2086377376, 2105306203, 2150099952, 2151576669, 2200699424, 2220982368, 2296697676, 2380467804, 2406064232, 2542772427, 2555216664, 2563580712, 2591146096, 2600826592, 2624797344, 2682102423, 2738370306, 2768621856, 2777212438, 2868768892, 3029686296, 3062263568, 3065259912, 3129566064, 3173957072, 3301049136, 3390363236, 3406955552, 3418107616, 3576136564, 3609096348, 3651160408, 3886719144, 3901239888, 4039581728, 4087013216, 4165818657, 4210612406, 4300199904, 4303153338, 4593395352, 4760935608, 4812128464, 5020345561, 5085544854, 5110433328, 5127161424, 5182292192, 5364204846, 5476740612, 5554424876, 5737537784, 5933135663, 6059372592, 6124527136, 6130519824, 6259132128, 6315918609, 6347914144, 6602098272, 6780726472, 7152273128, 7218192696, 7302320816, 7773438288, 7802479776, 8331637314, 8421224812, 8606306676, 9186790704, 9323498899, 9521871216, 9624256928, 10040691122, 10171089708, 10220866656, 10254322848, 10728409692, 10953481224, 11108849752, 11475075568, 11866271326, 12118745184, 12261039648, 12631837218, 13561452944, 14304546256, 14436385392, 14604641632, 15061036683, 15546876576, 16663274628, 16842449624, 17212613352, 17799406989, 18373581408, 18646997798, 19043742432, 20081382244, 20342179416, 21456819384, 21906962448, 22217699504, 22950151136, 23732542652, 25263674436, 27122905888, 27970496697, 28609092512, 28872770784, 30122073366, 33326549256, 33684899248, 34425226704, 35598813978, 37293995596, 40162764488, 40684358832, 42913638768, 43813924896, 44435399008, 47465085304, 50527348872, 55940993394, 60244146732, 65264492293, 66653098512, 67369798496, 68850453408, 71197627956, 74587991192, 80325528976, 81368717664, 85827277536, 94930170608, 101054697744, 111881986788, 120488293464, 130528984586, 133306197024, 142395255912, 149175982384, 160651057952, 189860341216, 195793476879, 202109395488, 223763973576, 240976586928, 261057969172, 284790511824, 298351964768, 391586953758, 447527947152, 481953173856, 522115938344, 569581023648, 783173907516, 895055894304, 1044231876688, 1566347815032, 2088463753376, 3132695630064, 6265391260128]

約数ペア:

[(1, 6265391260128), (2, 3132695630064), (3, 2088463753376), (4, 1566347815032), (6, 1044231876688), (7, 895055894304), (8, 783173907516), (11, 569581023648), (12, 522115938344), (13, 481953173856), (14, 447527947152), (16, 391586953758), (21, 298351964768), (22, 284790511824), (24, 261057969172), (26, 240976586928), (28, 223763973576), (31, 202109395488), (32, 195793476879), (33, 189860341216), (39, 160651057952), (42, 149175982384), (44, 142395255912), (47, 133306197024), (48, 130528984586), (52, 120488293464), (56, 111881986788), (62, 101054697744), (66, 94930170608), (73, 85827277536), (77, 81368717664), (78, 80325528976), (84, 74587991192), (88, 71197627956), (91, 68850453408), (93, 67369798496), (94, 66653098512), (96, 65264492293), (104, 60244146732), (112, 55940993394), (124, 50527348872), (132, 47465085304), (141, 44435399008), (143, 43813924896), (146, 42913638768), (154, 40684358832), (156, 40162764488), (168, 37293995596), (176, 35598813978), (182, 34425226704), (186, 33684899248), (188, 33326549256), (208, 30122073366), (217, 28872770784), (219, 28609092512), (224, 27970496697), (231, 27122905888), (248, 25263674436), (264, 23732542652), (273, 22950151136), (282, 22217699504), (286, 21906962448), (292, 21456819384), (308, 20342179416), (312, 20081382244), (329, 19043742432), (336, 18646997798), (341, 18373581408), (352, 17799406989), (364, 17212613352), (372, 16842449624), (376, 16663274628), (403, 15546876576), (416, 15061036683), (429, 14604641632), (434, 14436385392), (438, 14304546256), (462, 13561452944), (496, 12631837218), (511, 12261039648), (517, 12118745184), (528, 11866271326), (546, 11475075568), (564, 11108849752), (572, 10953481224), (584, 10728409692), (611, 10254322848), (613, 10220866656), (616, 10171089708), (624, 10040691122), (651, 9624256928), (658, 9521871216), (672, 9323498899), (682, 9186790704), (728, 8606306676), (744, 8421224812), (752, 8331637314), (803, 7802479776), (806, 7773438288), (858, 7302320816), (868, 7218192696), (876, 7152273128), (924, 6780726472), (949, 6602098272), (987, 6347914144), (992, 6315918609), (1001, 6259132128), (1022, 6130519824), (1023, 6124527136), (1034, 6059372592), (1056, 5933135663), (1092, 5737537784), (1128, 5554424876), (1144, 5476740612), (1168, 5364204846), (1209, 5182292192), (1222, 5127161424), (1226, 5110433328), (1232, 5085544854), (1248, 5020345561), (1302, 4812128464), (1316, 4760935608), (1364, 4593395352), (1456, 4303153338), (1457, 4300199904), (1488, 4210612406), (1504, 4165818657), (1533, 4087013216), (1551, 4039581728), (1606, 3901239888), (1612, 3886719144), (1716, 3651160408), (1736, 3609096348), (1752, 3576136564), (1833, 3418107616), (1839, 3406955552), (1848, 3390363236), (1898, 3301049136), (1974, 3173957072), (2002, 3129566064), (2044, 3065259912), (2046, 3062263568), (2068, 3029686296), (2184, 2868768892), (2256, 2777212438), (2263, 2768621856), (2288, 2738370306), (2336, 2682102423), (2387, 2624797344), (2409, 2600826592), (2418, 2591146096), (2444, 2563580712), (2452, 2555216664), (2464, 2542772427), (2604, 2406064232), (2632, 2380467804), (2728, 2296697676), (2821, 2220982368), (2847, 2200699424), (2912, 2151576669), (2914, 2150099952), (2976, 2105306203), (3003, 2086377376), (3066, 2043506608), (3102, 2019790864), (3212, 1950619944), (3224, 1943359572), (3431, 1826112288), (3432, 1825580204), (3472, 1804548174), (3504, 1788068282), (3619, 1731249312), (3666, 1709053808), (3678, 1703477776), (3696, 1695181618), (3796, 1650524568), (3948, 1586978536), (4004, 1564783032), (4088, 1532629956), (4092, 1531131784), (4136, 1514843148), (4277, 1464903264), (4291, 1460123808), (4368, 1434384446), (4371, 1433399968), (4433, 1413352416), (4512, 1388606219), (4526, 1384310928), (4576, 1369185153), (4774, 1312398672), (4818, 1300413296), (4836, 1295573048), (4888, 1281790356), (4904, 1277608332), (5208, 1203032116), (5264, 1190233902), (5456, 1148348838), (5621, 1114639968), (5642, 1110491184), (5694, 1100349712), (5828, 1075049976), (6006, 1043188688), (6132, 1021753304), (6204, 1009895432), (6424, 975309972), (6448, 971679786), (6643, 943156896), (6721, 932211168), (6743, 929169696), (6789, 922873952), (6862, 913056144), (6864, 912790102), (6944, 902274087), (7008, 894034141), (7161, 874932448), (7238, 865624656), (7332, 854526904), (7356, 851738888), (7392, 847590809), (7592, 825262284), (7896, 793489268), (7969, 786220512), (8008, 782391516), (8176, 766314978), (8184, 765565892), (8272, 757421574), (8463, 740327456), (8554, 732451632), (8582, 730061904), (8736, 717192223), (8742, 716699984), (8866, 706676208), (9052, 692155464), (9548, 656199336), (9636, 650206648), (9672, 647786524), (9776, 640895178), (9808, 638804166), (10199, 614314272), (10293, 608704096), (10416, 601516058), (10439, 600190752), (10528, 595116951), (10857, 577083104), (10912, 574174419), (11242, 557319984), (11284, 555245592), (11388, 550174856), (11656, 537524988), (12012, 521594344), (12264, 510876652), (12408, 504947716), (12831, 488301088), (12848, 487654986), (12873, 486707936), (12896, 485839893), (13286, 471578448), (13299, 471117472), (13442, 466105584), (13486, 464584848), (13578, 461436976), (13724, 456528072), (13728, 456395051), (14322, 437466224), (14476, 432812328), (14664, 427263452), (14712, 425869444), (15184, 412631142), (15792, 396744634), (15841, 395517408), (15938, 393110256), (16016, 391195758), (16027, 390927264), (16352, 383157489), (16368, 382782946), (16544, 378710787), (16863, 371546656), (16926, 370163728), (17108, 366225816), (17164, 365030952), (17484, 358349992), (17732, 353338104), (18104, 346077732), (18941, 330784608), (19003, 329705376), (19096, 328099668), (19272, 325103324), (19344, 323893262), (19552, 320447589), (19616, 319402083), (19929, 314385632), (20163, 310737056), (20229, 309723232), (20398, 307157136), (20586, 304352048), (20832, 300758029), (20878, 300095376), (21714, 288541552), (22484, 278659992), (22568, 277622796), (22776, 275087428), (23312, 268762494), (23907, 262073504), (24017, 260873184), (24024, 260797172), (24528, 255438326), (24816, 252473858), (24893, 251692896), (25662, 244150544), (25696, 243827493), (25746, 243353968), (26572, 235789224), (26598, 235558736), (26884, 233052792), (26972, 232292424), (27156, 230718488), (27448, 228264036), (28644, 218733112), (28811, 217465248), (28952, 216406164), (29328, 213631726), (29419, 212970912), (29424, 212934722), (30368, 206315571), (30597, 204771424), (31031, 201907488), (31317, 200063584), (31584, 198372317), (31682, 197758704), (31876, 196555128), (32032, 195597879), (32054, 195463632), (32736, 191391473), (33726, 185773328), (33852, 185081864), (34216, 183112908), (34328, 182515476), (34968, 179174996), (35464, 176669052), (36208, 173038866), (37741, 166010208), (37882, 165392304), (38006, 164852688), (38192, 164049834), (38544, 162551662), (38688, 161946631), (39858, 157192816), (40326, 155368528), (40458, 154861616), (40796, 153578568), (41172, 152176024), (41756, 150047688), (43428, 144270776), (44603, 140470176), (44749, 140011872), (44968, 139329996), (45136, 138811398), (45552, 137543714), (46624, 134381247), (47047, 133173024), (47201, 132738528), (47523, 131839136), (47814, 131036752), (48034, 130436592), (48048, 130398586), (48081, 130309088), (49056, 127719163), (49632, 126236929), (49786, 125846448), (51324, 122075272), (51492, 121676984), (53144, 117894612), (53196, 117779368), (53768, 116526396), (53944, 116146212), (54312, 115359244), (54896, 114132018), (55783, 112317216), (56823, 110261536), (57009, 109901792), (57288, 109366556), (57622, 108732624), (57904, 108203082), (58656, 106815863), (58838, 106485456), (58848, 106467361), (61194, 102385712), (62062, 100953744), (62634, 100031792), (63364, 98879352), (63752, 98277564), (64108, 97731816), (67452, 92886664), (67704, 92540932), (68432, 91556454), (68656, 91257738), (69936, 89587498), (70928, 88334526), (72051, 86957728), (72416, 86519433), (73073, 85741536), (74679, 83897632), (75482, 83005104), (75764, 82696152), (76012, 82426344), (76384, 82024917), (77088, 81275831), (79716, 78596408), (80652, 77684264), (80916, 77430808), (81592, 76789284), (82344, 76088012), (83512, 75023844), (86433, 72488416), (86856, 72135388), (87659, 71474592), (88257, 70990304), (89206, 70235088), (89498, 70005936), (89936, 69664998), (90272, 69405699), (91104, 68771857), (93093, 67302496), (94094, 66586512), (94402, 66369264), (95046, 65919568), (95628, 65518376), (96068, 65218296), (96096, 65199293), (96162, 65154544), (99572, 62923224), (102648, 61037636), (102984, 60838492), (106288, 58947306), (106361, 58906848), (106392, 58889684), (107536, 58263198), (107888, 58073106), (108624, 57679622), (109792, 57066009), (111566, 56158608), (112189, 55846752), (113223, 55336736), (113646, 55130768), (114018, 54950896), (114576, 54683278), (115244, 54366312), (115808, 54101541), (117676, 53242728), (122388, 51192856), (124124, 50476872), (125268, 50015896), (126728, 49439676), (127504, 49138782), (128216, 48865908), (132587, 47254944), (133021, 47100768), (133809, 46823392), (134247, 46670624), (134904, 46443332), (135408, 46270466), (136864, 45778227), (137312, 45628869), (139872, 44793749), (141141, 44391008), (141603, 44246176), (141856, 44167263), (144102, 43478864), (146146, 42870768), (149358, 41948816), (150964, 41502552), (151528, 41348076), (152024, 41213172), (159432, 39298204), (161304, 38842132), (161832, 38715404), (163184, 38394642), (164688, 38044006), (167024, 37511922), (167349, 37439072), (172866, 36244208), (173712, 36067694), (174251, 35956128), (175318, 35737296), (176514, 35495152), (178412, 35117544), (178996, 35002968), (179872, 34832499), (186186, 33651248), (188188, 33293256), (188804, 33184632), (190092, 32959784), (191256, 32759188), (192136, 32609148), (192324, 32577272), (199144, 31461612), (201677, 31066464), (205296, 30518818), (205933, 30424416), (205968, 30419246), (208351, 30071328), (209033, 29973216), (212576, 29473653), (212722, 29453424), (212784, 29444842), (215072, 29131599), (215776, 29036553), (217248, 28839811), (219219, 28580512), (223132, 28079304), (224378, 27923376), (226446, 27668368), (227292, 27565384), (228036, 27475448), (229152, 27341639), (230488, 27183156), (235352, 26621364), (244776, 25596428), (247039, 25361952), (248248, 25238436), (250536, 25007948), (253456, 24719838), (255008, 24569391), (256432, 24432954), (262977, 23824864), (264187, 23715744), (265174, 23627472), (266042, 23550384), (267618, 23411696), (268494, 23335312), (269808, 23221666), (270816, 23135233), (282282, 22195504), (283206, 22123088), (288204, 21739432), (292292, 21435384), (298716, 20974408), (301928, 20751276), (303056, 20674038), (304048, 20606586), (312221, 20067168), (313243, 20001696), (316921, 19769568), (318864, 19649102), (319083, 19635616), (322608, 19421066), (323609, 19360992), (323664, 19357702), (326368, 19197321), (329376, 19022003), (334048, 18755961), (334698, 18719536), (336567, 18615584), (345732, 18122104), (347424, 18033847), (348502, 17978064), (350636, 17868648), (353028, 17747576), (356824, 17558772), (357992, 17501484), (372372, 16825624), (374543, 16728096), (376376, 16646628), (377608, 16592316), (380184, 16479892), (382512, 16379594), (384272, 16304574), (384648, 16288636), (397761, 15751648), (398288, 15730806), (399063, 15700256), (403354, 15533232), (410592, 15259409), (411866, 15212208), (411936, 15209623), (416702, 15035664), (418066, 14986608), (425444, 14726712), (425568, 14722421), (438438, 14290256), (446264, 14039652), (448756, 13961688), (452892, 13834184), (454584, 13782692), (456072, 13737724), (460976, 13591578), (470704, 13310682), (489552, 12798214), (490633, 12770016), (492239, 12728352), (494078, 12680976), (496496, 12619218), (501072, 12503974), (506912, 12359919), (512864, 12216477), (522753, 11985376), (525954, 11912432), (528374, 11857872), (530348, 11813736), (532084, 11775192), (535236, 11705848), (536988, 11667656), (539616, 11610833), (564564, 11097752), (566412, 11061544), (576408, 10869716), (581737, 10770144), (584584, 10717692), (597432, 10487204), (603856, 10375638), (605031, 10355488), (606112, 10337019), (608096, 10303293), (613613, 10210656), (617799, 10141472), (624442, 10033584), (625053, 10023776), (626486, 10000848), (627099, 9991072), (633842, 9884784), (637728, 9824551), (638166, 9817808), (645216, 9710533), (647218, 9680496), (647328, 9678851), (669396, 9359768), (673134, 9307792), (691464, 9061052), (697004, 8989032), (701272, 8934324), (706056, 8873788), (713648, 8779386), (715984, 8750742), (741117, 8453984), (744527, 8415264), (744744, 8412812), (749086, 8364048), (752752, 8323314), (755216, 8296158), (760368, 8239946), (765024, 8189797), (768544, 8152287), (769296, 8144318), (792561, 7905248), (795522, 7875824), (796576, 7865403), (798126, 7850128), (806708, 7766616), (823732, 7606104), (833404, 7517832), (836132, 7493304), (850888, 7363356), (876876, 7145128), (892528, 7019826), (893141, 7015008), (897512, 6980844), (905784, 6917092), (909168, 6891346), (912144, 6868862), (921952, 6795789), (936663, 6689056), (939729, 6667232), (941408, 6655341), (950763, 6589856), (970827, 6453664), (979104, 6399107), (981266, 6385008), (984478, 6364176), (988156, 6340488), (992992, 6309609), (1002144, 6251987), (1045506, 5992688), (1051908, 5956216), (1056748, 5928936), (1060696, 5906868), (1064168, 5887596), (1070472, 5852924), (1073976, 5833828), (1123629, 5576032), (1129128, 5548876), (1132824, 5530772), (1152816, 5434858), (1163474, 5385072), (1169168, 5358846), (1169971, 5355168), (1194864, 5243602), (1207712, 5187819), (1210062, 5177744), (1227226, 5105328), (1235598, 5070736), (1248884, 5016792), (1250106, 5011888), (1252972, 5000424), (1254198, 4995536), (1267684, 4942392), (1276332, 4908904), (1294436, 4840248), (1338792, 4679884), (1346268, 4653896), (1382693, 4531296), (1382928, 4530526), (1387219, 4516512), (1394008, 4494516), (1402544, 4467162), (1412112, 4436894), (1427296, 4389693), (1431968, 4375371), (1458457, 4295904), (1463231, 4281888), (1471899, 4256672), (1476717, 4242784), (1482234, 4226992), (1489054, 4207632), (1489488, 4206406), (1498172, 4182024), (1505504, 4161657), (1510432, 4148079), (1520736, 4119973), (1538592, 4072159), (1585122, 3952624), (1591044, 3937912), (1596252, 3925064), (1613416, 3883308), (1647464, 3803052), (1666808, 3758916), (1672264, 3746652), (1701776, 3681678), (1729273, 3623136), (1745211, 3590048), (1753752, 3572564), (1785056, 3509913), (1786282, 3507504), (1795024, 3490422), (1811568, 3458546), (1818336, 3445673), (1824288, 3434431), (1840839, 3403552), (1873326, 3344528), (1879458, 3333616), (1901526, 3294928), (1941654, 3226832), (1962532, 3192504), (1968956, 3182088), (1976312, 3170244), (2091012, 2996344), (2103203, 2978976), (2103816, 2978108), (2113496, 2964468), (2121392, 2953434), (2128336, 2943798), (2140944, 2926462), (2147952, 2916914), (2218447, 2824224), (2233581, 2805088), (2247258, 2788016), (2258256, 2774438), (2265263, 2765856), (2265648, 2765386), (2305632, 2717429), (2326948, 2692536), (2338336, 2679423), (2339942, 2677584), (2389728, 2621801), (2420124, 2588872), (2454452, 2552664), (2471196, 2535368), (2497768, 2508396), (2500212, 2505944)]