173196999360

素因数分解:

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

素因数の和:102

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 308, 315, 320, 322, 324, 330, 336, 343, 345, 352, 360, 363, 368, 378, 385, 392, 396, 405, 414, 420, 432, 440, 441, 448, 460, 462, 480, 483, 484, 490, 495, 504, 506, 528, 539, 540, 552, 560, 567, 576, 588, 594, 605, 616, 621, 630, 644, 648, 660, 672, 686, 690, 693, 704, 720, 726, 735, 736, 756, 759, 770, 784, 792, 805, 810, 828, 840, 847, 864, 880, 882, 891, 920, 924, 945, 960, 966, 968, 980, 990, 1008, 1012, 1029, 1035, 1056, 1078, 1080, 1089, 1104, 1120, 1127, 1134, 1155, 1176, 1188, 1210, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1323, 1344, 1372, 1380, 1386, 1440, 1449, 1452, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1620, 1656, 1680, 1694, 1715, 1728, 1760, 1764, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1960, 1980, 2016, 2024, 2058, 2070, 2079, 2112, 2156, 2160, 2178, 2205, 2208, 2240, 2254, 2268, 2277, 2310, 2352, 2376, 2401, 2415, 2420, 2464, 2484, 2520, 2530, 2541, 2576, 2592, 2640, 2646, 2695, 2744, 2760, 2772, 2783, 2835, 2880, 2898, 2904, 2940, 2970, 3024, 3036, 3080, 3087, 3105, 3136, 3168, 3220, 3234, 3240, 3267, 3312, 3360, 3381, 3388, 3430, 3465, 3520, 3528, 3542, 3564, 3630, 3680, 3696, 3726, 3773, 3780, 3795, 3864, 3872, 3920, 3960, 3969, 4032, 4048, 4116, 4140, 4158, 4235, 4312, 4320, 4347, 4356, 4410, 4416, 4455, 4508, 4536, 4554, 4620, 4704, 4752, 4802, 4830, 4840, 4851, 4928, 4968, 5040, 5060, 5082, 5145, 5152, 5184, 5280, 5292, 5313, 5390, 5445, 5488, 5520, 5544, 5566, 5635, 5670, 5796, 5808, 5880, 5929, 5940, 6048, 6072, 6160, 6174, 6210, 6237, 6336, 6440, 6468, 6480, 6534, 6615, 6624, 6720, 6762, 6776, 6831, 6860, 6930, 7056, 7084, 7128, 7203, 7245, 7260, 7360, 7392, 7452, 7546, 7560, 7590, 7623, 7728, 7744, 7840, 7889, 7920, 7938, 8085, 8096, 8232, 8280, 8316, 8349, 8470, 8624, 8640, 8694, 8712, 8820, 8855, 8910, 9016, 9072, 9108, 9240, 9261, 9315, 9408, 9504, 9604, 9660, 9680, 9702, 9801, 9936, 10080, 10120, 10143, 10164, 10290, 10304, 10395, 10560, 10584, 10626, 10780, 10890, 10976, 11040, 11088, 11132, 11270, 11319, 11340, 11385, 11592, 11616, 11760, 11858, 11880, 12005, 12096, 12144, 12320, 12348, 12397, 12420, 12474, 12705, 12880, 12936, 12960, 13041, 13068, 13230, 13248, 13524, 13552, 13662, 13720, 13860, 13915, 14112, 14168, 14256, 14406, 14490, 14520, 14553, 14784, 14904, 15092, 15120, 15180, 15246, 15435, 15456, 15680, 15778, 15840, 15876, 15939, 16170, 16192, 16335, 16464, 16560, 16632, 16698, 16905, 16940, 17248, 17388, 17424, 17640, 17710, 17787, 17820, 18032, 18144, 18216, 18480, 18522, 18630, 18865, 19008, 19208, 19320, 19360, 19404, 19481, 19602, 19845, 19872, 20160, 20240, 20286, 20328, 20493, 20580, 20790, 21168, 21252, 21560, 21609, 21735, 21780, 21952, 22080, 22176, 22264, 22540, 22638, 22680, 22770, 22869, 23184, 23232, 23520, 23667, 23716, 23760, 24010, 24255, 24288, 24640, 24696, 24794, 24840, 24948, 25047, 25410, 25760, 25872, 25920, 26082, 26136, 26411, 26460, 26565, 27048, 27104, 27324, 27440, 27720, 27783, 27830, 28224, 28336, 28512, 28812, 28980, 29040, 29106, 29645, 29808, 30184, 30240, 30360, 30429, 30492, 30870, 30912, 31185, 31556, 31680, 31752, 31878, 32340, 32670, 32928, 33120, 33264, 33396, 33810, 33880, 33957, 34155, 34496, 34776, 34848, 35280, 35420, 35574, 35640, 36015, 36064, 36288, 36432, 36960, 37044, 37191, 37260, 37730, 38115, 38416, 38640, 38720, 38808, 38962, 39204, 39445, 39690, 39744, 40480, 40572, 40656, 40986, 41160, 41503, 41580, 41745, 42336, 42504, 43120, 43218, 43470, 43560, 43659, 44352, 44528, 45080, 45276, 45360, 45540, 45738, 46305, 46368, 47040, 47334, 47432, 47520, 47817, 48020, 48510, 48576, 49005, 49392, 49588, 49680, 49896, 50094, 50715, 50820, 51520, 51744, 52164, 52272, 52822, 52920, 53130, 53361, 54096, 54208, 54648, 54880, 55223, 55440, 55566, 55660, 56595, 56672, 57024, 57624, 57960, 58080, 58212, 58443, 59290, 59616, 60368, 60480, 60720, 60858, 60984, 61740, 61985, 62370, 63112, 63504, 63756, 64680, 64827, 65205, 65340, 65856, 66240, 66528, 66792, 67620, 67760, 67914, 68310, 68607, 69552, 69696, 70560, 70840, 71001, 71148, 71280, 72030, 72128, 72765, 72864, 73920, 74088, 74382, 74520, 75141, 75460, 76230, 76832, 77280, 77616, 77924, 78408, 78890, 79233, 79380, 79695, 80960, 81144, 81312, 81972, 82320, 83006, 83160, 83490, 84672, 85008, 86240, 86436, 86779, 86940, 87120, 87318, 88935, 89056, 90160, 90552, 90720, 91080, 91287, 91476, 92610, 92736, 94668, 94864, 95040, 95634, 96040, 97020, 97405, 98010, 98784, 99176, 99360, 99792, 100188, 101430, 101640, 101871, 102465, 103488, 104328, 104544, 105644, 105840, 106260, 106722, 108045, 108192, 109296, 109760, 110446, 110880, 111132, 111320, 111573, 113190, 113344, 114345, 115248, 115920, 116160, 116424, 116886, 118335, 118580, 119232, 120736, 121440, 121716, 121968, 123480, 123970, 124509, 124740, 125235, 126224, 127008, 127512, 129360, 129654, 130410, 130680, 132055, 133056, 133584, 135240, 135520, 135828, 136367, 136620, 137214, 138915, 139104, 141120, 141680, 142002, 142296, 142560, 143451, 144060, 145530, 145728, 148176, 148764, 149040, 150282, 150920, 152145, 152460, 153664, 154560, 155232, 155848, 156816, 157780, 158466, 158760, 159390, 160083, 162288, 162624, 163944, 164640, 165669, 166012, 166320, 166980, 169785, 170016, 172480, 172872, 173558, 173880, 174240, 174636, 175329, 177870, 178112, 180320, 181104, 181440, 182160, 182574, 182952, 185220, 185955, 189336, 189728, 191268, 192080, 194040, 194481, 194810, 196020, 197568, 198352, 198720, 199584, 200376, 202860, 203280, 203742, 204930, 207515, 208656, 209088, 211288, 211680, 212520, 213003, 213444, 216090, 216384, 218295, 218592, 220892, 221760, 222264, 222640, 223146, 225423, 226380, 228690, 230496, 231840, 232848, 233772, 236670, 237160, 237699, 239085, 241472, 242880, 243432, 243936, 246960, 247940, 249018, 249480, 250470, 252448, 254016, 255024, 258720, 259308, 260337, 260820, 261360, 264110, 266805, 267168, 270480, 271040, 271656, 272734, 273240, 274428, 276115, 277830, 278208, 283360, 284004, 284592, 285120, 286902, 288120, 290521, 291060, 292215, 296352, 297528, 298080, 300564, 301840, 304290, 304920, 305613, 310464, 311696, 313632, 315560, 316932, 317520, 318780, 320166, 324135, 324576, 327888, 329280, 331338, 332024, 332640, 333960, 334719, 339570, 340032, 343035, 345744, 347116, 347760, 348480, 349272, 350658, 355005, 355740, 360640, 362208, 364320, 365148, 365904, 370440, 371910, 373527, 375705, 378672, 379456, 382536, 384160, 388080, 388962, 389620, 392040, 396165, 396704, 399168, 400752, 405720, 406560, 407484, 409101, 409860, 415030, 417312, 422576, 423360, 425040, 426006, 426888, 432180, 433895, 436590, 437184, 441784, 444528, 445280, 446292, 450846, 452760, 456435, 457380, 460992, 463680, 465696, 467544, 473340, 474320, 475398, 478170, 480249, 486864, 487872, 493920, 495880, 497007, 498036, 498960, 500940, 504896, 509355, 510048, 517440, 518616, 520674, 521640, 522720, 525987, 528220, 533610, 534336, 540960, 543312, 545468, 546480, 548856, 552230, 555660, 557865, 566720, 568008, 569184, 573804, 576240, 581042, 582120, 584430, 592704, 595056, 596160, 601128, 603680, 607453, 608580, 609840, 611226, 622545, 623392, 627264, 631120, 633864, 635040, 637560, 639009, 640332, 648270, 649152, 655776, 662676, 664048, 665280, 667920, 669438, 679140, 681835, 686070, 691488, 694232, 695520, 698544, 701316, 710010, 711480, 713097, 717255, 724416, 728640, 730296, 731808, 740880, 743820, 747054, 751410, 757344, 765072, 768320, 776160, 777924, 779240, 781011, 784080, 792330, 793408, 800415, 801504, 811440, 813120, 814968, 818202, 819720, 828345, 830060, 834624, 845152, 850080, 852012, 853776, 864360, 867790, 871563, 873180, 876645, 883568, 889056, 890560, 892584, 901692, 905520, 912870, 914760, 931392, 935088, 946680, 948640, 950796, 954569, 956340, 960498, 972405, 973728, 987840, 991760, 994014, 996072, 997920, 1001880, 1004157, 1018710, 1020096, 1037232, 1041348, 1043280, 1045440, 1051974, 1056440, 1065015, 1067220, 1081920, 1086624, 1090936, 1092960, 1097712, 1104460, 1111320, 1115730, 1120581, 1127115, 1136016, 1138368, 1147608, 1152480, 1162084, 1164240, 1168860, 1188495, 1190112, 1202256, 1207360, 1214906, 1217160, 1219680, 1222452, 1227303, 1245090, 1246784, 1262240, 1267728, 1270080, 1275120, 1278018, 1280664, 1296540, 1301685, 1311552, 1325352, 1328096, 1335840, 1338876, 1358280, 1363670, 1372140, 1382976, 1388464, 1391040, 1397088, 1402632, 1420020, 1422960, 1426194, 1434510, 1452605, 1460592, 1463616, 1481760, 1487640, 1491021, 1494108, 1502820, 1514688, 1528065, 1530144, 1552320, 1555848, 1558480, 1562022, 1568160, 1577961, 1584660, 1600830, 1603008, 1622880, 1629936, 1636404, 1639440, 1656690, 1660120, 1673595, 1690304, 1700160, 1704024, 1707552, 1728720, 1735580, 1743126, 1746360, 1753290, 1767136, 1778112, 1785168, 1803384, 1811040, 1822359, 1825740, 1829520, 1867635, 1870176, 1893360, 1897280, 1901592, 1909138, 1912680, 1920996, 1944810, 1947456, 1983520, 1988028, 1992144, 1995840, 2003760, 2008314, 2037420, 2045505, 2074464, 2082696, 2086560, 2103948, 2112880, 2130030, 2134440, 2139291, 2173248, 2181872, 2185920, 2195424, 2208920, 2222640, 2231460, 2241162, 2254230, 2272032, 2295216, 2304960, 2324168, 2328480, 2337720, 2343033, 2376990, 2380224, 2401245, 2404512, 2429812, 2434320, 2439360, 2444904, 2454606, 2485035, 2490180, 2524480, 2535456, 2550240, 2556036, 2561328, 2593080, 2603370, 2614689, 2629935, 2650704, 2656192, 2671680, 2677752, 2716560, 2727340, 2744280, 2776928, 2794176, 2805264, 2840040, 2845920, 2852388, 2863707, 2869020, 2905210, 2921184, 2963520, 2975280, 2982042, 2988216, 3005640, 3037265, 3056130, 3060288, 3111696, 3116960, 3124044, 3136320, 3155922, 3169320, 3195045, 3201660, 3245760, 3259872, 3272808, 3278880, 3313380, 3320240, 3347190, 3361743, 3408048, 3415104, 3457440, 3471160, 3486252, 3492720, 3506580, 3534272, 3565485, 3570336, 3606768, 3622080, 3644718, 3651480, 3659040, 3681909, 3735270, 3740352, 3786720, 3803184, 3818276, 3825360, 3841992, 3889620, 3905055, 3967040, 3976056, 3984288, 4007520, 4016628, 4074840, 4091010, 4148928, 4165392, 4173120, 4207896, 4225760, 4260060, 4268880, 4278582, 4357815, 4363744, 4390848, 4417840, 4445280, 4462920, 4473063, 4482324, 4508460, 4544064, 4590432, 4648336, 4656960, 4675440, 4686066, 4753980, 4772845, 4802490, 4809024, 4859624, 4868640, 4889808, 4909212, 4970070, 4980360, 5020785, 5070912, 5100480, 5112072, 5122656, 5186160, 5206740, 5229378, 5259870, 5301408, 5355504, 5433120, 5454680, 5467077, 5488560, 5553856, 5602905, 5610528, 5680080, 5691840, 5704776, 5727414, 5738040, 5810420, 5842368, 5950560, 5964084, 5976432, 6011280, 6074530, 6112260, 6136515, 6223392, 6233920, 6248088, 6311844, 6338640, 6390090, 6403320, 6519744, 6545616, 6557760, 6626760, 6640480, 6681983, 6694380, 6723486, 6816096, 6914880, 6942320, 6972504, 6985440, 7013160, 7029099, 7130970, 7140672, 7213536, 7289436, 7302960, 7318080, 7363818, 7455105, 7470540, 7573440, 7606368, 7636552, 7650720, 7683984, 7779240, 7810110, 7844067, 7889805, 7952112, 7968576, 8015040, 8033256, 8149680, 8182020, 8330784, 8415792, 8451520, 8520120, 8537760, 8557164, 8591121, 8715630, 8727488, 8835680, 8890560, 8925840, 8946126, 8964648, 9016920, 9111795, 9180864, 9296672, 9350880, 9372132, 9507960, 9545690, 9604980, 9719248, 9737280, 9779616, 9818424, 9940140, 9960720, 10041570, 10224144, 10245312, 10372320, 10413480, 10458756, 10519740, 10602816, 10696455, 10711008, 10866240, 10909360, 10934154, 10977120, 11045727, 11205810, 11221056, 11360160, 11409552, 11454828, 11476080, 11620840, 11715165, 11901120, 11928168, 11952864, 12022560, 12149060, 12224520, 12273030, 12446784, 12496176, 12623688, 12677280, 12780180, 12806640, 13073445, 13091232, 13253520, 13280960, 13363966, 13388760, 13446972, 13632192, 13884640, 13945008, 13970880, 14026320, 14058198, 14261940, 14318535, 14427072, 14578872, 14605920, 14727636, 14910210, 14941080, 15212736, 15273104, 15301440, 15367968, 15558480, 15620220, 15688134, 15779610, 15904224, 16066512, 16299360, 16364040, 16401231, 16661568, 16808715, 16831584, 17040240, 17075520, 17114328, 17182242, 17431260, 17671360, 17851680, 17892252, 17929296, 18033840, 18223590, 18409545, 18593344, 18701760, 18744264, 19015920, 19091380, 19209960, 19438496, 19559232, 19636848, 19880280, 19921440, 20045949, 20083140, 20448288, 20744640, 20826960, 20917512, 21039480, 21392910, 21422016, 21818720, 21868308, 21954240, 22091454, 22365315, 22411620, 22720320, 22819104, 22909656, 22952160, 23241680, 23430330, 23532201, 23856336, 23905728, 24045120, 24298120, 24449040, 24546060, 24992352, 25247376, 25354560, 25560360, 25613280, 25773363, 26146890, 26182464, 26507040, 26727932, 26777520, 26893944, 27335385, 27769280, 27890016, 28052640, 28116396, 28523880, 28637070, 29157744, 29211840, 29455272, 29820420, 29882160, 30546208, 30735936, 31116960, 31240440, 31376268, 31559220, 31808448, 32133024, 32598720, 32728080, 32802462, 33409915, 33617430, 33663168, 34080480, 34228656, 34364484, 34862520, 35145495, 35703360, 35784504, 35858592, 36067680, 36447180, 36819090, 37488528, 38031840, 38182760, 38419920, 38876992, 39220335, 39273696, 39760560, 39842880, 40091898, 40166280, 40896576, 41653920, 41835024, 42078960, 42785820, 42955605, 43637440, 43736616, 44182908, 44730630, 44823240, 45638208, 45819312, 45904320, 46483360, 46860660, 47064402, 47712672, 48596240, 48898080, 49092120, 49203693, 49984704, 50494752, 51120720, 51226560, 51546726, 52293780, 53014080, 53455864, 53555040, 53787888, 54670770, 55228635, 55780032, 56105280, 56232792, 57047760, 57274140, 58315488, 58910544, 59640840, 59764320, 60137847, 61092416, 62233920, 62480880, 62752536, 63118440, 64266048, 65456160, 65604924, 66819830, 67234860, 68160960, 68457312, 68728968, 69725040, 70290990, 71569008, 71717184, 72135360, 72894360, 73638180, 74977056, 76063680, 76365520, 76839840, 77320089, 78440670, 78547392, 79521120, 80183796, 80332560, 82006155, 83307840, 83670048, 84157920, 85571640, 85911210, 87473232, 88365816, 89461260, 89646480, 91638624, 92966720, 93721320, 94128804, 95425344, 97192480, 97796160, 98184240, 98407386, 100229745, 100989504, 102241440, 103093452, 104587560, 106911728, 107110080, 107575776, 109341540, 110457270, 112465584, 114095520, 114548280, 116630976, 117661005, 117821088, 119281680, 119528640, 120275694, 124961760, 125505072, 126236880, 128866815, 130912320, 131209848, 133639660, 134469720, 136914624, 137457936, 139450080, 140581980, 143138016, 145788720, 147276360, 149954112, 152731040, 153679680, 154640178, 156881340, 159042240, 160367592, 160665120, 164012310, 167340096, 168315840, 171143280, 171822420, 174946464, 176731632, 178922520, 179292960, 180413541, 183277248, 187442640, 188257608, 194384960, 196368480, 196814772, 200459490, 204482880, 206186904, 209175120, 213823456, 215151552, 218683080, 220914540, 224931168, 228191040, 229096560, 235322010, 235642176, 238563360, 240551388, 246018465, 249923520, 251010144, 252473760, 257733630, 262419696, 267279320, 268939440, 274915872, 278900160, 281163960, 286276032, 291577440, 294552720, 300689235, 305462080, 309280356, 313762680, 320735184, 321330240, 328024620, 342286560, 343644840, 349892928, 353463264, 357845040, 358585920, 360827082, 374885280, 376515216, 386600445, 392736960, 393629544, 400918980, 412373808, 418350240, 427646912, 437366160, 441829080, 449862336, 458193120, 470644020, 477126720, 481102776, 492036930, 502020288, 504947520, 515467260, 524839392, 534558640, 537878880, 541240623, 549831744, 562327920, 583154880, 589105440, 601378470, 618560712, 627525360, 641470368, 656049240, 684573120, 687289680, 706926528, 715690080, 721654164, 749770560, 753030432, 773200890, 787259088, 801837960, 824747616, 836700480, 874732320, 883658160, 902067705, 916386240, 941288040, 962205552, 984073860, 1030934520, 1049678784, 1069117280, 1075757760, 1082481246, 1124655840, 1178210880, 1202756940, 1237121424, 1255050720, 1282940736, 1312098480, 1374579360, 1431380160, 1443308328, 1506060864, 1546401780, 1574518176, 1603675920, 1649495232, 1749464640, 1767316320, 1804135410, 1882576080, 1924411104, 1968147720, 2061869040, 2138234560, 2164962492, 2249311680, 2405513880, 2474242848, 2510101440, 2624196960, 2706203115, 2749158720, 2886616656, 3092803560, 3149036352, 3207351840, 3534632640, 3608270820, 3765152160, 3848822208, 3936295440, 4123738080, 4329924984, 4811027760, 4948485696, 5248393920, 5412406230, 5773233312, 6185607120, 6414703680, 7216541640, 7530304320, 7872590880, 8247476160, 8659849968, 9622055520, 10824812460, 11546466624, 12371214240, 14433083280, 15745181760, 17319699936, 19244111040, 21649624920, 24742428480, 28866166560, 34639399872, 43299249840, 57732333120, 86598499680, 173196999360]

約数ペア:

[(1, 173196999360), (2, 86598499680), (3, 57732333120), (4, 43299249840), (5, 34639399872), (6, 28866166560), (7, 24742428480), (8, 21649624920), (9, 19244111040), (10, 17319699936), (11, 15745181760), (12, 14433083280), (14, 12371214240), (15, 11546466624), (16, 10824812460), (18, 9622055520), (20, 8659849968), (21, 8247476160), (22, 7872590880), (23, 7530304320), (24, 7216541640), (27, 6414703680), (28, 6185607120), (30, 5773233312), (32, 5412406230), (33, 5248393920), (35, 4948485696), (36, 4811027760), (40, 4329924984), (42, 4123738080), (44, 3936295440), (45, 3848822208), (46, 3765152160), (48, 3608270820), (49, 3534632640), (54, 3207351840), (55, 3149036352), (56, 3092803560), (60, 2886616656), (63, 2749158720), (64, 2706203115), (66, 2624196960), (69, 2510101440), (70, 2474242848), (72, 2405513880), (77, 2249311680), (80, 2164962492), (81, 2138234560), (84, 2061869040), (88, 1968147720), (90, 1924411104), (92, 1882576080), (96, 1804135410), (98, 1767316320), (99, 1749464640), (105, 1649495232), (108, 1603675920), (110, 1574518176), (112, 1546401780), (115, 1506060864), (120, 1443308328), (121, 1431380160), (126, 1374579360), (132, 1312098480), (135, 1282940736), (138, 1255050720), (140, 1237121424), (144, 1202756940), (147, 1178210880), (154, 1124655840), (160, 1082481246), (161, 1075757760), (162, 1069117280), (165, 1049678784), (168, 1030934520), (176, 984073860), (180, 962205552), (184, 941288040), (189, 916386240), (192, 902067705), (196, 883658160), (198, 874732320), (207, 836700480), (210, 824747616), (216, 801837960), (220, 787259088), (224, 773200890), (230, 753030432), (231, 749770560), (240, 721654164), (242, 715690080), (245, 706926528), (252, 687289680), (253, 684573120), (264, 656049240), (270, 641470368), (276, 627525360), (280, 618560712), (288, 601378470), (294, 589105440), (297, 583154880), (308, 562327920), (315, 549831744), (320, 541240623), (322, 537878880), (324, 534558640), (330, 524839392), (336, 515467260), (343, 504947520), (345, 502020288), (352, 492036930), (360, 481102776), (363, 477126720), (368, 470644020), (378, 458193120), (385, 449862336), (392, 441829080), (396, 437366160), (405, 427646912), (414, 418350240), (420, 412373808), (432, 400918980), (440, 393629544), (441, 392736960), (448, 386600445), (460, 376515216), (462, 374885280), (480, 360827082), (483, 358585920), (484, 357845040), (490, 353463264), (495, 349892928), (504, 343644840), (506, 342286560), (528, 328024620), (539, 321330240), (540, 320735184), (552, 313762680), (560, 309280356), (567, 305462080), (576, 300689235), (588, 294552720), (594, 291577440), (605, 286276032), (616, 281163960), (621, 278900160), (630, 274915872), (644, 268939440), (648, 267279320), (660, 262419696), (672, 257733630), (686, 252473760), (690, 251010144), (693, 249923520), (704, 246018465), (720, 240551388), (726, 238563360), (735, 235642176), (736, 235322010), (756, 229096560), (759, 228191040), (770, 224931168), (784, 220914540), (792, 218683080), (805, 215151552), (810, 213823456), (828, 209175120), (840, 206186904), (847, 204482880), (864, 200459490), (880, 196814772), (882, 196368480), (891, 194384960), (920, 188257608), (924, 187442640), (945, 183277248), (960, 180413541), (966, 179292960), (968, 178922520), (980, 176731632), (990, 174946464), (1008, 171822420), (1012, 171143280), (1029, 168315840), (1035, 167340096), (1056, 164012310), (1078, 160665120), (1080, 160367592), (1089, 159042240), (1104, 156881340), (1120, 154640178), (1127, 153679680), (1134, 152731040), (1155, 149954112), (1176, 147276360), (1188, 145788720), (1210, 143138016), (1232, 140581980), (1242, 139450080), (1260, 137457936), (1265, 136914624), (1288, 134469720), (1296, 133639660), (1320, 131209848), (1323, 130912320), (1344, 128866815), (1372, 126236880), (1380, 125505072), (1386, 124961760), (1440, 120275694), (1449, 119528640), (1452, 119281680), (1470, 117821088), (1472, 117661005), (1485, 116630976), (1512, 114548280), (1518, 114095520), (1540, 112465584), (1568, 110457270), (1584, 109341540), (1610, 107575776), (1617, 107110080), (1620, 106911728), (1656, 104587560), (1680, 103093452), (1694, 102241440), (1715, 100989504), (1728, 100229745), (1760, 98407386), (1764, 98184240), (1771, 97796160), (1782, 97192480), (1815, 95425344), (1840, 94128804), (1848, 93721320), (1863, 92966720), (1890, 91638624), (1932, 89646480), (1936, 89461260), (1960, 88365816), (1980, 87473232), (2016, 85911210), (2024, 85571640), (2058, 84157920), (2070, 83670048), (2079, 83307840), (2112, 82006155), (2156, 80332560), (2160, 80183796), (2178, 79521120), (2205, 78547392), (2208, 78440670), (2240, 77320089), (2254, 76839840), (2268, 76365520), (2277, 76063680), (2310, 74977056), (2352, 73638180), (2376, 72894360), (2401, 72135360), (2415, 71717184), (2420, 71569008), (2464, 70290990), (2484, 69725040), (2520, 68728968), (2530, 68457312), (2541, 68160960), (2576, 67234860), (2592, 66819830), (2640, 65604924), (2646, 65456160), (2695, 64266048), (2744, 63118440), (2760, 62752536), (2772, 62480880), (2783, 62233920), (2835, 61092416), (2880, 60137847), (2898, 59764320), (2904, 59640840), (2940, 58910544), (2970, 58315488), (3024, 57274140), (3036, 57047760), (3080, 56232792), (3087, 56105280), (3105, 55780032), (3136, 55228635), (3168, 54670770), (3220, 53787888), (3234, 53555040), (3240, 53455864), (3267, 53014080), (3312, 52293780), (3360, 51546726), (3381, 51226560), (3388, 51120720), (3430, 50494752), (3465, 49984704), (3520, 49203693), (3528, 49092120), (3542, 48898080), (3564, 48596240), (3630, 47712672), (3680, 47064402), (3696, 46860660), (3726, 46483360), (3773, 45904320), (3780, 45819312), (3795, 45638208), (3864, 44823240), (3872, 44730630), (3920, 44182908), (3960, 43736616), (3969, 43637440), (4032, 42955605), (4048, 42785820), (4116, 42078960), (4140, 41835024), (4158, 41653920), (4235, 40896576), (4312, 40166280), (4320, 40091898), (4347, 39842880), (4356, 39760560), (4410, 39273696), (4416, 39220335), (4455, 38876992), (4508, 38419920), (4536, 38182760), (4554, 38031840), (4620, 37488528), (4704, 36819090), (4752, 36447180), (4802, 36067680), (4830, 35858592), (4840, 35784504), (4851, 35703360), (4928, 35145495), (4968, 34862520), (5040, 34364484), (5060, 34228656), (5082, 34080480), (5145, 33663168), (5152, 33617430), (5184, 33409915), (5280, 32802462), (5292, 32728080), (5313, 32598720), (5390, 32133024), (5445, 31808448), (5488, 31559220), (5520, 31376268), (5544, 31240440), (5566, 31116960), (5635, 30735936), (5670, 30546208), (5796, 29882160), (5808, 29820420), (5880, 29455272), (5929, 29211840), (5940, 29157744), (6048, 28637070), (6072, 28523880), (6160, 28116396), (6174, 28052640), (6210, 27890016), (6237, 27769280), (6336, 27335385), (6440, 26893944), (6468, 26777520), (6480, 26727932), (6534, 26507040), (6615, 26182464), (6624, 26146890), (6720, 25773363), (6762, 25613280), (6776, 25560360), (6831, 25354560), (6860, 25247376), (6930, 24992352), (7056, 24546060), (7084, 24449040), (7128, 24298120), (7203, 24045120), (7245, 23905728), (7260, 23856336), (7360, 23532201), (7392, 23430330), (7452, 23241680), (7546, 22952160), (7560, 22909656), (7590, 22819104), (7623, 22720320), (7728, 22411620), (7744, 22365315), (7840, 22091454), (7889, 21954240), (7920, 21868308), (7938, 21818720), (8085, 21422016), (8096, 21392910), (8232, 21039480), (8280, 20917512), (8316, 20826960), (8349, 20744640), (8470, 20448288), (8624, 20083140), (8640, 20045949), (8694, 19921440), (8712, 19880280), (8820, 19636848), (8855, 19559232), (8910, 19438496), (9016, 19209960), (9072, 19091380), (9108, 19015920), (9240, 18744264), (9261, 18701760), (9315, 18593344), (9408, 18409545), (9504, 18223590), (9604, 18033840), (9660, 17929296), (9680, 17892252), (9702, 17851680), (9801, 17671360), (9936, 17431260), (10080, 17182242), (10120, 17114328), (10143, 17075520), (10164, 17040240), (10290, 16831584), (10304, 16808715), (10395, 16661568), (10560, 16401231), (10584, 16364040), (10626, 16299360), (10780, 16066512), (10890, 15904224), (10976, 15779610), (11040, 15688134), (11088, 15620220), (11132, 15558480), (11270, 15367968), (11319, 15301440), (11340, 15273104), (11385, 15212736), (11592, 14941080), (11616, 14910210), (11760, 14727636), (11858, 14605920), (11880, 14578872), (12005, 14427072), (12096, 14318535), (12144, 14261940), (12320, 14058198), (12348, 14026320), (12397, 13970880), (12420, 13945008), (12474, 13884640), (12705, 13632192), (12880, 13446972), (12936, 13388760), (12960, 13363966), (13041, 13280960), (13068, 13253520), (13230, 13091232), (13248, 13073445), (13524, 12806640), (13552, 12780180), (13662, 12677280), (13720, 12623688), (13860, 12496176), (13915, 12446784), (14112, 12273030), (14168, 12224520), (14256, 12149060), (14406, 12022560), (14490, 11952864), (14520, 11928168), (14553, 11901120), (14784, 11715165), (14904, 11620840), (15092, 11476080), (15120, 11454828), (15180, 11409552), (15246, 11360160), (15435, 11221056), (15456, 11205810), (15680, 11045727), (15778, 10977120), (15840, 10934154), (15876, 10909360), (15939, 10866240), (16170, 10711008), (16192, 10696455), (16335, 10602816), (16464, 10519740), (16560, 10458756), (16632, 10413480), (16698, 10372320), (16905, 10245312), (16940, 10224144), (17248, 10041570), (17388, 9960720), (17424, 9940140), (17640, 9818424), (17710, 9779616), (17787, 9737280), (17820, 9719248), (18032, 9604980), (18144, 9545690), (18216, 9507960), (18480, 9372132), (18522, 9350880), (18630, 9296672), (18865, 9180864), (19008, 9111795), (19208, 9016920), (19320, 8964648), (19360, 8946126), (19404, 8925840), (19481, 8890560), (19602, 8835680), (19845, 8727488), (19872, 8715630), (20160, 8591121), (20240, 8557164), (20286, 8537760), (20328, 8520120), (20493, 8451520), (20580, 8415792), (20790, 8330784), (21168, 8182020), (21252, 8149680), (21560, 8033256), (21609, 8015040), (21735, 7968576), (21780, 7952112), (21952, 7889805), (22080, 7844067), (22176, 7810110), (22264, 7779240), (22540, 7683984), (22638, 7650720), (22680, 7636552), (22770, 7606368), (22869, 7573440), (23184, 7470540), (23232, 7455105), (23520, 7363818), (23667, 7318080), (23716, 7302960), (23760, 7289436), (24010, 7213536), (24255, 7140672), (24288, 7130970), (24640, 7029099), (24696, 7013160), (24794, 6985440), (24840, 6972504), (24948, 6942320), (25047, 6914880), (25410, 6816096), (25760, 6723486), (25872, 6694380), (25920, 6681983), (26082, 6640480), (26136, 6626760), (26411, 6557760), (26460, 6545616), (26565, 6519744), (27048, 6403320), (27104, 6390090), (27324, 6338640), (27440, 6311844), (27720, 6248088), (27783, 6233920), (27830, 6223392), (28224, 6136515), (28336, 6112260), (28512, 6074530), (28812, 6011280), (28980, 5976432), (29040, 5964084), (29106, 5950560), (29645, 5842368), (29808, 5810420), (30184, 5738040), (30240, 5727414), (30360, 5704776), (30429, 5691840), (30492, 5680080), (30870, 5610528), (30912, 5602905), (31185, 5553856), (31556, 5488560), (31680, 5467077), (31752, 5454680), (31878, 5433120), (32340, 5355504), (32670, 5301408), (32928, 5259870), (33120, 5229378), (33264, 5206740), (33396, 5186160), (33810, 5122656), (33880, 5112072), (33957, 5100480), (34155, 5070912), (34496, 5020785), (34776, 4980360), (34848, 4970070), (35280, 4909212), (35420, 4889808), (35574, 4868640), (35640, 4859624), (36015, 4809024), (36064, 4802490), (36288, 4772845), (36432, 4753980), (36960, 4686066), (37044, 4675440), (37191, 4656960), (37260, 4648336), (37730, 4590432), (38115, 4544064), (38416, 4508460), (38640, 4482324), (38720, 4473063), (38808, 4462920), (38962, 4445280), (39204, 4417840), (39445, 4390848), (39690, 4363744), (39744, 4357815), (40480, 4278582), (40572, 4268880), (40656, 4260060), (40986, 4225760), (41160, 4207896), (41503, 4173120), (41580, 4165392), (41745, 4148928), (42336, 4091010), (42504, 4074840), (43120, 4016628), (43218, 4007520), (43470, 3984288), (43560, 3976056), (43659, 3967040), (44352, 3905055), (44528, 3889620), (45080, 3841992), (45276, 3825360), (45360, 3818276), (45540, 3803184), (45738, 3786720), (46305, 3740352), (46368, 3735270), (47040, 3681909), (47334, 3659040), (47432, 3651480), (47520, 3644718), (47817, 3622080), (48020, 3606768), (48510, 3570336), (48576, 3565485), (49005, 3534272), (49392, 3506580), (49588, 3492720), (49680, 3486252), (49896, 3471160), (50094, 3457440), (50715, 3415104), (50820, 3408048), (51520, 3361743), (51744, 3347190), (52164, 3320240), (52272, 3313380), (52822, 3278880), (52920, 3272808), (53130, 3259872), (53361, 3245760), (54096, 3201660), (54208, 3195045), (54648, 3169320), (54880, 3155922), (55223, 3136320), (55440, 3124044), (55566, 3116960), (55660, 3111696), (56595, 3060288), (56672, 3056130), (57024, 3037265), (57624, 3005640), (57960, 2988216), (58080, 2982042), (58212, 2975280), (58443, 2963520), (59290, 2921184), (59616, 2905210), (60368, 2869020), (60480, 2863707), (60720, 2852388), (60858, 2845920), (60984, 2840040), (61740, 2805264), (61985, 2794176), (62370, 2776928), (63112, 2744280), (63504, 2727340), (63756, 2716560), (64680, 2677752), (64827, 2671680), (65205, 2656192), (65340, 2650704), (65856, 2629935), (66240, 2614689), (66528, 2603370), (66792, 2593080), (67620, 2561328), (67760, 2556036), (67914, 2550240), (68310, 2535456), (68607, 2524480), (69552, 2490180), (69696, 2485035), (70560, 2454606), (70840, 2444904), (71001, 2439360), (71148, 2434320), (71280, 2429812), (72030, 2404512), (72128, 2401245), (72765, 2380224), (72864, 2376990), (73920, 2343033), (74088, 2337720), (74382, 2328480), (74520, 2324168), (75141, 2304960), (75460, 2295216), (76230, 2272032), (76832, 2254230), (77280, 2241162), (77616, 2231460), (77924, 2222640), (78408, 2208920), (78890, 2195424), (79233, 2185920), (79380, 2181872), (79695, 2173248), (80960, 2139291), (81144, 2134440), (81312, 2130030), (81972, 2112880), (82320, 2103948), (83006, 2086560), (83160, 2082696), (83490, 2074464), (84672, 2045505), (85008, 2037420), (86240, 2008314), (86436, 2003760), (86779, 1995840), (86940, 1992144), (87120, 1988028), (87318, 1983520), (88935, 1947456), (89056, 1944810), (90160, 1920996), (90552, 1912680), (90720, 1909138), (91080, 1901592), (91287, 1897280), (91476, 1893360), (92610, 1870176), (92736, 1867635), (94668, 1829520), (94864, 1825740), (95040, 1822359), (95634, 1811040), (96040, 1803384), (97020, 1785168), (97405, 1778112), (98010, 1767136), (98784, 1753290), (99176, 1746360), (99360, 1743126), (99792, 1735580), (100188, 1728720), (101430, 1707552), (101640, 1704024), (101871, 1700160), (102465, 1690304), (103488, 1673595), (104328, 1660120), (104544, 1656690), (105644, 1639440), (105840, 1636404), (106260, 1629936), (106722, 1622880), (108045, 1603008), (108192, 1600830), (109296, 1584660), (109760, 1577961), (110446, 1568160), (110880, 1562022), (111132, 1558480), (111320, 1555848), (111573, 1552320), (113190, 1530144), (113344, 1528065), (114345, 1514688), (115248, 1502820), (115920, 1494108), (116160, 1491021), (116424, 1487640), (116886, 1481760), (118335, 1463616), (118580, 1460592), (119232, 1452605), (120736, 1434510), (121440, 1426194), (121716, 1422960), (121968, 1420020), (123480, 1402632), (123970, 1397088), (124509, 1391040), (124740, 1388464), (125235, 1382976), (126224, 1372140), (127008, 1363670), (127512, 1358280), (129360, 1338876), (129654, 1335840), (130410, 1328096), (130680, 1325352), (132055, 1311552), (133056, 1301685), (133584, 1296540), (135240, 1280664), (135520, 1278018), (135828, 1275120), (136367, 1270080), (136620, 1267728), (137214, 1262240), (138915, 1246784), (139104, 1245090), (141120, 1227303), (141680, 1222452), (142002, 1219680), (142296, 1217160), (142560, 1214906), (143451, 1207360), (144060, 1202256), (145530, 1190112), (145728, 1188495), (148176, 1168860), (148764, 1164240), (149040, 1162084), (150282, 1152480), (150920, 1147608), (152145, 1138368), (152460, 1136016), (153664, 1127115), (154560, 1120581), (155232, 1115730), (155848, 1111320), (156816, 1104460), (157780, 1097712), (158466, 1092960), (158760, 1090936), (159390, 1086624), (160083, 1081920), (162288, 1067220), (162624, 1065015), (163944, 1056440), (164640, 1051974), (165669, 1045440), (166012, 1043280), (166320, 1041348), (166980, 1037232), (169785, 1020096), (170016, 1018710), (172480, 1004157), (172872, 1001880), (173558, 997920), (173880, 996072), (174240, 994014), (174636, 991760), (175329, 987840), (177870, 973728), (178112, 972405), (180320, 960498), (181104, 956340), (181440, 954569), (182160, 950796), (182574, 948640), (182952, 946680), (185220, 935088), (185955, 931392), (189336, 914760), (189728, 912870), (191268, 905520), (192080, 901692), (194040, 892584), (194481, 890560), (194810, 889056), (196020, 883568), (197568, 876645), (198352, 873180), (198720, 871563), (199584, 867790), (200376, 864360), (202860, 853776), (203280, 852012), (203742, 850080), (204930, 845152), (207515, 834624), (208656, 830060), (209088, 828345), (211288, 819720), (211680, 818202), (212520, 814968), (213003, 813120), (213444, 811440), (216090, 801504), (216384, 800415), (218295, 793408), (218592, 792330), (220892, 784080), (221760, 781011), (222264, 779240), (222640, 777924), (223146, 776160), (225423, 768320), (226380, 765072), (228690, 757344), (230496, 751410), (231840, 747054), (232848, 743820), (233772, 740880), (236670, 731808), (237160, 730296), (237699, 728640), (239085, 724416), (241472, 717255), (242880, 713097), (243432, 711480), (243936, 710010), (246960, 701316), (247940, 698544), (249018, 695520), (249480, 694232), (250470, 691488), (252448, 686070), (254016, 681835), (255024, 679140), (258720, 669438), (259308, 667920), (260337, 665280), (260820, 664048), (261360, 662676), (264110, 655776), (266805, 649152), (267168, 648270), (270480, 640332), (271040, 639009), (271656, 637560), (272734, 635040), (273240, 633864), (274428, 631120), (276115, 627264), (277830, 623392), (278208, 622545), (283360, 611226), (284004, 609840), (284592, 608580), (285120, 607453), (286902, 603680), (288120, 601128), (290521, 596160), (291060, 595056), (292215, 592704), (296352, 584430), (297528, 582120), (298080, 581042), (300564, 576240), (301840, 573804), (304290, 569184), (304920, 568008), (305613, 566720), (310464, 557865), (311696, 555660), (313632, 552230), (315560, 548856), (316932, 546480), (317520, 545468), (318780, 543312), (320166, 540960), (324135, 534336), (324576, 533610), (327888, 528220), (329280, 525987), (331338, 522720), (332024, 521640), (332640, 520674), (333960, 518616), (334719, 517440), (339570, 510048), (340032, 509355), (343035, 504896), (345744, 500940), (347116, 498960), (347760, 498036), (348480, 497007), (349272, 495880), (350658, 493920), (355005, 487872), (355740, 486864), (360640, 480249), (362208, 478170), (364320, 475398), (365148, 474320), (365904, 473340), (370440, 467544), (371910, 465696), (373527, 463680), (375705, 460992), (378672, 457380), (379456, 456435), (382536, 452760), (384160, 450846), (388080, 446292), (388962, 445280), (389620, 444528), (392040, 441784), (396165, 437184), (396704, 436590), (399168, 433895), (400752, 432180), (405720, 426888), (406560, 426006), (407484, 425040), (409101, 423360), (409860, 422576), (415030, 417312)]