411752315520

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{337}}^1$

素因数の和:432

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 337, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 490, 504, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 674, 702, 720, 728, 735, 740, 756, 777, 780, 784, 810, 819, 832, 840, 864, 882, 888, 896, 910, 936, 945, 960, 962, 980, 999, 1008, 1011, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1184, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1344, 1348, 1365, 1404, 1440, 1443, 1456, 1470, 1480, 1512, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1685, 1728, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1960, 1998, 2016, 2022, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2240, 2268, 2331, 2340, 2352, 2359, 2368, 2405, 2457, 2496, 2520, 2548, 2590, 2592, 2646, 2664, 2688, 2696, 2730, 2808, 2835, 2880, 2886, 2912, 2940, 2960, 2997, 3024, 3033, 3108, 3120, 3136, 3185, 3240, 3276, 3330, 3360, 3367, 3370, 3456, 3510, 3528, 3552, 3626, 3640, 3744, 3780, 3822, 3848, 3885, 3920, 3969, 3996, 4032, 4044, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4381, 4410, 4440, 4480, 4536, 4662, 4680, 4704, 4718, 4736, 4810, 4914, 4992, 4995, 5040, 5055, 5096, 5180, 5184, 5265, 5292, 5328, 5392, 5439, 5460, 5616, 5670, 5733, 5760, 5772, 5824, 5880, 5920, 5994, 6048, 6066, 6216, 6240, 6272, 6370, 6480, 6552, 6615, 6660, 6720, 6734, 6740, 6993, 7020, 7056, 7077, 7104, 7215, 7252, 7280, 7371, 7488, 7560, 7644, 7696, 7770, 7840, 7938, 7992, 8064, 8088, 8190, 8288, 8320, 8424, 8640, 8658, 8736, 8762, 8820, 8880, 9065, 9072, 9099, 9324, 9360, 9408, 9436, 9555, 9620, 9828, 9990, 10080, 10101, 10110, 10192, 10360, 10368, 10530, 10584, 10656, 10784, 10878, 10920, 11232, 11340, 11466, 11544, 11648, 11655, 11760, 11795, 11840, 11988, 12096, 12132, 12285, 12432, 12469, 12480, 12740, 12960, 12987, 13104, 13143, 13230, 13320, 13440, 13468, 13480, 13986, 14040, 14112, 14154, 14208, 14430, 14504, 14560, 14742, 14976, 14985, 15120, 15165, 15288, 15392, 15540, 15680, 15876, 15984, 16176, 16317, 16380, 16513, 16576, 16835, 16848, 17199, 17280, 17316, 17472, 17524, 17640, 17760, 18130, 18144, 18198, 18648, 18720, 18816, 18872, 19110, 19240, 19656, 19845, 19980, 20160, 20202, 20220, 20384, 20720, 20979, 21060, 21168, 21231, 21312, 21568, 21645, 21756, 21840, 21905, 22464, 22680, 22932, 23088, 23310, 23520, 23569, 23590, 23680, 23976, 24192, 24264, 24570, 24864, 24938, 24960, 25480, 25920, 25974, 26208, 26286, 26460, 26640, 26936, 26960, 27195, 27297, 27972, 28080, 28224, 28308, 28665, 28860, 29008, 29120, 29484, 29970, 30240, 30303, 30330, 30576, 30667, 30784, 31080, 31360, 31752, 31968, 32352, 32634, 32760, 33026, 33152, 33670, 33696, 34398, 34632, 34944, 34965, 35048, 35280, 35385, 35520, 36260, 36288, 36396, 36855, 37296, 37407, 37440, 37744, 38220, 38480, 38961, 39312, 39429, 39690, 39960, 40320, 40404, 40440, 40768, 41440, 41958, 42120, 42336, 42462, 42624, 43136, 43290, 43512, 43680, 43810, 44928, 45360, 45495, 45864, 46176, 46620, 47040, 47138, 47180, 47952, 48528, 48951, 49140, 49539, 49728, 49876, 50505, 50960, 51597, 51840, 51948, 52416, 52572, 52920, 53280, 53872, 53920, 54390, 54594, 55944, 56160, 56448, 56616, 57330, 57720, 58016, 58240, 58968, 59940, 60480, 60606, 60660, 61152, 61334, 61568, 62160, 62345, 63504, 63693, 63936, 64704, 64935, 65268, 65520, 65715, 66052, 67340, 67392, 68796, 69264, 69930, 70096, 70560, 70707, 70770, 71040, 72520, 72576, 72792, 73710, 74592, 74814, 74880, 75488, 76440, 76960, 77922, 78624, 78858, 79380, 79920, 80808, 80880, 81536, 81585, 82565, 82880, 83916, 84240, 84672, 84924, 85995, 86580, 87024, 87283, 87360, 87620, 90720, 90909, 90990, 91728, 92001, 92352, 93240, 94080, 94276, 94360, 95904, 97056, 97902, 98280, 99078, 99456, 99752, 101010, 101920, 103194, 103896, 104832, 104895, 105144, 105840, 106155, 106560, 107744, 107840, 108780, 109188, 111888, 112221, 112320, 113232, 114660, 115440, 116032, 117845, 117936, 118287, 119880, 120960, 121212, 121320, 122304, 122668, 124320, 124690, 127008, 127386, 127872, 129408, 129870, 130536, 131040, 131430, 132104, 134680, 134784, 136485, 137592, 138528, 139860, 140192, 141120, 141414, 141540, 145040, 145584, 146853, 147420, 148617, 149184, 149628, 150976, 151515, 152880, 153335, 153920, 155844, 157248, 157716, 158760, 159840, 161616, 161760, 162097, 163170, 165130, 165760, 167832, 168480, 169344, 169848, 171990, 173160, 174048, 174566, 174720, 175240, 181440, 181818, 181980, 183456, 184002, 184704, 186480, 187035, 188552, 188720, 191079, 191808, 194112, 194805, 195804, 196560, 197145, 198156, 199504, 202020, 203840, 206388, 207792, 209790, 210288, 211680, 212121, 212310, 213120, 214669, 215488, 215680, 217560, 218376, 223776, 224442, 224640, 226464, 229320, 230880, 232064, 235690, 235872, 236574, 239760, 242424, 242640, 244608, 244755, 245336, 247695, 248640, 249380, 254016, 254772, 257985, 259740, 261072, 261849, 262080, 262860, 264208, 269360, 272727, 272970, 275184, 276003, 277056, 279720, 280384, 282240, 282828, 283080, 290080, 291168, 293706, 294840, 297234, 298368, 299256, 301952, 303030, 305760, 306670, 307840, 311688, 314496, 315432, 317520, 318465, 319680, 323232, 323520, 324194, 326340, 330260, 335664, 336663, 336960, 339696, 343980, 346320, 348096, 349132, 350480, 353535, 354861, 362880, 363636, 363960, 366912, 368004, 372960, 374070, 377104, 377440, 382158, 383616, 388224, 389610, 391608, 393120, 394290, 396312, 399008, 404040, 407680, 412776, 415584, 419580, 420576, 423360, 424242, 424620, 429338, 430976, 435120, 436415, 436752, 445851, 447552, 448884, 452928, 454545, 458640, 460005, 461760, 471380, 471744, 473148, 479520, 484848, 485280, 486291, 489510, 490672, 495390, 497280, 498760, 508032, 509544, 515970, 519480, 522144, 523698, 524160, 525720, 528416, 538720, 545454, 545940, 550368, 552006, 554112, 559440, 560768, 561105, 565656, 566160, 580160, 582336, 587412, 589680, 591435, 594468, 598512, 606060, 610981, 611520, 613340, 623376, 630864, 635040, 636363, 636930, 639360, 644007, 646464, 647040, 648388, 652680, 660520, 671328, 673326, 673920, 679392, 687960, 692640, 696192, 698264, 700960, 707070, 709722, 727272, 727920, 733824, 734265, 736008, 743085, 745920, 748140, 754208, 754880, 764316, 779220, 783216, 785547, 786240, 788580, 792624, 798016, 808080, 810485, 825552, 828009, 831168, 839160, 841152, 846720, 848484, 849240, 858676, 870240, 872830, 873504, 891702, 895104, 897768, 905856, 909090, 917280, 920010, 923520, 942760, 943488, 946296, 955395, 959040, 969696, 970560, 972582, 979020, 981344, 990780, 997520, 1009989, 1019088, 1031940, 1038960, 1044288, 1047396, 1051440, 1056832, 1060605, 1073345, 1077440, 1090908, 1091880, 1100736, 1104012, 1118880, 1122210, 1131312, 1132320, 1134679, 1160320, 1164672, 1174824, 1179360, 1182870, 1188936, 1197024, 1212120, 1221962, 1223040, 1226680, 1246752, 1261728, 1270080, 1272726, 1273860, 1288014, 1292928, 1296776, 1305360, 1309245, 1321040, 1337553, 1342656, 1346652, 1358784, 1363635, 1375920, 1380015, 1385280, 1396528, 1401920, 1414140, 1419444, 1454544, 1455840, 1458873, 1468530, 1472016, 1486170, 1491840, 1496280, 1508416, 1509760, 1528632, 1558440, 1566432, 1571094, 1572480, 1577160, 1585248, 1596032, 1616160, 1620970, 1651104, 1656018, 1662336, 1678320, 1682304, 1683315, 1696968, 1698480, 1717352, 1740480, 1745660, 1747008, 1774305, 1783404, 1795536, 1818180, 1832943, 1834560, 1840020, 1885520, 1892592, 1909089, 1910790, 1918080, 1932021, 1939392, 1941120, 1945164, 1958040, 1962688, 1981560, 1995040, 2019978, 2038176, 2063880, 2077920, 2088576, 2094792, 2102880, 2113664, 2121210, 2146690, 2154880, 2181816, 2183760, 2201472, 2208024, 2229255, 2237760, 2244420, 2262624, 2264640, 2269358, 2349648, 2356641, 2358720, 2365740, 2377872, 2394048, 2424240, 2431455, 2443924, 2453360, 2484027, 2493504, 2523456, 2540160, 2545452, 2547720, 2576028, 2593552, 2610720, 2618490, 2642080, 2675106, 2685312, 2693304, 2717568, 2727270, 2751840, 2760030, 2770560, 2793056, 2803840, 2828280, 2838888, 2909088, 2911680, 2917746, 2937060, 2944032, 2972340, 2992560, 3016832, 3054905, 3057264, 3116880, 3132864, 3142188, 3154320, 3170496, 3181815, 3220035, 3232320, 3241940, 3302208, 3312036, 3356640, 3366630, 3393936, 3396960, 3404037, 3434704, 3480960, 3491320, 3494016, 3548610, 3566808, 3591072, 3636360, 3665886, 3669120, 3680040, 3771040, 3785184, 3818178, 3821580, 3864042, 3878784, 3890328, 3916080, 3925376, 3927735, 3963120, 3990080, 4039956, 4076352, 4127760, 4140045, 4155840, 4189584, 4205760, 4242420, 4293380, 4363632, 4367520, 4376619, 4416048, 4458510, 4475520, 4488840, 4525248, 4529280, 4538716, 4699296, 4713282, 4717440, 4731480, 4755744, 4788096, 4848480, 4862910, 4887848, 4906720, 4968054, 4987008, 5046912, 5049945, 5090904, 5095440, 5152056, 5187104, 5221440, 5236980, 5284160, 5350212, 5386608, 5454540, 5498829, 5503680, 5520060, 5586112, 5656560, 5673395, 5677776, 5796063, 5818176, 5823360, 5835492, 5874120, 5888064, 5944680, 5985120, 6109810, 6114528, 6233760, 6265728, 6284376, 6308640, 6340992, 6363630, 6440070, 6464640, 6483880, 6604416, 6624072, 6687765, 6713280, 6733260, 6787872, 6793920, 6808074, 6869408, 6982640, 7069923, 7097220, 7133616, 7182144, 7272720, 7294365, 7331772, 7360080, 7542080, 7570368, 7636356, 7643160, 7728084, 7780656, 7832160, 7855470, 7926240, 7942753, 7980160, 8079912, 8152704, 8255520, 8280090, 8311680, 8379168, 8411520, 8484840, 8586760, 8727264, 8735040, 8753238, 8832096, 8917020, 8977680, 9050496, 9077432, 9164715, 9398592, 9426564, 9462960, 9511488, 9545445, 9660105, 9696960, 9725820, 9775696, 9813440, 9936108, 10099890, 10181808, 10190880, 10212111, 10304112, 10374208, 10442880, 10473960, 10568320, 10700424, 10773216, 10909080, 10997658, 11007360, 11040120, 11172224, 11313120, 11346790, 11355552, 11592126, 11636352, 11670984, 11748240, 11776128, 11783205, 11889360, 11970240, 12219620, 12229056, 12420135, 12467520, 12568752, 12617280, 12727260, 12880140, 12967760, 13129857, 13248144, 13375530, 13426560, 13466520, 13575744, 13587840, 13616148, 13738816, 13965280, 14139846, 14194440, 14267232, 14364288, 14545440, 14588730, 14663544, 14720160, 15084160, 15140736, 15272712, 15286320, 15456168, 15561312, 15664320, 15710940, 15852480, 15885506, 16159824, 16496487, 16511040, 16560180, 16758336, 16969680, 17020185, 17173520, 17388189, 17454528, 17470080, 17506476, 17664192, 17834040, 17955360, 18154864, 18329430, 18797184, 18853128, 18925920, 19022976, 19090890, 19320210, 19393920, 19451640, 19551392, 19626880, 19872216, 20199780, 20363616, 20381760, 20424222, 20608224, 20748416, 20947920, 21400848, 21546432, 21818160, 21883095, 21995316, 22080240, 22626240, 22693580, 22711104, 23184252, 23341968, 23496480, 23566410, 23778720, 23828259, 23940480, 24439240, 24458112, 24840270, 24935040, 25137504, 25234560, 25454520, 25760280, 25935520, 26259714, 26496288, 26751060, 26933040, 27151488, 27232296, 27477632, 27494145, 27930560, 28279692, 28388880, 28534464, 28980315, 29090880, 29177460, 29327088, 29440320, 30545424, 30572640, 30636333, 30912336, 31122624, 31328640, 31421880, 31704960, 31771012, 32319648, 32992974, 33022080, 33120360, 33516672, 33939360, 34040370, 34347040, 34776378, 34909056, 35012952, 35328384, 35349615, 35668080, 35910720, 36309728, 36658860, 37706256, 37851840, 38181780, 38640420, 38903280, 39102784, 39713765, 39744432, 40399560, 40727232, 40763520, 40848444, 41216448, 41895840, 42801696, 43092864, 43636320, 43766190, 43990632, 44160480, 45252480, 45387160, 45422208, 46368504, 46683936, 46992960, 47132820, 47557440, 47656518, 48878480, 49489461, 49680540, 50275008, 50909040, 51060555, 51520560, 51871040, 52519428, 52992576, 53502120, 53866080, 54464592, 54988290, 55861120, 56559384, 56777760, 57068928, 57960630, 58181760, 58354920, 58654176, 58880640, 61090848, 61145280, 61272666, 61824672, 62245248, 62843760, 63542024, 64639296, 65649285, 65985948, 66240720, 67878720, 68080740, 68694080, 69552756, 70025904, 70699230, 71336160, 71484777, 71821440, 72619456, 73317720, 75412512, 75703680, 76363560, 77280840, 77806560, 78205568, 79427530, 79488864, 80799120, 81454464, 81696888, 82432896, 82482435, 83791680, 85603392, 86940945, 87272640, 87532380, 87981264, 88320960, 90774320, 91908999, 92737008, 93367872, 93985920, 94265640, 95114880, 95313036, 97756960, 98978922, 99361080, 100550016, 101818080, 102121110, 103041120, 103742080, 105038856, 105985152, 107004240, 107732160, 108929184, 109976580, 113118768, 113555520, 115921260, 116709840, 117308352, 119141295, 122181696, 122290560, 122545332, 123649344, 125687520, 127084048, 129278592, 131298570, 131971896, 132481440, 135757440, 136161480, 137388160, 139105512, 140051808, 141398460, 142672320, 142969554, 145238912, 146635440, 150825024, 152727120, 153181665, 154561680, 155613120, 158855060, 158977728, 161598240, 163393776, 164964870, 167583360, 171206784, 173881890, 174545280, 175064760, 175962528, 176641920, 181548640, 183817998, 185474016, 186735744, 188531280, 190626072, 195513920, 197957844, 198722160, 203636160, 204242220, 206082240, 210077712, 214008480, 214454331, 215464320, 217858368, 219953160, 226237536, 227111040, 231842520, 233419680, 234616704, 238282590, 244363392, 245090664, 247298688, 247447305, 251375040, 254168096, 262597140, 263943792, 264962880, 272322960, 278211024, 280103616, 282796920, 285344640, 285939108, 293270880, 301650048, 305454240, 306363330, 309123360, 311226240, 317710120, 317955456, 323196480, 326787552, 329929740, 347763780, 350129520, 351925056, 357423885, 363097280, 367635996, 370948032, 377062560, 381252144, 391027840, 395915688, 397444320, 407272320, 408484440, 412164480, 420155424, 428016960, 428908662, 435716736, 439906320, 452475072, 459544995, 463685040, 466839360, 476565180, 490181328, 494894610, 502750080, 508336192, 525194280, 527887584, 529925760, 544645920, 556422048, 560207232, 565593840, 571878216, 586541760, 610908480, 612726660, 618246720, 635420240, 643362993, 646392960, 653575104, 659859480, 695527560, 700259040, 703850112, 714847770, 726194560, 735271992, 741896064, 754125120, 762504288, 791831376, 794888640, 816968880, 840310848, 856033920, 857817324, 879812640, 904950144, 919089990, 927370080, 933678720, 953130360, 980362656, 989789220, 1016672384, 1050388560, 1055775168, 1072271655, 1089291840, 1112844096, 1131187680, 1143756432, 1173083520, 1221816960, 1225453320, 1236493440, 1270840480, 1286725986, 1307150208, 1319718960, 1391055120, 1400518080, 1429695540, 1470543984, 1508250240, 1525008576, 1583662752, 1589777280, 1633937760, 1680621696, 1715634648, 1759625280, 1838179980, 1854740160, 1906260720, 1960725312, 1979578440, 2100777120, 2111550336, 2144543310, 2178583680, 2225688192, 2262375360, 2287512864, 2450906640, 2541680960, 2573451972, 2639437920, 2782110240, 2801036160, 2859391080, 2941087968, 3050017152, 3167325504, 3216814965, 3267875520, 3431269296, 3519250560, 3676359960, 3709480320, 3812521440, 3921450624, 3959156880, 4201554240, 4289086620, 4524750720, 4575025728, 4901813280, 5083361920, 5146903944, 5278875840, 5564220480, 5718782160, 5882175936, 6334651008, 6433629930, 6535751040, 6862538592, 7352719920, 7625042880, 7918313760, 8403108480, 8578173240, 9150051456, 9803626560, 10293807888, 10557751680, 11128440960, 11437564320, 11764351872, 12867259860, 13725077184, 14705439840, 15250085760, 15836627520, 17156346480, 19607253120, 20587615776, 22875128640, 25734519720, 27450154368, 29410879680, 31673255040, 34312692960, 41175231552, 45750257280, 51469039440, 58821759360, 68625385920, 82350463104, 102938078880, 137250771840, 205876157760, 411752315520]

約数ペア:

[(1, 411752315520), (2, 205876157760), (3, 137250771840), (4, 102938078880), (5, 82350463104), (6, 68625385920), (7, 58821759360), (8, 51469039440), (9, 45750257280), (10, 41175231552), (12, 34312692960), (13, 31673255040), (14, 29410879680), (15, 27450154368), (16, 25734519720), (18, 22875128640), (20, 20587615776), (21, 19607253120), (24, 17156346480), (26, 15836627520), (27, 15250085760), (28, 14705439840), (30, 13725077184), (32, 12867259860), (35, 11764351872), (36, 11437564320), (37, 11128440960), (39, 10557751680), (40, 10293807888), (42, 9803626560), (45, 9150051456), (48, 8578173240), (49, 8403108480), (52, 7918313760), (54, 7625042880), (56, 7352719920), (60, 6862538592), (63, 6535751040), (64, 6433629930), (65, 6334651008), (70, 5882175936), (72, 5718782160), (74, 5564220480), (78, 5278875840), (80, 5146903944), (81, 5083361920), (84, 4901813280), (90, 4575025728), (91, 4524750720), (96, 4289086620), (98, 4201554240), (104, 3959156880), (105, 3921450624), (108, 3812521440), (111, 3709480320), (112, 3676359960), (117, 3519250560), (120, 3431269296), (126, 3267875520), (128, 3216814965), (130, 3167325504), (135, 3050017152), (140, 2941087968), (144, 2859391080), (147, 2801036160), (148, 2782110240), (156, 2639437920), (160, 2573451972), (162, 2541680960), (168, 2450906640), (180, 2287512864), (182, 2262375360), (185, 2225688192), (189, 2178583680), (192, 2144543310), (195, 2111550336), (196, 2100777120), (208, 1979578440), (210, 1960725312), (216, 1906260720), (222, 1854740160), (224, 1838179980), (234, 1759625280), (240, 1715634648), (245, 1680621696), (252, 1633937760), (259, 1589777280), (260, 1583662752), (270, 1525008576), (273, 1508250240), (280, 1470543984), (288, 1429695540), (294, 1400518080), (296, 1391055120), (312, 1319718960), (315, 1307150208), (320, 1286725986), (324, 1270840480), (333, 1236493440), (336, 1225453320), (337, 1221816960), (351, 1173083520), (360, 1143756432), (364, 1131187680), (370, 1112844096), (378, 1089291840), (384, 1072271655), (390, 1055775168), (392, 1050388560), (405, 1016672384), (416, 989789220), (420, 980362656), (432, 953130360), (441, 933678720), (444, 927370080), (448, 919089990), (455, 904950144), (468, 879812640), (480, 857817324), (481, 856033920), (490, 840310848), (504, 816968880), (518, 794888640), (520, 791831376), (540, 762504288), (546, 754125120), (555, 741896064), (560, 735271992), (567, 726194560), (576, 714847770), (585, 703850112), (588, 700259040), (592, 695527560), (624, 659859480), (630, 653575104), (637, 646392960), (640, 643362993), (648, 635420240), (666, 618246720), (672, 612726660), (674, 610908480), (702, 586541760), (720, 571878216), (728, 565593840), (735, 560207232), (740, 556422048), (756, 544645920), (777, 529925760), (780, 527887584), (784, 525194280), (810, 508336192), (819, 502750080), (832, 494894610), (840, 490181328), (864, 476565180), (882, 466839360), (888, 463685040), (896, 459544995), (910, 452475072), (936, 439906320), (945, 435716736), (960, 428908662), (962, 428016960), (980, 420155424), (999, 412164480), (1008, 408484440), (1011, 407272320), (1036, 397444320), (1040, 395915688), (1053, 391027840), (1080, 381252144), (1092, 377062560), (1110, 370948032), (1120, 367635996), (1134, 363097280), (1152, 357423885), (1170, 351925056), (1176, 350129520), (1184, 347763780), (1248, 329929740), (1260, 326787552), (1274, 323196480), (1295, 317955456), (1296, 317710120), (1323, 311226240), (1332, 309123360), (1344, 306363330), (1348, 305454240), (1365, 301650048), (1404, 293270880), (1440, 285939108), (1443, 285344640), (1456, 282796920), (1470, 280103616), (1480, 278211024), (1512, 272322960), (1554, 264962880), (1560, 263943792), (1568, 262597140), (1620, 254168096), (1638, 251375040), (1664, 247447305), (1665, 247298688), (1680, 245090664), (1685, 244363392), (1728, 238282590), (1755, 234616704), (1764, 233419680), (1776, 231842520), (1813, 227111040), (1820, 226237536), (1872, 219953160), (1890, 217858368), (1911, 215464320), (1920, 214454331), (1924, 214008480), (1960, 210077712), (1998, 206082240), (2016, 204242220), (2022, 203636160), (2072, 198722160), (2080, 197957844), (2106, 195513920), (2160, 190626072), (2184, 188531280), (2205, 186735744), (2220, 185474016), (2240, 183817998), (2268, 181548640), (2331, 176641920), (2340, 175962528), (2352, 175064760), (2359, 174545280), (2368, 173881890), (2405, 171206784), (2457, 167583360), (2496, 164964870), (2520, 163393776), (2548, 161598240), (2590, 158977728), (2592, 158855060), (2646, 155613120), (2664, 154561680), (2688, 153181665), (2696, 152727120), (2730, 150825024), (2808, 146635440), (2835, 145238912), (2880, 142969554), (2886, 142672320), (2912, 141398460), (2940, 140051808), (2960, 139105512), (2997, 137388160), (3024, 136161480), (3033, 135757440), (3108, 132481440), (3120, 131971896), (3136, 131298570), (3185, 129278592), (3240, 127084048), (3276, 125687520), (3330, 123649344), (3360, 122545332), (3367, 122290560), (3370, 122181696), (3456, 119141295), (3510, 117308352), (3528, 116709840), (3552, 115921260), (3626, 113555520), (3640, 113118768), (3744, 109976580), (3780, 108929184), (3822, 107732160), (3848, 107004240), (3885, 105985152), (3920, 105038856), (3969, 103742080), (3996, 103041120), (4032, 102121110), (4044, 101818080), (4095, 100550016), (4144, 99361080), (4160, 98978922), (4212, 97756960), (4320, 95313036), (4329, 95114880), (4368, 94265640), (4381, 93985920), (4410, 93367872), (4440, 92737008), (4480, 91908999), (4536, 90774320), (4662, 88320960), (4680, 87981264), (4704, 87532380), (4718, 87272640), (4736, 86940945), (4810, 85603392), (4914, 83791680), (4992, 82482435), (4995, 82432896), (5040, 81696888), (5055, 81454464), (5096, 80799120), (5180, 79488864), (5184, 79427530), (5265, 78205568), (5292, 77806560), (5328, 77280840), (5392, 76363560), (5439, 75703680), (5460, 75412512), (5616, 73317720), (5670, 72619456), (5733, 71821440), (5760, 71484777), (5772, 71336160), (5824, 70699230), (5880, 70025904), (5920, 69552756), (5994, 68694080), (6048, 68080740), (6066, 67878720), (6216, 66240720), (6240, 65985948), (6272, 65649285), (6370, 64639296), (6480, 63542024), (6552, 62843760), (6615, 62245248), (6660, 61824672), (6720, 61272666), (6734, 61145280), (6740, 61090848), (6993, 58880640), (7020, 58654176), (7056, 58354920), (7077, 58181760), (7104, 57960630), (7215, 57068928), (7252, 56777760), (7280, 56559384), (7371, 55861120), (7488, 54988290), (7560, 54464592), (7644, 53866080), (7696, 53502120), (7770, 52992576), (7840, 52519428), (7938, 51871040), (7992, 51520560), (8064, 51060555), (8088, 50909040), (8190, 50275008), (8288, 49680540), (8320, 49489461), (8424, 48878480), (8640, 47656518), (8658, 47557440), (8736, 47132820), (8762, 46992960), (8820, 46683936), (8880, 46368504), (9065, 45422208), (9072, 45387160), (9099, 45252480), (9324, 44160480), (9360, 43990632), (9408, 43766190), (9436, 43636320), (9555, 43092864), (9620, 42801696), (9828, 41895840), (9990, 41216448), (10080, 40848444), (10101, 40763520), (10110, 40727232), (10192, 40399560), (10360, 39744432), (10368, 39713765), (10530, 39102784), (10584, 38903280), (10656, 38640420), (10784, 38181780), (10878, 37851840), (10920, 37706256), (11232, 36658860), (11340, 36309728), (11466, 35910720), (11544, 35668080), (11648, 35349615), (11655, 35328384), (11760, 35012952), (11795, 34909056), (11840, 34776378), (11988, 34347040), (12096, 34040370), (12132, 33939360), (12285, 33516672), (12432, 33120360), (12469, 33022080), (12480, 32992974), (12740, 32319648), (12960, 31771012), (12987, 31704960), (13104, 31421880), (13143, 31328640), (13230, 31122624), (13320, 30912336), (13440, 30636333), (13468, 30572640), (13480, 30545424), (13986, 29440320), (14040, 29327088), (14112, 29177460), (14154, 29090880), (14208, 28980315), (14430, 28534464), (14504, 28388880), (14560, 28279692), (14742, 27930560), (14976, 27494145), (14985, 27477632), (15120, 27232296), (15165, 27151488), (15288, 26933040), (15392, 26751060), (15540, 26496288), (15680, 26259714), (15876, 25935520), (15984, 25760280), (16176, 25454520), (16317, 25234560), (16380, 25137504), (16513, 24935040), (16576, 24840270), (16835, 24458112), (16848, 24439240), (17199, 23940480), (17280, 23828259), (17316, 23778720), (17472, 23566410), (17524, 23496480), (17640, 23341968), (17760, 23184252), (18130, 22711104), (18144, 22693580), (18198, 22626240), (18648, 22080240), (18720, 21995316), (18816, 21883095), (18872, 21818160), (19110, 21546432), (19240, 21400848), (19656, 20947920), (19845, 20748416), (19980, 20608224), (20160, 20424222), (20202, 20381760), (20220, 20363616), (20384, 20199780), (20720, 19872216), (20979, 19626880), (21060, 19551392), (21168, 19451640), (21231, 19393920), (21312, 19320210), (21568, 19090890), (21645, 19022976), (21756, 18925920), (21840, 18853128), (21905, 18797184), (22464, 18329430), (22680, 18154864), (22932, 17955360), (23088, 17834040), (23310, 17664192), (23520, 17506476), (23569, 17470080), (23590, 17454528), (23680, 17388189), (23976, 17173520), (24192, 17020185), (24264, 16969680), (24570, 16758336), (24864, 16560180), (24938, 16511040), (24960, 16496487), (25480, 16159824), (25920, 15885506), (25974, 15852480), (26208, 15710940), (26286, 15664320), (26460, 15561312), (26640, 15456168), (26936, 15286320), (26960, 15272712), (27195, 15140736), (27297, 15084160), (27972, 14720160), (28080, 14663544), (28224, 14588730), (28308, 14545440), (28665, 14364288), (28860, 14267232), (29008, 14194440), (29120, 14139846), (29484, 13965280), (29970, 13738816), (30240, 13616148), (30303, 13587840), (30330, 13575744), (30576, 13466520), (30667, 13426560), (30784, 13375530), (31080, 13248144), (31360, 13129857), (31752, 12967760), (31968, 12880140), (32352, 12727260), (32634, 12617280), (32760, 12568752), (33026, 12467520), (33152, 12420135), (33670, 12229056), (33696, 12219620), (34398, 11970240), (34632, 11889360), (34944, 11783205), (34965, 11776128), (35048, 11748240), (35280, 11670984), (35385, 11636352), (35520, 11592126), (36260, 11355552), (36288, 11346790), (36396, 11313120), (36855, 11172224), (37296, 11040120), (37407, 11007360), (37440, 10997658), (37744, 10909080), (38220, 10773216), (38480, 10700424), (38961, 10568320), (39312, 10473960), (39429, 10442880), (39690, 10374208), (39960, 10304112), (40320, 10212111), (40404, 10190880), (40440, 10181808), (40768, 10099890), (41440, 9936108), (41958, 9813440), (42120, 9775696), (42336, 9725820), (42462, 9696960), (42624, 9660105), (43136, 9545445), (43290, 9511488), (43512, 9462960), (43680, 9426564), (43810, 9398592), (44928, 9164715), (45360, 9077432), (45495, 9050496), (45864, 8977680), (46176, 8917020), (46620, 8832096), (47040, 8753238), (47138, 8735040), (47180, 8727264), (47952, 8586760), (48528, 8484840), (48951, 8411520), (49140, 8379168), (49539, 8311680), (49728, 8280090), (49876, 8255520), (50505, 8152704), (50960, 8079912), (51597, 7980160), (51840, 7942753), (51948, 7926240), (52416, 7855470), (52572, 7832160), (52920, 7780656), (53280, 7728084), (53872, 7643160), (53920, 7636356), (54390, 7570368), (54594, 7542080), (55944, 7360080), (56160, 7331772), (56448, 7294365), (56616, 7272720), (57330, 7182144), (57720, 7133616), (58016, 7097220), (58240, 7069923), (58968, 6982640), (59940, 6869408), (60480, 6808074), (60606, 6793920), (60660, 6787872), (61152, 6733260), (61334, 6713280), (61568, 6687765), (62160, 6624072), (62345, 6604416), (63504, 6483880), (63693, 6464640), (63936, 6440070), (64704, 6363630), (64935, 6340992), (65268, 6308640), (65520, 6284376), (65715, 6265728), (66052, 6233760), (67340, 6114528), (67392, 6109810), (68796, 5985120), (69264, 5944680), (69930, 5888064), (70096, 5874120), (70560, 5835492), (70707, 5823360), (70770, 5818176), (71040, 5796063), (72520, 5677776), (72576, 5673395), (72792, 5656560), (73710, 5586112), (74592, 5520060), (74814, 5503680), (74880, 5498829), (75488, 5454540), (76440, 5386608), (76960, 5350212), (77922, 5284160), (78624, 5236980), (78858, 5221440), (79380, 5187104), (79920, 5152056), (80808, 5095440), (80880, 5090904), (81536, 5049945), (81585, 5046912), (82565, 4987008), (82880, 4968054), (83916, 4906720), (84240, 4887848), (84672, 4862910), (84924, 4848480), (85995, 4788096), (86580, 4755744), (87024, 4731480), (87283, 4717440), (87360, 4713282), (87620, 4699296), (90720, 4538716), (90909, 4529280), (90990, 4525248), (91728, 4488840), (92001, 4475520), (92352, 4458510), (93240, 4416048), (94080, 4376619), (94276, 4367520), (94360, 4363632), (95904, 4293380), (97056, 4242420), (97902, 4205760), (98280, 4189584), (99078, 4155840), (99456, 4140045), (99752, 4127760), (101010, 4076352), (101920, 4039956), (103194, 3990080), (103896, 3963120), (104832, 3927735), (104895, 3925376), (105144, 3916080), (105840, 3890328), (106155, 3878784), (106560, 3864042), (107744, 3821580), (107840, 3818178), (108780, 3785184), (109188, 3771040), (111888, 3680040), (112221, 3669120), (112320, 3665886), (113232, 3636360), (114660, 3591072), (115440, 3566808), (116032, 3548610), (117845, 3494016), (117936, 3491320), (118287, 3480960), (119880, 3434704), (120960, 3404037), (121212, 3396960), (121320, 3393936), (122304, 3366630), (122668, 3356640), (124320, 3312036), (124690, 3302208), (127008, 3241940), (127386, 3232320), (127872, 3220035), (129408, 3181815), (129870, 3170496), (130536, 3154320), (131040, 3142188), (131430, 3132864), (132104, 3116880), (134680, 3057264), (134784, 3054905), (136485, 3016832), (137592, 2992560), (138528, 2972340), (139860, 2944032), (140192, 2937060), (141120, 2917746), (141414, 2911680), (141540, 2909088), (145040, 2838888), (145584, 2828280), (146853, 2803840), (147420, 2793056), (148617, 2770560), (149184, 2760030), (149628, 2751840), (150976, 2727270), (151515, 2717568), (152880, 2693304), (153335, 2685312), (153920, 2675106), (155844, 2642080), (157248, 2618490), (157716, 2610720), (158760, 2593552), (159840, 2576028), (161616, 2547720), (161760, 2545452), (162097, 2540160), (163170, 2523456), (165130, 2493504), (165760, 2484027), (167832, 2453360), (168480, 2443924), (169344, 2431455), (169848, 2424240), (171990, 2394048), (173160, 2377872), (174048, 2365740), (174566, 2358720), (174720, 2356641), (175240, 2349648), (181440, 2269358), (181818, 2264640), (181980, 2262624), (183456, 2244420), (184002, 2237760), (184704, 2229255), (186480, 2208024), (187035, 2201472), (188552, 2183760), (188720, 2181816), (191079, 2154880), (191808, 2146690), (194112, 2121210), (194805, 2113664), (195804, 2102880), (196560, 2094792), (197145, 2088576), (198156, 2077920), (199504, 2063880), (202020, 2038176), (203840, 2019978), (206388, 1995040), (207792, 1981560), (209790, 1962688), (210288, 1958040), (211680, 1945164), (212121, 1941120), (212310, 1939392), (213120, 1932021), (214669, 1918080), (215488, 1910790), (215680, 1909089), (217560, 1892592), (218376, 1885520), (223776, 1840020), (224442, 1834560), (224640, 1832943), (226464, 1818180), (229320, 1795536), (230880, 1783404), (232064, 1774305), (235690, 1747008), (235872, 1745660), (236574, 1740480), (239760, 1717352), (242424, 1698480), (242640, 1696968), (244608, 1683315), (244755, 1682304), (245336, 1678320), (247695, 1662336), (248640, 1656018), (249380, 1651104), (254016, 1620970), (254772, 1616160), (257985, 1596032), (259740, 1585248), (261072, 1577160), (261849, 1572480), (262080, 1571094), (262860, 1566432), (264208, 1558440), (269360, 1528632), (272727, 1509760), (272970, 1508416), (275184, 1496280), (276003, 1491840), (277056, 1486170), (279720, 1472016), (280384, 1468530), (282240, 1458873), (282828, 1455840), (283080, 1454544), (290080, 1419444), (291168, 1414140), (293706, 1401920), (294840, 1396528), (297234, 1385280), (298368, 1380015), (299256, 1375920), (301952, 1363635), (303030, 1358784), (305760, 1346652), (306670, 1342656), (307840, 1337553), (311688, 1321040), (314496, 1309245), (315432, 1305360), (317520, 1296776), (318465, 1292928), (319680, 1288014), (323232, 1273860), (323520, 1272726), (324194, 1270080), (326340, 1261728), (330260, 1246752), (335664, 1226680), (336663, 1223040), (336960, 1221962), (339696, 1212120), (343980, 1197024), (346320, 1188936), (348096, 1182870), (349132, 1179360), (350480, 1174824), (353535, 1164672), (354861, 1160320), (362880, 1134679), (363636, 1132320), (363960, 1131312), (366912, 1122210), (368004, 1118880), (372960, 1104012), (374070, 1100736), (377104, 1091880), (377440, 1090908), (382158, 1077440), (383616, 1073345), (388224, 1060605), (389610, 1056832), (391608, 1051440), (393120, 1047396), (394290, 1044288), (396312, 1038960), (399008, 1031940), (404040, 1019088), (407680, 1009989), (412776, 997520), (415584, 990780), (419580, 981344), (420576, 979020), (423360, 972582), (424242, 970560), (424620, 969696), (429338, 959040), (430976, 955395), (435120, 946296), (436415, 943488), (436752, 942760), (445851, 923520), (447552, 920010), (448884, 917280), (452928, 909090), (454545, 905856), (458640, 897768), (460005, 895104), (461760, 891702), (471380, 873504), (471744, 872830), (473148, 870240), (479520, 858676), (484848, 849240), (485280, 848484), (486291, 846720), (489510, 841152), (490672, 839160), (495390, 831168), (497280, 828009), (498760, 825552), (508032, 810485), (509544, 808080), (515970, 798016), (519480, 792624), (522144, 788580), (523698, 786240), (524160, 785547), (525720, 783216), (528416, 779220), (538720, 764316), (545454, 754880), (545940, 754208), (550368, 748140), (552006, 745920), (554112, 743085), (559440, 736008), (560768, 734265), (561105, 733824), (565656, 727920), (566160, 727272), (580160, 709722), (582336, 707070), (587412, 700960), (589680, 698264), (591435, 696192), (594468, 692640), (598512, 687960), (606060, 679392), (610981, 673920), (611520, 673326), (613340, 671328), (623376, 660520), (630864, 652680), (635040, 648388), (636363, 647040), (636930, 646464), (639360, 644007)]