495262207440

素因数分解:

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

素因数の和:911

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 486, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 682, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 810, 819, 821, 837, 840, 858, 868, 880, 891, 910, 924, 930, 936, 945, 972, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1215, 1232, 1240, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1620, 1638, 1642, 1674, 1680, 1701, 1705, 1716, 1736, 1755, 1782, 1820, 1848, 1860, 1872, 1890, 1944, 1953, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2160, 2170, 2184, 2232, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2430, 2457, 2463, 2480, 2511, 2520, 2574, 2604, 2640, 2673, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2970, 3003, 3024, 3069, 3080, 3120, 3159, 3224, 3240, 3255, 3276, 3284, 3348, 3402, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3696, 3720, 3780, 3861, 3888, 3906, 3960, 4004, 4030, 4092, 4095, 4105, 4158, 4185, 4212, 4290, 4340, 4368, 4433, 4455, 4464, 4536, 4620, 4680, 4752, 4774, 4836, 4860, 4914, 4926, 5005, 5022, 5040, 5115, 5148, 5208, 5265, 5346, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5747, 5859, 5940, 6006, 6045, 6138, 6160, 6237, 6318, 6435, 6448, 6480, 6510, 6552, 6568, 6696, 6804, 6820, 6864, 6930, 7020, 7128, 7161, 7254, 7280, 7371, 7389, 7440, 7533, 7560, 7722, 7812, 7920, 8008, 8060, 8184, 8190, 8210, 8316, 8370, 8424, 8463, 8505, 8580, 8680, 8866, 8910, 9009, 9031, 9072, 9207, 9240, 9360, 9548, 9672, 9720, 9765, 9828, 9852, 10010, 10044, 10230, 10296, 10395, 10416, 10530, 10673, 10692, 10881, 10920, 11088, 11160, 11284, 11340, 11440, 11494, 11583, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12315, 12474, 12555, 12636, 12870, 13020, 13104, 13136, 13299, 13365, 13392, 13608, 13640, 13860, 14040, 14105, 14256, 14322, 14508, 14742, 14778, 15015, 15066, 15120, 15345, 15444, 15624, 15795, 16016, 16120, 16368, 16380, 16420, 16632, 16740, 16848, 16926, 17010, 17160, 17241, 17360, 17577, 17732, 17820, 18018, 18062, 18135, 18414, 18480, 18711, 19096, 19305, 19344, 19440, 19530, 19656, 19704, 20020, 20088, 20460, 20592, 20790, 21060, 21346, 21384, 21483, 21762, 21840, 22113, 22165, 22167, 22320, 22568, 22680, 22988, 23166, 23436, 23760, 23870, 24024, 24180, 24552, 24570, 24630, 24948, 25110, 25272, 25389, 25451, 25740, 26040, 26598, 26730, 27027, 27093, 27216, 27280, 27621, 27720, 28080, 28210, 28644, 28735, 29016, 29295, 29484, 29556, 30030, 30132, 30690, 30888, 31031, 31185, 31248, 31590, 32019, 32240, 32643, 32760, 32840, 33264, 33480, 33852, 34020, 34320, 34482, 34749, 35154, 35464, 35640, 35805, 36036, 36124, 36270, 36828, 36855, 36945, 37422, 37665, 38192, 38610, 39060, 39312, 39408, 39897, 40040, 40176, 40920, 41580, 42120, 42315, 42692, 42768, 42966, 43524, 44226, 44330, 44334, 45045, 45136, 45155, 45360, 45976, 46035, 46332, 46872, 47740, 48048, 48360, 49104, 49140, 49260, 49896, 50220, 50544, 50778, 50902, 51480, 51723, 52080, 52731, 53196, 53365, 53460, 54054, 54186, 54405, 55242, 55440, 56420, 57288, 57470, 57915, 58032, 58590, 58968, 59112, 60060, 60264, 61380, 61776, 62062, 62370, 63180, 63217, 64038, 64449, 65286, 65520, 65680, 66495, 66501, 66960, 67704, 68040, 68964, 69498, 70308, 70928, 71280, 71610, 72072, 72248, 72540, 73656, 73710, 73890, 74711, 74844, 75330, 76167, 76353, 77220, 78120, 79794, 80080, 81081, 81279, 81840, 82863, 83160, 84240, 84630, 85384, 85932, 86205, 87048, 87885, 88452, 88660, 88668, 90090, 90310, 91952, 92070, 92664, 93093, 93555, 93744, 95480, 96057, 96720, 97929, 98280, 98520, 99792, 100440, 101556, 101804, 102960, 103446, 105462, 106392, 106730, 106920, 107415, 108108, 108372, 108810, 110484, 110565, 110835, 112840, 114576, 114940, 115830, 117180, 117403, 117936, 118224, 119691, 120120, 120528, 122760, 124124, 124740, 126360, 126434, 126945, 127255, 128076, 128898, 130572, 132990, 133002, 135135, 135408, 135465, 136080, 137928, 138105, 138996, 140616, 143220, 144144, 144496, 145080, 147312, 147420, 147780, 149422, 149688, 150660, 152334, 152706, 154440, 155155, 155169, 156240, 159588, 160095, 162162, 162558, 163215, 165726, 166320, 169260, 170768, 171864, 172410, 173745, 174096, 175770, 176904, 177320, 177336, 178157, 180180, 180620, 184140, 185328, 186186, 187110, 189651, 190960, 192114, 193347, 195858, 196560, 197040, 199485, 199503, 200880, 203112, 203608, 206892, 210924, 212784, 213460, 213840, 214830, 216216, 216744, 217620, 220968, 221130, 221670, 224133, 225680, 228501, 229059, 229880, 231660, 234360, 234806, 239382, 240240, 243243, 243837, 245520, 248248, 249480, 252720, 252868, 253890, 254510, 256152, 257796, 258615, 261144, 263655, 265980, 266004, 270270, 270930, 275856, 276210, 277992, 279279, 279961, 281232, 286440, 288171, 290160, 294840, 295560, 298844, 299376, 301320, 304668, 305412, 308880, 310310, 310338, 316085, 319176, 320190, 322245, 324324, 325116, 326430, 330863, 331452, 332505, 338520, 343728, 344820, 347490, 351540, 352209, 353808, 354640, 354672, 356314, 359073, 360360, 361240, 368280, 372372, 373555, 374220, 379302, 380835, 381765, 384228, 386694, 391716, 398970, 399006, 405405, 406224, 406395, 407216, 413784, 414315, 421848, 426920, 429660, 432432, 433488, 435240, 441936, 442260, 443340, 448266, 457002, 458118, 459760, 463320, 465465, 465507, 468720, 469612, 478764, 480285, 486486, 487674, 489645, 496496, 498960, 505736, 507780, 509020, 512304, 515592, 517230, 522288, 527310, 531960, 532008, 534471, 540540, 541860, 552420, 555984, 558558, 559922, 568953, 572880, 576342, 580041, 587015, 589680, 591120, 597688, 598455, 602640, 609336, 610824, 620620, 620676, 632170, 638352, 640380, 644490, 648648, 650232, 652860, 661726, 662904, 665010, 672399, 677040, 685503, 687177, 689640, 694980, 703080, 704418, 712628, 718146, 720720, 722480, 731511, 736560, 744744, 747110, 748440, 758604, 761670, 763530, 768456, 773388, 775845, 783432, 797940, 798012, 810810, 812790, 821821, 827568, 828630, 837837, 839883, 843696, 853840, 859320, 864513, 870480, 884520, 886680, 890785, 896532, 914004, 916236, 926640, 930930, 931014, 939224, 948255, 957528, 960570, 966735, 972972, 975348, 979290, 992589, 997515, 1011472, 1015560, 1018040, 1031184, 1034460, 1054620, 1056627, 1063920, 1064016, 1068942, 1077219, 1081080, 1083720, 1104840, 1117116, 1119844, 1120665, 1137906, 1142505, 1145295, 1152684, 1160082, 1174030, 1195376, 1196910, 1216215, 1218672, 1219185, 1221648, 1241240, 1241352, 1264340, 1280760, 1288980, 1297296, 1300464, 1305720, 1323452, 1325808, 1330020, 1344798, 1371006, 1374354, 1379280, 1389960, 1396395, 1396521, 1399805, 1406160, 1408836, 1425256, 1436292, 1440855, 1463022, 1489488, 1494220, 1496880, 1517208, 1523340, 1527060, 1536912, 1546776, 1551690, 1566864, 1595880, 1596024, 1603413, 1621620, 1625580, 1643642, 1654315, 1657260, 1675674, 1679766, 1706859, 1718640, 1729026, 1761045, 1769040, 1773360, 1781570, 1793064, 1795365, 1828008, 1832472, 1861860, 1862028, 1878448, 1896510, 1915056, 1921140, 1933470, 1945944, 1950696, 1958580, 1959727, 1985178, 1995030, 2017197, 2031120, 2036080, 2061531, 2068920, 2109240, 2113254, 2137884, 2154438, 2162160, 2167440, 2194533, 2209680, 2234232, 2239688, 2241330, 2275812, 2285010, 2290590, 2305368, 2316041, 2320164, 2327535, 2348060, 2393820, 2432430, 2438370, 2465463, 2482480, 2482704, 2513511, 2519649, 2528680, 2561520, 2577960, 2593539, 2611440, 2646904, 2660040, 2672355, 2689596, 2742012, 2748708, 2779920, 2792790, 2793042, 2799610, 2817672, 2844765, 2850512, 2872584, 2881710, 2900205, 2926044, 2977767, 2988440, 3034416, 3046680, 3054120, 3093552, 3103380, 3169881, 3191760, 3192048, 3206826, 3243240, 3251160, 3287284, 3308630, 3314520, 3351348, 3359532, 3361995, 3413718, 3427515, 3435885, 3458052, 3522090, 3563140, 3586128, 3590730, 3639493, 3656016, 3657555, 3664944, 3723720, 3724056, 3793020, 3842280, 3866940, 3891888, 3901392, 3917160, 3919454, 3970356, 3990060, 4034394, 4109105, 4123062, 4137840, 4189185, 4199415, 4218480, 4226508, 4275768, 4308876, 4322565, 4389066, 4468464, 4479376, 4482660, 4551624, 4570020, 4581180, 4610736, 4632082, 4640328, 4655070, 4696120, 4787640, 4810239, 4864860, 4876740, 4930926, 4962945, 5027022, 5039298, 5057360, 5120577, 5155920, 5187078, 5283135, 5293808, 5320080, 5344710, 5379192, 5386095, 5484024, 5497416, 5585580, 5586084, 5599220, 5635344, 5689530, 5745168, 5763420, 5800410, 5852088, 5879181, 5955534, 5976880, 6051591, 6093360, 6108240, 6184593, 6206760, 6339762, 6413652, 6486480, 6502320, 6574568, 6617260, 6629040, 6702696, 6719064, 6723990, 6827436, 6855030, 6871770, 6916104, 6948123, 6982605, 7044180, 7126280, 7181460, 7278986, 7315110, 7396389, 7447440, 7448112, 7540533, 7558947, 7586040, 7684560, 7733880, 7834320, 7838908, 7940712, 7980120, 8017065, 8068788, 8218210, 8246124, 8378370, 8398830, 8453016, 8534295, 8551536, 8617752, 8645130, 8778132, 8933301, 8965320, 9103248, 9140040, 9162360, 9264164, 9280656, 9310140, 9392240, 9509643, 9575280, 9620478, 9729720, 9753480, 9798635, 9861852, 9925890, 10054044, 10078596, 10085985, 10241154, 10307655, 10374156, 10566270, 10689420, 10758384, 10772190, 10918479, 10968048, 10972665, 10994832, 11171160, 11172168, 11198440, 11379060, 11526840, 11580205, 11600820, 11704176, 11758362, 11911068, 12103182, 12327315, 12369186, 12413520, 12567555, 12598245, 12679524, 12827304, 12967695, 13149136, 13234520, 13405392, 13438128, 13447980, 13654872, 13710060, 13743540, 13832208, 13896246, 13965210, 14088360, 14252560, 14362920, 14430717, 14557972, 14630220, 14792778, 14888835, 15081066, 15117894, 15172080, 15361731, 15467760, 15677816, 15849405, 15881424, 15960240, 16034130, 16137576, 16436420, 16492248, 16756740, 16797660, 16906032, 17068590, 17235504, 17290260, 17556264, 17637543, 17866602, 17930640, 18154773, 18197465, 18280080, 18324720, 18528328, 18620280, 19019286, 19240956, 19459440, 19506960, 19597270, 19723704, 19851780, 20108088, 20157192, 20171970, 20482308, 20615310, 20748312, 20844369, 21132540, 21378840, 21544380, 21836958, 21945330, 22189167, 22342320, 22344336, 22396880, 22676841, 22758120, 23053680, 23160410, 23201640, 23516724, 23822136, 24051195, 24206364, 24654630, 24738372, 25135110, 25196490, 25359048, 25476451, 25602885, 25654608, 25935390, 26469040, 26799903, 26895960, 27309744, 27420120, 27487080, 27792492, 27930420, 28176720, 28528929, 28725840, 28861434, 29115944, 29260440, 29395905, 29585556, 29777670, 30162132, 30235788, 30257955, 30723462, 30922965, 31355632, 31698810, 32068260, 32275152, 32755437, 32872840, 32984496, 33513480, 33595320, 34137180, 34580520, 34740615, 35112528, 35275086, 35733204, 36309546, 36394930, 36981945, 37056656, 37240560, 37702665, 37794735, 38038572, 38481912, 39194540, 39447408, 39703560, 40216176, 40314384, 40343940, 40964616, 41230620, 41496624, 41688738, 42265080, 42757680, 43088760, 43292151, 43673916, 43890660, 44378334, 44666505, 45353682, 45516240, 46320820, 46403280, 47033448, 47548215, 47644272, 48102390, 48412728, 49309260, 49476744, 50270220, 50392980, 50718096, 50952902, 51205770, 51870780, 52912629, 53599806, 53791920, 54592395, 54840240, 54974160, 55584984, 55860840, 57057858, 57722868, 58231888, 58520880, 58791810, 59171112, 59555340, 60324264, 60471576, 60515910, 61446924, 61845930, 62533107, 63397620, 64136520, 65510874, 65745680, 66567501, 67026960, 67190640, 68030523, 68274360, 69161040, 69481230, 70550172, 71466408, 72153585, 72619092, 72789860, 73963890, 75405330, 75589470, 76077144, 76429353, 76808655, 76963824, 78389080, 79407120, 80399709, 80687880, 81929232, 82461240, 83377476, 84530160, 86177520, 86584302, 87347832, 87781320, 88187715, 88756668, 89333010, 90707364, 90773865, 92641640, 94066896, 95096430, 96204780, 96825456, 98266311, 98618520, 98953488, 100540440, 100785960, 101905804, 102411540, 103741560, 104221845, 105825258, 107199612, 109184790, 110945835, 111169968, 111721680, 113384205, 114115716, 115445736, 117583620, 118342224, 119110680, 120648528, 120943152, 121031820, 122893848, 123691860, 125066214, 126795240, 127382255, 128273040, 131021748, 133135002, 133999515, 136061046, 136548720, 138962460, 141100344, 142644645, 142932816, 144307170, 145238184, 145579720, 147927780, 150810660, 151178940, 152154288, 152858706, 153617310, 156778160, 158737887, 160799418, 161375760, 163777185, 164922480, 166754952, 173168604, 174695664, 175562640, 176375430, 177513336, 178666020, 181414728, 181547730, 185283280, 187599321, 190192860, 192409560, 196532622, 197237040, 199702503, 201080880, 201571920, 203811608, 204823080, 207483120, 208443690, 211650516, 214399224, 216460755, 218369580, 221891670, 226768410, 228231432, 229288059, 230891472, 235167240, 238221360, 242063640, 245787696, 247383720, 250132428, 253590480, 254764510, 262043496, 264563145, 266270004, 267999030, 272122092, 277924920, 282200688, 285289290, 288614340, 290476368, 291159440, 294798933, 295855560, 301621320, 302357880, 305717412, 307234620, 312665535, 317475774, 321598836, 327554370, 332837505, 333509904, 340152615, 346337208, 352750860, 355026672, 357332040, 362829456, 363095460, 375198642, 380385720, 382146765, 384819120, 393065244, 399405006, 401998545, 407623216, 409646160, 416887380, 423301032, 428798448, 432921510, 436739160, 443783340, 453536820, 456462864, 458576118, 470334480, 476213661, 484127280, 491331555, 494767440, 500264856, 509529020, 524086992, 529126290, 532540008, 535998060, 544244184, 555849840, 562797963, 570578580, 577228680, 589597866, 591711120, 603242640, 604715760, 611434824, 614469240, 625331070, 634951548, 643197672, 655108740, 665675010, 680305230, 687864177, 692674416, 705501720, 714664080, 726190920, 750397284, 760771440, 764293530, 786130488, 793689435, 798810012, 803997090, 833774760, 846602064, 865843020, 873478320, 884396799, 887566680, 907073640, 917152236, 937996605, 952427322, 982663110, 998512515, 1000529712, 1019058040, 1058252580, 1065080016, 1071996120, 1088488368, 1125595926, 1141157160, 1146440295, 1154457360, 1179195732, 1222869648, 1228938480, 1250662140, 1269903096, 1286395344, 1310217480, 1331350020, 1360610460, 1375728354, 1411003440, 1452381840, 1473994665, 1500794568, 1528587060, 1572260976, 1587378870, 1597620024, 1607994180, 1667549520, 1731686040, 1768793598, 1775133360, 1814147280, 1834304472, 1875993210, 1904854644, 1965326220, 1997025030, 2038116080, 2063592531, 2116505160, 2143992240, 2251191852, 2282314320, 2292880590, 2358391464, 2381068305, 2501324280, 2539806192, 2620434960, 2662700040, 2721220920, 2751456708, 2813989815, 2947989330, 3001589136, 3057174120, 3174757740, 3195240048, 3215988360, 3439320885, 3463372080, 3537587196, 3668608944, 3751986420, 3809709288, 3930652440, 3994050060, 4127185062, 4233010320, 4421983995, 4502383704, 4585761180, 4716782928, 4762136610, 5002648560, 5325400080, 5442441840, 5502913416, 5627979630, 5895978660, 6114348240, 6190777593, 6349515480, 6431976720, 6878641770, 7075174392, 7503972840, 7619418576, 7861304880, 7988100120, 8254370124, 8843967990, 9004767408, 9171522360, 9524273220, 10317962655, 11005826832, 11255959260, 11791957320, 12381555186, 12699030960, 13757283540, 14150348784, 15007945680, 15976200240, 16508740248, 17687935980, 18343044720, 19048546440, 20635925310, 22511918520, 23583914640, 24763110372, 27514567080, 30953887965, 33017480496, 35375871960, 38097092880, 41271850620, 45023837040, 49526220744, 55029134160, 61907775930, 70751743920, 82543701240, 99052441488, 123815551860, 165087402480, 247631103720, 495262207440]

約数ペア:

[(1, 495262207440), (2, 247631103720), (3, 165087402480), (4, 123815551860), (5, 99052441488), (6, 82543701240), (7, 70751743920), (8, 61907775930), (9, 55029134160), (10, 49526220744), (11, 45023837040), (12, 41271850620), (13, 38097092880), (14, 35375871960), (15, 33017480496), (16, 30953887965), (18, 27514567080), (20, 24763110372), (21, 23583914640), (22, 22511918520), (24, 20635925310), (26, 19048546440), (27, 18343044720), (28, 17687935980), (30, 16508740248), (31, 15976200240), (33, 15007945680), (35, 14150348784), (36, 13757283540), (39, 12699030960), (40, 12381555186), (42, 11791957320), (44, 11255959260), (45, 11005826832), (48, 10317962655), (52, 9524273220), (54, 9171522360), (55, 9004767408), (56, 8843967990), (60, 8254370124), (62, 7988100120), (63, 7861304880), (65, 7619418576), (66, 7503972840), (70, 7075174392), (72, 6878641770), (77, 6431976720), (78, 6349515480), (80, 6190777593), (81, 6114348240), (84, 5895978660), (88, 5627979630), (90, 5502913416), (91, 5442441840), (93, 5325400080), (99, 5002648560), (104, 4762136610), (105, 4716782928), (108, 4585761180), (110, 4502383704), (112, 4421983995), (117, 4233010320), (120, 4127185062), (124, 3994050060), (126, 3930652440), (130, 3809709288), (132, 3751986420), (135, 3668608944), (140, 3537587196), (143, 3463372080), (144, 3439320885), (154, 3215988360), (155, 3195240048), (156, 3174757740), (162, 3057174120), (165, 3001589136), (168, 2947989330), (176, 2813989815), (180, 2751456708), (182, 2721220920), (186, 2662700040), (189, 2620434960), (195, 2539806192), (198, 2501324280), (208, 2381068305), (210, 2358391464), (216, 2292880590), (217, 2282314320), (220, 2251191852), (231, 2143992240), (234, 2116505160), (240, 2063592531), (243, 2038116080), (248, 1997025030), (252, 1965326220), (260, 1904854644), (264, 1875993210), (270, 1834304472), (273, 1814147280), (279, 1775133360), (280, 1768793598), (286, 1731686040), (297, 1667549520), (308, 1607994180), (310, 1597620024), (312, 1587378870), (315, 1572260976), (324, 1528587060), (330, 1500794568), (336, 1473994665), (341, 1452381840), (351, 1411003440), (360, 1375728354), (364, 1360610460), (372, 1331350020), (378, 1310217480), (385, 1286395344), (390, 1269903096), (396, 1250662140), (403, 1228938480), (405, 1222869648), (420, 1179195732), (429, 1154457360), (432, 1146440295), (434, 1141157160), (440, 1125595926), (455, 1088488368), (462, 1071996120), (465, 1065080016), (468, 1058252580), (486, 1019058040), (495, 1000529712), (496, 998512515), (504, 982663110), (520, 952427322), (528, 937996605), (540, 917152236), (546, 907073640), (558, 887566680), (560, 884396799), (567, 873478320), (572, 865843020), (585, 846602064), (594, 833774760), (616, 803997090), (620, 798810012), (624, 793689435), (630, 786130488), (648, 764293530), (651, 760771440), (660, 750397284), (682, 726190920), (693, 714664080), (702, 705501720), (715, 692674416), (720, 687864177), (728, 680305230), (744, 665675010), (756, 655108740), (770, 643197672), (780, 634951548), (792, 625331070), (806, 614469240), (810, 611434824), (819, 604715760), (821, 603242640), (837, 591711120), (840, 589597866), (858, 577228680), (868, 570578580), (880, 562797963), (891, 555849840), (910, 544244184), (924, 535998060), (930, 532540008), (936, 529126290), (945, 524086992), (972, 509529020), (990, 500264856), (1001, 494767440), (1008, 491331555), (1023, 484127280), (1040, 476213661), (1053, 470334480), (1080, 458576118), (1085, 456462864), (1092, 453536820), (1116, 443783340), (1134, 436739160), (1144, 432921510), (1155, 428798448), (1170, 423301032), (1188, 416887380), (1209, 409646160), (1215, 407623216), (1232, 401998545), (1240, 399405006), (1260, 393065244), (1287, 384819120), (1296, 382146765), (1302, 380385720), (1320, 375198642), (1364, 363095460), (1365, 362829456), (1386, 357332040), (1395, 355026672), (1404, 352750860), (1430, 346337208), (1456, 340152615), (1485, 333509904), (1488, 332837505), (1512, 327554370), (1540, 321598836), (1560, 317475774), (1584, 312665535), (1612, 307234620), (1620, 305717412), (1638, 302357880), (1642, 301621320), (1674, 295855560), (1680, 294798933), (1701, 291159440), (1705, 290476368), (1716, 288614340), (1736, 285289290), (1755, 282200688), (1782, 277924920), (1820, 272122092), (1848, 267999030), (1860, 266270004), (1872, 264563145), (1890, 262043496), (1944, 254764510), (1953, 253590480), (1980, 250132428), (2002, 247383720), (2015, 245787696), (2046, 242063640), (2079, 238221360), (2106, 235167240), (2145, 230891472), (2160, 229288059), (2170, 228231432), (2184, 226768410), (2232, 221891670), (2268, 218369580), (2288, 216460755), (2310, 214399224), (2340, 211650516), (2376, 208443690), (2387, 207483120), (2418, 204823080), (2430, 203811608), (2457, 201571920), (2463, 201080880), (2480, 199702503), (2511, 197237040), (2520, 196532622), (2574, 192409560), (2604, 190192860), (2640, 187599321), (2673, 185283280), (2728, 181547730), (2730, 181414728), (2772, 178666020), (2790, 177513336), (2808, 176375430), (2821, 175562640), (2835, 174695664), (2860, 173168604), (2970, 166754952), (3003, 164922480), (3024, 163777185), (3069, 161375760), (3080, 160799418), (3120, 158737887), (3159, 156778160), (3224, 153617310), (3240, 152858706), (3255, 152154288), (3276, 151178940), (3284, 150810660), (3348, 147927780), (3402, 145579720), (3410, 145238184), (3432, 144307170), (3465, 142932816), (3472, 142644645), (3510, 141100344), (3564, 138962460), (3627, 136548720), (3640, 136061046), (3696, 133999515), (3720, 133135002), (3780, 131021748), (3861, 128273040), (3888, 127382255), (3906, 126795240), (3960, 125066214), (4004, 123691860), (4030, 122893848), (4092, 121031820), (4095, 120943152), (4105, 120648528), (4158, 119110680), (4185, 118342224), (4212, 117583620), (4290, 115445736), (4340, 114115716), (4368, 113384205), (4433, 111721680), (4455, 111169968), (4464, 110945835), (4536, 109184790), (4620, 107199612), (4680, 105825258), (4752, 104221845), (4774, 103741560), (4836, 102411540), (4860, 101905804), (4914, 100785960), (4926, 100540440), (5005, 98953488), (5022, 98618520), (5040, 98266311), (5115, 96825456), (5148, 96204780), (5208, 95096430), (5265, 94066896), (5346, 92641640), (5456, 90773865), (5460, 90707364), (5544, 89333010), (5580, 88756668), (5616, 88187715), (5642, 87781320), (5670, 87347832), (5720, 86584302), (5747, 86177520), (5859, 84530160), (5940, 83377476), (6006, 82461240), (6045, 81929232), (6138, 80687880), (6160, 80399709), (6237, 79407120), (6318, 78389080), (6435, 76963824), (6448, 76808655), (6480, 76429353), (6510, 76077144), (6552, 75589470), (6568, 75405330), (6696, 73963890), (6804, 72789860), (6820, 72619092), (6864, 72153585), (6930, 71466408), (7020, 70550172), (7128, 69481230), (7161, 69161040), (7254, 68274360), (7280, 68030523), (7371, 67190640), (7389, 67026960), (7440, 66567501), (7533, 65745680), (7560, 65510874), (7722, 64136520), (7812, 63397620), (7920, 62533107), (8008, 61845930), (8060, 61446924), (8184, 60515910), (8190, 60471576), (8210, 60324264), (8316, 59555340), (8370, 59171112), (8424, 58791810), (8463, 58520880), (8505, 58231888), (8580, 57722868), (8680, 57057858), (8866, 55860840), (8910, 55584984), (9009, 54974160), (9031, 54840240), (9072, 54592395), (9207, 53791920), (9240, 53599806), (9360, 52912629), (9548, 51870780), (9672, 51205770), (9720, 50952902), (9765, 50718096), (9828, 50392980), (9852, 50270220), (10010, 49476744), (10044, 49309260), (10230, 48412728), (10296, 48102390), (10395, 47644272), (10416, 47548215), (10530, 47033448), (10673, 46403280), (10692, 46320820), (10881, 45516240), (10920, 45353682), (11088, 44666505), (11160, 44378334), (11284, 43890660), (11340, 43673916), (11440, 43292151), (11494, 43088760), (11583, 42757680), (11718, 42265080), (11880, 41688738), (11935, 41496624), (12012, 41230620), (12090, 40964616), (12276, 40343940), (12285, 40314384), (12315, 40216176), (12474, 39703560), (12555, 39447408), (12636, 39194540), (12870, 38481912), (13020, 38038572), (13104, 37794735), (13136, 37702665), (13299, 37240560), (13365, 37056656), (13392, 36981945), (13608, 36394930), (13640, 36309546), (13860, 35733204), (14040, 35275086), (14105, 35112528), (14256, 34740615), (14322, 34580520), (14508, 34137180), (14742, 33595320), (14778, 33513480), (15015, 32984496), (15066, 32872840), (15120, 32755437), (15345, 32275152), (15444, 32068260), (15624, 31698810), (15795, 31355632), (16016, 30922965), (16120, 30723462), (16368, 30257955), (16380, 30235788), (16420, 30162132), (16632, 29777670), (16740, 29585556), (16848, 29395905), (16926, 29260440), (17010, 29115944), (17160, 28861434), (17241, 28725840), (17360, 28528929), (17577, 28176720), (17732, 27930420), (17820, 27792492), (18018, 27487080), (18062, 27420120), (18135, 27309744), (18414, 26895960), (18480, 26799903), (18711, 26469040), (19096, 25935390), (19305, 25654608), (19344, 25602885), (19440, 25476451), (19530, 25359048), (19656, 25196490), (19704, 25135110), (20020, 24738372), (20088, 24654630), (20460, 24206364), (20592, 24051195), (20790, 23822136), (21060, 23516724), (21346, 23201640), (21384, 23160410), (21483, 23053680), (21762, 22758120), (21840, 22676841), (22113, 22396880), (22165, 22344336), (22167, 22342320), (22320, 22189167), (22568, 21945330), (22680, 21836958), (22988, 21544380), (23166, 21378840), (23436, 21132540), (23760, 20844369), (23870, 20748312), (24024, 20615310), (24180, 20482308), (24552, 20171970), (24570, 20157192), (24630, 20108088), (24948, 19851780), (25110, 19723704), (25272, 19597270), (25389, 19506960), (25451, 19459440), (25740, 19240956), (26040, 19019286), (26598, 18620280), (26730, 18528328), (27027, 18324720), (27093, 18280080), (27216, 18197465), (27280, 18154773), (27621, 17930640), (27720, 17866602), (28080, 17637543), (28210, 17556264), (28644, 17290260), (28735, 17235504), (29016, 17068590), (29295, 16906032), (29484, 16797660), (29556, 16756740), (30030, 16492248), (30132, 16436420), (30690, 16137576), (30888, 16034130), (31031, 15960240), (31185, 15881424), (31248, 15849405), (31590, 15677816), (32019, 15467760), (32240, 15361731), (32643, 15172080), (32760, 15117894), (32840, 15081066), (33264, 14888835), (33480, 14792778), (33852, 14630220), (34020, 14557972), (34320, 14430717), (34482, 14362920), (34749, 14252560), (35154, 14088360), (35464, 13965210), (35640, 13896246), (35805, 13832208), (36036, 13743540), (36124, 13710060), (36270, 13654872), (36828, 13447980), (36855, 13438128), (36945, 13405392), (37422, 13234520), (37665, 13149136), (38192, 12967695), (38610, 12827304), (39060, 12679524), (39312, 12598245), (39408, 12567555), (39897, 12413520), (40040, 12369186), (40176, 12327315), (40920, 12103182), (41580, 11911068), (42120, 11758362), (42315, 11704176), (42692, 11600820), (42768, 11580205), (42966, 11526840), (43524, 11379060), (44226, 11198440), (44330, 11172168), (44334, 11171160), (45045, 10994832), (45136, 10972665), (45155, 10968048), (45360, 10918479), (45976, 10772190), (46035, 10758384), (46332, 10689420), (46872, 10566270), (47740, 10374156), (48048, 10307655), (48360, 10241154), (49104, 10085985), (49140, 10078596), (49260, 10054044), (49896, 9925890), (50220, 9861852), (50544, 9798635), (50778, 9753480), (50902, 9729720), (51480, 9620478), (51723, 9575280), (52080, 9509643), (52731, 9392240), (53196, 9310140), (53365, 9280656), (53460, 9264164), (54054, 9162360), (54186, 9140040), (54405, 9103248), (55242, 8965320), (55440, 8933301), (56420, 8778132), (57288, 8645130), (57470, 8617752), (57915, 8551536), (58032, 8534295), (58590, 8453016), (58968, 8398830), (59112, 8378370), (60060, 8246124), (60264, 8218210), (61380, 8068788), (61776, 8017065), (62062, 7980120), (62370, 7940712), (63180, 7838908), (63217, 7834320), (64038, 7733880), (64449, 7684560), (65286, 7586040), (65520, 7558947), (65680, 7540533), (66495, 7448112), (66501, 7447440), (66960, 7396389), (67704, 7315110), (68040, 7278986), (68964, 7181460), (69498, 7126280), (70308, 7044180), (70928, 6982605), (71280, 6948123), (71610, 6916104), (72072, 6871770), (72248, 6855030), (72540, 6827436), (73656, 6723990), (73710, 6719064), (73890, 6702696), (74711, 6629040), (74844, 6617260), (75330, 6574568), (76167, 6502320), (76353, 6486480), (77220, 6413652), (78120, 6339762), (79794, 6206760), (80080, 6184593), (81081, 6108240), (81279, 6093360), (81840, 6051591), (82863, 5976880), (83160, 5955534), (84240, 5879181), (84630, 5852088), (85384, 5800410), (85932, 5763420), (86205, 5745168), (87048, 5689530), (87885, 5635344), (88452, 5599220), (88660, 5586084), (88668, 5585580), (90090, 5497416), (90310, 5484024), (91952, 5386095), (92070, 5379192), (92664, 5344710), (93093, 5320080), (93555, 5293808), (93744, 5283135), (95480, 5187078), (96057, 5155920), (96720, 5120577), (97929, 5057360), (98280, 5039298), (98520, 5027022), (99792, 4962945), (100440, 4930926), (101556, 4876740), (101804, 4864860), (102960, 4810239), (103446, 4787640), (105462, 4696120), (106392, 4655070), (106730, 4640328), (106920, 4632082), (107415, 4610736), (108108, 4581180), (108372, 4570020), (108810, 4551624), (110484, 4482660), (110565, 4479376), (110835, 4468464), (112840, 4389066), (114576, 4322565), (114940, 4308876), (115830, 4275768), (117180, 4226508), (117403, 4218480), (117936, 4199415), (118224, 4189185), (119691, 4137840), (120120, 4123062), (120528, 4109105), (122760, 4034394), (124124, 3990060), (124740, 3970356), (126360, 3919454), (126434, 3917160), (126945, 3901392), (127255, 3891888), (128076, 3866940), (128898, 3842280), (130572, 3793020), (132990, 3724056), (133002, 3723720), (135135, 3664944), (135408, 3657555), (135465, 3656016), (136080, 3639493), (137928, 3590730), (138105, 3586128), (138996, 3563140), (140616, 3522090), (143220, 3458052), (144144, 3435885), (144496, 3427515), (145080, 3413718), (147312, 3361995), (147420, 3359532), (147780, 3351348), (149422, 3314520), (149688, 3308630), (150660, 3287284), (152334, 3251160), (152706, 3243240), (154440, 3206826), (155155, 3192048), (155169, 3191760), (156240, 3169881), (159588, 3103380), (160095, 3093552), (162162, 3054120), (162558, 3046680), (163215, 3034416), (165726, 2988440), (166320, 2977767), (169260, 2926044), (170768, 2900205), (171864, 2881710), (172410, 2872584), (173745, 2850512), (174096, 2844765), (175770, 2817672), (176904, 2799610), (177320, 2793042), (177336, 2792790), (178157, 2779920), (180180, 2748708), (180620, 2742012), (184140, 2689596), (185328, 2672355), (186186, 2660040), (187110, 2646904), (189651, 2611440), (190960, 2593539), (192114, 2577960), (193347, 2561520), (195858, 2528680), (196560, 2519649), (197040, 2513511), (199485, 2482704), (199503, 2482480), (200880, 2465463), (203112, 2438370), (203608, 2432430), (206892, 2393820), (210924, 2348060), (212784, 2327535), (213460, 2320164), (213840, 2316041), (214830, 2305368), (216216, 2290590), (216744, 2285010), (217620, 2275812), (220968, 2241330), (221130, 2239688), (221670, 2234232), (224133, 2209680), (225680, 2194533), (228501, 2167440), (229059, 2162160), (229880, 2154438), (231660, 2137884), (234360, 2113254), (234806, 2109240), (239382, 2068920), (240240, 2061531), (243243, 2036080), (243837, 2031120), (245520, 2017197), (248248, 1995030), (249480, 1985178), (252720, 1959727), (252868, 1958580), (253890, 1950696), (254510, 1945944), (256152, 1933470), (257796, 1921140), (258615, 1915056), (261144, 1896510), (263655, 1878448), (265980, 1862028), (266004, 1861860), (270270, 1832472), (270930, 1828008), (275856, 1795365), (276210, 1793064), (277992, 1781570), (279279, 1773360), (279961, 1769040), (281232, 1761045), (286440, 1729026), (288171, 1718640), (290160, 1706859), (294840, 1679766), (295560, 1675674), (298844, 1657260), (299376, 1654315), (301320, 1643642), (304668, 1625580), (305412, 1621620), (308880, 1603413), (310310, 1596024), (310338, 1595880), (316085, 1566864), (319176, 1551690), (320190, 1546776), (322245, 1536912), (324324, 1527060), (325116, 1523340), (326430, 1517208), (330863, 1496880), (331452, 1494220), (332505, 1489488), (338520, 1463022), (343728, 1440855), (344820, 1436292), (347490, 1425256), (351540, 1408836), (352209, 1406160), (353808, 1399805), (354640, 1396521), (354672, 1396395), (356314, 1389960), (359073, 1379280), (360360, 1374354), (361240, 1371006), (368280, 1344798), (372372, 1330020), (373555, 1325808), (374220, 1323452), (379302, 1305720), (380835, 1300464), (381765, 1297296), (384228, 1288980), (386694, 1280760), (391716, 1264340), (398970, 1241352), (399006, 1241240), (405405, 1221648), (406224, 1219185), (406395, 1218672), (407216, 1216215), (413784, 1196910), (414315, 1195376), (421848, 1174030), (426920, 1160082), (429660, 1152684), (432432, 1145295), (433488, 1142505), (435240, 1137906), (441936, 1120665), (442260, 1119844), (443340, 1117116), (448266, 1104840), (457002, 1083720), (458118, 1081080), (459760, 1077219), (463320, 1068942), (465465, 1064016), (465507, 1063920), (468720, 1056627), (469612, 1054620), (478764, 1034460), (480285, 1031184), (486486, 1018040), (487674, 1015560), (489645, 1011472), (496496, 997515), (498960, 992589), (505736, 979290), (507780, 975348), (509020, 972972), (512304, 966735), (515592, 960570), (517230, 957528), (522288, 948255), (527310, 939224), (531960, 931014), (532008, 930930), (534471, 926640), (540540, 916236), (541860, 914004), (552420, 896532), (555984, 890785), (558558, 886680), (559922, 884520), (568953, 870480), (572880, 864513), (576342, 859320), (580041, 853840), (587015, 843696), (589680, 839883), (591120, 837837), (597688, 828630), (598455, 827568), (602640, 821821), (609336, 812790), (610824, 810810), (620620, 798012), (620676, 797940), (632170, 783432), (638352, 775845), (640380, 773388), (644490, 768456), (648648, 763530), (650232, 761670), (652860, 758604), (661726, 748440), (662904, 747110), (665010, 744744), (672399, 736560), (677040, 731511), (685503, 722480), (687177, 720720), (689640, 718146), (694980, 712628), (703080, 704418)]