23216109840

素因数分解:

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

素因数の和:107

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 98, 99, 102, 105, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 147, 153, 154, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 196, 198, 204, 207, 210, 216, 220, 230, 231, 238, 240, 245, 252, 253, 255, 264, 270, 272, 276, 280, 289, 294, 297, 306, 308, 315, 322, 324, 330, 336, 340, 345, 357, 360, 368, 374, 378, 385, 391, 392, 396, 405, 408, 414, 420, 432, 440, 441, 459, 460, 462, 476, 483, 490, 495, 504, 506, 510, 528, 539, 540, 552, 560, 561, 567, 578, 588, 594, 595, 612, 616, 621, 630, 644, 648, 660, 680, 690, 693, 714, 720, 735, 748, 756, 759, 765, 770, 782, 784, 792, 805, 810, 816, 828, 833, 840, 867, 880, 882, 891, 918, 920, 924, 935, 945, 952, 966, 980, 990, 1008, 1012, 1020, 1035, 1071, 1078, 1080, 1104, 1122, 1127, 1134, 1155, 1156, 1173, 1176, 1188, 1190, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1323, 1360, 1377, 1380, 1386, 1428, 1445, 1449, 1470, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1617, 1620, 1656, 1666, 1680, 1683, 1734, 1764, 1771, 1782, 1785, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1955, 1960, 1980, 2023, 2024, 2040, 2070, 2079, 2142, 2156, 2160, 2205, 2244, 2254, 2268, 2277, 2295, 2310, 2312, 2346, 2352, 2376, 2380, 2415, 2448, 2484, 2499, 2520, 2530, 2576, 2601, 2618, 2640, 2646, 2695, 2737, 2754, 2760, 2772, 2805, 2835, 2856, 2890, 2898, 2940, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3179, 3213, 3220, 3234, 3240, 3312, 3332, 3366, 3381, 3465, 3468, 3519, 3528, 3542, 3564, 3570, 3672, 3696, 3726, 3740, 3780, 3795, 3864, 3910, 3920, 3927, 3960, 3969, 4046, 4048, 4080, 4140, 4158, 4165, 4284, 4301, 4312, 4335, 4347, 4410, 4455, 4488, 4508, 4536, 4554, 4590, 4620, 4624, 4692, 4752, 4760, 4830, 4851, 4968, 4998, 5040, 5049, 5060, 5202, 5236, 5292, 5313, 5355, 5390, 5474, 5508, 5520, 5544, 5610, 5635, 5670, 5712, 5780, 5796, 5865, 5880, 5940, 6069, 6072, 6120, 6160, 6210, 6237, 6256, 6358, 6426, 6440, 6468, 6480, 6545, 6615, 6647, 6664, 6732, 6762, 6831, 6885, 6930, 6936, 7038, 7056, 7084, 7128, 7140, 7245, 7344, 7452, 7480, 7497, 7560, 7590, 7728, 7803, 7820, 7854, 7920, 7938, 8085, 8092, 8211, 8280, 8316, 8330, 8415, 8568, 8602, 8624, 8670, 8694, 8820, 8855, 8910, 8976, 9016, 9072, 9108, 9163, 9180, 9240, 9315, 9384, 9520, 9537, 9639, 9660, 9702, 9936, 9996, 10098, 10115, 10120, 10143, 10395, 10404, 10472, 10557, 10584, 10626, 10710, 10780, 10948, 11016, 11088, 11220, 11270, 11340, 11385, 11560, 11592, 11730, 11760, 11781, 11880, 12138, 12144, 12240, 12397, 12420, 12474, 12495, 12716, 12852, 12880, 12903, 12936, 13005, 13041, 13090, 13230, 13294, 13328, 13464, 13524, 13662, 13685, 13770, 13860, 13872, 14076, 14161, 14168, 14256, 14280, 14490, 14553, 14904, 14960, 14994, 15120, 15147, 15180, 15606, 15640, 15708, 15876, 15895, 15939, 16065, 16170, 16184, 16422, 16560, 16632, 16660, 16830, 16905, 17136, 17204, 17340, 17388, 17595, 17640, 17710, 17820, 18032, 18207, 18216, 18326, 18360, 18480, 18630, 18768, 19074, 19159, 19278, 19320, 19404, 19635, 19845, 19941, 19992, 20196, 20230, 20240, 20286, 20493, 20790, 20808, 20944, 21114, 21168, 21252, 21420, 21505, 21560, 21735, 21896, 22032, 22253, 22440, 22491, 22540, 22680, 22770, 23120, 23184, 23409, 23460, 23562, 23760, 24255, 24276, 24633, 24794, 24840, 24948, 24990, 25245, 25432, 25704, 25806, 25872, 26010, 26082, 26180, 26460, 26565, 26588, 26928, 27048, 27324, 27370, 27489, 27540, 27720, 28152, 28322, 28336, 28560, 28611, 28980, 29106, 29808, 29988, 30107, 30294, 30345, 30360, 30429, 31185, 31212, 31280, 31416, 31671, 31752, 31790, 31878, 32130, 32340, 32368, 32844, 33235, 33264, 33320, 33660, 33810, 34155, 34408, 34680, 34776, 35190, 35280, 35343, 35420, 35640, 36414, 36432, 36652, 36720, 37191, 37260, 37485, 38148, 38318, 38556, 38640, 38709, 38808, 39015, 39270, 39690, 39882, 39984, 40392, 40460, 40572, 40986, 41055, 41580, 41616, 42228, 42483, 42504, 42840, 43010, 43120, 43470, 43659, 43792, 44506, 44880, 44982, 45080, 45360, 45540, 45815, 46529, 46818, 46920, 47124, 47685, 47817, 48195, 48510, 48552, 49266, 49588, 49680, 49896, 49980, 50490, 50715, 50864, 51408, 51612, 52020, 52164, 52360, 52785, 52920, 53130, 53176, 54096, 54621, 54648, 54740, 54978, 55080, 55440, 56304, 56644, 57222, 57477, 57960, 58212, 58905, 59823, 59976, 60214, 60588, 60690, 60720, 60858, 61985, 62370, 62424, 62832, 63342, 63504, 63580, 63756, 64260, 64515, 64680, 65205, 65688, 66470, 66640, 66759, 67320, 67473, 67620, 68310, 68816, 69360, 69552, 70380, 70686, 70805, 70840, 71280, 72765, 72828, 73117, 73304, 73899, 74382, 74520, 74970, 75735, 76296, 76636, 77112, 77418, 77616, 78030, 78540, 79380, 79695, 79764, 80784, 80920, 81144, 81972, 82110, 82467, 83160, 84456, 84966, 85008, 85680, 85833, 86020, 86940, 87318, 89012, 89964, 90160, 90321, 91035, 91080, 91287, 91630, 93058, 93636, 93840, 94248, 95370, 95634, 95795, 96390, 97020, 97104, 98532, 99176, 99705, 99792, 99960, 100980, 101430, 102465, 103224, 104040, 104328, 104720, 105570, 105840, 106029, 106260, 106352, 109242, 109296, 109480, 109956, 110160, 111265, 111573, 112455, 113288, 114444, 114954, 115920, 116127, 116424, 117045, 117810, 119646, 119952, 120428, 121176, 121380, 121716, 123165, 123970, 124740, 124848, 126684, 127160, 127449, 127512, 128520, 129030, 129360, 130410, 131376, 132940, 133518, 134640, 134946, 135240, 136620, 137445, 139587, 140760, 141372, 141610, 141680, 143055, 143451, 145530, 145656, 146234, 146608, 147798, 148764, 149040, 149940, 150535, 151470, 152145, 152592, 153272, 154224, 154836, 155771, 156060, 157080, 158355, 158760, 159390, 159528, 161840, 162288, 163863, 163944, 164220, 164934, 166320, 168912, 169932, 171666, 172040, 172431, 173880, 174636, 176715, 178024, 179469, 179928, 180642, 182070, 182160, 182574, 183260, 185955, 186116, 187272, 188496, 190740, 191268, 191590, 192780, 193545, 194040, 197064, 198352, 199410, 199920, 200277, 201960, 202860, 204930, 206448, 208080, 208656, 210749, 211140, 212058, 212415, 212520, 218295, 218484, 218960, 219351, 219912, 221697, 222530, 223146, 224910, 226576, 228888, 229908, 232254, 232645, 232848, 234090, 235620, 239085, 239292, 240856, 242352, 242760, 243432, 246330, 247401, 247940, 249480, 253368, 254320, 254898, 255024, 257040, 257499, 258060, 260820, 265880, 267036, 269892, 270480, 270963, 273105, 273240, 274890, 279174, 281520, 282744, 283220, 286110, 286902, 287385, 291060, 291312, 292468, 295596, 297528, 299115, 299880, 301070, 302940, 304290, 306544, 309672, 311542, 312120, 314160, 316710, 317520, 318780, 319056, 325703, 327726, 327888, 328440, 329868, 333795, 334719, 337365, 339864, 343332, 344080, 344862, 347760, 348381, 349272, 353430, 356048, 358938, 359856, 361284, 364140, 365148, 365585, 366520, 369495, 371910, 372232, 374544, 381480, 382347, 382536, 383180, 385560, 387090, 388080, 394128, 398820, 400554, 403920, 405720, 409860, 412335, 418761, 421498, 422280, 424116, 424830, 425040, 429165, 436590, 436968, 438702, 439824, 443394, 445060, 446292, 449820, 451605, 456435, 457776, 459816, 464508, 465290, 467313, 468180, 471240, 478170, 478584, 481712, 485520, 486864, 492660, 494802, 495880, 498960, 506736, 509796, 511819, 514998, 516120, 517293, 521640, 530145, 531760, 534072, 538407, 539784, 541926, 546210, 546480, 549780, 557865, 558348, 565488, 566440, 572220, 573804, 574770, 580635, 582120, 584936, 591192, 595056, 598230, 599760, 600831, 602140, 605880, 608580, 619344, 623084, 624240, 632247, 633420, 637245, 637560, 651406, 655452, 656880, 658053, 659736, 667590, 669438, 674730, 679728, 686664, 689724, 696762, 697935, 698544, 706860, 717255, 717876, 722568, 728280, 730296, 731170, 733040, 738990, 742203, 743820, 744464, 762960, 764694, 765072, 766360, 771120, 774180, 778855, 797640, 801108, 811440, 812889, 819315, 819720, 824670, 837522, 842996, 844560, 848232, 849660, 858330, 862155, 873180, 873936, 877404, 886788, 890120, 892584, 897345, 899640, 903210, 912870, 919632, 929016, 930580, 934626, 936360, 942480, 956340, 957168, 977109, 985320, 989604, 991760, 1001385, 1004157, 1019592, 1023638, 1029996, 1032240, 1034586, 1043280, 1053745, 1060290, 1068144, 1076814, 1079568, 1083852, 1092420, 1096755, 1099560, 1108485, 1115730, 1116696, 1132880, 1144440, 1147041, 1147608, 1149540, 1161270, 1164240, 1169872, 1182384, 1196460, 1201662, 1204280, 1211760, 1217160, 1237005, 1246168, 1256283, 1264494, 1266840, 1274490, 1275120, 1287495, 1302812, 1310904, 1316106, 1319472, 1335180, 1338876, 1349460, 1354815, 1373328, 1379448, 1393524, 1395870, 1401939, 1413720, 1434510, 1435752, 1445136, 1456560, 1460592, 1462340, 1477980, 1484406, 1487640, 1529388, 1532720, 1535457, 1548360, 1551879, 1557710, 1595280, 1602216, 1625778, 1628515, 1638630, 1639440, 1649340, 1673595, 1675044, 1685992, 1696464, 1699320, 1716660, 1724310, 1741905, 1746360, 1754808, 1773576, 1780240, 1785168, 1794690, 1799280, 1802493, 1806420, 1825740, 1858032, 1861160, 1869252, 1872720, 1896741, 1911735, 1912680, 1954218, 1970640, 1974159, 1979208, 2002770, 2008314, 2039184, 2047276, 2059992, 2069172, 2093805, 2107490, 2120580, 2153628, 2167704, 2184840, 2193510, 2199120, 2216970, 2231460, 2233392, 2288880, 2294082, 2295216, 2299080, 2322540, 2336565, 2392920, 2403324, 2408560, 2434320, 2438667, 2474010, 2492336, 2512566, 2528988, 2533680, 2548980, 2559095, 2574990, 2586465, 2605624, 2621808, 2632212, 2670360, 2677752, 2692035, 2698920, 2709630, 2758896, 2787048, 2791740, 2803878, 2827440, 2869020, 2871504, 2924680, 2931327, 2955960, 2968812, 2975280, 3004155, 3058776, 3070914, 3096720, 3103758, 3115420, 3161235, 3204432, 3251556, 3257030, 3277260, 3290265, 3298680, 3347190, 3350088, 3371984, 3398640, 3433320, 3448620, 3483810, 3492720, 3509616, 3547152, 3582733, 3589380, 3604986, 3612840, 3651480, 3711015, 3722320, 3738504, 3768849, 3793482, 3823470, 3825360, 3908436, 3948318, 3958416, 4005540, 4016628, 4064445, 4094552, 4119984, 4138344, 4187610, 4205817, 4214980, 4241160, 4307256, 4335408, 4369680, 4387020, 4433940, 4462920, 4588164, 4598160, 4606371, 4645080, 4673130, 4785840, 4806648, 4877334, 4885545, 4948020, 5020785, 5025132, 5057976, 5097960, 5118190, 5149980, 5172930, 5211248, 5264424, 5340720, 5355504, 5384070, 5397840, 5419260, 5574096, 5583480, 5607756, 5690223, 5735205, 5738040, 5849360, 5862654, 5911920, 5922477, 5937624, 6008310, 6117552, 6141828, 6207516, 6230840, 6281415, 6322470, 6503112, 6514060, 6554520, 6580530, 6597360, 6694380, 6700176, 6866640, 6897240, 6967620, 7009695, 7165466, 7178760, 7209972, 7225680, 7302960, 7422030, 7477008, 7537698, 7586964, 7646940, 7677285, 7759395, 7816872, 7896636, 8011080, 8033256, 8128890, 8189104, 8276688, 8375220, 8411634, 8429960, 8482320, 8614512, 8774040, 8793981, 8867880, 8925840, 9012465, 9176328, 9212742, 9290160, 9346260, 9483705, 9613296, 9754668, 9771090, 9870795, 9896040, 10041570, 10050264, 10115952, 10195920, 10236380, 10299960, 10345860, 10528848, 10748199, 10768140, 10838520, 11166960, 11215512, 11380446, 11470410, 11476080, 11725308, 11844954, 11875248, 12016620, 12193335, 12283656, 12415032, 12461680, 12562830, 12617451, 12644940, 13006224, 13028120, 13109040, 13161060, 13388760, 13794480, 13819113, 13935240, 14019390, 14330932, 14357520, 14419944, 14656635, 14844060, 15075396, 15173928, 15293880, 15354570, 15518790, 15633744, 15793272, 16022160, 16066512, 16257780, 16750440, 16823268, 16859920, 17070669, 17548080, 17587962, 17735760, 17913665, 18024930, 18352656, 18425484, 18692520, 18844245, 18967410, 19509336, 19542180, 19741590, 19792080, 20083140, 20100528, 20472760, 20599920, 20691720, 21029085, 21496398, 21536280, 21677040, 22431024, 22760892, 22940820, 23031855, 23450616, 23689908, 24033240, 24386670, 24567312, 24830064, 25125660, 25234902, 25289880, 26056240, 26322120, 26381943, 26777520, 27638226, 27870480, 28038780, 28451115, 28661864, 28839888, 29313270, 29612385, 29688120, 30150792, 30347856, 30587760, 30709140, 31037580, 31586544, 32244597, 32515560, 33500880, 33646536, 34141338, 35175924, 35827330, 36049860, 36850968, 37385040, 37688490, 37934820, 39018672, 39084360, 39483180, 40166280, 40945520, 41383440, 41457339, 42058170, 42992796, 43072560, 43969905, 45521784, 45881640, 46063710, 46901232, 47379816, 48066480, 48773340, 50251320, 50469804, 50579760, 52644240, 52763886, 53740995, 55276452, 56077560, 56902230, 57323728, 58626540, 59224770, 59376240, 60301584, 61418280, 62075160, 63087255, 64489194, 65031120, 67293072, 68282676, 69095565, 70351848, 71654660, 72099720, 73701936, 75376980, 75869640, 78168720, 78966360, 80332560, 82914678, 84116340, 85353345, 85985592, 87939810, 91043568, 91763280, 92127420, 94759632, 96733791, 97546680, 100502640, 100939608, 105527772, 107481990, 110552904, 112155120, 113804460, 117253080, 118449540, 122836560, 124150320, 126174510, 128978388, 131909715, 136565352, 138191130, 140703696, 143309320, 144199440, 150753960, 151739280, 157932720, 161222985, 165829356, 168232680, 170706690, 171971184, 175879620, 184254840, 193467582, 195093360, 201879216, 207286695, 211055544, 214963980, 221105808, 227608920, 234506160, 236899080, 252349020, 257956776, 263819430, 273130704, 276382260, 286618640, 290201373, 301507920, 322445970, 331658712, 336465360, 341413380, 351759240, 368509680, 386935164, 414573390, 422111088, 429927960, 455217840, 473798160, 483668955, 504698040, 515913552, 527638860, 552764520, 580402746, 644891940, 663317424, 682826760, 703518480, 773870328, 829146780, 859855920, 967337910, 1009396080, 1055277720, 1105529040, 1160805492, 1289783880, 1365653520, 1451006865, 1547740656, 1658293560, 1934675820, 2110555440, 2321610984, 2579567760, 2902013730, 3316587120, 3869351640, 4643221968, 5804027460, 7738703280, 11608054920, 23216109840]

約数ペア:

[(1, 23216109840), (2, 11608054920), (3, 7738703280), (4, 5804027460), (5, 4643221968), (6, 3869351640), (7, 3316587120), (8, 2902013730), (9, 2579567760), (10, 2321610984), (11, 2110555440), (12, 1934675820), (14, 1658293560), (15, 1547740656), (16, 1451006865), (17, 1365653520), (18, 1289783880), (20, 1160805492), (21, 1105529040), (22, 1055277720), (23, 1009396080), (24, 967337910), (27, 859855920), (28, 829146780), (30, 773870328), (33, 703518480), (34, 682826760), (35, 663317424), (36, 644891940), (40, 580402746), (42, 552764520), (44, 527638860), (45, 515913552), (46, 504698040), (48, 483668955), (49, 473798160), (51, 455217840), (54, 429927960), (55, 422111088), (56, 414573390), (60, 386935164), (63, 368509680), (66, 351759240), (68, 341413380), (69, 336465360), (70, 331658712), (72, 322445970), (77, 301507920), (80, 290201373), (81, 286618640), (84, 276382260), (85, 273130704), (88, 263819430), (90, 257956776), (92, 252349020), (98, 236899080), (99, 234506160), (102, 227608920), (105, 221105808), (108, 214963980), (110, 211055544), (112, 207286695), (115, 201879216), (119, 195093360), (120, 193467582), (126, 184254840), (132, 175879620), (135, 171971184), (136, 170706690), (138, 168232680), (140, 165829356), (144, 161222985), (147, 157932720), (153, 151739280), (154, 150753960), (161, 144199440), (162, 143309320), (165, 140703696), (168, 138191130), (170, 136565352), (176, 131909715), (180, 128978388), (184, 126174510), (187, 124150320), (189, 122836560), (196, 118449540), (198, 117253080), (204, 113804460), (207, 112155120), (210, 110552904), (216, 107481990), (220, 105527772), (230, 100939608), (231, 100502640), (238, 97546680), (240, 96733791), (245, 94759632), (252, 92127420), (253, 91763280), (255, 91043568), (264, 87939810), (270, 85985592), (272, 85353345), (276, 84116340), (280, 82914678), (289, 80332560), (294, 78966360), (297, 78168720), (306, 75869640), (308, 75376980), (315, 73701936), (322, 72099720), (324, 71654660), (330, 70351848), (336, 69095565), (340, 68282676), (345, 67293072), (357, 65031120), (360, 64489194), (368, 63087255), (374, 62075160), (378, 61418280), (385, 60301584), (391, 59376240), (392, 59224770), (396, 58626540), (405, 57323728), (408, 56902230), (414, 56077560), (420, 55276452), (432, 53740995), (440, 52763886), (441, 52644240), (459, 50579760), (460, 50469804), (462, 50251320), (476, 48773340), (483, 48066480), (490, 47379816), (495, 46901232), (504, 46063710), (506, 45881640), (510, 45521784), (528, 43969905), (539, 43072560), (540, 42992796), (552, 42058170), (560, 41457339), (561, 41383440), (567, 40945520), (578, 40166280), (588, 39483180), (594, 39084360), (595, 39018672), (612, 37934820), (616, 37688490), (621, 37385040), (630, 36850968), (644, 36049860), (648, 35827330), (660, 35175924), (680, 34141338), (690, 33646536), (693, 33500880), (714, 32515560), (720, 32244597), (735, 31586544), (748, 31037580), (756, 30709140), (759, 30587760), (765, 30347856), (770, 30150792), (782, 29688120), (784, 29612385), (792, 29313270), (805, 28839888), (810, 28661864), (816, 28451115), (828, 28038780), (833, 27870480), (840, 27638226), (867, 26777520), (880, 26381943), (882, 26322120), (891, 26056240), (918, 25289880), (920, 25234902), (924, 25125660), (935, 24830064), (945, 24567312), (952, 24386670), (966, 24033240), (980, 23689908), (990, 23450616), (1008, 23031855), (1012, 22940820), (1020, 22760892), (1035, 22431024), (1071, 21677040), (1078, 21536280), (1080, 21496398), (1104, 21029085), (1122, 20691720), (1127, 20599920), (1134, 20472760), (1155, 20100528), (1156, 20083140), (1173, 19792080), (1176, 19741590), (1188, 19542180), (1190, 19509336), (1224, 18967410), (1232, 18844245), (1242, 18692520), (1260, 18425484), (1265, 18352656), (1288, 18024930), (1296, 17913665), (1309, 17735760), (1320, 17587962), (1323, 17548080), (1360, 17070669), (1377, 16859920), (1380, 16823268), (1386, 16750440), (1428, 16257780), (1445, 16066512), (1449, 16022160), (1470, 15793272), (1485, 15633744), (1496, 15518790), (1512, 15354570), (1518, 15293880), (1530, 15173928), (1540, 15075396), (1564, 14844060), (1584, 14656635), (1610, 14419944), (1617, 14357520), (1620, 14330932), (1656, 14019390), (1666, 13935240), (1680, 13819113), (1683, 13794480), (1734, 13388760), (1764, 13161060), (1771, 13109040), (1782, 13028120), (1785, 13006224), (1836, 12644940), (1840, 12617451), (1848, 12562830), (1863, 12461680), (1870, 12415032), (1890, 12283656), (1904, 12193335), (1932, 12016620), (1955, 11875248), (1960, 11844954), (1980, 11725308), (2023, 11476080), (2024, 11470410), (2040, 11380446), (2070, 11215512), (2079, 11166960), (2142, 10838520), (2156, 10768140), (2160, 10748199), (2205, 10528848), (2244, 10345860), (2254, 10299960), (2268, 10236380), (2277, 10195920), (2295, 10115952), (2310, 10050264), (2312, 10041570), (2346, 9896040), (2352, 9870795), (2376, 9771090), (2380, 9754668), (2415, 9613296), (2448, 9483705), (2484, 9346260), (2499, 9290160), (2520, 9212742), (2530, 9176328), (2576, 9012465), (2601, 8925840), (2618, 8867880), (2640, 8793981), (2646, 8774040), (2695, 8614512), (2737, 8482320), (2754, 8429960), (2760, 8411634), (2772, 8375220), (2805, 8276688), (2835, 8189104), (2856, 8128890), (2890, 8033256), (2898, 8011080), (2940, 7896636), (2970, 7816872), (2992, 7759395), (3024, 7677285), (3036, 7646940), (3060, 7586964), (3080, 7537698), (3105, 7477008), (3128, 7422030), (3179, 7302960), (3213, 7225680), (3220, 7209972), (3234, 7178760), (3240, 7165466), (3312, 7009695), (3332, 6967620), (3366, 6897240), (3381, 6866640), (3465, 6700176), (3468, 6694380), (3519, 6597360), (3528, 6580530), (3542, 6554520), (3564, 6514060), (3570, 6503112), (3672, 6322470), (3696, 6281415), (3726, 6230840), (3740, 6207516), (3780, 6141828), (3795, 6117552), (3864, 6008310), (3910, 5937624), (3920, 5922477), (3927, 5911920), (3960, 5862654), (3969, 5849360), (4046, 5738040), (4048, 5735205), (4080, 5690223), (4140, 5607756), (4158, 5583480), (4165, 5574096), (4284, 5419260), (4301, 5397840), (4312, 5384070), (4335, 5355504), (4347, 5340720), (4410, 5264424), (4455, 5211248), (4488, 5172930), (4508, 5149980), (4536, 5118190), (4554, 5097960), (4590, 5057976), (4620, 5025132), (4624, 5020785), (4692, 4948020), (4752, 4885545), (4760, 4877334), (4830, 4806648), (4851, 4785840), (4968, 4673130), (4998, 4645080), (5040, 4606371), (5049, 4598160), (5060, 4588164), (5202, 4462920), (5236, 4433940), (5292, 4387020), (5313, 4369680), (5355, 4335408), (5390, 4307256), (5474, 4241160), (5508, 4214980), (5520, 4205817), (5544, 4187610), (5610, 4138344), (5635, 4119984), (5670, 4094552), (5712, 4064445), (5780, 4016628), (5796, 4005540), (5865, 3958416), (5880, 3948318), (5940, 3908436), (6069, 3825360), (6072, 3823470), (6120, 3793482), (6160, 3768849), (6210, 3738504), (6237, 3722320), (6256, 3711015), (6358, 3651480), (6426, 3612840), (6440, 3604986), (6468, 3589380), (6480, 3582733), (6545, 3547152), (6615, 3509616), (6647, 3492720), (6664, 3483810), (6732, 3448620), (6762, 3433320), (6831, 3398640), (6885, 3371984), (6930, 3350088), (6936, 3347190), (7038, 3298680), (7056, 3290265), (7084, 3277260), (7128, 3257030), (7140, 3251556), (7245, 3204432), (7344, 3161235), (7452, 3115420), (7480, 3103758), (7497, 3096720), (7560, 3070914), (7590, 3058776), (7728, 3004155), (7803, 2975280), (7820, 2968812), (7854, 2955960), (7920, 2931327), (7938, 2924680), (8085, 2871504), (8092, 2869020), (8211, 2827440), (8280, 2803878), (8316, 2791740), (8330, 2787048), (8415, 2758896), (8568, 2709630), (8602, 2698920), (8624, 2692035), (8670, 2677752), (8694, 2670360), (8820, 2632212), (8855, 2621808), (8910, 2605624), (8976, 2586465), (9016, 2574990), (9072, 2559095), (9108, 2548980), (9163, 2533680), (9180, 2528988), (9240, 2512566), (9315, 2492336), (9384, 2474010), (9520, 2438667), (9537, 2434320), (9639, 2408560), (9660, 2403324), (9702, 2392920), (9936, 2336565), (9996, 2322540), (10098, 2299080), (10115, 2295216), (10120, 2294082), (10143, 2288880), (10395, 2233392), (10404, 2231460), (10472, 2216970), (10557, 2199120), (10584, 2193510), (10626, 2184840), (10710, 2167704), (10780, 2153628), (10948, 2120580), (11016, 2107490), (11088, 2093805), (11220, 2069172), (11270, 2059992), (11340, 2047276), (11385, 2039184), (11560, 2008314), (11592, 2002770), (11730, 1979208), (11760, 1974159), (11781, 1970640), (11880, 1954218), (12138, 1912680), (12144, 1911735), (12240, 1896741), (12397, 1872720), (12420, 1869252), (12474, 1861160), (12495, 1858032), (12716, 1825740), (12852, 1806420), (12880, 1802493), (12903, 1799280), (12936, 1794690), (13005, 1785168), (13041, 1780240), (13090, 1773576), (13230, 1754808), (13294, 1746360), (13328, 1741905), (13464, 1724310), (13524, 1716660), (13662, 1699320), (13685, 1696464), (13770, 1685992), (13860, 1675044), (13872, 1673595), (14076, 1649340), (14161, 1639440), (14168, 1638630), (14256, 1628515), (14280, 1625778), (14490, 1602216), (14553, 1595280), (14904, 1557710), (14960, 1551879), (14994, 1548360), (15120, 1535457), (15147, 1532720), (15180, 1529388), (15606, 1487640), (15640, 1484406), (15708, 1477980), (15876, 1462340), (15895, 1460592), (15939, 1456560), (16065, 1445136), (16170, 1435752), (16184, 1434510), (16422, 1413720), (16560, 1401939), (16632, 1395870), (16660, 1393524), (16830, 1379448), (16905, 1373328), (17136, 1354815), (17204, 1349460), (17340, 1338876), (17388, 1335180), (17595, 1319472), (17640, 1316106), (17710, 1310904), (17820, 1302812), (18032, 1287495), (18207, 1275120), (18216, 1274490), (18326, 1266840), (18360, 1264494), (18480, 1256283), (18630, 1246168), (18768, 1237005), (19074, 1217160), (19159, 1211760), (19278, 1204280), (19320, 1201662), (19404, 1196460), (19635, 1182384), (19845, 1169872), (19941, 1164240), (19992, 1161270), (20196, 1149540), (20230, 1147608), (20240, 1147041), (20286, 1144440), (20493, 1132880), (20790, 1116696), (20808, 1115730), (20944, 1108485), (21114, 1099560), (21168, 1096755), (21252, 1092420), (21420, 1083852), (21505, 1079568), (21560, 1076814), (21735, 1068144), (21896, 1060290), (22032, 1053745), (22253, 1043280), (22440, 1034586), (22491, 1032240), (22540, 1029996), (22680, 1023638), (22770, 1019592), (23120, 1004157), (23184, 1001385), (23409, 991760), (23460, 989604), (23562, 985320), (23760, 977109), (24255, 957168), (24276, 956340), (24633, 942480), (24794, 936360), (24840, 934626), (24948, 930580), (24990, 929016), (25245, 919632), (25432, 912870), (25704, 903210), (25806, 899640), (25872, 897345), (26010, 892584), (26082, 890120), (26180, 886788), (26460, 877404), (26565, 873936), (26588, 873180), (26928, 862155), (27048, 858330), (27324, 849660), (27370, 848232), (27489, 844560), (27540, 842996), (27720, 837522), (28152, 824670), (28322, 819720), (28336, 819315), (28560, 812889), (28611, 811440), (28980, 801108), (29106, 797640), (29808, 778855), (29988, 774180), (30107, 771120), (30294, 766360), (30345, 765072), (30360, 764694), (30429, 762960), (31185, 744464), (31212, 743820), (31280, 742203), (31416, 738990), (31671, 733040), (31752, 731170), (31790, 730296), (31878, 728280), (32130, 722568), (32340, 717876), (32368, 717255), (32844, 706860), (33235, 698544), (33264, 697935), (33320, 696762), (33660, 689724), (33810, 686664), (34155, 679728), (34408, 674730), (34680, 669438), (34776, 667590), (35190, 659736), (35280, 658053), (35343, 656880), (35420, 655452), (35640, 651406), (36414, 637560), (36432, 637245), (36652, 633420), (36720, 632247), (37191, 624240), (37260, 623084), (37485, 619344), (38148, 608580), (38318, 605880), (38556, 602140), (38640, 600831), (38709, 599760), (38808, 598230), (39015, 595056), (39270, 591192), (39690, 584936), (39882, 582120), (39984, 580635), (40392, 574770), (40460, 573804), (40572, 572220), (40986, 566440), (41055, 565488), (41580, 558348), (41616, 557865), (42228, 549780), (42483, 546480), (42504, 546210), (42840, 541926), (43010, 539784), (43120, 538407), (43470, 534072), (43659, 531760), (43792, 530145), (44506, 521640), (44880, 517293), (44982, 516120), (45080, 514998), (45360, 511819), (45540, 509796), (45815, 506736), (46529, 498960), (46818, 495880), (46920, 494802), (47124, 492660), (47685, 486864), (47817, 485520), (48195, 481712), (48510, 478584), (48552, 478170), (49266, 471240), (49588, 468180), (49680, 467313), (49896, 465290), (49980, 464508), (50490, 459816), (50715, 457776), (50864, 456435), (51408, 451605), (51612, 449820), (52020, 446292), (52164, 445060), (52360, 443394), (52785, 439824), (52920, 438702), (53130, 436968), (53176, 436590), (54096, 429165), (54621, 425040), (54648, 424830), (54740, 424116), (54978, 422280), (55080, 421498), (55440, 418761), (56304, 412335), (56644, 409860), (57222, 405720), (57477, 403920), (57960, 400554), (58212, 398820), (58905, 394128), (59823, 388080), (59976, 387090), (60214, 385560), (60588, 383180), (60690, 382536), (60720, 382347), (60858, 381480), (61985, 374544), (62370, 372232), (62424, 371910), (62832, 369495), (63342, 366520), (63504, 365585), (63580, 365148), (63756, 364140), (64260, 361284), (64515, 359856), (64680, 358938), (65205, 356048), (65688, 353430), (66470, 349272), (66640, 348381), (66759, 347760), (67320, 344862), (67473, 344080), (67620, 343332), (68310, 339864), (68816, 337365), (69360, 334719), (69552, 333795), (70380, 329868), (70686, 328440), (70805, 327888), (70840, 327726), (71280, 325703), (72765, 319056), (72828, 318780), (73117, 317520), (73304, 316710), (73899, 314160), (74382, 312120), (74520, 311542), (74970, 309672), (75735, 306544), (76296, 304290), (76636, 302940), (77112, 301070), (77418, 299880), (77616, 299115), (78030, 297528), (78540, 295596), (79380, 292468), (79695, 291312), (79764, 291060), (80784, 287385), (80920, 286902), (81144, 286110), (81972, 283220), (82110, 282744), (82467, 281520), (83160, 279174), (84456, 274890), (84966, 273240), (85008, 273105), (85680, 270963), (85833, 270480), (86020, 269892), (86940, 267036), (87318, 265880), (89012, 260820), (89964, 258060), (90160, 257499), (90321, 257040), (91035, 255024), (91080, 254898), (91287, 254320), (91630, 253368), (93058, 249480), (93636, 247940), (93840, 247401), (94248, 246330), (95370, 243432), (95634, 242760), (95795, 242352), (96390, 240856), (97020, 239292), (97104, 239085), (98532, 235620), (99176, 234090), (99705, 232848), (99792, 232645), (99960, 232254), (100980, 229908), (101430, 228888), (102465, 226576), (103224, 224910), (104040, 223146), (104328, 222530), (104720, 221697), (105570, 219912), (105840, 219351), (106029, 218960), (106260, 218484), (106352, 218295), (109242, 212520), (109296, 212415), (109480, 212058), (109956, 211140), (110160, 210749), (111265, 208656), (111573, 208080), (112455, 206448), (113288, 204930), (114444, 202860), (114954, 201960), (115920, 200277), (116127, 199920), (116424, 199410), (117045, 198352), (117810, 197064), (119646, 194040), (119952, 193545), (120428, 192780), (121176, 191590), (121380, 191268), (121716, 190740), (123165, 188496), (123970, 187272), (124740, 186116), (124848, 185955), (126684, 183260), (127160, 182574), (127449, 182160), (127512, 182070), (128520, 180642), (129030, 179928), (129360, 179469), (130410, 178024), (131376, 176715), (132940, 174636), (133518, 173880), (134640, 172431), (134946, 172040), (135240, 171666), (136620, 169932), (137445, 168912), (139587, 166320), (140760, 164934), (141372, 164220), (141610, 163944), (141680, 163863), (143055, 162288), (143451, 161840), (145530, 159528), (145656, 159390), (146234, 158760), (146608, 158355), (147798, 157080), (148764, 156060), (149040, 155771), (149940, 154836), (150535, 154224), (151470, 153272), (152145, 152592)]