64561136640

素因数分解:

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

素因数の和:108

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 51, 52, 55, 56, 57, 60, 64, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 88, 91, 95, 96, 102, 104, 105, 110, 112, 114, 119, 120, 128, 130, 132, 133, 136, 140, 143, 152, 154, 156, 160, 165, 168, 169, 170, 176, 182, 187, 190, 192, 195, 204, 208, 209, 210, 220, 221, 224, 228, 231, 238, 240, 247, 255, 256, 260, 264, 266, 272, 273, 280, 285, 286, 304, 308, 312, 320, 323, 330, 336, 338, 340, 352, 357, 364, 374, 380, 384, 385, 390, 399, 408, 416, 418, 420, 429, 440, 442, 448, 455, 456, 462, 476, 480, 494, 507, 510, 512, 520, 528, 532, 544, 546, 560, 561, 570, 572, 595, 608, 616, 624, 627, 640, 646, 660, 663, 665, 672, 676, 680, 704, 714, 715, 728, 741, 748, 760, 768, 770, 780, 798, 816, 832, 836, 840, 845, 858, 880, 884, 896, 910, 912, 924, 935, 952, 960, 969, 988, 1001, 1014, 1020, 1024, 1040, 1045, 1056, 1064, 1088, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1183, 1190, 1216, 1232, 1235, 1248, 1254, 1280, 1292, 1309, 1320, 1326, 1330, 1344, 1352, 1360, 1365, 1408, 1428, 1430, 1456, 1463, 1482, 1496, 1520, 1536, 1540, 1547, 1560, 1596, 1615, 1632, 1664, 1672, 1680, 1690, 1716, 1729, 1760, 1768, 1785, 1792, 1820, 1824, 1848, 1859, 1870, 1904, 1920, 1938, 1976, 1995, 2002, 2028, 2040, 2080, 2090, 2112, 2128, 2145, 2176, 2184, 2210, 2240, 2244, 2261, 2280, 2288, 2310, 2366, 2380, 2431, 2432, 2464, 2470, 2496, 2508, 2535, 2560, 2584, 2618, 2640, 2652, 2660, 2688, 2704, 2717, 2720, 2730, 2805, 2816, 2856, 2860, 2873, 2912, 2926, 2964, 2992, 3003, 3040, 3072, 3080, 3094, 3120, 3135, 3192, 3211, 3230, 3264, 3315, 3328, 3344, 3360, 3380, 3432, 3458, 3520, 3536, 3549, 3553, 3570, 3584, 3640, 3648, 3696, 3705, 3718, 3740, 3808, 3840, 3876, 3927, 3952, 3990, 4004, 4056, 4080, 4160, 4180, 4199, 4224, 4256, 4290, 4352, 4368, 4389, 4420, 4480, 4488, 4522, 4560, 4576, 4620, 4641, 4732, 4760, 4845, 4862, 4864, 4928, 4940, 4992, 5005, 5016, 5070, 5120, 5168, 5187, 5236, 5280, 5304, 5320, 5376, 5408, 5434, 5440, 5460, 5577, 5610, 5632, 5712, 5720, 5746, 5824, 5852, 5915, 5928, 5984, 6006, 6080, 6160, 6188, 6240, 6270, 6384, 6422, 6460, 6528, 6545, 6630, 6656, 6688, 6720, 6760, 6783, 6864, 6916, 7040, 7072, 7098, 7106, 7140, 7168, 7280, 7293, 7296, 7315, 7392, 7410, 7436, 7480, 7616, 7680, 7735, 7752, 7854, 7904, 7980, 8008, 8112, 8151, 8160, 8320, 8360, 8398, 8448, 8512, 8580, 8619, 8645, 8704, 8736, 8778, 8840, 8960, 8976, 9044, 9120, 9152, 9240, 9282, 9295, 9464, 9520, 9633, 9690, 9724, 9728, 9856, 9880, 9984, 10010, 10032, 10140, 10336, 10374, 10472, 10560, 10608, 10640, 10659, 10752, 10816, 10868, 10880, 10920, 11154, 11220, 11264, 11305, 11424, 11440, 11492, 11648, 11704, 11830, 11856, 11968, 12012, 12155, 12160, 12320, 12376, 12480, 12540, 12597, 12768, 12844, 12920, 13013, 13056, 13090, 13260, 13312, 13376, 13440, 13520, 13566, 13585, 13728, 13832, 14080, 14144, 14196, 14212, 14280, 14365, 14560, 14586, 14592, 14630, 14784, 14820, 14872, 14960, 15015, 15232, 15360, 15470, 15504, 15708, 15808, 15960, 16016, 16055, 16224, 16302, 16320, 16640, 16720, 16796, 16896, 17017, 17024, 17160, 17238, 17290, 17408, 17472, 17556, 17680, 17745, 17765, 17920, 17952, 18088, 18240, 18304, 18480, 18564, 18590, 18928, 19019, 19040, 19266, 19380, 19448, 19456, 19635, 19712, 19760, 19968, 20020, 20064, 20111, 20280, 20672, 20748, 20944, 20995, 21120, 21216, 21280, 21318, 21504, 21632, 21736, 21760, 21840, 21945, 22308, 22440, 22477, 22610, 22848, 22880, 22984, 23205, 23296, 23408, 23660, 23712, 23936, 24024, 24310, 24320, 24640, 24752, 24871, 24960, 25080, 25194, 25536, 25688, 25840, 25935, 26026, 26112, 26180, 26520, 26752, 26880, 27040, 27132, 27170, 27456, 27664, 27885, 28160, 28288, 28392, 28424, 28560, 28730, 29120, 29172, 29184, 29260, 29393, 29568, 29640, 29744, 29920, 30030, 30464, 30940, 31008, 31416, 31603, 31616, 31920, 32032, 32110, 32448, 32604, 32640, 33280, 33440, 33592, 33792, 33915, 34034, 34048, 34320, 34476, 34580, 34944, 35112, 35321, 35360, 35490, 35530, 35840, 35904, 36176, 36465, 36480, 36608, 36960, 37128, 37180, 37856, 38038, 38080, 38532, 38760, 38896, 39039, 39270, 39424, 39520, 39936, 40040, 40128, 40222, 40560, 40755, 41344, 41496, 41888, 41990, 42240, 42432, 42560, 42636, 43095, 43264, 43472, 43520, 43680, 43890, 44616, 44880, 44954, 45220, 45696, 45760, 45968, 46189, 46410, 46592, 46816, 47320, 47424, 47872, 48048, 48165, 48620, 48640, 49280, 49504, 49742, 49920, 50160, 50388, 51051, 51072, 51376, 51680, 51870, 52052, 52224, 52360, 53040, 53295, 53504, 53760, 54080, 54264, 54340, 54587, 54912, 55328, 55770, 56320, 56576, 56784, 56848, 57057, 57120, 57460, 58240, 58344, 58368, 58520, 58786, 59136, 59280, 59488, 59840, 60060, 60333, 60928, 61880, 62016, 62832, 62985, 63206, 63232, 63840, 64064, 64220, 64896, 65065, 65208, 65280, 66560, 66880, 67184, 67431, 67830, 68068, 68096, 68640, 68952, 69160, 69888, 70224, 70642, 70720, 70980, 71060, 71808, 72352, 72930, 72960, 73216, 73920, 74256, 74360, 74613, 75712, 76076, 76160, 77064, 77520, 77792, 78078, 78540, 78848, 79040, 80080, 80256, 80444, 81120, 81510, 82688, 82992, 83776, 83980, 84480, 84864, 85085, 85120, 85272, 86190, 86528, 86944, 87040, 87360, 87780, 88179, 89232, 89760, 89908, 90440, 91392, 91520, 91936, 92378, 92820, 93184, 93632, 94640, 94809, 94848, 95095, 95744, 96096, 96330, 97240, 97280, 98560, 99008, 99484, 99840, 100320, 100555, 100776, 102102, 102144, 102752, 103360, 103740, 104104, 104720, 105963, 106080, 106590, 107008, 107520, 108160, 108528, 108680, 109174, 109824, 110656, 111540, 112385, 113152, 113568, 113696, 114114, 114240, 114920, 116480, 116688, 117040, 117572, 118272, 118560, 118976, 119680, 120120, 120666, 121856, 123760, 124032, 124355, 125664, 125970, 126412, 126464, 127680, 128128, 128440, 129792, 130130, 130416, 130560, 133760, 134368, 134862, 135660, 136136, 136192, 137280, 137904, 138320, 138567, 139776, 140448, 141284, 141440, 141960, 142120, 143616, 144704, 145860, 145920, 146432, 146965, 147840, 148512, 148720, 149226, 151424, 152152, 152320, 154128, 155040, 155584, 156156, 157080, 158015, 158080, 160160, 160512, 160888, 162240, 163020, 163761, 165376, 165984, 167552, 167960, 168960, 169728, 170170, 170240, 170544, 172380, 173056, 173888, 174720, 175560, 176358, 176605, 178464, 179520, 179816, 180880, 182784, 183040, 183872, 184756, 185640, 187264, 189280, 189618, 189696, 190190, 191488, 192192, 192660, 194480, 195195, 197120, 198016, 198968, 199680, 200640, 201110, 201552, 204204, 204288, 205504, 206720, 207480, 208208, 209440, 211926, 212160, 213180, 214016, 216320, 217056, 217360, 218348, 219648, 221221, 221312, 223080, 224770, 226304, 227136, 227392, 228228, 228480, 229840, 230945, 232960, 233376, 234080, 235144, 236544, 237120, 237952, 239360, 240240, 241332, 247247, 247520, 248064, 248710, 251328, 251940, 252824, 252928, 255255, 255360, 256256, 256880, 259584, 260260, 260832, 261120, 267520, 268736, 269724, 271320, 272272, 272935, 274560, 275808, 276640, 277134, 279552, 280896, 282568, 282880, 283920, 284240, 285285, 287232, 289408, 291720, 291840, 293930, 295680, 297024, 297440, 298452, 301665, 302848, 304304, 304640, 308256, 310080, 311168, 312312, 314160, 316030, 316160, 320320, 321024, 321776, 323323, 324480, 326040, 327522, 330752, 331968, 335104, 335920, 337155, 339456, 340340, 340480, 341088, 344760, 347776, 349440, 351120, 352716, 353210, 356928, 359040, 359632, 361760, 365568, 366080, 367744, 369512, 371280, 373065, 374528, 378560, 379236, 379392, 380380, 382109, 384384, 385320, 388960, 390390, 394240, 396032, 397936, 401280, 402220, 403104, 408408, 408576, 411008, 413440, 414960, 416416, 418880, 423852, 424320, 426360, 432640, 434112, 434720, 436696, 439296, 440895, 442442, 442624, 446160, 449540, 454272, 454784, 456456, 456960, 459680, 461890, 465920, 466752, 468160, 470288, 474045, 474240, 475904, 478720, 480480, 482664, 494494, 495040, 496128, 497420, 502656, 503880, 505648, 510510, 510720, 512512, 513760, 519168, 520520, 521664, 529815, 535040, 537472, 539448, 542640, 544544, 545870, 549120, 551616, 553280, 554268, 561792, 565136, 565760, 567840, 568480, 570570, 574464, 578816, 583440, 587860, 591360, 594048, 594880, 596904, 600457, 603330, 605696, 608608, 609280, 616512, 620160, 622336, 624624, 628320, 632060, 632320, 640640, 642048, 643552, 646646, 648960, 652080, 655044, 663663, 663936, 670208, 671840, 674310, 678912, 680680, 680960, 682176, 689520, 692835, 695552, 698880, 702240, 705432, 706420, 713856, 718080, 719264, 723520, 732160, 735488, 739024, 741741, 742560, 746130, 749056, 757120, 758472, 758784, 760760, 764218, 768768, 770640, 777920, 780780, 792064, 795872, 802560, 804440, 806208, 816816, 818805, 822016, 826880, 829920, 832832, 837760, 847704, 848640, 852720, 865280, 868224, 869440, 873392, 881790, 884884, 885248, 892320, 899080, 908544, 909568, 912912, 913920, 919360, 923780, 933504, 936320, 940576, 948090, 948480, 951808, 957440, 960960, 965328, 969969, 988988, 990080, 992256, 994840, 1005312, 1007760, 1011296, 1021020, 1021440, 1025024, 1027520, 1041040, 1043328, 1059630, 1070080, 1074944, 1078896, 1085280, 1089088, 1091740, 1098240, 1103232, 1106105, 1106560, 1108536, 1123584, 1130272, 1131520, 1135680, 1136960, 1141140, 1146327, 1157632, 1166880, 1175720, 1182720, 1188096, 1189760, 1193808, 1200914, 1206660, 1211392, 1217216, 1233024, 1236235, 1240320, 1244672, 1249248, 1256640, 1264120, 1264640, 1281280, 1287104, 1293292, 1297920, 1304160, 1310088, 1327326, 1327872, 1340416, 1343680, 1348620, 1361360, 1364352, 1379040, 1385670, 1391104, 1397760, 1404480, 1410864, 1412840, 1427712, 1436160, 1438528, 1447040, 1470976, 1478048, 1483482, 1485120, 1492260, 1498112, 1514240, 1516944, 1521520, 1528436, 1537536, 1541280, 1555840, 1561560, 1584128, 1591744, 1605120, 1608880, 1612416, 1616615, 1633632, 1637610, 1644032, 1653760, 1659840, 1665664, 1675520, 1695408, 1697280, 1705440, 1736448, 1738880, 1746784, 1763580, 1769768, 1770496, 1784640, 1798160, 1801371, 1817088, 1819136, 1825824, 1827840, 1838720, 1847560, 1867008, 1872640, 1881152, 1896180, 1896960, 1903616, 1910545, 1921920, 1930656, 1939938, 1977976, 1980160, 1989680, 2010624, 2015520, 2022592, 2042040, 2042880, 2055040, 2082080, 2086656, 2119260, 2149888, 2157792, 2170560, 2178176, 2183480, 2196480, 2206464, 2212210, 2213120, 2217072, 2247168, 2260544, 2271360, 2273920, 2282280, 2292654, 2315264, 2333760, 2351440, 2376192, 2379520, 2387616, 2401828, 2413320, 2434432, 2466048, 2472470, 2480640, 2489344, 2498496, 2513280, 2528240, 2562560, 2574208, 2586584, 2595840, 2608320, 2620176, 2654652, 2655744, 2687360, 2697240, 2722720, 2728704, 2758080, 2771340, 2782208, 2808960, 2821728, 2825680, 2855424, 2872320, 2877056, 2894080, 2941952, 2956096, 2966964, 2970240, 2984520, 3002285, 3028480, 3033888, 3043040, 3056872, 3075072, 3082560, 3111680, 3123120, 3183488, 3210240, 3217760, 3224832, 3233230, 3267264, 3275220, 3288064, 3318315, 3319680, 3331328, 3351040, 3390816, 3394560, 3410880, 3472896, 3477760, 3493568, 3527160, 3539536, 3569280, 3596320, 3602742, 3634176, 3638272, 3651648, 3677440, 3695120, 3708705, 3734016, 3745280, 3762304, 3792360, 3793920, 3821090, 3843840, 3861312, 3879876, 3955952, 3960320, 3979360, 4021248, 4031040, 4045184, 4084080, 4110080, 4164160, 4173312, 4203199, 4238520, 4299776, 4315584, 4341120, 4356352, 4366960, 4412928, 4424420, 4426240, 4434144, 4494336, 4521088, 4542720, 4547840, 4564560, 4585308, 4667520, 4702880, 4752384, 4759040, 4775232, 4803656, 4826640, 4849845, 4868864, 4932096, 4944940, 4961280, 4996992, 5026560, 5056480, 5125120, 5148416, 5173168, 5216640, 5240352, 5309304, 5311488, 5374720, 5394480, 5445440, 5457408, 5516160, 5542680, 5617920, 5643456, 5651360, 5710848, 5731635, 5754112, 5788160, 5912192, 5933928, 5940480, 5969040, 6004570, 6056960, 6067776, 6086080, 6113744, 6165120, 6223360, 6246240, 6366976, 6435520, 6449664, 6466460, 6534528, 6550440, 6636630, 6639360, 6662656, 6702080, 6781632, 6821760, 6945792, 6955520, 6987136, 7054320, 7079072, 7138560, 7192640, 7205484, 7303296, 7354880, 7390240, 7417410, 7468032, 7490560, 7524608, 7584720, 7642180, 7687680, 7722624, 7759752, 7911904, 7920640, 7958720, 8062080, 8090368, 8168160, 8220160, 8328320, 8346624, 8406398, 8477040, 8631168, 8682240, 8712704, 8733920, 8825856, 8848840, 8852480, 8868288, 9006855, 9042176, 9085440, 9095680, 9129120, 9170616, 9335040, 9405760, 9518080, 9550464, 9607312, 9653280, 9699690, 9737728, 9864192, 9889880, 9993984, 10053120, 10112960, 10296832, 10346336, 10433280, 10480704, 10618608, 10749440, 10788960, 10890880, 10914816, 11032320, 11085360, 11235840, 11286912, 11302720, 11463270, 11508224, 11576320, 11824384, 11867856, 11880960, 11938080, 12009140, 12135552, 12172160, 12227488, 12330240, 12446720, 12492480, 12609597, 12733952, 12871040, 12899328, 12932920, 13069056, 13100880, 13273260, 13278720, 13325312, 13563264, 13643520, 13911040, 13974272, 14108640, 14158144, 14277120, 14385280, 14410968, 14606592, 14709760, 14780480, 14834820, 15049216, 15169440, 15284360, 15375360, 15445248, 15519504, 15823808, 15917440, 16124160, 16180736, 16336320, 16440320, 16656640, 16812796, 16954080, 17262336, 17364480, 17425408, 17467840, 17697680, 17736576, 18013710, 18084352, 18170880, 18191360, 18258240, 18341232, 18670080, 18811520, 19100928, 19214624, 19306560, 19399380, 19475456, 19779760, 19987968, 20106240, 20225920, 20593664, 20692672, 20866560, 20961408, 21015995, 21237216, 21498880, 21577920, 21781760, 22064640, 22170720, 22471680, 22573824, 22605440, 22926540, 23016448, 23648768, 23735712, 23761920, 23876160, 24018280, 24271104, 24344320, 24454976, 24660480, 24984960, 25219194, 25467904, 25742080, 25865840, 26138112, 26201760, 26546520, 26557440, 27126528, 27287040, 27948544, 28217280, 28316288, 28554240, 28770560, 28821936, 29213184, 29560960, 29669640, 30098432, 30338880, 30568720, 30890496, 31039008, 31647616, 31834880, 32248320, 32361472, 32672640, 33313280, 33625592, 33908160, 34524672, 34728960, 34935680, 35395360, 35473152, 36027420, 36168704, 36516480, 36682464, 37340160, 37623040, 38201856, 38429248, 38613120, 38798760, 39559520, 39975936, 40451840, 41385344, 41733120, 41922816, 42031990, 42474432, 43155840, 43563520, 44129280, 44341440, 45147648, 45210880, 45853080, 47297536, 47471424, 47752320, 48036560, 48542208, 48688640, 48909952, 49320960, 49969920, 50438388, 51484160, 51731680, 52276224, 52403520, 53093040, 54253056, 54574080, 55897088, 56434560, 56632576, 57541120, 57643872, 58426368, 59121920, 59339280, 60677760, 61137440, 61780992, 62078016, 63047985, 63295232, 63669760, 64496640, 65345280, 66626560, 67251184, 67816320, 69049344, 69871360, 70790720, 70946304, 72054840, 73032960, 73364928, 75246080, 76403712, 76858496, 77226240, 77597520, 79119040, 80903680, 82770688, 83845632, 84063980, 84948864, 86311680, 87127040, 88682880, 90295296, 90421760, 91706160, 94942848, 95504640, 96073120, 97084416, 97377280, 97819904, 99939840, 100876776, 102968320, 103463360, 104807040, 106186080, 108506112, 112869120, 113265152, 115082240, 115287744, 118243840, 118678560, 121355520, 122274880, 124156032, 126095970, 126590464, 127339520, 130690560, 134502368, 135632640, 139742720, 141581440, 141892608, 144109680, 146065920, 146729856, 150492160, 153716992, 154452480, 155195040, 158238080, 161807360, 165541376, 167691264, 168127960, 169897728, 172623360, 177365760, 180843520, 183412320, 189885696, 191009280, 192146240, 195639808, 199879680, 201753552, 206926720, 209614080, 212372160, 225738240, 226530304, 230575488, 236487680, 237357120, 242711040, 244549760, 248312064, 252191940, 253180928, 261381120, 269004736, 271265280, 279485440, 283162880, 288219360, 292131840, 293459712, 307433984, 308904960, 310390080, 316476160, 331082752, 336255920, 339795456, 345246720, 354731520, 366824640, 379771392, 382018560, 384292480, 391279616, 403507104, 413853440, 419228160, 424744320, 451476480, 461150976, 474714240, 485422080, 489099520, 496624128, 504383880, 538009472, 542530560, 566325760, 576438720, 586919424, 614867968, 620780160, 632952320, 672511840, 679590912, 709463040, 733649280, 759542784, 768584960, 807014208, 827706880, 838456320, 849488640, 922301952, 949428480, 978199040, 993248256, 1008767760, 1076018944, 1132651520, 1152877440, 1173838848, 1241560320, 1265904640, 1345023680, 1467298560, 1537169920, 1614028416, 1655413760, 1698977280, 1844603904, 1898856960, 1956398080, 2017535520, 2152037888, 2305754880, 2483120640, 2690047360, 2934597120, 3074339840, 3228056832, 3397954560, 3797713920, 4035071040, 4304075776, 4611509760, 4966241280, 5380094720, 5869194240, 6456113664, 8070142080, 9223019520, 10760189440, 12912227328, 16140284160, 21520378880, 32280568320, 64561136640]

約数ペア:

[(1, 64561136640), (2, 32280568320), (3, 21520378880), (4, 16140284160), (5, 12912227328), (6, 10760189440), (7, 9223019520), (8, 8070142080), (10, 6456113664), (11, 5869194240), (12, 5380094720), (13, 4966241280), (14, 4611509760), (15, 4304075776), (16, 4035071040), (17, 3797713920), (19, 3397954560), (20, 3228056832), (21, 3074339840), (22, 2934597120), (24, 2690047360), (26, 2483120640), (28, 2305754880), (30, 2152037888), (32, 2017535520), (33, 1956398080), (34, 1898856960), (35, 1844603904), (38, 1698977280), (39, 1655413760), (40, 1614028416), (42, 1537169920), (44, 1467298560), (48, 1345023680), (51, 1265904640), (52, 1241560320), (55, 1173838848), (56, 1152877440), (57, 1132651520), (60, 1076018944), (64, 1008767760), (65, 993248256), (66, 978199040), (68, 949428480), (70, 922301952), (76, 849488640), (77, 838456320), (78, 827706880), (80, 807014208), (84, 768584960), (85, 759542784), (88, 733649280), (91, 709463040), (95, 679590912), (96, 672511840), (102, 632952320), (104, 620780160), (105, 614867968), (110, 586919424), (112, 576438720), (114, 566325760), (119, 542530560), (120, 538009472), (128, 504383880), (130, 496624128), (132, 489099520), (133, 485422080), (136, 474714240), (140, 461150976), (143, 451476480), (152, 424744320), (154, 419228160), (156, 413853440), (160, 403507104), (165, 391279616), (168, 384292480), (169, 382018560), (170, 379771392), (176, 366824640), (182, 354731520), (187, 345246720), (190, 339795456), (192, 336255920), (195, 331082752), (204, 316476160), (208, 310390080), (209, 308904960), (210, 307433984), (220, 293459712), (221, 292131840), (224, 288219360), (228, 283162880), (231, 279485440), (238, 271265280), (240, 269004736), (247, 261381120), (255, 253180928), (256, 252191940), (260, 248312064), (264, 244549760), (266, 242711040), (272, 237357120), (273, 236487680), (280, 230575488), (285, 226530304), (286, 225738240), (304, 212372160), (308, 209614080), (312, 206926720), (320, 201753552), (323, 199879680), (330, 195639808), (336, 192146240), (338, 191009280), (340, 189885696), (352, 183412320), (357, 180843520), (364, 177365760), (374, 172623360), (380, 169897728), (384, 168127960), (385, 167691264), (390, 165541376), (399, 161807360), (408, 158238080), (416, 155195040), (418, 154452480), (420, 153716992), (429, 150492160), (440, 146729856), (442, 146065920), (448, 144109680), (455, 141892608), (456, 141581440), (462, 139742720), (476, 135632640), (480, 134502368), (494, 130690560), (507, 127339520), (510, 126590464), (512, 126095970), (520, 124156032), (528, 122274880), (532, 121355520), (544, 118678560), (546, 118243840), (560, 115287744), (561, 115082240), (570, 113265152), (572, 112869120), (595, 108506112), (608, 106186080), (616, 104807040), (624, 103463360), (627, 102968320), (640, 100876776), (646, 99939840), (660, 97819904), (663, 97377280), (665, 97084416), (672, 96073120), (676, 95504640), (680, 94942848), (704, 91706160), (714, 90421760), (715, 90295296), (728, 88682880), (741, 87127040), (748, 86311680), (760, 84948864), (768, 84063980), (770, 83845632), (780, 82770688), (798, 80903680), (816, 79119040), (832, 77597520), (836, 77226240), (840, 76858496), (845, 76403712), (858, 75246080), (880, 73364928), (884, 73032960), (896, 72054840), (910, 70946304), (912, 70790720), (924, 69871360), (935, 69049344), (952, 67816320), (960, 67251184), (969, 66626560), (988, 65345280), (1001, 64496640), (1014, 63669760), (1020, 63295232), (1024, 63047985), (1040, 62078016), (1045, 61780992), (1056, 61137440), (1064, 60677760), (1088, 59339280), (1092, 59121920), (1105, 58426368), (1120, 57643872), (1122, 57541120), (1140, 56632576), (1144, 56434560), (1155, 55897088), (1183, 54574080), (1190, 54253056), (1216, 53093040), (1232, 52403520), (1235, 52276224), (1248, 51731680), (1254, 51484160), (1280, 50438388), (1292, 49969920), (1309, 49320960), (1320, 48909952), (1326, 48688640), (1330, 48542208), (1344, 48036560), (1352, 47752320), (1360, 47471424), (1365, 47297536), (1408, 45853080), (1428, 45210880), (1430, 45147648), (1456, 44341440), (1463, 44129280), (1482, 43563520), (1496, 43155840), (1520, 42474432), (1536, 42031990), (1540, 41922816), (1547, 41733120), (1560, 41385344), (1596, 40451840), (1615, 39975936), (1632, 39559520), (1664, 38798760), (1672, 38613120), (1680, 38429248), (1690, 38201856), (1716, 37623040), (1729, 37340160), (1760, 36682464), (1768, 36516480), (1785, 36168704), (1792, 36027420), (1820, 35473152), (1824, 35395360), (1848, 34935680), (1859, 34728960), (1870, 34524672), (1904, 33908160), (1920, 33625592), (1938, 33313280), (1976, 32672640), (1995, 32361472), (2002, 32248320), (2028, 31834880), (2040, 31647616), (2080, 31039008), (2090, 30890496), (2112, 30568720), (2128, 30338880), (2145, 30098432), (2176, 29669640), (2184, 29560960), (2210, 29213184), (2240, 28821936), (2244, 28770560), (2261, 28554240), (2280, 28316288), (2288, 28217280), (2310, 27948544), (2366, 27287040), (2380, 27126528), (2431, 26557440), (2432, 26546520), (2464, 26201760), (2470, 26138112), (2496, 25865840), (2508, 25742080), (2535, 25467904), (2560, 25219194), (2584, 24984960), (2618, 24660480), (2640, 24454976), (2652, 24344320), (2660, 24271104), (2688, 24018280), (2704, 23876160), (2717, 23761920), (2720, 23735712), (2730, 23648768), (2805, 23016448), (2816, 22926540), (2856, 22605440), (2860, 22573824), (2873, 22471680), (2912, 22170720), (2926, 22064640), (2964, 21781760), (2992, 21577920), (3003, 21498880), (3040, 21237216), (3072, 21015995), (3080, 20961408), (3094, 20866560), (3120, 20692672), (3135, 20593664), (3192, 20225920), (3211, 20106240), (3230, 19987968), (3264, 19779760), (3315, 19475456), (3328, 19399380), (3344, 19306560), (3360, 19214624), (3380, 19100928), (3432, 18811520), (3458, 18670080), (3520, 18341232), (3536, 18258240), (3549, 18191360), (3553, 18170880), (3570, 18084352), (3584, 18013710), (3640, 17736576), (3648, 17697680), (3696, 17467840), (3705, 17425408), (3718, 17364480), (3740, 17262336), (3808, 16954080), (3840, 16812796), (3876, 16656640), (3927, 16440320), (3952, 16336320), (3990, 16180736), (4004, 16124160), (4056, 15917440), (4080, 15823808), (4160, 15519504), (4180, 15445248), (4199, 15375360), (4224, 15284360), (4256, 15169440), (4290, 15049216), (4352, 14834820), (4368, 14780480), (4389, 14709760), (4420, 14606592), (4480, 14410968), (4488, 14385280), (4522, 14277120), (4560, 14158144), (4576, 14108640), (4620, 13974272), (4641, 13911040), (4732, 13643520), (4760, 13563264), (4845, 13325312), (4862, 13278720), (4864, 13273260), (4928, 13100880), (4940, 13069056), (4992, 12932920), (5005, 12899328), (5016, 12871040), (5070, 12733952), (5120, 12609597), (5168, 12492480), (5187, 12446720), (5236, 12330240), (5280, 12227488), (5304, 12172160), (5320, 12135552), (5376, 12009140), (5408, 11938080), (5434, 11880960), (5440, 11867856), (5460, 11824384), (5577, 11576320), (5610, 11508224), (5632, 11463270), (5712, 11302720), (5720, 11286912), (5746, 11235840), (5824, 11085360), (5852, 11032320), (5915, 10914816), (5928, 10890880), (5984, 10788960), (6006, 10749440), (6080, 10618608), (6160, 10480704), (6188, 10433280), (6240, 10346336), (6270, 10296832), (6384, 10112960), (6422, 10053120), (6460, 9993984), (6528, 9889880), (6545, 9864192), (6630, 9737728), (6656, 9699690), (6688, 9653280), (6720, 9607312), (6760, 9550464), (6783, 9518080), (6864, 9405760), (6916, 9335040), (7040, 9170616), (7072, 9129120), (7098, 9095680), (7106, 9085440), (7140, 9042176), (7168, 9006855), (7280, 8868288), (7293, 8852480), (7296, 8848840), (7315, 8825856), (7392, 8733920), (7410, 8712704), (7436, 8682240), (7480, 8631168), (7616, 8477040), (7680, 8406398), (7735, 8346624), (7752, 8328320), (7854, 8220160), (7904, 8168160), (7980, 8090368), (8008, 8062080), (8112, 7958720), (8151, 7920640), (8160, 7911904), (8320, 7759752), (8360, 7722624), (8398, 7687680), (8448, 7642180), (8512, 7584720), (8580, 7524608), (8619, 7490560), (8645, 7468032), (8704, 7417410), (8736, 7390240), (8778, 7354880), (8840, 7303296), (8960, 7205484), (8976, 7192640), (9044, 7138560), (9120, 7079072), (9152, 7054320), (9240, 6987136), (9282, 6955520), (9295, 6945792), (9464, 6821760), (9520, 6781632), (9633, 6702080), (9690, 6662656), (9724, 6639360), (9728, 6636630), (9856, 6550440), (9880, 6534528), (9984, 6466460), (10010, 6449664), (10032, 6435520), (10140, 6366976), (10336, 6246240), (10374, 6223360), (10472, 6165120), (10560, 6113744), (10608, 6086080), (10640, 6067776), (10659, 6056960), (10752, 6004570), (10816, 5969040), (10868, 5940480), (10880, 5933928), (10920, 5912192), (11154, 5788160), (11220, 5754112), (11264, 5731635), (11305, 5710848), (11424, 5651360), (11440, 5643456), (11492, 5617920), (11648, 5542680), (11704, 5516160), (11830, 5457408), (11856, 5445440), (11968, 5394480), (12012, 5374720), (12155, 5311488), (12160, 5309304), (12320, 5240352), (12376, 5216640), (12480, 5173168), (12540, 5148416), (12597, 5125120), (12768, 5056480), (12844, 5026560), (12920, 4996992), (13013, 4961280), (13056, 4944940), (13090, 4932096), (13260, 4868864), (13312, 4849845), (13376, 4826640), (13440, 4803656), (13520, 4775232), (13566, 4759040), (13585, 4752384), (13728, 4702880), (13832, 4667520), (14080, 4585308), (14144, 4564560), (14196, 4547840), (14212, 4542720), (14280, 4521088), (14365, 4494336), (14560, 4434144), (14586, 4426240), (14592, 4424420), (14630, 4412928), (14784, 4366960), (14820, 4356352), (14872, 4341120), (14960, 4315584), (15015, 4299776), (15232, 4238520), (15360, 4203199), (15470, 4173312), (15504, 4164160), (15708, 4110080), (15808, 4084080), (15960, 4045184), (16016, 4031040), (16055, 4021248), (16224, 3979360), (16302, 3960320), (16320, 3955952), (16640, 3879876), (16720, 3861312), (16796, 3843840), (16896, 3821090), (17017, 3793920), (17024, 3792360), (17160, 3762304), (17238, 3745280), (17290, 3734016), (17408, 3708705), (17472, 3695120), (17556, 3677440), (17680, 3651648), (17745, 3638272), (17765, 3634176), (17920, 3602742), (17952, 3596320), (18088, 3569280), (18240, 3539536), (18304, 3527160), (18480, 3493568), (18564, 3477760), (18590, 3472896), (18928, 3410880), (19019, 3394560), (19040, 3390816), (19266, 3351040), (19380, 3331328), (19448, 3319680), (19456, 3318315), (19635, 3288064), (19712, 3275220), (19760, 3267264), (19968, 3233230), (20020, 3224832), (20064, 3217760), (20111, 3210240), (20280, 3183488), (20672, 3123120), (20748, 3111680), (20944, 3082560), (20995, 3075072), (21120, 3056872), (21216, 3043040), (21280, 3033888), (21318, 3028480), (21504, 3002285), (21632, 2984520), (21736, 2970240), (21760, 2966964), (21840, 2956096), (21945, 2941952), (22308, 2894080), (22440, 2877056), (22477, 2872320), (22610, 2855424), (22848, 2825680), (22880, 2821728), (22984, 2808960), (23205, 2782208), (23296, 2771340), (23408, 2758080), (23660, 2728704), (23712, 2722720), (23936, 2697240), (24024, 2687360), (24310, 2655744), (24320, 2654652), (24640, 2620176), (24752, 2608320), (24871, 2595840), (24960, 2586584), (25080, 2574208), (25194, 2562560), (25536, 2528240), (25688, 2513280), (25840, 2498496), (25935, 2489344), (26026, 2480640), (26112, 2472470), (26180, 2466048), (26520, 2434432), (26752, 2413320), (26880, 2401828), (27040, 2387616), (27132, 2379520), (27170, 2376192), (27456, 2351440), (27664, 2333760), (27885, 2315264), (28160, 2292654), (28288, 2282280), (28392, 2273920), (28424, 2271360), (28560, 2260544), (28730, 2247168), (29120, 2217072), (29172, 2213120), (29184, 2212210), (29260, 2206464), (29393, 2196480), (29568, 2183480), (29640, 2178176), (29744, 2170560), (29920, 2157792), (30030, 2149888), (30464, 2119260), (30940, 2086656), (31008, 2082080), (31416, 2055040), (31603, 2042880), (31616, 2042040), (31920, 2022592), (32032, 2015520), (32110, 2010624), (32448, 1989680), (32604, 1980160), (32640, 1977976), (33280, 1939938), (33440, 1930656), (33592, 1921920), (33792, 1910545), (33915, 1903616), (34034, 1896960), (34048, 1896180), (34320, 1881152), (34476, 1872640), (34580, 1867008), (34944, 1847560), (35112, 1838720), (35321, 1827840), (35360, 1825824), (35490, 1819136), (35530, 1817088), (35840, 1801371), (35904, 1798160), (36176, 1784640), (36465, 1770496), (36480, 1769768), (36608, 1763580), (36960, 1746784), (37128, 1738880), (37180, 1736448), (37856, 1705440), (38038, 1697280), (38080, 1695408), (38532, 1675520), (38760, 1665664), (38896, 1659840), (39039, 1653760), (39270, 1644032), (39424, 1637610), (39520, 1633632), (39936, 1616615), (40040, 1612416), (40128, 1608880), (40222, 1605120), (40560, 1591744), (40755, 1584128), (41344, 1561560), (41496, 1555840), (41888, 1541280), (41990, 1537536), (42240, 1528436), (42432, 1521520), (42560, 1516944), (42636, 1514240), (43095, 1498112), (43264, 1492260), (43472, 1485120), (43520, 1483482), (43680, 1478048), (43890, 1470976), (44616, 1447040), (44880, 1438528), (44954, 1436160), (45220, 1427712), (45696, 1412840), (45760, 1410864), (45968, 1404480), (46189, 1397760), (46410, 1391104), (46592, 1385670), (46816, 1379040), (47320, 1364352), (47424, 1361360), (47872, 1348620), (48048, 1343680), (48165, 1340416), (48620, 1327872), (48640, 1327326), (49280, 1310088), (49504, 1304160), (49742, 1297920), (49920, 1293292), (50160, 1287104), (50388, 1281280), (51051, 1264640), (51072, 1264120), (51376, 1256640), (51680, 1249248), (51870, 1244672), (52052, 1240320), (52224, 1236235), (52360, 1233024), (53040, 1217216), (53295, 1211392), (53504, 1206660), (53760, 1200914), (54080, 1193808), (54264, 1189760), (54340, 1188096), (54587, 1182720), (54912, 1175720), (55328, 1166880), (55770, 1157632), (56320, 1146327), (56576, 1141140), (56784, 1136960), (56848, 1135680), (57057, 1131520), (57120, 1130272), (57460, 1123584), (58240, 1108536), (58344, 1106560), (58368, 1106105), (58520, 1103232), (58786, 1098240), (59136, 1091740), (59280, 1089088), (59488, 1085280), (59840, 1078896), (60060, 1074944), (60333, 1070080), (60928, 1059630), (61880, 1043328), (62016, 1041040), (62832, 1027520), (62985, 1025024), (63206, 1021440), (63232, 1021020), (63840, 1011296), (64064, 1007760), (64220, 1005312), (64896, 994840), (65065, 992256), (65208, 990080), (65280, 988988), (66560, 969969), (66880, 965328), (67184, 960960), (67431, 957440), (67830, 951808), (68068, 948480), (68096, 948090), (68640, 940576), (68952, 936320), (69160, 933504), (69888, 923780), (70224, 919360), (70642, 913920), (70720, 912912), (70980, 909568), (71060, 908544), (71808, 899080), (72352, 892320), (72930, 885248), (72960, 884884), (73216, 881790), (73920, 873392), (74256, 869440), (74360, 868224), (74613, 865280), (75712, 852720), (76076, 848640), (76160, 847704), (77064, 837760), (77520, 832832), (77792, 829920), (78078, 826880), (78540, 822016), (78848, 818805), (79040, 816816), (80080, 806208), (80256, 804440), (80444, 802560), (81120, 795872), (81510, 792064), (82688, 780780), (82992, 777920), (83776, 770640), (83980, 768768), (84480, 764218), (84864, 760760), (85085, 758784), (85120, 758472), (85272, 757120), (86190, 749056), (86528, 746130), (86944, 742560), (87040, 741741), (87360, 739024), (87780, 735488), (88179, 732160), (89232, 723520), (89760, 719264), (89908, 718080), (90440, 713856), (91392, 706420), (91520, 705432), (91936, 702240), (92378, 698880), (92820, 695552), (93184, 692835), (93632, 689520), (94640, 682176), (94809, 680960), (94848, 680680), (95095, 678912), (95744, 674310), (96096, 671840), (96330, 670208), (97240, 663936), (97280, 663663), (98560, 655044), (99008, 652080), (99484, 648960), (99840, 646646), (100320, 643552), (100555, 642048), (100776, 640640), (102102, 632320), (102144, 632060), (102752, 628320), (103360, 624624), (103740, 622336), (104104, 620160), (104720, 616512), (105963, 609280), (106080, 608608), (106590, 605696), (107008, 603330), (107520, 600457), (108160, 596904), (108528, 594880), (108680, 594048), (109174, 591360), (109824, 587860), (110656, 583440), (111540, 578816), (112385, 574464), (113152, 570570), (113568, 568480), (113696, 567840), (114114, 565760), (114240, 565136), (114920, 561792), (116480, 554268), (116688, 553280), (117040, 551616), (117572, 549120), (118272, 545870), (118560, 544544), (118976, 542640), (119680, 539448), (120120, 537472), (120666, 535040), (121856, 529815), (123760, 521664), (124032, 520520), (124355, 519168), (125664, 513760), (125970, 512512), (126412, 510720), (126464, 510510), (127680, 505648), (128128, 503880), (128440, 502656), (129792, 497420), (130130, 496128), (130416, 495040), (130560, 494494), (133760, 482664), (134368, 480480), (134862, 478720), (135660, 475904), (136136, 474240), (136192, 474045), (137280, 470288), (137904, 468160), (138320, 466752), (138567, 465920), (139776, 461890), (140448, 459680), (141284, 456960), (141440, 456456), (141960, 454784), (142120, 454272), (143616, 449540), (144704, 446160), (145860, 442624), (145920, 442442), (146432, 440895), (146965, 439296), (147840, 436696), (148512, 434720), (148720, 434112), (149226, 432640), (151424, 426360), (152152, 424320), (152320, 423852), (154128, 418880), (155040, 416416), (155584, 414960), (156156, 413440), (157080, 411008), (158015, 408576), (158080, 408408), (160160, 403104), (160512, 402220), (160888, 401280), (162240, 397936), (163020, 396032), (163761, 394240), (165376, 390390), (165984, 388960), (167552, 385320), (167960, 384384), (168960, 382109), (169728, 380380), (170170, 379392), (170240, 379236), (170544, 378560), (172380, 374528), (173056, 373065), (173888, 371280), (174720, 369512), (175560, 367744), (176358, 366080), (176605, 365568), (178464, 361760), (179520, 359632), (179816, 359040), (180880, 356928), (182784, 353210), (183040, 352716), (183872, 351120), (184756, 349440), (185640, 347776), (187264, 344760), (189280, 341088), (189618, 340480), (189696, 340340), (190190, 339456), (191488, 337155), (192192, 335920), (192660, 335104), (194480, 331968), (195195, 330752), (197120, 327522), (198016, 326040), (198968, 324480), (199680, 323323), (200640, 321776), (201110, 321024), (201552, 320320), (204204, 316160), (204288, 316030), (205504, 314160), (206720, 312312), (207480, 311168), (208208, 310080), (209440, 308256), (211926, 304640), (212160, 304304), (213180, 302848), (214016, 301665), (216320, 298452), (217056, 297440), (217360, 297024), (218348, 295680), (219648, 293930), (221221, 291840), (221312, 291720), (223080, 289408), (224770, 287232), (226304, 285285), (227136, 284240), (227392, 283920), (228228, 282880), (228480, 282568), (229840, 280896), (230945, 279552), (232960, 277134), (233376, 276640), (234080, 275808), (235144, 274560), (236544, 272935), (237120, 272272), (237952, 271320), (239360, 269724), (240240, 268736), (241332, 267520), (247247, 261120), (247520, 260832), (248064, 260260), (248710, 259584), (251328, 256880), (251940, 256256), (252824, 255360), (252928, 255255)]