3600238736640

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{71}}^1\times {\mathrm{151}}^1$

素因数の和:328

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 52, 56, 60, 62, 64, 65, 70, 71, 78, 80, 84, 91, 93, 96, 104, 105, 112, 120, 124, 128, 130, 140, 142, 151, 155, 156, 160, 168, 182, 186, 192, 195, 208, 210, 213, 217, 224, 240, 248, 256, 260, 273, 280, 284, 302, 310, 312, 320, 336, 355, 364, 372, 384, 390, 403, 416, 420, 426, 434, 448, 453, 455, 465, 480, 496, 497, 520, 546, 560, 568, 604, 620, 624, 640, 651, 672, 710, 728, 744, 755, 768, 780, 806, 832, 840, 852, 868, 896, 906, 910, 923, 930, 960, 961, 992, 994, 1040, 1057, 1065, 1085, 1092, 1120, 1136, 1208, 1209, 1240, 1248, 1280, 1302, 1344, 1365, 1420, 1456, 1488, 1491, 1510, 1560, 1612, 1664, 1680, 1704, 1736, 1792, 1812, 1820, 1846, 1860, 1920, 1922, 1963, 1984, 1988, 2015, 2080, 2114, 2130, 2170, 2184, 2201, 2240, 2265, 2272, 2416, 2418, 2480, 2485, 2496, 2604, 2688, 2730, 2769, 2821, 2840, 2883, 2912, 2976, 2982, 3020, 3120, 3171, 3224, 3255, 3328, 3360, 3408, 3472, 3624, 3640, 3692, 3720, 3840, 3844, 3926, 3968, 3976, 4030, 4160, 4228, 4260, 4340, 4368, 4402, 4480, 4530, 4544, 4615, 4681, 4805, 4832, 4836, 4960, 4970, 4992, 5208, 5285, 5376, 5460, 5538, 5642, 5680, 5766, 5824, 5889, 5952, 5964, 6040, 6045, 6240, 6342, 6448, 6461, 6510, 6603, 6720, 6727, 6816, 6944, 7248, 7280, 7384, 7440, 7455, 7688, 7852, 7936, 7952, 8060, 8320, 8456, 8463, 8520, 8680, 8736, 8804, 8960, 9060, 9088, 9230, 9362, 9610, 9664, 9672, 9815, 9920, 9940, 9984, 10416, 10570, 10721, 10920, 11005, 11076, 11284, 11360, 11532, 11648, 11778, 11904, 11928, 12080, 12090, 12480, 12493, 12684, 12896, 12922, 13020, 13206, 13440, 13454, 13632, 13741, 13845, 13888, 14043, 14105, 14415, 14496, 14560, 14768, 14880, 14910, 15376, 15407, 15704, 15855, 15904, 16120, 16640, 16912, 16926, 17040, 17360, 17472, 17608, 18120, 18176, 18460, 18724, 19220, 19328, 19344, 19383, 19630, 19840, 19880, 20181, 20832, 21140, 21442, 21840, 22010, 22152, 22568, 22720, 23064, 23296, 23405, 23556, 23808, 23856, 24160, 24180, 24960, 24986, 25368, 25792, 25844, 26040, 26412, 26880, 26908, 27264, 27482, 27690, 27776, 28086, 28210, 28613, 28830, 28992, 29120, 29445, 29536, 29760, 29820, 30752, 30814, 31408, 31710, 31808, 32163, 32240, 32305, 32767, 33015, 33635, 33824, 33852, 34080, 34720, 34944, 35216, 36240, 36920, 37448, 37479, 38440, 38656, 38688, 38766, 39260, 39680, 39760, 40362, 41223, 41664, 42280, 42315, 42884, 43680, 44020, 44304, 45136, 45440, 46128, 46221, 46810, 47112, 47712, 48320, 48360, 49920, 49972, 50736, 51584, 51688, 52080, 52824, 53605, 53816, 54528, 54964, 55380, 55552, 56172, 56420, 57226, 57660, 57984, 58240, 58890, 59072, 59520, 59640, 60853, 61504, 61628, 62465, 62816, 63420, 63616, 64326, 64480, 64610, 65534, 66030, 67270, 67648, 67704, 68160, 68231, 68705, 69440, 69888, 70215, 70432, 72480, 73840, 74896, 74958, 75047, 76880, 77035, 77376, 77532, 78520, 79520, 80724, 82446, 83328, 84560, 84630, 85768, 85839, 87360, 87451, 88040, 88608, 90272, 90880, 92256, 92442, 93620, 94224, 95424, 96640, 96720, 96915, 98301, 99944, 100905, 101472, 103168, 103376, 104160, 105648, 107210, 107632, 109928, 110760, 112344, 112840, 114452, 115320, 115968, 116480, 117780, 118144, 119040, 119280, 121706, 123008, 123256, 124930, 125632, 126840, 127232, 128652, 128960, 129220, 131068, 132060, 134540, 135296, 135408, 136320, 136462, 137410, 138880, 139373, 140430, 140864, 143065, 144960, 145111, 147680, 149792, 149916, 150094, 153760, 154070, 154752, 155064, 157040, 159040, 160815, 161448, 163835, 164892, 166656, 169120, 169260, 171536, 171678, 174720, 174902, 176080, 177216, 180544, 182559, 184512, 184884, 187240, 187395, 188448, 190848, 193280, 193440, 193830, 196602, 199888, 200291, 201810, 202944, 204693, 206115, 206752, 208320, 211296, 214420, 215264, 219856, 221520, 224688, 225141, 225680, 228904, 230640, 231105, 235560, 236288, 238560, 243412, 246016, 246512, 249860, 251264, 253680, 257304, 257920, 258440, 262136, 262353, 264120, 269080, 270592, 270816, 272640, 272924, 274820, 277760, 278746, 280860, 281728, 286130, 289920, 290222, 295360, 299584, 299832, 300188, 304265, 307520, 308140, 309504, 310128, 314080, 318080, 321630, 322896, 327670, 329784, 332351, 338240, 338520, 341155, 343072, 343356, 349440, 349804, 352160, 354432, 361088, 365118, 369024, 369768, 374480, 374790, 375235, 376896, 381696, 386880, 387660, 393204, 399776, 400582, 403620, 405888, 409386, 412230, 413504, 416640, 418119, 422592, 425971, 428840, 429195, 430528, 435333, 437255, 439712, 443040, 449376, 450282, 451360, 457808, 461280, 462210, 471120, 477120, 477617, 486824, 491505, 493024, 499720, 502528, 507360, 514608, 515840, 516880, 524272, 524706, 528240, 538160, 541632, 545848, 549640, 557492, 561720, 563456, 572260, 579840, 580444, 590720, 599168, 599664, 600376, 600873, 608530, 615040, 616280, 620256, 628160, 636160, 643260, 645792, 655340, 659568, 664702, 676480, 677040, 682310, 686144, 686712, 696865, 699608, 704320, 708864, 722176, 725555, 730236, 738048, 739536, 748960, 749580, 750470, 753792, 773760, 775320, 786408, 799552, 801164, 807240, 811776, 818772, 824460, 827008, 833280, 836238, 845184, 851942, 857680, 858390, 861056, 870666, 874510, 879424, 886080, 887003, 898752, 900564, 902720, 912795, 915616, 922560, 924420, 942240, 954240, 955234, 973648, 975611, 983010, 986048, 997053, 999440, 1001455, 1014720, 1015777, 1023465, 1029216, 1033760, 1048544, 1049412, 1056480, 1076320, 1083264, 1091696, 1099280, 1114984, 1123440, 1125705, 1144520, 1160888, 1181440, 1198336, 1199328, 1200752, 1201746, 1217060, 1230080, 1232560, 1240512, 1256320, 1277913, 1286520, 1291584, 1310680, 1311765, 1319136, 1329404, 1352960, 1354080, 1364620, 1372288, 1373424, 1393730, 1399216, 1408640, 1432851, 1451110, 1460472, 1479072, 1497920, 1499160, 1500940, 1507584, 1547520, 1550640, 1572816, 1599104, 1602328, 1614480, 1637544, 1648920, 1654016, 1661755, 1672476, 1690368, 1703884, 1715360, 1716780, 1722112, 1741332, 1749020, 1758848, 1772160, 1774006, 1797504, 1801128, 1805440, 1825590, 1831232, 1845120, 1848840, 1884480, 1886443, 1908480, 1910468, 1947296, 1951222, 1966020, 1972096, 1994106, 1998880, 2002910, 2029440, 2031554, 2046930, 2058432, 2067520, 2090595, 2097088, 2098824, 2112960, 2129855, 2152640, 2166528, 2176665, 2183392, 2198560, 2229968, 2246880, 2251410, 2289040, 2321776, 2326457, 2388085, 2398656, 2401504, 2403492, 2434120, 2465120, 2481024, 2512640, 2555826, 2573040, 2583168, 2621360, 2623530, 2638272, 2658808, 2661009, 2708160, 2729240, 2744576, 2746848, 2787460, 2798432, 2817280, 2865702, 2902220, 2920944, 2926833, 2958144, 2995840, 2998320, 3001880, 3004365, 3047331, 3101280, 3145632, 3198208, 3204656, 3228960, 3275088, 3297840, 3323510, 3344952, 3407768, 3430720, 3433560, 3482664, 3498040, 3517696, 3544320, 3548012, 3595008, 3602256, 3610880, 3651180, 3662464, 3690240, 3697680, 3768960, 3772886, 3820936, 3894592, 3902444, 3932040, 3944192, 3988212, 3997760, 4005820, 4058880, 4063108, 4093860, 4116864, 4135040, 4181190, 4194176, 4197648, 4225920, 4259710, 4305280, 4320563, 4353330, 4366784, 4397120, 4435015, 4459936, 4493760, 4502820, 4578080, 4643552, 4652914, 4776170, 4797312, 4803008, 4806984, 4868240, 4878055, 4930240, 4962048, 4985265, 5078885, 5111652, 5146080, 5166336, 5242720, 5247060, 5276544, 5317616, 5322018, 5416320, 5458480, 5493696, 5574920, 5596864, 5659329, 5731404, 5804440, 5841888, 5853666, 5916288, 5991680, 5996640, 6003760, 6008730, 6094662, 6202560, 6209021, 6291264, 6389565, 6409312, 6457920, 6550176, 6595680, 6647020, 6689904, 6815536, 6861440, 6867120, 6965328, 6979371, 6996080, 7096024, 7164255, 7204512, 7302360, 7324928, 7395360, 7537920, 7545772, 7641872, 7789184, 7804888, 7864080, 7976424, 7995520, 8011640, 8126216, 8187720, 8233728, 8270080, 8362380, 8388352, 8395296, 8451840, 8519420, 8610560, 8641126, 8706660, 8733568, 8794240, 8870030, 8919872, 8987520, 9005640, 9156160, 9287104, 9305828, 9432215, 9552340, 9594624, 9606016, 9613968, 9736480, 9756110, 9860480, 9970530, 10157770, 10223304, 10292160, 10302881, 10485440, 10494120, 10553088, 10635232, 10644036, 10832640, 10916960, 10987392, 11149840, 11193728, 11318658, 11462808, 11608880, 11632285, 11683776, 11707332, 11832576, 11993280, 12007520, 12017460, 12189324, 12405120, 12418042, 12582528, 12779130, 12818624, 12915840, 12961689, 13100352, 13191360, 13205101, 13294040, 13305045, 13379808, 13631072, 13722880, 13734240, 13930656, 13958742, 13992160, 14192048, 14328510, 14409024, 14604720, 14634165, 14790720, 15091544, 15236655, 15283744, 15578368, 15609776, 15728160, 15952848, 15991040, 16023280, 16252432, 16375440, 16724760, 16790592, 17038840, 17282252, 17413320, 17467136, 17588480, 17740060, 17839744, 17975040, 18011280, 18312320, 18574208, 18611656, 18627063, 18864430, 19104680, 19212032, 19227936, 19472960, 19512220, 19720960, 19941060, 20315540, 20446608, 20584320, 20605762, 20970880, 20988240, 21270464, 21288072, 21602815, 21833920, 21974784, 22299680, 22387456, 22637316, 22925616, 23217760, 23264570, 23367552, 23414664, 23986560, 24015040, 24034920, 24378648, 24810240, 24836084, 25165056, 25558260, 25637248, 25831680, 25923378, 26200704, 26382720, 26410202, 26588080, 26610090, 26759616, 27262144, 27468480, 27861312, 27917484, 27984320, 28296645, 28384096, 28657020, 28818048, 29209440, 29268330, 29581440, 30183088, 30243941, 30473310, 30567488, 30908643, 31045105, 31219552, 31456320, 31905696, 32046560, 32504864, 32750880, 33449520, 33581184, 34077680, 34564504, 34826640, 34896855, 35480120, 35679488, 36022560, 36624640, 37148416, 37223312, 37254126, 37728860, 38209360, 38455872, 38945920, 39024440, 39615303, 39882120, 40631080, 40893216, 41168640, 41211524, 41941760, 41976480, 42540928, 42576144, 43205630, 43667840, 44599360, 45274632, 45851232, 46435520, 46529140, 46735104, 46829328, 47973120, 48030080, 48069840, 48757296, 49672168, 51116520, 51274496, 51514405, 51846756, 52401408, 52765440, 52820404, 53176160, 53220180, 53519232, 54524288, 54936960, 55722624, 55834968, 55968640, 56593290, 56768192, 57314040, 57636096, 58418880, 58536660, 59162880, 60366176, 60487882, 60946620, 61134976, 61817286, 62090210, 62439104, 62912640, 63811392, 64093120, 64808445, 65009728, 65501760, 66025505, 66899040, 67162368, 68155360, 69129008, 69653280, 69793710, 70960240, 72045120, 72120167, 74446624, 74508252, 75457720, 76418720, 76911744, 77891840, 78048880, 79230606, 79764240, 81262160, 81786432, 82423048, 83952960, 85081856, 85152288, 86411260, 87335680, 89198720, 90549264, 90731823, 91702464, 92871040, 93058280, 93135315, 93658656, 96060160, 96139680, 97514592, 99344336, 102233040, 103028810, 103693512, 105640808, 106352320, 106440360, 107038464, 109048576, 109873920, 111445248, 111669936, 111937280, 113186580, 113536384, 114628080, 116837760, 117073320, 120732352, 120975764, 121893240, 122269952, 123634572, 124180420, 124878208, 125825280, 127622784, 128186240, 129616890, 130019456, 131003520, 132051010, 133798080, 133937453, 136310720, 138258016, 139306560, 139587420, 141920480, 144090240, 144240334, 148893248, 149016504, 150915440, 151219705, 152837440, 153823488, 154543215, 156097760, 158461212, 159528480, 162524320, 163572864, 164846096, 167905920, 170304576, 172822520, 178397440, 181098528, 181463646, 183404928, 185742080, 186116560, 186270630, 187317312, 192279360, 195029184, 198076515, 198688672, 204466080, 206057620, 207387024, 211281616, 212704640, 212880720, 216360501, 223339872, 226373160, 227072768, 229256160, 233675520, 234146640, 241464704, 241951528, 243786480, 247269144, 248360840, 249756416, 255245568, 256372480, 259233780, 260038912, 262007040, 264102020, 267596160, 267874906, 272621440, 276516032, 278613120, 279174840, 283840960, 288180480, 288480668, 297786496, 298033008, 301830880, 302439410, 305674880, 309086430, 312195520, 316922424, 319056960, 325048640, 327145728, 329692192, 335811840, 340609152, 345645040, 360600835, 362197056, 362927292, 366809856, 372233120, 372541260, 374634624, 384558720, 390058368, 396153030, 397377344, 401812359, 408932160, 412115240, 414774048, 422563232, 425409280, 425761440, 432721002, 446679744, 452746320, 453659115, 458512320, 468293280, 482929408, 483903056, 487572960, 494538288, 496721680, 518467560, 528204040, 535192320, 535749812, 545242880, 553032064, 557226240, 558349680, 567681920, 576961336, 595572992, 596066016, 603661760, 604878820, 611349760, 618172860, 624391040, 633844848, 638113920, 650097280, 659384384, 669687265, 681218304, 691290080, 721201670, 724394112, 725854584, 744466240, 745082520, 749269248, 769117440, 780116736, 792306060, 794754688, 803624718, 817864320, 824230480, 829548096, 845126464, 851522880, 865442004, 893359488, 905492640, 907318230, 917024640, 936586560, 937562171, 967806112, 975145920, 989076576, 993443360, 1036935120, 1056408080, 1071499624, 1081802505, 1106064128, 1116699360, 1135363840, 1153922672, 1192132032, 1207323520, 1209757640, 1236345720, 1248782080, 1267689696, 1276227840, 1300194560, 1318768768, 1339374530, 1382580160, 1442403340, 1448788224, 1451709168, 1488932480, 1490165040, 1584612120, 1589509376, 1607249436, 1635728640, 1648460960, 1659096192, 1690252928, 1703045760, 1730884008, 1786718976, 1810985280, 1814636460, 1834049280, 1873173120, 1875124342, 1935612224, 1950291840, 1978153152, 1986886720, 2009061795, 2073870240, 2112816160, 2142999248, 2163605010, 2233398720, 2307845344, 2384264064, 2414647040, 2419515280, 2472691440, 2535379392, 2637537536, 2678749060, 2765160320, 2812686513, 2884806680, 2903418336, 2977864960, 2980330080, 3169224240, 3214498872, 3296921920, 3318192384, 3380505856, 3406091520, 3461768016, 3621970560, 3629272920, 3746346240, 3750248684, 3871224448, 3900583680, 3956306304, 3973773440, 4018123590, 4147740480, 4225632320, 4285998496, 4327210020, 4466797440, 4615690688, 4687810855, 4768528128, 4839030560, 4945382880, 5070758784, 5357498120, 5530320640, 5625373026, 5769613360, 5806836672, 5960660160, 6338448480, 6428997744, 6593843840, 6923536032, 7243941120, 7258545840, 7500497368, 7742448896, 7912612608, 7947546880, 8036247180, 8295480960, 8451264640, 8571996992, 8654420040, 8933594880, 9231381376, 9375621710, 9678061120, 9890765760, 10141517568, 10714996240, 11250746052, 11539226720, 11613673344, 11921320320, 12676896960, 12857995488, 13187687680, 13847072064, 14063432565, 14517091680, 15000994736, 16072494360, 16590961920, 16902529280, 17143993984, 17308840080, 18462762752, 18751243420, 19356122240, 19781531520, 21429992480, 22501492104, 23078453440, 23227346688, 23842640640, 25353793920, 25715990976, 27694144128, 28126865130, 29034183360, 30001989472, 32144988720, 34287987968, 34617680160, 37502486840, 38712244480, 39563063040, 42859984960, 45002984208, 46156906880, 50707587840, 51431981952, 55388288256, 56253730260, 58068366720, 60003978944, 64289977440, 69235360320, 75004973680, 85719969920, 90005968416, 92313813760, 102863963904, 112507460520, 116136733440, 120007957888, 128579954880, 138470720640, 150009947360, 171439939840, 180011936832, 225014921040, 240015915776, 257159909760, 276941441280, 300019894720, 360023873664, 450029842080, 514319819520, 600039789440, 720047747328, 900059684160, 1200079578880, 1800119368320, 3600238736640]

約数ペア:

[(1, 3600238736640), (2, 1800119368320), (3, 1200079578880), (4, 900059684160), (5, 720047747328), (6, 600039789440), (7, 514319819520), (8, 450029842080), (10, 360023873664), (12, 300019894720), (13, 276941441280), (14, 257159909760), (15, 240015915776), (16, 225014921040), (20, 180011936832), (21, 171439939840), (24, 150009947360), (26, 138470720640), (28, 128579954880), (30, 120007957888), (31, 116136733440), (32, 112507460520), (35, 102863963904), (39, 92313813760), (40, 90005968416), (42, 85719969920), (48, 75004973680), (52, 69235360320), (56, 64289977440), (60, 60003978944), (62, 58068366720), (64, 56253730260), (65, 55388288256), (70, 51431981952), (71, 50707587840), (78, 46156906880), (80, 45002984208), (84, 42859984960), (91, 39563063040), (93, 38712244480), (96, 37502486840), (104, 34617680160), (105, 34287987968), (112, 32144988720), (120, 30001989472), (124, 29034183360), (128, 28126865130), (130, 27694144128), (140, 25715990976), (142, 25353793920), (151, 23842640640), (155, 23227346688), (156, 23078453440), (160, 22501492104), (168, 21429992480), (182, 19781531520), (186, 19356122240), (192, 18751243420), (195, 18462762752), (208, 17308840080), (210, 17143993984), (213, 16902529280), (217, 16590961920), (224, 16072494360), (240, 15000994736), (248, 14517091680), (256, 14063432565), (260, 13847072064), (273, 13187687680), (280, 12857995488), (284, 12676896960), (302, 11921320320), (310, 11613673344), (312, 11539226720), (320, 11250746052), (336, 10714996240), (355, 10141517568), (364, 9890765760), (372, 9678061120), (384, 9375621710), (390, 9231381376), (403, 8933594880), (416, 8654420040), (420, 8571996992), (426, 8451264640), (434, 8295480960), (448, 8036247180), (453, 7947546880), (455, 7912612608), (465, 7742448896), (480, 7500497368), (496, 7258545840), (497, 7243941120), (520, 6923536032), (546, 6593843840), (560, 6428997744), (568, 6338448480), (604, 5960660160), (620, 5806836672), (624, 5769613360), (640, 5625373026), (651, 5530320640), (672, 5357498120), (710, 5070758784), (728, 4945382880), (744, 4839030560), (755, 4768528128), (768, 4687810855), (780, 4615690688), (806, 4466797440), (832, 4327210020), (840, 4285998496), (852, 4225632320), (868, 4147740480), (896, 4018123590), (906, 3973773440), (910, 3956306304), (923, 3900583680), (930, 3871224448), (960, 3750248684), (961, 3746346240), (992, 3629272920), (994, 3621970560), (1040, 3461768016), (1057, 3406091520), (1065, 3380505856), (1085, 3318192384), (1092, 3296921920), (1120, 3214498872), (1136, 3169224240), (1208, 2980330080), (1209, 2977864960), (1240, 2903418336), (1248, 2884806680), (1280, 2812686513), (1302, 2765160320), (1344, 2678749060), (1365, 2637537536), (1420, 2535379392), (1456, 2472691440), (1488, 2419515280), (1491, 2414647040), (1510, 2384264064), (1560, 2307845344), (1612, 2233398720), (1664, 2163605010), (1680, 2142999248), (1704, 2112816160), (1736, 2073870240), (1792, 2009061795), (1812, 1986886720), (1820, 1978153152), (1846, 1950291840), (1860, 1935612224), (1920, 1875124342), (1922, 1873173120), (1963, 1834049280), (1984, 1814636460), (1988, 1810985280), (2015, 1786718976), (2080, 1730884008), (2114, 1703045760), (2130, 1690252928), (2170, 1659096192), (2184, 1648460960), (2201, 1635728640), (2240, 1607249436), (2265, 1589509376), (2272, 1584612120), (2416, 1490165040), (2418, 1488932480), (2480, 1451709168), (2485, 1448788224), (2496, 1442403340), (2604, 1382580160), (2688, 1339374530), (2730, 1318768768), (2769, 1300194560), (2821, 1276227840), (2840, 1267689696), (2883, 1248782080), (2912, 1236345720), (2976, 1209757640), (2982, 1207323520), (3020, 1192132032), (3120, 1153922672), (3171, 1135363840), (3224, 1116699360), (3255, 1106064128), (3328, 1081802505), (3360, 1071499624), (3408, 1056408080), (3472, 1036935120), (3624, 993443360), (3640, 989076576), (3692, 975145920), (3720, 967806112), (3840, 937562171), (3844, 936586560), (3926, 917024640), (3968, 907318230), (3976, 905492640), (4030, 893359488), (4160, 865442004), (4228, 851522880), (4260, 845126464), (4340, 829548096), (4368, 824230480), (4402, 817864320), (4480, 803624718), (4530, 794754688), (4544, 792306060), (4615, 780116736), (4681, 769117440), (4805, 749269248), (4832, 745082520), (4836, 744466240), (4960, 725854584), (4970, 724394112), (4992, 721201670), (5208, 691290080), (5285, 681218304), (5376, 669687265), (5460, 659384384), (5538, 650097280), (5642, 638113920), (5680, 633844848), (5766, 624391040), (5824, 618172860), (5889, 611349760), (5952, 604878820), (5964, 603661760), (6040, 596066016), (6045, 595572992), (6240, 576961336), (6342, 567681920), (6448, 558349680), (6461, 557226240), (6510, 553032064), (6603, 545242880), (6720, 535749812), (6727, 535192320), (6816, 528204040), (6944, 518467560), (7248, 496721680), (7280, 494538288), (7384, 487572960), (7440, 483903056), (7455, 482929408), (7688, 468293280), (7852, 458512320), (7936, 453659115), (7952, 452746320), (8060, 446679744), (8320, 432721002), (8456, 425761440), (8463, 425409280), (8520, 422563232), (8680, 414774048), (8736, 412115240), (8804, 408932160), (8960, 401812359), (9060, 397377344), (9088, 396153030), (9230, 390058368), (9362, 384558720), (9610, 374634624), (9664, 372541260), (9672, 372233120), (9815, 366809856), (9920, 362927292), (9940, 362197056), (9984, 360600835), (10416, 345645040), (10570, 340609152), (10721, 335811840), (10920, 329692192), (11005, 327145728), (11076, 325048640), (11284, 319056960), (11360, 316922424), (11532, 312195520), (11648, 309086430), (11778, 305674880), (11904, 302439410), (11928, 301830880), (12080, 298033008), (12090, 297786496), (12480, 288480668), (12493, 288180480), (12684, 283840960), (12896, 279174840), (12922, 278613120), (13020, 276516032), (13206, 272621440), (13440, 267874906), (13454, 267596160), (13632, 264102020), (13741, 262007040), (13845, 260038912), (13888, 259233780), (14043, 256372480), (14105, 255245568), (14415, 249756416), (14496, 248360840), (14560, 247269144), (14768, 243786480), (14880, 241951528), (14910, 241464704), (15376, 234146640), (15407, 233675520), (15704, 229256160), (15855, 227072768), (15904, 226373160), (16120, 223339872), (16640, 216360501), (16912, 212880720), (16926, 212704640), (17040, 211281616), (17360, 207387024), (17472, 206057620), (17608, 204466080), (18120, 198688672), (18176, 198076515), (18460, 195029184), (18724, 192279360), (19220, 187317312), (19328, 186270630), (19344, 186116560), (19383, 185742080), (19630, 183404928), (19840, 181463646), (19880, 181098528), (20181, 178397440), (20832, 172822520), (21140, 170304576), (21442, 167905920), (21840, 164846096), (22010, 163572864), (22152, 162524320), (22568, 159528480), (22720, 158461212), (23064, 156097760), (23296, 154543215), (23405, 153823488), (23556, 152837440), (23808, 151219705), (23856, 150915440), (24160, 149016504), (24180, 148893248), (24960, 144240334), (24986, 144090240), (25368, 141920480), (25792, 139587420), (25844, 139306560), (26040, 138258016), (26412, 136310720), (26880, 133937453), (26908, 133798080), (27264, 132051010), (27482, 131003520), (27690, 130019456), (27776, 129616890), (28086, 128186240), (28210, 127622784), (28613, 125825280), (28830, 124878208), (28992, 124180420), (29120, 123634572), (29445, 122269952), (29536, 121893240), (29760, 120975764), (29820, 120732352), (30752, 117073320), (30814, 116837760), (31408, 114628080), (31710, 113536384), (31808, 113186580), (32163, 111937280), (32240, 111669936), (32305, 111445248), (32767, 109873920), (33015, 109048576), (33635, 107038464), (33824, 106440360), (33852, 106352320), (34080, 105640808), (34720, 103693512), (34944, 103028810), (35216, 102233040), (36240, 99344336), (36920, 97514592), (37448, 96139680), (37479, 96060160), (38440, 93658656), (38656, 93135315), (38688, 93058280), (38766, 92871040), (39260, 91702464), (39680, 90731823), (39760, 90549264), (40362, 89198720), (41223, 87335680), (41664, 86411260), (42280, 85152288), (42315, 85081856), (42884, 83952960), (43680, 82423048), (44020, 81786432), (44304, 81262160), (45136, 79764240), (45440, 79230606), (46128, 78048880), (46221, 77891840), (46810, 76911744), (47112, 76418720), (47712, 75457720), (48320, 74508252), (48360, 74446624), (49920, 72120167), (49972, 72045120), (50736, 70960240), (51584, 69793710), (51688, 69653280), (52080, 69129008), (52824, 68155360), (53605, 67162368), (53816, 66899040), (54528, 66025505), (54964, 65501760), (55380, 65009728), (55552, 64808445), (56172, 64093120), (56420, 63811392), (57226, 62912640), (57660, 62439104), (57984, 62090210), (58240, 61817286), (58890, 61134976), (59072, 60946620), (59520, 60487882), (59640, 60366176), (60853, 59162880), (61504, 58536660), (61628, 58418880), (62465, 57636096), (62816, 57314040), (63420, 56768192), (63616, 56593290), (64326, 55968640), (64480, 55834968), (64610, 55722624), (65534, 54936960), (66030, 54524288), (67270, 53519232), (67648, 53220180), (67704, 53176160), (68160, 52820404), (68231, 52765440), (68705, 52401408), (69440, 51846756), (69888, 51514405), (70215, 51274496), (70432, 51116520), (72480, 49672168), (73840, 48757296), (74896, 48069840), (74958, 48030080), (75047, 47973120), (76880, 46829328), (77035, 46735104), (77376, 46529140), (77532, 46435520), (78520, 45851232), (79520, 45274632), (80724, 44599360), (82446, 43667840), (83328, 43205630), (84560, 42576144), (84630, 42540928), (85768, 41976480), (85839, 41941760), (87360, 41211524), (87451, 41168640), (88040, 40893216), (88608, 40631080), (90272, 39882120), (90880, 39615303), (92256, 39024440), (92442, 38945920), (93620, 38455872), (94224, 38209360), (95424, 37728860), (96640, 37254126), (96720, 37223312), (96915, 37148416), (98301, 36624640), (99944, 36022560), (100905, 35679488), (101472, 35480120), (103168, 34896855), (103376, 34826640), (104160, 34564504), (105648, 34077680), (107210, 33581184), (107632, 33449520), (109928, 32750880), (110760, 32504864), (112344, 32046560), (112840, 31905696), (114452, 31456320), (115320, 31219552), (115968, 31045105), (116480, 30908643), (117780, 30567488), (118144, 30473310), (119040, 30243941), (119280, 30183088), (121706, 29581440), (123008, 29268330), (123256, 29209440), (124930, 28818048), (125632, 28657020), (126840, 28384096), (127232, 28296645), (128652, 27984320), (128960, 27917484), (129220, 27861312), (131068, 27468480), (132060, 27262144), (134540, 26759616), (135296, 26610090), (135408, 26588080), (136320, 26410202), (136462, 26382720), (137410, 26200704), (138880, 25923378), (139373, 25831680), (140430, 25637248), (140864, 25558260), (143065, 25165056), (144960, 24836084), (145111, 24810240), (147680, 24378648), (149792, 24034920), (149916, 24015040), (150094, 23986560), (153760, 23414664), (154070, 23367552), (154752, 23264570), (155064, 23217760), (157040, 22925616), (159040, 22637316), (160815, 22387456), (161448, 22299680), (163835, 21974784), (164892, 21833920), (166656, 21602815), (169120, 21288072), (169260, 21270464), (171536, 20988240), (171678, 20970880), (174720, 20605762), (174902, 20584320), (176080, 20446608), (177216, 20315540), (180544, 19941060), (182559, 19720960), (184512, 19512220), (184884, 19472960), (187240, 19227936), (187395, 19212032), (188448, 19104680), (190848, 18864430), (193280, 18627063), (193440, 18611656), (193830, 18574208), (196602, 18312320), (199888, 18011280), (200291, 17975040), (201810, 17839744), (202944, 17740060), (204693, 17588480), (206115, 17467136), (206752, 17413320), (208320, 17282252), (211296, 17038840), (214420, 16790592), (215264, 16724760), (219856, 16375440), (221520, 16252432), (224688, 16023280), (225141, 15991040), (225680, 15952848), (228904, 15728160), (230640, 15609776), (231105, 15578368), (235560, 15283744), (236288, 15236655), (238560, 15091544), (243412, 14790720), (246016, 14634165), (246512, 14604720), (249860, 14409024), (251264, 14328510), (253680, 14192048), (257304, 13992160), (257920, 13958742), (258440, 13930656), (262136, 13734240), (262353, 13722880), (264120, 13631072), (269080, 13379808), (270592, 13305045), (270816, 13294040), (272640, 13205101), (272924, 13191360), (274820, 13100352), (277760, 12961689), (278746, 12915840), (280860, 12818624), (281728, 12779130), (286130, 12582528), (289920, 12418042), (290222, 12405120), (295360, 12189324), (299584, 12017460), (299832, 12007520), (300188, 11993280), (304265, 11832576), (307520, 11707332), (308140, 11683776), (309504, 11632285), (310128, 11608880), (314080, 11462808), (318080, 11318658), (321630, 11193728), (322896, 11149840), (327670, 10987392), (329784, 10916960), (332351, 10832640), (338240, 10644036), (338520, 10635232), (341155, 10553088), (343072, 10494120), (343356, 10485440), (349440, 10302881), (349804, 10292160), (352160, 10223304), (354432, 10157770), (361088, 9970530), (365118, 9860480), (369024, 9756110), (369768, 9736480), (374480, 9613968), (374790, 9606016), (375235, 9594624), (376896, 9552340), (381696, 9432215), (386880, 9305828), (387660, 9287104), (393204, 9156160), (399776, 9005640), (400582, 8987520), (403620, 8919872), (405888, 8870030), (409386, 8794240), (412230, 8733568), (413504, 8706660), (416640, 8641126), (418119, 8610560), (422592, 8519420), (425971, 8451840), (428840, 8395296), (429195, 8388352), (430528, 8362380), (435333, 8270080), (437255, 8233728), (439712, 8187720), (443040, 8126216), (449376, 8011640), (450282, 7995520), (451360, 7976424), (457808, 7864080), (461280, 7804888), (462210, 7789184), (471120, 7641872), (477120, 7545772), (477617, 7537920), (486824, 7395360), (491505, 7324928), (493024, 7302360), (499720, 7204512), (502528, 7164255), (507360, 7096024), (514608, 6996080), (515840, 6979371), (516880, 6965328), (524272, 6867120), (524706, 6861440), (528240, 6815536), (538160, 6689904), (541632, 6647020), (545848, 6595680), (549640, 6550176), (557492, 6457920), (561720, 6409312), (563456, 6389565), (572260, 6291264), (579840, 6209021), (580444, 6202560), (590720, 6094662), (599168, 6008730), (599664, 6003760), (600376, 5996640), (600873, 5991680), (608530, 5916288), (615040, 5853666), (616280, 5841888), (620256, 5804440), (628160, 5731404), (636160, 5659329), (643260, 5596864), (645792, 5574920), (655340, 5493696), (659568, 5458480), (664702, 5416320), (676480, 5322018), (677040, 5317616), (682310, 5276544), (686144, 5247060), (686712, 5242720), (696865, 5166336), (699608, 5146080), (704320, 5111652), (708864, 5078885), (722176, 4985265), (725555, 4962048), (730236, 4930240), (738048, 4878055), (739536, 4868240), (748960, 4806984), (749580, 4803008), (750470, 4797312), (753792, 4776170), (773760, 4652914), (775320, 4643552), (786408, 4578080), (799552, 4502820), (801164, 4493760), (807240, 4459936), (811776, 4435015), (818772, 4397120), (824460, 4366784), (827008, 4353330), (833280, 4320563), (836238, 4305280), (845184, 4259710), (851942, 4225920), (857680, 4197648), (858390, 4194176), (861056, 4181190), (870666, 4135040), (874510, 4116864), (879424, 4093860), (886080, 4063108), (887003, 4058880), (898752, 4005820), (900564, 3997760), (902720, 3988212), (912795, 3944192), (915616, 3932040), (922560, 3902444), (924420, 3894592), (942240, 3820936), (954240, 3772886), (955234, 3768960), (973648, 3697680), (975611, 3690240), (983010, 3662464), (986048, 3651180), (997053, 3610880), (999440, 3602256), (1001455, 3595008), (1014720, 3548012), (1015777, 3544320), (1023465, 3517696), (1029216, 3498040), (1033760, 3482664), (1048544, 3433560), (1049412, 3430720), (1056480, 3407768), (1076320, 3344952), (1083264, 3323510), (1091696, 3297840), (1099280, 3275088), (1114984, 3228960), (1123440, 3204656), (1125705, 3198208), (1144520, 3145632), (1160888, 3101280), (1181440, 3047331), (1198336, 3004365), (1199328, 3001880), (1200752, 2998320), (1201746, 2995840), (1217060, 2958144), (1230080, 2926833), (1232560, 2920944), (1240512, 2902220), (1256320, 2865702), (1277913, 2817280), (1286520, 2798432), (1291584, 2787460), (1310680, 2746848), (1311765, 2744576), (1319136, 2729240), (1329404, 2708160), (1352960, 2661009), (1354080, 2658808), (1364620, 2638272), (1372288, 2623530), (1373424, 2621360), (1393730, 2583168), (1399216, 2573040), (1408640, 2555826), (1432851, 2512640), (1451110, 2481024), (1460472, 2465120), (1479072, 2434120), (1497920, 2403492), (1499160, 2401504), (1500940, 2398656), (1507584, 2388085), (1547520, 2326457), (1550640, 2321776), (1572816, 2289040), (1599104, 2251410), (1602328, 2246880), (1614480, 2229968), (1637544, 2198560), (1648920, 2183392), (1654016, 2176665), (1661755, 2166528), (1672476, 2152640), (1690368, 2129855), (1703884, 2112960), (1715360, 2098824), (1716780, 2097088), (1722112, 2090595), (1741332, 2067520), (1749020, 2058432), (1758848, 2046930), (1772160, 2031554), (1774006, 2029440), (1797504, 2002910), (1801128, 1998880), (1805440, 1994106), (1825590, 1972096), (1831232, 1966020), (1845120, 1951222), (1848840, 1947296), (1884480, 1910468), (1886443, 1908480)]