71729159040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:161

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 94, 96, 99, 105, 108, 110, 111, 112, 120, 124, 126, 128, 132, 135, 140, 141, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 188, 189, 192, 198, 210, 216, 217, 220, 222, 224, 231, 235, 240, 248, 252, 259, 264, 270, 279, 280, 282, 288, 296, 297, 308, 310, 315, 320, 329, 330, 333, 336, 341, 352, 360, 370, 372, 376, 378, 384, 385, 396, 407, 420, 423, 432, 434, 440, 444, 448, 462, 465, 470, 480, 495, 496, 504, 517, 518, 528, 540, 555, 558, 560, 564, 576, 592, 594, 616, 620, 630, 640, 651, 658, 660, 666, 672, 682, 693, 704, 705, 720, 740, 744, 752, 756, 770, 777, 792, 814, 837, 840, 846, 864, 868, 880, 888, 896, 924, 930, 940, 945, 960, 987, 990, 992, 999, 1008, 1023, 1034, 1036, 1056, 1080, 1085, 1110, 1116, 1120, 1128, 1147, 1152, 1155, 1184, 1188, 1221, 1232, 1240, 1260, 1269, 1295, 1302, 1316, 1320, 1332, 1344, 1364, 1386, 1395, 1408, 1410, 1440, 1457, 1480, 1485, 1488, 1504, 1512, 1540, 1551, 1554, 1584, 1628, 1645, 1665, 1674, 1680, 1692, 1705, 1728, 1736, 1739, 1760, 1776, 1848, 1860, 1880, 1890, 1920, 1953, 1974, 1980, 1984, 1998, 2016, 2035, 2046, 2068, 2072, 2079, 2112, 2115, 2160, 2170, 2220, 2232, 2240, 2256, 2294, 2310, 2331, 2368, 2376, 2387, 2442, 2464, 2480, 2520, 2538, 2585, 2590, 2604, 2632, 2640, 2664, 2688, 2728, 2772, 2790, 2820, 2849, 2880, 2914, 2960, 2961, 2970, 2976, 3008, 3024, 3069, 3080, 3102, 3108, 3168, 3255, 3256, 3290, 3330, 3348, 3360, 3384, 3410, 3441, 3456, 3465, 3472, 3478, 3520, 3552, 3619, 3663, 3696, 3720, 3760, 3780, 3885, 3906, 3948, 3960, 3968, 3996, 4032, 4070, 4092, 4136, 4144, 4158, 4185, 4224, 4230, 4320, 4340, 4371, 4440, 4464, 4480, 4512, 4588, 4620, 4653, 4662, 4736, 4752, 4774, 4884, 4928, 4935, 4960, 4995, 5040, 5076, 5115, 5170, 5180, 5208, 5217, 5264, 5280, 5328, 5456, 5544, 5580, 5640, 5698, 5735, 5760, 5828, 5859, 5920, 5922, 5940, 5952, 6016, 6048, 6105, 6138, 6160, 6204, 6216, 6336, 6345, 6510, 6512, 6580, 6660, 6696, 6720, 6768, 6820, 6882, 6930, 6944, 6956, 6993, 7040, 7104, 7161, 7238, 7285, 7326, 7392, 7440, 7520, 7560, 7755, 7770, 7812, 7896, 7920, 7992, 8029, 8064, 8140, 8184, 8272, 8288, 8316, 8370, 8460, 8547, 8640, 8680, 8695, 8742, 8880, 8883, 8928, 9024, 9176, 9207, 9240, 9306, 9324, 9504, 9548, 9765, 9768, 9856, 9870, 9920, 9990, 10080, 10152, 10199, 10230, 10323, 10340, 10360, 10395, 10416, 10434, 10528, 10560, 10656, 10857, 10912, 10989, 11088, 11160, 11280, 11396, 11470, 11655, 11656, 11718, 11840, 11844, 11880, 11904, 11935, 12096, 12173, 12210, 12276, 12320, 12408, 12432, 12617, 12672, 12690, 13020, 13024, 13113, 13160, 13320, 13392, 13440, 13536, 13640, 13764, 13860, 13888, 13912, 13959, 13986, 14208, 14245, 14322, 14476, 14570, 14652, 14784, 14805, 14880, 15040, 15120, 15345, 15510, 15540, 15624, 15651, 15792, 15840, 15984, 16027, 16058, 16280, 16368, 16544, 16576, 16632, 16740, 16920, 17094, 17205, 17280, 17360, 17390, 17484, 17760, 17766, 17856, 18048, 18095, 18315, 18352, 18414, 18480, 18612, 18648, 19008, 19096, 19129, 19530, 19536, 19740, 19840, 19980, 20160, 20304, 20398, 20460, 20646, 20680, 20720, 20790, 20832, 20868, 21056, 21120, 21312, 21483, 21714, 21824, 21855, 21978, 22176, 22320, 22560, 22792, 22940, 23265, 23310, 23312, 23436, 23680, 23688, 23760, 23870, 24087, 24192, 24346, 24420, 24552, 24640, 24816, 24864, 25234, 25380, 25641, 26040, 26048, 26085, 26226, 26320, 26640, 26784, 27072, 27280, 27528, 27720, 27776, 27824, 27918, 27972, 28490, 28644, 28952, 29140, 29295, 29304, 29568, 29610, 29760, 30080, 30240, 30597, 30690, 30969, 31020, 31080, 31248, 31302, 31584, 31680, 31968, 32054, 32116, 32560, 32571, 32736, 33088, 33152, 33264, 33480, 33840, 34188, 34410, 34720, 34780, 34965, 34968, 35520, 35532, 35712, 35805, 36190, 36519, 36630, 36704, 36828, 36960, 37224, 37296, 37851, 38016, 38192, 38258, 39060, 39072, 39339, 39480, 39960, 40145, 40320, 40608, 40796, 40920, 41292, 41360, 41440, 41580, 41664, 41736, 42112, 42624, 42735, 42966, 43428, 43648, 43710, 43956, 44352, 44415, 44640, 45120, 45584, 45880, 46035, 46530, 46620, 46624, 46872, 46953, 47376, 47520, 47740, 48081, 48174, 48692, 48840, 49104, 49280, 49632, 49728, 50468, 50760, 50995, 51282, 51615, 52080, 52096, 52170, 52452, 52640, 53280, 53568, 53909, 54144, 54285, 54560, 54945, 55056, 55440, 55648, 55836, 55944, 56980, 57288, 57387, 57904, 58280, 58590, 58608, 59220, 59520, 60480, 60865, 61194, 61380, 61938, 62040, 62160, 62496, 62604, 63085, 63168, 63360, 63936, 64108, 64232, 64449, 65120, 65142, 65472, 65565, 66176, 66528, 66960, 67680, 68376, 68820, 69440, 69560, 69795, 69930, 69936, 71040, 71064, 71610, 72261, 72380, 73038, 73260, 73408, 73656, 73920, 74448, 74592, 75702, 76384, 76516, 76923, 78120, 78144, 78255, 78678, 78960, 79920, 80135, 80290, 81216, 81592, 81840, 82584, 82720, 82880, 83160, 83328, 83472, 85470, 85932, 86856, 87420, 87912, 88319, 88704, 88830, 89280, 90240, 91168, 91760, 91791, 92070, 93060, 93240, 93248, 93744, 93906, 94752, 95040, 95480, 95645, 96162, 96348, 97384, 97680, 97713, 98208, 99264, 99456, 100936, 101520, 101990, 102564, 103230, 104160, 104340, 104904, 105280, 106560, 107136, 107415, 107818, 108570, 109120, 109557, 109890, 110112, 110880, 111296, 111672, 111888, 112189, 113553, 113960, 114576, 114774, 115808, 116560, 117180, 117216, 118440, 120435, 120960, 121730, 122388, 122760, 123876, 124080, 124320, 124992, 125208, 126170, 126336, 127872, 128205, 128216, 128464, 128898, 130240, 130284, 130944, 131130, 133056, 133903, 133920, 135360, 136752, 137640, 138880, 139120, 139590, 139860, 139872, 142128, 143220, 144243, 144522, 144760, 146076, 146520, 146816, 147312, 147840, 148896, 149184, 151404, 152768, 152985, 153032, 153846, 154845, 156240, 156288, 156510, 157356, 157920, 159840, 160270, 160580, 161727, 162432, 162855, 163184, 163680, 165168, 165440, 165760, 166320, 166944, 170940, 171864, 172161, 173712, 174840, 175824, 176638, 177660, 178560, 182336, 182595, 183520, 183582, 184140, 186120, 186480, 186496, 187488, 187812, 189255, 189504, 190080, 190960, 191290, 192324, 192696, 194768, 195360, 195426, 196416, 196695, 198528, 201872, 203040, 203980, 205128, 206460, 208320, 208680, 209808, 210560, 213120, 214830, 215636, 216783, 217140, 218240, 219114, 219780, 220224, 221760, 222592, 223344, 223776, 224378, 227106, 227920, 229152, 229548, 231616, 233120, 234360, 234432, 234765, 236880, 240405, 240870, 243460, 244776, 245520, 247752, 248160, 248640, 249984, 250416, 252340, 256410, 256432, 256928, 257796, 260480, 260568, 262260, 264957, 266112, 267806, 267840, 269545, 270720, 273504, 275280, 275373, 278240, 279180, 279720, 279744, 284256, 286440, 286935, 288486, 289044, 289520, 292152, 293040, 294624, 297792, 298368, 302808, 305536, 305970, 306064, 307692, 309690, 312480, 313020, 314712, 315840, 319680, 320540, 321160, 322245, 323454, 325710, 326368, 327360, 328671, 330336, 330880, 332640, 333888, 336567, 340659, 341880, 343728, 344322, 347424, 349680, 351648, 353276, 355320, 361305, 364672, 365190, 367040, 367164, 368280, 372240, 372960, 374976, 375624, 377363, 378510, 379008, 381920, 382580, 384615, 384648, 385392, 389536, 390720, 390852, 392832, 393390, 401709, 403744, 406080, 407960, 410256, 412920, 416640, 417360, 419616, 429660, 431272, 432729, 433566, 434280, 438228, 439560, 440448, 441595, 443520, 446688, 447552, 448756, 454212, 455840, 458304, 458955, 459096, 463232, 466240, 468720, 468864, 469530, 473760, 480810, 481740, 485181, 486920, 488565, 489552, 491040, 495504, 496320, 497280, 500832, 504680, 512820, 512864, 513856, 515592, 516483, 521136, 524520, 529914, 535612, 535680, 539090, 547008, 547785, 550560, 550746, 556480, 558360, 559440, 559488, 560945, 567765, 568512, 572880, 573870, 576972, 578088, 579040, 584304, 586080, 589248, 592999, 595584, 605616, 611940, 612128, 615384, 619380, 624960, 626040, 629424, 631680, 639360, 641080, 642320, 644490, 646908, 651420, 652736, 654720, 657342, 660672, 665280, 667776, 669515, 673134, 681318, 683760, 687456, 688644, 694848, 699360, 703296, 706552, 710640, 721215, 722610, 730380, 734080, 734328, 736560, 744480, 745920, 749952, 751248, 754726, 757020, 763840, 765160, 769230, 769296, 770784, 779072, 781440, 781704, 786780, 794871, 803418, 807488, 808635, 812160, 815920, 820512, 825840, 834720, 839232, 859320, 860805, 862544, 865458, 867132, 868560, 876456, 879120, 883190, 893376, 895104, 897512, 908424, 911680, 916608, 917910, 918192, 932480, 937440, 939060, 947520, 961620, 963480, 970362, 973840, 977130, 979104, 982080, 991008, 992640, 1001664, 1009360, 1009701, 1025640, 1025728, 1027712, 1031184, 1032966, 1042272, 1049040, 1059828, 1071224, 1078180, 1083915, 1094016, 1095570, 1101120, 1101492, 1112960, 1116720, 1118880, 1121890, 1132089, 1135530, 1137024, 1145760, 1147740, 1153944, 1156176, 1158080, 1168608, 1172160, 1178496, 1185998, 1205127, 1211232, 1223880, 1224256, 1230768, 1238760, 1249920, 1252080, 1258848, 1282160, 1284640, 1288980, 1293816, 1302840, 1305472, 1314684, 1321344, 1324785, 1330560, 1339030, 1346268, 1362636, 1367520, 1374912, 1376865, 1377288, 1389696, 1398720, 1406592, 1413104, 1421280, 1442430, 1445220, 1455543, 1460760, 1468656, 1473120, 1488960, 1491840, 1502496, 1509452, 1514040, 1527680, 1530320, 1538460, 1538592, 1541568, 1558144, 1563408, 1573560, 1589742, 1606836, 1614976, 1617270, 1631840, 1641024, 1643355, 1651680, 1669440, 1678464, 1682835, 1703295, 1718640, 1721610, 1725088, 1730916, 1734264, 1737120, 1752912, 1758240, 1766380, 1778997, 1786752, 1795024, 1816848, 1823360, 1835820, 1836384, 1874880, 1878120, 1886815, 1895040, 1923240, 1926960, 1940724, 1947680, 1954260, 1958208, 1964160, 1982016, 2003328, 2008545, 2018720, 2019402, 2051280, 2051456, 2062368, 2065932, 2084544, 2098080, 2119656, 2142448, 2156360, 2163645, 2167830, 2191140, 2202240, 2202984, 2233440, 2237760, 2243780, 2264178, 2271060, 2291520, 2295480, 2307888, 2312352, 2316160, 2337216, 2344320, 2371996, 2384613, 2410254, 2422464, 2425905, 2447760, 2448512, 2461536, 2477520, 2504160, 2517696, 2564320, 2569280, 2577960, 2582415, 2587632, 2605680, 2629368, 2649570, 2678060, 2692536, 2725272, 2735040, 2749824, 2753730, 2754576, 2797440, 2826208, 2842560, 2884860, 2890440, 2911086, 2921520, 2937312, 2946240, 2964995, 2977920, 3004992, 3018904, 3028080, 3029103, 3060640, 3076920, 3077184, 3083136, 3126816, 3147120, 3179484, 3213672, 3234540, 3263680, 3282048, 3286710, 3303360, 3338880, 3365670, 3396267, 3406590, 3437280, 3443220, 3450176, 3461832, 3468528, 3474240, 3505824, 3516480, 3532760, 3557994, 3590048, 3615381, 3633696, 3671640, 3672768, 3749760, 3756240, 3773630, 3846480, 3853920, 3881448, 3895360, 3908520, 3916416, 3964032, 3974355, 4017090, 4037440, 4038804, 4102560, 4124736, 4131864, 4150993, 4169088, 4196160, 4239312, 4284896, 4312720, 4327290, 4335660, 4382280, 4405968, 4466880, 4475520, 4487560, 4528356, 4542120, 4583040, 4590960, 4615776, 4624704, 4674432, 4743992, 4769226, 4820508, 4844928, 4851810, 4895520, 4923072, 4955040, 5008320, 5035392, 5048505, 5128640, 5138560, 5155920, 5164830, 5175264, 5211360, 5258736, 5299140, 5336991, 5356120, 5385072, 5450544, 5470080, 5507460, 5509152, 5652416, 5660445, 5685120, 5769720, 5780880, 5822172, 5843040, 5874624, 5892480, 5929990, 6009984, 6025635, 6037808, 6056160, 6058206, 6121280, 6153840, 6154368, 6253632, 6294240, 6358968, 6427344, 6469080, 6527360, 6573420, 6606720, 6731340, 6792534, 6813180, 6874560, 6886440, 6900352, 6923664, 6937056, 6948480, 7011648, 7032960, 7065520, 7115988, 7180096, 7230762, 7267392, 7277715, 7343280, 7345536, 7512480, 7547260, 7692960, 7707840, 7762896, 7790720, 7817040, 7948710, 8034180, 8074880, 8077608, 8205120, 8249472, 8263728, 8301986, 8392320, 8478624, 8569792, 8625440, 8654580, 8671320, 8764560, 8811936, 8894985, 8933760, 8975120, 9056712, 9084240, 9181920, 9231552, 9249408, 9487984, 9538452, 9641016, 9703620, 9791040, 9846144, 9910080, 10016640, 10097010, 10188801, 10257280, 10311840, 10329660, 10350528, 10422720, 10517472, 10598280, 10673982, 10712240, 10770144, 10901088, 11014920, 11018304, 11304832, 11320890, 11539440, 11561760, 11644344, 11686080, 11749248, 11859980, 11923065, 12051270, 12075616, 12112320, 12116412, 12242560, 12307680, 12452979, 12507264, 12588480, 12717936, 12854688, 12938160, 13146840, 13462680, 13585068, 13626360, 13749120, 13772880, 13847328, 13874112, 14023296, 14131040, 14231976, 14360192, 14461524, 14534784, 14555430, 14686560, 15024960, 15094520, 15145515, 15385920, 15415680, 15525792, 15634080, 15897420, 16010973, 16068360, 16155216, 16410240, 16527456, 16603972, 16957248, 16981335, 17139584, 17250880, 17309160, 17342640, 17529120, 17623872, 17789970, 17950240, 18076905, 18113424, 18168480, 18363840, 18463104, 18975968, 19076904, 19282032, 19407240, 19582080, 19820160, 20194020, 20377602, 20623680, 20659320, 20701056, 20754965, 20845440, 21034944, 21196560, 21347964, 21424480, 21540288, 21802176, 22029840, 22036608, 22641780, 23078880, 23123520, 23288688, 23372160, 23719960, 23846130, 24102540, 24151232, 24224640, 24232824, 24615360, 24905958, 25176960, 25435872, 25709376, 25876320, 26293680, 26684955, 26925360, 27170136, 27252720, 27545760, 27694656, 27748224, 28262080, 28463952, 28923048, 29110860, 29373120, 30049920, 30189040, 30291030, 30771840, 31051584, 31268160, 31794840, 32021946, 32136720, 32310432, 33054912, 33207944, 33914496, 33962670, 34501760, 34618320, 34685280, 35058240, 35247744, 35579940, 35900480, 36153810, 36226848, 36336960, 36727680, 37358937, 37951936, 38153808, 38564064, 38814480, 40388040, 40755204, 41247360, 41318640, 41509930, 42069888, 42393120, 42695928, 42848960, 43080576, 43604352, 44059680, 45283560, 46157760, 46247040, 46577376, 47439920, 47692260, 48205080, 48302464, 48465648, 49230720, 49811916, 50871744, 50944005, 51418752, 51752640, 52587360, 53369910, 53850720, 54340272, 54505440, 55091520, 55389312, 56524160, 56927904, 57846096, 58221720, 58746240, 60378080, 60582060, 62103168, 62264895, 62536320, 63589680, 64043892, 64273440, 64620864, 66109824, 66415888, 67925340, 69236640, 69370560, 70116480, 71159880, 71800960, 72307620, 72453696, 72673920, 74717874, 75903872, 76307616, 77128128, 77628960, 80054865, 80776080, 81510408, 82637280, 83019860, 84786240, 85391856, 85697920, 88119360, 90567120, 92315520, 93154752, 94879840, 95384520, 96410160, 96931296, 99623832, 101743488, 101888010, 103505280, 105174720, 106739820, 107701440, 108680544, 109010880, 110183040, 112076811, 113855808, 115692192, 116443440, 120756160, 121164120, 124529790, 127179360, 128087784, 128546880, 129241728, 132831776, 135850680, 138473280, 138741120, 142319760, 144615240, 144907392, 149435748, 152615232, 154256256, 155257920, 160109730, 161552160, 163020816, 165274560, 166039720, 169572480, 170783712, 176238720, 181134240, 186309504, 186794685, 189759680, 190769040, 192820320, 193862592, 199247664, 203776020, 210349440, 213479640, 215402880, 217361088, 218021760, 224153622, 227711616, 231384384, 232886880, 241512320, 242328240, 249059580, 254358720, 256175568, 257093760, 265663552, 271701360, 276946560, 284639520, 289230480, 298871496, 305230464, 310515840, 320219460, 323104320, 326041632, 330549120, 332079440, 341567424, 362268480, 373589370, 379519360, 381538080, 385640640, 387725184, 398495328, 407552040, 426959280, 434722176, 448307244, 462768768, 465773760, 484656480, 498119160, 508717440, 512351136, 531327104, 543402720, 560384055, 569279040, 578460960, 597742992, 640438920, 646208640, 652083264, 664158880, 683134848, 724536960, 747178740, 763076160, 771281280, 796990656, 815104080, 853918560, 896614488, 931547520, 969312960, 996238320, 1024702272, 1086805440, 1120768110, 1138558080, 1156921920, 1195485984, 1280877840, 1304166528, 1328317760, 1494357480, 1526152320, 1593981312, 1630208160, 1707837120, 1793228976, 1938625920, 1992476640, 2049404544, 2173610880, 2241536220, 2313843840, 2390971968, 2561755680, 2656635520, 2988714960, 3260416320, 3415674240, 3586457952, 3984953280, 4483072440, 4781943936, 5123511360, 5977429920, 6520832640, 7172915904, 7969906560, 8966144880, 10247022720, 11954859840, 14345831808, 17932289760, 23909719680, 35864579520, 71729159040]

約数ペア:

[(1, 71729159040), (2, 35864579520), (3, 23909719680), (4, 17932289760), (5, 14345831808), (6, 11954859840), (7, 10247022720), (8, 8966144880), (9, 7969906560), (10, 7172915904), (11, 6520832640), (12, 5977429920), (14, 5123511360), (15, 4781943936), (16, 4483072440), (18, 3984953280), (20, 3586457952), (21, 3415674240), (22, 3260416320), (24, 2988714960), (27, 2656635520), (28, 2561755680), (30, 2390971968), (31, 2313843840), (32, 2241536220), (33, 2173610880), (35, 2049404544), (36, 1992476640), (37, 1938625920), (40, 1793228976), (42, 1707837120), (44, 1630208160), (45, 1593981312), (47, 1526152320), (48, 1494357480), (54, 1328317760), (55, 1304166528), (56, 1280877840), (60, 1195485984), (62, 1156921920), (63, 1138558080), (64, 1120768110), (66, 1086805440), (70, 1024702272), (72, 996238320), (74, 969312960), (77, 931547520), (80, 896614488), (84, 853918560), (88, 815104080), (90, 796990656), (93, 771281280), (94, 763076160), (96, 747178740), (99, 724536960), (105, 683134848), (108, 664158880), (110, 652083264), (111, 646208640), (112, 640438920), (120, 597742992), (124, 578460960), (126, 569279040), (128, 560384055), (132, 543402720), (135, 531327104), (140, 512351136), (141, 508717440), (144, 498119160), (148, 484656480), (154, 465773760), (155, 462768768), (160, 448307244), (165, 434722176), (168, 426959280), (176, 407552040), (180, 398495328), (185, 387725184), (186, 385640640), (188, 381538080), (189, 379519360), (192, 373589370), (198, 362268480), (210, 341567424), (216, 332079440), (217, 330549120), (220, 326041632), (222, 323104320), (224, 320219460), (231, 310515840), (235, 305230464), (240, 298871496), (248, 289230480), (252, 284639520), (259, 276946560), (264, 271701360), (270, 265663552), (279, 257093760), (280, 256175568), (282, 254358720), (288, 249059580), (296, 242328240), (297, 241512320), (308, 232886880), (310, 231384384), (315, 227711616), (320, 224153622), (329, 218021760), (330, 217361088), (333, 215402880), (336, 213479640), (341, 210349440), (352, 203776020), (360, 199247664), (370, 193862592), (372, 192820320), (376, 190769040), (378, 189759680), (384, 186794685), (385, 186309504), (396, 181134240), (407, 176238720), (420, 170783712), (423, 169572480), (432, 166039720), (434, 165274560), (440, 163020816), (444, 161552160), (448, 160109730), (462, 155257920), (465, 154256256), (470, 152615232), (480, 149435748), (495, 144907392), (496, 144615240), (504, 142319760), (517, 138741120), (518, 138473280), (528, 135850680), (540, 132831776), (555, 129241728), (558, 128546880), (560, 128087784), (564, 127179360), (576, 124529790), (592, 121164120), (594, 120756160), (616, 116443440), (620, 115692192), (630, 113855808), (640, 112076811), (651, 110183040), (658, 109010880), (660, 108680544), (666, 107701440), (672, 106739820), (682, 105174720), (693, 103505280), (704, 101888010), (705, 101743488), (720, 99623832), (740, 96931296), (744, 96410160), (752, 95384520), (756, 94879840), (770, 93154752), (777, 92315520), (792, 90567120), (814, 88119360), (837, 85697920), (840, 85391856), (846, 84786240), (864, 83019860), (868, 82637280), (880, 81510408), (888, 80776080), (896, 80054865), (924, 77628960), (930, 77128128), (940, 76307616), (945, 75903872), (960, 74717874), (987, 72673920), (990, 72453696), (992, 72307620), (999, 71800960), (1008, 71159880), (1023, 70116480), (1034, 69370560), (1036, 69236640), (1056, 67925340), (1080, 66415888), (1085, 66109824), (1110, 64620864), (1116, 64273440), (1120, 64043892), (1128, 63589680), (1147, 62536320), (1152, 62264895), (1155, 62103168), (1184, 60582060), (1188, 60378080), (1221, 58746240), (1232, 58221720), (1240, 57846096), (1260, 56927904), (1269, 56524160), (1295, 55389312), (1302, 55091520), (1316, 54505440), (1320, 54340272), (1332, 53850720), (1344, 53369910), (1364, 52587360), (1386, 51752640), (1395, 51418752), (1408, 50944005), (1410, 50871744), (1440, 49811916), (1457, 49230720), (1480, 48465648), (1485, 48302464), (1488, 48205080), (1504, 47692260), (1512, 47439920), (1540, 46577376), (1551, 46247040), (1554, 46157760), (1584, 45283560), (1628, 44059680), (1645, 43604352), (1665, 43080576), (1674, 42848960), (1680, 42695928), (1692, 42393120), (1705, 42069888), (1728, 41509930), (1736, 41318640), (1739, 41247360), (1760, 40755204), (1776, 40388040), (1848, 38814480), (1860, 38564064), (1880, 38153808), (1890, 37951936), (1920, 37358937), (1953, 36727680), (1974, 36336960), (1980, 36226848), (1984, 36153810), (1998, 35900480), (2016, 35579940), (2035, 35247744), (2046, 35058240), (2068, 34685280), (2072, 34618320), (2079, 34501760), (2112, 33962670), (2115, 33914496), (2160, 33207944), (2170, 33054912), (2220, 32310432), (2232, 32136720), (2240, 32021946), (2256, 31794840), (2294, 31268160), (2310, 31051584), (2331, 30771840), (2368, 30291030), (2376, 30189040), (2387, 30049920), (2442, 29373120), (2464, 29110860), (2480, 28923048), (2520, 28463952), (2538, 28262080), (2585, 27748224), (2590, 27694656), (2604, 27545760), (2632, 27252720), (2640, 27170136), (2664, 26925360), (2688, 26684955), (2728, 26293680), (2772, 25876320), (2790, 25709376), (2820, 25435872), (2849, 25176960), (2880, 24905958), (2914, 24615360), (2960, 24232824), (2961, 24224640), (2970, 24151232), (2976, 24102540), (3008, 23846130), (3024, 23719960), (3069, 23372160), (3080, 23288688), (3102, 23123520), (3108, 23078880), (3168, 22641780), (3255, 22036608), (3256, 22029840), (3290, 21802176), (3330, 21540288), (3348, 21424480), (3360, 21347964), (3384, 21196560), (3410, 21034944), (3441, 20845440), (3456, 20754965), (3465, 20701056), (3472, 20659320), (3478, 20623680), (3520, 20377602), (3552, 20194020), (3619, 19820160), (3663, 19582080), (3696, 19407240), (3720, 19282032), (3760, 19076904), (3780, 18975968), (3885, 18463104), (3906, 18363840), (3948, 18168480), (3960, 18113424), (3968, 18076905), (3996, 17950240), (4032, 17789970), (4070, 17623872), (4092, 17529120), (4136, 17342640), (4144, 17309160), (4158, 17250880), (4185, 17139584), (4224, 16981335), (4230, 16957248), (4320, 16603972), (4340, 16527456), (4371, 16410240), (4440, 16155216), (4464, 16068360), (4480, 16010973), (4512, 15897420), (4588, 15634080), (4620, 15525792), (4653, 15415680), (4662, 15385920), (4736, 15145515), (4752, 15094520), (4774, 15024960), (4884, 14686560), (4928, 14555430), (4935, 14534784), (4960, 14461524), (4995, 14360192), (5040, 14231976), (5076, 14131040), (5115, 14023296), (5170, 13874112), (5180, 13847328), (5208, 13772880), (5217, 13749120), (5264, 13626360), (5280, 13585068), (5328, 13462680), (5456, 13146840), (5544, 12938160), (5580, 12854688), (5640, 12717936), (5698, 12588480), (5735, 12507264), (5760, 12452979), (5828, 12307680), (5859, 12242560), (5920, 12116412), (5922, 12112320), (5940, 12075616), (5952, 12051270), (6016, 11923065), (6048, 11859980), (6105, 11749248), (6138, 11686080), (6160, 11644344), (6204, 11561760), (6216, 11539440), (6336, 11320890), (6345, 11304832), (6510, 11018304), (6512, 11014920), (6580, 10901088), (6660, 10770144), (6696, 10712240), (6720, 10673982), (6768, 10598280), (6820, 10517472), (6882, 10422720), (6930, 10350528), (6944, 10329660), (6956, 10311840), (6993, 10257280), (7040, 10188801), (7104, 10097010), (7161, 10016640), (7238, 9910080), (7285, 9846144), (7326, 9791040), (7392, 9703620), (7440, 9641016), (7520, 9538452), (7560, 9487984), (7755, 9249408), (7770, 9231552), (7812, 9181920), (7896, 9084240), (7920, 9056712), (7992, 8975120), (8029, 8933760), (8064, 8894985), (8140, 8811936), (8184, 8764560), (8272, 8671320), (8288, 8654580), (8316, 8625440), (8370, 8569792), (8460, 8478624), (8547, 8392320), (8640, 8301986), (8680, 8263728), (8695, 8249472), (8742, 8205120), (8880, 8077608), (8883, 8074880), (8928, 8034180), (9024, 7948710), (9176, 7817040), (9207, 7790720), (9240, 7762896), (9306, 7707840), (9324, 7692960), (9504, 7547260), (9548, 7512480), (9765, 7345536), (9768, 7343280), (9856, 7277715), (9870, 7267392), (9920, 7230762), (9990, 7180096), (10080, 7115988), (10152, 7065520), (10199, 7032960), (10230, 7011648), (10323, 6948480), (10340, 6937056), (10360, 6923664), (10395, 6900352), (10416, 6886440), (10434, 6874560), (10528, 6813180), (10560, 6792534), (10656, 6731340), (10857, 6606720), (10912, 6573420), (10989, 6527360), (11088, 6469080), (11160, 6427344), (11280, 6358968), (11396, 6294240), (11470, 6253632), (11655, 6154368), (11656, 6153840), (11718, 6121280), (11840, 6058206), (11844, 6056160), (11880, 6037808), (11904, 6025635), (11935, 6009984), (12096, 5929990), (12173, 5892480), (12210, 5874624), (12276, 5843040), (12320, 5822172), (12408, 5780880), (12432, 5769720), (12617, 5685120), (12672, 5660445), (12690, 5652416), (13020, 5509152), (13024, 5507460), (13113, 5470080), (13160, 5450544), (13320, 5385072), (13392, 5356120), (13440, 5336991), (13536, 5299140), (13640, 5258736), (13764, 5211360), (13860, 5175264), (13888, 5164830), (13912, 5155920), (13959, 5138560), (13986, 5128640), (14208, 5048505), (14245, 5035392), (14322, 5008320), (14476, 4955040), (14570, 4923072), (14652, 4895520), (14784, 4851810), (14805, 4844928), (14880, 4820508), (15040, 4769226), (15120, 4743992), (15345, 4674432), (15510, 4624704), (15540, 4615776), (15624, 4590960), (15651, 4583040), (15792, 4542120), (15840, 4528356), (15984, 4487560), (16027, 4475520), (16058, 4466880), (16280, 4405968), (16368, 4382280), (16544, 4335660), (16576, 4327290), (16632, 4312720), (16740, 4284896), (16920, 4239312), (17094, 4196160), (17205, 4169088), (17280, 4150993), (17360, 4131864), (17390, 4124736), (17484, 4102560), (17760, 4038804), (17766, 4037440), (17856, 4017090), (18048, 3974355), (18095, 3964032), (18315, 3916416), (18352, 3908520), (18414, 3895360), (18480, 3881448), (18612, 3853920), (18648, 3846480), (19008, 3773630), (19096, 3756240), (19129, 3749760), (19530, 3672768), (19536, 3671640), (19740, 3633696), (19840, 3615381), (19980, 3590048), (20160, 3557994), (20304, 3532760), (20398, 3516480), (20460, 3505824), (20646, 3474240), (20680, 3468528), (20720, 3461832), (20790, 3450176), (20832, 3443220), (20868, 3437280), (21056, 3406590), (21120, 3396267), (21312, 3365670), (21483, 3338880), (21714, 3303360), (21824, 3286710), (21855, 3282048), (21978, 3263680), (22176, 3234540), (22320, 3213672), (22560, 3179484), (22792, 3147120), (22940, 3126816), (23265, 3083136), (23310, 3077184), (23312, 3076920), (23436, 3060640), (23680, 3029103), (23688, 3028080), (23760, 3018904), (23870, 3004992), (24087, 2977920), (24192, 2964995), (24346, 2946240), (24420, 2937312), (24552, 2921520), (24640, 2911086), (24816, 2890440), (24864, 2884860), (25234, 2842560), (25380, 2826208), (25641, 2797440), (26040, 2754576), (26048, 2753730), (26085, 2749824), (26226, 2735040), (26320, 2725272), (26640, 2692536), (26784, 2678060), (27072, 2649570), (27280, 2629368), (27528, 2605680), (27720, 2587632), (27776, 2582415), (27824, 2577960), (27918, 2569280), (27972, 2564320), (28490, 2517696), (28644, 2504160), (28952, 2477520), (29140, 2461536), (29295, 2448512), (29304, 2447760), (29568, 2425905), (29610, 2422464), (29760, 2410254), (30080, 2384613), (30240, 2371996), (30597, 2344320), (30690, 2337216), (30969, 2316160), (31020, 2312352), (31080, 2307888), (31248, 2295480), (31302, 2291520), (31584, 2271060), (31680, 2264178), (31968, 2243780), (32054, 2237760), (32116, 2233440), (32560, 2202984), (32571, 2202240), (32736, 2191140), (33088, 2167830), (33152, 2163645), (33264, 2156360), (33480, 2142448), (33840, 2119656), (34188, 2098080), (34410, 2084544), (34720, 2065932), (34780, 2062368), (34965, 2051456), (34968, 2051280), (35520, 2019402), (35532, 2018720), (35712, 2008545), (35805, 2003328), (36190, 1982016), (36519, 1964160), (36630, 1958208), (36704, 1954260), (36828, 1947680), (36960, 1940724), (37224, 1926960), (37296, 1923240), (37851, 1895040), (38016, 1886815), (38192, 1878120), (38258, 1874880), (39060, 1836384), (39072, 1835820), (39339, 1823360), (39480, 1816848), (39960, 1795024), (40145, 1786752), (40320, 1778997), (40608, 1766380), (40796, 1758240), (40920, 1752912), (41292, 1737120), (41360, 1734264), (41440, 1730916), (41580, 1725088), (41664, 1721610), (41736, 1718640), (42112, 1703295), (42624, 1682835), (42735, 1678464), (42966, 1669440), (43428, 1651680), (43648, 1643355), (43710, 1641024), (43956, 1631840), (44352, 1617270), (44415, 1614976), (44640, 1606836), (45120, 1589742), (45584, 1573560), (45880, 1563408), (46035, 1558144), (46530, 1541568), (46620, 1538592), (46624, 1538460), (46872, 1530320), (46953, 1527680), (47376, 1514040), (47520, 1509452), (47740, 1502496), (48081, 1491840), (48174, 1488960), (48692, 1473120), (48840, 1468656), (49104, 1460760), (49280, 1455543), (49632, 1445220), (49728, 1442430), (50468, 1421280), (50760, 1413104), (50995, 1406592), (51282, 1398720), (51615, 1389696), (52080, 1377288), (52096, 1376865), (52170, 1374912), (52452, 1367520), (52640, 1362636), (53280, 1346268), (53568, 1339030), (53909, 1330560), (54144, 1324785), (54285, 1321344), (54560, 1314684), (54945, 1305472), (55056, 1302840), (55440, 1293816), (55648, 1288980), (55836, 1284640), (55944, 1282160), (56980, 1258848), (57288, 1252080), (57387, 1249920), (57904, 1238760), (58280, 1230768), (58590, 1224256), (58608, 1223880), (59220, 1211232), (59520, 1205127), (60480, 1185998), (60865, 1178496), (61194, 1172160), (61380, 1168608), (61938, 1158080), (62040, 1156176), (62160, 1153944), (62496, 1147740), (62604, 1145760), (63085, 1137024), (63168, 1135530), (63360, 1132089), (63936, 1121890), (64108, 1118880), (64232, 1116720), (64449, 1112960), (65120, 1101492), (65142, 1101120), (65472, 1095570), (65565, 1094016), (66176, 1083915), (66528, 1078180), (66960, 1071224), (67680, 1059828), (68376, 1049040), (68820, 1042272), (69440, 1032966), (69560, 1031184), (69795, 1027712), (69930, 1025728), (69936, 1025640), (71040, 1009701), (71064, 1009360), (71610, 1001664), (72261, 992640), (72380, 991008), (73038, 982080), (73260, 979104), (73408, 977130), (73656, 973840), (73920, 970362), (74448, 963480), (74592, 961620), (75702, 947520), (76384, 939060), (76516, 937440), (76923, 932480), (78120, 918192), (78144, 917910), (78255, 916608), (78678, 911680), (78960, 908424), (79920, 897512), (80135, 895104), (80290, 893376), (81216, 883190), (81592, 879120), (81840, 876456), (82584, 868560), (82720, 867132), (82880, 865458), (83160, 862544), (83328, 860805), (83472, 859320), (85470, 839232), (85932, 834720), (86856, 825840), (87420, 820512), (87912, 815920), (88319, 812160), (88704, 808635), (88830, 807488), (89280, 803418), (90240, 794871), (91168, 786780), (91760, 781704), (91791, 781440), (92070, 779072), (93060, 770784), (93240, 769296), (93248, 769230), (93744, 765160), (93906, 763840), (94752, 757020), (95040, 754726), (95480, 751248), (95645, 749952), (96162, 745920), (96348, 744480), (97384, 736560), (97680, 734328), (97713, 734080), (98208, 730380), (99264, 722610), (99456, 721215), (100936, 710640), (101520, 706552), (101990, 703296), (102564, 699360), (103230, 694848), (104160, 688644), (104340, 687456), (104904, 683760), (105280, 681318), (106560, 673134), (107136, 669515), (107415, 667776), (107818, 665280), (108570, 660672), (109120, 657342), (109557, 654720), (109890, 652736), (110112, 651420), (110880, 646908), (111296, 644490), (111672, 642320), (111888, 641080), (112189, 639360), (113553, 631680), (113960, 629424), (114576, 626040), (114774, 624960), (115808, 619380), (116560, 615384), (117180, 612128), (117216, 611940), (118440, 605616), (120435, 595584), (120960, 592999), (121730, 589248), (122388, 586080), (122760, 584304), (123876, 579040), (124080, 578088), (124320, 576972), (124992, 573870), (125208, 572880), (126170, 568512), (126336, 567765), (127872, 560945), (128205, 559488), (128216, 559440), (128464, 558360), (128898, 556480), (130240, 550746), (130284, 550560), (130944, 547785), (131130, 547008), (133056, 539090), (133903, 535680), (133920, 535612), (135360, 529914), (136752, 524520), (137640, 521136), (138880, 516483), (139120, 515592), (139590, 513856), (139860, 512864), (139872, 512820), (142128, 504680), (143220, 500832), (144243, 497280), (144522, 496320), (144760, 495504), (146076, 491040), (146520, 489552), (146816, 488565), (147312, 486920), (147840, 485181), (148896, 481740), (149184, 480810), (151404, 473760), (152768, 469530), (152985, 468864), (153032, 468720), (153846, 466240), (154845, 463232), (156240, 459096), (156288, 458955), (156510, 458304), (157356, 455840), (157920, 454212), (159840, 448756), (160270, 447552), (160580, 446688), (161727, 443520), (162432, 441595), (162855, 440448), (163184, 439560), (163680, 438228), (165168, 434280), (165440, 433566), (165760, 432729), (166320, 431272), (166944, 429660), (170940, 419616), (171864, 417360), (172161, 416640), (173712, 412920), (174840, 410256), (175824, 407960), (176638, 406080), (177660, 403744), (178560, 401709), (182336, 393390), (182595, 392832), (183520, 390852), (183582, 390720), (184140, 389536), (186120, 385392), (186480, 384648), (186496, 384615), (187488, 382580), (187812, 381920), (189255, 379008), (189504, 378510), (190080, 377363), (190960, 375624), (191290, 374976), (192324, 372960), (192696, 372240), (194768, 368280), (195360, 367164), (195426, 367040), (196416, 365190), (196695, 364672), (198528, 361305), (201872, 355320), (203040, 353276), (203980, 351648), (205128, 349680), (206460, 347424), (208320, 344322), (208680, 343728), (209808, 341880), (210560, 340659), (213120, 336567), (214830, 333888), (215636, 332640), (216783, 330880), (217140, 330336), (218240, 328671), (219114, 327360), (219780, 326368), (220224, 325710), (221760, 323454), (222592, 322245), (223344, 321160), (223776, 320540), (224378, 319680), (227106, 315840), (227920, 314712), (229152, 313020), (229548, 312480), (231616, 309690), (233120, 307692), (234360, 306064), (234432, 305970), (234765, 305536), (236880, 302808), (240405, 298368), (240870, 297792), (243460, 294624), (244776, 293040), (245520, 292152), (247752, 289520), (248160, 289044), (248640, 288486), (249984, 286935), (250416, 286440), (252340, 284256), (256410, 279744), (256432, 279720), (256928, 279180), (257796, 278240), (260480, 275373), (260568, 275280), (262260, 273504), (264957, 270720), (266112, 269545), (267806, 267840)]