3830864094720

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{149}}^1$

素因数の和:309

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 62, 64, 65, 71, 72, 78, 80, 90, 93, 96, 104, 108, 117, 120, 124, 128, 130, 135, 142, 144, 149, 155, 156, 160, 169, 180, 186, 192, 195, 208, 213, 216, 234, 240, 248, 256, 260, 270, 279, 284, 288, 298, 310, 312, 320, 338, 351, 355, 360, 372, 384, 390, 403, 416, 426, 432, 447, 465, 468, 480, 496, 507, 512, 520, 540, 558, 568, 576, 585, 596, 620, 624, 639, 640, 676, 702, 710, 720, 744, 745, 768, 780, 806, 832, 837, 845, 852, 864, 894, 923, 930, 936, 960, 992, 1014, 1040, 1065, 1080, 1116, 1136, 1152, 1170, 1192, 1209, 1240, 1248, 1278, 1280, 1341, 1352, 1395, 1404, 1420, 1440, 1488, 1490, 1521, 1536, 1560, 1612, 1664, 1674, 1690, 1704, 1728, 1755, 1788, 1846, 1860, 1872, 1917, 1920, 1937, 1984, 2015, 2028, 2080, 2130, 2160, 2201, 2232, 2235, 2272, 2304, 2340, 2384, 2418, 2480, 2496, 2535, 2556, 2560, 2682, 2704, 2769, 2790, 2808, 2840, 2880, 2976, 2980, 3042, 3120, 3195, 3224, 3328, 3348, 3380, 3408, 3456, 3510, 3576, 3627, 3692, 3720, 3744, 3834, 3840, 3874, 3968, 4023, 4030, 4056, 4160, 4185, 4260, 4320, 4402, 4464, 4470, 4544, 4563, 4608, 4615, 4619, 4680, 4768, 4836, 4960, 4992, 5070, 5112, 5239, 5364, 5408, 5538, 5580, 5616, 5680, 5760, 5811, 5952, 5960, 6045, 6084, 6240, 6390, 6448, 6603, 6656, 6696, 6705, 6760, 6816, 6912, 7020, 7152, 7254, 7384, 7440, 7488, 7605, 7668, 7680, 7748, 7936, 8046, 8060, 8112, 8307, 8320, 8370, 8520, 8640, 8804, 8928, 8940, 9088, 9126, 9230, 9238, 9360, 9536, 9585, 9672, 9685, 9920, 9984, 10140, 10224, 10478, 10579, 10728, 10816, 10881, 11005, 11076, 11160, 11232, 11360, 11520, 11622, 11904, 11920, 11999, 12090, 12168, 12480, 12780, 12896, 13206, 13392, 13410, 13520, 13632, 13824, 13845, 13857, 14040, 14304, 14508, 14768, 14880, 14976, 15210, 15336, 15496, 15717, 15872, 16092, 16120, 16224, 16614, 16640, 16740, 17040, 17280, 17433, 17608, 17856, 17880, 18135, 18176, 18252, 18460, 18476, 18720, 19072, 19170, 19344, 19370, 19809, 19840, 19968, 20115, 20280, 20448, 20956, 21158, 21456, 21632, 21762, 22010, 22152, 22320, 22464, 22720, 22815, 23040, 23095, 23244, 23808, 23840, 23998, 24180, 24336, 24921, 24960, 25181, 25560, 25792, 26195, 26412, 26784, 26820, 27040, 27264, 27690, 27714, 28080, 28608, 28613, 29016, 29055, 29536, 29760, 29952, 30420, 30672, 30992, 31434, 31737, 32184, 32240, 32448, 33015, 33228, 33280, 33480, 34080, 34560, 34866, 35216, 35712, 35760, 35997, 36270, 36352, 36504, 36920, 36952, 37440, 38144, 38340, 38688, 38740, 39618, 39680, 40230, 40560, 40896, 41535, 41571, 41912, 42316, 42912, 43264, 43524, 44020, 44304, 44640, 44928, 45440, 45630, 46190, 46488, 47151, 47616, 47680, 47996, 48360, 48672, 49842, 49920, 50362, 51120, 51584, 52299, 52390, 52824, 52895, 53568, 53640, 54080, 54405, 54528, 55380, 55428, 56160, 57216, 57226, 58032, 58110, 59072, 59427, 59520, 59904, 59995, 60047, 60840, 61344, 61984, 62868, 63474, 64368, 64480, 64896, 66030, 66456, 66960, 68160, 69120, 69285, 69732, 70432, 71424, 71520, 71994, 72540, 73008, 73840, 73904, 74880, 75543, 76288, 76680, 77376, 77480, 78585, 79236, 79360, 80460, 81120, 81792, 83070, 83142, 83824, 84632, 85824, 85839, 86528, 87048, 87165, 88040, 88608, 89280, 89856, 90880, 91260, 92380, 92976, 94302, 95211, 95360, 95992, 96720, 97344, 99045, 99684, 99840, 100724, 102240, 103168, 104598, 104780, 105648, 105790, 107136, 107280, 107991, 108160, 108810, 109056, 110760, 110856, 112320, 114432, 114452, 116064, 116220, 118144, 118854, 119040, 119990, 120094, 121680, 122688, 123968, 124605, 124713, 125736, 125905, 126948, 128736, 128960, 129792, 132060, 132912, 133920, 136320, 137527, 138570, 139464, 140864, 141453, 142848, 143040, 143065, 143988, 145080, 146016, 147680, 147808, 149760, 151086, 153360, 154752, 154960, 157170, 158472, 158685, 160920, 162240, 163584, 166140, 166284, 167648, 169264, 171648, 171678, 174096, 174330, 176080, 177216, 178560, 179712, 179985, 180141, 181760, 182520, 184760, 185952, 188604, 190422, 190720, 191984, 193440, 194688, 198090, 199368, 201448, 204480, 206336, 207855, 209196, 209560, 211296, 211580, 214272, 214560, 215982, 216320, 217620, 221520, 221712, 224640, 226629, 228864, 228904, 232128, 232440, 235755, 236288, 237708, 238080, 239980, 240188, 243360, 245376, 247936, 249210, 249426, 251472, 251810, 253896, 257472, 257517, 257920, 259584, 261495, 264120, 265824, 267840, 272640, 275054, 277140, 278928, 281728, 282906, 285633, 286080, 286130, 287976, 290160, 292032, 295360, 295616, 297135, 299520, 300235, 302172, 306720, 309504, 309920, 314340, 316944, 317370, 321840, 323973, 324480, 327168, 327949, 332280, 332568, 335296, 338528, 343296, 343356, 348192, 348660, 352160, 354432, 357120, 359970, 360282, 365040, 369520, 371904, 371969, 377208, 377715, 380844, 381440, 383968, 386880, 389376, 396180, 398736, 402896, 408960, 412581, 415710, 418392, 419120, 422592, 423160, 428544, 429120, 429195, 431964, 432640, 435240, 443040, 443424, 449280, 453258, 457808, 464256, 464880, 471510, 472576, 475416, 476055, 479960, 480376, 486720, 490752, 495872, 498420, 498852, 502944, 503620, 507792, 514944, 515034, 515840, 522990, 528240, 531648, 535680, 539955, 540423, 545280, 550108, 554280, 557856, 563456, 565812, 571266, 572160, 572260, 575952, 580320, 584064, 590720, 591232, 594270, 600470, 604344, 613440, 619008, 619840, 623565, 628680, 633888, 634740, 643680, 647946, 648960, 655898, 664560, 665136, 670592, 677056, 679887, 686592, 686712, 687635, 696384, 697320, 704320, 707265, 708864, 714240, 719940, 720564, 730080, 739040, 743808, 743938, 754416, 755430, 761688, 767936, 772551, 773760, 778752, 780611, 792360, 797472, 805792, 817920, 825162, 831420, 836784, 838240, 845184, 846320, 858240, 858390, 863928, 870480, 886080, 886848, 898560, 900705, 906516, 915616, 928512, 929760, 943020, 950832, 952110, 959920, 960752, 973440, 981504, 983847, 991744, 996840, 997704, 1005888, 1007240, 1015584, 1029888, 1030068, 1031680, 1045980, 1056480, 1063296, 1071360, 1079910, 1080846, 1100216, 1108560, 1115712, 1115907, 1126912, 1131624, 1133145, 1142532, 1144320, 1144520, 1151904, 1160640, 1168128, 1181440, 1182464, 1188540, 1200940, 1208688, 1226880, 1237743, 1239680, 1247130, 1257360, 1267776, 1269480, 1287360, 1287585, 1295892, 1297920, 1311796, 1329120, 1330272, 1341184, 1354112, 1359774, 1373424, 1375270, 1392768, 1394640, 1408640, 1414530, 1417728, 1428165, 1439880, 1441128, 1460160, 1478080, 1487616, 1487876, 1508832, 1510860, 1523376, 1535872, 1545102, 1547520, 1561222, 1584720, 1594944, 1611584, 1619865, 1621269, 1635840, 1639745, 1650324, 1662840, 1673568, 1676480, 1690368, 1692640, 1716480, 1716780, 1727856, 1740960, 1772160, 1773696, 1787851, 1801410, 1813032, 1831232, 1857024, 1859520, 1859845, 1886040, 1901664, 1904220, 1919840, 1921504, 1946880, 1967694, 1993680, 1995408, 2011776, 2014480, 2031168, 2059776, 2060136, 2062905, 2091960, 2112960, 2126592, 2142720, 2159820, 2161692, 2200432, 2217120, 2231424, 2231814, 2263248, 2266290, 2285064, 2289040, 2303808, 2321280, 2336256, 2341833, 2362880, 2364928, 2377080, 2401880, 2417376, 2453760, 2475486, 2479360, 2494260, 2514720, 2535552, 2538960, 2574720, 2575170, 2591784, 2623592, 2658240, 2660544, 2682368, 2702115, 2708224, 2719548, 2746848, 2750540, 2785536, 2789280, 2817280, 2829060, 2856330, 2879760, 2882256, 2920320, 2951541, 2956160, 2975232, 2975752, 3017664, 3021720, 3046752, 3071744, 3090204, 3095040, 3122444, 3169440, 3189888, 3223168, 3239730, 3242538, 3279490, 3300648, 3325680, 3347136, 3347721, 3352960, 3380736, 3385280, 3399435, 3432960, 3433560, 3455712, 3481920, 3544320, 3547392, 3575702, 3602820, 3626064, 3662464, 3713229, 3719040, 3719690, 3772080, 3803328, 3808440, 3839680, 3843008, 3862755, 3893760, 3903055, 3935388, 3987360, 3990816, 4023552, 4028960, 4062336, 4120272, 4125810, 4183920, 4225920, 4253184, 4263337, 4319640, 4323384, 4400864, 4434240, 4462848, 4463628, 4526496, 4532580, 4570128, 4578080, 4607616, 4642560, 4683666, 4754160, 4803760, 4834752, 4907520, 4919235, 4950972, 4958720, 4988520, 5029440, 5071104, 5077920, 5149440, 5150340, 5183568, 5247184, 5316480, 5321088, 5363553, 5404230, 5416448, 5439096, 5493696, 5501080, 5571072, 5578560, 5579535, 5634560, 5658120, 5712660, 5759520, 5764512, 5840640, 5903082, 5912320, 5951504, 6035328, 6043440, 6093504, 6143488, 6180408, 6188715, 6244888, 6338880, 6379776, 6446336, 6479460, 6485076, 6558980, 6601296, 6651360, 6694272, 6695442, 6705920, 6770560, 6798870, 6867120, 6911424, 6963840, 7025499, 7088640, 7094784, 7151404, 7205640, 7252128, 7324928, 7426458, 7438080, 7439380, 7544160, 7606656, 7616880, 7679360, 7686016, 7725510, 7806110, 7870776, 7974720, 7981632, 8047104, 8057920, 8106345, 8124672, 8240544, 8251620, 8367840, 8451840, 8526674, 8639280, 8646768, 8801728, 8854623, 8868480, 8925696, 8927256, 8939255, 9052992, 9065160, 9140256, 9156160, 9215232, 9285120, 9367332, 9508320, 9607520, 9669504, 9838470, 9901944, 9977040, 10043163, 10058880, 10142208, 10155840, 10298880, 10300680, 10367136, 10494368, 10632960, 10642176, 10727106, 10808460, 10878192, 10987392, 11002160, 11157120, 11159070, 11316240, 11425320, 11519040, 11529024, 11681280, 11709165, 11806164, 11824640, 11903008, 12070656, 12086880, 12187008, 12360816, 12377430, 12489776, 12677760, 12759552, 12790011, 12892672, 12958920, 12970152, 13117960, 13202592, 13302720, 13388544, 13390884, 13411840, 13541120, 13597740, 13734240, 13822848, 13927680, 14050998, 14302808, 14411280, 14504256, 14649856, 14757705, 14852916, 14876160, 14878760, 15088320, 15213312, 15233760, 15358720, 15372032, 15451020, 15612220, 15741552, 15949440, 15963264, 16090659, 16115840, 16212690, 16249344, 16481088, 16503240, 16735680, 16738605, 16903680, 17053348, 17278560, 17293536, 17603456, 17709246, 17736960, 17854512, 17878510, 18105984, 18130320, 18280512, 18312320, 18430464, 18566145, 18734664, 19016640, 19215040, 19339008, 19676940, 19803888, 19954080, 20086326, 20117760, 20311680, 20601360, 20734272, 20988736, 21076497, 21265920, 21284352, 21316685, 21454212, 21616920, 21756384, 21974784, 22004320, 22314240, 22318140, 22632480, 22850640, 23038080, 23058048, 23418330, 23612328, 23806016, 24141312, 24173760, 24374016, 24721632, 24754860, 24979552, 25355520, 25580022, 25917840, 25940304, 26235920, 26405184, 26605440, 26777088, 26781768, 26817765, 27082240, 27195480, 27468480, 27645696, 27855360, 28101996, 28605616, 28822560, 29008512, 29515410, 29705832, 29757520, 30176640, 30426624, 30467520, 30717440, 30744064, 30902040, 31224440, 31483104, 31898880, 31926528, 32181318, 32231680, 32425380, 32962176, 33006480, 33471360, 33477210, 34106696, 34557120, 34587072, 35127495, 35206912, 35418492, 35473920, 35709024, 35757020, 36211968, 36260640, 36561024, 36624640, 37132290, 37469328, 38033280, 38370033, 38430080, 38678016, 39353880, 39607776, 39908160, 40172652, 40235520, 40623360, 41202720, 41468544, 41977472, 42152994, 42633370, 42908424, 43233840, 43512768, 43949568, 44008640, 44273115, 44628480, 44636280, 45264960, 45701280, 46076160, 46116096, 46836660, 47224656, 47612032, 48271977, 48347520, 48748032, 49443264, 49509720, 49959104, 50215815, 50711040, 51160044, 51835680, 51880608, 52471840, 52810368, 53210880, 53563536, 53635530, 54390960, 54936960, 55291392, 55423381, 56203992, 57211232, 57645120, 58017024, 59030820, 59411664, 59515040, 60353280, 60935040, 61804080, 62448880, 62966208, 63797760, 63853056, 63950055, 64362636, 64463360, 64850760, 65924352, 66012960, 66942720, 66954420, 68213392, 69114240, 69174144, 70254990, 70413824, 70836984, 71418048, 71514040, 72423936, 72521280, 73122048, 73249280, 74264580, 74938656, 76066560, 76740066, 76860160, 78707760, 79215552, 79816320, 80345304, 80453295, 81246720, 82405440, 82937088, 83954944, 84305988, 85266740, 85816848, 86467680, 87025536, 88017280, 88546230, 89272560, 90529920, 91402560, 92152320, 92232192, 93673320, 94449312, 95224064, 96543954, 96695040, 98886528, 99019440, 99918208, 100431630, 102320088, 103671360, 103761216, 104943680, 105382485, 105620736, 106421760, 107127072, 107271060, 108781920, 109873920, 110846762, 112407984, 114422464, 115110099, 115290240, 116034048, 118061640, 118823328, 119030080, 120706560, 121870080, 123608160, 124897760, 125932416, 127900110, 128725272, 129701520, 131848704, 132025920, 133885440, 133908840, 136426784, 138228480, 138348288, 140509980, 141673968, 142836096, 143028080, 145042560, 146244096, 148529160, 149877312, 152133120, 153480132, 153720320, 157415520, 158431104, 159632640, 160690608, 160906590, 164810880, 165874176, 166270143, 167909888, 168611976, 170533480, 171633696, 172935360, 174051072, 176034560, 177092460, 178545120, 181059840, 182805120, 187346640, 188898624, 190448128, 191850165, 193087908, 193390080, 197773056, 198038880, 199836416, 200863260, 204640176, 207342720, 207522432, 209887360, 210764970, 211241472, 214254144, 214542120, 217563840, 219747840, 221693524, 224815968, 228844928, 230220198, 230580480, 236123280, 237646656, 238060160, 241359885, 243740160, 247216320, 249795520, 251864832, 255800220, 257450544, 259403040, 264051840, 267817680, 272853568, 276456960, 276696576, 277116905, 281019960, 283347936, 285672192, 286056160, 290085120, 297058320, 299754624, 306960264, 314831040, 316862208, 319265280, 321381216, 321813180, 329621760, 332540286, 337223952, 341066960, 343267392, 345870720, 348102144, 352069120, 354184920, 357090240, 362119680, 365610240, 374693280, 377797248, 383700330, 386175816, 395546112, 396077760, 399672832, 401726520, 409280352, 414685440, 415044864, 419774720, 421529940, 428508288, 429084240, 435127680, 443387048, 449631936, 457689856, 460440396, 461160960, 472246560, 475293312, 476120320, 482719770, 494432640, 498810429, 499591040, 503729664, 511600440, 514901088, 518806080, 528103680, 535635360, 545707136, 554233810, 562039920, 566695872, 571344384, 572112320, 575550495, 580170240, 594116640, 599509248, 613920528, 629662080, 633724416, 642762432, 643626360, 659243520, 665080572, 674447904, 682133920, 686534784, 691741440, 708369840, 714180480, 731220480, 749386560, 755594496, 767400660, 772351632, 792155520, 803453040, 818560704, 829370880, 830089728, 831350715, 839549440, 843059880, 857016576, 858168480, 870255360, 886774096, 899263872, 915379712, 920880792, 944493120, 950586624, 952240640, 965439540, 988865280, 997620858, 999182080, 1023200880, 1029802176, 1037612160, 1056207360, 1071270720, 1091414272, 1108467620, 1124079840, 1133391744, 1144224640, 1151100990, 1188233280, 1199018496, 1227841056, 1259324160, 1285524864, 1287252720, 1330161144, 1348895808, 1364267840, 1373069568, 1383482880, 1416739680, 1428360960, 1496431287, 1498773120, 1511188992, 1534801320, 1544703264, 1584311040, 1606906080, 1637121408, 1662701430, 1686119760, 1714033152, 1716336960, 1740510720, 1773548192, 1798527744, 1841761584, 1888986240, 1901173248, 1930879080, 1977730560, 1995241716, 1998364160, 2046401760, 2059604352, 2075224320, 2142541440, 2182828544, 2216935240, 2248159680, 2266783488, 2288449280, 2302201980, 2376466560, 2455682112, 2494052145, 2518648320, 2571049728, 2574505440, 2660322288, 2697791616, 2728535680, 2746139136, 2833479360, 2856721920, 2992862574, 2997546240, 3069602640, 3089406528, 3168622080, 3213812160, 3274242816, 3325402860, 3372239520, 3432673920, 3547096384, 3597055488, 3683523168, 3777972480, 3861758160, 3990483432, 4092803520, 4119208704, 4150448640, 4285082880, 4433870480, 4496319360, 4533566976, 4576898560, 4604403960, 4752933120, 4911364224, 4988104290, 5142099456, 5149010880, 5320644576, 5395583232, 5457071360, 5666958720, 5985725148, 5995092480, 6139205280, 6178813056, 6427624320, 6548485632, 6650805720, 6744479040, 6865347840, 7094192768, 7367046336, 7482156435, 7555944960, 7723516320, 7980966864, 8185607040, 8238417408, 8570165760, 8867740960, 8992638720, 9208807920, 9505866240, 9822728448, 9976208580, 10298021760, 10641289152, 10791166464, 10914142720, 11333917440, 11971450296, 12278410560, 12357626112, 12855248640, 13301611440, 13488958080, 13730695680, 14188385536, 14734092672, 14964312870, 15447032640, 15961933728, 16371214080, 17735481920, 17985277440, 18417615840, 19645456896, 19952417160, 20596043520, 21282578304, 22667834880, 23942900592, 24556821120, 24715252224, 25710497280, 26603222880, 26977916160, 28376771072, 29468185344, 29928625740, 30894065280, 31923867456, 32742428160, 35470963840, 36835231680, 39904834320, 41192087040, 42565156608, 47885801184, 49113642240, 53206445760, 53955832320, 58936370688, 59857251480, 61788130560, 63847734912, 70941927680, 73670463360, 79809668640, 85130313216, 95771602368, 98227284480, 106412891520, 119714502960, 123576261120, 127695469824, 141883855360, 147340926720, 159619337280, 191543204736, 212825783040, 239429005920, 255390939648, 294681853440, 319238674560, 383086409472, 425651566080, 478858011840, 638477349120, 766172818944, 957716023680, 1276954698240, 1915432047360, 3830864094720]

約数ペア:

[(1, 3830864094720), (2, 1915432047360), (3, 1276954698240), (4, 957716023680), (5, 766172818944), (6, 638477349120), (8, 478858011840), (9, 425651566080), (10, 383086409472), (12, 319238674560), (13, 294681853440), (15, 255390939648), (16, 239429005920), (18, 212825783040), (20, 191543204736), (24, 159619337280), (26, 147340926720), (27, 141883855360), (30, 127695469824), (31, 123576261120), (32, 119714502960), (36, 106412891520), (39, 98227284480), (40, 95771602368), (45, 85130313216), (48, 79809668640), (52, 73670463360), (54, 70941927680), (60, 63847734912), (62, 61788130560), (64, 59857251480), (65, 58936370688), (71, 53955832320), (72, 53206445760), (78, 49113642240), (80, 47885801184), (90, 42565156608), (93, 41192087040), (96, 39904834320), (104, 36835231680), (108, 35470963840), (117, 32742428160), (120, 31923867456), (124, 30894065280), (128, 29928625740), (130, 29468185344), (135, 28376771072), (142, 26977916160), (144, 26603222880), (149, 25710497280), (155, 24715252224), (156, 24556821120), (160, 23942900592), (169, 22667834880), (180, 21282578304), (186, 20596043520), (192, 19952417160), (195, 19645456896), (208, 18417615840), (213, 17985277440), (216, 17735481920), (234, 16371214080), (240, 15961933728), (248, 15447032640), (256, 14964312870), (260, 14734092672), (270, 14188385536), (279, 13730695680), (284, 13488958080), (288, 13301611440), (298, 12855248640), (310, 12357626112), (312, 12278410560), (320, 11971450296), (338, 11333917440), (351, 10914142720), (355, 10791166464), (360, 10641289152), (372, 10298021760), (384, 9976208580), (390, 9822728448), (403, 9505866240), (416, 9208807920), (426, 8992638720), (432, 8867740960), (447, 8570165760), (465, 8238417408), (468, 8185607040), (480, 7980966864), (496, 7723516320), (507, 7555944960), (512, 7482156435), (520, 7367046336), (540, 7094192768), (558, 6865347840), (568, 6744479040), (576, 6650805720), (585, 6548485632), (596, 6427624320), (620, 6178813056), (624, 6139205280), (639, 5995092480), (640, 5985725148), (676, 5666958720), (702, 5457071360), (710, 5395583232), (720, 5320644576), (744, 5149010880), (745, 5142099456), (768, 4988104290), (780, 4911364224), (806, 4752933120), (832, 4604403960), (837, 4576898560), (845, 4533566976), (852, 4496319360), (864, 4433870480), (894, 4285082880), (923, 4150448640), (930, 4119208704), (936, 4092803520), (960, 3990483432), (992, 3861758160), (1014, 3777972480), (1040, 3683523168), (1065, 3597055488), (1080, 3547096384), (1116, 3432673920), (1136, 3372239520), (1152, 3325402860), (1170, 3274242816), (1192, 3213812160), (1209, 3168622080), (1240, 3089406528), (1248, 3069602640), (1278, 2997546240), (1280, 2992862574), (1341, 2856721920), (1352, 2833479360), (1395, 2746139136), (1404, 2728535680), (1420, 2697791616), (1440, 2660322288), (1488, 2574505440), (1490, 2571049728), (1521, 2518648320), (1536, 2494052145), (1560, 2455682112), (1612, 2376466560), (1664, 2302201980), (1674, 2288449280), (1690, 2266783488), (1704, 2248159680), (1728, 2216935240), (1755, 2182828544), (1788, 2142541440), (1846, 2075224320), (1860, 2059604352), (1872, 2046401760), (1917, 1998364160), (1920, 1995241716), (1937, 1977730560), (1984, 1930879080), (2015, 1901173248), (2028, 1888986240), (2080, 1841761584), (2130, 1798527744), (2160, 1773548192), (2201, 1740510720), (2232, 1716336960), (2235, 1714033152), (2272, 1686119760), (2304, 1662701430), (2340, 1637121408), (2384, 1606906080), (2418, 1584311040), (2480, 1544703264), (2496, 1534801320), (2535, 1511188992), (2556, 1498773120), (2560, 1496431287), (2682, 1428360960), (2704, 1416739680), (2769, 1383482880), (2790, 1373069568), (2808, 1364267840), (2840, 1348895808), (2880, 1330161144), (2976, 1287252720), (2980, 1285524864), (3042, 1259324160), (3120, 1227841056), (3195, 1199018496), (3224, 1188233280), (3328, 1151100990), (3348, 1144224640), (3380, 1133391744), (3408, 1124079840), (3456, 1108467620), (3510, 1091414272), (3576, 1071270720), (3627, 1056207360), (3692, 1037612160), (3720, 1029802176), (3744, 1023200880), (3834, 999182080), (3840, 997620858), (3874, 988865280), (3968, 965439540), (4023, 952240640), (4030, 950586624), (4056, 944493120), (4160, 920880792), (4185, 915379712), (4260, 899263872), (4320, 886774096), (4402, 870255360), (4464, 858168480), (4470, 857016576), (4544, 843059880), (4563, 839549440), (4608, 831350715), (4615, 830089728), (4619, 829370880), (4680, 818560704), (4768, 803453040), (4836, 792155520), (4960, 772351632), (4992, 767400660), (5070, 755594496), (5112, 749386560), (5239, 731220480), (5364, 714180480), (5408, 708369840), (5538, 691741440), (5580, 686534784), (5616, 682133920), (5680, 674447904), (5760, 665080572), (5811, 659243520), (5952, 643626360), (5960, 642762432), (6045, 633724416), (6084, 629662080), (6240, 613920528), (6390, 599509248), (6448, 594116640), (6603, 580170240), (6656, 575550495), (6696, 572112320), (6705, 571344384), (6760, 566695872), (6816, 562039920), (6912, 554233810), (7020, 545707136), (7152, 535635360), (7254, 528103680), (7384, 518806080), (7440, 514901088), (7488, 511600440), (7605, 503729664), (7668, 499591040), (7680, 498810429), (7748, 494432640), (7936, 482719770), (8046, 476120320), (8060, 475293312), (8112, 472246560), (8307, 461160960), (8320, 460440396), (8370, 457689856), (8520, 449631936), (8640, 443387048), (8804, 435127680), (8928, 429084240), (8940, 428508288), (9088, 421529940), (9126, 419774720), (9230, 415044864), (9238, 414685440), (9360, 409280352), (9536, 401726520), (9585, 399672832), (9672, 396077760), (9685, 395546112), (9920, 386175816), (9984, 383700330), (10140, 377797248), (10224, 374693280), (10478, 365610240), (10579, 362119680), (10728, 357090240), (10816, 354184920), (10881, 352069120), (11005, 348102144), (11076, 345870720), (11160, 343267392), (11232, 341066960), (11360, 337223952), (11520, 332540286), (11622, 329621760), (11904, 321813180), (11920, 321381216), (11999, 319265280), (12090, 316862208), (12168, 314831040), (12480, 306960264), (12780, 299754624), (12896, 297058320), (13206, 290085120), (13392, 286056160), (13410, 285672192), (13520, 283347936), (13632, 281019960), (13824, 277116905), (13845, 276696576), (13857, 276456960), (14040, 272853568), (14304, 267817680), (14508, 264051840), (14768, 259403040), (14880, 257450544), (14976, 255800220), (15210, 251864832), (15336, 249795520), (15496, 247216320), (15717, 243740160), (15872, 241359885), (16092, 238060160), (16120, 237646656), (16224, 236123280), (16614, 230580480), (16640, 230220198), (16740, 228844928), (17040, 224815968), (17280, 221693524), (17433, 219747840), (17608, 217563840), (17856, 214542120), (17880, 214254144), (18135, 211241472), (18176, 210764970), (18252, 209887360), (18460, 207522432), (18476, 207342720), (18720, 204640176), (19072, 200863260), (19170, 199836416), (19344, 198038880), (19370, 197773056), (19809, 193390080), (19840, 193087908), (19968, 191850165), (20115, 190448128), (20280, 188898624), (20448, 187346640), (20956, 182805120), (21158, 181059840), (21456, 178545120), (21632, 177092460), (21762, 176034560), (22010, 174051072), (22152, 172935360), (22320, 171633696), (22464, 170533480), (22720, 168611976), (22815, 167909888), (23040, 166270143), (23095, 165874176), (23244, 164810880), (23808, 160906590), (23840, 160690608), (23998, 159632640), (24180, 158431104), (24336, 157415520), (24921, 153720320), (24960, 153480132), (25181, 152133120), (25560, 149877312), (25792, 148529160), (26195, 146244096), (26412, 145042560), (26784, 143028080), (26820, 142836096), (27040, 141673968), (27264, 140509980), (27690, 138348288), (27714, 138228480), (28080, 136426784), (28608, 133908840), (28613, 133885440), (29016, 132025920), (29055, 131848704), (29536, 129701520), (29760, 128725272), (29952, 127900110), (30420, 125932416), (30672, 124897760), (30992, 123608160), (31434, 121870080), (31737, 120706560), (32184, 119030080), (32240, 118823328), (32448, 118061640), (33015, 116034048), (33228, 115290240), (33280, 115110099), (33480, 114422464), (34080, 112407984), (34560, 110846762), (34866, 109873920), (35216, 108781920), (35712, 107271060), (35760, 107127072), (35997, 106421760), (36270, 105620736), (36352, 105382485), (36504, 104943680), (36920, 103761216), (36952, 103671360), (37440, 102320088), (38144, 100431630), (38340, 99918208), (38688, 99019440), (38740, 98886528), (39618, 96695040), (39680, 96543954), (40230, 95224064), (40560, 94449312), (40896, 93673320), (41535, 92232192), (41571, 92152320), (41912, 91402560), (42316, 90529920), (42912, 89272560), (43264, 88546230), (43524, 88017280), (44020, 87025536), (44304, 86467680), (44640, 85816848), (44928, 85266740), (45440, 84305988), (45630, 83954944), (46190, 82937088), (46488, 82405440), (47151, 81246720), (47616, 80453295), (47680, 80345304), (47996, 79816320), (48360, 79215552), (48672, 78707760), (49842, 76860160), (49920, 76740066), (50362, 76066560), (51120, 74938656), (51584, 74264580), (52299, 73249280), (52390, 73122048), (52824, 72521280), (52895, 72423936), (53568, 71514040), (53640, 71418048), (54080, 70836984), (54405, 70413824), (54528, 70254990), (55380, 69174144), (55428, 69114240), (56160, 68213392), (57216, 66954420), (57226, 66942720), (58032, 66012960), (58110, 65924352), (59072, 64850760), (59427, 64463360), (59520, 64362636), (59904, 63950055), (59995, 63853056), (60047, 63797760), (60840, 62966208), (61344, 62448880), (61984, 61804080), (62868, 60935040), (63474, 60353280), (64368, 59515040), (64480, 59411664), (64896, 59030820), (66030, 58017024), (66456, 57645120), (66960, 57211232), (68160, 56203992), (69120, 55423381), (69285, 55291392), (69732, 54936960), (70432, 54390960), (71424, 53635530), (71520, 53563536), (71994, 53210880), (72540, 52810368), (73008, 52471840), (73840, 51880608), (73904, 51835680), (74880, 51160044), (75543, 50711040), (76288, 50215815), (76680, 49959104), (77376, 49509720), (77480, 49443264), (78585, 48748032), (79236, 48347520), (79360, 48271977), (80460, 47612032), (81120, 47224656), (81792, 46836660), (83070, 46116096), (83142, 46076160), (83824, 45701280), (84632, 45264960), (85824, 44636280), (85839, 44628480), (86528, 44273115), (87048, 44008640), (87165, 43949568), (88040, 43512768), (88608, 43233840), (89280, 42908424), (89856, 42633370), (90880, 42152994), (91260, 41977472), (92380, 41468544), (92976, 41202720), (94302, 40623360), (95211, 40235520), (95360, 40172652), (95992, 39908160), (96720, 39607776), (97344, 39353880), (99045, 38678016), (99684, 38430080), (99840, 38370033), (100724, 38033280), (102240, 37469328), (103168, 37132290), (104598, 36624640), (104780, 36561024), (105648, 36260640), (105790, 36211968), (107136, 35757020), (107280, 35709024), (107991, 35473920), (108160, 35418492), (108810, 35206912), (109056, 35127495), (110760, 34587072), (110856, 34557120), (112320, 34106696), (114432, 33477210), (114452, 33471360), (116064, 33006480), (116220, 32962176), (118144, 32425380), (118854, 32231680), (119040, 32181318), (119990, 31926528), (120094, 31898880), (121680, 31483104), (122688, 31224440), (123968, 30902040), (124605, 30744064), (124713, 30717440), (125736, 30467520), (125905, 30426624), (126948, 30176640), (128736, 29757520), (128960, 29705832), (129792, 29515410), (132060, 29008512), (132912, 28822560), (133920, 28605616), (136320, 28101996), (137527, 27855360), (138570, 27645696), (139464, 27468480), (140864, 27195480), (141453, 27082240), (142848, 26817765), (143040, 26781768), (143065, 26777088), (143988, 26605440), (145080, 26405184), (146016, 26235920), (147680, 25940304), (147808, 25917840), (149760, 25580022), (151086, 25355520), (153360, 24979552), (154752, 24754860), (154960, 24721632), (157170, 24374016), (158472, 24173760), (158685, 24141312), (160920, 23806016), (162240, 23612328), (163584, 23418330), (166140, 23058048), (166284, 23038080), (167648, 22850640), (169264, 22632480), (171648, 22318140), (171678, 22314240), (174096, 22004320), (174330, 21974784), (176080, 21756384), (177216, 21616920), (178560, 21454212), (179712, 21316685), (179985, 21284352), (180141, 21265920), (181760, 21076497), (182520, 20988736), (184760, 20734272), (185952, 20601360), (188604, 20311680), (190422, 20117760), (190720, 20086326), (191984, 19954080), (193440, 19803888), (194688, 19676940), (198090, 19339008), (199368, 19215040), (201448, 19016640), (204480, 18734664), (206336, 18566145), (207855, 18430464), (209196, 18312320), (209560, 18280512), (211296, 18130320), (211580, 18105984), (214272, 17878510), (214560, 17854512), (215982, 17736960), (216320, 17709246), (217620, 17603456), (221520, 17293536), (221712, 17278560), (224640, 17053348), (226629, 16903680), (228864, 16738605), (228904, 16735680), (232128, 16503240), (232440, 16481088), (235755, 16249344), (236288, 16212690), (237708, 16115840), (238080, 16090659), (239980, 15963264), (240188, 15949440), (243360, 15741552), (245376, 15612220), (247936, 15451020), (249210, 15372032), (249426, 15358720), (251472, 15233760), (251810, 15213312), (253896, 15088320), (257472, 14878760), (257517, 14876160), (257920, 14852916), (259584, 14757705), (261495, 14649856), (264120, 14504256), (265824, 14411280), (267840, 14302808), (272640, 14050998), (275054, 13927680), (277140, 13822848), (278928, 13734240), (281728, 13597740), (282906, 13541120), (285633, 13411840), (286080, 13390884), (286130, 13388544), (287976, 13302720), (290160, 13202592), (292032, 13117960), (295360, 12970152), (295616, 12958920), (297135, 12892672), (299520, 12790011), (300235, 12759552), (302172, 12677760), (306720, 12489776), (309504, 12377430), (309920, 12360816), (314340, 12187008), (316944, 12086880), (317370, 12070656), (321840, 11903008), (323973, 11824640), (324480, 11806164), (327168, 11709165), (327949, 11681280), (332280, 11529024), (332568, 11519040), (335296, 11425320), (338528, 11316240), (343296, 11159070), (343356, 11157120), (348192, 11002160), (348660, 10987392), (352160, 10878192), (354432, 10808460), (357120, 10727106), (359970, 10642176), (360282, 10632960), (365040, 10494368), (369520, 10367136), (371904, 10300680), (371969, 10298880), (377208, 10155840), (377715, 10142208), (380844, 10058880), (381440, 10043163), (383968, 9977040), (386880, 9901944), (389376, 9838470), (396180, 9669504), (398736, 9607520), (402896, 9508320), (408960, 9367332), (412581, 9285120), (415710, 9215232), (418392, 9156160), (419120, 9140256), (422592, 9065160), (423160, 9052992), (428544, 8939255), (429120, 8927256), (429195, 8925696), (431964, 8868480), (432640, 8854623), (435240, 8801728), (443040, 8646768), (443424, 8639280), (449280, 8526674), (453258, 8451840), (457808, 8367840), (464256, 8251620), (464880, 8240544), (471510, 8124672), (472576, 8106345), (475416, 8057920), (476055, 8047104), (479960, 7981632), (480376, 7974720), (486720, 7870776), (490752, 7806110), (495872, 7725510), (498420, 7686016), (498852, 7679360), (502944, 7616880), (503620, 7606656), (507792, 7544160), (514944, 7439380), (515034, 7438080), (515840, 7426458), (522990, 7324928), (528240, 7252128), (531648, 7205640), (535680, 7151404), (539955, 7094784), (540423, 7088640), (545280, 7025499), (550108, 6963840), (554280, 6911424), (557856, 6867120), (563456, 6798870), (565812, 6770560), (571266, 6705920), (572160, 6695442), (572260, 6694272), (575952, 6651360), (580320, 6601296), (584064, 6558980), (590720, 6485076), (591232, 6479460), (594270, 6446336), (600470, 6379776), (604344, 6338880), (613440, 6244888), (619008, 6188715), (619840, 6180408), (623565, 6143488), (628680, 6093504), (633888, 6043440), (634740, 6035328), (643680, 5951504), (647946, 5912320), (648960, 5903082), (655898, 5840640), (664560, 5764512), (665136, 5759520), (670592, 5712660), (677056, 5658120), (679887, 5634560), (686592, 5579535), (686712, 5578560), (687635, 5571072), (696384, 5501080), (697320, 5493696), (704320, 5439096), (707265, 5416448), (708864, 5404230), (714240, 5363553), (719940, 5321088), (720564, 5316480), (730080, 5247184), (739040, 5183568), (743808, 5150340), (743938, 5149440), (754416, 5077920), (755430, 5071104), (761688, 5029440), (767936, 4988520), (772551, 4958720), (773760, 4950972), (778752, 4919235), (780611, 4907520), (792360, 4834752), (797472, 4803760), (805792, 4754160), (817920, 4683666), (825162, 4642560), (831420, 4607616), (836784, 4578080), (838240, 4570128), (845184, 4532580), (846320, 4526496), (858240, 4463628), (858390, 4462848), (863928, 4434240), (870480, 4400864), (886080, 4323384), (886848, 4319640), (898560, 4263337), (900705, 4253184), (906516, 4225920), (915616, 4183920), (928512, 4125810), (929760, 4120272), (943020, 4062336), (950832, 4028960), (952110, 4023552), (959920, 3990816), (960752, 3987360), (973440, 3935388), (981504, 3903055), (983847, 3893760), (991744, 3862755), (996840, 3843008), (997704, 3839680), (1005888, 3808440), (1007240, 3803328), (1015584, 3772080), (1029888, 3719690), (1030068, 3719040), (1031680, 3713229), (1045980, 3662464), (1056480, 3626064), (1063296, 3602820), (1071360, 3575702), (1079910, 3547392), (1080846, 3544320), (1100216, 3481920), (1108560, 3455712), (1115712, 3433560), (1115907, 3432960), (1126912, 3399435), (1131624, 3385280), (1133145, 3380736), (1142532, 3352960), (1144320, 3347721), (1144520, 3347136), (1151904, 3325680), (1160640, 3300648), (1168128, 3279490), (1181440, 3242538), (1182464, 3239730), (1188540, 3223168), (1200940, 3189888), (1208688, 3169440), (1226880, 3122444), (1237743, 3095040), (1239680, 3090204), (1247130, 3071744), (1257360, 3046752), (1267776, 3021720), (1269480, 3017664), (1287360, 2975752), (1287585, 2975232), (1295892, 2956160), (1297920, 2951541), (1311796, 2920320), (1329120, 2882256), (1330272, 2879760), (1341184, 2856330), (1354112, 2829060), (1359774, 2817280), (1373424, 2789280), (1375270, 2785536), (1392768, 2750540), (1394640, 2746848), (1408640, 2719548), (1414530, 2708224), (1417728, 2702115), (1428165, 2682368), (1439880, 2660544), (1441128, 2658240), (1460160, 2623592), (1478080, 2591784), (1487616, 2575170), (1487876, 2574720), (1508832, 2538960), (1510860, 2535552), (1523376, 2514720), (1535872, 2494260), (1545102, 2479360), (1547520, 2475486), (1561222, 2453760), (1584720, 2417376), (1594944, 2401880), (1611584, 2377080), (1619865, 2364928), (1621269, 2362880), (1635840, 2341833), (1639745, 2336256), (1650324, 2321280), (1662840, 2303808), (1673568, 2289040), (1676480, 2285064), (1690368, 2266290), (1692640, 2263248), (1716480, 2231814), (1716780, 2231424), (1727856, 2217120), (1740960, 2200432), (1772160, 2161692), (1773696, 2159820), (1787851, 2142720), (1801410, 2126592), (1813032, 2112960), (1831232, 2091960), (1857024, 2062905), (1859520, 2060136), (1859845, 2059776), (1886040, 2031168), (1901664, 2014480), (1904220, 2011776), (1919840, 1995408), (1921504, 1993680), (1946880, 1967694)]