118444085760

素因数分解:

$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{71}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[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, 71, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 142, 143, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 213, 217, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 284, 286, 294, 308, 310, 312, 320, 330, 336, 341, 352, 355, 364, 372, 384, 385, 390, 392, 403, 416, 420, 426, 429, 434, 440, 448, 455, 462, 465, 480, 490, 496, 497, 512, 520, 528, 539, 546, 560, 568, 572, 588, 616, 620, 624, 637, 640, 651, 660, 672, 682, 704, 710, 715, 728, 735, 744, 768, 770, 780, 781, 784, 806, 832, 840, 852, 858, 868, 880, 896, 910, 923, 924, 930, 960, 980, 992, 994, 1001, 1023, 1040, 1056, 1065, 1078, 1085, 1092, 1120, 1136, 1144, 1155, 1176, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1420, 1430, 1456, 1470, 1488, 1491, 1519, 1536, 1540, 1560, 1562, 1568, 1612, 1617, 1664, 1680, 1704, 1705, 1716, 1736, 1760, 1792, 1820, 1846, 1848, 1860, 1911, 1920, 1960, 1984, 1988, 2002, 2015, 2046, 2080, 2112, 2130, 2145, 2156, 2170, 2184, 2201, 2240, 2272, 2288, 2310, 2343, 2352, 2387, 2418, 2464, 2480, 2485, 2496, 2548, 2560, 2604, 2640, 2688, 2695, 2728, 2730, 2769, 2816, 2821, 2840, 2860, 2912, 2940, 2976, 2982, 3003, 3038, 3080, 3120, 3124, 3136, 3185, 3224, 3234, 3255, 3328, 3360, 3408, 3410, 3432, 3472, 3479, 3520, 3584, 3640, 3692, 3696, 3720, 3822, 3840, 3905, 3920, 3968, 3976, 4004, 4030, 4092, 4160, 4224, 4260, 4290, 4312, 4340, 4368, 4402, 4433, 4480, 4544, 4557, 4576, 4615, 4620, 4686, 4704, 4774, 4836, 4928, 4960, 4970, 4992, 5005, 5096, 5115, 5208, 5280, 5376, 5390, 5456, 5460, 5467, 5538, 5632, 5642, 5680, 5720, 5824, 5880, 5952, 5964, 6006, 6045, 6076, 6160, 6240, 6248, 6272, 6370, 6448, 6461, 6468, 6510, 6603, 6656, 6720, 6816, 6820, 6864, 6944, 6958, 7007, 7040, 7161, 7280, 7384, 7392, 7440, 7455, 7595, 7644, 7680, 7810, 7840, 7936, 7952, 8008, 8060, 8085, 8184, 8320, 8448, 8463, 8520, 8580, 8624, 8680, 8736, 8804, 8866, 8960, 9088, 9114, 9152, 9230, 9240, 9372, 9408, 9548, 9555, 9672, 9856, 9920, 9940, 9984, 10010, 10153, 10192, 10230, 10416, 10437, 10560, 10752, 10780, 10912, 10920, 10934, 11005, 11076, 11284, 11360, 11440, 11648, 11715, 11760, 11904, 11928, 11935, 12012, 12090, 12152, 12320, 12480, 12496, 12544, 12740, 12896, 12922, 12936, 13020, 13206, 13299, 13440, 13632, 13640, 13728, 13845, 13888, 13916, 14014, 14080, 14105, 14322, 14560, 14768, 14784, 14880, 14910, 15015, 15190, 15288, 15407, 15620, 15680, 15872, 15904, 16016, 16120, 16170, 16368, 16401, 16640, 16709, 16896, 16926, 17040, 17160, 17248, 17360, 17395, 17472, 17608, 17732, 17920, 18176, 18228, 18304, 18460, 18480, 18744, 18816, 19096, 19110, 19344, 19383, 19712, 19747, 19840, 19880, 19968, 20020, 20306, 20384, 20460, 20832, 20874, 21021, 21120, 21560, 21824, 21840, 21868, 22010, 22152, 22165, 22568, 22720, 22785, 22880, 23296, 23430, 23520, 23808, 23856, 23870, 24024, 24180, 24211, 24304, 24640, 24960, 24992, 25088, 25480, 25792, 25844, 25872, 26040, 26412, 26598, 26880, 27264, 27280, 27335, 27456, 27690, 27776, 27832, 28028, 28160, 28210, 28613, 28644, 29120, 29536, 29568, 29760, 29820, 30030, 30380, 30459, 30576, 30814, 31031, 31240, 31360, 31808, 32032, 32240, 32305, 32340, 32736, 32802, 33015, 33280, 33418, 33852, 34080, 34320, 34496, 34720, 34790, 34944, 35035, 35216, 35464, 35805, 36352, 36456, 36608, 36920, 36960, 37488, 37632, 38192, 38220, 38269, 38688, 38766, 39424, 39494, 39680, 39760, 40040, 40612, 40768, 40920, 41664, 41748, 42042, 42240, 42315, 43120, 43648, 43680, 43736, 44020, 44304, 44330, 45136, 45227, 45440, 45570, 45760, 46221, 46592, 46860, 47040, 47616, 47712, 47740, 48048, 48360, 48422, 48608, 49280, 49920, 49984, 50127, 50765, 50960, 51584, 51688, 51744, 52080, 52185, 52824, 53196, 53760, 54528, 54560, 54670, 54912, 55380, 55552, 55664, 56056, 56420, 57226, 57288, 58240, 59072, 59136, 59241, 59520, 59640, 60060, 60760, 60918, 61152, 61628, 62062, 62480, 62720, 63616, 64064, 64480, 64610, 64680, 65472, 65604, 66030, 66495, 66836, 67704, 68160, 68640, 68992, 69440, 69580, 69888, 70070, 70432, 70928, 71071, 71610, 72633, 72912, 73216, 73840, 73920, 74976, 75264, 76384, 76440, 76538, 77035, 77376, 77532, 78988, 79360, 79520, 80080, 81224, 81536, 81840, 82005, 83328, 83496, 83545, 84084, 84480, 84630, 85839, 86240, 87296, 87360, 87472, 88040, 88608, 88660, 90272, 90454, 90880, 91140, 91520, 92442, 93093, 93720, 94080, 95424, 95480, 96096, 96720, 96844, 96915, 97216, 98560, 98735, 99840, 99968, 100254, 101530, 101920, 103168, 103376, 103488, 104160, 104370, 105105, 105648, 106392, 107849, 109056, 109120, 109340, 109824, 110760, 111104, 111328, 112112, 112840, 114452, 114576, 114807, 116480, 118144, 118272, 118482, 119040, 119280, 120120, 121055, 121520, 121836, 122304, 123256, 124124, 124960, 125440, 127232, 128128, 128960, 129220, 129360, 130944, 131208, 132060, 132990, 133672, 135408, 135681, 136320, 137280, 137984, 138880, 139160, 139776, 140140, 140864, 141856, 142142, 143065, 143220, 145266, 145824, 147680, 147840, 149952, 152295, 152768, 152880, 153076, 154070, 154752, 155064, 155155, 157976, 159040, 160160, 162448, 163072, 163680, 164010, 166656, 166992, 167090, 168168, 169260, 169477, 171678, 172480, 174592, 174720, 174944, 176080, 177216, 177320, 180544, 180908, 181760, 182280, 183040, 184884, 186186, 187440, 188160, 190848, 190960, 191345, 192192, 193440, 193688, 193830, 194432, 197120, 197470, 199936, 200291, 200508, 203060, 203840, 206336, 206752, 206976, 208320, 208740, 210210, 211296, 212784, 213213, 215698, 217217, 218240, 218680, 219648, 221520, 222656, 224224, 225680, 226135, 228904, 229152, 229614, 231105, 232960, 236288, 236964, 238080, 238560, 240240, 242110, 243040, 243672, 244608, 246512, 248248, 249920, 250635, 254464, 256256, 257920, 258440, 258720, 261888, 262416, 264120, 265980, 267344, 270816, 271362, 272640, 274560, 275968, 277760, 278320, 280280, 281728, 283712, 284284, 286130, 286440, 290532, 291648, 295360, 295680, 296205, 299904, 304590, 305536, 305760, 306152, 308140, 309504, 310128, 310310, 314743, 315952, 318080, 320320, 323547, 324896, 326144, 327360, 328020, 333312, 333984, 334180, 336336, 338520, 338954, 343356, 344960, 349440, 349888, 352160, 354432, 354640, 355355, 361088, 361816, 363165, 364560, 366080, 369768, 372372, 374880, 376320, 381696, 381920, 382690, 384384, 386880, 387376, 387660, 388864, 394940, 399872, 400582, 401016, 406120, 407680, 413504, 413952, 416640, 417480, 420420, 422592, 425568, 426426, 429195, 431396, 434434, 436480, 437360, 443040, 445312, 448448, 451360, 452270, 457808, 458304, 459228, 462210, 465465, 472576, 473928, 477120, 480480, 484220, 486080, 487344, 489216, 493024, 496496, 497497, 499840, 501270, 508431, 512512, 515840, 516880, 517440, 523776, 524832, 528240, 531960, 534688, 539245, 541632, 542724, 545280, 549120, 555520, 556640, 560560, 563456, 567424, 568568, 572260, 572880, 574035, 581064, 583296, 590720, 591360, 592410, 599808, 600873, 609180, 611072, 611520, 612304, 616280, 619008, 620256, 620620, 629486, 631904, 636160, 640640, 647094, 649792, 651651, 654720, 656040, 667968, 668360, 672672, 677040, 677908, 678405, 686712, 689920, 698880, 699776, 704320, 708864, 709280, 710710, 722176, 723632, 726330, 729120, 739536, 744744, 749760, 763392, 763840, 765380, 768768, 773760, 774752, 775320, 777728, 789880, 801164, 802032, 812240, 815360, 827008, 827904, 833280, 834960, 840840, 845184, 847385, 851136, 852852, 858390, 862792, 868868, 872960, 874720, 886080, 890624, 896896, 902720, 904540, 915616, 916608, 918456, 924420, 930930, 944229, 947856, 954240, 960960, 968440, 972160, 974688, 978432, 986048, 992992, 994994, 999680, 1001455, 1002540, 1016862, 1031680, 1033760, 1034880, 1049664, 1056480, 1063920, 1066065, 1069376, 1078490, 1083264, 1085448, 1086085, 1098240, 1113280, 1121120, 1126912, 1134848, 1137136, 1144520, 1145760, 1148070, 1162128, 1166592, 1181440, 1184820, 1186339, 1199616, 1201746, 1218360, 1222144, 1223040, 1224608, 1232560, 1240512, 1241240, 1258972, 1263808, 1272320, 1281280, 1294188, 1299584, 1303302, 1309440, 1312080, 1335936, 1336720, 1345344, 1354080, 1355816, 1356810, 1373424, 1379840, 1399552, 1402037, 1408640, 1417728, 1418560, 1421420, 1444352, 1447264, 1452660, 1458240, 1479072, 1489488, 1492491, 1499520, 1527680, 1530760, 1537536, 1547520, 1549504, 1550640, 1573715, 1579760, 1602328, 1604064, 1617735, 1624480, 1630720, 1654016, 1666560, 1669920, 1681680, 1690368, 1694770, 1702272, 1705704, 1716780, 1725584, 1737736, 1749440, 1772160, 1781248, 1793792, 1805440, 1809080, 1831232, 1833216, 1836912, 1848840, 1861860, 1888458, 1895712, 1908480, 1921920, 1936880, 1944320, 1949376, 1972096, 1985984, 1989988, 1999360, 2002910, 2005080, 2033724, 2067520, 2069760, 2099328, 2112960, 2127840, 2132130, 2138752, 2156980, 2166528, 2170896, 2172170, 2203201, 2226560, 2242240, 2269696, 2274272, 2289040, 2291520, 2296140, 2324256, 2333184, 2362880, 2369640, 2372678, 2403492, 2436720, 2446080, 2449216, 2465120, 2481024, 2482480, 2487485, 2517944, 2527616, 2542155, 2562560, 2588376, 2599168, 2606604, 2618880, 2624160, 2671872, 2673440, 2690688, 2708160, 2711632, 2713620, 2746848, 2799104, 2804074, 2817280, 2837120, 2842840, 2894528, 2905320, 2916480, 2958144, 2978976, 2984982, 2999040, 3004365, 3055360, 3061520, 3095040, 3099008, 3101280, 3147430, 3159520, 3204656, 3208128, 3235470, 3248960, 3258255, 3308032, 3339840, 3363360, 3380736, 3389540, 3404544, 3411408, 3433560, 3451168, 3475472, 3498880, 3544320, 3559017, 3587584, 3610880, 3618160, 3662464, 3666432, 3673824, 3697680, 3723720, 3776916, 3791424, 3816960, 3843840, 3873760, 3888640, 3898752, 3944192, 3971968, 3979976, 4005820, 4010160, 4067448, 4135040, 4139520, 4198656, 4206111, 4225920, 4255680, 4264260, 4277504, 4313960, 4333056, 4341792, 4344340, 4406402, 4453120, 4484480, 4548544, 4578080, 4583040, 4592280, 4648512, 4721145, 4739280, 4745356, 4806984, 4873440, 4892160, 4898432, 4930240, 4962048, 4964960, 4974970, 5035888, 5055232, 5084310, 5176752, 5198336, 5213208, 5248320, 5343744, 5346880, 5381376, 5416320, 5423264, 5427240, 5493696, 5608148, 5634560, 5674240, 5685680, 5789056, 5810640, 5832960, 5916288, 5931695, 5957952, 5969964, 5998080, 6008730, 6110720, 6123040, 6198016, 6202560, 6294860, 6319040, 6409312, 6416256, 6470940, 6497920, 6516510, 6609603, 6679680, 6726720, 6779080, 6809088, 6822816, 6867120, 6902336, 6950944, 6997760, 7010185, 7088640, 7118034, 7221760, 7236320, 7324928, 7347648, 7395360, 7447440, 7462455, 7553832, 7582848, 7687680, 7747520, 7797504, 7888384, 7943936, 7959952, 8011640, 8020320, 8134896, 8270080, 8397312, 8412222, 8451840, 8511360, 8528520, 8555008, 8627920, 8683584, 8688680, 8812804, 8906240, 8968960, 9097088, 9156160, 9166080, 9184560, 9297024, 9442290, 9478560, 9490712, 9613968, 9746880, 9796864, 9860480, 9924096, 9929920, 9949940, 10071776, 10110464, 10168620, 10353504, 10426416, 10496640, 10693760, 10762752, 10832640, 10846528, 10854480, 10987392, 11016005, 11216296, 11348480, 11371360, 11578112, 11621280, 11665920, 11832576, 11863390, 11915904, 11939928, 12017460, 12246080, 12396032, 12405120, 12589720, 12638080, 12818624, 12832512, 12941880, 12995840, 13033020, 13219206, 13359360, 13453440, 13558160, 13645632, 13734240, 13804672, 13901888, 13995520, 14020370, 14236068, 14472640, 14649856, 14695296, 14790720, 14894880, 14924910, 15107664, 15165696, 15422407, 15495040, 15595008, 15887872, 15919904, 16023280, 16040640, 16269792, 16540160, 16824444, 16903680, 17022720, 17057040, 17255840, 17367168, 17377360, 17625608, 17795085, 17937920, 18194176, 18312320, 18332160, 18369120, 18594048, 18884580, 18957120, 18981424, 19227936, 19493760, 19593728, 19720960, 19859840, 19899880, 20143552, 20337240, 20707008, 20852832, 20993280, 21030555, 21387520, 21665280, 21693056, 21708960, 21974784, 22032010, 22432592, 22742720, 23156224, 23242560, 23665152, 23726780, 23831808, 23879856, 24034920, 24492160, 24810240, 25179440, 25276160, 25637248, 25665024, 25883760, 25991680, 26066040, 26438412, 26718720, 26906880, 27116320, 27291264, 27468480, 27609344, 27803776, 28040740, 28472136, 28945280, 29390592, 29581440, 29789760, 29849820, 30215328, 30331392, 30844814, 30990080, 31839808, 32046560, 32081280, 32539584, 33048015, 33648888, 34045440, 34114080, 34511680, 34734336, 34754720, 35251216, 35590170, 36388352, 36624640, 36738240, 37188096, 37769160, 37914240, 37962848, 38455872, 38987520, 39441920, 39719680, 39799760, 40287104, 40674480, 41414016, 41705664, 41986560, 42061110, 42775040, 43386112, 43417920, 43949568, 44064020, 44865184, 45485440, 46267221, 46485120, 47453560, 47663616, 47759712, 48069840, 48984320, 49620480, 50358880, 50552320, 51274496, 51767520, 52132080, 52876824, 53813760, 54232640, 54582528, 54936960, 55218688, 55607552, 56081480, 56944272, 57890560, 58781184, 59162880, 59579520, 59699640, 60430656, 61689628, 61980160, 63679616, 64093120, 64162560, 65079168, 66096030, 67297776, 68228160, 69023360, 69468672, 69509440, 70502432, 71180340, 73249280, 73476480, 75538320, 75828480, 75925696, 76911744, 77112035, 77975040, 79439360, 79599520, 80574208, 81348960, 82828032, 83411328, 84122220, 86772224, 86835840, 88128040, 89730368, 90970880, 92534442, 92970240, 94907120, 95519424, 96139680, 97968640, 100717760, 102548992, 103535040, 104264160, 105753648, 108465280, 109165056, 109873920, 111215104, 112162960, 113888544, 115781120, 118325760, 119159040, 119399280, 120861312, 123379256, 127359232, 128186240, 128325120, 130158336, 132192060, 134595552, 136456320, 138046720, 139018880, 141004864, 142360680, 146952960, 151076640, 151656960, 151851392, 153823488, 154224070, 159199040, 161148416, 162697920, 165656064, 166822656, 168244440, 173671680, 176256080, 179460736, 181941760, 185068884, 185940480, 189814240, 191038848, 192279360, 201435520, 207070080, 208528320, 211507296, 216930560, 219747840, 224325920, 227777088, 231336105, 238318080, 238798560, 241722624, 246758512, 254718464, 256372480, 260316672, 264384120, 269191104, 272912640, 276093440, 278037760, 282009728, 284721360, 293905920, 302153280, 303702784, 307646976, 308448140, 318398080, 325395840, 333645312, 336488880, 347343360, 352512160, 358921472, 370137768, 379628480, 382077696, 384558720, 402871040, 414140160, 417056640, 423014592, 433861120, 448651840, 455554176, 462672210, 477597120, 483445248, 493517024, 512744960, 528768240, 538382208, 545825280, 556075520, 564019456, 569442720, 604306560, 607405568, 616896280, 636796160, 650791680, 672977760, 705024320, 717842944, 740275536, 759256960, 764155392, 769117440, 805742080, 828280320, 834113280, 846029184, 897303680, 911108352, 925344420, 955194240, 987034048, 1057536480, 1076764416, 1128038912, 1138885440, 1208613120, 1233792560, 1273592320, 1301583360, 1345955520, 1410048640, 1480551072, 1518513920, 1538234880, 1668226560, 1692058368, 1794607360, 1822216704, 1850688840, 1910388480, 1974068096, 2115072960, 2153528832, 2277770880, 2417226240, 2467585120, 2691911040, 2820097280, 2961102144, 3037027840, 3384116736, 3589214720, 3701377680, 3820776960, 3948136192, 4230145920, 4555541760, 4935170240, 5383822080, 5640194560, 5922204288, 7402755360, 7896272384, 8460291840, 9111083520, 9870340480, 10767644160, 11844408576, 14805510720, 16920583680, 19740680960, 23688817152, 29611021440, 39481361920, 59222042880, 118444085760]

約数ペア:

[(1, 118444085760), (2, 59222042880), (3, 39481361920), (4, 29611021440), (5, 23688817152), (6, 19740680960), (7, 16920583680), (8, 14805510720), (10, 11844408576), (11, 10767644160), (12, 9870340480), (13, 9111083520), (14, 8460291840), (15, 7896272384), (16, 7402755360), (20, 5922204288), (21, 5640194560), (22, 5383822080), (24, 4935170240), (26, 4555541760), (28, 4230145920), (30, 3948136192), (31, 3820776960), (32, 3701377680), (33, 3589214720), (35, 3384116736), (39, 3037027840), (40, 2961102144), (42, 2820097280), (44, 2691911040), (48, 2467585120), (49, 2417226240), (52, 2277770880), (55, 2153528832), (56, 2115072960), (60, 1974068096), (62, 1910388480), (64, 1850688840), (65, 1822216704), (66, 1794607360), (70, 1692058368), (71, 1668226560), (77, 1538234880), (78, 1518513920), (80, 1480551072), (84, 1410048640), (88, 1345955520), (91, 1301583360), (93, 1273592320), (96, 1233792560), (98, 1208613120), (104, 1138885440), (105, 1128038912), (110, 1076764416), (112, 1057536480), (120, 987034048), (124, 955194240), (128, 925344420), (130, 911108352), (132, 897303680), (140, 846029184), (142, 834113280), (143, 828280320), (147, 805742080), (154, 769117440), (155, 764155392), (156, 759256960), (160, 740275536), (165, 717842944), (168, 705024320), (176, 672977760), (182, 650791680), (186, 636796160), (192, 616896280), (195, 607405568), (196, 604306560), (208, 569442720), (210, 564019456), (213, 556075520), (217, 545825280), (220, 538382208), (224, 528768240), (231, 512744960), (240, 493517024), (245, 483445248), (248, 477597120), (256, 462672210), (260, 455554176), (264, 448651840), (273, 433861120), (280, 423014592), (284, 417056640), (286, 414140160), (294, 402871040), (308, 384558720), (310, 382077696), (312, 379628480), (320, 370137768), (330, 358921472), (336, 352512160), (341, 347343360), (352, 336488880), (355, 333645312), (364, 325395840), (372, 318398080), (384, 308448140), (385, 307646976), (390, 303702784), (392, 302153280), (403, 293905920), (416, 284721360), (420, 282009728), (426, 278037760), (429, 276093440), (434, 272912640), (440, 269191104), (448, 264384120), (455, 260316672), (462, 256372480), (465, 254718464), (480, 246758512), (490, 241722624), (496, 238798560), (497, 238318080), (512, 231336105), (520, 227777088), (528, 224325920), (539, 219747840), (546, 216930560), (560, 211507296), (568, 208528320), (572, 207070080), (588, 201435520), (616, 192279360), (620, 191038848), (624, 189814240), (637, 185940480), (640, 185068884), (651, 181941760), (660, 179460736), (672, 176256080), (682, 173671680), (704, 168244440), (710, 166822656), (715, 165656064), (728, 162697920), (735, 161148416), (744, 159199040), (768, 154224070), (770, 153823488), (780, 151851392), (781, 151656960), (784, 151076640), (806, 146952960), (832, 142360680), (840, 141004864), (852, 139018880), (858, 138046720), (868, 136456320), (880, 134595552), (896, 132192060), (910, 130158336), (923, 128325120), (924, 128186240), (930, 127359232), (960, 123379256), (980, 120861312), (992, 119399280), (994, 119159040), (1001, 118325760), (1023, 115781120), (1040, 113888544), (1056, 112162960), (1065, 111215104), (1078, 109873920), (1085, 109165056), (1092, 108465280), (1120, 105753648), (1136, 104264160), (1144, 103535040), (1155, 102548992), (1176, 100717760), (1209, 97968640), (1232, 96139680), (1240, 95519424), (1248, 94907120), (1274, 92970240), (1280, 92534442), (1302, 90970880), (1320, 89730368), (1344, 88128040), (1364, 86835840), (1365, 86772224), (1408, 84122220), (1420, 83411328), (1430, 82828032), (1456, 81348960), (1470, 80574208), (1488, 79599520), (1491, 79439360), (1519, 77975040), (1536, 77112035), (1540, 76911744), (1560, 75925696), (1562, 75828480), (1568, 75538320), (1612, 73476480), (1617, 73249280), (1664, 71180340), (1680, 70502432), (1704, 69509440), (1705, 69468672), (1716, 69023360), (1736, 68228160), (1760, 67297776), (1792, 66096030), (1820, 65079168), (1846, 64162560), (1848, 64093120), (1860, 63679616), (1911, 61980160), (1920, 61689628), (1960, 60430656), (1984, 59699640), (1988, 59579520), (2002, 59162880), (2015, 58781184), (2046, 57890560), (2080, 56944272), (2112, 56081480), (2130, 55607552), (2145, 55218688), (2156, 54936960), (2170, 54582528), (2184, 54232640), (2201, 53813760), (2240, 52876824), (2272, 52132080), (2288, 51767520), (2310, 51274496), (2343, 50552320), (2352, 50358880), (2387, 49620480), (2418, 48984320), (2464, 48069840), (2480, 47759712), (2485, 47663616), (2496, 47453560), (2548, 46485120), (2560, 46267221), (2604, 45485440), (2640, 44865184), (2688, 44064020), (2695, 43949568), (2728, 43417920), (2730, 43386112), (2769, 42775040), (2816, 42061110), (2821, 41986560), (2840, 41705664), (2860, 41414016), (2912, 40674480), (2940, 40287104), (2976, 39799760), (2982, 39719680), (3003, 39441920), (3038, 38987520), (3080, 38455872), (3120, 37962848), (3124, 37914240), (3136, 37769160), (3185, 37188096), (3224, 36738240), (3234, 36624640), (3255, 36388352), (3328, 35590170), (3360, 35251216), (3408, 34754720), (3410, 34734336), (3432, 34511680), (3472, 34114080), (3479, 34045440), (3520, 33648888), (3584, 33048015), (3640, 32539584), (3692, 32081280), (3696, 32046560), (3720, 31839808), (3822, 30990080), (3840, 30844814), (3905, 30331392), (3920, 30215328), (3968, 29849820), (3976, 29789760), (4004, 29581440), (4030, 29390592), (4092, 28945280), (4160, 28472136), (4224, 28040740), (4260, 27803776), (4290, 27609344), (4312, 27468480), (4340, 27291264), (4368, 27116320), (4402, 26906880), (4433, 26718720), (4480, 26438412), (4544, 26066040), (4557, 25991680), (4576, 25883760), (4615, 25665024), (4620, 25637248), (4686, 25276160), (4704, 25179440), (4774, 24810240), (4836, 24492160), (4928, 24034920), (4960, 23879856), (4970, 23831808), (4992, 23726780), (5005, 23665152), (5096, 23242560), (5115, 23156224), (5208, 22742720), (5280, 22432592), (5376, 22032010), (5390, 21974784), (5456, 21708960), (5460, 21693056), (5467, 21665280), (5538, 21387520), (5632, 21030555), (5642, 20993280), (5680, 20852832), (5720, 20707008), (5824, 20337240), (5880, 20143552), (5952, 19899880), (5964, 19859840), (6006, 19720960), (6045, 19593728), (6076, 19493760), (6160, 19227936), (6240, 18981424), (6248, 18957120), (6272, 18884580), (6370, 18594048), (6448, 18369120), (6461, 18332160), (6468, 18312320), (6510, 18194176), (6603, 17937920), (6656, 17795085), (6720, 17625608), (6816, 17377360), (6820, 17367168), (6864, 17255840), (6944, 17057040), (6958, 17022720), (7007, 16903680), (7040, 16824444), (7161, 16540160), (7280, 16269792), (7384, 16040640), (7392, 16023280), (7440, 15919904), (7455, 15887872), (7595, 15595008), (7644, 15495040), (7680, 15422407), (7810, 15165696), (7840, 15107664), (7936, 14924910), (7952, 14894880), (8008, 14790720), (8060, 14695296), (8085, 14649856), (8184, 14472640), (8320, 14236068), (8448, 14020370), (8463, 13995520), (8520, 13901888), (8580, 13804672), (8624, 13734240), (8680, 13645632), (8736, 13558160), (8804, 13453440), (8866, 13359360), (8960, 13219206), (9088, 13033020), (9114, 12995840), (9152, 12941880), (9230, 12832512), (9240, 12818624), (9372, 12638080), (9408, 12589720), (9548, 12405120), (9555, 12396032), (9672, 12246080), (9856, 12017460), (9920, 11939928), (9940, 11915904), (9984, 11863390), (10010, 11832576), (10153, 11665920), (10192, 11621280), (10230, 11578112), (10416, 11371360), (10437, 11348480), (10560, 11216296), (10752, 11016005), (10780, 10987392), (10912, 10854480), (10920, 10846528), (10934, 10832640), (11005, 10762752), (11076, 10693760), (11284, 10496640), (11360, 10426416), (11440, 10353504), (11648, 10168620), (11715, 10110464), (11760, 10071776), (11904, 9949940), (11928, 9929920), (11935, 9924096), (12012, 9860480), (12090, 9796864), (12152, 9746880), (12320, 9613968), (12480, 9490712), (12496, 9478560), (12544, 9442290), (12740, 9297024), (12896, 9184560), (12922, 9166080), (12936, 9156160), (13020, 9097088), (13206, 8968960), (13299, 8906240), (13440, 8812804), (13632, 8688680), (13640, 8683584), (13728, 8627920), (13845, 8555008), (13888, 8528520), (13916, 8511360), (14014, 8451840), (14080, 8412222), (14105, 8397312), (14322, 8270080), (14560, 8134896), (14768, 8020320), (14784, 8011640), (14880, 7959952), (14910, 7943936), (15015, 7888384), (15190, 7797504), (15288, 7747520), (15407, 7687680), (15620, 7582848), (15680, 7553832), (15872, 7462455), (15904, 7447440), (16016, 7395360), (16120, 7347648), (16170, 7324928), (16368, 7236320), (16401, 7221760), (16640, 7118034), (16709, 7088640), (16896, 7010185), (16926, 6997760), (17040, 6950944), (17160, 6902336), (17248, 6867120), (17360, 6822816), (17395, 6809088), (17472, 6779080), (17608, 6726720), (17732, 6679680), (17920, 6609603), (18176, 6516510), (18228, 6497920), (18304, 6470940), (18460, 6416256), (18480, 6409312), (18744, 6319040), (18816, 6294860), (19096, 6202560), (19110, 6198016), (19344, 6123040), (19383, 6110720), (19712, 6008730), (19747, 5998080), (19840, 5969964), (19880, 5957952), (19968, 5931695), (20020, 5916288), (20306, 5832960), (20384, 5810640), (20460, 5789056), (20832, 5685680), (20874, 5674240), (21021, 5634560), (21120, 5608148), (21560, 5493696), (21824, 5427240), (21840, 5423264), (21868, 5416320), (22010, 5381376), (22152, 5346880), (22165, 5343744), (22568, 5248320), (22720, 5213208), (22785, 5198336), (22880, 5176752), (23296, 5084310), (23430, 5055232), (23520, 5035888), (23808, 4974970), (23856, 4964960), (23870, 4962048), (24024, 4930240), (24180, 4898432), (24211, 4892160), (24304, 4873440), (24640, 4806984), (24960, 4745356), (24992, 4739280), (25088, 4721145), (25480, 4648512), (25792, 4592280), (25844, 4583040), (25872, 4578080), (26040, 4548544), (26412, 4484480), (26598, 4453120), (26880, 4406402), (27264, 4344340), (27280, 4341792), (27335, 4333056), (27456, 4313960), (27690, 4277504), (27776, 4264260), (27832, 4255680), (28028, 4225920), (28160, 4206111), (28210, 4198656), (28613, 4139520), (28644, 4135040), (29120, 4067448), (29536, 4010160), (29568, 4005820), (29760, 3979976), (29820, 3971968), (30030, 3944192), (30380, 3898752), (30459, 3888640), (30576, 3873760), (30814, 3843840), (31031, 3816960), (31240, 3791424), (31360, 3776916), (31808, 3723720), (32032, 3697680), (32240, 3673824), (32305, 3666432), (32340, 3662464), (32736, 3618160), (32802, 3610880), (33015, 3587584), (33280, 3559017), (33418, 3544320), (33852, 3498880), (34080, 3475472), (34320, 3451168), (34496, 3433560), (34720, 3411408), (34790, 3404544), (34944, 3389540), (35035, 3380736), (35216, 3363360), (35464, 3339840), (35805, 3308032), (36352, 3258255), (36456, 3248960), (36608, 3235470), (36920, 3208128), (36960, 3204656), (37488, 3159520), (37632, 3147430), (38192, 3101280), (38220, 3099008), (38269, 3095040), (38688, 3061520), (38766, 3055360), (39424, 3004365), (39494, 2999040), (39680, 2984982), (39760, 2978976), (40040, 2958144), (40612, 2916480), (40768, 2905320), (40920, 2894528), (41664, 2842840), (41748, 2837120), (42042, 2817280), (42240, 2804074), (42315, 2799104), (43120, 2746848), (43648, 2713620), (43680, 2711632), (43736, 2708160), (44020, 2690688), (44304, 2673440), (44330, 2671872), (45136, 2624160), (45227, 2618880), (45440, 2606604), (45570, 2599168), (45760, 2588376), (46221, 2562560), (46592, 2542155), (46860, 2527616), (47040, 2517944), (47616, 2487485), (47712, 2482480), (47740, 2481024), (48048, 2465120), (48360, 2449216), (48422, 2446080), (48608, 2436720), (49280, 2403492), (49920, 2372678), (49984, 2369640), (50127, 2362880), (50765, 2333184), (50960, 2324256), (51584, 2296140), (51688, 2291520), (51744, 2289040), (52080, 2274272), (52185, 2269696), (52824, 2242240), (53196, 2226560), (53760, 2203201), (54528, 2172170), (54560, 2170896), (54670, 2166528), (54912, 2156980), (55380, 2138752), (55552, 2132130), (55664, 2127840), (56056, 2112960), (56420, 2099328), (57226, 2069760), (57288, 2067520), (58240, 2033724), (59072, 2005080), (59136, 2002910), (59241, 1999360), (59520, 1989988), (59640, 1985984), (60060, 1972096), (60760, 1949376), (60918, 1944320), (61152, 1936880), (61628, 1921920), (62062, 1908480), (62480, 1895712), (62720, 1888458), (63616, 1861860), (64064, 1848840), (64480, 1836912), (64610, 1833216), (64680, 1831232), (65472, 1809080), (65604, 1805440), (66030, 1793792), (66495, 1781248), (66836, 1772160), (67704, 1749440), (68160, 1737736), (68640, 1725584), (68992, 1716780), (69440, 1705704), (69580, 1702272), (69888, 1694770), (70070, 1690368), (70432, 1681680), (70928, 1669920), (71071, 1666560), (71610, 1654016), (72633, 1630720), (72912, 1624480), (73216, 1617735), (73840, 1604064), (73920, 1602328), (74976, 1579760), (75264, 1573715), (76384, 1550640), (76440, 1549504), (76538, 1547520), (77035, 1537536), (77376, 1530760), (77532, 1527680), (78988, 1499520), (79360, 1492491), (79520, 1489488), (80080, 1479072), (81224, 1458240), (81536, 1452660), (81840, 1447264), (82005, 1444352), (83328, 1421420), (83496, 1418560), (83545, 1417728), (84084, 1408640), (84480, 1402037), (84630, 1399552), (85839, 1379840), (86240, 1373424), (87296, 1356810), (87360, 1355816), (87472, 1354080), (88040, 1345344), (88608, 1336720), (88660, 1335936), (90272, 1312080), (90454, 1309440), (90880, 1303302), (91140, 1299584), (91520, 1294188), (92442, 1281280), (93093, 1272320), (93720, 1263808), (94080, 1258972), (95424, 1241240), (95480, 1240512), (96096, 1232560), (96720, 1224608), (96844, 1223040), (96915, 1222144), (97216, 1218360), (98560, 1201746), (98735, 1199616), (99840, 1186339), (99968, 1184820), (100254, 1181440), (101530, 1166592), (101920, 1162128), (103168, 1148070), (103376, 1145760), (103488, 1144520), (104160, 1137136), (104370, 1134848), (105105, 1126912), (105648, 1121120), (106392, 1113280), (107849, 1098240), (109056, 1086085), (109120, 1085448), (109340, 1083264), (109824, 1078490), (110760, 1069376), (111104, 1066065), (111328, 1063920), (112112, 1056480), (112840, 1049664), (114452, 1034880), (114576, 1033760), (114807, 1031680), (116480, 1016862), (118144, 1002540), (118272, 1001455), (118482, 999680), (119040, 994994), (119280, 992992), (120120, 986048), (121055, 978432), (121520, 974688), (121836, 972160), (122304, 968440), (123256, 960960), (124124, 954240), (124960, 947856), (125440, 944229), (127232, 930930), (128128, 924420), (128960, 918456), (129220, 916608), (129360, 915616), (130944, 904540), (131208, 902720), (132060, 896896), (132990, 890624), (133672, 886080), (135408, 874720), (135681, 872960), (136320, 868868), (137280, 862792), (137984, 858390), (138880, 852852), (139160, 851136), (139776, 847385), (140140, 845184), (140864, 840840), (141856, 834960), (142142, 833280), (143065, 827904), (143220, 827008), (145266, 815360), (145824, 812240), (147680, 802032), (147840, 801164), (149952, 789880), (152295, 777728), (152768, 775320), (152880, 774752), (153076, 773760), (154070, 768768), (154752, 765380), (155064, 763840), (155155, 763392), (157976, 749760), (159040, 744744), (160160, 739536), (162448, 729120), (163072, 726330), (163680, 723632), (164010, 722176), (166656, 710710), (166992, 709280), (167090, 708864), (168168, 704320), (169260, 699776), (169477, 698880), (171678, 689920), (172480, 686712), (174592, 678405), (174720, 677908), (174944, 677040), (176080, 672672), (177216, 668360), (177320, 667968), (180544, 656040), (180908, 654720), (181760, 651651), (182280, 649792), (183040, 647094), (184884, 640640), (186186, 636160), (187440, 631904), (188160, 629486), (190848, 620620), (190960, 620256), (191345, 619008), (192192, 616280), (193440, 612304), (193688, 611520), (193830, 611072), (194432, 609180), (197120, 600873), (197470, 599808), (199936, 592410), (200291, 591360), (200508, 590720), (203060, 583296), (203840, 581064), (206336, 574035), (206752, 572880), (206976, 572260), (208320, 568568), (208740, 567424), (210210, 563456), (211296, 560560), (212784, 556640), (213213, 555520), (215698, 549120), (217217, 545280), (218240, 542724), (218680, 541632), (219648, 539245), (221520, 534688), (222656, 531960), (224224, 528240), (225680, 524832), (226135, 523776), (228904, 517440), (229152, 516880), (229614, 515840), (231105, 512512), (232960, 508431), (236288, 501270), (236964, 499840), (238080, 497497), (238560, 496496), (240240, 493024), (242110, 489216), (243040, 487344), (243672, 486080), (244608, 484220), (246512, 480480), (248248, 477120), (249920, 473928), (250635, 472576), (254464, 465465), (256256, 462210), (257920, 459228), (258440, 458304), (258720, 457808), (261888, 452270), (262416, 451360), (264120, 448448), (265980, 445312), (267344, 443040), (270816, 437360), (271362, 436480), (272640, 434434), (274560, 431396), (275968, 429195), (277760, 426426), (278320, 425568), (280280, 422592), (281728, 420420), (283712, 417480), (284284, 416640), (286130, 413952), (286440, 413504), (290532, 407680), (291648, 406120), (295360, 401016), (295680, 400582), (296205, 399872), (299904, 394940), (304590, 388864), (305536, 387660), (305760, 387376), (306152, 386880), (308140, 384384), (309504, 382690), (310128, 381920), (310310, 381696), (314743, 376320), (315952, 374880), (318080, 372372), (320320, 369768), (323547, 366080), (324896, 364560), (326144, 363165), (327360, 361816), (328020, 361088), (333312, 355355), (333984, 354640), (334180, 354432), (336336, 352160), (338520, 349888), (338954, 349440), (343356, 344960)]