78839080320

素因数分解:

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

素因数の和:216

約数の個数: 2048

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

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

約数列:

[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, 127, 128, 130, 132, 133, 136, 140, 143, 152, 154, 156, 160, 165, 168, 170, 176, 182, 187, 190, 192, 195, 204, 208, 209, 210, 220, 221, 224, 228, 231, 238, 240, 247, 254, 255, 260, 264, 266, 272, 273, 280, 285, 286, 304, 308, 312, 320, 323, 330, 336, 340, 352, 357, 364, 374, 380, 381, 384, 385, 390, 399, 408, 416, 418, 420, 429, 440, 442, 448, 455, 456, 462, 476, 480, 494, 508, 510, 520, 528, 532, 544, 546, 560, 561, 570, 572, 595, 608, 616, 624, 627, 635, 640, 646, 660, 663, 665, 672, 680, 704, 714, 715, 728, 741, 748, 760, 762, 770, 780, 798, 816, 832, 836, 840, 858, 880, 884, 889, 896, 910, 912, 924, 935, 952, 960, 969, 988, 1001, 1016, 1020, 1040, 1045, 1056, 1064, 1088, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1190, 1216, 1232, 1235, 1248, 1254, 1270, 1292, 1309, 1320, 1326, 1330, 1344, 1360, 1365, 1397, 1408, 1428, 1430, 1456, 1463, 1482, 1496, 1520, 1524, 1540, 1547, 1560, 1596, 1615, 1632, 1651, 1664, 1672, 1680, 1716, 1729, 1760, 1768, 1778, 1785, 1820, 1824, 1848, 1870, 1904, 1905, 1920, 1938, 1976, 1995, 2002, 2032, 2040, 2080, 2090, 2112, 2128, 2145, 2159, 2176, 2184, 2210, 2240, 2244, 2261, 2280, 2288, 2310, 2380, 2413, 2431, 2432, 2464, 2470, 2496, 2508, 2540, 2584, 2618, 2640, 2652, 2660, 2667, 2688, 2717, 2720, 2730, 2794, 2805, 2856, 2860, 2912, 2926, 2964, 2992, 3003, 3040, 3048, 3080, 3094, 3120, 3135, 3192, 3230, 3264, 3302, 3315, 3344, 3360, 3432, 3458, 3520, 3536, 3553, 3556, 3570, 3640, 3648, 3696, 3705, 3740, 3808, 3810, 3876, 3927, 3952, 3990, 4004, 4064, 4080, 4160, 4180, 4191, 4199, 4224, 4256, 4290, 4318, 4368, 4389, 4420, 4445, 4480, 4488, 4522, 4560, 4576, 4620, 4641, 4760, 4826, 4845, 4862, 4928, 4940, 4953, 4992, 5005, 5016, 5080, 5168, 5187, 5236, 5280, 5304, 5320, 5334, 5434, 5440, 5460, 5588, 5610, 5712, 5720, 5824, 5852, 5928, 5984, 6006, 6080, 6096, 6160, 6188, 6240, 6270, 6384, 6460, 6477, 6528, 6545, 6604, 6630, 6688, 6720, 6783, 6864, 6916, 6985, 7040, 7072, 7106, 7112, 7140, 7239, 7280, 7293, 7296, 7315, 7392, 7410, 7480, 7616, 7620, 7735, 7752, 7854, 7904, 7980, 8008, 8128, 8151, 8160, 8255, 8320, 8360, 8382, 8398, 8512, 8580, 8636, 8645, 8736, 8778, 8840, 8890, 8976, 9044, 9120, 9152, 9240, 9282, 9520, 9652, 9690, 9724, 9779, 9856, 9880, 9906, 10010, 10032, 10160, 10336, 10374, 10472, 10560, 10608, 10640, 10659, 10668, 10795, 10868, 10880, 10920, 11176, 11220, 11305, 11424, 11440, 11557, 11648, 11704, 11856, 11968, 12012, 12065, 12155, 12160, 12192, 12320, 12376, 12480, 12540, 12597, 12768, 12920, 12954, 13090, 13208, 13260, 13335, 13376, 13440, 13566, 13585, 13728, 13832, 13970, 14144, 14212, 14224, 14280, 14478, 14560, 14586, 14630, 14784, 14820, 14960, 15015, 15113, 15232, 15240, 15470, 15504, 15708, 15808, 15960, 16016, 16256, 16302, 16320, 16510, 16720, 16764, 16796, 16891, 17017, 17024, 17160, 17272, 17290, 17472, 17556, 17680, 17765, 17780, 17952, 18088, 18161, 18240, 18304, 18480, 18564, 19019, 19040, 19304, 19380, 19448, 19558, 19635, 19760, 19812, 20020, 20064, 20320, 20672, 20748, 20944, 20955, 20995, 21120, 21216, 21280, 21318, 21336, 21590, 21736, 21840, 21945, 22352, 22440, 22610, 22848, 22880, 23114, 23205, 23408, 23712, 23749, 23936, 24024, 24130, 24310, 24384, 24640, 24752, 24765, 24871, 24960, 25080, 25194, 25536, 25840, 25908, 25935, 26180, 26416, 26520, 26543, 26670, 26752, 27132, 27170, 27456, 27664, 27940, 28067, 28288, 28424, 28448, 28560, 28956, 29120, 29172, 29260, 29337, 29393, 29568, 29640, 29920, 30030, 30226, 30480, 30940, 31008, 31369, 31416, 31616, 31920, 32032, 32385, 32604, 32640, 33020, 33440, 33528, 33592, 33782, 33915, 34034, 34320, 34544, 34580, 34671, 34944, 35112, 35360, 35530, 35560, 35904, 36176, 36195, 36322, 36465, 36480, 36960, 37128, 38038, 38080, 38608, 38760, 38896, 39116, 39270, 39520, 39624, 40040, 40128, 40640, 40755, 41021, 41344, 41496, 41888, 41910, 41990, 42432, 42560, 42636, 42672, 43180, 43472, 43680, 43890, 44704, 44880, 45220, 45339, 45696, 45760, 46189, 46228, 46410, 46816, 47424, 47498, 48048, 48260, 48620, 48768, 48895, 49280, 49504, 49530, 49742, 50160, 50388, 50673, 51051, 51072, 51680, 51816, 51870, 52360, 52832, 53040, 53086, 53295, 53340, 54264, 54340, 54483, 54912, 55328, 55880, 56134, 56848, 56896, 57057, 57120, 57785, 57912, 58240, 58344, 58520, 58674, 58786, 59280, 59840, 60060, 60452, 60960, 61880, 62016, 62738, 62832, 62985, 63840, 64064, 64770, 65208, 66040, 66880, 67056, 67184, 67564, 67830, 68068, 68640, 69088, 69160, 69342, 70224, 70720, 71060, 71120, 71247, 71808, 72352, 72390, 72644, 72930, 73920, 74256, 74613, 75565, 76076, 76160, 77216, 77520, 77792, 78232, 78540, 79040, 79248, 79629, 80080, 80256, 81280, 81510, 82042, 82992, 83776, 83820, 83980, 84201, 84455, 84864, 85085, 85120, 85272, 85344, 86360, 86944, 87360, 87780, 88179, 89408, 89760, 90440, 90678, 90805, 91520, 92378, 92456, 92820, 93632, 94107, 94848, 94996, 95095, 96096, 96520, 97240, 97790, 99008, 99060, 99484, 100320, 100776, 101346, 102102, 103360, 103632, 103740, 104720, 105664, 106080, 106172, 106590, 106680, 108528, 108680, 108966, 110656, 111760, 112268, 113696, 113792, 114114, 114240, 115570, 115824, 116688, 117040, 117348, 117572, 118560, 118745, 119680, 120120, 120904, 121920, 123063, 123760, 124032, 124355, 125476, 125664, 125970, 127127, 127680, 128128, 129540, 130416, 132080, 132715, 133760, 134112, 134368, 135128, 135660, 136136, 137280, 138176, 138320, 138567, 138684, 140335, 140448, 141440, 142120, 142240, 142494, 144704, 144780, 145288, 145860, 146685, 146965, 147840, 148512, 149226, 151130, 152152, 154432, 155040, 155584, 156464, 156845, 157080, 158080, 158496, 159258, 160160, 163020, 164084, 165984, 166243, 167552, 167640, 167960, 168402, 168910, 170170, 170544, 170688, 172720, 173355, 173888, 174720, 175560, 176358, 178816, 179520, 180880, 181356, 181610, 184756, 184912, 185640, 185801, 187264, 188214, 189992, 190190, 192192, 193040, 194480, 195580, 196469, 198016, 198120, 198968, 200640, 201552, 202692, 204204, 205105, 206720, 207264, 207480, 209440, 211328, 212160, 212344, 213180, 213360, 217056, 217360, 217932, 219583, 221312, 223520, 224536, 226695, 227392, 228228, 228480, 230945, 231140, 231648, 233376, 234080, 234696, 235144, 237120, 237490, 240240, 241808, 243840, 246126, 247520, 248710, 250952, 251328, 251940, 253365, 254254, 255255, 255360, 259080, 260832, 264160, 265430, 268224, 268736, 270256, 271320, 272272, 272415, 274560, 276352, 276640, 277134, 277368, 280670, 280896, 284240, 284480, 284988, 285285, 287147, 289408, 289560, 290576, 291720, 293370, 293930, 297024, 298452, 302260, 304304, 308737, 308864, 310080, 311168, 312928, 313690, 314160, 316992, 318516, 320320, 323323, 326040, 328168, 331968, 332486, 335280, 335920, 336804, 337820, 340340, 341088, 341376, 345059, 345440, 346710, 347776, 351120, 352716, 356235, 359040, 361760, 362712, 363220, 369512, 369824, 371280, 371602, 373065, 376428, 379984, 380380, 381381, 384384, 386080, 388960, 391160, 392938, 396240, 397936, 398145, 401280, 403104, 405384, 408408, 410210, 414528, 414960, 418880, 421005, 424320, 424688, 426360, 426720, 434112, 434720, 435864, 439166, 440895, 447040, 449072, 451231, 453390, 454784, 456456, 461890, 462280, 463296, 466752, 468160, 469392, 470288, 470535, 474240, 474980, 480480, 483616, 492252, 495040, 497420, 498729, 501904, 502656, 503880, 506730, 508508, 510510, 518160, 521664, 528320, 530860, 533273, 536448, 537472, 540512, 542640, 544544, 544830, 553280, 554268, 554736, 557403, 561340, 561792, 568480, 568960, 569976, 570570, 574294, 579120, 581152, 583440, 586740, 587860, 589407, 594048, 596904, 604520, 608608, 615315, 617474, 620160, 625856, 627380, 628320, 633984, 635635, 637032, 640640, 646646, 652080, 656336, 658749, 663936, 664972, 670560, 671840, 673608, 675640, 680680, 682176, 690118, 690880, 692835, 693420, 702240, 705432, 712470, 723520, 725424, 726440, 739024, 739648, 742560, 743204, 746130, 752856, 759968, 760760, 762762, 772160, 777920, 782320, 785876, 792480, 795872, 796290, 806208, 810768, 816816, 820420, 829056, 829920, 831215, 837760, 842010, 849376, 852720, 853440, 861441, 868224, 869440, 871728, 878332, 881790, 894080, 898144, 902462, 906780, 912912, 923780, 924560, 926211, 926592, 929005, 933504, 936320, 938784, 940576, 941070, 949960, 960960, 967232, 969969, 982345, 984504, 990080, 994840, 997458, 1003808, 1007760, 1013460, 1017016, 1021020, 1035177, 1036320, 1043328, 1056640, 1061720, 1066546, 1081024, 1085280, 1089088, 1089660, 1097915, 1106560, 1108536, 1109472, 1114806, 1122680, 1136960, 1139952, 1141140, 1148588, 1158240, 1162304, 1166880, 1173480, 1175720, 1178814, 1193808, 1209040, 1217216, 1230630, 1234948, 1251712, 1254760, 1256640, 1271270, 1274064, 1293292, 1304160, 1312672, 1317498, 1329944, 1341120, 1343680, 1347216, 1351280, 1353693, 1361360, 1364352, 1380236, 1381760, 1385670, 1386840, 1404480, 1410864, 1424940, 1435735, 1447040, 1450848, 1452880, 1478048, 1479296, 1485120, 1486408, 1492260, 1505712, 1519936, 1521520, 1525524, 1543685, 1544320, 1555840, 1564640, 1571752, 1584960, 1591744, 1592580, 1599819, 1612416, 1616615, 1621536, 1633632, 1640840, 1659840, 1662430, 1684020, 1698752, 1705440, 1706880, 1722882, 1725295, 1738880, 1743456, 1756664, 1763580, 1796288, 1804924, 1813560, 1825824, 1847560, 1849120, 1852422, 1858010, 1877568, 1881152, 1882140, 1899920, 1906905, 1921920, 1934464, 1939938, 1964690, 1969008, 1989680, 1994916, 2007616, 2015520, 2026920, 2034032, 2042040, 2070354, 2072640, 2123440, 2133092, 2161159, 2162048, 2170560, 2178176, 2179320, 2195830, 2217072, 2218944, 2229612, 2245360, 2256155, 2273920, 2279904, 2282280, 2297176, 2316480, 2324608, 2333760, 2346960, 2351440, 2357628, 2387616, 2415413, 2418080, 2434432, 2461260, 2469896, 2493645, 2509520, 2513280, 2542540, 2548128, 2586584, 2608320, 2625344, 2634996, 2659888, 2666365, 2682240, 2687360, 2694432, 2702560, 2707386, 2722720, 2760472, 2771340, 2773680, 2787015, 2808960, 2821728, 2849880, 2871470, 2901696, 2905760, 2947035, 2956096, 2970240, 2972816, 2984520, 3011424, 3039872, 3043040, 3051048, 3087370, 3129280, 3143504, 3158617, 3169920, 3183488, 3185160, 3199638, 3233230, 3243072, 3267264, 3281680, 3293745, 3319680, 3324860, 3368040, 3397504, 3410880, 3445764, 3450590, 3486912, 3513328, 3527160, 3592576, 3609848, 3627120, 3651648, 3695120, 3698240, 3704844, 3716020, 3732911, 3755136, 3762304, 3764280, 3799840, 3813810, 3879876, 3929380, 3938016, 3979360, 3989832, 4015232, 4031040, 4053840, 4068064, 4084080, 4140708, 4145280, 4246880, 4266184, 4307205, 4322318, 4341120, 4358640, 4391660, 4434144, 4437888, 4459224, 4490720, 4512310, 4559808, 4564560, 4594352, 4631055, 4632960, 4667520, 4693920, 4702880, 4715256, 4775232, 4830826, 4836160, 4849845, 4922520, 4939792, 4987290, 5019040, 5085080, 5096256, 5173168, 5175885, 5216640, 5250688, 5269992, 5319776, 5332730, 5388864, 5405120, 5414772, 5445440, 5520944, 5542680, 5547360, 5574030, 5643456, 5699760, 5742940, 5803392, 5811520, 5866003, 5894070, 5912192, 5945632, 5969040, 6022848, 6086080, 6102096, 6174740, 6258560, 6287008, 6317234, 6370320, 6399276, 6466460, 6483477, 6486144, 6534528, 6563360, 6587490, 6649720, 6736080, 6768465, 6821760, 6891528, 6901180, 6973824, 7026656, 7054320, 7219696, 7246239, 7254240, 7303296, 7390240, 7396480, 7409688, 7432040, 7465822, 7528560, 7599680, 7627620, 7759752, 7858760, 7876032, 7958720, 7979664, 7999095, 8062080, 8107680, 8136128, 8168160, 8281416, 8493760, 8532368, 8614410, 8644636, 8717280, 8783320, 8868288, 8918448, 8981440, 9024620, 9119616, 9129120, 9188704, 9262110, 9387840, 9405760, 9430512, 9475851, 9550464, 9661652, 9672320, 9699690, 9845040, 9879584, 9974580, 10038080, 10170160, 10192512, 10346336, 10351770, 10539984, 10639552, 10665460, 10777728, 10805795, 10810240, 10829544, 10890880, 11041888, 11085360, 11094720, 11148060, 11198733, 11286912, 11399520, 11485880, 11623040, 11732006, 11788140, 11891264, 11938080, 12045696, 12077065, 12172160, 12204192, 12349480, 12574016, 12634468, 12740640, 12798552, 12932920, 12966954, 13126720, 13174980, 13299440, 13472160, 13536930, 13783056, 13802360, 14053312, 14108640, 14439392, 14492478, 14508480, 14780480, 14819376, 14864080, 14931644, 15057120, 15199360, 15255240, 15519504, 15717520, 15752064, 15793085, 15917440, 15959328, 15998190, 16215360, 16272256, 16336320, 16562832, 16987520, 17064736, 17228820, 17289272, 17434560, 17566640, 17598009, 17736576, 17836896, 17962880, 18049240, 18258240, 18377408, 18524220, 18664555, 18775680, 18811520, 18861024, 18951702, 19323304, 19399380, 19690080, 19759168, 19949160, 20076160, 20340320, 20692672, 20703540, 21079968, 21279104, 21330920, 21611590, 21659088, 22083776, 22170720, 22189440, 22296120, 22397466, 22799040, 22971760, 23464012, 23576280, 23782528, 23876160, 24154130, 24408384, 24698960, 25148032, 25268936, 25481280, 25597104, 25865840, 25933908, 26253440, 26349960, 26598880, 26944320, 27073860, 27566112, 27604720, 28106624, 28217280, 28878784, 28984956, 29016960, 29330015, 29560960, 29638752, 29728160, 29863288, 30114240, 30510480, 31039008, 31435040, 31586170, 31918656, 31996380, 32417385, 32430720, 32672640, 33125664, 34129472, 34457640, 34578544, 34869120, 35133280, 35196018, 35673792, 36098480, 36231195, 36516480, 36754816, 37048440, 37329110, 37722048, 37903404, 38646608, 38798760, 39380160, 39518336, 39898320, 40680640, 41062021, 41385344, 41407080, 42159936, 42661840, 43223180, 43318176, 44167552, 44341440, 44592240, 44794932, 45598080, 45943520, 46928024, 47152560, 47379255, 47752320, 48308260, 48816768, 49397920, 50537872, 50962560, 51194208, 51731680, 51867816, 52699920, 53197760, 53888640, 54147720, 55132224, 55209440, 55993665, 56434560, 57757568, 57969912, 58660030, 59277504, 59456320, 59726576, 60228480, 61020960, 62078016, 62870080, 63172340, 63837312, 63992760, 64834770, 66251328, 68258944, 68915280, 69157088, 70266560, 70392036, 71347584, 72196960, 72462390, 74096880, 74658220, 75444096, 75806808, 77293216, 77597520, 78760320, 79796640, 81361280, 82124042, 82814160, 84319872, 85323680, 86446360, 86636352, 87990045, 88682880, 89184480, 89589864, 91887040, 93856048, 94305120, 94758510, 96616520, 98795840, 101075744, 102388416, 103463360, 103735632, 105399840, 106395520, 108295440, 110264448, 110418880, 111987330, 115939824, 117320060, 118555008, 118912640, 119453152, 122041920, 123186063, 124156032, 125740160, 126344680, 127985520, 129669540, 132502656, 137830560, 138314176, 140533120, 140784072, 144393920, 144924780, 148193760, 149316440, 151613616, 154586432, 155195040, 159593280, 164248084, 165628320, 170647360, 172892720, 173272704, 175980090, 178368960, 179179728, 183774080, 187712096, 188610240, 189517020, 193233040, 197591680, 202151488, 204776832, 205310105, 206926720, 207471264, 210799680, 216590880, 220837760, 223974660, 231879648, 234640120, 238906304, 244083840, 246372126, 252689360, 255971040, 259339080, 275661120, 276628352, 281568144, 288787840, 289849560, 296387520, 298632880, 303227232, 309172864, 310390080, 319186560, 328496168, 331256640, 341294720, 345785440, 351960180, 356737920, 358359456, 375424192, 377220480, 379034040, 386466080, 404302976, 410620210, 414942528, 421599360, 433181760, 447949320, 463759296, 469280240, 477812608, 492744252, 505378720, 511942080, 518678160, 551322240, 563136288, 579699120, 592775040, 597265760, 606454464, 615930315, 620780160, 656992336, 662513280, 691570880, 703920360, 716718912, 750848384, 758068080, 772932160, 821240420, 829885056, 866363520, 895898640, 927518592, 938560480, 985488504, 1010757440, 1023884160, 1037356320, 1126272576, 1159398240, 1194531520, 1212908928, 1231860630, 1313984672, 1383141760, 1407840720, 1433437824, 1516136160, 1545864320, 1642480840, 1791797280, 1877120960, 1970977008, 2021514880, 2074712640, 2252545152, 2318796480, 2389063040, 2463721260, 2627969344, 2815681440, 3032272320, 3284961680, 3583594560, 3754241920, 3941954016, 4149425280, 4637592960, 4927442520, 5255938688, 5631362880, 6064544640, 6569923360, 7167189120, 7883908032, 9854885040, 11262725760, 13139846720, 15767816064, 19709770080, 26279693440, 39419540160, 78839080320]

約数ペア:

[(1, 78839080320), (2, 39419540160), (3, 26279693440), (4, 19709770080), (5, 15767816064), (6, 13139846720), (7, 11262725760), (8, 9854885040), (10, 7883908032), (11, 7167189120), (12, 6569923360), (13, 6064544640), (14, 5631362880), (15, 5255938688), (16, 4927442520), (17, 4637592960), (19, 4149425280), (20, 3941954016), (21, 3754241920), (22, 3583594560), (24, 3284961680), (26, 3032272320), (28, 2815681440), (30, 2627969344), (32, 2463721260), (33, 2389063040), (34, 2318796480), (35, 2252545152), (38, 2074712640), (39, 2021514880), (40, 1970977008), (42, 1877120960), (44, 1791797280), (48, 1642480840), (51, 1545864320), (52, 1516136160), (55, 1433437824), (56, 1407840720), (57, 1383141760), (60, 1313984672), (64, 1231860630), (65, 1212908928), (66, 1194531520), (68, 1159398240), (70, 1126272576), (76, 1037356320), (77, 1023884160), (78, 1010757440), (80, 985488504), (84, 938560480), (85, 927518592), (88, 895898640), (91, 866363520), (95, 829885056), (96, 821240420), (102, 772932160), (104, 758068080), (105, 750848384), (110, 716718912), (112, 703920360), (114, 691570880), (119, 662513280), (120, 656992336), (127, 620780160), (128, 615930315), (130, 606454464), (132, 597265760), (133, 592775040), (136, 579699120), (140, 563136288), (143, 551322240), (152, 518678160), (154, 511942080), (156, 505378720), (160, 492744252), (165, 477812608), (168, 469280240), (170, 463759296), (176, 447949320), (182, 433181760), (187, 421599360), (190, 414942528), (192, 410620210), (195, 404302976), (204, 386466080), (208, 379034040), (209, 377220480), (210, 375424192), (220, 358359456), (221, 356737920), (224, 351960180), (228, 345785440), (231, 341294720), (238, 331256640), (240, 328496168), (247, 319186560), (254, 310390080), (255, 309172864), (260, 303227232), (264, 298632880), (266, 296387520), (272, 289849560), (273, 288787840), (280, 281568144), (285, 276628352), (286, 275661120), (304, 259339080), (308, 255971040), (312, 252689360), (320, 246372126), (323, 244083840), (330, 238906304), (336, 234640120), (340, 231879648), (352, 223974660), (357, 220837760), (364, 216590880), (374, 210799680), (380, 207471264), (381, 206926720), (384, 205310105), (385, 204776832), (390, 202151488), (399, 197591680), (408, 193233040), (416, 189517020), (418, 188610240), (420, 187712096), (429, 183774080), (440, 179179728), (442, 178368960), (448, 175980090), (455, 173272704), (456, 172892720), (462, 170647360), (476, 165628320), (480, 164248084), (494, 159593280), (508, 155195040), (510, 154586432), (520, 151613616), (528, 149316440), (532, 148193760), (544, 144924780), (546, 144393920), (560, 140784072), (561, 140533120), (570, 138314176), (572, 137830560), (595, 132502656), (608, 129669540), (616, 127985520), (624, 126344680), (627, 125740160), (635, 124156032), (640, 123186063), (646, 122041920), (660, 119453152), (663, 118912640), (665, 118555008), (672, 117320060), (680, 115939824), (704, 111987330), (714, 110418880), (715, 110264448), (728, 108295440), (741, 106395520), (748, 105399840), (760, 103735632), (762, 103463360), (770, 102388416), (780, 101075744), (798, 98795840), (816, 96616520), (832, 94758510), (836, 94305120), (840, 93856048), (858, 91887040), (880, 89589864), (884, 89184480), (889, 88682880), (896, 87990045), (910, 86636352), (912, 86446360), (924, 85323680), (935, 84319872), (952, 82814160), (960, 82124042), (969, 81361280), (988, 79796640), (1001, 78760320), (1016, 77597520), (1020, 77293216), (1040, 75806808), (1045, 75444096), (1056, 74658220), (1064, 74096880), (1088, 72462390), (1092, 72196960), (1105, 71347584), (1120, 70392036), (1122, 70266560), (1140, 69157088), (1144, 68915280), (1155, 68258944), (1190, 66251328), (1216, 64834770), (1232, 63992760), (1235, 63837312), (1248, 63172340), (1254, 62870080), (1270, 62078016), (1292, 61020960), (1309, 60228480), (1320, 59726576), (1326, 59456320), (1330, 59277504), (1344, 58660030), (1360, 57969912), (1365, 57757568), (1397, 56434560), (1408, 55993665), (1428, 55209440), (1430, 55132224), (1456, 54147720), (1463, 53888640), (1482, 53197760), (1496, 52699920), (1520, 51867816), (1524, 51731680), (1540, 51194208), (1547, 50962560), (1560, 50537872), (1596, 49397920), (1615, 48816768), (1632, 48308260), (1651, 47752320), (1664, 47379255), (1672, 47152560), (1680, 46928024), (1716, 45943520), (1729, 45598080), (1760, 44794932), (1768, 44592240), (1778, 44341440), (1785, 44167552), (1820, 43318176), (1824, 43223180), (1848, 42661840), (1870, 42159936), (1904, 41407080), (1905, 41385344), (1920, 41062021), (1938, 40680640), (1976, 39898320), (1995, 39518336), (2002, 39380160), (2032, 38798760), (2040, 38646608), (2080, 37903404), (2090, 37722048), (2112, 37329110), (2128, 37048440), (2145, 36754816), (2159, 36516480), (2176, 36231195), (2184, 36098480), (2210, 35673792), (2240, 35196018), (2244, 35133280), (2261, 34869120), (2280, 34578544), (2288, 34457640), (2310, 34129472), (2380, 33125664), (2413, 32672640), (2431, 32430720), (2432, 32417385), (2464, 31996380), (2470, 31918656), (2496, 31586170), (2508, 31435040), (2540, 31039008), (2584, 30510480), (2618, 30114240), (2640, 29863288), (2652, 29728160), (2660, 29638752), (2667, 29560960), (2688, 29330015), (2717, 29016960), (2720, 28984956), (2730, 28878784), (2794, 28217280), (2805, 28106624), (2856, 27604720), (2860, 27566112), (2912, 27073860), (2926, 26944320), (2964, 26598880), (2992, 26349960), (3003, 26253440), (3040, 25933908), (3048, 25865840), (3080, 25597104), (3094, 25481280), (3120, 25268936), (3135, 25148032), (3192, 24698960), (3230, 24408384), (3264, 24154130), (3302, 23876160), (3315, 23782528), (3344, 23576280), (3360, 23464012), (3432, 22971760), (3458, 22799040), (3520, 22397466), (3536, 22296120), (3553, 22189440), (3556, 22170720), (3570, 22083776), (3640, 21659088), (3648, 21611590), (3696, 21330920), (3705, 21279104), (3740, 21079968), (3808, 20703540), (3810, 20692672), (3876, 20340320), (3927, 20076160), (3952, 19949160), (3990, 19759168), (4004, 19690080), (4064, 19399380), (4080, 19323304), (4160, 18951702), (4180, 18861024), (4191, 18811520), (4199, 18775680), (4224, 18664555), (4256, 18524220), (4290, 18377408), (4318, 18258240), (4368, 18049240), (4389, 17962880), (4420, 17836896), (4445, 17736576), (4480, 17598009), (4488, 17566640), (4522, 17434560), (4560, 17289272), (4576, 17228820), (4620, 17064736), (4641, 16987520), (4760, 16562832), (4826, 16336320), (4845, 16272256), (4862, 16215360), (4928, 15998190), (4940, 15959328), (4953, 15917440), (4992, 15793085), (5005, 15752064), (5016, 15717520), (5080, 15519504), (5168, 15255240), (5187, 15199360), (5236, 15057120), (5280, 14931644), (5304, 14864080), (5320, 14819376), (5334, 14780480), (5434, 14508480), (5440, 14492478), (5460, 14439392), (5588, 14108640), (5610, 14053312), (5712, 13802360), (5720, 13783056), (5824, 13536930), (5852, 13472160), (5928, 13299440), (5984, 13174980), (6006, 13126720), (6080, 12966954), (6096, 12932920), (6160, 12798552), (6188, 12740640), (6240, 12634468), (6270, 12574016), (6384, 12349480), (6460, 12204192), (6477, 12172160), (6528, 12077065), (6545, 12045696), (6604, 11938080), (6630, 11891264), (6688, 11788140), (6720, 11732006), (6783, 11623040), (6864, 11485880), (6916, 11399520), (6985, 11286912), (7040, 11198733), (7072, 11148060), (7106, 11094720), (7112, 11085360), (7140, 11041888), (7239, 10890880), (7280, 10829544), (7293, 10810240), (7296, 10805795), (7315, 10777728), (7392, 10665460), (7410, 10639552), (7480, 10539984), (7616, 10351770), (7620, 10346336), (7735, 10192512), (7752, 10170160), (7854, 10038080), (7904, 9974580), (7980, 9879584), (8008, 9845040), (8128, 9699690), (8151, 9672320), (8160, 9661652), (8255, 9550464), (8320, 9475851), (8360, 9430512), (8382, 9405760), (8398, 9387840), (8512, 9262110), (8580, 9188704), (8636, 9129120), (8645, 9119616), (8736, 9024620), (8778, 8981440), (8840, 8918448), (8890, 8868288), (8976, 8783320), (9044, 8717280), (9120, 8644636), (9152, 8614410), (9240, 8532368), (9282, 8493760), (9520, 8281416), (9652, 8168160), (9690, 8136128), (9724, 8107680), (9779, 8062080), (9856, 7999095), (9880, 7979664), (9906, 7958720), (10010, 7876032), (10032, 7858760), (10160, 7759752), (10336, 7627620), (10374, 7599680), (10472, 7528560), (10560, 7465822), (10608, 7432040), (10640, 7409688), (10659, 7396480), (10668, 7390240), (10795, 7303296), (10868, 7254240), (10880, 7246239), (10920, 7219696), (11176, 7054320), (11220, 7026656), (11305, 6973824), (11424, 6901180), (11440, 6891528), (11557, 6821760), (11648, 6768465), (11704, 6736080), (11856, 6649720), (11968, 6587490), (12012, 6563360), (12065, 6534528), (12155, 6486144), (12160, 6483477), (12192, 6466460), (12320, 6399276), (12376, 6370320), (12480, 6317234), (12540, 6287008), (12597, 6258560), (12768, 6174740), (12920, 6102096), (12954, 6086080), (13090, 6022848), (13208, 5969040), (13260, 5945632), (13335, 5912192), (13376, 5894070), (13440, 5866003), (13566, 5811520), (13585, 5803392), (13728, 5742940), (13832, 5699760), (13970, 5643456), (14144, 5574030), (14212, 5547360), (14224, 5542680), (14280, 5520944), (14478, 5445440), (14560, 5414772), (14586, 5405120), (14630, 5388864), (14784, 5332730), (14820, 5319776), (14960, 5269992), (15015, 5250688), (15113, 5216640), (15232, 5175885), (15240, 5173168), (15470, 5096256), (15504, 5085080), (15708, 5019040), (15808, 4987290), (15960, 4939792), (16016, 4922520), (16256, 4849845), (16302, 4836160), (16320, 4830826), (16510, 4775232), (16720, 4715256), (16764, 4702880), (16796, 4693920), (16891, 4667520), (17017, 4632960), (17024, 4631055), (17160, 4594352), (17272, 4564560), (17290, 4559808), (17472, 4512310), (17556, 4490720), (17680, 4459224), (17765, 4437888), (17780, 4434144), (17952, 4391660), (18088, 4358640), (18161, 4341120), (18240, 4322318), (18304, 4307205), (18480, 4266184), (18564, 4246880), (19019, 4145280), (19040, 4140708), (19304, 4084080), (19380, 4068064), (19448, 4053840), (19558, 4031040), (19635, 4015232), (19760, 3989832), (19812, 3979360), (20020, 3938016), (20064, 3929380), (20320, 3879876), (20672, 3813810), (20748, 3799840), (20944, 3764280), (20955, 3762304), (20995, 3755136), (21120, 3732911), (21216, 3716020), (21280, 3704844), (21318, 3698240), (21336, 3695120), (21590, 3651648), (21736, 3627120), (21840, 3609848), (21945, 3592576), (22352, 3527160), (22440, 3513328), (22610, 3486912), (22848, 3450590), (22880, 3445764), (23114, 3410880), (23205, 3397504), (23408, 3368040), (23712, 3324860), (23749, 3319680), (23936, 3293745), (24024, 3281680), (24130, 3267264), (24310, 3243072), (24384, 3233230), (24640, 3199638), (24752, 3185160), (24765, 3183488), (24871, 3169920), (24960, 3158617), (25080, 3143504), (25194, 3129280), (25536, 3087370), (25840, 3051048), (25908, 3043040), (25935, 3039872), (26180, 3011424), (26416, 2984520), (26520, 2972816), (26543, 2970240), (26670, 2956096), (26752, 2947035), (27132, 2905760), (27170, 2901696), (27456, 2871470), (27664, 2849880), (27940, 2821728), (28067, 2808960), (28288, 2787015), (28424, 2773680), (28448, 2771340), (28560, 2760472), (28956, 2722720), (29120, 2707386), (29172, 2702560), (29260, 2694432), (29337, 2687360), (29393, 2682240), (29568, 2666365), (29640, 2659888), (29920, 2634996), (30030, 2625344), (30226, 2608320), (30480, 2586584), (30940, 2548128), (31008, 2542540), (31369, 2513280), (31416, 2509520), (31616, 2493645), (31920, 2469896), (32032, 2461260), (32385, 2434432), (32604, 2418080), (32640, 2415413), (33020, 2387616), (33440, 2357628), (33528, 2351440), (33592, 2346960), (33782, 2333760), (33915, 2324608), (34034, 2316480), (34320, 2297176), (34544, 2282280), (34580, 2279904), (34671, 2273920), (34944, 2256155), (35112, 2245360), (35360, 2229612), (35530, 2218944), (35560, 2217072), (35904, 2195830), (36176, 2179320), (36195, 2178176), (36322, 2170560), (36465, 2162048), (36480, 2161159), (36960, 2133092), (37128, 2123440), (38038, 2072640), (38080, 2070354), (38608, 2042040), (38760, 2034032), (38896, 2026920), (39116, 2015520), (39270, 2007616), (39520, 1994916), (39624, 1989680), (40040, 1969008), (40128, 1964690), (40640, 1939938), (40755, 1934464), (41021, 1921920), (41344, 1906905), (41496, 1899920), (41888, 1882140), (41910, 1881152), (41990, 1877568), (42432, 1858010), (42560, 1852422), (42636, 1849120), (42672, 1847560), (43180, 1825824), (43472, 1813560), (43680, 1804924), (43890, 1796288), (44704, 1763580), (44880, 1756664), (45220, 1743456), (45339, 1738880), (45696, 1725295), (45760, 1722882), (46189, 1706880), (46228, 1705440), (46410, 1698752), (46816, 1684020), (47424, 1662430), (47498, 1659840), (48048, 1640840), (48260, 1633632), (48620, 1621536), (48768, 1616615), (48895, 1612416), (49280, 1599819), (49504, 1592580), (49530, 1591744), (49742, 1584960), (50160, 1571752), (50388, 1564640), (50673, 1555840), (51051, 1544320), (51072, 1543685), (51680, 1525524), (51816, 1521520), (51870, 1519936), (52360, 1505712), (52832, 1492260), (53040, 1486408), (53086, 1485120), (53295, 1479296), (53340, 1478048), (54264, 1452880), (54340, 1450848), (54483, 1447040), (54912, 1435735), (55328, 1424940), (55880, 1410864), (56134, 1404480), (56848, 1386840), (56896, 1385670), (57057, 1381760), (57120, 1380236), (57785, 1364352), (57912, 1361360), (58240, 1353693), (58344, 1351280), (58520, 1347216), (58674, 1343680), (58786, 1341120), (59280, 1329944), (59840, 1317498), (60060, 1312672), (60452, 1304160), (60960, 1293292), (61880, 1274064), (62016, 1271270), (62738, 1256640), (62832, 1254760), (62985, 1251712), (63840, 1234948), (64064, 1230630), (64770, 1217216), (65208, 1209040), (66040, 1193808), (66880, 1178814), (67056, 1175720), (67184, 1173480), (67564, 1166880), (67830, 1162304), (68068, 1158240), (68640, 1148588), (69088, 1141140), (69160, 1139952), (69342, 1136960), (70224, 1122680), (70720, 1114806), (71060, 1109472), (71120, 1108536), (71247, 1106560), (71808, 1097915), (72352, 1089660), (72390, 1089088), (72644, 1085280), (72930, 1081024), (73920, 1066546), (74256, 1061720), (74613, 1056640), (75565, 1043328), (76076, 1036320), (76160, 1035177), (77216, 1021020), (77520, 1017016), (77792, 1013460), (78232, 1007760), (78540, 1003808), (79040, 997458), (79248, 994840), (79629, 990080), (80080, 984504), (80256, 982345), (81280, 969969), (81510, 967232), (82042, 960960), (82992, 949960), (83776, 941070), (83820, 940576), (83980, 938784), (84201, 936320), (84455, 933504), (84864, 929005), (85085, 926592), (85120, 926211), (85272, 924560), (85344, 923780), (86360, 912912), (86944, 906780), (87360, 902462), (87780, 898144), (88179, 894080), (89408, 881790), (89760, 878332), (90440, 871728), (90678, 869440), (90805, 868224), (91520, 861441), (92378, 853440), (92456, 852720), (92820, 849376), (93632, 842010), (94107, 837760), (94848, 831215), (94996, 829920), (95095, 829056), (96096, 820420), (96520, 816816), (97240, 810768), (97790, 806208), (99008, 796290), (99060, 795872), (99484, 792480), (100320, 785876), (100776, 782320), (101346, 777920), (102102, 772160), (103360, 762762), (103632, 760760), (103740, 759968), (104720, 752856), (105664, 746130), (106080, 743204), (106172, 742560), (106590, 739648), (106680, 739024), (108528, 726440), (108680, 725424), (108966, 723520), (110656, 712470), (111760, 705432), (112268, 702240), (113696, 693420), (113792, 692835), (114114, 690880), (114240, 690118), (115570, 682176), (115824, 680680), (116688, 675640), (117040, 673608), (117348, 671840), (117572, 670560), (118560, 664972), (118745, 663936), (119680, 658749), (120120, 656336), (120904, 652080), (121920, 646646), (123063, 640640), (123760, 637032), (124032, 635635), (124355, 633984), (125476, 628320), (125664, 627380), (125970, 625856), (127127, 620160), (127680, 617474), (128128, 615315), (129540, 608608), (130416, 604520), (132080, 596904), (132715, 594048), (133760, 589407), (134112, 587860), (134368, 586740), (135128, 583440), (135660, 581152), (136136, 579120), (137280, 574294), (138176, 570570), (138320, 569976), (138567, 568960), (138684, 568480), (140335, 561792), (140448, 561340), (141440, 557403), (142120, 554736), (142240, 554268), (142494, 553280), (144704, 544830), (144780, 544544), (145288, 542640), (145860, 540512), (146685, 537472), (146965, 536448), (147840, 533273), (148512, 530860), (149226, 528320), (151130, 521664), (152152, 518160), (154432, 510510), (155040, 508508), (155584, 506730), (156464, 503880), (156845, 502656), (157080, 501904), (158080, 498729), (158496, 497420), (159258, 495040), (160160, 492252), (163020, 483616), (164084, 480480), (165984, 474980), (166243, 474240), (167552, 470535), (167640, 470288), (167960, 469392), (168402, 468160), (168910, 466752), (170170, 463296), (170544, 462280), (170688, 461890), (172720, 456456), (173355, 454784), (173888, 453390), (174720, 451231), (175560, 449072), (176358, 447040), (178816, 440895), (179520, 439166), (180880, 435864), (181356, 434720), (181610, 434112), (184756, 426720), (184912, 426360), (185640, 424688), (185801, 424320), (187264, 421005), (188214, 418880), (189992, 414960), (190190, 414528), (192192, 410210), (193040, 408408), (194480, 405384), (195580, 403104), (196469, 401280), (198016, 398145), (198120, 397936), (198968, 396240), (200640, 392938), (201552, 391160), (202692, 388960), (204204, 386080), (205105, 384384), (206720, 381381), (207264, 380380), (207480, 379984), (209440, 376428), (211328, 373065), (212160, 371602), (212344, 371280), (213180, 369824), (213360, 369512), (217056, 363220), (217360, 362712), (217932, 361760), (219583, 359040), (221312, 356235), (223520, 352716), (224536, 351120), (226695, 347776), (227392, 346710), (228228, 345440), (228480, 345059), (230945, 341376), (231140, 341088), (231648, 340340), (233376, 337820), (234080, 336804), (234696, 335920), (235144, 335280), (237120, 332486), (237490, 331968), (240240, 328168), (241808, 326040), (243840, 323323), (246126, 320320), (247520, 318516), (248710, 316992), (250952, 314160), (251328, 313690), (251940, 312928), (253365, 311168), (254254, 310080), (255255, 308864), (255360, 308737), (259080, 304304), (260832, 302260), (264160, 298452), (265430, 297024), (268224, 293930), (268736, 293370), (270256, 291720), (271320, 290576), (272272, 289560), (272415, 289408), (274560, 287147), (276352, 285285), (276640, 284988), (277134, 284480), (277368, 284240), (280670, 280896)]