167429283840

素因数分解:

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

素因数の和:118

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 98, 104, 105, 112, 115, 117, 120, 124, 126, 128, 130, 138, 140, 144, 147, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 196, 207, 208, 210, 217, 224, 230, 234, 240, 245, 248, 252, 256, 260, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 320, 322, 336, 345, 360, 364, 368, 372, 384, 390, 392, 403, 414, 416, 420, 434, 441, 448, 455, 460, 465, 468, 480, 483, 490, 496, 504, 512, 520, 546, 552, 558, 560, 576, 585, 588, 598, 620, 624, 630, 637, 640, 644, 651, 672, 690, 713, 720, 728, 735, 736, 744, 768, 780, 784, 805, 806, 819, 828, 832, 840, 868, 882, 896, 897, 910, 920, 930, 936, 960, 966, 980, 992, 1008, 1024, 1035, 1040, 1085, 1092, 1104, 1116, 1120, 1127, 1152, 1170, 1176, 1196, 1209, 1240, 1248, 1260, 1274, 1280, 1288, 1302, 1344, 1365, 1380, 1395, 1426, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1519, 1536, 1560, 1568, 1610, 1612, 1638, 1656, 1664, 1680, 1736, 1764, 1792, 1794, 1820, 1840, 1860, 1872, 1911, 1920, 1932, 1953, 1960, 1984, 2015, 2016, 2048, 2070, 2080, 2093, 2139, 2170, 2184, 2205, 2208, 2232, 2240, 2254, 2304, 2340, 2352, 2392, 2415, 2418, 2480, 2496, 2520, 2548, 2560, 2576, 2604, 2688, 2691, 2730, 2760, 2790, 2821, 2852, 2880, 2898, 2912, 2940, 2944, 2976, 2990, 3038, 3072, 3120, 3136, 3185, 3220, 3224, 3255, 3276, 3312, 3328, 3360, 3381, 3472, 3528, 3565, 3584, 3588, 3627, 3640, 3680, 3720, 3744, 3822, 3840, 3864, 3906, 3920, 3968, 4030, 4032, 4095, 4096, 4140, 4160, 4186, 4278, 4340, 4368, 4410, 4416, 4464, 4480, 4485, 4508, 4557, 4608, 4680, 4704, 4784, 4830, 4836, 4960, 4991, 4992, 5040, 5096, 5120, 5152, 5208, 5376, 5382, 5460, 5520, 5580, 5635, 5642, 5704, 5733, 5760, 5796, 5824, 5880, 5888, 5952, 5980, 6045, 6076, 6144, 6240, 6272, 6279, 6370, 6417, 6440, 6448, 6510, 6552, 6624, 6656, 6720, 6762, 6944, 7056, 7130, 7168, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7595, 7644, 7680, 7728, 7812, 7840, 7936, 8060, 8064, 8190, 8192, 8280, 8320, 8372, 8463, 8556, 8680, 8736, 8820, 8832, 8928, 8960, 8970, 9016, 9114, 9216, 9269, 9360, 9408, 9555, 9568, 9660, 9672, 9765, 9920, 9982, 9984, 10080, 10143, 10192, 10240, 10304, 10416, 10465, 10695, 10752, 10764, 10920, 11040, 11160, 11270, 11284, 11408, 11466, 11520, 11592, 11648, 11760, 11776, 11904, 11960, 12090, 12152, 12288, 12480, 12544, 12558, 12740, 12834, 12880, 12896, 13020, 13104, 13248, 13312, 13440, 13455, 13524, 13671, 13888, 14105, 14112, 14260, 14336, 14352, 14490, 14508, 14560, 14651, 14720, 14880, 14973, 14976, 15190, 15288, 15360, 15456, 15624, 15680, 15872, 16120, 16128, 16380, 16560, 16640, 16744, 16905, 16926, 17112, 17360, 17472, 17640, 17664, 17856, 17920, 17940, 18032, 18135, 18228, 18432, 18538, 18720, 18816, 18837, 19110, 19136, 19320, 19344, 19530, 19747, 19840, 19964, 19968, 20160, 20286, 20384, 20480, 20608, 20832, 20930, 21390, 21504, 21528, 21840, 22080, 22320, 22540, 22568, 22785, 22816, 22932, 23040, 23184, 23296, 23520, 23552, 23808, 23920, 24180, 24304, 24576, 24955, 24960, 25088, 25116, 25389, 25480, 25668, 25760, 25792, 26040, 26208, 26496, 26624, 26880, 26910, 27048, 27342, 27776, 27807, 28210, 28224, 28520, 28665, 28672, 28704, 28980, 29016, 29120, 29302, 29440, 29760, 29946, 29952, 30380, 30576, 30720, 30912, 31248, 31360, 31395, 31744, 32085, 32240, 32256, 32760, 33120, 33280, 33488, 33810, 33852, 34224, 34720, 34937, 34944, 35280, 35328, 35712, 35840, 35880, 36064, 36270, 36456, 36864, 37076, 37440, 37632, 37674, 38220, 38272, 38640, 38688, 39060, 39494, 39680, 39928, 39936, 40320, 40572, 40768, 40960, 41216, 41664, 41860, 42315, 42780, 43008, 43056, 43680, 43953, 44160, 44640, 44919, 45080, 45136, 45570, 45632, 45864, 46080, 46345, 46368, 46592, 47040, 47104, 47616, 47840, 48360, 48608, 49910, 49920, 50176, 50232, 50715, 50778, 50960, 51336, 51520, 51584, 52080, 52416, 52992, 53248, 53760, 53820, 54096, 54684, 55552, 55614, 56420, 56448, 57040, 57330, 57344, 57408, 57960, 58032, 58240, 58604, 58880, 59241, 59520, 59892, 59904, 60760, 61152, 61440, 61824, 62496, 62720, 62790, 63488, 64170, 64480, 64512, 64883, 65520, 66240, 66560, 66976, 67620, 67704, 68355, 68448, 69440, 69874, 69888, 70560, 70656, 71424, 71680, 71760, 72128, 72540, 72912, 73255, 73728, 74152, 74865, 74880, 75264, 75348, 76440, 76544, 77280, 77376, 78120, 78988, 79360, 79856, 79872, 80640, 81144, 81536, 82432, 83328, 83421, 83720, 84630, 85560, 86016, 86112, 87360, 87906, 88320, 89280, 89838, 90160, 90272, 91140, 91264, 91728, 92160, 92690, 92736, 93184, 94080, 94185, 94208, 95232, 95680, 96720, 97216, 98735, 99820, 99840, 100352, 100464, 101430, 101556, 101920, 102672, 103040, 103168, 104160, 104811, 104832, 105984, 106496, 107520, 107640, 108192, 109368, 111104, 111228, 112840, 112896, 114080, 114660, 114816, 115920, 116064, 116480, 117208, 117760, 118482, 119040, 119784, 119808, 121520, 122304, 122880, 123648, 124992, 125440, 125580, 126945, 126976, 128340, 128960, 129024, 129766, 131040, 131859, 132480, 133120, 133952, 135240, 135408, 136710, 136896, 138880, 139035, 139748, 139776, 141120, 141312, 142848, 143360, 143520, 144256, 145080, 145824, 146510, 148304, 149730, 149760, 150528, 150696, 152880, 153088, 154560, 154752, 156240, 157976, 158720, 159712, 159744, 161280, 162288, 163072, 164864, 166656, 166842, 167440, 169260, 171120, 172032, 172224, 174685, 174720, 175812, 176640, 177723, 178560, 179676, 180320, 180544, 182280, 182528, 183456, 184320, 185380, 185472, 186368, 188160, 188370, 188416, 190464, 191360, 193440, 194432, 194649, 197470, 199640, 199680, 200704, 200928, 202860, 203112, 203840, 205344, 206080, 206336, 208320, 209622, 209664, 211968, 215040, 215280, 216384, 218736, 219765, 222208, 222456, 224595, 225680, 225792, 228160, 229320, 229632, 231840, 232128, 232960, 234416, 235520, 236964, 238080, 239568, 239616, 243040, 244608, 247296, 249984, 250880, 251160, 253890, 253952, 256680, 257920, 258048, 259532, 262080, 263718, 264960, 266240, 267904, 270480, 270816, 273420, 273792, 277760, 278070, 279496, 279552, 282240, 282624, 285696, 286720, 287040, 288512, 290160, 291648, 293020, 296205, 296608, 299460, 299520, 301056, 301392, 305760, 306176, 309120, 309504, 312480, 314433, 315952, 317440, 319424, 319488, 322560, 324415, 324576, 326144, 329728, 333312, 333684, 334880, 338520, 342240, 344448, 349370, 349440, 351624, 353280, 355446, 357120, 359352, 360640, 361088, 364560, 365056, 366912, 368640, 370760, 370944, 372736, 376320, 376740, 380928, 382720, 386880, 388864, 389298, 394940, 399280, 399360, 401408, 401856, 405720, 406224, 407680, 410688, 412160, 412672, 416640, 417105, 419244, 419328, 423936, 430080, 430560, 432768, 437472, 439530, 444416, 444912, 449190, 451360, 451584, 454181, 456320, 458640, 459264, 463680, 464256, 465920, 468832, 471040, 473928, 476160, 479136, 479232, 486080, 489216, 494592, 499968, 501760, 502320, 507780, 513360, 515840, 516096, 519064, 524055, 524160, 527436, 529920, 532480, 535808, 540960, 541632, 546840, 547584, 555520, 556140, 558992, 559104, 564480, 565248, 571392, 574080, 577024, 580320, 583296, 583947, 586040, 592410, 593216, 598920, 599040, 602112, 602784, 611520, 612352, 618240, 619008, 624960, 628866, 631904, 634880, 638848, 645120, 648830, 649152, 652288, 659295, 659456, 666624, 667368, 669760, 677040, 684480, 688896, 698740, 698880, 703248, 706560, 710892, 714240, 718704, 721280, 722176, 729120, 730112, 733824, 741520, 741888, 745472, 752640, 753480, 761856, 765440, 773760, 777728, 778596, 789880, 798560, 798720, 803712, 811440, 812448, 815360, 821376, 824320, 825344, 833280, 834210, 838488, 838656, 847872, 860160, 861120, 865536, 874944, 879060, 888615, 888832, 889824, 898380, 902720, 903168, 908362, 912640, 917280, 918528, 927360, 928512, 931840, 937664, 942080, 947856, 952320, 958272, 958464, 972160, 973245, 978432, 989184, 999936, 1003520, 1004640, 1015560, 1026720, 1031680, 1038128, 1048110, 1048320, 1054872, 1059840, 1071616, 1081920, 1083264, 1093680, 1095168, 1111040, 1112280, 1117984, 1118208, 1128960, 1142784, 1148160, 1154048, 1160640, 1166592, 1167894, 1172080, 1184820, 1186432, 1197840, 1198080, 1204224, 1205568, 1223040, 1224704, 1236480, 1238016, 1249920, 1257732, 1263808, 1269760, 1277696, 1290240, 1297660, 1298304, 1304576, 1318590, 1318912, 1333248, 1334736, 1339520, 1354080, 1362543, 1368960, 1377792, 1397480, 1397760, 1406496, 1413120, 1421784, 1428480, 1437408, 1442560, 1444352, 1458240, 1460224, 1467648, 1483040, 1483776, 1505280, 1506960, 1530880, 1547520, 1555456, 1557192, 1572165, 1579760, 1597120, 1597440, 1607424, 1622880, 1624896, 1630720, 1642752, 1648640, 1650688, 1666560, 1668420, 1676976, 1677312, 1695744, 1722240, 1731072, 1749888, 1758120, 1777230, 1777664, 1779648, 1796760, 1805440, 1806336, 1816724, 1825280, 1834560, 1837056, 1854720, 1857024, 1863680, 1875328, 1895712, 1904640, 1916544, 1944320, 1946490, 1956864, 1978368, 1999872, 2007040, 2009280, 2031120, 2053440, 2063360, 2076256, 2096220, 2096640, 2109744, 2119680, 2143232, 2163840, 2166528, 2187360, 2190336, 2222080, 2224560, 2235968, 2236416, 2257920, 2270905, 2285568, 2296320, 2308096, 2321280, 2333184, 2335788, 2344160, 2369640, 2372864, 2395680, 2396160, 2411136, 2446080, 2449408, 2472960, 2476032, 2499840, 2515464, 2527616, 2555392, 2580480, 2595320, 2596608, 2609152, 2637180, 2666496, 2669472, 2679040, 2708160, 2725086, 2737920, 2755584, 2794960, 2795520, 2812992, 2826240, 2843568, 2856960, 2874816, 2885120, 2888704, 2916480, 2919735, 2920448, 2935296, 2966080, 2967552, 3010560, 3013920, 3061760, 3095040, 3110912, 3114384, 3144330, 3159520, 3194240, 3214848, 3245760, 3249792, 3261440, 3285504, 3297280, 3301376, 3333120, 3336840, 3353952, 3354624, 3444480, 3462144, 3499776, 3516240, 3554460, 3559296, 3593520, 3610880, 3612672, 3633448, 3650560, 3669120, 3674112, 3709440, 3714048, 3727360, 3750656, 3791424, 3809280, 3833088, 3888640, 3892980, 3913728, 3956736, 3999744, 4018560, 4062240, 4087629, 4106880, 4126720, 4152512, 4192440, 4193280, 4219488, 4239360, 4286464, 4327680, 4333056, 4374720, 4380672, 4444160, 4449120, 4471936, 4515840, 4541810, 4592640, 4616192, 4642560, 4666368, 4671576, 4688320, 4739280, 4745728, 4791360, 4792320, 4822272, 4892160, 4945920, 4952064, 4999680, 5030928, 5055232, 5110784, 5190640, 5193216, 5218304, 5274360, 5332992, 5338944, 5358080, 5416320, 5450172, 5475840, 5511168, 5589920, 5591040, 5625984, 5687136, 5713920, 5749632, 5770240, 5777408, 5832960, 5839470, 5840896, 5870592, 5932160, 5935104, 6021120, 6027840, 6123520, 6190080, 6221824, 6228768, 6288660, 6319040, 6388480, 6429696, 6491520, 6499584, 6522880, 6571008, 6594560, 6666240, 6673680, 6707904, 6709248, 6812715, 6888960, 6924288, 6999552, 7032480, 7108920, 7118592, 7187040, 7221760, 7266896, 7301120, 7338240, 7348224, 7418880, 7428096, 7501312, 7582848, 7666176, 7777280, 7785960, 7827456, 7999488, 8037120, 8124480, 8175258, 8213760, 8253440, 8305024, 8384880, 8386560, 8438976, 8478720, 8572928, 8655360, 8666112, 8749440, 8761344, 8888320, 8898240, 8943872, 9031680, 9083620, 9185280, 9232384, 9285120, 9332736, 9343152, 9376640, 9478560, 9491456, 9582720, 9644544, 9784320, 9891840, 9904128, 9999360, 10061856, 10110464, 10221568, 10381280, 10386432, 10548720, 10677888, 10716160, 10832640, 10900344, 10951680, 11022336, 11179840, 11182080, 11251968, 11374272, 11427840, 11499264, 11540480, 11554816, 11665920, 11678940, 11741184, 11864320, 11870208, 12055680, 12247040, 12380160, 12443648, 12457536, 12577320, 12638080, 12776960, 12859392, 12983040, 12999168, 13045760, 13142016, 13332480, 13347360, 13415808, 13625430, 13777920, 13848576, 13999104, 14064960, 14217840, 14237184, 14374080, 14443520, 14533792, 14602240, 14676480, 14837760, 14856192, 15002624, 15165696, 15332352, 15554560, 15571920, 15654912, 15998976, 16074240, 16248960, 16350516, 16427520, 16506880, 16610048, 16769760, 16773120, 16877952, 17145856, 17310720, 17332224, 17498880, 17522688, 17796480, 17887744, 18063360, 18167240, 18370560, 18570240, 18665472, 18686304, 18753280, 18957120, 18982912, 19165440, 19289088, 19568640, 19783680, 19998720, 20123712, 20220928, 20438145, 20443136, 20762560, 20772864, 21097440, 21355776, 21432320, 21665280, 21800688, 21903360, 22044672, 22359680, 22503936, 22748544, 22998528, 23080960, 23109632, 23331840, 23357880, 23482368, 23728640, 24111360, 24760320, 24915072, 25154640, 25276160, 25553920, 25718784, 25966080, 25998336, 26091520, 26284032, 26664960, 26694720, 26831616, 27250860, 27555840, 27697152, 27998208, 28129920, 28435680, 28474368, 28748160, 28887040, 29067584, 29204480, 29352960, 29675520, 29712384, 30005248, 30331392, 30664704, 31109120, 31143840, 32148480, 32497920, 32701032, 32855040, 33220096, 33539520, 33546240, 33755904, 34621440, 34664448, 34997760, 35592960, 35775488, 36334480, 36741120, 37140480, 37330944, 37372608, 37506560, 37914240, 37965824, 38330880, 38578176, 39137280, 39997440, 40247424, 40441856, 40876290, 40886272, 41525120, 41545728, 42194880, 42711552, 42864640, 43330560, 43601376, 43806720, 44719360, 45007872, 45497088, 45997056, 46161920, 46663680, 46715760, 46964736, 47457280, 48222720, 49520640, 49830144, 50309280, 50552320, 51107840, 51437568, 51932160, 51996672, 52568064, 53389440, 53663232, 54501720, 55111680, 55996416, 56259840, 56871360, 56948736, 57496320, 57774080, 58135168, 58705920, 59351040, 60010496, 60662784, 61329408, 62218240, 62287680, 64296960, 64995840, 65402064, 65710080, 66440192, 67079040, 67511808, 69242880, 69328896, 69995520, 71185920, 71550976, 72668960, 74280960, 74745216, 75013120, 75828480, 75931648, 76661760, 77156352, 78274560, 79994880, 80494848, 80883712, 81752580, 83050240, 83091456, 84389760, 85423104, 85729280, 86661120, 87202752, 87613440, 89438720, 90015744, 90994176, 91994112, 93327360, 93431520, 94914560, 96445440, 99660288, 100618560, 101104640, 102215680, 103864320, 103993344, 106778880, 107326464, 109003440, 110223360, 111992832, 112519680, 113742720, 113897472, 114992640, 115548160, 116270336, 117411840, 120020992, 121325568, 122658816, 124575360, 128593920, 129991680, 130804128, 131420160, 132880384, 134158080, 135023616, 138485760, 139991040, 142371840, 143101952, 145337920, 148561920, 149490432, 150026240, 151656960, 153323520, 154312704, 160989696, 161767424, 163505160, 166100480, 168779520, 170846208, 173322240, 174405504, 178877440, 180031488, 181988352, 183988224, 186654720, 186863040, 189829120, 192890880, 199320576, 201237120, 202209280, 204431360, 207728640, 207986688, 213557760, 214652928, 218006880, 225039360, 227485440, 227794944, 229985280, 232540672, 234823680, 242651136, 249150720, 257187840, 259983360, 261608256, 262840320, 265760768, 268316160, 270047232, 279982080, 284743680, 286203904, 290675840, 298980864, 300052480, 303313920, 306647040, 321979392, 327010320, 332200960, 337559040, 341692416, 346644480, 348811008, 357754880, 360062976, 363976704, 367976448, 373726080, 379658240, 385781760, 398641152, 402474240, 404418560, 415457280, 427115520, 429305856, 436013760, 450078720, 454970880, 459970560, 465081344, 485302272, 498301440, 519966720, 523216512, 531521536, 536632320, 540094464, 559964160, 569487360, 581351680, 597961728, 600104960, 606627840, 613294080, 643958784, 654020640, 664401920, 675118080, 683384832, 697622016, 715509760, 727953408, 747452160, 771563520, 797282304, 804948480, 808837120, 854231040, 858611712, 872027520, 900157440, 909941760, 919941120, 930162688, 996602880, 1039933440, 1046433024, 1073264640, 1080188928, 1138974720, 1162703360, 1195923456, 1213255680, 1287917568, 1308041280, 1328803840, 1350236160, 1395244032, 1431019520, 1455906816, 1494904320, 1594564608, 1609896960, 1708462080, 1744055040, 1800314880, 1819883520, 1839882240, 1860325376, 1993205760, 2092866048, 2146529280, 2325406720, 2391846912, 2426511360, 2575835136, 2616082560, 2657607680, 2700472320, 2790488064, 2989808640, 3219793920, 3416924160, 3488110080, 3639767040, 3720650752, 3986411520, 4185732096, 4293058560, 4650813440, 4783693824, 5232165120, 5400944640, 5580976128, 5979617280, 6439587840, 6976220160, 7279534080, 7972823040, 8371464192, 9301626880, 10464330240, 11161952256, 11959234560, 12879175680, 13952440320, 16742928384, 18603253760, 20928660480, 23918469120, 27904880640, 33485856768, 41857320960, 55809761280, 83714641920, 167429283840]

約数ペア:

[(1, 167429283840), (2, 83714641920), (3, 55809761280), (4, 41857320960), (5, 33485856768), (6, 27904880640), (7, 23918469120), (8, 20928660480), (9, 18603253760), (10, 16742928384), (12, 13952440320), (13, 12879175680), (14, 11959234560), (15, 11161952256), (16, 10464330240), (18, 9301626880), (20, 8371464192), (21, 7972823040), (23, 7279534080), (24, 6976220160), (26, 6439587840), (28, 5979617280), (30, 5580976128), (31, 5400944640), (32, 5232165120), (35, 4783693824), (36, 4650813440), (39, 4293058560), (40, 4185732096), (42, 3986411520), (45, 3720650752), (46, 3639767040), (48, 3488110080), (49, 3416924160), (52, 3219793920), (56, 2989808640), (60, 2790488064), (62, 2700472320), (63, 2657607680), (64, 2616082560), (65, 2575835136), (69, 2426511360), (70, 2391846912), (72, 2325406720), (78, 2146529280), (80, 2092866048), (84, 1993205760), (90, 1860325376), (91, 1839882240), (92, 1819883520), (93, 1800314880), (96, 1744055040), (98, 1708462080), (104, 1609896960), (105, 1594564608), (112, 1494904320), (115, 1455906816), (117, 1431019520), (120, 1395244032), (124, 1350236160), (126, 1328803840), (128, 1308041280), (130, 1287917568), (138, 1213255680), (140, 1195923456), (144, 1162703360), (147, 1138974720), (155, 1080188928), (156, 1073264640), (160, 1046433024), (161, 1039933440), (168, 996602880), (180, 930162688), (182, 919941120), (184, 909941760), (186, 900157440), (192, 872027520), (195, 858611712), (196, 854231040), (207, 808837120), (208, 804948480), (210, 797282304), (217, 771563520), (224, 747452160), (230, 727953408), (234, 715509760), (240, 697622016), (245, 683384832), (248, 675118080), (252, 664401920), (256, 654020640), (260, 643958784), (273, 613294080), (276, 606627840), (279, 600104960), (280, 597961728), (288, 581351680), (294, 569487360), (299, 559964160), (310, 540094464), (312, 536632320), (315, 531521536), (320, 523216512), (322, 519966720), (336, 498301440), (345, 485302272), (360, 465081344), (364, 459970560), (368, 454970880), (372, 450078720), (384, 436013760), (390, 429305856), (392, 427115520), (403, 415457280), (414, 404418560), (416, 402474240), (420, 398641152), (434, 385781760), (441, 379658240), (448, 373726080), (455, 367976448), (460, 363976704), (465, 360062976), (468, 357754880), (480, 348811008), (483, 346644480), (490, 341692416), (496, 337559040), (504, 332200960), (512, 327010320), (520, 321979392), (546, 306647040), (552, 303313920), (558, 300052480), (560, 298980864), (576, 290675840), (585, 286203904), (588, 284743680), (598, 279982080), (620, 270047232), (624, 268316160), (630, 265760768), (637, 262840320), (640, 261608256), (644, 259983360), (651, 257187840), (672, 249150720), (690, 242651136), (713, 234823680), (720, 232540672), (728, 229985280), (735, 227794944), (736, 227485440), (744, 225039360), (768, 218006880), (780, 214652928), (784, 213557760), (805, 207986688), (806, 207728640), (819, 204431360), (828, 202209280), (832, 201237120), (840, 199320576), (868, 192890880), (882, 189829120), (896, 186863040), (897, 186654720), (910, 183988224), (920, 181988352), (930, 180031488), (936, 178877440), (960, 174405504), (966, 173322240), (980, 170846208), (992, 168779520), (1008, 166100480), (1024, 163505160), (1035, 161767424), (1040, 160989696), (1085, 154312704), (1092, 153323520), (1104, 151656960), (1116, 150026240), (1120, 149490432), (1127, 148561920), (1152, 145337920), (1170, 143101952), (1176, 142371840), (1196, 139991040), (1209, 138485760), (1240, 135023616), (1248, 134158080), (1260, 132880384), (1274, 131420160), (1280, 130804128), (1288, 129991680), (1302, 128593920), (1344, 124575360), (1365, 122658816), (1380, 121325568), (1395, 120020992), (1426, 117411840), (1440, 116270336), (1449, 115548160), (1456, 114992640), (1470, 113897472), (1472, 113742720), (1488, 112519680), (1495, 111992832), (1519, 110223360), (1536, 109003440), (1560, 107326464), (1568, 106778880), (1610, 103993344), (1612, 103864320), (1638, 102215680), (1656, 101104640), (1664, 100618560), (1680, 99660288), (1736, 96445440), (1764, 94914560), (1792, 93431520), (1794, 93327360), (1820, 91994112), (1840, 90994176), (1860, 90015744), (1872, 89438720), (1911, 87613440), (1920, 87202752), (1932, 86661120), (1953, 85729280), (1960, 85423104), (1984, 84389760), (2015, 83091456), (2016, 83050240), (2048, 81752580), (2070, 80883712), (2080, 80494848), (2093, 79994880), (2139, 78274560), (2170, 77156352), (2184, 76661760), (2205, 75931648), (2208, 75828480), (2232, 75013120), (2240, 74745216), (2254, 74280960), (2304, 72668960), (2340, 71550976), (2352, 71185920), (2392, 69995520), (2415, 69328896), (2418, 69242880), (2480, 67511808), (2496, 67079040), (2520, 66440192), (2548, 65710080), (2560, 65402064), (2576, 64995840), (2604, 64296960), (2688, 62287680), (2691, 62218240), (2730, 61329408), (2760, 60662784), (2790, 60010496), (2821, 59351040), (2852, 58705920), (2880, 58135168), (2898, 57774080), (2912, 57496320), (2940, 56948736), (2944, 56871360), (2976, 56259840), (2990, 55996416), (3038, 55111680), (3072, 54501720), (3120, 53663232), (3136, 53389440), (3185, 52568064), (3220, 51996672), (3224, 51932160), (3255, 51437568), (3276, 51107840), (3312, 50552320), (3328, 50309280), (3360, 49830144), (3381, 49520640), (3472, 48222720), (3528, 47457280), (3565, 46964736), (3584, 46715760), (3588, 46663680), (3627, 46161920), (3640, 45997056), (3680, 45497088), (3720, 45007872), (3744, 44719360), (3822, 43806720), (3840, 43601376), (3864, 43330560), (3906, 42864640), (3920, 42711552), (3968, 42194880), (4030, 41545728), (4032, 41525120), (4095, 40886272), (4096, 40876290), (4140, 40441856), (4160, 40247424), (4186, 39997440), (4278, 39137280), (4340, 38578176), (4368, 38330880), (4410, 37965824), (4416, 37914240), (4464, 37506560), (4480, 37372608), (4485, 37330944), (4508, 37140480), (4557, 36741120), (4608, 36334480), (4680, 35775488), (4704, 35592960), (4784, 34997760), (4830, 34664448), (4836, 34621440), (4960, 33755904), (4991, 33546240), (4992, 33539520), (5040, 33220096), (5096, 32855040), (5120, 32701032), (5152, 32497920), (5208, 32148480), (5376, 31143840), (5382, 31109120), (5460, 30664704), (5520, 30331392), (5580, 30005248), (5635, 29712384), (5642, 29675520), (5704, 29352960), (5733, 29204480), (5760, 29067584), (5796, 28887040), (5824, 28748160), (5880, 28474368), (5888, 28435680), (5952, 28129920), (5980, 27998208), (6045, 27697152), (6076, 27555840), (6144, 27250860), (6240, 26831616), (6272, 26694720), (6279, 26664960), (6370, 26284032), (6417, 26091520), (6440, 25998336), (6448, 25966080), (6510, 25718784), (6552, 25553920), (6624, 25276160), (6656, 25154640), (6720, 24915072), (6762, 24760320), (6944, 24111360), (7056, 23728640), (7130, 23482368), (7168, 23357880), (7176, 23331840), (7245, 23109632), (7254, 23080960), (7280, 22998528), (7360, 22748544), (7440, 22503936), (7488, 22359680), (7595, 22044672), (7644, 21903360), (7680, 21800688), (7728, 21665280), (7812, 21432320), (7840, 21355776), (7936, 21097440), (8060, 20772864), (8064, 20762560), (8190, 20443136), (8192, 20438145), (8280, 20220928), (8320, 20123712), (8372, 19998720), (8463, 19783680), (8556, 19568640), (8680, 19289088), (8736, 19165440), (8820, 18982912), (8832, 18957120), (8928, 18753280), (8960, 18686304), (8970, 18665472), (9016, 18570240), (9114, 18370560), (9216, 18167240), (9269, 18063360), (9360, 17887744), (9408, 17796480), (9555, 17522688), (9568, 17498880), (9660, 17332224), (9672, 17310720), (9765, 17145856), (9920, 16877952), (9982, 16773120), (9984, 16769760), (10080, 16610048), (10143, 16506880), (10192, 16427520), (10240, 16350516), (10304, 16248960), (10416, 16074240), (10465, 15998976), (10695, 15654912), (10752, 15571920), (10764, 15554560), (10920, 15332352), (11040, 15165696), (11160, 15002624), (11270, 14856192), (11284, 14837760), (11408, 14676480), (11466, 14602240), (11520, 14533792), (11592, 14443520), (11648, 14374080), (11760, 14237184), (11776, 14217840), (11904, 14064960), (11960, 13999104), (12090, 13848576), (12152, 13777920), (12288, 13625430), (12480, 13415808), (12544, 13347360), (12558, 13332480), (12740, 13142016), (12834, 13045760), (12880, 12999168), (12896, 12983040), (13020, 12859392), (13104, 12776960), (13248, 12638080), (13312, 12577320), (13440, 12457536), (13455, 12443648), (13524, 12380160), (13671, 12247040), (13888, 12055680), (14105, 11870208), (14112, 11864320), (14260, 11741184), (14336, 11678940), (14352, 11665920), (14490, 11554816), (14508, 11540480), (14560, 11499264), (14651, 11427840), (14720, 11374272), (14880, 11251968), (14973, 11182080), (14976, 11179840), (15190, 11022336), (15288, 10951680), (15360, 10900344), (15456, 10832640), (15624, 10716160), (15680, 10677888), (15872, 10548720), (16120, 10386432), (16128, 10381280), (16380, 10221568), (16560, 10110464), (16640, 10061856), (16744, 9999360), (16905, 9904128), (16926, 9891840), (17112, 9784320), (17360, 9644544), (17472, 9582720), (17640, 9491456), (17664, 9478560), (17856, 9376640), (17920, 9343152), (17940, 9332736), (18032, 9285120), (18135, 9232384), (18228, 9185280), (18432, 9083620), (18538, 9031680), (18720, 8943872), (18816, 8898240), (18837, 8888320), (19110, 8761344), (19136, 8749440), (19320, 8666112), (19344, 8655360), (19530, 8572928), (19747, 8478720), (19840, 8438976), (19964, 8386560), (19968, 8384880), (20160, 8305024), (20286, 8253440), (20384, 8213760), (20480, 8175258), (20608, 8124480), (20832, 8037120), (20930, 7999488), (21390, 7827456), (21504, 7785960), (21528, 7777280), (21840, 7666176), (22080, 7582848), (22320, 7501312), (22540, 7428096), (22568, 7418880), (22785, 7348224), (22816, 7338240), (22932, 7301120), (23040, 7266896), (23184, 7221760), (23296, 7187040), (23520, 7118592), (23552, 7108920), (23808, 7032480), (23920, 6999552), (24180, 6924288), (24304, 6888960), (24576, 6812715), (24955, 6709248), (24960, 6707904), (25088, 6673680), (25116, 6666240), (25389, 6594560), (25480, 6571008), (25668, 6522880), (25760, 6499584), (25792, 6491520), (26040, 6429696), (26208, 6388480), (26496, 6319040), (26624, 6288660), (26880, 6228768), (26910, 6221824), (27048, 6190080), (27342, 6123520), (27776, 6027840), (27807, 6021120), (28210, 5935104), (28224, 5932160), (28520, 5870592), (28665, 5840896), (28672, 5839470), (28704, 5832960), (28980, 5777408), (29016, 5770240), (29120, 5749632), (29302, 5713920), (29440, 5687136), (29760, 5625984), (29946, 5591040), (29952, 5589920), (30380, 5511168), (30576, 5475840), (30720, 5450172), (30912, 5416320), (31248, 5358080), (31360, 5338944), (31395, 5332992), (31744, 5274360), (32085, 5218304), (32240, 5193216), (32256, 5190640), (32760, 5110784), (33120, 5055232), (33280, 5030928), (33488, 4999680), (33810, 4952064), (33852, 4945920), (34224, 4892160), (34720, 4822272), (34937, 4792320), (34944, 4791360), (35280, 4745728), (35328, 4739280), (35712, 4688320), (35840, 4671576), (35880, 4666368), (36064, 4642560), (36270, 4616192), (36456, 4592640), (36864, 4541810), (37076, 4515840), (37440, 4471936), (37632, 4449120), (37674, 4444160), (38220, 4380672), (38272, 4374720), (38640, 4333056), (38688, 4327680), (39060, 4286464), (39494, 4239360), (39680, 4219488), (39928, 4193280), (39936, 4192440), (40320, 4152512), (40572, 4126720), (40768, 4106880), (40960, 4087629), (41216, 4062240), (41664, 4018560), (41860, 3999744), (42315, 3956736), (42780, 3913728), (43008, 3892980), (43056, 3888640), (43680, 3833088), (43953, 3809280), (44160, 3791424), (44640, 3750656), (44919, 3727360), (45080, 3714048), (45136, 3709440), (45570, 3674112), (45632, 3669120), (45864, 3650560), (46080, 3633448), (46345, 3612672), (46368, 3610880), (46592, 3593520), (47040, 3559296), (47104, 3554460), (47616, 3516240), (47840, 3499776), (48360, 3462144), (48608, 3444480), (49910, 3354624), (49920, 3353952), (50176, 3336840), (50232, 3333120), (50715, 3301376), (50778, 3297280), (50960, 3285504), (51336, 3261440), (51520, 3249792), (51584, 3245760), (52080, 3214848), (52416, 3194240), (52992, 3159520), (53248, 3144330), (53760, 3114384), (53820, 3110912), (54096, 3095040), (54684, 3061760), (55552, 3013920), (55614, 3010560), (56420, 2967552), (56448, 2966080), (57040, 2935296), (57330, 2920448), (57344, 2919735), (57408, 2916480), (57960, 2888704), (58032, 2885120), (58240, 2874816), (58604, 2856960), (58880, 2843568), (59241, 2826240), (59520, 2812992), (59892, 2795520), (59904, 2794960), (60760, 2755584), (61152, 2737920), (61440, 2725086), (61824, 2708160), (62496, 2679040), (62720, 2669472), (62790, 2666496), (63488, 2637180), (64170, 2609152), (64480, 2596608), (64512, 2595320), (64883, 2580480), (65520, 2555392), (66240, 2527616), (66560, 2515464), (66976, 2499840), (67620, 2476032), (67704, 2472960), (68355, 2449408), (68448, 2446080), (69440, 2411136), (69874, 2396160), (69888, 2395680), (70560, 2372864), (70656, 2369640), (71424, 2344160), (71680, 2335788), (71760, 2333184), (72128, 2321280), (72540, 2308096), (72912, 2296320), (73255, 2285568), (73728, 2270905), (74152, 2257920), (74865, 2236416), (74880, 2235968), (75264, 2224560), (75348, 2222080), (76440, 2190336), (76544, 2187360), (77280, 2166528), (77376, 2163840), (78120, 2143232), (78988, 2119680), (79360, 2109744), (79856, 2096640), (79872, 2096220), (80640, 2076256), (81144, 2063360), (81536, 2053440), (82432, 2031120), (83328, 2009280), (83421, 2007040), (83720, 1999872), (84630, 1978368), (85560, 1956864), (86016, 1946490), (86112, 1944320), (87360, 1916544), (87906, 1904640), (88320, 1895712), (89280, 1875328), (89838, 1863680), (90160, 1857024), (90272, 1854720), (91140, 1837056), (91264, 1834560), (91728, 1825280), (92160, 1816724), (92690, 1806336), (92736, 1805440), (93184, 1796760), (94080, 1779648), (94185, 1777664), (94208, 1777230), (95232, 1758120), (95680, 1749888), (96720, 1731072), (97216, 1722240), (98735, 1695744), (99820, 1677312), (99840, 1676976), (100352, 1668420), (100464, 1666560), (101430, 1650688), (101556, 1648640), (101920, 1642752), (102672, 1630720), (103040, 1624896), (103168, 1622880), (104160, 1607424), (104811, 1597440), (104832, 1597120), (105984, 1579760), (106496, 1572165), (107520, 1557192), (107640, 1555456), (108192, 1547520), (109368, 1530880), (111104, 1506960), (111228, 1505280), (112840, 1483776), (112896, 1483040), (114080, 1467648), (114660, 1460224), (114816, 1458240), (115920, 1444352), (116064, 1442560), (116480, 1437408), (117208, 1428480), (117760, 1421784), (118482, 1413120), (119040, 1406496), (119784, 1397760), (119808, 1397480), (121520, 1377792), (122304, 1368960), (122880, 1362543), (123648, 1354080), (124992, 1339520), (125440, 1334736), (125580, 1333248), (126945, 1318912), (126976, 1318590), (128340, 1304576), (128960, 1298304), (129024, 1297660), (129766, 1290240), (131040, 1277696), (131859, 1269760), (132480, 1263808), (133120, 1257732), (133952, 1249920), (135240, 1238016), (135408, 1236480), (136710, 1224704), (136896, 1223040), (138880, 1205568), (139035, 1204224), (139748, 1198080), (139776, 1197840), (141120, 1186432), (141312, 1184820), (142848, 1172080), (143360, 1167894), (143520, 1166592), (144256, 1160640), (145080, 1154048), (145824, 1148160), (146510, 1142784), (148304, 1128960), (149730, 1118208), (149760, 1117984), (150528, 1112280), (150696, 1111040), (152880, 1095168), (153088, 1093680), (154560, 1083264), (154752, 1081920), (156240, 1071616), (157976, 1059840), (158720, 1054872), (159712, 1048320), (159744, 1048110), (161280, 1038128), (162288, 1031680), (163072, 1026720), (164864, 1015560), (166656, 1004640), (166842, 1003520), (167440, 999936), (169260, 989184), (171120, 978432), (172032, 973245), (172224, 972160), (174685, 958464), (174720, 958272), (175812, 952320), (176640, 947856), (177723, 942080), (178560, 937664), (179676, 931840), (180320, 928512), (180544, 927360), (182280, 918528), (182528, 917280), (183456, 912640), (184320, 908362), (185380, 903168), (185472, 902720), (186368, 898380), (188160, 889824), (188370, 888832), (188416, 888615), (190464, 879060), (191360, 874944), (193440, 865536), (194432, 861120), (194649, 860160), (197470, 847872), (199640, 838656), (199680, 838488), (200704, 834210), (200928, 833280), (202860, 825344), (203112, 824320), (203840, 821376), (205344, 815360), (206080, 812448), (206336, 811440), (208320, 803712), (209622, 798720), (209664, 798560), (211968, 789880), (215040, 778596), (215280, 777728), (216384, 773760), (218736, 765440), (219765, 761856), (222208, 753480), (222456, 752640), (224595, 745472), (225680, 741888), (225792, 741520), (228160, 733824), (229320, 730112), (229632, 729120), (231840, 722176), (232128, 721280), (232960, 718704), (234416, 714240), (235520, 710892), (236964, 706560), (238080, 703248), (239568, 698880), (239616, 698740), (243040, 688896), (244608, 684480), (247296, 677040), (249984, 669760), (250880, 667368), (251160, 666624), (253890, 659456), (253952, 659295), (256680, 652288), (257920, 649152), (258048, 648830), (259532, 645120), (262080, 638848), (263718, 634880), (264960, 631904), (266240, 628866), (267904, 624960), (270480, 619008), (270816, 618240), (273420, 612352), (273792, 611520), (277760, 602784), (278070, 602112), (279496, 599040), (279552, 598920), (282240, 593216), (282624, 592410), (285696, 586040), (286720, 583947), (287040, 583296), (288512, 580320), (290160, 577024), (291648, 574080), (293020, 571392), (296205, 565248), (296608, 564480), (299460, 559104), (299520, 558992), (301056, 556140), (301392, 555520), (305760, 547584), (306176, 546840), (309120, 541632), (309504, 540960), (312480, 535808), (314433, 532480), (315952, 529920), (317440, 527436), (319424, 524160), (319488, 524055), (322560, 519064), (324415, 516096), (324576, 515840), (326144, 513360), (329728, 507780), (333312, 502320), (333684, 501760), (334880, 499968), (338520, 494592), (342240, 489216), (344448, 486080), (349370, 479232), (349440, 479136), (351624, 476160), (353280, 473928), (355446, 471040), (357120, 468832), (359352, 465920), (360640, 464256), (361088, 463680), (364560, 459264), (365056, 458640), (366912, 456320), (368640, 454181), (370760, 451584), (370944, 451360), (372736, 449190), (376320, 444912), (376740, 444416), (380928, 439530), (382720, 437472), (386880, 432768), (388864, 430560), (389298, 430080), (394940, 423936), (399280, 419328), (399360, 419244), (401408, 417105), (401856, 416640), (405720, 412672), (406224, 412160), (407680, 410688)]