176398709760

素因数分解:

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

素因数の和:164

約数の個数: 2112

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

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

約数列:

[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, 59, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 118, 120, 124, 126, 128, 130, 138, 140, 144, 155, 156, 160, 161, 168, 177, 180, 182, 184, 186, 192, 195, 207, 208, 210, 217, 224, 230, 234, 236, 240, 248, 252, 256, 260, 273, 276, 279, 280, 288, 295, 299, 310, 312, 315, 320, 322, 336, 345, 354, 360, 364, 368, 372, 384, 390, 403, 413, 414, 416, 420, 434, 448, 455, 460, 465, 468, 472, 480, 483, 496, 504, 512, 520, 531, 546, 552, 558, 560, 576, 585, 590, 598, 620, 624, 630, 640, 644, 651, 672, 690, 708, 713, 720, 728, 736, 744, 767, 768, 780, 805, 806, 819, 826, 828, 832, 840, 868, 885, 896, 897, 910, 920, 930, 936, 944, 960, 966, 992, 1008, 1024, 1035, 1040, 1062, 1085, 1092, 1104, 1116, 1120, 1152, 1170, 1180, 1196, 1209, 1239, 1240, 1248, 1260, 1280, 1288, 1302, 1344, 1357, 1365, 1380, 1395, 1416, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1534, 1536, 1560, 1610, 1612, 1638, 1652, 1656, 1664, 1680, 1736, 1770, 1792, 1794, 1820, 1829, 1840, 1860, 1872, 1888, 1920, 1932, 1953, 1984, 2015, 2016, 2065, 2070, 2080, 2093, 2124, 2139, 2170, 2184, 2208, 2232, 2240, 2301, 2304, 2340, 2360, 2392, 2415, 2418, 2478, 2480, 2496, 2520, 2560, 2576, 2604, 2655, 2688, 2691, 2714, 2730, 2760, 2790, 2821, 2832, 2852, 2880, 2898, 2912, 2944, 2976, 2990, 3068, 3072, 3120, 3220, 3224, 3255, 3276, 3304, 3312, 3328, 3360, 3472, 3540, 3565, 3584, 3588, 3627, 3640, 3658, 3680, 3717, 3720, 3744, 3776, 3835, 3840, 3864, 3906, 3968, 4030, 4032, 4071, 4095, 4130, 4140, 4160, 4186, 4248, 4278, 4340, 4368, 4416, 4464, 4480, 4485, 4602, 4608, 4680, 4720, 4784, 4830, 4836, 4956, 4960, 4991, 4992, 5040, 5120, 5152, 5208, 5310, 5369, 5376, 5382, 5428, 5460, 5487, 5520, 5580, 5642, 5664, 5704, 5760, 5796, 5824, 5888, 5952, 5980, 6045, 6136, 6195, 6240, 6279, 6417, 6440, 6448, 6510, 6552, 6608, 6624, 6656, 6720, 6785, 6903, 6944, 7080, 7130, 7168, 7176, 7245, 7254, 7280, 7316, 7360, 7434, 7440, 7488, 7552, 7670, 7680, 7728, 7812, 7936, 8060, 8064, 8142, 8190, 8260, 8280, 8320, 8372, 8463, 8496, 8556, 8680, 8736, 8832, 8928, 8960, 8970, 9145, 9204, 9216, 9269, 9360, 9440, 9499, 9568, 9660, 9672, 9765, 9912, 9920, 9982, 9984, 10080, 10304, 10416, 10465, 10620, 10695, 10738, 10752, 10764, 10856, 10920, 10974, 11040, 11160, 11284, 11328, 11408, 11505, 11520, 11592, 11648, 11776, 11904, 11960, 12090, 12213, 12272, 12390, 12480, 12558, 12803, 12834, 12880, 12896, 13020, 13104, 13216, 13248, 13312, 13440, 13455, 13570, 13806, 13888, 14105, 14160, 14260, 14352, 14490, 14508, 14560, 14632, 14720, 14868, 14880, 14973, 14976, 15104, 15340, 15360, 15456, 15624, 15872, 16107, 16120, 16128, 16284, 16380, 16461, 16520, 16560, 16640, 16744, 16926, 16992, 17112, 17360, 17472, 17641, 17664, 17856, 17920, 17940, 18135, 18290, 18408, 18538, 18585, 18720, 18837, 18880, 18998, 19136, 19320, 19344, 19530, 19824, 19840, 19964, 19968, 20160, 20355, 20608, 20832, 20930, 21240, 21390, 21476, 21504, 21528, 21712, 21840, 21948, 22080, 22320, 22568, 22656, 22816, 23010, 23040, 23184, 23296, 23552, 23777, 23808, 23920, 24180, 24426, 24544, 24780, 24955, 24960, 25116, 25389, 25606, 25668, 25760, 25792, 26040, 26208, 26432, 26496, 26845, 26880, 26910, 27140, 27435, 27612, 27776, 27807, 28210, 28320, 28497, 28520, 28704, 28980, 29016, 29120, 29264, 29440, 29736, 29760, 29946, 29952, 30208, 30680, 30912, 31248, 31395, 31744, 32085, 32214, 32240, 32256, 32568, 32760, 32922, 33040, 33120, 33280, 33488, 33852, 33984, 34224, 34515, 34720, 34944, 35282, 35328, 35712, 35840, 35880, 36270, 36580, 36816, 37076, 37170, 37440, 37674, 37760, 37996, 38272, 38409, 38640, 38688, 39060, 39648, 39680, 39928, 39936, 40320, 40710, 41216, 41664, 41860, 42067, 42315, 42480, 42780, 42952, 43056, 43424, 43680, 43896, 44160, 44640, 44919, 45136, 45312, 45632, 46020, 46080, 46345, 46368, 46592, 47495, 47554, 47616, 47840, 48321, 48360, 48852, 49088, 49560, 49910, 49920, 50232, 50778, 51212, 51336, 51520, 51584, 52080, 52416, 52864, 52923, 52992, 53690, 53760, 53820, 54280, 54870, 55224, 55552, 55614, 56420, 56640, 56994, 57040, 57408, 57960, 58032, 58240, 58528, 58880, 59472, 59520, 59892, 59904, 60416, 61065, 61360, 61824, 62496, 62790, 64015, 64170, 64428, 64480, 64512, 64883, 65136, 65520, 65844, 66080, 66240, 66560, 66976, 67704, 67968, 68448, 69030, 69440, 69888, 70564, 70656, 71331, 71424, 71760, 72540, 73160, 73632, 74152, 74340, 74865, 74880, 75348, 75520, 75992, 76544, 76818, 77280, 77376, 78120, 79296, 79360, 79856, 80535, 80640, 81420, 82305, 82432, 83328, 83421, 83720, 84134, 84630, 84960, 85491, 85560, 85904, 86112, 86848, 87360, 87792, 88205, 88320, 89280, 89838, 90272, 90624, 91264, 92040, 92690, 92736, 93184, 94185, 94990, 95108, 95232, 95680, 96642, 96720, 97704, 98176, 99120, 99820, 99840, 100464, 101556, 102424, 102672, 103040, 103168, 104160, 104832, 105728, 105846, 105984, 107380, 107520, 107640, 108560, 109740, 110448, 111104, 111228, 112840, 113280, 113988, 114080, 114816, 115227, 115920, 116064, 116480, 117056, 117760, 118885, 118944, 119040, 119784, 119808, 122130, 122720, 123487, 123648, 124992, 125580, 126201, 126945, 128030, 128340, 128856, 128960, 129766, 130272, 131040, 131688, 132160, 132480, 133952, 135408, 135936, 136896, 138060, 138880, 139035, 139776, 141128, 142485, 142662, 142848, 143520, 145080, 146320, 147264, 148304, 148680, 149730, 149760, 150696, 151040, 151984, 153088, 153636, 154560, 154752, 156240, 158592, 158720, 158769, 159712, 161070, 161280, 162840, 164610, 164864, 166439, 166656, 166842, 167440, 168268, 169260, 169920, 170982, 171120, 171808, 172224, 173696, 174720, 175584, 176410, 176640, 178560, 179676, 180544, 181248, 182528, 184080, 185380, 185472, 188370, 189980, 190216, 191360, 192045, 193284, 193440, 194649, 195408, 196352, 198240, 199640, 199680, 200928, 203112, 204848, 205344, 206080, 206336, 208320, 209664, 210335, 211456, 211692, 211968, 213993, 214760, 215280, 217120, 219480, 220896, 222208, 222456, 224595, 225680, 226560, 227976, 228160, 229632, 230454, 231840, 232128, 232960, 234112, 237770, 237888, 238080, 239568, 241605, 244260, 245440, 246974, 247296, 249984, 251160, 252402, 253890, 256060, 256680, 257712, 257920, 259532, 260544, 262080, 263376, 264320, 264615, 264960, 267904, 270816, 271872, 273792, 276120, 277760, 278070, 279552, 282256, 284970, 285324, 285696, 287040, 290160, 292640, 294469, 294528, 296608, 297360, 299460, 299520, 301392, 302080, 303968, 306176, 307272, 309120, 309504, 312480, 317184, 317538, 319424, 322140, 322560, 324415, 325680, 329220, 332878, 333312, 333684, 334880, 336536, 338520, 339840, 341964, 342240, 343616, 344448, 347392, 349440, 351168, 352820, 353280, 356655, 357120, 359352, 361088, 365056, 368160, 370461, 370760, 370944, 376740, 378603, 379960, 380432, 382720, 384090, 386568, 386880, 389298, 390816, 392704, 396480, 399280, 401856, 406224, 409696, 410688, 412160, 412672, 416640, 417105, 419328, 420670, 422912, 423384, 427455, 427986, 429520, 430560, 434240, 438960, 441792, 444912, 449190, 451360, 453120, 455952, 456320, 459264, 460908, 463680, 464256, 465920, 468224, 475540, 475776, 476160, 479136, 483210, 488520, 490880, 493948, 494592, 499317, 499968, 502320, 504804, 507780, 512120, 513360, 515424, 515840, 519064, 521088, 524160, 526752, 528640, 529230, 529920, 535808, 541632, 543744, 546871, 547584, 552240, 555520, 556140, 564512, 569940, 570648, 574080, 576135, 580320, 583947, 585280, 588938, 589056, 593216, 594720, 598920, 599040, 602784, 607936, 614544, 617435, 618240, 619008, 624960, 631005, 634368, 635076, 638848, 644280, 648830, 651360, 658440, 665756, 666624, 667368, 669760, 673072, 677040, 679680, 683928, 684480, 687232, 688896, 694784, 698880, 702336, 705640, 713310, 714240, 718704, 722176, 730112, 736320, 740922, 741520, 741888, 753480, 757206, 759920, 760864, 765440, 768180, 773136, 773760, 778596, 781632, 785408, 792960, 793845, 798560, 803712, 812448, 819392, 821376, 824320, 832195, 833280, 834210, 838656, 841340, 846768, 854910, 855972, 859040, 861120, 868480, 877920, 883407, 883584, 889824, 898380, 902720, 906240, 911904, 912640, 918528, 921816, 927360, 928512, 936448, 951080, 951552, 958272, 966420, 973245, 977040, 981760, 987896, 998634, 999936, 1004640, 1009608, 1015560, 1024240, 1026720, 1030848, 1031680, 1038128, 1042176, 1048320, 1053504, 1057280, 1058460, 1059840, 1069965, 1071616, 1083264, 1093742, 1095168, 1104480, 1111040, 1111383, 1112280, 1129024, 1139880, 1141296, 1148160, 1152270, 1160640, 1167894, 1170560, 1177876, 1178112, 1186432, 1189440, 1197840, 1205568, 1215872, 1229088, 1234870, 1236480, 1238016, 1249920, 1262010, 1268736, 1270152, 1277696, 1288560, 1297660, 1302720, 1316880, 1331512, 1334736, 1339520, 1346144, 1354080, 1359360, 1367856, 1368960, 1374464, 1377792, 1389568, 1397760, 1404672, 1411280, 1426620, 1428480, 1437408, 1444352, 1472345, 1472640, 1481844, 1483040, 1483776, 1497951, 1506960, 1514412, 1519840, 1521728, 1530880, 1536360, 1546272, 1547520, 1557192, 1563264, 1585920, 1587690, 1597120, 1607424, 1624896, 1638784, 1640613, 1642752, 1664390, 1666560, 1668420, 1682680, 1693536, 1709820, 1711944, 1718080, 1722240, 1736960, 1755840, 1766814, 1767168, 1779648, 1796760, 1805440, 1823808, 1825280, 1843632, 1852305, 1854720, 1857024, 1872896, 1893015, 1902160, 1903104, 1916544, 1932840, 1946490, 1954080, 1963520, 1975792, 1997268, 1999872, 2009280, 2019216, 2031120, 2048480, 2053440, 2061696, 2063360, 2076256, 2084352, 2096640, 2107008, 2114560, 2116920, 2139930, 2143232, 2166528, 2187484, 2190336, 2208960, 2222766, 2224560, 2258048, 2279760, 2282592, 2296320, 2304540, 2321280, 2335788, 2341120, 2355752, 2356224, 2372864, 2378880, 2395680, 2411136, 2431744, 2458176, 2469740, 2472960, 2496585, 2499840, 2524020, 2540304, 2555392, 2577120, 2595320, 2605440, 2633760, 2650221, 2663024, 2669472, 2679040, 2692288, 2708160, 2718720, 2734355, 2735712, 2737920, 2748928, 2755584, 2809344, 2822560, 2853240, 2874816, 2888704, 2919735, 2944690, 2945280, 2963688, 2966080, 2995902, 3013920, 3028824, 3039680, 3043456, 3072720, 3092544, 3095040, 3114384, 3126528, 3171840, 3175380, 3194240, 3214848, 3249792, 3277568, 3281226, 3285504, 3328780, 3333120, 3336840, 3365360, 3387072, 3419640, 3423888, 3436160, 3444480, 3473920, 3511680, 3533628, 3534336, 3559296, 3593520, 3610880, 3647616, 3650560, 3687264, 3704610, 3709440, 3714048, 3786030, 3804320, 3806208, 3828097, 3833088, 3865680, 3892980, 3908160, 3927040, 3951584, 3994536, 4018560, 4038432, 4062240, 4096960, 4106880, 4123392, 4152512, 4168704, 4193280, 4214016, 4233840, 4279860, 4333056, 4374968, 4417035, 4417920, 4445532, 4449120, 4516096, 4559520, 4565184, 4592640, 4609080, 4642560, 4671576, 4682240, 4711504, 4745728, 4757760, 4791360, 4822272, 4863488, 4916352, 4921839, 4939480, 4993170, 4999680, 5048040, 5080608, 5110784, 5154240, 5190640, 5210880, 5267520, 5300442, 5326048, 5338944, 5358080, 5384576, 5416320, 5468710, 5471424, 5475840, 5497856, 5556915, 5618688, 5645120, 5706480, 5749632, 5839470, 5889380, 5890560, 5927376, 5932160, 5991804, 6027840, 6057648, 6079360, 6086912, 6145440, 6185088, 6190080, 6228768, 6253056, 6343680, 6350760, 6388480, 6429696, 6499584, 6555136, 6562452, 6571008, 6657560, 6673680, 6730720, 6774144, 6839280, 6847776, 6872320, 6888960, 6947840, 7023360, 7067256, 7068672, 7118592, 7187040, 7221760, 7295232, 7374528, 7409220, 7418880, 7489755, 7572060, 7608640, 7656194, 7666176, 7731360, 7785960, 7816320, 7903168, 7989072, 8037120, 8076864, 8124480, 8193920, 8203065, 8213760, 8246784, 8305024, 8428032, 8467680, 8559720, 8666112, 8749936, 8834070, 8835840, 8891064, 8898240, 9032192, 9119040, 9130368, 9218160, 9285120, 9343152, 9364480, 9423008, 9491456, 9515520, 9582720, 9644544, 9726976, 9832704, 9843678, 9878960, 9986340, 9999360, 10096080, 10161216, 10308480, 10381280, 10421760, 10535040, 10600884, 10652096, 10677888, 10716160, 10769152, 10832640, 10937420, 10942848, 10951680, 11113830, 11290240, 11412960, 11484291, 11499264, 11678940, 11778760, 11781120, 11854752, 11864320, 11983608, 12055680, 12115296, 12158720, 12173824, 12290880, 12370176, 12457536, 12506112, 12701520, 12776960, 12999168, 13110272, 13124904, 13251105, 13315120, 13347360, 13461440, 13548288, 13678560, 13695552, 13744640, 13777920, 14046720, 14134512, 14237184, 14374080, 14443520, 14590464, 14749056, 14818440, 14979510, 15144120, 15217280, 15312388, 15332352, 15462720, 15571920, 15632640, 15806336, 15978144, 16074240, 16153728, 16248960, 16387840, 16406130, 16427520, 16493568, 16610048, 16856064, 16935360, 17119440, 17499872, 17668140, 17671680, 17782128, 17796480, 18064384, 18238080, 18260736, 18436320, 18570240, 18686304, 18846016, 19031040, 19140485, 19165440, 19289088, 19665408, 19687356, 19757920, 19972680, 20192160, 20322432, 20616960, 20762560, 20843520, 21070080, 21201768, 21304192, 21355776, 21538304, 21665280, 21874840, 21885696, 22227660, 22580480, 22825920, 22968582, 22998528, 23357880, 23557520, 23709504, 23728640, 23967216, 24111360, 24230592, 24317440, 24347648, 24581760, 24609195, 24740352, 24915072, 25403040, 25553920, 25998336, 26249808, 26502210, 26630240, 26694720, 26922880, 27096576, 27357120, 27391104, 27489280, 28093440, 28269024, 28474368, 28748160, 29180928, 29498112, 29636880, 29959020, 30288240, 30434560, 30624776, 30925440, 31143840, 31265280, 31612672, 31956288, 32148480, 32307456, 32497920, 32775680, 32812260, 32855040, 33220096, 33870720, 34238880, 34452873, 34999744, 35336280, 35343360, 35564256, 35592960, 36476160, 36521472, 36872640, 37372608, 37692032, 38280970, 38330880, 39330816, 39374712, 39515840, 39945360, 40384320, 40644864, 41233920, 41525120, 42140160, 42403536, 42608384, 42711552, 43076608, 43330560, 43749680, 43771392, 44455320, 45160960, 45651840, 45937164, 45997056, 46715760, 47115040, 47419008, 47457280, 47934432, 48222720, 48461184, 48634880, 49163520, 49218390, 49480704, 49830144, 50806080, 52499616, 53004420, 53260480, 53389440, 53845760, 54193152, 54714240, 54782208, 56538048, 57421455, 57496320, 58996224, 59273760, 59918040, 60576480, 60869120, 61249552, 61850880, 62287680, 62530560, 63225344, 63912576, 64614912, 64995840, 65551360, 65624520, 66440192, 67741440, 68477760, 68905746, 69999488, 70672560, 71128512, 71185920, 72952320, 73042944, 73745280, 74745216, 75384064, 76561940, 76661760, 78749424, 79031680, 79890720, 80768640, 81289728, 82467840, 83050240, 84280320, 84807072, 85216768, 85423104, 87499360, 87542784, 88910640, 90321920, 91303680, 91874328, 93431520, 94230080, 94838016, 95868864, 96445440, 96922368, 98327040, 98436780, 99660288, 101612160, 104999232, 106008840, 106520960, 106778880, 107691520, 109428480, 109564416, 113076096, 114842910, 114992640, 117992448, 118547520, 119836080, 121152960, 121738240, 122499104, 123701760, 124575360, 126450688, 127825152, 129229824, 129991680, 131249040, 135482880, 136955520, 137811492, 139998976, 141345120, 142257024, 142371840, 145904640, 147490560, 149490432, 150768128, 153123880, 157498848, 158063360, 159781440, 161537280, 162579456, 166100480, 169614144, 170433536, 172264365, 174998720, 177821280, 182607360, 183748656, 186863040, 188460160, 189676032, 191737728, 193844736, 196654080, 196873560, 199320576, 203224320, 209998464, 212017680, 213041920, 213557760, 215383040, 218856960, 219128832, 226152192, 229685820, 229985280, 237095040, 239672160, 242305920, 244998208, 247403520, 249150720, 255650304, 262498080, 270965760, 273911040, 275622984, 279997952, 282690240, 284514048, 294981120, 298980864, 301536256, 306247760, 314997696, 316126720, 319562880, 323074560, 332200960, 339228288, 344528730, 349997440, 355642560, 365214720, 367497312, 373726080, 376920320, 379352064, 383475456, 387689472, 393747120, 406448640, 419996928, 424035360, 426083840, 427115520, 437713920, 452304384, 459371640, 474190080, 479344320, 484611840, 489996416, 498301440, 511300608, 524996160, 547822080, 551245968, 559995904, 565380480, 569028096, 589962240, 597961728, 612495520, 629995392, 632253440, 639125760, 646149120, 678456576, 689057460, 699994880, 711285120, 734994624, 747452160, 753840640, 766950912, 787494240, 812897280, 839993856, 848070720, 852167680, 904608768, 918743280, 948380160, 958688640, 969223680, 979992832, 996602880, 1049992320, 1095644160, 1102491936, 1130760960, 1138056192, 1224991040, 1259990784, 1278251520, 1356913152, 1378114920, 1399989760, 1422570240, 1469989248, 1494904320, 1507681280, 1533901824, 1574988480, 1679987712, 1696141440, 1837486560, 1896760320, 1917377280, 1938447360, 1959985664, 2099984640, 2204983872, 2261521920, 2449982080, 2519981568, 2556503040, 2713826304, 2756229840, 2799979520, 2845140480, 2939978496, 2989808640, 3149976960, 3392282880, 3674973120, 3834754560, 3919971328, 4199969280, 4409967744, 4523043840, 4899964160, 5039963136, 5512459680, 5690280960, 5879956992, 6299953920, 6784565760, 7349946240, 7669509120, 8399938560, 8819935488, 9799928320, 11024919360, 11759913984, 12599907840, 13569131520, 14699892480, 17639870976, 19599856640, 22049838720, 25199815680, 29399784960, 35279741952, 44099677440, 58799569920, 88199354880, 176398709760]

約数ペア:

[(1, 176398709760), (2, 88199354880), (3, 58799569920), (4, 44099677440), (5, 35279741952), (6, 29399784960), (7, 25199815680), (8, 22049838720), (9, 19599856640), (10, 17639870976), (12, 14699892480), (13, 13569131520), (14, 12599907840), (15, 11759913984), (16, 11024919360), (18, 9799928320), (20, 8819935488), (21, 8399938560), (23, 7669509120), (24, 7349946240), (26, 6784565760), (28, 6299953920), (30, 5879956992), (31, 5690280960), (32, 5512459680), (35, 5039963136), (36, 4899964160), (39, 4523043840), (40, 4409967744), (42, 4199969280), (45, 3919971328), (46, 3834754560), (48, 3674973120), (52, 3392282880), (56, 3149976960), (59, 2989808640), (60, 2939978496), (62, 2845140480), (63, 2799979520), (64, 2756229840), (65, 2713826304), (69, 2556503040), (70, 2519981568), (72, 2449982080), (78, 2261521920), (80, 2204983872), (84, 2099984640), (90, 1959985664), (91, 1938447360), (92, 1917377280), (93, 1896760320), (96, 1837486560), (104, 1696141440), (105, 1679987712), (112, 1574988480), (115, 1533901824), (117, 1507681280), (118, 1494904320), (120, 1469989248), (124, 1422570240), (126, 1399989760), (128, 1378114920), (130, 1356913152), (138, 1278251520), (140, 1259990784), (144, 1224991040), (155, 1138056192), (156, 1130760960), (160, 1102491936), (161, 1095644160), (168, 1049992320), (177, 996602880), (180, 979992832), (182, 969223680), (184, 958688640), (186, 948380160), (192, 918743280), (195, 904608768), (207, 852167680), (208, 848070720), (210, 839993856), (217, 812897280), (224, 787494240), (230, 766950912), (234, 753840640), (236, 747452160), (240, 734994624), (248, 711285120), (252, 699994880), (256, 689057460), (260, 678456576), (273, 646149120), (276, 639125760), (279, 632253440), (280, 629995392), (288, 612495520), (295, 597961728), (299, 589962240), (310, 569028096), (312, 565380480), (315, 559995904), (320, 551245968), (322, 547822080), (336, 524996160), (345, 511300608), (354, 498301440), (360, 489996416), (364, 484611840), (368, 479344320), (372, 474190080), (384, 459371640), (390, 452304384), (403, 437713920), (413, 427115520), (414, 426083840), (416, 424035360), (420, 419996928), (434, 406448640), (448, 393747120), (455, 387689472), (460, 383475456), (465, 379352064), (468, 376920320), (472, 373726080), (480, 367497312), (483, 365214720), (496, 355642560), (504, 349997440), (512, 344528730), (520, 339228288), (531, 332200960), (546, 323074560), (552, 319562880), (558, 316126720), (560, 314997696), (576, 306247760), (585, 301536256), (590, 298980864), (598, 294981120), (620, 284514048), (624, 282690240), (630, 279997952), (640, 275622984), (644, 273911040), (651, 270965760), (672, 262498080), (690, 255650304), (708, 249150720), (713, 247403520), (720, 244998208), (728, 242305920), (736, 239672160), (744, 237095040), (767, 229985280), (768, 229685820), (780, 226152192), (805, 219128832), (806, 218856960), (819, 215383040), (826, 213557760), (828, 213041920), (832, 212017680), (840, 209998464), (868, 203224320), (885, 199320576), (896, 196873560), (897, 196654080), (910, 193844736), (920, 191737728), (930, 189676032), (936, 188460160), (944, 186863040), (960, 183748656), (966, 182607360), (992, 177821280), (1008, 174998720), (1024, 172264365), (1035, 170433536), (1040, 169614144), (1062, 166100480), (1085, 162579456), (1092, 161537280), (1104, 159781440), (1116, 158063360), (1120, 157498848), (1152, 153123880), (1170, 150768128), (1180, 149490432), (1196, 147490560), (1209, 145904640), (1239, 142371840), (1240, 142257024), (1248, 141345120), (1260, 139998976), (1280, 137811492), (1288, 136955520), (1302, 135482880), (1344, 131249040), (1357, 129991680), (1365, 129229824), (1380, 127825152), (1395, 126450688), (1416, 124575360), (1426, 123701760), (1440, 122499104), (1449, 121738240), (1456, 121152960), (1472, 119836080), (1488, 118547520), (1495, 117992448), (1534, 114992640), (1536, 114842910), (1560, 113076096), (1610, 109564416), (1612, 109428480), (1638, 107691520), (1652, 106778880), (1656, 106520960), (1664, 106008840), (1680, 104999232), (1736, 101612160), (1770, 99660288), (1792, 98436780), (1794, 98327040), (1820, 96922368), (1829, 96445440), (1840, 95868864), (1860, 94838016), (1872, 94230080), (1888, 93431520), (1920, 91874328), (1932, 91303680), (1953, 90321920), (1984, 88910640), (2015, 87542784), (2016, 87499360), (2065, 85423104), (2070, 85216768), (2080, 84807072), (2093, 84280320), (2124, 83050240), (2139, 82467840), (2170, 81289728), (2184, 80768640), (2208, 79890720), (2232, 79031680), (2240, 78749424), (2301, 76661760), (2304, 76561940), (2340, 75384064), (2360, 74745216), (2392, 73745280), (2415, 73042944), (2418, 72952320), (2478, 71185920), (2480, 71128512), (2496, 70672560), (2520, 69999488), (2560, 68905746), (2576, 68477760), (2604, 67741440), (2655, 66440192), (2688, 65624520), (2691, 65551360), (2714, 64995840), (2730, 64614912), (2760, 63912576), (2790, 63225344), (2821, 62530560), (2832, 62287680), (2852, 61850880), (2880, 61249552), (2898, 60869120), (2912, 60576480), (2944, 59918040), (2976, 59273760), (2990, 58996224), (3068, 57496320), (3072, 57421455), (3120, 56538048), (3220, 54782208), (3224, 54714240), (3255, 54193152), (3276, 53845760), (3304, 53389440), (3312, 53260480), (3328, 53004420), (3360, 52499616), (3472, 50806080), (3540, 49830144), (3565, 49480704), (3584, 49218390), (3588, 49163520), (3627, 48634880), (3640, 48461184), (3658, 48222720), (3680, 47934432), (3717, 47457280), (3720, 47419008), (3744, 47115040), (3776, 46715760), (3835, 45997056), (3840, 45937164), (3864, 45651840), (3906, 45160960), (3968, 44455320), (4030, 43771392), (4032, 43749680), (4071, 43330560), (4095, 43076608), (4130, 42711552), (4140, 42608384), (4160, 42403536), (4186, 42140160), (4248, 41525120), (4278, 41233920), (4340, 40644864), (4368, 40384320), (4416, 39945360), (4464, 39515840), (4480, 39374712), (4485, 39330816), (4602, 38330880), (4608, 38280970), (4680, 37692032), (4720, 37372608), (4784, 36872640), (4830, 36521472), (4836, 36476160), (4956, 35592960), (4960, 35564256), (4991, 35343360), (4992, 35336280), (5040, 34999744), (5120, 34452873), (5152, 34238880), (5208, 33870720), (5310, 33220096), (5369, 32855040), (5376, 32812260), (5382, 32775680), (5428, 32497920), (5460, 32307456), (5487, 32148480), (5520, 31956288), (5580, 31612672), (5642, 31265280), (5664, 31143840), (5704, 30925440), (5760, 30624776), (5796, 30434560), (5824, 30288240), (5888, 29959020), (5952, 29636880), (5980, 29498112), (6045, 29180928), (6136, 28748160), (6195, 28474368), (6240, 28269024), (6279, 28093440), (6417, 27489280), (6440, 27391104), (6448, 27357120), (6510, 27096576), (6552, 26922880), (6608, 26694720), (6624, 26630240), (6656, 26502210), (6720, 26249808), (6785, 25998336), (6903, 25553920), (6944, 25403040), (7080, 24915072), (7130, 24740352), (7168, 24609195), (7176, 24581760), (7245, 24347648), (7254, 24317440), (7280, 24230592), (7316, 24111360), (7360, 23967216), (7434, 23728640), (7440, 23709504), (7488, 23557520), (7552, 23357880), (7670, 22998528), (7680, 22968582), (7728, 22825920), (7812, 22580480), (7936, 22227660), (8060, 21885696), (8064, 21874840), (8142, 21665280), (8190, 21538304), (8260, 21355776), (8280, 21304192), (8320, 21201768), (8372, 21070080), (8463, 20843520), (8496, 20762560), (8556, 20616960), (8680, 20322432), (8736, 20192160), (8832, 19972680), (8928, 19757920), (8960, 19687356), (8970, 19665408), (9145, 19289088), (9204, 19165440), (9216, 19140485), (9269, 19031040), (9360, 18846016), (9440, 18686304), (9499, 18570240), (9568, 18436320), (9660, 18260736), (9672, 18238080), (9765, 18064384), (9912, 17796480), (9920, 17782128), (9982, 17671680), (9984, 17668140), (10080, 17499872), (10304, 17119440), (10416, 16935360), (10465, 16856064), (10620, 16610048), (10695, 16493568), (10738, 16427520), (10752, 16406130), (10764, 16387840), (10856, 16248960), (10920, 16153728), (10974, 16074240), (11040, 15978144), (11160, 15806336), (11284, 15632640), (11328, 15571920), (11408, 15462720), (11505, 15332352), (11520, 15312388), (11592, 15217280), (11648, 15144120), (11776, 14979510), (11904, 14818440), (11960, 14749056), (12090, 14590464), (12213, 14443520), (12272, 14374080), (12390, 14237184), (12480, 14134512), (12558, 14046720), (12803, 13777920), (12834, 13744640), (12880, 13695552), (12896, 13678560), (13020, 13548288), (13104, 13461440), (13216, 13347360), (13248, 13315120), (13312, 13251105), (13440, 13124904), (13455, 13110272), (13570, 12999168), (13806, 12776960), (13888, 12701520), (14105, 12506112), (14160, 12457536), (14260, 12370176), (14352, 12290880), (14490, 12173824), (14508, 12158720), (14560, 12115296), (14632, 12055680), (14720, 11983608), (14868, 11864320), (14880, 11854752), (14973, 11781120), (14976, 11778760), (15104, 11678940), (15340, 11499264), (15360, 11484291), (15456, 11412960), (15624, 11290240), (15872, 11113830), (16107, 10951680), (16120, 10942848), (16128, 10937420), (16284, 10832640), (16380, 10769152), (16461, 10716160), (16520, 10677888), (16560, 10652096), (16640, 10600884), (16744, 10535040), (16926, 10421760), (16992, 10381280), (17112, 10308480), (17360, 10161216), (17472, 10096080), (17641, 9999360), (17664, 9986340), (17856, 9878960), (17920, 9843678), (17940, 9832704), (18135, 9726976), (18290, 9644544), (18408, 9582720), (18538, 9515520), (18585, 9491456), (18720, 9423008), (18837, 9364480), (18880, 9343152), (18998, 9285120), (19136, 9218160), (19320, 9130368), (19344, 9119040), (19530, 9032192), (19824, 8898240), (19840, 8891064), (19964, 8835840), (19968, 8834070), (20160, 8749936), (20355, 8666112), (20608, 8559720), (20832, 8467680), (20930, 8428032), (21240, 8305024), (21390, 8246784), (21476, 8213760), (21504, 8203065), (21528, 8193920), (21712, 8124480), (21840, 8076864), (21948, 8037120), (22080, 7989072), (22320, 7903168), (22568, 7816320), (22656, 7785960), (22816, 7731360), (23010, 7666176), (23040, 7656194), (23184, 7608640), (23296, 7572060), (23552, 7489755), (23777, 7418880), (23808, 7409220), (23920, 7374528), (24180, 7295232), (24426, 7221760), (24544, 7187040), (24780, 7118592), (24955, 7068672), (24960, 7067256), (25116, 7023360), (25389, 6947840), (25606, 6888960), (25668, 6872320), (25760, 6847776), (25792, 6839280), (26040, 6774144), (26208, 6730720), (26432, 6673680), (26496, 6657560), (26845, 6571008), (26880, 6562452), (26910, 6555136), (27140, 6499584), (27435, 6429696), (27612, 6388480), (27776, 6350760), (27807, 6343680), (28210, 6253056), (28320, 6228768), (28497, 6190080), (28520, 6185088), (28704, 6145440), (28980, 6086912), (29016, 6079360), (29120, 6057648), (29264, 6027840), (29440, 5991804), (29736, 5932160), (29760, 5927376), (29946, 5890560), (29952, 5889380), (30208, 5839470), (30680, 5749632), (30912, 5706480), (31248, 5645120), (31395, 5618688), (31744, 5556915), (32085, 5497856), (32214, 5475840), (32240, 5471424), (32256, 5468710), (32568, 5416320), (32760, 5384576), (32922, 5358080), (33040, 5338944), (33120, 5326048), (33280, 5300442), (33488, 5267520), (33852, 5210880), (33984, 5190640), (34224, 5154240), (34515, 5110784), (34720, 5080608), (34944, 5048040), (35282, 4999680), (35328, 4993170), (35712, 4939480), (35840, 4921839), (35880, 4916352), (36270, 4863488), (36580, 4822272), (36816, 4791360), (37076, 4757760), (37170, 4745728), (37440, 4711504), (37674, 4682240), (37760, 4671576), (37996, 4642560), (38272, 4609080), (38409, 4592640), (38640, 4565184), (38688, 4559520), (39060, 4516096), (39648, 4449120), (39680, 4445532), (39928, 4417920), (39936, 4417035), (40320, 4374968), (40710, 4333056), (41216, 4279860), (41664, 4233840), (41860, 4214016), (42067, 4193280), (42315, 4168704), (42480, 4152512), (42780, 4123392), (42952, 4106880), (43056, 4096960), (43424, 4062240), (43680, 4038432), (43896, 4018560), (44160, 3994536), (44640, 3951584), (44919, 3927040), (45136, 3908160), (45312, 3892980), (45632, 3865680), (46020, 3833088), (46080, 3828097), (46345, 3806208), (46368, 3804320), (46592, 3786030), (47495, 3714048), (47554, 3709440), (47616, 3704610), (47840, 3687264), (48321, 3650560), (48360, 3647616), (48852, 3610880), (49088, 3593520), (49560, 3559296), (49910, 3534336), (49920, 3533628), (50232, 3511680), (50778, 3473920), (51212, 3444480), (51336, 3436160), (51520, 3423888), (51584, 3419640), (52080, 3387072), (52416, 3365360), (52864, 3336840), (52923, 3333120), (52992, 3328780), (53690, 3285504), (53760, 3281226), (53820, 3277568), (54280, 3249792), (54870, 3214848), (55224, 3194240), (55552, 3175380), (55614, 3171840), (56420, 3126528), (56640, 3114384), (56994, 3095040), (57040, 3092544), (57408, 3072720), (57960, 3043456), (58032, 3039680), (58240, 3028824), (58528, 3013920), (58880, 2995902), (59472, 2966080), (59520, 2963688), (59892, 2945280), (59904, 2944690), (60416, 2919735), (61065, 2888704), (61360, 2874816), (61824, 2853240), (62496, 2822560), (62790, 2809344), (64015, 2755584), (64170, 2748928), (64428, 2737920), (64480, 2735712), (64512, 2734355), (64883, 2718720), (65136, 2708160), (65520, 2692288), (65844, 2679040), (66080, 2669472), (66240, 2663024), (66560, 2650221), (66976, 2633760), (67704, 2605440), (67968, 2595320), (68448, 2577120), (69030, 2555392), (69440, 2540304), (69888, 2524020), (70564, 2499840), (70656, 2496585), (71331, 2472960), (71424, 2469740), (71760, 2458176), (72540, 2431744), (73160, 2411136), (73632, 2395680), (74152, 2378880), (74340, 2372864), (74865, 2356224), (74880, 2355752), (75348, 2341120), (75520, 2335788), (75992, 2321280), (76544, 2304540), (76818, 2296320), (77280, 2282592), (77376, 2279760), (78120, 2258048), (79296, 2224560), (79360, 2222766), (79856, 2208960), (80535, 2190336), (80640, 2187484), (81420, 2166528), (82305, 2143232), (82432, 2139930), (83328, 2116920), (83421, 2114560), (83720, 2107008), (84134, 2096640), (84630, 2084352), (84960, 2076256), (85491, 2063360), (85560, 2061696), (85904, 2053440), (86112, 2048480), (86848, 2031120), (87360, 2019216), (87792, 2009280), (88205, 1999872), (88320, 1997268), (89280, 1975792), (89838, 1963520), (90272, 1954080), (90624, 1946490), (91264, 1932840), (92040, 1916544), (92690, 1903104), (92736, 1902160), (93184, 1893015), (94185, 1872896), (94990, 1857024), (95108, 1854720), (95232, 1852305), (95680, 1843632), (96642, 1825280), (96720, 1823808), (97704, 1805440), (98176, 1796760), (99120, 1779648), (99820, 1767168), (99840, 1766814), (100464, 1755840), (101556, 1736960), (102424, 1722240), (102672, 1718080), (103040, 1711944), (103168, 1709820), (104160, 1693536), (104832, 1682680), (105728, 1668420), (105846, 1666560), (105984, 1664390), (107380, 1642752), (107520, 1640613), (107640, 1638784), (108560, 1624896), (109740, 1607424), (110448, 1597120), (111104, 1587690), (111228, 1585920), (112840, 1563264), (113280, 1557192), (113988, 1547520), (114080, 1546272), (114816, 1536360), (115227, 1530880), (115920, 1521728), (116064, 1519840), (116480, 1514412), (117056, 1506960), (117760, 1497951), (118885, 1483776), (118944, 1483040), (119040, 1481844), (119784, 1472640), (119808, 1472345), (122130, 1444352), (122720, 1437408), (123487, 1428480), (123648, 1426620), (124992, 1411280), (125580, 1404672), (126201, 1397760), (126945, 1389568), (128030, 1377792), (128340, 1374464), (128856, 1368960), (128960, 1367856), (129766, 1359360), (130272, 1354080), (131040, 1346144), (131688, 1339520), (132160, 1334736), (132480, 1331512), (133952, 1316880), (135408, 1302720), (135936, 1297660), (136896, 1288560), (138060, 1277696), (138880, 1270152), (139035, 1268736), (139776, 1262010), (141128, 1249920), (142485, 1238016), (142662, 1236480), (142848, 1234870), (143520, 1229088), (145080, 1215872), (146320, 1205568), (147264, 1197840), (148304, 1189440), (148680, 1186432), (149730, 1178112), (149760, 1177876), (150696, 1170560), (151040, 1167894), (151984, 1160640), (153088, 1152270), (153636, 1148160), (154560, 1141296), (154752, 1139880), (156240, 1129024), (158592, 1112280), (158720, 1111383), (158769, 1111040), (159712, 1104480), (161070, 1095168), (161280, 1093742), (162840, 1083264), (164610, 1071616), (164864, 1069965), (166439, 1059840), (166656, 1058460), (166842, 1057280), (167440, 1053504), (168268, 1048320), (169260, 1042176), (169920, 1038128), (170982, 1031680), (171120, 1030848), (171808, 1026720), (172224, 1024240), (173696, 1015560), (174720, 1009608), (175584, 1004640), (176410, 999936), (176640, 998634), (178560, 987896), (179676, 981760), (180544, 977040), (181248, 973245), (182528, 966420), (184080, 958272), (185380, 951552), (185472, 951080), (188370, 936448), (189980, 928512), (190216, 927360), (191360, 921816), (192045, 918528), (193284, 912640), (193440, 911904), (194649, 906240), (195408, 902720), (196352, 898380), (198240, 889824), (199640, 883584), (199680, 883407), (200928, 877920), (203112, 868480), (204848, 861120), (205344, 859040), (206080, 855972), (206336, 854910), (208320, 846768), (209664, 841340), (210335, 838656), (211456, 834210), (211692, 833280), (211968, 832195), (213993, 824320), (214760, 821376), (215280, 819392), (217120, 812448), (219480, 803712), (220896, 798560), (222208, 793845), (222456, 792960), (224595, 785408), (225680, 781632), (226560, 778596), (227976, 773760), (228160, 773136), (229632, 768180), (230454, 765440), (231840, 760864), (232128, 759920), (232960, 757206), (234112, 753480), (237770, 741888), (237888, 741520), (238080, 740922), (239568, 736320), (241605, 730112), (244260, 722176), (245440, 718704), (246974, 714240), (247296, 713310), (249984, 705640), (251160, 702336), (252402, 698880), (253890, 694784), (256060, 688896), (256680, 687232), (257712, 684480), (257920, 683928), (259532, 679680), (260544, 677040), (262080, 673072), (263376, 669760), (264320, 667368), (264615, 666624), (264960, 665756), (267904, 658440), (270816, 651360), (271872, 648830), (273792, 644280), (276120, 638848), (277760, 635076), (278070, 634368), (279552, 631005), (282256, 624960), (284970, 619008), (285324, 618240), (285696, 617435), (287040, 614544), (290160, 607936), (292640, 602784), (294469, 599040), (294528, 598920), (296608, 594720), (297360, 593216), (299460, 589056), (299520, 588938), (301392, 585280), (302080, 583947), (303968, 580320), (306176, 576135), (307272, 574080), (309120, 570648), (309504, 569940), (312480, 564512), (317184, 556140), (317538, 555520), (319424, 552240), (322140, 547584), (322560, 546871), (324415, 543744), (325680, 541632), (329220, 535808), (332878, 529920), (333312, 529230), (333684, 528640), (334880, 526752), (336536, 524160), (338520, 521088), (339840, 519064), (341964, 515840), (342240, 515424), (343616, 513360), (344448, 512120), (347392, 507780), (349440, 504804), (351168, 502320), (352820, 499968), (353280, 499317), (356655, 494592), (357120, 493948), (359352, 490880), (361088, 488520), (365056, 483210), (368160, 479136), (370461, 476160), (370760, 475776), (370944, 475540), (376740, 468224), (378603, 465920), (379960, 464256), (380432, 463680), (382720, 460908), (384090, 459264), (386568, 456320), (386880, 455952), (389298, 453120), (390816, 451360), (392704, 449190), (396480, 444912), (399280, 441792), (401856, 438960), (406224, 434240), (409696, 430560), (410688, 429520), (412160, 427986), (412672, 427455), (416640, 423384), (417105, 422912), (419328, 420670)]