621793353720

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{139}}^1$

素因数の和:329

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 20, 21, 22, 23, 24, 28, 30, 31, 33, 35, 40, 42, 44, 46, 49, 55, 56, 60, 62, 66, 69, 70, 77, 84, 88, 92, 93, 97, 98, 105, 110, 115, 120, 124, 132, 138, 139, 140, 147, 154, 155, 161, 165, 168, 184, 186, 194, 196, 210, 217, 220, 230, 231, 245, 248, 253, 264, 276, 278, 280, 291, 294, 308, 310, 322, 330, 341, 345, 372, 385, 388, 392, 417, 420, 434, 440, 460, 462, 465, 483, 485, 490, 506, 539, 552, 556, 582, 588, 616, 620, 644, 651, 660, 679, 682, 690, 695, 713, 735, 744, 759, 770, 776, 805, 834, 840, 868, 920, 924, 930, 966, 970, 973, 980, 1012, 1023, 1067, 1078, 1085, 1112, 1127, 1155, 1164, 1176, 1240, 1265, 1288, 1302, 1320, 1358, 1364, 1380, 1390, 1426, 1455, 1470, 1518, 1519, 1529, 1540, 1610, 1617, 1668, 1705, 1736, 1771, 1848, 1860, 1932, 1940, 1946, 1960, 2024, 2037, 2046, 2085, 2134, 2139, 2156, 2170, 2231, 2254, 2310, 2328, 2387, 2415, 2530, 2604, 2695, 2716, 2728, 2760, 2780, 2852, 2910, 2919, 2940, 3007, 3036, 3038, 3058, 3080, 3197, 3201, 3220, 3234, 3255, 3336, 3381, 3395, 3410, 3542, 3565, 3720, 3795, 3864, 3880, 3892, 4074, 4092, 4170, 4268, 4278, 4309, 4312, 4340, 4462, 4508, 4557, 4587, 4620, 4753, 4774, 4830, 4865, 4991, 5060, 5115, 5208, 5313, 5335, 5390, 5432, 5560, 5635, 5704, 5820, 5838, 5880, 6014, 6072, 6076, 6116, 6394, 6402, 6440, 6468, 6510, 6693, 6762, 6790, 6811, 6820, 7084, 7130, 7161, 7469, 7590, 7595, 7645, 7784, 7843, 8085, 8148, 8184, 8340, 8536, 8556, 8618, 8680, 8855, 8924, 9016, 9021, 9114, 9174, 9240, 9506, 9548, 9591, 9660, 9730, 9982, 10120, 10185, 10230, 10626, 10670, 10695, 10703, 10780, 11155, 11270, 11640, 11676, 11935, 12028, 12152, 12232, 12397, 12788, 12804, 12927, 12936, 13020, 13386, 13483, 13524, 13580, 13622, 13640, 14168, 14259, 14260, 14322, 14595, 14938, 14973, 15035, 15180, 15190, 15290, 15617, 15686, 15985, 16005, 16170, 16296, 16680, 16709, 16905, 17112, 17236, 17710, 17848, 18042, 18228, 18348, 19012, 19096, 19182, 19320, 19460, 19964, 20370, 20433, 20460, 21049, 21252, 21340, 21390, 21406, 21545, 21560, 22310, 22379, 22407, 22540, 22785, 22935, 23352, 23529, 23765, 23870, 24056, 24541, 24794, 24955, 25576, 25608, 25854, 26040, 26565, 26772, 26966, 27048, 27160, 27244, 28518, 28520, 28644, 29190, 29876, 29946, 30070, 30163, 30360, 30380, 30580, 31234, 31372, 31970, 32010, 32109, 32340, 33077, 33418, 33465, 33810, 34055, 34472, 34937, 35167, 35420, 35805, 36084, 36456, 36696, 37191, 37345, 38024, 38364, 38920, 39215, 39928, 40449, 40740, 40866, 40920, 42098, 42504, 42680, 42780, 42812, 43090, 44620, 44758, 44814, 45080, 45105, 45570, 45870, 46851, 47058, 47399, 47530, 47740, 47955, 49082, 49588, 49910, 50127, 51708, 52283, 53130, 53515, 53544, 53932, 54488, 54901, 57036, 57288, 58380, 59752, 59892, 60140, 60326, 60760, 61160, 61985, 62468, 62744, 63147, 63940, 64020, 64218, 64635, 64680, 66154, 66836, 66930, 67137, 67415, 67620, 68110, 69161, 69874, 70334, 70840, 71295, 71610, 72168, 73623, 74382, 74690, 74865, 74921, 76728, 78085, 78430, 80898, 81480, 81732, 83545, 84196, 85560, 85624, 86180, 89240, 89516, 89628, 90210, 90489, 91140, 91740, 93702, 94116, 94381, 94798, 95060, 95480, 95910, 98164, 99107, 99176, 99231, 99820, 100254, 102165, 103416, 104566, 104811, 105245, 105501, 106260, 107030, 107864, 109319, 109802, 111895, 112035, 114072, 116760, 117645, 119784, 120280, 120652, 122705, 123970, 124936, 126294, 127880, 128040, 128436, 129270, 132308, 133672, 133860, 134274, 134830, 135240, 136220, 138322, 139748, 140668, 142197, 142590, 143220, 147246, 147343, 148313, 148764, 149380, 149730, 149842, 150815, 156170, 156653, 156849, 156860, 160545, 161796, 163464, 164703, 165385, 167090, 168392, 171787, 172360, 174685, 175835, 179032, 179256, 180420, 180978, 182280, 183480, 185955, 187404, 188232, 188762, 189596, 190120, 191820, 196328, 198214, 198462, 199640, 200508, 202245, 204330, 207483, 209132, 209622, 210490, 211002, 211141, 212520, 214060, 218638, 219604, 223790, 224070, 224763, 231539, 234255, 235290, 236995, 241304, 245410, 246169, 247940, 250635, 252588, 256872, 258540, 261415, 264616, 267720, 268548, 269660, 272440, 274505, 276644, 279496, 281336, 283143, 284394, 285180, 286440, 294492, 294686, 296626, 297321, 297528, 298760, 299460, 299684, 301630, 310109, 312340, 313306, 313698, 313720, 315735, 321090, 323592, 327957, 329406, 330770, 331793, 334180, 335685, 343574, 345805, 349370, 351670, 360840, 361956, 368115, 371910, 374605, 374808, 377524, 379192, 383640, 384307, 396428, 396924, 401016, 404490, 408660, 414966, 417973, 418264, 419244, 420980, 422004, 422282, 428120, 437276, 439208, 442029, 444939, 447580, 448140, 449526, 452445, 463078, 468510, 469959, 470580, 471905, 473990, 484127, 490820, 492338, 495535, 495880, 496155, 501270, 505176, 515361, 517080, 522830, 524055, 527505, 537096, 539320, 546595, 549010, 553288, 566286, 568788, 570360, 588984, 589372, 593252, 594642, 598920, 599368, 603260, 620218, 624680, 626612, 627396, 631470, 633423, 642180, 655914, 658812, 660667, 661540, 663586, 668360, 671370, 687148, 691610, 693749, 694617, 698740, 703340, 710985, 723912, 736230, 736715, 738507, 741565, 743820, 749210, 755048, 760771, 768614, 783265, 784245, 792856, 793848, 808980, 817320, 823515, 829932, 835946, 838488, 841960, 844008, 844564, 858935, 874552, 884058, 889878, 895160, 896280, 899052, 904890, 926156, 930327, 937020, 939918, 941160, 943810, 947980, 968254, 981640, 984676, 991070, 992310, 995379, 1002540, 1030722, 1037415, 1038191, 1045660, 1048110, 1055010, 1055705, 1090177, 1093190, 1098020, 1123815, 1132572, 1137576, 1152921, 1157695, 1178744, 1186504, 1189284, 1202509, 1206520, 1230845, 1240436, 1253224, 1253919, 1254792, 1262940, 1266846, 1284360, 1311828, 1317624, 1321334, 1323080, 1327172, 1342740, 1374296, 1383220, 1387498, 1389234, 1397480, 1406680, 1415715, 1421970, 1452381, 1472460, 1473430, 1477014, 1483130, 1486605, 1487640, 1498420, 1521542, 1537228, 1550545, 1566530, 1568490, 1617960, 1620773, 1639785, 1647030, 1658965, 1659864, 1671892, 1689128, 1717870, 1723183, 1768116, 1779756, 1798104, 1809780, 1852312, 1860654, 1874040, 1879836, 1887620, 1895960, 1921535, 1936508, 1969352, 1982001, 1982140, 1984620, 1990758, 2005080, 2061444, 2074830, 2076382, 2081247, 2089865, 2091320, 2096220, 2110020, 2111410, 2170763, 2180354, 2186380, 2196040, 2210145, 2224695, 2247630, 2265144, 2282313, 2305842, 2315390, 2322551, 2349795, 2378568, 2405018, 2420635, 2461690, 2480872, 2507838, 2525880, 2533692, 2576805, 2623656, 2642668, 2654344, 2685480, 2766440, 2774996, 2778468, 2831430, 2843940, 2904762, 2925811, 2944920, 2946860, 2954028, 2966260, 2973210, 2996840, 3043084, 3074456, 3101090, 3114573, 3133060, 3136980, 3167115, 3241546, 3270531, 3279570, 3294060, 3303335, 3317930, 3343784, 3388889, 3411199, 3435740, 3446366, 3468745, 3473085, 3536232, 3559512, 3607527, 3619560, 3692535, 3721308, 3759672, 3775240, 3803855, 3843070, 3873016, 3964002, 3964280, 3969240, 3981516, 4122888, 4149660, 4152764, 4162494, 4179730, 4192440, 4220040, 4222820, 4341526, 4360708, 4372760, 4420290, 4449390, 4495260, 4564626, 4597703, 4611684, 4630780, 4645102, 4651635, 4699590, 4810036, 4841270, 4856243, 4862319, 4923380, 4976895, 5015676, 5067384, 5153610, 5169549, 5190955, 5285336, 5325397, 5450885, 5549992, 5556936, 5662860, 5687880, 5764605, 5809524, 5851622, 5893720, 5908056, 5932520, 5946420, 6012545, 6086168, 6202180, 6229146, 6266120, 6269595, 6273960, 6334230, 6483092, 6512289, 6541062, 6559140, 6588120, 6606670, 6635860, 6777778, 6822398, 6871480, 6892732, 6937490, 6946170, 6967653, 7215054, 7261905, 7267337, 7385070, 7442616, 7607710, 7631239, 7686140, 7928004, 7963032, 8103865, 8299320, 8305528, 8324988, 8359460, 8445640, 8615915, 8683052, 8721416, 8777433, 8840580, 8898780, 8990520, 9129252, 9195406, 9223368, 9261560, 9290204, 9303270, 9399180, 9613379, 9620072, 9682540, 9712486, 9724638, 9846760, 9910005, 9953790, 10031352, 10166667, 10233597, 10307220, 10339098, 10381910, 10406235, 10650794, 10853815, 10901770, 11325720, 11411565, 11529210, 11612755, 11619048, 11703244, 11892840, 12025090, 12404360, 12458292, 12539190, 12668460, 12966184, 13024578, 13082124, 13118280, 13213340, 13271720, 13555556, 13644796, 13785464, 13793109, 13874980, 13892340, 13935306, 14430108, 14523810, 14534674, 14568729, 14629055, 14770140, 15195341, 15215420, 15262478, 15372280, 15572865, 15856008, 15976191, 16207730, 16352655, 16649976, 16718920, 16944445, 17055995, 17231830, 17366104, 17554866, 17681160, 17797560, 18037635, 18258504, 18390812, 18580408, 18606540, 18798360, 19226758, 19365080, 19424972, 19449276, 19820010, 19907580, 20333334, 20467194, 20480677, 20614440, 20678196, 20763820, 20812470, 21301588, 21707630, 21802011, 21803540, 22823130, 22893717, 22988515, 23058420, 23225510, 23406488, 23878393, 24050180, 24281215, 24311595, 24916584, 25078380, 25336920, 25847745, 26049156, 26164248, 26426680, 26626985, 27111112, 27289592, 27586218, 27749960, 27784680, 27870612, 28840137, 28860216, 29047620, 29069348, 29137458, 29258110, 29540280, 30390682, 30430840, 30524956, 31145730, 31952382, 32183921, 32415460, 32561445, 32705310, 33888890, 34111990, 34463660, 34838265, 35109732, 36075270, 36336685, 36781624, 37213080, 37277779, 38156195, 38453516, 38849944, 38898552, 39640020, 39815160, 40666668, 40934388, 40961354, 41356392, 41527640, 41624940, 42603176, 43415260, 43604022, 43607080, 43887165, 45586023, 45646260, 45787434, 45977030, 46116840, 46451020, 47756786, 48066895, 48100360, 48562430, 48623190, 50156760, 50833335, 51167985, 51695490, 52098312, 53253970, 53418673, 55172436, 55741224, 57680274, 58095240, 58138696, 58274916, 58516220, 60781364, 61049912, 61442031, 62291460, 63904764, 64367842, 64830920, 65122890, 65410620, 67293653, 67777780, 68223980, 68927320, 68965545, 69676530, 70219464, 71635179, 72150540, 72673370, 72843645, 74555558, 75976705, 76312390, 76907032, 79280040, 79880955, 81333336, 81868776, 81922708, 83249880, 86830520, 87208044, 87774330, 91172046, 91292520, 91574868, 91954060, 92902040, 95513572, 96133790, 96551763, 97124860, 97246380, 101666670, 102335970, 102403385, 103390980, 105747169, 106507940, 106837346, 109010055, 110344872, 111833337, 114468585, 115360548, 116549832, 117032440, 119391965, 121562728, 122884062, 124582920, 127809528, 128735684, 130245780, 130821240, 134587306, 135555560, 136447960, 137931090, 139353060, 143270358, 144200685, 144301080, 145346740, 145687290, 149111116, 151953410, 152624780, 159761910, 160256019, 160919605, 163845416, 167148751, 174416088, 175548660, 182344092, 183149736, 183908120, 186388895, 191027144, 192267580, 193103526, 194249720, 194492760, 201880959, 203333340, 204671940, 204806770, 206781960, 211494338, 213015880, 213674692, 218020110, 223666674, 225287447, 227930115, 228937170, 230721096, 238783930, 245768124, 257471368, 260491560, 267093365, 269174612, 275862180, 278706120, 286540716, 288401370, 290693480, 291374580, 298222232, 303906820, 305249560, 307210155, 317241507, 319523820, 320512038, 321839210, 334297502, 336468265, 351097320, 358175895, 364688184, 372777790, 384535160, 386207052, 403761918, 406666680, 409343880, 409613540, 422988676, 427349384, 436040220, 447333348, 450574894, 455860230, 457874340, 471055571, 477567860, 482758815, 491536248, 501446253, 528735845, 534186730, 538349224, 551724360, 559166685, 573081432, 576802740, 582749160, 607813640, 614420310, 634483014, 639047640, 641024076, 643678420, 668595004, 672936530, 675862341, 716351790, 740230183, 745555580, 772414104, 801280095, 807523836, 819227080, 835743755, 845977352, 872080440, 894666696, 901149788, 911720460, 915748680, 942111142, 955135720, 965517630, 1002892506, 1009404795, 1057471690, 1068373460, 1118333370, 1126437235, 1153605480, 1228840620, 1268966028, 1282048152, 1287356840, 1337190008, 1345873060, 1351724682, 1413166713, 1432703580, 1480460366, 1491111160, 1586207535, 1602560190, 1615047672, 1671487510, 1802299576, 1823440920, 1884222284, 1931035260, 2005785012, 2018809590, 2114943380, 2136746920, 2220690549, 2236666740, 2252874470, 2355277855, 2457681240, 2507231265, 2537932056, 2691746120, 2703449364, 2826333426, 2865407160, 2960920732, 3172415070, 3205120380, 3342975020, 3379311705, 3701150915, 3768444568, 3862070520, 4011570024, 4037619180, 4229886760, 4441381098, 4473333480, 4505748940, 4710555710, 5014462530, 5181611281, 5406898728, 5652666852, 5921841464, 6344830140, 6410240760, 6685950040, 6758623410, 7065833565, 7402301830, 8075238360, 8882762196, 9011497880, 9421111420, 10028925060, 10363222562, 11103452745, 11305333704, 12689660280, 13517246820, 14131667130, 14804603660, 15544833843, 17765524392, 18842222840, 20057850120, 20726445124, 22206905490, 25908056405, 27034493640, 28263334260, 29609207320, 31089667686, 41452890248, 44413810980, 51816112810, 56526668520, 62179335372, 77724169215, 88827621960, 103632225620, 124358670744, 155448338430, 207264451240, 310896676860, 621793353720]

約数ペア:

[(1, 621793353720), (2, 310896676860), (3, 207264451240), (4, 155448338430), (5, 124358670744), (6, 103632225620), (7, 88827621960), (8, 77724169215), (10, 62179335372), (11, 56526668520), (12, 51816112810), (14, 44413810980), (15, 41452890248), (20, 31089667686), (21, 29609207320), (22, 28263334260), (23, 27034493640), (24, 25908056405), (28, 22206905490), (30, 20726445124), (31, 20057850120), (33, 18842222840), (35, 17765524392), (40, 15544833843), (42, 14804603660), (44, 14131667130), (46, 13517246820), (49, 12689660280), (55, 11305333704), (56, 11103452745), (60, 10363222562), (62, 10028925060), (66, 9421111420), (69, 9011497880), (70, 8882762196), (77, 8075238360), (84, 7402301830), (88, 7065833565), (92, 6758623410), (93, 6685950040), (97, 6410240760), (98, 6344830140), (105, 5921841464), (110, 5652666852), (115, 5406898728), (120, 5181611281), (124, 5014462530), (132, 4710555710), (138, 4505748940), (139, 4473333480), (140, 4441381098), (147, 4229886760), (154, 4037619180), (155, 4011570024), (161, 3862070520), (165, 3768444568), (168, 3701150915), (184, 3379311705), (186, 3342975020), (194, 3205120380), (196, 3172415070), (210, 2960920732), (217, 2865407160), (220, 2826333426), (230, 2703449364), (231, 2691746120), (245, 2537932056), (248, 2507231265), (253, 2457681240), (264, 2355277855), (276, 2252874470), (278, 2236666740), (280, 2220690549), (291, 2136746920), (294, 2114943380), (308, 2018809590), (310, 2005785012), (322, 1931035260), (330, 1884222284), (341, 1823440920), (345, 1802299576), (372, 1671487510), (385, 1615047672), (388, 1602560190), (392, 1586207535), (417, 1491111160), (420, 1480460366), (434, 1432703580), (440, 1413166713), (460, 1351724682), (462, 1345873060), (465, 1337190008), (483, 1287356840), (485, 1282048152), (490, 1268966028), (506, 1228840620), (539, 1153605480), (552, 1126437235), (556, 1118333370), (582, 1068373460), (588, 1057471690), (616, 1009404795), (620, 1002892506), (644, 965517630), (651, 955135720), (660, 942111142), (679, 915748680), (682, 911720460), (690, 901149788), (695, 894666696), (713, 872080440), (735, 845977352), (744, 835743755), (759, 819227080), (770, 807523836), (776, 801280095), (805, 772414104), (834, 745555580), (840, 740230183), (868, 716351790), (920, 675862341), (924, 672936530), (930, 668595004), (966, 643678420), (970, 641024076), (973, 639047640), (980, 634483014), (1012, 614420310), (1023, 607813640), (1067, 582749160), (1078, 576802740), (1085, 573081432), (1112, 559166685), (1127, 551724360), (1155, 538349224), (1164, 534186730), (1176, 528735845), (1240, 501446253), (1265, 491536248), (1288, 482758815), (1302, 477567860), (1320, 471055571), (1358, 457874340), (1364, 455860230), (1380, 450574894), (1390, 447333348), (1426, 436040220), (1455, 427349384), (1470, 422988676), (1518, 409613540), (1519, 409343880), (1529, 406666680), (1540, 403761918), (1610, 386207052), (1617, 384535160), (1668, 372777790), (1705, 364688184), (1736, 358175895), (1771, 351097320), (1848, 336468265), (1860, 334297502), (1932, 321839210), (1940, 320512038), (1946, 319523820), (1960, 317241507), (2024, 307210155), (2037, 305249560), (2046, 303906820), (2085, 298222232), (2134, 291374580), (2139, 290693480), (2156, 288401370), (2170, 286540716), (2231, 278706120), (2254, 275862180), (2310, 269174612), (2328, 267093365), (2387, 260491560), (2415, 257471368), (2530, 245768124), (2604, 238783930), (2695, 230721096), (2716, 228937170), (2728, 227930115), (2760, 225287447), (2780, 223666674), (2852, 218020110), (2910, 213674692), (2919, 213015880), (2940, 211494338), (3007, 206781960), (3036, 204806770), (3038, 204671940), (3058, 203333340), (3080, 201880959), (3197, 194492760), (3201, 194249720), (3220, 193103526), (3234, 192267580), (3255, 191027144), (3336, 186388895), (3381, 183908120), (3395, 183149736), (3410, 182344092), (3542, 175548660), (3565, 174416088), (3720, 167148751), (3795, 163845416), (3864, 160919605), (3880, 160256019), (3892, 159761910), (4074, 152624780), (4092, 151953410), (4170, 149111116), (4268, 145687290), (4278, 145346740), (4309, 144301080), (4312, 144200685), (4340, 143270358), (4462, 139353060), (4508, 137931090), (4557, 136447960), (4587, 135555560), (4620, 134587306), (4753, 130821240), (4774, 130245780), (4830, 128735684), (4865, 127809528), (4991, 124582920), (5060, 122884062), (5115, 121562728), (5208, 119391965), (5313, 117032440), (5335, 116549832), (5390, 115360548), (5432, 114468585), (5560, 111833337), (5635, 110344872), (5704, 109010055), (5820, 106837346), (5838, 106507940), (5880, 105747169), (6014, 103390980), (6072, 102403385), (6076, 102335970), (6116, 101666670), (6394, 97246380), (6402, 97124860), (6440, 96551763), (6468, 96133790), (6510, 95513572), (6693, 92902040), (6762, 91954060), (6790, 91574868), (6811, 91292520), (6820, 91172046), (7084, 87774330), (7130, 87208044), (7161, 86830520), (7469, 83249880), (7590, 81922708), (7595, 81868776), (7645, 81333336), (7784, 79880955), (7843, 79280040), (8085, 76907032), (8148, 76312390), (8184, 75976705), (8340, 74555558), (8536, 72843645), (8556, 72673370), (8618, 72150540), (8680, 71635179), (8855, 70219464), (8924, 69676530), (9016, 68965545), (9021, 68927320), (9114, 68223980), (9174, 67777780), (9240, 67293653), (9506, 65410620), (9548, 65122890), (9591, 64830920), (9660, 64367842), (9730, 63904764), (9982, 62291460), (10120, 61442031), (10185, 61049912), (10230, 60781364), (10626, 58516220), (10670, 58274916), (10695, 58138696), (10703, 58095240), (10780, 57680274), (11155, 55741224), (11270, 55172436), (11640, 53418673), (11676, 53253970), (11935, 52098312), (12028, 51695490), (12152, 51167985), (12232, 50833335), (12397, 50156760), (12788, 48623190), (12804, 48562430), (12927, 48100360), (12936, 48066895), (13020, 47756786), (13386, 46451020), (13483, 46116840), (13524, 45977030), (13580, 45787434), (13622, 45646260), (13640, 45586023), (14168, 43887165), (14259, 43607080), (14260, 43604022), (14322, 43415260), (14595, 42603176), (14938, 41624940), (14973, 41527640), (15035, 41356392), (15180, 40961354), (15190, 40934388), (15290, 40666668), (15617, 39815160), (15686, 39640020), (15985, 38898552), (16005, 38849944), (16170, 38453516), (16296, 38156195), (16680, 37277779), (16709, 37213080), (16905, 36781624), (17112, 36336685), (17236, 36075270), (17710, 35109732), (17848, 34838265), (18042, 34463660), (18228, 34111990), (18348, 33888890), (19012, 32705310), (19096, 32561445), (19182, 32415460), (19320, 32183921), (19460, 31952382), (19964, 31145730), (20370, 30524956), (20433, 30430840), (20460, 30390682), (21049, 29540280), (21252, 29258110), (21340, 29137458), (21390, 29069348), (21406, 29047620), (21545, 28860216), (21560, 28840137), (22310, 27870612), (22379, 27784680), (22407, 27749960), (22540, 27586218), (22785, 27289592), (22935, 27111112), (23352, 26626985), (23529, 26426680), (23765, 26164248), (23870, 26049156), (24056, 25847745), (24541, 25336920), (24794, 25078380), (24955, 24916584), (25576, 24311595), (25608, 24281215), (25854, 24050180), (26040, 23878393), (26565, 23406488), (26772, 23225510), (26966, 23058420), (27048, 22988515), (27160, 22893717), (27244, 22823130), (28518, 21803540), (28520, 21802011), (28644, 21707630), (29190, 21301588), (29876, 20812470), (29946, 20763820), (30070, 20678196), (30163, 20614440), (30360, 20480677), (30380, 20467194), (30580, 20333334), (31234, 19907580), (31372, 19820010), (31970, 19449276), (32010, 19424972), (32109, 19365080), (32340, 19226758), (33077, 18798360), (33418, 18606540), (33465, 18580408), (33810, 18390812), (34055, 18258504), (34472, 18037635), (34937, 17797560), (35167, 17681160), (35420, 17554866), (35805, 17366104), (36084, 17231830), (36456, 17055995), (36696, 16944445), (37191, 16718920), (37345, 16649976), (38024, 16352655), (38364, 16207730), (38920, 15976191), (39215, 15856008), (39928, 15572865), (40449, 15372280), (40740, 15262478), (40866, 15215420), (40920, 15195341), (42098, 14770140), (42504, 14629055), (42680, 14568729), (42780, 14534674), (42812, 14523810), (43090, 14430108), (44620, 13935306), (44758, 13892340), (44814, 13874980), (45080, 13793109), (45105, 13785464), (45570, 13644796), (45870, 13555556), (46851, 13271720), (47058, 13213340), (47399, 13118280), (47530, 13082124), (47740, 13024578), (47955, 12966184), (49082, 12668460), (49588, 12539190), (49910, 12458292), (50127, 12404360), (51708, 12025090), (52283, 11892840), (53130, 11703244), (53515, 11619048), (53544, 11612755), (53932, 11529210), (54488, 11411565), (54901, 11325720), (57036, 10901770), (57288, 10853815), (58380, 10650794), (59752, 10406235), (59892, 10381910), (60140, 10339098), (60326, 10307220), (60760, 10233597), (61160, 10166667), (61985, 10031352), (62468, 9953790), (62744, 9910005), (63147, 9846760), (63940, 9724638), (64020, 9712486), (64218, 9682540), (64635, 9620072), (64680, 9613379), (66154, 9399180), (66836, 9303270), (66930, 9290204), (67137, 9261560), (67415, 9223368), (67620, 9195406), (68110, 9129252), (69161, 8990520), (69874, 8898780), (70334, 8840580), (70840, 8777433), (71295, 8721416), (71610, 8683052), (72168, 8615915), (73623, 8445640), (74382, 8359460), (74690, 8324988), (74865, 8305528), (74921, 8299320), (76728, 8103865), (78085, 7963032), (78430, 7928004), (80898, 7686140), (81480, 7631239), (81732, 7607710), (83545, 7442616), (84196, 7385070), (85560, 7267337), (85624, 7261905), (86180, 7215054), (89240, 6967653), (89516, 6946170), (89628, 6937490), (90210, 6892732), (90489, 6871480), (91140, 6822398), (91740, 6777778), (93702, 6635860), (94116, 6606670), (94381, 6588120), (94798, 6559140), (95060, 6541062), (95480, 6512289), (95910, 6483092), (98164, 6334230), (99107, 6273960), (99176, 6269595), (99231, 6266120), (99820, 6229146), (100254, 6202180), (102165, 6086168), (103416, 6012545), (104566, 5946420), (104811, 5932520), (105245, 5908056), (105501, 5893720), (106260, 5851622), (107030, 5809524), (107864, 5764605), (109319, 5687880), (109802, 5662860), (111895, 5556936), (112035, 5549992), (114072, 5450885), (116760, 5325397), (117645, 5285336), (119784, 5190955), (120280, 5169549), (120652, 5153610), (122705, 5067384), (123970, 5015676), (124936, 4976895), (126294, 4923380), (127880, 4862319), (128040, 4856243), (128436, 4841270), (129270, 4810036), (132308, 4699590), (133672, 4651635), (133860, 4645102), (134274, 4630780), (134830, 4611684), (135240, 4597703), (136220, 4564626), (138322, 4495260), (139748, 4449390), (140668, 4420290), (142197, 4372760), (142590, 4360708), (143220, 4341526), (147246, 4222820), (147343, 4220040), (148313, 4192440), (148764, 4179730), (149380, 4162494), (149730, 4152764), (149842, 4149660), (150815, 4122888), (156170, 3981516), (156653, 3969240), (156849, 3964280), (156860, 3964002), (160545, 3873016), (161796, 3843070), (163464, 3803855), (164703, 3775240), (165385, 3759672), (167090, 3721308), (168392, 3692535), (171787, 3619560), (172360, 3607527), (174685, 3559512), (175835, 3536232), (179032, 3473085), (179256, 3468745), (180420, 3446366), (180978, 3435740), (182280, 3411199), (183480, 3388889), (185955, 3343784), (187404, 3317930), (188232, 3303335), (188762, 3294060), (189596, 3279570), (190120, 3270531), (191820, 3241546), (196328, 3167115), (198214, 3136980), (198462, 3133060), (199640, 3114573), (200508, 3101090), (202245, 3074456), (204330, 3043084), (207483, 2996840), (209132, 2973210), (209622, 2966260), (210490, 2954028), (211002, 2946860), (211141, 2944920), (212520, 2925811), (214060, 2904762), (218638, 2843940), (219604, 2831430), (223790, 2778468), (224070, 2774996), (224763, 2766440), (231539, 2685480), (234255, 2654344), (235290, 2642668), (236995, 2623656), (241304, 2576805), (245410, 2533692), (246169, 2525880), (247940, 2507838), (250635, 2480872), (252588, 2461690), (256872, 2420635), (258540, 2405018), (261415, 2378568), (264616, 2349795), (267720, 2322551), (268548, 2315390), (269660, 2305842), (272440, 2282313), (274505, 2265144), (276644, 2247630), (279496, 2224695), (281336, 2210145), (283143, 2196040), (284394, 2186380), (285180, 2180354), (286440, 2170763), (294492, 2111410), (294686, 2110020), (296626, 2096220), (297321, 2091320), (297528, 2089865), (298760, 2081247), (299460, 2076382), (299684, 2074830), (301630, 2061444), (310109, 2005080), (312340, 1990758), (313306, 1984620), (313698, 1982140), (313720, 1982001), (315735, 1969352), (321090, 1936508), (323592, 1921535), (327957, 1895960), (329406, 1887620), (330770, 1879836), (331793, 1874040), (334180, 1860654), (335685, 1852312), (343574, 1809780), (345805, 1798104), (349370, 1779756), (351670, 1768116), (360840, 1723183), (361956, 1717870), (368115, 1689128), (371910, 1671892), (374605, 1659864), (374808, 1658965), (377524, 1647030), (379192, 1639785), (383640, 1620773), (384307, 1617960), (396428, 1568490), (396924, 1566530), (401016, 1550545), (404490, 1537228), (408660, 1521542), (414966, 1498420), (417973, 1487640), (418264, 1486605), (419244, 1483130), (420980, 1477014), (422004, 1473430), (422282, 1472460), (428120, 1452381), (437276, 1421970), (439208, 1415715), (442029, 1406680), (444939, 1397480), (447580, 1389234), (448140, 1387498), (449526, 1383220), (452445, 1374296), (463078, 1342740), (468510, 1327172), (469959, 1323080), (470580, 1321334), (471905, 1317624), (473990, 1311828), (484127, 1284360), (490820, 1266846), (492338, 1262940), (495535, 1254792), (495880, 1253919), (496155, 1253224), (501270, 1240436), (505176, 1230845), (515361, 1206520), (517080, 1202509), (522830, 1189284), (524055, 1186504), (527505, 1178744), (537096, 1157695), (539320, 1152921), (546595, 1137576), (549010, 1132572), (553288, 1123815), (566286, 1098020), (568788, 1093190), (570360, 1090177), (588984, 1055705), (589372, 1055010), (593252, 1048110), (594642, 1045660), (598920, 1038191), (599368, 1037415), (603260, 1030722), (620218, 1002540), (624680, 995379), (626612, 992310), (627396, 991070), (631470, 984676), (633423, 981640), (642180, 968254), (655914, 947980), (658812, 943810), (660667, 941160), (661540, 939918), (663586, 937020), (668360, 930327), (671370, 926156), (687148, 904890), (691610, 899052), (693749, 896280), (694617, 895160), (698740, 889878), (703340, 884058), (710985, 874552), (723912, 858935), (736230, 844564), (736715, 844008), (738507, 841960), (741565, 838488), (743820, 835946), (749210, 829932), (755048, 823515), (760771, 817320), (768614, 808980), (783265, 793848), (784245, 792856)]