121780538880

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[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, 60, 62, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 146, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 219, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 286, 292, 294, 308, 310, 312, 320, 330, 336, 341, 352, 364, 365, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 438, 440, 448, 455, 462, 465, 480, 490, 496, 511, 512, 520, 528, 539, 546, 560, 572, 584, 588, 616, 620, 624, 637, 640, 651, 660, 672, 682, 704, 715, 728, 730, 735, 744, 768, 770, 780, 784, 803, 806, 832, 840, 858, 868, 876, 880, 896, 910, 924, 930, 949, 960, 980, 992, 1001, 1022, 1023, 1040, 1056, 1078, 1085, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1456, 1460, 1470, 1488, 1519, 1533, 1536, 1540, 1560, 1568, 1606, 1612, 1617, 1664, 1680, 1705, 1716, 1736, 1752, 1760, 1792, 1820, 1848, 1860, 1898, 1911, 1920, 1960, 1984, 2002, 2015, 2044, 2046, 2080, 2112, 2145, 2156, 2170, 2184, 2190, 2240, 2263, 2288, 2310, 2336, 2352, 2387, 2409, 2418, 2464, 2480, 2496, 2548, 2555, 2560, 2604, 2640, 2688, 2695, 2728, 2730, 2816, 2821, 2847, 2860, 2912, 2920, 2940, 2976, 3003, 3038, 3066, 3080, 3120, 3136, 3185, 3212, 3224, 3234, 3255, 3328, 3360, 3410, 3432, 3472, 3504, 3520, 3577, 3584, 3640, 3696, 3720, 3796, 3822, 3840, 3920, 3968, 4004, 4015, 4030, 4088, 4092, 4160, 4224, 4290, 4312, 4340, 4368, 4380, 4433, 4480, 4526, 4557, 4576, 4620, 4672, 4704, 4745, 4774, 4818, 4836, 4928, 4960, 4992, 5005, 5096, 5110, 5115, 5208, 5280, 5376, 5390, 5456, 5460, 5621, 5632, 5642, 5694, 5720, 5824, 5840, 5880, 5952, 6006, 6045, 6076, 6132, 6160, 6240, 6272, 6370, 6424, 6448, 6468, 6510, 6643, 6656, 6720, 6789, 6820, 6864, 6944, 7007, 7008, 7040, 7154, 7161, 7280, 7392, 7440, 7592, 7595, 7644, 7665, 7680, 7840, 7936, 8008, 8030, 8060, 8085, 8176, 8184, 8320, 8448, 8463, 8580, 8624, 8680, 8736, 8760, 8866, 8960, 9052, 9114, 9152, 9240, 9344, 9408, 9490, 9548, 9555, 9636, 9672, 9856, 9920, 9984, 10010, 10192, 10220, 10230, 10416, 10439, 10560, 10731, 10752, 10780, 10912, 10920, 11242, 11284, 11315, 11388, 11440, 11648, 11680, 11760, 11904, 11935, 12012, 12045, 12090, 12152, 12264, 12320, 12480, 12544, 12740, 12848, 12896, 12936, 13020, 13286, 13299, 13440, 13578, 13640, 13728, 13888, 14014, 14016, 14080, 14105, 14235, 14308, 14322, 14560, 14784, 14880, 15015, 15184, 15190, 15288, 15330, 15680, 15841, 15872, 16016, 16060, 16120, 16170, 16352, 16368, 16640, 16709, 16863, 16896, 16926, 17160, 17248, 17360, 17472, 17520, 17732, 17885, 17920, 18104, 18228, 18304, 18480, 18688, 18816, 18980, 19096, 19110, 19272, 19344, 19712, 19747, 19840, 19929, 19968, 20020, 20384, 20440, 20460, 20832, 20878, 21021, 21120, 21462, 21560, 21824, 21840, 22165, 22484, 22568, 22630, 22776, 22785, 22880, 23296, 23360, 23520, 23808, 23870, 24024, 24090, 24180, 24304, 24528, 24640, 24893, 24960, 25088, 25480, 25696, 25792, 25872, 26040, 26572, 26598, 26880, 27156, 27280, 27456, 27776, 28028, 28032, 28105, 28160, 28210, 28470, 28616, 28644, 29120, 29419, 29568, 29760, 30030, 30368, 30380, 30576, 30660, 31031, 31317, 31360, 31682, 32032, 32120, 32240, 32340, 32704, 32736, 33215, 33280, 33418, 33726, 33852, 33945, 34320, 34496, 34720, 34944, 35035, 35040, 35464, 35770, 35805, 36208, 36456, 36608, 36960, 37376, 37632, 37960, 38192, 38220, 38544, 38688, 39347, 39424, 39494, 39680, 39858, 40040, 40768, 40880, 40920, 41664, 41756, 42042, 42240, 42315, 42924, 43120, 43648, 43680, 44330, 44968, 45136, 45260, 45552, 45570, 45760, 46501, 46592, 46720, 47040, 47523, 47616, 47740, 48048, 48180, 48360, 48608, 49056, 49280, 49786, 49920, 50127, 50960, 51392, 51584, 51744, 52080, 52195, 53144, 53196, 53655, 53760, 54312, 54560, 54912, 55552, 56056, 56064, 56210, 56420, 56940, 57232, 57288, 58240, 58838, 59136, 59241, 59520, 60060, 60736, 60760, 61152, 61320, 62062, 62634, 62720, 63364, 64064, 64240, 64480, 64680, 65408, 65472, 66430, 66495, 66836, 67452, 67704, 67890, 68640, 68992, 69440, 69888, 70070, 70080, 70928, 71540, 71610, 72416, 72912, 73073, 73216, 73920, 74679, 75264, 75920, 76384, 76440, 77088, 77376, 78694, 78988, 79205, 79360, 79716, 80080, 81536, 81760, 81840, 83328, 83512, 83545, 84084, 84315, 84480, 84630, 85848, 86240, 87296, 87360, 88257, 88660, 89936, 90272, 90520, 91104, 91140, 91520, 93002, 93093, 93440, 94080, 95046, 95480, 96096, 96360, 96720, 97216, 98112, 98560, 98735, 99572, 99645, 99840, 100254, 101920, 102784, 103168, 103488, 104160, 104390, 105105, 106288, 106392, 107310, 108624, 109120, 109824, 110887, 111104, 112112, 112128, 112420, 112840, 113880, 114464, 114576, 116480, 117676, 118041, 118272, 118482, 119040, 120120, 121472, 121520, 122304, 122640, 124124, 124465, 125268, 125440, 126728, 128128, 128480, 128960, 129360, 130816, 130944, 132860, 132990, 133672, 134904, 135408, 135780, 137280, 137984, 138880, 139503, 139776, 140140, 140160, 141856, 143080, 143220, 144832, 145824, 146146, 147095, 147840, 149358, 151840, 152768, 152880, 154176, 154752, 155155, 156585, 157388, 157976, 158410, 159432, 160160, 163072, 163520, 163680, 166656, 167024, 167090, 168168, 168630, 169260, 171696, 172480, 174251, 174592, 174720, 176514, 177320, 179872, 180544, 181040, 182208, 182280, 183040, 186004, 186186, 186880, 188160, 190092, 190960, 192192, 192720, 193440, 194432, 196224, 196735, 197120, 197470, 199144, 199290, 200508, 203840, 205568, 205933, 206336, 206976, 208320, 208780, 210210, 212576, 212784, 214620, 217217, 217248, 218240, 219219, 219648, 221774, 224224, 224840, 225680, 227760, 228928, 229152, 232505, 232960, 235352, 236082, 236964, 237615, 238080, 240240, 242944, 243040, 244608, 245280, 248248, 248930, 250536, 250635, 253456, 256256, 256960, 257920, 258720, 261632, 261888, 265720, 265980, 267344, 269808, 270816, 271560, 274560, 275968, 277760, 279006, 280280, 280320, 283712, 286160, 286440, 289664, 291648, 292292, 294190, 295680, 296205, 298716, 303680, 305536, 305760, 308352, 309504, 310310, 313170, 314776, 315952, 316820, 318864, 320320, 323609, 326144, 327040, 327360, 332661, 333312, 334048, 334180, 336336, 337260, 338520, 343392, 344960, 348502, 349440, 353028, 354640, 359744, 361088, 362080, 364416, 364560, 365365, 366080, 372008, 372372, 373395, 376320, 380184, 381920, 384384, 385440, 386880, 388864, 392448, 393470, 394940, 398288, 398580, 401016, 407680, 411136, 411866, 413952, 416640, 417560, 420420, 425152, 425568, 429240, 434434, 434496, 436480, 438438, 441285, 443548, 448448, 449680, 451360, 455520, 457856, 458304, 465010, 465465, 470704, 472164, 473928, 475230, 480480, 485888, 486080, 489216, 490560, 496496, 497860, 501072, 501270, 506912, 511511, 512512, 513920, 515840, 517440, 522753, 523776, 531440, 531960, 534688, 539616, 541632, 543120, 549120, 554435, 555520, 558012, 560560, 560640, 567424, 572320, 572880, 579328, 583296, 584584, 588380, 590205, 591360, 592410, 597432, 607360, 611072, 611520, 616704, 617799, 619008, 620620, 626340, 629552, 631904, 633640, 637728, 640640, 647218, 651651, 654080, 654720, 665322, 668096, 668360, 672672, 674520, 677040, 686784, 689920, 697004, 697515, 698880, 706056, 709280, 719488, 722176, 724160, 728832, 729120, 730730, 744016, 744744, 746790, 760368, 763840, 768768, 770880, 773760, 777728, 784896, 786940, 789880, 796576, 797160, 802032, 815360, 823732, 827904, 833280, 835120, 840840, 850304, 851136, 858480, 868868, 868992, 871255, 872960, 876876, 882570, 887096, 896896, 899360, 902720, 911040, 915712, 916608, 930020, 930930, 941408, 944328, 947856, 950460, 960960, 970827, 972160, 978432, 981120, 992992, 995720, 1002144, 1002540, 1013824, 1023022, 1027840, 1029665, 1031680, 1034880, 1045506, 1062880, 1063920, 1069376, 1079232, 1083264, 1086085, 1086240, 1096095, 1098240, 1108870, 1116024, 1121120, 1134848, 1144640, 1145760, 1158656, 1166592, 1169168, 1176760, 1180410, 1184820, 1194864, 1214720, 1219757, 1222144, 1223040, 1233408, 1235598, 1241240, 1252680, 1259104, 1263808, 1267280, 1275456, 1281280, 1294436, 1303302, 1308160, 1309440, 1330644, 1336192, 1336720, 1345344, 1349040, 1354080, 1373568, 1379840, 1394008, 1395030, 1412112, 1418560, 1438976, 1441531, 1444352, 1448320, 1457664, 1458240, 1461460, 1488032, 1489488, 1493580, 1520736, 1527680, 1534533, 1537536, 1541760, 1547520, 1573880, 1579760, 1593152, 1594320, 1604064, 1618045, 1630720, 1647464, 1663305, 1666560, 1670240, 1681680, 1700608, 1702272, 1716960, 1737736, 1737984, 1742510, 1753752, 1765140, 1774192, 1793792, 1798720, 1805440, 1822080, 1831424, 1833216, 1860040, 1861860, 1882816, 1888656, 1895712, 1900920, 1921920, 1941654, 1944320, 1962240, 1985984, 1991440, 2004288, 2005080, 2027648, 2046044, 2055680, 2059330, 2069760, 2091012, 2125760, 2127840, 2138752, 2158464, 2166528, 2172170, 2172480, 2192190, 2217740, 2232048, 2242240, 2265263, 2269696, 2289280, 2291520, 2333184, 2338336, 2353520, 2360820, 2369640, 2389728, 2429440, 2439514, 2446080, 2471196, 2482480, 2505360, 2518208, 2527616, 2534560, 2550912, 2557555, 2562560, 2588872, 2606604, 2613765, 2618880, 2661288, 2672384, 2673440, 2690688, 2698080, 2708160, 2747136, 2788016, 2790060, 2824224, 2837120, 2877952, 2883062, 2896640, 2916480, 2922920, 2976064, 2978976, 2987160, 3041472, 3055360, 3069066, 3083520, 3088995, 3095040, 3147760, 3159520, 3186304, 3188640, 3208128, 3236090, 3258255, 3294928, 3326610, 3340480, 3363360, 3401216, 3404544, 3433920, 3475472, 3475968, 3485020, 3507504, 3530280, 3548384, 3587584, 3597440, 3610880, 3644160, 3659271, 3666432, 3720080, 3723720, 3765632, 3777312, 3791424, 3801840, 3843840, 3883308, 3888640, 3924480, 3971968, 3982880, 4008576, 4010160, 4055296, 4092088, 4118660, 4139520, 4182024, 4251520, 4255680, 4277504, 4316928, 4324593, 4333056, 4344340, 4344960, 4384380, 4435480, 4464096, 4484480, 4530526, 4578560, 4583040, 4676672, 4707040, 4721640, 4739280, 4779456, 4854135, 4879028, 4892160, 4942392, 4964960, 5010720, 5036416, 5055232, 5069120, 5101824, 5115110, 5177744, 5213208, 5227530, 5322576, 5344768, 5346880, 5381376, 5396160, 5416320, 5494272, 5576032, 5580120, 5648448, 5674240, 5766124, 5793280, 5832960, 5845840, 5952128, 5957952, 5974320, 6082944, 6098785, 6110720, 6138132, 6167040, 6177990, 6295520, 6319040, 6372608, 6377280, 6416256, 6472180, 6516510, 6589856, 6653220, 6680960, 6726720, 6795789, 6809088, 6867840, 6950944, 6970040, 7015008, 7060560, 7096768, 7194880, 7207655, 7221760, 7288320, 7318542, 7440160, 7447440, 7531264, 7554624, 7582848, 7603680, 7672665, 7687680, 7766616, 7943936, 7965760, 8017152, 8020320, 8110592, 8184176, 8237320, 8364048, 8503040, 8511360, 8555008, 8633856, 8649186, 8688680, 8689920, 8768760, 8870960, 8928192, 8968960, 9061052, 9157120, 9166080, 9353344, 9414080, 9443280, 9478560, 9558912, 9708270, 9758056, 9884784, 9929920, 10021440, 10072832, 10110464, 10138240, 10203648, 10230220, 10355488, 10426416, 10455060, 10645152, 10693760, 10762752, 10792320, 10832640, 11152064, 11160240, 11296896, 11326315, 11348480, 11532248, 11665920, 11691680, 11904256, 11915904, 11948640, 12165888, 12197570, 12276264, 12355980, 12591040, 12638080, 12745216, 12754560, 12832512, 12944360, 13033020, 13179712, 13306440, 13361920, 13453440, 13591578, 13735680, 13901888, 13940080, 14030016, 14121120, 14193536, 14389760, 14415310, 14637084, 14880320, 14894880, 15062528, 15109248, 15165696, 15207360, 15345330, 15533232, 15856841, 15887872, 15931520, 16034304, 16040640, 16368352, 16474640, 16728096, 17006080, 17022720, 17298372, 17377360, 17379840, 17537520, 17741920, 17856384, 17937920, 18122104, 18296355, 18332160, 18706688, 18828160, 18886560, 18957120, 19117824, 19416540, 19516112, 19769568, 19859840, 20042880, 20145664, 20276480, 20460440, 20710976, 20852832, 20910120, 21290304, 21387520, 21584640, 21622965, 21665280, 22304128, 22320480, 22593792, 22652630, 23064496, 23383360, 23808512, 23831808, 23897280, 24331776, 24395140, 24552528, 24711960, 25182080, 25276160, 25509120, 25665024, 25888720, 26066040, 26359424, 26612880, 26723840, 26906880, 27183156, 27471360, 27803776, 27880160, 28060032, 28242240, 28387072, 28830620, 29274168, 29760640, 29789760, 30218496, 30331392, 30414720, 30690660, 31066464, 31713682, 31863040, 32081280, 32736704, 32949280, 33456192, 33978945, 34045440, 34596744, 34754720, 35075040, 35483840, 35712768, 36244208, 36592710, 37413376, 37656320, 37773120, 37914240, 38235648, 38833080, 39032224, 39539136, 39719680, 40085760, 40552960, 40920880, 41421952, 41705664, 41820240, 42580608, 42775040, 43169280, 43245930, 44608256, 44640960, 45187584, 45305260, 46128992, 46766720, 47570523, 47663616, 47794560, 48790280, 49105056, 49423920, 50364160, 50552320, 51018240, 51777440, 52132080, 52718848, 53225760, 53813760, 54366312, 55607552, 55760320, 56120064, 56484480, 56774144, 57661240, 58548336, 59521280, 59579520, 60436992, 60829440, 61381320, 62132928, 63427364, 63726080, 64162560, 65473408, 65898560, 66912384, 67957890, 69193488, 69509440, 70150080, 70967680, 71425536, 72488416, 73185420, 75312640, 75546240, 75828480, 77666160, 78064448, 79078272, 79284205, 79439360, 80171520, 81841760, 82843904, 83411328, 83640480, 85161216, 86491860, 89216512, 89281920, 90610520, 92257984, 93533440, 95141046, 95589120, 97580560, 98210112, 98847840, 100728320, 103554880, 104264160, 105437696, 106451520, 108732624, 111215104, 111520640, 112240128, 112968960, 115322480, 117096672, 119042560, 119159040, 121658880, 122762640, 124265856, 126854728, 128325120, 130946816, 131797120, 133824768, 135915780, 138386976, 139018880, 140300160, 141935360, 144976832, 146370840, 151092480, 151656960, 155332320, 156128896, 158156544, 158568410, 163683520, 165687808, 166822656, 167280960, 170322432, 172983720, 178563840, 181221040, 184515968, 187066880, 190282092, 191178240, 195161120, 196420224, 197695680, 207109760, 208528320, 212903040, 217465248, 223041280, 225937920, 230644960, 234193344, 237852615, 238318080, 245525280, 248531712, 253709456, 261893632, 263594240, 267649536, 271831560, 276773952, 278037760, 280600320, 283870720, 289953664, 292741680, 302184960, 310664640, 312257792, 316313088, 317136820, 327367040, 333645312, 334561920, 345967440, 357127680, 362442080, 369031936, 380564184, 390322240, 392840448, 395391360, 414219520, 417056640, 425806080, 434930496, 446082560, 461289920, 468386688, 475705230, 491050560, 497063424, 507418912, 527188480, 543663120, 553547904, 556075520, 561200640, 579907328, 585483360, 621329280, 624515584, 634273640, 654734080, 669123840, 691934880, 724884160, 738063872, 761128368, 780644480, 785680896, 790782720, 828439040, 834113280, 851612160, 869860992, 922579840, 936773376, 951410460, 982101120, 1014837824, 1087326240, 1107095808, 1159814656, 1170966720, 1242658560, 1268547280, 1309468160, 1338247680, 1383869760, 1449768320, 1522256736, 1561288960, 1581565440, 1668226560, 1739721984, 1845159680, 1873546752, 1902820920, 1964202240, 2029675648, 2174652480, 2214191616, 2341933440, 2485317120, 2537094560, 2767739520, 2899536640, 3044513472, 3122577920, 3479443968, 3690319360, 3805641840, 3928404480, 4059351296, 4349304960, 4683866880, 5074189120, 5535479040, 5799073280, 6089026944, 7611283680, 8118702592, 8698609920, 9367733760, 10148378240, 11070958080, 12178053888, 15222567360, 17397219840, 20296756480, 24356107776, 30445134720, 40593512960, 60890269440, 121780538880]

約数ペア:

[(1, 121780538880), (2, 60890269440), (3, 40593512960), (4, 30445134720), (5, 24356107776), (6, 20296756480), (7, 17397219840), (8, 15222567360), (10, 12178053888), (11, 11070958080), (12, 10148378240), (13, 9367733760), (14, 8698609920), (15, 8118702592), (16, 7611283680), (20, 6089026944), (21, 5799073280), (22, 5535479040), (24, 5074189120), (26, 4683866880), (28, 4349304960), (30, 4059351296), (31, 3928404480), (32, 3805641840), (33, 3690319360), (35, 3479443968), (39, 3122577920), (40, 3044513472), (42, 2899536640), (44, 2767739520), (48, 2537094560), (49, 2485317120), (52, 2341933440), (55, 2214191616), (56, 2174652480), (60, 2029675648), (62, 1964202240), (64, 1902820920), (65, 1873546752), (66, 1845159680), (70, 1739721984), (73, 1668226560), (77, 1581565440), (78, 1561288960), (80, 1522256736), (84, 1449768320), (88, 1383869760), (91, 1338247680), (93, 1309468160), (96, 1268547280), (98, 1242658560), (104, 1170966720), (105, 1159814656), (110, 1107095808), (112, 1087326240), (120, 1014837824), (124, 982101120), (128, 951410460), (130, 936773376), (132, 922579840), (140, 869860992), (143, 851612160), (146, 834113280), (147, 828439040), (154, 790782720), (155, 785680896), (156, 780644480), (160, 761128368), (165, 738063872), (168, 724884160), (176, 691934880), (182, 669123840), (186, 654734080), (192, 634273640), (195, 624515584), (196, 621329280), (208, 585483360), (210, 579907328), (217, 561200640), (219, 556075520), (220, 553547904), (224, 543663120), (231, 527188480), (240, 507418912), (245, 497063424), (248, 491050560), (256, 475705230), (260, 468386688), (264, 461289920), (273, 446082560), (280, 434930496), (286, 425806080), (292, 417056640), (294, 414219520), (308, 395391360), (310, 392840448), (312, 390322240), (320, 380564184), (330, 369031936), (336, 362442080), (341, 357127680), (352, 345967440), (364, 334561920), (365, 333645312), (372, 327367040), (384, 317136820), (385, 316313088), (390, 312257792), (392, 310664640), (403, 302184960), (416, 292741680), (420, 289953664), (429, 283870720), (434, 280600320), (438, 278037760), (440, 276773952), (448, 271831560), (455, 267649536), (462, 263594240), (465, 261893632), (480, 253709456), (490, 248531712), (496, 245525280), (511, 238318080), (512, 237852615), (520, 234193344), (528, 230644960), (539, 225937920), (546, 223041280), (560, 217465248), (572, 212903040), (584, 208528320), (588, 207109760), (616, 197695680), (620, 196420224), (624, 195161120), (637, 191178240), (640, 190282092), (651, 187066880), (660, 184515968), (672, 181221040), (682, 178563840), (704, 172983720), (715, 170322432), (728, 167280960), (730, 166822656), (735, 165687808), (744, 163683520), (768, 158568410), (770, 158156544), (780, 156128896), (784, 155332320), (803, 151656960), (806, 151092480), (832, 146370840), (840, 144976832), (858, 141935360), (868, 140300160), (876, 139018880), (880, 138386976), (896, 135915780), (910, 133824768), (924, 131797120), (930, 130946816), (949, 128325120), (960, 126854728), (980, 124265856), (992, 122762640), (1001, 121658880), (1022, 119159040), (1023, 119042560), (1040, 117096672), (1056, 115322480), (1078, 112968960), (1085, 112240128), (1092, 111520640), (1095, 111215104), (1120, 108732624), (1144, 106451520), (1155, 105437696), (1168, 104264160), (1176, 103554880), (1209, 100728320), (1232, 98847840), (1240, 98210112), (1248, 97580560), (1274, 95589120), (1280, 95141046), (1302, 93533440), (1320, 92257984), (1344, 90610520), (1364, 89281920), (1365, 89216512), (1408, 86491860), (1430, 85161216), (1456, 83640480), (1460, 83411328), (1470, 82843904), (1488, 81841760), (1519, 80171520), (1533, 79439360), (1536, 79284205), (1540, 79078272), (1560, 78064448), (1568, 77666160), (1606, 75828480), (1612, 75546240), (1617, 75312640), (1664, 73185420), (1680, 72488416), (1705, 71425536), (1716, 70967680), (1736, 70150080), (1752, 69509440), (1760, 69193488), (1792, 67957890), (1820, 66912384), (1848, 65898560), (1860, 65473408), (1898, 64162560), (1911, 63726080), (1920, 63427364), (1960, 62132928), (1984, 61381320), (2002, 60829440), (2015, 60436992), (2044, 59579520), (2046, 59521280), (2080, 58548336), (2112, 57661240), (2145, 56774144), (2156, 56484480), (2170, 56120064), (2184, 55760320), (2190, 55607552), (2240, 54366312), (2263, 53813760), (2288, 53225760), (2310, 52718848), (2336, 52132080), (2352, 51777440), (2387, 51018240), (2409, 50552320), (2418, 50364160), (2464, 49423920), (2480, 49105056), (2496, 48790280), (2548, 47794560), (2555, 47663616), (2560, 47570523), (2604, 46766720), (2640, 46128992), (2688, 45305260), (2695, 45187584), (2728, 44640960), (2730, 44608256), (2816, 43245930), (2821, 43169280), (2847, 42775040), (2860, 42580608), (2912, 41820240), (2920, 41705664), (2940, 41421952), (2976, 40920880), (3003, 40552960), (3038, 40085760), (3066, 39719680), (3080, 39539136), (3120, 39032224), (3136, 38833080), (3185, 38235648), (3212, 37914240), (3224, 37773120), (3234, 37656320), (3255, 37413376), (3328, 36592710), (3360, 36244208), (3410, 35712768), (3432, 35483840), (3472, 35075040), (3504, 34754720), (3520, 34596744), (3577, 34045440), (3584, 33978945), (3640, 33456192), (3696, 32949280), (3720, 32736704), (3796, 32081280), (3822, 31863040), (3840, 31713682), (3920, 31066464), (3968, 30690660), (4004, 30414720), (4015, 30331392), (4030, 30218496), (4088, 29789760), (4092, 29760640), (4160, 29274168), (4224, 28830620), (4290, 28387072), (4312, 28242240), (4340, 28060032), (4368, 27880160), (4380, 27803776), (4433, 27471360), (4480, 27183156), (4526, 26906880), (4557, 26723840), (4576, 26612880), (4620, 26359424), (4672, 26066040), (4704, 25888720), (4745, 25665024), (4774, 25509120), (4818, 25276160), (4836, 25182080), (4928, 24711960), (4960, 24552528), (4992, 24395140), (5005, 24331776), (5096, 23897280), (5110, 23831808), (5115, 23808512), (5208, 23383360), (5280, 23064496), (5376, 22652630), (5390, 22593792), (5456, 22320480), (5460, 22304128), (5621, 21665280), (5632, 21622965), (5642, 21584640), (5694, 21387520), (5720, 21290304), (5824, 20910120), (5840, 20852832), (5880, 20710976), (5952, 20460440), (6006, 20276480), (6045, 20145664), (6076, 20042880), (6132, 19859840), (6160, 19769568), (6240, 19516112), (6272, 19416540), (6370, 19117824), (6424, 18957120), (6448, 18886560), (6468, 18828160), (6510, 18706688), (6643, 18332160), (6656, 18296355), (6720, 18122104), (6789, 17937920), (6820, 17856384), (6864, 17741920), (6944, 17537520), (7007, 17379840), (7008, 17377360), (7040, 17298372), (7154, 17022720), (7161, 17006080), (7280, 16728096), (7392, 16474640), (7440, 16368352), (7592, 16040640), (7595, 16034304), (7644, 15931520), (7665, 15887872), (7680, 15856841), (7840, 15533232), (7936, 15345330), (8008, 15207360), (8030, 15165696), (8060, 15109248), (8085, 15062528), (8176, 14894880), (8184, 14880320), (8320, 14637084), (8448, 14415310), (8463, 14389760), (8580, 14193536), (8624, 14121120), (8680, 14030016), (8736, 13940080), (8760, 13901888), (8866, 13735680), (8960, 13591578), (9052, 13453440), (9114, 13361920), (9152, 13306440), (9240, 13179712), (9344, 13033020), (9408, 12944360), (9490, 12832512), (9548, 12754560), (9555, 12745216), (9636, 12638080), (9672, 12591040), (9856, 12355980), (9920, 12276264), (9984, 12197570), (10010, 12165888), (10192, 11948640), (10220, 11915904), (10230, 11904256), (10416, 11691680), (10439, 11665920), (10560, 11532248), (10731, 11348480), (10752, 11326315), (10780, 11296896), (10912, 11160240), (10920, 11152064), (11242, 10832640), (11284, 10792320), (11315, 10762752), (11388, 10693760), (11440, 10645152), (11648, 10455060), (11680, 10426416), (11760, 10355488), (11904, 10230220), (11935, 10203648), (12012, 10138240), (12045, 10110464), (12090, 10072832), (12152, 10021440), (12264, 9929920), (12320, 9884784), (12480, 9758056), (12544, 9708270), (12740, 9558912), (12848, 9478560), (12896, 9443280), (12936, 9414080), (13020, 9353344), (13286, 9166080), (13299, 9157120), (13440, 9061052), (13578, 8968960), (13640, 8928192), (13728, 8870960), (13888, 8768760), (14014, 8689920), (14016, 8688680), (14080, 8649186), (14105, 8633856), (14235, 8555008), (14308, 8511360), (14322, 8503040), (14560, 8364048), (14784, 8237320), (14880, 8184176), (15015, 8110592), (15184, 8020320), (15190, 8017152), (15288, 7965760), (15330, 7943936), (15680, 7766616), (15841, 7687680), (15872, 7672665), (16016, 7603680), (16060, 7582848), (16120, 7554624), (16170, 7531264), (16352, 7447440), (16368, 7440160), (16640, 7318542), (16709, 7288320), (16863, 7221760), (16896, 7207655), (16926, 7194880), (17160, 7096768), (17248, 7060560), (17360, 7015008), (17472, 6970040), (17520, 6950944), (17732, 6867840), (17885, 6809088), (17920, 6795789), (18104, 6726720), (18228, 6680960), (18304, 6653220), (18480, 6589856), (18688, 6516510), (18816, 6472180), (18980, 6416256), (19096, 6377280), (19110, 6372608), (19272, 6319040), (19344, 6295520), (19712, 6177990), (19747, 6167040), (19840, 6138132), (19929, 6110720), (19968, 6098785), (20020, 6082944), (20384, 5974320), (20440, 5957952), (20460, 5952128), (20832, 5845840), (20878, 5832960), (21021, 5793280), (21120, 5766124), (21462, 5674240), (21560, 5648448), (21824, 5580120), (21840, 5576032), (22165, 5494272), (22484, 5416320), (22568, 5396160), (22630, 5381376), (22776, 5346880), (22785, 5344768), (22880, 5322576), (23296, 5227530), (23360, 5213208), (23520, 5177744), (23808, 5115110), (23870, 5101824), (24024, 5069120), (24090, 5055232), (24180, 5036416), (24304, 5010720), (24528, 4964960), (24640, 4942392), (24893, 4892160), (24960, 4879028), (25088, 4854135), (25480, 4779456), (25696, 4739280), (25792, 4721640), (25872, 4707040), (26040, 4676672), (26572, 4583040), (26598, 4578560), (26880, 4530526), (27156, 4484480), (27280, 4464096), (27456, 4435480), (27776, 4384380), (28028, 4344960), (28032, 4344340), (28105, 4333056), (28160, 4324593), (28210, 4316928), (28470, 4277504), (28616, 4255680), (28644, 4251520), (29120, 4182024), (29419, 4139520), (29568, 4118660), (29760, 4092088), (30030, 4055296), (30368, 4010160), (30380, 4008576), (30576, 3982880), (30660, 3971968), (31031, 3924480), (31317, 3888640), (31360, 3883308), (31682, 3843840), (32032, 3801840), (32120, 3791424), (32240, 3777312), (32340, 3765632), (32704, 3723720), (32736, 3720080), (33215, 3666432), (33280, 3659271), (33418, 3644160), (33726, 3610880), (33852, 3597440), (33945, 3587584), (34320, 3548384), (34496, 3530280), (34720, 3507504), (34944, 3485020), (35035, 3475968), (35040, 3475472), (35464, 3433920), (35770, 3404544), (35805, 3401216), (36208, 3363360), (36456, 3340480), (36608, 3326610), (36960, 3294928), (37376, 3258255), (37632, 3236090), (37960, 3208128), (38192, 3188640), (38220, 3186304), (38544, 3159520), (38688, 3147760), (39347, 3095040), (39424, 3088995), (39494, 3083520), (39680, 3069066), (39858, 3055360), (40040, 3041472), (40768, 2987160), (40880, 2978976), (40920, 2976064), (41664, 2922920), (41756, 2916480), (42042, 2896640), (42240, 2883062), (42315, 2877952), (42924, 2837120), (43120, 2824224), (43648, 2790060), (43680, 2788016), (44330, 2747136), (44968, 2708160), (45136, 2698080), (45260, 2690688), (45552, 2673440), (45570, 2672384), (45760, 2661288), (46501, 2618880), (46592, 2613765), (46720, 2606604), (47040, 2588872), (47523, 2562560), (47616, 2557555), (47740, 2550912), (48048, 2534560), (48180, 2527616), (48360, 2518208), (48608, 2505360), (49056, 2482480), (49280, 2471196), (49786, 2446080), (49920, 2439514), (50127, 2429440), (50960, 2389728), (51392, 2369640), (51584, 2360820), (51744, 2353520), (52080, 2338336), (52195, 2333184), (53144, 2291520), (53196, 2289280), (53655, 2269696), (53760, 2265263), (54312, 2242240), (54560, 2232048), (54912, 2217740), (55552, 2192190), (56056, 2172480), (56064, 2172170), (56210, 2166528), (56420, 2158464), (56940, 2138752), (57232, 2127840), (57288, 2125760), (58240, 2091012), (58838, 2069760), (59136, 2059330), (59241, 2055680), (59520, 2046044), (60060, 2027648), (60736, 2005080), (60760, 2004288), (61152, 1991440), (61320, 1985984), (62062, 1962240), (62634, 1944320), (62720, 1941654), (63364, 1921920), (64064, 1900920), (64240, 1895712), (64480, 1888656), (64680, 1882816), (65408, 1861860), (65472, 1860040), (66430, 1833216), (66495, 1831424), (66836, 1822080), (67452, 1805440), (67704, 1798720), (67890, 1793792), (68640, 1774192), (68992, 1765140), (69440, 1753752), (69888, 1742510), (70070, 1737984), (70080, 1737736), (70928, 1716960), (71540, 1702272), (71610, 1700608), (72416, 1681680), (72912, 1670240), (73073, 1666560), (73216, 1663305), (73920, 1647464), (74679, 1630720), (75264, 1618045), (75920, 1604064), (76384, 1594320), (76440, 1593152), (77088, 1579760), (77376, 1573880), (78694, 1547520), (78988, 1541760), (79205, 1537536), (79360, 1534533), (79716, 1527680), (80080, 1520736), (81536, 1493580), (81760, 1489488), (81840, 1488032), (83328, 1461460), (83512, 1458240), (83545, 1457664), (84084, 1448320), (84315, 1444352), (84480, 1441531), (84630, 1438976), (85848, 1418560), (86240, 1412112), (87296, 1395030), (87360, 1394008), (88257, 1379840), (88660, 1373568), (89936, 1354080), (90272, 1349040), (90520, 1345344), (91104, 1336720), (91140, 1336192), (91520, 1330644), (93002, 1309440), (93093, 1308160), (93440, 1303302), (94080, 1294436), (95046, 1281280), (95480, 1275456), (96096, 1267280), (96360, 1263808), (96720, 1259104), (97216, 1252680), (98112, 1241240), (98560, 1235598), (98735, 1233408), (99572, 1223040), (99645, 1222144), (99840, 1219757), (100254, 1214720), (101920, 1194864), (102784, 1184820), (103168, 1180410), (103488, 1176760), (104160, 1169168), (104390, 1166592), (105105, 1158656), (106288, 1145760), (106392, 1144640), (107310, 1134848), (108624, 1121120), (109120, 1116024), (109824, 1108870), (110887, 1098240), (111104, 1096095), (112112, 1086240), (112128, 1086085), (112420, 1083264), (112840, 1079232), (113880, 1069376), (114464, 1063920), (114576, 1062880), (116480, 1045506), (117676, 1034880), (118041, 1031680), (118272, 1029665), (118482, 1027840), (119040, 1023022), (120120, 1013824), (121472, 1002540), (121520, 1002144), (122304, 995720), (122640, 992992), (124124, 981120), (124465, 978432), (125268, 972160), (125440, 970827), (126728, 960960), (128128, 950460), (128480, 947856), (128960, 944328), (129360, 941408), (130816, 930930), (130944, 930020), (132860, 916608), (132990, 915712), (133672, 911040), (134904, 902720), (135408, 899360), (135780, 896896), (137280, 887096), (137984, 882570), (138880, 876876), (139503, 872960), (139776, 871255), (140140, 868992), (140160, 868868), (141856, 858480), (143080, 851136), (143220, 850304), (144832, 840840), (145824, 835120), (146146, 833280), (147095, 827904), (147840, 823732), (149358, 815360), (151840, 802032), (152768, 797160), (152880, 796576), (154176, 789880), (154752, 786940), (155155, 784896), (156585, 777728), (157388, 773760), (157976, 770880), (158410, 768768), (159432, 763840), (160160, 760368), (163072, 746790), (163520, 744744), (163680, 744016), (166656, 730730), (167024, 729120), (167090, 728832), (168168, 724160), (168630, 722176), (169260, 719488), (171696, 709280), (172480, 706056), (174251, 698880), (174592, 697515), (174720, 697004), (176514, 689920), (177320, 686784), (179872, 677040), (180544, 674520), (181040, 672672), (182208, 668360), (182280, 668096), (183040, 665322), (186004, 654720), (186186, 654080), (186880, 651651), (188160, 647218), (190092, 640640), (190960, 637728), (192192, 633640), (192720, 631904), (193440, 629552), (194432, 626340), (196224, 620620), (196735, 619008), (197120, 617799), (197470, 616704), (199144, 611520), (199290, 611072), (200508, 607360), (203840, 597432), (205568, 592410), (205933, 591360), (206336, 590205), (206976, 588380), (208320, 584584), (208780, 583296), (210210, 579328), (212576, 572880), (212784, 572320), (214620, 567424), (217217, 560640), (217248, 560560), (218240, 558012), (219219, 555520), (219648, 554435), (221774, 549120), (224224, 543120), (224840, 541632), (225680, 539616), (227760, 534688), (228928, 531960), (229152, 531440), (232505, 523776), (232960, 522753), (235352, 517440), (236082, 515840), (236964, 513920), (237615, 512512), (238080, 511511), (240240, 506912), (242944, 501270), (243040, 501072), (244608, 497860), (245280, 496496), (248248, 490560), (248930, 489216), (250536, 486080), (250635, 485888), (253456, 480480), (256256, 475230), (256960, 473928), (257920, 472164), (258720, 470704), (261632, 465465), (261888, 465010), (265720, 458304), (265980, 457856), (267344, 455520), (269808, 451360), (270816, 449680), (271560, 448448), (274560, 443548), (275968, 441285), (277760, 438438), (279006, 436480), (280280, 434496), (280320, 434434), (283712, 429240), (286160, 425568), (286440, 425152), (289664, 420420), (291648, 417560), (292292, 416640), (294190, 413952), (295680, 411866), (296205, 411136), (298716, 407680), (303680, 401016), (305536, 398580), (305760, 398288), (308352, 394940), (309504, 393470), (310310, 392448), (313170, 388864), (314776, 386880), (315952, 385440), (316820, 384384), (318864, 381920), (320320, 380184), (323609, 376320), (326144, 373395), (327040, 372372), (327360, 372008), (332661, 366080), (333312, 365365), (334048, 364560), (334180, 364416), (336336, 362080), (337260, 361088), (338520, 359744), (343392, 354640), (344960, 353028), (348502, 349440)]