167448240960

素因数分解:

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

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 121, 124, 130, 132, 140, 143, 146, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 219, 220, 224, 231, 240, 242, 245, 248, 260, 264, 273, 280, 286, 292, 294, 308, 310, 312, 320, 330, 336, 341, 352, 363, 364, 365, 372, 385, 390, 392, 403, 416, 420, 429, 434, 438, 440, 448, 455, 462, 465, 480, 484, 490, 496, 511, 520, 528, 539, 546, 560, 572, 584, 588, 605, 616, 620, 624, 637, 651, 660, 672, 682, 704, 715, 726, 728, 730, 735, 744, 770, 780, 784, 803, 806, 832, 840, 847, 858, 868, 876, 880, 910, 924, 930, 949, 960, 968, 980, 992, 1001, 1022, 1023, 1040, 1056, 1078, 1085, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1209, 1210, 1232, 1240, 1248, 1274, 1302, 1320, 1344, 1364, 1365, 1430, 1452, 1456, 1460, 1470, 1488, 1519, 1533, 1540, 1560, 1568, 1573, 1606, 1612, 1617, 1680, 1694, 1705, 1716, 1736, 1752, 1760, 1815, 1820, 1848, 1860, 1898, 1911, 1936, 1960, 1984, 2002, 2015, 2044, 2046, 2080, 2112, 2145, 2156, 2170, 2184, 2190, 2240, 2263, 2288, 2310, 2336, 2352, 2387, 2409, 2418, 2420, 2464, 2480, 2496, 2541, 2548, 2555, 2604, 2640, 2695, 2728, 2730, 2821, 2847, 2860, 2904, 2912, 2920, 2940, 2976, 3003, 3038, 3066, 3080, 3120, 3136, 3146, 3185, 3212, 3224, 3234, 3255, 3360, 3388, 3410, 3432, 3472, 3504, 3520, 3577, 3630, 3640, 3696, 3720, 3751, 3796, 3822, 3872, 3920, 4004, 4015, 4030, 4088, 4092, 4160, 4235, 4290, 4312, 4340, 4368, 4380, 4433, 4526, 4557, 4576, 4620, 4672, 4704, 4719, 4745, 4774, 4818, 4836, 4840, 4928, 4960, 5005, 5082, 5096, 5110, 5115, 5208, 5280, 5390, 5456, 5460, 5621, 5642, 5694, 5720, 5808, 5824, 5840, 5880, 5929, 5952, 6006, 6045, 6076, 6132, 6160, 6240, 6292, 6370, 6424, 6448, 6468, 6510, 6643, 6720, 6776, 6789, 6820, 6864, 6944, 7007, 7008, 7154, 7161, 7260, 7280, 7392, 7440, 7502, 7592, 7595, 7644, 7665, 7744, 7840, 7865, 8008, 8030, 8060, 8085, 8176, 8184, 8463, 8470, 8580, 8624, 8680, 8736, 8760, 8833, 8866, 9052, 9114, 9152, 9240, 9408, 9438, 9490, 9548, 9555, 9636, 9672, 9680, 9920, 10010, 10164, 10192, 10220, 10230, 10416, 10439, 10560, 10731, 10780, 10912, 10920, 11011, 11242, 11253, 11284, 11315, 11388, 11440, 11616, 11680, 11760, 11858, 11935, 12012, 12045, 12090, 12152, 12264, 12320, 12480, 12584, 12705, 12740, 12848, 12896, 12936, 13020, 13286, 13299, 13552, 13578, 13640, 13728, 13888, 14014, 14016, 14105, 14235, 14308, 14322, 14520, 14560, 14784, 14880, 15004, 15015, 15184, 15190, 15288, 15330, 15680, 15730, 15841, 16016, 16060, 16120, 16170, 16352, 16368, 16709, 16863, 16926, 16940, 17160, 17248, 17360, 17472, 17520, 17666, 17732, 17787, 17885, 18104, 18228, 18480, 18755, 18876, 18980, 19096, 19110, 19272, 19344, 19360, 19747, 19929, 20020, 20328, 20384, 20440, 20460, 20832, 20878, 21021, 21462, 21560, 21824, 21840, 22022, 22165, 22484, 22506, 22568, 22630, 22776, 22785, 22880, 23232, 23360, 23520, 23595, 23716, 23870, 24024, 24090, 24180, 24304, 24528, 24640, 24893, 25168, 25410, 25480, 25696, 25792, 25872, 26040, 26257, 26499, 26572, 26598, 27104, 27156, 27280, 27456, 28028, 28105, 28210, 28470, 28616, 28644, 29040, 29120, 29419, 29645, 29760, 30008, 30030, 30368, 30380, 30576, 30660, 31031, 31317, 31460, 31682, 32032, 32120, 32240, 32340, 32704, 32736, 33033, 33215, 33418, 33726, 33852, 33880, 33945, 34320, 34496, 34720, 35035, 35040, 35332, 35464, 35574, 35770, 35805, 36208, 36456, 36960, 37510, 37752, 37960, 38192, 38220, 38544, 38688, 38720, 39347, 39494, 39858, 40040, 40656, 40768, 40880, 40920, 41664, 41756, 42042, 42315, 42924, 43120, 43680, 44044, 44165, 44330, 44968, 45012, 45136, 45260, 45552, 45570, 45760, 46501, 47040, 47190, 47432, 47523, 47740, 48048, 48180, 48360, 48608, 48763, 49056, 49786, 50127, 50336, 50820, 50960, 51392, 51744, 52080, 52195, 52514, 52998, 53144, 53196, 53655, 54208, 54312, 54560, 55055, 56056, 56210, 56265, 56420, 56940, 57232, 57288, 58080, 58838, 59241, 59290, 60016, 60060, 60736, 60760, 61152, 61320, 61831, 62062, 62634, 62920, 63364, 64064, 64240, 64480, 64680, 65472, 66066, 66430, 66495, 66836, 67452, 67704, 67760, 67890, 68640, 69440, 70070, 70080, 70664, 70928, 71148, 71540, 71610, 72416, 72912, 73073, 73920, 74679, 75020, 75504, 75920, 76384, 76440, 77077, 77088, 77376, 78694, 78771, 78988, 79205, 79716, 80080, 81312, 81760, 81840, 83512, 83545, 84084, 84315, 84630, 85848, 86240, 87360, 88088, 88257, 88330, 88660, 88935, 89936, 90024, 90272, 90520, 91104, 91140, 93002, 93093, 94380, 94864, 95046, 95480, 96096, 96360, 96720, 97216, 97526, 98112, 98735, 99572, 99645, 100254, 100672, 101640, 101920, 103488, 104160, 104390, 105028, 105105, 105996, 106288, 106392, 107310, 108624, 109120, 110110, 110887, 112112, 112420, 112530, 112840, 113880, 114464, 114576, 114829, 116160, 117676, 118041, 118482, 118580, 120032, 120120, 121520, 122304, 122640, 123662, 124124, 124465, 125268, 125840, 126728, 128480, 128960, 129360, 131285, 132132, 132495, 132860, 132990, 133672, 134904, 135408, 135520, 135780, 137280, 139503, 140140, 141328, 141856, 142296, 143080, 143220, 144832, 145824, 146146, 146289, 147095, 149358, 150040, 151008, 151840, 152768, 152880, 154154, 154176, 155155, 156585, 157388, 157542, 157976, 158410, 159432, 160160, 162624, 163520, 163680, 165165, 167024, 167090, 168168, 168630, 169260, 171696, 172480, 174251, 176176, 176514, 176660, 177320, 177870, 179872, 180048, 180544, 181040, 182208, 182280, 183799, 185493, 186004, 186186, 188760, 189728, 190092, 190960, 192192, 192720, 193440, 195052, 196735, 197470, 199144, 199290, 200508, 203280, 203840, 205933, 208320, 208780, 210056, 210210, 211992, 212576, 212784, 214620, 217217, 217248, 219219, 220220, 221774, 224224, 224840, 225060, 225680, 227760, 228928, 229152, 229658, 231231, 232505, 235352, 236082, 236964, 237160, 237615, 240064, 240240, 243040, 243815, 245280, 247324, 248248, 248930, 250536, 250635, 251680, 253456, 256960, 258720, 262570, 264264, 264990, 265720, 265980, 267344, 269808, 270816, 271040, 271560, 273823, 279006, 280280, 282656, 283712, 284592, 286160, 286440, 291648, 292292, 292578, 294190, 296205, 298716, 300080, 302016, 303680, 305760, 308308, 309155, 310310, 313170, 314776, 315084, 315952, 316820, 318864, 320320, 323609, 327360, 330330, 332661, 334048, 334180, 336336, 337260, 338520, 341341, 343392, 344487, 348502, 352352, 353028, 353320, 354640, 355740, 359744, 360096, 362080, 364560, 365365, 367598, 370986, 372008, 372372, 373395, 377520, 379456, 380184, 381920, 385385, 385440, 386880, 390104, 393470, 393855, 394940, 398288, 398580, 401016, 406560, 411866, 417560, 420112, 420420, 423984, 425152, 425568, 429240, 432817, 434434, 434496, 438438, 440440, 441285, 443548, 448448, 449680, 450120, 451360, 455520, 458304, 459316, 462462, 465010, 465465, 470704, 472164, 473928, 474320, 475230, 480480, 486080, 487630, 490560, 494648, 496496, 497860, 501072, 501270, 503360, 506912, 511511, 517440, 522753, 525140, 528528, 529980, 531440, 531960, 534688, 539616, 541632, 543120, 547646, 551397, 554435, 558012, 560560, 565312, 569184, 572320, 572880, 574145, 584584, 585156, 588380, 590205, 592410, 597432, 600160, 611520, 616616, 617799, 618310, 620620, 626340, 629552, 630168, 631904, 633640, 637728, 647218, 651651, 660660, 665322, 668096, 668360, 672672, 674520, 677040, 682682, 686784, 688974, 697004, 697515, 704704, 706056, 706640, 709280, 711480, 720192, 724160, 729120, 730730, 731445, 735196, 741972, 744016, 744744, 746790, 755040, 760368, 763840, 770770, 770880, 780208, 786940, 787710, 789880, 796576, 797160, 802032, 803803, 813120, 821469, 823732, 835120, 840224, 840840, 847968, 851136, 858480, 865634, 868868, 871255, 876876, 880880, 882570, 887096, 899360, 900240, 902720, 911040, 918632, 918995, 924924, 927465, 930020, 930930, 941408, 944328, 947856, 948640, 950460, 960960, 970827, 975260, 989296, 992992, 995720, 1002144, 1002540, 1013824, 1023022, 1024023, 1029665, 1045506, 1050280, 1057056, 1059960, 1062880, 1063920, 1069376, 1079232, 1086085, 1086240, 1095292, 1096095, 1102794, 1108870, 1116024, 1121120, 1138368, 1144640, 1145760, 1148290, 1156155, 1169168, 1170312, 1176760, 1180410, 1184820, 1194864, 1200320, 1219757, 1233232, 1235598, 1236620, 1241240, 1252680, 1259104, 1260336, 1263808, 1267280, 1275456, 1294436, 1298451, 1303302, 1321320, 1330644, 1336720, 1345344, 1349040, 1354080, 1365364, 1369115, 1377948, 1394008, 1395030, 1412112, 1413280, 1418560, 1422960, 1441531, 1458240, 1461460, 1462890, 1470392, 1483944, 1488032, 1489488, 1493580, 1510080, 1520736, 1534533, 1541540, 1560416, 1573880, 1575420, 1579760, 1593152, 1594320, 1604064, 1607606, 1618045, 1642938, 1647464, 1663305, 1670240, 1680448, 1681680, 1695936, 1706705, 1716960, 1722435, 1731268, 1737736, 1742510, 1753752, 1761760, 1765140, 1774192, 1798720, 1800480, 1837264, 1837990, 1849848, 1854930, 1860040, 1861860, 1882816, 1888656, 1895712, 1897280, 1900920, 1916761, 1941654, 1950520, 1978592, 1985984, 1991440, 2004288, 2005080, 2046044, 2048046, 2059330, 2091012, 2100560, 2114112, 2119920, 2125760, 2127840, 2164085, 2172170, 2172480, 2190584, 2192190, 2205588, 2217740, 2232048, 2242240, 2265263, 2291520, 2296580, 2312310, 2338336, 2340624, 2353520, 2360820, 2369640, 2389387, 2389728, 2411409, 2439514, 2466464, 2471196, 2473240, 2482480, 2505360, 2518208, 2520672, 2534560, 2557555, 2588872, 2596902, 2606604, 2613765, 2642640, 2661288, 2673440, 2698080, 2708160, 2730728, 2738230, 2755896, 2756985, 2788016, 2790060, 2824224, 2826560, 2845920, 2883062, 2922920, 2925780, 2940784, 2967888, 2976064, 2978976, 2987160, 3041472, 3069066, 3083080, 3088995, 3120832, 3147760, 3150840, 3159520, 3188640, 3208128, 3215212, 3236090, 3258255, 3285876, 3294928, 3326610, 3340480, 3363360, 3413410, 3433920, 3444870, 3462536, 3475472, 3485020, 3507504, 3523520, 3530280, 3548384, 3559699, 3600960, 3659271, 3674528, 3675980, 3699696, 3709860, 3720080, 3723720, 3777312, 3791424, 3801840, 3833522, 3883308, 3901040, 3957184, 3982880, 4010160, 4019015, 4092088, 4096092, 4107345, 4118660, 4182024, 4201120, 4239840, 4255680, 4324593, 4328170, 4344340, 4381168, 4384380, 4411176, 4435480, 4464096, 4530526, 4593160, 4624620, 4676672, 4681248, 4707040, 4721640, 4739280, 4778774, 4779456, 4822818, 4854135, 4879028, 4932928, 4942392, 4946480, 4964960, 5010720, 5041344, 5069120, 5115110, 5120115, 5177744, 5193804, 5213208, 5227530, 5285280, 5322576, 5346880, 5396160, 5461456, 5476460, 5511792, 5513970, 5576032, 5580120, 5626621, 5648448, 5691840, 5750283, 5766124, 5845840, 5851560, 5881568, 5935776, 5957952, 5974320, 6098785, 6138132, 6166160, 6177990, 6295520, 6301680, 6319040, 6377280, 6430424, 6472180, 6492255, 6516510, 6571752, 6589856, 6653220, 6726720, 6795789, 6826820, 6889740, 6925072, 6950944, 6970040, 7015008, 7060560, 7096768, 7119398, 7168161, 7207655, 7318542, 7349056, 7351960, 7399392, 7419720, 7440160, 7447440, 7554624, 7603680, 7667044, 7672665, 7766616, 7802080, 7965760, 8020320, 8038030, 8184176, 8192184, 8214690, 8237320, 8364048, 8402240, 8479680, 8649186, 8656340, 8688680, 8762336, 8768760, 8822352, 8870960, 8928192, 9061052, 9186320, 9249240, 9362496, 9414080, 9443280, 9478560, 9557548, 9583805, 9645636, 9708270, 9758056, 9884784, 9892960, 9929920, 10021440, 10230220, 10240230, 10355488, 10387608, 10426416, 10455060, 10570560, 10645152, 10679097, 10922912, 10952920, 11023584, 11027940, 11152064, 11160240, 11253242, 11326315, 11500566, 11532248, 11691680, 11703120, 11763136, 11871552, 11946935, 11948640, 12057045, 12197570, 12276264, 12332320, 12355980, 12591040, 12603360, 12860848, 12944360, 12984510, 13033020, 13143504, 13179712, 13306440, 13417327, 13591578, 13653640, 13779480, 13850144, 13901888, 13940080, 14030016, 14121120, 14238796, 14336322, 14415310, 14637084, 14703920, 14798784, 14839440, 14880320, 14894880, 15207360, 15334088, 15345330, 15533232, 15604160, 15856841, 16040640, 16076060, 16368352, 16384368, 16429380, 16474640, 16728096, 16879863, 17298372, 17312680, 17377360, 17524672, 17537520, 17644704, 17741920, 17798495, 18122104, 18296355, 18372640, 18498480, 18886560, 18957120, 19115096, 19167610, 19291272, 19416540, 19516112, 19769568, 19785920, 20460440, 20480460, 20710976, 20775216, 20852832, 20910120, 21290304, 21358194, 21622965, 21845824, 21905840, 22047168, 22055880, 22320480, 22506484, 22652630, 23001132, 23064496, 23383360, 23406240, 23893870, 23897280, 24114090, 24395140, 24552528, 24664640, 24711960, 24917893, 25206720, 25721696, 25888720, 25969020, 26066040, 26287008, 26612880, 26834654, 27183156, 27307280, 27558960, 27700288, 27880160, 28133105, 28242240, 28477592, 28672644, 28751415, 28830620, 29274168, 29407840, 29678880, 29789760, 30668176, 30690660, 31066464, 31713682, 32152120, 32736704, 32768736, 32858760, 32949280, 33456192, 33759726, 33978945, 34596744, 34625360, 34754720, 35075040, 35289408, 35483840, 35596990, 35840805, 36244208, 36592710, 36745280, 36996960, 37773120, 38230192, 38335220, 38582544, 38833080, 39032224, 39539136, 40251981, 40920880, 40960920, 41550432, 41705664, 41820240, 42716388, 43245930, 43811680, 44111760, 44640960, 45012968, 45305260, 46002264, 46128992, 46812480, 47570523, 47787740, 48228180, 48790280, 49105056, 49423920, 49835786, 51443392, 51777440, 51938040, 52132080, 52574016, 53225760, 53395485, 53669308, 54366312, 54614560, 55117920, 55760320, 56266210, 56955184, 57345288, 57502830, 57661240, 58548336, 58815680, 59357760, 61336352, 61381320, 62132928, 63427364, 64304240, 65537472, 65717520, 65898560, 67086635, 67519452, 67957890, 69193488, 69250720, 69509440, 70150080, 71193980, 71681610, 72488416, 73185420, 73993920, 74753679, 76460384, 76670440, 77165088, 77666160, 78064448, 79284205, 80503962, 81841760, 81921840, 83100864, 83640480, 84399315, 85432776, 86491860, 87623360, 88223520, 90025936, 90610520, 92004528, 92257984, 95141046, 95575480, 96456360, 97580560, 98210112, 98847840, 99671572, 103554880, 103876080, 104264160, 106451520, 106790970, 107338616, 108732624, 109229120, 110235840, 112532420, 113910368, 114690576, 115005660, 115322480, 117096672, 122672704, 122762640, 124589465, 126854728, 128608480, 131435040, 134173270, 135038904, 135915780, 138386976, 138501440, 142387960, 143363220, 144976832, 146370840, 149507358, 152920768, 153340880, 154330176, 155332320, 158568410, 161007924, 163683520, 163843680, 167280960, 168798630, 170865552, 172983720, 174425251, 176447040, 180051872, 181221040, 184009056, 190282092, 191150960, 192912720, 195161120, 197695680, 199343144, 201259905, 207752160, 208528320, 213581940, 214677232, 217465248, 225064840, 227820736, 229381152, 230011320, 230644960, 234193344, 237852615, 245525280, 249178930, 253709456, 257216960, 262870080, 268346540, 270077808, 271831560, 276773952, 284775920, 286726440, 292741680, 299014716, 306681760, 310664640, 317136820, 322015848, 327687360, 337597260, 341731104, 345967440, 348850502, 360103744, 362442080, 368018112, 373768395, 380564184, 382301920, 385825440, 390322240, 398686288, 402519810, 415504320, 427163880, 429354464, 434930496, 450129680, 458762304, 460022640, 461289920, 475705230, 491050560, 498357860, 507418912, 523275753, 536693080, 540155616, 543663120, 569551840, 573452880, 585483360, 598029432, 613363520, 634273640, 644031696, 675194520, 683462208, 691934880, 697701004, 724884160, 747536790, 761128368, 764603840, 771650880, 797372576, 805039620, 854327760, 858708928, 872126255, 900259360, 920045280, 951410460, 996715720, 1014837824, 1046551506, 1073386160, 1080311232, 1087326240, 1139103680, 1146905760, 1170966720, 1196058864, 1268547280, 1288063392, 1350389040, 1383869760, 1395402008, 1495073580, 1522256736, 1594745152, 1610079240, 1708655520, 1744252510, 1800518720, 1840090560, 1902820920, 1993431440, 2093103012, 2146772320, 2174652480, 2293811520, 2392117728, 2537094560, 2576126784, 2616378765, 2700778080, 2790804016, 2990147160, 3044513472, 3220158480, 3417311040, 3488505020, 3805641840, 3986862880, 4186206024, 4293544640, 4784235456, 5074189120, 5232757530, 5401556160, 5581608032, 5980294320, 6440316960, 6977010040, 7611283680, 7973725760, 8372412048, 10465515060, 11163216064, 11960588640, 12880633920, 13954020080, 15222567360, 16744824096, 20931030120, 23921177280, 27908040160, 33489648192, 41862060240, 55816080320, 83724120480, 167448240960]

約数ペア:

[(1, 167448240960), (2, 83724120480), (3, 55816080320), (4, 41862060240), (5, 33489648192), (6, 27908040160), (7, 23921177280), (8, 20931030120), (10, 16744824096), (11, 15222567360), (12, 13954020080), (13, 12880633920), (14, 11960588640), (15, 11163216064), (16, 10465515060), (20, 8372412048), (21, 7973725760), (22, 7611283680), (24, 6977010040), (26, 6440316960), (28, 5980294320), (30, 5581608032), (31, 5401556160), (32, 5232757530), (33, 5074189120), (35, 4784235456), (39, 4293544640), (40, 4186206024), (42, 3986862880), (44, 3805641840), (48, 3488505020), (49, 3417311040), (52, 3220158480), (55, 3044513472), (56, 2990147160), (60, 2790804016), (62, 2700778080), (64, 2616378765), (65, 2576126784), (66, 2537094560), (70, 2392117728), (73, 2293811520), (77, 2174652480), (78, 2146772320), (80, 2093103012), (84, 1993431440), (88, 1902820920), (91, 1840090560), (93, 1800518720), (96, 1744252510), (98, 1708655520), (104, 1610079240), (105, 1594745152), (110, 1522256736), (112, 1495073580), (120, 1395402008), (121, 1383869760), (124, 1350389040), (130, 1288063392), (132, 1268547280), (140, 1196058864), (143, 1170966720), (146, 1146905760), (147, 1139103680), (154, 1087326240), (155, 1080311232), (156, 1073386160), (160, 1046551506), (165, 1014837824), (168, 996715720), (176, 951410460), (182, 920045280), (186, 900259360), (192, 872126255), (195, 858708928), (196, 854327760), (208, 805039620), (210, 797372576), (217, 771650880), (219, 764603840), (220, 761128368), (224, 747536790), (231, 724884160), (240, 697701004), (242, 691934880), (245, 683462208), (248, 675194520), (260, 644031696), (264, 634273640), (273, 613363520), (280, 598029432), (286, 585483360), (292, 573452880), (294, 569551840), (308, 543663120), (310, 540155616), (312, 536693080), (320, 523275753), (330, 507418912), (336, 498357860), (341, 491050560), (352, 475705230), (363, 461289920), (364, 460022640), (365, 458762304), (372, 450129680), (385, 434930496), (390, 429354464), (392, 427163880), (403, 415504320), (416, 402519810), (420, 398686288), (429, 390322240), (434, 385825440), (438, 382301920), (440, 380564184), (448, 373768395), (455, 368018112), (462, 362442080), (465, 360103744), (480, 348850502), (484, 345967440), (490, 341731104), (496, 337597260), (511, 327687360), (520, 322015848), (528, 317136820), (539, 310664640), (546, 306681760), (560, 299014716), (572, 292741680), (584, 286726440), (588, 284775920), (605, 276773952), (616, 271831560), (620, 270077808), (624, 268346540), (637, 262870080), (651, 257216960), (660, 253709456), (672, 249178930), (682, 245525280), (704, 237852615), (715, 234193344), (726, 230644960), (728, 230011320), (730, 229381152), (735, 227820736), (744, 225064840), (770, 217465248), (780, 214677232), (784, 213581940), (803, 208528320), (806, 207752160), (832, 201259905), (840, 199343144), (847, 197695680), (858, 195161120), (868, 192912720), (876, 191150960), (880, 190282092), (910, 184009056), (924, 181221040), (930, 180051872), (949, 176447040), (960, 174425251), (968, 172983720), (980, 170865552), (992, 168798630), (1001, 167280960), (1022, 163843680), (1023, 163683520), (1040, 161007924), (1056, 158568410), (1078, 155332320), (1085, 154330176), (1092, 153340880), (1095, 152920768), (1120, 149507358), (1144, 146370840), (1155, 144976832), (1168, 143363220), (1176, 142387960), (1209, 138501440), (1210, 138386976), (1232, 135915780), (1240, 135038904), (1248, 134173270), (1274, 131435040), (1302, 128608480), (1320, 126854728), (1344, 124589465), (1364, 122762640), (1365, 122672704), (1430, 117096672), (1452, 115322480), (1456, 115005660), (1460, 114690576), (1470, 113910368), (1488, 112532420), (1519, 110235840), (1533, 109229120), (1540, 108732624), (1560, 107338616), (1568, 106790970), (1573, 106451520), (1606, 104264160), (1612, 103876080), (1617, 103554880), (1680, 99671572), (1694, 98847840), (1705, 98210112), (1716, 97580560), (1736, 96456360), (1752, 95575480), (1760, 95141046), (1815, 92257984), (1820, 92004528), (1848, 90610520), (1860, 90025936), (1898, 88223520), (1911, 87623360), (1936, 86491860), (1960, 85432776), (1984, 84399315), (2002, 83640480), (2015, 83100864), (2044, 81921840), (2046, 81841760), (2080, 80503962), (2112, 79284205), (2145, 78064448), (2156, 77666160), (2170, 77165088), (2184, 76670440), (2190, 76460384), (2240, 74753679), (2263, 73993920), (2288, 73185420), (2310, 72488416), (2336, 71681610), (2352, 71193980), (2387, 70150080), (2409, 69509440), (2418, 69250720), (2420, 69193488), (2464, 67957890), (2480, 67519452), (2496, 67086635), (2541, 65898560), (2548, 65717520), (2555, 65537472), (2604, 64304240), (2640, 63427364), (2695, 62132928), (2728, 61381320), (2730, 61336352), (2821, 59357760), (2847, 58815680), (2860, 58548336), (2904, 57661240), (2912, 57502830), (2920, 57345288), (2940, 56955184), (2976, 56266210), (3003, 55760320), (3038, 55117920), (3066, 54614560), (3080, 54366312), (3120, 53669308), (3136, 53395485), (3146, 53225760), (3185, 52574016), (3212, 52132080), (3224, 51938040), (3234, 51777440), (3255, 51443392), (3360, 49835786), (3388, 49423920), (3410, 49105056), (3432, 48790280), (3472, 48228180), (3504, 47787740), (3520, 47570523), (3577, 46812480), (3630, 46128992), (3640, 46002264), (3696, 45305260), (3720, 45012968), (3751, 44640960), (3796, 44111760), (3822, 43811680), (3872, 43245930), (3920, 42716388), (4004, 41820240), (4015, 41705664), (4030, 41550432), (4088, 40960920), (4092, 40920880), (4160, 40251981), (4235, 39539136), (4290, 39032224), (4312, 38833080), (4340, 38582544), (4368, 38335220), (4380, 38230192), (4433, 37773120), (4526, 36996960), (4557, 36745280), (4576, 36592710), (4620, 36244208), (4672, 35840805), (4704, 35596990), (4719, 35483840), (4745, 35289408), (4774, 35075040), (4818, 34754720), (4836, 34625360), (4840, 34596744), (4928, 33978945), (4960, 33759726), (5005, 33456192), (5082, 32949280), (5096, 32858760), (5110, 32768736), (5115, 32736704), (5208, 32152120), (5280, 31713682), (5390, 31066464), (5456, 30690660), (5460, 30668176), (5621, 29789760), (5642, 29678880), (5694, 29407840), (5720, 29274168), (5808, 28830620), (5824, 28751415), (5840, 28672644), (5880, 28477592), (5929, 28242240), (5952, 28133105), (6006, 27880160), (6045, 27700288), (6076, 27558960), (6132, 27307280), (6160, 27183156), (6240, 26834654), (6292, 26612880), (6370, 26287008), (6424, 26066040), (6448, 25969020), (6468, 25888720), (6510, 25721696), (6643, 25206720), (6720, 24917893), (6776, 24711960), (6789, 24664640), (6820, 24552528), (6864, 24395140), (6944, 24114090), (7007, 23897280), (7008, 23893870), (7154, 23406240), (7161, 23383360), (7260, 23064496), (7280, 23001132), (7392, 22652630), (7440, 22506484), (7502, 22320480), (7592, 22055880), (7595, 22047168), (7644, 21905840), (7665, 21845824), (7744, 21622965), (7840, 21358194), (7865, 21290304), (8008, 20910120), (8030, 20852832), (8060, 20775216), (8085, 20710976), (8176, 20480460), (8184, 20460440), (8463, 19785920), (8470, 19769568), (8580, 19516112), (8624, 19416540), (8680, 19291272), (8736, 19167610), (8760, 19115096), (8833, 18957120), (8866, 18886560), (9052, 18498480), (9114, 18372640), (9152, 18296355), (9240, 18122104), (9408, 17798495), (9438, 17741920), (9490, 17644704), (9548, 17537520), (9555, 17524672), (9636, 17377360), (9672, 17312680), (9680, 17298372), (9920, 16879863), (10010, 16728096), (10164, 16474640), (10192, 16429380), (10220, 16384368), (10230, 16368352), (10416, 16076060), (10439, 16040640), (10560, 15856841), (10731, 15604160), (10780, 15533232), (10912, 15345330), (10920, 15334088), (11011, 15207360), (11242, 14894880), (11253, 14880320), (11284, 14839440), (11315, 14798784), (11388, 14703920), (11440, 14637084), (11616, 14415310), (11680, 14336322), (11760, 14238796), (11858, 14121120), (11935, 14030016), (12012, 13940080), (12045, 13901888), (12090, 13850144), (12152, 13779480), (12264, 13653640), (12320, 13591578), (12480, 13417327), (12584, 13306440), (12705, 13179712), (12740, 13143504), (12848, 13033020), (12896, 12984510), (12936, 12944360), (13020, 12860848), (13286, 12603360), (13299, 12591040), (13552, 12355980), (13578, 12332320), (13640, 12276264), (13728, 12197570), (13888, 12057045), (14014, 11948640), (14016, 11946935), (14105, 11871552), (14235, 11763136), (14308, 11703120), (14322, 11691680), (14520, 11532248), (14560, 11500566), (14784, 11326315), (14880, 11253242), (15004, 11160240), (15015, 11152064), (15184, 11027940), (15190, 11023584), (15288, 10952920), (15330, 10922912), (15680, 10679097), (15730, 10645152), (15841, 10570560), (16016, 10455060), (16060, 10426416), (16120, 10387608), (16170, 10355488), (16352, 10240230), (16368, 10230220), (16709, 10021440), (16863, 9929920), (16926, 9892960), (16940, 9884784), (17160, 9758056), (17248, 9708270), (17360, 9645636), (17472, 9583805), (17520, 9557548), (17666, 9478560), (17732, 9443280), (17787, 9414080), (17885, 9362496), (18104, 9249240), (18228, 9186320), (18480, 9061052), (18755, 8928192), (18876, 8870960), (18980, 8822352), (19096, 8768760), (19110, 8762336), (19272, 8688680), (19344, 8656340), (19360, 8649186), (19747, 8479680), (19929, 8402240), (20020, 8364048), (20328, 8237320), (20384, 8214690), (20440, 8192184), (20460, 8184176), (20832, 8038030), (20878, 8020320), (21021, 7965760), (21462, 7802080), (21560, 7766616), (21824, 7672665), (21840, 7667044), (22022, 7603680), (22165, 7554624), (22484, 7447440), (22506, 7440160), (22568, 7419720), (22630, 7399392), (22776, 7351960), (22785, 7349056), (22880, 7318542), (23232, 7207655), (23360, 7168161), (23520, 7119398), (23595, 7096768), (23716, 7060560), (23870, 7015008), (24024, 6970040), (24090, 6950944), (24180, 6925072), (24304, 6889740), (24528, 6826820), (24640, 6795789), (24893, 6726720), (25168, 6653220), (25410, 6589856), (25480, 6571752), (25696, 6516510), (25792, 6492255), (25872, 6472180), (26040, 6430424), (26257, 6377280), (26499, 6319040), (26572, 6301680), (26598, 6295520), (27104, 6177990), (27156, 6166160), (27280, 6138132), (27456, 6098785), (28028, 5974320), (28105, 5957952), (28210, 5935776), (28470, 5881568), (28616, 5851560), (28644, 5845840), (29040, 5766124), (29120, 5750283), (29419, 5691840), (29645, 5648448), (29760, 5626621), (30008, 5580120), (30030, 5576032), (30368, 5513970), (30380, 5511792), (30576, 5476460), (30660, 5461456), (31031, 5396160), (31317, 5346880), (31460, 5322576), (31682, 5285280), (32032, 5227530), (32120, 5213208), (32240, 5193804), (32340, 5177744), (32704, 5120115), (32736, 5115110), (33033, 5069120), (33215, 5041344), (33418, 5010720), (33726, 4964960), (33852, 4946480), (33880, 4942392), (33945, 4932928), (34320, 4879028), (34496, 4854135), (34720, 4822818), (35035, 4779456), (35040, 4778774), (35332, 4739280), (35464, 4721640), (35574, 4707040), (35770, 4681248), (35805, 4676672), (36208, 4624620), (36456, 4593160), (36960, 4530526), (37510, 4464096), (37752, 4435480), (37960, 4411176), (38192, 4384380), (38220, 4381168), (38544, 4344340), (38688, 4328170), (38720, 4324593), (39347, 4255680), (39494, 4239840), (39858, 4201120), (40040, 4182024), (40656, 4118660), (40768, 4107345), (40880, 4096092), (40920, 4092088), (41664, 4019015), (41756, 4010160), (42042, 3982880), (42315, 3957184), (42924, 3901040), (43120, 3883308), (43680, 3833522), (44044, 3801840), (44165, 3791424), (44330, 3777312), (44968, 3723720), (45012, 3720080), (45136, 3709860), (45260, 3699696), (45552, 3675980), (45570, 3674528), (45760, 3659271), (46501, 3600960), (47040, 3559699), (47190, 3548384), (47432, 3530280), (47523, 3523520), (47740, 3507504), (48048, 3485020), (48180, 3475472), (48360, 3462536), (48608, 3444870), (48763, 3433920), (49056, 3413410), (49786, 3363360), (50127, 3340480), (50336, 3326610), (50820, 3294928), (50960, 3285876), (51392, 3258255), (51744, 3236090), (52080, 3215212), (52195, 3208128), (52514, 3188640), (52998, 3159520), (53144, 3150840), (53196, 3147760), (53655, 3120832), (54208, 3088995), (54312, 3083080), (54560, 3069066), (55055, 3041472), (56056, 2987160), (56210, 2978976), (56265, 2976064), (56420, 2967888), (56940, 2940784), (57232, 2925780), (57288, 2922920), (58080, 2883062), (58838, 2845920), (59241, 2826560), (59290, 2824224), (60016, 2790060), (60060, 2788016), (60736, 2756985), (60760, 2755896), (61152, 2738230), (61320, 2730728), (61831, 2708160), (62062, 2698080), (62634, 2673440), (62920, 2661288), (63364, 2642640), (64064, 2613765), (64240, 2606604), (64480, 2596902), (64680, 2588872), (65472, 2557555), (66066, 2534560), (66430, 2520672), (66495, 2518208), (66836, 2505360), (67452, 2482480), (67704, 2473240), (67760, 2471196), (67890, 2466464), (68640, 2439514), (69440, 2411409), (70070, 2389728), (70080, 2389387), (70664, 2369640), (70928, 2360820), (71148, 2353520), (71540, 2340624), (71610, 2338336), (72416, 2312310), (72912, 2296580), (73073, 2291520), (73920, 2265263), (74679, 2242240), (75020, 2232048), (75504, 2217740), (75920, 2205588), (76384, 2192190), (76440, 2190584), (77077, 2172480), (77088, 2172170), (77376, 2164085), (78694, 2127840), (78771, 2125760), (78988, 2119920), (79205, 2114112), (79716, 2100560), (80080, 2091012), (81312, 2059330), (81760, 2048046), (81840, 2046044), (83512, 2005080), (83545, 2004288), (84084, 1991440), (84315, 1985984), (84630, 1978592), (85848, 1950520), (86240, 1941654), (87360, 1916761), (88088, 1900920), (88257, 1897280), (88330, 1895712), (88660, 1888656), (88935, 1882816), (89936, 1861860), (90024, 1860040), (90272, 1854930), (90520, 1849848), (91104, 1837990), (91140, 1837264), (93002, 1800480), (93093, 1798720), (94380, 1774192), (94864, 1765140), (95046, 1761760), (95480, 1753752), (96096, 1742510), (96360, 1737736), (96720, 1731268), (97216, 1722435), (97526, 1716960), (98112, 1706705), (98735, 1695936), (99572, 1681680), (99645, 1680448), (100254, 1670240), (100672, 1663305), (101640, 1647464), (101920, 1642938), (103488, 1618045), (104160, 1607606), (104390, 1604064), (105028, 1594320), (105105, 1593152), (105996, 1579760), (106288, 1575420), (106392, 1573880), (107310, 1560416), (108624, 1541540), (109120, 1534533), (110110, 1520736), (110887, 1510080), (112112, 1493580), (112420, 1489488), (112530, 1488032), (112840, 1483944), (113880, 1470392), (114464, 1462890), (114576, 1461460), (114829, 1458240), (116160, 1441531), (117676, 1422960), (118041, 1418560), (118482, 1413280), (118580, 1412112), (120032, 1395030), (120120, 1394008), (121520, 1377948), (122304, 1369115), (122640, 1365364), (123662, 1354080), (124124, 1349040), (124465, 1345344), (125268, 1336720), (125840, 1330644), (126728, 1321320), (128480, 1303302), (128960, 1298451), (129360, 1294436), (131285, 1275456), (132132, 1267280), (132495, 1263808), (132860, 1260336), (132990, 1259104), (133672, 1252680), (134904, 1241240), (135408, 1236620), (135520, 1235598), (135780, 1233232), (137280, 1219757), (139503, 1200320), (140140, 1194864), (141328, 1184820), (141856, 1180410), (142296, 1176760), (143080, 1170312), (143220, 1169168), (144832, 1156155), (145824, 1148290), (146146, 1145760), (146289, 1144640), (147095, 1138368), (149358, 1121120), (150040, 1116024), (151008, 1108870), (151840, 1102794), (152768, 1096095), (152880, 1095292), (154154, 1086240), (154176, 1086085), (155155, 1079232), (156585, 1069376), (157388, 1063920), (157542, 1062880), (157976, 1059960), (158410, 1057056), (159432, 1050280), (160160, 1045506), (162624, 1029665), (163520, 1024023), (163680, 1023022), (165165, 1013824), (167024, 1002540), (167090, 1002144), (168168, 995720), (168630, 992992), (169260, 989296), (171696, 975260), (172480, 970827), (174251, 960960), (176176, 950460), (176514, 948640), (176660, 947856), (177320, 944328), (177870, 941408), (179872, 930930), (180048, 930020), (180544, 927465), (181040, 924924), (182208, 918995), (182280, 918632), (183799, 911040), (185493, 902720), (186004, 900240), (186186, 899360), (188760, 887096), (189728, 882570), (190092, 880880), (190960, 876876), (192192, 871255), (192720, 868868), (193440, 865634), (195052, 858480), (196735, 851136), (197470, 847968), (199144, 840840), (199290, 840224), (200508, 835120), (203280, 823732), (203840, 821469), (205933, 813120), (208320, 803803), (208780, 802032), (210056, 797160), (210210, 796576), (211992, 789880), (212576, 787710), (212784, 786940), (214620, 780208), (217217, 770880), (217248, 770770), (219219, 763840), (220220, 760368), (221774, 755040), (224224, 746790), (224840, 744744), (225060, 744016), (225680, 741972), (227760, 735196), (228928, 731445), (229152, 730730), (229658, 729120), (231231, 724160), (232505, 720192), (235352, 711480), (236082, 709280), (236964, 706640), (237160, 706056), (237615, 704704), (240064, 697515), (240240, 697004), (243040, 688974), (243815, 686784), (245280, 682682), (247324, 677040), (248248, 674520), (248930, 672672), (250536, 668360), (250635, 668096), (251680, 665322), (253456, 660660), (256960, 651651), (258720, 647218), (262570, 637728), (264264, 633640), (264990, 631904), (265720, 630168), (265980, 629552), (267344, 626340), (269808, 620620), (270816, 618310), (271040, 617799), (271560, 616616), (273823, 611520), (279006, 600160), (280280, 597432), (282656, 592410), (283712, 590205), (284592, 588380), (286160, 585156), (286440, 584584), (291648, 574145), (292292, 572880), (292578, 572320), (294190, 569184), (296205, 565312), (298716, 560560), (300080, 558012), (302016, 554435), (303680, 551397), (305760, 547646), (308308, 543120), (309155, 541632), (310310, 539616), (313170, 534688), (314776, 531960), (315084, 531440), (315952, 529980), (316820, 528528), (318864, 525140), (320320, 522753), (323609, 517440), (327360, 511511), (330330, 506912), (332661, 503360), (334048, 501270), (334180, 501072), (336336, 497860), (337260, 496496), (338520, 494648), (341341, 490560), (343392, 487630), (344487, 486080), (348502, 480480), (352352, 475230), (353028, 474320), (353320, 473928), (354640, 472164), (355740, 470704), (359744, 465465), (360096, 465010), (362080, 462462), (364560, 459316), (365365, 458304), (367598, 455520), (370986, 451360), (372008, 450120), (372372, 449680), (373395, 448448), (377520, 443548), (379456, 441285), (380184, 440440), (381920, 438438), (385385, 434496), (385440, 434434), (386880, 432817), (390104, 429240), (393470, 425568), (393855, 425152), (394940, 423984), (398288, 420420), (398580, 420112), (401016, 417560), (406560, 411866)]