31398554880

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:99

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 152, 154, 160, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 192, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 243, 252, 253, 256, 264, 266, 270, 276, 280, 285, 288, 297, 304, 308, 315, 320, 322, 324, 330, 336, 342, 345, 352, 360, 368, 378, 380, 384, 385, 396, 399, 405, 414, 418, 420, 432, 437, 440, 448, 456, 460, 462, 480, 483, 486, 495, 504, 506, 513, 528, 532, 540, 552, 560, 567, 570, 576, 594, 608, 616, 621, 627, 630, 640, 644, 648, 660, 665, 672, 684, 690, 693, 704, 720, 729, 736, 756, 759, 760, 768, 770, 792, 798, 805, 810, 828, 836, 840, 855, 864, 874, 880, 891, 896, 912, 920, 924, 945, 960, 966, 972, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1080, 1104, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1215, 1216, 1232, 1242, 1254, 1260, 1265, 1280, 1288, 1296, 1311, 1320, 1330, 1344, 1368, 1380, 1386, 1408, 1440, 1449, 1458, 1463, 1472, 1485, 1512, 1518, 1520, 1539, 1540, 1584, 1596, 1610, 1620, 1656, 1672, 1680, 1701, 1710, 1728, 1748, 1760, 1771, 1782, 1792, 1824, 1840, 1848, 1863, 1881, 1890, 1920, 1932, 1944, 1980, 1995, 2016, 2024, 2052, 2070, 2079, 2090, 2112, 2128, 2160, 2185, 2208, 2240, 2268, 2277, 2280, 2304, 2310, 2376, 2394, 2415, 2430, 2432, 2464, 2484, 2508, 2520, 2530, 2565, 2576, 2592, 2622, 2640, 2660, 2673, 2688, 2736, 2760, 2772, 2816, 2835, 2880, 2898, 2916, 2926, 2944, 2970, 3024, 3036, 3040, 3059, 3078, 3080, 3105, 3135, 3168, 3192, 3220, 3240, 3312, 3344, 3360, 3402, 3420, 3456, 3465, 3496, 3520, 3542, 3564, 3591, 3645, 3648, 3680, 3696, 3726, 3762, 3780, 3795, 3840, 3864, 3888, 3933, 3960, 3990, 4032, 4048, 4104, 4140, 4158, 4180, 4224, 4256, 4320, 4347, 4370, 4389, 4416, 4455, 4480, 4536, 4554, 4560, 4617, 4620, 4752, 4788, 4807, 4830, 4860, 4864, 4928, 4968, 5016, 5040, 5060, 5103, 5130, 5152, 5184, 5244, 5280, 5313, 5320, 5346, 5376, 5472, 5520, 5544, 5589, 5643, 5670, 5760, 5796, 5832, 5852, 5888, 5940, 5985, 6048, 6072, 6080, 6118, 6156, 6160, 6210, 6237, 6270, 6336, 6384, 6440, 6480, 6555, 6624, 6688, 6720, 6804, 6831, 6840, 6912, 6930, 6992, 7040, 7084, 7128, 7182, 7245, 7290, 7296, 7315, 7360, 7392, 7452, 7524, 7560, 7590, 7695, 7728, 7776, 7866, 7920, 7980, 8019, 8064, 8096, 8208, 8280, 8316, 8360, 8448, 8505, 8512, 8640, 8694, 8740, 8778, 8832, 8855, 8910, 8960, 9072, 9108, 9120, 9177, 9234, 9240, 9315, 9405, 9504, 9576, 9614, 9660, 9720, 9856, 9936, 10032, 10080, 10120, 10206, 10260, 10304, 10368, 10395, 10488, 10560, 10626, 10640, 10692, 10773, 10944, 11040, 11088, 11178, 11286, 11340, 11385, 11520, 11592, 11664, 11704, 11799, 11880, 11970, 12096, 12144, 12160, 12236, 12312, 12320, 12420, 12474, 12540, 12672, 12768, 12880, 12960, 13041, 13110, 13167, 13248, 13365, 13376, 13440, 13608, 13662, 13680, 13851, 13860, 13984, 14080, 14168, 14256, 14364, 14421, 14490, 14580, 14592, 14630, 14720, 14784, 14904, 15048, 15120, 15180, 15295, 15390, 15456, 15552, 15732, 15840, 15939, 15960, 16038, 16128, 16192, 16416, 16560, 16632, 16720, 16767, 16929, 17010, 17024, 17280, 17388, 17480, 17556, 17664, 17710, 17820, 17955, 18144, 18216, 18240, 18354, 18468, 18480, 18630, 18711, 18810, 19008, 19152, 19228, 19320, 19440, 19665, 19712, 19872, 20064, 20160, 20240, 20412, 20493, 20520, 20608, 20736, 20790, 20976, 21120, 21252, 21280, 21384, 21546, 21735, 21888, 21945, 22080, 22176, 22356, 22572, 22680, 22770, 23085, 23184, 23328, 23408, 23598, 23760, 23940, 24035, 24192, 24288, 24320, 24472, 24624, 24640, 24840, 24948, 25080, 25344, 25515, 25536, 25760, 25920, 26082, 26220, 26334, 26496, 26565, 26730, 26752, 26880, 27216, 27324, 27360, 27531, 27702, 27720, 27945, 27968, 28215, 28336, 28512, 28728, 28842, 28980, 29160, 29260, 29440, 29568, 29808, 30096, 30240, 30360, 30590, 30780, 30912, 31104, 31185, 31464, 31680, 31878, 31920, 32076, 32319, 32384, 32832, 33120, 33264, 33440, 33534, 33649, 33858, 34020, 34048, 34155, 34560, 34776, 34960, 35112, 35397, 35420, 35640, 35910, 36288, 36432, 36480, 36708, 36936, 36960, 37260, 37422, 37620, 38016, 38304, 38456, 38640, 38880, 39123, 39330, 39501, 39744, 40095, 40128, 40320, 40480, 40824, 40986, 41040, 41216, 41580, 41952, 42240, 42504, 42560, 42768, 43092, 43263, 43470, 43776, 43890, 44160, 44352, 44712, 45144, 45360, 45540, 45885, 46170, 46368, 46656, 46816, 47196, 47520, 47817, 47880, 48070, 48384, 48576, 48944, 49248, 49280, 49680, 49896, 50160, 50787, 51030, 51072, 51520, 51840, 52164, 52440, 52668, 52992, 53130, 53460, 53504, 53865, 54432, 54648, 54720, 55062, 55404, 55440, 55890, 55936, 56133, 56430, 56672, 57024, 57456, 57684, 57960, 58320, 58520, 58995, 59136, 59616, 60192, 60480, 60720, 61180, 61479, 61560, 61824, 62208, 62370, 62928, 63360, 63756, 63840, 64152, 64638, 64768, 65205, 65664, 65835, 66240, 66528, 66880, 67068, 67298, 67716, 68040, 68310, 69255, 69552, 69920, 70224, 70794, 70840, 71280, 71820, 72105, 72576, 72864, 72960, 73416, 73872, 73920, 74520, 74844, 75240, 76032, 76608, 76912, 77280, 77760, 78246, 78660, 79002, 79488, 79695, 80190, 80256, 80640, 80960, 81648, 81972, 82080, 82593, 83160, 83835, 83904, 84645, 85008, 85120, 85536, 86184, 86526, 86940, 87780, 88320, 88704, 89424, 90288, 90720, 91080, 91770, 92340, 92736, 93312, 93555, 93632, 94392, 95040, 95634, 95760, 96140, 96957, 97152, 97888, 98496, 98560, 99360, 99792, 100320, 100947, 101574, 102060, 102144, 102465, 103040, 103680, 104328, 104880, 105336, 106191, 106260, 106920, 107730, 108864, 109296, 109440, 110124, 110808, 110880, 111780, 111872, 112266, 112860, 113344, 114048, 114912, 115368, 115920, 116640, 117040, 117369, 117990, 118503, 119232, 120384, 120960, 121440, 122360, 122958, 123120, 123648, 124740, 125856, 126720, 127512, 127680, 128304, 129276, 129789, 130410, 131328, 131670, 132480, 133056, 133760, 134136, 134596, 135432, 136080, 136620, 137655, 138510, 139104, 139840, 140448, 141588, 141680, 142560, 143451, 143640, 144210, 145152, 145728, 146832, 147744, 147840, 149040, 149688, 150480, 152361, 153216, 153824, 154560, 155520, 156492, 157320, 158004, 158976, 159390, 160380, 160512, 161595, 161920, 163296, 163944, 164160, 165186, 166320, 167670, 167808, 168245, 169290, 170016, 170240, 171072, 172368, 173052, 173880, 175560, 176985, 177408, 178848, 180576, 181440, 182160, 183540, 184437, 184680, 185472, 186624, 187110, 187264, 188784, 190080, 191268, 191520, 192280, 193914, 194304, 195615, 195776, 196992, 197505, 198720, 199584, 200640, 201894, 203148, 204120, 204930, 206080, 208656, 209760, 210672, 212382, 212520, 213840, 215460, 216315, 217728, 218592, 218880, 220248, 221616, 221760, 223560, 224532, 225720, 226688, 228096, 229824, 230736, 231840, 233280, 234080, 234738, 235980, 237006, 238464, 239085, 240768, 241920, 242880, 244720, 245916, 246240, 247779, 249480, 251712, 253935, 255024, 255360, 256608, 258552, 259578, 260820, 263340, 264960, 266112, 267520, 268272, 269192, 270864, 272160, 273240, 275310, 277020, 278208, 279680, 280665, 280896, 283176, 283360, 285120, 286902, 287280, 288420, 291456, 293664, 295488, 295680, 298080, 299376, 300960, 302841, 304722, 306432, 307395, 307648, 309120, 311040, 312984, 314640, 316008, 318573, 318780, 320760, 323190, 323840, 326592, 327888, 328320, 330372, 332640, 335340, 335616, 336490, 338580, 340032, 342144, 344736, 346104, 347760, 351120, 353970, 355509, 357696, 361152, 362880, 364320, 367080, 368874, 369360, 370944, 374220, 374528, 377568, 380160, 382536, 383040, 384560, 387828, 389367, 391230, 391552, 393984, 395010, 397440, 399168, 401280, 403788, 406296, 408240, 409860, 412965, 417312, 419520, 421344, 424764, 425040, 427680, 430353, 430920, 432630, 435456, 437184, 440496, 443232, 443520, 447120, 449064, 451440, 453376, 459648, 461472, 463680, 466560, 468160, 469476, 471960, 474012, 476928, 478170, 481536, 484785, 485760, 489440, 491832, 492480, 495558, 498960, 503424, 504735, 507870, 510048, 510720, 513216, 517104, 519156, 521640, 526680, 530955, 532224, 536544, 538384, 541728, 544320, 546480, 550620, 554040, 556416, 559360, 561330, 561792, 566352, 566720, 570240, 573804, 574560, 576840, 582912, 586845, 587328, 590976, 592515, 596160, 598752, 601920, 605682, 609444, 614790, 615296, 618240, 625968, 629280, 632016, 637146, 637560, 641520, 646380, 648945, 653184, 655776, 656640, 660744, 665280, 670680, 672980, 677160, 680064, 684288, 689472, 692208, 695520, 702240, 707940, 711018, 715392, 717255, 722304, 725760, 728640, 734160, 737748, 738720, 743337, 748440, 755136, 761805, 765072, 766080, 769120, 775656, 778734, 782460, 783104, 790020, 794880, 798336, 802560, 807576, 812592, 816480, 819720, 825930, 834624, 839040, 842688, 849528, 850080, 855360, 860706, 861840, 865260, 874368, 880992, 886464, 887040, 894240, 898128, 902880, 908523, 919296, 922185, 922944, 927360, 933120, 936320, 938952, 943920, 948024, 956340, 969570, 971520, 978880, 983664, 984960, 991116, 997920, 1006848, 1009470, 1015740, 1020096, 1026432, 1034208, 1038312, 1043280, 1053360, 1061910, 1066527, 1073088, 1076768, 1083456, 1088640, 1092960, 1101240, 1108080, 1112832, 1122660, 1123584, 1132704, 1133440, 1140480, 1147608, 1149120, 1153680, 1168101, 1173690, 1174656, 1181952, 1185030, 1192320, 1197504, 1203840, 1211364, 1218888, 1229580, 1230592, 1238895, 1251936, 1258560, 1264032, 1274292, 1275120, 1283040, 1291059, 1292760, 1297890, 1306368, 1311552, 1321488, 1330560, 1341360, 1345960, 1354320, 1360128, 1378944, 1384416, 1391040, 1404480, 1415880, 1422036, 1430784, 1434510, 1444608, 1457280, 1468320, 1475496, 1477440, 1486674, 1496880, 1510272, 1514205, 1523610, 1530144, 1532160, 1538240, 1551312, 1557468, 1564920, 1580040, 1592865, 1596672, 1615152, 1625184, 1632960, 1639440, 1651860, 1669248, 1678080, 1685376, 1699056, 1700160, 1710720, 1721412, 1723680, 1730520, 1748736, 1761984, 1772928, 1777545, 1788480, 1796256, 1805760, 1817046, 1844370, 1845888, 1854720, 1872640, 1877904, 1887840, 1896048, 1912680, 1939140, 1946835, 1957760, 1967328, 1969920, 1982232, 1995840, 2018940, 2031480, 2040192, 2052864, 2068416, 2076624, 2086560, 2106720, 2123820, 2133054, 2146176, 2151765, 2153536, 2166912, 2177280, 2185920, 2202480, 2216160, 2230011, 2245320, 2265408, 2266880, 2295216, 2298240, 2307360, 2336202, 2347380, 2349312, 2370060, 2384640, 2395008, 2407680, 2422728, 2437776, 2459160, 2477790, 2503872, 2517120, 2528064, 2548584, 2550240, 2566080, 2582118, 2585520, 2595780, 2623104, 2642976, 2661120, 2682720, 2691920, 2708640, 2725569, 2757888, 2768832, 2782080, 2808960, 2831760, 2844072, 2869020, 2914560, 2936640, 2950992, 2954880, 2973348, 2993760, 3020544, 3028410, 3047220, 3060288, 3076480, 3102624, 3114936, 3129840, 3160080, 3185730, 3230304, 3250368, 3265920, 3278880, 3303720, 3338496, 3370752, 3398112, 3400320, 3421440, 3442824, 3447360, 3461040, 3504303, 3523968, 3545856, 3555090, 3576960, 3592512, 3611520, 3634092, 3688740, 3691776, 3716685, 3755808, 3775680, 3792096, 3825360, 3878280, 3893670, 3915520, 3934656, 3964464, 3991680, 4037880, 4062960, 4080384, 4136832, 4153248, 4173120, 4213440, 4247640, 4266108, 4292352, 4303530, 4307072, 4333824, 4371840, 4404960, 4432320, 4460022, 4490640, 4530816, 4542615, 4590432, 4596480, 4614720, 4672404, 4694760, 4740120, 4790016, 4845456, 4875552, 4918320, 4955580, 5007744, 5034240, 5056128, 5097168, 5100480, 5132160, 5164236, 5171040, 5191560, 5246208, 5285952, 5332635, 5365440, 5383840, 5417280, 5451138, 5537664, 5564160, 5617920, 5663520, 5688144, 5738040, 5840505, 5873280, 5901984, 5909760, 5946696, 5987520, 6056820, 6094440, 6120576, 6152960, 6205248, 6229872, 6259680, 6320160, 6371460, 6455295, 6460608, 6500736, 6531840, 6557760, 6607440, 6796224, 6800640, 6885648, 6894720, 6922080, 7008606, 7047936, 7110180, 7153920, 7185024, 7223040, 7268184, 7377480, 7433370, 7511616, 7551360, 7584192, 7650720, 7756560, 7787340, 7869312, 7928928, 7983360, 8075760, 8125920, 8176707, 8273664, 8306496, 8346240, 8426880, 8495280, 8532216, 8607060, 8614144, 8743680, 8809920, 8864640, 8920044, 8981280, 9061632, 9085230, 9180864, 9229440, 9344808, 9389520, 9480240, 9690912, 9751104, 9836640, 9911160, 10015488, 10112256, 10194336, 10200960, 10264320, 10328472, 10342080, 10383120, 10571904, 10665270, 10730880, 10767680, 10834560, 10902276, 11075328, 11150055, 11327040, 11376288, 11476080, 11681010, 11746560, 11803968, 11893392, 11975040, 12113640, 12188880, 12241152, 12410496, 12459744, 12519360, 12640320, 12742920, 12910590, 12921216, 13001472, 13115520, 13214880, 13592448, 13627845, 13771296, 13789440, 13844160, 14017212, 14220360, 14370048, 14536368, 14754960, 14866740, 15023232, 15102720, 15168384, 15301440, 15513120, 15574680, 15738624, 15857856, 16151520, 16251840, 16353414, 16612992, 16692480, 16853760, 16990560, 17064432, 17214120, 17521515, 17619840, 17729280, 17840088, 17962560, 18170460, 18361728, 18458880, 18689616, 18779040, 18960480, 19381824, 19502208, 19673280, 19822320, 20388672, 20401920, 20656944, 20684160, 20766240, 21143808, 21330540, 21461760, 21535360, 21669120, 21804552, 22300110, 22654080, 22752576, 22952160, 23362020, 23607936, 23786784, 23950080, 24227280, 24377760, 24530121, 24820992, 24919488, 25038720, 25280640, 25485840, 25821180, 25842432, 26231040, 26429760, 27184896, 27255690, 27542592, 27688320, 28034424, 28440720, 29072736, 29509920, 29733480, 30046464, 30336768, 30602880, 31026240, 31149360, 31715712, 32303040, 32503680, 32706828, 33225984, 33981120, 34128864, 34428240, 35043030, 35239680, 35680176, 35925120, 36340920, 36723456, 37379232, 37558080, 37920960, 38763648, 39004416, 39346560, 39644640, 40777344, 40883535, 41313888, 41368320, 41532480, 42661080, 43070720, 43609104, 44600220, 45308160, 45505152, 45904320, 46724040, 47215872, 47573568, 48454560, 48755520, 49060242, 49838976, 50077440, 50561280, 50971680, 51642360, 52859520, 54511380, 55085184, 55376640, 56068848, 56881440, 58145472, 59019840, 59466960, 61205760, 62052480, 62298720, 63431424, 64606080, 65007360, 65413656, 67962240, 68257728, 68856480, 70086060, 71360352, 71850240, 72681840, 74758464, 75116160, 75841920, 77527296, 78693120, 79289280, 81554688, 81767070, 82627776, 83064960, 85322160, 87218208, 89200440, 91010304, 91808640, 93448080, 95147136, 96909120, 97511040, 98120484, 99677952, 101943360, 103284720, 105719040, 109022760, 110170368, 112137696, 113762880, 116290944, 118039680, 118933920, 122650605, 124104960, 124597440, 129212160, 130827312, 135924480, 136515456, 137712960, 140172120, 142720704, 145363680, 149516928, 150232320, 151683840, 158578560, 163534140, 165255552, 166129920, 170644320, 174436416, 178400880, 183617280, 186896160, 190294272, 193818240, 195022080, 196240968, 203886720, 206569440, 218045520, 224275392, 227525760, 232581888, 236079360, 237867840, 245301210, 249194880, 261654624, 273030912, 275425920, 280344240, 285441408, 290727360, 299033856, 317157120, 327068280, 330511104, 341288640, 348872832, 356801760, 373792320, 387636480, 392481936, 407773440, 413138880, 436091040, 448550784, 455051520, 475735680, 490602420, 498389760, 523309248, 550851840, 560688480, 570882816, 581454720, 654136560, 682577280, 697745664, 713603520, 747584640, 784963872, 826277760, 872182080, 897101568, 951471360, 981204840, 1046618496, 1121376960, 1162909440, 1308273120, 1365154560, 1427207040, 1495169280, 1569927744, 1652555520, 1744364160, 1962409680, 2093236992, 2242753920, 2616546240, 2854414080, 3139855488, 3488728320, 3924819360, 4485507840, 5233092480, 6279710976, 7849638720, 10466184960, 15699277440, 31398554880]

約数ペア:

[(1, 31398554880), (2, 15699277440), (3, 10466184960), (4, 7849638720), (5, 6279710976), (6, 5233092480), (7, 4485507840), (8, 3924819360), (9, 3488728320), (10, 3139855488), (11, 2854414080), (12, 2616546240), (14, 2242753920), (15, 2093236992), (16, 1962409680), (18, 1744364160), (19, 1652555520), (20, 1569927744), (21, 1495169280), (22, 1427207040), (23, 1365154560), (24, 1308273120), (27, 1162909440), (28, 1121376960), (30, 1046618496), (32, 981204840), (33, 951471360), (35, 897101568), (36, 872182080), (38, 826277760), (40, 784963872), (42, 747584640), (44, 713603520), (45, 697745664), (46, 682577280), (48, 654136560), (54, 581454720), (55, 570882816), (56, 560688480), (57, 550851840), (60, 523309248), (63, 498389760), (64, 490602420), (66, 475735680), (69, 455051520), (70, 448550784), (72, 436091040), (76, 413138880), (77, 407773440), (80, 392481936), (81, 387636480), (84, 373792320), (88, 356801760), (90, 348872832), (92, 341288640), (95, 330511104), (96, 327068280), (99, 317157120), (105, 299033856), (108, 290727360), (110, 285441408), (112, 280344240), (114, 275425920), (115, 273030912), (120, 261654624), (126, 249194880), (128, 245301210), (132, 237867840), (133, 236079360), (135, 232581888), (138, 227525760), (140, 224275392), (144, 218045520), (152, 206569440), (154, 203886720), (160, 196240968), (161, 195022080), (162, 193818240), (165, 190294272), (168, 186896160), (171, 183617280), (176, 178400880), (180, 174436416), (184, 170644320), (189, 166129920), (190, 165255552), (192, 163534140), (198, 158578560), (207, 151683840), (209, 150232320), (210, 149516928), (216, 145363680), (220, 142720704), (224, 140172120), (228, 137712960), (230, 136515456), (231, 135924480), (240, 130827312), (243, 129212160), (252, 124597440), (253, 124104960), (256, 122650605), (264, 118933920), (266, 118039680), (270, 116290944), (276, 113762880), (280, 112137696), (285, 110170368), (288, 109022760), (297, 105719040), (304, 103284720), (308, 101943360), (315, 99677952), (320, 98120484), (322, 97511040), (324, 96909120), (330, 95147136), (336, 93448080), (342, 91808640), (345, 91010304), (352, 89200440), (360, 87218208), (368, 85322160), (378, 83064960), (380, 82627776), (384, 81767070), (385, 81554688), (396, 79289280), (399, 78693120), (405, 77527296), (414, 75841920), (418, 75116160), (420, 74758464), (432, 72681840), (437, 71850240), (440, 71360352), (448, 70086060), (456, 68856480), (460, 68257728), (462, 67962240), (480, 65413656), (483, 65007360), (486, 64606080), (495, 63431424), (504, 62298720), (506, 62052480), (513, 61205760), (528, 59466960), (532, 59019840), (540, 58145472), (552, 56881440), (560, 56068848), (567, 55376640), (570, 55085184), (576, 54511380), (594, 52859520), (608, 51642360), (616, 50971680), (621, 50561280), (627, 50077440), (630, 49838976), (640, 49060242), (644, 48755520), (648, 48454560), (660, 47573568), (665, 47215872), (672, 46724040), (684, 45904320), (690, 45505152), (693, 45308160), (704, 44600220), (720, 43609104), (729, 43070720), (736, 42661080), (756, 41532480), (759, 41368320), (760, 41313888), (768, 40883535), (770, 40777344), (792, 39644640), (798, 39346560), (805, 39004416), (810, 38763648), (828, 37920960), (836, 37558080), (840, 37379232), (855, 36723456), (864, 36340920), (874, 35925120), (880, 35680176), (891, 35239680), (896, 35043030), (912, 34428240), (920, 34128864), (924, 33981120), (945, 33225984), (960, 32706828), (966, 32503680), (972, 32303040), (990, 31715712), (1008, 31149360), (1012, 31026240), (1026, 30602880), (1035, 30336768), (1045, 30046464), (1056, 29733480), (1064, 29509920), (1080, 29072736), (1104, 28440720), (1120, 28034424), (1134, 27688320), (1140, 27542592), (1152, 27255690), (1155, 27184896), (1188, 26429760), (1197, 26231040), (1215, 25842432), (1216, 25821180), (1232, 25485840), (1242, 25280640), (1254, 25038720), (1260, 24919488), (1265, 24820992), (1280, 24530121), (1288, 24377760), (1296, 24227280), (1311, 23950080), (1320, 23786784), (1330, 23607936), (1344, 23362020), (1368, 22952160), (1380, 22752576), (1386, 22654080), (1408, 22300110), (1440, 21804552), (1449, 21669120), (1458, 21535360), (1463, 21461760), (1472, 21330540), (1485, 21143808), (1512, 20766240), (1518, 20684160), (1520, 20656944), (1539, 20401920), (1540, 20388672), (1584, 19822320), (1596, 19673280), (1610, 19502208), (1620, 19381824), (1656, 18960480), (1672, 18779040), (1680, 18689616), (1701, 18458880), (1710, 18361728), (1728, 18170460), (1748, 17962560), (1760, 17840088), (1771, 17729280), (1782, 17619840), (1792, 17521515), (1824, 17214120), (1840, 17064432), (1848, 16990560), (1863, 16853760), (1881, 16692480), (1890, 16612992), (1920, 16353414), (1932, 16251840), (1944, 16151520), (1980, 15857856), (1995, 15738624), (2016, 15574680), (2024, 15513120), (2052, 15301440), (2070, 15168384), (2079, 15102720), (2090, 15023232), (2112, 14866740), (2128, 14754960), (2160, 14536368), (2185, 14370048), (2208, 14220360), (2240, 14017212), (2268, 13844160), (2277, 13789440), (2280, 13771296), (2304, 13627845), (2310, 13592448), (2376, 13214880), (2394, 13115520), (2415, 13001472), (2430, 12921216), (2432, 12910590), (2464, 12742920), (2484, 12640320), (2508, 12519360), (2520, 12459744), (2530, 12410496), (2565, 12241152), (2576, 12188880), (2592, 12113640), (2622, 11975040), (2640, 11893392), (2660, 11803968), (2673, 11746560), (2688, 11681010), (2736, 11476080), (2760, 11376288), (2772, 11327040), (2816, 11150055), (2835, 11075328), (2880, 10902276), (2898, 10834560), (2916, 10767680), (2926, 10730880), (2944, 10665270), (2970, 10571904), (3024, 10383120), (3036, 10342080), (3040, 10328472), (3059, 10264320), (3078, 10200960), (3080, 10194336), (3105, 10112256), (3135, 10015488), (3168, 9911160), (3192, 9836640), (3220, 9751104), (3240, 9690912), (3312, 9480240), (3344, 9389520), (3360, 9344808), (3402, 9229440), (3420, 9180864), (3456, 9085230), (3465, 9061632), (3496, 8981280), (3520, 8920044), (3542, 8864640), (3564, 8809920), (3591, 8743680), (3645, 8614144), (3648, 8607060), (3680, 8532216), (3696, 8495280), (3726, 8426880), (3762, 8346240), (3780, 8306496), (3795, 8273664), (3840, 8176707), (3864, 8125920), (3888, 8075760), (3933, 7983360), (3960, 7928928), (3990, 7869312), (4032, 7787340), (4048, 7756560), (4104, 7650720), (4140, 7584192), (4158, 7551360), (4180, 7511616), (4224, 7433370), (4256, 7377480), (4320, 7268184), (4347, 7223040), (4370, 7185024), (4389, 7153920), (4416, 7110180), (4455, 7047936), (4480, 7008606), (4536, 6922080), (4554, 6894720), (4560, 6885648), (4617, 6800640), (4620, 6796224), (4752, 6607440), (4788, 6557760), (4807, 6531840), (4830, 6500736), (4860, 6460608), (4864, 6455295), (4928, 6371460), (4968, 6320160), (5016, 6259680), (5040, 6229872), (5060, 6205248), (5103, 6152960), (5130, 6120576), (5152, 6094440), (5184, 6056820), (5244, 5987520), (5280, 5946696), (5313, 5909760), (5320, 5901984), (5346, 5873280), (5376, 5840505), (5472, 5738040), (5520, 5688144), (5544, 5663520), (5589, 5617920), (5643, 5564160), (5670, 5537664), (5760, 5451138), (5796, 5417280), (5832, 5383840), (5852, 5365440), (5888, 5332635), (5940, 5285952), (5985, 5246208), (6048, 5191560), (6072, 5171040), (6080, 5164236), (6118, 5132160), (6156, 5100480), (6160, 5097168), (6210, 5056128), (6237, 5034240), (6270, 5007744), (6336, 4955580), (6384, 4918320), (6440, 4875552), (6480, 4845456), (6555, 4790016), (6624, 4740120), (6688, 4694760), (6720, 4672404), (6804, 4614720), (6831, 4596480), (6840, 4590432), (6912, 4542615), (6930, 4530816), (6992, 4490640), (7040, 4460022), (7084, 4432320), (7128, 4404960), (7182, 4371840), (7245, 4333824), (7290, 4307072), (7296, 4303530), (7315, 4292352), (7360, 4266108), (7392, 4247640), (7452, 4213440), (7524, 4173120), (7560, 4153248), (7590, 4136832), (7695, 4080384), (7728, 4062960), (7776, 4037880), (7866, 3991680), (7920, 3964464), (7980, 3934656), (8019, 3915520), (8064, 3893670), (8096, 3878280), (8208, 3825360), (8280, 3792096), (8316, 3775680), (8360, 3755808), (8448, 3716685), (8505, 3691776), (8512, 3688740), (8640, 3634092), (8694, 3611520), (8740, 3592512), (8778, 3576960), (8832, 3555090), (8855, 3545856), (8910, 3523968), (8960, 3504303), (9072, 3461040), (9108, 3447360), (9120, 3442824), (9177, 3421440), (9234, 3400320), (9240, 3398112), (9315, 3370752), (9405, 3338496), (9504, 3303720), (9576, 3278880), (9614, 3265920), (9660, 3250368), (9720, 3230304), (9856, 3185730), (9936, 3160080), (10032, 3129840), (10080, 3114936), (10120, 3102624), (10206, 3076480), (10260, 3060288), (10304, 3047220), (10368, 3028410), (10395, 3020544), (10488, 2993760), (10560, 2973348), (10626, 2954880), (10640, 2950992), (10692, 2936640), (10773, 2914560), (10944, 2869020), (11040, 2844072), (11088, 2831760), (11178, 2808960), (11286, 2782080), (11340, 2768832), (11385, 2757888), (11520, 2725569), (11592, 2708640), (11664, 2691920), (11704, 2682720), (11799, 2661120), (11880, 2642976), (11970, 2623104), (12096, 2595780), (12144, 2585520), (12160, 2582118), (12236, 2566080), (12312, 2550240), (12320, 2548584), (12420, 2528064), (12474, 2517120), (12540, 2503872), (12672, 2477790), (12768, 2459160), (12880, 2437776), (12960, 2422728), (13041, 2407680), (13110, 2395008), (13167, 2384640), (13248, 2370060), (13365, 2349312), (13376, 2347380), (13440, 2336202), (13608, 2307360), (13662, 2298240), (13680, 2295216), (13851, 2266880), (13860, 2265408), (13984, 2245320), (14080, 2230011), (14168, 2216160), (14256, 2202480), (14364, 2185920), (14421, 2177280), (14490, 2166912), (14580, 2153536), (14592, 2151765), (14630, 2146176), (14720, 2133054), (14784, 2123820), (14904, 2106720), (15048, 2086560), (15120, 2076624), (15180, 2068416), (15295, 2052864), (15390, 2040192), (15456, 2031480), (15552, 2018940), (15732, 1995840), (15840, 1982232), (15939, 1969920), (15960, 1967328), (16038, 1957760), (16128, 1946835), (16192, 1939140), (16416, 1912680), (16560, 1896048), (16632, 1887840), (16720, 1877904), (16767, 1872640), (16929, 1854720), (17010, 1845888), (17024, 1844370), (17280, 1817046), (17388, 1805760), (17480, 1796256), (17556, 1788480), (17664, 1777545), (17710, 1772928), (17820, 1761984), (17955, 1748736), (18144, 1730520), (18216, 1723680), (18240, 1721412), (18354, 1710720), (18468, 1700160), (18480, 1699056), (18630, 1685376), (18711, 1678080), (18810, 1669248), (19008, 1651860), (19152, 1639440), (19228, 1632960), (19320, 1625184), (19440, 1615152), (19665, 1596672), (19712, 1592865), (19872, 1580040), (20064, 1564920), (20160, 1557468), (20240, 1551312), (20412, 1538240), (20493, 1532160), (20520, 1530144), (20608, 1523610), (20736, 1514205), (20790, 1510272), (20976, 1496880), (21120, 1486674), (21252, 1477440), (21280, 1475496), (21384, 1468320), (21546, 1457280), (21735, 1444608), (21888, 1434510), (21945, 1430784), (22080, 1422036), (22176, 1415880), (22356, 1404480), (22572, 1391040), (22680, 1384416), (22770, 1378944), (23085, 1360128), (23184, 1354320), (23328, 1345960), (23408, 1341360), (23598, 1330560), (23760, 1321488), (23940, 1311552), (24035, 1306368), (24192, 1297890), (24288, 1292760), (24320, 1291059), (24472, 1283040), (24624, 1275120), (24640, 1274292), (24840, 1264032), (24948, 1258560), (25080, 1251936), (25344, 1238895), (25515, 1230592), (25536, 1229580), (25760, 1218888), (25920, 1211364), (26082, 1203840), (26220, 1197504), (26334, 1192320), (26496, 1185030), (26565, 1181952), (26730, 1174656), (26752, 1173690), (26880, 1168101), (27216, 1153680), (27324, 1149120), (27360, 1147608), (27531, 1140480), (27702, 1133440), (27720, 1132704), (27945, 1123584), (27968, 1122660), (28215, 1112832), (28336, 1108080), (28512, 1101240), (28728, 1092960), (28842, 1088640), (28980, 1083456), (29160, 1076768), (29260, 1073088), (29440, 1066527), (29568, 1061910), (29808, 1053360), (30096, 1043280), (30240, 1038312), (30360, 1034208), (30590, 1026432), (30780, 1020096), (30912, 1015740), (31104, 1009470), (31185, 1006848), (31464, 997920), (31680, 991116), (31878, 984960), (31920, 983664), (32076, 978880), (32319, 971520), (32384, 969570), (32832, 956340), (33120, 948024), (33264, 943920), (33440, 938952), (33534, 936320), (33649, 933120), (33858, 927360), (34020, 922944), (34048, 922185), (34155, 919296), (34560, 908523), (34776, 902880), (34960, 898128), (35112, 894240), (35397, 887040), (35420, 886464), (35640, 880992), (35910, 874368), (36288, 865260), (36432, 861840), (36480, 860706), (36708, 855360), (36936, 850080), (36960, 849528), (37260, 842688), (37422, 839040), (37620, 834624), (38016, 825930), (38304, 819720), (38456, 816480), (38640, 812592), (38880, 807576), (39123, 802560), (39330, 798336), (39501, 794880), (39744, 790020), (40095, 783104), (40128, 782460), (40320, 778734), (40480, 775656), (40824, 769120), (40986, 766080), (41040, 765072), (41216, 761805), (41580, 755136), (41952, 748440), (42240, 743337), (42504, 738720), (42560, 737748), (42768, 734160), (43092, 728640), (43263, 725760), (43470, 722304), (43776, 717255), (43890, 715392), (44160, 711018), (44352, 707940), (44712, 702240), (45144, 695520), (45360, 692208), (45540, 689472), (45885, 684288), (46170, 680064), (46368, 677160), (46656, 672980), (46816, 670680), (47196, 665280), (47520, 660744), (47817, 656640), (47880, 655776), (48070, 653184), (48384, 648945), (48576, 646380), (48944, 641520), (49248, 637560), (49280, 637146), (49680, 632016), (49896, 629280), (50160, 625968), (50787, 618240), (51030, 615296), (51072, 614790), (51520, 609444), (51840, 605682), (52164, 601920), (52440, 598752), (52668, 596160), (52992, 592515), (53130, 590976), (53460, 587328), (53504, 586845), (53865, 582912), (54432, 576840), (54648, 574560), (54720, 573804), (55062, 570240), (55404, 566720), (55440, 566352), (55890, 561792), (55936, 561330), (56133, 559360), (56430, 556416), (56672, 554040), (57024, 550620), (57456, 546480), (57684, 544320), (57960, 541728), (58320, 538384), (58520, 536544), (58995, 532224), (59136, 530955), (59616, 526680), (60192, 521640), (60480, 519156), (60720, 517104), (61180, 513216), (61479, 510720), (61560, 510048), (61824, 507870), (62208, 504735), (62370, 503424), (62928, 498960), (63360, 495558), (63756, 492480), (63840, 491832), (64152, 489440), (64638, 485760), (64768, 484785), (65205, 481536), (65664, 478170), (65835, 476928), (66240, 474012), (66528, 471960), (66880, 469476), (67068, 468160), (67298, 466560), (67716, 463680), (68040, 461472), (68310, 459648), (69255, 453376), (69552, 451440), (69920, 449064), (70224, 447120), (70794, 443520), (70840, 443232), (71280, 440496), (71820, 437184), (72105, 435456), (72576, 432630), (72864, 430920), (72960, 430353), (73416, 427680), (73872, 425040), (73920, 424764), (74520, 421344), (74844, 419520), (75240, 417312), (76032, 412965), (76608, 409860), (76912, 408240), (77280, 406296), (77760, 403788), (78246, 401280), (78660, 399168), (79002, 397440), (79488, 395010), (79695, 393984), (80190, 391552), (80256, 391230), (80640, 389367), (80960, 387828), (81648, 384560), (81972, 383040), (82080, 382536), (82593, 380160), (83160, 377568), (83835, 374528), (83904, 374220), (84645, 370944), (85008, 369360), (85120, 368874), (85536, 367080), (86184, 364320), (86526, 362880), (86940, 361152), (87780, 357696), (88320, 355509), (88704, 353970), (89424, 351120), (90288, 347760), (90720, 346104), (91080, 344736), (91770, 342144), (92340, 340032), (92736, 338580), (93312, 336490), (93555, 335616), (93632, 335340), (94392, 332640), (95040, 330372), (95634, 328320), (95760, 327888), (96140, 326592), (96957, 323840), (97152, 323190), (97888, 320760), (98496, 318780), (98560, 318573), (99360, 316008), (99792, 314640), (100320, 312984), (100947, 311040), (101574, 309120), (102060, 307648), (102144, 307395), (102465, 306432), (103040, 304722), (103680, 302841), (104328, 300960), (104880, 299376), (105336, 298080), (106191, 295680), (106260, 295488), (106920, 293664), (107730, 291456), (108864, 288420), (109296, 287280), (109440, 286902), (110124, 285120), (110808, 283360), (110880, 283176), (111780, 280896), (111872, 280665), (112266, 279680), (112860, 278208), (113344, 277020), (114048, 275310), (114912, 273240), (115368, 272160), (115920, 270864), (116640, 269192), (117040, 268272), (117369, 267520), (117990, 266112), (118503, 264960), (119232, 263340), (120384, 260820), (120960, 259578), (121440, 258552), (122360, 256608), (122958, 255360), (123120, 255024), (123648, 253935), (124740, 251712), (125856, 249480), (126720, 247779), (127512, 246240), (127680, 245916), (128304, 244720), (129276, 242880), (129789, 241920), (130410, 240768), (131328, 239085), (131670, 238464), (132480, 237006), (133056, 235980), (133760, 234738), (134136, 234080), (134596, 233280), (135432, 231840), (136080, 230736), (136620, 229824), (137655, 228096), (138510, 226688), (139104, 225720), (139840, 224532), (140448, 223560), (141588, 221760), (141680, 221616), (142560, 220248), (143451, 218880), (143640, 218592), (144210, 217728), (145152, 216315), (145728, 215460), (146832, 213840), (147744, 212520), (147840, 212382), (149040, 210672), (149688, 209760), (150480, 208656), (152361, 206080), (153216, 204930), (153824, 204120), (154560, 203148), (155520, 201894), (156492, 200640), (157320, 199584), (158004, 198720), (158976, 197505), (159390, 196992), (160380, 195776), (160512, 195615), (161595, 194304), (161920, 193914), (163296, 192280), (163944, 191520), (164160, 191268), (165186, 190080), (166320, 188784), (167670, 187264), (167808, 187110), (168245, 186624), (169290, 185472), (170016, 184680), (170240, 184437), (171072, 183540), (172368, 182160), (173052, 181440), (173880, 180576), (175560, 178848), (176985, 177408)]