1147863674880

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:203

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 64, 65, 68, 72, 78, 80, 81, 85, 90, 93, 96, 101, 102, 104, 108, 117, 120, 124, 128, 130, 135, 136, 144, 153, 155, 156, 160, 162, 170, 180, 186, 192, 195, 202, 204, 208, 216, 221, 234, 240, 248, 255, 256, 260, 270, 272, 279, 288, 303, 306, 310, 312, 320, 324, 340, 351, 360, 372, 384, 390, 403, 404, 405, 408, 416, 432, 442, 459, 465, 468, 480, 496, 505, 510, 512, 520, 527, 540, 544, 558, 576, 585, 606, 612, 620, 624, 640, 648, 663, 680, 702, 720, 744, 765, 768, 780, 806, 808, 810, 816, 832, 837, 864, 884, 909, 918, 930, 936, 960, 992, 1010, 1020, 1024, 1040, 1053, 1054, 1080, 1088, 1105, 1116, 1152, 1170, 1209, 1212, 1224, 1240, 1248, 1280, 1296, 1313, 1326, 1360, 1377, 1395, 1404, 1440, 1488, 1515, 1530, 1536, 1560, 1581, 1612, 1616, 1620, 1632, 1664, 1674, 1717, 1728, 1755, 1768, 1818, 1836, 1860, 1872, 1920, 1984, 1989, 2015, 2020, 2040, 2048, 2080, 2106, 2108, 2160, 2176, 2210, 2232, 2295, 2304, 2340, 2418, 2424, 2448, 2480, 2496, 2511, 2560, 2592, 2626, 2635, 2652, 2720, 2727, 2754, 2790, 2808, 2880, 2976, 3030, 3060, 3072, 3120, 3131, 3162, 3224, 3232, 3240, 3264, 3315, 3328, 3348, 3434, 3456, 3510, 3536, 3627, 3636, 3672, 3720, 3744, 3840, 3939, 3968, 3978, 4030, 4040, 4080, 4096, 4160, 4185, 4212, 4216, 4320, 4352, 4420, 4464, 4545, 4590, 4608, 4680, 4743, 4836, 4848, 4896, 4960, 4992, 5022, 5120, 5151, 5184, 5252, 5265, 5270, 5304, 5440, 5454, 5508, 5580, 5616, 5760, 5952, 5967, 6045, 6060, 6120, 6144, 6240, 6262, 6324, 6448, 6464, 6480, 6528, 6565, 6630, 6656, 6696, 6851, 6868, 6885, 6912, 7020, 7072, 7254, 7272, 7344, 7440, 7488, 7680, 7878, 7905, 7936, 7956, 8060, 8080, 8160, 8181, 8320, 8370, 8424, 8432, 8585, 8640, 8704, 8840, 8928, 9090, 9180, 9216, 9360, 9393, 9486, 9672, 9696, 9792, 9920, 9945, 9984, 10044, 10240, 10302, 10368, 10504, 10530, 10540, 10608, 10880, 10881, 10908, 11016, 11160, 11232, 11520, 11817, 11904, 11934, 12090, 12120, 12240, 12288, 12480, 12524, 12555, 12648, 12896, 12928, 12960, 13056, 13130, 13260, 13312, 13392, 13635, 13702, 13736, 13770, 13824, 14040, 14144, 14229, 14508, 14544, 14688, 14880, 14976, 15360, 15453, 15655, 15756, 15810, 15872, 15912, 16120, 16160, 16320, 16362, 16640, 16740, 16848, 16864, 17170, 17280, 17408, 17680, 17856, 17901, 18135, 18180, 18360, 18432, 18720, 18786, 18972, 19344, 19392, 19584, 19695, 19840, 19890, 19968, 20088, 20480, 20553, 20604, 20736, 21008, 21060, 21080, 21216, 21760, 21762, 21816, 22032, 22320, 22321, 22464, 23040, 23634, 23715, 23808, 23868, 24180, 24240, 24480, 24960, 25048, 25110, 25296, 25755, 25792, 25856, 25920, 26112, 26260, 26520, 26624, 26784, 27270, 27404, 27472, 27540, 27648, 28080, 28179, 28288, 28458, 29016, 29088, 29376, 29760, 29835, 29952, 30720, 30906, 31310, 31512, 31620, 31744, 31824, 32240, 32320, 32640, 32643, 32724, 33280, 33480, 33696, 33728, 34255, 34340, 34560, 34816, 35360, 35451, 35712, 35802, 36270, 36360, 36720, 36864, 37440, 37572, 37944, 38688, 38784, 39168, 39390, 39680, 39780, 39936, 40176, 40703, 40905, 41106, 41208, 41472, 42016, 42120, 42160, 42432, 42687, 43520, 43524, 43632, 44064, 44640, 44642, 44928, 46080, 46359, 46965, 47268, 47430, 47616, 47736, 48360, 48480, 48960, 49920, 50096, 50220, 50592, 51510, 51584, 51712, 51840, 52224, 52520, 53040, 53227, 53248, 53568, 54405, 54540, 54808, 54944, 55080, 55296, 56160, 56358, 56576, 56916, 58032, 58176, 58752, 59085, 59520, 59670, 59904, 61440, 61659, 61812, 62620, 63024, 63240, 63488, 63648, 64480, 64640, 65280, 65286, 65448, 66560, 66960, 66963, 67392, 67456, 68510, 68680, 69120, 69632, 70720, 70902, 71145, 71424, 71604, 72540, 72720, 73440, 74880, 75144, 75888, 77265, 77376, 77568, 78336, 78780, 79360, 79560, 79872, 80352, 81406, 81810, 82212, 82416, 82944, 84032, 84240, 84320, 84537, 84864, 85374, 87040, 87048, 87264, 88128, 89280, 89284, 89505, 89856, 92160, 92718, 93930, 94536, 94860, 95232, 95472, 96720, 96960, 97920, 99840, 100192, 100440, 101184, 102765, 103020, 103168, 103424, 103680, 104448, 105040, 106080, 106353, 106454, 107136, 108810, 109080, 109616, 109888, 110160, 110592, 111605, 112320, 112716, 113152, 113832, 116064, 116352, 117504, 118170, 119040, 119340, 119808, 122109, 123318, 123624, 125240, 126048, 126480, 126976, 127296, 128960, 129280, 130560, 130572, 130896, 133120, 133920, 133926, 134784, 134912, 137020, 137360, 138240, 139077, 140895, 141440, 141804, 142290, 142848, 143208, 145080, 145440, 146880, 149760, 150288, 151776, 154530, 154752, 155136, 156672, 157560, 158720, 159120, 159681, 159744, 160704, 162812, 163215, 163620, 164424, 164832, 165888, 168064, 168480, 168640, 169074, 169728, 170748, 174080, 174096, 174528, 176256, 177255, 178560, 178568, 179010, 179712, 184320, 184977, 185436, 187860, 189072, 189720, 190464, 190944, 193440, 193920, 195840, 199680, 200384, 200880, 200889, 202368, 203515, 205530, 206040, 206336, 206848, 207360, 208896, 210080, 212160, 212706, 212908, 213435, 214272, 217620, 218160, 219232, 219776, 220320, 223210, 224640, 225432, 226304, 227664, 231795, 232128, 232704, 235008, 236340, 238080, 238680, 239616, 244218, 246636, 247248, 250480, 252096, 252960, 253611, 254592, 257920, 258560, 261120, 261144, 261792, 266135, 266240, 267840, 267852, 269568, 269824, 274040, 274720, 276480, 278154, 281790, 282880, 283608, 284580, 285696, 286416, 290160, 290880, 293760, 299520, 300576, 303552, 308295, 309060, 309504, 310272, 313344, 315120, 317440, 318240, 319362, 321408, 325624, 326430, 327240, 328848, 329664, 331776, 334815, 336128, 336960, 337280, 338148, 339456, 341496, 348160, 348192, 349056, 352512, 354510, 357120, 357136, 358020, 359424, 366327, 369954, 370872, 375720, 378144, 379440, 380928, 381888, 386880, 387840, 391680, 399360, 400768, 401760, 401778, 404736, 407030, 411060, 412080, 412672, 413696, 414720, 420160, 422685, 424320, 425412, 425816, 426870, 428544, 435240, 436320, 438464, 439552, 440640, 446420, 449280, 450864, 452608, 455328, 463590, 464256, 465408, 470016, 472680, 476160, 477360, 479043, 479232, 488436, 493272, 494496, 500960, 504192, 505920, 507222, 509184, 515840, 517120, 522240, 522288, 523584, 531765, 532270, 535680, 535704, 539136, 539648, 548080, 549440, 552960, 554931, 556308, 563580, 565760, 567216, 569160, 571392, 572832, 580320, 581760, 587520, 599040, 601152, 602667, 607104, 610545, 616590, 618120, 619008, 620544, 626688, 630240, 634880, 636480, 638724, 642816, 651248, 652860, 654480, 657696, 659328, 669630, 672256, 673920, 674560, 676296, 678912, 682992, 691951, 695385, 696384, 698112, 705024, 709020, 714240, 714272, 716040, 718848, 732654, 739908, 741744, 751440, 756288, 758880, 763776, 773760, 775680, 783360, 798405, 798720, 801536, 803520, 803556, 809472, 814060, 822120, 824160, 825344, 829440, 840320, 845370, 848640, 850824, 851632, 853740, 857088, 870480, 872640, 876928, 879104, 881280, 892840, 898560, 901728, 905216, 910656, 924885, 927180, 928512, 930816, 940032, 945360, 952320, 954720, 958086, 976872, 986544, 988992, 1001920, 1004445, 1008384, 1011840, 1014444, 1018368, 1031680, 1034240, 1044480, 1044576, 1047168, 1063530, 1064540, 1071360, 1071408, 1078272, 1079296, 1096160, 1098880, 1098981, 1109862, 1112616, 1127160, 1131520, 1134432, 1138320, 1142784, 1145664, 1160640, 1163520, 1175040, 1198080, 1202304, 1205334, 1214208, 1221090, 1233180, 1236240, 1238016, 1241088, 1260480, 1268055, 1272960, 1277448, 1285632, 1302496, 1305720, 1308960, 1315392, 1318656, 1339260, 1344512, 1347840, 1349120, 1352592, 1357824, 1365984, 1383902, 1390770, 1392768, 1396224, 1410048, 1418040, 1428480, 1428544, 1432080, 1437129, 1437696, 1465308, 1479816, 1483488, 1502880, 1512576, 1517760, 1527552, 1547520, 1551360, 1566720, 1596810, 1603072, 1607040, 1607112, 1618944, 1628120, 1644240, 1648320, 1650688, 1658880, 1680640, 1690740, 1697280, 1701648, 1703264, 1707480, 1714176, 1740960, 1745280, 1753856, 1758208, 1762560, 1785680, 1797120, 1803456, 1808001, 1821312, 1831635, 1849770, 1854360, 1857024, 1861632, 1880064, 1890720, 1904640, 1909440, 1916172, 1953744, 1973088, 1977984, 2003840, 2008890, 2016768, 2023680, 2028888, 2036736, 2063360, 2068480, 2075853, 2089152, 2094336, 2127060, 2129080, 2142720, 2142816, 2156544, 2158592, 2192320, 2197760, 2197962, 2219724, 2225232, 2254320, 2263040, 2268864, 2276640, 2291328, 2321280, 2327040, 2350080, 2395215, 2396160, 2404608, 2410668, 2428416, 2442180, 2466360, 2472480, 2476032, 2520960, 2536110, 2545920, 2554896, 2571264, 2604992, 2611440, 2617920, 2630784, 2637312, 2678520, 2689024, 2695680, 2698240, 2705184, 2715648, 2731968, 2767804, 2774655, 2781540, 2785536, 2792448, 2820096, 2836080, 2856960, 2857088, 2864160, 2874258, 2930616, 2959632, 2966976, 3005760, 3013335, 3025152, 3035520, 3055104, 3095040, 3102720, 3133440, 3193620, 3206144, 3214080, 3214224, 3237888, 3256240, 3288480, 3296640, 3296943, 3361280, 3381480, 3394560, 3403296, 3406528, 3414960, 3428352, 3459755, 3481920, 3490560, 3507712, 3516416, 3525120, 3571360, 3594240, 3606912, 3616002, 3642624, 3663270, 3699540, 3708720, 3714048, 3723264, 3781440, 3818880, 3832344, 3907488, 3946176, 3955968, 4007680, 4017780, 4033536, 4047360, 4057776, 4073472, 4126720, 4151706, 4178304, 4188672, 4254120, 4258160, 4285440, 4285632, 4311387, 4313088, 4384640, 4395520, 4395924, 4439448, 4450464, 4508640, 4526080, 4537728, 4553280, 4582656, 4642560, 4654080, 4700160, 4790430, 4809216, 4821336, 4856832, 4884360, 4932720, 4944960, 4952064, 5041920, 5072220, 5091840, 5109792, 5142528, 5209984, 5222880, 5235840, 5261568, 5274624, 5357040, 5378048, 5391360, 5396480, 5410368, 5463936, 5494905, 5535608, 5549310, 5563080, 5571072, 5584896, 5640192, 5672160, 5713920, 5714176, 5728320, 5748516, 5861232, 5919264, 5933952, 6011520, 6026670, 6050304, 6071040, 6110208, 6190080, 6205440, 6227559, 6387240, 6412288, 6428160, 6428448, 6475776, 6512480, 6576960, 6593280, 6593886, 6722560, 6762960, 6789120, 6806592, 6813056, 6829920, 6919510, 6963840, 6981120, 7015424, 7032832, 7050240, 7142720, 7185645, 7188480, 7213824, 7232004, 7285248, 7326540, 7399080, 7417440, 7428096, 7562880, 7637760, 7664688, 7814976, 7892352, 7911936, 8015360, 8035560, 8067072, 8094720, 8115552, 8146944, 8253440, 8303412, 8356608, 8377344, 8508240, 8516320, 8570880, 8571264, 8622774, 8769280, 8791040, 8791848, 8878896, 8900928, 9017280, 9040005, 9075456, 9106560, 9165312, 9285120, 9308160, 9400320, 9580860, 9618432, 9642672, 9713664, 9768720, 9865440, 9889920, 10083840, 10144440, 10183680, 10219584, 10285056, 10379265, 10419968, 10445760, 10471680, 10523136, 10549248, 10714080, 10782720, 10792960, 10820736, 10927872, 10989810, 11071216, 11098620, 11126160, 11142144, 11169792, 11344320, 11428352, 11456640, 11497032, 11722464, 11838528, 11867904, 12023040, 12053340, 12100608, 12142080, 12220416, 12380160, 12455118, 12774480, 12824576, 12856320, 12856896, 13024960, 13153920, 13186560, 13187772, 13445120, 13525920, 13578240, 13613184, 13626112, 13659840, 13839020, 13927680, 13962240, 14030848, 14100480, 14285440, 14371290, 14427648, 14464008, 14570496, 14653080, 14798160, 14834880, 14856192, 15125760, 15275520, 15329376, 15629952, 15784704, 15823872, 16030720, 16071120, 16134144, 16189440, 16231104, 16484715, 16606824, 16713216, 16754688, 17016480, 17032640, 17141760, 17142528, 17245548, 17538560, 17582080, 17583696, 17757792, 17801856, 18034560, 18080010, 18150912, 18213120, 18330624, 18570240, 18616320, 18682677, 19161720, 19236864, 19285344, 19427328, 19537440, 19730880, 19779840, 20167680, 20288880, 20367360, 20439168, 20758530, 20839936, 20891520, 20943360, 21046272, 21098496, 21428160, 21556935, 21565440, 21641472, 21855744, 21979620, 22142432, 22197240, 22252320, 22284288, 22688640, 22856704, 22913280, 22994064, 23444928, 23677056, 23735808, 24046080, 24106680, 24201216, 24284160, 24440832, 24760320, 24910236, 25548960, 25712640, 25713792, 26049920, 26307840, 26373120, 26375544, 26890240, 27051840, 27226368, 27252224, 27319680, 27678040, 27855360, 27924480, 28061696, 28200960, 28570880, 28742580, 28855296, 28928016, 29140992, 29306160, 29596320, 29669760, 30251520, 30551040, 30658752, 31137795, 31259904, 31569408, 31647744, 32061440, 32142240, 32378880, 32462208, 32969430, 33213648, 33426432, 33509376, 34032960, 34065280, 34285056, 34491096, 35077120, 35164160, 35167392, 35515584, 35603712, 36069120, 36160020, 36301824, 36426240, 36661248, 37140480, 37365354, 38323440, 38473728, 38570688, 39074880, 39461760, 39559680, 40335360, 40577760, 40734720, 40878336, 41517060, 41679872, 41783040, 41886720, 42092544, 42856320, 43113870, 43282944, 43711488, 43959240, 44284864, 44394480, 44504640, 44568576, 45377280, 45713408, 45826560, 45988128, 46889856, 47354112, 47471616, 48092160, 48213360, 48402432, 48568320, 49820472, 51097920, 51425280, 51427584, 52099840, 52615680, 52746240, 52751088, 54103680, 54452736, 54504448, 54639360, 55356080, 55710720, 55848960, 56048031, 57141760, 57485160, 57710592, 57856032, 58281984, 58612320, 59192640, 59339520, 60503040, 61102080, 61317504, 62275590, 62519808, 63138816, 63295488, 64122880, 64284480, 64924416, 65938860, 66427296, 66852864, 68065920, 68130560, 68570112, 68982192, 70154240, 70334784, 71031168, 71207424, 72138240, 72320040, 72603648, 72852480, 73322496, 74280960, 74730708, 76646880, 77141376, 78149760, 78923520, 79119360, 80670720, 81155520, 81756672, 83034120, 83359744, 83566080, 83773440, 84185088, 85712640, 86227740, 86565888, 87422976, 87918480, 88569728, 88788960, 89009280, 90754560, 91426816, 91653120, 91976256, 93413385, 93779712, 94708224, 94943232, 96184320, 96426720, 97136640, 99640944, 102195840, 102855168, 104199680, 105231360, 105492480, 105502176, 108207360, 108905472, 109008896, 109278720, 110712160, 111421440, 112096062, 114283520, 114970320, 115421184, 115712064, 117224640, 118385280, 118679040, 121006080, 122204160, 122635008, 124551180, 125039616, 126277632, 128568960, 129848832, 131877720, 132854592, 133705728, 136131840, 136261120, 137140224, 137964384, 140308480, 140669568, 142062336, 142414848, 144276480, 144640080, 145207296, 145704960, 149461416, 153293760, 154282752, 156299520, 157847040, 158238720, 162311040, 163513344, 166068240, 166719488, 167132160, 167546880, 171425280, 172455480, 173131776, 174845952, 175836960, 177139456, 177577920, 178018560, 181509120, 183306240, 183952512, 186826770, 187559424, 189416448, 189886464, 192368640, 192853440, 199281888, 204391680, 205710336, 208399360, 210462720, 211004352, 216414720, 217810944, 218017792, 218557440, 221424320, 222842880, 224192124, 228567040, 229940640, 231424128, 234449280, 236770560, 237358080, 242012160, 245270016, 249102360, 250079232, 252555264, 257137920, 259697664, 263755440, 265709184, 272263680, 272522240, 274280448, 275928768, 280240155, 281339136, 284124672, 284829696, 288552960, 289280160, 291409920, 298922832, 306587520, 308565504, 312599040, 315694080, 316477440, 324622080, 327026688, 332136480, 334264320, 342850560, 344910960, 346263552, 351673920, 354278912, 355155840, 356037120, 363018240, 366612480, 367905024, 373653540, 375118848, 378832896, 385706880, 398563776, 408783360, 411420672, 416798720, 420925440, 422008704, 432829440, 435621888, 437114880, 442848640, 448384248, 457134080, 459881280, 462848256, 468898560, 473541120, 474716160, 490540032, 498204720, 500158464, 514275840, 519395328, 527510880, 531418368, 544527360, 545044480, 551857536, 560480310, 562678272, 568249344, 569659392, 577105920, 578560320, 597845664, 613175040, 617131008, 625198080, 631388160, 649244160, 654053376, 664272960, 668528640, 685701120, 689821920, 703347840, 708557824, 710311680, 712074240, 726036480, 735810048, 747307080, 750237696, 757665792, 771413760, 797127552, 817566720, 822841344, 833597440, 844017408, 865658880, 874229760, 885697280, 896768496, 919762560, 925696512, 937797120, 947082240, 949432320, 981080064, 996409440, 1028551680, 1038790656, 1055021760, 1062836736, 1089054720, 1090088960, 1103715072, 1120960620, 1125356544, 1136498688, 1157120640, 1195691328, 1226350080, 1234262016, 1250396160, 1262776320, 1298488320, 1328545920, 1371402240, 1379643840, 1406695680, 1417115648, 1420623360, 1424148480, 1471620096, 1494614160, 1500475392, 1542827520, 1594255104, 1635133440, 1688034816, 1731317760, 1771394560, 1793536992, 1839525120, 1851393024, 1875594240, 1894164480, 1962160128, 1992818880, 2057103360, 2110043520, 2125673472, 2178109440, 2207430144, 2241921240, 2250713088, 2272997376, 2314241280, 2391382656, 2452700160, 2468524032, 2500792320, 2596976640, 2657091840, 2759287680, 2813391360, 2834231296, 2841246720, 2848296960, 2943240192, 2989228320, 3085655040, 3188510208, 3270266880, 3376069632, 3542789120, 3587073984, 3679050240, 3702786048, 3751188480, 3788328960, 3985637760, 4114206720, 4220087040, 4251346944, 4414860288, 4483842480, 4501426176, 4628482560, 4782765312, 4905400320, 5193953280, 5314183680, 5518575360, 5626782720, 5682493440, 5886480384, 5978456640, 6171310080, 6377020416, 6752139264, 7085578240, 7174147968, 7358100480, 7405572096, 7502376960, 7971275520, 8440174080, 8502693888, 8829720576, 8967684960, 9256965120, 9565530624, 9810800640, 10628367360, 11037150720, 11253565440, 11364986880, 11956913280, 12342620160, 12754040832, 13504278528, 14171156480, 14348295936, 14716200960, 15942551040, 16880348160, 17659441152, 17935369920, 18513930240, 19131061248, 21256734720, 22074301440, 22507130880, 23913826560, 25508081664, 28696591872, 29432401920, 31885102080, 33760696320, 35870739840, 37027860480, 38262122496, 42513469440, 44148602880, 47827653120, 57393183744, 63770204160, 67521392640, 71741479680, 76524244992, 88297205760, 95655306240, 114786367488, 127540408320, 143482959360, 191310612480, 229572734976, 286965918720, 382621224960, 573931837440, 1147863674880]

約数ペア:

[(1, 1147863674880), (2, 573931837440), (3, 382621224960), (4, 286965918720), (5, 229572734976), (6, 191310612480), (8, 143482959360), (9, 127540408320), (10, 114786367488), (12, 95655306240), (13, 88297205760), (15, 76524244992), (16, 71741479680), (17, 67521392640), (18, 63770204160), (20, 57393183744), (24, 47827653120), (26, 44148602880), (27, 42513469440), (30, 38262122496), (31, 37027860480), (32, 35870739840), (34, 33760696320), (36, 31885102080), (39, 29432401920), (40, 28696591872), (45, 25508081664), (48, 23913826560), (51, 22507130880), (52, 22074301440), (54, 21256734720), (60, 19131061248), (62, 18513930240), (64, 17935369920), (65, 17659441152), (68, 16880348160), (72, 15942551040), (78, 14716200960), (80, 14348295936), (81, 14171156480), (85, 13504278528), (90, 12754040832), (93, 12342620160), (96, 11956913280), (101, 11364986880), (102, 11253565440), (104, 11037150720), (108, 10628367360), (117, 9810800640), (120, 9565530624), (124, 9256965120), (128, 8967684960), (130, 8829720576), (135, 8502693888), (136, 8440174080), (144, 7971275520), (153, 7502376960), (155, 7405572096), (156, 7358100480), (160, 7174147968), (162, 7085578240), (170, 6752139264), (180, 6377020416), (186, 6171310080), (192, 5978456640), (195, 5886480384), (202, 5682493440), (204, 5626782720), (208, 5518575360), (216, 5314183680), (221, 5193953280), (234, 4905400320), (240, 4782765312), (248, 4628482560), (255, 4501426176), (256, 4483842480), (260, 4414860288), (270, 4251346944), (272, 4220087040), (279, 4114206720), (288, 3985637760), (303, 3788328960), (306, 3751188480), (310, 3702786048), (312, 3679050240), (320, 3587073984), (324, 3542789120), (340, 3376069632), (351, 3270266880), (360, 3188510208), (372, 3085655040), (384, 2989228320), (390, 2943240192), (403, 2848296960), (404, 2841246720), (405, 2834231296), (408, 2813391360), (416, 2759287680), (432, 2657091840), (442, 2596976640), (459, 2500792320), (465, 2468524032), (468, 2452700160), (480, 2391382656), (496, 2314241280), (505, 2272997376), (510, 2250713088), (512, 2241921240), (520, 2207430144), (527, 2178109440), (540, 2125673472), (544, 2110043520), (558, 2057103360), (576, 1992818880), (585, 1962160128), (606, 1894164480), (612, 1875594240), (620, 1851393024), (624, 1839525120), (640, 1793536992), (648, 1771394560), (663, 1731317760), (680, 1688034816), (702, 1635133440), (720, 1594255104), (744, 1542827520), (765, 1500475392), (768, 1494614160), (780, 1471620096), (806, 1424148480), (808, 1420623360), (810, 1417115648), (816, 1406695680), (832, 1379643840), (837, 1371402240), (864, 1328545920), (884, 1298488320), (909, 1262776320), (918, 1250396160), (930, 1234262016), (936, 1226350080), (960, 1195691328), (992, 1157120640), (1010, 1136498688), (1020, 1125356544), (1024, 1120960620), (1040, 1103715072), (1053, 1090088960), (1054, 1089054720), (1080, 1062836736), (1088, 1055021760), (1105, 1038790656), (1116, 1028551680), (1152, 996409440), (1170, 981080064), (1209, 949432320), (1212, 947082240), (1224, 937797120), (1240, 925696512), (1248, 919762560), (1280, 896768496), (1296, 885697280), (1313, 874229760), (1326, 865658880), (1360, 844017408), (1377, 833597440), (1395, 822841344), (1404, 817566720), (1440, 797127552), (1488, 771413760), (1515, 757665792), (1530, 750237696), (1536, 747307080), (1560, 735810048), (1581, 726036480), (1612, 712074240), (1616, 710311680), (1620, 708557824), (1632, 703347840), (1664, 689821920), (1674, 685701120), (1717, 668528640), (1728, 664272960), (1755, 654053376), (1768, 649244160), (1818, 631388160), (1836, 625198080), (1860, 617131008), (1872, 613175040), (1920, 597845664), (1984, 578560320), (1989, 577105920), (2015, 569659392), (2020, 568249344), (2040, 562678272), (2048, 560480310), (2080, 551857536), (2106, 545044480), (2108, 544527360), (2160, 531418368), (2176, 527510880), (2210, 519395328), (2232, 514275840), (2295, 500158464), (2304, 498204720), (2340, 490540032), (2418, 474716160), (2424, 473541120), (2448, 468898560), (2480, 462848256), (2496, 459881280), (2511, 457134080), (2560, 448384248), (2592, 442848640), (2626, 437114880), (2635, 435621888), (2652, 432829440), (2720, 422008704), (2727, 420925440), (2754, 416798720), (2790, 411420672), (2808, 408783360), (2880, 398563776), (2976, 385706880), (3030, 378832896), (3060, 375118848), (3072, 373653540), (3120, 367905024), (3131, 366612480), (3162, 363018240), (3224, 356037120), (3232, 355155840), (3240, 354278912), (3264, 351673920), (3315, 346263552), (3328, 344910960), (3348, 342850560), (3434, 334264320), (3456, 332136480), (3510, 327026688), (3536, 324622080), (3627, 316477440), (3636, 315694080), (3672, 312599040), (3720, 308565504), (3744, 306587520), (3840, 298922832), (3939, 291409920), (3968, 289280160), (3978, 288552960), (4030, 284829696), (4040, 284124672), (4080, 281339136), (4096, 280240155), (4160, 275928768), (4185, 274280448), (4212, 272522240), (4216, 272263680), (4320, 265709184), (4352, 263755440), (4420, 259697664), (4464, 257137920), (4545, 252555264), (4590, 250079232), (4608, 249102360), (4680, 245270016), (4743, 242012160), (4836, 237358080), (4848, 236770560), (4896, 234449280), (4960, 231424128), (4992, 229940640), (5022, 228567040), (5120, 224192124), (5151, 222842880), (5184, 221424320), (5252, 218557440), (5265, 218017792), (5270, 217810944), (5304, 216414720), (5440, 211004352), (5454, 210462720), (5508, 208399360), (5580, 205710336), (5616, 204391680), (5760, 199281888), (5952, 192853440), (5967, 192368640), (6045, 189886464), (6060, 189416448), (6120, 187559424), (6144, 186826770), (6240, 183952512), (6262, 183306240), (6324, 181509120), (6448, 178018560), (6464, 177577920), (6480, 177139456), (6528, 175836960), (6565, 174845952), (6630, 173131776), (6656, 172455480), (6696, 171425280), (6851, 167546880), (6868, 167132160), (6885, 166719488), (6912, 166068240), (7020, 163513344), (7072, 162311040), (7254, 158238720), (7272, 157847040), (7344, 156299520), (7440, 154282752), (7488, 153293760), (7680, 149461416), (7878, 145704960), (7905, 145207296), (7936, 144640080), (7956, 144276480), (8060, 142414848), (8080, 142062336), (8160, 140669568), (8181, 140308480), (8320, 137964384), (8370, 137140224), (8424, 136261120), (8432, 136131840), (8585, 133705728), (8640, 132854592), (8704, 131877720), (8840, 129848832), (8928, 128568960), (9090, 126277632), (9180, 125039616), (9216, 124551180), (9360, 122635008), (9393, 122204160), (9486, 121006080), (9672, 118679040), (9696, 118385280), (9792, 117224640), (9920, 115712064), (9945, 115421184), (9984, 114970320), (10044, 114283520), (10240, 112096062), (10302, 111421440), (10368, 110712160), (10504, 109278720), (10530, 109008896), (10540, 108905472), (10608, 108207360), (10880, 105502176), (10881, 105492480), (10908, 105231360), (11016, 104199680), (11160, 102855168), (11232, 102195840), (11520, 99640944), (11817, 97136640), (11904, 96426720), (11934, 96184320), (12090, 94943232), (12120, 94708224), (12240, 93779712), (12288, 93413385), (12480, 91976256), (12524, 91653120), (12555, 91426816), (12648, 90754560), (12896, 89009280), (12928, 88788960), (12960, 88569728), (13056, 87918480), (13130, 87422976), (13260, 86565888), (13312, 86227740), (13392, 85712640), (13635, 84185088), (13702, 83773440), (13736, 83566080), (13770, 83359744), (13824, 83034120), (14040, 81756672), (14144, 81155520), (14229, 80670720), (14508, 79119360), (14544, 78923520), (14688, 78149760), (14880, 77141376), (14976, 76646880), (15360, 74730708), (15453, 74280960), (15655, 73322496), (15756, 72852480), (15810, 72603648), (15872, 72320040), (15912, 72138240), (16120, 71207424), (16160, 71031168), (16320, 70334784), (16362, 70154240), (16640, 68982192), (16740, 68570112), (16848, 68130560), (16864, 68065920), (17170, 66852864), (17280, 66427296), (17408, 65938860), (17680, 64924416), (17856, 64284480), (17901, 64122880), (18135, 63295488), (18180, 63138816), (18360, 62519808), (18432, 62275590), (18720, 61317504), (18786, 61102080), (18972, 60503040), (19344, 59339520), (19392, 59192640), (19584, 58612320), (19695, 58281984), (19840, 57856032), (19890, 57710592), (19968, 57485160), (20088, 57141760), (20480, 56048031), (20553, 55848960), (20604, 55710720), (20736, 55356080), (21008, 54639360), (21060, 54504448), (21080, 54452736), (21216, 54103680), (21760, 52751088), (21762, 52746240), (21816, 52615680), (22032, 52099840), (22320, 51427584), (22321, 51425280), (22464, 51097920), (23040, 49820472), (23634, 48568320), (23715, 48402432), (23808, 48213360), (23868, 48092160), (24180, 47471616), (24240, 47354112), (24480, 46889856), (24960, 45988128), (25048, 45826560), (25110, 45713408), (25296, 45377280), (25755, 44568576), (25792, 44504640), (25856, 44394480), (25920, 44284864), (26112, 43959240), (26260, 43711488), (26520, 43282944), (26624, 43113870), (26784, 42856320), (27270, 42092544), (27404, 41886720), (27472, 41783040), (27540, 41679872), (27648, 41517060), (28080, 40878336), (28179, 40734720), (28288, 40577760), (28458, 40335360), (29016, 39559680), (29088, 39461760), (29376, 39074880), (29760, 38570688), (29835, 38473728), (29952, 38323440), (30720, 37365354), (30906, 37140480), (31310, 36661248), (31512, 36426240), (31620, 36301824), (31744, 36160020), (31824, 36069120), (32240, 35603712), (32320, 35515584), (32640, 35167392), (32643, 35164160), (32724, 35077120), (33280, 34491096), (33480, 34285056), (33696, 34065280), (33728, 34032960), (34255, 33509376), (34340, 33426432), (34560, 33213648), (34816, 32969430), (35360, 32462208), (35451, 32378880), (35712, 32142240), (35802, 32061440), (36270, 31647744), (36360, 31569408), (36720, 31259904), (36864, 31137795), (37440, 30658752), (37572, 30551040), (37944, 30251520), (38688, 29669760), (38784, 29596320), (39168, 29306160), (39390, 29140992), (39680, 28928016), (39780, 28855296), (39936, 28742580), (40176, 28570880), (40703, 28200960), (40905, 28061696), (41106, 27924480), (41208, 27855360), (41472, 27678040), (42016, 27319680), (42120, 27252224), (42160, 27226368), (42432, 27051840), (42687, 26890240), (43520, 26375544), (43524, 26373120), (43632, 26307840), (44064, 26049920), (44640, 25713792), (44642, 25712640), (44928, 25548960), (46080, 24910236), (46359, 24760320), (46965, 24440832), (47268, 24284160), (47430, 24201216), (47616, 24106680), (47736, 24046080), (48360, 23735808), (48480, 23677056), (48960, 23444928), (49920, 22994064), (50096, 22913280), (50220, 22856704), (50592, 22688640), (51510, 22284288), (51584, 22252320), (51712, 22197240), (51840, 22142432), (52224, 21979620), (52520, 21855744), (53040, 21641472), (53227, 21565440), (53248, 21556935), (53568, 21428160), (54405, 21098496), (54540, 21046272), (54808, 20943360), (54944, 20891520), (55080, 20839936), (55296, 20758530), (56160, 20439168), (56358, 20367360), (56576, 20288880), (56916, 20167680), (58032, 19779840), (58176, 19730880), (58752, 19537440), (59085, 19427328), (59520, 19285344), (59670, 19236864), (59904, 19161720), (61440, 18682677), (61659, 18616320), (61812, 18570240), (62620, 18330624), (63024, 18213120), (63240, 18150912), (63488, 18080010), (63648, 18034560), (64480, 17801856), (64640, 17757792), (65280, 17583696), (65286, 17582080), (65448, 17538560), (66560, 17245548), (66960, 17142528), (66963, 17141760), (67392, 17032640), (67456, 17016480), (68510, 16754688), (68680, 16713216), (69120, 16606824), (69632, 16484715), (70720, 16231104), (70902, 16189440), (71145, 16134144), (71424, 16071120), (71604, 16030720), (72540, 15823872), (72720, 15784704), (73440, 15629952), (74880, 15329376), (75144, 15275520), (75888, 15125760), (77265, 14856192), (77376, 14834880), (77568, 14798160), (78336, 14653080), (78780, 14570496), (79360, 14464008), (79560, 14427648), (79872, 14371290), (80352, 14285440), (81406, 14100480), (81810, 14030848), (82212, 13962240), (82416, 13927680), (82944, 13839020), (84032, 13659840), (84240, 13626112), (84320, 13613184), (84537, 13578240), (84864, 13525920), (85374, 13445120), (87040, 13187772), (87048, 13186560), (87264, 13153920), (88128, 13024960), (89280, 12856896), (89284, 12856320), (89505, 12824576), (89856, 12774480), (92160, 12455118), (92718, 12380160), (93930, 12220416), (94536, 12142080), (94860, 12100608), (95232, 12053340), (95472, 12023040), (96720, 11867904), (96960, 11838528), (97920, 11722464), (99840, 11497032), (100192, 11456640), (100440, 11428352), (101184, 11344320), (102765, 11169792), (103020, 11142144), (103168, 11126160), (103424, 11098620), (103680, 11071216), (104448, 10989810), (105040, 10927872), (106080, 10820736), (106353, 10792960), (106454, 10782720), (107136, 10714080), (108810, 10549248), (109080, 10523136), (109616, 10471680), (109888, 10445760), (110160, 10419968), (110592, 10379265), (111605, 10285056), (112320, 10219584), (112716, 10183680), (113152, 10144440), (113832, 10083840), (116064, 9889920), (116352, 9865440), (117504, 9768720), (118170, 9713664), (119040, 9642672), (119340, 9618432), (119808, 9580860), (122109, 9400320), (123318, 9308160), (123624, 9285120), (125240, 9165312), (126048, 9106560), (126480, 9075456), (126976, 9040005), (127296, 9017280), (128960, 8900928), (129280, 8878896), (130560, 8791848), (130572, 8791040), (130896, 8769280), (133120, 8622774), (133920, 8571264), (133926, 8570880), (134784, 8516320), (134912, 8508240), (137020, 8377344), (137360, 8356608), (138240, 8303412), (139077, 8253440), (140895, 8146944), (141440, 8115552), (141804, 8094720), (142290, 8067072), (142848, 8035560), (143208, 8015360), (145080, 7911936), (145440, 7892352), (146880, 7814976), (149760, 7664688), (150288, 7637760), (151776, 7562880), (154530, 7428096), (154752, 7417440), (155136, 7399080), (156672, 7326540), (157560, 7285248), (158720, 7232004), (159120, 7213824), (159681, 7188480), (159744, 7185645), (160704, 7142720), (162812, 7050240), (163215, 7032832), (163620, 7015424), (164424, 6981120), (164832, 6963840), (165888, 6919510), (168064, 6829920), (168480, 6813056), (168640, 6806592), (169074, 6789120), (169728, 6762960), (170748, 6722560), (174080, 6593886), (174096, 6593280), (174528, 6576960), (176256, 6512480), (177255, 6475776), (178560, 6428448), (178568, 6428160), (179010, 6412288), (179712, 6387240), (184320, 6227559), (184977, 6205440), (185436, 6190080), (187860, 6110208), (189072, 6071040), (189720, 6050304), (190464, 6026670), (190944, 6011520), (193440, 5933952), (193920, 5919264), (195840, 5861232), (199680, 5748516), (200384, 5728320), (200880, 5714176), (200889, 5713920), (202368, 5672160), (203515, 5640192), (205530, 5584896), (206040, 5571072), (206336, 5563080), (206848, 5549310), (207360, 5535608), (208896, 5494905), (210080, 5463936), (212160, 5410368), (212706, 5396480), (212908, 5391360), (213435, 5378048), (214272, 5357040), (217620, 5274624), (218160, 5261568), (219232, 5235840), (219776, 5222880), (220320, 5209984), (223210, 5142528), (224640, 5109792), (225432, 5091840), (226304, 5072220), (227664, 5041920), (231795, 4952064), (232128, 4944960), (232704, 4932720), (235008, 4884360), (236340, 4856832), (238080, 4821336), (238680, 4809216), (239616, 4790430), (244218, 4700160), (246636, 4654080), (247248, 4642560), (250480, 4582656), (252096, 4553280), (252960, 4537728), (253611, 4526080), (254592, 4508640), (257920, 4450464), (258560, 4439448), (261120, 4395924), (261144, 4395520), (261792, 4384640), (266135, 4313088), (266240, 4311387), (267840, 4285632), (267852, 4285440), (269568, 4258160), (269824, 4254120), (274040, 4188672), (274720, 4178304), (276480, 4151706), (278154, 4126720), (281790, 4073472), (282880, 4057776), (283608, 4047360), (284580, 4033536), (285696, 4017780), (286416, 4007680), (290160, 3955968), (290880, 3946176), (293760, 3907488), (299520, 3832344), (300576, 3818880), (303552, 3781440), (308295, 3723264), (309060, 3714048), (309504, 3708720), (310272, 3699540), (313344, 3663270), (315120, 3642624), (317440, 3616002), (318240, 3606912), (319362, 3594240), (321408, 3571360), (325624, 3525120), (326430, 3516416), (327240, 3507712), (328848, 3490560), (329664, 3481920), (331776, 3459755), (334815, 3428352), (336128, 3414960), (336960, 3406528), (337280, 3403296), (338148, 3394560), (339456, 3381480), (341496, 3361280), (348160, 3296943), (348192, 3296640), (349056, 3288480), (352512, 3256240), (354510, 3237888), (357120, 3214224), (357136, 3214080), (358020, 3206144), (359424, 3193620), (366327, 3133440), (369954, 3102720), (370872, 3095040), (375720, 3055104), (378144, 3035520), (379440, 3025152), (380928, 3013335), (381888, 3005760), (386880, 2966976), (387840, 2959632), (391680, 2930616), (399360, 2874258), (400768, 2864160), (401760, 2857088), (401778, 2856960), (404736, 2836080), (407030, 2820096), (411060, 2792448), (412080, 2785536), (412672, 2781540), (413696, 2774655), (414720, 2767804), (420160, 2731968), (422685, 2715648), (424320, 2705184), (425412, 2698240), (425816, 2695680), (426870, 2689024), (428544, 2678520), (435240, 2637312), (436320, 2630784), (438464, 2617920), (439552, 2611440), (440640, 2604992), (446420, 2571264), (449280, 2554896), (450864, 2545920), (452608, 2536110), (455328, 2520960), (463590, 2476032), (464256, 2472480), (465408, 2466360), (470016, 2442180), (472680, 2428416), (476160, 2410668), (477360, 2404608), (479043, 2396160), (479232, 2395215), (488436, 2350080), (493272, 2327040), (494496, 2321280), (500960, 2291328), (504192, 2276640), (505920, 2268864), (507222, 2263040), (509184, 2254320), (515840, 2225232), (517120, 2219724), (522240, 2197962), (522288, 2197760), (523584, 2192320), (531765, 2158592), (532270, 2156544), (535680, 2142816), (535704, 2142720), (539136, 2129080), (539648, 2127060), (548080, 2094336), (549440, 2089152), (552960, 2075853), (554931, 2068480), (556308, 2063360), (563580, 2036736), (565760, 2028888), (567216, 2023680), (569160, 2016768), (571392, 2008890), (572832, 2003840), (580320, 1977984), (581760, 1973088), (587520, 1953744), (599040, 1916172), (601152, 1909440), (602667, 1904640), (607104, 1890720), (610545, 1880064), (616590, 1861632), (618120, 1857024), (619008, 1854360), (620544, 1849770), (626688, 1831635), (630240, 1821312), (634880, 1808001), (636480, 1803456), (638724, 1797120), (642816, 1785680), (651248, 1762560), (652860, 1758208), (654480, 1753856), (657696, 1745280), (659328, 1740960), (669630, 1714176), (672256, 1707480), (673920, 1703264), (674560, 1701648), (676296, 1697280), (678912, 1690740), (682992, 1680640), (691951, 1658880), (695385, 1650688), (696384, 1648320), (698112, 1644240), (705024, 1628120), (709020, 1618944), (714240, 1607112), (714272, 1607040), (716040, 1603072), (718848, 1596810), (732654, 1566720), (739908, 1551360), (741744, 1547520), (751440, 1527552), (756288, 1517760), (758880, 1512576), (763776, 1502880), (773760, 1483488), (775680, 1479816), (783360, 1465308), (798405, 1437696), (798720, 1437129), (801536, 1432080), (803520, 1428544), (803556, 1428480), (809472, 1418040), (814060, 1410048), (822120, 1396224), (824160, 1392768), (825344, 1390770), (829440, 1383902), (840320, 1365984), (845370, 1357824), (848640, 1352592), (850824, 1349120), (851632, 1347840), (853740, 1344512), (857088, 1339260), (870480, 1318656), (872640, 1315392), (876928, 1308960), (879104, 1305720), (881280, 1302496), (892840, 1285632), (898560, 1277448), (901728, 1272960), (905216, 1268055), (910656, 1260480), (924885, 1241088), (927180, 1238016), (928512, 1236240), (930816, 1233180), (940032, 1221090), (945360, 1214208), (952320, 1205334), (954720, 1202304), (958086, 1198080), (976872, 1175040), (986544, 1163520), (988992, 1160640), (1001920, 1145664), (1004445, 1142784), (1008384, 1138320), (1011840, 1134432), (1014444, 1131520), (1018368, 1127160), (1031680, 1112616), (1034240, 1109862), (1044480, 1098981), (1044576, 1098880), (1047168, 1096160), (1063530, 1079296), (1064540, 1078272), (1071360, 1071408)]