248346362880

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{101}}^1$

素因数の和:174

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 101, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 189, 192, 196, 198, 202, 210, 216, 220, 224, 231, 240, 242, 245, 252, 256, 264, 270, 280, 288, 294, 297, 303, 308, 315, 320, 324, 330, 336, 352, 360, 363, 378, 384, 385, 392, 396, 404, 405, 420, 432, 440, 441, 448, 462, 480, 484, 490, 495, 504, 505, 512, 528, 539, 540, 560, 567, 576, 588, 594, 605, 606, 616, 630, 640, 648, 660, 672, 693, 704, 707, 720, 726, 735, 756, 768, 770, 784, 792, 808, 810, 840, 847, 864, 880, 882, 891, 896, 909, 924, 945, 960, 968, 980, 990, 1008, 1010, 1024, 1056, 1078, 1080, 1089, 1111, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1212, 1232, 1260, 1280, 1296, 1320, 1323, 1344, 1386, 1408, 1414, 1440, 1452, 1470, 1485, 1512, 1515, 1536, 1540, 1568, 1584, 1616, 1617, 1620, 1680, 1694, 1728, 1760, 1764, 1782, 1792, 1815, 1818, 1848, 1890, 1920, 1936, 1960, 1980, 2016, 2020, 2079, 2112, 2121, 2156, 2160, 2178, 2205, 2222, 2240, 2268, 2304, 2310, 2352, 2376, 2420, 2424, 2464, 2520, 2541, 2560, 2592, 2640, 2646, 2688, 2695, 2727, 2772, 2816, 2828, 2835, 2880, 2904, 2940, 2970, 3024, 3030, 3072, 3080, 3136, 3168, 3232, 3234, 3240, 3267, 3333, 3360, 3388, 3456, 3465, 3520, 3528, 3535, 3564, 3584, 3630, 3636, 3696, 3780, 3840, 3872, 3920, 3960, 3969, 4032, 4040, 4158, 4224, 4235, 4242, 4312, 4320, 4356, 4410, 4444, 4455, 4480, 4536, 4545, 4608, 4620, 4704, 4752, 4840, 4848, 4851, 4928, 4949, 5040, 5082, 5120, 5184, 5280, 5292, 5376, 5390, 5445, 5454, 5544, 5555, 5632, 5656, 5670, 5760, 5808, 5880, 5929, 5940, 6048, 6060, 6160, 6237, 6272, 6336, 6363, 6464, 6468, 6480, 6534, 6615, 6666, 6720, 6776, 6912, 6930, 7040, 7056, 7070, 7128, 7168, 7260, 7272, 7392, 7560, 7623, 7680, 7744, 7777, 7840, 7920, 7938, 8064, 8080, 8085, 8181, 8316, 8448, 8470, 8484, 8624, 8640, 8712, 8820, 8888, 8910, 8960, 9072, 9090, 9216, 9240, 9408, 9504, 9680, 9696, 9702, 9801, 9856, 9898, 9999, 10080, 10164, 10368, 10395, 10560, 10584, 10605, 10752, 10780, 10890, 10908, 11088, 11110, 11264, 11312, 11340, 11520, 11616, 11760, 11858, 11880, 12096, 12120, 12221, 12320, 12474, 12544, 12672, 12705, 12726, 12928, 12936, 12960, 13068, 13230, 13332, 13440, 13552, 13635, 13824, 13860, 14080, 14112, 14140, 14256, 14520, 14544, 14553, 14784, 14847, 15120, 15246, 15360, 15488, 15554, 15680, 15840, 15876, 16128, 16160, 16170, 16335, 16362, 16632, 16665, 16896, 16940, 16968, 17248, 17280, 17424, 17640, 17776, 17787, 17820, 17920, 18144, 18180, 18480, 18816, 19008, 19089, 19360, 19392, 19404, 19602, 19712, 19796, 19845, 19998, 20160, 20328, 20736, 20790, 21120, 21168, 21210, 21504, 21560, 21780, 21816, 22176, 22220, 22624, 22680, 22869, 23040, 23232, 23331, 23520, 23716, 23760, 24192, 24240, 24255, 24442, 24640, 24745, 24948, 25088, 25344, 25410, 25452, 25856, 25872, 25920, 26136, 26460, 26664, 26880, 27104, 27270, 27648, 27720, 28160, 28224, 28280, 28512, 29040, 29088, 29106, 29568, 29645, 29694, 29997, 30240, 30492, 30976, 31108, 31185, 31360, 31680, 31752, 31815, 32256, 32320, 32340, 32670, 32724, 33264, 33330, 33792, 33880, 33936, 34496, 34560, 34848, 35280, 35552, 35574, 35640, 35840, 36288, 36360, 36663, 36960, 37632, 38016, 38115, 38178, 38720, 38784, 38808, 38885, 39204, 39424, 39592, 39690, 39996, 40320, 40656, 40905, 41472, 41580, 42240, 42336, 42420, 43120, 43560, 43632, 43659, 44352, 44440, 44541, 45248, 45360, 45738, 46080, 46464, 46662, 47040, 47432, 47520, 48384, 48480, 48510, 48884, 49005, 49280, 49490, 49896, 49995, 50176, 50688, 50820, 50904, 51712, 51744, 51840, 52272, 52920, 53328, 53361, 53760, 54208, 54439, 54540, 55440, 56320, 56448, 56560, 57024, 57267, 58080, 58176, 58212, 59136, 59290, 59388, 59994, 60480, 60984, 61105, 61952, 62216, 62370, 62720, 63360, 63504, 63630, 64512, 64640, 64680, 65340, 65448, 66528, 66660, 67760, 67872, 68607, 68992, 69120, 69696, 69993, 70560, 71104, 71148, 71280, 72576, 72720, 72765, 73326, 73920, 74235, 75264, 76032, 76230, 76356, 77440, 77568, 77616, 77770, 78408, 78848, 79184, 79380, 79992, 80640, 81312, 81810, 82944, 83160, 84480, 84672, 84840, 85547, 86240, 87120, 87264, 87318, 88704, 88880, 88935, 89082, 89991, 90496, 90720, 91476, 92928, 93324, 94080, 94864, 95040, 95445, 96768, 96960, 97020, 97768, 98010, 98560, 98980, 99792, 99990, 101376, 101640, 101808, 103424, 103488, 103680, 104544, 105840, 106656, 106722, 107520, 108416, 108878, 109080, 109989, 110880, 112896, 113120, 114048, 114345, 114534, 116160, 116352, 116424, 116655, 118272, 118580, 118776, 119988, 120960, 121968, 122210, 123904, 124432, 124740, 125440, 126720, 127008, 127260, 129280, 129360, 130680, 130896, 133056, 133320, 133623, 135520, 135744, 137214, 137984, 138240, 139392, 139986, 141120, 142208, 142296, 142560, 145152, 145440, 145530, 146652, 147840, 148470, 149985, 150528, 152064, 152460, 152712, 154880, 155136, 155232, 155540, 156816, 158368, 158760, 159984, 160083, 161280, 162624, 163317, 163620, 166320, 168960, 169344, 169680, 171094, 172480, 174240, 174528, 174636, 177408, 177760, 177870, 178164, 179982, 180992, 181440, 182952, 183315, 185856, 186648, 188160, 189728, 190080, 190890, 193536, 193920, 194040, 195536, 196020, 197120, 197960, 199584, 199980, 203280, 203616, 206976, 207360, 209088, 209979, 211680, 213312, 213444, 216832, 217756, 218160, 218295, 219978, 221760, 222705, 225792, 226240, 228096, 228690, 229068, 232320, 232704, 232848, 233310, 236544, 237160, 237552, 239976, 241920, 243936, 244420, 248864, 249480, 250880, 253440, 254016, 254520, 256641, 258560, 258720, 261360, 261792, 266112, 266640, 266805, 267246, 271040, 271488, 272195, 274428, 275968, 278784, 279972, 282240, 284416, 284592, 285120, 286335, 290304, 290880, 291060, 293304, 295680, 296940, 299970, 304128, 304920, 305424, 309760, 310272, 310464, 311080, 313632, 316736, 317520, 319968, 320166, 322560, 325248, 326634, 327240, 329967, 332640, 338688, 339360, 342188, 343035, 344960, 348480, 349056, 349272, 349965, 354816, 355520, 355740, 356328, 359964, 361984, 362880, 365904, 366630, 371712, 373296, 376320, 379456, 380160, 381780, 387840, 388080, 391072, 392040, 394240, 395920, 399168, 399960, 400869, 406560, 407232, 413952, 414720, 418176, 419958, 423360, 426624, 426888, 427735, 433664, 435512, 436320, 436590, 439956, 443520, 445410, 449955, 451584, 452480, 456192, 457380, 458136, 464640, 465408, 465696, 466620, 474320, 475104, 479952, 480249, 483840, 487872, 488840, 489951, 497728, 498960, 506880, 508032, 509040, 513282, 517120, 517440, 522720, 523584, 532224, 533280, 533610, 534492, 542080, 542976, 544390, 548856, 549945, 551936, 557568, 559944, 564480, 568832, 569184, 570240, 572670, 580608, 581760, 582120, 586608, 591360, 593880, 598829, 599940, 609840, 610848, 619520, 620928, 622160, 627264, 629937, 633472, 635040, 639936, 640332, 650496, 653268, 654480, 659934, 665280, 668115, 677376, 678720, 684376, 686070, 689920, 696960, 698112, 698544, 699930, 709632, 711040, 711480, 712656, 719928, 723968, 725760, 731808, 733260, 746592, 752640, 758912, 760320, 763560, 769923, 775680, 776160, 782144, 784080, 791840, 798336, 799920, 800415, 801738, 813120, 814464, 816585, 827904, 836352, 839916, 846720, 853248, 853776, 855470, 867328, 871024, 872640, 873180, 879912, 887040, 890820, 899910, 904960, 912384, 914760, 916272, 929280, 930816, 931392, 933240, 948640, 950208, 959904, 960498, 967680, 975744, 977680, 979902, 989901, 995456, 997920, 1016064, 1018080, 1026564, 1034880, 1045440, 1047168, 1049895, 1064448, 1066560, 1067220, 1068984, 1084160, 1085952, 1088780, 1097712, 1099890, 1115136, 1119888, 1128960, 1137664, 1138368, 1140480, 1145340, 1163520, 1164240, 1173216, 1182720, 1187760, 1197658, 1199880, 1219680, 1221696, 1241856, 1244320, 1254528, 1259874, 1266944, 1270080, 1279872, 1280664, 1283205, 1300992, 1306536, 1308960, 1319868, 1330560, 1336230, 1354752, 1357440, 1368752, 1372140, 1379840, 1393920, 1396224, 1397088, 1399860, 1422080, 1422960, 1425312, 1439856, 1451520, 1463616, 1466520, 1469853, 1493184, 1517824, 1520640, 1527120, 1539846, 1551360, 1552320, 1564288, 1568160, 1583680, 1596672, 1599840, 1600830, 1603476, 1626240, 1628928, 1633170, 1649835, 1655808, 1672704, 1679832, 1693440, 1706496, 1707552, 1710940, 1742048, 1745280, 1746360, 1759824, 1774080, 1781640, 1796487, 1799820, 1809920, 1829520, 1832544, 1858560, 1862784, 1866480, 1897280, 1900416, 1919808, 1920996, 1951488, 1955360, 1959804, 1979802, 1990912, 1995840, 2004345, 2032128, 2036160, 2053128, 2069760, 2090880, 2094336, 2099790, 2128896, 2133120, 2134440, 2137968, 2168320, 2171904, 2177560, 2195424, 2199780, 2239776, 2257920, 2276736, 2280960, 2290680, 2309769, 2327040, 2328480, 2346432, 2375520, 2395316, 2399760, 2401245, 2439360, 2443392, 2449755, 2483712, 2488640, 2509056, 2519748, 2533888, 2540160, 2559744, 2561328, 2566410, 2601984, 2613072, 2617920, 2639736, 2661120, 2672460, 2714880, 2737504, 2744280, 2759680, 2787840, 2792448, 2794176, 2799720, 2844160, 2845920, 2850624, 2879712, 2903040, 2927232, 2933040, 2939706, 2986368, 2994145, 3035648, 3054240, 3079692, 3104640, 3128576, 3136320, 3149685, 3167360, 3193344, 3199680, 3201660, 3206952, 3252480, 3257856, 3266340, 3299670, 3345408, 3359664, 3386880, 3412992, 3415104, 3421880, 3484096, 3490560, 3492720, 3519648, 3548160, 3563280, 3592974, 3599640, 3619840, 3659040, 3665088, 3725568, 3732960, 3794560, 3800832, 3839616, 3841992, 3849615, 3902976, 3910720, 3919608, 3959604, 3981824, 3991680, 4008690, 4064256, 4072320, 4106256, 4139520, 4181760, 4188672, 4199580, 4266240, 4268880, 4275936, 4336640, 4355120, 4390848, 4399560, 4409559, 4479552, 4553472, 4561920, 4581360, 4619538, 4654080, 4656960, 4692864, 4751040, 4790632, 4799520, 4802490, 4878720, 4886784, 4899510, 4949505, 4967424, 4977280, 5018112, 5039496, 5067776, 5080320, 5119488, 5122656, 5132820, 5226144, 5235840, 5279472, 5322240, 5344920, 5389461, 5429760, 5475008, 5488560, 5575680, 5588352, 5599440, 5688320, 5691840, 5701248, 5759424, 5854464, 5866080, 5879412, 5972736, 5988290, 6071296, 6108480, 6159384, 6209280, 6257152, 6272640, 6299370, 6334720, 6386688, 6399360, 6403320, 6413904, 6504960, 6515712, 6532680, 6599340, 6719328, 6773760, 6830208, 6843760, 6929307, 6968192, 6981120, 6985440, 7039296, 7126560, 7185948, 7199280, 7318080, 7330176, 7349265, 7451136, 7465920, 7589120, 7601664, 7679232, 7683984, 7699230, 7805952, 7821440, 7839216, 7919208, 7963648, 7983360, 8017380, 8144640, 8212512, 8279040, 8363520, 8377344, 8399160, 8532480, 8537760, 8551872, 8710240, 8781696, 8799120, 8819118, 8959104, 8982435, 9106944, 9162720, 9239076, 9313920, 9385728, 9502080, 9581264, 9599040, 9604980, 9757440, 9773568, 9799020, 9899010, 9954560, 10036224, 10078992, 10160640, 10238976, 10245312, 10265640, 10452288, 10471680, 10558944, 10644480, 10689840, 10778922, 10859520, 10950016, 10977120, 11176704, 11198880, 11383680, 11402496, 11518848, 11548845, 11708928, 11732160, 11758824, 11945472, 11976580, 12216960, 12318768, 12418560, 12514304, 12545280, 12598740, 12669440, 12798720, 12806640, 12827808, 13009920, 13065360, 13198680, 13438656, 13660416, 13687520, 13858614, 13936384, 13962240, 13970880, 14078592, 14253120, 14371896, 14398560, 14636160, 14660352, 14698530, 14902272, 14931840, 15178240, 15203328, 15358464, 15367968, 15398460, 15642880, 15678432, 15838416, 15966720, 16034760, 16168383, 16289280, 16425024, 16727040, 16798320, 17064960, 17075520, 17103744, 17420480, 17563392, 17598240, 17638236, 17918208, 17964870, 18213888, 18325440, 18478152, 18627840, 18771456, 19004160, 19162528, 19198080, 19209960, 19514880, 19547136, 19598040, 19798020, 19909120, 20157984, 20321280, 20490624, 20531280, 20904576, 20943360, 21117888, 21379680, 21557844, 21900032, 21954240, 22047795, 22353408, 22397760, 22767360, 22804992, 23037696, 23097690, 23417856, 23464320, 23517648, 23890944, 23953160, 24433920, 24637536, 24837120, 25090560, 25197480, 25338880, 25597440, 25613280, 25655616, 26130720, 26397360, 26877312, 26947305, 27320832, 27375040, 27717228, 27872768, 27941760, 28157184, 28506240, 28743792, 28797120, 29272320, 29320704, 29397060, 29863680, 30356480, 30716928, 30735936, 30796920, 31285760, 31356864, 31676832, 31933440, 32069520, 32336766, 32578560, 32850048, 33596640, 34151040, 34207488, 34646535, 34840960, 35126784, 35196480, 35276472, 35836416, 35929740, 36650880, 36956304, 37255680, 37542912, 38008320, 38325056, 38396160, 38419920, 39029760, 39196080, 39596040, 39818240, 40315968, 40981248, 41062560, 41809152, 41886720, 42235776, 42759360, 43115688, 43800064, 43908480, 44095590, 44706816, 44795520, 45534720, 45609984, 46075392, 46195380, 46928640, 47035296, 47906320, 48505149, 48867840, 49275072, 50181120, 50394960, 51194880, 51226560, 51311232, 52261440, 52794720, 53754624, 53894610, 54641664, 54750080, 55434456, 55745536, 55883520, 56314368, 57012480, 57487584, 57594240, 58544640, 58641408, 58794120, 59727360, 61471872, 61593840, 62571520, 62713728, 63353664, 64139040, 64673532, 65700096, 67193280, 68302080, 68414976, 69293070, 69681920, 70253568, 70392960, 70552944, 71672832, 71859480, 73301760, 73912608, 74511360, 76016640, 76650112, 76792320, 76839840, 78392160, 79192080, 80631936, 80841915, 81962496, 82125120, 83618304, 84471552, 85518720, 86231376, 87600128, 87816960, 88191180, 89591040, 91069440, 92150784, 92390760, 93857280, 94070592, 95812640, 97010298, 97735680, 98550144, 100789920, 102453120, 102622464, 104522880, 105589440, 107509248, 107789220, 109500160, 110868912, 111767040, 112628736, 114024960, 114975168, 115188480, 117089280, 117588240, 119454720, 122943744, 123187680, 125427456, 126707328, 128278080, 129347064, 131400192, 134386560, 136604160, 136829952, 138586140, 139363840, 140785920, 141105888, 143718960, 146603520, 147825216, 153300224, 153584640, 153679680, 156784320, 158384160, 161263872, 161683830, 163924992, 164250240, 167236608, 168943104, 171037440, 172462752, 175633920, 176382360, 179182080, 184781520, 187714560, 188141184, 191625280, 194020596, 197100288, 201579840, 204906240, 205244928, 209045760, 211178880, 215018496, 215578440, 219000320, 221737824, 223534080, 228049920, 229950336, 230376960, 235176480, 242525745, 245887488, 246375360, 250854912, 253414656, 256556160, 258694128, 262800384, 268773120, 273208320, 277172280, 278727680, 281571840, 282211776, 287437920, 293207040, 295650432, 306600448, 307359360, 313568640, 316768320, 322527744, 323367660, 328500480, 337886208, 342074880, 344925504, 351267840, 352764720, 358364160, 369563040, 376282368, 383250560, 388041192, 394200576, 403159680, 409812480, 410489856, 418091520, 422357760, 431156880, 438000640, 443475648, 459900672, 460753920, 470352960, 485051490, 491774976, 492750720, 501709824, 506829312, 513112320, 517388256, 537546240, 554344560, 563143680, 564423552, 574875840, 591300864, 613200896, 614718720, 627137280, 633536640, 645055488, 646735320, 657000960, 684149760, 689851008, 705529440, 739126080, 752564736, 766501120, 776082384, 788401152, 806319360, 819624960, 836183040, 844715520, 862313760, 886951296, 919801344, 940705920, 970102980, 985501440, 1013658624, 1026224640, 1034776512, 1075092480, 1108689120, 1128847104, 1149751680, 1182601728, 1229437440, 1254274560, 1267073280, 1293470640, 1314001920, 1379702016, 1411058880, 1478252160, 1505129472, 1533002240, 1552164768, 1612638720, 1689431040, 1724627520, 1773902592, 1839602688, 1881411840, 1940205960, 1971002880, 2052449280, 2069553024, 2217378240, 2257694208, 2299503360, 2365203456, 2458874880, 2508549120, 2534146560, 2586941280, 2759404032, 2822117760, 2956504320, 3066004480, 3104329536, 3225277440, 3449255040, 3547805184, 3762823680, 3880411920, 3942005760, 4139106048, 4434756480, 4515388416, 4599006720, 5068293120, 5173882560, 5518808064, 5644235520, 5913008640, 6208659072, 6898510080, 7095610368, 7525647360, 7760823840, 8278212096, 8869512960, 9198013440, 10347765120, 11288471040, 11826017280, 12417318144, 13797020160, 15521647680, 16556424192, 17739025920, 20695530240, 22576942080, 24834636288, 27594040320, 31043295360, 35478051840, 41391060480, 49669272576, 62086590720, 82782120960, 124173181440, 248346362880]

約数ペア:

[(1, 248346362880), (2, 124173181440), (3, 82782120960), (4, 62086590720), (5, 49669272576), (6, 41391060480), (7, 35478051840), (8, 31043295360), (9, 27594040320), (10, 24834636288), (11, 22576942080), (12, 20695530240), (14, 17739025920), (15, 16556424192), (16, 15521647680), (18, 13797020160), (20, 12417318144), (21, 11826017280), (22, 11288471040), (24, 10347765120), (27, 9198013440), (28, 8869512960), (30, 8278212096), (32, 7760823840), (33, 7525647360), (35, 7095610368), (36, 6898510080), (40, 6208659072), (42, 5913008640), (44, 5644235520), (45, 5518808064), (48, 5173882560), (49, 5068293120), (54, 4599006720), (55, 4515388416), (56, 4434756480), (60, 4139106048), (63, 3942005760), (64, 3880411920), (66, 3762823680), (70, 3547805184), (72, 3449255040), (77, 3225277440), (80, 3104329536), (81, 3066004480), (84, 2956504320), (88, 2822117760), (90, 2759404032), (96, 2586941280), (98, 2534146560), (99, 2508549120), (101, 2458874880), (105, 2365203456), (108, 2299503360), (110, 2257694208), (112, 2217378240), (120, 2069553024), (121, 2052449280), (126, 1971002880), (128, 1940205960), (132, 1881411840), (135, 1839602688), (140, 1773902592), (144, 1724627520), (147, 1689431040), (154, 1612638720), (160, 1552164768), (162, 1533002240), (165, 1505129472), (168, 1478252160), (176, 1411058880), (180, 1379702016), (189, 1314001920), (192, 1293470640), (196, 1267073280), (198, 1254274560), (202, 1229437440), (210, 1182601728), (216, 1149751680), (220, 1128847104), (224, 1108689120), (231, 1075092480), (240, 1034776512), (242, 1026224640), (245, 1013658624), (252, 985501440), (256, 970102980), (264, 940705920), (270, 919801344), (280, 886951296), (288, 862313760), (294, 844715520), (297, 836183040), (303, 819624960), (308, 806319360), (315, 788401152), (320, 776082384), (324, 766501120), (330, 752564736), (336, 739126080), (352, 705529440), (360, 689851008), (363, 684149760), (378, 657000960), (384, 646735320), (385, 645055488), (392, 633536640), (396, 627137280), (404, 614718720), (405, 613200896), (420, 591300864), (432, 574875840), (440, 564423552), (441, 563143680), (448, 554344560), (462, 537546240), (480, 517388256), (484, 513112320), (490, 506829312), (495, 501709824), (504, 492750720), (505, 491774976), (512, 485051490), (528, 470352960), (539, 460753920), (540, 459900672), (560, 443475648), (567, 438000640), (576, 431156880), (588, 422357760), (594, 418091520), (605, 410489856), (606, 409812480), (616, 403159680), (630, 394200576), (640, 388041192), (648, 383250560), (660, 376282368), (672, 369563040), (693, 358364160), (704, 352764720), (707, 351267840), (720, 344925504), (726, 342074880), (735, 337886208), (756, 328500480), (768, 323367660), (770, 322527744), (784, 316768320), (792, 313568640), (808, 307359360), (810, 306600448), (840, 295650432), (847, 293207040), (864, 287437920), (880, 282211776), (882, 281571840), (891, 278727680), (896, 277172280), (909, 273208320), (924, 268773120), (945, 262800384), (960, 258694128), (968, 256556160), (980, 253414656), (990, 250854912), (1008, 246375360), (1010, 245887488), (1024, 242525745), (1056, 235176480), (1078, 230376960), (1080, 229950336), (1089, 228049920), (1111, 223534080), (1120, 221737824), (1134, 219000320), (1152, 215578440), (1155, 215018496), (1176, 211178880), (1188, 209045760), (1210, 205244928), (1212, 204906240), (1232, 201579840), (1260, 197100288), (1280, 194020596), (1296, 191625280), (1320, 188141184), (1323, 187714560), (1344, 184781520), (1386, 179182080), (1408, 176382360), (1414, 175633920), (1440, 172462752), (1452, 171037440), (1470, 168943104), (1485, 167236608), (1512, 164250240), (1515, 163924992), (1536, 161683830), (1540, 161263872), (1568, 158384160), (1584, 156784320), (1616, 153679680), (1617, 153584640), (1620, 153300224), (1680, 147825216), (1694, 146603520), (1728, 143718960), (1760, 141105888), (1764, 140785920), (1782, 139363840), (1792, 138586140), (1815, 136829952), (1818, 136604160), (1848, 134386560), (1890, 131400192), (1920, 129347064), (1936, 128278080), (1960, 126707328), (1980, 125427456), (2016, 123187680), (2020, 122943744), (2079, 119454720), (2112, 117588240), (2121, 117089280), (2156, 115188480), (2160, 114975168), (2178, 114024960), (2205, 112628736), (2222, 111767040), (2240, 110868912), (2268, 109500160), (2304, 107789220), (2310, 107509248), (2352, 105589440), (2376, 104522880), (2420, 102622464), (2424, 102453120), (2464, 100789920), (2520, 98550144), (2541, 97735680), (2560, 97010298), (2592, 95812640), (2640, 94070592), (2646, 93857280), (2688, 92390760), (2695, 92150784), (2727, 91069440), (2772, 89591040), (2816, 88191180), (2828, 87816960), (2835, 87600128), (2880, 86231376), (2904, 85518720), (2940, 84471552), (2970, 83618304), (3024, 82125120), (3030, 81962496), (3072, 80841915), (3080, 80631936), (3136, 79192080), (3168, 78392160), (3232, 76839840), (3234, 76792320), (3240, 76650112), (3267, 76016640), (3333, 74511360), (3360, 73912608), (3388, 73301760), (3456, 71859480), (3465, 71672832), (3520, 70552944), (3528, 70392960), (3535, 70253568), (3564, 69681920), (3584, 69293070), (3630, 68414976), (3636, 68302080), (3696, 67193280), (3780, 65700096), (3840, 64673532), (3872, 64139040), (3920, 63353664), (3960, 62713728), (3969, 62571520), (4032, 61593840), (4040, 61471872), (4158, 59727360), (4224, 58794120), (4235, 58641408), (4242, 58544640), (4312, 57594240), (4320, 57487584), (4356, 57012480), (4410, 56314368), (4444, 55883520), (4455, 55745536), (4480, 55434456), (4536, 54750080), (4545, 54641664), (4608, 53894610), (4620, 53754624), (4704, 52794720), (4752, 52261440), (4840, 51311232), (4848, 51226560), (4851, 51194880), (4928, 50394960), (4949, 50181120), (5040, 49275072), (5082, 48867840), (5120, 48505149), (5184, 47906320), (5280, 47035296), (5292, 46928640), (5376, 46195380), (5390, 46075392), (5445, 45609984), (5454, 45534720), (5544, 44795520), (5555, 44706816), (5632, 44095590), (5656, 43908480), (5670, 43800064), (5760, 43115688), (5808, 42759360), (5880, 42235776), (5929, 41886720), (5940, 41809152), (6048, 41062560), (6060, 40981248), (6160, 40315968), (6237, 39818240), (6272, 39596040), (6336, 39196080), (6363, 39029760), (6464, 38419920), (6468, 38396160), (6480, 38325056), (6534, 38008320), (6615, 37542912), (6666, 37255680), (6720, 36956304), (6776, 36650880), (6912, 35929740), (6930, 35836416), (7040, 35276472), (7056, 35196480), (7070, 35126784), (7128, 34840960), (7168, 34646535), (7260, 34207488), (7272, 34151040), (7392, 33596640), (7560, 32850048), (7623, 32578560), (7680, 32336766), (7744, 32069520), (7777, 31933440), (7840, 31676832), (7920, 31356864), (7938, 31285760), (8064, 30796920), (8080, 30735936), (8085, 30716928), (8181, 30356480), (8316, 29863680), (8448, 29397060), (8470, 29320704), (8484, 29272320), (8624, 28797120), (8640, 28743792), (8712, 28506240), (8820, 28157184), (8888, 27941760), (8910, 27872768), (8960, 27717228), (9072, 27375040), (9090, 27320832), (9216, 26947305), (9240, 26877312), (9408, 26397360), (9504, 26130720), (9680, 25655616), (9696, 25613280), (9702, 25597440), (9801, 25338880), (9856, 25197480), (9898, 25090560), (9999, 24837120), (10080, 24637536), (10164, 24433920), (10368, 23953160), (10395, 23890944), (10560, 23517648), (10584, 23464320), (10605, 23417856), (10752, 23097690), (10780, 23037696), (10890, 22804992), (10908, 22767360), (11088, 22397760), (11110, 22353408), (11264, 22047795), (11312, 21954240), (11340, 21900032), (11520, 21557844), (11616, 21379680), (11760, 21117888), (11858, 20943360), (11880, 20904576), (12096, 20531280), (12120, 20490624), (12221, 20321280), (12320, 20157984), (12474, 19909120), (12544, 19798020), (12672, 19598040), (12705, 19547136), (12726, 19514880), (12928, 19209960), (12936, 19198080), (12960, 19162528), (13068, 19004160), (13230, 18771456), (13332, 18627840), (13440, 18478152), (13552, 18325440), (13635, 18213888), (13824, 17964870), (13860, 17918208), (14080, 17638236), (14112, 17598240), (14140, 17563392), (14256, 17420480), (14520, 17103744), (14544, 17075520), (14553, 17064960), (14784, 16798320), (14847, 16727040), (15120, 16425024), (15246, 16289280), (15360, 16168383), (15488, 16034760), (15554, 15966720), (15680, 15838416), (15840, 15678432), (15876, 15642880), (16128, 15398460), (16160, 15367968), (16170, 15358464), (16335, 15203328), (16362, 15178240), (16632, 14931840), (16665, 14902272), (16896, 14698530), (16940, 14660352), (16968, 14636160), (17248, 14398560), (17280, 14371896), (17424, 14253120), (17640, 14078592), (17776, 13970880), (17787, 13962240), (17820, 13936384), (17920, 13858614), (18144, 13687520), (18180, 13660416), (18480, 13438656), (18816, 13198680), (19008, 13065360), (19089, 13009920), (19360, 12827808), (19392, 12806640), (19404, 12798720), (19602, 12669440), (19712, 12598740), (19796, 12545280), (19845, 12514304), (19998, 12418560), (20160, 12318768), (20328, 12216960), (20736, 11976580), (20790, 11945472), (21120, 11758824), (21168, 11732160), (21210, 11708928), (21504, 11548845), (21560, 11518848), (21780, 11402496), (21816, 11383680), (22176, 11198880), (22220, 11176704), (22624, 10977120), (22680, 10950016), (22869, 10859520), (23040, 10778922), (23232, 10689840), (23331, 10644480), (23520, 10558944), (23716, 10471680), (23760, 10452288), (24192, 10265640), (24240, 10245312), (24255, 10238976), (24442, 10160640), (24640, 10078992), (24745, 10036224), (24948, 9954560), (25088, 9899010), (25344, 9799020), (25410, 9773568), (25452, 9757440), (25856, 9604980), (25872, 9599040), (25920, 9581264), (26136, 9502080), (26460, 9385728), (26664, 9313920), (26880, 9239076), (27104, 9162720), (27270, 9106944), (27648, 8982435), (27720, 8959104), (28160, 8819118), (28224, 8799120), (28280, 8781696), (28512, 8710240), (29040, 8551872), (29088, 8537760), (29106, 8532480), (29568, 8399160), (29645, 8377344), (29694, 8363520), (29997, 8279040), (30240, 8212512), (30492, 8144640), (30976, 8017380), (31108, 7983360), (31185, 7963648), (31360, 7919208), (31680, 7839216), (31752, 7821440), (31815, 7805952), (32256, 7699230), (32320, 7683984), (32340, 7679232), (32670, 7601664), (32724, 7589120), (33264, 7465920), (33330, 7451136), (33792, 7349265), (33880, 7330176), (33936, 7318080), (34496, 7199280), (34560, 7185948), (34848, 7126560), (35280, 7039296), (35552, 6985440), (35574, 6981120), (35640, 6968192), (35840, 6929307), (36288, 6843760), (36360, 6830208), (36663, 6773760), (36960, 6719328), (37632, 6599340), (38016, 6532680), (38115, 6515712), (38178, 6504960), (38720, 6413904), (38784, 6403320), (38808, 6399360), (38885, 6386688), (39204, 6334720), (39424, 6299370), (39592, 6272640), (39690, 6257152), (39996, 6209280), (40320, 6159384), (40656, 6108480), (40905, 6071296), (41472, 5988290), (41580, 5972736), (42240, 5879412), (42336, 5866080), (42420, 5854464), (43120, 5759424), (43560, 5701248), (43632, 5691840), (43659, 5688320), (44352, 5599440), (44440, 5588352), (44541, 5575680), (45248, 5488560), (45360, 5475008), (45738, 5429760), (46080, 5389461), (46464, 5344920), (46662, 5322240), (47040, 5279472), (47432, 5235840), (47520, 5226144), (48384, 5132820), (48480, 5122656), (48510, 5119488), (48884, 5080320), (49005, 5067776), (49280, 5039496), (49490, 5018112), (49896, 4977280), (49995, 4967424), (50176, 4949505), (50688, 4899510), (50820, 4886784), (50904, 4878720), (51712, 4802490), (51744, 4799520), (51840, 4790632), (52272, 4751040), (52920, 4692864), (53328, 4656960), (53361, 4654080), (53760, 4619538), (54208, 4581360), (54439, 4561920), (54540, 4553472), (55440, 4479552), (56320, 4409559), (56448, 4399560), (56560, 4390848), (57024, 4355120), (57267, 4336640), (58080, 4275936), (58176, 4268880), (58212, 4266240), (59136, 4199580), (59290, 4188672), (59388, 4181760), (59994, 4139520), (60480, 4106256), (60984, 4072320), (61105, 4064256), (61952, 4008690), (62216, 3991680), (62370, 3981824), (62720, 3959604), (63360, 3919608), (63504, 3910720), (63630, 3902976), (64512, 3849615), (64640, 3841992), (64680, 3839616), (65340, 3800832), (65448, 3794560), (66528, 3732960), (66660, 3725568), (67760, 3665088), (67872, 3659040), (68607, 3619840), (68992, 3599640), (69120, 3592974), (69696, 3563280), (69993, 3548160), (70560, 3519648), (71104, 3492720), (71148, 3490560), (71280, 3484096), (72576, 3421880), (72720, 3415104), (72765, 3412992), (73326, 3386880), (73920, 3359664), (74235, 3345408), (75264, 3299670), (76032, 3266340), (76230, 3257856), (76356, 3252480), (77440, 3206952), (77568, 3201660), (77616, 3199680), (77770, 3193344), (78408, 3167360), (78848, 3149685), (79184, 3136320), (79380, 3128576), (79992, 3104640), (80640, 3079692), (81312, 3054240), (81810, 3035648), (82944, 2994145), (83160, 2986368), (84480, 2939706), (84672, 2933040), (84840, 2927232), (85547, 2903040), (86240, 2879712), (87120, 2850624), (87264, 2845920), (87318, 2844160), (88704, 2799720), (88880, 2794176), (88935, 2792448), (89082, 2787840), (89991, 2759680), (90496, 2744280), (90720, 2737504), (91476, 2714880), (92928, 2672460), (93324, 2661120), (94080, 2639736), (94864, 2617920), (95040, 2613072), (95445, 2601984), (96768, 2566410), (96960, 2561328), (97020, 2559744), (97768, 2540160), (98010, 2533888), (98560, 2519748), (98980, 2509056), (99792, 2488640), (99990, 2483712), (101376, 2449755), (101640, 2443392), (101808, 2439360), (103424, 2401245), (103488, 2399760), (103680, 2395316), (104544, 2375520), (105840, 2346432), (106656, 2328480), (106722, 2327040), (107520, 2309769), (108416, 2290680), (108878, 2280960), (109080, 2276736), (109989, 2257920), (110880, 2239776), (112896, 2199780), (113120, 2195424), (114048, 2177560), (114345, 2171904), (114534, 2168320), (116160, 2137968), (116352, 2134440), (116424, 2133120), (116655, 2128896), (118272, 2099790), (118580, 2094336), (118776, 2090880), (119988, 2069760), (120960, 2053128), (121968, 2036160), (122210, 2032128), (123904, 2004345), (124432, 1995840), (124740, 1990912), (125440, 1979802), (126720, 1959804), (127008, 1955360), (127260, 1951488), (129280, 1920996), (129360, 1919808), (130680, 1900416), (130896, 1897280), (133056, 1866480), (133320, 1862784), (133623, 1858560), (135520, 1832544), (135744, 1829520), (137214, 1809920), (137984, 1799820), (138240, 1796487), (139392, 1781640), (139986, 1774080), (141120, 1759824), (142208, 1746360), (142296, 1745280), (142560, 1742048), (145152, 1710940), (145440, 1707552), (145530, 1706496), (146652, 1693440), (147840, 1679832), (148470, 1672704), (149985, 1655808), (150528, 1649835), (152064, 1633170), (152460, 1628928), (152712, 1626240), (154880, 1603476), (155136, 1600830), (155232, 1599840), (155540, 1596672), (156816, 1583680), (158368, 1568160), (158760, 1564288), (159984, 1552320), (160083, 1551360), (161280, 1539846), (162624, 1527120), (163317, 1520640), (163620, 1517824), (166320, 1493184), (168960, 1469853), (169344, 1466520), (169680, 1463616), (171094, 1451520), (172480, 1439856), (174240, 1425312), (174528, 1422960), (174636, 1422080), (177408, 1399860), (177760, 1397088), (177870, 1396224), (178164, 1393920), (179982, 1379840), (180992, 1372140), (181440, 1368752), (182952, 1357440), (183315, 1354752), (185856, 1336230), (186648, 1330560), (188160, 1319868), (189728, 1308960), (190080, 1306536), (190890, 1300992), (193536, 1283205), (193920, 1280664), (194040, 1279872), (195536, 1270080), (196020, 1266944), (197120, 1259874), (197960, 1254528), (199584, 1244320), (199980, 1241856), (203280, 1221696), (203616, 1219680), (206976, 1199880), (207360, 1197658), (209088, 1187760), (209979, 1182720), (211680, 1173216), (213312, 1164240), (213444, 1163520), (216832, 1145340), (217756, 1140480), (218160, 1138368), (218295, 1137664), (219978, 1128960), (221760, 1119888), (222705, 1115136), (225792, 1099890), (226240, 1097712), (228096, 1088780), (228690, 1085952), (229068, 1084160), (232320, 1068984), (232704, 1067220), (232848, 1066560), (233310, 1064448), (236544, 1049895), (237160, 1047168), (237552, 1045440), (239976, 1034880), (241920, 1026564), (243936, 1018080), (244420, 1016064), (248864, 997920), (249480, 995456), (250880, 989901), (253440, 979902), (254016, 977680), (254520, 975744), (256641, 967680), (258560, 960498), (258720, 959904), (261360, 950208), (261792, 948640), (266112, 933240), (266640, 931392), (266805, 930816), (267246, 929280), (271040, 916272), (271488, 914760), (272195, 912384), (274428, 904960), (275968, 899910), (278784, 890820), (279972, 887040), (282240, 879912), (284416, 873180), (284592, 872640), (285120, 871024), (286335, 867328), (290304, 855470), (290880, 853776), (291060, 853248), (293304, 846720), (295680, 839916), (296940, 836352), (299970, 827904), (304128, 816585), (304920, 814464), (305424, 813120), (309760, 801738), (310272, 800415), (310464, 799920), (311080, 798336), (313632, 791840), (316736, 784080), (317520, 782144), (319968, 776160), (320166, 775680), (322560, 769923), (325248, 763560), (326634, 760320), (327240, 758912), (329967, 752640), (332640, 746592), (338688, 733260), (339360, 731808), (342188, 725760), (343035, 723968), (344960, 719928), (348480, 712656), (349056, 711480), (349272, 711040), (349965, 709632), (354816, 699930), (355520, 698544), (355740, 698112), (356328, 696960), (359964, 689920), (361984, 686070), (362880, 684376), (365904, 678720), (366630, 677376), (371712, 668115), (373296, 665280), (376320, 659934), (379456, 654480), (380160, 653268), (381780, 650496), (387840, 640332), (388080, 639936), (391072, 635040), (392040, 633472), (394240, 629937), (395920, 627264), (399168, 622160), (399960, 620928), (400869, 619520), (406560, 610848), (407232, 609840), (413952, 599940), (414720, 598829), (418176, 593880), (419958, 591360), (423360, 586608), (426624, 582120), (426888, 581760), (427735, 580608), (433664, 572670), (435512, 570240), (436320, 569184), (436590, 568832), (439956, 564480), (443520, 559944), (445410, 557568), (449955, 551936), (451584, 549945), (452480, 548856), (456192, 544390), (457380, 542976), (458136, 542080), (464640, 534492), (465408, 533610), (465696, 533280), (466620, 532224), (474320, 523584), (475104, 522720), (479952, 517440), (480249, 517120), (483840, 513282), (487872, 509040), (488840, 508032), (489951, 506880), (497728, 498960)]