7453168145280

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1\times {\mathrm{653}}^1$

素因数の和:885

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 149, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 248, 260, 264, 270, 279, 286, 288, 297, 298, 310, 312, 320, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 416, 429, 432, 440, 447, 465, 468, 480, 495, 496, 520, 528, 540, 558, 572, 576, 585, 594, 596, 620, 624, 640, 653, 660, 682, 702, 704, 715, 720, 744, 745, 780, 792, 806, 832, 837, 858, 864, 880, 894, 930, 936, 960, 990, 992, 1023, 1040, 1056, 1080, 1116, 1144, 1152, 1170, 1188, 1192, 1209, 1240, 1248, 1287, 1306, 1320, 1341, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1490, 1560, 1584, 1612, 1639, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1788, 1860, 1872, 1920, 1937, 1959, 1980, 1984, 2015, 2046, 2080, 2112, 2145, 2160, 2232, 2235, 2288, 2340, 2376, 2384, 2418, 2480, 2496, 2574, 2612, 2640, 2682, 2728, 2790, 2808, 2860, 2880, 2970, 2976, 2980, 3069, 3120, 3168, 3224, 3265, 3278, 3348, 3410, 3432, 3456, 3510, 3520, 3576, 3627, 3720, 3744, 3861, 3874, 3918, 3960, 3968, 4023, 4030, 4092, 4160, 4185, 4224, 4290, 4320, 4433, 4464, 4470, 4576, 4619, 4680, 4752, 4768, 4836, 4917, 4960, 4992, 5115, 5148, 5224, 5280, 5364, 5456, 5580, 5616, 5720, 5760, 5811, 5877, 5940, 5952, 5960, 6045, 6138, 6240, 6336, 6435, 6448, 6530, 6556, 6696, 6705, 6820, 6864, 7020, 7040, 7152, 7183, 7254, 7440, 7488, 7722, 7748, 7836, 7920, 8046, 8060, 8184, 8195, 8320, 8370, 8489, 8580, 8640, 8866, 8928, 8940, 9152, 9207, 9238, 9360, 9504, 9536, 9672, 9685, 9795, 9834, 9920, 10230, 10296, 10448, 10560, 10728, 10881, 10912, 11160, 11232, 11440, 11622, 11754, 11880, 11904, 11920, 12090, 12276, 12480, 12672, 12870, 12896, 13060, 13112, 13299, 13392, 13410, 13640, 13728, 13857, 14040, 14304, 14366, 14508, 14751, 14880, 14976, 15345, 15444, 15496, 15672, 15840, 16092, 16120, 16368, 16390, 16740, 16978, 17160, 17280, 17433, 17631, 17732, 17856, 17880, 18135, 18304, 18414, 18476, 18720, 19008, 19072, 19305, 19344, 19370, 19590, 19668, 19840, 20115, 20243, 20460, 20592, 20896, 21120, 21307, 21456, 21549, 21762, 21824, 22165, 22320, 22464, 22880, 23095, 23244, 23508, 23760, 23840, 24180, 24552, 24585, 24960, 25467, 25740, 25792, 26120, 26224, 26598, 26784, 26820, 27280, 27456, 27714, 28080, 28608, 28732, 29016, 29055, 29385, 29502, 29760, 30690, 30888, 30992, 31344, 31680, 32184, 32240, 32736, 32780, 33480, 33956, 34320, 34866, 35262, 35464, 35712, 35760, 35915, 36270, 36828, 36952, 37440, 38016, 38610, 38688, 38740, 39180, 39336, 39897, 40230, 40486, 40920, 41184, 41571, 41792, 42445, 42614, 42912, 43098, 43524, 43648, 44253, 44330, 44640, 44928, 45760, 46035, 46190, 46488, 47016, 47520, 47680, 48360, 49104, 49170, 50809, 50934, 51480, 51584, 52240, 52299, 52448, 53196, 53568, 53640, 54405, 54560, 54912, 55428, 56160, 57216, 57464, 58032, 58110, 58770, 59004, 59520, 60047, 60729, 61380, 61776, 61984, 62688, 63360, 63921, 64368, 64480, 64647, 65472, 65560, 66495, 66960, 67912, 68640, 69285, 69732, 70524, 70928, 71520, 71830, 72540, 73656, 73755, 73904, 74880, 76401, 77220, 77376, 77480, 78360, 78672, 79794, 80460, 80972, 81840, 82368, 83142, 83584, 84890, 85228, 85824, 86196, 87048, 87165, 88155, 88506, 88660, 89280, 91520, 92070, 92380, 92976, 93379, 94032, 95040, 95360, 96720, 97297, 98208, 98340, 101215, 101618, 101868, 102960, 104480, 104598, 104896, 106392, 106535, 107136, 107280, 107745, 108810, 109120, 110856, 112320, 114928, 116064, 116220, 117540, 118008, 119691, 120094, 121458, 122760, 123552, 123968, 124713, 125376, 127335, 127842, 128736, 128960, 129294, 130944, 131120, 132990, 133920, 135824, 137280, 138570, 139464, 141048, 141856, 143040, 143660, 145080, 147312, 147510, 147808, 152427, 152802, 154440, 154752, 154960, 156720, 157344, 159588, 160920, 161944, 163680, 164736, 166284, 169780, 170456, 171648, 172392, 174096, 174330, 176310, 177012, 177320, 178560, 180141, 182187, 184140, 184760, 185952, 186758, 188064, 190080, 191763, 193440, 193941, 194594, 196416, 196680, 199485, 202430, 203236, 203736, 205920, 207855, 208960, 209196, 209792, 212784, 213070, 214560, 215490, 217620, 218240, 221265, 221712, 222673, 224640, 229203, 229856, 232128, 232440, 235080, 236016, 239382, 240188, 242916, 245520, 247104, 247936, 249426, 250752, 254045, 254670, 255684, 257472, 257920, 258588, 261495, 262240, 263159, 265980, 267840, 271648, 274560, 277140, 278928, 280137, 282096, 283712, 286080, 287320, 290160, 291891, 294624, 295020, 295616, 300235, 303645, 304854, 305604, 308880, 309920, 313440, 314688, 319176, 319605, 321840, 323235, 323888, 327360, 332568, 339560, 340912, 344784, 348192, 348660, 352620, 354024, 354640, 360282, 364374, 368280, 369520, 371904, 373516, 376128, 382005, 383526, 386880, 387882, 389188, 392832, 393360, 398970, 404860, 406472, 407472, 411840, 415710, 417920, 418392, 425568, 426140, 429120, 430980, 435240, 442530, 443424, 445346, 457281, 458406, 459712, 464256, 464880, 466895, 470160, 472032, 478764, 480376, 485832, 486485, 491040, 494208, 498852, 508090, 509340, 511368, 514944, 517176, 522990, 524480, 526318, 531960, 535680, 540423, 543296, 546561, 554280, 557856, 560274, 564192, 567424, 574640, 575289, 580320, 583782, 589248, 590040, 591232, 598455, 600470, 607290, 609708, 611208, 617760, 619840, 623565, 626880, 629376, 638352, 639210, 643680, 646470, 647776, 654720, 660517, 665136, 668019, 679120, 681824, 689568, 696384, 697320, 705240, 708048, 709280, 720564, 728748, 736560, 739040, 743808, 747032, 752256, 762135, 764010, 767052, 773760, 775764, 778376, 786720, 789477, 797940, 809720, 812944, 814944, 823680, 831420, 836784, 840411, 851136, 852280, 858240, 861960, 870480, 875673, 885060, 886848, 890692, 900705, 910935, 914562, 916812, 919424, 929760, 933790, 940320, 944064, 957528, 958815, 960752, 969705, 971664, 972970, 982080, 997704, 1016180, 1018680, 1022736, 1034352, 1045980, 1048960, 1052636, 1063920, 1070267, 1080846, 1086592, 1093122, 1108560, 1113365, 1115712, 1120548, 1128384, 1146015, 1149280, 1150578, 1160640, 1167564, 1178496, 1180080, 1196910, 1200940, 1214580, 1219416, 1222416, 1235520, 1239680, 1247130, 1253760, 1264861, 1276704, 1278420, 1287360, 1292940, 1295552, 1315795, 1321034, 1330272, 1336038, 1358240, 1363648, 1371843, 1379136, 1392768, 1394640, 1400685, 1410480, 1416096, 1418560, 1441128, 1457496, 1459455, 1473120, 1478080, 1494064, 1524270, 1528020, 1534104, 1551528, 1556752, 1573440, 1578954, 1595880, 1619440, 1621269, 1625888, 1629888, 1662840, 1673568, 1680822, 1702272, 1704560, 1723920, 1740960, 1751346, 1770120, 1773696, 1781384, 1801410, 1821870, 1829124, 1833624, 1859520, 1867580, 1880640, 1888128, 1915056, 1917630, 1921504, 1939410, 1943328, 1945940, 1964160, 1981551, 1995408, 2004057, 2032360, 2037360, 2045472, 2068704, 2091960, 2105272, 2127840, 2140534, 2161692, 2186244, 2217120, 2226730, 2231424, 2241096, 2256768, 2286405, 2292030, 2298560, 2301156, 2321280, 2335128, 2360160, 2368431, 2393820, 2401880, 2429160, 2438832, 2444832, 2471040, 2494260, 2521233, 2529722, 2553408, 2556840, 2574720, 2585880, 2591104, 2627019, 2631590, 2642068, 2660544, 2672076, 2702115, 2716480, 2727296, 2732805, 2743686, 2758272, 2789280, 2801370, 2820960, 2832192, 2837120, 2876445, 2882256, 2894749, 2914992, 2918910, 2946240, 2956160, 2988128, 3016207, 3048540, 3056040, 3068208, 3103056, 3113504, 3146880, 3157908, 3191760, 3210801, 3238880, 3242538, 3251776, 3259776, 3302585, 3325680, 3340095, 3347136, 3361644, 3409120, 3447840, 3481920, 3502692, 3540240, 3562768, 3602820, 3643740, 3658248, 3667248, 3719040, 3735160, 3761280, 3794583, 3830112, 3835260, 3843008, 3878820, 3886656, 3891880, 3947385, 3963102, 3990816, 4008114, 4064720, 4074720, 4090944, 4137408, 4183920, 4202055, 4210544, 4255680, 4281068, 4323384, 4372488, 4378365, 4434240, 4453460, 4482192, 4572810, 4584060, 4597120, 4602312, 4670256, 4720320, 4736862, 4787640, 4803760, 4858320, 4877664, 4889664, 4988520, 5042466, 5059444, 5106816, 5113680, 5171760, 5254038, 5263180, 5284136, 5321088, 5344152, 5351335, 5404230, 5432960, 5465610, 5487372, 5578560, 5602740, 5641920, 5664384, 5752890, 5764512, 5789498, 5829984, 5837820, 5892480, 5944653, 5976256, 6012171, 6032414, 6097080, 6112080, 6136416, 6206112, 6227008, 6315816, 6324305, 6383520, 6421602, 6477760, 6485076, 6503552, 6605170, 6651360, 6680190, 6694272, 6723288, 6818240, 6859215, 6895680, 6963840, 7005384, 7080480, 7105293, 7125536, 7205640, 7287480, 7316496, 7334496, 7470320, 7589166, 7660224, 7670520, 7686016, 7757640, 7773312, 7783760, 7894770, 7926204, 7981632, 8016228, 8106345, 8129440, 8149440, 8181888, 8274816, 8367840, 8404110, 8421088, 8511360, 8562136, 8646768, 8684247, 8744976, 8756730, 8868480, 8906920, 8964384, 9048621, 9145620, 9168120, 9204624, 9340512, 9440640, 9473724, 9575280, 9607520, 9632403, 9716640, 9755328, 9779328, 9907755, 9977040, 10020285, 10084932, 10118888, 10227360, 10343520, 10508076, 10526360, 10568272, 10688304, 10702670, 10808460, 10931220, 10974744, 11157120, 11205480, 11283840, 11383749, 11505780, 11529024, 11578996, 11659968, 11675640, 11842155, 11889306, 11952512, 12024342, 12064828, 12194160, 12224160, 12272832, 12412224, 12454016, 12606165, 12631632, 12648610, 12767040, 12843204, 12955520, 12970152, 13135095, 13210340, 13302720, 13360380, 13446576, 13636480, 13718430, 13791360, 13913471, 14010768, 14160960, 14210586, 14251072, 14411280, 14473745, 14574960, 14632992, 14668992, 14940640, 15081035, 15178332, 15320448, 15341040, 15515280, 15567520, 15789540, 15852408, 15963264, 16032456, 16054005, 16212690, 16258880, 16298880, 16735680, 16808220, 16842176, 17124272, 17293536, 17368494, 17489952, 17513460, 17813840, 17833959, 17928768, 18097242, 18291240, 18336240, 18409248, 18681024, 18947448, 18972915, 19150560, 19215040, 19264806, 19433280, 19510656, 19815510, 19954080, 20040570, 20169864, 20237776, 20454720, 20687040, 21016152, 21052720, 21136544, 21376608, 21405340, 21616920, 21862440, 21949488, 22410960, 22767498, 23011560, 23058048, 23157992, 23319936, 23351280, 23684310, 23778612, 24048684, 24129656, 24388320, 24448320, 24545664, 24824448, 25212330, 25263264, 25297220, 25534080, 25686408, 25940304, 26052741, 26270190, 26420680, 26605440, 26720760, 26893152, 27145863, 27436860, 27826942, 28021536, 28321920, 28421172, 28502144, 28822560, 28897209, 28947490, 29149920, 29265984, 29337984, 29723265, 29881280, 30060855, 30162070, 30356664, 30682080, 31030560, 31135040, 31579080, 31704816, 32064912, 32108010, 32425380, 32517760, 33178277, 33471360, 33616440, 33684352, 34151247, 34248544, 34587072, 34736988, 34979904, 35026920, 35526465, 35627680, 35667918, 35857536, 36194484, 36582480, 36672480, 36818496, 37362048, 37894896, 37945830, 38301120, 38430080, 38529612, 38866560, 39210691, 39631020, 39908160, 40081140, 40339728, 40475552, 40909440, 41374080, 41740413, 42032304, 42105440, 42273088, 42753216, 42810680, 43233840, 43421235, 43724880, 43898976, 44821920, 45243105, 45534996, 46023120, 46315984, 46702560, 47368620, 47557224, 48097368, 48162015, 48259312, 48776640, 48896640, 50424660, 50526528, 50594440, 51372816, 51880608, 52105482, 52540380, 52841360, 53441520, 53786304, 54291726, 54873720, 55653884, 56043072, 56842344, 56918745, 57645120, 57794418, 57894980, 58299840, 58531968, 59446530, 59762560, 60121710, 60324140, 60713328, 61364160, 62061120, 62270080, 63158160, 63409632, 64129824, 64216020, 64850760, 66356554, 67232880, 68302494, 68497088, 69174144, 69473976, 69567355, 69959808, 70053840, 71052930, 71255360, 71335836, 72388968, 73164960, 73344960, 73636992, 75789792, 75891660, 76602240, 77059224, 78158223, 78421382, 79262040, 79816320, 80162280, 80679456, 80951104, 81437589, 83480826, 84064608, 84210880, 84546176, 85506432, 85621360, 86467680, 86842470, 87449760, 87797952, 89169795, 89643840, 90486210, 91069992, 92046240, 92631968, 93405120, 94737240, 95114448, 96194736, 96324030, 96518624, 97553280, 99534831, 100849320, 101053056, 101188880, 102745632, 103761216, 104210964, 105080760, 105682720, 106883040, 107572608, 108583452, 109747440, 111307768, 112086144, 113684688, 113837490, 115290240, 115588836, 115789960, 116599680, 117632073, 118893060, 120243420, 120648280, 121426656, 122728320, 124122240, 125221239, 126316320, 126819264, 128259648, 128432040, 129701520, 130263705, 132713108, 134465760, 135729315, 136604988, 136994176, 138947952, 139134710, 140107680, 142105860, 142510720, 142671672, 144486045, 144777936, 146329920, 146689920, 151579584, 151783320, 154118448, 156316446, 156842764, 158524080, 160324560, 161358912, 161902208, 162875178, 165891385, 166961652, 168129216, 168421760, 170756235, 171242720, 172935360, 173684940, 174899520, 175595904, 178339590, 179287680, 180972420, 182139984, 184092480, 185263936, 186810240, 189474480, 190228896, 192389472, 192648060, 193037248, 196053455, 199069662, 201698640, 202377760, 205491264, 207522432, 208421928, 208702065, 210161520, 211365440, 213766080, 217166904, 219494880, 222615536, 227369376, 227674980, 231177672, 231579920, 235264146, 237786120, 240486840, 241296560, 242853312, 250442478, 252632640, 253638528, 256519296, 256864080, 259403040, 260527410, 265426216, 268931520, 271458630, 273209976, 277895904, 278269420, 280215360, 284211720, 285343344, 288972090, 289555872, 292659840, 298604493, 303159168, 303566640, 308236896, 312632892, 313685528, 317048160, 320649120, 322717824, 325750356, 331782770, 333923304, 336258432, 341512470, 342485440, 345870720, 347369880, 349799040, 352896219, 356679180, 361944840, 364279968, 368184960, 370527872, 375663717, 378948960, 380457792, 384778944, 385296120, 386074496, 390791115, 392106910, 398139324, 403397280, 404755520, 407187945, 410982528, 416843856, 417404130, 420323040, 422730880, 427532160, 431317601, 434333808, 438989760, 445231072, 454738752, 455349960, 462355344, 463159840, 470528292, 475572240, 480973680, 482593120, 485706624, 497674155, 500884956, 505265280, 513728160, 518806080, 521054820, 530852432, 537863040, 542917260, 546419952, 555791808, 556538840, 560430720, 568423440, 570686688, 577944180, 579111744, 588160365, 597208986, 607133280, 616473792, 625265784, 626106195, 627371056, 634096320, 641298240, 651500712, 663565540, 667846608, 683024940, 684970880, 694739760, 705792438, 713358360, 723889680, 728559936, 751327434, 757897920, 760915584, 769557888, 770592240, 781582230, 784213820, 796278648, 806794560, 809511040, 814375890, 833687712, 834808260, 840646080, 862635202, 868667616, 877979520, 890462144, 895813479, 909477504, 910699920, 924710688, 926319680, 941056584, 951144480, 961947360, 965186240, 995348310, 1001769912, 1027456320, 1037612160, 1042109640, 1058688657, 1061704864, 1085834520, 1092839904, 1111583616, 1113077680, 1136846880, 1141373376, 1155888360, 1158223488, 1176320730, 1194417972, 1214266560, 1232947584, 1250531568, 1252212390, 1254742112, 1268192640, 1282596480, 1293952803, 1303001424, 1327131080, 1335693216, 1366049880, 1389479520, 1411584876, 1426716720, 1447779360, 1457119872, 1493022465, 1502654868, 1515795840, 1541184480, 1563164460, 1568427640, 1592557296, 1613589120, 1628751780, 1667375424, 1669616520, 1681292160, 1725270404, 1737335232, 1764481095, 1780924288, 1791626958, 1821399840, 1849421376, 1852639360, 1878318585, 1882113168, 1902288960, 1923894720, 1930372480, 1990696620, 2003539824, 2054912640, 2084219280, 2117377314, 2123409728, 2156588005, 2171669040, 2185679808, 2226155360, 2273693760, 2282746752, 2311776720, 2352641460, 2388835944, 2428533120, 2501063136, 2504424780, 2509484224, 2587905606, 2606002848, 2654262160, 2671386432, 2732099760, 2778959040, 2823169752, 2853433440, 2895558720, 2986044930, 3005309736, 3082368960, 3126328920, 3136855280, 3185114592, 3257503560, 3334750848, 3339233040, 3450540808, 3474670464, 3528962190, 3583253916, 3642799680, 3698842752, 3756637170, 3764226336, 3804577920, 3847789440, 3881858409, 3981393240, 4007079648, 4168438560, 4234754628, 4246819456, 4313176010, 4343338080, 4371359616, 4452310720, 4479067395, 4547387520, 4623553440, 4705282920, 4777671888, 5002126272, 5008849560, 5018968448, 5175811212, 5212005696, 5293443285, 5308524320, 5342772864, 5464199520, 5557918080, 5646339504, 5706866880, 5791117440, 5972089860, 6010619472, 6164737920, 6252657840, 6273710560, 6370229184, 6469764015, 6515007120, 6678466080, 6901081616, 7057924380, 7166507832, 7285599360, 7513274340, 7528452672, 7763716818, 7962786480, 8014159296, 8336877120, 8469509256, 8626352020, 8686676160, 8904621440, 8958134790, 9247106880, 9410565840, 9555343776, 10004252544, 10017699120, 10351622424, 10424011392, 10586886570, 10617048640, 10928399040, 11292679008, 11413733760, 11645575227, 11944179720, 12021238944, 12505315680, 12547421120, 12740458368, 12939528030, 13030014240, 13356932160, 13802163232, 14115848760, 14333015664, 15026548680, 15056905344, 15527433636, 15925572960, 16028318592, 16673754240, 16939018512, 17252704040, 17373352320, 17916269580, 18494213760, 18821131680, 19110687552, 19409292045, 20035398240, 20703244848, 21173773140, 21234097280, 21856798080, 22585358016, 23291150454, 23888359440, 24042477888, 25010631360, 25094842240, 25879056060, 26060028480, 26713864320, 27604326464, 28231697520, 28666031328, 30053097360, 31054867272, 31851145920, 33878037024, 34505408080, 35832539160, 37642263360, 38221375104, 38818584090, 40070796480, 41406489696, 42347546280, 45170716032, 46582300908, 47776718880, 48084955776, 50021262720, 51758112120, 52120056960, 55208652928, 56463395040, 57332062656, 58227876135, 60106194720, 62109734544, 63702291840, 67756074048, 69010816160, 71665078320, 75284526720, 77637168180, 80141592960, 82812979392, 84695092560, 93164601816, 95553437760, 103516224240, 112926790080, 114664125312, 116455752270, 120212389440, 124219469088, 135512148096, 138021632320, 143330156640, 155274336360, 165625958784, 169390185120, 186329203632, 191106875520, 207032448480, 225853580160, 232911504540, 240424778880, 248438938176, 276043264640, 286660313280, 310548672720, 338780370240, 372658407264, 414064896960, 465823009080, 496877876352, 573320626560, 621097345440, 677560740480, 745316814528, 828129793920, 931646018160, 1242194690880, 1490633629056, 1863292036320, 2484389381760, 3726584072640, 7453168145280]

約数ペア:

[(1, 7453168145280), (2, 3726584072640), (3, 2484389381760), (4, 1863292036320), (5, 1490633629056), (6, 1242194690880), (8, 931646018160), (9, 828129793920), (10, 745316814528), (11, 677560740480), (12, 621097345440), (13, 573320626560), (15, 496877876352), (16, 465823009080), (18, 414064896960), (20, 372658407264), (22, 338780370240), (24, 310548672720), (26, 286660313280), (27, 276043264640), (30, 248438938176), (31, 240424778880), (32, 232911504540), (33, 225853580160), (36, 207032448480), (39, 191106875520), (40, 186329203632), (44, 169390185120), (45, 165625958784), (48, 155274336360), (52, 143330156640), (54, 138021632320), (55, 135512148096), (60, 124219469088), (62, 120212389440), (64, 116455752270), (65, 114664125312), (66, 112926790080), (72, 103516224240), (78, 95553437760), (80, 93164601816), (88, 84695092560), (90, 82812979392), (93, 80141592960), (96, 77637168180), (99, 75284526720), (104, 71665078320), (108, 69010816160), (110, 67756074048), (117, 63702291840), (120, 62109734544), (124, 60106194720), (128, 58227876135), (130, 57332062656), (132, 56463395040), (135, 55208652928), (143, 52120056960), (144, 51758112120), (149, 50021262720), (155, 48084955776), (156, 47776718880), (160, 46582300908), (165, 45170716032), (176, 42347546280), (180, 41406489696), (186, 40070796480), (192, 38818584090), (195, 38221375104), (198, 37642263360), (208, 35832539160), (216, 34505408080), (220, 33878037024), (234, 31851145920), (240, 31054867272), (248, 30053097360), (260, 28666031328), (264, 28231697520), (270, 27604326464), (279, 26713864320), (286, 26060028480), (288, 25879056060), (297, 25094842240), (298, 25010631360), (310, 24042477888), (312, 23888359440), (320, 23291150454), (330, 22585358016), (341, 21856798080), (351, 21234097280), (352, 21173773140), (360, 20703244848), (372, 20035398240), (384, 19409292045), (390, 19110687552), (396, 18821131680), (403, 18494213760), (416, 17916269580), (429, 17373352320), (432, 17252704040), (440, 16939018512), (447, 16673754240), (465, 16028318592), (468, 15925572960), (480, 15527433636), (495, 15056905344), (496, 15026548680), (520, 14333015664), (528, 14115848760), (540, 13802163232), (558, 13356932160), (572, 13030014240), (576, 12939528030), (585, 12740458368), (594, 12547421120), (596, 12505315680), (620, 12021238944), (624, 11944179720), (640, 11645575227), (653, 11413733760), (660, 11292679008), (682, 10928399040), (702, 10617048640), (704, 10586886570), (715, 10424011392), (720, 10351622424), (744, 10017699120), (745, 10004252544), (780, 9555343776), (792, 9410565840), (806, 9247106880), (832, 8958134790), (837, 8904621440), (858, 8686676160), (864, 8626352020), (880, 8469509256), (894, 8336877120), (930, 8014159296), (936, 7962786480), (960, 7763716818), (990, 7528452672), (992, 7513274340), (1023, 7285599360), (1040, 7166507832), (1056, 7057924380), (1080, 6901081616), (1116, 6678466080), (1144, 6515007120), (1152, 6469764015), (1170, 6370229184), (1188, 6273710560), (1192, 6252657840), (1209, 6164737920), (1240, 6010619472), (1248, 5972089860), (1287, 5791117440), (1306, 5706866880), (1320, 5646339504), (1341, 5557918080), (1364, 5464199520), (1395, 5342772864), (1404, 5308524320), (1408, 5293443285), (1430, 5212005696), (1440, 5175811212), (1485, 5018968448), (1488, 5008849560), (1490, 5002126272), (1560, 4777671888), (1584, 4705282920), (1612, 4623553440), (1639, 4547387520), (1664, 4479067395), (1674, 4452310720), (1705, 4371359616), (1716, 4343338080), (1728, 4313176010), (1755, 4246819456), (1760, 4234754628), (1788, 4168438560), (1860, 4007079648), (1872, 3981393240), (1920, 3881858409), (1937, 3847789440), (1959, 3804577920), (1980, 3764226336), (1984, 3756637170), (2015, 3698842752), (2046, 3642799680), (2080, 3583253916), (2112, 3528962190), (2145, 3474670464), (2160, 3450540808), (2232, 3339233040), (2235, 3334750848), (2288, 3257503560), (2340, 3185114592), (2376, 3136855280), (2384, 3126328920), (2418, 3082368960), (2480, 3005309736), (2496, 2986044930), (2574, 2895558720), (2612, 2853433440), (2640, 2823169752), (2682, 2778959040), (2728, 2732099760), (2790, 2671386432), (2808, 2654262160), (2860, 2606002848), (2880, 2587905606), (2970, 2509484224), (2976, 2504424780), (2980, 2501063136), (3069, 2428533120), (3120, 2388835944), (3168, 2352641460), (3224, 2311776720), (3265, 2282746752), (3278, 2273693760), (3348, 2226155360), (3410, 2185679808), (3432, 2171669040), (3456, 2156588005), (3510, 2123409728), (3520, 2117377314), (3576, 2084219280), (3627, 2054912640), (3720, 2003539824), (3744, 1990696620), (3861, 1930372480), (3874, 1923894720), (3918, 1902288960), (3960, 1882113168), (3968, 1878318585), (4023, 1852639360), (4030, 1849421376), (4092, 1821399840), (4160, 1791626958), (4185, 1780924288), (4224, 1764481095), (4290, 1737335232), (4320, 1725270404), (4433, 1681292160), (4464, 1669616520), (4470, 1667375424), (4576, 1628751780), (4619, 1613589120), (4680, 1592557296), (4752, 1568427640), (4768, 1563164460), (4836, 1541184480), (4917, 1515795840), (4960, 1502654868), (4992, 1493022465), (5115, 1457119872), (5148, 1447779360), (5224, 1426716720), (5280, 1411584876), (5364, 1389479520), (5456, 1366049880), (5580, 1335693216), (5616, 1327131080), (5720, 1303001424), (5760, 1293952803), (5811, 1282596480), (5877, 1268192640), (5940, 1254742112), (5952, 1252212390), (5960, 1250531568), (6045, 1232947584), (6138, 1214266560), (6240, 1194417972), (6336, 1176320730), (6435, 1158223488), (6448, 1155888360), (6530, 1141373376), (6556, 1136846880), (6696, 1113077680), (6705, 1111583616), (6820, 1092839904), (6864, 1085834520), (7020, 1061704864), (7040, 1058688657), (7152, 1042109640), (7183, 1037612160), (7254, 1027456320), (7440, 1001769912), (7488, 995348310), (7722, 965186240), (7748, 961947360), (7836, 951144480), (7920, 941056584), (8046, 926319680), (8060, 924710688), (8184, 910699920), (8195, 909477504), (8320, 895813479), (8370, 890462144), (8489, 877979520), (8580, 868667616), (8640, 862635202), (8866, 840646080), (8928, 834808260), (8940, 833687712), (9152, 814375890), (9207, 809511040), (9238, 806794560), (9360, 796278648), (9504, 784213820), (9536, 781582230), (9672, 770592240), (9685, 769557888), (9795, 760915584), (9834, 757897920), (9920, 751327434), (10230, 728559936), (10296, 723889680), (10448, 713358360), (10560, 705792438), (10728, 694739760), (10881, 684970880), (10912, 683024940), (11160, 667846608), (11232, 663565540), (11440, 651500712), (11622, 641298240), (11754, 634096320), (11880, 627371056), (11904, 626106195), (11920, 625265784), (12090, 616473792), (12276, 607133280), (12480, 597208986), (12672, 588160365), (12870, 579111744), (12896, 577944180), (13060, 570686688), (13112, 568423440), (13299, 560430720), (13392, 556538840), (13410, 555791808), (13640, 546419952), (13728, 542917260), (13857, 537863040), (14040, 530852432), (14304, 521054820), (14366, 518806080), (14508, 513728160), (14751, 505265280), (14880, 500884956), (14976, 497674155), (15345, 485706624), (15444, 482593120), (15496, 480973680), (15672, 475572240), (15840, 470528292), (16092, 463159840), (16120, 462355344), (16368, 455349960), (16390, 454738752), (16740, 445231072), (16978, 438989760), (17160, 434333808), (17280, 431317601), (17433, 427532160), (17631, 422730880), (17732, 420323040), (17856, 417404130), (17880, 416843856), (18135, 410982528), (18304, 407187945), (18414, 404755520), (18476, 403397280), (18720, 398139324), (19008, 392106910), (19072, 390791115), (19305, 386074496), (19344, 385296120), (19370, 384778944), (19590, 380457792), (19668, 378948960), (19840, 375663717), (20115, 370527872), (20243, 368184960), (20460, 364279968), (20592, 361944840), (20896, 356679180), (21120, 352896219), (21307, 349799040), (21456, 347369880), (21549, 345870720), (21762, 342485440), (21824, 341512470), (22165, 336258432), (22320, 333923304), (22464, 331782770), (22880, 325750356), (23095, 322717824), (23244, 320649120), (23508, 317048160), (23760, 313685528), (23840, 312632892), (24180, 308236896), (24552, 303566640), (24585, 303159168), (24960, 298604493), (25467, 292659840), (25740, 289555872), (25792, 288972090), (26120, 285343344), (26224, 284211720), (26598, 280215360), (26784, 278269420), (26820, 277895904), (27280, 273209976), (27456, 271458630), (27714, 268931520), (28080, 265426216), (28608, 260527410), (28732, 259403040), (29016, 256864080), (29055, 256519296), (29385, 253638528), (29502, 252632640), (29760, 250442478), (30690, 242853312), (30888, 241296560), (30992, 240486840), (31344, 237786120), (31680, 235264146), (32184, 231579920), (32240, 231177672), (32736, 227674980), (32780, 227369376), (33480, 222615536), (33956, 219494880), (34320, 217166904), (34866, 213766080), (35262, 211365440), (35464, 210161520), (35712, 208702065), (35760, 208421928), (35915, 207522432), (36270, 205491264), (36828, 202377760), (36952, 201698640), (37440, 199069662), (38016, 196053455), (38610, 193037248), (38688, 192648060), (38740, 192389472), (39180, 190228896), (39336, 189474480), (39897, 186810240), (40230, 185263936), (40486, 184092480), (40920, 182139984), (41184, 180972420), (41571, 179287680), (41792, 178339590), (42445, 175595904), (42614, 174899520), (42912, 173684940), (43098, 172935360), (43524, 171242720), (43648, 170756235), (44253, 168421760), (44330, 168129216), (44640, 166961652), (44928, 165891385), (45760, 162875178), (46035, 161902208), (46190, 161358912), (46488, 160324560), (47016, 158524080), (47520, 156842764), (47680, 156316446), (48360, 154118448), (49104, 151783320), (49170, 151579584), (50809, 146689920), (50934, 146329920), (51480, 144777936), (51584, 144486045), (52240, 142671672), (52299, 142510720), (52448, 142105860), (53196, 140107680), (53568, 139134710), (53640, 138947952), (54405, 136994176), (54560, 136604988), (54912, 135729315), (55428, 134465760), (56160, 132713108), (57216, 130263705), (57464, 129701520), (58032, 128432040), (58110, 128259648), (58770, 126819264), (59004, 126316320), (59520, 125221239), (60047, 124122240), (60729, 122728320), (61380, 121426656), (61776, 120648280), (61984, 120243420), (62688, 118893060), (63360, 117632073), (63921, 116599680), (64368, 115789960), (64480, 115588836), (64647, 115290240), (65472, 113837490), (65560, 113684688), (66495, 112086144), (66960, 111307768), (67912, 109747440), (68640, 108583452), (69285, 107572608), (69732, 106883040), (70524, 105682720), (70928, 105080760), (71520, 104210964), (71830, 103761216), (72540, 102745632), (73656, 101188880), (73755, 101053056), (73904, 100849320), (74880, 99534831), (76401, 97553280), (77220, 96518624), (77376, 96324030), (77480, 96194736), (78360, 95114448), (78672, 94737240), (79794, 93405120), (80460, 92631968), (80972, 92046240), (81840, 91069992), (82368, 90486210), (83142, 89643840), (83584, 89169795), (84890, 87797952), (85228, 87449760), (85824, 86842470), (86196, 86467680), (87048, 85621360), (87165, 85506432), (88155, 84546176), (88506, 84210880), (88660, 84064608), (89280, 83480826), (91520, 81437589), (92070, 80951104), (92380, 80679456), (92976, 80162280), (93379, 79816320), (94032, 79262040), (95040, 78421382), (95360, 78158223), (96720, 77059224), (97297, 76602240), (98208, 75891660), (98340, 75789792), (101215, 73636992), (101618, 73344960), (101868, 73164960), (102960, 72388968), (104480, 71335836), (104598, 71255360), (104896, 71052930), (106392, 70053840), (106535, 69959808), (107136, 69567355), (107280, 69473976), (107745, 69174144), (108810, 68497088), (109120, 68302494), (110856, 67232880), (112320, 66356554), (114928, 64850760), (116064, 64216020), (116220, 64129824), (117540, 63409632), (118008, 63158160), (119691, 62270080), (120094, 62061120), (121458, 61364160), (122760, 60713328), (123552, 60324140), (123968, 60121710), (124713, 59762560), (125376, 59446530), (127335, 58531968), (127842, 58299840), (128736, 57894980), (128960, 57794418), (129294, 57645120), (130944, 56918745), (131120, 56842344), (132990, 56043072), (133920, 55653884), (135824, 54873720), (137280, 54291726), (138570, 53786304), (139464, 53441520), (141048, 52841360), (141856, 52540380), (143040, 52105482), (143660, 51880608), (145080, 51372816), (147312, 50594440), (147510, 50526528), (147808, 50424660), (152427, 48896640), (152802, 48776640), (154440, 48259312), (154752, 48162015), (154960, 48097368), (156720, 47557224), (157344, 47368620), (159588, 46702560), (160920, 46315984), (161944, 46023120), (163680, 45534996), (164736, 45243105), (166284, 44821920), (169780, 43898976), (170456, 43724880), (171648, 43421235), (172392, 43233840), (174096, 42810680), (174330, 42753216), (176310, 42273088), (177012, 42105440), (177320, 42032304), (178560, 41740413), (180141, 41374080), (182187, 40909440), (184140, 40475552), (184760, 40339728), (185952, 40081140), (186758, 39908160), (188064, 39631020), (190080, 39210691), (191763, 38866560), (193440, 38529612), (193941, 38430080), (194594, 38301120), (196416, 37945830), (196680, 37894896), (199485, 37362048), (202430, 36818496), (203236, 36672480), (203736, 36582480), (205920, 36194484), (207855, 35857536), (208960, 35667918), (209196, 35627680), (209792, 35526465), (212784, 35026920), (213070, 34979904), (214560, 34736988), (215490, 34587072), (217620, 34248544), (218240, 34151247), (221265, 33684352), (221712, 33616440), (222673, 33471360), (224640, 33178277), (229203, 32517760), (229856, 32425380), (232128, 32108010), (232440, 32064912), (235080, 31704816), (236016, 31579080), (239382, 31135040), (240188, 31030560), (242916, 30682080), (245520, 30356664), (247104, 30162070), (247936, 30060855), (249426, 29881280), (250752, 29723265), (254045, 29337984), (254670, 29265984), (255684, 29149920), (257472, 28947490), (257920, 28897209), (258588, 28822560), (261495, 28502144), (262240, 28421172), (263159, 28321920), (265980, 28021536), (267840, 27826942), (271648, 27436860), (274560, 27145863), (277140, 26893152), (278928, 26720760), (280137, 26605440), (282096, 26420680), (283712, 26270190), (286080, 26052741), (287320, 25940304), (290160, 25686408), (291891, 25534080), (294624, 25297220), (295020, 25263264), (295616, 25212330), (300235, 24824448), (303645, 24545664), (304854, 24448320), (305604, 24388320), (308880, 24129656), (309920, 24048684), (313440, 23778612), (314688, 23684310), (319176, 23351280), (319605, 23319936), (321840, 23157992), (323235, 23058048), (323888, 23011560), (327360, 22767498), (332568, 22410960), (339560, 21949488), (340912, 21862440), (344784, 21616920), (348192, 21405340), (348660, 21376608), (352620, 21136544), (354024, 21052720), (354640, 21016152), (360282, 20687040), (364374, 20454720), (368280, 20237776), (369520, 20169864), (371904, 20040570), (373516, 19954080), (376128, 19815510), (382005, 19510656), (383526, 19433280), (386880, 19264806), (387882, 19215040), (389188, 19150560), (392832, 18972915), (393360, 18947448), (398970, 18681024), (404860, 18409248), (406472, 18336240), (407472, 18291240), (411840, 18097242), (415710, 17928768), (417920, 17833959), (418392, 17813840), (425568, 17513460), (426140, 17489952), (429120, 17368494), (430980, 17293536), (435240, 17124272), (442530, 16842176), (443424, 16808220), (445346, 16735680), (457281, 16298880), (458406, 16258880), (459712, 16212690), (464256, 16054005), (464880, 16032456), (466895, 15963264), (470160, 15852408), (472032, 15789540), (478764, 15567520), (480376, 15515280), (485832, 15341040), (486485, 15320448), (491040, 15178332), (494208, 15081035), (498852, 14940640), (508090, 14668992), (509340, 14632992), (511368, 14574960), (514944, 14473745), (517176, 14411280), (522990, 14251072), (524480, 14210586), (526318, 14160960), (531960, 14010768), (535680, 13913471), (540423, 13791360), (543296, 13718430), (546561, 13636480), (554280, 13446576), (557856, 13360380), (560274, 13302720), (564192, 13210340), (567424, 13135095), (574640, 12970152), (575289, 12955520), (580320, 12843204), (583782, 12767040), (589248, 12648610), (590040, 12631632), (591232, 12606165), (598455, 12454016), (600470, 12412224), (607290, 12272832), (609708, 12224160), (611208, 12194160), (617760, 12064828), (619840, 12024342), (623565, 11952512), (626880, 11889306), (629376, 11842155), (638352, 11675640), (639210, 11659968), (643680, 11578996), (646470, 11529024), (647776, 11505780), (654720, 11383749), (660517, 11283840), (665136, 11205480), (668019, 11157120), (679120, 10974744), (681824, 10931220), (689568, 10808460), (696384, 10702670), (697320, 10688304), (705240, 10568272), (708048, 10526360), (709280, 10508076), (720564, 10343520), (728748, 10227360), (736560, 10118888), (739040, 10084932), (743808, 10020285), (747032, 9977040), (752256, 9907755), (762135, 9779328), (764010, 9755328), (767052, 9716640), (773760, 9632403), (775764, 9607520), (778376, 9575280), (786720, 9473724), (789477, 9440640), (797940, 9340512), (809720, 9204624), (812944, 9168120), (814944, 9145620), (823680, 9048621), (831420, 8964384), (836784, 8906920), (840411, 8868480), (851136, 8756730), (852280, 8744976), (858240, 8684247), (861960, 8646768), (870480, 8562136), (875673, 8511360), (885060, 8421088), (886848, 8404110), (890692, 8367840), (900705, 8274816), (910935, 8181888), (914562, 8149440), (916812, 8129440), (919424, 8106345), (929760, 8016228), (933790, 7981632), (940320, 7926204), (944064, 7894770), (957528, 7783760), (958815, 7773312), (960752, 7757640), (969705, 7686016), (971664, 7670520), (972970, 7660224), (982080, 7589166), (997704, 7470320), (1016180, 7334496), (1018680, 7316496), (1022736, 7287480), (1034352, 7205640), (1045980, 7125536), (1048960, 7105293), (1052636, 7080480), (1063920, 7005384), (1070267, 6963840), (1080846, 6895680), (1086592, 6859215), (1093122, 6818240), (1108560, 6723288), (1113365, 6694272), (1115712, 6680190), (1120548, 6651360), (1128384, 6605170), (1146015, 6503552), (1149280, 6485076), (1150578, 6477760), (1160640, 6421602), (1167564, 6383520), (1178496, 6324305), (1180080, 6315816), (1196910, 6227008), (1200940, 6206112), (1214580, 6136416), (1219416, 6112080), (1222416, 6097080), (1235520, 6032414), (1239680, 6012171), (1247130, 5976256), (1253760, 5944653), (1264861, 5892480), (1276704, 5837820), (1278420, 5829984), (1287360, 5789498), (1292940, 5764512), (1295552, 5752890), (1315795, 5664384), (1321034, 5641920), (1330272, 5602740), (1336038, 5578560), (1358240, 5487372), (1363648, 5465610), (1371843, 5432960), (1379136, 5404230), (1392768, 5351335), (1394640, 5344152), (1400685, 5321088), (1410480, 5284136), (1416096, 5263180), (1418560, 5254038), (1441128, 5171760), (1457496, 5113680), (1459455, 5106816), (1473120, 5059444), (1478080, 5042466), (1494064, 4988520), (1524270, 4889664), (1528020, 4877664), (1534104, 4858320), (1551528, 4803760), (1556752, 4787640), (1573440, 4736862), (1578954, 4720320), (1595880, 4670256), (1619440, 4602312), (1621269, 4597120), (1625888, 4584060), (1629888, 4572810), (1662840, 4482192), (1673568, 4453460), (1680822, 4434240), (1702272, 4378365), (1704560, 4372488), (1723920, 4323384), (1740960, 4281068), (1751346, 4255680), (1770120, 4210544), (1773696, 4202055), (1781384, 4183920), (1801410, 4137408), (1821870, 4090944), (1829124, 4074720), (1833624, 4064720), (1859520, 4008114), (1867580, 3990816), (1880640, 3963102), (1888128, 3947385), (1915056, 3891880), (1917630, 3886656), (1921504, 3878820), (1939410, 3843008), (1943328, 3835260), (1945940, 3830112), (1964160, 3794583), (1981551, 3761280), (1995408, 3735160), (2004057, 3719040), (2032360, 3667248), (2037360, 3658248), (2045472, 3643740), (2068704, 3602820), (2091960, 3562768), (2105272, 3540240), (2127840, 3502692), (2140534, 3481920), (2161692, 3447840), (2186244, 3409120), (2217120, 3361644), (2226730, 3347136), (2231424, 3340095), (2241096, 3325680), (2256768, 3302585), (2286405, 3259776), (2292030, 3251776), (2298560, 3242538), (2301156, 3238880), (2321280, 3210801), (2335128, 3191760), (2360160, 3157908), (2368431, 3146880), (2393820, 3113504), (2401880, 3103056), (2429160, 3068208), (2438832, 3056040), (2444832, 3048540), (2471040, 3016207), (2494260, 2988128), (2521233, 2956160), (2529722, 2946240), (2553408, 2918910), (2556840, 2914992), (2574720, 2894749), (2585880, 2882256), (2591104, 2876445), (2627019, 2837120), (2631590, 2832192), (2642068, 2820960), (2660544, 2801370), (2672076, 2789280), (2702115, 2758272), (2716480, 2743686), (2727296, 2732805)]