40237841280

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:132

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 46, 48, 51, 52, 56, 57, 60, 62, 64, 65, 68, 69, 70, 76, 78, 80, 84, 85, 91, 92, 93, 95, 96, 102, 104, 105, 112, 114, 115, 119, 120, 124, 128, 130, 133, 136, 138, 140, 152, 155, 156, 160, 161, 168, 170, 182, 184, 186, 190, 192, 195, 204, 208, 210, 217, 221, 224, 228, 230, 238, 240, 247, 248, 255, 260, 266, 272, 273, 276, 280, 285, 299, 304, 310, 312, 320, 322, 323, 336, 340, 345, 357, 364, 368, 372, 380, 384, 390, 391, 399, 403, 408, 416, 420, 434, 437, 442, 448, 455, 456, 460, 465, 476, 480, 483, 494, 496, 510, 520, 527, 532, 544, 546, 552, 560, 570, 589, 595, 598, 608, 620, 624, 640, 644, 646, 651, 663, 665, 672, 680, 690, 713, 714, 728, 736, 741, 744, 760, 780, 782, 798, 805, 806, 816, 832, 840, 868, 874, 884, 896, 897, 910, 912, 920, 930, 952, 960, 966, 969, 988, 992, 1020, 1040, 1054, 1064, 1085, 1088, 1092, 1104, 1105, 1120, 1140, 1173, 1178, 1190, 1196, 1209, 1216, 1235, 1240, 1248, 1288, 1292, 1302, 1311, 1326, 1330, 1344, 1360, 1365, 1380, 1426, 1428, 1456, 1472, 1482, 1488, 1495, 1520, 1547, 1560, 1564, 1581, 1596, 1610, 1612, 1615, 1632, 1664, 1680, 1729, 1736, 1748, 1767, 1768, 1785, 1794, 1820, 1824, 1840, 1860, 1904, 1920, 1932, 1938, 1955, 1976, 1984, 1995, 2015, 2040, 2080, 2093, 2108, 2128, 2139, 2170, 2176, 2184, 2185, 2208, 2210, 2240, 2261, 2280, 2346, 2356, 2380, 2392, 2415, 2418, 2432, 2470, 2480, 2496, 2576, 2584, 2604, 2622, 2635, 2652, 2660, 2688, 2720, 2730, 2737, 2760, 2821, 2852, 2856, 2912, 2944, 2945, 2964, 2976, 2990, 3040, 3059, 3094, 3120, 3128, 3162, 3192, 3220, 3224, 3230, 3255, 3264, 3315, 3360, 3458, 3472, 3496, 3534, 3536, 3565, 3570, 3588, 3640, 3648, 3680, 3689, 3705, 3720, 3808, 3864, 3876, 3910, 3952, 3968, 3990, 4030, 4080, 4123, 4160, 4186, 4199, 4216, 4256, 4278, 4340, 4368, 4370, 4416, 4420, 4480, 4485, 4522, 4560, 4641, 4692, 4712, 4760, 4784, 4830, 4836, 4845, 4940, 4960, 4991, 4992, 5083, 5152, 5168, 5187, 5208, 5244, 5270, 5304, 5320, 5440, 5460, 5474, 5520, 5642, 5681, 5704, 5712, 5824, 5865, 5890, 5928, 5952, 5980, 6045, 6080, 6118, 6188, 6240, 6256, 6279, 6324, 6384, 6440, 6448, 6460, 6510, 6528, 6555, 6630, 6720, 6783, 6851, 6916, 6944, 6992, 7068, 7072, 7130, 7140, 7176, 7280, 7296, 7360, 7378, 7410, 7429, 7440, 7616, 7657, 7728, 7735, 7752, 7820, 7904, 7905, 7980, 8060, 8160, 8211, 8246, 8320, 8372, 8398, 8432, 8463, 8512, 8556, 8645, 8680, 8736, 8740, 8832, 8835, 8840, 8970, 9044, 9120, 9177, 9269, 9282, 9384, 9424, 9520, 9568, 9660, 9672, 9690, 9880, 9920, 9982, 10013, 10166, 10304, 10336, 10374, 10416, 10465, 10488, 10540, 10608, 10640, 10695, 10880, 10920, 10948, 11040, 11067, 11284, 11305, 11362, 11408, 11424, 11648, 11730, 11780, 11856, 11904, 11960, 12090, 12121, 12160, 12236, 12369, 12376, 12480, 12512, 12558, 12597, 12648, 12768, 12880, 12896, 12920, 13020, 13110, 13260, 13440, 13547, 13566, 13685, 13702, 13832, 13888, 13984, 14105, 14136, 14144, 14260, 14280, 14352, 14560, 14720, 14756, 14820, 14858, 14880, 14973, 15232, 15249, 15295, 15314, 15456, 15470, 15504, 15640, 15808, 15810, 15960, 16120, 16320, 16422, 16492, 16744, 16796, 16864, 16926, 17024, 17043, 17112, 17290, 17360, 17472, 17480, 17670, 17680, 17940, 18088, 18240, 18354, 18445, 18538, 18564, 18768, 18848, 19040, 19136, 19320, 19344, 19380, 19760, 19840, 19964, 20026, 20332, 20553, 20608, 20615, 20672, 20748, 20832, 20930, 20976, 20995, 21080, 21216, 21280, 21390, 21840, 21896, 22080, 22134, 22287, 22568, 22610, 22724, 22816, 22848, 22971, 23205, 23460, 23560, 23712, 23920, 24180, 24242, 24472, 24738, 24752, 24955, 24960, 25024, 25116, 25194, 25296, 25415, 25536, 25760, 25792, 25840, 25935, 26040, 26220, 26520, 27094, 27132, 27370, 27404, 27664, 27776, 27807, 27968, 28210, 28272, 28288, 28405, 28520, 28560, 28704, 29120, 29393, 29512, 29640, 29716, 29760, 29946, 30039, 30498, 30590, 30628, 30912, 30940, 31008, 31280, 31395, 31616, 31620, 31920, 32240, 32640, 32844, 32984, 33488, 33592, 33728, 33852, 33915, 34086, 34224, 34255, 34580, 34720, 34944, 34960, 35340, 35360, 35581, 35880, 36176, 36363, 36480, 36708, 36890, 37076, 37128, 37145, 37536, 37696, 38080, 38272, 38285, 38640, 38688, 38760, 39520, 39767, 39928, 40052, 40641, 40664, 41055, 41106, 41230, 41344, 41496, 41664, 41860, 41952, 41990, 42160, 42315, 42432, 42560, 42780, 43680, 43792, 44160, 44268, 44574, 45136, 45220, 45448, 45632, 45696, 45885, 45942, 46345, 46410, 46920, 47120, 47424, 47840, 47957, 48360, 48484, 48944, 49476, 49504, 49910, 50048, 50065, 50232, 50388, 50592, 50830, 51072, 51520, 51584, 51680, 51870, 52003, 52080, 52440, 53040, 53599, 54188, 54264, 54740, 54808, 55328, 55335, 55614, 55936, 56420, 56544, 56810, 57040, 57120, 57408, 58240, 58786, 59024, 59280, 59432, 59520, 59892, 60078, 60605, 60996, 61180, 61256, 61824, 61845, 61880, 62016, 62560, 62790, 62985, 63240, 63840, 64480, 64883, 65688, 65968, 66976, 67184, 67456, 67704, 67735, 67830, 68172, 68448, 68510, 69160, 69440, 69920, 70091, 70680, 70720, 71162, 71760, 72352, 72726, 73416, 73780, 74152, 74256, 74290, 74865, 75072, 75392, 76160, 76245, 76570, 77280, 77376, 77520, 79040, 79534, 79856, 80104, 81282, 81328, 82110, 82212, 82460, 82992, 83328, 83720, 83904, 83980, 84320, 84630, 84847, 84864, 85120, 85215, 85560, 87360, 87584, 88179, 88536, 89148, 90272, 90440, 90896, 91264, 91770, 91884, 92690, 92820, 93840, 94240, 94829, 94848, 95680, 95914, 96577, 96720, 96968, 97888, 98952, 99008, 99820, 100130, 100464, 100776, 101184, 101660, 102765, 103040, 103360, 103740, 104006, 104160, 104880, 106080, 106743, 107198, 108376, 108528, 109480, 109616, 110656, 110670, 111228, 111435, 112840, 113088, 113620, 114080, 114240, 114816, 114855, 117572, 118048, 118560, 118864, 119301, 119784, 120156, 121210, 121992, 122360, 122512, 123690, 123760, 124032, 125120, 125580, 125970, 126480, 127680, 128960, 129766, 130169, 131376, 131936, 133952, 134368, 135408, 135470, 135660, 136344, 136896, 137020, 138320, 138880, 139035, 139840, 140182, 141360, 141440, 142324, 143520, 143871, 144704, 145452, 146832, 146965, 147560, 148304, 148512, 148580, 149730, 150144, 150195, 152490, 153140, 154560, 154752, 155040, 156009, 157573, 158080, 159068, 159712, 160208, 160797, 162564, 162656, 164220, 164424, 164920, 165984, 167440, 167808, 167960, 168640, 169260, 169694, 170430, 171120, 174720, 175168, 176111, 176358, 177072, 177905, 178296, 180544, 180880, 181792, 181815, 183540, 183768, 185380, 185640, 187680, 188480, 189658, 191360, 191828, 193154, 193440, 193936, 194649, 195776, 197904, 198016, 198835, 199640, 200260, 200928, 201552, 202368, 203205, 203320, 205530, 206720, 207480, 208012, 208320, 209760, 210273, 212160, 213486, 214396, 216752, 217056, 218960, 219232, 221312, 221340, 222456, 222870, 225680, 226176, 227240, 228160, 228480, 229710, 230299, 235144, 236096, 237120, 237728, 238602, 239568, 239785, 240312, 242420, 243984, 244720, 245024, 247380, 247520, 250240, 251160, 251940, 252960, 254541, 255360, 257920, 259532, 260015, 260338, 262752, 263872, 267904, 267995, 268736, 270816, 270940, 271320, 272688, 273792, 274040, 276640, 278070, 279680, 280364, 282720, 284487, 284648, 287040, 287742, 289408, 289731, 290904, 293664, 293930, 295120, 296608, 297024, 297160, 299460, 300390, 304980, 306280, 309120, 310080, 312018, 315146, 318136, 319424, 320416, 321594, 324415, 325128, 325312, 328440, 328848, 329840, 331968, 334880, 335920, 337280, 338520, 339388, 340860, 342240, 350336, 350455, 352222, 352716, 354144, 355810, 356592, 361088, 361760, 363584, 363630, 367080, 367536, 370760, 371280, 375360, 376960, 379316, 383656, 386308, 386880, 387872, 389298, 390507, 391552, 395808, 397670, 399280, 400520, 401856, 403104, 406410, 406640, 411060, 414960, 416024, 416640, 419520, 420546, 424235, 424320, 426972, 428792, 433504, 434112, 437920, 438464, 440895, 442680, 444912, 445740, 451360, 454480, 456320, 459420, 460598, 470288, 472192, 472719, 474145, 474240, 475456, 477204, 479136, 479570, 480624, 482885, 484840, 487968, 489440, 490048, 494760, 495040, 502320, 503880, 505920, 509082, 519064, 520030, 520676, 525504, 527744, 528333, 533715, 535990, 537472, 541632, 541880, 542640, 545376, 548080, 553280, 556140, 560728, 565440, 568974, 569296, 574080, 575484, 579462, 581808, 587328, 587860, 590240, 593216, 594048, 594320, 596505, 598920, 600780, 609960, 612560, 620160, 624036, 630292, 636272, 638848, 640832, 643188, 648830, 650256, 650624, 650845, 656880, 657696, 659680, 663936, 669760, 671840, 676039, 677040, 678776, 681720, 684480, 690897, 700910, 704444, 705432, 708288, 711620, 713184, 719355, 723520, 727168, 727260, 734160, 735072, 741520, 742560, 750720, 758632, 767312, 772616, 773760, 775744, 778596, 780045, 781014, 787865, 791616, 795340, 798560, 801040, 803712, 803985, 806208, 812820, 813280, 822120, 829920, 832048, 839040, 841092, 848470, 853944, 857584, 867008, 868224, 875840, 876928, 880555, 881790, 885360, 889824, 891480, 902720, 908960, 911183, 918840, 921196, 940576, 945438, 948290, 950912, 954408, 958272, 959140, 961248, 965770, 969680, 973245, 975936, 978880, 980096, 989520, 990080, 1004640, 1007760, 1011840, 1018164, 1038128, 1040060, 1041352, 1051008, 1051365, 1056666, 1067430, 1071980, 1083264, 1083760, 1085280, 1090752, 1096160, 1103011, 1106560, 1112280, 1121456, 1130880, 1137948, 1138592, 1150968, 1151495, 1158924, 1163616, 1174656, 1175720, 1180480, 1186432, 1188640, 1193010, 1197840, 1201560, 1219920, 1225120, 1232777, 1248072, 1260584, 1272544, 1272705, 1281664, 1286376, 1297660, 1300512, 1301690, 1313760, 1315392, 1319360, 1339520, 1343680, 1352078, 1354080, 1357552, 1363440, 1368960, 1381794, 1401820, 1408888, 1410864, 1416576, 1422435, 1423240, 1426368, 1438710, 1447040, 1448655, 1454520, 1468320, 1470144, 1483040, 1485120, 1517264, 1534624, 1545232, 1551488, 1557192, 1560090, 1562028, 1575730, 1583232, 1590680, 1597120, 1602080, 1607970, 1612093, 1612416, 1625640, 1626560, 1644240, 1659840, 1664096, 1682184, 1696940, 1707888, 1715168, 1734016, 1751680, 1761110, 1763580, 1770720, 1779648, 1782960, 1805440, 1817920, 1822366, 1837680, 1842392, 1881152, 1890876, 1896580, 1908816, 1916544, 1918280, 1922496, 1931540, 1939360, 1946490, 1951872, 1952535, 1957760, 1979040, 2009280, 2015520, 2028117, 2036328, 2076256, 2080120, 2082704, 2102730, 2113332, 2134860, 2143960, 2167520, 2170560, 2181504, 2192320, 2206022, 2224560, 2242912, 2275896, 2277184, 2301936, 2302990, 2317848, 2327232, 2351440, 2360960, 2363595, 2377280, 2386020, 2395680, 2403120, 2439840, 2450240, 2465554, 2496144, 2521168, 2545088, 2545410, 2572752, 2595320, 2601024, 2603380, 2627520, 2630784, 2638720, 2641665, 2687360, 2704156, 2708160, 2715104, 2726880, 2733549, 2763588, 2803640, 2817776, 2821728, 2844870, 2846480, 2852736, 2877420, 2897310, 2909040, 2936640, 2940288, 2966080, 2970240, 2993887, 3034528, 3069248, 3090464, 3114384, 3120180, 3124056, 3151460, 3181360, 3194240, 3204160, 3215940, 3224186, 3251280, 3253120, 3288480, 3309033, 3319680, 3328192, 3364368, 3380195, 3393880, 3415776, 3430336, 3454485, 3522220, 3527160, 3541440, 3559296, 3565920, 3635840, 3644732, 3675360, 3684784, 3698331, 3762304, 3781752, 3793160, 3817632, 3836560, 3844992, 3863080, 3878720, 3892980, 3905070, 3958080, 4018560, 4031040, 4056234, 4072656, 4152512, 4160240, 4165408, 4205460, 4226664, 4269720, 4287920, 4335040, 4341120, 4384640, 4412044, 4449120, 4485824, 4551792, 4554368, 4555915, 4603872, 4605980, 4635696, 4654464, 4702880, 4727190, 4754560, 4772040, 4791360, 4806240, 4836279, 4879680, 4900480, 4931108, 4992288, 5042336, 5090176, 5090820, 5145504, 5190640, 5202048, 5206760, 5255040, 5283330, 5408312, 5416320, 5430208, 5453760, 5467098, 5515055, 5527176, 5607280, 5635552, 5643456, 5689740, 5692960, 5754840, 5794620, 5818080, 5873280, 5932160, 5987774, 6069056, 6138496, 6163885, 6180928, 6228768, 6240360, 6248112, 6302920, 6362720, 6408320, 6431880, 6448372, 6502560, 6576960, 6618066, 6656384, 6728736, 6760390, 6787760, 6831552, 6860672, 6908970, 7044440, 7054320, 7082880, 7131840, 7289464, 7350720, 7369568, 7396662, 7563504, 7586320, 7635264, 7673120, 7726160, 7757440, 7785960, 7810140, 7916160, 8060465, 8062080, 8112468, 8145312, 8305024, 8320480, 8330816, 8410920, 8453328, 8539440, 8575840, 8670080, 8824088, 8898240, 8971648, 8981661, 9103584, 9111830, 9207744, 9211960, 9271392, 9405760, 9454380, 9544080, 9582720, 9612480, 9672558, 9759360, 9862216, 9984576, 10084672, 10140585, 10181640, 10291008, 10381280, 10413520, 10566660, 10816624, 10860416, 10907520, 10934196, 11030110, 11054352, 11214560, 11271104, 11286912, 11379480, 11385920, 11509680, 11589240, 11636160, 11975548, 12138112, 12327770, 12361856, 12457536, 12480720, 12496224, 12605840, 12725440, 12863760, 12896744, 13005120, 13153920, 13236132, 13457472, 13520780, 13575520, 13663104, 13667745, 13817940, 14088880, 14108640, 14263680, 14578928, 14701440, 14739136, 14793324, 14969435, 15127008, 15172640, 15270528, 15346240, 15452320, 15571920, 15620280, 16120930, 16224936, 16290624, 16545165, 16640960, 16661632, 16821840, 16906656, 17078880, 17151680, 17648176, 17796480, 17963322, 18207168, 18223660, 18415488, 18423920, 18491655, 18542784, 18811520, 18908760, 19088160, 19224960, 19345116, 19724432, 19969152, 20169344, 20281170, 20363280, 20582016, 20762560, 20827040, 20957209, 21133320, 21633248, 21868392, 22060220, 22108704, 22429120, 22542208, 22758960, 22771840, 23019360, 23178480, 23272320, 23951096, 24181395, 24655540, 24915072, 24961440, 24992448, 25211680, 25450880, 25727520, 25793488, 26010240, 26472264, 26914944, 27041560, 27151040, 27335490, 27635880, 28177760, 28217280, 29157856, 29478272, 29586648, 29938870, 30254016, 30345280, 30692480, 30904640, 31143840, 31240560, 32241860, 32449872, 32581248, 33090330, 33281920, 33643680, 33813312, 34157760, 34303360, 35296352, 35926644, 36414336, 36447320, 36847840, 36983310, 37085568, 37817520, 38176320, 38690232, 39448864, 40562340, 40726560, 41525120, 41654080, 41914418, 42266640, 43266496, 43736784, 44120440, 44217408, 44858240, 44908305, 45517920, 46038720, 46356960, 47902192, 48362790, 49311080, 49922880, 49984896, 50423360, 51455040, 51586976, 52944528, 54083120, 54302080, 54670980, 55271760, 56355520, 56434560, 58315712, 59173296, 59877740, 60508032, 60690560, 61809280, 62287680, 62481120, 62871627, 64483720, 64899744, 66180660, 67287360, 67626624, 68315520, 70592704, 71853288, 72894640, 73695680, 73966620, 75635040, 76352640, 77380464, 78897728, 81124680, 81453120, 83308160, 83828836, 84533280, 86532992, 87473568, 88240880, 88434816, 89816610, 91035840, 92077440, 92713920, 95804384, 96725580, 98622160, 99845760, 100846720, 102910080, 103173952, 104786045, 105889056, 108166240, 109341960, 110543520, 112711040, 116631424, 118346592, 119755480, 124575360, 124962240, 125743254, 128967440, 129799488, 132361320, 134574720, 141185408, 143706576, 145789280, 147391360, 147933240, 151270080, 154760928, 157795456, 162249360, 162906240, 167657672, 169066560, 174947136, 176481760, 179633220, 182071680, 185427840, 191608768, 193451160, 197244320, 206347904, 209572090, 211778112, 216332480, 218683920, 221087040, 236693184, 239510960, 249924480, 251486508, 257934880, 259598976, 264722640, 287413152, 291578560, 295866480, 302540160, 309521856, 314358135, 324498720, 335315344, 338133120, 349894272, 352963520, 359266440, 383217536, 386902320, 394488640, 419144180, 423556224, 432664960, 437367840, 442174080, 473386368, 479021920, 502973016, 515869760, 529445280, 574826304, 583157120, 591732960, 619043712, 628716270, 648997440, 670630688, 705927040, 718532880, 773804640, 788977280, 838288360, 874735680, 958043840, 1005946032, 1031739520, 1058890560, 1149652608, 1183465920, 1257432540, 1297994880, 1341261376, 1437065760, 1547609280, 1676576720, 1749471360, 1916087680, 2011892064, 2117781120, 2366931840, 2514865080, 2682522752, 2874131520, 3095218560, 3353153440, 4023784128, 5029730160, 5748263040, 6706306880, 8047568256, 10059460320, 13412613760, 20118920640, 40237841280]

約数ペア:

[(1, 40237841280), (2, 20118920640), (3, 13412613760), (4, 10059460320), (5, 8047568256), (6, 6706306880), (7, 5748263040), (8, 5029730160), (10, 4023784128), (12, 3353153440), (13, 3095218560), (14, 2874131520), (15, 2682522752), (16, 2514865080), (17, 2366931840), (19, 2117781120), (20, 2011892064), (21, 1916087680), (23, 1749471360), (24, 1676576720), (26, 1547609280), (28, 1437065760), (30, 1341261376), (31, 1297994880), (32, 1257432540), (34, 1183465920), (35, 1149652608), (38, 1058890560), (39, 1031739520), (40, 1005946032), (42, 958043840), (46, 874735680), (48, 838288360), (51, 788977280), (52, 773804640), (56, 718532880), (57, 705927040), (60, 670630688), (62, 648997440), (64, 628716270), (65, 619043712), (68, 591732960), (69, 583157120), (70, 574826304), (76, 529445280), (78, 515869760), (80, 502973016), (84, 479021920), (85, 473386368), (91, 442174080), (92, 437367840), (93, 432664960), (95, 423556224), (96, 419144180), (102, 394488640), (104, 386902320), (105, 383217536), (112, 359266440), (114, 352963520), (115, 349894272), (119, 338133120), (120, 335315344), (124, 324498720), (128, 314358135), (130, 309521856), (133, 302540160), (136, 295866480), (138, 291578560), (140, 287413152), (152, 264722640), (155, 259598976), (156, 257934880), (160, 251486508), (161, 249924480), (168, 239510960), (170, 236693184), (182, 221087040), (184, 218683920), (186, 216332480), (190, 211778112), (192, 209572090), (195, 206347904), (204, 197244320), (208, 193451160), (210, 191608768), (217, 185427840), (221, 182071680), (224, 179633220), (228, 176481760), (230, 174947136), (238, 169066560), (240, 167657672), (247, 162906240), (248, 162249360), (255, 157795456), (260, 154760928), (266, 151270080), (272, 147933240), (273, 147391360), (276, 145789280), (280, 143706576), (285, 141185408), (299, 134574720), (304, 132361320), (310, 129799488), (312, 128967440), (320, 125743254), (322, 124962240), (323, 124575360), (336, 119755480), (340, 118346592), (345, 116631424), (357, 112711040), (364, 110543520), (368, 109341960), (372, 108166240), (380, 105889056), (384, 104786045), (390, 103173952), (391, 102910080), (399, 100846720), (403, 99845760), (408, 98622160), (416, 96725580), (420, 95804384), (434, 92713920), (437, 92077440), (442, 91035840), (448, 89816610), (455, 88434816), (456, 88240880), (460, 87473568), (465, 86532992), (476, 84533280), (480, 83828836), (483, 83308160), (494, 81453120), (496, 81124680), (510, 78897728), (520, 77380464), (527, 76352640), (532, 75635040), (544, 73966620), (546, 73695680), (552, 72894640), (560, 71853288), (570, 70592704), (589, 68315520), (595, 67626624), (598, 67287360), (608, 66180660), (620, 64899744), (624, 64483720), (640, 62871627), (644, 62481120), (646, 62287680), (651, 61809280), (663, 60690560), (665, 60508032), (672, 59877740), (680, 59173296), (690, 58315712), (713, 56434560), (714, 56355520), (728, 55271760), (736, 54670980), (741, 54302080), (744, 54083120), (760, 52944528), (780, 51586976), (782, 51455040), (798, 50423360), (805, 49984896), (806, 49922880), (816, 49311080), (832, 48362790), (840, 47902192), (868, 46356960), (874, 46038720), (884, 45517920), (896, 44908305), (897, 44858240), (910, 44217408), (912, 44120440), (920, 43736784), (930, 43266496), (952, 42266640), (960, 41914418), (966, 41654080), (969, 41525120), (988, 40726560), (992, 40562340), (1020, 39448864), (1040, 38690232), (1054, 38176320), (1064, 37817520), (1085, 37085568), (1088, 36983310), (1092, 36847840), (1104, 36447320), (1105, 36414336), (1120, 35926644), (1140, 35296352), (1173, 34303360), (1178, 34157760), (1190, 33813312), (1196, 33643680), (1209, 33281920), (1216, 33090330), (1235, 32581248), (1240, 32449872), (1248, 32241860), (1288, 31240560), (1292, 31143840), (1302, 30904640), (1311, 30692480), (1326, 30345280), (1330, 30254016), (1344, 29938870), (1360, 29586648), (1365, 29478272), (1380, 29157856), (1426, 28217280), (1428, 28177760), (1456, 27635880), (1472, 27335490), (1482, 27151040), (1488, 27041560), (1495, 26914944), (1520, 26472264), (1547, 26010240), (1560, 25793488), (1564, 25727520), (1581, 25450880), (1596, 25211680), (1610, 24992448), (1612, 24961440), (1615, 24915072), (1632, 24655540), (1664, 24181395), (1680, 23951096), (1729, 23272320), (1736, 23178480), (1748, 23019360), (1767, 22771840), (1768, 22758960), (1785, 22542208), (1794, 22429120), (1820, 22108704), (1824, 22060220), (1840, 21868392), (1860, 21633248), (1904, 21133320), (1920, 20957209), (1932, 20827040), (1938, 20762560), (1955, 20582016), (1976, 20363280), (1984, 20281170), (1995, 20169344), (2015, 19969152), (2040, 19724432), (2080, 19345116), (2093, 19224960), (2108, 19088160), (2128, 18908760), (2139, 18811520), (2170, 18542784), (2176, 18491655), (2184, 18423920), (2185, 18415488), (2208, 18223660), (2210, 18207168), (2240, 17963322), (2261, 17796480), (2280, 17648176), (2346, 17151680), (2356, 17078880), (2380, 16906656), (2392, 16821840), (2415, 16661632), (2418, 16640960), (2432, 16545165), (2470, 16290624), (2480, 16224936), (2496, 16120930), (2576, 15620280), (2584, 15571920), (2604, 15452320), (2622, 15346240), (2635, 15270528), (2652, 15172640), (2660, 15127008), (2688, 14969435), (2720, 14793324), (2730, 14739136), (2737, 14701440), (2760, 14578928), (2821, 14263680), (2852, 14108640), (2856, 14088880), (2912, 13817940), (2944, 13667745), (2945, 13663104), (2964, 13575520), (2976, 13520780), (2990, 13457472), (3040, 13236132), (3059, 13153920), (3094, 13005120), (3120, 12896744), (3128, 12863760), (3162, 12725440), (3192, 12605840), (3220, 12496224), (3224, 12480720), (3230, 12457536), (3255, 12361856), (3264, 12327770), (3315, 12138112), (3360, 11975548), (3458, 11636160), (3472, 11589240), (3496, 11509680), (3534, 11385920), (3536, 11379480), (3565, 11286912), (3570, 11271104), (3588, 11214560), (3640, 11054352), (3648, 11030110), (3680, 10934196), (3689, 10907520), (3705, 10860416), (3720, 10816624), (3808, 10566660), (3864, 10413520), (3876, 10381280), (3910, 10291008), (3952, 10181640), (3968, 10140585), (3990, 10084672), (4030, 9984576), (4080, 9862216), (4123, 9759360), (4160, 9672558), (4186, 9612480), (4199, 9582720), (4216, 9544080), (4256, 9454380), (4278, 9405760), (4340, 9271392), (4368, 9211960), (4370, 9207744), (4416, 9111830), (4420, 9103584), (4480, 8981661), (4485, 8971648), (4522, 8898240), (4560, 8824088), (4641, 8670080), (4692, 8575840), (4712, 8539440), (4760, 8453328), (4784, 8410920), (4830, 8330816), (4836, 8320480), (4845, 8305024), (4940, 8145312), (4960, 8112468), (4991, 8062080), (4992, 8060465), (5083, 7916160), (5152, 7810140), (5168, 7785960), (5187, 7757440), (5208, 7726160), (5244, 7673120), (5270, 7635264), (5304, 7586320), (5320, 7563504), (5440, 7396662), (5460, 7369568), (5474, 7350720), (5520, 7289464), (5642, 7131840), (5681, 7082880), (5704, 7054320), (5712, 7044440), (5824, 6908970), (5865, 6860672), (5890, 6831552), (5928, 6787760), (5952, 6760390), (5980, 6728736), (6045, 6656384), (6080, 6618066), (6118, 6576960), (6188, 6502560), (6240, 6448372), (6256, 6431880), (6279, 6408320), (6324, 6362720), (6384, 6302920), (6440, 6248112), (6448, 6240360), (6460, 6228768), (6510, 6180928), (6528, 6163885), (6555, 6138496), (6630, 6069056), (6720, 5987774), (6783, 5932160), (6851, 5873280), (6916, 5818080), (6944, 5794620), (6992, 5754840), (7068, 5692960), (7072, 5689740), (7130, 5643456), (7140, 5635552), (7176, 5607280), (7280, 5527176), (7296, 5515055), (7360, 5467098), (7378, 5453760), (7410, 5430208), (7429, 5416320), (7440, 5408312), (7616, 5283330), (7657, 5255040), (7728, 5206760), (7735, 5202048), (7752, 5190640), (7820, 5145504), (7904, 5090820), (7905, 5090176), (7980, 5042336), (8060, 4992288), (8160, 4931108), (8211, 4900480), (8246, 4879680), (8320, 4836279), (8372, 4806240), (8398, 4791360), (8432, 4772040), (8463, 4754560), (8512, 4727190), (8556, 4702880), (8645, 4654464), (8680, 4635696), (8736, 4605980), (8740, 4603872), (8832, 4555915), (8835, 4554368), (8840, 4551792), (8970, 4485824), (9044, 4449120), (9120, 4412044), (9177, 4384640), (9269, 4341120), (9282, 4335040), (9384, 4287920), (9424, 4269720), (9520, 4226664), (9568, 4205460), (9660, 4165408), (9672, 4160240), (9690, 4152512), (9880, 4072656), (9920, 4056234), (9982, 4031040), (10013, 4018560), (10166, 3958080), (10304, 3905070), (10336, 3892980), (10374, 3878720), (10416, 3863080), (10465, 3844992), (10488, 3836560), (10540, 3817632), (10608, 3793160), (10640, 3781752), (10695, 3762304), (10880, 3698331), (10920, 3684784), (10948, 3675360), (11040, 3644732), (11067, 3635840), (11284, 3565920), (11305, 3559296), (11362, 3541440), (11408, 3527160), (11424, 3522220), (11648, 3454485), (11730, 3430336), (11780, 3415776), (11856, 3393880), (11904, 3380195), (11960, 3364368), (12090, 3328192), (12121, 3319680), (12160, 3309033), (12236, 3288480), (12369, 3253120), (12376, 3251280), (12480, 3224186), (12512, 3215940), (12558, 3204160), (12597, 3194240), (12648, 3181360), (12768, 3151460), (12880, 3124056), (12896, 3120180), (12920, 3114384), (13020, 3090464), (13110, 3069248), (13260, 3034528), (13440, 2993887), (13547, 2970240), (13566, 2966080), (13685, 2940288), (13702, 2936640), (13832, 2909040), (13888, 2897310), (13984, 2877420), (14105, 2852736), (14136, 2846480), (14144, 2844870), (14260, 2821728), (14280, 2817776), (14352, 2803640), (14560, 2763588), (14720, 2733549), (14756, 2726880), (14820, 2715104), (14858, 2708160), (14880, 2704156), (14973, 2687360), (15232, 2641665), (15249, 2638720), (15295, 2630784), (15314, 2627520), (15456, 2603380), (15470, 2601024), (15504, 2595320), (15640, 2572752), (15808, 2545410), (15810, 2545088), (15960, 2521168), (16120, 2496144), (16320, 2465554), (16422, 2450240), (16492, 2439840), (16744, 2403120), (16796, 2395680), (16864, 2386020), (16926, 2377280), (17024, 2363595), (17043, 2360960), (17112, 2351440), (17290, 2327232), (17360, 2317848), (17472, 2302990), (17480, 2301936), (17670, 2277184), (17680, 2275896), (17940, 2242912), (18088, 2224560), (18240, 2206022), (18354, 2192320), (18445, 2181504), (18538, 2170560), (18564, 2167520), (18768, 2143960), (18848, 2134860), (19040, 2113332), (19136, 2102730), (19320, 2082704), (19344, 2080120), (19380, 2076256), (19760, 2036328), (19840, 2028117), (19964, 2015520), (20026, 2009280), (20332, 1979040), (20553, 1957760), (20608, 1952535), (20615, 1951872), (20672, 1946490), (20748, 1939360), (20832, 1931540), (20930, 1922496), (20976, 1918280), (20995, 1916544), (21080, 1908816), (21216, 1896580), (21280, 1890876), (21390, 1881152), (21840, 1842392), (21896, 1837680), (22080, 1822366), (22134, 1817920), (22287, 1805440), (22568, 1782960), (22610, 1779648), (22724, 1770720), (22816, 1763580), (22848, 1761110), (22971, 1751680), (23205, 1734016), (23460, 1715168), (23560, 1707888), (23712, 1696940), (23920, 1682184), (24180, 1664096), (24242, 1659840), (24472, 1644240), (24738, 1626560), (24752, 1625640), (24955, 1612416), (24960, 1612093), (25024, 1607970), (25116, 1602080), (25194, 1597120), (25296, 1590680), (25415, 1583232), (25536, 1575730), (25760, 1562028), (25792, 1560090), (25840, 1557192), (25935, 1551488), (26040, 1545232), (26220, 1534624), (26520, 1517264), (27094, 1485120), (27132, 1483040), (27370, 1470144), (27404, 1468320), (27664, 1454520), (27776, 1448655), (27807, 1447040), (27968, 1438710), (28210, 1426368), (28272, 1423240), (28288, 1422435), (28405, 1416576), (28520, 1410864), (28560, 1408888), (28704, 1401820), (29120, 1381794), (29393, 1368960), (29512, 1363440), (29640, 1357552), (29716, 1354080), (29760, 1352078), (29946, 1343680), (30039, 1339520), (30498, 1319360), (30590, 1315392), (30628, 1313760), (30912, 1301690), (30940, 1300512), (31008, 1297660), (31280, 1286376), (31395, 1281664), (31616, 1272705), (31620, 1272544), (31920, 1260584), (32240, 1248072), (32640, 1232777), (32844, 1225120), (32984, 1219920), (33488, 1201560), (33592, 1197840), (33728, 1193010), (33852, 1188640), (33915, 1186432), (34086, 1180480), (34224, 1175720), (34255, 1174656), (34580, 1163616), (34720, 1158924), (34944, 1151495), (34960, 1150968), (35340, 1138592), (35360, 1137948), (35581, 1130880), (35880, 1121456), (36176, 1112280), (36363, 1106560), (36480, 1103011), (36708, 1096160), (36890, 1090752), (37076, 1085280), (37128, 1083760), (37145, 1083264), (37536, 1071980), (37696, 1067430), (38080, 1056666), (38272, 1051365), (38285, 1051008), (38640, 1041352), (38688, 1040060), (38760, 1038128), (39520, 1018164), (39767, 1011840), (39928, 1007760), (40052, 1004640), (40641, 990080), (40664, 989520), (41055, 980096), (41106, 978880), (41230, 975936), (41344, 973245), (41496, 969680), (41664, 965770), (41860, 961248), (41952, 959140), (41990, 958272), (42160, 954408), (42315, 950912), (42432, 948290), (42560, 945438), (42780, 940576), (43680, 921196), (43792, 918840), (44160, 911183), (44268, 908960), (44574, 902720), (45136, 891480), (45220, 889824), (45448, 885360), (45632, 881790), (45696, 880555), (45885, 876928), (45942, 875840), (46345, 868224), (46410, 867008), (46920, 857584), (47120, 853944), (47424, 848470), (47840, 841092), (47957, 839040), (48360, 832048), (48484, 829920), (48944, 822120), (49476, 813280), (49504, 812820), (49910, 806208), (50048, 803985), (50065, 803712), (50232, 801040), (50388, 798560), (50592, 795340), (50830, 791616), (51072, 787865), (51520, 781014), (51584, 780045), (51680, 778596), (51870, 775744), (52003, 773760), (52080, 772616), (52440, 767312), (53040, 758632), (53599, 750720), (54188, 742560), (54264, 741520), (54740, 735072), (54808, 734160), (55328, 727260), (55335, 727168), (55614, 723520), (55936, 719355), (56420, 713184), (56544, 711620), (56810, 708288), (57040, 705432), (57120, 704444), (57408, 700910), (58240, 690897), (58786, 684480), (59024, 681720), (59280, 678776), (59432, 677040), (59520, 676039), (59892, 671840), (60078, 669760), (60605, 663936), (60996, 659680), (61180, 657696), (61256, 656880), (61824, 650845), (61845, 650624), (61880, 650256), (62016, 648830), (62560, 643188), (62790, 640832), (62985, 638848), (63240, 636272), (63840, 630292), (64480, 624036), (64883, 620160), (65688, 612560), (65968, 609960), (66976, 600780), (67184, 598920), (67456, 596505), (67704, 594320), (67735, 594048), (67830, 593216), (68172, 590240), (68448, 587860), (68510, 587328), (69160, 581808), (69440, 579462), (69920, 575484), (70091, 574080), (70680, 569296), (70720, 568974), (71162, 565440), (71760, 560728), (72352, 556140), (72726, 553280), (73416, 548080), (73780, 545376), (74152, 542640), (74256, 541880), (74290, 541632), (74865, 537472), (75072, 535990), (75392, 533715), (76160, 528333), (76245, 527744), (76570, 525504), (77280, 520676), (77376, 520030), (77520, 519064), (79040, 509082), (79534, 505920), (79856, 503880), (80104, 502320), (81282, 495040), (81328, 494760), (82110, 490048), (82212, 489440), (82460, 487968), (82992, 484840), (83328, 482885), (83720, 480624), (83904, 479570), (83980, 479136), (84320, 477204), (84630, 475456), (84847, 474240), (84864, 474145), (85120, 472719), (85215, 472192), (85560, 470288), (87360, 460598), (87584, 459420), (88179, 456320), (88536, 454480), (89148, 451360), (90272, 445740), (90440, 444912), (90896, 442680), (91264, 440895), (91770, 438464), (91884, 437920), (92690, 434112), (92820, 433504), (93840, 428792), (94240, 426972), (94829, 424320), (94848, 424235), (95680, 420546), (95914, 419520), (96577, 416640), (96720, 416024), (96968, 414960), (97888, 411060), (98952, 406640), (99008, 406410), (99820, 403104), (100130, 401856), (100464, 400520), (100776, 399280), (101184, 397670), (101660, 395808), (102765, 391552), (103040, 390507), (103360, 389298), (103740, 387872), (104006, 386880), (104160, 386308), (104880, 383656), (106080, 379316), (106743, 376960), (107198, 375360), (108376, 371280), (108528, 370760), (109480, 367536), (109616, 367080), (110656, 363630), (110670, 363584), (111228, 361760), (111435, 361088), (112840, 356592), (113088, 355810), (113620, 354144), (114080, 352716), (114240, 352222), (114816, 350455), (114855, 350336), (117572, 342240), (118048, 340860), (118560, 339388), (118864, 338520), (119301, 337280), (119784, 335920), (120156, 334880), (121210, 331968), (121992, 329840), (122360, 328848), (122512, 328440), (123690, 325312), (123760, 325128), (124032, 324415), (125120, 321594), (125580, 320416), (125970, 319424), (126480, 318136), (127680, 315146), (128960, 312018), (129766, 310080), (130169, 309120), (131376, 306280), (131936, 304980), (133952, 300390), (134368, 299460), (135408, 297160), (135470, 297024), (135660, 296608), (136344, 295120), (136896, 293930), (137020, 293664), (138320, 290904), (138880, 289731), (139035, 289408), (139840, 287742), (140182, 287040), (141360, 284648), (141440, 284487), (142324, 282720), (143520, 280364), (143871, 279680), (144704, 278070), (145452, 276640), (146832, 274040), (146965, 273792), (147560, 272688), (148304, 271320), (148512, 270940), (148580, 270816), (149730, 268736), (150144, 267995), (150195, 267904), (152490, 263872), (153140, 262752), (154560, 260338), (154752, 260015), (155040, 259532), (156009, 257920), (157573, 255360), (158080, 254541), (159068, 252960), (159712, 251940), (160208, 251160), (160797, 250240), (162564, 247520), (162656, 247380), (164220, 245024), (164424, 244720), (164920, 243984), (165984, 242420), (167440, 240312), (167808, 239785), (167960, 239568), (168640, 238602), (169260, 237728), (169694, 237120), (170430, 236096), (171120, 235144), (174720, 230299), (175168, 229710), (176111, 228480), (176358, 228160), (177072, 227240), (177905, 226176), (178296, 225680), (180544, 222870), (180880, 222456), (181792, 221340), (181815, 221312), (183540, 219232), (183768, 218960), (185380, 217056), (185640, 216752), (187680, 214396), (188480, 213486), (189658, 212160), (191360, 210273), (191828, 209760), (193154, 208320), (193440, 208012), (193936, 207480), (194649, 206720), (195776, 205530), (197904, 203320), (198016, 203205), (198835, 202368), (199640, 201552), (200260, 200928)]