2882327366880

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{199}}^1\times {\mathrm{389}}^1$

素因数の和:658

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 65, 68, 72, 78, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 130, 135, 136, 144, 153, 156, 160, 162, 169, 170, 180, 195, 199, 204, 208, 216, 221, 234, 240, 255, 260, 270, 272, 288, 306, 312, 324, 338, 340, 351, 360, 389, 390, 398, 405, 408, 416, 432, 442, 459, 468, 480, 507, 510, 520, 540, 544, 585, 597, 612, 624, 648, 663, 676, 680, 702, 720, 765, 778, 780, 796, 810, 816, 845, 864, 884, 918, 936, 995, 1014, 1020, 1040, 1053, 1080, 1105, 1167, 1170, 1194, 1224, 1248, 1296, 1326, 1352, 1360, 1377, 1404, 1440, 1521, 1530, 1556, 1560, 1592, 1620, 1632, 1690, 1755, 1768, 1791, 1836, 1872, 1945, 1989, 1990, 2028, 2040, 2080, 2106, 2160, 2210, 2295, 2334, 2340, 2388, 2448, 2535, 2587, 2592, 2652, 2704, 2720, 2754, 2808, 2873, 2985, 3042, 3060, 3112, 3120, 3184, 3240, 3315, 3380, 3383, 3501, 3510, 3536, 3582, 3672, 3744, 3890, 3978, 3980, 4056, 4080, 4212, 4320, 4420, 4563, 4590, 4668, 4680, 4776, 4896, 5057, 5070, 5174, 5265, 5304, 5373, 5408, 5508, 5616, 5746, 5835, 5967, 5970, 6084, 6120, 6224, 6240, 6368, 6480, 6613, 6630, 6760, 6766, 6885, 7002, 7020, 7072, 7164, 7344, 7605, 7761, 7780, 7956, 7960, 8112, 8160, 8424, 8619, 8840, 8955, 9126, 9180, 9336, 9360, 9552, 9945, 10114, 10140, 10149, 10348, 10503, 10530, 10608, 10746, 11016, 11232, 11492, 11670, 11934, 11940, 12168, 12240, 12448, 12935, 12960, 13226, 13260, 13520, 13532, 13689, 13770, 14004, 14040, 14328, 14365, 14688, 15171, 15210, 15522, 15560, 15912, 15920, 16119, 16224, 16848, 16915, 17238, 17505, 17680, 17901, 17910, 18252, 18360, 18672, 18720, 19104, 19839, 19890, 20228, 20280, 20298, 20696, 21006, 21060, 21216, 21492, 22032, 22815, 22984, 23283, 23340, 23868, 23880, 24336, 24480, 25285, 25857, 25870, 26452, 26520, 26865, 27040, 27064, 27378, 27540, 28008, 28080, 28656, 28730, 29835, 30342, 30420, 30447, 31044, 31120, 31509, 31824, 31840, 32238, 33065, 33631, 33696, 33830, 34476, 35010, 35360, 35802, 35820, 36504, 36720, 37344, 38805, 39678, 39780, 40456, 40560, 40596, 41392, 42012, 42120, 42984, 43095, 43979, 44064, 45513, 45630, 45968, 46566, 46680, 47736, 47760, 48672, 50570, 50745, 51714, 51740, 52515, 52904, 53040, 53730, 54128, 54756, 55080, 56016, 56160, 57312, 57460, 59517, 59670, 60684, 60840, 60894, 62088, 62240, 63018, 63648, 64476, 65741, 66130, 67262, 67660, 68445, 68952, 69849, 70020, 71604, 71640, 73008, 73440, 75855, 77411, 77571, 77610, 79356, 79560, 80595, 80912, 81120, 81192, 82784, 84024, 84240, 85968, 85969, 86190, 87958, 89505, 91026, 91260, 91341, 91936, 93132, 93360, 95472, 95520, 99195, 100893, 101140, 101490, 103428, 103480, 105030, 105808, 106080, 107460, 108256, 109512, 110160, 112032, 114920, 116415, 119034, 119340, 121368, 121680, 121788, 124176, 126036, 128952, 129285, 131482, 131937, 132260, 134524, 135320, 136539, 136890, 137904, 139698, 140040, 143208, 143280, 146016, 151710, 152235, 154822, 155142, 155220, 157545, 158712, 159120, 161190, 161824, 162384, 168048, 168155, 168480, 171936, 171938, 172380, 175916, 178551, 179010, 182052, 182520, 182682, 186264, 186720, 190944, 197223, 198390, 201786, 202280, 202980, 206856, 206960, 209547, 210060, 211616, 214920, 219024, 219895, 220320, 227565, 229840, 232233, 232713, 232830, 238068, 238680, 242736, 243360, 243576, 248352, 252072, 257904, 257907, 258570, 262964, 263874, 264520, 269048, 270640, 273078, 273780, 274023, 275808, 279396, 280080, 286416, 286560, 297585, 302679, 303420, 304470, 309644, 310284, 310440, 315090, 317424, 318240, 322380, 324768, 328705, 336096, 336310, 343876, 344760, 349245, 351832, 357102, 358020, 364104, 365040, 365364, 372528, 387055, 387855, 394446, 395811, 396780, 403572, 404560, 405960, 409617, 413712, 413920, 419094, 420120, 429840, 429845, 438048, 439790, 455130, 456705, 459680, 464466, 465426, 465660, 476136, 477360, 485472, 487152, 504144, 504465, 515808, 515814, 517140, 525928, 527748, 529040, 535653, 538096, 541280, 546156, 547560, 548046, 558792, 560160, 571727, 572832, 591669, 595170, 605358, 606840, 608940, 619288, 620568, 620880, 630180, 634848, 644760, 657410, 659685, 672620, 682695, 687752, 689520, 696699, 698490, 703664, 714204, 716040, 728208, 730080, 730728, 745056, 773721, 774110, 775710, 788892, 791622, 793560, 807144, 809120, 811920, 819234, 827424, 838188, 840240, 859680, 859690, 879580, 892755, 908037, 910260, 913410, 928932, 930852, 931320, 952272, 954720, 974304, 986115, 1006343, 1008288, 1008930, 1031628, 1034280, 1047735, 1051856, 1055496, 1058080, 1071306, 1076192, 1092312, 1095120, 1096092, 1117584, 1117597, 1143454, 1161165, 1163565, 1183338, 1187433, 1190340, 1210716, 1213680, 1217880, 1238576, 1241136, 1241760, 1260360, 1289520, 1289535, 1314820, 1315987, 1319370, 1345240, 1365390, 1370115, 1375504, 1379040, 1393398, 1396980, 1407328, 1428408, 1432080, 1456416, 1461456, 1513395, 1547442, 1548220, 1551420, 1577784, 1583244, 1587120, 1614288, 1623840, 1638468, 1676376, 1680480, 1715181, 1719380, 1759160, 1775007, 1785510, 1816074, 1820520, 1826820, 1857864, 1861704, 1862640, 1904544, 1972230, 1979055, 2012686, 2017860, 2048085, 2063256, 2068560, 2090097, 2095470, 2103712, 2110992, 2142612, 2184624, 2190240, 2192184, 2235168, 2235194, 2286908, 2321163, 2322330, 2327130, 2366676, 2374866, 2380680, 2421432, 2427360, 2435760, 2477152, 2482272, 2520720, 2579040, 2579070, 2629640, 2631974, 2638740, 2678265, 2690480, 2724111, 2730780, 2740230, 2751008, 2786796, 2793960, 2856816, 2858635, 2864160, 2922912, 2958345, 3019029, 3026790, 3094884, 3096440, 3102840, 3155568, 3166488, 3174240, 3228576, 3276936, 3352752, 3352791, 3430362, 3438760, 3483495, 3518320, 3550014, 3562299, 3571020, 3632148, 3641040, 3653640, 3715728, 3723408, 3725280, 3868605, 3944460, 3947961, 3958110, 4025372, 4035720, 4096170, 4126512, 4137120, 4180194, 4190940, 4221984, 4285224, 4369248, 4384368, 4470388, 4540185, 4573816, 4642326, 4644660, 4654260, 4733352, 4749732, 4761360, 4842864, 4871520, 5031715, 5041440, 5145543, 5158140, 5259280, 5263948, 5277480, 5325021, 5356530, 5380960, 5448222, 5461560, 5480460, 5573592, 5587920, 5587985, 5713632, 5717270, 5916690, 5937165, 6038058, 6053580, 6189768, 6192880, 6205680, 6270291, 6311136, 6332976, 6553872, 6579935, 6705504, 6705582, 6860724, 6877520, 6963489, 6966990, 7036640, 7100028, 7124598, 7142040, 7264296, 7282080, 7307280, 7431456, 7446816, 7737210, 7888920, 7895922, 7916220, 8050744, 8071440, 8192340, 8253024, 8360388, 8381880, 8570448, 8575905, 8768736, 8875035, 8940776, 9057087, 9080370, 9147632, 9284652, 9289320, 9308520, 9466704, 9499464, 9522720, 9685728, 10058373, 10063430, 10291086, 10316280, 10450485, 10518560, 10527896, 10554960, 10650042, 10713060, 10896444, 10923120, 10960920, 11147184, 11175840, 11175970, 11434540, 11605815, 11833380, 11843883, 11874330, 12076116, 12107160, 12379536, 12385760, 12411360, 12540582, 12665952, 13082459, 13107744, 13159870, 13411164, 13620555, 13721448, 13755040, 13926978, 13933980, 14200056, 14249196, 14284080, 14528592, 14614560, 15095145, 15436629, 15474420, 15777840, 15791844, 15832440, 16101488, 16142880, 16384680, 16720776, 16763760, 16763955, 17107831, 17140896, 17151810, 17750070, 17811495, 17881552, 18114174, 18160740, 18295264, 18569304, 18578640, 18617040, 18933408, 18998928, 19739805, 20116746, 20126860, 20582172, 20632560, 20900970, 21055792, 21109920, 21300084, 21426120, 21792888, 21846240, 21921840, 22294368, 22351940, 22869080, 23211630, 23666760, 23687766, 23748660, 24152232, 24214320, 24759072, 25081164, 25727715, 26164918, 26319740, 26625105, 26822328, 27171261, 27241110, 27442896, 27853956, 27867960, 28400112, 28498392, 28568160, 29057184, 30175119, 30190290, 30873258, 30948840, 31351455, 31555680, 31583688, 31664880, 32202976, 32769360, 33441552, 33527520, 33527910, 34215662, 34303620, 34817445, 35500140, 35531649, 35622990, 35763104, 36228348, 36321480, 37138608, 37157280, 37234080, 37997856, 39247377, 39479610, 40233492, 40253720, 41164344, 41265120, 41801940, 42111584, 42600168, 42852240, 43585776, 43843680, 44703880, 45285435, 45738160, 46309887, 46423260, 47333520, 47375532, 47497320, 48304464, 48428640, 50162328, 50291865, 51323493, 51455430, 52329836, 52639480, 53250210, 53644656, 54342522, 54482220, 54885792, 55707912, 55735920, 56800224, 56996784, 59219415, 60350238, 60380580, 61746516, 61897680, 62702910, 63167376, 63329760, 65412295, 65538720, 66883104, 67055820, 68431324, 68607240, 69634890, 71000280, 71063298, 71245980, 72456696, 72642960, 74277216, 77183145, 78494754, 78959220, 80466984, 80507440, 81513783, 82328688, 83603880, 85200336, 85539155, 85704480, 87171552, 89407760, 90525357, 90570870, 91476320, 92619774, 92846520, 94667040, 94751064, 94994640, 96608928, 100324656, 100583730, 102646986, 102910860, 104659672, 105278960, 106500420, 106594947, 107289312, 108685044, 108964440, 111415824, 111471840, 113993568, 117742131, 118438830, 120700476, 120761160, 123493032, 123795360, 125405820, 126334752, 130824590, 134111640, 135856305, 136862648, 137214480, 139269780, 142000560, 142126596, 142491960, 144913392, 145285920, 150875595, 153970479, 154366290, 156989508, 157918440, 160933968, 161014880, 163027566, 164657376, 167207760, 170400672, 171078310, 177658245, 178815520, 181050714, 181141740, 185239548, 185693040, 189502128, 189989280, 196236885, 200649312, 201167460, 205293972, 205821720, 209319344, 210557920, 213000840, 213189894, 217370088, 217928880, 222401803, 222831648, 231549435, 235484262, 236877660, 241400952, 241522320, 246986064, 250811640, 256617465, 261649180, 268223280, 271712610, 273725296, 274428960, 278539560, 284001120, 284253192, 284983920, 289826784, 301751190, 307940958, 308732580, 313979016, 315836880, 321867936, 326055132, 334415520, 342156620, 353226393, 355316490, 362101428, 362283480, 370479096, 371386080, 379004256, 392473770, 402334920, 407568915, 410587944, 411643440, 418638688, 426001680, 426379788, 434740176, 435857760, 444803606, 452626785, 461911437, 463098870, 470968524, 473755320, 482801904, 483044640, 493972128, 501623280, 513234930, 523298360, 532974735, 536446560, 543425220, 547450592, 557079120, 568506384, 569967840, 588710655, 603502380, 615881916, 617465160, 627958032, 631673760, 652110264, 667205409, 684313240, 706452786, 710632980, 724202856, 724566960, 740958192, 769852395, 784947540, 804669840, 815137830, 821175888, 823286880, 852003360, 852759576, 869480352, 889607212, 905253570, 923822874, 926197740, 941937048, 947510640, 965603808, 1003246560, 1026469860, 1046596720, 1059679179, 1065949470, 1086850440, 1112009015, 1114158240, 1137012768, 1177421310, 1207004760, 1231763832, 1234930320, 1255916064, 1304220528, 1334410818, 1368626480, 1385734311, 1412905572, 1421265960, 1448405712, 1449133920, 1481916384, 1539704790, 1569895080, 1609339680, 1630275660, 1642351776, 1705519152, 1766131965, 1779214424, 1810507140, 1847645748, 1852395480, 1883874096, 1895021280, 2001616227, 2052939720, 2093193440, 2119358358, 2131898940, 2173700880, 2224018030, 2309557185, 2354842620, 2414009520, 2463527664, 2469860640, 2608441056, 2668821636, 2737252960, 2771468622, 2825811144, 2842531920, 2896811424, 3079409580, 3139790160, 3260551320, 3336027045, 3411038304, 3532263930, 3558428848, 3621014280, 3695291496, 3704790960, 3767748192, 4003232454, 4105879440, 4238716716, 4263797880, 4347401760, 4448036060, 4619114370, 4709685240, 4828019040, 4927055328, 5298395895, 5337643272, 5542937244, 5651622288, 5685063840, 6004848681, 6158819160, 6279580320, 6521102640, 6672054090, 6928671555, 7064527860, 7116857696, 7242028560, 7390582992, 7409581920, 8006464908, 8211758880, 8477433432, 8527595760, 8896072120, 9238228740, 9419370480, 10008081135, 10596791790, 10675286544, 11085874488, 11303244576, 12009697362, 12317638320, 13042205280, 13344108180, 13857343110, 14129055720, 14484057120, 14781165984, 16012929816, 16954866864, 17055191520, 17792144240, 18014546043, 18476457480, 18838740960, 20016162270, 21193583580, 21350573088, 22171748976, 24019394724, 24635276640, 26688216360, 27714686220, 28258111440, 30024243405, 32025859632, 33909733728, 35584288480, 36029092086, 36952914960, 40032324540, 42387167160, 44343497952, 48038789448, 53376432720, 55429372440, 56516222880, 60048486810, 64051719264, 72058184172, 73905829920, 80064649080, 84774334320, 90072730215, 96077578896, 106752865440, 110858744880, 120096973620, 144116368344, 160129298160, 169548668640, 180145460430, 192155157792, 221717489760, 240193947240, 288232736688, 320258596320, 360290920860, 480387894480, 576465473376, 720581841720, 960775788960, 1441163683440, 2882327366880]

約数ペア:

[(1, 2882327366880), (2, 1441163683440), (3, 960775788960), (4, 720581841720), (5, 576465473376), (6, 480387894480), (8, 360290920860), (9, 320258596320), (10, 288232736688), (12, 240193947240), (13, 221717489760), (15, 192155157792), (16, 180145460430), (17, 169548668640), (18, 160129298160), (20, 144116368344), (24, 120096973620), (26, 110858744880), (27, 106752865440), (30, 96077578896), (32, 90072730215), (34, 84774334320), (36, 80064649080), (39, 73905829920), (40, 72058184172), (45, 64051719264), (48, 60048486810), (51, 56516222880), (52, 55429372440), (54, 53376432720), (60, 48038789448), (65, 44343497952), (68, 42387167160), (72, 40032324540), (78, 36952914960), (80, 36029092086), (81, 35584288480), (85, 33909733728), (90, 32025859632), (96, 30024243405), (102, 28258111440), (104, 27714686220), (108, 26688216360), (117, 24635276640), (120, 24019394724), (130, 22171748976), (135, 21350573088), (136, 21193583580), (144, 20016162270), (153, 18838740960), (156, 18476457480), (160, 18014546043), (162, 17792144240), (169, 17055191520), (170, 16954866864), (180, 16012929816), (195, 14781165984), (199, 14484057120), (204, 14129055720), (208, 13857343110), (216, 13344108180), (221, 13042205280), (234, 12317638320), (240, 12009697362), (255, 11303244576), (260, 11085874488), (270, 10675286544), (272, 10596791790), (288, 10008081135), (306, 9419370480), (312, 9238228740), (324, 8896072120), (338, 8527595760), (340, 8477433432), (351, 8211758880), (360, 8006464908), (389, 7409581920), (390, 7390582992), (398, 7242028560), (405, 7116857696), (408, 7064527860), (416, 6928671555), (432, 6672054090), (442, 6521102640), (459, 6279580320), (468, 6158819160), (480, 6004848681), (507, 5685063840), (510, 5651622288), (520, 5542937244), (540, 5337643272), (544, 5298395895), (585, 4927055328), (597, 4828019040), (612, 4709685240), (624, 4619114370), (648, 4448036060), (663, 4347401760), (676, 4263797880), (680, 4238716716), (702, 4105879440), (720, 4003232454), (765, 3767748192), (778, 3704790960), (780, 3695291496), (796, 3621014280), (810, 3558428848), (816, 3532263930), (845, 3411038304), (864, 3336027045), (884, 3260551320), (918, 3139790160), (936, 3079409580), (995, 2896811424), (1014, 2842531920), (1020, 2825811144), (1040, 2771468622), (1053, 2737252960), (1080, 2668821636), (1105, 2608441056), (1167, 2469860640), (1170, 2463527664), (1194, 2414009520), (1224, 2354842620), (1248, 2309557185), (1296, 2224018030), (1326, 2173700880), (1352, 2131898940), (1360, 2119358358), (1377, 2093193440), (1404, 2052939720), (1440, 2001616227), (1521, 1895021280), (1530, 1883874096), (1556, 1852395480), (1560, 1847645748), (1592, 1810507140), (1620, 1779214424), (1632, 1766131965), (1690, 1705519152), (1755, 1642351776), (1768, 1630275660), (1791, 1609339680), (1836, 1569895080), (1872, 1539704790), (1945, 1481916384), (1989, 1449133920), (1990, 1448405712), (2028, 1421265960), (2040, 1412905572), (2080, 1385734311), (2106, 1368626480), (2160, 1334410818), (2210, 1304220528), (2295, 1255916064), (2334, 1234930320), (2340, 1231763832), (2388, 1207004760), (2448, 1177421310), (2535, 1137012768), (2587, 1114158240), (2592, 1112009015), (2652, 1086850440), (2704, 1065949470), (2720, 1059679179), (2754, 1046596720), (2808, 1026469860), (2873, 1003246560), (2985, 965603808), (3042, 947510640), (3060, 941937048), (3112, 926197740), (3120, 923822874), (3184, 905253570), (3240, 889607212), (3315, 869480352), (3380, 852759576), (3383, 852003360), (3501, 823286880), (3510, 821175888), (3536, 815137830), (3582, 804669840), (3672, 784947540), (3744, 769852395), (3890, 740958192), (3978, 724566960), (3980, 724202856), (4056, 710632980), (4080, 706452786), (4212, 684313240), (4320, 667205409), (4420, 652110264), (4563, 631673760), (4590, 627958032), (4668, 617465160), (4680, 615881916), (4776, 603502380), (4896, 588710655), (5057, 569967840), (5070, 568506384), (5174, 557079120), (5265, 547450592), (5304, 543425220), (5373, 536446560), (5408, 532974735), (5508, 523298360), (5616, 513234930), (5746, 501623280), (5835, 493972128), (5967, 483044640), (5970, 482801904), (6084, 473755320), (6120, 470968524), (6224, 463098870), (6240, 461911437), (6368, 452626785), (6480, 444803606), (6613, 435857760), (6630, 434740176), (6760, 426379788), (6766, 426001680), (6885, 418638688), (7002, 411643440), (7020, 410587944), (7072, 407568915), (7164, 402334920), (7344, 392473770), (7605, 379004256), (7761, 371386080), (7780, 370479096), (7956, 362283480), (7960, 362101428), (8112, 355316490), (8160, 353226393), (8424, 342156620), (8619, 334415520), (8840, 326055132), (8955, 321867936), (9126, 315836880), (9180, 313979016), (9336, 308732580), (9360, 307940958), (9552, 301751190), (9945, 289826784), (10114, 284983920), (10140, 284253192), (10149, 284001120), (10348, 278539560), (10503, 274428960), (10530, 273725296), (10608, 271712610), (10746, 268223280), (11016, 261649180), (11232, 256617465), (11492, 250811640), (11670, 246986064), (11934, 241522320), (11940, 241400952), (12168, 236877660), (12240, 235484262), (12448, 231549435), (12935, 222831648), (12960, 222401803), (13226, 217928880), (13260, 217370088), (13520, 213189894), (13532, 213000840), (13689, 210557920), (13770, 209319344), (14004, 205821720), (14040, 205293972), (14328, 201167460), (14365, 200649312), (14688, 196236885), (15171, 189989280), (15210, 189502128), (15522, 185693040), (15560, 185239548), (15912, 181141740), (15920, 181050714), (16119, 178815520), (16224, 177658245), (16848, 171078310), (16915, 170400672), (17238, 167207760), (17505, 164657376), (17680, 163027566), (17901, 161014880), (17910, 160933968), (18252, 157918440), (18360, 156989508), (18672, 154366290), (18720, 153970479), (19104, 150875595), (19839, 145285920), (19890, 144913392), (20228, 142491960), (20280, 142126596), (20298, 142000560), (20696, 139269780), (21006, 137214480), (21060, 136862648), (21216, 135856305), (21492, 134111640), (22032, 130824590), (22815, 126334752), (22984, 125405820), (23283, 123795360), (23340, 123493032), (23868, 120761160), (23880, 120700476), (24336, 118438830), (24480, 117742131), (25285, 113993568), (25857, 111471840), (25870, 111415824), (26452, 108964440), (26520, 108685044), (26865, 107289312), (27040, 106594947), (27064, 106500420), (27378, 105278960), (27540, 104659672), (28008, 102910860), (28080, 102646986), (28656, 100583730), (28730, 100324656), (29835, 96608928), (30342, 94994640), (30420, 94751064), (30447, 94667040), (31044, 92846520), (31120, 92619774), (31509, 91476320), (31824, 90570870), (31840, 90525357), (32238, 89407760), (33065, 87171552), (33631, 85704480), (33696, 85539155), (33830, 85200336), (34476, 83603880), (35010, 82328688), (35360, 81513783), (35802, 80507440), (35820, 80466984), (36504, 78959220), (36720, 78494754), (37344, 77183145), (38805, 74277216), (39678, 72642960), (39780, 72456696), (40456, 71245980), (40560, 71063298), (40596, 71000280), (41392, 69634890), (42012, 68607240), (42120, 68431324), (42984, 67055820), (43095, 66883104), (43979, 65538720), (44064, 65412295), (45513, 63329760), (45630, 63167376), (45968, 62702910), (46566, 61897680), (46680, 61746516), (47736, 60380580), (47760, 60350238), (48672, 59219415), (50570, 56996784), (50745, 56800224), (51714, 55735920), (51740, 55707912), (52515, 54885792), (52904, 54482220), (53040, 54342522), (53730, 53644656), (54128, 53250210), (54756, 52639480), (55080, 52329836), (56016, 51455430), (56160, 51323493), (57312, 50291865), (57460, 50162328), (59517, 48428640), (59670, 48304464), (60684, 47497320), (60840, 47375532), (60894, 47333520), (62088, 46423260), (62240, 46309887), (63018, 45738160), (63648, 45285435), (64476, 44703880), (65741, 43843680), (66130, 43585776), (67262, 42852240), (67660, 42600168), (68445, 42111584), (68952, 41801940), (69849, 41265120), (70020, 41164344), (71604, 40253720), (71640, 40233492), (73008, 39479610), (73440, 39247377), (75855, 37997856), (77411, 37234080), (77571, 37157280), (77610, 37138608), (79356, 36321480), (79560, 36228348), (80595, 35763104), (80912, 35622990), (81120, 35531649), (81192, 35500140), (82784, 34817445), (84024, 34303620), (84240, 34215662), (85968, 33527910), (85969, 33527520), (86190, 33441552), (87958, 32769360), (89505, 32202976), (91026, 31664880), (91260, 31583688), (91341, 31555680), (91936, 31351455), (93132, 30948840), (93360, 30873258), (95472, 30190290), (95520, 30175119), (99195, 29057184), (100893, 28568160), (101140, 28498392), (101490, 28400112), (103428, 27867960), (103480, 27853956), (105030, 27442896), (105808, 27241110), (106080, 27171261), (107460, 26822328), (108256, 26625105), (109512, 26319740), (110160, 26164918), (112032, 25727715), (114920, 25081164), (116415, 24759072), (119034, 24214320), (119340, 24152232), (121368, 23748660), (121680, 23687766), (121788, 23666760), (124176, 23211630), (126036, 22869080), (128952, 22351940), (129285, 22294368), (131482, 21921840), (131937, 21846240), (132260, 21792888), (134524, 21426120), (135320, 21300084), (136539, 21109920), (136890, 21055792), (137904, 20900970), (139698, 20632560), (140040, 20582172), (143208, 20126860), (143280, 20116746), (146016, 19739805), (151710, 18998928), (152235, 18933408), (154822, 18617040), (155142, 18578640), (155220, 18569304), (157545, 18295264), (158712, 18160740), (159120, 18114174), (161190, 17881552), (161824, 17811495), (162384, 17750070), (168048, 17151810), (168155, 17140896), (168480, 17107831), (171936, 16763955), (171938, 16763760), (172380, 16720776), (175916, 16384680), (178551, 16142880), (179010, 16101488), (182052, 15832440), (182520, 15791844), (182682, 15777840), (186264, 15474420), (186720, 15436629), (190944, 15095145), (197223, 14614560), (198390, 14528592), (201786, 14284080), (202280, 14249196), (202980, 14200056), (206856, 13933980), (206960, 13926978), (209547, 13755040), (210060, 13721448), (211616, 13620555), (214920, 13411164), (219024, 13159870), (219895, 13107744), (220320, 13082459), (227565, 12665952), (229840, 12540582), (232233, 12411360), (232713, 12385760), (232830, 12379536), (238068, 12107160), (238680, 12076116), (242736, 11874330), (243360, 11843883), (243576, 11833380), (248352, 11605815), (252072, 11434540), (257904, 11175970), (257907, 11175840), (258570, 11147184), (262964, 10960920), (263874, 10923120), (264520, 10896444), (269048, 10713060), (270640, 10650042), (273078, 10554960), (273780, 10527896), (274023, 10518560), (275808, 10450485), (279396, 10316280), (280080, 10291086), (286416, 10063430), (286560, 10058373), (297585, 9685728), (302679, 9522720), (303420, 9499464), (304470, 9466704), (309644, 9308520), (310284, 9289320), (310440, 9284652), (315090, 9147632), (317424, 9080370), (318240, 9057087), (322380, 8940776), (324768, 8875035), (328705, 8768736), (336096, 8575905), (336310, 8570448), (343876, 8381880), (344760, 8360388), (349245, 8253024), (351832, 8192340), (357102, 8071440), (358020, 8050744), (364104, 7916220), (365040, 7895922), (365364, 7888920), (372528, 7737210), (387055, 7446816), (387855, 7431456), (394446, 7307280), (395811, 7282080), (396780, 7264296), (403572, 7142040), (404560, 7124598), (405960, 7100028), (409617, 7036640), (413712, 6966990), (413920, 6963489), (419094, 6877520), (420120, 6860724), (429840, 6705582), (429845, 6705504), (438048, 6579935), (439790, 6553872), (455130, 6332976), (456705, 6311136), (459680, 6270291), (464466, 6205680), (465426, 6192880), (465660, 6189768), (476136, 6053580), (477360, 6038058), (485472, 5937165), (487152, 5916690), (504144, 5717270), (504465, 5713632), (515808, 5587985), (515814, 5587920), (517140, 5573592), (525928, 5480460), (527748, 5461560), (529040, 5448222), (535653, 5380960), (538096, 5356530), (541280, 5325021), (546156, 5277480), (547560, 5263948), (548046, 5259280), (558792, 5158140), (560160, 5145543), (571727, 5041440), (572832, 5031715), (591669, 4871520), (595170, 4842864), (605358, 4761360), (606840, 4749732), (608940, 4733352), (619288, 4654260), (620568, 4644660), (620880, 4642326), (630180, 4573816), (634848, 4540185), (644760, 4470388), (657410, 4384368), (659685, 4369248), (672620, 4285224), (682695, 4221984), (687752, 4190940), (689520, 4180194), (696699, 4137120), (698490, 4126512), (703664, 4096170), (714204, 4035720), (716040, 4025372), (728208, 3958110), (730080, 3947961), (730728, 3944460), (745056, 3868605), (773721, 3725280), (774110, 3723408), (775710, 3715728), (788892, 3653640), (791622, 3641040), (793560, 3632148), (807144, 3571020), (809120, 3562299), (811920, 3550014), (819234, 3518320), (827424, 3483495), (838188, 3438760), (840240, 3430362), (859680, 3352791), (859690, 3352752), (879580, 3276936), (892755, 3228576), (908037, 3174240), (910260, 3166488), (913410, 3155568), (928932, 3102840), (930852, 3096440), (931320, 3094884), (952272, 3026790), (954720, 3019029), (974304, 2958345), (986115, 2922912), (1006343, 2864160), (1008288, 2858635), (1008930, 2856816), (1031628, 2793960), (1034280, 2786796), (1047735, 2751008), (1051856, 2740230), (1055496, 2730780), (1058080, 2724111), (1071306, 2690480), (1076192, 2678265), (1092312, 2638740), (1095120, 2631974), (1096092, 2629640), (1117584, 2579070), (1117597, 2579040), (1143454, 2520720), (1161165, 2482272), (1163565, 2477152), (1183338, 2435760), (1187433, 2427360), (1190340, 2421432), (1210716, 2380680), (1213680, 2374866), (1217880, 2366676), (1238576, 2327130), (1241136, 2322330), (1241760, 2321163), (1260360, 2286908), (1289520, 2235194), (1289535, 2235168), (1314820, 2192184), (1315987, 2190240), (1319370, 2184624), (1345240, 2142612), (1365390, 2110992), (1370115, 2103712), (1375504, 2095470), (1379040, 2090097), (1393398, 2068560), (1396980, 2063256), (1407328, 2048085), (1428408, 2017860), (1432080, 2012686), (1456416, 1979055), (1461456, 1972230), (1513395, 1904544), (1547442, 1862640), (1548220, 1861704), (1551420, 1857864), (1577784, 1826820), (1583244, 1820520), (1587120, 1816074), (1614288, 1785510), (1623840, 1775007), (1638468, 1759160), (1676376, 1719380), (1680480, 1715181)]