677865006720

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{101}}^1$

素因数の和:255

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 67, 68, 72, 80, 85, 88, 90, 93, 96, 99, 101, 102, 108, 110, 120, 124, 128, 132, 134, 135, 136, 144, 153, 155, 160, 165, 170, 176, 180, 186, 187, 192, 198, 201, 202, 204, 216, 220, 240, 248, 255, 264, 268, 270, 272, 279, 288, 297, 303, 306, 310, 320, 330, 335, 340, 341, 352, 360, 372, 374, 384, 396, 402, 404, 408, 432, 440, 459, 465, 480, 495, 496, 505, 510, 527, 528, 536, 540, 544, 558, 561, 576, 594, 603, 606, 612, 620, 640, 660, 670, 680, 682, 704, 720, 737, 744, 748, 765, 792, 804, 808, 816, 837, 864, 880, 909, 918, 930, 935, 960, 990, 992, 1005, 1010, 1020, 1023, 1054, 1056, 1072, 1080, 1088, 1111, 1116, 1122, 1139, 1152, 1188, 1206, 1212, 1224, 1240, 1320, 1340, 1360, 1364, 1395, 1408, 1440, 1474, 1485, 1488, 1496, 1515, 1530, 1581, 1584, 1608, 1616, 1632, 1674, 1683, 1705, 1717, 1728, 1760, 1809, 1818, 1836, 1860, 1870, 1920, 1980, 1984, 2010, 2020, 2040, 2046, 2077, 2108, 2112, 2144, 2160, 2176, 2211, 2222, 2232, 2244, 2278, 2295, 2376, 2412, 2424, 2448, 2480, 2635, 2640, 2680, 2720, 2727, 2728, 2790, 2805, 2880, 2948, 2970, 2976, 2992, 3015, 3030, 3060, 3069, 3131, 3162, 3168, 3216, 3232, 3264, 3333, 3348, 3366, 3410, 3417, 3434, 3456, 3520, 3618, 3636, 3672, 3685, 3720, 3740, 3960, 3968, 4020, 4040, 4080, 4092, 4154, 4185, 4216, 4224, 4288, 4320, 4422, 4444, 4464, 4488, 4545, 4556, 4590, 4743, 4752, 4824, 4848, 4896, 4960, 5049, 5115, 5151, 5270, 5280, 5360, 5440, 5454, 5456, 5555, 5580, 5610, 5695, 5760, 5797, 5896, 5940, 5952, 5984, 6030, 6060, 6120, 6138, 6231, 6262, 6324, 6336, 6432, 6464, 6528, 6633, 6666, 6696, 6732, 6767, 6820, 6834, 6868, 7040, 7236, 7272, 7344, 7370, 7440, 7480, 7905, 7920, 8040, 8080, 8160, 8184, 8308, 8370, 8415, 8432, 8576, 8585, 8640, 8844, 8888, 8928, 8976, 9045, 9090, 9112, 9180, 9207, 9393, 9486, 9504, 9648, 9696, 9792, 9920, 9999, 10098, 10230, 10251, 10302, 10385, 10540, 10560, 10720, 10880, 10908, 10912, 11055, 11110, 11160, 11220, 11390, 11594, 11792, 11880, 11904, 11968, 12060, 12120, 12240, 12276, 12462, 12524, 12529, 12648, 12672, 12864, 12928, 13266, 13332, 13392, 13464, 13534, 13635, 13640, 13668, 13736, 14229, 14472, 14544, 14688, 14740, 14880, 14960, 15345, 15453, 15655, 15810, 15840, 16080, 16160, 16320, 16368, 16616, 16665, 16740, 16830, 16864, 17085, 17170, 17280, 17391, 17688, 17776, 17856, 17952, 18090, 18180, 18224, 18360, 18414, 18693, 18786, 18887, 18972, 19008, 19296, 19392, 19584, 19840, 19899, 19998, 20196, 20301, 20460, 20502, 20604, 20770, 21080, 21120, 21440, 21816, 21824, 22110, 22220, 22320, 22440, 22780, 22847, 23188, 23584, 23715, 23760, 23936, 24120, 24240, 24480, 24552, 24924, 25048, 25058, 25245, 25296, 25728, 25755, 26532, 26664, 26784, 26928, 27068, 27270, 27280, 27336, 27472, 28179, 28458, 28944, 28985, 29088, 29376, 29480, 29760, 29920, 29997, 30690, 30753, 30906, 31155, 31310, 31620, 31680, 32160, 32320, 32640, 32736, 33165, 33232, 33330, 33480, 33660, 33728, 33835, 34170, 34340, 34441, 34782, 35309, 35376, 35552, 35712, 35904, 36180, 36360, 36448, 36720, 36828, 37386, 37572, 37587, 37774, 37944, 38016, 38592, 38784, 39798, 39996, 40392, 40602, 40920, 41004, 41208, 41540, 42160, 42880, 43632, 43648, 44220, 44440, 44640, 44880, 45560, 45694, 46035, 46359, 46376, 46965, 47168, 47430, 47520, 48240, 48480, 48960, 49104, 49848, 49995, 50096, 50116, 50490, 50592, 51255, 51510, 52173, 53064, 53227, 53328, 53568, 53856, 54136, 54540, 54560, 54672, 54944, 56079, 56358, 56661, 56916, 57888, 57970, 58176, 58752, 58960, 59520, 59840, 59994, 60903, 61380, 61506, 61812, 62310, 62620, 62645, 63240, 63360, 64320, 64640, 65472, 66330, 66464, 66660, 66960, 67320, 67456, 67670, 68340, 68541, 68680, 68882, 69564, 70618, 70752, 71104, 71145, 71808, 72360, 72720, 72896, 73440, 73656, 74437, 74772, 75144, 75174, 75548, 75888, 77184, 77265, 79596, 79992, 80784, 81204, 81840, 82008, 82416, 83080, 84320, 84537, 86955, 87264, 88440, 88880, 89280, 89760, 91120, 91388, 92070, 92718, 92752, 93465, 93930, 94336, 94435, 94860, 95040, 96480, 96960, 97920, 98208, 99495, 99696, 99990, 100192, 100232, 100980, 101184, 101505, 102510, 103020, 103323, 104346, 105927, 106128, 106454, 106656, 107136, 107712, 108272, 109080, 109120, 109344, 109888, 112158, 112716, 112761, 113322, 113832, 114235, 115039, 115776, 115940, 116352, 117920, 119680, 119988, 121806, 122760, 123012, 123624, 124620, 125240, 125290, 126480, 128640, 130944, 132660, 132928, 133320, 133920, 134640, 135340, 136680, 137082, 137360, 137764, 139128, 140895, 141236, 141504, 142208, 142290, 144720, 145440, 145792, 146880, 147312, 148874, 149544, 149985, 150288, 150348, 151096, 151776, 153765, 154530, 156519, 159192, 159681, 159984, 161568, 162408, 163680, 164016, 164832, 166160, 168640, 169074, 169983, 172205, 173910, 174528, 176545, 176880, 177760, 178560, 179520, 182240, 182709, 182776, 184140, 185436, 185504, 186930, 187860, 187935, 188870, 189720, 190080, 192960, 193920, 196416, 198990, 199392, 199980, 200384, 200464, 201960, 202368, 203010, 205020, 205623, 206040, 206646, 208692, 209777, 211854, 212256, 212908, 213312, 215424, 216544, 218160, 218240, 218688, 219776, 223311, 224316, 225432, 225522, 226644, 227664, 228470, 230078, 231552, 231795, 231880, 235840, 239976, 243612, 245520, 246024, 247248, 249240, 250480, 250580, 252960, 260865, 265320, 265856, 266135, 266640, 267840, 269280, 270680, 273360, 274164, 274720, 275528, 278256, 280395, 281790, 282472, 283008, 283305, 284580, 289440, 290880, 293760, 294624, 297748, 299088, 299970, 300576, 300696, 302192, 303552, 304515, 307530, 309060, 309969, 313038, 317781, 318384, 319362, 319968, 323136, 324816, 327360, 328032, 329664, 332320, 337280, 338148, 338283, 339966, 342705, 344410, 345117, 347820, 349056, 353090, 353760, 355520, 359040, 364480, 365418, 365552, 368280, 370872, 371008, 372185, 373860, 375720, 375870, 377740, 379440, 385920, 388399, 392832, 397980, 398784, 399960, 400768, 400928, 403920, 406020, 410040, 411246, 412080, 413292, 417384, 419554, 422685, 423708, 424512, 425816, 426624, 433088, 436320, 437376, 446622, 448632, 450864, 451044, 453288, 455328, 456940, 460156, 463590, 463760, 471680, 479043, 479952, 487224, 491040, 492048, 494496, 498480, 500960, 501160, 505920, 509949, 516615, 521730, 529635, 530640, 532270, 533280, 535680, 538560, 541360, 546720, 548328, 549440, 551056, 556512, 560790, 563580, 563805, 564944, 566610, 569160, 575195, 578880, 581760, 585497, 589248, 595496, 598176, 599940, 601152, 601392, 604384, 607104, 609030, 615060, 616869, 618120, 619938, 626076, 629331, 635562, 636768, 638724, 639936, 646272, 649632, 654720, 656064, 659328, 664640, 669933, 676296, 676566, 679932, 685410, 688820, 690234, 695640, 706180, 707520, 711040, 728960, 730836, 731104, 736560, 741744, 742016, 744370, 747720, 751440, 751740, 755480, 758880, 776798, 782595, 795960, 797568, 798405, 799920, 801856, 807840, 812040, 820080, 822492, 824160, 826584, 834768, 839108, 845370, 847416, 849024, 849915, 851632, 866176, 872640, 893244, 897264, 901728, 902088, 906576, 910656, 913545, 913880, 920312, 927180, 927520, 929907, 953343, 958086, 959904, 974448, 982080, 984096, 988992, 996960, 1001920, 1002320, 1011840, 1019898, 1028115, 1033230, 1035351, 1043460, 1048885, 1059270, 1061280, 1064540, 1066560, 1077120, 1082720, 1093440, 1096656, 1098880, 1102112, 1113024, 1116555, 1121580, 1127160, 1127610, 1129888, 1133220, 1138320, 1150390, 1157760, 1165197, 1170994, 1178496, 1190992, 1196352, 1199880, 1202304, 1202784, 1208768, 1218060, 1230120, 1233738, 1236240, 1239876, 1252152, 1258662, 1265429, 1271124, 1273536, 1277448, 1279872, 1299264, 1312128, 1329280, 1339866, 1352592, 1353132, 1359864, 1370820, 1377640, 1380468, 1391280, 1412360, 1415040, 1437129, 1461672, 1462208, 1473120, 1483488, 1488740, 1495440, 1502880, 1503480, 1510960, 1517760, 1549845, 1553596, 1565190, 1588905, 1591920, 1596810, 1599840, 1603712, 1615680, 1624080, 1640160, 1644984, 1648320, 1653168, 1669536, 1678216, 1690740, 1691415, 1694832, 1699830, 1703264, 1725585, 1745280, 1756491, 1786488, 1794528, 1803456, 1804176, 1813152, 1821312, 1827090, 1827760, 1840624, 1854360, 1855040, 1859814, 1887993, 1906686, 1916172, 1919808, 1941995, 1948896, 1964160, 1968192, 1977984, 1993920, 2003840, 2004640, 2009799, 2039796, 2056230, 2066460, 2070702, 2086920, 2097770, 2118540, 2122560, 2129080, 2133120, 2165440, 2186880, 2193312, 2204224, 2226048, 2233110, 2243160, 2254320, 2255220, 2259776, 2266440, 2276640, 2300780, 2307547, 2330394, 2341988, 2381984, 2392704, 2395215, 2399760, 2405568, 2417536, 2436120, 2460240, 2467476, 2472480, 2479752, 2504304, 2517324, 2530858, 2542248, 2547072, 2549745, 2554896, 2598528, 2679732, 2705184, 2706264, 2719728, 2741640, 2755280, 2760936, 2782560, 2824720, 2874258, 2923344, 2924416, 2927485, 2946240, 2966976, 2977480, 2990880, 3005760, 3006960, 3021920, 3035520, 3084345, 3099690, 3106053, 3107192, 3130380, 3146655, 3177810, 3183840, 3193620, 3199680, 3231360, 3248160, 3280320, 3289968, 3296640, 3306336, 3339072, 3349665, 3356432, 3381480, 3382830, 3389664, 3399660, 3406528, 3451170, 3495591, 3512982, 3566209, 3572976, 3589056, 3606912, 3608352, 3626304, 3654180, 3655520, 3681248, 3708720, 3710080, 3719628, 3775986, 3796287, 3813372, 3832344, 3839616, 3883990, 3897792, 3936384, 3987840, 4009280, 4019598, 4079592, 4112460, 4132920, 4141404, 4173840, 4195540, 4237080, 4245120, 4258160, 4330880, 4386624, 4408448, 4466220, 4486320, 4508640, 4510440, 4519552, 4532880, 4553280, 4601560, 4615094, 4649535, 4660788, 4683976, 4763968, 4766715, 4790430, 4799520, 4811136, 4872240, 4920480, 4934952, 4944960, 4959504, 5008608, 5034648, 5061716, 5084496, 5099490, 5109792, 5176755, 5269473, 5359464, 5410368, 5412528, 5439456, 5483280, 5510560, 5521872, 5565120, 5649440, 5663979, 5748516, 5825985, 5846688, 5854970, 5892480, 5933952, 5954960, 5981760, 6011520, 6013920, 6043840, 6168690, 6199380, 6212106, 6214384, 6260760, 6293310, 6327145, 6355620, 6367680, 6387240, 6399360, 6496320, 6560640, 6579936, 6612672, 6678144, 6699330, 6712864, 6762960, 6765660, 6779328, 6799320, 6813056, 6902340, 6922641, 6991182, 7025964, 7132418, 7145952, 7178112, 7185645, 7216704, 7252608, 7308360, 7311040, 7362496, 7417440, 7439256, 7551972, 7592574, 7626744, 7664688, 7767980, 7795584, 8018560, 8039196, 8159184, 8224920, 8265840, 8282808, 8347680, 8391080, 8474160, 8516320, 8773248, 8782455, 8932440, 8972640, 9017280, 9020880, 9065760, 9106560, 9203120, 9230188, 9299070, 9321576, 9367952, 9439965, 9527936, 9533430, 9580860, 9599040, 9744480, 9840960, 9869904, 9889920, 9919008, 10017216, 10048995, 10069296, 10123432, 10168992, 10198980, 10219584, 10353510, 10486773, 10538946, 10698627, 10718928, 10820736, 10825056, 10878912, 10966560, 11021120, 11043744, 11130240, 11298880, 11327958, 11388861, 11497032, 11537735, 11651970, 11693376, 11709940, 11909920, 11963520, 12027840, 12087680, 12337380, 12398760, 12424212, 12428768, 12521520, 12586620, 12654290, 12711240, 12735360, 12774480, 12992640, 13159872, 13225344, 13398660, 13425728, 13525920, 13531320, 13558656, 13598640, 13804680, 13845282, 13982364, 14051928, 14264836, 14291904, 14371290, 14433408, 14616720, 14622080, 14724992, 14834880, 14878512, 15103944, 15185148, 15253488, 15329376, 15530265, 15535960, 15808419, 16078392, 16318368, 16449840, 16531680, 16565616, 16695360, 16782160, 16948320, 17032640, 17477955, 17564910, 17831045, 17864880, 17945280, 18034560, 18041760, 18131520, 18406240, 18460376, 18598140, 18643152, 18735904, 18879930, 18981435, 19066860, 19161720, 19198080, 19488960, 19681920, 19739808, 19838016, 20034432, 20097990, 20138592, 20246864, 20337984, 20397960, 20439168, 20707020, 20767923, 20973546, 21077892, 21397254, 21437856, 21650112, 21757824, 21933120, 22042240, 22087488, 22597760, 22655916, 22777722, 22994064, 23075470, 23303940, 23386752, 23419880, 23819840, 24055680, 24674760, 24797520, 24848424, 24857536, 25043040, 25173240, 25308580, 25422480, 25548960, 26319744, 26347365, 26797320, 26851456, 27051840, 27062640, 27197280, 27609360, 27690564, 27964728, 28103856, 28319895, 28529672, 28583808, 28742580, 29233440, 29669760, 29757024, 30207888, 30370296, 30506976, 30658752, 31060530, 31071920, 31616838, 32095881, 32156784, 32636736, 32899680, 33063360, 33131232, 33390720, 33564320, 33896640, 34065280, 34166583, 34613205, 34955910, 35129820, 35662090, 35729760, 35890560, 36083520, 36263040, 36812480, 36920752, 37196280, 37286304, 37471808, 37759860, 37962870, 38133720, 38323440, 38977920, 39228299, 39479616, 39676032, 40195980, 40277184, 40493728, 40675968, 40795920, 41414040, 41535846, 41947092, 42155784, 42794508, 42875712, 43300224, 43866240, 44174976, 45311832, 45555444, 45988128, 46150940, 46607880, 46839760, 47639680, 49349520, 49595040, 49696848, 49715072, 50086080, 50346480, 50617160, 50844960, 51097920, 52433865, 52694730, 53493135, 53594640, 54103680, 54125280, 54394560, 55218720, 55381128, 55929456, 56207712, 56639790, 56944305, 57059344, 57485160, 58466880, 59514048, 60415776, 60740592, 61013952, 61317504, 62121060, 62143840, 62303769, 63233676, 64191762, 64313568, 65273472, 65799360, 66126720, 66262464, 67128640, 67793280, 68333166, 69226410, 69911820, 70259640, 71324180, 71459520, 72167040, 73624960, 73841504, 74392560, 74572608, 74943616, 75519720, 75925740, 76267440, 76646880, 78456598, 78959232, 79042095, 80391960, 80554368, 80987456, 81591840, 82828080, 83071692, 83894184, 84311568, 85589016, 85751424, 90623664, 91110888, 91976256, 92301880, 93215760, 93679520, 96287643, 98699040, 99190080, 99393696, 100172160, 100692960, 101234320, 101689920, 102195840, 103839615, 104867730, 105389460, 106986270, 107189280, 108250560, 108789120, 110437440, 110762256, 111858912, 112415424, 113279580, 113888610, 114118688, 114970320, 116933760, 117684897, 119028096, 120831552, 121481184, 122027904, 124242120, 124287680, 124607538, 126467352, 128383524, 128627136, 131598720, 132524928, 134257280, 136666332, 138452820, 139823640, 140519280, 142648360, 142919040, 147683008, 148785120, 149145216, 151039440, 151851480, 152534880, 153293760, 156913196, 158084190, 160479405, 160783920, 161974912, 163183680, 165656160, 166143384, 167788368, 168623136, 170832915, 171178032, 181247328, 182221776, 183952512, 184603760, 186431520, 187359040, 192575286, 196141495, 197398080, 198380160, 198787392, 201385920, 202468640, 203379840, 207679230, 209735460, 210778920, 213972540, 214378560, 216501120, 220874880, 221524512, 223717824, 224830848, 226559160, 227777220, 228237376, 229940640, 235369794, 241663104, 242962368, 248484240, 248575360, 249215076, 252934704, 256767048, 257254272, 273332664, 276905640, 279647280, 281038560, 285296720, 295366016, 297570240, 302078880, 303702960, 305069760, 306587520, 311518845, 313826392, 316168380, 320958810, 321567840, 326367360, 331312320, 332286768, 335576736, 337246272, 341665830, 342356064, 353054691, 362494656, 364443552, 369207520, 372863040, 374718080, 385150572, 392282990, 394796160, 397574784, 402771840, 404937280, 415358460, 419470920, 421557840, 427945080, 428757120, 443049024, 447435648, 453118320, 455554440, 456474752, 459881280, 470739588, 481438215, 485924736, 496968480, 498430152, 505869408, 513534096, 546665328, 553811280, 559294560, 562077120, 570593440, 588424485, 595140480, 604157760, 607405920, 610139520, 623037690, 627652784, 632336760, 641917620, 643135680, 662624640, 664573536, 671153472, 674492544, 683331660, 684712128, 706109382, 724989312, 728887104, 738415040, 745726080, 770301144, 784565980, 809874560, 830716920, 838941840, 843115680, 855890160, 886098048, 906236640, 911108880, 919762560, 941479176, 962876430, 993936960, 996860304, 1011738816, 1027068192, 1059164073, 1093330656, 1107622560, 1118589120, 1124154240, 1141186880, 1176848970, 1208315520, 1214811840, 1246075380, 1255305568, 1264673520, 1283835240, 1286271360, 1329147072, 1342306944, 1366663320, 1369424256, 1412218764, 1457774208, 1476830080, 1540602288, 1569131960, 1661433840, 1677883680, 1686231360, 1711780320, 1765273455, 1812473280, 1822217760, 1882958352, 1925752860, 1987873920, 1993720608, 2023477632, 2054136384, 2118328146, 2186661312, 2215245120, 2237178240, 2282373760, 2353697940, 2429623680, 2492150760, 2510611136, 2529347040, 2567670480, 2658294144, 2733326640, 2824437528, 3081204576, 3138263920, 3322867680, 3355767360, 3372462720, 3423560640, 3530546910, 3624946560, 3644435520, 3765916704, 3851505720, 3987441216, 4108272768, 4236656292, 4373322624, 4430490240, 4707395880, 4984301520, 5021222272, 5058694080, 5135340960, 5295820365, 5466653280, 5648875056, 6162409152, 6276527840, 6645735360, 6711534720, 6847121280, 7061093820, 7288871040, 7531833408, 7703011440, 7974882432, 8473312584, 9414791760, 9968603040, 10117388160, 10270681920, 10591640730, 10933306560, 11297750112, 12324818304, 12553055680, 13291470720, 14122187640, 15063666816, 15406022880, 16946625168, 18829583520, 19937206080, 20541363840, 21183281460, 21866613120, 22595500224, 25106111360, 28244375280, 30812045760, 33893250336, 37659167040, 39874412160, 42366562920, 45191000448, 56488750560, 61624091520, 67786500672, 75318334080, 84733125840, 112977501120, 135573001344, 169466251680, 225955002240, 338932503360, 677865006720]

約数ペア:

[(1, 677865006720), (2, 338932503360), (3, 225955002240), (4, 169466251680), (5, 135573001344), (6, 112977501120), (8, 84733125840), (9, 75318334080), (10, 67786500672), (11, 61624091520), (12, 56488750560), (15, 45191000448), (16, 42366562920), (17, 39874412160), (18, 37659167040), (20, 33893250336), (22, 30812045760), (24, 28244375280), (27, 25106111360), (30, 22595500224), (31, 21866613120), (32, 21183281460), (33, 20541363840), (34, 19937206080), (36, 18829583520), (40, 16946625168), (44, 15406022880), (45, 15063666816), (48, 14122187640), (51, 13291470720), (54, 12553055680), (55, 12324818304), (60, 11297750112), (62, 10933306560), (64, 10591640730), (66, 10270681920), (67, 10117388160), (68, 9968603040), (72, 9414791760), (80, 8473312584), (85, 7974882432), (88, 7703011440), (90, 7531833408), (93, 7288871040), (96, 7061093820), (99, 6847121280), (101, 6711534720), (102, 6645735360), (108, 6276527840), (110, 6162409152), (120, 5648875056), (124, 5466653280), (128, 5295820365), (132, 5135340960), (134, 5058694080), (135, 5021222272), (136, 4984301520), (144, 4707395880), (153, 4430490240), (155, 4373322624), (160, 4236656292), (165, 4108272768), (170, 3987441216), (176, 3851505720), (180, 3765916704), (186, 3644435520), (187, 3624946560), (192, 3530546910), (198, 3423560640), (201, 3372462720), (202, 3355767360), (204, 3322867680), (216, 3138263920), (220, 3081204576), (240, 2824437528), (248, 2733326640), (255, 2658294144), (264, 2567670480), (268, 2529347040), (270, 2510611136), (272, 2492150760), (279, 2429623680), (288, 2353697940), (297, 2282373760), (303, 2237178240), (306, 2215245120), (310, 2186661312), (320, 2118328146), (330, 2054136384), (335, 2023477632), (340, 1993720608), (341, 1987873920), (352, 1925752860), (360, 1882958352), (372, 1822217760), (374, 1812473280), (384, 1765273455), (396, 1711780320), (402, 1686231360), (404, 1677883680), (408, 1661433840), (432, 1569131960), (440, 1540602288), (459, 1476830080), (465, 1457774208), (480, 1412218764), (495, 1369424256), (496, 1366663320), (505, 1342306944), (510, 1329147072), (527, 1286271360), (528, 1283835240), (536, 1264673520), (540, 1255305568), (544, 1246075380), (558, 1214811840), (561, 1208315520), (576, 1176848970), (594, 1141186880), (603, 1124154240), (606, 1118589120), (612, 1107622560), (620, 1093330656), (640, 1059164073), (660, 1027068192), (670, 1011738816), (680, 996860304), (682, 993936960), (704, 962876430), (720, 941479176), (737, 919762560), (744, 911108880), (748, 906236640), (765, 886098048), (792, 855890160), (804, 843115680), (808, 838941840), (816, 830716920), (837, 809874560), (864, 784565980), (880, 770301144), (909, 745726080), (918, 738415040), (930, 728887104), (935, 724989312), (960, 706109382), (990, 684712128), (992, 683331660), (1005, 674492544), (1010, 671153472), (1020, 664573536), (1023, 662624640), (1054, 643135680), (1056, 641917620), (1072, 632336760), (1080, 627652784), (1088, 623037690), (1111, 610139520), (1116, 607405920), (1122, 604157760), (1139, 595140480), (1152, 588424485), (1188, 570593440), (1206, 562077120), (1212, 559294560), (1224, 553811280), (1240, 546665328), (1320, 513534096), (1340, 505869408), (1360, 498430152), (1364, 496968480), (1395, 485924736), (1408, 481438215), (1440, 470739588), (1474, 459881280), (1485, 456474752), (1488, 455554440), (1496, 453118320), (1515, 447435648), (1530, 443049024), (1581, 428757120), (1584, 427945080), (1608, 421557840), (1616, 419470920), (1632, 415358460), (1674, 404937280), (1683, 402771840), (1705, 397574784), (1717, 394796160), (1728, 392282990), (1760, 385150572), (1809, 374718080), (1818, 372863040), (1836, 369207520), (1860, 364443552), (1870, 362494656), (1920, 353054691), (1980, 342356064), (1984, 341665830), (2010, 337246272), (2020, 335576736), (2040, 332286768), (2046, 331312320), (2077, 326367360), (2108, 321567840), (2112, 320958810), (2144, 316168380), (2160, 313826392), (2176, 311518845), (2211, 306587520), (2222, 305069760), (2232, 303702960), (2244, 302078880), (2278, 297570240), (2295, 295366016), (2376, 285296720), (2412, 281038560), (2424, 279647280), (2448, 276905640), (2480, 273332664), (2635, 257254272), (2640, 256767048), (2680, 252934704), (2720, 249215076), (2727, 248575360), (2728, 248484240), (2790, 242962368), (2805, 241663104), (2880, 235369794), (2948, 229940640), (2970, 228237376), (2976, 227777220), (2992, 226559160), (3015, 224830848), (3030, 223717824), (3060, 221524512), (3069, 220874880), (3131, 216501120), (3162, 214378560), (3168, 213972540), (3216, 210778920), (3232, 209735460), (3264, 207679230), (3333, 203379840), (3348, 202468640), (3366, 201385920), (3410, 198787392), (3417, 198380160), (3434, 197398080), (3456, 196141495), (3520, 192575286), (3618, 187359040), (3636, 186431520), (3672, 184603760), (3685, 183952512), (3720, 182221776), (3740, 181247328), (3960, 171178032), (3968, 170832915), (4020, 168623136), (4040, 167788368), (4080, 166143384), (4092, 165656160), (4154, 163183680), (4185, 161974912), (4216, 160783920), (4224, 160479405), (4288, 158084190), (4320, 156913196), (4422, 153293760), (4444, 152534880), (4464, 151851480), (4488, 151039440), (4545, 149145216), (4556, 148785120), (4590, 147683008), (4743, 142919040), (4752, 142648360), (4824, 140519280), (4848, 139823640), (4896, 138452820), (4960, 136666332), (5049, 134257280), (5115, 132524928), (5151, 131598720), (5270, 128627136), (5280, 128383524), (5360, 126467352), (5440, 124607538), (5454, 124287680), (5456, 124242120), (5555, 122027904), (5580, 121481184), (5610, 120831552), (5695, 119028096), (5760, 117684897), (5797, 116933760), (5896, 114970320), (5940, 114118688), (5952, 113888610), (5984, 113279580), (6030, 112415424), (6060, 111858912), (6120, 110762256), (6138, 110437440), (6231, 108789120), (6262, 108250560), (6324, 107189280), (6336, 106986270), (6432, 105389460), (6464, 104867730), (6528, 103839615), (6633, 102195840), (6666, 101689920), (6696, 101234320), (6732, 100692960), (6767, 100172160), (6820, 99393696), (6834, 99190080), (6868, 98699040), (7040, 96287643), (7236, 93679520), (7272, 93215760), (7344, 92301880), (7370, 91976256), (7440, 91110888), (7480, 90623664), (7905, 85751424), (7920, 85589016), (8040, 84311568), (8080, 83894184), (8160, 83071692), (8184, 82828080), (8308, 81591840), (8370, 80987456), (8415, 80554368), (8432, 80391960), (8576, 79042095), (8585, 78959232), (8640, 78456598), (8844, 76646880), (8888, 76267440), (8928, 75925740), (8976, 75519720), (9045, 74943616), (9090, 74572608), (9112, 74392560), (9180, 73841504), (9207, 73624960), (9393, 72167040), (9486, 71459520), (9504, 71324180), (9648, 70259640), (9696, 69911820), (9792, 69226410), (9920, 68333166), (9999, 67793280), (10098, 67128640), (10230, 66262464), (10251, 66126720), (10302, 65799360), (10385, 65273472), (10540, 64313568), (10560, 64191762), (10720, 63233676), (10880, 62303769), (10908, 62143840), (10912, 62121060), (11055, 61317504), (11110, 61013952), (11160, 60740592), (11220, 60415776), (11390, 59514048), (11594, 58466880), (11792, 57485160), (11880, 57059344), (11904, 56944305), (11968, 56639790), (12060, 56207712), (12120, 55929456), (12240, 55381128), (12276, 55218720), (12462, 54394560), (12524, 54125280), (12529, 54103680), (12648, 53594640), (12672, 53493135), (12864, 52694730), (12928, 52433865), (13266, 51097920), (13332, 50844960), (13392, 50617160), (13464, 50346480), (13534, 50086080), (13635, 49715072), (13640, 49696848), (13668, 49595040), (13736, 49349520), (14229, 47639680), (14472, 46839760), (14544, 46607880), (14688, 46150940), (14740, 45988128), (14880, 45555444), (14960, 45311832), (15345, 44174976), (15453, 43866240), (15655, 43300224), (15810, 42875712), (15840, 42794508), (16080, 42155784), (16160, 41947092), (16320, 41535846), (16368, 41414040), (16616, 40795920), (16665, 40675968), (16740, 40493728), (16830, 40277184), (16864, 40195980), (17085, 39676032), (17170, 39479616), (17280, 39228299), (17391, 38977920), (17688, 38323440), (17776, 38133720), (17856, 37962870), (17952, 37759860), (18090, 37471808), (18180, 37286304), (18224, 37196280), (18360, 36920752), (18414, 36812480), (18693, 36263040), (18786, 36083520), (18887, 35890560), (18972, 35729760), (19008, 35662090), (19296, 35129820), (19392, 34955910), (19584, 34613205), (19840, 34166583), (19899, 34065280), (19998, 33896640), (20196, 33564320), (20301, 33390720), (20460, 33131232), (20502, 33063360), (20604, 32899680), (20770, 32636736), (21080, 32156784), (21120, 32095881), (21440, 31616838), (21816, 31071920), (21824, 31060530), (22110, 30658752), (22220, 30506976), (22320, 30370296), (22440, 30207888), (22780, 29757024), (22847, 29669760), (23188, 29233440), (23584, 28742580), (23715, 28583808), (23760, 28529672), (23936, 28319895), (24120, 28103856), (24240, 27964728), (24480, 27690564), (24552, 27609360), (24924, 27197280), (25048, 27062640), (25058, 27051840), (25245, 26851456), (25296, 26797320), (25728, 26347365), (25755, 26319744), (26532, 25548960), (26664, 25422480), (26784, 25308580), (26928, 25173240), (27068, 25043040), (27270, 24857536), (27280, 24848424), (27336, 24797520), (27472, 24674760), (28179, 24055680), (28458, 23819840), (28944, 23419880), (28985, 23386752), (29088, 23303940), (29376, 23075470), (29480, 22994064), (29760, 22777722), (29920, 22655916), (29997, 22597760), (30690, 22087488), (30753, 22042240), (30906, 21933120), (31155, 21757824), (31310, 21650112), (31620, 21437856), (31680, 21397254), (32160, 21077892), (32320, 20973546), (32640, 20767923), (32736, 20707020), (33165, 20439168), (33232, 20397960), (33330, 20337984), (33480, 20246864), (33660, 20138592), (33728, 20097990), (33835, 20034432), (34170, 19838016), (34340, 19739808), (34441, 19681920), (34782, 19488960), (35309, 19198080), (35376, 19161720), (35552, 19066860), (35712, 18981435), (35904, 18879930), (36180, 18735904), (36360, 18643152), (36448, 18598140), (36720, 18460376), (36828, 18406240), (37386, 18131520), (37572, 18041760), (37587, 18034560), (37774, 17945280), (37944, 17864880), (38016, 17831045), (38592, 17564910), (38784, 17477955), (39798, 17032640), (39996, 16948320), (40392, 16782160), (40602, 16695360), (40920, 16565616), (41004, 16531680), (41208, 16449840), (41540, 16318368), (42160, 16078392), (42880, 15808419), (43632, 15535960), (43648, 15530265), (44220, 15329376), (44440, 15253488), (44640, 15185148), (44880, 15103944), (45560, 14878512), (45694, 14834880), (46035, 14724992), (46359, 14622080), (46376, 14616720), (46965, 14433408), (47168, 14371290), (47430, 14291904), (47520, 14264836), (48240, 14051928), (48480, 13982364), (48960, 13845282), (49104, 13804680), (49848, 13598640), (49995, 13558656), (50096, 13531320), (50116, 13525920), (50490, 13425728), (50592, 13398660), (51255, 13225344), (51510, 13159872), (52173, 12992640), (53064, 12774480), (53227, 12735360), (53328, 12711240), (53568, 12654290), (53856, 12586620), (54136, 12521520), (54540, 12428768), (54560, 12424212), (54672, 12398760), (54944, 12337380), (56079, 12087680), (56358, 12027840), (56661, 11963520), (56916, 11909920), (57888, 11709940), (57970, 11693376), (58176, 11651970), (58752, 11537735), (58960, 11497032), (59520, 11388861), (59840, 11327958), (59994, 11298880), (60903, 11130240), (61380, 11043744), (61506, 11021120), (61812, 10966560), (62310, 10878912), (62620, 10825056), (62645, 10820736), (63240, 10718928), (63360, 10698627), (64320, 10538946), (64640, 10486773), (65472, 10353510), (66330, 10219584), (66464, 10198980), (66660, 10168992), (66960, 10123432), (67320, 10069296), (67456, 10048995), (67670, 10017216), (68340, 9919008), (68541, 9889920), (68680, 9869904), (68882, 9840960), (69564, 9744480), (70618, 9599040), (70752, 9580860), (71104, 9533430), (71145, 9527936), (71808, 9439965), (72360, 9367952), (72720, 9321576), (72896, 9299070), (73440, 9230188), (73656, 9203120), (74437, 9106560), (74772, 9065760), (75144, 9020880), (75174, 9017280), (75548, 8972640), (75888, 8932440), (77184, 8782455), (77265, 8773248), (79596, 8516320), (79992, 8474160), (80784, 8391080), (81204, 8347680), (81840, 8282808), (82008, 8265840), (82416, 8224920), (83080, 8159184), (84320, 8039196), (84537, 8018560), (86955, 7795584), (87264, 7767980), (88440, 7664688), (88880, 7626744), (89280, 7592574), (89760, 7551972), (91120, 7439256), (91388, 7417440), (92070, 7362496), (92718, 7311040), (92752, 7308360), (93465, 7252608), (93930, 7216704), (94336, 7185645), (94435, 7178112), (94860, 7145952), (95040, 7132418), (96480, 7025964), (96960, 6991182), (97920, 6922641), (98208, 6902340), (99495, 6813056), (99696, 6799320), (99990, 6779328), (100192, 6765660), (100232, 6762960), (100980, 6712864), (101184, 6699330), (101505, 6678144), (102510, 6612672), (103020, 6579936), (103323, 6560640), (104346, 6496320), (105927, 6399360), (106128, 6387240), (106454, 6367680), (106656, 6355620), (107136, 6327145), (107712, 6293310), (108272, 6260760), (109080, 6214384), (109120, 6212106), (109344, 6199380), (109888, 6168690), (112158, 6043840), (112716, 6013920), (112761, 6011520), (113322, 5981760), (113832, 5954960), (114235, 5933952), (115039, 5892480), (115776, 5854970), (115940, 5846688), (116352, 5825985), (117920, 5748516), (119680, 5663979), (119988, 5649440), (121806, 5565120), (122760, 5521872), (123012, 5510560), (123624, 5483280), (124620, 5439456), (125240, 5412528), (125290, 5410368), (126480, 5359464), (128640, 5269473), (130944, 5176755), (132660, 5109792), (132928, 5099490), (133320, 5084496), (133920, 5061716), (134640, 5034648), (135340, 5008608), (136680, 4959504), (137082, 4944960), (137360, 4934952), (137764, 4920480), (139128, 4872240), (140895, 4811136), (141236, 4799520), (141504, 4790430), (142208, 4766715), (142290, 4763968), (144720, 4683976), (145440, 4660788), (145792, 4649535), (146880, 4615094), (147312, 4601560), (148874, 4553280), (149544, 4532880), (149985, 4519552), (150288, 4510440), (150348, 4508640), (151096, 4486320), (151776, 4466220), (153765, 4408448), (154530, 4386624), (156519, 4330880), (159192, 4258160), (159681, 4245120), (159984, 4237080), (161568, 4195540), (162408, 4173840), (163680, 4141404), (164016, 4132920), (164832, 4112460), (166160, 4079592), (168640, 4019598), (169074, 4009280), (169983, 3987840), (172205, 3936384), (173910, 3897792), (174528, 3883990), (176545, 3839616), (176880, 3832344), (177760, 3813372), (178560, 3796287), (179520, 3775986), (182240, 3719628), (182709, 3710080), (182776, 3708720), (184140, 3681248), (185436, 3655520), (185504, 3654180), (186930, 3626304), (187860, 3608352), (187935, 3606912), (188870, 3589056), (189720, 3572976), (190080, 3566209), (192960, 3512982), (193920, 3495591), (196416, 3451170), (198990, 3406528), (199392, 3399660), (199980, 3389664), (200384, 3382830), (200464, 3381480), (201960, 3356432), (202368, 3349665), (203010, 3339072), (205020, 3306336), (205623, 3296640), (206040, 3289968), (206646, 3280320), (208692, 3248160), (209777, 3231360), (211854, 3199680), (212256, 3193620), (212908, 3183840), (213312, 3177810), (215424, 3146655), (216544, 3130380), (218160, 3107192), (218240, 3106053), (218688, 3099690), (219776, 3084345), (223311, 3035520), (224316, 3021920), (225432, 3006960), (225522, 3005760), (226644, 2990880), (227664, 2977480), (228470, 2966976), (230078, 2946240), (231552, 2927485), (231795, 2924416), (231880, 2923344), (235840, 2874258), (239976, 2824720), (243612, 2782560), (245520, 2760936), (246024, 2755280), (247248, 2741640), (249240, 2719728), (250480, 2706264), (250580, 2705184), (252960, 2679732), (260865, 2598528), (265320, 2554896), (265856, 2549745), (266135, 2547072), (266640, 2542248), (267840, 2530858), (269280, 2517324), (270680, 2504304), (273360, 2479752), (274164, 2472480), (274720, 2467476), (275528, 2460240), (278256, 2436120), (280395, 2417536), (281790, 2405568), (282472, 2399760), (283008, 2395215), (283305, 2392704), (284580, 2381984), (289440, 2341988), (290880, 2330394), (293760, 2307547), (294624, 2300780), (297748, 2276640), (299088, 2266440), (299970, 2259776), (300576, 2255220), (300696, 2254320), (302192, 2243160), (303552, 2233110), (304515, 2226048), (307530, 2204224), (309060, 2193312), (309969, 2186880), (313038, 2165440), (317781, 2133120), (318384, 2129080), (319362, 2122560), (319968, 2118540), (323136, 2097770), (324816, 2086920), (327360, 2070702), (328032, 2066460), (329664, 2056230), (332320, 2039796), (337280, 2009799), (338148, 2004640), (338283, 2003840), (339966, 1993920), (342705, 1977984), (344410, 1968192), (345117, 1964160), (347820, 1948896), (349056, 1941995), (353090, 1919808), (353760, 1916172), (355520, 1906686), (359040, 1887993), (364480, 1859814), (365418, 1855040), (365552, 1854360), (368280, 1840624), (370872, 1827760), (371008, 1827090), (372185, 1821312), (373860, 1813152), (375720, 1804176), (375870, 1803456), (377740, 1794528), (379440, 1786488), (385920, 1756491), (388399, 1745280), (392832, 1725585), (397980, 1703264), (398784, 1699830), (399960, 1694832), (400768, 1691415), (400928, 1690740), (403920, 1678216), (406020, 1669536), (410040, 1653168), (411246, 1648320), (412080, 1644984), (413292, 1640160), (417384, 1624080), (419554, 1615680), (422685, 1603712), (423708, 1599840), (424512, 1596810), (425816, 1591920), (426624, 1588905), (433088, 1565190), (436320, 1553596), (437376, 1549845), (446622, 1517760), (448632, 1510960), (450864, 1503480), (451044, 1502880), (453288, 1495440), (455328, 1488740), (456940, 1483488), (460156, 1473120), (463590, 1462208), (463760, 1461672), (471680, 1437129), (479043, 1415040), (479952, 1412360), (487224, 1391280), (491040, 1380468), (492048, 1377640), (494496, 1370820), (498480, 1359864), (500960, 1353132), (501160, 1352592), (505920, 1339866), (509949, 1329280), (516615, 1312128), (521730, 1299264), (529635, 1279872), (530640, 1277448), (532270, 1273536), (533280, 1271124), (535680, 1265429), (538560, 1258662), (541360, 1252152), (546720, 1239876), (548328, 1236240), (549440, 1233738), (551056, 1230120), (556512, 1218060), (560790, 1208768), (563580, 1202784), (563805, 1202304), (564944, 1199880), (566610, 1196352), (569160, 1190992), (575195, 1178496), (578880, 1170994), (581760, 1165197), (585497, 1157760), (589248, 1150390), (595496, 1138320), (598176, 1133220), (599940, 1129888), (601152, 1127610), (601392, 1127160), (604384, 1121580), (607104, 1116555), (609030, 1113024), (615060, 1102112), (616869, 1098880), (618120, 1096656), (619938, 1093440), (626076, 1082720), (629331, 1077120), (635562, 1066560), (636768, 1064540), (638724, 1061280), (639936, 1059270), (646272, 1048885), (649632, 1043460), (654720, 1035351), (656064, 1033230), (659328, 1028115), (664640, 1019898), (669933, 1011840), (676296, 1002320), (676566, 1001920), (679932, 996960), (685410, 988992), (688820, 984096), (690234, 982080), (695640, 974448), (706180, 959904), (707520, 958086), (711040, 953343), (728960, 929907), (730836, 927520), (731104, 927180), (736560, 920312), (741744, 913880), (742016, 913545), (744370, 910656), (747720, 906576), (751440, 902088), (751740, 901728), (755480, 897264), (758880, 893244), (776798, 872640), (782595, 866176), (795960, 851632), (797568, 849915), (798405, 849024), (799920, 847416), (801856, 845370), (807840, 839108), (812040, 834768), (820080, 826584), (822492, 824160)]