159941221440

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 59, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 118, 120, 124, 130, 132, 140, 143, 147, 154, 155, 156, 160, 165, 168, 169, 176, 177, 182, 186, 192, 195, 196, 208, 210, 217, 220, 224, 231, 236, 240, 245, 248, 260, 264, 273, 280, 286, 294, 295, 308, 310, 312, 320, 330, 336, 338, 341, 352, 354, 364, 372, 385, 390, 392, 403, 413, 416, 420, 429, 434, 440, 448, 455, 462, 465, 472, 480, 490, 496, 507, 520, 528, 539, 546, 560, 572, 588, 590, 616, 620, 624, 637, 649, 651, 660, 672, 676, 682, 704, 708, 715, 728, 735, 744, 767, 770, 780, 784, 806, 826, 832, 840, 845, 858, 868, 880, 885, 910, 924, 930, 944, 960, 980, 992, 1001, 1014, 1023, 1040, 1056, 1078, 1085, 1092, 1120, 1144, 1155, 1176, 1180, 1183, 1209, 1232, 1239, 1240, 1248, 1274, 1298, 1302, 1320, 1344, 1352, 1364, 1365, 1416, 1430, 1456, 1470, 1488, 1519, 1534, 1540, 1560, 1568, 1612, 1617, 1652, 1680, 1690, 1705, 1716, 1736, 1760, 1770, 1820, 1829, 1848, 1859, 1860, 1888, 1911, 1947, 1960, 1984, 2002, 2015, 2028, 2046, 2065, 2080, 2112, 2145, 2156, 2170, 2184, 2240, 2288, 2301, 2310, 2352, 2360, 2366, 2387, 2418, 2464, 2478, 2480, 2496, 2535, 2548, 2596, 2604, 2640, 2695, 2704, 2728, 2730, 2821, 2832, 2860, 2891, 2912, 2940, 2976, 3003, 3038, 3068, 3080, 3120, 3136, 3185, 3224, 3234, 3245, 3255, 3304, 3360, 3380, 3410, 3432, 3472, 3520, 3540, 3549, 3640, 3658, 3696, 3718, 3720, 3776, 3822, 3835, 3894, 3920, 4004, 4030, 4056, 4092, 4130, 4160, 4290, 4312, 4340, 4368, 4433, 4543, 4557, 4576, 4602, 4620, 4704, 4720, 4732, 4774, 4836, 4928, 4956, 4960, 5005, 5070, 5096, 5115, 5192, 5208, 5239, 5280, 5369, 5390, 5408, 5456, 5460, 5487, 5577, 5642, 5664, 5720, 5782, 5824, 5880, 5915, 5952, 6006, 6045, 6076, 6136, 6160, 6195, 6240, 6370, 6448, 6468, 6490, 6510, 6608, 6720, 6760, 6820, 6864, 6944, 7007, 7080, 7098, 7161, 7280, 7316, 7392, 7436, 7440, 7595, 7644, 7670, 7788, 7840, 8008, 8060, 8085, 8112, 8184, 8260, 8281, 8437, 8463, 8580, 8624, 8673, 8680, 8736, 8866, 9086, 9114, 9145, 9152, 9204, 9240, 9295, 9408, 9440, 9464, 9548, 9555, 9672, 9735, 9912, 9920, 9971, 10010, 10140, 10192, 10230, 10384, 10416, 10478, 10560, 10738, 10780, 10816, 10912, 10920, 10974, 11154, 11284, 11328, 11440, 11505, 11564, 11760, 11830, 11935, 12012, 12090, 12152, 12272, 12320, 12390, 12480, 12740, 12803, 12896, 12936, 12980, 13013, 13020, 13216, 13299, 13520, 13629, 13640, 13728, 13888, 14014, 14105, 14160, 14196, 14322, 14455, 14560, 14632, 14784, 14872, 14880, 15015, 15190, 15288, 15340, 15576, 15680, 15717, 16016, 16107, 16120, 16170, 16224, 16368, 16520, 16562, 16709, 16874, 16926, 17160, 17248, 17346, 17360, 17472, 17732, 17745, 18172, 18228, 18290, 18408, 18480, 18590, 18880, 18928, 19096, 19110, 19344, 19470, 19747, 19824, 19942, 20020, 20119, 20280, 20384, 20460, 20768, 20832, 20956, 21021, 21476, 21560, 21824, 21840, 21948, 22165, 22308, 22568, 22715, 22785, 22880, 23010, 23128, 23520, 23660, 23777, 23870, 24024, 24180, 24304, 24544, 24640, 24780, 24843, 25311, 25480, 25606, 25792, 25872, 25960, 26026, 26040, 26195, 26432, 26598, 26845, 27040, 27258, 27280, 27435, 27456, 27885, 28028, 28210, 28320, 28392, 28644, 28910, 29120, 29264, 29744, 29760, 29913, 30030, 30380, 30576, 30680, 31031, 31152, 31434, 31801, 32032, 32214, 32240, 32340, 32448, 32736, 33040, 33124, 33418, 33748, 33852, 34320, 34496, 34692, 34720, 35035, 35464, 35490, 35805, 36344, 36456, 36580, 36673, 36816, 36960, 37180, 37583, 37856, 38192, 38220, 38409, 38688, 38940, 39039, 39494, 39648, 39884, 40040, 40238, 40560, 40768, 40920, 41405, 41536, 41664, 41912, 42042, 42185, 42315, 42952, 43120, 43365, 43680, 43896, 44330, 44616, 45136, 45430, 45570, 45760, 46020, 46256, 47040, 47320, 47554, 47740, 48048, 48360, 48608, 49088, 49560, 49686, 49855, 50127, 50622, 50960, 51212, 51744, 51920, 52052, 52080, 52390, 53196, 53690, 54080, 54516, 54560, 54870, 55770, 56056, 56420, 56640, 56784, 57288, 57629, 57820, 58528, 59059, 59241, 59488, 59826, 60060, 60357, 60760, 61152, 61360, 62062, 62304, 62868, 63602, 64015, 64064, 64428, 64480, 64680, 65065, 65472, 66080, 66248, 66495, 66836, 67496, 67704, 68145, 68640, 69384, 69440, 69797, 70070, 70928, 70980, 71331, 71610, 72688, 72912, 73160, 73346, 73632, 73920, 74360, 75166, 75712, 76384, 76440, 76818, 77376, 77880, 78078, 78585, 78988, 79296, 79768, 80080, 80476, 80535, 81120, 81840, 82810, 83545, 83824, 84084, 84370, 84630, 85904, 86240, 86730, 87360, 87792, 88660, 89232, 89621, 90272, 90860, 91091, 91140, 92040, 92512, 93093, 94640, 95108, 95403, 95480, 96096, 96720, 97216, 98735, 99120, 99372, 99710, 100254, 100595, 101244, 101920, 102424, 103488, 103840, 104104, 104160, 104780, 105105, 106392, 107380, 109032, 109120, 109681, 109740, 110019, 111540, 112112, 112749, 112840, 113568, 114576, 115258, 115640, 117056, 118118, 118482, 118885, 118976, 119652, 120120, 120714, 121520, 122304, 122720, 124124, 124215, 124608, 125736, 126555, 127204, 128030, 128856, 128960, 129360, 130130, 132160, 132496, 132990, 133672, 134992, 135408, 136290, 137280, 138768, 139594, 140140, 140833, 141856, 141960, 142662, 143220, 145376, 145824, 146320, 146692, 147264, 148720, 149565, 150332, 152768, 152880, 153636, 155155, 155760, 156156, 157170, 157976, 159005, 159536, 160160, 160952, 161070, 162240, 163680, 165620, 166439, 167090, 167648, 168168, 168740, 169260, 171808, 172480, 172887, 173460, 175584, 177177, 177320, 178464, 179242, 180544, 181720, 182182, 182280, 183365, 184080, 185024, 186186, 187915, 189280, 190216, 190806, 190960, 192045, 192192, 193440, 195195, 197470, 198240, 198744, 199420, 200508, 201190, 202488, 203840, 204848, 207680, 208208, 208320, 209391, 209560, 210210, 212784, 214760, 217217, 218064, 219362, 219480, 220038, 223080, 224224, 225498, 225680, 227136, 229152, 230516, 231280, 236236, 236964, 237770, 239304, 240240, 241428, 243040, 245440, 248248, 248430, 250635, 251472, 253110, 254408, 256060, 256711, 257712, 258720, 260260, 261547, 264992, 265980, 267344, 268863, 269984, 270816, 272580, 273273, 277536, 279188, 280280, 281666, 283712, 283920, 285324, 286440, 288145, 290752, 291648, 292640, 293384, 295295, 296205, 297440, 299130, 300664, 301785, 305760, 307272, 309101, 310310, 311520, 312312, 314340, 315952, 318010, 319072, 320320, 321904, 322140, 327360, 329043, 331240, 332878, 334180, 335296, 336336, 337480, 338520, 343616, 345774, 346920, 348985, 351168, 354354, 354640, 356655, 356928, 358484, 363440, 364364, 364560, 366730, 368160, 372372, 375830, 378560, 380432, 381612, 381920, 384090, 386880, 390390, 394940, 396480, 397488, 398840, 401016, 402380, 403403, 404976, 409696, 413413, 416416, 418782, 419120, 420420, 422499, 425568, 429520, 434434, 436128, 438724, 438960, 440076, 446160, 448105, 448448, 450996, 451360, 455455, 458304, 461032, 462560, 465465, 472472, 473928, 475540, 477015, 478608, 480480, 482856, 486080, 488579, 496496, 496860, 499317, 501270, 502944, 506220, 508816, 512120, 513422, 515424, 517440, 520520, 523094, 529984, 531960, 534688, 537726, 539968, 541632, 545160, 546546, 548405, 550095, 555072, 558376, 560560, 563332, 563745, 567840, 570648, 572880, 576290, 585280, 586768, 590590, 592410, 594880, 598260, 601328, 603570, 611520, 614544, 618202, 620620, 623040, 624624, 628680, 631904, 636020, 638144, 643808, 644280, 651651, 658086, 662480, 665756, 668360, 672672, 674960, 677040, 691548, 693840, 697970, 704165, 708708, 709280, 713310, 716968, 726880, 728728, 729120, 733460, 736320, 744744, 751660, 760864, 763224, 763840, 767767, 768180, 770133, 780780, 784641, 789880, 794976, 797680, 802032, 804760, 806806, 809952, 819392, 826826, 832195, 832832, 837564, 838240, 840840, 844998, 851136, 859040, 864435, 868868, 872256, 877448, 877920, 880152, 885885, 892320, 896210, 901992, 902720, 910910, 922064, 925120, 927303, 930930, 944944, 947856, 951080, 954030, 957216, 960960, 965712, 977158, 985831, 992992, 993720, 998634, 1002540, 1005888, 1012440, 1017632, 1024240, 1026844, 1030848, 1041040, 1046188, 1046955, 1063920, 1069376, 1075452, 1086085, 1090320, 1093092, 1096810, 1100190, 1116752, 1121120, 1126664, 1127490, 1135680, 1141296, 1145760, 1152580, 1165073, 1173536, 1181180, 1184820, 1196520, 1202656, 1207140, 1210209, 1229088, 1236404, 1240239, 1241240, 1249248, 1257360, 1263808, 1272040, 1283555, 1287616, 1288560, 1303302, 1307735, 1316172, 1324960, 1331512, 1336720, 1344315, 1345344, 1349920, 1354080, 1366365, 1383096, 1387680, 1395940, 1408330, 1417416, 1418560, 1426620, 1433936, 1453760, 1457456, 1458240, 1465737, 1466920, 1489488, 1503320, 1521728, 1526448, 1535534, 1536360, 1540266, 1545505, 1561560, 1569282, 1579760, 1589952, 1595360, 1604064, 1609520, 1613612, 1619904, 1645215, 1653652, 1664390, 1675128, 1676480, 1681680, 1689996, 1718080, 1728870, 1737736, 1754896, 1755840, 1760304, 1771770, 1784640, 1792420, 1803984, 1821820, 1830829, 1844128, 1854606, 1861860, 1889888, 1895712, 1902160, 1908060, 1914432, 1931424, 1954316, 1971662, 1985984, 1987440, 1997268, 2005080, 2017015, 2024880, 2035264, 2048480, 2053688, 2067065, 2082080, 2092376, 2093910, 2112495, 2127840, 2150904, 2163707, 2172170, 2180640, 2186184, 2193620, 2200380, 2233504, 2242240, 2253328, 2254980, 2282592, 2291520, 2303301, 2305160, 2330146, 2347072, 2362360, 2369640, 2393040, 2405312, 2414280, 2420418, 2442895, 2458176, 2472808, 2480478, 2482480, 2496585, 2498496, 2514720, 2544080, 2567110, 2577120, 2606604, 2615470, 2632344, 2649920, 2663024, 2673440, 2688630, 2699840, 2708160, 2732730, 2766192, 2775360, 2791880, 2816660, 2823821, 2834832, 2853240, 2867872, 2914912, 2931474, 2933840, 2957493, 2978976, 3006640, 3052896, 3071068, 3072720, 3080532, 3091010, 3123120, 3138564, 3159520, 3190720, 3208128, 3219040, 3227224, 3258255, 3290430, 3307304, 3328780, 3350256, 3363360, 3379992, 3400111, 3457740, 3475472, 3495219, 3509792, 3520608, 3543540, 3584840, 3607968, 3643640, 3661658, 3688256, 3709212, 3723720, 3779776, 3791424, 3804320, 3816120, 3838835, 3850665, 3862848, 3908632, 3923205, 3943324, 3974880, 3994536, 4010160, 4034030, 4049760, 4096960, 4107376, 4134130, 4164160, 4184752, 4187820, 4224990, 4255680, 4301808, 4327414, 4344340, 4361280, 4372368, 4387240, 4400760, 4467008, 4506656, 4509960, 4565184, 4606602, 4610320, 4636515, 4660292, 4724720, 4739280, 4786080, 4828560, 4840836, 4885790, 4929155, 4945616, 4960956, 4964960, 4993170, 5029440, 5088160, 5134220, 5154240, 5213208, 5230940, 5264688, 5326048, 5346880, 5374369, 5377260, 5465460, 5492487, 5532384, 5583760, 5633320, 5647642, 5669664, 5706480, 5735744, 5825365, 5829824, 5862948, 5867680, 5914986, 5957952, 6013280, 6051045, 6105792, 6142136, 6145440, 6161064, 6182020, 6201195, 6246240, 6277128, 6319040, 6438080, 6454448, 6491121, 6516510, 6580860, 6614608, 6657560, 6700512, 6726720, 6759984, 6800222, 6915480, 6950944, 6990438, 7019584, 7041216, 7087080, 7169680, 7215936, 7287280, 7323316, 7328685, 7418424, 7447440, 7608640, 7632240, 7677670, 7701330, 7817264, 7846410, 7886648, 7949760, 7989072, 8020320, 8068060, 8099520, 8214752, 8268260, 8369504, 8375640, 8449980, 8471463, 8603616, 8654828, 8688680, 8744736, 8774480, 8801520, 9013312, 9019920, 9154145, 9213204, 9220640, 9273030, 9320584, 9449440, 9478560, 9572160, 9657120, 9681672, 9771580, 9858310, 9891232, 9921912, 9929920, 9986340, 10176320, 10200333, 10268440, 10426416, 10461880, 10529376, 10652096, 10748738, 10754520, 10818535, 10930920, 10984974, 11064768, 11167520, 11266640, 11295284, 11339328, 11412960, 11516505, 11650730, 11725896, 11735360, 11829972, 12026560, 12102090, 12284272, 12290880, 12322128, 12364040, 12402390, 12492480, 12554256, 12815803, 12908896, 12982242, 13033020, 13161720, 13229216, 13315120, 13401024, 13519968, 13600444, 13830960, 13901888, 13980876, 14119105, 14174160, 14339360, 14574560, 14646632, 14657370, 14787465, 14836848, 14894880, 15145949, 15264480, 15355340, 15402660, 15634528, 15692820, 15773296, 15978144, 16040640, 16123107, 16136120, 16429504, 16536520, 16739008, 16751280, 16899960, 16942926, 17000555, 17207232, 17309656, 17377360, 17476095, 17489472, 17548960, 17603040, 18039840, 18308290, 18426408, 18441280, 18546060, 18641168, 18898880, 18957120, 19314240, 19363344, 19543160, 19716620, 19782464, 19843824, 19972680, 20400666, 20536880, 20852832, 20923760, 21058752, 21497476, 21509040, 21637070, 21861840, 21969948, 22335040, 22533280, 22590568, 22825920, 23033010, 23301460, 23451792, 23659944, 23800777, 24204180, 24568544, 24644256, 24728080, 24804780, 25108512, 25631606, 25817792, 25964484, 26066040, 26323440, 26458432, 26630240, 26871845, 27039936, 27200888, 27462435, 27661920, 27961752, 28238210, 28348320, 28678720, 29149120, 29293264, 29314740, 29574930, 29673696, 29789760, 30291898, 30528960, 30710680, 30805320, 31269056, 31385640, 31546592, 31956288, 32246214, 32272240, 32455605, 33073040, 33502560, 33799920, 33885852, 34001110, 34619312, 34754720, 34952190, 35097920, 35206080, 36079680, 36616580, 36852816, 37092120, 37282336, 38447409, 38726688, 39086320, 39433240, 39687648, 39945360, 40801332, 41073760, 41705664, 41847520, 42357315, 42994952, 43018080, 43274140, 43723680, 43939896, 45066560, 45181136, 45437847, 46066020, 46602920, 46903584, 47319888, 47601554, 48408360, 49137088, 49288512, 49456160, 49609560, 50217024, 51001665, 51263212, 51928968, 52132080, 52646880, 53260480, 53743690, 54401776, 54924870, 55323840, 55923504, 56476420, 56696640, 58586528, 58629480, 59149860, 59347392, 60583796, 61421360, 61610640, 62771280, 63093184, 64079015, 64492428, 64544480, 64911210, 66146080, 67005120, 67599840, 67771704, 68002220, 69238624, 69509440, 69904380, 71402331, 73233160, 73705632, 74184240, 74564672, 75729745, 76894818, 77453376, 78172640, 78866480, 79375296, 79890720, 80615535, 81602664, 82147520, 83695040, 84714630, 85989904, 86036160, 86548280, 87447360, 87879792, 90362272, 90875694, 92132040, 93205840, 93807168, 94639776, 95203108, 96816720, 98912320, 99219120, 102003330, 102526424, 103857936, 104264160, 105293760, 107487380, 108803552, 109849740, 111847008, 112952840, 117173056, 117258960, 118299720, 119003885, 121167592, 122842720, 123221280, 125542560, 128158030, 128984856, 129088960, 129822420, 132292160, 135199680, 135543408, 136004440, 138477248, 139808760, 142804662, 146466320, 147411264, 148368480, 151459490, 153789636, 156345280, 157732960, 159781440, 161231070, 163205328, 166605439, 169429260, 171979808, 173096560, 175759584, 180724544, 181751388, 184264080, 186411680, 189279552, 190406216, 192237045, 193633440, 198438240, 204006660, 205052848, 207715872, 208528320, 214974760, 217607104, 219699480, 223694016, 225905680, 227189235, 234517920, 236599440, 238007770, 242335184, 245685440, 246442560, 251085120, 256316060, 257969712, 259644840, 271086816, 272008880, 279617520, 285609324, 292932640, 296736960, 302918980, 307579272, 315465920, 322462140, 326410656, 333210878, 338858520, 343959616, 346193120, 351519168, 357011655, 363502776, 368528160, 372823360, 380812432, 384474090, 387266880, 396876480, 408013320, 410105696, 415431744, 429949520, 439398960, 451811360, 454378470, 469035840, 473198880, 476015540, 484670368, 499816317, 512632120, 515939424, 519289680, 542173632, 544017760, 559235040, 571218648, 585865280, 605837960, 615158544, 644924280, 652821312, 666421756, 677717040, 692386240, 714023310, 727005552, 737056320, 761624864, 768948180, 816026640, 820211392, 833027195, 859899040, 878797920, 903622720, 908756940, 946397760, 952031080, 969340736, 999632634, 1025264240, 1031878848, 1038579360, 1088035520, 1118470080, 1142437296, 1211675920, 1230317088, 1289848560, 1332843512, 1355434080, 1428046620, 1454011104, 1523249728, 1537896360, 1632053280, 1666054390, 1719798080, 1757595840, 1817513880, 1904062160, 1999265268, 2050528480, 2077158720, 2284874592, 2423351840, 2460634176, 2499081585, 2579697120, 2665687024, 2710868160, 2856093240, 2908022208, 3075792720, 3264106560, 3332108780, 3635027760, 3808124320, 3998530536, 4101056960, 4569749184, 4846703680, 4998163170, 5159394240, 5331374048, 5712186480, 6151585440, 6664217560, 7270055520, 7616248640, 7997061072, 9996326340, 10662748096, 11424372960, 12303170880, 13328435120, 14540111040, 15994122144, 19992652680, 22848745920, 26656870240, 31988244288, 39985305360, 53313740480, 79970610720, 159941221440]

約数ペア:

[(1, 159941221440), (2, 79970610720), (3, 53313740480), (4, 39985305360), (5, 31988244288), (6, 26656870240), (7, 22848745920), (8, 19992652680), (10, 15994122144), (11, 14540111040), (12, 13328435120), (13, 12303170880), (14, 11424372960), (15, 10662748096), (16, 9996326340), (20, 7997061072), (21, 7616248640), (22, 7270055520), (24, 6664217560), (26, 6151585440), (28, 5712186480), (30, 5331374048), (31, 5159394240), (32, 4998163170), (33, 4846703680), (35, 4569749184), (39, 4101056960), (40, 3998530536), (42, 3808124320), (44, 3635027760), (48, 3332108780), (49, 3264106560), (52, 3075792720), (55, 2908022208), (56, 2856093240), (59, 2710868160), (60, 2665687024), (62, 2579697120), (64, 2499081585), (65, 2460634176), (66, 2423351840), (70, 2284874592), (77, 2077158720), (78, 2050528480), (80, 1999265268), (84, 1904062160), (88, 1817513880), (91, 1757595840), (93, 1719798080), (96, 1666054390), (98, 1632053280), (104, 1537896360), (105, 1523249728), (110, 1454011104), (112, 1428046620), (118, 1355434080), (120, 1332843512), (124, 1289848560), (130, 1230317088), (132, 1211675920), (140, 1142437296), (143, 1118470080), (147, 1088035520), (154, 1038579360), (155, 1031878848), (156, 1025264240), (160, 999632634), (165, 969340736), (168, 952031080), (169, 946397760), (176, 908756940), (177, 903622720), (182, 878797920), (186, 859899040), (192, 833027195), (195, 820211392), (196, 816026640), (208, 768948180), (210, 761624864), (217, 737056320), (220, 727005552), (224, 714023310), (231, 692386240), (236, 677717040), (240, 666421756), (245, 652821312), (248, 644924280), (260, 615158544), (264, 605837960), (273, 585865280), (280, 571218648), (286, 559235040), (294, 544017760), (295, 542173632), (308, 519289680), (310, 515939424), (312, 512632120), (320, 499816317), (330, 484670368), (336, 476015540), (338, 473198880), (341, 469035840), (352, 454378470), (354, 451811360), (364, 439398960), (372, 429949520), (385, 415431744), (390, 410105696), (392, 408013320), (403, 396876480), (413, 387266880), (416, 384474090), (420, 380812432), (429, 372823360), (434, 368528160), (440, 363502776), (448, 357011655), (455, 351519168), (462, 346193120), (465, 343959616), (472, 338858520), (480, 333210878), (490, 326410656), (496, 322462140), (507, 315465920), (520, 307579272), (528, 302918980), (539, 296736960), (546, 292932640), (560, 285609324), (572, 279617520), (588, 272008880), (590, 271086816), (616, 259644840), (620, 257969712), (624, 256316060), (637, 251085120), (649, 246442560), (651, 245685440), (660, 242335184), (672, 238007770), (676, 236599440), (682, 234517920), (704, 227189235), (708, 225905680), (715, 223694016), (728, 219699480), (735, 217607104), (744, 214974760), (767, 208528320), (770, 207715872), (780, 205052848), (784, 204006660), (806, 198438240), (826, 193633440), (832, 192237045), (840, 190406216), (845, 189279552), (858, 186411680), (868, 184264080), (880, 181751388), (885, 180724544), (910, 175759584), (924, 173096560), (930, 171979808), (944, 169429260), (960, 166605439), (980, 163205328), (992, 161231070), (1001, 159781440), (1014, 157732960), (1023, 156345280), (1040, 153789636), (1056, 151459490), (1078, 148368480), (1085, 147411264), (1092, 146466320), (1120, 142804662), (1144, 139808760), (1155, 138477248), (1176, 136004440), (1180, 135543408), (1183, 135199680), (1209, 132292160), (1232, 129822420), (1239, 129088960), (1240, 128984856), (1248, 128158030), (1274, 125542560), (1298, 123221280), (1302, 122842720), (1320, 121167592), (1344, 119003885), (1352, 118299720), (1364, 117258960), (1365, 117173056), (1416, 112952840), (1430, 111847008), (1456, 109849740), (1470, 108803552), (1488, 107487380), (1519, 105293760), (1534, 104264160), (1540, 103857936), (1560, 102526424), (1568, 102003330), (1612, 99219120), (1617, 98912320), (1652, 96816720), (1680, 95203108), (1690, 94639776), (1705, 93807168), (1716, 93205840), (1736, 92132040), (1760, 90875694), (1770, 90362272), (1820, 87879792), (1829, 87447360), (1848, 86548280), (1859, 86036160), (1860, 85989904), (1888, 84714630), (1911, 83695040), (1947, 82147520), (1960, 81602664), (1984, 80615535), (2002, 79890720), (2015, 79375296), (2028, 78866480), (2046, 78172640), (2065, 77453376), (2080, 76894818), (2112, 75729745), (2145, 74564672), (2156, 74184240), (2170, 73705632), (2184, 73233160), (2240, 71402331), (2288, 69904380), (2301, 69509440), (2310, 69238624), (2352, 68002220), (2360, 67771704), (2366, 67599840), (2387, 67005120), (2418, 66146080), (2464, 64911210), (2478, 64544480), (2480, 64492428), (2496, 64079015), (2535, 63093184), (2548, 62771280), (2596, 61610640), (2604, 61421360), (2640, 60583796), (2695, 59347392), (2704, 59149860), (2728, 58629480), (2730, 58586528), (2821, 56696640), (2832, 56476420), (2860, 55923504), (2891, 55323840), (2912, 54924870), (2940, 54401776), (2976, 53743690), (3003, 53260480), (3038, 52646880), (3068, 52132080), (3080, 51928968), (3120, 51263212), (3136, 51001665), (3185, 50217024), (3224, 49609560), (3234, 49456160), (3245, 49288512), (3255, 49137088), (3304, 48408360), (3360, 47601554), (3380, 47319888), (3410, 46903584), (3432, 46602920), (3472, 46066020), (3520, 45437847), (3540, 45181136), (3549, 45066560), (3640, 43939896), (3658, 43723680), (3696, 43274140), (3718, 43018080), (3720, 42994952), (3776, 42357315), (3822, 41847520), (3835, 41705664), (3894, 41073760), (3920, 40801332), (4004, 39945360), (4030, 39687648), (4056, 39433240), (4092, 39086320), (4130, 38726688), (4160, 38447409), (4290, 37282336), (4312, 37092120), (4340, 36852816), (4368, 36616580), (4433, 36079680), (4543, 35206080), (4557, 35097920), (4576, 34952190), (4602, 34754720), (4620, 34619312), (4704, 34001110), (4720, 33885852), (4732, 33799920), (4774, 33502560), (4836, 33073040), (4928, 32455605), (4956, 32272240), (4960, 32246214), (5005, 31956288), (5070, 31546592), (5096, 31385640), (5115, 31269056), (5192, 30805320), (5208, 30710680), (5239, 30528960), (5280, 30291898), (5369, 29789760), (5390, 29673696), (5408, 29574930), (5456, 29314740), (5460, 29293264), (5487, 29149120), (5577, 28678720), (5642, 28348320), (5664, 28238210), (5720, 27961752), (5782, 27661920), (5824, 27462435), (5880, 27200888), (5915, 27039936), (5952, 26871845), (6006, 26630240), (6045, 26458432), (6076, 26323440), (6136, 26066040), (6160, 25964484), (6195, 25817792), (6240, 25631606), (6370, 25108512), (6448, 24804780), (6468, 24728080), (6490, 24644256), (6510, 24568544), (6608, 24204180), (6720, 23800777), (6760, 23659944), (6820, 23451792), (6864, 23301460), (6944, 23033010), (7007, 22825920), (7080, 22590568), (7098, 22533280), (7161, 22335040), (7280, 21969948), (7316, 21861840), (7392, 21637070), (7436, 21509040), (7440, 21497476), (7595, 21058752), (7644, 20923760), (7670, 20852832), (7788, 20536880), (7840, 20400666), (8008, 19972680), (8060, 19843824), (8085, 19782464), (8112, 19716620), (8184, 19543160), (8260, 19363344), (8281, 19314240), (8437, 18957120), (8463, 18898880), (8580, 18641168), (8624, 18546060), (8673, 18441280), (8680, 18426408), (8736, 18308290), (8866, 18039840), (9086, 17603040), (9114, 17548960), (9145, 17489472), (9152, 17476095), (9204, 17377360), (9240, 17309656), (9295, 17207232), (9408, 17000555), (9440, 16942926), (9464, 16899960), (9548, 16751280), (9555, 16739008), (9672, 16536520), (9735, 16429504), (9912, 16136120), (9920, 16123107), (9971, 16040640), (10010, 15978144), (10140, 15773296), (10192, 15692820), (10230, 15634528), (10384, 15402660), (10416, 15355340), (10478, 15264480), (10560, 15145949), (10738, 14894880), (10780, 14836848), (10816, 14787465), (10912, 14657370), (10920, 14646632), (10974, 14574560), (11154, 14339360), (11284, 14174160), (11328, 14119105), (11440, 13980876), (11505, 13901888), (11564, 13830960), (11760, 13600444), (11830, 13519968), (11935, 13401024), (12012, 13315120), (12090, 13229216), (12152, 13161720), (12272, 13033020), (12320, 12982242), (12390, 12908896), (12480, 12815803), (12740, 12554256), (12803, 12492480), (12896, 12402390), (12936, 12364040), (12980, 12322128), (13013, 12290880), (13020, 12284272), (13216, 12102090), (13299, 12026560), (13520, 11829972), (13629, 11735360), (13640, 11725896), (13728, 11650730), (13888, 11516505), (14014, 11412960), (14105, 11339328), (14160, 11295284), (14196, 11266640), (14322, 11167520), (14455, 11064768), (14560, 10984974), (14632, 10930920), (14784, 10818535), (14872, 10754520), (14880, 10748738), (15015, 10652096), (15190, 10529376), (15288, 10461880), (15340, 10426416), (15576, 10268440), (15680, 10200333), (15717, 10176320), (16016, 9986340), (16107, 9929920), (16120, 9921912), (16170, 9891232), (16224, 9858310), (16368, 9771580), (16520, 9681672), (16562, 9657120), (16709, 9572160), (16874, 9478560), (16926, 9449440), (17160, 9320584), (17248, 9273030), (17346, 9220640), (17360, 9213204), (17472, 9154145), (17732, 9019920), (17745, 9013312), (18172, 8801520), (18228, 8774480), (18290, 8744736), (18408, 8688680), (18480, 8654828), (18590, 8603616), (18880, 8471463), (18928, 8449980), (19096, 8375640), (19110, 8369504), (19344, 8268260), (19470, 8214752), (19747, 8099520), (19824, 8068060), (19942, 8020320), (20020, 7989072), (20119, 7949760), (20280, 7886648), (20384, 7846410), (20460, 7817264), (20768, 7701330), (20832, 7677670), (20956, 7632240), (21021, 7608640), (21476, 7447440), (21560, 7418424), (21824, 7328685), (21840, 7323316), (21948, 7287280), (22165, 7215936), (22308, 7169680), (22568, 7087080), (22715, 7041216), (22785, 7019584), (22880, 6990438), (23010, 6950944), (23128, 6915480), (23520, 6800222), (23660, 6759984), (23777, 6726720), (23870, 6700512), (24024, 6657560), (24180, 6614608), (24304, 6580860), (24544, 6516510), (24640, 6491121), (24780, 6454448), (24843, 6438080), (25311, 6319040), (25480, 6277128), (25606, 6246240), (25792, 6201195), (25872, 6182020), (25960, 6161064), (26026, 6145440), (26040, 6142136), (26195, 6105792), (26432, 6051045), (26598, 6013280), (26845, 5957952), (27040, 5914986), (27258, 5867680), (27280, 5862948), (27435, 5829824), (27456, 5825365), (27885, 5735744), (28028, 5706480), (28210, 5669664), (28320, 5647642), (28392, 5633320), (28644, 5583760), (28910, 5532384), (29120, 5492487), (29264, 5465460), (29744, 5377260), (29760, 5374369), (29913, 5346880), (30030, 5326048), (30380, 5264688), (30576, 5230940), (30680, 5213208), (31031, 5154240), (31152, 5134220), (31434, 5088160), (31801, 5029440), (32032, 4993170), (32214, 4964960), (32240, 4960956), (32340, 4945616), (32448, 4929155), (32736, 4885790), (33040, 4840836), (33124, 4828560), (33418, 4786080), (33748, 4739280), (33852, 4724720), (34320, 4660292), (34496, 4636515), (34692, 4610320), (34720, 4606602), (35035, 4565184), (35464, 4509960), (35490, 4506656), (35805, 4467008), (36344, 4400760), (36456, 4387240), (36580, 4372368), (36673, 4361280), (36816, 4344340), (36960, 4327414), (37180, 4301808), (37583, 4255680), (37856, 4224990), (38192, 4187820), (38220, 4184752), (38409, 4164160), (38688, 4134130), (38940, 4107376), (39039, 4096960), (39494, 4049760), (39648, 4034030), (39884, 4010160), (40040, 3994536), (40238, 3974880), (40560, 3943324), (40768, 3923205), (40920, 3908632), (41405, 3862848), (41536, 3850665), (41664, 3838835), (41912, 3816120), (42042, 3804320), (42185, 3791424), (42315, 3779776), (42952, 3723720), (43120, 3709212), (43365, 3688256), (43680, 3661658), (43896, 3643640), (44330, 3607968), (44616, 3584840), (45136, 3543540), (45430, 3520608), (45570, 3509792), (45760, 3495219), (46020, 3475472), (46256, 3457740), (47040, 3400111), (47320, 3379992), (47554, 3363360), (47740, 3350256), (48048, 3328780), (48360, 3307304), (48608, 3290430), (49088, 3258255), (49560, 3227224), (49686, 3219040), (49855, 3208128), (50127, 3190720), (50622, 3159520), (50960, 3138564), (51212, 3123120), (51744, 3091010), (51920, 3080532), (52052, 3072720), (52080, 3071068), (52390, 3052896), (53196, 3006640), (53690, 2978976), (54080, 2957493), (54516, 2933840), (54560, 2931474), (54870, 2914912), (55770, 2867872), (56056, 2853240), (56420, 2834832), (56640, 2823821), (56784, 2816660), (57288, 2791880), (57629, 2775360), (57820, 2766192), (58528, 2732730), (59059, 2708160), (59241, 2699840), (59488, 2688630), (59826, 2673440), (60060, 2663024), (60357, 2649920), (60760, 2632344), (61152, 2615470), (61360, 2606604), (62062, 2577120), (62304, 2567110), (62868, 2544080), (63602, 2514720), (64015, 2498496), (64064, 2496585), (64428, 2482480), (64480, 2480478), (64680, 2472808), (65065, 2458176), (65472, 2442895), (66080, 2420418), (66248, 2414280), (66495, 2405312), (66836, 2393040), (67496, 2369640), (67704, 2362360), (68145, 2347072), (68640, 2330146), (69384, 2305160), (69440, 2303301), (69797, 2291520), (70070, 2282592), (70928, 2254980), (70980, 2253328), (71331, 2242240), (71610, 2233504), (72688, 2200380), (72912, 2193620), (73160, 2186184), (73346, 2180640), (73632, 2172170), (73920, 2163707), (74360, 2150904), (75166, 2127840), (75712, 2112495), (76384, 2093910), (76440, 2092376), (76818, 2082080), (77376, 2067065), (77880, 2053688), (78078, 2048480), (78585, 2035264), (78988, 2024880), (79296, 2017015), (79768, 2005080), (80080, 1997268), (80476, 1987440), (80535, 1985984), (81120, 1971662), (81840, 1954316), (82810, 1931424), (83545, 1914432), (83824, 1908060), (84084, 1902160), (84370, 1895712), (84630, 1889888), (85904, 1861860), (86240, 1854606), (86730, 1844128), (87360, 1830829), (87792, 1821820), (88660, 1803984), (89232, 1792420), (89621, 1784640), (90272, 1771770), (90860, 1760304), (91091, 1755840), (91140, 1754896), (92040, 1737736), (92512, 1728870), (93093, 1718080), (94640, 1689996), (95108, 1681680), (95403, 1676480), (95480, 1675128), (96096, 1664390), (96720, 1653652), (97216, 1645215), (98735, 1619904), (99120, 1613612), (99372, 1609520), (99710, 1604064), (100254, 1595360), (100595, 1589952), (101244, 1579760), (101920, 1569282), (102424, 1561560), (103488, 1545505), (103840, 1540266), (104104, 1536360), (104160, 1535534), (104780, 1526448), (105105, 1521728), (106392, 1503320), (107380, 1489488), (109032, 1466920), (109120, 1465737), (109681, 1458240), (109740, 1457456), (110019, 1453760), (111540, 1433936), (112112, 1426620), (112749, 1418560), (112840, 1417416), (113568, 1408330), (114576, 1395940), (115258, 1387680), (115640, 1383096), (117056, 1366365), (118118, 1354080), (118482, 1349920), (118885, 1345344), (118976, 1344315), (119652, 1336720), (120120, 1331512), (120714, 1324960), (121520, 1316172), (122304, 1307735), (122720, 1303302), (124124, 1288560), (124215, 1287616), (124608, 1283555), (125736, 1272040), (126555, 1263808), (127204, 1257360), (128030, 1249248), (128856, 1241240), (128960, 1240239), (129360, 1236404), (130130, 1229088), (132160, 1210209), (132496, 1207140), (132990, 1202656), (133672, 1196520), (134992, 1184820), (135408, 1181180), (136290, 1173536), (137280, 1165073), (138768, 1152580), (139594, 1145760), (140140, 1141296), (140833, 1135680), (141856, 1127490), (141960, 1126664), (142662, 1121120), (143220, 1116752), (145376, 1100190), (145824, 1096810), (146320, 1093092), (146692, 1090320), (147264, 1086085), (148720, 1075452), (149565, 1069376), (150332, 1063920), (152768, 1046955), (152880, 1046188), (153636, 1041040), (155155, 1030848), (155760, 1026844), (156156, 1024240), (157170, 1017632), (157976, 1012440), (159005, 1005888), (159536, 1002540), (160160, 998634), (160952, 993720), (161070, 992992), (162240, 985831), (163680, 977158), (165620, 965712), (166439, 960960), (167090, 957216), (167648, 954030), (168168, 951080), (168740, 947856), (169260, 944944), (171808, 930930), (172480, 927303), (172887, 925120), (173460, 922064), (175584, 910910), (177177, 902720), (177320, 901992), (178464, 896210), (179242, 892320), (180544, 885885), (181720, 880152), (182182, 877920), (182280, 877448), (183365, 872256), (184080, 868868), (185024, 864435), (186186, 859040), (187915, 851136), (189280, 844998), (190216, 840840), (190806, 838240), (190960, 837564), (192045, 832832), (192192, 832195), (193440, 826826), (195195, 819392), (197470, 809952), (198240, 806806), (198744, 804760), (199420, 802032), (200508, 797680), (201190, 794976), (202488, 789880), (203840, 784641), (204848, 780780), (207680, 770133), (208208, 768180), (208320, 767767), (209391, 763840), (209560, 763224), (210210, 760864), (212784, 751660), (214760, 744744), (217217, 736320), (218064, 733460), (219362, 729120), (219480, 728728), (220038, 726880), (223080, 716968), (224224, 713310), (225498, 709280), (225680, 708708), (227136, 704165), (229152, 697970), (230516, 693840), (231280, 691548), (236236, 677040), (236964, 674960), (237770, 672672), (239304, 668360), (240240, 665756), (241428, 662480), (243040, 658086), (245440, 651651), (248248, 644280), (248430, 643808), (250635, 638144), (251472, 636020), (253110, 631904), (254408, 628680), (256060, 624624), (256711, 623040), (257712, 620620), (258720, 618202), (260260, 614544), (261547, 611520), (264992, 603570), (265980, 601328), (267344, 598260), (268863, 594880), (269984, 592410), (270816, 590590), (272580, 586768), (273273, 585280), (277536, 576290), (279188, 572880), (280280, 570648), (281666, 567840), (283712, 563745), (283920, 563332), (285324, 560560), (286440, 558376), (288145, 555072), (290752, 550095), (291648, 548405), (292640, 546546), (293384, 545160), (295295, 541632), (296205, 539968), (297440, 537726), (299130, 534688), (300664, 531960), (301785, 529984), (305760, 523094), (307272, 520520), (309101, 517440), (310310, 515424), (311520, 513422), (312312, 512120), (314340, 508816), (315952, 506220), (318010, 502944), (319072, 501270), (320320, 499317), (321904, 496860), (322140, 496496), (327360, 488579), (329043, 486080), (331240, 482856), (332878, 480480), (334180, 478608), (335296, 477015), (336336, 475540), (337480, 473928), (338520, 472472), (343616, 465465), (345774, 462560), (346920, 461032), (348985, 458304), (351168, 455455), (354354, 451360), (354640, 450996), (356655, 448448), (356928, 448105), (358484, 446160), (363440, 440076), (364364, 438960), (364560, 438724), (366730, 436128), (368160, 434434), (372372, 429520), (375830, 425568), (378560, 422499), (380432, 420420), (381612, 419120), (381920, 418782), (384090, 416416), (386880, 413413), (390390, 409696), (394940, 404976), (396480, 403403), (397488, 402380), (398840, 401016)]