67345850880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 58, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 87, 88, 90, 96, 98, 99, 102, 105, 110, 112, 116, 119, 120, 121, 126, 128, 132, 136, 140, 144, 145, 147, 153, 154, 160, 165, 168, 170, 174, 176, 180, 187, 192, 196, 198, 203, 204, 210, 220, 224, 231, 232, 238, 240, 242, 245, 252, 255, 256, 261, 264, 272, 280, 288, 290, 294, 306, 308, 315, 319, 320, 330, 336, 340, 348, 352, 357, 360, 363, 374, 384, 385, 392, 396, 406, 408, 420, 435, 440, 441, 448, 462, 464, 476, 480, 484, 490, 493, 495, 504, 510, 512, 522, 528, 539, 544, 560, 561, 576, 580, 588, 595, 605, 609, 612, 616, 630, 638, 640, 660, 672, 680, 693, 696, 704, 714, 720, 726, 735, 748, 765, 768, 770, 784, 792, 812, 816, 833, 840, 847, 870, 880, 882, 896, 924, 928, 935, 952, 957, 960, 968, 980, 986, 990, 1008, 1015, 1020, 1044, 1056, 1071, 1078, 1088, 1089, 1120, 1122, 1152, 1155, 1160, 1176, 1190, 1210, 1218, 1224, 1232, 1260, 1276, 1280, 1305, 1309, 1320, 1344, 1360, 1386, 1392, 1408, 1421, 1428, 1440, 1452, 1470, 1479, 1496, 1530, 1536, 1540, 1568, 1584, 1595, 1617, 1624, 1632, 1666, 1680, 1683, 1694, 1740, 1760, 1764, 1785, 1792, 1815, 1827, 1848, 1856, 1870, 1904, 1914, 1920, 1936, 1960, 1972, 1980, 2016, 2030, 2040, 2057, 2088, 2112, 2142, 2156, 2176, 2178, 2205, 2233, 2240, 2244, 2304, 2310, 2320, 2352, 2380, 2420, 2436, 2448, 2464, 2465, 2499, 2520, 2541, 2552, 2560, 2610, 2618, 2640, 2688, 2695, 2720, 2772, 2784, 2805, 2816, 2842, 2856, 2871, 2880, 2904, 2940, 2958, 2992, 3045, 3060, 3080, 3136, 3168, 3190, 3234, 3248, 3264, 3332, 3360, 3366, 3388, 3451, 3465, 3480, 3509, 3520, 3528, 3570, 3584, 3630, 3654, 3696, 3712, 3740, 3808, 3828, 3840, 3872, 3920, 3927, 3944, 3960, 4032, 4060, 4080, 4114, 4165, 4176, 4224, 4235, 4263, 4284, 4312, 4352, 4356, 4410, 4437, 4466, 4480, 4488, 4608, 4620, 4640, 4704, 4760, 4785, 4840, 4851, 4872, 4896, 4928, 4930, 4998, 5040, 5082, 5104, 5220, 5236, 5280, 5355, 5376, 5390, 5423, 5440, 5445, 5544, 5568, 5610, 5632, 5684, 5712, 5742, 5760, 5808, 5880, 5916, 5929, 5984, 6090, 6120, 6160, 6171, 6272, 6336, 6380, 6468, 6496, 6528, 6545, 6664, 6699, 6720, 6732, 6776, 6902, 6930, 6960, 7018, 7040, 7056, 7105, 7140, 7260, 7308, 7392, 7395, 7424, 7480, 7497, 7616, 7623, 7656, 7680, 7744, 7840, 7854, 7888, 7920, 8064, 8085, 8120, 8160, 8228, 8330, 8352, 8415, 8448, 8470, 8526, 8568, 8624, 8704, 8712, 8820, 8874, 8932, 8960, 8976, 9135, 9163, 9240, 9280, 9408, 9520, 9570, 9680, 9702, 9744, 9792, 9856, 9860, 9996, 10080, 10164, 10208, 10285, 10353, 10440, 10472, 10527, 10560, 10710, 10752, 10780, 10846, 10880, 10890, 11088, 11136, 11165, 11220, 11368, 11424, 11484, 11520, 11616, 11760, 11781, 11832, 11858, 11968, 12180, 12240, 12320, 12342, 12495, 12544, 12672, 12705, 12760, 12789, 12936, 12992, 13056, 13090, 13328, 13398, 13440, 13464, 13552, 13804, 13860, 13920, 14036, 14080, 14112, 14210, 14280, 14355, 14399, 14520, 14616, 14784, 14790, 14848, 14960, 14994, 15232, 15246, 15312, 15488, 15631, 15680, 15708, 15776, 15840, 16128, 16170, 16240, 16269, 16320, 16456, 16660, 16704, 16830, 16896, 16940, 17052, 17136, 17248, 17255, 17424, 17545, 17640, 17748, 17787, 17864, 17920, 17952, 18270, 18326, 18480, 18513, 18560, 18816, 19040, 19140, 19360, 19404, 19488, 19584, 19635, 19712, 19720, 19992, 20097, 20160, 20328, 20416, 20570, 20706, 20880, 20944, 21054, 21120, 21315, 21420, 21560, 21692, 21760, 21780, 22176, 22185, 22272, 22330, 22440, 22736, 22848, 22968, 23040, 23232, 23520, 23562, 23664, 23716, 23936, 24157, 24255, 24360, 24480, 24563, 24640, 24684, 24990, 25088, 25344, 25410, 25520, 25578, 25872, 25984, 26112, 26180, 26656, 26796, 26880, 26928, 27104, 27115, 27489, 27608, 27720, 27840, 28072, 28160, 28224, 28420, 28560, 28710, 28798, 29040, 29232, 29568, 29580, 29645, 29920, 29988, 30464, 30492, 30624, 30855, 30976, 31059, 31262, 31360, 31416, 31552, 31581, 31680, 32256, 32340, 32480, 32538, 32640, 32912, 33320, 33408, 33495, 33660, 33880, 34104, 34272, 34496, 34510, 34848, 35090, 35280, 35496, 35574, 35728, 35904, 36540, 36652, 36960, 37026, 37120, 37485, 37632, 37961, 38080, 38115, 38280, 38720, 38808, 38976, 39168, 39270, 39424, 39440, 39984, 40194, 40320, 40656, 40832, 41140, 41412, 41760, 41888, 42108, 42240, 42630, 42840, 43120, 43197, 43384, 43520, 43560, 44352, 44370, 44544, 44660, 44880, 45472, 45696, 45815, 45936, 46464, 46893, 47040, 47124, 47328, 47432, 47872, 48314, 48510, 48720, 48807, 48960, 49126, 49280, 49368, 49980, 50688, 50820, 51040, 51156, 51744, 51765, 51968, 52360, 52635, 53312, 53361, 53592, 53760, 53856, 54208, 54230, 54978, 55216, 55440, 55680, 56144, 56448, 56840, 57120, 57420, 57596, 58080, 58464, 58905, 59136, 59160, 59290, 59653, 59840, 59976, 60928, 60984, 61248, 61710, 61952, 62118, 62524, 62720, 62832, 63104, 63162, 63360, 63945, 64680, 64960, 65076, 65280, 65824, 66640, 66816, 66990, 67320, 67760, 68208, 68544, 68992, 69020, 69696, 70180, 70560, 70992, 71148, 71456, 71808, 71995, 72471, 73080, 73304, 73689, 73920, 74052, 74240, 74970, 75264, 75922, 76160, 76230, 76560, 77440, 77616, 77952, 78155, 78336, 78540, 78880, 79968, 80388, 80640, 81312, 81345, 81664, 82280, 82467, 82824, 83520, 83776, 84216, 84480, 85260, 85680, 86240, 86394, 86768, 87120, 88704, 88740, 88935, 89320, 89760, 90944, 91392, 91630, 91872, 92565, 92928, 93786, 94080, 94248, 94656, 94864, 95744, 96628, 97020, 97440, 97614, 97920, 98252, 98560, 98736, 99960, 100485, 100793, 101640, 102080, 102312, 103488, 103530, 103936, 104720, 105270, 106624, 106722, 107184, 107712, 108416, 108460, 109956, 110432, 110880, 111360, 112288, 112896, 113680, 113883, 114240, 114840, 115192, 116160, 116928, 117810, 118272, 118320, 118580, 119306, 119680, 119952, 120785, 121968, 122496, 122815, 123420, 124236, 125048, 125440, 125664, 126208, 126324, 126720, 127890, 129360, 129591, 129920, 130152, 130560, 131648, 133280, 133632, 133980, 134640, 135520, 136416, 137088, 137445, 137984, 138040, 139392, 140360, 140679, 141120, 141984, 142296, 142912, 143616, 143990, 144942, 146160, 146608, 147378, 147840, 148104, 149940, 151844, 152320, 152460, 153120, 154880, 155232, 155295, 155904, 156310, 157080, 157760, 157905, 159936, 160776, 161280, 162624, 162690, 163328, 164560, 164934, 165648, 167040, 167552, 168432, 170520, 171360, 171941, 172480, 172788, 173536, 174240, 177408, 177480, 177870, 178640, 178959, 179520, 181888, 182784, 183260, 183744, 185130, 185856, 187572, 188160, 188496, 189312, 189728, 189805, 193256, 194040, 194880, 195228, 195840, 196504, 197120, 197472, 199920, 200970, 201586, 203280, 204160, 204624, 206976, 207060, 209440, 210540, 213248, 213444, 214368, 215424, 215985, 216832, 216920, 217413, 219912, 220864, 221067, 221760, 222720, 224576, 225792, 227360, 227766, 228480, 229680, 230384, 232320, 233856, 234465, 235620, 236640, 237160, 238612, 239360, 239904, 241570, 243936, 244035, 244992, 245630, 246840, 248472, 250096, 251328, 252416, 252648, 253440, 255780, 258720, 259182, 259840, 260304, 263296, 265727, 266560, 266805, 267960, 269280, 271040, 272832, 274176, 274890, 275968, 276080, 278784, 280720, 281358, 282240, 283968, 284592, 285824, 287232, 287980, 289884, 292320, 293216, 294756, 295680, 296208, 298265, 299880, 302379, 303688, 304640, 304920, 306240, 309760, 310464, 310590, 311808, 312620, 314160, 315520, 315810, 319872, 321552, 325248, 325380, 329120, 329868, 331296, 334080, 335104, 336864, 341040, 341649, 342720, 343882, 344960, 345576, 347072, 348480, 354816, 354960, 355740, 357280, 357918, 359040, 362355, 363776, 366520, 367488, 368445, 370260, 375144, 376320, 376992, 378624, 379456, 379610, 386512, 388080, 389760, 390456, 391680, 393008, 394944, 399840, 401940, 403172, 406560, 408320, 409248, 412335, 413952, 414120, 417571, 418880, 421080, 426496, 426888, 428736, 430848, 431970, 433664, 433840, 434826, 439824, 441728, 442134, 443520, 449152, 454720, 455532, 456960, 459360, 460768, 464640, 467712, 468930, 471240, 473280, 474320, 477224, 478720, 479808, 483140, 487872, 488070, 489984, 491260, 493680, 496944, 500192, 502656, 503965, 505296, 511560, 515823, 517440, 518364, 519680, 520608, 526592, 531454, 533120, 533610, 535920, 536877, 538560, 542080, 545664, 548352, 549780, 552160, 557568, 561440, 562716, 564480, 567936, 569184, 569415, 571648, 575960, 579768, 584640, 586432, 589512, 591360, 592416, 596530, 599760, 604758, 607376, 609840, 612480, 620928, 621180, 625240, 628320, 631040, 631620, 639744, 643104, 647955, 650496, 650760, 658240, 659736, 662592, 668160, 670208, 673728, 682080, 683298, 685440, 687764, 689920, 691152, 694144, 696960, 703395, 709920, 711480, 714560, 715836, 718080, 724710, 727552, 733040, 734976, 736890, 740520, 750288, 753984, 757248, 758912, 759220, 773024, 776160, 779520, 780912, 786016, 789888, 797181, 799680, 803880, 806344, 813120, 816640, 818496, 824670, 827904, 828240, 835142, 837760, 842160, 853776, 857472, 859705, 861696, 863940, 867680, 869652, 879648, 883456, 884268, 887040, 894795, 898304, 907137, 909440, 911064, 913920, 918720, 921536, 929280, 935424, 937860, 942480, 946560, 948640, 954448, 959616, 966280, 975744, 976140, 982520, 987360, 993888, 1000384, 1005312, 1007930, 1010592, 1023120, 1031646, 1034880, 1036728, 1041216, 1053184, 1062908, 1066240, 1067220, 1071840, 1073754, 1077120, 1084160, 1087065, 1091328, 1099560, 1104320, 1105335, 1122880, 1125432, 1128960, 1135872, 1138368, 1138830, 1143296, 1151920, 1159536, 1169280, 1172864, 1179024, 1184832, 1193060, 1199520, 1209516, 1214752, 1219680, 1224960, 1241856, 1242360, 1250480, 1252713, 1256640, 1262080, 1263240, 1279488, 1286208, 1295910, 1300992, 1301520, 1316480, 1319472, 1325184, 1328635, 1347456, 1364160, 1366596, 1370880, 1375528, 1379840, 1382304, 1388288, 1393920, 1406790, 1419840, 1422960, 1429120, 1431672, 1436160, 1449420, 1466080, 1469952, 1473780, 1481040, 1500576, 1507968, 1511895, 1517824, 1518440, 1546048, 1547469, 1552320, 1559040, 1561824, 1572032, 1579776, 1594362, 1599360, 1607760, 1612688, 1626240, 1636992, 1649340, 1656480, 1670284, 1675520, 1684320, 1707552, 1708245, 1714944, 1719410, 1727880, 1735360, 1739304, 1759296, 1766912, 1768536, 1774080, 1789590, 1796608, 1814274, 1818880, 1822128, 1837440, 1843072, 1875720, 1884960, 1893120, 1897280, 1908896, 1919232, 1932560, 1951488, 1952280, 1965040, 1974720, 1987776, 2000768, 2010624, 2015860, 2021184, 2046240, 2063292, 2069760, 2073456, 2082432, 2087855, 2125816, 2132480, 2134440, 2143680, 2147508, 2154240, 2168320, 2174130, 2182656, 2199120, 2208640, 2210670, 2245760, 2250864, 2271744, 2276736, 2277660, 2303840, 2319072, 2338560, 2345728, 2358048, 2369664, 2386120, 2391543, 2399040, 2419032, 2429504, 2439360, 2449920, 2483712, 2484720, 2500960, 2505426, 2513280, 2526480, 2572416, 2579115, 2591820, 2603040, 2632960, 2638944, 2650368, 2657270, 2684385, 2694912, 2728320, 2733192, 2741760, 2751056, 2764608, 2776576, 2787840, 2813580, 2839680, 2845920, 2858240, 2863344, 2898840, 2922997, 2932160, 2947560, 2962080, 3001152, 3015936, 3023790, 3035648, 3036880, 3092096, 3094938, 3104640, 3123648, 3144064, 3159552, 3188724, 3198720, 3215520, 3225376, 3252480, 3273984, 3298680, 3312960, 3340568, 3351040, 3368640, 3415104, 3416490, 3429888, 3438820, 3455760, 3470720, 3478608, 3518592, 3537072, 3579180, 3628548, 3637760, 3644256, 3674880, 3686144, 3751440, 3758139, 3769920, 3786240, 3794560, 3817792, 3838464, 3865120, 3902976, 3904560, 3930080, 3949440, 3975552, 3985905, 4001536, 4031720, 4042368, 4092480, 4126584, 4139520, 4146912, 4164864, 4175710, 4251632, 4268880, 4287360, 4295016, 4308480, 4348260, 4398240, 4417280, 4421340, 4491520, 4501728, 4535685, 4553472, 4555320, 4607680, 4638144, 4677120, 4691456, 4716096, 4739328, 4772240, 4783086, 4798080, 4838064, 4859008, 4878720, 4969440, 5001920, 5010852, 5026560, 5052960, 5144832, 5158230, 5183640, 5206080, 5265920, 5277888, 5300736, 5314540, 5368770, 5389824, 5456640, 5466384, 5502112, 5529216, 5627160, 5679360, 5691840, 5716480, 5726688, 5797680, 5845994, 5864320, 5895120, 5924160, 6002304, 6031872, 6047580, 6073760, 6184192, 6189876, 6209280, 6247296, 6263565, 6288128, 6377448, 6397440, 6431040, 6450752, 6504960, 6547968, 6597360, 6625920, 6681136, 6737280, 6830208, 6832980, 6877640, 6911520, 6941440, 6957216, 7037184, 7074144, 7158360, 7257096, 7288512, 7349760, 7372288, 7502880, 7516278, 7539840, 7589120, 7635584, 7730240, 7737345, 7809120, 7860160, 7898880, 7951104, 7971810, 8003072, 8063440, 8084736, 8184960, 8253168, 8293824, 8329728, 8351420, 8503264, 8537760, 8574720, 8590032, 8696520, 8768991, 8796480, 8834560, 8842680, 8983040, 9003456, 9071370, 9106944, 9110640, 9215360, 9276288, 9432192, 9478656, 9544480, 9566172, 9596160, 9676128, 9718016, 9757440, 9938880, 10003840, 10021704, 10053120, 10105920, 10289664, 10316460, 10367280, 10412160, 10555776, 10629080, 10737540, 10913280, 10932768, 11004224, 11058432, 11254320, 11358720, 11383680, 11453376, 11595360, 11691988, 11728640, 11790240, 11848320, 11957715, 12004608, 12095160, 12147520, 12368384, 12379752, 12418560, 12494592, 12527130, 12576256, 12754896, 12862080, 12901504, 13194720, 13251840, 13362272, 13474560, 13660416, 13665960, 13755280, 13823040, 13882880, 13914432, 14074368, 14148288, 14316720, 14514192, 14577024, 14614985, 15005760, 15032556, 15079680, 15178240, 15271168, 15460480, 15474690, 15618240, 15720320, 15797760, 15902208, 15943620, 16126880, 16169472, 16369920, 16506336, 16587648, 16702840, 17006528, 17075520, 17149440, 17180064, 17393040, 17537982, 17592960, 17685360, 18006912, 18142740, 18221280, 18430720, 18552576, 18790695, 18864384, 19088960, 19132344, 19192320, 19352256, 19436032, 19514880, 19877760, 20007680, 20043408, 20211840, 20632920, 20734560, 20824320, 21111552, 21258160, 21475080, 21865536, 22008448, 22116864, 22508640, 22767360, 22906752, 23190720, 23383976, 23457280, 23580480, 23696640, 23915430, 24009216, 24190320, 24295040, 24759504, 24989184, 25054260, 25509792, 25724160, 25803008, 26306973, 26389440, 26503680, 26724544, 26949120, 27320832, 27331920, 27510560, 27646080, 27828864, 28296576, 28633440, 29028384, 29154048, 29229970, 30011520, 30065112, 30159360, 30542336, 30920960, 30949380, 31236480, 31440640, 31887240, 32253760, 32739840, 33012672, 33175296, 33405680, 34013056, 34151040, 34360128, 34786080, 35075964, 35185920, 35370720, 36013824, 36285480, 36442560, 36861440, 37105152, 37581390, 37728768, 38177920, 38264688, 38704512, 39755520, 40015360, 40086816, 40423680, 41265840, 41469120, 41648640, 42223104, 42516320, 42950160, 43731072, 43844955, 44016896, 45017280, 45534720, 45813504, 46381440, 46767952, 47160960, 47393280, 47830860, 48380640, 48590080, 49519008, 50108520, 51019584, 51448320, 51606016, 52613946, 52778880, 53449088, 54663840, 55021120, 55292160, 55657728, 56593152, 57266880, 58056768, 58308096, 58459940, 60023040, 60130224, 61841920, 61898760, 62472960, 62881280, 63774480, 64507520, 66025344, 66350592, 66811360, 68026112, 68302080, 68720256, 69572160, 70151928, 70371840, 70741440, 72027648, 72570960, 72885120, 75162780, 76355840, 76529376, 77409024, 79511040, 80173632, 80847360, 82531680, 82938240, 85032640, 85900320, 87462144, 87689910, 88033792, 90034560, 91627008, 92762880, 93535904, 94321920, 95661720, 96761280, 97180160, 99038016, 100217040, 102039168, 105227892, 105557760, 106898176, 109327680, 110042240, 110584320, 111315456, 113186304, 114533760, 116113536, 116919880, 120046080, 120260448, 123797520, 124945920, 127548960, 129015040, 131534865, 132050688, 133622720, 136052224, 136604160, 137440512, 139144320, 140303856, 141482880, 145141920, 145770240, 150325560, 152711680, 153058752, 154818048, 160347264, 165063360, 165876480, 170065280, 171800640, 174924288, 175379820, 180069120, 185525760, 187071808, 188643840, 191323440, 193522560, 198076032, 200434080, 204078336, 210455784, 211115520, 213796352, 218655360, 220084480, 229067520, 232227072, 233839760, 240520896, 247595040, 255097920, 258030080, 263069730, 264101376, 267245440, 274881024, 278288640, 280607712, 282965760, 290283840, 291540480, 300651120, 306117504, 320694528, 330126720, 331752960, 340130560, 343601280, 350759640, 360138240, 374143616, 382646880, 387045120, 396152064, 400868160, 408156672, 420911568, 437310720, 440168960, 458135040, 464454144, 467679520, 481041792, 495190080, 510195840, 526139460, 534490880, 556577280, 561215424, 565931520, 580567680, 601302240, 612235008, 641389056, 660253440, 680261120, 687202560, 701519280, 748287232, 765293760, 774090240, 792304128, 801736320, 841823136, 874621440, 935359040, 962083584, 990380160, 1020391680, 1052278920, 1068981760, 1122430848, 1161135360, 1202604480, 1224470016, 1320506880, 1374405120, 1403038560, 1496574464, 1530587520, 1603472640, 1683646272, 1870718080, 1924167168, 1980760320, 2040783360, 2104557840, 2244861696, 2322270720, 2405208960, 2806077120, 3061175040, 3206945280, 3367292544, 3741436160, 3961520640, 4209115680, 4489723392, 4810417920, 5612154240, 6122350080, 6734585088, 7482872320, 8418231360, 9620835840, 11224308480, 13469170176, 16836462720, 22448616960, 33672925440, 67345850880]

約数ペア:

[(1, 67345850880), (2, 33672925440), (3, 22448616960), (4, 16836462720), (5, 13469170176), (6, 11224308480), (7, 9620835840), (8, 8418231360), (9, 7482872320), (10, 6734585088), (11, 6122350080), (12, 5612154240), (14, 4810417920), (15, 4489723392), (16, 4209115680), (17, 3961520640), (18, 3741436160), (20, 3367292544), (21, 3206945280), (22, 3061175040), (24, 2806077120), (28, 2405208960), (29, 2322270720), (30, 2244861696), (32, 2104557840), (33, 2040783360), (34, 1980760320), (35, 1924167168), (36, 1870718080), (40, 1683646272), (42, 1603472640), (44, 1530587520), (45, 1496574464), (48, 1403038560), (49, 1374405120), (51, 1320506880), (55, 1224470016), (56, 1202604480), (58, 1161135360), (60, 1122430848), (63, 1068981760), (64, 1052278920), (66, 1020391680), (68, 990380160), (70, 962083584), (72, 935359040), (77, 874621440), (80, 841823136), (84, 801736320), (85, 792304128), (87, 774090240), (88, 765293760), (90, 748287232), (96, 701519280), (98, 687202560), (99, 680261120), (102, 660253440), (105, 641389056), (110, 612235008), (112, 601302240), (116, 580567680), (119, 565931520), (120, 561215424), (121, 556577280), (126, 534490880), (128, 526139460), (132, 510195840), (136, 495190080), (140, 481041792), (144, 467679520), (145, 464454144), (147, 458135040), (153, 440168960), (154, 437310720), (160, 420911568), (165, 408156672), (168, 400868160), (170, 396152064), (174, 387045120), (176, 382646880), (180, 374143616), (187, 360138240), (192, 350759640), (196, 343601280), (198, 340130560), (203, 331752960), (204, 330126720), (210, 320694528), (220, 306117504), (224, 300651120), (231, 291540480), (232, 290283840), (238, 282965760), (240, 280607712), (242, 278288640), (245, 274881024), (252, 267245440), (255, 264101376), (256, 263069730), (261, 258030080), (264, 255097920), (272, 247595040), (280, 240520896), (288, 233839760), (290, 232227072), (294, 229067520), (306, 220084480), (308, 218655360), (315, 213796352), (319, 211115520), (320, 210455784), (330, 204078336), (336, 200434080), (340, 198076032), (348, 193522560), (352, 191323440), (357, 188643840), (360, 187071808), (363, 185525760), (374, 180069120), (384, 175379820), (385, 174924288), (392, 171800640), (396, 170065280), (406, 165876480), (408, 165063360), (420, 160347264), (435, 154818048), (440, 153058752), (441, 152711680), (448, 150325560), (462, 145770240), (464, 145141920), (476, 141482880), (480, 140303856), (484, 139144320), (490, 137440512), (493, 136604160), (495, 136052224), (504, 133622720), (510, 132050688), (512, 131534865), (522, 129015040), (528, 127548960), (539, 124945920), (544, 123797520), (560, 120260448), (561, 120046080), (576, 116919880), (580, 116113536), (588, 114533760), (595, 113186304), (605, 111315456), (609, 110584320), (612, 110042240), (616, 109327680), (630, 106898176), (638, 105557760), (640, 105227892), (660, 102039168), (672, 100217040), (680, 99038016), (693, 97180160), (696, 96761280), (704, 95661720), (714, 94321920), (720, 93535904), (726, 92762880), (735, 91627008), (748, 90034560), (765, 88033792), (768, 87689910), (770, 87462144), (784, 85900320), (792, 85032640), (812, 82938240), (816, 82531680), (833, 80847360), (840, 80173632), (847, 79511040), (870, 77409024), (880, 76529376), (882, 76355840), (896, 75162780), (924, 72885120), (928, 72570960), (935, 72027648), (952, 70741440), (957, 70371840), (960, 70151928), (968, 69572160), (980, 68720256), (986, 68302080), (990, 68026112), (1008, 66811360), (1015, 66350592), (1020, 66025344), (1044, 64507520), (1056, 63774480), (1071, 62881280), (1078, 62472960), (1088, 61898760), (1089, 61841920), (1120, 60130224), (1122, 60023040), (1152, 58459940), (1155, 58308096), (1160, 58056768), (1176, 57266880), (1190, 56593152), (1210, 55657728), (1218, 55292160), (1224, 55021120), (1232, 54663840), (1260, 53449088), (1276, 52778880), (1280, 52613946), (1305, 51606016), (1309, 51448320), (1320, 51019584), (1344, 50108520), (1360, 49519008), (1386, 48590080), (1392, 48380640), (1408, 47830860), (1421, 47393280), (1428, 47160960), (1440, 46767952), (1452, 46381440), (1470, 45813504), (1479, 45534720), (1496, 45017280), (1530, 44016896), (1536, 43844955), (1540, 43731072), (1568, 42950160), (1584, 42516320), (1595, 42223104), (1617, 41648640), (1624, 41469120), (1632, 41265840), (1666, 40423680), (1680, 40086816), (1683, 40015360), (1694, 39755520), (1740, 38704512), (1760, 38264688), (1764, 38177920), (1785, 37728768), (1792, 37581390), (1815, 37105152), (1827, 36861440), (1848, 36442560), (1856, 36285480), (1870, 36013824), (1904, 35370720), (1914, 35185920), (1920, 35075964), (1936, 34786080), (1960, 34360128), (1972, 34151040), (1980, 34013056), (2016, 33405680), (2030, 33175296), (2040, 33012672), (2057, 32739840), (2088, 32253760), (2112, 31887240), (2142, 31440640), (2156, 31236480), (2176, 30949380), (2178, 30920960), (2205, 30542336), (2233, 30159360), (2240, 30065112), (2244, 30011520), (2304, 29229970), (2310, 29154048), (2320, 29028384), (2352, 28633440), (2380, 28296576), (2420, 27828864), (2436, 27646080), (2448, 27510560), (2464, 27331920), (2465, 27320832), (2499, 26949120), (2520, 26724544), (2541, 26503680), (2552, 26389440), (2560, 26306973), (2610, 25803008), (2618, 25724160), (2640, 25509792), (2688, 25054260), (2695, 24989184), (2720, 24759504), (2772, 24295040), (2784, 24190320), (2805, 24009216), (2816, 23915430), (2842, 23696640), (2856, 23580480), (2871, 23457280), (2880, 23383976), (2904, 23190720), (2940, 22906752), (2958, 22767360), (2992, 22508640), (3045, 22116864), (3060, 22008448), (3080, 21865536), (3136, 21475080), (3168, 21258160), (3190, 21111552), (3234, 20824320), (3248, 20734560), (3264, 20632920), (3332, 20211840), (3360, 20043408), (3366, 20007680), (3388, 19877760), (3451, 19514880), (3465, 19436032), (3480, 19352256), (3509, 19192320), (3520, 19132344), (3528, 19088960), (3570, 18864384), (3584, 18790695), (3630, 18552576), (3654, 18430720), (3696, 18221280), (3712, 18142740), (3740, 18006912), (3808, 17685360), (3828, 17592960), (3840, 17537982), (3872, 17393040), (3920, 17180064), (3927, 17149440), (3944, 17075520), (3960, 17006528), (4032, 16702840), (4060, 16587648), (4080, 16506336), (4114, 16369920), (4165, 16169472), (4176, 16126880), (4224, 15943620), (4235, 15902208), (4263, 15797760), (4284, 15720320), (4312, 15618240), (4352, 15474690), (4356, 15460480), (4410, 15271168), (4437, 15178240), (4466, 15079680), (4480, 15032556), (4488, 15005760), (4608, 14614985), (4620, 14577024), (4640, 14514192), (4704, 14316720), (4760, 14148288), (4785, 14074368), (4840, 13914432), (4851, 13882880), (4872, 13823040), (4896, 13755280), (4928, 13665960), (4930, 13660416), (4998, 13474560), (5040, 13362272), (5082, 13251840), (5104, 13194720), (5220, 12901504), (5236, 12862080), (5280, 12754896), (5355, 12576256), (5376, 12527130), (5390, 12494592), (5423, 12418560), (5440, 12379752), (5445, 12368384), (5544, 12147520), (5568, 12095160), (5610, 12004608), (5632, 11957715), (5684, 11848320), (5712, 11790240), (5742, 11728640), (5760, 11691988), (5808, 11595360), (5880, 11453376), (5916, 11383680), (5929, 11358720), (5984, 11254320), (6090, 11058432), (6120, 11004224), (6160, 10932768), (6171, 10913280), (6272, 10737540), (6336, 10629080), (6380, 10555776), (6468, 10412160), (6496, 10367280), (6528, 10316460), (6545, 10289664), (6664, 10105920), (6699, 10053120), (6720, 10021704), (6732, 10003840), (6776, 9938880), (6902, 9757440), (6930, 9718016), (6960, 9676128), (7018, 9596160), (7040, 9566172), (7056, 9544480), (7105, 9478656), (7140, 9432192), (7260, 9276288), (7308, 9215360), (7392, 9110640), (7395, 9106944), (7424, 9071370), (7480, 9003456), (7497, 8983040), (7616, 8842680), (7623, 8834560), (7656, 8796480), (7680, 8768991), (7744, 8696520), (7840, 8590032), (7854, 8574720), (7888, 8537760), (7920, 8503264), (8064, 8351420), (8085, 8329728), (8120, 8293824), (8160, 8253168), (8228, 8184960), (8330, 8084736), (8352, 8063440), (8415, 8003072), (8448, 7971810), (8470, 7951104), (8526, 7898880), (8568, 7860160), (8624, 7809120), (8704, 7737345), (8712, 7730240), (8820, 7635584), (8874, 7589120), (8932, 7539840), (8960, 7516278), (8976, 7502880), (9135, 7372288), (9163, 7349760), (9240, 7288512), (9280, 7257096), (9408, 7158360), (9520, 7074144), (9570, 7037184), (9680, 6957216), (9702, 6941440), (9744, 6911520), (9792, 6877640), (9856, 6832980), (9860, 6830208), (9996, 6737280), (10080, 6681136), (10164, 6625920), (10208, 6597360), (10285, 6547968), (10353, 6504960), (10440, 6450752), (10472, 6431040), (10527, 6397440), (10560, 6377448), (10710, 6288128), (10752, 6263565), (10780, 6247296), (10846, 6209280), (10880, 6189876), (10890, 6184192), (11088, 6073760), (11136, 6047580), (11165, 6031872), (11220, 6002304), (11368, 5924160), (11424, 5895120), (11484, 5864320), (11520, 5845994), (11616, 5797680), (11760, 5726688), (11781, 5716480), (11832, 5691840), (11858, 5679360), (11968, 5627160), (12180, 5529216), (12240, 5502112), (12320, 5466384), (12342, 5456640), (12495, 5389824), (12544, 5368770), (12672, 5314540), (12705, 5300736), (12760, 5277888), (12789, 5265920), (12936, 5206080), (12992, 5183640), (13056, 5158230), (13090, 5144832), (13328, 5052960), (13398, 5026560), (13440, 5010852), (13464, 5001920), (13552, 4969440), (13804, 4878720), (13860, 4859008), (13920, 4838064), (14036, 4798080), (14080, 4783086), (14112, 4772240), (14210, 4739328), (14280, 4716096), (14355, 4691456), (14399, 4677120), (14520, 4638144), (14616, 4607680), (14784, 4555320), (14790, 4553472), (14848, 4535685), (14960, 4501728), (14994, 4491520), (15232, 4421340), (15246, 4417280), (15312, 4398240), (15488, 4348260), (15631, 4308480), (15680, 4295016), (15708, 4287360), (15776, 4268880), (15840, 4251632), (16128, 4175710), (16170, 4164864), (16240, 4146912), (16269, 4139520), (16320, 4126584), (16456, 4092480), (16660, 4042368), (16704, 4031720), (16830, 4001536), (16896, 3985905), (16940, 3975552), (17052, 3949440), (17136, 3930080), (17248, 3904560), (17255, 3902976), (17424, 3865120), (17545, 3838464), (17640, 3817792), (17748, 3794560), (17787, 3786240), (17864, 3769920), (17920, 3758139), (17952, 3751440), (18270, 3686144), (18326, 3674880), (18480, 3644256), (18513, 3637760), (18560, 3628548), (18816, 3579180), (19040, 3537072), (19140, 3518592), (19360, 3478608), (19404, 3470720), (19488, 3455760), (19584, 3438820), (19635, 3429888), (19712, 3416490), (19720, 3415104), (19992, 3368640), (20097, 3351040), (20160, 3340568), (20328, 3312960), (20416, 3298680), (20570, 3273984), (20706, 3252480), (20880, 3225376), (20944, 3215520), (21054, 3198720), (21120, 3188724), (21315, 3159552), (21420, 3144064), (21560, 3123648), (21692, 3104640), (21760, 3094938), (21780, 3092096), (22176, 3036880), (22185, 3035648), (22272, 3023790), (22330, 3015936), (22440, 3001152), (22736, 2962080), (22848, 2947560), (22968, 2932160), (23040, 2922997), (23232, 2898840), (23520, 2863344), (23562, 2858240), (23664, 2845920), (23716, 2839680), (23936, 2813580), (24157, 2787840), (24255, 2776576), (24360, 2764608), (24480, 2751056), (24563, 2741760), (24640, 2733192), (24684, 2728320), (24990, 2694912), (25088, 2684385), (25344, 2657270), (25410, 2650368), (25520, 2638944), (25578, 2632960), (25872, 2603040), (25984, 2591820), (26112, 2579115), (26180, 2572416), (26656, 2526480), (26796, 2513280), (26880, 2505426), (26928, 2500960), (27104, 2484720), (27115, 2483712), (27489, 2449920), (27608, 2439360), (27720, 2429504), (27840, 2419032), (28072, 2399040), (28160, 2391543), (28224, 2386120), (28420, 2369664), (28560, 2358048), (28710, 2345728), (28798, 2338560), (29040, 2319072), (29232, 2303840), (29568, 2277660), (29580, 2276736), (29645, 2271744), (29920, 2250864), (29988, 2245760), (30464, 2210670), (30492, 2208640), (30624, 2199120), (30855, 2182656), (30976, 2174130), (31059, 2168320), (31262, 2154240), (31360, 2147508), (31416, 2143680), (31552, 2134440), (31581, 2132480), (31680, 2125816), (32256, 2087855), (32340, 2082432), (32480, 2073456), (32538, 2069760), (32640, 2063292), (32912, 2046240), (33320, 2021184), (33408, 2015860), (33495, 2010624), (33660, 2000768), (33880, 1987776), (34104, 1974720), (34272, 1965040), (34496, 1952280), (34510, 1951488), (34848, 1932560), (35090, 1919232), (35280, 1908896), (35496, 1897280), (35574, 1893120), (35728, 1884960), (35904, 1875720), (36540, 1843072), (36652, 1837440), (36960, 1822128), (37026, 1818880), (37120, 1814274), (37485, 1796608), (37632, 1789590), (37961, 1774080), (38080, 1768536), (38115, 1766912), (38280, 1759296), (38720, 1739304), (38808, 1735360), (38976, 1727880), (39168, 1719410), (39270, 1714944), (39424, 1708245), (39440, 1707552), (39984, 1684320), (40194, 1675520), (40320, 1670284), (40656, 1656480), (40832, 1649340), (41140, 1636992), (41412, 1626240), (41760, 1612688), (41888, 1607760), (42108, 1599360), (42240, 1594362), (42630, 1579776), (42840, 1572032), (43120, 1561824), (43197, 1559040), (43384, 1552320), (43520, 1547469), (43560, 1546048), (44352, 1518440), (44370, 1517824), (44544, 1511895), (44660, 1507968), (44880, 1500576), (45472, 1481040), (45696, 1473780), (45815, 1469952), (45936, 1466080), (46464, 1449420), (46893, 1436160), (47040, 1431672), (47124, 1429120), (47328, 1422960), (47432, 1419840), (47872, 1406790), (48314, 1393920), (48510, 1388288), (48720, 1382304), (48807, 1379840), (48960, 1375528), (49126, 1370880), (49280, 1366596), (49368, 1364160), (49980, 1347456), (50688, 1328635), (50820, 1325184), (51040, 1319472), (51156, 1316480), (51744, 1301520), (51765, 1300992), (51968, 1295910), (52360, 1286208), (52635, 1279488), (53312, 1263240), (53361, 1262080), (53592, 1256640), (53760, 1252713), (53856, 1250480), (54208, 1242360), (54230, 1241856), (54978, 1224960), (55216, 1219680), (55440, 1214752), (55680, 1209516), (56144, 1199520), (56448, 1193060), (56840, 1184832), (57120, 1179024), (57420, 1172864), (57596, 1169280), (58080, 1159536), (58464, 1151920), (58905, 1143296), (59136, 1138830), (59160, 1138368), (59290, 1135872), (59653, 1128960), (59840, 1125432), (59976, 1122880), (60928, 1105335), (60984, 1104320), (61248, 1099560), (61710, 1091328), (61952, 1087065), (62118, 1084160), (62524, 1077120), (62720, 1073754), (62832, 1071840), (63104, 1067220), (63162, 1066240), (63360, 1062908), (63945, 1053184), (64680, 1041216), (64960, 1036728), (65076, 1034880), (65280, 1031646), (65824, 1023120), (66640, 1010592), (66816, 1007930), (66990, 1005312), (67320, 1000384), (67760, 993888), (68208, 987360), (68544, 982520), (68992, 976140), (69020, 975744), (69696, 966280), (70180, 959616), (70560, 954448), (70992, 948640), (71148, 946560), (71456, 942480), (71808, 937860), (71995, 935424), (72471, 929280), (73080, 921536), (73304, 918720), (73689, 913920), (73920, 911064), (74052, 909440), (74240, 907137), (74970, 898304), (75264, 894795), (75922, 887040), (76160, 884268), (76230, 883456), (76560, 879648), (77440, 869652), (77616, 867680), (77952, 863940), (78155, 861696), (78336, 859705), (78540, 857472), (78880, 853776), (79968, 842160), (80388, 837760), (80640, 835142), (81312, 828240), (81345, 827904), (81664, 824670), (82280, 818496), (82467, 816640), (82824, 813120), (83520, 806344), (83776, 803880), (84216, 799680), (84480, 797181), (85260, 789888), (85680, 786016), (86240, 780912), (86394, 779520), (86768, 776160), (87120, 773024), (88704, 759220), (88740, 758912), (88935, 757248), (89320, 753984), (89760, 750288), (90944, 740520), (91392, 736890), (91630, 734976), (91872, 733040), (92565, 727552), (92928, 724710), (93786, 718080), (94080, 715836), (94248, 714560), (94656, 711480), (94864, 709920), (95744, 703395), (96628, 696960), (97020, 694144), (97440, 691152), (97614, 689920), (97920, 687764), (98252, 685440), (98560, 683298), (98736, 682080), (99960, 673728), (100485, 670208), (100793, 668160), (101640, 662592), (102080, 659736), (102312, 658240), (103488, 650760), (103530, 650496), (103936, 647955), (104720, 643104), (105270, 639744), (106624, 631620), (106722, 631040), (107184, 628320), (107712, 625240), (108416, 621180), (108460, 620928), (109956, 612480), (110432, 609840), (110880, 607376), (111360, 604758), (112288, 599760), (112896, 596530), (113680, 592416), (113883, 591360), (114240, 589512), (114840, 586432), (115192, 584640), (116160, 579768), (116928, 575960), (117810, 571648), (118272, 569415), (118320, 569184), (118580, 567936), (119306, 564480), (119680, 562716), (119952, 561440), (120785, 557568), (121968, 552160), (122496, 549780), (122815, 548352), (123420, 545664), (124236, 542080), (125048, 538560), (125440, 536877), (125664, 535920), (126208, 533610), (126324, 533120), (126720, 531454), (127890, 526592), (129360, 520608), (129591, 519680), (129920, 518364), (130152, 517440), (130560, 515823), (131648, 511560), (133280, 505296), (133632, 503965), (133980, 502656), (134640, 500192), (135520, 496944), (136416, 493680), (137088, 491260), (137445, 489984), (137984, 488070), (138040, 487872), (139392, 483140), (140360, 479808), (140679, 478720), (141120, 477224), (141984, 474320), (142296, 473280), (142912, 471240), (143616, 468930), (143990, 467712), (144942, 464640), (146160, 460768), (146608, 459360), (147378, 456960), (147840, 455532), (148104, 454720), (149940, 449152), (151844, 443520), (152320, 442134), (152460, 441728), (153120, 439824), (154880, 434826), (155232, 433840), (155295, 433664), (155904, 431970), (156310, 430848), (157080, 428736), (157760, 426888), (157905, 426496), (159936, 421080), (160776, 418880), (161280, 417571), (162624, 414120), (162690, 413952), (163328, 412335), (164560, 409248), (164934, 408320), (165648, 406560), (167040, 403172), (167552, 401940), (168432, 399840), (170520, 394944), (171360, 393008), (171941, 391680), (172480, 390456), (172788, 389760), (173536, 388080), (174240, 386512), (177408, 379610), (177480, 379456), (177870, 378624), (178640, 376992), (178959, 376320), (179520, 375144), (181888, 370260), (182784, 368445), (183260, 367488), (183744, 366520), (185130, 363776), (185856, 362355), (187572, 359040), (188160, 357918), (188496, 357280), (189312, 355740), (189728, 354960), (189805, 354816), (193256, 348480), (194040, 347072), (194880, 345576), (195228, 344960), (195840, 343882), (196504, 342720), (197120, 341649), (197472, 341040), (199920, 336864), (200970, 335104), (201586, 334080), (203280, 331296), (204160, 329868), (204624, 329120), (206976, 325380), (207060, 325248), (209440, 321552), (210540, 319872), (213248, 315810), (213444, 315520), (214368, 314160), (215424, 312620), (215985, 311808), (216832, 310590), (216920, 310464), (217413, 309760), (219912, 306240), (220864, 304920), (221067, 304640), (221760, 303688), (222720, 302379), (224576, 299880), (225792, 298265), (227360, 296208), (227766, 295680), (228480, 294756), (229680, 293216), (230384, 292320), (232320, 289884), (233856, 287980), (234465, 287232), (235620, 285824), (236640, 284592), (237160, 283968), (238612, 282240), (239360, 281358), (239904, 280720), (241570, 278784), (243936, 276080), (244035, 275968), (244992, 274890), (245630, 274176), (246840, 272832), (248472, 271040), (250096, 269280), (251328, 267960), (252416, 266805), (252648, 266560), (253440, 265727), (255780, 263296), (258720, 260304), (259182, 259840)]