4828087312272

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^2\times {\mathrm{89}}^1$

素因数の和:270

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 28, 34, 36, 42, 46, 48, 49, 51, 53, 56, 63, 68, 69, 72, 84, 89, 92, 98, 102, 106, 112, 119, 126, 136, 138, 144, 147, 153, 159, 161, 168, 178, 184, 196, 204, 207, 212, 238, 252, 267, 272, 276, 294, 306, 318, 322, 336, 343, 356, 357, 368, 371, 391, 392, 408, 414, 424, 441, 476, 477, 483, 504, 534, 552, 588, 612, 623, 636, 644, 686, 712, 714, 742, 782, 784, 801, 816, 828, 833, 848, 882, 901, 952, 954, 966, 1008, 1029, 1068, 1071, 1104, 1113, 1127, 1173, 1176, 1219, 1224, 1246, 1272, 1288, 1372, 1424, 1428, 1449, 1484, 1513, 1564, 1602, 1656, 1666, 1764, 1802, 1869, 1904, 1908, 1932, 2047, 2058, 2136, 2142, 2226, 2254, 2346, 2352, 2438, 2448, 2492, 2499, 2544, 2576, 2597, 2703, 2737, 2744, 2809, 2856, 2898, 2968, 3026, 3087, 3128, 3204, 3312, 3332, 3339, 3381, 3519, 3528, 3604, 3657, 3738, 3816, 3864, 4094, 4116, 4272, 4284, 4361, 4452, 4508, 4539, 4692, 4717, 4876, 4984, 4998, 5194, 5406, 5474, 5488, 5607, 5618, 5712, 5796, 5831, 5936, 6052, 6141, 6174, 6256, 6307, 6408, 6664, 6678, 6762, 7038, 7056, 7208, 7314, 7476, 7497, 7632, 7728, 7791, 7889, 8109, 8188, 8211, 8232, 8427, 8533, 8568, 8722, 8904, 9016, 9078, 9384, 9434, 9752, 9968, 9996, 10143, 10388, 10591, 10812, 10948, 10971, 11214, 11236, 11592, 11662, 12104, 12282, 12348, 12614, 12816, 13083, 13328, 13356, 13524, 13617, 14076, 14151, 14329, 14416, 14628, 14952, 14994, 15582, 15778, 16218, 16376, 16422, 16464, 16854, 17066, 17136, 17444, 17493, 17808, 18032, 18156, 18179, 18423, 18768, 18868, 18921, 19159, 19504, 19663, 19992, 20286, 20723, 20776, 21182, 21624, 21896, 21942, 22428, 22472, 23184, 23324, 23373, 23667, 24208, 24564, 24633, 24696, 25228, 25281, 25599, 26166, 26712, 27048, 27234, 28152, 28302, 28658, 29256, 29904, 29988, 30527, 31164, 31556, 31773, 32436, 32752, 32844, 33019, 33708, 34132, 34799, 34888, 34986, 36312, 36358, 36846, 37736, 37842, 38318, 39249, 39326, 39984, 40572, 41446, 41552, 42364, 42453, 42987, 43248, 43792, 43884, 44149, 44856, 44944, 46648, 46746, 47334, 47753, 49128, 49266, 49392, 50456, 50562, 51198, 52332, 52479, 53424, 54096, 54468, 54537, 56304, 56604, 56763, 57316, 57477, 58512, 58989, 59731, 59976, 61054, 62169, 62328, 63112, 63546, 64607, 64872, 65688, 66038, 67416, 68264, 69598, 69776, 69972, 71001, 72624, 72716, 73692, 74137, 75472, 75684, 76636, 76797, 78498, 78652, 80189, 81144, 82892, 84728, 84906, 85974, 87768, 88298, 89712, 91581, 93296, 93492, 94668, 95319, 95506, 98256, 98532, 99057, 100303, 100912, 101124, 102396, 104397, 104664, 104958, 108491, 108936, 109074, 113208, 113526, 114632, 114954, 117978, 119462, 119952, 122108, 124338, 124656, 126224, 127092, 128961, 129214, 129744, 131376, 132076, 132447, 134113, 134832, 136528, 137641, 139196, 139944, 142002, 143259, 145061, 145432, 147384, 148274, 151368, 153272, 153594, 156996, 157304, 160378, 162288, 163611, 165784, 169456, 169812, 171948, 172431, 175536, 176596, 176967, 179193, 183162, 186507, 186984, 189336, 190638, 191012, 193821, 197064, 198114, 200606, 202248, 204792, 208794, 209328, 209916, 216982, 217872, 218148, 222411, 226416, 227052, 229264, 229908, 231133, 235956, 238924, 240567, 243593, 244216, 248676, 250001, 254184, 257922, 258428, 264152, 264894, 268226, 274743, 275282, 278392, 279888, 284004, 286518, 290122, 290864, 294768, 296548, 297171, 300909, 302736, 306544, 307188, 309043, 313191, 313992, 314608, 320756, 325473, 327222, 331568, 334271, 339624, 343896, 344862, 353192, 353934, 358386, 366324, 373014, 373968, 378672, 381276, 382024, 387642, 394128, 396228, 397341, 401212, 402339, 404496, 409584, 412923, 417588, 418117, 419832, 429777, 433964, 435183, 436296, 444822, 452249, 454104, 459816, 462266, 471912, 477848, 481134, 487186, 488432, 497352, 500002, 508368, 515844, 516856, 518959, 528304, 529788, 536452, 537579, 549486, 550564, 556784, 561323, 568008, 573036, 580244, 581463, 593096, 594342, 601818, 614376, 618086, 626382, 627984, 641512, 650946, 654444, 667233, 668542, 679248, 687792, 689724, 693399, 702121, 706384, 707868, 716772, 721701, 730779, 732648, 746028, 750003, 759437, 762552, 764048, 775284, 792456, 794682, 802424, 804678, 825846, 835176, 836234, 839664, 859554, 867928, 870366, 872592, 889644, 902727, 904498, 908208, 919632, 924532, 927129, 943824, 955696, 962268, 963487, 974372, 976419, 994704, 1000004, 1002813, 1015427, 1031688, 1033712, 1037918, 1059576, 1072904, 1075158, 1098319, 1098972, 1101128, 1122646, 1136016, 1146072, 1160488, 1162926, 1186192, 1188684, 1203636, 1207017, 1228752, 1236172, 1238769, 1252764, 1254351, 1283024, 1301892, 1305549, 1308888, 1334466, 1337084, 1356747, 1379448, 1386798, 1404242, 1415736, 1433544, 1443402, 1461558, 1465296, 1492056, 1500006, 1518874, 1525104, 1550568, 1556877, 1584912, 1589364, 1604848, 1609356, 1617931, 1651692, 1670352, 1672468, 1683969, 1705151, 1719108, 1735856, 1740732, 1750007, 1779288, 1805454, 1808996, 1844347, 1849064, 1854258, 1924536, 1926974, 1948744, 1952838, 2000008, 2005626, 2030854, 2063376, 2075836, 2080197, 2106363, 2119152, 2145808, 2150316, 2192337, 2196638, 2197944, 2202256, 2245292, 2250009, 2278311, 2292144, 2320976, 2325852, 2339897, 2377368, 2407272, 2414034, 2472344, 2477538, 2505528, 2508702, 2603784, 2611098, 2617776, 2668932, 2674168, 2713494, 2758896, 2773596, 2781387, 2808484, 2831472, 2867088, 2886804, 2890461, 2923116, 2984112, 3000012, 3008439, 3037748, 3046281, 3101136, 3113754, 3165743, 3178728, 3218712, 3235862, 3294957, 3303384, 3344936, 3367938, 3410302, 3438216, 3481464, 3500014, 3558576, 3610908, 3617992, 3688694, 3698128, 3708516, 3763053, 3849072, 3853948, 3897488, 3905676, 3929261, 4000016, 4011252, 4061708, 4070241, 4151672, 4160394, 4212726, 4250017, 4300632, 4384674, 4393276, 4395888, 4490584, 4500018, 4556622, 4651704, 4670631, 4679794, 4754736, 4814544, 4828068, 4853793, 4944688, 4955076, 5011056, 5017404, 5051907, 5115453, 5207568, 5222196, 5250021, 5316059, 5337864, 5348336, 5426988, 5533041, 5547192, 5562774, 5616968, 5750023, 5773608, 5780922, 5846232, 6000024, 6016878, 6075496, 6092562, 6227508, 6319089, 6331486, 6357456, 6437424, 6471724, 6589914, 6606768, 6689872, 6735876, 6820604, 6834933, 6876432, 6962928, 7000028, 7019691, 7107989, 7221816, 7235984, 7377388, 7417032, 7526106, 7688233, 7707896, 7811352, 7858522, 8022504, 8123416, 8140482, 8303344, 8320788, 8425452, 8500034, 8601264, 8671383, 8769348, 8786552, 8981168, 9000036, 9113244, 9138843, 9303408, 9341262, 9359588, 9497229, 9656136, 9707586, 9884871, 9910152, 10034808, 10103814, 10230906, 10444392, 10500042, 10632118, 10675728, 10853976, 11066082, 11094384, 11125548, 11233936, 11500046, 11547216, 11561844, 11692464, 11787783, 11936057, 12000048, 12033756, 12150992, 12185124, 12250049, 12455016, 12638178, 12662972, 12750051, 12910429, 12943448, 13179828, 13471752, 13641208, 13669866, 14000056, 14039382, 14215978, 14443632, 14561379, 14754776, 14834064, 15052212, 15346359, 15376466, 15415792, 15622704, 15717044, 15750063, 15948177, 16045008, 16246832, 16280964, 16379279, 16599123, 16641576, 16850904, 17000068, 17250069, 17342766, 17538696, 17573104, 18000072, 18226488, 18277686, 18682524, 18719176, 18994458, 19312272, 19415172, 19769742, 19820304, 20069616, 20207628, 20461812, 20888784, 21000084, 21059073, 21264236, 21323967, 21707952, 22132164, 22160201, 22251096, 23000092, 23064699, 23123688, 23575566, 23872114, 24067512, 24370248, 24500098, 24910032, 25276356, 25325944, 25500102, 25820858, 25886896, 26359656, 26943504, 27282416, 27339732, 27504827, 28000112, 28078764, 28431956, 28491687, 29122758, 29509552, 29750119, 30104424, 30692718, 30752932, 31434088, 31500126, 31896354, 32561928, 32758558, 33198246, 33283152, 33701808, 34000136, 34500138, 34685532, 35077392, 35363349, 35808171, 36000144, 36452976, 36555372, 36750147, 37212413, 37365048, 37438352, 37988916, 38250153, 38731287, 38830344, 39539484, 40250161, 40415256, 40923624, 42000168, 42118146, 42528472, 42647934, 44264328, 44320402, 44502192, 46000184, 46129398, 46247376, 47151132, 47744228, 47844531, 48135024, 48740496, 49000196, 49137837, 50552712, 50651888, 51000204, 51641716, 51750207, 52719312, 53817631, 54679464, 55009654, 56157528, 56863912, 56983374, 58245516, 59500238, 60208848, 61385436, 61505864, 62868176, 63000252, 63792708, 63971901, 65123856, 65517116, 66396492, 66480603, 68000272, 69000276, 69194097, 69371064, 70726698, 71616342, 73110744, 73500294, 74424826, 74730096, 75977832, 76500306, 77462574, 77660688, 79078968, 80500322, 80830512, 81847248, 82514481, 84000336, 84236292, 85056944, 85295868, 85750343, 88528656, 88640804, 89250357, 90373003, 92000368, 92258796, 94302264, 95488456, 95689062, 97750391, 98000392, 98275674, 101105424, 102000408, 103283432, 103500414, 107424513, 107635262, 109358928, 110019308, 110250441, 111637239, 112315056, 113727824, 113966748, 116193861, 116491032, 119000476, 120750483, 122770872, 123011728, 126000504, 127585416, 127943802, 131034232, 132792984, 132961206, 138000552, 138388194, 138742128, 141453396, 143232684, 146221488, 147000588, 147413511, 148849652, 151955664, 153000612, 154925148, 158157936, 161000644, 161452893, 165028962, 168472584, 170591736, 171500686, 177281608, 178500714, 180746006, 184517592, 188604528, 190976912, 191378124, 195500782, 196000784, 196551348, 199441809, 204000816, 206566864, 207000828, 208250833, 214849026, 215270524, 220038616, 220500882, 223274478, 227933496, 232387722, 232982064, 238000952, 241500966, 245541744, 247543443, 252001008, 255170832, 255887604, 257251029, 262068464, 265585968, 265922412, 267751071, 271119009, 276001104, 276776388, 281751127, 282906792, 286465368, 293251173, 294001176, 294827022, 297699304, 306001224, 309850296, 322001288, 322905786, 330057924, 334911717, 336945168, 341183472, 343001372, 354563216, 357001428, 361492012, 362251449, 369035184, 376723417, 382756248, 391001564, 393102696, 398883618, 414001656, 416501666, 429698052, 430541048, 440077232, 441001764, 446548956, 455866992, 464775444, 476001904, 483001932, 484358679, 495086886, 511775208, 514502058, 531844824, 535502142, 542238018, 553552776, 563502254, 565813584, 572930736, 586502346, 588002352, 589654044, 595398608, 612002448, 619700592, 624752499, 632611021, 644002576, 645811572, 660115848, 669823434, 684252737, 686002744, 714002856, 722984024, 724502898, 753446834, 765512496, 771753087, 782003128, 786205392, 797767236, 813357027, 828003312, 833003332, 845253381, 859396104, 861082096, 879753519, 882003528, 893097912, 929550888, 966003864, 968717358, 990173772, 1023550416, 1029004116, 1063689648, 1071004284, 1084476036, 1107105552, 1127004508, 1130170251, 1173004692, 1179308088, 1249504998, 1265222042, 1291623144, 1320231696, 1339646868, 1368505474, 1372005488, 1428005712, 1445968048, 1449005796, 1457755831, 1506893668, 1543506174, 1564006256, 1595534472, 1626714054, 1666006664, 1690506762, 1718792208, 1759507038, 1764007056, 1786195824, 1859101776, 1874257497, 1897833063, 1932007728, 1937434716, 1972257889, 1980347544, 2052758211, 2058008232, 2142008568, 2168952072, 2254009016, 2260340502, 2346009384, 2358616176, 2499009996, 2530444084, 2535760143, 2583246288, 2679293736, 2737010948, 2898011592, 2915511662, 3013787336, 3087012348, 3191068944, 3253428108, 3332013328, 3381013524, 3390510753, 3519014076, 3748514994, 3795666126, 3874869432, 3944515778, 3960695088, 4105516422, 4116016464, 4284017136, 4337904144, 4373267493, 4508018032, 4520681004, 4692018768, 4789769159, 4998019992, 5060888168, 5071520286, 5358587472, 5474021896, 5693499189, 5796023184, 5831023324, 5916773667, 6027574672, 6158274633, 6174024696, 6506856216, 6762027048, 6781021506, 7038028152, 7497029988, 7591332252, 7749738864, 7889031556, 8211032844, 8746534986, 9041362008, 9579538318, 9996039984, 10121776336, 10143040572, 10948043792, 11386998378, 11662046648, 11833547334, 12316549266, 12348049392, 13013712432, 13119802479, 13524054096, 13562043012, 14076056304, 14369307477, 14994059976, 15182664504, 15778063112, 16422065688, 17493069972, 17750321001, 18082724016, 19159076636, 20286081144, 22773996756, 23324093296, 23667094668, 24633098532, 26239604958, 27124086024, 28738614954, 29988119952, 30365329008, 31556126224, 32844131376, 33528384113, 34986139944, 35500642002, 38318153272, 40572162288, 43107922431, 45547993512, 47334189336, 49266197064, 52479209916, 54248172048, 57477229908, 67056768226, 69972279888, 71001284004, 76636306544, 86215844862, 91095987024, 94668378672, 98532394128, 100585152339, 104958419832, 114954459816, 134113536452, 142002568008, 172431689724, 201170304678, 209916839664, 229908919632, 268227072904, 284005136016, 301755457017, 344863379448, 402340609356, 536454145808, 603510914034, 689726758896, 804681218712, 1207021828068, 1609362437424, 2414043656136, 4828087312272]

約数ペア:

[(1, 4828087312272), (2, 2414043656136), (3, 1609362437424), (4, 1207021828068), (6, 804681218712), (7, 689726758896), (8, 603510914034), (9, 536454145808), (12, 402340609356), (14, 344863379448), (16, 301755457017), (17, 284005136016), (18, 268227072904), (21, 229908919632), (23, 209916839664), (24, 201170304678), (28, 172431689724), (34, 142002568008), (36, 134113536452), (42, 114954459816), (46, 104958419832), (48, 100585152339), (49, 98532394128), (51, 94668378672), (53, 91095987024), (56, 86215844862), (63, 76636306544), (68, 71001284004), (69, 69972279888), (72, 67056768226), (84, 57477229908), (89, 54248172048), (92, 52479209916), (98, 49266197064), (102, 47334189336), (106, 45547993512), (112, 43107922431), (119, 40572162288), (126, 38318153272), (136, 35500642002), (138, 34986139944), (144, 33528384113), (147, 32844131376), (153, 31556126224), (159, 30365329008), (161, 29988119952), (168, 28738614954), (178, 27124086024), (184, 26239604958), (196, 24633098532), (204, 23667094668), (207, 23324093296), (212, 22773996756), (238, 20286081144), (252, 19159076636), (267, 18082724016), (272, 17750321001), (276, 17493069972), (294, 16422065688), (306, 15778063112), (318, 15182664504), (322, 14994059976), (336, 14369307477), (343, 14076056304), (356, 13562043012), (357, 13524054096), (368, 13119802479), (371, 13013712432), (391, 12348049392), (392, 12316549266), (408, 11833547334), (414, 11662046648), (424, 11386998378), (441, 10948043792), (476, 10143040572), (477, 10121776336), (483, 9996039984), (504, 9579538318), (534, 9041362008), (552, 8746534986), (588, 8211032844), (612, 7889031556), (623, 7749738864), (636, 7591332252), (644, 7497029988), (686, 7038028152), (712, 6781021506), (714, 6762027048), (742, 6506856216), (782, 6174024696), (784, 6158274633), (801, 6027574672), (816, 5916773667), (828, 5831023324), (833, 5796023184), (848, 5693499189), (882, 5474021896), (901, 5358587472), (952, 5071520286), (954, 5060888168), (966, 4998019992), (1008, 4789769159), (1029, 4692018768), (1068, 4520681004), (1071, 4508018032), (1104, 4373267493), (1113, 4337904144), (1127, 4284017136), (1173, 4116016464), (1176, 4105516422), (1219, 3960695088), (1224, 3944515778), (1246, 3874869432), (1272, 3795666126), (1288, 3748514994), (1372, 3519014076), (1424, 3390510753), (1428, 3381013524), (1449, 3332013328), (1484, 3253428108), (1513, 3191068944), (1564, 3087012348), (1602, 3013787336), (1656, 2915511662), (1666, 2898011592), (1764, 2737010948), (1802, 2679293736), (1869, 2583246288), (1904, 2535760143), (1908, 2530444084), (1932, 2499009996), (2047, 2358616176), (2058, 2346009384), (2136, 2260340502), (2142, 2254009016), (2226, 2168952072), (2254, 2142008568), (2346, 2058008232), (2352, 2052758211), (2438, 1980347544), (2448, 1972257889), (2492, 1937434716), (2499, 1932007728), (2544, 1897833063), (2576, 1874257497), (2597, 1859101776), (2703, 1786195824), (2737, 1764007056), (2744, 1759507038), (2809, 1718792208), (2856, 1690506762), (2898, 1666006664), (2968, 1626714054), (3026, 1595534472), (3087, 1564006256), (3128, 1543506174), (3204, 1506893668), (3312, 1457755831), (3332, 1449005796), (3339, 1445968048), (3381, 1428005712), (3519, 1372005488), (3528, 1368505474), (3604, 1339646868), (3657, 1320231696), (3738, 1291623144), (3816, 1265222042), (3864, 1249504998), (4094, 1179308088), (4116, 1173004692), (4272, 1130170251), (4284, 1127004508), (4361, 1107105552), (4452, 1084476036), (4508, 1071004284), (4539, 1063689648), (4692, 1029004116), (4717, 1023550416), (4876, 990173772), (4984, 968717358), (4998, 966003864), (5194, 929550888), (5406, 893097912), (5474, 882003528), (5488, 879753519), (5607, 861082096), (5618, 859396104), (5712, 845253381), (5796, 833003332), (5831, 828003312), (5936, 813357027), (6052, 797767236), (6141, 786205392), (6174, 782003128), (6256, 771753087), (6307, 765512496), (6408, 753446834), (6664, 724502898), (6678, 722984024), (6762, 714002856), (7038, 686002744), (7056, 684252737), (7208, 669823434), (7314, 660115848), (7476, 645811572), (7497, 644002576), (7632, 632611021), (7728, 624752499), (7791, 619700592), (7889, 612002448), (8109, 595398608), (8188, 589654044), (8211, 588002352), (8232, 586502346), (8427, 572930736), (8533, 565813584), (8568, 563502254), (8722, 553552776), (8904, 542238018), (9016, 535502142), (9078, 531844824), (9384, 514502058), (9434, 511775208), (9752, 495086886), (9968, 484358679), (9996, 483001932), (10143, 476001904), (10388, 464775444), (10591, 455866992), (10812, 446548956), (10948, 441001764), (10971, 440077232), (11214, 430541048), (11236, 429698052), (11592, 416501666), (11662, 414001656), (12104, 398883618), (12282, 393102696), (12348, 391001564), (12614, 382756248), (12816, 376723417), (13083, 369035184), (13328, 362251449), (13356, 361492012), (13524, 357001428), (13617, 354563216), (14076, 343001372), (14151, 341183472), (14329, 336945168), (14416, 334911717), (14628, 330057924), (14952, 322905786), (14994, 322001288), (15582, 309850296), (15778, 306001224), (16218, 297699304), (16376, 294827022), (16422, 294001176), (16464, 293251173), (16854, 286465368), (17066, 282906792), (17136, 281751127), (17444, 276776388), (17493, 276001104), (17808, 271119009), (18032, 267751071), (18156, 265922412), (18179, 265585968), (18423, 262068464), (18768, 257251029), (18868, 255887604), (18921, 255170832), (19159, 252001008), (19504, 247543443), (19663, 245541744), (19992, 241500966), (20286, 238000952), (20723, 232982064), (20776, 232387722), (21182, 227933496), (21624, 223274478), (21896, 220500882), (21942, 220038616), (22428, 215270524), (22472, 214849026), (23184, 208250833), (23324, 207000828), (23373, 206566864), (23667, 204000816), (24208, 199441809), (24564, 196551348), (24633, 196000784), (24696, 195500782), (25228, 191378124), (25281, 190976912), (25599, 188604528), (26166, 184517592), (26712, 180746006), (27048, 178500714), (27234, 177281608), (28152, 171500686), (28302, 170591736), (28658, 168472584), (29256, 165028962), (29904, 161452893), (29988, 161000644), (30527, 158157936), (31164, 154925148), (31556, 153000612), (31773, 151955664), (32436, 148849652), (32752, 147413511), (32844, 147000588), (33019, 146221488), (33708, 143232684), (34132, 141453396), (34799, 138742128), (34888, 138388194), (34986, 138000552), (36312, 132961206), (36358, 132792984), (36846, 131034232), (37736, 127943802), (37842, 127585416), (38318, 126000504), (39249, 123011728), (39326, 122770872), (39984, 120750483), (40572, 119000476), (41446, 116491032), (41552, 116193861), (42364, 113966748), (42453, 113727824), (42987, 112315056), (43248, 111637239), (43792, 110250441), (43884, 110019308), (44149, 109358928), (44856, 107635262), (44944, 107424513), (46648, 103500414), (46746, 103283432), (47334, 102000408), (47753, 101105424), (49128, 98275674), (49266, 98000392), (49392, 97750391), (50456, 95689062), (50562, 95488456), (51198, 94302264), (52332, 92258796), (52479, 92000368), (53424, 90373003), (54096, 89250357), (54468, 88640804), (54537, 88528656), (56304, 85750343), (56604, 85295868), (56763, 85056944), (57316, 84236292), (57477, 84000336), (58512, 82514481), (58989, 81847248), (59731, 80830512), (59976, 80500322), (61054, 79078968), (62169, 77660688), (62328, 77462574), (63112, 76500306), (63546, 75977832), (64607, 74730096), (64872, 74424826), (65688, 73500294), (66038, 73110744), (67416, 71616342), (68264, 70726698), (69598, 69371064), (69776, 69194097), (69972, 69000276), (71001, 68000272), (72624, 66480603), (72716, 66396492), (73692, 65517116), (74137, 65123856), (75472, 63971901), (75684, 63792708), (76636, 63000252), (76797, 62868176), (78498, 61505864), (78652, 61385436), (80189, 60208848), (81144, 59500238), (82892, 58245516), (84728, 56983374), (84906, 56863912), (85974, 56157528), (87768, 55009654), (88298, 54679464), (89712, 53817631), (91581, 52719312), (93296, 51750207), (93492, 51641716), (94668, 51000204), (95319, 50651888), (95506, 50552712), (98256, 49137837), (98532, 49000196), (99057, 48740496), (100303, 48135024), (100912, 47844531), (101124, 47744228), (102396, 47151132), (104397, 46247376), (104664, 46129398), (104958, 46000184), (108491, 44502192), (108936, 44320402), (109074, 44264328), (113208, 42647934), (113526, 42528472), (114632, 42118146), (114954, 42000168), (117978, 40923624), (119462, 40415256), (119952, 40250161), (122108, 39539484), (124338, 38830344), (124656, 38731287), (126224, 38250153), (127092, 37988916), (128961, 37438352), (129214, 37365048), (129744, 37212413), (131376, 36750147), (132076, 36555372), (132447, 36452976), (134113, 36000144), (134832, 35808171), (136528, 35363349), (137641, 35077392), (139196, 34685532), (139944, 34500138), (142002, 34000136), (143259, 33701808), (145061, 33283152), (145432, 33198246), (147384, 32758558), (148274, 32561928), (151368, 31896354), (153272, 31500126), (153594, 31434088), (156996, 30752932), (157304, 30692718), (160378, 30104424), (162288, 29750119), (163611, 29509552), (165784, 29122758), (169456, 28491687), (169812, 28431956), (171948, 28078764), (172431, 28000112), (175536, 27504827), (176596, 27339732), (176967, 27282416), (179193, 26943504), (183162, 26359656), (186507, 25886896), (186984, 25820858), (189336, 25500102), (190638, 25325944), (191012, 25276356), (193821, 24910032), (197064, 24500098), (198114, 24370248), (200606, 24067512), (202248, 23872114), (204792, 23575566), (208794, 23123688), (209328, 23064699), (209916, 23000092), (216982, 22251096), (217872, 22160201), (218148, 22132164), (222411, 21707952), (226416, 21323967), (227052, 21264236), (229264, 21059073), (229908, 21000084), (231133, 20888784), (235956, 20461812), (238924, 20207628), (240567, 20069616), (243593, 19820304), (244216, 19769742), (248676, 19415172), (250001, 19312272), (254184, 18994458), (257922, 18719176), (258428, 18682524), (264152, 18277686), (264894, 18226488), (268226, 18000072), (274743, 17573104), (275282, 17538696), (278392, 17342766), (279888, 17250069), (284004, 17000068), (286518, 16850904), (290122, 16641576), (290864, 16599123), (294768, 16379279), (296548, 16280964), (297171, 16246832), (300909, 16045008), (302736, 15948177), (306544, 15750063), (307188, 15717044), (309043, 15622704), (313191, 15415792), (313992, 15376466), (314608, 15346359), (320756, 15052212), (325473, 14834064), (327222, 14754776), (331568, 14561379), (334271, 14443632), (339624, 14215978), (343896, 14039382), (344862, 14000056), (353192, 13669866), (353934, 13641208), (358386, 13471752), (366324, 13179828), (373014, 12943448), (373968, 12910429), (378672, 12750051), (381276, 12662972), (382024, 12638178), (387642, 12455016), (394128, 12250049), (396228, 12185124), (397341, 12150992), (401212, 12033756), (402339, 12000048), (404496, 11936057), (409584, 11787783), (412923, 11692464), (417588, 11561844), (418117, 11547216), (419832, 11500046), (429777, 11233936), (433964, 11125548), (435183, 11094384), (436296, 11066082), (444822, 10853976), (452249, 10675728), (454104, 10632118), (459816, 10500042), (462266, 10444392), (471912, 10230906), (477848, 10103814), (481134, 10034808), (487186, 9910152), (488432, 9884871), (497352, 9707586), (500002, 9656136), (508368, 9497229), (515844, 9359588), (516856, 9341262), (518959, 9303408), (528304, 9138843), (529788, 9113244), (536452, 9000036), (537579, 8981168), (549486, 8786552), (550564, 8769348), (556784, 8671383), (561323, 8601264), (568008, 8500034), (573036, 8425452), (580244, 8320788), (581463, 8303344), (593096, 8140482), (594342, 8123416), (601818, 8022504), (614376, 7858522), (618086, 7811352), (626382, 7707896), (627984, 7688233), (641512, 7526106), (650946, 7417032), (654444, 7377388), (667233, 7235984), (668542, 7221816), (679248, 7107989), (687792, 7019691), (689724, 7000028), (693399, 6962928), (702121, 6876432), (706384, 6834933), (707868, 6820604), (716772, 6735876), (721701, 6689872), (730779, 6606768), (732648, 6589914), (746028, 6471724), (750003, 6437424), (759437, 6357456), (762552, 6331486), (764048, 6319089), (775284, 6227508), (792456, 6092562), (794682, 6075496), (802424, 6016878), (804678, 6000024), (825846, 5846232), (835176, 5780922), (836234, 5773608), (839664, 5750023), (859554, 5616968), (867928, 5562774), (870366, 5547192), (872592, 5533041), (889644, 5426988), (902727, 5348336), (904498, 5337864), (908208, 5316059), (919632, 5250021), (924532, 5222196), (927129, 5207568), (943824, 5115453), (955696, 5051907), (962268, 5017404), (963487, 5011056), (974372, 4955076), (976419, 4944688), (994704, 4853793), (1000004, 4828068), (1002813, 4814544), (1015427, 4754736), (1031688, 4679794), (1033712, 4670631), (1037918, 4651704), (1059576, 4556622), (1072904, 4500018), (1075158, 4490584), (1098319, 4395888), (1098972, 4393276), (1101128, 4384674), (1122646, 4300632), (1136016, 4250017), (1146072, 4212726), (1160488, 4160394), (1162926, 4151672), (1186192, 4070241), (1188684, 4061708), (1203636, 4011252), (1207017, 4000016), (1228752, 3929261), (1236172, 3905676), (1238769, 3897488), (1252764, 3853948), (1254351, 3849072), (1283024, 3763053), (1301892, 3708516), (1305549, 3698128), (1308888, 3688694), (1334466, 3617992), (1337084, 3610908), (1356747, 3558576), (1379448, 3500014), (1386798, 3481464), (1404242, 3438216), (1415736, 3410302), (1433544, 3367938), (1443402, 3344936), (1461558, 3303384), (1465296, 3294957), (1492056, 3235862), (1500006, 3218712), (1518874, 3178728), (1525104, 3165743), (1550568, 3113754), (1556877, 3101136), (1584912, 3046281), (1589364, 3037748), (1604848, 3008439), (1609356, 3000012), (1617931, 2984112), (1651692, 2923116), (1670352, 2890461), (1672468, 2886804), (1683969, 2867088), (1705151, 2831472), (1719108, 2808484), (1735856, 2781387), (1740732, 2773596), (1750007, 2758896), (1779288, 2713494), (1805454, 2674168), (1808996, 2668932), (1844347, 2617776), (1849064, 2611098), (1854258, 2603784), (1924536, 2508702), (1926974, 2505528), (1948744, 2477538), (1952838, 2472344), (2000008, 2414034), (2005626, 2407272), (2030854, 2377368), (2063376, 2339897), (2075836, 2325852), (2080197, 2320976), (2106363, 2292144), (2119152, 2278311), (2145808, 2250009), (2150316, 2245292), (2192337, 2202256), (2196638, 2197944)]