2919233157120

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:422

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 294, 310, 315, 320, 324, 331, 336, 343, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 465, 480, 490, 496, 504, 512, 540, 558, 560, 567, 576, 588, 620, 630, 640, 648, 651, 662, 672, 686, 720, 735, 744, 756, 768, 784, 810, 837, 840, 864, 868, 882, 896, 930, 945, 960, 980, 992, 993, 1008, 1024, 1029, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1240, 1260, 1280, 1296, 1302, 1323, 1324, 1344, 1372, 1395, 1440, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1655, 1674, 1680, 1715, 1728, 1736, 1764, 1792, 1860, 1890, 1920, 1953, 1960, 1984, 1986, 2016, 2048, 2058, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2317, 2352, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2648, 2688, 2744, 2790, 2835, 2880, 2940, 2976, 2979, 3024, 3038, 3072, 3087, 3136, 3240, 3255, 3310, 3348, 3360, 3430, 3456, 3472, 3528, 3584, 3720, 3780, 3840, 3906, 3920, 3968, 3969, 3972, 4032, 4116, 4185, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4608, 4634, 4704, 4960, 4965, 5022, 5040, 5120, 5145, 5184, 5208, 5292, 5296, 5376, 5488, 5580, 5670, 5760, 5859, 5880, 5952, 5958, 6048, 6076, 6144, 6174, 6272, 6480, 6510, 6615, 6620, 6696, 6720, 6860, 6912, 6944, 6951, 7056, 7168, 7440, 7560, 7595, 7680, 7812, 7840, 7936, 7938, 7944, 8064, 8232, 8370, 8640, 8680, 8820, 8928, 8937, 8960, 9072, 9114, 9216, 9261, 9268, 9408, 9765, 9920, 9930, 10044, 10080, 10240, 10261, 10290, 10368, 10416, 10584, 10592, 10633, 10752, 10976, 11160, 11340, 11520, 11585, 11718, 11760, 11904, 11916, 12096, 12152, 12348, 12544, 12555, 12960, 13020, 13230, 13240, 13392, 13440, 13671, 13720, 13824, 13888, 13902, 14112, 14336, 14880, 14895, 15120, 15190, 15360, 15435, 15624, 15680, 15872, 15876, 15888, 16128, 16219, 16464, 16740, 17280, 17360, 17577, 17640, 17856, 17874, 17920, 18144, 18228, 18432, 18522, 18536, 18816, 19530, 19840, 19845, 19860, 20088, 20160, 20522, 20580, 20736, 20832, 20853, 21168, 21184, 21266, 21504, 21952, 22320, 22680, 22785, 23040, 23170, 23436, 23520, 23808, 23832, 24192, 24304, 24696, 25088, 25110, 25920, 26040, 26460, 26480, 26784, 26811, 26880, 27342, 27440, 27648, 27776, 27783, 27804, 28224, 29295, 29760, 29790, 30240, 30380, 30720, 30783, 30870, 31248, 31360, 31744, 31752, 31776, 31899, 32256, 32438, 32928, 33480, 34560, 34720, 34755, 35154, 35280, 35712, 35748, 35840, 36288, 36456, 37044, 37072, 37632, 39060, 39680, 39690, 39720, 40176, 40320, 41013, 41044, 41160, 41472, 41664, 41706, 42336, 42368, 42532, 43008, 43904, 44640, 44685, 45360, 45570, 46080, 46305, 46340, 46872, 47040, 47616, 47664, 48384, 48608, 48657, 49392, 50176, 50220, 51305, 51840, 52080, 52920, 52960, 53165, 53568, 53622, 53760, 54684, 54880, 55296, 55552, 55566, 55608, 56448, 58590, 59520, 59580, 60480, 60760, 61566, 61740, 62496, 62559, 62720, 63488, 63504, 63552, 63798, 64512, 64876, 65856, 66960, 68355, 69120, 69440, 69510, 70308, 70560, 71424, 71496, 71680, 71827, 72576, 72912, 74088, 74144, 75264, 78120, 79360, 79380, 79440, 80352, 80640, 81095, 82026, 82088, 82320, 82944, 83328, 83412, 84672, 84736, 85064, 87808, 87885, 89280, 89370, 90720, 91140, 92160, 92349, 92610, 92680, 93744, 94080, 95232, 95328, 95697, 96768, 97216, 97314, 98784, 100352, 100440, 102610, 103680, 104160, 104265, 105840, 105920, 106330, 107136, 107244, 107520, 109368, 109760, 111104, 111132, 111216, 112896, 113533, 117180, 119040, 119160, 120960, 121520, 123039, 123132, 123480, 124992, 125118, 125440, 127008, 127104, 127596, 129024, 129752, 131712, 133920, 134055, 136710, 138240, 138880, 138915, 139020, 140616, 141120, 142848, 142992, 143654, 145152, 145824, 145971, 148176, 148288, 150528, 153915, 156240, 158720, 158760, 158880, 159495, 160704, 161280, 162190, 164052, 164176, 164640, 165888, 166656, 166824, 169344, 169472, 170128, 175616, 175770, 178560, 178740, 181440, 182280, 184698, 185220, 185360, 187488, 187677, 188160, 190464, 190656, 191394, 193536, 194432, 194628, 197568, 200880, 205065, 205220, 207360, 208320, 208530, 211680, 211840, 212660, 214272, 214488, 215040, 215481, 218736, 219520, 222208, 222264, 222432, 225792, 227066, 234360, 238080, 238320, 241920, 243040, 243285, 246078, 246264, 246960, 249984, 250236, 250880, 254016, 254208, 255192, 259504, 263424, 267840, 268110, 273420, 276480, 277047, 277760, 277830, 278040, 281232, 282240, 285696, 285984, 287091, 287308, 290304, 291648, 291942, 296352, 296576, 301056, 307830, 312480, 312795, 317440, 317520, 317760, 318990, 321408, 322560, 324380, 328104, 328352, 329280, 333312, 333648, 338688, 338944, 340256, 340599, 351232, 351540, 357120, 357480, 359135, 362880, 364560, 369396, 370440, 370720, 374976, 375354, 376320, 381312, 382788, 387072, 388864, 389256, 395136, 401760, 410130, 410440, 414720, 416640, 417060, 423360, 423680, 425320, 428544, 428976, 430962, 437472, 437913, 439040, 444416, 444528, 444864, 451584, 454132, 461745, 468720, 476160, 476640, 478485, 483840, 486080, 486570, 492156, 492528, 493920, 499968, 500472, 501760, 502789, 508032, 508416, 510384, 519008, 526848, 535680, 536220, 546840, 554094, 555520, 555660, 556080, 562464, 564480, 567665, 571392, 571968, 574182, 574616, 580608, 583296, 583884, 592704, 593152, 615195, 615660, 624960, 625590, 635040, 635520, 637980, 642816, 645120, 646443, 648760, 656208, 656704, 658560, 666624, 667296, 677376, 677888, 680512, 681198, 702464, 703080, 714240, 714960, 718270, 725760, 729120, 729855, 738792, 740880, 741440, 749952, 750708, 752640, 762624, 765576, 777728, 778512, 790272, 803520, 820260, 820880, 829440, 831141, 833280, 834120, 846720, 847360, 850640, 857088, 857952, 861273, 861924, 874944, 875826, 878080, 889056, 889728, 903168, 908264, 923490, 937440, 938385, 952320, 953280, 956970, 967680, 972160, 973140, 984312, 985056, 987840, 999936, 1000944, 1005578, 1016064, 1016832, 1020768, 1021797, 1038016, 1053696, 1071360, 1072440, 1077405, 1093680, 1108188, 1111040, 1111320, 1112160, 1124928, 1128960, 1135330, 1143936, 1148364, 1149232, 1161216, 1166592, 1167768, 1185408, 1186304, 1230390, 1231320, 1249920, 1251180, 1270080, 1271040, 1275960, 1285632, 1292886, 1297520, 1312416, 1313408, 1313739, 1317120, 1333248, 1334592, 1354752, 1361024, 1362396, 1385235, 1406160, 1428480, 1429920, 1435455, 1436540, 1451520, 1458240, 1459710, 1477584, 1481760, 1482880, 1499904, 1501416, 1505280, 1508367, 1525248, 1531152, 1555456, 1557024, 1580544, 1607040, 1640520, 1641760, 1662282, 1666560, 1668240, 1693440, 1694720, 1701280, 1702995, 1714176, 1715904, 1722546, 1723848, 1749888, 1751652, 1756160, 1778112, 1779456, 1816528, 1846980, 1874880, 1876770, 1906560, 1913940, 1935360, 1939329, 1944320, 1946280, 1968624, 1970112, 1975680, 1999872, 2001888, 2011156, 2032128, 2033664, 2041536, 2043594, 2076032, 2107392, 2142720, 2144880, 2154810, 2187360, 2189565, 2216376, 2222080, 2222640, 2224320, 2249856, 2257920, 2270660, 2287872, 2296728, 2298464, 2333184, 2335536, 2370816, 2372608, 2460780, 2462640, 2499840, 2502360, 2513945, 2540160, 2542080, 2551920, 2571264, 2585772, 2595040, 2624832, 2626816, 2627478, 2634240, 2669184, 2709504, 2722048, 2724792, 2770470, 2812320, 2856960, 2859840, 2870910, 2873080, 2903040, 2916480, 2919420, 2955168, 2963520, 2965760, 2999808, 3002832, 3016734, 3050496, 3062304, 3065391, 3110912, 3114048, 3161088, 3214080, 3232215, 3281040, 3283520, 3324564, 3333120, 3336480, 3386880, 3389440, 3402560, 3405990, 3431808, 3445092, 3447696, 3499776, 3503304, 3512320, 3519523, 3556224, 3558912, 3633056, 3693960, 3749760, 3753540, 3813120, 3827880, 3878658, 3888640, 3892560, 3937248, 3940224, 3951360, 3999744, 4003776, 4022312, 4064256, 4083072, 4087188, 4152064, 4155705, 4285440, 4289760, 4306365, 4309620, 4374720, 4379130, 4432752, 4445280, 4448640, 4499712, 4515840, 4525101, 4541320, 4575744, 4593456, 4596928, 4666368, 4671072, 4741632, 4745216, 4921560, 4925280, 4999680, 5004720, 5027890, 5080320, 5084160, 5103840, 5108985, 5142528, 5171544, 5190080, 5249664, 5253632, 5254956, 5268480, 5338368, 5444096, 5449584, 5540940, 5624640, 5719680, 5741820, 5746160, 5806080, 5817987, 5832960, 5838840, 5910336, 5927040, 5931520, 5999616, 6005664, 6033468, 6100992, 6124608, 6130782, 6228096, 6322176, 6428160, 6464430, 6562080, 6567040, 6568695, 6649128, 6666240, 6672960, 6773760, 6805120, 6811980, 6863616, 6890184, 6895392, 6999552, 7006608, 7039046, 7112448, 7117824, 7266112, 7387920, 7499520, 7507080, 7541835, 7626240, 7655760, 7757316, 7777280, 7785120, 7874496, 7880448, 7902720, 8007552, 8044624, 8128512, 8166144, 8174376, 8304128, 8311410, 8570880, 8579520, 8612730, 8619240, 8749440, 8758260, 8865504, 8890560, 8897280, 8999424, 9050202, 9082640, 9151488, 9186912, 9193856, 9196173, 9332736, 9342144, 9483264, 9696645, 9843120, 9850560, 9999360, 10009440, 10055780, 10160640, 10168320, 10207680, 10217970, 10343088, 10380160, 10499328, 10507264, 10509912, 10536960, 10558569, 10676736, 10888192, 10899168, 11081880, 11249280, 11439360, 11483640, 11492320, 11635974, 11665920, 11677680, 11820672, 11854080, 11863040, 11999232, 12011328, 12066936, 12249216, 12261564, 12456192, 12856320, 12928860, 13124160, 13134080, 13137390, 13298256, 13345920, 13547520, 13575303, 13610240, 13623960, 13727232, 13780368, 13790784, 13999104, 14013216, 14078092, 14224896, 14235648, 14532224, 14775840, 14999040, 15014160, 15083670, 15252480, 15311520, 15326955, 15514632, 15554560, 15570240, 15748992, 15760896, 15805440, 16015104, 16089248, 16332288, 16348752, 16608256, 16622820, 17159040, 17225460, 17238480, 17498880, 17516520, 17597615, 17731008, 17781120, 17794560, 17998848, 18100404, 18165280, 18302976, 18373824, 18387712, 18392346, 18684288, 18966528, 19393290, 19686240, 19701120, 19998720, 20018880, 20111560, 20321280, 20415360, 20435940, 20686176, 20760320, 20998656, 21014528, 21019824, 21117138, 21353472, 21776384, 21798336, 22163760, 22498560, 22625505, 22878720, 22967280, 22984640, 23271948, 23331840, 23355360, 23641344, 23708160, 23726080, 24022656, 24133872, 24498432, 24523128, 24912384, 25712640, 25857720, 26248320, 26268160, 26274780, 26596512, 26691840, 27150606, 27220480, 27247920, 27454464, 27560736, 27581568, 27998208, 28026432, 28156184, 28449792, 29064448, 29089935, 29551680, 29998080, 30028320, 30167340, 30504960, 30623040, 30653910, 31029264, 31140480, 31497984, 31521792, 31610880, 31675707, 32030208, 32178496, 32664576, 32697504, 33216512, 33245640, 34318080, 34450920, 34476960, 34997760, 35033040, 35195230, 35462016, 35562240, 35589120, 35997696, 36200808, 36330560, 36747648, 36775424, 36784692, 37368576, 38786580, 39372480, 39402240, 40037760, 40223120, 40642560, 40725909, 40830720, 40871880, 41372352, 41520640, 41997312, 42039648, 42234276, 42706944, 43596672, 44327520, 44997120, 45251010, 45757440, 45934560, 45969280, 45980865, 46543896, 46663680, 46710720, 47282688, 47416320, 48045312, 48267744, 48996864, 49046256, 49824768, 51715440, 52496640, 52536320, 52549560, 52792845, 53193024, 53383680, 54301212, 54440960, 54495840, 54908928, 55121472, 55163136, 56052864, 56312368, 56899584, 58128896, 58179870, 59103360, 59996160, 60056640, 60334680, 61246080, 61307820, 62058528, 62280960, 62995968, 63043584, 63351414, 64060416, 64356992, 65329152, 65395008, 66491280, 67876515, 68636160, 68901840, 68953920, 69995520, 70066080, 70390460, 70924032, 71124480, 71178240, 72401616, 72661120, 73495296, 73550848, 73569384, 74737152, 77573160, 78744960, 78804480, 80075520, 80446240, 81451818, 81661440, 81743760, 82744704, 83041280, 83994624, 84079296, 84468552, 87193344, 88655040, 89994240, 90502020, 91514880, 91869120, 91938560, 91961730, 93087792, 93421440, 94565376, 94832640, 95027121, 96090624, 96535488, 97993728, 98092512, 99649536, 103430880, 104993280, 105072640, 105099120, 105585690, 106386048, 106767360, 108602424, 108881920, 108991680, 110242944, 110326272, 112105728, 112624736, 116257792, 116359740, 118206720, 120113280, 120669360, 122492160, 122615640, 124117056, 124561920, 125991936, 126702828, 128120832, 128713984, 130790016, 132982560, 135753030, 137272320, 137803680, 137907840, 139991040, 140132160, 140780920, 141848064, 142248960, 144803232, 145322240, 146990592, 147101696, 147138768, 149474304, 155146320, 157489920, 157608960, 158378535, 160151040, 160892480, 162903636, 163322880, 163487520, 165489408, 166082560, 168158592, 168937104, 174386688, 177310080, 179988480, 181004040, 183738240, 183877120, 183923460, 186175584, 186842880, 189130752, 190054242, 192181248, 193070976, 195987456, 196185024, 203629545, 206861760, 209986560, 210198240, 211171380, 212772096, 213534720, 217204848, 217983360, 220485888, 220652544, 224211456, 225249472, 232515584, 232719480, 236413440, 240226560, 241338720, 244984320, 245231280, 248234112, 249123840, 251983872, 253405656, 257427968, 261580032, 265965120, 271506060, 274544640, 275607360, 275815680, 280264320, 281561840, 283696128, 284497920, 285081363, 289606464, 290644480, 293981184, 294277536, 298948608, 310292640, 314979840, 315217920, 316757070, 320302080, 321784960, 325807272, 326645760, 326975040, 330978816, 336317184, 337874208, 348773376, 354620160, 362008080, 367476480, 367754240, 367846920, 372351168, 373685760, 380108484, 384362496, 386141952, 392370048, 407259090, 413723520, 419973120, 420396480, 422342760, 425544192, 434409696, 435966720, 440971776, 441305088, 448422912, 450498944, 465438960, 472826880, 475135605, 480453120, 482677440, 489968640, 490462560, 496468224, 498247680, 506811312, 514855936, 523160064, 531930240, 543012120, 551214720, 551631360, 560528640, 563123680, 567392256, 570162726, 579212928, 581288960, 587962368, 588555072, 620585280, 629959680, 633514140, 640604160, 643569920, 651614544, 653950080, 661957632, 672634368, 675748416, 697546752, 709240320, 724016160, 734952960, 735508480, 735693840, 744702336, 747371520, 760216968, 772283904, 784740096, 814518180, 827447040, 840792960, 844685520, 851088384, 868819392, 871933440, 881943552, 896845824, 900997888, 930877920, 945653760, 950271210, 960906240, 965354880, 979937280, 980925120, 992936448, 1013622624, 1029711872, 1046320128, 1063860480, 1086024240, 1102429440, 1103262720, 1121057280, 1126247360, 1140325452, 1158425856, 1162577920, 1177110144, 1241170560, 1259919360, 1267028280, 1287139840, 1303229088, 1307900160, 1323915264, 1345268736, 1351496832, 1418480640, 1425406815, 1448032320, 1469905920, 1471387680, 1489404672, 1494743040, 1520433936, 1544567808, 1569480192, 1629036360, 1654894080, 1681585920, 1689371040, 1702176768, 1737638784, 1743866880, 1763887104, 1801995776, 1861755840, 1900542420, 1921812480, 1930709760, 1961850240, 1985872896, 2027245248, 2092640256, 2127720960, 2172048480, 2204858880, 2206525440, 2242114560, 2252494720, 2280650904, 2316851712, 2354220288, 2482341120, 2534056560, 2574279680, 2606458176, 2615800320, 2690537472, 2702993664, 2836961280, 2850813630, 2896064640, 2939811840, 2942775360, 2978809344, 3040867872, 3089135616, 3138960384, 3258072720, 3309788160, 3363171840, 3378742080, 3475277568, 3487733760, 3603991552, 3723511680, 3801084840, 3861419520, 3923700480, 3971745792, 4054490496, 4255441920, 4344096960, 4409717760, 4484229120, 4504989440, 4561301808, 4633703424, 4708440576, 4964682240, 5068113120, 5148559360, 5212916352, 5231600640, 5405987328, 5701627260, 5792129280, 5885550720, 5957618688, 6081735744, 6277920768, 6516145440, 6619576320, 6726343680, 6757484160, 6950555136, 7207983104, 7447023360, 7602169680, 7722839040, 7847400960, 8108980992, 8510883840, 8688193920, 8819435520, 9009978880, 9122603616, 9267406848, 9416881152, 9929364480, 10136226240, 10425832704, 10463201280, 10811974656, 11403254520, 11584258560, 11771101440, 11915237376, 12163471488, 13032290880, 13452687360, 13514968320, 13901110272, 14894046720, 15204339360, 15445678080, 15694801920, 16217961984, 17376387840, 18019957760, 18245207232, 18833762304, 19858728960, 20272452480, 20851665408, 21623949312, 22806509040, 23168517120, 23542202880, 24326942976, 26064581760, 27029936640, 27802220544, 29788093440, 30408678720, 31389603840, 32435923968, 34752775680, 36039915520, 36490414464, 40544904960, 41703330816, 45613018080, 46337034240, 47084405760, 48653885952, 52129163520, 54059873280, 59576186880, 60817357440, 64871847936, 69505551360, 72980828928, 81089809920, 83406661632, 91226036160, 94168811520, 97307771904, 104258327040, 108119746560, 121634714880, 139011102720, 145961657856, 162179619840, 182452072320, 194615543808, 208516654080, 243269429760, 291923315712, 324359239680, 364904144640, 417033308160, 486538859520, 583846631424, 729808289280, 973077719040, 1459616578560, 2919233157120]

約数ペア:

[(1, 2919233157120), (2, 1459616578560), (3, 973077719040), (4, 729808289280), (5, 583846631424), (6, 486538859520), (7, 417033308160), (8, 364904144640), (9, 324359239680), (10, 291923315712), (12, 243269429760), (14, 208516654080), (15, 194615543808), (16, 182452072320), (18, 162179619840), (20, 145961657856), (21, 139011102720), (24, 121634714880), (27, 108119746560), (28, 104258327040), (30, 97307771904), (31, 94168811520), (32, 91226036160), (35, 83406661632), (36, 81089809920), (40, 72980828928), (42, 69505551360), (45, 64871847936), (48, 60817357440), (49, 59576186880), (54, 54059873280), (56, 52129163520), (60, 48653885952), (62, 47084405760), (63, 46337034240), (64, 45613018080), (70, 41703330816), (72, 40544904960), (80, 36490414464), (81, 36039915520), (84, 34752775680), (90, 32435923968), (93, 31389603840), (96, 30408678720), (98, 29788093440), (105, 27802220544), (108, 27029936640), (112, 26064581760), (120, 24326942976), (124, 23542202880), (126, 23168517120), (128, 22806509040), (135, 21623949312), (140, 20851665408), (144, 20272452480), (147, 19858728960), (155, 18833762304), (160, 18245207232), (162, 18019957760), (168, 17376387840), (180, 16217961984), (186, 15694801920), (189, 15445678080), (192, 15204339360), (196, 14894046720), (210, 13901110272), (216, 13514968320), (217, 13452687360), (224, 13032290880), (240, 12163471488), (245, 11915237376), (248, 11771101440), (252, 11584258560), (256, 11403254520), (270, 10811974656), (279, 10463201280), (280, 10425832704), (288, 10136226240), (294, 9929364480), (310, 9416881152), (315, 9267406848), (320, 9122603616), (324, 9009978880), (331, 8819435520), (336, 8688193920), (343, 8510883840), (360, 8108980992), (372, 7847400960), (378, 7722839040), (384, 7602169680), (392, 7447023360), (405, 7207983104), (420, 6950555136), (432, 6757484160), (434, 6726343680), (441, 6619576320), (448, 6516145440), (465, 6277920768), (480, 6081735744), (490, 5957618688), (496, 5885550720), (504, 5792129280), (512, 5701627260), (540, 5405987328), (558, 5231600640), (560, 5212916352), (567, 5148559360), (576, 5068113120), (588, 4964682240), (620, 4708440576), (630, 4633703424), (640, 4561301808), (648, 4504989440), (651, 4484229120), (662, 4409717760), (672, 4344096960), (686, 4255441920), (720, 4054490496), (735, 3971745792), (744, 3923700480), (756, 3861419520), (768, 3801084840), (784, 3723511680), (810, 3603991552), (837, 3487733760), (840, 3475277568), (864, 3378742080), (868, 3363171840), (882, 3309788160), (896, 3258072720), (930, 3138960384), (945, 3089135616), (960, 3040867872), (980, 2978809344), (992, 2942775360), (993, 2939811840), (1008, 2896064640), (1024, 2850813630), (1029, 2836961280), (1080, 2702993664), (1085, 2690537472), (1116, 2615800320), (1120, 2606458176), (1134, 2574279680), (1152, 2534056560), (1176, 2482341120), (1240, 2354220288), (1260, 2316851712), (1280, 2280650904), (1296, 2252494720), (1302, 2242114560), (1323, 2206525440), (1324, 2204858880), (1344, 2172048480), (1372, 2127720960), (1395, 2092640256), (1440, 2027245248), (1470, 1985872896), (1488, 1961850240), (1512, 1930709760), (1519, 1921812480), (1536, 1900542420), (1568, 1861755840), (1620, 1801995776), (1655, 1763887104), (1674, 1743866880), (1680, 1737638784), (1715, 1702176768), (1728, 1689371040), (1736, 1681585920), (1764, 1654894080), (1792, 1629036360), (1860, 1569480192), (1890, 1544567808), (1920, 1520433936), (1953, 1494743040), (1960, 1489404672), (1984, 1471387680), (1986, 1469905920), (2016, 1448032320), (2048, 1425406815), (2058, 1418480640), (2160, 1351496832), (2170, 1345268736), (2205, 1323915264), (2232, 1307900160), (2240, 1303229088), (2268, 1287139840), (2304, 1267028280), (2317, 1259919360), (2352, 1241170560), (2480, 1177110144), (2511, 1162577920), (2520, 1158425856), (2560, 1140325452), (2592, 1126247360), (2604, 1121057280), (2646, 1103262720), (2648, 1102429440), (2688, 1086024240), (2744, 1063860480), (2790, 1046320128), (2835, 1029711872), (2880, 1013622624), (2940, 992936448), (2976, 980925120), (2979, 979937280), (3024, 965354880), (3038, 960906240), (3072, 950271210), (3087, 945653760), (3136, 930877920), (3240, 900997888), (3255, 896845824), (3310, 881943552), (3348, 871933440), (3360, 868819392), (3430, 851088384), (3456, 844685520), (3472, 840792960), (3528, 827447040), (3584, 814518180), (3720, 784740096), (3780, 772283904), (3840, 760216968), (3906, 747371520), (3920, 744702336), (3968, 735693840), (3969, 735508480), (3972, 734952960), (4032, 724016160), (4116, 709240320), (4185, 697546752), (4320, 675748416), (4340, 672634368), (4410, 661957632), (4464, 653950080), (4480, 651614544), (4536, 643569920), (4557, 640604160), (4608, 633514140), (4634, 629959680), (4704, 620585280), (4960, 588555072), (4965, 587962368), (5022, 581288960), (5040, 579212928), (5120, 570162726), (5145, 567392256), (5184, 563123680), (5208, 560528640), (5292, 551631360), (5296, 551214720), (5376, 543012120), (5488, 531930240), (5580, 523160064), (5670, 514855936), (5760, 506811312), (5859, 498247680), (5880, 496468224), (5952, 490462560), (5958, 489968640), (6048, 482677440), (6076, 480453120), (6144, 475135605), (6174, 472826880), (6272, 465438960), (6480, 450498944), (6510, 448422912), (6615, 441305088), (6620, 440971776), (6696, 435966720), (6720, 434409696), (6860, 425544192), (6912, 422342760), (6944, 420396480), (6951, 419973120), (7056, 413723520), (7168, 407259090), (7440, 392370048), (7560, 386141952), (7595, 384362496), (7680, 380108484), (7812, 373685760), (7840, 372351168), (7936, 367846920), (7938, 367754240), (7944, 367476480), (8064, 362008080), (8232, 354620160), (8370, 348773376), (8640, 337874208), (8680, 336317184), (8820, 330978816), (8928, 326975040), (8937, 326645760), (8960, 325807272), (9072, 321784960), (9114, 320302080), (9216, 316757070), (9261, 315217920), (9268, 314979840), (9408, 310292640), (9765, 298948608), (9920, 294277536), (9930, 293981184), (10044, 290644480), (10080, 289606464), (10240, 285081363), (10261, 284497920), (10290, 283696128), (10368, 281561840), (10416, 280264320), (10584, 275815680), (10592, 275607360), (10633, 274544640), (10752, 271506060), (10976, 265965120), (11160, 261580032), (11340, 257427968), (11520, 253405656), (11585, 251983872), (11718, 249123840), (11760, 248234112), (11904, 245231280), (11916, 244984320), (12096, 241338720), (12152, 240226560), (12348, 236413440), (12544, 232719480), (12555, 232515584), (12960, 225249472), (13020, 224211456), (13230, 220652544), (13240, 220485888), (13392, 217983360), (13440, 217204848), (13671, 213534720), (13720, 212772096), (13824, 211171380), (13888, 210198240), (13902, 209986560), (14112, 206861760), (14336, 203629545), (14880, 196185024), (14895, 195987456), (15120, 193070976), (15190, 192181248), (15360, 190054242), (15435, 189130752), (15624, 186842880), (15680, 186175584), (15872, 183923460), (15876, 183877120), (15888, 183738240), (16128, 181004040), (16219, 179988480), (16464, 177310080), (16740, 174386688), (17280, 168937104), (17360, 168158592), (17577, 166082560), (17640, 165489408), (17856, 163487520), (17874, 163322880), (17920, 162903636), (18144, 160892480), (18228, 160151040), (18432, 158378535), (18522, 157608960), (18536, 157489920), (18816, 155146320), (19530, 149474304), (19840, 147138768), (19845, 147101696), (19860, 146990592), (20088, 145322240), (20160, 144803232), (20522, 142248960), (20580, 141848064), (20736, 140780920), (20832, 140132160), (20853, 139991040), (21168, 137907840), (21184, 137803680), (21266, 137272320), (21504, 135753030), (21952, 132982560), (22320, 130790016), (22680, 128713984), (22785, 128120832), (23040, 126702828), (23170, 125991936), (23436, 124561920), (23520, 124117056), (23808, 122615640), (23832, 122492160), (24192, 120669360), (24304, 120113280), (24696, 118206720), (25088, 116359740), (25110, 116257792), (25920, 112624736), (26040, 112105728), (26460, 110326272), (26480, 110242944), (26784, 108991680), (26811, 108881920), (26880, 108602424), (27342, 106767360), (27440, 106386048), (27648, 105585690), (27776, 105099120), (27783, 105072640), (27804, 104993280), (28224, 103430880), (29295, 99649536), (29760, 98092512), (29790, 97993728), (30240, 96535488), (30380, 96090624), (30720, 95027121), (30783, 94832640), (30870, 94565376), (31248, 93421440), (31360, 93087792), (31744, 91961730), (31752, 91938560), (31776, 91869120), (31899, 91514880), (32256, 90502020), (32438, 89994240), (32928, 88655040), (33480, 87193344), (34560, 84468552), (34720, 84079296), (34755, 83994624), (35154, 83041280), (35280, 82744704), (35712, 81743760), (35748, 81661440), (35840, 81451818), (36288, 80446240), (36456, 80075520), (37044, 78804480), (37072, 78744960), (37632, 77573160), (39060, 74737152), (39680, 73569384), (39690, 73550848), (39720, 73495296), (40176, 72661120), (40320, 72401616), (41013, 71178240), (41044, 71124480), (41160, 70924032), (41472, 70390460), (41664, 70066080), (41706, 69995520), (42336, 68953920), (42368, 68901840), (42532, 68636160), (43008, 67876515), (43904, 66491280), (44640, 65395008), (44685, 65329152), (45360, 64356992), (45570, 64060416), (46080, 63351414), (46305, 63043584), (46340, 62995968), (46872, 62280960), (47040, 62058528), (47616, 61307820), (47664, 61246080), (48384, 60334680), (48608, 60056640), (48657, 59996160), (49392, 59103360), (50176, 58179870), (50220, 58128896), (51305, 56899584), (51840, 56312368), (52080, 56052864), (52920, 55163136), (52960, 55121472), (53165, 54908928), (53568, 54495840), (53622, 54440960), (53760, 54301212), (54684, 53383680), (54880, 53193024), (55296, 52792845), (55552, 52549560), (55566, 52536320), (55608, 52496640), (56448, 51715440), (58590, 49824768), (59520, 49046256), (59580, 48996864), (60480, 48267744), (60760, 48045312), (61566, 47416320), (61740, 47282688), (62496, 46710720), (62559, 46663680), (62720, 46543896), (63488, 45980865), (63504, 45969280), (63552, 45934560), (63798, 45757440), (64512, 45251010), (64876, 44997120), (65856, 44327520), (66960, 43596672), (68355, 42706944), (69120, 42234276), (69440, 42039648), (69510, 41997312), (70308, 41520640), (70560, 41372352), (71424, 40871880), (71496, 40830720), (71680, 40725909), (71827, 40642560), (72576, 40223120), (72912, 40037760), (74088, 39402240), (74144, 39372480), (75264, 38786580), (78120, 37368576), (79360, 36784692), (79380, 36775424), (79440, 36747648), (80352, 36330560), (80640, 36200808), (81095, 35997696), (82026, 35589120), (82088, 35562240), (82320, 35462016), (82944, 35195230), (83328, 35033040), (83412, 34997760), (84672, 34476960), (84736, 34450920), (85064, 34318080), (87808, 33245640), (87885, 33216512), (89280, 32697504), (89370, 32664576), (90720, 32178496), (91140, 32030208), (92160, 31675707), (92349, 31610880), (92610, 31521792), (92680, 31497984), (93744, 31140480), (94080, 31029264), (95232, 30653910), (95328, 30623040), (95697, 30504960), (96768, 30167340), (97216, 30028320), (97314, 29998080), (98784, 29551680), (100352, 29089935), (100440, 29064448), (102610, 28449792), (103680, 28156184), (104160, 28026432), (104265, 27998208), (105840, 27581568), (105920, 27560736), (106330, 27454464), (107136, 27247920), (107244, 27220480), (107520, 27150606), (109368, 26691840), (109760, 26596512), (111104, 26274780), (111132, 26268160), (111216, 26248320), (112896, 25857720), (113533, 25712640), (117180, 24912384), (119040, 24523128), (119160, 24498432), (120960, 24133872), (121520, 24022656), (123039, 23726080), (123132, 23708160), (123480, 23641344), (124992, 23355360), (125118, 23331840), (125440, 23271948), (127008, 22984640), (127104, 22967280), (127596, 22878720), (129024, 22625505), (129752, 22498560), (131712, 22163760), (133920, 21798336), (134055, 21776384), (136710, 21353472), (138240, 21117138), (138880, 21019824), (138915, 21014528), (139020, 20998656), (140616, 20760320), (141120, 20686176), (142848, 20435940), (142992, 20415360), (143654, 20321280), (145152, 20111560), (145824, 20018880), (145971, 19998720), (148176, 19701120), (148288, 19686240), (150528, 19393290), (153915, 18966528), (156240, 18684288), (158720, 18392346), (158760, 18387712), (158880, 18373824), (159495, 18302976), (160704, 18165280), (161280, 18100404), (162190, 17998848), (164052, 17794560), (164176, 17781120), (164640, 17731008), (165888, 17597615), (166656, 17516520), (166824, 17498880), (169344, 17238480), (169472, 17225460), (170128, 17159040), (175616, 16622820), (175770, 16608256), (178560, 16348752), (178740, 16332288), (181440, 16089248), (182280, 16015104), (184698, 15805440), (185220, 15760896), (185360, 15748992), (187488, 15570240), (187677, 15554560), (188160, 15514632), (190464, 15326955), (190656, 15311520), (191394, 15252480), (193536, 15083670), (194432, 15014160), (194628, 14999040), (197568, 14775840), (200880, 14532224), (205065, 14235648), (205220, 14224896), (207360, 14078092), (208320, 14013216), (208530, 13999104), (211680, 13790784), (211840, 13780368), (212660, 13727232), (214272, 13623960), (214488, 13610240), (215040, 13575303), (215481, 13547520), (218736, 13345920), (219520, 13298256), (222208, 13137390), (222264, 13134080), (222432, 13124160), (225792, 12928860), (227066, 12856320), (234360, 12456192), (238080, 12261564), (238320, 12249216), (241920, 12066936), (243040, 12011328), (243285, 11999232), (246078, 11863040), (246264, 11854080), (246960, 11820672), (249984, 11677680), (250236, 11665920), (250880, 11635974), (254016, 11492320), (254208, 11483640), (255192, 11439360), (259504, 11249280), (263424, 11081880), (267840, 10899168), (268110, 10888192), (273420, 10676736), (276480, 10558569), (277047, 10536960), (277760, 10509912), (277830, 10507264), (278040, 10499328), (281232, 10380160), (282240, 10343088), (285696, 10217970), (285984, 10207680), (287091, 10168320), (287308, 10160640), (290304, 10055780), (291648, 10009440), (291942, 9999360), (296352, 9850560), (296576, 9843120), (301056, 9696645), (307830, 9483264), (312480, 9342144), (312795, 9332736), (317440, 9196173), (317520, 9193856), (317760, 9186912), (318990, 9151488), (321408, 9082640), (322560, 9050202), (324380, 8999424), (328104, 8897280), (328352, 8890560), (329280, 8865504), (333312, 8758260), (333648, 8749440), (338688, 8619240), (338944, 8612730), (340256, 8579520), (340599, 8570880), (351232, 8311410), (351540, 8304128), (357120, 8174376), (357480, 8166144), (359135, 8128512), (362880, 8044624), (364560, 8007552), (369396, 7902720), (370440, 7880448), (370720, 7874496), (374976, 7785120), (375354, 7777280), (376320, 7757316), (381312, 7655760), (382788, 7626240), (387072, 7541835), (388864, 7507080), (389256, 7499520), (395136, 7387920), (401760, 7266112), (410130, 7117824), (410440, 7112448), (414720, 7039046), (416640, 7006608), (417060, 6999552), (423360, 6895392), (423680, 6890184), (425320, 6863616), (428544, 6811980), (428976, 6805120), (430962, 6773760), (437472, 6672960), (437913, 6666240), (439040, 6649128), (444416, 6568695), (444528, 6567040), (444864, 6562080), (451584, 6464430), (454132, 6428160), (461745, 6322176), (468720, 6228096), (476160, 6130782), (476640, 6124608), (478485, 6100992), (483840, 6033468), (486080, 6005664), (486570, 5999616), (492156, 5931520), (492528, 5927040), (493920, 5910336), (499968, 5838840), (500472, 5832960), (501760, 5817987), (502789, 5806080), (508032, 5746160), (508416, 5741820), (510384, 5719680), (519008, 5624640), (526848, 5540940), (535680, 5449584), (536220, 5444096), (546840, 5338368), (554094, 5268480), (555520, 5254956), (555660, 5253632), (556080, 5249664), (562464, 5190080), (564480, 5171544), (567665, 5142528), (571392, 5108985), (571968, 5103840), (574182, 5084160), (574616, 5080320), (580608, 5027890), (583296, 5004720), (583884, 4999680), (592704, 4925280), (593152, 4921560), (615195, 4745216), (615660, 4741632), (624960, 4671072), (625590, 4666368), (635040, 4596928), (635520, 4593456), (637980, 4575744), (642816, 4541320), (645120, 4525101), (646443, 4515840), (648760, 4499712), (656208, 4448640), (656704, 4445280), (658560, 4432752), (666624, 4379130), (667296, 4374720), (677376, 4309620), (677888, 4306365), (680512, 4289760), (681198, 4285440), (702464, 4155705), (703080, 4152064), (714240, 4087188), (714960, 4083072), (718270, 4064256), (725760, 4022312), (729120, 4003776), (729855, 3999744), (738792, 3951360), (740880, 3940224), (741440, 3937248), (749952, 3892560), (750708, 3888640), (752640, 3878658), (762624, 3827880), (765576, 3813120), (777728, 3753540), (778512, 3749760), (790272, 3693960), (803520, 3633056), (820260, 3558912), (820880, 3556224), (829440, 3519523), (831141, 3512320), (833280, 3503304), (834120, 3499776), (846720, 3447696), (847360, 3445092), (850640, 3431808), (857088, 3405990), (857952, 3402560), (861273, 3389440), (861924, 3386880), (874944, 3336480), (875826, 3333120), (878080, 3324564), (889056, 3283520), (889728, 3281040), (903168, 3232215), (908264, 3214080), (923490, 3161088), (937440, 3114048), (938385, 3110912), (952320, 3065391), (953280, 3062304), (956970, 3050496), (967680, 3016734), (972160, 3002832), (973140, 2999808), (984312, 2965760), (985056, 2963520), (987840, 2955168), (999936, 2919420), (1000944, 2916480), (1005578, 2903040), (1016064, 2873080), (1016832, 2870910), (1020768, 2859840), (1021797, 2856960), (1038016, 2812320), (1053696, 2770470), (1071360, 2724792), (1072440, 2722048), (1077405, 2709504), (1093680, 2669184), (1108188, 2634240), (1111040, 2627478), (1111320, 2626816), (1112160, 2624832), (1124928, 2595040), (1128960, 2585772), (1135330, 2571264), (1143936, 2551920), (1148364, 2542080), (1149232, 2540160), (1161216, 2513945), (1166592, 2502360), (1167768, 2499840), (1185408, 2462640), (1186304, 2460780), (1230390, 2372608), (1231320, 2370816), (1249920, 2335536), (1251180, 2333184), (1270080, 2298464), (1271040, 2296728), (1275960, 2287872), (1285632, 2270660), (1292886, 2257920), (1297520, 2249856), (1312416, 2224320), (1313408, 2222640), (1313739, 2222080), (1317120, 2216376), (1333248, 2189565), (1334592, 2187360), (1354752, 2154810), (1361024, 2144880), (1362396, 2142720), (1385235, 2107392), (1406160, 2076032), (1428480, 2043594), (1429920, 2041536), (1435455, 2033664), (1436540, 2032128), (1451520, 2011156), (1458240, 2001888), (1459710, 1999872), (1477584, 1975680), (1481760, 1970112), (1482880, 1968624), (1499904, 1946280), (1501416, 1944320), (1505280, 1939329), (1508367, 1935360), (1525248, 1913940), (1531152, 1906560), (1555456, 1876770), (1557024, 1874880), (1580544, 1846980), (1607040, 1816528), (1640520, 1779456), (1641760, 1778112), (1662282, 1756160), (1666560, 1751652), (1668240, 1749888), (1693440, 1723848), (1694720, 1722546), (1701280, 1715904), (1702995, 1714176)]