140762603520

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:109

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 116, 120, 126, 128, 132, 133, 135, 140, 144, 145, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 189, 190, 192, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 252, 256, 261, 264, 266, 270, 280, 285, 288, 290, 297, 304, 308, 315, 319, 320, 324, 330, 336, 342, 348, 352, 360, 378, 380, 384, 385, 396, 399, 405, 406, 418, 420, 432, 435, 440, 448, 456, 462, 464, 480, 495, 504, 512, 513, 522, 528, 532, 540, 551, 560, 567, 570, 576, 580, 594, 608, 609, 616, 627, 630, 638, 640, 648, 660, 665, 672, 684, 693, 696, 704, 720, 756, 760, 768, 770, 783, 792, 798, 810, 812, 836, 840, 855, 864, 870, 880, 891, 896, 912, 924, 928, 945, 957, 960, 990, 1008, 1015, 1024, 1026, 1044, 1045, 1056, 1064, 1080, 1102, 1120, 1134, 1140, 1152, 1155, 1160, 1188, 1197, 1216, 1218, 1232, 1254, 1260, 1276, 1280, 1296, 1305, 1320, 1330, 1344, 1368, 1386, 1392, 1408, 1440, 1463, 1485, 1512, 1520, 1536, 1539, 1540, 1566, 1584, 1595, 1596, 1620, 1624, 1653, 1672, 1680, 1710, 1728, 1740, 1760, 1782, 1792, 1824, 1827, 1848, 1856, 1881, 1890, 1914, 1920, 1980, 1995, 2016, 2030, 2048, 2052, 2079, 2088, 2090, 2112, 2128, 2160, 2204, 2233, 2240, 2268, 2280, 2304, 2310, 2320, 2349, 2376, 2394, 2432, 2436, 2464, 2508, 2520, 2552, 2560, 2565, 2592, 2610, 2640, 2660, 2688, 2736, 2755, 2772, 2784, 2816, 2835, 2871, 2880, 2926, 2970, 3024, 3040, 3045, 3072, 3078, 3080, 3132, 3135, 3168, 3190, 3192, 3240, 3248, 3306, 3344, 3360, 3420, 3456, 3465, 3480, 3520, 3564, 3584, 3591, 3648, 3654, 3696, 3712, 3762, 3780, 3828, 3840, 3857, 3915, 3960, 3990, 4032, 4060, 4096, 4104, 4158, 4176, 4180, 4224, 4256, 4320, 4389, 4408, 4455, 4466, 4480, 4536, 4560, 4608, 4620, 4640, 4698, 4752, 4785, 4788, 4864, 4872, 4928, 4959, 5016, 5040, 5104, 5120, 5130, 5184, 5220, 5280, 5320, 5376, 5472, 5481, 5510, 5544, 5568, 5632, 5643, 5670, 5742, 5760, 5852, 5940, 5985, 6048, 6061, 6080, 6090, 6144, 6156, 6160, 6237, 6264, 6270, 6336, 6380, 6384, 6480, 6496, 6612, 6688, 6699, 6720, 6840, 6912, 6930, 6960, 7040, 7128, 7168, 7182, 7296, 7308, 7315, 7392, 7424, 7524, 7560, 7656, 7680, 7695, 7714, 7830, 7920, 7980, 8064, 8120, 8192, 8208, 8265, 8316, 8352, 8360, 8448, 8512, 8613, 8640, 8778, 8816, 8910, 8932, 8960, 9072, 9120, 9135, 9216, 9240, 9280, 9396, 9405, 9504, 9570, 9576, 9728, 9744, 9856, 9918, 10032, 10080, 10208, 10240, 10260, 10368, 10395, 10440, 10560, 10640, 10752, 10773, 10944, 10962, 11020, 11088, 11136, 11165, 11264, 11286, 11340, 11484, 11520, 11571, 11704, 11745, 11880, 11970, 12096, 12122, 12160, 12180, 12288, 12312, 12320, 12474, 12528, 12540, 12672, 12760, 12768, 12960, 12992, 13167, 13224, 13376, 13398, 13440, 13680, 13824, 13860, 13920, 14080, 14256, 14336, 14355, 14364, 14592, 14616, 14630, 14784, 14848, 14877, 15048, 15120, 15312, 15360, 15390, 15428, 15660, 15840, 15960, 16128, 16240, 16416, 16443, 16530, 16632, 16704, 16720, 16896, 16929, 17024, 17226, 17280, 17556, 17632, 17820, 17864, 17920, 17955, 18144, 18183, 18240, 18270, 18432, 18480, 18560, 18792, 18810, 19008, 19140, 19152, 19285, 19456, 19488, 19712, 19836, 20064, 20097, 20160, 20416, 20480, 20520, 20736, 20790, 20880, 21120, 21280, 21504, 21546, 21888, 21924, 21945, 22040, 22176, 22272, 22330, 22528, 22572, 22680, 22968, 23040, 23142, 23408, 23490, 23760, 23940, 24192, 24244, 24320, 24360, 24576, 24624, 24640, 24795, 24948, 25056, 25080, 25344, 25520, 25536, 25839, 25920, 25984, 26334, 26448, 26752, 26796, 26880, 27360, 27405, 27648, 27720, 27840, 28160, 28215, 28512, 28672, 28710, 28728, 29184, 29232, 29260, 29568, 29696, 29754, 30096, 30240, 30305, 30624, 30720, 30780, 30856, 31185, 31320, 31680, 31920, 32256, 32480, 32832, 32886, 33060, 33264, 33408, 33440, 33495, 33792, 33858, 34048, 34452, 34560, 34713, 35112, 35264, 35640, 35728, 35840, 35910, 36288, 36366, 36480, 36540, 36864, 36960, 37120, 37584, 37620, 38016, 38280, 38304, 38570, 38912, 38976, 39424, 39501, 39672, 40128, 40194, 40320, 40832, 40960, 41040, 41472, 41580, 41760, 42240, 42427, 42560, 43008, 43065, 43092, 43776, 43848, 43890, 44080, 44352, 44544, 44631, 44660, 45056, 45144, 45360, 45936, 46080, 46284, 46816, 46980, 47520, 47880, 48384, 48488, 48640, 48720, 49248, 49280, 49590, 49896, 50112, 50160, 50688, 51040, 51072, 51678, 51840, 51968, 52668, 52896, 53504, 53592, 53760, 53865, 54549, 54720, 54810, 55296, 55440, 55680, 56320, 56430, 57024, 57344, 57420, 57456, 57855, 58368, 58464, 58520, 59136, 59392, 59508, 60192, 60291, 60480, 60610, 61248, 61440, 61560, 61712, 62370, 62640, 63360, 63840, 64512, 64960, 65664, 65772, 65835, 66120, 66528, 66816, 66880, 66990, 67584, 67716, 68096, 68904, 69120, 69426, 70224, 70528, 71280, 71456, 71680, 71820, 72576, 72732, 72960, 73080, 73728, 73920, 74240, 74385, 75168, 75240, 76032, 76560, 76608, 77140, 77824, 77952, 78848, 79002, 79344, 80256, 80388, 80640, 81664, 82080, 82215, 82944, 83160, 83520, 84480, 84645, 84854, 85120, 86016, 86130, 86184, 87552, 87696, 87780, 88160, 88704, 89088, 89262, 89320, 90112, 90288, 90720, 90915, 91872, 92160, 92568, 93632, 93960, 95040, 95760, 96768, 96976, 97280, 97440, 98496, 98560, 99180, 99792, 100224, 100320, 100485, 101376, 102080, 102144, 103356, 103680, 103936, 104139, 105336, 105792, 107008, 107184, 107520, 107730, 109098, 109440, 109620, 110592, 110880, 111360, 112640, 112860, 114048, 114840, 114912, 115710, 116736, 116928, 117040, 118272, 118503, 118784, 119016, 120384, 120582, 120960, 121220, 122496, 122880, 123120, 123424, 124740, 125280, 126720, 127281, 127680, 129024, 129195, 129920, 131328, 131544, 131670, 132240, 133056, 133632, 133760, 133980, 135168, 135432, 136192, 137808, 138240, 138852, 140448, 141056, 142560, 142912, 143360, 143640, 145152, 145464, 145920, 146160, 147840, 148480, 148770, 150336, 150480, 152064, 153120, 153216, 154280, 155648, 155904, 157696, 158004, 158688, 160512, 160776, 161280, 163328, 163647, 164160, 164430, 165888, 166320, 167040, 168960, 169290, 169708, 170240, 172032, 172260, 172368, 173565, 175104, 175392, 175560, 176320, 177408, 178176, 178524, 178640, 180576, 180873, 181440, 181830, 183744, 184320, 185136, 187264, 187920, 190080, 191520, 193536, 193952, 194560, 194880, 196992, 197120, 197505, 198360, 199584, 200448, 200640, 200970, 202752, 204160, 204288, 206712, 207360, 207872, 208278, 210672, 211584, 212135, 214016, 214368, 215040, 215460, 218196, 218880, 219240, 221184, 221760, 222720, 223155, 225280, 225720, 228096, 229680, 229824, 231420, 233472, 233856, 234080, 236544, 237006, 237568, 238032, 240768, 241164, 241920, 242440, 244992, 246240, 246848, 249480, 250560, 253440, 254562, 255360, 258048, 258390, 259840, 262656, 263088, 263340, 264480, 266112, 267264, 267520, 267960, 270336, 270864, 272384, 272745, 275616, 276480, 277704, 280896, 282112, 285120, 285824, 286720, 287280, 290304, 290928, 291840, 292320, 295680, 296960, 297540, 300672, 300960, 301455, 304128, 306240, 306432, 308560, 311808, 312417, 315392, 316008, 317376, 321024, 321552, 322560, 326656, 327294, 328320, 328860, 331776, 332640, 334080, 337920, 338580, 339416, 340480, 344520, 344736, 347130, 350208, 350784, 351120, 352640, 354816, 356352, 357048, 357280, 361152, 361746, 362880, 363660, 367488, 368640, 370272, 374528, 375840, 380160, 381843, 383040, 387072, 387904, 389120, 389760, 393984, 394240, 395010, 396720, 399168, 400896, 401280, 401940, 405504, 408320, 408576, 413424, 414720, 415744, 416556, 421344, 423168, 424270, 428032, 428736, 430080, 430920, 436392, 437760, 438480, 443520, 445440, 446310, 450560, 451440, 456192, 459360, 459648, 462840, 466944, 467712, 468160, 473088, 474012, 476064, 481536, 482328, 483840, 484880, 489984, 490941, 492480, 493696, 498960, 501120, 506880, 509124, 510720, 516096, 516780, 519680, 520695, 525312, 526176, 526680, 528960, 532224, 534528, 535040, 535920, 541728, 544768, 545490, 551232, 552960, 555408, 561792, 564224, 570240, 571648, 574560, 580608, 581856, 583680, 584640, 591360, 592515, 593920, 595080, 601344, 601920, 602910, 608256, 612480, 612864, 617120, 623616, 624834, 630784, 632016, 634752, 636405, 642048, 643104, 645120, 653312, 654588, 656640, 657720, 663552, 665280, 668160, 675840, 677160, 678832, 680960, 689040, 689472, 694260, 700416, 701568, 702240, 705280, 709632, 712704, 714096, 714560, 722304, 723492, 725760, 727320, 734976, 740544, 749056, 751680, 760320, 763686, 766080, 774144, 775808, 778240, 779520, 787968, 788480, 790020, 793440, 798336, 801792, 802560, 803880, 811008, 816640, 817152, 818235, 826848, 829440, 831488, 833112, 842688, 846336, 848540, 856064, 857472, 860160, 861840, 872784, 875520, 876960, 887040, 890880, 892620, 902880, 904365, 912384, 918720, 919296, 925680, 935424, 936320, 946176, 948024, 952128, 963072, 964656, 967680, 969760, 979968, 981882, 984960, 987392, 997920, 1002240, 1013760, 1018248, 1021440, 1033560, 1039360, 1041390, 1050624, 1052352, 1053360, 1057920, 1064448, 1069056, 1070080, 1071840, 1083456, 1089536, 1090980, 1102464, 1105920, 1110816, 1123584, 1128448, 1140480, 1143296, 1145529, 1149120, 1161216, 1163712, 1167360, 1169280, 1182720, 1185030, 1187840, 1190160, 1202688, 1203840, 1205820, 1216512, 1224960, 1225728, 1234240, 1247232, 1249668, 1264032, 1269504, 1272810, 1284096, 1286208, 1290240, 1306624, 1309176, 1313280, 1315440, 1330560, 1336320, 1351680, 1354320, 1357664, 1361920, 1378080, 1378944, 1388520, 1400832, 1403136, 1404480, 1410560, 1419264, 1428192, 1429120, 1444608, 1446984, 1451520, 1454640, 1469952, 1481088, 1498112, 1503360, 1520640, 1527372, 1532160, 1548288, 1551616, 1559040, 1562085, 1575936, 1576960, 1580040, 1586880, 1596672, 1603584, 1605120, 1607760, 1633280, 1634304, 1636470, 1653696, 1658880, 1662976, 1666224, 1685376, 1692672, 1697080, 1712128, 1714944, 1723680, 1745568, 1751040, 1753920, 1774080, 1781760, 1785240, 1805760, 1808730, 1824768, 1837440, 1838592, 1851360, 1870848, 1872640, 1892352, 1896048, 1904256, 1909215, 1926144, 1929312, 1935360, 1939520, 1959936, 1963764, 1969920, 1974784, 1995840, 2004480, 2027520, 2036496, 2042880, 2067120, 2078720, 2082780, 2101248, 2104704, 2106720, 2115840, 2128896, 2138112, 2140160, 2143680, 2166912, 2181960, 2204928, 2221632, 2247168, 2256896, 2280960, 2286592, 2291058, 2298240, 2322432, 2327424, 2334720, 2338560, 2365440, 2370060, 2380320, 2405376, 2407680, 2411640, 2433024, 2449920, 2451456, 2454705, 2468480, 2494464, 2499336, 2528064, 2539008, 2545620, 2568192, 2572416, 2580480, 2613248, 2618352, 2626560, 2630880, 2661120, 2672640, 2708640, 2715328, 2723840, 2756160, 2757888, 2777040, 2806272, 2808960, 2821120, 2838528, 2856384, 2858240, 2889216, 2893968, 2903040, 2909280, 2939904, 2962176, 2996224, 3006720, 3041280, 3054744, 3064320, 3103232, 3118080, 3124170, 3151872, 3153920, 3160080, 3173760, 3193344, 3207168, 3210240, 3215520, 3266560, 3268608, 3272940, 3307392, 3317760, 3332448, 3370752, 3385344, 3394160, 3429888, 3436587, 3447360, 3491136, 3502080, 3507840, 3548160, 3563520, 3570480, 3611520, 3617460, 3649536, 3674880, 3677184, 3702720, 3741696, 3745280, 3792096, 3808512, 3818430, 3852288, 3858624, 3870720, 3879040, 3919872, 3927528, 3939840, 3949568, 3991680, 4008960, 4055040, 4072992, 4085760, 4134240, 4157440, 4165560, 4202496, 4209408, 4213440, 4231680, 4257792, 4280320, 4287360, 4333824, 4363920, 4409856, 4443264, 4494336, 4513792, 4561920, 4573184, 4582116, 4596480, 4644864, 4654848, 4677120, 4730880, 4740120, 4760640, 4810752, 4815360, 4823280, 4899840, 4902912, 4909410, 4936960, 4988928, 4998672, 5056128, 5078016, 5091240, 5136384, 5144832, 5236704, 5253120, 5261760, 5322240, 5345280, 5417280, 5430656, 5447680, 5512320, 5515776, 5554080, 5612544, 5617920, 5642240, 5677056, 5712768, 5716480, 5727645, 5778432, 5787936, 5806080, 5818560, 5879808, 5924352, 5992448, 6013440, 6082560, 6109488, 6128640, 6206464, 6236160, 6248340, 6303744, 6320160, 6347520, 6386688, 6414336, 6420480, 6431040, 6533120, 6545880, 6614784, 6664896, 6741504, 6770688, 6788320, 6859776, 6873174, 6894720, 6982272, 7004160, 7015680, 7096320, 7140960, 7223040, 7234920, 7299072, 7349760, 7354368, 7405440, 7483392, 7490560, 7584192, 7617024, 7636860, 7704576, 7717248, 7741440, 7758080, 7839744, 7855056, 7879680, 7899136, 7983360, 8017920, 8145984, 8171520, 8268480, 8314880, 8331120, 8418816, 8426880, 8463360, 8515584, 8560640, 8574720, 8667648, 8727840, 8819712, 8886528, 8988672, 9123840, 9146368, 9164232, 9192960, 9309696, 9354240, 9461760, 9480240, 9521280, 9621504, 9630720, 9646560, 9799680, 9805824, 9818820, 9873920, 9997344, 10112256, 10156032, 10182480, 10289664, 10473408, 10506240, 10523520, 10644480, 10690560, 10834560, 10861312, 11024640, 11031552, 11108160, 11225088, 11235840, 11284480, 11425536, 11432960, 11455290, 11556864, 11575872, 11612160, 11637120, 11759616, 11848704, 11984896, 12026880, 12165120, 12218976, 12257280, 12412928, 12472320, 12496680, 12607488, 12640320, 12695040, 12773376, 12840960, 12862080, 13066240, 13091760, 13229568, 13329792, 13483008, 13541376, 13576640, 13719552, 13746348, 13789440, 13964544, 14031360, 14192640, 14281920, 14446080, 14469840, 14699520, 14708736, 14810880, 14966784, 14981120, 15168384, 15234048, 15273720, 15409152, 15434496, 15516160, 15710112, 15759360, 15798272, 15966720, 16035840, 16291968, 16343040, 16536960, 16662240, 16837632, 16853760, 16926720, 17031168, 17149440, 17182935, 17335296, 17455680, 17639424, 17773056, 17977344, 18247680, 18292736, 18328464, 18385920, 18619392, 18708480, 18960480, 19042560, 19243008, 19261440, 19293120, 19599360, 19637640, 19747840, 19994688, 20224512, 20312064, 20364960, 20579328, 20946816, 21012480, 21047040, 21288960, 21669120, 21722624, 22049280, 22063104, 22216320, 22450176, 22471680, 22568960, 22851072, 22865920, 22910580, 23113728, 23151744, 23224320, 23274240, 23519232, 23697408, 24053760, 24437952, 24514560, 24825856, 24944640, 24993360, 25280640, 25390080, 25546752, 25681920, 25724160, 26183520, 26459136, 26659584, 26966016, 27153280, 27439104, 27492696, 27578880, 27929088, 28062720, 28385280, 28563840, 28892160, 28939680, 29399040, 29417472, 29621760, 29962240, 30336768, 30468096, 30547440, 30868992, 31032320, 31420224, 31518720, 31596544, 31933440, 32071680, 32583936, 33073920, 33324480, 33675264, 33707520, 33853440, 34298880, 34365870, 34670592, 34911360, 35278848, 35546112, 35954688, 36495360, 36656928, 36771840, 37238784, 37416960, 37920960, 38085120, 38522880, 38586240, 39198720, 39275280, 39495680, 39989376, 40449024, 40624128, 40729920, 41158656, 41893632, 42094080, 42577920, 43338240, 43445248, 44098560, 44126208, 44432640, 44900352, 44943360, 45702144, 45731840, 45821160, 46227456, 46303488, 46548480, 47394816, 48107520, 48875904, 49029120, 49651712, 49986720, 50561280, 50780160, 51093504, 51448320, 52367040, 52918272, 53319168, 53932032, 54306560, 54878208, 54985392, 55157760, 55858176, 56125440, 57127680, 57784320, 57879360, 58798080, 59243520, 59924480, 60673536, 60936192, 61094880, 61737984, 62064640, 62840448, 63037440, 63866880, 65167872, 66147840, 66648960, 67350528, 67415040, 67706880, 68597760, 68731740, 69341184, 69822720, 70557696, 71092224, 73313856, 73543680, 74477568, 74833920, 75841920, 76170240, 77045760, 77172480, 78550560, 78991360, 79978752, 80898048, 81459840, 82317312, 83787264, 84188160, 85155840, 86676480, 86890496, 88197120, 88252416, 88865280, 89886720, 91404288, 91463680, 91642320, 92606976, 93096960, 94789632, 96215040, 97751808, 99973440, 101122560, 101560320, 102896640, 104734080, 105836544, 106638336, 107864064, 108613120, 109970784, 110315520, 111716352, 112250880, 114255360, 115568640, 115758720, 117596160, 118487040, 121347072, 121872384, 122189760, 123475968, 124129280, 125680896, 127733760, 130335744, 132295680, 133297920, 134701056, 134830080, 137195520, 137463480, 138682368, 139645440, 142184448, 146627712, 147087360, 148955136, 151683840, 152340480, 154344960, 157101120, 157982720, 159957504, 161796096, 162919680, 164634624, 167574528, 168376320, 173352960, 173780992, 176394240, 177730560, 179773440, 182808576, 183284640, 185213952, 186193920, 195503616, 199946880, 202245120, 203120640, 205793280, 209468160, 211673088, 213276672, 217226240, 219941568, 220631040, 223432704, 224501760, 228510720, 231137280, 231517440, 236974080, 242694144, 244379520, 246951936, 248258560, 251361792, 255467520, 260671488, 264591360, 266595840, 269660160, 274391040, 274926960, 279290880, 284368896, 293255424, 303367680, 304680960, 308689920, 314202240, 319915008, 323592192, 325839360, 335149056, 336752640, 346705920, 347561984, 352788480, 355461120, 365617152, 366569280, 370427904, 372387840, 391007232, 399893760, 404490240, 411586560, 418936320, 426553344, 434452480, 439883136, 441262080, 446865408, 457021440, 463034880, 473948160, 485388288, 488759040, 493903872, 502723584, 521342976, 529182720, 533191680, 539320320, 549853920, 558581760, 586510848, 606735360, 609361920, 617379840, 628404480, 639830016, 651678720, 670298112, 673505280, 693411840, 710922240, 733138560, 740855808, 744775680, 782014464, 799787520, 808980480, 823173120, 837872640, 853106688, 868904960, 879766272, 914042880, 926069760, 970776576, 977518080, 1005447168, 1042685952, 1058365440, 1066383360, 1099707840, 1117163520, 1173021696, 1213470720, 1234759680, 1256808960, 1279660032, 1303357440, 1340596224, 1421844480, 1466277120, 1481711616, 1564028928, 1599575040, 1617960960, 1675745280, 1737809920, 1759532544, 1828085760, 1852139520, 1955036160, 2010894336, 2132766720, 2199415680, 2234327040, 2346043392, 2426941440, 2469519360, 2513617920, 2559320064, 2606714880, 2932554240, 3128057856, 3199150080, 3351490560, 3519065088, 3704279040, 3910072320, 4021788672, 4265533440, 4398831360, 4692086784, 4853882880, 5027235840, 5213429760, 5865108480, 6398300160, 6702981120, 7038130176, 7408558080, 7820144640, 8797662720, 9384173568, 10054471680, 11730216960, 12796600320, 14076260352, 15640289280, 17595325440, 20108943360, 23460433920, 28152520704, 35190650880, 46920867840, 70381301760, 140762603520]

約数ペア:

[(1, 140762603520), (2, 70381301760), (3, 46920867840), (4, 35190650880), (5, 28152520704), (6, 23460433920), (7, 20108943360), (8, 17595325440), (9, 15640289280), (10, 14076260352), (11, 12796600320), (12, 11730216960), (14, 10054471680), (15, 9384173568), (16, 8797662720), (18, 7820144640), (19, 7408558080), (20, 7038130176), (21, 6702981120), (22, 6398300160), (24, 5865108480), (27, 5213429760), (28, 5027235840), (29, 4853882880), (30, 4692086784), (32, 4398831360), (33, 4265533440), (35, 4021788672), (36, 3910072320), (38, 3704279040), (40, 3519065088), (42, 3351490560), (44, 3199150080), (45, 3128057856), (48, 2932554240), (54, 2606714880), (55, 2559320064), (56, 2513617920), (57, 2469519360), (58, 2426941440), (60, 2346043392), (63, 2234327040), (64, 2199415680), (66, 2132766720), (70, 2010894336), (72, 1955036160), (76, 1852139520), (77, 1828085760), (80, 1759532544), (81, 1737809920), (84, 1675745280), (87, 1617960960), (88, 1599575040), (90, 1564028928), (95, 1481711616), (96, 1466277120), (99, 1421844480), (105, 1340596224), (108, 1303357440), (110, 1279660032), (112, 1256808960), (114, 1234759680), (116, 1213470720), (120, 1173021696), (126, 1117163520), (128, 1099707840), (132, 1066383360), (133, 1058365440), (135, 1042685952), (140, 1005447168), (144, 977518080), (145, 970776576), (152, 926069760), (154, 914042880), (160, 879766272), (162, 868904960), (165, 853106688), (168, 837872640), (171, 823173120), (174, 808980480), (176, 799787520), (180, 782014464), (189, 744775680), (190, 740855808), (192, 733138560), (198, 710922240), (203, 693411840), (209, 673505280), (210, 670298112), (216, 651678720), (220, 639830016), (224, 628404480), (228, 617379840), (231, 609361920), (232, 606735360), (240, 586510848), (252, 558581760), (256, 549853920), (261, 539320320), (264, 533191680), (266, 529182720), (270, 521342976), (280, 502723584), (285, 493903872), (288, 488759040), (290, 485388288), (297, 473948160), (304, 463034880), (308, 457021440), (315, 446865408), (319, 441262080), (320, 439883136), (324, 434452480), (330, 426553344), (336, 418936320), (342, 411586560), (348, 404490240), (352, 399893760), (360, 391007232), (378, 372387840), (380, 370427904), (384, 366569280), (385, 365617152), (396, 355461120), (399, 352788480), (405, 347561984), (406, 346705920), (418, 336752640), (420, 335149056), (432, 325839360), (435, 323592192), (440, 319915008), (448, 314202240), (456, 308689920), (462, 304680960), (464, 303367680), (480, 293255424), (495, 284368896), (504, 279290880), (512, 274926960), (513, 274391040), (522, 269660160), (528, 266595840), (532, 264591360), (540, 260671488), (551, 255467520), (560, 251361792), (567, 248258560), (570, 246951936), (576, 244379520), (580, 242694144), (594, 236974080), (608, 231517440), (609, 231137280), (616, 228510720), (627, 224501760), (630, 223432704), (638, 220631040), (640, 219941568), (648, 217226240), (660, 213276672), (665, 211673088), (672, 209468160), (684, 205793280), (693, 203120640), (696, 202245120), (704, 199946880), (720, 195503616), (756, 186193920), (760, 185213952), (768, 183284640), (770, 182808576), (783, 179773440), (792, 177730560), (798, 176394240), (810, 173780992), (812, 173352960), (836, 168376320), (840, 167574528), (855, 164634624), (864, 162919680), (870, 161796096), (880, 159957504), (891, 157982720), (896, 157101120), (912, 154344960), (924, 152340480), (928, 151683840), (945, 148955136), (957, 147087360), (960, 146627712), (990, 142184448), (1008, 139645440), (1015, 138682368), (1024, 137463480), (1026, 137195520), (1044, 134830080), (1045, 134701056), (1056, 133297920), (1064, 132295680), (1080, 130335744), (1102, 127733760), (1120, 125680896), (1134, 124129280), (1140, 123475968), (1152, 122189760), (1155, 121872384), (1160, 121347072), (1188, 118487040), (1197, 117596160), (1216, 115758720), (1218, 115568640), (1232, 114255360), (1254, 112250880), (1260, 111716352), (1276, 110315520), (1280, 109970784), (1296, 108613120), (1305, 107864064), (1320, 106638336), (1330, 105836544), (1344, 104734080), (1368, 102896640), (1386, 101560320), (1392, 101122560), (1408, 99973440), (1440, 97751808), (1463, 96215040), (1485, 94789632), (1512, 93096960), (1520, 92606976), (1536, 91642320), (1539, 91463680), (1540, 91404288), (1566, 89886720), (1584, 88865280), (1595, 88252416), (1596, 88197120), (1620, 86890496), (1624, 86676480), (1653, 85155840), (1672, 84188160), (1680, 83787264), (1710, 82317312), (1728, 81459840), (1740, 80898048), (1760, 79978752), (1782, 78991360), (1792, 78550560), (1824, 77172480), (1827, 77045760), (1848, 76170240), (1856, 75841920), (1881, 74833920), (1890, 74477568), (1914, 73543680), (1920, 73313856), (1980, 71092224), (1995, 70557696), (2016, 69822720), (2030, 69341184), (2048, 68731740), (2052, 68597760), (2079, 67706880), (2088, 67415040), (2090, 67350528), (2112, 66648960), (2128, 66147840), (2160, 65167872), (2204, 63866880), (2233, 63037440), (2240, 62840448), (2268, 62064640), (2280, 61737984), (2304, 61094880), (2310, 60936192), (2320, 60673536), (2349, 59924480), (2376, 59243520), (2394, 58798080), (2432, 57879360), (2436, 57784320), (2464, 57127680), (2508, 56125440), (2520, 55858176), (2552, 55157760), (2560, 54985392), (2565, 54878208), (2592, 54306560), (2610, 53932032), (2640, 53319168), (2660, 52918272), (2688, 52367040), (2736, 51448320), (2755, 51093504), (2772, 50780160), (2784, 50561280), (2816, 49986720), (2835, 49651712), (2871, 49029120), (2880, 48875904), (2926, 48107520), (2970, 47394816), (3024, 46548480), (3040, 46303488), (3045, 46227456), (3072, 45821160), (3078, 45731840), (3080, 45702144), (3132, 44943360), (3135, 44900352), (3168, 44432640), (3190, 44126208), (3192, 44098560), (3240, 43445248), (3248, 43338240), (3306, 42577920), (3344, 42094080), (3360, 41893632), (3420, 41158656), (3456, 40729920), (3465, 40624128), (3480, 40449024), (3520, 39989376), (3564, 39495680), (3584, 39275280), (3591, 39198720), (3648, 38586240), (3654, 38522880), (3696, 38085120), (3712, 37920960), (3762, 37416960), (3780, 37238784), (3828, 36771840), (3840, 36656928), (3857, 36495360), (3915, 35954688), (3960, 35546112), (3990, 35278848), (4032, 34911360), (4060, 34670592), (4096, 34365870), (4104, 34298880), (4158, 33853440), (4176, 33707520), (4180, 33675264), (4224, 33324480), (4256, 33073920), (4320, 32583936), (4389, 32071680), (4408, 31933440), (4455, 31596544), (4466, 31518720), (4480, 31420224), (4536, 31032320), (4560, 30868992), (4608, 30547440), (4620, 30468096), (4640, 30336768), (4698, 29962240), (4752, 29621760), (4785, 29417472), (4788, 29399040), (4864, 28939680), (4872, 28892160), (4928, 28563840), (4959, 28385280), (5016, 28062720), (5040, 27929088), (5104, 27578880), (5120, 27492696), (5130, 27439104), (5184, 27153280), (5220, 26966016), (5280, 26659584), (5320, 26459136), (5376, 26183520), (5472, 25724160), (5481, 25681920), (5510, 25546752), (5544, 25390080), (5568, 25280640), (5632, 24993360), (5643, 24944640), (5670, 24825856), (5742, 24514560), (5760, 24437952), (5852, 24053760), (5940, 23697408), (5985, 23519232), (6048, 23274240), (6061, 23224320), (6080, 23151744), (6090, 23113728), (6144, 22910580), (6156, 22865920), (6160, 22851072), (6237, 22568960), (6264, 22471680), (6270, 22450176), (6336, 22216320), (6380, 22063104), (6384, 22049280), (6480, 21722624), (6496, 21669120), (6612, 21288960), (6688, 21047040), (6699, 21012480), (6720, 20946816), (6840, 20579328), (6912, 20364960), (6930, 20312064), (6960, 20224512), (7040, 19994688), (7128, 19747840), (7168, 19637640), (7182, 19599360), (7296, 19293120), (7308, 19261440), (7315, 19243008), (7392, 19042560), (7424, 18960480), (7524, 18708480), (7560, 18619392), (7656, 18385920), (7680, 18328464), (7695, 18292736), (7714, 18247680), (7830, 17977344), (7920, 17773056), (7980, 17639424), (8064, 17455680), (8120, 17335296), (8192, 17182935), (8208, 17149440), (8265, 17031168), (8316, 16926720), (8352, 16853760), (8360, 16837632), (8448, 16662240), (8512, 16536960), (8613, 16343040), (8640, 16291968), (8778, 16035840), (8816, 15966720), (8910, 15798272), (8932, 15759360), (8960, 15710112), (9072, 15516160), (9120, 15434496), (9135, 15409152), (9216, 15273720), (9240, 15234048), (9280, 15168384), (9396, 14981120), (9405, 14966784), (9504, 14810880), (9570, 14708736), (9576, 14699520), (9728, 14469840), (9744, 14446080), (9856, 14281920), (9918, 14192640), (10032, 14031360), (10080, 13964544), (10208, 13789440), (10240, 13746348), (10260, 13719552), (10368, 13576640), (10395, 13541376), (10440, 13483008), (10560, 13329792), (10640, 13229568), (10752, 13091760), (10773, 13066240), (10944, 12862080), (10962, 12840960), (11020, 12773376), (11088, 12695040), (11136, 12640320), (11165, 12607488), (11264, 12496680), (11286, 12472320), (11340, 12412928), (11484, 12257280), (11520, 12218976), (11571, 12165120), (11704, 12026880), (11745, 11984896), (11880, 11848704), (11970, 11759616), (12096, 11637120), (12122, 11612160), (12160, 11575872), (12180, 11556864), (12288, 11455290), (12312, 11432960), (12320, 11425536), (12474, 11284480), (12528, 11235840), (12540, 11225088), (12672, 11108160), (12760, 11031552), (12768, 11024640), (12960, 10861312), (12992, 10834560), (13167, 10690560), (13224, 10644480), (13376, 10523520), (13398, 10506240), (13440, 10473408), (13680, 10289664), (13824, 10182480), (13860, 10156032), (13920, 10112256), (14080, 9997344), (14256, 9873920), (14336, 9818820), (14355, 9805824), (14364, 9799680), (14592, 9646560), (14616, 9630720), (14630, 9621504), (14784, 9521280), (14848, 9480240), (14877, 9461760), (15048, 9354240), (15120, 9309696), (15312, 9192960), (15360, 9164232), (15390, 9146368), (15428, 9123840), (15660, 8988672), (15840, 8886528), (15960, 8819712), (16128, 8727840), (16240, 8667648), (16416, 8574720), (16443, 8560640), (16530, 8515584), (16632, 8463360), (16704, 8426880), (16720, 8418816), (16896, 8331120), (16929, 8314880), (17024, 8268480), (17226, 8171520), (17280, 8145984), (17556, 8017920), (17632, 7983360), (17820, 7899136), (17864, 7879680), (17920, 7855056), (17955, 7839744), (18144, 7758080), (18183, 7741440), (18240, 7717248), (18270, 7704576), (18432, 7636860), (18480, 7617024), (18560, 7584192), (18792, 7490560), (18810, 7483392), (19008, 7405440), (19140, 7354368), (19152, 7349760), (19285, 7299072), (19456, 7234920), (19488, 7223040), (19712, 7140960), (19836, 7096320), (20064, 7015680), (20097, 7004160), (20160, 6982272), (20416, 6894720), (20480, 6873174), (20520, 6859776), (20736, 6788320), (20790, 6770688), (20880, 6741504), (21120, 6664896), (21280, 6614784), (21504, 6545880), (21546, 6533120), (21888, 6431040), (21924, 6420480), (21945, 6414336), (22040, 6386688), (22176, 6347520), (22272, 6320160), (22330, 6303744), (22528, 6248340), (22572, 6236160), (22680, 6206464), (22968, 6128640), (23040, 6109488), (23142, 6082560), (23408, 6013440), (23490, 5992448), (23760, 5924352), (23940, 5879808), (24192, 5818560), (24244, 5806080), (24320, 5787936), (24360, 5778432), (24576, 5727645), (24624, 5716480), (24640, 5712768), (24795, 5677056), (24948, 5642240), (25056, 5617920), (25080, 5612544), (25344, 5554080), (25520, 5515776), (25536, 5512320), (25839, 5447680), (25920, 5430656), (25984, 5417280), (26334, 5345280), (26448, 5322240), (26752, 5261760), (26796, 5253120), (26880, 5236704), (27360, 5144832), (27405, 5136384), (27648, 5091240), (27720, 5078016), (27840, 5056128), (28160, 4998672), (28215, 4988928), (28512, 4936960), (28672, 4909410), (28710, 4902912), (28728, 4899840), (29184, 4823280), (29232, 4815360), (29260, 4810752), (29568, 4760640), (29696, 4740120), (29754, 4730880), (30096, 4677120), (30240, 4654848), (30305, 4644864), (30624, 4596480), (30720, 4582116), (30780, 4573184), (30856, 4561920), (31185, 4513792), (31320, 4494336), (31680, 4443264), (31920, 4409856), (32256, 4363920), (32480, 4333824), (32832, 4287360), (32886, 4280320), (33060, 4257792), (33264, 4231680), (33408, 4213440), (33440, 4209408), (33495, 4202496), (33792, 4165560), (33858, 4157440), (34048, 4134240), (34452, 4085760), (34560, 4072992), (34713, 4055040), (35112, 4008960), (35264, 3991680), (35640, 3949568), (35728, 3939840), (35840, 3927528), (35910, 3919872), (36288, 3879040), (36366, 3870720), (36480, 3858624), (36540, 3852288), (36864, 3818430), (36960, 3808512), (37120, 3792096), (37584, 3745280), (37620, 3741696), (38016, 3702720), (38280, 3677184), (38304, 3674880), (38570, 3649536), (38912, 3617460), (38976, 3611520), (39424, 3570480), (39501, 3563520), (39672, 3548160), (40128, 3507840), (40194, 3502080), (40320, 3491136), (40832, 3447360), (40960, 3436587), (41040, 3429888), (41472, 3394160), (41580, 3385344), (41760, 3370752), (42240, 3332448), (42427, 3317760), (42560, 3307392), (43008, 3272940), (43065, 3268608), (43092, 3266560), (43776, 3215520), (43848, 3210240), (43890, 3207168), (44080, 3193344), (44352, 3173760), (44544, 3160080), (44631, 3153920), (44660, 3151872), (45056, 3124170), (45144, 3118080), (45360, 3103232), (45936, 3064320), (46080, 3054744), (46284, 3041280), (46816, 3006720), (46980, 2996224), (47520, 2962176), (47880, 2939904), (48384, 2909280), (48488, 2903040), (48640, 2893968), (48720, 2889216), (49248, 2858240), (49280, 2856384), (49590, 2838528), (49896, 2821120), (50112, 2808960), (50160, 2806272), (50688, 2777040), (51040, 2757888), (51072, 2756160), (51678, 2723840), (51840, 2715328), (51968, 2708640), (52668, 2672640), (52896, 2661120), (53504, 2630880), (53592, 2626560), (53760, 2618352), (53865, 2613248), (54549, 2580480), (54720, 2572416), (54810, 2568192), (55296, 2545620), (55440, 2539008), (55680, 2528064), (56320, 2499336), (56430, 2494464), (57024, 2468480), (57344, 2454705), (57420, 2451456), (57456, 2449920), (57855, 2433024), (58368, 2411640), (58464, 2407680), (58520, 2405376), (59136, 2380320), (59392, 2370060), (59508, 2365440), (60192, 2338560), (60291, 2334720), (60480, 2327424), (60610, 2322432), (61248, 2298240), (61440, 2291058), (61560, 2286592), (61712, 2280960), (62370, 2256896), (62640, 2247168), (63360, 2221632), (63840, 2204928), (64512, 2181960), (64960, 2166912), (65664, 2143680), (65772, 2140160), (65835, 2138112), (66120, 2128896), (66528, 2115840), (66816, 2106720), (66880, 2104704), (66990, 2101248), (67584, 2082780), (67716, 2078720), (68096, 2067120), (68904, 2042880), (69120, 2036496), (69426, 2027520), (70224, 2004480), (70528, 1995840), (71280, 1974784), (71456, 1969920), (71680, 1963764), (71820, 1959936), (72576, 1939520), (72732, 1935360), (72960, 1929312), (73080, 1926144), (73728, 1909215), (73920, 1904256), (74240, 1896048), (74385, 1892352), (75168, 1872640), (75240, 1870848), (76032, 1851360), (76560, 1838592), (76608, 1837440), (77140, 1824768), (77824, 1808730), (77952, 1805760), (78848, 1785240), (79002, 1781760), (79344, 1774080), (80256, 1753920), (80388, 1751040), (80640, 1745568), (81664, 1723680), (82080, 1714944), (82215, 1712128), (82944, 1697080), (83160, 1692672), (83520, 1685376), (84480, 1666224), (84645, 1662976), (84854, 1658880), (85120, 1653696), (86016, 1636470), (86130, 1634304), (86184, 1633280), (87552, 1607760), (87696, 1605120), (87780, 1603584), (88160, 1596672), (88704, 1586880), (89088, 1580040), (89262, 1576960), (89320, 1575936), (90112, 1562085), (90288, 1559040), (90720, 1551616), (90915, 1548288), (91872, 1532160), (92160, 1527372), (92568, 1520640), (93632, 1503360), (93960, 1498112), (95040, 1481088), (95760, 1469952), (96768, 1454640), (96976, 1451520), (97280, 1446984), (97440, 1444608), (98496, 1429120), (98560, 1428192), (99180, 1419264), (99792, 1410560), (100224, 1404480), (100320, 1403136), (100485, 1400832), (101376, 1388520), (102080, 1378944), (102144, 1378080), (103356, 1361920), (103680, 1357664), (103936, 1354320), (104139, 1351680), (105336, 1336320), (105792, 1330560), (107008, 1315440), (107184, 1313280), (107520, 1309176), (107730, 1306624), (109098, 1290240), (109440, 1286208), (109620, 1284096), (110592, 1272810), (110880, 1269504), (111360, 1264032), (112640, 1249668), (112860, 1247232), (114048, 1234240), (114840, 1225728), (114912, 1224960), (115710, 1216512), (116736, 1205820), (116928, 1203840), (117040, 1202688), (118272, 1190160), (118503, 1187840), (118784, 1185030), (119016, 1182720), (120384, 1169280), (120582, 1167360), (120960, 1163712), (121220, 1161216), (122496, 1149120), (122880, 1145529), (123120, 1143296), (123424, 1140480), (124740, 1128448), (125280, 1123584), (126720, 1110816), (127281, 1105920), (127680, 1102464), (129024, 1090980), (129195, 1089536), (129920, 1083456), (131328, 1071840), (131544, 1070080), (131670, 1069056), (132240, 1064448), (133056, 1057920), (133632, 1053360), (133760, 1052352), (133980, 1050624), (135168, 1041390), (135432, 1039360), (136192, 1033560), (137808, 1021440), (138240, 1018248), (138852, 1013760), (140448, 1002240), (141056, 997920), (142560, 987392), (142912, 984960), (143360, 981882), (143640, 979968), (145152, 969760), (145464, 967680), (145920, 964656), (146160, 963072), (147840, 952128), (148480, 948024), (148770, 946176), (150336, 936320), (150480, 935424), (152064, 925680), (153120, 919296), (153216, 918720), (154280, 912384), (155648, 904365), (155904, 902880), (157696, 892620), (158004, 890880), (158688, 887040), (160512, 876960), (160776, 875520), (161280, 872784), (163328, 861840), (163647, 860160), (164160, 857472), (164430, 856064), (165888, 848540), (166320, 846336), (167040, 842688), (168960, 833112), (169290, 831488), (169708, 829440), (170240, 826848), (172032, 818235), (172260, 817152), (172368, 816640), (173565, 811008), (175104, 803880), (175392, 802560), (175560, 801792), (176320, 798336), (177408, 793440), (178176, 790020), (178524, 788480), (178640, 787968), (180576, 779520), (180873, 778240), (181440, 775808), (181830, 774144), (183744, 766080), (184320, 763686), (185136, 760320), (187264, 751680), (187920, 749056), (190080, 740544), (191520, 734976), (193536, 727320), (193952, 725760), (194560, 723492), (194880, 722304), (196992, 714560), (197120, 714096), (197505, 712704), (198360, 709632), (199584, 705280), (200448, 702240), (200640, 701568), (200970, 700416), (202752, 694260), (204160, 689472), (204288, 689040), (206712, 680960), (207360, 678832), (207872, 677160), (208278, 675840), (210672, 668160), (211584, 665280), (212135, 663552), (214016, 657720), (214368, 656640), (215040, 654588), (215460, 653312), (218196, 645120), (218880, 643104), (219240, 642048), (221184, 636405), (221760, 634752), (222720, 632016), (223155, 630784), (225280, 624834), (225720, 623616), (228096, 617120), (229680, 612864), (229824, 612480), (231420, 608256), (233472, 602910), (233856, 601920), (234080, 601344), (236544, 595080), (237006, 593920), (237568, 592515), (238032, 591360), (240768, 584640), (241164, 583680), (241920, 581856), (242440, 580608), (244992, 574560), (246240, 571648), (246848, 570240), (249480, 564224), (250560, 561792), (253440, 555408), (254562, 552960), (255360, 551232), (258048, 545490), (258390, 544768), (259840, 541728), (262656, 535920), (263088, 535040), (263340, 534528), (264480, 532224), (266112, 528960), (267264, 526680), (267520, 526176), (267960, 525312), (270336, 520695), (270864, 519680), (272384, 516780), (272745, 516096), (275616, 510720), (276480, 509124), (277704, 506880), (280896, 501120), (282112, 498960), (285120, 493696), (285824, 492480), (286720, 490941), (287280, 489984), (290304, 484880), (290928, 483840), (291840, 482328), (292320, 481536), (295680, 476064), (296960, 474012), (297540, 473088), (300672, 468160), (300960, 467712), (301455, 466944), (304128, 462840), (306240, 459648), (306432, 459360), (308560, 456192), (311808, 451440), (312417, 450560), (315392, 446310), (316008, 445440), (317376, 443520), (321024, 438480), (321552, 437760), (322560, 436392), (326656, 430920), (327294, 430080), (328320, 428736), (328860, 428032), (331776, 424270), (332640, 423168), (334080, 421344), (337920, 416556), (338580, 415744), (339416, 414720), (340480, 413424), (344520, 408576), (344736, 408320), (347130, 405504), (350208, 401940), (350784, 401280), (351120, 400896), (352640, 399168), (354816, 396720), (356352, 395010), (357048, 394240), (357280, 393984), (361152, 389760), (361746, 389120), (362880, 387904), (363660, 387072), (367488, 383040), (368640, 381843), (370272, 380160), (374528, 375840)]