425363243760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1\times {\mathrm{127}}^1$

素因数の和:311

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 97, 102, 104, 105, 112, 117, 119, 120, 124, 126, 127, 130, 136, 140, 144, 153, 155, 156, 168, 170, 180, 182, 186, 194, 195, 204, 208, 210, 217, 221, 234, 238, 240, 248, 252, 254, 255, 260, 272, 273, 279, 280, 291, 306, 310, 312, 315, 336, 340, 357, 360, 364, 372, 381, 388, 390, 403, 408, 420, 434, 442, 455, 465, 468, 476, 485, 496, 504, 508, 510, 520, 527, 546, 558, 560, 582, 585, 595, 612, 620, 624, 630, 635, 651, 663, 679, 680, 714, 720, 728, 744, 762, 765, 776, 780, 806, 816, 819, 840, 868, 873, 884, 889, 910, 930, 936, 952, 970, 1008, 1016, 1020, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1143, 1164, 1170, 1190, 1209, 1224, 1240, 1260, 1261, 1270, 1302, 1326, 1358, 1360, 1365, 1395, 1428, 1455, 1456, 1488, 1524, 1530, 1547, 1552, 1560, 1581, 1612, 1638, 1649, 1651, 1680, 1736, 1746, 1768, 1778, 1785, 1820, 1860, 1872, 1904, 1905, 1940, 1953, 1989, 2015, 2032, 2037, 2040, 2108, 2142, 2159, 2170, 2184, 2210, 2232, 2286, 2328, 2340, 2380, 2418, 2448, 2480, 2520, 2522, 2540, 2604, 2635, 2652, 2667, 2716, 2730, 2790, 2821, 2856, 2910, 3007, 3048, 3060, 3094, 3120, 3162, 3224, 3255, 3276, 3298, 3302, 3315, 3395, 3472, 3492, 3536, 3556, 3570, 3627, 3640, 3689, 3720, 3783, 3810, 3880, 3906, 3937, 3978, 4030, 4074, 4080, 4095, 4216, 4284, 4318, 4340, 4365, 4368, 4420, 4445, 4464, 4572, 4641, 4656, 4680, 4743, 4760, 4836, 4947, 4953, 5040, 5044, 5080, 5208, 5270, 5304, 5334, 5355, 5432, 5460, 5580, 5642, 5712, 5715, 5820, 6014, 6045, 6096, 6111, 6120, 6188, 6305, 6324, 6448, 6477, 6510, 6552, 6596, 6604, 6630, 6790, 6851, 6984, 7112, 7140, 7254, 7280, 7378, 7440, 7566, 7620, 7735, 7760, 7812, 7874, 7905, 7956, 8001, 8060, 8148, 8190, 8245, 8255, 8432, 8463, 8568, 8636, 8680, 8730, 8827, 8840, 8890, 9021, 9144, 9282, 9360, 9486, 9520, 9672, 9765, 9894, 9906, 9945, 10088, 10160, 10185, 10416, 10540, 10608, 10668, 10710, 10795, 10864, 10920, 11067, 11160, 11284, 11349, 11430, 11543, 11557, 11640, 11811, 12028, 12090, 12222, 12240, 12319, 12376, 12610, 12648, 12954, 13020, 13104, 13192, 13208, 13260, 13335, 13580, 13702, 13923, 13968, 14105, 14224, 14280, 14508, 14756, 14841, 14859, 15035, 15113, 15132, 15240, 15470, 15624, 15748, 15810, 15912, 16002, 16120, 16296, 16380, 16490, 16510, 16926, 17136, 17272, 17360, 17460, 17654, 17680, 17780, 18042, 18135, 18288, 18445, 18564, 18915, 18972, 19344, 19431, 19530, 19685, 19788, 19812, 19890, 20176, 20370, 20553, 21049, 21080, 21336, 21420, 21437, 21590, 21840, 22134, 22320, 22568, 22698, 22860, 23086, 23114, 23205, 23280, 23622, 23715, 24056, 24180, 24444, 24638, 24735, 24752, 24765, 25220, 25296, 25389, 25908, 26040, 26384, 26416, 26481, 26520, 26670, 27063, 27160, 27404, 27559, 27846, 28067, 28210, 28560, 29016, 29512, 29682, 29718, 30070, 30226, 30264, 30480, 30555, 30940, 31248, 31496, 31620, 31824, 32004, 32240, 32385, 32592, 32760, 32980, 33020, 33201, 33852, 34255, 34544, 34629, 34671, 34920, 35308, 35433, 35560, 36084, 36270, 36890, 36957, 37128, 37830, 37944, 38862, 39060, 39091, 39370, 39576, 39624, 39780, 40005, 40740, 41106, 42098, 42160, 42315, 42672, 42840, 42874, 43180, 44135, 44268, 45105, 45136, 45339, 45396, 45720, 46172, 46228, 46410, 47244, 47430, 47957, 48112, 48360, 48888, 49276, 49470, 49530, 50440, 50778, 51119, 51181, 51816, 52080, 52962, 53040, 53340, 54126, 54320, 54808, 55118, 55335, 55692, 56134, 56420, 56745, 57715, 57785, 58032, 59024, 59055, 59364, 59436, 60140, 60452, 60528, 61110, 61595, 61659, 61880, 62992, 63147, 63240, 64008, 64311, 64770, 65520, 65960, 66040, 66402, 66929, 67704, 68510, 69258, 69342, 69615, 69840, 70616, 70866, 71120, 72168, 72540, 73780, 73914, 74205, 74256, 74295, 75565, 75660, 75888, 77724, 78120, 78182, 78740, 79152, 79248, 79443, 79560, 80010, 81480, 82212, 82677, 84196, 84201, 84630, 85680, 85748, 86233, 86360, 88270, 88536, 90210, 90678, 90792, 91440, 92344, 92456, 92820, 94488, 94860, 95914, 96720, 97155, 97776, 98552, 98940, 99060, 100880, 101556, 102238, 102362, 102765, 103632, 103887, 104013, 105245, 105924, 106680, 107185, 108252, 109616, 110236, 110670, 110871, 111384, 112268, 112840, 113490, 115430, 115570, 117273, 118110, 118728, 118872, 120280, 120904, 122220, 123190, 123318, 123760, 126294, 126480, 126945, 128016, 128622, 129540, 131920, 132080, 132405, 132804, 133858, 135315, 135408, 136017, 137020, 137795, 138516, 138684, 139230, 140335, 141232, 141732, 143871, 144336, 145080, 147560, 147828, 148410, 148590, 150059, 151130, 151320, 153357, 153543, 155448, 156240, 156364, 157480, 158886, 159120, 160020, 160147, 162960, 164424, 165354, 166005, 168392, 168402, 169260, 171496, 172466, 172720, 173145, 173355, 176540, 177072, 177165, 180420, 181356, 181584, 184688, 184785, 184912, 185640, 188976, 189441, 189720, 191828, 192933, 194310, 195455, 196469, 197104, 197880, 198120, 200787, 203112, 204476, 204724, 205530, 207774, 208026, 209423, 210490, 211848, 213360, 214370, 216504, 220472, 221340, 221742, 222768, 224536, 225680, 226695, 226980, 230860, 231140, 234546, 236220, 237456, 237744, 239785, 240560, 241808, 244440, 246380, 246636, 248031, 252588, 252603, 253890, 255595, 255905, 257244, 258699, 259080, 264810, 265608, 267716, 270630, 272034, 273637, 274040, 275590, 277032, 277368, 278460, 280670, 283464, 287742, 290160, 295120, 295656, 296820, 297180, 300118, 302260, 302640, 306714, 307086, 308295, 310896, 312728, 314960, 315735, 317772, 320040, 320294, 321555, 328848, 330708, 332010, 334645, 336784, 336804, 338520, 342992, 344932, 346290, 346710, 351819, 353080, 354330, 357833, 358267, 360840, 362712, 369570, 371280, 378882, 379440, 381889, 383656, 385866, 388620, 390910, 392938, 395760, 396240, 397215, 401574, 406224, 408952, 409448, 411060, 413385, 415548, 416052, 418846, 420980, 421005, 423696, 428740, 431165, 431613, 433008, 440944, 442680, 443484, 449072, 450177, 453390, 453960, 460071, 460629, 461720, 462280, 468503, 469092, 472440, 479570, 480441, 488880, 492760, 493272, 496062, 505176, 505206, 507780, 511190, 511810, 514488, 517398, 518160, 519435, 520065, 529620, 531216, 535432, 541260, 544068, 547274, 548080, 551180, 554064, 554355, 554736, 556920, 561340, 566928, 575484, 586365, 589407, 591312, 593640, 594360, 600236, 602361, 604520, 613428, 614172, 616590, 625456, 628269, 631470, 635544, 640080, 640588, 643110, 661416, 664020, 664547, 669290, 673608, 677040, 680085, 689864, 692580, 693420, 703638, 706160, 708660, 715666, 716534, 719355, 721680, 725424, 739140, 750295, 757764, 763778, 766785, 767312, 767715, 771732, 776097, 777240, 781820, 785876, 794430, 800735, 803148, 817904, 818896, 820911, 822120, 826770, 831096, 832104, 837692, 841960, 842010, 857480, 862330, 863226, 870077, 885360, 886968, 900354, 906780, 907920, 920142, 921258, 923440, 924560, 937006, 938184, 944880, 947205, 959140, 960882, 964665, 982345, 985520, 986544, 992124, 1003935, 1010352, 1010412, 1015560, 1022380, 1023620, 1028976, 1034796, 1038870, 1040130, 1047115, 1059240, 1070864, 1073499, 1074801, 1082520, 1088136, 1094548, 1102360, 1108710, 1113840, 1121029, 1122680, 1145667, 1150968, 1172730, 1178814, 1187280, 1188720, 1200472, 1204722, 1209040, 1226856, 1228344, 1233180, 1240155, 1256538, 1262940, 1263015, 1271088, 1281176, 1286220, 1293495, 1322832, 1328040, 1329094, 1338580, 1347216, 1350531, 1360170, 1368185, 1379728, 1385160, 1386840, 1405509, 1407276, 1417320, 1431332, 1433068, 1438710, 1441323, 1465961, 1478280, 1500590, 1515528, 1527556, 1533570, 1535430, 1543464, 1552194, 1554480, 1563640, 1571752, 1588860, 1601470, 1606296, 1641822, 1644240, 1653540, 1662192, 1664208, 1675384, 1683920, 1684020, 1714960, 1724660, 1726452, 1740154, 1759095, 1768221, 1773936, 1789165, 1791335, 1800708, 1813560, 1840284, 1842516, 1874012, 1876368, 1884807, 1894410, 1909445, 1918280, 1921764, 1929330, 1964690, 1984248, 1993641, 2007870, 2020824, 2031120, 2044760, 2047240, 2069592, 2077740, 2080260, 2094230, 2118480, 2146998, 2149602, 2158065, 2165040, 2176272, 2189096, 2204720, 2217420, 2242058, 2245360, 2250885, 2291334, 2300355, 2301936, 2303145, 2342515, 2345460, 2357628, 2400944, 2402205, 2409444, 2453712, 2456688, 2462733, 2466360, 2480310, 2513076, 2525880, 2526030, 2562352, 2572440, 2586990, 2610231, 2656080, 2658188, 2673223, 2677160, 2701062, 2720340, 2722499, 2736370, 2770320, 2773680, 2811018, 2814552, 2834640, 2862664, 2866136, 2877420, 2882646, 2931922, 2947035, 2956560, 3001180, 3011805, 3031056, 3055112, 3067140, 3070860, 3086928, 3104388, 3127280, 3141345, 3143504, 3177720, 3202940, 3212592, 3220497, 3224403, 3283644, 3307080, 3322735, 3350768, 3363087, 3368040, 3437001, 3449320, 3452904, 3480308, 3518190, 3536442, 3578330, 3582670, 3601416, 3627120, 3680568, 3685032, 3748024, 3769614, 3788820, 3818890, 3836560, 3843528, 3858660, 3880485, 3929380, 3968496, 3987282, 4015740, 4041648, 4089520, 4094480, 4104555, 4139184, 4155480, 4160520, 4188460, 4216527, 4293996, 4299204, 4316130, 4350385, 4378192, 4397883, 4434840, 4484116, 4501770, 4582668, 4600710, 4606290, 4651829, 4685030, 4690920, 4715256, 4804410, 4818888, 4925466, 4932720, 4960620, 4964557, 5026152, 5051760, 5052060, 5144880, 5173980, 5220462, 5316376, 5346446, 5354320, 5367495, 5374005, 5402124, 5440680, 5444998, 5472740, 5605145, 5622036, 5629104, 5725328, 5728335, 5732272, 5754840, 5765292, 5863844, 5894070, 5980923, 6002360, 6023610, 6090539, 6110224, 6134280, 6141720, 6208776, 6282690, 6355440, 6405880, 6440994, 6448806, 6492113, 6567288, 6614160, 6645470, 6726174, 6736080, 6752655, 6874002, 6898640, 6905808, 6960616, 7027545, 7036380, 7072884, 7156660, 7165340, 7202832, 7206615, 7329805, 7361136, 7370064, 7496048, 7539228, 7577640, 7637780, 7687056, 7717320, 7760970, 7830693, 7858760, 7974564, 8019669, 8031480, 8167497, 8209110, 8310960, 8321040, 8376920, 8433054, 8587992, 8598408, 8632260, 8700770, 8795766, 8841105, 8869680, 8968232, 9003540, 9165336, 9201420, 9212580, 9303658, 9370060, 9381840, 9424035, 9430512, 9608820, 9637776, 9850932, 9921240, 9929114, 9968205, 10052304, 10089261, 10104120, 10347960, 10440924, 10632752, 10692892, 10734990, 10748010, 10804248, 10881360, 10889996, 10945480, 11210290, 11244072, 11456670, 11509680, 11530584, 11727688, 11788140, 11961846, 12004720, 12047220, 12181078, 12268560, 12283440, 12313665, 12417552, 12565380, 12811760, 12881988, 12897612, 12984226, 13051155, 13134576, 13193649, 13290940, 13366115, 13452348, 13505310, 13612495, 13748004, 13921232, 13955487, 14055090, 14072760, 14145768, 14313320, 14330680, 14413230, 14659610, 14893671, 15078456, 15155280, 15275560, 15434640, 15521940, 15661386, 15717520, 15949128, 16039338, 16062960, 16102485, 16122015, 16334994, 16418220, 16753840, 16815435, 16866108, 17175984, 17185005, 17196816, 17264520, 17401540, 17591532, 17682210, 17936464, 18007080, 18271617, 18330672, 18402840, 18425160, 18607316, 18740120, 18848070, 19057493, 19217640, 19476339, 19701864, 19842480, 19858228, 19936410, 20178522, 20208240, 20695920, 20881848, 21082635, 21385784, 21469980, 21496020, 21608496, 21779992, 21890960, 21989415, 22420580, 22488144, 22913340, 23061168, 23259145, 23455376, 23576280, 23923692, 24059007, 24094440, 24362156, 24502491, 24627330, 24822785, 25130760, 25763976, 25795224, 25968452, 26102310, 26387298, 26581880, 26732230, 26904696, 27010620, 27224990, 27496008, 27910974, 28110180, 28145520, 28291536, 28626640, 28661360, 28826460, 29319220, 29787342, 29904615, 30156912, 30452695, 30551120, 31043880, 31322772, 31898256, 32078676, 32204970, 32244030, 32460565, 32669988, 32836440, 33630870, 33732216, 34370010, 34529040, 34751899, 34803080, 35183064, 35364420, 36014160, 36543234, 36805680, 36850320, 37214632, 37480240, 37696140, 38114986, 38435280, 38952678, 39153465, 39403728, 39716456, 39872820, 40098345, 40357044, 40837485, 41763696, 41866461, 42165270, 42771568, 42939960, 42992040, 43559984, 43978830, 44681013, 44841160, 45444791, 45826680, 46518290, 47152560, 47847384, 48118014, 48188880, 48724312, 49004982, 49254660, 49645570, 50261520, 50446305, 51527952, 51590448, 51936904, 52204620, 52774596, 53163760, 53464460, 53809392, 54021240, 54449980, 54814851, 54992016, 55821948, 56220360, 57172479, 57652920, 58429017, 58638440, 59574684, 59809230, 60905390, 62087760, 62645544, 64157352, 64409940, 64488060, 64921130, 65339976, 65672880, 65968245, 67261740, 67464432, 68740020, 69503798, 69606160, 69777435, 70366128, 70728840, 73086468, 74429264, 74468355, 75392280, 76229972, 77905356, 78306930, 79432912, 79745640, 80196690, 80714088, 81674970, 83732922, 84330540, 84397469, 85879920, 85984080, 87957660, 89362026, 89682320, 90889582, 91358085, 91653360, 93036580, 95287465, 95694768, 96236028, 97381695, 97448624, 98009964, 98509320, 99291140, 100892610, 103873808, 104255697, 104409240, 105549192, 106928920, 108042480, 108899960, 109629702, 111643896, 112440720, 114344958, 115305840, 116858034, 117276880, 119149368, 119618460, 120295035, 121810780, 122512455, 125291088, 128314704, 128819880, 128976120, 129842260, 130679952, 131936490, 134523480, 136334373, 137480040, 139007596, 139554870, 141457680, 146172936, 148936710, 150784560, 152459944, 155810712, 156613860, 159491280, 160393380, 161428176, 163349940, 167465844, 168661080, 168794938, 171517437, 173759495, 175915320, 178724052, 181779164, 182716170, 186073160, 190574930, 192472056, 194763390, 196019928, 197018640, 198582280, 201785220, 208511394, 208818480, 209332305, 211098384, 213857840, 217799920, 219259404, 223287792, 223405065, 227223955, 228689916, 233716068, 238298736, 239236920, 240590070, 243621560, 245024910, 253192407, 257639760, 257952240, 259684520, 263872980, 269046960, 272668746, 274074255, 274960080, 278015192, 279109740, 285862395, 292145085, 292345872, 297873420, 304919888, 311621424, 312767091, 313227720, 320786760, 326699880, 334931688, 337322160, 337589876, 343034874, 347518990, 351830640, 357448104, 363558328, 365432340, 372146320, 381149860, 384944112, 389526780, 392039856, 397164560, 403570440, 409003119, 417022788, 418664610, 421987345, 438518808, 446810130, 454447910, 457379832, 467432136, 478473840, 481180140, 487243120, 490049820, 506384814, 519369040, 521278485, 527745960, 545337492, 548148510, 556030384, 558219480, 571724790, 584290170, 590782283, 595746840, 625534182, 626455440, 641573520, 653399760, 669863376, 675179752, 681671865, 686069748, 695037980, 714896208, 727116656, 730864680, 759577221, 762299720, 779053560, 807140880, 818006238, 834045576, 837329220, 843974690, 857587185, 877037616, 893620260, 908895820, 914759664, 934864272, 962360280, 980099640, 1012769628, 1042556970, 1055491920, 1090674984, 1096297020, 1116438960, 1143449580, 1168580340, 1181564566, 1191493680, 1251068364, 1265962035, 1350359504, 1363343730, 1372139496, 1390075960, 1461729360, 1519154442, 1524599440, 1558107120, 1563835455, 1636012476, 1668091152, 1674658440, 1687949380, 1715174370, 1772346849, 1787240520, 1817791640, 1924720560, 1960199280, 2025539256, 2045015595, 2085113940, 2181349968, 2192594040, 2286899160, 2337160680, 2363129132, 2502136728, 2531924070, 2726687460, 2744278992, 2780151920, 2953911415, 3038308884, 3127670910, 3272024952, 3349316880, 3375898760, 3430348740, 3544693698, 3574481040, 3635583280, 3797886105, 4051078512, 4090031190, 4170227880, 4385188080, 4573798320, 4674321360, 4726258264, 5004273456, 5063848140, 5317040547, 5453374920, 5907822830, 6076617768, 6255341820, 6544049904, 6751797520, 6860697480, 7089387396, 7595772210, 8180062380, 8340455760, 8861734245, 9452516528, 10127696280, 10634081094, 10906749840, 11815645660, 12153235536, 12510683640, 13721394960, 14178774792, 15191544420, 16360124760, 17723468490, 20255392560, 21268162188, 23631291320, 25021367280, 26585202735, 28357549584, 30383088840, 32720249520, 35446936980, 42536324376, 47262582640, 53170405470, 60766177680, 70893873960, 85072648752, 106340810940, 141787747920, 212681621880, 425363243760]

約数ペア:

[(1, 425363243760), (2, 212681621880), (3, 141787747920), (4, 106340810940), (5, 85072648752), (6, 70893873960), (7, 60766177680), (8, 53170405470), (9, 47262582640), (10, 42536324376), (12, 35446936980), (13, 32720249520), (14, 30383088840), (15, 28357549584), (16, 26585202735), (17, 25021367280), (18, 23631291320), (20, 21268162188), (21, 20255392560), (24, 17723468490), (26, 16360124760), (28, 15191544420), (30, 14178774792), (31, 13721394960), (34, 12510683640), (35, 12153235536), (36, 11815645660), (39, 10906749840), (40, 10634081094), (42, 10127696280), (45, 9452516528), (48, 8861734245), (51, 8340455760), (52, 8180062380), (56, 7595772210), (60, 7089387396), (62, 6860697480), (63, 6751797520), (65, 6544049904), (68, 6255341820), (70, 6076617768), (72, 5907822830), (78, 5453374920), (80, 5317040547), (84, 5063848140), (85, 5004273456), (90, 4726258264), (91, 4674321360), (93, 4573798320), (97, 4385188080), (102, 4170227880), (104, 4090031190), (105, 4051078512), (112, 3797886105), (117, 3635583280), (119, 3574481040), (120, 3544693698), (124, 3430348740), (126, 3375898760), (127, 3349316880), (130, 3272024952), (136, 3127670910), (140, 3038308884), (144, 2953911415), (153, 2780151920), (155, 2744278992), (156, 2726687460), (168, 2531924070), (170, 2502136728), (180, 2363129132), (182, 2337160680), (186, 2286899160), (194, 2192594040), (195, 2181349968), (204, 2085113940), (208, 2045015595), (210, 2025539256), (217, 1960199280), (221, 1924720560), (234, 1817791640), (238, 1787240520), (240, 1772346849), (248, 1715174370), (252, 1687949380), (254, 1674658440), (255, 1668091152), (260, 1636012476), (272, 1563835455), (273, 1558107120), (279, 1524599440), (280, 1519154442), (291, 1461729360), (306, 1390075960), (310, 1372139496), (312, 1363343730), (315, 1350359504), (336, 1265962035), (340, 1251068364), (357, 1191493680), (360, 1181564566), (364, 1168580340), (372, 1143449580), (381, 1116438960), (388, 1096297020), (390, 1090674984), (403, 1055491920), (408, 1042556970), (420, 1012769628), (434, 980099640), (442, 962360280), (455, 934864272), (465, 914759664), (468, 908895820), (476, 893620260), (485, 877037616), (496, 857587185), (504, 843974690), (508, 837329220), (510, 834045576), (520, 818006238), (527, 807140880), (546, 779053560), (558, 762299720), (560, 759577221), (582, 730864680), (585, 727116656), (595, 714896208), (612, 695037980), (620, 686069748), (624, 681671865), (630, 675179752), (635, 669863376), (651, 653399760), (663, 641573520), (679, 626455440), (680, 625534182), (714, 595746840), (720, 590782283), (728, 584290170), (744, 571724790), (762, 558219480), (765, 556030384), (776, 548148510), (780, 545337492), (806, 527745960), (816, 521278485), (819, 519369040), (840, 506384814), (868, 490049820), (873, 487243120), (884, 481180140), (889, 478473840), (910, 467432136), (930, 457379832), (936, 454447910), (952, 446810130), (970, 438518808), (1008, 421987345), (1016, 418664610), (1020, 417022788), (1040, 409003119), (1054, 403570440), (1071, 397164560), (1085, 392039856), (1092, 389526780), (1105, 384944112), (1116, 381149860), (1143, 372146320), (1164, 365432340), (1170, 363558328), (1190, 357448104), (1209, 351830640), (1224, 347518990), (1240, 343034874), (1260, 337589876), (1261, 337322160), (1270, 334931688), (1302, 326699880), (1326, 320786760), (1358, 313227720), (1360, 312767091), (1365, 311621424), (1395, 304919888), (1428, 297873420), (1455, 292345872), (1456, 292145085), (1488, 285862395), (1524, 279109740), (1530, 278015192), (1547, 274960080), (1552, 274074255), (1560, 272668746), (1581, 269046960), (1612, 263872980), (1638, 259684520), (1649, 257952240), (1651, 257639760), (1680, 253192407), (1736, 245024910), (1746, 243621560), (1768, 240590070), (1778, 239236920), (1785, 238298736), (1820, 233716068), (1860, 228689916), (1872, 227223955), (1904, 223405065), (1905, 223287792), (1940, 219259404), (1953, 217799920), (1989, 213857840), (2015, 211098384), (2032, 209332305), (2037, 208818480), (2040, 208511394), (2108, 201785220), (2142, 198582280), (2159, 197018640), (2170, 196019928), (2184, 194763390), (2210, 192472056), (2232, 190574930), (2286, 186073160), (2328, 182716170), (2340, 181779164), (2380, 178724052), (2418, 175915320), (2448, 173759495), (2480, 171517437), (2520, 168794938), (2522, 168661080), (2540, 167465844), (2604, 163349940), (2635, 161428176), (2652, 160393380), (2667, 159491280), (2716, 156613860), (2730, 155810712), (2790, 152459944), (2821, 150784560), (2856, 148936710), (2910, 146172936), (3007, 141457680), (3048, 139554870), (3060, 139007596), (3094, 137480040), (3120, 136334373), (3162, 134523480), (3224, 131936490), (3255, 130679952), (3276, 129842260), (3298, 128976120), (3302, 128819880), (3315, 128314704), (3395, 125291088), (3472, 122512455), (3492, 121810780), (3536, 120295035), (3556, 119618460), (3570, 119149368), (3627, 117276880), (3640, 116858034), (3689, 115305840), (3720, 114344958), (3783, 112440720), (3810, 111643896), (3880, 109629702), (3906, 108899960), (3937, 108042480), (3978, 106928920), (4030, 105549192), (4074, 104409240), (4080, 104255697), (4095, 103873808), (4216, 100892610), (4284, 99291140), (4318, 98509320), (4340, 98009964), (4365, 97448624), (4368, 97381695), (4420, 96236028), (4445, 95694768), (4464, 95287465), (4572, 93036580), (4641, 91653360), (4656, 91358085), (4680, 90889582), (4743, 89682320), (4760, 89362026), (4836, 87957660), (4947, 85984080), (4953, 85879920), (5040, 84397469), (5044, 84330540), (5080, 83732922), (5208, 81674970), (5270, 80714088), (5304, 80196690), (5334, 79745640), (5355, 79432912), (5432, 78306930), (5460, 77905356), (5580, 76229972), (5642, 75392280), (5712, 74468355), (5715, 74429264), (5820, 73086468), (6014, 70728840), (6045, 70366128), (6096, 69777435), (6111, 69606160), (6120, 69503798), (6188, 68740020), (6305, 67464432), (6324, 67261740), (6448, 65968245), (6477, 65672880), (6510, 65339976), (6552, 64921130), (6596, 64488060), (6604, 64409940), (6630, 64157352), (6790, 62645544), (6851, 62087760), (6984, 60905390), (7112, 59809230), (7140, 59574684), (7254, 58638440), (7280, 58429017), (7378, 57652920), (7440, 57172479), (7566, 56220360), (7620, 55821948), (7735, 54992016), (7760, 54814851), (7812, 54449980), (7874, 54021240), (7905, 53809392), (7956, 53464460), (8001, 53163760), (8060, 52774596), (8148, 52204620), (8190, 51936904), (8245, 51590448), (8255, 51527952), (8432, 50446305), (8463, 50261520), (8568, 49645570), (8636, 49254660), (8680, 49004982), (8730, 48724312), (8827, 48188880), (8840, 48118014), (8890, 47847384), (9021, 47152560), (9144, 46518290), (9282, 45826680), (9360, 45444791), (9486, 44841160), (9520, 44681013), (9672, 43978830), (9765, 43559984), (9894, 42992040), (9906, 42939960), (9945, 42771568), (10088, 42165270), (10160, 41866461), (10185, 41763696), (10416, 40837485), (10540, 40357044), (10608, 40098345), (10668, 39872820), (10710, 39716456), (10795, 39403728), (10864, 39153465), (10920, 38952678), (11067, 38435280), (11160, 38114986), (11284, 37696140), (11349, 37480240), (11430, 37214632), (11543, 36850320), (11557, 36805680), (11640, 36543234), (11811, 36014160), (12028, 35364420), (12090, 35183064), (12222, 34803080), (12240, 34751899), (12319, 34529040), (12376, 34370010), (12610, 33732216), (12648, 33630870), (12954, 32836440), (13020, 32669988), (13104, 32460565), (13192, 32244030), (13208, 32204970), (13260, 32078676), (13335, 31898256), (13580, 31322772), (13702, 31043880), (13923, 30551120), (13968, 30452695), (14105, 30156912), (14224, 29904615), (14280, 29787342), (14508, 29319220), (14756, 28826460), (14841, 28661360), (14859, 28626640), (15035, 28291536), (15113, 28145520), (15132, 28110180), (15240, 27910974), (15470, 27496008), (15624, 27224990), (15748, 27010620), (15810, 26904696), (15912, 26732230), (16002, 26581880), (16120, 26387298), (16296, 26102310), (16380, 25968452), (16490, 25795224), (16510, 25763976), (16926, 25130760), (17136, 24822785), (17272, 24627330), (17360, 24502491), (17460, 24362156), (17654, 24094440), (17680, 24059007), (17780, 23923692), (18042, 23576280), (18135, 23455376), (18288, 23259145), (18445, 23061168), (18564, 22913340), (18915, 22488144), (18972, 22420580), (19344, 21989415), (19431, 21890960), (19530, 21779992), (19685, 21608496), (19788, 21496020), (19812, 21469980), (19890, 21385784), (20176, 21082635), (20370, 20881848), (20553, 20695920), (21049, 20208240), (21080, 20178522), (21336, 19936410), (21420, 19858228), (21437, 19842480), (21590, 19701864), (21840, 19476339), (22134, 19217640), (22320, 19057493), (22568, 18848070), (22698, 18740120), (22860, 18607316), (23086, 18425160), (23114, 18402840), (23205, 18330672), (23280, 18271617), (23622, 18007080), (23715, 17936464), (24056, 17682210), (24180, 17591532), (24444, 17401540), (24638, 17264520), (24735, 17196816), (24752, 17185005), (24765, 17175984), (25220, 16866108), (25296, 16815435), (25389, 16753840), (25908, 16418220), (26040, 16334994), (26384, 16122015), (26416, 16102485), (26481, 16062960), (26520, 16039338), (26670, 15949128), (27063, 15717520), (27160, 15661386), (27404, 15521940), (27559, 15434640), (27846, 15275560), (28067, 15155280), (28210, 15078456), (28560, 14893671), (29016, 14659610), (29512, 14413230), (29682, 14330680), (29718, 14313320), (30070, 14145768), (30226, 14072760), (30264, 14055090), (30480, 13955487), (30555, 13921232), (30940, 13748004), (31248, 13612495), (31496, 13505310), (31620, 13452348), (31824, 13366115), (32004, 13290940), (32240, 13193649), (32385, 13134576), (32592, 13051155), (32760, 12984226), (32980, 12897612), (33020, 12881988), (33201, 12811760), (33852, 12565380), (34255, 12417552), (34544, 12313665), (34629, 12283440), (34671, 12268560), (34920, 12181078), (35308, 12047220), (35433, 12004720), (35560, 11961846), (36084, 11788140), (36270, 11727688), (36890, 11530584), (36957, 11509680), (37128, 11456670), (37830, 11244072), (37944, 11210290), (38862, 10945480), (39060, 10889996), (39091, 10881360), (39370, 10804248), (39576, 10748010), (39624, 10734990), (39780, 10692892), (40005, 10632752), (40740, 10440924), (41106, 10347960), (42098, 10104120), (42160, 10089261), (42315, 10052304), (42672, 9968205), (42840, 9929114), (42874, 9921240), (43180, 9850932), (44135, 9637776), (44268, 9608820), (45105, 9430512), (45136, 9424035), (45339, 9381840), (45396, 9370060), (45720, 9303658), (46172, 9212580), (46228, 9201420), (46410, 9165336), (47244, 9003540), (47430, 8968232), (47957, 8869680), (48112, 8841105), (48360, 8795766), (48888, 8700770), (49276, 8632260), (49470, 8598408), (49530, 8587992), (50440, 8433054), (50778, 8376920), (51119, 8321040), (51181, 8310960), (51816, 8209110), (52080, 8167497), (52962, 8031480), (53040, 8019669), (53340, 7974564), (54126, 7858760), (54320, 7830693), (54808, 7760970), (55118, 7717320), (55335, 7687056), (55692, 7637780), (56134, 7577640), (56420, 7539228), (56745, 7496048), (57715, 7370064), (57785, 7361136), (58032, 7329805), (59024, 7206615), (59055, 7202832), (59364, 7165340), (59436, 7156660), (60140, 7072884), (60452, 7036380), (60528, 7027545), (61110, 6960616), (61595, 6905808), (61659, 6898640), (61880, 6874002), (62992, 6752655), (63147, 6736080), (63240, 6726174), (64008, 6645470), (64311, 6614160), (64770, 6567288), (65520, 6492113), (65960, 6448806), (66040, 6440994), (66402, 6405880), (66929, 6355440), (67704, 6282690), (68510, 6208776), (69258, 6141720), (69342, 6134280), (69615, 6110224), (69840, 6090539), (70616, 6023610), (70866, 6002360), (71120, 5980923), (72168, 5894070), (72540, 5863844), (73780, 5765292), (73914, 5754840), (74205, 5732272), (74256, 5728335), (74295, 5725328), (75565, 5629104), (75660, 5622036), (75888, 5605145), (77724, 5472740), (78120, 5444998), (78182, 5440680), (78740, 5402124), (79152, 5374005), (79248, 5367495), (79443, 5354320), (79560, 5346446), (80010, 5316376), (81480, 5220462), (82212, 5173980), (82677, 5144880), (84196, 5052060), (84201, 5051760), (84630, 5026152), (85680, 4964557), (85748, 4960620), (86233, 4932720), (86360, 4925466), (88270, 4818888), (88536, 4804410), (90210, 4715256), (90678, 4690920), (90792, 4685030), (91440, 4651829), (92344, 4606290), (92456, 4600710), (92820, 4582668), (94488, 4501770), (94860, 4484116), (95914, 4434840), (96720, 4397883), (97155, 4378192), (97776, 4350385), (98552, 4316130), (98940, 4299204), (99060, 4293996), (100880, 4216527), (101556, 4188460), (102238, 4160520), (102362, 4155480), (102765, 4139184), (103632, 4104555), (103887, 4094480), (104013, 4089520), (105245, 4041648), (105924, 4015740), (106680, 3987282), (107185, 3968496), (108252, 3929380), (109616, 3880485), (110236, 3858660), (110670, 3843528), (110871, 3836560), (111384, 3818890), (112268, 3788820), (112840, 3769614), (113490, 3748024), (115430, 3685032), (115570, 3680568), (117273, 3627120), (118110, 3601416), (118728, 3582670), (118872, 3578330), (120280, 3536442), (120904, 3518190), (122220, 3480308), (123190, 3452904), (123318, 3449320), (123760, 3437001), (126294, 3368040), (126480, 3363087), (126945, 3350768), (128016, 3322735), (128622, 3307080), (129540, 3283644), (131920, 3224403), (132080, 3220497), (132405, 3212592), (132804, 3202940), (133858, 3177720), (135315, 3143504), (135408, 3141345), (136017, 3127280), (137020, 3104388), (137795, 3086928), (138516, 3070860), (138684, 3067140), (139230, 3055112), (140335, 3031056), (141232, 3011805), (141732, 3001180), (143871, 2956560), (144336, 2947035), (145080, 2931922), (147560, 2882646), (147828, 2877420), (148410, 2866136), (148590, 2862664), (150059, 2834640), (151130, 2814552), (151320, 2811018), (153357, 2773680), (153543, 2770320), (155448, 2736370), (156240, 2722499), (156364, 2720340), (157480, 2701062), (158886, 2677160), (159120, 2673223), (160020, 2658188), (160147, 2656080), (162960, 2610231), (164424, 2586990), (165354, 2572440), (166005, 2562352), (168392, 2526030), (168402, 2525880), (169260, 2513076), (171496, 2480310), (172466, 2466360), (172720, 2462733), (173145, 2456688), (173355, 2453712), (176540, 2409444), (177072, 2402205), (177165, 2400944), (180420, 2357628), (181356, 2345460), (181584, 2342515), (184688, 2303145), (184785, 2301936), (184912, 2300355), (185640, 2291334), (188976, 2250885), (189441, 2245360), (189720, 2242058), (191828, 2217420), (192933, 2204720), (194310, 2189096), (195455, 2176272), (196469, 2165040), (197104, 2158065), (197880, 2149602), (198120, 2146998), (200787, 2118480), (203112, 2094230), (204476, 2080260), (204724, 2077740), (205530, 2069592), (207774, 2047240), (208026, 2044760), (209423, 2031120), (210490, 2020824), (211848, 2007870), (213360, 1993641), (214370, 1984248), (216504, 1964690), (220472, 1929330), (221340, 1921764), (221742, 1918280), (222768, 1909445), (224536, 1894410), (225680, 1884807), (226695, 1876368), (226980, 1874012), (230860, 1842516), (231140, 1840284), (234546, 1813560), (236220, 1800708), (237456, 1791335), (237744, 1789165), (239785, 1773936), (240560, 1768221), (241808, 1759095), (244440, 1740154), (246380, 1726452), (246636, 1724660), (248031, 1714960), (252588, 1684020), (252603, 1683920), (253890, 1675384), (255595, 1664208), (255905, 1662192), (257244, 1653540), (258699, 1644240), (259080, 1641822), (264810, 1606296), (265608, 1601470), (267716, 1588860), (270630, 1571752), (272034, 1563640), (273637, 1554480), (274040, 1552194), (275590, 1543464), (277032, 1535430), (277368, 1533570), (278460, 1527556), (280670, 1515528), (283464, 1500590), (287742, 1478280), (290160, 1465961), (295120, 1441323), (295656, 1438710), (296820, 1433068), (297180, 1431332), (300118, 1417320), (302260, 1407276), (302640, 1405509), (306714, 1386840), (307086, 1385160), (308295, 1379728), (310896, 1368185), (312728, 1360170), (314960, 1350531), (315735, 1347216), (317772, 1338580), (320040, 1329094), (320294, 1328040), (321555, 1322832), (328848, 1293495), (330708, 1286220), (332010, 1281176), (334645, 1271088), (336784, 1263015), (336804, 1262940), (338520, 1256538), (342992, 1240155), (344932, 1233180), (346290, 1228344), (346710, 1226856), (351819, 1209040), (353080, 1204722), (354330, 1200472), (357833, 1188720), (358267, 1187280), (360840, 1178814), (362712, 1172730), (369570, 1150968), (371280, 1145667), (378882, 1122680), (379440, 1121029), (381889, 1113840), (383656, 1108710), (385866, 1102360), (388620, 1094548), (390910, 1088136), (392938, 1082520), (395760, 1074801), (396240, 1073499), (397215, 1070864), (401574, 1059240), (406224, 1047115), (408952, 1040130), (409448, 1038870), (411060, 1034796), (413385, 1028976), (415548, 1023620), (416052, 1022380), (418846, 1015560), (420980, 1010412), (421005, 1010352), (423696, 1003935), (428740, 992124), (431165, 986544), (431613, 985520), (433008, 982345), (440944, 964665), (442680, 960882), (443484, 959140), (449072, 947205), (450177, 944880), (453390, 938184), (453960, 937006), (460071, 924560), (460629, 923440), (461720, 921258), (462280, 920142), (468503, 907920), (469092, 906780), (472440, 900354), (479570, 886968), (480441, 885360), (488880, 870077), (492760, 863226), (493272, 862330), (496062, 857480), (505176, 842010), (505206, 841960), (507780, 837692), (511190, 832104), (511810, 831096), (514488, 826770), (517398, 822120), (518160, 820911), (519435, 818896), (520065, 817904), (529620, 803148), (531216, 800735), (535432, 794430), (541260, 785876), (544068, 781820), (547274, 777240), (548080, 776097), (551180, 771732), (554064, 767715), (554355, 767312), (554736, 766785), (556920, 763778), (561340, 757764), (566928, 750295), (575484, 739140), (586365, 725424), (589407, 721680), (591312, 719355), (593640, 716534), (594360, 715666), (600236, 708660), (602361, 706160), (604520, 703638), (613428, 693420), (614172, 692580), (616590, 689864), (625456, 680085), (628269, 677040), (631470, 673608), (635544, 669290), (640080, 664547), (640588, 664020), (643110, 661416)]