71697911040

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 29, 30, 31, 32, 35, 36, 40, 42, 43, 45, 46, 48, 56, 58, 60, 62, 63, 64, 69, 70, 72, 80, 84, 86, 87, 90, 92, 93, 96, 105, 112, 115, 116, 120, 124, 126, 128, 129, 138, 140, 144, 145, 155, 160, 161, 168, 172, 174, 180, 184, 186, 192, 203, 207, 210, 215, 217, 224, 230, 232, 240, 248, 252, 256, 258, 261, 276, 279, 280, 288, 290, 301, 310, 315, 320, 322, 336, 344, 345, 348, 360, 368, 372, 384, 387, 406, 414, 420, 430, 434, 435, 448, 460, 464, 465, 480, 483, 496, 504, 516, 522, 552, 558, 560, 576, 580, 602, 609, 620, 630, 640, 644, 645, 651, 667, 672, 688, 690, 696, 713, 720, 736, 744, 768, 774, 805, 812, 828, 840, 860, 868, 870, 896, 899, 903, 920, 928, 930, 960, 966, 989, 992, 1008, 1015, 1032, 1035, 1044, 1085, 1104, 1116, 1120, 1152, 1160, 1204, 1218, 1240, 1247, 1260, 1280, 1288, 1290, 1302, 1305, 1333, 1334, 1344, 1376, 1380, 1392, 1395, 1426, 1440, 1449, 1472, 1488, 1505, 1548, 1610, 1624, 1656, 1680, 1720, 1736, 1740, 1792, 1798, 1806, 1827, 1840, 1856, 1860, 1920, 1932, 1935, 1953, 1978, 1984, 2001, 2016, 2030, 2064, 2070, 2088, 2139, 2170, 2208, 2232, 2240, 2304, 2320, 2408, 2415, 2436, 2480, 2494, 2520, 2576, 2580, 2604, 2610, 2666, 2668, 2688, 2697, 2709, 2752, 2760, 2784, 2790, 2852, 2880, 2898, 2944, 2967, 2976, 3010, 3045, 3096, 3220, 3248, 3255, 3312, 3335, 3360, 3440, 3472, 3480, 3565, 3596, 3612, 3654, 3680, 3712, 3720, 3741, 3840, 3864, 3870, 3906, 3956, 3968, 3999, 4002, 4032, 4060, 4128, 4140, 4176, 4278, 4340, 4416, 4464, 4480, 4495, 4515, 4640, 4669, 4816, 4830, 4872, 4945, 4960, 4988, 4991, 5040, 5152, 5160, 5208, 5220, 5332, 5336, 5376, 5394, 5418, 5504, 5520, 5568, 5580, 5704, 5760, 5796, 5888, 5934, 5952, 6003, 6020, 6090, 6192, 6235, 6293, 6417, 6440, 6496, 6510, 6624, 6665, 6670, 6720, 6880, 6923, 6944, 6960, 7130, 7192, 7224, 7245, 7308, 7360, 7424, 7440, 7482, 7728, 7740, 7812, 7912, 7936, 7998, 8004, 8064, 8091, 8120, 8256, 8280, 8352, 8556, 8680, 8729, 8832, 8901, 8928, 8960, 8990, 9030, 9135, 9280, 9331, 9338, 9632, 9660, 9744, 9765, 9890, 9920, 9976, 9982, 10005, 10080, 10304, 10320, 10416, 10440, 10664, 10672, 10695, 10788, 10836, 11008, 11040, 11136, 11160, 11223, 11408, 11520, 11592, 11868, 11904, 11997, 12006, 12040, 12180, 12384, 12470, 12586, 12834, 12880, 12992, 13020, 13248, 13330, 13340, 13440, 13485, 13545, 13760, 13846, 13888, 13920, 14007, 14260, 14384, 14448, 14490, 14616, 14720, 14835, 14880, 14964, 14973, 15456, 15480, 15624, 15824, 15996, 16008, 16128, 16182, 16240, 16512, 16560, 16704, 17112, 17360, 17458, 17664, 17802, 17856, 17980, 18060, 18270, 18560, 18662, 18676, 18705, 18879, 19264, 19320, 19488, 19530, 19780, 19840, 19952, 19964, 19995, 20010, 20160, 20608, 20640, 20677, 20769, 20832, 20880, 21328, 21344, 21390, 21576, 21672, 22080, 22272, 22320, 22446, 22816, 23184, 23345, 23736, 23808, 23994, 24012, 24080, 24360, 24768, 24940, 24955, 25172, 25668, 25760, 25984, 26040, 26187, 26496, 26660, 26680, 26880, 26970, 27090, 27520, 27692, 27776, 27840, 27993, 28014, 28520, 28681, 28768, 28896, 28980, 29232, 29440, 29670, 29760, 29928, 29946, 30015, 30659, 30912, 30960, 31248, 31465, 31648, 31992, 32016, 32085, 32364, 32480, 33024, 33120, 33408, 34224, 34615, 34720, 34916, 35604, 35712, 35960, 36120, 36540, 37120, 37324, 37352, 37410, 37758, 38528, 38640, 38657, 38976, 39060, 39560, 39680, 39904, 39928, 39990, 40020, 40320, 40455, 41216, 41280, 41354, 41538, 41664, 41760, 42021, 42656, 42688, 42780, 43152, 43344, 43645, 44160, 44505, 44640, 44892, 44919, 45632, 46368, 46655, 46690, 47472, 47988, 48024, 48160, 48720, 49536, 49880, 49910, 50344, 51336, 51520, 51968, 52080, 52374, 52992, 53320, 53360, 53940, 54180, 55040, 55384, 55552, 55680, 55986, 56028, 56115, 56637, 57040, 57362, 57536, 57792, 57960, 58464, 59340, 59520, 59856, 59892, 59985, 60030, 61318, 61824, 61920, 62031, 62307, 62496, 62930, 63296, 63984, 64032, 64170, 64728, 64960, 66240, 66816, 68448, 69230, 69440, 69832, 70035, 71208, 71424, 71920, 72240, 73080, 74648, 74704, 74820, 74865, 75516, 77056, 77280, 77314, 77952, 78120, 78561, 79120, 79808, 79856, 79980, 80040, 80640, 80910, 82560, 82708, 83076, 83328, 83520, 83979, 84042, 85312, 85376, 85560, 86043, 86304, 86688, 87290, 88320, 89010, 89280, 89784, 89838, 91264, 91977, 92736, 93310, 93380, 94395, 94944, 95976, 96048, 96320, 97440, 99072, 99760, 99820, 100688, 102672, 103040, 103385, 103845, 104160, 104748, 106640, 106720, 107880, 108360, 110768, 111360, 111972, 112056, 112230, 113274, 114080, 114724, 115072, 115584, 115920, 115971, 116928, 118680, 119040, 119712, 119784, 119970, 120060, 122636, 123648, 123840, 124062, 124614, 124992, 125860, 126592, 127968, 128064, 128340, 129456, 129920, 130935, 132480, 136896, 138460, 138880, 139664, 139965, 140070, 142416, 143405, 143840, 144480, 144739, 146160, 149296, 149408, 149640, 149730, 151032, 153295, 154560, 154628, 155904, 156240, 157122, 158240, 159616, 159712, 159960, 160080, 161820, 165120, 165416, 166152, 166656, 167040, 167958, 168084, 170624, 170752, 171120, 172086, 172608, 173376, 174580, 178020, 178560, 179568, 179676, 182528, 183954, 185472, 186093, 186620, 186760, 188790, 189888, 191952, 192096, 192640, 193285, 194880, 199520, 199640, 200767, 201376, 205344, 206080, 206770, 207690, 208320, 209496, 210105, 213280, 213440, 214613, 215760, 216720, 221536, 223944, 224112, 224460, 224595, 226548, 228160, 229448, 230144, 231168, 231840, 231942, 233856, 237360, 239424, 239568, 239940, 240120, 245272, 247680, 248124, 249228, 249984, 251720, 253184, 255936, 256128, 256680, 258129, 258912, 259840, 261870, 264960, 270599, 273792, 275931, 276920, 277760, 279328, 279930, 280140, 283185, 284832, 286810, 287680, 288960, 289478, 292320, 298592, 298816, 299280, 299460, 302064, 306590, 309120, 309256, 310155, 311535, 312480, 314244, 316480, 319232, 319424, 319920, 320160, 323640, 330832, 332304, 334080, 335916, 336168, 341248, 342240, 344172, 345216, 346752, 347913, 349160, 356040, 357120, 359136, 359352, 367908, 370944, 372186, 373240, 373520, 377580, 379776, 383904, 384192, 385280, 386570, 389760, 392805, 399040, 399280, 401534, 402752, 410688, 413540, 415380, 416640, 418992, 419895, 420210, 426560, 426880, 429226, 430215, 431520, 433440, 434217, 443072, 447888, 448224, 448920, 449190, 453096, 456320, 458896, 459885, 463680, 463884, 467712, 474720, 478848, 479136, 479880, 480240, 490544, 495360, 496248, 498456, 499968, 503440, 511872, 512256, 513360, 516258, 517824, 523740, 541198, 547584, 551862, 553840, 558656, 559860, 560280, 566370, 569664, 573620, 575360, 577920, 578956, 579855, 584640, 597184, 597632, 598560, 598920, 602301, 604128, 613180, 618240, 618512, 620310, 623070, 624960, 628488, 632960, 638848, 639840, 640320, 643839, 647280, 661664, 664608, 671832, 672336, 684480, 688344, 690432, 693504, 695826, 698320, 712080, 718272, 718704, 723695, 735816, 744372, 746480, 747040, 755160, 759552, 767808, 768384, 773140, 779520, 785610, 798080, 798560, 803068, 805504, 811797, 821376, 827080, 830760, 833280, 837984, 839790, 840420, 853120, 853760, 858452, 860430, 863040, 866880, 868434, 886144, 889111, 895776, 896448, 897840, 898380, 906192, 912640, 917792, 919770, 927360, 927768, 930465, 949440, 957696, 958272, 959760, 960480, 981088, 992496, 996912, 1003835, 1006880, 1023744, 1026720, 1032516, 1035648, 1047480, 1073065, 1082396, 1103724, 1107680, 1117312, 1119720, 1120560, 1132740, 1139328, 1147240, 1150720, 1155840, 1157912, 1159710, 1169280, 1194368, 1195264, 1197120, 1197840, 1204602, 1208256, 1226360, 1237024, 1240620, 1246140, 1249920, 1256976, 1265920, 1277696, 1279680, 1280640, 1287678, 1290645, 1294560, 1302651, 1323328, 1329216, 1343664, 1344672, 1352995, 1368960, 1376688, 1379655, 1391652, 1396640, 1424160, 1436544, 1437408, 1447390, 1471632, 1488744, 1492960, 1494080, 1510320, 1535616, 1536768, 1546280, 1571220, 1596160, 1597120, 1606136, 1611008, 1623594, 1642752, 1654160, 1661520, 1675968, 1679580, 1680840, 1706240, 1716904, 1720860, 1726080, 1733760, 1736868, 1739565, 1772288, 1778222, 1791552, 1792896, 1795680, 1796760, 1806903, 1812384, 1835584, 1839540, 1854720, 1855536, 1860930, 1898880, 1916544, 1919520, 1920960, 1931517, 1962176, 1984992, 1993824, 2007670, 2013760, 2053440, 2065032, 2071296, 2094960, 2146130, 2164792, 2171085, 2207448, 2215360, 2234624, 2239440, 2241120, 2265480, 2278656, 2294480, 2315824, 2319420, 2338560, 2388736, 2394240, 2395680, 2409204, 2416512, 2435391, 2452720, 2474048, 2481240, 2492280, 2499840, 2513952, 2559360, 2561280, 2575356, 2581290, 2589120, 2605302, 2646656, 2658432, 2667333, 2687328, 2689344, 2705990, 2737920, 2753376, 2759310, 2783304, 2793280, 2848320, 2873088, 2874816, 2894780, 2943264, 2977488, 2985920, 2988160, 3011505, 3020640, 3071232, 3092560, 3142440, 3194240, 3212272, 3219195, 3247188, 3308320, 3323040, 3351936, 3359160, 3361680, 3433808, 3441720, 3452160, 3467520, 3473736, 3479130, 3556444, 3583104, 3585792, 3591360, 3593520, 3613806, 3624768, 3671168, 3679080, 3711072, 3721860, 3797760, 3833088, 3839040, 3841920, 3863034, 3924352, 3969984, 3987648, 4015340, 4027520, 4058985, 4106880, 4130064, 4189920, 4292260, 4329584, 4342170, 4414896, 4430720, 4445555, 4478880, 4482240, 4530960, 4588960, 4631648, 4638840, 4788480, 4791360, 4818408, 4833024, 4870782, 4905440, 4948096, 4962480, 4984560, 5027904, 5118720, 5150712, 5162580, 5178240, 5210604, 5293312, 5316864, 5334666, 5374656, 5378688, 5411980, 5506752, 5518620, 5566608, 5586560, 5696640, 5749632, 5789560, 5886528, 5954976, 5971840, 5976320, 6023010, 6041280, 6185120, 6223777, 6284880, 6388480, 6424544, 6438390, 6494376, 6513255, 6616640, 6646080, 6703872, 6718320, 6723360, 6867616, 6883440, 6947472, 6958260, 7112888, 7166208, 7182720, 7187040, 7227612, 7249536, 7342336, 7358160, 7422144, 7443720, 7678080, 7683840, 7726068, 7848704, 7939968, 7975296, 8001999, 8030680, 8055040, 8117970, 8213760, 8260128, 8379840, 8584520, 8659168, 8684340, 8829792, 8861440, 8891110, 8957760, 8964480, 9034515, 9061920, 9177920, 9263296, 9277680, 9582720, 9636816, 9657585, 9741564, 9810880, 9896192, 9924960, 9969120, 10055808, 10301424, 10325160, 10356480, 10421208, 10669332, 10749312, 10757376, 10823960, 11013504, 11037240, 11133216, 11173120, 11393280, 11499264, 11579120, 11773056, 11909952, 11943680, 12046020, 12082560, 12176955, 12370240, 12447554, 12569760, 12849088, 12876780, 12988752, 13026510, 13233280, 13292160, 13336665, 13436640, 13446720, 13735232, 13766880, 13894944, 13916520, 14225776, 14365440, 14374080, 14455224, 14499072, 14716320, 14844288, 14887440, 15356160, 15452136, 15879936, 15950592, 16003998, 16061360, 16235940, 16520256, 16759680, 17169040, 17318336, 17368680, 17659584, 17782220, 17915520, 17928960, 18069030, 18123840, 18355840, 18526592, 18555360, 18671331, 19165440, 19273632, 19315170, 19483128, 19621760, 19849920, 19938240, 20111616, 20602848, 20650320, 20842416, 21338664, 21498624, 21647920, 22027008, 22074480, 22266432, 23158240, 23546112, 23819904, 24092040, 24165120, 24353910, 24740480, 24895108, 25139520, 25698176, 25753560, 25977504, 26053020, 26466560, 26584320, 26673330, 26873280, 26893440, 27470464, 27533760, 27789888, 27833040, 28451552, 28748160, 28910448, 29432640, 29688576, 29774880, 30904272, 31118885, 32007996, 32122720, 32471880, 33040512, 33519360, 34338080, 34636672, 34737360, 35319168, 35564440, 35831040, 36138060, 36247680, 36711680, 37053184, 37110720, 37342662, 38547264, 38630340, 38966256, 39243520, 39699840, 39876480, 40009995, 41205696, 41300640, 41684832, 42677328, 43295840, 44148960, 44532864, 46316480, 47639808, 48184080, 48707820, 49480960, 49790216, 50279040, 51396352, 51507120, 51955008, 52106040, 53346660, 53746560, 53786880, 54940928, 55067520, 55579776, 55666080, 56013993, 56903104, 57496320, 57820896, 58865280, 59549760, 61808544, 62237770, 64015992, 64245440, 64943760, 66081024, 68676160, 69273344, 69474720, 70638336, 71128880, 72276120, 72495360, 74221440, 74685324, 77094528, 77260680, 77932512, 79399680, 79752960, 80019990, 82411392, 82601280, 83369664, 85354656, 86591680, 88297920, 89065728, 92632960, 93356655, 96368160, 97415640, 99580432, 100558080, 103014240, 103910016, 104212080, 106693320, 107493120, 110135040, 111159552, 111332160, 112027986, 113806208, 115641792, 117730560, 119099520, 123617088, 124475540, 128031984, 128490880, 129887520, 137352320, 138949440, 142257760, 144552240, 148442880, 149370648, 154189056, 154521360, 155865024, 160039980, 164822784, 165202560, 166739328, 170709312, 173183360, 176595840, 185265920, 186713310, 192736320, 194831280, 199160864, 206028480, 207820032, 208424160, 213386640, 222664320, 224055972, 227612416, 231283584, 238199040, 247234176, 248951080, 256063968, 256981760, 259775040, 274704640, 277898880, 280069965, 284515520, 289104480, 298741296, 309042720, 311730048, 320079960, 330405120, 333478656, 341418624, 346366720, 353191680, 373426620, 385472640, 389662560, 398321728, 412056960, 416848320, 426773280, 445328640, 448111944, 462567168, 494468352, 497902160, 512127936, 519550080, 555797760, 560139930, 569031040, 578208960, 597482592, 618085440, 623460096, 640159920, 682837248, 746853240, 770945280, 779325120, 796643456, 824113920, 833696640, 853546560, 896223888, 995804320, 1024255872, 1039100160, 1120279860, 1138062080, 1156417920, 1194965184, 1236170880, 1280319840, 1493706480, 1558650240, 1593286912, 1667393280, 1707093120, 1792447776, 1991608640, 2048511744, 2240559720, 2312835840, 2389930368, 2472341760, 2560639680, 2987412960, 3117300480, 3414186240, 3584895552, 3983217280, 4481119440, 4779860736, 5121279360, 5974825920, 7169791104, 7966434560, 8962238880, 10242558720, 11949651840, 14339582208, 17924477760, 23899303680, 35848955520, 71697911040]

約数ペア:

[(1, 71697911040), (2, 35848955520), (3, 23899303680), (4, 17924477760), (5, 14339582208), (6, 11949651840), (7, 10242558720), (8, 8962238880), (9, 7966434560), (10, 7169791104), (12, 5974825920), (14, 5121279360), (15, 4779860736), (16, 4481119440), (18, 3983217280), (20, 3584895552), (21, 3414186240), (23, 3117300480), (24, 2987412960), (28, 2560639680), (29, 2472341760), (30, 2389930368), (31, 2312835840), (32, 2240559720), (35, 2048511744), (36, 1991608640), (40, 1792447776), (42, 1707093120), (43, 1667393280), (45, 1593286912), (46, 1558650240), (48, 1493706480), (56, 1280319840), (58, 1236170880), (60, 1194965184), (62, 1156417920), (63, 1138062080), (64, 1120279860), (69, 1039100160), (70, 1024255872), (72, 995804320), (80, 896223888), (84, 853546560), (86, 833696640), (87, 824113920), (90, 796643456), (92, 779325120), (93, 770945280), (96, 746853240), (105, 682837248), (112, 640159920), (115, 623460096), (116, 618085440), (120, 597482592), (124, 578208960), (126, 569031040), (128, 560139930), (129, 555797760), (138, 519550080), (140, 512127936), (144, 497902160), (145, 494468352), (155, 462567168), (160, 448111944), (161, 445328640), (168, 426773280), (172, 416848320), (174, 412056960), (180, 398321728), (184, 389662560), (186, 385472640), (192, 373426620), (203, 353191680), (207, 346366720), (210, 341418624), (215, 333478656), (217, 330405120), (224, 320079960), (230, 311730048), (232, 309042720), (240, 298741296), (248, 289104480), (252, 284515520), (256, 280069965), (258, 277898880), (261, 274704640), (276, 259775040), (279, 256981760), (280, 256063968), (288, 248951080), (290, 247234176), (301, 238199040), (310, 231283584), (315, 227612416), (320, 224055972), (322, 222664320), (336, 213386640), (344, 208424160), (345, 207820032), (348, 206028480), (360, 199160864), (368, 194831280), (372, 192736320), (384, 186713310), (387, 185265920), (406, 176595840), (414, 173183360), (420, 170709312), (430, 166739328), (434, 165202560), (435, 164822784), (448, 160039980), (460, 155865024), (464, 154521360), (465, 154189056), (480, 149370648), (483, 148442880), (496, 144552240), (504, 142257760), (516, 138949440), (522, 137352320), (552, 129887520), (558, 128490880), (560, 128031984), (576, 124475540), (580, 123617088), (602, 119099520), (609, 117730560), (620, 115641792), (630, 113806208), (640, 112027986), (644, 111332160), (645, 111159552), (651, 110135040), (667, 107493120), (672, 106693320), (688, 104212080), (690, 103910016), (696, 103014240), (713, 100558080), (720, 99580432), (736, 97415640), (744, 96368160), (768, 93356655), (774, 92632960), (805, 89065728), (812, 88297920), (828, 86591680), (840, 85354656), (860, 83369664), (868, 82601280), (870, 82411392), (896, 80019990), (899, 79752960), (903, 79399680), (920, 77932512), (928, 77260680), (930, 77094528), (960, 74685324), (966, 74221440), (989, 72495360), (992, 72276120), (1008, 71128880), (1015, 70638336), (1032, 69474720), (1035, 69273344), (1044, 68676160), (1085, 66081024), (1104, 64943760), (1116, 64245440), (1120, 64015992), (1152, 62237770), (1160, 61808544), (1204, 59549760), (1218, 58865280), (1240, 57820896), (1247, 57496320), (1260, 56903104), (1280, 56013993), (1288, 55666080), (1290, 55579776), (1302, 55067520), (1305, 54940928), (1333, 53786880), (1334, 53746560), (1344, 53346660), (1376, 52106040), (1380, 51955008), (1392, 51507120), (1395, 51396352), (1426, 50279040), (1440, 49790216), (1449, 49480960), (1472, 48707820), (1488, 48184080), (1505, 47639808), (1548, 46316480), (1610, 44532864), (1624, 44148960), (1656, 43295840), (1680, 42677328), (1720, 41684832), (1736, 41300640), (1740, 41205696), (1792, 40009995), (1798, 39876480), (1806, 39699840), (1827, 39243520), (1840, 38966256), (1856, 38630340), (1860, 38547264), (1920, 37342662), (1932, 37110720), (1935, 37053184), (1953, 36711680), (1978, 36247680), (1984, 36138060), (2001, 35831040), (2016, 35564440), (2030, 35319168), (2064, 34737360), (2070, 34636672), (2088, 34338080), (2139, 33519360), (2170, 33040512), (2208, 32471880), (2232, 32122720), (2240, 32007996), (2304, 31118885), (2320, 30904272), (2408, 29774880), (2415, 29688576), (2436, 29432640), (2480, 28910448), (2494, 28748160), (2520, 28451552), (2576, 27833040), (2580, 27789888), (2604, 27533760), (2610, 27470464), (2666, 26893440), (2668, 26873280), (2688, 26673330), (2697, 26584320), (2709, 26466560), (2752, 26053020), (2760, 25977504), (2784, 25753560), (2790, 25698176), (2852, 25139520), (2880, 24895108), (2898, 24740480), (2944, 24353910), (2967, 24165120), (2976, 24092040), (3010, 23819904), (3045, 23546112), (3096, 23158240), (3220, 22266432), (3248, 22074480), (3255, 22027008), (3312, 21647920), (3335, 21498624), (3360, 21338664), (3440, 20842416), (3472, 20650320), (3480, 20602848), (3565, 20111616), (3596, 19938240), (3612, 19849920), (3654, 19621760), (3680, 19483128), (3712, 19315170), (3720, 19273632), (3741, 19165440), (3840, 18671331), (3864, 18555360), (3870, 18526592), (3906, 18355840), (3956, 18123840), (3968, 18069030), (3999, 17928960), (4002, 17915520), (4032, 17782220), (4060, 17659584), (4128, 17368680), (4140, 17318336), (4176, 17169040), (4278, 16759680), (4340, 16520256), (4416, 16235940), (4464, 16061360), (4480, 16003998), (4495, 15950592), (4515, 15879936), (4640, 15452136), (4669, 15356160), (4816, 14887440), (4830, 14844288), (4872, 14716320), (4945, 14499072), (4960, 14455224), (4988, 14374080), (4991, 14365440), (5040, 14225776), (5152, 13916520), (5160, 13894944), (5208, 13766880), (5220, 13735232), (5332, 13446720), (5336, 13436640), (5376, 13336665), (5394, 13292160), (5418, 13233280), (5504, 13026510), (5520, 12988752), (5568, 12876780), (5580, 12849088), (5704, 12569760), (5760, 12447554), (5796, 12370240), (5888, 12176955), (5934, 12082560), (5952, 12046020), (6003, 11943680), (6020, 11909952), (6090, 11773056), (6192, 11579120), (6235, 11499264), (6293, 11393280), (6417, 11173120), (6440, 11133216), (6496, 11037240), (6510, 11013504), (6624, 10823960), (6665, 10757376), (6670, 10749312), (6720, 10669332), (6880, 10421208), (6923, 10356480), (6944, 10325160), (6960, 10301424), (7130, 10055808), (7192, 9969120), (7224, 9924960), (7245, 9896192), (7308, 9810880), (7360, 9741564), (7424, 9657585), (7440, 9636816), (7482, 9582720), (7728, 9277680), (7740, 9263296), (7812, 9177920), (7912, 9061920), (7936, 9034515), (7998, 8964480), (8004, 8957760), (8064, 8891110), (8091, 8861440), (8120, 8829792), (8256, 8684340), (8280, 8659168), (8352, 8584520), (8556, 8379840), (8680, 8260128), (8729, 8213760), (8832, 8117970), (8901, 8055040), (8928, 8030680), (8960, 8001999), (8990, 7975296), (9030, 7939968), (9135, 7848704), (9280, 7726068), (9331, 7683840), (9338, 7678080), (9632, 7443720), (9660, 7422144), (9744, 7358160), (9765, 7342336), (9890, 7249536), (9920, 7227612), (9976, 7187040), (9982, 7182720), (10005, 7166208), (10080, 7112888), (10304, 6958260), (10320, 6947472), (10416, 6883440), (10440, 6867616), (10664, 6723360), (10672, 6718320), (10695, 6703872), (10788, 6646080), (10836, 6616640), (11008, 6513255), (11040, 6494376), (11136, 6438390), (11160, 6424544), (11223, 6388480), (11408, 6284880), (11520, 6223777), (11592, 6185120), (11868, 6041280), (11904, 6023010), (11997, 5976320), (12006, 5971840), (12040, 5954976), (12180, 5886528), (12384, 5789560), (12470, 5749632), (12586, 5696640), (12834, 5586560), (12880, 5566608), (12992, 5518620), (13020, 5506752), (13248, 5411980), (13330, 5378688), (13340, 5374656), (13440, 5334666), (13485, 5316864), (13545, 5293312), (13760, 5210604), (13846, 5178240), (13888, 5162580), (13920, 5150712), (14007, 5118720), (14260, 5027904), (14384, 4984560), (14448, 4962480), (14490, 4948096), (14616, 4905440), (14720, 4870782), (14835, 4833024), (14880, 4818408), (14964, 4791360), (14973, 4788480), (15456, 4638840), (15480, 4631648), (15624, 4588960), (15824, 4530960), (15996, 4482240), (16008, 4478880), (16128, 4445555), (16182, 4430720), (16240, 4414896), (16512, 4342170), (16560, 4329584), (16704, 4292260), (17112, 4189920), (17360, 4130064), (17458, 4106880), (17664, 4058985), (17802, 4027520), (17856, 4015340), (17980, 3987648), (18060, 3969984), (18270, 3924352), (18560, 3863034), (18662, 3841920), (18676, 3839040), (18705, 3833088), (18879, 3797760), (19264, 3721860), (19320, 3711072), (19488, 3679080), (19530, 3671168), (19780, 3624768), (19840, 3613806), (19952, 3593520), (19964, 3591360), (19995, 3585792), (20010, 3583104), (20160, 3556444), (20608, 3479130), (20640, 3473736), (20677, 3467520), (20769, 3452160), (20832, 3441720), (20880, 3433808), (21328, 3361680), (21344, 3359160), (21390, 3351936), (21576, 3323040), (21672, 3308320), (22080, 3247188), (22272, 3219195), (22320, 3212272), (22446, 3194240), (22816, 3142440), (23184, 3092560), (23345, 3071232), (23736, 3020640), (23808, 3011505), (23994, 2988160), (24012, 2985920), (24080, 2977488), (24360, 2943264), (24768, 2894780), (24940, 2874816), (24955, 2873088), (25172, 2848320), (25668, 2793280), (25760, 2783304), (25984, 2759310), (26040, 2753376), (26187, 2737920), (26496, 2705990), (26660, 2689344), (26680, 2687328), (26880, 2667333), (26970, 2658432), (27090, 2646656), (27520, 2605302), (27692, 2589120), (27776, 2581290), (27840, 2575356), (27993, 2561280), (28014, 2559360), (28520, 2513952), (28681, 2499840), (28768, 2492280), (28896, 2481240), (28980, 2474048), (29232, 2452720), (29440, 2435391), (29670, 2416512), (29760, 2409204), (29928, 2395680), (29946, 2394240), (30015, 2388736), (30659, 2338560), (30912, 2319420), (30960, 2315824), (31248, 2294480), (31465, 2278656), (31648, 2265480), (31992, 2241120), (32016, 2239440), (32085, 2234624), (32364, 2215360), (32480, 2207448), (33024, 2171085), (33120, 2164792), (33408, 2146130), (34224, 2094960), (34615, 2071296), (34720, 2065032), (34916, 2053440), (35604, 2013760), (35712, 2007670), (35960, 1993824), (36120, 1984992), (36540, 1962176), (37120, 1931517), (37324, 1920960), (37352, 1919520), (37410, 1916544), (37758, 1898880), (38528, 1860930), (38640, 1855536), (38657, 1854720), (38976, 1839540), (39060, 1835584), (39560, 1812384), (39680, 1806903), (39904, 1796760), (39928, 1795680), (39990, 1792896), (40020, 1791552), (40320, 1778222), (40455, 1772288), (41216, 1739565), (41280, 1736868), (41354, 1733760), (41538, 1726080), (41664, 1720860), (41760, 1716904), (42021, 1706240), (42656, 1680840), (42688, 1679580), (42780, 1675968), (43152, 1661520), (43344, 1654160), (43645, 1642752), (44160, 1623594), (44505, 1611008), (44640, 1606136), (44892, 1597120), (44919, 1596160), (45632, 1571220), (46368, 1546280), (46655, 1536768), (46690, 1535616), (47472, 1510320), (47988, 1494080), (48024, 1492960), (48160, 1488744), (48720, 1471632), (49536, 1447390), (49880, 1437408), (49910, 1436544), (50344, 1424160), (51336, 1396640), (51520, 1391652), (51968, 1379655), (52080, 1376688), (52374, 1368960), (52992, 1352995), (53320, 1344672), (53360, 1343664), (53940, 1329216), (54180, 1323328), (55040, 1302651), (55384, 1294560), (55552, 1290645), (55680, 1287678), (55986, 1280640), (56028, 1279680), (56115, 1277696), (56637, 1265920), (57040, 1256976), (57362, 1249920), (57536, 1246140), (57792, 1240620), (57960, 1237024), (58464, 1226360), (59340, 1208256), (59520, 1204602), (59856, 1197840), (59892, 1197120), (59985, 1195264), (60030, 1194368), (61318, 1169280), (61824, 1159710), (61920, 1157912), (62031, 1155840), (62307, 1150720), (62496, 1147240), (62930, 1139328), (63296, 1132740), (63984, 1120560), (64032, 1119720), (64170, 1117312), (64728, 1107680), (64960, 1103724), (66240, 1082396), (66816, 1073065), (68448, 1047480), (69230, 1035648), (69440, 1032516), (69832, 1026720), (70035, 1023744), (71208, 1006880), (71424, 1003835), (71920, 996912), (72240, 992496), (73080, 981088), (74648, 960480), (74704, 959760), (74820, 958272), (74865, 957696), (75516, 949440), (77056, 930465), (77280, 927768), (77314, 927360), (77952, 919770), (78120, 917792), (78561, 912640), (79120, 906192), (79808, 898380), (79856, 897840), (79980, 896448), (80040, 895776), (80640, 889111), (80910, 886144), (82560, 868434), (82708, 866880), (83076, 863040), (83328, 860430), (83520, 858452), (83979, 853760), (84042, 853120), (85312, 840420), (85376, 839790), (85560, 837984), (86043, 833280), (86304, 830760), (86688, 827080), (87290, 821376), (88320, 811797), (89010, 805504), (89280, 803068), (89784, 798560), (89838, 798080), (91264, 785610), (91977, 779520), (92736, 773140), (93310, 768384), (93380, 767808), (94395, 759552), (94944, 755160), (95976, 747040), (96048, 746480), (96320, 744372), (97440, 735816), (99072, 723695), (99760, 718704), (99820, 718272), (100688, 712080), (102672, 698320), (103040, 695826), (103385, 693504), (103845, 690432), (104160, 688344), (104748, 684480), (106640, 672336), (106720, 671832), (107880, 664608), (108360, 661664), (110768, 647280), (111360, 643839), (111972, 640320), (112056, 639840), (112230, 638848), (113274, 632960), (114080, 628488), (114724, 624960), (115072, 623070), (115584, 620310), (115920, 618512), (115971, 618240), (116928, 613180), (118680, 604128), (119040, 602301), (119712, 598920), (119784, 598560), (119970, 597632), (120060, 597184), (122636, 584640), (123648, 579855), (123840, 578956), (124062, 577920), (124614, 575360), (124992, 573620), (125860, 569664), (126592, 566370), (127968, 560280), (128064, 559860), (128340, 558656), (129456, 553840), (129920, 551862), (130935, 547584), (132480, 541198), (136896, 523740), (138460, 517824), (138880, 516258), (139664, 513360), (139965, 512256), (140070, 511872), (142416, 503440), (143405, 499968), (143840, 498456), (144480, 496248), (144739, 495360), (146160, 490544), (149296, 480240), (149408, 479880), (149640, 479136), (149730, 478848), (151032, 474720), (153295, 467712), (154560, 463884), (154628, 463680), (155904, 459885), (156240, 458896), (157122, 456320), (158240, 453096), (159616, 449190), (159712, 448920), (159960, 448224), (160080, 447888), (161820, 443072), (165120, 434217), (165416, 433440), (166152, 431520), (166656, 430215), (167040, 429226), (167958, 426880), (168084, 426560), (170624, 420210), (170752, 419895), (171120, 418992), (172086, 416640), (172608, 415380), (173376, 413540), (174580, 410688), (178020, 402752), (178560, 401534), (179568, 399280), (179676, 399040), (182528, 392805), (183954, 389760), (185472, 386570), (186093, 385280), (186620, 384192), (186760, 383904), (188790, 379776), (189888, 377580), (191952, 373520), (192096, 373240), (192640, 372186), (193285, 370944), (194880, 367908), (199520, 359352), (199640, 359136), (200767, 357120), (201376, 356040), (205344, 349160), (206080, 347913), (206770, 346752), (207690, 345216), (208320, 344172), (209496, 342240), (210105, 341248), (213280, 336168), (213440, 335916), (214613, 334080), (215760, 332304), (216720, 330832), (221536, 323640), (223944, 320160), (224112, 319920), (224460, 319424), (224595, 319232), (226548, 316480), (228160, 314244), (229448, 312480), (230144, 311535), (231168, 310155), (231840, 309256), (231942, 309120), (233856, 306590), (237360, 302064), (239424, 299460), (239568, 299280), (239940, 298816), (240120, 298592), (245272, 292320), (247680, 289478), (248124, 288960), (249228, 287680), (249984, 286810), (251720, 284832), (253184, 283185), (255936, 280140), (256128, 279930), (256680, 279328), (258129, 277760), (258912, 276920), (259840, 275931), (261870, 273792), (264960, 270599)]