212276413440

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:176

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 62, 63, 64, 65, 69, 70, 71, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 120, 124, 126, 128, 130, 138, 140, 142, 144, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 207, 208, 210, 213, 217, 224, 230, 234, 240, 248, 252, 256, 260, 273, 276, 279, 280, 284, 288, 299, 310, 312, 315, 320, 322, 336, 345, 355, 360, 364, 368, 372, 384, 390, 403, 414, 416, 420, 426, 434, 448, 455, 460, 465, 468, 480, 483, 496, 497, 504, 512, 520, 546, 552, 558, 560, 568, 576, 585, 598, 620, 624, 630, 639, 640, 644, 651, 672, 690, 710, 713, 720, 728, 736, 744, 768, 780, 805, 806, 819, 828, 832, 840, 852, 868, 896, 897, 910, 920, 923, 930, 936, 960, 966, 992, 994, 1008, 1024, 1035, 1040, 1065, 1085, 1092, 1104, 1116, 1120, 1136, 1152, 1170, 1196, 1209, 1240, 1248, 1260, 1278, 1280, 1288, 1302, 1344, 1365, 1380, 1395, 1420, 1426, 1440, 1449, 1456, 1472, 1488, 1491, 1495, 1536, 1560, 1610, 1612, 1633, 1638, 1656, 1664, 1680, 1704, 1736, 1792, 1794, 1820, 1840, 1846, 1860, 1872, 1920, 1932, 1953, 1984, 1988, 2015, 2016, 2070, 2080, 2093, 2130, 2139, 2170, 2184, 2201, 2208, 2232, 2240, 2272, 2304, 2340, 2392, 2415, 2418, 2480, 2485, 2496, 2520, 2556, 2560, 2576, 2604, 2688, 2691, 2730, 2760, 2769, 2790, 2821, 2840, 2852, 2880, 2898, 2912, 2944, 2976, 2982, 2990, 3072, 3120, 3195, 3220, 3224, 3255, 3266, 3276, 3312, 3328, 3360, 3408, 3472, 3565, 3584, 3588, 3627, 3640, 3680, 3692, 3720, 3744, 3840, 3864, 3906, 3968, 3976, 4030, 4032, 4095, 4140, 4160, 4186, 4260, 4278, 4340, 4368, 4402, 4416, 4464, 4473, 4480, 4485, 4544, 4608, 4615, 4680, 4784, 4830, 4836, 4899, 4960, 4970, 4991, 4992, 5040, 5112, 5120, 5152, 5208, 5376, 5382, 5460, 5520, 5538, 5580, 5642, 5680, 5704, 5760, 5796, 5824, 5888, 5952, 5964, 5980, 6045, 6240, 6279, 6390, 6417, 6440, 6448, 6461, 6510, 6532, 6552, 6603, 6624, 6656, 6720, 6816, 6944, 7130, 7168, 7176, 7245, 7254, 7280, 7360, 7384, 7440, 7455, 7488, 7680, 7728, 7812, 7936, 7952, 8060, 8064, 8165, 8190, 8280, 8307, 8320, 8372, 8463, 8520, 8556, 8680, 8736, 8804, 8832, 8928, 8946, 8960, 8970, 9088, 9216, 9230, 9269, 9360, 9568, 9660, 9672, 9765, 9798, 9920, 9940, 9982, 9984, 10080, 10224, 10304, 10416, 10465, 10695, 10752, 10764, 10920, 11005, 11040, 11076, 11160, 11284, 11360, 11408, 11431, 11520, 11592, 11648, 11776, 11904, 11928, 11960, 12090, 12480, 12558, 12780, 12834, 12880, 12896, 12922, 13020, 13064, 13104, 13206, 13248, 13312, 13440, 13455, 13632, 13845, 13888, 14105, 14260, 14352, 14490, 14508, 14560, 14697, 14720, 14768, 14880, 14910, 14973, 14976, 15360, 15407, 15456, 15624, 15872, 15904, 16120, 16128, 16330, 16380, 16560, 16614, 16640, 16744, 16926, 17040, 17112, 17360, 17472, 17608, 17664, 17856, 17892, 17920, 17940, 18135, 18176, 18460, 18538, 18720, 18837, 19136, 19320, 19344, 19383, 19530, 19596, 19809, 19840, 19880, 19964, 19968, 20160, 20448, 20608, 20832, 20930, 21229, 21390, 21504, 21528, 21840, 22010, 22080, 22152, 22320, 22365, 22568, 22720, 22816, 22862, 23040, 23184, 23296, 23552, 23808, 23856, 23920, 24180, 24495, 24955, 24960, 25116, 25389, 25560, 25668, 25760, 25792, 25844, 26040, 26128, 26208, 26412, 26496, 26880, 26910, 27264, 27690, 27776, 27807, 28210, 28520, 28613, 28704, 28980, 29016, 29120, 29394, 29440, 29536, 29760, 29820, 29946, 29952, 30814, 30912, 31248, 31395, 31744, 31808, 32085, 32240, 32256, 32305, 32660, 32760, 33015, 33120, 33228, 33280, 33488, 33852, 34080, 34224, 34293, 34720, 34944, 35216, 35328, 35712, 35784, 35840, 35880, 36270, 36352, 36920, 37076, 37440, 37674, 38272, 38640, 38688, 38766, 39060, 39192, 39618, 39680, 39760, 39928, 39936, 40320, 40896, 41216, 41535, 41664, 41860, 42315, 42458, 42780, 43056, 43680, 44020, 44160, 44304, 44640, 44730, 44919, 45136, 45440, 45632, 45724, 46080, 46221, 46345, 46368, 46592, 47616, 47712, 47840, 48360, 48990, 49910, 49920, 50232, 50623, 50778, 51120, 51336, 51520, 51584, 51688, 52080, 52256, 52416, 52824, 52992, 53760, 53820, 54528, 55380, 55552, 55614, 56420, 57040, 57155, 57226, 57408, 57960, 58032, 58149, 58240, 58788, 58880, 59072, 59520, 59640, 59892, 59904, 61628, 61824, 62496, 62790, 63616, 63687, 64170, 64480, 64512, 64610, 64883, 65320, 65520, 66030, 66240, 66456, 66560, 66976, 67704, 68160, 68448, 68586, 69440, 69888, 70432, 70656, 71424, 71568, 71760, 72540, 72704, 73485, 73840, 74152, 74865, 74880, 75348, 76544, 77035, 77280, 77376, 77532, 78120, 78384, 79236, 79360, 79520, 79856, 80640, 81792, 82432, 83070, 83328, 83421, 83720, 84630, 84916, 85560, 85839, 86112, 87360, 88040, 88320, 88608, 89280, 89460, 89838, 90272, 90880, 91264, 91448, 92442, 92690, 92736, 93184, 94185, 95232, 95424, 95680, 96720, 96915, 97980, 99045, 99820, 99840, 100464, 101246, 101556, 102240, 102672, 102879, 103040, 103168, 103376, 104160, 104512, 104832, 105648, 105984, 106145, 107520, 107640, 109056, 110760, 111104, 111228, 112840, 114080, 114310, 114452, 114816, 115920, 116064, 116298, 116480, 117576, 117760, 118144, 119040, 119280, 119784, 119808, 123256, 123648, 124992, 125580, 126945, 127232, 127374, 128340, 128960, 129220, 129766, 130640, 131040, 132060, 132480, 132912, 133952, 135408, 136320, 136896, 137172, 138663, 138880, 139035, 139776, 140864, 142848, 143065, 143136, 143520, 145080, 146970, 147680, 148304, 148603, 149730, 149760, 150696, 151869, 153088, 154070, 154560, 154752, 155064, 156240, 156768, 158472, 158720, 159040, 159712, 161280, 163584, 164864, 166140, 166656, 166842, 167440, 169260, 169832, 171120, 171465, 171678, 172224, 174720, 176080, 176640, 177216, 178560, 178920, 179676, 180544, 181760, 182528, 182896, 184884, 185380, 185472, 188370, 190848, 191061, 191360, 193440, 193830, 194649, 195960, 198090, 199640, 199680, 200291, 200928, 202492, 203112, 204480, 205344, 205758, 206080, 206336, 206752, 208320, 209024, 209664, 211296, 211968, 212290, 215280, 218112, 221520, 222208, 222456, 224595, 225680, 228160, 228620, 228904, 229632, 231105, 231840, 232128, 232596, 232960, 235152, 236288, 238080, 238560, 239568, 246512, 247296, 249984, 251160, 253115, 253890, 254464, 254748, 256680, 257517, 257920, 258440, 259532, 261280, 262080, 264120, 264960, 265824, 267904, 270816, 272640, 273792, 274344, 277326, 277760, 278070, 279552, 281728, 285696, 286130, 286272, 287040, 290160, 290745, 293940, 295360, 296608, 297206, 299460, 299520, 301392, 303738, 306176, 308140, 309120, 309504, 310128, 312480, 313536, 316944, 318080, 318435, 319424, 322560, 324415, 327168, 332280, 333312, 333684, 334880, 338520, 339664, 342240, 342930, 343356, 344448, 349440, 352160, 353280, 354361, 354432, 357120, 357840, 359352, 361088, 363520, 365056, 365792, 369768, 370760, 370944, 376740, 381696, 382122, 382720, 386880, 387660, 389298, 391920, 396180, 399280, 400582, 401856, 404984, 406224, 408960, 410688, 411516, 412160, 412672, 413504, 416640, 417105, 418048, 419328, 422592, 424580, 429195, 430560, 443040, 444912, 445809, 449190, 451360, 455607, 456320, 457240, 457808, 459264, 462210, 463680, 464256, 465192, 465920, 470304, 472576, 476160, 477120, 479136, 493024, 494592, 499968, 502320, 506230, 507780, 508928, 509496, 513360, 514395, 515034, 515840, 516880, 519064, 522560, 524160, 528240, 529920, 531648, 535808, 541632, 545280, 547584, 548688, 554652, 555520, 556140, 563456, 572260, 572544, 574080, 580320, 581490, 583947, 587880, 590720, 593216, 594412, 598920, 599040, 600873, 602784, 607476, 616280, 618240, 619008, 620256, 624960, 627072, 633888, 636160, 636870, 638848, 648830, 654336, 658099, 664560, 666624, 667368, 669760, 677040, 679328, 684480, 685860, 686712, 688896, 693315, 698880, 704320, 708722, 708864, 714240, 715680, 718704, 722176, 730112, 731584, 739536, 741520, 741888, 743015, 753480, 759345, 763392, 764244, 765440, 773760, 775320, 778596, 783840, 792360, 798560, 801164, 803712, 809968, 812448, 817920, 821376, 823032, 824320, 827008, 833280, 834210, 836096, 838656, 845184, 849160, 858390, 861120, 886080, 889824, 891618, 898380, 902720, 911214, 912640, 914480, 915616, 918528, 924420, 927360, 928512, 930384, 940608, 945152, 954240, 955305, 958272, 973245, 986048, 999936, 1001455, 1004640, 1012460, 1015560, 1018992, 1026720, 1028790, 1030068, 1031680, 1033760, 1038128, 1045120, 1048320, 1056480, 1059840, 1063083, 1063296, 1071616, 1083264, 1090560, 1095168, 1097376, 1109304, 1111040, 1112280, 1126912, 1144520, 1145088, 1148160, 1160640, 1162980, 1167894, 1175760, 1181440, 1186432, 1188824, 1197840, 1201746, 1205568, 1214952, 1232560, 1236480, 1238016, 1240512, 1249920, 1254144, 1267776, 1272320, 1273740, 1277696, 1287585, 1297660, 1316198, 1329120, 1334736, 1337427, 1339520, 1354080, 1358656, 1368960, 1371720, 1373424, 1377792, 1386630, 1397760, 1408640, 1417444, 1417728, 1428480, 1431360, 1437408, 1444352, 1463168, 1479072, 1483040, 1483776, 1486030, 1506960, 1518690, 1526784, 1528488, 1530880, 1547520, 1550640, 1557192, 1567680, 1584720, 1597120, 1602328, 1607424, 1619936, 1624896, 1635840, 1642752, 1646064, 1654016, 1666560, 1668420, 1672192, 1690368, 1698320, 1716780, 1722240, 1771805, 1772160, 1779648, 1783236, 1796760, 1802619, 1805440, 1822428, 1825280, 1828960, 1831232, 1848840, 1854720, 1857024, 1860768, 1881216, 1908480, 1910610, 1916544, 1946490, 1972096, 1974297, 1999872, 2002910, 2009280, 2024920, 2031120, 2037984, 2053440, 2057580, 2060136, 2063360, 2067520, 2076256, 2090240, 2096640, 2112960, 2126166, 2126592, 2143232, 2166528, 2190336, 2194752, 2218608, 2224560, 2229045, 2253824, 2278035, 2289040, 2290176, 2296320, 2321280, 2325960, 2335788, 2351520, 2362880, 2372864, 2377648, 2395680, 2403492, 2411136, 2429904, 2465120, 2472960, 2481024, 2499840, 2508288, 2535552, 2544640, 2547480, 2555392, 2575170, 2595320, 2632396, 2658240, 2669472, 2674854, 2679040, 2708160, 2717312, 2737920, 2743440, 2746848, 2755584, 2773260, 2817280, 2834888, 2835456, 2862720, 2874816, 2888704, 2919735, 2926336, 2958144, 2966080, 2972060, 3004365, 3013920, 3037380, 3056976, 3095040, 3101280, 3114384, 3135360, 3169440, 3189249, 3194240, 3204656, 3214848, 3239872, 3249792, 3271680, 3285504, 3290495, 3292128, 3308032, 3333120, 3336840, 3380736, 3396640, 3433560, 3444480, 3543610, 3544320, 3559296, 3566472, 3593520, 3605238, 3610880, 3644856, 3650560, 3657920, 3662464, 3697680, 3709440, 3714048, 3721536, 3762432, 3816960, 3821220, 3833088, 3892980, 3944192, 3948594, 4005820, 4018560, 4049840, 4062240, 4075968, 4106880, 4115160, 4120272, 4135040, 4152512, 4180480, 4193280, 4225920, 4252332, 4253184, 4333056, 4389504, 4437216, 4449120, 4458090, 4556070, 4578080, 4580352, 4592640, 4606693, 4642560, 4651920, 4671576, 4703040, 4725760, 4745728, 4755296, 4791360, 4806984, 4822272, 4859808, 4930240, 4962048, 4999680, 5016576, 5071104, 5094960, 5110784, 5150340, 5190640, 5264792, 5315415, 5316480, 5338944, 5349708, 5358080, 5416320, 5434624, 5475840, 5486880, 5493696, 5546520, 5634560, 5669776, 5725440, 5749632, 5839470, 5852672, 5916288, 5922891, 5932160, 5944120, 6008730, 6027840, 6074760, 6113952, 6190080, 6202560, 6228768, 6270720, 6338880, 6378498, 6388480, 6409312, 6429696, 6479744, 6499584, 6571008, 6580990, 6584256, 6616064, 6673680, 6687135, 6761472, 6793280, 6867120, 6888960, 7087220, 7088640, 7118592, 7132944, 7187040, 7210476, 7221760, 7289712, 7315840, 7324928, 7395360, 7418880, 7443072, 7524864, 7633920, 7642440, 7666176, 7785960, 7888384, 7897188, 8011640, 8037120, 8099680, 8124480, 8151936, 8213760, 8230320, 8240544, 8270080, 8305024, 8360960, 8451840, 8504664, 8506368, 8666112, 8779008, 8874432, 8898240, 8916180, 9013095, 9112140, 9156160, 9213386, 9285120, 9303840, 9343152, 9406080, 9491456, 9510592, 9582720, 9613968, 9644544, 9719616, 9860480, 9871485, 9924096, 9999360, 10142208, 10189920, 10300680, 10381280, 10529584, 10630830, 10632960, 10677888, 10699416, 10716160, 10832640, 10869248, 10951680, 10973760, 10987392, 11093040, 11269120, 11339552, 11450880, 11499264, 11678940, 11705344, 11832576, 11845782, 11864320, 11888240, 12017460, 12055680, 12149520, 12227904, 12405120, 12457536, 12541440, 12677760, 12756996, 12776960, 12818624, 12959488, 12999168, 13161980, 13168512, 13347360, 13374270, 13586560, 13734240, 13777920, 13820079, 14174440, 14177280, 14237184, 14265888, 14374080, 14420952, 14443520, 14579424, 14631680, 14649856, 14790720, 14886144, 15049728, 15284880, 15332352, 15571920, 15776768, 15794376, 15946245, 16023280, 16074240, 16199360, 16248960, 16303872, 16427520, 16460640, 16481088, 16540160, 16610048, 16903680, 17009328, 17558016, 17748864, 17796480, 17832360, 18026190, 18224280, 18312320, 18426772, 18570240, 18607680, 18686304, 18812160, 19021184, 19165440, 19227936, 19289088, 19439232, 19720960, 19742970, 19848192, 20284416, 20379840, 20601360, 20762560, 21059168, 21261660, 21265920, 21355776, 21398832, 21665280, 21738496, 21947520, 21974784, 22186080, 22679104, 22901760, 22998528, 23033465, 23357880, 23665152, 23691564, 23728640, 23776480, 24034920, 24111360, 24299040, 24455808, 24810240, 24915072, 25082880, 25355520, 25513992, 25553920, 25637248, 25918976, 25998336, 26323960, 26337024, 26694720, 26748540, 27173120, 27468480, 27640158, 28348880, 28474368, 28531776, 28748160, 28841904, 29158848, 29263360, 29299712, 29581440, 29614455, 29772288, 30569760, 31143840, 31588752, 31892490, 32046560, 32148480, 32398720, 32497920, 32607744, 32855040, 32921280, 32962176, 33080320, 33220096, 33807360, 34018656, 35116032, 35497728, 35592960, 35664720, 36052380, 36448560, 36624640, 36853544, 37215360, 37372608, 37624320, 38042368, 38330880, 38455872, 38878464, 39441920, 39485940, 40759680, 41202720, 41460237, 41525120, 42118336, 42523320, 42531840, 42711552, 42797664, 43330560, 43895040, 43949568, 44372160, 45358208, 45997056, 46066930, 46715760, 47330304, 47383128, 47457280, 47552960, 48069840, 48222720, 48598080, 48911616, 49620480, 49830144, 50711040, 51027984, 51274496, 51837952, 52647920, 52674048, 53389440, 53497080, 54346240, 54936960, 55280316, 56697760, 57063552, 57496320, 57683808, 58317696, 58526720, 59162880, 59228910, 59544576, 61139520, 62287680, 63177504, 63784980, 64093120, 64797440, 64995840, 65215488, 65842560, 65924352, 66440192, 68037312, 69100395, 70995456, 71185920, 71329440, 72104760, 72897120, 73249280, 73707088, 74430720, 74745216, 75248640, 76084736, 76661760, 76911744, 77756928, 78883840, 78971880, 81519360, 82405440, 82920474, 83050240, 84236672, 85046640, 85423104, 85595328, 87790080, 87899136, 88744320, 90716416, 92133860, 93431520, 94766256, 95105920, 96139680, 96445440, 97196160, 97823232, 99240960, 99660288, 101422080, 102055968, 102548992, 105295840, 105348096, 106778880, 106994160, 108692480, 109873920, 110560632, 113395520, 114127104, 114992640, 115367616, 116635392, 118325760, 118457820, 122279040, 124575360, 126355008, 127569960, 128186240, 129594880, 129991680, 131685120, 131848704, 136074624, 138200790, 141990912, 142371840, 142658880, 144209520, 145794240, 146498560, 147414176, 148861440, 149490432, 152169472, 153823488, 155513856, 157943760, 163038720, 164810880, 165840948, 166100480, 168473344, 170093280, 171190656, 175580160, 177488640, 181432832, 184267720, 186863040, 189532512, 190211840, 192279360, 194392320, 195646464, 199320576, 204111936, 205097984, 207301185, 210591680, 213557760, 213988320, 219747840, 221121264, 226791040, 228254208, 229985280, 230735232, 233270784, 236651520, 236915640, 244558080, 249150720, 252710016, 255139920, 256372480, 259189760, 263370240, 263697408, 272149248, 276401580, 285317760, 288419040, 291588480, 294828352, 297722880, 298980864, 307646976, 315887520, 326077440, 329621760, 331681896, 332200960, 336946688, 340186560, 342381312, 354977280, 362865664, 368535440, 373726080, 379065024, 380423680, 384558720, 388784640, 408223872, 414602370, 421183360, 427115520, 427976640, 439495680, 442242528, 453582080, 456508416, 461470464, 466541568, 473831280, 489116160, 498301440, 505420032, 510279840, 512744960, 526740480, 544298496, 552803160, 570635520, 576838080, 583176960, 589656704, 597961728, 615293952, 631775040, 659243520, 663363792, 673893376, 680373120, 684762624, 709954560, 737070880, 747452160, 758130048, 760847360, 769117440, 777569280, 816447744, 829204740, 842366720, 855953280, 884485056, 907164160, 922940928, 947662560, 978232320, 996602880, 1010840064, 1020559680, 1025489920, 1088596992, 1105606320, 1141271040, 1153676160, 1166353920, 1179313408, 1263550080, 1318487040, 1326727584, 1360746240, 1369525248, 1474141760, 1494904320, 1516260096, 1538234880, 1632895488, 1658409480, 1684733440, 1711906560, 1768970112, 1814328320, 1845881856, 1895325120, 2021680128, 2041119360, 2211212640, 2282542080, 2307352320, 2332707840, 2358626816, 2527100160, 2653455168, 2721492480, 2948283520, 2989808640, 3032520192, 3076469760, 3265790976, 3316818960, 3369466880, 3423813120, 3537940224, 3790650240, 4082238720, 4422425280, 4614704640, 4717253632, 5054200320, 5306910336, 5442984960, 5896567040, 6065040384, 6633637920, 6847626240, 7075880448, 7581300480, 8164477440, 8844850560, 9229409280, 10108400640, 10613820672, 11793134080, 13267275840, 14151760896, 15162600960, 16328954880, 17689701120, 21227641344, 23586268160, 26534551680, 30325201920, 35379402240, 42455282688, 53069103360, 70758804480, 106138206720, 212276413440]

約数ペア:

[(1, 212276413440), (2, 106138206720), (3, 70758804480), (4, 53069103360), (5, 42455282688), (6, 35379402240), (7, 30325201920), (8, 26534551680), (9, 23586268160), (10, 21227641344), (12, 17689701120), (13, 16328954880), (14, 15162600960), (15, 14151760896), (16, 13267275840), (18, 11793134080), (20, 10613820672), (21, 10108400640), (23, 9229409280), (24, 8844850560), (26, 8164477440), (28, 7581300480), (30, 7075880448), (31, 6847626240), (32, 6633637920), (35, 6065040384), (36, 5896567040), (39, 5442984960), (40, 5306910336), (42, 5054200320), (45, 4717253632), (46, 4614704640), (48, 4422425280), (52, 4082238720), (56, 3790650240), (60, 3537940224), (62, 3423813120), (63, 3369466880), (64, 3316818960), (65, 3265790976), (69, 3076469760), (70, 3032520192), (71, 2989808640), (72, 2948283520), (78, 2721492480), (80, 2653455168), (84, 2527100160), (90, 2358626816), (91, 2332707840), (92, 2307352320), (93, 2282542080), (96, 2211212640), (104, 2041119360), (105, 2021680128), (112, 1895325120), (115, 1845881856), (117, 1814328320), (120, 1768970112), (124, 1711906560), (126, 1684733440), (128, 1658409480), (130, 1632895488), (138, 1538234880), (140, 1516260096), (142, 1494904320), (144, 1474141760), (155, 1369525248), (156, 1360746240), (160, 1326727584), (161, 1318487040), (168, 1263550080), (180, 1179313408), (182, 1166353920), (184, 1153676160), (186, 1141271040), (192, 1105606320), (195, 1088596992), (207, 1025489920), (208, 1020559680), (210, 1010840064), (213, 996602880), (217, 978232320), (224, 947662560), (230, 922940928), (234, 907164160), (240, 884485056), (248, 855953280), (252, 842366720), (256, 829204740), (260, 816447744), (273, 777569280), (276, 769117440), (279, 760847360), (280, 758130048), (284, 747452160), (288, 737070880), (299, 709954560), (310, 684762624), (312, 680373120), (315, 673893376), (320, 663363792), (322, 659243520), (336, 631775040), (345, 615293952), (355, 597961728), (360, 589656704), (364, 583176960), (368, 576838080), (372, 570635520), (384, 552803160), (390, 544298496), (403, 526740480), (414, 512744960), (416, 510279840), (420, 505420032), (426, 498301440), (434, 489116160), (448, 473831280), (455, 466541568), (460, 461470464), (465, 456508416), (468, 453582080), (480, 442242528), (483, 439495680), (496, 427976640), (497, 427115520), (504, 421183360), (512, 414602370), (520, 408223872), (546, 388784640), (552, 384558720), (558, 380423680), (560, 379065024), (568, 373726080), (576, 368535440), (585, 362865664), (598, 354977280), (620, 342381312), (624, 340186560), (630, 336946688), (639, 332200960), (640, 331681896), (644, 329621760), (651, 326077440), (672, 315887520), (690, 307646976), (710, 298980864), (713, 297722880), (720, 294828352), (728, 291588480), (736, 288419040), (744, 285317760), (768, 276401580), (780, 272149248), (805, 263697408), (806, 263370240), (819, 259189760), (828, 256372480), (832, 255139920), (840, 252710016), (852, 249150720), (868, 244558080), (896, 236915640), (897, 236651520), (910, 233270784), (920, 230735232), (923, 229985280), (930, 228254208), (936, 226791040), (960, 221121264), (966, 219747840), (992, 213988320), (994, 213557760), (1008, 210591680), (1024, 207301185), (1035, 205097984), (1040, 204111936), (1065, 199320576), (1085, 195646464), (1092, 194392320), (1104, 192279360), (1116, 190211840), (1120, 189532512), (1136, 186863040), (1152, 184267720), (1170, 181432832), (1196, 177488640), (1209, 175580160), (1240, 171190656), (1248, 170093280), (1260, 168473344), (1278, 166100480), (1280, 165840948), (1288, 164810880), (1302, 163038720), (1344, 157943760), (1365, 155513856), (1380, 153823488), (1395, 152169472), (1420, 149490432), (1426, 148861440), (1440, 147414176), (1449, 146498560), (1456, 145794240), (1472, 144209520), (1488, 142658880), (1491, 142371840), (1495, 141990912), (1536, 138200790), (1560, 136074624), (1610, 131848704), (1612, 131685120), (1633, 129991680), (1638, 129594880), (1656, 128186240), (1664, 127569960), (1680, 126355008), (1704, 124575360), (1736, 122279040), (1792, 118457820), (1794, 118325760), (1820, 116635392), (1840, 115367616), (1846, 114992640), (1860, 114127104), (1872, 113395520), (1920, 110560632), (1932, 109873920), (1953, 108692480), (1984, 106994160), (1988, 106778880), (2015, 105348096), (2016, 105295840), (2070, 102548992), (2080, 102055968), (2093, 101422080), (2130, 99660288), (2139, 99240960), (2170, 97823232), (2184, 97196160), (2201, 96445440), (2208, 96139680), (2232, 95105920), (2240, 94766256), (2272, 93431520), (2304, 92133860), (2340, 90716416), (2392, 88744320), (2415, 87899136), (2418, 87790080), (2480, 85595328), (2485, 85423104), (2496, 85046640), (2520, 84236672), (2556, 83050240), (2560, 82920474), (2576, 82405440), (2604, 81519360), (2688, 78971880), (2691, 78883840), (2730, 77756928), (2760, 76911744), (2769, 76661760), (2790, 76084736), (2821, 75248640), (2840, 74745216), (2852, 74430720), (2880, 73707088), (2898, 73249280), (2912, 72897120), (2944, 72104760), (2976, 71329440), (2982, 71185920), (2990, 70995456), (3072, 69100395), (3120, 68037312), (3195, 66440192), (3220, 65924352), (3224, 65842560), (3255, 65215488), (3266, 64995840), (3276, 64797440), (3312, 64093120), (3328, 63784980), (3360, 63177504), (3408, 62287680), (3472, 61139520), (3565, 59544576), (3584, 59228910), (3588, 59162880), (3627, 58526720), (3640, 58317696), (3680, 57683808), (3692, 57496320), (3720, 57063552), (3744, 56697760), (3840, 55280316), (3864, 54936960), (3906, 54346240), (3968, 53497080), (3976, 53389440), (4030, 52674048), (4032, 52647920), (4095, 51837952), (4140, 51274496), (4160, 51027984), (4186, 50711040), (4260, 49830144), (4278, 49620480), (4340, 48911616), (4368, 48598080), (4402, 48222720), (4416, 48069840), (4464, 47552960), (4473, 47457280), (4480, 47383128), (4485, 47330304), (4544, 46715760), (4608, 46066930), (4615, 45997056), (4680, 45358208), (4784, 44372160), (4830, 43949568), (4836, 43895040), (4899, 43330560), (4960, 42797664), (4970, 42711552), (4991, 42531840), (4992, 42523320), (5040, 42118336), (5112, 41525120), (5120, 41460237), (5152, 41202720), (5208, 40759680), (5376, 39485940), (5382, 39441920), (5460, 38878464), (5520, 38455872), (5538, 38330880), (5580, 38042368), (5642, 37624320), (5680, 37372608), (5704, 37215360), (5760, 36853544), (5796, 36624640), (5824, 36448560), (5888, 36052380), (5952, 35664720), (5964, 35592960), (5980, 35497728), (6045, 35116032), (6240, 34018656), (6279, 33807360), (6390, 33220096), (6417, 33080320), (6440, 32962176), (6448, 32921280), (6461, 32855040), (6510, 32607744), (6532, 32497920), (6552, 32398720), (6603, 32148480), (6624, 32046560), (6656, 31892490), (6720, 31588752), (6816, 31143840), (6944, 30569760), (7130, 29772288), (7168, 29614455), (7176, 29581440), (7245, 29299712), (7254, 29263360), (7280, 29158848), (7360, 28841904), (7384, 28748160), (7440, 28531776), (7455, 28474368), (7488, 28348880), (7680, 27640158), (7728, 27468480), (7812, 27173120), (7936, 26748540), (7952, 26694720), (8060, 26337024), (8064, 26323960), (8165, 25998336), (8190, 25918976), (8280, 25637248), (8307, 25553920), (8320, 25513992), (8372, 25355520), (8463, 25082880), (8520, 24915072), (8556, 24810240), (8680, 24455808), (8736, 24299040), (8804, 24111360), (8832, 24034920), (8928, 23776480), (8946, 23728640), (8960, 23691564), (8970, 23665152), (9088, 23357880), (9216, 23033465), (9230, 22998528), (9269, 22901760), (9360, 22679104), (9568, 22186080), (9660, 21974784), (9672, 21947520), (9765, 21738496), (9798, 21665280), (9920, 21398832), (9940, 21355776), (9982, 21265920), (9984, 21261660), (10080, 21059168), (10224, 20762560), (10304, 20601360), (10416, 20379840), (10465, 20284416), (10695, 19848192), (10752, 19742970), (10764, 19720960), (10920, 19439232), (11005, 19289088), (11040, 19227936), (11076, 19165440), (11160, 19021184), (11284, 18812160), (11360, 18686304), (11408, 18607680), (11431, 18570240), (11520, 18426772), (11592, 18312320), (11648, 18224280), (11776, 18026190), (11904, 17832360), (11928, 17796480), (11960, 17748864), (12090, 17558016), (12480, 17009328), (12558, 16903680), (12780, 16610048), (12834, 16540160), (12880, 16481088), (12896, 16460640), (12922, 16427520), (13020, 16303872), (13064, 16248960), (13104, 16199360), (13206, 16074240), (13248, 16023280), (13312, 15946245), (13440, 15794376), (13455, 15776768), (13632, 15571920), (13845, 15332352), (13888, 15284880), (14105, 15049728), (14260, 14886144), (14352, 14790720), (14490, 14649856), (14508, 14631680), (14560, 14579424), (14697, 14443520), (14720, 14420952), (14768, 14374080), (14880, 14265888), (14910, 14237184), (14973, 14177280), (14976, 14174440), (15360, 13820079), (15407, 13777920), (15456, 13734240), (15624, 13586560), (15872, 13374270), (15904, 13347360), (16120, 13168512), (16128, 13161980), (16330, 12999168), (16380, 12959488), (16560, 12818624), (16614, 12776960), (16640, 12756996), (16744, 12677760), (16926, 12541440), (17040, 12457536), (17112, 12405120), (17360, 12227904), (17472, 12149520), (17608, 12055680), (17664, 12017460), (17856, 11888240), (17892, 11864320), (17920, 11845782), (17940, 11832576), (18135, 11705344), (18176, 11678940), (18460, 11499264), (18538, 11450880), (18720, 11339552), (18837, 11269120), (19136, 11093040), (19320, 10987392), (19344, 10973760), (19383, 10951680), (19530, 10869248), (19596, 10832640), (19809, 10716160), (19840, 10699416), (19880, 10677888), (19964, 10632960), (19968, 10630830), (20160, 10529584), (20448, 10381280), (20608, 10300680), (20832, 10189920), (20930, 10142208), (21229, 9999360), (21390, 9924096), (21504, 9871485), (21528, 9860480), (21840, 9719616), (22010, 9644544), (22080, 9613968), (22152, 9582720), (22320, 9510592), (22365, 9491456), (22568, 9406080), (22720, 9343152), (22816, 9303840), (22862, 9285120), (23040, 9213386), (23184, 9156160), (23296, 9112140), (23552, 9013095), (23808, 8916180), (23856, 8898240), (23920, 8874432), (24180, 8779008), (24495, 8666112), (24955, 8506368), (24960, 8504664), (25116, 8451840), (25389, 8360960), (25560, 8305024), (25668, 8270080), (25760, 8240544), (25792, 8230320), (25844, 8213760), (26040, 8151936), (26128, 8124480), (26208, 8099680), (26412, 8037120), (26496, 8011640), (26880, 7897188), (26910, 7888384), (27264, 7785960), (27690, 7666176), (27776, 7642440), (27807, 7633920), (28210, 7524864), (28520, 7443072), (28613, 7418880), (28704, 7395360), (28980, 7324928), (29016, 7315840), (29120, 7289712), (29394, 7221760), (29440, 7210476), (29536, 7187040), (29760, 7132944), (29820, 7118592), (29946, 7088640), (29952, 7087220), (30814, 6888960), (30912, 6867120), (31248, 6793280), (31395, 6761472), (31744, 6687135), (31808, 6673680), (32085, 6616064), (32240, 6584256), (32256, 6580990), (32305, 6571008), (32660, 6499584), (32760, 6479744), (33015, 6429696), (33120, 6409312), (33228, 6388480), (33280, 6378498), (33488, 6338880), (33852, 6270720), (34080, 6228768), (34224, 6202560), (34293, 6190080), (34720, 6113952), (34944, 6074760), (35216, 6027840), (35328, 6008730), (35712, 5944120), (35784, 5932160), (35840, 5922891), (35880, 5916288), (36270, 5852672), (36352, 5839470), (36920, 5749632), (37076, 5725440), (37440, 5669776), (37674, 5634560), (38272, 5546520), (38640, 5493696), (38688, 5486880), (38766, 5475840), (39060, 5434624), (39192, 5416320), (39618, 5358080), (39680, 5349708), (39760, 5338944), (39928, 5316480), (39936, 5315415), (40320, 5264792), (40896, 5190640), (41216, 5150340), (41535, 5110784), (41664, 5094960), (41860, 5071104), (42315, 5016576), (42458, 4999680), (42780, 4962048), (43056, 4930240), (43680, 4859808), (44020, 4822272), (44160, 4806984), (44304, 4791360), (44640, 4755296), (44730, 4745728), (44919, 4725760), (45136, 4703040), (45440, 4671576), (45632, 4651920), (45724, 4642560), (46080, 4606693), (46221, 4592640), (46345, 4580352), (46368, 4578080), (46592, 4556070), (47616, 4458090), (47712, 4449120), (47840, 4437216), (48360, 4389504), (48990, 4333056), (49910, 4253184), (49920, 4252332), (50232, 4225920), (50623, 4193280), (50778, 4180480), (51120, 4152512), (51336, 4135040), (51520, 4120272), (51584, 4115160), (51688, 4106880), (52080, 4075968), (52256, 4062240), (52416, 4049840), (52824, 4018560), (52992, 4005820), (53760, 3948594), (53820, 3944192), (54528, 3892980), (55380, 3833088), (55552, 3821220), (55614, 3816960), (56420, 3762432), (57040, 3721536), (57155, 3714048), (57226, 3709440), (57408, 3697680), (57960, 3662464), (58032, 3657920), (58149, 3650560), (58240, 3644856), (58788, 3610880), (58880, 3605238), (59072, 3593520), (59520, 3566472), (59640, 3559296), (59892, 3544320), (59904, 3543610), (61628, 3444480), (61824, 3433560), (62496, 3396640), (62790, 3380736), (63616, 3336840), (63687, 3333120), (64170, 3308032), (64480, 3292128), (64512, 3290495), (64610, 3285504), (64883, 3271680), (65320, 3249792), (65520, 3239872), (66030, 3214848), (66240, 3204656), (66456, 3194240), (66560, 3189249), (66976, 3169440), (67704, 3135360), (68160, 3114384), (68448, 3101280), (68586, 3095040), (69440, 3056976), (69888, 3037380), (70432, 3013920), (70656, 3004365), (71424, 2972060), (71568, 2966080), (71760, 2958144), (72540, 2926336), (72704, 2919735), (73485, 2888704), (73840, 2874816), (74152, 2862720), (74865, 2835456), (74880, 2834888), (75348, 2817280), (76544, 2773260), (77035, 2755584), (77280, 2746848), (77376, 2743440), (77532, 2737920), (78120, 2717312), (78384, 2708160), (79236, 2679040), (79360, 2674854), (79520, 2669472), (79856, 2658240), (80640, 2632396), (81792, 2595320), (82432, 2575170), (83070, 2555392), (83328, 2547480), (83421, 2544640), (83720, 2535552), (84630, 2508288), (84916, 2499840), (85560, 2481024), (85839, 2472960), (86112, 2465120), (87360, 2429904), (88040, 2411136), (88320, 2403492), (88608, 2395680), (89280, 2377648), (89460, 2372864), (89838, 2362880), (90272, 2351520), (90880, 2335788), (91264, 2325960), (91448, 2321280), (92442, 2296320), (92690, 2290176), (92736, 2289040), (93184, 2278035), (94185, 2253824), (95232, 2229045), (95424, 2224560), (95680, 2218608), (96720, 2194752), (96915, 2190336), (97980, 2166528), (99045, 2143232), (99820, 2126592), (99840, 2126166), (100464, 2112960), (101246, 2096640), (101556, 2090240), (102240, 2076256), (102672, 2067520), (102879, 2063360), (103040, 2060136), (103168, 2057580), (103376, 2053440), (104160, 2037984), (104512, 2031120), (104832, 2024920), (105648, 2009280), (105984, 2002910), (106145, 1999872), (107520, 1974297), (107640, 1972096), (109056, 1946490), (110760, 1916544), (111104, 1910610), (111228, 1908480), (112840, 1881216), (114080, 1860768), (114310, 1857024), (114452, 1854720), (114816, 1848840), (115920, 1831232), (116064, 1828960), (116298, 1825280), (116480, 1822428), (117576, 1805440), (117760, 1802619), (118144, 1796760), (119040, 1783236), (119280, 1779648), (119784, 1772160), (119808, 1771805), (123256, 1722240), (123648, 1716780), (124992, 1698320), (125580, 1690368), (126945, 1672192), (127232, 1668420), (127374, 1666560), (128340, 1654016), (128960, 1646064), (129220, 1642752), (129766, 1635840), (130640, 1624896), (131040, 1619936), (132060, 1607424), (132480, 1602328), (132912, 1597120), (133952, 1584720), (135408, 1567680), (136320, 1557192), (136896, 1550640), (137172, 1547520), (138663, 1530880), (138880, 1528488), (139035, 1526784), (139776, 1518690), (140864, 1506960), (142848, 1486030), (143065, 1483776), (143136, 1483040), (143520, 1479072), (145080, 1463168), (146970, 1444352), (147680, 1437408), (148304, 1431360), (148603, 1428480), (149730, 1417728), (149760, 1417444), (150696, 1408640), (151869, 1397760), (153088, 1386630), (154070, 1377792), (154560, 1373424), (154752, 1371720), (155064, 1368960), (156240, 1358656), (156768, 1354080), (158472, 1339520), (158720, 1337427), (159040, 1334736), (159712, 1329120), (161280, 1316198), (163584, 1297660), (164864, 1287585), (166140, 1277696), (166656, 1273740), (166842, 1272320), (167440, 1267776), (169260, 1254144), (169832, 1249920), (171120, 1240512), (171465, 1238016), (171678, 1236480), (172224, 1232560), (174720, 1214952), (176080, 1205568), (176640, 1201746), (177216, 1197840), (178560, 1188824), (178920, 1186432), (179676, 1181440), (180544, 1175760), (181760, 1167894), (182528, 1162980), (182896, 1160640), (184884, 1148160), (185380, 1145088), (185472, 1144520), (188370, 1126912), (190848, 1112280), (191061, 1111040), (191360, 1109304), (193440, 1097376), (193830, 1095168), (194649, 1090560), (195960, 1083264), (198090, 1071616), (199640, 1063296), (199680, 1063083), (200291, 1059840), (200928, 1056480), (202492, 1048320), (203112, 1045120), (204480, 1038128), (205344, 1033760), (205758, 1031680), (206080, 1030068), (206336, 1028790), (206752, 1026720), (208320, 1018992), (209024, 1015560), (209664, 1012460), (211296, 1004640), (211968, 1001455), (212290, 999936), (215280, 986048), (218112, 973245), (221520, 958272), (222208, 955305), (222456, 954240), (224595, 945152), (225680, 940608), (228160, 930384), (228620, 928512), (228904, 927360), (229632, 924420), (231105, 918528), (231840, 915616), (232128, 914480), (232596, 912640), (232960, 911214), (235152, 902720), (236288, 898380), (238080, 891618), (238560, 889824), (239568, 886080), (246512, 861120), (247296, 858390), (249984, 849160), (251160, 845184), (253115, 838656), (253890, 836096), (254464, 834210), (254748, 833280), (256680, 827008), (257517, 824320), (257920, 823032), (258440, 821376), (259532, 817920), (261280, 812448), (262080, 809968), (264120, 803712), (264960, 801164), (265824, 798560), (267904, 792360), (270816, 783840), (272640, 778596), (273792, 775320), (274344, 773760), (277326, 765440), (277760, 764244), (278070, 763392), (279552, 759345), (281728, 753480), (285696, 743015), (286130, 741888), (286272, 741520), (287040, 739536), (290160, 731584), (290745, 730112), (293940, 722176), (295360, 718704), (296608, 715680), (297206, 714240), (299460, 708864), (299520, 708722), (301392, 704320), (303738, 698880), (306176, 693315), (308140, 688896), (309120, 686712), (309504, 685860), (310128, 684480), (312480, 679328), (313536, 677040), (316944, 669760), (318080, 667368), (318435, 666624), (319424, 664560), (322560, 658099), (324415, 654336), (327168, 648830), (332280, 638848), (333312, 636870), (333684, 636160), (334880, 633888), (338520, 627072), (339664, 624960), (342240, 620256), (342930, 619008), (343356, 618240), (344448, 616280), (349440, 607476), (352160, 602784), (353280, 600873), (354361, 599040), (354432, 598920), (357120, 594412), (357840, 593216), (359352, 590720), (361088, 587880), (363520, 583947), (365056, 581490), (365792, 580320), (369768, 574080), (370760, 572544), (370944, 572260), (376740, 563456), (381696, 556140), (382122, 555520), (382720, 554652), (386880, 548688), (387660, 547584), (389298, 545280), (391920, 541632), (396180, 535808), (399280, 531648), (400582, 529920), (401856, 528240), (404984, 524160), (406224, 522560), (408960, 519064), (410688, 516880), (411516, 515840), (412160, 515034), (412672, 514395), (413504, 513360), (416640, 509496), (417105, 508928), (418048, 507780), (419328, 506230), (422592, 502320), (424580, 499968), (429195, 494592), (430560, 493024), (443040, 479136), (444912, 477120), (445809, 476160), (449190, 472576), (451360, 470304), (455607, 465920), (456320, 465192), (457240, 464256), (457808, 463680), (459264, 462210)]