7581071670480

素因数分解:

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

素因数の和:2830

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 66, 67, 69, 70, 72, 77, 80, 84, 88, 90, 92, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 134, 135, 138, 140, 144, 154, 161, 165, 168, 176, 180, 184, 189, 198, 201, 207, 210, 216, 220, 230, 231, 240, 242, 252, 253, 264, 268, 270, 276, 280, 297, 308, 315, 322, 330, 335, 336, 345, 360, 363, 368, 378, 385, 396, 402, 414, 420, 432, 440, 460, 462, 469, 483, 484, 495, 504, 506, 528, 536, 540, 552, 560, 594, 603, 605, 616, 621, 630, 644, 660, 670, 690, 693, 720, 726, 737, 756, 759, 770, 792, 804, 805, 828, 840, 847, 880, 920, 924, 938, 945, 966, 968, 990, 1005, 1008, 1012, 1035, 1072, 1080, 1089, 1104, 1155, 1188, 1206, 1210, 1232, 1242, 1260, 1265, 1288, 1320, 1340, 1380, 1386, 1407, 1449, 1452, 1474, 1485, 1512, 1518, 1540, 1541, 1584, 1608, 1610, 1656, 1680, 1694, 1771, 1809, 1815, 1840, 1848, 1876, 1890, 1932, 1936, 1980, 2010, 2024, 2070, 2079, 2160, 2178, 2211, 2277, 2310, 2345, 2376, 2412, 2415, 2420, 2484, 2520, 2530, 2541, 2576, 2640, 2680, 2689, 2760, 2772, 2783, 2814, 2898, 2904, 2948, 2970, 3015, 3024, 3036, 3080, 3082, 3105, 3216, 3220, 3267, 3312, 3388, 3465, 3542, 3618, 3630, 3685, 3696, 3752, 3780, 3795, 3864, 3960, 4020, 4048, 4140, 4158, 4221, 4235, 4347, 4356, 4422, 4554, 4620, 4623, 4690, 4752, 4824, 4830, 4840, 4968, 5040, 5060, 5082, 5159, 5313, 5360, 5378, 5445, 5520, 5544, 5566, 5628, 5796, 5808, 5896, 5940, 6030, 6072, 6160, 6164, 6210, 6440, 6534, 6633, 6776, 6831, 6930, 7035, 7084, 7236, 7245, 7260, 7370, 7504, 7560, 7590, 7623, 7705, 7728, 7920, 8040, 8067, 8107, 8280, 8316, 8349, 8442, 8470, 8694, 8712, 8844, 8855, 9045, 9108, 9240, 9246, 9380, 9648, 9660, 9680, 9936, 10120, 10164, 10318, 10395, 10626, 10756, 10787, 10890, 11055, 11088, 11132, 11256, 11385, 11592, 11792, 11880, 12060, 12144, 12328, 12420, 12663, 12705, 12880, 13068, 13266, 13445, 13552, 13662, 13860, 13869, 13915, 14070, 14168, 14472, 14490, 14520, 14740, 15120, 15180, 15246, 15410, 15477, 15939, 16080, 16134, 16214, 16335, 16560, 16632, 16698, 16884, 16940, 16951, 17388, 17424, 17688, 17710, 18090, 18216, 18480, 18492, 18760, 18823, 19320, 19481, 19899, 20240, 20328, 20636, 20790, 21105, 21252, 21512, 21574, 21735, 21780, 22110, 22264, 22512, 22770, 22869, 23115, 23184, 23760, 24120, 24201, 24321, 24656, 24840, 25047, 25326, 25410, 25795, 26136, 26532, 26565, 26890, 27324, 27720, 27738, 27830, 28140, 28336, 28944, 28980, 29040, 29480, 29579, 30360, 30492, 30820, 30954, 31878, 32268, 32361, 32428, 32670, 33165, 33264, 33396, 33768, 33880, 33902, 34155, 34776, 35376, 35420, 36180, 36432, 36984, 37520, 37646, 38115, 38640, 38962, 39798, 40335, 40535, 40656, 41272, 41580, 41607, 41745, 42210, 42504, 43024, 43148, 43470, 43560, 44220, 44528, 45540, 45738, 46230, 46431, 47817, 48240, 48402, 48642, 49680, 50094, 50652, 50820, 50853, 51590, 52272, 53064, 53130, 53780, 53935, 54648, 55440, 55476, 55660, 56280, 56469, 56749, 57960, 58443, 58960, 59158, 60720, 60984, 61640, 61847, 61908, 63315, 63756, 64536, 64722, 64856, 65340, 66330, 66792, 67536, 67760, 67804, 68310, 69345, 69552, 70840, 72360, 72603, 72963, 73968, 75141, 75292, 76230, 77385, 77924, 79596, 79695, 80670, 81070, 82544, 83160, 83214, 83490, 84420, 84755, 85008, 86296, 86940, 87120, 88440, 88737, 91080, 91476, 92460, 92862, 94115, 95634, 96804, 97083, 97284, 97405, 99495, 100188, 101304, 101640, 101706, 103180, 106128, 106260, 107560, 107870, 109296, 110952, 111320, 112560, 112938, 113498, 114345, 115920, 116886, 118316, 118657, 121005, 121605, 121968, 123280, 123694, 123816, 125235, 126630, 127512, 129072, 129444, 129712, 130680, 132660, 133584, 135608, 136620, 138690, 139293, 141680, 144720, 145206, 145926, 147895, 150282, 150584, 152460, 152559, 154770, 155848, 159192, 159390, 161340, 161805, 162140, 166320, 166428, 166980, 168840, 169407, 169510, 170247, 172592, 173880, 175329, 176880, 177474, 180163, 182160, 182952, 184920, 185541, 185724, 186461, 188230, 191268, 193608, 194166, 194568, 194810, 198990, 200376, 202608, 203280, 203412, 206360, 207053, 208035, 212520, 215120, 215740, 218889, 221904, 222640, 225876, 226996, 228690, 232155, 233772, 236632, 237314, 239085, 242010, 243210, 247388, 247632, 250470, 253260, 254265, 255024, 258888, 261360, 265320, 266211, 271216, 273240, 277380, 278586, 282345, 283745, 290412, 291249, 291852, 292215, 295790, 300564, 301168, 304920, 305118, 309235, 309540, 311696, 318384, 318780, 322680, 323610, 324280, 325369, 332856, 333960, 337680, 338814, 339020, 340494, 347760, 350658, 354948, 355971, 360326, 363015, 364815, 365904, 369840, 371082, 371448, 372922, 375705, 376460, 382536, 387216, 388332, 389136, 389620, 397980, 400752, 406824, 412720, 414106, 416070, 425040, 431480, 432929, 437778, 443685, 451752, 453992, 457380, 457677, 464310, 467544, 473264, 474628, 478170, 484020, 485415, 486420, 494776, 500940, 506520, 508221, 508530, 510741, 517776, 525987, 530640, 532422, 540489, 546480, 554760, 556623, 557172, 559383, 564690, 567490, 580824, 582498, 583704, 584430, 591580, 593285, 601128, 609840, 610236, 618470, 619080, 621159, 637560, 645360, 647220, 648560, 650738, 665712, 667920, 677628, 678040, 680317, 680988, 696465, 701316, 709896, 711942, 720652, 726030, 729630, 742164, 742896, 745844, 751410, 752920, 762795, 765072, 776664, 779240, 795960, 798633, 813648, 828212, 832140, 847035, 851235, 862960, 865858, 875556, 876645, 887370, 900815, 903504, 907984, 914760, 915354, 927705, 928620, 932305, 935088, 949256, 956340, 968040, 970830, 972840, 976107, 989552, 1001880, 1013040, 1016442, 1017060, 1021482, 1035265, 1051974, 1064844, 1067913, 1080978, 1094445, 1109520, 1113246, 1114344, 1118766, 1129380, 1134980, 1161648, 1164996, 1167408, 1168860, 1183160, 1186570, 1202256, 1220472, 1236940, 1238160, 1242318, 1261141, 1275120, 1294440, 1298787, 1301476, 1305227, 1331055, 1355256, 1356080, 1360634, 1361976, 1392930, 1402632, 1419792, 1423884, 1441304, 1452060, 1456245, 1459260, 1484328, 1491688, 1502820, 1505840, 1525590, 1532223, 1553328, 1558480, 1591920, 1597266, 1621467, 1626845, 1656424, 1664280, 1669869, 1678149, 1694070, 1702470, 1731716, 1751112, 1753290, 1774740, 1779855, 1801630, 1829520, 1830708, 1855410, 1857240, 1863477, 1864610, 1898512, 1912680, 1936080, 1941660, 1945680, 1952214, 1981793, 2003760, 2032884, 2034120, 2040951, 2042964, 2070530, 2103948, 2129688, 2135826, 2161956, 2164645, 2188890, 2226492, 2228688, 2237532, 2258760, 2269960, 2277583, 2288385, 2329992, 2337720, 2366320, 2373140, 2440944, 2473880, 2484636, 2522282, 2541105, 2553705, 2588880, 2597574, 2602952, 2610454, 2629935, 2662110, 2702445, 2710512, 2721268, 2723952, 2783115, 2785860, 2796915, 2805264, 2847768, 2882608, 2904120, 2912490, 2918520, 2928321, 2968656, 2983376, 3005640, 3051180, 3064446, 3105795, 3194532, 3203739, 3242934, 3253690, 3312848, 3328560, 3339738, 3356298, 3388140, 3401585, 3404940, 3463432, 3502224, 3506580, 3549480, 3559710, 3603260, 3661416, 3710820, 3714480, 3726954, 3729220, 3783423, 3825360, 3883320, 3896361, 3904428, 3915681, 3963586, 3993165, 4065768, 4068240, 4081902, 4085928, 4141060, 4143749, 4207896, 4259376, 4271652, 4323912, 4329290, 4377780, 4452984, 4475064, 4517520, 4539920, 4555166, 4576770, 4659984, 4675440, 4746280, 4762219, 4864401, 4880535, 4947760, 4969272, 5034447, 5044564, 5082210, 5107410, 5195148, 5205904, 5220908, 5259870, 5324220, 5339565, 5404890, 5442536, 5566230, 5571720, 5590431, 5593830, 5695536, 5808240, 5824980, 5837040, 5856642, 5945379, 6011280, 6102360, 6122853, 6128892, 6211590, 6305705, 6389064, 6407478, 6485868, 6493935, 6507380, 6526135, 6679476, 6712596, 6776280, 6803170, 6809880, 6832749, 6926864, 7013160, 7098960, 7119420, 7206520, 7322832, 7421640, 7453908, 7458440, 7483487, 7566846, 7661115, 7766640, 7792722, 7808856, 7831362, 7927172, 7986330, 8107335, 8131536, 8163804, 8171856, 8282120, 8287498, 8349345, 8390745, 8415792, 8543304, 8647824, 8658580, 8755560, 8784963, 8905968, 8950128, 9110332, 9153540, 9317385, 9492560, 9524438, 9728802, 9761070, 9908965, 9938544, 10068894, 10089128, 10164420, 10204755, 10214820, 10390296, 10441816, 10519740, 10648440, 10679130, 10809780, 10885072, 11132460, 11143440, 11180862, 11187660, 11350269, 11387915, 11649960, 11689083, 11713284, 11747043, 11890758, 12204720, 12245706, 12257784, 12423180, 12431247, 12611410, 12778128, 12814956, 12971736, 12987870, 13014760, 13052270, 13358952, 13425192, 13552560, 13606340, 13619760, 13665498, 13872551, 14026320, 14238840, 14286657, 14413040, 14641605, 14843280, 14907816, 14916880, 14966974, 15133692, 15322230, 15585444, 15617712, 15662724, 15854344, 15972660, 16018695, 16214670, 16327608, 16564240, 16574996, 16698690, 16781490, 17086608, 17317160, 17511120, 17569926, 17836137, 18220664, 18307080, 18368559, 18634770, 18917115, 19048876, 19457604, 19481805, 19522140, 19578405, 19817930, 20137788, 20178256, 20328840, 20409510, 20429640, 20498247, 20718745, 20780592, 20883632, 21039480, 21296880, 21358260, 21619560, 21799723, 22264920, 22361724, 22375320, 22450461, 22700538, 22775830, 23299920, 23378166, 23426568, 23494086, 23781516, 23811095, 24322005, 24491412, 24515568, 24846360, 24862494, 25172235, 25222820, 25629912, 25943472, 25975740, 26029520, 26104540, 26717904, 26850384, 27212680, 27330996, 27745102, 27952155, 28477680, 28573314, 29006243, 29283210, 29726895, 29815632, 29933948, 30267384, 30614265, 30644460, 31170888, 31325448, 31708688, 31945320, 32037390, 32429340, 32655216, 33149992, 33397380, 33562980, 34050807, 34163745, 34634320, 35139852, 35241129, 35672274, 36441328, 36614160, 36737118, 37269540, 37293741, 37417435, 37834230, 38097752, 38915208, 38963610, 39044280, 39156810, 39635860, 40275576, 40657680, 40819020, 40859280, 40996494, 41437490, 41617653, 42078960, 42716520, 42859971, 43239120, 43599446, 43924815, 44529840, 44723448, 44750640, 44900922, 45401076, 45551660, 45581239, 46756332, 46853136, 46988172, 47563032, 47622190, 48644010, 48982824, 49692720, 49724988, 50344470, 50445640, 51259824, 51951480, 52209080, 52384409, 53508411, 54425360, 54661992, 55490204, 55904310, 56751345, 57146628, 58012486, 58445415, 58566420, 58735215, 59453790, 59867896, 60534768, 61228530, 61288920, 61494741, 62156235, 62341776, 62650896, 63890640, 64074780, 64858680, 65399169, 66299984, 66794760, 67125960, 67351383, 68101614, 68327490, 69362755, 70279704, 70482258, 71344548, 71433285, 73474236, 74539080, 74587482, 74834870, 75668460, 76195504, 77830416, 77927220, 78088560, 78313620, 79271720, 80551152, 81638040, 81992988, 82874980, 83235306, 85433040, 85719942, 87018729, 87198892, 87849630, 89180685, 89446896, 89801844, 90802152, 91103320, 91162478, 91842795, 93512664, 93976344, 95126064, 95244380, 97288020, 97965648, 99449976, 100688940, 100891280, 102491235, 103902960, 104418160, 104768818, 107016822, 108998615, 109323984, 110980408, 111808620, 111881223, 112252305, 113502690, 114293256, 116024972, 116890830, 117132840, 117470430, 118907580, 119735792, 122457060, 122577840, 122989482, 124312470, 124852959, 128149560, 128579913, 129717360, 130798338, 133589520, 134251920, 134702766, 136203228, 136654980, 136743717, 138725510, 140559408, 140964516, 142689096, 142866570, 145031215, 146948472, 149078160, 149174964, 149669740, 151336920, 152598061, 155854440, 156627240, 157153227, 158543440, 163276080, 163985976, 165749960, 166470612, 170254035, 171439884, 174037458, 174397784, 175699260, 176205645, 178361370, 179603688, 181604304, 182206640, 182324956, 183685590, 186468705, 187025328, 187952688, 190488760, 194576040, 196197507, 198899952, 201377880, 202054149, 204982470, 208088265, 209537636, 214033644, 214299855, 217997230, 221960816, 223617240, 223762446, 224504610, 227005380, 227906195, 228586512, 232049944, 233781660, 234265680, 234940860, 237815160, 244914120, 245978964, 248624940, 249705918, 256299120, 257159826, 261056187, 261596676, 261922045, 267542055, 269405532, 272406456, 273309960, 273487434, 277451020, 281929032, 285378192, 285733140, 290062430, 293896944, 298349928, 299339480, 302673840, 305196122, 307473705, 311708880, 313254480, 314306454, 319068673, 326995845, 327971952, 331499920, 332941224, 336756915, 340508070, 342879768, 348074916, 348795568, 351398520, 352411290, 356722740, 359207376, 364649912, 367371180, 372937410, 374558877, 380977520, 389152080, 392395014, 402755760, 404108298, 409964940, 410231151, 416176530, 419075272, 428067288, 428599710, 435093645, 435994460, 447234480, 447524892, 449009220, 454010760, 455812390, 457794183, 464099888, 467563320, 469881720, 471459681, 475630320, 489828240, 491957928, 497249880, 499411836, 501393629, 514319652, 522112374, 523193352, 523844090, 535084110, 538811064, 544812912, 546619920, 546974868, 554902040, 559406115, 563858064, 571466280, 580124860, 588592521, 596699856, 598678960, 610392244, 614947410, 624264795, 628612908, 638137346, 642899565, 653991690, 665882448, 673513830, 681016140, 683718585, 685759536, 696149832, 702797040, 704822580, 713445480, 729299824, 734742360, 745874820, 749117754, 762990305, 783168561, 784790028, 785766135, 808216596, 819929880, 820462302, 832353060, 838150544, 856134576, 857199420, 870187290, 871988920, 895049784, 898018440, 908021520, 911624780, 915588366, 935126640, 939763440, 942919362, 957206019, 980987535, 983915856, 994499760, 998823672, 1002787258, 1010270745, 1028639304, 1044224748, 1046386704, 1047688180, 1070168220, 1077622128, 1093949736, 1109804080, 1118812230, 1142932560, 1160249720, 1177185042, 1220784488, 1229894820, 1230693453, 1248529590, 1257225816, 1276274692, 1285799130, 1305280935, 1307983380, 1347027660, 1362032280, 1367437170, 1373382549, 1392299664, 1409645160, 1414379043, 1426890960, 1469484720, 1491749640, 1498235508, 1504180887, 1525980610, 1566337122, 1569580056, 1571532270, 1595343365, 1616433192, 1639859760, 1640924604, 1664706120, 1714398840, 1740374580, 1743977840, 1790099568, 1796036880, 1823249560, 1831176732, 1872794385, 1885838724, 1914412038, 1961975070, 1997647344, 2005574516, 2020541490, 2051155755, 2057278608, 2088449496, 2095376360, 2140336440, 2187899472, 2237624460, 2288970915, 2320499440, 2354370084, 2357298405, 2441568976, 2459789640, 2461386906, 2497059180, 2506968145, 2514451632, 2552549384, 2571598260, 2610561870, 2615966760, 2694055320, 2724064560, 2734874340, 2746765098, 2819290320, 2828758086, 2871618057, 2942962605, 2983499280, 2996471016, 3008361774, 3051961220, 3132674244, 3139160112, 3143064540, 3190686730, 3232866384, 3281849208, 3329412240, 3428797680, 3480749160, 3509755403, 3646499120, 3662353464, 3745588770, 3771677448, 3828824076, 3915842805, 3923950140, 4011149032, 4041082980, 4102311510, 4120147647, 4176898992, 4190752720, 4280672880, 4475248920, 4512542661, 4577941830, 4708740168, 4714596810, 4786030095, 4919579280, 4922773812, 4994118360, 5013936290, 5105098768, 5143196520, 5221123740, 5231933520, 5388110640, 5469748680, 5493530196, 5657516172, 5743236114, 5885925210, 5992942032, 6016723548, 6103922440, 6153467265, 6265348488, 6286129080, 6381373460, 6563698416, 6866912745, 6961498320, 7019510806, 7071895215, 7324706928, 7491177540, 7520904435, 7543354896, 7657648152, 7831685610, 7847900280, 8022298064, 8082165960, 8204623020, 8240295294, 8614854171, 8950497840, 9025085322, 9155883660, 9417480336, 9429193620, 9572060190, 9845547624, 9988236720, 10027872580, 10286393040, 10442247480, 10529266209, 10939497360, 10987060392, 11315032344, 11486472228, 11771850420, 12033447096, 12207844880, 12306934530, 12530696976, 12572258160, 12762746920, 13537627983, 13733825490, 14039021612, 14143790430, 14358090285, 14982355080, 15041808870, 15315296304, 15663371220, 15695800560, 16164331920, 16409246040, 16480590588, 17229708342, 17548777015, 18050170644, 18311767320, 18858387240, 19144120380, 19691095248, 20055745160, 20600738235, 20884494960, 21058532418, 21974120784, 22562713305, 22630064688, 22972944456, 23543700840, 24066894192, 24613869060, 25525493840, 27075255966, 27467650980, 28078043224, 28287580860, 28716180570, 29964710160, 30083617740, 31326742440, 31587798627, 32818492080, 32961181176, 34459416684, 35097554030, 36100341288, 36623534640, 37716774480, 38288240760, 40111490320, 41201476470, 42117064836, 43074270855, 45125426610, 45945888912, 47087401680, 49227738120, 52646331045, 54150511932, 54935301960, 56156086448, 56575161720, 57432361140, 60167235480, 62653484880, 63175597254, 65922362352, 67688139915, 68918833368, 70195108060, 72200682576, 76576481520, 82402952940, 84234129672, 86148541710, 90250853220, 94763395881, 98455476240, 105292662090, 108301023864, 109870603920, 113150323440, 114864722280, 120334470960, 126351194508, 135376279830, 137837666736, 140390216120, 157938993135, 164805905880, 168468259344, 172297083420, 180501706440, 189526791762, 210585324180, 216602047728, 229729444560, 252702389016, 270752559660, 280780432240, 315877986270, 329611811760, 344594166840, 361003412880, 379053583524, 421170648360, 473816979405, 505404778032, 541505119320, 631755972540, 689188333680, 758107167048, 842341296720, 947633958810, 1083010238640, 1263511945080, 1516214334096, 1895267917620, 2527023890160, 3790535835240, 7581071670480]

約数ペア:

[(1, 7581071670480), (2, 3790535835240), (3, 2527023890160), (4, 1895267917620), (5, 1516214334096), (6, 1263511945080), (7, 1083010238640), (8, 947633958810), (9, 842341296720), (10, 758107167048), (11, 689188333680), (12, 631755972540), (14, 541505119320), (15, 505404778032), (16, 473816979405), (18, 421170648360), (20, 379053583524), (21, 361003412880), (22, 344594166840), (23, 329611811760), (24, 315877986270), (27, 280780432240), (28, 270752559660), (30, 252702389016), (33, 229729444560), (35, 216602047728), (36, 210585324180), (40, 189526791762), (42, 180501706440), (44, 172297083420), (45, 168468259344), (46, 164805905880), (48, 157938993135), (54, 140390216120), (55, 137837666736), (56, 135376279830), (60, 126351194508), (63, 120334470960), (66, 114864722280), (67, 113150323440), (69, 109870603920), (70, 108301023864), (72, 105292662090), (77, 98455476240), (80, 94763395881), (84, 90250853220), (88, 86148541710), (90, 84234129672), (92, 82402952940), (99, 76576481520), (105, 72200682576), (108, 70195108060), (110, 68918833368), (112, 67688139915), (115, 65922362352), (120, 63175597254), (121, 62653484880), (126, 60167235480), (132, 57432361140), (134, 56575161720), (135, 56156086448), (138, 54935301960), (140, 54150511932), (144, 52646331045), (154, 49227738120), (161, 47087401680), (165, 45945888912), (168, 45125426610), (176, 43074270855), (180, 42117064836), (184, 41201476470), (189, 40111490320), (198, 38288240760), (201, 37716774480), (207, 36623534640), (210, 36100341288), (216, 35097554030), (220, 34459416684), (230, 32961181176), (231, 32818492080), (240, 31587798627), (242, 31326742440), (252, 30083617740), (253, 29964710160), (264, 28716180570), (268, 28287580860), (270, 28078043224), (276, 27467650980), (280, 27075255966), (297, 25525493840), (308, 24613869060), (315, 24066894192), (322, 23543700840), (330, 22972944456), (335, 22630064688), (336, 22562713305), (345, 21974120784), (360, 21058532418), (363, 20884494960), (368, 20600738235), (378, 20055745160), (385, 19691095248), (396, 19144120380), (402, 18858387240), (414, 18311767320), (420, 18050170644), (432, 17548777015), (440, 17229708342), (460, 16480590588), (462, 16409246040), (469, 16164331920), (483, 15695800560), (484, 15663371220), (495, 15315296304), (504, 15041808870), (506, 14982355080), (528, 14358090285), (536, 14143790430), (540, 14039021612), (552, 13733825490), (560, 13537627983), (594, 12762746920), (603, 12572258160), (605, 12530696976), (616, 12306934530), (621, 12207844880), (630, 12033447096), (644, 11771850420), (660, 11486472228), (670, 11315032344), (690, 10987060392), (693, 10939497360), (720, 10529266209), (726, 10442247480), (737, 10286393040), (756, 10027872580), (759, 9988236720), (770, 9845547624), (792, 9572060190), (804, 9429193620), (805, 9417480336), (828, 9155883660), (840, 9025085322), (847, 8950497840), (880, 8614854171), (920, 8240295294), (924, 8204623020), (938, 8082165960), (945, 8022298064), (966, 7847900280), (968, 7831685610), (990, 7657648152), (1005, 7543354896), (1008, 7520904435), (1012, 7491177540), (1035, 7324706928), (1072, 7071895215), (1080, 7019510806), (1089, 6961498320), (1104, 6866912745), (1155, 6563698416), (1188, 6381373460), (1206, 6286129080), (1210, 6265348488), (1232, 6153467265), (1242, 6103922440), (1260, 6016723548), (1265, 5992942032), (1288, 5885925210), (1320, 5743236114), (1340, 5657516172), (1380, 5493530196), (1386, 5469748680), (1407, 5388110640), (1449, 5231933520), (1452, 5221123740), (1474, 5143196520), (1485, 5105098768), (1512, 5013936290), (1518, 4994118360), (1540, 4922773812), (1541, 4919579280), (1584, 4786030095), (1608, 4714596810), (1610, 4708740168), (1656, 4577941830), (1680, 4512542661), (1694, 4475248920), (1771, 4280672880), (1809, 4190752720), (1815, 4176898992), (1840, 4120147647), (1848, 4102311510), (1876, 4041082980), (1890, 4011149032), (1932, 3923950140), (1936, 3915842805), (1980, 3828824076), (2010, 3771677448), (2024, 3745588770), (2070, 3662353464), (2079, 3646499120), (2160, 3509755403), (2178, 3480749160), (2211, 3428797680), (2277, 3329412240), (2310, 3281849208), (2345, 3232866384), (2376, 3190686730), (2412, 3143064540), (2415, 3139160112), (2420, 3132674244), (2484, 3051961220), (2520, 3008361774), (2530, 2996471016), (2541, 2983499280), (2576, 2942962605), (2640, 2871618057), (2680, 2828758086), (2689, 2819290320), (2760, 2746765098), (2772, 2734874340), (2783, 2724064560), (2814, 2694055320), (2898, 2615966760), (2904, 2610561870), (2948, 2571598260), (2970, 2552549384), (3015, 2514451632), (3024, 2506968145), (3036, 2497059180), (3080, 2461386906), (3082, 2459789640), (3105, 2441568976), (3216, 2357298405), (3220, 2354370084), (3267, 2320499440), (3312, 2288970915), (3388, 2237624460), (3465, 2187899472), (3542, 2140336440), (3618, 2095376360), (3630, 2088449496), (3685, 2057278608), (3696, 2051155755), (3752, 2020541490), (3780, 2005574516), (3795, 1997647344), (3864, 1961975070), (3960, 1914412038), (4020, 1885838724), (4048, 1872794385), (4140, 1831176732), (4158, 1823249560), (4221, 1796036880), (4235, 1790099568), (4347, 1743977840), (4356, 1740374580), (4422, 1714398840), (4554, 1664706120), (4620, 1640924604), (4623, 1639859760), (4690, 1616433192), (4752, 1595343365), (4824, 1571532270), (4830, 1569580056), (4840, 1566337122), (4968, 1525980610), (5040, 1504180887), (5060, 1498235508), (5082, 1491749640), (5159, 1469484720), (5313, 1426890960), (5360, 1414379043), (5378, 1409645160), (5445, 1392299664), (5520, 1373382549), (5544, 1367437170), (5566, 1362032280), (5628, 1347027660), (5796, 1307983380), (5808, 1305280935), (5896, 1285799130), (5940, 1276274692), (6030, 1257225816), (6072, 1248529590), (6160, 1230693453), (6164, 1229894820), (6210, 1220784488), (6440, 1177185042), (6534, 1160249720), (6633, 1142932560), (6776, 1118812230), (6831, 1109804080), (6930, 1093949736), (7035, 1077622128), (7084, 1070168220), (7236, 1047688180), (7245, 1046386704), (7260, 1044224748), (7370, 1028639304), (7504, 1010270745), (7560, 1002787258), (7590, 998823672), (7623, 994499760), (7705, 983915856), (7728, 980987535), (7920, 957206019), (8040, 942919362), (8067, 939763440), (8107, 935126640), (8280, 915588366), (8316, 911624780), (8349, 908021520), (8442, 898018440), (8470, 895049784), (8694, 871988920), (8712, 870187290), (8844, 857199420), (8855, 856134576), (9045, 838150544), (9108, 832353060), (9240, 820462302), (9246, 819929880), (9380, 808216596), (9648, 785766135), (9660, 784790028), (9680, 783168561), (9936, 762990305), (10120, 749117754), (10164, 745874820), (10318, 734742360), (10395, 729299824), (10626, 713445480), (10756, 704822580), (10787, 702797040), (10890, 696149832), (11055, 685759536), (11088, 683718585), (11132, 681016140), (11256, 673513830), (11385, 665882448), (11592, 653991690), (11792, 642899565), (11880, 638137346), (12060, 628612908), (12144, 624264795), (12328, 614947410), (12420, 610392244), (12663, 598678960), (12705, 596699856), (12880, 588592521), (13068, 580124860), (13266, 571466280), (13445, 563858064), (13552, 559406115), (13662, 554902040), (13860, 546974868), (13869, 546619920), (13915, 544812912), (14070, 538811064), (14168, 535084110), (14472, 523844090), (14490, 523193352), (14520, 522112374), (14740, 514319652), (15120, 501393629), (15180, 499411836), (15246, 497249880), (15410, 491957928), (15477, 489828240), (15939, 475630320), (16080, 471459681), (16134, 469881720), (16214, 467563320), (16335, 464099888), (16560, 457794183), (16632, 455812390), (16698, 454010760), (16884, 449009220), (16940, 447524892), (16951, 447234480), (17388, 435994460), (17424, 435093645), (17688, 428599710), (17710, 428067288), (18090, 419075272), (18216, 416176530), (18480, 410231151), (18492, 409964940), (18760, 404108298), (18823, 402755760), (19320, 392395014), (19481, 389152080), (19899, 380977520), (20240, 374558877), (20328, 372937410), (20636, 367371180), (20790, 364649912), (21105, 359207376), (21252, 356722740), (21512, 352411290), (21574, 351398520), (21735, 348795568), (21780, 348074916), (22110, 342879768), (22264, 340508070), (22512, 336756915), (22770, 332941224), (22869, 331499920), (23115, 327971952), (23184, 326995845), (23760, 319068673), (24120, 314306454), (24201, 313254480), (24321, 311708880), (24656, 307473705), (24840, 305196122), (25047, 302673840), (25326, 299339480), (25410, 298349928), (25795, 293896944), (26136, 290062430), (26532, 285733140), (26565, 285378192), (26890, 281929032), (27324, 277451020), (27720, 273487434), (27738, 273309960), (27830, 272406456), (28140, 269405532), (28336, 267542055), (28944, 261922045), (28980, 261596676), (29040, 261056187), (29480, 257159826), (29579, 256299120), (30360, 249705918), (30492, 248624940), (30820, 245978964), (30954, 244914120), (31878, 237815160), (32268, 234940860), (32361, 234265680), (32428, 233781660), (32670, 232049944), (33165, 228586512), (33264, 227906195), (33396, 227005380), (33768, 224504610), (33880, 223762446), (33902, 223617240), (34155, 221960816), (34776, 217997230), (35376, 214299855), (35420, 214033644), (36180, 209537636), (36432, 208088265), (36984, 204982470), (37520, 202054149), (37646, 201377880), (38115, 198899952), (38640, 196197507), (38962, 194576040), (39798, 190488760), (40335, 187952688), (40535, 187025328), (40656, 186468705), (41272, 183685590), (41580, 182324956), (41607, 182206640), (41745, 181604304), (42210, 179603688), (42504, 178361370), (43024, 176205645), (43148, 175699260), (43470, 174397784), (43560, 174037458), (44220, 171439884), (44528, 170254035), (45540, 166470612), (45738, 165749960), (46230, 163985976), (46431, 163276080), (47817, 158543440), (48240, 157153227), (48402, 156627240), (48642, 155854440), (49680, 152598061), (50094, 151336920), (50652, 149669740), (50820, 149174964), (50853, 149078160), (51590, 146948472), (52272, 145031215), (53064, 142866570), (53130, 142689096), (53780, 140964516), (53935, 140559408), (54648, 138725510), (55440, 136743717), (55476, 136654980), (55660, 136203228), (56280, 134702766), (56469, 134251920), (56749, 133589520), (57960, 130798338), (58443, 129717360), (58960, 128579913), (59158, 128149560), (60720, 124852959), (60984, 124312470), (61640, 122989482), (61847, 122577840), (61908, 122457060), (63315, 119735792), (63756, 118907580), (64536, 117470430), (64722, 117132840), (64856, 116890830), (65340, 116024972), (66330, 114293256), (66792, 113502690), (67536, 112252305), (67760, 111881223), (67804, 111808620), (68310, 110980408), (69345, 109323984), (69552, 108998615), (70840, 107016822), (72360, 104768818), (72603, 104418160), (72963, 103902960), (73968, 102491235), (75141, 100891280), (75292, 100688940), (76230, 99449976), (77385, 97965648), (77924, 97288020), (79596, 95244380), (79695, 95126064), (80670, 93976344), (81070, 93512664), (82544, 91842795), (83160, 91162478), (83214, 91103320), (83490, 90802152), (84420, 89801844), (84755, 89446896), (85008, 89180685), (86296, 87849630), (86940, 87198892), (87120, 87018729), (88440, 85719942), (88737, 85433040), (91080, 83235306), (91476, 82874980), (92460, 81992988), (92862, 81638040), (94115, 80551152), (95634, 79271720), (96804, 78313620), (97083, 78088560), (97284, 77927220), (97405, 77830416), (99495, 76195504), (100188, 75668460), (101304, 74834870), (101640, 74587482), (101706, 74539080), (103180, 73474236), (106128, 71433285), (106260, 71344548), (107560, 70482258), (107870, 70279704), (109296, 69362755), (110952, 68327490), (111320, 68101614), (112560, 67351383), (112938, 67125960), (113498, 66794760), (114345, 66299984), (115920, 65399169), (116886, 64858680), (118316, 64074780), (118657, 63890640), (121005, 62650896), (121605, 62341776), (121968, 62156235), (123280, 61494741), (123694, 61288920), (123816, 61228530), (125235, 60534768), (126630, 59867896), (127512, 59453790), (129072, 58735215), (129444, 58566420), (129712, 58445415), (130680, 58012486), (132660, 57146628), (133584, 56751345), (135608, 55904310), (136620, 55490204), (138690, 54661992), (139293, 54425360), (141680, 53508411), (144720, 52384409), (145206, 52209080), (145926, 51951480), (147895, 51259824), (150282, 50445640), (150584, 50344470), (152460, 49724988), (152559, 49692720), (154770, 48982824), (155848, 48644010), (159192, 47622190), (159390, 47563032), (161340, 46988172), (161805, 46853136), (162140, 46756332), (166320, 45581239), (166428, 45551660), (166980, 45401076), (168840, 44900922), (169407, 44750640), (169510, 44723448), (170247, 44529840), (172592, 43924815), (173880, 43599446), (175329, 43239120), (176880, 42859971), (177474, 42716520), (180163, 42078960), (182160, 41617653), (182952, 41437490), (184920, 40996494), (185541, 40859280), (185724, 40819020), (186461, 40657680), (188230, 40275576), (191268, 39635860), (193608, 39156810), (194166, 39044280), (194568, 38963610), (194810, 38915208), (198990, 38097752), (200376, 37834230), (202608, 37417435), (203280, 37293741), (203412, 37269540), (206360, 36737118), (207053, 36614160), (208035, 36441328), (212520, 35672274), (215120, 35241129), (215740, 35139852), (218889, 34634320), (221904, 34163745), (222640, 34050807), (225876, 33562980), (226996, 33397380), (228690, 33149992), (232155, 32655216), (233772, 32429340), (236632, 32037390), (237314, 31945320), (239085, 31708688), (242010, 31325448), (243210, 31170888), (247388, 30644460), (247632, 30614265), (250470, 30267384), (253260, 29933948), (254265, 29815632), (255024, 29726895), (258888, 29283210), (261360, 29006243), (265320, 28573314), (266211, 28477680), (271216, 27952155), (273240, 27745102), (277380, 27330996), (278586, 27212680), (282345, 26850384), (283745, 26717904), (290412, 26104540), (291249, 26029520), (291852, 25975740), (292215, 25943472), (295790, 25629912), (300564, 25222820), (301168, 25172235), (304920, 24862494), (305118, 24846360), (309235, 24515568), (309540, 24491412), (311696, 24322005), (318384, 23811095), (318780, 23781516), (322680, 23494086), (323610, 23426568), (324280, 23378166), (325369, 23299920), (332856, 22775830), (333960, 22700538), (337680, 22450461), (338814, 22375320), (339020, 22361724), (340494, 22264920), (347760, 21799723), (350658, 21619560), (354948, 21358260), (355971, 21296880), (360326, 21039480), (363015, 20883632), (364815, 20780592), (365904, 20718745), (369840, 20498247), (371082, 20429640), (371448, 20409510), (372922, 20328840), (375705, 20178256), (376460, 20137788), (382536, 19817930), (387216, 19578405), (388332, 19522140), (389136, 19481805), (389620, 19457604), (397980, 19048876), (400752, 18917115), (406824, 18634770), (412720, 18368559), (414106, 18307080), (416070, 18220664), (425040, 17836137), (431480, 17569926), (432929, 17511120), (437778, 17317160), (443685, 17086608), (451752, 16781490), (453992, 16698690), (457380, 16574996), (457677, 16564240), (464310, 16327608), (467544, 16214670), (473264, 16018695), (474628, 15972660), (478170, 15854344), (484020, 15662724), (485415, 15617712), (486420, 15585444), (494776, 15322230), (500940, 15133692), (506520, 14966974), (508221, 14916880), (508530, 14907816), (510741, 14843280), (517776, 14641605), (525987, 14413040), (530640, 14286657), (532422, 14238840), (540489, 14026320), (546480, 13872551), (554760, 13665498), (556623, 13619760), (557172, 13606340), (559383, 13552560), (564690, 13425192), (567490, 13358952), (580824, 13052270), (582498, 13014760), (583704, 12987870), (584430, 12971736), (591580, 12814956), (593285, 12778128), (601128, 12611410), (609840, 12431247), (610236, 12423180), (618470, 12257784), (619080, 12245706), (621159, 12204720), (637560, 11890758), (645360, 11747043), (647220, 11713284), (648560, 11689083), (650738, 11649960), (665712, 11387915), (667920, 11350269), (677628, 11187660), (678040, 11180862), (680317, 11143440), (680988, 11132460), (696465, 10885072), (701316, 10809780), (709896, 10679130), (711942, 10648440), (720652, 10519740), (726030, 10441816), (729630, 10390296), (742164, 10214820), (742896, 10204755), (745844, 10164420), (751410, 10089128), (752920, 10068894), (762795, 9938544), (765072, 9908965), (776664, 9761070), (779240, 9728802), (795960, 9524438), (798633, 9492560), (813648, 9317385), (828212, 9153540), (832140, 9110332), (847035, 8950128), (851235, 8905968), (862960, 8784963), (865858, 8755560), (875556, 8658580), (876645, 8647824), (887370, 8543304), (900815, 8415792), (903504, 8390745), (907984, 8349345), (914760, 8287498), (915354, 8282120), (927705, 8171856), (928620, 8163804), (932305, 8131536), (935088, 8107335), (949256, 7986330), (956340, 7927172), (968040, 7831362), (970830, 7808856), (972840, 7792722), (976107, 7766640), (989552, 7661115), (1001880, 7566846), (1013040, 7483487), (1016442, 7458440), (1017060, 7453908), (1021482, 7421640), (1035265, 7322832), (1051974, 7206520), (1064844, 7119420), (1067913, 7098960), (1080978, 7013160), (1094445, 6926864), (1109520, 6832749), (1113246, 6809880), (1114344, 6803170), (1118766, 6776280), (1129380, 6712596), (1134980, 6679476), (1161648, 6526135), (1164996, 6507380), (1167408, 6493935), (1168860, 6485868), (1183160, 6407478), (1186570, 6389064), (1202256, 6305705), (1220472, 6211590), (1236940, 6128892), (1238160, 6122853), (1242318, 6102360), (1261141, 6011280), (1275120, 5945379), (1294440, 5856642), (1298787, 5837040), (1301476, 5824980), (1305227, 5808240), (1331055, 5695536), (1355256, 5593830), (1356080, 5590431), (1360634, 5571720), (1361976, 5566230), (1392930, 5442536), (1402632, 5404890), (1419792, 5339565), (1423884, 5324220), (1441304, 5259870), (1452060, 5220908), (1456245, 5205904), (1459260, 5195148), (1484328, 5107410), (1491688, 5082210), (1502820, 5044564), (1505840, 5034447), (1525590, 4969272), (1532223, 4947760), (1553328, 4880535), (1558480, 4864401), (1591920, 4762219), (1597266, 4746280), (1621467, 4675440), (1626845, 4659984), (1656424, 4576770), (1664280, 4555166), (1669869, 4539920), (1678149, 4517520), (1694070, 4475064), (1702470, 4452984), (1731716, 4377780), (1751112, 4329290), (1753290, 4323912), (1774740, 4271652), (1779855, 4259376), (1801630, 4207896), (1829520, 4143749), (1830708, 4141060), (1855410, 4085928), (1857240, 4081902), (1863477, 4068240), (1864610, 4065768), (1898512, 3993165), (1912680, 3963586), (1936080, 3915681), (1941660, 3904428), (1945680, 3896361), (1952214, 3883320), (1981793, 3825360), (2003760, 3783423), (2032884, 3729220), (2034120, 3726954), (2040951, 3714480), (2042964, 3710820), (2070530, 3661416), (2103948, 3603260), (2129688, 3559710), (2135826, 3549480), (2161956, 3506580), (2164645, 3502224), (2188890, 3463432), (2226492, 3404940), (2228688, 3401585), (2237532, 3388140), (2258760, 3356298), (2269960, 3339738), (2277583, 3328560), (2288385, 3312848), (2329992, 3253690), (2337720, 3242934), (2366320, 3203739), (2373140, 3194532), (2440944, 3105795), (2473880, 3064446), (2484636, 3051180), (2522282, 3005640), (2541105, 2983376), (2553705, 2968656), (2588880, 2928321), (2597574, 2918520), (2602952, 2912490), (2610454, 2904120), (2629935, 2882608), (2662110, 2847768), (2702445, 2805264), (2710512, 2796915), (2721268, 2785860), (2723952, 2783115)]