112049562240

素因数分解:

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

素因数の和:271

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 121, 126, 128, 132, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 193, 196, 198, 204, 210, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 272, 280, 288, 294, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 384, 385, 386, 392, 396, 408, 420, 440, 441, 448, 462, 476, 480, 484, 490, 495, 504, 510, 528, 539, 544, 560, 561, 576, 579, 588, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 735, 748, 765, 770, 772, 784, 792, 816, 833, 840, 847, 880, 882, 896, 924, 935, 952, 960, 965, 968, 980, 990, 1008, 1020, 1056, 1071, 1078, 1088, 1089, 1120, 1122, 1152, 1155, 1158, 1176, 1190, 1210, 1224, 1232, 1260, 1309, 1320, 1344, 1351, 1360, 1386, 1408, 1428, 1440, 1452, 1470, 1496, 1530, 1540, 1544, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1737, 1760, 1764, 1785, 1815, 1848, 1870, 1904, 1920, 1930, 1936, 1960, 1980, 2016, 2040, 2057, 2112, 2123, 2142, 2156, 2176, 2178, 2205, 2240, 2244, 2310, 2316, 2352, 2380, 2420, 2448, 2464, 2499, 2520, 2541, 2618, 2640, 2688, 2695, 2702, 2720, 2772, 2805, 2856, 2880, 2895, 2904, 2940, 2992, 3060, 3080, 3088, 3136, 3168, 3234, 3264, 3281, 3332, 3360, 3366, 3388, 3465, 3474, 3520, 3528, 3570, 3630, 3696, 3740, 3808, 3860, 3872, 3920, 3927, 3960, 4032, 4053, 4080, 4114, 4165, 4224, 4235, 4246, 4284, 4312, 4356, 4410, 4480, 4488, 4620, 4632, 4704, 4760, 4840, 4851, 4896, 4928, 4998, 5040, 5082, 5236, 5280, 5355, 5390, 5404, 5440, 5445, 5544, 5610, 5712, 5760, 5790, 5808, 5880, 5929, 5984, 6120, 6160, 6171, 6176, 6272, 6336, 6369, 6468, 6528, 6545, 6562, 6664, 6720, 6732, 6755, 6776, 6930, 6948, 7040, 7056, 7140, 7260, 7392, 7480, 7497, 7616, 7623, 7720, 7744, 7840, 7854, 7920, 8064, 8085, 8106, 8160, 8228, 8330, 8415, 8470, 8492, 8568, 8624, 8685, 8712, 8820, 8976, 9163, 9240, 9264, 9408, 9457, 9520, 9680, 9702, 9792, 9843, 9856, 9996, 10080, 10164, 10285, 10472, 10560, 10615, 10710, 10780, 10808, 10880, 10890, 11088, 11220, 11424, 11580, 11616, 11760, 11781, 11858, 11968, 12159, 12240, 12320, 12342, 12352, 12495, 12672, 12705, 12738, 12936, 13090, 13124, 13328, 13440, 13464, 13510, 13552, 13860, 13896, 14112, 14280, 14399, 14520, 14784, 14861, 14960, 14994, 15232, 15246, 15440, 15488, 15680, 15708, 15840, 16170, 16212, 16320, 16405, 16456, 16660, 16830, 16940, 16984, 17136, 17248, 17370, 17424, 17640, 17787, 17952, 18326, 18480, 18513, 18528, 18816, 18914, 19040, 19107, 19360, 19404, 19584, 19635, 19686, 19992, 20160, 20265, 20328, 20570, 20944, 21120, 21230, 21420, 21560, 21616, 21780, 22176, 22440, 22848, 22967, 23160, 23232, 23353, 23520, 23562, 23716, 23936, 24255, 24318, 24480, 24640, 24684, 24704, 24990, 25410, 25476, 25872, 26180, 26248, 26656, 26928, 27020, 27104, 27489, 27720, 27792, 28224, 28371, 28560, 28798, 29040, 29529, 29568, 29645, 29722, 29920, 29988, 30492, 30855, 30880, 31360, 31416, 31680, 31845, 32340, 32424, 32640, 32810, 32912, 33320, 33660, 33880, 33968, 34272, 34496, 34740, 34848, 35280, 35574, 35904, 36091, 36652, 36960, 37026, 37056, 37485, 37828, 38080, 38115, 38214, 38720, 38808, 39270, 39372, 39984, 40320, 40530, 40656, 41140, 41888, 42460, 42840, 43120, 43197, 43232, 43560, 44352, 44583, 44880, 45696, 45815, 45934, 46320, 46464, 46706, 47040, 47124, 47285, 47432, 48510, 48636, 48960, 49215, 49280, 49368, 49980, 50820, 50952, 51744, 52360, 52496, 53312, 53361, 53856, 54040, 54208, 54978, 55440, 55584, 56448, 56742, 57120, 57596, 58080, 58905, 59058, 59290, 59444, 59840, 59976, 60795, 60984, 61710, 61760, 62832, 63360, 63690, 64680, 64848, 65620, 65824, 66640, 67320, 67760, 67936, 68544, 68901, 68992, 69480, 69696, 70059, 70560, 71148, 71808, 71995, 72182, 73304, 73920, 74052, 74112, 74305, 74970, 75656, 76160, 76230, 76428, 77440, 77616, 78540, 78744, 79968, 81060, 81312, 82280, 82467, 83776, 84920, 85113, 85680, 86240, 86394, 86464, 87120, 88704, 88935, 89166, 89760, 91630, 91868, 92565, 92640, 93412, 94080, 94248, 94570, 94864, 95535, 97020, 97272, 97920, 98430, 98736, 99960, 100793, 101640, 101904, 103488, 104027, 104720, 104992, 106624, 106722, 107712, 108080, 108273, 108416, 109956, 110880, 111168, 113484, 114240, 114835, 115192, 116160, 116765, 117810, 118116, 118580, 118888, 119680, 119952, 121590, 121968, 123420, 123520, 125664, 127380, 129360, 129591, 129696, 131240, 131648, 133280, 133749, 134640, 135520, 135872, 137088, 137445, 137802, 138960, 139392, 140118, 141120, 141855, 142296, 143990, 144364, 146608, 147645, 147840, 148104, 148610, 149940, 151312, 152460, 152856, 155232, 157080, 157488, 159936, 160769, 162120, 162624, 163471, 164560, 164934, 167552, 169840, 170226, 171360, 172480, 172788, 172928, 174240, 177870, 178332, 179520, 180455, 183260, 183736, 185130, 185280, 186824, 188496, 189140, 189728, 191070, 194040, 194544, 196860, 197472, 199920, 201586, 203280, 203808, 206703, 206976, 208054, 209440, 209984, 210177, 213444, 215424, 215985, 216160, 216546, 219912, 221760, 222336, 222915, 226968, 228480, 229670, 230384, 232320, 233530, 235620, 236232, 237160, 237776, 239904, 243180, 243936, 246840, 251328, 252637, 254760, 258720, 259182, 259392, 262480, 263296, 266560, 266805, 267498, 269280, 271040, 271744, 274890, 275604, 277920, 280236, 282240, 283710, 284592, 287980, 288728, 293216, 295290, 296208, 297220, 299880, 302379, 302624, 304920, 305712, 310464, 312081, 314160, 314976, 319872, 321538, 324240, 324819, 325248, 326942, 329120, 329868, 339680, 340452, 342720, 344505, 344960, 345576, 348480, 350295, 355740, 356664, 359040, 360910, 366520, 367472, 370260, 370560, 373648, 376992, 378280, 379456, 382140, 388080, 389088, 393720, 394944, 397001, 399840, 403172, 406560, 407616, 412335, 413406, 416108, 418880, 419968, 420354, 425565, 426888, 431970, 432320, 433092, 439824, 443520, 445830, 453936, 459340, 460768, 467060, 471240, 472464, 474320, 475552, 479808, 482307, 486360, 487872, 490413, 493680, 502656, 503965, 505274, 509520, 517440, 518364, 518784, 520135, 524960, 533120, 533610, 534996, 538560, 541365, 542080, 549780, 551208, 555840, 560472, 567420, 569184, 575960, 577456, 586432, 590580, 592416, 594440, 599760, 604758, 605248, 609840, 611424, 620928, 624162, 628320, 629952, 643076, 647955, 648480, 649638, 653884, 658240, 659736, 668745, 679360, 680904, 685440, 689010, 691152, 696960, 700590, 711480, 713328, 721820, 733040, 734944, 740520, 747296, 753984, 756560, 757911, 758912, 764280, 776160, 778176, 787440, 789888, 794002, 799680, 803845, 806344, 813120, 815232, 817355, 824670, 826812, 832216, 837760, 840708, 851130, 853776, 863940, 864640, 866184, 879648, 891660, 907137, 907872, 918680, 921536, 934120, 936243, 942480, 944928, 948640, 951104, 959616, 964614, 972720, 975744, 980826, 987360, 1007930, 1010548, 1019040, 1033515, 1034880, 1036728, 1040270, 1049920, 1050885, 1067220, 1069992, 1077120, 1082730, 1099560, 1102416, 1111680, 1120944, 1134840, 1138368, 1144297, 1151920, 1154912, 1172864, 1181160, 1184832, 1188880, 1191003, 1199520, 1209516, 1210496, 1219680, 1222848, 1248324, 1256640, 1259904, 1263185, 1286152, 1295910, 1296960, 1299276, 1307768, 1316480, 1319472, 1337490, 1358720, 1361808, 1378020, 1382304, 1401180, 1422960, 1426656, 1443640, 1446921, 1466080, 1469888, 1471239, 1481040, 1494592, 1507968, 1511895, 1513120, 1515822, 1528560, 1552320, 1556352, 1560405, 1574880, 1588004, 1599360, 1607690, 1612688, 1624095, 1626240, 1634710, 1649340, 1653624, 1664432, 1681416, 1702260, 1707552, 1727880, 1732368, 1759296, 1768459, 1783320, 1814274, 1815744, 1837360, 1843072, 1868240, 1872486, 1884960, 1889856, 1897280, 1902208, 1929228, 1945440, 1961652, 1974720, 1985005, 2015860, 2021096, 2038080, 2067030, 2073456, 2080540, 2099840, 2101770, 2134440, 2139984, 2165460, 2199120, 2204832, 2241888, 2269680, 2273733, 2276736, 2288594, 2303840, 2309824, 2362320, 2369664, 2377760, 2382006, 2399040, 2411535, 2419032, 2439360, 2445696, 2452065, 2496648, 2513280, 2526370, 2572304, 2591820, 2593920, 2598552, 2615536, 2638944, 2674980, 2723616, 2756040, 2764608, 2779007, 2802360, 2845920, 2853312, 2887280, 2893842, 2932160, 2939776, 2942478, 2962080, 2989184, 3023790, 3026240, 3031644, 3057120, 3104640, 3120810, 3149760, 3176008, 3215380, 3225376, 3248190, 3269420, 3298680, 3307248, 3328864, 3362832, 3404520, 3415104, 3432891, 3455760, 3464736, 3518592, 3536918, 3566640, 3573009, 3628548, 3631488, 3674720, 3736480, 3744972, 3769920, 3779712, 3789555, 3794560, 3858456, 3890880, 3923304, 3949440, 3970010, 4031720, 4042192, 4076160, 4134060, 4146912, 4161080, 4203540, 4268880, 4279968, 4330920, 4398240, 4409664, 4483776, 4535685, 4539360, 4547466, 4577188, 4607680, 4619648, 4681215, 4724640, 4755520, 4764012, 4798080, 4823070, 4838064, 4878720, 4904130, 4993296, 5052740, 5144608, 5183640, 5197104, 5231072, 5277888, 5305377, 5349960, 5447232, 5512080, 5529216, 5558014, 5604720, 5691840, 5706624, 5721485, 5774560, 5787684, 5864320, 5884956, 5924160, 5955015, 6047580, 6052480, 6063288, 6114240, 6241620, 6299520, 6352016, 6430760, 6450752, 6496380, 6538840, 6597360, 6614496, 6657728, 6725664, 6809040, 6830208, 6865782, 6911520, 6929472, 7073836, 7133280, 7146018, 7234605, 7257096, 7349440, 7356195, 7472960, 7489944, 7539840, 7579110, 7716912, 7781760, 7846608, 7940020, 8063440, 8084384, 8268120, 8293824, 8322160, 8337021, 8407080, 8537760, 8559936, 8661840, 8796480, 8819328, 8842295, 8967552, 9071370, 9078720, 9094932, 9154376, 9215360, 9362430, 9449280, 9511040, 9528024, 9646140, 9676128, 9808260, 9986592, 10105480, 10289216, 10298673, 10367280, 10394208, 10462144, 10555776, 10610754, 10699920, 10894464, 11024160, 11116028, 11209440, 11368665, 11383680, 11442970, 11549120, 11575368, 11769912, 11848320, 11910030, 12095160, 12126576, 12228480, 12483240, 12704032, 12861520, 12901504, 12992760, 13077680, 13194720, 13228992, 13315456, 13451328, 13618080, 13731564, 13823040, 13858944, 13895035, 14147672, 14266560, 14292036, 14469210, 14514192, 14698880, 14712390, 14945920, 14979888, 15158220, 15433824, 15693216, 15880040, 15916131, 16126880, 16168768, 16536240, 16587648, 16644320, 16674042, 16814160, 17075520, 17119872, 17164455, 17323680, 17592960, 17684590, 17865045, 18142740, 18157440, 18189864, 18308752, 18724860, 18898560, 19056048, 19292280, 19352256, 19453049, 19616520, 19973184, 20210960, 20578432, 20597346, 20734560, 20788416, 20924288, 21221508, 21399840, 22048320, 22232056, 22418880, 22737330, 22885940, 23098240, 23150736, 23539824, 23820060, 24190320, 24253152, 24966480, 25011063, 25408064, 25723040, 25985520, 26155360, 26389440, 26457984, 26526885, 26902656, 27236160, 27463128, 27646080, 27790070, 28295344, 28533120, 28584072, 28938420, 29028384, 29424780, 29959776, 30316440, 30867648, 31386432, 31760080, 31832262, 32253760, 32337536, 33072480, 33288640, 33348084, 33628320, 34151040, 34328910, 34647360, 35369180, 35730090, 36285480, 36379728, 36617504, 37449720, 38112096, 38584560, 38704512, 38906098, 39233040, 39946368, 40421920, 41194692, 41469120, 41576832, 41685105, 42443016, 42799680, 44096640, 44464112, 44837760, 45474660, 45771880, 46301472, 47079648, 47640120, 48380640, 48506304, 49932960, 50022126, 50816128, 51446080, 51493365, 51971040, 52310720, 52778880, 53053770, 54472320, 54926256, 55580140, 56590688, 57168144, 57876840, 58056768, 58359147, 58849560, 59919552, 60632880, 61735296, 62772864, 63520160, 63664524, 64507520, 66144960, 66577280, 66696168, 67256640, 68657820, 69294720, 70738360, 71460180, 72570960, 72759456, 73235008, 74899440, 76224192, 77169120, 77812196, 78466080, 79580655, 80843840, 82389384, 82938240, 83370210, 84886032, 85599360, 88928224, 90949320, 91543760, 92602944, 94159296, 95280240, 96761280, 97012608, 97265245, 99865920, 100044252, 102892160, 102986730, 103942080, 104621440, 106107540, 109852512, 111160280, 113181376, 114336288, 115753680, 116113536, 116718294, 117699120, 119839104, 121265760, 125055315, 127040320, 127329048, 132289920, 133392336, 134513280, 137315640, 141476720, 142920360, 145141920, 145518912, 146470016, 149798880, 152448384, 154338240, 155624392, 156932160, 159161310, 161687680, 164778768, 166740420, 169772064, 175077441, 177856448, 181898640, 183087520, 185205888, 188318592, 190560480, 193522560, 194530490, 199731840, 200088504, 205973460, 207884160, 212215080, 219705024, 222320560, 226362752, 228672576, 231507360, 233436588, 235398240, 242531520, 250110630, 254080640, 254658096, 266784672, 274631280, 282953440, 285840720, 290283840, 291037824, 291795735, 299597760, 308676480, 311248784, 313864320, 318322620, 329557536, 333480840, 339544128, 350154882, 355712896, 363797280, 366175040, 381120960, 389060980, 400177008, 411946920, 424430160, 439410048, 444641120, 457345152, 463014720, 466873176, 470796480, 485063040, 500221260, 509316192, 533569344, 549262560, 565906880, 571681440, 580567680, 583591470, 599195520, 622497568, 636645240, 659115072, 666961680, 679088256, 700309764, 727594560, 732350080, 762241920, 778121960, 800354016, 823893840, 848860320, 875387205, 889282240, 926029440, 933746352, 941592960, 1000442520, 1018632384, 1067138688, 1098525120, 1131813760, 1143362880, 1167182940, 1244995136, 1273290480, 1318230144, 1333923360, 1400619528, 1455189120, 1556243920, 1600708032, 1647787680, 1697720640, 1750774410, 1778564480, 1867492704, 2000885040, 2037264768, 2197050240, 2286725760, 2334365880, 2489990272, 2546580960, 2667846720, 2801239056, 3112487840, 3201416064, 3295575360, 3395441280, 3501548820, 3734985408, 4001770080, 4668731760, 5093161920, 5335693440, 5602478112, 6224975680, 6591150720, 7003097640, 7469970816, 8003540160, 9337463520, 10186323840, 11204956224, 12449951360, 14006195280, 16007080320, 18674927040, 22409912448, 28012390560, 37349854080, 56024781120, 112049562240]

約数ペア:

[(1, 112049562240), (2, 56024781120), (3, 37349854080), (4, 28012390560), (5, 22409912448), (6, 18674927040), (7, 16007080320), (8, 14006195280), (9, 12449951360), (10, 11204956224), (11, 10186323840), (12, 9337463520), (14, 8003540160), (15, 7469970816), (16, 7003097640), (17, 6591150720), (18, 6224975680), (20, 5602478112), (21, 5335693440), (22, 5093161920), (24, 4668731760), (28, 4001770080), (30, 3734985408), (32, 3501548820), (33, 3395441280), (34, 3295575360), (35, 3201416064), (36, 3112487840), (40, 2801239056), (42, 2667846720), (44, 2546580960), (45, 2489990272), (48, 2334365880), (49, 2286725760), (51, 2197050240), (55, 2037264768), (56, 2000885040), (60, 1867492704), (63, 1778564480), (64, 1750774410), (66, 1697720640), (68, 1647787680), (70, 1600708032), (72, 1556243920), (77, 1455189120), (80, 1400619528), (84, 1333923360), (85, 1318230144), (88, 1273290480), (90, 1244995136), (96, 1167182940), (98, 1143362880), (99, 1131813760), (102, 1098525120), (105, 1067138688), (110, 1018632384), (112, 1000442520), (119, 941592960), (120, 933746352), (121, 926029440), (126, 889282240), (128, 875387205), (132, 848860320), (136, 823893840), (140, 800354016), (144, 778121960), (147, 762241920), (153, 732350080), (154, 727594560), (160, 700309764), (165, 679088256), (168, 666961680), (170, 659115072), (176, 636645240), (180, 622497568), (187, 599195520), (192, 583591470), (193, 580567680), (196, 571681440), (198, 565906880), (204, 549262560), (210, 533569344), (220, 509316192), (224, 500221260), (231, 485063040), (238, 470796480), (240, 466873176), (242, 463014720), (245, 457345152), (252, 444641120), (255, 439410048), (264, 424430160), (272, 411946920), (280, 400177008), (288, 389060980), (294, 381120960), (306, 366175040), (308, 363797280), (315, 355712896), (320, 350154882), (330, 339544128), (336, 333480840), (340, 329557536), (352, 318322620), (357, 313864320), (360, 311248784), (363, 308676480), (374, 299597760), (384, 291795735), (385, 291037824), (386, 290283840), (392, 285840720), (396, 282953440), (408, 274631280), (420, 266784672), (440, 254658096), (441, 254080640), (448, 250110630), (462, 242531520), (476, 235398240), (480, 233436588), (484, 231507360), (490, 228672576), (495, 226362752), (504, 222320560), (510, 219705024), (528, 212215080), (539, 207884160), (544, 205973460), (560, 200088504), (561, 199731840), (576, 194530490), (579, 193522560), (588, 190560480), (595, 188318592), (605, 185205888), (612, 183087520), (616, 181898640), (630, 177856448), (640, 175077441), (660, 169772064), (672, 166740420), (680, 164778768), (693, 161687680), (704, 159161310), (714, 156932160), (720, 155624392), (726, 154338240), (735, 152448384), (748, 149798880), (765, 146470016), (770, 145518912), (772, 145141920), (784, 142920360), (792, 141476720), (816, 137315640), (833, 134513280), (840, 133392336), (847, 132289920), (880, 127329048), (882, 127040320), (896, 125055315), (924, 121265760), (935, 119839104), (952, 117699120), (960, 116718294), (965, 116113536), (968, 115753680), (980, 114336288), (990, 113181376), (1008, 111160280), (1020, 109852512), (1056, 106107540), (1071, 104621440), (1078, 103942080), (1088, 102986730), (1089, 102892160), (1120, 100044252), (1122, 99865920), (1152, 97265245), (1155, 97012608), (1158, 96761280), (1176, 95280240), (1190, 94159296), (1210, 92602944), (1224, 91543760), (1232, 90949320), (1260, 88928224), (1309, 85599360), (1320, 84886032), (1344, 83370210), (1351, 82938240), (1360, 82389384), (1386, 80843840), (1408, 79580655), (1428, 78466080), (1440, 77812196), (1452, 77169120), (1470, 76224192), (1496, 74899440), (1530, 73235008), (1540, 72759456), (1544, 72570960), (1568, 71460180), (1584, 70738360), (1617, 69294720), (1632, 68657820), (1666, 67256640), (1680, 66696168), (1683, 66577280), (1694, 66144960), (1737, 64507520), (1760, 63664524), (1764, 63520160), (1785, 62772864), (1815, 61735296), (1848, 60632880), (1870, 59919552), (1904, 58849560), (1920, 58359147), (1930, 58056768), (1936, 57876840), (1960, 57168144), (1980, 56590688), (2016, 55580140), (2040, 54926256), (2057, 54472320), (2112, 53053770), (2123, 52778880), (2142, 52310720), (2156, 51971040), (2176, 51493365), (2178, 51446080), (2205, 50816128), (2240, 50022126), (2244, 49932960), (2310, 48506304), (2316, 48380640), (2352, 47640120), (2380, 47079648), (2420, 46301472), (2448, 45771880), (2464, 45474660), (2499, 44837760), (2520, 44464112), (2541, 44096640), (2618, 42799680), (2640, 42443016), (2688, 41685105), (2695, 41576832), (2702, 41469120), (2720, 41194692), (2772, 40421920), (2805, 39946368), (2856, 39233040), (2880, 38906098), (2895, 38704512), (2904, 38584560), (2940, 38112096), (2992, 37449720), (3060, 36617504), (3080, 36379728), (3088, 36285480), (3136, 35730090), (3168, 35369180), (3234, 34647360), (3264, 34328910), (3281, 34151040), (3332, 33628320), (3360, 33348084), (3366, 33288640), (3388, 33072480), (3465, 32337536), (3474, 32253760), (3520, 31832262), (3528, 31760080), (3570, 31386432), (3630, 30867648), (3696, 30316440), (3740, 29959776), (3808, 29424780), (3860, 29028384), (3872, 28938420), (3920, 28584072), (3927, 28533120), (3960, 28295344), (4032, 27790070), (4053, 27646080), (4080, 27463128), (4114, 27236160), (4165, 26902656), (4224, 26526885), (4235, 26457984), (4246, 26389440), (4284, 26155360), (4312, 25985520), (4356, 25723040), (4410, 25408064), (4480, 25011063), (4488, 24966480), (4620, 24253152), (4632, 24190320), (4704, 23820060), (4760, 23539824), (4840, 23150736), (4851, 23098240), (4896, 22885940), (4928, 22737330), (4998, 22418880), (5040, 22232056), (5082, 22048320), (5236, 21399840), (5280, 21221508), (5355, 20924288), (5390, 20788416), (5404, 20734560), (5440, 20597346), (5445, 20578432), (5544, 20210960), (5610, 19973184), (5712, 19616520), (5760, 19453049), (5790, 19352256), (5808, 19292280), (5880, 19056048), (5929, 18898560), (5984, 18724860), (6120, 18308752), (6160, 18189864), (6171, 18157440), (6176, 18142740), (6272, 17865045), (6336, 17684590), (6369, 17592960), (6468, 17323680), (6528, 17164455), (6545, 17119872), (6562, 17075520), (6664, 16814160), (6720, 16674042), (6732, 16644320), (6755, 16587648), (6776, 16536240), (6930, 16168768), (6948, 16126880), (7040, 15916131), (7056, 15880040), (7140, 15693216), (7260, 15433824), (7392, 15158220), (7480, 14979888), (7497, 14945920), (7616, 14712390), (7623, 14698880), (7720, 14514192), (7744, 14469210), (7840, 14292036), (7854, 14266560), (7920, 14147672), (8064, 13895035), (8085, 13858944), (8106, 13823040), (8160, 13731564), (8228, 13618080), (8330, 13451328), (8415, 13315456), (8470, 13228992), (8492, 13194720), (8568, 13077680), (8624, 12992760), (8685, 12901504), (8712, 12861520), (8820, 12704032), (8976, 12483240), (9163, 12228480), (9240, 12126576), (9264, 12095160), (9408, 11910030), (9457, 11848320), (9520, 11769912), (9680, 11575368), (9702, 11549120), (9792, 11442970), (9843, 11383680), (9856, 11368665), (9996, 11209440), (10080, 11116028), (10164, 11024160), (10285, 10894464), (10472, 10699920), (10560, 10610754), (10615, 10555776), (10710, 10462144), (10780, 10394208), (10808, 10367280), (10880, 10298673), (10890, 10289216), (11088, 10105480), (11220, 9986592), (11424, 9808260), (11580, 9676128), (11616, 9646140), (11760, 9528024), (11781, 9511040), (11858, 9449280), (11968, 9362430), (12159, 9215360), (12240, 9154376), (12320, 9094932), (12342, 9078720), (12352, 9071370), (12495, 8967552), (12672, 8842295), (12705, 8819328), (12738, 8796480), (12936, 8661840), (13090, 8559936), (13124, 8537760), (13328, 8407080), (13440, 8337021), (13464, 8322160), (13510, 8293824), (13552, 8268120), (13860, 8084384), (13896, 8063440), (14112, 7940020), (14280, 7846608), (14399, 7781760), (14520, 7716912), (14784, 7579110), (14861, 7539840), (14960, 7489944), (14994, 7472960), (15232, 7356195), (15246, 7349440), (15440, 7257096), (15488, 7234605), (15680, 7146018), (15708, 7133280), (15840, 7073836), (16170, 6929472), (16212, 6911520), (16320, 6865782), (16405, 6830208), (16456, 6809040), (16660, 6725664), (16830, 6657728), (16940, 6614496), (16984, 6597360), (17136, 6538840), (17248, 6496380), (17370, 6450752), (17424, 6430760), (17640, 6352016), (17787, 6299520), (17952, 6241620), (18326, 6114240), (18480, 6063288), (18513, 6052480), (18528, 6047580), (18816, 5955015), (18914, 5924160), (19040, 5884956), (19107, 5864320), (19360, 5787684), (19404, 5774560), (19584, 5721485), (19635, 5706624), (19686, 5691840), (19992, 5604720), (20160, 5558014), (20265, 5529216), (20328, 5512080), (20570, 5447232), (20944, 5349960), (21120, 5305377), (21230, 5277888), (21420, 5231072), (21560, 5197104), (21616, 5183640), (21780, 5144608), (22176, 5052740), (22440, 4993296), (22848, 4904130), (22967, 4878720), (23160, 4838064), (23232, 4823070), (23353, 4798080), (23520, 4764012), (23562, 4755520), (23716, 4724640), (23936, 4681215), (24255, 4619648), (24318, 4607680), (24480, 4577188), (24640, 4547466), (24684, 4539360), (24704, 4535685), (24990, 4483776), (25410, 4409664), (25476, 4398240), (25872, 4330920), (26180, 4279968), (26248, 4268880), (26656, 4203540), (26928, 4161080), (27020, 4146912), (27104, 4134060), (27489, 4076160), (27720, 4042192), (27792, 4031720), (28224, 3970010), (28371, 3949440), (28560, 3923304), (28798, 3890880), (29040, 3858456), (29529, 3794560), (29568, 3789555), (29645, 3779712), (29722, 3769920), (29920, 3744972), (29988, 3736480), (30492, 3674720), (30855, 3631488), (30880, 3628548), (31360, 3573009), (31416, 3566640), (31680, 3536918), (31845, 3518592), (32340, 3464736), (32424, 3455760), (32640, 3432891), (32810, 3415104), (32912, 3404520), (33320, 3362832), (33660, 3328864), (33880, 3307248), (33968, 3298680), (34272, 3269420), (34496, 3248190), (34740, 3225376), (34848, 3215380), (35280, 3176008), (35574, 3149760), (35904, 3120810), (36091, 3104640), (36652, 3057120), (36960, 3031644), (37026, 3026240), (37056, 3023790), (37485, 2989184), (37828, 2962080), (38080, 2942478), (38115, 2939776), (38214, 2932160), (38720, 2893842), (38808, 2887280), (39270, 2853312), (39372, 2845920), (39984, 2802360), (40320, 2779007), (40530, 2764608), (40656, 2756040), (41140, 2723616), (41888, 2674980), (42460, 2638944), (42840, 2615536), (43120, 2598552), (43197, 2593920), (43232, 2591820), (43560, 2572304), (44352, 2526370), (44583, 2513280), (44880, 2496648), (45696, 2452065), (45815, 2445696), (45934, 2439360), (46320, 2419032), (46464, 2411535), (46706, 2399040), (47040, 2382006), (47124, 2377760), (47285, 2369664), (47432, 2362320), (48510, 2309824), (48636, 2303840), (48960, 2288594), (49215, 2276736), (49280, 2273733), (49368, 2269680), (49980, 2241888), (50820, 2204832), (50952, 2199120), (51744, 2165460), (52360, 2139984), (52496, 2134440), (53312, 2101770), (53361, 2099840), (53856, 2080540), (54040, 2073456), (54208, 2067030), (54978, 2038080), (55440, 2021096), (55584, 2015860), (56448, 1985005), (56742, 1974720), (57120, 1961652), (57596, 1945440), (58080, 1929228), (58905, 1902208), (59058, 1897280), (59290, 1889856), (59444, 1884960), (59840, 1872486), (59976, 1868240), (60795, 1843072), (60984, 1837360), (61710, 1815744), (61760, 1814274), (62832, 1783320), (63360, 1768459), (63690, 1759296), (64680, 1732368), (64848, 1727880), (65620, 1707552), (65824, 1702260), (66640, 1681416), (67320, 1664432), (67760, 1653624), (67936, 1649340), (68544, 1634710), (68901, 1626240), (68992, 1624095), (69480, 1612688), (69696, 1607690), (70059, 1599360), (70560, 1588004), (71148, 1574880), (71808, 1560405), (71995, 1556352), (72182, 1552320), (73304, 1528560), (73920, 1515822), (74052, 1513120), (74112, 1511895), (74305, 1507968), (74970, 1494592), (75656, 1481040), (76160, 1471239), (76230, 1469888), (76428, 1466080), (77440, 1446921), (77616, 1443640), (78540, 1426656), (78744, 1422960), (79968, 1401180), (81060, 1382304), (81312, 1378020), (82280, 1361808), (82467, 1358720), (83776, 1337490), (84920, 1319472), (85113, 1316480), (85680, 1307768), (86240, 1299276), (86394, 1296960), (86464, 1295910), (87120, 1286152), (88704, 1263185), (88935, 1259904), (89166, 1256640), (89760, 1248324), (91630, 1222848), (91868, 1219680), (92565, 1210496), (92640, 1209516), (93412, 1199520), (94080, 1191003), (94248, 1188880), (94570, 1184832), (94864, 1181160), (95535, 1172864), (97020, 1154912), (97272, 1151920), (97920, 1144297), (98430, 1138368), (98736, 1134840), (99960, 1120944), (100793, 1111680), (101640, 1102416), (101904, 1099560), (103488, 1082730), (104027, 1077120), (104720, 1069992), (104992, 1067220), (106624, 1050885), (106722, 1049920), (107712, 1040270), (108080, 1036728), (108273, 1034880), (108416, 1033515), (109956, 1019040), (110880, 1010548), (111168, 1007930), (113484, 987360), (114240, 980826), (114835, 975744), (115192, 972720), (116160, 964614), (116765, 959616), (117810, 951104), (118116, 948640), (118580, 944928), (118888, 942480), (119680, 936243), (119952, 934120), (121590, 921536), (121968, 918680), (123420, 907872), (123520, 907137), (125664, 891660), (127380, 879648), (129360, 866184), (129591, 864640), (129696, 863940), (131240, 853776), (131648, 851130), (133280, 840708), (133749, 837760), (134640, 832216), (135520, 826812), (135872, 824670), (137088, 817355), (137445, 815232), (137802, 813120), (138960, 806344), (139392, 803845), (140118, 799680), (141120, 794002), (141855, 789888), (142296, 787440), (143990, 778176), (144364, 776160), (146608, 764280), (147645, 758912), (147840, 757911), (148104, 756560), (148610, 753984), (149940, 747296), (151312, 740520), (152460, 734944), (152856, 733040), (155232, 721820), (157080, 713328), (157488, 711480), (159936, 700590), (160769, 696960), (162120, 691152), (162624, 689010), (163471, 685440), (164560, 680904), (164934, 679360), (167552, 668745), (169840, 659736), (170226, 658240), (171360, 653884), (172480, 649638), (172788, 648480), (172928, 647955), (174240, 643076), (177870, 629952), (178332, 628320), (179520, 624162), (180455, 620928), (183260, 611424), (183736, 609840), (185130, 605248), (185280, 604758), (186824, 599760), (188496, 594440), (189140, 592416), (189728, 590580), (191070, 586432), (194040, 577456), (194544, 575960), (196860, 569184), (197472, 567420), (199920, 560472), (201586, 555840), (203280, 551208), (203808, 549780), (206703, 542080), (206976, 541365), (208054, 538560), (209440, 534996), (209984, 533610), (210177, 533120), (213444, 524960), (215424, 520135), (215985, 518784), (216160, 518364), (216546, 517440), (219912, 509520), (221760, 505274), (222336, 503965), (222915, 502656), (226968, 493680), (228480, 490413), (229670, 487872), (230384, 486360), (232320, 482307), (233530, 479808), (235620, 475552), (236232, 474320), (237160, 472464), (237776, 471240), (239904, 467060), (243180, 460768), (243936, 459340), (246840, 453936), (251328, 445830), (252637, 443520), (254760, 439824), (258720, 433092), (259182, 432320), (259392, 431970), (262480, 426888), (263296, 425565), (266560, 420354), (266805, 419968), (267498, 418880), (269280, 416108), (271040, 413406), (271744, 412335), (274890, 407616), (275604, 406560), (277920, 403172), (280236, 399840), (282240, 397001), (283710, 394944), (284592, 393720), (287980, 389088), (288728, 388080), (293216, 382140), (295290, 379456), (296208, 378280), (297220, 376992), (299880, 373648), (302379, 370560), (302624, 370260), (304920, 367472), (305712, 366520), (310464, 360910), (312081, 359040), (314160, 356664), (314976, 355740), (319872, 350295), (321538, 348480), (324240, 345576), (324819, 344960), (325248, 344505), (326942, 342720), (329120, 340452), (329868, 339680)]