364386072960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{317}}^1$

素因数の和:425

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 129, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 172, 180, 182, 189, 192, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 252, 255, 258, 260, 270, 272, 273, 280, 288, 301, 306, 312, 315, 317, 320, 336, 340, 344, 351, 357, 360, 364, 378, 384, 387, 390, 408, 416, 420, 430, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 516, 520, 540, 544, 546, 559, 560, 576, 585, 595, 602, 612, 624, 630, 634, 640, 645, 663, 672, 680, 688, 702, 714, 720, 728, 731, 756, 765, 774, 780, 816, 819, 832, 840, 860, 864, 884, 896, 903, 910, 918, 936, 945, 951, 952, 960, 1008, 1020, 1032, 1040, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1152, 1161, 1170, 1190, 1204, 1224, 1248, 1260, 1268, 1290, 1326, 1344, 1360, 1365, 1376, 1404, 1428, 1440, 1456, 1462, 1505, 1512, 1530, 1547, 1548, 1560, 1585, 1632, 1638, 1664, 1677, 1680, 1720, 1728, 1755, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1902, 1904, 1920, 1935, 1989, 2016, 2040, 2064, 2080, 2142, 2160, 2176, 2184, 2193, 2210, 2219, 2236, 2240, 2295, 2322, 2340, 2380, 2408, 2448, 2457, 2496, 2520, 2536, 2580, 2652, 2688, 2709, 2720, 2730, 2752, 2795, 2808, 2853, 2856, 2880, 2912, 2924, 3010, 3024, 3060, 3094, 3096, 3120, 3170, 3213, 3264, 3276, 3315, 3354, 3360, 3440, 3456, 3510, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3804, 3808, 3870, 3913, 3978, 4032, 4080, 4095, 4121, 4128, 4160, 4284, 4320, 4368, 4386, 4420, 4438, 4472, 4480, 4515, 4590, 4641, 4644, 4680, 4755, 4760, 4816, 4896, 4914, 4992, 5031, 5040, 5072, 5117, 5160, 5304, 5355, 5389, 5418, 5440, 5460, 5504, 5590, 5616, 5706, 5712, 5760, 5805, 5824, 5848, 5967, 6020, 6048, 6120, 6188, 6192, 6240, 6340, 6426, 6528, 6552, 6579, 6630, 6657, 6708, 6720, 6880, 7020, 7072, 7140, 7224, 7280, 7310, 7344, 7488, 7560, 7608, 7616, 7735, 7740, 7826, 7956, 8064, 8127, 8160, 8190, 8242, 8256, 8320, 8385, 8559, 8568, 8640, 8736, 8772, 8840, 8876, 8944, 9030, 9180, 9282, 9288, 9360, 9503, 9510, 9520, 9632, 9792, 9828, 9945, 10062, 10080, 10144, 10234, 10320, 10608, 10710, 10778, 10836, 10880, 10920, 10965, 11095, 11180, 11232, 11412, 11424, 11610, 11648, 11696, 11739, 11934, 12040, 12096, 12240, 12285, 12363, 12376, 12384, 12480, 12680, 12852, 13104, 13158, 13260, 13314, 13416, 13440, 13545, 13631, 13760, 13923, 14040, 14144, 14265, 14280, 14448, 14560, 14620, 14688, 14976, 15093, 15120, 15216, 15232, 15351, 15470, 15480, 15652, 15912, 16065, 16167, 16254, 16320, 16380, 16484, 16512, 16770, 17118, 17136, 17280, 17472, 17544, 17680, 17752, 17888, 18060, 18360, 18564, 18576, 18720, 19006, 19020, 19040, 19264, 19565, 19584, 19656, 19737, 19890, 19971, 20124, 20160, 20288, 20468, 20605, 20640, 21216, 21420, 21556, 21672, 21840, 21930, 22190, 22360, 22464, 22824, 22848, 23205, 23220, 23392, 23478, 23868, 24080, 24192, 24480, 24570, 24726, 24752, 24768, 24960, 25155, 25360, 25585, 25704, 26208, 26316, 26520, 26628, 26832, 26945, 27090, 27262, 27520, 27846, 28080, 28288, 28509, 28530, 28560, 28847, 28896, 29120, 29240, 29376, 29835, 30186, 30240, 30432, 30702, 30940, 30960, 31304, 31824, 32130, 32334, 32508, 32640, 32760, 32895, 32968, 33285, 33540, 34236, 34272, 34944, 35088, 35217, 35360, 35504, 35776, 36120, 36720, 37089, 37128, 37152, 37440, 37723, 38012, 38040, 38080, 38528, 39130, 39312, 39474, 39780, 39942, 40248, 40320, 40576, 40635, 40893, 40936, 41210, 41280, 41769, 42432, 42795, 42840, 43112, 43344, 43680, 43860, 44380, 44720, 44928, 45648, 45696, 46053, 46410, 46440, 46784, 46956, 47515, 47736, 48160, 48501, 48960, 49140, 49452, 49504, 49536, 50310, 50720, 51170, 51408, 52416, 52632, 53040, 53256, 53664, 53890, 54180, 54524, 55692, 56160, 57018, 57060, 57120, 57694, 57792, 58240, 58480, 58695, 58752, 59670, 59913, 60372, 60480, 60864, 61404, 61815, 61880, 61920, 62608, 63648, 64260, 64668, 65016, 65520, 65790, 65936, 66521, 66570, 67080, 68155, 68472, 68544, 69615, 70057, 70176, 70434, 70720, 71008, 71552, 72240, 73440, 74178, 74256, 74304, 74880, 75446, 75465, 76024, 76080, 76160, 76755, 78260, 78624, 78948, 79560, 79884, 80496, 80835, 81270, 81786, 81872, 82420, 82560, 83538, 84864, 85527, 85590, 85680, 86224, 86541, 86688, 87360, 87720, 88760, 89440, 91296, 92106, 92820, 92880, 93568, 93912, 95030, 95417, 95472, 96320, 97002, 97920, 98280, 98685, 98904, 99008, 99855, 100620, 101440, 102340, 102816, 104832, 105264, 105651, 106080, 106512, 107328, 107780, 108360, 109048, 111267, 111384, 112320, 113169, 114036, 114120, 114240, 115388, 115584, 116960, 117390, 119340, 119826, 120744, 120960, 121728, 122679, 122808, 123630, 123760, 123840, 125216, 127296, 128520, 129336, 130032, 131040, 131580, 131872, 133042, 133140, 134160, 136310, 136944, 137088, 138159, 139230, 140114, 140352, 140868, 141440, 142016, 142545, 144235, 144480, 145503, 146880, 148356, 148512, 148608, 150892, 150930, 152048, 152160, 153510, 156520, 157248, 157896, 159120, 159768, 160992, 161670, 162540, 163572, 163744, 164840, 167076, 171054, 171180, 171360, 172448, 173082, 173376, 174720, 175440, 176085, 177203, 177520, 178880, 182592, 184212, 185445, 185640, 185760, 187824, 188615, 190060, 190834, 190944, 192640, 194004, 196560, 197370, 197808, 198016, 199563, 199710, 201240, 202880, 204465, 204680, 205632, 208845, 210171, 210528, 211302, 212160, 213024, 214656, 215560, 216720, 218096, 222534, 222768, 224640, 226338, 228072, 228240, 228480, 230265, 230776, 231727, 233920, 234780, 238680, 239652, 241488, 242505, 245358, 245616, 247260, 247520, 247680, 250432, 254592, 256581, 257040, 258672, 259623, 260064, 262080, 263160, 263744, 266084, 266280, 268320, 272620, 273888, 276318, 278460, 280228, 280704, 281736, 284032, 285090, 286251, 288470, 288960, 291006, 293760, 296712, 297024, 299565, 301784, 301860, 304096, 304320, 307020, 313040, 314496, 315792, 318240, 319536, 321984, 323340, 325080, 327144, 327488, 329680, 332605, 334152, 339507, 342108, 342360, 342720, 344896, 346164, 346752, 350285, 350880, 352170, 354406, 355040, 357760, 365184, 368037, 368424, 370890, 371280, 371520, 375648, 377230, 380120, 381668, 381888, 388008, 393120, 394740, 395616, 399126, 399420, 402480, 408930, 409360, 411264, 417690, 420342, 421056, 422604, 424320, 426048, 427635, 431120, 432705, 433440, 436192, 445068, 445536, 452676, 456144, 456480, 460530, 461552, 463454, 467840, 469560, 477085, 477360, 479304, 482976, 485010, 490399, 490716, 491232, 494520, 495040, 500864, 513162, 514080, 517344, 519246, 520128, 524160, 526320, 527488, 528255, 531609, 532168, 532560, 536640, 545240, 547776, 552636, 556335, 556920, 560456, 563472, 565845, 570180, 572502, 576940, 577920, 582012, 593424, 594048, 598689, 599130, 603568, 603720, 608192, 608640, 613395, 614040, 626080, 630513, 631584, 636480, 639072, 643968, 646680, 650160, 654288, 654976, 659360, 665210, 668304, 679014, 684216, 684720, 685440, 689792, 690795, 692328, 695181, 700570, 701760, 704340, 708812, 710080, 727515, 736074, 736848, 741780, 742560, 743040, 751296, 754460, 760240, 763336, 763776, 776016, 778869, 786240, 789480, 791232, 798252, 798840, 804960, 817860, 818720, 835380, 840684, 842112, 845208, 852096, 855270, 858753, 862240, 865410, 866880, 872384, 886015, 890136, 891072, 905352, 912288, 912960, 921060, 923104, 926908, 939120, 954170, 954720, 958608, 965952, 970020, 980798, 981432, 982464, 989040, 990080, 997815, 1018521, 1026324, 1028160, 1034688, 1038492, 1040256, 1050855, 1052640, 1056510, 1063218, 1064336, 1065120, 1073280, 1090480, 1095552, 1105272, 1112670, 1113840, 1120912, 1126944, 1131690, 1140360, 1145004, 1153880, 1158635, 1164024, 1186848, 1197378, 1198260, 1207136, 1207440, 1216384, 1226790, 1228080, 1240421, 1252160, 1261026, 1263168, 1272960, 1278144, 1282905, 1293360, 1298115, 1300320, 1308576, 1318720, 1330420, 1336608, 1358028, 1368432, 1369440, 1381590, 1384656, 1390362, 1401140, 1403520, 1408680, 1417624, 1420160, 1431255, 1455030, 1471197, 1472148, 1473696, 1483560, 1485120, 1502592, 1508920, 1520480, 1526672, 1552032, 1557738, 1572480, 1578960, 1582464, 1594827, 1596504, 1597680, 1609920, 1622089, 1635720, 1637440, 1670760, 1681368, 1690416, 1697535, 1710540, 1717506, 1724480, 1730820, 1733760, 1744768, 1772030, 1780272, 1782144, 1796067, 1810704, 1824576, 1825920, 1840185, 1842120, 1846208, 1853816, 1878240, 1891539, 1908340, 1909440, 1917216, 1931904, 1940040, 1961596, 1962864, 1964928, 1978080, 1995630, 2037042, 2052648, 2056320, 2069376, 2076984, 2085543, 2101710, 2105280, 2113020, 2126436, 2128672, 2130240, 2180960, 2210544, 2225340, 2227680, 2241824, 2253888, 2263380, 2280720, 2290008, 2307760, 2317270, 2328048, 2373696, 2394756, 2396520, 2414272, 2414880, 2451995, 2453580, 2456160, 2480842, 2504320, 2522052, 2526336, 2556288, 2565810, 2576259, 2586720, 2596230, 2600640, 2617152, 2637440, 2658045, 2660840, 2673216, 2716056, 2736864, 2738880, 2763180, 2769312, 2780724, 2802280, 2817360, 2835248, 2862510, 2910060, 2942394, 2944296, 2947392, 2967120, 2970240, 2993445, 3012451, 3017840, 3040960, 3053344, 3104064, 3115476, 3152565, 3157920, 3189654, 3193008, 3195360, 3219840, 3244178, 3271440, 3274880, 3341520, 3362736, 3380832, 3395070, 3421080, 3435012, 3448960, 3461640, 3475905, 3544060, 3560544, 3592134, 3621408, 3649152, 3680370, 3684240, 3692416, 3707632, 3721263, 3756480, 3783078, 3816680, 3818880, 3834432, 3880080, 3894345, 3923192, 3925728, 3956160, 3991260, 4074084, 4105296, 4153968, 4171086, 4203420, 4210560, 4226040, 4252872, 4257344, 4260480, 4293765, 4361920, 4413591, 4421088, 4450680, 4455360, 4483648, 4507776, 4526760, 4561440, 4580016, 4615520, 4634540, 4656096, 4747392, 4784481, 4789512, 4793040, 4828544, 4829760, 4866267, 4903990, 4907160, 4912320, 4961684, 5044104, 5092605, 5131620, 5152518, 5173440, 5192460, 5201280, 5234304, 5316090, 5321680, 5346432, 5432112, 5473728, 5477760, 5526360, 5538624, 5561448, 5604560, 5634720, 5670496, 5725020, 5820120, 5884788, 5888592, 5894784, 5934240, 5986890, 6024902, 6035680, 6081920, 6106688, 6202105, 6208128, 6230952, 6256629, 6305130, 6315840, 6379308, 6386016, 6390720, 6488356, 6542880, 6683040, 6725472, 6761664, 6790140, 6842160, 6870024, 6923280, 6951810, 7088120, 7121088, 7184268, 7242816, 7355985, 7360740, 7368480, 7415264, 7442526, 7512960, 7566156, 7633360, 7668864, 7760160, 7788690, 7846384, 7851456, 7912320, 7974135, 7982520, 8110445, 8148168, 8210592, 8307936, 8342172, 8406840, 8452080, 8505744, 8514688, 8587530, 8723840, 8827182, 8842176, 8901360, 8910720, 8967296, 8980335, 9037353, 9053520, 9122880, 9160032, 9231040, 9269080, 9312192, 9457695, 9568962, 9579024, 9586080, 9659520, 9732534, 9807980, 9814320, 9824640, 9923368, 10088208, 10185210, 10263240, 10305036, 10346880, 10384920, 10427715, 10632180, 10643360, 10864224, 10947456, 11052720, 11077248, 11122896, 11163789, 11209120, 11269440, 11340992, 11450040, 11640240, 11769576, 11777184, 11868480, 11973780, 12049804, 12071360, 12213376, 12404210, 12461904, 12513258, 12610260, 12631680, 12758616, 12772032, 12781440, 12881295, 12976712, 13085760, 13240773, 13366080, 13450944, 13523328, 13580280, 13684320, 13740048, 13846560, 13903620, 14176240, 14242176, 14368536, 14485632, 14598801, 14711970, 14721480, 14736960, 14830528, 14885052, 15062255, 15132312, 15266720, 15520320, 15577380, 15692768, 15702912, 15948270, 15965040, 16220890, 16296336, 16421184, 16615872, 16684344, 16813680, 16904160, 17011488, 17175060, 17654364, 17684352, 17802720, 17960670, 18074706, 18107040, 18245760, 18320064, 18462080, 18538160, 18606315, 18624384, 18915390, 19137924, 19158048, 19172160, 19465068, 19615960, 19628640, 19846736, 20176416, 20370420, 20526480, 20610072, 20769840, 20855430, 21087157, 21264360, 21286720, 21728448, 22067955, 22105440, 22245792, 22327578, 22418240, 22538880, 22681984, 22900080, 23280480, 23539152, 23554368, 23736960, 23922405, 23947560, 24099608, 24142720, 24331335, 24808420, 24923808, 25026516, 25220520, 25517232, 25544064, 25762590, 25953424, 26171520, 26481546, 26732160, 26901888, 27112059, 27160560, 27368640, 27480096, 27693120, 27807240, 28352480, 28737072, 29197602, 29423940, 29442960, 29473920, 29661056, 29770104, 30124510, 30264624, 30533440, 31040640, 31154760, 31283145, 31385536, 31896540, 31930080, 32441780, 32592672, 32842368, 33231744, 33368688, 33491367, 33627360, 33808320, 34022976, 34350120, 35308728, 35605440, 35921340, 36149412, 36214080, 36640128, 37076320, 37212630, 37830780, 38275848, 38316096, 38344320, 38930136, 39231920, 39257280, 39693472, 40352832, 40740840, 41052960, 41220144, 41539680, 41710860, 42174314, 42528720, 42573440, 43456896, 43796403, 44135910, 44210880, 44491584, 44655156, 44836480, 45186765, 45800160, 46560960, 47078304, 47108736, 47844810, 47895120, 48199216, 48662670, 49616840, 49847616, 50053032, 50441040, 51034464, 51525180, 51906848, 52963092, 54224118, 54321120, 54737280, 54960192, 55386240, 55614480, 55818945, 56704960, 57474144, 58395204, 58847880, 58885920, 59540208, 60249020, 60529248, 61066880, 62309520, 62566290, 62771072, 63261471, 63793080, 63860160, 64883560, 65185344, 66203865, 66737376, 66982734, 67254720, 67616640, 68045952, 68700240, 70617456, 71210880, 71842680, 72298824, 72428160, 72994005, 74152640, 74425260, 75661560, 76551696, 76632192, 77860272, 78463840, 78514560, 79386944, 80705664, 81336177, 81481680, 82105920, 82440288, 83079360, 83421720, 84348628, 85057440, 87592806, 88271820, 88421760, 88983168, 89310312, 90373530, 91600320, 93121920, 94156608, 95689620, 95790240, 96398432, 97325340, 99233680, 99695232, 100106064, 100882080, 102068928, 103050360, 103813696, 105435785, 105926184, 108448236, 108642240, 109920384, 111228960, 111637890, 113409920, 114948288, 116790408, 117695760, 117771840, 119080416, 120498040, 121058496, 124619040, 125132580, 126522942, 127586160, 127720320, 129767120, 130370688, 132407730, 133474752, 133965468, 134509440, 135560295, 137400480, 141234912, 143685360, 144597648, 145988010, 148305280, 148850520, 151323120, 153103392, 155720544, 156927680, 158773888, 162672354, 162963360, 164211840, 164880576, 166158720, 166843440, 167456835, 168697256, 170114880, 175185612, 176543640, 178620624, 180747060, 183200640, 188313216, 189784413, 191379240, 191580480, 192796864, 194650680, 198467360, 200212128, 201764160, 204137856, 206100720, 207627392, 210871570, 211852368, 216896472, 217284480, 218982015, 222457920, 223275780, 229896576, 233580816, 235391520, 235543680, 238160832, 240996080, 242116992, 249238080, 250265160, 253045884, 255172320, 259534240, 264815460, 266949504, 267930936, 271120590, 274800960, 282469824, 287370720, 289195296, 291976020, 297701040, 302646240, 306206784, 311441088, 313855360, 316307355, 325344708, 325926720, 329761152, 333686880, 334913670, 337394512, 340229760, 350371224, 353087280, 357241248, 361494120, 379568826, 382758480, 383160960, 385593728, 389301360, 396934720, 400424256, 403528320, 406680885, 412201440, 421743140, 423704736, 433792944, 437964030, 444915840, 446551560, 467161632, 470783040, 476321664, 481992160, 498476160, 500530320, 506091768, 510344640, 519068480, 529630920, 535861872, 542241180, 549601920, 564939648, 569353239, 574741440, 578390592, 583952040, 595402080, 605292480, 612413568, 622882176, 632614710, 650689416, 651853440, 667373760, 669827340, 674789024, 700742448, 706174560, 714482496, 722988240, 759137652, 765516960, 778602720, 793869440, 800848512, 813361770, 824402880, 843486280, 847409472, 867585888, 875928060, 893103120, 934323264, 941566080, 948922065, 963984320, 1001060640, 1012183536, 1020689280, 1038136960, 1059261840, 1071723744, 1084482360, 1138706478, 1149482880, 1156781184, 1167904080, 1190804160, 1210584960, 1265229420, 1301378832, 1334747520, 1339654680, 1349578048, 1401484896, 1412349120, 1428964992, 1445976480, 1518275304, 1531033920, 1557205440, 1626723540, 1648805760, 1686972560, 1694818944, 1735171776, 1751856120, 1786206240, 1868646528, 1897844130, 1927968640, 2002121280, 2024367072, 2118523680, 2143447488, 2168964720, 2277412956, 2335808160, 2381608320, 2530458840, 2602757664, 2679309360, 2699156096, 2802969792, 2824698240, 2846766195, 2891952960, 3036550608, 3062067840, 3114410880, 3253447080, 3373945120, 3470343552, 3503712240, 3572412480, 3795688260, 4004242560, 4048734144, 4237047360, 4286894976, 4337929440, 4554825912, 4671616320, 5060917680, 5205515328, 5358618720, 5605939584, 5693532390, 5783905920, 6073101216, 6506894160, 6747890240, 7007424480, 7144824960, 7591376520, 8097468288, 8474094720, 8675858880, 9109651824, 9343232640, 10121835360, 10411030656, 10717237440, 11387064780, 12146202432, 13013788320, 13495780480, 14014848960, 15182753040, 17351717760, 18219303648, 20243670720, 21434474880, 22774129560, 24292404864, 26027576640, 28029697920, 30365506080, 36438607296, 40487341440, 45548259120, 52055153280, 60731012160, 72877214592, 91096518240, 121462024320, 182193036480, 364386072960]

約数ペア:

[(1, 364386072960), (2, 182193036480), (3, 121462024320), (4, 91096518240), (5, 72877214592), (6, 60731012160), (7, 52055153280), (8, 45548259120), (9, 40487341440), (10, 36438607296), (12, 30365506080), (13, 28029697920), (14, 26027576640), (15, 24292404864), (16, 22774129560), (17, 21434474880), (18, 20243670720), (20, 18219303648), (21, 17351717760), (24, 15182753040), (26, 14014848960), (27, 13495780480), (28, 13013788320), (30, 12146202432), (32, 11387064780), (34, 10717237440), (35, 10411030656), (36, 10121835360), (39, 9343232640), (40, 9109651824), (42, 8675858880), (43, 8474094720), (45, 8097468288), (48, 7591376520), (51, 7144824960), (52, 7007424480), (54, 6747890240), (56, 6506894160), (60, 6073101216), (63, 5783905920), (64, 5693532390), (65, 5605939584), (68, 5358618720), (70, 5205515328), (72, 5060917680), (78, 4671616320), (80, 4554825912), (84, 4337929440), (85, 4286894976), (86, 4237047360), (90, 4048734144), (91, 4004242560), (96, 3795688260), (102, 3572412480), (104, 3503712240), (105, 3470343552), (108, 3373945120), (112, 3253447080), (117, 3114410880), (119, 3062067840), (120, 3036550608), (126, 2891952960), (128, 2846766195), (129, 2824698240), (130, 2802969792), (135, 2699156096), (136, 2679309360), (140, 2602757664), (144, 2530458840), (153, 2381608320), (156, 2335808160), (160, 2277412956), (168, 2168964720), (170, 2143447488), (172, 2118523680), (180, 2024367072), (182, 2002121280), (189, 1927968640), (192, 1897844130), (195, 1868646528), (204, 1786206240), (208, 1751856120), (210, 1735171776), (215, 1694818944), (216, 1686972560), (221, 1648805760), (224, 1626723540), (234, 1557205440), (238, 1531033920), (240, 1518275304), (252, 1445976480), (255, 1428964992), (258, 1412349120), (260, 1401484896), (270, 1349578048), (272, 1339654680), (273, 1334747520), (280, 1301378832), (288, 1265229420), (301, 1210584960), (306, 1190804160), (312, 1167904080), (315, 1156781184), (317, 1149482880), (320, 1138706478), (336, 1084482360), (340, 1071723744), (344, 1059261840), (351, 1038136960), (357, 1020689280), (360, 1012183536), (364, 1001060640), (378, 963984320), (384, 948922065), (387, 941566080), (390, 934323264), (408, 893103120), (416, 875928060), (420, 867585888), (430, 847409472), (432, 843486280), (442, 824402880), (448, 813361770), (455, 800848512), (459, 793869440), (468, 778602720), (476, 765516960), (480, 759137652), (504, 722988240), (510, 714482496), (516, 706174560), (520, 700742448), (540, 674789024), (544, 669827340), (546, 667373760), (559, 651853440), (560, 650689416), (576, 632614710), (585, 622882176), (595, 612413568), (602, 605292480), (612, 595402080), (624, 583952040), (630, 578390592), (634, 574741440), (640, 569353239), (645, 564939648), (663, 549601920), (672, 542241180), (680, 535861872), (688, 529630920), (702, 519068480), (714, 510344640), (720, 506091768), (728, 500530320), (731, 498476160), (756, 481992160), (765, 476321664), (774, 470783040), (780, 467161632), (816, 446551560), (819, 444915840), (832, 437964030), (840, 433792944), (860, 423704736), (864, 421743140), (884, 412201440), (896, 406680885), (903, 403528320), (910, 400424256), (918, 396934720), (936, 389301360), (945, 385593728), (951, 383160960), (952, 382758480), (960, 379568826), (1008, 361494120), (1020, 357241248), (1032, 353087280), (1040, 350371224), (1071, 340229760), (1080, 337394512), (1088, 334913670), (1092, 333686880), (1105, 329761152), (1118, 325926720), (1120, 325344708), (1152, 316307355), (1161, 313855360), (1170, 311441088), (1190, 306206784), (1204, 302646240), (1224, 297701040), (1248, 291976020), (1260, 289195296), (1268, 287370720), (1290, 282469824), (1326, 274800960), (1344, 271120590), (1360, 267930936), (1365, 266949504), (1376, 264815460), (1404, 259534240), (1428, 255172320), (1440, 253045884), (1456, 250265160), (1462, 249238080), (1505, 242116992), (1512, 240996080), (1530, 238160832), (1547, 235543680), (1548, 235391520), (1560, 233580816), (1585, 229896576), (1632, 223275780), (1638, 222457920), (1664, 218982015), (1677, 217284480), (1680, 216896472), (1720, 211852368), (1728, 210871570), (1755, 207627392), (1768, 206100720), (1785, 204137856), (1806, 201764160), (1820, 200212128), (1836, 198467360), (1872, 194650680), (1890, 192796864), (1902, 191580480), (1904, 191379240), (1920, 189784413), (1935, 188313216), (1989, 183200640), (2016, 180747060), (2040, 178620624), (2064, 176543640), (2080, 175185612), (2142, 170114880), (2160, 168697256), (2176, 167456835), (2184, 166843440), (2193, 166158720), (2210, 164880576), (2219, 164211840), (2236, 162963360), (2240, 162672354), (2295, 158773888), (2322, 156927680), (2340, 155720544), (2380, 153103392), (2408, 151323120), (2448, 148850520), (2457, 148305280), (2496, 145988010), (2520, 144597648), (2536, 143685360), (2580, 141234912), (2652, 137400480), (2688, 135560295), (2709, 134509440), (2720, 133965468), (2730, 133474752), (2752, 132407730), (2795, 130370688), (2808, 129767120), (2853, 127720320), (2856, 127586160), (2880, 126522942), (2912, 125132580), (2924, 124619040), (3010, 121058496), (3024, 120498040), (3060, 119080416), (3094, 117771840), (3096, 117695760), (3120, 116790408), (3170, 114948288), (3213, 113409920), (3264, 111637890), (3276, 111228960), (3315, 109920384), (3354, 108642240), (3360, 108448236), (3440, 105926184), (3456, 105435785), (3510, 103813696), (3536, 103050360), (3570, 102068928), (3612, 100882080), (3640, 100106064), (3655, 99695232), (3672, 99233680), (3744, 97325340), (3780, 96398432), (3804, 95790240), (3808, 95689620), (3870, 94156608), (3913, 93121920), (3978, 91600320), (4032, 90373530), (4080, 89310312), (4095, 88983168), (4121, 88421760), (4128, 88271820), (4160, 87592806), (4284, 85057440), (4320, 84348628), (4368, 83421720), (4386, 83079360), (4420, 82440288), (4438, 82105920), (4472, 81481680), (4480, 81336177), (4515, 80705664), (4590, 79386944), (4641, 78514560), (4644, 78463840), (4680, 77860272), (4755, 76632192), (4760, 76551696), (4816, 75661560), (4896, 74425260), (4914, 74152640), (4992, 72994005), (5031, 72428160), (5040, 72298824), (5072, 71842680), (5117, 71210880), (5160, 70617456), (5304, 68700240), (5355, 68045952), (5389, 67616640), (5418, 67254720), (5440, 66982734), (5460, 66737376), (5504, 66203865), (5590, 65185344), (5616, 64883560), (5706, 63860160), (5712, 63793080), (5760, 63261471), (5805, 62771072), (5824, 62566290), (5848, 62309520), (5967, 61066880), (6020, 60529248), (6048, 60249020), (6120, 59540208), (6188, 58885920), (6192, 58847880), (6240, 58395204), (6340, 57474144), (6426, 56704960), (6528, 55818945), (6552, 55614480), (6579, 55386240), (6630, 54960192), (6657, 54737280), (6708, 54321120), (6720, 54224118), (6880, 52963092), (7020, 51906848), (7072, 51525180), (7140, 51034464), (7224, 50441040), (7280, 50053032), (7310, 49847616), (7344, 49616840), (7488, 48662670), (7560, 48199216), (7608, 47895120), (7616, 47844810), (7735, 47108736), (7740, 47078304), (7826, 46560960), (7956, 45800160), (8064, 45186765), (8127, 44836480), (8160, 44655156), (8190, 44491584), (8242, 44210880), (8256, 44135910), (8320, 43796403), (8385, 43456896), (8559, 42573440), (8568, 42528720), (8640, 42174314), (8736, 41710860), (8772, 41539680), (8840, 41220144), (8876, 41052960), (8944, 40740840), (9030, 40352832), (9180, 39693472), (9282, 39257280), (9288, 39231920), (9360, 38930136), (9503, 38344320), (9510, 38316096), (9520, 38275848), (9632, 37830780), (9792, 37212630), (9828, 37076320), (9945, 36640128), (10062, 36214080), (10080, 36149412), (10144, 35921340), (10234, 35605440), (10320, 35308728), (10608, 34350120), (10710, 34022976), (10778, 33808320), (10836, 33627360), (10880, 33491367), (10920, 33368688), (10965, 33231744), (11095, 32842368), (11180, 32592672), (11232, 32441780), (11412, 31930080), (11424, 31896540), (11610, 31385536), (11648, 31283145), (11696, 31154760), (11739, 31040640), (11934, 30533440), (12040, 30264624), (12096, 30124510), (12240, 29770104), (12285, 29661056), (12363, 29473920), (12376, 29442960), (12384, 29423940), (12480, 29197602), (12680, 28737072), (12852, 28352480), (13104, 27807240), (13158, 27693120), (13260, 27480096), (13314, 27368640), (13416, 27160560), (13440, 27112059), (13545, 26901888), (13631, 26732160), (13760, 26481546), (13923, 26171520), (14040, 25953424), (14144, 25762590), (14265, 25544064), (14280, 25517232), (14448, 25220520), (14560, 25026516), (14620, 24923808), (14688, 24808420), (14976, 24331335), (15093, 24142720), (15120, 24099608), (15216, 23947560), (15232, 23922405), (15351, 23736960), (15470, 23554368), (15480, 23539152), (15652, 23280480), (15912, 22900080), (16065, 22681984), (16167, 22538880), (16254, 22418240), (16320, 22327578), (16380, 22245792), (16484, 22105440), (16512, 22067955), (16770, 21728448), (17118, 21286720), (17136, 21264360), (17280, 21087157), (17472, 20855430), (17544, 20769840), (17680, 20610072), (17752, 20526480), (17888, 20370420), (18060, 20176416), (18360, 19846736), (18564, 19628640), (18576, 19615960), (18720, 19465068), (19006, 19172160), (19020, 19158048), (19040, 19137924), (19264, 18915390), (19565, 18624384), (19584, 18606315), (19656, 18538160), (19737, 18462080), (19890, 18320064), (19971, 18245760), (20124, 18107040), (20160, 18074706), (20288, 17960670), (20468, 17802720), (20605, 17684352), (20640, 17654364), (21216, 17175060), (21420, 17011488), (21556, 16904160), (21672, 16813680), (21840, 16684344), (21930, 16615872), (22190, 16421184), (22360, 16296336), (22464, 16220890), (22824, 15965040), (22848, 15948270), (23205, 15702912), (23220, 15692768), (23392, 15577380), (23478, 15520320), (23868, 15266720), (24080, 15132312), (24192, 15062255), (24480, 14885052), (24570, 14830528), (24726, 14736960), (24752, 14721480), (24768, 14711970), (24960, 14598801), (25155, 14485632), (25360, 14368536), (25585, 14242176), (25704, 14176240), (26208, 13903620), (26316, 13846560), (26520, 13740048), (26628, 13684320), (26832, 13580280), (26945, 13523328), (27090, 13450944), (27262, 13366080), (27520, 13240773), (27846, 13085760), (28080, 12976712), (28288, 12881295), (28509, 12781440), (28530, 12772032), (28560, 12758616), (28847, 12631680), (28896, 12610260), (29120, 12513258), (29240, 12461904), (29376, 12404210), (29835, 12213376), (30186, 12071360), (30240, 12049804), (30432, 11973780), (30702, 11868480), (30940, 11777184), (30960, 11769576), (31304, 11640240), (31824, 11450040), (32130, 11340992), (32334, 11269440), (32508, 11209120), (32640, 11163789), (32760, 11122896), (32895, 11077248), (32968, 11052720), (33285, 10947456), (33540, 10864224), (34236, 10643360), (34272, 10632180), (34944, 10427715), (35088, 10384920), (35217, 10346880), (35360, 10305036), (35504, 10263240), (35776, 10185210), (36120, 10088208), (36720, 9923368), (37089, 9824640), (37128, 9814320), (37152, 9807980), (37440, 9732534), (37723, 9659520), (38012, 9586080), (38040, 9579024), (38080, 9568962), (38528, 9457695), (39130, 9312192), (39312, 9269080), (39474, 9231040), (39780, 9160032), (39942, 9122880), (40248, 9053520), (40320, 9037353), (40576, 8980335), (40635, 8967296), (40893, 8910720), (40936, 8901360), (41210, 8842176), (41280, 8827182), (41769, 8723840), (42432, 8587530), (42795, 8514688), (42840, 8505744), (43112, 8452080), (43344, 8406840), (43680, 8342172), (43860, 8307936), (44380, 8210592), (44720, 8148168), (44928, 8110445), (45648, 7982520), (45696, 7974135), (46053, 7912320), (46410, 7851456), (46440, 7846384), (46784, 7788690), (46956, 7760160), (47515, 7668864), (47736, 7633360), (48160, 7566156), (48501, 7512960), (48960, 7442526), (49140, 7415264), (49452, 7368480), (49504, 7360740), (49536, 7355985), (50310, 7242816), (50720, 7184268), (51170, 7121088), (51408, 7088120), (52416, 6951810), (52632, 6923280), (53040, 6870024), (53256, 6842160), (53664, 6790140), (53890, 6761664), (54180, 6725472), (54524, 6683040), (55692, 6542880), (56160, 6488356), (57018, 6390720), (57060, 6386016), (57120, 6379308), (57694, 6315840), (57792, 6305130), (58240, 6256629), (58480, 6230952), (58695, 6208128), (58752, 6202105), (59670, 6106688), (59913, 6081920), (60372, 6035680), (60480, 6024902), (60864, 5986890), (61404, 5934240), (61815, 5894784), (61880, 5888592), (61920, 5884788), (62608, 5820120), (63648, 5725020), (64260, 5670496), (64668, 5634720), (65016, 5604560), (65520, 5561448), (65790, 5538624), (65936, 5526360), (66521, 5477760), (66570, 5473728), (67080, 5432112), (68155, 5346432), (68472, 5321680), (68544, 5316090), (69615, 5234304), (70057, 5201280), (70176, 5192460), (70434, 5173440), (70720, 5152518), (71008, 5131620), (71552, 5092605), (72240, 5044104), (73440, 4961684), (74178, 4912320), (74256, 4907160), (74304, 4903990), (74880, 4866267), (75446, 4829760), (75465, 4828544), (76024, 4793040), (76080, 4789512), (76160, 4784481), (76755, 4747392), (78260, 4656096), (78624, 4634540), (78948, 4615520), (79560, 4580016), (79884, 4561440), (80496, 4526760), (80835, 4507776), (81270, 4483648), (81786, 4455360), (81872, 4450680), (82420, 4421088), (82560, 4413591), (83538, 4361920), (84864, 4293765), (85527, 4260480), (85590, 4257344), (85680, 4252872), (86224, 4226040), (86541, 4210560), (86688, 4203420), (87360, 4171086), (87720, 4153968), (88760, 4105296), (89440, 4074084), (91296, 3991260), (92106, 3956160), (92820, 3925728), (92880, 3923192), (93568, 3894345), (93912, 3880080), (95030, 3834432), (95417, 3818880), (95472, 3816680), (96320, 3783078), (97002, 3756480), (97920, 3721263), (98280, 3707632), (98685, 3692416), (98904, 3684240), (99008, 3680370), (99855, 3649152), (100620, 3621408), (101440, 3592134), (102340, 3560544), (102816, 3544060), (104832, 3475905), (105264, 3461640), (105651, 3448960), (106080, 3435012), (106512, 3421080), (107328, 3395070), (107780, 3380832), (108360, 3362736), (109048, 3341520), (111267, 3274880), (111384, 3271440), (112320, 3244178), (113169, 3219840), (114036, 3195360), (114120, 3193008), (114240, 3189654), (115388, 3157920), (115584, 3152565), (116960, 3115476), (117390, 3104064), (119340, 3053344), (119826, 3040960), (120744, 3017840), (120960, 3012451), (121728, 2993445), (122679, 2970240), (122808, 2967120), (123630, 2947392), (123760, 2944296), (123840, 2942394), (125216, 2910060), (127296, 2862510), (128520, 2835248), (129336, 2817360), (130032, 2802280), (131040, 2780724), (131580, 2769312), (131872, 2763180), (133042, 2738880), (133140, 2736864), (134160, 2716056), (136310, 2673216), (136944, 2660840), (137088, 2658045), (138159, 2637440), (139230, 2617152), (140114, 2600640), (140352, 2596230), (140868, 2586720), (141440, 2576259), (142016, 2565810), (142545, 2556288), (144235, 2526336), (144480, 2522052), (145503, 2504320), (146880, 2480842), (148356, 2456160), (148512, 2453580), (148608, 2451995), (150892, 2414880), (150930, 2414272), (152048, 2396520), (152160, 2394756), (153510, 2373696), (156520, 2328048), (157248, 2317270), (157896, 2307760), (159120, 2290008), (159768, 2280720), (160992, 2263380), (161670, 2253888), (162540, 2241824), (163572, 2227680), (163744, 2225340), (164840, 2210544), (167076, 2180960), (171054, 2130240), (171180, 2128672), (171360, 2126436), (172448, 2113020), (173082, 2105280), (173376, 2101710), (174720, 2085543), (175440, 2076984), (176085, 2069376), (177203, 2056320), (177520, 2052648), (178880, 2037042), (182592, 1995630), (184212, 1978080), (185445, 1964928), (185640, 1962864), (185760, 1961596), (187824, 1940040), (188615, 1931904), (190060, 1917216), (190834, 1909440), (190944, 1908340), (192640, 1891539), (194004, 1878240), (196560, 1853816), (197370, 1846208), (197808, 1842120), (198016, 1840185), (199563, 1825920), (199710, 1824576), (201240, 1810704), (202880, 1796067), (204465, 1782144), (204680, 1780272), (205632, 1772030), (208845, 1744768), (210171, 1733760), (210528, 1730820), (211302, 1724480), (212160, 1717506), (213024, 1710540), (214656, 1697535), (215560, 1690416), (216720, 1681368), (218096, 1670760), (222534, 1637440), (222768, 1635720), (224640, 1622089), (226338, 1609920), (228072, 1597680), (228240, 1596504), (228480, 1594827), (230265, 1582464), (230776, 1578960), (231727, 1572480), (233920, 1557738), (234780, 1552032), (238680, 1526672), (239652, 1520480), (241488, 1508920), (242505, 1502592), (245358, 1485120), (245616, 1483560), (247260, 1473696), (247520, 1472148), (247680, 1471197), (250432, 1455030), (254592, 1431255), (256581, 1420160), (257040, 1417624), (258672, 1408680), (259623, 1403520), (260064, 1401140), (262080, 1390362), (263160, 1384656), (263744, 1381590), (266084, 1369440), (266280, 1368432), (268320, 1358028), (272620, 1336608), (273888, 1330420), (276318, 1318720), (278460, 1308576), (280228, 1300320), (280704, 1298115), (281736, 1293360), (284032, 1282905), (285090, 1278144), (286251, 1272960), (288470, 1263168), (288960, 1261026), (291006, 1252160), (293760, 1240421), (296712, 1228080), (297024, 1226790), (299565, 1216384), (301784, 1207440), (301860, 1207136), (304096, 1198260), (304320, 1197378), (307020, 1186848), (313040, 1164024), (314496, 1158635), (315792, 1153880), (318240, 1145004), (319536, 1140360), (321984, 1131690), (323340, 1126944), (325080, 1120912), (327144, 1113840), (327488, 1112670), (329680, 1105272), (332605, 1095552), (334152, 1090480), (339507, 1073280), (342108, 1065120), (342360, 1064336), (342720, 1063218), (344896, 1056510), (346164, 1052640), (346752, 1050855), (350285, 1040256), (350880, 1038492), (352170, 1034688), (354406, 1028160), (355040, 1026324), (357760, 1018521), (365184, 997815), (368037, 990080), (368424, 989040), (370890, 982464), (371280, 981432), (371520, 980798), (375648, 970020), (377230, 965952), (380120, 958608), (381668, 954720), (381888, 954170), (388008, 939120), (393120, 926908), (394740, 923104), (395616, 921060), (399126, 912960), (399420, 912288), (402480, 905352), (408930, 891072), (409360, 890136), (411264, 886015), (417690, 872384), (420342, 866880), (421056, 865410), (422604, 862240), (424320, 858753), (426048, 855270), (427635, 852096), (431120, 845208), (432705, 842112), (433440, 840684), (436192, 835380), (445068, 818720), (445536, 817860), (452676, 804960), (456144, 798840), (456480, 798252), (460530, 791232), (461552, 789480), (463454, 786240), (467840, 778869), (469560, 776016), (477085, 763776), (477360, 763336), (479304, 760240), (482976, 754460), (485010, 751296), (490399, 743040), (490716, 742560), (491232, 741780), (494520, 736848), (495040, 736074), (500864, 727515), (513162, 710080), (514080, 708812), (517344, 704340), (519246, 701760), (520128, 700570), (524160, 695181), (526320, 692328), (527488, 690795), (528255, 689792), (531609, 685440), (532168, 684720), (532560, 684216), (536640, 679014), (545240, 668304), (547776, 665210), (552636, 659360), (556335, 654976), (556920, 654288), (560456, 650160), (563472, 646680), (565845, 643968), (570180, 639072), (572502, 636480), (576940, 631584), (577920, 630513), (582012, 626080), (593424, 614040), (594048, 613395), (598689, 608640), (599130, 608192), (603568, 603720)]