70037304480

素因数分解:

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

素因数の和:106

約数の個数: 2016

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

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

約数列:

[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, 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, 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, 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, 585, 594, 608, 612, 624, 627, 646, 648, 660, 663, 676, 680, 684, 702, 715, 720, 729, 741, 748, 760, 765, 780, 792, 810, 816, 836, 845, 855, 858, 864, 880, 884, 891, 912, 918, 935, 936, 969, 972, 988, 990, 1014, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1105, 1122, 1140, 1144, 1170, 1188, 1215, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1320, 1326, 1352, 1360, 1368, 1377, 1404, 1430, 1440, 1458, 1482, 1485, 1496, 1520, 1521, 1530, 1539, 1560, 1584, 1615, 1620, 1632, 1672, 1683, 1690, 1710, 1716, 1755, 1760, 1768, 1782, 1824, 1836, 1859, 1870, 1872, 1881, 1938, 1944, 1976, 1980, 1989, 2028, 2040, 2052, 2080, 2090, 2106, 2145, 2160, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2430, 2431, 2448, 2470, 2508, 2535, 2565, 2574, 2584, 2592, 2640, 2652, 2673, 2704, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2873, 2907, 2916, 2964, 2970, 2992, 3040, 3042, 3060, 3078, 3120, 3135, 3159, 3168, 3211, 3230, 3240, 3315, 3344, 3366, 3380, 3420, 3432, 3510, 3536, 3553, 3564, 3645, 3672, 3705, 3718, 3740, 3744, 3762, 3861, 3876, 3888, 3952, 3960, 3978, 4056, 4080, 4104, 4131, 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, 5265, 5280, 5304, 5346, 5408, 5434, 5472, 5508, 5577, 5610, 5616, 5643, 5720, 5746, 5814, 5832, 5928, 5940, 5967, 5984, 6084, 6120, 6156, 6240, 6270, 6318, 6422, 6435, 6460, 6480, 6630, 6669, 6688, 6732, 6760, 6840, 6864, 6885, 7020, 7072, 7106, 7128, 7290, 7293, 7344, 7410, 7436, 7480, 7524, 7605, 7695, 7722, 7752, 7776, 7904, 7920, 7956, 8019, 8112, 8151, 8160, 8208, 8262, 8360, 8398, 8415, 8424, 8580, 8619, 8721, 8840, 8892, 8910, 8976, 9120, 9126, 9180, 9234, 9295, 9360, 9405, 9477, 9504, 9633, 9690, 9720, 9724, 9880, 9945, 10032, 10098, 10140, 10260, 10296, 10336, 10530, 10608, 10659, 10692, 10868, 11016, 11115, 11154, 11220, 11232, 11286, 11440, 11492, 11583, 11628, 11664, 11856, 11880, 11934, 12155, 12168, 12240, 12312, 12393, 12540, 12597, 12636, 12844, 12870, 12920, 12960, 13260, 13338, 13365, 13464, 13520, 13585, 13680, 13689, 13728, 13770, 13851, 14040, 14212, 14256, 14365, 14535, 14580, 14586, 14688, 14820, 14872, 14960, 15048, 15147, 15210, 15390, 15444, 15504, 15795, 15840, 15912, 16038, 16055, 16224, 16302, 16416, 16524, 16720, 16731, 16796, 16830, 16848, 16929, 17160, 17238, 17442, 17680, 17765, 17784, 17820, 17901, 17952, 18252, 18360, 18468, 18590, 18720, 18810, 18954, 19266, 19305, 19380, 19440, 19448, 19760, 19890, 20007, 20064, 20196, 20280, 20520, 20592, 20655, 20995, 21060, 21216, 21318, 21384, 21736, 21879, 22032, 22230, 22308, 22440, 22572, 22815, 22880, 22984, 23085, 23166, 23256, 23328, 23712, 23760, 23868, 24310, 24336, 24453, 24480, 24624, 24786, 25080, 25194, 25245, 25272, 25688, 25740, 25840, 25857, 26163, 26520, 26676, 26730, 26928, 27040, 27170, 27360, 27378, 27540, 27702, 27885, 28080, 28215, 28424, 28512, 28730, 28899, 29070, 29160, 29172, 29640, 29744, 29835, 29920, 30096, 30294, 30420, 30780, 30888, 31008, 31590, 31603, 31824, 31977, 32076, 32110, 32604, 33048, 33345, 33440, 33462, 33592, 33660, 33696, 33858, 34320, 34476, 34749, 34884, 35321, 35360, 35530, 35568, 35640, 35802, 36465, 36504, 36720, 36936, 37180, 37620, 37791, 37908, 38532, 38610, 38760, 38880, 38896, 39520, 39780, 40014, 40095, 40392, 40560, 40755, 41040, 41067, 41184, 41310, 41990, 42120, 42636, 42768, 43095, 43472, 43605, 43758, 44064, 44460, 44616, 44880, 45144, 45441, 45630, 45968, 46170, 46189, 46332, 46512, 47385, 47520, 47736, 48165, 48620, 48672, 48906, 49248, 49572, 50160, 50193, 50388, 50490, 50544, 50787, 51376, 51480, 51680, 51714, 52326, 53040, 53295, 53352, 53460, 53703, 53856, 54340, 54587, 54756, 55080, 55404, 55770, 56160, 56430, 56848, 57460, 57798, 57915, 58140, 58320, 58344, 59280, 59488, 59670, 60021, 60192, 60588, 60840, 61560, 61776, 61965, 62985, 63180, 63206, 63648, 63954, 64152, 64220, 65208, 65637, 66096, 66690, 66924, 67184, 67320, 67716, 68445, 68640, 68952, 69255, 69498, 69768, 70642, 71060, 71136, 71280, 71604, 72930, 73008, 73359, 73440, 73872, 74360, 75240, 75582, 75735, 75816, 77064, 77220, 77520, 77571, 77792, 78489, 79560, 80028, 80190, 80784, 81120, 81510, 82080, 82134, 82620, 83655, 83980, 84240, 84645, 85272, 85536, 86190, 86697, 86944, 87210, 87516, 88920, 89232, 89505, 89760, 90288, 90882, 91260, 91936, 92340, 92378, 92664, 93024, 94770, 94809, 95472, 95931, 96330, 97240, 97812, 99144, 100035, 100320, 100386, 100776, 100980, 101088, 101574, 102752, 102960, 103428, 104247, 104652, 105963, 106080, 106590, 106704, 106920, 107406, 108680, 109174, 109395, 109512, 110160, 110808, 111540, 112860, 113373, 113696, 114920, 115596, 115830, 116280, 116640, 116688, 118560, 119340, 120042, 121176, 121680, 122265, 123120, 123201, 123552, 123930, 125970, 126360, 126412, 127908, 128304, 128440, 129285, 130416, 130815, 131274, 132192, 133380, 133848, 134368, 134640, 135432, 136323, 136890, 137904, 138510, 138567, 138996, 139536, 141284, 142120, 142560, 143208, 144495, 145860, 146016, 146718, 147744, 148720, 150480, 150579, 151164, 151470, 151632, 152361, 154128, 154440, 155040, 155142, 156978, 158015, 159120, 159885, 160056, 160380, 161109, 161568, 163020, 163761, 164268, 165240, 167310, 167960, 168480, 169290, 170544, 172380, 173394, 173745, 174420, 175032, 176605, 177840, 178464, 179010, 180063, 180576, 181764, 182520, 184680, 184756, 185328, 188955, 189540, 189618, 190944, 191862, 192660, 194480, 195624, 196911, 198288, 200070, 200772, 201552, 201960, 203148, 205335, 205920, 206856, 208494, 209304, 211926, 213180, 213408, 213840, 214812, 217360, 218348, 218790, 219024, 220077, 220320, 221616, 223080, 225720, 226746, 227205, 229840, 230945, 231192, 231660, 232560, 232713, 233376, 235467, 238680, 240084, 242352, 243360, 244530, 246240, 246402, 247860, 250965, 251940, 252720, 252824, 253935, 255816, 256608, 256880, 258570, 260091, 260832, 261630, 262548, 266760, 267696, 268515, 269280, 270864, 272646, 272935, 273780, 275808, 277020, 277134, 277992, 279072, 282568, 284240, 284427, 286416, 287793, 288990, 291720, 293436, 297440, 300105, 300960, 301158, 302328, 302940, 303264, 304722, 308256, 308880, 310284, 313956, 316030, 317889, 318240, 319770, 320112, 320760, 322218, 326040, 327522, 328185, 328536, 330480, 334620, 335920, 338580, 340119, 341088, 344760, 346788, 347490, 348840, 350064, 353210, 355680, 358020, 360126, 363528, 365040, 366795, 369360, 369512, 370656, 377910, 379080, 379236, 383724, 385320, 387855, 388960, 391248, 392445, 393822, 396576, 400140, 401544, 403104, 403920, 406296, 410670, 413712, 415701, 416988, 418608, 423852, 426360, 427680, 429624, 433485, 434720, 436696, 437580, 438048, 440154, 443232, 446160, 451440, 451737, 453492, 454410, 459680, 461890, 462384, 463320, 465120, 465426, 470934, 474045, 477360, 479655, 480168, 484704, 489060, 491283, 492804, 495720, 501930, 503880, 505440, 505648, 507870, 511632, 513760, 517140, 520182, 521235, 523260, 525096, 529815, 533520, 535392, 537030, 541728, 545292, 545870, 547560, 554040, 554268, 555984, 565136, 566865, 568480, 568854, 572832, 575586, 577980, 583440, 586872, 590733, 600210, 600457, 602316, 604656, 605880, 609444, 616005, 617760, 620568, 627912, 632060, 635778, 639540, 640224, 641520, 644436, 652080, 655044, 656370, 657072, 660231, 660960, 669240, 671840, 677160, 680238, 681615, 689520, 692835, 693576, 694980, 697680, 698139, 700128, 706420, 716040, 720252, 727056, 730080, 733590, 738720, 739024, 752895, 755820, 758160, 758472, 761805, 767448, 770640, 775710, 780273, 782496, 784890, 787644, 800280, 803088, 805545, 807840, 812592, 818805, 821340, 827424, 831402, 833976, 837216, 847704, 852720, 853281, 859248, 863379, 866970, 873392, 875160, 880308, 892320, 900315, 902880, 903474, 906984, 908820, 923780, 924768, 926640, 930852, 941868, 948090, 953667, 954720, 959310, 960336, 978120, 982566, 984555, 985608, 991440, 1003860, 1007760, 1011296, 1015740, 1020357, 1023264, 1034280, 1040364, 1042470, 1046520, 1050192, 1059630, 1067040, 1074060, 1090584, 1091740, 1095120, 1100385, 1108080, 1108536, 1111968, 1130272, 1133730, 1137708, 1151172, 1155960, 1163565, 1166880, 1173744, 1177335, 1181466, 1200420, 1200914, 1204632, 1209312, 1211760, 1218888, 1232010, 1241136, 1247103, 1255824, 1264120, 1271556, 1279080, 1283040, 1288872, 1300455, 1304160, 1310088, 1312740, 1314144, 1320462, 1338480, 1354320, 1355211, 1360476, 1363230, 1379040, 1385670, 1387152, 1389960, 1395360, 1396278, 1412840, 1422135, 1432080, 1438965, 1440504, 1454112, 1467180, 1473849, 1478048, 1505790, 1511640, 1516320, 1516944, 1523610, 1534896, 1541280, 1551420, 1560546, 1569780, 1575288, 1589445, 1600560, 1606176, 1611090, 1625184, 1637610, 1642680, 1662804, 1667952, 1695408, 1700595, 1705440, 1706562, 1718496, 1726758, 1733940, 1746784, 1750320, 1760616, 1772199, 1800630, 1801371, 1806948, 1813968, 1817640, 1847560, 1853280, 1861704, 1883736, 1896180, 1907334, 1918620, 1920672, 1956240, 1965132, 1969110, 1971216, 1980693, 1982880, 2007720, 2015520, 2031480, 2040714, 2068560, 2078505, 2080728, 2084940, 2093040, 2094417, 2100384, 2119260, 2148120, 2181168, 2183480, 2190240, 2200770, 2216160, 2217072, 2258685, 2267460, 2275416, 2302344, 2311920, 2327130, 2340819, 2347488, 2354670, 2362932, 2400840, 2401828, 2409264, 2423520, 2437776, 2456415, 2464020, 2482272, 2494206, 2511648, 2528240, 2543112, 2558160, 2559843, 2577744, 2590137, 2600910, 2620176, 2625480, 2640924, 2676960, 2708640, 2710422, 2720952, 2726460, 2771340, 2774304, 2779920, 2792556, 2825680, 2844270, 2861001, 2864160, 2877930, 2881008, 2934360, 2947698, 2953665, 3002285, 3011580, 3023280, 3033888, 3047220, 3061071, 3069792, 3102840, 3121092, 3139560, 3150576, 3178890, 3201120, 3222180, 3275220, 3285360, 3301155, 3325608, 3335904, 3390816, 3401190, 3413124, 3453516, 3467880, 3490695, 3500640, 3521232, 3544398, 3601260, 3602742, 3613896, 3627936, 3635280, 3695120, 3723408, 3741309, 3767472, 3792360, 3814668, 3837240, 3901365, 3912480, 3930264, 3938220, 3942432, 3961386, 4015440, 4062960, 4081428, 4137120, 4157010, 4161456, 4169880, 4186080, 4188834, 4238520, 4266405, 4296240, 4316895, 4362336, 4366960, 4401540, 4421547, 4434144, 4517370, 4534920, 4550832, 4604688, 4623840, 4654260, 4681638, 4709340, 4725864, 4768335, 4801680, 4803656, 4818528, 4875552, 4912830, 4928040, 4988412, 5056480, 5086224, 5101785, 5116320, 5119686, 5155488, 5180274, 5201820, 5240352, 5250960, 5281848, 5404113, 5420844, 5441904, 5452920, 5542680, 5559840, 5585112, 5651360, 5688540, 5722002, 5755860, 5762016, 5868720, 5895396, 5907330, 6004570, 6023160, 6046560, 6094440, 6122142, 6205680, 6235515, 6242184, 6279120, 6301152, 6357780, 6444360, 6550440, 6570720, 6602310, 6651216, 6776055, 6802380, 6826248, 6907032, 6935760, 6981390, 7042464, 7088796, 7202520, 7205484, 7227792, 7270560, 7369245, 7390240, 7446816, 7482618, 7534944, 7584720, 7629336, 7674480, 7679529, 7802730, 7860528, 7876440, 7922772, 8030880, 8125920, 8162856, 8314020, 8322912, 8339760, 8377668, 8477040, 8532810, 8583003, 8592480, 8633790, 8733920, 8803080, 8843094, 8860995, 9006855, 9034740, 9069840, 9101664, 9209376, 9308520, 9363276, 9418680, 9451728, 9536670, 9603360, 9607312, 9825660, 9856080, 9903465, 9976824, 10172448, 10203570, 10239372, 10360548, 10403640, 10472085, 10501920, 10563696, 10808226, 10841688, 10883808, 10905840, 11085360, 11170224, 11223927, 11377080, 11444004, 11511720, 11704095, 11737440, 11790792, 11814660, 12009140, 12046320, 12188880, 12244284, 12411360, 12471030, 12484368, 12558240, 12715560, 12799215, 12888720, 12950685, 13100880, 13204620, 13264641, 13302432, 13552110, 13604760, 13652496, 13814064, 13871520, 13962780, 14177592, 14305005, 14405040, 14410968, 14455584, 14738490, 14965236, 15169440, 15258672, 15305355, 15348960, 15359058, 15605460, 15721056, 15752880, 15845544, 16212339, 16325712, 16628040, 16679520, 16755336, 16954080, 17065620, 17166006, 17267580, 17606160, 17686188, 17721990, 18013710, 18069480, 18139680, 18617040, 18706545, 18726552, 18837360, 18903456, 19073340, 19214624, 19651320, 19712160, 19806930, 19953648, 20407140, 20478744, 20721096, 20807280, 20944170, 21127392, 21616452, 21683376, 21811680, 22107735, 22170720, 22340448, 22447854, 22754160, 22888008, 23023440, 23038587, 23408190, 23581584, 23629320, 24018280, 24092640, 24377760, 24488568, 24942060, 24968736, 25431120, 25598430, 25749009, 25777440, 25901370, 26201760, 26409240, 26529282, 27020565, 27104220, 27209520, 27304992, 27628128, 27925560, 28355184, 28610010, 28810080, 28821936, 29476980, 29930472, 30517344, 30610710, 30718116, 31210920, 31505760, 31691088, 32424678, 32651424, 33256080, 33510672, 33671781, 34131240, 34332012, 34535160, 35212320, 35372376, 35443980, 36027420, 36138960, 37234080, 37413090, 37453104, 37674720, 38146680, 38397645, 39302640, 39613860, 39793923, 39907296, 40814280, 40957488, 41442192, 41614560, 41888340, 42915015, 43232904, 43366752, 44215470, 44895708, 45508320, 45776016, 46046880, 46077174, 46816380, 47163168, 47258640, 48036560, 48637017, 48977136, 49884120, 50862240, 51196860, 51498018, 51802740, 52818480, 53058564, 54041130, 54208440, 54419040, 55851120, 56119635, 56710368, 57220020, 57643872, 58953960, 59860944, 61221420, 61436232, 62421840, 63382176, 64849356, 66323205, 66512160, 67021344, 67343562, 68262480, 68664024, 69070320, 70744752, 70887960, 72054840, 72277920, 74826180, 74906208, 76293360, 76795290, 78605280, 79227720, 79587846, 81061695, 81628560, 81914976, 82884384, 83776680, 85830030, 86465808, 88430940, 89791416, 91552032, 92154348, 93632760, 94517280, 96073120, 97274034, 97954272, 99768240, 102393720, 102996036, 103605480, 105636960, 106117128, 108082260, 108416880, 111702240, 112239270, 114440040, 115192935, 117907920, 119721888, 122442840, 122872464, 124843680, 128745045, 129698712, 132646410, 134687124, 136524960, 137328048, 138140640, 141489504, 141775920, 144109680, 145911051, 149652360, 152586720, 153590580, 158455440, 159175692, 162123390, 163257120, 167553360, 168358905, 171660060, 172931616, 176861880, 179582832, 184308696, 187265520, 194548068, 198969615, 199536480, 204787440, 205992072, 207210960, 212234256, 216164520, 216833760, 224478540, 228880080, 230385870, 235815840, 243185085, 244885680, 245744928, 257490090, 259397424, 265292820, 269374248, 274656096, 283551840, 288219360, 291822102, 299304720, 307181160, 316910880, 318351384, 324246780, 335106720, 336717810, 343320120, 353723760, 359165664, 368617392, 374531040, 389096136, 397939230, 409574880, 411984144, 414421920, 424468512, 432329040, 437733153, 448957080, 457760160, 460771740, 486370170, 489771360, 514980180, 518794848, 530585640, 538748496, 583644204, 598609440, 614362320, 636702768, 648493560, 673435620, 686640240, 707447520, 729555255, 737234784, 778192272, 795878460, 823968288, 864658080, 875466306, 897914160, 921543480, 972740340, 1029960360, 1061171280, 1077496992, 1167288408, 1228724640, 1273405536, 1296987120, 1346871240, 1373280480, 1459110510, 1556384544, 1591756920, 1750932612, 1795828320, 1843086960, 1945480680, 2059920720, 2122342560, 2188665765, 2334576816, 2593974240, 2693742480, 2918221020, 3183513840, 3501865224, 3686173920, 3890961360, 4119841440, 4377331530, 4669153632, 5387484960, 5836442040, 6367027680, 7003730448, 7781922720, 8754663060, 11672884080, 14007460896, 17509326120, 23345768160, 35018652240, 70037304480]

約数ペア:

[(1, 70037304480), (2, 35018652240), (3, 23345768160), (4, 17509326120), (5, 14007460896), (6, 11672884080), (8, 8754663060), (9, 7781922720), (10, 7003730448), (11, 6367027680), (12, 5836442040), (13, 5387484960), (15, 4669153632), (16, 4377331530), (17, 4119841440), (18, 3890961360), (19, 3686173920), (20, 3501865224), (22, 3183513840), (24, 2918221020), (26, 2693742480), (27, 2593974240), (30, 2334576816), (32, 2188665765), (33, 2122342560), (34, 2059920720), (36, 1945480680), (38, 1843086960), (39, 1795828320), (40, 1750932612), (44, 1591756920), (45, 1556384544), (48, 1459110510), (51, 1373280480), (52, 1346871240), (54, 1296987120), (55, 1273405536), (57, 1228724640), (60, 1167288408), (65, 1077496992), (66, 1061171280), (68, 1029960360), (72, 972740340), (76, 921543480), (78, 897914160), (80, 875466306), (81, 864658080), (85, 823968288), (88, 795878460), (90, 778192272), (95, 737234784), (96, 729555255), (99, 707447520), (102, 686640240), (104, 673435620), (108, 648493560), (110, 636702768), (114, 614362320), (117, 598609440), (120, 583644204), (130, 538748496), (132, 530585640), (135, 518794848), (136, 514980180), (143, 489771360), (144, 486370170), (152, 460771740), (153, 457760160), (156, 448957080), (160, 437733153), (162, 432329040), (165, 424468512), (169, 414421920), (170, 411984144), (171, 409574880), (176, 397939230), (180, 389096136), (187, 374531040), (190, 368617392), (195, 359165664), (198, 353723760), (204, 343320120), (208, 336717810), (209, 335106720), (216, 324246780), (220, 318351384), (221, 316910880), (228, 307181160), (234, 299304720), (240, 291822102), (243, 288219360), (247, 283551840), (255, 274656096), (260, 269374248), (264, 265292820), (270, 259397424), (272, 257490090), (285, 245744928), (286, 244885680), (288, 243185085), (297, 235815840), (304, 230385870), (306, 228880080), (312, 224478540), (323, 216833760), (324, 216164520), (330, 212234256), (338, 207210960), (340, 205992072), (342, 204787440), (351, 199536480), (352, 198969615), (360, 194548068), (374, 187265520), (380, 184308696), (390, 179582832), (396, 176861880), (405, 172931616), (408, 171660060), (416, 168358905), (418, 167553360), (429, 163257120), (432, 162123390), (440, 159175692), (442, 158455440), (456, 153590580), (459, 152586720), (468, 149652360), (480, 145911051), (486, 144109680), (494, 141775920), (495, 141489504), (507, 138140640), (510, 137328048), (513, 136524960), (520, 134687124), (528, 132646410), (540, 129698712), (544, 128745045), (561, 124843680), (570, 122872464), (572, 122442840), (585, 119721888), (594, 117907920), (608, 115192935), (612, 114440040), (624, 112239270), (627, 111702240), (646, 108416880), (648, 108082260), (660, 106117128), (663, 105636960), (676, 103605480), (680, 102996036), (684, 102393720), (702, 99768240), (715, 97954272), (720, 97274034), (729, 96073120), (741, 94517280), (748, 93632760), (760, 92154348), (765, 91552032), (780, 89791416), (792, 88430940), (810, 86465808), (816, 85830030), (836, 83776680), (845, 82884384), (855, 81914976), (858, 81628560), (864, 81061695), (880, 79587846), (884, 79227720), (891, 78605280), (912, 76795290), (918, 76293360), (935, 74906208), (936, 74826180), (969, 72277920), (972, 72054840), (988, 70887960), (990, 70744752), (1014, 69070320), (1020, 68664024), (1026, 68262480), (1040, 67343562), (1045, 67021344), (1053, 66512160), (1056, 66323205), (1080, 64849356), (1105, 63382176), (1122, 62421840), (1140, 61436232), (1144, 61221420), (1170, 59860944), (1188, 58953960), (1215, 57643872), (1224, 57220020), (1235, 56710368), (1248, 56119635), (1254, 55851120), (1287, 54419040), (1292, 54208440), (1296, 54041130), (1320, 53058564), (1326, 52818480), (1352, 51802740), (1360, 51498018), (1368, 51196860), (1377, 50862240), (1404, 49884120), (1430, 48977136), (1440, 48637017), (1458, 48036560), (1482, 47258640), (1485, 47163168), (1496, 46816380), (1520, 46077174), (1521, 46046880), (1530, 45776016), (1539, 45508320), (1560, 44895708), (1584, 44215470), (1615, 43366752), (1620, 43232904), (1632, 42915015), (1672, 41888340), (1683, 41614560), (1690, 41442192), (1710, 40957488), (1716, 40814280), (1755, 39907296), (1760, 39793923), (1768, 39613860), (1782, 39302640), (1824, 38397645), (1836, 38146680), (1859, 37674720), (1870, 37453104), (1872, 37413090), (1881, 37234080), (1938, 36138960), (1944, 36027420), (1976, 35443980), (1980, 35372376), (1989, 35212320), (2028, 34535160), (2040, 34332012), (2052, 34131240), (2080, 33671781), (2090, 33510672), (2106, 33256080), (2145, 32651424), (2160, 32424678), (2210, 31691088), (2223, 31505760), (2244, 31210920), (2280, 30718116), (2288, 30610710), (2295, 30517344), (2340, 29930472), (2376, 29476980), (2430, 28821936), (2431, 28810080), (2448, 28610010), (2470, 28355184), (2508, 27925560), (2535, 27628128), (2565, 27304992), (2574, 27209520), (2584, 27104220), (2592, 27020565), (2640, 26529282), (2652, 26409240), (2673, 26201760), (2704, 25901370), (2717, 25777440), (2720, 25749009), (2736, 25598430), (2754, 25431120), (2805, 24968736), (2808, 24942060), (2860, 24488568), (2873, 24377760), (2907, 24092640), (2916, 24018280), (2964, 23629320), (2970, 23581584), (2992, 23408190), (3040, 23038587), (3042, 23023440), (3060, 22888008), (3078, 22754160), (3120, 22447854), (3135, 22340448), (3159, 22170720), (3168, 22107735), (3211, 21811680), (3230, 21683376), (3240, 21616452), (3315, 21127392), (3344, 20944170), (3366, 20807280), (3380, 20721096), (3420, 20478744), (3432, 20407140), (3510, 19953648), (3536, 19806930), (3553, 19712160), (3564, 19651320), (3645, 19214624), (3672, 19073340), (3705, 18903456), (3718, 18837360), (3740, 18726552), (3744, 18706545), (3762, 18617040), (3861, 18139680), (3876, 18069480), (3888, 18013710), (3952, 17721990), (3960, 17686188), (3978, 17606160), (4056, 17267580), (4080, 17166006), (4104, 17065620), (4131, 16954080), (4180, 16755336), (4199, 16679520), (4212, 16628040), (4290, 16325712), (4320, 16212339), (4420, 15845544), (4446, 15752880), (4455, 15721056), (4488, 15605460), (4560, 15359058), (4563, 15348960), (4576, 15305355), (4590, 15258672), (4617, 15169440), (4680, 14965236), (4752, 14738490), (4845, 14455584), (4860, 14410968), (4862, 14405040), (4896, 14305005), (4940, 14177592), (5016, 13962780), (5049, 13871520), (5070, 13814064), (5130, 13652496), (5148, 13604760), (5168, 13552110), (5265, 13302432), (5280, 13264641), (5304, 13204620), (5346, 13100880), (5408, 12950685), (5434, 12888720), (5472, 12799215), (5508, 12715560), (5577, 12558240), (5610, 12484368), (5616, 12471030), (5643, 12411360), (5720, 12244284), (5746, 12188880), (5814, 12046320), (5832, 12009140), (5928, 11814660), (5940, 11790792), (5967, 11737440), (5984, 11704095), (6084, 11511720), (6120, 11444004), (6156, 11377080), (6240, 11223927), (6270, 11170224), (6318, 11085360), (6422, 10905840), (6435, 10883808), (6460, 10841688), (6480, 10808226), (6630, 10563696), (6669, 10501920), (6688, 10472085), (6732, 10403640), (6760, 10360548), (6840, 10239372), (6864, 10203570), (6885, 10172448), (7020, 9976824), (7072, 9903465), (7106, 9856080), (7128, 9825660), (7290, 9607312), (7293, 9603360), (7344, 9536670), (7410, 9451728), (7436, 9418680), (7480, 9363276), (7524, 9308520), (7605, 9209376), (7695, 9101664), (7722, 9069840), (7752, 9034740), (7776, 9006855), (7904, 8860995), (7920, 8843094), (7956, 8803080), (8019, 8733920), (8112, 8633790), (8151, 8592480), (8160, 8583003), (8208, 8532810), (8262, 8477040), (8360, 8377668), (8398, 8339760), (8415, 8322912), (8424, 8314020), (8580, 8162856), (8619, 8125920), (8721, 8030880), (8840, 7922772), (8892, 7876440), (8910, 7860528), (8976, 7802730), (9120, 7679529), (9126, 7674480), (9180, 7629336), (9234, 7584720), (9295, 7534944), (9360, 7482618), (9405, 7446816), (9477, 7390240), (9504, 7369245), (9633, 7270560), (9690, 7227792), (9720, 7205484), (9724, 7202520), (9880, 7088796), (9945, 7042464), (10032, 6981390), (10098, 6935760), (10140, 6907032), (10260, 6826248), (10296, 6802380), (10336, 6776055), (10530, 6651216), (10608, 6602310), (10659, 6570720), (10692, 6550440), (10868, 6444360), (11016, 6357780), (11115, 6301152), (11154, 6279120), (11220, 6242184), (11232, 6235515), (11286, 6205680), (11440, 6122142), (11492, 6094440), (11583, 6046560), (11628, 6023160), (11664, 6004570), (11856, 5907330), (11880, 5895396), (11934, 5868720), (12155, 5762016), (12168, 5755860), (12240, 5722002), (12312, 5688540), (12393, 5651360), (12540, 5585112), (12597, 5559840), (12636, 5542680), (12844, 5452920), (12870, 5441904), (12920, 5420844), (12960, 5404113), (13260, 5281848), (13338, 5250960), (13365, 5240352), (13464, 5201820), (13520, 5180274), (13585, 5155488), (13680, 5119686), (13689, 5116320), (13728, 5101785), (13770, 5086224), (13851, 5056480), (14040, 4988412), (14212, 4928040), (14256, 4912830), (14365, 4875552), (14535, 4818528), (14580, 4803656), (14586, 4801680), (14688, 4768335), (14820, 4725864), (14872, 4709340), (14960, 4681638), (15048, 4654260), (15147, 4623840), (15210, 4604688), (15390, 4550832), (15444, 4534920), (15504, 4517370), (15795, 4434144), (15840, 4421547), (15912, 4401540), (16038, 4366960), (16055, 4362336), (16224, 4316895), (16302, 4296240), (16416, 4266405), (16524, 4238520), (16720, 4188834), (16731, 4186080), (16796, 4169880), (16830, 4161456), (16848, 4157010), (16929, 4137120), (17160, 4081428), (17238, 4062960), (17442, 4015440), (17680, 3961386), (17765, 3942432), (17784, 3938220), (17820, 3930264), (17901, 3912480), (17952, 3901365), (18252, 3837240), (18360, 3814668), (18468, 3792360), (18590, 3767472), (18720, 3741309), (18810, 3723408), (18954, 3695120), (19266, 3635280), (19305, 3627936), (19380, 3613896), (19440, 3602742), (19448, 3601260), (19760, 3544398), (19890, 3521232), (20007, 3500640), (20064, 3490695), (20196, 3467880), (20280, 3453516), (20520, 3413124), (20592, 3401190), (20655, 3390816), (20995, 3335904), (21060, 3325608), (21216, 3301155), (21318, 3285360), (21384, 3275220), (21736, 3222180), (21879, 3201120), (22032, 3178890), (22230, 3150576), (22308, 3139560), (22440, 3121092), (22572, 3102840), (22815, 3069792), (22880, 3061071), (22984, 3047220), (23085, 3033888), (23166, 3023280), (23256, 3011580), (23328, 3002285), (23712, 2953665), (23760, 2947698), (23868, 2934360), (24310, 2881008), (24336, 2877930), (24453, 2864160), (24480, 2861001), (24624, 2844270), (24786, 2825680), (25080, 2792556), (25194, 2779920), (25245, 2774304), (25272, 2771340), (25688, 2726460), (25740, 2720952), (25840, 2710422), (25857, 2708640), (26163, 2676960), (26520, 2640924), (26676, 2625480), (26730, 2620176), (26928, 2600910), (27040, 2590137), (27170, 2577744), (27360, 2559843), (27378, 2558160), (27540, 2543112), (27702, 2528240), (27885, 2511648), (28080, 2494206), (28215, 2482272), (28424, 2464020), (28512, 2456415), (28730, 2437776), (28899, 2423520), (29070, 2409264), (29160, 2401828), (29172, 2400840), (29640, 2362932), (29744, 2354670), (29835, 2347488), (29920, 2340819), (30096, 2327130), (30294, 2311920), (30420, 2302344), (30780, 2275416), (30888, 2267460), (31008, 2258685), (31590, 2217072), (31603, 2216160), (31824, 2200770), (31977, 2190240), (32076, 2183480), (32110, 2181168), (32604, 2148120), (33048, 2119260), (33345, 2100384), (33440, 2094417), (33462, 2093040), (33592, 2084940), (33660, 2080728), (33696, 2078505), (33858, 2068560), (34320, 2040714), (34476, 2031480), (34749, 2015520), (34884, 2007720), (35321, 1982880), (35360, 1980693), (35530, 1971216), (35568, 1969110), (35640, 1965132), (35802, 1956240), (36465, 1920672), (36504, 1918620), (36720, 1907334), (36936, 1896180), (37180, 1883736), (37620, 1861704), (37791, 1853280), (37908, 1847560), (38532, 1817640), (38610, 1813968), (38760, 1806948), (38880, 1801371), (38896, 1800630), (39520, 1772199), (39780, 1760616), (40014, 1750320), (40095, 1746784), (40392, 1733940), (40560, 1726758), (40755, 1718496), (41040, 1706562), (41067, 1705440), (41184, 1700595), (41310, 1695408), (41990, 1667952), (42120, 1662804), (42636, 1642680), (42768, 1637610), (43095, 1625184), (43472, 1611090), (43605, 1606176), (43758, 1600560), (44064, 1589445), (44460, 1575288), (44616, 1569780), (44880, 1560546), (45144, 1551420), (45441, 1541280), (45630, 1534896), (45968, 1523610), (46170, 1516944), (46189, 1516320), (46332, 1511640), (46512, 1505790), (47385, 1478048), (47520, 1473849), (47736, 1467180), (48165, 1454112), (48620, 1440504), (48672, 1438965), (48906, 1432080), (49248, 1422135), (49572, 1412840), (50160, 1396278), (50193, 1395360), (50388, 1389960), (50490, 1387152), (50544, 1385670), (50787, 1379040), (51376, 1363230), (51480, 1360476), (51680, 1355211), (51714, 1354320), (52326, 1338480), (53040, 1320462), (53295, 1314144), (53352, 1312740), (53460, 1310088), (53703, 1304160), (53856, 1300455), (54340, 1288872), (54587, 1283040), (54756, 1279080), (55080, 1271556), (55404, 1264120), (55770, 1255824), (56160, 1247103), (56430, 1241136), (56848, 1232010), (57460, 1218888), (57798, 1211760), (57915, 1209312), (58140, 1204632), (58320, 1200914), (58344, 1200420), (59280, 1181466), (59488, 1177335), (59670, 1173744), (60021, 1166880), (60192, 1163565), (60588, 1155960), (60840, 1151172), (61560, 1137708), (61776, 1133730), (61965, 1130272), (62985, 1111968), (63180, 1108536), (63206, 1108080), (63648, 1100385), (63954, 1095120), (64152, 1091740), (64220, 1090584), (65208, 1074060), (65637, 1067040), (66096, 1059630), (66690, 1050192), (66924, 1046520), (67184, 1042470), (67320, 1040364), (67716, 1034280), (68445, 1023264), (68640, 1020357), (68952, 1015740), (69255, 1011296), (69498, 1007760), (69768, 1003860), (70642, 991440), (71060, 985608), (71136, 984555), (71280, 982566), (71604, 978120), (72930, 960336), (73008, 959310), (73359, 954720), (73440, 953667), (73872, 948090), (74360, 941868), (75240, 930852), (75582, 926640), (75735, 924768), (75816, 923780), (77064, 908820), (77220, 906984), (77520, 903474), (77571, 902880), (77792, 900315), (78489, 892320), (79560, 880308), (80028, 875160), (80190, 873392), (80784, 866970), (81120, 863379), (81510, 859248), (82080, 853281), (82134, 852720), (82620, 847704), (83655, 837216), (83980, 833976), (84240, 831402), (84645, 827424), (85272, 821340), (85536, 818805), (86190, 812592), (86697, 807840), (86944, 805545), (87210, 803088), (87516, 800280), (88920, 787644), (89232, 784890), (89505, 782496), (89760, 780273), (90288, 775710), (90882, 770640), (91260, 767448), (91936, 761805), (92340, 758472), (92378, 758160), (92664, 755820), (93024, 752895), (94770, 739024), (94809, 738720), (95472, 733590), (95931, 730080), (96330, 727056), (97240, 720252), (97812, 716040), (99144, 706420), (100035, 700128), (100320, 698139), (100386, 697680), (100776, 694980), (100980, 693576), (101088, 692835), (101574, 689520), (102752, 681615), (102960, 680238), (103428, 677160), (104247, 671840), (104652, 669240), (105963, 660960), (106080, 660231), (106590, 657072), (106704, 656370), (106920, 655044), (107406, 652080), (108680, 644436), (109174, 641520), (109395, 640224), (109512, 639540), (110160, 635778), (110808, 632060), (111540, 627912), (112860, 620568), (113373, 617760), (113696, 616005), (114920, 609444), (115596, 605880), (115830, 604656), (116280, 602316), (116640, 600457), (116688, 600210), (118560, 590733), (119340, 586872), (120042, 583440), (121176, 577980), (121680, 575586), (122265, 572832), (123120, 568854), (123201, 568480), (123552, 566865), (123930, 565136), (125970, 555984), (126360, 554268), (126412, 554040), (127908, 547560), (128304, 545870), (128440, 545292), (129285, 541728), (130416, 537030), (130815, 535392), (131274, 533520), (132192, 529815), (133380, 525096), (133848, 523260), (134368, 521235), (134640, 520182), (135432, 517140), (136323, 513760), (136890, 511632), (137904, 507870), (138510, 505648), (138567, 505440), (138996, 503880), (139536, 501930), (141284, 495720), (142120, 492804), (142560, 491283), (143208, 489060), (144495, 484704), (145860, 480168), (146016, 479655), (146718, 477360), (147744, 474045), (148720, 470934), (150480, 465426), (150579, 465120), (151164, 463320), (151470, 462384), (151632, 461890), (152361, 459680), (154128, 454410), (154440, 453492), (155040, 451737), (155142, 451440), (156978, 446160), (158015, 443232), (159120, 440154), (159885, 438048), (160056, 437580), (160380, 436696), (161109, 434720), (161568, 433485), (163020, 429624), (163761, 427680), (164268, 426360), (165240, 423852), (167310, 418608), (167960, 416988), (168480, 415701), (169290, 413712), (170544, 410670), (172380, 406296), (173394, 403920), (173745, 403104), (174420, 401544), (175032, 400140), (176605, 396576), (177840, 393822), (178464, 392445), (179010, 391248), (180063, 388960), (180576, 387855), (181764, 385320), (182520, 383724), (184680, 379236), (184756, 379080), (185328, 377910), (188955, 370656), (189540, 369512), (189618, 369360), (190944, 366795), (191862, 365040), (192660, 363528), (194480, 360126), (195624, 358020), (196911, 355680), (198288, 353210), (200070, 350064), (200772, 348840), (201552, 347490), (201960, 346788), (203148, 344760), (205335, 341088), (205920, 340119), (206856, 338580), (208494, 335920), (209304, 334620), (211926, 330480), (213180, 328536), (213408, 328185), (213840, 327522), (214812, 326040), (217360, 322218), (218348, 320760), (218790, 320112), (219024, 319770), (220077, 318240), (220320, 317889), (221616, 316030), (223080, 313956), (225720, 310284), (226746, 308880), (227205, 308256), (229840, 304722), (230945, 303264), (231192, 302940), (231660, 302328), (232560, 301158), (232713, 300960), (233376, 300105), (235467, 297440), (238680, 293436), (240084, 291720), (242352, 288990), (243360, 287793), (244530, 286416), (246240, 284427), (246402, 284240), (247860, 282568), (250965, 279072), (251940, 277992), (252720, 277134), (252824, 277020), (253935, 275808), (255816, 273780), (256608, 272935), (256880, 272646), (258570, 270864), (260091, 269280), (260832, 268515), (261630, 267696), (262548, 266760)]