74749234560

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 46, 48, 52, 55, 56, 57, 60, 64, 65, 66, 69, 70, 76, 77, 78, 80, 84, 88, 89, 91, 92, 95, 96, 104, 105, 110, 112, 114, 115, 120, 128, 130, 132, 133, 138, 140, 143, 152, 154, 156, 160, 161, 165, 168, 176, 178, 182, 184, 190, 192, 195, 208, 209, 210, 220, 224, 228, 230, 231, 240, 247, 253, 260, 264, 266, 267, 273, 276, 280, 285, 286, 299, 304, 308, 312, 320, 322, 330, 336, 345, 352, 356, 364, 368, 380, 384, 385, 390, 399, 416, 418, 420, 429, 437, 440, 445, 448, 455, 456, 460, 462, 480, 483, 494, 506, 520, 528, 532, 534, 546, 552, 560, 570, 572, 598, 608, 616, 623, 624, 627, 640, 644, 660, 665, 672, 690, 704, 712, 715, 728, 736, 741, 759, 760, 770, 780, 798, 805, 832, 836, 840, 858, 874, 880, 890, 896, 897, 910, 912, 920, 924, 960, 966, 979, 988, 1001, 1012, 1040, 1045, 1056, 1064, 1068, 1092, 1104, 1120, 1140, 1144, 1155, 1157, 1196, 1216, 1232, 1235, 1246, 1248, 1254, 1265, 1288, 1311, 1320, 1330, 1335, 1344, 1365, 1380, 1408, 1424, 1430, 1456, 1463, 1472, 1482, 1495, 1518, 1520, 1540, 1560, 1596, 1610, 1664, 1672, 1680, 1691, 1716, 1729, 1748, 1760, 1771, 1780, 1794, 1820, 1824, 1840, 1848, 1869, 1920, 1932, 1958, 1976, 1995, 2002, 2024, 2047, 2080, 2090, 2093, 2112, 2128, 2136, 2145, 2184, 2185, 2208, 2240, 2280, 2288, 2310, 2314, 2392, 2415, 2432, 2464, 2470, 2492, 2496, 2508, 2530, 2576, 2622, 2640, 2660, 2670, 2688, 2717, 2730, 2760, 2848, 2860, 2912, 2926, 2937, 2944, 2964, 2990, 3003, 3036, 3040, 3059, 3080, 3115, 3120, 3135, 3192, 3220, 3289, 3344, 3360, 3382, 3432, 3458, 3471, 3496, 3520, 3542, 3560, 3588, 3640, 3648, 3680, 3696, 3705, 3738, 3795, 3864, 3916, 3952, 3990, 4004, 4048, 4094, 4160, 4180, 4186, 4224, 4256, 4272, 4290, 4368, 4370, 4389, 4416, 4480, 4485, 4560, 4576, 4620, 4628, 4784, 4807, 4830, 4895, 4928, 4940, 4984, 4992, 5005, 5016, 5060, 5073, 5152, 5187, 5244, 5280, 5313, 5320, 5340, 5434, 5460, 5520, 5681, 5696, 5720, 5785, 5824, 5852, 5874, 5928, 5980, 6006, 6072, 6080, 6118, 6141, 6160, 6230, 6240, 6270, 6279, 6384, 6440, 6555, 6578, 6688, 6720, 6764, 6853, 6864, 6916, 6942, 6992, 7040, 7084, 7120, 7176, 7280, 7296, 7315, 7360, 7392, 7410, 7476, 7590, 7728, 7832, 7904, 7980, 8008, 8096, 8099, 8151, 8188, 8320, 8360, 8372, 8455, 8512, 8544, 8580, 8645, 8736, 8740, 8778, 8832, 8855, 8970, 9120, 9152, 9177, 9240, 9256, 9345, 9568, 9614, 9660, 9790, 9856, 9867, 9880, 9968, 10010, 10032, 10120, 10146, 10235, 10304, 10374, 10465, 10488, 10560, 10626, 10640, 10680, 10868, 10920, 11040, 11362, 11392, 11440, 11570, 11648, 11704, 11748, 11837, 11856, 11960, 12012, 12144, 12160, 12236, 12282, 12320, 12460, 12480, 12540, 12558, 12727, 12768, 12880, 13110, 13156, 13376, 13440, 13528, 13585, 13706, 13728, 13832, 13884, 13984, 14168, 14240, 14329, 14352, 14421, 14560, 14630, 14685, 14720, 14784, 14820, 14952, 15015, 15180, 15295, 15456, 15664, 15808, 15960, 16016, 16192, 16198, 16302, 16376, 16445, 16720, 16744, 16910, 17024, 17043, 17088, 17160, 17290, 17355, 17472, 17480, 17556, 17710, 17940, 18240, 18304, 18354, 18480, 18512, 18601, 18690, 19019, 19136, 19228, 19320, 19580, 19734, 19760, 19936, 20020, 20064, 20240, 20292, 20470, 20559, 20608, 20748, 20930, 20976, 21120, 21252, 21280, 21360, 21736, 21840, 21945, 21983, 22080, 22517, 22724, 22880, 23023, 23140, 23408, 23496, 23674, 23712, 23920, 24024, 24035, 24288, 24297, 24472, 24564, 24640, 24920, 24960, 25080, 25116, 25365, 25454, 25536, 25760, 25935, 26220, 26312, 26565, 26611, 26752, 27056, 27170, 27412, 27456, 27664, 27768, 27968, 28336, 28405, 28480, 28658, 28704, 28842, 29120, 29260, 29370, 29568, 29640, 29904, 30030, 30360, 30590, 30705, 30912, 31328, 31395, 31616, 31920, 32032, 32384, 32396, 32604, 32752, 32890, 33440, 33488, 33649, 33820, 34086, 34176, 34265, 34320, 34580, 34710, 34944, 34960, 35112, 35420, 35511, 35880, 36480, 36708, 36960, 37024, 37202, 37380, 38038, 38181, 38272, 38456, 38640, 38893, 39160, 39468, 39520, 39767, 39872, 40040, 40128, 40480, 40495, 40584, 40755, 40940, 41118, 41496, 41860, 41952, 42504, 42560, 42720, 42987, 43472, 43680, 43890, 43966, 44160, 45034, 45448, 45760, 45885, 46046, 46280, 46816, 46992, 47348, 47424, 47840, 48048, 48070, 48576, 48594, 48944, 49128, 49280, 49335, 49840, 50160, 50232, 50730, 50908, 51072, 51520, 51870, 52440, 52624, 53130, 53222, 54112, 54340, 54824, 54912, 55328, 55536, 55803, 55936, 56672, 56810, 56960, 57057, 57316, 57408, 57684, 58240, 58520, 58740, 59185, 59280, 59808, 60060, 60720, 61180, 61410, 61824, 62491, 62656, 62790, 63635, 63840, 64064, 64792, 65208, 65504, 65780, 65949, 66880, 66976, 67298, 67551, 67640, 68172, 68530, 68640, 69069, 69160, 69420, 69920, 70224, 70840, 71022, 71645, 71760, 72105, 73416, 73920, 74048, 74404, 74760, 76076, 76362, 76912, 77280, 77786, 78320, 78936, 79040, 79534, 79744, 79833, 80080, 80256, 80960, 80990, 81168, 81510, 81880, 82236, 82992, 83720, 83904, 85008, 85120, 85215, 85440, 85974, 86944, 87360, 87780, 87932, 89089, 90068, 90896, 91520, 91770, 92092, 92560, 93005, 93632, 93984, 94696, 94848, 95095, 95680, 96096, 96140, 97152, 97188, 97888, 98256, 98670, 99680, 100320, 100464, 100947, 101460, 101816, 102795, 103040, 103740, 104880, 105248, 106260, 106444, 108224, 108680, 109648, 109915, 110656, 111072, 111606, 112585, 113344, 113620, 114114, 114632, 114816, 115115, 115368, 116679, 117040, 117480, 118370, 118560, 119301, 119616, 120120, 121440, 121485, 122360, 122820, 124982, 125312, 125580, 127270, 127680, 128128, 129584, 130207, 130416, 131008, 131560, 131898, 133055, 133760, 133952, 134596, 135102, 135280, 136344, 137060, 137280, 138138, 138320, 138840, 139840, 140448, 141680, 142044, 143290, 143520, 144210, 146832, 147840, 148096, 148808, 149520, 152152, 152724, 153824, 153881, 154560, 155572, 156640, 157619, 157872, 158080, 159068, 159666, 160160, 161920, 161980, 162336, 163020, 163760, 164472, 165984, 167440, 167808, 168245, 170016, 170430, 170880, 171948, 173888, 174720, 175560, 175864, 177555, 178178, 180136, 181792, 183540, 184184, 185120, 186010, 186277, 187264, 187473, 187968, 189392, 190190, 190905, 191360, 192192, 192280, 194376, 194465, 195776, 196512, 197340, 198835, 199360, 200640, 200928, 201894, 202920, 203632, 205590, 207480, 209760, 210496, 212520, 212888, 214935, 216448, 217360, 219296, 219830, 221312, 222144, 223212, 225170, 226688, 227240, 228228, 229264, 230230, 230736, 233358, 234080, 234960, 236740, 237120, 238602, 239232, 240240, 241813, 242880, 242970, 244720, 245640, 249964, 251160, 254540, 255360, 259168, 260414, 260832, 262016, 263120, 263796, 266110, 267267, 267904, 269192, 270204, 270560, 272251, 272688, 274120, 274560, 276276, 276640, 277680, 279015, 279680, 280896, 283360, 284088, 285285, 286580, 287040, 288420, 292721, 293664, 297616, 299040, 304304, 305448, 307648, 307762, 309120, 311144, 312455, 313280, 315238, 315744, 318136, 319332, 320320, 323960, 324672, 326040, 327520, 328944, 329745, 331968, 334880, 336490, 337755, 340032, 340860, 343896, 345345, 347776, 351120, 351728, 355110, 356356, 360272, 363584, 367080, 368368, 370240, 372020, 372554, 374946, 375936, 378784, 380380, 381810, 384384, 384560, 388752, 388930, 390621, 391552, 393024, 394680, 397670, 398720, 399165, 401280, 401856, 403788, 405840, 407264, 411180, 414960, 419520, 420992, 425040, 425776, 427823, 429870, 434720, 437437, 438592, 439660, 444288, 445445, 446424, 450340, 454480, 456456, 458528, 460460, 461472, 461643, 466716, 468160, 469920, 472857, 473480, 474240, 477204, 480480, 483626, 485760, 485940, 489440, 491280, 499928, 502320, 504735, 505609, 509080, 518336, 520828, 521664, 526240, 527592, 532220, 534534, 538384, 540408, 541120, 544502, 545376, 548240, 552552, 553280, 555360, 558030, 558831, 561792, 566720, 568176, 570570, 573160, 574080, 576840, 583395, 585442, 587328, 595232, 596505, 598080, 608608, 610896, 615296, 615524, 622288, 624910, 626560, 630476, 631488, 636272, 638664, 640640, 647920, 649344, 651035, 652080, 655040, 657888, 659490, 663936, 669760, 672980, 675510, 680064, 681720, 687792, 690690, 702240, 703456, 710220, 712712, 720544, 725439, 727168, 734160, 736736, 740480, 744040, 745108, 749892, 757568, 760760, 763620, 769120, 769405, 777504, 777860, 781242, 786048, 788095, 789360, 795340, 798330, 803712, 807576, 811680, 814528, 816753, 822360, 829920, 839040, 850080, 851552, 855646, 859740, 869440, 874874, 877184, 878163, 879320, 890890, 892848, 900680, 908960, 912912, 917056, 920920, 922944, 923286, 931385, 933432, 936320, 937365, 939840, 945714, 946960, 954408, 960960, 967252, 971880, 978880, 982560, 999856, 1004640, 1009470, 1011218, 1018160, 1036672, 1041656, 1043328, 1052480, 1055184, 1064440, 1069068, 1076768, 1080816, 1082240, 1089004, 1090752, 1096480, 1105104, 1106560, 1110720, 1116060, 1117662, 1133440, 1136352, 1141140, 1146320, 1153680, 1166790, 1170884, 1174656, 1190464, 1193010, 1196160, 1209065, 1217216, 1221792, 1231048, 1244576, 1249820, 1260952, 1262976, 1272544, 1277328, 1283469, 1295840, 1302070, 1304160, 1310080, 1312311, 1315776, 1318980, 1336335, 1339520, 1345960, 1351020, 1361255, 1363440, 1375584, 1381380, 1404480, 1406912, 1420440, 1425424, 1441088, 1450878, 1463605, 1468320, 1473472, 1488080, 1490216, 1499784, 1515136, 1516827, 1521520, 1527240, 1538240, 1538810, 1555008, 1555720, 1562484, 1576190, 1578720, 1590680, 1596660, 1615152, 1623360, 1629056, 1633506, 1644720, 1659840, 1692691, 1700160, 1703104, 1711292, 1719480, 1738880, 1749748, 1756326, 1758640, 1781780, 1785696, 1801360, 1817920, 1825824, 1834112, 1841840, 1845888, 1846572, 1862770, 1866864, 1874730, 1879680, 1891428, 1893920, 1908816, 1921920, 1934504, 1943760, 1953105, 1957760, 1965120, 1999712, 2009280, 2018940, 2022436, 2036320, 2049047, 2083312, 2104960, 2110368, 2128880, 2138136, 2139115, 2153536, 2161632, 2178008, 2181504, 2187185, 2192960, 2210208, 2221440, 2232120, 2235324, 2272704, 2282280, 2292640, 2307360, 2308215, 2333580, 2341768, 2364285, 2380928, 2386020, 2418130, 2434432, 2443584, 2462096, 2489152, 2499640, 2521904, 2528045, 2545088, 2554656, 2566938, 2591680, 2604140, 2608320, 2624622, 2631552, 2637960, 2672670, 2691920, 2702040, 2722510, 2726880, 2751168, 2762760, 2794155, 2808960, 2813824, 2840880, 2850848, 2882176, 2901756, 2927210, 2936640, 2946944, 2976160, 2980432, 2994761, 2999568, 3033654, 3043040, 3054480, 3076480, 3077620, 3110016, 3111440, 3124968, 3152380, 3157440, 3181360, 3193320, 3230304, 3246720, 3267012, 3289440, 3319680, 3385382, 3400320, 3406208, 3422584, 3438960, 3499496, 3512652, 3517280, 3539263, 3563560, 3571392, 3602720, 3627195, 3635840, 3651648, 3683680, 3693144, 3725540, 3733728, 3749460, 3782856, 3787840, 3817632, 3869008, 3887520, 3906210, 3930240, 3999424, 4018560, 4037880, 4044872, 4072640, 4083765, 4098094, 4166624, 4220736, 4257760, 4276272, 4278230, 4307072, 4323264, 4356016, 4374370, 4385920, 4390815, 4420416, 4464240, 4470648, 4545408, 4564560, 4585280, 4614720, 4616430, 4667160, 4683536, 4728570, 4772040, 4836260, 4887168, 4924192, 4978304, 4999280, 5043808, 5056090, 5078073, 5090176, 5109312, 5133876, 5183360, 5208280, 5216640, 5249244, 5275920, 5345340, 5383840, 5404080, 5445020, 5453760, 5502336, 5525520, 5561699, 5588310, 5681760, 5701696, 5803512, 5854420, 5873280, 5952320, 5960864, 5989522, 5999136, 6067308, 6086080, 6108960, 6147141, 6155240, 6222880, 6249936, 6304760, 6314880, 6362720, 6386640, 6417345, 6460608, 6534024, 6561555, 6578880, 6770764, 6845168, 6877920, 6998992, 7025304, 7034560, 7078526, 7127120, 7142784, 7205440, 7254390, 7303296, 7367360, 7386288, 7451080, 7467456, 7498920, 7565712, 7575680, 7584135, 7635264, 7738016, 7775040, 7812420, 7998848, 8075760, 8089744, 8145280, 8167530, 8196188, 8333248, 8441472, 8463455, 8515520, 8552544, 8556460, 8646528, 8712032, 8748740, 8781630, 8840832, 8928480, 8941296, 8984283, 9129120, 9170560, 9229440, 9232860, 9334320, 9367072, 9457140, 9544080, 9672520, 9848384, 9998560, 10087616, 10112180, 10156146, 10218624, 10245235, 10267752, 10416560, 10498488, 10551840, 10617789, 10690680, 10767680, 10808160, 10890040, 10907520, 11051040, 11123398, 11176620, 11363520, 11403392, 11607024, 11708840, 11904640, 11921728, 11979044, 11998272, 12134616, 12172160, 12217920, 12294282, 12310480, 12445760, 12499872, 12609520, 12725440, 12773280, 12834690, 12921216, 13068048, 13123110, 13157760, 13541528, 13690336, 13755840, 13997984, 14050608, 14069120, 14157052, 14254240, 14410880, 14508780, 14734720, 14772576, 14902160, 14934912, 14973805, 14997840, 15131424, 15168270, 15270528, 15476032, 15550080, 15624840, 16151520, 16179488, 16335060, 16392376, 16666496, 16685097, 16926910, 17031040, 17105088, 17112920, 17424064, 17497480, 17563260, 17696315, 17856960, 17882592, 17968566, 18258240, 18465720, 18668640, 18734144, 18914280, 19088160, 19345040, 19696768, 19997120, 20175232, 20224360, 20312292, 20490470, 20535504, 20833120, 20996976, 21103680, 21235578, 21381360, 21535360, 21616320, 21780080, 22102080, 22246796, 22353240, 22727040, 23214048, 23417680, 23843456, 23958088, 23996544, 24269232, 24435840, 24588564, 24620960, 24891520, 24999744, 25219040, 25390365, 25450880, 25546560, 25669380, 26136096, 26246220, 27083056, 27380672, 27511680, 27808495, 27995968, 28101216, 28314104, 28508480, 29017560, 29545152, 29804320, 29947610, 29995680, 30262848, 30336540, 30735705, 30952064, 31249680, 32303040, 32358976, 32670120, 32784752, 33370194, 33853820, 34210176, 34225840, 34848128, 34994960, 35126520, 35392630, 35713920, 35765184, 35937132, 36516480, 36931440, 37337280, 37468288, 37828560, 38176320, 38690080, 38931893, 39994240, 40448720, 40624584, 40980940, 41071008, 41666240, 41993952, 42207360, 42471156, 42762720, 43232640, 43560160, 44204160, 44493592, 44706480, 44921415, 46428096, 46835360, 47916176, 48538464, 49177128, 49241920, 49999488, 50438080, 50780730, 51093120, 51338760, 52272192, 52492440, 53088945, 54166112, 54761344, 55616990, 55991936, 56202432, 56628208, 57016960, 58035120, 59090304, 59608640, 59895220, 59991360, 60525696, 60673080, 61471410, 62499360, 64606080, 64717952, 65340240, 65569504, 66740388, 67707640, 68451680, 69989920, 70253040, 70785260, 71530368, 71874264, 73862880, 74674560, 75657120, 76352640, 77380160, 77863786, 80897440, 81249168, 81961880, 82142016, 83332480, 83425485, 83987904, 84942312, 85525440, 87120320, 88987184, 89412960, 89842830, 92856192, 93670720, 95832352, 97076928, 98354256, 98483840, 100876160, 101561460, 102677520, 104544384, 104984880, 106177890, 108332224, 111233980, 112404864, 113256416, 116070240, 116795679, 119217280, 119790440, 119982720, 121346160, 122942820, 124998720, 130680480, 131139008, 133480776, 135415280, 136903360, 139979840, 140506080, 141570520, 143748528, 147725760, 151314240, 154760320, 155727572, 161794880, 162498336, 163923760, 164284032, 166850970, 167975808, 169884624, 171050880, 174240640, 177974368, 178825920, 179685660, 187341440, 191664704, 194153856, 194659465, 196708512, 203122920, 205355040, 209969760, 212355780, 216664448, 222467960, 226512832, 232140480, 233591358, 239580880, 242692320, 245885640, 249997440, 261360960, 262278016, 266961552, 270830560, 273806720, 279959680, 281012160, 283141040, 287497056, 295451520, 302628480, 311455144, 323589760, 324996672, 327847520, 333701940, 339769248, 355948736, 357651840, 359371320, 383329408, 389318930, 393417024, 406245840, 410710080, 419939520, 424711560, 444935920, 453025664, 464280960, 467182716, 479161760, 485384640, 491771280, 522721920, 533923104, 541661120, 562024320, 566282080, 574994112, 583978395, 622910288, 649993344, 655695040, 667403880, 679538496, 711897472, 718742640, 778637860, 786834048, 812491680, 821420160, 839879040, 849423120, 889871840, 934365432, 958323520, 970769280, 983542560, 1067846208, 1083322240, 1132564160, 1149988224, 1167956790, 1245820576, 1311390080, 1334807760, 1359076992, 1437485280, 1557275720, 1624983360, 1698846240, 1779743680, 1868730864, 1916647040, 1967085120, 2135692416, 2265128320, 2335913580, 2491641152, 2669615520, 2874970560, 3114551440, 3249966720, 3397692480, 3559487360, 3737461728, 3934170240, 4671827160, 4983282304, 5339231040, 5749941120, 6229102880, 6795384960, 7474923456, 9343654320, 10678462080, 12458205760, 14949846912, 18687308640, 24916411520, 37374617280, 74749234560]

約数ペア:

[(1, 74749234560), (2, 37374617280), (3, 24916411520), (4, 18687308640), (5, 14949846912), (6, 12458205760), (7, 10678462080), (8, 9343654320), (10, 7474923456), (11, 6795384960), (12, 6229102880), (13, 5749941120), (14, 5339231040), (15, 4983282304), (16, 4671827160), (19, 3934170240), (20, 3737461728), (21, 3559487360), (22, 3397692480), (23, 3249966720), (24, 3114551440), (26, 2874970560), (28, 2669615520), (30, 2491641152), (32, 2335913580), (33, 2265128320), (35, 2135692416), (38, 1967085120), (39, 1916647040), (40, 1868730864), (42, 1779743680), (44, 1698846240), (46, 1624983360), (48, 1557275720), (52, 1437485280), (55, 1359076992), (56, 1334807760), (57, 1311390080), (60, 1245820576), (64, 1167956790), (65, 1149988224), (66, 1132564160), (69, 1083322240), (70, 1067846208), (76, 983542560), (77, 970769280), (78, 958323520), (80, 934365432), (84, 889871840), (88, 849423120), (89, 839879040), (91, 821420160), (92, 812491680), (95, 786834048), (96, 778637860), (104, 718742640), (105, 711897472), (110, 679538496), (112, 667403880), (114, 655695040), (115, 649993344), (120, 622910288), (128, 583978395), (130, 574994112), (132, 566282080), (133, 562024320), (138, 541661120), (140, 533923104), (143, 522721920), (152, 491771280), (154, 485384640), (156, 479161760), (160, 467182716), (161, 464280960), (165, 453025664), (168, 444935920), (176, 424711560), (178, 419939520), (182, 410710080), (184, 406245840), (190, 393417024), (192, 389318930), (195, 383329408), (208, 359371320), (209, 357651840), (210, 355948736), (220, 339769248), (224, 333701940), (228, 327847520), (230, 324996672), (231, 323589760), (240, 311455144), (247, 302628480), (253, 295451520), (260, 287497056), (264, 283141040), (266, 281012160), (267, 279959680), (273, 273806720), (276, 270830560), (280, 266961552), (285, 262278016), (286, 261360960), (299, 249997440), (304, 245885640), (308, 242692320), (312, 239580880), (320, 233591358), (322, 232140480), (330, 226512832), (336, 222467960), (345, 216664448), (352, 212355780), (356, 209969760), (364, 205355040), (368, 203122920), (380, 196708512), (384, 194659465), (385, 194153856), (390, 191664704), (399, 187341440), (416, 179685660), (418, 178825920), (420, 177974368), (429, 174240640), (437, 171050880), (440, 169884624), (445, 167975808), (448, 166850970), (455, 164284032), (456, 163923760), (460, 162498336), (462, 161794880), (480, 155727572), (483, 154760320), (494, 151314240), (506, 147725760), (520, 143748528), (528, 141570520), (532, 140506080), (534, 139979840), (546, 136903360), (552, 135415280), (560, 133480776), (570, 131139008), (572, 130680480), (598, 124998720), (608, 122942820), (616, 121346160), (623, 119982720), (624, 119790440), (627, 119217280), (640, 116795679), (644, 116070240), (660, 113256416), (665, 112404864), (672, 111233980), (690, 108332224), (704, 106177890), (712, 104984880), (715, 104544384), (728, 102677520), (736, 101561460), (741, 100876160), (759, 98483840), (760, 98354256), (770, 97076928), (780, 95832352), (798, 93670720), (805, 92856192), (832, 89842830), (836, 89412960), (840, 88987184), (858, 87120320), (874, 85525440), (880, 84942312), (890, 83987904), (896, 83425485), (897, 83332480), (910, 82142016), (912, 81961880), (920, 81249168), (924, 80897440), (960, 77863786), (966, 77380160), (979, 76352640), (988, 75657120), (1001, 74674560), (1012, 73862880), (1040, 71874264), (1045, 71530368), (1056, 70785260), (1064, 70253040), (1068, 69989920), (1092, 68451680), (1104, 67707640), (1120, 66740388), (1140, 65569504), (1144, 65340240), (1155, 64717952), (1157, 64606080), (1196, 62499360), (1216, 61471410), (1232, 60673080), (1235, 60525696), (1246, 59991360), (1248, 59895220), (1254, 59608640), (1265, 59090304), (1288, 58035120), (1311, 57016960), (1320, 56628208), (1330, 56202432), (1335, 55991936), (1344, 55616990), (1365, 54761344), (1380, 54166112), (1408, 53088945), (1424, 52492440), (1430, 52272192), (1456, 51338760), (1463, 51093120), (1472, 50780730), (1482, 50438080), (1495, 49999488), (1518, 49241920), (1520, 49177128), (1540, 48538464), (1560, 47916176), (1596, 46835360), (1610, 46428096), (1664, 44921415), (1672, 44706480), (1680, 44493592), (1691, 44204160), (1716, 43560160), (1729, 43232640), (1748, 42762720), (1760, 42471156), (1771, 42207360), (1780, 41993952), (1794, 41666240), (1820, 41071008), (1824, 40980940), (1840, 40624584), (1848, 40448720), (1869, 39994240), (1920, 38931893), (1932, 38690080), (1958, 38176320), (1976, 37828560), (1995, 37468288), (2002, 37337280), (2024, 36931440), (2047, 36516480), (2080, 35937132), (2090, 35765184), (2093, 35713920), (2112, 35392630), (2128, 35126520), (2136, 34994960), (2145, 34848128), (2184, 34225840), (2185, 34210176), (2208, 33853820), (2240, 33370194), (2280, 32784752), (2288, 32670120), (2310, 32358976), (2314, 32303040), (2392, 31249680), (2415, 30952064), (2432, 30735705), (2464, 30336540), (2470, 30262848), (2492, 29995680), (2496, 29947610), (2508, 29804320), (2530, 29545152), (2576, 29017560), (2622, 28508480), (2640, 28314104), (2660, 28101216), (2670, 27995968), (2688, 27808495), (2717, 27511680), (2730, 27380672), (2760, 27083056), (2848, 26246220), (2860, 26136096), (2912, 25669380), (2926, 25546560), (2937, 25450880), (2944, 25390365), (2964, 25219040), (2990, 24999744), (3003, 24891520), (3036, 24620960), (3040, 24588564), (3059, 24435840), (3080, 24269232), (3115, 23996544), (3120, 23958088), (3135, 23843456), (3192, 23417680), (3220, 23214048), (3289, 22727040), (3344, 22353240), (3360, 22246796), (3382, 22102080), (3432, 21780080), (3458, 21616320), (3471, 21535360), (3496, 21381360), (3520, 21235578), (3542, 21103680), (3560, 20996976), (3588, 20833120), (3640, 20535504), (3648, 20490470), (3680, 20312292), (3696, 20224360), (3705, 20175232), (3738, 19997120), (3795, 19696768), (3864, 19345040), (3916, 19088160), (3952, 18914280), (3990, 18734144), (4004, 18668640), (4048, 18465720), (4094, 18258240), (4160, 17968566), (4180, 17882592), (4186, 17856960), (4224, 17696315), (4256, 17563260), (4272, 17497480), (4290, 17424064), (4368, 17112920), (4370, 17105088), (4389, 17031040), (4416, 16926910), (4480, 16685097), (4485, 16666496), (4560, 16392376), (4576, 16335060), (4620, 16179488), (4628, 16151520), (4784, 15624840), (4807, 15550080), (4830, 15476032), (4895, 15270528), (4928, 15168270), (4940, 15131424), (4984, 14997840), (4992, 14973805), (5005, 14934912), (5016, 14902160), (5060, 14772576), (5073, 14734720), (5152, 14508780), (5187, 14410880), (5244, 14254240), (5280, 14157052), (5313, 14069120), (5320, 14050608), (5340, 13997984), (5434, 13755840), (5460, 13690336), (5520, 13541528), (5681, 13157760), (5696, 13123110), (5720, 13068048), (5785, 12921216), (5824, 12834690), (5852, 12773280), (5874, 12725440), (5928, 12609520), (5980, 12499872), (6006, 12445760), (6072, 12310480), (6080, 12294282), (6118, 12217920), (6141, 12172160), (6160, 12134616), (6230, 11998272), (6240, 11979044), (6270, 11921728), (6279, 11904640), (6384, 11708840), (6440, 11607024), (6555, 11403392), (6578, 11363520), (6688, 11176620), (6720, 11123398), (6764, 11051040), (6853, 10907520), (6864, 10890040), (6916, 10808160), (6942, 10767680), (6992, 10690680), (7040, 10617789), (7084, 10551840), (7120, 10498488), (7176, 10416560), (7280, 10267752), (7296, 10245235), (7315, 10218624), (7360, 10156146), (7392, 10112180), (7410, 10087616), (7476, 9998560), (7590, 9848384), (7728, 9672520), (7832, 9544080), (7904, 9457140), (7980, 9367072), (8008, 9334320), (8096, 9232860), (8099, 9229440), (8151, 9170560), (8188, 9129120), (8320, 8984283), (8360, 8941296), (8372, 8928480), (8455, 8840832), (8512, 8781630), (8544, 8748740), (8580, 8712032), (8645, 8646528), (8736, 8556460), (8740, 8552544), (8778, 8515520), (8832, 8463455), (8855, 8441472), (8970, 8333248), (9120, 8196188), (9152, 8167530), (9177, 8145280), (9240, 8089744), (9256, 8075760), (9345, 7998848), (9568, 7812420), (9614, 7775040), (9660, 7738016), (9790, 7635264), (9856, 7584135), (9867, 7575680), (9880, 7565712), (9968, 7498920), (10010, 7467456), (10032, 7451080), (10120, 7386288), (10146, 7367360), (10235, 7303296), (10304, 7254390), (10374, 7205440), (10465, 7142784), (10488, 7127120), (10560, 7078526), (10626, 7034560), (10640, 7025304), (10680, 6998992), (10868, 6877920), (10920, 6845168), (11040, 6770764), (11362, 6578880), (11392, 6561555), (11440, 6534024), (11570, 6460608), (11648, 6417345), (11704, 6386640), (11748, 6362720), (11837, 6314880), (11856, 6304760), (11960, 6249936), (12012, 6222880), (12144, 6155240), (12160, 6147141), (12236, 6108960), (12282, 6086080), (12320, 6067308), (12460, 5999136), (12480, 5989522), (12540, 5960864), (12558, 5952320), (12727, 5873280), (12768, 5854420), (12880, 5803512), (13110, 5701696), (13156, 5681760), (13376, 5588310), (13440, 5561699), (13528, 5525520), (13585, 5502336), (13706, 5453760), (13728, 5445020), (13832, 5404080), (13884, 5383840), (13984, 5345340), (14168, 5275920), (14240, 5249244), (14329, 5216640), (14352, 5208280), (14421, 5183360), (14560, 5133876), (14630, 5109312), (14685, 5090176), (14720, 5078073), (14784, 5056090), (14820, 5043808), (14952, 4999280), (15015, 4978304), (15180, 4924192), (15295, 4887168), (15456, 4836260), (15664, 4772040), (15808, 4728570), (15960, 4683536), (16016, 4667160), (16192, 4616430), (16198, 4614720), (16302, 4585280), (16376, 4564560), (16445, 4545408), (16720, 4470648), (16744, 4464240), (16910, 4420416), (17024, 4390815), (17043, 4385920), (17088, 4374370), (17160, 4356016), (17290, 4323264), (17355, 4307072), (17472, 4278230), (17480, 4276272), (17556, 4257760), (17710, 4220736), (17940, 4166624), (18240, 4098094), (18304, 4083765), (18354, 4072640), (18480, 4044872), (18512, 4037880), (18601, 4018560), (18690, 3999424), (19019, 3930240), (19136, 3906210), (19228, 3887520), (19320, 3869008), (19580, 3817632), (19734, 3787840), (19760, 3782856), (19936, 3749460), (20020, 3733728), (20064, 3725540), (20240, 3693144), (20292, 3683680), (20470, 3651648), (20559, 3635840), (20608, 3627195), (20748, 3602720), (20930, 3571392), (20976, 3563560), (21120, 3539263), (21252, 3517280), (21280, 3512652), (21360, 3499496), (21736, 3438960), (21840, 3422584), (21945, 3406208), (21983, 3400320), (22080, 3385382), (22517, 3319680), (22724, 3289440), (22880, 3267012), (23023, 3246720), (23140, 3230304), (23408, 3193320), (23496, 3181360), (23674, 3157440), (23712, 3152380), (23920, 3124968), (24024, 3111440), (24035, 3110016), (24288, 3077620), (24297, 3076480), (24472, 3054480), (24564, 3043040), (24640, 3033654), (24920, 2999568), (24960, 2994761), (25080, 2980432), (25116, 2976160), (25365, 2946944), (25454, 2936640), (25536, 2927210), (25760, 2901756), (25935, 2882176), (26220, 2850848), (26312, 2840880), (26565, 2813824), (26611, 2808960), (26752, 2794155), (27056, 2762760), (27170, 2751168), (27412, 2726880), (27456, 2722510), (27664, 2702040), (27768, 2691920), (27968, 2672670), (28336, 2637960), (28405, 2631552), (28480, 2624622), (28658, 2608320), (28704, 2604140), (28842, 2591680), (29120, 2566938), (29260, 2554656), (29370, 2545088), (29568, 2528045), (29640, 2521904), (29904, 2499640), (30030, 2489152), (30360, 2462096), (30590, 2443584), (30705, 2434432), (30912, 2418130), (31328, 2386020), (31395, 2380928), (31616, 2364285), (31920, 2341768), (32032, 2333580), (32384, 2308215), (32396, 2307360), (32604, 2292640), (32752, 2282280), (32890, 2272704), (33440, 2235324), (33488, 2232120), (33649, 2221440), (33820, 2210208), (34086, 2192960), (34176, 2187185), (34265, 2181504), (34320, 2178008), (34580, 2161632), (34710, 2153536), (34944, 2139115), (34960, 2138136), (35112, 2128880), (35420, 2110368), (35511, 2104960), (35880, 2083312), (36480, 2049047), (36708, 2036320), (36960, 2022436), (37024, 2018940), (37202, 2009280), (37380, 1999712), (38038, 1965120), (38181, 1957760), (38272, 1953105), (38456, 1943760), (38640, 1934504), (38893, 1921920), (39160, 1908816), (39468, 1893920), (39520, 1891428), (39767, 1879680), (39872, 1874730), (40040, 1866864), (40128, 1862770), (40480, 1846572), (40495, 1845888), (40584, 1841840), (40755, 1834112), (40940, 1825824), (41118, 1817920), (41496, 1801360), (41860, 1785696), (41952, 1781780), (42504, 1758640), (42560, 1756326), (42720, 1749748), (42987, 1738880), (43472, 1719480), (43680, 1711292), (43890, 1703104), (43966, 1700160), (44160, 1692691), (45034, 1659840), (45448, 1644720), (45760, 1633506), (45885, 1629056), (46046, 1623360), (46280, 1615152), (46816, 1596660), (46992, 1590680), (47348, 1578720), (47424, 1576190), (47840, 1562484), (48048, 1555720), (48070, 1555008), (48576, 1538810), (48594, 1538240), (48944, 1527240), (49128, 1521520), (49280, 1516827), (49335, 1515136), (49840, 1499784), (50160, 1490216), (50232, 1488080), (50730, 1473472), (50908, 1468320), (51072, 1463605), (51520, 1450878), (51870, 1441088), (52440, 1425424), (52624, 1420440), (53130, 1406912), (53222, 1404480), (54112, 1381380), (54340, 1375584), (54824, 1363440), (54912, 1361255), (55328, 1351020), (55536, 1345960), (55803, 1339520), (55936, 1336335), (56672, 1318980), (56810, 1315776), (56960, 1312311), (57057, 1310080), (57316, 1304160), (57408, 1302070), (57684, 1295840), (58240, 1283469), (58520, 1277328), (58740, 1272544), (59185, 1262976), (59280, 1260952), (59808, 1249820), (60060, 1244576), (60720, 1231048), (61180, 1221792), (61410, 1217216), (61824, 1209065), (62491, 1196160), (62656, 1193010), (62790, 1190464), (63635, 1174656), (63840, 1170884), (64064, 1166790), (64792, 1153680), (65208, 1146320), (65504, 1141140), (65780, 1136352), (65949, 1133440), (66880, 1117662), (66976, 1116060), (67298, 1110720), (67551, 1106560), (67640, 1105104), (68172, 1096480), (68530, 1090752), (68640, 1089004), (69069, 1082240), (69160, 1080816), (69420, 1076768), (69920, 1069068), (70224, 1064440), (70840, 1055184), (71022, 1052480), (71645, 1043328), (71760, 1041656), (72105, 1036672), (73416, 1018160), (73920, 1011218), (74048, 1009470), (74404, 1004640), (74760, 999856), (76076, 982560), (76362, 978880), (76912, 971880), (77280, 967252), (77786, 960960), (78320, 954408), (78936, 946960), (79040, 945714), (79534, 939840), (79744, 937365), (79833, 936320), (80080, 933432), (80256, 931385), (80960, 923286), (80990, 922944), (81168, 920920), (81510, 917056), (81880, 912912), (82236, 908960), (82992, 900680), (83720, 892848), (83904, 890890), (85008, 879320), (85120, 878163), (85215, 877184), (85440, 874874), (85974, 869440), (86944, 859740), (87360, 855646), (87780, 851552), (87932, 850080), (89089, 839040), (90068, 829920), (90896, 822360), (91520, 816753), (91770, 814528), (92092, 811680), (92560, 807576), (93005, 803712), (93632, 798330), (93984, 795340), (94696, 789360), (94848, 788095), (95095, 786048), (95680, 781242), (96096, 777860), (96140, 777504), (97152, 769405), (97188, 769120), (97888, 763620), (98256, 760760), (98670, 757568), (99680, 749892), (100320, 745108), (100464, 744040), (100947, 740480), (101460, 736736), (101816, 734160), (102795, 727168), (103040, 725439), (103740, 720544), (104880, 712712), (105248, 710220), (106260, 703456), (106444, 702240), (108224, 690690), (108680, 687792), (109648, 681720), (109915, 680064), (110656, 675510), (111072, 672980), (111606, 669760), (112585, 663936), (113344, 659490), (113620, 657888), (114114, 655040), (114632, 652080), (114816, 651035), (115115, 649344), (115368, 647920), (116679, 640640), (117040, 638664), (117480, 636272), (118370, 631488), (118560, 630476), (119301, 626560), (119616, 624910), (120120, 622288), (121440, 615524), (121485, 615296), (122360, 610896), (122820, 608608), (124982, 598080), (125312, 596505), (125580, 595232), (127270, 587328), (127680, 585442), (128128, 583395), (129584, 576840), (130207, 574080), (130416, 573160), (131008, 570570), (131560, 568176), (131898, 566720), (133055, 561792), (133760, 558831), (133952, 558030), (134596, 555360), (135102, 553280), (135280, 552552), (136344, 548240), (137060, 545376), (137280, 544502), (138138, 541120), (138320, 540408), (138840, 538384), (139840, 534534), (140448, 532220), (141680, 527592), (142044, 526240), (143290, 521664), (143520, 520828), (144210, 518336), (146832, 509080), (147840, 505609), (148096, 504735), (148808, 502320), (149520, 499928), (152152, 491280), (152724, 489440), (153824, 485940), (153881, 485760), (154560, 483626), (155572, 480480), (156640, 477204), (157619, 474240), (157872, 473480), (158080, 472857), (159068, 469920), (159666, 468160), (160160, 466716), (161920, 461643), (161980, 461472), (162336, 460460), (163020, 458528), (163760, 456456), (164472, 454480), (165984, 450340), (167440, 446424), (167808, 445445), (168245, 444288), (170016, 439660), (170430, 438592), (170880, 437437), (171948, 434720), (173888, 429870), (174720, 427823), (175560, 425776), (175864, 425040), (177555, 420992), (178178, 419520), (180136, 414960), (181792, 411180), (183540, 407264), (184184, 405840), (185120, 403788), (186010, 401856), (186277, 401280), (187264, 399165), (187473, 398720), (187968, 397670), (189392, 394680), (190190, 393024), (190905, 391552), (191360, 390621), (192192, 388930), (192280, 388752), (194376, 384560), (194465, 384384), (195776, 381810), (196512, 380380), (197340, 378784), (198835, 375936), (199360, 374946), (200640, 372554), (200928, 372020), (201894, 370240), (202920, 368368), (203632, 367080), (205590, 363584), (207480, 360272), (209760, 356356), (210496, 355110), (212520, 351728), (212888, 351120), (214935, 347776), (216448, 345345), (217360, 343896), (219296, 340860), (219830, 340032), (221312, 337755), (222144, 336490), (223212, 334880), (225170, 331968), (226688, 329745), (227240, 328944), (228228, 327520), (229264, 326040), (230230, 324672), (230736, 323960), (233358, 320320), (234080, 319332), (234960, 318136), (236740, 315744), (237120, 315238), (238602, 313280), (239232, 312455), (240240, 311144), (241813, 309120), (242880, 307762), (242970, 307648), (244720, 305448), (245640, 304304), (249964, 299040), (251160, 297616), (254540, 293664), (255360, 292721), (259168, 288420), (260414, 287040), (260832, 286580), (262016, 285285), (263120, 284088), (263796, 283360), (266110, 280896), (267267, 279680), (267904, 279015), (269192, 277680), (270204, 276640), (270560, 276276), (272251, 274560), (272688, 274120)]