455156664480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{317}}^1$

素因数の和:401

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 317, 323, 324, 336, 340, 342, 343, 357, 360, 378, 380, 392, 399, 405, 408, 420, 432, 441, 456, 459, 476, 480, 490, 504, 510, 513, 532, 540, 544, 560, 567, 570, 588, 595, 608, 612, 630, 634, 646, 648, 665, 672, 680, 684, 686, 714, 720, 735, 756, 760, 765, 784, 798, 810, 816, 833, 840, 855, 864, 882, 912, 918, 931, 945, 951, 952, 969, 980, 1008, 1020, 1026, 1029, 1064, 1071, 1080, 1120, 1134, 1140, 1176, 1190, 1197, 1224, 1260, 1268, 1292, 1296, 1323, 1330, 1360, 1368, 1372, 1377, 1428, 1440, 1470, 1512, 1520, 1530, 1539, 1568, 1585, 1596, 1615, 1620, 1632, 1666, 1680, 1710, 1715, 1764, 1785, 1824, 1836, 1862, 1890, 1902, 1904, 1938, 1960, 1995, 2016, 2040, 2052, 2058, 2128, 2142, 2160, 2205, 2219, 2261, 2268, 2280, 2295, 2352, 2380, 2394, 2448, 2499, 2520, 2536, 2565, 2584, 2592, 2646, 2660, 2720, 2736, 2744, 2754, 2793, 2835, 2853, 2856, 2907, 2940, 3024, 3040, 3060, 3078, 3087, 3170, 3192, 3213, 3230, 3240, 3332, 3360, 3420, 3430, 3528, 3570, 3591, 3672, 3724, 3780, 3804, 3808, 3876, 3920, 3969, 3990, 4080, 4104, 4116, 4165, 4256, 4284, 4320, 4410, 4438, 4522, 4536, 4560, 4590, 4655, 4704, 4755, 4760, 4788, 4845, 4896, 4998, 5040, 5072, 5130, 5145, 5168, 5292, 5320, 5355, 5389, 5472, 5488, 5508, 5586, 5670, 5706, 5712, 5814, 5831, 5880, 5985, 6023, 6048, 6120, 6156, 6174, 6340, 6384, 6426, 6460, 6480, 6517, 6615, 6657, 6664, 6783, 6840, 6860, 6885, 7056, 7140, 7182, 7344, 7448, 7497, 7560, 7608, 7695, 7752, 7840, 7938, 7980, 8160, 8208, 8232, 8330, 8379, 8559, 8568, 8721, 8820, 8876, 9044, 9072, 9120, 9180, 9261, 9310, 9510, 9520, 9576, 9639, 9690, 9996, 10080, 10144, 10260, 10290, 10336, 10584, 10640, 10710, 10773, 10778, 10976, 11016, 11095, 11172, 11305, 11340, 11412, 11424, 11628, 11662, 11760, 11970, 12046, 12240, 12312, 12348, 12495, 12680, 12768, 12852, 12920, 12960, 13034, 13230, 13314, 13328, 13566, 13680, 13720, 13770, 13965, 14112, 14265, 14280, 14364, 14535, 14688, 14896, 14994, 15120, 15216, 15390, 15435, 15504, 15533, 15827, 15876, 15960, 16065, 16167, 16416, 16464, 16660, 16758, 17118, 17136, 17442, 17493, 17640, 17752, 17955, 18069, 18088, 18144, 18360, 18522, 18620, 19020, 19040, 19152, 19278, 19380, 19551, 19845, 19971, 19992, 20349, 20520, 20580, 21168, 21280, 21420, 21546, 21556, 22032, 22190, 22344, 22491, 22610, 22680, 22824, 23256, 23324, 23520, 23940, 24092, 24480, 24624, 24696, 24990, 25137, 25360, 25677, 25704, 25840, 26068, 26163, 26460, 26628, 26656, 26945, 27132, 27360, 27440, 27540, 27783, 27930, 28530, 28560, 28728, 29070, 29155, 29792, 29988, 30115, 30240, 30432, 30780, 30870, 31008, 31066, 31654, 31752, 31920, 32130, 32334, 32585, 32928, 33285, 33320, 33516, 33915, 34236, 34272, 34884, 34986, 35280, 35504, 35910, 36138, 36176, 36720, 37044, 37240, 37485, 37723, 38040, 38304, 38556, 38760, 39102, 39690, 39942, 39984, 40698, 41040, 41160, 41895, 42161, 42336, 42795, 42840, 43092, 43112, 43605, 44064, 44380, 44688, 44982, 45220, 45360, 45648, 46305, 46512, 46599, 46648, 47481, 47880, 48184, 48195, 48501, 49248, 49392, 49980, 50274, 50720, 51354, 51408, 51680, 52136, 52326, 52479, 52920, 53256, 53865, 53890, 54207, 54264, 54880, 55080, 55566, 55860, 57060, 57120, 57456, 58140, 58310, 58653, 59913, 59976, 60230, 61047, 61560, 61740, 62132, 63308, 63504, 63840, 64260, 64668, 65170, 66570, 66640, 67032, 67473, 67830, 68472, 69768, 69972, 70560, 71008, 71820, 72276, 72352, 73440, 74088, 74480, 74970, 75411, 75446, 76080, 77112, 77520, 77665, 78204, 79135, 79380, 79884, 79968, 80835, 81396, 82080, 82320, 83790, 84322, 85590, 85680, 86184, 86224, 87210, 87465, 88760, 89376, 89964, 90345, 90440, 90720, 91296, 92610, 93024, 93198, 93296, 94962, 95760, 96368, 96390, 97002, 97755, 98784, 99855, 99960, 100548, 101745, 102391, 102708, 102816, 104272, 104652, 104958, 105840, 106512, 107730, 107780, 108414, 108528, 108731, 110160, 110789, 111132, 111720, 112455, 113169, 114120, 114912, 116280, 116620, 117306, 119826, 119952, 120460, 122094, 123120, 123480, 124264, 125685, 126483, 126616, 127008, 128385, 128520, 129336, 130340, 130815, 133140, 133280, 134064, 134946, 135660, 136944, 138915, 139536, 139797, 139944, 142443, 143640, 144552, 145503, 148176, 148960, 149940, 150822, 150892, 152160, 154224, 155040, 155330, 156408, 157437, 158270, 158760, 159768, 161670, 162621, 162792, 164640, 167580, 168644, 171180, 171360, 172368, 172448, 174420, 174930, 175959, 177520, 179739, 179928, 180690, 180880, 183141, 185220, 186396, 186592, 188615, 189924, 191520, 192736, 192780, 194004, 195510, 199710, 199920, 201096, 203490, 204782, 205416, 208544, 209304, 209916, 210805, 211680, 213024, 215460, 215560, 216828, 217056, 217462, 220320, 221578, 222264, 223440, 224910, 226338, 228240, 232560, 232995, 233240, 234612, 237405, 239652, 239904, 240920, 242505, 244188, 246240, 246960, 248528, 251370, 252966, 253232, 256770, 257040, 258672, 260680, 261630, 262395, 264061, 266280, 268128, 269892, 271035, 271320, 273888, 277830, 279072, 279594, 279888, 284886, 287280, 289104, 291006, 293265, 295127, 296352, 299565, 299880, 301644, 301784, 305235, 307173, 308448, 310660, 312816, 314874, 316540, 317520, 319536, 323340, 325242, 325584, 326193, 332367, 335160, 337288, 337365, 339507, 342360, 344736, 348840, 349860, 351918, 355040, 359478, 359856, 361380, 361760, 366282, 370440, 372792, 377055, 377230, 379449, 379848, 385560, 388008, 391020, 399420, 399840, 402192, 406980, 409564, 410832, 418608, 419391, 419832, 421610, 427329, 430920, 431120, 433656, 434924, 436509, 443156, 444528, 446880, 449820, 452676, 456480, 465120, 465990, 466480, 469224, 472311, 474810, 479304, 481840, 485010, 487863, 488376, 493920, 497056, 502740, 505932, 506464, 511955, 513540, 514080, 517344, 521360, 523260, 524790, 527877, 528122, 532560, 539784, 542070, 542640, 543655, 553945, 555660, 559188, 559776, 565845, 569772, 574560, 578208, 582012, 586530, 590254, 599130, 599760, 603288, 603568, 610470, 614346, 621320, 625632, 629748, 632415, 633080, 635040, 639072, 646680, 650484, 651168, 652386, 664734, 670320, 674576, 674730, 679014, 684720, 697680, 698985, 699720, 703836, 712215, 716737, 718956, 719712, 722760, 727515, 732564, 740880, 745584, 754110, 754460, 758898, 759696, 771120, 776016, 782040, 787185, 792183, 798840, 804384, 813105, 813960, 819128, 821664, 837216, 838782, 839664, 843220, 854658, 861840, 862240, 867312, 869848, 873018, 879795, 885381, 886312, 889056, 898695, 899640, 905352, 915705, 921519, 931980, 932960, 938448, 944622, 949620, 958608, 963680, 970020, 975726, 976752, 978579, 997101, 1005480, 1011864, 1018521, 1023910, 1027080, 1042720, 1046520, 1049580, 1055754, 1056244, 1065120, 1079568, 1084140, 1085280, 1087310, 1107890, 1111320, 1118376, 1131690, 1138347, 1139544, 1164024, 1173060, 1180508, 1198260, 1199520, 1206576, 1207136, 1220940, 1228692, 1242640, 1258173, 1259496, 1264830, 1266160, 1281987, 1293360, 1300968, 1304772, 1320305, 1329468, 1340640, 1349152, 1349460, 1358028, 1369440, 1395360, 1397970, 1399440, 1407672, 1424430, 1433474, 1437912, 1445520, 1455030, 1465128, 1475635, 1481760, 1491168, 1508220, 1508920, 1517796, 1519392, 1535865, 1542240, 1552032, 1564080, 1574370, 1584366, 1597680, 1626210, 1627920, 1630965, 1638256, 1661835, 1677564, 1679328, 1686440, 1697535, 1709316, 1723680, 1734624, 1739696, 1746036, 1759590, 1770762, 1772624, 1797390, 1799280, 1810704, 1831410, 1843038, 1848427, 1863960, 1876896, 1889244, 1897245, 1899240, 1917216, 1940040, 1951452, 1953504, 1957158, 1994202, 2010960, 2023728, 2037042, 2047820, 2054160, 2065889, 2093040, 2096955, 2099160, 2111508, 2112488, 2136645, 2150211, 2159136, 2168280, 2174620, 2182545, 2215780, 2222640, 2236752, 2263380, 2276694, 2279088, 2328048, 2346120, 2361016, 2361555, 2376549, 2396520, 2413152, 2439315, 2441880, 2457384, 2485280, 2516346, 2518992, 2529660, 2532320, 2563974, 2586720, 2601936, 2609544, 2639385, 2640610, 2656143, 2658936, 2698920, 2716056, 2764557, 2795940, 2798880, 2815344, 2848860, 2866948, 2875824, 2891040, 2910060, 2930256, 2935737, 2951270, 2991303, 3016440, 3017840, 3035592, 3055563, 3071730, 3128160, 3148740, 3168732, 3195360, 3252420, 3255840, 3261930, 3276512, 3323670, 3355128, 3372880, 3395070, 3415041, 3418632, 3479392, 3492072, 3519180, 3541524, 3545248, 3583685, 3594780, 3598560, 3621408, 3662820, 3686076, 3696854, 3727920, 3778488, 3794490, 3798480, 3880080, 3902904, 3914316, 3960915, 3988404, 4021920, 4047456, 4074084, 4095640, 4108320, 4131778, 4186080, 4193910, 4198320, 4223016, 4224976, 4273290, 4300422, 4336560, 4349240, 4365090, 4426905, 4431560, 4445280, 4473504, 4526760, 4553388, 4558176, 4607595, 4656096, 4692240, 4722032, 4723110, 4753098, 4793040, 4878630, 4883760, 4892895, 4914768, 4985505, 5017159, 5032692, 5037984, 5059320, 5092605, 5127948, 5203872, 5219088, 5278770, 5281220, 5312286, 5317872, 5397840, 5432112, 5529114, 5545281, 5591880, 5630688, 5691735, 5697720, 5733896, 5751648, 5820120, 5860512, 5871474, 5902540, 5982606, 6032880, 6035680, 6071184, 6111126, 6143460, 6197667, 6290865, 6297480, 6337464, 6409935, 6450633, 6504840, 6523860, 6647340, 6710256, 6745760, 6790140, 6830082, 6837264, 6984144, 7038360, 7083048, 7129647, 7167370, 7189560, 7325640, 7372152, 7393708, 7455840, 7556976, 7588980, 7596960, 7760160, 7805808, 7828632, 7921830, 7968429, 7976808, 8148168, 8191280, 8263556, 8293671, 8387820, 8396640, 8446032, 8449952, 8546580, 8600844, 8673120, 8698480, 8730180, 8807211, 8853810, 8863120, 8973909, 9053520, 9106776, 9215190, 9242135, 9384480, 9444064, 9446220, 9506196, 9586080, 9757260, 9767520, 9785790, 9829536, 9971010, 10034318, 10065384, 10118640, 10185210, 10255896, 10329445, 10438176, 10557540, 10562440, 10624572, 10635744, 10751055, 10795680, 10864224, 11058228, 11090562, 11183760, 11383470, 11395440, 11467792, 11640240, 11742948, 11805080, 11882745, 11965212, 12065760, 12142368, 12222252, 12286920, 12395334, 12581730, 12594960, 12674928, 12819870, 12901266, 13009680, 13047720, 13280715, 13294680, 13420512, 13580280, 13660164, 13674528, 13822785, 13968288, 14076720, 14166096, 14259294, 14334740, 14379120, 14651280, 14678685, 14744304, 14787416, 14956515, 15051477, 15113952, 15177960, 15277815, 15611616, 15657264, 15843660, 15936858, 15953616, 16296336, 16382560, 16527112, 16587342, 16635843, 16775640, 16892064, 17075205, 17093160, 17201688, 17396960, 17460360, 17614422, 17707620, 17726240, 17947818, 18107040, 18213552, 18430380, 18484270, 18593001, 18892440, 19012392, 19351899, 19514520, 19571580, 19942020, 20068636, 20130768, 20237280, 20370420, 20511792, 20658890, 21115080, 21124880, 21249144, 21388941, 21502110, 22116456, 22181124, 22367520, 22766940, 22790880, 22935584, 23280480, 23485896, 23610160, 23765490, 23905287, 23930424, 24444504, 24573840, 24790668, 25085795, 25163460, 25189920, 25349856, 25639740, 25802532, 26019360, 26095440, 26561430, 26589360, 27160560, 27320328, 27645570, 27726405, 28153440, 28332192, 28518588, 28669480, 28758240, 29302560, 29357370, 29488608, 29574832, 29913030, 30102954, 30355920, 30555630, 30988335, 31314528, 31687320, 31873716, 31907232, 32253165, 32592672, 33054224, 33174684, 33271686, 33551280, 34150410, 34186320, 34403376, 34920720, 35120113, 35228844, 35415240, 35648235, 35895636, 36427104, 36860760, 36968540, 37186002, 37784880, 38024784, 38703798, 39029040, 39143160, 39842145, 39884040, 40137272, 40261536, 40740840, 41023584, 41317780, 41468355, 42230160, 42249760, 42498288, 42777882, 43004220, 44036055, 44232912, 44362248, 44869545, 45154431, 45533880, 46971792, 47220320, 47530980, 47810574, 47860848, 48889008, 49147680, 49581336, 49907529, 50171590, 50326920, 51279480, 51605064, 52190880, 53122860, 53178720, 54321120, 54640656, 55291140, 55452810, 55779003, 57037176, 57338960, 58055697, 58714740, 59149664, 59826060, 60205908, 60711840, 61111260, 61976670, 63374640, 63747432, 64506330, 66108448, 66349368, 66543372, 67102560, 68300820, 68372640, 68806752, 69841440, 70240226, 70457688, 70830480, 71296470, 71791272, 73721520, 73937080, 74372004, 75257385, 75569760, 76049568, 77407596, 78058080, 78286320, 79684290, 79768080, 80274544, 81481680, 82635560, 82936710, 83179215, 84460320, 84996576, 85555764, 86008440, 88072110, 88465824, 88724496, 89739090, 90308862, 91067760, 92965005, 93943584, 95061960, 95621148, 95721696, 96759495, 97778016, 99162672, 99815058, 100343180, 100653840, 102558960, 103210128, 105360339, 106245720, 106944705, 109281312, 110582280, 110905620, 111558006, 114074352, 114677920, 116111394, 117429480, 119526435, 119652120, 120411816, 122222520, 123953340, 126749280, 127494864, 129012660, 132698736, 133086744, 135463293, 136601640, 140480452, 140915376, 141660960, 142592940, 143582544, 147443040, 147874160, 148744008, 149722587, 150514770, 154815192, 156572640, 159368580, 159536160, 160549088, 162963360, 165271120, 165873420, 166358430, 167337009, 171111528, 172016880, 175600565, 176144220, 177448992, 179478180, 180617724, 182135520, 185930010, 190123920, 191242296, 193518990, 198325344, 199630116, 200686360, 201307680, 205117920, 206420256, 210720678, 212491440, 213889410, 221164560, 221811240, 223116012, 225772155, 228148704, 232222788, 234858960, 239052870, 239304240, 240823632, 244445040, 247906680, 249537645, 254989728, 258025320, 265397472, 266173488, 270926586, 273203280, 278895015, 280960904, 281830752, 285185880, 287165088, 290278485, 295748320, 297488016, 299445174, 301029540, 309630384, 316081017, 318737160, 330542240, 331746840, 332716860, 334674018, 342223056, 344033760, 351201130, 352288440, 358956360, 361235448, 371860020, 380247840, 382484592, 387037980, 399260232, 401372720, 406389879, 421441356, 424982880, 427778820, 442329120, 443622480, 446232024, 451544310, 464445576, 469717920, 478105740, 478608480, 481647264, 488890080, 495813360, 499075290, 516050640, 526801695, 532346976, 541853172, 546406560, 557790030, 561921808, 570371760, 580556970, 594976032, 598890348, 602059080, 619260768, 632162034, 637474320, 663493680, 665433720, 669348036, 677316465, 684446112, 702402260, 704576880, 717912720, 722470896, 743720040, 748612935, 764969184, 774075960, 798520464, 802745440, 812779758, 836685045, 842882712, 855557640, 887244960, 892464048, 903088620, 928891152, 948243051, 956211480, 991626720, 998150580, 1032101280, 1053603390, 1083706344, 1115580060, 1123843616, 1140743520, 1161113940, 1197780696, 1204118160, 1264324068, 1274948640, 1326987360, 1330867440, 1338696072, 1354632930, 1404804520, 1409153760, 1435825440, 1444941792, 1487440080, 1497225870, 1548151920, 1580405085, 1597040928, 1625559516, 1673370090, 1685765424, 1711115280, 1784928096, 1806177240, 1857782304, 1896486102, 1912422960, 1996301160, 2031949395, 2107206780, 2167412688, 2231160120, 2322227880, 2395561392, 2408236320, 2528648136, 2661734880, 2677392144, 2709265860, 2809609040, 2844729153, 2974880160, 2994451740, 3096303840, 3160810170, 3251119032, 3346740180, 3371530848, 3422230560, 3612354480, 3792972204, 3824845920, 3992602320, 4063898790, 4214413560, 4334825376, 4462320240, 4644455760, 4741215255, 4791122784, 5057296272, 5354784288, 5418531720, 5619218080, 5689458306, 5988903480, 6321620340, 6502238064, 6693480360, 7224708960, 7585944408, 7985204640, 8127797580, 8428827120, 8924640480, 9288911520, 9482430510, 10114592544, 10837063440, 11378916612, 11977806960, 12643240680, 13004476128, 13386960720, 14223645765, 15171888816, 16255595160, 16857654240, 18964861020, 21674126880, 22757833224, 23955613920, 25286481360, 26773921440, 28447291530, 30343777632, 32511190320, 37929722040, 45515666448, 50572962720, 56894583060, 65022380640, 75859444080, 91031332896, 113789166120, 151718888160, 227578332240, 455156664480]

約数ペア:

[(1, 455156664480), (2, 227578332240), (3, 151718888160), (4, 113789166120), (5, 91031332896), (6, 75859444080), (7, 65022380640), (8, 56894583060), (9, 50572962720), (10, 45515666448), (12, 37929722040), (14, 32511190320), (15, 30343777632), (16, 28447291530), (17, 26773921440), (18, 25286481360), (19, 23955613920), (20, 22757833224), (21, 21674126880), (24, 18964861020), (27, 16857654240), (28, 16255595160), (30, 15171888816), (32, 14223645765), (34, 13386960720), (35, 13004476128), (36, 12643240680), (38, 11977806960), (40, 11378916612), (42, 10837063440), (45, 10114592544), (48, 9482430510), (49, 9288911520), (51, 8924640480), (54, 8428827120), (56, 8127797580), (57, 7985204640), (60, 7585944408), (63, 7224708960), (68, 6693480360), (70, 6502238064), (72, 6321620340), (76, 5988903480), (80, 5689458306), (81, 5619218080), (84, 5418531720), (85, 5354784288), (90, 5057296272), (95, 4791122784), (96, 4741215255), (98, 4644455760), (102, 4462320240), (105, 4334825376), (108, 4214413560), (112, 4063898790), (114, 3992602320), (119, 3824845920), (120, 3792972204), (126, 3612354480), (133, 3422230560), (135, 3371530848), (136, 3346740180), (140, 3251119032), (144, 3160810170), (147, 3096303840), (152, 2994451740), (153, 2974880160), (160, 2844729153), (162, 2809609040), (168, 2709265860), (170, 2677392144), (171, 2661734880), (180, 2528648136), (189, 2408236320), (190, 2395561392), (196, 2322227880), (204, 2231160120), (210, 2167412688), (216, 2107206780), (224, 2031949395), (228, 1996301160), (238, 1912422960), (240, 1896486102), (245, 1857782304), (252, 1806177240), (255, 1784928096), (266, 1711115280), (270, 1685765424), (272, 1673370090), (280, 1625559516), (285, 1597040928), (288, 1580405085), (294, 1548151920), (304, 1497225870), (306, 1487440080), (315, 1444941792), (317, 1435825440), (323, 1409153760), (324, 1404804520), (336, 1354632930), (340, 1338696072), (342, 1330867440), (343, 1326987360), (357, 1274948640), (360, 1264324068), (378, 1204118160), (380, 1197780696), (392, 1161113940), (399, 1140743520), (405, 1123843616), (408, 1115580060), (420, 1083706344), (432, 1053603390), (441, 1032101280), (456, 998150580), (459, 991626720), (476, 956211480), (480, 948243051), (490, 928891152), (504, 903088620), (510, 892464048), (513, 887244960), (532, 855557640), (540, 842882712), (544, 836685045), (560, 812779758), (567, 802745440), (570, 798520464), (588, 774075960), (595, 764969184), (608, 748612935), (612, 743720040), (630, 722470896), (634, 717912720), (646, 704576880), (648, 702402260), (665, 684446112), (672, 677316465), (680, 669348036), (684, 665433720), (686, 663493680), (714, 637474320), (720, 632162034), (735, 619260768), (756, 602059080), (760, 598890348), (765, 594976032), (784, 580556970), (798, 570371760), (810, 561921808), (816, 557790030), (833, 546406560), (840, 541853172), (855, 532346976), (864, 526801695), (882, 516050640), (912, 499075290), (918, 495813360), (931, 488890080), (945, 481647264), (951, 478608480), (952, 478105740), (969, 469717920), (980, 464445576), (1008, 451544310), (1020, 446232024), (1026, 443622480), (1029, 442329120), (1064, 427778820), (1071, 424982880), (1080, 421441356), (1120, 406389879), (1134, 401372720), (1140, 399260232), (1176, 387037980), (1190, 382484592), (1197, 380247840), (1224, 371860020), (1260, 361235448), (1268, 358956360), (1292, 352288440), (1296, 351201130), (1323, 344033760), (1330, 342223056), (1360, 334674018), (1368, 332716860), (1372, 331746840), (1377, 330542240), (1428, 318737160), (1440, 316081017), (1470, 309630384), (1512, 301029540), (1520, 299445174), (1530, 297488016), (1539, 295748320), (1568, 290278485), (1585, 287165088), (1596, 285185880), (1615, 281830752), (1620, 280960904), (1632, 278895015), (1666, 273203280), (1680, 270926586), (1710, 266173488), (1715, 265397472), (1764, 258025320), (1785, 254989728), (1824, 249537645), (1836, 247906680), (1862, 244445040), (1890, 240823632), (1902, 239304240), (1904, 239052870), (1938, 234858960), (1960, 232222788), (1995, 228148704), (2016, 225772155), (2040, 223116012), (2052, 221811240), (2058, 221164560), (2128, 213889410), (2142, 212491440), (2160, 210720678), (2205, 206420256), (2219, 205117920), (2261, 201307680), (2268, 200686360), (2280, 199630116), (2295, 198325344), (2352, 193518990), (2380, 191242296), (2394, 190123920), (2448, 185930010), (2499, 182135520), (2520, 180617724), (2536, 179478180), (2565, 177448992), (2584, 176144220), (2592, 175600565), (2646, 172016880), (2660, 171111528), (2720, 167337009), (2736, 166358430), (2744, 165873420), (2754, 165271120), (2793, 162963360), (2835, 160549088), (2853, 159536160), (2856, 159368580), (2907, 156572640), (2940, 154815192), (3024, 150514770), (3040, 149722587), (3060, 148744008), (3078, 147874160), (3087, 147443040), (3170, 143582544), (3192, 142592940), (3213, 141660960), (3230, 140915376), (3240, 140480452), (3332, 136601640), (3360, 135463293), (3420, 133086744), (3430, 132698736), (3528, 129012660), (3570, 127494864), (3591, 126749280), (3672, 123953340), (3724, 122222520), (3780, 120411816), (3804, 119652120), (3808, 119526435), (3876, 117429480), (3920, 116111394), (3969, 114677920), (3990, 114074352), (4080, 111558006), (4104, 110905620), (4116, 110582280), (4165, 109281312), (4256, 106944705), (4284, 106245720), (4320, 105360339), (4410, 103210128), (4438, 102558960), (4522, 100653840), (4536, 100343180), (4560, 99815058), (4590, 99162672), (4655, 97778016), (4704, 96759495), (4755, 95721696), (4760, 95621148), (4788, 95061960), (4845, 93943584), (4896, 92965005), (4998, 91067760), (5040, 90308862), (5072, 89739090), (5130, 88724496), (5145, 88465824), (5168, 88072110), (5292, 86008440), (5320, 85555764), (5355, 84996576), (5389, 84460320), (5472, 83179215), (5488, 82936710), (5508, 82635560), (5586, 81481680), (5670, 80274544), (5706, 79768080), (5712, 79684290), (5814, 78286320), (5831, 78058080), (5880, 77407596), (5985, 76049568), (6023, 75569760), (6048, 75257385), (6120, 74372004), (6156, 73937080), (6174, 73721520), (6340, 71791272), (6384, 71296470), (6426, 70830480), (6460, 70457688), (6480, 70240226), (6517, 69841440), (6615, 68806752), (6657, 68372640), (6664, 68300820), (6783, 67102560), (6840, 66543372), (6860, 66349368), (6885, 66108448), (7056, 64506330), (7140, 63747432), (7182, 63374640), (7344, 61976670), (7448, 61111260), (7497, 60711840), (7560, 60205908), (7608, 59826060), (7695, 59149664), (7752, 58714740), (7840, 58055697), (7938, 57338960), (7980, 57037176), (8160, 55779003), (8208, 55452810), (8232, 55291140), (8330, 54640656), (8379, 54321120), (8559, 53178720), (8568, 53122860), (8721, 52190880), (8820, 51605064), (8876, 51279480), (9044, 50326920), (9072, 50171590), (9120, 49907529), (9180, 49581336), (9261, 49147680), (9310, 48889008), (9510, 47860848), (9520, 47810574), (9576, 47530980), (9639, 47220320), (9690, 46971792), (9996, 45533880), (10080, 45154431), (10144, 44869545), (10260, 44362248), (10290, 44232912), (10336, 44036055), (10584, 43004220), (10640, 42777882), (10710, 42498288), (10773, 42249760), (10778, 42230160), (10976, 41468355), (11016, 41317780), (11095, 41023584), (11172, 40740840), (11305, 40261536), (11340, 40137272), (11412, 39884040), (11424, 39842145), (11628, 39143160), (11662, 39029040), (11760, 38703798), (11970, 38024784), (12046, 37784880), (12240, 37186002), (12312, 36968540), (12348, 36860760), (12495, 36427104), (12680, 35895636), (12768, 35648235), (12852, 35415240), (12920, 35228844), (12960, 35120113), (13034, 34920720), (13230, 34403376), (13314, 34186320), (13328, 34150410), (13566, 33551280), (13680, 33271686), (13720, 33174684), (13770, 33054224), (13965, 32592672), (14112, 32253165), (14265, 31907232), (14280, 31873716), (14364, 31687320), (14535, 31314528), (14688, 30988335), (14896, 30555630), (14994, 30355920), (15120, 30102954), (15216, 29913030), (15390, 29574832), (15435, 29488608), (15504, 29357370), (15533, 29302560), (15827, 28758240), (15876, 28669480), (15960, 28518588), (16065, 28332192), (16167, 28153440), (16416, 27726405), (16464, 27645570), (16660, 27320328), (16758, 27160560), (17118, 26589360), (17136, 26561430), (17442, 26095440), (17493, 26019360), (17640, 25802532), (17752, 25639740), (17955, 25349856), (18069, 25189920), (18088, 25163460), (18144, 25085795), (18360, 24790668), (18522, 24573840), (18620, 24444504), (19020, 23930424), (19040, 23905287), (19152, 23765490), (19278, 23610160), (19380, 23485896), (19551, 23280480), (19845, 22935584), (19971, 22790880), (19992, 22766940), (20349, 22367520), (20520, 22181124), (20580, 22116456), (21168, 21502110), (21280, 21388941), (21420, 21249144), (21546, 21124880), (21556, 21115080), (22032, 20658890), (22190, 20511792), (22344, 20370420), (22491, 20237280), (22610, 20130768), (22680, 20068636), (22824, 19942020), (23256, 19571580), (23324, 19514520), (23520, 19351899), (23940, 19012392), (24092, 18892440), (24480, 18593001), (24624, 18484270), (24696, 18430380), (24990, 18213552), (25137, 18107040), (25360, 17947818), (25677, 17726240), (25704, 17707620), (25840, 17614422), (26068, 17460360), (26163, 17396960), (26460, 17201688), (26628, 17093160), (26656, 17075205), (26945, 16892064), (27132, 16775640), (27360, 16635843), (27440, 16587342), (27540, 16527112), (27783, 16382560), (27930, 16296336), (28530, 15953616), (28560, 15936858), (28728, 15843660), (29070, 15657264), (29155, 15611616), (29792, 15277815), (29988, 15177960), (30115, 15113952), (30240, 15051477), (30432, 14956515), (30780, 14787416), (30870, 14744304), (31008, 14678685), (31066, 14651280), (31654, 14379120), (31752, 14334740), (31920, 14259294), (32130, 14166096), (32334, 14076720), (32585, 13968288), (32928, 13822785), (33285, 13674528), (33320, 13660164), (33516, 13580280), (33915, 13420512), (34236, 13294680), (34272, 13280715), (34884, 13047720), (34986, 13009680), (35280, 12901266), (35504, 12819870), (35910, 12674928), (36138, 12594960), (36176, 12581730), (36720, 12395334), (37044, 12286920), (37240, 12222252), (37485, 12142368), (37723, 12065760), (38040, 11965212), (38304, 11882745), (38556, 11805080), (38760, 11742948), (39102, 11640240), (39690, 11467792), (39942, 11395440), (39984, 11383470), (40698, 11183760), (41040, 11090562), (41160, 11058228), (41895, 10864224), (42161, 10795680), (42336, 10751055), (42795, 10635744), (42840, 10624572), (43092, 10562440), (43112, 10557540), (43605, 10438176), (44064, 10329445), (44380, 10255896), (44688, 10185210), (44982, 10118640), (45220, 10065384), (45360, 10034318), (45648, 9971010), (46305, 9829536), (46512, 9785790), (46599, 9767520), (46648, 9757260), (47481, 9586080), (47880, 9506196), (48184, 9446220), (48195, 9444064), (48501, 9384480), (49248, 9242135), (49392, 9215190), (49980, 9106776), (50274, 9053520), (50720, 8973909), (51354, 8863120), (51408, 8853810), (51680, 8807211), (52136, 8730180), (52326, 8698480), (52479, 8673120), (52920, 8600844), (53256, 8546580), (53865, 8449952), (53890, 8446032), (54207, 8396640), (54264, 8387820), (54880, 8293671), (55080, 8263556), (55566, 8191280), (55860, 8148168), (57060, 7976808), (57120, 7968429), (57456, 7921830), (58140, 7828632), (58310, 7805808), (58653, 7760160), (59913, 7596960), (59976, 7588980), (60230, 7556976), (61047, 7455840), (61560, 7393708), (61740, 7372152), (62132, 7325640), (63308, 7189560), (63504, 7167370), (63840, 7129647), (64260, 7083048), (64668, 7038360), (65170, 6984144), (66570, 6837264), (66640, 6830082), (67032, 6790140), (67473, 6745760), (67830, 6710256), (68472, 6647340), (69768, 6523860), (69972, 6504840), (70560, 6450633), (71008, 6409935), (71820, 6337464), (72276, 6297480), (72352, 6290865), (73440, 6197667), (74088, 6143460), (74480, 6111126), (74970, 6071184), (75411, 6035680), (75446, 6032880), (76080, 5982606), (77112, 5902540), (77520, 5871474), (77665, 5860512), (78204, 5820120), (79135, 5751648), (79380, 5733896), (79884, 5697720), (79968, 5691735), (80835, 5630688), (81396, 5591880), (82080, 5545281), (82320, 5529114), (83790, 5432112), (84322, 5397840), (85590, 5317872), (85680, 5312286), (86184, 5281220), (86224, 5278770), (87210, 5219088), (87465, 5203872), (88760, 5127948), (89376, 5092605), (89964, 5059320), (90345, 5037984), (90440, 5032692), (90720, 5017159), (91296, 4985505), (92610, 4914768), (93024, 4892895), (93198, 4883760), (93296, 4878630), (94962, 4793040), (95760, 4753098), (96368, 4723110), (96390, 4722032), (97002, 4692240), (97755, 4656096), (98784, 4607595), (99855, 4558176), (99960, 4553388), (100548, 4526760), (101745, 4473504), (102391, 4445280), (102708, 4431560), (102816, 4426905), (104272, 4365090), (104652, 4349240), (104958, 4336560), (105840, 4300422), (106512, 4273290), (107730, 4224976), (107780, 4223016), (108414, 4198320), (108528, 4193910), (108731, 4186080), (110160, 4131778), (110789, 4108320), (111132, 4095640), (111720, 4074084), (112455, 4047456), (113169, 4021920), (114120, 3988404), (114912, 3960915), (116280, 3914316), (116620, 3902904), (117306, 3880080), (119826, 3798480), (119952, 3794490), (120460, 3778488), (122094, 3727920), (123120, 3696854), (123480, 3686076), (124264, 3662820), (125685, 3621408), (126483, 3598560), (126616, 3594780), (127008, 3583685), (128385, 3545248), (128520, 3541524), (129336, 3519180), (130340, 3492072), (130815, 3479392), (133140, 3418632), (133280, 3415041), (134064, 3395070), (134946, 3372880), (135660, 3355128), (136944, 3323670), (138915, 3276512), (139536, 3261930), (139797, 3255840), (139944, 3252420), (142443, 3195360), (143640, 3168732), (144552, 3148740), (145503, 3128160), (148176, 3071730), (148960, 3055563), (149940, 3035592), (150822, 3017840), (150892, 3016440), (152160, 2991303), (154224, 2951270), (155040, 2935737), (155330, 2930256), (156408, 2910060), (157437, 2891040), (158270, 2875824), (158760, 2866948), (159768, 2848860), (161670, 2815344), (162621, 2798880), (162792, 2795940), (164640, 2764557), (167580, 2716056), (168644, 2698920), (171180, 2658936), (171360, 2656143), (172368, 2640610), (172448, 2639385), (174420, 2609544), (174930, 2601936), (175959, 2586720), (177520, 2563974), (179739, 2532320), (179928, 2529660), (180690, 2518992), (180880, 2516346), (183141, 2485280), (185220, 2457384), (186396, 2441880), (186592, 2439315), (188615, 2413152), (189924, 2396520), (191520, 2376549), (192736, 2361555), (192780, 2361016), (194004, 2346120), (195510, 2328048), (199710, 2279088), (199920, 2276694), (201096, 2263380), (203490, 2236752), (204782, 2222640), (205416, 2215780), (208544, 2182545), (209304, 2174620), (209916, 2168280), (210805, 2159136), (211680, 2150211), (213024, 2136645), (215460, 2112488), (215560, 2111508), (216828, 2099160), (217056, 2096955), (217462, 2093040), (220320, 2065889), (221578, 2054160), (222264, 2047820), (223440, 2037042), (224910, 2023728), (226338, 2010960), (228240, 1994202), (232560, 1957158), (232995, 1953504), (233240, 1951452), (234612, 1940040), (237405, 1917216), (239652, 1899240), (239904, 1897245), (240920, 1889244), (242505, 1876896), (244188, 1863960), (246240, 1848427), (246960, 1843038), (248528, 1831410), (251370, 1810704), (252966, 1799280), (253232, 1797390), (256770, 1772624), (257040, 1770762), (258672, 1759590), (260680, 1746036), (261630, 1739696), (262395, 1734624), (264061, 1723680), (266280, 1709316), (268128, 1697535), (269892, 1686440), (271035, 1679328), (271320, 1677564), (273888, 1661835), (277830, 1638256), (279072, 1630965), (279594, 1627920), (279888, 1626210), (284886, 1597680), (287280, 1584366), (289104, 1574370), (291006, 1564080), (293265, 1552032), (295127, 1542240), (296352, 1535865), (299565, 1519392), (299880, 1517796), (301644, 1508920), (301784, 1508220), (305235, 1491168), (307173, 1481760), (308448, 1475635), (310660, 1465128), (312816, 1455030), (314874, 1445520), (316540, 1437912), (317520, 1433474), (319536, 1424430), (323340, 1407672), (325242, 1399440), (325584, 1397970), (326193, 1395360), (332367, 1369440), (335160, 1358028), (337288, 1349460), (337365, 1349152), (339507, 1340640), (342360, 1329468), (344736, 1320305), (348840, 1304772), (349860, 1300968), (351918, 1293360), (355040, 1281987), (359478, 1266160), (359856, 1264830), (361380, 1259496), (361760, 1258173), (366282, 1242640), (370440, 1228692), (372792, 1220940), (377055, 1207136), (377230, 1206576), (379449, 1199520), (379848, 1198260), (385560, 1180508), (388008, 1173060), (391020, 1164024), (399420, 1139544), (399840, 1138347), (402192, 1131690), (406980, 1118376), (409564, 1111320), (410832, 1107890), (418608, 1087310), (419391, 1085280), (419832, 1084140), (421610, 1079568), (427329, 1065120), (430920, 1056244), (431120, 1055754), (433656, 1049580), (434924, 1046520), (436509, 1042720), (443156, 1027080), (444528, 1023910), (446880, 1018521), (449820, 1011864), (452676, 1005480), (456480, 997101), (465120, 978579), (465990, 976752), (466480, 975726), (469224, 970020), (472311, 963680), (474810, 958608), (479304, 949620), (481840, 944622), (485010, 938448), (487863, 932960), (488376, 931980), (493920, 921519), (497056, 915705), (502740, 905352), (505932, 899640), (506464, 898695), (511955, 889056), (513540, 886312), (514080, 885381), (517344, 879795), (521360, 873018), (523260, 869848), (524790, 867312), (527877, 862240), (528122, 861840), (532560, 854658), (539784, 843220), (542070, 839664), (542640, 838782), (543655, 837216), (553945, 821664), (555660, 819128), (559188, 813960), (559776, 813105), (565845, 804384), (569772, 798840), (574560, 792183), (578208, 787185), (582012, 782040), (586530, 776016), (590254, 771120), (599130, 759696), (599760, 758898), (603288, 754460), (603568, 754110), (610470, 745584), (614346, 740880), (621320, 732564), (625632, 727515), (629748, 722760), (632415, 719712), (633080, 718956), (635040, 716737), (639072, 712215), (646680, 703836), (650484, 699720), (651168, 698985), (652386, 697680), (664734, 684720), (670320, 679014), (674576, 674730)]