3810709268640

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1\times {\mathrm{251}}^1$

素因数の和:416

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 27, 30, 31, 32, 36, 40, 45, 46, 48, 53, 54, 60, 62, 69, 72, 80, 81, 90, 92, 93, 96, 106, 108, 115, 120, 124, 135, 138, 144, 155, 159, 160, 162, 180, 184, 186, 207, 212, 216, 230, 240, 248, 251, 265, 270, 276, 279, 288, 310, 318, 324, 345, 360, 368, 372, 405, 414, 424, 432, 460, 465, 477, 480, 496, 502, 530, 540, 552, 558, 620, 621, 636, 648, 690, 713, 720, 736, 744, 753, 795, 810, 828, 837, 848, 864, 920, 930, 954, 961, 992, 1004, 1035, 1060, 1080, 1104, 1116, 1219, 1240, 1242, 1255, 1272, 1296, 1380, 1395, 1426, 1431, 1440, 1488, 1506, 1590, 1620, 1643, 1656, 1674, 1696, 1840, 1860, 1863, 1908, 1922, 2008, 2070, 2120, 2139, 2160, 2208, 2232, 2259, 2385, 2438, 2480, 2484, 2510, 2511, 2544, 2592, 2760, 2790, 2852, 2862, 2883, 2976, 3012, 3105, 3180, 3240, 3286, 3312, 3348, 3565, 3657, 3680, 3720, 3726, 3765, 3816, 3844, 4016, 4140, 4185, 4240, 4278, 4293, 4320, 4464, 4518, 4770, 4805, 4876, 4929, 4960, 4968, 5020, 5022, 5088, 5520, 5580, 5704, 5724, 5766, 5773, 6024, 6095, 6210, 6360, 6417, 6480, 6572, 6624, 6696, 6777, 7130, 7155, 7314, 7440, 7452, 7530, 7632, 7688, 7781, 8032, 8215, 8280, 8370, 8480, 8556, 8586, 8649, 8928, 9036, 9315, 9540, 9610, 9752, 9858, 9936, 10040, 10044, 10695, 10971, 11040, 11160, 11295, 11408, 11448, 11532, 11546, 12048, 12190, 12420, 12555, 12720, 12834, 12960, 13144, 13303, 13392, 13554, 14260, 14310, 14415, 14628, 14787, 14880, 14904, 15060, 15264, 15376, 15562, 16430, 16560, 16740, 17112, 17172, 17298, 17319, 18072, 18285, 18630, 19080, 19220, 19251, 19504, 19716, 19872, 20080, 20088, 20331, 21390, 21465, 21942, 22103, 22320, 22590, 22816, 22896, 23064, 23092, 23343, 24096, 24380, 24645, 24840, 25110, 25440, 25668, 25947, 26288, 26606, 26784, 27108, 28520, 28620, 28830, 28865, 29256, 29574, 29808, 30120, 30752, 31124, 32085, 32860, 32913, 33120, 33480, 33885, 34224, 34344, 34596, 34638, 36144, 36570, 37260, 37789, 38160, 38440, 38502, 38905, 39008, 39432, 39909, 40160, 40176, 40662, 42780, 42930, 43245, 43884, 44206, 44361, 44640, 45180, 45792, 46128, 46184, 46686, 48760, 49290, 49680, 50220, 50933, 51336, 51894, 51957, 52576, 53212, 54216, 54855, 57040, 57240, 57660, 57730, 57753, 58512, 59148, 59616, 60240, 62248, 64170, 65720, 65826, 66309, 66515, 66960, 67770, 68448, 68688, 69192, 69276, 70029, 72288, 73140, 73935, 74520, 75578, 76320, 76880, 77004, 77810, 77841, 78864, 79818, 80352, 81324, 85560, 85860, 86490, 86595, 87768, 88412, 88722, 90360, 92256, 92368, 93372, 96255, 97520, 98580, 98739, 99360, 100440, 101655, 101866, 102672, 103788, 103914, 106424, 108432, 109710, 110515, 113367, 114080, 114480, 115320, 115460, 115506, 116715, 117024, 118296, 119727, 120480, 124496, 128340, 129735, 131440, 131652, 132618, 133030, 133083, 133920, 135540, 137376, 138384, 138552, 140058, 146280, 147870, 149040, 151156, 152799, 153760, 154008, 155620, 155682, 155871, 157728, 159636, 162648, 164565, 171120, 171720, 172980, 173190, 175536, 176824, 177444, 178963, 180720, 184736, 186744, 188945, 192510, 195040, 197160, 197478, 198927, 199545, 200880, 203310, 203732, 205344, 207576, 207828, 210087, 212848, 216864, 219420, 221030, 221805, 226734, 228960, 230640, 230920, 231012, 233430, 236592, 239454, 241211, 248992, 254665, 256680, 259470, 259785, 262880, 263304, 265236, 266060, 266166, 271080, 276768, 277104, 280116, 288765, 292560, 295740, 298080, 302312, 305598, 305969, 308016, 311240, 311364, 311742, 319272, 325296, 329130, 331545, 340101, 342240, 343440, 345960, 346380, 350145, 351072, 353648, 354888, 357926, 359181, 361440, 373488, 377890, 385020, 389205, 394320, 394956, 397854, 399090, 401760, 406620, 407464, 412393, 415152, 415656, 420174, 425696, 438840, 442060, 443610, 453468, 458397, 461280, 461840, 462024, 466860, 467613, 473184, 478908, 482422, 493695, 509330, 513360, 518940, 519570, 526608, 530472, 532120, 532332, 536889, 542160, 554208, 560232, 566835, 577530, 585120, 591480, 596781, 598635, 604624, 611196, 611938, 616032, 622480, 622728, 623484, 630261, 638544, 650592, 658260, 663090, 665415, 680202, 686880, 691920, 692760, 700290, 707296, 709776, 715852, 718362, 723633, 746976, 755780, 763995, 770040, 778410, 779355, 788640, 789912, 795708, 798180, 813240, 814928, 824786, 830304, 831312, 840348, 877680, 884120, 887220, 894815, 906936, 916794, 917907, 923680, 924048, 933720, 935226, 957816, 964844, 987390, 994635, 1018660, 1020303, 1026720, 1037880, 1039140, 1050435, 1053216, 1060944, 1064240, 1064664, 1073778, 1077543, 1084320, 1120464, 1133670, 1155060, 1171459, 1182960, 1193562, 1197270, 1206055, 1209248, 1222392, 1223876, 1237179, 1244960, 1245456, 1246968, 1260522, 1277088, 1316520, 1326180, 1330830, 1360404, 1375191, 1383840, 1385520, 1400580, 1419552, 1431704, 1436724, 1447266, 1511560, 1527990, 1529845, 1540080, 1556820, 1558710, 1579824, 1591416, 1596360, 1610667, 1626480, 1629856, 1649572, 1662624, 1680696, 1700505, 1755360, 1768240, 1774440, 1789630, 1790343, 1795905, 1813872, 1833588, 1835814, 1848096, 1867440, 1870452, 1915632, 1929688, 1974780, 1989270, 2037320, 2040606, 2061965, 2075760, 2078280, 2100870, 2121888, 2128480, 2129328, 2147556, 2155086, 2170899, 2240928, 2267340, 2291985, 2310120, 2338065, 2342918, 2365920, 2387124, 2394540, 2412110, 2444784, 2447752, 2474358, 2490912, 2493936, 2521044, 2633040, 2652360, 2661660, 2684445, 2720808, 2750382, 2753721, 2771040, 2801160, 2863408, 2873448, 2894532, 2983905, 3023120, 3055980, 3059690, 3060909, 3080160, 3113640, 3117420, 3151305, 3159648, 3182832, 3192720, 3221334, 3252960, 3299144, 3361392, 3401010, 3514377, 3536480, 3548880, 3579260, 3580686, 3591810, 3618165, 3627744, 3667176, 3671628, 3711537, 3734880, 3740904, 3831264, 3859376, 3949560, 3978540, 4074640, 4081212, 4123930, 4125573, 4151520, 4156560, 4201740, 4258656, 4295112, 4310172, 4341798, 4534680, 4583970, 4589535, 4620240, 4676130, 4685836, 4774248, 4789080, 4824220, 4832001, 4889568, 4895504, 4948716, 4987872, 5042088, 5101515, 5266080, 5304720, 5323320, 5368890, 5387715, 5441616, 5500764, 5507442, 5547853, 5602320, 5726816, 5746896, 5789064, 5857295, 5967810, 6046240, 6111960, 6119380, 6121818, 6185895, 6227280, 6234840, 6302610, 6365664, 6385440, 6442668, 6512697, 6598288, 6722784, 6802020, 6875955, 7028754, 7097760, 7158520, 7161372, 7183620, 7236330, 7334352, 7343256, 7423074, 7481808, 7718752, 7899120, 7957080, 8053335, 8149280, 8162424, 8247860, 8251146, 8261163, 8313120, 8403480, 8590224, 8620344, 8683596, 8951715, 9069360, 9167940, 9179070, 9240480, 9352260, 9371672, 9485039, 9548496, 9578160, 9648440, 9664002, 9791008, 9897432, 10084176, 10203030, 10543131, 10609440, 10646640, 10737780, 10775430, 10854495, 10883232, 11001528, 11014884, 11095706, 11134611, 11204640, 11493792, 11578128, 11714590, 11935620, 12223920, 12238760, 12243636, 12371790, 12454560, 12469680, 12605220, 12784183, 12885336, 13025394, 13196576, 13604040, 13751910, 13768605, 14057508, 14317040, 14322744, 14367240, 14472660, 14496003, 14668704, 14686512, 14846148, 14963616, 15304545, 15798240, 15914160, 16106670, 16324848, 16495720, 16502292, 16522326, 16643559, 16806960, 17180448, 17240688, 17367192, 17571885, 17903430, 18138720, 18335880, 18358140, 18557685, 18704520, 18743344, 18970078, 19096992, 19156320, 19296880, 19328004, 19538091, 19794864, 20168352, 20406060, 20627865, 21086262, 21293280, 21475560, 21550860, 21708990, 22003056, 22029768, 22191412, 22269222, 23156256, 23429180, 23871240, 24160005, 24447840, 24477520, 24487272, 24743580, 24783489, 24939360, 25210440, 25568366, 25770672, 26050788, 27208080, 27503820, 27537210, 27739265, 28115016, 28455117, 28634080, 28645488, 28734480, 28945320, 28992006, 29373024, 29692296, 30609090, 31629393, 31828320, 32213340, 32563485, 32649696, 32991440, 33004584, 33044652, 33287118, 33403833, 33613920, 34481376, 34734384, 35143770, 35806860, 36671760, 36716280, 37115370, 37409040, 37486688, 37940156, 38352549, 38593760, 38656008, 39076182, 39589728, 40812120, 41255730, 41305815, 42172524, 42951120, 43101720, 43417980, 44006112, 44059536, 44382824, 44538444, 46858360, 47425195, 47742480, 48320010, 48955040, 48974544, 49487160, 49566978, 49930677, 50420880, 51136732, 51541344, 52101576, 52715655, 54416160, 55007640, 55074420, 55478530, 55673055, 56230032, 56910234, 57290976, 57468960, 57890640, 57984012, 59384592, 61218180, 63258786, 63920915, 64426680, 65126970, 65982880, 66009168, 66089304, 66574236, 66807666, 69468768, 70287540, 71613720, 72480015, 73343520, 73432560, 74230740, 74818080, 75880312, 76705098, 77312016, 78152364, 81624240, 82511460, 82611630, 83217795, 84345048, 85365351, 85902240, 86203440, 86835960, 88119072, 88765648, 89076888, 93716720, 94850390, 94888179, 95484960, 96640020, 97690455, 97949088, 98974320, 99133956, 99861354, 100841760, 102273464, 104203152, 105431310, 110015280, 110148840, 110957060, 111346110, 112460064, 113820468, 115057647, 115781280, 115968024, 118769184, 122436360, 123917445, 126517572, 127841830, 128853360, 130253940, 132018336, 132178608, 133148472, 133615332, 140575080, 142275585, 143227440, 144960030, 146865120, 148461480, 149792031, 151760624, 153410196, 154624032, 156304728, 158146965, 163248480, 165022920, 165223260, 166435590, 167019165, 168690096, 170730702, 172406880, 173671920, 177531296, 178153776, 187433440, 189700780, 189776358, 191762745, 193280040, 195380910, 197948640, 198267912, 199722708, 204546928, 208406304, 210862620, 220030560, 220297680, 221914120, 222692220, 227640936, 230115294, 231936048, 244872720, 247834890, 249653385, 253035144, 255683660, 256096053, 257706720, 260507880, 264357216, 266296944, 267230664, 281150160, 284551170, 286454880, 289920060, 294036209, 296922960, 299584062, 303521248, 306820392, 312609456, 316293930, 330045840, 330446520, 332871180, 334038330, 337380192, 341461404, 345172941, 347343840, 356307552, 379401560, 379552716, 383525490, 386560080, 390761820, 396535824, 399445416, 409093856, 421725240, 426826755, 440595360, 443828240, 445384440, 449376093, 455281872, 460230588, 463872096, 474440895, 489745440, 495669780, 499306770, 506070288, 511367320, 512192106, 521015760, 532593888, 534461328, 562300320, 569102340, 575288235, 579840120, 588072418, 593845920, 599168124, 613640784, 625218912, 632587860, 660091680, 660893040, 665742360, 668076660, 682922808, 690345882, 748960155, 758803120, 759105432, 767050980, 768288159, 773120160, 781523640, 793071648, 798890832, 843450480, 853653510, 882108627, 887656480, 890768880, 898752186, 910563744, 920461176, 948881790, 991339560, 998613540, 1012140576, 1022734640, 1024384212, 1035518823, 1042031520, 1068922656, 1138204680, 1150576470, 1159680240, 1176144836, 1198336248, 1227281568, 1265175720, 1280480265, 1321786080, 1331484720, 1336153320, 1365845616, 1380691764, 1470181045, 1497920310, 1517606240, 1518210864, 1534101960, 1536576318, 1563047280, 1597781664, 1686900960, 1707307020, 1725864705, 1764217254, 1781537760, 1797504372, 1840922352, 1897763580, 1982679120, 1997227080, 2045469280, 2048768424, 2071037646, 2246880465, 2276409360, 2301152940, 2319360480, 2352289672, 2396672496, 2530351440, 2560960530, 2646325881, 2662969440, 2672306640, 2731691232, 2761383528, 2940362090, 2995840620, 3036421728, 3068203920, 3073152636, 3126094560, 3414614040, 3451729410, 3528434508, 3595008744, 3681844704, 3795527160, 3841440795, 3965358240, 3994454160, 4097536848, 4142075292, 4410543135, 4493760930, 4552818720, 4602305880, 4704579344, 4793344992, 5060702880, 5121921060, 5177594115, 5292651762, 5344613280, 5522767056, 5880724180, 5991681240, 6136407840, 6146305272, 6829228080, 6903458820, 7056869016, 7190017488, 7591054320, 7682881590, 7938977643, 7988908320, 8195073696, 8284150584, 8821086270, 8987521860, 9204611760, 9409158688, 10243842120, 10355188230, 10585303524, 11045534112, 11761448360, 11983362480, 12292610544, 13231629405, 13658456160, 13806917640, 14113738032, 14380034976, 15182108640, 15365763180, 15877955286, 16568301168, 17642172540, 17975043720, 18409223520, 20487684240, 20710376460, 21170607048, 23522896720, 23816932929, 23966724960, 24585221088, 26463258810, 27613835280, 28227476064, 30731526360, 31755910572, 33136602336, 35284345080, 35950087440, 39694888215, 40975368480, 41420752920, 42341214096, 47045793440, 47633865858, 52926517620, 55227670560, 61463052720, 63511821144, 70568690160, 71900174880, 79389776430, 82841505840, 84682428192, 95267731716, 105853035240, 119084664645, 122926105440, 127023642288, 141137380320, 158779552860, 165683011680, 190535463432, 211706070480, 238169329290, 254047284576, 317559105720, 381070926864, 423412140960, 476338658580, 635118211440, 762141853728, 952677317160, 1270236422880, 1905354634320, 3810709268640]

約数ペア:

[(1, 3810709268640), (2, 1905354634320), (3, 1270236422880), (4, 952677317160), (5, 762141853728), (6, 635118211440), (8, 476338658580), (9, 423412140960), (10, 381070926864), (12, 317559105720), (15, 254047284576), (16, 238169329290), (18, 211706070480), (20, 190535463432), (23, 165683011680), (24, 158779552860), (27, 141137380320), (30, 127023642288), (31, 122926105440), (32, 119084664645), (36, 105853035240), (40, 95267731716), (45, 84682428192), (46, 82841505840), (48, 79389776430), (53, 71900174880), (54, 70568690160), (60, 63511821144), (62, 61463052720), (69, 55227670560), (72, 52926517620), (80, 47633865858), (81, 47045793440), (90, 42341214096), (92, 41420752920), (93, 40975368480), (96, 39694888215), (106, 35950087440), (108, 35284345080), (115, 33136602336), (120, 31755910572), (124, 30731526360), (135, 28227476064), (138, 27613835280), (144, 26463258810), (155, 24585221088), (159, 23966724960), (160, 23816932929), (162, 23522896720), (180, 21170607048), (184, 20710376460), (186, 20487684240), (207, 18409223520), (212, 17975043720), (216, 17642172540), (230, 16568301168), (240, 15877955286), (248, 15365763180), (251, 15182108640), (265, 14380034976), (270, 14113738032), (276, 13806917640), (279, 13658456160), (288, 13231629405), (310, 12292610544), (318, 11983362480), (324, 11761448360), (345, 11045534112), (360, 10585303524), (368, 10355188230), (372, 10243842120), (405, 9409158688), (414, 9204611760), (424, 8987521860), (432, 8821086270), (460, 8284150584), (465, 8195073696), (477, 7988908320), (480, 7938977643), (496, 7682881590), (502, 7591054320), (530, 7190017488), (540, 7056869016), (552, 6903458820), (558, 6829228080), (620, 6146305272), (621, 6136407840), (636, 5991681240), (648, 5880724180), (690, 5522767056), (713, 5344613280), (720, 5292651762), (736, 5177594115), (744, 5121921060), (753, 5060702880), (795, 4793344992), (810, 4704579344), (828, 4602305880), (837, 4552818720), (848, 4493760930), (864, 4410543135), (920, 4142075292), (930, 4097536848), (954, 3994454160), (961, 3965358240), (992, 3841440795), (1004, 3795527160), (1035, 3681844704), (1060, 3595008744), (1080, 3528434508), (1104, 3451729410), (1116, 3414614040), (1219, 3126094560), (1240, 3073152636), (1242, 3068203920), (1255, 3036421728), (1272, 2995840620), (1296, 2940362090), (1380, 2761383528), (1395, 2731691232), (1426, 2672306640), (1431, 2662969440), (1440, 2646325881), (1488, 2560960530), (1506, 2530351440), (1590, 2396672496), (1620, 2352289672), (1643, 2319360480), (1656, 2301152940), (1674, 2276409360), (1696, 2246880465), (1840, 2071037646), (1860, 2048768424), (1863, 2045469280), (1908, 1997227080), (1922, 1982679120), (2008, 1897763580), (2070, 1840922352), (2120, 1797504372), (2139, 1781537760), (2160, 1764217254), (2208, 1725864705), (2232, 1707307020), (2259, 1686900960), (2385, 1597781664), (2438, 1563047280), (2480, 1536576318), (2484, 1534101960), (2510, 1518210864), (2511, 1517606240), (2544, 1497920310), (2592, 1470181045), (2760, 1380691764), (2790, 1365845616), (2852, 1336153320), (2862, 1331484720), (2883, 1321786080), (2976, 1280480265), (3012, 1265175720), (3105, 1227281568), (3180, 1198336248), (3240, 1176144836), (3286, 1159680240), (3312, 1150576470), (3348, 1138204680), (3565, 1068922656), (3657, 1042031520), (3680, 1035518823), (3720, 1024384212), (3726, 1022734640), (3765, 1012140576), (3816, 998613540), (3844, 991339560), (4016, 948881790), (4140, 920461176), (4185, 910563744), (4240, 898752186), (4278, 890768880), (4293, 887656480), (4320, 882108627), (4464, 853653510), (4518, 843450480), (4770, 798890832), (4805, 793071648), (4876, 781523640), (4929, 773120160), (4960, 768288159), (4968, 767050980), (5020, 759105432), (5022, 758803120), (5088, 748960155), (5520, 690345882), (5580, 682922808), (5704, 668076660), (5724, 665742360), (5766, 660893040), (5773, 660091680), (6024, 632587860), (6095, 625218912), (6210, 613640784), (6360, 599168124), (6417, 593845920), (6480, 588072418), (6572, 579840120), (6624, 575288235), (6696, 569102340), (6777, 562300320), (7130, 534461328), (7155, 532593888), (7314, 521015760), (7440, 512192106), (7452, 511367320), (7530, 506070288), (7632, 499306770), (7688, 495669780), (7781, 489745440), (8032, 474440895), (8215, 463872096), (8280, 460230588), (8370, 455281872), (8480, 449376093), (8556, 445384440), (8586, 443828240), (8649, 440595360), (8928, 426826755), (9036, 421725240), (9315, 409093856), (9540, 399445416), (9610, 396535824), (9752, 390761820), (9858, 386560080), (9936, 383525490), (10040, 379552716), (10044, 379401560), (10695, 356307552), (10971, 347343840), (11040, 345172941), (11160, 341461404), (11295, 337380192), (11408, 334038330), (11448, 332871180), (11532, 330446520), (11546, 330045840), (12048, 316293930), (12190, 312609456), (12420, 306820392), (12555, 303521248), (12720, 299584062), (12834, 296922960), (12960, 294036209), (13144, 289920060), (13303, 286454880), (13392, 284551170), (13554, 281150160), (14260, 267230664), (14310, 266296944), (14415, 264357216), (14628, 260507880), (14787, 257706720), (14880, 256096053), (14904, 255683660), (15060, 253035144), (15264, 249653385), (15376, 247834890), (15562, 244872720), (16430, 231936048), (16560, 230115294), (16740, 227640936), (17112, 222692220), (17172, 221914120), (17298, 220297680), (17319, 220030560), (18072, 210862620), (18285, 208406304), (18630, 204546928), (19080, 199722708), (19220, 198267912), (19251, 197948640), (19504, 195380910), (19716, 193280040), (19872, 191762745), (20080, 189776358), (20088, 189700780), (20331, 187433440), (21390, 178153776), (21465, 177531296), (21942, 173671920), (22103, 172406880), (22320, 170730702), (22590, 168690096), (22816, 167019165), (22896, 166435590), (23064, 165223260), (23092, 165022920), (23343, 163248480), (24096, 158146965), (24380, 156304728), (24645, 154624032), (24840, 153410196), (25110, 151760624), (25440, 149792031), (25668, 148461480), (25947, 146865120), (26288, 144960030), (26606, 143227440), (26784, 142275585), (27108, 140575080), (28520, 133615332), (28620, 133148472), (28830, 132178608), (28865, 132018336), (29256, 130253940), (29574, 128853360), (29808, 127841830), (30120, 126517572), (30752, 123917445), (31124, 122436360), (32085, 118769184), (32860, 115968024), (32913, 115781280), (33120, 115057647), (33480, 113820468), (33885, 112460064), (34224, 111346110), (34344, 110957060), (34596, 110148840), (34638, 110015280), (36144, 105431310), (36570, 104203152), (37260, 102273464), (37789, 100841760), (38160, 99861354), (38440, 99133956), (38502, 98974320), (38905, 97949088), (39008, 97690455), (39432, 96640020), (39909, 95484960), (40160, 94888179), (40176, 94850390), (40662, 93716720), (42780, 89076888), (42930, 88765648), (43245, 88119072), (43884, 86835960), (44206, 86203440), (44361, 85902240), (44640, 85365351), (45180, 84345048), (45792, 83217795), (46128, 82611630), (46184, 82511460), (46686, 81624240), (48760, 78152364), (49290, 77312016), (49680, 76705098), (50220, 75880312), (50933, 74818080), (51336, 74230740), (51894, 73432560), (51957, 73343520), (52576, 72480015), (53212, 71613720), (54216, 70287540), (54855, 69468768), (57040, 66807666), (57240, 66574236), (57660, 66089304), (57730, 66009168), (57753, 65982880), (58512, 65126970), (59148, 64426680), (59616, 63920915), (60240, 63258786), (62248, 61218180), (64170, 59384592), (65720, 57984012), (65826, 57890640), (66309, 57468960), (66515, 57290976), (66960, 56910234), (67770, 56230032), (68448, 55673055), (68688, 55478530), (69192, 55074420), (69276, 55007640), (70029, 54416160), (72288, 52715655), (73140, 52101576), (73935, 51541344), (74520, 51136732), (75578, 50420880), (76320, 49930677), (76880, 49566978), (77004, 49487160), (77810, 48974544), (77841, 48955040), (78864, 48320010), (79818, 47742480), (80352, 47425195), (81324, 46858360), (85560, 44538444), (85860, 44382824), (86490, 44059536), (86595, 44006112), (87768, 43417980), (88412, 43101720), (88722, 42951120), (90360, 42172524), (92256, 41305815), (92368, 41255730), (93372, 40812120), (96255, 39589728), (97520, 39076182), (98580, 38656008), (98739, 38593760), (99360, 38352549), (100440, 37940156), (101655, 37486688), (101866, 37409040), (102672, 37115370), (103788, 36716280), (103914, 36671760), (106424, 35806860), (108432, 35143770), (109710, 34734384), (110515, 34481376), (113367, 33613920), (114080, 33403833), (114480, 33287118), (115320, 33044652), (115460, 33004584), (115506, 32991440), (116715, 32649696), (117024, 32563485), (118296, 32213340), (119727, 31828320), (120480, 31629393), (124496, 30609090), (128340, 29692296), (129735, 29373024), (131440, 28992006), (131652, 28945320), (132618, 28734480), (133030, 28645488), (133083, 28634080), (133920, 28455117), (135540, 28115016), (137376, 27739265), (138384, 27537210), (138552, 27503820), (140058, 27208080), (146280, 26050788), (147870, 25770672), (149040, 25568366), (151156, 25210440), (152799, 24939360), (153760, 24783489), (154008, 24743580), (155620, 24487272), (155682, 24477520), (155871, 24447840), (157728, 24160005), (159636, 23871240), (162648, 23429180), (164565, 23156256), (171120, 22269222), (171720, 22191412), (172980, 22029768), (173190, 22003056), (175536, 21708990), (176824, 21550860), (177444, 21475560), (178963, 21293280), (180720, 21086262), (184736, 20627865), (186744, 20406060), (188945, 20168352), (192510, 19794864), (195040, 19538091), (197160, 19328004), (197478, 19296880), (198927, 19156320), (199545, 19096992), (200880, 18970078), (203310, 18743344), (203732, 18704520), (205344, 18557685), (207576, 18358140), (207828, 18335880), (210087, 18138720), (212848, 17903430), (216864, 17571885), (219420, 17367192), (221030, 17240688), (221805, 17180448), (226734, 16806960), (228960, 16643559), (230640, 16522326), (230920, 16502292), (231012, 16495720), (233430, 16324848), (236592, 16106670), (239454, 15914160), (241211, 15798240), (248992, 15304545), (254665, 14963616), (256680, 14846148), (259470, 14686512), (259785, 14668704), (262880, 14496003), (263304, 14472660), (265236, 14367240), (266060, 14322744), (266166, 14317040), (271080, 14057508), (276768, 13768605), (277104, 13751910), (280116, 13604040), (288765, 13196576), (292560, 13025394), (295740, 12885336), (298080, 12784183), (302312, 12605220), (305598, 12469680), (305969, 12454560), (308016, 12371790), (311240, 12243636), (311364, 12238760), (311742, 12223920), (319272, 11935620), (325296, 11714590), (329130, 11578128), (331545, 11493792), (340101, 11204640), (342240, 11134611), (343440, 11095706), (345960, 11014884), (346380, 11001528), (350145, 10883232), (351072, 10854495), (353648, 10775430), (354888, 10737780), (357926, 10646640), (359181, 10609440), (361440, 10543131), (373488, 10203030), (377890, 10084176), (385020, 9897432), (389205, 9791008), (394320, 9664002), (394956, 9648440), (397854, 9578160), (399090, 9548496), (401760, 9485039), (406620, 9371672), (407464, 9352260), (412393, 9240480), (415152, 9179070), (415656, 9167940), (420174, 9069360), (425696, 8951715), (438840, 8683596), (442060, 8620344), (443610, 8590224), (453468, 8403480), (458397, 8313120), (461280, 8261163), (461840, 8251146), (462024, 8247860), (466860, 8162424), (467613, 8149280), (473184, 8053335), (478908, 7957080), (482422, 7899120), (493695, 7718752), (509330, 7481808), (513360, 7423074), (518940, 7343256), (519570, 7334352), (526608, 7236330), (530472, 7183620), (532120, 7161372), (532332, 7158520), (536889, 7097760), (542160, 7028754), (554208, 6875955), (560232, 6802020), (566835, 6722784), (577530, 6598288), (585120, 6512697), (591480, 6442668), (596781, 6385440), (598635, 6365664), (604624, 6302610), (611196, 6234840), (611938, 6227280), (616032, 6185895), (622480, 6121818), (622728, 6119380), (623484, 6111960), (630261, 6046240), (638544, 5967810), (650592, 5857295), (658260, 5789064), (663090, 5746896), (665415, 5726816), (680202, 5602320), (686880, 5547853), (691920, 5507442), (692760, 5500764), (700290, 5441616), (707296, 5387715), (709776, 5368890), (715852, 5323320), (718362, 5304720), (723633, 5266080), (746976, 5101515), (755780, 5042088), (763995, 4987872), (770040, 4948716), (778410, 4895504), (779355, 4889568), (788640, 4832001), (789912, 4824220), (795708, 4789080), (798180, 4774248), (813240, 4685836), (814928, 4676130), (824786, 4620240), (830304, 4589535), (831312, 4583970), (840348, 4534680), (877680, 4341798), (884120, 4310172), (887220, 4295112), (894815, 4258656), (906936, 4201740), (916794, 4156560), (917907, 4151520), (923680, 4125573), (924048, 4123930), (933720, 4081212), (935226, 4074640), (957816, 3978540), (964844, 3949560), (987390, 3859376), (994635, 3831264), (1018660, 3740904), (1020303, 3734880), (1026720, 3711537), (1037880, 3671628), (1039140, 3667176), (1050435, 3627744), (1053216, 3618165), (1060944, 3591810), (1064240, 3580686), (1064664, 3579260), (1073778, 3548880), (1077543, 3536480), (1084320, 3514377), (1120464, 3401010), (1133670, 3361392), (1155060, 3299144), (1171459, 3252960), (1182960, 3221334), (1193562, 3192720), (1197270, 3182832), (1206055, 3159648), (1209248, 3151305), (1222392, 3117420), (1223876, 3113640), (1237179, 3080160), (1244960, 3060909), (1245456, 3059690), (1246968, 3055980), (1260522, 3023120), (1277088, 2983905), (1316520, 2894532), (1326180, 2873448), (1330830, 2863408), (1360404, 2801160), (1375191, 2771040), (1383840, 2753721), (1385520, 2750382), (1400580, 2720808), (1419552, 2684445), (1431704, 2661660), (1436724, 2652360), (1447266, 2633040), (1511560, 2521044), (1527990, 2493936), (1529845, 2490912), (1540080, 2474358), (1556820, 2447752), (1558710, 2444784), (1579824, 2412110), (1591416, 2394540), (1596360, 2387124), (1610667, 2365920), (1626480, 2342918), (1629856, 2338065), (1649572, 2310120), (1662624, 2291985), (1680696, 2267340), (1700505, 2240928), (1755360, 2170899), (1768240, 2155086), (1774440, 2147556), (1789630, 2129328), (1790343, 2128480), (1795905, 2121888), (1813872, 2100870), (1833588, 2078280), (1835814, 2075760), (1848096, 2061965), (1867440, 2040606), (1870452, 2037320), (1915632, 1989270), (1929688, 1974780)]