85048367040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1$

素因数の和:177

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 101, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 202, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 303, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 390, 392, 404, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 486, 490, 504, 505, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 606, 612, 624, 630, 637, 648, 663, 672, 680, 702, 707, 714, 720, 728, 735, 756, 765, 780, 784, 808, 810, 816, 819, 832, 833, 840, 864, 882, 884, 909, 910, 918, 936, 945, 952, 960, 972, 980, 1008, 1010, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1176, 1190, 1212, 1215, 1224, 1248, 1260, 1274, 1296, 1313, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1414, 1428, 1440, 1456, 1470, 1512, 1515, 1530, 1547, 1560, 1568, 1616, 1620, 1632, 1638, 1666, 1680, 1701, 1717, 1728, 1755, 1764, 1768, 1785, 1818, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 2016, 2020, 2040, 2080, 2106, 2121, 2142, 2160, 2184, 2205, 2210, 2240, 2268, 2295, 2340, 2352, 2380, 2424, 2430, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2626, 2646, 2652, 2720, 2727, 2730, 2754, 2808, 2828, 2835, 2856, 2880, 2912, 2940, 3024, 3030, 3060, 3094, 3120, 3136, 3159, 3185, 3213, 3232, 3240, 3264, 3276, 3315, 3332, 3360, 3402, 3434, 3510, 3528, 3535, 3536, 3570, 3636, 3640, 3672, 3744, 3780, 3808, 3822, 3888, 3920, 3939, 3969, 3978, 4032, 4040, 4080, 4095, 4131, 4160, 4165, 4212, 4242, 4284, 4320, 4368, 4410, 4420, 4536, 4545, 4590, 4641, 4680, 4704, 4760, 4848, 4860, 4896, 4914, 4949, 4998, 5040, 5096, 5151, 5184, 5252, 5265, 5292, 5304, 5355, 5440, 5454, 5460, 5508, 5616, 5656, 5670, 5712, 5733, 5824, 5880, 5967, 6048, 6060, 6120, 6188, 6240, 6318, 6363, 6370, 6426, 6464, 6480, 6552, 6565, 6615, 6630, 6664, 6720, 6804, 6868, 6885, 7020, 7056, 7070, 7072, 7140, 7272, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7644, 7735, 7776, 7840, 7878, 7938, 7956, 8080, 8160, 8181, 8190, 8262, 8330, 8424, 8484, 8505, 8568, 8585, 8640, 8736, 8820, 8840, 9072, 9090, 9180, 9191, 9282, 9360, 9408, 9520, 9555, 9639, 9696, 9720, 9792, 9828, 9898, 9945, 9996, 10080, 10192, 10302, 10504, 10530, 10584, 10605, 10608, 10710, 10829, 10908, 10920, 11016, 11232, 11312, 11340, 11424, 11466, 11760, 11817, 11907, 11934, 12019, 12096, 12120, 12240, 12285, 12376, 12480, 12495, 12636, 12726, 12740, 12852, 12960, 13104, 13130, 13230, 13260, 13328, 13608, 13635, 13736, 13770, 13923, 14040, 14112, 14140, 14144, 14280, 14544, 14560, 14688, 14742, 14847, 14994, 15120, 15288, 15453, 15470, 15552, 15680, 15756, 15795, 15876, 15912, 16065, 16160, 16320, 16362, 16380, 16524, 16660, 16848, 16968, 17010, 17136, 17170, 17199, 17472, 17640, 17680, 17901, 18144, 18180, 18360, 18382, 18564, 18720, 19040, 19089, 19110, 19278, 19392, 19440, 19656, 19695, 19796, 19845, 19890, 19992, 20160, 20384, 20604, 20655, 21008, 21060, 21168, 21210, 21216, 21420, 21658, 21816, 21840, 22032, 22113, 22321, 22464, 22491, 22624, 22680, 22848, 22932, 23205, 23520, 23634, 23814, 23868, 24038, 24240, 24480, 24543, 24570, 24745, 24752, 24990, 25272, 25452, 25480, 25704, 25755, 25920, 26208, 26260, 26460, 26520, 26656, 27216, 27270, 27472, 27540, 27573, 27846, 28080, 28224, 28280, 28560, 28665, 28917, 29088, 29120, 29376, 29484, 29694, 29835, 29988, 30240, 30576, 30906, 30940, 31512, 31590, 31752, 31815, 31824, 32130, 32320, 32487, 32724, 32760, 33048, 33320, 33696, 33936, 34020, 34272, 34340, 34398, 35280, 35360, 35451, 35802, 36057, 36288, 36360, 36720, 36764, 36855, 37128, 37440, 37485, 38080, 38178, 38220, 38556, 38880, 39312, 39390, 39592, 39690, 39780, 39984, 40768, 40905, 41208, 41310, 41769, 42016, 42120, 42336, 42420, 42432, 42840, 43316, 43632, 43680, 44064, 44226, 44541, 44642, 44982, 45248, 45360, 45864, 45955, 46359, 46410, 47040, 47268, 47628, 47736, 48076, 48195, 48480, 48960, 49086, 49140, 49490, 49504, 49980, 50544, 50904, 50960, 51408, 51510, 51597, 52416, 52520, 52920, 53040, 53312, 53703, 54145, 54432, 54540, 54944, 55080, 55146, 55692, 56160, 56560, 57120, 57267, 57330, 57834, 58176, 58968, 59085, 59388, 59535, 59670, 59976, 60095, 60480, 61152, 61812, 61880, 63024, 63180, 63504, 63630, 63648, 64260, 64337, 64974, 65448, 65520, 66096, 66640, 66963, 67392, 67473, 67872, 68040, 68544, 68680, 68796, 69615, 70560, 70720, 70902, 71604, 72114, 72720, 73440, 73528, 73710, 74235, 74256, 74970, 76356, 76440, 77112, 77265, 77760, 78624, 78780, 79184, 79380, 79560, 79968, 81810, 82416, 82620, 82719, 83538, 84032, 84133, 84240, 84672, 84840, 85680, 85995, 86632, 87264, 87360, 88128, 88452, 89082, 89284, 89505, 89964, 90720, 91728, 91910, 92718, 92820, 94536, 95256, 95445, 95472, 96152, 96390, 96960, 97461, 98172, 98280, 98980, 99008, 99960, 101088, 101808, 101920, 102816, 103020, 103194, 105040, 105840, 106080, 106353, 107406, 108171, 108290, 108864, 109080, 109888, 110160, 110292, 110565, 111384, 111605, 112320, 112455, 113120, 114240, 114534, 114660, 115668, 117936, 118170, 118776, 119070, 119340, 119952, 120190, 122304, 122715, 123624, 123760, 125307, 126048, 126360, 127008, 127260, 127296, 128520, 128674, 129948, 130896, 131040, 132192, 133280, 133623, 133926, 134946, 135744, 136080, 137360, 137592, 137865, 139077, 139230, 141120, 141804, 143208, 144228, 144585, 145440, 146880, 147056, 147420, 148470, 148512, 149940, 152712, 152880, 154224, 154530, 154791, 156247, 157248, 157560, 158368, 158760, 159120, 159936, 162435, 163620, 164832, 165240, 165438, 167076, 168266, 168480, 169680, 171360, 171801, 171990, 173264, 174528, 176904, 177255, 178164, 178568, 179010, 179928, 180285, 181440, 183456, 183820, 185436, 185640, 189072, 190512, 190890, 190944, 192304, 192780, 193011, 194922, 196344, 196560, 197960, 199920, 200889, 202176, 202419, 203616, 203840, 205632, 206040, 206388, 208845, 210080, 211680, 212160, 212706, 214812, 216342, 216580, 218160, 220320, 220584, 221130, 222705, 222768, 223210, 224910, 226240, 229068, 229320, 231336, 231795, 235872, 236340, 237552, 238140, 238680, 239904, 240380, 245430, 247248, 247520, 248157, 250614, 252096, 252399, 252720, 254016, 254520, 257040, 257348, 257985, 259896, 261792, 262080, 264384, 266560, 267246, 267852, 268515, 269892, 272160, 274720, 275184, 275730, 278154, 278460, 283608, 286335, 286416, 288456, 289170, 290880, 292383, 294112, 294840, 296940, 297024, 299880, 305424, 305760, 308448, 309060, 309582, 312494, 315120, 316736, 317520, 318240, 319059, 321685, 324513, 324870, 327240, 329664, 330480, 330876, 334152, 334815, 336532, 336960, 337365, 339360, 342720, 343602, 343980, 346528, 353808, 354510, 356328, 357136, 358020, 359856, 360570, 366912, 367640, 370872, 371280, 375921, 378144, 381024, 381780, 381888, 384608, 385560, 386022, 389844, 392688, 393120, 395920, 399840, 400869, 401778, 404838, 407232, 412080, 412776, 413595, 417231, 417690, 420160, 420665, 423360, 425412, 429624, 432684, 433160, 436320, 440640, 441168, 442260, 445410, 445536, 446420, 449820, 458136, 458640, 462672, 463590, 468741, 471744, 472680, 475104, 476280, 477360, 479808, 480760, 487305, 490860, 494496, 495040, 496314, 501228, 504798, 505440, 509040, 514080, 514696, 515970, 519792, 523584, 531765, 534492, 535704, 537030, 539784, 540855, 544320, 549440, 550368, 551460, 556308, 556920, 567216, 572670, 572832, 576912, 578340, 579033, 584766, 588224, 589680, 593880, 599760, 602667, 610848, 611520, 616896, 618120, 619164, 624988, 626535, 630240, 635040, 636480, 638118, 643370, 649026, 649740, 654480, 660960, 661752, 668115, 668304, 669630, 673064, 674730, 678720, 687204, 687960, 693056, 695385, 707616, 709020, 712656, 714272, 716040, 719712, 721140, 735280, 741744, 742560, 744471, 751842, 756288, 757197, 762048, 763560, 769216, 771120, 772044, 773955, 779688, 781235, 785376, 786240, 791840, 799680, 801738, 803556, 809676, 824160, 825552, 827190, 834462, 835380, 841330, 850824, 859005, 859248, 865368, 866320, 872640, 877149, 882336, 884520, 890820, 891072, 892840, 899640, 916272, 917280, 925344, 927180, 937482, 945360, 950208, 952560, 954720, 961520, 965055, 973539, 974610, 981720, 988992, 992628, 1002456, 1004445, 1009596, 1010880, 1012095, 1018080, 1028160, 1029392, 1031940, 1039584, 1063530, 1068984, 1071408, 1074060, 1079568, 1081710, 1093729, 1100736, 1102920, 1112616, 1113840, 1134432, 1145340, 1145664, 1153824, 1156680, 1158066, 1169532, 1179360, 1187760, 1199520, 1202607, 1205334, 1221696, 1236240, 1238328, 1240785, 1249976, 1253070, 1260480, 1261995, 1270080, 1276236, 1286740, 1298052, 1299480, 1308960, 1321920, 1323504, 1336230, 1336608, 1339260, 1346128, 1349460, 1374408, 1375920, 1390770, 1406223, 1415232, 1418040, 1425312, 1428544, 1432080, 1439424, 1442280, 1461915, 1470560, 1483488, 1485120, 1488942, 1503684, 1514394, 1527120, 1542240, 1544088, 1547910, 1559376, 1562470, 1570752, 1583680, 1595295, 1603476, 1607112, 1619352, 1622565, 1648320, 1651104, 1654380, 1668924, 1670760, 1682660, 1701648, 1718010, 1718496, 1730736, 1732640, 1737099, 1754298, 1764672, 1769040, 1781640, 1785680, 1799280, 1808001, 1832544, 1834560, 1850688, 1854360, 1874964, 1879605, 1890720, 1905120, 1909440, 1923040, 1930110, 1947078, 1949220, 1963440, 1985256, 2004345, 2004912, 2008890, 2019192, 2024190, 2036160, 2058784, 2063880, 2079168, 2086155, 2127060, 2137968, 2142816, 2148120, 2159136, 2163420, 2187458, 2205840, 2225232, 2227680, 2233413, 2268864, 2271591, 2290680, 2307648, 2313360, 2316132, 2339064, 2343705, 2358720, 2375520, 2399040, 2405214, 2410668, 2472480, 2476656, 2481570, 2499952, 2506140, 2523990, 2552472, 2573480, 2596104, 2598960, 2617920, 2631447, 2647008, 2672460, 2673216, 2678520, 2692256, 2698920, 2748816, 2751840, 2781540, 2812446, 2836080, 2850624, 2864160, 2884560, 2895165, 2920617, 2923830, 2941120, 2966976, 2977884, 3007368, 3013335, 3028788, 3054240, 3084480, 3088176, 3095820, 3118752, 3124940, 3190590, 3206952, 3214224, 3238704, 3245130, 3281187, 3302208, 3308760, 3337848, 3341520, 3365320, 3403296, 3436020, 3436992, 3461472, 3465280, 3474198, 3508596, 3538080, 3563280, 3571360, 3598560, 3616002, 3665088, 3708720, 3722355, 3749928, 3759210, 3781440, 3785985, 3810240, 3846080, 3860220, 3894156, 3898440, 3926880, 3970512, 4008690, 4009824, 4017780, 4038384, 4048380, 4117568, 4127760, 4172310, 4218669, 4254120, 4275936, 4285632, 4296240, 4318272, 4326840, 4374916, 4385745, 4411680, 4450464, 4455360, 4466826, 4543182, 4581360, 4626720, 4632264, 4678128, 4687410, 4751040, 4810428, 4821336, 4867695, 4944960, 4953312, 4963140, 4999904, 5012280, 5047980, 5104944, 5146960, 5192208, 5197920, 5211297, 5262894, 5294016, 5344920, 5357040, 5384512, 5397840, 5424003, 5468645, 5497632, 5503680, 5563080, 5624892, 5672160, 5728320, 5769120, 5790330, 5841234, 5847660, 5955768, 6013035, 6014736, 6026670, 6057576, 6108480, 6176352, 6191640, 6237504, 6249880, 6381180, 6413904, 6428448, 6477408, 6490260, 6562374, 6617520, 6675696, 6683040, 6730640, 6806592, 6814773, 6872040, 6922944, 6948396, 7017192, 7031115, 7076160, 7126560, 7142720, 7197120, 7232004, 7417440, 7444710, 7499856, 7518420, 7571970, 7720440, 7788312, 7796880, 7853760, 7941024, 8017380, 8019648, 8035560, 8076768, 8096760, 8255520, 8344620, 8437338, 8508240, 8551872, 8592480, 8653680, 8685495, 8749832, 8771490, 8823360, 8900928, 8933652, 9040005, 9086364, 9162720, 9253440, 9264528, 9356256, 9374820, 9620856, 9642672, 9735390, 9843561, 9906624, 9926280, 9999808, 10024560, 10095960, 10209888, 10293920, 10384416, 10395840, 10422594, 10525788, 10689840, 10714080, 10795680, 10848006, 10937290, 10995264, 11126160, 11167065, 11249784, 11344320, 11357955, 11538240, 11580660, 11682468, 11695320, 11911536, 12026070, 12029472, 12053340, 12115152, 12352704, 12383280, 12499760, 12656007, 12762360, 12827808, 12856896, 12954816, 12980520, 13124748, 13157235, 13235040, 13351392, 13366080, 13461280, 13629546, 13744080, 13896792, 14034384, 14062230, 14253120, 14464008, 14603085, 14834880, 14889420, 14999712, 15036840, 15143940, 15440880, 15576624, 15593760, 15633891, 15882048, 16034760, 16071120, 16153536, 16193520, 16405935, 16511040, 16689240, 16874676, 17016480, 17184960, 17307360, 17370990, 17499664, 17542980, 17867304, 18080010, 18172728, 18325440, 18529056, 18712512, 18749640, 19241712, 19285344, 19470780, 19687122, 19852560, 20049120, 20191920, 20419776, 20444319, 20587840, 20768832, 20845188, 21051576, 21093345, 21379680, 21428160, 21591360, 21696012, 21874580, 22252320, 22334130, 22499568, 22715910, 23161320, 23364936, 23390640, 23823072, 24052140, 24058944, 24106680, 24230304, 24766560, 24999520, 25312014, 25524720, 25655616, 25961040, 26056485, 26249496, 26314470, 26470080, 26702784, 26922560, 27120015, 27259092, 27488160, 27793584, 28068768, 28124460, 28928016, 29206170, 29530683, 29778840, 29999424, 30073680, 30287880, 30881760, 31153248, 31187520, 31267782, 32069520, 32142240, 32387040, 32811870, 33378480, 33749352, 34032960, 34073865, 34614720, 34741980, 34999328, 35085960, 35734608, 36160020, 36345456, 37058112, 37499280, 37968021, 38483424, 38570688, 38941560, 39374244, 39705120, 40098240, 40383840, 40888638, 41690376, 42103152, 42186690, 42759360, 43392024, 43749160, 44504640, 44668260, 44999136, 45431820, 46322640, 46729872, 46781280, 47646144, 48104280, 48213360, 48460608, 49217805, 49533120, 49999040, 50624028, 51049440, 51922080, 52112970, 52498992, 52628940, 54240030, 54518184, 54976320, 55587168, 56137536, 56248920, 57856032, 58412340, 59061366, 59557680, 60147360, 60575760, 61763520, 62306496, 62535564, 63280035, 64139040, 64284480, 64774080, 65623740, 66756960, 67498704, 68147730, 69483960, 69998656, 70171920, 71469216, 72320040, 72690912, 74998560, 75936042, 76966848, 77883120, 78169455, 78748488, 79410240, 80767680, 81777276, 83380752, 84206304, 84373380, 86784048, 87498320, 88592049, 89336520, 89998272, 90863640, 92645280, 93459744, 93562560, 96208560, 96426720, 98435610, 101248056, 102098880, 102221595, 103844160, 104225940, 104997984, 105257880, 108480060, 109036368, 111174336, 112497840, 115712064, 116824680, 118122732, 119115360, 120294720, 121151520, 125071128, 126560070, 128278080, 131247480, 133513920, 134997408, 136295460, 138967920, 140343840, 142938432, 144640080, 145381824, 147653415, 149997120, 151872084, 155766240, 156338910, 157496976, 163554552, 166761504, 168412608, 168746760, 173568096, 174996640, 177184098, 178673040, 181727280, 185290560, 186919488, 189840105, 192417120, 192853440, 196871220, 202496112, 204443190, 208451880, 209995968, 210515760, 216960120, 218072736, 224995680, 233649360, 236245464, 238230720, 242303040, 250142256, 253120140, 262494960, 265776147, 269994816, 272590920, 277935840, 280687680, 289280160, 295306830, 303744168, 311532480, 312677820, 314993952, 327109104, 333523008, 337493520, 347136192, 349993280, 354368196, 357346080, 363454560, 379680210, 384834240, 393742440, 404992224, 408886380, 416903760, 421031520, 433920240, 436145472, 442960245, 449991360, 467298720, 472490928, 500284512, 506240280, 524989920, 531552294, 545181840, 555871680, 578560320, 590613660, 607488336, 625355640, 629987904, 654218208, 674987040, 708736392, 714692160, 726909120, 759360420, 787484880, 809984448, 817772760, 833807520, 842063040, 867840480, 885920490, 934597440, 944981856, 1000569024, 1012480560, 1049979840, 1063104588, 1090363680, 1181227320, 1214976672, 1250711280, 1308436416, 1328880735, 1349974080, 1417472784, 1518720840, 1574969760, 1635545520, 1667615040, 1735680960, 1771840980, 1889963712, 2024961120, 2126209176, 2180727360, 2362454640, 2429953344, 2501422560, 2657761470, 2834945568, 3037441680, 3149939520, 3271091040, 3543681960, 4049922240, 4252418352, 4724909280, 5002845120, 5315522940, 5669891136, 6074883360, 6542182080, 7087363920, 8504836704, 9449818560, 10631045880, 12149766720, 14174727840, 17009673408, 21262091760, 28349455680, 42524183520, 85048367040]

約数ペア:

[(1, 85048367040), (2, 42524183520), (3, 28349455680), (4, 21262091760), (5, 17009673408), (6, 14174727840), (7, 12149766720), (8, 10631045880), (9, 9449818560), (10, 8504836704), (12, 7087363920), (13, 6542182080), (14, 6074883360), (15, 5669891136), (16, 5315522940), (17, 5002845120), (18, 4724909280), (20, 4252418352), (21, 4049922240), (24, 3543681960), (26, 3271091040), (27, 3149939520), (28, 3037441680), (30, 2834945568), (32, 2657761470), (34, 2501422560), (35, 2429953344), (36, 2362454640), (39, 2180727360), (40, 2126209176), (42, 2024961120), (45, 1889963712), (48, 1771840980), (49, 1735680960), (51, 1667615040), (52, 1635545520), (54, 1574969760), (56, 1518720840), (60, 1417472784), (63, 1349974080), (64, 1328880735), (65, 1308436416), (68, 1250711280), (70, 1214976672), (72, 1181227320), (78, 1090363680), (80, 1063104588), (81, 1049979840), (84, 1012480560), (85, 1000569024), (90, 944981856), (91, 934597440), (96, 885920490), (98, 867840480), (101, 842063040), (102, 833807520), (104, 817772760), (105, 809984448), (108, 787484880), (112, 759360420), (117, 726909120), (119, 714692160), (120, 708736392), (126, 674987040), (130, 654218208), (135, 629987904), (136, 625355640), (140, 607488336), (144, 590613660), (147, 578560320), (153, 555871680), (156, 545181840), (160, 531552294), (162, 524989920), (168, 506240280), (170, 500284512), (180, 472490928), (182, 467298720), (189, 449991360), (192, 442960245), (195, 436145472), (196, 433920240), (202, 421031520), (204, 416903760), (208, 408886380), (210, 404992224), (216, 393742440), (221, 384834240), (224, 379680210), (234, 363454560), (238, 357346080), (240, 354368196), (243, 349993280), (245, 347136192), (252, 337493520), (255, 333523008), (260, 327109104), (270, 314993952), (272, 312677820), (273, 311532480), (280, 303744168), (288, 295306830), (294, 289280160), (303, 280687680), (306, 277935840), (312, 272590920), (315, 269994816), (320, 265776147), (324, 262494960), (336, 253120140), (340, 250142256), (351, 242303040), (357, 238230720), (360, 236245464), (364, 233649360), (378, 224995680), (390, 218072736), (392, 216960120), (404, 210515760), (405, 209995968), (408, 208451880), (416, 204443190), (420, 202496112), (432, 196871220), (441, 192853440), (442, 192417120), (448, 189840105), (455, 186919488), (459, 185290560), (468, 181727280), (476, 178673040), (480, 177184098), (486, 174996640), (490, 173568096), (504, 168746760), (505, 168412608), (510, 166761504), (520, 163554552), (540, 157496976), (544, 156338910), (546, 155766240), (560, 151872084), (567, 149997120), (576, 147653415), (585, 145381824), (588, 144640080), (595, 142938432), (606, 140343840), (612, 138967920), (624, 136295460), (630, 134997408), (637, 133513920), (648, 131247480), (663, 128278080), (672, 126560070), (680, 125071128), (702, 121151520), (707, 120294720), (714, 119115360), (720, 118122732), (728, 116824680), (735, 115712064), (756, 112497840), (765, 111174336), (780, 109036368), (784, 108480060), (808, 105257880), (810, 104997984), (816, 104225940), (819, 103844160), (832, 102221595), (833, 102098880), (840, 101248056), (864, 98435610), (882, 96426720), (884, 96208560), (909, 93562560), (910, 93459744), (918, 92645280), (936, 90863640), (945, 89998272), (952, 89336520), (960, 88592049), (972, 87498320), (980, 86784048), (1008, 84373380), (1010, 84206304), (1020, 83380752), (1040, 81777276), (1053, 80767680), (1071, 79410240), (1080, 78748488), (1088, 78169455), (1092, 77883120), (1105, 76966848), (1120, 75936042), (1134, 74998560), (1170, 72690912), (1176, 72320040), (1190, 71469216), (1212, 70171920), (1215, 69998656), (1224, 69483960), (1248, 68147730), (1260, 67498704), (1274, 66756960), (1296, 65623740), (1313, 64774080), (1323, 64284480), (1326, 64139040), (1344, 63280035), (1360, 62535564), (1365, 62306496), (1377, 61763520), (1404, 60575760), (1414, 60147360), (1428, 59557680), (1440, 59061366), (1456, 58412340), (1470, 57856032), (1512, 56248920), (1515, 56137536), (1530, 55587168), (1547, 54976320), (1560, 54518184), (1568, 54240030), (1616, 52628940), (1620, 52498992), (1632, 52112970), (1638, 51922080), (1666, 51049440), (1680, 50624028), (1701, 49999040), (1717, 49533120), (1728, 49217805), (1755, 48460608), (1764, 48213360), (1768, 48104280), (1785, 47646144), (1818, 46781280), (1820, 46729872), (1836, 46322640), (1872, 45431820), (1890, 44999136), (1904, 44668260), (1911, 44504640), (1944, 43749160), (1960, 43392024), (1989, 42759360), (2016, 42186690), (2020, 42103152), (2040, 41690376), (2080, 40888638), (2106, 40383840), (2121, 40098240), (2142, 39705120), (2160, 39374244), (2184, 38941560), (2205, 38570688), (2210, 38483424), (2240, 37968021), (2268, 37499280), (2295, 37058112), (2340, 36345456), (2352, 36160020), (2380, 35734608), (2424, 35085960), (2430, 34999328), (2448, 34741980), (2457, 34614720), (2496, 34073865), (2499, 34032960), (2520, 33749352), (2548, 33378480), (2592, 32811870), (2626, 32387040), (2646, 32142240), (2652, 32069520), (2720, 31267782), (2727, 31187520), (2730, 31153248), (2754, 30881760), (2808, 30287880), (2828, 30073680), (2835, 29999424), (2856, 29778840), (2880, 29530683), (2912, 29206170), (2940, 28928016), (3024, 28124460), (3030, 28068768), (3060, 27793584), (3094, 27488160), (3120, 27259092), (3136, 27120015), (3159, 26922560), (3185, 26702784), (3213, 26470080), (3232, 26314470), (3240, 26249496), (3264, 26056485), (3276, 25961040), (3315, 25655616), (3332, 25524720), (3360, 25312014), (3402, 24999520), (3434, 24766560), (3510, 24230304), (3528, 24106680), (3535, 24058944), (3536, 24052140), (3570, 23823072), (3636, 23390640), (3640, 23364936), (3672, 23161320), (3744, 22715910), (3780, 22499568), (3808, 22334130), (3822, 22252320), (3888, 21874580), (3920, 21696012), (3939, 21591360), (3969, 21428160), (3978, 21379680), (4032, 21093345), (4040, 21051576), (4080, 20845188), (4095, 20768832), (4131, 20587840), (4160, 20444319), (4165, 20419776), (4212, 20191920), (4242, 20049120), (4284, 19852560), (4320, 19687122), (4368, 19470780), (4410, 19285344), (4420, 19241712), (4536, 18749640), (4545, 18712512), (4590, 18529056), (4641, 18325440), (4680, 18172728), (4704, 18080010), (4760, 17867304), (4848, 17542980), (4860, 17499664), (4896, 17370990), (4914, 17307360), (4949, 17184960), (4998, 17016480), (5040, 16874676), (5096, 16689240), (5151, 16511040), (5184, 16405935), (5252, 16193520), (5265, 16153536), (5292, 16071120), (5304, 16034760), (5355, 15882048), (5440, 15633891), (5454, 15593760), (5460, 15576624), (5508, 15440880), (5616, 15143940), (5656, 15036840), (5670, 14999712), (5712, 14889420), (5733, 14834880), (5824, 14603085), (5880, 14464008), (5967, 14253120), (6048, 14062230), (6060, 14034384), (6120, 13896792), (6188, 13744080), (6240, 13629546), (6318, 13461280), (6363, 13366080), (6370, 13351392), (6426, 13235040), (6464, 13157235), (6480, 13124748), (6552, 12980520), (6565, 12954816), (6615, 12856896), (6630, 12827808), (6664, 12762360), (6720, 12656007), (6804, 12499760), (6868, 12383280), (6885, 12352704), (7020, 12115152), (7056, 12053340), (7070, 12029472), (7072, 12026070), (7140, 11911536), (7272, 11695320), (7280, 11682468), (7344, 11580660), (7371, 11538240), (7488, 11357955), (7497, 11344320), (7560, 11249784), (7616, 11167065), (7644, 11126160), (7735, 10995264), (7776, 10937290), (7840, 10848006), (7878, 10795680), (7938, 10714080), (7956, 10689840), (8080, 10525788), (8160, 10422594), (8181, 10395840), (8190, 10384416), (8262, 10293920), (8330, 10209888), (8424, 10095960), (8484, 10024560), (8505, 9999808), (8568, 9926280), (8585, 9906624), (8640, 9843561), (8736, 9735390), (8820, 9642672), (8840, 9620856), (9072, 9374820), (9090, 9356256), (9180, 9264528), (9191, 9253440), (9282, 9162720), (9360, 9086364), (9408, 9040005), (9520, 8933652), (9555, 8900928), (9639, 8823360), (9696, 8771490), (9720, 8749832), (9792, 8685495), (9828, 8653680), (9898, 8592480), (9945, 8551872), (9996, 8508240), (10080, 8437338), (10192, 8344620), (10302, 8255520), (10504, 8096760), (10530, 8076768), (10584, 8035560), (10605, 8019648), (10608, 8017380), (10710, 7941024), (10829, 7853760), (10908, 7796880), (10920, 7788312), (11016, 7720440), (11232, 7571970), (11312, 7518420), (11340, 7499856), (11424, 7444710), (11466, 7417440), (11760, 7232004), (11817, 7197120), (11907, 7142720), (11934, 7126560), (12019, 7076160), (12096, 7031115), (12120, 7017192), (12240, 6948396), (12285, 6922944), (12376, 6872040), (12480, 6814773), (12495, 6806592), (12636, 6730640), (12726, 6683040), (12740, 6675696), (12852, 6617520), (12960, 6562374), (13104, 6490260), (13130, 6477408), (13230, 6428448), (13260, 6413904), (13328, 6381180), (13608, 6249880), (13635, 6237504), (13736, 6191640), (13770, 6176352), (13923, 6108480), (14040, 6057576), (14112, 6026670), (14140, 6014736), (14144, 6013035), (14280, 5955768), (14544, 5847660), (14560, 5841234), (14688, 5790330), (14742, 5769120), (14847, 5728320), (14994, 5672160), (15120, 5624892), (15288, 5563080), (15453, 5503680), (15470, 5497632), (15552, 5468645), (15680, 5424003), (15756, 5397840), (15795, 5384512), (15876, 5357040), (15912, 5344920), (16065, 5294016), (16160, 5262894), (16320, 5211297), (16362, 5197920), (16380, 5192208), (16524, 5146960), (16660, 5104944), (16848, 5047980), (16968, 5012280), (17010, 4999904), (17136, 4963140), (17170, 4953312), (17199, 4944960), (17472, 4867695), (17640, 4821336), (17680, 4810428), (17901, 4751040), (18144, 4687410), (18180, 4678128), (18360, 4632264), (18382, 4626720), (18564, 4581360), (18720, 4543182), (19040, 4466826), (19089, 4455360), (19110, 4450464), (19278, 4411680), (19392, 4385745), (19440, 4374916), (19656, 4326840), (19695, 4318272), (19796, 4296240), (19845, 4285632), (19890, 4275936), (19992, 4254120), (20160, 4218669), (20384, 4172310), (20604, 4127760), (20655, 4117568), (21008, 4048380), (21060, 4038384), (21168, 4017780), (21210, 4009824), (21216, 4008690), (21420, 3970512), (21658, 3926880), (21816, 3898440), (21840, 3894156), (22032, 3860220), (22113, 3846080), (22321, 3810240), (22464, 3785985), (22491, 3781440), (22624, 3759210), (22680, 3749928), (22848, 3722355), (22932, 3708720), (23205, 3665088), (23520, 3616002), (23634, 3598560), (23814, 3571360), (23868, 3563280), (24038, 3538080), (24240, 3508596), (24480, 3474198), (24543, 3465280), (24570, 3461472), (24745, 3436992), (24752, 3436020), (24990, 3403296), (25272, 3365320), (25452, 3341520), (25480, 3337848), (25704, 3308760), (25755, 3302208), (25920, 3281187), (26208, 3245130), (26260, 3238704), (26460, 3214224), (26520, 3206952), (26656, 3190590), (27216, 3124940), (27270, 3118752), (27472, 3095820), (27540, 3088176), (27573, 3084480), (27846, 3054240), (28080, 3028788), (28224, 3013335), (28280, 3007368), (28560, 2977884), (28665, 2966976), (28917, 2941120), (29088, 2923830), (29120, 2920617), (29376, 2895165), (29484, 2884560), (29694, 2864160), (29835, 2850624), (29988, 2836080), (30240, 2812446), (30576, 2781540), (30906, 2751840), (30940, 2748816), (31512, 2698920), (31590, 2692256), (31752, 2678520), (31815, 2673216), (31824, 2672460), (32130, 2647008), (32320, 2631447), (32487, 2617920), (32724, 2598960), (32760, 2596104), (33048, 2573480), (33320, 2552472), (33696, 2523990), (33936, 2506140), (34020, 2499952), (34272, 2481570), (34340, 2476656), (34398, 2472480), (35280, 2410668), (35360, 2405214), (35451, 2399040), (35802, 2375520), (36057, 2358720), (36288, 2343705), (36360, 2339064), (36720, 2316132), (36764, 2313360), (36855, 2307648), (37128, 2290680), (37440, 2271591), (37485, 2268864), (38080, 2233413), (38178, 2227680), (38220, 2225232), (38556, 2205840), (38880, 2187458), (39312, 2163420), (39390, 2159136), (39592, 2148120), (39690, 2142816), (39780, 2137968), (39984, 2127060), (40768, 2086155), (40905, 2079168), (41208, 2063880), (41310, 2058784), (41769, 2036160), (42016, 2024190), (42120, 2019192), (42336, 2008890), (42420, 2004912), (42432, 2004345), (42840, 1985256), (43316, 1963440), (43632, 1949220), (43680, 1947078), (44064, 1930110), (44226, 1923040), (44541, 1909440), (44642, 1905120), (44982, 1890720), (45248, 1879605), (45360, 1874964), (45864, 1854360), (45955, 1850688), (46359, 1834560), (46410, 1832544), (47040, 1808001), (47268, 1799280), (47628, 1785680), (47736, 1781640), (48076, 1769040), (48195, 1764672), (48480, 1754298), (48960, 1737099), (49086, 1732640), (49140, 1730736), (49490, 1718496), (49504, 1718010), (49980, 1701648), (50544, 1682660), (50904, 1670760), (50960, 1668924), (51408, 1654380), (51510, 1651104), (51597, 1648320), (52416, 1622565), (52520, 1619352), (52920, 1607112), (53040, 1603476), (53312, 1595295), (53703, 1583680), (54145, 1570752), (54432, 1562470), (54540, 1559376), (54944, 1547910), (55080, 1544088), (55146, 1542240), (55692, 1527120), (56160, 1514394), (56560, 1503684), (57120, 1488942), (57267, 1485120), (57330, 1483488), (57834, 1470560), (58176, 1461915), (58968, 1442280), (59085, 1439424), (59388, 1432080), (59535, 1428544), (59670, 1425312), (59976, 1418040), (60095, 1415232), (60480, 1406223), (61152, 1390770), (61812, 1375920), (61880, 1374408), (63024, 1349460), (63180, 1346128), (63504, 1339260), (63630, 1336608), (63648, 1336230), (64260, 1323504), (64337, 1321920), (64974, 1308960), (65448, 1299480), (65520, 1298052), (66096, 1286740), (66640, 1276236), (66963, 1270080), (67392, 1261995), (67473, 1260480), (67872, 1253070), (68040, 1249976), (68544, 1240785), (68680, 1238328), (68796, 1236240), (69615, 1221696), (70560, 1205334), (70720, 1202607), (70902, 1199520), (71604, 1187760), (72114, 1179360), (72720, 1169532), (73440, 1158066), (73528, 1156680), (73710, 1153824), (74235, 1145664), (74256, 1145340), (74970, 1134432), (76356, 1113840), (76440, 1112616), (77112, 1102920), (77265, 1100736), (77760, 1093729), (78624, 1081710), (78780, 1079568), (79184, 1074060), (79380, 1071408), (79560, 1068984), (79968, 1063530), (81810, 1039584), (82416, 1031940), (82620, 1029392), (82719, 1028160), (83538, 1018080), (84032, 1012095), (84133, 1010880), (84240, 1009596), (84672, 1004445), (84840, 1002456), (85680, 992628), (85995, 988992), (86632, 981720), (87264, 974610), (87360, 973539), (88128, 965055), (88452, 961520), (89082, 954720), (89284, 952560), (89505, 950208), (89964, 945360), (90720, 937482), (91728, 927180), (91910, 925344), (92718, 917280), (92820, 916272), (94536, 899640), (95256, 892840), (95445, 891072), (95472, 890820), (96152, 884520), (96390, 882336), (96960, 877149), (97461, 872640), (98172, 866320), (98280, 865368), (98980, 859248), (99008, 859005), (99960, 850824), (101088, 841330), (101808, 835380), (101920, 834462), (102816, 827190), (103020, 825552), (103194, 824160), (105040, 809676), (105840, 803556), (106080, 801738), (106353, 799680), (107406, 791840), (108171, 786240), (108290, 785376), (108864, 781235), (109080, 779688), (109888, 773955), (110160, 772044), (110292, 771120), (110565, 769216), (111384, 763560), (111605, 762048), (112320, 757197), (112455, 756288), (113120, 751842), (114240, 744471), (114534, 742560), (114660, 741744), (115668, 735280), (117936, 721140), (118170, 719712), (118776, 716040), (119070, 714272), (119340, 712656), (119952, 709020), (120190, 707616), (122304, 695385), (122715, 693056), (123624, 687960), (123760, 687204), (125307, 678720), (126048, 674730), (126360, 673064), (127008, 669630), (127260, 668304), (127296, 668115), (128520, 661752), (128674, 660960), (129948, 654480), (130896, 649740), (131040, 649026), (132192, 643370), (133280, 638118), (133623, 636480), (133926, 635040), (134946, 630240), (135744, 626535), (136080, 624988), (137360, 619164), (137592, 618120), (137865, 616896), (139077, 611520), (139230, 610848), (141120, 602667), (141804, 599760), (143208, 593880), (144228, 589680), (144585, 588224), (145440, 584766), (146880, 579033), (147056, 578340), (147420, 576912), (148470, 572832), (148512, 572670), (149940, 567216), (152712, 556920), (152880, 556308), (154224, 551460), (154530, 550368), (154791, 549440), (156247, 544320), (157248, 540855), (157560, 539784), (158368, 537030), (158760, 535704), (159120, 534492), (159936, 531765), (162435, 523584), (163620, 519792), (164832, 515970), (165240, 514696), (165438, 514080), (167076, 509040), (168266, 505440), (168480, 504798), (169680, 501228), (171360, 496314), (171801, 495040), (171990, 494496), (173264, 490860), (174528, 487305), (176904, 480760), (177255, 479808), (178164, 477360), (178568, 476280), (179010, 475104), (179928, 472680), (180285, 471744), (181440, 468741), (183456, 463590), (183820, 462672), (185436, 458640), (185640, 458136), (189072, 449820), (190512, 446420), (190890, 445536), (190944, 445410), (192304, 442260), (192780, 441168), (193011, 440640), (194922, 436320), (196344, 433160), (196560, 432684), (197960, 429624), (199920, 425412), (200889, 423360), (202176, 420665), (202419, 420160), (203616, 417690), (203840, 417231), (205632, 413595), (206040, 412776), (206388, 412080), (208845, 407232), (210080, 404838), (211680, 401778), (212160, 400869), (212706, 399840), (214812, 395920), (216342, 393120), (216580, 392688), (218160, 389844), (220320, 386022), (220584, 385560), (221130, 384608), (222705, 381888), (222768, 381780), (223210, 381024), (224910, 378144), (226240, 375921), (229068, 371280), (229320, 370872), (231336, 367640), (231795, 366912), (235872, 360570), (236340, 359856), (237552, 358020), (238140, 357136), (238680, 356328), (239904, 354510), (240380, 353808), (245430, 346528), (247248, 343980), (247520, 343602), (248157, 342720), (250614, 339360), (252096, 337365), (252399, 336960), (252720, 336532), (254016, 334815), (254520, 334152), (257040, 330876), (257348, 330480), (257985, 329664), (259896, 327240), (261792, 324870), (262080, 324513), (264384, 321685), (266560, 319059), (267246, 318240), (267852, 317520), (268515, 316736), (269892, 315120), (272160, 312494), (274720, 309582), (275184, 309060), (275730, 308448), (278154, 305760), (278460, 305424), (283608, 299880), (286335, 297024), (286416, 296940), (288456, 294840), (289170, 294112), (290880, 292383)]