97648125120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:199

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 98, 101, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 196, 202, 204, 208, 210, 217, 221, 224, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 279, 280, 288, 294, 303, 306, 310, 312, 315, 320, 336, 340, 357, 360, 364, 372, 390, 392, 403, 404, 408, 416, 420, 434, 441, 442, 448, 455, 465, 468, 476, 480, 490, 496, 504, 505, 510, 520, 527, 544, 546, 558, 560, 576, 585, 588, 595, 606, 612, 620, 624, 630, 637, 651, 663, 672, 680, 707, 714, 720, 728, 735, 744, 765, 780, 784, 806, 808, 816, 819, 832, 833, 840, 868, 882, 884, 909, 910, 930, 936, 952, 960, 980, 992, 1008, 1010, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1170, 1176, 1190, 1209, 1212, 1224, 1240, 1248, 1260, 1274, 1302, 1313, 1326, 1344, 1360, 1365, 1395, 1414, 1428, 1440, 1456, 1470, 1488, 1515, 1519, 1530, 1547, 1560, 1568, 1581, 1612, 1616, 1632, 1638, 1666, 1680, 1717, 1736, 1764, 1768, 1785, 1818, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1984, 1989, 2015, 2016, 2020, 2040, 2080, 2108, 2121, 2142, 2170, 2184, 2205, 2210, 2232, 2240, 2340, 2352, 2380, 2418, 2424, 2448, 2480, 2496, 2499, 2520, 2548, 2604, 2626, 2635, 2652, 2720, 2730, 2790, 2821, 2828, 2856, 2880, 2912, 2940, 2976, 3030, 3038, 3060, 3094, 3120, 3131, 3136, 3162, 3185, 3224, 3232, 3255, 3264, 3276, 3315, 3332, 3360, 3434, 3472, 3528, 3535, 3536, 3570, 3627, 3636, 3640, 3689, 3720, 3744, 3808, 3822, 3906, 3920, 3939, 3978, 4030, 4032, 4040, 4080, 4095, 4160, 4165, 4216, 4242, 4284, 4340, 4368, 4410, 4420, 4464, 4545, 4557, 4641, 4680, 4704, 4743, 4760, 4836, 4848, 4896, 4949, 4960, 4998, 5040, 5096, 5151, 5208, 5252, 5270, 5304, 5355, 5440, 5460, 5580, 5642, 5656, 5712, 5733, 5824, 5880, 5952, 6045, 6060, 6076, 6120, 6188, 6240, 6262, 6324, 6363, 6370, 6448, 6464, 6510, 6552, 6565, 6630, 6664, 6720, 6851, 6868, 6944, 7056, 7070, 7072, 7140, 7254, 7272, 7280, 7378, 7440, 7488, 7497, 7595, 7616, 7644, 7735, 7812, 7840, 7878, 7905, 7956, 8060, 8080, 8160, 8190, 8330, 8432, 8463, 8484, 8568, 8585, 8680, 8736, 8820, 8840, 8928, 9090, 9114, 9191, 9282, 9360, 9393, 9408, 9486, 9520, 9555, 9672, 9696, 9765, 9792, 9898, 9920, 9945, 9996, 10080, 10192, 10302, 10416, 10504, 10540, 10605, 10608, 10710, 10829, 10920, 11067, 11160, 11284, 11312, 11424, 11466, 11760, 11817, 12019, 12090, 12120, 12152, 12240, 12376, 12480, 12495, 12524, 12648, 12726, 12740, 12896, 13020, 13104, 13130, 13260, 13328, 13671, 13702, 13736, 13888, 13923, 14105, 14112, 14140, 14144, 14280, 14508, 14544, 14560, 14756, 14847, 14880, 14994, 15190, 15288, 15453, 15470, 15624, 15655, 15680, 15756, 15810, 15912, 16120, 16160, 16320, 16380, 16660, 16864, 16926, 16968, 17136, 17170, 17360, 17472, 17640, 17680, 17856, 18135, 18180, 18228, 18382, 18445, 18564, 18720, 18786, 18972, 19040, 19110, 19344, 19392, 19530, 19695, 19747, 19796, 19890, 19992, 20160, 20384, 20553, 20604, 20832, 21008, 21080, 21210, 21216, 21420, 21658, 21840, 21917, 22134, 22320, 22321, 22568, 22624, 22785, 22848, 22932, 23205, 23520, 23634, 23715, 24038, 24180, 24240, 24304, 24480, 24745, 24752, 24990, 25048, 25296, 25389, 25452, 25480, 25755, 25792, 25823, 26040, 26208, 26260, 26520, 26656, 27342, 27404, 27472, 27573, 27846, 28179, 28210, 28224, 28280, 28560, 28665, 29016, 29088, 29120, 29512, 29694, 29760, 29988, 30380, 30576, 30906, 30940, 31248, 31310, 31512, 31620, 31815, 31824, 32240, 32320, 32487, 32760, 33201, 33320, 33728, 33852, 33936, 34255, 34272, 34340, 34720, 35280, 35360, 36057, 36270, 36360, 36456, 36764, 36890, 37128, 37440, 37485, 37572, 37944, 38080, 38220, 38688, 39060, 39390, 39494, 39592, 39780, 39984, 40703, 40768, 41106, 41208, 41664, 42016, 42160, 42315, 42420, 42432, 42840, 43316, 43680, 43834, 44268, 44541, 44640, 44642, 45136, 45248, 45570, 45864, 45955, 46410, 46965, 47040, 47268, 47430, 47957, 48076, 48360, 48480, 48608, 48960, 49490, 49504, 49980, 50096, 50592, 50778, 50904, 50960, 51510, 51646, 52080, 52416, 52520, 53040, 53227, 53312, 54145, 54684, 54808, 54944, 55146, 55335, 55692, 56358, 56420, 56560, 57120, 57330, 58032, 58176, 59024, 59085, 59241, 59388, 59976, 60095, 60760, 61152, 61659, 61812, 61880, 62496, 62620, 63024, 63240, 63630, 63648, 64337, 64480, 64974, 65520, 65751, 66402, 66640, 66963, 67704, 67872, 68355, 68510, 68544, 68680, 69440, 69615, 70560, 70720, 72114, 72540, 72720, 72912, 73528, 73780, 74235, 74256, 74970, 75144, 75888, 76440, 77265, 77376, 77469, 78120, 78780, 78988, 79184, 79560, 79968, 81406, 82212, 82416, 82719, 84032, 84133, 84320, 84630, 84840, 85680, 86632, 87360, 87668, 88536, 89082, 89280, 89284, 90272, 91140, 91728, 91910, 92820, 93930, 94536, 94860, 95914, 96152, 96720, 96960, 97216, 97461, 98735, 98980, 99008, 99960, 100192, 101184, 101556, 101808, 101920, 102765, 103020, 103292, 104160, 105040, 106080, 106454, 108171, 108290, 109368, 109585, 109616, 109888, 110292, 110670, 111384, 111605, 112716, 112840, 113120, 114240, 114660, 116064, 118048, 118170, 118482, 118776, 119952, 120190, 121520, 122109, 122304, 123318, 123624, 123760, 124992, 125240, 126048, 126480, 126945, 127260, 127296, 128674, 128960, 129115, 129948, 131040, 131502, 132804, 133280, 133926, 135408, 135744, 136710, 137020, 137360, 137865, 139230, 140895, 141120, 143871, 144228, 145080, 145440, 145824, 147056, 147560, 148470, 148512, 149940, 150288, 151776, 152880, 153419, 154530, 154938, 156240, 156247, 157560, 157976, 158368, 159120, 159681, 159936, 162435, 162812, 164424, 164832, 165438, 166005, 168266, 168640, 169260, 169680, 171360, 173264, 175336, 177072, 177723, 178164, 178568, 180285, 180544, 182280, 183456, 183820, 185640, 187860, 189072, 189720, 191828, 192304, 193011, 193440, 194922, 197253, 197470, 197960, 199920, 200384, 200889, 203112, 203515, 203616, 203840, 205530, 206040, 206584, 208320, 210080, 212160, 212908, 216342, 216580, 218736, 219170, 219232, 220584, 221340, 222705, 222768, 223210, 225432, 225680, 226240, 229320, 232128, 232407, 236096, 236340, 236964, 237552, 239785, 239904, 240380, 243040, 244218, 246636, 247248, 247520, 250480, 252096, 252399, 252960, 253890, 254520, 257348, 258230, 259896, 262080, 263004, 265608, 266135, 266560, 267852, 270816, 273420, 274040, 274720, 275730, 278460, 281790, 284921, 287742, 288456, 290160, 290880, 291648, 294112, 295120, 296205, 296940, 297024, 299880, 300576, 303552, 305760, 306838, 308295, 309060, 309876, 312480, 312494, 315120, 315952, 316736, 318240, 319362, 321685, 324870, 325624, 328755, 328848, 329664, 330876, 332010, 334815, 335699, 336532, 338520, 339360, 342720, 346528, 350672, 354144, 355446, 356328, 357136, 360570, 364560, 366327, 366912, 367640, 371280, 372589, 375720, 378144, 379440, 383656, 384608, 386022, 386880, 387345, 389844, 394506, 394940, 395920, 399840, 401778, 406224, 407030, 407232, 411060, 412080, 413168, 413595, 420160, 420665, 425816, 431613, 432684, 433160, 437472, 438340, 438464, 441168, 442680, 445410, 445536, 446420, 450864, 451360, 458640, 460257, 464814, 468741, 472680, 473928, 475104, 479043, 479570, 479808, 480760, 486080, 487305, 488436, 493272, 494496, 495040, 500960, 504798, 505920, 507780, 509040, 514696, 516460, 519792, 526008, 531216, 532270, 535704, 540855, 541632, 546840, 548080, 549440, 551460, 556920, 563580, 569842, 575484, 576912, 579033, 580320, 588224, 590240, 592410, 593880, 599760, 601152, 610545, 611520, 613676, 616590, 618120, 619752, 624960, 624988, 630240, 631904, 636480, 638724, 643370, 649740, 651248, 657510, 657696, 661752, 664020, 669630, 671398, 673064, 677040, 678720, 691951, 693056, 701344, 708288, 710892, 712656, 714272, 719355, 721140, 729120, 732654, 735280, 742560, 745178, 751440, 756288, 757197, 758880, 767095, 767312, 769216, 772044, 774690, 779688, 781235, 789012, 789880, 791840, 798405, 799680, 803556, 812448, 814060, 822120, 824160, 826336, 827190, 841330, 851632, 854763, 863226, 865368, 866320, 874944, 876680, 882336, 885360, 888615, 890820, 891072, 892840, 901728, 902720, 917280, 920514, 929628, 937482, 945360, 947856, 950208, 958086, 959140, 961520, 965055, 974610, 976872, 986265, 986544, 988992, 1001920, 1004445, 1007097, 1009596, 1015560, 1018080, 1029392, 1032920, 1039584, 1052016, 1062432, 1064540, 1071408, 1081710, 1093680, 1093729, 1096160, 1102920, 1113840, 1117767, 1127160, 1139684, 1150968, 1153824, 1158066, 1160640, 1162035, 1180480, 1184820, 1187760, 1199520, 1221090, 1227352, 1233180, 1236240, 1239504, 1249976, 1260480, 1261995, 1263808, 1277448, 1286740, 1299480, 1302496, 1315020, 1315392, 1323504, 1328040, 1339260, 1342796, 1346128, 1354080, 1380771, 1383902, 1402688, 1406223, 1421784, 1424605, 1425312, 1428544, 1438710, 1442280, 1458240, 1465308, 1470560, 1485120, 1490356, 1502880, 1514394, 1517760, 1534190, 1534624, 1544088, 1549380, 1559376, 1562470, 1578024, 1579760, 1583680, 1596810, 1607112, 1624896, 1628120, 1644240, 1648320, 1652672, 1654380, 1678495, 1682660, 1703264, 1709526, 1726452, 1730736, 1732640, 1753360, 1764672, 1770720, 1777230, 1781640, 1785680, 1803456, 1831635, 1834560, 1841028, 1859256, 1862945, 1874964, 1890720, 1895712, 1916172, 1918280, 1923040, 1930110, 1949220, 1953744, 1972530, 1973088, 1994447, 2008890, 2014194, 2019192, 2031120, 2036160, 2058784, 2065840, 2075853, 2079168, 2104032, 2124864, 2129080, 2142816, 2158065, 2163420, 2187360, 2187458, 2192320, 2205840, 2227680, 2235534, 2254320, 2279368, 2301285, 2301936, 2307648, 2316132, 2324070, 2343705, 2369640, 2375520, 2395215, 2399040, 2442180, 2454704, 2466360, 2472480, 2479008, 2499952, 2523990, 2554896, 2564289, 2573480, 2598960, 2604992, 2608123, 2630040, 2647008, 2656080, 2678520, 2685592, 2692256, 2708160, 2761542, 2767804, 2812446, 2843568, 2849210, 2850624, 2877420, 2884560, 2895165, 2930616, 2941120, 2980712, 3005760, 3021291, 3028788, 3068380, 3069248, 3088176, 3098760, 3118752, 3124940, 3156048, 3159520, 3193620, 3214224, 3256240, 3281187, 3288480, 3308760, 3353301, 3356990, 3365320, 3406528, 3419052, 3452904, 3459755, 3461472, 3465280, 3506720, 3541440, 3554460, 3563280, 3571360, 3663270, 3682056, 3718512, 3725890, 3749928, 3781440, 3785985, 3791424, 3832344, 3836560, 3846080, 3860220, 3898440, 3907488, 3945060, 3946176, 3988894, 4017780, 4028388, 4038384, 4062240, 4117568, 4131680, 4151706, 4208064, 4258160, 4273815, 4285632, 4316130, 4326840, 4374720, 4374916, 4411680, 4455360, 4471068, 4508640, 4558736, 4602570, 4603872, 4632264, 4648140, 4687410, 4739280, 4751040, 4790430, 4843657, 4884360, 4909408, 4932720, 4944960, 4958016, 4999904, 5035485, 5047980, 5109792, 5128578, 5146960, 5197920, 5216246, 5260080, 5294016, 5312160, 5357040, 5371184, 5384512, 5468645, 5523084, 5535608, 5588835, 5624892, 5687136, 5698420, 5754840, 5769120, 5790330, 5861232, 5961424, 5983341, 6042582, 6057576, 6136760, 6176352, 6197520, 6227559, 6237504, 6249880, 6312096, 6319040, 6387240, 6428448, 6512480, 6562374, 6576960, 6617520, 6706602, 6713980, 6730640, 6838104, 6903855, 6905808, 6919510, 6922944, 7013440, 7031115, 7108920, 7126560, 7142720, 7326540, 7364112, 7437024, 7451780, 7499856, 7571970, 7664688, 7673120, 7720440, 7796880, 7814976, 7824369, 7890120, 7977788, 8035560, 8056776, 8076768, 8124480, 8263360, 8303412, 8516320, 8547630, 8632260, 8653680, 8749832, 8823360, 8942136, 9017280, 9117472, 9205140, 9207744, 9264528, 9296280, 9374820, 9478560, 9580860, 9687314, 9768720, 9818816, 9843561, 9865440, 9972235, 9999808, 10070970, 10095960, 10219584, 10257156, 10293920, 10379265, 10395840, 10432492, 10520160, 10624320, 10714080, 10742368, 10937290, 11046168, 11071216, 11177670, 11249784, 11374272, 11396840, 11509680, 11538240, 11580660, 11722464, 11922848, 11966682, 12085164, 12115152, 12273520, 12352704, 12395040, 12455118, 12499760, 12624192, 12774480, 12821445, 12856896, 13024960, 13040615, 13124748, 13235040, 13413204, 13427960, 13461280, 13676208, 13807710, 13811616, 13839020, 14062230, 14217840, 14253120, 14530971, 14653080, 14728224, 14874048, 14903560, 14999712, 15106455, 15143940, 15329376, 15346240, 15440880, 15593760, 15648738, 15780240, 15955576, 16071120, 16113552, 16153536, 16405935, 16606824, 16766505, 17032640, 17095260, 17264520, 17307360, 17499664, 17884272, 17950023, 18234944, 18410280, 18529056, 18592560, 18749640, 18957120, 19161720, 19374628, 19537440, 19687122, 19730880, 19944470, 20141940, 20191920, 20514312, 20587840, 20758530, 20864984, 21040320, 21428160, 21484736, 21874580, 22092336, 22142432, 22355340, 22499568, 22793680, 23019360, 23161320, 23444928, 23473107, 23845696, 23933364, 24170328, 24218285, 24230304, 24547040, 24790080, 24910236, 24999520, 25548960, 25642890, 26081230, 26249496, 26470080, 26826408, 26855920, 26922560, 27352416, 27615420, 27623232, 27678040, 28124460, 28435680, 29061942, 29306160, 29456448, 29807120, 29916705, 29999424, 30212910, 30287880, 30658752, 30881760, 31137795, 31187520, 31297476, 31560480, 31911152, 32142240, 32227104, 32811870, 33213648, 33533010, 33905599, 34190520, 34529040, 34614720, 34999328, 35768544, 35900046, 36820560, 37058112, 37185120, 37499280, 38323440, 38749256, 39074880, 39121845, 39374244, 39888940, 40283880, 40383840, 41028624, 41517060, 41729968, 43592913, 43749160, 44184672, 44284864, 44710680, 44999136, 45587360, 46038720, 46322640, 46946214, 47866728, 48340656, 48436570, 48460608, 49094080, 49217805, 49820472, 49999040, 51097920, 51285780, 52162460, 52498992, 53652816, 53711840, 54704832, 55230840, 55356080, 56248920, 56871360, 58123884, 58612320, 59614240, 59833410, 60425820, 60575760, 61763520, 62275590, 62594952, 63120960, 63822304, 64284480, 64454208, 65623740, 66427296, 67066020, 67811198, 68381040, 69058080, 69998656, 71537088, 71800092, 72654855, 73641120, 74370240, 74998560, 76646880, 77498512, 78243690, 78748488, 79777880, 80567760, 80767680, 82057248, 83034120, 83459936, 87185826, 87498320, 88369344, 89421360, 89750115, 89998272, 91174720, 92645280, 93892428, 95733456, 96681312, 96873140, 98435610, 99640944, 101716797, 102571560, 104324920, 104997984, 107305632, 107423680, 110461680, 110712160, 112497840, 116247768, 117224640, 117365535, 119228480, 119666820, 120851640, 121151520, 124551180, 125189904, 127644608, 131247480, 132854592, 134132040, 135622396, 136762080, 138116160, 143600184, 145309710, 147282240, 149997120, 153293760, 154997024, 156487380, 157496976, 159555760, 161135520, 164114496, 166068240, 166919872, 169527995, 174371652, 174996640, 178842720, 179500230, 185290560, 187784856, 191466912, 193362624, 193746280, 196871220, 199281888, 203433594, 205143120, 208649840, 209995968, 214611264, 217964565, 220923360, 221424320, 224995680, 232495536, 234731070, 239333640, 241703280, 242303040, 249102360, 250379808, 262494960, 268264080, 271244792, 273524160, 287200368, 290619420, 305150391, 309994048, 312974760, 314993952, 319111520, 322271040, 332136480, 339055990, 348743304, 349993280, 357685440, 359000460, 375569712, 382933824, 387492560, 393742440, 398563776, 406867188, 410286240, 417299680, 435929130, 441846720, 449991360, 464991072, 469462140, 478667280, 483406560, 498204720, 500759616, 508583985, 524989920, 536528160, 542489584, 574400736, 581238840, 610300782, 625949520, 629987904, 638223040, 664272960, 678111980, 697486608, 718000920, 751139424, 774985120, 787484880, 813734376, 820572480, 834599360, 871858260, 929982144, 938924280, 957334560, 966813120, 996409440, 1017167970, 1049979840, 1073056320, 1084979168, 1148801472, 1162477680, 1220601564, 1251899040, 1356223960, 1394973216, 1436001840, 1502278848, 1525751955, 1549970240, 1574969760, 1627468752, 1743716520, 1877848560, 1914669120, 1992818880, 2034335940, 2169958336, 2324955360, 2441203128, 2503798080, 2712447920, 2789946432, 2872003680, 3051503910, 3149939520, 3254937504, 3487433040, 3755697120, 4068671880, 4649910720, 4882406256, 5424895840, 5744007360, 6103007820, 6509875008, 6974866080, 7511394240, 8137343760, 9764812512, 10849791680, 12206015640, 13949732160, 16274687520, 19529625024, 24412031280, 32549375040, 48824062560, 97648125120]

約数ペア:

[(1, 97648125120), (2, 48824062560), (3, 32549375040), (4, 24412031280), (5, 19529625024), (6, 16274687520), (7, 13949732160), (8, 12206015640), (9, 10849791680), (10, 9764812512), (12, 8137343760), (13, 7511394240), (14, 6974866080), (15, 6509875008), (16, 6103007820), (17, 5744007360), (18, 5424895840), (20, 4882406256), (21, 4649910720), (24, 4068671880), (26, 3755697120), (28, 3487433040), (30, 3254937504), (31, 3149939520), (32, 3051503910), (34, 2872003680), (35, 2789946432), (36, 2712447920), (39, 2503798080), (40, 2441203128), (42, 2324955360), (45, 2169958336), (48, 2034335940), (49, 1992818880), (51, 1914669120), (52, 1877848560), (56, 1743716520), (60, 1627468752), (62, 1574969760), (63, 1549970240), (64, 1525751955), (65, 1502278848), (68, 1436001840), (70, 1394973216), (72, 1356223960), (78, 1251899040), (80, 1220601564), (84, 1162477680), (85, 1148801472), (90, 1084979168), (91, 1073056320), (93, 1049979840), (96, 1017167970), (98, 996409440), (101, 966813120), (102, 957334560), (104, 938924280), (105, 929982144), (112, 871858260), (117, 834599360), (119, 820572480), (120, 813734376), (124, 787484880), (126, 774985120), (130, 751139424), (136, 718000920), (140, 697486608), (144, 678111980), (147, 664272960), (153, 638223040), (155, 629987904), (156, 625949520), (160, 610300782), (168, 581238840), (170, 574400736), (180, 542489584), (182, 536528160), (186, 524989920), (192, 508583985), (195, 500759616), (196, 498204720), (202, 483406560), (204, 478667280), (208, 469462140), (210, 464991072), (217, 449991360), (221, 441846720), (224, 435929130), (234, 417299680), (238, 410286240), (240, 406867188), (245, 398563776), (248, 393742440), (252, 387492560), (255, 382933824), (260, 375569712), (272, 359000460), (273, 357685440), (279, 349993280), (280, 348743304), (288, 339055990), (294, 332136480), (303, 322271040), (306, 319111520), (310, 314993952), (312, 312974760), (315, 309994048), (320, 305150391), (336, 290619420), (340, 287200368), (357, 273524160), (360, 271244792), (364, 268264080), (372, 262494960), (390, 250379808), (392, 249102360), (403, 242303040), (404, 241703280), (408, 239333640), (416, 234731070), (420, 232495536), (434, 224995680), (441, 221424320), (442, 220923360), (448, 217964565), (455, 214611264), (465, 209995968), (468, 208649840), (476, 205143120), (480, 203433594), (490, 199281888), (496, 196871220), (504, 193746280), (505, 193362624), (510, 191466912), (520, 187784856), (527, 185290560), (544, 179500230), (546, 178842720), (558, 174996640), (560, 174371652), (576, 169527995), (585, 166919872), (588, 166068240), (595, 164114496), (606, 161135520), (612, 159555760), (620, 157496976), (624, 156487380), (630, 154997024), (637, 153293760), (651, 149997120), (663, 147282240), (672, 145309710), (680, 143600184), (707, 138116160), (714, 136762080), (720, 135622396), (728, 134132040), (735, 132854592), (744, 131247480), (765, 127644608), (780, 125189904), (784, 124551180), (806, 121151520), (808, 120851640), (816, 119666820), (819, 119228480), (832, 117365535), (833, 117224640), (840, 116247768), (868, 112497840), (882, 110712160), (884, 110461680), (909, 107423680), (910, 107305632), (930, 104997984), (936, 104324920), (952, 102571560), (960, 101716797), (980, 99640944), (992, 98435610), (1008, 96873140), (1010, 96681312), (1020, 95733456), (1040, 93892428), (1054, 92645280), (1071, 91174720), (1085, 89998272), (1088, 89750115), (1092, 89421360), (1105, 88369344), (1116, 87498320), (1120, 87185826), (1170, 83459936), (1176, 83034120), (1190, 82057248), (1209, 80767680), (1212, 80567760), (1224, 79777880), (1240, 78748488), (1248, 78243690), (1260, 77498512), (1274, 76646880), (1302, 74998560), (1313, 74370240), (1326, 73641120), (1344, 72654855), (1360, 71800092), (1365, 71537088), (1395, 69998656), (1414, 69058080), (1428, 68381040), (1440, 67811198), (1456, 67066020), (1470, 66427296), (1488, 65623740), (1515, 64454208), (1519, 64284480), (1530, 63822304), (1547, 63120960), (1560, 62594952), (1568, 62275590), (1581, 61763520), (1612, 60575760), (1616, 60425820), (1632, 59833410), (1638, 59614240), (1666, 58612320), (1680, 58123884), (1717, 56871360), (1736, 56248920), (1764, 55356080), (1768, 55230840), (1785, 54704832), (1818, 53711840), (1820, 53652816), (1860, 52498992), (1872, 52162460), (1904, 51285780), (1911, 51097920), (1953, 49999040), (1960, 49820472), (1984, 49217805), (1989, 49094080), (2015, 48460608), (2016, 48436570), (2020, 48340656), (2040, 47866728), (2080, 46946214), (2108, 46322640), (2121, 46038720), (2142, 45587360), (2170, 44999136), (2184, 44710680), (2205, 44284864), (2210, 44184672), (2232, 43749160), (2240, 43592913), (2340, 41729968), (2352, 41517060), (2380, 41028624), (2418, 40383840), (2424, 40283880), (2448, 39888940), (2480, 39374244), (2496, 39121845), (2499, 39074880), (2520, 38749256), (2548, 38323440), (2604, 37499280), (2626, 37185120), (2635, 37058112), (2652, 36820560), (2720, 35900046), (2730, 35768544), (2790, 34999328), (2821, 34614720), (2828, 34529040), (2856, 34190520), (2880, 33905599), (2912, 33533010), (2940, 33213648), (2976, 32811870), (3030, 32227104), (3038, 32142240), (3060, 31911152), (3094, 31560480), (3120, 31297476), (3131, 31187520), (3136, 31137795), (3162, 30881760), (3185, 30658752), (3224, 30287880), (3232, 30212910), (3255, 29999424), (3264, 29916705), (3276, 29807120), (3315, 29456448), (3332, 29306160), (3360, 29061942), (3434, 28435680), (3472, 28124460), (3528, 27678040), (3535, 27623232), (3536, 27615420), (3570, 27352416), (3627, 26922560), (3636, 26855920), (3640, 26826408), (3689, 26470080), (3720, 26249496), (3744, 26081230), (3808, 25642890), (3822, 25548960), (3906, 24999520), (3920, 24910236), (3939, 24790080), (3978, 24547040), (4030, 24230304), (4032, 24218285), (4040, 24170328), (4080, 23933364), (4095, 23845696), (4160, 23473107), (4165, 23444928), (4216, 23161320), (4242, 23019360), (4284, 22793680), (4340, 22499568), (4368, 22355340), (4410, 22142432), (4420, 22092336), (4464, 21874580), (4545, 21484736), (4557, 21428160), (4641, 21040320), (4680, 20864984), (4704, 20758530), (4743, 20587840), (4760, 20514312), (4836, 20191920), (4848, 20141940), (4896, 19944470), (4949, 19730880), (4960, 19687122), (4998, 19537440), (5040, 19374628), (5096, 19161720), (5151, 18957120), (5208, 18749640), (5252, 18592560), (5270, 18529056), (5304, 18410280), (5355, 18234944), (5440, 17950023), (5460, 17884272), (5580, 17499664), (5642, 17307360), (5656, 17264520), (5712, 17095260), (5733, 17032640), (5824, 16766505), (5880, 16606824), (5952, 16405935), (6045, 16153536), (6060, 16113552), (6076, 16071120), (6120, 15955576), (6188, 15780240), (6240, 15648738), (6262, 15593760), (6324, 15440880), (6363, 15346240), (6370, 15329376), (6448, 15143940), (6464, 15106455), (6510, 14999712), (6552, 14903560), (6565, 14874048), (6630, 14728224), (6664, 14653080), (6720, 14530971), (6851, 14253120), (6868, 14217840), (6944, 14062230), (7056, 13839020), (7070, 13811616), (7072, 13807710), (7140, 13676208), (7254, 13461280), (7272, 13427960), (7280, 13413204), (7378, 13235040), (7440, 13124748), (7488, 13040615), (7497, 13024960), (7595, 12856896), (7616, 12821445), (7644, 12774480), (7735, 12624192), (7812, 12499760), (7840, 12455118), (7878, 12395040), (7905, 12352704), (7956, 12273520), (8060, 12115152), (8080, 12085164), (8160, 11966682), (8190, 11922848), (8330, 11722464), (8432, 11580660), (8463, 11538240), (8484, 11509680), (8568, 11396840), (8585, 11374272), (8680, 11249784), (8736, 11177670), (8820, 11071216), (8840, 11046168), (8928, 10937290), (9090, 10742368), (9114, 10714080), (9191, 10624320), (9282, 10520160), (9360, 10432492), (9393, 10395840), (9408, 10379265), (9486, 10293920), (9520, 10257156), (9555, 10219584), (9672, 10095960), (9696, 10070970), (9765, 9999808), (9792, 9972235), (9898, 9865440), (9920, 9843561), (9945, 9818816), (9996, 9768720), (10080, 9687314), (10192, 9580860), (10302, 9478560), (10416, 9374820), (10504, 9296280), (10540, 9264528), (10605, 9207744), (10608, 9205140), (10710, 9117472), (10829, 9017280), (10920, 8942136), (11067, 8823360), (11160, 8749832), (11284, 8653680), (11312, 8632260), (11424, 8547630), (11466, 8516320), (11760, 8303412), (11817, 8263360), (12019, 8124480), (12090, 8076768), (12120, 8056776), (12152, 8035560), (12240, 7977788), (12376, 7890120), (12480, 7824369), (12495, 7814976), (12524, 7796880), (12648, 7720440), (12726, 7673120), (12740, 7664688), (12896, 7571970), (13020, 7499856), (13104, 7451780), (13130, 7437024), (13260, 7364112), (13328, 7326540), (13671, 7142720), (13702, 7126560), (13736, 7108920), (13888, 7031115), (13923, 7013440), (14105, 6922944), (14112, 6919510), (14140, 6905808), (14144, 6903855), (14280, 6838104), (14508, 6730640), (14544, 6713980), (14560, 6706602), (14756, 6617520), (14847, 6576960), (14880, 6562374), (14994, 6512480), (15190, 6428448), (15288, 6387240), (15453, 6319040), (15470, 6312096), (15624, 6249880), (15655, 6237504), (15680, 6227559), (15756, 6197520), (15810, 6176352), (15912, 6136760), (16120, 6057576), (16160, 6042582), (16320, 5983341), (16380, 5961424), (16660, 5861232), (16864, 5790330), (16926, 5769120), (16968, 5754840), (17136, 5698420), (17170, 5687136), (17360, 5624892), (17472, 5588835), (17640, 5535608), (17680, 5523084), (17856, 5468645), (18135, 5384512), (18180, 5371184), (18228, 5357040), (18382, 5312160), (18445, 5294016), (18564, 5260080), (18720, 5216246), (18786, 5197920), (18972, 5146960), (19040, 5128578), (19110, 5109792), (19344, 5047980), (19392, 5035485), (19530, 4999904), (19695, 4958016), (19747, 4944960), (19796, 4932720), (19890, 4909408), (19992, 4884360), (20160, 4843657), (20384, 4790430), (20553, 4751040), (20604, 4739280), (20832, 4687410), (21008, 4648140), (21080, 4632264), (21210, 4603872), (21216, 4602570), (21420, 4558736), (21658, 4508640), (21840, 4471068), (21917, 4455360), (22134, 4411680), (22320, 4374916), (22321, 4374720), (22568, 4326840), (22624, 4316130), (22785, 4285632), (22848, 4273815), (22932, 4258160), (23205, 4208064), (23520, 4151706), (23634, 4131680), (23715, 4117568), (24038, 4062240), (24180, 4038384), (24240, 4028388), (24304, 4017780), (24480, 3988894), (24745, 3946176), (24752, 3945060), (24990, 3907488), (25048, 3898440), (25296, 3860220), (25389, 3846080), (25452, 3836560), (25480, 3832344), (25755, 3791424), (25792, 3785985), (25823, 3781440), (26040, 3749928), (26208, 3725890), (26260, 3718512), (26520, 3682056), (26656, 3663270), (27342, 3571360), (27404, 3563280), (27472, 3554460), (27573, 3541440), (27846, 3506720), (28179, 3465280), (28210, 3461472), (28224, 3459755), (28280, 3452904), (28560, 3419052), (28665, 3406528), (29016, 3365320), (29088, 3356990), (29120, 3353301), (29512, 3308760), (29694, 3288480), (29760, 3281187), (29988, 3256240), (30380, 3214224), (30576, 3193620), (30906, 3159520), (30940, 3156048), (31248, 3124940), (31310, 3118752), (31512, 3098760), (31620, 3088176), (31815, 3069248), (31824, 3068380), (32240, 3028788), (32320, 3021291), (32487, 3005760), (32760, 2980712), (33201, 2941120), (33320, 2930616), (33728, 2895165), (33852, 2884560), (33936, 2877420), (34255, 2850624), (34272, 2849210), (34340, 2843568), (34720, 2812446), (35280, 2767804), (35360, 2761542), (36057, 2708160), (36270, 2692256), (36360, 2685592), (36456, 2678520), (36764, 2656080), (36890, 2647008), (37128, 2630040), (37440, 2608123), (37485, 2604992), (37572, 2598960), (37944, 2573480), (38080, 2564289), (38220, 2554896), (38688, 2523990), (39060, 2499952), (39390, 2479008), (39494, 2472480), (39592, 2466360), (39780, 2454704), (39984, 2442180), (40703, 2399040), (40768, 2395215), (41106, 2375520), (41208, 2369640), (41664, 2343705), (42016, 2324070), (42160, 2316132), (42315, 2307648), (42420, 2301936), (42432, 2301285), (42840, 2279368), (43316, 2254320), (43680, 2235534), (43834, 2227680), (44268, 2205840), (44541, 2192320), (44640, 2187458), (44642, 2187360), (45136, 2163420), (45248, 2158065), (45570, 2142816), (45864, 2129080), (45955, 2124864), (46410, 2104032), (46965, 2079168), (47040, 2075853), (47268, 2065840), (47430, 2058784), (47957, 2036160), (48076, 2031120), (48360, 2019192), (48480, 2014194), (48608, 2008890), (48960, 1994447), (49490, 1973088), (49504, 1972530), (49980, 1953744), (50096, 1949220), (50592, 1930110), (50778, 1923040), (50904, 1918280), (50960, 1916172), (51510, 1895712), (51646, 1890720), (52080, 1874964), (52416, 1862945), (52520, 1859256), (53040, 1841028), (53227, 1834560), (53312, 1831635), (54145, 1803456), (54684, 1785680), (54808, 1781640), (54944, 1777230), (55146, 1770720), (55335, 1764672), (55692, 1753360), (56358, 1732640), (56420, 1730736), (56560, 1726452), (57120, 1709526), (57330, 1703264), (58032, 1682660), (58176, 1678495), (59024, 1654380), (59085, 1652672), (59241, 1648320), (59388, 1644240), (59976, 1628120), (60095, 1624896), (60760, 1607112), (61152, 1596810), (61659, 1583680), (61812, 1579760), (61880, 1578024), (62496, 1562470), (62620, 1559376), (63024, 1549380), (63240, 1544088), (63630, 1534624), (63648, 1534190), (64337, 1517760), (64480, 1514394), (64974, 1502880), (65520, 1490356), (65751, 1485120), (66402, 1470560), (66640, 1465308), (66963, 1458240), (67704, 1442280), (67872, 1438710), (68355, 1428544), (68510, 1425312), (68544, 1424605), (68680, 1421784), (69440, 1406223), (69615, 1402688), (70560, 1383902), (70720, 1380771), (72114, 1354080), (72540, 1346128), (72720, 1342796), (72912, 1339260), (73528, 1328040), (73780, 1323504), (74235, 1315392), (74256, 1315020), (74970, 1302496), (75144, 1299480), (75888, 1286740), (76440, 1277448), (77265, 1263808), (77376, 1261995), (77469, 1260480), (78120, 1249976), (78780, 1239504), (78988, 1236240), (79184, 1233180), (79560, 1227352), (79968, 1221090), (81406, 1199520), (82212, 1187760), (82416, 1184820), (82719, 1180480), (84032, 1162035), (84133, 1160640), (84320, 1158066), (84630, 1153824), (84840, 1150968), (85680, 1139684), (86632, 1127160), (87360, 1117767), (87668, 1113840), (88536, 1102920), (89082, 1096160), (89280, 1093729), (89284, 1093680), (90272, 1081710), (91140, 1071408), (91728, 1064540), (91910, 1062432), (92820, 1052016), (93930, 1039584), (94536, 1032920), (94860, 1029392), (95914, 1018080), (96152, 1015560), (96720, 1009596), (96960, 1007097), (97216, 1004445), (97461, 1001920), (98735, 988992), (98980, 986544), (99008, 986265), (99960, 976872), (100192, 974610), (101184, 965055), (101556, 961520), (101808, 959140), (101920, 958086), (102765, 950208), (103020, 947856), (103292, 945360), (104160, 937482), (105040, 929628), (106080, 920514), (106454, 917280), (108171, 902720), (108290, 901728), (109368, 892840), (109585, 891072), (109616, 890820), (109888, 888615), (110292, 885360), (110670, 882336), (111384, 876680), (111605, 874944), (112716, 866320), (112840, 865368), (113120, 863226), (114240, 854763), (114660, 851632), (116064, 841330), (118048, 827190), (118170, 826336), (118482, 824160), (118776, 822120), (119952, 814060), (120190, 812448), (121520, 803556), (122109, 799680), (122304, 798405), (123318, 791840), (123624, 789880), (123760, 789012), (124992, 781235), (125240, 779688), (126048, 774690), (126480, 772044), (126945, 769216), (127260, 767312), (127296, 767095), (128674, 758880), (128960, 757197), (129115, 756288), (129948, 751440), (131040, 745178), (131502, 742560), (132804, 735280), (133280, 732654), (133926, 729120), (135408, 721140), (135744, 719355), (136710, 714272), (137020, 712656), (137360, 710892), (137865, 708288), (139230, 701344), (140895, 693056), (141120, 691951), (143871, 678720), (144228, 677040), (145080, 673064), (145440, 671398), (145824, 669630), (147056, 664020), (147560, 661752), (148470, 657696), (148512, 657510), (149940, 651248), (150288, 649740), (151776, 643370), (152880, 638724), (153419, 636480), (154530, 631904), (154938, 630240), (156240, 624988), (156247, 624960), (157560, 619752), (157976, 618120), (158368, 616590), (159120, 613676), (159681, 611520), (159936, 610545), (162435, 601152), (162812, 599760), (164424, 593880), (164832, 592410), (165438, 590240), (166005, 588224), (168266, 580320), (168640, 579033), (169260, 576912), (169680, 575484), (171360, 569842), (173264, 563580), (175336, 556920), (177072, 551460), (177723, 549440), (178164, 548080), (178568, 546840), (180285, 541632), (180544, 540855), (182280, 535704), (183456, 532270), (183820, 531216), (185640, 526008), (187860, 519792), (189072, 516460), (189720, 514696), (191828, 509040), (192304, 507780), (193011, 505920), (193440, 504798), (194922, 500960), (197253, 495040), (197470, 494496), (197960, 493272), (199920, 488436), (200384, 487305), (200889, 486080), (203112, 480760), (203515, 479808), (203616, 479570), (203840, 479043), (205530, 475104), (206040, 473928), (206584, 472680), (208320, 468741), (210080, 464814), (212160, 460257), (212908, 458640), (216342, 451360), (216580, 450864), (218736, 446420), (219170, 445536), (219232, 445410), (220584, 442680), (221340, 441168), (222705, 438464), (222768, 438340), (223210, 437472), (225432, 433160), (225680, 432684), (226240, 431613), (229320, 425816), (232128, 420665), (232407, 420160), (236096, 413595), (236340, 413168), (236964, 412080), (237552, 411060), (239785, 407232), (239904, 407030), (240380, 406224), (243040, 401778), (244218, 399840), (246636, 395920), (247248, 394940), (247520, 394506), (250480, 389844), (252096, 387345), (252399, 386880), (252960, 386022), (253890, 384608), (254520, 383656), (257348, 379440), (258230, 378144), (259896, 375720), (262080, 372589), (263004, 371280), (265608, 367640), (266135, 366912), (266560, 366327), (267852, 364560), (270816, 360570), (273420, 357136), (274040, 356328), (274720, 355446), (275730, 354144), (278460, 350672), (281790, 346528), (284921, 342720), (287742, 339360), (288456, 338520), (290160, 336532), (290880, 335699), (291648, 334815), (294112, 332010), (295120, 330876), (296205, 329664), (296940, 328848), (297024, 328755), (299880, 325624), (300576, 324870), (303552, 321685), (305760, 319362), (306838, 318240), (308295, 316736), (309060, 315952), (309876, 315120), (312480, 312494)]