4421124252160

素因数分解:

$2^9\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:226

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 17, 20, 22, 28, 31, 32, 34, 35, 40, 44, 53, 55, 56, 62, 64, 68, 70, 73, 77, 80, 85, 88, 106, 110, 112, 119, 121, 124, 128, 136, 140, 146, 154, 155, 160, 170, 176, 187, 212, 217, 220, 224, 238, 242, 248, 256, 265, 272, 280, 292, 308, 310, 320, 340, 341, 352, 365, 371, 374, 385, 424, 434, 440, 448, 476, 484, 496, 511, 512, 527, 530, 544, 560, 583, 584, 595, 605, 616, 620, 640, 680, 682, 704, 730, 742, 748, 770, 803, 847, 848, 868, 880, 896, 901, 935, 952, 968, 992, 1022, 1054, 1060, 1085, 1088, 1120, 1166, 1168, 1190, 1210, 1232, 1240, 1241, 1280, 1309, 1360, 1364, 1408, 1460, 1484, 1496, 1540, 1606, 1643, 1694, 1696, 1705, 1736, 1760, 1792, 1802, 1855, 1870, 1904, 1936, 1984, 2044, 2057, 2108, 2120, 2170, 2176, 2240, 2263, 2332, 2336, 2380, 2387, 2420, 2464, 2480, 2482, 2555, 2560, 2618, 2635, 2720, 2728, 2816, 2915, 2920, 2968, 2992, 3080, 3212, 3286, 3388, 3392, 3410, 3472, 3520, 3584, 3604, 3689, 3710, 3740, 3751, 3808, 3869, 3872, 3968, 4015, 4081, 4088, 4114, 4216, 4235, 4240, 4340, 4352, 4480, 4505, 4526, 4664, 4672, 4760, 4774, 4840, 4928, 4960, 4964, 5110, 5236, 5270, 5440, 5456, 5621, 5632, 5797, 5830, 5840, 5936, 5984, 6160, 6205, 6307, 6413, 6424, 6545, 6572, 6776, 6784, 6820, 6944, 7040, 7208, 7378, 7420, 7480, 7502, 7616, 7738, 7744, 7936, 8030, 8162, 8176, 8215, 8228, 8432, 8470, 8480, 8680, 8687, 8704, 8833, 8960, 9010, 9052, 9328, 9344, 9520, 9548, 9680, 9856, 9911, 9920, 9928, 10220, 10285, 10472, 10540, 10880, 10912, 11242, 11315, 11501, 11594, 11660, 11680, 11872, 11935, 11968, 12320, 12410, 12614, 12826, 12848, 13090, 13144, 13552, 13568, 13640, 13651, 13888, 14080, 14399, 14416, 14756, 14840, 14960, 15004, 15232, 15476, 15488, 15841, 15872, 16060, 16324, 16352, 16430, 16456, 16864, 16940, 16960, 17360, 17374, 17666, 17920, 18020, 18073, 18104, 18445, 18656, 18688, 18755, 19040, 19096, 19345, 19360, 19712, 19822, 19840, 19856, 20405, 20440, 20570, 20944, 21080, 21760, 21824, 22484, 22630, 23002, 23188, 23320, 23360, 23744, 23870, 23936, 24640, 24820, 24893, 25228, 25652, 25696, 26180, 26257, 26288, 27083, 27104, 27136, 27280, 27302, 27776, 27931, 28105, 28160, 28798, 28832, 28985, 29512, 29680, 29920, 30008, 30464, 30952, 30976, 31535, 31682, 32065, 32120, 32648, 32704, 32860, 32912, 33728, 33880, 33920, 34720, 34748, 35332, 36040, 36146, 36208, 36890, 37312, 37376, 37510, 38080, 38192, 38471, 38690, 38720, 39424, 39644, 39680, 39712, 40579, 40810, 40880, 41140, 41888, 42160, 42559, 43435, 43520, 43648, 44165, 44891, 44968, 45260, 46004, 46376, 46640, 46720, 47488, 47740, 47872, 49280, 49555, 49640, 49786, 50456, 51304, 51392, 52360, 52514, 52576, 54166, 54208, 54560, 54604, 55552, 55862, 56210, 57505, 57596, 57664, 57970, 59024, 59360, 59840, 60016, 60928, 61831, 61904, 61952, 63070, 63364, 63767, 64130, 64240, 65296, 65408, 65720, 65773, 65824, 67456, 67760, 67840, 68255, 69377, 69440, 69496, 70664, 71995, 72080, 72292, 72416, 73780, 74624, 75020, 76160, 76384, 76942, 77380, 77440, 79205, 79288, 79360, 79424, 81158, 81620, 81760, 82280, 83776, 84320, 85118, 86870, 87296, 88330, 89782, 89936, 90365, 90520, 92008, 92752, 93280, 93440, 94976, 95480, 95557, 95744, 98560, 99110, 99280, 99572, 100912, 102608, 102784, 104720, 105028, 105152, 108332, 108416, 109021, 109120, 109208, 111104, 111724, 112420, 115010, 115192, 115328, 115940, 118048, 118720, 119680, 119939, 120032, 123662, 123808, 124465, 126140, 126511, 126728, 127534, 128260, 128480, 130592, 130816, 131285, 131440, 131546, 131648, 134912, 135415, 135520, 135680, 136510, 138754, 138880, 138992, 139655, 141328, 143990, 144160, 144584, 144832, 147560, 149248, 150040, 150161, 152320, 152768, 153884, 154760, 154880, 158410, 158576, 158848, 162316, 163240, 163520, 164560, 167552, 168640, 170236, 173740, 174251, 174592, 176660, 179564, 179872, 180730, 181040, 184016, 185504, 186560, 186880, 189952, 190960, 191114, 192355, 195517, 197120, 198220, 198560, 198803, 199144, 201824, 202895, 205216, 205568, 209440, 210056, 210304, 212795, 216664, 216832, 218042, 218240, 218416, 223448, 224455, 224840, 230020, 230384, 230656, 231880, 236096, 237440, 239360, 239878, 240064, 247324, 247616, 248930, 252280, 253022, 253456, 255068, 256520, 256960, 261184, 261632, 262570, 262880, 263092, 263296, 269297, 269824, 270830, 271040, 273020, 273823, 277508, 277760, 277984, 279310, 282656, 287980, 288320, 289168, 289664, 295120, 297913, 298496, 300080, 300322, 304640, 305536, 307241, 307768, 309155, 309520, 309760, 316820, 317152, 317696, 318835, 324632, 326480, 327040, 328865, 329120, 335104, 337280, 340472, 346885, 347480, 348502, 353320, 359128, 359744, 361460, 362080, 368032, 371008, 373120, 381920, 382228, 384710, 391034, 396440, 397120, 397606, 398288, 403648, 405790, 410432, 411136, 418880, 420112, 420608, 423181, 425590, 433328, 433664, 436084, 436480, 436832, 446369, 446896, 448910, 449680, 460040, 460411, 460768, 461312, 463760, 468149, 472192, 474880, 477785, 478720, 479756, 480128, 494648, 495232, 497860, 504560, 506044, 506912, 510136, 513040, 513920, 522368, 525140, 525760, 526184, 526592, 538594, 541660, 542080, 545105, 546040, 547646, 555016, 555520, 555968, 558620, 565312, 575960, 576640, 578336, 579328, 590240, 595826, 599695, 600160, 600644, 611072, 614482, 615536, 618310, 619040, 632555, 633640, 634304, 635392, 637670, 649264, 652960, 654080, 657730, 658240, 670208, 674560, 680944, 693770, 694960, 697004, 706640, 718256, 719488, 722920, 723503, 724160, 736064, 742016, 746240, 750805, 763147, 763840, 764456, 769420, 782068, 792880, 794240, 795212, 796576, 807296, 811580, 820864, 837760, 839573, 840224, 841216, 846362, 851180, 866656, 871255, 872168, 872960, 873664, 892738, 893792, 897820, 899360, 920080, 920822, 921536, 927520, 936298, 944384, 949760, 955570, 959512, 960256, 977585, 989296, 990464, 994015, 995720, 1009120, 1012088, 1013824, 1020272, 1026080, 1027840, 1044736, 1050280, 1051127, 1051520, 1052368, 1053184, 1077188, 1083320, 1084160, 1090210, 1092080, 1095292, 1110032, 1111936, 1117240, 1130624, 1151920, 1153280, 1156672, 1158656, 1180480, 1191652, 1199390, 1200320, 1201288, 1222144, 1228964, 1231072, 1236620, 1238080, 1265110, 1267280, 1268608, 1275340, 1298528, 1305920, 1308160, 1315460, 1316480, 1319329, 1346485, 1349120, 1361888, 1369115, 1387540, 1389920, 1391621, 1394008, 1413280, 1436512, 1438976, 1445840, 1447006, 1448320, 1472128, 1484032, 1489565, 1492480, 1501610, 1526294, 1527680, 1528912, 1536205, 1538840, 1564136, 1585760, 1588480, 1590424, 1593152, 1614592, 1623160, 1641728, 1675520, 1679146, 1680448, 1692724, 1702360, 1733312, 1742510, 1744336, 1747328, 1785476, 1787584, 1795640, 1798720, 1840160, 1841644, 1843072, 1855040, 1872596, 1888768, 1911140, 1916761, 1919024, 1920512, 1955170, 1978592, 1980928, 1988030, 1991440, 2018240, 2024176, 2027648, 2038963, 2040544, 2052160, 2055680, 2089472, 2100560, 2102254, 2103040, 2104736, 2115905, 2150687, 2154376, 2166640, 2168320, 2180420, 2184160, 2190584, 2220064, 2223872, 2231845, 2234480, 2261248, 2302055, 2303840, 2306560, 2313344, 2340745, 2360960, 2383304, 2398780, 2400640, 2402576, 2457928, 2462144, 2473240, 2476160, 2530220, 2534560, 2537216, 2550680, 2597056, 2611840, 2630920, 2632960, 2638658, 2692970, 2723776, 2738230, 2775080, 2779840, 2783242, 2788016, 2826560, 2873024, 2877952, 2891680, 2894012, 2896640, 2944256, 2962267, 2968064, 2979130, 3003220, 3052588, 3055360, 3057824, 3072410, 3077680, 3128272, 3171520, 3176960, 3180848, 3186304, 3229184, 3246320, 3277043, 3283456, 3351040, 3358292, 3360896, 3379651, 3385448, 3404720, 3466624, 3485020, 3488672, 3494656, 3570952, 3575168, 3591280, 3597440, 3617515, 3680320, 3683288, 3686144, 3710080, 3745192, 3815735, 3822280, 3833522, 3838048, 3910340, 3957184, 3976060, 3982880, 4036480, 4048352, 4055296, 4077926, 4081088, 4104320, 4197865, 4201120, 4204508, 4206080, 4209472, 4231810, 4301374, 4308752, 4333280, 4360840, 4368320, 4381168, 4440128, 4447744, 4463690, 4468960, 4522496, 4604110, 4607680, 4626688, 4654991, 4681490, 4721920, 4766608, 4797560, 4801280, 4805152, 4915856, 4924288, 4946480, 4952320, 5060440, 5064521, 5069120, 5074432, 5101360, 5194112, 5223680, 5255635, 5261840, 5265920, 5277316, 5385940, 5447552, 5476460, 5550160, 5559680, 5566484, 5576032, 5653120, 5746048, 5783360, 5788024, 5793280, 5888512, 5924534, 5958260, 6006440, 6105176, 6110720, 6115648, 6144820, 6155360, 6256544, 6343040, 6361696, 6372608, 6492640, 6554086, 6596645, 6716584, 6721792, 6759302, 6770896, 6809440, 6933248, 6958105, 6970040, 6977344, 6989312, 7141904, 7150336, 7182560, 7194880, 7235030, 7360640, 7366576, 7372288, 7420160, 7490384, 7631470, 7644560, 7667044, 7676096, 7820680, 7914368, 7952120, 7958533, 7965760, 8072960, 8096704, 8110592, 8155852, 8162176, 8208640, 8395730, 8402240, 8409016, 8418944, 8463620, 8602748, 8617504, 8666560, 8721680, 8736640, 8762336, 8880256, 8927380, 8937920, 9208220, 9215360, 9235303, 9253376, 9309982, 9362980, 9443840, 9533216, 9583805, 9595120, 9602560, 9610304, 9831712, 9848576, 9892960, 9904640, 10120880, 10129042, 10138240, 10194815, 10202720, 10388224, 10447360, 10511270, 10523680, 10554632, 10753435, 10771880, 10895104, 10952920, 11100320, 11119360, 11132968, 11152064, 11306240, 11492096, 11566720, 11576048, 11849068, 11916520, 12012880, 12210352, 12231296, 12289640, 12310720, 12513088, 12686080, 12723392, 12745216, 12985280, 13108172, 13193290, 13433168, 13443584, 13518604, 13541792, 13618880, 13866496, 13916210, 13940080, 13954688, 14272741, 14283808, 14300672, 14365120, 14389760, 14470060, 14512619, 14721280, 14733152, 14811335, 14840320, 14980768, 15262940, 15289120, 15334088, 15352192, 15641360, 15828736, 15904240, 15917066, 15931520, 16145920, 16193408, 16311704, 16324352, 16385215, 16417280, 16791460, 16804480, 16818032, 16837888, 16898255, 16927240, 17205496, 17235008, 17333120, 17443360, 17473280, 17524672, 17760512, 17854760, 17875840, 18416440, 18430720, 18470606, 18619964, 18725960, 19066432, 19167610, 19190240, 19220608, 19663424, 19697152, 19785920, 20241760, 20258084, 20276480, 20389630, 20405440, 20776448, 21022540, 21047360, 21109264, 21506870, 21543760, 21790208, 21905840, 22200640, 22238720, 22265936, 22304128, 22428593, 22612480, 22984192, 23133440, 23152096, 23274955, 23657557, 23698136, 23833040, 24025760, 24420704, 24462592, 24579280, 24621440, 25026176, 25322605, 25372160, 25446784, 25970560, 26216344, 26386580, 26866336, 27037208, 27083584, 27237760, 27832420, 27880160, 27909376, 28545482, 28567616, 28730240, 28940120, 29025238, 29442560, 29466304, 29622670, 29961536, 30525880, 30578240, 30668176, 30704384, 31282720, 31657472, 31808480, 31834132, 31863040, 32386816, 32584937, 32623408, 32648704, 32770430, 33582920, 33608960, 33636064, 33675776, 33796510, 33854480, 34410992, 34470016, 34666240, 34886720, 34946560, 35049344, 35521024, 35709520, 35751680, 36832880, 36861440, 36941212, 37239928, 37451920, 38132864, 38335220, 38380480, 38441216, 39326848, 39571840, 39792665, 40483520, 40516168, 40552960, 40779260, 40810880, 42045080, 42094720, 42218528, 43013740, 43087520, 43811680, 44401280, 44531872, 44608256, 44857186, 46176515, 46266880, 46304192, 46549910, 47315114, 47396272, 47666080, 48051520, 48841408, 48925184, 49158560, 49242880, 50052352, 50645210, 50893568, 51941120, 52432688, 52773160, 53732672, 54074416, 54167168, 54475520, 55664840, 55709731, 55760320, 55818752, 57090964, 57135232, 57460480, 57880240, 58050476, 58932608, 59245340, 59923072, 61051760, 61156480, 61336352, 61408768, 62565440, 63616960, 63668264, 63726080, 64773632, 65169874, 65246816, 65540860, 67165840, 67217920, 67272128, 67593020, 67708960, 68821984, 68940032, 69332480, 69773440, 70098688, 71363705, 71419040, 71503360, 72563095, 73665760, 73882424, 74479856, 74903840, 76265728, 76670440, 76760960, 76882432, 78653696, 79143680, 79585330, 80967040, 81032336, 81558520, 81621760, 84090160, 84189440, 84437056, 86027480, 86175040, 87623360, 88802560, 89063744, 89216512, 89714372, 92353030, 92608384, 93099820, 94630228, 94792544, 95332160, 96103040, 97682816, 98317120, 98485760, 100104704, 101290420, 101588333, 101787136, 103882240, 104865376, 105546320, 107465344, 108148832, 108334336, 108951040, 111329680, 111419462, 111520640, 112142965, 114181928, 114270464, 114920960, 115760480, 116100952, 117865216, 118287785, 118490680, 119846144, 122103520, 122312960, 122672704, 125130880, 127233920, 127336528, 130339748, 130493632, 131081720, 134331680, 134544256, 135186040, 135417920, 137643968, 137880064, 139546880, 140197376, 142727410, 142838080, 145126190, 147331520, 147764848, 148959712, 149807680, 152531456, 153340880, 153521920, 157000151, 157307392, 158287360, 159170660, 161934080, 162064672, 162924685, 163117040, 163243520, 168180320, 168378880, 168874112, 172054960, 172350080, 175246720, 177605120, 178127488, 179428744, 184706060, 185216768, 186199640, 189260456, 189585088, 190664320, 192206080, 195365632, 196634240, 202580840, 203176666, 209730752, 211092640, 214930688, 216297664, 216668672, 222659360, 222838924, 223041280, 224285930, 228363856, 228540928, 231520960, 232201904, 235730432, 236575570, 236981360, 239692288, 244207040, 244625920, 245345408, 246714523, 250261760, 254467840, 254673056, 260679496, 260987264, 262163440, 268663360, 269088512, 270372080, 270835840, 275287936, 278548655, 279093760, 285454820, 285676160, 290252380, 294663040, 295529696, 297919424, 299615360, 306681760, 307043840, 314000302, 318341320, 323868160, 324129344, 325849370, 326234080, 336360640, 337748224, 344109920, 344700160, 350493440, 356254976, 358857488, 369412120, 370433536, 372399280, 378520912, 379170176, 381328640, 384412160, 390731264, 393268480, 405161680, 406353332, 419461504, 422185280, 429861376, 432595328, 445318720, 445677848, 446082560, 448571860, 456727712, 463041920, 464403808, 473151140, 473962720, 488414080, 490690816, 493429046, 500523520, 507941665, 508935680, 509346112, 521358992, 521974528, 524326880, 537326720, 538177024, 540744160, 541671680, 550575872, 557097310, 570909640, 571352320, 580504760, 589326080, 591059392, 595838848, 599230720, 613363520, 628000604, 636682640, 648258688, 651698740, 652468160, 672721280, 675496448, 688219840, 689400320, 700986880, 712509952, 717714976, 738824240, 744798560, 757041824, 758340352, 762657280, 785000755, 786536960, 810323360, 812706664, 838923008, 844370560, 865190656, 890637440, 891355696, 897143720, 913455424, 926083840, 928807616, 946302280, 947925440, 976828160, 981381632, 986858092, 1015883330, 1018692224, 1042717984, 1043949056, 1048653760, 1074653440, 1081488320, 1083343360, 1101151744, 1114194620, 1141819280, 1142704640, 1161009520, 1178652160, 1182118784, 1191677696, 1198461440, 1226727040, 1233572615, 1256001208, 1273365280, 1296517376, 1303397480, 1304936320, 1345442560, 1376439680, 1435429952, 1477648480, 1489597120, 1514083648, 1516680704, 1570001510, 1620646720, 1625413328, 1677846016, 1688741120, 1727001661, 1730381312, 1781274880, 1782711392, 1794287440, 1826910848, 1852167680, 1857615232, 1892604560, 1895850880, 1953656320, 1973716184, 2031766660, 2037384448, 2085435968, 2097307520, 2149306880, 2162976640, 2228389240, 2283638560, 2322019040, 2364237568, 2383355392, 2453454080, 2467145230, 2512002416, 2546730560, 2593034752, 2606794960, 2609872640, 2690885120, 2752879360, 2870859904, 2955296960, 2979194240, 3028167296, 3140003020, 3241293440, 3250826656, 3377482240, 3454003322, 3562549760, 3565422784, 3588574880, 3653821696, 3715230464, 3785209120, 3791701760, 3947432368, 4063533320, 4074768896, 4170871936, 4194615040, 4325953280, 4456778480, 4567277120, 4644038080, 4728475136, 4906908160, 4934290460, 5024004832, 5093461120, 5213589920, 5219745280, 5505758720, 5741719808, 5910593920, 5958388480, 6056334592, 6280006040, 6482586880, 6501653312, 6908006644, 7130845568, 7177149760, 7307643392, 7430460928, 7570418240, 7583403520, 7894864736, 8127066640, 8341743872, 8389230080, 8635008305, 8651906560, 8913556960, 9134554240, 9288076160, 9868580920, 10048009664, 10186922240, 10427179840, 11483439616, 11821187840, 11916776960, 12112669184, 12560012080, 12965173760, 13003306624, 13816013288, 14261691136, 14354299520, 15140836480, 15789729472, 16254133280, 16683487744, 17270016610, 17827113920, 18269108480, 18576152320, 19737161840, 20096019328, 20373844480, 20854359680, 23642375680, 25120024160, 26006613248, 27632026576, 28523382272, 28708599040, 30281672960, 31579458944, 32508266560, 34540033220, 35654227840, 36538216960, 37152304640, 39474323680, 40192038656, 41708719360, 50240048320, 52013226496, 55264053152, 57417198080, 60563345920, 63158917888, 65016533120, 69080066440, 71308455680, 78948647360, 80384077312, 83417438720, 100480096640, 110528106304, 126317835776, 130033066240, 138160132880, 142616911360, 157897294720, 200960193280, 221056212608, 260066132480, 276320265760, 315794589440, 401920386560, 442112425216, 552640531520, 631589178880, 884224850432, 1105281063040, 2210562126080, 4421124252160]

約数ペア:

[(1, 4421124252160), (2, 2210562126080), (4, 1105281063040), (5, 884224850432), (7, 631589178880), (8, 552640531520), (10, 442112425216), (11, 401920386560), (14, 315794589440), (16, 276320265760), (17, 260066132480), (20, 221056212608), (22, 200960193280), (28, 157897294720), (31, 142616911360), (32, 138160132880), (34, 130033066240), (35, 126317835776), (40, 110528106304), (44, 100480096640), (53, 83417438720), (55, 80384077312), (56, 78948647360), (62, 71308455680), (64, 69080066440), (68, 65016533120), (70, 63158917888), (73, 60563345920), (77, 57417198080), (80, 55264053152), (85, 52013226496), (88, 50240048320), (106, 41708719360), (110, 40192038656), (112, 39474323680), (119, 37152304640), (121, 36538216960), (124, 35654227840), (128, 34540033220), (136, 32508266560), (140, 31579458944), (146, 30281672960), (154, 28708599040), (155, 28523382272), (160, 27632026576), (170, 26006613248), (176, 25120024160), (187, 23642375680), (212, 20854359680), (217, 20373844480), (220, 20096019328), (224, 19737161840), (238, 18576152320), (242, 18269108480), (248, 17827113920), (256, 17270016610), (265, 16683487744), (272, 16254133280), (280, 15789729472), (292, 15140836480), (308, 14354299520), (310, 14261691136), (320, 13816013288), (340, 13003306624), (341, 12965173760), (352, 12560012080), (365, 12112669184), (371, 11916776960), (374, 11821187840), (385, 11483439616), (424, 10427179840), (434, 10186922240), (440, 10048009664), (448, 9868580920), (476, 9288076160), (484, 9134554240), (496, 8913556960), (511, 8651906560), (512, 8635008305), (527, 8389230080), (530, 8341743872), (544, 8127066640), (560, 7894864736), (583, 7583403520), (584, 7570418240), (595, 7430460928), (605, 7307643392), (616, 7177149760), (620, 7130845568), (640, 6908006644), (680, 6501653312), (682, 6482586880), (704, 6280006040), (730, 6056334592), (742, 5958388480), (748, 5910593920), (770, 5741719808), (803, 5505758720), (847, 5219745280), (848, 5213589920), (868, 5093461120), (880, 5024004832), (896, 4934290460), (901, 4906908160), (935, 4728475136), (952, 4644038080), (968, 4567277120), (992, 4456778480), (1022, 4325953280), (1054, 4194615040), (1060, 4170871936), (1085, 4074768896), (1088, 4063533320), (1120, 3947432368), (1166, 3791701760), (1168, 3785209120), (1190, 3715230464), (1210, 3653821696), (1232, 3588574880), (1240, 3565422784), (1241, 3562549760), (1280, 3454003322), (1309, 3377482240), (1360, 3250826656), (1364, 3241293440), (1408, 3140003020), (1460, 3028167296), (1484, 2979194240), (1496, 2955296960), (1540, 2870859904), (1606, 2752879360), (1643, 2690885120), (1694, 2609872640), (1696, 2606794960), (1705, 2593034752), (1736, 2546730560), (1760, 2512002416), (1792, 2467145230), (1802, 2453454080), (1855, 2383355392), (1870, 2364237568), (1904, 2322019040), (1936, 2283638560), (1984, 2228389240), (2044, 2162976640), (2057, 2149306880), (2108, 2097307520), (2120, 2085435968), (2170, 2037384448), (2176, 2031766660), (2240, 1973716184), (2263, 1953656320), (2332, 1895850880), (2336, 1892604560), (2380, 1857615232), (2387, 1852167680), (2420, 1826910848), (2464, 1794287440), (2480, 1782711392), (2482, 1781274880), (2555, 1730381312), (2560, 1727001661), (2618, 1688741120), (2635, 1677846016), (2720, 1625413328), (2728, 1620646720), (2816, 1570001510), (2915, 1516680704), (2920, 1514083648), (2968, 1489597120), (2992, 1477648480), (3080, 1435429952), (3212, 1376439680), (3286, 1345442560), (3388, 1304936320), (3392, 1303397480), (3410, 1296517376), (3472, 1273365280), (3520, 1256001208), (3584, 1233572615), (3604, 1226727040), (3689, 1198461440), (3710, 1191677696), (3740, 1182118784), (3751, 1178652160), (3808, 1161009520), (3869, 1142704640), (3872, 1141819280), (3968, 1114194620), (4015, 1101151744), (4081, 1083343360), (4088, 1081488320), (4114, 1074653440), (4216, 1048653760), (4235, 1043949056), (4240, 1042717984), (4340, 1018692224), (4352, 1015883330), (4480, 986858092), (4505, 981381632), (4526, 976828160), (4664, 947925440), (4672, 946302280), (4760, 928807616), (4774, 926083840), (4840, 913455424), (4928, 897143720), (4960, 891355696), (4964, 890637440), (5110, 865190656), (5236, 844370560), (5270, 838923008), (5440, 812706664), (5456, 810323360), (5621, 786536960), (5632, 785000755), (5797, 762657280), (5830, 758340352), (5840, 757041824), (5936, 744798560), (5984, 738824240), (6160, 717714976), (6205, 712509952), (6307, 700986880), (6413, 689400320), (6424, 688219840), (6545, 675496448), (6572, 672721280), (6776, 652468160), (6784, 651698740), (6820, 648258688), (6944, 636682640), (7040, 628000604), (7208, 613363520), (7378, 599230720), (7420, 595838848), (7480, 591059392), (7502, 589326080), (7616, 580504760), (7738, 571352320), (7744, 570909640), (7936, 557097310), (8030, 550575872), (8162, 541671680), (8176, 540744160), (8215, 538177024), (8228, 537326720), (8432, 524326880), (8470, 521974528), (8480, 521358992), (8680, 509346112), (8687, 508935680), (8704, 507941665), (8833, 500523520), (8960, 493429046), (9010, 490690816), (9052, 488414080), (9328, 473962720), (9344, 473151140), (9520, 464403808), (9548, 463041920), (9680, 456727712), (9856, 448571860), (9911, 446082560), (9920, 445677848), (9928, 445318720), (10220, 432595328), (10285, 429861376), (10472, 422185280), (10540, 419461504), (10880, 406353332), (10912, 405161680), (11242, 393268480), (11315, 390731264), (11501, 384412160), (11594, 381328640), (11660, 379170176), (11680, 378520912), (11872, 372399280), (11935, 370433536), (11968, 369412120), (12320, 358857488), (12410, 356254976), (12614, 350493440), (12826, 344700160), (12848, 344109920), (13090, 337748224), (13144, 336360640), (13552, 326234080), (13568, 325849370), (13640, 324129344), (13651, 323868160), (13888, 318341320), (14080, 314000302), (14399, 307043840), (14416, 306681760), (14756, 299615360), (14840, 297919424), (14960, 295529696), (15004, 294663040), (15232, 290252380), (15476, 285676160), (15488, 285454820), (15841, 279093760), (15872, 278548655), (16060, 275287936), (16324, 270835840), (16352, 270372080), (16430, 269088512), (16456, 268663360), (16864, 262163440), (16940, 260987264), (16960, 260679496), (17360, 254673056), (17374, 254467840), (17666, 250261760), (17920, 246714523), (18020, 245345408), (18073, 244625920), (18104, 244207040), (18445, 239692288), (18656, 236981360), (18688, 236575570), (18755, 235730432), (19040, 232201904), (19096, 231520960), (19345, 228540928), (19360, 228363856), (19712, 224285930), (19822, 223041280), (19840, 222838924), (19856, 222659360), (20405, 216668672), (20440, 216297664), (20570, 214930688), (20944, 211092640), (21080, 209730752), (21760, 203176666), (21824, 202580840), (22484, 196634240), (22630, 195365632), (23002, 192206080), (23188, 190664320), (23320, 189585088), (23360, 189260456), (23744, 186199640), (23870, 185216768), (23936, 184706060), (24640, 179428744), (24820, 178127488), (24893, 177605120), (25228, 175246720), (25652, 172350080), (25696, 172054960), (26180, 168874112), (26257, 168378880), (26288, 168180320), (27083, 163243520), (27104, 163117040), (27136, 162924685), (27280, 162064672), (27302, 161934080), (27776, 159170660), (27931, 158287360), (28105, 157307392), (28160, 157000151), (28798, 153521920), (28832, 153340880), (28985, 152531456), (29512, 149807680), (29680, 148959712), (29920, 147764848), (30008, 147331520), (30464, 145126190), (30952, 142838080), (30976, 142727410), (31535, 140197376), (31682, 139546880), (32065, 137880064), (32120, 137643968), (32648, 135417920), (32704, 135186040), (32860, 134544256), (32912, 134331680), (33728, 131081720), (33880, 130493632), (33920, 130339748), (34720, 127336528), (34748, 127233920), (35332, 125130880), (36040, 122672704), (36146, 122312960), (36208, 122103520), (36890, 119846144), (37312, 118490680), (37376, 118287785), (37510, 117865216), (38080, 116100952), (38192, 115760480), (38471, 114920960), (38690, 114270464), (38720, 114181928), (39424, 112142965), (39644, 111520640), (39680, 111419462), (39712, 111329680), (40579, 108951040), (40810, 108334336), (40880, 108148832), (41140, 107465344), (41888, 105546320), (42160, 104865376), (42559, 103882240), (43435, 101787136), (43520, 101588333), (43648, 101290420), (44165, 100104704), (44891, 98485760), (44968, 98317120), (45260, 97682816), (46004, 96103040), (46376, 95332160), (46640, 94792544), (46720, 94630228), (47488, 93099820), (47740, 92608384), (47872, 92353030), (49280, 89714372), (49555, 89216512), (49640, 89063744), (49786, 88802560), (50456, 87623360), (51304, 86175040), (51392, 86027480), (52360, 84437056), (52514, 84189440), (52576, 84090160), (54166, 81621760), (54208, 81558520), (54560, 81032336), (54604, 80967040), (55552, 79585330), (55862, 79143680), (56210, 78653696), (57505, 76882432), (57596, 76760960), (57664, 76670440), (57970, 76265728), (59024, 74903840), (59360, 74479856), (59840, 73882424), (60016, 73665760), (60928, 72563095), (61831, 71503360), (61904, 71419040), (61952, 71363705), (63070, 70098688), (63364, 69773440), (63767, 69332480), (64130, 68940032), (64240, 68821984), (65296, 67708960), (65408, 67593020), (65720, 67272128), (65773, 67217920), (65824, 67165840), (67456, 65540860), (67760, 65246816), (67840, 65169874), (68255, 64773632), (69377, 63726080), (69440, 63668264), (69496, 63616960), (70664, 62565440), (71995, 61408768), (72080, 61336352), (72292, 61156480), (72416, 61051760), (73780, 59923072), (74624, 59245340), (75020, 58932608), (76160, 58050476), (76384, 57880240), (76942, 57460480), (77380, 57135232), (77440, 57090964), (79205, 55818752), (79288, 55760320), (79360, 55709731), (79424, 55664840), (81158, 54475520), (81620, 54167168), (81760, 54074416), (82280, 53732672), (83776, 52773160), (84320, 52432688), (85118, 51941120), (86870, 50893568), (87296, 50645210), (88330, 50052352), (89782, 49242880), (89936, 49158560), (90365, 48925184), (90520, 48841408), (92008, 48051520), (92752, 47666080), (93280, 47396272), (93440, 47315114), (94976, 46549910), (95480, 46304192), (95557, 46266880), (95744, 46176515), (98560, 44857186), (99110, 44608256), (99280, 44531872), (99572, 44401280), (100912, 43811680), (102608, 43087520), (102784, 43013740), (104720, 42218528), (105028, 42094720), (105152, 42045080), (108332, 40810880), (108416, 40779260), (109021, 40552960), (109120, 40516168), (109208, 40483520), (111104, 39792665), (111724, 39571840), (112420, 39326848), (115010, 38441216), (115192, 38380480), (115328, 38335220), (115940, 38132864), (118048, 37451920), (118720, 37239928), (119680, 36941212), (119939, 36861440), (120032, 36832880), (123662, 35751680), (123808, 35709520), (124465, 35521024), (126140, 35049344), (126511, 34946560), (126728, 34886720), (127534, 34666240), (128260, 34470016), (128480, 34410992), (130592, 33854480), (130816, 33796510), (131285, 33675776), (131440, 33636064), (131546, 33608960), (131648, 33582920), (134912, 32770430), (135415, 32648704), (135520, 32623408), (135680, 32584937), (136510, 32386816), (138754, 31863040), (138880, 31834132), (138992, 31808480), (139655, 31657472), (141328, 31282720), (143990, 30704384), (144160, 30668176), (144584, 30578240), (144832, 30525880), (147560, 29961536), (149248, 29622670), (150040, 29466304), (150161, 29442560), (152320, 29025238), (152768, 28940120), (153884, 28730240), (154760, 28567616), (154880, 28545482), (158410, 27909376), (158576, 27880160), (158848, 27832420), (162316, 27237760), (163240, 27083584), (163520, 27037208), (164560, 26866336), (167552, 26386580), (168640, 26216344), (170236, 25970560), (173740, 25446784), (174251, 25372160), (174592, 25322605), (176660, 25026176), (179564, 24621440), (179872, 24579280), (180730, 24462592), (181040, 24420704), (184016, 24025760), (185504, 23833040), (186560, 23698136), (186880, 23657557), (189952, 23274955), (190960, 23152096), (191114, 23133440), (192355, 22984192), (195517, 22612480), (197120, 22428593), (198220, 22304128), (198560, 22265936), (198803, 22238720), (199144, 22200640), (201824, 21905840), (202895, 21790208), (205216, 21543760), (205568, 21506870), (209440, 21109264), (210056, 21047360), (210304, 21022540), (212795, 20776448), (216664, 20405440), (216832, 20389630), (218042, 20276480), (218240, 20258084), (218416, 20241760), (223448, 19785920), (224455, 19697152), (224840, 19663424), (230020, 19220608), (230384, 19190240), (230656, 19167610), (231880, 19066432), (236096, 18725960), (237440, 18619964), (239360, 18470606), (239878, 18430720), (240064, 18416440), (247324, 17875840), (247616, 17854760), (248930, 17760512), (252280, 17524672), (253022, 17473280), (253456, 17443360), (255068, 17333120), (256520, 17235008), (256960, 17205496), (261184, 16927240), (261632, 16898255), (262570, 16837888), (262880, 16818032), (263092, 16804480), (263296, 16791460), (269297, 16417280), (269824, 16385215), (270830, 16324352), (271040, 16311704), (273020, 16193408), (273823, 16145920), (277508, 15931520), (277760, 15917066), (277984, 15904240), (279310, 15828736), (282656, 15641360), (287980, 15352192), (288320, 15334088), (289168, 15289120), (289664, 15262940), (295120, 14980768), (297913, 14840320), (298496, 14811335), (300080, 14733152), (300322, 14721280), (304640, 14512619), (305536, 14470060), (307241, 14389760), (307768, 14365120), (309155, 14300672), (309520, 14283808), (309760, 14272741), (316820, 13954688), (317152, 13940080), (317696, 13916210), (318835, 13866496), (324632, 13618880), (326480, 13541792), (327040, 13518604), (328865, 13443584), (329120, 13433168), (335104, 13193290), (337280, 13108172), (340472, 12985280), (346885, 12745216), (347480, 12723392), (348502, 12686080), (353320, 12513088), (359128, 12310720), (359744, 12289640), (361460, 12231296), (362080, 12210352), (368032, 12012880), (371008, 11916520), (373120, 11849068), (381920, 11576048), (382228, 11566720), (384710, 11492096), (391034, 11306240), (396440, 11152064), (397120, 11132968), (397606, 11119360), (398288, 11100320), (403648, 10952920), (405790, 10895104), (410432, 10771880), (411136, 10753435), (418880, 10554632), (420112, 10523680), (420608, 10511270), (423181, 10447360), (425590, 10388224), (433328, 10202720), (433664, 10194815), (436084, 10138240), (436480, 10129042), (436832, 10120880), (446369, 9904640), (446896, 9892960), (448910, 9848576), (449680, 9831712), (460040, 9610304), (460411, 9602560), (460768, 9595120), (461312, 9583805), (463760, 9533216), (468149, 9443840), (472192, 9362980), (474880, 9309982), (477785, 9253376), (478720, 9235303), (479756, 9215360), (480128, 9208220), (494648, 8937920), (495232, 8927380), (497860, 8880256), (504560, 8762336), (506044, 8736640), (506912, 8721680), (510136, 8666560), (513040, 8617504), (513920, 8602748), (522368, 8463620), (525140, 8418944), (525760, 8409016), (526184, 8402240), (526592, 8395730), (538594, 8208640), (541660, 8162176), (542080, 8155852), (545105, 8110592), (546040, 8096704), (547646, 8072960), (555016, 7965760), (555520, 7958533), (555968, 7952120), (558620, 7914368), (565312, 7820680), (575960, 7676096), (576640, 7667044), (578336, 7644560), (579328, 7631470), (590240, 7490384), (595826, 7420160), (599695, 7372288), (600160, 7366576), (600644, 7360640), (611072, 7235030), (614482, 7194880), (615536, 7182560), (618310, 7150336), (619040, 7141904), (632555, 6989312), (633640, 6977344), (634304, 6970040), (635392, 6958105), (637670, 6933248), (649264, 6809440), (652960, 6770896), (654080, 6759302), (657730, 6721792), (658240, 6716584), (670208, 6596645), (674560, 6554086), (680944, 6492640), (693770, 6372608), (694960, 6361696), (697004, 6343040), (706640, 6256544), (718256, 6155360), (719488, 6144820), (722920, 6115648), (723503, 6110720), (724160, 6105176), (736064, 6006440), (742016, 5958260), (746240, 5924534), (750805, 5888512), (763147, 5793280), (763840, 5788024), (764456, 5783360), (769420, 5746048), (782068, 5653120), (792880, 5576032), (794240, 5566484), (795212, 5559680), (796576, 5550160), (807296, 5476460), (811580, 5447552), (820864, 5385940), (837760, 5277316), (839573, 5265920), (840224, 5261840), (841216, 5255635), (846362, 5223680), (851180, 5194112), (866656, 5101360), (871255, 5074432), (872168, 5069120), (872960, 5064521), (873664, 5060440), (892738, 4952320), (893792, 4946480), (897820, 4924288), (899360, 4915856), (920080, 4805152), (920822, 4801280), (921536, 4797560), (927520, 4766608), (936298, 4721920), (944384, 4681490), (949760, 4654991), (955570, 4626688), (959512, 4607680), (960256, 4604110), (977585, 4522496), (989296, 4468960), (990464, 4463690), (994015, 4447744), (995720, 4440128), (1009120, 4381168), (1012088, 4368320), (1013824, 4360840), (1020272, 4333280), (1026080, 4308752), (1027840, 4301374), (1044736, 4231810), (1050280, 4209472), (1051127, 4206080), (1051520, 4204508), (1052368, 4201120), (1053184, 4197865), (1077188, 4104320), (1083320, 4081088), (1084160, 4077926), (1090210, 4055296), (1092080, 4048352), (1095292, 4036480), (1110032, 3982880), (1111936, 3976060), (1117240, 3957184), (1130624, 3910340), (1151920, 3838048), (1153280, 3833522), (1156672, 3822280), (1158656, 3815735), (1180480, 3745192), (1191652, 3710080), (1199390, 3686144), (1200320, 3683288), (1201288, 3680320), (1222144, 3617515), (1228964, 3597440), (1231072, 3591280), (1236620, 3575168), (1238080, 3570952), (1265110, 3494656), (1267280, 3488672), (1268608, 3485020), (1275340, 3466624), (1298528, 3404720), (1305920, 3385448), (1308160, 3379651), (1315460, 3360896), (1316480, 3358292), (1319329, 3351040), (1346485, 3283456), (1349120, 3277043), (1361888, 3246320), (1369115, 3229184), (1387540, 3186304), (1389920, 3180848), (1391621, 3176960), (1394008, 3171520), (1413280, 3128272), (1436512, 3077680), (1438976, 3072410), (1445840, 3057824), (1447006, 3055360), (1448320, 3052588), (1472128, 3003220), (1484032, 2979130), (1489565, 2968064), (1492480, 2962267), (1501610, 2944256), (1526294, 2896640), (1527680, 2894012), (1528912, 2891680), (1536205, 2877952), (1538840, 2873024), (1564136, 2826560), (1585760, 2788016), (1588480, 2783242), (1590424, 2779840), (1593152, 2775080), (1614592, 2738230), (1623160, 2723776), (1641728, 2692970), (1675520, 2638658), (1679146, 2632960), (1680448, 2630920), (1692724, 2611840), (1702360, 2597056), (1733312, 2550680), (1742510, 2537216), (1744336, 2534560), (1747328, 2530220), (1785476, 2476160), (1787584, 2473240), (1795640, 2462144), (1798720, 2457928), (1840160, 2402576), (1841644, 2400640), (1843072, 2398780), (1855040, 2383304), (1872596, 2360960), (1888768, 2340745), (1911140, 2313344), (1916761, 2306560), (1919024, 2303840), (1920512, 2302055), (1955170, 2261248), (1978592, 2234480), (1980928, 2231845), (1988030, 2223872), (1991440, 2220064), (2018240, 2190584), (2024176, 2184160), (2027648, 2180420), (2038963, 2168320), (2040544, 2166640), (2052160, 2154376), (2055680, 2150687), (2089472, 2115905), (2100560, 2104736), (2102254, 2103040)]