98854454160

素因数分解:

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

素因数の和:175

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 162, 165, 166, 168, 176, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 240, 242, 245, 248, 249, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 324, 330, 332, 336, 341, 360, 363, 372, 378, 385, 392, 396, 405, 415, 420, 432, 434, 440, 441, 462, 465, 484, 490, 495, 496, 498, 504, 528, 539, 540, 558, 560, 567, 581, 588, 594, 605, 616, 620, 630, 648, 651, 660, 664, 682, 693, 720, 726, 735, 744, 747, 756, 770, 784, 792, 810, 830, 837, 840, 847, 868, 880, 882, 891, 913, 924, 930, 945, 968, 980, 990, 996, 1008, 1023, 1078, 1080, 1085, 1089, 1116, 1134, 1155, 1162, 1176, 1188, 1210, 1232, 1240, 1245, 1260, 1296, 1302, 1320, 1323, 1328, 1364, 1386, 1395, 1452, 1470, 1485, 1488, 1494, 1512, 1519, 1540, 1584, 1617, 1620, 1660, 1674, 1680, 1694, 1705, 1736, 1743, 1764, 1782, 1815, 1826, 1848, 1860, 1890, 1936, 1953, 1960, 1980, 1992, 2046, 2079, 2156, 2160, 2170, 2178, 2205, 2232, 2241, 2268, 2310, 2324, 2352, 2376, 2387, 2420, 2480, 2490, 2511, 2520, 2541, 2573, 2604, 2640, 2646, 2695, 2728, 2739, 2772, 2790, 2835, 2904, 2905, 2940, 2970, 2988, 3024, 3038, 3069, 3080, 3234, 3240, 3255, 3267, 3320, 3348, 3388, 3410, 3465, 3472, 3486, 3528, 3564, 3630, 3652, 3696, 3720, 3735, 3751, 3780, 3906, 3920, 3960, 3969, 3984, 4067, 4092, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4455, 4464, 4482, 4536, 4557, 4565, 4620, 4648, 4752, 4774, 4840, 4851, 4980, 5022, 5040, 5082, 5115, 5146, 5208, 5229, 5292, 5390, 5445, 5456, 5478, 5544, 5580, 5670, 5808, 5810, 5859, 5880, 5929, 5940, 5976, 6076, 6138, 6160, 6237, 6391, 6468, 6480, 6510, 6534, 6615, 6640, 6696, 6723, 6776, 6820, 6930, 6972, 7056, 7128, 7161, 7260, 7304, 7440, 7470, 7502, 7560, 7595, 7623, 7719, 7812, 7920, 7938, 8085, 8134, 8184, 8217, 8316, 8370, 8470, 8624, 8680, 8712, 8715, 8820, 8910, 8964, 9072, 9114, 9130, 9207, 9240, 9296, 9548, 9680, 9702, 9765, 9801, 9960, 10043, 10044, 10164, 10230, 10292, 10395, 10416, 10458, 10584, 10780, 10890, 10956, 11088, 11160, 11205, 11253, 11340, 11620, 11718, 11760, 11858, 11880, 11935, 11952, 12152, 12201, 12276, 12474, 12555, 12705, 12782, 12865, 12936, 13020, 13068, 13230, 13392, 13446, 13552, 13640, 13671, 13695, 13860, 13944, 14256, 14322, 14520, 14553, 14608, 14940, 15004, 15120, 15190, 15246, 15345, 15438, 15624, 15687, 15876, 16170, 16268, 16335, 16368, 16434, 16632, 16709, 16740, 16940, 17360, 17424, 17430, 17577, 17640, 17787, 17820, 17928, 18011, 18228, 18260, 18414, 18480, 18755, 19096, 19173, 19404, 19530, 19602, 19845, 19920, 20086, 20088, 20328, 20335, 20460, 20584, 20790, 20916, 21168, 21483, 21560, 21780, 21912, 22320, 22410, 22506, 22680, 22785, 22869, 23157, 23240, 23436, 23716, 23760, 23870, 24255, 24304, 24402, 24552, 24651, 24948, 25110, 25410, 25564, 25730, 25872, 26040, 26136, 26145, 26257, 26460, 26892, 27280, 27342, 27390, 27621, 27720, 27888, 28303, 28644, 29040, 29106, 29295, 29645, 29880, 30008, 30129, 30380, 30492, 30690, 30876, 31185, 31248, 31374, 31752, 31955, 32340, 32536, 32670, 32868, 33264, 33418, 33480, 33615, 33759, 33880, 34860, 35154, 35280, 35574, 35640, 35805, 35856, 36022, 36456, 36520, 36603, 36828, 37510, 38115, 38192, 38346, 38595, 38808, 39060, 39204, 39690, 40172, 40176, 40656, 40670, 40920, 41013, 41085, 41168, 41580, 41832, 42966, 43120, 43560, 43659, 43824, 44737, 44820, 45012, 45360, 45570, 45738, 46035, 46314, 46480, 46872, 47061, 47432, 47740, 48510, 48804, 49005, 49104, 49302, 49896, 50127, 50215, 50220, 50820, 51128, 51460, 52080, 52272, 52290, 52514, 52920, 53361, 53784, 54033, 54684, 54780, 55242, 55440, 56265, 56606, 57288, 57519, 58212, 58590, 59290, 59760, 60016, 60258, 60760, 60984, 61005, 61380, 61752, 62370, 62748, 63504, 63910, 64449, 64680, 65072, 65340, 65736, 66836, 66960, 67230, 67518, 67760, 68355, 68607, 69471, 69720, 70301, 70308, 71148, 71280, 71610, 72044, 72765, 72912, 73040, 73206, 73656, 73953, 75020, 76230, 76692, 77190, 77616, 78120, 78408, 78435, 78771, 79380, 80344, 81340, 81840, 82026, 82170, 83160, 83545, 83664, 84909, 85932, 87120, 87318, 87885, 88935, 89474, 89640, 90024, 90055, 90387, 91140, 91476, 92070, 92628, 93744, 94122, 94864, 95480, 95865, 97020, 97608, 98010, 98604, 99792, 100254, 100430, 100440, 101277, 101640, 102256, 102920, 104580, 105028, 105840, 106722, 107415, 107568, 108066, 109368, 109560, 109809, 110484, 112530, 113212, 114345, 114576, 115038, 115785, 116424, 117180, 118580, 120516, 121520, 121968, 122010, 122760, 123039, 123255, 123504, 124740, 125496, 126077, 127820, 128898, 129360, 130680, 131285, 131472, 133672, 134211, 134460, 135036, 136710, 137214, 138105, 138942, 139440, 140602, 140616, 141515, 142296, 143220, 144088, 145530, 146412, 147312, 147906, 150040, 150381, 150645, 152460, 153384, 154380, 156240, 156816, 156870, 157542, 158760, 160083, 160688, 162099, 162680, 164052, 164340, 166320, 167090, 168795, 169818, 171864, 172557, 174636, 175770, 177870, 178948, 179280, 180048, 180110, 180774, 182280, 182952, 183015, 183799, 184140, 185256, 188244, 190960, 191730, 193347, 194040, 195216, 196020, 197208, 198121, 200508, 200860, 200880, 202554, 203280, 205065, 205840, 208413, 209160, 210056, 210903, 213444, 214830, 216132, 218295, 218736, 219120, 219618, 220968, 223685, 225060, 226424, 228690, 230076, 231570, 232848, 234360, 235305, 236313, 237160, 241032, 244020, 245520, 246078, 246510, 249480, 250635, 250992, 252154, 254727, 255640, 257796, 261360, 262570, 266805, 267344, 268422, 268920, 270072, 270165, 271161, 273420, 274428, 276210, 277884, 281204, 281232, 283030, 284592, 286440, 287595, 288176, 291060, 292824, 295812, 300080, 300762, 301290, 303831, 304920, 306768, 308760, 311333, 313740, 315084, 317520, 320166, 322245, 324198, 325360, 328104, 328680, 329427, 334180, 337590, 339636, 343035, 343728, 345114, 347355, 349272, 351505, 351540, 355740, 357896, 360220, 361548, 364560, 365904, 366030, 367598, 368280, 369765, 370512, 376488, 378231, 383460, 386694, 388080, 392040, 393855, 394416, 396242, 401016, 401720, 402633, 405108, 410130, 416826, 418320, 420112, 421806, 424545, 426888, 429660, 432264, 436590, 439236, 441936, 447370, 450120, 451143, 451935, 452848, 457380, 460152, 463140, 468720, 470610, 472626, 474320, 480249, 482064, 486297, 488040, 492107, 492156, 493020, 498960, 501270, 504308, 506385, 509454, 511280, 515592, 517671, 525140, 533610, 536844, 537840, 540144, 540330, 542322, 546840, 548856, 549045, 551397, 552420, 555768, 562408, 566060, 572880, 575190, 582120, 585648, 591624, 594363, 601524, 602580, 607662, 609840, 615195, 617520, 622666, 627480, 630168, 630385, 632709, 640332, 644490, 648396, 656208, 657360, 658854, 668360, 671055, 675180, 679272, 686070, 690228, 694710, 698544, 703010, 703080, 708939, 711480, 715792, 720440, 723096, 732060, 735196, 736560, 739530, 751905, 752976, 756462, 764181, 766920, 773388, 784080, 787710, 792484, 800415, 802032, 803440, 805266, 810216, 810495, 813483, 820260, 833652, 843612, 849090, 853776, 859320, 862785, 864528, 873180, 878472, 894740, 900240, 902286, 903870, 914760, 918995, 920304, 926280, 933999, 941220, 945252, 960498, 966735, 972594, 976080, 984214, 984312, 986040, 990605, 1002540, 1008616, 1012770, 1018908, 1031184, 1035342, 1042065, 1050280, 1054515, 1067220, 1073688, 1080660, 1084644, 1093680, 1097712, 1098090, 1102794, 1104840, 1111536, 1124816, 1132120, 1134693, 1150380, 1164240, 1181565, 1183248, 1188726, 1203048, 1205160, 1207899, 1215324, 1230390, 1245332, 1254960, 1260336, 1260770, 1265418, 1273635, 1280664, 1288980, 1296792, 1317708, 1336720, 1342110, 1350360, 1353429, 1355805, 1358544, 1372140, 1380456, 1386847, 1389420, 1406020, 1406160, 1417878, 1422960, 1440880, 1446192, 1458891, 1464120, 1470392, 1476321, 1479060, 1503810, 1512924, 1519155, 1528362, 1533840, 1546776, 1556665, 1575420, 1584968, 1600830, 1610532, 1620432, 1620990, 1626966, 1640520, 1647135, 1654191, 1667304, 1687224, 1698180, 1718640, 1725570, 1746360, 1756944, 1783089, 1789480, 1804572, 1807740, 1829520, 1837990, 1852560, 1867998, 1882440, 1890504, 1891155, 1898127, 1920996, 1933470, 1945188, 1968428, 1968624, 1972080, 1981210, 2005080, 2013165, 2017232, 2025540, 2037816, 2070684, 2084130, 2100560, 2109030, 2126817, 2134440, 2147376, 2161320, 2169288, 2179331, 2196180, 2205588, 2209680, 2255715, 2264240, 2269386, 2292543, 2300760, 2363130, 2377452, 2401245, 2406096, 2410320, 2415798, 2430648, 2431485, 2460535, 2460780, 2490664, 2521540, 2530836, 2547270, 2561328, 2577960, 2588355, 2593584, 2635416, 2684220, 2700720, 2706858, 2711610, 2744280, 2756985, 2760912, 2773694, 2778840, 2801997, 2812040, 2835756, 2917782, 2928240, 2940784, 2952642, 2958120, 2971815, 3007620, 3025848, 3038310, 3056724, 3093552, 3113330, 3150840, 3163545, 3169936, 3201660, 3221064, 3241980, 3253932, 3281040, 3294270, 3308382, 3334608, 3374448, 3396360, 3404079, 3451140, 3492720, 3544695, 3566178, 3578960, 3609144, 3615480, 3623697, 3675980, 3735996, 3764880, 3781008, 3782310, 3796254, 3820905, 3841992, 3866940, 3890376, 3936856, 3962420, 4010160, 4026330, 4051080, 4067415, 4075632, 4141368, 4160541, 4168260, 4218060, 4253634, 4268880, 4322640, 4338576, 4358662, 4392360, 4411176, 4428963, 4511430, 4538772, 4585086, 4601520, 4669995, 4726260, 4754904, 4802490, 4831596, 4861296, 4862970, 4921070, 4921560, 4962573, 4981328, 5043080, 5061672, 5094540, 5155920, 5176710, 5270832, 5349267, 5368440, 5413716, 5423220, 5488560, 5513970, 5547388, 5557680, 5603994, 5624080, 5671512, 5673465, 5694381, 5835564, 5905284, 5916240, 5943630, 6015240, 6039495, 6051696, 6076620, 6113448, 6226660, 6301680, 6327090, 6403320, 6442128, 6483960, 6507864, 6537993, 6588540, 6616764, 6767145, 6792720, 6808158, 6902280, 6934235, 7089390, 7132356, 7218288, 7230960, 7247394, 7294455, 7351960, 7381605, 7471992, 7564620, 7592508, 7641810, 7683984, 7733880, 7780752, 7873712, 7924840, 8052660, 8102160, 8134830, 8270955, 8282736, 8321082, 8336520, 8405991, 8436120, 8507268, 8717324, 8784720, 8822352, 8857926, 8915445, 9022860, 9077544, 9170172, 9339990, 9452520, 9490635, 9509808, 9604980, 9663192, 9725940, 9842140, 9843120, 9925146, 10086160, 10123344, 10189080, 10212237, 10353420, 10634085, 10698534, 10736880, 10827432, 10846440, 10896655, 11027940, 11094776, 11207988, 11343024, 11346930, 11388762, 11462715, 11671128, 11810568, 11887260, 12030480, 12078990, 12153240, 12226896, 12453320, 12481623, 12654180, 12806640, 12967920, 13015728, 13075986, 13177080, 13233528, 13286889, 13534290, 13616316, 13804560, 13868470, 14009985, 14178780, 14264712, 14494788, 14588910, 14703920, 14763210, 14887719, 14943984, 15129240, 15185016, 15255317, 15283620, 15467760, 15849680, 16047801, 16105320, 16269660, 16541910, 16642164, 16673040, 16811982, 16872240, 17014536, 17020395, 17434648, 17715852, 17830890, 18045720, 18118485, 18155088, 18340344, 18679980, 18905040, 18981270, 19209960, 19326384, 19451880, 19613979, 19684280, 19850292, 20378160, 20424474, 20706840, 20802705, 21268170, 21397068, 21654864, 21692880, 21793310, 22055880, 22144815, 22189552, 22415976, 22693860, 22777524, 22925430, 23342256, 23621136, 23774520, 24157980, 24306480, 24812865, 24906640, 24963246, 25217973, 25308360, 26151972, 26354160, 26467056, 26573778, 26746335, 27068580, 27232632, 27736940, 28019970, 28357560, 28471905, 28529424, 28989576, 29177820, 29526420, 29775438, 30258480, 30370032, 30510634, 30567240, 32095602, 32210640, 32539320, 32689965, 33083820, 33284328, 33623964, 34029072, 34040790, 34869296, 35431704, 35661780, 36091440, 36236970, 36680688, 37359960, 37444869, 37962540, 38419920, 38903760, 39227958, 39368560, 39700584, 39860667, 40848948, 41413680, 41605410, 42029955, 42536340, 42794136, 43586620, 44111760, 44289630, 44831952, 45387720, 45555048, 45765951, 45850860, 47549040, 48315960, 49625730, 49926492, 50435946, 50616720, 51061185, 52303944, 53147556, 53492670, 54137160, 54465264, 55473880, 56039940, 56715120, 56943810, 57979152, 58355640, 58841937, 59052840, 59550876, 61021268, 61134480, 62408115, 64191204, 65078640, 65379930, 66167640, 66434445, 66568656, 67247928, 68081580, 70863408, 71323560, 72473940, 74438595, 74719920, 74889738, 75925080, 76276585, 78455916, 79401168, 79721334, 80239005, 81697896, 83210820, 84059910, 85072680, 85588272, 87173240, 88579260, 90775440, 91110096, 91531902, 91701720, 96631920, 98069895, 99251460, 99852984, 100871892, 102122370, 104607888, 106295112, 106985340, 108274320, 110947760, 112079880, 112334607, 113887620, 116711280, 117683874, 118105680, 119101752, 122042536, 124816230, 126089865, 128382408, 130759860, 132335280, 132868890, 134495856, 136163160, 137297853, 142647120, 144947880, 148877190, 149779476, 151850160, 152553170, 156911832, 159442668, 160478010, 163395792, 166421640, 168119820, 170145360, 174346480, 176525811, 177158520, 183063804, 183403440, 187224345, 196139790, 198502920, 199303335, 199705968, 201743784, 204244740, 212590224, 213970680, 224159760, 224669214, 227775240, 228829755, 235367748, 238203504, 244085072, 249632460, 252179730, 256764816, 261519720, 265737780, 272326320, 274595706, 289895760, 294209685, 297754380, 299558952, 305106340, 313823664, 318885336, 320956020, 332843280, 336239640, 353051622, 354317040, 366127608, 374448690, 392279580, 397005840, 398606670, 403487568, 408489480, 411893559, 427941360, 449338428, 455550480, 457659510, 470735496, 499264920, 504359460, 523039440, 531475560, 549191412, 561673035, 588419370, 595508760, 599117904, 610212680, 637770672, 641912040, 672479280, 686489265, 706103244, 732255216, 748897380, 784559160, 797213340, 816978960, 823787118, 882629055, 898676856, 915319020, 941470992, 998529840, 1008718920, 1062951120, 1098382824, 1123346070, 1176838740, 1191017520, 1220425360, 1235680677, 1283824080, 1372978530, 1412206488, 1497794760, 1569118320, 1594426680, 1647574236, 1765258110, 1797353712, 1830638040, 2017437840, 2059467795, 2196765648, 2246692140, 2353677480, 2471361354, 2745957060, 2824412976, 2995589520, 3188853360, 3295148472, 3530516220, 3661276080, 4118935590, 4493384280, 4707354960, 4942722708, 5491914120, 6178403385, 6590296944, 7061032440, 8237871180, 8986768560, 9885445416, 10983828240, 12356806770, 14122064880, 16475742360, 19770890832, 24713613540, 32951484720, 49427227080, 98854454160]

約数ペア:

[(1, 98854454160), (2, 49427227080), (3, 32951484720), (4, 24713613540), (5, 19770890832), (6, 16475742360), (7, 14122064880), (8, 12356806770), (9, 10983828240), (10, 9885445416), (11, 8986768560), (12, 8237871180), (14, 7061032440), (15, 6590296944), (16, 6178403385), (18, 5491914120), (20, 4942722708), (21, 4707354960), (22, 4493384280), (24, 4118935590), (27, 3661276080), (28, 3530516220), (30, 3295148472), (31, 3188853360), (33, 2995589520), (35, 2824412976), (36, 2745957060), (40, 2471361354), (42, 2353677480), (44, 2246692140), (45, 2196765648), (48, 2059467795), (49, 2017437840), (54, 1830638040), (55, 1797353712), (56, 1765258110), (60, 1647574236), (62, 1594426680), (63, 1569118320), (66, 1497794760), (70, 1412206488), (72, 1372978530), (77, 1283824080), (80, 1235680677), (81, 1220425360), (83, 1191017520), (84, 1176838740), (88, 1123346070), (90, 1098382824), (93, 1062951120), (98, 1008718920), (99, 998529840), (105, 941470992), (108, 915319020), (110, 898676856), (112, 882629055), (120, 823787118), (121, 816978960), (124, 797213340), (126, 784559160), (132, 748897380), (135, 732255216), (140, 706103244), (144, 686489265), (147, 672479280), (154, 641912040), (155, 637770672), (162, 610212680), (165, 599117904), (166, 595508760), (168, 588419370), (176, 561673035), (180, 549191412), (186, 531475560), (189, 523039440), (196, 504359460), (198, 499264920), (210, 470735496), (216, 457659510), (217, 455550480), (220, 449338428), (231, 427941360), (240, 411893559), (242, 408489480), (245, 403487568), (248, 398606670), (249, 397005840), (252, 392279580), (264, 374448690), (270, 366127608), (279, 354317040), (280, 353051622), (294, 336239640), (297, 332843280), (308, 320956020), (310, 318885336), (315, 313823664), (324, 305106340), (330, 299558952), (332, 297754380), (336, 294209685), (341, 289895760), (360, 274595706), (363, 272326320), (372, 265737780), (378, 261519720), (385, 256764816), (392, 252179730), (396, 249632460), (405, 244085072), (415, 238203504), (420, 235367748), (432, 228829755), (434, 227775240), (440, 224669214), (441, 224159760), (462, 213970680), (465, 212590224), (484, 204244740), (490, 201743784), (495, 199705968), (496, 199303335), (498, 198502920), (504, 196139790), (528, 187224345), (539, 183403440), (540, 183063804), (558, 177158520), (560, 176525811), (567, 174346480), (581, 170145360), (588, 168119820), (594, 166421640), (605, 163395792), (616, 160478010), (620, 159442668), (630, 156911832), (648, 152553170), (651, 151850160), (660, 149779476), (664, 148877190), (682, 144947880), (693, 142647120), (720, 137297853), (726, 136163160), (735, 134495856), (744, 132868890), (747, 132335280), (756, 130759860), (770, 128382408), (784, 126089865), (792, 124816230), (810, 122042536), (830, 119101752), (837, 118105680), (840, 117683874), (847, 116711280), (868, 113887620), (880, 112334607), (882, 112079880), (891, 110947760), (913, 108274320), (924, 106985340), (930, 106295112), (945, 104607888), (968, 102122370), (980, 100871892), (990, 99852984), (996, 99251460), (1008, 98069895), (1023, 96631920), (1078, 91701720), (1080, 91531902), (1085, 91110096), (1089, 90775440), (1116, 88579260), (1134, 87173240), (1155, 85588272), (1162, 85072680), (1176, 84059910), (1188, 83210820), (1210, 81697896), (1232, 80239005), (1240, 79721334), (1245, 79401168), (1260, 78455916), (1296, 76276585), (1302, 75925080), (1320, 74889738), (1323, 74719920), (1328, 74438595), (1364, 72473940), (1386, 71323560), (1395, 70863408), (1452, 68081580), (1470, 67247928), (1485, 66568656), (1488, 66434445), (1494, 66167640), (1512, 65379930), (1519, 65078640), (1540, 64191204), (1584, 62408115), (1617, 61134480), (1620, 61021268), (1660, 59550876), (1674, 59052840), (1680, 58841937), (1694, 58355640), (1705, 57979152), (1736, 56943810), (1743, 56715120), (1764, 56039940), (1782, 55473880), (1815, 54465264), (1826, 54137160), (1848, 53492670), (1860, 53147556), (1890, 52303944), (1936, 51061185), (1953, 50616720), (1960, 50435946), (1980, 49926492), (1992, 49625730), (2046, 48315960), (2079, 47549040), (2156, 45850860), (2160, 45765951), (2170, 45555048), (2178, 45387720), (2205, 44831952), (2232, 44289630), (2241, 44111760), (2268, 43586620), (2310, 42794136), (2324, 42536340), (2352, 42029955), (2376, 41605410), (2387, 41413680), (2420, 40848948), (2480, 39860667), (2490, 39700584), (2511, 39368560), (2520, 39227958), (2541, 38903760), (2573, 38419920), (2604, 37962540), (2640, 37444869), (2646, 37359960), (2695, 36680688), (2728, 36236970), (2739, 36091440), (2772, 35661780), (2790, 35431704), (2835, 34869296), (2904, 34040790), (2905, 34029072), (2940, 33623964), (2970, 33284328), (2988, 33083820), (3024, 32689965), (3038, 32539320), (3069, 32210640), (3080, 32095602), (3234, 30567240), (3240, 30510634), (3255, 30370032), (3267, 30258480), (3320, 29775438), (3348, 29526420), (3388, 29177820), (3410, 28989576), (3465, 28529424), (3472, 28471905), (3486, 28357560), (3528, 28019970), (3564, 27736940), (3630, 27232632), (3652, 27068580), (3696, 26746335), (3720, 26573778), (3735, 26467056), (3751, 26354160), (3780, 26151972), (3906, 25308360), (3920, 25217973), (3960, 24963246), (3969, 24906640), (3984, 24812865), (4067, 24306480), (4092, 24157980), (4158, 23774520), (4185, 23621136), (4235, 23342256), (4312, 22925430), (4340, 22777524), (4356, 22693860), (4410, 22415976), (4455, 22189552), (4464, 22144815), (4482, 22055880), (4536, 21793310), (4557, 21692880), (4565, 21654864), (4620, 21397068), (4648, 21268170), (4752, 20802705), (4774, 20706840), (4840, 20424474), (4851, 20378160), (4980, 19850292), (5022, 19684280), (5040, 19613979), (5082, 19451880), (5115, 19326384), (5146, 19209960), (5208, 18981270), (5229, 18905040), (5292, 18679980), (5390, 18340344), (5445, 18155088), (5456, 18118485), (5478, 18045720), (5544, 17830890), (5580, 17715852), (5670, 17434648), (5808, 17020395), (5810, 17014536), (5859, 16872240), (5880, 16811982), (5929, 16673040), (5940, 16642164), (5976, 16541910), (6076, 16269660), (6138, 16105320), (6160, 16047801), (6237, 15849680), (6391, 15467760), (6468, 15283620), (6480, 15255317), (6510, 15185016), (6534, 15129240), (6615, 14943984), (6640, 14887719), (6696, 14763210), (6723, 14703920), (6776, 14588910), (6820, 14494788), (6930, 14264712), (6972, 14178780), (7056, 14009985), (7128, 13868470), (7161, 13804560), (7260, 13616316), (7304, 13534290), (7440, 13286889), (7470, 13233528), (7502, 13177080), (7560, 13075986), (7595, 13015728), (7623, 12967920), (7719, 12806640), (7812, 12654180), (7920, 12481623), (7938, 12453320), (8085, 12226896), (8134, 12153240), (8184, 12078990), (8217, 12030480), (8316, 11887260), (8370, 11810568), (8470, 11671128), (8624, 11462715), (8680, 11388762), (8712, 11346930), (8715, 11343024), (8820, 11207988), (8910, 11094776), (8964, 11027940), (9072, 10896655), (9114, 10846440), (9130, 10827432), (9207, 10736880), (9240, 10698534), (9296, 10634085), (9548, 10353420), (9680, 10212237), (9702, 10189080), (9765, 10123344), (9801, 10086160), (9960, 9925146), (10043, 9843120), (10044, 9842140), (10164, 9725940), (10230, 9663192), (10292, 9604980), (10395, 9509808), (10416, 9490635), (10458, 9452520), (10584, 9339990), (10780, 9170172), (10890, 9077544), (10956, 9022860), (11088, 8915445), (11160, 8857926), (11205, 8822352), (11253, 8784720), (11340, 8717324), (11620, 8507268), (11718, 8436120), (11760, 8405991), (11858, 8336520), (11880, 8321082), (11935, 8282736), (11952, 8270955), (12152, 8134830), (12201, 8102160), (12276, 8052660), (12474, 7924840), (12555, 7873712), (12705, 7780752), (12782, 7733880), (12865, 7683984), (12936, 7641810), (13020, 7592508), (13068, 7564620), (13230, 7471992), (13392, 7381605), (13446, 7351960), (13552, 7294455), (13640, 7247394), (13671, 7230960), (13695, 7218288), (13860, 7132356), (13944, 7089390), (14256, 6934235), (14322, 6902280), (14520, 6808158), (14553, 6792720), (14608, 6767145), (14940, 6616764), (15004, 6588540), (15120, 6537993), (15190, 6507864), (15246, 6483960), (15345, 6442128), (15438, 6403320), (15624, 6327090), (15687, 6301680), (15876, 6226660), (16170, 6113448), (16268, 6076620), (16335, 6051696), (16368, 6039495), (16434, 6015240), (16632, 5943630), (16709, 5916240), (16740, 5905284), (16940, 5835564), (17360, 5694381), (17424, 5673465), (17430, 5671512), (17577, 5624080), (17640, 5603994), (17787, 5557680), (17820, 5547388), (17928, 5513970), (18011, 5488560), (18228, 5423220), (18260, 5413716), (18414, 5368440), (18480, 5349267), (18755, 5270832), (19096, 5176710), (19173, 5155920), (19404, 5094540), (19530, 5061672), (19602, 5043080), (19845, 4981328), (19920, 4962573), (20086, 4921560), (20088, 4921070), (20328, 4862970), (20335, 4861296), (20460, 4831596), (20584, 4802490), (20790, 4754904), (20916, 4726260), (21168, 4669995), (21483, 4601520), (21560, 4585086), (21780, 4538772), (21912, 4511430), (22320, 4428963), (22410, 4411176), (22506, 4392360), (22680, 4358662), (22785, 4338576), (22869, 4322640), (23157, 4268880), (23240, 4253634), (23436, 4218060), (23716, 4168260), (23760, 4160541), (23870, 4141368), (24255, 4075632), (24304, 4067415), (24402, 4051080), (24552, 4026330), (24651, 4010160), (24948, 3962420), (25110, 3936856), (25410, 3890376), (25564, 3866940), (25730, 3841992), (25872, 3820905), (26040, 3796254), (26136, 3782310), (26145, 3781008), (26257, 3764880), (26460, 3735996), (26892, 3675980), (27280, 3623697), (27342, 3615480), (27390, 3609144), (27621, 3578960), (27720, 3566178), (27888, 3544695), (28303, 3492720), (28644, 3451140), (29040, 3404079), (29106, 3396360), (29295, 3374448), (29645, 3334608), (29880, 3308382), (30008, 3294270), (30129, 3281040), (30380, 3253932), (30492, 3241980), (30690, 3221064), (30876, 3201660), (31185, 3169936), (31248, 3163545), (31374, 3150840), (31752, 3113330), (31955, 3093552), (32340, 3056724), (32536, 3038310), (32670, 3025848), (32868, 3007620), (33264, 2971815), (33418, 2958120), (33480, 2952642), (33615, 2940784), (33759, 2928240), (33880, 2917782), (34860, 2835756), (35154, 2812040), (35280, 2801997), (35574, 2778840), (35640, 2773694), (35805, 2760912), (35856, 2756985), (36022, 2744280), (36456, 2711610), (36520, 2706858), (36603, 2700720), (36828, 2684220), (37510, 2635416), (38115, 2593584), (38192, 2588355), (38346, 2577960), (38595, 2561328), (38808, 2547270), (39060, 2530836), (39204, 2521540), (39690, 2490664), (40172, 2460780), (40176, 2460535), (40656, 2431485), (40670, 2430648), (40920, 2415798), (41013, 2410320), (41085, 2406096), (41168, 2401245), (41580, 2377452), (41832, 2363130), (42966, 2300760), (43120, 2292543), (43560, 2269386), (43659, 2264240), (43824, 2255715), (44737, 2209680), (44820, 2205588), (45012, 2196180), (45360, 2179331), (45570, 2169288), (45738, 2161320), (46035, 2147376), (46314, 2134440), (46480, 2126817), (46872, 2109030), (47061, 2100560), (47432, 2084130), (47740, 2070684), (48510, 2037816), (48804, 2025540), (49005, 2017232), (49104, 2013165), (49302, 2005080), (49896, 1981210), (50127, 1972080), (50215, 1968624), (50220, 1968428), (50820, 1945188), (51128, 1933470), (51460, 1920996), (52080, 1898127), (52272, 1891155), (52290, 1890504), (52514, 1882440), (52920, 1867998), (53361, 1852560), (53784, 1837990), (54033, 1829520), (54684, 1807740), (54780, 1804572), (55242, 1789480), (55440, 1783089), (56265, 1756944), (56606, 1746360), (57288, 1725570), (57519, 1718640), (58212, 1698180), (58590, 1687224), (59290, 1667304), (59760, 1654191), (60016, 1647135), (60258, 1640520), (60760, 1626966), (60984, 1620990), (61005, 1620432), (61380, 1610532), (61752, 1600830), (62370, 1584968), (62748, 1575420), (63504, 1556665), (63910, 1546776), (64449, 1533840), (64680, 1528362), (65072, 1519155), (65340, 1512924), (65736, 1503810), (66836, 1479060), (66960, 1476321), (67230, 1470392), (67518, 1464120), (67760, 1458891), (68355, 1446192), (68607, 1440880), (69471, 1422960), (69720, 1417878), (70301, 1406160), (70308, 1406020), (71148, 1389420), (71280, 1386847), (71610, 1380456), (72044, 1372140), (72765, 1358544), (72912, 1355805), (73040, 1353429), (73206, 1350360), (73656, 1342110), (73953, 1336720), (75020, 1317708), (76230, 1296792), (76692, 1288980), (77190, 1280664), (77616, 1273635), (78120, 1265418), (78408, 1260770), (78435, 1260336), (78771, 1254960), (79380, 1245332), (80344, 1230390), (81340, 1215324), (81840, 1207899), (82026, 1205160), (82170, 1203048), (83160, 1188726), (83545, 1183248), (83664, 1181565), (84909, 1164240), (85932, 1150380), (87120, 1134693), (87318, 1132120), (87885, 1124816), (88935, 1111536), (89474, 1104840), (89640, 1102794), (90024, 1098090), (90055, 1097712), (90387, 1093680), (91140, 1084644), (91476, 1080660), (92070, 1073688), (92628, 1067220), (93744, 1054515), (94122, 1050280), (94864, 1042065), (95480, 1035342), (95865, 1031184), (97020, 1018908), (97608, 1012770), (98010, 1008616), (98604, 1002540), (99792, 990605), (100254, 986040), (100430, 984312), (100440, 984214), (101277, 976080), (101640, 972594), (102256, 966735), (102920, 960498), (104580, 945252), (105028, 941220), (105840, 933999), (106722, 926280), (107415, 920304), (107568, 918995), (108066, 914760), (109368, 903870), (109560, 902286), (109809, 900240), (110484, 894740), (112530, 878472), (113212, 873180), (114345, 864528), (114576, 862785), (115038, 859320), (115785, 853776), (116424, 849090), (117180, 843612), (118580, 833652), (120516, 820260), (121520, 813483), (121968, 810495), (122010, 810216), (122760, 805266), (123039, 803440), (123255, 802032), (123504, 800415), (124740, 792484), (125496, 787710), (126077, 784080), (127820, 773388), (128898, 766920), (129360, 764181), (130680, 756462), (131285, 752976), (131472, 751905), (133672, 739530), (134211, 736560), (134460, 735196), (135036, 732060), (136710, 723096), (137214, 720440), (138105, 715792), (138942, 711480), (139440, 708939), (140602, 703080), (140616, 703010), (141515, 698544), (142296, 694710), (143220, 690228), (144088, 686070), (145530, 679272), (146412, 675180), (147312, 671055), (147906, 668360), (150040, 658854), (150381, 657360), (150645, 656208), (152460, 648396), (153384, 644490), (154380, 640332), (156240, 632709), (156816, 630385), (156870, 630168), (157542, 627480), (158760, 622666), (160083, 617520), (160688, 615195), (162099, 609840), (162680, 607662), (164052, 602580), (164340, 601524), (166320, 594363), (167090, 591624), (168795, 585648), (169818, 582120), (171864, 575190), (172557, 572880), (174636, 566060), (175770, 562408), (177870, 555768), (178948, 552420), (179280, 551397), (180048, 549045), (180110, 548856), (180774, 546840), (182280, 542322), (182952, 540330), (183015, 540144), (183799, 537840), (184140, 536844), (185256, 533610), (188244, 525140), (190960, 517671), (191730, 515592), (193347, 511280), (194040, 509454), (195216, 506385), (196020, 504308), (197208, 501270), (198121, 498960), (200508, 493020), (200860, 492156), (200880, 492107), (202554, 488040), (203280, 486297), (205065, 482064), (205840, 480249), (208413, 474320), (209160, 472626), (210056, 470610), (210903, 468720), (213444, 463140), (214830, 460152), (216132, 457380), (218295, 452848), (218736, 451935), (219120, 451143), (219618, 450120), (220968, 447370), (223685, 441936), (225060, 439236), (226424, 436590), (228690, 432264), (230076, 429660), (231570, 426888), (232848, 424545), (234360, 421806), (235305, 420112), (236313, 418320), (237160, 416826), (241032, 410130), (244020, 405108), (245520, 402633), (246078, 401720), (246510, 401016), (249480, 396242), (250635, 394416), (250992, 393855), (252154, 392040), (254727, 388080), (255640, 386694), (257796, 383460), (261360, 378231), (262570, 376488), (266805, 370512), (267344, 369765), (268422, 368280), (268920, 367598), (270072, 366030), (270165, 365904), (271161, 364560), (273420, 361548), (274428, 360220), (276210, 357896), (277884, 355740), (281204, 351540), (281232, 351505), (283030, 349272), (284592, 347355), (286440, 345114), (287595, 343728), (288176, 343035), (291060, 339636), (292824, 337590), (295812, 334180), (300080, 329427), (300762, 328680), (301290, 328104), (303831, 325360), (304920, 324198), (306768, 322245), (308760, 320166), (311333, 317520), (313740, 315084)]