5001664580640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{2111}}^1$

素因数の和:2213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 144, 147, 156, 160, 162, 164, 168, 180, 182, 189, 195, 196, 205, 208, 210, 216, 224, 234, 240, 245, 246, 252, 260, 270, 273, 280, 287, 288, 294, 312, 315, 324, 328, 336, 343, 351, 360, 364, 369, 378, 390, 392, 405, 410, 416, 420, 432, 441, 455, 468, 480, 490, 492, 504, 520, 533, 540, 546, 560, 567, 574, 585, 588, 615, 624, 630, 637, 648, 656, 672, 686, 702, 720, 728, 735, 738, 756, 780, 784, 810, 819, 820, 840, 861, 864, 882, 910, 936, 945, 980, 984, 1008, 1029, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1170, 1176, 1230, 1248, 1260, 1274, 1296, 1312, 1323, 1365, 1372, 1404, 1435, 1440, 1456, 1470, 1476, 1512, 1560, 1568, 1599, 1620, 1638, 1640, 1680, 1715, 1722, 1755, 1764, 1820, 1845, 1872, 1890, 1911, 1960, 1968, 2009, 2016, 2058, 2080, 2106, 2111, 2132, 2160, 2184, 2205, 2214, 2268, 2296, 2340, 2352, 2457, 2460, 2520, 2548, 2583, 2592, 2646, 2665, 2730, 2744, 2808, 2835, 2870, 2912, 2940, 2952, 3024, 3087, 3120, 3185, 3198, 3240, 3276, 3280, 3321, 3360, 3430, 3444, 3510, 3528, 3640, 3690, 3731, 3744, 3780, 3822, 3920, 3936, 3969, 4018, 4095, 4116, 4212, 4222, 4264, 4305, 4320, 4368, 4410, 4428, 4459, 4536, 4592, 4680, 4704, 4797, 4914, 4920, 5040, 5096, 5145, 5166, 5265, 5292, 5330, 5460, 5488, 5535, 5616, 5670, 5733, 5740, 5880, 5904, 6027, 6048, 6174, 6240, 6333, 6370, 6396, 6480, 6552, 6560, 6615, 6642, 6860, 6888, 7020, 7056, 7280, 7371, 7380, 7462, 7560, 7644, 7749, 7840, 7938, 7995, 8036, 8190, 8232, 8424, 8444, 8528, 8610, 8736, 8820, 8856, 8918, 9072, 9184, 9261, 9360, 9555, 9594, 9828, 9840, 10045, 10080, 10192, 10290, 10332, 10530, 10555, 10584, 10660, 10920, 10976, 11070, 11193, 11232, 11340, 11466, 11480, 11760, 11808, 12054, 12285, 12348, 12666, 12740, 12792, 12915, 12960, 13104, 13230, 13284, 13377, 13720, 13776, 14040, 14063, 14112, 14391, 14560, 14742, 14760, 14777, 14924, 15120, 15288, 15435, 15498, 15876, 15990, 16072, 16380, 16464, 16605, 16848, 16888, 17056, 17199, 17220, 17640, 17712, 17836, 18081, 18144, 18522, 18655, 18720, 18999, 19110, 19188, 19656, 19680, 19845, 20090, 20384, 20580, 20664, 21060, 21110, 21168, 21320, 21840, 22140, 22295, 22386, 22680, 22932, 22960, 23247, 23520, 23985, 24108, 24570, 24696, 25332, 25480, 25584, 25830, 26117, 26208, 26460, 26568, 26754, 27440, 27443, 27552, 27783, 28080, 28126, 28665, 28782, 29484, 29520, 29554, 29848, 30135, 30240, 30576, 30870, 30996, 31665, 31752, 31980, 32144, 32760, 32928, 33210, 33579, 33696, 33776, 34398, 34440, 35280, 35424, 35672, 36162, 36855, 37044, 37310, 37998, 38220, 38376, 38745, 39312, 39690, 40131, 40180, 41160, 41328, 42120, 42189, 42220, 42336, 42640, 43173, 43680, 44280, 44331, 44590, 44772, 45360, 45864, 45920, 46305, 46494, 47970, 48216, 49140, 49392, 50664, 50960, 51168, 51597, 51660, 52234, 52920, 53136, 53508, 54243, 54880, 54886, 55566, 55965, 56160, 56252, 56997, 57330, 57564, 58968, 59040, 59108, 59696, 60270, 61152, 61740, 61992, 63330, 63504, 63960, 64288, 65520, 66420, 66885, 67158, 67552, 68796, 68880, 70315, 70560, 71344, 71955, 72324, 73710, 73885, 74088, 74620, 75996, 76440, 76752, 77490, 78351, 78624, 79380, 80262, 80360, 82320, 82329, 82656, 84240, 84378, 84440, 85280, 85995, 86346, 86551, 88560, 88662, 89180, 89544, 90405, 90720, 91728, 92610, 92988, 94995, 95940, 96432, 98280, 98784, 100737, 101328, 101920, 103194, 103320, 103439, 104468, 105840, 106272, 107016, 108486, 109772, 111132, 111930, 112504, 113994, 114660, 115128, 116235, 117936, 118216, 119392, 120393, 120540, 123480, 123984, 126567, 126660, 127008, 127920, 130585, 131040, 132840, 132993, 133770, 134316, 137215, 137592, 137760, 138915, 140630, 142688, 143910, 144648, 147420, 147770, 148176, 149240, 151992, 152880, 153504, 154980, 156702, 158760, 160524, 160720, 162729, 164640, 164658, 167895, 168480, 168756, 168880, 170991, 171990, 172692, 173102, 177120, 177324, 178360, 179088, 180810, 182819, 183456, 185220, 185976, 189990, 191880, 192101, 192864, 196560, 200655, 201474, 202656, 206388, 206640, 206878, 208936, 210945, 211680, 214032, 215865, 216972, 219544, 221655, 222264, 223860, 225008, 227988, 229320, 230256, 232470, 235053, 235872, 236432, 240786, 241080, 246960, 246987, 247968, 253134, 253320, 255840, 257985, 259653, 261170, 265680, 265986, 267540, 268632, 271215, 274430, 275184, 277830, 281260, 284985, 287820, 289296, 294840, 295540, 296352, 298480, 302211, 303984, 305760, 309960, 310317, 313404, 317520, 321048, 321440, 325458, 329316, 335790, 337512, 337760, 341982, 343980, 345384, 346204, 354648, 356720, 358176, 361179, 361620, 365638, 370440, 371952, 379701, 379980, 383760, 384202, 391755, 393120, 398979, 401310, 402948, 411645, 412776, 413280, 413756, 417872, 421890, 428064, 431730, 432755, 433944, 439088, 443310, 444528, 447720, 450016, 455976, 458640, 460512, 464940, 470106, 472864, 481572, 482160, 493920, 493974, 503685, 506268, 506640, 515970, 517195, 519306, 522340, 531360, 531972, 535080, 537264, 542430, 548457, 548860, 550368, 555660, 562520, 569970, 575640, 576303, 578592, 589680, 591080, 596960, 601965, 604422, 605857, 607968, 619920, 620634, 626808, 632835, 635040, 642096, 650916, 658632, 664965, 671580, 675024, 683964, 687960, 690768, 692408, 705159, 709296, 713440, 722358, 723240, 724073, 731276, 740880, 740961, 743904, 759402, 759960, 767520, 768404, 778959, 783510, 797958, 802620, 805896, 813645, 823290, 825552, 827512, 835744, 843780, 854955, 863460, 865510, 867888, 878176, 886620, 889056, 895440, 911952, 914095, 917280, 929880, 930951, 940212, 960505, 963144, 964320, 987948, 1007370, 1012536, 1013280, 1031940, 1034390, 1038612, 1044680, 1063944, 1070160, 1074528, 1084860, 1096914, 1097720, 1111320, 1125040, 1125163, 1139103, 1139940, 1151280, 1152606, 1175265, 1179360, 1182160, 1196937, 1203930, 1208844, 1211714, 1234935, 1239840, 1241268, 1253616, 1265670, 1284192, 1298265, 1301832, 1317264, 1329930, 1343160, 1344707, 1350048, 1367928, 1375920, 1381536, 1384816, 1410318, 1418592, 1444716, 1446480, 1448146, 1462552, 1481760, 1481922, 1511055, 1518804, 1519920, 1536808, 1551585, 1557918, 1567020, 1595916, 1605240, 1611792, 1627290, 1645371, 1646580, 1651104, 1655024, 1687560, 1709910, 1726920, 1728909, 1731020, 1735776, 1773240, 1790880, 1805895, 1817571, 1823904, 1828190, 1859760, 1861902, 1880424, 1898505, 1921010, 1926288, 1975896, 1994895, 2014740, 2025072, 2063880, 2068780, 2077224, 2089360, 2115477, 2127888, 2140320, 2169720, 2172219, 2193828, 2195440, 2222640, 2222883, 2250080, 2250326, 2278206, 2279880, 2302560, 2305212, 2336877, 2350530, 2364320, 2393874, 2407860, 2417688, 2423428, 2469870, 2482536, 2507232, 2531340, 2596530, 2603664, 2634528, 2659860, 2686320, 2689414, 2735856, 2742285, 2751840, 2769632, 2792853, 2820636, 2881515, 2889432, 2892960, 2896292, 2925104, 2963844, 3022110, 3029285, 3037608, 3039840, 3073616, 3103170, 3115836, 3134040, 3191832, 3210480, 3223584, 3254580, 3290742, 3293160, 3310048, 3375120, 3375489, 3419820, 3453840, 3457818, 3462040, 3525795, 3546480, 3611790, 3620365, 3635142, 3656380, 3704805, 3719520, 3723804, 3760848, 3797010, 3842020, 3852576, 3894795, 3951792, 3989790, 4029480, 4034121, 4050144, 4127760, 4137560, 4154448, 4178720, 4230954, 4240999, 4255776, 4339440, 4344438, 4387656, 4390880, 4445280, 4445766, 4500652, 4556412, 4559760, 4610424, 4654755, 4673754, 4701060, 4787748, 4815720, 4835376, 4846856, 4936113, 4939740, 4965072, 5062680, 5186727, 5193060, 5207328, 5319720, 5372640, 5378828, 5452713, 5471712, 5484570, 5585706, 5625815, 5641272, 5695515, 5763030, 5778864, 5792584, 5850208, 5927688, 5984685, 6044220, 6058570, 6075216, 6147232, 6206340, 6231672, 6268080, 6383664, 6420960, 6509160, 6516657, 6581484, 6586320, 6723535, 6750240, 6750978, 6839640, 6907680, 6915636, 6924080, 7010631, 7051590, 7092960, 7223580, 7240730, 7270284, 7312760, 7409610, 7447608, 7521696, 7594020, 7684040, 7789590, 7876141, 7903584, 7979580, 8058960, 8068242, 8226855, 8255520, 8275120, 8308896, 8378559, 8461908, 8481998, 8644545, 8678880, 8688876, 8775312, 8891532, 9001304, 9087855, 9112824, 9119520, 9220848, 9309510, 9347508, 9402120, 9412949, 9575496, 9631440, 9670752, 9693712, 9872226, 9879480, 9930144, 10125360, 10126467, 10373454, 10386120, 10577385, 10639440, 10757656, 10861095, 10905426, 10969140, 11114415, 11171412, 11251630, 11282544, 11391030, 11526060, 11557728, 11585168, 11684385, 11855376, 11969370, 12088440, 12102363, 12117140, 12150432, 12412680, 12463344, 12536160, 12722997, 12767328, 13018320, 13033314, 13162968, 13172640, 13447070, 13501956, 13679280, 13831272, 13848160, 13964265, 14021262, 14103180, 14447160, 14481460, 14540568, 14625520, 14808339, 14819220, 14895216, 15188040, 15368080, 15560181, 15579180, 15752282, 15959160, 16117920, 16136484, 16358139, 16453710, 16550240, 16757118, 16877445, 16923816, 16963996, 17289090, 17377752, 17550624, 17783064, 18002608, 18175710, 18225648, 18441696, 18619020, 18695016, 18804240, 18825898, 19150992, 19262880, 19387424, 19549971, 19744452, 19758960, 20170605, 20250720, 20252934, 20746908, 20772240, 21154770, 21204995, 21278880, 21515312, 21722190, 21810852, 21938280, 22228830, 22342824, 22503260, 22565088, 22782060, 23052120, 23170336, 23368770, 23628423, 23710752, 23938740, 24176880, 24204726, 24234280, 24680565, 24825360, 24926688, 25445994, 25933635, 26036640, 26066628, 26325936, 26894140, 27003912, 27263565, 27358560, 27662544, 27928530, 28042524, 28206360, 28238847, 28894320, 28962920, 29081136, 29251040, 29616678, 29638440, 29686993, 29790432, 30376080, 30379401, 30736160, 31120362, 31158360, 31504564, 31918320, 32272968, 32583285, 32716278, 32907420, 33514236, 33754890, 33847632, 33927992, 34578180, 34755504, 35053155, 35566128, 36005216, 36307089, 36351420, 36451296, 37238040, 37390032, 37608480, 37651796, 38168991, 38301984, 39099942, 39380705, 39488904, 39517920, 40341210, 40505868, 41493816, 41544480, 41892795, 42309540, 42409990, 43030624, 43444380, 43621704, 43876560, 44457660, 44685648, 45006520, 45564120, 46104240, 46737540, 47064745, 47256846, 47877480, 48353760, 48409452, 48468560, 49074417, 49361130, 49650720, 50632335, 50891988, 51867270, 52133256, 52651872, 53788280, 54007824, 54527130, 55132987, 55325088, 55857060, 56085048, 56412720, 56477694, 57788640, 57925840, 58162272, 58649913, 59233356, 59276880, 59373986, 60511815, 60752160, 60758802, 62240724, 62316720, 63009128, 63614985, 63836640, 64545936, 65166570, 65432556, 65814840, 67028472, 67509780, 67695264, 67855984, 69156360, 69511008, 70106310, 70885269, 71132256, 72614178, 72702840, 74041695, 74476080, 74780064, 75303592, 76337982, 77800905, 78199884, 78761410, 78977808, 80682420, 81011736, 81790695, 82987632, 83785590, 84619080, 84716541, 84819980, 86888760, 87243408, 87753120, 88915320, 89060979, 89371296, 90013040, 91128240, 91138203, 92208480, 93475080, 94129490, 94513692, 95754960, 96818904, 96937120, 97749855, 98148834, 98722260, 101264670, 101783976, 103734540, 104266512, 107576560, 108015648, 108921267, 109054260, 110265974, 111714120, 112170096, 112825440, 112955388, 114506973, 115851680, 117299826, 118142115, 118466712, 118553760, 118747972, 121023630, 121517604, 124481448, 124633440, 126018256, 127229970, 129091872, 130333140, 130865112, 131629680, 134056944, 135019560, 135711968, 138312720, 140212620, 141194235, 141770538, 145228356, 145405680, 148083390, 148434965, 148952160, 150607184, 151897005, 152675964, 155601810, 156399768, 157522820, 157955616, 161364840, 162023472, 163581390, 165398961, 165975264, 167571180, 169238160, 169433082, 169639960, 173777520, 174486816, 177830640, 178121958, 180026080, 181535445, 182256480, 182276406, 186950160, 188258980, 189027384, 190844955, 191509920, 193637808, 195499710, 196297668, 197444520, 202529340, 203567952, 207469080, 208533024, 212655807, 215153120, 217842534, 218108520, 220531948, 223428240, 224340192, 225910776, 229013946, 234599652, 236284230, 236933424, 237495944, 242047260, 243035208, 245372085, 248962896, 252036512, 254149623, 254459940, 260666280, 261730224, 263259360, 267182937, 268113888, 270039120, 275664935, 276625440, 280425240, 282388470, 283541076, 290456712, 290811360, 293249565, 296166780, 296869930, 301214368, 303794010, 305351928, 311203620, 312799536, 315045640, 322729680, 324046944, 327162780, 330797922, 335142360, 338476320, 338866164, 339279920, 343520919, 347555040, 354426345, 355661280, 356243916, 363070890, 364552812, 373900320, 376517960, 378054768, 381689910, 385930909, 387275616, 390999420, 392595336, 394889040, 405058680, 407135904, 414938160, 423582705, 425311614, 435685068, 436217040, 441063896, 445304895, 446856480, 451821552, 455691015, 458027892, 469199304, 472568460, 473866848, 474991888, 484094520, 486070416, 490744170, 496196883, 497925792, 508299246, 508919880, 521332560, 523460448, 534365874, 540078240, 544606335, 551329870, 560850480, 564776940, 567082152, 572534865, 580913424, 586499130, 592333560, 593739860, 607588020, 610703856, 622407240, 625599072, 630091280, 637967421, 645459360, 654325560, 661595844, 670284720, 677732328, 678559840, 687041838, 708852690, 712487832, 726141780, 729105624, 753035920, 756109536, 762448869, 763379820, 771861818, 781998840, 785190672, 789778080, 801548811, 810117360, 826994805, 829876320, 847165410, 850623228, 871370136, 872434080, 882127792, 890609790, 903643104, 911382030, 916055784, 938398608, 945136920, 949983776, 968189040, 972140832, 981488340, 992393766, 1016598492, 1017839760, 1042665120, 1063279035, 1068731748, 1089212670, 1102659740, 1121700960, 1129553880, 1134164304, 1145069730, 1157792727, 1161826848, 1172998260, 1184667120, 1187479720, 1215176040, 1221407712, 1244814480, 1260182560, 1270748115, 1275934842, 1308651120, 1323191688, 1335914685, 1340569440, 1355464656, 1374083676, 1417705380, 1424975664, 1452283560, 1458211248, 1488590649, 1506071840, 1524897738, 1526759640, 1543723636, 1563997680, 1570381344, 1603097622, 1620234720, 1653989610, 1694330820, 1701246456, 1717604595, 1742740272, 1764255584, 1781219580, 1822764060, 1832111568, 1876797216, 1890273840, 1929654545, 1936378080, 1962976680, 1984787532, 2033196984, 2035679520, 2126558070, 2137463496, 2178425340, 2205319480, 2259107760, 2268328608, 2290139460, 2315585454, 2345996520, 2369334240, 2374959440, 2404646433, 2430352080, 2480984415, 2489628960, 2541496230, 2551869684, 2617302240, 2646383376, 2671829370, 2710929312, 2748167352, 2835410760, 2849951328, 2904567120, 2916422496, 2977181298, 3049795476, 3053519280, 3087447272, 3127995360, 3189837105, 3206195244, 3307979220, 3388661640, 3402492912, 3435209190, 3473378181, 3485480544, 3562439160, 3645528120, 3664223136, 3780547680, 3812244345, 3859309090, 3925953360, 3969575064, 4007744055, 4066393968, 4253116140, 4274926992, 4356850680, 4410638960, 4465771947, 4518215520, 4580278920, 4631170908, 4691993040, 4749918880, 4809292866, 4860704160, 4961968830, 5082992460, 5103739368, 5292766752, 5343658740, 5496334704, 5670821520, 5788963635, 5809134240, 5954362596, 6099590952, 6107038560, 6174894544, 6379674210, 6412390488, 6615958440, 6777323280, 6804985824, 6870418380, 6946756362, 7124878320, 7291056240, 7442953245, 7624488690, 7718618180, 7851906720, 7939150128, 8015488110, 8132787936, 8506232280, 8549853984, 8713701360, 8821277920, 8931543894, 9160557840, 9262341816, 9383986080, 9618585732, 9923937660, 10165984920, 10207478736, 10420134543, 10687317480, 10992669408, 11341643040, 11577927270, 11908725192, 12023232165, 12199181904, 12349789088, 12759348420, 12824780976, 13231916880, 13554646560, 13740836760, 13893512724, 14249756640, 14582112480, 14885906490, 15248977380, 15437236360, 15878300256, 16030976220, 17012464560, 17366890905, 17427402720, 17863087788, 18321115680, 18524683632, 19237171464, 19847875320, 20331969840, 20414957472, 20840269086, 21374634960, 22328859735, 23155854540, 23817450384, 24046464330, 24398363808, 25518696840, 25649561952, 26463833760, 27481673520, 27787025448, 29771812980, 30497954760, 30874472720, 31260403629, 32061952440, 34024929120, 34733781810, 35726175576, 37049367264, 38474342928, 39695750640, 40663939680, 41680538172, 42749269920, 44657719470, 46311709080, 47634900768, 48092928660, 51037393680, 52100672715, 54963347040, 55574050896, 59543625960, 60995909520, 61748945440, 62520807258, 64123904880, 69467563620, 71452351152, 76948685856, 79391501280, 83361076344, 89315438940, 92623418160, 96185857320, 102074787360, 104201345430, 111148101792, 119087251920, 121991819040, 125041614516, 128247809760, 138935127240, 142904702304, 156302018145, 166722152688, 178630877880, 185246836320, 192371714640, 208402690860, 238174503840, 250083229032, 277870254480, 312604036290, 333444305376, 357261755760, 384743429280, 416805381720, 500166458064, 555740508960, 625208072580, 714523511520, 833610763440, 1000332916128, 1250416145160, 1667221526880, 2500832290320, 5001664580640]

約数ペア:

[(1, 5001664580640), (2, 2500832290320), (3, 1667221526880), (4, 1250416145160), (5, 1000332916128), (6, 833610763440), (7, 714523511520), (8, 625208072580), (9, 555740508960), (10, 500166458064), (12, 416805381720), (13, 384743429280), (14, 357261755760), (15, 333444305376), (16, 312604036290), (18, 277870254480), (20, 250083229032), (21, 238174503840), (24, 208402690860), (26, 192371714640), (27, 185246836320), (28, 178630877880), (30, 166722152688), (32, 156302018145), (35, 142904702304), (36, 138935127240), (39, 128247809760), (40, 125041614516), (41, 121991819040), (42, 119087251920), (45, 111148101792), (48, 104201345430), (49, 102074787360), (52, 96185857320), (54, 92623418160), (56, 89315438940), (60, 83361076344), (63, 79391501280), (65, 76948685856), (70, 71452351152), (72, 69467563620), (78, 64123904880), (80, 62520807258), (81, 61748945440), (82, 60995909520), (84, 59543625960), (90, 55574050896), (91, 54963347040), (96, 52100672715), (98, 51037393680), (104, 48092928660), (105, 47634900768), (108, 46311709080), (112, 44657719470), (117, 42749269920), (120, 41680538172), (123, 40663939680), (126, 39695750640), (130, 38474342928), (135, 37049367264), (140, 35726175576), (144, 34733781810), (147, 34024929120), (156, 32061952440), (160, 31260403629), (162, 30874472720), (164, 30497954760), (168, 29771812980), (180, 27787025448), (182, 27481673520), (189, 26463833760), (195, 25649561952), (196, 25518696840), (205, 24398363808), (208, 24046464330), (210, 23817450384), (216, 23155854540), (224, 22328859735), (234, 21374634960), (240, 20840269086), (245, 20414957472), (246, 20331969840), (252, 19847875320), (260, 19237171464), (270, 18524683632), (273, 18321115680), (280, 17863087788), (287, 17427402720), (288, 17366890905), (294, 17012464560), (312, 16030976220), (315, 15878300256), (324, 15437236360), (328, 15248977380), (336, 14885906490), (343, 14582112480), (351, 14249756640), (360, 13893512724), (364, 13740836760), (369, 13554646560), (378, 13231916880), (390, 12824780976), (392, 12759348420), (405, 12349789088), (410, 12199181904), (416, 12023232165), (420, 11908725192), (432, 11577927270), (441, 11341643040), (455, 10992669408), (468, 10687317480), (480, 10420134543), (490, 10207478736), (492, 10165984920), (504, 9923937660), (520, 9618585732), (533, 9383986080), (540, 9262341816), (546, 9160557840), (560, 8931543894), (567, 8821277920), (574, 8713701360), (585, 8549853984), (588, 8506232280), (615, 8132787936), (624, 8015488110), (630, 7939150128), (637, 7851906720), (648, 7718618180), (656, 7624488690), (672, 7442953245), (686, 7291056240), (702, 7124878320), (720, 6946756362), (728, 6870418380), (735, 6804985824), (738, 6777323280), (756, 6615958440), (780, 6412390488), (784, 6379674210), (810, 6174894544), (819, 6107038560), (820, 6099590952), (840, 5954362596), (861, 5809134240), (864, 5788963635), (882, 5670821520), (910, 5496334704), (936, 5343658740), (945, 5292766752), (980, 5103739368), (984, 5082992460), (1008, 4961968830), (1029, 4860704160), (1040, 4809292866), (1053, 4749918880), (1066, 4691993040), (1080, 4631170908), (1092, 4580278920), (1107, 4518215520), (1120, 4465771947), (1134, 4410638960), (1148, 4356850680), (1170, 4274926992), (1176, 4253116140), (1230, 4066393968), (1248, 4007744055), (1260, 3969575064), (1274, 3925953360), (1296, 3859309090), (1312, 3812244345), (1323, 3780547680), (1365, 3664223136), (1372, 3645528120), (1404, 3562439160), (1435, 3485480544), (1440, 3473378181), (1456, 3435209190), (1470, 3402492912), (1476, 3388661640), (1512, 3307979220), (1560, 3206195244), (1568, 3189837105), (1599, 3127995360), (1620, 3087447272), (1638, 3053519280), (1640, 3049795476), (1680, 2977181298), (1715, 2916422496), (1722, 2904567120), (1755, 2849951328), (1764, 2835410760), (1820, 2748167352), (1845, 2710929312), (1872, 2671829370), (1890, 2646383376), (1911, 2617302240), (1960, 2551869684), (1968, 2541496230), (2009, 2489628960), (2016, 2480984415), (2058, 2430352080), (2080, 2404646433), (2106, 2374959440), (2111, 2369334240), (2132, 2345996520), (2160, 2315585454), (2184, 2290139460), (2205, 2268328608), (2214, 2259107760), (2268, 2205319480), (2296, 2178425340), (2340, 2137463496), (2352, 2126558070), (2457, 2035679520), (2460, 2033196984), (2520, 1984787532), (2548, 1962976680), (2583, 1936378080), (2592, 1929654545), (2646, 1890273840), (2665, 1876797216), (2730, 1832111568), (2744, 1822764060), (2808, 1781219580), (2835, 1764255584), (2870, 1742740272), (2912, 1717604595), (2940, 1701246456), (2952, 1694330820), (3024, 1653989610), (3087, 1620234720), (3120, 1603097622), (3185, 1570381344), (3198, 1563997680), (3240, 1543723636), (3276, 1526759640), (3280, 1524897738), (3321, 1506071840), (3360, 1488590649), (3430, 1458211248), (3444, 1452283560), (3510, 1424975664), (3528, 1417705380), (3640, 1374083676), (3690, 1355464656), (3731, 1340569440), (3744, 1335914685), (3780, 1323191688), (3822, 1308651120), (3920, 1275934842), (3936, 1270748115), (3969, 1260182560), (4018, 1244814480), (4095, 1221407712), (4116, 1215176040), (4212, 1187479720), (4222, 1184667120), (4264, 1172998260), (4305, 1161826848), (4320, 1157792727), (4368, 1145069730), (4410, 1134164304), (4428, 1129553880), (4459, 1121700960), (4536, 1102659740), (4592, 1089212670), (4680, 1068731748), (4704, 1063279035), (4797, 1042665120), (4914, 1017839760), (4920, 1016598492), (5040, 992393766), (5096, 981488340), (5145, 972140832), (5166, 968189040), (5265, 949983776), (5292, 945136920), (5330, 938398608), (5460, 916055784), (5488, 911382030), (5535, 903643104), (5616, 890609790), (5670, 882127792), (5733, 872434080), (5740, 871370136), (5880, 850623228), (5904, 847165410), (6027, 829876320), (6048, 826994805), (6174, 810117360), (6240, 801548811), (6333, 789778080), (6370, 785190672), (6396, 781998840), (6480, 771861818), (6552, 763379820), (6560, 762448869), (6615, 756109536), (6642, 753035920), (6860, 729105624), (6888, 726141780), (7020, 712487832), (7056, 708852690), (7280, 687041838), (7371, 678559840), (7380, 677732328), (7462, 670284720), (7560, 661595844), (7644, 654325560), (7749, 645459360), (7840, 637967421), (7938, 630091280), (7995, 625599072), (8036, 622407240), (8190, 610703856), (8232, 607588020), (8424, 593739860), (8444, 592333560), (8528, 586499130), (8610, 580913424), (8736, 572534865), (8820, 567082152), (8856, 564776940), (8918, 560850480), (9072, 551329870), (9184, 544606335), (9261, 540078240), (9360, 534365874), (9555, 523460448), (9594, 521332560), (9828, 508919880), (9840, 508299246), (10045, 497925792), (10080, 496196883), (10192, 490744170), (10290, 486070416), (10332, 484094520), (10530, 474991888), (10555, 473866848), (10584, 472568460), (10660, 469199304), (10920, 458027892), (10976, 455691015), (11070, 451821552), (11193, 446856480), (11232, 445304895), (11340, 441063896), (11466, 436217040), (11480, 435685068), (11760, 425311614), (11808, 423582705), (12054, 414938160), (12285, 407135904), (12348, 405058680), (12666, 394889040), (12740, 392595336), (12792, 390999420), (12915, 387275616), (12960, 385930909), (13104, 381689910), (13230, 378054768), (13284, 376517960), (13377, 373900320), (13720, 364552812), (13776, 363070890), (14040, 356243916), (14063, 355661280), (14112, 354426345), (14391, 347555040), (14560, 343520919), (14742, 339279920), (14760, 338866164), (14777, 338476320), (14924, 335142360), (15120, 330797922), (15288, 327162780), (15435, 324046944), (15498, 322729680), (15876, 315045640), (15990, 312799536), (16072, 311203620), (16380, 305351928), (16464, 303794010), (16605, 301214368), (16848, 296869930), (16888, 296166780), (17056, 293249565), (17199, 290811360), (17220, 290456712), (17640, 283541076), (17712, 282388470), (17836, 280425240), (18081, 276625440), (18144, 275664935), (18522, 270039120), (18655, 268113888), (18720, 267182937), (18999, 263259360), (19110, 261730224), (19188, 260666280), (19656, 254459940), (19680, 254149623), (19845, 252036512), (20090, 248962896), (20384, 245372085), (20580, 243035208), (20664, 242047260), (21060, 237495944), (21110, 236933424), (21168, 236284230), (21320, 234599652), (21840, 229013946), (22140, 225910776), (22295, 224340192), (22386, 223428240), (22680, 220531948), (22932, 218108520), (22960, 217842534), (23247, 215153120), (23520, 212655807), (23985, 208533024), (24108, 207469080), (24570, 203567952), (24696, 202529340), (25332, 197444520), (25480, 196297668), (25584, 195499710), (25830, 193637808), (26117, 191509920), (26208, 190844955), (26460, 189027384), (26568, 188258980), (26754, 186950160), (27440, 182276406), (27443, 182256480), (27552, 181535445), (27783, 180026080), (28080, 178121958), (28126, 177830640), (28665, 174486816), (28782, 173777520), (29484, 169639960), (29520, 169433082), (29554, 169238160), (29848, 167571180), (30135, 165975264), (30240, 165398961), (30576, 163581390), (30870, 162023472), (30996, 161364840), (31665, 157955616), (31752, 157522820), (31980, 156399768), (32144, 155601810), (32760, 152675964), (32928, 151897005), (33210, 150607184), (33579, 148952160), (33696, 148434965), (33776, 148083390), (34398, 145405680), (34440, 145228356), (35280, 141770538), (35424, 141194235), (35672, 140212620), (36162, 138312720), (36855, 135711968), (37044, 135019560), (37310, 134056944), (37998, 131629680), (38220, 130865112), (38376, 130333140), (38745, 129091872), (39312, 127229970), (39690, 126018256), (40131, 124633440), (40180, 124481448), (41160, 121517604), (41328, 121023630), (42120, 118747972), (42189, 118553760), (42220, 118466712), (42336, 118142115), (42640, 117299826), (43173, 115851680), (43680, 114506973), (44280, 112955388), (44331, 112825440), (44590, 112170096), (44772, 111714120), (45360, 110265974), (45864, 109054260), (45920, 108921267), (46305, 108015648), (46494, 107576560), (47970, 104266512), (48216, 103734540), (49140, 101783976), (49392, 101264670), (50664, 98722260), (50960, 98148834), (51168, 97749855), (51597, 96937120), (51660, 96818904), (52234, 95754960), (52920, 94513692), (53136, 94129490), (53508, 93475080), (54243, 92208480), (54880, 91138203), (54886, 91128240), (55566, 90013040), (55965, 89371296), (56160, 89060979), (56252, 88915320), (56997, 87753120), (57330, 87243408), (57564, 86888760), (58968, 84819980), (59040, 84716541), (59108, 84619080), (59696, 83785590), (60270, 82987632), (61152, 81790695), (61740, 81011736), (61992, 80682420), (63330, 78977808), (63504, 78761410), (63960, 78199884), (64288, 77800905), (65520, 76337982), (66420, 75303592), (66885, 74780064), (67158, 74476080), (67552, 74041695), (68796, 72702840), (68880, 72614178), (70315, 71132256), (70560, 70885269), (71344, 70106310), (71955, 69511008), (72324, 69156360), (73710, 67855984), (73885, 67695264), (74088, 67509780), (74620, 67028472), (75996, 65814840), (76440, 65432556), (76752, 65166570), (77490, 64545936), (78351, 63836640), (78624, 63614985), (79380, 63009128), (80262, 62316720), (80360, 62240724), (82320, 60758802), (82329, 60752160), (82656, 60511815), (84240, 59373986), (84378, 59276880), (84440, 59233356), (85280, 58649913), (85995, 58162272), (86346, 57925840), (86551, 57788640), (88560, 56477694), (88662, 56412720), (89180, 56085048), (89544, 55857060), (90405, 55325088), (90720, 55132987), (91728, 54527130), (92610, 54007824), (92988, 53788280), (94995, 52651872), (95940, 52133256), (96432, 51867270), (98280, 50891988), (98784, 50632335), (100737, 49650720), (101328, 49361130), (101920, 49074417), (103194, 48468560), (103320, 48409452), (103439, 48353760), (104468, 47877480), (105840, 47256846), (106272, 47064745), (107016, 46737540), (108486, 46104240), (109772, 45564120), (111132, 45006520), (111930, 44685648), (112504, 44457660), (113994, 43876560), (114660, 43621704), (115128, 43444380), (116235, 43030624), (117936, 42409990), (118216, 42309540), (119392, 41892795), (120393, 41544480), (120540, 41493816), (123480, 40505868), (123984, 40341210), (126567, 39517920), (126660, 39488904), (127008, 39380705), (127920, 39099942), (130585, 38301984), (131040, 38168991), (132840, 37651796), (132993, 37608480), (133770, 37390032), (134316, 37238040), (137215, 36451296), (137592, 36351420), (137760, 36307089), (138915, 36005216), (140630, 35566128), (142688, 35053155), (143910, 34755504), (144648, 34578180), (147420, 33927992), (147770, 33847632), (148176, 33754890), (149240, 33514236), (151992, 32907420), (152880, 32716278), (153504, 32583285), (154980, 32272968), (156702, 31918320), (158760, 31504564), (160524, 31158360), (160720, 31120362), (162729, 30736160), (164640, 30379401), (164658, 30376080), (167895, 29790432), (168480, 29686993), (168756, 29638440), (168880, 29616678), (170991, 29251040), (171990, 29081136), (172692, 28962920), (173102, 28894320), (177120, 28238847), (177324, 28206360), (178360, 28042524), (179088, 27928530), (180810, 27662544), (182819, 27358560), (183456, 27263565), (185220, 27003912), (185976, 26894140), (189990, 26325936), (191880, 26066628), (192101, 26036640), (192864, 25933635), (196560, 25445994), (200655, 24926688), (201474, 24825360), (202656, 24680565), (206388, 24234280), (206640, 24204726), (206878, 24176880), (208936, 23938740), (210945, 23710752), (211680, 23628423), (214032, 23368770), (215865, 23170336), (216972, 23052120), (219544, 22782060), (221655, 22565088), (222264, 22503260), (223860, 22342824), (225008, 22228830), (227988, 21938280), (229320, 21810852), (230256, 21722190), (232470, 21515312), (235053, 21278880), (235872, 21204995), (236432, 21154770), (240786, 20772240), (241080, 20746908), (246960, 20252934), (246987, 20250720), (247968, 20170605), (253134, 19758960), (253320, 19744452), (255840, 19549971), (257985, 19387424), (259653, 19262880), (261170, 19150992), (265680, 18825898), (265986, 18804240), (267540, 18695016), (268632, 18619020), (271215, 18441696), (274430, 18225648), (275184, 18175710), (277830, 18002608), (281260, 17783064), (284985, 17550624), (287820, 17377752), (289296, 17289090), (294840, 16963996), (295540, 16923816), (296352, 16877445), (298480, 16757118), (302211, 16550240), (303984, 16453710), (305760, 16358139), (309960, 16136484), (310317, 16117920), (313404, 15959160), (317520, 15752282), (321048, 15579180), (321440, 15560181), (325458, 15368080), (329316, 15188040), (335790, 14895216), (337512, 14819220), (337760, 14808339), (341982, 14625520), (343980, 14540568), (345384, 14481460), (346204, 14447160), (354648, 14103180), (356720, 14021262), (358176, 13964265), (361179, 13848160), (361620, 13831272), (365638, 13679280), (370440, 13501956), (371952, 13447070), (379701, 13172640), (379980, 13162968), (383760, 13033314), (384202, 13018320), (391755, 12767328), (393120, 12722997), (398979, 12536160), (401310, 12463344), (402948, 12412680), (411645, 12150432), (412776, 12117140), (413280, 12102363), (413756, 12088440), (417872, 11969370), (421890, 11855376), (428064, 11684385), (431730, 11585168), (432755, 11557728), (433944, 11526060), (439088, 11391030), (443310, 11282544), (444528, 11251630), (447720, 11171412), (450016, 11114415), (455976, 10969140), (458640, 10905426), (460512, 10861095), (464940, 10757656), (470106, 10639440), (472864, 10577385), (481572, 10386120), (482160, 10373454), (493920, 10126467), (493974, 10125360), (503685, 9930144), (506268, 9879480), (506640, 9872226), (515970, 9693712), (517195, 9670752), (519306, 9631440), (522340, 9575496), (531360, 9412949), (531972, 9402120), (535080, 9347508), (537264, 9309510), (542430, 9220848), (548457, 9119520), (548860, 9112824), (550368, 9087855), (555660, 9001304), (562520, 8891532), (569970, 8775312), (575640, 8688876), (576303, 8678880), (578592, 8644545), (589680, 8481998), (591080, 8461908), (596960, 8378559), (601965, 8308896), (604422, 8275120), (605857, 8255520), (607968, 8226855), (619920, 8068242), (620634, 8058960), (626808, 7979580), (632835, 7903584), (635040, 7876141), (642096, 7789590), (650916, 7684040), (658632, 7594020), (664965, 7521696), (671580, 7447608), (675024, 7409610), (683964, 7312760), (687960, 7270284), (690768, 7240730), (692408, 7223580), (705159, 7092960), (709296, 7051590), (713440, 7010631), (722358, 6924080), (723240, 6915636), (724073, 6907680), (731276, 6839640), (740880, 6750978), (740961, 6750240), (743904, 6723535), (759402, 6586320), (759960, 6581484), (767520, 6516657), (768404, 6509160), (778959, 6420960), (783510, 6383664), (797958, 6268080), (802620, 6231672), (805896, 6206340), (813645, 6147232), (823290, 6075216), (825552, 6058570), (827512, 6044220), (835744, 5984685), (843780, 5927688), (854955, 5850208), (863460, 5792584), (865510, 5778864), (867888, 5763030), (878176, 5695515), (886620, 5641272), (889056, 5625815), (895440, 5585706), (911952, 5484570), (914095, 5471712), (917280, 5452713), (929880, 5378828), (930951, 5372640), (940212, 5319720), (960505, 5207328), (963144, 5193060), (964320, 5186727), (987948, 5062680), (1007370, 4965072), (1012536, 4939740), (1013280, 4936113), (1031940, 4846856), (1034390, 4835376), (1038612, 4815720), (1044680, 4787748), (1063944, 4701060), (1070160, 4673754), (1074528, 4654755), (1084860, 4610424), (1096914, 4559760), (1097720, 4556412), (1111320, 4500652), (1125040, 4445766), (1125163, 4445280), (1139103, 4390880), (1139940, 4387656), (1151280, 4344438), (1152606, 4339440), (1175265, 4255776), (1179360, 4240999), (1182160, 4230954), (1196937, 4178720), (1203930, 4154448), (1208844, 4137560), (1211714, 4127760), (1234935, 4050144), (1239840, 4034121), (1241268, 4029480), (1253616, 3989790), (1265670, 3951792), (1284192, 3894795), (1298265, 3852576), (1301832, 3842020), (1317264, 3797010), (1329930, 3760848), (1343160, 3723804), (1344707, 3719520), (1350048, 3704805), (1367928, 3656380), (1375920, 3635142), (1381536, 3620365), (1384816, 3611790), (1410318, 3546480), (1418592, 3525795), (1444716, 3462040), (1446480, 3457818), (1448146, 3453840), (1462552, 3419820), (1481760, 3375489), (1481922, 3375120), (1511055, 3310048), (1518804, 3293160), (1519920, 3290742), (1536808, 3254580), (1551585, 3223584), (1557918, 3210480), (1567020, 3191832), (1595916, 3134040), (1605240, 3115836), (1611792, 3103170), (1627290, 3073616), (1645371, 3039840), (1646580, 3037608), (1651104, 3029285), (1655024, 3022110), (1687560, 2963844), (1709910, 2925104), (1726920, 2896292), (1728909, 2892960), (1731020, 2889432), (1735776, 2881515), (1773240, 2820636), (1790880, 2792853), (1805895, 2769632), (1817571, 2751840), (1823904, 2742285), (1828190, 2735856), (1859760, 2689414), (1861902, 2686320), (1880424, 2659860), (1898505, 2634528), (1921010, 2603664), (1926288, 2596530), (1975896, 2531340), (1994895, 2507232), (2014740, 2482536), (2025072, 2469870), (2063880, 2423428), (2068780, 2417688), (2077224, 2407860), (2089360, 2393874), (2115477, 2364320), (2127888, 2350530), (2140320, 2336877), (2169720, 2305212), (2172219, 2302560), (2193828, 2279880), (2195440, 2278206), (2222640, 2250326), (2222883, 2250080)]