29501508960

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 47, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 94, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 132, 135, 136, 140, 141, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 188, 189, 198, 204, 210, 216, 220, 222, 224, 231, 235, 238, 240, 252, 255, 259, 264, 270, 272, 280, 282, 288, 296, 297, 306, 308, 315, 324, 329, 330, 333, 336, 340, 352, 357, 360, 370, 374, 376, 378, 385, 396, 405, 407, 408, 420, 423, 432, 440, 444, 459, 462, 470, 476, 480, 495, 504, 510, 517, 518, 528, 540, 544, 555, 560, 561, 564, 567, 592, 594, 595, 612, 616, 629, 630, 648, 658, 660, 666, 672, 680, 693, 705, 714, 720, 740, 748, 752, 756, 765, 770, 777, 792, 799, 810, 814, 816, 840, 846, 864, 880, 888, 891, 918, 924, 935, 940, 945, 952, 987, 990, 999, 1008, 1020, 1034, 1036, 1056, 1071, 1080, 1110, 1120, 1122, 1128, 1134, 1155, 1184, 1188, 1190, 1221, 1224, 1232, 1258, 1260, 1269, 1295, 1296, 1309, 1316, 1320, 1332, 1360, 1377, 1386, 1410, 1428, 1440, 1480, 1485, 1496, 1504, 1512, 1530, 1540, 1551, 1554, 1584, 1598, 1620, 1628, 1632, 1645, 1665, 1680, 1683, 1692, 1739, 1760, 1776, 1782, 1785, 1836, 1848, 1870, 1880, 1887, 1890, 1904, 1974, 1980, 1998, 2016, 2035, 2040, 2068, 2072, 2079, 2115, 2142, 2160, 2220, 2244, 2256, 2268, 2295, 2310, 2331, 2376, 2380, 2397, 2442, 2448, 2464, 2516, 2520, 2538, 2585, 2590, 2592, 2618, 2632, 2640, 2664, 2720, 2754, 2772, 2805, 2820, 2835, 2849, 2856, 2960, 2961, 2970, 2992, 2997, 3024, 3060, 3080, 3102, 3108, 3145, 3168, 3196, 3213, 3240, 3256, 3290, 3330, 3360, 3366, 3384, 3465, 3478, 3552, 3564, 3570, 3619, 3663, 3672, 3696, 3740, 3760, 3774, 3780, 3807, 3808, 3885, 3927, 3948, 3960, 3995, 3996, 4070, 4080, 4136, 4144, 4158, 4230, 4284, 4320, 4403, 4440, 4455, 4488, 4512, 4536, 4590, 4620, 4653, 4662, 4752, 4760, 4794, 4884, 4896, 4935, 4995, 5032, 5040, 5049, 5076, 5170, 5180, 5217, 5236, 5264, 5280, 5328, 5355, 5508, 5544, 5593, 5610, 5640, 5661, 5670, 5698, 5712, 5920, 5922, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6204, 6216, 6237, 6290, 6345, 6392, 6426, 6480, 6512, 6545, 6580, 6660, 6732, 6768, 6885, 6919, 6930, 6956, 6993, 7128, 7140, 7191, 7238, 7326, 7344, 7392, 7480, 7520, 7548, 7560, 7614, 7755, 7770, 7854, 7896, 7920, 7990, 7992, 8140, 8160, 8272, 8288, 8316, 8415, 8460, 8547, 8568, 8695, 8789, 8806, 8880, 8883, 8910, 8976, 9072, 9180, 9240, 9306, 9324, 9435, 9504, 9520, 9588, 9639, 9768, 9870, 9990, 10064, 10080, 10098, 10152, 10340, 10360, 10395, 10434, 10472, 10528, 10656, 10710, 10857, 10989, 11016, 11088, 11186, 11220, 11280, 11322, 11340, 11396, 11424, 11655, 11781, 11844, 11880, 11985, 11988, 12173, 12210, 12240, 12320, 12408, 12432, 12474, 12580, 12690, 12784, 12852, 12960, 13024, 13090, 13160, 13209, 13320, 13464, 13536, 13770, 13838, 13860, 13912, 13959, 13986, 14245, 14256, 14280, 14382, 14476, 14652, 14688, 14805, 14960, 14985, 15096, 15120, 15147, 15228, 15510, 15540, 15651, 15708, 15792, 15840, 15980, 15984, 16065, 16280, 16544, 16632, 16779, 16830, 16920, 16983, 17094, 17136, 17390, 17578, 17612, 17760, 17766, 17820, 17952, 18095, 18144, 18315, 18360, 18480, 18612, 18648, 18870, 19035, 19040, 19129, 19176, 19278, 19536, 19635, 19740, 19980, 20128, 20196, 20304, 20680, 20720, 20757, 20790, 20868, 20944, 20979, 21420, 21573, 21714, 21978, 22015, 22032, 22176, 22372, 22440, 22560, 22644, 22680, 22792, 23265, 23310, 23562, 23688, 23760, 23970, 23976, 24346, 24420, 24480, 24816, 24864, 24948, 25160, 25245, 25380, 25568, 25641, 25704, 26085, 26180, 26320, 26367, 26418, 26640, 26649, 26928, 27540, 27676, 27720, 27824, 27918, 27965, 27972, 28305, 28490, 28512, 28560, 28764, 28952, 29304, 29563, 29610, 29920, 29970, 30192, 30240, 30294, 30456, 31020, 31080, 31185, 31302, 31416, 31584, 31960, 31968, 32130, 32560, 32571, 32967, 33264, 33558, 33660, 33840, 33966, 34188, 34272, 34595, 34780, 34965, 35156, 35224, 35343, 35532, 35640, 35955, 36190, 36519, 36630, 36720, 36960, 37224, 37296, 37740, 38070, 38258, 38352, 38556, 39072, 39270, 39480, 39627, 39960, 40392, 40608, 41360, 41440, 41514, 41580, 41736, 41877, 41888, 41958, 42735, 42840, 43146, 43428, 43945, 43956, 44030, 44064, 44415, 44744, 44880, 45288, 45360, 45584, 46530, 46620, 46953, 47124, 47376, 47520, 47940, 47952, 48195, 48433, 48692, 48840, 49632, 49896, 50320, 50337, 50490, 50760, 50949, 51282, 51408, 52170, 52360, 52640, 52734, 52836, 53280, 53298, 53856, 54285, 54945, 55080, 55352, 55440, 55648, 55836, 55930, 55944, 56610, 56980, 57120, 57387, 57528, 57904, 58608, 58905, 59126, 59220, 59940, 60384, 60588, 60865, 60912, 61523, 62040, 62160, 62271, 62370, 62604, 62832, 63920, 64260, 64719, 65120, 65142, 65934, 66045, 66528, 67116, 67320, 67680, 67932, 68376, 69190, 69560, 69795, 69930, 70312, 70448, 70686, 71064, 71280, 71910, 72380, 73038, 73260, 73440, 74448, 74592, 75480, 75735, 76140, 76516, 76704, 76923, 77112, 78255, 78540, 78960, 79101, 79254, 79920, 80784, 82720, 83028, 83160, 83472, 83754, 83895, 83916, 84915, 85470, 85680, 86292, 86856, 87890, 87912, 88060, 88689, 88830, 89488, 89760, 90576, 90720, 91168, 93060, 93240, 93906, 94248, 94752, 95645, 95880, 95904, 96390, 96866, 97384, 97680, 97713, 99792, 100640, 100674, 100980, 101520, 101898, 102564, 102816, 103785, 104340, 104720, 104895, 105468, 105672, 106029, 106596, 107865, 108570, 109557, 109890, 110160, 110704, 110880, 111672, 111860, 111888, 113220, 113960, 114774, 115056, 115808, 117216, 117810, 118252, 118440, 118881, 119880, 121176, 121730, 121824, 123046, 124080, 124320, 124542, 124740, 125208, 125664, 127840, 128205, 128520, 129438, 130284, 131835, 131868, 132090, 133245, 133903, 134232, 134640, 135864, 136752, 138380, 139120, 139590, 139860, 140624, 140859, 140896, 141372, 142128, 142560, 143820, 144760, 145299, 146076, 146520, 147815, 148896, 150960, 151011, 151470, 152280, 153032, 153846, 154224, 156510, 157080, 157920, 158202, 158508, 159840, 161568, 162855, 164835, 166056, 166320, 166944, 167508, 167790, 167832, 169830, 170940, 171360, 172161, 172584, 173712, 175780, 175824, 176120, 176715, 177378, 177660, 178976, 181152, 182595, 184569, 186120, 186480, 186813, 187812, 188496, 191290, 191760, 192780, 193732, 194768, 195360, 195426, 198135, 199584, 201348, 201960, 203040, 203796, 205128, 206941, 207570, 208680, 209385, 209440, 209790, 210936, 211344, 212058, 213192, 215730, 217140, 219114, 219780, 220320, 221408, 223344, 223720, 223776, 226440, 227920, 229548, 230112, 230769, 234765, 235620, 236504, 236880, 237303, 237762, 239760, 242165, 242352, 243460, 246092, 248160, 249084, 249480, 250416, 251685, 254745, 256410, 257040, 258876, 260568, 263670, 263736, 264180, 266067, 266490, 267806, 268464, 269280, 271728, 273504, 276760, 278240, 279180, 279720, 281248, 281718, 282744, 284256, 286935, 287640, 289520, 290598, 292152, 293040, 293139, 295630, 301920, 302022, 302940, 304560, 306064, 307615, 307692, 308448, 311355, 313020, 314160, 316404, 317016, 323595, 325193, 325710, 328671, 329670, 332112, 332640, 335016, 335580, 335664, 339660, 341880, 344322, 345168, 347424, 351560, 351648, 352240, 353430, 354756, 355320, 356643, 365190, 369138, 372240, 372960, 373626, 375624, 376992, 382580, 383520, 384615, 385560, 387464, 389536, 390852, 395505, 396270, 401709, 402696, 403920, 407592, 410256, 413882, 415140, 417360, 418770, 419580, 421872, 422688, 424116, 426384, 431460, 434280, 435897, 438228, 439560, 443445, 446688, 447440, 452880, 453033, 455840, 459096, 461538, 469530, 471240, 473008, 473760, 474606, 475524, 479520, 484330, 484704, 486920, 488565, 492184, 498168, 498960, 500832, 503370, 509490, 512820, 514080, 516483, 517752, 521136, 527340, 527472, 528360, 530145, 532134, 532980, 535612, 536928, 543456, 547785, 553520, 553707, 558360, 559440, 560439, 563436, 565488, 573870, 575280, 579040, 581196, 584304, 586080, 586278, 591260, 594405, 604044, 605880, 609120, 612128, 615230, 615384, 620823, 622710, 626040, 628320, 632808, 634032, 647190, 650386, 651420, 657342, 659340, 664224, 669515, 670032, 671160, 671328, 679320, 683760, 688644, 690336, 703120, 704295, 704480, 706860, 709512, 710640, 711909, 713286, 726495, 730380, 738276, 744480, 747252, 751248, 755055, 765160, 769230, 771120, 774928, 781704, 791010, 792540, 798201, 803418, 805392, 807840, 815184, 820512, 827764, 830280, 834720, 837540, 839160, 843744, 848232, 852768, 860805, 862920, 868560, 871794, 876456, 879120, 886890, 894880, 905760, 906066, 918192, 922845, 923076, 934065, 939060, 942480, 946016, 949212, 951048, 968660, 973840, 975579, 977130, 984368, 986013, 996336, 997920, 1006740, 1018980, 1025640, 1032966, 1034705, 1035504, 1042272, 1054680, 1054944, 1056720, 1060290, 1064268, 1065960, 1071224, 1095570, 1107040, 1107414, 1116720, 1118880, 1120878, 1126872, 1130976, 1147740, 1150560, 1153845, 1162392, 1168608, 1172556, 1182520, 1186515, 1188810, 1205127, 1208088, 1211760, 1230460, 1230768, 1241646, 1245420, 1252080, 1265616, 1268064, 1294380, 1300772, 1302840, 1307691, 1314684, 1318680, 1330335, 1339030, 1340064, 1342320, 1358640, 1367520, 1377288, 1406240, 1408590, 1413720, 1419024, 1421280, 1423818, 1426572, 1452990, 1460760, 1465695, 1476552, 1494504, 1502496, 1510110, 1530320, 1538460, 1542240, 1549449, 1549856, 1563408, 1582020, 1585080, 1596402, 1606836, 1610784, 1625965, 1630368, 1643355, 1655528, 1660560, 1661121, 1675080, 1678320, 1696464, 1721610, 1725840, 1737120, 1743588, 1752912, 1758240, 1773780, 1783215, 1812132, 1836384, 1845690, 1846152, 1862469, 1868130, 1878120, 1884960, 1898424, 1902096, 1937320, 1947680, 1951158, 1954260, 1968736, 1972026, 1992672, 2008545, 2013480, 2037960, 2051280, 2065932, 2069410, 2071008, 2109360, 2113440, 2120580, 2128536, 2131920, 2142448, 2179485, 2191140, 2214828, 2233440, 2241756, 2253744, 2265165, 2276351, 2295480, 2307690, 2324784, 2345112, 2365040, 2373030, 2377620, 2394603, 2410254, 2416176, 2423520, 2460920, 2461536, 2483292, 2490840, 2504160, 2531232, 2582415, 2588760, 2601544, 2605680, 2615382, 2629368, 2637360, 2660670, 2678060, 2684640, 2717280, 2754576, 2768535, 2802195, 2817180, 2827440, 2838048, 2847636, 2853144, 2905980, 2921520, 2926737, 2931390, 2953104, 2989008, 3020220, 3060640, 3076920, 3098898, 3104115, 3126816, 3164040, 3170160, 3192804, 3213672, 3251930, 3286710, 3311056, 3321120, 3322242, 3350160, 3356640, 3392928, 3443220, 3451680, 3487176, 3505824, 3547560, 3559545, 3566430, 3615381, 3624264, 3691380, 3692304, 3724938, 3736260, 3756240, 3796848, 3804192, 3874640, 3902316, 3908520, 3923073, 3944052, 3991005, 4017090, 4026960, 4075920, 4102560, 4131864, 4138820, 4218720, 4241160, 4257072, 4263840, 4284896, 4358970, 4382280, 4429656, 4483512, 4507488, 4530330, 4552702, 4590960, 4615380, 4649568, 4690224, 4730080, 4746060, 4755240, 4789206, 4820508, 4832352, 4877895, 4921840, 4930065, 4966584, 4981680, 4983363, 5164830, 5177520, 5203088, 5211360, 5230764, 5258736, 5274720, 5321340, 5356120, 5509152, 5537070, 5587407, 5604390, 5634360, 5654880, 5695272, 5706288, 5811960, 5843040, 5853474, 5862780, 5906208, 5978016, 6025635, 6040440, 6153840, 6197796, 6208230, 6328080, 6340320, 6385608, 6427344, 6503860, 6538455, 6573420, 6622112, 6644484, 6700320, 6829053, 6886440, 6974352, 7095120, 7119090, 7132860, 7230762, 7248528, 7382760, 7384608, 7449876, 7472520, 7512480, 7593696, 7747245, 7749280, 7804632, 7817040, 7846146, 7888104, 7982010, 8034180, 8053920, 8151840, 8263728, 8277640, 8305605, 8482320, 8514144, 8717940, 8764560, 8780211, 8859312, 8967024, 9060660, 9105404, 9181920, 9230760, 9312345, 9380448, 9492120, 9510480, 9578412, 9641016, 9755790, 9843680, 9860130, 9933168, 9963360, 9966726, 10329660, 10355040, 10406176, 10461528, 10517472, 10642680, 10712240, 10846143, 11074140, 11174814, 11208780, 11268720, 11381755, 11390544, 11412576, 11623920, 11706948, 11725560, 11973015, 12051270, 12080880, 12307680, 12395592, 12416460, 12656160, 12771216, 12854688, 13007720, 13076910, 13146840, 13288968, 13658106, 13772880, 13948704, 14190240, 14238180, 14265720, 14461524, 14497056, 14633685, 14765520, 14899752, 14945040, 15494490, 15609264, 15634080, 15692292, 15776208, 15964020, 16068360, 16527456, 16555280, 16611210, 16762221, 16964640, 17435880, 17529120, 17560422, 17718624, 17934048, 18076905, 18121320, 18210808, 18461520, 18624690, 18984240, 19020960, 19156824, 19282032, 19511580, 19615365, 19720260, 19866336, 19933452, 20487159, 20659320, 20923056, 21285360, 21424480, 21692286, 22148280, 22349628, 22417560, 22537440, 22763510, 22781088, 23247840, 23413896, 23451120, 23946030, 24102540, 24161760, 24791184, 24832920, 24916815, 25542432, 26015440, 26153820, 26293680, 26340633, 26577936, 27316212, 27545760, 27937035, 28476360, 28531440, 28923048, 29267370, 29531040, 29799504, 29890080, 30988980, 31218528, 31384584, 31552416, 31928040, 32136720, 33110560, 33222420, 33524442, 34145265, 34871760, 35120844, 36153810, 36242640, 36421616, 36923040, 37249380, 37968480, 38313648, 38564064, 39023160, 39230730, 39440520, 39866904, 40974318, 41318640, 41846112, 42570720, 43384572, 43901055, 44296560, 44699256, 44835120, 45527020, 46827792, 46902240, 47892060, 48205080, 49582368, 49665840, 49833630, 52030880, 52307640, 52587360, 52681266, 53155872, 54230715, 54632424, 55874070, 56952720, 57062880, 57846096, 58534740, 59599008, 61461477, 61977960, 62769168, 63856080, 64273440, 66444840, 67048884, 68290530, 69743520, 70241688, 72307620, 72485280, 72843232, 74498760, 76627296, 78046320, 78461460, 78881040, 79733808, 81948636, 82637280, 83811105, 86769144, 87802110, 88593120, 89398512, 89670240, 91054040, 93655584, 95784120, 96410160, 99331680, 99667260, 102435795, 104615280, 105362532, 108461430, 109264848, 111748140, 113905440, 115692192, 117069480, 122922954, 123955920, 125538336, 127712160, 131703165, 132889680, 134097768, 136581060, 140483376, 144615240, 148997520, 156092640, 156922920, 157762080, 159467616, 163897272, 167622210, 173538288, 175604220, 178797024, 182108080, 184384431, 191568240, 192820320, 199334520, 204871590, 209230560, 210725064, 216922860, 218529696, 223496280, 234138960, 245845908, 247911840, 263406330, 265779360, 268195536, 273162120, 280966752, 289230480, 297995040, 307307385, 313845840, 327794544, 335244420, 347076576, 351208440, 364216160, 368768862, 383136480, 398669040, 409743180, 421450128, 433845720, 446992560, 468277920, 491691816, 526812660, 536391072, 546324240, 578460960, 614614770, 627691680, 655589088, 670488840, 702416880, 737537724, 797338080, 819486360, 842900256, 867691440, 893985120, 921922155, 983383632, 1053625320, 1092648480, 1229229540, 1340977680, 1404833760, 1475075448, 1638972720, 1735382880, 1843844310, 1966767264, 2107250640, 2458459080, 2681955360, 2950150896, 3277945440, 3687688620, 4214501280, 4916918160, 5900301792, 7375377240, 9833836320, 14750754480, 29501508960]

約数ペア:

[(1, 29501508960), (2, 14750754480), (3, 9833836320), (4, 7375377240), (5, 5900301792), (6, 4916918160), (7, 4214501280), (8, 3687688620), (9, 3277945440), (10, 2950150896), (11, 2681955360), (12, 2458459080), (14, 2107250640), (15, 1966767264), (16, 1843844310), (17, 1735382880), (18, 1638972720), (20, 1475075448), (21, 1404833760), (22, 1340977680), (24, 1229229540), (27, 1092648480), (28, 1053625320), (30, 983383632), (32, 921922155), (33, 893985120), (34, 867691440), (35, 842900256), (36, 819486360), (37, 797338080), (40, 737537724), (42, 702416880), (44, 670488840), (45, 655589088), (47, 627691680), (48, 614614770), (51, 578460960), (54, 546324240), (55, 536391072), (56, 526812660), (60, 491691816), (63, 468277920), (66, 446992560), (68, 433845720), (70, 421450128), (72, 409743180), (74, 398669040), (77, 383136480), (80, 368768862), (81, 364216160), (84, 351208440), (85, 347076576), (88, 335244420), (90, 327794544), (94, 313845840), (96, 307307385), (99, 297995040), (102, 289230480), (105, 280966752), (108, 273162120), (110, 268195536), (111, 265779360), (112, 263406330), (119, 247911840), (120, 245845908), (126, 234138960), (132, 223496280), (135, 218529696), (136, 216922860), (140, 210725064), (141, 209230560), (144, 204871590), (148, 199334520), (153, 192820320), (154, 191568240), (160, 184384431), (162, 182108080), (165, 178797024), (168, 175604220), (170, 173538288), (176, 167622210), (180, 163897272), (185, 159467616), (187, 157762080), (188, 156922920), (189, 156092640), (198, 148997520), (204, 144615240), (210, 140483376), (216, 136581060), (220, 134097768), (222, 132889680), (224, 131703165), (231, 127712160), (235, 125538336), (238, 123955920), (240, 122922954), (252, 117069480), (255, 115692192), (259, 113905440), (264, 111748140), (270, 109264848), (272, 108461430), (280, 105362532), (282, 104615280), (288, 102435795), (296, 99667260), (297, 99331680), (306, 96410160), (308, 95784120), (315, 93655584), (324, 91054040), (329, 89670240), (330, 89398512), (333, 88593120), (336, 87802110), (340, 86769144), (352, 83811105), (357, 82637280), (360, 81948636), (370, 79733808), (374, 78881040), (376, 78461460), (378, 78046320), (385, 76627296), (396, 74498760), (405, 72843232), (407, 72485280), (408, 72307620), (420, 70241688), (423, 69743520), (432, 68290530), (440, 67048884), (444, 66444840), (459, 64273440), (462, 63856080), (470, 62769168), (476, 61977960), (480, 61461477), (495, 59599008), (504, 58534740), (510, 57846096), (517, 57062880), (518, 56952720), (528, 55874070), (540, 54632424), (544, 54230715), (555, 53155872), (560, 52681266), (561, 52587360), (564, 52307640), (567, 52030880), (592, 49833630), (594, 49665840), (595, 49582368), (612, 48205080), (616, 47892060), (629, 46902240), (630, 46827792), (648, 45527020), (658, 44835120), (660, 44699256), (666, 44296560), (672, 43901055), (680, 43384572), (693, 42570720), (705, 41846112), (714, 41318640), (720, 40974318), (740, 39866904), (748, 39440520), (752, 39230730), (756, 39023160), (765, 38564064), (770, 38313648), (777, 37968480), (792, 37249380), (799, 36923040), (810, 36421616), (814, 36242640), (816, 36153810), (840, 35120844), (846, 34871760), (864, 34145265), (880, 33524442), (888, 33222420), (891, 33110560), (918, 32136720), (924, 31928040), (935, 31552416), (940, 31384584), (945, 31218528), (952, 30988980), (987, 29890080), (990, 29799504), (999, 29531040), (1008, 29267370), (1020, 28923048), (1034, 28531440), (1036, 28476360), (1056, 27937035), (1071, 27545760), (1080, 27316212), (1110, 26577936), (1120, 26340633), (1122, 26293680), (1128, 26153820), (1134, 26015440), (1155, 25542432), (1184, 24916815), (1188, 24832920), (1190, 24791184), (1221, 24161760), (1224, 24102540), (1232, 23946030), (1258, 23451120), (1260, 23413896), (1269, 23247840), (1295, 22781088), (1296, 22763510), (1309, 22537440), (1316, 22417560), (1320, 22349628), (1332, 22148280), (1360, 21692286), (1377, 21424480), (1386, 21285360), (1410, 20923056), (1428, 20659320), (1440, 20487159), (1480, 19933452), (1485, 19866336), (1496, 19720260), (1504, 19615365), (1512, 19511580), (1530, 19282032), (1540, 19156824), (1551, 19020960), (1554, 18984240), (1584, 18624690), (1598, 18461520), (1620, 18210808), (1628, 18121320), (1632, 18076905), (1645, 17934048), (1665, 17718624), (1680, 17560422), (1683, 17529120), (1692, 17435880), (1739, 16964640), (1760, 16762221), (1776, 16611210), (1782, 16555280), (1785, 16527456), (1836, 16068360), (1848, 15964020), (1870, 15776208), (1880, 15692292), (1887, 15634080), (1890, 15609264), (1904, 15494490), (1974, 14945040), (1980, 14899752), (1998, 14765520), (2016, 14633685), (2035, 14497056), (2040, 14461524), (2068, 14265720), (2072, 14238180), (2079, 14190240), (2115, 13948704), (2142, 13772880), (2160, 13658106), (2220, 13288968), (2244, 13146840), (2256, 13076910), (2268, 13007720), (2295, 12854688), (2310, 12771216), (2331, 12656160), (2376, 12416460), (2380, 12395592), (2397, 12307680), (2442, 12080880), (2448, 12051270), (2464, 11973015), (2516, 11725560), (2520, 11706948), (2538, 11623920), (2585, 11412576), (2590, 11390544), (2592, 11381755), (2618, 11268720), (2632, 11208780), (2640, 11174814), (2664, 11074140), (2720, 10846143), (2754, 10712240), (2772, 10642680), (2805, 10517472), (2820, 10461528), (2835, 10406176), (2849, 10355040), (2856, 10329660), (2960, 9966726), (2961, 9963360), (2970, 9933168), (2992, 9860130), (2997, 9843680), (3024, 9755790), (3060, 9641016), (3080, 9578412), (3102, 9510480), (3108, 9492120), (3145, 9380448), (3168, 9312345), (3196, 9230760), (3213, 9181920), (3240, 9105404), (3256, 9060660), (3290, 8967024), (3330, 8859312), (3360, 8780211), (3366, 8764560), (3384, 8717940), (3465, 8514144), (3478, 8482320), (3552, 8305605), (3564, 8277640), (3570, 8263728), (3619, 8151840), (3663, 8053920), (3672, 8034180), (3696, 7982010), (3740, 7888104), (3760, 7846146), (3774, 7817040), (3780, 7804632), (3807, 7749280), (3808, 7747245), (3885, 7593696), (3927, 7512480), (3948, 7472520), (3960, 7449876), (3995, 7384608), (3996, 7382760), (4070, 7248528), (4080, 7230762), (4136, 7132860), (4144, 7119090), (4158, 7095120), (4230, 6974352), (4284, 6886440), (4320, 6829053), (4403, 6700320), (4440, 6644484), (4455, 6622112), (4488, 6573420), (4512, 6538455), (4536, 6503860), (4590, 6427344), (4620, 6385608), (4653, 6340320), (4662, 6328080), (4752, 6208230), (4760, 6197796), (4794, 6153840), (4884, 6040440), (4896, 6025635), (4935, 5978016), (4995, 5906208), (5032, 5862780), (5040, 5853474), (5049, 5843040), (5076, 5811960), (5170, 5706288), (5180, 5695272), (5217, 5654880), (5236, 5634360), (5264, 5604390), (5280, 5587407), (5328, 5537070), (5355, 5509152), (5508, 5356120), (5544, 5321340), (5593, 5274720), (5610, 5258736), (5640, 5230764), (5661, 5211360), (5670, 5203088), (5698, 5177520), (5712, 5164830), (5920, 4983363), (5922, 4981680), (5940, 4966584), (5984, 4930065), (5994, 4921840), (6048, 4877895), (6105, 4832352), (6120, 4820508), (6160, 4789206), (6204, 4755240), (6216, 4746060), (6237, 4730080), (6290, 4690224), (6345, 4649568), (6392, 4615380), (6426, 4590960), (6480, 4552702), (6512, 4530330), (6545, 4507488), (6580, 4483512), (6660, 4429656), (6732, 4382280), (6768, 4358970), (6885, 4284896), (6919, 4263840), (6930, 4257072), (6956, 4241160), (6993, 4218720), (7128, 4138820), (7140, 4131864), (7191, 4102560), (7238, 4075920), (7326, 4026960), (7344, 4017090), (7392, 3991005), (7480, 3944052), (7520, 3923073), (7548, 3908520), (7560, 3902316), (7614, 3874640), (7755, 3804192), (7770, 3796848), (7854, 3756240), (7896, 3736260), (7920, 3724938), (7990, 3692304), (7992, 3691380), (8140, 3624264), (8160, 3615381), (8272, 3566430), (8288, 3559545), (8316, 3547560), (8415, 3505824), (8460, 3487176), (8547, 3451680), (8568, 3443220), (8695, 3392928), (8789, 3356640), (8806, 3350160), (8880, 3322242), (8883, 3321120), (8910, 3311056), (8976, 3286710), (9072, 3251930), (9180, 3213672), (9240, 3192804), (9306, 3170160), (9324, 3164040), (9435, 3126816), (9504, 3104115), (9520, 3098898), (9588, 3076920), (9639, 3060640), (9768, 3020220), (9870, 2989008), (9990, 2953104), (10064, 2931390), (10080, 2926737), (10098, 2921520), (10152, 2905980), (10340, 2853144), (10360, 2847636), (10395, 2838048), (10434, 2827440), (10472, 2817180), (10528, 2802195), (10656, 2768535), (10710, 2754576), (10857, 2717280), (10989, 2684640), (11016, 2678060), (11088, 2660670), (11186, 2637360), (11220, 2629368), (11280, 2615382), (11322, 2605680), (11340, 2601544), (11396, 2588760), (11424, 2582415), (11655, 2531232), (11781, 2504160), (11844, 2490840), (11880, 2483292), (11985, 2461536), (11988, 2460920), (12173, 2423520), (12210, 2416176), (12240, 2410254), (12320, 2394603), (12408, 2377620), (12432, 2373030), (12474, 2365040), (12580, 2345112), (12690, 2324784), (12784, 2307690), (12852, 2295480), (12960, 2276351), (13024, 2265165), (13090, 2253744), (13160, 2241756), (13209, 2233440), (13320, 2214828), (13464, 2191140), (13536, 2179485), (13770, 2142448), (13838, 2131920), (13860, 2128536), (13912, 2120580), (13959, 2113440), (13986, 2109360), (14245, 2071008), (14256, 2069410), (14280, 2065932), (14382, 2051280), (14476, 2037960), (14652, 2013480), (14688, 2008545), (14805, 1992672), (14960, 1972026), (14985, 1968736), (15096, 1954260), (15120, 1951158), (15147, 1947680), (15228, 1937320), (15510, 1902096), (15540, 1898424), (15651, 1884960), (15708, 1878120), (15792, 1868130), (15840, 1862469), (15980, 1846152), (15984, 1845690), (16065, 1836384), (16280, 1812132), (16544, 1783215), (16632, 1773780), (16779, 1758240), (16830, 1752912), (16920, 1743588), (16983, 1737120), (17094, 1725840), (17136, 1721610), (17390, 1696464), (17578, 1678320), (17612, 1675080), (17760, 1661121), (17766, 1660560), (17820, 1655528), (17952, 1643355), (18095, 1630368), (18144, 1625965), (18315, 1610784), (18360, 1606836), (18480, 1596402), (18612, 1585080), (18648, 1582020), (18870, 1563408), (19035, 1549856), (19040, 1549449), (19129, 1542240), (19176, 1538460), (19278, 1530320), (19536, 1510110), (19635, 1502496), (19740, 1494504), (19980, 1476552), (20128, 1465695), (20196, 1460760), (20304, 1452990), (20680, 1426572), (20720, 1423818), (20757, 1421280), (20790, 1419024), (20868, 1413720), (20944, 1408590), (20979, 1406240), (21420, 1377288), (21573, 1367520), (21714, 1358640), (21978, 1342320), (22015, 1340064), (22032, 1339030), (22176, 1330335), (22372, 1318680), (22440, 1314684), (22560, 1307691), (22644, 1302840), (22680, 1300772), (22792, 1294380), (23265, 1268064), (23310, 1265616), (23562, 1252080), (23688, 1245420), (23760, 1241646), (23970, 1230768), (23976, 1230460), (24346, 1211760), (24420, 1208088), (24480, 1205127), (24816, 1188810), (24864, 1186515), (24948, 1182520), (25160, 1172556), (25245, 1168608), (25380, 1162392), (25568, 1153845), (25641, 1150560), (25704, 1147740), (26085, 1130976), (26180, 1126872), (26320, 1120878), (26367, 1118880), (26418, 1116720), (26640, 1107414), (26649, 1107040), (26928, 1095570), (27540, 1071224), (27676, 1065960), (27720, 1064268), (27824, 1060290), (27918, 1056720), (27965, 1054944), (27972, 1054680), (28305, 1042272), (28490, 1035504), (28512, 1034705), (28560, 1032966), (28764, 1025640), (28952, 1018980), (29304, 1006740), (29563, 997920), (29610, 996336), (29920, 986013), (29970, 984368), (30192, 977130), (30240, 975579), (30294, 973840), (30456, 968660), (31020, 951048), (31080, 949212), (31185, 946016), (31302, 942480), (31416, 939060), (31584, 934065), (31960, 923076), (31968, 922845), (32130, 918192), (32560, 906066), (32571, 905760), (32967, 894880), (33264, 886890), (33558, 879120), (33660, 876456), (33840, 871794), (33966, 868560), (34188, 862920), (34272, 860805), (34595, 852768), (34780, 848232), (34965, 843744), (35156, 839160), (35224, 837540), (35343, 834720), (35532, 830280), (35640, 827764), (35955, 820512), (36190, 815184), (36519, 807840), (36630, 805392), (36720, 803418), (36960, 798201), (37224, 792540), (37296, 791010), (37740, 781704), (38070, 774928), (38258, 771120), (38352, 769230), (38556, 765160), (39072, 755055), (39270, 751248), (39480, 747252), (39627, 744480), (39960, 738276), (40392, 730380), (40608, 726495), (41360, 713286), (41440, 711909), (41514, 710640), (41580, 709512), (41736, 706860), (41877, 704480), (41888, 704295), (41958, 703120), (42735, 690336), (42840, 688644), (43146, 683760), (43428, 679320), (43945, 671328), (43956, 671160), (44030, 670032), (44064, 669515), (44415, 664224), (44744, 659340), (44880, 657342), (45288, 651420), (45360, 650386), (45584, 647190), (46530, 634032), (46620, 632808), (46953, 628320), (47124, 626040), (47376, 622710), (47520, 620823), (47940, 615384), (47952, 615230), (48195, 612128), (48433, 609120), (48692, 605880), (48840, 604044), (49632, 594405), (49896, 591260), (50320, 586278), (50337, 586080), (50490, 584304), (50760, 581196), (50949, 579040), (51282, 575280), (51408, 573870), (52170, 565488), (52360, 563436), (52640, 560439), (52734, 559440), (52836, 558360), (53280, 553707), (53298, 553520), (53856, 547785), (54285, 543456), (54945, 536928), (55080, 535612), (55352, 532980), (55440, 532134), (55648, 530145), (55836, 528360), (55930, 527472), (55944, 527340), (56610, 521136), (56980, 517752), (57120, 516483), (57387, 514080), (57528, 512820), (57904, 509490), (58608, 503370), (58905, 500832), (59126, 498960), (59220, 498168), (59940, 492184), (60384, 488565), (60588, 486920), (60865, 484704), (60912, 484330), (61523, 479520), (62040, 475524), (62160, 474606), (62271, 473760), (62370, 473008), (62604, 471240), (62832, 469530), (63920, 461538), (64260, 459096), (64719, 455840), (65120, 453033), (65142, 452880), (65934, 447440), (66045, 446688), (66528, 443445), (67116, 439560), (67320, 438228), (67680, 435897), (67932, 434280), (68376, 431460), (69190, 426384), (69560, 424116), (69795, 422688), (69930, 421872), (70312, 419580), (70448, 418770), (70686, 417360), (71064, 415140), (71280, 413882), (71910, 410256), (72380, 407592), (73038, 403920), (73260, 402696), (73440, 401709), (74448, 396270), (74592, 395505), (75480, 390852), (75735, 389536), (76140, 387464), (76516, 385560), (76704, 384615), (76923, 383520), (77112, 382580), (78255, 376992), (78540, 375624), (78960, 373626), (79101, 372960), (79254, 372240), (79920, 369138), (80784, 365190), (82720, 356643), (83028, 355320), (83160, 354756), (83472, 353430), (83754, 352240), (83895, 351648), (83916, 351560), (84915, 347424), (85470, 345168), (85680, 344322), (86292, 341880), (86856, 339660), (87890, 335664), (87912, 335580), (88060, 335016), (88689, 332640), (88830, 332112), (89488, 329670), (89760, 328671), (90576, 325710), (90720, 325193), (91168, 323595), (93060, 317016), (93240, 316404), (93906, 314160), (94248, 313020), (94752, 311355), (95645, 308448), (95880, 307692), (95904, 307615), (96390, 306064), (96866, 304560), (97384, 302940), (97680, 302022), (97713, 301920), (99792, 295630), (100640, 293139), (100674, 293040), (100980, 292152), (101520, 290598), (101898, 289520), (102564, 287640), (102816, 286935), (103785, 284256), (104340, 282744), (104720, 281718), (104895, 281248), (105468, 279720), (105672, 279180), (106029, 278240), (106596, 276760), (107865, 273504), (108570, 271728), (109557, 269280), (109890, 268464), (110160, 267806), (110704, 266490), (110880, 266067), (111672, 264180), (111860, 263736), (111888, 263670), (113220, 260568), (113960, 258876), (114774, 257040), (115056, 256410), (115808, 254745), (117216, 251685), (117810, 250416), (118252, 249480), (118440, 249084), (118881, 248160), (119880, 246092), (121176, 243460), (121730, 242352), (121824, 242165), (123046, 239760), (124080, 237762), (124320, 237303), (124542, 236880), (124740, 236504), (125208, 235620), (125664, 234765), (127840, 230769), (128205, 230112), (128520, 229548), (129438, 227920), (130284, 226440), (131835, 223776), (131868, 223720), (132090, 223344), (133245, 221408), (133903, 220320), (134232, 219780), (134640, 219114), (135864, 217140), (136752, 215730), (138380, 213192), (139120, 212058), (139590, 211344), (139860, 210936), (140624, 209790), (140859, 209440), (140896, 209385), (141372, 208680), (142128, 207570), (142560, 206941), (143820, 205128), (144760, 203796), (145299, 203040), (146076, 201960), (146520, 201348), (147815, 199584), (148896, 198135), (150960, 195426), (151011, 195360), (151470, 194768), (152280, 193732), (153032, 192780), (153846, 191760), (154224, 191290), (156510, 188496), (157080, 187812), (157920, 186813), (158202, 186480), (158508, 186120), (159840, 184569), (161568, 182595), (162855, 181152), (164835, 178976), (166056, 177660), (166320, 177378), (166944, 176715), (167508, 176120), (167790, 175824), (167832, 175780), (169830, 173712), (170940, 172584), (171360, 172161)]