28099431360

素因数分解:

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

素因数の和:101

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 361, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 486, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 648, 660, 665, 672, 684, 693, 702, 704, 715, 720, 722, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 832, 836, 840, 855, 858, 864, 880, 891, 910, 912, 924, 936, 945, 960, 972, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1083, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1430, 1440, 1444, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1701, 1710, 1716, 1728, 1729, 1755, 1760, 1782, 1805, 1820, 1824, 1848, 1872, 1881, 1890, 1944, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2166, 2184, 2223, 2240, 2268, 2280, 2288, 2310, 2340, 2376, 2394, 2430, 2457, 2464, 2470, 2496, 2508, 2520, 2527, 2565, 2574, 2592, 2640, 2660, 2673, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2880, 2888, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3159, 3168, 3192, 3240, 3249, 3276, 3344, 3360, 3402, 3420, 3432, 3458, 3465, 3510, 3520, 3564, 3591, 3610, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3888, 3952, 3960, 3971, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4212, 4256, 4290, 4320, 4332, 4368, 4389, 4446, 4455, 4536, 4560, 4576, 4617, 4620, 4680, 4693, 4752, 4788, 4860, 4914, 4928, 4940, 5005, 5016, 5040, 5054, 5130, 5148, 5184, 5187, 5265, 5280, 5320, 5346, 5415, 5434, 5460, 5472, 5544, 5616, 5643, 5670, 5720, 5776, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6156, 6160, 6237, 6240, 6270, 6318, 6336, 6384, 6435, 6480, 6498, 6552, 6669, 6688, 6720, 6804, 6840, 6864, 6916, 6930, 7020, 7128, 7182, 7220, 7280, 7315, 7371, 7392, 7410, 7488, 7524, 7560, 7581, 7695, 7722, 7776, 7904, 7920, 7942, 7980, 8008, 8151, 8190, 8208, 8316, 8360, 8424, 8505, 8512, 8580, 8640, 8645, 8664, 8736, 8778, 8892, 8910, 9009, 9072, 9120, 9152, 9234, 9240, 9360, 9386, 9405, 9504, 9576, 9720, 9747, 9828, 9880, 10010, 10032, 10080, 10108, 10260, 10296, 10374, 10395, 10530, 10560, 10640, 10692, 10773, 10830, 10868, 10920, 10944, 11088, 11115, 11232, 11286, 11340, 11440, 11552, 11583, 11704, 11856, 11880, 11913, 11970, 12012, 12096, 12285, 12312, 12320, 12474, 12480, 12540, 12635, 12636, 12768, 12870, 12960, 12996, 13104, 13167, 13338, 13365, 13376, 13585, 13608, 13680, 13728, 13832, 13860, 14040, 14079, 14256, 14364, 14440, 14560, 14630, 14742, 14784, 14820, 15015, 15048, 15120, 15162, 15390, 15444, 15552, 15561, 15795, 15808, 15840, 15884, 15960, 16016, 16245, 16302, 16380, 16416, 16632, 16720, 16848, 16929, 17010, 17160, 17290, 17328, 17472, 17556, 17784, 17820, 17955, 18018, 18144, 18240, 18468, 18480, 18711, 18720, 18772, 18810, 19008, 19019, 19152, 19305, 19440, 19494, 19656, 19760, 19855, 20007, 20020, 20064, 20160, 20216, 20520, 20592, 20748, 20790, 21060, 21280, 21384, 21546, 21660, 21736, 21840, 21945, 22113, 22176, 22230, 22464, 22572, 22680, 22743, 22880, 23085, 23104, 23166, 23408, 23465, 23712, 23760, 23826, 23940, 24024, 24453, 24570, 24624, 24640, 24948, 25080, 25270, 25272, 25536, 25740, 25920, 25935, 25992, 26208, 26334, 26676, 26730, 27027, 27170, 27216, 27360, 27456, 27664, 27720, 27797, 28080, 28158, 28215, 28512, 28728, 28880, 29120, 29241, 29260, 29484, 29640, 30030, 30096, 30240, 30324, 30780, 30888, 31122, 31185, 31590, 31680, 31768, 31920, 32032, 32319, 32490, 32604, 32760, 32832, 32851, 33264, 33345, 33440, 33696, 33858, 34020, 34320, 34580, 34656, 34749, 35112, 35568, 35640, 35739, 35910, 36036, 36288, 36855, 36936, 36960, 37422, 37440, 37544, 37620, 37905, 38038, 38304, 38610, 38880, 38988, 39312, 39501, 39520, 39710, 40014, 40040, 40128, 40432, 40755, 41040, 41184, 41496, 41580, 42120, 42237, 42560, 42768, 43092, 43320, 43472, 43680, 43890, 44226, 44352, 44460, 45045, 45144, 45360, 45486, 45760, 46170, 46332, 46683, 46816, 46930, 47424, 47520, 47652, 47880, 48048, 48735, 48906, 49140, 49248, 49896, 50160, 50540, 50544, 50787, 51480, 51623, 51870, 51984, 52416, 52668, 53352, 53460, 53865, 54054, 54340, 54432, 54720, 55328, 55440, 55594, 56160, 56316, 56430, 57024, 57057, 57456, 57760, 57915, 58482, 58520, 58968, 59280, 59565, 60021, 60060, 60192, 60480, 60648, 61560, 61776, 62244, 62370, 63180, 63536, 63840, 64064, 64638, 64980, 65208, 65520, 65702, 65835, 66528, 66690, 66880, 67392, 67716, 68040, 68229, 68640, 69160, 69312, 69498, 70224, 70395, 71136, 71280, 71478, 71820, 72072, 73359, 73710, 73872, 73920, 74844, 75088, 75240, 75810, 76076, 76608, 77220, 77760, 77805, 77976, 78624, 79002, 79040, 79420, 80028, 80080, 80864, 81081, 81510, 82080, 82368, 82992, 83160, 83391, 84240, 84474, 84645, 85536, 86184, 86640, 86944, 87360, 87723, 87780, 88452, 88920, 90090, 90288, 90720, 90972, 92340, 92664, 93366, 93555, 93632, 93860, 95040, 95095, 95304, 95760, 96096, 97470, 97812, 98280, 98496, 98553, 99792, 100035, 100320, 101080, 101088, 101574, 102960, 103246, 103740, 103968, 105336, 106704, 106920, 107217, 107730, 108108, 108680, 108864, 110565, 110656, 110880, 111188, 112320, 112632, 112860, 113715, 114114, 114912, 115520, 115830, 116964, 117040, 117936, 118503, 118560, 119130, 120042, 120120, 120384, 121296, 122265, 123120, 123552, 124488, 124740, 126360, 126711, 127072, 127680, 129276, 129960, 130416, 131040, 131404, 131670, 133056, 133380, 135135, 135432, 136080, 136458, 137280, 138320, 138985, 138996, 140049, 140448, 140790, 142272, 142560, 142956, 143640, 144144, 146205, 146718, 147420, 147744, 149688, 150176, 150480, 151620, 152152, 154440, 154869, 155610, 155952, 157248, 158004, 158840, 160056, 160160, 161595, 161728, 162162, 163020, 164160, 164255, 165984, 166320, 166782, 168480, 168948, 169290, 171072, 171171, 172368, 173280, 173745, 173888, 175446, 175560, 176904, 177840, 178695, 180180, 180576, 181440, 181944, 184680, 185328, 186732, 187110, 187720, 190190, 190608, 191520, 192192, 194940, 195624, 196560, 197106, 197505, 199584, 200070, 200640, 202160, 202176, 203148, 204687, 205920, 206492, 207480, 207936, 210672, 211185, 213408, 213840, 214434, 215460, 216216, 217360, 220077, 221130, 221760, 222376, 225264, 225720, 227430, 228228, 229824, 231660, 233415, 233928, 234080, 235872, 237006, 237120, 238260, 240084, 240240, 242592, 243243, 244530, 246240, 247104, 248976, 249480, 250173, 252720, 253422, 253935, 254144, 258115, 258552, 259920, 260832, 262080, 262808, 263340, 266760, 270270, 270864, 272160, 272916, 276640, 277970, 277992, 280098, 280896, 281580, 285120, 285285, 285912, 287280, 288288, 292410, 293436, 294840, 295488, 295659, 299376, 300105, 300352, 300960, 303240, 304304, 308880, 309738, 311220, 311904, 316008, 317680, 320112, 320320, 321651, 323190, 324324, 326040, 328510, 331968, 332640, 333564, 336960, 337896, 338580, 341145, 342342, 344736, 346560, 347490, 350892, 351120, 353808, 355509, 355680, 357390, 360360, 361152, 361361, 363888, 366795, 369360, 370656, 373464, 374220, 375440, 380133, 380380, 381216, 383040, 389880, 391248, 393120, 394212, 395010, 399168, 400140, 404320, 405405, 406296, 409374, 411840, 412984, 414960, 416955, 420147, 421344, 422370, 426816, 427680, 428868, 430920, 432432, 434720, 438615, 440154, 442260, 444752, 450528, 451440, 454860, 456456, 463320, 464607, 466830, 467856, 468160, 471744, 474012, 476520, 480168, 480480, 485184, 486486, 489060, 492480, 492765, 497952, 498960, 500346, 505440, 506844, 507870, 513513, 516230, 517104, 519840, 521664, 525616, 526680, 533520, 536085, 540540, 541728, 544320, 545832, 553280, 555940, 555984, 560196, 563160, 570570, 571824, 574560, 576576, 584820, 586872, 589680, 591318, 592515, 598752, 600210, 601920, 606480, 608608, 614061, 617760, 619476, 622440, 623808, 632016, 633555, 635360, 640224, 643302, 646380, 648648, 652080, 657020, 660231, 665280, 667128, 675792, 677160, 682290, 684684, 689472, 694980, 700245, 701784, 702240, 707616, 711018, 711360, 714780, 720720, 722722, 727776, 733590, 738720, 741312, 746928, 748440, 750519, 750880, 760266, 760760, 762432, 774345, 779760, 782496, 786240, 788424, 790020, 800280, 808640, 810810, 812592, 818748, 825968, 829920, 833910, 840294, 842688, 844740, 855360, 855855, 857736, 861840, 864864, 869440, 877230, 880308, 884520, 886977, 889504, 901056, 902880, 909720, 912912, 926640, 929214, 933660, 935712, 948024, 953040, 960336, 960960, 964953, 972972, 978120, 985530, 995904, 997920, 1000692, 1010880, 1013688, 1015740, 1023435, 1027026, 1032460, 1034208, 1039680, 1051232, 1053360, 1067040, 1072170, 1081080, 1083456, 1084083, 1091664, 1100385, 1111880, 1111968, 1120392, 1126320, 1140399, 1141140, 1143648, 1149120, 1169640, 1173744, 1179360, 1182636, 1185030, 1197504, 1200420, 1212960, 1216215, 1217216, 1228122, 1235520, 1238952, 1244880, 1250865, 1264032, 1267110, 1270720, 1280448, 1286604, 1292760, 1297296, 1304160, 1314040, 1320462, 1334256, 1351584, 1354320, 1364580, 1369368, 1389960, 1393821, 1400490, 1403568, 1404480, 1415232, 1422036, 1429560, 1441440, 1445444, 1455552, 1467180, 1477440, 1478295, 1493856, 1496880, 1501038, 1501760, 1520532, 1521520, 1540539, 1548690, 1559520, 1564992, 1576848, 1580040, 1600560, 1608255, 1621620, 1625184, 1637496, 1651936, 1659840, 1667820, 1680588, 1689480, 1711710, 1715472, 1723680, 1729728, 1754460, 1760616, 1769040, 1773954, 1777545, 1779008, 1805760, 1806805, 1819440, 1825824, 1853280, 1858428, 1867320, 1871424, 1896048, 1900665, 1906080, 1920672, 1929906, 1945944, 1956240, 1971060, 1995840, 2001384, 2027376, 2031480, 2046870, 2054052, 2064920, 2068416, 2100735, 2102464, 2106720, 2134080, 2144340, 2162160, 2168166, 2183328, 2200770, 2223760, 2223936, 2240784, 2251557, 2252640, 2280798, 2282280, 2287296, 2323035, 2339280, 2347488, 2358720, 2365272, 2370060, 2400840, 2425920, 2432430, 2456244, 2477904, 2489760, 2501730, 2528064, 2534220, 2567565, 2573208, 2585520, 2594592, 2608320, 2628080, 2640924, 2660931, 2668512, 2703168, 2708640, 2729160, 2738736, 2779920, 2787642, 2800980, 2807136, 2844072, 2859120, 2882880, 2890888, 2934360, 2956590, 2987712, 2993760, 3002076, 3041064, 3043040, 3070305, 3081078, 3097380, 3119040, 3153696, 3160080, 3201120, 3216510, 3243240, 3250368, 3252249, 3274992, 3301155, 3303872, 3335640, 3361176, 3378960, 3423420, 3430944, 3447360, 3508920, 3521232, 3538080, 3547908, 3555090, 3613610, 3638880, 3651648, 3706560, 3716856, 3734640, 3752595, 3792096, 3801330, 3812160, 3841344, 3859812, 3891888, 3912480, 3942120, 4002768, 4054752, 4062960, 4093740, 4108104, 4129840, 4181463, 4201470, 4213440, 4288680, 4324320, 4336332, 4366656, 4401540, 4434885, 4447520, 4481568, 4503114, 4505280, 4561596, 4564560, 4621617, 4646070, 4678560, 4694976, 4730544, 4740120, 4801680, 4824765, 4864860, 4912488, 4955808, 4979520, 5003460, 5068440, 5135130, 5146416, 5171040, 5189184, 5256160, 5281848, 5321862, 5337024, 5417280, 5420415, 5458320, 5477472, 5559840, 5575284, 5601960, 5614272, 5688144, 5701995, 5718240, 5781776, 5868720, 5913180, 5987520, 6004152, 6082128, 6086080, 6140610, 6162156, 6194760, 6307392, 6320160, 6402240, 6433020, 6486480, 6504498, 6549984, 6602310, 6671280, 6722352, 6754671, 6757920, 6846840, 6861888, 6969105, 7017840, 7042464, 7076160, 7095816, 7110180, 7227220, 7277760, 7433712, 7469280, 7505190, 7584192, 7602660, 7702695, 7719624, 7783776, 7824960, 7884240, 7982793, 8005536, 8109504, 8125920, 8187480, 8216208, 8259680, 8362926, 8402940, 8577360, 8648640, 8672664, 8803080, 8869770, 8895040, 8963136, 9006228, 9123192, 9129120, 9243234, 9292140, 9357120, 9461088, 9480240, 9603360, 9649530, 9729720, 9756747, 9824976, 9911616, 10006920, 10136880, 10270260, 10292832, 10342080, 10512320, 10563696, 10643724, 10840830, 10916640, 10954944, 11119680, 11150568, 11203920, 11257785, 11376288, 11403990, 11436480, 11563552, 11737440, 11826360, 12008304, 12164256, 12281220, 12324312, 12389520, 12544389, 12640320, 12866040, 12972960, 13008996, 13099968, 13204620, 13304655, 13342560, 13444704, 13509342, 13515840, 13693680, 13938210, 14035680, 14084928, 14191632, 14220360, 14454440, 14867424, 14938560, 15010380, 15205320, 15405390, 15439248, 15567552, 15768480, 15965586, 16011072, 16251840, 16261245, 16374960, 16432416, 16519360, 16725852, 16805880, 17154720, 17345328, 17606160, 17739540, 18012456, 18246384, 18258240, 18486468, 18584280, 18922176, 18960480, 19206720, 19299060, 19459440, 19513494, 19649952, 20013840, 20273760, 20540520, 20585664, 20907315, 21127392, 21287448, 21681660, 21833280, 22301136, 22407840, 22515570, 22752576, 22807980, 23108085, 23127104, 23474880, 23652720, 24016608, 24328512, 24562440, 24648624, 24779040, 25088778, 25732080, 25945920, 26017992, 26409240, 26609310, 26685120, 26889408, 27018684, 27387360, 27876420, 28071360, 28383264, 28440720, 28908880, 29270241, 29734848, 30020760, 30410640, 30810780, 30878496, 31536960, 31931172, 32522490, 32749920, 32864832, 33451704, 33611760, 33773355, 34309440, 34690656, 35212320, 35479080, 36024912, 36492768, 36972936, 37168560, 37920960, 38598120, 38918880, 39026988, 39299904, 39913965, 40027680, 40547520, 41081040, 41814630, 42254784, 42574896, 43363320, 44602272, 44815680, 45031140, 45615960, 46216170, 47305440, 48033216, 48783735, 49124880, 49297248, 49558080, 50177556, 51464160, 52035984, 52818480, 53218620, 54037368, 54774720, 55752840, 56766528, 56881440, 57817760, 58540482, 60041520, 60821280, 61621560, 61756992, 62721945, 63862344, 65044980, 65499840, 66903408, 67223520, 67546710, 69381312, 70424640, 70958160, 72049824, 72985536, 73945872, 74337120, 77196240, 77837760, 78053976, 79827930, 80055360, 82162080, 83629260, 85149792, 86726640, 87810723, 89204544, 90062280, 91231920, 92432340, 94610880, 97567470, 98249760, 98594496, 100355112, 102928320, 104071968, 105636960, 106437240, 108074736, 111505680, 113762880, 115635520, 117080964, 120083040, 121642560, 123243120, 125443890, 127724688, 130089960, 133806816, 134447040, 135093420, 141916320, 144099648, 146351205, 147891744, 148674240, 154392480, 156107952, 159655860, 164324160, 167258520, 170299584, 173453280, 175621446, 180124560, 182463840, 184864680, 195134940, 196499520, 200710224, 208143936, 211273920, 212874480, 216149472, 223011360, 234161928, 240166080, 246486240, 250887780, 255449376, 260179920, 267613632, 270186840, 283832640, 292702410, 295783488, 308784960, 312215904, 319311720, 334517040, 346906560, 351242892, 360249120, 364927680, 369729360, 390269880, 401420448, 425748960, 432298944, 439053615, 446022720, 468323856, 492972480, 501775560, 510898752, 520359840, 540373680, 585404820, 624431808, 638623440, 669034080, 702485784, 720498240, 739458720, 780539760, 802840896, 851497920, 878107230, 936647712, 1003551120, 1040719680, 1080747360, 1170809640, 1277246880, 1338068160, 1404971568, 1478917440, 1561079520, 1756214460, 1873295424, 2007102240, 2161494720, 2341619280, 2554493760, 2809943136, 3122159040, 3512428920, 4014204480, 4683238560, 5619886272, 7024857840, 9366477120, 14049715680, 28099431360]

約数ペア:

[(1, 28099431360), (2, 14049715680), (3, 9366477120), (4, 7024857840), (5, 5619886272), (6, 4683238560), (7, 4014204480), (8, 3512428920), (9, 3122159040), (10, 2809943136), (11, 2554493760), (12, 2341619280), (13, 2161494720), (14, 2007102240), (15, 1873295424), (16, 1756214460), (18, 1561079520), (19, 1478917440), (20, 1404971568), (21, 1338068160), (22, 1277246880), (24, 1170809640), (26, 1080747360), (27, 1040719680), (28, 1003551120), (30, 936647712), (32, 878107230), (33, 851497920), (35, 802840896), (36, 780539760), (38, 739458720), (39, 720498240), (40, 702485784), (42, 669034080), (44, 638623440), (45, 624431808), (48, 585404820), (52, 540373680), (54, 520359840), (55, 510898752), (56, 501775560), (57, 492972480), (60, 468323856), (63, 446022720), (64, 439053615), (65, 432298944), (66, 425748960), (70, 401420448), (72, 390269880), (76, 369729360), (77, 364927680), (78, 360249120), (80, 351242892), (81, 346906560), (84, 334517040), (88, 319311720), (90, 312215904), (91, 308784960), (95, 295783488), (96, 292702410), (99, 283832640), (104, 270186840), (105, 267613632), (108, 260179920), (110, 255449376), (112, 250887780), (114, 246486240), (117, 240166080), (120, 234161928), (126, 223011360), (130, 216149472), (132, 212874480), (133, 211273920), (135, 208143936), (140, 200710224), (143, 196499520), (144, 195134940), (152, 184864680), (154, 182463840), (156, 180124560), (160, 175621446), (162, 173453280), (165, 170299584), (168, 167258520), (171, 164324160), (176, 159655860), (180, 156107952), (182, 154392480), (189, 148674240), (190, 147891744), (192, 146351205), (195, 144099648), (198, 141916320), (208, 135093420), (209, 134447040), (210, 133806816), (216, 130089960), (220, 127724688), (224, 125443890), (228, 123243120), (231, 121642560), (234, 120083040), (240, 117080964), (243, 115635520), (247, 113762880), (252, 111505680), (260, 108074736), (264, 106437240), (266, 105636960), (270, 104071968), (273, 102928320), (280, 100355112), (285, 98594496), (286, 98249760), (288, 97567470), (297, 94610880), (304, 92432340), (308, 91231920), (312, 90062280), (315, 89204544), (320, 87810723), (324, 86726640), (330, 85149792), (336, 83629260), (342, 82162080), (351, 80055360), (352, 79827930), (360, 78053976), (361, 77837760), (364, 77196240), (378, 74337120), (380, 73945872), (385, 72985536), (390, 72049824), (396, 70958160), (399, 70424640), (405, 69381312), (416, 67546710), (418, 67223520), (420, 66903408), (429, 65499840), (432, 65044980), (440, 63862344), (448, 62721945), (455, 61756992), (456, 61621560), (462, 60821280), (468, 60041520), (480, 58540482), (486, 57817760), (494, 56881440), (495, 56766528), (504, 55752840), (513, 54774720), (520, 54037368), (528, 53218620), (532, 52818480), (540, 52035984), (546, 51464160), (560, 50177556), (567, 49558080), (570, 49297248), (572, 49124880), (576, 48783735), (585, 48033216), (594, 47305440), (608, 46216170), (616, 45615960), (624, 45031140), (627, 44815680), (630, 44602272), (648, 43363320), (660, 42574896), (665, 42254784), (672, 41814630), (684, 41081040), (693, 40547520), (702, 40027680), (704, 39913965), (715, 39299904), (720, 39026988), (722, 38918880), (728, 38598120), (741, 37920960), (756, 37168560), (760, 36972936), (770, 36492768), (780, 36024912), (792, 35479080), (798, 35212320), (810, 34690656), (819, 34309440), (832, 33773355), (836, 33611760), (840, 33451704), (855, 32864832), (858, 32749920), (864, 32522490), (880, 31931172), (891, 31536960), (910, 30878496), (912, 30810780), (924, 30410640), (936, 30020760), (945, 29734848), (960, 29270241), (972, 28908880), (988, 28440720), (990, 28383264), (1001, 28071360), (1008, 27876420), (1026, 27387360), (1040, 27018684), (1045, 26889408), (1053, 26685120), (1056, 26609310), (1064, 26409240), (1080, 26017992), (1083, 25945920), (1092, 25732080), (1120, 25088778), (1134, 24779040), (1140, 24648624), (1144, 24562440), (1155, 24328512), (1170, 24016608), (1188, 23652720), (1197, 23474880), (1215, 23127104), (1216, 23108085), (1232, 22807980), (1235, 22752576), (1248, 22515570), (1254, 22407840), (1260, 22301136), (1287, 21833280), (1296, 21681660), (1320, 21287448), (1330, 21127392), (1344, 20907315), (1365, 20585664), (1368, 20540520), (1386, 20273760), (1404, 20013840), (1430, 19649952), (1440, 19513494), (1444, 19459440), (1456, 19299060), (1463, 19206720), (1482, 18960480), (1485, 18922176), (1512, 18584280), (1520, 18486468), (1539, 18258240), (1540, 18246384), (1560, 18012456), (1584, 17739540), (1596, 17606160), (1620, 17345328), (1638, 17154720), (1672, 16805880), (1680, 16725852), (1701, 16519360), (1710, 16432416), (1716, 16374960), (1728, 16261245), (1729, 16251840), (1755, 16011072), (1760, 15965586), (1782, 15768480), (1805, 15567552), (1820, 15439248), (1824, 15405390), (1848, 15205320), (1872, 15010380), (1881, 14938560), (1890, 14867424), (1944, 14454440), (1976, 14220360), (1980, 14191632), (1995, 14084928), (2002, 14035680), (2016, 13938210), (2052, 13693680), (2079, 13515840), (2080, 13509342), (2090, 13444704), (2106, 13342560), (2112, 13304655), (2128, 13204620), (2145, 13099968), (2160, 13008996), (2166, 12972960), (2184, 12866040), (2223, 12640320), (2240, 12544389), (2268, 12389520), (2280, 12324312), (2288, 12281220), (2310, 12164256), (2340, 12008304), (2376, 11826360), (2394, 11737440), (2430, 11563552), (2457, 11436480), (2464, 11403990), (2470, 11376288), (2496, 11257785), (2508, 11203920), (2520, 11150568), (2527, 11119680), (2565, 10954944), (2574, 10916640), (2592, 10840830), (2640, 10643724), (2660, 10563696), (2673, 10512320), (2717, 10342080), (2730, 10292832), (2736, 10270260), (2772, 10136880), (2808, 10006920), (2835, 9911616), (2860, 9824976), (2880, 9756747), (2888, 9729720), (2912, 9649530), (2926, 9603360), (2964, 9480240), (2970, 9461088), (3003, 9357120), (3024, 9292140), (3040, 9243234), (3078, 9129120), (3080, 9123192), (3120, 9006228), (3135, 8963136), (3159, 8895040), (3168, 8869770), (3192, 8803080), (3240, 8672664), (3249, 8648640), (3276, 8577360), (3344, 8402940), (3360, 8362926), (3402, 8259680), (3420, 8216208), (3432, 8187480), (3458, 8125920), (3465, 8109504), (3510, 8005536), (3520, 7982793), (3564, 7884240), (3591, 7824960), (3610, 7783776), (3640, 7719624), (3648, 7702695), (3696, 7602660), (3705, 7584192), (3744, 7505190), (3762, 7469280), (3780, 7433712), (3861, 7277760), (3888, 7227220), (3952, 7110180), (3960, 7095816), (3971, 7076160), (3990, 7042464), (4004, 7017840), (4032, 6969105), (4095, 6861888), (4104, 6846840), (4158, 6757920), (4160, 6754671), (4180, 6722352), (4212, 6671280), (4256, 6602310), (4290, 6549984), (4320, 6504498), (4332, 6486480), (4368, 6433020), (4389, 6402240), (4446, 6320160), (4455, 6307392), (4536, 6194760), (4560, 6162156), (4576, 6140610), (4617, 6086080), (4620, 6082128), (4680, 6004152), (4693, 5987520), (4752, 5913180), (4788, 5868720), (4860, 5781776), (4914, 5718240), (4928, 5701995), (4940, 5688144), (5005, 5614272), (5016, 5601960), (5040, 5575284), (5054, 5559840), (5130, 5477472), (5148, 5458320), (5184, 5420415), (5187, 5417280), (5265, 5337024), (5280, 5321862), (5320, 5281848), (5346, 5256160), (5415, 5189184), (5434, 5171040), (5460, 5146416), (5472, 5135130), (5544, 5068440), (5616, 5003460), (5643, 4979520), (5670, 4955808), (5720, 4912488), (5776, 4864860), (5824, 4824765), (5852, 4801680), (5928, 4740120), (5940, 4730544), (5985, 4694976), (6006, 4678560), (6048, 4646070), (6080, 4621617), (6156, 4564560), (6160, 4561596), (6237, 4505280), (6240, 4503114), (6270, 4481568), (6318, 4447520), (6336, 4434885), (6384, 4401540), (6435, 4366656), (6480, 4336332), (6498, 4324320), (6552, 4288680), (6669, 4213440), (6688, 4201470), (6720, 4181463), (6804, 4129840), (6840, 4108104), (6864, 4093740), (6916, 4062960), (6930, 4054752), (7020, 4002768), (7128, 3942120), (7182, 3912480), (7220, 3891888), (7280, 3859812), (7315, 3841344), (7371, 3812160), (7392, 3801330), (7410, 3792096), (7488, 3752595), (7524, 3734640), (7560, 3716856), (7581, 3706560), (7695, 3651648), (7722, 3638880), (7776, 3613610), (7904, 3555090), (7920, 3547908), (7942, 3538080), (7980, 3521232), (8008, 3508920), (8151, 3447360), (8190, 3430944), (8208, 3423420), (8316, 3378960), (8360, 3361176), (8424, 3335640), (8505, 3303872), (8512, 3301155), (8580, 3274992), (8640, 3252249), (8645, 3250368), (8664, 3243240), (8736, 3216510), (8778, 3201120), (8892, 3160080), (8910, 3153696), (9009, 3119040), (9072, 3097380), (9120, 3081078), (9152, 3070305), (9234, 3043040), (9240, 3041064), (9360, 3002076), (9386, 2993760), (9405, 2987712), (9504, 2956590), (9576, 2934360), (9720, 2890888), (9747, 2882880), (9828, 2859120), (9880, 2844072), (10010, 2807136), (10032, 2800980), (10080, 2787642), (10108, 2779920), (10260, 2738736), (10296, 2729160), (10374, 2708640), (10395, 2703168), (10530, 2668512), (10560, 2660931), (10640, 2640924), (10692, 2628080), (10773, 2608320), (10830, 2594592), (10868, 2585520), (10920, 2573208), (10944, 2567565), (11088, 2534220), (11115, 2528064), (11232, 2501730), (11286, 2489760), (11340, 2477904), (11440, 2456244), (11552, 2432430), (11583, 2425920), (11704, 2400840), (11856, 2370060), (11880, 2365272), (11913, 2358720), (11970, 2347488), (12012, 2339280), (12096, 2323035), (12285, 2287296), (12312, 2282280), (12320, 2280798), (12474, 2252640), (12480, 2251557), (12540, 2240784), (12635, 2223936), (12636, 2223760), (12768, 2200770), (12870, 2183328), (12960, 2168166), (12996, 2162160), (13104, 2144340), (13167, 2134080), (13338, 2106720), (13365, 2102464), (13376, 2100735), (13585, 2068416), (13608, 2064920), (13680, 2054052), (13728, 2046870), (13832, 2031480), (13860, 2027376), (14040, 2001384), (14079, 1995840), (14256, 1971060), (14364, 1956240), (14440, 1945944), (14560, 1929906), (14630, 1920672), (14742, 1906080), (14784, 1900665), (14820, 1896048), (15015, 1871424), (15048, 1867320), (15120, 1858428), (15162, 1853280), (15390, 1825824), (15444, 1819440), (15552, 1806805), (15561, 1805760), (15795, 1779008), (15808, 1777545), (15840, 1773954), (15884, 1769040), (15960, 1760616), (16016, 1754460), (16245, 1729728), (16302, 1723680), (16380, 1715472), (16416, 1711710), (16632, 1689480), (16720, 1680588), (16848, 1667820), (16929, 1659840), (17010, 1651936), (17160, 1637496), (17290, 1625184), (17328, 1621620), (17472, 1608255), (17556, 1600560), (17784, 1580040), (17820, 1576848), (17955, 1564992), (18018, 1559520), (18144, 1548690), (18240, 1540539), (18468, 1521520), (18480, 1520532), (18711, 1501760), (18720, 1501038), (18772, 1496880), (18810, 1493856), (19008, 1478295), (19019, 1477440), (19152, 1467180), (19305, 1455552), (19440, 1445444), (19494, 1441440), (19656, 1429560), (19760, 1422036), (19855, 1415232), (20007, 1404480), (20020, 1403568), (20064, 1400490), (20160, 1393821), (20216, 1389960), (20520, 1369368), (20592, 1364580), (20748, 1354320), (20790, 1351584), (21060, 1334256), (21280, 1320462), (21384, 1314040), (21546, 1304160), (21660, 1297296), (21736, 1292760), (21840, 1286604), (21945, 1280448), (22113, 1270720), (22176, 1267110), (22230, 1264032), (22464, 1250865), (22572, 1244880), (22680, 1238952), (22743, 1235520), (22880, 1228122), (23085, 1217216), (23104, 1216215), (23166, 1212960), (23408, 1200420), (23465, 1197504), (23712, 1185030), (23760, 1182636), (23826, 1179360), (23940, 1173744), (24024, 1169640), (24453, 1149120), (24570, 1143648), (24624, 1141140), (24640, 1140399), (24948, 1126320), (25080, 1120392), (25270, 1111968), (25272, 1111880), (25536, 1100385), (25740, 1091664), (25920, 1084083), (25935, 1083456), (25992, 1081080), (26208, 1072170), (26334, 1067040), (26676, 1053360), (26730, 1051232), (27027, 1039680), (27170, 1034208), (27216, 1032460), (27360, 1027026), (27456, 1023435), (27664, 1015740), (27720, 1013688), (27797, 1010880), (28080, 1000692), (28158, 997920), (28215, 995904), (28512, 985530), (28728, 978120), (28880, 972972), (29120, 964953), (29241, 960960), (29260, 960336), (29484, 953040), (29640, 948024), (30030, 935712), (30096, 933660), (30240, 929214), (30324, 926640), (30780, 912912), (30888, 909720), (31122, 902880), (31185, 901056), (31590, 889504), (31680, 886977), (31768, 884520), (31920, 880308), (32032, 877230), (32319, 869440), (32490, 864864), (32604, 861840), (32760, 857736), (32832, 855855), (32851, 855360), (33264, 844740), (33345, 842688), (33440, 840294), (33696, 833910), (33858, 829920), (34020, 825968), (34320, 818748), (34580, 812592), (34656, 810810), (34749, 808640), (35112, 800280), (35568, 790020), (35640, 788424), (35739, 786240), (35910, 782496), (36036, 779760), (36288, 774345), (36855, 762432), (36936, 760760), (36960, 760266), (37422, 750880), (37440, 750519), (37544, 748440), (37620, 746928), (37905, 741312), (38038, 738720), (38304, 733590), (38610, 727776), (38880, 722722), (38988, 720720), (39312, 714780), (39501, 711360), (39520, 711018), (39710, 707616), (40014, 702240), (40040, 701784), (40128, 700245), (40432, 694980), (40755, 689472), (41040, 684684), (41184, 682290), (41496, 677160), (41580, 675792), (42120, 667128), (42237, 665280), (42560, 660231), (42768, 657020), (43092, 652080), (43320, 648648), (43472, 646380), (43680, 643302), (43890, 640224), (44226, 635360), (44352, 633555), (44460, 632016), (45045, 623808), (45144, 622440), (45360, 619476), (45486, 617760), (45760, 614061), (46170, 608608), (46332, 606480), (46683, 601920), (46816, 600210), (46930, 598752), (47424, 592515), (47520, 591318), (47652, 589680), (47880, 586872), (48048, 584820), (48735, 576576), (48906, 574560), (49140, 571824), (49248, 570570), (49896, 563160), (50160, 560196), (50540, 555984), (50544, 555940), (50787, 553280), (51480, 545832), (51623, 544320), (51870, 541728), (51984, 540540), (52416, 536085), (52668, 533520), (53352, 526680), (53460, 525616), (53865, 521664), (54054, 519840), (54340, 517104), (54432, 516230), (54720, 513513), (55328, 507870), (55440, 506844), (55594, 505440), (56160, 500346), (56316, 498960), (56430, 497952), (57024, 492765), (57057, 492480), (57456, 489060), (57760, 486486), (57915, 485184), (58482, 480480), (58520, 480168), (58968, 476520), (59280, 474012), (59565, 471744), (60021, 468160), (60060, 467856), (60192, 466830), (60480, 464607), (60648, 463320), (61560, 456456), (61776, 454860), (62244, 451440), (62370, 450528), (63180, 444752), (63536, 442260), (63840, 440154), (64064, 438615), (64638, 434720), (64980, 432432), (65208, 430920), (65520, 428868), (65702, 427680), (65835, 426816), (66528, 422370), (66690, 421344), (66880, 420147), (67392, 416955), (67716, 414960), (68040, 412984), (68229, 411840), (68640, 409374), (69160, 406296), (69312, 405405), (69498, 404320), (70224, 400140), (70395, 399168), (71136, 395010), (71280, 394212), (71478, 393120), (71820, 391248), (72072, 389880), (73359, 383040), (73710, 381216), (73872, 380380), (73920, 380133), (74844, 375440), (75088, 374220), (75240, 373464), (75810, 370656), (76076, 369360), (76608, 366795), (77220, 363888), (77760, 361361), (77805, 361152), (77976, 360360), (78624, 357390), (79002, 355680), (79040, 355509), (79420, 353808), (80028, 351120), (80080, 350892), (80864, 347490), (81081, 346560), (81510, 344736), (82080, 342342), (82368, 341145), (82992, 338580), (83160, 337896), (83391, 336960), (84240, 333564), (84474, 332640), (84645, 331968), (85536, 328510), (86184, 326040), (86640, 324324), (86944, 323190), (87360, 321651), (87723, 320320), (87780, 320112), (88452, 317680), (88920, 316008), (90090, 311904), (90288, 311220), (90720, 309738), (90972, 308880), (92340, 304304), (92664, 303240), (93366, 300960), (93555, 300352), (93632, 300105), (93860, 299376), (95040, 295659), (95095, 295488), (95304, 294840), (95760, 293436), (96096, 292410), (97470, 288288), (97812, 287280), (98280, 285912), (98496, 285285), (98553, 285120), (99792, 281580), (100035, 280896), (100320, 280098), (101080, 277992), (101088, 277970), (101574, 276640), (102960, 272916), (103246, 272160), (103740, 270864), (103968, 270270), (105336, 266760), (106704, 263340), (106920, 262808), (107217, 262080), (107730, 260832), (108108, 259920), (108680, 258552), (108864, 258115), (110565, 254144), (110656, 253935), (110880, 253422), (111188, 252720), (112320, 250173), (112632, 249480), (112860, 248976), (113715, 247104), (114114, 246240), (114912, 244530), (115520, 243243), (115830, 242592), (116964, 240240), (117040, 240084), (117936, 238260), (118503, 237120), (118560, 237006), (119130, 235872), (120042, 234080), (120120, 233928), (120384, 233415), (121296, 231660), (122265, 229824), (123120, 228228), (123552, 227430), (124488, 225720), (124740, 225264), (126360, 222376), (126711, 221760), (127072, 221130), (127680, 220077), (129276, 217360), (129960, 216216), (130416, 215460), (131040, 214434), (131404, 213840), (131670, 213408), (133056, 211185), (133380, 210672), (135135, 207936), (135432, 207480), (136080, 206492), (136458, 205920), (137280, 204687), (138320, 203148), (138985, 202176), (138996, 202160), (140049, 200640), (140448, 200070), (140790, 199584), (142272, 197505), (142560, 197106), (142956, 196560), (143640, 195624), (144144, 194940), (146205, 192192), (146718, 191520), (147420, 190608), (147744, 190190), (149688, 187720), (150176, 187110), (150480, 186732), (151620, 185328), (152152, 184680), (154440, 181944), (154869, 181440), (155610, 180576), (155952, 180180), (157248, 178695), (158004, 177840), (158840, 176904), (160056, 175560), (160160, 175446), (161595, 173888), (161728, 173745), (162162, 173280), (163020, 172368), (164160, 171171), (164255, 171072), (165984, 169290), (166320, 168948), (166782, 168480)]