166456667520

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:177

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 48, 52, 53, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 82, 88, 90, 93, 96, 99, 104, 106, 108, 110, 117, 120, 123, 124, 128, 130, 132, 135, 143, 144, 155, 156, 159, 160, 164, 165, 176, 180, 186, 192, 195, 198, 205, 208, 212, 216, 220, 234, 240, 246, 248, 260, 264, 265, 270, 279, 286, 288, 297, 310, 312, 318, 320, 328, 330, 341, 351, 352, 360, 369, 372, 384, 390, 396, 403, 410, 416, 424, 429, 432, 440, 451, 465, 468, 477, 480, 492, 495, 496, 520, 528, 530, 533, 540, 558, 572, 576, 583, 585, 594, 615, 620, 624, 636, 640, 656, 660, 682, 689, 702, 704, 715, 720, 738, 744, 780, 792, 795, 806, 820, 832, 837, 848, 858, 864, 880, 902, 930, 936, 954, 960, 984, 990, 992, 1023, 1040, 1056, 1060, 1066, 1080, 1107, 1116, 1144, 1152, 1166, 1170, 1188, 1209, 1230, 1240, 1248, 1271, 1272, 1287, 1312, 1320, 1353, 1364, 1378, 1395, 1404, 1408, 1430, 1431, 1440, 1476, 1485, 1488, 1560, 1584, 1590, 1599, 1612, 1640, 1643, 1664, 1674, 1696, 1705, 1716, 1728, 1749, 1755, 1760, 1804, 1845, 1860, 1872, 1908, 1920, 1968, 1980, 1984, 2015, 2046, 2067, 2080, 2112, 2120, 2132, 2145, 2160, 2173, 2214, 2232, 2255, 2288, 2332, 2340, 2376, 2385, 2418, 2460, 2480, 2496, 2542, 2544, 2574, 2624, 2640, 2665, 2706, 2728, 2756, 2790, 2808, 2860, 2862, 2880, 2915, 2952, 2970, 2976, 3069, 3120, 3168, 3180, 3198, 3224, 3280, 3286, 3348, 3392, 3410, 3432, 3445, 3456, 3498, 3510, 3520, 3608, 3627, 3690, 3720, 3744, 3813, 3816, 3861, 3936, 3960, 3968, 4030, 4059, 4092, 4134, 4160, 4185, 4224, 4240, 4264, 4290, 4320, 4346, 4428, 4433, 4464, 4510, 4576, 4664, 4680, 4752, 4770, 4797, 4836, 4920, 4929, 4960, 4992, 5084, 5088, 5115, 5148, 5247, 5248, 5280, 5330, 5412, 5456, 5512, 5535, 5580, 5616, 5720, 5724, 5760, 5830, 5863, 5904, 5940, 5952, 6045, 6138, 6201, 6240, 6336, 6355, 6360, 6396, 6435, 6448, 6519, 6560, 6572, 6696, 6765, 6784, 6820, 6864, 6890, 6996, 7020, 7040, 7155, 7216, 7254, 7380, 7440, 7488, 7579, 7626, 7632, 7722, 7872, 7920, 7995, 8060, 8118, 8184, 8215, 8268, 8320, 8370, 8480, 8528, 8580, 8640, 8692, 8745, 8856, 8866, 8928, 9020, 9152, 9207, 9328, 9360, 9504, 9540, 9594, 9672, 9840, 9858, 9920, 10168, 10176, 10230, 10296, 10335, 10494, 10560, 10660, 10824, 10865, 10881, 10912, 11024, 11070, 11160, 11232, 11439, 11440, 11448, 11660, 11726, 11808, 11880, 11904, 12090, 12177, 12276, 12402, 12480, 12672, 12710, 12720, 12792, 12870, 12896, 13038, 13120, 13144, 13299, 13392, 13530, 13640, 13728, 13780, 13981, 13992, 14040, 14310, 14391, 14432, 14508, 14760, 14787, 14880, 14976, 15158, 15252, 15264, 15345, 15444, 15741, 15744, 15840, 15990, 16120, 16236, 16368, 16430, 16523, 16536, 16740, 16960, 17056, 17160, 17280, 17384, 17490, 17589, 17712, 17732, 17856, 18040, 18073, 18135, 18304, 18414, 18603, 18656, 18720, 19008, 19065, 19080, 19188, 19305, 19344, 19557, 19680, 19716, 19840, 20295, 20336, 20352, 20460, 20592, 20670, 20988, 21120, 21320, 21359, 21648, 21730, 21762, 21824, 22048, 22140, 22165, 22320, 22464, 22737, 22878, 22880, 22896, 23320, 23452, 23616, 23760, 23903, 23985, 24180, 24354, 24552, 24645, 24804, 24960, 25420, 25440, 25584, 25740, 25792, 26076, 26235, 26240, 26288, 26598, 26784, 27060, 27280, 27456, 27560, 27962, 27984, 28080, 28249, 28620, 28782, 28864, 29016, 29315, 29520, 29574, 29760, 30316, 30504, 30528, 30690, 30888, 31005, 31482, 31680, 31980, 32240, 32472, 32595, 32736, 32860, 33046, 33072, 33480, 33920, 34112, 34317, 34320, 34768, 34980, 35178, 35424, 35464, 35712, 36080, 36146, 36270, 36828, 37206, 37312, 37440, 37895, 38016, 38130, 38160, 38376, 38610, 38688, 39114, 39360, 39432, 39897, 40590, 40672, 40920, 41184, 41340, 41943, 41976, 42640, 42718, 43296, 43460, 43524, 43648, 44096, 44280, 44330, 44361, 44640, 44928, 45474, 45756, 45760, 45792, 46035, 46640, 46904, 47232, 47520, 47806, 47970, 48360, 48708, 49104, 49290, 49569, 49608, 50840, 50880, 51168, 51480, 51584, 52152, 52470, 52576, 52767, 53196, 53568, 54120, 54219, 54405, 54560, 54912, 55120, 55924, 55968, 56160, 56498, 57195, 57240, 57564, 57728, 58032, 58630, 58671, 59040, 59148, 59520, 60632, 60885, 61008, 61056, 61380, 61776, 62010, 62964, 63360, 63960, 64077, 64480, 64944, 65190, 65472, 65720, 66092, 66144, 66495, 66960, 67363, 68211, 68224, 68634, 68640, 69536, 69905, 69960, 70356, 70848, 70928, 71709, 71955, 72160, 72292, 72540, 73656, 73935, 74412, 74624, 74880, 75790, 76260, 76320, 76752, 77220, 77376, 78228, 78705, 78720, 78864, 79794, 81180, 81344, 81840, 82368, 82615, 82680, 83886, 83952, 84747, 85280, 85436, 86592, 86920, 87048, 87945, 88192, 88560, 88660, 88722, 89280, 90365, 90948, 91512, 91520, 91584, 92070, 93015, 93280, 93808, 95040, 95612, 95940, 96720, 97416, 97785, 98208, 98580, 99138, 99216, 101680, 101760, 102336, 102960, 104304, 104940, 105152, 105534, 106392, 106795, 107136, 108240, 108438, 108810, 109120, 110240, 111848, 111936, 112320, 112996, 113685, 114390, 114480, 115128, 116064, 117260, 117342, 118080, 118296, 119515, 119691, 121264, 121770, 122016, 122760, 123552, 124020, 125829, 125928, 127920, 128154, 128960, 129888, 130380, 130944, 131440, 132184, 132288, 132990, 133920, 134726, 136422, 137268, 137280, 139072, 139810, 139920, 140712, 141245, 141696, 141856, 143418, 143910, 144320, 144584, 145080, 147312, 147870, 148707, 148824, 151580, 152520, 152640, 153504, 154440, 154752, 156456, 157410, 157728, 158301, 159588, 162360, 162657, 162688, 163680, 164736, 165230, 165360, 167772, 167904, 169494, 170560, 170872, 171585, 173184, 173840, 174096, 175890, 177120, 177320, 177444, 178560, 180730, 181753, 181896, 183024, 183168, 184140, 186030, 186560, 187616, 190080, 191224, 191880, 192231, 193440, 194832, 195570, 196416, 197160, 198276, 198432, 199485, 202089, 203360, 204633, 204672, 205920, 208608, 209715, 209880, 210304, 211068, 212784, 213590, 215127, 216480, 216876, 217620, 218240, 220480, 221805, 223696, 223872, 224640, 225992, 227370, 228780, 228960, 230256, 232128, 234520, 234684, 234949, 236160, 236592, 239030, 239382, 242528, 243540, 244032, 245520, 247104, 247845, 248040, 251658, 251856, 254241, 255840, 256308, 257920, 259776, 260760, 262880, 263835, 264368, 264576, 265980, 267840, 269452, 271095, 272844, 274536, 274560, 278144, 279620, 279840, 281424, 282490, 283712, 286836, 287820, 288640, 289168, 290160, 293355, 294624, 295740, 297414, 297648, 303160, 305040, 305280, 307008, 308880, 310739, 312912, 314820, 315456, 316602, 319176, 320385, 324720, 325314, 327360, 330460, 330720, 335544, 335808, 336815, 338988, 341055, 341120, 341744, 343170, 347680, 348192, 351780, 354240, 354640, 354888, 358545, 361460, 363506, 363792, 366048, 368280, 372060, 373120, 375232, 377487, 382448, 383760, 384462, 386880, 389664, 391140, 392832, 394320, 396552, 396864, 398970, 404178, 406720, 409266, 411840, 417216, 419430, 419760, 422136, 423735, 425568, 427180, 430254, 432960, 433752, 435240, 440960, 443610, 446121, 447392, 451984, 454740, 457560, 457920, 460512, 464256, 469040, 469368, 469898, 473184, 478060, 478764, 485056, 487080, 487971, 488064, 491040, 494208, 495690, 496080, 503316, 503712, 508482, 511680, 512616, 519552, 521520, 525760, 527670, 528736, 531960, 535680, 538904, 542190, 545259, 545688, 549072, 559240, 559680, 562848, 564980, 567424, 573672, 575640, 576693, 578336, 580320, 586710, 589248, 591480, 594828, 595296, 598455, 606267, 606320, 610080, 614016, 617760, 621478, 625824, 629145, 629640, 630912, 633204, 638352, 640770, 645381, 649440, 650628, 654720, 660920, 661440, 671088, 671616, 673630, 677976, 682110, 683488, 686340, 695360, 696384, 703560, 704847, 708480, 709280, 709776, 717090, 722920, 727012, 727584, 732096, 736560, 740993, 743535, 744120, 750464, 754974, 762723, 764896, 767520, 768924, 773760, 779328, 782280, 788640, 791505, 793104, 793728, 797940, 808356, 813285, 813440, 818532, 823680, 834432, 838860, 839520, 844272, 847470, 851136, 854360, 860508, 865920, 867504, 870480, 875719, 887220, 892242, 894784, 903968, 908765, 909480, 915120, 915840, 921024, 932217, 938080, 938736, 939796, 946368, 956120, 957528, 961155, 970112, 974160, 975942, 982080, 991380, 992160, 1006632, 1007424, 1010445, 1016964, 1023165, 1023360, 1025232, 1043040, 1051520, 1055340, 1057472, 1063920, 1075635, 1077808, 1084380, 1090518, 1091376, 1098144, 1118480, 1119360, 1125696, 1129960, 1147344, 1151280, 1153386, 1156672, 1160640, 1173420, 1174745, 1178496, 1182960, 1189656, 1190592, 1196910, 1212534, 1212640, 1220160, 1235520, 1242956, 1251648, 1258290, 1259280, 1266408, 1271205, 1276704, 1281540, 1290762, 1298880, 1301256, 1321840, 1322880, 1342176, 1347260, 1355952, 1364220, 1366976, 1372680, 1390720, 1392768, 1407120, 1409694, 1418560, 1419552, 1434180, 1445840, 1454024, 1455168, 1464192, 1473120, 1481986, 1487070, 1488240, 1509948, 1525446, 1529792, 1535040, 1537848, 1553695, 1558656, 1564560, 1577280, 1583010, 1586208, 1595880, 1616712, 1626570, 1635777, 1637064, 1677720, 1679040, 1688544, 1694940, 1702272, 1708720, 1721016, 1735008, 1740960, 1751438, 1774440, 1784484, 1789568, 1807936, 1817530, 1818801, 1818960, 1830240, 1842048, 1864434, 1876160, 1877472, 1879592, 1887435, 1892736, 1912240, 1915056, 1922310, 1948320, 1951884, 1964160, 1982760, 1984320, 2013264, 2014848, 2020890, 2033928, 2046330, 2050464, 2086080, 2110680, 2114541, 2114944, 2127840, 2151270, 2155616, 2168760, 2181036, 2182752, 2196288, 2222979, 2230605, 2236960, 2251392, 2259920, 2294688, 2302560, 2306772, 2313344, 2321280, 2346840, 2349490, 2365920, 2379312, 2381184, 2393820, 2425068, 2425280, 2439855, 2440320, 2471040, 2485912, 2503296, 2516580, 2518560, 2532816, 2542410, 2553408, 2563080, 2581524, 2597760, 2602512, 2627157, 2643680, 2684352, 2694520, 2711904, 2726295, 2728440, 2733952, 2745360, 2796651, 2814240, 2819388, 2837120, 2839104, 2868360, 2883465, 2891680, 2908048, 2910336, 2946240, 2963972, 2974140, 2976480, 3019896, 3031335, 3050892, 3059584, 3070080, 3075696, 3107390, 3129120, 3154560, 3166020, 3172416, 3191760, 3226905, 3233424, 3253140, 3271554, 3274128, 3355440, 3358080, 3377088, 3389880, 3417440, 3442032, 3470016, 3481920, 3502876, 3524235, 3548880, 3568968, 3615872, 3635060, 3637602, 3637920, 3660480, 3704965, 3728868, 3752320, 3754944, 3759184, 3774870, 3813615, 3824480, 3830112, 3844620, 3896640, 3903768, 3965520, 3968640, 4026528, 4041780, 4067856, 4092660, 4100928, 4172160, 4221360, 4229082, 4255680, 4302540, 4311232, 4337520, 4362072, 4365504, 4378595, 4392576, 4445958, 4461210, 4473920, 4519840, 4589376, 4605120, 4613544, 4661085, 4693680, 4698980, 4731840, 4758624, 4787640, 4850136, 4850560, 4879710, 4907331, 4971824, 5033160, 5037120, 5065632, 5084820, 5106816, 5126160, 5163048, 5205024, 5254314, 5287360, 5368704, 5389040, 5423808, 5452590, 5456880, 5490720, 5593302, 5628480, 5638776, 5678208, 5736720, 5766930, 5783360, 5816096, 5892480, 5927944, 5948280, 5952960, 6039792, 6062670, 6101784, 6151392, 6214780, 6258240, 6332040, 6343623, 6344832, 6383520, 6453810, 6466848, 6506280, 6543108, 6548256, 6668937, 6710880, 6754176, 6779760, 6834880, 6884064, 6940032, 6963840, 7005752, 7048470, 7097760, 7137936, 7270120, 7275204, 7275840, 7320960, 7409930, 7457736, 7509888, 7518368, 7549740, 7627230, 7648960, 7660224, 7689240, 7793280, 7807536, 7881471, 7931040, 8053056, 8083560, 8135712, 8178885, 8185320, 8201856, 8389953, 8442720, 8458164, 8511360, 8605080, 8622464, 8675040, 8724144, 8731008, 8757190, 8891916, 8922420, 8947840, 9039680, 9094005, 9178752, 9210240, 9227088, 9322170, 9387360, 9397960, 9463680, 9517248, 9575280, 9632909, 9700272, 9759420, 9814662, 9943648, 10066320, 10074240, 10131264, 10169640, 10252320, 10326096, 10410048, 10508628, 10572705, 10574720, 10778080, 10847616, 10905180, 10913760, 10981440, 11114895, 11186604, 11256960, 11277552, 11473440, 11533860, 11566720, 11632192, 11855888, 11896560, 11905920, 12079584, 12125340, 12203568, 12302784, 12429560, 12516480, 12664080, 12687246, 12767040, 12907620, 12933696, 13012560, 13086216, 13096512, 13135785, 13337874, 13421760, 13559520, 13669760, 13768128, 13983255, 14011504, 14096940, 14195520, 14275872, 14540240, 14550408, 14551680, 14819860, 14915472, 15036736, 15099480, 15254460, 15297920, 15320448, 15378480, 15615072, 15762942, 15862080, 16106112, 16167120, 16271424, 16357770, 16370640, 16779906, 16885440, 16916328, 17210160, 17350080, 17448288, 17514380, 17783832, 17844840, 18079360, 18188010, 18454176, 18644340, 18774720, 18795920, 19034496, 19150560, 19265818, 19400544, 19518840, 19629324, 19887296, 20006811, 20132640, 20262528, 20339280, 20504640, 20652192, 20820096, 21017256, 21145410, 21556160, 21810360, 21827520, 21962880, 22229790, 22373208, 22555104, 22946880, 23067720, 23264384, 23644413, 23711776, 23793120, 24159168, 24250680, 24407136, 24536655, 24605568, 24859120, 25328160, 25374492, 25534080, 25815240, 25867392, 26025120, 26172432, 26193024, 26271570, 26675748, 26843520, 27119040, 27536256, 27966510, 28023008, 28193880, 28391040, 28551744, 28898727, 29080480, 29100816, 29639720, 29830944, 30073472, 30198960, 30508920, 30756960, 31230144, 31525884, 31718115, 31724160, 32334240, 32542848, 32715540, 32741280, 33344685, 33559812, 33770880, 33832656, 34420320, 34700160, 34896576, 35028760, 35567664, 35689680, 36376020, 36908352, 37288680, 37549440, 37591840, 38301120, 38531636, 38801088, 39037680, 39258648, 39407355, 39774592, 40013622, 40265280, 40678560, 41009280, 41304384, 41949765, 42034512, 42290820, 43112320, 43620720, 43655040, 44459580, 44746416, 45110208, 45893760, 46135440, 47288826, 47423552, 47586240, 48164545, 48318336, 48501360, 48814272, 49073310, 49718240, 50656320, 50748984, 51630480, 52050240, 52344864, 52543140, 53351496, 54238080, 55933020, 56046016, 56387760, 57103488, 57797454, 58160960, 58201632, 59279440, 59661888, 60397920, 61017840, 61513920, 62460288, 63051768, 63436230, 64668480, 65431080, 65482560, 66689370, 67119624, 67665312, 68840640, 69793152, 70057520, 71135328, 71379360, 72752040, 73816704, 74577360, 75183680, 76602240, 77063272, 77602176, 78075360, 78517296, 78814710, 80027244, 80530560, 81357120, 82608768, 83899530, 84069024, 84581640, 86696181, 87241440, 88919160, 89492832, 90220416, 92270880, 94577652, 94847104, 95172480, 96329090, 97002720, 97628544, 98146620, 99436480, 100034055, 101312640, 101497968, 103260960, 104100480, 104689728, 105086280, 106702992, 111866040, 112092032, 112775520, 115594908, 116321920, 116403264, 118222065, 118558880, 119323776, 120795840, 122035680, 123027840, 126103536, 126872460, 129336960, 130862160, 130965120, 133378740, 134239248, 135330624, 137681280, 140115040, 142270656, 142758720, 144493635, 145504080, 149154720, 150367360, 154126544, 156150720, 157034592, 157629420, 160054488, 162714240, 167799060, 168138048, 169163280, 173392362, 174482880, 177838320, 178985664, 184541760, 189155304, 192658180, 194005440, 196293240, 198872960, 200068110, 202995936, 206521920, 209379456, 210172560, 213405984, 223732080, 225551040, 231189816, 232806528, 236444130, 237117760, 241591680, 244071360, 252207072, 253744920, 260088543, 261724320, 266757480, 268478496, 270661248, 280230080, 284541312, 285517440, 288987270, 291008160, 298309440, 308253088, 312301440, 314069184, 315258840, 320108976, 335598120, 336276096, 338326560, 346784724, 348965760, 355676640, 357971328, 369083520, 378310608, 385316360, 388010880, 392586480, 400136220, 405991872, 413043840, 420345120, 426811968, 433480905, 447464160, 451102080, 462379632, 472888260, 474235520, 488142720, 504414144, 507489840, 520177086, 523448640, 533514960, 536956992, 560460160, 577974540, 582016320, 596618880, 616506176, 628138368, 630517680, 640217952, 671196240, 676653120, 693569448, 711353280, 756621216, 770632720, 785172960, 800272440, 811983744, 840690240, 853623936, 866961810, 894928320, 924759264, 945776520, 1008828288, 1014979680, 1040354172, 1046897280, 1067029920, 1073913984, 1155949080, 1164032640, 1233012352, 1261035360, 1280435904, 1300442715, 1342392480, 1353306240, 1387138896, 1422706560, 1513242432, 1541265440, 1570345920, 1600544880, 1681380480, 1733923620, 1789856640, 1849518528, 1891553040, 2029959360, 2080708344, 2134059840, 2311898160, 2522070720, 2560871808, 2600885430, 2684784960, 2774277792, 3026484864, 3082530880, 3140691840, 3201089760, 3467847240, 3699037056, 3783106080, 4059918720, 4161416688, 4268119680, 4623796320, 5044141440, 5201770860, 5369569920, 5548555584, 6165061760, 6402179520, 6935694480, 7566212160, 8322833376, 9247592640, 10403541720, 11097111168, 12804359040, 13871388960, 15132424320, 16645666752, 18495185280, 20807083440, 27742777920, 33291333504, 41614166880, 55485555840, 83228333760, 166456667520]

約数ペア:

[(1, 166456667520), (2, 83228333760), (3, 55485555840), (4, 41614166880), (5, 33291333504), (6, 27742777920), (8, 20807083440), (9, 18495185280), (10, 16645666752), (11, 15132424320), (12, 13871388960), (13, 12804359040), (15, 11097111168), (16, 10403541720), (18, 9247592640), (20, 8322833376), (22, 7566212160), (24, 6935694480), (26, 6402179520), (27, 6165061760), (30, 5548555584), (31, 5369569920), (32, 5201770860), (33, 5044141440), (36, 4623796320), (39, 4268119680), (40, 4161416688), (41, 4059918720), (44, 3783106080), (45, 3699037056), (48, 3467847240), (52, 3201089760), (53, 3140691840), (54, 3082530880), (55, 3026484864), (60, 2774277792), (62, 2684784960), (64, 2600885430), (65, 2560871808), (66, 2522070720), (72, 2311898160), (78, 2134059840), (80, 2080708344), (82, 2029959360), (88, 1891553040), (90, 1849518528), (93, 1789856640), (96, 1733923620), (99, 1681380480), (104, 1600544880), (106, 1570345920), (108, 1541265440), (110, 1513242432), (117, 1422706560), (120, 1387138896), (123, 1353306240), (124, 1342392480), (128, 1300442715), (130, 1280435904), (132, 1261035360), (135, 1233012352), (143, 1164032640), (144, 1155949080), (155, 1073913984), (156, 1067029920), (159, 1046897280), (160, 1040354172), (164, 1014979680), (165, 1008828288), (176, 945776520), (180, 924759264), (186, 894928320), (192, 866961810), (195, 853623936), (198, 840690240), (205, 811983744), (208, 800272440), (212, 785172960), (216, 770632720), (220, 756621216), (234, 711353280), (240, 693569448), (246, 676653120), (248, 671196240), (260, 640217952), (264, 630517680), (265, 628138368), (270, 616506176), (279, 596618880), (286, 582016320), (288, 577974540), (297, 560460160), (310, 536956992), (312, 533514960), (318, 523448640), (320, 520177086), (328, 507489840), (330, 504414144), (341, 488142720), (351, 474235520), (352, 472888260), (360, 462379632), (369, 451102080), (372, 447464160), (384, 433480905), (390, 426811968), (396, 420345120), (403, 413043840), (410, 405991872), (416, 400136220), (424, 392586480), (429, 388010880), (432, 385316360), (440, 378310608), (451, 369083520), (465, 357971328), (468, 355676640), (477, 348965760), (480, 346784724), (492, 338326560), (495, 336276096), (496, 335598120), (520, 320108976), (528, 315258840), (530, 314069184), (533, 312301440), (540, 308253088), (558, 298309440), (572, 291008160), (576, 288987270), (583, 285517440), (585, 284541312), (594, 280230080), (615, 270661248), (620, 268478496), (624, 266757480), (636, 261724320), (640, 260088543), (656, 253744920), (660, 252207072), (682, 244071360), (689, 241591680), (702, 237117760), (704, 236444130), (715, 232806528), (720, 231189816), (738, 225551040), (744, 223732080), (780, 213405984), (792, 210172560), (795, 209379456), (806, 206521920), (820, 202995936), (832, 200068110), (837, 198872960), (848, 196293240), (858, 194005440), (864, 192658180), (880, 189155304), (902, 184541760), (930, 178985664), (936, 177838320), (954, 174482880), (960, 173392362), (984, 169163280), (990, 168138048), (992, 167799060), (1023, 162714240), (1040, 160054488), (1056, 157629420), (1060, 157034592), (1066, 156150720), (1080, 154126544), (1107, 150367360), (1116, 149154720), (1144, 145504080), (1152, 144493635), (1166, 142758720), (1170, 142270656), (1188, 140115040), (1209, 137681280), (1230, 135330624), (1240, 134239248), (1248, 133378740), (1271, 130965120), (1272, 130862160), (1287, 129336960), (1312, 126872460), (1320, 126103536), (1353, 123027840), (1364, 122035680), (1378, 120795840), (1395, 119323776), (1404, 118558880), (1408, 118222065), (1430, 116403264), (1431, 116321920), (1440, 115594908), (1476, 112775520), (1485, 112092032), (1488, 111866040), (1560, 106702992), (1584, 105086280), (1590, 104689728), (1599, 104100480), (1612, 103260960), (1640, 101497968), (1643, 101312640), (1664, 100034055), (1674, 99436480), (1696, 98146620), (1705, 97628544), (1716, 97002720), (1728, 96329090), (1749, 95172480), (1755, 94847104), (1760, 94577652), (1804, 92270880), (1845, 90220416), (1860, 89492832), (1872, 88919160), (1908, 87241440), (1920, 86696181), (1968, 84581640), (1980, 84069024), (1984, 83899530), (2015, 82608768), (2046, 81357120), (2067, 80530560), (2080, 80027244), (2112, 78814710), (2120, 78517296), (2132, 78075360), (2145, 77602176), (2160, 77063272), (2173, 76602240), (2214, 75183680), (2232, 74577360), (2255, 73816704), (2288, 72752040), (2332, 71379360), (2340, 71135328), (2376, 70057520), (2385, 69793152), (2418, 68840640), (2460, 67665312), (2480, 67119624), (2496, 66689370), (2542, 65482560), (2544, 65431080), (2574, 64668480), (2624, 63436230), (2640, 63051768), (2665, 62460288), (2706, 61513920), (2728, 61017840), (2756, 60397920), (2790, 59661888), (2808, 59279440), (2860, 58201632), (2862, 58160960), (2880, 57797454), (2915, 57103488), (2952, 56387760), (2970, 56046016), (2976, 55933020), (3069, 54238080), (3120, 53351496), (3168, 52543140), (3180, 52344864), (3198, 52050240), (3224, 51630480), (3280, 50748984), (3286, 50656320), (3348, 49718240), (3392, 49073310), (3410, 48814272), (3432, 48501360), (3445, 48318336), (3456, 48164545), (3498, 47586240), (3510, 47423552), (3520, 47288826), (3608, 46135440), (3627, 45893760), (3690, 45110208), (3720, 44746416), (3744, 44459580), (3813, 43655040), (3816, 43620720), (3861, 43112320), (3936, 42290820), (3960, 42034512), (3968, 41949765), (4030, 41304384), (4059, 41009280), (4092, 40678560), (4134, 40265280), (4160, 40013622), (4185, 39774592), (4224, 39407355), (4240, 39258648), (4264, 39037680), (4290, 38801088), (4320, 38531636), (4346, 38301120), (4428, 37591840), (4433, 37549440), (4464, 37288680), (4510, 36908352), (4576, 36376020), (4664, 35689680), (4680, 35567664), (4752, 35028760), (4770, 34896576), (4797, 34700160), (4836, 34420320), (4920, 33832656), (4929, 33770880), (4960, 33559812), (4992, 33344685), (5084, 32741280), (5088, 32715540), (5115, 32542848), (5148, 32334240), (5247, 31724160), (5248, 31718115), (5280, 31525884), (5330, 31230144), (5412, 30756960), (5456, 30508920), (5512, 30198960), (5535, 30073472), (5580, 29830944), (5616, 29639720), (5720, 29100816), (5724, 29080480), (5760, 28898727), (5830, 28551744), (5863, 28391040), (5904, 28193880), (5940, 28023008), (5952, 27966510), (6045, 27536256), (6138, 27119040), (6201, 26843520), (6240, 26675748), (6336, 26271570), (6355, 26193024), (6360, 26172432), (6396, 26025120), (6435, 25867392), (6448, 25815240), (6519, 25534080), (6560, 25374492), (6572, 25328160), (6696, 24859120), (6765, 24605568), (6784, 24536655), (6820, 24407136), (6864, 24250680), (6890, 24159168), (6996, 23793120), (7020, 23711776), (7040, 23644413), (7155, 23264384), (7216, 23067720), (7254, 22946880), (7380, 22555104), (7440, 22373208), (7488, 22229790), (7579, 21962880), (7626, 21827520), (7632, 21810360), (7722, 21556160), (7872, 21145410), (7920, 21017256), (7995, 20820096), (8060, 20652192), (8118, 20504640), (8184, 20339280), (8215, 20262528), (8268, 20132640), (8320, 20006811), (8370, 19887296), (8480, 19629324), (8528, 19518840), (8580, 19400544), (8640, 19265818), (8692, 19150560), (8745, 19034496), (8856, 18795920), (8866, 18774720), (8928, 18644340), (9020, 18454176), (9152, 18188010), (9207, 18079360), (9328, 17844840), (9360, 17783832), (9504, 17514380), (9540, 17448288), (9594, 17350080), (9672, 17210160), (9840, 16916328), (9858, 16885440), (9920, 16779906), (10168, 16370640), (10176, 16357770), (10230, 16271424), (10296, 16167120), (10335, 16106112), (10494, 15862080), (10560, 15762942), (10660, 15615072), (10824, 15378480), (10865, 15320448), (10881, 15297920), (10912, 15254460), (11024, 15099480), (11070, 15036736), (11160, 14915472), (11232, 14819860), (11439, 14551680), (11440, 14550408), (11448, 14540240), (11660, 14275872), (11726, 14195520), (11808, 14096940), (11880, 14011504), (11904, 13983255), (12090, 13768128), (12177, 13669760), (12276, 13559520), (12402, 13421760), (12480, 13337874), (12672, 13135785), (12710, 13096512), (12720, 13086216), (12792, 13012560), (12870, 12933696), (12896, 12907620), (13038, 12767040), (13120, 12687246), (13144, 12664080), (13299, 12516480), (13392, 12429560), (13530, 12302784), (13640, 12203568), (13728, 12125340), (13780, 12079584), (13981, 11905920), (13992, 11896560), (14040, 11855888), (14310, 11632192), (14391, 11566720), (14432, 11533860), (14508, 11473440), (14760, 11277552), (14787, 11256960), (14880, 11186604), (14976, 11114895), (15158, 10981440), (15252, 10913760), (15264, 10905180), (15345, 10847616), (15444, 10778080), (15741, 10574720), (15744, 10572705), (15840, 10508628), (15990, 10410048), (16120, 10326096), (16236, 10252320), (16368, 10169640), (16430, 10131264), (16523, 10074240), (16536, 10066320), (16740, 9943648), (16960, 9814662), (17056, 9759420), (17160, 9700272), (17280, 9632909), (17384, 9575280), (17490, 9517248), (17589, 9463680), (17712, 9397960), (17732, 9387360), (17856, 9322170), (18040, 9227088), (18073, 9210240), (18135, 9178752), (18304, 9094005), (18414, 9039680), (18603, 8947840), (18656, 8922420), (18720, 8891916), (19008, 8757190), (19065, 8731008), (19080, 8724144), (19188, 8675040), (19305, 8622464), (19344, 8605080), (19557, 8511360), (19680, 8458164), (19716, 8442720), (19840, 8389953), (20295, 8201856), (20336, 8185320), (20352, 8178885), (20460, 8135712), (20592, 8083560), (20670, 8053056), (20988, 7931040), (21120, 7881471), (21320, 7807536), (21359, 7793280), (21648, 7689240), (21730, 7660224), (21762, 7648960), (21824, 7627230), (22048, 7549740), (22140, 7518368), (22165, 7509888), (22320, 7457736), (22464, 7409930), (22737, 7320960), (22878, 7275840), (22880, 7275204), (22896, 7270120), (23320, 7137936), (23452, 7097760), (23616, 7048470), (23760, 7005752), (23903, 6963840), (23985, 6940032), (24180, 6884064), (24354, 6834880), (24552, 6779760), (24645, 6754176), (24804, 6710880), (24960, 6668937), (25420, 6548256), (25440, 6543108), (25584, 6506280), (25740, 6466848), (25792, 6453810), (26076, 6383520), (26235, 6344832), (26240, 6343623), (26288, 6332040), (26598, 6258240), (26784, 6214780), (27060, 6151392), (27280, 6101784), (27456, 6062670), (27560, 6039792), (27962, 5952960), (27984, 5948280), (28080, 5927944), (28249, 5892480), (28620, 5816096), (28782, 5783360), (28864, 5766930), (29016, 5736720), (29315, 5678208), (29520, 5638776), (29574, 5628480), (29760, 5593302), (30316, 5490720), (30504, 5456880), (30528, 5452590), (30690, 5423808), (30888, 5389040), (31005, 5368704), (31482, 5287360), (31680, 5254314), (31980, 5205024), (32240, 5163048), (32472, 5126160), (32595, 5106816), (32736, 5084820), (32860, 5065632), (33046, 5037120), (33072, 5033160), (33480, 4971824), (33920, 4907331), (34112, 4879710), (34317, 4850560), (34320, 4850136), (34768, 4787640), (34980, 4758624), (35178, 4731840), (35424, 4698980), (35464, 4693680), (35712, 4661085), (36080, 4613544), (36146, 4605120), (36270, 4589376), (36828, 4519840), (37206, 4473920), (37312, 4461210), (37440, 4445958), (37895, 4392576), (38016, 4378595), (38130, 4365504), (38160, 4362072), (38376, 4337520), (38610, 4311232), (38688, 4302540), (39114, 4255680), (39360, 4229082), (39432, 4221360), (39897, 4172160), (40590, 4100928), (40672, 4092660), (40920, 4067856), (41184, 4041780), (41340, 4026528), (41943, 3968640), (41976, 3965520), (42640, 3903768), (42718, 3896640), (43296, 3844620), (43460, 3830112), (43524, 3824480), (43648, 3813615), (44096, 3774870), (44280, 3759184), (44330, 3754944), (44361, 3752320), (44640, 3728868), (44928, 3704965), (45474, 3660480), (45756, 3637920), (45760, 3637602), (45792, 3635060), (46035, 3615872), (46640, 3568968), (46904, 3548880), (47232, 3524235), (47520, 3502876), (47806, 3481920), (47970, 3470016), (48360, 3442032), (48708, 3417440), (49104, 3389880), (49290, 3377088), (49569, 3358080), (49608, 3355440), (50840, 3274128), (50880, 3271554), (51168, 3253140), (51480, 3233424), (51584, 3226905), (52152, 3191760), (52470, 3172416), (52576, 3166020), (52767, 3154560), (53196, 3129120), (53568, 3107390), (54120, 3075696), (54219, 3070080), (54405, 3059584), (54560, 3050892), (54912, 3031335), (55120, 3019896), (55924, 2976480), (55968, 2974140), (56160, 2963972), (56498, 2946240), (57195, 2910336), (57240, 2908048), (57564, 2891680), (57728, 2883465), (58032, 2868360), (58630, 2839104), (58671, 2837120), (59040, 2819388), (59148, 2814240), (59520, 2796651), (60632, 2745360), (60885, 2733952), (61008, 2728440), (61056, 2726295), (61380, 2711904), (61776, 2694520), (62010, 2684352), (62964, 2643680), (63360, 2627157), (63960, 2602512), (64077, 2597760), (64480, 2581524), (64944, 2563080), (65190, 2553408), (65472, 2542410), (65720, 2532816), (66092, 2518560), (66144, 2516580), (66495, 2503296), (66960, 2485912), (67363, 2471040), (68211, 2440320), (68224, 2439855), (68634, 2425280), (68640, 2425068), (69536, 2393820), (69905, 2381184), (69960, 2379312), (70356, 2365920), (70848, 2349490), (70928, 2346840), (71709, 2321280), (71955, 2313344), (72160, 2306772), (72292, 2302560), (72540, 2294688), (73656, 2259920), (73935, 2251392), (74412, 2236960), (74624, 2230605), (74880, 2222979), (75790, 2196288), (76260, 2182752), (76320, 2181036), (76752, 2168760), (77220, 2155616), (77376, 2151270), (78228, 2127840), (78705, 2114944), (78720, 2114541), (78864, 2110680), (79794, 2086080), (81180, 2050464), (81344, 2046330), (81840, 2033928), (82368, 2020890), (82615, 2014848), (82680, 2013264), (83886, 1984320), (83952, 1982760), (84747, 1964160), (85280, 1951884), (85436, 1948320), (86592, 1922310), (86920, 1915056), (87048, 1912240), (87945, 1892736), (88192, 1887435), (88560, 1879592), (88660, 1877472), (88722, 1876160), (89280, 1864434), (90365, 1842048), (90948, 1830240), (91512, 1818960), (91520, 1818801), (91584, 1817530), (92070, 1807936), (93015, 1789568), (93280, 1784484), (93808, 1774440), (95040, 1751438), (95612, 1740960), (95940, 1735008), (96720, 1721016), (97416, 1708720), (97785, 1702272), (98208, 1694940), (98580, 1688544), (99138, 1679040), (99216, 1677720), (101680, 1637064), (101760, 1635777), (102336, 1626570), (102960, 1616712), (104304, 1595880), (104940, 1586208), (105152, 1583010), (105534, 1577280), (106392, 1564560), (106795, 1558656), (107136, 1553695), (108240, 1537848), (108438, 1535040), (108810, 1529792), (109120, 1525446), (110240, 1509948), (111848, 1488240), (111936, 1487070), (112320, 1481986), (112996, 1473120), (113685, 1464192), (114390, 1455168), (114480, 1454024), (115128, 1445840), (116064, 1434180), (117260, 1419552), (117342, 1418560), (118080, 1409694), (118296, 1407120), (119515, 1392768), (119691, 1390720), (121264, 1372680), (121770, 1366976), (122016, 1364220), (122760, 1355952), (123552, 1347260), (124020, 1342176), (125829, 1322880), (125928, 1321840), (127920, 1301256), (128154, 1298880), (128960, 1290762), (129888, 1281540), (130380, 1276704), (130944, 1271205), (131440, 1266408), (132184, 1259280), (132288, 1258290), (132990, 1251648), (133920, 1242956), (134726, 1235520), (136422, 1220160), (137268, 1212640), (137280, 1212534), (139072, 1196910), (139810, 1190592), (139920, 1189656), (140712, 1182960), (141245, 1178496), (141696, 1174745), (141856, 1173420), (143418, 1160640), (143910, 1156672), (144320, 1153386), (144584, 1151280), (145080, 1147344), (147312, 1129960), (147870, 1125696), (148707, 1119360), (148824, 1118480), (151580, 1098144), (152520, 1091376), (152640, 1090518), (153504, 1084380), (154440, 1077808), (154752, 1075635), (156456, 1063920), (157410, 1057472), (157728, 1055340), (158301, 1051520), (159588, 1043040), (162360, 1025232), (162657, 1023360), (162688, 1023165), (163680, 1016964), (164736, 1010445), (165230, 1007424), (165360, 1006632), (167772, 992160), (167904, 991380), (169494, 982080), (170560, 975942), (170872, 974160), (171585, 970112), (173184, 961155), (173840, 957528), (174096, 956120), (175890, 946368), (177120, 939796), (177320, 938736), (177444, 938080), (178560, 932217), (180730, 921024), (181753, 915840), (181896, 915120), (183024, 909480), (183168, 908765), (184140, 903968), (186030, 894784), (186560, 892242), (187616, 887220), (190080, 875719), (191224, 870480), (191880, 867504), (192231, 865920), (193440, 860508), (194832, 854360), (195570, 851136), (196416, 847470), (197160, 844272), (198276, 839520), (198432, 838860), (199485, 834432), (202089, 823680), (203360, 818532), (204633, 813440), (204672, 813285), (205920, 808356), (208608, 797940), (209715, 793728), (209880, 793104), (210304, 791505), (211068, 788640), (212784, 782280), (213590, 779328), (215127, 773760), (216480, 768924), (216876, 767520), (217620, 764896), (218240, 762723), (220480, 754974), (221805, 750464), (223696, 744120), (223872, 743535), (224640, 740993), (225992, 736560), (227370, 732096), (228780, 727584), (228960, 727012), (230256, 722920), (232128, 717090), (234520, 709776), (234684, 709280), (234949, 708480), (236160, 704847), (236592, 703560), (239030, 696384), (239382, 695360), (242528, 686340), (243540, 683488), (244032, 682110), (245520, 677976), (247104, 673630), (247845, 671616), (248040, 671088), (251658, 661440), (251856, 660920), (254241, 654720), (255840, 650628), (256308, 649440), (257920, 645381), (259776, 640770), (260760, 638352), (262880, 633204), (263835, 630912), (264368, 629640), (264576, 629145), (265980, 625824), (267840, 621478), (269452, 617760), (271095, 614016), (272844, 610080), (274536, 606320), (274560, 606267), (278144, 598455), (279620, 595296), (279840, 594828), (281424, 591480), (282490, 589248), (283712, 586710), (286836, 580320), (287820, 578336), (288640, 576693), (289168, 575640), (290160, 573672), (293355, 567424), (294624, 564980), (295740, 562848), (297414, 559680), (297648, 559240), (303160, 549072), (305040, 545688), (305280, 545259), (307008, 542190), (308880, 538904), (310739, 535680), (312912, 531960), (314820, 528736), (315456, 527670), (316602, 525760), (319176, 521520), (320385, 519552), (324720, 512616), (325314, 511680), (327360, 508482), (330460, 503712), (330720, 503316), (335544, 496080), (335808, 495690), (336815, 494208), (338988, 491040), (341055, 488064), (341120, 487971), (341744, 487080), (343170, 485056), (347680, 478764), (348192, 478060), (351780, 473184), (354240, 469898), (354640, 469368), (354888, 469040), (358545, 464256), (361460, 460512), (363506, 457920), (363792, 457560), (366048, 454740), (368280, 451984), (372060, 447392), (373120, 446121), (375232, 443610), (377487, 440960), (382448, 435240), (383760, 433752), (384462, 432960), (386880, 430254), (389664, 427180), (391140, 425568), (392832, 423735), (394320, 422136), (396552, 419760), (396864, 419430), (398970, 417216), (404178, 411840), (406720, 409266)]