112998749760

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:193

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 51, 52, 54, 60, 62, 64, 65, 68, 69, 72, 78, 80, 83, 85, 90, 92, 93, 96, 102, 104, 108, 115, 117, 120, 124, 130, 135, 136, 138, 144, 153, 155, 156, 160, 166, 170, 180, 184, 186, 192, 195, 204, 207, 208, 216, 221, 230, 234, 240, 248, 249, 255, 260, 270, 272, 276, 279, 288, 299, 306, 310, 312, 320, 332, 340, 345, 351, 360, 368, 372, 390, 391, 403, 408, 414, 415, 416, 432, 442, 459, 460, 465, 468, 480, 496, 498, 510, 520, 527, 540, 544, 552, 558, 576, 585, 598, 612, 620, 621, 624, 663, 664, 680, 690, 702, 713, 720, 736, 744, 747, 765, 780, 782, 806, 816, 828, 830, 832, 837, 864, 884, 897, 918, 920, 930, 936, 960, 992, 996, 1020, 1035, 1040, 1054, 1079, 1080, 1088, 1104, 1105, 1116, 1170, 1173, 1196, 1209, 1224, 1240, 1242, 1245, 1248, 1326, 1328, 1360, 1380, 1395, 1404, 1411, 1426, 1440, 1472, 1488, 1494, 1495, 1530, 1560, 1564, 1581, 1612, 1632, 1656, 1660, 1674, 1728, 1755, 1768, 1794, 1836, 1840, 1860, 1872, 1909, 1955, 1984, 1989, 1992, 2015, 2040, 2070, 2080, 2108, 2139, 2158, 2160, 2208, 2210, 2232, 2241, 2295, 2340, 2346, 2392, 2418, 2448, 2480, 2484, 2490, 2496, 2573, 2635, 2652, 2656, 2691, 2720, 2760, 2790, 2808, 2822, 2852, 2880, 2976, 2988, 2990, 3060, 3105, 3120, 3128, 3162, 3224, 3237, 3264, 3312, 3315, 3320, 3348, 3510, 3519, 3536, 3565, 3588, 3627, 3672, 3680, 3720, 3735, 3744, 3818, 3910, 3978, 3984, 4030, 4080, 4140, 4160, 4185, 4216, 4233, 4278, 4316, 4320, 4416, 4420, 4464, 4482, 4485, 4590, 4680, 4692, 4743, 4784, 4836, 4896, 4960, 4968, 4980, 5083, 5146, 5270, 5304, 5312, 5382, 5395, 5440, 5520, 5580, 5616, 5644, 5704, 5727, 5865, 5952, 5967, 5976, 5980, 6045, 6120, 6210, 6240, 6256, 6324, 6417, 6448, 6474, 6624, 6630, 6640, 6696, 6851, 7020, 7038, 7055, 7072, 7130, 7176, 7254, 7344, 7360, 7440, 7470, 7488, 7636, 7719, 7820, 7905, 7956, 7968, 8060, 8073, 8160, 8280, 8370, 8432, 8466, 8556, 8632, 8640, 8840, 8928, 8964, 8970, 9180, 9269, 9360, 9384, 9486, 9545, 9568, 9672, 9711, 9792, 9920, 9936, 9945, 9960, 10166, 10292, 10540, 10557, 10608, 10695, 10764, 10790, 10881, 11040, 11160, 11205, 11232, 11288, 11408, 11454, 11730, 11934, 11952, 11960, 12090, 12121, 12240, 12420, 12480, 12512, 12648, 12699, 12834, 12865, 12896, 12948, 13248, 13260, 13280, 13392, 13455, 13702, 14040, 14076, 14110, 14144, 14229, 14260, 14352, 14508, 14688, 14880, 14940, 15249, 15272, 15438, 15640, 15810, 15912, 15936, 16120, 16146, 16185, 16320, 16560, 16740, 16864, 16932, 17112, 17181, 17264, 17595, 17680, 17856, 17928, 17940, 18135, 18343, 18360, 18538, 18720, 18768, 18972, 19090, 19136, 19251, 19344, 19422, 19872, 19890, 19920, 20332, 20553, 20584, 21080, 21114, 21165, 21216, 21390, 21528, 21580, 21762, 22080, 22320, 22410, 22464, 22576, 22816, 22908, 23157, 23460, 23715, 23868, 23904, 23920, 24180, 24242, 24480, 24817, 24840, 25024, 25296, 25398, 25415, 25668, 25730, 25792, 25896, 26520, 26560, 26784, 26910, 27404, 27807, 28080, 28152, 28220, 28458, 28520, 28635, 28704, 29016, 29133, 29376, 29760, 29835, 29880, 30498, 30544, 30876, 31280, 31620, 31824, 32085, 32240, 32292, 32370, 32453, 33120, 33449, 33480, 33728, 33864, 34224, 34255, 34362, 34528, 35190, 35360, 35856, 35880, 36270, 36363, 36686, 36720, 37076, 37440, 37536, 37944, 38097, 38180, 38502, 38595, 38688, 38844, 39744, 39780, 39840, 40365, 40664, 41106, 41168, 42160, 42228, 42330, 42432, 42780, 43056, 43160, 43524, 43741, 44640, 44820, 45152, 45632, 45747, 45816, 46314, 46345, 46920, 47430, 47736, 47808, 47840, 48360, 48484, 48555, 48960, 49634, 49680, 50592, 50796, 50830, 51336, 51460, 51543, 51792, 52785, 53040, 53568, 53820, 54405, 54808, 55029, 55614, 56160, 56304, 56440, 56916, 57040, 57270, 57408, 58032, 58266, 59179, 59670, 59760, 60605, 60996, 61088, 61659, 61752, 62560, 63240, 63495, 63648, 64170, 64480, 64584, 64740, 64906, 66240, 66898, 66960, 67728, 68448, 68510, 68724, 69056, 69471, 70380, 70720, 71145, 71712, 71760, 72540, 72726, 73372, 73440, 74152, 74451, 75072, 75888, 76194, 76245, 76360, 77004, 77190, 77376, 77688, 79560, 79680, 80730, 81328, 82212, 82336, 83421, 84320, 84456, 84660, 85560, 85905, 86112, 86320, 87048, 87482, 89280, 89640, 90304, 91494, 91632, 91715, 92628, 92690, 93840, 94860, 95472, 95680, 96255, 96720, 96968, 97110, 97359, 99268, 99360, 100347, 101184, 101592, 101660, 102672, 102765, 102920, 103086, 103584, 105570, 106080, 107640, 108810, 109089, 109616, 110058, 111228, 112320, 112608, 112880, 113832, 114080, 114540, 115785, 116064, 116532, 118358, 119340, 119520, 121210, 121992, 122176, 123318, 123504, 124085, 125120, 126480, 126990, 127296, 128340, 128960, 129168, 129480, 129812, 131223, 133796, 133920, 135456, 136896, 137020, 137241, 137448, 138942, 139035, 140760, 142290, 143424, 143520, 145080, 145452, 145665, 146744, 146880, 148304, 148902, 151776, 152388, 152490, 152720, 154008, 154380, 155376, 157573, 159120, 161460, 162265, 162656, 164424, 164672, 165087, 166842, 167245, 168640, 168912, 169320, 171120, 171810, 172224, 172640, 174096, 174964, 177537, 179280, 181815, 182988, 183264, 183430, 184977, 185256, 185380, 187680, 189720, 190485, 190944, 192510, 193440, 193936, 194220, 194718, 198536, 198720, 200694, 203184, 203320, 205344, 205530, 205840, 206172, 207168, 211140, 212160, 215280, 217620, 218178, 218705, 219232, 220116, 222456, 223353, 225216, 225760, 227664, 228160, 228735, 229080, 231570, 232128, 233064, 236716, 238680, 239040, 242420, 243984, 246636, 247008, 248170, 250263, 252960, 253980, 256680, 257715, 258336, 258960, 259624, 262446, 267592, 267840, 270912, 274040, 274482, 274896, 275145, 277884, 278070, 281520, 284580, 287040, 290160, 290904, 291330, 292077, 293488, 295895, 296608, 297804, 301041, 303552, 304776, 304980, 305440, 308016, 308295, 308760, 310752, 315146, 318240, 322920, 324530, 325312, 327267, 328848, 330174, 333684, 334490, 337824, 338640, 342240, 343620, 345280, 347355, 348192, 349928, 355074, 358560, 363630, 365976, 366528, 366860, 369954, 370512, 370760, 372255, 375360, 379440, 380970, 381888, 385020, 386880, 387872, 388440, 389436, 393669, 397072, 401388, 406368, 406640, 410688, 411060, 411680, 412344, 417105, 421889, 422280, 430560, 435240, 436356, 437410, 438464, 440232, 444912, 446706, 451520, 455328, 457470, 458160, 463140, 466128, 472719, 473432, 477360, 484840, 486795, 487968, 493272, 494016, 495261, 496340, 500526, 501735, 505920, 507960, 513360, 515430, 516672, 517920, 519248, 524892, 532611, 535184, 545445, 548080, 548964, 549792, 550290, 555768, 556140, 563040, 568633, 569160, 580320, 581808, 582660, 584154, 586976, 591790, 593216, 595608, 602082, 609552, 609960, 610880, 616032, 616590, 617520, 621504, 630292, 636480, 645840, 649060, 654534, 656115, 657696, 660348, 667368, 668980, 670059, 675648, 677280, 684480, 686205, 687240, 694710, 696384, 699856, 710148, 717120, 727260, 731952, 733720, 739908, 741024, 741520, 744510, 758880, 761940, 769327, 770040, 775744, 776880, 778872, 787338, 787865, 794144, 802776, 812736, 813280, 822120, 823360, 824688, 825435, 834210, 843778, 844560, 861120, 870480, 872712, 874820, 876231, 880464, 887685, 889824, 893412, 903123, 910656, 914940, 916320, 924885, 926280, 932256, 945438, 946864, 954720, 969680, 973590, 975936, 986544, 990522, 992680, 1001052, 1003470, 1006043, 1015920, 1026720, 1030860, 1035840, 1038496, 1049784, 1065222, 1070368, 1090890, 1096160, 1097928, 1099584, 1100580, 1111536, 1112280, 1116765, 1126080, 1137266, 1138320, 1160640, 1163616, 1165320, 1168308, 1173952, 1181007, 1183580, 1191216, 1204164, 1219104, 1219920, 1232064, 1233180, 1235040, 1251315, 1260584, 1265667, 1291680, 1298120, 1309068, 1312230, 1315392, 1320696, 1334736, 1337960, 1340118, 1354560, 1372410, 1374480, 1389420, 1399712, 1418157, 1420296, 1454520, 1460385, 1463904, 1467440, 1479816, 1482048, 1483040, 1489020, 1505205, 1517760, 1523880, 1538654, 1540080, 1553760, 1557744, 1574676, 1575730, 1588288, 1597833, 1605552, 1626560, 1636335, 1644240, 1649376, 1650870, 1668420, 1687556, 1689120, 1705899, 1740960, 1745424, 1749640, 1752462, 1760928, 1775370, 1779648, 1786824, 1806246, 1829880, 1832640, 1849770, 1852560, 1864512, 1890876, 1893728, 1909440, 1939360, 1947180, 1968345, 1973088, 1981044, 1985360, 2002104, 2006940, 2012086, 2031840, 2053440, 2061720, 2076992, 2099568, 2109445, 2130444, 2140736, 2181780, 2192320, 2195856, 2201160, 2223072, 2224560, 2233530, 2274532, 2276640, 2307981, 2327232, 2330640, 2336616, 2362014, 2363595, 2367160, 2382432, 2408328, 2438208, 2439840, 2466360, 2470080, 2476305, 2502630, 2521168, 2531334, 2583360, 2596240, 2618136, 2624460, 2641392, 2663055, 2669472, 2675920, 2680236, 2744820, 2748960, 2778840, 2799424, 2836314, 2840592, 2843165, 2909040, 2920770, 2927808, 2934880, 2959632, 2966080, 2978040, 3010410, 3018129, 3047760, 3077308, 3080160, 3107520, 3115488, 3149352, 3151460, 3195666, 3211104, 3272670, 3288480, 3298752, 3301740, 3336840, 3350295, 3375112, 3378240, 3411798, 3481920, 3490848, 3499280, 3504924, 3521856, 3550740, 3573648, 3612492, 3659760, 3699540, 3705120, 3781752, 3787456, 3797001, 3846635, 3878720, 3894360, 3936690, 3946176, 3962088, 3970720, 4004208, 4013880, 4024172, 4063680, 4123440, 4199136, 4218890, 4254471, 4260888, 4363560, 4381155, 4391712, 4402320, 4446144, 4449120, 4467060, 4515615, 4549064, 4553280, 4615962, 4661280, 4673232, 4724028, 4727190, 4734320, 4764864, 4816656, 4879680, 4932720, 4952610, 5005260, 5030215, 5042336, 5062668, 5117697, 5192480, 5236272, 5248920, 5282784, 5326110, 5338944, 5351840, 5360472, 5489640, 5497920, 5557680, 5672628, 5681184, 5686330, 5818080, 5841540, 5869760, 5905035, 5919264, 5956080, 6020820, 6036258, 6095520, 6154616, 6160320, 6230976, 6298704, 6302920, 6328335, 6391332, 6422208, 6545340, 6576960, 6603480, 6673680, 6700590, 6750224, 6823596, 6923943, 6981696, 6998560, 7009848, 7090785, 7101480, 7147296, 7224984, 7319520, 7399080, 7410240, 7563504, 7594002, 7693270, 7788720, 7873380, 7924176, 7941440, 7989165, 8008416, 8027760, 8048344, 8246880, 8398272, 8437780, 8508942, 8521776, 8529495, 8727120, 8762310, 8783424, 8804640, 8898240, 8934120, 9031230, 9054387, 9098128, 9231924, 9322560, 9346464, 9448056, 9454380, 9468640, 9633312, 9865440, 9905220, 10010520, 10060430, 10084672, 10125336, 10235394, 10384960, 10472544, 10497840, 10565568, 10652220, 10703680, 10720944, 10979280, 11115360, 11345256, 11362368, 11372660, 11391003, 11539905, 11636160, 11683080, 11810070, 11838528, 11912160, 12041640, 12072516, 12191040, 12309232, 12597408, 12605840, 12656670, 12782664, 13078559, 13090680, 13206960, 13347360, 13401180, 13500448, 13647192, 13847886, 13997120, 14019696, 14181570, 14202960, 14294592, 14449968, 14639040, 14798160, 15090645, 15127008, 15188004, 15353091, 15386540, 15577440, 15746760, 15848352, 15978330, 16016832, 16055520, 16096688, 16493760, 16875560, 17017884, 17043552, 17058990, 17454240, 17524620, 17609280, 17868240, 18062460, 18108774, 18196256, 18463848, 18692928, 18896112, 18908760, 18937280, 18985005, 19266624, 19730880, 19810440, 20021040, 20120860, 20250672, 20470788, 20771829, 20945088, 20995680, 21272355, 21304440, 21441888, 21958560, 22230720, 22690512, 22745320, 22782006, 23079810, 23366160, 23620140, 23824320, 24083280, 24145032, 24618464, 25194816, 25211680, 25313340, 25565328, 25588485, 26157118, 26181360, 26413920, 26694720, 26802360, 27000896, 27163161, 27294384, 27695772, 28039392, 28363140, 28405920, 28899936, 29596320, 30181290, 30254016, 30376008, 30706182, 30773080, 31154880, 31493520, 31696704, 31956660, 32111040, 32193376, 33751120, 34035768, 34087104, 34117980, 34619715, 34908480, 35049240, 35736480, 36124920, 36217548, 36392512, 36927696, 37792224, 37817520, 37970010, 39235677, 39620880, 40042080, 40241720, 40501344, 40941576, 41543658, 41991360, 42544710, 42608880, 42883776, 43917120, 45271935, 45381024, 45490640, 45564012, 46159620, 46732320, 47240280, 48166560, 48290064, 49236928, 50423360, 50626680, 51130656, 51176970, 52314236, 52362720, 52827840, 53604720, 54326322, 54588768, 55391544, 56078784, 56726280, 56811840, 56955015, 57799872, 59192640, 60362580, 60752016, 61412364, 61546160, 62987040, 63913320, 64386752, 65392795, 67502240, 68071536, 68235960, 69239430, 70098480, 71472960, 72249840, 72435096, 73855392, 75584448, 75635040, 75940020, 76765455, 78471354, 79241760, 80084160, 80483440, 81002688, 81883152, 83087316, 85089420, 85217760, 90543870, 90762048, 90981280, 91128024, 92319240, 93464640, 94480560, 96333120, 96580128, 101253360, 102261312, 102353940, 103859145, 104628472, 104725440, 107209440, 108652644, 109177536, 110783088, 113452560, 113910030, 117707031, 120725160, 121504032, 122824728, 123092320, 125974080, 127826640, 130785590, 135004480, 135815805, 136143072, 136471920, 138478860, 140196960, 144499680, 144870192, 147710784, 151270080, 151880040, 153530910, 156942708, 158483520, 160966880, 163766304, 166174632, 170178840, 170435520, 181087740, 181962560, 182256048, 184638480, 188961120, 193160256, 196178385, 202506720, 204707880, 207718290, 209256944, 214418880, 217305288, 221566176, 226905120, 227820060, 235414062, 241450320, 243008064, 245649456, 246184640, 255653280, 261571180, 271631610, 272286144, 272943840, 276957720, 280393920, 288999360, 289740384, 303760080, 307061820, 313885416, 321933760, 327532608, 332349264, 340357680, 353121093, 362175480, 364512096, 369276960, 377922240, 392356770, 405013440, 409415760, 415436580, 418513888, 434610576, 443132352, 453810240, 455640120, 470828124, 482900640, 491298912, 511306560, 523142360, 543263220, 545887680, 553915440, 579480768, 588535155, 607520160, 614123640, 627770832, 664698528, 680715360, 706242186, 724350960, 729024192, 738553920, 784713540, 818831520, 830873160, 837027776, 869221152, 911280240, 941656248, 965801280, 982597824, 1046284720, 1086526440, 1107830880, 1177070310, 1215040320, 1228247280, 1255541664, 1329397056, 1361430720, 1412484372, 1448701920, 1569427080, 1637663040, 1661746320, 1738442304, 1765605465, 1822560480, 1883312496, 2092569440, 2173052880, 2215661760, 2354140620, 2456494560, 2511083328, 2824968744, 2897403840, 3138854160, 3323492640, 3531210930, 3645120960, 3766624992, 4185138880, 4346105760, 4708281240, 4912989120, 5649937488, 6277708320, 6646985280, 7062421860, 7533249984, 8692211520, 9416562480, 11299874976, 12555416640, 14124843720, 18833124960, 22599749952, 28249687440, 37666249920, 56499374880, 112998749760]

約数ペア:

[(1, 112998749760), (2, 56499374880), (3, 37666249920), (4, 28249687440), (5, 22599749952), (6, 18833124960), (8, 14124843720), (9, 12555416640), (10, 11299874976), (12, 9416562480), (13, 8692211520), (15, 7533249984), (16, 7062421860), (17, 6646985280), (18, 6277708320), (20, 5649937488), (23, 4912989120), (24, 4708281240), (26, 4346105760), (27, 4185138880), (30, 3766624992), (31, 3645120960), (32, 3531210930), (34, 3323492640), (36, 3138854160), (39, 2897403840), (40, 2824968744), (45, 2511083328), (46, 2456494560), (48, 2354140620), (51, 2215661760), (52, 2173052880), (54, 2092569440), (60, 1883312496), (62, 1822560480), (64, 1765605465), (65, 1738442304), (68, 1661746320), (69, 1637663040), (72, 1569427080), (78, 1448701920), (80, 1412484372), (83, 1361430720), (85, 1329397056), (90, 1255541664), (92, 1228247280), (93, 1215040320), (96, 1177070310), (102, 1107830880), (104, 1086526440), (108, 1046284720), (115, 982597824), (117, 965801280), (120, 941656248), (124, 911280240), (130, 869221152), (135, 837027776), (136, 830873160), (138, 818831520), (144, 784713540), (153, 738553920), (155, 729024192), (156, 724350960), (160, 706242186), (166, 680715360), (170, 664698528), (180, 627770832), (184, 614123640), (186, 607520160), (192, 588535155), (195, 579480768), (204, 553915440), (207, 545887680), (208, 543263220), (216, 523142360), (221, 511306560), (230, 491298912), (234, 482900640), (240, 470828124), (248, 455640120), (249, 453810240), (255, 443132352), (260, 434610576), (270, 418513888), (272, 415436580), (276, 409415760), (279, 405013440), (288, 392356770), (299, 377922240), (306, 369276960), (310, 364512096), (312, 362175480), (320, 353121093), (332, 340357680), (340, 332349264), (345, 327532608), (351, 321933760), (360, 313885416), (368, 307061820), (372, 303760080), (390, 289740384), (391, 288999360), (403, 280393920), (408, 276957720), (414, 272943840), (415, 272286144), (416, 271631610), (432, 261571180), (442, 255653280), (459, 246184640), (460, 245649456), (465, 243008064), (468, 241450320), (480, 235414062), (496, 227820060), (498, 226905120), (510, 221566176), (520, 217305288), (527, 214418880), (540, 209256944), (544, 207718290), (552, 204707880), (558, 202506720), (576, 196178385), (585, 193160256), (598, 188961120), (612, 184638480), (620, 182256048), (621, 181962560), (624, 181087740), (663, 170435520), (664, 170178840), (680, 166174632), (690, 163766304), (702, 160966880), (713, 158483520), (720, 156942708), (736, 153530910), (744, 151880040), (747, 151270080), (765, 147710784), (780, 144870192), (782, 144499680), (806, 140196960), (816, 138478860), (828, 136471920), (830, 136143072), (832, 135815805), (837, 135004480), (864, 130785590), (884, 127826640), (897, 125974080), (918, 123092320), (920, 122824728), (930, 121504032), (936, 120725160), (960, 117707031), (992, 113910030), (996, 113452560), (1020, 110783088), (1035, 109177536), (1040, 108652644), (1054, 107209440), (1079, 104725440), (1080, 104628472), (1088, 103859145), (1104, 102353940), (1105, 102261312), (1116, 101253360), (1170, 96580128), (1173, 96333120), (1196, 94480560), (1209, 93464640), (1224, 92319240), (1240, 91128024), (1242, 90981280), (1245, 90762048), (1248, 90543870), (1326, 85217760), (1328, 85089420), (1360, 83087316), (1380, 81883152), (1395, 81002688), (1404, 80483440), (1411, 80084160), (1426, 79241760), (1440, 78471354), (1472, 76765455), (1488, 75940020), (1494, 75635040), (1495, 75584448), (1530, 73855392), (1560, 72435096), (1564, 72249840), (1581, 71472960), (1612, 70098480), (1632, 69239430), (1656, 68235960), (1660, 68071536), (1674, 67502240), (1728, 65392795), (1755, 64386752), (1768, 63913320), (1794, 62987040), (1836, 61546160), (1840, 61412364), (1860, 60752016), (1872, 60362580), (1909, 59192640), (1955, 57799872), (1984, 56955015), (1989, 56811840), (1992, 56726280), (2015, 56078784), (2040, 55391544), (2070, 54588768), (2080, 54326322), (2108, 53604720), (2139, 52827840), (2158, 52362720), (2160, 52314236), (2208, 51176970), (2210, 51130656), (2232, 50626680), (2241, 50423360), (2295, 49236928), (2340, 48290064), (2346, 48166560), (2392, 47240280), (2418, 46732320), (2448, 46159620), (2480, 45564012), (2484, 45490640), (2490, 45381024), (2496, 45271935), (2573, 43917120), (2635, 42883776), (2652, 42608880), (2656, 42544710), (2691, 41991360), (2720, 41543658), (2760, 40941576), (2790, 40501344), (2808, 40241720), (2822, 40042080), (2852, 39620880), (2880, 39235677), (2976, 37970010), (2988, 37817520), (2990, 37792224), (3060, 36927696), (3105, 36392512), (3120, 36217548), (3128, 36124920), (3162, 35736480), (3224, 35049240), (3237, 34908480), (3264, 34619715), (3312, 34117980), (3315, 34087104), (3320, 34035768), (3348, 33751120), (3510, 32193376), (3519, 32111040), (3536, 31956660), (3565, 31696704), (3588, 31493520), (3627, 31154880), (3672, 30773080), (3680, 30706182), (3720, 30376008), (3735, 30254016), (3744, 30181290), (3818, 29596320), (3910, 28899936), (3978, 28405920), (3984, 28363140), (4030, 28039392), (4080, 27695772), (4140, 27294384), (4160, 27163161), (4185, 27000896), (4216, 26802360), (4233, 26694720), (4278, 26413920), (4316, 26181360), (4320, 26157118), (4416, 25588485), (4420, 25565328), (4464, 25313340), (4482, 25211680), (4485, 25194816), (4590, 24618464), (4680, 24145032), (4692, 24083280), (4743, 23824320), (4784, 23620140), (4836, 23366160), (4896, 23079810), (4960, 22782006), (4968, 22745320), (4980, 22690512), (5083, 22230720), (5146, 21958560), (5270, 21441888), (5304, 21304440), (5312, 21272355), (5382, 20995680), (5395, 20945088), (5440, 20771829), (5520, 20470788), (5580, 20250672), (5616, 20120860), (5644, 20021040), (5704, 19810440), (5727, 19730880), (5865, 19266624), (5952, 18985005), (5967, 18937280), (5976, 18908760), (5980, 18896112), (6045, 18692928), (6120, 18463848), (6210, 18196256), (6240, 18108774), (6256, 18062460), (6324, 17868240), (6417, 17609280), (6448, 17524620), (6474, 17454240), (6624, 17058990), (6630, 17043552), (6640, 17017884), (6696, 16875560), (6851, 16493760), (7020, 16096688), (7038, 16055520), (7055, 16016832), (7072, 15978330), (7130, 15848352), (7176, 15746760), (7254, 15577440), (7344, 15386540), (7360, 15353091), (7440, 15188004), (7470, 15127008), (7488, 15090645), (7636, 14798160), (7719, 14639040), (7820, 14449968), (7905, 14294592), (7956, 14202960), (7968, 14181570), (8060, 14019696), (8073, 13997120), (8160, 13847886), (8280, 13647192), (8370, 13500448), (8432, 13401180), (8466, 13347360), (8556, 13206960), (8632, 13090680), (8640, 13078559), (8840, 12782664), (8928, 12656670), (8964, 12605840), (8970, 12597408), (9180, 12309232), (9269, 12191040), (9360, 12072516), (9384, 12041640), (9486, 11912160), (9545, 11838528), (9568, 11810070), (9672, 11683080), (9711, 11636160), (9792, 11539905), (9920, 11391003), (9936, 11372660), (9945, 11362368), (9960, 11345256), (10166, 11115360), (10292, 10979280), (10540, 10720944), (10557, 10703680), (10608, 10652220), (10695, 10565568), (10764, 10497840), (10790, 10472544), (10881, 10384960), (11040, 10235394), (11160, 10125336), (11205, 10084672), (11232, 10060430), (11288, 10010520), (11408, 9905220), (11454, 9865440), (11730, 9633312), (11934, 9468640), (11952, 9454380), (11960, 9448056), (12090, 9346464), (12121, 9322560), (12240, 9231924), (12420, 9098128), (12480, 9054387), (12512, 9031230), (12648, 8934120), (12699, 8898240), (12834, 8804640), (12865, 8783424), (12896, 8762310), (12948, 8727120), (13248, 8529495), (13260, 8521776), (13280, 8508942), (13392, 8437780), (13455, 8398272), (13702, 8246880), (14040, 8048344), (14076, 8027760), (14110, 8008416), (14144, 7989165), (14229, 7941440), (14260, 7924176), (14352, 7873380), (14508, 7788720), (14688, 7693270), (14880, 7594002), (14940, 7563504), (15249, 7410240), (15272, 7399080), (15438, 7319520), (15640, 7224984), (15810, 7147296), (15912, 7101480), (15936, 7090785), (16120, 7009848), (16146, 6998560), (16185, 6981696), (16320, 6923943), (16560, 6823596), (16740, 6750224), (16864, 6700590), (16932, 6673680), (17112, 6603480), (17181, 6576960), (17264, 6545340), (17595, 6422208), (17680, 6391332), (17856, 6328335), (17928, 6302920), (17940, 6298704), (18135, 6230976), (18343, 6160320), (18360, 6154616), (18538, 6095520), (18720, 6036258), (18768, 6020820), (18972, 5956080), (19090, 5919264), (19136, 5905035), (19251, 5869760), (19344, 5841540), (19422, 5818080), (19872, 5686330), (19890, 5681184), (19920, 5672628), (20332, 5557680), (20553, 5497920), (20584, 5489640), (21080, 5360472), (21114, 5351840), (21165, 5338944), (21216, 5326110), (21390, 5282784), (21528, 5248920), (21580, 5236272), (21762, 5192480), (22080, 5117697), (22320, 5062668), (22410, 5042336), (22464, 5030215), (22576, 5005260), (22816, 4952610), (22908, 4932720), (23157, 4879680), (23460, 4816656), (23715, 4764864), (23868, 4734320), (23904, 4727190), (23920, 4724028), (24180, 4673232), (24242, 4661280), (24480, 4615962), (24817, 4553280), (24840, 4549064), (25024, 4515615), (25296, 4467060), (25398, 4449120), (25415, 4446144), (25668, 4402320), (25730, 4391712), (25792, 4381155), (25896, 4363560), (26520, 4260888), (26560, 4254471), (26784, 4218890), (26910, 4199136), (27404, 4123440), (27807, 4063680), (28080, 4024172), (28152, 4013880), (28220, 4004208), (28458, 3970720), (28520, 3962088), (28635, 3946176), (28704, 3936690), (29016, 3894360), (29133, 3878720), (29376, 3846635), (29760, 3797001), (29835, 3787456), (29880, 3781752), (30498, 3705120), (30544, 3699540), (30876, 3659760), (31280, 3612492), (31620, 3573648), (31824, 3550740), (32085, 3521856), (32240, 3504924), (32292, 3499280), (32370, 3490848), (32453, 3481920), (33120, 3411798), (33449, 3378240), (33480, 3375112), (33728, 3350295), (33864, 3336840), (34224, 3301740), (34255, 3298752), (34362, 3288480), (34528, 3272670), (35190, 3211104), (35360, 3195666), (35856, 3151460), (35880, 3149352), (36270, 3115488), (36363, 3107520), (36686, 3080160), (36720, 3077308), (37076, 3047760), (37440, 3018129), (37536, 3010410), (37944, 2978040), (38097, 2966080), (38180, 2959632), (38502, 2934880), (38595, 2927808), (38688, 2920770), (38844, 2909040), (39744, 2843165), (39780, 2840592), (39840, 2836314), (40365, 2799424), (40664, 2778840), (41106, 2748960), (41168, 2744820), (42160, 2680236), (42228, 2675920), (42330, 2669472), (42432, 2663055), (42780, 2641392), (43056, 2624460), (43160, 2618136), (43524, 2596240), (43741, 2583360), (44640, 2531334), (44820, 2521168), (45152, 2502630), (45632, 2476305), (45747, 2470080), (45816, 2466360), (46314, 2439840), (46345, 2438208), (46920, 2408328), (47430, 2382432), (47736, 2367160), (47808, 2363595), (47840, 2362014), (48360, 2336616), (48484, 2330640), (48555, 2327232), (48960, 2307981), (49634, 2276640), (49680, 2274532), (50592, 2233530), (50796, 2224560), (50830, 2223072), (51336, 2201160), (51460, 2195856), (51543, 2192320), (51792, 2181780), (52785, 2140736), (53040, 2130444), (53568, 2109445), (53820, 2099568), (54405, 2076992), (54808, 2061720), (55029, 2053440), (55614, 2031840), (56160, 2012086), (56304, 2006940), (56440, 2002104), (56916, 1985360), (57040, 1981044), (57270, 1973088), (57408, 1968345), (58032, 1947180), (58266, 1939360), (59179, 1909440), (59670, 1893728), (59760, 1890876), (60605, 1864512), (60996, 1852560), (61088, 1849770), (61659, 1832640), (61752, 1829880), (62560, 1806246), (63240, 1786824), (63495, 1779648), (63648, 1775370), (64170, 1760928), (64480, 1752462), (64584, 1749640), (64740, 1745424), (64906, 1740960), (66240, 1705899), (66898, 1689120), (66960, 1687556), (67728, 1668420), (68448, 1650870), (68510, 1649376), (68724, 1644240), (69056, 1636335), (69471, 1626560), (70380, 1605552), (70720, 1597833), (71145, 1588288), (71712, 1575730), (71760, 1574676), (72540, 1557744), (72726, 1553760), (73372, 1540080), (73440, 1538654), (74152, 1523880), (74451, 1517760), (75072, 1505205), (75888, 1489020), (76194, 1483040), (76245, 1482048), (76360, 1479816), (77004, 1467440), (77190, 1463904), (77376, 1460385), (77688, 1454520), (79560, 1420296), (79680, 1418157), (80730, 1399712), (81328, 1389420), (82212, 1374480), (82336, 1372410), (83421, 1354560), (84320, 1340118), (84456, 1337960), (84660, 1334736), (85560, 1320696), (85905, 1315392), (86112, 1312230), (86320, 1309068), (87048, 1298120), (87482, 1291680), (89280, 1265667), (89640, 1260584), (90304, 1251315), (91494, 1235040), (91632, 1233180), (91715, 1232064), (92628, 1219920), (92690, 1219104), (93840, 1204164), (94860, 1191216), (95472, 1183580), (95680, 1181007), (96255, 1173952), (96720, 1168308), (96968, 1165320), (97110, 1163616), (97359, 1160640), (99268, 1138320), (99360, 1137266), (100347, 1126080), (101184, 1116765), (101592, 1112280), (101660, 1111536), (102672, 1100580), (102765, 1099584), (102920, 1097928), (103086, 1096160), (103584, 1090890), (105570, 1070368), (106080, 1065222), (107640, 1049784), (108810, 1038496), (109089, 1035840), (109616, 1030860), (110058, 1026720), (111228, 1015920), (112320, 1006043), (112608, 1003470), (112880, 1001052), (113832, 992680), (114080, 990522), (114540, 986544), (115785, 975936), (116064, 973590), (116532, 969680), (118358, 954720), (119340, 946864), (119520, 945438), (121210, 932256), (121992, 926280), (122176, 924885), (123318, 916320), (123504, 914940), (124085, 910656), (125120, 903123), (126480, 893412), (126990, 889824), (127296, 887685), (128340, 880464), (128960, 876231), (129168, 874820), (129480, 872712), (129812, 870480), (131223, 861120), (133796, 844560), (133920, 843778), (135456, 834210), (136896, 825435), (137020, 824688), (137241, 823360), (137448, 822120), (138942, 813280), (139035, 812736), (140760, 802776), (142290, 794144), (143424, 787865), (143520, 787338), (145080, 778872), (145452, 776880), (145665, 775744), (146744, 770040), (146880, 769327), (148304, 761940), (148902, 758880), (151776, 744510), (152388, 741520), (152490, 741024), (152720, 739908), (154008, 733720), (154380, 731952), (155376, 727260), (157573, 717120), (159120, 710148), (161460, 699856), (162265, 696384), (162656, 694710), (164424, 687240), (164672, 686205), (165087, 684480), (166842, 677280), (167245, 675648), (168640, 670059), (168912, 668980), (169320, 667368), (171120, 660348), (171810, 657696), (172224, 656115), (172640, 654534), (174096, 649060), (174964, 645840), (177537, 636480), (179280, 630292), (181815, 621504), (182988, 617520), (183264, 616590), (183430, 616032), (184977, 610880), (185256, 609960), (185380, 609552), (187680, 602082), (189720, 595608), (190485, 593216), (190944, 591790), (192510, 586976), (193440, 584154), (193936, 582660), (194220, 581808), (194718, 580320), (198536, 569160), (198720, 568633), (200694, 563040), (203184, 556140), (203320, 555768), (205344, 550290), (205530, 549792), (205840, 548964), (206172, 548080), (207168, 545445), (211140, 535184), (212160, 532611), (215280, 524892), (217620, 519248), (218178, 517920), (218705, 516672), (219232, 515430), (220116, 513360), (222456, 507960), (223353, 505920), (225216, 501735), (225760, 500526), (227664, 496340), (228160, 495261), (228735, 494016), (229080, 493272), (231570, 487968), (232128, 486795), (233064, 484840), (236716, 477360), (238680, 473432), (239040, 472719), (242420, 466128), (243984, 463140), (246636, 458160), (247008, 457470), (248170, 455328), (250263, 451520), (252960, 446706), (253980, 444912), (256680, 440232), (257715, 438464), (258336, 437410), (258960, 436356), (259624, 435240), (262446, 430560), (267592, 422280), (267840, 421889), (270912, 417105), (274040, 412344), (274482, 411680), (274896, 411060), (275145, 410688), (277884, 406640), (278070, 406368), (281520, 401388), (284580, 397072), (287040, 393669), (290160, 389436), (290904, 388440), (291330, 387872), (292077, 386880), (293488, 385020), (295895, 381888), (296608, 380970), (297804, 379440), (301041, 375360), (303552, 372255), (304776, 370760), (304980, 370512), (305440, 369954), (308016, 366860), (308295, 366528), (308760, 365976), (310752, 363630), (315146, 358560), (318240, 355074), (322920, 349928), (324530, 348192), (325312, 347355), (327267, 345280), (328848, 343620), (330174, 342240), (333684, 338640), (334490, 337824)]