676696063680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{149}}^1$

素因数の和:279

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 129, 130, 140, 144, 149, 155, 156, 160, 168, 169, 172, 180, 182, 186, 192, 195, 208, 210, 215, 217, 224, 234, 240, 248, 252, 258, 260, 273, 279, 280, 288, 298, 301, 310, 312, 315, 320, 336, 338, 344, 360, 364, 372, 387, 390, 403, 416, 420, 430, 434, 447, 448, 455, 465, 468, 480, 496, 504, 507, 516, 520, 546, 558, 559, 560, 576, 585, 596, 602, 620, 624, 630, 645, 651, 672, 676, 688, 720, 728, 744, 745, 774, 780, 806, 819, 832, 840, 845, 860, 868, 894, 903, 910, 930, 936, 960, 992, 1008, 1014, 1032, 1040, 1043, 1085, 1092, 1116, 1118, 1120, 1170, 1183, 1192, 1204, 1209, 1240, 1248, 1260, 1290, 1302, 1333, 1341, 1344, 1352, 1365, 1376, 1395, 1440, 1456, 1488, 1490, 1505, 1521, 1548, 1560, 1612, 1638, 1677, 1680, 1690, 1720, 1736, 1788, 1806, 1820, 1860, 1872, 1935, 1937, 1953, 1984, 2015, 2016, 2028, 2064, 2080, 2086, 2170, 2184, 2232, 2235, 2236, 2240, 2340, 2366, 2384, 2408, 2418, 2480, 2496, 2520, 2535, 2580, 2604, 2666, 2682, 2704, 2709, 2730, 2752, 2790, 2795, 2821, 2880, 2912, 2976, 2980, 3010, 3042, 3096, 3120, 3129, 3224, 3255, 3276, 3354, 3360, 3380, 3440, 3472, 3549, 3576, 3612, 3627, 3640, 3720, 3744, 3870, 3874, 3906, 3913, 3999, 4030, 4032, 4056, 4095, 4128, 4160, 4172, 4340, 4368, 4464, 4470, 4472, 4515, 4619, 4680, 4732, 4768, 4816, 4836, 4960, 5031, 5040, 5070, 5160, 5208, 5215, 5239, 5332, 5364, 5408, 5418, 5460, 5580, 5590, 5642, 5811, 5824, 5915, 5952, 5960, 6020, 6045, 6084, 6192, 6240, 6258, 6407, 6448, 6510, 6552, 6665, 6705, 6708, 6720, 6760, 6880, 6944, 7098, 7152, 7224, 7254, 7267, 7280, 7440, 7488, 7605, 7740, 7748, 7812, 7826, 7998, 8060, 8112, 8190, 8256, 8344, 8385, 8463, 8680, 8736, 8928, 8940, 8944, 9030, 9238, 9331, 9360, 9387, 9464, 9536, 9632, 9672, 9685, 9765, 9920, 10062, 10080, 10140, 10320, 10416, 10430, 10478, 10647, 10664, 10728, 10816, 10836, 10920, 11160, 11180, 11284, 11622, 11739, 11830, 11920, 11997, 12040, 12090, 12168, 12384, 12480, 12516, 12814, 12896, 13020, 13104, 13330, 13410, 13416, 13520, 13545, 13559, 13760, 13857, 13888, 14105, 14196, 14304, 14448, 14508, 14534, 14560, 14880, 15210, 15480, 15496, 15624, 15645, 15652, 15717, 15996, 16120, 16224, 16380, 16688, 16770, 16926, 17329, 17360, 17433, 17472, 17745, 17856, 17880, 17888, 18060, 18135, 18476, 18662, 18720, 18774, 18928, 19221, 19264, 19344, 19370, 19530, 19565, 19995, 20124, 20160, 20280, 20640, 20832, 20860, 20956, 21294, 21328, 21456, 21672, 21801, 21840, 22320, 22360, 22568, 23095, 23244, 23478, 23660, 23840, 23994, 24080, 24180, 24336, 24768, 25032, 25155, 25181, 25389, 25628, 25792, 26040, 26195, 26208, 26660, 26820, 26832, 27040, 27090, 27118, 27714, 27993, 28210, 28392, 28608, 28896, 29016, 29055, 29068, 29120, 29760, 30420, 30960, 30992, 31248, 31290, 31304, 31434, 31992, 32035, 32240, 32333, 32448, 32760, 33376, 33540, 33852, 34658, 34720, 34866, 35217, 35490, 35760, 35776, 36120, 36270, 36335, 36673, 36952, 37324, 37440, 37548, 37856, 38442, 38688, 38740, 39060, 39130, 39990, 40248, 40560, 40677, 41280, 41571, 41664, 41720, 41912, 42315, 42588, 42656, 42912, 43344, 43602, 43680, 44640, 44720, 44849, 45136, 46190, 46488, 46655, 46935, 46956, 47151, 47320, 47680, 47988, 48160, 48360, 48672, 50064, 50310, 50362, 50778, 50869, 51256, 51987, 52080, 52390, 52416, 53235, 53320, 53640, 53664, 54080, 54180, 54236, 55428, 55986, 56420, 56784, 57663, 57792, 58032, 58110, 58136, 58695, 59985, 60047, 60840, 61920, 61984, 62496, 62580, 62608, 62868, 63984, 64070, 64480, 64666, 65403, 65520, 66752, 67080, 67704, 67795, 69285, 69316, 69440, 69732, 70434, 70980, 71520, 72240, 72540, 72670, 73346, 73904, 74648, 75096, 75543, 75712, 76884, 77376, 77480, 78120, 78260, 78585, 79980, 80496, 81120, 81354, 83142, 83291, 83440, 83824, 83979, 84630, 85176, 85312, 85824, 86645, 86688, 87165, 87204, 87360, 89280, 89440, 89698, 90272, 92380, 92976, 93310, 93870, 93912, 94302, 94640, 95976, 96105, 96320, 96720, 96999, 97344, 100128, 100620, 100724, 101556, 101738, 102512, 103974, 104160, 104780, 106470, 106640, 107280, 107328, 108360, 108472, 109005, 110019, 110856, 111972, 112840, 113568, 115326, 116064, 116220, 116272, 117390, 119970, 120094, 121303, 121680, 122031, 123840, 123968, 124992, 125160, 125216, 125736, 125905, 126945, 127968, 128140, 128960, 129332, 130806, 131040, 134160, 134547, 135408, 135590, 138570, 138632, 139464, 139965, 140868, 141960, 143040, 144480, 145080, 145340, 146692, 147808, 149296, 150192, 151086, 152607, 153768, 154960, 155961, 156240, 156520, 157170, 159960, 160992, 161665, 162240, 162708, 166284, 166582, 166880, 167648, 167958, 169260, 170352, 173290, 173376, 174330, 174408, 176085, 176267, 178880, 179396, 180141, 180544, 183365, 184760, 185952, 186620, 187740, 187824, 188604, 189280, 191952, 192210, 193440, 193998, 198617, 200256, 201240, 201448, 203112, 203385, 203476, 205024, 207855, 207948, 208320, 209560, 212940, 213280, 214560, 216720, 216944, 218010, 220038, 221712, 223944, 224245, 225277, 225680, 226629, 227136, 230652, 232128, 232440, 232544, 234780, 235755, 239940, 240188, 242606, 243360, 244062, 249873, 250320, 250432, 251472, 251810, 253890, 254345, 255936, 256280, 258664, 259935, 261612, 262080, 268320, 269094, 270816, 271180, 277140, 277264, 278928, 279930, 281736, 283920, 288315, 288960, 290160, 290680, 290997, 293384, 295616, 298592, 300235, 300384, 302172, 305214, 307536, 309920, 311922, 312480, 313040, 314340, 319920, 321984, 323330, 325416, 327015, 330057, 332568, 333164, 333760, 335296, 335916, 338520, 340704, 346580, 348660, 348816, 352170, 352534, 358792, 360282, 363909, 366730, 369520, 371904, 373240, 375480, 375648, 377208, 377715, 378560, 383904, 384420, 386880, 387996, 397234, 402480, 402896, 403641, 406224, 406770, 406952, 410048, 415710, 415896, 416455, 419120, 419895, 420329, 425880, 426560, 429120, 433440, 433888, 436020, 440076, 443424, 447888, 448490, 450554, 451360, 453258, 457821, 461304, 464880, 465088, 469560, 471510, 479880, 480376, 484995, 485212, 486720, 488124, 499746, 500640, 502944, 503620, 507780, 508690, 512560, 517328, 519870, 523224, 528801, 536640, 538188, 540423, 541632, 542360, 550095, 554280, 554528, 557856, 559860, 563472, 567840, 576630, 580320, 581360, 581994, 583037, 586768, 595851, 597184, 600470, 600768, 604344, 606515, 610155, 610428, 615072, 619840, 623844, 624960, 626080, 628680, 639840, 646660, 650832, 654030, 660114, 665136, 666328, 671832, 672735, 675831, 677040, 681408, 693160, 697320, 697632, 704340, 705068, 717584, 720564, 727818, 733460, 739040, 746480, 749619, 750960, 751296, 754416, 755430, 763035, 767808, 768840, 775992, 779805, 780611, 794468, 804960, 805792, 807282, 812448, 813540, 813904, 831420, 831792, 832910, 838240, 839790, 840658, 851760, 866880, 867776, 872040, 880152, 881335, 886848, 895776, 896980, 900705, 901108, 902720, 906516, 915642, 922608, 929760, 939120, 943020, 959760, 960752, 969990, 970424, 976248, 993085, 999492, 1001280, 1005888, 1007240, 1015560, 1017380, 1025120, 1034656, 1039740, 1046448, 1057602, 1076376, 1080846, 1082783, 1084720, 1091727, 1100190, 1108560, 1109056, 1115712, 1119720, 1126385, 1126944, 1133145, 1135680, 1153260, 1160640, 1162720, 1163988, 1166074, 1173536, 1191702, 1200940, 1208688, 1213030, 1220310, 1220856, 1230144, 1247688, 1249365, 1252160, 1257360, 1260987, 1279680, 1293320, 1301664, 1308060, 1320228, 1330272, 1332656, 1343664, 1345470, 1351662, 1354080, 1386320, 1390319, 1394640, 1395264, 1408680, 1410136, 1435168, 1441128, 1454985, 1455636, 1466920, 1478080, 1492960, 1499238, 1501920, 1508832, 1510860, 1526070, 1537680, 1551984, 1559610, 1561222, 1576939, 1586403, 1588936, 1609920, 1611584, 1614564, 1624896, 1627080, 1627808, 1650285, 1662840, 1663584, 1665820, 1676480, 1679580, 1681316, 1703520, 1744080, 1749111, 1760304, 1762670, 1787553, 1791552, 1793960, 1801410, 1802216, 1813032, 1819545, 1831284, 1845216, 1859520, 1878240, 1886040, 1919520, 1921504, 1939980, 1940848, 1952496, 1986170, 1998984, 2014480, 2018205, 2027493, 2031120, 2034760, 2050240, 2069312, 2079480, 2092896, 2101645, 2115204, 2152752, 2161692, 2165566, 2169440, 2183454, 2200380, 2217120, 2239440, 2252770, 2253888, 2266290, 2289105, 2306520, 2325440, 2327976, 2332148, 2341833, 2347072, 2383404, 2401880, 2417376, 2426060, 2440620, 2441712, 2495376, 2498730, 2514720, 2521974, 2582021, 2586640, 2603328, 2616120, 2640456, 2644005, 2660544, 2665312, 2687328, 2690940, 2702115, 2703324, 2708160, 2772640, 2780638, 2789280, 2817360, 2820272, 2870336, 2882256, 2909970, 2911272, 2915185, 2933840, 2979255, 2985920, 2998476, 3003840, 3017664, 3021720, 3052140, 3075360, 3103968, 3119220, 3122444, 3153878, 3172806, 3177872, 3229128, 3248349, 3254160, 3255616, 3300570, 3325680, 3327168, 3331640, 3359160, 3362632, 3379155, 3407040, 3488160, 3498222, 3520608, 3525340, 3575106, 3587920, 3602820, 3604432, 3626064, 3639090, 3662568, 3690432, 3748095, 3756480, 3772080, 3782961, 3839040, 3843008, 3879960, 3881696, 3903055, 3904992, 3972340, 3997968, 4028960, 4036410, 4054986, 4062240, 4069520, 4158960, 4170957, 4185792, 4203290, 4230408, 4305504, 4323384, 4331132, 4338880, 4366908, 4400760, 4434240, 4478880, 4505540, 4532580, 4578210, 4613040, 4655952, 4664296, 4683666, 4730817, 4766808, 4803760, 4834752, 4852120, 4881240, 4883424, 4990752, 4997460, 5029440, 5043948, 5164042, 5173280, 5232240, 5247333, 5280912, 5288010, 5330624, 5374656, 5381880, 5404230, 5406648, 5413915, 5458635, 5464277, 5545280, 5561276, 5578560, 5634720, 5640544, 5764512, 5819940, 5822544, 5830370, 5867680, 5958510, 5996952, 6043440, 6104280, 6150720, 6207936, 6238440, 6244888, 6304935, 6307756, 6345612, 6355744, 6458256, 6496698, 6508320, 6601140, 6651360, 6663280, 6718320, 6725264, 6758310, 6951595, 6976320, 6996444, 7025499, 7041216, 7050680, 7150212, 7175840, 7205640, 7208864, 7252128, 7278180, 7325136, 7496190, 7544160, 7565922, 7579481, 7746063, 7759920, 7763392, 7806110, 7809984, 7884695, 7932015, 7944680, 7995936, 8057920, 8072820, 8109972, 8124480, 8139040, 8317920, 8341914, 8406580, 8460816, 8611008, 8646768, 8662264, 8733816, 8745555, 8801520, 8937765, 8957760, 9011080, 9065160, 9156420, 9226080, 9311904, 9328592, 9367332, 9461634, 9533616, 9607520, 9704240, 9745047, 9762480, 9766848, 9981504, 9994920, 10087896, 10137465, 10328084, 10346560, 10464480, 10494666, 10561824, 10576020, 10763760, 10808460, 10813296, 10827830, 10917270, 10928554, 11122552, 11269440, 11281088, 11529024, 11639880, 11645088, 11660740, 11709165, 11735360, 11917020, 11993904, 12086880, 12208560, 12476880, 12489776, 12512871, 12609870, 12615512, 12691224, 12711488, 12910105, 12916512, 12993396, 13016640, 13202280, 13302720, 13326560, 13436640, 13450528, 13516620, 13903190, 13992888, 14050998, 14101360, 14192451, 14300424, 14351680, 14411280, 14417728, 14504256, 14556360, 14650272, 14992380, 15088320, 15131844, 15158962, 15492126, 15519840, 15612220, 15769390, 15864030, 15889360, 15991872, 16145640, 16219944, 16241745, 16278080, 16392831, 16635840, 16683828, 16813160, 16921632, 17293536, 17324528, 17467632, 17491110, 17603040, 17875530, 18022160, 18074147, 18130320, 18312840, 18452160, 18623808, 18657184, 18734664, 18914805, 18923268, 19067232, 19215040, 19408480, 19490094, 19524960, 19989840, 20175792, 20274930, 20656168, 20854785, 20928960, 20989332, 21123648, 21152040, 21527520, 21616920, 21626592, 21655660, 21834540, 21857108, 22245104, 22738443, 23238189, 23279760, 23290176, 23321480, 23418330, 23654085, 23834040, 23987808, 24173760, 24417120, 24953760, 24979552, 25025742, 25219740, 25231024, 25382448, 25820210, 25833024, 25986792, 26236665, 26404560, 26653120, 26873280, 26901056, 27033240, 27321385, 27806380, 27985776, 28101996, 28202720, 28384902, 28600848, 28822560, 29112720, 29300544, 29984760, 30263688, 30317924, 30984252, 31039680, 31224440, 31538780, 31728060, 31778720, 32291280, 32439888, 32483490, 32785662, 33367656, 33566273, 33626320, 33843264, 34587072, 34649056, 34935264, 34982220, 35127495, 35206080, 35751060, 36044320, 36148294, 36260640, 36625680, 37314368, 37469328, 37829610, 37846536, 37897405, 38134464, 38730315, 38816960, 38980188, 39049920, 39979680, 40351584, 40549860, 41312336, 41709570, 41978664, 42304080, 43055040, 43233840, 43253184, 43311320, 43669080, 43714216, 44490208, 45476886, 46476378, 46559520, 46642960, 46836660, 47308170, 47668080, 47975616, 48725235, 48834240, 49178493, 49907520, 49959104, 50051484, 50439480, 50462048, 50764896, 51640420, 51973584, 52473330, 52809120, 54066480, 54222441, 54642770, 55612760, 55971552, 56203992, 56405440, 56769804, 57201696, 57645120, 58225440, 59969520, 60527376, 60635848, 61968504, 62448880, 62564355, 63077560, 63456120, 63557440, 64582560, 64879776, 64966980, 65571324, 66735312, 67132546, 67252640, 68215329, 69298112, 69870528, 69964440, 70254990, 70962255, 71502120, 72088640, 72296588, 72521280, 73251360, 74938656, 75659220, 75693072, 75794810, 77460630, 77960376, 79959360, 80703168, 81099720, 81964155, 82624672, 83419140, 83957328, 84608160, 86467680, 86622640, 87338160, 87428432, 88980416, 90370735, 90953772, 92952756, 93119040, 93285920, 93673320, 94616340, 95336160, 97450470, 98356986, 100102968, 100698819, 100878960, 100924096, 101529792, 103280840, 103947168, 104946660, 105618240, 108132960, 108444882, 109285540, 111225520, 111943104, 112407984, 113539608, 113692215, 114403392, 116190945, 116450880, 119939040, 121054752, 121271696, 123937008, 124897760, 125128710, 126155120, 126912240, 129165120, 129759552, 129933960, 131142648, 133470624, 134265092, 134505280, 136430658, 139928880, 140509980, 141924510, 143004240, 144593176, 146502720, 149877312, 151318440, 151386144, 151589620, 154921260, 155920752, 162199440, 162667323, 163928310, 165249344, 166838280, 167831365, 167914656, 169216320, 172935360, 173245280, 174676320, 174856864, 180741470, 181907544, 185905512, 186571840, 187346640, 189232680, 190672320, 194900940, 196713972, 200205936, 201397638, 201757920, 206561680, 207894336, 209893320, 216265920, 216889764, 218571080, 222451040, 224815968, 227079216, 227384430, 232381890, 234963911, 239878080, 242109504, 242543392, 245892465, 247874016, 249795520, 250257420, 252310240, 253824480, 259867920, 262285296, 266941248, 268530184, 271112205, 272861316, 279857760, 281019960, 283849020, 286008480, 289186352, 302096457, 302636880, 302772288, 303179240, 309842520, 311841504, 324398880, 325334646, 327856620, 333676560, 335662730, 335829312, 341076645, 346490560, 349352640, 349713728, 361482940, 363815088, 371811024, 374693280, 378465360, 389801880, 393427944, 400411872, 402795276, 403515840, 413123360, 419786640, 433779528, 437142160, 444902080, 449631936, 454158432, 454768860, 464763780, 469927822, 485086784, 491784930, 495748032, 500514840, 503494095, 504620480, 507648960, 519735840, 524570592, 537060368, 542224410, 545722632, 559715520, 562039920, 567698040, 572016960, 578372704, 604192914, 605273760, 606358480, 619685040, 623683008, 648797760, 650669292, 655713240, 667353120, 671325460, 682153290, 704891733, 722965880, 727630176, 743622048, 749386560, 756930720, 779603760, 786855888, 800823744, 805590552, 813336615, 826246720, 839573280, 867559056, 874284320, 908316864, 909537720, 929527560, 939855644, 983569860, 1001029680, 1006988190, 1039471680, 1049141184, 1074120736, 1084448820, 1091445264, 1124079840, 1135396080, 1156745408, 1174819555, 1208385828, 1210547520, 1212716960, 1239370080, 1301338584, 1311426480, 1334706240, 1342650920, 1364306580, 1409783466, 1445931760, 1455260352, 1487244096, 1510482285, 1513861440, 1559207520, 1573711776, 1611181104, 1626673230, 1679146560, 1735118112, 1748568640, 1819075440, 1859055120, 1879711288, 1967139720, 2002059360, 2013976380, 2114675199, 2148241472, 2168897640, 2182890528, 2248159680, 2270792160, 2349639110, 2416771656, 2425433920, 2478740160, 2602677168, 2622852960, 2685301840, 2728613160, 2819566932, 2891863520, 3020964570, 3118415040, 3147423552, 3222362208, 3253346460, 3470236224, 3524458665, 3638150880, 3718110240, 3759422576, 3934279440, 4004118720, 4027952760, 4229350398, 4337795280, 4365781056, 4541584320, 4699278220, 4833543312, 5205354336, 5245705920, 5370603680, 5457226320, 5639133864, 5783727040, 6041929140, 6444724416, 6506692920, 7048917330, 7276301760, 7436220480, 7518845152, 7868558880, 8055905520, 8458700796, 8675590560, 9398556440, 9667086624, 10410708672, 10573375995, 10741207360, 10914452640, 11278267728, 12083858280, 13013385840, 14097834660, 15037690304, 15737117760, 16111811040, 16917401592, 17351181120, 18797112880, 19334173248, 21146751990, 21828905280, 22556535456, 24167716560, 26026771680, 28195669320, 32223622080, 33834803184, 37594225760, 42293503980, 45113070912, 48335433120, 52053543360, 56391338640, 67669606368, 75188451520, 84587007960, 96670866240, 112782677280, 135339212736, 169174015920, 225565354560, 338348031840, 676696063680]

約数ペア:

[(1, 676696063680), (2, 338348031840), (3, 225565354560), (4, 169174015920), (5, 135339212736), (6, 112782677280), (7, 96670866240), (8, 84587007960), (9, 75188451520), (10, 67669606368), (12, 56391338640), (13, 52053543360), (14, 48335433120), (15, 45113070912), (16, 42293503980), (18, 37594225760), (20, 33834803184), (21, 32223622080), (24, 28195669320), (26, 26026771680), (28, 24167716560), (30, 22556535456), (31, 21828905280), (32, 21146751990), (35, 19334173248), (36, 18797112880), (39, 17351181120), (40, 16917401592), (42, 16111811040), (43, 15737117760), (45, 15037690304), (48, 14097834660), (52, 13013385840), (56, 12083858280), (60, 11278267728), (62, 10914452640), (63, 10741207360), (64, 10573375995), (65, 10410708672), (70, 9667086624), (72, 9398556440), (78, 8675590560), (80, 8458700796), (84, 8055905520), (86, 7868558880), (90, 7518845152), (91, 7436220480), (93, 7276301760), (96, 7048917330), (104, 6506692920), (105, 6444724416), (112, 6041929140), (117, 5783727040), (120, 5639133864), (124, 5457226320), (126, 5370603680), (129, 5245705920), (130, 5205354336), (140, 4833543312), (144, 4699278220), (149, 4541584320), (155, 4365781056), (156, 4337795280), (160, 4229350398), (168, 4027952760), (169, 4004118720), (172, 3934279440), (180, 3759422576), (182, 3718110240), (186, 3638150880), (192, 3524458665), (195, 3470236224), (208, 3253346460), (210, 3222362208), (215, 3147423552), (217, 3118415040), (224, 3020964570), (234, 2891863520), (240, 2819566932), (248, 2728613160), (252, 2685301840), (258, 2622852960), (260, 2602677168), (273, 2478740160), (279, 2425433920), (280, 2416771656), (288, 2349639110), (298, 2270792160), (301, 2248159680), (310, 2182890528), (312, 2168897640), (315, 2148241472), (320, 2114675199), (336, 2013976380), (338, 2002059360), (344, 1967139720), (360, 1879711288), (364, 1859055120), (372, 1819075440), (387, 1748568640), (390, 1735118112), (403, 1679146560), (416, 1626673230), (420, 1611181104), (430, 1573711776), (434, 1559207520), (447, 1513861440), (448, 1510482285), (455, 1487244096), (465, 1455260352), (468, 1445931760), (480, 1409783466), (496, 1364306580), (504, 1342650920), (507, 1334706240), (516, 1311426480), (520, 1301338584), (546, 1239370080), (558, 1212716960), (559, 1210547520), (560, 1208385828), (576, 1174819555), (585, 1156745408), (596, 1135396080), (602, 1124079840), (620, 1091445264), (624, 1084448820), (630, 1074120736), (645, 1049141184), (651, 1039471680), (672, 1006988190), (676, 1001029680), (688, 983569860), (720, 939855644), (728, 929527560), (744, 909537720), (745, 908316864), (774, 874284320), (780, 867559056), (806, 839573280), (819, 826246720), (832, 813336615), (840, 805590552), (845, 800823744), (860, 786855888), (868, 779603760), (894, 756930720), (903, 749386560), (910, 743622048), (930, 727630176), (936, 722965880), (960, 704891733), (992, 682153290), (1008, 671325460), (1014, 667353120), (1032, 655713240), (1040, 650669292), (1043, 648797760), (1085, 623683008), (1092, 619685040), (1116, 606358480), (1118, 605273760), (1120, 604192914), (1170, 578372704), (1183, 572016960), (1192, 567698040), (1204, 562039920), (1209, 559715520), (1240, 545722632), (1248, 542224410), (1260, 537060368), (1290, 524570592), (1302, 519735840), (1333, 507648960), (1341, 504620480), (1344, 503494095), (1352, 500514840), (1365, 495748032), (1376, 491784930), (1395, 485086784), (1440, 469927822), (1456, 464763780), (1488, 454768860), (1490, 454158432), (1505, 449631936), (1521, 444902080), (1548, 437142160), (1560, 433779528), (1612, 419786640), (1638, 413123360), (1677, 403515840), (1680, 402795276), (1690, 400411872), (1720, 393427944), (1736, 389801880), (1788, 378465360), (1806, 374693280), (1820, 371811024), (1860, 363815088), (1872, 361482940), (1935, 349713728), (1937, 349352640), (1953, 346490560), (1984, 341076645), (2015, 335829312), (2016, 335662730), (2028, 333676560), (2064, 327856620), (2080, 325334646), (2086, 324398880), (2170, 311841504), (2184, 309842520), (2232, 303179240), (2235, 302772288), (2236, 302636880), (2240, 302096457), (2340, 289186352), (2366, 286008480), (2384, 283849020), (2408, 281019960), (2418, 279857760), (2480, 272861316), (2496, 271112205), (2520, 268530184), (2535, 266941248), (2580, 262285296), (2604, 259867920), (2666, 253824480), (2682, 252310240), (2704, 250257420), (2709, 249795520), (2730, 247874016), (2752, 245892465), (2790, 242543392), (2795, 242109504), (2821, 239878080), (2880, 234963911), (2912, 232381890), (2976, 227384430), (2980, 227079216), (3010, 224815968), (3042, 222451040), (3096, 218571080), (3120, 216889764), (3129, 216265920), (3224, 209893320), (3255, 207894336), (3276, 206561680), (3354, 201757920), (3360, 201397638), (3380, 200205936), (3440, 196713972), (3472, 194900940), (3549, 190672320), (3576, 189232680), (3612, 187346640), (3627, 186571840), (3640, 185905512), (3720, 181907544), (3744, 180741470), (3870, 174856864), (3874, 174676320), (3906, 173245280), (3913, 172935360), (3999, 169216320), (4030, 167914656), (4032, 167831365), (4056, 166838280), (4095, 165249344), (4128, 163928310), (4160, 162667323), (4172, 162199440), (4340, 155920752), (4368, 154921260), (4464, 151589620), (4470, 151386144), (4472, 151318440), (4515, 149877312), (4619, 146502720), (4680, 144593176), (4732, 143004240), (4768, 141924510), (4816, 140509980), (4836, 139928880), (4960, 136430658), (5031, 134505280), (5040, 134265092), (5070, 133470624), (5160, 131142648), (5208, 129933960), (5215, 129759552), (5239, 129165120), (5332, 126912240), (5364, 126155120), (5408, 125128710), (5418, 124897760), (5460, 123937008), (5580, 121271696), (5590, 121054752), (5642, 119939040), (5811, 116450880), (5824, 116190945), (5915, 114403392), (5952, 113692215), (5960, 113539608), (6020, 112407984), (6045, 111943104), (6084, 111225520), (6192, 109285540), (6240, 108444882), (6258, 108132960), (6407, 105618240), (6448, 104946660), (6510, 103947168), (6552, 103280840), (6665, 101529792), (6705, 100924096), (6708, 100878960), (6720, 100698819), (6760, 100102968), (6880, 98356986), (6944, 97450470), (7098, 95336160), (7152, 94616340), (7224, 93673320), (7254, 93285920), (7267, 93119040), (7280, 92952756), (7440, 90953772), (7488, 90370735), (7605, 88980416), (7740, 87428432), (7748, 87338160), (7812, 86622640), (7826, 86467680), (7998, 84608160), (8060, 83957328), (8112, 83419140), (8190, 82624672), (8256, 81964155), (8344, 81099720), (8385, 80703168), (8463, 79959360), (8680, 77960376), (8736, 77460630), (8928, 75794810), (8940, 75693072), (8944, 75659220), (9030, 74938656), (9238, 73251360), (9331, 72521280), (9360, 72296588), (9387, 72088640), (9464, 71502120), (9536, 70962255), (9632, 70254990), (9672, 69964440), (9685, 69870528), (9765, 69298112), (9920, 68215329), (10062, 67252640), (10080, 67132546), (10140, 66735312), (10320, 65571324), (10416, 64966980), (10430, 64879776), (10478, 64582560), (10647, 63557440), (10664, 63456120), (10728, 63077560), (10816, 62564355), (10836, 62448880), (10920, 61968504), (11160, 60635848), (11180, 60527376), (11284, 59969520), (11622, 58225440), (11739, 57645120), (11830, 57201696), (11920, 56769804), (11997, 56405440), (12040, 56203992), (12090, 55971552), (12168, 55612760), (12384, 54642770), (12480, 54222441), (12516, 54066480), (12814, 52809120), (12896, 52473330), (13020, 51973584), (13104, 51640420), (13330, 50764896), (13410, 50462048), (13416, 50439480), (13520, 50051484), (13545, 49959104), (13559, 49907520), (13760, 49178493), (13857, 48834240), (13888, 48725235), (14105, 47975616), (14196, 47668080), (14304, 47308170), (14448, 46836660), (14508, 46642960), (14534, 46559520), (14560, 46476378), (14880, 45476886), (15210, 44490208), (15480, 43714216), (15496, 43669080), (15624, 43311320), (15645, 43253184), (15652, 43233840), (15717, 43055040), (15996, 42304080), (16120, 41978664), (16224, 41709570), (16380, 41312336), (16688, 40549860), (16770, 40351584), (16926, 39979680), (17329, 39049920), (17360, 38980188), (17433, 38816960), (17472, 38730315), (17745, 38134464), (17856, 37897405), (17880, 37846536), (17888, 37829610), (18060, 37469328), (18135, 37314368), (18476, 36625680), (18662, 36260640), (18720, 36148294), (18774, 36044320), (18928, 35751060), (19221, 35206080), (19264, 35127495), (19344, 34982220), (19370, 34935264), (19530, 34649056), (19565, 34587072), (19995, 33843264), (20124, 33626320), (20160, 33566273), (20280, 33367656), (20640, 32785662), (20832, 32483490), (20860, 32439888), (20956, 32291280), (21294, 31778720), (21328, 31728060), (21456, 31538780), (21672, 31224440), (21801, 31039680), (21840, 30984252), (22320, 30317924), (22360, 30263688), (22568, 29984760), (23095, 29300544), (23244, 29112720), (23478, 28822560), (23660, 28600848), (23840, 28384902), (23994, 28202720), (24080, 28101996), (24180, 27985776), (24336, 27806380), (24768, 27321385), (25032, 27033240), (25155, 26901056), (25181, 26873280), (25389, 26653120), (25628, 26404560), (25792, 26236665), (26040, 25986792), (26195, 25833024), (26208, 25820210), (26660, 25382448), (26820, 25231024), (26832, 25219740), (27040, 25025742), (27090, 24979552), (27118, 24953760), (27714, 24417120), (27993, 24173760), (28210, 23987808), (28392, 23834040), (28608, 23654085), (28896, 23418330), (29016, 23321480), (29055, 23290176), (29068, 23279760), (29120, 23238189), (29760, 22738443), (30420, 22245104), (30960, 21857108), (30992, 21834540), (31248, 21655660), (31290, 21626592), (31304, 21616920), (31434, 21527520), (31992, 21152040), (32035, 21123648), (32240, 20989332), (32333, 20928960), (32448, 20854785), (32760, 20656168), (33376, 20274930), (33540, 20175792), (33852, 19989840), (34658, 19524960), (34720, 19490094), (34866, 19408480), (35217, 19215040), (35490, 19067232), (35760, 18923268), (35776, 18914805), (36120, 18734664), (36270, 18657184), (36335, 18623808), (36673, 18452160), (36952, 18312840), (37324, 18130320), (37440, 18074147), (37548, 18022160), (37856, 17875530), (38442, 17603040), (38688, 17491110), (38740, 17467632), (39060, 17324528), (39130, 17293536), (39990, 16921632), (40248, 16813160), (40560, 16683828), (40677, 16635840), (41280, 16392831), (41571, 16278080), (41664, 16241745), (41720, 16219944), (41912, 16145640), (42315, 15991872), (42588, 15889360), (42656, 15864030), (42912, 15769390), (43344, 15612220), (43602, 15519840), (43680, 15492126), (44640, 15158962), (44720, 15131844), (44849, 15088320), (45136, 14992380), (46190, 14650272), (46488, 14556360), (46655, 14504256), (46935, 14417728), (46956, 14411280), (47151, 14351680), (47320, 14300424), (47680, 14192451), (47988, 14101360), (48160, 14050998), (48360, 13992888), (48672, 13903190), (50064, 13516620), (50310, 13450528), (50362, 13436640), (50778, 13326560), (50869, 13302720), (51256, 13202280), (51987, 13016640), (52080, 12993396), (52390, 12916512), (52416, 12910105), (53235, 12711488), (53320, 12691224), (53640, 12615512), (53664, 12609870), (54080, 12512871), (54180, 12489776), (54236, 12476880), (55428, 12208560), (55986, 12086880), (56420, 11993904), (56784, 11917020), (57663, 11735360), (57792, 11709165), (58032, 11660740), (58110, 11645088), (58136, 11639880), (58695, 11529024), (59985, 11281088), (60047, 11269440), (60840, 11122552), (61920, 10928554), (61984, 10917270), (62496, 10827830), (62580, 10813296), (62608, 10808460), (62868, 10763760), (63984, 10576020), (64070, 10561824), (64480, 10494666), (64666, 10464480), (65403, 10346560), (65520, 10328084), (66752, 10137465), (67080, 10087896), (67704, 9994920), (67795, 9981504), (69285, 9766848), (69316, 9762480), (69440, 9745047), (69732, 9704240), (70434, 9607520), (70980, 9533616), (71520, 9461634), (72240, 9367332), (72540, 9328592), (72670, 9311904), (73346, 9226080), (73904, 9156420), (74648, 9065160), (75096, 9011080), (75543, 8957760), (75712, 8937765), (76884, 8801520), (77376, 8745555), (77480, 8733816), (78120, 8662264), (78260, 8646768), (78585, 8611008), (79980, 8460816), (80496, 8406580), (81120, 8341914), (81354, 8317920), (83142, 8139040), (83291, 8124480), (83440, 8109972), (83824, 8072820), (83979, 8057920), (84630, 7995936), (85176, 7944680), (85312, 7932015), (85824, 7884695), (86645, 7809984), (86688, 7806110), (87165, 7763392), (87204, 7759920), (87360, 7746063), (89280, 7579481), (89440, 7565922), (89698, 7544160), (90272, 7496190), (92380, 7325136), (92976, 7278180), (93310, 7252128), (93870, 7208864), (93912, 7205640), (94302, 7175840), (94640, 7150212), (95976, 7050680), (96105, 7041216), (96320, 7025499), (96720, 6996444), (96999, 6976320), (97344, 6951595), (100128, 6758310), (100620, 6725264), (100724, 6718320), (101556, 6663280), (101738, 6651360), (102512, 6601140), (103974, 6508320), (104160, 6496698), (104780, 6458256), (106470, 6355744), (106640, 6345612), (107280, 6307756), (107328, 6304935), (108360, 6244888), (108472, 6238440), (109005, 6207936), (110019, 6150720), (110856, 6104280), (111972, 6043440), (112840, 5996952), (113568, 5958510), (115326, 5867680), (116064, 5830370), (116220, 5822544), (116272, 5819940), (117390, 5764512), (119970, 5640544), (120094, 5634720), (121303, 5578560), (121680, 5561276), (122031, 5545280), (123840, 5464277), (123968, 5458635), (124992, 5413915), (125160, 5406648), (125216, 5404230), (125736, 5381880), (125905, 5374656), (126945, 5330624), (127968, 5288010), (128140, 5280912), (128960, 5247333), (129332, 5232240), (130806, 5173280), (131040, 5164042), (134160, 5043948), (134547, 5029440), (135408, 4997460), (135590, 4990752), (138570, 4883424), (138632, 4881240), (139464, 4852120), (139965, 4834752), (140868, 4803760), (141960, 4766808), (143040, 4730817), (144480, 4683666), (145080, 4664296), (145340, 4655952), (146692, 4613040), (147808, 4578210), (149296, 4532580), (150192, 4505540), (151086, 4478880), (152607, 4434240), (153768, 4400760), (154960, 4366908), (155961, 4338880), (156240, 4331132), (156520, 4323384), (157170, 4305504), (159960, 4230408), (160992, 4203290), (161665, 4185792), (162240, 4170957), (162708, 4158960), (166284, 4069520), (166582, 4062240), (166880, 4054986), (167648, 4036410), (167958, 4028960), (169260, 3997968), (170352, 3972340), (173290, 3904992), (173376, 3903055), (174330, 3881696), (174408, 3879960), (176085, 3843008), (176267, 3839040), (178880, 3782961), (179396, 3772080), (180141, 3756480), (180544, 3748095), (183365, 3690432), (184760, 3662568), (185952, 3639090), (186620, 3626064), (187740, 3604432), (187824, 3602820), (188604, 3587920), (189280, 3575106), (191952, 3525340), (192210, 3520608), (193440, 3498222), (193998, 3488160), (198617, 3407040), (200256, 3379155), (201240, 3362632), (201448, 3359160), (203112, 3331640), (203385, 3327168), (203476, 3325680), (205024, 3300570), (207855, 3255616), (207948, 3254160), (208320, 3248349), (209560, 3229128), (212940, 3177872), (213280, 3172806), (214560, 3153878), (216720, 3122444), (216944, 3119220), (218010, 3103968), (220038, 3075360), (221712, 3052140), (223944, 3021720), (224245, 3017664), (225277, 3003840), (225680, 2998476), (226629, 2985920), (227136, 2979255), (230652, 2933840), (232128, 2915185), (232440, 2911272), (232544, 2909970), (234780, 2882256), (235755, 2870336), (239940, 2820272), (240188, 2817360), (242606, 2789280), (243360, 2780638), (244062, 2772640), (249873, 2708160), (250320, 2703324), (250432, 2702115), (251472, 2690940), (251810, 2687328), (253890, 2665312), (254345, 2660544), (255936, 2644005), (256280, 2640456), (258664, 2616120), (259935, 2603328), (261612, 2586640), (262080, 2582021), (268320, 2521974), (269094, 2514720), (270816, 2498730), (271180, 2495376), (277140, 2441712), (277264, 2440620), (278928, 2426060), (279930, 2417376), (281736, 2401880), (283920, 2383404), (288315, 2347072), (288960, 2341833), (290160, 2332148), (290680, 2327976), (290997, 2325440), (293384, 2306520), (295616, 2289105), (298592, 2266290), (300235, 2253888), (300384, 2252770), (302172, 2239440), (305214, 2217120), (307536, 2200380), (309920, 2183454), (311922, 2169440), (312480, 2165566), (313040, 2161692), (314340, 2152752), (319920, 2115204), (321984, 2101645), (323330, 2092896), (325416, 2079480), (327015, 2069312), (330057, 2050240), (332568, 2034760), (333164, 2031120), (333760, 2027493), (335296, 2018205), (335916, 2014480), (338520, 1998984), (340704, 1986170), (346580, 1952496), (348660, 1940848), (348816, 1939980), (352170, 1921504), (352534, 1919520), (358792, 1886040), (360282, 1878240), (363909, 1859520), (366730, 1845216), (369520, 1831284), (371904, 1819545), (373240, 1813032), (375480, 1802216), (375648, 1801410), (377208, 1793960), (377715, 1791552), (378560, 1787553), (383904, 1762670), (384420, 1760304), (386880, 1749111), (387996, 1744080), (397234, 1703520), (402480, 1681316), (402896, 1679580), (403641, 1676480), (406224, 1665820), (406770, 1663584), (406952, 1662840), (410048, 1650285), (415710, 1627808), (415896, 1627080), (416455, 1624896), (419120, 1614564), (419895, 1611584), (420329, 1609920), (425880, 1588936), (426560, 1586403), (429120, 1576939), (433440, 1561222), (433888, 1559610), (436020, 1551984), (440076, 1537680), (443424, 1526070), (447888, 1510860), (448490, 1508832), (450554, 1501920), (451360, 1499238), (453258, 1492960), (457821, 1478080), (461304, 1466920), (464880, 1455636), (465088, 1454985), (469560, 1441128), (471510, 1435168), (479880, 1410136), (480376, 1408680), (484995, 1395264), (485212, 1394640), (486720, 1390319), (488124, 1386320), (499746, 1354080), (500640, 1351662), (502944, 1345470), (503620, 1343664), (507780, 1332656), (508690, 1330272), (512560, 1320228), (517328, 1308060), (519870, 1301664), (523224, 1293320), (528801, 1279680), (536640, 1260987), (538188, 1257360), (540423, 1252160), (541632, 1249365), (542360, 1247688), (550095, 1230144), (554280, 1220856), (554528, 1220310), (557856, 1213030), (559860, 1208688), (563472, 1200940), (567840, 1191702), (576630, 1173536), (580320, 1166074), (581360, 1163988), (581994, 1162720), (583037, 1160640), (586768, 1153260), (595851, 1135680), (597184, 1133145), (600470, 1126944), (600768, 1126385), (604344, 1119720), (606515, 1115712), (610155, 1109056), (610428, 1108560), (615072, 1100190), (619840, 1091727), (623844, 1084720), (624960, 1082783), (626080, 1080846), (628680, 1076376), (639840, 1057602), (646660, 1046448), (650832, 1039740), (654030, 1034656), (660114, 1025120), (665136, 1017380), (666328, 1015560), (671832, 1007240), (672735, 1005888), (675831, 1001280), (677040, 999492), (681408, 993085), (693160, 976248), (697320, 970424), (697632, 969990), (704340, 960752), (705068, 959760), (717584, 943020), (720564, 939120), (727818, 929760), (733460, 922608), (739040, 915642), (746480, 906516), (749619, 902720), (750960, 901108), (751296, 900705), (754416, 896980), (755430, 895776), (763035, 886848), (767808, 881335), (768840, 880152), (775992, 872040), (779805, 867776), (780611, 866880), (794468, 851760), (804960, 840658), (805792, 839790), (807282, 838240), (812448, 832910), (813540, 831792), (813904, 831420)]