645642990720

素因数分解:

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

素因数の和:234

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 137, 140, 144, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 243, 252, 259, 260, 270, 273, 274, 280, 288, 296, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 378, 384, 390, 405, 411, 416, 420, 432, 444, 448, 455, 468, 480, 481, 486, 504, 518, 520, 540, 546, 548, 555, 560, 567, 576, 585, 592, 624, 630, 640, 648, 666, 672, 685, 702, 720, 728, 729, 740, 756, 777, 780, 810, 819, 822, 832, 840, 864, 888, 896, 910, 936, 945, 959, 960, 962, 972, 999, 1008, 1036, 1040, 1053, 1080, 1092, 1096, 1110, 1120, 1134, 1152, 1170, 1184, 1215, 1233, 1248, 1260, 1295, 1296, 1332, 1344, 1365, 1370, 1404, 1440, 1443, 1456, 1458, 1480, 1512, 1554, 1560, 1620, 1638, 1644, 1664, 1665, 1680, 1701, 1728, 1755, 1776, 1781, 1820, 1872, 1890, 1918, 1920, 1924, 1944, 1998, 2016, 2055, 2072, 2080, 2106, 2160, 2184, 2187, 2192, 2220, 2240, 2268, 2331, 2340, 2368, 2405, 2430, 2457, 2466, 2496, 2520, 2590, 2592, 2664, 2688, 2730, 2740, 2808, 2835, 2877, 2880, 2886, 2912, 2916, 2960, 2997, 3024, 3108, 3120, 3159, 3240, 3276, 3288, 3330, 3360, 3367, 3402, 3456, 3510, 3552, 3562, 3640, 3645, 3699, 3744, 3780, 3836, 3848, 3885, 3888, 3996, 4032, 4095, 4110, 4144, 4160, 4212, 4320, 4329, 4368, 4374, 4384, 4440, 4480, 4536, 4662, 4680, 4736, 4795, 4810, 4860, 4914, 4932, 4992, 4995, 5040, 5069, 5103, 5180, 5184, 5265, 5328, 5343, 5460, 5480, 5616, 5670, 5754, 5760, 5772, 5824, 5832, 5920, 5994, 6048, 6165, 6216, 6240, 6318, 6480, 6552, 6576, 6660, 6720, 6734, 6804, 6993, 7020, 7104, 7124, 7215, 7280, 7290, 7371, 7398, 7488, 7560, 7672, 7696, 7770, 7776, 7992, 8064, 8190, 8220, 8288, 8320, 8424, 8505, 8631, 8640, 8658, 8736, 8748, 8768, 8880, 8905, 8991, 9072, 9324, 9360, 9477, 9590, 9620, 9720, 9828, 9864, 9990, 10080, 10101, 10138, 10206, 10360, 10368, 10530, 10656, 10686, 10920, 10935, 10960, 11097, 11232, 11340, 11508, 11544, 11648, 11655, 11664, 11840, 11988, 12096, 12285, 12330, 12432, 12467, 12480, 12636, 12960, 12987, 13104, 13152, 13320, 13440, 13468, 13608, 13986, 14040, 14208, 14248, 14385, 14430, 14560, 14580, 14742, 14796, 14976, 14985, 15120, 15207, 15309, 15344, 15392, 15540, 15552, 15795, 15984, 16029, 16380, 16440, 16576, 16835, 16848, 17010, 17262, 17280, 17316, 17472, 17496, 17536, 17760, 17810, 17982, 18144, 18495, 18648, 18720, 18954, 19180, 19240, 19440, 19656, 19728, 19980, 20160, 20202, 20276, 20412, 20720, 20979, 21060, 21312, 21372, 21645, 21840, 21870, 21920, 22113, 22194, 22464, 22680, 23016, 23088, 23310, 23328, 23680, 23976, 24192, 24570, 24660, 24864, 24934, 24960, 25272, 25345, 25515, 25893, 25920, 25974, 26208, 26304, 26640, 26715, 26936, 26973, 27216, 27972, 28080, 28431, 28496, 28770, 28860, 29120, 29160, 29484, 29592, 29970, 30240, 30303, 30414, 30618, 30688, 30784, 31080, 31104, 31590, 31968, 32058, 32760, 32880, 33152, 33291, 33670, 33696, 34020, 34524, 34632, 34944, 34965, 34992, 35483, 35520, 35620, 35964, 36288, 36855, 36990, 37296, 37401, 37440, 37908, 38360, 38480, 38880, 38961, 39312, 39456, 39960, 40320, 40404, 40552, 40824, 41440, 41958, 42120, 42624, 42744, 43155, 43290, 43680, 43740, 43840, 44226, 44388, 44928, 44955, 45360, 45621, 46032, 46176, 46620, 46656, 47385, 47952, 48087, 49140, 49320, 49728, 49868, 50505, 50544, 50690, 51030, 51786, 51840, 51948, 52416, 52608, 53280, 53430, 53872, 53946, 54432, 55485, 55944, 56160, 56862, 56992, 57540, 57720, 58240, 58320, 58968, 59184, 59940, 60480, 60606, 60828, 61236, 61376, 61568, 62160, 62335, 62937, 63180, 63936, 64116, 64935, 65520, 65760, 65897, 66339, 66582, 67340, 67392, 68040, 69048, 69264, 69930, 69984, 70966, 71040, 71240, 71928, 72576, 73710, 73980, 74592, 74802, 74880, 75816, 76035, 76545, 76720, 76960, 77679, 77760, 77922, 78624, 78912, 79920, 80145, 80808, 80919, 81104, 81648, 82880, 83916, 84240, 85488, 86310, 86580, 87360, 87480, 87680, 88452, 88776, 89910, 90720, 90909, 91242, 92064, 92352, 93240, 93312, 94770, 95904, 96174, 98280, 98640, 99456, 99736, 99873, 101010, 101088, 101380, 102060, 103572, 103896, 104832, 104895, 106449, 106560, 106860, 107744, 107892, 108864, 110565, 110970, 111888, 112203, 112320, 113724, 113984, 115080, 115440, 116640, 116883, 117936, 118368, 119880, 120960, 121212, 121656, 122472, 122752, 124320, 124670, 125874, 126360, 127872, 128232, 129465, 129870, 131040, 131520, 131794, 132678, 133164, 134680, 134784, 134865, 136080, 136863, 138096, 138528, 139860, 139968, 141932, 142155, 142480, 143856, 144261, 147420, 147960, 149184, 149604, 151515, 151632, 152070, 153090, 153440, 153920, 155358, 155520, 155844, 157248, 157824, 159840, 160290, 161616, 161838, 162208, 163296, 165760, 166455, 167832, 168480, 170976, 172620, 173160, 174720, 174960, 176904, 177415, 177552, 179820, 181440, 181818, 182484, 184128, 184704, 186480, 187005, 188811, 189540, 191808, 192348, 194805, 196560, 197280, 197691, 199017, 199472, 199746, 202020, 202176, 202760, 204120, 207144, 207792, 209790, 212898, 213120, 213720, 215488, 215784, 217728, 221130, 221940, 223776, 224406, 224640, 227448, 227968, 228105, 230160, 230880, 233037, 233280, 233766, 235872, 236736, 239760, 240435, 242424, 243312, 244944, 248640, 249340, 251748, 252720, 256464, 258930, 259740, 262080, 263040, 263588, 265356, 266328, 269360, 269730, 272160, 272727, 273726, 276192, 277056, 279720, 279936, 283864, 284310, 284960, 287712, 288522, 294840, 295920, 298368, 299208, 299619, 303030, 303264, 304140, 306180, 306880, 307840, 310716, 311688, 314496, 314685, 319347, 319680, 320580, 323232, 323676, 324416, 326592, 329485, 331695, 332910, 335664, 336609, 336960, 341952, 345240, 346320, 349920, 350649, 353808, 354830, 355104, 359640, 362880, 363636, 364968, 368256, 372960, 374010, 377622, 379080, 383616, 384696, 388395, 389610, 393120, 394560, 395382, 398034, 398944, 399492, 404040, 404352, 404595, 405520, 408240, 410589, 414288, 415584, 419580, 425796, 427440, 430976, 431568, 432783, 442260, 443880, 447552, 448812, 454545, 454896, 456210, 460320, 461279, 461760, 466074, 466560, 467532, 471744, 473472, 479520, 480870, 484848, 486624, 489888, 497280, 498680, 499365, 503496, 505440, 512928, 517860, 519480, 524160, 527176, 530712, 532245, 532656, 538720, 539460, 544320, 545454, 547452, 552384, 554112, 559440, 561015, 566433, 567728, 568620, 569920, 575424, 577044, 584415, 589680, 591840, 593073, 598416, 599238, 606060, 606528, 608280, 612360, 613760, 621432, 623376, 629370, 638694, 639360, 641160, 646464, 647352, 648832, 653184, 658970, 663390, 665820, 671328, 673218, 673920, 683904, 684315, 690480, 692640, 699111, 699840, 701298, 707616, 709660, 710208, 719280, 721305, 727272, 729936, 745920, 748020, 755244, 758160, 769392, 776790, 779220, 786240, 789120, 790764, 796068, 797888, 798984, 808080, 809190, 811040, 816480, 818181, 821178, 828576, 831168, 839160, 851592, 854880, 863136, 865566, 884520, 887760, 895104, 897624, 909090, 909792, 912420, 920640, 922558, 923520, 932148, 935064, 943488, 944055, 958041, 959040, 961740, 969696, 973248, 979776, 988455, 995085, 997360, 998730, 1006992, 1009827, 1010880, 1025856, 1035720, 1038960, 1051947, 1054352, 1061424, 1064490, 1065312, 1077440, 1078920, 1088640, 1090908, 1094904, 1104768, 1118880, 1122030, 1132866, 1135456, 1137240, 1139840, 1150848, 1154088, 1165185, 1168830, 1179360, 1183680, 1186146, 1196832, 1198476, 1212120, 1213056, 1216560, 1224720, 1231767, 1242864, 1246752, 1258740, 1277388, 1282320, 1292928, 1294704, 1298349, 1317940, 1326780, 1331640, 1342656, 1346436, 1363635, 1368630, 1380960, 1383837, 1385280, 1398222, 1399680, 1402596, 1415232, 1419320, 1420416, 1438560, 1442610, 1454544, 1459872, 1491840, 1496040, 1498095, 1510488, 1516320, 1538784, 1553580, 1558440, 1572480, 1581528, 1592136, 1595776, 1596735, 1597968, 1616160, 1618380, 1622080, 1632960, 1636362, 1642356, 1657152, 1662336, 1678320, 1683045, 1703184, 1709760, 1726272, 1731132, 1753245, 1769040, 1775520, 1779219, 1795248, 1818180, 1819584, 1824840, 1841280, 1845116, 1864296, 1870128, 1888110, 1916082, 1918080, 1923480, 1939392, 1946496, 1959552, 1976910, 1990170, 1994720, 1997460, 2013984, 2019654, 2021760, 2051712, 2052945, 2071440, 2077920, 2097333, 2103894, 2108704, 2122848, 2128980, 2130624, 2154880, 2157840, 2163915, 2181816, 2189808, 2237760, 2244060, 2265732, 2270912, 2274480, 2306395, 2308176, 2330370, 2337660, 2358720, 2367360, 2372292, 2393664, 2396952, 2424240, 2433120, 2449440, 2454543, 2463534, 2485728, 2493504, 2517480, 2554776, 2564640, 2589408, 2596698, 2635880, 2653560, 2663280, 2685312, 2692872, 2727270, 2737260, 2761920, 2767674, 2770560, 2796444, 2805192, 2830464, 2832165, 2838640, 2874123, 2877120, 2885220, 2909088, 2919744, 2965365, 2992080, 2996190, 3020976, 3029481, 3032640, 3077568, 3107160, 3116880, 3163056, 3184272, 3193470, 3195936, 3232320, 3236760, 3244160, 3265920, 3272724, 3284712, 3314304, 3356640, 3366090, 3406368, 3419520, 3452544, 3462264, 3495555, 3506490, 3538080, 3551040, 3558438, 3590496, 3636360, 3639168, 3649680, 3690232, 3695301, 3728592, 3740256, 3776220, 3832164, 3846960, 3878784, 3895047, 3953820, 3980340, 3989440, 3994920, 4027968, 4039308, 4090905, 4105890, 4142880, 4151511, 4155840, 4194666, 4207788, 4217408, 4245696, 4257960, 4261248, 4315680, 4327830, 4363632, 4379616, 4475520, 4488120, 4531464, 4541824, 4548960, 4612790, 4616352, 4660740, 4675320, 4717440, 4744584, 4787328, 4790205, 4793904, 4848480, 4866240, 4898880, 4909086, 4927068, 4971456, 4987008, 5034960, 5049135, 5109552, 5129280, 5178816, 5193396, 5259735, 5271760, 5307120, 5326560, 5337657, 5385744, 5454540, 5474520, 5523840, 5535348, 5592888, 5610384, 5664330, 5677280, 5748246, 5754240, 5770440, 5818176, 5839488, 5930730, 5984160, 5992380, 6041952, 6058962, 6065280, 6155136, 6158835, 6214320, 6233760, 6326112, 6368544, 6386940, 6391872, 6464640, 6473520, 6491745, 6545448, 6569424, 6713280, 6732180, 6812736, 6919185, 6924528, 6991110, 7012980, 7076160, 7102080, 7116876, 7180992, 7272720, 7299360, 7363629, 7380464, 7390602, 7457184, 7480512, 7552440, 7664328, 7693920, 7790094, 7907640, 7960680, 7978880, 7989840, 8055936, 8078616, 8181810, 8211780, 8285760, 8303022, 8311680, 8389332, 8415576, 8434816, 8491392, 8515920, 8622369, 8631360, 8655660, 8727264, 8759232, 8896095, 8976240, 9062928, 9088443, 9097920, 9225580, 9232704, 9321480, 9350640, 9489168, 9580410, 9587808, 9696960, 9732480, 9797760, 9818172, 9854136, 9942912, 10069920, 10098270, 10219104, 10258560, 10357632, 10386792, 10486665, 10519470, 10543520, 10614240, 10653120, 10675314, 10771488, 10909080, 10949040, 11070696, 11085903, 11185776, 11220768, 11328660, 11354560, 11496492, 11540880, 11636352, 11861460, 11968320, 11984760, 12083904, 12117924, 12272715, 12317670, 12428640, 12454533, 12467520, 12652224, 12737088, 12773880, 12783744, 12947040, 12983490, 13090896, 13138848, 13426560, 13464360, 13625472, 13838370, 13849056, 13982220, 14025960, 14152320, 14233752, 14361984, 14370615, 14545440, 14598720, 14727258, 14760928, 14781204, 14914368, 14961024, 15104880, 15147405, 15328656, 15387840, 15580188, 15815280, 15921360, 15979680, 16012971, 16157232, 16363620, 16423560, 16571520, 16606044, 16778664, 16831152, 17031840, 17244738, 17262720, 17311320, 17454528, 17518464, 17792190, 17952480, 18125856, 18176886, 18195840, 18451160, 18465408, 18476505, 18642960, 18701280, 18978336, 19160820, 19175616, 19393920, 19475235, 19636344, 19708272, 20139840, 20196540, 20438208, 20757555, 20773584, 20973330, 21038940, 21087040, 21228480, 21306240, 21350628, 21542976, 21818160, 21898080, 22141392, 22171806, 22371552, 22441536, 22657320, 22709120, 22992984, 23081760, 23722920, 23936640, 23969520, 24167808, 24235848, 24545430, 24635340, 24857280, 24909066, 24935040, 25304448, 25474176, 25547760, 25867107, 25894080, 25966980, 26181792, 26277696, 26688285, 26928720, 27265329, 27676740, 27698112, 27964440, 28051920, 28467504, 28741230, 29090880, 29197440, 29454516, 29521856, 29562408, 29828736, 30209760, 30294810, 30657312, 30775680, 31160376, 31630560, 31842720, 31959360, 32025942, 32314464, 32727240, 32847120, 33212088, 33557328, 33662304, 34063680, 34489476, 34622640, 34909056, 35584380, 35904960, 36251712, 36353772, 36818145, 36902320, 36953010, 37285920, 37363599, 37402560, 37956672, 38321640, 38351232, 38950470, 39272688, 39416544, 40279680, 40393080, 40876416, 41515110, 41547168, 41946660, 42077880, 42174080, 42456960, 42701256, 43085952, 43111845, 43636320, 43796160, 44282784, 44343612, 44743104, 44883072, 45314640, 45442215, 45985968, 46163520, 47445840, 47939040, 48038913, 48471696, 49090860, 49270680, 49714560, 49818132, 51095520, 51734214, 51788160, 51933960, 52363584, 52555392, 53376570, 53857440, 54530658, 55353480, 55396224, 55429515, 55928880, 56103840, 56935008, 57482460, 58181760, 58909032, 59043712, 59124816, 60419520, 60589620, 61314624, 62272665, 62320752, 63261120, 63685440, 63918720, 64051884, 64628928, 65454480, 65694240, 66424176, 67114656, 67324608, 68127360, 68978952, 69245280, 71168760, 71809920, 72503424, 72707544, 73636290, 73804640, 73906020, 74571840, 74727198, 74805120, 75913344, 76643280, 77601321, 77900940, 78545376, 78833088, 80064855, 80786160, 83030220, 83094336, 83893320, 84155760, 85402512, 86223690, 87272640, 87592320, 88565568, 88687224, 89486208, 90629280, 90884430, 91971936, 92327040, 94891680, 95878080, 96077826, 96943392, 98181720, 98541360, 99636264, 102191040, 103468428, 103867920, 104727168, 106753140, 107714880, 109061316, 110706960, 110859030, 111857760, 112090797, 112207680, 113870016, 114964920, 117818064, 118249632, 120839040, 121179240, 122629248, 124545330, 124641504, 126522240, 127370880, 128103768, 129257856, 129335535, 130908960, 131388480, 132848352, 134229312, 134649216, 136326645, 137957904, 138490560, 142337520, 144116739, 145415088, 147272580, 147609280, 147812040, 149143680, 149454396, 153286560, 155202642, 155801880, 157090752, 157666176, 160129710, 161572320, 166060440, 166188672, 167786640, 168311520, 170805024, 172447380, 174545280, 177131136, 177374448, 181258560, 181768860, 183943872, 186817995, 189783360, 191756160, 192155652, 193886784, 196363440, 197082720, 199272528, 204382080, 206936856, 207735840, 213506280, 215429760, 218122632, 221413920, 221718060, 223715520, 224181594, 224415360, 227740032, 229929840, 235636128, 236499264, 240194565, 242358480, 249090660, 249283008, 256207536, 258671070, 261817920, 262776960, 265696704, 268458624, 272653290, 275915808, 276981120, 284675040, 288233478, 290830176, 294545160, 295218560, 295624080, 298908792, 306573120, 310405284, 311603760, 314181504, 320259420, 323144640, 332120880, 335573280, 336272391, 336623040, 341610048, 344894760, 354748896, 362517120, 363537720, 367887744, 373635990, 379566720, 384311304, 387773568, 388006605, 392726880, 394165440, 398545056, 413873712, 415471680, 427012560, 436245264, 442827840, 443436120, 447431040, 448363188, 459859680, 471272256, 472998528, 480389130, 484716960, 498181320, 498566016, 512415072, 517342140, 523635840, 531393408, 545306580, 551831616, 560453985, 569350080, 576466956, 581660352, 589090320, 591248160, 597817584, 613146240, 620810568, 623207520, 640518840, 646289280, 664241760, 671146560, 672544782, 673246080, 683220096, 689789520, 709497792, 720583695, 727075440, 747271980, 768622608, 776013210, 785453760, 788330880, 797090112, 827747424, 830943360, 854025120, 872490528, 885655680, 886872240, 896726376, 919719360, 942544512, 960778260, 969433920, 996362640, 1008817173, 1024830144, 1034684280, 1090613160, 1103663232, 1120907970, 1138700160, 1152933912, 1163320704, 1178180640, 1182496320, 1195635168, 1241621136, 1246415040, 1281037680, 1328483520, 1342293120, 1345089564, 1379579040, 1418995584, 1441167390, 1454150880, 1494543960, 1537245216, 1552026420, 1570907520, 1594180224, 1655494848, 1681361955, 1708050240, 1744981056, 1773744480, 1793452752, 1839438720, 1921556520, 1938867840, 1992725280, 2017634346, 2049660288, 2069368560, 2181226320, 2241815940, 2305867824, 2356361280, 2364992640, 2391270336, 2483242272, 2492830080, 2562075360, 2656967040, 2690179128, 2759158080, 2882334780, 2908301760, 2989087920, 3074490432, 3104052840, 3310989696, 3362723910, 3416100480, 3489962112, 3547488960, 3586905504, 3843113040, 3985450560, 4035268692, 4138737120, 4362452640, 4483631880, 4611735648, 4712722560, 4782540672, 4966484544, 5044085865, 5124150720, 5380358256, 5518316160, 5764669560, 5816603520, 5978175840, 6148980864, 6208105680, 6725447820, 7094977920, 7173811008, 7686226080, 7970901120, 8070537384, 8277474240, 8724905280, 8967263760, 9223471296, 9932969088, 10088171730, 10248301440, 10760716512, 11529339120, 11956351680, 12416211360, 13450895640, 14347622016, 15372452160, 16141074768, 16554948480, 17449810560, 17934527520, 18446942592, 20176343460, 21521433024, 23058678240, 23912703360, 24832422720, 26901791280, 30744904320, 32282149536, 35869055040, 40352686920, 43042866048, 46117356480, 49664845440, 53803582560, 64564299072, 71738110080, 80705373840, 92234712960, 107607165120, 129128598144, 161410747680, 215214330240, 322821495360, 645642990720]

約数ペア:

[(1, 645642990720), (2, 322821495360), (3, 215214330240), (4, 161410747680), (5, 129128598144), (6, 107607165120), (7, 92234712960), (8, 80705373840), (9, 71738110080), (10, 64564299072), (12, 53803582560), (13, 49664845440), (14, 46117356480), (15, 43042866048), (16, 40352686920), (18, 35869055040), (20, 32282149536), (21, 30744904320), (24, 26901791280), (26, 24832422720), (27, 23912703360), (28, 23058678240), (30, 21521433024), (32, 20176343460), (35, 18446942592), (36, 17934527520), (37, 17449810560), (39, 16554948480), (40, 16141074768), (42, 15372452160), (45, 14347622016), (48, 13450895640), (52, 12416211360), (54, 11956351680), (56, 11529339120), (60, 10760716512), (63, 10248301440), (64, 10088171730), (65, 9932969088), (70, 9223471296), (72, 8967263760), (74, 8724905280), (78, 8277474240), (80, 8070537384), (81, 7970901120), (84, 7686226080), (90, 7173811008), (91, 7094977920), (96, 6725447820), (104, 6208105680), (105, 6148980864), (108, 5978175840), (111, 5816603520), (112, 5764669560), (117, 5518316160), (120, 5380358256), (126, 5124150720), (128, 5044085865), (130, 4966484544), (135, 4782540672), (137, 4712722560), (140, 4611735648), (144, 4483631880), (148, 4362452640), (156, 4138737120), (160, 4035268692), (162, 3985450560), (168, 3843113040), (180, 3586905504), (182, 3547488960), (185, 3489962112), (189, 3416100480), (192, 3362723910), (195, 3310989696), (208, 3104052840), (210, 3074490432), (216, 2989087920), (222, 2908301760), (224, 2882334780), (234, 2759158080), (240, 2690179128), (243, 2656967040), (252, 2562075360), (259, 2492830080), (260, 2483242272), (270, 2391270336), (273, 2364992640), (274, 2356361280), (280, 2305867824), (288, 2241815940), (296, 2181226320), (312, 2069368560), (315, 2049660288), (320, 2017634346), (324, 1992725280), (333, 1938867840), (336, 1921556520), (351, 1839438720), (360, 1793452752), (364, 1773744480), (370, 1744981056), (378, 1708050240), (384, 1681361955), (390, 1655494848), (405, 1594180224), (411, 1570907520), (416, 1552026420), (420, 1537245216), (432, 1494543960), (444, 1454150880), (448, 1441167390), (455, 1418995584), (468, 1379579040), (480, 1345089564), (481, 1342293120), (486, 1328483520), (504, 1281037680), (518, 1246415040), (520, 1241621136), (540, 1195635168), (546, 1182496320), (548, 1178180640), (555, 1163320704), (560, 1152933912), (567, 1138700160), (576, 1120907970), (585, 1103663232), (592, 1090613160), (624, 1034684280), (630, 1024830144), (640, 1008817173), (648, 996362640), (666, 969433920), (672, 960778260), (685, 942544512), (702, 919719360), (720, 896726376), (728, 886872240), (729, 885655680), (740, 872490528), (756, 854025120), (777, 830943360), (780, 827747424), (810, 797090112), (819, 788330880), (822, 785453760), (832, 776013210), (840, 768622608), (864, 747271980), (888, 727075440), (896, 720583695), (910, 709497792), (936, 689789520), (945, 683220096), (959, 673246080), (960, 672544782), (962, 671146560), (972, 664241760), (999, 646289280), (1008, 640518840), (1036, 623207520), (1040, 620810568), (1053, 613146240), (1080, 597817584), (1092, 591248160), (1096, 589090320), (1110, 581660352), (1120, 576466956), (1134, 569350080), (1152, 560453985), (1170, 551831616), (1184, 545306580), (1215, 531393408), (1233, 523635840), (1248, 517342140), (1260, 512415072), (1295, 498566016), (1296, 498181320), (1332, 484716960), (1344, 480389130), (1365, 472998528), (1370, 471272256), (1404, 459859680), (1440, 448363188), (1443, 447431040), (1456, 443436120), (1458, 442827840), (1480, 436245264), (1512, 427012560), (1554, 415471680), (1560, 413873712), (1620, 398545056), (1638, 394165440), (1644, 392726880), (1664, 388006605), (1665, 387773568), (1680, 384311304), (1701, 379566720), (1728, 373635990), (1755, 367887744), (1776, 363537720), (1781, 362517120), (1820, 354748896), (1872, 344894760), (1890, 341610048), (1918, 336623040), (1920, 336272391), (1924, 335573280), (1944, 332120880), (1998, 323144640), (2016, 320259420), (2055, 314181504), (2072, 311603760), (2080, 310405284), (2106, 306573120), (2160, 298908792), (2184, 295624080), (2187, 295218560), (2192, 294545160), (2220, 290830176), (2240, 288233478), (2268, 284675040), (2331, 276981120), (2340, 275915808), (2368, 272653290), (2405, 268458624), (2430, 265696704), (2457, 262776960), (2466, 261817920), (2496, 258671070), (2520, 256207536), (2590, 249283008), (2592, 249090660), (2664, 242358480), (2688, 240194565), (2730, 236499264), (2740, 235636128), (2808, 229929840), (2835, 227740032), (2877, 224415360), (2880, 224181594), (2886, 223715520), (2912, 221718060), (2916, 221413920), (2960, 218122632), (2997, 215429760), (3024, 213506280), (3108, 207735840), (3120, 206936856), (3159, 204382080), (3240, 199272528), (3276, 197082720), (3288, 196363440), (3330, 193886784), (3360, 192155652), (3367, 191756160), (3402, 189783360), (3456, 186817995), (3510, 183943872), (3552, 181768860), (3562, 181258560), (3640, 177374448), (3645, 177131136), (3699, 174545280), (3744, 172447380), (3780, 170805024), (3836, 168311520), (3848, 167786640), (3885, 166188672), (3888, 166060440), (3996, 161572320), (4032, 160129710), (4095, 157666176), (4110, 157090752), (4144, 155801880), (4160, 155202642), (4212, 153286560), (4320, 149454396), (4329, 149143680), (4368, 147812040), (4374, 147609280), (4384, 147272580), (4440, 145415088), (4480, 144116739), (4536, 142337520), (4662, 138490560), (4680, 137957904), (4736, 136326645), (4795, 134649216), (4810, 134229312), (4860, 132848352), (4914, 131388480), (4932, 130908960), (4992, 129335535), (4995, 129257856), (5040, 128103768), (5069, 127370880), (5103, 126522240), (5180, 124641504), (5184, 124545330), (5265, 122629248), (5328, 121179240), (5343, 120839040), (5460, 118249632), (5480, 117818064), (5616, 114964920), (5670, 113870016), (5754, 112207680), (5760, 112090797), (5772, 111857760), (5824, 110859030), (5832, 110706960), (5920, 109061316), (5994, 107714880), (6048, 106753140), (6165, 104727168), (6216, 103867920), (6240, 103468428), (6318, 102191040), (6480, 99636264), (6552, 98541360), (6576, 98181720), (6660, 96943392), (6720, 96077826), (6734, 95878080), (6804, 94891680), (6993, 92327040), (7020, 91971936), (7104, 90884430), (7124, 90629280), (7215, 89486208), (7280, 88687224), (7290, 88565568), (7371, 87592320), (7398, 87272640), (7488, 86223690), (7560, 85402512), (7672, 84155760), (7696, 83893320), (7770, 83094336), (7776, 83030220), (7992, 80786160), (8064, 80064855), (8190, 78833088), (8220, 78545376), (8288, 77900940), (8320, 77601321), (8424, 76643280), (8505, 75913344), (8631, 74805120), (8640, 74727198), (8658, 74571840), (8736, 73906020), (8748, 73804640), (8768, 73636290), (8880, 72707544), (8905, 72503424), (8991, 71809920), (9072, 71168760), (9324, 69245280), (9360, 68978952), (9477, 68127360), (9590, 67324608), (9620, 67114656), (9720, 66424176), (9828, 65694240), (9864, 65454480), (9990, 64628928), (10080, 64051884), (10101, 63918720), (10138, 63685440), (10206, 63261120), (10360, 62320752), (10368, 62272665), (10530, 61314624), (10656, 60589620), (10686, 60419520), (10920, 59124816), (10935, 59043712), (10960, 58909032), (11097, 58181760), (11232, 57482460), (11340, 56935008), (11508, 56103840), (11544, 55928880), (11648, 55429515), (11655, 55396224), (11664, 55353480), (11840, 54530658), (11988, 53857440), (12096, 53376570), (12285, 52555392), (12330, 52363584), (12432, 51933960), (12467, 51788160), (12480, 51734214), (12636, 51095520), (12960, 49818132), (12987, 49714560), (13104, 49270680), (13152, 49090860), (13320, 48471696), (13440, 48038913), (13468, 47939040), (13608, 47445840), (13986, 46163520), (14040, 45985968), (14208, 45442215), (14248, 45314640), (14385, 44883072), (14430, 44743104), (14560, 44343612), (14580, 44282784), (14742, 43796160), (14796, 43636320), (14976, 43111845), (14985, 43085952), (15120, 42701256), (15207, 42456960), (15309, 42174080), (15344, 42077880), (15392, 41946660), (15540, 41547168), (15552, 41515110), (15795, 40876416), (15984, 40393080), (16029, 40279680), (16380, 39416544), (16440, 39272688), (16576, 38950470), (16835, 38351232), (16848, 38321640), (17010, 37956672), (17262, 37402560), (17280, 37363599), (17316, 37285920), (17472, 36953010), (17496, 36902320), (17536, 36818145), (17760, 36353772), (17810, 36251712), (17982, 35904960), (18144, 35584380), (18495, 34909056), (18648, 34622640), (18720, 34489476), (18954, 34063680), (19180, 33662304), (19240, 33557328), (19440, 33212088), (19656, 32847120), (19728, 32727240), (19980, 32314464), (20160, 32025942), (20202, 31959360), (20276, 31842720), (20412, 31630560), (20720, 31160376), (20979, 30775680), (21060, 30657312), (21312, 30294810), (21372, 30209760), (21645, 29828736), (21840, 29562408), (21870, 29521856), (21920, 29454516), (22113, 29197440), (22194, 29090880), (22464, 28741230), (22680, 28467504), (23016, 28051920), (23088, 27964440), (23310, 27698112), (23328, 27676740), (23680, 27265329), (23976, 26928720), (24192, 26688285), (24570, 26277696), (24660, 26181792), (24864, 25966980), (24934, 25894080), (24960, 25867107), (25272, 25547760), (25345, 25474176), (25515, 25304448), (25893, 24935040), (25920, 24909066), (25974, 24857280), (26208, 24635340), (26304, 24545430), (26640, 24235848), (26715, 24167808), (26936, 23969520), (26973, 23936640), (27216, 23722920), (27972, 23081760), (28080, 22992984), (28431, 22709120), (28496, 22657320), (28770, 22441536), (28860, 22371552), (29120, 22171806), (29160, 22141392), (29484, 21898080), (29592, 21818160), (29970, 21542976), (30240, 21350628), (30303, 21306240), (30414, 21228480), (30618, 21087040), (30688, 21038940), (30784, 20973330), (31080, 20773584), (31104, 20757555), (31590, 20438208), (31968, 20196540), (32058, 20139840), (32760, 19708272), (32880, 19636344), (33152, 19475235), (33291, 19393920), (33670, 19175616), (33696, 19160820), (34020, 18978336), (34524, 18701280), (34632, 18642960), (34944, 18476505), (34965, 18465408), (34992, 18451160), (35483, 18195840), (35520, 18176886), (35620, 18125856), (35964, 17952480), (36288, 17792190), (36855, 17518464), (36990, 17454528), (37296, 17311320), (37401, 17262720), (37440, 17244738), (37908, 17031840), (38360, 16831152), (38480, 16778664), (38880, 16606044), (38961, 16571520), (39312, 16423560), (39456, 16363620), (39960, 16157232), (40320, 16012971), (40404, 15979680), (40552, 15921360), (40824, 15815280), (41440, 15580188), (41958, 15387840), (42120, 15328656), (42624, 15147405), (42744, 15104880), (43155, 14961024), (43290, 14914368), (43680, 14781204), (43740, 14760928), (43840, 14727258), (44226, 14598720), (44388, 14545440), (44928, 14370615), (44955, 14361984), (45360, 14233752), (45621, 14152320), (46032, 14025960), (46176, 13982220), (46620, 13849056), (46656, 13838370), (47385, 13625472), (47952, 13464360), (48087, 13426560), (49140, 13138848), (49320, 13090896), (49728, 12983490), (49868, 12947040), (50505, 12783744), (50544, 12773880), (50690, 12737088), (51030, 12652224), (51786, 12467520), (51840, 12454533), (51948, 12428640), (52416, 12317670), (52608, 12272715), (53280, 12117924), (53430, 12083904), (53872, 11984760), (53946, 11968320), (54432, 11861460), (55485, 11636352), (55944, 11540880), (56160, 11496492), (56862, 11354560), (56992, 11328660), (57540, 11220768), (57720, 11185776), (58240, 11085903), (58320, 11070696), (58968, 10949040), (59184, 10909080), (59940, 10771488), (60480, 10675314), (60606, 10653120), (60828, 10614240), (61236, 10543520), (61376, 10519470), (61568, 10486665), (62160, 10386792), (62335, 10357632), (62937, 10258560), (63180, 10219104), (63936, 10098270), (64116, 10069920), (64935, 9942912), (65520, 9854136), (65760, 9818172), (65897, 9797760), (66339, 9732480), (66582, 9696960), (67340, 9587808), (67392, 9580410), (68040, 9489168), (69048, 9350640), (69264, 9321480), (69930, 9232704), (69984, 9225580), (70966, 9097920), (71040, 9088443), (71240, 9062928), (71928, 8976240), (72576, 8896095), (73710, 8759232), (73980, 8727264), (74592, 8655660), (74802, 8631360), (74880, 8622369), (75816, 8515920), (76035, 8491392), (76545, 8434816), (76720, 8415576), (76960, 8389332), (77679, 8311680), (77760, 8303022), (77922, 8285760), (78624, 8211780), (78912, 8181810), (79920, 8078616), (80145, 8055936), (80808, 7989840), (80919, 7978880), (81104, 7960680), (81648, 7907640), (82880, 7790094), (83916, 7693920), (84240, 7664328), (85488, 7552440), (86310, 7480512), (86580, 7457184), (87360, 7390602), (87480, 7380464), (87680, 7363629), (88452, 7299360), (88776, 7272720), (89910, 7180992), (90720, 7116876), (90909, 7102080), (91242, 7076160), (92064, 7012980), (92352, 6991110), (93240, 6924528), (93312, 6919185), (94770, 6812736), (95904, 6732180), (96174, 6713280), (98280, 6569424), (98640, 6545448), (99456, 6491745), (99736, 6473520), (99873, 6464640), (101010, 6391872), (101088, 6386940), (101380, 6368544), (102060, 6326112), (103572, 6233760), (103896, 6214320), (104832, 6158835), (104895, 6155136), (106449, 6065280), (106560, 6058962), (106860, 6041952), (107744, 5992380), (107892, 5984160), (108864, 5930730), (110565, 5839488), (110970, 5818176), (111888, 5770440), (112203, 5754240), (112320, 5748246), (113724, 5677280), (113984, 5664330), (115080, 5610384), (115440, 5592888), (116640, 5535348), (116883, 5523840), (117936, 5474520), (118368, 5454540), (119880, 5385744), (120960, 5337657), (121212, 5326560), (121656, 5307120), (122472, 5271760), (122752, 5259735), (124320, 5193396), (124670, 5178816), (125874, 5129280), (126360, 5109552), (127872, 5049135), (128232, 5034960), (129465, 4987008), (129870, 4971456), (131040, 4927068), (131520, 4909086), (131794, 4898880), (132678, 4866240), (133164, 4848480), (134680, 4793904), (134784, 4790205), (134865, 4787328), (136080, 4744584), (136863, 4717440), (138096, 4675320), (138528, 4660740), (139860, 4616352), (139968, 4612790), (141932, 4548960), (142155, 4541824), (142480, 4531464), (143856, 4488120), (144261, 4475520), (147420, 4379616), (147960, 4363632), (149184, 4327830), (149604, 4315680), (151515, 4261248), (151632, 4257960), (152070, 4245696), (153090, 4217408), (153440, 4207788), (153920, 4194666), (155358, 4155840), (155520, 4151511), (155844, 4142880), (157248, 4105890), (157824, 4090905), (159840, 4039308), (160290, 4027968), (161616, 3994920), (161838, 3989440), (162208, 3980340), (163296, 3953820), (165760, 3895047), (166455, 3878784), (167832, 3846960), (168480, 3832164), (170976, 3776220), (172620, 3740256), (173160, 3728592), (174720, 3695301), (174960, 3690232), (176904, 3649680), (177415, 3639168), (177552, 3636360), (179820, 3590496), (181440, 3558438), (181818, 3551040), (182484, 3538080), (184128, 3506490), (184704, 3495555), (186480, 3462264), (187005, 3452544), (188811, 3419520), (189540, 3406368), (191808, 3366090), (192348, 3356640), (194805, 3314304), (196560, 3284712), (197280, 3272724), (197691, 3265920), (199017, 3244160), (199472, 3236760), (199746, 3232320), (202020, 3195936), (202176, 3193470), (202760, 3184272), (204120, 3163056), (207144, 3116880), (207792, 3107160), (209790, 3077568), (212898, 3032640), (213120, 3029481), (213720, 3020976), (215488, 2996190), (215784, 2992080), (217728, 2965365), (221130, 2919744), (221940, 2909088), (223776, 2885220), (224406, 2877120), (224640, 2874123), (227448, 2838640), (227968, 2832165), (228105, 2830464), (230160, 2805192), (230880, 2796444), (233037, 2770560), (233280, 2767674), (233766, 2761920), (235872, 2737260), (236736, 2727270), (239760, 2692872), (240435, 2685312), (242424, 2663280), (243312, 2653560), (244944, 2635880), (248640, 2596698), (249340, 2589408), (251748, 2564640), (252720, 2554776), (256464, 2517480), (258930, 2493504), (259740, 2485728), (262080, 2463534), (263040, 2454543), (263588, 2449440), (265356, 2433120), (266328, 2424240), (269360, 2396952), (269730, 2393664), (272160, 2372292), (272727, 2367360), (273726, 2358720), (276192, 2337660), (277056, 2330370), (279720, 2308176), (279936, 2306395), (283864, 2274480), (284310, 2270912), (284960, 2265732), (287712, 2244060), (288522, 2237760), (294840, 2189808), (295920, 2181816), (298368, 2163915), (299208, 2157840), (299619, 2154880), (303030, 2130624), (303264, 2128980), (304140, 2122848), (306180, 2108704), (306880, 2103894), (307840, 2097333), (310716, 2077920), (311688, 2071440), (314496, 2052945), (314685, 2051712), (319347, 2021760), (319680, 2019654), (320580, 2013984), (323232, 1997460), (323676, 1994720), (324416, 1990170), (326592, 1976910), (329485, 1959552), (331695, 1946496), (332910, 1939392), (335664, 1923480), (336609, 1918080), (336960, 1916082), (341952, 1888110), (345240, 1870128), (346320, 1864296), (349920, 1845116), (350649, 1841280), (353808, 1824840), (354830, 1819584), (355104, 1818180), (359640, 1795248), (362880, 1779219), (363636, 1775520), (364968, 1769040), (368256, 1753245), (372960, 1731132), (374010, 1726272), (377622, 1709760), (379080, 1703184), (383616, 1683045), (384696, 1678320), (388395, 1662336), (389610, 1657152), (393120, 1642356), (394560, 1636362), (395382, 1632960), (398034, 1622080), (398944, 1618380), (399492, 1616160), (404040, 1597968), (404352, 1596735), (404595, 1595776), (405520, 1592136), (408240, 1581528), (410589, 1572480), (414288, 1558440), (415584, 1553580), (419580, 1538784), (425796, 1516320), (427440, 1510488), (430976, 1498095), (431568, 1496040), (432783, 1491840), (442260, 1459872), (443880, 1454544), (447552, 1442610), (448812, 1438560), (454545, 1420416), (454896, 1419320), (456210, 1415232), (460320, 1402596), (461279, 1399680), (461760, 1398222), (466074, 1385280), (466560, 1383837), (467532, 1380960), (471744, 1368630), (473472, 1363635), (479520, 1346436), (480870, 1342656), (484848, 1331640), (486624, 1326780), (489888, 1317940), (497280, 1298349), (498680, 1294704), (499365, 1292928), (503496, 1282320), (505440, 1277388), (512928, 1258740), (517860, 1246752), (519480, 1242864), (524160, 1231767), (527176, 1224720), (530712, 1216560), (532245, 1213056), (532656, 1212120), (538720, 1198476), (539460, 1196832), (544320, 1186146), (545454, 1183680), (547452, 1179360), (552384, 1168830), (554112, 1165185), (559440, 1154088), (561015, 1150848), (566433, 1139840), (567728, 1137240), (568620, 1135456), (569920, 1132866), (575424, 1122030), (577044, 1118880), (584415, 1104768), (589680, 1094904), (591840, 1090908), (593073, 1088640), (598416, 1078920), (599238, 1077440), (606060, 1065312), (606528, 1064490), (608280, 1061424), (612360, 1054352), (613760, 1051947), (621432, 1038960), (623376, 1035720), (629370, 1025856), (638694, 1010880), (639360, 1009827), (641160, 1006992), (646464, 998730), (647352, 997360), (648832, 995085), (653184, 988455), (658970, 979776), (663390, 973248), (665820, 969696), (671328, 961740), (673218, 959040), (673920, 958041), (683904, 944055), (684315, 943488), (690480, 935064), (692640, 932148), (699111, 923520), (699840, 922558), (701298, 920640), (707616, 912420), (709660, 909792), (710208, 909090), (719280, 897624), (721305, 895104), (727272, 887760), (729936, 884520), (745920, 865566), (748020, 863136), (755244, 854880), (758160, 851592), (769392, 839160), (776790, 831168), (779220, 828576), (786240, 821178), (789120, 818181), (790764, 816480), (796068, 811040), (797888, 809190), (798984, 808080)]