3351042573120

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{257}}^1$

素因数の和:421

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 55, 60, 62, 64, 66, 68, 71, 72, 80, 85, 88, 90, 93, 96, 99, 102, 110, 120, 121, 124, 132, 136, 142, 144, 153, 155, 160, 165, 170, 176, 180, 186, 187, 192, 198, 204, 213, 220, 240, 242, 248, 255, 257, 264, 272, 279, 284, 288, 306, 310, 320, 330, 340, 341, 352, 355, 360, 363, 372, 374, 396, 408, 426, 440, 465, 480, 484, 495, 496, 510, 514, 527, 528, 544, 558, 561, 568, 576, 605, 612, 620, 639, 660, 680, 682, 704, 710, 720, 726, 744, 748, 765, 771, 781, 792, 816, 852, 880, 930, 935, 960, 968, 990, 992, 1020, 1023, 1028, 1054, 1056, 1065, 1088, 1089, 1116, 1122, 1136, 1207, 1210, 1224, 1240, 1278, 1285, 1320, 1360, 1364, 1395, 1420, 1440, 1452, 1488, 1496, 1530, 1542, 1562, 1581, 1584, 1632, 1683, 1704, 1705, 1760, 1815, 1860, 1870, 1936, 1980, 1984, 2040, 2046, 2056, 2057, 2108, 2112, 2130, 2178, 2201, 2232, 2244, 2272, 2313, 2343, 2414, 2420, 2448, 2480, 2556, 2570, 2635, 2640, 2720, 2728, 2790, 2805, 2827, 2840, 2880, 2904, 2976, 2992, 3060, 3069, 3084, 3124, 3162, 3168, 3195, 3264, 3366, 3408, 3410, 3520, 3621, 3630, 3720, 3740, 3751, 3855, 3872, 3905, 3960, 4080, 4092, 4112, 4114, 4216, 4260, 4356, 4369, 4402, 4464, 4488, 4544, 4626, 4686, 4743, 4828, 4840, 4896, 4960, 5112, 5115, 5140, 5270, 5280, 5440, 5445, 5456, 5580, 5610, 5654, 5680, 5797, 5808, 5952, 5984, 6035, 6120, 6138, 6168, 6171, 6248, 6324, 6336, 6390, 6603, 6732, 6816, 6820, 7029, 7242, 7260, 7440, 7480, 7502, 7710, 7744, 7810, 7905, 7920, 7967, 8160, 8184, 8224, 8228, 8415, 8432, 8481, 8520, 8591, 8712, 8738, 8804, 8928, 8976, 9252, 9372, 9486, 9656, 9680, 9792, 9920, 10224, 10230, 10280, 10285, 10540, 10560, 10863, 10890, 10912, 11005, 11160, 11220, 11253, 11308, 11360, 11565, 11594, 11616, 11715, 11968, 12070, 12240, 12276, 12336, 12342, 12496, 12648, 12780, 13107, 13206, 13277, 13464, 13632, 13640, 14058, 14135, 14484, 14520, 14880, 14960, 15004, 15345, 15420, 15620, 15810, 15840, 15934, 16320, 16368, 16448, 16456, 16830, 16864, 16962, 17040, 17182, 17391, 17424, 17476, 17608, 17856, 17952, 18105, 18247, 18504, 18513, 18744, 18755, 18972, 19312, 19360, 19809, 20448, 20460, 20560, 20570, 21080, 21726, 21780, 21824, 21845, 22010, 22320, 22440, 22506, 22616, 22720, 23130, 23188, 23232, 23430, 23715, 23901, 24140, 24211, 24480, 24552, 24672, 24684, 24992, 25296, 25443, 25560, 25773, 26214, 26412, 26554, 26928, 27280, 28116, 28270, 28968, 28985, 29040, 29760, 29920, 30008, 30690, 30840, 30855, 31097, 31240, 31620, 31680, 31868, 32736, 32912, 33015, 33660, 33728, 33759, 33924, 34080, 34364, 34782, 34848, 34952, 35145, 35216, 35904, 36210, 36494, 37008, 37026, 37417, 37488, 37510, 37944, 38624, 38720, 39321, 39618, 39831, 39835, 40896, 40920, 41120, 41140, 42160, 42405, 42955, 43452, 43560, 43690, 44020, 44640, 44880, 45012, 45232, 46260, 46376, 46860, 47430, 47802, 48059, 48280, 48422, 48960, 49104, 49344, 49368, 49984, 50592, 50886, 51120, 51546, 52173, 52428, 52824, 53108, 53856, 54315, 54560, 54741, 56232, 56265, 56540, 57936, 57970, 58080, 59840, 60016, 61380, 61680, 61710, 62194, 62480, 63240, 63736, 63767, 65472, 65535, 65824, 66030, 66385, 67320, 67518, 67848, 68160, 68728, 69564, 69696, 69904, 70290, 70432, 71703, 72420, 72633, 72988, 74016, 74052, 74834, 74976, 75020, 75888, 77248, 77319, 78642, 79236, 79662, 79670, 81840, 82240, 82280, 84320, 84810, 85910, 86904, 86955, 87120, 87380, 87637, 88040, 89280, 89760, 90024, 90464, 91235, 92520, 92565, 92752, 93291, 93720, 94860, 95604, 96118, 96560, 96844, 98208, 98736, 99045, 101184, 101772, 102240, 103092, 104346, 104856, 105648, 106216, 107712, 108630, 109120, 109482, 112251, 112464, 112530, 113080, 115872, 115940, 116160, 119493, 119505, 120032, 121055, 122760, 123360, 123420, 124388, 124960, 126480, 127215, 127472, 127534, 128865, 131070, 131648, 132060, 132770, 134640, 135036, 135439, 135696, 137456, 139128, 139808, 140580, 140864, 143406, 144177, 144840, 145266, 145976, 146047, 148032, 148104, 149668, 149952, 150040, 151776, 154638, 155485, 157284, 158472, 159324, 159340, 163680, 164223, 164560, 168640, 168795, 169620, 171820, 173808, 173910, 174240, 174760, 175274, 176080, 179520, 180048, 180928, 182470, 185040, 185130, 185504, 186582, 187085, 187440, 189720, 191208, 191301, 192236, 193120, 193688, 196416, 196605, 197472, 198090, 199155, 200717, 203544, 204480, 206184, 208692, 209712, 211296, 212432, 217260, 217899, 218964, 224502, 224928, 225060, 226160, 231744, 231880, 238986, 239010, 240064, 240295, 242110, 245520, 246720, 246840, 248776, 249920, 252960, 254430, 254944, 255068, 257730, 260865, 262140, 262911, 264120, 265540, 266321, 269280, 270072, 270878, 271392, 273705, 274912, 278256, 279616, 279873, 281160, 286812, 288354, 289680, 290532, 291952, 292094, 296208, 299336, 300080, 303552, 309276, 310199, 310970, 314568, 316944, 318648, 318680, 318835, 327360, 328446, 329120, 336753, 337590, 339240, 343640, 347616, 347820, 348480, 349520, 350548, 352160, 358515, 360096, 363165, 364940, 370080, 370260, 371008, 373164, 374170, 374880, 379440, 382416, 382602, 384472, 386240, 386595, 387376, 393210, 394944, 396180, 398310, 401434, 406317, 407088, 411587, 412368, 417384, 419424, 422592, 424864, 432531, 434520, 435798, 437928, 438141, 438185, 449004, 449856, 450120, 452320, 463760, 466455, 477972, 478020, 480590, 484220, 491040, 493680, 497552, 505920, 508860, 509888, 510136, 515460, 521730, 524280, 525822, 528240, 528649, 531080, 532642, 538560, 540144, 541756, 542784, 547410, 549824, 556512, 559746, 561255, 562320, 565657, 573624, 573903, 576708, 579360, 581064, 583904, 584188, 592416, 597465, 598672, 600160, 602151, 618552, 620398, 621940, 629136, 633888, 637296, 637360, 637670, 656892, 658240, 673506, 675180, 677195, 678480, 687280, 695232, 695640, 699040, 701096, 704320, 717030, 720192, 720885, 726330, 729880, 730235, 740160, 740520, 746328, 748340, 749760, 758880, 764832, 765204, 768944, 773190, 774752, 786420, 788733, 792360, 796620, 798963, 802868, 812634, 814176, 821115, 823174, 824736, 834768, 838848, 849728, 865062, 869040, 871596, 875856, 876282, 876370, 898008, 900240, 904640, 927520, 930597, 932910, 955944, 956040, 956505, 961180, 964007, 968440, 982080, 987360, 995104, 1003585, 1017720, 1020272, 1030920, 1043460, 1048560, 1051644, 1056480, 1057298, 1062160, 1065284, 1080288, 1083512, 1089495, 1094820, 1113024, 1119492, 1122510, 1124640, 1131314, 1147248, 1147806, 1153416, 1158720, 1162128, 1167808, 1168376, 1184832, 1194930, 1197344, 1200320, 1204302, 1218951, 1234761, 1237104, 1240796, 1243880, 1258272, 1267776, 1274592, 1274720, 1275340, 1313784, 1314423, 1314555, 1331605, 1347012, 1350360, 1354390, 1356960, 1374560, 1391280, 1398080, 1399365, 1402192, 1434060, 1441770, 1452660, 1459760, 1460470, 1481040, 1489829, 1492656, 1496680, 1517760, 1529664, 1530408, 1537888, 1546380, 1549504, 1550995, 1572840, 1577466, 1584720, 1585947, 1593240, 1597926, 1605736, 1625268, 1628352, 1642230, 1646348, 1649472, 1669536, 1683765, 1696971, 1730124, 1738080, 1743192, 1751712, 1752564, 1752740, 1796016, 1800480, 1806453, 1855040, 1861194, 1865820, 1911888, 1912080, 1913010, 1922360, 1928014, 1936880, 1974720, 1990208, 2007170, 2031585, 2035440, 2040544, 2057935, 2061840, 2086920, 2097120, 2103288, 2112960, 2114596, 2124320, 2130568, 2160576, 2162655, 2167024, 2178990, 2189640, 2190705, 2207887, 2238984, 2245020, 2249280, 2262628, 2294496, 2295612, 2306832, 2324256, 2336752, 2389860, 2394688, 2396889, 2408604, 2437902, 2469522, 2474208, 2481592, 2487760, 2516544, 2549184, 2549440, 2550680, 2627568, 2628846, 2629110, 2643245, 2663210, 2694024, 2700720, 2708780, 2713920, 2749120, 2782560, 2791791, 2798730, 2804384, 2828285, 2868120, 2869515, 2883540, 2892021, 2905320, 2919520, 2920940, 2962080, 2979658, 2985312, 2993360, 3010755, 3060816, 3075776, 3092760, 3101990, 3145680, 3154932, 3169440, 3171894, 3186480, 3195852, 3211472, 3250536, 3284460, 3292696, 3339072, 3367530, 3393942, 3412189, 3460248, 3476160, 3486384, 3503424, 3505128, 3505480, 3592032, 3600960, 3612906, 3704283, 3722388, 3731640, 3823776, 3824160, 3826020, 3844720, 3856028, 3873760, 3943665, 3994815, 4014340, 4063170, 4070880, 4081088, 4115870, 4123680, 4173840, 4194240, 4206576, 4229192, 4248640, 4261136, 4325310, 4334048, 4357980, 4379280, 4381410, 4415774, 4469487, 4477968, 4490040, 4525256, 4527457, 4588992, 4591224, 4613664, 4648512, 4652985, 4673504, 4757841, 4779720, 4793778, 4817208, 4820035, 4875804, 4939044, 4948416, 4963184, 4975520, 5090913, 5101360, 5255136, 5257692, 5258220, 5286490, 5326420, 5388048, 5401440, 5417560, 5565120, 5583582, 5597460, 5608768, 5656570, 5736240, 5739030, 5767080, 5784042, 5810640, 5839040, 5841880, 5924160, 5959316, 5970624, 5986720, 6021510, 6094755, 6121632, 6173805, 6185520, 6203980, 6222227, 6291360, 6309864, 6338880, 6343788, 6372960, 6391704, 6422944, 6501072, 6568920, 6572115, 6585392, 6623661, 6735060, 6787884, 6824378, 6920496, 6972768, 7010256, 7010960, 7184064, 7225812, 7408566, 7444776, 7449145, 7463280, 7647552, 7648320, 7652040, 7689440, 7712056, 7747520, 7887330, 7929735, 7989630, 8028680, 8126340, 8141760, 8231740, 8247360, 8347680, 8413152, 8458384, 8484855, 8522272, 8650620, 8668096, 8676063, 8715960, 8758560, 8762820, 8831548, 8938974, 8955936, 8980080, 9032265, 9050512, 9054914, 9182448, 9227328, 9305970, 9347008, 9515682, 9559440, 9587556, 9616169, 9634416, 9640070, 9751608, 9878088, 9926368, 9951040, 10181826, 10202720, 10236567, 10510272, 10515384, 10516440, 10572980, 10652840, 10776096, 10802880, 10835120, 11039435, 11167164, 11194920, 11313140, 11472480, 11478060, 11534160, 11568084, 11621280, 11683760, 11918632, 11973440, 11984445, 12043020, 12189510, 12243264, 12347610, 12371040, 12407960, 12444454, 12582720, 12619728, 12687576, 12745920, 12783408, 12845888, 13002144, 13137840, 13144230, 13170784, 13247322, 13408461, 13470120, 13575768, 13582371, 13648756, 13840992, 13945536, 13958955, 14020512, 14021920, 14451624, 14460105, 14817132, 14889552, 14898290, 14926560, 15304080, 15378880, 15424112, 15774660, 15859470, 15979260, 16057360, 16252680, 16388119, 16463480, 16695360, 16826304, 16916768, 16969710, 17044544, 17060945, 17301240, 17352126, 17431920, 17517120, 17525640, 17663096, 17877948, 17911872, 17960160, 18064530, 18101024, 18109828, 18364896, 18521415, 18611940, 18666681, 19031364, 19118880, 19175112, 19232338, 19268832, 19280140, 19503216, 19756176, 19852736, 19870983, 20363652, 20405440, 20473134, 21030768, 21032880, 21145960, 21305680, 21552192, 21670240, 22078870, 22334328, 22347435, 22389840, 22626280, 22637285, 22944960, 22956120, 23068320, 23136168, 23242560, 23367520, 23789205, 23837264, 23968890, 24086040, 24379020, 24695220, 24742080, 24815920, 24888908, 25239456, 25375152, 25454565, 25566816, 26004288, 26275680, 26288460, 26341568, 26494644, 26816922, 26940240, 27151536, 27164742, 27297512, 27681984, 27917910, 28041024, 28043840, 28848507, 28903248, 28920210, 29634264, 29779104, 29796580, 29853120, 30608160, 30709701, 30848224, 31111135, 31549320, 31718940, 31958520, 32114720, 32505360, 32776238, 32926960, 33118305, 33833536, 33939420, 34121890, 34602480, 34704252, 34863840, 35051280, 35326192, 35755896, 35920320, 36129060, 36202048, 36219656, 36729792, 37042830, 37223880, 37333362, 37534079, 38062728, 38237760, 38350224, 38464676, 38537664, 38560280, 39006432, 39512352, 39741966, 40727304, 40747113, 40946268, 42061536, 42065760, 42291920, 42611360, 43340480, 43380315, 44157740, 44668656, 44694870, 44779680, 45252560, 45274570, 45912240, 46136640, 46272336, 46735040, 47578410, 47674528, 47937780, 48080845, 48172080, 48758040, 49164357, 49390440, 49631840, 49777816, 50478912, 50750304, 50909130, 51133632, 51182835, 52551360, 52576920, 52989288, 53633844, 53880480, 54303072, 54329484, 54595024, 55835820, 56000043, 57697014, 57806496, 57840420, 59268528, 59558208, 59593160, 61216320, 61419402, 61696448, 62222270, 63098640, 63437880, 63917040, 64229440, 65010720, 65552476, 65853920, 66236610, 67042305, 67878840, 67911855, 68243780, 68444497, 69204960, 69408504, 69727680, 70102560, 70652384, 71511792, 72258120, 72439312, 74085660, 74447760, 74666724, 75068158, 76125456, 76700448, 76929352, 77120560, 78012864, 79024704, 79483932, 81454608, 81494226, 81892536, 81940595, 84123072, 84131520, 84583840, 85222720, 86545521, 86760630, 88315480, 89337312, 89389740, 89559360, 90505120, 90549140, 91824480, 92544672, 93333405, 95156820, 95349056, 95875560, 96161690, 96344160, 97516080, 98328714, 98780880, 99263680, 99354915, 99555632, 101500608, 101818260, 102365670, 105153840, 105777859, 105978576, 107267688, 107760960, 108606144, 108658968, 109190048, 111671640, 112000086, 112602237, 115394028, 115612992, 115680840, 118537056, 119186320, 122838804, 124444540, 126197280, 126875760, 127834080, 130021440, 131104952, 131707840, 132473220, 134084610, 135757680, 135823710, 136487560, 136888994, 138409920, 138817008, 140205120, 141304768, 143023584, 144242535, 144516240, 144878624, 147493071, 148171320, 148895520, 149333448, 150136316, 152250912, 153400896, 153548505, 153858704, 154241120, 158967864, 162909216, 162988452, 163785072, 163881190, 169167680, 173091042, 173521260, 176630960, 178674624, 178779480, 181010240, 181098280, 183648960, 185089344, 186666810, 187670395, 190313640, 191751120, 192323380, 192688320, 195032160, 196657428, 197561760, 198709830, 199111264, 203636520, 203735565, 204731340, 205333491, 210307680, 211555718, 211957152, 214535376, 217317936, 218380096, 223343280, 224000172, 225204474, 230788056, 231361680, 237074112, 238372640, 245677608, 245821785, 248889080, 252394560, 253751520, 255668160, 262209904, 264946440, 268169220, 271515360, 271647420, 272975120, 273777988, 277634016, 280000215, 286047168, 288485070, 289032480, 289757248, 294986142, 296342640, 297791040, 298666896, 300272632, 304501824, 307097010, 307717408, 308482240, 317333577, 317935728, 325818432, 325976904, 327570144, 327762380, 337806711, 342222485, 346182084, 347042520, 353261920, 357558960, 362196560, 373333620, 375340790, 380627280, 383502240, 384646760, 390064320, 393314856, 395123520, 397419660, 398222528, 407273040, 407471130, 409462680, 410666982, 420615360, 423111436, 423914304, 429070752, 432727605, 434635872, 446686560, 448000344, 450408948, 461576112, 462723360, 476745280, 491355216, 491643570, 497778160, 507503040, 524419808, 528889295, 529892880, 536338440, 543030720, 543294840, 545950240, 547555976, 555268032, 560000430, 563011185, 576970140, 578064960, 589972284, 592685280, 597333792, 600545264, 614194020, 615434816, 616000473, 634667154, 635871456, 651953808, 655140288, 655524760, 675613422, 684444970, 692364168, 694085040, 706523840, 715117920, 724393120, 737465355, 746667240, 750681580, 761254560, 767004480, 769293520, 786629712, 794839320, 814546080, 814942260, 818925360, 821333964, 846222872, 858141504, 865455210, 869271744, 893373120, 896000688, 900817896, 923152224, 925446720, 952000731, 982710432, 983287140, 995556320, 1026667455, 1048839616, 1057778590, 1059785760, 1072676880, 1086589680, 1091900480, 1095111952, 1120000860, 1126022370, 1153940280, 1163556449, 1179944568, 1185370560, 1194667584, 1201090528, 1228388040, 1232000946, 1269334308, 1271742912, 1303907616, 1311049520, 1351226844, 1368889940, 1384728336, 1388170080, 1430235840, 1448786240, 1474930710, 1493334480, 1501363160, 1522509120, 1538587040, 1573259424, 1586667885, 1589678640, 1629092160, 1629884520, 1637850720, 1642667928, 1689033555, 1692445744, 1730910420, 1792001376, 1801635792, 1846304448, 1904001462, 1965420864, 1966574280, 1991112640, 2053334910, 2115557180, 2119571520, 2145353760, 2173179360, 2190223904, 2240001720, 2252044740, 2307880560, 2327112898, 2359889136, 2402181056, 2456776080, 2464001892, 2538668616, 2607815232, 2622099040, 2702453688, 2737779880, 2769456672, 2776340160, 2949861420, 2986668960, 3002726320, 3077174080, 3080002365, 3146518848, 3173335770, 3179357280, 3259769040, 3275701440, 3285335856, 3378067110, 3384891488, 3461820840, 3490669347, 3584002752, 3603271584, 3808002924, 3933148560, 4106669820, 4231114360, 4290707520, 4346358720, 4380447808, 4480003440, 4504089480, 4615761120, 4654225796, 4719778272, 4760003655, 4913552160, 4928003784, 5077337232, 5244198080, 5404907376, 5475559760, 5538913344, 5817782245, 5899722840, 5973337920, 6005452640, 6160004730, 6346671540, 6358714560, 6519538080, 6570671712, 6756134220, 6769782976, 6923641680, 6981338694, 7206543168, 7616005848, 7866297120, 8213339640, 8462228720, 8960006880, 9008178960, 9231522240, 9308451592, 9439556544, 9520007310, 9827104320, 9856007568, 10154674464, 10472008041, 10809814752, 10951119520, 11635564490, 11799445680, 12010905280, 12320009460, 12693343080, 13039076160, 13141343424, 13512268440, 13847283360, 13962677388, 15232011696, 15732594240, 16426679280, 16924457440, 17453346735, 17920013760, 18016357920, 18616903184, 19040014620, 19712015136, 20309348928, 20944016082, 21619629504, 21902239040, 23271128980, 23598891360, 24640018920, 25386686160, 27024536880, 27694566720, 27925354776, 30464023392, 32853358560, 33848914880, 34906693470, 36032715840, 37233806368, 38080029240, 39424030272, 41888032164, 46542257960, 47197782720, 49280037840, 50773372320, 52360040205, 54049073760, 55850709552, 60928046784, 65706717120, 69813386940, 74467612736, 76160058480, 83776064328, 93084515920, 98560075680, 101546744640, 104720080410, 108098147520, 111701419104, 139626773880, 152320116960, 167552128656, 186169031840, 197120151360, 209440160820, 223402838208, 279253547760, 304640233920, 335104257312, 372338063680, 418880321640, 558507095520, 670208514624, 837760643280, 1117014191040, 1675521286560, 3351042573120]

約数ペア:

[(1, 3351042573120), (2, 1675521286560), (3, 1117014191040), (4, 837760643280), (5, 670208514624), (6, 558507095520), (8, 418880321640), (9, 372338063680), (10, 335104257312), (11, 304640233920), (12, 279253547760), (15, 223402838208), (16, 209440160820), (17, 197120151360), (18, 186169031840), (20, 167552128656), (22, 152320116960), (24, 139626773880), (30, 111701419104), (31, 108098147520), (32, 104720080410), (33, 101546744640), (34, 98560075680), (36, 93084515920), (40, 83776064328), (44, 76160058480), (45, 74467612736), (48, 69813386940), (51, 65706717120), (55, 60928046784), (60, 55850709552), (62, 54049073760), (64, 52360040205), (66, 50773372320), (68, 49280037840), (71, 47197782720), (72, 46542257960), (80, 41888032164), (85, 39424030272), (88, 38080029240), (90, 37233806368), (93, 36032715840), (96, 34906693470), (99, 33848914880), (102, 32853358560), (110, 30464023392), (120, 27925354776), (121, 27694566720), (124, 27024536880), (132, 25386686160), (136, 24640018920), (142, 23598891360), (144, 23271128980), (153, 21902239040), (155, 21619629504), (160, 20944016082), (165, 20309348928), (170, 19712015136), (176, 19040014620), (180, 18616903184), (186, 18016357920), (187, 17920013760), (192, 17453346735), (198, 16924457440), (204, 16426679280), (213, 15732594240), (220, 15232011696), (240, 13962677388), (242, 13847283360), (248, 13512268440), (255, 13141343424), (257, 13039076160), (264, 12693343080), (272, 12320009460), (279, 12010905280), (284, 11799445680), (288, 11635564490), (306, 10951119520), (310, 10809814752), (320, 10472008041), (330, 10154674464), (340, 9856007568), (341, 9827104320), (352, 9520007310), (355, 9439556544), (360, 9308451592), (363, 9231522240), (372, 9008178960), (374, 8960006880), (396, 8462228720), (408, 8213339640), (426, 7866297120), (440, 7616005848), (465, 7206543168), (480, 6981338694), (484, 6923641680), (495, 6769782976), (496, 6756134220), (510, 6570671712), (514, 6519538080), (527, 6358714560), (528, 6346671540), (544, 6160004730), (558, 6005452640), (561, 5973337920), (568, 5899722840), (576, 5817782245), (605, 5538913344), (612, 5475559760), (620, 5404907376), (639, 5244198080), (660, 5077337232), (680, 4928003784), (682, 4913552160), (704, 4760003655), (710, 4719778272), (720, 4654225796), (726, 4615761120), (744, 4504089480), (748, 4480003440), (765, 4380447808), (771, 4346358720), (781, 4290707520), (792, 4231114360), (816, 4106669820), (852, 3933148560), (880, 3808002924), (930, 3603271584), (935, 3584002752), (960, 3490669347), (968, 3461820840), (990, 3384891488), (992, 3378067110), (1020, 3285335856), (1023, 3275701440), (1028, 3259769040), (1054, 3179357280), (1056, 3173335770), (1065, 3146518848), (1088, 3080002365), (1089, 3077174080), (1116, 3002726320), (1122, 2986668960), (1136, 2949861420), (1207, 2776340160), (1210, 2769456672), (1224, 2737779880), (1240, 2702453688), (1278, 2622099040), (1285, 2607815232), (1320, 2538668616), (1360, 2464001892), (1364, 2456776080), (1395, 2402181056), (1420, 2359889136), (1440, 2327112898), (1452, 2307880560), (1488, 2252044740), (1496, 2240001720), (1530, 2190223904), (1542, 2173179360), (1562, 2145353760), (1581, 2119571520), (1584, 2115557180), (1632, 2053334910), (1683, 1991112640), (1704, 1966574280), (1705, 1965420864), (1760, 1904001462), (1815, 1846304448), (1860, 1801635792), (1870, 1792001376), (1936, 1730910420), (1980, 1692445744), (1984, 1689033555), (2040, 1642667928), (2046, 1637850720), (2056, 1629884520), (2057, 1629092160), (2108, 1589678640), (2112, 1586667885), (2130, 1573259424), (2178, 1538587040), (2201, 1522509120), (2232, 1501363160), (2244, 1493334480), (2272, 1474930710), (2313, 1448786240), (2343, 1430235840), (2414, 1388170080), (2420, 1384728336), (2448, 1368889940), (2480, 1351226844), (2556, 1311049520), (2570, 1303907616), (2635, 1271742912), (2640, 1269334308), (2720, 1232000946), (2728, 1228388040), (2790, 1201090528), (2805, 1194667584), (2827, 1185370560), (2840, 1179944568), (2880, 1163556449), (2904, 1153940280), (2976, 1126022370), (2992, 1120000860), (3060, 1095111952), (3069, 1091900480), (3084, 1086589680), (3124, 1072676880), (3162, 1059785760), (3168, 1057778590), (3195, 1048839616), (3264, 1026667455), (3366, 995556320), (3408, 983287140), (3410, 982710432), (3520, 952000731), (3621, 925446720), (3630, 923152224), (3720, 900817896), (3740, 896000688), (3751, 893373120), (3855, 869271744), (3872, 865455210), (3905, 858141504), (3960, 846222872), (4080, 821333964), (4092, 818925360), (4112, 814942260), (4114, 814546080), (4216, 794839320), (4260, 786629712), (4356, 769293520), (4369, 767004480), (4402, 761254560), (4464, 750681580), (4488, 746667240), (4544, 737465355), (4626, 724393120), (4686, 715117920), (4743, 706523840), (4828, 694085040), (4840, 692364168), (4896, 684444970), (4960, 675613422), (5112, 655524760), (5115, 655140288), (5140, 651953808), (5270, 635871456), (5280, 634667154), (5440, 616000473), (5445, 615434816), (5456, 614194020), (5580, 600545264), (5610, 597333792), (5654, 592685280), (5680, 589972284), (5797, 578064960), (5808, 576970140), (5952, 563011185), (5984, 560000430), (6035, 555268032), (6120, 547555976), (6138, 545950240), (6168, 543294840), (6171, 543030720), (6248, 536338440), (6324, 529892880), (6336, 528889295), (6390, 524419808), (6603, 507503040), (6732, 497778160), (6816, 491643570), (6820, 491355216), (7029, 476745280), (7242, 462723360), (7260, 461576112), (7440, 450408948), (7480, 448000344), (7502, 446686560), (7710, 434635872), (7744, 432727605), (7810, 429070752), (7905, 423914304), (7920, 423111436), (7967, 420615360), (8160, 410666982), (8184, 409462680), (8224, 407471130), (8228, 407273040), (8415, 398222528), (8432, 397419660), (8481, 395123520), (8520, 393314856), (8591, 390064320), (8712, 384646760), (8738, 383502240), (8804, 380627280), (8928, 375340790), (8976, 373333620), (9252, 362196560), (9372, 357558960), (9486, 353261920), (9656, 347042520), (9680, 346182084), (9792, 342222485), (9920, 337806711), (10224, 327762380), (10230, 327570144), (10280, 325976904), (10285, 325818432), (10540, 317935728), (10560, 317333577), (10863, 308482240), (10890, 307717408), (10912, 307097010), (11005, 304501824), (11160, 300272632), (11220, 298666896), (11253, 297791040), (11308, 296342640), (11360, 294986142), (11565, 289757248), (11594, 289032480), (11616, 288485070), (11715, 286047168), (11968, 280000215), (12070, 277634016), (12240, 273777988), (12276, 272975120), (12336, 271647420), (12342, 271515360), (12496, 268169220), (12648, 264946440), (12780, 262209904), (13107, 255668160), (13206, 253751520), (13277, 252394560), (13464, 248889080), (13632, 245821785), (13640, 245677608), (14058, 238372640), (14135, 237074112), (14484, 231361680), (14520, 230788056), (14880, 225204474), (14960, 224000172), (15004, 223343280), (15345, 218380096), (15420, 217317936), (15620, 214535376), (15810, 211957152), (15840, 211555718), (15934, 210307680), (16320, 205333491), (16368, 204731340), (16448, 203735565), (16456, 203636520), (16830, 199111264), (16864, 198709830), (16962, 197561760), (17040, 196657428), (17182, 195032160), (17391, 192688320), (17424, 192323380), (17476, 191751120), (17608, 190313640), (17856, 187670395), (17952, 186666810), (18105, 185089344), (18247, 183648960), (18504, 181098280), (18513, 181010240), (18744, 178779480), (18755, 178674624), (18972, 176630960), (19312, 173521260), (19360, 173091042), (19809, 169167680), (20448, 163881190), (20460, 163785072), (20560, 162988452), (20570, 162909216), (21080, 158967864), (21726, 154241120), (21780, 153858704), (21824, 153548505), (21845, 153400896), (22010, 152250912), (22320, 150136316), (22440, 149333448), (22506, 148895520), (22616, 148171320), (22720, 147493071), (23130, 144878624), (23188, 144516240), (23232, 144242535), (23430, 143023584), (23715, 141304768), (23901, 140205120), (24140, 138817008), (24211, 138409920), (24480, 136888994), (24552, 136487560), (24672, 135823710), (24684, 135757680), (24992, 134084610), (25296, 132473220), (25443, 131707840), (25560, 131104952), (25773, 130021440), (26214, 127834080), (26412, 126875760), (26554, 126197280), (26928, 124444540), (27280, 122838804), (28116, 119186320), (28270, 118537056), (28968, 115680840), (28985, 115612992), (29040, 115394028), (29760, 112602237), (29920, 112000086), (30008, 111671640), (30690, 109190048), (30840, 108658968), (30855, 108606144), (31097, 107760960), (31240, 107267688), (31620, 105978576), (31680, 105777859), (31868, 105153840), (32736, 102365670), (32912, 101818260), (33015, 101500608), (33660, 99555632), (33728, 99354915), (33759, 99263680), (33924, 98780880), (34080, 98328714), (34364, 97516080), (34782, 96344160), (34848, 96161690), (34952, 95875560), (35145, 95349056), (35216, 95156820), (35904, 93333405), (36210, 92544672), (36494, 91824480), (37008, 90549140), (37026, 90505120), (37417, 89559360), (37488, 89389740), (37510, 89337312), (37944, 88315480), (38624, 86760630), (38720, 86545521), (39321, 85222720), (39618, 84583840), (39831, 84131520), (39835, 84123072), (40896, 81940595), (40920, 81892536), (41120, 81494226), (41140, 81454608), (42160, 79483932), (42405, 79024704), (42955, 78012864), (43452, 77120560), (43560, 76929352), (43690, 76700448), (44020, 76125456), (44640, 75068158), (44880, 74666724), (45012, 74447760), (45232, 74085660), (46260, 72439312), (46376, 72258120), (46860, 71511792), (47430, 70652384), (47802, 70102560), (48059, 69727680), (48280, 69408504), (48422, 69204960), (48960, 68444497), (49104, 68243780), (49344, 67911855), (49368, 67878840), (49984, 67042305), (50592, 66236610), (50886, 65853920), (51120, 65552476), (51546, 65010720), (52173, 64229440), (52428, 63917040), (52824, 63437880), (53108, 63098640), (53856, 62222270), (54315, 61696448), (54560, 61419402), (54741, 61216320), (56232, 59593160), (56265, 59558208), (56540, 59268528), (57936, 57840420), (57970, 57806496), (58080, 57697014), (59840, 56000043), (60016, 55835820), (61380, 54595024), (61680, 54329484), (61710, 54303072), (62194, 53880480), (62480, 53633844), (63240, 52989288), (63736, 52576920), (63767, 52551360), (65472, 51182835), (65535, 51133632), (65824, 50909130), (66030, 50750304), (66385, 50478912), (67320, 49777816), (67518, 49631840), (67848, 49390440), (68160, 49164357), (68728, 48758040), (69564, 48172080), (69696, 48080845), (69904, 47937780), (70290, 47674528), (70432, 47578410), (71703, 46735040), (72420, 46272336), (72633, 46136640), (72988, 45912240), (74016, 45274570), (74052, 45252560), (74834, 44779680), (74976, 44694870), (75020, 44668656), (75888, 44157740), (77248, 43380315), (77319, 43340480), (78642, 42611360), (79236, 42291920), (79662, 42065760), (79670, 42061536), (81840, 40946268), (82240, 40747113), (82280, 40727304), (84320, 39741966), (84810, 39512352), (85910, 39006432), (86904, 38560280), (86955, 38537664), (87120, 38464676), (87380, 38350224), (87637, 38237760), (88040, 38062728), (89280, 37534079), (89760, 37333362), (90024, 37223880), (90464, 37042830), (91235, 36729792), (92520, 36219656), (92565, 36202048), (92752, 36129060), (93291, 35920320), (93720, 35755896), (94860, 35326192), (95604, 35051280), (96118, 34863840), (96560, 34704252), (96844, 34602480), (98208, 34121890), (98736, 33939420), (99045, 33833536), (101184, 33118305), (101772, 32926960), (102240, 32776238), (103092, 32505360), (104346, 32114720), (104856, 31958520), (105648, 31718940), (106216, 31549320), (107712, 31111135), (108630, 30848224), (109120, 30709701), (109482, 30608160), (112251, 29853120), (112464, 29796580), (112530, 29779104), (113080, 29634264), (115872, 28920210), (115940, 28903248), (116160, 28848507), (119493, 28043840), (119505, 28041024), (120032, 27917910), (121055, 27681984), (122760, 27297512), (123360, 27164742), (123420, 27151536), (124388, 26940240), (124960, 26816922), (126480, 26494644), (127215, 26341568), (127472, 26288460), (127534, 26275680), (128865, 26004288), (131070, 25566816), (131648, 25454565), (132060, 25375152), (132770, 25239456), (134640, 24888908), (135036, 24815920), (135439, 24742080), (135696, 24695220), (137456, 24379020), (139128, 24086040), (139808, 23968890), (140580, 23837264), (140864, 23789205), (143406, 23367520), (144177, 23242560), (144840, 23136168), (145266, 23068320), (145976, 22956120), (146047, 22944960), (148032, 22637285), (148104, 22626280), (149668, 22389840), (149952, 22347435), (150040, 22334328), (151776, 22078870), (154638, 21670240), (155485, 21552192), (157284, 21305680), (158472, 21145960), (159324, 21032880), (159340, 21030768), (163680, 20473134), (164223, 20405440), (164560, 20363652), (168640, 19870983), (168795, 19852736), (169620, 19756176), (171820, 19503216), (173808, 19280140), (173910, 19268832), (174240, 19232338), (174760, 19175112), (175274, 19118880), (176080, 19031364), (179520, 18666681), (180048, 18611940), (180928, 18521415), (182470, 18364896), (185040, 18109828), (185130, 18101024), (185504, 18064530), (186582, 17960160), (187085, 17911872), (187440, 17877948), (189720, 17663096), (191208, 17525640), (191301, 17517120), (192236, 17431920), (193120, 17352126), (193688, 17301240), (196416, 17060945), (196605, 17044544), (197472, 16969710), (198090, 16916768), (199155, 16826304), (200717, 16695360), (203544, 16463480), (204480, 16388119), (206184, 16252680), (208692, 16057360), (209712, 15979260), (211296, 15859470), (212432, 15774660), (217260, 15424112), (217899, 15378880), (218964, 15304080), (224502, 14926560), (224928, 14898290), (225060, 14889552), (226160, 14817132), (231744, 14460105), (231880, 14451624), (238986, 14021920), (239010, 14020512), (240064, 13958955), (240295, 13945536), (242110, 13840992), (245520, 13648756), (246720, 13582371), (246840, 13575768), (248776, 13470120), (249920, 13408461), (252960, 13247322), (254430, 13170784), (254944, 13144230), (255068, 13137840), (257730, 13002144), (260865, 12845888), (262140, 12783408), (262911, 12745920), (264120, 12687576), (265540, 12619728), (266321, 12582720), (269280, 12444454), (270072, 12407960), (270878, 12371040), (271392, 12347610), (273705, 12243264), (274912, 12189510), (278256, 12043020), (279616, 11984445), (279873, 11973440), (281160, 11918632), (286812, 11683760), (288354, 11621280), (289680, 11568084), (290532, 11534160), (291952, 11478060), (292094, 11472480), (296208, 11313140), (299336, 11194920), (300080, 11167164), (303552, 11039435), (309276, 10835120), (310199, 10802880), (310970, 10776096), (314568, 10652840), (316944, 10572980), (318648, 10516440), (318680, 10515384), (318835, 10510272), (327360, 10236567), (328446, 10202720), (329120, 10181826), (336753, 9951040), (337590, 9926368), (339240, 9878088), (343640, 9751608), (347616, 9640070), (347820, 9634416), (348480, 9616169), (349520, 9587556), (350548, 9559440), (352160, 9515682), (358515, 9347008), (360096, 9305970), (363165, 9227328), (364940, 9182448), (370080, 9054914), (370260, 9050512), (371008, 9032265), (373164, 8980080), (374170, 8955936), (374880, 8938974), (379440, 8831548), (382416, 8762820), (382602, 8758560), (384472, 8715960), (386240, 8676063), (386595, 8668096), (387376, 8650620), (393210, 8522272), (394944, 8484855), (396180, 8458384), (398310, 8413152), (401434, 8347680), (406317, 8247360), (407088, 8231740), (411587, 8141760), (412368, 8126340), (417384, 8028680), (419424, 7989630), (422592, 7929735), (424864, 7887330), (432531, 7747520), (434520, 7712056), (435798, 7689440), (437928, 7652040), (438141, 7648320), (438185, 7647552), (449004, 7463280), (449856, 7449145), (450120, 7444776), (452320, 7408566), (463760, 7225812), (466455, 7184064), (477972, 7010960), (478020, 7010256), (480590, 6972768), (484220, 6920496), (491040, 6824378), (493680, 6787884), (497552, 6735060), (505920, 6623661), (508860, 6585392), (509888, 6572115), (510136, 6568920), (515460, 6501072), (521730, 6422944), (524280, 6391704), (525822, 6372960), (528240, 6343788), (528649, 6338880), (531080, 6309864), (532642, 6291360), (538560, 6222227), (540144, 6203980), (541756, 6185520), (542784, 6173805), (547410, 6121632), (549824, 6094755), (556512, 6021510), (559746, 5986720), (561255, 5970624), (562320, 5959316), (565657, 5924160), (573624, 5841880), (573903, 5839040), (576708, 5810640), (579360, 5784042), (581064, 5767080), (583904, 5739030), (584188, 5736240), (592416, 5656570), (597465, 5608768), (598672, 5597460), (600160, 5583582), (602151, 5565120), (618552, 5417560), (620398, 5401440), (621940, 5388048), (629136, 5326420), (633888, 5286490), (637296, 5258220), (637360, 5257692), (637670, 5255136), (656892, 5101360), (658240, 5090913), (673506, 4975520), (675180, 4963184), (677195, 4948416), (678480, 4939044), (687280, 4875804), (695232, 4820035), (695640, 4817208), (699040, 4793778), (701096, 4779720), (704320, 4757841), (717030, 4673504), (720192, 4652985), (720885, 4648512), (726330, 4613664), (729880, 4591224), (730235, 4588992), (740160, 4527457), (740520, 4525256), (746328, 4490040), (748340, 4477968), (749760, 4469487), (758880, 4415774), (764832, 4381410), (765204, 4379280), (768944, 4357980), (773190, 4334048), (774752, 4325310), (786420, 4261136), (788733, 4248640), (792360, 4229192), (796620, 4206576), (798963, 4194240), (802868, 4173840), (812634, 4123680), (814176, 4115870), (821115, 4081088), (823174, 4070880), (824736, 4063170), (834768, 4014340), (838848, 3994815), (849728, 3943665), (865062, 3873760), (869040, 3856028), (871596, 3844720), (875856, 3826020), (876282, 3824160), (876370, 3823776), (898008, 3731640), (900240, 3722388), (904640, 3704283), (927520, 3612906), (930597, 3600960), (932910, 3592032), (955944, 3505480), (956040, 3505128), (956505, 3503424), (961180, 3486384), (964007, 3476160), (968440, 3460248), (982080, 3412189), (987360, 3393942), (995104, 3367530), (1003585, 3339072), (1017720, 3292696), (1020272, 3284460), (1030920, 3250536), (1043460, 3211472), (1048560, 3195852), (1051644, 3186480), (1056480, 3171894), (1057298, 3169440), (1062160, 3154932), (1065284, 3145680), (1080288, 3101990), (1083512, 3092760), (1089495, 3075776), (1094820, 3060816), (1113024, 3010755), (1119492, 2993360), (1122510, 2985312), (1124640, 2979658), (1131314, 2962080), (1147248, 2920940), (1147806, 2919520), (1153416, 2905320), (1158720, 2892021), (1162128, 2883540), (1167808, 2869515), (1168376, 2868120), (1184832, 2828285), (1194930, 2804384), (1197344, 2798730), (1200320, 2791791), (1204302, 2782560), (1218951, 2749120), (1234761, 2713920), (1237104, 2708780), (1240796, 2700720), (1243880, 2694024), (1258272, 2663210), (1267776, 2643245), (1274592, 2629110), (1274720, 2628846), (1275340, 2627568), (1313784, 2550680), (1314423, 2549440), (1314555, 2549184), (1331605, 2516544), (1347012, 2487760), (1350360, 2481592), (1354390, 2474208), (1356960, 2469522), (1374560, 2437902), (1391280, 2408604), (1398080, 2396889), (1399365, 2394688), (1402192, 2389860), (1434060, 2336752), (1441770, 2324256), (1452660, 2306832), (1459760, 2295612), (1460470, 2294496), (1481040, 2262628), (1489829, 2249280), (1492656, 2245020), (1496680, 2238984), (1517760, 2207887), (1529664, 2190705), (1530408, 2189640), (1537888, 2178990), (1546380, 2167024), (1549504, 2162655), (1550995, 2160576), (1572840, 2130568), (1577466, 2124320), (1584720, 2114596), (1585947, 2112960), (1593240, 2103288), (1597926, 2097120), (1605736, 2086920), (1625268, 2061840), (1628352, 2057935), (1642230, 2040544), (1646348, 2035440), (1649472, 2031585), (1669536, 2007170), (1683765, 1990208), (1696971, 1974720), (1730124, 1936880), (1738080, 1928014), (1743192, 1922360), (1751712, 1913010), (1752564, 1912080), (1752740, 1911888), (1796016, 1865820), (1800480, 1861194), (1806453, 1855040)]