150358412160

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:185

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 79, 80, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 128, 132, 135, 136, 144, 152, 153, 155, 158, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 237, 240, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 316, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 384, 395, 396, 408, 418, 432, 440, 456, 459, 465, 474, 480, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 608, 612, 620, 627, 632, 640, 646, 660, 680, 682, 684, 704, 711, 720, 744, 748, 760, 765, 790, 792, 816, 836, 837, 855, 864, 869, 880, 912, 918, 930, 935, 948, 960, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1116, 1122, 1140, 1152, 1178, 1185, 1188, 1216, 1224, 1240, 1254, 1264, 1292, 1320, 1343, 1360, 1364, 1368, 1395, 1408, 1422, 1440, 1485, 1488, 1496, 1501, 1520, 1530, 1580, 1581, 1584, 1615, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1738, 1760, 1767, 1824, 1836, 1860, 1870, 1881, 1896, 1920, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2133, 2160, 2176, 2232, 2244, 2280, 2295, 2356, 2370, 2376, 2432, 2448, 2449, 2480, 2508, 2528, 2565, 2584, 2607, 2635, 2640, 2686, 2720, 2728, 2736, 2790, 2805, 2844, 2880, 2907, 2945, 2970, 2976, 2992, 3002, 3040, 3060, 3069, 3135, 3160, 3162, 3168, 3230, 3264, 3344, 3348, 3366, 3410, 3420, 3456, 3476, 3520, 3534, 3553, 3555, 3648, 3672, 3720, 3740, 3762, 3792, 3876, 3960, 3968, 4029, 4080, 4092, 4104, 4180, 4185, 4216, 4224, 4266, 4320, 4345, 4464, 4488, 4503, 4560, 4590, 4712, 4740, 4743, 4752, 4845, 4896, 4898, 4960, 5016, 5049, 5056, 5115, 5130, 5168, 5214, 5270, 5280, 5301, 5372, 5440, 5456, 5472, 5580, 5610, 5643, 5688, 5760, 5797, 5814, 5890, 5940, 5952, 5984, 6004, 6080, 6120, 6138, 6270, 6320, 6324, 6336, 6460, 6479, 6528, 6688, 6696, 6715, 6732, 6820, 6840, 6952, 7040, 7068, 7106, 7110, 7296, 7344, 7347, 7440, 7480, 7505, 7524, 7584, 7752, 7821, 7905, 7920, 8058, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8532, 8640, 8690, 8721, 8835, 8928, 8976, 9006, 9120, 9180, 9207, 9405, 9424, 9480, 9486, 9504, 9690, 9792, 9796, 9920, 10013, 10032, 10098, 10112, 10230, 10260, 10336, 10428, 10540, 10560, 10602, 10659, 10665, 10744, 10880, 10912, 10944, 11160, 11220, 11286, 11376, 11594, 11628, 11780, 11880, 11904, 11968, 12008, 12087, 12160, 12240, 12245, 12276, 12540, 12640, 12648, 12672, 12920, 12958, 13035, 13376, 13392, 13430, 13464, 13509, 13640, 13680, 13904, 14136, 14212, 14220, 14229, 14535, 14688, 14694, 14773, 14880, 14960, 15010, 15048, 15168, 15345, 15504, 15642, 15810, 15840, 15903, 16116, 16320, 16368, 16416, 16511, 16720, 16740, 16830, 16864, 17064, 17280, 17380, 17391, 17442, 17670, 17765, 17856, 17952, 18012, 18240, 18360, 18414, 18810, 18848, 18960, 18972, 19008, 19380, 19437, 19584, 19592, 19840, 20026, 20064, 20145, 20196, 20460, 20520, 20672, 20856, 21080, 21120, 21204, 21318, 21330, 21488, 21824, 21888, 22041, 22320, 22440, 22515, 22572, 22752, 23188, 23256, 23463, 23560, 23715, 23760, 23936, 24016, 24174, 24480, 24490, 24552, 25080, 25245, 25280, 25296, 25517, 25840, 25916, 26070, 26505, 26752, 26784, 26860, 26928, 26939, 27018, 27280, 27360, 27808, 28215, 28272, 28424, 28440, 28458, 28985, 29070, 29376, 29388, 29546, 29760, 29920, 30020, 30039, 30096, 30336, 30690, 31008, 31284, 31620, 31680, 31806, 31977, 32232, 32395, 32640, 32736, 32832, 33022, 33440, 33480, 33660, 33728, 34128, 34760, 34782, 34884, 35340, 35530, 35712, 35904, 36024, 36261, 36480, 36720, 36735, 36828, 37620, 37696, 37920, 37944, 38016, 38760, 38874, 39105, 39184, 40052, 40128, 40290, 40392, 40527, 40920, 41040, 41344, 41633, 41712, 42160, 42408, 42636, 42660, 42976, 43605, 43648, 44082, 44319, 44640, 44880, 45030, 45144, 45504, 46035, 46376, 46512, 46531, 46926, 47120, 47430, 47520, 48032, 48348, 48960, 48980, 49104, 49533, 50065, 50160, 50490, 50560, 50592, 51034, 51680, 51832, 52140, 52173, 53010, 53295, 53568, 53720, 53856, 53878, 54036, 54560, 54720, 55616, 56430, 56544, 56848, 56880, 56916, 57970, 58140, 58311, 58752, 58776, 59092, 59520, 59840, 60040, 60078, 60192, 60435, 61380, 62016, 62568, 63240, 63360, 63612, 63954, 64464, 64790, 65472, 65664, 66044, 66123, 66880, 66960, 67320, 67456, 67545, 68256, 69520, 69564, 69768, 70680, 71060, 71145, 71808, 72048, 72522, 73440, 73470, 73656, 73865, 75240, 75392, 75840, 75888, 76551, 77520, 77748, 78210, 78368, 79515, 80104, 80256, 80580, 80784, 80817, 81054, 81840, 82080, 82555, 83266, 83424, 84320, 84816, 85272, 85320, 85952, 86955, 87210, 88164, 88638, 89280, 89760, 90060, 90117, 90288, 91008, 92070, 92752, 93024, 93062, 93852, 94240, 94860, 95040, 95931, 96064, 96696, 97185, 97920, 97960, 98208, 99066, 100130, 100320, 100980, 101184, 102068, 103360, 103664, 104280, 104346, 106020, 106590, 107136, 107440, 107712, 107756, 108072, 109120, 109440, 110143, 110205, 111232, 112860, 113088, 113696, 113760, 113832, 115940, 116280, 116622, 117315, 117552, 118184, 119680, 120080, 120156, 120384, 120870, 122760, 124032, 124899, 125136, 126480, 127224, 127585, 127908, 128928, 129580, 130944, 132088, 132246, 132957, 133760, 133920, 134640, 134695, 135090, 136512, 139040, 139128, 139536, 139593, 141360, 142120, 142290, 144096, 145044, 146880, 146940, 147312, 147730, 148599, 150195, 150480, 151680, 151776, 153102, 155040, 155496, 156420, 156519, 156736, 159030, 159885, 160208, 161160, 161568, 161634, 162108, 163680, 164160, 165110, 166532, 166848, 168640, 169632, 170544, 170640, 171904, 173910, 174420, 174933, 176328, 177276, 178560, 179520, 180120, 180234, 180576, 181305, 184140, 185504, 186048, 186124, 187704, 188480, 189720, 190080, 191862, 192128, 193392, 194370, 195920, 196416, 198132, 200260, 200640, 201960, 202368, 202635, 204136, 206720, 207328, 208165, 208560, 208692, 212040, 213180, 214880, 215424, 215512, 216144, 218240, 220286, 220410, 221595, 225720, 226176, 227392, 227520, 227664, 229653, 231880, 232560, 232655, 233244, 234630, 235104, 236368, 240160, 240312, 240768, 241740, 242451, 245520, 247665, 249798, 250272, 252960, 254448, 255170, 255816, 257856, 259160, 260865, 264176, 264492, 265914, 267840, 269280, 269390, 270180, 270351, 273024, 278080, 278256, 279072, 279186, 280687, 282720, 284240, 284580, 288192, 290088, 291555, 293760, 293880, 294624, 295460, 297198, 300390, 300960, 303552, 306204, 310080, 310992, 312840, 313038, 313472, 318060, 319770, 320416, 322320, 323136, 323268, 324216, 327360, 328320, 330220, 330429, 330615, 333064, 333696, 337280, 339264, 341088, 341280, 347820, 348840, 349866, 352656, 354552, 359040, 360240, 360468, 361152, 362610, 368280, 371008, 372096, 372248, 374697, 375408, 376960, 379440, 382755, 383724, 386784, 388740, 391840, 392832, 396264, 398871, 400520, 401280, 403920, 404085, 405270, 408272, 414656, 416330, 417120, 417384, 418779, 424080, 426360, 429760, 431024, 432288, 440572, 440820, 443190, 445797, 450585, 451440, 454784, 455040, 455328, 457963, 459306, 463760, 465120, 465310, 466488, 469260, 470208, 472736, 479655, 480320, 480624, 483480, 484902, 491040, 495330, 499596, 500544, 505920, 508896, 510340, 511632, 511841, 515712, 518320, 521730, 528352, 528984, 531828, 535680, 538560, 538780, 540360, 540702, 550715, 556160, 556512, 558144, 558372, 561374, 565440, 568480, 569160, 576384, 580176, 583110, 587760, 589248, 590920, 594396, 600780, 601920, 607104, 612408, 620160, 621984, 624495, 625680, 626076, 636120, 639540, 640832, 644640, 646272, 646536, 648432, 654720, 660440, 660858, 661230, 664785, 666128, 678528, 682176, 682560, 688959, 695640, 697680, 697965, 699732, 705312, 709104, 720480, 720936, 722304, 725220, 727353, 736560, 742016, 742995, 744496, 749394, 750816, 758880, 765510, 767448, 773568, 777480, 782595, 783680, 791027, 792528, 797742, 801040, 807840, 808170, 810540, 816544, 829312, 832660, 834240, 834768, 837558, 842061, 848160, 852720, 859520, 862048, 864576, 874665, 881144, 881640, 886380, 891594, 901170, 902880, 910656, 915926, 918612, 927520, 930240, 930620, 932976, 938520, 940416, 945472, 959310, 960640, 961248, 966960, 969804, 982080, 990660, 991287, 999192, 1001088, 1011840, 1017792, 1020680, 1023264, 1023682, 1036640, 1043460, 1056704, 1057968, 1063656, 1077120, 1077560, 1080720, 1081404, 1101430, 1113024, 1116288, 1116744, 1122748, 1124091, 1130880, 1136960, 1138320, 1148265, 1160352, 1166220, 1175520, 1178496, 1181840, 1188792, 1201560, 1203840, 1212255, 1224816, 1243968, 1248990, 1251360, 1252152, 1256337, 1272240, 1279080, 1281664, 1289280, 1293072, 1296864, 1320880, 1321716, 1322460, 1329570, 1332256, 1351755, 1364352, 1365120, 1373889, 1377918, 1391280, 1395360, 1395930, 1399464, 1403435, 1410624, 1418208, 1440960, 1441872, 1450440, 1454706, 1473120, 1485990, 1488992, 1498788, 1501632, 1517760, 1531020, 1534896, 1535523, 1547136, 1554960, 1565190, 1567360, 1582054, 1585056, 1595484, 1602080, 1615680, 1616340, 1621080, 1633088, 1652145, 1665320, 1668480, 1669536, 1675116, 1684122, 1696320, 1705440, 1724096, 1729152, 1749330, 1762288, 1763280, 1772760, 1783188, 1802340, 1805760, 1821312, 1831852, 1837224, 1855040, 1860480, 1861240, 1865952, 1873485, 1877040, 1890944, 1918620, 1922496, 1933920, 1939608, 1964160, 1981320, 1982574, 1994355, 1998384, 2035584, 2041360, 2046528, 2047364, 2073280, 2086920, 2093895, 2113408, 2115936, 2127312, 2155120, 2161440, 2162808, 2202860, 2226048, 2228985, 2233488, 2245496, 2248182, 2273920, 2276640, 2289815, 2296530, 2320704, 2332440, 2351040, 2363680, 2373081, 2377584, 2403120, 2424510, 2449632, 2487936, 2497980, 2502720, 2504304, 2512674, 2526183, 2544480, 2558160, 2559205, 2578560, 2586144, 2593728, 2641760, 2643432, 2644920, 2659140, 2664512, 2703510, 2747778, 2755836, 2782560, 2790720, 2791860, 2798928, 2806870, 2821248, 2836416, 2881920, 2883744, 2900880, 2909412, 2946240, 2971980, 2973861, 2977984, 2997576, 3003264, 3035520, 3062040, 3069792, 3071046, 3109920, 3130380, 3164108, 3170112, 3190968, 3204160, 3231360, 3232680, 3242160, 3266176, 3304290, 3330640, 3339072, 3350232, 3368244, 3392640, 3410880, 3444795, 3448192, 3498660, 3524576, 3526560, 3545520, 3566376, 3604680, 3611520, 3636765, 3663704, 3674448, 3710080, 3722480, 3731904, 3746970, 3754080, 3837240, 3844992, 3867840, 3879216, 3955135, 3962640, 3965148, 3988710, 3996768, 4082720, 4093056, 4094728, 4121667, 4146560, 4173840, 4187790, 4210305, 4231872, 4254624, 4310240, 4322880, 4325616, 4405720, 4457970, 4466976, 4490992, 4496364, 4553280, 4579630, 4593060, 4606569, 4641408, 4664880, 4702080, 4727360, 4746162, 4755168, 4806240, 4849020, 4899264, 4956435, 4995960, 5005440, 5008608, 5025348, 5052366, 5088960, 5116320, 5118410, 5172288, 5187456, 5283520, 5286864, 5289840, 5318280, 5329024, 5407020, 5495556, 5511672, 5565120, 5581440, 5583720, 5597856, 5613740, 5620455, 5672832, 5767488, 5801760, 5818824, 5892480, 5943960, 5947722, 5955968, 5995152, 6124080, 6139584, 6142092, 6219840, 6260760, 6281685, 6328216, 6340224, 6381936, 6408320, 6465360, 6484320, 6608580, 6661280, 6678144, 6700464, 6736488, 6821760, 6869445, 6889590, 6997320, 7049152, 7053120, 7091040, 7119243, 7132752, 7209360, 7273530, 7327408, 7348896, 7444960, 7463808, 7493940, 7508160, 7578549, 7674480, 7677615, 7735680, 7758432, 7910270, 7925280, 7930296, 7977420, 7993536, 8165440, 8189456, 8243334, 8347680, 8375580, 8420610, 8463744, 8509248, 8620480, 8645760, 8651232, 8701297, 8811440, 8915940, 8933952, 8981984, 8992728, 9106560, 9159260, 9186120, 9213138, 9329760, 9454720, 9492324, 9510336, 9612480, 9698040, 9798528, 9912870, 9991920, 10017216, 10050696, 10104732, 10177920, 10232640, 10236820, 10344576, 10567040, 10573728, 10579680, 10636560, 10814040, 10991112, 11023344, 11130240, 11167440, 11195712, 11227480, 11240910, 11534976, 11603520, 11637648, 11865405, 11887920, 11895444, 11990304, 12248160, 12279168, 12284184, 12365001, 12439680, 12521520, 12563370, 12630915, 12656432, 12763872, 12930720, 12968640, 13217160, 13322560, 13400928, 13472976, 13738890, 13779180, 13819707, 13994640, 14098304, 14106240, 14182080, 14238486, 14265504, 14418720, 14547060, 14654816, 14697792, 14869305, 14889920, 14987880, 15016320, 15157098, 15348960, 15355230, 15516864, 15820540, 15850560, 15860592, 15954840, 15987072, 16330880, 16378912, 16486668, 16695360, 16751160, 16841220, 17018496, 17240960, 17302464, 17402594, 17622880, 17831880, 17867904, 17963968, 17985456, 18318520, 18372240, 18426276, 18659520, 18984648, 19020672, 19224960, 19396080, 19825740, 19983840, 20034432, 20101392, 20209464, 20465280, 20473640, 20608335, 21147456, 21159360, 21273120, 21357729, 21628080, 21982224, 22046688, 22334880, 22391424, 22454960, 22481820, 23032845, 23207040, 23275296, 23730810, 23775840, 23790888, 23980608, 24496320, 24568368, 24730002, 25043040, 25126740, 25261830, 25312864, 25527744, 25861440, 25937280, 26103891, 26434320, 26645120, 26801856, 26945952, 27477780, 27558360, 27639414, 27989280, 28364160, 28476972, 28531008, 28837440, 29094120, 29309632, 29395584, 29738610, 29779840, 29975760, 30314196, 30697920, 30710460, 31033728, 31641080, 31701120, 31721184, 31909680, 32757824, 32973336, 33390720, 33502320, 33682440, 34604928, 34805188, 35245760, 35596215, 35663760, 35927936, 35970912, 36637040, 36744480, 36852552, 37319040, 37892745, 37969296, 38792160, 39651480, 39967680, 40202784, 40418928, 40947280, 41216670, 42294912, 42318720, 42546240, 42715458, 43256160, 43506485, 43964448, 44093376, 44669760, 44909920, 44963640, 46065690, 46550592, 47461620, 47551680, 47581776, 47961216, 48992640, 49136736, 49460004, 50086080, 50253480, 50523660, 50625728, 51055488, 51722880, 52207782, 52868640, 53603712, 53891904, 54955560, 55116720, 55278828, 55978560, 56953944, 57062016, 57674880, 58188240, 58619264, 59477220, 59951520, 60628392, 61395840, 61420920, 61825005, 63282160, 63442368, 63819360, 65515648, 65946672, 67004640, 67364880, 69098535, 69610376, 70491520, 71192430, 71327520, 71941824, 73274080, 73488960, 73705104, 75785490, 75938592, 77584320, 78311673, 79302960, 79935360, 80405568, 80837856, 81894560, 82433340, 85092480, 85430916, 86512320, 87012970, 87928896, 88186752, 89339520, 89819840, 89927280, 92131380, 93101184, 94923240, 95103360, 95163552, 98273472, 98920008, 100172160, 100506960, 101047320, 101251456, 104415564, 105737280, 106788645, 107783808, 109911120, 110233440, 110557656, 111957120, 113907888, 116376480, 118954440, 119903040, 121256784, 122841840, 123650010, 126564320, 126884736, 127638720, 130519455, 131893344, 134009280, 134729760, 138197070, 139220752, 142384860, 142655040, 143883648, 146548160, 146977920, 147410208, 151570980, 151877184, 155168640, 156623346, 158605920, 160811136, 161675712, 163789120, 164866680, 170861832, 173024640, 174025940, 175857792, 179639680, 179854560, 184262760, 189846480, 190327104, 196546944, 197840016, 201013920, 202094640, 208831128, 211474560, 213577290, 219822240, 220466880, 221115312, 227815776, 232752960, 234935019, 237908880, 239806080, 242513568, 245683680, 247300020, 253128640, 255277440, 261038910, 263786688, 268018560, 269459520, 276394140, 278441504, 284769720, 285310080, 293096320, 294820416, 303141960, 303754368, 313246692, 317211840, 323351424, 327578240, 329733360, 341723664, 348051880, 359709120, 368525520, 379692960, 380654208, 391558365, 395680032, 402027840, 404189280, 417662256, 427154580, 439644480, 440933760, 442230624, 455631552, 465505920, 469870038, 475817760, 485027136, 491367360, 494600040, 506257280, 522077820, 527573376, 538919040, 552788280, 556883008, 569539440, 589640832, 606283920, 626493384, 634423680, 659466720, 683447328, 696103760, 719418240, 737051040, 759385920, 783116730, 791360064, 804055680, 808378560, 835324512, 854309160, 879288960, 884461248, 911263104, 939740076, 951635520, 970054272, 982734720, 989200080, 1044155640, 1105576560, 1113766016, 1139078880, 1174675095, 1212567840, 1252986768, 1318933440, 1366894656, 1392207520, 1474102080, 1518771840, 1566233460, 1582720128, 1616757120, 1670649024, 1708618320, 1768922496, 1879480152, 1903271040, 1978400160, 2088311280, 2211153120, 2278157760, 2349350190, 2425135680, 2505973536, 2637866880, 2733789312, 2784415040, 2948204160, 3132466920, 3341298048, 3417236640, 3758960304, 3956800320, 4176622560, 4422306240, 4556315520, 4698700380, 4850271360, 5011947072, 5568830080, 6264933840, 6834473280, 7517920608, 7913600640, 8353245120, 8844612480, 9397400760, 10023894144, 12529867680, 13668946560, 15035841216, 16706490240, 18794801520, 25059735360, 30071682432, 37589603040, 50119470720, 75179206080, 150358412160]

約数ペア:

[(1, 150358412160), (2, 75179206080), (3, 50119470720), (4, 37589603040), (5, 30071682432), (6, 25059735360), (8, 18794801520), (9, 16706490240), (10, 15035841216), (11, 13668946560), (12, 12529867680), (15, 10023894144), (16, 9397400760), (17, 8844612480), (18, 8353245120), (19, 7913600640), (20, 7517920608), (22, 6834473280), (24, 6264933840), (27, 5568830080), (30, 5011947072), (31, 4850271360), (32, 4698700380), (33, 4556315520), (34, 4422306240), (36, 4176622560), (38, 3956800320), (40, 3758960304), (44, 3417236640), (45, 3341298048), (48, 3132466920), (51, 2948204160), (54, 2784415040), (55, 2733789312), (57, 2637866880), (60, 2505973536), (62, 2425135680), (64, 2349350190), (66, 2278157760), (68, 2211153120), (72, 2088311280), (76, 1978400160), (79, 1903271040), (80, 1879480152), (85, 1768922496), (88, 1708618320), (90, 1670649024), (93, 1616757120), (95, 1582720128), (96, 1566233460), (99, 1518771840), (102, 1474102080), (108, 1392207520), (110, 1366894656), (114, 1318933440), (120, 1252986768), (124, 1212567840), (128, 1174675095), (132, 1139078880), (135, 1113766016), (136, 1105576560), (144, 1044155640), (152, 989200080), (153, 982734720), (155, 970054272), (158, 951635520), (160, 939740076), (165, 911263104), (170, 884461248), (171, 879288960), (176, 854309160), (180, 835324512), (186, 808378560), (187, 804055680), (190, 791360064), (192, 783116730), (198, 759385920), (204, 737051040), (209, 719418240), (216, 696103760), (220, 683447328), (228, 659466720), (237, 634423680), (240, 626493384), (248, 606283920), (255, 589640832), (264, 569539440), (270, 556883008), (272, 552788280), (279, 538919040), (285, 527573376), (288, 522077820), (297, 506257280), (304, 494600040), (306, 491367360), (310, 485027136), (316, 475817760), (320, 469870038), (323, 465505920), (330, 455631552), (340, 442230624), (341, 440933760), (342, 439644480), (352, 427154580), (360, 417662256), (372, 404189280), (374, 402027840), (380, 395680032), (384, 391558365), (395, 380654208), (396, 379692960), (408, 368525520), (418, 359709120), (432, 348051880), (440, 341723664), (456, 329733360), (459, 327578240), (465, 323351424), (474, 317211840), (480, 313246692), (495, 303754368), (496, 303141960), (510, 294820416), (513, 293096320), (527, 285310080), (528, 284769720), (540, 278441504), (544, 276394140), (558, 269459520), (561, 268018560), (570, 263786688), (576, 261038910), (589, 255277440), (594, 253128640), (608, 247300020), (612, 245683680), (620, 242513568), (627, 239806080), (632, 237908880), (640, 234935019), (646, 232752960), (660, 227815776), (680, 221115312), (682, 220466880), (684, 219822240), (704, 213577290), (711, 211474560), (720, 208831128), (744, 202094640), (748, 201013920), (760, 197840016), (765, 196546944), (790, 190327104), (792, 189846480), (816, 184262760), (836, 179854560), (837, 179639680), (855, 175857792), (864, 174025940), (869, 173024640), (880, 170861832), (912, 164866680), (918, 163789120), (930, 161675712), (935, 160811136), (948, 158605920), (960, 156623346), (969, 155168640), (990, 151877184), (992, 151570980), (1020, 147410208), (1023, 146977920), (1026, 146548160), (1045, 143883648), (1054, 142655040), (1056, 142384860), (1080, 139220752), (1088, 138197070), (1116, 134729760), (1122, 134009280), (1140, 131893344), (1152, 130519455), (1178, 127638720), (1185, 126884736), (1188, 126564320), (1216, 123650010), (1224, 122841840), (1240, 121256784), (1254, 119903040), (1264, 118954440), (1292, 116376480), (1320, 113907888), (1343, 111957120), (1360, 110557656), (1364, 110233440), (1368, 109911120), (1395, 107783808), (1408, 106788645), (1422, 105737280), (1440, 104415564), (1485, 101251456), (1488, 101047320), (1496, 100506960), (1501, 100172160), (1520, 98920008), (1530, 98273472), (1580, 95163552), (1581, 95103360), (1584, 94923240), (1615, 93101184), (1632, 92131380), (1672, 89927280), (1674, 89819840), (1683, 89339520), (1705, 88186752), (1710, 87928896), (1728, 87012970), (1738, 86512320), (1760, 85430916), (1767, 85092480), (1824, 82433340), (1836, 81894560), (1860, 80837856), (1870, 80405568), (1881, 79935360), (1896, 79302960), (1920, 78311673), (1938, 77584320), (1980, 75938592), (1984, 75785490), (2040, 73705104), (2046, 73488960), (2052, 73274080), (2090, 71941824), (2108, 71327520), (2112, 71192430), (2133, 70491520), (2160, 69610376), (2176, 69098535), (2232, 67364880), (2244, 67004640), (2280, 65946672), (2295, 65515648), (2356, 63819360), (2370, 63442368), (2376, 63282160), (2432, 61825005), (2448, 61420920), (2449, 61395840), (2480, 60628392), (2508, 59951520), (2528, 59477220), (2565, 58619264), (2584, 58188240), (2607, 57674880), (2635, 57062016), (2640, 56953944), (2686, 55978560), (2720, 55278828), (2728, 55116720), (2736, 54955560), (2790, 53891904), (2805, 53603712), (2844, 52868640), (2880, 52207782), (2907, 51722880), (2945, 51055488), (2970, 50625728), (2976, 50523660), (2992, 50253480), (3002, 50086080), (3040, 49460004), (3060, 49136736), (3069, 48992640), (3135, 47961216), (3160, 47581776), (3162, 47551680), (3168, 47461620), (3230, 46550592), (3264, 46065690), (3344, 44963640), (3348, 44909920), (3366, 44669760), (3410, 44093376), (3420, 43964448), (3456, 43506485), (3476, 43256160), (3520, 42715458), (3534, 42546240), (3553, 42318720), (3555, 42294912), (3648, 41216670), (3672, 40947280), (3720, 40418928), (3740, 40202784), (3762, 39967680), (3792, 39651480), (3876, 38792160), (3960, 37969296), (3968, 37892745), (4029, 37319040), (4080, 36852552), (4092, 36744480), (4104, 36637040), (4180, 35970912), (4185, 35927936), (4216, 35663760), (4224, 35596215), (4266, 35245760), (4320, 34805188), (4345, 34604928), (4464, 33682440), (4488, 33502320), (4503, 33390720), (4560, 32973336), (4590, 32757824), (4712, 31909680), (4740, 31721184), (4743, 31701120), (4752, 31641080), (4845, 31033728), (4896, 30710460), (4898, 30697920), (4960, 30314196), (5016, 29975760), (5049, 29779840), (5056, 29738610), (5115, 29395584), (5130, 29309632), (5168, 29094120), (5214, 28837440), (5270, 28531008), (5280, 28476972), (5301, 28364160), (5372, 27989280), (5440, 27639414), (5456, 27558360), (5472, 27477780), (5580, 26945952), (5610, 26801856), (5643, 26645120), (5688, 26434320), (5760, 26103891), (5797, 25937280), (5814, 25861440), (5890, 25527744), (5940, 25312864), (5952, 25261830), (5984, 25126740), (6004, 25043040), (6080, 24730002), (6120, 24568368), (6138, 24496320), (6270, 23980608), (6320, 23790888), (6324, 23775840), (6336, 23730810), (6460, 23275296), (6479, 23207040), (6528, 23032845), (6688, 22481820), (6696, 22454960), (6715, 22391424), (6732, 22334880), (6820, 22046688), (6840, 21982224), (6952, 21628080), (7040, 21357729), (7068, 21273120), (7106, 21159360), (7110, 21147456), (7296, 20608335), (7344, 20473640), (7347, 20465280), (7440, 20209464), (7480, 20101392), (7505, 20034432), (7524, 19983840), (7584, 19825740), (7752, 19396080), (7821, 19224960), (7905, 19020672), (7920, 18984648), (8058, 18659520), (8160, 18426276), (8184, 18372240), (8208, 18318520), (8360, 17985456), (8370, 17963968), (8415, 17867904), (8432, 17831880), (8532, 17622880), (8640, 17402594), (8690, 17302464), (8721, 17240960), (8835, 17018496), (8928, 16841220), (8976, 16751160), (9006, 16695360), (9120, 16486668), (9180, 16378912), (9207, 16330880), (9405, 15987072), (9424, 15954840), (9480, 15860592), (9486, 15850560), (9504, 15820540), (9690, 15516864), (9792, 15355230), (9796, 15348960), (9920, 15157098), (10013, 15016320), (10032, 14987880), (10098, 14889920), (10112, 14869305), (10230, 14697792), (10260, 14654816), (10336, 14547060), (10428, 14418720), (10540, 14265504), (10560, 14238486), (10602, 14182080), (10659, 14106240), (10665, 14098304), (10744, 13994640), (10880, 13819707), (10912, 13779180), (10944, 13738890), (11160, 13472976), (11220, 13400928), (11286, 13322560), (11376, 13217160), (11594, 12968640), (11628, 12930720), (11780, 12763872), (11880, 12656432), (11904, 12630915), (11968, 12563370), (12008, 12521520), (12087, 12439680), (12160, 12365001), (12240, 12284184), (12245, 12279168), (12276, 12248160), (12540, 11990304), (12640, 11895444), (12648, 11887920), (12672, 11865405), (12920, 11637648), (12958, 11603520), (13035, 11534976), (13376, 11240910), (13392, 11227480), (13430, 11195712), (13464, 11167440), (13509, 11130240), (13640, 11023344), (13680, 10991112), (13904, 10814040), (14136, 10636560), (14212, 10579680), (14220, 10573728), (14229, 10567040), (14535, 10344576), (14688, 10236820), (14694, 10232640), (14773, 10177920), (14880, 10104732), (14960, 10050696), (15010, 10017216), (15048, 9991920), (15168, 9912870), (15345, 9798528), (15504, 9698040), (15642, 9612480), (15810, 9510336), (15840, 9492324), (15903, 9454720), (16116, 9329760), (16320, 9213138), (16368, 9186120), (16416, 9159260), (16511, 9106560), (16720, 8992728), (16740, 8981984), (16830, 8933952), (16864, 8915940), (17064, 8811440), (17280, 8701297), (17380, 8651232), (17391, 8645760), (17442, 8620480), (17670, 8509248), (17765, 8463744), (17856, 8420610), (17952, 8375580), (18012, 8347680), (18240, 8243334), (18360, 8189456), (18414, 8165440), (18810, 7993536), (18848, 7977420), (18960, 7930296), (18972, 7925280), (19008, 7910270), (19380, 7758432), (19437, 7735680), (19584, 7677615), (19592, 7674480), (19840, 7578549), (20026, 7508160), (20064, 7493940), (20145, 7463808), (20196, 7444960), (20460, 7348896), (20520, 7327408), (20672, 7273530), (20856, 7209360), (21080, 7132752), (21120, 7119243), (21204, 7091040), (21318, 7053120), (21330, 7049152), (21488, 6997320), (21824, 6889590), (21888, 6869445), (22041, 6821760), (22320, 6736488), (22440, 6700464), (22515, 6678144), (22572, 6661280), (22752, 6608580), (23188, 6484320), (23256, 6465360), (23463, 6408320), (23560, 6381936), (23715, 6340224), (23760, 6328216), (23936, 6281685), (24016, 6260760), (24174, 6219840), (24480, 6142092), (24490, 6139584), (24552, 6124080), (25080, 5995152), (25245, 5955968), (25280, 5947722), (25296, 5943960), (25517, 5892480), (25840, 5818824), (25916, 5801760), (26070, 5767488), (26505, 5672832), (26752, 5620455), (26784, 5613740), (26860, 5597856), (26928, 5583720), (26939, 5581440), (27018, 5565120), (27280, 5511672), (27360, 5495556), (27808, 5407020), (28215, 5329024), (28272, 5318280), (28424, 5289840), (28440, 5286864), (28458, 5283520), (28985, 5187456), (29070, 5172288), (29376, 5118410), (29388, 5116320), (29546, 5088960), (29760, 5052366), (29920, 5025348), (30020, 5008608), (30039, 5005440), (30096, 4995960), (30336, 4956435), (30690, 4899264), (31008, 4849020), (31284, 4806240), (31620, 4755168), (31680, 4746162), (31806, 4727360), (31977, 4702080), (32232, 4664880), (32395, 4641408), (32640, 4606569), (32736, 4593060), (32832, 4579630), (33022, 4553280), (33440, 4496364), (33480, 4490992), (33660, 4466976), (33728, 4457970), (34128, 4405720), (34760, 4325616), (34782, 4322880), (34884, 4310240), (35340, 4254624), (35530, 4231872), (35712, 4210305), (35904, 4187790), (36024, 4173840), (36261, 4146560), (36480, 4121667), (36720, 4094728), (36735, 4093056), (36828, 4082720), (37620, 3996768), (37696, 3988710), (37920, 3965148), (37944, 3962640), (38016, 3955135), (38760, 3879216), (38874, 3867840), (39105, 3844992), (39184, 3837240), (40052, 3754080), (40128, 3746970), (40290, 3731904), (40392, 3722480), (40527, 3710080), (40920, 3674448), (41040, 3663704), (41344, 3636765), (41633, 3611520), (41712, 3604680), (42160, 3566376), (42408, 3545520), (42636, 3526560), (42660, 3524576), (42976, 3498660), (43605, 3448192), (43648, 3444795), (44082, 3410880), (44319, 3392640), (44640, 3368244), (44880, 3350232), (45030, 3339072), (45144, 3330640), (45504, 3304290), (46035, 3266176), (46376, 3242160), (46512, 3232680), (46531, 3231360), (46926, 3204160), (47120, 3190968), (47430, 3170112), (47520, 3164108), (48032, 3130380), (48348, 3109920), (48960, 3071046), (48980, 3069792), (49104, 3062040), (49533, 3035520), (50065, 3003264), (50160, 2997576), (50490, 2977984), (50560, 2973861), (50592, 2971980), (51034, 2946240), (51680, 2909412), (51832, 2900880), (52140, 2883744), (52173, 2881920), (53010, 2836416), (53295, 2821248), (53568, 2806870), (53720, 2798928), (53856, 2791860), (53878, 2790720), (54036, 2782560), (54560, 2755836), (54720, 2747778), (55616, 2703510), (56430, 2664512), (56544, 2659140), (56848, 2644920), (56880, 2643432), (56916, 2641760), (57970, 2593728), (58140, 2586144), (58311, 2578560), (58752, 2559205), (58776, 2558160), (59092, 2544480), (59520, 2526183), (59840, 2512674), (60040, 2504304), (60078, 2502720), (60192, 2497980), (60435, 2487936), (61380, 2449632), (62016, 2424510), (62568, 2403120), (63240, 2377584), (63360, 2373081), (63612, 2363680), (63954, 2351040), (64464, 2332440), (64790, 2320704), (65472, 2296530), (65664, 2289815), (66044, 2276640), (66123, 2273920), (66880, 2248182), (66960, 2245496), (67320, 2233488), (67456, 2228985), (67545, 2226048), (68256, 2202860), (69520, 2162808), (69564, 2161440), (69768, 2155120), (70680, 2127312), (71060, 2115936), (71145, 2113408), (71808, 2093895), (72048, 2086920), (72522, 2073280), (73440, 2047364), (73470, 2046528), (73656, 2041360), (73865, 2035584), (75240, 1998384), (75392, 1994355), (75840, 1982574), (75888, 1981320), (76551, 1964160), (77520, 1939608), (77748, 1933920), (78210, 1922496), (78368, 1918620), (79515, 1890944), (80104, 1877040), (80256, 1873485), (80580, 1865952), (80784, 1861240), (80817, 1860480), (81054, 1855040), (81840, 1837224), (82080, 1831852), (82555, 1821312), (83266, 1805760), (83424, 1802340), (84320, 1783188), (84816, 1772760), (85272, 1763280), (85320, 1762288), (85952, 1749330), (86955, 1729152), (87210, 1724096), (88164, 1705440), (88638, 1696320), (89280, 1684122), (89760, 1675116), (90060, 1669536), (90117, 1668480), (90288, 1665320), (91008, 1652145), (92070, 1633088), (92752, 1621080), (93024, 1616340), (93062, 1615680), (93852, 1602080), (94240, 1595484), (94860, 1585056), (95040, 1582054), (95931, 1567360), (96064, 1565190), (96696, 1554960), (97185, 1547136), (97920, 1535523), (97960, 1534896), (98208, 1531020), (99066, 1517760), (100130, 1501632), (100320, 1498788), (100980, 1488992), (101184, 1485990), (102068, 1473120), (103360, 1454706), (103664, 1450440), (104280, 1441872), (104346, 1440960), (106020, 1418208), (106590, 1410624), (107136, 1403435), (107440, 1399464), (107712, 1395930), (107756, 1395360), (108072, 1391280), (109120, 1377918), (109440, 1373889), (110143, 1365120), (110205, 1364352), (111232, 1351755), (112860, 1332256), (113088, 1329570), (113696, 1322460), (113760, 1321716), (113832, 1320880), (115940, 1296864), (116280, 1293072), (116622, 1289280), (117315, 1281664), (117552, 1279080), (118184, 1272240), (119680, 1256337), (120080, 1252152), (120156, 1251360), (120384, 1248990), (120870, 1243968), (122760, 1224816), (124032, 1212255), (124899, 1203840), (125136, 1201560), (126480, 1188792), (127224, 1181840), (127585, 1178496), (127908, 1175520), (128928, 1166220), (129580, 1160352), (130944, 1148265), (132088, 1138320), (132246, 1136960), (132957, 1130880), (133760, 1124091), (133920, 1122748), (134640, 1116744), (134695, 1116288), (135090, 1113024), (136512, 1101430), (139040, 1081404), (139128, 1080720), (139536, 1077560), (139593, 1077120), (141360, 1063656), (142120, 1057968), (142290, 1056704), (144096, 1043460), (145044, 1036640), (146880, 1023682), (146940, 1023264), (147312, 1020680), (147730, 1017792), (148599, 1011840), (150195, 1001088), (150480, 999192), (151680, 991287), (151776, 990660), (153102, 982080), (155040, 969804), (155496, 966960), (156420, 961248), (156519, 960640), (156736, 959310), (159030, 945472), (159885, 940416), (160208, 938520), (161160, 932976), (161568, 930620), (161634, 930240), (162108, 927520), (163680, 918612), (164160, 915926), (165110, 910656), (166532, 902880), (166848, 901170), (168640, 891594), (169632, 886380), (170544, 881640), (170640, 881144), (171904, 874665), (173910, 864576), (174420, 862048), (174933, 859520), (176328, 852720), (177276, 848160), (178560, 842061), (179520, 837558), (180120, 834768), (180234, 834240), (180576, 832660), (181305, 829312), (184140, 816544), (185504, 810540), (186048, 808170), (186124, 807840), (187704, 801040), (188480, 797742), (189720, 792528), (190080, 791027), (191862, 783680), (192128, 782595), (193392, 777480), (194370, 773568), (195920, 767448), (196416, 765510), (198132, 758880), (200260, 750816), (200640, 749394), (201960, 744496), (202368, 742995), (202635, 742016), (204136, 736560), (206720, 727353), (207328, 725220), (208165, 722304), (208560, 720936), (208692, 720480), (212040, 709104), (213180, 705312), (214880, 699732), (215424, 697965), (215512, 697680), (216144, 695640), (218240, 688959), (220286, 682560), (220410, 682176), (221595, 678528), (225720, 666128), (226176, 664785), (227392, 661230), (227520, 660858), (227664, 660440), (229653, 654720), (231880, 648432), (232560, 646536), (232655, 646272), (233244, 644640), (234630, 640832), (235104, 639540), (236368, 636120), (240160, 626076), (240312, 625680), (240768, 624495), (241740, 621984), (242451, 620160), (245520, 612408), (247665, 607104), (249798, 601920), (250272, 600780), (252960, 594396), (254448, 590920), (255170, 589248), (255816, 587760), (257856, 583110), (259160, 580176), (260865, 576384), (264176, 569160), (264492, 568480), (265914, 565440), (267840, 561374), (269280, 558372), (269390, 558144), (270180, 556512), (270351, 556160), (273024, 550715), (278080, 540702), (278256, 540360), (279072, 538780), (279186, 538560), (280687, 535680), (282720, 531828), (284240, 528984), (284580, 528352), (288192, 521730), (290088, 518320), (291555, 515712), (293760, 511841), (293880, 511632), (294624, 510340), (295460, 508896), (297198, 505920), (300390, 500544), (300960, 499596), (303552, 495330), (306204, 491040), (310080, 484902), (310992, 483480), (312840, 480624), (313038, 480320), (313472, 479655), (318060, 472736), (319770, 470208), (320416, 469260), (322320, 466488), (323136, 465310), (323268, 465120), (324216, 463760), (327360, 459306), (328320, 457963), (330220, 455328), (330429, 455040), (330615, 454784), (333064, 451440), (333696, 450585), (337280, 445797), (339264, 443190), (341088, 440820), (341280, 440572), (347820, 432288), (348840, 431024), (349866, 429760), (352656, 426360), (354552, 424080), (359040, 418779), (360240, 417384), (360468, 417120), (361152, 416330), (362610, 414656), (368280, 408272), (371008, 405270), (372096, 404085), (372248, 403920), (374697, 401280), (375408, 400520), (376960, 398871), (379440, 396264), (382755, 392832), (383724, 391840), (386784, 388740)]