689874356160

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{227}}^1$

素因数の和:317

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 227, 228, 240, 242, 243, 255, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 363, 374, 380, 396, 405, 408, 418, 432, 440, 454, 456, 459, 480, 484, 486, 495, 510, 513, 528, 540, 544, 561, 570, 576, 594, 605, 608, 612, 627, 646, 648, 660, 680, 681, 684, 704, 720, 726, 748, 760, 765, 792, 810, 816, 836, 855, 864, 880, 891, 908, 912, 918, 935, 960, 968, 969, 972, 990, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1122, 1135, 1140, 1188, 1210, 1215, 1216, 1224, 1254, 1292, 1296, 1320, 1360, 1362, 1368, 1377, 1440, 1452, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1728, 1760, 1782, 1815, 1816, 1824, 1836, 1870, 1881, 1936, 1938, 1944, 1980, 2040, 2043, 2052, 2057, 2090, 2112, 2160, 2178, 2244, 2270, 2280, 2295, 2299, 2376, 2420, 2430, 2448, 2497, 2508, 2565, 2584, 2592, 2640, 2673, 2720, 2724, 2736, 2754, 2805, 2880, 2904, 2907, 2970, 2992, 3040, 3060, 3078, 3135, 3168, 3230, 3240, 3264, 3267, 3344, 3366, 3405, 3420, 3520, 3553, 3564, 3630, 3632, 3648, 3672, 3740, 3762, 3859, 3872, 3876, 3888, 3960, 4080, 4086, 4104, 4114, 4131, 4180, 4313, 4320, 4356, 4455, 4488, 4540, 4560, 4590, 4598, 4617, 4752, 4840, 4845, 4860, 4896, 4994, 5016, 5049, 5130, 5168, 5184, 5280, 5346, 5440, 5445, 5448, 5472, 5508, 5610, 5643, 5808, 5814, 5940, 5984, 6080, 6120, 6129, 6156, 6171, 6270, 6336, 6460, 6480, 6534, 6688, 6732, 6810, 6840, 6885, 6897, 7106, 7128, 7260, 7264, 7344, 7480, 7491, 7524, 7695, 7718, 7744, 7752, 7776, 7920, 8160, 8172, 8208, 8228, 8262, 8360, 8415, 8626, 8640, 8712, 8721, 8910, 8976, 9080, 9120, 9180, 9196, 9234, 9405, 9504, 9680, 9690, 9720, 9792, 9801, 9988, 10032, 10098, 10215, 10260, 10285, 10336, 10560, 10659, 10692, 10890, 10896, 10944, 11016, 11220, 11286, 11495, 11577, 11616, 11628, 11880, 11968, 12240, 12258, 12312, 12342, 12485, 12540, 12920, 12939, 12960, 13068, 13365, 13376, 13464, 13620, 13680, 13770, 13794, 14212, 14256, 14520, 14528, 14535, 14688, 14960, 14982, 15048, 15147, 15390, 15436, 15504, 15552, 15840, 16320, 16335, 16344, 16416, 16456, 16524, 16720, 16830, 16929, 17252, 17424, 17442, 17765, 17820, 17952, 18160, 18240, 18360, 18387, 18392, 18468, 18513, 18810, 19008, 19295, 19360, 19380, 19440, 19602, 19976, 20064, 20196, 20430, 20520, 20570, 20655, 20672, 20691, 21318, 21384, 21565, 21780, 21792, 22032, 22440, 22473, 22572, 22990, 23085, 23154, 23232, 23256, 23760, 24480, 24516, 24624, 24684, 24970, 25080, 25245, 25840, 25878, 25920, 26136, 26163, 26730, 26928, 27240, 27360, 27467, 27540, 27588, 28215, 28424, 28512, 29040, 29070, 29376, 29403, 29920, 29964, 30096, 30294, 30645, 30780, 30855, 30872, 31008, 31680, 31977, 32670, 32688, 32832, 32912, 33048, 33440, 33660, 33858, 34485, 34504, 34731, 34848, 34884, 35530, 35640, 35904, 36320, 36720, 36774, 36784, 36936, 37026, 37455, 37620, 38590, 38720, 38760, 38817, 38880, 39083, 39204, 39952, 40128, 40392, 40860, 41040, 41140, 41310, 41382, 42449, 42636, 42768, 43130, 43560, 43584, 43605, 44064, 44880, 44946, 45144, 45441, 45980, 46170, 46308, 46512, 47443, 47520, 48960, 49005, 49032, 49248, 49368, 49940, 50160, 50490, 50787, 51680, 51756, 52272, 52326, 53295, 53460, 53856, 54480, 54720, 54934, 55080, 55161, 55176, 55539, 56430, 56848, 57024, 57885, 58080, 58140, 58806, 59840, 59928, 60192, 60588, 61290, 61560, 61710, 61744, 62016, 62073, 63954, 64695, 65340, 65376, 65824, 66096, 66880, 67320, 67419, 67716, 68970, 69008, 69462, 69696, 69768, 71060, 71280, 72640, 73321, 73440, 73548, 73568, 73872, 74052, 74910, 75240, 75735, 77180, 77520, 77634, 77760, 78166, 78408, 78489, 79904, 80784, 81720, 82080, 82280, 82401, 82620, 82764, 84645, 84898, 85272, 85536, 86260, 87120, 87210, 88128, 89760, 89892, 90288, 90882, 91935, 91960, 92340, 92565, 92616, 93024, 94886, 95040, 95931, 98010, 98064, 98496, 98736, 99880, 100320, 100980, 101574, 103360, 103455, 103512, 104193, 104544, 104652, 106590, 106920, 107712, 108960, 109868, 110160, 110322, 110352, 111078, 112365, 112860, 113696, 115770, 116160, 116280, 116451, 117249, 117612, 119856, 120384, 121176, 122580, 123120, 123420, 123488, 124146, 127347, 127908, 129390, 130680, 130752, 130815, 131648, 132192, 134640, 134838, 135432, 137335, 137940, 138016, 138924, 139536, 142120, 142329, 142560, 146642, 146880, 147015, 147096, 147136, 147744, 148104, 149820, 150480, 151470, 154360, 155040, 155268, 156332, 156816, 156978, 159808, 159885, 161568, 163440, 164160, 164560, 164802, 165240, 165528, 166617, 169290, 169796, 170544, 171072, 172520, 173655, 174240, 174420, 179520, 179784, 180576, 181764, 183870, 183920, 184680, 185130, 185232, 186048, 186219, 189772, 191862, 194085, 195415, 196020, 196128, 197472, 199760, 200640, 201960, 202257, 203148, 206910, 207024, 208386, 209088, 209304, 212245, 213180, 213840, 217920, 219736, 219963, 220320, 220644, 220704, 222156, 224730, 225720, 227205, 227392, 231540, 232560, 232902, 234498, 235224, 237215, 239712, 242352, 245160, 246240, 246840, 246976, 247203, 248292, 253935, 254694, 255816, 258780, 261360, 261630, 264384, 269280, 269676, 270864, 274670, 275805, 275880, 276032, 277695, 277848, 279072, 284240, 284658, 285120, 287793, 293284, 294030, 294192, 295488, 296208, 299640, 300960, 302940, 308720, 310080, 310365, 310536, 312579, 312664, 313632, 313956, 319770, 323136, 326880, 329120, 329604, 330480, 331056, 333234, 337095, 338580, 339592, 341088, 345040, 347310, 348480, 348840, 349353, 351747, 359568, 361152, 363528, 366605, 367740, 367840, 369360, 370260, 370464, 372438, 379544, 382041, 383724, 388170, 390830, 392040, 392256, 392445, 394944, 399520, 403920, 404514, 406296, 412005, 413820, 414048, 416772, 418608, 424490, 426360, 426987, 427680, 439472, 439926, 440640, 441288, 441408, 444312, 449460, 451440, 454410, 463080, 465120, 465804, 466939, 468996, 470448, 474430, 479424, 479655, 484704, 490320, 492480, 493680, 494406, 496584, 499851, 507870, 509388, 511632, 517560, 520965, 521873, 522720, 523260, 538560, 539352, 541728, 549340, 551610, 551760, 555390, 555696, 558144, 558657, 568480, 569316, 575586, 582255, 586245, 586568, 588060, 588384, 592416, 599280, 601920, 605880, 606771, 617440, 620730, 621072, 625158, 625328, 627264, 627912, 636735, 639540, 653760, 658240, 659208, 659889, 660960, 662112, 666468, 674190, 677160, 679184, 682176, 690080, 694620, 697680, 698706, 703494, 711645, 719136, 727056, 733210, 735480, 735680, 738720, 740520, 740928, 741609, 744876, 759088, 764082, 767448, 776340, 781660, 784080, 784890, 799040, 806531, 807840, 809028, 812592, 824010, 827640, 828096, 833085, 833544, 837216, 848980, 852720, 853974, 855360, 863379, 878944, 879852, 882576, 888624, 898920, 902880, 908820, 926160, 930240, 931095, 931608, 933878, 937737, 937992, 940896, 948860, 959310, 969408, 980640, 987360, 988812, 993168, 999702, 1011285, 1015740, 1018776, 1023264, 1035120, 1041930, 1043746, 1045440, 1046520, 1048059, 1055241, 1078704, 1083456, 1098680, 1099815, 1103220, 1103520, 1110780, 1111392, 1117314, 1136960, 1138632, 1146123, 1151172, 1164510, 1172490, 1173136, 1176120, 1176768, 1184832, 1198560, 1211760, 1213542, 1234880, 1236015, 1241460, 1242144, 1250316, 1250656, 1255824, 1273470, 1279080, 1280961, 1318416, 1319778, 1321920, 1324224, 1332936, 1348380, 1354320, 1358368, 1380160, 1389240, 1395360, 1397412, 1400817, 1406988, 1423290, 1438272, 1438965, 1454112, 1466420, 1470960, 1477440, 1481040, 1483218, 1489752, 1518176, 1528164, 1534896, 1552680, 1562895, 1563320, 1565619, 1568160, 1569780, 1613062, 1615680, 1618056, 1625184, 1648020, 1655280, 1666170, 1667088, 1674432, 1697960, 1705440, 1707948, 1726758, 1746765, 1757888, 1758735, 1759704, 1765152, 1777248, 1797840, 1805760, 1817640, 1852320, 1862190, 1863216, 1867756, 1875474, 1875984, 1881792, 1897720, 1910205, 1918620, 1961280, 1974720, 1977624, 1979667, 1986336, 1999404, 2022570, 2031480, 2037552, 2046528, 2070240, 2083860, 2087492, 2093040, 2096118, 2110482, 2134935, 2157408, 2197360, 2199630, 2206440, 2207040, 2221560, 2222784, 2224827, 2234628, 2277264, 2292246, 2302344, 2329020, 2334695, 2344980, 2346272, 2352240, 2397120, 2419593, 2423520, 2427084, 2472030, 2482920, 2484288, 2499255, 2500632, 2501312, 2511648, 2546940, 2558160, 2561922, 2609365, 2636832, 2639556, 2665872, 2696760, 2708640, 2716736, 2778480, 2790720, 2793285, 2794824, 2801634, 2813976, 2846580, 2877930, 2908224, 2932840, 2941920, 2962080, 2966436, 2979504, 3033855, 3036352, 3056328, 3069792, 3105360, 3125790, 3126640, 3131238, 3136320, 3139560, 3165723, 3226124, 3236112, 3250368, 3296040, 3299445, 3310560, 3332340, 3334176, 3395920, 3410880, 3415896, 3438369, 3453516, 3493530, 3517470, 3519408, 3530304, 3554496, 3595680, 3635280, 3704640, 3708045, 3724380, 3726432, 3735512, 3750948, 3751968, 3795440, 3820410, 3837240, 3842883, 3955248, 3959334, 3972672, 3998808, 4032655, 4045140, 4062960, 4075104, 4140480, 4167720, 4174984, 4186080, 4192236, 4202451, 4220964, 4269870, 4314816, 4316895, 4394720, 4399260, 4412880, 4443120, 4449654, 4469256, 4554528, 4584492, 4604688, 4658040, 4669390, 4688685, 4689960, 4692544, 4696857, 4704480, 4839186, 4847040, 4854168, 4944060, 4965840, 4998510, 5001264, 5023296, 5093880, 5116320, 5123844, 5218730, 5240295, 5273664, 5276205, 5279112, 5331744, 5393520, 5417280, 5556960, 5586570, 5589648, 5603268, 5627952, 5693160, 5730615, 5755860, 5865680, 5883840, 5924160, 5932872, 5939001, 5959008, 6067710, 6112656, 6139584, 6210720, 6251580, 6253280, 6262476, 6279120, 6331446, 6404805, 6452248, 6472224, 6592080, 6598890, 6621120, 6664680, 6668352, 6674481, 6791840, 6831792, 6876738, 6907032, 6987060, 7004085, 7034940, 7038816, 7191360, 7258779, 7270560, 7416090, 7448760, 7452864, 7471024, 7501896, 7503936, 7590880, 7640820, 7674480, 7685766, 7828095, 7910496, 7918668, 7997616, 8065310, 8090280, 8125920, 8150208, 8335440, 8349968, 8372160, 8384472, 8404902, 8441928, 8539740, 8633790, 8789440, 8798520, 8825760, 8871841, 8886240, 8899308, 8938512, 9109056, 9168984, 9209376, 9316080, 9338780, 9377370, 9379920, 9393714, 9408960, 9497169, 9678372, 9708336, 9888120, 9898335, 9931680, 9997020, 10002528, 10187760, 10232640, 10247688, 10315107, 10437460, 10480590, 10552410, 10558224, 10663488, 10787040, 11113920, 11124135, 11173140, 11179296, 11206536, 11255904, 11386320, 11461230, 11511720, 11528649, 11731360, 11865744, 11878002, 11918016, 12097965, 12135420, 12225312, 12421440, 12503160, 12506560, 12524952, 12558240, 12607353, 12662892, 12809610, 12904496, 12944448, 13184160, 13197780, 13329360, 13348962, 13583680, 13663584, 13753476, 13814064, 13974120, 14008170, 14069880, 14077632, 14090571, 14517558, 14541120, 14832180, 14897520, 14942048, 15003792, 15181760, 15281640, 15348960, 15371532, 15656190, 15820992, 15828615, 15837336, 15995232, 16130620, 16180560, 16251840, 16670880, 16699936, 16768944, 16809804, 16883856, 17079480, 17191845, 17267580, 17597040, 17651520, 17743682, 17772480, 17798616, 17817003, 17877024, 18337968, 18418752, 18632160, 18677560, 18754740, 18759840, 18787428, 18994338, 19214415, 19356744, 19416672, 19776240, 19796670, 19863360, 19994040, 20005056, 20375520, 20495376, 20630214, 20874920, 20961180, 21012255, 21104820, 21116448, 21574080, 21776337, 22248270, 22346280, 22358592, 22413072, 22511808, 22772640, 22922460, 23023440, 23057298, 23462720, 23484285, 23731488, 23756004, 24195930, 24270840, 24450624, 25006320, 25049904, 25116480, 25214706, 25325784, 25619220, 25808992, 26368320, 26395560, 26615523, 26658720, 26697924, 27327168, 27506952, 27628128, 27948240, 28016340, 28139760, 28181142, 29035116, 29664360, 29695005, 29795040, 29884096, 30007584, 30563280, 30697920, 30743064, 31312380, 31657230, 31674672, 31990464, 32261240, 32361120, 33341760, 33372405, 33399872, 33537888, 33619608, 33767712, 34158960, 34383690, 34535160, 35194080, 35487364, 35597232, 35634006, 35754048, 36293895, 36675936, 37264320, 37355120, 37509480, 37519680, 37574856, 37822059, 37988676, 38428830, 38713488, 38833344, 39552480, 39593340, 39988080, 40751040, 40990752, 41260428, 41749840, 41922360, 42024510, 42209640, 42232896, 42271713, 43552674, 44359205, 44496540, 44692560, 44826144, 45545280, 45844920, 46046880, 46114596, 46968570, 47462976, 47485845, 47512008, 48391860, 48541680, 50012640, 50099808, 50429412, 50651568, 51238440, 51575535, 51617984, 52791120, 53231046, 53317440, 53395848, 55013904, 55256256, 55896480, 56032680, 56279520, 56362284, 57643245, 58070232, 59328720, 59390010, 59590080, 60015168, 61126560, 61486128, 62624760, 63036765, 63314460, 63349344, 64522480, 64722240, 65329011, 66744810, 67075776, 67239216, 67535424, 68317920, 68767380, 69070320, 70388160, 70452855, 70974728, 71194464, 71268012, 72587790, 73351872, 74710240, 75018960, 75149712, 75644118, 75977352, 76857660, 77426976, 79104960, 79186680, 79846569, 79976160, 81981504, 82520856, 83499680, 83844720, 84049020, 84419280, 84543426, 87105348, 88718410, 88993080, 89085015, 89385120, 89652288, 91689840, 92093760, 92229192, 93937140, 94971690, 95024016, 96783720, 97083360, 100025280, 100199616, 100858824, 101303136, 102476880, 103151070, 105582240, 106462092, 106791696, 108881685, 110027808, 111792960, 112065360, 112559040, 112724568, 113466177, 115286490, 116140464, 118657440, 118780020, 122253120, 122972256, 125249520, 126073530, 126628920, 126698688, 126815139, 129044960, 130658022, 133077615, 133489620, 134478432, 136635840, 137534760, 138140640, 140905710, 141949456, 142388928, 142536024, 145175580, 149420480, 150037920, 150299424, 151288236, 151954704, 153715320, 154853952, 158373360, 159693138, 159952320, 165041712, 166999360, 167689440, 168098040, 168838560, 169086852, 174210696, 177436820, 177986160, 178170030, 178770240, 183379680, 184458384, 187874280, 189110295, 189943380, 190048032, 193567440, 194166720, 195987033, 201717648, 202606272, 204953760, 206302140, 211164480, 211358565, 212924184, 213583392, 217763370, 220055616, 224130720, 225449136, 226932354, 230572980, 232280928, 237314880, 237560040, 239539707, 245944512, 250499040, 252147060, 253257840, 253630278, 258089920, 261316044, 266155230, 266979240, 268956864, 275069520, 276281280, 281811420, 283898912, 285072048, 290351160, 300075840, 300598848, 302576472, 303909408, 307430640, 316746720, 319386276, 326645055, 330083424, 335378880, 336196080, 337677120, 338173704, 348421392, 354873640, 355972320, 356340060, 366759360, 368916768, 375748560, 378220590, 379886760, 380096064, 387134880, 391974066, 399232845, 403435296, 409907520, 412604280, 422717130, 425848368, 427166784, 435526740, 448261440, 450898272, 453864708, 461145960, 464561856, 475120080, 479079414, 500998080, 504294120, 506515680, 507260556, 522632088, 532310460, 533958480, 550139040, 563622840, 567330885, 567797824, 570144096, 580702320, 605152944, 607818816, 614861280, 633493440, 634075695, 638772552, 653290110, 660166848, 672392160, 676347408, 696842784, 709747280, 711944640, 712680120, 718619121, 737833536, 751497120, 756441180, 759773520, 774269760, 783948132, 798465690, 806870592, 825208560, 845434260, 851696736, 871053480, 901796544, 907729416, 922291920, 950240160, 958158828, 979935165, 1008588240, 1013031360, 1014521112, 1045264176, 1064620920, 1067916960, 1100278080, 1127245680, 1134661770, 1140288192, 1161404640, 1197698535, 1210305888, 1229722560, 1268151390, 1277545104, 1306580220, 1344784320, 1352694816, 1393685568, 1419494560, 1425360240, 1437238242, 1502994240, 1512882360, 1519547040, 1567896264, 1596931380, 1650417120, 1690868520, 1703393472, 1742106960, 1815458832, 1844583840, 1900480320, 1916317656, 1959870330, 2017176480, 2029042224, 2090528352, 2129241840, 2135833920, 2155857363, 2254491360, 2269323540, 2322809280, 2395397070, 2420611776, 2536302780, 2555090208, 2613160440, 2705389632, 2838989120, 2850720480, 2874476484, 3025764720, 3039094080, 3135792528, 3193862760, 3300834240, 3381737040, 3484213920, 3593095605, 3630917664, 3689167680, 3832635312, 3919740660, 4034352960, 4058084448, 4181056704, 4258483680, 4311714726, 4508982720, 4538647080, 4790794140, 5072605560, 5110180416, 5226320880, 5701440960, 5748952968, 6051529440, 6271585056, 6387725520, 6763474080, 6968427840, 7186191210, 7261835328, 7665270624, 7839481320, 8116168896, 8516967360, 8623429452, 9077294160, 9581588280, 10145211120, 10452641760, 10779286815, 11497905936, 12103058880, 12543170112, 12775451040, 13526948160, 14372382420, 15330541248, 15678962640, 17246858904, 18154588320, 19163176560, 20290422240, 20905283520, 21558573630, 22995811872, 25550902080, 28744764840, 31357925280, 34493717808, 36309176640, 38326353120, 40580844480, 43117147260, 45991623744, 57489529680, 62715850560, 68987435616, 76652706240, 86234294520, 114979059360, 137974871232, 172468589040, 229958118720, 344937178080, 689874356160]

約数ペア:

[(1, 689874356160), (2, 344937178080), (3, 229958118720), (4, 172468589040), (5, 137974871232), (6, 114979059360), (8, 86234294520), (9, 76652706240), (10, 68987435616), (11, 62715850560), (12, 57489529680), (15, 45991623744), (16, 43117147260), (17, 40580844480), (18, 38326353120), (19, 36309176640), (20, 34493717808), (22, 31357925280), (24, 28744764840), (27, 25550902080), (30, 22995811872), (32, 21558573630), (33, 20905283520), (34, 20290422240), (36, 19163176560), (38, 18154588320), (40, 17246858904), (44, 15678962640), (45, 15330541248), (48, 14372382420), (51, 13526948160), (54, 12775451040), (55, 12543170112), (57, 12103058880), (60, 11497905936), (64, 10779286815), (66, 10452641760), (68, 10145211120), (72, 9581588280), (76, 9077294160), (80, 8623429452), (81, 8516967360), (85, 8116168896), (88, 7839481320), (90, 7665270624), (95, 7261835328), (96, 7186191210), (99, 6968427840), (102, 6763474080), (108, 6387725520), (110, 6271585056), (114, 6051529440), (120, 5748952968), (121, 5701440960), (132, 5226320880), (135, 5110180416), (136, 5072605560), (144, 4790794140), (152, 4538647080), (153, 4508982720), (160, 4311714726), (162, 4258483680), (165, 4181056704), (170, 4058084448), (171, 4034352960), (176, 3919740660), (180, 3832635312), (187, 3689167680), (190, 3630917664), (192, 3593095605), (198, 3484213920), (204, 3381737040), (209, 3300834240), (216, 3193862760), (220, 3135792528), (227, 3039094080), (228, 3025764720), (240, 2874476484), (242, 2850720480), (243, 2838989120), (255, 2705389632), (264, 2613160440), (270, 2555090208), (272, 2536302780), (285, 2420611776), (288, 2395397070), (297, 2322809280), (304, 2269323540), (306, 2254491360), (320, 2155857363), (323, 2135833920), (324, 2129241840), (330, 2090528352), (340, 2029042224), (342, 2017176480), (352, 1959870330), (360, 1916317656), (363, 1900480320), (374, 1844583840), (380, 1815458832), (396, 1742106960), (405, 1703393472), (408, 1690868520), (418, 1650417120), (432, 1596931380), (440, 1567896264), (454, 1519547040), (456, 1512882360), (459, 1502994240), (480, 1437238242), (484, 1425360240), (486, 1419494560), (495, 1393685568), (510, 1352694816), (513, 1344784320), (528, 1306580220), (540, 1277545104), (544, 1268151390), (561, 1229722560), (570, 1210305888), (576, 1197698535), (594, 1161404640), (605, 1140288192), (608, 1134661770), (612, 1127245680), (627, 1100278080), (646, 1067916960), (648, 1064620920), (660, 1045264176), (680, 1014521112), (681, 1013031360), (684, 1008588240), (704, 979935165), (720, 958158828), (726, 950240160), (748, 922291920), (760, 907729416), (765, 901796544), (792, 871053480), (810, 851696736), (816, 845434260), (836, 825208560), (855, 806870592), (864, 798465690), (880, 783948132), (891, 774269760), (908, 759773520), (912, 756441180), (918, 751497120), (935, 737833536), (960, 718619121), (968, 712680120), (969, 711944640), (972, 709747280), (990, 696842784), (1020, 676347408), (1026, 672392160), (1045, 660166848), (1056, 653290110), (1080, 638772552), (1088, 634075695), (1089, 633493440), (1122, 614861280), (1135, 607818816), (1140, 605152944), (1188, 580702320), (1210, 570144096), (1215, 567797824), (1216, 567330885), (1224, 563622840), (1254, 550139040), (1292, 533958480), (1296, 532310460), (1320, 522632088), (1360, 507260556), (1362, 506515680), (1368, 504294120), (1377, 500998080), (1440, 479079414), (1452, 475120080), (1485, 464561856), (1496, 461145960), (1520, 453864708), (1530, 450898272), (1539, 448261440), (1584, 435526740), (1615, 427166784), (1620, 425848368), (1632, 422717130), (1672, 412604280), (1683, 409907520), (1710, 403435296), (1728, 399232845), (1760, 391974066), (1782, 387134880), (1815, 380096064), (1816, 379886760), (1824, 378220590), (1836, 375748560), (1870, 368916768), (1881, 366759360), (1936, 356340060), (1938, 355972320), (1944, 354873640), (1980, 348421392), (2040, 338173704), (2043, 337677120), (2052, 336196080), (2057, 335378880), (2090, 330083424), (2112, 326645055), (2160, 319386276), (2178, 316746720), (2244, 307430640), (2270, 303909408), (2280, 302576472), (2295, 300598848), (2299, 300075840), (2376, 290351160), (2420, 285072048), (2430, 283898912), (2448, 281811420), (2497, 276281280), (2508, 275069520), (2565, 268956864), (2584, 266979240), (2592, 266155230), (2640, 261316044), (2673, 258089920), (2720, 253630278), (2724, 253257840), (2736, 252147060), (2754, 250499040), (2805, 245944512), (2880, 239539707), (2904, 237560040), (2907, 237314880), (2970, 232280928), (2992, 230572980), (3040, 226932354), (3060, 225449136), (3078, 224130720), (3135, 220055616), (3168, 217763370), (3230, 213583392), (3240, 212924184), (3264, 211358565), (3267, 211164480), (3344, 206302140), (3366, 204953760), (3405, 202606272), (3420, 201717648), (3520, 195987033), (3553, 194166720), (3564, 193567440), (3630, 190048032), (3632, 189943380), (3648, 189110295), (3672, 187874280), (3740, 184458384), (3762, 183379680), (3859, 178770240), (3872, 178170030), (3876, 177986160), (3888, 177436820), (3960, 174210696), (4080, 169086852), (4086, 168838560), (4104, 168098040), (4114, 167689440), (4131, 166999360), (4180, 165041712), (4313, 159952320), (4320, 159693138), (4356, 158373360), (4455, 154853952), (4488, 153715320), (4540, 151954704), (4560, 151288236), (4590, 150299424), (4598, 150037920), (4617, 149420480), (4752, 145175580), (4840, 142536024), (4845, 142388928), (4860, 141949456), (4896, 140905710), (4994, 138140640), (5016, 137534760), (5049, 136635840), (5130, 134478432), (5168, 133489620), (5184, 133077615), (5280, 130658022), (5346, 129044960), (5440, 126815139), (5445, 126698688), (5448, 126628920), (5472, 126073530), (5508, 125249520), (5610, 122972256), (5643, 122253120), (5808, 118780020), (5814, 118657440), (5940, 116140464), (5984, 115286490), (6080, 113466177), (6120, 112724568), (6129, 112559040), (6156, 112065360), (6171, 111792960), (6270, 110027808), (6336, 108881685), (6460, 106791696), (6480, 106462092), (6534, 105582240), (6688, 103151070), (6732, 102476880), (6810, 101303136), (6840, 100858824), (6885, 100199616), (6897, 100025280), (7106, 97083360), (7128, 96783720), (7260, 95024016), (7264, 94971690), (7344, 93937140), (7480, 92229192), (7491, 92093760), (7524, 91689840), (7695, 89652288), (7718, 89385120), (7744, 89085015), (7752, 88993080), (7776, 88718410), (7920, 87105348), (8160, 84543426), (8172, 84419280), (8208, 84049020), (8228, 83844720), (8262, 83499680), (8360, 82520856), (8415, 81981504), (8626, 79976160), (8640, 79846569), (8712, 79186680), (8721, 79104960), (8910, 77426976), (8976, 76857660), (9080, 75977352), (9120, 75644118), (9180, 75149712), (9196, 75018960), (9234, 74710240), (9405, 73351872), (9504, 72587790), (9680, 71268012), (9690, 71194464), (9720, 70974728), (9792, 70452855), (9801, 70388160), (9988, 69070320), (10032, 68767380), (10098, 68317920), (10215, 67535424), (10260, 67239216), (10285, 67075776), (10336, 66744810), (10560, 65329011), (10659, 64722240), (10692, 64522480), (10890, 63349344), (10896, 63314460), (10944, 63036765), (11016, 62624760), (11220, 61486128), (11286, 61126560), (11495, 60015168), (11577, 59590080), (11616, 59390010), (11628, 59328720), (11880, 58070232), (11968, 57643245), (12240, 56362284), (12258, 56279520), (12312, 56032680), (12342, 55896480), (12485, 55256256), (12540, 55013904), (12920, 53395848), (12939, 53317440), (12960, 53231046), (13068, 52791120), (13365, 51617984), (13376, 51575535), (13464, 51238440), (13620, 50651568), (13680, 50429412), (13770, 50099808), (13794, 50012640), (14212, 48541680), (14256, 48391860), (14520, 47512008), (14528, 47485845), (14535, 47462976), (14688, 46968570), (14960, 46114596), (14982, 46046880), (15048, 45844920), (15147, 45545280), (15390, 44826144), (15436, 44692560), (15504, 44496540), (15552, 44359205), (15840, 43552674), (16320, 42271713), (16335, 42232896), (16344, 42209640), (16416, 42024510), (16456, 41922360), (16524, 41749840), (16720, 41260428), (16830, 40990752), (16929, 40751040), (17252, 39988080), (17424, 39593340), (17442, 39552480), (17765, 38833344), (17820, 38713488), (17952, 38428830), (18160, 37988676), (18240, 37822059), (18360, 37574856), (18387, 37519680), (18392, 37509480), (18468, 37355120), (18513, 37264320), (18810, 36675936), (19008, 36293895), (19295, 35754048), (19360, 35634006), (19380, 35597232), (19440, 35487364), (19602, 35194080), (19976, 34535160), (20064, 34383690), (20196, 34158960), (20430, 33767712), (20520, 33619608), (20570, 33537888), (20655, 33399872), (20672, 33372405), (20691, 33341760), (21318, 32361120), (21384, 32261240), (21565, 31990464), (21780, 31674672), (21792, 31657230), (22032, 31312380), (22440, 30743064), (22473, 30697920), (22572, 30563280), (22990, 30007584), (23085, 29884096), (23154, 29795040), (23232, 29695005), (23256, 29664360), (23760, 29035116), (24480, 28181142), (24516, 28139760), (24624, 28016340), (24684, 27948240), (24970, 27628128), (25080, 27506952), (25245, 27327168), (25840, 26697924), (25878, 26658720), (25920, 26615523), (26136, 26395560), (26163, 26368320), (26730, 25808992), (26928, 25619220), (27240, 25325784), (27360, 25214706), (27467, 25116480), (27540, 25049904), (27588, 25006320), (28215, 24450624), (28424, 24270840), (28512, 24195930), (29040, 23756004), (29070, 23731488), (29376, 23484285), (29403, 23462720), (29920, 23057298), (29964, 23023440), (30096, 22922460), (30294, 22772640), (30645, 22511808), (30780, 22413072), (30855, 22358592), (30872, 22346280), (31008, 22248270), (31680, 21776337), (31977, 21574080), (32670, 21116448), (32688, 21104820), (32832, 21012255), (32912, 20961180), (33048, 20874920), (33440, 20630214), (33660, 20495376), (33858, 20375520), (34485, 20005056), (34504, 19994040), (34731, 19863360), (34848, 19796670), (34884, 19776240), (35530, 19416672), (35640, 19356744), (35904, 19214415), (36320, 18994338), (36720, 18787428), (36774, 18759840), (36784, 18754740), (36936, 18677560), (37026, 18632160), (37455, 18418752), (37620, 18337968), (38590, 17877024), (38720, 17817003), (38760, 17798616), (38817, 17772480), (38880, 17743682), (39083, 17651520), (39204, 17597040), (39952, 17267580), (40128, 17191845), (40392, 17079480), (40860, 16883856), (41040, 16809804), (41140, 16768944), (41310, 16699936), (41382, 16670880), (42449, 16251840), (42636, 16180560), (42768, 16130620), (43130, 15995232), (43560, 15837336), (43584, 15828615), (43605, 15820992), (44064, 15656190), (44880, 15371532), (44946, 15348960), (45144, 15281640), (45441, 15181760), (45980, 15003792), (46170, 14942048), (46308, 14897520), (46512, 14832180), (47443, 14541120), (47520, 14517558), (48960, 14090571), (49005, 14077632), (49032, 14069880), (49248, 14008170), (49368, 13974120), (49940, 13814064), (50160, 13753476), (50490, 13663584), (50787, 13583680), (51680, 13348962), (51756, 13329360), (52272, 13197780), (52326, 13184160), (53295, 12944448), (53460, 12904496), (53856, 12809610), (54480, 12662892), (54720, 12607353), (54934, 12558240), (55080, 12524952), (55161, 12506560), (55176, 12503160), (55539, 12421440), (56430, 12225312), (56848, 12135420), (57024, 12097965), (57885, 11918016), (58080, 11878002), (58140, 11865744), (58806, 11731360), (59840, 11528649), (59928, 11511720), (60192, 11461230), (60588, 11386320), (61290, 11255904), (61560, 11206536), (61710, 11179296), (61744, 11173140), (62016, 11124135), (62073, 11113920), (63954, 10787040), (64695, 10663488), (65340, 10558224), (65376, 10552410), (65824, 10480590), (66096, 10437460), (66880, 10315107), (67320, 10247688), (67419, 10232640), (67716, 10187760), (68970, 10002528), (69008, 9997020), (69462, 9931680), (69696, 9898335), (69768, 9888120), (71060, 9708336), (71280, 9678372), (72640, 9497169), (73321, 9408960), (73440, 9393714), (73548, 9379920), (73568, 9377370), (73872, 9338780), (74052, 9316080), (74910, 9209376), (75240, 9168984), (75735, 9109056), (77180, 8938512), (77520, 8899308), (77634, 8886240), (77760, 8871841), (78166, 8825760), (78408, 8798520), (78489, 8789440), (79904, 8633790), (80784, 8539740), (81720, 8441928), (82080, 8404902), (82280, 8384472), (82401, 8372160), (82620, 8349968), (82764, 8335440), (84645, 8150208), (84898, 8125920), (85272, 8090280), (85536, 8065310), (86260, 7997616), (87120, 7918668), (87210, 7910496), (88128, 7828095), (89760, 7685766), (89892, 7674480), (90288, 7640820), (90882, 7590880), (91935, 7503936), (91960, 7501896), (92340, 7471024), (92565, 7452864), (92616, 7448760), (93024, 7416090), (94886, 7270560), (95040, 7258779), (95931, 7191360), (98010, 7038816), (98064, 7034940), (98496, 7004085), (98736, 6987060), (99880, 6907032), (100320, 6876738), (100980, 6831792), (101574, 6791840), (103360, 6674481), (103455, 6668352), (103512, 6664680), (104193, 6621120), (104544, 6598890), (104652, 6592080), (106590, 6472224), (106920, 6452248), (107712, 6404805), (108960, 6331446), (109868, 6279120), (110160, 6262476), (110322, 6253280), (110352, 6251580), (111078, 6210720), (112365, 6139584), (112860, 6112656), (113696, 6067710), (115770, 5959008), (116160, 5939001), (116280, 5932872), (116451, 5924160), (117249, 5883840), (117612, 5865680), (119856, 5755860), (120384, 5730615), (121176, 5693160), (122580, 5627952), (123120, 5603268), (123420, 5589648), (123488, 5586570), (124146, 5556960), (127347, 5417280), (127908, 5393520), (129390, 5331744), (130680, 5279112), (130752, 5276205), (130815, 5273664), (131648, 5240295), (132192, 5218730), (134640, 5123844), (134838, 5116320), (135432, 5093880), (137335, 5023296), (137940, 5001264), (138016, 4998510), (138924, 4965840), (139536, 4944060), (142120, 4854168), (142329, 4847040), (142560, 4839186), (146642, 4704480), (146880, 4696857), (147015, 4692544), (147096, 4689960), (147136, 4688685), (147744, 4669390), (148104, 4658040), (149820, 4604688), (150480, 4584492), (151470, 4554528), (154360, 4469256), (155040, 4449654), (155268, 4443120), (156332, 4412880), (156816, 4399260), (156978, 4394720), (159808, 4316895), (159885, 4314816), (161568, 4269870), (163440, 4220964), (164160, 4202451), (164560, 4192236), (164802, 4186080), (165240, 4174984), (165528, 4167720), (166617, 4140480), (169290, 4075104), (169796, 4062960), (170544, 4045140), (171072, 4032655), (172520, 3998808), (173655, 3972672), (174240, 3959334), (174420, 3955248), (179520, 3842883), (179784, 3837240), (180576, 3820410), (181764, 3795440), (183870, 3751968), (183920, 3750948), (184680, 3735512), (185130, 3726432), (185232, 3724380), (186048, 3708045), (186219, 3704640), (189772, 3635280), (191862, 3595680), (194085, 3554496), (195415, 3530304), (196020, 3519408), (196128, 3517470), (197472, 3493530), (199760, 3453516), (200640, 3438369), (201960, 3415896), (202257, 3410880), (203148, 3395920), (206910, 3334176), (207024, 3332340), (208386, 3310560), (209088, 3299445), (209304, 3296040), (212245, 3250368), (213180, 3236112), (213840, 3226124), (217920, 3165723), (219736, 3139560), (219963, 3136320), (220320, 3131238), (220644, 3126640), (220704, 3125790), (222156, 3105360), (224730, 3069792), (225720, 3056328), (227205, 3036352), (227392, 3033855), (231540, 2979504), (232560, 2966436), (232902, 2962080), (234498, 2941920), (235224, 2932840), (237215, 2908224), (239712, 2877930), (242352, 2846580), (245160, 2813976), (246240, 2801634), (246840, 2794824), (246976, 2793285), (247203, 2790720), (248292, 2778480), (253935, 2716736), (254694, 2708640), (255816, 2696760), (258780, 2665872), (261360, 2639556), (261630, 2636832), (264384, 2609365), (269280, 2561922), (269676, 2558160), (270864, 2546940), (274670, 2511648), (275805, 2501312), (275880, 2500632), (276032, 2499255), (277695, 2484288), (277848, 2482920), (279072, 2472030), (284240, 2427084), (284658, 2423520), (285120, 2419593), (287793, 2397120), (293284, 2352240), (294030, 2346272), (294192, 2344980), (295488, 2334695), (296208, 2329020), (299640, 2302344), (300960, 2292246), (302940, 2277264), (308720, 2234628), (310080, 2224827), (310365, 2222784), (310536, 2221560), (312579, 2207040), (312664, 2206440), (313632, 2199630), (313956, 2197360), (319770, 2157408), (323136, 2134935), (326880, 2110482), (329120, 2096118), (329604, 2093040), (330480, 2087492), (331056, 2083860), (333234, 2070240), (337095, 2046528), (338580, 2037552), (339592, 2031480), (341088, 2022570), (345040, 1999404), (347310, 1986336), (348480, 1979667), (348840, 1977624), (349353, 1974720), (351747, 1961280), (359568, 1918620), (361152, 1910205), (363528, 1897720), (366605, 1881792), (367740, 1875984), (367840, 1875474), (369360, 1867756), (370260, 1863216), (370464, 1862190), (372438, 1852320), (379544, 1817640), (382041, 1805760), (383724, 1797840), (388170, 1777248), (390830, 1765152), (392040, 1759704), (392256, 1758735), (392445, 1757888), (394944, 1746765), (399520, 1726758), (403920, 1707948), (404514, 1705440), (406296, 1697960), (412005, 1674432), (413820, 1667088), (414048, 1666170), (416772, 1655280), (418608, 1648020), (424490, 1625184), (426360, 1618056), (426987, 1615680), (427680, 1613062), (439472, 1569780), (439926, 1568160), (440640, 1565619), (441288, 1563320), (441408, 1562895), (444312, 1552680), (449460, 1534896), (451440, 1528164), (454410, 1518176), (463080, 1489752), (465120, 1483218), (465804, 1481040), (466939, 1477440), (468996, 1470960), (470448, 1466420), (474430, 1454112), (479424, 1438965), (479655, 1438272), (484704, 1423290), (490320, 1406988), (492480, 1400817), (493680, 1397412), (494406, 1395360), (496584, 1389240), (499851, 1380160), (507870, 1358368), (509388, 1354320), (511632, 1348380), (517560, 1332936), (520965, 1324224), (521873, 1321920), (522720, 1319778), (523260, 1318416), (538560, 1280961), (539352, 1279080), (541728, 1273470), (549340, 1255824), (551610, 1250656), (551760, 1250316), (555390, 1242144), (555696, 1241460), (558144, 1236015), (558657, 1234880), (568480, 1213542), (569316, 1211760), (575586, 1198560), (582255, 1184832), (586245, 1176768), (586568, 1176120), (588060, 1173136), (588384, 1172490), (592416, 1164510), (599280, 1151172), (601920, 1146123), (605880, 1138632), (606771, 1136960), (617440, 1117314), (620730, 1111392), (621072, 1110780), (625158, 1103520), (625328, 1103220), (627264, 1099815), (627912, 1098680), (636735, 1083456), (639540, 1078704), (653760, 1055241), (658240, 1048059), (659208, 1046520), (659889, 1045440), (660960, 1043746), (662112, 1041930), (666468, 1035120), (674190, 1023264), (677160, 1018776), (679184, 1015740), (682176, 1011285), (690080, 999702), (694620, 993168), (697680, 988812), (698706, 987360), (703494, 980640), (711645, 969408), (719136, 959310), (727056, 948860), (733210, 940896), (735480, 937992), (735680, 937737), (738720, 933878), (740520, 931608), (740928, 931095), (741609, 930240), (744876, 926160), (759088, 908820), (764082, 902880), (767448, 898920), (776340, 888624), (781660, 882576), (784080, 879852), (784890, 878944), (799040, 863379), (806531, 855360), (807840, 853974), (809028, 852720), (812592, 848980), (824010, 837216), (827640, 833544), (828096, 833085)]