72472942080

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{89}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 89, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 178, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 264, 267, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 356, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 445, 448, 459, 462, 476, 480, 486, 495, 504, 510, 512, 528, 534, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 623, 630, 640, 648, 660, 672, 680, 693, 704, 712, 714, 720, 748, 756, 765, 768, 770, 792, 801, 810, 816, 840, 864, 880, 890, 891, 896, 918, 924, 935, 945, 952, 960, 972, 979, 990, 1008, 1020, 1056, 1068, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1246, 1260, 1280, 1296, 1309, 1320, 1335, 1344, 1360, 1377, 1386, 1408, 1424, 1428, 1440, 1485, 1496, 1512, 1513, 1530, 1536, 1540, 1584, 1602, 1620, 1632, 1680, 1683, 1701, 1728, 1760, 1780, 1782, 1785, 1792, 1836, 1848, 1869, 1870, 1890, 1904, 1920, 1944, 1958, 1980, 2016, 2040, 2079, 2112, 2136, 2142, 2160, 2176, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2403, 2430, 2448, 2464, 2492, 2520, 2560, 2592, 2618, 2640, 2670, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2848, 2856, 2880, 2937, 2970, 2992, 3024, 3026, 3060, 3080, 3115, 3168, 3204, 3213, 3240, 3264, 3360, 3366, 3402, 3456, 3465, 3520, 3560, 3564, 3570, 3584, 3672, 3696, 3738, 3740, 3780, 3808, 3840, 3888, 3916, 3927, 3960, 4005, 4032, 4080, 4131, 4158, 4224, 4272, 4284, 4320, 4352, 4455, 4480, 4488, 4536, 4539, 4590, 4608, 4620, 4752, 4760, 4806, 4860, 4895, 4896, 4928, 4984, 5040, 5049, 5184, 5236, 5280, 5340, 5346, 5355, 5376, 5440, 5508, 5544, 5607, 5610, 5632, 5670, 5696, 5712, 5760, 5874, 5940, 5984, 6048, 6052, 6120, 6160, 6230, 6237, 6336, 6408, 6426, 6480, 6528, 6545, 6720, 6732, 6804, 6853, 6885, 6912, 6930, 7040, 7120, 7128, 7140, 7209, 7344, 7392, 7476, 7480, 7560, 7565, 7616, 7680, 7776, 7832, 7854, 7920, 8010, 8064, 8160, 8262, 8316, 8415, 8448, 8505, 8544, 8568, 8640, 8704, 8811, 8910, 8960, 8976, 9072, 9078, 9180, 9240, 9345, 9504, 9520, 9612, 9639, 9720, 9790, 9792, 9856, 9968, 10080, 10098, 10368, 10395, 10472, 10560, 10591, 10680, 10692, 10710, 10752, 10880, 11016, 11088, 11214, 11220, 11340, 11392, 11424, 11520, 11748, 11781, 11880, 11968, 12015, 12096, 12104, 12240, 12320, 12460, 12474, 12672, 12816, 12852, 12960, 13056, 13090, 13365, 13440, 13464, 13608, 13617, 13706, 13770, 13824, 13860, 14080, 14240, 14256, 14280, 14418, 14685, 14688, 14784, 14952, 14960, 15120, 15130, 15147, 15232, 15552, 15664, 15708, 15840, 16020, 16065, 16128, 16320, 16524, 16632, 16643, 16821, 16830, 16896, 17010, 17088, 17136, 17280, 17622, 17820, 17920, 17952, 18144, 18156, 18360, 18480, 18690, 18711, 19008, 19040, 19224, 19278, 19440, 19580, 19584, 19635, 19712, 19936, 20160, 20196, 20559, 20655, 20736, 20790, 20944, 21120, 21182, 21360, 21384, 21420, 21627, 21760, 22032, 22176, 22428, 22440, 22680, 22695, 22784, 22848, 23040, 23496, 23562, 23760, 23936, 24030, 24192, 24208, 24480, 24640, 24920, 24948, 25245, 25344, 25632, 25704, 25920, 26112, 26180, 26433, 26730, 26880, 26928, 27216, 27234, 27412, 27540, 27720, 28035, 28160, 28480, 28512, 28560, 28836, 28917, 29370, 29376, 29568, 29904, 29920, 30240, 30260, 30294, 30464, 31104, 31185, 31328, 31416, 31680, 31773, 32040, 32130, 32256, 32640, 33048, 33264, 33286, 33642, 33660, 34020, 34176, 34265, 34272, 34560, 35244, 35343, 35640, 35904, 36045, 36288, 36312, 36720, 36960, 37380, 37422, 38016, 38080, 38448, 38556, 38880, 39160, 39168, 39270, 39424, 39872, 40320, 40392, 40851, 41118, 41310, 41472, 41580, 41888, 42240, 42364, 42720, 42768, 42840, 43254, 43520, 44055, 44064, 44352, 44856, 44880, 45360, 45390, 45441, 45568, 45696, 46992, 47124, 47520, 47872, 48060, 48195, 48384, 48416, 48960, 49280, 49840, 49896, 49929, 50463, 50490, 50688, 51264, 51408, 51840, 52360, 52866, 52955, 53460, 53760, 53856, 54432, 54468, 54824, 55080, 55440, 56070, 56960, 57024, 57120, 57672, 57834, 58740, 58752, 58905, 59136, 59808, 59840, 60480, 60520, 60588, 60928, 61677, 62208, 62370, 62656, 62832, 63360, 63546, 64080, 64260, 65280, 66096, 66528, 66572, 67284, 67320, 68040, 68085, 68352, 68530, 68544, 69120, 70488, 70686, 71280, 71808, 72090, 72576, 72624, 73440, 73920, 74760, 74844, 75735, 76032, 76160, 76896, 77112, 77760, 78320, 78336, 78540, 79299, 79744, 80640, 80784, 81702, 82236, 82620, 83160, 83215, 83776, 84105, 84480, 84728, 85440, 85536, 85680, 86508, 88110, 88128, 88704, 89712, 89760, 90720, 90780, 90882, 91392, 93555, 93984, 94248, 95040, 95319, 95744, 96120, 96390, 96768, 96832, 97920, 98560, 99680, 99792, 99858, 100926, 100980, 102528, 102795, 102816, 103680, 104720, 105732, 105910, 106029, 106920, 107712, 108135, 108864, 108936, 109648, 110160, 110880, 112140, 113920, 114048, 114240, 115344, 115668, 116501, 117480, 117504, 117810, 118272, 119616, 119680, 120960, 121040, 121176, 122553, 123354, 124416, 124740, 125312, 125664, 126720, 127092, 128160, 128520, 130560, 132165, 132192, 133056, 133144, 134568, 134640, 136080, 136170, 136704, 137060, 137088, 140976, 141372, 142560, 143616, 144180, 144585, 145152, 145248, 146880, 147840, 149520, 149688, 149787, 151389, 151470, 152064, 152320, 153792, 154224, 155520, 156640, 157080, 158598, 158865, 159488, 161280, 161568, 163404, 164472, 165240, 166320, 166430, 167552, 168210, 169456, 170880, 171072, 171360, 173016, 176220, 176256, 176715, 177408, 179424, 179520, 181440, 181560, 181764, 182784, 185031, 187110, 187968, 188496, 190080, 190638, 192240, 192780, 193664, 195840, 197120, 199360, 199584, 199716, 201852, 201960, 204255, 205056, 205590, 205632, 207360, 209440, 211464, 211820, 212058, 213840, 215424, 216270, 217728, 217872, 219296, 220320, 221760, 224280, 227205, 227840, 228096, 228480, 230688, 231336, 233002, 234960, 235008, 235620, 237897, 239232, 239360, 241920, 242080, 242352, 245106, 246708, 249480, 249645, 250624, 251328, 252315, 253440, 254184, 256320, 257040, 264330, 264384, 266112, 266288, 269136, 269280, 272160, 272340, 274120, 274176, 281952, 282744, 285120, 285957, 287232, 288360, 289170, 290304, 290496, 293760, 295680, 299040, 299376, 299574, 302778, 302940, 304640, 307584, 308385, 308448, 311040, 313280, 314160, 317196, 317730, 318087, 318976, 323136, 326808, 328944, 330480, 332640, 332860, 335104, 336420, 338912, 341760, 342144, 342720, 346032, 349503, 352440, 352512, 353430, 354816, 358848, 359040, 362880, 363120, 363528, 367659, 370062, 374220, 375936, 376992, 380160, 381276, 384480, 385560, 387328, 391680, 396495, 398720, 399168, 399432, 403704, 403920, 408510, 410112, 411180, 411264, 418880, 422928, 423640, 424116, 427680, 430848, 432540, 435456, 435744, 438592, 440640, 443520, 448560, 449361, 454410, 456192, 456960, 461376, 462672, 466004, 469920, 471240, 475794, 476595, 478464, 478720, 483840, 484160, 484704, 490212, 493416, 498960, 499290, 501248, 502656, 504630, 508368, 512640, 514080, 528660, 528768, 530145, 532224, 532576, 538272, 538560, 544320, 544680, 548240, 548352, 555093, 563904, 565488, 570240, 571914, 576720, 578340, 580992, 582505, 587520, 591360, 598080, 598752, 599148, 605556, 605880, 612765, 615168, 616770, 616896, 622080, 626560, 628320, 634392, 635460, 636174, 646272, 653616, 657888, 660960, 665280, 665720, 670208, 672840, 677824, 683520, 684288, 685440, 692064, 699006, 704880, 705024, 706860, 717696, 718080, 725760, 726240, 727056, 735318, 740124, 748440, 748935, 751872, 753984, 756945, 760320, 762552, 768960, 771120, 774656, 792990, 797440, 798336, 798864, 807408, 807840, 817020, 822360, 822528, 837760, 845856, 847280, 848232, 855360, 857871, 861696, 865080, 870912, 871488, 877184, 881280, 887040, 897120, 898722, 908820, 913920, 922752, 925155, 925344, 932008, 939840, 942480, 951588, 953190, 956928, 968320, 969408, 980424, 986832, 997920, 998580, 1005312, 1009260, 1016736, 1025280, 1028160, 1048509, 1057320, 1057536, 1060290, 1064448, 1065152, 1076544, 1077120, 1088640, 1089360, 1096480, 1110186, 1127808, 1130976, 1140480, 1143828, 1153440, 1156680, 1161984, 1165010, 1175040, 1189485, 1196160, 1197504, 1198296, 1211112, 1211760, 1225530, 1230336, 1233540, 1233792, 1253120, 1256640, 1268784, 1270920, 1272348, 1292544, 1307232, 1315776, 1321920, 1330560, 1331440, 1345680, 1348083, 1355648, 1368576, 1370880, 1384128, 1398012, 1409760, 1413720, 1429785, 1435392, 1436160, 1451520, 1452480, 1454112, 1470636, 1480248, 1496880, 1497870, 1503744, 1507968, 1513890, 1525104, 1537920, 1542240, 1585980, 1590435, 1594880, 1596672, 1597728, 1614816, 1615680, 1634040, 1644720, 1645056, 1665279, 1675520, 1691712, 1694560, 1696464, 1710720, 1715742, 1730160, 1742976, 1747515, 1754368, 1762560, 1774080, 1794240, 1797444, 1817640, 1838295, 1845504, 1850310, 1850688, 1864016, 1879680, 1884960, 1903176, 1906380, 1936640, 1938816, 1960848, 1973664, 1995840, 1997160, 2010624, 2018520, 2033472, 2050560, 2056320, 2097018, 2114640, 2115072, 2120580, 2130304, 2153088, 2154240, 2177280, 2178720, 2192960, 2220372, 2246805, 2255616, 2261952, 2280960, 2287656, 2306880, 2313360, 2323968, 2330020, 2378970, 2392320, 2395008, 2396592, 2422224, 2423520, 2451060, 2467080, 2467584, 2506240, 2513280, 2537568, 2541840, 2544696, 2573613, 2585088, 2614464, 2631552, 2643840, 2661120, 2662880, 2691360, 2696166, 2711296, 2741760, 2768256, 2775465, 2796024, 2819520, 2827440, 2859570, 2870784, 2904960, 2908224, 2941272, 2960496, 2993760, 2995740, 3015936, 3027780, 3050208, 3075840, 3084480, 3145527, 3171960, 3180870, 3193344, 3195456, 3229632, 3231360, 3268080, 3289440, 3330558, 3351040, 3383424, 3389120, 3392928, 3421440, 3431484, 3460320, 3485952, 3495030, 3508736, 3525120, 3588480, 3594888, 3635280, 3676590, 3691008, 3700620, 3701376, 3728032, 3759360, 3769920, 3806352, 3812760, 3873280, 3877632, 3921696, 3947328, 3991680, 3994320, 4037040, 4044249, 4066944, 4112640, 4194036, 4229280, 4241160, 4260608, 4289355, 4306176, 4308480, 4354560, 4357440, 4385920, 4440744, 4493610, 4511232, 4523904, 4575312, 4613760, 4626720, 4660040, 4757940, 4784640, 4790016, 4793184, 4844448, 4847040, 4902120, 4934160, 4935168, 5026560, 5075136, 5083680, 5089392, 5147226, 5228928, 5242545, 5263104, 5287680, 5322240, 5325760, 5382720, 5392332, 5422592, 5536512, 5550930, 5592048, 5639040, 5654880, 5719140, 5809920, 5816448, 5882544, 5920992, 5987520, 5991480, 6031872, 6055560, 6100416, 6151680, 6168960, 6291054, 6343920, 6361740, 6390912, 6459264, 6462720, 6536160, 6578880, 6661116, 6740415, 6766848, 6778240, 6785856, 6842880, 6862968, 6920640, 6971904, 6990060, 7176960, 7189776, 7270560, 7353180, 7401240, 7402752, 7456064, 7518720, 7539840, 7612704, 7625520, 7755264, 7843392, 7894656, 7983360, 7988640, 8074080, 8088498, 8133888, 8225280, 8326395, 8388072, 8458560, 8482320, 8521216, 8578710, 8612352, 8714880, 8771840, 8881488, 8987220, 9047808, 9150624, 9227520, 9253440, 9320080, 9436581, 9515880, 9580032, 9586368, 9688896, 9694080, 9804240, 9868320, 10053120, 10150272, 10167360, 10178784, 10294452, 10457856, 10485090, 10526208, 10575360, 10651520, 10765440, 10784664, 11073024, 11101860, 11184096, 11278080, 11309760, 11438280, 11619840, 11632896, 11765088, 11841984, 11975040, 11982960, 12111120, 12200832, 12337920, 12582108, 12687840, 12723480, 12781824, 12868065, 12918528, 12925440, 13072320, 13157760, 13322232, 13480830, 13533696, 13556480, 13571712, 13725936, 13841280, 13980120, 14353920, 14379552, 14541120, 14706360, 14802480, 14805504, 14912128, 15079680, 15225408, 15251040, 15686784, 15727635, 15789312, 15966720, 15977280, 16148160, 16176996, 16267776, 16652790, 16776144, 16917120, 16964640, 17157420, 17429760, 17543680, 17762976, 17974440, 18095616, 18301248, 18455040, 18506880, 18640160, 18873162, 19031760, 19172736, 19377792, 19388160, 19608480, 19736640, 20221245, 20300544, 20334720, 20357568, 20588904, 20915712, 20970180, 21303040, 21530880, 21569328, 22203720, 22368192, 22556160, 22619520, 22876560, 23265792, 23530176, 23683968, 23950080, 23965920, 24222240, 24401664, 24675840, 25164216, 25375680, 25446960, 25563648, 25736130, 25837056, 26144640, 26315520, 26644464, 26961660, 27112960, 27143424, 27451872, 27682560, 27960240, 28309743, 28759104, 29082240, 29412720, 29604960, 29824256, 30159360, 30450816, 30502080, 31373568, 31455270, 31578624, 31954560, 32296320, 32353992, 33305580, 33552288, 33834240, 33929280, 34314840, 34859520, 35525952, 35948880, 36602496, 37013760, 37280320, 37746324, 38063520, 38345472, 38755584, 38776320, 39216960, 39473280, 40442490, 40601088, 40669440, 40715136, 41177808, 41940360, 42606080, 43061760, 43138656, 44407440, 44736384, 45239040, 45753120, 47060352, 47182905, 47367936, 47900160, 47931840, 48444480, 48803328, 50328432, 50751360, 50893920, 51472260, 52289280, 52631040, 53288928, 53923320, 54286848, 54903744, 55365120, 55920480, 56619486, 57518208, 58164480, 58825440, 59209920, 59648512, 60901632, 61004160, 62747136, 62910540, 63909120, 64592640, 64707984, 66611160, 67104576, 67668480, 67858560, 68629680, 71051904, 71897760, 73204992, 74027520, 74560640, 75492648, 76127040, 76690944, 77511168, 78433920, 78946560, 80884980, 81338880, 81430272, 82355616, 83880720, 86277312, 88814880, 89472768, 90478080, 91506240, 94120704, 94365810, 94735872, 95863680, 96888960, 100656864, 101502720, 101787840, 102944520, 104578560, 106577856, 107846640, 109807488, 111840960, 113238972, 115036416, 116328960, 117650880, 118419840, 121803264, 122008320, 125821080, 127818240, 129185280, 129415968, 133222320, 134209152, 135717120, 137259360, 141548715, 142103808, 143795520, 146409984, 149121280, 150985296, 152254080, 156867840, 157893120, 161769960, 162860544, 164711232, 167761440, 172554624, 177629760, 178945536, 183012480, 188241408, 188731620, 191727360, 193777920, 201313728, 203005440, 203575680, 205889040, 213155712, 215693280, 219614976, 223681920, 226477944, 230072832, 235301760, 236839680, 244016640, 251642160, 258831936, 266444640, 268418304, 271434240, 274518720, 283097430, 284207616, 287591040, 298242560, 301970592, 304508160, 313735680, 323539920, 329422464, 335522880, 345109248, 355259520, 366024960, 377463240, 383454720, 387555840, 402627456, 407151360, 411778080, 426311424, 431386560, 439229952, 447363840, 452955888, 470603520, 473679360, 503284320, 517663872, 532889280, 536836608, 549037440, 566194860, 575182080, 603941184, 609016320, 647079840, 658844928, 671045760, 690218496, 710519040, 732049920, 754926480, 805254912, 814302720, 823556160, 852622848, 862773120, 894727680, 905911776, 941207040, 1006568640, 1035327744, 1065778560, 1098074880, 1132389720, 1150364160, 1207882368, 1294159680, 1317689856, 1342091520, 1421038080, 1509852960, 1610509824, 1647112320, 1725546240, 1811823552, 2013137280, 2070655488, 2131557120, 2196149760, 2264779440, 2415764736, 2588319360, 2684183040, 3019705920, 3294224640, 3451092480, 3623647104, 4026274560, 4263114240, 4529558880, 4831529472, 5176638720, 6039411840, 6588449280, 7247294208, 8052549120, 9059117760, 10353277440, 12078823680, 14494588416, 18118235520, 24157647360, 36236471040, 72472942080]

約数ペア:

[(1, 72472942080), (2, 36236471040), (3, 24157647360), (4, 18118235520), (5, 14494588416), (6, 12078823680), (7, 10353277440), (8, 9059117760), (9, 8052549120), (10, 7247294208), (11, 6588449280), (12, 6039411840), (14, 5176638720), (15, 4831529472), (16, 4529558880), (17, 4263114240), (18, 4026274560), (20, 3623647104), (21, 3451092480), (22, 3294224640), (24, 3019705920), (27, 2684183040), (28, 2588319360), (30, 2415764736), (32, 2264779440), (33, 2196149760), (34, 2131557120), (35, 2070655488), (36, 2013137280), (40, 1811823552), (42, 1725546240), (44, 1647112320), (45, 1610509824), (48, 1509852960), (51, 1421038080), (54, 1342091520), (55, 1317689856), (56, 1294159680), (60, 1207882368), (63, 1150364160), (64, 1132389720), (66, 1098074880), (68, 1065778560), (70, 1035327744), (72, 1006568640), (77, 941207040), (80, 905911776), (81, 894727680), (84, 862773120), (85, 852622848), (88, 823556160), (89, 814302720), (90, 805254912), (96, 754926480), (99, 732049920), (102, 710519040), (105, 690218496), (108, 671045760), (110, 658844928), (112, 647079840), (119, 609016320), (120, 603941184), (126, 575182080), (128, 566194860), (132, 549037440), (135, 536836608), (136, 532889280), (140, 517663872), (144, 503284320), (153, 473679360), (154, 470603520), (160, 452955888), (162, 447363840), (165, 439229952), (168, 431386560), (170, 426311424), (176, 411778080), (178, 407151360), (180, 402627456), (187, 387555840), (189, 383454720), (192, 377463240), (198, 366024960), (204, 355259520), (210, 345109248), (216, 335522880), (220, 329422464), (224, 323539920), (231, 313735680), (238, 304508160), (240, 301970592), (243, 298242560), (252, 287591040), (255, 284207616), (256, 283097430), (264, 274518720), (267, 271434240), (270, 268418304), (272, 266444640), (280, 258831936), (288, 251642160), (297, 244016640), (306, 236839680), (308, 235301760), (315, 230072832), (320, 226477944), (324, 223681920), (330, 219614976), (336, 215693280), (340, 213155712), (352, 205889040), (356, 203575680), (357, 203005440), (360, 201313728), (374, 193777920), (378, 191727360), (384, 188731620), (385, 188241408), (396, 183012480), (405, 178945536), (408, 177629760), (420, 172554624), (432, 167761440), (440, 164711232), (445, 162860544), (448, 161769960), (459, 157893120), (462, 156867840), (476, 152254080), (480, 150985296), (486, 149121280), (495, 146409984), (504, 143795520), (510, 142103808), (512, 141548715), (528, 137259360), (534, 135717120), (540, 134209152), (544, 133222320), (560, 129415968), (561, 129185280), (567, 127818240), (576, 125821080), (594, 122008320), (595, 121803264), (612, 118419840), (616, 117650880), (623, 116328960), (630, 115036416), (640, 113238972), (648, 111840960), (660, 109807488), (672, 107846640), (680, 106577856), (693, 104578560), (704, 102944520), (712, 101787840), (714, 101502720), (720, 100656864), (748, 96888960), (756, 95863680), (765, 94735872), (768, 94365810), (770, 94120704), (792, 91506240), (801, 90478080), (810, 89472768), (816, 88814880), (840, 86277312), (864, 83880720), (880, 82355616), (890, 81430272), (891, 81338880), (896, 80884980), (918, 78946560), (924, 78433920), (935, 77511168), (945, 76690944), (952, 76127040), (960, 75492648), (972, 74560640), (979, 74027520), (990, 73204992), (1008, 71897760), (1020, 71051904), (1056, 68629680), (1068, 67858560), (1071, 67668480), (1080, 67104576), (1088, 66611160), (1120, 64707984), (1122, 64592640), (1134, 63909120), (1152, 62910540), (1155, 62747136), (1188, 61004160), (1190, 60901632), (1215, 59648512), (1224, 59209920), (1232, 58825440), (1246, 58164480), (1260, 57518208), (1280, 56619486), (1296, 55920480), (1309, 55365120), (1320, 54903744), (1335, 54286848), (1344, 53923320), (1360, 53288928), (1377, 52631040), (1386, 52289280), (1408, 51472260), (1424, 50893920), (1428, 50751360), (1440, 50328432), (1485, 48803328), (1496, 48444480), (1512, 47931840), (1513, 47900160), (1530, 47367936), (1536, 47182905), (1540, 47060352), (1584, 45753120), (1602, 45239040), (1620, 44736384), (1632, 44407440), (1680, 43138656), (1683, 43061760), (1701, 42606080), (1728, 41940360), (1760, 41177808), (1780, 40715136), (1782, 40669440), (1785, 40601088), (1792, 40442490), (1836, 39473280), (1848, 39216960), (1869, 38776320), (1870, 38755584), (1890, 38345472), (1904, 38063520), (1920, 37746324), (1944, 37280320), (1958, 37013760), (1980, 36602496), (2016, 35948880), (2040, 35525952), (2079, 34859520), (2112, 34314840), (2136, 33929280), (2142, 33834240), (2160, 33552288), (2176, 33305580), (2240, 32353992), (2244, 32296320), (2268, 31954560), (2295, 31578624), (2304, 31455270), (2310, 31373568), (2376, 30502080), (2380, 30450816), (2403, 30159360), (2430, 29824256), (2448, 29604960), (2464, 29412720), (2492, 29082240), (2520, 28759104), (2560, 28309743), (2592, 27960240), (2618, 27682560), (2640, 27451872), (2670, 27143424), (2673, 27112960), (2688, 26961660), (2720, 26644464), (2754, 26315520), (2772, 26144640), (2805, 25837056), (2816, 25736130), (2835, 25563648), (2848, 25446960), (2856, 25375680), (2880, 25164216), (2937, 24675840), (2970, 24401664), (2992, 24222240), (3024, 23965920), (3026, 23950080), (3060, 23683968), (3080, 23530176), (3115, 23265792), (3168, 22876560), (3204, 22619520), (3213, 22556160), (3240, 22368192), (3264, 22203720), (3360, 21569328), (3366, 21530880), (3402, 21303040), (3456, 20970180), (3465, 20915712), (3520, 20588904), (3560, 20357568), (3564, 20334720), (3570, 20300544), (3584, 20221245), (3672, 19736640), (3696, 19608480), (3738, 19388160), (3740, 19377792), (3780, 19172736), (3808, 19031760), (3840, 18873162), (3888, 18640160), (3916, 18506880), (3927, 18455040), (3960, 18301248), (4005, 18095616), (4032, 17974440), (4080, 17762976), (4131, 17543680), (4158, 17429760), (4224, 17157420), (4272, 16964640), (4284, 16917120), (4320, 16776144), (4352, 16652790), (4455, 16267776), (4480, 16176996), (4488, 16148160), (4536, 15977280), (4539, 15966720), (4590, 15789312), (4608, 15727635), (4620, 15686784), (4752, 15251040), (4760, 15225408), (4806, 15079680), (4860, 14912128), (4895, 14805504), (4896, 14802480), (4928, 14706360), (4984, 14541120), (5040, 14379552), (5049, 14353920), (5184, 13980120), (5236, 13841280), (5280, 13725936), (5340, 13571712), (5346, 13556480), (5355, 13533696), (5376, 13480830), (5440, 13322232), (5508, 13157760), (5544, 13072320), (5607, 12925440), (5610, 12918528), (5632, 12868065), (5670, 12781824), (5696, 12723480), (5712, 12687840), (5760, 12582108), (5874, 12337920), (5940, 12200832), (5984, 12111120), (6048, 11982960), (6052, 11975040), (6120, 11841984), (6160, 11765088), (6230, 11632896), (6237, 11619840), (6336, 11438280), (6408, 11309760), (6426, 11278080), (6480, 11184096), (6528, 11101860), (6545, 11073024), (6720, 10784664), (6732, 10765440), (6804, 10651520), (6853, 10575360), (6885, 10526208), (6912, 10485090), (6930, 10457856), (7040, 10294452), (7120, 10178784), (7128, 10167360), (7140, 10150272), (7209, 10053120), (7344, 9868320), (7392, 9804240), (7476, 9694080), (7480, 9688896), (7560, 9586368), (7565, 9580032), (7616, 9515880), (7680, 9436581), (7776, 9320080), (7832, 9253440), (7854, 9227520), (7920, 9150624), (8010, 9047808), (8064, 8987220), (8160, 8881488), (8262, 8771840), (8316, 8714880), (8415, 8612352), (8448, 8578710), (8505, 8521216), (8544, 8482320), (8568, 8458560), (8640, 8388072), (8704, 8326395), (8811, 8225280), (8910, 8133888), (8960, 8088498), (8976, 8074080), (9072, 7988640), (9078, 7983360), (9180, 7894656), (9240, 7843392), (9345, 7755264), (9504, 7625520), (9520, 7612704), (9612, 7539840), (9639, 7518720), (9720, 7456064), (9790, 7402752), (9792, 7401240), (9856, 7353180), (9968, 7270560), (10080, 7189776), (10098, 7176960), (10368, 6990060), (10395, 6971904), (10472, 6920640), (10560, 6862968), (10591, 6842880), (10680, 6785856), (10692, 6778240), (10710, 6766848), (10752, 6740415), (10880, 6661116), (11016, 6578880), (11088, 6536160), (11214, 6462720), (11220, 6459264), (11340, 6390912), (11392, 6361740), (11424, 6343920), (11520, 6291054), (11748, 6168960), (11781, 6151680), (11880, 6100416), (11968, 6055560), (12015, 6031872), (12096, 5991480), (12104, 5987520), (12240, 5920992), (12320, 5882544), (12460, 5816448), (12474, 5809920), (12672, 5719140), (12816, 5654880), (12852, 5639040), (12960, 5592048), (13056, 5550930), (13090, 5536512), (13365, 5422592), (13440, 5392332), (13464, 5382720), (13608, 5325760), (13617, 5322240), (13706, 5287680), (13770, 5263104), (13824, 5242545), (13860, 5228928), (14080, 5147226), (14240, 5089392), (14256, 5083680), (14280, 5075136), (14418, 5026560), (14685, 4935168), (14688, 4934160), (14784, 4902120), (14952, 4847040), (14960, 4844448), (15120, 4793184), (15130, 4790016), (15147, 4784640), (15232, 4757940), (15552, 4660040), (15664, 4626720), (15708, 4613760), (15840, 4575312), (16020, 4523904), (16065, 4511232), (16128, 4493610), (16320, 4440744), (16524, 4385920), (16632, 4357440), (16643, 4354560), (16821, 4308480), (16830, 4306176), (16896, 4289355), (17010, 4260608), (17088, 4241160), (17136, 4229280), (17280, 4194036), (17622, 4112640), (17820, 4066944), (17920, 4044249), (17952, 4037040), (18144, 3994320), (18156, 3991680), (18360, 3947328), (18480, 3921696), (18690, 3877632), (18711, 3873280), (19008, 3812760), (19040, 3806352), (19224, 3769920), (19278, 3759360), (19440, 3728032), (19580, 3701376), (19584, 3700620), (19635, 3691008), (19712, 3676590), (19936, 3635280), (20160, 3594888), (20196, 3588480), (20559, 3525120), (20655, 3508736), (20736, 3495030), (20790, 3485952), (20944, 3460320), (21120, 3431484), (21182, 3421440), (21360, 3392928), (21384, 3389120), (21420, 3383424), (21627, 3351040), (21760, 3330558), (22032, 3289440), (22176, 3268080), (22428, 3231360), (22440, 3229632), (22680, 3195456), (22695, 3193344), (22784, 3180870), (22848, 3171960), (23040, 3145527), (23496, 3084480), (23562, 3075840), (23760, 3050208), (23936, 3027780), (24030, 3015936), (24192, 2995740), (24208, 2993760), (24480, 2960496), (24640, 2941272), (24920, 2908224), (24948, 2904960), (25245, 2870784), (25344, 2859570), (25632, 2827440), (25704, 2819520), (25920, 2796024), (26112, 2775465), (26180, 2768256), (26433, 2741760), (26730, 2711296), (26880, 2696166), (26928, 2691360), (27216, 2662880), (27234, 2661120), (27412, 2643840), (27540, 2631552), (27720, 2614464), (28035, 2585088), (28160, 2573613), (28480, 2544696), (28512, 2541840), (28560, 2537568), (28836, 2513280), (28917, 2506240), (29370, 2467584), (29376, 2467080), (29568, 2451060), (29904, 2423520), (29920, 2422224), (30240, 2396592), (30260, 2395008), (30294, 2392320), (30464, 2378970), (31104, 2330020), (31185, 2323968), (31328, 2313360), (31416, 2306880), (31680, 2287656), (31773, 2280960), (32040, 2261952), (32130, 2255616), (32256, 2246805), (32640, 2220372), (33048, 2192960), (33264, 2178720), (33286, 2177280), (33642, 2154240), (33660, 2153088), (34020, 2130304), (34176, 2120580), (34265, 2115072), (34272, 2114640), (34560, 2097018), (35244, 2056320), (35343, 2050560), (35640, 2033472), (35904, 2018520), (36045, 2010624), (36288, 1997160), (36312, 1995840), (36720, 1973664), (36960, 1960848), (37380, 1938816), (37422, 1936640), (38016, 1906380), (38080, 1903176), (38448, 1884960), (38556, 1879680), (38880, 1864016), (39160, 1850688), (39168, 1850310), (39270, 1845504), (39424, 1838295), (39872, 1817640), (40320, 1797444), (40392, 1794240), (40851, 1774080), (41118, 1762560), (41310, 1754368), (41472, 1747515), (41580, 1742976), (41888, 1730160), (42240, 1715742), (42364, 1710720), (42720, 1696464), (42768, 1694560), (42840, 1691712), (43254, 1675520), (43520, 1665279), (44055, 1645056), (44064, 1644720), (44352, 1634040), (44856, 1615680), (44880, 1614816), (45360, 1597728), (45390, 1596672), (45441, 1594880), (45568, 1590435), (45696, 1585980), (46992, 1542240), (47124, 1537920), (47520, 1525104), (47872, 1513890), (48060, 1507968), (48195, 1503744), (48384, 1497870), (48416, 1496880), (48960, 1480248), (49280, 1470636), (49840, 1454112), (49896, 1452480), (49929, 1451520), (50463, 1436160), (50490, 1435392), (50688, 1429785), (51264, 1413720), (51408, 1409760), (51840, 1398012), (52360, 1384128), (52866, 1370880), (52955, 1368576), (53460, 1355648), (53760, 1348083), (53856, 1345680), (54432, 1331440), (54468, 1330560), (54824, 1321920), (55080, 1315776), (55440, 1307232), (56070, 1292544), (56960, 1272348), (57024, 1270920), (57120, 1268784), (57672, 1256640), (57834, 1253120), (58740, 1233792), (58752, 1233540), (58905, 1230336), (59136, 1225530), (59808, 1211760), (59840, 1211112), (60480, 1198296), (60520, 1197504), (60588, 1196160), (60928, 1189485), (61677, 1175040), (62208, 1165010), (62370, 1161984), (62656, 1156680), (62832, 1153440), (63360, 1143828), (63546, 1140480), (64080, 1130976), (64260, 1127808), (65280, 1110186), (66096, 1096480), (66528, 1089360), (66572, 1088640), (67284, 1077120), (67320, 1076544), (68040, 1065152), (68085, 1064448), (68352, 1060290), (68530, 1057536), (68544, 1057320), (69120, 1048509), (70488, 1028160), (70686, 1025280), (71280, 1016736), (71808, 1009260), (72090, 1005312), (72576, 998580), (72624, 997920), (73440, 986832), (73920, 980424), (74760, 969408), (74844, 968320), (75735, 956928), (76032, 953190), (76160, 951588), (76896, 942480), (77112, 939840), (77760, 932008), (78320, 925344), (78336, 925155), (78540, 922752), (79299, 913920), (79744, 908820), (80640, 898722), (80784, 897120), (81702, 887040), (82236, 881280), (82620, 877184), (83160, 871488), (83215, 870912), (83776, 865080), (84105, 861696), (84480, 857871), (84728, 855360), (85440, 848232), (85536, 847280), (85680, 845856), (86508, 837760), (88110, 822528), (88128, 822360), (88704, 817020), (89712, 807840), (89760, 807408), (90720, 798864), (90780, 798336), (90882, 797440), (91392, 792990), (93555, 774656), (93984, 771120), (94248, 768960), (95040, 762552), (95319, 760320), (95744, 756945), (96120, 753984), (96390, 751872), (96768, 748935), (96832, 748440), (97920, 740124), (98560, 735318), (99680, 727056), (99792, 726240), (99858, 725760), (100926, 718080), (100980, 717696), (102528, 706860), (102795, 705024), (102816, 704880), (103680, 699006), (104720, 692064), (105732, 685440), (105910, 684288), (106029, 683520), (106920, 677824), (107712, 672840), (108135, 670208), (108864, 665720), (108936, 665280), (109648, 660960), (110160, 657888), (110880, 653616), (112140, 646272), (113920, 636174), (114048, 635460), (114240, 634392), (115344, 628320), (115668, 626560), (116501, 622080), (117480, 616896), (117504, 616770), (117810, 615168), (118272, 612765), (119616, 605880), (119680, 605556), (120960, 599148), (121040, 598752), (121176, 598080), (122553, 591360), (123354, 587520), (124416, 582505), (124740, 580992), (125312, 578340), (125664, 576720), (126720, 571914), (127092, 570240), (128160, 565488), (128520, 563904), (130560, 555093), (132165, 548352), (132192, 548240), (133056, 544680), (133144, 544320), (134568, 538560), (134640, 538272), (136080, 532576), (136170, 532224), (136704, 530145), (137060, 528768), (137088, 528660), (140976, 514080), (141372, 512640), (142560, 508368), (143616, 504630), (144180, 502656), (144585, 501248), (145152, 499290), (145248, 498960), (146880, 493416), (147840, 490212), (149520, 484704), (149688, 484160), (149787, 483840), (151389, 478720), (151470, 478464), (152064, 476595), (152320, 475794), (153792, 471240), (154224, 469920), (155520, 466004), (156640, 462672), (157080, 461376), (158598, 456960), (158865, 456192), (159488, 454410), (161280, 449361), (161568, 448560), (163404, 443520), (164472, 440640), (165240, 438592), (166320, 435744), (166430, 435456), (167552, 432540), (168210, 430848), (169456, 427680), (170880, 424116), (171072, 423640), (171360, 422928), (173016, 418880), (176220, 411264), (176256, 411180), (176715, 410112), (177408, 408510), (179424, 403920), (179520, 403704), (181440, 399432), (181560, 399168), (181764, 398720), (182784, 396495), (185031, 391680), (187110, 387328), (187968, 385560), (188496, 384480), (190080, 381276), (190638, 380160), (192240, 376992), (192780, 375936), (193664, 374220), (195840, 370062), (197120, 367659), (199360, 363528), (199584, 363120), (199716, 362880), (201852, 359040), (201960, 358848), (204255, 354816), (205056, 353430), (205590, 352512), (205632, 352440), (207360, 349503), (209440, 346032), (211464, 342720), (211820, 342144), (212058, 341760), (213840, 338912), (215424, 336420), (216270, 335104), (217728, 332860), (217872, 332640), (219296, 330480), (220320, 328944), (221760, 326808), (224280, 323136), (227205, 318976), (227840, 318087), (228096, 317730), (228480, 317196), (230688, 314160), (231336, 313280), (233002, 311040), (234960, 308448), (235008, 308385), (235620, 307584), (237897, 304640), (239232, 302940), (239360, 302778), (241920, 299574), (242080, 299376), (242352, 299040), (245106, 295680), (246708, 293760), (249480, 290496), (249645, 290304), (250624, 289170), (251328, 288360), (252315, 287232), (253440, 285957), (254184, 285120), (256320, 282744), (257040, 281952), (264330, 274176), (264384, 274120), (266112, 272340), (266288, 272160), (269136, 269280)]