56532777840

素因数分解:

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

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 82, 84, 85, 88, 90, 95, 98, 99, 102, 105, 110, 112, 114, 119, 120, 121, 123, 126, 132, 133, 136, 140, 144, 147, 152, 153, 154, 164, 165, 168, 170, 171, 176, 180, 187, 190, 196, 198, 204, 205, 209, 210, 220, 228, 231, 238, 240, 242, 245, 246, 252, 255, 264, 266, 272, 280, 285, 287, 294, 304, 306, 308, 315, 323, 328, 330, 336, 340, 342, 357, 360, 363, 369, 374, 380, 385, 392, 396, 399, 408, 410, 418, 420, 440, 441, 451, 456, 462, 476, 484, 490, 492, 495, 504, 510, 528, 532, 539, 560, 561, 570, 574, 588, 595, 605, 612, 615, 616, 627, 630, 646, 656, 660, 665, 680, 684, 693, 697, 714, 720, 726, 735, 738, 748, 760, 765, 770, 779, 784, 792, 798, 816, 820, 833, 836, 840, 847, 855, 861, 880, 882, 902, 912, 924, 931, 935, 952, 968, 969, 980, 984, 990, 1008, 1020, 1045, 1064, 1071, 1078, 1089, 1122, 1140, 1148, 1155, 1176, 1190, 1197, 1210, 1224, 1230, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1353, 1360, 1368, 1386, 1394, 1428, 1435, 1452, 1463, 1470, 1476, 1496, 1520, 1530, 1540, 1558, 1584, 1596, 1615, 1617, 1640, 1666, 1672, 1680, 1683, 1694, 1710, 1722, 1764, 1785, 1804, 1815, 1845, 1848, 1862, 1870, 1881, 1904, 1936, 1938, 1960, 1968, 1980, 1995, 2009, 2040, 2057, 2090, 2091, 2128, 2142, 2156, 2178, 2205, 2244, 2255, 2261, 2280, 2296, 2299, 2310, 2337, 2352, 2380, 2394, 2420, 2448, 2460, 2499, 2508, 2520, 2541, 2583, 2584, 2618, 2640, 2660, 2695, 2706, 2736, 2772, 2788, 2793, 2805, 2856, 2870, 2904, 2907, 2926, 2940, 2952, 2992, 3060, 3080, 3116, 3135, 3157, 3192, 3230, 3234, 3280, 3332, 3344, 3366, 3388, 3420, 3444, 3465, 3485, 3528, 3553, 3570, 3608, 3630, 3690, 3696, 3724, 3740, 3762, 3876, 3895, 3920, 3927, 3960, 3990, 4018, 4059, 4080, 4114, 4165, 4180, 4182, 4235, 4284, 4305, 4312, 4356, 4389, 4410, 4488, 4510, 4522, 4560, 4592, 4598, 4620, 4655, 4674, 4760, 4788, 4840, 4845, 4851, 4879, 4920, 4961, 4998, 5016, 5040, 5082, 5166, 5168, 5236, 5320, 5355, 5390, 5412, 5445, 5453, 5544, 5576, 5586, 5610, 5712, 5740, 5808, 5814, 5852, 5880, 5904, 5929, 5985, 6027, 6120, 6160, 6171, 6232, 6270, 6273, 6314, 6384, 6460, 6468, 6545, 6664, 6732, 6765, 6776, 6783, 6840, 6888, 6897, 6930, 6970, 7011, 7056, 7106, 7140, 7216, 7260, 7315, 7380, 7448, 7480, 7497, 7524, 7623, 7667, 7752, 7790, 7854, 7920, 7980, 8036, 8085, 8118, 8228, 8330, 8360, 8364, 8379, 8415, 8470, 8568, 8569, 8610, 8624, 8712, 8778, 8820, 8976, 9020, 9044, 9163, 9196, 9240, 9310, 9348, 9405, 9471, 9520, 9576, 9680, 9690, 9702, 9758, 9840, 9922, 9996, 10032, 10045, 10164, 10241, 10285, 10332, 10455, 10472, 10640, 10659, 10710, 10780, 10824, 10890, 10906, 11088, 11152, 11172, 11220, 11305, 11480, 11495, 11628, 11685, 11704, 11760, 11781, 11858, 11970, 12054, 12240, 12342, 12464, 12495, 12540, 12546, 12628, 12705, 12915, 12920, 12936, 13090, 13167, 13243, 13328, 13464, 13530, 13552, 13566, 13680, 13776, 13794, 13860, 13940, 13965, 14022, 14212, 14280, 14399, 14520, 14535, 14630, 14637, 14760, 14883, 14896, 14960, 14994, 15048, 15246, 15334, 15504, 15580, 15708, 15785, 15827, 15960, 16072, 16093, 16170, 16236, 16359, 16456, 16660, 16720, 16728, 16758, 16830, 16940, 17136, 17138, 17220, 17424, 17556, 17640, 17765, 17787, 18040, 18081, 18088, 18326, 18392, 18480, 18513, 18620, 18696, 18810, 18942, 19152, 19380, 19404, 19516, 19635, 19844, 19992, 20090, 20295, 20328, 20349, 20482, 20570, 20664, 20691, 20910, 20944, 21318, 21420, 21560, 21648, 21780, 21812, 21945, 22099, 22344, 22440, 22610, 22960, 22990, 23001, 23256, 23370, 23408, 23562, 23716, 23940, 24108, 24255, 24395, 24684, 24805, 24871, 24990, 25080, 25092, 25256, 25410, 25707, 25830, 25840, 25872, 26180, 26334, 26486, 26928, 27060, 27132, 27265, 27489, 27588, 27720, 27880, 27930, 28044, 28413, 28424, 28560, 28798, 29040, 29070, 29260, 29274, 29520, 29645, 29766, 29988, 30096, 30135, 30492, 30668, 30723, 30855, 31160, 31365, 31416, 31570, 31654, 31920, 31977, 32144, 32186, 32340, 32472, 32718, 32912, 33320, 33456, 33516, 33660, 33880, 33915, 34153, 34276, 34440, 34485, 34727, 35055, 35112, 35280, 35530, 35574, 36080, 36162, 36176, 36652, 36784, 37026, 37240, 37392, 37485, 37620, 37884, 38115, 38171, 38335, 38760, 38808, 39032, 39083, 39270, 39688, 39729, 39984, 40180, 40590, 40656, 40698, 40964, 41140, 41328, 41382, 41820, 41895, 42636, 42840, 42845, 43120, 43197, 43560, 43624, 43890, 43911, 44198, 44649, 44688, 44880, 45220, 45815, 45980, 46002, 46512, 46740, 47124, 47355, 47432, 47481, 47880, 48216, 48279, 48510, 48790, 49077, 49368, 49610, 49742, 49980, 50160, 50184, 50512, 50820, 51205, 51414, 51660, 52360, 52668, 52972, 53295, 53361, 53669, 54120, 54264, 54530, 54978, 55176, 55440, 55760, 55860, 56088, 56826, 56848, 57596, 58140, 58520, 58548, 58905, 59290, 59532, 59976, 59983, 60270, 60984, 61336, 61446, 61710, 62320, 62730, 62832, 63140, 63308, 63954, 64372, 64680, 64944, 65436, 65835, 66215, 66297, 66640, 67032, 67320, 67760, 67830, 68306, 68552, 68880, 68970, 69003, 69454, 70110, 70224, 71060, 71148, 71995, 72324, 73185, 73304, 74052, 74415, 74480, 74613, 74970, 75240, 75768, 76230, 76342, 76670, 77121, 77520, 77616, 78064, 78166, 78540, 79135, 79376, 79458, 80360, 80465, 81180, 81396, 81795, 81928, 82280, 82467, 82764, 83640, 83790, 84337, 85272, 85680, 85690, 86394, 87120, 87248, 87780, 87822, 88396, 88935, 89298, 90405, 90440, 91630, 91960, 92004, 92169, 92565, 92701, 93480, 94248, 94259, 94710, 94864, 94962, 95760, 96432, 96558, 97020, 97580, 98154, 98736, 99220, 99484, 99960, 100368, 100793, 101640, 101745, 102410, 102459, 102828, 103320, 103455, 104181, 104720, 105336, 105944, 106590, 106722, 107338, 108240, 108528, 109060, 109956, 110352, 110495, 111720, 112176, 112651, 113652, 114513, 115005, 115192, 116280, 117040, 117096, 117249, 117810, 118580, 119064, 119187, 119952, 119966, 120540, 121968, 122672, 122892, 123420, 124355, 125460, 126280, 126616, 127908, 128535, 128744, 129360, 129591, 130872, 131670, 132430, 132594, 134064, 134640, 135660, 136612, 137104, 137445, 137940, 138006, 138908, 140220, 142065, 142120, 142296, 142443, 143990, 144648, 144837, 145673, 146370, 146608, 148104, 148830, 149226, 149940, 150480, 151536, 152460, 152684, 153340, 153615, 154242, 156332, 157080, 158270, 158916, 159885, 160720, 160930, 161007, 162360, 162792, 163590, 163856, 164560, 164934, 165528, 167280, 167580, 168674, 170544, 170765, 171380, 172788, 173635, 174097, 175560, 175644, 176792, 177870, 178596, 179949, 180810, 180880, 183260, 183920, 184008, 184338, 185130, 185402, 186960, 188496, 188518, 189420, 189924, 190855, 193116, 194040, 195160, 195415, 196308, 198440, 198645, 198891, 198968, 199920, 201586, 203280, 203490, 204820, 204918, 205656, 206640, 206910, 208362, 210672, 211888, 213180, 213444, 214676, 215985, 218120, 219555, 219912, 220990, 223245, 223440, 223839, 225302, 227304, 229026, 230010, 230384, 232560, 234192, 234498, 235620, 237160, 237405, 238128, 238374, 239932, 241080, 241395, 243089, 245385, 245784, 246840, 248710, 250920, 252560, 253011, 253232, 255816, 257070, 257488, 259182, 261744, 263340, 264860, 265188, 266805, 268345, 271320, 273224, 273581, 274890, 275880, 276012, 277816, 278103, 280440, 282777, 284130, 284240, 284592, 284886, 287980, 289296, 289674, 291346, 292740, 296208, 297660, 298452, 299880, 299915, 302379, 304920, 305368, 306680, 307230, 307377, 308484, 312543, 312664, 314160, 316540, 317832, 319770, 321860, 322014, 324720, 325584, 327180, 329868, 331056, 331485, 335160, 337348, 337953, 341530, 342760, 343539, 345015, 345576, 347270, 348194, 351120, 351288, 351747, 353584, 355740, 357192, 359898, 361620, 366520, 368016, 368676, 370260, 370804, 373065, 375683, 377036, 378840, 379848, 381710, 385605, 386232, 388080, 390320, 390830, 392616, 396880, 397290, 397782, 397936, 403172, 406980, 409640, 409836, 411312, 412335, 413820, 416724, 419881, 421685, 426360, 426888, 429352, 431970, 436240, 437019, 439110, 439824, 441980, 446490, 447678, 450604, 454608, 458052, 460020, 460845, 463505, 468996, 471240, 471295, 474320, 474810, 476748, 479864, 482160, 482790, 483021, 486178, 490770, 491568, 493680, 497420, 501840, 503965, 506022, 511632, 512295, 514140, 518364, 520905, 522291, 526680, 529720, 530376, 533610, 536690, 539847, 542640, 546448, 547162, 549780, 551760, 552024, 555632, 556206, 560880, 563255, 565554, 568260, 569772, 572565, 575960, 579348, 582692, 585480, 586245, 590359, 595320, 595935, 596904, 599760, 599830, 604758, 609840, 610736, 613360, 614460, 614754, 616968, 625086, 625328, 633080, 635664, 639540, 643720, 644028, 647955, 648907, 654360, 659736, 659813, 662970, 670320, 674696, 675906, 683060, 685520, 687078, 690030, 691152, 694540, 696388, 702576, 703494, 711480, 712215, 714384, 719796, 723240, 724185, 728365, 729267, 733040, 737352, 740520, 741608, 746130, 751366, 754072, 757680, 759033, 759696, 763420, 771210, 772464, 781660, 785232, 794580, 795564, 805035, 806344, 813960, 819280, 819672, 820743, 824670, 827640, 833448, 834309, 839762, 843370, 848331, 852720, 853776, 858704, 863940, 870485, 874038, 878220, 883960, 892980, 895356, 899745, 901208, 907137, 916104, 920040, 921690, 927010, 937992, 942480, 942590, 949620, 953496, 959728, 965580, 966042, 972356, 981540, 994455, 994840, 1007930, 1012044, 1013859, 1019711, 1024590, 1028280, 1036728, 1041810, 1044582, 1053360, 1059440, 1060752, 1067220, 1073380, 1079694, 1094324, 1099560, 1104048, 1112412, 1119195, 1126510, 1127049, 1131108, 1136520, 1139544, 1145130, 1151920, 1158696, 1165384, 1170960, 1172490, 1180718, 1190640, 1191870, 1193808, 1199660, 1209516, 1215445, 1228920, 1229508, 1233936, 1250172, 1259643, 1265055, 1266160, 1279080, 1287440, 1288056, 1295910, 1297814, 1308720, 1311057, 1319472, 1319626, 1325940, 1349392, 1351812, 1366120, 1367905, 1374156, 1380060, 1389080, 1390515, 1392776, 1406988, 1413885, 1422960, 1424430, 1439592, 1446480, 1448370, 1456730, 1458534, 1474704, 1481040, 1483216, 1492260, 1502732, 1508144, 1511895, 1518066, 1526840, 1536885, 1542420, 1562715, 1563320, 1566873, 1589160, 1591128, 1602403, 1610070, 1612688, 1627920, 1639344, 1641486, 1649340, 1655280, 1666896, 1668618, 1679524, 1686740, 1689765, 1696662, 1717695, 1727880, 1740970, 1748076, 1756440, 1758735, 1767920, 1771077, 1785960, 1790712, 1799490, 1802416, 1814274, 1832208, 1840080, 1843380, 1854020, 1875984, 1878415, 1885180, 1899240, 1906992, 1915067, 1931160, 1932084, 1944712, 1946721, 1963080, 1979439, 1988910, 1989680, 2015860, 2024088, 2027718, 2039422, 2049180, 2056560, 2073456, 2083620, 2089164, 2099405, 2134440, 2146760, 2159388, 2185095, 2187801, 2188648, 2199120, 2224824, 2238390, 2253020, 2254098, 2262216, 2273040, 2279088, 2290260, 2317392, 2330768, 2344980, 2361436, 2383740, 2399320, 2415105, 2419032, 2430890, 2457840, 2459016, 2462229, 2500344, 2519286, 2530110, 2558160, 2576112, 2591820, 2595628, 2611455, 2622114, 2639252, 2651880, 2699235, 2703624, 2732240, 2735810, 2748312, 2760120, 2778160, 2781030, 2785552, 2813976, 2827770, 2848860, 2879184, 2896740, 2913460, 2917068, 2951795, 2984520, 3005464, 3023790, 3036132, 3053680, 3059133, 3073770, 3084840, 3125430, 3126640, 3133746, 3178320, 3182256, 3204806, 3220140, 3244535, 3282972, 3298680, 3299065, 3337236, 3359048, 3373480, 3379530, 3381147, 3393324, 3435390, 3455760, 3481940, 3496152, 3512880, 3517470, 3542154, 3571920, 3581424, 3598980, 3628548, 3646335, 3686760, 3708040, 3756830, 3770360, 3778929, 3795165, 3798480, 3830134, 3862320, 3864168, 3889424, 3893442, 3926160, 3958878, 3977820, 4031720, 4048176, 4055436, 4078844, 4098360, 4103715, 4132513, 4167240, 4171545, 4178328, 4198810, 4241655, 4268880, 4293520, 4318776, 4370190, 4375602, 4377296, 4449648, 4476780, 4506040, 4508196, 4524432, 4535685, 4580520, 4618691, 4689960, 4722872, 4767480, 4798640, 4807209, 4830210, 4838064, 4861780, 4918032, 4924458, 5000688, 5038572, 5060220, 5069295, 5098555, 5183640, 5191256, 5222910, 5244228, 5278504, 5303760, 5313231, 5398470, 5407248, 5471620, 5496624, 5520240, 5562060, 5627952, 5635245, 5655540, 5697720, 5745201, 5793480, 5826920, 5834136, 5840163, 5903590, 5938317, 5969040, 6010928, 6047580, 6072264, 6118266, 6147540, 6169680, 6250860, 6267492, 6298215, 6409612, 6440280, 6489070, 6555285, 6565944, 6597360, 6598130, 6674472, 6718096, 6746960, 6759060, 6762294, 6786648, 6870780, 6963880, 6992304, 7034940, 7084308, 7137977, 7197960, 7257096, 7292670, 7373520, 7416080, 7513660, 7540720, 7557858, 7590330, 7660268, 7728336, 7786884, 7834365, 7917756, 7955640, 8012015, 8063440, 8110872, 8157688, 8196720, 8207430, 8265026, 8334480, 8343090, 8356656, 8397620, 8483310, 8637552, 8740380, 8751204, 8855385, 8953560, 9012080, 9016392, 9071370, 9161040, 9177399, 9237382, 9379920, 9445744, 9534960, 9575335, 9614418, 9660420, 9723560, 9733605, 9848916, 9897195, 10077144, 10120440, 10138590, 10197110, 10367280, 10382512, 10445820, 10488456, 10557008, 10626462, 10796940, 10939005, 10943240, 11124120, 11216821, 11270490, 11311080, 11395440, 11490402, 11586960, 11653840, 11668272, 11680326, 11807180, 11876634, 12095160, 12144528, 12236532, 12295080, 12311145, 12397539, 12501720, 12534984, 12596430, 12819224, 12880560, 12978140, 13110570, 13131888, 13196260, 13348944, 13518120, 13524588, 13573296, 13741560, 13856073, 13927760, 14069880, 14168616, 14275954, 14395920, 14421627, 14514192, 14585340, 15027320, 15115716, 15180660, 15295665, 15320536, 15573768, 15668730, 15835512, 15911280, 16024030, 16221744, 16315376, 16414860, 16530052, 16686180, 16795240, 16905735, 16966620, 17235603, 17480760, 17502408, 17710770, 17907120, 18032784, 18142740, 18354798, 18474764, 18894645, 19150670, 19228836, 19320840, 19447120, 19467210, 19697832, 19794390, 20154288, 20240880, 20277180, 20394220, 20662565, 20891640, 20976912, 21252924, 21413931, 21593880, 21878010, 21886480, 22248240, 22433642, 22540980, 22622160, 22980804, 23093455, 23360652, 23614360, 23753268, 24036045, 24190320, 24473064, 24590160, 24622290, 24795078, 25003440, 25069968, 25192860, 25638448, 25956280, 26221140, 26392520, 26566155, 27036240, 27049176, 27483120, 27712146, 28139760, 28337232, 28551908, 28726005, 28843254, 29170680, 29200815, 29691585, 30054640, 30231432, 30361320, 30591330, 30641072, 31147536, 31337460, 31671024, 32048060, 32829720, 33060104, 33372360, 33590480, 33650463, 33811470, 33933240, 34471206, 34961520, 35004816, 35421540, 35689885, 36285480, 36709596, 36949528, 37192617, 37789290, 38301340, 38457672, 38641680, 38934420, 39395664, 39588780, 40554360, 40788440, 41325130, 41568219, 41783280, 42505848, 42827862, 43187760, 43756020, 44867284, 45081960, 45886995, 45961608, 46186910, 46721304, 47228720, 47506536, 48072090, 48946128, 49244580, 49590156, 50385720, 51912560, 52442280, 52785040, 53132310, 54098352, 55424292, 56084105, 57103816, 57452010, 57686508, 58341360, 58401630, 59383170, 60462864, 60722640, 61182660, 61987695, 62674920, 64096120, 64241793, 65659440, 66120208, 66744720, 67300926, 67622940, 67866480, 68942412, 69280365, 70843080, 71379770, 72108135, 72570960, 73419192, 73899056, 74385234, 75578580, 76602680, 76915344, 77868840, 78517747, 79177560, 81108720, 81576880, 82650260, 83136438, 85011696, 85655724, 86178015, 87512040, 89734568, 90163920, 91773990, 91923216, 92373820, 93442608, 95013072, 96144180, 98489160, 99180312, 100771440, 100951389, 104884560, 106264620, 107069655, 110848584, 112168210, 114207632, 114904020, 115373016, 116803260, 118766340, 122365320, 123975390, 125349840, 128192240, 128483586, 134601852, 135245880, 137884824, 138560730, 141686160, 142759540, 144216270, 146838384, 148770468, 151157160, 153205360, 155737680, 157035494, 158355120, 165300520, 166272876, 168252315, 171311448, 172356030, 175024080, 179469136, 183547980, 184747640, 185963085, 192288360, 196978320, 198360624, 201902778, 207841095, 212529240, 214139310, 221697168, 224336420, 229808040, 230746032, 233606520, 235553241, 237532680, 244730640, 247950780, 256967172, 269203704, 270491760, 275769648, 277121460, 285519080, 288432540, 297540936, 302314320, 314070988, 321208965, 330601040, 332545752, 336504630, 342622896, 344712060, 367095960, 369495280, 371926170, 384576720, 392588735, 403805556, 415682190, 425058480, 428278620, 448672840, 459616080, 467213040, 471106482, 475065360, 495901560, 504756945, 513934344, 538407408, 554242920, 571038160, 576865080, 595081872, 628141976, 642417930, 665091504, 673009260, 689424120, 706659723, 734191920, 743852340, 785177470, 807611112, 831364380, 856557240, 897345680, 942212964, 991803120, 1009513890, 1027868688, 1108485840, 1153730160, 1177766205, 1256283952, 1284835860, 1346018520, 1378848240, 1413319446, 1487704680, 1570354940, 1615222224, 1662728760, 1713114480, 1884425928, 2019027780, 2355532410, 2569671720, 2692037040, 2826638892, 2975409360, 3140709880, 3325457520, 3533298615, 3768851856, 4038055560, 4711064820, 5139343440, 5653277784, 6281419760, 7066597230, 8076111120, 9422129640, 11306555568, 14133194460, 18844259280, 28266388920, 56532777840]

約数ペア:

[(1, 56532777840), (2, 28266388920), (3, 18844259280), (4, 14133194460), (5, 11306555568), (6, 9422129640), (7, 8076111120), (8, 7066597230), (9, 6281419760), (10, 5653277784), (11, 5139343440), (12, 4711064820), (14, 4038055560), (15, 3768851856), (16, 3533298615), (17, 3325457520), (18, 3140709880), (19, 2975409360), (20, 2826638892), (21, 2692037040), (22, 2569671720), (24, 2355532410), (28, 2019027780), (30, 1884425928), (33, 1713114480), (34, 1662728760), (35, 1615222224), (36, 1570354940), (38, 1487704680), (40, 1413319446), (41, 1378848240), (42, 1346018520), (44, 1284835860), (45, 1256283952), (48, 1177766205), (49, 1153730160), (51, 1108485840), (55, 1027868688), (56, 1009513890), (57, 991803120), (60, 942212964), (63, 897345680), (66, 856557240), (68, 831364380), (70, 807611112), (72, 785177470), (76, 743852340), (77, 734191920), (80, 706659723), (82, 689424120), (84, 673009260), (85, 665091504), (88, 642417930), (90, 628141976), (95, 595081872), (98, 576865080), (99, 571038160), (102, 554242920), (105, 538407408), (110, 513934344), (112, 504756945), (114, 495901560), (119, 475065360), (120, 471106482), (121, 467213040), (123, 459616080), (126, 448672840), (132, 428278620), (133, 425058480), (136, 415682190), (140, 403805556), (144, 392588735), (147, 384576720), (152, 371926170), (153, 369495280), (154, 367095960), (164, 344712060), (165, 342622896), (168, 336504630), (170, 332545752), (171, 330601040), (176, 321208965), (180, 314070988), (187, 302314320), (190, 297540936), (196, 288432540), (198, 285519080), (204, 277121460), (205, 275769648), (209, 270491760), (210, 269203704), (220, 256967172), (228, 247950780), (231, 244730640), (238, 237532680), (240, 235553241), (242, 233606520), (245, 230746032), (246, 229808040), (252, 224336420), (255, 221697168), (264, 214139310), (266, 212529240), (272, 207841095), (280, 201902778), (285, 198360624), (287, 196978320), (294, 192288360), (304, 185963085), (306, 184747640), (308, 183547980), (315, 179469136), (323, 175024080), (328, 172356030), (330, 171311448), (336, 168252315), (340, 166272876), (342, 165300520), (357, 158355120), (360, 157035494), (363, 155737680), (369, 153205360), (374, 151157160), (380, 148770468), (385, 146838384), (392, 144216270), (396, 142759540), (399, 141686160), (408, 138560730), (410, 137884824), (418, 135245880), (420, 134601852), (440, 128483586), (441, 128192240), (451, 125349840), (456, 123975390), (462, 122365320), (476, 118766340), (484, 116803260), (490, 115373016), (492, 114904020), (495, 114207632), (504, 112168210), (510, 110848584), (528, 107069655), (532, 106264620), (539, 104884560), (560, 100951389), (561, 100771440), (570, 99180312), (574, 98489160), (588, 96144180), (595, 95013072), (605, 93442608), (612, 92373820), (615, 91923216), (616, 91773990), (627, 90163920), (630, 89734568), (646, 87512040), (656, 86178015), (660, 85655724), (665, 85011696), (680, 83136438), (684, 82650260), (693, 81576880), (697, 81108720), (714, 79177560), (720, 78517747), (726, 77868840), (735, 76915344), (738, 76602680), (748, 75578580), (760, 74385234), (765, 73899056), (770, 73419192), (779, 72570960), (784, 72108135), (792, 71379770), (798, 70843080), (816, 69280365), (820, 68942412), (833, 67866480), (836, 67622940), (840, 67300926), (847, 66744720), (855, 66120208), (861, 65659440), (880, 64241793), (882, 64096120), (902, 62674920), (912, 61987695), (924, 61182660), (931, 60722640), (935, 60462864), (952, 59383170), (968, 58401630), (969, 58341360), (980, 57686508), (984, 57452010), (990, 57103816), (1008, 56084105), (1020, 55424292), (1045, 54098352), (1064, 53132310), (1071, 52785040), (1078, 52442280), (1089, 51912560), (1122, 50385720), (1140, 49590156), (1148, 49244580), (1155, 48946128), (1176, 48072090), (1190, 47506536), (1197, 47228720), (1210, 46721304), (1224, 46186910), (1230, 45961608), (1232, 45886995), (1254, 45081960), (1260, 44867284), (1292, 43756020), (1309, 43187760), (1320, 42827862), (1330, 42505848), (1353, 41783280), (1360, 41568219), (1368, 41325130), (1386, 40788440), (1394, 40554360), (1428, 39588780), (1435, 39395664), (1452, 38934420), (1463, 38641680), (1470, 38457672), (1476, 38301340), (1496, 37789290), (1520, 37192617), (1530, 36949528), (1540, 36709596), (1558, 36285480), (1584, 35689885), (1596, 35421540), (1615, 35004816), (1617, 34961520), (1640, 34471206), (1666, 33933240), (1672, 33811470), (1680, 33650463), (1683, 33590480), (1694, 33372360), (1710, 33060104), (1722, 32829720), (1764, 32048060), (1785, 31671024), (1804, 31337460), (1815, 31147536), (1845, 30641072), (1848, 30591330), (1862, 30361320), (1870, 30231432), (1881, 30054640), (1904, 29691585), (1936, 29200815), (1938, 29170680), (1960, 28843254), (1968, 28726005), (1980, 28551908), (1995, 28337232), (2009, 28139760), (2040, 27712146), (2057, 27483120), (2090, 27049176), (2091, 27036240), (2128, 26566155), (2142, 26392520), (2156, 26221140), (2178, 25956280), (2205, 25638448), (2244, 25192860), (2255, 25069968), (2261, 25003440), (2280, 24795078), (2296, 24622290), (2299, 24590160), (2310, 24473064), (2337, 24190320), (2352, 24036045), (2380, 23753268), (2394, 23614360), (2420, 23360652), (2448, 23093455), (2460, 22980804), (2499, 22622160), (2508, 22540980), (2520, 22433642), (2541, 22248240), (2583, 21886480), (2584, 21878010), (2618, 21593880), (2640, 21413931), (2660, 21252924), (2695, 20976912), (2706, 20891640), (2736, 20662565), (2772, 20394220), (2788, 20277180), (2793, 20240880), (2805, 20154288), (2856, 19794390), (2870, 19697832), (2904, 19467210), (2907, 19447120), (2926, 19320840), (2940, 19228836), (2952, 19150670), (2992, 18894645), (3060, 18474764), (3080, 18354798), (3116, 18142740), (3135, 18032784), (3157, 17907120), (3192, 17710770), (3230, 17502408), (3234, 17480760), (3280, 17235603), (3332, 16966620), (3344, 16905735), (3366, 16795240), (3388, 16686180), (3420, 16530052), (3444, 16414860), (3465, 16315376), (3485, 16221744), (3528, 16024030), (3553, 15911280), (3570, 15835512), (3608, 15668730), (3630, 15573768), (3690, 15320536), (3696, 15295665), (3724, 15180660), (3740, 15115716), (3762, 15027320), (3876, 14585340), (3895, 14514192), (3920, 14421627), (3927, 14395920), (3960, 14275954), (3990, 14168616), (4018, 14069880), (4059, 13927760), (4080, 13856073), (4114, 13741560), (4165, 13573296), (4180, 13524588), (4182, 13518120), (4235, 13348944), (4284, 13196260), (4305, 13131888), (4312, 13110570), (4356, 12978140), (4389, 12880560), (4410, 12819224), (4488, 12596430), (4510, 12534984), (4522, 12501720), (4560, 12397539), (4592, 12311145), (4598, 12295080), (4620, 12236532), (4655, 12144528), (4674, 12095160), (4760, 11876634), (4788, 11807180), (4840, 11680326), (4845, 11668272), (4851, 11653840), (4879, 11586960), (4920, 11490402), (4961, 11395440), (4998, 11311080), (5016, 11270490), (5040, 11216821), (5082, 11124120), (5166, 10943240), (5168, 10939005), (5236, 10796940), (5320, 10626462), (5355, 10557008), (5390, 10488456), (5412, 10445820), (5445, 10382512), (5453, 10367280), (5544, 10197110), (5576, 10138590), (5586, 10120440), (5610, 10077144), (5712, 9897195), (5740, 9848916), (5808, 9733605), (5814, 9723560), (5852, 9660420), (5880, 9614418), (5904, 9575335), (5929, 9534960), (5985, 9445744), (6027, 9379920), (6120, 9237382), (6160, 9177399), (6171, 9161040), (6232, 9071370), (6270, 9016392), (6273, 9012080), (6314, 8953560), (6384, 8855385), (6460, 8751204), (6468, 8740380), (6545, 8637552), (6664, 8483310), (6732, 8397620), (6765, 8356656), (6776, 8343090), (6783, 8334480), (6840, 8265026), (6888, 8207430), (6897, 8196720), (6930, 8157688), (6970, 8110872), (7011, 8063440), (7056, 8012015), (7106, 7955640), (7140, 7917756), (7216, 7834365), (7260, 7786884), (7315, 7728336), (7380, 7660268), (7448, 7590330), (7480, 7557858), (7497, 7540720), (7524, 7513660), (7623, 7416080), (7667, 7373520), (7752, 7292670), (7790, 7257096), (7854, 7197960), (7920, 7137977), (7980, 7084308), (8036, 7034940), (8085, 6992304), (8118, 6963880), (8228, 6870780), (8330, 6786648), (8360, 6762294), (8364, 6759060), (8379, 6746960), (8415, 6718096), (8470, 6674472), (8568, 6598130), (8569, 6597360), (8610, 6565944), (8624, 6555285), (8712, 6489070), (8778, 6440280), (8820, 6409612), (8976, 6298215), (9020, 6267492), (9044, 6250860), (9163, 6169680), (9196, 6147540), (9240, 6118266), (9310, 6072264), (9348, 6047580), (9405, 6010928), (9471, 5969040), (9520, 5938317), (9576, 5903590), (9680, 5840163), (9690, 5834136), (9702, 5826920), (9758, 5793480), (9840, 5745201), (9922, 5697720), (9996, 5655540), (10032, 5635245), (10045, 5627952), (10164, 5562060), (10241, 5520240), (10285, 5496624), (10332, 5471620), (10455, 5407248), (10472, 5398470), (10640, 5313231), (10659, 5303760), (10710, 5278504), (10780, 5244228), (10824, 5222910), (10890, 5191256), (10906, 5183640), (11088, 5098555), (11152, 5069295), (11172, 5060220), (11220, 5038572), (11305, 5000688), (11480, 4924458), (11495, 4918032), (11628, 4861780), (11685, 4838064), (11704, 4830210), (11760, 4807209), (11781, 4798640), (11858, 4767480), (11970, 4722872), (12054, 4689960), (12240, 4618691), (12342, 4580520), (12464, 4535685), (12495, 4524432), (12540, 4508196), (12546, 4506040), (12628, 4476780), (12705, 4449648), (12915, 4377296), (12920, 4375602), (12936, 4370190), (13090, 4318776), (13167, 4293520), (13243, 4268880), (13328, 4241655), (13464, 4198810), (13530, 4178328), (13552, 4171545), (13566, 4167240), (13680, 4132513), (13776, 4103715), (13794, 4098360), (13860, 4078844), (13940, 4055436), (13965, 4048176), (14022, 4031720), (14212, 3977820), (14280, 3958878), (14399, 3926160), (14520, 3893442), (14535, 3889424), (14630, 3864168), (14637, 3862320), (14760, 3830134), (14883, 3798480), (14896, 3795165), (14960, 3778929), (14994, 3770360), (15048, 3756830), (15246, 3708040), (15334, 3686760), (15504, 3646335), (15580, 3628548), (15708, 3598980), (15785, 3581424), (15827, 3571920), (15960, 3542154), (16072, 3517470), (16093, 3512880), (16170, 3496152), (16236, 3481940), (16359, 3455760), (16456, 3435390), (16660, 3393324), (16720, 3381147), (16728, 3379530), (16758, 3373480), (16830, 3359048), (16940, 3337236), (17136, 3299065), (17138, 3298680), (17220, 3282972), (17424, 3244535), (17556, 3220140), (17640, 3204806), (17765, 3182256), (17787, 3178320), (18040, 3133746), (18081, 3126640), (18088, 3125430), (18326, 3084840), (18392, 3073770), (18480, 3059133), (18513, 3053680), (18620, 3036132), (18696, 3023790), (18810, 3005464), (18942, 2984520), (19152, 2951795), (19380, 2917068), (19404, 2913460), (19516, 2896740), (19635, 2879184), (19844, 2848860), (19992, 2827770), (20090, 2813976), (20295, 2785552), (20328, 2781030), (20349, 2778160), (20482, 2760120), (20570, 2748312), (20664, 2735810), (20691, 2732240), (20910, 2703624), (20944, 2699235), (21318, 2651880), (21420, 2639252), (21560, 2622114), (21648, 2611455), (21780, 2595628), (21812, 2591820), (21945, 2576112), (22099, 2558160), (22344, 2530110), (22440, 2519286), (22610, 2500344), (22960, 2462229), (22990, 2459016), (23001, 2457840), (23256, 2430890), (23370, 2419032), (23408, 2415105), (23562, 2399320), (23716, 2383740), (23940, 2361436), (24108, 2344980), (24255, 2330768), (24395, 2317392), (24684, 2290260), (24805, 2279088), (24871, 2273040), (24990, 2262216), (25080, 2254098), (25092, 2253020), (25256, 2238390), (25410, 2224824), (25707, 2199120), (25830, 2188648), (25840, 2187801), (25872, 2185095), (26180, 2159388), (26334, 2146760), (26486, 2134440), (26928, 2099405), (27060, 2089164), (27132, 2083620), (27265, 2073456), (27489, 2056560), (27588, 2049180), (27720, 2039422), (27880, 2027718), (27930, 2024088), (28044, 2015860), (28413, 1989680), (28424, 1988910), (28560, 1979439), (28798, 1963080), (29040, 1946721), (29070, 1944712), (29260, 1932084), (29274, 1931160), (29520, 1915067), (29645, 1906992), (29766, 1899240), (29988, 1885180), (30096, 1878415), (30135, 1875984), (30492, 1854020), (30668, 1843380), (30723, 1840080), (30855, 1832208), (31160, 1814274), (31365, 1802416), (31416, 1799490), (31570, 1790712), (31654, 1785960), (31920, 1771077), (31977, 1767920), (32144, 1758735), (32186, 1756440), (32340, 1748076), (32472, 1740970), (32718, 1727880), (32912, 1717695), (33320, 1696662), (33456, 1689765), (33516, 1686740), (33660, 1679524), (33880, 1668618), (33915, 1666896), (34153, 1655280), (34276, 1649340), (34440, 1641486), (34485, 1639344), (34727, 1627920), (35055, 1612688), (35112, 1610070), (35280, 1602403), (35530, 1591128), (35574, 1589160), (36080, 1566873), (36162, 1563320), (36176, 1562715), (36652, 1542420), (36784, 1536885), (37026, 1526840), (37240, 1518066), (37392, 1511895), (37485, 1508144), (37620, 1502732), (37884, 1492260), (38115, 1483216), (38171, 1481040), (38335, 1474704), (38760, 1458534), (38808, 1456730), (39032, 1448370), (39083, 1446480), (39270, 1439592), (39688, 1424430), (39729, 1422960), (39984, 1413885), (40180, 1406988), (40590, 1392776), (40656, 1390515), (40698, 1389080), (40964, 1380060), (41140, 1374156), (41328, 1367905), (41382, 1366120), (41820, 1351812), (41895, 1349392), (42636, 1325940), (42840, 1319626), (42845, 1319472), (43120, 1311057), (43197, 1308720), (43560, 1297814), (43624, 1295910), (43890, 1288056), (43911, 1287440), (44198, 1279080), (44649, 1266160), (44688, 1265055), (44880, 1259643), (45220, 1250172), (45815, 1233936), (45980, 1229508), (46002, 1228920), (46512, 1215445), (46740, 1209516), (47124, 1199660), (47355, 1193808), (47432, 1191870), (47481, 1190640), (47880, 1180718), (48216, 1172490), (48279, 1170960), (48510, 1165384), (48790, 1158696), (49077, 1151920), (49368, 1145130), (49610, 1139544), (49742, 1136520), (49980, 1131108), (50160, 1127049), (50184, 1126510), (50512, 1119195), (50820, 1112412), (51205, 1104048), (51414, 1099560), (51660, 1094324), (52360, 1079694), (52668, 1073380), (52972, 1067220), (53295, 1060752), (53361, 1059440), (53669, 1053360), (54120, 1044582), (54264, 1041810), (54530, 1036728), (54978, 1028280), (55176, 1024590), (55440, 1019711), (55760, 1013859), (55860, 1012044), (56088, 1007930), (56826, 994840), (56848, 994455), (57596, 981540), (58140, 972356), (58520, 966042), (58548, 965580), (58905, 959728), (59290, 953496), (59532, 949620), (59976, 942590), (59983, 942480), (60270, 937992), (60984, 927010), (61336, 921690), (61446, 920040), (61710, 916104), (62320, 907137), (62730, 901208), (62832, 899745), (63140, 895356), (63308, 892980), (63954, 883960), (64372, 878220), (64680, 874038), (64944, 870485), (65436, 863940), (65835, 858704), (66215, 853776), (66297, 852720), (66640, 848331), (67032, 843370), (67320, 839762), (67760, 834309), (67830, 833448), (68306, 827640), (68552, 824670), (68880, 820743), (68970, 819672), (69003, 819280), (69454, 813960), (70110, 806344), (70224, 805035), (71060, 795564), (71148, 794580), (71995, 785232), (72324, 781660), (73185, 772464), (73304, 771210), (74052, 763420), (74415, 759696), (74480, 759033), (74613, 757680), (74970, 754072), (75240, 751366), (75768, 746130), (76230, 741608), (76342, 740520), (76670, 737352), (77121, 733040), (77520, 729267), (77616, 728365), (78064, 724185), (78166, 723240), (78540, 719796), (79135, 714384), (79376, 712215), (79458, 711480), (80360, 703494), (80465, 702576), (81180, 696388), (81396, 694540), (81795, 691152), (81928, 690030), (82280, 687078), (82467, 685520), (82764, 683060), (83640, 675906), (83790, 674696), (84337, 670320), (85272, 662970), (85680, 659813), (85690, 659736), (86394, 654360), (87120, 648907), (87248, 647955), (87780, 644028), (87822, 643720), (88396, 639540), (88935, 635664), (89298, 633080), (90405, 625328), (90440, 625086), (91630, 616968), (91960, 614754), (92004, 614460), (92169, 613360), (92565, 610736), (92701, 609840), (93480, 604758), (94248, 599830), (94259, 599760), (94710, 596904), (94864, 595935), (94962, 595320), (95760, 590359), (96432, 586245), (96558, 585480), (97020, 582692), (97580, 579348), (98154, 575960), (98736, 572565), (99220, 569772), (99484, 568260), (99960, 565554), (100368, 563255), (100793, 560880), (101640, 556206), (101745, 555632), (102410, 552024), (102459, 551760), (102828, 549780), (103320, 547162), (103455, 546448), (104181, 542640), (104720, 539847), (105336, 536690), (105944, 533610), (106590, 530376), (106722, 529720), (107338, 526680), (108240, 522291), (108528, 520905), (109060, 518364), (109956, 514140), (110352, 512295), (110495, 511632), (111720, 506022), (112176, 503965), (112651, 501840), (113652, 497420), (114513, 493680), (115005, 491568), (115192, 490770), (116280, 486178), (117040, 483021), (117096, 482790), (117249, 482160), (117810, 479864), (118580, 476748), (119064, 474810), (119187, 474320), (119952, 471295), (119966, 471240), (120540, 468996), (121968, 463505), (122672, 460845), (122892, 460020), (123420, 458052), (124355, 454608), (125460, 450604), (126280, 447678), (126616, 446490), (127908, 441980), (128535, 439824), (128744, 439110), (129360, 437019), (129591, 436240), (130872, 431970), (131670, 429352), (132430, 426888), (132594, 426360), (134064, 421685), (134640, 419881), (135660, 416724), (136612, 413820), (137104, 412335), (137445, 411312), (137940, 409836), (138006, 409640), (138908, 406980), (140220, 403172), (142065, 397936), (142120, 397782), (142296, 397290), (142443, 396880), (143990, 392616), (144648, 390830), (144837, 390320), (145673, 388080), (146370, 386232), (146608, 385605), (148104, 381710), (148830, 379848), (149226, 378840), (149940, 377036), (150480, 375683), (151536, 373065), (152460, 370804), (152684, 370260), (153340, 368676), (153615, 368016), (154242, 366520), (156332, 361620), (157080, 359898), (158270, 357192), (158916, 355740), (159885, 353584), (160720, 351747), (160930, 351288), (161007, 351120), (162360, 348194), (162792, 347270), (163590, 345576), (163856, 345015), (164560, 343539), (164934, 342760), (165528, 341530), (167280, 337953), (167580, 337348), (168674, 335160), (170544, 331485), (170765, 331056), (171380, 329868), (172788, 327180), (173635, 325584), (174097, 324720), (175560, 322014), (175644, 321860), (176792, 319770), (177870, 317832), (178596, 316540), (179949, 314160), (180810, 312664), (180880, 312543), (183260, 308484), (183920, 307377), (184008, 307230), (184338, 306680), (185130, 305368), (185402, 304920), (186960, 302379), (188496, 299915), (188518, 299880), (189420, 298452), (189924, 297660), (190855, 296208), (193116, 292740), (194040, 291346), (195160, 289674), (195415, 289296), (196308, 287980), (198440, 284886), (198645, 284592), (198891, 284240), (198968, 284130), (199920, 282777), (201586, 280440), (203280, 278103), (203490, 277816), (204820, 276012), (204918, 275880), (205656, 274890), (206640, 273581), (206910, 273224), (208362, 271320), (210672, 268345), (211888, 266805), (213180, 265188), (213444, 264860), (214676, 263340), (215985, 261744), (218120, 259182), (219555, 257488), (219912, 257070), (220990, 255816), (223245, 253232), (223440, 253011), (223839, 252560), (225302, 250920), (227304, 248710), (229026, 246840), (230010, 245784), (230384, 245385), (232560, 243089), (234192, 241395), (234498, 241080), (235620, 239932), (237160, 238374), (237405, 238128)]