2378353985280

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{757}}^1$

素因数の和:853

約数の個数: 2016

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

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

約数列:

[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, 140, 144, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 208, 210, 216, 222, 224, 234, 240, 243, 252, 256, 259, 260, 270, 273, 280, 288, 296, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 378, 384, 390, 405, 416, 420, 432, 444, 448, 455, 468, 480, 481, 486, 504, 518, 520, 540, 546, 555, 560, 567, 576, 585, 592, 624, 630, 640, 648, 666, 672, 702, 720, 728, 729, 740, 756, 757, 768, 777, 780, 810, 819, 832, 840, 864, 888, 896, 910, 936, 945, 960, 962, 972, 999, 1008, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1184, 1215, 1248, 1260, 1280, 1295, 1296, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1458, 1480, 1512, 1514, 1554, 1560, 1620, 1638, 1664, 1665, 1680, 1701, 1728, 1755, 1776, 1792, 1820, 1872, 1890, 1920, 1924, 1944, 1998, 2016, 2072, 2080, 2106, 2160, 2184, 2220, 2240, 2268, 2271, 2304, 2331, 2340, 2368, 2405, 2430, 2457, 2496, 2520, 2590, 2592, 2664, 2688, 2730, 2808, 2835, 2880, 2886, 2912, 2916, 2960, 2997, 3024, 3028, 3108, 3120, 3159, 3240, 3276, 3328, 3330, 3360, 3367, 3402, 3456, 3510, 3552, 3640, 3645, 3744, 3780, 3785, 3840, 3848, 3885, 3888, 3996, 4032, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4440, 4480, 4536, 4542, 4662, 4680, 4736, 4810, 4860, 4914, 4992, 4995, 5040, 5103, 5180, 5184, 5265, 5299, 5328, 5376, 5460, 5616, 5670, 5760, 5772, 5824, 5832, 5920, 5994, 6048, 6056, 6216, 6240, 6318, 6480, 6552, 6660, 6720, 6734, 6804, 6813, 6912, 6993, 7020, 7104, 7215, 7280, 7290, 7371, 7488, 7560, 7570, 7696, 7770, 7776, 7992, 8064, 8190, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8880, 8960, 8991, 9072, 9084, 9324, 9360, 9472, 9477, 9620, 9720, 9828, 9841, 9984, 9990, 10080, 10101, 10206, 10360, 10368, 10530, 10598, 10656, 10920, 11232, 11340, 11355, 11520, 11544, 11648, 11655, 11664, 11840, 11988, 12096, 12112, 12285, 12432, 12480, 12636, 12960, 12987, 13104, 13320, 13440, 13468, 13608, 13626, 13986, 14040, 14208, 14430, 14560, 14580, 14742, 14976, 14985, 15120, 15140, 15392, 15540, 15552, 15795, 15897, 15984, 16128, 16380, 16576, 16640, 16835, 16848, 17010, 17280, 17316, 17472, 17760, 17982, 18144, 18168, 18648, 18720, 18954, 19240, 19440, 19656, 19682, 19980, 20160, 20202, 20412, 20439, 20720, 20736, 20979, 21060, 21196, 21312, 21645, 21840, 22113, 22464, 22680, 22710, 23088, 23296, 23310, 23328, 23680, 23976, 24192, 24224, 24570, 24864, 24960, 25272, 25515, 25920, 25974, 26208, 26495, 26640, 26880, 26936, 26973, 27216, 27252, 27972, 28009, 28080, 28416, 28860, 29120, 29160, 29484, 29523, 29952, 29970, 30240, 30280, 30303, 30784, 31080, 31104, 31590, 31794, 31968, 32760, 33152, 33670, 33696, 34020, 34065, 34560, 34632, 34944, 34965, 35520, 35964, 36288, 36336, 36855, 37296, 37440, 37908, 38480, 38880, 38961, 39312, 39364, 39960, 40320, 40404, 40824, 40878, 41440, 41958, 42120, 42392, 42624, 43290, 43680, 44226, 44928, 44955, 45360, 45420, 46176, 46620, 46656, 47360, 47385, 47691, 47952, 48384, 48448, 49140, 49205, 49728, 49920, 50505, 50544, 51030, 51840, 51948, 52416, 52990, 53280, 53872, 53946, 54432, 54504, 55944, 56018, 56160, 57720, 58240, 58320, 58968, 59046, 59940, 60480, 60560, 60606, 61317, 61568, 62160, 62208, 62937, 63180, 63588, 63936, 64935, 65520, 66304, 66339, 67340, 67392, 68040, 68130, 68887, 69264, 69888, 69930, 71040, 71928, 72576, 72672, 73710, 74592, 74880, 75816, 76960, 77760, 77922, 78624, 78728, 79485, 79920, 80640, 80808, 81648, 81756, 82880, 83916, 84027, 84240, 84784, 85248, 86580, 87360, 88452, 88569, 89856, 89910, 90720, 90840, 90909, 92352, 93240, 93312, 94770, 95382, 95904, 96896, 98280, 98410, 99456, 101010, 101088, 102060, 102195, 103680, 103896, 104832, 104895, 105980, 106560, 107744, 107892, 108864, 109008, 110565, 111888, 112036, 112320, 115440, 116480, 116640, 116883, 117936, 118092, 119880, 120960, 121120, 121212, 122634, 123136, 124320, 125874, 126360, 127176, 127872, 129870, 131040, 132678, 134680, 134784, 134865, 136080, 136260, 137774, 138528, 139860, 140045, 142080, 143073, 143856, 145152, 145344, 147420, 147615, 149184, 149760, 151515, 151632, 153920, 155520, 155844, 157248, 157456, 158970, 159840, 161616, 163296, 163512, 165760, 167832, 168054, 168480, 169568, 173160, 174720, 176904, 177138, 179820, 181440, 181680, 181818, 183951, 184704, 186480, 186624, 188811, 189540, 190764, 191808, 193792, 194805, 196063, 196560, 196820, 198912, 202020, 202176, 204120, 204390, 206661, 207792, 209664, 209790, 211960, 213120, 215488, 215784, 217728, 218016, 221130, 223776, 224072, 224640, 230880, 233280, 233766, 235872, 236184, 238455, 239760, 241920, 242240, 242424, 245268, 248640, 251748, 252081, 252720, 254352, 255744, 259740, 262080, 265356, 265707, 269360, 269568, 269730, 272160, 272520, 272727, 275548, 277056, 279720, 280090, 286146, 287712, 290688, 294840, 295230, 298368, 303030, 303264, 306585, 307840, 311040, 311688, 314496, 314685, 314912, 317940, 319680, 323232, 326592, 327024, 331520, 331695, 335664, 336108, 336960, 339136, 344435, 346320, 349440, 350649, 353808, 354276, 359640, 362880, 363360, 363636, 364117, 367902, 369408, 372960, 377622, 379080, 381528, 383616, 389610, 392126, 393120, 393640, 404040, 404352, 408240, 408780, 413322, 415584, 419580, 420135, 423920, 426240, 429219, 430976, 431568, 435456, 436032, 442260, 442845, 447552, 448144, 449280, 454545, 461760, 466560, 467532, 471744, 472368, 476910, 479520, 484480, 484848, 490536, 497280, 503496, 504162, 505440, 508704, 519480, 524160, 530712, 531414, 538720, 539460, 544320, 545040, 545454, 551096, 551853, 554112, 559440, 560180, 572292, 575424, 581376, 584415, 588189, 589680, 590460, 596736, 606060, 606528, 613170, 615680, 619983, 623376, 628992, 629370, 629824, 635880, 639360, 646464, 653184, 654048, 663390, 671328, 672216, 673920, 678272, 688870, 692640, 701298, 707616, 708552, 715365, 719280, 725760, 726720, 727272, 728234, 735804, 745920, 755244, 756243, 758160, 763056, 767232, 779220, 784252, 786240, 787280, 797121, 808080, 808704, 816480, 817560, 818181, 826644, 831168, 839160, 840270, 847840, 858438, 861952, 863136, 872064, 884520, 885690, 895104, 896288, 909090, 919755, 923520, 933120, 935064, 943488, 944055, 944736, 953820, 959040, 968960, 969696, 980315, 981072, 994560, 1006992, 1008324, 1010880, 1017408, 1033305, 1038960, 1048320, 1061424, 1062828, 1077440, 1078920, 1088640, 1090080, 1090908, 1092351, 1102192, 1103706, 1108224, 1118880, 1120360, 1144584, 1150848, 1168830, 1176378, 1179360, 1180920, 1212120, 1213056, 1226340, 1239966, 1246752, 1258740, 1259648, 1260405, 1271760, 1278720, 1287657, 1292928, 1306368, 1308096, 1326780, 1328535, 1342656, 1344432, 1347840, 1356544, 1363635, 1377740, 1385280, 1402596, 1415232, 1417104, 1430730, 1438560, 1453440, 1454544, 1456468, 1471608, 1491840, 1510488, 1512486, 1516320, 1526112, 1558440, 1568504, 1572480, 1574560, 1594242, 1616160, 1632960, 1635120, 1636362, 1653288, 1662336, 1678320, 1680540, 1695680, 1716876, 1726272, 1744128, 1753245, 1764567, 1769040, 1771380, 1790208, 1792576, 1818180, 1820585, 1839510, 1847040, 1859949, 1870128, 1886976, 1888110, 1889472, 1907640, 1918080, 1939392, 1960630, 1962144, 2013984, 2016648, 2021760, 2034816, 2066610, 2077920, 2122848, 2125656, 2146095, 2154880, 2157840, 2177280, 2180160, 2181816, 2184702, 2204384, 2207412, 2237760, 2240720, 2268729, 2289168, 2301696, 2337660, 2352756, 2358720, 2361840, 2391363, 2424240, 2426112, 2452680, 2454543, 2479932, 2493504, 2517480, 2519296, 2520810, 2543520, 2548819, 2575314, 2585856, 2616192, 2653560, 2657070, 2685312, 2688864, 2727270, 2755480, 2759265, 2770560, 2805192, 2830464, 2834208, 2861460, 2877120, 2906880, 2909088, 2912936, 2940945, 2943216, 2983680, 3020976, 3024972, 3032640, 3052224, 3099915, 3116880, 3137008, 3144960, 3149120, 3188484, 3232320, 3265920, 3270240, 3272724, 3277053, 3306576, 3324672, 3356640, 3361080, 3391360, 3433752, 3452544, 3506490, 3529134, 3538080, 3542760, 3585152, 3636360, 3641170, 3679020, 3719898, 3740256, 3776220, 3778944, 3781215, 3815280, 3836160, 3862971, 3878784, 3921260, 3924288, 3985605, 4027968, 4033296, 4043520, 4069632, 4090905, 4133220, 4155840, 4245696, 4251312, 4292190, 4309760, 4315680, 4360320, 4363632, 4369404, 4408768, 4414824, 4475520, 4481440, 4537458, 4578336, 4675320, 4705512, 4717440, 4723680, 4782726, 4848480, 4905360, 4909086, 4959864, 4987008, 5034960, 5041620, 5087040, 5097638, 5150628, 5232384, 5293701, 5307120, 5314140, 5370624, 5377728, 5454540, 5461755, 5510960, 5518530, 5541120, 5579847, 5610384, 5660928, 5668416, 5722920, 5754240, 5818176, 5825872, 5881890, 5886432, 6041952, 6049944, 6065280, 6104448, 6199830, 6233760, 6274016, 6298240, 6376968, 6438285, 6464640, 6531840, 6540480, 6545448, 6554106, 6613152, 6713280, 6722160, 6782720, 6806187, 6867504, 6905088, 7012980, 7058268, 7076160, 7085520, 7170304, 7174089, 7272720, 7282340, 7358040, 7439796, 7480512, 7552440, 7557888, 7562430, 7630560, 7646457, 7725942, 7757568, 7842520, 7848576, 7971210, 8055936, 8066592, 8181810, 8266440, 8311680, 8491392, 8502624, 8584380, 8631360, 8720640, 8727264, 8738808, 8817536, 8822835, 8829648, 8951040, 8962880, 9074916, 9156672, 9299745, 9350640, 9411024, 9434880, 9447360, 9565452, 9696960, 9810720, 9818172, 9831159, 9919728, 9974016, 10069920, 10083240, 10174080, 10195276, 10301256, 10587402, 10614240, 10628280, 10755456, 10909080, 10923510, 11021920, 11037060, 11159694, 11220768, 11336832, 11343645, 11445840, 11508480, 11636352, 11651744, 11763780, 11772864, 11956815, 12083904, 12099888, 12130560, 12208896, 12272715, 12399660, 12467520, 12548032, 12596480, 12744095, 12753936, 12876570, 12929280, 13080960, 13090896, 13108212, 13226304, 13426560, 13444320, 13612374, 13735008, 14025960, 14116536, 14152320, 14171040, 14348178, 14545440, 14564680, 14716080, 14879592, 14961024, 15104880, 15124860, 15261120, 15292914, 15451884, 15685040, 15697152, 15881103, 15942420, 16111872, 16133184, 16363620, 16385265, 16532880, 16623360, 16739541, 16982784, 17005248, 17168760, 17262720, 17454528, 17477616, 17635072, 17645670, 17659296, 17925760, 18149832, 18313344, 18599490, 18701280, 18822048, 18894720, 19130904, 19314855, 19393920, 19621440, 19636344, 19662318, 19839456, 20139840, 20166480, 20348160, 20390552, 20418561, 20602512, 21174804, 21228480, 21256560, 21510912, 21818160, 21847020, 22043840, 22074120, 22319388, 22441536, 22673664, 22687290, 22891680, 22939371, 23272704, 23303488, 23527560, 23545728, 23913630, 24167808, 24199776, 24545430, 24799320, 24935040, 25096064, 25488190, 25507872, 25753140, 26161920, 26181792, 26216424, 26452608, 26468505, 26853120, 26888640, 27224748, 27470016, 27899235, 28051920, 28233072, 28304640, 28342080, 28696356, 29090880, 29129360, 29432160, 29493477, 29759184, 29922048, 30209760, 30249720, 30522240, 30585828, 30903768, 31370080, 31762206, 31884840, 32266368, 32727240, 32770530, 33065760, 33479082, 34010496, 34030935, 34337520, 34525440, 34909056, 34955232, 35291340, 35318592, 35851520, 35870445, 36299664, 36626688, 37198980, 37402560, 37644096, 37789440, 38232285, 38261808, 38629710, 38787840, 39242880, 39272688, 39324636, 39678912, 40279680, 40332960, 40781104, 40837122, 41205024, 42349608, 42456960, 42513120, 43636320, 43694040, 44087680, 44148240, 44638776, 44883072, 45374580, 45783360, 45878742, 46606976, 47055120, 47091456, 47643309, 47827260, 48335616, 48399552, 49090860, 49155795, 49598640, 49870080, 50192128, 50218623, 50976380, 51015744, 51506280, 52363584, 52432848, 52905216, 52937010, 53777280, 54449496, 54940032, 55798470, 56103840, 56466144, 56684160, 57392712, 58181760, 58258720, 58864320, 58986954, 59518368, 60419520, 60499440, 61044480, 61171656, 61807536, 62740160, 63524412, 63769680, 64532736, 65454480, 65541060, 66131520, 66958164, 68020992, 68061870, 68675040, 68818113, 69818112, 69910464, 70582680, 70637184, 71740890, 72599328, 74397960, 74805120, 75288192, 76464570, 76523616, 77259420, 78485760, 78545376, 78649272, 79357824, 79405515, 80559360, 80665920, 81562208, 81674244, 82410048, 83697705, 84699216, 84913920, 85026240, 87272640, 87388080, 88175360, 88296480, 88480431, 89277552, 89766144, 90749160, 91566720, 91757484, 93213952, 94110240, 95286618, 95654520, 96799104, 98181720, 98311590, 99197280, 100437246, 101952760, 102031488, 102092805, 103012560, 104727168, 104865696, 105874020, 107554560, 108898992, 109880064, 111596940, 112207680, 112932288, 113368320, 114696855, 114785424, 116363520, 116517440, 117728640, 117973908, 119036736, 120839040, 120998880, 122343312, 123615072, 125480320, 127048824, 127539360, 130908960, 131082120, 132263040, 133916328, 136123740, 137350080, 137636226, 139820928, 141165360, 141274368, 142929927, 143481780, 145198656, 147467385, 148795920, 149610240, 150576384, 152929140, 153047232, 154518840, 157090752, 157298544, 158715648, 158811030, 161331840, 163124416, 163348488, 164820096, 167395410, 169398432, 170052480, 174545280, 174776160, 176592960, 176960862, 178555104, 181498320, 183133440, 183514968, 188220480, 190573236, 191309040, 193598208, 196363440, 196623180, 198394560, 200874492, 203905520, 204062976, 204185610, 206025120, 206454339, 209454336, 209731392, 211748040, 217797984, 223193880, 224415360, 225864576, 229393710, 229570848, 233034880, 235457280, 235947816, 238073472, 238216545, 241678080, 241997760, 244686624, 247230144, 250960640, 251093115, 254097648, 255078720, 261817920, 262164240, 264526080, 265441293, 267832656, 272247480, 274700160, 275272452, 279641856, 282330720, 285859854, 286963560, 290397312, 294934770, 297591840, 305858280, 306094464, 309037680, 314181504, 314597088, 317622060, 322663680, 326248832, 326696976, 329640192, 334790820, 338796864, 340104960, 344090565, 349090560, 349552320, 353185920, 353921724, 357110208, 362996640, 367029936, 376440960, 381146472, 382618080, 392726880, 393246360, 396789120, 401748984, 407811040, 408371220, 412050240, 412908678, 419462784, 423496080, 435595968, 442402155, 446387760, 448830720, 451729152, 458787420, 459141696, 466069760, 471895632, 476146944, 476433090, 483995520, 489373248, 494460288, 502186230, 508195296, 510157440, 523635840, 524328480, 530882586, 535665312, 544494960, 549400320, 550544904, 564661440, 571719708, 573927120, 580794624, 589869540, 595183680, 611716560, 612188928, 618075360, 619363017, 628363008, 629194176, 635244120, 652497664, 653393952, 669581640, 677593728, 688181130, 699104640, 706371840, 707843448, 714220416, 714649635, 725993280, 734059872, 752881920, 762292944, 765236160, 785453760, 786492720, 793578240, 803497968, 815622080, 816742440, 824100480, 825817356, 838925568, 846992160, 871191936, 884804310, 892775520, 917574840, 918283392, 943791264, 952866180, 967991040, 978746496, 988920576, 1004372460, 1016390592, 1020314880, 1032271695, 1047271680, 1048656960, 1061765172, 1071330624, 1088989920, 1101089808, 1129322880, 1143439416, 1147854240, 1179739080, 1190367360, 1223433120, 1236150720, 1238726034, 1258388352, 1270488240, 1306787904, 1327206465, 1339163280, 1355187456, 1376362260, 1398209280, 1415686896, 1428440832, 1429299270, 1451986560, 1468119744, 1524585888, 1530472320, 1570907520, 1572985440, 1606995936, 1631244160, 1633484880, 1648200960, 1651634712, 1693984320, 1742383872, 1769608620, 1785551040, 1835149680, 1836566784, 1858089051, 1887582528, 1905732360, 1957492992, 2008744920, 2032781184, 2064543390, 2097313920, 2123530344, 2142661248, 2177979840, 2202179616, 2258645760, 2286878832, 2295708480, 2359478160, 2380734720, 2446866240, 2472301440, 2477452068, 2516776704, 2540976480, 2613575808, 2654412930, 2678326560, 2752724520, 2831373792, 2858598540, 2903973120, 2936239488, 3049171776, 3060944640, 3096815085, 3141815040, 3145970880, 3213991872, 3262488320, 3266969760, 3303269424, 3387968640, 3539217240, 3571102080, 3670299360, 3716178102, 3775165056, 3811464720, 4017489840, 4065562368, 4129086780, 4194627840, 4247060688, 4285322496, 4355959680, 4404359232, 4573757664, 4591416960, 4718956320, 4893732480, 4944602880, 4954904136, 5081952960, 5227151616, 5308825860, 5356653120, 5505449040, 5662747584, 5717197080, 5872478976, 6098343552, 6193630170, 6291941760, 6427983744, 6533939520, 6606538848, 6775937280, 7078434480, 7142204160, 7340598720, 7432356204, 7550330112, 7622929440, 8034979680, 8258173560, 8494121376, 8711919360, 8808718464, 9147515328, 9182833920, 9290445255, 9437912640, 9787464960, 9909808272, 10163905920, 10617651720, 10713306240, 11010898080, 11325495168, 11434394160, 12196687104, 12387260340, 12583883520, 12855967488, 13067879040, 13213077696, 14156868960, 14681197440, 14864712408, 15245858880, 16069959360, 16516347120, 16988242752, 17617436928, 18295030656, 18580890510, 18875825280, 19819616544, 20327811840, 21235303440, 21426612480, 22021796160, 22650990336, 22868788320, 24774520680, 26135758080, 26426155392, 28313737920, 29362394880, 29729424816, 30491717760, 32139918720, 33032694240, 33976485504, 36590061312, 37161781020, 37751650560, 39639233088, 42470606880, 44043592320, 45737576640, 49549041360, 52852310784, 56627475840, 59458849632, 60983435520, 64279837440, 66065388480, 67952971008, 74323562040, 79278466176, 84941213760, 88087184640, 91475153280, 99098082720, 113254951680, 118917699264, 132130776960, 148647124080, 158556932352, 169882427520, 182950306560, 198196165440, 237835398528, 264261553920, 297294248160, 339764855040, 396392330880, 475670797056, 594588496320, 792784661760, 1189176992640, 2378353985280]

約数ペア:

[(1, 2378353985280), (2, 1189176992640), (3, 792784661760), (4, 594588496320), (5, 475670797056), (6, 396392330880), (7, 339764855040), (8, 297294248160), (9, 264261553920), (10, 237835398528), (12, 198196165440), (13, 182950306560), (14, 169882427520), (15, 158556932352), (16, 148647124080), (18, 132130776960), (20, 118917699264), (21, 113254951680), (24, 99098082720), (26, 91475153280), (27, 88087184640), (28, 84941213760), (30, 79278466176), (32, 74323562040), (35, 67952971008), (36, 66065388480), (37, 64279837440), (39, 60983435520), (40, 59458849632), (42, 56627475840), (45, 52852310784), (48, 49549041360), (52, 45737576640), (54, 44043592320), (56, 42470606880), (60, 39639233088), (63, 37751650560), (64, 37161781020), (65, 36590061312), (70, 33976485504), (72, 33032694240), (74, 32139918720), (78, 30491717760), (80, 29729424816), (81, 29362394880), (84, 28313737920), (90, 26426155392), (91, 26135758080), (96, 24774520680), (104, 22868788320), (105, 22650990336), (108, 22021796160), (111, 21426612480), (112, 21235303440), (117, 20327811840), (120, 19819616544), (126, 18875825280), (128, 18580890510), (130, 18295030656), (135, 17617436928), (140, 16988242752), (144, 16516347120), (148, 16069959360), (156, 15245858880), (160, 14864712408), (162, 14681197440), (168, 14156868960), (180, 13213077696), (182, 13067879040), (185, 12855967488), (189, 12583883520), (192, 12387260340), (195, 12196687104), (208, 11434394160), (210, 11325495168), (216, 11010898080), (222, 10713306240), (224, 10617651720), (234, 10163905920), (240, 9909808272), (243, 9787464960), (252, 9437912640), (256, 9290445255), (259, 9182833920), (260, 9147515328), (270, 8808718464), (273, 8711919360), (280, 8494121376), (288, 8258173560), (296, 8034979680), (312, 7622929440), (315, 7550330112), (320, 7432356204), (324, 7340598720), (333, 7142204160), (336, 7078434480), (351, 6775937280), (360, 6606538848), (364, 6533939520), (370, 6427983744), (378, 6291941760), (384, 6193630170), (390, 6098343552), (405, 5872478976), (416, 5717197080), (420, 5662747584), (432, 5505449040), (444, 5356653120), (448, 5308825860), (455, 5227151616), (468, 5081952960), (480, 4954904136), (481, 4944602880), (486, 4893732480), (504, 4718956320), (518, 4591416960), (520, 4573757664), (540, 4404359232), (546, 4355959680), (555, 4285322496), (560, 4247060688), (567, 4194627840), (576, 4129086780), (585, 4065562368), (592, 4017489840), (624, 3811464720), (630, 3775165056), (640, 3716178102), (648, 3670299360), (666, 3571102080), (672, 3539217240), (702, 3387968640), (720, 3303269424), (728, 3266969760), (729, 3262488320), (740, 3213991872), (756, 3145970880), (757, 3141815040), (768, 3096815085), (777, 3060944640), (780, 3049171776), (810, 2936239488), (819, 2903973120), (832, 2858598540), (840, 2831373792), (864, 2752724520), (888, 2678326560), (896, 2654412930), (910, 2613575808), (936, 2540976480), (945, 2516776704), (960, 2477452068), (962, 2472301440), (972, 2446866240), (999, 2380734720), (1008, 2359478160), (1036, 2295708480), (1040, 2286878832), (1053, 2258645760), (1080, 2202179616), (1092, 2177979840), (1110, 2142661248), (1120, 2123530344), (1134, 2097313920), (1152, 2064543390), (1170, 2032781184), (1184, 2008744920), (1215, 1957492992), (1248, 1905732360), (1260, 1887582528), (1280, 1858089051), (1295, 1836566784), (1296, 1835149680), (1332, 1785551040), (1344, 1769608620), (1365, 1742383872), (1404, 1693984320), (1440, 1651634712), (1443, 1648200960), (1456, 1633484880), (1458, 1631244160), (1480, 1606995936), (1512, 1572985440), (1514, 1570907520), (1554, 1530472320), (1560, 1524585888), (1620, 1468119744), (1638, 1451986560), (1664, 1429299270), (1665, 1428440832), (1680, 1415686896), (1701, 1398209280), (1728, 1376362260), (1755, 1355187456), (1776, 1339163280), (1792, 1327206465), (1820, 1306787904), (1872, 1270488240), (1890, 1258388352), (1920, 1238726034), (1924, 1236150720), (1944, 1223433120), (1998, 1190367360), (2016, 1179739080), (2072, 1147854240), (2080, 1143439416), (2106, 1129322880), (2160, 1101089808), (2184, 1088989920), (2220, 1071330624), (2240, 1061765172), (2268, 1048656960), (2271, 1047271680), (2304, 1032271695), (2331, 1020314880), (2340, 1016390592), (2368, 1004372460), (2405, 988920576), (2430, 978746496), (2457, 967991040), (2496, 952866180), (2520, 943791264), (2590, 918283392), (2592, 917574840), (2664, 892775520), (2688, 884804310), (2730, 871191936), (2808, 846992160), (2835, 838925568), (2880, 825817356), (2886, 824100480), (2912, 816742440), (2916, 815622080), (2960, 803497968), (2997, 793578240), (3024, 786492720), (3028, 785453760), (3108, 765236160), (3120, 762292944), (3159, 752881920), (3240, 734059872), (3276, 725993280), (3328, 714649635), (3330, 714220416), (3360, 707843448), (3367, 706371840), (3402, 699104640), (3456, 688181130), (3510, 677593728), (3552, 669581640), (3640, 653393952), (3645, 652497664), (3744, 635244120), (3780, 629194176), (3785, 628363008), (3840, 619363017), (3848, 618075360), (3885, 612188928), (3888, 611716560), (3996, 595183680), (4032, 589869540), (4095, 580794624), (4144, 573927120), (4160, 571719708), (4212, 564661440), (4320, 550544904), (4329, 549400320), (4368, 544494960), (4440, 535665312), (4480, 530882586), (4536, 524328480), (4542, 523635840), (4662, 510157440), (4680, 508195296), (4736, 502186230), (4810, 494460288), (4860, 489373248), (4914, 483995520), (4992, 476433090), (4995, 476146944), (5040, 471895632), (5103, 466069760), (5180, 459141696), (5184, 458787420), (5265, 451729152), (5299, 448830720), (5328, 446387760), (5376, 442402155), (5460, 435595968), (5616, 423496080), (5670, 419462784), (5760, 412908678), (5772, 412050240), (5824, 408371220), (5832, 407811040), (5920, 401748984), (5994, 396789120), (6048, 393246360), (6056, 392726880), (6216, 382618080), (6240, 381146472), (6318, 376440960), (6480, 367029936), (6552, 362996640), (6660, 357110208), (6720, 353921724), (6734, 353185920), (6804, 349552320), (6813, 349090560), (6912, 344090565), (6993, 340104960), (7020, 338796864), (7104, 334790820), (7215, 329640192), (7280, 326696976), (7290, 326248832), (7371, 322663680), (7488, 317622060), (7560, 314597088), (7570, 314181504), (7696, 309037680), (7770, 306094464), (7776, 305858280), (7992, 297591840), (8064, 294934770), (8190, 290397312), (8288, 286963560), (8320, 285859854), (8424, 282330720), (8505, 279641856), (8640, 275272452), (8658, 274700160), (8736, 272247480), (8880, 267832656), (8960, 265441293), (8991, 264526080), (9072, 262164240), (9084, 261817920), (9324, 255078720), (9360, 254097648), (9472, 251093115), (9477, 250960640), (9620, 247230144), (9720, 244686624), (9828, 241997760), (9841, 241678080), (9984, 238216545), (9990, 238073472), (10080, 235947816), (10101, 235457280), (10206, 233034880), (10360, 229570848), (10368, 229393710), (10530, 225864576), (10598, 224415360), (10656, 223193880), (10920, 217797984), (11232, 211748040), (11340, 209731392), (11355, 209454336), (11520, 206454339), (11544, 206025120), (11648, 204185610), (11655, 204062976), (11664, 203905520), (11840, 200874492), (11988, 198394560), (12096, 196623180), (12112, 196363440), (12285, 193598208), (12432, 191309040), (12480, 190573236), (12636, 188220480), (12960, 183514968), (12987, 183133440), (13104, 181498320), (13320, 178555104), (13440, 176960862), (13468, 176592960), (13608, 174776160), (13626, 174545280), (13986, 170052480), (14040, 169398432), (14208, 167395410), (14430, 164820096), (14560, 163348488), (14580, 163124416), (14742, 161331840), (14976, 158811030), (14985, 158715648), (15120, 157298544), (15140, 157090752), (15392, 154518840), (15540, 153047232), (15552, 152929140), (15795, 150576384), (15897, 149610240), (15984, 148795920), (16128, 147467385), (16380, 145198656), (16576, 143481780), (16640, 142929927), (16835, 141274368), (16848, 141165360), (17010, 139820928), (17280, 137636226), (17316, 137350080), (17472, 136123740), (17760, 133916328), (17982, 132263040), (18144, 131082120), (18168, 130908960), (18648, 127539360), (18720, 127048824), (18954, 125480320), (19240, 123615072), (19440, 122343312), (19656, 120998880), (19682, 120839040), (19980, 119036736), (20160, 117973908), (20202, 117728640), (20412, 116517440), (20439, 116363520), (20720, 114785424), (20736, 114696855), (20979, 113368320), (21060, 112932288), (21196, 112207680), (21312, 111596940), (21645, 109880064), (21840, 108898992), (22113, 107554560), (22464, 105874020), (22680, 104865696), (22710, 104727168), (23088, 103012560), (23296, 102092805), (23310, 102031488), (23328, 101952760), (23680, 100437246), (23976, 99197280), (24192, 98311590), (24224, 98181720), (24570, 96799104), (24864, 95654520), (24960, 95286618), (25272, 94110240), (25515, 93213952), (25920, 91757484), (25974, 91566720), (26208, 90749160), (26495, 89766144), (26640, 89277552), (26880, 88480431), (26936, 88296480), (26973, 88175360), (27216, 87388080), (27252, 87272640), (27972, 85026240), (28009, 84913920), (28080, 84699216), (28416, 83697705), (28860, 82410048), (29120, 81674244), (29160, 81562208), (29484, 80665920), (29523, 80559360), (29952, 79405515), (29970, 79357824), (30240, 78649272), (30280, 78545376), (30303, 78485760), (30784, 77259420), (31080, 76523616), (31104, 76464570), (31590, 75288192), (31794, 74805120), (31968, 74397960), (32760, 72599328), (33152, 71740890), (33670, 70637184), (33696, 70582680), (34020, 69910464), (34065, 69818112), (34560, 68818113), (34632, 68675040), (34944, 68061870), (34965, 68020992), (35520, 66958164), (35964, 66131520), (36288, 65541060), (36336, 65454480), (36855, 64532736), (37296, 63769680), (37440, 63524412), (37908, 62740160), (38480, 61807536), (38880, 61171656), (38961, 61044480), (39312, 60499440), (39364, 60419520), (39960, 59518368), (40320, 58986954), (40404, 58864320), (40824, 58258720), (40878, 58181760), (41440, 57392712), (41958, 56684160), (42120, 56466144), (42392, 56103840), (42624, 55798470), (43290, 54940032), (43680, 54449496), (44226, 53777280), (44928, 52937010), (44955, 52905216), (45360, 52432848), (45420, 52363584), (46176, 51506280), (46620, 51015744), (46656, 50976380), (47360, 50218623), (47385, 50192128), (47691, 49870080), (47952, 49598640), (48384, 49155795), (48448, 49090860), (49140, 48399552), (49205, 48335616), (49728, 47827260), (49920, 47643309), (50505, 47091456), (50544, 47055120), (51030, 46606976), (51840, 45878742), (51948, 45783360), (52416, 45374580), (52990, 44883072), (53280, 44638776), (53872, 44148240), (53946, 44087680), (54432, 43694040), (54504, 43636320), (55944, 42513120), (56018, 42456960), (56160, 42349608), (57720, 41205024), (58240, 40837122), (58320, 40781104), (58968, 40332960), (59046, 40279680), (59940, 39678912), (60480, 39324636), (60560, 39272688), (60606, 39242880), (61317, 38787840), (61568, 38629710), (62160, 38261808), (62208, 38232285), (62937, 37789440), (63180, 37644096), (63588, 37402560), (63936, 37198980), (64935, 36626688), (65520, 36299664), (66304, 35870445), (66339, 35851520), (67340, 35318592), (67392, 35291340), (68040, 34955232), (68130, 34909056), (68887, 34525440), (69264, 34337520), (69888, 34030935), (69930, 34010496), (71040, 33479082), (71928, 33065760), (72576, 32770530), (72672, 32727240), (73710, 32266368), (74592, 31884840), (74880, 31762206), (75816, 31370080), (76960, 30903768), (77760, 30585828), (77922, 30522240), (78624, 30249720), (78728, 30209760), (79485, 29922048), (79920, 29759184), (80640, 29493477), (80808, 29432160), (81648, 29129360), (81756, 29090880), (82880, 28696356), (83916, 28342080), (84027, 28304640), (84240, 28233072), (84784, 28051920), (85248, 27899235), (86580, 27470016), (87360, 27224748), (88452, 26888640), (88569, 26853120), (89856, 26468505), (89910, 26452608), (90720, 26216424), (90840, 26181792), (90909, 26161920), (92352, 25753140), (93240, 25507872), (93312, 25488190), (94770, 25096064), (95382, 24935040), (95904, 24799320), (96896, 24545430), (98280, 24199776), (98410, 24167808), (99456, 23913630), (101010, 23545728), (101088, 23527560), (102060, 23303488), (102195, 23272704), (103680, 22939371), (103896, 22891680), (104832, 22687290), (104895, 22673664), (105980, 22441536), (106560, 22319388), (107744, 22074120), (107892, 22043840), (108864, 21847020), (109008, 21818160), (110565, 21510912), (111888, 21256560), (112036, 21228480), (112320, 21174804), (115440, 20602512), (116480, 20418561), (116640, 20390552), (116883, 20348160), (117936, 20166480), (118092, 20139840), (119880, 19839456), (120960, 19662318), (121120, 19636344), (121212, 19621440), (122634, 19393920), (123136, 19314855), (124320, 19130904), (125874, 18894720), (126360, 18822048), (127176, 18701280), (127872, 18599490), (129870, 18313344), (131040, 18149832), (132678, 17925760), (134680, 17659296), (134784, 17645670), (134865, 17635072), (136080, 17477616), (136260, 17454528), (137774, 17262720), (138528, 17168760), (139860, 17005248), (140045, 16982784), (142080, 16739541), (143073, 16623360), (143856, 16532880), (145152, 16385265), (145344, 16363620), (147420, 16133184), (147615, 16111872), (149184, 15942420), (149760, 15881103), (151515, 15697152), (151632, 15685040), (153920, 15451884), (155520, 15292914), (155844, 15261120), (157248, 15124860), (157456, 15104880), (158970, 14961024), (159840, 14879592), (161616, 14716080), (163296, 14564680), (163512, 14545440), (165760, 14348178), (167832, 14171040), (168054, 14152320), (168480, 14116536), (169568, 14025960), (173160, 13735008), (174720, 13612374), (176904, 13444320), (177138, 13426560), (179820, 13226304), (181440, 13108212), (181680, 13090896), (181818, 13080960), (183951, 12929280), (184704, 12876570), (186480, 12753936), (186624, 12744095), (188811, 12596480), (189540, 12548032), (190764, 12467520), (191808, 12399660), (193792, 12272715), (194805, 12208896), (196063, 12130560), (196560, 12099888), (196820, 12083904), (198912, 11956815), (202020, 11772864), (202176, 11763780), (204120, 11651744), (204390, 11636352), (206661, 11508480), (207792, 11445840), (209664, 11343645), (209790, 11336832), (211960, 11220768), (213120, 11159694), (215488, 11037060), (215784, 11021920), (217728, 10923510), (218016, 10909080), (221130, 10755456), (223776, 10628280), (224072, 10614240), (224640, 10587402), (230880, 10301256), (233280, 10195276), (233766, 10174080), (235872, 10083240), (236184, 10069920), (238455, 9974016), (239760, 9919728), (241920, 9831159), (242240, 9818172), (242424, 9810720), (245268, 9696960), (248640, 9565452), (251748, 9447360), (252081, 9434880), (252720, 9411024), (254352, 9350640), (255744, 9299745), (259740, 9156672), (262080, 9074916), (265356, 8962880), (265707, 8951040), (269360, 8829648), (269568, 8822835), (269730, 8817536), (272160, 8738808), (272520, 8727264), (272727, 8720640), (275548, 8631360), (277056, 8584380), (279720, 8502624), (280090, 8491392), (286146, 8311680), (287712, 8266440), (290688, 8181810), (294840, 8066592), (295230, 8055936), (298368, 7971210), (303030, 7848576), (303264, 7842520), (306585, 7757568), (307840, 7725942), (311040, 7646457), (311688, 7630560), (314496, 7562430), (314685, 7557888), (314912, 7552440), (317940, 7480512), (319680, 7439796), (323232, 7358040), (326592, 7282340), (327024, 7272720), (331520, 7174089), (331695, 7170304), (335664, 7085520), (336108, 7076160), (336960, 7058268), (339136, 7012980), (344435, 6905088), (346320, 6867504), (349440, 6806187), (350649, 6782720), (353808, 6722160), (354276, 6713280), (359640, 6613152), (362880, 6554106), (363360, 6545448), (363636, 6540480), (364117, 6531840), (367902, 6464640), (369408, 6438285), (372960, 6376968), (377622, 6298240), (379080, 6274016), (381528, 6233760), (383616, 6199830), (389610, 6104448), (392126, 6065280), (393120, 6049944), (393640, 6041952), (404040, 5886432), (404352, 5881890), (408240, 5825872), (408780, 5818176), (413322, 5754240), (415584, 5722920), (419580, 5668416), (420135, 5660928), (423920, 5610384), (426240, 5579847), (429219, 5541120), (430976, 5518530), (431568, 5510960), (435456, 5461755), (436032, 5454540), (442260, 5377728), (442845, 5370624), (447552, 5314140), (448144, 5307120), (449280, 5293701), (454545, 5232384), (461760, 5150628), (466560, 5097638), (467532, 5087040), (471744, 5041620), (472368, 5034960), (476910, 4987008), (479520, 4959864), (484480, 4909086), (484848, 4905360), (490536, 4848480), (497280, 4782726), (503496, 4723680), (504162, 4717440), (505440, 4705512), (508704, 4675320), (519480, 4578336), (524160, 4537458), (530712, 4481440), (531414, 4475520), (538720, 4414824), (539460, 4408768), (544320, 4369404), (545040, 4363632), (545454, 4360320), (551096, 4315680), (551853, 4309760), (554112, 4292190), (559440, 4251312), (560180, 4245696), (572292, 4155840), (575424, 4133220), (581376, 4090905), (584415, 4069632), (588189, 4043520), (589680, 4033296), (590460, 4027968), (596736, 3985605), (606060, 3924288), (606528, 3921260), (613170, 3878784), (615680, 3862971), (619983, 3836160), (623376, 3815280), (628992, 3781215), (629370, 3778944), (629824, 3776220), (635880, 3740256), (639360, 3719898), (646464, 3679020), (653184, 3641170), (654048, 3636360), (663390, 3585152), (671328, 3542760), (672216, 3538080), (673920, 3529134), (678272, 3506490), (688870, 3452544), (692640, 3433752), (701298, 3391360), (707616, 3361080), (708552, 3356640), (715365, 3324672), (719280, 3306576), (725760, 3277053), (726720, 3272724), (727272, 3270240), (728234, 3265920), (735804, 3232320), (745920, 3188484), (755244, 3149120), (756243, 3144960), (758160, 3137008), (763056, 3116880), (767232, 3099915), (779220, 3052224), (784252, 3032640), (786240, 3024972), (787280, 3020976), (797121, 2983680), (808080, 2943216), (808704, 2940945), (816480, 2912936), (817560, 2909088), (818181, 2906880), (826644, 2877120), (831168, 2861460), (839160, 2834208), (840270, 2830464), (847840, 2805192), (858438, 2770560), (861952, 2759265), (863136, 2755480), (872064, 2727270), (884520, 2688864), (885690, 2685312), (895104, 2657070), (896288, 2653560), (909090, 2616192), (919755, 2585856), (923520, 2575314), (933120, 2548819), (935064, 2543520), (943488, 2520810), (944055, 2519296), (944736, 2517480), (953820, 2493504), (959040, 2479932), (968960, 2454543), (969696, 2452680), (980315, 2426112), (981072, 2424240), (994560, 2391363), (1006992, 2361840), (1008324, 2358720), (1010880, 2352756), (1017408, 2337660), (1033305, 2301696), (1038960, 2289168), (1048320, 2268729), (1061424, 2240720), (1062828, 2237760), (1077440, 2207412), (1078920, 2204384), (1088640, 2184702), (1090080, 2181816), (1090908, 2180160), (1092351, 2177280), (1102192, 2157840), (1103706, 2154880), (1108224, 2146095), (1118880, 2125656), (1120360, 2122848), (1144584, 2077920), (1150848, 2066610), (1168830, 2034816), (1176378, 2021760), (1179360, 2016648), (1180920, 2013984), (1212120, 1962144), (1213056, 1960630), (1226340, 1939392), (1239966, 1918080), (1246752, 1907640), (1258740, 1889472), (1259648, 1888110), (1260405, 1886976), (1271760, 1870128), (1278720, 1859949), (1287657, 1847040), (1292928, 1839510), (1306368, 1820585), (1308096, 1818180), (1326780, 1792576), (1328535, 1790208), (1342656, 1771380), (1344432, 1769040), (1347840, 1764567), (1356544, 1753245), (1363635, 1744128), (1377740, 1726272), (1385280, 1716876), (1402596, 1695680), (1415232, 1680540), (1417104, 1678320), (1430730, 1662336), (1438560, 1653288), (1453440, 1636362), (1454544, 1635120), (1456468, 1632960), (1471608, 1616160), (1491840, 1594242), (1510488, 1574560), (1512486, 1572480), (1516320, 1568504), (1526112, 1558440)]