411878839680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{131}}^1\times {\mathrm{139}}^1$

素因数の和:333

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 131, 132, 135, 136, 139, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 262, 264, 270, 272, 278, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 393, 396, 408, 417, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 510, 524, 528, 540, 544, 556, 560, 561, 576, 594, 595, 612, 616, 630, 640, 655, 660, 672, 680, 693, 695, 704, 714, 720, 748, 756, 765, 770, 786, 792, 816, 834, 840, 864, 880, 896, 917, 918, 924, 935, 945, 952, 960, 973, 990, 1008, 1020, 1048, 1056, 1071, 1080, 1088, 1112, 1120, 1122, 1152, 1155, 1179, 1188, 1190, 1224, 1232, 1251, 1260, 1309, 1310, 1320, 1344, 1360, 1386, 1390, 1408, 1428, 1440, 1441, 1485, 1496, 1512, 1529, 1530, 1540, 1572, 1584, 1632, 1668, 1680, 1683, 1728, 1760, 1785, 1834, 1836, 1848, 1870, 1890, 1904, 1920, 1946, 1965, 1980, 2016, 2040, 2079, 2085, 2096, 2112, 2142, 2160, 2176, 2224, 2227, 2240, 2244, 2295, 2310, 2358, 2363, 2376, 2380, 2448, 2464, 2502, 2520, 2618, 2620, 2640, 2688, 2720, 2751, 2772, 2780, 2805, 2856, 2880, 2882, 2919, 2970, 2992, 3024, 3058, 3060, 3080, 3144, 3168, 3213, 3264, 3336, 3360, 3366, 3456, 3465, 3520, 3537, 3570, 3668, 3672, 3696, 3740, 3753, 3780, 3808, 3892, 3927, 3930, 3960, 4032, 4080, 4158, 4170, 4192, 4224, 4284, 4320, 4323, 4448, 4454, 4480, 4488, 4585, 4587, 4590, 4620, 4716, 4726, 4752, 4760, 4865, 4896, 4928, 5004, 5040, 5049, 5236, 5240, 5280, 5355, 5440, 5502, 5544, 5560, 5610, 5712, 5760, 5764, 5838, 5895, 5940, 5984, 6048, 6116, 6120, 6160, 6255, 6288, 6336, 6426, 6528, 6545, 6672, 6681, 6720, 6732, 6930, 7040, 7074, 7089, 7140, 7205, 7336, 7344, 7392, 7480, 7506, 7560, 7616, 7645, 7784, 7854, 7860, 7920, 8064, 8160, 8253, 8316, 8340, 8384, 8415, 8568, 8640, 8646, 8757, 8896, 8908, 8976, 9170, 9174, 9180, 9240, 9432, 9452, 9504, 9520, 9730, 9792, 9856, 10008, 10080, 10087, 10098, 10395, 10472, 10480, 10560, 10703, 10710, 10880, 11004, 11088, 11120, 11135, 11220, 11424, 11528, 11676, 11781, 11790, 11815, 11880, 11968, 12096, 12232, 12240, 12320, 12510, 12576, 12672, 12852, 12969, 13090, 13344, 13362, 13440, 13464, 13755, 13761, 13860, 14148, 14178, 14280, 14410, 14595, 14672, 14688, 14784, 14960, 15012, 15120, 15232, 15290, 15568, 15589, 15708, 15720, 15840, 16065, 16320, 16506, 16541, 16632, 16680, 16768, 16830, 17136, 17280, 17292, 17514, 17685, 17792, 17816, 17952, 18209, 18340, 18348, 18360, 18480, 18765, 18864, 18904, 19008, 19040, 19460, 19584, 19635, 20016, 20043, 20160, 20174, 20196, 20790, 20944, 20960, 21120, 21267, 21406, 21420, 21615, 22008, 22176, 22240, 22270, 22440, 22848, 22935, 23056, 23352, 23562, 23580, 23630, 23760, 23936, 24192, 24464, 24480, 24497, 24640, 24759, 25020, 25152, 25245, 25704, 25938, 25993, 26180, 26271, 26688, 26724, 26928, 27510, 27522, 27720, 28296, 28356, 28560, 28820, 29190, 29344, 29376, 29568, 29920, 30024, 30240, 30261, 30580, 31136, 31178, 31416, 31440, 31680, 32109, 32130, 32640, 33012, 33082, 33264, 33360, 33405, 33660, 34272, 34584, 35028, 35343, 35370, 35445, 35632, 35904, 36418, 36680, 36696, 36720, 36960, 37530, 37728, 37808, 38016, 38080, 38907, 38920, 39270, 40032, 40086, 40320, 40348, 40392, 41265, 41283, 41580, 41888, 41920, 42534, 42812, 42840, 43230, 43785, 44016, 44352, 44480, 44540, 44880, 45696, 45870, 46112, 46704, 46767, 47124, 47160, 47260, 47520, 48928, 48960, 48994, 49280, 49518, 49623, 50040, 50304, 50435, 50490, 51408, 51876, 51986, 52360, 52542, 53376, 53448, 53515, 53856, 54627, 55020, 55044, 55440, 56592, 56712, 57120, 57640, 58380, 58688, 58752, 58905, 59840, 60048, 60129, 60480, 60522, 61160, 62272, 62356, 62832, 62880, 63360, 63801, 64218, 64260, 64845, 66024, 66164, 66528, 66720, 66810, 67320, 68544, 68805, 69168, 70056, 70686, 70740, 70890, 71264, 71808, 72836, 73360, 73392, 73440, 73491, 73920, 75060, 75456, 75616, 76160, 77814, 77840, 77945, 77979, 78540, 80064, 80172, 80696, 80784, 82530, 82566, 82705, 83160, 83776, 83840, 85068, 85624, 85680, 86460, 87570, 88032, 88704, 88960, 89080, 89760, 90783, 91045, 91740, 92224, 93408, 93534, 94248, 94320, 94520, 95040, 96327, 97856, 97920, 97988, 99036, 99246, 100080, 100215, 100870, 100980, 102816, 103752, 103972, 104720, 105084, 106335, 106896, 107030, 107712, 109254, 110040, 110088, 110880, 113184, 113424, 114240, 115280, 116760, 117376, 117810, 119680, 120096, 120258, 120960, 121044, 122320, 122485, 123795, 124544, 124712, 125664, 125760, 127463, 127602, 128436, 128520, 129690, 129965, 131355, 132048, 132328, 133056, 133440, 133620, 134640, 137088, 137610, 138336, 140112, 140301, 141372, 141480, 141780, 142528, 145672, 146720, 146784, 146880, 146982, 147840, 148869, 150120, 150912, 151232, 151305, 155628, 155680, 155890, 155958, 157080, 160128, 160344, 160545, 161392, 161568, 163881, 165060, 165132, 165410, 166320, 167552, 170136, 171248, 171360, 171479, 172920, 175140, 176064, 176715, 178160, 179520, 181566, 181951, 182090, 183480, 184448, 186816, 187068, 188496, 188640, 189040, 190080, 192654, 194535, 195712, 195976, 198072, 198492, 200160, 200299, 200430, 201740, 201960, 205632, 206415, 207504, 207944, 209440, 210168, 212670, 213792, 214060, 215424, 218508, 220080, 220176, 220473, 221760, 226368, 226848, 228480, 230560, 233520, 233835, 233937, 235620, 240192, 240516, 242088, 244640, 244970, 247590, 248115, 249424, 251328, 251520, 254926, 255204, 256872, 257040, 259380, 259930, 262710, 264096, 264656, 266112, 266880, 267240, 269280, 272349, 273135, 275220, 276672, 280224, 280602, 282744, 282960, 283560, 285056, 288981, 291344, 293440, 293568, 293760, 293964, 297738, 300240, 300645, 302464, 302610, 309553, 311256, 311360, 311780, 311916, 314160, 319005, 320688, 321090, 322784, 323136, 327762, 330120, 330264, 330820, 332640, 340272, 342496, 342720, 342958, 345840, 350280, 352128, 353430, 356320, 359040, 363132, 363902, 364180, 366960, 367455, 373632, 374136, 376992, 377280, 378080, 382389, 385308, 389070, 389895, 391952, 396144, 396984, 400320, 400598, 400860, 403480, 403920, 411264, 412830, 415008, 415888, 418880, 420336, 420903, 425340, 427584, 428120, 437016, 440160, 440352, 440946, 443520, 446607, 452736, 453696, 453915, 461120, 467040, 467670, 467874, 471240, 480384, 481032, 481635, 484176, 489280, 489940, 491643, 495180, 496230, 498848, 502656, 509852, 510408, 513744, 514080, 514437, 518760, 519860, 525420, 528192, 529312, 534480, 538560, 544698, 545853, 546270, 550440, 553344, 560448, 561204, 565488, 565920, 567120, 577962, 582688, 586880, 587136, 587928, 595476, 600480, 600897, 601290, 605220, 619106, 622512, 622720, 623560, 623832, 628320, 637315, 638010, 641376, 642180, 645568, 646272, 655524, 660240, 660528, 661419, 661640, 665280, 680544, 684992, 685440, 685916, 691680, 700560, 701505, 701811, 706860, 712640, 726264, 727804, 728360, 733920, 734910, 744345, 748272, 753984, 754560, 756160, 764778, 770616, 778140, 779790, 783904, 792288, 793968, 800640, 801196, 801720, 806960, 807840, 819405, 825660, 830016, 831776, 837760, 840672, 841806, 850680, 855168, 856240, 857395, 874032, 880320, 880704, 881892, 893214, 907392, 907830, 909755, 922240, 928659, 934080, 935340, 935748, 942480, 962064, 963270, 968352, 978560, 979880, 983286, 990360, 992460, 997696, 1001495, 1019704, 1020816, 1027488, 1028160, 1028874, 1037520, 1039720, 1050840, 1056384, 1058624, 1068960, 1077120, 1089396, 1091706, 1092540, 1100880, 1102365, 1120896, 1122408, 1130976, 1131840, 1134240, 1147167, 1155924, 1165376, 1169685, 1175856, 1190952, 1200960, 1201794, 1202580, 1210440, 1238212, 1245024, 1247120, 1247664, 1256640, 1274630, 1276020, 1282752, 1284360, 1291136, 1311048, 1320480, 1321056, 1322838, 1323280, 1330560, 1361088, 1361745, 1369984, 1371832, 1383360, 1401120, 1402093, 1403010, 1403622, 1413720, 1425280, 1444905, 1452528, 1455608, 1456720, 1467840, 1469820, 1488690, 1496544, 1507968, 1512320, 1529556, 1541232, 1543311, 1547765, 1556280, 1559580, 1567808, 1584576, 1587936, 1602392, 1603440, 1613920, 1615680, 1637559, 1638810, 1651320, 1660032, 1663552, 1681344, 1683612, 1701360, 1712480, 1714790, 1748064, 1760640, 1761408, 1763784, 1786428, 1802691, 1815660, 1819510, 1857318, 1868160, 1870680, 1871496, 1884960, 1911945, 1924128, 1926540, 1936704, 1959760, 1966572, 1980720, 1984920, 1995392, 2002990, 2039408, 2041632, 2054976, 2056320, 2057748, 2075040, 2079440, 2101680, 2104515, 2117248, 2137920, 2166871, 2178792, 2183412, 2185080, 2201760, 2204730, 2233035, 2244816, 2261952, 2263680, 2268480, 2294334, 2311848, 2330752, 2339370, 2351712, 2381904, 2401920, 2403588, 2405160, 2420880, 2458215, 2476424, 2490048, 2494240, 2495328, 2513280, 2549260, 2552040, 2565504, 2568720, 2572185, 2622096, 2640960, 2642112, 2645676, 2646560, 2722176, 2723490, 2729265, 2743664, 2766720, 2785977, 2802240, 2804186, 2806020, 2807244, 2827440, 2889810, 2905056, 2911216, 2913440, 2935680, 2939640, 2977380, 2993088, 3004485, 3059112, 3082464, 3086622, 3095530, 3112560, 3119160, 3135616, 3169152, 3175872, 3204784, 3206880, 3227840, 3231360, 3275118, 3277620, 3302640, 3307095, 3327104, 3362688, 3367224, 3402720, 3405083, 3424960, 3429580, 3441501, 3496128, 3509055, 3527568, 3572856, 3605382, 3631320, 3639020, 3714636, 3741360, 3742992, 3769920, 3823890, 3848256, 3853080, 3873408, 3919520, 3933144, 3961440, 3969840, 4005980, 4078816, 4083264, 4109952, 4115496, 4150080, 4158880, 4203360, 4206279, 4209030, 4275840, 4333742, 4357584, 4366824, 4370160, 4403520, 4409460, 4466070, 4489632, 4523904, 4536960, 4588668, 4623696, 4629933, 4643295, 4678740, 4703424, 4763808, 4807176, 4810320, 4841760, 4912677, 4916430, 4952848, 4980096, 4988480, 4990656, 5098520, 5104080, 5137440, 5144370, 5244192, 5281920, 5284224, 5291352, 5293120, 5408073, 5446980, 5458530, 5487328, 5571954, 5604480, 5608372, 5612040, 5614488, 5654880, 5735835, 5779620, 5810112, 5822432, 5826880, 5879280, 5954760, 5986176, 6008970, 6118224, 6164928, 6173244, 6191060, 6225120, 6238320, 6351744, 6409568, 6413760, 6455680, 6500613, 6550236, 6555240, 6605280, 6614190, 6734448, 6805440, 6810166, 6849920, 6859160, 6883002, 6992256, 7010465, 7018110, 7055136, 7145712, 7210764, 7262640, 7278040, 7429272, 7482720, 7485984, 7539840, 7647780, 7696512, 7706160, 7716555, 7839040, 7866288, 7922880, 7939680, 8011960, 8157632, 8166528, 8187795, 8230992, 8300160, 8317760, 8357931, 8406720, 8412558, 8418060, 8667484, 8715168, 8733648, 8740320, 8807040, 8818920, 8932140, 8979264, 9013455, 9177336, 9247392, 9259866, 9286590, 9357480, 9406848, 9527616, 9614352, 9620640, 9683520, 9825354, 9832860, 9905696, 9976960, 9981312, 10197040, 10208160, 10215249, 10274880, 10288740, 10488384, 10582704, 10586240, 10816146, 10834355, 10893960, 10917060, 10974656, 11143908, 11216744, 11224080, 11228976, 11309760, 11471670, 11559240, 11620224, 11644864, 11653760, 11758560, 11909520, 12017940, 12236448, 12329856, 12346488, 12382120, 12450240, 12476640, 12618837, 12819136, 12827520, 13001226, 13100472, 13110480, 13210560, 13228380, 13468896, 13610880, 13620332, 13718320, 13766004, 13929885, 14020930, 14036220, 14110272, 14291424, 14421528, 14525280, 14556080, 14858544, 14965440, 14971968, 15295560, 15412320, 15433110, 15678080, 15732576, 15845760, 15879360, 16023920, 16315264, 16375590, 16461984, 16635520, 16715862, 16813440, 16825116, 16836120, 17025415, 17207505, 17334968, 17430336, 17467296, 17480640, 17637840, 17864280, 17958528, 18026910, 18354672, 18494784, 18519732, 18573180, 18714960, 19055232, 19228704, 19241280, 19367040, 19501839, 19650708, 19665720, 19811392, 20394080, 20416320, 20430498, 20549760, 20577480, 20976768, 21031395, 21165408, 21632292, 21668710, 21787920, 21834120, 21949312, 22287816, 22433488, 22448160, 22457952, 22619520, 22943340, 23118480, 23149665, 23289728, 23517120, 23819040, 23835581, 24035880, 24472896, 24563385, 24692976, 24764240, 24900480, 24953280, 25237674, 25638272, 26002452, 26200944, 26220960, 26421120, 26456760, 26937792, 27040365, 27240664, 27436640, 27532008, 27859770, 28041860, 28072440, 28220544, 28582848, 28843056, 29050560, 29112160, 29717088, 29930880, 29943936, 30591120, 30645747, 30824640, 30866220, 31465152, 31758720, 32047840, 32503065, 32751180, 32923968, 33431724, 33650232, 33672240, 34050830, 34415010, 34669936, 34860672, 34934592, 34961280, 35275680, 35728560, 36053820, 36709344, 36989568, 37039464, 37146360, 37429920, 37856511, 38457408, 38482560, 39003678, 39301416, 39331440, 39622784, 40788160, 40832640, 40860996, 41154960, 41789655, 42062790, 42330816, 43264584, 43337420, 43575840, 43668240, 44575632, 44866976, 44896320, 44915904, 45886680, 46236960, 46299330, 47034240, 47638080, 47671162, 48071760, 48945792, 49126770, 49385952, 49528480, 49906560, 50475348, 51076245, 52004904, 52401888, 52441920, 52913520, 53875584, 54080730, 54481328, 54873280, 55064016, 55719540, 56083720, 56144880, 57165696, 57686112, 58101120, 58224320, 58505517, 59434176, 61182240, 61291494, 61649280, 61732440, 62930304, 63094185, 64095680, 65006130, 65502360, 65847936, 66863448, 67300464, 67344480, 68101660, 68830020, 69339872, 69869184, 70551360, 71457120, 71506743, 72107640, 73418688, 74078928, 74292720, 74859840, 75713022, 76914816, 78007356, 78602832, 78662880, 81576320, 81721992, 82309920, 83579310, 84125580, 84661632, 86529168, 86674840, 87151680, 87336480, 89151264, 89733952, 89792640, 89831808, 91773360, 91937241, 92473920, 92598660, 95276160, 95342324, 96143520, 97509195, 98253540, 98771904, 99056960, 100950696, 102152490, 104009808, 104803776, 104883840, 105827040, 108161460, 108962656, 109746560, 110128032, 111439080, 112167440, 112289760, 115372224, 116448640, 117011034, 118868352, 119177905, 122364480, 122582988, 123464880, 126188370, 128191360, 130012260, 131004720, 133726896, 134600928, 134688960, 136203320, 137660040, 138679744, 141102720, 142914240, 143013486, 144215280, 146837376, 148157856, 148585440, 149719680, 151426044, 153228735, 156014712, 157205664, 157325760, 163443984, 164619840, 167158620, 168251160, 173058336, 173349680, 174303360, 174672960, 178302528, 179467904, 183546720, 183874482, 184947840, 185197320, 189282555, 190684648, 192287040, 195018390, 196507080, 197543808, 198113920, 201901392, 204304980, 208019616, 209607552, 211654080, 214520229, 216322920, 217925312, 220256064, 222878160, 224334880, 224579520, 230744448, 234022068, 238355810, 244728960, 245165976, 246929760, 252376740, 260024520, 262009440, 267453792, 269201856, 269377920, 272406640, 275320080, 277359488, 285828480, 286026972, 288430560, 292527585, 296315712, 297170880, 302852088, 306457470, 312029424, 314411328, 314651520, 326887968, 329239680, 334317240, 336502320, 346116672, 346699360, 349345920, 356605056, 357533715, 367093440, 367748964, 370394640, 378565110, 381369296, 384574080, 390036780, 393014160, 403802784, 408609960, 416039232, 423308160, 429040458, 432645840, 435850624, 440512128, 445756320, 448669760, 449159040, 459686205, 468044136, 476711620, 490331952, 493859520, 504753480, 520049040, 524018880, 534907584, 538403712, 544813280, 550640160, 572053944, 576861120, 585055170, 592631424, 594341760, 605704176, 612914940, 624058848, 628822656, 643560687, 653775936, 668634480, 673004640, 692233344, 693398720, 715067430, 734186880, 735497928, 740789280, 757130220, 762738592, 780073560, 786028320, 807605568, 817219920, 832078464, 858080916, 865291680, 891512640, 897339520, 919372410, 936088272, 953423240, 980663904, 987719040, 1009506960, 1040098080, 1048037760, 1069815168, 1072601145, 1089626560, 1101280320, 1144107888, 1153722240, 1170110340, 1211408352, 1225829880, 1248117696, 1287121374, 1307551872, 1337268960, 1346009280, 1386797440, 1430134860, 1470995856, 1481578560, 1514260440, 1525477184, 1560147120, 1572056640, 1615211136, 1634439840, 1716161832, 1730583360, 1783025280, 1838744820, 1872176544, 1906846480, 1961327808, 2019013920, 2080196160, 2145202290, 2179253120, 2202560640, 2288215776, 2340220680, 2422816704, 2451659760, 2496235392, 2574242748, 2674537920, 2692018560, 2860269720, 2941991712, 2963157120, 3028520880, 3050954368, 3120294240, 3144113280, 3217803435, 3268879680, 3432323664, 3461166720, 3677489640, 3744353088, 3813692960, 3922655616, 4038027840, 4160392320, 4290404580, 4576431552, 4680441360, 4845633408, 4903319520, 5148485496, 5349075840, 5720539440, 5883983424, 6057041760, 6240588480, 6435606870, 6537759360, 6864647328, 7354979280, 7488706176, 7627385920, 8076055680, 8580809160, 9152863104, 9360882720, 9806639040, 10296970992, 11441078880, 11767966848, 12114083520, 12481176960, 12871213740, 13729294656, 14709958560, 15254771840, 17161618320, 18721765440, 19613278080, 20593941984, 22882157760, 24228167040, 25742427480, 27458589312, 29419917120, 34323236640, 37443530880, 41187883968, 45764315520, 51484854960, 58839834240, 68646473280, 82375767936, 102969709920, 137292946560, 205939419840, 411878839680]

約数ペア:

[(1, 411878839680), (2, 205939419840), (3, 137292946560), (4, 102969709920), (5, 82375767936), (6, 68646473280), (7, 58839834240), (8, 51484854960), (9, 45764315520), (10, 41187883968), (11, 37443530880), (12, 34323236640), (14, 29419917120), (15, 27458589312), (16, 25742427480), (17, 24228167040), (18, 22882157760), (20, 20593941984), (21, 19613278080), (22, 18721765440), (24, 17161618320), (27, 15254771840), (28, 14709958560), (30, 13729294656), (32, 12871213740), (33, 12481176960), (34, 12114083520), (35, 11767966848), (36, 11441078880), (40, 10296970992), (42, 9806639040), (44, 9360882720), (45, 9152863104), (48, 8580809160), (51, 8076055680), (54, 7627385920), (55, 7488706176), (56, 7354979280), (60, 6864647328), (63, 6537759360), (64, 6435606870), (66, 6240588480), (68, 6057041760), (70, 5883983424), (72, 5720539440), (77, 5349075840), (80, 5148485496), (84, 4903319520), (85, 4845633408), (88, 4680441360), (90, 4576431552), (96, 4290404580), (99, 4160392320), (102, 4038027840), (105, 3922655616), (108, 3813692960), (110, 3744353088), (112, 3677489640), (119, 3461166720), (120, 3432323664), (126, 3268879680), (128, 3217803435), (131, 3144113280), (132, 3120294240), (135, 3050954368), (136, 3028520880), (139, 2963157120), (140, 2941991712), (144, 2860269720), (153, 2692018560), (154, 2674537920), (160, 2574242748), (165, 2496235392), (168, 2451659760), (170, 2422816704), (176, 2340220680), (180, 2288215776), (187, 2202560640), (189, 2179253120), (192, 2145202290), (198, 2080196160), (204, 2019013920), (210, 1961327808), (216, 1906846480), (220, 1872176544), (224, 1838744820), (231, 1783025280), (238, 1730583360), (240, 1716161832), (252, 1634439840), (255, 1615211136), (262, 1572056640), (264, 1560147120), (270, 1525477184), (272, 1514260440), (278, 1481578560), (280, 1470995856), (288, 1430134860), (297, 1386797440), (306, 1346009280), (308, 1337268960), (315, 1307551872), (320, 1287121374), (330, 1248117696), (336, 1225829880), (340, 1211408352), (352, 1170110340), (357, 1153722240), (360, 1144107888), (374, 1101280320), (378, 1089626560), (384, 1072601145), (385, 1069815168), (393, 1048037760), (396, 1040098080), (408, 1009506960), (417, 987719040), (420, 980663904), (432, 953423240), (440, 936088272), (448, 919372410), (459, 897339520), (462, 891512640), (476, 865291680), (480, 858080916), (495, 832078464), (504, 817219920), (510, 807605568), (524, 786028320), (528, 780073560), (540, 762738592), (544, 757130220), (556, 740789280), (560, 735497928), (561, 734186880), (576, 715067430), (594, 693398720), (595, 692233344), (612, 673004640), (616, 668634480), (630, 653775936), (640, 643560687), (655, 628822656), (660, 624058848), (672, 612914940), (680, 605704176), (693, 594341760), (695, 592631424), (704, 585055170), (714, 576861120), (720, 572053944), (748, 550640160), (756, 544813280), (765, 538403712), (770, 534907584), (786, 524018880), (792, 520049040), (816, 504753480), (834, 493859520), (840, 490331952), (864, 476711620), (880, 468044136), (896, 459686205), (917, 449159040), (918, 448669760), (924, 445756320), (935, 440512128), (945, 435850624), (952, 432645840), (960, 429040458), (973, 423308160), (990, 416039232), (1008, 408609960), (1020, 403802784), (1048, 393014160), (1056, 390036780), (1071, 384574080), (1080, 381369296), (1088, 378565110), (1112, 370394640), (1120, 367748964), (1122, 367093440), (1152, 357533715), (1155, 356605056), (1179, 349345920), (1188, 346699360), (1190, 346116672), (1224, 336502320), (1232, 334317240), (1251, 329239680), (1260, 326887968), (1309, 314651520), (1310, 314411328), (1320, 312029424), (1344, 306457470), (1360, 302852088), (1386, 297170880), (1390, 296315712), (1408, 292527585), (1428, 288430560), (1440, 286026972), (1441, 285828480), (1485, 277359488), (1496, 275320080), (1512, 272406640), (1529, 269377920), (1530, 269201856), (1540, 267453792), (1572, 262009440), (1584, 260024520), (1632, 252376740), (1668, 246929760), (1680, 245165976), (1683, 244728960), (1728, 238355810), (1760, 234022068), (1785, 230744448), (1834, 224579520), (1836, 224334880), (1848, 222878160), (1870, 220256064), (1890, 217925312), (1904, 216322920), (1920, 214520229), (1946, 211654080), (1965, 209607552), (1980, 208019616), (2016, 204304980), (2040, 201901392), (2079, 198113920), (2085, 197543808), (2096, 196507080), (2112, 195018390), (2142, 192287040), (2160, 190684648), (2176, 189282555), (2224, 185197320), (2227, 184947840), (2240, 183874482), (2244, 183546720), (2295, 179467904), (2310, 178302528), (2358, 174672960), (2363, 174303360), (2376, 173349680), (2380, 173058336), (2448, 168251160), (2464, 167158620), (2502, 164619840), (2520, 163443984), (2618, 157325760), (2620, 157205664), (2640, 156014712), (2688, 153228735), (2720, 151426044), (2751, 149719680), (2772, 148585440), (2780, 148157856), (2805, 146837376), (2856, 144215280), (2880, 143013486), (2882, 142914240), (2919, 141102720), (2970, 138679744), (2992, 137660040), (3024, 136203320), (3058, 134688960), (3060, 134600928), (3080, 133726896), (3144, 131004720), (3168, 130012260), (3213, 128191360), (3264, 126188370), (3336, 123464880), (3360, 122582988), (3366, 122364480), (3456, 119177905), (3465, 118868352), (3520, 117011034), (3537, 116448640), (3570, 115372224), (3668, 112289760), (3672, 112167440), (3696, 111439080), (3740, 110128032), (3753, 109746560), (3780, 108962656), (3808, 108161460), (3892, 105827040), (3927, 104883840), (3930, 104803776), (3960, 104009808), (4032, 102152490), (4080, 100950696), (4158, 99056960), (4170, 98771904), (4192, 98253540), (4224, 97509195), (4284, 96143520), (4320, 95342324), (4323, 95276160), (4448, 92598660), (4454, 92473920), (4480, 91937241), (4488, 91773360), (4585, 89831808), (4587, 89792640), (4590, 89733952), (4620, 89151264), (4716, 87336480), (4726, 87151680), (4752, 86674840), (4760, 86529168), (4865, 84661632), (4896, 84125580), (4928, 83579310), (5004, 82309920), (5040, 81721992), (5049, 81576320), (5236, 78662880), (5240, 78602832), (5280, 78007356), (5355, 76914816), (5440, 75713022), (5502, 74859840), (5544, 74292720), (5560, 74078928), (5610, 73418688), (5712, 72107640), (5760, 71506743), (5764, 71457120), (5838, 70551360), (5895, 69869184), (5940, 69339872), (5984, 68830020), (6048, 68101660), (6116, 67344480), (6120, 67300464), (6160, 66863448), (6255, 65847936), (6288, 65502360), (6336, 65006130), (6426, 64095680), (6528, 63094185), (6545, 62930304), (6672, 61732440), (6681, 61649280), (6720, 61291494), (6732, 61182240), (6930, 59434176), (7040, 58505517), (7074, 58224320), (7089, 58101120), (7140, 57686112), (7205, 57165696), (7336, 56144880), (7344, 56083720), (7392, 55719540), (7480, 55064016), (7506, 54873280), (7560, 54481328), (7616, 54080730), (7645, 53875584), (7784, 52913520), (7854, 52441920), (7860, 52401888), (7920, 52004904), (8064, 51076245), (8160, 50475348), (8253, 49906560), (8316, 49528480), (8340, 49385952), (8384, 49126770), (8415, 48945792), (8568, 48071760), (8640, 47671162), (8646, 47638080), (8757, 47034240), (8896, 46299330), (8908, 46236960), (8976, 45886680), (9170, 44915904), (9174, 44896320), (9180, 44866976), (9240, 44575632), (9432, 43668240), (9452, 43575840), (9504, 43337420), (9520, 43264584), (9730, 42330816), (9792, 42062790), (9856, 41789655), (10008, 41154960), (10080, 40860996), (10087, 40832640), (10098, 40788160), (10395, 39622784), (10472, 39331440), (10480, 39301416), (10560, 39003678), (10703, 38482560), (10710, 38457408), (10880, 37856511), (11004, 37429920), (11088, 37146360), (11120, 37039464), (11135, 36989568), (11220, 36709344), (11424, 36053820), (11528, 35728560), (11676, 35275680), (11781, 34961280), (11790, 34934592), (11815, 34860672), (11880, 34669936), (11968, 34415010), (12096, 34050830), (12232, 33672240), (12240, 33650232), (12320, 33431724), (12510, 32923968), (12576, 32751180), (12672, 32503065), (12852, 32047840), (12969, 31758720), (13090, 31465152), (13344, 30866220), (13362, 30824640), (13440, 30645747), (13464, 30591120), (13755, 29943936), (13761, 29930880), (13860, 29717088), (14148, 29112160), (14178, 29050560), (14280, 28843056), (14410, 28582848), (14595, 28220544), (14672, 28072440), (14688, 28041860), (14784, 27859770), (14960, 27532008), (15012, 27436640), (15120, 27240664), (15232, 27040365), (15290, 26937792), (15568, 26456760), (15589, 26421120), (15708, 26220960), (15720, 26200944), (15840, 26002452), (16065, 25638272), (16320, 25237674), (16506, 24953280), (16541, 24900480), (16632, 24764240), (16680, 24692976), (16768, 24563385), (16830, 24472896), (17136, 24035880), (17280, 23835581), (17292, 23819040), (17514, 23517120), (17685, 23289728), (17792, 23149665), (17816, 23118480), (17952, 22943340), (18209, 22619520), (18340, 22457952), (18348, 22448160), (18360, 22433488), (18480, 22287816), (18765, 21949312), (18864, 21834120), (18904, 21787920), (19008, 21668710), (19040, 21632292), (19460, 21165408), (19584, 21031395), (19635, 20976768), (20016, 20577480), (20043, 20549760), (20160, 20430498), (20174, 20416320), (20196, 20394080), (20790, 19811392), (20944, 19665720), (20960, 19650708), (21120, 19501839), (21267, 19367040), (21406, 19241280), (21420, 19228704), (21615, 19055232), (22008, 18714960), (22176, 18573180), (22240, 18519732), (22270, 18494784), (22440, 18354672), (22848, 18026910), (22935, 17958528), (23056, 17864280), (23352, 17637840), (23562, 17480640), (23580, 17467296), (23630, 17430336), (23760, 17334968), (23936, 17207505), (24192, 17025415), (24464, 16836120), (24480, 16825116), (24497, 16813440), (24640, 16715862), (24759, 16635520), (25020, 16461984), (25152, 16375590), (25245, 16315264), (25704, 16023920), (25938, 15879360), (25993, 15845760), (26180, 15732576), (26271, 15678080), (26688, 15433110), (26724, 15412320), (26928, 15295560), (27510, 14971968), (27522, 14965440), (27720, 14858544), (28296, 14556080), (28356, 14525280), (28560, 14421528), (28820, 14291424), (29190, 14110272), (29344, 14036220), (29376, 14020930), (29568, 13929885), (29920, 13766004), (30024, 13718320), (30240, 13620332), (30261, 13610880), (30580, 13468896), (31136, 13228380), (31178, 13210560), (31416, 13110480), (31440, 13100472), (31680, 13001226), (32109, 12827520), (32130, 12819136), (32640, 12618837), (33012, 12476640), (33082, 12450240), (33264, 12382120), (33360, 12346488), (33405, 12329856), (33660, 12236448), (34272, 12017940), (34584, 11909520), (35028, 11758560), (35343, 11653760), (35370, 11644864), (35445, 11620224), (35632, 11559240), (35904, 11471670), (36418, 11309760), (36680, 11228976), (36696, 11224080), (36720, 11216744), (36960, 11143908), (37530, 10974656), (37728, 10917060), (37808, 10893960), (38016, 10834355), (38080, 10816146), (38907, 10586240), (38920, 10582704), (39270, 10488384), (40032, 10288740), (40086, 10274880), (40320, 10215249), (40348, 10208160), (40392, 10197040), (41265, 9981312), (41283, 9976960), (41580, 9905696), (41888, 9832860), (41920, 9825354), (42534, 9683520), (42812, 9620640), (42840, 9614352), (43230, 9527616), (43785, 9406848), (44016, 9357480), (44352, 9286590), (44480, 9259866), (44540, 9247392), (44880, 9177336), (45696, 9013455), (45870, 8979264), (46112, 8932140), (46704, 8818920), (46767, 8807040), (47124, 8740320), (47160, 8733648), (47260, 8715168), (47520, 8667484), (48928, 8418060), (48960, 8412558), (48994, 8406720), (49280, 8357931), (49518, 8317760), (49623, 8300160), (50040, 8230992), (50304, 8187795), (50435, 8166528), (50490, 8157632), (51408, 8011960), (51876, 7939680), (51986, 7922880), (52360, 7866288), (52542, 7839040), (53376, 7716555), (53448, 7706160), (53515, 7696512), (53856, 7647780), (54627, 7539840), (55020, 7485984), (55044, 7482720), (55440, 7429272), (56592, 7278040), (56712, 7262640), (57120, 7210764), (57640, 7145712), (58380, 7055136), (58688, 7018110), (58752, 7010465), (58905, 6992256), (59840, 6883002), (60048, 6859160), (60129, 6849920), (60480, 6810166), (60522, 6805440), (61160, 6734448), (62272, 6614190), (62356, 6605280), (62832, 6555240), (62880, 6550236), (63360, 6500613), (63801, 6455680), (64218, 6413760), (64260, 6409568), (64845, 6351744), (66024, 6238320), (66164, 6225120), (66528, 6191060), (66720, 6173244), (66810, 6164928), (67320, 6118224), (68544, 6008970), (68805, 5986176), (69168, 5954760), (70056, 5879280), (70686, 5826880), (70740, 5822432), (70890, 5810112), (71264, 5779620), (71808, 5735835), (72836, 5654880), (73360, 5614488), (73392, 5612040), (73440, 5608372), (73491, 5604480), (73920, 5571954), (75060, 5487328), (75456, 5458530), (75616, 5446980), (76160, 5408073), (77814, 5293120), (77840, 5291352), (77945, 5284224), (77979, 5281920), (78540, 5244192), (80064, 5144370), (80172, 5137440), (80696, 5104080), (80784, 5098520), (82530, 4990656), (82566, 4988480), (82705, 4980096), (83160, 4952848), (83776, 4916430), (83840, 4912677), (85068, 4841760), (85624, 4810320), (85680, 4807176), (86460, 4763808), (87570, 4703424), (88032, 4678740), (88704, 4643295), (88960, 4629933), (89080, 4623696), (89760, 4588668), (90783, 4536960), (91045, 4523904), (91740, 4489632), (92224, 4466070), (93408, 4409460), (93534, 4403520), (94248, 4370160), (94320, 4366824), (94520, 4357584), (95040, 4333742), (96327, 4275840), (97856, 4209030), (97920, 4206279), (97988, 4203360), (99036, 4158880), (99246, 4150080), (100080, 4115496), (100215, 4109952), (100870, 4083264), (100980, 4078816), (102816, 4005980), (103752, 3969840), (103972, 3961440), (104720, 3933144), (105084, 3919520), (106335, 3873408), (106896, 3853080), (107030, 3848256), (107712, 3823890), (109254, 3769920), (110040, 3742992), (110088, 3741360), (110880, 3714636), (113184, 3639020), (113424, 3631320), (114240, 3605382), (115280, 3572856), (116760, 3527568), (117376, 3509055), (117810, 3496128), (119680, 3441501), (120096, 3429580), (120258, 3424960), (120960, 3405083), (121044, 3402720), (122320, 3367224), (122485, 3362688), (123795, 3327104), (124544, 3307095), (124712, 3302640), (125664, 3277620), (125760, 3275118), (127463, 3231360), (127602, 3227840), (128436, 3206880), (128520, 3204784), (129690, 3175872), (129965, 3169152), (131355, 3135616), (132048, 3119160), (132328, 3112560), (133056, 3095530), (133440, 3086622), (133620, 3082464), (134640, 3059112), (137088, 3004485), (137610, 2993088), (138336, 2977380), (140112, 2939640), (140301, 2935680), (141372, 2913440), (141480, 2911216), (141780, 2905056), (142528, 2889810), (145672, 2827440), (146720, 2807244), (146784, 2806020), (146880, 2804186), (146982, 2802240), (147840, 2785977), (148869, 2766720), (150120, 2743664), (150912, 2729265), (151232, 2723490), (151305, 2722176), (155628, 2646560), (155680, 2645676), (155890, 2642112), (155958, 2640960), (157080, 2622096), (160128, 2572185), (160344, 2568720), (160545, 2565504), (161392, 2552040), (161568, 2549260), (163881, 2513280), (165060, 2495328), (165132, 2494240), (165410, 2490048), (166320, 2476424), (167552, 2458215), (170136, 2420880), (171248, 2405160), (171360, 2403588), (171479, 2401920), (172920, 2381904), (175140, 2351712), (176064, 2339370), (176715, 2330752), (178160, 2311848), (179520, 2294334), (181566, 2268480), (181951, 2263680), (182090, 2261952), (183480, 2244816), (184448, 2233035), (186816, 2204730), (187068, 2201760), (188496, 2185080), (188640, 2183412), (189040, 2178792), (190080, 2166871), (192654, 2137920), (194535, 2117248), (195712, 2104515), (195976, 2101680), (198072, 2079440), (198492, 2075040), (200160, 2057748), (200299, 2056320), (200430, 2054976), (201740, 2041632), (201960, 2039408), (205632, 2002990), (206415, 1995392), (207504, 1984920), (207944, 1980720), (209440, 1966572), (210168, 1959760), (212670, 1936704), (213792, 1926540), (214060, 1924128), (215424, 1911945), (218508, 1884960), (220080, 1871496), (220176, 1870680), (220473, 1868160), (221760, 1857318), (226368, 1819510), (226848, 1815660), (228480, 1802691), (230560, 1786428), (233520, 1763784), (233835, 1761408), (233937, 1760640), (235620, 1748064), (240192, 1714790), (240516, 1712480), (242088, 1701360), (244640, 1683612), (244970, 1681344), (247590, 1663552), (248115, 1660032), (249424, 1651320), (251328, 1638810), (251520, 1637559), (254926, 1615680), (255204, 1613920), (256872, 1603440), (257040, 1602392), (259380, 1587936), (259930, 1584576), (262710, 1567808), (264096, 1559580), (264656, 1556280), (266112, 1547765), (266880, 1543311), (267240, 1541232), (269280, 1529556), (272349, 1512320), (273135, 1507968), (275220, 1496544), (276672, 1488690), (280224, 1469820), (280602, 1467840), (282744, 1456720), (282960, 1455608), (283560, 1452528), (285056, 1444905), (288981, 1425280), (291344, 1413720), (293440, 1403622), (293568, 1403010), (293760, 1402093), (293964, 1401120), (297738, 1383360), (300240, 1371832), (300645, 1369984), (302464, 1361745), (302610, 1361088), (309553, 1330560), (311256, 1323280), (311360, 1322838), (311780, 1321056), (311916, 1320480), (314160, 1311048), (319005, 1291136), (320688, 1284360), (321090, 1282752), (322784, 1276020), (323136, 1274630), (327762, 1256640), (330120, 1247664), (330264, 1247120), (330820, 1245024), (332640, 1238212), (340272, 1210440), (342496, 1202580), (342720, 1201794), (342958, 1200960), (345840, 1190952), (350280, 1175856), (352128, 1169685), (353430, 1165376), (356320, 1155924), (359040, 1147167), (363132, 1134240), (363902, 1131840), (364180, 1130976), (366960, 1122408), (367455, 1120896), (373632, 1102365), (374136, 1100880), (376992, 1092540), (377280, 1091706), (378080, 1089396), (382389, 1077120), (385308, 1068960), (389070, 1058624), (389895, 1056384), (391952, 1050840), (396144, 1039720), (396984, 1037520), (400320, 1028874), (400598, 1028160), (400860, 1027488), (403480, 1020816), (403920, 1019704), (411264, 1001495), (412830, 997696), (415008, 992460), (415888, 990360), (418880, 983286), (420336, 979880), (420903, 978560), (425340, 968352), (427584, 963270), (428120, 962064), (437016, 942480), (440160, 935748), (440352, 935340), (440946, 934080), (443520, 928659), (446607, 922240), (452736, 909755), (453696, 907830), (453915, 907392), (461120, 893214), (467040, 881892), (467670, 880704), (467874, 880320), (471240, 874032), (480384, 857395), (481032, 856240), (481635, 855168), (484176, 850680), (489280, 841806), (489940, 840672), (491643, 837760), (495180, 831776), (496230, 830016), (498848, 825660), (502656, 819405), (509852, 807840), (510408, 806960), (513744, 801720), (514080, 801196), (514437, 800640), (518760, 793968), (519860, 792288), (525420, 783904), (528192, 779790), (529312, 778140), (534480, 770616), (538560, 764778), (544698, 756160), (545853, 754560), (546270, 753984), (550440, 748272), (553344, 744345), (560448, 734910), (561204, 733920), (565488, 728360), (565920, 727804), (567120, 726264), (577962, 712640), (582688, 706860), (586880, 701811), (587136, 701505), (587928, 700560), (595476, 691680), (600480, 685916), (600897, 685440), (601290, 684992), (605220, 680544), (619106, 665280), (622512, 661640), (622720, 661419), (623560, 660528), (623832, 660240), (628320, 655524), (637315, 646272), (638010, 645568), (641376, 642180)]