3119591180160

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^2$

素因数の和:346

約数の個数: 1920

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

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

約数列:

[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, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 127, 128, 130, 135, 140, 144, 156, 160, 162, 164, 168, 180, 182, 189, 192, 195, 205, 208, 210, 216, 224, 234, 240, 246, 252, 254, 260, 270, 273, 280, 287, 288, 312, 315, 320, 324, 328, 336, 351, 360, 364, 369, 378, 381, 384, 390, 405, 410, 416, 420, 432, 448, 455, 468, 480, 492, 504, 508, 520, 533, 540, 546, 560, 567, 574, 576, 585, 615, 624, 630, 635, 640, 648, 656, 672, 702, 720, 728, 738, 756, 762, 780, 810, 819, 820, 832, 840, 861, 864, 889, 896, 910, 936, 945, 960, 984, 1008, 1016, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1143, 1148, 1152, 1170, 1230, 1248, 1260, 1270, 1296, 1312, 1344, 1365, 1404, 1435, 1440, 1456, 1476, 1512, 1524, 1560, 1599, 1620, 1638, 1640, 1651, 1664, 1680, 1722, 1728, 1755, 1778, 1820, 1845, 1872, 1890, 1905, 1920, 1968, 2016, 2032, 2080, 2106, 2132, 2160, 2184, 2214, 2240, 2268, 2286, 2296, 2340, 2457, 2460, 2496, 2520, 2540, 2583, 2592, 2624, 2665, 2667, 2688, 2730, 2808, 2835, 2870, 2880, 2912, 2952, 3024, 3048, 3120, 3198, 3240, 3276, 3280, 3302, 3321, 3360, 3429, 3444, 3456, 3510, 3556, 3640, 3690, 3731, 3744, 3780, 3810, 3936, 4032, 4064, 4095, 4160, 4212, 4264, 4305, 4320, 4368, 4428, 4445, 4480, 4536, 4572, 4592, 4680, 4797, 4914, 4920, 4953, 4992, 5040, 5080, 5166, 5184, 5207, 5248, 5265, 5330, 5334, 5460, 5535, 5616, 5670, 5715, 5740, 5760, 5824, 5904, 6048, 6096, 6240, 6396, 6480, 6552, 6560, 6604, 6642, 6720, 6858, 6888, 7020, 7112, 7280, 7371, 7380, 7462, 7488, 7560, 7620, 7749, 7872, 7995, 8001, 8064, 8128, 8190, 8255, 8320, 8424, 8528, 8610, 8640, 8736, 8856, 8890, 9072, 9144, 9184, 9360, 9594, 9828, 9840, 9906, 10080, 10160, 10287, 10332, 10368, 10414, 10530, 10660, 10668, 10920, 11070, 11193, 11232, 11340, 11430, 11480, 11557, 11648, 11808, 12096, 12192, 12285, 12480, 12792, 12915, 12960, 13104, 13120, 13208, 13284, 13335, 13440, 13716, 13776, 14040, 14224, 14391, 14560, 14742, 14760, 14859, 14924, 14976, 15120, 15240, 15498, 15621, 15744, 15990, 16002, 16129, 16256, 16380, 16510, 16605, 16848, 17056, 17145, 17220, 17280, 17472, 17712, 17780, 18144, 18288, 18368, 18655, 18720, 19188, 19656, 19680, 19812, 20160, 20320, 20574, 20664, 20828, 21060, 21320, 21336, 21840, 22140, 22386, 22464, 22680, 22860, 22960, 23114, 23247, 23616, 23985, 24003, 24192, 24384, 24570, 24765, 24960, 25584, 25830, 25920, 26035, 26208, 26240, 26416, 26568, 26670, 27432, 27552, 28080, 28448, 28782, 29120, 29484, 29520, 29718, 29848, 30240, 30480, 30996, 31242, 31980, 32004, 32258, 32760, 33020, 33210, 33579, 33696, 34112, 34290, 34440, 34671, 34944, 35424, 35560, 36288, 36449, 36576, 36736, 36855, 37310, 37440, 38376, 38745, 39312, 39360, 39624, 40005, 40320, 40640, 41148, 41328, 41656, 42120, 42640, 42672, 43173, 43680, 44280, 44577, 44772, 44928, 45360, 45720, 45920, 46228, 46494, 46863, 47232, 47970, 48006, 48387, 48768, 49140, 49530, 51168, 51435, 51660, 51840, 52070, 52416, 52832, 53136, 53340, 54864, 55104, 55965, 56160, 56896, 57564, 57785, 58240, 58968, 59040, 59436, 59696, 60480, 60960, 61992, 62484, 63960, 64008, 64516, 65520, 66040, 66420, 67158, 67392, 67691, 68224, 68580, 68880, 69342, 70848, 71120, 71955, 72009, 72576, 72898, 73152, 73710, 74295, 74620, 74880, 76752, 77490, 78105, 78624, 78720, 79248, 80010, 80645, 81280, 82296, 82656, 83312, 84240, 85280, 85344, 86346, 87360, 88560, 89154, 89544, 90720, 91440, 91840, 92456, 92988, 93726, 95940, 96012, 96774, 98280, 99060, 100737, 102336, 102870, 103320, 104013, 104140, 104832, 105664, 106272, 106680, 109347, 109728, 110208, 111930, 112320, 112903, 113792, 115128, 115570, 116235, 117936, 118080, 118872, 119392, 120015, 120960, 121920, 123984, 124968, 127920, 128016, 129032, 131040, 132080, 132840, 133731, 134316, 134784, 135382, 137160, 137760, 138684, 140589, 141696, 142240, 143910, 144018, 145161, 145796, 146304, 147420, 148590, 149240, 153504, 154980, 156210, 157248, 158496, 160020, 161290, 164592, 165312, 166624, 167895, 168480, 170560, 170688, 172692, 173355, 174720, 177120, 178308, 179088, 181440, 182245, 182880, 183680, 184912, 185976, 187452, 191880, 192024, 193548, 196560, 198120, 201474, 203073, 204672, 205740, 206640, 208026, 208280, 209677, 211328, 212544, 213360, 215865, 218694, 219456, 222885, 223860, 224640, 225806, 230256, 231140, 232470, 234315, 235872, 236160, 237744, 238784, 240030, 241935, 243840, 247968, 249936, 255840, 256032, 258064, 262080, 264160, 265680, 267462, 268632, 270764, 274320, 275520, 277368, 281178, 284480, 287820, 288036, 290322, 291592, 294840, 297180, 298480, 302211, 307008, 309960, 312039, 312420, 314496, 316992, 320040, 322580, 328041, 329184, 330624, 333248, 335790, 336960, 338455, 338709, 341120, 341376, 345384, 346710, 354240, 356616, 358176, 360045, 362880, 364490, 365760, 369824, 371952, 374904, 383760, 384048, 387096, 393120, 396240, 402948, 406146, 411480, 413280, 416052, 416560, 419354, 421767, 425088, 426720, 431730, 435483, 437388, 438912, 445770, 447720, 451612, 460512, 462280, 464940, 468630, 471744, 473837, 475488, 477568, 480060, 483870, 495936, 499872, 503685, 511680, 512064, 516128, 520065, 524160, 528320, 531360, 534924, 537264, 541528, 546735, 548640, 551040, 554736, 562356, 564515, 568960, 575640, 576072, 580644, 583184, 589680, 594360, 596960, 604422, 609219, 614016, 619920, 624078, 624840, 629031, 633984, 640080, 645160, 656082, 658368, 661289, 666496, 668655, 671580, 673920, 676910, 677418, 690768, 693420, 702945, 708480, 713232, 716352, 720090, 725805, 728980, 731520, 739648, 743904, 749808, 767520, 768096, 774192, 786240, 792480, 805896, 812292, 822960, 826560, 832104, 833120, 838708, 843534, 853440, 863460, 870966, 874776, 891540, 895440, 903224, 921024, 924560, 929880, 936117, 937260, 943488, 947674, 950976, 960120, 967740, 984123, 991872, 999744, 1007370, 1015365, 1016127, 1023360, 1024128, 1032256, 1040130, 1048385, 1056640, 1062720, 1069848, 1074528, 1083056, 1093470, 1097280, 1109472, 1124712, 1129030, 1151280, 1152144, 1161288, 1166368, 1179360, 1188720, 1193920, 1208844, 1218438, 1239840, 1248156, 1249680, 1258062, 1280160, 1290320, 1306449, 1312164, 1316736, 1322578, 1337310, 1343160, 1353820, 1354836, 1381536, 1386840, 1405890, 1421511, 1426464, 1432704, 1440180, 1451610, 1457960, 1467739, 1479296, 1487808, 1499616, 1511055, 1535040, 1536192, 1548384, 1560195, 1572480, 1584960, 1611792, 1624584, 1640205, 1645920, 1653120, 1664208, 1666240, 1677416, 1687068, 1693545, 1706880, 1726920, 1741932, 1749552, 1783080, 1790880, 1806448, 1827657, 1842048, 1849120, 1859760, 1872234, 1874520, 1887093, 1895348, 1901952, 1920240, 1935480, 1968246, 1983867, 1999488, 2014740, 2030730, 2032254, 2064512, 2080260, 2096770, 2108835, 2125440, 2139696, 2149056, 2166112, 2177415, 2186940, 2194560, 2218944, 2249424, 2258060, 2302560, 2304288, 2322576, 2332736, 2358720, 2369185, 2377440, 2387840, 2417688, 2436876, 2479680, 2496312, 2499360, 2516124, 2560320, 2580640, 2612898, 2624328, 2645156, 2674620, 2686320, 2707640, 2709672, 2763072, 2773680, 2811780, 2843022, 2852928, 2880360, 2903220, 2915920, 2935478, 2952369, 2975616, 2999232, 3022110, 3046095, 3048381, 3070080, 3072384, 3096768, 3120390, 3145155, 3169920, 3223584, 3249168, 3280410, 3291840, 3306445, 3328416, 3332480, 3354832, 3374136, 3387090, 3453840, 3483864, 3499104, 3566160, 3581760, 3612896, 3655314, 3698240, 3719520, 3744468, 3749040, 3774186, 3790696, 3840480, 3870960, 3936492, 3967734, 4029480, 4061460, 4064508, 4160520, 4193540, 4217670, 4264533, 4279392, 4298112, 4332224, 4354830, 4373880, 4403217, 4437888, 4498848, 4516120, 4605120, 4608576, 4629023, 4645152, 4665472, 4680585, 4717440, 4738370, 4754880, 4835376, 4873752, 4920615, 4959360, 4992624, 4998720, 5032248, 5080635, 5120640, 5161280, 5225796, 5248656, 5290312, 5349240, 5372640, 5415280, 5419344, 5482971, 5526144, 5547360, 5623560, 5661279, 5686044, 5705856, 5760720, 5806440, 5831840, 5870956, 5904738, 5951601, 5998464, 6044220, 6092190, 6096762, 6193536, 6240780, 6290310, 6447168, 6498336, 6532245, 6560820, 6583680, 6612890, 6656832, 6709664, 6748272, 6774180, 6907680, 6967728, 6998208, 7107555, 7132320, 7163520, 7225792, 7310628, 7338695, 7396480, 7439040, 7488936, 7498080, 7548372, 7581392, 7680960, 7741920, 7872984, 7935468, 8058960, 8122920, 8129016, 8321040, 8387080, 8435340, 8529066, 8558784, 8596757, 8664448, 8709660, 8747760, 8806434, 8997696, 9032240, 9138285, 9145143, 9210240, 9217152, 9258046, 9290304, 9361170, 9435465, 9476740, 9509760, 9670752, 9747504, 9841230, 9919335, 9985248, 9997440, 10064496, 10161270, 10322560, 10451592, 10497312, 10580624, 10698480, 10745280, 10830560, 10838688, 10965942, 11094720, 11247120, 11322558, 11372088, 11521440, 11612880, 11663680, 11741912, 11809476, 11903202, 12088440, 12184380, 12193524, 12481560, 12580620, 12793599, 12894336, 12996672, 13064490, 13121640, 13209651, 13225780, 13313664, 13419328, 13496544, 13548360, 13815360, 13887069, 13935456, 13996416, 14215110, 14264640, 14451584, 14621256, 14677390, 14761845, 14878080, 14977872, 14996160, 15096744, 15162784, 15241905, 15361920, 15483840, 15745968, 15870936, 16117920, 16245840, 16258032, 16642080, 16774160, 16870680, 16983837, 17058132, 17117568, 17193514, 17419320, 17495520, 17612868, 17854803, 17995392, 18064480, 18276570, 18290286, 18516092, 18580608, 18722340, 18870930, 18953480, 19341504, 19495008, 19682460, 19838670, 19970496, 20128992, 20322540, 20903184, 20994624, 21161248, 21322665, 21396960, 21490560, 21661120, 21677376, 21931884, 22016085, 22189440, 22494240, 22645116, 22744176, 23042880, 23145115, 23225760, 23327360, 23483824, 23618952, 23806404, 24176880, 24368760, 24387048, 24963120, 25161240, 25587198, 25790271, 25993344, 26128980, 26243280, 26419302, 26451560, 26838656, 26993088, 27096720, 27414855, 27630720, 27774138, 27870912, 28306395, 28430220, 28529280, 29242512, 29354780, 29523690, 29758005, 29955744, 29992320, 30193488, 30325568, 30483810, 30967680, 31491936, 31741872, 32235840, 32491680, 32516064, 33284160, 33548320, 33741360, 33967674, 34116264, 34387028, 34838640, 34991040, 35225736, 35709606, 36128960, 36553140, 36580572, 37032184, 37444680, 37741860, 37906960, 38380797, 38683008, 38990016, 39364920, 39628953, 39677340, 39940992, 40257984, 40645080, 41661207, 41806368, 41989248, 42322496, 42645330, 42793920, 42983785, 43322240, 43354752, 43863768, 44032170, 44988480, 45290232, 45488352, 45725715, 46085760, 46290230, 46451520, 46967648, 47237904, 47612808, 48353760, 48737520, 48774096, 49926240, 50322480, 51174396, 51580542, 52257960, 52486560, 52838604, 52903120, 53564409, 53986176, 54193440, 54829710, 55548276, 55741824, 56612790, 56860440, 58485024, 58709560, 59047380, 59516010, 59911488, 60177299, 60386976, 60651136, 60967620, 62983872, 63483744, 63967995, 64471680, 64983360, 65032128, 66048255, 66568320, 67096640, 67482720, 67935348, 68232528, 68774056, 69435345, 69677280, 69982080, 70451472, 71419212, 72257920, 73106280, 73161144, 74064368, 74889360, 75483720, 75813920, 76761594, 77370813, 77980032, 78729840, 79257906, 79354680, 80515968, 81290160, 83322414, 83612736, 84644992, 84919185, 85290660, 85587840, 85967570, 87727536, 88064340, 89274015, 89976960, 90580464, 90976704, 91451430, 92580460, 92903040, 93935296, 94475808, 95225616, 96707520, 97475040, 97548192, 99852480, 100644960, 102348792, 103161084, 104515920, 104973120, 105677208, 105806240, 107128818, 108386880, 109659420, 111096552, 113225580, 113720880, 116970048, 117419120, 118094760, 118886859, 119032020, 119822976, 120354598, 120773952, 121935240, 124983621, 125967744, 126967488, 127935990, 128951355, 129966720, 130064256, 132096510, 134193280, 134965440, 135870696, 136465056, 137548112, 138870690, 139354560, 140902944, 142838424, 146212560, 146322288, 148128736, 149778720, 150967440, 151627840, 153523188, 154741626, 157459680, 158515812, 158709360, 162580320, 166644828, 167225472, 169838370, 170581320, 171935140, 175455072, 176128680, 178548030, 180531897, 181160928, 181953408, 182902860, 185160920, 187870592, 188951616, 190451232, 191903985, 193415040, 194950080, 195096384, 198144765, 199704960, 201289920, 204697584, 206322168, 208306035, 209031840, 209946240, 211354416, 211612480, 214257636, 216773760, 219318840, 222193104, 226451160, 227441760, 232112439, 233940096, 234838240, 236189520, 237773718, 238064040, 240709196, 241547904, 243870480, 249967242, 253934976, 255871980, 257902710, 264193020, 267822045, 269930880, 271741392, 272930112, 275096224, 277741380, 278709120, 281805888, 285676848, 292425120, 292644576, 296257472, 299557440, 300886495, 301934880, 303255680, 307046376, 309483252, 314919360, 317031624, 317418720, 325160640, 333289656, 339676740, 341162640, 343870280, 350910144, 352257360, 357096060, 361063794, 362321856, 365805720, 370321840, 374950863, 377903232, 380902464, 383807970, 386854065, 389900160, 390192768, 396289530, 402579840, 409395168, 412644336, 416612070, 418063680, 422708832, 423224960, 428515272, 438637680, 444386208, 452902320, 454883520, 464224878, 469676480, 472379040, 475547436, 476128080, 481418392, 487740960, 499934484, 511743960, 515805420, 528386040, 535644090, 541595691, 543482784, 545860224, 550192448, 555482760, 563611776, 571353696, 584850240, 585289152, 592514944, 594434295, 599114880, 601772990, 603869760, 614092752, 618966504, 624918105, 629838720, 634063248, 634837440, 650321280, 666579312, 679353480, 682325280, 687740560, 696337317, 701820288, 704514720, 714192120, 722127588, 724643712, 731611440, 740643680, 749901726, 761804928, 767615940, 773708130, 792579060, 818790336, 825288672, 833224140, 836127360, 845417664, 857030544, 877275360, 888772416, 902659485, 905804640, 909767040, 928449756, 939352960, 944758080, 951094872, 952256160, 962836784, 975481920, 999868968, 1023487920, 1031610840, 1056772080, 1071288180, 1083191382, 1086965568, 1100384896, 1110965520, 1142707392, 1160562195, 1169700480, 1170578304, 1188868590, 1203545980, 1207739520, 1228185504, 1237933008, 1249836210, 1268126496, 1269674880, 1333158624, 1358706960, 1364650560, 1375481120, 1392674634, 1409029440, 1428384240, 1444255176, 1463222880, 1481287360, 1499803452, 1535231880, 1547416260, 1585158120, 1624787073, 1637580672, 1650577344, 1666448280, 1690835328, 1714061088, 1754550720, 1777544832, 1805318970, 1811609280, 1856899512, 1874754315, 1889516160, 1902189744, 1904512320, 1925673568, 1950963840, 1999737936, 2046975840, 2063221680, 2113544160, 2142576360, 2166382764, 2173931136, 2221931040, 2285414784, 2321124390, 2377737180, 2407091960, 2456371008, 2475866016, 2499672420, 2536252992, 2666317248, 2707978455, 2717413920, 2729301120, 2750962240, 2785349268, 2818058880, 2856768480, 2888510352, 2926445760, 2962574720, 2999606904, 3070463760, 3094832520, 3170316240, 3249574146, 3301154688, 3332896560, 3428122176, 3481686585, 3509101440, 3610637940, 3623218560, 3713799024, 3749508630, 3804379488, 3809024640, 3851347136, 3999475872, 4093951680, 4126443360, 4227088320, 4285152720, 4332765528, 4443862080, 4642248780, 4755474360, 4814183920, 4874361219, 4912742016, 4951732032, 4999344840, 5072505984, 5332634496, 5415956910, 5434827840, 5501924480, 5570698536, 5713536960, 5777020704, 5852891520, 5999213808, 6140927520, 6189665040, 6340632480, 6499148292, 6665793120, 6856244352, 6963373170, 7221275880, 7427598048, 7499017260, 7608758976, 7702694272, 7998951744, 8123935365, 8187903360, 8252886720, 8454176640, 8570305440, 8665531056, 8887724160, 9284497560, 9510948720, 9628367840, 9748722438, 9903464064, 9998689680, 10831913820, 10869655680, 11141397072, 11427073920, 11554041408, 11998427616, 12281855040, 12379330080, 12681264960, 12998296584, 13331586240, 13926746340, 14442551760, 14855196096, 14998034520, 15217517952, 15997903488, 16247870730, 16505773440, 17140610880, 17331062112, 18568995120, 19021897440, 19256735680, 19497444876, 19997379360, 21663827640, 22282794144, 23108082816, 23996855232, 24371806095, 24563710080, 24758660160, 25362529920, 25996593168, 26663172480, 27853492680, 28885103520, 29710392192, 29996069040, 32495741460, 34281221760, 34662124224, 37137990240, 38043794880, 38513471360, 38994889752, 39994758720, 43327655280, 44565588288, 47993710464, 48743612190, 49517320320, 51993186336, 55706985360, 57770207040, 59992138080, 64991482920, 69324248448, 74275980480, 76087589760, 77989779504, 79989517440, 86655310560, 89131176576, 97487224380, 103986372672, 111413970720, 115540414080, 119984276160, 129982965840, 148551960960, 155979559008, 173310621120, 194974448760, 207972745344, 222827941440, 239968552320, 259965931680, 311959118016, 346621242240, 389948897520, 445655882880, 519931863360, 623918236032, 779897795040, 1039863726720, 1559795590080, 3119591180160]

約数ペア:

[(1, 3119591180160), (2, 1559795590080), (3, 1039863726720), (4, 779897795040), (5, 623918236032), (6, 519931863360), (7, 445655882880), (8, 389948897520), (9, 346621242240), (10, 311959118016), (12, 259965931680), (13, 239968552320), (14, 222827941440), (15, 207972745344), (16, 194974448760), (18, 173310621120), (20, 155979559008), (21, 148551960960), (24, 129982965840), (26, 119984276160), (27, 115540414080), (28, 111413970720), (30, 103986372672), (32, 97487224380), (35, 89131176576), (36, 86655310560), (39, 79989517440), (40, 77989779504), (41, 76087589760), (42, 74275980480), (45, 69324248448), (48, 64991482920), (52, 59992138080), (54, 57770207040), (56, 55706985360), (60, 51993186336), (63, 49517320320), (64, 48743612190), (65, 47993710464), (70, 44565588288), (72, 43327655280), (78, 39994758720), (80, 38994889752), (81, 38513471360), (82, 38043794880), (84, 37137990240), (90, 34662124224), (91, 34281221760), (96, 32495741460), (104, 29996069040), (105, 29710392192), (108, 28885103520), (112, 27853492680), (117, 26663172480), (120, 25996593168), (123, 25362529920), (126, 24758660160), (127, 24563710080), (128, 24371806095), (130, 23996855232), (135, 23108082816), (140, 22282794144), (144, 21663827640), (156, 19997379360), (160, 19497444876), (162, 19256735680), (164, 19021897440), (168, 18568995120), (180, 17331062112), (182, 17140610880), (189, 16505773440), (192, 16247870730), (195, 15997903488), (205, 15217517952), (208, 14998034520), (210, 14855196096), (216, 14442551760), (224, 13926746340), (234, 13331586240), (240, 12998296584), (246, 12681264960), (252, 12379330080), (254, 12281855040), (260, 11998427616), (270, 11554041408), (273, 11427073920), (280, 11141397072), (287, 10869655680), (288, 10831913820), (312, 9998689680), (315, 9903464064), (320, 9748722438), (324, 9628367840), (328, 9510948720), (336, 9284497560), (351, 8887724160), (360, 8665531056), (364, 8570305440), (369, 8454176640), (378, 8252886720), (381, 8187903360), (384, 8123935365), (390, 7998951744), (405, 7702694272), (410, 7608758976), (416, 7499017260), (420, 7427598048), (432, 7221275880), (448, 6963373170), (455, 6856244352), (468, 6665793120), (480, 6499148292), (492, 6340632480), (504, 6189665040), (508, 6140927520), (520, 5999213808), (533, 5852891520), (540, 5777020704), (546, 5713536960), (560, 5570698536), (567, 5501924480), (574, 5434827840), (576, 5415956910), (585, 5332634496), (615, 5072505984), (624, 4999344840), (630, 4951732032), (635, 4912742016), (640, 4874361219), (648, 4814183920), (656, 4755474360), (672, 4642248780), (702, 4443862080), (720, 4332765528), (728, 4285152720), (738, 4227088320), (756, 4126443360), (762, 4093951680), (780, 3999475872), (810, 3851347136), (819, 3809024640), (820, 3804379488), (832, 3749508630), (840, 3713799024), (861, 3623218560), (864, 3610637940), (889, 3509101440), (896, 3481686585), (910, 3428122176), (936, 3332896560), (945, 3301154688), (960, 3249574146), (984, 3170316240), (1008, 3094832520), (1016, 3070463760), (1040, 2999606904), (1053, 2962574720), (1066, 2926445760), (1080, 2888510352), (1092, 2856768480), (1107, 2818058880), (1120, 2785349268), (1134, 2750962240), (1143, 2729301120), (1148, 2717413920), (1152, 2707978455), (1170, 2666317248), (1230, 2536252992), (1248, 2499672420), (1260, 2475866016), (1270, 2456371008), (1296, 2407091960), (1312, 2377737180), (1344, 2321124390), (1365, 2285414784), (1404, 2221931040), (1435, 2173931136), (1440, 2166382764), (1456, 2142576360), (1476, 2113544160), (1512, 2063221680), (1524, 2046975840), (1560, 1999737936), (1599, 1950963840), (1620, 1925673568), (1638, 1904512320), (1640, 1902189744), (1651, 1889516160), (1664, 1874754315), (1680, 1856899512), (1722, 1811609280), (1728, 1805318970), (1755, 1777544832), (1778, 1754550720), (1820, 1714061088), (1845, 1690835328), (1872, 1666448280), (1890, 1650577344), (1905, 1637580672), (1920, 1624787073), (1968, 1585158120), (2016, 1547416260), (2032, 1535231880), (2080, 1499803452), (2106, 1481287360), (2132, 1463222880), (2160, 1444255176), (2184, 1428384240), (2214, 1409029440), (2240, 1392674634), (2268, 1375481120), (2286, 1364650560), (2296, 1358706960), (2340, 1333158624), (2457, 1269674880), (2460, 1268126496), (2496, 1249836210), (2520, 1237933008), (2540, 1228185504), (2583, 1207739520), (2592, 1203545980), (2624, 1188868590), (2665, 1170578304), (2667, 1169700480), (2688, 1160562195), (2730, 1142707392), (2808, 1110965520), (2835, 1100384896), (2870, 1086965568), (2880, 1083191382), (2912, 1071288180), (2952, 1056772080), (3024, 1031610840), (3048, 1023487920), (3120, 999868968), (3198, 975481920), (3240, 962836784), (3276, 952256160), (3280, 951094872), (3302, 944758080), (3321, 939352960), (3360, 928449756), (3429, 909767040), (3444, 905804640), (3456, 902659485), (3510, 888772416), (3556, 877275360), (3640, 857030544), (3690, 845417664), (3731, 836127360), (3744, 833224140), (3780, 825288672), (3810, 818790336), (3936, 792579060), (4032, 773708130), (4064, 767615940), (4095, 761804928), (4160, 749901726), (4212, 740643680), (4264, 731611440), (4305, 724643712), (4320, 722127588), (4368, 714192120), (4428, 704514720), (4445, 701820288), (4480, 696337317), (4536, 687740560), (4572, 682325280), (4592, 679353480), (4680, 666579312), (4797, 650321280), (4914, 634837440), (4920, 634063248), (4953, 629838720), (4992, 624918105), (5040, 618966504), (5080, 614092752), (5166, 603869760), (5184, 601772990), (5207, 599114880), (5248, 594434295), (5265, 592514944), (5330, 585289152), (5334, 584850240), (5460, 571353696), (5535, 563611776), (5616, 555482760), (5670, 550192448), (5715, 545860224), (5740, 543482784), (5760, 541595691), (5824, 535644090), (5904, 528386040), (6048, 515805420), (6096, 511743960), (6240, 499934484), (6396, 487740960), (6480, 481418392), (6552, 476128080), (6560, 475547436), (6604, 472379040), (6642, 469676480), (6720, 464224878), (6858, 454883520), (6888, 452902320), (7020, 444386208), (7112, 438637680), (7280, 428515272), (7371, 423224960), (7380, 422708832), (7462, 418063680), (7488, 416612070), (7560, 412644336), (7620, 409395168), (7749, 402579840), (7872, 396289530), (7995, 390192768), (8001, 389900160), (8064, 386854065), (8128, 383807970), (8190, 380902464), (8255, 377903232), (8320, 374950863), (8424, 370321840), (8528, 365805720), (8610, 362321856), (8640, 361063794), (8736, 357096060), (8856, 352257360), (8890, 350910144), (9072, 343870280), (9144, 341162640), (9184, 339676740), (9360, 333289656), (9594, 325160640), (9828, 317418720), (9840, 317031624), (9906, 314919360), (10080, 309483252), (10160, 307046376), (10287, 303255680), (10332, 301934880), (10368, 300886495), (10414, 299557440), (10530, 296257472), (10660, 292644576), (10668, 292425120), (10920, 285676848), (11070, 281805888), (11193, 278709120), (11232, 277741380), (11340, 275096224), (11430, 272930112), (11480, 271741392), (11557, 269930880), (11648, 267822045), (11808, 264193020), (12096, 257902710), (12192, 255871980), (12285, 253934976), (12480, 249967242), (12792, 243870480), (12915, 241547904), (12960, 240709196), (13104, 238064040), (13120, 237773718), (13208, 236189520), (13284, 234838240), (13335, 233940096), (13440, 232112439), (13716, 227441760), (13776, 226451160), (14040, 222193104), (14224, 219318840), (14391, 216773760), (14560, 214257636), (14742, 211612480), (14760, 211354416), (14859, 209946240), (14924, 209031840), (14976, 208306035), (15120, 206322168), (15240, 204697584), (15498, 201289920), (15621, 199704960), (15744, 198144765), (15990, 195096384), (16002, 194950080), (16129, 193415040), (16256, 191903985), (16380, 190451232), (16510, 188951616), (16605, 187870592), (16848, 185160920), (17056, 182902860), (17145, 181953408), (17220, 181160928), (17280, 180531897), (17472, 178548030), (17712, 176128680), (17780, 175455072), (18144, 171935140), (18288, 170581320), (18368, 169838370), (18655, 167225472), (18720, 166644828), (19188, 162580320), (19656, 158709360), (19680, 158515812), (19812, 157459680), (20160, 154741626), (20320, 153523188), (20574, 151627840), (20664, 150967440), (20828, 149778720), (21060, 148128736), (21320, 146322288), (21336, 146212560), (21840, 142838424), (22140, 140902944), (22386, 139354560), (22464, 138870690), (22680, 137548112), (22860, 136465056), (22960, 135870696), (23114, 134965440), (23247, 134193280), (23616, 132096510), (23985, 130064256), (24003, 129966720), (24192, 128951355), (24384, 127935990), (24570, 126967488), (24765, 125967744), (24960, 124983621), (25584, 121935240), (25830, 120773952), (25920, 120354598), (26035, 119822976), (26208, 119032020), (26240, 118886859), (26416, 118094760), (26568, 117419120), (26670, 116970048), (27432, 113720880), (27552, 113225580), (28080, 111096552), (28448, 109659420), (28782, 108386880), (29120, 107128818), (29484, 105806240), (29520, 105677208), (29718, 104973120), (29848, 104515920), (30240, 103161084), (30480, 102348792), (30996, 100644960), (31242, 99852480), (31980, 97548192), (32004, 97475040), (32258, 96707520), (32760, 95225616), (33020, 94475808), (33210, 93935296), (33579, 92903040), (33696, 92580460), (34112, 91451430), (34290, 90976704), (34440, 90580464), (34671, 89976960), (34944, 89274015), (35424, 88064340), (35560, 87727536), (36288, 85967570), (36449, 85587840), (36576, 85290660), (36736, 84919185), (36855, 84644992), (37310, 83612736), (37440, 83322414), (38376, 81290160), (38745, 80515968), (39312, 79354680), (39360, 79257906), (39624, 78729840), (40005, 77980032), (40320, 77370813), (40640, 76761594), (41148, 75813920), (41328, 75483720), (41656, 74889360), (42120, 74064368), (42640, 73161144), (42672, 73106280), (43173, 72257920), (43680, 71419212), (44280, 70451472), (44577, 69982080), (44772, 69677280), (44928, 69435345), (45360, 68774056), (45720, 68232528), (45920, 67935348), (46228, 67482720), (46494, 67096640), (46863, 66568320), (47232, 66048255), (47970, 65032128), (48006, 64983360), (48387, 64471680), (48768, 63967995), (49140, 63483744), (49530, 62983872), (51168, 60967620), (51435, 60651136), (51660, 60386976), (51840, 60177299), (52070, 59911488), (52416, 59516010), (52832, 59047380), (53136, 58709560), (53340, 58485024), (54864, 56860440), (55104, 56612790), (55965, 55741824), (56160, 55548276), (56896, 54829710), (57564, 54193440), (57785, 53986176), (58240, 53564409), (58968, 52903120), (59040, 52838604), (59436, 52486560), (59696, 52257960), (60480, 51580542), (60960, 51174396), (61992, 50322480), (62484, 49926240), (63960, 48774096), (64008, 48737520), (64516, 48353760), (65520, 47612808), (66040, 47237904), (66420, 46967648), (67158, 46451520), (67392, 46290230), (67691, 46085760), (68224, 45725715), (68580, 45488352), (68880, 45290232), (69342, 44988480), (70848, 44032170), (71120, 43863768), (71955, 43354752), (72009, 43322240), (72576, 42983785), (72898, 42793920), (73152, 42645330), (73710, 42322496), (74295, 41989248), (74620, 41806368), (74880, 41661207), (76752, 40645080), (77490, 40257984), (78105, 39940992), (78624, 39677340), (78720, 39628953), (79248, 39364920), (80010, 38990016), (80645, 38683008), (81280, 38380797), (82296, 37906960), (82656, 37741860), (83312, 37444680), (84240, 37032184), (85280, 36580572), (85344, 36553140), (86346, 36128960), (87360, 35709606), (88560, 35225736), (89154, 34991040), (89544, 34838640), (90720, 34387028), (91440, 34116264), (91840, 33967674), (92456, 33741360), (92988, 33548320), (93726, 33284160), (95940, 32516064), (96012, 32491680), (96774, 32235840), (98280, 31741872), (99060, 31491936), (100737, 30967680), (102336, 30483810), (102870, 30325568), (103320, 30193488), (104013, 29992320), (104140, 29955744), (104832, 29758005), (105664, 29523690), (106272, 29354780), (106680, 29242512), (109347, 28529280), (109728, 28430220), (110208, 28306395), (111930, 27870912), (112320, 27774138), (112903, 27630720), (113792, 27414855), (115128, 27096720), (115570, 26993088), (116235, 26838656), (117936, 26451560), (118080, 26419302), (118872, 26243280), (119392, 26128980), (120015, 25993344), (120960, 25790271), (121920, 25587198), (123984, 25161240), (124968, 24963120), (127920, 24387048), (128016, 24368760), (129032, 24176880), (131040, 23806404), (132080, 23618952), (132840, 23483824), (133731, 23327360), (134316, 23225760), (134784, 23145115), (135382, 23042880), (137160, 22744176), (137760, 22645116), (138684, 22494240), (140589, 22189440), (141696, 22016085), (142240, 21931884), (143910, 21677376), (144018, 21661120), (145161, 21490560), (145796, 21396960), (146304, 21322665), (147420, 21161248), (148590, 20994624), (149240, 20903184), (153504, 20322540), (154980, 20128992), (156210, 19970496), (157248, 19838670), (158496, 19682460), (160020, 19495008), (161290, 19341504), (164592, 18953480), (165312, 18870930), (166624, 18722340), (167895, 18580608), (168480, 18516092), (170560, 18290286), (170688, 18276570), (172692, 18064480), (173355, 17995392), (174720, 17854803), (177120, 17612868), (178308, 17495520), (179088, 17419320), (181440, 17193514), (182245, 17117568), (182880, 17058132), (183680, 16983837), (184912, 16870680), (185976, 16774160), (187452, 16642080), (191880, 16258032), (192024, 16245840), (193548, 16117920), (196560, 15870936), (198120, 15745968), (201474, 15483840), (203073, 15361920), (204672, 15241905), (205740, 15162784), (206640, 15096744), (208026, 14996160), (208280, 14977872), (209677, 14878080), (211328, 14761845), (212544, 14677390), (213360, 14621256), (215865, 14451584), (218694, 14264640), (219456, 14215110), (222885, 13996416), (223860, 13935456), (224640, 13887069), (225806, 13815360), (230256, 13548360), (231140, 13496544), (232470, 13419328), (234315, 13313664), (235872, 13225780), (236160, 13209651), (237744, 13121640), (238784, 13064490), (240030, 12996672), (241935, 12894336), (243840, 12793599), (247968, 12580620), (249936, 12481560), (255840, 12193524), (256032, 12184380), (258064, 12088440), (262080, 11903202), (264160, 11809476), (265680, 11741912), (267462, 11663680), (268632, 11612880), (270764, 11521440), (274320, 11372088), (275520, 11322558), (277368, 11247120), (281178, 11094720), (284480, 10965942), (287820, 10838688), (288036, 10830560), (290322, 10745280), (291592, 10698480), (294840, 10580624), (297180, 10497312), (298480, 10451592), (302211, 10322560), (307008, 10161270), (309960, 10064496), (312039, 9997440), (312420, 9985248), (314496, 9919335), (316992, 9841230), (320040, 9747504), (322580, 9670752), (328041, 9509760), (329184, 9476740), (330624, 9435465), (333248, 9361170), (335790, 9290304), (336960, 9258046), (338455, 9217152), (338709, 9210240), (341120, 9145143), (341376, 9138285), (345384, 9032240), (346710, 8997696), (354240, 8806434), (356616, 8747760), (358176, 8709660), (360045, 8664448), (362880, 8596757), (364490, 8558784), (365760, 8529066), (369824, 8435340), (371952, 8387080), (374904, 8321040), (383760, 8129016), (384048, 8122920), (387096, 8058960), (393120, 7935468), (396240, 7872984), (402948, 7741920), (406146, 7680960), (411480, 7581392), (413280, 7548372), (416052, 7498080), (416560, 7488936), (419354, 7439040), (421767, 7396480), (425088, 7338695), (426720, 7310628), (431730, 7225792), (435483, 7163520), (437388, 7132320), (438912, 7107555), (445770, 6998208), (447720, 6967728), (451612, 6907680), (460512, 6774180), (462280, 6748272), (464940, 6709664), (468630, 6656832), (471744, 6612890), (473837, 6583680), (475488, 6560820), (477568, 6532245), (480060, 6498336), (483870, 6447168), (495936, 6290310), (499872, 6240780), (503685, 6193536), (511680, 6096762), (512064, 6092190), (516128, 6044220), (520065, 5998464), (524160, 5951601), (528320, 5904738), (531360, 5870956), (534924, 5831840), (537264, 5806440), (541528, 5760720), (546735, 5705856), (548640, 5686044), (551040, 5661279), (554736, 5623560), (562356, 5547360), (564515, 5526144), (568960, 5482971), (575640, 5419344), (576072, 5415280), (580644, 5372640), (583184, 5349240), (589680, 5290312), (594360, 5248656), (596960, 5225796), (604422, 5161280), (609219, 5120640), (614016, 5080635), (619920, 5032248), (624078, 4998720), (624840, 4992624), (629031, 4959360), (633984, 4920615), (640080, 4873752), (645160, 4835376), (656082, 4754880), (658368, 4738370), (661289, 4717440), (666496, 4680585), (668655, 4665472), (671580, 4645152), (673920, 4629023), (676910, 4608576), (677418, 4605120), (690768, 4516120), (693420, 4498848), (702945, 4437888), (708480, 4403217), (713232, 4373880), (716352, 4354830), (720090, 4332224), (725805, 4298112), (728980, 4279392), (731520, 4264533), (739648, 4217670), (743904, 4193540), (749808, 4160520), (767520, 4064508), (768096, 4061460), (774192, 4029480), (786240, 3967734), (792480, 3936492), (805896, 3870960), (812292, 3840480), (822960, 3790696), (826560, 3774186), (832104, 3749040), (833120, 3744468), (838708, 3719520), (843534, 3698240), (853440, 3655314), (863460, 3612896), (870966, 3581760), (874776, 3566160), (891540, 3499104), (895440, 3483864), (903224, 3453840), (921024, 3387090), (924560, 3374136), (929880, 3354832), (936117, 3332480), (937260, 3328416), (943488, 3306445), (947674, 3291840), (950976, 3280410), (960120, 3249168), (967740, 3223584), (984123, 3169920), (991872, 3145155), (999744, 3120390), (1007370, 3096768), (1015365, 3072384), (1016127, 3070080), (1023360, 3048381), (1024128, 3046095), (1032256, 3022110), (1040130, 2999232), (1048385, 2975616), (1056640, 2952369), (1062720, 2935478), (1069848, 2915920), (1074528, 2903220), (1083056, 2880360), (1093470, 2852928), (1097280, 2843022), (1109472, 2811780), (1124712, 2773680), (1129030, 2763072), (1151280, 2709672), (1152144, 2707640), (1161288, 2686320), (1166368, 2674620), (1179360, 2645156), (1188720, 2624328), (1193920, 2612898), (1208844, 2580640), (1218438, 2560320), (1239840, 2516124), (1248156, 2499360), (1249680, 2496312), (1258062, 2479680), (1280160, 2436876), (1290320, 2417688), (1306449, 2387840), (1312164, 2377440), (1316736, 2369185), (1322578, 2358720), (1337310, 2332736), (1343160, 2322576), (1353820, 2304288), (1354836, 2302560), (1381536, 2258060), (1386840, 2249424), (1405890, 2218944), (1421511, 2194560), (1426464, 2186940), (1432704, 2177415), (1440180, 2166112), (1451610, 2149056), (1457960, 2139696), (1467739, 2125440), (1479296, 2108835), (1487808, 2096770), (1499616, 2080260), (1511055, 2064512), (1535040, 2032254), (1536192, 2030730), (1548384, 2014740), (1560195, 1999488), (1572480, 1983867), (1584960, 1968246), (1611792, 1935480), (1624584, 1920240), (1640205, 1901952), (1645920, 1895348), (1653120, 1887093), (1664208, 1874520), (1666240, 1872234), (1677416, 1859760), (1687068, 1849120), (1693545, 1842048), (1706880, 1827657), (1726920, 1806448), (1741932, 1790880), (1749552, 1783080)]