1747188094080

素因数分解:

$2^7\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{151}}^1$

素因数の和:318

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 30, 32, 33, 34, 37, 39, 40, 44, 48, 51, 52, 55, 60, 64, 65, 66, 67, 68, 74, 78, 80, 85, 88, 96, 102, 104, 110, 111, 120, 128, 130, 132, 134, 136, 143, 148, 151, 156, 160, 165, 170, 176, 185, 187, 192, 195, 201, 204, 208, 220, 221, 222, 240, 255, 260, 264, 268, 272, 286, 296, 302, 312, 320, 330, 335, 340, 352, 370, 374, 384, 390, 402, 407, 408, 416, 429, 440, 442, 444, 453, 480, 481, 510, 520, 528, 536, 544, 555, 561, 572, 592, 604, 624, 629, 640, 660, 663, 670, 680, 704, 715, 737, 740, 748, 755, 780, 804, 814, 816, 832, 858, 871, 880, 884, 888, 906, 935, 960, 962, 1005, 1020, 1040, 1056, 1072, 1088, 1105, 1110, 1122, 1139, 1144, 1184, 1208, 1221, 1248, 1258, 1320, 1326, 1340, 1360, 1408, 1430, 1443, 1474, 1480, 1496, 1510, 1560, 1608, 1628, 1632, 1661, 1664, 1716, 1742, 1760, 1768, 1776, 1812, 1870, 1887, 1920, 1924, 1963, 2010, 2035, 2040, 2080, 2112, 2144, 2145, 2176, 2210, 2211, 2220, 2244, 2265, 2278, 2288, 2368, 2405, 2416, 2431, 2442, 2479, 2496, 2516, 2567, 2613, 2640, 2652, 2680, 2720, 2805, 2860, 2886, 2948, 2960, 2992, 3020, 3120, 3145, 3216, 3256, 3264, 3315, 3322, 3417, 3432, 3484, 3520, 3536, 3552, 3624, 3685, 3740, 3774, 3848, 3926, 4020, 4070, 4080, 4160, 4224, 4288, 4290, 4355, 4420, 4422, 4440, 4488, 4530, 4556, 4576, 4736, 4810, 4832, 4862, 4884, 4958, 4983, 4992, 5032, 5134, 5226, 5280, 5291, 5304, 5360, 5440, 5587, 5610, 5695, 5720, 5772, 5889, 5896, 5920, 5984, 6040, 6105, 6240, 6290, 6432, 6512, 6528, 6630, 6644, 6834, 6864, 6919, 6968, 7040, 7072, 7104, 7215, 7248, 7293, 7370, 7437, 7480, 7548, 7696, 7701, 7852, 8040, 8140, 8160, 8177, 8305, 8320, 8576, 8580, 8710, 8840, 8844, 8880, 8976, 9060, 9112, 9152, 9435, 9581, 9620, 9664, 9724, 9768, 9815, 9916, 9966, 10064, 10117, 10268, 10452, 10560, 10582, 10608, 10720, 10880, 11055, 11174, 11220, 11390, 11440, 11544, 11778, 11792, 11840, 11968, 12080, 12155, 12210, 12395, 12480, 12529, 12580, 12835, 12864, 13024, 13065, 13260, 13288, 13668, 13728, 13838, 13936, 14144, 14208, 14430, 14496, 14586, 14740, 14807, 14874, 14960, 15096, 15392, 15402, 15704, 15873, 16080, 16280, 16320, 16354, 16610, 16761, 17085, 17160, 17420, 17680, 17688, 17760, 17952, 18120, 18224, 18304, 18870, 19162, 19240, 19328, 19448, 19536, 19630, 19832, 19932, 20128, 20234, 20536, 20757, 20904, 21120, 21164, 21216, 21440, 21593, 22110, 22348, 22440, 22780, 22880, 23088, 23556, 23584, 23680, 23936, 24160, 24310, 24420, 24531, 24790, 24915, 24960, 25058, 25160, 25670, 25728, 26048, 26130, 26455, 26520, 26576, 27269, 27336, 27456, 27676, 27872, 27935, 28237, 28288, 28743, 28860, 28992, 29172, 29445, 29480, 29614, 29748, 29920, 30192, 30351, 30784, 30804, 31408, 31746, 32160, 32227, 32560, 32640, 32708, 33220, 33371, 33522, 34170, 34320, 34595, 34840, 35360, 35376, 35520, 35904, 36240, 36448, 36465, 37185, 37587, 37740, 38324, 38480, 38505, 38896, 39072, 39260, 39664, 39864, 40256, 40468, 40885, 41072, 41514, 41808, 42143, 42328, 42432, 42880, 43186, 44220, 44421, 44696, 44880, 45560, 45760, 46176, 47112, 47168, 47905, 48320, 48620, 48840, 49062, 49580, 49830, 50116, 50320, 50585, 51340, 52096, 52260, 52910, 53040, 53152, 54538, 54672, 54912, 55352, 55744, 55870, 56474, 57486, 57720, 57984, 58344, 58890, 58960, 59228, 59496, 59840, 60384, 60702, 61457, 61568, 61608, 62645, 62816, 63492, 64320, 64454, 64779, 65120, 65416, 66440, 66742, 67044, 68340, 68640, 69190, 69680, 70720, 70752, 71040, 71808, 72480, 72631, 72896, 72930, 74035, 74370, 75174, 75480, 76648, 76960, 77010, 77792, 78144, 78520, 79328, 79365, 79728, 80512, 80936, 81770, 81807, 82144, 83028, 83616, 83805, 84286, 84656, 84711, 84864, 86372, 88440, 88842, 89392, 89760, 89947, 91120, 91520, 92352, 94224, 94336, 94979, 95810, 96640, 96681, 97240, 97680, 98124, 99160, 99660, 100113, 100232, 100640, 101170, 102680, 103785, 104520, 105820, 106080, 106304, 107965, 109076, 109344, 110704, 111287, 111488, 111740, 112948, 114972, 115440, 116688, 117780, 117920, 118456, 118992, 119680, 120768, 121404, 122655, 122914, 123216, 125290, 125632, 126429, 126984, 128640, 128908, 129558, 130240, 130832, 131521, 132880, 133484, 134088, 136345, 136680, 137280, 138380, 139360, 141185, 141440, 141504, 143715, 144960, 145262, 145792, 145860, 148070, 148740, 150348, 150960, 151755, 153296, 153920, 154020, 155584, 156288, 157040, 158656, 158730, 159456, 161135, 161872, 162877, 163540, 163614, 164288, 166056, 166855, 167232, 167610, 168572, 169312, 169422, 171989, 172744, 176880, 177684, 178784, 179520, 179894, 182240, 184371, 184704, 187935, 188448, 189958, 191620, 193362, 194480, 195360, 196248, 198320, 199320, 200226, 200464, 201280, 202340, 205360, 207570, 209040, 210715, 211640, 212160, 212608, 215930, 217893, 218152, 218688, 221408, 222105, 222574, 223480, 225896, 229944, 230880, 233376, 235560, 235840, 236912, 237984, 241536, 242808, 245310, 245828, 246432, 250580, 251264, 252858, 253968, 257816, 259116, 260480, 261664, 263042, 265760, 266968, 268176, 269841, 272690, 273360, 274560, 276760, 278720, 282370, 283008, 284937, 287430, 289920, 290524, 291720, 296140, 297480, 300696, 301920, 303510, 306592, 307285, 307840, 308040, 311168, 314080, 317312, 317460, 318912, 322270, 323744, 323895, 325754, 327080, 327228, 328576, 332112, 333710, 333861, 334464, 335220, 337144, 338624, 338844, 343978, 345488, 353760, 354497, 355368, 357568, 359040, 359788, 363155, 364480, 367081, 368742, 374329, 375870, 376896, 379916, 383240, 386724, 388960, 390720, 392496, 394563, 396640, 398640, 400452, 400928, 402560, 404680, 409035, 410720, 415140, 418080, 421430, 423280, 423555, 424320, 431860, 435786, 436304, 437376, 442816, 444210, 445148, 446960, 449735, 451792, 459888, 461760, 463573, 466752, 471120, 471680, 473824, 474895, 475968, 483405, 485616, 488631, 490620, 491656, 492864, 500565, 501160, 505716, 507936, 515632, 515967, 518232, 523328, 526084, 531520, 533936, 536352, 539682, 545380, 546720, 547859, 553520, 556435, 557440, 564740, 569874, 574860, 581048, 583440, 592280, 594960, 601392, 603840, 607020, 613184, 614570, 616080, 628160, 632145, 634920, 637824, 644540, 647488, 647790, 651508, 654160, 654456, 657605, 664224, 667420, 667722, 670440, 674288, 677248, 677688, 687956, 690976, 707520, 708994, 710736, 715136, 719576, 726310, 728960, 734162, 737484, 748658, 751740, 753792, 759832, 766480, 773448, 777920, 781440, 784992, 789126, 793280, 797280, 798941, 800904, 801856, 809360, 814385, 818070, 821440, 830280, 836160, 842860, 846560, 847110, 859945, 863720, 871572, 872608, 885632, 888420, 890296, 893920, 899470, 903584, 919776, 921855, 923520, 927146, 933504, 942240, 947648, 949790, 951936, 966810, 971232, 977262, 981240, 983312, 985728, 1001130, 1002320, 1011432, 1015872, 1031264, 1031934, 1036464, 1044769, 1046656, 1052168, 1063040, 1063491, 1067872, 1072704, 1079364, 1089465, 1090760, 1093440, 1095718, 1101243, 1107040, 1112870, 1122987, 1129480, 1139748, 1149720, 1162096, 1166880, 1184560, 1189920, 1202784, 1207680, 1214040, 1226368, 1229140, 1232160, 1234727, 1256320, 1264290, 1269840, 1289080, 1294976, 1295580, 1303016, 1308320, 1308912, 1315210, 1328448, 1334840, 1335444, 1340880, 1348576, 1349205, 1355376, 1375912, 1381952, 1390719, 1415040, 1417988, 1421472, 1424685, 1439152, 1446731, 1452620, 1468324, 1474968, 1497316, 1503480, 1519664, 1532960, 1546896, 1555840, 1569984, 1578252, 1586560, 1594560, 1597882, 1601808, 1603712, 1618720, 1628770, 1636140, 1642880, 1643577, 1660560, 1669305, 1672320, 1685720, 1693120, 1694220, 1719890, 1727440, 1743144, 1745216, 1772485, 1776840, 1780592, 1787840, 1798940, 1807168, 1835405, 1839552, 1843710, 1854292, 1871645, 1884480, 1891879, 1895296, 1899580, 1933620, 1942464, 1954524, 1962480, 1966624, 1972815, 2002260, 2004640, 2022864, 2031744, 2062528, 2063868, 2072928, 2089538, 2104336, 2126982, 2135744, 2145408, 2158728, 2178930, 2181520, 2186880, 2191436, 2202486, 2214080, 2225740, 2235857, 2245974, 2258960, 2279496, 2299440, 2317865, 2324192, 2333760, 2369120, 2379840, 2396823, 2405568, 2428080, 2443155, 2458280, 2464320, 2469454, 2528580, 2539680, 2578160, 2579835, 2591160, 2606032, 2616640, 2617824, 2630420, 2656896, 2669680, 2670888, 2681760, 2697152, 2698410, 2710752, 2739295, 2751824, 2763904, 2781438, 2835976, 2842944, 2849370, 2878304, 2893462, 2905240, 2936648, 2949936, 2994632, 3006960, 3039328, 3065920, 3093792, 3134307, 3139968, 3156504, 3189120, 3195764, 3203616, 3237440, 3257540, 3272280, 3287154, 3321120, 3338610, 3371440, 3386240, 3388440, 3439780, 3454880, 3486288, 3490432, 3544970, 3553680, 3561184, 3575680, 3597880, 3614336, 3670810, 3679104, 3687420, 3704181, 3708584, 3743290, 3768960, 3783758, 3799160, 3867240, 3884928, 3909048, 3924960, 3933248, 3945630, 3994705, 4004520, 4009280, 4045728, 4117619, 4125056, 4127736, 4145856, 4179076, 4208672, 4253964, 4271488, 4317456, 4340193, 4357860, 4363040, 4382872, 4404972, 4428160, 4451480, 4471714, 4491948, 4517920, 4558992, 4598880, 4635730, 4648384, 4667520, 4738240, 4759680, 4793646, 4811136, 4856160, 4866277, 4886310, 4916560, 4928640, 4938908, 5057160, 5079360, 5156320, 5159670, 5182320, 5212064, 5223845, 5233280, 5235648, 5260840, 5317455, 5339360, 5341776, 5363520, 5394304, 5396820, 5421504, 5478590, 5503648, 5506215, 5562876, 5614935, 5671952, 5675637, 5685888, 5698740, 5756608, 5786924, 5810480, 5873296, 5899872, 5989264, 6013920, 6026449, 6078656, 6131840, 6173635, 6187584, 6268614, 6313008, 6363593, 6391528, 6407232, 6474880, 6515080, 6544560, 6574308, 6642240, 6677220, 6707571, 6742880, 6776880, 6879560, 6909760, 6953595, 6972576, 7089940, 7107360, 7122368, 7195760, 7233655, 7341620, 7374840, 7408362, 7417168, 7486580, 7567516, 7598320, 7734480, 7818096, 7849920, 7866496, 7891260, 7989410, 8009040, 8018560, 8091456, 8217885, 8235238, 8255472, 8291712, 8358152, 8417344, 8507928, 8634912, 8680386, 8715720, 8726080, 8765744, 8809944, 8902960, 8943428, 8983896, 9035840, 9117984, 9197760, 9271460, 9296768, 9459395, 9476480, 9587292, 9712320, 9732554, 9772620, 9833120, 9877816, 10114320, 10158720, 10312640, 10319340, 10364640, 10424128, 10447690, 10471296, 10521680, 10634910, 10678720, 10683552, 10727040, 10793640, 10843008, 10957180, 11007296, 11012430, 11125752, 11179285, 11229870, 11343904, 11351274, 11397480, 11513216, 11573848, 11620960, 11746592, 11799744, 11978528, 11984115, 12027840, 12052898, 12157312, 12347270, 12352857, 12375168, 12537228, 12626016, 12727186, 12783056, 12814464, 13030160, 13089120, 13148616, 13284480, 13354440, 13415142, 13485760, 13553760, 13581997, 13759120, 13819520, 13907190, 13945152, 14179880, 14214720, 14244736, 14391520, 14467310, 14598831, 14683240, 14749680, 14816724, 14834336, 14973160, 15135032, 15196640, 15468960, 15636192, 15671535, 15699840, 15782520, 15978820, 16018080, 16182912, 16435770, 16470476, 16510944, 16716304, 16834688, 17015856, 17269824, 17360772, 17431440, 17452160, 17531488, 17619888, 17805920, 17886856, 17967792, 18071680, 18079347, 18235968, 18395520, 18520905, 18542920, 18918790, 19090779, 19174584, 19424640, 19465108, 19545240, 19666240, 19755632, 20228640, 20588095, 20625280, 20638680, 20729280, 20848256, 20895380, 21043360, 21269820, 21357440, 21367104, 21587280, 21700965, 21914360, 22014592, 22024860, 22251504, 22358570, 22459740, 22687808, 22702548, 22794960, 23147696, 23241920, 23493184, 23599488, 23957056, 23968230, 24055680, 24105796, 24331385, 24594427, 24694540, 24705714, 25074456, 25252032, 25454372, 25566112, 26060320, 26178240, 26297232, 26708880, 26830284, 26971520, 27107520, 27163994, 27518240, 27814380, 27890304, 28359760, 28378185, 28429440, 28783040, 28934620, 29197662, 29366480, 29499360, 29633448, 29668672, 29946320, 30132245, 30270064, 30393280, 30937920, 31272384, 31343070, 31565040, 31817965, 31957640, 32036160, 32871540, 32940952, 33021888, 33432608, 33537855, 34031712, 34539648, 34721544, 34862880, 35062976, 35239776, 35611840, 35773712, 35935584, 36158694, 36471936, 37041810, 37085840, 37837580, 38181558, 38349168, 38930216, 39090480, 39332480, 39511264, 40457280, 40745991, 41176190, 41277360, 41458560, 41790760, 42086720, 42539640, 42734208, 43174560, 43401930, 43828720, 44049720, 44503008, 44717140, 44919480, 45375616, 45405096, 45589920, 46295392, 46483840, 46986368, 47914112, 47936460, 48211592, 48662770, 49188854, 49389080, 49411428, 50148912, 50504064, 50908744, 51132224, 52120640, 52356480, 52594464, 53417760, 53529047, 53660568, 54215040, 54327988, 55036480, 55628760, 56719520, 56756370, 57566080, 57869240, 58395324, 58732960, 58998720, 59266896, 59337344, 59892640, 60264490, 60540128, 60786560, 61764285, 61875840, 62544768, 62686140, 63130080, 63635930, 63915280, 64072320, 65743080, 65881904, 66043776, 66865216, 67075710, 67909985, 68063424, 69443088, 69725760, 69999523, 70125952, 70479552, 71223680, 71547424, 71871168, 72317388, 72994155, 73783281, 74083620, 74171680, 75675160, 76363116, 76698336, 77860432, 78180960, 79022528, 80914560, 81491982, 82352380, 82554720, 82726709, 83581520, 84173440, 85079280, 86349120, 86803860, 87657440, 88099440, 89006016, 89434280, 89838960, 90396735, 90810192, 91179840, 92590784, 95453895, 95872920, 96423184, 97325540, 98377708, 98778160, 98822856, 100297824, 101817488, 102264448, 104241280, 105188928, 106835520, 107058094, 107321136, 108655976, 110072960, 111257520, 113439040, 113512740, 115738480, 116790648, 117465920, 117997440, 118533792, 119785280, 120528980, 121080256, 122972135, 123528570, 125372280, 126260160, 127271860, 127830560, 131486160, 131763808, 133730432, 134151420, 135819970, 136126848, 138886176, 139451520, 139999046, 140959104, 143094848, 143742336, 144634776, 145988310, 147566562, 148167240, 148343360, 151350320, 152726232, 153396672, 155720864, 156361920, 158045056, 160587141, 162983964, 164704760, 165109440, 165453418, 167163040, 170158560, 172698240, 173607720, 175314880, 176198880, 178012032, 178868560, 179677920, 180793470, 181620384, 182359680, 185181568, 190907790, 191745840, 192846368, 194651080, 196755416, 197556320, 197645712, 200595648, 203634976, 203729955, 209998569, 210377856, 213671040, 214116188, 214642272, 217311952, 222515040, 226878080, 227025480, 231476960, 233581296, 234931840, 237067584, 239570560, 241057960, 242160512, 245944270, 247057140, 248180127, 250744560, 252520320, 254543720, 255661120, 262972320, 263527616, 267645235, 268302840, 271639940, 277772352, 279998092, 286189696, 289269552, 291976620, 295133124, 296334480, 296686720, 302700640, 305452464, 306793344, 311441728, 312723840, 321174282, 325967928, 329409520, 330218880, 330906836, 334326080, 340317120, 347215440, 349997615, 350629760, 352397760, 357737120, 359355840, 361586940, 363240768, 368916405, 381815580, 383491680, 385692736, 389302160, 393510832, 395112640, 395291424, 401191296, 407269952, 407459910, 413633545, 419997138, 428232376, 429284544, 434623904, 445030080, 454050960, 462953920, 467162592, 474135168, 482115920, 491888540, 494114280, 496360254, 501489120, 509087440, 511322240, 525944640, 527055232, 535290470, 536605680, 543279880, 555544704, 559996184, 578539104, 583953240, 590266248, 592668960, 605401280, 610904928, 622883456, 642348564, 651935856, 658819040, 661813672, 668652160, 680634240, 694430880, 699995230, 704795520, 715474240, 718711680, 723173880, 726481536, 737832810, 763631160, 766983360, 771385472, 778604320, 787021664, 790225280, 790582848, 802935705, 814539904, 814919820, 827267090, 839994276, 856464752, 858569088, 869247808, 890060160, 908101920, 909993799, 925907840, 934325184, 964231840, 983777080, 988228560, 992720508, 1002978240, 1018174880, 1049992845, 1051889280, 1070580940, 1073211360, 1086559760, 1119992368, 1157078208, 1167906480, 1180532496, 1185337920, 1210802560, 1221809856, 1240900635, 1284697128, 1303871712, 1317638080, 1323627344, 1388861760, 1399990460, 1430948480, 1446347760, 1475665620, 1527262320, 1533966720, 1557208640, 1574043328, 1581165696, 1605871410, 1629839640, 1654534180, 1679988552, 1712929504, 1738495616, 1816203840, 1819987598, 1868650368, 1928463680, 1967554160, 1976457120, 1985441016, 2005956480, 2036349760, 2099985690, 2141161880, 2146422720, 2173119520, 2239984736, 2314156416, 2335812960, 2361064992, 2370675840, 2443619712, 2481801270, 2569394256, 2607743424, 2635276160, 2647254688, 2729981397, 2777723520, 2799980920, 2892695520, 2951331240, 3054524640, 3114417280, 3148086656, 3211742820, 3259679280, 3309068360, 3359977104, 3425859008, 3632407680, 3639975196, 3856927360, 3935108320, 3952914240, 3970882032, 4072699520, 4199971380, 4282323760, 4292845440, 4346239040, 4479969472, 4549968995, 4671625920, 4722129984, 4963602540, 5138788512, 5215486848, 5294509376, 5459962794, 5599961840, 5785391040, 5902662480, 6109049280, 6423485640, 6519358560, 6618136720, 6719954208, 6851718016, 7279950392, 7870216640, 7905828480, 7941764064, 8399942760, 8564647520, 8692478080, 8959938944, 9099937990, 9343251840, 9444259968, 9927205080, 10277577024, 10589018752, 10919925588, 11199923680, 11570782080, 11805324960, 12218098560, 12846971280, 13038717120, 13236273440, 13439908416, 13649906985, 14559900784, 15740433280, 15883528128, 16799885520, 17129295040, 18199875980, 19854410160, 20555154048, 21839851176, 22399847360, 23610649920, 25693942560, 26077434240, 26472546880, 26879816832, 27299813970, 29119801568, 31767056256, 33599771040, 34258590080, 36399751960, 39708820320, 43679702352, 44799694720, 47221299840, 51387885120, 52945093760, 54599627940, 58239603136, 67199542080, 72799503920, 79417640640, 87359404704, 102775770240, 109199255880, 116479206272, 134399084160, 145599007840, 158835281280, 174718809408, 218398511760, 291198015680, 349437618816, 436797023520, 582396031360, 873594047040, 1747188094080]

約数ペア:

[(1, 1747188094080), (2, 873594047040), (3, 582396031360), (4, 436797023520), (5, 349437618816), (6, 291198015680), (8, 218398511760), (10, 174718809408), (11, 158835281280), (12, 145599007840), (13, 134399084160), (15, 116479206272), (16, 109199255880), (17, 102775770240), (20, 87359404704), (22, 79417640640), (24, 72799503920), (26, 67199542080), (30, 58239603136), (32, 54599627940), (33, 52945093760), (34, 51387885120), (37, 47221299840), (39, 44799694720), (40, 43679702352), (44, 39708820320), (48, 36399751960), (51, 34258590080), (52, 33599771040), (55, 31767056256), (60, 29119801568), (64, 27299813970), (65, 26879816832), (66, 26472546880), (67, 26077434240), (68, 25693942560), (74, 23610649920), (78, 22399847360), (80, 21839851176), (85, 20555154048), (88, 19854410160), (96, 18199875980), (102, 17129295040), (104, 16799885520), (110, 15883528128), (111, 15740433280), (120, 14559900784), (128, 13649906985), (130, 13439908416), (132, 13236273440), (134, 13038717120), (136, 12846971280), (143, 12218098560), (148, 11805324960), (151, 11570782080), (156, 11199923680), (160, 10919925588), (165, 10589018752), (170, 10277577024), (176, 9927205080), (185, 9444259968), (187, 9343251840), (192, 9099937990), (195, 8959938944), (201, 8692478080), (204, 8564647520), (208, 8399942760), (220, 7941764064), (221, 7905828480), (222, 7870216640), (240, 7279950392), (255, 6851718016), (260, 6719954208), (264, 6618136720), (268, 6519358560), (272, 6423485640), (286, 6109049280), (296, 5902662480), (302, 5785391040), (312, 5599961840), (320, 5459962794), (330, 5294509376), (335, 5215486848), (340, 5138788512), (352, 4963602540), (370, 4722129984), (374, 4671625920), (384, 4549968995), (390, 4479969472), (402, 4346239040), (407, 4292845440), (408, 4282323760), (416, 4199971380), (429, 4072699520), (440, 3970882032), (442, 3952914240), (444, 3935108320), (453, 3856927360), (480, 3639975196), (481, 3632407680), (510, 3425859008), (520, 3359977104), (528, 3309068360), (536, 3259679280), (544, 3211742820), (555, 3148086656), (561, 3114417280), (572, 3054524640), (592, 2951331240), (604, 2892695520), (624, 2799980920), (629, 2777723520), (640, 2729981397), (660, 2647254688), (663, 2635276160), (670, 2607743424), (680, 2569394256), (704, 2481801270), (715, 2443619712), (737, 2370675840), (740, 2361064992), (748, 2335812960), (755, 2314156416), (780, 2239984736), (804, 2173119520), (814, 2146422720), (816, 2141161880), (832, 2099985690), (858, 2036349760), (871, 2005956480), (880, 1985441016), (884, 1976457120), (888, 1967554160), (906, 1928463680), (935, 1868650368), (960, 1819987598), (962, 1816203840), (1005, 1738495616), (1020, 1712929504), (1040, 1679988552), (1056, 1654534180), (1072, 1629839640), (1088, 1605871410), (1105, 1581165696), (1110, 1574043328), (1122, 1557208640), (1139, 1533966720), (1144, 1527262320), (1184, 1475665620), (1208, 1446347760), (1221, 1430948480), (1248, 1399990460), (1258, 1388861760), (1320, 1323627344), (1326, 1317638080), (1340, 1303871712), (1360, 1284697128), (1408, 1240900635), (1430, 1221809856), (1443, 1210802560), (1474, 1185337920), (1480, 1180532496), (1496, 1167906480), (1510, 1157078208), (1560, 1119992368), (1608, 1086559760), (1628, 1073211360), (1632, 1070580940), (1661, 1051889280), (1664, 1049992845), (1716, 1018174880), (1742, 1002978240), (1760, 992720508), (1768, 988228560), (1776, 983777080), (1812, 964231840), (1870, 934325184), (1887, 925907840), (1920, 909993799), (1924, 908101920), (1963, 890060160), (2010, 869247808), (2035, 858569088), (2040, 856464752), (2080, 839994276), (2112, 827267090), (2144, 814919820), (2145, 814539904), (2176, 802935705), (2210, 790582848), (2211, 790225280), (2220, 787021664), (2244, 778604320), (2265, 771385472), (2278, 766983360), (2288, 763631160), (2368, 737832810), (2405, 726481536), (2416, 723173880), (2431, 718711680), (2442, 715474240), (2479, 704795520), (2496, 699995230), (2516, 694430880), (2567, 680634240), (2613, 668652160), (2640, 661813672), (2652, 658819040), (2680, 651935856), (2720, 642348564), (2805, 622883456), (2860, 610904928), (2886, 605401280), (2948, 592668960), (2960, 590266248), (2992, 583953240), (3020, 578539104), (3120, 559996184), (3145, 555544704), (3216, 543279880), (3256, 536605680), (3264, 535290470), (3315, 527055232), (3322, 525944640), (3417, 511322240), (3432, 509087440), (3484, 501489120), (3520, 496360254), (3536, 494114280), (3552, 491888540), (3624, 482115920), (3685, 474135168), (3740, 467162592), (3774, 462953920), (3848, 454050960), (3926, 445030080), (4020, 434623904), (4070, 429284544), (4080, 428232376), (4160, 419997138), (4224, 413633545), (4288, 407459910), (4290, 407269952), (4355, 401191296), (4420, 395291424), (4422, 395112640), (4440, 393510832), (4488, 389302160), (4530, 385692736), (4556, 383491680), (4576, 381815580), (4736, 368916405), (4810, 363240768), (4832, 361586940), (4862, 359355840), (4884, 357737120), (4958, 352397760), (4983, 350629760), (4992, 349997615), (5032, 347215440), (5134, 340317120), (5226, 334326080), (5280, 330906836), (5291, 330218880), (5304, 329409520), (5360, 325967928), (5440, 321174282), (5587, 312723840), (5610, 311441728), (5695, 306793344), (5720, 305452464), (5772, 302700640), (5889, 296686720), (5896, 296334480), (5920, 295133124), (5984, 291976620), (6040, 289269552), (6105, 286189696), (6240, 279998092), (6290, 277772352), (6432, 271639940), (6512, 268302840), (6528, 267645235), (6630, 263527616), (6644, 262972320), (6834, 255661120), (6864, 254543720), (6919, 252520320), (6968, 250744560), (7040, 248180127), (7072, 247057140), (7104, 245944270), (7215, 242160512), (7248, 241057960), (7293, 239570560), (7370, 237067584), (7437, 234931840), (7480, 233581296), (7548, 231476960), (7696, 227025480), (7701, 226878080), (7852, 222515040), (8040, 217311952), (8140, 214642272), (8160, 214116188), (8177, 213671040), (8305, 210377856), (8320, 209998569), (8576, 203729955), (8580, 203634976), (8710, 200595648), (8840, 197645712), (8844, 197556320), (8880, 196755416), (8976, 194651080), (9060, 192846368), (9112, 191745840), (9152, 190907790), (9435, 185181568), (9581, 182359680), (9620, 181620384), (9664, 180793470), (9724, 179677920), (9768, 178868560), (9815, 178012032), (9916, 176198880), (9966, 175314880), (10064, 173607720), (10117, 172698240), (10268, 170158560), (10452, 167163040), (10560, 165453418), (10582, 165109440), (10608, 164704760), (10720, 162983964), (10880, 160587141), (11055, 158045056), (11174, 156361920), (11220, 155720864), (11390, 153396672), (11440, 152726232), (11544, 151350320), (11778, 148343360), (11792, 148167240), (11840, 147566562), (11968, 145988310), (12080, 144634776), (12155, 143742336), (12210, 143094848), (12395, 140959104), (12480, 139999046), (12529, 139451520), (12580, 138886176), (12835, 136126848), (12864, 135819970), (13024, 134151420), (13065, 133730432), (13260, 131763808), (13288, 131486160), (13668, 127830560), (13728, 127271860), (13838, 126260160), (13936, 125372280), (14144, 123528570), (14208, 122972135), (14430, 121080256), (14496, 120528980), (14586, 119785280), (14740, 118533792), (14807, 117997440), (14874, 117465920), (14960, 116790648), (15096, 115738480), (15392, 113512740), (15402, 113439040), (15704, 111257520), (15873, 110072960), (16080, 108655976), (16280, 107321136), (16320, 107058094), (16354, 106835520), (16610, 105188928), (16761, 104241280), (17085, 102264448), (17160, 101817488), (17420, 100297824), (17680, 98822856), (17688, 98778160), (17760, 98377708), (17952, 97325540), (18120, 96423184), (18224, 95872920), (18304, 95453895), (18870, 92590784), (19162, 91179840), (19240, 90810192), (19328, 90396735), (19448, 89838960), (19536, 89434280), (19630, 89006016), (19832, 88099440), (19932, 87657440), (20128, 86803860), (20234, 86349120), (20536, 85079280), (20757, 84173440), (20904, 83581520), (21120, 82726709), (21164, 82554720), (21216, 82352380), (21440, 81491982), (21593, 80914560), (22110, 79022528), (22348, 78180960), (22440, 77860432), (22780, 76698336), (22880, 76363116), (23088, 75675160), (23556, 74171680), (23584, 74083620), (23680, 73783281), (23936, 72994155), (24160, 72317388), (24310, 71871168), (24420, 71547424), (24531, 71223680), (24790, 70479552), (24915, 70125952), (24960, 69999523), (25058, 69725760), (25160, 69443088), (25670, 68063424), (25728, 67909985), (26048, 67075710), (26130, 66865216), (26455, 66043776), (26520, 65881904), (26576, 65743080), (27269, 64072320), (27336, 63915280), (27456, 63635930), (27676, 63130080), (27872, 62686140), (27935, 62544768), (28237, 61875840), (28288, 61764285), (28743, 60786560), (28860, 60540128), (28992, 60264490), (29172, 59892640), (29445, 59337344), (29480, 59266896), (29614, 58998720), (29748, 58732960), (29920, 58395324), (30192, 57869240), (30351, 57566080), (30784, 56756370), (30804, 56719520), (31408, 55628760), (31746, 55036480), (32160, 54327988), (32227, 54215040), (32560, 53660568), (32640, 53529047), (32708, 53417760), (33220, 52594464), (33371, 52356480), (33522, 52120640), (34170, 51132224), (34320, 50908744), (34595, 50504064), (34840, 50148912), (35360, 49411428), (35376, 49389080), (35520, 49188854), (35904, 48662770), (36240, 48211592), (36448, 47936460), (36465, 47914112), (37185, 46986368), (37587, 46483840), (37740, 46295392), (38324, 45589920), (38480, 45405096), (38505, 45375616), (38896, 44919480), (39072, 44717140), (39260, 44503008), (39664, 44049720), (39864, 43828720), (40256, 43401930), (40468, 43174560), (40885, 42734208), (41072, 42539640), (41514, 42086720), (41808, 41790760), (42143, 41458560), (42328, 41277360), (42432, 41176190), (42880, 40745991), (43186, 40457280), (44220, 39511264), (44421, 39332480), (44696, 39090480), (44880, 38930216), (45560, 38349168), (45760, 38181558), (46176, 37837580), (47112, 37085840), (47168, 37041810), (47905, 36471936), (48320, 36158694), (48620, 35935584), (48840, 35773712), (49062, 35611840), (49580, 35239776), (49830, 35062976), (50116, 34862880), (50320, 34721544), (50585, 34539648), (51340, 34031712), (52096, 33537855), (52260, 33432608), (52910, 33021888), (53040, 32940952), (53152, 32871540), (54538, 32036160), (54672, 31957640), (54912, 31817965), (55352, 31565040), (55744, 31343070), (55870, 31272384), (56474, 30937920), (57486, 30393280), (57720, 30270064), (57984, 30132245), (58344, 29946320), (58890, 29668672), (58960, 29633448), (59228, 29499360), (59496, 29366480), (59840, 29197662), (60384, 28934620), (60702, 28783040), (61457, 28429440), (61568, 28378185), (61608, 28359760), (62645, 27890304), (62816, 27814380), (63492, 27518240), (64320, 27163994), (64454, 27107520), (64779, 26971520), (65120, 26830284), (65416, 26708880), (66440, 26297232), (66742, 26178240), (67044, 26060320), (68340, 25566112), (68640, 25454372), (69190, 25252032), (69680, 25074456), (70720, 24705714), (70752, 24694540), (71040, 24594427), (71808, 24331385), (72480, 24105796), (72631, 24055680), (72896, 23968230), (72930, 23957056), (74035, 23599488), (74370, 23493184), (75174, 23241920), (75480, 23147696), (76648, 22794960), (76960, 22702548), (77010, 22687808), (77792, 22459740), (78144, 22358570), (78520, 22251504), (79328, 22024860), (79365, 22014592), (79728, 21914360), (80512, 21700965), (80936, 21587280), (81770, 21367104), (81807, 21357440), (82144, 21269820), (83028, 21043360), (83616, 20895380), (83805, 20848256), (84286, 20729280), (84656, 20638680), (84711, 20625280), (84864, 20588095), (86372, 20228640), (88440, 19755632), (88842, 19666240), (89392, 19545240), (89760, 19465108), (89947, 19424640), (91120, 19174584), (91520, 19090779), (92352, 18918790), (94224, 18542920), (94336, 18520905), (94979, 18395520), (95810, 18235968), (96640, 18079347), (96681, 18071680), (97240, 17967792), (97680, 17886856), (98124, 17805920), (99160, 17619888), (99660, 17531488), (100113, 17452160), (100232, 17431440), (100640, 17360772), (101170, 17269824), (102680, 17015856), (103785, 16834688), (104520, 16716304), (105820, 16510944), (106080, 16470476), (106304, 16435770), (107965, 16182912), (109076, 16018080), (109344, 15978820), (110704, 15782520), (111287, 15699840), (111488, 15671535), (111740, 15636192), (112948, 15468960), (114972, 15196640), (115440, 15135032), (116688, 14973160), (117780, 14834336), (117920, 14816724), (118456, 14749680), (118992, 14683240), (119680, 14598831), (120768, 14467310), (121404, 14391520), (122655, 14244736), (122914, 14214720), (123216, 14179880), (125290, 13945152), (125632, 13907190), (126429, 13819520), (126984, 13759120), (128640, 13581997), (128908, 13553760), (129558, 13485760), (130240, 13415142), (130832, 13354440), (131521, 13284480), (132880, 13148616), (133484, 13089120), (134088, 13030160), (136345, 12814464), (136680, 12783056), (137280, 12727186), (138380, 12626016), (139360, 12537228), (141185, 12375168), (141440, 12352857), (141504, 12347270), (143715, 12157312), (144960, 12052898), (145262, 12027840), (145792, 11984115), (145860, 11978528), (148070, 11799744), (148740, 11746592), (150348, 11620960), (150960, 11573848), (151755, 11513216), (153296, 11397480), (153920, 11351274), (154020, 11343904), (155584, 11229870), (156288, 11179285), (157040, 11125752), (158656, 11012430), (158730, 11007296), (159456, 10957180), (161135, 10843008), (161872, 10793640), (162877, 10727040), (163540, 10683552), (163614, 10678720), (164288, 10634910), (166056, 10521680), (166855, 10471296), (167232, 10447690), (167610, 10424128), (168572, 10364640), (169312, 10319340), (169422, 10312640), (171989, 10158720), (172744, 10114320), (176880, 9877816), (177684, 9833120), (178784, 9772620), (179520, 9732554), (179894, 9712320), (182240, 9587292), (184371, 9476480), (184704, 9459395), (187935, 9296768), (188448, 9271460), (189958, 9197760), (191620, 9117984), (193362, 9035840), (194480, 8983896), (195360, 8943428), (196248, 8902960), (198320, 8809944), (199320, 8765744), (200226, 8726080), (200464, 8715720), (201280, 8680386), (202340, 8634912), (205360, 8507928), (207570, 8417344), (209040, 8358152), (210715, 8291712), (211640, 8255472), (212160, 8235238), (212608, 8217885), (215930, 8091456), (217893, 8018560), (218152, 8009040), (218688, 7989410), (221408, 7891260), (222105, 7866496), (222574, 7849920), (223480, 7818096), (225896, 7734480), (229944, 7598320), (230880, 7567516), (233376, 7486580), (235560, 7417168), (235840, 7408362), (236912, 7374840), (237984, 7341620), (241536, 7233655), (242808, 7195760), (245310, 7122368), (245828, 7107360), (246432, 7089940), (250580, 6972576), (251264, 6953595), (252858, 6909760), (253968, 6879560), (257816, 6776880), (259116, 6742880), (260480, 6707571), (261664, 6677220), (263042, 6642240), (265760, 6574308), (266968, 6544560), (268176, 6515080), (269841, 6474880), (272690, 6407232), (273360, 6391528), (274560, 6363593), (276760, 6313008), (278720, 6268614), (282370, 6187584), (283008, 6173635), (284937, 6131840), (287430, 6078656), (289920, 6026449), (290524, 6013920), (291720, 5989264), (296140, 5899872), (297480, 5873296), (300696, 5810480), (301920, 5786924), (303510, 5756608), (306592, 5698740), (307285, 5685888), (307840, 5675637), (308040, 5671952), (311168, 5614935), (314080, 5562876), (317312, 5506215), (317460, 5503648), (318912, 5478590), (322270, 5421504), (323744, 5396820), (323895, 5394304), (325754, 5363520), (327080, 5341776), (327228, 5339360), (328576, 5317455), (332112, 5260840), (333710, 5235648), (333861, 5233280), (334464, 5223845), (335220, 5212064), (337144, 5182320), (338624, 5159670), (338844, 5156320), (343978, 5079360), (345488, 5057160), (353760, 4938908), (354497, 4928640), (355368, 4916560), (357568, 4886310), (359040, 4866277), (359788, 4856160), (363155, 4811136), (364480, 4793646), (367081, 4759680), (368742, 4738240), (374329, 4667520), (375870, 4648384), (376896, 4635730), (379916, 4598880), (383240, 4558992), (386724, 4517920), (388960, 4491948), (390720, 4471714), (392496, 4451480), (394563, 4428160), (396640, 4404972), (398640, 4382872), (400452, 4363040), (400928, 4357860), (402560, 4340193), (404680, 4317456), (409035, 4271488), (410720, 4253964), (415140, 4208672), (418080, 4179076), (421430, 4145856), (423280, 4127736), (423555, 4125056), (424320, 4117619), (431860, 4045728), (435786, 4009280), (436304, 4004520), (437376, 3994705), (442816, 3945630), (444210, 3933248), (445148, 3924960), (446960, 3909048), (449735, 3884928), (451792, 3867240), (459888, 3799160), (461760, 3783758), (463573, 3768960), (466752, 3743290), (471120, 3708584), (471680, 3704181), (473824, 3687420), (474895, 3679104), (475968, 3670810), (483405, 3614336), (485616, 3597880), (488631, 3575680), (490620, 3561184), (491656, 3553680), (492864, 3544970), (500565, 3490432), (501160, 3486288), (505716, 3454880), (507936, 3439780), (515632, 3388440), (515967, 3386240), (518232, 3371440), (523328, 3338610), (526084, 3321120), (531520, 3287154), (533936, 3272280), (536352, 3257540), (539682, 3237440), (545380, 3203616), (546720, 3195764), (547859, 3189120), (553520, 3156504), (556435, 3139968), (557440, 3134307), (564740, 3093792), (569874, 3065920), (574860, 3039328), (581048, 3006960), (583440, 2994632), (592280, 2949936), (594960, 2936648), (601392, 2905240), (603840, 2893462), (607020, 2878304), (613184, 2849370), (614570, 2842944), (616080, 2835976), (628160, 2781438), (632145, 2763904), (634920, 2751824), (637824, 2739295), (644540, 2710752), (647488, 2698410), (647790, 2697152), (651508, 2681760), (654160, 2670888), (654456, 2669680), (657605, 2656896), (664224, 2630420), (667420, 2617824), (667722, 2616640), (670440, 2606032), (674288, 2591160), (677248, 2579835), (677688, 2578160), (687956, 2539680), (690976, 2528580), (707520, 2469454), (708994, 2464320), (710736, 2458280), (715136, 2443155), (719576, 2428080), (726310, 2405568), (728960, 2396823), (734162, 2379840), (737484, 2369120), (748658, 2333760), (751740, 2324192), (753792, 2317865), (759832, 2299440), (766480, 2279496), (773448, 2258960), (777920, 2245974), (781440, 2235857), (784992, 2225740), (789126, 2214080), (793280, 2202486), (797280, 2191436), (798941, 2186880), (800904, 2181520), (801856, 2178930), (809360, 2158728), (814385, 2145408), (818070, 2135744), (821440, 2126982), (830280, 2104336), (836160, 2089538), (842860, 2072928), (846560, 2063868), (847110, 2062528), (859945, 2031744), (863720, 2022864), (871572, 2004640), (872608, 2002260), (885632, 1972815), (888420, 1966624), (890296, 1962480), (893920, 1954524), (899470, 1942464), (903584, 1933620), (919776, 1899580), (921855, 1895296), (923520, 1891879), (927146, 1884480), (933504, 1871645), (942240, 1854292), (947648, 1843710), (949790, 1839552), (951936, 1835405), (966810, 1807168), (971232, 1798940), (977262, 1787840), (981240, 1780592), (983312, 1776840), (985728, 1772485), (1001130, 1745216), (1002320, 1743144), (1011432, 1727440), (1015872, 1719890), (1031264, 1694220), (1031934, 1693120), (1036464, 1685720), (1044769, 1672320), (1046656, 1669305), (1052168, 1660560), (1063040, 1643577), (1063491, 1642880), (1067872, 1636140), (1072704, 1628770), (1079364, 1618720), (1089465, 1603712), (1090760, 1601808), (1093440, 1597882), (1095718, 1594560), (1101243, 1586560), (1107040, 1578252), (1112870, 1569984), (1122987, 1555840), (1129480, 1546896), (1139748, 1532960), (1149720, 1519664), (1162096, 1503480), (1166880, 1497316), (1184560, 1474968), (1189920, 1468324), (1202784, 1452620), (1207680, 1446731), (1214040, 1439152), (1226368, 1424685), (1229140, 1421472), (1232160, 1417988), (1234727, 1415040), (1256320, 1390719), (1264290, 1381952), (1269840, 1375912), (1289080, 1355376), (1294976, 1349205), (1295580, 1348576), (1303016, 1340880), (1308320, 1335444), (1308912, 1334840), (1315210, 1328448)]