449908079040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:195

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 47, 48, 51, 53, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 94, 96, 102, 105, 106, 112, 119, 120, 124, 126, 136, 140, 141, 144, 153, 155, 159, 160, 168, 170, 180, 186, 188, 192, 204, 210, 212, 217, 224, 235, 238, 240, 248, 252, 255, 265, 272, 279, 280, 282, 288, 289, 306, 310, 315, 318, 320, 329, 336, 340, 357, 360, 371, 372, 376, 408, 420, 423, 424, 434, 448, 465, 470, 476, 477, 480, 496, 504, 510, 527, 530, 544, 558, 560, 564, 576, 578, 595, 612, 620, 630, 636, 651, 658, 672, 680, 705, 714, 720, 742, 744, 752, 765, 795, 799, 816, 840, 846, 848, 867, 868, 901, 930, 940, 952, 954, 960, 987, 992, 1008, 1020, 1054, 1060, 1071, 1085, 1088, 1113, 1116, 1120, 1128, 1156, 1190, 1224, 1240, 1260, 1272, 1302, 1316, 1344, 1360, 1395, 1410, 1428, 1440, 1445, 1457, 1484, 1488, 1504, 1530, 1581, 1590, 1598, 1632, 1643, 1645, 1680, 1692, 1696, 1734, 1736, 1785, 1802, 1855, 1860, 1880, 1904, 1908, 1953, 1974, 1984, 2016, 2023, 2040, 2108, 2115, 2120, 2142, 2170, 2226, 2232, 2240, 2256, 2312, 2380, 2385, 2397, 2448, 2480, 2491, 2520, 2544, 2601, 2604, 2632, 2635, 2703, 2720, 2790, 2820, 2856, 2880, 2890, 2914, 2961, 2968, 2976, 3008, 3060, 3162, 3180, 3196, 3255, 3264, 3286, 3290, 3339, 3360, 3384, 3392, 3468, 3472, 3570, 3604, 3689, 3710, 3720, 3760, 3808, 3816, 3906, 3948, 3995, 4032, 4046, 4080, 4216, 4230, 4240, 4284, 4335, 4340, 4371, 4452, 4464, 4505, 4512, 4624, 4743, 4760, 4770, 4794, 4896, 4929, 4935, 4960, 4982, 5040, 5088, 5202, 5208, 5264, 5270, 5355, 5406, 5440, 5565, 5580, 5593, 5640, 5712, 5780, 5828, 5922, 5936, 5952, 6069, 6120, 6307, 6324, 6360, 6392, 6510, 6572, 6580, 6678, 6720, 6768, 6936, 6944, 7140, 7191, 7208, 7285, 7378, 7420, 7440, 7473, 7520, 7616, 7632, 7812, 7896, 7905, 7990, 8092, 8109, 8160, 8215, 8432, 8460, 8480, 8568, 8670, 8680, 8742, 8904, 8928, 8959, 9010, 9024, 9248, 9486, 9520, 9540, 9588, 9765, 9792, 9858, 9870, 9920, 9964, 10080, 10115, 10176, 10199, 10404, 10416, 10528, 10540, 10710, 10812, 11067, 11130, 11160, 11186, 11280, 11424, 11501, 11560, 11656, 11844, 11872, 11985, 12138, 12240, 12455, 12614, 12648, 12720, 12784, 13005, 13020, 13113, 13144, 13160, 13356, 13515, 13536, 13583, 13872, 13888, 14280, 14382, 14416, 14570, 14756, 14787, 14805, 14840, 14880, 14946, 15040, 15264, 15317, 15624, 15792, 15810, 15980, 16184, 16218, 16320, 16430, 16695, 16779, 16864, 16920, 16960, 17136, 17340, 17360, 17437, 17484, 17808, 17856, 17918, 18020, 18207, 18445, 18496, 18921, 18972, 19040, 19080, 19176, 19530, 19716, 19740, 19928, 20160, 20230, 20398, 20808, 20832, 21056, 21080, 21420, 21624, 21855, 22134, 22260, 22320, 22372, 22419, 22560, 22848, 23002, 23120, 23312, 23688, 23715, 23744, 23970, 24276, 24480, 24645, 24769, 24910, 25228, 25296, 25440, 25568, 26010, 26040, 26226, 26288, 26320, 26712, 26877, 27030, 27072, 27166, 27744, 27931, 27965, 28560, 28764, 28832, 29140, 29512, 29574, 29610, 29680, 29760, 29892, 30345, 30528, 30597, 30634, 31248, 31535, 31584, 31620, 31960, 32368, 32436, 32860, 33201, 33390, 33558, 33728, 33840, 34272, 34503, 34680, 34720, 34874, 34968, 35616, 35836, 35955, 36040, 36414, 36890, 37365, 37842, 37944, 38080, 38160, 38352, 39060, 39432, 39480, 39856, 40460, 40545, 40749, 40796, 41616, 41664, 42160, 42347, 42840, 43248, 43710, 44268, 44520, 44640, 44744, 44795, 44838, 45120, 45951, 46004, 46240, 46624, 47376, 47430, 47940, 48552, 48960, 49290, 49538, 49820, 50337, 50456, 50592, 50880, 50995, 51136, 52020, 52080, 52311, 52452, 52576, 52640, 53424, 53754, 54060, 54332, 55335, 55488, 55862, 55930, 56763, 57120, 57505, 57528, 57664, 58280, 59024, 59148, 59220, 59360, 59784, 60690, 61194, 61268, 62496, 62713, 63070, 63168, 63240, 63920, 64736, 64872, 65565, 65720, 66402, 66780, 67116, 67680, 67915, 68544, 69006, 69360, 69440, 69748, 69936, 71232, 71672, 71910, 72080, 72828, 73780, 73935, 74307, 74730, 75684, 75888, 76320, 76585, 76704, 77221, 78120, 78864, 78960, 79712, 80631, 80920, 81090, 81498, 81592, 83232, 83793, 83895, 84320, 84694, 85680, 86496, 87185, 87420, 88536, 89040, 89280, 89488, 89590, 89676, 91035, 91791, 91902, 92008, 92480, 93248, 94605, 94752, 94860, 95081, 95880, 97104, 98580, 99076, 99640, 100674, 100912, 101184, 101990, 103509, 104040, 104160, 104622, 104904, 105152, 105280, 106848, 107219, 107508, 108120, 108664, 110670, 111724, 111860, 112095, 113526, 114240, 115010, 115056, 116560, 118048, 118296, 118440, 118720, 119568, 121380, 122247, 122388, 122536, 123845, 124992, 125426, 126140, 126480, 127041, 127840, 129472, 129744, 131130, 131440, 132804, 133560, 134232, 134385, 135360, 135830, 137853, 138012, 138720, 139496, 139655, 139872, 143344, 143820, 144160, 145656, 147560, 147870, 148614, 149460, 151368, 151776, 152640, 152985, 153170, 153408, 154442, 156240, 156933, 157728, 157920, 159424, 161262, 161840, 162180, 162996, 163184, 166005, 166464, 167586, 167790, 168640, 169388, 171360, 172515, 172992, 173383, 174370, 174840, 177072, 178080, 178976, 179180, 179352, 182070, 183582, 183804, 184016, 188139, 189210, 189504, 189720, 190162, 191760, 194208, 195517, 197160, 198152, 199280, 201348, 201824, 203745, 203980, 207018, 208080, 208320, 209244, 209808, 211735, 213696, 214438, 215016, 216240, 217328, 221340, 222921, 223448, 223720, 224190, 227052, 229755, 230020, 230112, 231663, 233120, 236096, 236592, 236880, 239136, 242760, 244494, 244776, 245072, 247690, 250852, 251379, 251685, 252280, 252960, 254082, 255680, 259488, 261555, 262260, 262880, 265608, 267120, 268464, 268770, 271660, 275706, 276024, 277440, 278992, 279310, 279744, 283815, 285243, 286688, 287640, 288320, 291312, 295120, 295740, 296429, 297228, 298920, 302736, 303552, 305970, 306340, 308884, 312480, 313565, 313866, 315456, 315840, 321657, 322524, 323680, 324360, 325992, 326368, 332010, 335172, 335580, 338776, 342720, 345030, 346766, 348740, 349680, 354144, 356160, 357952, 358360, 358704, 364140, 367164, 367608, 368032, 371535, 376278, 378420, 379440, 380324, 381123, 383520, 386105, 388416, 391034, 394320, 396304, 398560, 402696, 403155, 403648, 407490, 407960, 414036, 416160, 418488, 418965, 419616, 421073, 423470, 428876, 430032, 432480, 434656, 442680, 445842, 446896, 447440, 448380, 454104, 458955, 459510, 460040, 460224, 463326, 466240, 473184, 473760, 474827, 475405, 478272, 485520, 488988, 489552, 490144, 495380, 501704, 502758, 503370, 504560, 505920, 508164, 517545, 518976, 520149, 523110, 524520, 525760, 531216, 534240, 536095, 536928, 537540, 540547, 543320, 551412, 552048, 557984, 558620, 564417, 567630, 570486, 573376, 575280, 582624, 586551, 590240, 591480, 592858, 594456, 597840, 605472, 611235, 611940, 612680, 617768, 624960, 627130, 627732, 635205, 643314, 645048, 647360, 648720, 651984, 652736, 664020, 670344, 671160, 677552, 689265, 690060, 693532, 694989, 697480, 699360, 708288, 716720, 717408, 719899, 728280, 734328, 735216, 736064, 743070, 752556, 756840, 758880, 760648, 762246, 767040, 772210, 782068, 784665, 788640, 792608, 797120, 805392, 806310, 814980, 815920, 828072, 832320, 836976, 837930, 839232, 842146, 846940, 855729, 857752, 860064, 864960, 866915, 869312, 885360, 889287, 891684, 893792, 894880, 896760, 908208, 917910, 919020, 920080, 926652, 940695, 946368, 947520, 949654, 950810, 964971, 971040, 977585, 977976, 979104, 980288, 990760, 1003408, 1005516, 1006740, 1009120, 1016328, 1035090, 1040298, 1046220, 1049040, 1062432, 1068480, 1072190, 1073856, 1075080, 1081094, 1086640, 1102824, 1104096, 1114605, 1115968, 1117240, 1128834, 1135260, 1140972, 1150560, 1158315, 1165248, 1173102, 1180480, 1182960, 1185716, 1188912, 1195680, 1210944, 1222470, 1223880, 1225360, 1235536, 1254260, 1255464, 1256895, 1263219, 1270410, 1286628, 1290096, 1297440, 1303968, 1312757, 1328040, 1340688, 1342320, 1355104, 1378530, 1380120, 1387064, 1389978, 1394960, 1398720, 1424481, 1426215, 1433440, 1434816, 1439798, 1456560, 1468656, 1470432, 1482145, 1486140, 1505112, 1513680, 1517760, 1521296, 1524492, 1544420, 1560447, 1564136, 1569330, 1577280, 1585216, 1608285, 1610784, 1612620, 1621641, 1629960, 1631840, 1656144, 1673952, 1675860, 1684292, 1693880, 1711458, 1715504, 1720128, 1733830, 1759653, 1770720, 1778574, 1783368, 1787584, 1789760, 1793520, 1816416, 1835820, 1838040, 1840160, 1853304, 1881390, 1899308, 1901620, 1905615, 1929942, 1942080, 1955170, 1955952, 1958208, 1981520, 2006816, 2011032, 2013480, 2018240, 2032656, 2070180, 2080596, 2092440, 2098080, 2105365, 2124864, 2144380, 2150160, 2159697, 2162188, 2173280, 2205648, 2208192, 2229210, 2234480, 2257668, 2270520, 2281944, 2301120, 2316630, 2346204, 2365920, 2371432, 2374135, 2377824, 2391360, 2444940, 2447760, 2450720, 2471072, 2508520, 2510928, 2513790, 2526438, 2540820, 2573256, 2580192, 2594880, 2600745, 2607936, 2625514, 2656080, 2667861, 2681376, 2684640, 2702735, 2710208, 2757060, 2760240, 2774128, 2779956, 2789920, 2822085, 2848962, 2852430, 2866880, 2879596, 2913120, 2932755, 2937312, 2940864, 2947511, 2964290, 2972280, 3010224, 3027360, 3042592, 3048984, 3088840, 3120894, 3128272, 3138660, 3216570, 3221568, 3225240, 3243282, 3259920, 3263680, 3312288, 3323789, 3347904, 3351720, 3368584, 3387760, 3422916, 3431008, 3467660, 3474945, 3519306, 3541440, 3557148, 3566736, 3587040, 3599495, 3632832, 3671640, 3676080, 3680320, 3706608, 3762780, 3789657, 3798616, 3803240, 3811230, 3859884, 3910340, 3911904, 3938271, 3963040, 4013632, 4022064, 4026960, 4065312, 4140360, 4161192, 4184880, 4196160, 4210730, 4273443, 4278645, 4288760, 4300320, 4319394, 4324376, 4346560, 4411296, 4446435, 4458420, 4468960, 4515336, 4541040, 4563888, 4633260, 4692408, 4731840, 4742864, 4748270, 4755648, 4824855, 4864923, 4889880, 4895520, 4901440, 4942144, 5017040, 5021856, 5027580, 5039293, 5052876, 5081640, 5146512, 5160384, 5201490, 5251028, 5312160, 5335722, 5362752, 5369280, 5405470, 5514120, 5520480, 5548256, 5559912, 5579840, 5644170, 5697924, 5704860, 5759192, 5826240, 5865510, 5874624, 5895022, 5928580, 5944560, 6020448, 6054720, 6085184, 6097968, 6177680, 6241788, 6256544, 6277320, 6316095, 6433140, 6450480, 6479091, 6486564, 6519840, 6563785, 6624576, 6647578, 6703440, 6737168, 6775520, 6845832, 6862016, 6935320, 6949890, 7038612, 7114296, 7122405, 7133472, 7174080, 7198990, 7343280, 7352160, 7413216, 7525560, 7579314, 7597232, 7606480, 7622460, 7719768, 7802235, 7820680, 7823808, 7876542, 7926080, 8044128, 8053920, 8108205, 8130624, 8280720, 8322384, 8369760, 8421460, 8546886, 8557290, 8577520, 8600640, 8638788, 8648752, 8798265, 8822592, 8842533, 8892870, 8916840, 8937920, 9030672, 9082080, 9127776, 9189299, 9266520, 9384816, 9485728, 9496540, 9649710, 9729846, 9779760, 9791040, 9971367, 10034080, 10043712, 10055160, 10078586, 10105752, 10163280, 10293024, 10402980, 10502056, 10624320, 10671444, 10798485, 10810940, 11028240, 11040960, 11096512, 11119824, 11288340, 11395848, 11409720, 11518384, 11731020, 11790044, 11814813, 11857160, 11889120, 12040896, 12195936, 12355360, 12483576, 12513088, 12554640, 12632190, 12866280, 12900960, 12958182, 12973128, 13039680, 13127570, 13295156, 13339305, 13406880, 13474336, 13551040, 13691664, 13870640, 13899780, 14077224, 14228592, 14244810, 14266944, 14397980, 14686560, 14704320, 14737555, 14826432, 15051120, 15117879, 15158628, 15194464, 15212960, 15244920, 15439536, 15604470, 15641360, 15753084, 16088256, 16107840, 16216410, 16561440, 16618945, 16644768, 16739520, 16842920, 17093772, 17114580, 17155040, 17277576, 17297504, 17596530, 17685066, 17785740, 17833680, 18061344, 18164160, 18255552, 18378598, 18533040, 18769632, 18948285, 18971456, 18993080, 19299420, 19459692, 19559520, 19691355, 19942734, 20068160, 20110320, 20157172, 20211504, 20326560, 20586048, 20805960, 21004112, 21342888, 21367215, 21596970, 21621880, 22056480, 22239648, 22316869, 22576680, 22791696, 22819440, 23036768, 23462040, 23580088, 23629626, 23714320, 23778240, 24324615, 24391872, 24710720, 24967152, 25109280, 25196465, 25264380, 25732560, 25801920, 25916364, 25946256, 26255140, 26527599, 26590312, 26678610, 26813760, 26948672, 27383328, 27567897, 27741280, 27799560, 28154448, 28457184, 28489620, 28795960, 29373120, 29475110, 29914101, 30102240, 30235758, 30317256, 30388928, 30425920, 30489840, 30879072, 31208940, 31282720, 31506168, 32395455, 32432820, 33122880, 33237890, 33289536, 33685840, 34187544, 34229160, 34310080, 34555152, 34595008, 35193060, 35370132, 35571480, 35667360, 36122688, 36757196, 37066080, 37539264, 37896570, 37986160, 38598840, 38919384, 39119040, 39382710, 39885468, 40220640, 40314344, 40423008, 40653120, 41611920, 42008224, 42685776, 42734430, 43193940, 43243760, 44112960, 44212665, 44479296, 44633738, 45153360, 45353637, 45583392, 45638880, 45946495, 46073536, 46924080, 47160176, 47259252, 47428640, 48649230, 49856835, 49934304, 50218560, 50392930, 50528760, 51465120, 51832728, 51892512, 52510280, 53055198, 53180624, 53357220, 54766656, 55135794, 55482560, 55599120, 56308896, 56914368, 56979240, 57591920, 58950220, 59074065, 59828202, 60204480, 60471516, 60634512, 60979680, 61758144, 62417880, 62565440, 63012336, 64790910, 64865640, 66475780, 66950607, 67371680, 68375088, 68458320, 69110304, 70386120, 70740264, 71142960, 71334720, 73514392, 74132160, 75589395, 75793140, 75972320, 77197680, 77838768, 78765420, 79770936, 80441280, 80628688, 80846016, 82703691, 83223840, 84016448, 85371552, 85468860, 86387880, 86487520, 88425330, 89267476, 90306720, 90707274, 91166784, 91277760, 91892990, 93848160, 94320352, 94518504, 94857280, 97298460, 99713670, 99868608, 100785860, 101057520, 102930240, 103665456, 103785024, 105020560, 106110396, 106361248, 106714440, 110271588, 111198240, 111584345, 112617792, 113958480, 115183840, 117900440, 118148130, 119656404, 120943032, 121269024, 121959360, 124835760, 126024672, 129581820, 129731280, 132637995, 132951560, 133901214, 134743360, 136750176, 136916640, 137839485, 138220608, 140772240, 141480528, 142285920, 147028784, 149570505, 151178790, 151586280, 151944640, 154395360, 155677536, 156218083, 157530840, 159541872, 161257376, 165407382, 166447680, 170743104, 170937720, 172775760, 172975040, 176850660, 178534952, 180613440, 181414548, 183785980, 187696320, 188640704, 189037008, 194596920, 199427340, 200851821, 201571720, 202115040, 207330912, 210041120, 212220792, 212722496, 213428880, 220543176, 222396480, 223168690, 226768185, 227916960, 230367680, 235800880, 236296260, 239312808, 241886064, 242538048, 249671520, 252049344, 259163640, 259462560, 265275990, 265903120, 267802428, 273500352, 273833280, 275678970, 281544480, 282961056, 284571840, 294057568, 299141010, 302357580, 303172560, 308790720, 311355072, 312436166, 315061680, 319083744, 322514752, 330814764, 334753035, 341875440, 345551520, 353701320, 357069904, 362829096, 367571960, 378074016, 389193840, 398854680, 401703642, 403143440, 404230080, 413518455, 414661824, 420082240, 424441584, 426857760, 441086352, 446337380, 453536370, 455833920, 468654249, 471601760, 472592520, 478625616, 483772128, 499343040, 518327280, 518925120, 530551980, 531806240, 535604856, 551357940, 563088960, 565922112, 588115136, 598282020, 604715160, 606345120, 624872332, 630123360, 638167488, 661629528, 669506070, 683750880, 691103040, 707402640, 714139808, 725658192, 735143920, 756148032, 778387680, 781090415, 797709360, 803407284, 806286880, 827036910, 848883168, 853715520, 882172704, 892674760, 907072740, 937308498, 943203520, 945185040, 957251232, 967544256, 1004259105, 1036654560, 1061103960, 1063612480, 1071209712, 1102715880, 1196564040, 1209430320, 1212690240, 1249744664, 1260246720, 1323259056, 1339012140, 1367501760, 1405962747, 1414805280, 1428279616, 1451316384, 1470287840, 1556775360, 1562180830, 1595418720, 1606814568, 1612573760, 1654073820, 1697766336, 1764345408, 1785349520, 1814145480, 1874616996, 1890370080, 1914502464, 2008518210, 2073309120, 2122207920, 2142419424, 2205431760, 2343271245, 2393128080, 2418860640, 2499489328, 2646518112, 2678024280, 2811925494, 2829610560, 2902632768, 2940575680, 3124361660, 3190837440, 3213629136, 3308147640, 3570699040, 3628290960, 3749233992, 3780740160, 4017036420, 4244415840, 4284838848, 4410863520, 4686542490, 4786256160, 4837721280, 4998978656, 5293036224, 5356048560, 5623850988, 6248723320, 6427258272, 6616295280, 7029813735, 7141398080, 7256581920, 7498467984, 8034072840, 8488831680, 8821727040, 9373084980, 9572512320, 9997957312, 10712097120, 11247701976, 12497446640, 12854516544, 13232590560, 14059627470, 14513163840, 14996935968, 16068145680, 18746169960, 21424194240, 22495403952, 24994893280, 26465181120, 28119254940, 29993871936, 32136291360, 37492339920, 44990807904, 49989786560, 56238509880, 64272582720, 74984679840, 89981615808, 112477019760, 149969359680, 224954039520, 449908079040]

約数ペア:

[(1, 449908079040), (2, 224954039520), (3, 149969359680), (4, 112477019760), (5, 89981615808), (6, 74984679840), (7, 64272582720), (8, 56238509880), (9, 49989786560), (10, 44990807904), (12, 37492339920), (14, 32136291360), (15, 29993871936), (16, 28119254940), (17, 26465181120), (18, 24994893280), (20, 22495403952), (21, 21424194240), (24, 18746169960), (28, 16068145680), (30, 14996935968), (31, 14513163840), (32, 14059627470), (34, 13232590560), (35, 12854516544), (36, 12497446640), (40, 11247701976), (42, 10712097120), (45, 9997957312), (47, 9572512320), (48, 9373084980), (51, 8821727040), (53, 8488831680), (56, 8034072840), (60, 7498467984), (62, 7256581920), (63, 7141398080), (64, 7029813735), (68, 6616295280), (70, 6427258272), (72, 6248723320), (80, 5623850988), (84, 5356048560), (85, 5293036224), (90, 4998978656), (93, 4837721280), (94, 4786256160), (96, 4686542490), (102, 4410863520), (105, 4284838848), (106, 4244415840), (112, 4017036420), (119, 3780740160), (120, 3749233992), (124, 3628290960), (126, 3570699040), (136, 3308147640), (140, 3213629136), (141, 3190837440), (144, 3124361660), (153, 2940575680), (155, 2902632768), (159, 2829610560), (160, 2811925494), (168, 2678024280), (170, 2646518112), (180, 2499489328), (186, 2418860640), (188, 2393128080), (192, 2343271245), (204, 2205431760), (210, 2142419424), (212, 2122207920), (217, 2073309120), (224, 2008518210), (235, 1914502464), (238, 1890370080), (240, 1874616996), (248, 1814145480), (252, 1785349520), (255, 1764345408), (265, 1697766336), (272, 1654073820), (279, 1612573760), (280, 1606814568), (282, 1595418720), (288, 1562180830), (289, 1556775360), (306, 1470287840), (310, 1451316384), (315, 1428279616), (318, 1414805280), (320, 1405962747), (329, 1367501760), (336, 1339012140), (340, 1323259056), (357, 1260246720), (360, 1249744664), (371, 1212690240), (372, 1209430320), (376, 1196564040), (408, 1102715880), (420, 1071209712), (423, 1063612480), (424, 1061103960), (434, 1036654560), (448, 1004259105), (465, 967544256), (470, 957251232), (476, 945185040), (477, 943203520), (480, 937308498), (496, 907072740), (504, 892674760), (510, 882172704), (527, 853715520), (530, 848883168), (544, 827036910), (558, 806286880), (560, 803407284), (564, 797709360), (576, 781090415), (578, 778387680), (595, 756148032), (612, 735143920), (620, 725658192), (630, 714139808), (636, 707402640), (651, 691103040), (658, 683750880), (672, 669506070), (680, 661629528), (705, 638167488), (714, 630123360), (720, 624872332), (742, 606345120), (744, 604715160), (752, 598282020), (765, 588115136), (795, 565922112), (799, 563088960), (816, 551357940), (840, 535604856), (846, 531806240), (848, 530551980), (867, 518925120), (868, 518327280), (901, 499343040), (930, 483772128), (940, 478625616), (952, 472592520), (954, 471601760), (960, 468654249), (987, 455833920), (992, 453536370), (1008, 446337380), (1020, 441086352), (1054, 426857760), (1060, 424441584), (1071, 420082240), (1085, 414661824), (1088, 413518455), (1113, 404230080), (1116, 403143440), (1120, 401703642), (1128, 398854680), (1156, 389193840), (1190, 378074016), (1224, 367571960), (1240, 362829096), (1260, 357069904), (1272, 353701320), (1302, 345551520), (1316, 341875440), (1344, 334753035), (1360, 330814764), (1395, 322514752), (1410, 319083744), (1428, 315061680), (1440, 312436166), (1445, 311355072), (1457, 308790720), (1484, 303172560), (1488, 302357580), (1504, 299141010), (1530, 294057568), (1581, 284571840), (1590, 282961056), (1598, 281544480), (1632, 275678970), (1643, 273833280), (1645, 273500352), (1680, 267802428), (1692, 265903120), (1696, 265275990), (1734, 259462560), (1736, 259163640), (1785, 252049344), (1802, 249671520), (1855, 242538048), (1860, 241886064), (1880, 239312808), (1904, 236296260), (1908, 235800880), (1953, 230367680), (1974, 227916960), (1984, 226768185), (2016, 223168690), (2023, 222396480), (2040, 220543176), (2108, 213428880), (2115, 212722496), (2120, 212220792), (2142, 210041120), (2170, 207330912), (2226, 202115040), (2232, 201571720), (2240, 200851821), (2256, 199427340), (2312, 194596920), (2380, 189037008), (2385, 188640704), (2397, 187696320), (2448, 183785980), (2480, 181414548), (2491, 180613440), (2520, 178534952), (2544, 176850660), (2601, 172975040), (2604, 172775760), (2632, 170937720), (2635, 170743104), (2703, 166447680), (2720, 165407382), (2790, 161257376), (2820, 159541872), (2856, 157530840), (2880, 156218083), (2890, 155677536), (2914, 154395360), (2961, 151944640), (2968, 151586280), (2976, 151178790), (3008, 149570505), (3060, 147028784), (3162, 142285920), (3180, 141480528), (3196, 140772240), (3255, 138220608), (3264, 137839485), (3286, 136916640), (3290, 136750176), (3339, 134743360), (3360, 133901214), (3384, 132951560), (3392, 132637995), (3468, 129731280), (3472, 129581820), (3570, 126024672), (3604, 124835760), (3689, 121959360), (3710, 121269024), (3720, 120943032), (3760, 119656404), (3808, 118148130), (3816, 117900440), (3906, 115183840), (3948, 113958480), (3995, 112617792), (4032, 111584345), (4046, 111198240), (4080, 110271588), (4216, 106714440), (4230, 106361248), (4240, 106110396), (4284, 105020560), (4335, 103785024), (4340, 103665456), (4371, 102930240), (4452, 101057520), (4464, 100785860), (4505, 99868608), (4512, 99713670), (4624, 97298460), (4743, 94857280), (4760, 94518504), (4770, 94320352), (4794, 93848160), (4896, 91892990), (4929, 91277760), (4935, 91166784), (4960, 90707274), (4982, 90306720), (5040, 89267476), (5088, 88425330), (5202, 86487520), (5208, 86387880), (5264, 85468860), (5270, 85371552), (5355, 84016448), (5406, 83223840), (5440, 82703691), (5565, 80846016), (5580, 80628688), (5593, 80441280), (5640, 79770936), (5712, 78765420), (5780, 77838768), (5828, 77197680), (5922, 75972320), (5936, 75793140), (5952, 75589395), (6069, 74132160), (6120, 73514392), (6307, 71334720), (6324, 71142960), (6360, 70740264), (6392, 70386120), (6510, 69110304), (6572, 68458320), (6580, 68375088), (6678, 67371680), (6720, 66950607), (6768, 66475780), (6936, 64865640), (6944, 64790910), (7140, 63012336), (7191, 62565440), (7208, 62417880), (7285, 61758144), (7378, 60979680), (7420, 60634512), (7440, 60471516), (7473, 60204480), (7520, 59828202), (7616, 59074065), (7632, 58950220), (7812, 57591920), (7896, 56979240), (7905, 56914368), (7990, 56308896), (8092, 55599120), (8109, 55482560), (8160, 55135794), (8215, 54766656), (8432, 53357220), (8460, 53180624), (8480, 53055198), (8568, 52510280), (8670, 51892512), (8680, 51832728), (8742, 51465120), (8904, 50528760), (8928, 50392930), (8959, 50218560), (9010, 49934304), (9024, 49856835), (9248, 48649230), (9486, 47428640), (9520, 47259252), (9540, 47160176), (9588, 46924080), (9765, 46073536), (9792, 45946495), (9858, 45638880), (9870, 45583392), (9920, 45353637), (9964, 45153360), (10080, 44633738), (10115, 44479296), (10176, 44212665), (10199, 44112960), (10404, 43243760), (10416, 43193940), (10528, 42734430), (10540, 42685776), (10710, 42008224), (10812, 41611920), (11067, 40653120), (11130, 40423008), (11160, 40314344), (11186, 40220640), (11280, 39885468), (11424, 39382710), (11501, 39119040), (11560, 38919384), (11656, 38598840), (11844, 37986160), (11872, 37896570), (11985, 37539264), (12138, 37066080), (12240, 36757196), (12455, 36122688), (12614, 35667360), (12648, 35571480), (12720, 35370132), (12784, 35193060), (13005, 34595008), (13020, 34555152), (13113, 34310080), (13144, 34229160), (13160, 34187544), (13356, 33685840), (13515, 33289536), (13536, 33237890), (13583, 33122880), (13872, 32432820), (13888, 32395455), (14280, 31506168), (14382, 31282720), (14416, 31208940), (14570, 30879072), (14756, 30489840), (14787, 30425920), (14805, 30388928), (14840, 30317256), (14880, 30235758), (14946, 30102240), (15040, 29914101), (15264, 29475110), (15317, 29373120), (15624, 28795960), (15792, 28489620), (15810, 28457184), (15980, 28154448), (16184, 27799560), (16218, 27741280), (16320, 27567897), (16430, 27383328), (16695, 26948672), (16779, 26813760), (16864, 26678610), (16920, 26590312), (16960, 26527599), (17136, 26255140), (17340, 25946256), (17360, 25916364), (17437, 25801920), (17484, 25732560), (17808, 25264380), (17856, 25196465), (17918, 25109280), (18020, 24967152), (18207, 24710720), (18445, 24391872), (18496, 24324615), (18921, 23778240), (18972, 23714320), (19040, 23629626), (19080, 23580088), (19176, 23462040), (19530, 23036768), (19716, 22819440), (19740, 22791696), (19928, 22576680), (20160, 22316869), (20230, 22239648), (20398, 22056480), (20808, 21621880), (20832, 21596970), (21056, 21367215), (21080, 21342888), (21420, 21004112), (21624, 20805960), (21855, 20586048), (22134, 20326560), (22260, 20211504), (22320, 20157172), (22372, 20110320), (22419, 20068160), (22560, 19942734), (22848, 19691355), (23002, 19559520), (23120, 19459692), (23312, 19299420), (23688, 18993080), (23715, 18971456), (23744, 18948285), (23970, 18769632), (24276, 18533040), (24480, 18378598), (24645, 18255552), (24769, 18164160), (24910, 18061344), (25228, 17833680), (25296, 17785740), (25440, 17685066), (25568, 17596530), (26010, 17297504), (26040, 17277576), (26226, 17155040), (26288, 17114580), (26320, 17093772), (26712, 16842920), (26877, 16739520), (27030, 16644768), (27072, 16618945), (27166, 16561440), (27744, 16216410), (27931, 16107840), (27965, 16088256), (28560, 15753084), (28764, 15641360), (28832, 15604470), (29140, 15439536), (29512, 15244920), (29574, 15212960), (29610, 15194464), (29680, 15158628), (29760, 15117879), (29892, 15051120), (30345, 14826432), (30528, 14737555), (30597, 14704320), (30634, 14686560), (31248, 14397980), (31535, 14266944), (31584, 14244810), (31620, 14228592), (31960, 14077224), (32368, 13899780), (32436, 13870640), (32860, 13691664), (33201, 13551040), (33390, 13474336), (33558, 13406880), (33728, 13339305), (33840, 13295156), (34272, 13127570), (34503, 13039680), (34680, 12973128), (34720, 12958182), (34874, 12900960), (34968, 12866280), (35616, 12632190), (35836, 12554640), (35955, 12513088), (36040, 12483576), (36414, 12355360), (36890, 12195936), (37365, 12040896), (37842, 11889120), (37944, 11857160), (38080, 11814813), (38160, 11790044), (38352, 11731020), (39060, 11518384), (39432, 11409720), (39480, 11395848), (39856, 11288340), (40460, 11119824), (40545, 11096512), (40749, 11040960), (40796, 11028240), (41616, 10810940), (41664, 10798485), (42160, 10671444), (42347, 10624320), (42840, 10502056), (43248, 10402980), (43710, 10293024), (44268, 10163280), (44520, 10105752), (44640, 10078586), (44744, 10055160), (44795, 10043712), (44838, 10034080), (45120, 9971367), (45951, 9791040), (46004, 9779760), (46240, 9729846), (46624, 9649710), (47376, 9496540), (47430, 9485728), (47940, 9384816), (48552, 9266520), (48960, 9189299), (49290, 9127776), (49538, 9082080), (49820, 9030672), (50337, 8937920), (50456, 8916840), (50592, 8892870), (50880, 8842533), (50995, 8822592), (51136, 8798265), (52020, 8648752), (52080, 8638788), (52311, 8600640), (52452, 8577520), (52576, 8557290), (52640, 8546886), (53424, 8421460), (53754, 8369760), (54060, 8322384), (54332, 8280720), (55335, 8130624), (55488, 8108205), (55862, 8053920), (55930, 8044128), (56763, 7926080), (57120, 7876542), (57505, 7823808), (57528, 7820680), (57664, 7802235), (58280, 7719768), (59024, 7622460), (59148, 7606480), (59220, 7597232), (59360, 7579314), (59784, 7525560), (60690, 7413216), (61194, 7352160), (61268, 7343280), (62496, 7198990), (62713, 7174080), (63070, 7133472), (63168, 7122405), (63240, 7114296), (63920, 7038612), (64736, 6949890), (64872, 6935320), (65565, 6862016), (65720, 6845832), (66402, 6775520), (66780, 6737168), (67116, 6703440), (67680, 6647578), (67915, 6624576), (68544, 6563785), (69006, 6519840), (69360, 6486564), (69440, 6479091), (69748, 6450480), (69936, 6433140), (71232, 6316095), (71672, 6277320), (71910, 6256544), (72080, 6241788), (72828, 6177680), (73780, 6097968), (73935, 6085184), (74307, 6054720), (74730, 6020448), (75684, 5944560), (75888, 5928580), (76320, 5895022), (76585, 5874624), (76704, 5865510), (77221, 5826240), (78120, 5759192), (78864, 5704860), (78960, 5697924), (79712, 5644170), (80631, 5579840), (80920, 5559912), (81090, 5548256), (81498, 5520480), (81592, 5514120), (83232, 5405470), (83793, 5369280), (83895, 5362752), (84320, 5335722), (84694, 5312160), (85680, 5251028), (86496, 5201490), (87185, 5160384), (87420, 5146512), (88536, 5081640), (89040, 5052876), (89280, 5039293), (89488, 5027580), (89590, 5021856), (89676, 5017040), (91035, 4942144), (91791, 4901440), (91902, 4895520), (92008, 4889880), (92480, 4864923), (93248, 4824855), (94605, 4755648), (94752, 4748270), (94860, 4742864), (95081, 4731840), (95880, 4692408), (97104, 4633260), (98580, 4563888), (99076, 4541040), (99640, 4515336), (100674, 4468960), (100912, 4458420), (101184, 4446435), (101990, 4411296), (103509, 4346560), (104040, 4324376), (104160, 4319394), (104622, 4300320), (104904, 4288760), (105152, 4278645), (105280, 4273443), (106848, 4210730), (107219, 4196160), (107508, 4184880), (108120, 4161192), (108664, 4140360), (110670, 4065312), (111724, 4026960), (111860, 4022064), (112095, 4013632), (113526, 3963040), (114240, 3938271), (115010, 3911904), (115056, 3910340), (116560, 3859884), (118048, 3811230), (118296, 3803240), (118440, 3798616), (118720, 3789657), (119568, 3762780), (121380, 3706608), (122247, 3680320), (122388, 3676080), (122536, 3671640), (123845, 3632832), (124992, 3599495), (125426, 3587040), (126140, 3566736), (126480, 3557148), (127041, 3541440), (127840, 3519306), (129472, 3474945), (129744, 3467660), (131130, 3431008), (131440, 3422916), (132804, 3387760), (133560, 3368584), (134232, 3351720), (134385, 3347904), (135360, 3323789), (135830, 3312288), (137853, 3263680), (138012, 3259920), (138720, 3243282), (139496, 3225240), (139655, 3221568), (139872, 3216570), (143344, 3138660), (143820, 3128272), (144160, 3120894), (145656, 3088840), (147560, 3048984), (147870, 3042592), (148614, 3027360), (149460, 3010224), (151368, 2972280), (151776, 2964290), (152640, 2947511), (152985, 2940864), (153170, 2937312), (153408, 2932755), (154442, 2913120), (156240, 2879596), (156933, 2866880), (157728, 2852430), (157920, 2848962), (159424, 2822085), (161262, 2789920), (161840, 2779956), (162180, 2774128), (162996, 2760240), (163184, 2757060), (166005, 2710208), (166464, 2702735), (167586, 2684640), (167790, 2681376), (168640, 2667861), (169388, 2656080), (171360, 2625514), (172515, 2607936), (172992, 2600745), (173383, 2594880), (174370, 2580192), (174840, 2573256), (177072, 2540820), (178080, 2526438), (178976, 2513790), (179180, 2510928), (179352, 2508520), (182070, 2471072), (183582, 2450720), (183804, 2447760), (184016, 2444940), (188139, 2391360), (189210, 2377824), (189504, 2374135), (189720, 2371432), (190162, 2365920), (191760, 2346204), (194208, 2316630), (195517, 2301120), (197160, 2281944), (198152, 2270520), (199280, 2257668), (201348, 2234480), (201824, 2229210), (203745, 2208192), (203980, 2205648), (207018, 2173280), (208080, 2162188), (208320, 2159697), (209244, 2150160), (209808, 2144380), (211735, 2124864), (213696, 2105365), (214438, 2098080), (215016, 2092440), (216240, 2080596), (217328, 2070180), (221340, 2032656), (222921, 2018240), (223448, 2013480), (223720, 2011032), (224190, 2006816), (227052, 1981520), (229755, 1958208), (230020, 1955952), (230112, 1955170), (231663, 1942080), (233120, 1929942), (236096, 1905615), (236592, 1901620), (236880, 1899308), (239136, 1881390), (242760, 1853304), (244494, 1840160), (244776, 1838040), (245072, 1835820), (247690, 1816416), (250852, 1793520), (251379, 1789760), (251685, 1787584), (252280, 1783368), (252960, 1778574), (254082, 1770720), (255680, 1759653), (259488, 1733830), (261555, 1720128), (262260, 1715504), (262880, 1711458), (265608, 1693880), (267120, 1684292), (268464, 1675860), (268770, 1673952), (271660, 1656144), (275706, 1631840), (276024, 1629960), (277440, 1621641), (278992, 1612620), (279310, 1610784), (279744, 1608285), (283815, 1585216), (285243, 1577280), (286688, 1569330), (287640, 1564136), (288320, 1560447), (291312, 1544420), (295120, 1524492), (295740, 1521296), (296429, 1517760), (297228, 1513680), (298920, 1505112), (302736, 1486140), (303552, 1482145), (305970, 1470432), (306340, 1468656), (308884, 1456560), (312480, 1439798), (313565, 1434816), (313866, 1433440), (315456, 1426215), (315840, 1424481), (321657, 1398720), (322524, 1394960), (323680, 1389978), (324360, 1387064), (325992, 1380120), (326368, 1378530), (332010, 1355104), (335172, 1342320), (335580, 1340688), (338776, 1328040), (342720, 1312757), (345030, 1303968), (346766, 1297440), (348740, 1290096), (349680, 1286628), (354144, 1270410), (356160, 1263219), (357952, 1256895), (358360, 1255464), (358704, 1254260), (364140, 1235536), (367164, 1225360), (367608, 1223880), (368032, 1222470), (371535, 1210944), (376278, 1195680), (378420, 1188912), (379440, 1185716), (380324, 1182960), (381123, 1180480), (383520, 1173102), (386105, 1165248), (388416, 1158315), (391034, 1150560), (394320, 1140972), (396304, 1135260), (398560, 1128834), (402696, 1117240), (403155, 1115968), (403648, 1114605), (407490, 1104096), (407960, 1102824), (414036, 1086640), (416160, 1081094), (418488, 1075080), (418965, 1073856), (419616, 1072190), (421073, 1068480), (423470, 1062432), (428876, 1049040), (430032, 1046220), (432480, 1040298), (434656, 1035090), (442680, 1016328), (445842, 1009120), (446896, 1006740), (447440, 1005516), (448380, 1003408), (454104, 990760), (458955, 980288), (459510, 979104), (460040, 977976), (460224, 977585), (463326, 971040), (466240, 964971), (473184, 950810), (473760, 949654), (474827, 947520), (475405, 946368), (478272, 940695), (485520, 926652), (488988, 920080), (489552, 919020), (490144, 917910), (495380, 908208), (501704, 896760), (502758, 894880), (503370, 893792), (504560, 891684), (505920, 889287), (508164, 885360), (517545, 869312), (518976, 866915), (520149, 864960), (523110, 860064), (524520, 857752), (525760, 855729), (531216, 846940), (534240, 842146), (536095, 839232), (536928, 837930), (537540, 836976), (540547, 832320), (543320, 828072), (551412, 815920), (552048, 814980), (557984, 806310), (558620, 805392), (564417, 797120), (567630, 792608), (570486, 788640), (573376, 784665), (575280, 782068), (582624, 772210), (586551, 767040), (590240, 762246), (591480, 760648), (592858, 758880), (594456, 756840), (597840, 752556), (605472, 743070), (611235, 736064), (611940, 735216), (612680, 734328), (617768, 728280), (624960, 719899), (627130, 717408), (627732, 716720), (635205, 708288), (643314, 699360), (645048, 697480), (647360, 694989), (648720, 693532), (651984, 690060), (652736, 689265), (664020, 677552), (670344, 671160)]