174933982080

素因数分解:

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

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 124, 128, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 248, 255, 260, 264, 272, 279, 286, 288, 306, 310, 312, 320, 330, 338, 340, 341, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 495, 496, 507, 510, 520, 527, 528, 544, 558, 561, 572, 576, 585, 612, 620, 624, 640, 660, 663, 676, 680, 682, 704, 715, 720, 744, 748, 765, 780, 792, 806, 816, 832, 845, 858, 880, 884, 930, 935, 936, 960, 961, 990, 992, 1014, 1020, 1023, 1040, 1054, 1056, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1209, 1224, 1240, 1248, 1287, 1320, 1326, 1352, 1360, 1364, 1395, 1408, 1430, 1440, 1488, 1496, 1521, 1530, 1560, 1581, 1584, 1612, 1632, 1664, 1683, 1690, 1705, 1716, 1760, 1768, 1859, 1860, 1870, 1872, 1920, 1922, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2080, 2108, 2112, 2145, 2176, 2210, 2232, 2244, 2288, 2340, 2418, 2431, 2448, 2480, 2496, 2535, 2574, 2635, 2640, 2652, 2704, 2720, 2728, 2790, 2805, 2860, 2873, 2880, 2883, 2976, 2992, 3042, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3366, 3380, 3410, 3432, 3520, 3536, 3627, 3718, 3720, 3740, 3744, 3844, 3960, 3968, 3978, 4030, 4056, 4080, 4092, 4160, 4216, 4224, 4290, 4420, 4433, 4464, 4488, 4576, 4680, 4743, 4805, 4836, 4862, 4896, 4960, 4992, 5070, 5115, 5148, 5239, 5270, 5280, 5304, 5408, 5440, 5456, 5577, 5580, 5610, 5720, 5746, 5760, 5766, 5797, 5952, 5984, 6045, 6084, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6528, 6630, 6732, 6760, 6820, 6851, 6864, 7040, 7072, 7254, 7293, 7436, 7440, 7480, 7488, 7605, 7688, 7905, 7920, 7956, 8060, 8112, 8160, 8184, 8320, 8415, 8432, 8580, 8619, 8649, 8840, 8866, 8928, 8976, 9152, 9295, 9360, 9486, 9610, 9672, 9724, 9792, 9920, 9945, 10140, 10230, 10296, 10478, 10540, 10560, 10571, 10608, 10816, 10880, 10912, 11154, 11160, 11220, 11440, 11492, 11532, 11594, 11904, 11968, 12090, 12155, 12168, 12240, 12276, 12480, 12493, 12648, 12672, 12870, 12896, 13260, 13299, 13464, 13520, 13640, 13702, 13728, 14144, 14365, 14415, 14508, 14586, 14872, 14880, 14960, 14976, 15210, 15345, 15376, 15717, 15810, 15840, 15912, 16120, 16224, 16320, 16337, 16368, 16731, 16830, 16864, 17160, 17238, 17298, 17391, 17680, 17732, 17856, 17952, 18135, 18304, 18590, 18720, 18972, 19220, 19344, 19448, 19584, 19840, 19890, 20280, 20460, 20553, 20592, 20956, 21080, 21120, 21142, 21216, 21632, 21824, 21879, 22165, 22308, 22320, 22440, 22880, 22984, 23064, 23188, 23715, 23936, 24180, 24310, 24336, 24480, 24552, 24960, 24986, 25296, 25740, 25792, 25857, 26195, 26520, 26598, 26928, 27040, 27280, 27404, 27456, 27885, 28288, 28730, 28830, 28985, 29016, 29172, 29744, 29760, 29920, 30420, 30690, 30752, 31434, 31603, 31620, 31680, 31713, 31824, 32240, 32448, 32640, 32674, 32736, 33462, 33660, 33728, 34255, 34320, 34476, 34596, 34782, 35360, 35464, 35712, 35904, 36270, 36465, 37180, 37440, 37479, 37944, 38440, 38688, 38896, 39780, 39897, 40560, 40920, 41106, 41184, 41912, 42160, 42284, 42432, 43095, 43245, 43648, 43758, 44330, 44616, 44640, 44880, 45760, 45968, 46128, 46376, 47151, 47430, 48360, 48620, 48672, 48960, 49011, 49104, 49972, 50592, 51480, 51584, 51714, 52173, 52390, 52855, 53040, 53196, 53856, 54080, 54560, 54808, 54912, 55770, 57460, 57629, 57660, 57970, 58032, 58344, 59488, 59520, 59840, 60840, 61380, 61504, 61659, 62465, 62868, 63206, 63240, 63360, 63426, 63648, 64480, 64896, 65348, 65472, 66495, 66924, 67320, 67456, 68510, 68640, 68952, 69192, 69564, 70720, 70928, 71808, 72540, 72930, 74360, 74880, 74958, 75361, 75888, 76880, 77376, 77792, 78585, 79560, 79794, 81120, 81685, 81840, 82212, 82368, 83655, 83824, 84320, 84568, 84864, 86190, 86490, 86955, 87516, 88660, 89063, 89232, 89280, 89760, 91520, 91936, 92256, 92752, 94302, 94809, 94860, 95139, 96720, 97240, 97344, 97920, 98022, 98208, 99944, 101184, 102765, 102960, 103428, 104346, 104780, 105710, 106080, 106392, 107712, 108160, 109120, 109395, 109616, 111540, 112437, 114920, 115258, 115320, 115940, 116064, 116688, 118976, 119680, 121680, 122760, 123008, 123318, 124930, 125736, 126412, 126480, 126852, 127296, 128960, 129285, 130696, 130944, 132990, 133848, 134640, 137020, 137280, 137423, 137904, 138384, 139128, 141440, 141856, 145080, 145860, 147033, 148720, 149916, 150722, 151776, 153760, 154752, 155584, 157170, 158015, 158565, 159120, 159588, 162240, 162409, 163370, 163680, 164424, 164736, 167310, 167648, 168640, 169136, 172380, 172887, 172980, 173910, 175032, 177320, 178126, 178464, 178560, 179520, 179707, 183872, 184512, 185504, 187395, 188604, 189618, 189720, 190278, 193440, 194480, 194688, 196044, 196416, 199485, 199888, 202368, 205530, 205920, 206856, 208692, 209560, 211420, 212160, 212381, 212784, 215424, 218240, 218790, 219232, 223080, 224874, 226083, 229840, 230516, 230640, 231880, 232128, 233376, 235755, 237952, 243360, 245055, 245520, 246636, 249860, 251472, 252824, 252960, 253704, 254592, 257920, 258570, 260865, 261392, 265980, 267189, 267696, 269280, 274040, 274560, 274846, 275808, 276768, 278256, 283712, 284427, 288145, 290160, 291720, 294066, 297440, 299832, 301444, 303552, 307520, 308295, 311168, 314340, 316030, 317130, 318240, 319176, 324480, 324818, 326740, 327360, 328848, 334620, 335296, 337280, 338272, 344760, 345774, 345960, 347820, 350064, 354640, 356252, 356928, 359040, 359414, 367744, 369024, 371008, 374790, 376805, 377208, 379236, 379440, 380556, 386880, 388960, 392088, 392832, 398970, 399776, 411060, 411840, 412269, 413712, 417384, 419120, 422840, 424320, 424762, 425568, 437580, 438464, 445315, 446160, 449748, 452166, 459680, 461032, 461280, 463760, 464256, 466752, 471510, 474045, 475695, 486720, 487227, 490110, 491040, 493272, 499720, 502944, 505648, 505920, 507408, 517140, 518661, 521730, 522784, 531960, 534378, 535392, 538560, 539121, 548080, 549692, 551616, 553536, 556512, 562185, 567424, 568854, 576290, 580320, 583440, 588132, 594880, 599664, 602888, 607104, 615040, 616590, 628680, 632060, 634260, 636480, 637143, 638352, 649636, 653480, 654720, 657696, 669240, 670592, 676544, 678249, 687115, 689520, 691548, 691920, 695640, 700128, 709280, 712504, 713856, 718828, 735165, 742016, 749580, 753610, 754416, 758472, 758880, 761112, 773760, 777920, 784176, 797940, 799552, 801567, 812045, 822120, 823680, 824538, 827424, 834768, 838240, 845680, 849524, 851136, 864435, 875160, 876928, 890630, 892320, 898535, 899496, 904332, 919360, 922064, 922560, 927520, 933504, 943020, 948090, 951390, 973440, 974454, 979693, 980220, 982080, 986544, 999440, 1005888, 1011296, 1011840, 1014816, 1034280, 1037322, 1043460, 1045568, 1061905, 1063920, 1068756, 1070784, 1077120, 1078242, 1096160, 1099384, 1103232, 1107072, 1113024, 1124370, 1130415, 1137708, 1152580, 1160640, 1166880, 1176264, 1189760, 1199328, 1205776, 1233180, 1236807, 1257360, 1264120, 1268520, 1272960, 1274286, 1276704, 1299272, 1306960, 1315392, 1335945, 1338480, 1353088, 1356498, 1374230, 1379040, 1383096, 1383840, 1391280, 1400256, 1418560, 1422135, 1425008, 1437656, 1461681, 1470330, 1499160, 1507220, 1508832, 1516944, 1517760, 1522224, 1555840, 1568352, 1595880, 1599104, 1603134, 1617363, 1624090, 1644240, 1649076, 1654848, 1669536, 1676480, 1691360, 1699048, 1702272, 1728870, 1750320, 1781260, 1784640, 1786499, 1797070, 1798992, 1808664, 1838720, 1844128, 1845120, 1855040, 1886040, 1896180, 1902780, 1911429, 1948908, 1959386, 1960440, 1964160, 1973088, 1998880, 2011776, 2022592, 2029632, 2061345, 2068560, 2074644, 2086920, 2091136, 2123810, 2127840, 2137512, 2141568, 2156484, 2192320, 2198768, 2226048, 2248740, 2260830, 2275416, 2305160, 2321280, 2333760, 2336191, 2352528, 2398656, 2411552, 2436135, 2466360, 2473614, 2514720, 2528240, 2537040, 2548572, 2553408, 2593305, 2598544, 2613920, 2630784, 2671890, 2676960, 2695605, 2712996, 2748460, 2758080, 2760953, 2766192, 2767680, 2782560, 2800512, 2837120, 2844270, 2850016, 2875312, 2923362, 2939079, 2940660, 2998320, 3014440, 3017664, 3033888, 3035520, 3044448, 3136704, 3185715, 3191760, 3206268, 3234726, 3248180, 3288480, 3298152, 3309696, 3339072, 3352960, 3382720, 3391245, 3398096, 3457740, 3500640, 3562520, 3569280, 3572998, 3594140, 3597984, 3617328, 3688256, 3710080, 3772080, 3792360, 3805560, 3822858, 3897816, 3918772, 3920880, 3946176, 3997760, 4007835, 4045184, 4059264, 4122690, 4137120, 4149288, 4173840, 4247620, 4255680, 4275024, 4312968, 4384640, 4397536, 4497480, 4521660, 4550832, 4610320, 4667520, 4672382, 4705056, 4797312, 4823104, 4872270, 4898465, 4932720, 4947228, 5029440, 5056480, 5074080, 5097144, 5106816, 5186610, 5197088, 5227840, 5343780, 5353920, 5359497, 5391210, 5425992, 5496920, 5516160, 5521906, 5532384, 5535360, 5565120, 5688540, 5700032, 5750624, 5846724, 5878158, 5881320, 5996640, 6028880, 6035328, 6067776, 6088896, 6184035, 6273408, 6371430, 6383520, 6412536, 6469452, 6496360, 6576960, 6596304, 6678144, 6765440, 6782490, 6796192, 6915480, 7001280, 7008573, 7125040, 7145996, 7188280, 7195968, 7234656, 7308405, 7376512, 7544160, 7584720, 7611120, 7645716, 7795632, 7837544, 7841760, 7892352, 7995520, 8015670, 8086815, 8245380, 8274240, 8282859, 8298576, 8347680, 8495240, 8511360, 8550048, 8625936, 8795072, 8817237, 8932495, 8994960, 9043320, 9101664, 9220640, 9344764, 9410112, 9557145, 9646208, 9744540, 9796930, 9865440, 9894456, 10058880, 10112960, 10148160, 10194288, 10373220, 10394176, 10455680, 10687560, 10707840, 10718994, 10782420, 10851984, 10993840, 11043812, 11064768, 11130240, 11377080, 11400064, 11501248, 11680955, 11693448, 11756316, 11762640, 11993280, 12057760, 12135552, 12177792, 12368070, 12742860, 12767040, 12825072, 12938904, 12992720, 13153920, 13192608, 13564980, 13592384, 13804765, 13830960, 14002560, 14017146, 14250080, 14291992, 14376560, 14391936, 14469312, 14616810, 14695395, 15088320, 15169440, 15222240, 15291432, 15591264, 15675088, 15683520, 16031340, 16078491, 16173630, 16490760, 16548480, 16565718, 16597152, 16695360, 16990480, 17100096, 17251872, 17590144, 17634474, 17864990, 17989920, 18086640, 18203328, 18441280, 18689528, 18820224, 19114290, 19489080, 19593860, 19730880, 19788912, 20225920, 20296320, 20388576, 20746440, 20788352, 21025719, 21375120, 21437988, 21564840, 21703968, 21987680, 22087624, 22129536, 22754160, 23002496, 23361910, 23386896, 23512632, 23525280, 23986560, 24115520, 24736140, 24848577, 25485720, 25534080, 25650144, 25877808, 25985440, 26385216, 26797485, 27129960, 27184768, 27609530, 27661920, 28034292, 28500160, 28583984, 28753120, 28938624, 29233620, 29390790, 30176640, 30338880, 30370483, 30444480, 30582864, 31182528, 31350176, 31367040, 32062680, 32156982, 32347260, 32981520, 33131436, 33194304, 33390720, 33980960, 34200192, 34503744, 35042865, 35268948, 35729980, 35979840, 36173280, 36406656, 36882560, 37379056, 38228580, 38978160, 39187720, 39461760, 39577824, 40777152, 41414295, 41492880, 42051438, 42750240, 42875976, 43129680, 43407936, 43975360, 44086185, 44175248, 45508320, 46723820, 46773792, 47025264, 47050560, 48231040, 49472280, 49697154, 50971440, 51300288, 51755616, 51970880, 52770432, 53594970, 54259920, 55219060, 55323840, 56068584, 57000320, 57167968, 57506240, 58467240, 58781580, 60677760, 60740966, 60888960, 61165728, 62365056, 62700352, 64125360, 64313964, 64694520, 65963040, 66262872, 66388608, 67961920, 69007488, 70085730, 70537896, 71459960, 71959680, 72346560, 74758112, 76457160, 77956320, 78375440, 79155648, 80392455, 81554304, 82828590, 82985760, 84102876, 85500480, 85751952, 86259360, 86815872, 87950720, 88172370, 88350496, 91016640, 91111449, 93447640, 93547584, 94050528, 94101120, 98944560, 99394308, 101942880, 102600576, 103511232, 103941760, 105128595, 107189940, 108519840, 110438120, 110647680, 112137168, 114335936, 115012480, 116934480, 117563160, 121481932, 122331456, 124242885, 125400704, 128250720, 128627928, 129389040, 131926080, 132525744, 135923840, 140171460, 141075792, 142919920, 144693120, 149516224, 151852415, 152914320, 155912640, 156750880, 158311296, 160784910, 165657180, 165971520, 168205752, 171000960, 171503904, 172518720, 176344740, 176700992, 182033280, 182222898, 186895280, 187095168, 188101056, 197889120, 198788616, 203885760, 207022464, 210257190, 214379880, 217039680, 220876240, 224274336, 228671872, 233868960, 235126320, 242963864, 244662912, 248485770, 256501440, 257255856, 258778080, 263852160, 265051488, 273334347, 280342920, 282151584, 285839840, 299032448, 303704830, 305828640, 311825280, 313501760, 321569820, 331314360, 331943040, 336411504, 343007808, 345037440, 352689480, 353401984, 364445796, 373790560, 376202112, 395778240, 397577232, 407771520, 420514380, 428759760, 434079360, 441752480, 448548672, 455557245, 467737920, 470252640, 485927728, 496971540, 513002880, 514511712, 517556160, 530102976, 546668694, 560685840, 564303168, 571679680, 607409660, 611657280, 627003520, 643139640, 662628720, 672823008, 686015616, 705378960, 728891592, 747581120, 791556480, 795154464, 841028760, 857519520, 883504960, 897097344, 911114490, 935475840, 940505280, 971855456, 993943080, 1029023424, 1035112320, 1060205952, 1093337388, 1121371680, 1128606336, 1143359360, 1214819320, 1223314560, 1286279280, 1325257440, 1345646016, 1366671735, 1410757920, 1457783184, 1495162240, 1590308928, 1682057520, 1715039040, 1767009920, 1822228980, 1881010560, 1943710912, 1987886160, 2058046848, 2186674776, 2242743360, 2429638640, 2572558560, 2650514880, 2691292032, 2733343470, 2821515840, 2915566368, 3180617856, 3364115040, 3430078080, 3644457960, 3887421824, 3975772320, 4373349552, 4485486720, 4859277280, 5145117120, 5301029760, 5466686940, 5643031680, 5831132736, 6728230080, 7288915920, 7951544640, 8746699104, 9718554560, 10290234240, 10933373880, 11662265472, 13456460160, 14577831840, 15903089280, 17493398208, 19437109120, 21866747760, 29155663680, 34986796416, 43733495520, 58311327360, 87466991040, 174933982080]

約数ペア:

[(1, 174933982080), (2, 87466991040), (3, 58311327360), (4, 43733495520), (5, 34986796416), (6, 29155663680), (8, 21866747760), (9, 19437109120), (10, 17493398208), (11, 15903089280), (12, 14577831840), (13, 13456460160), (15, 11662265472), (16, 10933373880), (17, 10290234240), (18, 9718554560), (20, 8746699104), (22, 7951544640), (24, 7288915920), (26, 6728230080), (30, 5831132736), (31, 5643031680), (32, 5466686940), (33, 5301029760), (34, 5145117120), (36, 4859277280), (39, 4485486720), (40, 4373349552), (44, 3975772320), (45, 3887421824), (48, 3644457960), (51, 3430078080), (52, 3364115040), (55, 3180617856), (60, 2915566368), (62, 2821515840), (64, 2733343470), (65, 2691292032), (66, 2650514880), (68, 2572558560), (72, 2429638640), (78, 2242743360), (80, 2186674776), (85, 2058046848), (88, 1987886160), (90, 1943710912), (93, 1881010560), (96, 1822228980), (99, 1767009920), (102, 1715039040), (104, 1682057520), (110, 1590308928), (117, 1495162240), (120, 1457783184), (124, 1410757920), (128, 1366671735), (130, 1345646016), (132, 1325257440), (136, 1286279280), (143, 1223314560), (144, 1214819320), (153, 1143359360), (155, 1128606336), (156, 1121371680), (160, 1093337388), (165, 1060205952), (169, 1035112320), (170, 1029023424), (176, 993943080), (180, 971855456), (186, 940505280), (187, 935475840), (192, 911114490), (195, 897097344), (198, 883504960), (204, 857519520), (208, 841028760), (220, 795154464), (221, 791556480), (234, 747581120), (240, 728891592), (248, 705378960), (255, 686015616), (260, 672823008), (264, 662628720), (272, 643139640), (279, 627003520), (286, 611657280), (288, 607409660), (306, 571679680), (310, 564303168), (312, 560685840), (320, 546668694), (330, 530102976), (338, 517556160), (340, 514511712), (341, 513002880), (352, 496971540), (360, 485927728), (372, 470252640), (374, 467737920), (384, 455557245), (390, 448548672), (396, 441752480), (403, 434079360), (408, 428759760), (416, 420514380), (429, 407771520), (440, 397577232), (442, 395778240), (465, 376202112), (468, 373790560), (480, 364445796), (495, 353401984), (496, 352689480), (507, 345037440), (510, 343007808), (520, 336411504), (527, 331943040), (528, 331314360), (544, 321569820), (558, 313501760), (561, 311825280), (572, 305828640), (576, 303704830), (585, 299032448), (612, 285839840), (620, 282151584), (624, 280342920), (640, 273334347), (660, 265051488), (663, 263852160), (676, 258778080), (680, 257255856), (682, 256501440), (704, 248485770), (715, 244662912), (720, 242963864), (744, 235126320), (748, 233868960), (765, 228671872), (780, 224274336), (792, 220876240), (806, 217039680), (816, 214379880), (832, 210257190), (845, 207022464), (858, 203885760), (880, 198788616), (884, 197889120), (930, 188101056), (935, 187095168), (936, 186895280), (960, 182222898), (961, 182033280), (990, 176700992), (992, 176344740), (1014, 172518720), (1020, 171503904), (1023, 171000960), (1040, 168205752), (1054, 165971520), (1056, 165657180), (1088, 160784910), (1105, 158311296), (1116, 156750880), (1122, 155912640), (1144, 152914320), (1152, 151852415), (1170, 149516224), (1209, 144693120), (1224, 142919920), (1240, 141075792), (1248, 140171460), (1287, 135923840), (1320, 132525744), (1326, 131926080), (1352, 129389040), (1360, 128627928), (1364, 128250720), (1395, 125400704), (1408, 124242885), (1430, 122331456), (1440, 121481932), (1488, 117563160), (1496, 116934480), (1521, 115012480), (1530, 114335936), (1560, 112137168), (1581, 110647680), (1584, 110438120), (1612, 108519840), (1632, 107189940), (1664, 105128595), (1683, 103941760), (1690, 103511232), (1705, 102600576), (1716, 101942880), (1760, 99394308), (1768, 98944560), (1859, 94101120), (1860, 94050528), (1870, 93547584), (1872, 93447640), (1920, 91111449), (1922, 91016640), (1980, 88350496), (1984, 88172370), (1989, 87950720), (2015, 86815872), (2028, 86259360), (2040, 85751952), (2046, 85500480), (2080, 84102876), (2108, 82985760), (2112, 82828590), (2145, 81554304), (2176, 80392455), (2210, 79155648), (2232, 78375440), (2244, 77956320), (2288, 76457160), (2340, 74758112), (2418, 72346560), (2431, 71959680), (2448, 71459960), (2480, 70537896), (2496, 70085730), (2535, 69007488), (2574, 67961920), (2635, 66388608), (2640, 66262872), (2652, 65963040), (2704, 64694520), (2720, 64313964), (2728, 64125360), (2790, 62700352), (2805, 62365056), (2860, 61165728), (2873, 60888960), (2880, 60740966), (2883, 60677760), (2976, 58781580), (2992, 58467240), (3042, 57506240), (3060, 57167968), (3069, 57000320), (3120, 56068584), (3162, 55323840), (3168, 55219060), (3224, 54259920), (3264, 53594970), (3315, 52770432), (3366, 51970880), (3380, 51755616), (3410, 51300288), (3432, 50971440), (3520, 49697154), (3536, 49472280), (3627, 48231040), (3718, 47050560), (3720, 47025264), (3740, 46773792), (3744, 46723820), (3844, 45508320), (3960, 44175248), (3968, 44086185), (3978, 43975360), (4030, 43407936), (4056, 43129680), (4080, 42875976), (4092, 42750240), (4160, 42051438), (4216, 41492880), (4224, 41414295), (4290, 40777152), (4420, 39577824), (4433, 39461760), (4464, 39187720), (4488, 38978160), (4576, 38228580), (4680, 37379056), (4743, 36882560), (4805, 36406656), (4836, 36173280), (4862, 35979840), (4896, 35729980), (4960, 35268948), (4992, 35042865), (5070, 34503744), (5115, 34200192), (5148, 33980960), (5239, 33390720), (5270, 33194304), (5280, 33131436), (5304, 32981520), (5408, 32347260), (5440, 32156982), (5456, 32062680), (5577, 31367040), (5580, 31350176), (5610, 31182528), (5720, 30582864), (5746, 30444480), (5760, 30370483), (5766, 30338880), (5797, 30176640), (5952, 29390790), (5984, 29233620), (6045, 28938624), (6084, 28753120), (6120, 28583984), (6138, 28500160), (6240, 28034292), (6324, 27661920), (6336, 27609530), (6435, 27184768), (6448, 27129960), (6528, 26797485), (6630, 26385216), (6732, 25985440), (6760, 25877808), (6820, 25650144), (6851, 25534080), (6864, 25485720), (7040, 24848577), (7072, 24736140), (7254, 24115520), (7293, 23986560), (7436, 23525280), (7440, 23512632), (7480, 23386896), (7488, 23361910), (7605, 23002496), (7688, 22754160), (7905, 22129536), (7920, 22087624), (7956, 21987680), (8060, 21703968), (8112, 21564840), (8160, 21437988), (8184, 21375120), (8320, 21025719), (8415, 20788352), (8432, 20746440), (8580, 20388576), (8619, 20296320), (8649, 20225920), (8840, 19788912), (8866, 19730880), (8928, 19593860), (8976, 19489080), (9152, 19114290), (9295, 18820224), (9360, 18689528), (9486, 18441280), (9610, 18203328), (9672, 18086640), (9724, 17989920), (9792, 17864990), (9920, 17634474), (9945, 17590144), (10140, 17251872), (10230, 17100096), (10296, 16990480), (10478, 16695360), (10540, 16597152), (10560, 16565718), (10571, 16548480), (10608, 16490760), (10816, 16173630), (10880, 16078491), (10912, 16031340), (11154, 15683520), (11160, 15675088), (11220, 15591264), (11440, 15291432), (11492, 15222240), (11532, 15169440), (11594, 15088320), (11904, 14695395), (11968, 14616810), (12090, 14469312), (12155, 14391936), (12168, 14376560), (12240, 14291992), (12276, 14250080), (12480, 14017146), (12493, 14002560), (12648, 13830960), (12672, 13804765), (12870, 13592384), (12896, 13564980), (13260, 13192608), (13299, 13153920), (13464, 12992720), (13520, 12938904), (13640, 12825072), (13702, 12767040), (13728, 12742860), (14144, 12368070), (14365, 12177792), (14415, 12135552), (14508, 12057760), (14586, 11993280), (14872, 11762640), (14880, 11756316), (14960, 11693448), (14976, 11680955), (15210, 11501248), (15345, 11400064), (15376, 11377080), (15717, 11130240), (15810, 11064768), (15840, 11043812), (15912, 10993840), (16120, 10851984), (16224, 10782420), (16320, 10718994), (16337, 10707840), (16368, 10687560), (16731, 10455680), (16830, 10394176), (16864, 10373220), (17160, 10194288), (17238, 10148160), (17298, 10112960), (17391, 10058880), (17680, 9894456), (17732, 9865440), (17856, 9796930), (17952, 9744540), (18135, 9646208), (18304, 9557145), (18590, 9410112), (18720, 9344764), (18972, 9220640), (19220, 9101664), (19344, 9043320), (19448, 8994960), (19584, 8932495), (19840, 8817237), (19890, 8795072), (20280, 8625936), (20460, 8550048), (20553, 8511360), (20592, 8495240), (20956, 8347680), (21080, 8298576), (21120, 8282859), (21142, 8274240), (21216, 8245380), (21632, 8086815), (21824, 8015670), (21879, 7995520), (22165, 7892352), (22308, 7841760), (22320, 7837544), (22440, 7795632), (22880, 7645716), (22984, 7611120), (23064, 7584720), (23188, 7544160), (23715, 7376512), (23936, 7308405), (24180, 7234656), (24310, 7195968), (24336, 7188280), (24480, 7145996), (24552, 7125040), (24960, 7008573), (24986, 7001280), (25296, 6915480), (25740, 6796192), (25792, 6782490), (25857, 6765440), (26195, 6678144), (26520, 6596304), (26598, 6576960), (26928, 6496360), (27040, 6469452), (27280, 6412536), (27404, 6383520), (27456, 6371430), (27885, 6273408), (28288, 6184035), (28730, 6088896), (28830, 6067776), (28985, 6035328), (29016, 6028880), (29172, 5996640), (29744, 5881320), (29760, 5878158), (29920, 5846724), (30420, 5750624), (30690, 5700032), (30752, 5688540), (31434, 5565120), (31603, 5535360), (31620, 5532384), (31680, 5521906), (31713, 5516160), (31824, 5496920), (32240, 5425992), (32448, 5391210), (32640, 5359497), (32674, 5353920), (32736, 5343780), (33462, 5227840), (33660, 5197088), (33728, 5186610), (34255, 5106816), (34320, 5097144), (34476, 5074080), (34596, 5056480), (34782, 5029440), (35360, 4947228), (35464, 4932720), (35712, 4898465), (35904, 4872270), (36270, 4823104), (36465, 4797312), (37180, 4705056), (37440, 4672382), (37479, 4667520), (37944, 4610320), (38440, 4550832), (38688, 4521660), (38896, 4497480), (39780, 4397536), (39897, 4384640), (40560, 4312968), (40920, 4275024), (41106, 4255680), (41184, 4247620), (41912, 4173840), (42160, 4149288), (42284, 4137120), (42432, 4122690), (43095, 4059264), (43245, 4045184), (43648, 4007835), (43758, 3997760), (44330, 3946176), (44616, 3920880), (44640, 3918772), (44880, 3897816), (45760, 3822858), (45968, 3805560), (46128, 3792360), (46376, 3772080), (47151, 3710080), (47430, 3688256), (48360, 3617328), (48620, 3597984), (48672, 3594140), (48960, 3572998), (49011, 3569280), (49104, 3562520), (49972, 3500640), (50592, 3457740), (51480, 3398096), (51584, 3391245), (51714, 3382720), (52173, 3352960), (52390, 3339072), (52855, 3309696), (53040, 3298152), (53196, 3288480), (53856, 3248180), (54080, 3234726), (54560, 3206268), (54808, 3191760), (54912, 3185715), (55770, 3136704), (57460, 3044448), (57629, 3035520), (57660, 3033888), (57970, 3017664), (58032, 3014440), (58344, 2998320), (59488, 2940660), (59520, 2939079), (59840, 2923362), (60840, 2875312), (61380, 2850016), (61504, 2844270), (61659, 2837120), (62465, 2800512), (62868, 2782560), (63206, 2767680), (63240, 2766192), (63360, 2760953), (63426, 2758080), (63648, 2748460), (64480, 2712996), (64896, 2695605), (65348, 2676960), (65472, 2671890), (66495, 2630784), (66924, 2613920), (67320, 2598544), (67456, 2593305), (68510, 2553408), (68640, 2548572), (68952, 2537040), (69192, 2528240), (69564, 2514720), (70720, 2473614), (70928, 2466360), (71808, 2436135), (72540, 2411552), (72930, 2398656), (74360, 2352528), (74880, 2336191), (74958, 2333760), (75361, 2321280), (75888, 2305160), (76880, 2275416), (77376, 2260830), (77792, 2248740), (78585, 2226048), (79560, 2198768), (79794, 2192320), (81120, 2156484), (81685, 2141568), (81840, 2137512), (82212, 2127840), (82368, 2123810), (83655, 2091136), (83824, 2086920), (84320, 2074644), (84568, 2068560), (84864, 2061345), (86190, 2029632), (86490, 2022592), (86955, 2011776), (87516, 1998880), (88660, 1973088), (89063, 1964160), (89232, 1960440), (89280, 1959386), (89760, 1948908), (91520, 1911429), (91936, 1902780), (92256, 1896180), (92752, 1886040), (94302, 1855040), (94809, 1845120), (94860, 1844128), (95139, 1838720), (96720, 1808664), (97240, 1798992), (97344, 1797070), (97920, 1786499), (98022, 1784640), (98208, 1781260), (99944, 1750320), (101184, 1728870), (102765, 1702272), (102960, 1699048), (103428, 1691360), (104346, 1676480), (104780, 1669536), (105710, 1654848), (106080, 1649076), (106392, 1644240), (107712, 1624090), (108160, 1617363), (109120, 1603134), (109395, 1599104), (109616, 1595880), (111540, 1568352), (112437, 1555840), (114920, 1522224), (115258, 1517760), (115320, 1516944), (115940, 1508832), (116064, 1507220), (116688, 1499160), (118976, 1470330), (119680, 1461681), (121680, 1437656), (122760, 1425008), (123008, 1422135), (123318, 1418560), (124930, 1400256), (125736, 1391280), (126412, 1383840), (126480, 1383096), (126852, 1379040), (127296, 1374230), (128960, 1356498), (129285, 1353088), (130696, 1338480), (130944, 1335945), (132990, 1315392), (133848, 1306960), (134640, 1299272), (137020, 1276704), (137280, 1274286), (137423, 1272960), (137904, 1268520), (138384, 1264120), (139128, 1257360), (141440, 1236807), (141856, 1233180), (145080, 1205776), (145860, 1199328), (147033, 1189760), (148720, 1176264), (149916, 1166880), (150722, 1160640), (151776, 1152580), (153760, 1137708), (154752, 1130415), (155584, 1124370), (157170, 1113024), (158015, 1107072), (158565, 1103232), (159120, 1099384), (159588, 1096160), (162240, 1078242), (162409, 1077120), (163370, 1070784), (163680, 1068756), (164424, 1063920), (164736, 1061905), (167310, 1045568), (167648, 1043460), (168640, 1037322), (169136, 1034280), (172380, 1014816), (172887, 1011840), (172980, 1011296), (173910, 1005888), (175032, 999440), (177320, 986544), (178126, 982080), (178464, 980220), (178560, 979693), (179520, 974454), (179707, 973440), (183872, 951390), (184512, 948090), (185504, 943020), (187395, 933504), (188604, 927520), (189618, 922560), (189720, 922064), (190278, 919360), (193440, 904332), (194480, 899496), (194688, 898535), (196044, 892320), (196416, 890630), (199485, 876928), (199888, 875160), (202368, 864435), (205530, 851136), (205920, 849524), (206856, 845680), (208692, 838240), (209560, 834768), (211420, 827424), (212160, 824538), (212381, 823680), (212784, 822120), (215424, 812045), (218240, 801567), (218790, 799552), (219232, 797940), (223080, 784176), (224874, 777920), (226083, 773760), (229840, 761112), (230516, 758880), (230640, 758472), (231880, 754416), (232128, 753610), (233376, 749580), (235755, 742016), (237952, 735165), (243360, 718828), (245055, 713856), (245520, 712504), (246636, 709280), (249860, 700128), (251472, 695640), (252824, 691920), (252960, 691548), (253704, 689520), (254592, 687115), (257920, 678249), (258570, 676544), (260865, 670592), (261392, 669240), (265980, 657696), (267189, 654720), (267696, 653480), (269280, 649636), (274040, 638352), (274560, 637143), (274846, 636480), (275808, 634260), (276768, 632060), (278256, 628680), (283712, 616590), (284427, 615040), (288145, 607104), (290160, 602888), (291720, 599664), (294066, 594880), (297440, 588132), (299832, 583440), (301444, 580320), (303552, 576290), (307520, 568854), (308295, 567424), (311168, 562185), (314340, 556512), (316030, 553536), (317130, 551616), (318240, 549692), (319176, 548080), (324480, 539121), (324818, 538560), (326740, 535392), (327360, 534378), (328848, 531960), (334620, 522784), (335296, 521730), (337280, 518661), (338272, 517140), (344760, 507408), (345774, 505920), (345960, 505648), (347820, 502944), (350064, 499720), (354640, 493272), (356252, 491040), (356928, 490110), (359040, 487227), (359414, 486720), (367744, 475695), (369024, 474045), (371008, 471510), (374790, 466752), (376805, 464256), (377208, 463760), (379236, 461280), (379440, 461032), (380556, 459680), (386880, 452166), (388960, 449748), (392088, 446160), (392832, 445315), (398970, 438464), (399776, 437580), (411060, 425568), (411840, 424762), (412269, 424320), (413712, 422840), (417384, 419120)]