832296890880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1229}}^1$

素因数の和:1314

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 256, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 384, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 512, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 765, 768, 780, 798, 816, 819, 832, 840, 855, 884, 896, 910, 912, 936, 952, 960, 969, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1229, 1235, 1248, 1260, 1280, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1482, 1520, 1530, 1536, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1729, 1768, 1785, 1792, 1820, 1824, 1872, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2304, 2340, 2380, 2394, 2432, 2448, 2458, 2470, 2496, 2520, 2560, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2856, 2880, 2907, 2912, 2964, 3040, 3060, 3094, 3120, 3192, 3230, 3264, 3276, 3315, 3328, 3360, 3420, 3458, 3536, 3570, 3584, 3640, 3648, 3687, 3705, 3744, 3808, 3840, 3876, 3952, 3978, 3990, 4032, 4080, 4095, 4160, 4199, 4256, 4284, 4352, 4368, 4420, 4446, 4480, 4522, 4560, 4608, 4641, 4680, 4760, 4788, 4845, 4864, 4896, 4916, 4940, 4992, 5040, 5168, 5187, 5304, 5320, 5355, 5376, 5440, 5460, 5472, 5712, 5760, 5814, 5824, 5928, 5985, 6080, 6120, 6145, 6188, 6240, 6384, 6460, 6528, 6552, 6630, 6656, 6720, 6783, 6840, 6916, 7072, 7140, 7280, 7296, 7374, 7410, 7488, 7616, 7680, 7735, 7752, 7904, 7956, 7980, 8064, 8160, 8190, 8320, 8398, 8512, 8568, 8603, 8645, 8704, 8736, 8840, 8892, 8960, 9044, 9120, 9282, 9360, 9520, 9576, 9690, 9728, 9792, 9832, 9880, 9945, 9984, 10080, 10336, 10374, 10608, 10640, 10710, 10752, 10880, 10920, 10944, 11061, 11115, 11305, 11424, 11520, 11628, 11648, 11856, 11970, 12160, 12240, 12290, 12376, 12480, 12597, 12768, 12920, 13056, 13104, 13260, 13440, 13566, 13680, 13832, 13923, 14144, 14280, 14535, 14560, 14592, 14748, 14820, 14976, 15232, 15470, 15504, 15561, 15808, 15912, 15960, 15977, 16128, 16320, 16380, 16640, 16796, 17024, 17136, 17206, 17290, 17472, 17680, 17784, 17920, 18088, 18240, 18435, 18564, 18720, 19040, 19152, 19380, 19584, 19664, 19760, 19890, 19968, 20160, 20349, 20672, 20748, 20893, 20995, 21216, 21280, 21420, 21760, 21840, 21888, 22122, 22230, 22610, 22848, 23040, 23205, 23256, 23296, 23351, 23712, 23940, 24320, 24480, 24580, 24752, 24960, 25194, 25536, 25809, 25840, 25935, 26112, 26208, 26520, 26880, 27132, 27360, 27664, 27846, 28288, 28560, 29070, 29120, 29184, 29393, 29496, 29640, 29952, 30464, 30940, 31008, 31122, 31616, 31824, 31920, 31954, 32256, 32640, 32760, 33280, 33592, 33915, 34048, 34272, 34412, 34580, 34944, 35360, 35568, 36176, 36480, 36870, 37128, 37440, 37791, 38080, 38304, 38760, 39168, 39328, 39520, 39780, 40320, 40698, 41344, 41496, 41786, 41990, 42432, 42560, 42840, 43015, 43520, 43680, 43776, 44244, 44460, 45220, 45696, 46410, 46512, 46592, 46702, 47424, 47880, 47931, 48640, 48960, 49160, 49504, 49920, 50388, 51072, 51618, 51680, 51870, 52416, 53040, 53760, 54264, 54720, 55305, 55328, 55692, 56576, 57120, 58140, 58240, 58786, 58992, 59280, 59904, 60928, 61880, 62016, 62244, 62679, 62985, 63232, 63648, 63840, 63908, 65280, 65520, 67184, 67830, 68096, 68544, 68824, 69160, 69615, 69888, 70053, 70720, 71136, 72352, 72960, 73740, 74256, 74880, 75582, 76160, 76608, 77427, 77520, 77805, 78336, 78656, 79040, 79560, 79885, 80640, 81396, 82688, 82992, 83572, 83980, 84864, 85120, 85680, 86030, 87360, 87552, 88179, 88488, 88920, 90440, 91392, 92820, 93024, 93404, 94848, 95760, 95862, 97920, 98320, 99008, 99840, 100776, 101745, 102144, 103236, 103360, 103740, 104465, 104832, 106080, 108528, 109440, 110610, 110656, 111384, 111839, 113152, 114240, 116280, 116480, 116755, 117572, 117984, 118560, 123760, 124032, 124488, 125358, 125970, 126464, 127296, 127680, 127816, 129045, 130560, 131040, 134368, 135660, 137088, 137648, 138320, 139230, 139776, 140106, 141440, 142272, 143793, 144704, 145920, 146251, 146965, 147480, 148512, 149760, 151164, 152320, 153216, 154854, 155040, 155610, 157312, 158080, 159120, 159770, 161280, 162792, 163457, 165376, 165984, 167144, 167960, 169728, 170240, 171360, 172060, 174720, 176358, 176976, 177840, 180880, 182784, 185640, 186048, 186808, 188037, 188955, 189696, 191520, 191724, 195840, 196640, 198016, 201552, 203490, 204288, 206472, 206720, 207480, 208930, 209664, 210159, 212160, 217056, 218880, 221220, 221312, 222768, 223678, 228480, 232560, 232960, 233510, 235144, 235968, 237120, 239655, 247520, 248064, 248976, 250716, 251940, 254592, 255360, 255632, 258090, 262080, 264537, 268736, 271320, 271609, 274176, 275296, 276640, 278460, 280212, 282880, 284544, 287586, 289408, 292502, 293930, 294960, 297024, 299520, 302328, 303563, 304640, 306432, 309708, 310080, 311220, 313395, 314624, 316160, 318240, 319540, 325584, 326914, 331968, 334288, 335517, 335920, 339456, 340480, 342720, 344120, 349440, 350265, 352716, 353952, 355680, 361760, 371280, 372096, 373616, 376074, 377910, 379392, 383040, 383448, 387135, 391680, 393280, 396032, 396967, 403104, 406980, 412944, 413440, 414960, 417860, 419328, 420318, 424320, 434112, 437760, 438753, 440895, 442440, 442624, 445536, 447356, 456960, 465120, 467020, 470288, 471936, 474240, 479310, 490371, 495040, 496128, 497952, 501432, 503880, 509184, 510720, 511264, 516180, 524160, 529074, 537472, 542640, 543218, 548352, 550592, 553280, 556920, 559195, 560424, 565760, 569088, 575172, 578816, 585004, 587860, 589920, 594048, 604656, 607126, 612864, 619416, 620160, 622440, 626790, 629248, 632320, 636480, 639080, 651168, 653828, 663936, 668576, 671034, 671840, 685440, 688240, 698880, 700530, 705432, 707904, 711360, 718965, 723520, 731255, 742560, 744192, 747232, 752148, 755820, 766080, 766896, 774270, 786560, 792064, 793934, 806208, 813960, 814827, 817285, 825888, 826880, 829920, 835720, 840636, 848640, 868224, 877506, 881790, 884880, 885248, 891072, 894712, 910689, 913920, 930240, 934040, 940185, 940576, 943872, 948480, 958620, 980742, 990080, 995904, 1002864, 1006551, 1007760, 1018368, 1021440, 1022528, 1032360, 1048320, 1050795, 1058148, 1074944, 1085280, 1086436, 1101184, 1106560, 1113840, 1118390, 1120848, 1138176, 1150344, 1157632, 1170008, 1175720, 1179840, 1188096, 1190901, 1209312, 1214252, 1238832, 1240320, 1244880, 1253580, 1272960, 1278160, 1302336, 1307656, 1316259, 1322685, 1327872, 1337152, 1342068, 1343680, 1358045, 1370880, 1376480, 1401060, 1410864, 1415808, 1422720, 1437930, 1447040, 1462510, 1471113, 1485120, 1488384, 1494464, 1504296, 1511640, 1517815, 1532160, 1533792, 1548540, 1573120, 1587868, 1612416, 1627920, 1629654, 1634570, 1651776, 1659840, 1671440, 1677585, 1681272, 1697280, 1736448, 1755012, 1763580, 1769760, 1782144, 1789424, 1821378, 1860480, 1868080, 1880370, 1881152, 1887744, 1896960, 1901263, 1917240, 1961484, 1980160, 1984835, 1991808, 2005728, 2013102, 2015520, 2045056, 2064720, 2096640, 2101590, 2116296, 2124941, 2149888, 2170560, 2172872, 2193765, 2202368, 2213120, 2227680, 2236780, 2241696, 2300688, 2340016, 2351440, 2359680, 2376192, 2381802, 2418624, 2428504, 2444481, 2451855, 2477664, 2480640, 2489760, 2507160, 2545920, 2556320, 2604672, 2615312, 2632518, 2645370, 2655744, 2674304, 2684136, 2687360, 2716090, 2732067, 2741760, 2752960, 2778769, 2802120, 2821728, 2831616, 2845440, 2875860, 2894080, 2925020, 2942226, 2970240, 2988928, 3008592, 3023280, 3035630, 3064320, 3067584, 3097080, 3146240, 3175736, 3224832, 3255840, 3259308, 3269140, 3303552, 3319680, 3342880, 3355170, 3362544, 3472896, 3510024, 3527160, 3539520, 3564288, 3572703, 3578848, 3642756, 3720960, 3736160, 3760740, 3762304, 3802526, 3834480, 3922968, 3960320, 3969670, 3983616, 4011456, 4026204, 4031040, 4074135, 4090112, 4129440, 4203180, 4232592, 4249882, 4341120, 4345744, 4387530, 4404736, 4426240, 4455360, 4473560, 4483392, 4553445, 4601376, 4680032, 4702880, 4719360, 4763604, 4837248, 4857008, 4888962, 4903710, 4955328, 4979520, 5014320, 5032755, 5091840, 5112640, 5160571, 5209344, 5230624, 5265036, 5290740, 5348608, 5368272, 5374720, 5432180, 5464134, 5505920, 5557538, 5604240, 5643456, 5663232, 5690880, 5703789, 5751720, 5788160, 5850040, 5884452, 5940480, 5954505, 5977856, 6017184, 6046560, 6071260, 6135168, 6194160, 6351472, 6374823, 6449664, 6511680, 6518616, 6538280, 6581295, 6607104, 6639360, 6685760, 6710340, 6725088, 7020048, 7054320, 7079040, 7128576, 7145406, 7157696, 7285512, 7355565, 7441920, 7472320, 7521480, 7524608, 7605052, 7668960, 7845936, 7939340, 7967232, 8022912, 8052408, 8062080, 8148270, 8180224, 8258880, 8336307, 8406360, 8465184, 8499764, 8682240, 8691488, 8775060, 8910720, 8947120, 8966784, 9106890, 9202752, 9360064, 9405760, 9438720, 9506315, 9527208, 9674496, 9714016, 9777924, 9807420, 9910656, 9959040, 10028640, 10065510, 10225280, 10321142, 10418688, 10461248, 10530072, 10581480, 10624705, 10697216, 10736544, 10749440, 10864360, 10928268, 11011840, 11115076, 11208480, 11286912, 11407578, 11503440, 11700080, 11768904, 11880960, 11909010, 11955712, 12034368, 12093120, 12142520, 12222405, 12270336, 12388320, 12702944, 12749646, 13023360, 13037232, 13076560, 13162590, 13214208, 13278720, 13371520, 13420680, 13450176, 13660335, 13893845, 14040096, 14108640, 14158080, 14290812, 14315392, 14571024, 14711130, 14944640, 15042960, 15049216, 15210104, 15337920, 15481713, 15691872, 15878680, 16045824, 16104816, 16124160, 16296540, 16517760, 16672614, 16812720, 16930368, 16999528, 17111367, 17364480, 17382976, 17550120, 17821440, 17863515, 17894240, 17933568, 18213780, 18405504, 18720128, 18811520, 19012630, 19054416, 19124469, 19348992, 19428032, 19555848, 19614840, 19821312, 19918080, 20057280, 20131020, 20450560, 20642284, 20922496, 21060144, 21162960, 21249410, 21473088, 21728720, 21856536, 22023680, 22230152, 22416960, 22573824, 22815156, 23006880, 23400160, 23537808, 23818020, 24068736, 24186240, 24285040, 24444810, 24540672, 24776640, 25008921, 25405888, 25499292, 25802855, 26046720, 26074464, 26153120, 26325180, 26743040, 26841360, 26900352, 27320670, 27787690, 28080192, 28217280, 28316160, 28518945, 28581624, 28630784, 29142048, 29422260, 29889280, 30085920, 30420208, 30675840, 30963426, 31383744, 31757360, 31874115, 32091648, 32209632, 32248320, 32593080, 33035520, 33345228, 33625440, 33860736, 33999056, 34222734, 34765952, 35100240, 35642880, 35727030, 35788480, 35867136, 36123997, 36427560, 36811008, 37440256, 37623040, 38025260, 38108832, 38248938, 38856064, 39111696, 39229680, 39642624, 39836160, 40114560, 40262040, 40901120, 41284568, 41681535, 41844992, 42120288, 42325920, 42498820, 42946176, 43457440, 43713072, 44460304, 44833920, 45147648, 45630312, 46013760, 46445139, 46800320, 47075616, 47636040, 48137472, 48372480, 48570080, 48889620, 49553280, 50017842, 50811776, 50998584, 51605710, 52093440, 52148928, 52306240, 52650360, 53486080, 53682720, 53800704, 54641340, 55575380, 56160384, 56434560, 57037890, 57163248, 57261568, 58284096, 58844520, 59778560, 60171840, 60840416, 61351680, 61926852, 62767488, 63514720, 63748230, 64419264, 65186160, 66071040, 66690456, 67250880, 67721472, 67998112, 68445468, 69531904, 70200480, 71454060, 71576960, 72247994, 72855120, 73622016, 74880512, 75246080, 76050520, 76217664, 76497876, 77408565, 77712128, 78223392, 78459360, 80229120, 80524080, 82569136, 83363070, 83689984, 84240576, 84651840, 84997640, 85556835, 85892352, 86914880, 87426144, 88920608, 89667840, 91260624, 92027520, 92890278, 93600640, 94151232, 95272080, 95622345, 96274944, 96744960, 97140160, 97779240, 99106560, 100035684, 101623552, 101997168, 103211420, 104297856, 104612480, 105300720, 107365440, 107601408, 108371991, 109282680, 111150760, 112320768, 112869120, 114075780, 114326496, 116568192, 117689040, 120343680, 121680832, 122703360, 123853704, 125044605, 125534976, 127029440, 127496460, 128838528, 130372320, 133380912, 134501760, 135442944, 135996224, 136890936, 139063808, 140400960, 142908120, 143153920, 144495988, 145710240, 152101040, 152435328, 152995752, 154817130, 155424256, 156446784, 156918720, 160458240, 161048160, 165138272, 166726140, 168481152, 169303680, 169995280, 171113670, 171784704, 173829760, 174852288, 177841216, 179335680, 180619985, 182521248, 184055040, 185780556, 187201280, 188302464, 190544160, 191244690, 194280320, 195558480, 198213120, 200071368, 203247104, 203994336, 206422840, 208595712, 209224960, 210601440, 214730880, 216743982, 218565360, 222301520, 224641536, 225738240, 228151560, 228652992, 232225695, 233136384, 235378080, 240687360, 243361664, 247707408, 250089210, 251069952, 254058880, 254992920, 257677056, 260744640, 266761824, 269003520, 271992448, 273781872, 280801920, 285816240, 286307840, 288991976, 291420480, 304202080, 304870656, 305991504, 309634260, 312893568, 313837440, 322096320, 325115973, 330276544, 333452280, 336962304, 338607360, 339990560, 342227340, 347659520, 349704576, 355682432, 361239970, 365042496, 368110080, 371561112, 374402560, 376604928, 381088320, 382489380, 388560640, 391116960, 400142736, 407988672, 412845680, 417191424, 418449920, 421202880, 429461760, 433487964, 437130720, 444603040, 456303120, 457305984, 464451390, 466272768, 470756160, 481374720, 486723328, 495414816, 500178420, 508117760, 509985840, 515354112, 521489280, 533523648, 538007040, 541859955, 543984896, 547563744, 561603840, 571632480, 577983952, 582840960, 608404160, 609741312, 611983008, 619268520, 625787136, 627674880, 644192640, 650231946, 660553088, 666904560, 673924608, 677214720, 679981120, 684454680, 695319040, 699409152, 711364864, 722479940, 730084992, 743122224, 753209856, 762176640, 764978760, 777121280, 782233920, 800285472, 815977344, 825691360, 842405760, 858923520, 866975928, 874261440, 889206080, 912606240, 914611968, 928902780, 941512320, 973446656, 990829632, 1000356840, 1016235520, 1019971680, 1042978560, 1067047296, 1083719910, 1087969792, 1095127488, 1123207680, 1143264960, 1155967904, 1165681920, 1216808320, 1223966016, 1238537040, 1251574272, 1255349760, 1288385280, 1300463892, 1321106176, 1333809120, 1359962240, 1368909360, 1398818304, 1422729728, 1444959880, 1460169984, 1486244448, 1524353280, 1529957520, 1564467840, 1600570944, 1625579865, 1631954688, 1651382720, 1684811520, 1733951856, 1748522880, 1778412160, 1825212480, 1829223936, 1857805560, 1883024640, 1981659264, 2000713680, 2039943360, 2085957120, 2134094592, 2167439820, 2190254976, 2286529920, 2311935808, 2331363840, 2433616640, 2447932032, 2477074080, 2576770560, 2600927784, 2642212352, 2667618240, 2719924480, 2737818720, 2889919760, 2920339968, 2972488896, 3048706560, 3059915040, 3128935680, 3201141888, 3251159730, 3263909376, 3302765440, 3369623040, 3467903712, 3497045760, 3556824320, 3650424960, 3715611120, 3766049280, 3963318528, 4001427360, 4079886720, 4268189184, 4334879640, 4380509952, 4573059840, 4623871616, 4867233280, 4895864064, 4954148160, 5201855568, 5335236480, 5439848960, 5475637440, 5779839520, 5944977792, 6119830080, 6257871360, 6402283776, 6502319460, 6605530880, 6935807424, 6994091520, 7113648640, 7300849920, 7431222240, 7926637056, 8002854720, 8159773440, 8669759280, 8761019904, 9146119680, 9247743232, 9791728128, 9908296320, 10403711136, 10670472960, 10951274880, 11559679040, 11889955584, 12239660160, 12804567552, 13004638920, 13211061760, 13871614848, 14601699840, 14862444480, 16005709440, 16319546880, 17339518560, 18495486464, 19816592640, 20807422272, 21340945920, 21902549760, 23119358080, 23779911168, 24479320320, 26009277840, 27743229696, 29724888960, 32011418880, 34679037120, 39633185280, 41614844544, 43805099520, 46238716160, 48958640640, 52018555680, 55486459392, 59449777920, 64022837760, 69358074240, 83229689088, 92477432320, 104037111360, 118899555840, 138716148480, 166459378176, 208074222720, 277432296960, 416148445440, 832296890880]

約数ペア:

[(1, 832296890880), (2, 416148445440), (3, 277432296960), (4, 208074222720), (5, 166459378176), (6, 138716148480), (7, 118899555840), (8, 104037111360), (9, 92477432320), (10, 83229689088), (12, 69358074240), (13, 64022837760), (14, 59449777920), (15, 55486459392), (16, 52018555680), (17, 48958640640), (18, 46238716160), (19, 43805099520), (20, 41614844544), (21, 39633185280), (24, 34679037120), (26, 32011418880), (28, 29724888960), (30, 27743229696), (32, 26009277840), (34, 24479320320), (35, 23779911168), (36, 23119358080), (38, 21902549760), (39, 21340945920), (40, 20807422272), (42, 19816592640), (45, 18495486464), (48, 17339518560), (51, 16319546880), (52, 16005709440), (56, 14862444480), (57, 14601699840), (60, 13871614848), (63, 13211061760), (64, 13004638920), (65, 12804567552), (68, 12239660160), (70, 11889955584), (72, 11559679040), (76, 10951274880), (78, 10670472960), (80, 10403711136), (84, 9908296320), (85, 9791728128), (90, 9247743232), (91, 9146119680), (95, 8761019904), (96, 8669759280), (102, 8159773440), (104, 8002854720), (105, 7926637056), (112, 7431222240), (114, 7300849920), (117, 7113648640), (119, 6994091520), (120, 6935807424), (126, 6605530880), (128, 6502319460), (130, 6402283776), (133, 6257871360), (136, 6119830080), (140, 5944977792), (144, 5779839520), (152, 5475637440), (153, 5439848960), (156, 5335236480), (160, 5201855568), (168, 4954148160), (170, 4895864064), (171, 4867233280), (180, 4623871616), (182, 4573059840), (190, 4380509952), (192, 4334879640), (195, 4268189184), (204, 4079886720), (208, 4001427360), (210, 3963318528), (221, 3766049280), (224, 3715611120), (228, 3650424960), (234, 3556824320), (238, 3497045760), (240, 3467903712), (247, 3369623040), (252, 3302765440), (255, 3263909376), (256, 3251159730), (260, 3201141888), (266, 3128935680), (272, 3059915040), (273, 3048706560), (280, 2972488896), (285, 2920339968), (288, 2889919760), (304, 2737818720), (306, 2719924480), (312, 2667618240), (315, 2642212352), (320, 2600927784), (323, 2576770560), (336, 2477074080), (340, 2447932032), (342, 2433616640), (357, 2331363840), (360, 2311935808), (364, 2286529920), (380, 2190254976), (384, 2167439820), (390, 2134094592), (399, 2085957120), (408, 2039943360), (416, 2000713680), (420, 1981659264), (442, 1883024640), (448, 1857805560), (455, 1829223936), (456, 1825212480), (468, 1778412160), (476, 1748522880), (480, 1733951856), (494, 1684811520), (504, 1651382720), (510, 1631954688), (512, 1625579865), (520, 1600570944), (532, 1564467840), (544, 1529957520), (546, 1524353280), (560, 1486244448), (570, 1460169984), (576, 1444959880), (585, 1422729728), (595, 1398818304), (608, 1368909360), (612, 1359962240), (624, 1333809120), (630, 1321106176), (640, 1300463892), (646, 1288385280), (663, 1255349760), (665, 1251574272), (672, 1238537040), (680, 1223966016), (684, 1216808320), (714, 1165681920), (720, 1155967904), (728, 1143264960), (741, 1123207680), (760, 1095127488), (765, 1087969792), (768, 1083719910), (780, 1067047296), (798, 1042978560), (816, 1019971680), (819, 1016235520), (832, 1000356840), (840, 990829632), (855, 973446656), (884, 941512320), (896, 928902780), (910, 914611968), (912, 912606240), (936, 889206080), (952, 874261440), (960, 866975928), (969, 858923520), (988, 842405760), (1008, 825691360), (1020, 815977344), (1040, 800285472), (1064, 782233920), (1071, 777121280), (1088, 764978760), (1092, 762176640), (1105, 753209856), (1120, 743122224), (1140, 730084992), (1152, 722479940), (1170, 711364864), (1190, 699409152), (1197, 695319040), (1216, 684454680), (1224, 679981120), (1229, 677214720), (1235, 673924608), (1248, 666904560), (1260, 660553088), (1280, 650231946), (1292, 644192640), (1326, 627674880), (1330, 625787136), (1344, 619268520), (1360, 611983008), (1365, 609741312), (1368, 608404160), (1428, 582840960), (1440, 577983952), (1456, 571632480), (1482, 561603840), (1520, 547563744), (1530, 543984896), (1536, 541859955), (1547, 538007040), (1560, 533523648), (1596, 521489280), (1615, 515354112), (1632, 509985840), (1638, 508117760), (1664, 500178420), (1680, 495414816), (1710, 486723328), (1729, 481374720), (1768, 470756160), (1785, 466272768), (1792, 464451390), (1820, 457305984), (1824, 456303120), (1872, 444603040), (1904, 437130720), (1920, 433487964), (1938, 429461760), (1976, 421202880), (1989, 418449920), (1995, 417191424), (2016, 412845680), (2040, 407988672), (2080, 400142736), (2128, 391116960), (2142, 388560640), (2176, 382489380), (2184, 381088320), (2210, 376604928), (2223, 374402560), (2240, 371561112), (2261, 368110080), (2280, 365042496), (2304, 361239970), (2340, 355682432), (2380, 349704576), (2394, 347659520), (2432, 342227340), (2448, 339990560), (2458, 338607360), (2470, 336962304), (2496, 333452280), (2520, 330276544), (2560, 325115973), (2584, 322096320), (2652, 313837440), (2660, 312893568), (2688, 309634260), (2720, 305991504), (2730, 304870656), (2736, 304202080), (2856, 291420480), (2880, 288991976), (2907, 286307840), (2912, 285816240), (2964, 280801920), (3040, 273781872), (3060, 271992448), (3094, 269003520), (3120, 266761824), (3192, 260744640), (3230, 257677056), (3264, 254992920), (3276, 254058880), (3315, 251069952), (3328, 250089210), (3360, 247707408), (3420, 243361664), (3458, 240687360), (3536, 235378080), (3570, 233136384), (3584, 232225695), (3640, 228652992), (3648, 228151560), (3687, 225738240), (3705, 224641536), (3744, 222301520), (3808, 218565360), (3840, 216743982), (3876, 214730880), (3952, 210601440), (3978, 209224960), (3990, 208595712), (4032, 206422840), (4080, 203994336), (4095, 203247104), (4160, 200071368), (4199, 198213120), (4256, 195558480), (4284, 194280320), (4352, 191244690), (4368, 190544160), (4420, 188302464), (4446, 187201280), (4480, 185780556), (4522, 184055040), (4560, 182521248), (4608, 180619985), (4641, 179335680), (4680, 177841216), (4760, 174852288), (4788, 173829760), (4845, 171784704), (4864, 171113670), (4896, 169995280), (4916, 169303680), (4940, 168481152), (4992, 166726140), (5040, 165138272), (5168, 161048160), (5187, 160458240), (5304, 156918720), (5320, 156446784), (5355, 155424256), (5376, 154817130), (5440, 152995752), (5460, 152435328), (5472, 152101040), (5712, 145710240), (5760, 144495988), (5814, 143153920), (5824, 142908120), (5928, 140400960), (5985, 139063808), (6080, 136890936), (6120, 135996224), (6145, 135442944), (6188, 134501760), (6240, 133380912), (6384, 130372320), (6460, 128838528), (6528, 127496460), (6552, 127029440), (6630, 125534976), (6656, 125044605), (6720, 123853704), (6783, 122703360), (6840, 121680832), (6916, 120343680), (7072, 117689040), (7140, 116568192), (7280, 114326496), (7296, 114075780), (7374, 112869120), (7410, 112320768), (7488, 111150760), (7616, 109282680), (7680, 108371991), (7735, 107601408), (7752, 107365440), (7904, 105300720), (7956, 104612480), (7980, 104297856), (8064, 103211420), (8160, 101997168), (8190, 101623552), (8320, 100035684), (8398, 99106560), (8512, 97779240), (8568, 97140160), (8603, 96744960), (8645, 96274944), (8704, 95622345), (8736, 95272080), (8840, 94151232), (8892, 93600640), (8960, 92890278), (9044, 92027520), (9120, 91260624), (9282, 89667840), (9360, 88920608), (9520, 87426144), (9576, 86914880), (9690, 85892352), (9728, 85556835), (9792, 84997640), (9832, 84651840), (9880, 84240576), (9945, 83689984), (9984, 83363070), (10080, 82569136), (10336, 80524080), (10374, 80229120), (10608, 78459360), (10640, 78223392), (10710, 77712128), (10752, 77408565), (10880, 76497876), (10920, 76217664), (10944, 76050520), (11061, 75246080), (11115, 74880512), (11305, 73622016), (11424, 72855120), (11520, 72247994), (11628, 71576960), (11648, 71454060), (11856, 70200480), (11970, 69531904), (12160, 68445468), (12240, 67998112), (12290, 67721472), (12376, 67250880), (12480, 66690456), (12597, 66071040), (12768, 65186160), (12920, 64419264), (13056, 63748230), (13104, 63514720), (13260, 62767488), (13440, 61926852), (13566, 61351680), (13680, 60840416), (13832, 60171840), (13923, 59778560), (14144, 58844520), (14280, 58284096), (14535, 57261568), (14560, 57163248), (14592, 57037890), (14748, 56434560), (14820, 56160384), (14976, 55575380), (15232, 54641340), (15470, 53800704), (15504, 53682720), (15561, 53486080), (15808, 52650360), (15912, 52306240), (15960, 52148928), (15977, 52093440), (16128, 51605710), (16320, 50998584), (16380, 50811776), (16640, 50017842), (16796, 49553280), (17024, 48889620), (17136, 48570080), (17206, 48372480), (17290, 48137472), (17472, 47636040), (17680, 47075616), (17784, 46800320), (17920, 46445139), (18088, 46013760), (18240, 45630312), (18435, 45147648), (18564, 44833920), (18720, 44460304), (19040, 43713072), (19152, 43457440), (19380, 42946176), (19584, 42498820), (19664, 42325920), (19760, 42120288), (19890, 41844992), (19968, 41681535), (20160, 41284568), (20349, 40901120), (20672, 40262040), (20748, 40114560), (20893, 39836160), (20995, 39642624), (21216, 39229680), (21280, 39111696), (21420, 38856064), (21760, 38248938), (21840, 38108832), (21888, 38025260), (22122, 37623040), (22230, 37440256), (22610, 36811008), (22848, 36427560), (23040, 36123997), (23205, 35867136), (23256, 35788480), (23296, 35727030), (23351, 35642880), (23712, 35100240), (23940, 34765952), (24320, 34222734), (24480, 33999056), (24580, 33860736), (24752, 33625440), (24960, 33345228), (25194, 33035520), (25536, 32593080), (25809, 32248320), (25840, 32209632), (25935, 32091648), (26112, 31874115), (26208, 31757360), (26520, 31383744), (26880, 30963426), (27132, 30675840), (27360, 30420208), (27664, 30085920), (27846, 29889280), (28288, 29422260), (28560, 29142048), (29070, 28630784), (29120, 28581624), (29184, 28518945), (29393, 28316160), (29496, 28217280), (29640, 28080192), (29952, 27787690), (30464, 27320670), (30940, 26900352), (31008, 26841360), (31122, 26743040), (31616, 26325180), (31824, 26153120), (31920, 26074464), (31954, 26046720), (32256, 25802855), (32640, 25499292), (32760, 25405888), (33280, 25008921), (33592, 24776640), (33915, 24540672), (34048, 24444810), (34272, 24285040), (34412, 24186240), (34580, 24068736), (34944, 23818020), (35360, 23537808), (35568, 23400160), (36176, 23006880), (36480, 22815156), (36870, 22573824), (37128, 22416960), (37440, 22230152), (37791, 22023680), (38080, 21856536), (38304, 21728720), (38760, 21473088), (39168, 21249410), (39328, 21162960), (39520, 21060144), (39780, 20922496), (40320, 20642284), (40698, 20450560), (41344, 20131020), (41496, 20057280), (41786, 19918080), (41990, 19821312), (42432, 19614840), (42560, 19555848), (42840, 19428032), (43015, 19348992), (43520, 19124469), (43680, 19054416), (43776, 19012630), (44244, 18811520), (44460, 18720128), (45220, 18405504), (45696, 18213780), (46410, 17933568), (46512, 17894240), (46592, 17863515), (46702, 17821440), (47424, 17550120), (47880, 17382976), (47931, 17364480), (48640, 17111367), (48960, 16999528), (49160, 16930368), (49504, 16812720), (49920, 16672614), (50388, 16517760), (51072, 16296540), (51618, 16124160), (51680, 16104816), (51870, 16045824), (52416, 15878680), (53040, 15691872), (53760, 15481713), (54264, 15337920), (54720, 15210104), (55305, 15049216), (55328, 15042960), (55692, 14944640), (56576, 14711130), (57120, 14571024), (58140, 14315392), (58240, 14290812), (58786, 14158080), (58992, 14108640), (59280, 14040096), (59904, 13893845), (60928, 13660335), (61880, 13450176), (62016, 13420680), (62244, 13371520), (62679, 13278720), (62985, 13214208), (63232, 13162590), (63648, 13076560), (63840, 13037232), (63908, 13023360), (65280, 12749646), (65520, 12702944), (67184, 12388320), (67830, 12270336), (68096, 12222405), (68544, 12142520), (68824, 12093120), (69160, 12034368), (69615, 11955712), (69888, 11909010), (70053, 11880960), (70720, 11768904), (71136, 11700080), (72352, 11503440), (72960, 11407578), (73740, 11286912), (74256, 11208480), (74880, 11115076), (75582, 11011840), (76160, 10928268), (76608, 10864360), (77427, 10749440), (77520, 10736544), (77805, 10697216), (78336, 10624705), (78656, 10581480), (79040, 10530072), (79560, 10461248), (79885, 10418688), (80640, 10321142), (81396, 10225280), (82688, 10065510), (82992, 10028640), (83572, 9959040), (83980, 9910656), (84864, 9807420), (85120, 9777924), (85680, 9714016), (86030, 9674496), (87360, 9527208), (87552, 9506315), (88179, 9438720), (88488, 9405760), (88920, 9360064), (90440, 9202752), (91392, 9106890), (92820, 8966784), (93024, 8947120), (93404, 8910720), (94848, 8775060), (95760, 8691488), (95862, 8682240), (97920, 8499764), (98320, 8465184), (99008, 8406360), (99840, 8336307), (100776, 8258880), (101745, 8180224), (102144, 8148270), (103236, 8062080), (103360, 8052408), (103740, 8022912), (104465, 7967232), (104832, 7939340), (106080, 7845936), (108528, 7668960), (109440, 7605052), (110610, 7524608), (110656, 7521480), (111384, 7472320), (111839, 7441920), (113152, 7355565), (114240, 7285512), (116280, 7157696), (116480, 7145406), (116755, 7128576), (117572, 7079040), (117984, 7054320), (118560, 7020048), (123760, 6725088), (124032, 6710340), (124488, 6685760), (125358, 6639360), (125970, 6607104), (126464, 6581295), (127296, 6538280), (127680, 6518616), (127816, 6511680), (129045, 6449664), (130560, 6374823), (131040, 6351472), (134368, 6194160), (135660, 6135168), (137088, 6071260), (137648, 6046560), (138320, 6017184), (139230, 5977856), (139776, 5954505), (140106, 5940480), (141440, 5884452), (142272, 5850040), (143793, 5788160), (144704, 5751720), (145920, 5703789), (146251, 5690880), (146965, 5663232), (147480, 5643456), (148512, 5604240), (149760, 5557538), (151164, 5505920), (152320, 5464134), (153216, 5432180), (154854, 5374720), (155040, 5368272), (155610, 5348608), (157312, 5290740), (158080, 5265036), (159120, 5230624), (159770, 5209344), (161280, 5160571), (162792, 5112640), (163457, 5091840), (165376, 5032755), (165984, 5014320), (167144, 4979520), (167960, 4955328), (169728, 4903710), (170240, 4888962), (171360, 4857008), (172060, 4837248), (174720, 4763604), (176358, 4719360), (176976, 4702880), (177840, 4680032), (180880, 4601376), (182784, 4553445), (185640, 4483392), (186048, 4473560), (186808, 4455360), (188037, 4426240), (188955, 4404736), (189696, 4387530), (191520, 4345744), (191724, 4341120), (195840, 4249882), (196640, 4232592), (198016, 4203180), (201552, 4129440), (203490, 4090112), (204288, 4074135), (206472, 4031040), (206720, 4026204), (207480, 4011456), (208930, 3983616), (209664, 3969670), (210159, 3960320), (212160, 3922968), (217056, 3834480), (218880, 3802526), (221220, 3762304), (221312, 3760740), (222768, 3736160), (223678, 3720960), (228480, 3642756), (232560, 3578848), (232960, 3572703), (233510, 3564288), (235144, 3539520), (235968, 3527160), (237120, 3510024), (239655, 3472896), (247520, 3362544), (248064, 3355170), (248976, 3342880), (250716, 3319680), (251940, 3303552), (254592, 3269140), (255360, 3259308), (255632, 3255840), (258090, 3224832), (262080, 3175736), (264537, 3146240), (268736, 3097080), (271320, 3067584), (271609, 3064320), (274176, 3035630), (275296, 3023280), (276640, 3008592), (278460, 2988928), (280212, 2970240), (282880, 2942226), (284544, 2925020), (287586, 2894080), (289408, 2875860), (292502, 2845440), (293930, 2831616), (294960, 2821728), (297024, 2802120), (299520, 2778769), (302328, 2752960), (303563, 2741760), (304640, 2732067), (306432, 2716090), (309708, 2687360), (310080, 2684136), (311220, 2674304), (313395, 2655744), (314624, 2645370), (316160, 2632518), (318240, 2615312), (319540, 2604672), (325584, 2556320), (326914, 2545920), (331968, 2507160), (334288, 2489760), (335517, 2480640), (335920, 2477664), (339456, 2451855), (340480, 2444481), (342720, 2428504), (344120, 2418624), (349440, 2381802), (350265, 2376192), (352716, 2359680), (353952, 2351440), (355680, 2340016), (361760, 2300688), (371280, 2241696), (372096, 2236780), (373616, 2227680), (376074, 2213120), (377910, 2202368), (379392, 2193765), (383040, 2172872), (383448, 2170560), (387135, 2149888), (391680, 2124941), (393280, 2116296), (396032, 2101590), (396967, 2096640), (403104, 2064720), (406980, 2045056), (412944, 2015520), (413440, 2013102), (414960, 2005728), (417860, 1991808), (419328, 1984835), (420318, 1980160), (424320, 1961484), (434112, 1917240), (437760, 1901263), (438753, 1896960), (440895, 1887744), (442440, 1881152), (442624, 1880370), (445536, 1868080), (447356, 1860480), (456960, 1821378), (465120, 1789424), (467020, 1782144), (470288, 1769760), (471936, 1763580), (474240, 1755012), (479310, 1736448), (490371, 1697280), (495040, 1681272), (496128, 1677585), (497952, 1671440), (501432, 1659840), (503880, 1651776), (509184, 1634570), (510720, 1629654), (511264, 1627920), (516180, 1612416), (524160, 1587868), (529074, 1573120), (537472, 1548540), (542640, 1533792), (543218, 1532160), (548352, 1517815), (550592, 1511640), (553280, 1504296), (556920, 1494464), (559195, 1488384), (560424, 1485120), (565760, 1471113), (569088, 1462510), (575172, 1447040), (578816, 1437930), (585004, 1422720), (587860, 1415808), (589920, 1410864), (594048, 1401060), (604656, 1376480), (607126, 1370880), (612864, 1358045), (619416, 1343680), (620160, 1342068), (622440, 1337152), (626790, 1327872), (629248, 1322685), (632320, 1316259), (636480, 1307656), (639080, 1302336), (651168, 1278160), (653828, 1272960), (663936, 1253580), (668576, 1244880), (671034, 1240320), (671840, 1238832), (685440, 1214252), (688240, 1209312), (698880, 1190901), (700530, 1188096), (705432, 1179840), (707904, 1175720), (711360, 1170008), (718965, 1157632), (723520, 1150344), (731255, 1138176), (742560, 1120848), (744192, 1118390), (747232, 1113840), (752148, 1106560), (755820, 1101184), (766080, 1086436), (766896, 1085280), (774270, 1074944), (786560, 1058148), (792064, 1050795), (793934, 1048320), (806208, 1032360), (813960, 1022528), (814827, 1021440), (817285, 1018368), (825888, 1007760), (826880, 1006551), (829920, 1002864), (835720, 995904), (840636, 990080), (848640, 980742), (868224, 958620), (877506, 948480), (881790, 943872), (884880, 940576), (885248, 940185), (891072, 934040), (894712, 930240), (910689, 913920)]