109526114880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 61, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 122, 124, 126, 130, 136, 140, 144, 153, 155, 156, 160, 168, 169, 170, 180, 182, 183, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 244, 248, 252, 255, 260, 272, 273, 279, 280, 288, 305, 306, 310, 312, 315, 320, 336, 338, 340, 357, 360, 364, 366, 372, 390, 403, 408, 416, 420, 427, 434, 442, 448, 455, 465, 468, 476, 480, 488, 496, 504, 507, 510, 520, 527, 544, 546, 549, 558, 560, 576, 585, 595, 610, 612, 620, 624, 630, 651, 663, 672, 676, 680, 714, 720, 728, 732, 744, 765, 780, 793, 806, 816, 819, 832, 840, 845, 854, 868, 884, 910, 915, 930, 936, 952, 960, 976, 992, 1008, 1014, 1020, 1037, 1040, 1054, 1071, 1085, 1088, 1092, 1098, 1105, 1116, 1120, 1170, 1183, 1190, 1209, 1220, 1224, 1240, 1248, 1260, 1281, 1302, 1326, 1344, 1352, 1360, 1365, 1395, 1428, 1440, 1456, 1464, 1488, 1521, 1530, 1547, 1560, 1581, 1586, 1612, 1632, 1638, 1680, 1690, 1708, 1736, 1768, 1785, 1820, 1830, 1860, 1872, 1891, 1904, 1952, 1953, 1984, 1989, 2015, 2016, 2028, 2040, 2074, 2080, 2108, 2135, 2142, 2170, 2184, 2196, 2210, 2232, 2240, 2340, 2366, 2379, 2380, 2418, 2440, 2448, 2480, 2496, 2520, 2535, 2562, 2604, 2635, 2652, 2704, 2720, 2730, 2745, 2790, 2821, 2856, 2873, 2880, 2912, 2928, 2976, 3042, 3060, 3094, 3111, 3120, 3162, 3172, 3224, 3255, 3264, 3276, 3315, 3360, 3380, 3416, 3472, 3536, 3549, 3570, 3627, 3640, 3660, 3689, 3720, 3744, 3782, 3808, 3843, 3904, 3906, 3965, 3978, 4030, 4032, 4056, 4080, 4095, 4148, 4160, 4216, 4270, 4284, 4340, 4368, 4392, 4420, 4464, 4641, 4680, 4732, 4743, 4758, 4760, 4836, 4880, 4896, 4960, 5040, 5070, 5124, 5185, 5208, 5239, 5270, 5304, 5355, 5408, 5440, 5460, 5490, 5551, 5580, 5642, 5673, 5712, 5746, 5824, 5856, 5915, 5952, 6045, 6084, 6120, 6188, 6222, 6240, 6324, 6344, 6405, 6448, 6510, 6552, 6630, 6720, 6760, 6832, 6851, 6944, 7072, 7098, 7137, 7140, 7254, 7259, 7280, 7320, 7378, 7440, 7488, 7564, 7605, 7616, 7686, 7735, 7812, 7905, 7930, 7956, 8060, 8112, 8160, 8190, 8296, 8432, 8463, 8540, 8568, 8619, 8680, 8736, 8784, 8840, 8928, 9282, 9333, 9360, 9455, 9464, 9486, 9516, 9520, 9672, 9760, 9765, 9792, 9920, 9945, 10080, 10140, 10248, 10309, 10370, 10416, 10478, 10540, 10608, 10647, 10710, 10816, 10920, 10980, 11067, 11102, 11160, 11284, 11346, 11424, 11492, 11712, 11830, 11895, 12090, 12168, 12240, 12376, 12444, 12480, 12648, 12688, 12810, 12896, 13020, 13104, 13237, 13260, 13481, 13520, 13664, 13702, 13888, 13923, 14105, 14144, 14196, 14274, 14280, 14365, 14508, 14518, 14560, 14640, 14756, 14880, 15128, 15210, 15372, 15470, 15555, 15624, 15717, 15810, 15860, 15912, 16120, 16224, 16320, 16380, 16592, 16653, 16864, 16926, 17019, 17080, 17136, 17238, 17360, 17472, 17568, 17680, 17745, 17856, 18135, 18445, 18564, 18666, 18720, 18910, 18928, 18972, 19032, 19040, 19215, 19344, 19520, 19530, 19890, 20111, 20160, 20280, 20496, 20553, 20618, 20740, 20832, 20956, 21080, 21216, 21294, 21420, 21777, 21840, 21960, 22134, 22204, 22320, 22568, 22692, 22848, 22984, 23205, 23660, 23715, 23790, 24180, 24336, 24480, 24583, 24752, 24888, 25296, 25376, 25389, 25620, 25792, 25857, 26040, 26195, 26208, 26474, 26520, 26962, 27040, 27328, 27404, 27755, 27846, 28210, 28365, 28392, 28548, 28560, 28730, 29016, 29036, 29120, 29280, 29512, 29760, 30256, 30420, 30744, 30927, 30940, 31110, 31248, 31434, 31620, 31720, 31824, 32147, 32240, 32448, 32760, 33184, 33201, 33306, 33728, 33852, 34038, 34160, 34255, 34272, 34476, 34720, 35136, 35360, 35490, 35685, 36270, 36295, 36673, 36890, 37128, 37332, 37440, 37820, 37856, 37944, 38064, 38080, 38430, 38688, 39060, 39711, 39780, 40222, 40443, 40560, 40992, 41106, 41236, 41480, 41664, 41912, 42160, 42315, 42432, 42588, 42840, 43095, 43554, 43680, 43920, 44268, 44408, 44640, 45136, 45384, 45968, 46410, 46665, 47151, 47320, 47430, 47580, 47957, 48360, 48672, 48960, 49166, 49504, 49776, 49959, 50592, 50752, 50778, 51240, 51545, 51714, 52080, 52390, 52416, 52948, 53040, 53235, 53924, 54080, 54808, 55335, 55510, 55692, 56420, 56730, 56784, 57096, 57120, 57460, 58032, 58072, 58560, 59024, 60333, 60512, 60840, 61488, 61659, 61854, 61880, 62220, 62496, 62868, 63240, 63440, 63648, 64294, 64480, 65331, 65520, 66185, 66368, 66402, 66612, 67405, 67704, 68076, 68320, 68510, 68544, 68952, 69440, 69615, 70720, 70980, 71370, 72163, 72540, 72590, 73346, 73749, 73780, 74256, 74664, 75640, 75712, 75888, 76128, 76860, 77376, 78120, 78585, 79422, 79560, 80444, 80886, 81120, 81984, 82212, 82472, 82960, 83265, 83824, 84320, 84630, 85095, 85176, 85680, 86190, 87108, 87360, 87840, 88536, 88816, 89063, 89280, 90272, 90768, 91936, 92781, 92820, 93330, 94302, 94367, 94640, 94860, 95160, 95914, 96441, 96720, 97344, 98332, 99008, 99552, 99918, 100555, 101184, 101556, 102480, 102765, 103090, 103428, 104160, 104780, 105896, 106080, 106470, 107848, 108885, 109616, 110019, 110670, 111020, 111384, 112840, 113460, 113568, 114192, 114240, 114920, 116064, 116144, 118048, 119133, 120666, 121024, 121329, 121680, 122915, 122976, 123318, 123708, 123760, 124440, 124992, 125736, 126480, 126880, 126945, 127296, 128588, 128960, 129285, 130662, 131040, 132370, 132804, 133224, 134810, 135408, 136152, 136640, 137020, 137904, 139230, 141960, 142740, 143871, 144326, 145080, 145180, 146692, 147498, 147560, 148512, 149328, 151280, 151776, 152256, 153720, 154635, 156240, 157170, 158844, 159120, 160735, 160888, 161772, 162240, 164424, 164944, 165920, 166005, 166530, 167648, 168640, 169260, 170190, 170352, 171360, 172081, 172380, 174216, 175253, 175680, 177072, 177632, 178126, 180544, 180999, 181536, 183365, 183872, 185562, 185640, 186660, 188604, 188734, 189280, 189720, 190320, 191828, 192882, 193440, 196664, 198555, 199104, 199836, 201110, 202215, 203112, 204960, 205530, 206180, 206856, 208320, 209560, 211792, 212160, 212940, 215696, 216489, 217770, 219232, 220038, 221247, 221340, 222040, 222768, 225029, 225680, 226920, 227136, 228384, 229840, 232128, 232288, 235755, 236096, 238266, 239785, 241332, 242658, 243360, 245830, 245952, 246636, 247416, 247520, 248880, 249795, 251472, 252960, 253760, 253890, 257176, 258570, 261324, 262080, 264740, 265608, 266448, 267189, 269620, 270816, 272304, 274040, 275808, 278460, 283101, 283920, 285480, 287742, 288652, 289323, 290160, 290360, 293384, 294996, 295120, 297024, 298656, 301665, 302560, 303552, 307440, 308295, 309270, 312480, 314340, 317688, 318240, 319579, 321470, 321776, 323544, 326655, 328848, 329888, 330057, 331840, 332010, 333060, 335296, 338520, 340380, 340704, 342720, 344162, 344760, 348432, 350506, 354144, 355264, 356252, 360815, 361998, 363072, 366730, 368745, 371124, 371280, 373320, 377208, 377468, 378560, 379440, 380640, 383656, 385764, 386880, 393328, 397110, 399672, 402220, 404430, 406224, 409920, 411060, 412360, 413712, 417911, 419120, 423584, 425880, 431392, 431613, 432978, 435540, 438464, 440076, 442494, 442680, 444080, 445315, 445536, 450058, 451360, 453840, 456768, 459680, 463905, 464576, 471510, 471835, 476532, 479570, 482205, 482664, 485316, 486720, 491660, 493272, 494832, 495040, 497760, 499590, 502944, 505920, 507780, 514352, 516243, 517140, 522648, 525759, 529480, 531216, 532896, 534378, 539240, 541632, 544608, 548080, 550095, 551616, 556920, 566202, 567840, 570960, 575484, 577304, 578646, 580320, 580720, 586768, 589992, 590240, 595665, 597312, 603330, 605120, 606645, 614880, 616590, 618540, 623441, 624960, 628680, 635376, 636480, 639158, 642940, 643552, 647088, 649467, 653310, 657696, 659776, 660114, 664020, 666120, 675087, 677040, 680760, 681408, 688324, 689520, 696864, 701012, 708288, 712504, 719355, 721630, 723996, 733460, 737490, 742248, 742560, 746640, 754416, 754936, 758880, 761280, 767312, 771528, 786656, 794220, 799344, 801567, 804440, 808860, 812448, 822120, 824720, 827424, 835822, 838240, 847168, 849303, 851760, 860405, 862784, 863226, 865956, 871080, 876265, 880152, 884988, 885360, 888160, 890630, 891072, 900116, 902720, 904995, 907680, 919360, 927810, 943020, 943670, 953064, 958737, 959140, 964410, 965328, 970632, 983320, 986544, 989664, 995520, 999180, 1005888, 1015560, 1028704, 1032486, 1034280, 1045296, 1051518, 1058960, 1062432, 1065792, 1068756, 1078480, 1082445, 1089216, 1096160, 1100190, 1106235, 1113840, 1125145, 1132404, 1135680, 1141920, 1150968, 1154608, 1157292, 1160640, 1161440, 1173536, 1179984, 1180480, 1191330, 1206660, 1213290, 1226771, 1229760, 1233180, 1237080, 1246882, 1253733, 1257360, 1270752, 1278316, 1285880, 1287104, 1294176, 1298934, 1306620, 1315392, 1320228, 1328040, 1332240, 1335945, 1350174, 1354080, 1361520, 1376648, 1379040, 1393728, 1402024, 1415505, 1425008, 1438710, 1443260, 1446615, 1447992, 1466920, 1474980, 1484496, 1485120, 1493280, 1508832, 1509872, 1517760, 1534624, 1543056, 1548729, 1573312, 1577277, 1588440, 1597895, 1598688, 1603134, 1608880, 1617720, 1624896, 1644240, 1649440, 1650285, 1654848, 1671644, 1676480, 1698606, 1703520, 1720810, 1726452, 1731912, 1742160, 1752530, 1760304, 1769976, 1770720, 1776320, 1781260, 1800232, 1809990, 1815360, 1855620, 1870323, 1886040, 1887340, 1906128, 1917474, 1918280, 1928820, 1930656, 1941264, 1966640, 1973088, 1979328, 1998360, 2025261, 2031120, 2057408, 2064972, 2068560, 2089555, 2090592, 2103036, 2117920, 2124864, 2137512, 2156960, 2158065, 2164890, 2192320, 2200380, 2212470, 2227680, 2237053, 2250290, 2264808, 2283840, 2301936, 2309216, 2314584, 2322880, 2347072, 2359968, 2382660, 2413320, 2426580, 2453542, 2466360, 2474160, 2493764, 2507466, 2514720, 2541504, 2556632, 2571760, 2581215, 2588352, 2597868, 2613240, 2628795, 2640456, 2656080, 2664480, 2671890, 2700348, 2708160, 2723040, 2753296, 2758080, 2804048, 2831010, 2850016, 2876211, 2877420, 2886520, 2893230, 2895984, 2925377, 2933840, 2949960, 2968992, 2986560, 3017664, 3019744, 3069248, 3086112, 3097458, 3117205, 3154554, 3176880, 3195790, 3197376, 3206268, 3217760, 3235440, 3247335, 3288480, 3298880, 3300570, 3343288, 3375435, 3397212, 3407040, 3441620, 3452904, 3463824, 3484320, 3505060, 3520608, 3539952, 3541440, 3562520, 3600464, 3619980, 3680313, 3711240, 3740646, 3761199, 3772080, 3774680, 3812256, 3834948, 3836560, 3857640, 3861312, 3882528, 3933280, 3946176, 3996720, 4007835, 4050522, 4062240, 4129944, 4137120, 4179110, 4181184, 4206072, 4235840, 4246515, 4275024, 4313920, 4316130, 4329780, 4400760, 4424940, 4455360, 4474106, 4500580, 4529616, 4603872, 4618432, 4629168, 4719936, 4765320, 4793685, 4826640, 4853160, 4907084, 4932720, 4948320, 4987528, 5014932, 5029440, 5113264, 5143520, 5162430, 5195736, 5226480, 5257590, 5280912, 5312160, 5328960, 5343780, 5400696, 5432843, 5446080, 5506592, 5608096, 5610969, 5662020, 5700032, 5752422, 5754840, 5773040, 5786460, 5791968, 5850754, 5867680, 5899920, 5937984, 6039488, 6133855, 6172224, 6194916, 6234410, 6268665, 6309108, 6353760, 6391580, 6412536, 6435520, 6470880, 6494670, 6576960, 6601140, 6686576, 6711159, 6750870, 6794424, 6883240, 6905808, 6927648, 6968640, 7010120, 7041216, 7079904, 7125040, 7200928, 7239960, 7360626, 7422480, 7481292, 7522398, 7544160, 7549360, 7624512, 7669896, 7673120, 7715280, 7743645, 7765056, 7866560, 7886385, 7993440, 8015670, 8101044, 8124480, 8259888, 8274240, 8358220, 8412144, 8493030, 8550048, 8632260, 8659560, 8776131, 8801520, 8849880, 8948212, 9001160, 9059232, 9207744, 9258336, 9351615, 9530640, 9587370, 9653280, 9706320, 9814168, 9865440, 9896640, 9975056, 10029864, 10126305, 10226528, 10287040, 10324860, 10391472, 10452960, 10515180, 10561824, 10624320, 10687560, 10801392, 10865686, 11013184, 11040939, 11185265, 11216192, 11221938, 11324040, 11504844, 11509680, 11546080, 11572920, 11583936, 11701508, 11735360, 11799840, 12267710, 12389832, 12468820, 12537330, 12618216, 12707520, 12783160, 12825072, 12941760, 12989340, 13202280, 13373152, 13422318, 13501740, 13588848, 13766480, 13811616, 13855296, 14020240, 14159808, 14250080, 14381055, 14401856, 14479920, 14626885, 14721252, 14844960, 14962584, 15044796, 15088320, 15098720, 15339792, 15346240, 15430560, 15487290, 15772770, 15986880, 16031340, 16202088, 16298529, 16519776, 16716440, 16824288, 16986060, 17100096, 17264520, 17319120, 17552262, 17603040, 17699760, 17896424, 18002320, 18118464, 18401565, 18516672, 18703230, 18805995, 19061280, 19174740, 19306560, 19412640, 19628336, 19730880, 19950112, 20059728, 20133477, 20252610, 20453056, 20649720, 20782944, 20905920, 21030360, 21123648, 21375120, 21602784, 21731372, 22081878, 22370530, 22443876, 22648080, 23009688, 23019360, 23092160, 23145840, 23403016, 23599680, 24535420, 24779664, 24937640, 25074660, 25236432, 25566320, 25650144, 25978680, 26328393, 26404560, 26746304, 26844636, 27003480, 27164215, 27177696, 27532960, 27623232, 28040480, 28054845, 28500160, 28762110, 28959840, 29253770, 29442504, 29689920, 29925168, 30089592, 30197440, 30679584, 30861120, 30974580, 31545540, 32062680, 32404176, 32597058, 33039552, 33432880, 33555795, 33648576, 33972120, 34529040, 34638240, 35104524, 35206080, 35399520, 35792848, 36004640, 36803130, 37406460, 37611990, 38029901, 38122560, 38349480, 38825280, 39256672, 39900224, 40119456, 40266954, 40505220, 41299440, 41565888, 42060720, 42750240, 43205568, 43462744, 43880655, 44163756, 44741060, 44887752, 45296160, 46019376, 46038720, 46291680, 46806032, 48895587, 49070840, 49559328, 49875280, 50149320, 50472864, 51132640, 51300288, 51957360, 52656786, 52809120, 53689272, 54006960, 54328430, 54355392, 55065920, 55204695, 56080960, 56109690, 57524220, 57919680, 58507540, 58885008, 59850336, 60179184, 61359168, 61949160, 63091080, 64125360, 64808352, 65194116, 66865760, 67111590, 67944240, 69058080, 69276480, 70209048, 70799040, 71585696, 72009280, 73606260, 74812920, 75223980, 76059802, 76698960, 78513344, 80238912, 80533908, 81010440, 81492645, 82598880, 84121440, 85500480, 86925488, 87761310, 88327512, 89482120, 89775504, 90592320, 92038752, 92583360, 93612064, 97791174, 98141680, 99118656, 99750560, 100298640, 100667385, 100945728, 102265280, 103914720, 105313572, 105618240, 107378544, 108013920, 108656860, 110409390, 112219380, 114089703, 115048440, 117015080, 117770016, 119700672, 120358368, 123898320, 126182160, 128250720, 129616704, 130388232, 131641965, 133731520, 134223180, 135888480, 138116160, 140418096, 143171392, 147212520, 149625840, 150447960, 152119604, 153397920, 161067816, 162020880, 162985290, 165197760, 168242880, 173850976, 175522620, 176655024, 178964240, 179551008, 184077504, 187224128, 190149505, 195582348, 196283360, 199501120, 200597280, 201334770, 207829440, 210627144, 214757088, 216027840, 217313720, 220818780, 224438760, 228179406, 230096880, 234030160, 235540032, 240716736, 244477935, 247796640, 252364320, 256501440, 260776464, 263283930, 268446360, 271776960, 280836192, 294425040, 299251680, 300895920, 304239208, 306795840, 322135632, 324041760, 325970580, 342269109, 347701952, 351045240, 353310048, 357928480, 359102016, 380299010, 391164696, 392566720, 401194560, 402669540, 421254288, 429514176, 434627440, 441637560, 448877520, 456358812, 460193760, 468060320, 488955870, 495593280, 504728640, 521552928, 526567860, 536892720, 561672384, 570448515, 588850080, 598503360, 601791840, 608478416, 644271264, 648083520, 651941160, 684538218, 702090480, 706620096, 715856960, 760598020, 782329392, 805339080, 842508576, 869254880, 883275120, 897755040, 912717624, 920387520, 936120640, 977911740, 1043105856, 1053135720, 1073785440, 1140897030, 1177700160, 1203583680, 1216956832, 1288542528, 1303882320, 1369076436, 1404180960, 1521196040, 1564658784, 1610678160, 1685017152, 1711345545, 1738509760, 1766550240, 1795510080, 1825435248, 1955823480, 2106271440, 2147570880, 2281794060, 2433913664, 2607764640, 2738152872, 2808361920, 3042392080, 3129317568, 3221356320, 3422691090, 3533100480, 3650870496, 3911646960, 4212542880, 4563588120, 5215529280, 5476305744, 6084784160, 6442712640, 6845382180, 7301740992, 7823293920, 8425085760, 9127176240, 10952611488, 12169568320, 13690764360, 15646587840, 18254352480, 21905222976, 27381528720, 36508704960, 54763057440, 109526114880]

約数ペア:

[(1, 109526114880), (2, 54763057440), (3, 36508704960), (4, 27381528720), (5, 21905222976), (6, 18254352480), (7, 15646587840), (8, 13690764360), (9, 12169568320), (10, 10952611488), (12, 9127176240), (13, 8425085760), (14, 7823293920), (15, 7301740992), (16, 6845382180), (17, 6442712640), (18, 6084784160), (20, 5476305744), (21, 5215529280), (24, 4563588120), (26, 4212542880), (28, 3911646960), (30, 3650870496), (31, 3533100480), (32, 3422691090), (34, 3221356320), (35, 3129317568), (36, 3042392080), (39, 2808361920), (40, 2738152872), (42, 2607764640), (45, 2433913664), (48, 2281794060), (51, 2147570880), (52, 2106271440), (56, 1955823480), (60, 1825435248), (61, 1795510080), (62, 1766550240), (63, 1738509760), (64, 1711345545), (65, 1685017152), (68, 1610678160), (70, 1564658784), (72, 1521196040), (78, 1404180960), (80, 1369076436), (84, 1303882320), (85, 1288542528), (90, 1216956832), (91, 1203583680), (93, 1177700160), (96, 1140897030), (102, 1073785440), (104, 1053135720), (105, 1043105856), (112, 977911740), (117, 936120640), (119, 920387520), (120, 912717624), (122, 897755040), (124, 883275120), (126, 869254880), (130, 842508576), (136, 805339080), (140, 782329392), (144, 760598020), (153, 715856960), (155, 706620096), (156, 702090480), (160, 684538218), (168, 651941160), (169, 648083520), (170, 644271264), (180, 608478416), (182, 601791840), (183, 598503360), (186, 588850080), (192, 570448515), (195, 561672384), (204, 536892720), (208, 526567860), (210, 521552928), (217, 504728640), (221, 495593280), (224, 488955870), (234, 468060320), (238, 460193760), (240, 456358812), (244, 448877520), (248, 441637560), (252, 434627440), (255, 429514176), (260, 421254288), (272, 402669540), (273, 401194560), (279, 392566720), (280, 391164696), (288, 380299010), (305, 359102016), (306, 357928480), (310, 353310048), (312, 351045240), (315, 347701952), (320, 342269109), (336, 325970580), (338, 324041760), (340, 322135632), (357, 306795840), (360, 304239208), (364, 300895920), (366, 299251680), (372, 294425040), (390, 280836192), (403, 271776960), (408, 268446360), (416, 263283930), (420, 260776464), (427, 256501440), (434, 252364320), (442, 247796640), (448, 244477935), (455, 240716736), (465, 235540032), (468, 234030160), (476, 230096880), (480, 228179406), (488, 224438760), (496, 220818780), (504, 217313720), (507, 216027840), (510, 214757088), (520, 210627144), (527, 207829440), (544, 201334770), (546, 200597280), (549, 199501120), (558, 196283360), (560, 195582348), (576, 190149505), (585, 187224128), (595, 184077504), (610, 179551008), (612, 178964240), (620, 176655024), (624, 175522620), (630, 173850976), (651, 168242880), (663, 165197760), (672, 162985290), (676, 162020880), (680, 161067816), (714, 153397920), (720, 152119604), (728, 150447960), (732, 149625840), (744, 147212520), (765, 143171392), (780, 140418096), (793, 138116160), (806, 135888480), (816, 134223180), (819, 133731520), (832, 131641965), (840, 130388232), (845, 129616704), (854, 128250720), (868, 126182160), (884, 123898320), (910, 120358368), (915, 119700672), (930, 117770016), (936, 117015080), (952, 115048440), (960, 114089703), (976, 112219380), (992, 110409390), (1008, 108656860), (1014, 108013920), (1020, 107378544), (1037, 105618240), (1040, 105313572), (1054, 103914720), (1071, 102265280), (1085, 100945728), (1088, 100667385), (1092, 100298640), (1098, 99750560), (1105, 99118656), (1116, 98141680), (1120, 97791174), (1170, 93612064), (1183, 92583360), (1190, 92038752), (1209, 90592320), (1220, 89775504), (1224, 89482120), (1240, 88327512), (1248, 87761310), (1260, 86925488), (1281, 85500480), (1302, 84121440), (1326, 82598880), (1344, 81492645), (1352, 81010440), (1360, 80533908), (1365, 80238912), (1395, 78513344), (1428, 76698960), (1440, 76059802), (1456, 75223980), (1464, 74812920), (1488, 73606260), (1521, 72009280), (1530, 71585696), (1547, 70799040), (1560, 70209048), (1581, 69276480), (1586, 69058080), (1612, 67944240), (1632, 67111590), (1638, 66865760), (1680, 65194116), (1690, 64808352), (1708, 64125360), (1736, 63091080), (1768, 61949160), (1785, 61359168), (1820, 60179184), (1830, 59850336), (1860, 58885008), (1872, 58507540), (1891, 57919680), (1904, 57524220), (1952, 56109690), (1953, 56080960), (1984, 55204695), (1989, 55065920), (2015, 54355392), (2016, 54328430), (2028, 54006960), (2040, 53689272), (2074, 52809120), (2080, 52656786), (2108, 51957360), (2135, 51300288), (2142, 51132640), (2170, 50472864), (2184, 50149320), (2196, 49875280), (2210, 49559328), (2232, 49070840), (2240, 48895587), (2340, 46806032), (2366, 46291680), (2379, 46038720), (2380, 46019376), (2418, 45296160), (2440, 44887752), (2448, 44741060), (2480, 44163756), (2496, 43880655), (2520, 43462744), (2535, 43205568), (2562, 42750240), (2604, 42060720), (2635, 41565888), (2652, 41299440), (2704, 40505220), (2720, 40266954), (2730, 40119456), (2745, 39900224), (2790, 39256672), (2821, 38825280), (2856, 38349480), (2873, 38122560), (2880, 38029901), (2912, 37611990), (2928, 37406460), (2976, 36803130), (3042, 36004640), (3060, 35792848), (3094, 35399520), (3111, 35206080), (3120, 35104524), (3162, 34638240), (3172, 34529040), (3224, 33972120), (3255, 33648576), (3264, 33555795), (3276, 33432880), (3315, 33039552), (3360, 32597058), (3380, 32404176), (3416, 32062680), (3472, 31545540), (3536, 30974580), (3549, 30861120), (3570, 30679584), (3627, 30197440), (3640, 30089592), (3660, 29925168), (3689, 29689920), (3720, 29442504), (3744, 29253770), (3782, 28959840), (3808, 28762110), (3843, 28500160), (3904, 28054845), (3906, 28040480), (3965, 27623232), (3978, 27532960), (4030, 27177696), (4032, 27164215), (4056, 27003480), (4080, 26844636), (4095, 26746304), (4148, 26404560), (4160, 26328393), (4216, 25978680), (4270, 25650144), (4284, 25566320), (4340, 25236432), (4368, 25074660), (4392, 24937640), (4420, 24779664), (4464, 24535420), (4641, 23599680), (4680, 23403016), (4732, 23145840), (4743, 23092160), (4758, 23019360), (4760, 23009688), (4836, 22648080), (4880, 22443876), (4896, 22370530), (4960, 22081878), (5040, 21731372), (5070, 21602784), (5124, 21375120), (5185, 21123648), (5208, 21030360), (5239, 20905920), (5270, 20782944), (5304, 20649720), (5355, 20453056), (5408, 20252610), (5440, 20133477), (5460, 20059728), (5490, 19950112), (5551, 19730880), (5580, 19628336), (5642, 19412640), (5673, 19306560), (5712, 19174740), (5746, 19061280), (5824, 18805995), (5856, 18703230), (5915, 18516672), (5952, 18401565), (6045, 18118464), (6084, 18002320), (6120, 17896424), (6188, 17699760), (6222, 17603040), (6240, 17552262), (6324, 17319120), (6344, 17264520), (6405, 17100096), (6448, 16986060), (6510, 16824288), (6552, 16716440), (6630, 16519776), (6720, 16298529), (6760, 16202088), (6832, 16031340), (6851, 15986880), (6944, 15772770), (7072, 15487290), (7098, 15430560), (7137, 15346240), (7140, 15339792), (7254, 15098720), (7259, 15088320), (7280, 15044796), (7320, 14962584), (7378, 14844960), (7440, 14721252), (7488, 14626885), (7564, 14479920), (7605, 14401856), (7616, 14381055), (7686, 14250080), (7735, 14159808), (7812, 14020240), (7905, 13855296), (7930, 13811616), (7956, 13766480), (8060, 13588848), (8112, 13501740), (8160, 13422318), (8190, 13373152), (8296, 13202280), (8432, 12989340), (8463, 12941760), (8540, 12825072), (8568, 12783160), (8619, 12707520), (8680, 12618216), (8736, 12537330), (8784, 12468820), (8840, 12389832), (8928, 12267710), (9282, 11799840), (9333, 11735360), (9360, 11701508), (9455, 11583936), (9464, 11572920), (9486, 11546080), (9516, 11509680), (9520, 11504844), (9672, 11324040), (9760, 11221938), (9765, 11216192), (9792, 11185265), (9920, 11040939), (9945, 11013184), (10080, 10865686), (10140, 10801392), (10248, 10687560), (10309, 10624320), (10370, 10561824), (10416, 10515180), (10478, 10452960), (10540, 10391472), (10608, 10324860), (10647, 10287040), (10710, 10226528), (10816, 10126305), (10920, 10029864), (10980, 9975056), (11067, 9896640), (11102, 9865440), (11160, 9814168), (11284, 9706320), (11346, 9653280), (11424, 9587370), (11492, 9530640), (11712, 9351615), (11830, 9258336), (11895, 9207744), (12090, 9059232), (12168, 9001160), (12240, 8948212), (12376, 8849880), (12444, 8801520), (12480, 8776131), (12648, 8659560), (12688, 8632260), (12810, 8550048), (12896, 8493030), (13020, 8412144), (13104, 8358220), (13237, 8274240), (13260, 8259888), (13481, 8124480), (13520, 8101044), (13664, 8015670), (13702, 7993440), (13888, 7886385), (13923, 7866560), (14105, 7765056), (14144, 7743645), (14196, 7715280), (14274, 7673120), (14280, 7669896), (14365, 7624512), (14508, 7549360), (14518, 7544160), (14560, 7522398), (14640, 7481292), (14756, 7422480), (14880, 7360626), (15128, 7239960), (15210, 7200928), (15372, 7125040), (15470, 7079904), (15555, 7041216), (15624, 7010120), (15717, 6968640), (15810, 6927648), (15860, 6905808), (15912, 6883240), (16120, 6794424), (16224, 6750870), (16320, 6711159), (16380, 6686576), (16592, 6601140), (16653, 6576960), (16864, 6494670), (16926, 6470880), (17019, 6435520), (17080, 6412536), (17136, 6391580), (17238, 6353760), (17360, 6309108), (17472, 6268665), (17568, 6234410), (17680, 6194916), (17745, 6172224), (17856, 6133855), (18135, 6039488), (18445, 5937984), (18564, 5899920), (18666, 5867680), (18720, 5850754), (18910, 5791968), (18928, 5786460), (18972, 5773040), (19032, 5754840), (19040, 5752422), (19215, 5700032), (19344, 5662020), (19520, 5610969), (19530, 5608096), (19890, 5506592), (20111, 5446080), (20160, 5432843), (20280, 5400696), (20496, 5343780), (20553, 5328960), (20618, 5312160), (20740, 5280912), (20832, 5257590), (20956, 5226480), (21080, 5195736), (21216, 5162430), (21294, 5143520), (21420, 5113264), (21777, 5029440), (21840, 5014932), (21960, 4987528), (22134, 4948320), (22204, 4932720), (22320, 4907084), (22568, 4853160), (22692, 4826640), (22848, 4793685), (22984, 4765320), (23205, 4719936), (23660, 4629168), (23715, 4618432), (23790, 4603872), (24180, 4529616), (24336, 4500580), (24480, 4474106), (24583, 4455360), (24752, 4424940), (24888, 4400760), (25296, 4329780), (25376, 4316130), (25389, 4313920), (25620, 4275024), (25792, 4246515), (25857, 4235840), (26040, 4206072), (26195, 4181184), (26208, 4179110), (26474, 4137120), (26520, 4129944), (26962, 4062240), (27040, 4050522), (27328, 4007835), (27404, 3996720), (27755, 3946176), (27846, 3933280), (28210, 3882528), (28365, 3861312), (28392, 3857640), (28548, 3836560), (28560, 3834948), (28730, 3812256), (29016, 3774680), (29036, 3772080), (29120, 3761199), (29280, 3740646), (29512, 3711240), (29760, 3680313), (30256, 3619980), (30420, 3600464), (30744, 3562520), (30927, 3541440), (30940, 3539952), (31110, 3520608), (31248, 3505060), (31434, 3484320), (31620, 3463824), (31720, 3452904), (31824, 3441620), (32147, 3407040), (32240, 3397212), (32448, 3375435), (32760, 3343288), (33184, 3300570), (33201, 3298880), (33306, 3288480), (33728, 3247335), (33852, 3235440), (34038, 3217760), (34160, 3206268), (34255, 3197376), (34272, 3195790), (34476, 3176880), (34720, 3154554), (35136, 3117205), (35360, 3097458), (35490, 3086112), (35685, 3069248), (36270, 3019744), (36295, 3017664), (36673, 2986560), (36890, 2968992), (37128, 2949960), (37332, 2933840), (37440, 2925377), (37820, 2895984), (37856, 2893230), (37944, 2886520), (38064, 2877420), (38080, 2876211), (38430, 2850016), (38688, 2831010), (39060, 2804048), (39711, 2758080), (39780, 2753296), (40222, 2723040), (40443, 2708160), (40560, 2700348), (40992, 2671890), (41106, 2664480), (41236, 2656080), (41480, 2640456), (41664, 2628795), (41912, 2613240), (42160, 2597868), (42315, 2588352), (42432, 2581215), (42588, 2571760), (42840, 2556632), (43095, 2541504), (43554, 2514720), (43680, 2507466), (43920, 2493764), (44268, 2474160), (44408, 2466360), (44640, 2453542), (45136, 2426580), (45384, 2413320), (45968, 2382660), (46410, 2359968), (46665, 2347072), (47151, 2322880), (47320, 2314584), (47430, 2309216), (47580, 2301936), (47957, 2283840), (48360, 2264808), (48672, 2250290), (48960, 2237053), (49166, 2227680), (49504, 2212470), (49776, 2200380), (49959, 2192320), (50592, 2164890), (50752, 2158065), (50778, 2156960), (51240, 2137512), (51545, 2124864), (51714, 2117920), (52080, 2103036), (52390, 2090592), (52416, 2089555), (52948, 2068560), (53040, 2064972), (53235, 2057408), (53924, 2031120), (54080, 2025261), (54808, 1998360), (55335, 1979328), (55510, 1973088), (55692, 1966640), (56420, 1941264), (56730, 1930656), (56784, 1928820), (57096, 1918280), (57120, 1917474), (57460, 1906128), (58032, 1887340), (58072, 1886040), (58560, 1870323), (59024, 1855620), (60333, 1815360), (60512, 1809990), (60840, 1800232), (61488, 1781260), (61659, 1776320), (61854, 1770720), (61880, 1769976), (62220, 1760304), (62496, 1752530), (62868, 1742160), (63240, 1731912), (63440, 1726452), (63648, 1720810), (64294, 1703520), (64480, 1698606), (65331, 1676480), (65520, 1671644), (66185, 1654848), (66368, 1650285), (66402, 1649440), (66612, 1644240), (67405, 1624896), (67704, 1617720), (68076, 1608880), (68320, 1603134), (68510, 1598688), (68544, 1597895), (68952, 1588440), (69440, 1577277), (69615, 1573312), (70720, 1548729), (70980, 1543056), (71370, 1534624), (72163, 1517760), (72540, 1509872), (72590, 1508832), (73346, 1493280), (73749, 1485120), (73780, 1484496), (74256, 1474980), (74664, 1466920), (75640, 1447992), (75712, 1446615), (75888, 1443260), (76128, 1438710), (76860, 1425008), (77376, 1415505), (78120, 1402024), (78585, 1393728), (79422, 1379040), (79560, 1376648), (80444, 1361520), (80886, 1354080), (81120, 1350174), (81984, 1335945), (82212, 1332240), (82472, 1328040), (82960, 1320228), (83265, 1315392), (83824, 1306620), (84320, 1298934), (84630, 1294176), (85095, 1287104), (85176, 1285880), (85680, 1278316), (86190, 1270752), (87108, 1257360), (87360, 1253733), (87840, 1246882), (88536, 1237080), (88816, 1233180), (89063, 1229760), (89280, 1226771), (90272, 1213290), (90768, 1206660), (91936, 1191330), (92781, 1180480), (92820, 1179984), (93330, 1173536), (94302, 1161440), (94367, 1160640), (94640, 1157292), (94860, 1154608), (95160, 1150968), (95914, 1141920), (96441, 1135680), (96720, 1132404), (97344, 1125145), (98332, 1113840), (99008, 1106235), (99552, 1100190), (99918, 1096160), (100555, 1089216), (101184, 1082445), (101556, 1078480), (102480, 1068756), (102765, 1065792), (103090, 1062432), (103428, 1058960), (104160, 1051518), (104780, 1045296), (105896, 1034280), (106080, 1032486), (106470, 1028704), (107848, 1015560), (108885, 1005888), (109616, 999180), (110019, 995520), (110670, 989664), (111020, 986544), (111384, 983320), (112840, 970632), (113460, 965328), (113568, 964410), (114192, 959140), (114240, 958737), (114920, 953064), (116064, 943670), (116144, 943020), (118048, 927810), (119133, 919360), (120666, 907680), (121024, 904995), (121329, 902720), (121680, 900116), (122915, 891072), (122976, 890630), (123318, 888160), (123708, 885360), (123760, 884988), (124440, 880152), (124992, 876265), (125736, 871080), (126480, 865956), (126880, 863226), (126945, 862784), (127296, 860405), (128588, 851760), (128960, 849303), (129285, 847168), (130662, 838240), (131040, 835822), (132370, 827424), (132804, 824720), (133224, 822120), (134810, 812448), (135408, 808860), (136152, 804440), (136640, 801567), (137020, 799344), (137904, 794220), (139230, 786656), (141960, 771528), (142740, 767312), (143871, 761280), (144326, 758880), (145080, 754936), (145180, 754416), (146692, 746640), (147498, 742560), (147560, 742248), (148512, 737490), (149328, 733460), (151280, 723996), (151776, 721630), (152256, 719355), (153720, 712504), (154635, 708288), (156240, 701012), (157170, 696864), (158844, 689520), (159120, 688324), (160735, 681408), (160888, 680760), (161772, 677040), (162240, 675087), (164424, 666120), (164944, 664020), (165920, 660114), (166005, 659776), (166530, 657696), (167648, 653310), (168640, 649467), (169260, 647088), (170190, 643552), (170352, 642940), (171360, 639158), (172081, 636480), (172380, 635376), (174216, 628680), (175253, 624960), (175680, 623441), (177072, 618540), (177632, 616590), (178126, 614880), (180544, 606645), (180999, 605120), (181536, 603330), (183365, 597312), (183872, 595665), (185562, 590240), (185640, 589992), (186660, 586768), (188604, 580720), (188734, 580320), (189280, 578646), (189720, 577304), (190320, 575484), (191828, 570960), (192882, 567840), (193440, 566202), (196664, 556920), (198555, 551616), (199104, 550095), (199836, 548080), (201110, 544608), (202215, 541632), (203112, 539240), (204960, 534378), (205530, 532896), (206180, 531216), (206856, 529480), (208320, 525759), (209560, 522648), (211792, 517140), (212160, 516243), (212940, 514352), (215696, 507780), (216489, 505920), (217770, 502944), (219232, 499590), (220038, 497760), (221247, 495040), (221340, 494832), (222040, 493272), (222768, 491660), (225029, 486720), (225680, 485316), (226920, 482664), (227136, 482205), (228384, 479570), (229840, 476532), (232128, 471835), (232288, 471510), (235755, 464576), (236096, 463905), (238266, 459680), (239785, 456768), (241332, 453840), (242658, 451360), (243360, 450058), (245830, 445536), (245952, 445315), (246636, 444080), (247416, 442680), (247520, 442494), (248880, 440076), (249795, 438464), (251472, 435540), (252960, 432978), (253760, 431613), (253890, 431392), (257176, 425880), (258570, 423584), (261324, 419120), (262080, 417911), (264740, 413712), (265608, 412360), (266448, 411060), (267189, 409920), (269620, 406224), (270816, 404430), (272304, 402220), (274040, 399672), (275808, 397110), (278460, 393328), (283101, 386880), (283920, 385764), (285480, 383656), (287742, 380640), (288652, 379440), (289323, 378560), (290160, 377468), (290360, 377208), (293384, 373320), (294996, 371280), (295120, 371124), (297024, 368745), (298656, 366730), (301665, 363072), (302560, 361998), (303552, 360815), (307440, 356252), (308295, 355264), (309270, 354144), (312480, 350506), (314340, 348432), (317688, 344760), (318240, 344162), (319579, 342720), (321470, 340704), (321776, 340380), (323544, 338520), (326655, 335296), (328848, 333060), (329888, 332010), (330057, 331840)]