569100954240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{349}}^1$

素因数の和:475

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 183, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 244, 252, 255, 260, 270, 272, 273, 280, 288, 305, 306, 312, 315, 320, 336, 340, 349, 351, 357, 360, 364, 366, 378, 384, 390, 408, 416, 420, 427, 432, 442, 448, 455, 459, 468, 476, 480, 488, 504, 510, 520, 540, 544, 546, 549, 560, 576, 585, 595, 610, 612, 624, 630, 640, 663, 672, 680, 698, 702, 714, 720, 728, 732, 756, 765, 780, 793, 816, 819, 832, 840, 854, 864, 884, 896, 910, 915, 918, 936, 945, 952, 960, 976, 1008, 1020, 1037, 1040, 1047, 1071, 1080, 1088, 1092, 1098, 1105, 1120, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1281, 1326, 1344, 1360, 1365, 1396, 1404, 1428, 1440, 1456, 1464, 1512, 1530, 1547, 1560, 1586, 1632, 1638, 1647, 1664, 1680, 1708, 1728, 1745, 1755, 1768, 1785, 1820, 1830, 1836, 1872, 1890, 1904, 1920, 1952, 1989, 2016, 2040, 2074, 2080, 2094, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2240, 2295, 2340, 2379, 2380, 2440, 2443, 2448, 2457, 2496, 2520, 2562, 2652, 2688, 2720, 2730, 2745, 2792, 2808, 2856, 2880, 2912, 2928, 3024, 3060, 3094, 3111, 3120, 3141, 3172, 3213, 3264, 3276, 3294, 3315, 3360, 3416, 3456, 3490, 3510, 3536, 3570, 3640, 3660, 3672, 3744, 3780, 3808, 3843, 3904, 3965, 3978, 4032, 4080, 4095, 4148, 4160, 4188, 4270, 4284, 4320, 4368, 4392, 4420, 4480, 4537, 4590, 4641, 4680, 4758, 4760, 4880, 4886, 4896, 4914, 4992, 5040, 5124, 5185, 5235, 5304, 5355, 5440, 5460, 5490, 5551, 5584, 5616, 5712, 5760, 5824, 5856, 5933, 5967, 6048, 6120, 6188, 6222, 6240, 6282, 6344, 6405, 6426, 6528, 6552, 6588, 6630, 6720, 6832, 6980, 7020, 7072, 7137, 7140, 7259, 7280, 7320, 7329, 7344, 7488, 7560, 7616, 7686, 7735, 7808, 7930, 7956, 8064, 8160, 8190, 8235, 8296, 8320, 8376, 8540, 8568, 8640, 8736, 8784, 8840, 9074, 9180, 9282, 9333, 9360, 9423, 9516, 9520, 9760, 9772, 9792, 9828, 9945, 10080, 10248, 10370, 10470, 10608, 10710, 10880, 10920, 10980, 11102, 11168, 11232, 11424, 11529, 11648, 11712, 11866, 11895, 11934, 12096, 12215, 12240, 12285, 12376, 12444, 12480, 12564, 12688, 12810, 12852, 13104, 13176, 13260, 13440, 13481, 13611, 13664, 13923, 13960, 14040, 14144, 14274, 14280, 14518, 14560, 14640, 14658, 14688, 14976, 15120, 15232, 15372, 15470, 15555, 15705, 15860, 15912, 16065, 16320, 16380, 16470, 16592, 16653, 16752, 17080, 17136, 17280, 17472, 17568, 17680, 17799, 18148, 18360, 18564, 18666, 18720, 18846, 19032, 19040, 19215, 19520, 19544, 19584, 19656, 19890, 20160, 20496, 20740, 20940, 21216, 21289, 21411, 21420, 21777, 21840, 21960, 21987, 22204, 22336, 22464, 22685, 22848, 23058, 23205, 23424, 23732, 23790, 23868, 24192, 24430, 24480, 24570, 24752, 24888, 24960, 25128, 25376, 25620, 25704, 26208, 26352, 26520, 26962, 27222, 27328, 27755, 27846, 27920, 27999, 28080, 28288, 28548, 28560, 29036, 29120, 29280, 29316, 29376, 29665, 29835, 30240, 30744, 30940, 31110, 31410, 31720, 31759, 31824, 32130, 32640, 32760, 32940, 33184, 33306, 33504, 34160, 34272, 34944, 35136, 35360, 35598, 35685, 36295, 36296, 36645, 36720, 37128, 37332, 37440, 37692, 38064, 38080, 38430, 39040, 39088, 39312, 39780, 40320, 40443, 40833, 40992, 41480, 41531, 41769, 41880, 42432, 42578, 42822, 42840, 43554, 43680, 43920, 43974, 44408, 44672, 44928, 45370, 45696, 46116, 46410, 46665, 47115, 47464, 47580, 47736, 48860, 48960, 49140, 49504, 49776, 49959, 50256, 50752, 51240, 51408, 52416, 52704, 53040, 53397, 53924, 54444, 54656, 55510, 55692, 55840, 55998, 56160, 57096, 57120, 57645, 58072, 58240, 58560, 58632, 58752, 59330, 59670, 60480, 61488, 61880, 62220, 62820, 63440, 63518, 63648, 63867, 64260, 65331, 65520, 65880, 65961, 66368, 66612, 67008, 67405, 68055, 68320, 68544, 69615, 70272, 70720, 71196, 71370, 72590, 72592, 73290, 73440, 74256, 74664, 74880, 75384, 76128, 76160, 76860, 77129, 78176, 78624, 79560, 80886, 81666, 81984, 82960, 83062, 83265, 83538, 83760, 84864, 85156, 85644, 85680, 87108, 87360, 87840, 87948, 88816, 88995, 90740, 92232, 92820, 93330, 94230, 94367, 94928, 95160, 95277, 95472, 97720, 97920, 98280, 99008, 99552, 99918, 100512, 101504, 102480, 102816, 104832, 105408, 106080, 106445, 106794, 107055, 107848, 108885, 108888, 109935, 111020, 111384, 111680, 111996, 112320, 114192, 114240, 115290, 116144, 117120, 117264, 118660, 119340, 120960, 121329, 122499, 122976, 123760, 124440, 124593, 125640, 126880, 127036, 127296, 127734, 128520, 130662, 131040, 131760, 131922, 132736, 133224, 134016, 134810, 136110, 136640, 137088, 139230, 139995, 141440, 142392, 142740, 145180, 145184, 146580, 146880, 148512, 149023, 149328, 149877, 150768, 152256, 153720, 154258, 156352, 157248, 158795, 159120, 160191, 161772, 163332, 163968, 165920, 166124, 166530, 167076, 167520, 170312, 171288, 171360, 174216, 174720, 175680, 175896, 177632, 177990, 181480, 184464, 185640, 186660, 188460, 188734, 189856, 190320, 190554, 190944, 191601, 195440, 195993, 196560, 198016, 199104, 199836, 201024, 202215, 204165, 204960, 205632, 207655, 208845, 210816, 212160, 212890, 213588, 214110, 215696, 217770, 217776, 219870, 222040, 222768, 223360, 223992, 224640, 228384, 228480, 230580, 231387, 232288, 234528, 237320, 238680, 242658, 244998, 245952, 247520, 248880, 249186, 249795, 251280, 253760, 254072, 254592, 255468, 257040, 261324, 262080, 263520, 263844, 266448, 266985, 269620, 272220, 273280, 276757, 278460, 279990, 283101, 284784, 285480, 285831, 290360, 290368, 293160, 293760, 297024, 298046, 298656, 299754, 301536, 304512, 307440, 308516, 312704, 314496, 317590, 318240, 319335, 320382, 323544, 326655, 326664, 329805, 331840, 332248, 333060, 334152, 335040, 340624, 342576, 342720, 348432, 351360, 351792, 355264, 355980, 361913, 362960, 363987, 368928, 371280, 373320, 373779, 376920, 377468, 379712, 380640, 381108, 381888, 383202, 385645, 390880, 391986, 393120, 398208, 399672, 402048, 404430, 408330, 409920, 411264, 415310, 417690, 424320, 425780, 427176, 428220, 431392, 435540, 435552, 439740, 444080, 445536, 447069, 447984, 456768, 461160, 462774, 464576, 469056, 471835, 474640, 476385, 477360, 485316, 489996, 491904, 495040, 497760, 498372, 499590, 502560, 507520, 508144, 510936, 514080, 522648, 524160, 527040, 527688, 532896, 533970, 539240, 539903, 544440, 553514, 556920, 559980, 566202, 569568, 570960, 571662, 574803, 580720, 580736, 586320, 594048, 596092, 597312, 599508, 603072, 606645, 612495, 614880, 617032, 622965, 635180, 636480, 638670, 640764, 647088, 653310, 653328, 659610, 663680, 664496, 666120, 668304, 670080, 681248, 685152, 685440, 694161, 696864, 703584, 710528, 711960, 723826, 725920, 727974, 737856, 742560, 745115, 746640, 747558, 749385, 753840, 754936, 759424, 761280, 762216, 763776, 766404, 771290, 781760, 783972, 786240, 799344, 800955, 808860, 816660, 819840, 830271, 830620, 835380, 849303, 851560, 854352, 856440, 857493, 862784, 871080, 871104, 879480, 888160, 891072, 894138, 895968, 913536, 922320, 925548, 929152, 938112, 943670, 949280, 952770, 954720, 958005, 970632, 979965, 979992, 990080, 995520, 996744, 999180, 1005120, 1016288, 1021872, 1028160, 1045296, 1054080, 1055376, 1065792, 1067940, 1078480, 1079806, 1085739, 1088880, 1107028, 1113840, 1119960, 1121337, 1132404, 1139136, 1141920, 1143324, 1149606, 1156935, 1161440, 1172640, 1192184, 1194624, 1199016, 1206144, 1213290, 1224990, 1229760, 1234064, 1245930, 1270360, 1272960, 1277340, 1281528, 1294176, 1306620, 1306656, 1319220, 1328992, 1332240, 1336608, 1341207, 1362496, 1370304, 1383785, 1388322, 1393728, 1407168, 1415505, 1423920, 1429155, 1447652, 1451840, 1455948, 1475712, 1485120, 1490230, 1493280, 1495116, 1498770, 1507680, 1509872, 1522560, 1524432, 1532808, 1542580, 1563520, 1567944, 1572480, 1598688, 1601910, 1617720, 1619709, 1633320, 1660542, 1661240, 1670760, 1698606, 1703120, 1708704, 1712880, 1714986, 1725568, 1742160, 1742208, 1758960, 1776320, 1782144, 1788276, 1791936, 1809565, 1819935, 1844640, 1851096, 1868895, 1887340, 1898560, 1905540, 1909440, 1916010, 1937299, 1941264, 1959930, 1959984, 1991040, 1993488, 1998360, 2010240, 2032576, 2043744, 2056320, 2082483, 2090592, 2110752, 2131584, 2135880, 2156960, 2159612, 2171478, 2177760, 2214056, 2227680, 2235345, 2239920, 2242674, 2264808, 2278272, 2283840, 2286648, 2299212, 2313870, 2322880, 2345280, 2384368, 2398032, 2426580, 2449980, 2459520, 2468128, 2490813, 2491860, 2533391, 2540720, 2547909, 2554680, 2563056, 2588352, 2613240, 2613312, 2638440, 2657984, 2664480, 2673216, 2682414, 2699515, 2724992, 2740608, 2767570, 2776644, 2787456, 2814336, 2831010, 2847840, 2858310, 2874015, 2895304, 2903680, 2911896, 2970240, 2980460, 2986560, 2990232, 2997540, 3015360, 3019744, 3048864, 3065616, 3085160, 3135888, 3197376, 3203820, 3235440, 3239418, 3257217, 3266640, 3321084, 3322480, 3341520, 3397212, 3406240, 3417408, 3425760, 3429972, 3470805, 3484320, 3517920, 3552640, 3576552, 3583872, 3619130, 3639870, 3689280, 3702192, 3737790, 3774680, 3797120, 3811080, 3818880, 3832020, 3874598, 3882528, 3919860, 3919968, 3986976, 3996720, 4023621, 4065152, 4087488, 4151355, 4164966, 4181184, 4221504, 4246515, 4271760, 4287465, 4313920, 4319224, 4342956, 4355520, 4428112, 4455360, 4470690, 4479840, 4485348, 4529616, 4567680, 4573296, 4598424, 4627740, 4645760, 4690560, 4704869, 4768736, 4796064, 4853160, 4859127, 4899960, 4936256, 4981626, 4983720, 5066782, 5081440, 5095818, 5109360, 5126112, 5176704, 5226480, 5226624, 5276880, 5315968, 5328960, 5346432, 5364828, 5399030, 5428695, 5535140, 5553288, 5606685, 5662020, 5695680, 5716620, 5748030, 5790608, 5811897, 5823792, 5960920, 5973120, 5980464, 5995080, 6030720, 6039488, 6097728, 6131232, 6170320, 6271776, 6394752, 6407640, 6470880, 6478836, 6514434, 6533280, 6642168, 6644960, 6683040, 6706035, 6794424, 6812480, 6834816, 6851520, 6859944, 6941610, 6968640, 7035840, 7153104, 7238260, 7279740, 7378560, 7404384, 7472439, 7475580, 7549360, 7600173, 7622160, 7664040, 7749196, 7765056, 7839720, 7839936, 7973952, 7993440, 8047242, 8098545, 8174976, 8302710, 8329932, 8362368, 8443008, 8493030, 8543520, 8574930, 8627840, 8638448, 8685912, 8711040, 8856224, 8910720, 8941380, 8959680, 8970696, 9059232, 9146592, 9196848, 9255480, 9409738, 9537472, 9592128, 9686495, 9706320, 9718254, 9771651, 9799920, 9872512, 9963252, 9967440, 10133564, 10162880, 10191636, 10218720, 10252224, 10412415, 10452960, 10553760, 10657920, 10729656, 10798060, 10857390, 11070280, 11106576, 11213370, 11324040, 11391360, 11433240, 11496060, 11581216, 11623794, 11647584, 11921840, 11960928, 11990160, 12078976, 12195456, 12262464, 12340640, 12454065, 12543552, 12666955, 12739545, 12815280, 12941760, 12957672, 13028868, 13066560, 13284336, 13289920, 13366080, 13412070, 13588848, 13624960, 13703040, 13719888, 13883220, 13937280, 14071680, 14114607, 14306208, 14476520, 14559480, 14577381, 14808768, 14944878, 14951160, 15098720, 15200346, 15244320, 15328080, 15498392, 15530112, 15679440, 15679872, 15947904, 15986880, 16094484, 16197090, 16286085, 16605420, 16659864, 16986060, 17087040, 17149860, 17276896, 17371824, 17435691, 17712448, 17882760, 17919360, 17941392, 18118464, 18293184, 18393696, 18510960, 18819476, 19074944, 19184256, 19372990, 19412640, 19436508, 19543302, 19599840, 19926504, 19934880, 20118105, 20267128, 20325760, 20383272, 20437440, 20504448, 20824830, 20905920, 21107520, 21459312, 21596120, 21714780, 22140560, 22213152, 22426740, 22648080, 22800519, 22866480, 22992120, 23162432, 23247588, 23295168, 23524345, 23843680, 23921856, 23980320, 24295635, 24524928, 24681280, 24908130, 25087104, 25333910, 25479090, 25630560, 25883520, 25915344, 26057736, 26133120, 26568672, 26579840, 26732160, 26824140, 27177696, 27439776, 27766440, 28229214, 28612416, 28953040, 29059485, 29118960, 29154762, 29617536, 29889756, 29902320, 30197440, 30400692, 30488640, 30656160, 30996784, 31358880, 31973760, 32188968, 32394180, 32572170, 32934083, 33210840, 33319728, 33972120, 34174080, 34299720, 34553792, 34743648, 34871382, 35424896, 35765520, 35882784, 36236928, 36586368, 36787392, 37021920, 37362195, 37638952, 38000865, 38745980, 38825280, 38873016, 39086604, 39199680, 39853008, 39869760, 40236210, 40534256, 40766544, 40874880, 41649660, 41811840, 42215040, 42343821, 42918624, 43192240, 43429560, 44281120, 44426304, 44853480, 45296160, 45601038, 45732960, 45984240, 46324864, 46495176, 46590336, 47048690, 47687360, 47843712, 47960640, 48591270, 48858255, 49362560, 49816260, 50667820, 50958180, 51261120, 51830688, 52115472, 52307073, 53137344, 53648280, 54355392, 54879552, 55532880, 56458428, 57224832, 57906080, 58118970, 58237920, 58309524, 59779512, 59804640, 60394880, 60801384, 60977280, 61312320, 61993568, 62717760, 64377936, 64788360, 65144340, 65868166, 66421680, 66639456, 67944240, 68401557, 68599440, 69107584, 69487296, 69742764, 70573035, 71531040, 71765568, 72886905, 73574784, 74043840, 74724390, 75277904, 76001730, 77491960, 77650560, 77746032, 78173208, 78399360, 79706016, 79739520, 80472420, 81068512, 81533088, 83299320, 84687642, 85837248, 86384480, 86859120, 87178455, 88562240, 88852608, 89706960, 90592320, 91202076, 91465920, 91968480, 92990352, 94097380, 95374720, 95921280, 97182540, 97716510, 98802249, 99632520, 101335640, 101916360, 102522240, 103661376, 104230944, 104614146, 106274688, 107296560, 108710784, 109759104, 111065760, 112916856, 114002595, 115812160, 116237940, 116475840, 116619048, 119559024, 119609280, 121602768, 122624640, 123987136, 125435520, 127031463, 128755872, 129576720, 130288680, 131736332, 132843360, 133278912, 135888480, 136803114, 137198880, 138974592, 139485528, 141146070, 143062080, 143531136, 145773810, 148087680, 149448780, 150555808, 152003460, 154983920, 155492064, 156346416, 159412032, 160944840, 162137024, 163066176, 164670415, 166598640, 169375284, 171674496, 172768960, 173718240, 174356910, 177124480, 179413920, 181184640, 182404152, 182931840, 183936960, 185980704, 188194760, 194365080, 195433020, 197604498, 199265040, 202671280, 203832720, 207322752, 208461888, 209228292, 211719105, 214593120, 222131520, 225833712, 228005190, 231624320, 232475880, 232951680, 233238096, 239118048, 239218560, 243205536, 247974272, 254062926, 257511744, 259153440, 260577360, 261535365, 263472664, 265686720, 266557824, 271776960, 273606228, 274397760, 278971056, 282292140, 286124160, 291547620, 296406747, 298897560, 301111616, 304006920, 309967840, 310984128, 312692832, 318824064, 321889680, 324274048, 326132352, 329340830, 333197280, 338750568, 342007785, 345537920, 347436480, 348713820, 358827840, 364808304, 367873920, 371961408, 376389520, 388730160, 390866040, 395208996, 398530080, 405342560, 407665440, 416923776, 418456584, 423438210, 429186240, 444263040, 451667424, 456010380, 464951760, 466476192, 478236096, 486411072, 494011245, 508125852, 515023488, 518306880, 521154720, 523070730, 526945328, 531373440, 543553920, 547212456, 548795520, 557942112, 564584280, 583095240, 592813494, 597795120, 602223232, 608013840, 619935680, 621968256, 625385664, 635157315, 643779360, 658681660, 666394560, 677501136, 684015570, 694872960, 697427640, 717655680, 729616608, 743922816, 752779040, 777460320, 781732080, 790417992, 797060160, 810685120, 815330880, 836913168, 846876420, 858372480, 889220241, 903334848, 912020760, 929903520, 932952384, 956472192, 972822144, 988022490, 1016251704, 1036613760, 1042309440, 1046141460, 1053890656, 1094424912, 1115884224, 1129168560, 1166190480, 1185626988, 1195590240, 1216027680, 1239871360, 1250771328, 1270314630, 1287558720, 1317363320, 1332789120, 1355002272, 1368031140, 1394855280, 1459233216, 1482033735, 1505558080, 1554920640, 1563464160, 1580835984, 1594120320, 1621370240, 1630661760, 1673826336, 1693752840, 1778440482, 1806669696, 1824041520, 1859807040, 1865904768, 1976044980, 2032503408, 2084618880, 2092282920, 2107781312, 2188849824, 2231768448, 2258337120, 2332380960, 2371253976, 2391180480, 2432055360, 2540629260, 2575117440, 2634726640, 2710004544, 2736062280, 2789710560, 2918466432, 2964067470, 3011116160, 3109841280, 3126928320, 3161671968, 3347652672, 3387505680, 3556880964, 3648083040, 3719614080, 3952089960, 4065006816, 4184565840, 4215562624, 4377699648, 4446101205, 4516674240, 4664761920, 4742507952, 4782360960, 4864110720, 5081258520, 5269453280, 5420009088, 5472124560, 5579421120, 5928134940, 6253856640, 6323343936, 6695305344, 6775011360, 7113761928, 7296166080, 7904179920, 8130013632, 8369131680, 8755399296, 8892202410, 9033348480, 9329523840, 9485015904, 10162517040, 10538906560, 10944249120, 11158842240, 11856269880, 12646687872, 13550022720, 14227523856, 14592332160, 15808359840, 16260027264, 16738263360, 17784404820, 18970031808, 20325034080, 21077813120, 21888498240, 23712539760, 27100045440, 28455047712, 31616719680, 33476526720, 35568809640, 37940063616, 40650068160, 43776996480, 47425079520, 56910095424, 63233439360, 71137619280, 81300136320, 94850159040, 113820190848, 142275238560, 189700318080, 284550477120, 569100954240]

約数ペア:

[(1, 569100954240), (2, 284550477120), (3, 189700318080), (4, 142275238560), (5, 113820190848), (6, 94850159040), (7, 81300136320), (8, 71137619280), (9, 63233439360), (10, 56910095424), (12, 47425079520), (13, 43776996480), (14, 40650068160), (15, 37940063616), (16, 35568809640), (17, 33476526720), (18, 31616719680), (20, 28455047712), (21, 27100045440), (24, 23712539760), (26, 21888498240), (27, 21077813120), (28, 20325034080), (30, 18970031808), (32, 17784404820), (34, 16738263360), (35, 16260027264), (36, 15808359840), (39, 14592332160), (40, 14227523856), (42, 13550022720), (45, 12646687872), (48, 11856269880), (51, 11158842240), (52, 10944249120), (54, 10538906560), (56, 10162517040), (60, 9485015904), (61, 9329523840), (63, 9033348480), (64, 8892202410), (65, 8755399296), (68, 8369131680), (70, 8130013632), (72, 7904179920), (78, 7296166080), (80, 7113761928), (84, 6775011360), (85, 6695305344), (90, 6323343936), (91, 6253856640), (96, 5928134940), (102, 5579421120), (104, 5472124560), (105, 5420009088), (108, 5269453280), (112, 5081258520), (117, 4864110720), (119, 4782360960), (120, 4742507952), (122, 4664761920), (126, 4516674240), (128, 4446101205), (130, 4377699648), (135, 4215562624), (136, 4184565840), (140, 4065006816), (144, 3952089960), (153, 3719614080), (156, 3648083040), (160, 3556880964), (168, 3387505680), (170, 3347652672), (180, 3161671968), (182, 3126928320), (183, 3109841280), (189, 3011116160), (192, 2964067470), (195, 2918466432), (204, 2789710560), (208, 2736062280), (210, 2710004544), (216, 2634726640), (221, 2575117440), (224, 2540629260), (234, 2432055360), (238, 2391180480), (240, 2371253976), (244, 2332380960), (252, 2258337120), (255, 2231768448), (260, 2188849824), (270, 2107781312), (272, 2092282920), (273, 2084618880), (280, 2032503408), (288, 1976044980), (305, 1865904768), (306, 1859807040), (312, 1824041520), (315, 1806669696), (320, 1778440482), (336, 1693752840), (340, 1673826336), (349, 1630661760), (351, 1621370240), (357, 1594120320), (360, 1580835984), (364, 1563464160), (366, 1554920640), (378, 1505558080), (384, 1482033735), (390, 1459233216), (408, 1394855280), (416, 1368031140), (420, 1355002272), (427, 1332789120), (432, 1317363320), (442, 1287558720), (448, 1270314630), (455, 1250771328), (459, 1239871360), (468, 1216027680), (476, 1195590240), (480, 1185626988), (488, 1166190480), (504, 1129168560), (510, 1115884224), (520, 1094424912), (540, 1053890656), (544, 1046141460), (546, 1042309440), (549, 1036613760), (560, 1016251704), (576, 988022490), (585, 972822144), (595, 956472192), (610, 932952384), (612, 929903520), (624, 912020760), (630, 903334848), (640, 889220241), (663, 858372480), (672, 846876420), (680, 836913168), (698, 815330880), (702, 810685120), (714, 797060160), (720, 790417992), (728, 781732080), (732, 777460320), (756, 752779040), (765, 743922816), (780, 729616608), (793, 717655680), (816, 697427640), (819, 694872960), (832, 684015570), (840, 677501136), (854, 666394560), (864, 658681660), (884, 643779360), (896, 635157315), (910, 625385664), (915, 621968256), (918, 619935680), (936, 608013840), (945, 602223232), (952, 597795120), (960, 592813494), (976, 583095240), (1008, 564584280), (1020, 557942112), (1037, 548795520), (1040, 547212456), (1047, 543553920), (1071, 531373440), (1080, 526945328), (1088, 523070730), (1092, 521154720), (1098, 518306880), (1105, 515023488), (1120, 508125852), (1152, 494011245), (1170, 486411072), (1190, 478236096), (1220, 466476192), (1224, 464951760), (1248, 456010380), (1260, 451667424), (1281, 444263040), (1326, 429186240), (1344, 423438210), (1360, 418456584), (1365, 416923776), (1396, 407665440), (1404, 405342560), (1428, 398530080), (1440, 395208996), (1456, 390866040), (1464, 388730160), (1512, 376389520), (1530, 371961408), (1547, 367873920), (1560, 364808304), (1586, 358827840), (1632, 348713820), (1638, 347436480), (1647, 345537920), (1664, 342007785), (1680, 338750568), (1708, 333197280), (1728, 329340830), (1745, 326132352), (1755, 324274048), (1768, 321889680), (1785, 318824064), (1820, 312692832), (1830, 310984128), (1836, 309967840), (1872, 304006920), (1890, 301111616), (1904, 298897560), (1920, 296406747), (1952, 291547620), (1989, 286124160), (2016, 282292140), (2040, 278971056), (2074, 274397760), (2080, 273606228), (2094, 271776960), (2135, 266557824), (2142, 265686720), (2160, 263472664), (2176, 261535365), (2184, 260577360), (2196, 259153440), (2210, 257511744), (2240, 254062926), (2295, 247974272), (2340, 243205536), (2379, 239218560), (2380, 239118048), (2440, 233238096), (2443, 232951680), (2448, 232475880), (2457, 231624320), (2496, 228005190), (2520, 225833712), (2562, 222131520), (2652, 214593120), (2688, 211719105), (2720, 209228292), (2730, 208461888), (2745, 207322752), (2792, 203832720), (2808, 202671280), (2856, 199265040), (2880, 197604498), (2912, 195433020), (2928, 194365080), (3024, 188194760), (3060, 185980704), (3094, 183936960), (3111, 182931840), (3120, 182404152), (3141, 181184640), (3172, 179413920), (3213, 177124480), (3264, 174356910), (3276, 173718240), (3294, 172768960), (3315, 171674496), (3360, 169375284), (3416, 166598640), (3456, 164670415), (3490, 163066176), (3510, 162137024), (3536, 160944840), (3570, 159412032), (3640, 156346416), (3660, 155492064), (3672, 154983920), (3744, 152003460), (3780, 150555808), (3808, 149448780), (3843, 148087680), (3904, 145773810), (3965, 143531136), (3978, 143062080), (4032, 141146070), (4080, 139485528), (4095, 138974592), (4148, 137198880), (4160, 136803114), (4188, 135888480), (4270, 133278912), (4284, 132843360), (4320, 131736332), (4368, 130288680), (4392, 129576720), (4420, 128755872), (4480, 127031463), (4537, 125435520), (4590, 123987136), (4641, 122624640), (4680, 121602768), (4758, 119609280), (4760, 119559024), (4880, 116619048), (4886, 116475840), (4896, 116237940), (4914, 115812160), (4992, 114002595), (5040, 112916856), (5124, 111065760), (5185, 109759104), (5235, 108710784), (5304, 107296560), (5355, 106274688), (5440, 104614146), (5460, 104230944), (5490, 103661376), (5551, 102522240), (5584, 101916360), (5616, 101335640), (5712, 99632520), (5760, 98802249), (5824, 97716510), (5856, 97182540), (5933, 95921280), (5967, 95374720), (6048, 94097380), (6120, 92990352), (6188, 91968480), (6222, 91465920), (6240, 91202076), (6282, 90592320), (6344, 89706960), (6405, 88852608), (6426, 88562240), (6528, 87178455), (6552, 86859120), (6588, 86384480), (6630, 85837248), (6720, 84687642), (6832, 83299320), (6980, 81533088), (7020, 81068512), (7072, 80472420), (7137, 79739520), (7140, 79706016), (7259, 78399360), (7280, 78173208), (7320, 77746032), (7329, 77650560), (7344, 77491960), (7488, 76001730), (7560, 75277904), (7616, 74724390), (7686, 74043840), (7735, 73574784), (7808, 72886905), (7930, 71765568), (7956, 71531040), (8064, 70573035), (8160, 69742764), (8190, 69487296), (8235, 69107584), (8296, 68599440), (8320, 68401557), (8376, 67944240), (8540, 66639456), (8568, 66421680), (8640, 65868166), (8736, 65144340), (8784, 64788360), (8840, 64377936), (9074, 62717760), (9180, 61993568), (9282, 61312320), (9333, 60977280), (9360, 60801384), (9423, 60394880), (9516, 59804640), (9520, 59779512), (9760, 58309524), (9772, 58237920), (9792, 58118970), (9828, 57906080), (9945, 57224832), (10080, 56458428), (10248, 55532880), (10370, 54879552), (10470, 54355392), (10608, 53648280), (10710, 53137344), (10880, 52307073), (10920, 52115472), (10980, 51830688), (11102, 51261120), (11168, 50958180), (11232, 50667820), (11424, 49816260), (11529, 49362560), (11648, 48858255), (11712, 48591270), (11866, 47960640), (11895, 47843712), (11934, 47687360), (12096, 47048690), (12215, 46590336), (12240, 46495176), (12285, 46324864), (12376, 45984240), (12444, 45732960), (12480, 45601038), (12564, 45296160), (12688, 44853480), (12810, 44426304), (12852, 44281120), (13104, 43429560), (13176, 43192240), (13260, 42918624), (13440, 42343821), (13481, 42215040), (13611, 41811840), (13664, 41649660), (13923, 40874880), (13960, 40766544), (14040, 40534256), (14144, 40236210), (14274, 39869760), (14280, 39853008), (14518, 39199680), (14560, 39086604), (14640, 38873016), (14658, 38825280), (14688, 38745980), (14976, 38000865), (15120, 37638952), (15232, 37362195), (15372, 37021920), (15470, 36787392), (15555, 36586368), (15705, 36236928), (15860, 35882784), (15912, 35765520), (16065, 35424896), (16320, 34871382), (16380, 34743648), (16470, 34553792), (16592, 34299720), (16653, 34174080), (16752, 33972120), (17080, 33319728), (17136, 33210840), (17280, 32934083), (17472, 32572170), (17568, 32394180), (17680, 32188968), (17799, 31973760), (18148, 31358880), (18360, 30996784), (18564, 30656160), (18666, 30488640), (18720, 30400692), (18846, 30197440), (19032, 29902320), (19040, 29889756), (19215, 29617536), (19520, 29154762), (19544, 29118960), (19584, 29059485), (19656, 28953040), (19890, 28612416), (20160, 28229214), (20496, 27766440), (20740, 27439776), (20940, 27177696), (21216, 26824140), (21289, 26732160), (21411, 26579840), (21420, 26568672), (21777, 26133120), (21840, 26057736), (21960, 25915344), (21987, 25883520), (22204, 25630560), (22336, 25479090), (22464, 25333910), (22685, 25087104), (22848, 24908130), (23058, 24681280), (23205, 24524928), (23424, 24295635), (23732, 23980320), (23790, 23921856), (23868, 23843680), (24192, 23524345), (24430, 23295168), (24480, 23247588), (24570, 23162432), (24752, 22992120), (24888, 22866480), (24960, 22800519), (25128, 22648080), (25376, 22426740), (25620, 22213152), (25704, 22140560), (26208, 21714780), (26352, 21596120), (26520, 21459312), (26962, 21107520), (27222, 20905920), (27328, 20824830), (27755, 20504448), (27846, 20437440), (27920, 20383272), (27999, 20325760), (28080, 20267128), (28288, 20118105), (28548, 19934880), (28560, 19926504), (29036, 19599840), (29120, 19543302), (29280, 19436508), (29316, 19412640), (29376, 19372990), (29665, 19184256), (29835, 19074944), (30240, 18819476), (30744, 18510960), (30940, 18393696), (31110, 18293184), (31410, 18118464), (31720, 17941392), (31759, 17919360), (31824, 17882760), (32130, 17712448), (32640, 17435691), (32760, 17371824), (32940, 17276896), (33184, 17149860), (33306, 17087040), (33504, 16986060), (34160, 16659864), (34272, 16605420), (34944, 16286085), (35136, 16197090), (35360, 16094484), (35598, 15986880), (35685, 15947904), (36295, 15679872), (36296, 15679440), (36645, 15530112), (36720, 15498392), (37128, 15328080), (37332, 15244320), (37440, 15200346), (37692, 15098720), (38064, 14951160), (38080, 14944878), (38430, 14808768), (39040, 14577381), (39088, 14559480), (39312, 14476520), (39780, 14306208), (40320, 14114607), (40443, 14071680), (40833, 13937280), (40992, 13883220), (41480, 13719888), (41531, 13703040), (41769, 13624960), (41880, 13588848), (42432, 13412070), (42578, 13366080), (42822, 13289920), (42840, 13284336), (43554, 13066560), (43680, 13028868), (43920, 12957672), (43974, 12941760), (44408, 12815280), (44672, 12739545), (44928, 12666955), (45370, 12543552), (45696, 12454065), (46116, 12340640), (46410, 12262464), (46665, 12195456), (47115, 12078976), (47464, 11990160), (47580, 11960928), (47736, 11921840), (48860, 11647584), (48960, 11623794), (49140, 11581216), (49504, 11496060), (49776, 11433240), (49959, 11391360), (50256, 11324040), (50752, 11213370), (51240, 11106576), (51408, 11070280), (52416, 10857390), (52704, 10798060), (53040, 10729656), (53397, 10657920), (53924, 10553760), (54444, 10452960), (54656, 10412415), (55510, 10252224), (55692, 10218720), (55840, 10191636), (55998, 10162880), (56160, 10133564), (57096, 9967440), (57120, 9963252), (57645, 9872512), (58072, 9799920), (58240, 9771651), (58560, 9718254), (58632, 9706320), (58752, 9686495), (59330, 9592128), (59670, 9537472), (60480, 9409738), (61488, 9255480), (61880, 9196848), (62220, 9146592), (62820, 9059232), (63440, 8970696), (63518, 8959680), (63648, 8941380), (63867, 8910720), (64260, 8856224), (65331, 8711040), (65520, 8685912), (65880, 8638448), (65961, 8627840), (66368, 8574930), (66612, 8543520), (67008, 8493030), (67405, 8443008), (68055, 8362368), (68320, 8329932), (68544, 8302710), (69615, 8174976), (70272, 8098545), (70720, 8047242), (71196, 7993440), (71370, 7973952), (72590, 7839936), (72592, 7839720), (73290, 7765056), (73440, 7749196), (74256, 7664040), (74664, 7622160), (74880, 7600173), (75384, 7549360), (76128, 7475580), (76160, 7472439), (76860, 7404384), (77129, 7378560), (78176, 7279740), (78624, 7238260), (79560, 7153104), (80886, 7035840), (81666, 6968640), (81984, 6941610), (82960, 6859944), (83062, 6851520), (83265, 6834816), (83538, 6812480), (83760, 6794424), (84864, 6706035), (85156, 6683040), (85644, 6644960), (85680, 6642168), (87108, 6533280), (87360, 6514434), (87840, 6478836), (87948, 6470880), (88816, 6407640), (88995, 6394752), (90740, 6271776), (92232, 6170320), (92820, 6131232), (93330, 6097728), (94230, 6039488), (94367, 6030720), (94928, 5995080), (95160, 5980464), (95277, 5973120), (95472, 5960920), (97720, 5823792), (97920, 5811897), (98280, 5790608), (99008, 5748030), (99552, 5716620), (99918, 5695680), (100512, 5662020), (101504, 5606685), (102480, 5553288), (102816, 5535140), (104832, 5428695), (105408, 5399030), (106080, 5364828), (106445, 5346432), (106794, 5328960), (107055, 5315968), (107848, 5276880), (108885, 5226624), (108888, 5226480), (109935, 5176704), (111020, 5126112), (111384, 5109360), (111680, 5095818), (111996, 5081440), (112320, 5066782), (114192, 4983720), (114240, 4981626), (115290, 4936256), (116144, 4899960), (117120, 4859127), (117264, 4853160), (118660, 4796064), (119340, 4768736), (120960, 4704869), (121329, 4690560), (122499, 4645760), (122976, 4627740), (123760, 4598424), (124440, 4573296), (124593, 4567680), (125640, 4529616), (126880, 4485348), (127036, 4479840), (127296, 4470690), (127734, 4455360), (128520, 4428112), (130662, 4355520), (131040, 4342956), (131760, 4319224), (131922, 4313920), (132736, 4287465), (133224, 4271760), (134016, 4246515), (134810, 4221504), (136110, 4181184), (136640, 4164966), (137088, 4151355), (139230, 4087488), (139995, 4065152), (141440, 4023621), (142392, 3996720), (142740, 3986976), (145180, 3919968), (145184, 3919860), (146580, 3882528), (146880, 3874598), (148512, 3832020), (149023, 3818880), (149328, 3811080), (149877, 3797120), (150768, 3774680), (152256, 3737790), (153720, 3702192), (154258, 3689280), (156352, 3639870), (157248, 3619130), (158795, 3583872), (159120, 3576552), (160191, 3552640), (161772, 3517920), (163332, 3484320), (163968, 3470805), (165920, 3429972), (166124, 3425760), (166530, 3417408), (167076, 3406240), (167520, 3397212), (170312, 3341520), (171288, 3322480), (171360, 3321084), (174216, 3266640), (174720, 3257217), (175680, 3239418), (175896, 3235440), (177632, 3203820), (177990, 3197376), (181480, 3135888), (184464, 3085160), (185640, 3065616), (186660, 3048864), (188460, 3019744), (188734, 3015360), (189856, 2997540), (190320, 2990232), (190554, 2986560), (190944, 2980460), (191601, 2970240), (195440, 2911896), (195993, 2903680), (196560, 2895304), (198016, 2874015), (199104, 2858310), (199836, 2847840), (201024, 2831010), (202215, 2814336), (204165, 2787456), (204960, 2776644), (205632, 2767570), (207655, 2740608), (208845, 2724992), (210816, 2699515), (212160, 2682414), (212890, 2673216), (213588, 2664480), (214110, 2657984), (215696, 2638440), (217770, 2613312), (217776, 2613240), (219870, 2588352), (222040, 2563056), (222768, 2554680), (223360, 2547909), (223992, 2540720), (224640, 2533391), (228384, 2491860), (228480, 2490813), (230580, 2468128), (231387, 2459520), (232288, 2449980), (234528, 2426580), (237320, 2398032), (238680, 2384368), (242658, 2345280), (244998, 2322880), (245952, 2313870), (247520, 2299212), (248880, 2286648), (249186, 2283840), (249795, 2278272), (251280, 2264808), (253760, 2242674), (254072, 2239920), (254592, 2235345), (255468, 2227680), (257040, 2214056), (261324, 2177760), (262080, 2171478), (263520, 2159612), (263844, 2156960), (266448, 2135880), (266985, 2131584), (269620, 2110752), (272220, 2090592), (273280, 2082483), (276757, 2056320), (278460, 2043744), (279990, 2032576), (283101, 2010240), (284784, 1998360), (285480, 1993488), (285831, 1991040), (290360, 1959984), (290368, 1959930), (293160, 1941264), (293760, 1937299), (297024, 1916010), (298046, 1909440), (298656, 1905540), (299754, 1898560), (301536, 1887340), (304512, 1868895), (307440, 1851096), (308516, 1844640), (312704, 1819935), (314496, 1809565), (317590, 1791936), (318240, 1788276), (319335, 1782144), (320382, 1776320), (323544, 1758960), (326655, 1742208), (326664, 1742160), (329805, 1725568), (331840, 1714986), (332248, 1712880), (333060, 1708704), (334152, 1703120), (335040, 1698606), (340624, 1670760), (342576, 1661240), (342720, 1660542), (348432, 1633320), (351360, 1619709), (351792, 1617720), (355264, 1601910), (355980, 1598688), (361913, 1572480), (362960, 1567944), (363987, 1563520), (368928, 1542580), (371280, 1532808), (373320, 1524432), (373779, 1522560), (376920, 1509872), (377468, 1507680), (379712, 1498770), (380640, 1495116), (381108, 1493280), (381888, 1490230), (383202, 1485120), (385645, 1475712), (390880, 1455948), (391986, 1451840), (393120, 1447652), (398208, 1429155), (399672, 1423920), (402048, 1415505), (404430, 1407168), (408330, 1393728), (409920, 1388322), (411264, 1383785), (415310, 1370304), (417690, 1362496), (424320, 1341207), (425780, 1336608), (427176, 1332240), (428220, 1328992), (431392, 1319220), (435540, 1306656), (435552, 1306620), (439740, 1294176), (444080, 1281528), (445536, 1277340), (447069, 1272960), (447984, 1270360), (456768, 1245930), (461160, 1234064), (462774, 1229760), (464576, 1224990), (469056, 1213290), (471835, 1206144), (474640, 1199016), (476385, 1194624), (477360, 1192184), (485316, 1172640), (489996, 1161440), (491904, 1156935), (495040, 1149606), (497760, 1143324), (498372, 1141920), (499590, 1139136), (502560, 1132404), (507520, 1121337), (508144, 1119960), (510936, 1113840), (514080, 1107028), (522648, 1088880), (524160, 1085739), (527040, 1079806), (527688, 1078480), (532896, 1067940), (533970, 1065792), (539240, 1055376), (539903, 1054080), (544440, 1045296), (553514, 1028160), (556920, 1021872), (559980, 1016288), (566202, 1005120), (569568, 999180), (570960, 996744), (571662, 995520), (574803, 990080), (580720, 979992), (580736, 979965), (586320, 970632), (594048, 958005), (596092, 954720), (597312, 952770), (599508, 949280), (603072, 943670), (606645, 938112), (612495, 929152), (614880, 925548), (617032, 922320), (622965, 913536), (635180, 895968), (636480, 894138), (638670, 891072), (640764, 888160), (647088, 879480), (653310, 871104), (653328, 871080), (659610, 862784), (663680, 857493), (664496, 856440), (666120, 854352), (668304, 851560), (670080, 849303), (681248, 835380), (685152, 830620), (685440, 830271), (694161, 819840), (696864, 816660), (703584, 808860), (710528, 800955), (711960, 799344), (723826, 786240), (725920, 783972), (727974, 781760), (737856, 771290), (742560, 766404), (745115, 763776), (746640, 762216), (747558, 761280), (749385, 759424), (753840, 754936)]