611917241040

素因数分解:

$2^4\times 3^4\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{107}}^1$

素因数の和:267

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 70, 72, 80, 81, 83, 84, 90, 93, 98, 105, 107, 108, 112, 120, 124, 126, 135, 140, 144, 147, 155, 162, 166, 168, 180, 186, 189, 196, 210, 214, 216, 217, 240, 245, 248, 249, 252, 270, 279, 280, 294, 310, 315, 321, 324, 332, 336, 343, 360, 372, 378, 392, 405, 415, 420, 428, 432, 434, 441, 465, 490, 496, 498, 504, 535, 540, 558, 560, 567, 581, 588, 620, 630, 642, 648, 651, 664, 686, 720, 735, 744, 747, 749, 756, 784, 810, 830, 837, 840, 856, 868, 882, 930, 945, 963, 980, 996, 1008, 1029, 1070, 1080, 1085, 1116, 1134, 1162, 1176, 1240, 1245, 1260, 1284, 1296, 1302, 1323, 1328, 1372, 1395, 1470, 1488, 1494, 1498, 1512, 1519, 1605, 1620, 1660, 1674, 1680, 1712, 1715, 1736, 1743, 1764, 1860, 1890, 1926, 1953, 1960, 1992, 2058, 2140, 2160, 2170, 2205, 2232, 2241, 2247, 2268, 2324, 2352, 2480, 2490, 2511, 2520, 2568, 2573, 2604, 2646, 2744, 2790, 2835, 2889, 2905, 2940, 2988, 2996, 3024, 3038, 3087, 3210, 3240, 3255, 3317, 3320, 3348, 3430, 3472, 3486, 3528, 3720, 3735, 3745, 3780, 3852, 3906, 3920, 3969, 3984, 4067, 4116, 4185, 4280, 4340, 4410, 4464, 4482, 4494, 4536, 4557, 4648, 4815, 4980, 5022, 5040, 5136, 5145, 5146, 5208, 5229, 5243, 5292, 5488, 5580, 5670, 5778, 5810, 5859, 5880, 5976, 5992, 6076, 6174, 6420, 6480, 6510, 6615, 6634, 6640, 6696, 6723, 6741, 6860, 6972, 7056, 7440, 7470, 7490, 7560, 7595, 7704, 7719, 7812, 7938, 8134, 8232, 8370, 8560, 8667, 8680, 8715, 8820, 8881, 8964, 8988, 9072, 9114, 9261, 9296, 9630, 9765, 9951, 9960, 10044, 10290, 10292, 10416, 10458, 10486, 10584, 10633, 11160, 11205, 11235, 11340, 11556, 11620, 11718, 11760, 11952, 11984, 12152, 12201, 12348, 12555, 12840, 12865, 13020, 13230, 13268, 13392, 13446, 13482, 13671, 13720, 13944, 14445, 14940, 14980, 15120, 15190, 15408, 15435, 15438, 15624, 15687, 15729, 15876, 16268, 16464, 16585, 16740, 17334, 17360, 17430, 17577, 17640, 17762, 17928, 17976, 18011, 18228, 18522, 19260, 19530, 19845, 19902, 19920, 20088, 20223, 20335, 20580, 20584, 20916, 20972, 21168, 21266, 22320, 22410, 22470, 22680, 22785, 23112, 23157, 23219, 23240, 23436, 24304, 24402, 24696, 25110, 25680, 25730, 26040, 26145, 26215, 26460, 26536, 26643, 26892, 26964, 27342, 27440, 27783, 27888, 28469, 28890, 29295, 29853, 29880, 29960, 30380, 30870, 30876, 31248, 31374, 31458, 31752, 31899, 32536, 33170, 33480, 33615, 33705, 34668, 34860, 35154, 35280, 35524, 35856, 35952, 36022, 36456, 36603, 36701, 37044, 38520, 38595, 39060, 39690, 39804, 40176, 40446, 40670, 41013, 41160, 41168, 41832, 41944, 42532, 43335, 44405, 44820, 44940, 45360, 45570, 46224, 46305, 46314, 46438, 46480, 46872, 47061, 47187, 48804, 49392, 49755, 50220, 51460, 52080, 52290, 52430, 52920, 53072, 53165, 53286, 53784, 53928, 54033, 54684, 55566, 56938, 57780, 58590, 59706, 59760, 59920, 60669, 60760, 61005, 61740, 61752, 62167, 62748, 62916, 63504, 63798, 65072, 66340, 66960, 67230, 67410, 68355, 69336, 69471, 69657, 69720, 70308, 71048, 72044, 72912, 73206, 73402, 74088, 77040, 77190, 78120, 78435, 78645, 79380, 79608, 79929, 80892, 81340, 82026, 82320, 83664, 83888, 85064, 85407, 86670, 87885, 88810, 89559, 89640, 89880, 90055, 91140, 92610, 92628, 92876, 93744, 94122, 94374, 95697, 97608, 99510, 100440, 101115, 102920, 104580, 104860, 105840, 106330, 106572, 107568, 107856, 108066, 109368, 109809, 110103, 111132, 113876, 115560, 115785, 116095, 117180, 119412, 121338, 121520, 122010, 123039, 123480, 123504, 124334, 125496, 125832, 126077, 127596, 132680, 133215, 134460, 134820, 136710, 138672, 138915, 138942, 139314, 139440, 140616, 141561, 142096, 142345, 144088, 146412, 146804, 148176, 149265, 154380, 156240, 156870, 157290, 158760, 159216, 159495, 159858, 161784, 162099, 162533, 162680, 164052, 170128, 170814, 173340, 175770, 177620, 179118, 179280, 179760, 180110, 182280, 183015, 183505, 185220, 185256, 185752, 186501, 188244, 188748, 191394, 195216, 199020, 200880, 202230, 205065, 205840, 208413, 208971, 209160, 209720, 212660, 213144, 216132, 218736, 219618, 220206, 222264, 227752, 231120, 231570, 232190, 234360, 235305, 235935, 238824, 239787, 242676, 244020, 246078, 246960, 248668, 250992, 251664, 252154, 255192, 256221, 265360, 266430, 268677, 268920, 269640, 270165, 273420, 275311, 277830, 277884, 278628, 281232, 283122, 284690, 287091, 288176, 292824, 293608, 298530, 303345, 308760, 310835, 313740, 314580, 317520, 318990, 319716, 323568, 324198, 325066, 325360, 328104, 329427, 330309, 341628, 346680, 347355, 348285, 351540, 355240, 358236, 360220, 364560, 366030, 367010, 370440, 370512, 371504, 373002, 376488, 377496, 378231, 382788, 398040, 399645, 404460, 410130, 416826, 417942, 418320, 419440, 424683, 425320, 426288, 427035, 432264, 435169, 439236, 440412, 444528, 447795, 455504, 463140, 464380, 468720, 470610, 471870, 477648, 478485, 479574, 485352, 486297, 487599, 488040, 492156, 497336, 504308, 510384, 512442, 532860, 537354, 537840, 539280, 540330, 546840, 549045, 550515, 550622, 555660, 555768, 557256, 559503, 566244, 569380, 574182, 585648, 587216, 597060, 606690, 615195, 617520, 621670, 626913, 627480, 629160, 630385, 637980, 639432, 648396, 650132, 656208, 658854, 660618, 683256, 693360, 694710, 696570, 703080, 707805, 710480, 716472, 719361, 720440, 732060, 734020, 740880, 746004, 752976, 754992, 756462, 765576, 768663, 796080, 799290, 808920, 810495, 812665, 820260, 825933, 833652, 835884, 849366, 850640, 854070, 861273, 864528, 870338, 878472, 880824, 882539, 895590, 926280, 928760, 932505, 941220, 943740, 956970, 959148, 970704, 972594, 975198, 976080, 984312, 990927, 994672, 1008616, 1024884, 1042065, 1044855, 1065720, 1074708, 1080660, 1093680, 1098090, 1101030, 1101244, 1111320, 1111536, 1114512, 1119006, 1132488, 1134693, 1137731, 1138760, 1148364, 1194120, 1198935, 1213380, 1230390, 1243340, 1253826, 1254960, 1258320, 1260770, 1275960, 1278864, 1281105, 1296792, 1300264, 1305507, 1317708, 1321236, 1343385, 1366512, 1376555, 1389420, 1393140, 1406160, 1415610, 1432944, 1435455, 1438722, 1440880, 1458891, 1462797, 1464120, 1468040, 1492008, 1512924, 1531152, 1537326, 1598580, 1617840, 1620990, 1625330, 1640520, 1647135, 1651545, 1651866, 1667304, 1671768, 1678509, 1698732, 1708140, 1722546, 1740676, 1756944, 1761648, 1765078, 1791180, 1852560, 1857520, 1865010, 1880739, 1882440, 1887480, 1891155, 1913940, 1918296, 1927177, 1945188, 1950396, 1968624, 1981854, 2017232, 2049768, 2084130, 2089710, 2123415, 2131440, 2149416, 2161320, 2175845, 2196180, 2202060, 2202488, 2222640, 2238012, 2264976, 2269386, 2275462, 2277520, 2296728, 2305989, 2388240, 2397870, 2426760, 2431485, 2437995, 2460780, 2477799, 2486680, 2507652, 2521540, 2551920, 2562210, 2593584, 2600528, 2611014, 2635416, 2642472, 2647617, 2686770, 2753110, 2778840, 2786280, 2797515, 2831220, 2870910, 2877444, 2917782, 2925594, 2928240, 2936080, 2972781, 2984016, 3025848, 3046183, 3074652, 3134565, 3197160, 3241980, 3250660, 3281040, 3294270, 3303090, 3303732, 3334608, 3343536, 3357018, 3397464, 3404079, 3413193, 3416280, 3445092, 3481352, 3530156, 3582360, 3596805, 3730020, 3761478, 3764880, 3774960, 3782310, 3827880, 3836592, 3843315, 3854354, 3890376, 3900792, 3916521, 3963708, 4099536, 4129665, 4168260, 4179420, 4246830, 4298832, 4306365, 4322640, 4351690, 4388391, 4392360, 4404120, 4404976, 4412695, 4476024, 4538772, 4550924, 4593456, 4611978, 4795740, 4853520, 4862970, 4875990, 4921560, 4954635, 4955598, 4973360, 5015304, 5035527, 5043080, 5124420, 5222028, 5270832, 5284944, 5295234, 5373540, 5506220, 5557680, 5572560, 5595030, 5662440, 5673465, 5688655, 5741820, 5754888, 5781531, 5835564, 5851188, 5945562, 6051696, 6092366, 6149304, 6269130, 6394320, 6483960, 6501320, 6527535, 6588540, 6606180, 6607464, 6714036, 6794928, 6808158, 6826386, 6832560, 6890184, 6962704, 7060312, 7164720, 7193610, 7294455, 7313985, 7433397, 7460040, 7522956, 7564620, 7655760, 7686630, 7708708, 7780752, 7801584, 7833042, 7927416, 7942851, 8259330, 8336520, 8358840, 8392545, 8493660, 8612730, 8703380, 8776782, 8784720, 8808240, 8825390, 8952048, 9077544, 9101848, 9138549, 9223956, 9403695, 9591480, 9635885, 9725940, 9751980, 9843120, 9909270, 9911196, 10030608, 10071054, 10086160, 10212237, 10239579, 10248840, 10444056, 10590468, 10747080, 11012440, 11190060, 11324880, 11346930, 11377310, 11483640, 11509776, 11529945, 11563062, 11671128, 11702376, 11749563, 11891124, 12184732, 12298608, 12388995, 12538260, 12967920, 13002640, 13055070, 13165173, 13177080, 13212360, 13214928, 13238085, 13428072, 13490239, 13616316, 13652772, 13780368, 14120624, 14387220, 14588910, 14627970, 14863905, 14866794, 14920080, 15045912, 15129240, 15230915, 15373260, 15417416, 15666084, 15854832, 15885702, 16518660, 16673040, 16717680, 16785090, 16987320, 17020395, 17065965, 17225460, 17344593, 17406760, 17553564, 17650780, 18155088, 18203696, 18277098, 18447912, 18807390, 19182960, 19271770, 19451880, 19503960, 19582605, 19818540, 19822392, 20142108, 20424474, 20479158, 20497680, 20888112, 21180936, 21494160, 21941955, 22024880, 22300191, 22380120, 22693860, 22754620, 22967280, 23059890, 23126124, 23342256, 23404752, 23499126, 23782248, 23828553, 24369464, 24777990, 25076520, 25177635, 26110140, 26330346, 26354160, 26424720, 26476170, 26856144, 26980478, 27232632, 27305544, 27415647, 28774440, 28907655, 29177820, 29255940, 29727810, 29733588, 30091824, 30258480, 30461830, 30718737, 30746520, 30834832, 31332168, 31771404, 33037320, 33570180, 33974640, 34040790, 34131930, 34450920, 34689186, 34813520, 35107128, 35248689, 35301560, 36554196, 36895824, 37166985, 37614780, 38543540, 38903760, 39007920, 39165210, 39637080, 39644784, 39714255, 40284216, 40470717, 40848948, 40958316, 42361872, 43883910, 44600382, 44760240, 45387720, 45509240, 45692745, 46119780, 46252248, 46998252, 47564496, 47657106, 48738928, 49555980, 50153040, 50355270, 51061185, 51197895, 52033779, 52220280, 52660692, 52952340, 53960956, 54465264, 54611088, 54831294, 57548880, 57815310, 58355640, 58511880, 58747815, 59455620, 59467176, 60923660, 61437474, 61493040, 62664336, 63542808, 65825865, 66074640, 67140360, 67451195, 68081580, 68263860, 68901840, 69378372, 70214256, 70497378, 70603120, 71485659, 73108392, 74333970, 75229560, 77087080, 78330420, 79274160, 79428510, 80568432, 80941434, 81697896, 81916632, 82246941, 86722965, 87767820, 89200764, 90775440, 91018480, 91385490, 92156211, 92239560, 92504496, 93996504, 94431673, 95314212, 99111960, 100710540, 102122370, 102395790, 104067558, 104440560, 105321384, 105904680, 107921912, 109662588, 111500955, 115630620, 116711280, 117023760, 117495630, 118911240, 118934352, 119142765, 121412151, 121847320, 122874948, 127085616, 131651730, 134280720, 134902390, 136163160, 136527720, 137078235, 138756744, 140994756, 142971318, 146216784, 148667940, 150459120, 153593685, 154174160, 156101337, 156660840, 158857020, 161882868, 163395792, 163833264, 164493882, 173445930, 175535640, 176243445, 178401528, 182770980, 184312422, 184479120, 187993008, 188863346, 190628424, 198223920, 201421080, 202353585, 204244740, 204791580, 208135116, 210642768, 211809360, 215843824, 219325176, 223001910, 231261240, 234991260, 237822480, 238285530, 242824302, 243694640, 245749896, 246740823, 260168895, 263303460, 269804780, 272326320, 273055440, 274156470, 277513488, 281989512, 283295019, 285942636, 297335880, 307187370, 312202674, 313321680, 317714040, 323765736, 328987764, 346891860, 351071280, 352486890, 356803056, 357428295, 364236453, 365541960, 368624844, 377726692, 381256848, 402842160, 404707170, 408489480, 409583160, 411234705, 416270232, 438650352, 446003820, 460781055, 462522480, 469982520, 472158365, 476571060, 485648604, 491499792, 493481646, 520337790, 526606920, 539609560, 548312940, 563979024, 566590038, 571885272, 594671760, 607060755, 614374740, 624405348, 635428080, 647531472, 657975528, 693783720, 704973780, 714856590, 728472906, 731083920, 737249688, 755453384, 780506685, 809414340, 816978960, 819166320, 822469410, 832540464, 849885057, 892007640, 921562110, 939965040, 944316730, 953142120, 971297208, 986963292, 1040675580, 1053213840, 1079219120, 1092709359, 1096625880, 1133180076, 1143770544, 1214121510, 1228749480, 1233704115, 1248810696, 1315951056, 1387567440, 1409947560, 1416475095, 1429713180, 1456945812, 1474499376, 1510906768, 1561013370, 1618828680, 1644938820, 1699770114, 1784015280, 1821182265, 1843124220, 1888633460, 1906284240, 1942594416, 1973926584, 2081351160, 2185418718, 2193251760, 2266360152, 2428243020, 2457498960, 2467408230, 2497621392, 2549655171, 2819895120, 2832950190, 2859426360, 2913891624, 3122026740, 3237657360, 3289877640, 3399540228, 3642364530, 3686248440, 3777266920, 3947853168, 4162702320, 4249425285, 4370837436, 4532720304, 4856486040, 4934816460, 5099310342, 5463546795, 5665900380, 5718852720, 5827783248, 6244053480, 6579755280, 6799080456, 7284729060, 7372496880, 7554533840, 7648965513, 8498850570, 8741674872, 9712972080, 9869632920, 10198620684, 10927093590, 11331800760, 12488106960, 12748275855, 13598160912, 14569458120, 15297931026, 16997701140, 17483349744, 19739265840, 20397241368, 21854187180, 22663601520, 25496551710, 29138916240, 30595862052, 33995402280, 38244827565, 40794482736, 43708374360, 50993103420, 61191724104, 67990804560, 76489655130, 87416748720, 101986206840, 122383448208, 152979310260, 203972413680, 305958620520, 611917241040]

約数ペア:

[(1, 611917241040), (2, 305958620520), (3, 203972413680), (4, 152979310260), (5, 122383448208), (6, 101986206840), (7, 87416748720), (8, 76489655130), (9, 67990804560), (10, 61191724104), (12, 50993103420), (14, 43708374360), (15, 40794482736), (16, 38244827565), (18, 33995402280), (20, 30595862052), (21, 29138916240), (24, 25496551710), (27, 22663601520), (28, 21854187180), (30, 20397241368), (31, 19739265840), (35, 17483349744), (36, 16997701140), (40, 15297931026), (42, 14569458120), (45, 13598160912), (48, 12748275855), (49, 12488106960), (54, 11331800760), (56, 10927093590), (60, 10198620684), (62, 9869632920), (63, 9712972080), (70, 8741674872), (72, 8498850570), (80, 7648965513), (81, 7554533840), (83, 7372496880), (84, 7284729060), (90, 6799080456), (93, 6579755280), (98, 6244053480), (105, 5827783248), (107, 5718852720), (108, 5665900380), (112, 5463546795), (120, 5099310342), (124, 4934816460), (126, 4856486040), (135, 4532720304), (140, 4370837436), (144, 4249425285), (147, 4162702320), (155, 3947853168), (162, 3777266920), (166, 3686248440), (168, 3642364530), (180, 3399540228), (186, 3289877640), (189, 3237657360), (196, 3122026740), (210, 2913891624), (214, 2859426360), (216, 2832950190), (217, 2819895120), (240, 2549655171), (245, 2497621392), (248, 2467408230), (249, 2457498960), (252, 2428243020), (270, 2266360152), (279, 2193251760), (280, 2185418718), (294, 2081351160), (310, 1973926584), (315, 1942594416), (321, 1906284240), (324, 1888633460), (332, 1843124220), (336, 1821182265), (343, 1784015280), (360, 1699770114), (372, 1644938820), (378, 1618828680), (392, 1561013370), (405, 1510906768), (415, 1474499376), (420, 1456945812), (428, 1429713180), (432, 1416475095), (434, 1409947560), (441, 1387567440), (465, 1315951056), (490, 1248810696), (496, 1233704115), (498, 1228749480), (504, 1214121510), (535, 1143770544), (540, 1133180076), (558, 1096625880), (560, 1092709359), (567, 1079219120), (581, 1053213840), (588, 1040675580), (620, 986963292), (630, 971297208), (642, 953142120), (648, 944316730), (651, 939965040), (664, 921562110), (686, 892007640), (720, 849885057), (735, 832540464), (744, 822469410), (747, 819166320), (749, 816978960), (756, 809414340), (784, 780506685), (810, 755453384), (830, 737249688), (837, 731083920), (840, 728472906), (856, 714856590), (868, 704973780), (882, 693783720), (930, 657975528), (945, 647531472), (963, 635428080), (980, 624405348), (996, 614374740), (1008, 607060755), (1029, 594671760), (1070, 571885272), (1080, 566590038), (1085, 563979024), (1116, 548312940), (1134, 539609560), (1162, 526606920), (1176, 520337790), (1240, 493481646), (1245, 491499792), (1260, 485648604), (1284, 476571060), (1296, 472158365), (1302, 469982520), (1323, 462522480), (1328, 460781055), (1372, 446003820), (1395, 438650352), (1470, 416270232), (1488, 411234705), (1494, 409583160), (1498, 408489480), (1512, 404707170), (1519, 402842160), (1605, 381256848), (1620, 377726692), (1660, 368624844), (1674, 365541960), (1680, 364236453), (1712, 357428295), (1715, 356803056), (1736, 352486890), (1743, 351071280), (1764, 346891860), (1860, 328987764), (1890, 323765736), (1926, 317714040), (1953, 313321680), (1960, 312202674), (1992, 307187370), (2058, 297335880), (2140, 285942636), (2160, 283295019), (2170, 281989512), (2205, 277513488), (2232, 274156470), (2241, 273055440), (2247, 272326320), (2268, 269804780), (2324, 263303460), (2352, 260168895), (2480, 246740823), (2490, 245749896), (2511, 243694640), (2520, 242824302), (2568, 238285530), (2573, 237822480), (2604, 234991260), (2646, 231261240), (2744, 223001910), (2790, 219325176), (2835, 215843824), (2889, 211809360), (2905, 210642768), (2940, 208135116), (2988, 204791580), (2996, 204244740), (3024, 202353585), (3038, 201421080), (3087, 198223920), (3210, 190628424), (3240, 188863346), (3255, 187993008), (3317, 184479120), (3320, 184312422), (3348, 182770980), (3430, 178401528), (3472, 176243445), (3486, 175535640), (3528, 173445930), (3720, 164493882), (3735, 163833264), (3745, 163395792), (3780, 161882868), (3852, 158857020), (3906, 156660840), (3920, 156101337), (3969, 154174160), (3984, 153593685), (4067, 150459120), (4116, 148667940), (4185, 146216784), (4280, 142971318), (4340, 140994756), (4410, 138756744), (4464, 137078235), (4482, 136527720), (4494, 136163160), (4536, 134902390), (4557, 134280720), (4648, 131651730), (4815, 127085616), (4980, 122874948), (5022, 121847320), (5040, 121412151), (5136, 119142765), (5145, 118934352), (5146, 118911240), (5208, 117495630), (5229, 117023760), (5243, 116711280), (5292, 115630620), (5488, 111500955), (5580, 109662588), (5670, 107921912), (5778, 105904680), (5810, 105321384), (5859, 104440560), (5880, 104067558), (5976, 102395790), (5992, 102122370), (6076, 100710540), (6174, 99111960), (6420, 95314212), (6480, 94431673), (6510, 93996504), (6615, 92504496), (6634, 92239560), (6640, 92156211), (6696, 91385490), (6723, 91018480), (6741, 90775440), (6860, 89200764), (6972, 87767820), (7056, 86722965), (7440, 82246941), (7470, 81916632), (7490, 81697896), (7560, 80941434), (7595, 80568432), (7704, 79428510), (7719, 79274160), (7812, 78330420), (7938, 77087080), (8134, 75229560), (8232, 74333970), (8370, 73108392), (8560, 71485659), (8667, 70603120), (8680, 70497378), (8715, 70214256), (8820, 69378372), (8881, 68901840), (8964, 68263860), (8988, 68081580), (9072, 67451195), (9114, 67140360), (9261, 66074640), (9296, 65825865), (9630, 63542808), (9765, 62664336), (9951, 61493040), (9960, 61437474), (10044, 60923660), (10290, 59467176), (10292, 59455620), (10416, 58747815), (10458, 58511880), (10486, 58355640), (10584, 57815310), (10633, 57548880), (11160, 54831294), (11205, 54611088), (11235, 54465264), (11340, 53960956), (11556, 52952340), (11620, 52660692), (11718, 52220280), (11760, 52033779), (11952, 51197895), (11984, 51061185), (12152, 50355270), (12201, 50153040), (12348, 49555980), (12555, 48738928), (12840, 47657106), (12865, 47564496), (13020, 46998252), (13230, 46252248), (13268, 46119780), (13392, 45692745), (13446, 45509240), (13482, 45387720), (13671, 44760240), (13720, 44600382), (13944, 43883910), (14445, 42361872), (14940, 40958316), (14980, 40848948), (15120, 40470717), (15190, 40284216), (15408, 39714255), (15435, 39644784), (15438, 39637080), (15624, 39165210), (15687, 39007920), (15729, 38903760), (15876, 38543540), (16268, 37614780), (16464, 37166985), (16585, 36895824), (16740, 36554196), (17334, 35301560), (17360, 35248689), (17430, 35107128), (17577, 34813520), (17640, 34689186), (17762, 34450920), (17928, 34131930), (17976, 34040790), (18011, 33974640), (18228, 33570180), (18522, 33037320), (19260, 31771404), (19530, 31332168), (19845, 30834832), (19902, 30746520), (19920, 30718737), (20088, 30461830), (20223, 30258480), (20335, 30091824), (20580, 29733588), (20584, 29727810), (20916, 29255940), (20972, 29177820), (21168, 28907655), (21266, 28774440), (22320, 27415647), (22410, 27305544), (22470, 27232632), (22680, 26980478), (22785, 26856144), (23112, 26476170), (23157, 26424720), (23219, 26354160), (23240, 26330346), (23436, 26110140), (24304, 25177635), (24402, 25076520), (24696, 24777990), (25110, 24369464), (25680, 23828553), (25730, 23782248), (26040, 23499126), (26145, 23404752), (26215, 23342256), (26460, 23126124), (26536, 23059890), (26643, 22967280), (26892, 22754620), (26964, 22693860), (27342, 22380120), (27440, 22300191), (27783, 22024880), (27888, 21941955), (28469, 21494160), (28890, 21180936), (29295, 20888112), (29853, 20497680), (29880, 20479158), (29960, 20424474), (30380, 20142108), (30870, 19822392), (30876, 19818540), (31248, 19582605), (31374, 19503960), (31458, 19451880), (31752, 19271770), (31899, 19182960), (32536, 18807390), (33170, 18447912), (33480, 18277098), (33615, 18203696), (33705, 18155088), (34668, 17650780), (34860, 17553564), (35154, 17406760), (35280, 17344593), (35524, 17225460), (35856, 17065965), (35952, 17020395), (36022, 16987320), (36456, 16785090), (36603, 16717680), (36701, 16673040), (37044, 16518660), (38520, 15885702), (38595, 15854832), (39060, 15666084), (39690, 15417416), (39804, 15373260), (40176, 15230915), (40446, 15129240), (40670, 15045912), (41013, 14920080), (41160, 14866794), (41168, 14863905), (41832, 14627970), (41944, 14588910), (42532, 14387220), (43335, 14120624), (44405, 13780368), (44820, 13652772), (44940, 13616316), (45360, 13490239), (45570, 13428072), (46224, 13238085), (46305, 13214928), (46314, 13212360), (46438, 13177080), (46480, 13165173), (46872, 13055070), (47061, 13002640), (47187, 12967920), (48804, 12538260), (49392, 12388995), (49755, 12298608), (50220, 12184732), (51460, 11891124), (52080, 11749563), (52290, 11702376), (52430, 11671128), (52920, 11563062), (53072, 11529945), (53165, 11509776), (53286, 11483640), (53784, 11377310), (53928, 11346930), (54033, 11324880), (54684, 11190060), (55566, 11012440), (56938, 10747080), (57780, 10590468), (58590, 10444056), (59706, 10248840), (59760, 10239579), (59920, 10212237), (60669, 10086160), (60760, 10071054), (61005, 10030608), (61740, 9911196), (61752, 9909270), (62167, 9843120), (62748, 9751980), (62916, 9725940), (63504, 9635885), (63798, 9591480), (65072, 9403695), (66340, 9223956), (66960, 9138549), (67230, 9101848), (67410, 9077544), (68355, 8952048), (69336, 8825390), (69471, 8808240), (69657, 8784720), (69720, 8776782), (70308, 8703380), (71048, 8612730), (72044, 8493660), (72912, 8392545), (73206, 8358840), (73402, 8336520), (74088, 8259330), (77040, 7942851), (77190, 7927416), (78120, 7833042), (78435, 7801584), (78645, 7780752), (79380, 7708708), (79608, 7686630), (79929, 7655760), (80892, 7564620), (81340, 7522956), (82026, 7460040), (82320, 7433397), (83664, 7313985), (83888, 7294455), (85064, 7193610), (85407, 7164720), (86670, 7060312), (87885, 6962704), (88810, 6890184), (89559, 6832560), (89640, 6826386), (89880, 6808158), (90055, 6794928), (91140, 6714036), (92610, 6607464), (92628, 6606180), (92876, 6588540), (93744, 6527535), (94122, 6501320), (94374, 6483960), (95697, 6394320), (97608, 6269130), (99510, 6149304), (100440, 6092366), (101115, 6051696), (102920, 5945562), (104580, 5851188), (104860, 5835564), (105840, 5781531), (106330, 5754888), (106572, 5741820), (107568, 5688655), (107856, 5673465), (108066, 5662440), (109368, 5595030), (109809, 5572560), (110103, 5557680), (111132, 5506220), (113876, 5373540), (115560, 5295234), (115785, 5284944), (116095, 5270832), (117180, 5222028), (119412, 5124420), (121338, 5043080), (121520, 5035527), (122010, 5015304), (123039, 4973360), (123480, 4955598), (123504, 4954635), (124334, 4921560), (125496, 4875990), (125832, 4862970), (126077, 4853520), (127596, 4795740), (132680, 4611978), (133215, 4593456), (134460, 4550924), (134820, 4538772), (136710, 4476024), (138672, 4412695), (138915, 4404976), (138942, 4404120), (139314, 4392360), (139440, 4388391), (140616, 4351690), (141561, 4322640), (142096, 4306365), (142345, 4298832), (144088, 4246830), (146412, 4179420), (146804, 4168260), (148176, 4129665), (149265, 4099536), (154380, 3963708), (156240, 3916521), (156870, 3900792), (157290, 3890376), (158760, 3854354), (159216, 3843315), (159495, 3836592), (159858, 3827880), (161784, 3782310), (162099, 3774960), (162533, 3764880), (162680, 3761478), (164052, 3730020), (170128, 3596805), (170814, 3582360), (173340, 3530156), (175770, 3481352), (177620, 3445092), (179118, 3416280), (179280, 3413193), (179760, 3404079), (180110, 3397464), (182280, 3357018), (183015, 3343536), (183505, 3334608), (185220, 3303732), (185256, 3303090), (185752, 3294270), (186501, 3281040), (188244, 3250660), (188748, 3241980), (191394, 3197160), (195216, 3134565), (199020, 3074652), (200880, 3046183), (202230, 3025848), (205065, 2984016), (205840, 2972781), (208413, 2936080), (208971, 2928240), (209160, 2925594), (209720, 2917782), (212660, 2877444), (213144, 2870910), (216132, 2831220), (218736, 2797515), (219618, 2786280), (220206, 2778840), (222264, 2753110), (227752, 2686770), (231120, 2647617), (231570, 2642472), (232190, 2635416), (234360, 2611014), (235305, 2600528), (235935, 2593584), (238824, 2562210), (239787, 2551920), (242676, 2521540), (244020, 2507652), (246078, 2486680), (246960, 2477799), (248668, 2460780), (250992, 2437995), (251664, 2431485), (252154, 2426760), (255192, 2397870), (256221, 2388240), (265360, 2305989), (266430, 2296728), (268677, 2277520), (268920, 2275462), (269640, 2269386), (270165, 2264976), (273420, 2238012), (275311, 2222640), (277830, 2202488), (277884, 2202060), (278628, 2196180), (281232, 2175845), (283122, 2161320), (284690, 2149416), (287091, 2131440), (288176, 2123415), (292824, 2089710), (293608, 2084130), (298530, 2049768), (303345, 2017232), (308760, 1981854), (310835, 1968624), (313740, 1950396), (314580, 1945188), (317520, 1927177), (318990, 1918296), (319716, 1913940), (323568, 1891155), (324198, 1887480), (325066, 1882440), (325360, 1880739), (328104, 1865010), (329427, 1857520), (330309, 1852560), (341628, 1791180), (346680, 1765078), (347355, 1761648), (348285, 1756944), (351540, 1740676), (355240, 1722546), (358236, 1708140), (360220, 1698732), (364560, 1678509), (366030, 1671768), (367010, 1667304), (370440, 1651866), (370512, 1651545), (371504, 1647135), (373002, 1640520), (376488, 1625330), (377496, 1620990), (378231, 1617840), (382788, 1598580), (398040, 1537326), (399645, 1531152), (404460, 1512924), (410130, 1492008), (416826, 1468040), (417942, 1464120), (418320, 1462797), (419440, 1458891), (424683, 1440880), (425320, 1438722), (426288, 1435455), (427035, 1432944), (432264, 1415610), (435169, 1406160), (439236, 1393140), (440412, 1389420), (444528, 1376555), (447795, 1366512), (455504, 1343385), (463140, 1321236), (464380, 1317708), (468720, 1305507), (470610, 1300264), (471870, 1296792), (477648, 1281105), (478485, 1278864), (479574, 1275960), (485352, 1260770), (486297, 1258320), (487599, 1254960), (488040, 1253826), (492156, 1243340), (497336, 1230390), (504308, 1213380), (510384, 1198935), (512442, 1194120), (532860, 1148364), (537354, 1138760), (537840, 1137731), (539280, 1134693), (540330, 1132488), (546840, 1119006), (549045, 1114512), (550515, 1111536), (550622, 1111320), (555660, 1101244), (555768, 1101030), (557256, 1098090), (559503, 1093680), (566244, 1080660), (569380, 1074708), (574182, 1065720), (585648, 1044855), (587216, 1042065), (597060, 1024884), (606690, 1008616), (615195, 994672), (617520, 990927), (621670, 984312), (626913, 976080), (627480, 975198), (629160, 972594), (630385, 970704), (637980, 959148), (639432, 956970), (648396, 943740), (650132, 941220), (656208, 932505), (658854, 928760), (660618, 926280), (683256, 895590), (693360, 882539), (694710, 880824), (696570, 878472), (703080, 870338), (707805, 864528), (710480, 861273), (716472, 854070), (719361, 850640), (720440, 849366), (732060, 835884), (734020, 833652), (740880, 825933), (746004, 820260), (752976, 812665), (754992, 810495), (756462, 808920), (765576, 799290), (768663, 796080)]