46691536320

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 169, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 243, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 324, 330, 338, 340, 342, 351, 352, 360, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 480, 486, 494, 495, 507, 510, 513, 520, 528, 540, 544, 561, 570, 572, 576, 585, 594, 608, 612, 624, 627, 646, 648, 660, 663, 676, 680, 684, 702, 704, 715, 720, 741, 748, 760, 765, 780, 792, 810, 816, 832, 836, 845, 855, 858, 864, 880, 884, 891, 912, 918, 935, 936, 960, 969, 972, 988, 990, 1014, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1088, 1105, 1122, 1140, 1144, 1170, 1188, 1215, 1216, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1352, 1360, 1368, 1377, 1404, 1430, 1440, 1482, 1485, 1496, 1520, 1521, 1530, 1539, 1560, 1584, 1615, 1620, 1632, 1672, 1683, 1690, 1710, 1716, 1728, 1755, 1760, 1768, 1782, 1824, 1836, 1859, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2028, 2040, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2430, 2431, 2448, 2470, 2496, 2508, 2535, 2565, 2574, 2584, 2592, 2640, 2652, 2673, 2704, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2873, 2880, 2907, 2964, 2970, 2992, 3040, 3042, 3060, 3078, 3120, 3135, 3159, 3168, 3211, 3230, 3240, 3264, 3315, 3344, 3366, 3380, 3420, 3432, 3510, 3520, 3536, 3553, 3564, 3648, 3672, 3705, 3718, 3740, 3744, 3762, 3861, 3876, 3888, 3952, 3960, 3978, 4056, 4080, 4104, 4131, 4160, 4180, 4199, 4212, 4290, 4320, 4420, 4446, 4455, 4488, 4560, 4563, 4576, 4590, 4617, 4680, 4752, 4845, 4860, 4862, 4896, 4940, 5016, 5049, 5070, 5130, 5148, 5168, 5184, 5265, 5280, 5304, 5346, 5408, 5434, 5440, 5472, 5508, 5577, 5610, 5616, 5643, 5720, 5746, 5814, 5928, 5940, 5967, 5984, 6080, 6084, 6120, 6156, 6240, 6270, 6318, 6336, 6422, 6435, 6460, 6480, 6630, 6669, 6688, 6732, 6760, 6840, 6864, 6885, 7020, 7072, 7106, 7128, 7293, 7344, 7410, 7436, 7480, 7488, 7524, 7605, 7695, 7722, 7752, 7776, 7904, 7920, 7956, 8112, 8151, 8160, 8208, 8262, 8360, 8398, 8415, 8424, 8580, 8619, 8640, 8721, 8840, 8892, 8910, 8976, 9120, 9126, 9152, 9180, 9234, 9295, 9360, 9405, 9504, 9633, 9690, 9720, 9724, 9792, 9880, 9945, 10032, 10098, 10140, 10260, 10296, 10336, 10530, 10560, 10608, 10659, 10692, 10816, 10868, 10944, 11016, 11115, 11154, 11220, 11232, 11286, 11440, 11492, 11583, 11628, 11856, 11880, 11934, 11968, 12155, 12168, 12240, 12312, 12480, 12540, 12597, 12636, 12844, 12870, 12920, 12960, 13260, 13338, 13365, 13376, 13464, 13520, 13585, 13680, 13689, 13728, 13770, 14040, 14144, 14212, 14256, 14365, 14535, 14586, 14688, 14820, 14872, 14960, 15048, 15147, 15210, 15390, 15444, 15504, 15552, 15795, 15808, 15840, 15912, 16055, 16224, 16302, 16320, 16416, 16524, 16720, 16731, 16796, 16830, 16848, 16929, 17160, 17238, 17442, 17680, 17765, 17784, 17820, 17901, 17952, 18240, 18252, 18360, 18468, 18590, 18720, 18810, 19008, 19266, 19305, 19380, 19440, 19448, 19760, 19890, 20007, 20064, 20196, 20280, 20520, 20592, 20655, 20672, 20995, 21060, 21216, 21318, 21384, 21736, 21879, 22032, 22230, 22308, 22440, 22464, 22572, 22815, 22880, 22984, 23085, 23166, 23256, 23712, 23760, 23868, 24310, 24336, 24453, 24480, 24624, 25080, 25194, 25245, 25272, 25688, 25740, 25840, 25857, 25920, 26163, 26520, 26676, 26730, 26928, 27040, 27170, 27360, 27378, 27456, 27540, 27885, 28080, 28215, 28424, 28512, 28730, 28899, 29070, 29172, 29376, 29640, 29744, 29835, 29920, 30096, 30294, 30420, 30780, 30888, 31008, 31590, 31603, 31680, 31824, 31977, 32110, 32448, 32604, 32832, 33048, 33345, 33440, 33462, 33592, 33660, 33696, 33858, 34320, 34476, 34749, 34884, 35321, 35360, 35530, 35568, 35640, 35802, 35904, 36465, 36504, 36720, 36936, 37180, 37440, 37620, 37791, 38532, 38610, 38760, 38880, 38896, 39520, 39780, 40014, 40128, 40392, 40560, 40755, 41040, 41067, 41184, 41310, 41990, 42120, 42432, 42636, 42768, 43095, 43472, 43605, 43758, 44064, 44460, 44616, 44880, 45144, 45441, 45630, 45760, 45968, 46170, 46189, 46332, 46512, 47424, 47520, 47736, 48165, 48620, 48672, 48906, 48960, 49248, 50160, 50193, 50388, 50490, 50544, 50787, 51376, 51480, 51680, 51714, 52326, 53040, 53295, 53352, 53460, 53703, 53856, 54080, 54340, 54587, 54720, 54756, 55080, 55770, 56160, 56430, 56848, 57024, 57460, 57798, 57915, 58140, 58344, 59280, 59488, 59670, 59840, 60021, 60192, 60588, 60840, 61560, 61776, 62016, 62985, 63180, 63206, 63648, 63954, 64220, 65208, 65637, 66096, 66690, 66880, 66924, 67184, 67320, 67392, 67716, 68445, 68640, 68952, 69498, 69768, 70642, 70720, 71060, 71136, 71280, 71604, 72930, 73008, 73359, 73440, 73872, 74360, 75240, 75582, 75735, 77064, 77220, 77520, 77571, 77760, 77792, 78489, 79040, 79560, 80028, 80784, 81120, 81510, 82080, 82134, 82368, 82620, 83655, 83980, 84240, 84645, 85272, 85536, 86190, 86697, 86944, 87210, 87516, 88128, 88920, 89232, 89505, 89760, 90288, 90882, 91260, 91936, 92340, 92378, 92664, 93024, 94809, 95040, 95472, 95931, 96330, 97240, 97344, 97812, 98496, 100035, 100320, 100386, 100776, 100980, 101088, 101574, 102752, 102960, 103360, 103428, 104652, 105963, 106080, 106590, 106704, 106920, 107406, 107712, 108680, 109174, 109395, 109512, 110160, 111540, 112320, 112860, 113373, 113696, 114920, 115596, 115830, 116280, 116688, 118560, 118976, 119340, 120042, 120384, 121176, 121680, 122265, 123120, 123552, 125970, 126360, 126412, 127296, 127908, 128440, 129285, 130416, 130815, 131274, 132192, 133380, 133848, 134368, 134640, 135432, 136890, 137280, 137904, 138567, 138996, 139536, 141284, 142120, 142272, 142560, 143208, 144495, 145860, 146016, 146718, 146880, 147744, 148720, 150480, 150579, 151164, 151470, 154128, 154440, 155040, 155142, 155584, 156978, 158015, 159120, 159885, 160056, 161568, 162240, 163020, 163761, 164160, 164268, 165240, 167310, 167960, 168480, 169290, 170544, 171072, 172380, 173394, 173745, 173888, 174420, 175032, 176605, 177840, 178464, 179010, 179520, 180576, 181764, 182520, 183872, 184680, 184756, 185328, 186048, 188955, 189618, 190944, 191862, 192660, 194480, 195624, 196911, 200070, 200640, 200772, 201552, 201960, 202176, 203148, 205335, 205504, 205920, 206856, 209304, 211926, 212160, 213180, 213408, 213840, 214812, 217360, 218348, 218790, 219024, 220077, 220320, 223080, 225720, 226746, 227205, 227392, 229840, 230945, 231192, 231660, 232560, 232713, 233376, 237120, 238680, 240084, 242352, 243360, 244530, 246240, 247104, 250965, 251940, 252720, 252824, 253935, 255816, 256880, 258570, 260091, 260832, 261630, 262548, 264384, 266760, 267696, 268515, 268736, 269280, 270864, 272935, 273780, 275808, 277134, 277992, 279072, 282568, 284240, 284427, 285120, 286416, 287793, 288990, 291720, 292032, 293436, 295488, 297440, 300105, 300960, 301158, 302328, 302940, 308256, 308880, 310080, 310284, 313956, 316030, 317889, 318240, 319770, 320112, 323136, 326040, 327522, 328185, 328536, 330480, 334620, 335920, 336960, 338580, 340119, 341088, 344760, 346788, 347490, 348840, 350064, 353210, 355680, 356928, 358020, 361152, 363528, 365040, 366795, 369360, 369512, 370656, 377910, 379236, 381888, 383724, 385320, 387855, 388960, 391248, 392445, 393822, 400140, 401544, 403104, 403920, 406296, 410670, 411840, 413712, 415701, 418608, 423852, 426360, 426816, 427680, 429624, 433485, 434720, 436696, 437580, 438048, 440154, 440640, 446160, 451440, 451737, 453492, 454410, 459680, 461890, 462384, 463320, 465120, 465426, 466752, 474045, 477360, 479655, 480168, 484704, 486720, 489060, 491283, 492480, 501930, 503880, 505440, 505648, 507870, 511632, 513760, 517140, 520182, 521664, 523260, 525096, 529815, 533520, 535392, 537030, 538560, 541728, 545870, 547560, 551616, 554268, 555984, 558144, 565136, 566865, 568480, 568854, 572832, 575586, 577980, 583440, 586872, 590733, 594880, 600210, 600457, 601920, 602316, 604656, 605880, 616512, 617760, 620568, 627912, 632060, 635778, 636480, 639540, 640224, 652080, 655044, 656370, 657072, 660231, 660960, 669240, 671840, 677160, 680238, 682176, 689520, 692835, 693576, 694980, 697680, 698139, 700128, 706420, 711360, 716040, 727056, 730080, 733590, 738720, 739024, 741312, 752895, 755820, 758472, 767448, 770640, 775710, 777920, 780273, 782496, 784890, 787644, 800280, 803088, 806208, 807840, 812592, 818805, 821340, 827424, 831402, 837216, 847704, 852720, 853281, 855360, 859248, 863379, 866970, 869440, 873392, 875160, 876096, 880308, 892320, 902880, 903474, 906984, 908820, 919360, 923780, 924768, 926640, 930240, 930852, 948090, 953667, 954720, 959310, 960336, 969408, 978120, 982566, 984555, 1003860, 1007760, 1010880, 1011296, 1015740, 1020357, 1023264, 1027520, 1034280, 1040364, 1046520, 1050192, 1059630, 1067040, 1070784, 1074060, 1083456, 1091740, 1095120, 1100385, 1108536, 1111968, 1130272, 1133730, 1136960, 1137708, 1145664, 1151172, 1155960, 1163565, 1166880, 1173744, 1181466, 1200420, 1200914, 1204632, 1209312, 1211760, 1235520, 1241136, 1247103, 1255824, 1264120, 1271556, 1279080, 1280448, 1300455, 1304160, 1310088, 1312740, 1314144, 1320462, 1321920, 1338480, 1343680, 1354320, 1360476, 1379040, 1385670, 1387152, 1389960, 1395360, 1396278, 1400256, 1412840, 1422135, 1432080, 1438965, 1454112, 1460160, 1467180, 1473849, 1477440, 1478048, 1505790, 1511640, 1516944, 1534896, 1541280, 1551420, 1560546, 1564992, 1569780, 1575288, 1589445, 1600560, 1606176, 1615680, 1625184, 1637610, 1642680, 1654848, 1662804, 1674432, 1695408, 1700595, 1705440, 1706562, 1718496, 1726758, 1733940, 1746784, 1750320, 1760616, 1784640, 1801371, 1805760, 1806948, 1813968, 1817640, 1847560, 1849536, 1853280, 1861704, 1896180, 1907334, 1909440, 1918620, 1920672, 1956240, 1965132, 1969110, 2007720, 2015520, 2022592, 2031480, 2040714, 2046528, 2068560, 2078505, 2080728, 2093040, 2100384, 2119260, 2134080, 2148120, 2183480, 2190240, 2200770, 2217072, 2223936, 2258685, 2260544, 2267460, 2275416, 2302344, 2311920, 2327130, 2333760, 2347488, 2362932, 2400840, 2401828, 2409264, 2418624, 2423520, 2456415, 2482272, 2494206, 2511648, 2528240, 2543112, 2558160, 2559843, 2600910, 2608320, 2620176, 2625480, 2628288, 2640924, 2676960, 2708640, 2720952, 2758080, 2771340, 2774304, 2779920, 2790720, 2792556, 2825680, 2844270, 2861001, 2864160, 2877930, 2908224, 2934360, 2947698, 2953665, 2956096, 3002285, 3011580, 3023280, 3033888, 3069792, 3082560, 3102840, 3121092, 3139560, 3150576, 3178890, 3201120, 3212352, 3250368, 3275220, 3285360, 3301155, 3325608, 3390816, 3401190, 3410880, 3413124, 3436992, 3453516, 3467880, 3490695, 3493568, 3500640, 3521232, 3602742, 3613896, 3627936, 3635280, 3695120, 3706560, 3723408, 3741309, 3792360, 3814668, 3837240, 3841344, 3901365, 3912480, 3930264, 3938220, 4015440, 4031040, 4062960, 4081428, 4137120, 4157010, 4161456, 4186080, 4200768, 4238520, 4266405, 4296240, 4316895, 4366960, 4380480, 4401540, 4421547, 4434144, 4517370, 4534920, 4550832, 4604688, 4623840, 4654260, 4694976, 4725864, 4768335, 4801680, 4803656, 4818528, 4847040, 4912830, 4964544, 4988412, 5023296, 5056480, 5086224, 5101785, 5116320, 5119686, 5201820, 5240352, 5250960, 5281848, 5353920, 5404113, 5417280, 5441904, 5542680, 5548608, 5559840, 5585112, 5651360, 5688540, 5722002, 5728320, 5755860, 5868720, 5895396, 5907330, 6004570, 6023160, 6046560, 6067776, 6139584, 6205680, 6235515, 6242184, 6279120, 6301152, 6357780, 6402240, 6550440, 6570720, 6602310, 6651216, 6781632, 6802380, 6826248, 6907032, 6935760, 6981390, 7001280, 7042464, 7205484, 7227792, 7255872, 7270560, 7369245, 7390240, 7446816, 7482618, 7584720, 7629336, 7674480, 7679529, 7802730, 7824960, 7860528, 7876440, 8030880, 8125920, 8162856, 8274240, 8314020, 8322912, 8372160, 8477040, 8532810, 8583003, 8592480, 8633790, 8733920, 8803080, 8843094, 8868288, 9006855, 9034740, 9069840, 9101664, 9209376, 9247680, 9308520, 9451728, 9536670, 9603360, 9607312, 9637056, 9825660, 9976824, 10112960, 10172448, 10203570, 10232640, 10239372, 10403640, 10480704, 10501920, 10563696, 10808226, 10883808, 11085360, 11119680, 11170224, 11223927, 11302720, 11377080, 11444004, 11511720, 11737440, 11790792, 11814660, 12009140, 12046320, 12093120, 12411360, 12471030, 12484368, 12558240, 12602304, 12715560, 12799215, 13100880, 13141440, 13204620, 13264641, 13302432, 13604760, 13652496, 13814064, 13871520, 13962780, 14084928, 14305005, 14410968, 14455584, 14541120, 14738490, 14780480, 14893632, 14965236, 15169440, 15258672, 15348960, 15359058, 15605460, 15721056, 15752880, 16061760, 16212339, 16251840, 16325712, 16628040, 16645824, 16954080, 17065620, 17166006, 17184960, 17267580, 17467840, 17606160, 17686188, 18013710, 18069480, 18139680, 18203328, 18418752, 18617040, 18706545, 18903456, 19073340, 19206720, 19214624, 19651320, 19953648, 20344896, 20407140, 20478744, 20807280, 21003840, 21127392, 21616452, 21767616, 22107735, 22170720, 22340448, 22447854, 22754160, 22888008, 23023440, 23474880, 23581584, 23629320, 24018280, 24092640, 24822720, 24942060, 24968736, 25116480, 25431120, 25598430, 26201760, 26409240, 26529282, 26604864, 27020565, 27209520, 27304992, 27628128, 27743040, 27925560, 28610010, 28821936, 28911168, 29476980, 29930472, 30338880, 30517344, 30697920, 30718116, 31210920, 31442112, 31505760, 32424678, 32651424, 33256080, 33908160, 34131240, 34332012, 34535160, 35212320, 35372376, 36027420, 36138960, 36279360, 37234080, 37413090, 37806912, 38146680, 38397645, 38429248, 39302640, 39907296, 40814280, 40957488, 41614560, 42254784, 42915015, 43232904, 44215470, 44341440, 44680896, 44895708, 45508320, 45776016, 46046880, 47163168, 47258640, 48036560, 48185280, 48637017, 49884120, 49937472, 50862240, 51196860, 52403520, 52818480, 53058564, 54041130, 54419040, 54609984, 55256256, 55851120, 56119635, 57220020, 57643872, 58953960, 59860944, 61034688, 61436232, 62421840, 63011520, 64849356, 65302848, 66323205, 66512160, 68262480, 68664024, 69070320, 70424640, 70744752, 72054840, 72277920, 74468160, 74826180, 76293360, 76795290, 78605280, 79814592, 81061695, 81628560, 81914976, 83229120, 85830030, 86465808, 88430940, 89791416, 91016640, 91552032, 92093760, 94326336, 94517280, 96073120, 97274034, 99768240, 101724480, 102393720, 105636960, 106117128, 108082260, 108838080, 111702240, 112239270, 114440040, 115287744, 117907920, 119721888, 122872464, 124843680, 129698712, 132646410, 133024320, 136524960, 137328048, 138140640, 141489504, 144109680, 144555840, 145911051, 149652360, 152586720, 153590580, 157210560, 162123390, 163257120, 163829952, 171660060, 172931616, 176861880, 179582832, 183104064, 189034560, 192146240, 194548068, 199536480, 204787440, 211273920, 212234256, 216164520, 223404480, 224478540, 228880080, 235815840, 239443776, 243185085, 245744928, 249687360, 259397424, 265292820, 273049920, 274656096, 276281280, 282979008, 288219360, 291822102, 299304720, 305173440, 307181160, 324246780, 326514240, 343320120, 345863232, 353723760, 359165664, 389096136, 399072960, 409574880, 424468512, 432329040, 448957080, 457760160, 471631680, 486370170, 491489856, 518794848, 530585640, 549312192, 576438720, 583644204, 598609440, 614362320, 648493560, 686640240, 707447520, 718331328, 729555255, 778192272, 819149760, 848937024, 864658080, 897914160, 915520320, 972740340, 1037589696, 1061171280, 1167288408, 1197218880, 1228724640, 1296987120, 1373280480, 1414895040, 1459110510, 1556384544, 1729316160, 1795828320, 1945480680, 2122342560, 2334576816, 2457449280, 2593974240, 2746560960, 2918221020, 3112769088, 3591656640, 3890961360, 4244685120, 4669153632, 5187948480, 5836442040, 7781922720, 9338307264, 11672884080, 15563845440, 23345768160, 46691536320]

約数ペア:

[(1, 46691536320), (2, 23345768160), (3, 15563845440), (4, 11672884080), (5, 9338307264), (6, 7781922720), (8, 5836442040), (9, 5187948480), (10, 4669153632), (11, 4244685120), (12, 3890961360), (13, 3591656640), (15, 3112769088), (16, 2918221020), (17, 2746560960), (18, 2593974240), (19, 2457449280), (20, 2334576816), (22, 2122342560), (24, 1945480680), (26, 1795828320), (27, 1729316160), (30, 1556384544), (32, 1459110510), (33, 1414895040), (34, 1373280480), (36, 1296987120), (38, 1228724640), (39, 1197218880), (40, 1167288408), (44, 1061171280), (45, 1037589696), (48, 972740340), (51, 915520320), (52, 897914160), (54, 864658080), (55, 848937024), (57, 819149760), (60, 778192272), (64, 729555255), (65, 718331328), (66, 707447520), (68, 686640240), (72, 648493560), (76, 614362320), (78, 598609440), (80, 583644204), (81, 576438720), (85, 549312192), (88, 530585640), (90, 518794848), (95, 491489856), (96, 486370170), (99, 471631680), (102, 457760160), (104, 448957080), (108, 432329040), (110, 424468512), (114, 409574880), (117, 399072960), (120, 389096136), (130, 359165664), (132, 353723760), (135, 345863232), (136, 343320120), (143, 326514240), (144, 324246780), (152, 307181160), (153, 305173440), (156, 299304720), (160, 291822102), (162, 288219360), (165, 282979008), (169, 276281280), (170, 274656096), (171, 273049920), (176, 265292820), (180, 259397424), (187, 249687360), (190, 245744928), (192, 243185085), (195, 239443776), (198, 235815840), (204, 228880080), (208, 224478540), (209, 223404480), (216, 216164520), (220, 212234256), (221, 211273920), (228, 204787440), (234, 199536480), (240, 194548068), (243, 192146240), (247, 189034560), (255, 183104064), (260, 179582832), (264, 176861880), (270, 172931616), (272, 171660060), (285, 163829952), (286, 163257120), (288, 162123390), (297, 157210560), (304, 153590580), (306, 152586720), (312, 149652360), (320, 145911051), (323, 144555840), (324, 144109680), (330, 141489504), (338, 138140640), (340, 137328048), (342, 136524960), (351, 133024320), (352, 132646410), (360, 129698712), (374, 124843680), (380, 122872464), (390, 119721888), (396, 117907920), (405, 115287744), (408, 114440040), (416, 112239270), (418, 111702240), (429, 108838080), (432, 108082260), (440, 106117128), (442, 105636960), (456, 102393720), (459, 101724480), (468, 99768240), (480, 97274034), (486, 96073120), (494, 94517280), (495, 94326336), (507, 92093760), (510, 91552032), (513, 91016640), (520, 89791416), (528, 88430940), (540, 86465808), (544, 85830030), (561, 83229120), (570, 81914976), (572, 81628560), (576, 81061695), (585, 79814592), (594, 78605280), (608, 76795290), (612, 76293360), (624, 74826180), (627, 74468160), (646, 72277920), (648, 72054840), (660, 70744752), (663, 70424640), (676, 69070320), (680, 68664024), (684, 68262480), (702, 66512160), (704, 66323205), (715, 65302848), (720, 64849356), (741, 63011520), (748, 62421840), (760, 61436232), (765, 61034688), (780, 59860944), (792, 58953960), (810, 57643872), (816, 57220020), (832, 56119635), (836, 55851120), (845, 55256256), (855, 54609984), (858, 54419040), (864, 54041130), (880, 53058564), (884, 52818480), (891, 52403520), (912, 51196860), (918, 50862240), (935, 49937472), (936, 49884120), (960, 48637017), (969, 48185280), (972, 48036560), (988, 47258640), (990, 47163168), (1014, 46046880), (1020, 45776016), (1026, 45508320), (1040, 44895708), (1045, 44680896), (1053, 44341440), (1056, 44215470), (1080, 43232904), (1088, 42915015), (1105, 42254784), (1122, 41614560), (1140, 40957488), (1144, 40814280), (1170, 39907296), (1188, 39302640), (1215, 38429248), (1216, 38397645), (1224, 38146680), (1235, 37806912), (1248, 37413090), (1254, 37234080), (1287, 36279360), (1292, 36138960), (1296, 36027420), (1320, 35372376), (1326, 35212320), (1352, 34535160), (1360, 34332012), (1368, 34131240), (1377, 33908160), (1404, 33256080), (1430, 32651424), (1440, 32424678), (1482, 31505760), (1485, 31442112), (1496, 31210920), (1520, 30718116), (1521, 30697920), (1530, 30517344), (1539, 30338880), (1560, 29930472), (1584, 29476980), (1615, 28911168), (1620, 28821936), (1632, 28610010), (1672, 27925560), (1683, 27743040), (1690, 27628128), (1710, 27304992), (1716, 27209520), (1728, 27020565), (1755, 26604864), (1760, 26529282), (1768, 26409240), (1782, 26201760), (1824, 25598430), (1836, 25431120), (1859, 25116480), (1870, 24968736), (1872, 24942060), (1881, 24822720), (1938, 24092640), (1944, 24018280), (1976, 23629320), (1980, 23581584), (1989, 23474880), (2028, 23023440), (2040, 22888008), (2052, 22754160), (2080, 22447854), (2090, 22340448), (2106, 22170720), (2112, 22107735), (2145, 21767616), (2160, 21616452), (2210, 21127392), (2223, 21003840), (2244, 20807280), (2280, 20478744), (2288, 20407140), (2295, 20344896), (2340, 19953648), (2376, 19651320), (2430, 19214624), (2431, 19206720), (2448, 19073340), (2470, 18903456), (2496, 18706545), (2508, 18617040), (2535, 18418752), (2565, 18203328), (2574, 18139680), (2584, 18069480), (2592, 18013710), (2640, 17686188), (2652, 17606160), (2673, 17467840), (2704, 17267580), (2717, 17184960), (2720, 17166006), (2736, 17065620), (2754, 16954080), (2805, 16645824), (2808, 16628040), (2860, 16325712), (2873, 16251840), (2880, 16212339), (2907, 16061760), (2964, 15752880), (2970, 15721056), (2992, 15605460), (3040, 15359058), (3042, 15348960), (3060, 15258672), (3078, 15169440), (3120, 14965236), (3135, 14893632), (3159, 14780480), (3168, 14738490), (3211, 14541120), (3230, 14455584), (3240, 14410968), (3264, 14305005), (3315, 14084928), (3344, 13962780), (3366, 13871520), (3380, 13814064), (3420, 13652496), (3432, 13604760), (3510, 13302432), (3520, 13264641), (3536, 13204620), (3553, 13141440), (3564, 13100880), (3648, 12799215), (3672, 12715560), (3705, 12602304), (3718, 12558240), (3740, 12484368), (3744, 12471030), (3762, 12411360), (3861, 12093120), (3876, 12046320), (3888, 12009140), (3952, 11814660), (3960, 11790792), (3978, 11737440), (4056, 11511720), (4080, 11444004), (4104, 11377080), (4131, 11302720), (4160, 11223927), (4180, 11170224), (4199, 11119680), (4212, 11085360), (4290, 10883808), (4320, 10808226), (4420, 10563696), (4446, 10501920), (4455, 10480704), (4488, 10403640), (4560, 10239372), (4563, 10232640), (4576, 10203570), (4590, 10172448), (4617, 10112960), (4680, 9976824), (4752, 9825660), (4845, 9637056), (4860, 9607312), (4862, 9603360), (4896, 9536670), (4940, 9451728), (5016, 9308520), (5049, 9247680), (5070, 9209376), (5130, 9101664), (5148, 9069840), (5168, 9034740), (5184, 9006855), (5265, 8868288), (5280, 8843094), (5304, 8803080), (5346, 8733920), (5408, 8633790), (5434, 8592480), (5440, 8583003), (5472, 8532810), (5508, 8477040), (5577, 8372160), (5610, 8322912), (5616, 8314020), (5643, 8274240), (5720, 8162856), (5746, 8125920), (5814, 8030880), (5928, 7876440), (5940, 7860528), (5967, 7824960), (5984, 7802730), (6080, 7679529), (6084, 7674480), (6120, 7629336), (6156, 7584720), (6240, 7482618), (6270, 7446816), (6318, 7390240), (6336, 7369245), (6422, 7270560), (6435, 7255872), (6460, 7227792), (6480, 7205484), (6630, 7042464), (6669, 7001280), (6688, 6981390), (6732, 6935760), (6760, 6907032), (6840, 6826248), (6864, 6802380), (6885, 6781632), (7020, 6651216), (7072, 6602310), (7106, 6570720), (7128, 6550440), (7293, 6402240), (7344, 6357780), (7410, 6301152), (7436, 6279120), (7480, 6242184), (7488, 6235515), (7524, 6205680), (7605, 6139584), (7695, 6067776), (7722, 6046560), (7752, 6023160), (7776, 6004570), (7904, 5907330), (7920, 5895396), (7956, 5868720), (8112, 5755860), (8151, 5728320), (8160, 5722002), (8208, 5688540), (8262, 5651360), (8360, 5585112), (8398, 5559840), (8415, 5548608), (8424, 5542680), (8580, 5441904), (8619, 5417280), (8640, 5404113), (8721, 5353920), (8840, 5281848), (8892, 5250960), (8910, 5240352), (8976, 5201820), (9120, 5119686), (9126, 5116320), (9152, 5101785), (9180, 5086224), (9234, 5056480), (9295, 5023296), (9360, 4988412), (9405, 4964544), (9504, 4912830), (9633, 4847040), (9690, 4818528), (9720, 4803656), (9724, 4801680), (9792, 4768335), (9880, 4725864), (9945, 4694976), (10032, 4654260), (10098, 4623840), (10140, 4604688), (10260, 4550832), (10296, 4534920), (10336, 4517370), (10530, 4434144), (10560, 4421547), (10608, 4401540), (10659, 4380480), (10692, 4366960), (10816, 4316895), (10868, 4296240), (10944, 4266405), (11016, 4238520), (11115, 4200768), (11154, 4186080), (11220, 4161456), (11232, 4157010), (11286, 4137120), (11440, 4081428), (11492, 4062960), (11583, 4031040), (11628, 4015440), (11856, 3938220), (11880, 3930264), (11934, 3912480), (11968, 3901365), (12155, 3841344), (12168, 3837240), (12240, 3814668), (12312, 3792360), (12480, 3741309), (12540, 3723408), (12597, 3706560), (12636, 3695120), (12844, 3635280), (12870, 3627936), (12920, 3613896), (12960, 3602742), (13260, 3521232), (13338, 3500640), (13365, 3493568), (13376, 3490695), (13464, 3467880), (13520, 3453516), (13585, 3436992), (13680, 3413124), (13689, 3410880), (13728, 3401190), (13770, 3390816), (14040, 3325608), (14144, 3301155), (14212, 3285360), (14256, 3275220), (14365, 3250368), (14535, 3212352), (14586, 3201120), (14688, 3178890), (14820, 3150576), (14872, 3139560), (14960, 3121092), (15048, 3102840), (15147, 3082560), (15210, 3069792), (15390, 3033888), (15444, 3023280), (15504, 3011580), (15552, 3002285), (15795, 2956096), (15808, 2953665), (15840, 2947698), (15912, 2934360), (16055, 2908224), (16224, 2877930), (16302, 2864160), (16320, 2861001), (16416, 2844270), (16524, 2825680), (16720, 2792556), (16731, 2790720), (16796, 2779920), (16830, 2774304), (16848, 2771340), (16929, 2758080), (17160, 2720952), (17238, 2708640), (17442, 2676960), (17680, 2640924), (17765, 2628288), (17784, 2625480), (17820, 2620176), (17901, 2608320), (17952, 2600910), (18240, 2559843), (18252, 2558160), (18360, 2543112), (18468, 2528240), (18590, 2511648), (18720, 2494206), (18810, 2482272), (19008, 2456415), (19266, 2423520), (19305, 2418624), (19380, 2409264), (19440, 2401828), (19448, 2400840), (19760, 2362932), (19890, 2347488), (20007, 2333760), (20064, 2327130), (20196, 2311920), (20280, 2302344), (20520, 2275416), (20592, 2267460), (20655, 2260544), (20672, 2258685), (20995, 2223936), (21060, 2217072), (21216, 2200770), (21318, 2190240), (21384, 2183480), (21736, 2148120), (21879, 2134080), (22032, 2119260), (22230, 2100384), (22308, 2093040), (22440, 2080728), (22464, 2078505), (22572, 2068560), (22815, 2046528), (22880, 2040714), (22984, 2031480), (23085, 2022592), (23166, 2015520), (23256, 2007720), (23712, 1969110), (23760, 1965132), (23868, 1956240), (24310, 1920672), (24336, 1918620), (24453, 1909440), (24480, 1907334), (24624, 1896180), (25080, 1861704), (25194, 1853280), (25245, 1849536), (25272, 1847560), (25688, 1817640), (25740, 1813968), (25840, 1806948), (25857, 1805760), (25920, 1801371), (26163, 1784640), (26520, 1760616), (26676, 1750320), (26730, 1746784), (26928, 1733940), (27040, 1726758), (27170, 1718496), (27360, 1706562), (27378, 1705440), (27456, 1700595), (27540, 1695408), (27885, 1674432), (28080, 1662804), (28215, 1654848), (28424, 1642680), (28512, 1637610), (28730, 1625184), (28899, 1615680), (29070, 1606176), (29172, 1600560), (29376, 1589445), (29640, 1575288), (29744, 1569780), (29835, 1564992), (29920, 1560546), (30096, 1551420), (30294, 1541280), (30420, 1534896), (30780, 1516944), (30888, 1511640), (31008, 1505790), (31590, 1478048), (31603, 1477440), (31680, 1473849), (31824, 1467180), (31977, 1460160), (32110, 1454112), (32448, 1438965), (32604, 1432080), (32832, 1422135), (33048, 1412840), (33345, 1400256), (33440, 1396278), (33462, 1395360), (33592, 1389960), (33660, 1387152), (33696, 1385670), (33858, 1379040), (34320, 1360476), (34476, 1354320), (34749, 1343680), (34884, 1338480), (35321, 1321920), (35360, 1320462), (35530, 1314144), (35568, 1312740), (35640, 1310088), (35802, 1304160), (35904, 1300455), (36465, 1280448), (36504, 1279080), (36720, 1271556), (36936, 1264120), (37180, 1255824), (37440, 1247103), (37620, 1241136), (37791, 1235520), (38532, 1211760), (38610, 1209312), (38760, 1204632), (38880, 1200914), (38896, 1200420), (39520, 1181466), (39780, 1173744), (40014, 1166880), (40128, 1163565), (40392, 1155960), (40560, 1151172), (40755, 1145664), (41040, 1137708), (41067, 1136960), (41184, 1133730), (41310, 1130272), (41990, 1111968), (42120, 1108536), (42432, 1100385), (42636, 1095120), (42768, 1091740), (43095, 1083456), (43472, 1074060), (43605, 1070784), (43758, 1067040), (44064, 1059630), (44460, 1050192), (44616, 1046520), (44880, 1040364), (45144, 1034280), (45441, 1027520), (45630, 1023264), (45760, 1020357), (45968, 1015740), (46170, 1011296), (46189, 1010880), (46332, 1007760), (46512, 1003860), (47424, 984555), (47520, 982566), (47736, 978120), (48165, 969408), (48620, 960336), (48672, 959310), (48906, 954720), (48960, 953667), (49248, 948090), (50160, 930852), (50193, 930240), (50388, 926640), (50490, 924768), (50544, 923780), (50787, 919360), (51376, 908820), (51480, 906984), (51680, 903474), (51714, 902880), (52326, 892320), (53040, 880308), (53295, 876096), (53352, 875160), (53460, 873392), (53703, 869440), (53856, 866970), (54080, 863379), (54340, 859248), (54587, 855360), (54720, 853281), (54756, 852720), (55080, 847704), (55770, 837216), (56160, 831402), (56430, 827424), (56848, 821340), (57024, 818805), (57460, 812592), (57798, 807840), (57915, 806208), (58140, 803088), (58344, 800280), (59280, 787644), (59488, 784890), (59670, 782496), (59840, 780273), (60021, 777920), (60192, 775710), (60588, 770640), (60840, 767448), (61560, 758472), (61776, 755820), (62016, 752895), (62985, 741312), (63180, 739024), (63206, 738720), (63648, 733590), (63954, 730080), (64220, 727056), (65208, 716040), (65637, 711360), (66096, 706420), (66690, 700128), (66880, 698139), (66924, 697680), (67184, 694980), (67320, 693576), (67392, 692835), (67716, 689520), (68445, 682176), (68640, 680238), (68952, 677160), (69498, 671840), (69768, 669240), (70642, 660960), (70720, 660231), (71060, 657072), (71136, 656370), (71280, 655044), (71604, 652080), (72930, 640224), (73008, 639540), (73359, 636480), (73440, 635778), (73872, 632060), (74360, 627912), (75240, 620568), (75582, 617760), (75735, 616512), (77064, 605880), (77220, 604656), (77520, 602316), (77571, 601920), (77760, 600457), (77792, 600210), (78489, 594880), (79040, 590733), (79560, 586872), (80028, 583440), (80784, 577980), (81120, 575586), (81510, 572832), (82080, 568854), (82134, 568480), (82368, 566865), (82620, 565136), (83655, 558144), (83980, 555984), (84240, 554268), (84645, 551616), (85272, 547560), (85536, 545870), (86190, 541728), (86697, 538560), (86944, 537030), (87210, 535392), (87516, 533520), (88128, 529815), (88920, 525096), (89232, 523260), (89505, 521664), (89760, 520182), (90288, 517140), (90882, 513760), (91260, 511632), (91936, 507870), (92340, 505648), (92378, 505440), (92664, 503880), (93024, 501930), (94809, 492480), (95040, 491283), (95472, 489060), (95931, 486720), (96330, 484704), (97240, 480168), (97344, 479655), (97812, 477360), (98496, 474045), (100035, 466752), (100320, 465426), (100386, 465120), (100776, 463320), (100980, 462384), (101088, 461890), (101574, 459680), (102752, 454410), (102960, 453492), (103360, 451737), (103428, 451440), (104652, 446160), (105963, 440640), (106080, 440154), (106590, 438048), (106704, 437580), (106920, 436696), (107406, 434720), (107712, 433485), (108680, 429624), (109174, 427680), (109395, 426816), (109512, 426360), (110160, 423852), (111540, 418608), (112320, 415701), (112860, 413712), (113373, 411840), (113696, 410670), (114920, 406296), (115596, 403920), (115830, 403104), (116280, 401544), (116688, 400140), (118560, 393822), (118976, 392445), (119340, 391248), (120042, 388960), (120384, 387855), (121176, 385320), (121680, 383724), (122265, 381888), (123120, 379236), (123552, 377910), (125970, 370656), (126360, 369512), (126412, 369360), (127296, 366795), (127908, 365040), (128440, 363528), (129285, 361152), (130416, 358020), (130815, 356928), (131274, 355680), (132192, 353210), (133380, 350064), (133848, 348840), (134368, 347490), (134640, 346788), (135432, 344760), (136890, 341088), (137280, 340119), (137904, 338580), (138567, 336960), (138996, 335920), (139536, 334620), (141284, 330480), (142120, 328536), (142272, 328185), (142560, 327522), (143208, 326040), (144495, 323136), (145860, 320112), (146016, 319770), (146718, 318240), (146880, 317889), (147744, 316030), (148720, 313956), (150480, 310284), (150579, 310080), (151164, 308880), (151470, 308256), (154128, 302940), (154440, 302328), (155040, 301158), (155142, 300960), (155584, 300105), (156978, 297440), (158015, 295488), (159120, 293436), (159885, 292032), (160056, 291720), (161568, 288990), (162240, 287793), (163020, 286416), (163761, 285120), (164160, 284427), (164268, 284240), (165240, 282568), (167310, 279072), (167960, 277992), (168480, 277134), (169290, 275808), (170544, 273780), (171072, 272935), (172380, 270864), (173394, 269280), (173745, 268736), (173888, 268515), (174420, 267696), (175032, 266760), (176605, 264384), (177840, 262548), (178464, 261630), (179010, 260832), (179520, 260091), (180576, 258570), (181764, 256880), (182520, 255816), (183872, 253935), (184680, 252824), (184756, 252720), (185328, 251940), (186048, 250965), (188955, 247104), (189618, 246240), (190944, 244530), (191862, 243360), (192660, 242352), (194480, 240084), (195624, 238680), (196911, 237120), (200070, 233376), (200640, 232713), (200772, 232560), (201552, 231660), (201960, 231192), (202176, 230945), (203148, 229840), (205335, 227392), (205504, 227205), (205920, 226746), (206856, 225720), (209304, 223080), (211926, 220320), (212160, 220077), (213180, 219024), (213408, 218790), (213840, 218348), (214812, 217360)]