1961366607360

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 38, 40, 45, 48, 53, 54, 57, 60, 62, 64, 72, 76, 80, 81, 90, 93, 95, 96, 101, 106, 108, 114, 120, 124, 128, 135, 144, 152, 155, 159, 160, 162, 171, 180, 186, 190, 192, 202, 212, 216, 228, 240, 243, 248, 256, 265, 270, 279, 285, 288, 303, 304, 310, 318, 320, 324, 342, 360, 372, 380, 384, 404, 405, 424, 432, 456, 465, 477, 480, 486, 496, 505, 512, 513, 530, 540, 558, 570, 576, 589, 606, 608, 620, 636, 640, 648, 684, 720, 744, 760, 768, 795, 808, 810, 837, 848, 855, 864, 909, 912, 930, 954, 960, 972, 992, 1007, 1010, 1026, 1060, 1080, 1116, 1140, 1152, 1178, 1212, 1215, 1216, 1240, 1272, 1280, 1296, 1368, 1395, 1431, 1440, 1488, 1515, 1520, 1536, 1539, 1590, 1616, 1620, 1643, 1674, 1696, 1710, 1728, 1767, 1818, 1824, 1860, 1908, 1919, 1920, 1944, 1984, 2014, 2020, 2052, 2120, 2160, 2232, 2280, 2304, 2356, 2385, 2424, 2430, 2432, 2480, 2511, 2544, 2560, 2565, 2592, 2727, 2736, 2790, 2862, 2880, 2945, 2976, 3021, 3030, 3040, 3078, 3131, 3180, 3232, 3240, 3286, 3348, 3392, 3420, 3456, 3534, 3636, 3648, 3720, 3816, 3838, 3840, 3888, 3968, 4028, 4040, 4104, 4185, 4240, 4293, 4320, 4464, 4545, 4560, 4608, 4617, 4712, 4770, 4848, 4860, 4864, 4929, 4960, 5022, 5035, 5088, 5130, 5184, 5301, 5353, 5454, 5472, 5580, 5724, 5757, 5760, 5890, 5952, 6042, 6060, 6080, 6156, 6262, 6360, 6464, 6480, 6572, 6696, 6784, 6840, 6912, 7068, 7155, 7272, 7296, 7440, 7533, 7632, 7676, 7680, 7695, 7776, 7936, 8056, 8080, 8181, 8208, 8215, 8370, 8480, 8586, 8640, 8835, 8928, 9063, 9090, 9120, 9234, 9393, 9424, 9540, 9595, 9696, 9720, 9728, 9858, 9920, 10044, 10070, 10176, 10260, 10368, 10602, 10706, 10908, 10944, 11160, 11448, 11514, 11520, 11780, 11904, 12084, 12120, 12160, 12312, 12524, 12555, 12720, 12879, 12928, 12960, 13144, 13392, 13568, 13635, 13680, 13824, 14136, 14310, 14544, 14592, 14787, 14880, 15066, 15105, 15264, 15352, 15390, 15552, 15655, 15872, 15903, 16059, 16112, 16160, 16362, 16416, 16430, 16740, 16960, 17172, 17271, 17280, 17670, 17856, 18126, 18180, 18240, 18468, 18786, 18848, 19080, 19190, 19392, 19440, 19716, 19840, 20088, 20140, 20352, 20520, 20736, 21204, 21412, 21465, 21816, 21888, 22320, 22896, 23028, 23040, 23085, 23560, 23808, 24168, 24240, 24320, 24543, 24624, 24645, 25048, 25110, 25440, 25758, 25856, 25920, 26288, 26505, 26765, 26784, 27136, 27189, 27270, 27360, 28179, 28272, 28620, 28785, 29088, 29184, 29574, 29760, 30132, 30210, 30528, 30704, 30780, 31104, 31217, 31310, 31806, 32118, 32224, 32320, 32724, 32832, 32860, 33480, 33920, 34344, 34542, 34560, 35340, 35712, 36252, 36360, 36480, 36936, 37572, 37665, 37696, 38160, 38380, 38784, 38880, 39432, 39680, 40176, 40280, 40704, 40905, 41040, 41472, 42408, 42824, 42930, 43632, 43776, 44361, 44640, 45315, 45792, 46056, 46170, 46965, 47120, 47616, 47709, 48177, 48336, 48480, 48640, 49086, 49248, 49290, 50096, 50220, 50880, 51516, 51712, 51813, 51840, 52576, 53010, 53530, 53568, 54378, 54540, 54720, 56358, 56544, 57240, 57570, 58176, 59148, 59489, 59520, 60264, 60420, 61056, 61408, 61560, 62208, 62434, 62620, 63612, 64236, 64395, 64448, 64640, 65448, 65664, 65720, 66960, 67840, 68688, 69084, 69120, 70680, 71424, 72504, 72720, 72960, 73872, 73935, 75144, 75330, 75392, 76320, 76760, 77568, 77760, 78864, 79360, 79515, 80295, 80352, 80560, 81408, 81567, 81810, 82080, 84537, 84816, 85648, 85860, 86355, 87264, 87552, 88722, 89280, 90630, 91584, 92112, 92340, 93651, 93930, 94240, 95418, 96354, 96672, 96960, 98172, 98496, 98580, 100192, 100440, 101707, 101760, 103032, 103626, 103680, 105152, 106020, 107060, 107136, 108756, 109080, 109440, 112716, 113088, 114480, 115140, 116352, 118296, 118978, 119040, 120528, 120840, 122112, 122715, 122816, 123120, 124416, 124868, 125240, 127224, 128472, 128790, 128896, 129280, 130896, 131328, 131440, 133083, 133920, 135680, 135945, 137376, 138168, 140895, 141360, 142848, 143127, 144531, 145008, 145440, 145920, 147744, 147870, 150288, 150660, 150784, 152640, 153520, 155136, 155439, 155520, 156085, 157728, 159030, 160590, 160704, 161120, 163134, 163620, 164160, 165943, 169074, 169632, 171296, 171720, 172710, 174528, 177444, 178467, 178560, 181260, 183168, 184224, 184680, 187302, 187860, 188480, 190836, 192708, 193344, 193920, 196344, 196992, 197160, 200384, 200880, 203414, 203520, 206064, 207252, 207360, 210304, 212040, 214120, 214272, 217512, 218160, 218880, 221805, 225432, 226176, 228960, 230280, 232704, 236592, 237956, 238080, 238545, 240885, 241056, 241680, 244224, 244701, 245430, 245632, 246240, 249736, 250480, 253611, 254448, 256944, 257580, 257792, 258560, 259065, 261792, 262656, 262880, 266166, 267840, 271890, 274752, 276336, 280953, 281790, 282720, 286254, 289062, 290016, 290880, 295488, 295740, 297445, 300576, 301320, 301568, 305121, 305280, 307040, 310878, 311040, 312170, 315456, 318060, 321180, 321408, 322240, 326268, 327240, 328320, 331886, 338148, 339264, 342592, 343440, 345420, 349056, 354888, 356934, 357120, 362520, 366336, 368448, 369360, 374604, 375720, 376960, 381672, 385416, 386688, 387840, 392688, 393984, 394320, 399249, 400768, 401760, 406828, 407040, 407835, 412128, 414504, 420608, 422685, 424080, 428240, 428544, 433593, 435024, 436320, 437760, 443610, 450864, 452352, 457920, 460560, 465408, 466317, 468255, 473184, 475912, 477090, 481770, 482112, 483360, 489402, 490860, 491264, 492480, 497829, 499472, 500960, 507222, 508535, 508896, 513888, 515160, 515584, 518130, 523584, 525760, 532332, 535401, 535680, 543780, 549504, 552672, 561906, 563580, 565440, 572508, 578124, 580032, 581760, 590976, 591480, 594890, 601152, 602640, 610242, 610560, 614080, 621756, 622080, 624340, 630912, 636120, 642360, 642816, 644480, 652536, 654480, 656640, 663772, 665415, 676296, 678528, 685184, 686880, 690840, 698112, 709776, 713868, 714240, 715635, 722655, 725040, 732672, 736896, 738720, 749208, 751440, 753920, 760833, 763344, 770832, 773376, 775680, 777195, 785376, 787968, 788640, 798498, 801536, 803520, 813656, 815670, 824256, 829008, 829715, 841216, 842859, 845370, 848160, 856480, 867186, 870048, 872640, 887220, 892335, 901728, 904704, 915363, 915840, 921120, 932634, 936510, 946368, 951824, 954180, 963540, 964224, 966720, 978804, 981720, 982528, 984960, 995658, 998944, 1001920, 1014444, 1017070, 1017792, 1027776, 1030320, 1036260, 1047168, 1051520, 1064664, 1070802, 1071360, 1087560, 1099008, 1105344, 1123812, 1127160, 1130880, 1145016, 1156248, 1160064, 1163520, 1181952, 1182960, 1189780, 1202304, 1205280, 1220484, 1221120, 1223505, 1228160, 1243512, 1248680, 1261824, 1268055, 1272240, 1284720, 1285632, 1288960, 1300779, 1305072, 1308960, 1313280, 1327544, 1330830, 1352592, 1357056, 1370368, 1373760, 1381680, 1396224, 1404765, 1419552, 1427736, 1431270, 1445310, 1450080, 1473792, 1477440, 1493487, 1498416, 1502880, 1507840, 1521666, 1525605, 1526688, 1541664, 1546752, 1554390, 1570752, 1577280, 1596996, 1603072, 1606203, 1607040, 1627312, 1631340, 1648512, 1658016, 1659430, 1685718, 1690740, 1696320, 1712960, 1734372, 1740096, 1745280, 1774440, 1784670, 1803456, 1830726, 1831680, 1842240, 1865268, 1873020, 1892736, 1903648, 1908360, 1927080, 1928448, 1933440, 1957608, 1963440, 1969920, 1991316, 1996245, 1997888, 2003840, 2028888, 2034140, 2035584, 2055552, 2060640, 2072520, 2094336, 2103040, 2129328, 2141604, 2142720, 2167965, 2175120, 2198016, 2210688, 2247624, 2254320, 2261760, 2290032, 2312496, 2320128, 2327040, 2331585, 2363904, 2365920, 2379560, 2404608, 2410560, 2440968, 2447010, 2456320, 2487024, 2489145, 2497360, 2523648, 2528577, 2536110, 2544480, 2569440, 2577920, 2601558, 2610144, 2617920, 2655088, 2661660, 2677005, 2705184, 2714112, 2740736, 2746089, 2747520, 2763360, 2809530, 2839104, 2855472, 2862540, 2890620, 2900160, 2947584, 2954880, 2986974, 2996832, 3005760, 3043332, 3051210, 3053376, 3083328, 3108780, 3141504, 3152917, 3154560, 3193992, 3212406, 3214080, 3254624, 3262680, 3297024, 3316032, 3318860, 3371436, 3381480, 3392640, 3425920, 3468744, 3480192, 3490560, 3548880, 3569340, 3606912, 3661452, 3663360, 3684480, 3730536, 3746040, 3785472, 3804165, 3807296, 3816720, 3854160, 3856896, 3866880, 3915216, 3926880, 3939840, 3982632, 3992490, 3995776, 4007680, 4057776, 4068280, 4071168, 4111104, 4121280, 4145040, 4188672, 4206080, 4214295, 4258656, 4283208, 4335930, 4350240, 4421376, 4480461, 4495248, 4508640, 4523520, 4576815, 4580064, 4624992, 4640256, 4663170, 4731840, 4759120, 4809216, 4818609, 4821120, 4881936, 4894020, 4912640, 4974048, 4978290, 4994720, 5057154, 5072220, 5088960, 5138880, 5203116, 5220288, 5235840, 5310176, 5323320, 5354010, 5410368, 5492178, 5495040, 5526720, 5619060, 5678208, 5710944, 5725080, 5781240, 5800320, 5909760, 5973948, 5993664, 6011520, 6086664, 6102420, 6106752, 6166656, 6217560, 6283008, 6305834, 6309120, 6387984, 6424812, 6428160, 6503895, 6509248, 6525360, 6594048, 6632064, 6637720, 6742872, 6762960, 6785280, 6851840, 6937488, 6960384, 6981120, 7097760, 7138680, 7213824, 7322904, 7368960, 7461072, 7467435, 7492080, 7570944, 7585731, 7608330, 7614592, 7633440, 7708320, 7733760, 7830432, 7853760, 7965264, 7984980, 7991552, 8015360, 8031015, 8115552, 8136560, 8142336, 8222208, 8238267, 8242560, 8290080, 8428590, 8517312, 8566416, 8671860, 8700480, 8842752, 8960922, 8990496, 9017280, 9153630, 9160128, 9249984, 9326340, 9458751, 9463680, 9518240, 9637218, 9642240, 9763872, 9788040, 9948096, 9956580, 9989440, 10114308, 10144440, 10177920, 10277760, 10406232, 10440576, 10471680, 10620352, 10646640, 10708020, 10820736, 10984356, 10990080, 11053440, 11238120, 11356416, 11421888, 11450160, 11562480, 11600640, 11819520, 11947896, 11987328, 12023040, 12173328, 12204840, 12213504, 12333312, 12435120, 12566016, 12611668, 12618240, 12642885, 12775968, 12849624, 13007790, 13018496, 13050720, 13264128, 13275440, 13441383, 13485744, 13525920, 13570560, 13703680, 13730445, 13874976, 13920768, 14195520, 14277360, 14427648, 14455827, 14645808, 14737920, 14922144, 14934870, 14984160, 15171462, 15216660, 15229184, 15266880, 15416640, 15660864, 15707520, 15764585, 15930528, 15969960, 15983104, 16062030, 16231104, 16273120, 16476534, 16485120, 16580160, 16857180, 17034624, 17132832, 17343720, 17400960, 17921844, 17980992, 18034560, 18307260, 18320256, 18499968, 18652680, 18917502, 18927360, 19036480, 19274436, 19284480, 19527744, 19576080, 19896192, 19913160, 19978880, 20228616, 20288880, 20355840, 20555520, 20812464, 20881152, 20943360, 21240704, 21293280, 21416040, 21641472, 21968712, 22106880, 22402305, 22476240, 22712832, 22843776, 22900320, 23124960, 23201280, 23895792, 23974656, 24046080, 24093045, 24346656, 24409680, 24427008, 24666624, 24714801, 24870240, 25223336, 25285770, 25551936, 25699248, 26015580, 26036992, 26101440, 26528256, 26550880, 26882766, 26971488, 27051840, 27460890, 27749952, 28376253, 28391040, 28554720, 28911654, 29291616, 29844288, 29869740, 29968320, 30342924, 30433320, 30458368, 30533760, 30833280, 31321728, 31415040, 31529170, 31861056, 31939920, 32124060, 32462208, 32546240, 32953068, 32970240, 33160320, 33714360, 34069248, 34265664, 34687440, 34801920, 35843688, 35961984, 36069120, 36614520, 36640512, 36999936, 37305360, 37835004, 37854720, 37928655, 38072960, 38548872, 39055488, 39152160, 39792384, 39826320, 39957760, 40324149, 40457232, 40577760, 40711680, 41111040, 41191335, 41624928, 41762304, 42481408, 42586560, 42832080, 43282944, 43937424, 44213760, 44804610, 44952480, 45687552, 45800640, 46249920, 47293755, 47791584, 47949312, 48186090, 48693312, 48819360, 49429602, 49740480, 50446672, 50571540, 51103872, 51398496, 52031160, 52073984, 52202880, 53101760, 53765532, 53942976, 54103680, 54921780, 55499904, 56752506, 56782080, 57109440, 57823308, 58583232, 59688576, 59739480, 59936640, 60685848, 60866640, 61067520, 61666560, 62643456, 62830080, 63058340, 63722112, 63879840, 64248120, 64924416, 65092480, 65906136, 66320640, 67206915, 67428720, 68138496, 68531328, 69374880, 69603840, 71687376, 71923968, 72138240, 72279135, 73229040, 73281024, 73999872, 74610720, 75670008, 75857310, 76145920, 77097744, 78110976, 78304320, 79584768, 79652640, 79915520, 80648298, 80914464, 81155520, 82382670, 83249856, 84962816, 85128759, 85173120, 85664160, 87874848, 89609220, 89904960, 91375104, 91601280, 92499840, 94587510, 95583168, 96372180, 97386624, 97638720, 98859204, 99480960, 100893344, 101143080, 102207744, 102796992, 104062320, 104405760, 106203520, 107531064, 107885952, 108207360, 109843560, 110999808, 113505012, 113564160, 114218880, 115646616, 117166464, 119377152, 119478960, 119873280, 121371696, 121733280, 122135040, 123333120, 123574005, 125286912, 126116680, 127444224, 127759680, 128496240, 129848832, 130184960, 131812272, 132641280, 134413830, 134857440, 137062656, 138749760, 141881265, 143374752, 143847936, 144558270, 146458080, 149221440, 151340016, 151714620, 152291840, 154195488, 156221952, 156608640, 159305280, 161296596, 161828928, 162311040, 164765340, 166499712, 170257518, 170346240, 171328320, 175749696, 179218440, 179809920, 183202560, 184999680, 189175020, 191166336, 192744360, 194773248, 195277440, 197718408, 198961920, 201620745, 201786688, 202286160, 204415488, 205593984, 208124640, 208811520, 212407040, 215062128, 215771904, 216414720, 219687120, 221999616, 227010024, 228437760, 231293232, 234332928, 238754304, 238957920, 239746560, 242743392, 243466560, 247148010, 252233360, 254888448, 255386277, 255519360, 256992480, 260369920, 263624544, 268827660, 269714880, 274125312, 277499520, 283762530, 286749504, 289116540, 292916160, 298442880, 302680032, 303429240, 308390976, 313217280, 318610560, 322593192, 323657856, 324622080, 329530680, 332999424, 340515036, 340692480, 342656640, 351499392, 358436880, 359619840, 366405120, 369999360, 378350040, 382332672, 385488720, 389546496, 390554880, 395436816, 397923840, 403241490, 403573376, 404572320, 411187968, 416249280, 424814080, 425643795, 430124256, 431543808, 439374240, 454020048, 456875520, 462586464, 468665856, 477915840, 485486784, 486933120, 494296020, 504466720, 510772554, 511038720, 513984960, 527249088, 537655320, 539429760, 554999040, 567525060, 573499008, 578233080, 585832320, 596885760, 605360064, 606858480, 616781952, 626434560, 637221120, 645186384, 647315712, 649244160, 659061360, 665998848, 681030072, 685313280, 702998784, 716873760, 719239680, 756700080, 764665344, 766158831, 770977440, 781109760, 790873632, 806482980, 807146752, 809144640, 822375936, 832498560, 851287590, 860248512, 878748480, 908040096, 925172928, 955831680, 970973568, 973866240, 988592040, 1008933440, 1021545108, 1022077440, 1027969920, 1054498176, 1075310640, 1078859520, 1109998080, 1135050120, 1146998016, 1156466160, 1171664640, 1193771520, 1210720128, 1213716960, 1233563904, 1274442240, 1276931385, 1290372768, 1294631424, 1318122720, 1362060144, 1370626560, 1405997568, 1433747520, 1513400160, 1532317662, 1541954880, 1581747264, 1612965960, 1614293504, 1618289280, 1664997120, 1702575180, 1720497024, 1757496960, 1816080192, 1850345856, 1911663360, 1941947136, 1947732480, 1977184080, 2017866880, 2043090216, 2055939840, 2108996352, 2150621280, 2157719040, 2270100240, 2293996032, 2312932320, 2343329280, 2421440256, 2427433920, 2467127808, 2553862770, 2580745536, 2636245440, 2724120288, 2867495040, 3026800320, 3064635324, 3083909760, 3163494528, 3225931920, 3236578560, 3329994240, 3405150360, 3440994048, 3514993920, 3632160384, 3700691712, 3823326720, 3830794155, 3883894272, 3954368160, 4035733760, 4086180432, 4111879680, 4217992704, 4301242560, 4540200480, 4625864640, 4842880512, 4854867840, 5107725540, 5161491072, 5272490880, 5448240576, 5734990080, 6053600640, 6129270648, 6167819520, 6326989056, 6451863840, 6473157120, 6810300720, 6881988096, 7029987840, 7264320768, 7401383424, 7661588310, 7908736320, 8071467520, 8172360864, 8602485120, 9080400960, 9251729280, 9709735680, 10215451080, 10322982144, 10544981760, 10896481152, 11469980160, 12107201280, 12258541296, 12335639040, 12653978112, 12903727680, 13620601440, 14528641536, 15323176620, 15817472640, 16344721728, 17204970240, 18160801920, 18503458560, 19419471360, 20430902160, 20645964288, 21089963520, 21792962304, 24214402560, 24517082592, 25807455360, 27241202880, 30646353240, 31634945280, 32689443456, 34409940480, 36321603840, 37006917120, 40861804320, 43585924608, 49034165184, 51614910720, 54482405760, 61292706480, 63269890560, 65378886912, 72643207680, 81723608640, 98068330368, 103229821440, 108964811520, 122585412960, 130757773824, 163447217280, 196136660736, 217929623040, 245170825920, 326894434560, 392273321472, 490341651840, 653788869120, 980683303680, 1961366607360]

約数ペア:

[(1, 1961366607360), (2, 980683303680), (3, 653788869120), (4, 490341651840), (5, 392273321472), (6, 326894434560), (8, 245170825920), (9, 217929623040), (10, 196136660736), (12, 163447217280), (15, 130757773824), (16, 122585412960), (18, 108964811520), (19, 103229821440), (20, 98068330368), (24, 81723608640), (27, 72643207680), (30, 65378886912), (31, 63269890560), (32, 61292706480), (36, 54482405760), (38, 51614910720), (40, 49034165184), (45, 43585924608), (48, 40861804320), (53, 37006917120), (54, 36321603840), (57, 34409940480), (60, 32689443456), (62, 31634945280), (64, 30646353240), (72, 27241202880), (76, 25807455360), (80, 24517082592), (81, 24214402560), (90, 21792962304), (93, 21089963520), (95, 20645964288), (96, 20430902160), (101, 19419471360), (106, 18503458560), (108, 18160801920), (114, 17204970240), (120, 16344721728), (124, 15817472640), (128, 15323176620), (135, 14528641536), (144, 13620601440), (152, 12903727680), (155, 12653978112), (159, 12335639040), (160, 12258541296), (162, 12107201280), (171, 11469980160), (180, 10896481152), (186, 10544981760), (190, 10322982144), (192, 10215451080), (202, 9709735680), (212, 9251729280), (216, 9080400960), (228, 8602485120), (240, 8172360864), (243, 8071467520), (248, 7908736320), (256, 7661588310), (265, 7401383424), (270, 7264320768), (279, 7029987840), (285, 6881988096), (288, 6810300720), (303, 6473157120), (304, 6451863840), (310, 6326989056), (318, 6167819520), (320, 6129270648), (324, 6053600640), (342, 5734990080), (360, 5448240576), (372, 5272490880), (380, 5161491072), (384, 5107725540), (404, 4854867840), (405, 4842880512), (424, 4625864640), (432, 4540200480), (456, 4301242560), (465, 4217992704), (477, 4111879680), (480, 4086180432), (486, 4035733760), (496, 3954368160), (505, 3883894272), (512, 3830794155), (513, 3823326720), (530, 3700691712), (540, 3632160384), (558, 3514993920), (570, 3440994048), (576, 3405150360), (589, 3329994240), (606, 3236578560), (608, 3225931920), (620, 3163494528), (636, 3083909760), (640, 3064635324), (648, 3026800320), (684, 2867495040), (720, 2724120288), (744, 2636245440), (760, 2580745536), (768, 2553862770), (795, 2467127808), (808, 2427433920), (810, 2421440256), (837, 2343329280), (848, 2312932320), (855, 2293996032), (864, 2270100240), (909, 2157719040), (912, 2150621280), (930, 2108996352), (954, 2055939840), (960, 2043090216), (972, 2017866880), (992, 1977184080), (1007, 1947732480), (1010, 1941947136), (1026, 1911663360), (1060, 1850345856), (1080, 1816080192), (1116, 1757496960), (1140, 1720497024), (1152, 1702575180), (1178, 1664997120), (1212, 1618289280), (1215, 1614293504), (1216, 1612965960), (1240, 1581747264), (1272, 1541954880), (1280, 1532317662), (1296, 1513400160), (1368, 1433747520), (1395, 1405997568), (1431, 1370626560), (1440, 1362060144), (1488, 1318122720), (1515, 1294631424), (1520, 1290372768), (1536, 1276931385), (1539, 1274442240), (1590, 1233563904), (1616, 1213716960), (1620, 1210720128), (1643, 1193771520), (1674, 1171664640), (1696, 1156466160), (1710, 1146998016), (1728, 1135050120), (1767, 1109998080), (1818, 1078859520), (1824, 1075310640), (1860, 1054498176), (1908, 1027969920), (1919, 1022077440), (1920, 1021545108), (1944, 1008933440), (1984, 988592040), (2014, 973866240), (2020, 970973568), (2052, 955831680), (2120, 925172928), (2160, 908040096), (2232, 878748480), (2280, 860248512), (2304, 851287590), (2356, 832498560), (2385, 822375936), (2424, 809144640), (2430, 807146752), (2432, 806482980), (2480, 790873632), (2511, 781109760), (2544, 770977440), (2560, 766158831), (2565, 764665344), (2592, 756700080), (2727, 719239680), (2736, 716873760), (2790, 702998784), (2862, 685313280), (2880, 681030072), (2945, 665998848), (2976, 659061360), (3021, 649244160), (3030, 647315712), (3040, 645186384), (3078, 637221120), (3131, 626434560), (3180, 616781952), (3232, 606858480), (3240, 605360064), (3286, 596885760), (3348, 585832320), (3392, 578233080), (3420, 573499008), (3456, 567525060), (3534, 554999040), (3636, 539429760), (3648, 537655320), (3720, 527249088), (3816, 513984960), (3838, 511038720), (3840, 510772554), (3888, 504466720), (3968, 494296020), (4028, 486933120), (4040, 485486784), (4104, 477915840), (4185, 468665856), (4240, 462586464), (4293, 456875520), (4320, 454020048), (4464, 439374240), (4545, 431543808), (4560, 430124256), (4608, 425643795), (4617, 424814080), (4712, 416249280), (4770, 411187968), (4848, 404572320), (4860, 403573376), (4864, 403241490), (4929, 397923840), (4960, 395436816), (5022, 390554880), (5035, 389546496), (5088, 385488720), (5130, 382332672), (5184, 378350040), (5301, 369999360), (5353, 366405120), (5454, 359619840), (5472, 358436880), (5580, 351499392), (5724, 342656640), (5757, 340692480), (5760, 340515036), (5890, 332999424), (5952, 329530680), (6042, 324622080), (6060, 323657856), (6080, 322593192), (6156, 318610560), (6262, 313217280), (6360, 308390976), (6464, 303429240), (6480, 302680032), (6572, 298442880), (6696, 292916160), (6784, 289116540), (6840, 286749504), (6912, 283762530), (7068, 277499520), (7155, 274125312), (7272, 269714880), (7296, 268827660), (7440, 263624544), (7533, 260369920), (7632, 256992480), (7676, 255519360), (7680, 255386277), (7695, 254888448), (7776, 252233360), (7936, 247148010), (8056, 243466560), (8080, 242743392), (8181, 239746560), (8208, 238957920), (8215, 238754304), (8370, 234332928), (8480, 231293232), (8586, 228437760), (8640, 227010024), (8835, 221999616), (8928, 219687120), (9063, 216414720), (9090, 215771904), (9120, 215062128), (9234, 212407040), (9393, 208811520), (9424, 208124640), (9540, 205593984), (9595, 204415488), (9696, 202286160), (9720, 201786688), (9728, 201620745), (9858, 198961920), (9920, 197718408), (10044, 195277440), (10070, 194773248), (10176, 192744360), (10260, 191166336), (10368, 189175020), (10602, 184999680), (10706, 183202560), (10908, 179809920), (10944, 179218440), (11160, 175749696), (11448, 171328320), (11514, 170346240), (11520, 170257518), (11780, 166499712), (11904, 164765340), (12084, 162311040), (12120, 161828928), (12160, 161296596), (12312, 159305280), (12524, 156608640), (12555, 156221952), (12720, 154195488), (12879, 152291840), (12928, 151714620), (12960, 151340016), (13144, 149221440), (13392, 146458080), (13568, 144558270), (13635, 143847936), (13680, 143374752), (13824, 141881265), (14136, 138749760), (14310, 137062656), (14544, 134857440), (14592, 134413830), (14787, 132641280), (14880, 131812272), (15066, 130184960), (15105, 129848832), (15264, 128496240), (15352, 127759680), (15390, 127444224), (15552, 126116680), (15655, 125286912), (15872, 123574005), (15903, 123333120), (16059, 122135040), (16112, 121733280), (16160, 121371696), (16362, 119873280), (16416, 119478960), (16430, 119377152), (16740, 117166464), (16960, 115646616), (17172, 114218880), (17271, 113564160), (17280, 113505012), (17670, 110999808), (17856, 109843560), (18126, 108207360), (18180, 107885952), (18240, 107531064), (18468, 106203520), (18786, 104405760), (18848, 104062320), (19080, 102796992), (19190, 102207744), (19392, 101143080), (19440, 100893344), (19716, 99480960), (19840, 98859204), (20088, 97638720), (20140, 97386624), (20352, 96372180), (20520, 95583168), (20736, 94587510), (21204, 92499840), (21412, 91601280), (21465, 91375104), (21816, 89904960), (21888, 89609220), (22320, 87874848), (22896, 85664160), (23028, 85173120), (23040, 85128759), (23085, 84962816), (23560, 83249856), (23808, 82382670), (24168, 81155520), (24240, 80914464), (24320, 80648298), (24543, 79915520), (24624, 79652640), (24645, 79584768), (25048, 78304320), (25110, 78110976), (25440, 77097744), (25758, 76145920), (25856, 75857310), (25920, 75670008), (26288, 74610720), (26505, 73999872), (26765, 73281024), (26784, 73229040), (27136, 72279135), (27189, 72138240), (27270, 71923968), (27360, 71687376), (28179, 69603840), (28272, 69374880), (28620, 68531328), (28785, 68138496), (29088, 67428720), (29184, 67206915), (29574, 66320640), (29760, 65906136), (30132, 65092480), (30210, 64924416), (30528, 64248120), (30704, 63879840), (30780, 63722112), (31104, 63058340), (31217, 62830080), (31310, 62643456), (31806, 61666560), (32118, 61067520), (32224, 60866640), (32320, 60685848), (32724, 59936640), (32832, 59739480), (32860, 59688576), (33480, 58583232), (33920, 57823308), (34344, 57109440), (34542, 56782080), (34560, 56752506), (35340, 55499904), (35712, 54921780), (36252, 54103680), (36360, 53942976), (36480, 53765532), (36936, 53101760), (37572, 52202880), (37665, 52073984), (37696, 52031160), (38160, 51398496), (38380, 51103872), (38784, 50571540), (38880, 50446672), (39432, 49740480), (39680, 49429602), (40176, 48819360), (40280, 48693312), (40704, 48186090), (40905, 47949312), (41040, 47791584), (41472, 47293755), (42408, 46249920), (42824, 45800640), (42930, 45687552), (43632, 44952480), (43776, 44804610), (44361, 44213760), (44640, 43937424), (45315, 43282944), (45792, 42832080), (46056, 42586560), (46170, 42481408), (46965, 41762304), (47120, 41624928), (47616, 41191335), (47709, 41111040), (48177, 40711680), (48336, 40577760), (48480, 40457232), (48640, 40324149), (49086, 39957760), (49248, 39826320), (49290, 39792384), (50096, 39152160), (50220, 39055488), (50880, 38548872), (51516, 38072960), (51712, 37928655), (51813, 37854720), (51840, 37835004), (52576, 37305360), (53010, 36999936), (53530, 36640512), (53568, 36614520), (54378, 36069120), (54540, 35961984), (54720, 35843688), (56358, 34801920), (56544, 34687440), (57240, 34265664), (57570, 34069248), (58176, 33714360), (59148, 33160320), (59489, 32970240), (59520, 32953068), (60264, 32546240), (60420, 32462208), (61056, 32124060), (61408, 31939920), (61560, 31861056), (62208, 31529170), (62434, 31415040), (62620, 31321728), (63612, 30833280), (64236, 30533760), (64395, 30458368), (64448, 30433320), (64640, 30342924), (65448, 29968320), (65664, 29869740), (65720, 29844288), (66960, 29291616), (67840, 28911654), (68688, 28554720), (69084, 28391040), (69120, 28376253), (70680, 27749952), (71424, 27460890), (72504, 27051840), (72720, 26971488), (72960, 26882766), (73872, 26550880), (73935, 26528256), (75144, 26101440), (75330, 26036992), (75392, 26015580), (76320, 25699248), (76760, 25551936), (77568, 25285770), (77760, 25223336), (78864, 24870240), (79360, 24714801), (79515, 24666624), (80295, 24427008), (80352, 24409680), (80560, 24346656), (81408, 24093045), (81567, 24046080), (81810, 23974656), (82080, 23895792), (84537, 23201280), (84816, 23124960), (85648, 22900320), (85860, 22843776), (86355, 22712832), (87264, 22476240), (87552, 22402305), (88722, 22106880), (89280, 21968712), (90630, 21641472), (91584, 21416040), (92112, 21293280), (92340, 21240704), (93651, 20943360), (93930, 20881152), (94240, 20812464), (95418, 20555520), (96354, 20355840), (96672, 20288880), (96960, 20228616), (98172, 19978880), (98496, 19913160), (98580, 19896192), (100192, 19576080), (100440, 19527744), (101707, 19284480), (101760, 19274436), (103032, 19036480), (103626, 18927360), (103680, 18917502), (105152, 18652680), (106020, 18499968), (107060, 18320256), (107136, 18307260), (108756, 18034560), (109080, 17980992), (109440, 17921844), (112716, 17400960), (113088, 17343720), (114480, 17132832), (115140, 17034624), (116352, 16857180), (118296, 16580160), (118978, 16485120), (119040, 16476534), (120528, 16273120), (120840, 16231104), (122112, 16062030), (122715, 15983104), (122816, 15969960), (123120, 15930528), (124416, 15764585), (124868, 15707520), (125240, 15660864), (127224, 15416640), (128472, 15266880), (128790, 15229184), (128896, 15216660), (129280, 15171462), (130896, 14984160), (131328, 14934870), (131440, 14922144), (133083, 14737920), (133920, 14645808), (135680, 14455827), (135945, 14427648), (137376, 14277360), (138168, 14195520), (140895, 13920768), (141360, 13874976), (142848, 13730445), (143127, 13703680), (144531, 13570560), (145008, 13525920), (145440, 13485744), (145920, 13441383), (147744, 13275440), (147870, 13264128), (150288, 13050720), (150660, 13018496), (150784, 13007790), (152640, 12849624), (153520, 12775968), (155136, 12642885), (155439, 12618240), (155520, 12611668), (156085, 12566016), (157728, 12435120), (159030, 12333312), (160590, 12213504), (160704, 12204840), (161120, 12173328), (163134, 12023040), (163620, 11987328), (164160, 11947896), (165943, 11819520), (169074, 11600640), (169632, 11562480), (171296, 11450160), (171720, 11421888), (172710, 11356416), (174528, 11238120), (177444, 11053440), (178467, 10990080), (178560, 10984356), (181260, 10820736), (183168, 10708020), (184224, 10646640), (184680, 10620352), (187302, 10471680), (187860, 10440576), (188480, 10406232), (190836, 10277760), (192708, 10177920), (193344, 10144440), (193920, 10114308), (196344, 9989440), (196992, 9956580), (197160, 9948096), (200384, 9788040), (200880, 9763872), (203414, 9642240), (203520, 9637218), (206064, 9518240), (207252, 9463680), (207360, 9458751), (210304, 9326340), (212040, 9249984), (214120, 9160128), (214272, 9153630), (217512, 9017280), (218160, 8990496), (218880, 8960922), (221805, 8842752), (225432, 8700480), (226176, 8671860), (228960, 8566416), (230280, 8517312), (232704, 8428590), (236592, 8290080), (237956, 8242560), (238080, 8238267), (238545, 8222208), (240885, 8142336), (241056, 8136560), (241680, 8115552), (244224, 8031015), (244701, 8015360), (245430, 7991552), (245632, 7984980), (246240, 7965264), (249736, 7853760), (250480, 7830432), (253611, 7733760), (254448, 7708320), (256944, 7633440), (257580, 7614592), (257792, 7608330), (258560, 7585731), (259065, 7570944), (261792, 7492080), (262656, 7467435), (262880, 7461072), (266166, 7368960), (267840, 7322904), (271890, 7213824), (274752, 7138680), (276336, 7097760), (280953, 6981120), (281790, 6960384), (282720, 6937488), (286254, 6851840), (289062, 6785280), (290016, 6762960), (290880, 6742872), (295488, 6637720), (295740, 6632064), (297445, 6594048), (300576, 6525360), (301320, 6509248), (301568, 6503895), (305121, 6428160), (305280, 6424812), (307040, 6387984), (310878, 6309120), (311040, 6305834), (312170, 6283008), (315456, 6217560), (318060, 6166656), (321180, 6106752), (321408, 6102420), (322240, 6086664), (326268, 6011520), (327240, 5993664), (328320, 5973948), (331886, 5909760), (338148, 5800320), (339264, 5781240), (342592, 5725080), (343440, 5710944), (345420, 5678208), (349056, 5619060), (354888, 5526720), (356934, 5495040), (357120, 5492178), (362520, 5410368), (366336, 5354010), (368448, 5323320), (369360, 5310176), (374604, 5235840), (375720, 5220288), (376960, 5203116), (381672, 5138880), (385416, 5088960), (386688, 5072220), (387840, 5057154), (392688, 4994720), (393984, 4978290), (394320, 4974048), (399249, 4912640), (400768, 4894020), (401760, 4881936), (406828, 4821120), (407040, 4818609), (407835, 4809216), (412128, 4759120), (414504, 4731840), (420608, 4663170), (422685, 4640256), (424080, 4624992), (428240, 4580064), (428544, 4576815), (433593, 4523520), (435024, 4508640), (436320, 4495248), (437760, 4480461), (443610, 4421376), (450864, 4350240), (452352, 4335930), (457920, 4283208), (460560, 4258656), (465408, 4214295), (466317, 4206080), (468255, 4188672), (473184, 4145040), (475912, 4121280), (477090, 4111104), (481770, 4071168), (482112, 4068280), (483360, 4057776), (489402, 4007680), (490860, 3995776), (491264, 3992490), (492480, 3982632), (497829, 3939840), (499472, 3926880), (500960, 3915216), (507222, 3866880), (508535, 3856896), (508896, 3854160), (513888, 3816720), (515160, 3807296), (515584, 3804165), (518130, 3785472), (523584, 3746040), (525760, 3730536), (532332, 3684480), (535401, 3663360), (535680, 3661452), (543780, 3606912), (549504, 3569340), (552672, 3548880), (561906, 3490560), (563580, 3480192), (565440, 3468744), (572508, 3425920), (578124, 3392640), (580032, 3381480), (581760, 3371436), (590976, 3318860), (591480, 3316032), (594890, 3297024), (601152, 3262680), (602640, 3254624), (610242, 3214080), (610560, 3212406), (614080, 3193992), (621756, 3154560), (622080, 3152917), (624340, 3141504), (630912, 3108780), (636120, 3083328), (642360, 3053376), (642816, 3051210), (644480, 3043332), (652536, 3005760), (654480, 2996832), (656640, 2986974), (663772, 2954880), (665415, 2947584), (676296, 2900160), (678528, 2890620), (685184, 2862540), (686880, 2855472), (690840, 2839104), (698112, 2809530), (709776, 2763360), (713868, 2747520), (714240, 2746089), (715635, 2740736), (722655, 2714112), (725040, 2705184), (732672, 2677005), (736896, 2661660), (738720, 2655088), (749208, 2617920), (751440, 2610144), (753920, 2601558), (760833, 2577920), (763344, 2569440), (770832, 2544480), (773376, 2536110), (775680, 2528577), (777195, 2523648), (785376, 2497360), (787968, 2489145), (788640, 2487024), (798498, 2456320), (801536, 2447010), (803520, 2440968), (813656, 2410560), (815670, 2404608), (824256, 2379560), (829008, 2365920), (829715, 2363904), (841216, 2331585), (842859, 2327040), (845370, 2320128), (848160, 2312496), (856480, 2290032), (867186, 2261760), (870048, 2254320), (872640, 2247624), (887220, 2210688), (892335, 2198016), (901728, 2175120), (904704, 2167965), (915363, 2142720), (915840, 2141604), (921120, 2129328), (932634, 2103040), (936510, 2094336), (946368, 2072520), (951824, 2060640), (954180, 2055552), (963540, 2035584), (964224, 2034140), (966720, 2028888), (978804, 2003840), (981720, 1997888), (982528, 1996245), (984960, 1991316), (995658, 1969920), (998944, 1963440), (1001920, 1957608), (1014444, 1933440), (1017070, 1928448), (1017792, 1927080), (1027776, 1908360), (1030320, 1903648), (1036260, 1892736), (1047168, 1873020), (1051520, 1865268), (1064664, 1842240), (1070802, 1831680), (1071360, 1830726), (1087560, 1803456), (1099008, 1784670), (1105344, 1774440), (1123812, 1745280), (1127160, 1740096), (1130880, 1734372), (1145016, 1712960), (1156248, 1696320), (1160064, 1690740), (1163520, 1685718), (1181952, 1659430), (1182960, 1658016), (1189780, 1648512), (1202304, 1631340), (1205280, 1627312), (1220484, 1607040), (1221120, 1606203), (1223505, 1603072), (1228160, 1596996), (1243512, 1577280), (1248680, 1570752), (1261824, 1554390), (1268055, 1546752), (1272240, 1541664), (1284720, 1526688), (1285632, 1525605), (1288960, 1521666), (1300779, 1507840), (1305072, 1502880), (1308960, 1498416), (1313280, 1493487), (1327544, 1477440), (1330830, 1473792), (1352592, 1450080), (1357056, 1445310), (1370368, 1431270), (1373760, 1427736), (1381680, 1419552), (1396224, 1404765)]