2055274079040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{509}}^1$

素因数の和:661

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 71, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 130, 140, 142, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 213, 217, 224, 234, 240, 245, 248, 252, 260, 273, 279, 280, 284, 288, 294, 310, 312, 315, 320, 336, 355, 360, 364, 372, 390, 392, 403, 416, 420, 426, 434, 441, 448, 455, 465, 468, 480, 490, 496, 497, 504, 509, 520, 546, 558, 560, 568, 576, 585, 588, 620, 624, 630, 637, 639, 651, 672, 710, 720, 728, 735, 744, 780, 784, 806, 819, 832, 840, 852, 868, 882, 910, 923, 930, 936, 960, 980, 992, 994, 1008, 1018, 1040, 1065, 1085, 1092, 1116, 1120, 1136, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1278, 1302, 1344, 1365, 1395, 1420, 1440, 1456, 1470, 1488, 1491, 1519, 1527, 1560, 1568, 1612, 1638, 1680, 1704, 1736, 1764, 1820, 1846, 1860, 1872, 1911, 1953, 1960, 1984, 1988, 2015, 2016, 2036, 2080, 2130, 2170, 2184, 2201, 2205, 2232, 2240, 2272, 2340, 2352, 2418, 2480, 2485, 2496, 2520, 2545, 2548, 2556, 2604, 2730, 2769, 2790, 2821, 2840, 2880, 2912, 2940, 2976, 2982, 3038, 3054, 3120, 3136, 3185, 3195, 3224, 3255, 3276, 3360, 3408, 3472, 3479, 3528, 3563, 3627, 3640, 3692, 3720, 3744, 3822, 3906, 3920, 3976, 4030, 4032, 4072, 4095, 4160, 4260, 4340, 4368, 4402, 4410, 4464, 4473, 4544, 4557, 4581, 4615, 4680, 4704, 4836, 4960, 4970, 5040, 5090, 5096, 5112, 5208, 5460, 5538, 5580, 5642, 5680, 5733, 5824, 5880, 5952, 5964, 6045, 6076, 6108, 6240, 6370, 6390, 6448, 6461, 6510, 6552, 6603, 6617, 6720, 6816, 6944, 6958, 7056, 7126, 7254, 7280, 7384, 7440, 7455, 7488, 7595, 7635, 7644, 7812, 7840, 7952, 8060, 8144, 8190, 8307, 8463, 8520, 8680, 8736, 8804, 8820, 8928, 8946, 9114, 9162, 9230, 9360, 9408, 9555, 9672, 9765, 9920, 9940, 10080, 10180, 10192, 10224, 10416, 10437, 10689, 10920, 11005, 11076, 11160, 11284, 11360, 11466, 11760, 11928, 12090, 12152, 12216, 12480, 12740, 12780, 12896, 12922, 13020, 13104, 13206, 13234, 13632, 13671, 13845, 13888, 13916, 14105, 14112, 14252, 14508, 14560, 14768, 14880, 14910, 15190, 15270, 15288, 15407, 15624, 15680, 15779, 15904, 16120, 16288, 16380, 16614, 16926, 17040, 17360, 17395, 17472, 17608, 17640, 17815, 17856, 17892, 18135, 18228, 18324, 18460, 18720, 19110, 19344, 19383, 19530, 19747, 19809, 19851, 19880, 20160, 20360, 20384, 20448, 20832, 20874, 21378, 21840, 22010, 22152, 22320, 22365, 22568, 22720, 22785, 22905, 22932, 23520, 23856, 24180, 24304, 24432, 24941, 25389, 25480, 25560, 25792, 25844, 26040, 26208, 26412, 26468, 27342, 27690, 27832, 28210, 28224, 28504, 28613, 28665, 29016, 29120, 29536, 29760, 29820, 30380, 30540, 30576, 30814, 31248, 31311, 31558, 31808, 32067, 32240, 32305, 32576, 32760, 33015, 33085, 33228, 33852, 34080, 34720, 34790, 35216, 35280, 35630, 35784, 36139, 36270, 36456, 36648, 36920, 37440, 38220, 38688, 38766, 39060, 39494, 39618, 39702, 39760, 40720, 40768, 40896, 41535, 41664, 41748, 42315, 42756, 43680, 44020, 44304, 44640, 44730, 45136, 45227, 45570, 45810, 45864, 46221, 46319, 47040, 47337, 47712, 48360, 48608, 48864, 49882, 50778, 50960, 51120, 51688, 52080, 52185, 52416, 52824, 52936, 53445, 54684, 55380, 55664, 56420, 57008, 57226, 57330, 58032, 58149, 59072, 59241, 59553, 59640, 60760, 61080, 61152, 61628, 62496, 62622, 63116, 64134, 64480, 64610, 65520, 66030, 66170, 66456, 67704, 68160, 68355, 69440, 69580, 70432, 70560, 71260, 71568, 72278, 72540, 72912, 73296, 73840, 74823, 76440, 77035, 77376, 77532, 78120, 78895, 78988, 79236, 79404, 79520, 81440, 83070, 83496, 84630, 85512, 85839, 87360, 88040, 88608, 89280, 89460, 90272, 90454, 91140, 91620, 91728, 92442, 92638, 94674, 95424, 96720, 96915, 97216, 97728, 98735, 99045, 99255, 99764, 101556, 101920, 102240, 103376, 104160, 104370, 105648, 105872, 106890, 107849, 108417, 109368, 110453, 110760, 111328, 112840, 114016, 114452, 114660, 116064, 116298, 118482, 119106, 119280, 121520, 122160, 122304, 123256, 124705, 124992, 125244, 126232, 126945, 128268, 128960, 129220, 131040, 132060, 132340, 132912, 135408, 135681, 136710, 138663, 138957, 139160, 140864, 141120, 142011, 142520, 143065, 143136, 144556, 145080, 145824, 146592, 147680, 149646, 152880, 154070, 155064, 156240, 156555, 157790, 157976, 158472, 158808, 159040, 160335, 162880, 166140, 166992, 169260, 171024, 171678, 176080, 177216, 177723, 178920, 180544, 180695, 180908, 182280, 183240, 183456, 184884, 185276, 189348, 193440, 193830, 197470, 198090, 198510, 199528, 200291, 203112, 203840, 204480, 205127, 206752, 208320, 208740, 211296, 211744, 213780, 215698, 216834, 218736, 220906, 221520, 222656, 224469, 225680, 226135, 228032, 228904, 229320, 231105, 231595, 232128, 232596, 236685, 236964, 238212, 238560, 243040, 244320, 246512, 249410, 250488, 252464, 252973, 253890, 256536, 257517, 258440, 262080, 264120, 264680, 265824, 270816, 271362, 273420, 277326, 277914, 278320, 284022, 285040, 286130, 286272, 289112, 290160, 290745, 291648, 293184, 295360, 296205, 297765, 299292, 305760, 308140, 310128, 312480, 313110, 315580, 315952, 316944, 317616, 320670, 323547, 324233, 325251, 331359, 332280, 333984, 338520, 342048, 343356, 352160, 355446, 357840, 361390, 361816, 364560, 366480, 366912, 369768, 370552, 374115, 378696, 386880, 387660, 394940, 396180, 397020, 399056, 400582, 406224, 407043, 410254, 413504, 416871, 417480, 422592, 423488, 427560, 429195, 431396, 433668, 437472, 441812, 443040, 448938, 451360, 452270, 457808, 458640, 462210, 463190, 465192, 469807, 473370, 473928, 476424, 477120, 486080, 488640, 493024, 498820, 500976, 504928, 505946, 507780, 513072, 515034, 516880, 528240, 529360, 531648, 539245, 541632, 542085, 542724, 546840, 552265, 554652, 555828, 556640, 568044, 570080, 572260, 578224, 580320, 581490, 592410, 595530, 598584, 600873, 611520, 615381, 616280, 620256, 624960, 626220, 631160, 631904, 633888, 635232, 641340, 647094, 648466, 650502, 662718, 664560, 667968, 677040, 678405, 684096, 686712, 693315, 694785, 704320, 710055, 710892, 715680, 722780, 723632, 729120, 732960, 739536, 741104, 748230, 757392, 758919, 773171, 775320, 789880, 792360, 794040, 798112, 801164, 812448, 814086, 820508, 833742, 834960, 855120, 858390, 862792, 867336, 874944, 883624, 886080, 888615, 897876, 902720, 904540, 915616, 917280, 924420, 926380, 930384, 939614, 946740, 947856, 952848, 970641, 972699, 986048, 994077, 997640, 1001455, 1001952, 1009856, 1011892, 1015560, 1025635, 1026144, 1030068, 1033760, 1056480, 1058720, 1078490, 1084170, 1085448, 1093680, 1104530, 1109304, 1111656, 1113280, 1120309, 1122345, 1136088, 1140160, 1144520, 1156448, 1160640, 1162980, 1184820, 1191060, 1197168, 1201746, 1230762, 1232560, 1240512, 1252440, 1262320, 1263808, 1264865, 1267776, 1270464, 1282680, 1287585, 1294188, 1296932, 1301004, 1325436, 1329120, 1354080, 1356810, 1373424, 1386630, 1389570, 1402037, 1409421, 1420110, 1421784, 1431360, 1435889, 1445560, 1447264, 1458240, 1465920, 1479072, 1482208, 1496460, 1514784, 1517838, 1546342, 1550640, 1579760, 1584720, 1588080, 1596224, 1602328, 1617735, 1621165, 1624896, 1626255, 1628172, 1641016, 1656795, 1667484, 1669920, 1710240, 1716780, 1725584, 1734672, 1767248, 1770811, 1777230, 1795752, 1802619, 1809080, 1831232, 1834560, 1846143, 1848840, 1852760, 1860768, 1879228, 1893480, 1895712, 1905696, 1941282, 1945398, 1988154, 1995280, 2002910, 2003904, 2023784, 2031120, 2035215, 2051270, 2052288, 2060136, 2067520, 2084355, 2112960, 2117440, 2156980, 2168340, 2170896, 2187360, 2209060, 2218608, 2223312, 2240618, 2244690, 2272176, 2276757, 2289040, 2312896, 2319513, 2325960, 2349035, 2369640, 2382120, 2394336, 2403492, 2461524, 2465120, 2504880, 2524640, 2529730, 2565360, 2575170, 2588376, 2593864, 2602008, 2650872, 2658240, 2708160, 2713620, 2746848, 2773260, 2779140, 2804074, 2818842, 2840220, 2843568, 2871778, 2891120, 2894528, 2918097, 2958144, 2964416, 2992920, 3004365, 3029568, 3035676, 3076905, 3092684, 3101280, 3159520, 3169440, 3176160, 3204656, 3235470, 3242330, 3252510, 3256344, 3282032, 3288649, 3313590, 3334968, 3339840, 3360927, 3420480, 3433560, 3451168, 3469344, 3534496, 3541622, 3554460, 3591504, 3605238, 3618160, 3692286, 3697680, 3705520, 3721536, 3758456, 3786960, 3791424, 3794595, 3811392, 3865855, 3882564, 3890796, 3976308, 3990560, 4005820, 4047568, 4062240, 4070430, 4102540, 4120272, 4168710, 4206111, 4228263, 4307667, 4313960, 4336680, 4341792, 4374720, 4418120, 4437216, 4446624, 4481236, 4489380, 4544352, 4553514, 4578080, 4639026, 4651920, 4698070, 4739280, 4764240, 4788672, 4806984, 4853205, 4863495, 4923048, 4930240, 4970385, 5009760, 5049280, 5059460, 5130720, 5150340, 5176752, 5187728, 5204016, 5301744, 5312433, 5427240, 5493696, 5546520, 5558280, 5601545, 5608148, 5637684, 5680440, 5687136, 5743556, 5782240, 5836194, 5985840, 6008730, 6071352, 6153810, 6185368, 6202560, 6319040, 6338880, 6352320, 6409312, 6470940, 6484660, 6505020, 6512688, 6564064, 6577298, 6627180, 6669936, 6721854, 6867120, 6902336, 6938688, 6958539, 7010185, 7047105, 7068992, 7083244, 7108920, 7179445, 7183008, 7210476, 7236320, 7384572, 7395360, 7411040, 7516912, 7573920, 7589190, 7731710, 7765128, 7781592, 7842163, 7952616, 7981120, 8011640, 8095136, 8124480, 8140860, 8205080, 8240544, 8337420, 8412222, 8456526, 8615334, 8627920, 8673360, 8683584, 8836240, 8854055, 8874432, 8893248, 8962472, 8978760, 9013095, 9088704, 9107028, 9156160, 9230715, 9278052, 9303840, 9396140, 9478560, 9528480, 9613968, 9706410, 9726990, 9846096, 9865947, 9940770, 10019520, 10051223, 10082781, 10118920, 10261440, 10300680, 10353504, 10375456, 10408032, 10603488, 10624866, 10854480, 11093040, 11116560, 11203090, 11216296, 11275368, 11360880, 11374272, 11383785, 11487112, 11564480, 11597565, 11672388, 11971680, 12017460, 12142704, 12307620, 12370736, 12618333, 12818624, 12923001, 12941880, 12969320, 13010040, 13025376, 13128128, 13154596, 13254360, 13339872, 13443708, 13734240, 13917078, 14020370, 14094210, 14166488, 14217840, 14358890, 14366016, 14420952, 14472640, 14564017, 14590485, 14769144, 14790720, 14822080, 15033824, 15147840, 15178380, 15463420, 15530256, 15563184, 15684326, 15905232, 15937299, 16023280, 16190272, 16281720, 16410160, 16443245, 16481088, 16674840, 16804635, 16824444, 16913052, 17230668, 17255840, 17346720, 17672480, 17708110, 17924944, 17957520, 18026190, 18214056, 18461430, 18556104, 18607680, 18792280, 18957120, 19056960, 19227936, 19412820, 19453980, 19692192, 19731894, 19881540, 20102446, 20165562, 20237840, 20601360, 20707008, 20750912, 20816064, 21030555, 21141315, 21206976, 21249732, 21538335, 21708960, 22186080, 22233120, 22406180, 22432592, 22550736, 22721760, 22767570, 22974224, 23020543, 23195130, 23344776, 23526489, 23943360, 24034920, 24285408, 24615240, 24741472, 25236666, 25846002, 25883760, 25938640, 26020080, 26050752, 26309192, 26508720, 26562165, 26679744, 26887416, 27468480, 27834156, 28040740, 28188420, 28332976, 28435680, 28717780, 28841904, 29128034, 29180970, 29538288, 29597841, 30067648, 30153669, 30356760, 30926840, 31060512, 31126368, 31368652, 31810464, 31874598, 32046560, 32563440, 32820320, 32886490, 33349680, 33609270, 33648888, 33826104, 34461336, 34511680, 34693440, 34792695, 35344960, 35416220, 35849888, 35915040, 36052380, 36428112, 36922860, 37112208, 37584560, 38455872, 38825640, 38907960, 39210815, 39384384, 39463788, 39763080, 40204892, 40331124, 40475680, 41202720, 42061110, 42282630, 42499464, 43076670, 43417920, 43692051, 44372160, 44466240, 44812360, 44865184, 45101472, 45443520, 45535140, 45948448, 46041086, 46390260, 46689552, 47052978, 48069840, 48570816, 49230480, 49329735, 49482944, 50256115, 50413905, 50473332, 51692004, 51767520, 51877280, 52040160, 52618384, 53017440, 53124330, 53774832, 54895141, 55668312, 56081480, 56376840, 56665952, 56871360, 57435560, 57683808, 58256068, 58361940, 59076576, 59195682, 60307338, 60713520, 61853680, 62121024, 62252736, 62737304, 63091665, 63620928, 63749196, 64093120, 64615005, 65126880, 65640640, 65772980, 66699360, 67218540, 67297776, 67652208, 68922672, 69061629, 69585390, 70579467, 70832440, 71699776, 71830080, 72104760, 72820085, 72856224, 73845720, 74224416, 75169120, 77651280, 77815920, 78421630, 78927576, 79526160, 79686495, 80409784, 80662248, 80951360, 82405440, 84122220, 84565260, 84998928, 86153340, 87384102, 89624720, 89730368, 90202944, 90461007, 91070280, 91896896, 92082172, 92780520, 93379104, 94105956, 96139680, 98460960, 98659470, 100512230, 100827810, 100946664, 101948119, 103384008, 103535040, 103754560, 104080320, 105236768, 106034880, 106248660, 107549664, 109790282, 111336624, 112162960, 112753680, 113331904, 114871120, 115102715, 115367616, 116512136, 116723880, 117632445, 118153152, 118391364, 120614676, 121427040, 123707360, 125474608, 126183330, 127498392, 129230010, 130253760, 131076153, 131545960, 133398720, 134437080, 134595552, 135304416, 137845344, 138123258, 139170780, 141158934, 141664880, 144209520, 145640170, 145712448, 147691440, 147989205, 148448832, 150338240, 150768345, 155302560, 155631840, 156843260, 157855152, 159052320, 159372990, 160819568, 161324496, 164685423, 168244440, 169130520, 169997856, 172306680, 174768204, 179249440, 180922014, 182140560, 184164344, 185561040, 186758208, 188211912, 192279360, 196921920, 197318940, 201024460, 201655620, 201893328, 203896238, 206768016, 207184887, 210473536, 212497320, 215099328, 218460255, 219580564, 222673248, 224325920, 225507360, 229742240, 230205430, 233024272, 233447760, 235264890, 236782728, 241229352, 242854080, 247414720, 250949216, 252366660, 254996784, 258460020, 262152306, 263091920, 268874160, 269191104, 270608832, 274475705, 275690688, 276246516, 278341560, 282317868, 283329760, 288419040, 291280340, 295382880, 295978410, 301536690, 305844357, 310605120, 311263680, 313686520, 315710304, 318104640, 318745980, 321639136, 322648992, 329370846, 336488880, 338261040, 339995712, 344613360, 345308145, 349536408, 352897335, 358498880, 361844028, 364281120, 368328688, 371122080, 376423824, 394637880, 402048920, 403311240, 403786656, 407792476, 413536032, 414369774, 424994640, 436920510, 439161128, 445346496, 448651840, 451014720, 452305035, 459484480, 460410860, 466048544, 466895520, 470529780, 473565456, 482458704, 494056269, 501898432, 504733320, 509740595, 509993568, 516920040, 524304612, 526183840, 537748320, 548951410, 552493032, 556683120, 564635736, 566659520, 576838080, 582560680, 590765760, 591956820, 603073380, 611688714, 627373040, 631420608, 637491960, 643278272, 645297984, 655380765, 658741692, 672977760, 676522080, 689226720, 690616290, 699072816, 705794670, 713636833, 723688056, 728562240, 736657376, 742244160, 752847648, 789275760, 804097840, 806622480, 807573312, 815584952, 823427115, 827072064, 828739548, 849989280, 873841020, 878322256, 904610070, 917533071, 920821720, 932097088, 933791040, 941059560, 947130912, 964917408, 988112538, 1009466640, 1019481190, 1019987136, 1033840080, 1035924435, 1048609224, 1052367680, 1075496640, 1097902820, 1104986064, 1113366240, 1129271472, 1165121360, 1183913640, 1206146760, 1223377428, 1254746080, 1274983920, 1310761530, 1317483384, 1345955520, 1353044160, 1378453440, 1381232580, 1398145632, 1411589340, 1427273666, 1447376112, 1473314752, 1505695296, 1529221785, 1578551520, 1608195680, 1613244960, 1631169904, 1646854230, 1657479096, 1699978560, 1747682040, 1756644512, 1809220140, 1835066142, 1841643440, 1882119120, 1894261824, 1929834816, 1976225076, 2018933280, 2038962380, 2067680160, 2071848870, 2097218448, 2140910499, 2195805640, 2209972128, 2226732480, 2258542944, 2330242720, 2367827280, 2412293520, 2446754856, 2470281345, 2509492160, 2549967840, 2621523060, 2634966768, 2762465160, 2796291264, 2823178680, 2854547332, 2894752224, 3058443570, 3157103040, 3216391360, 3226489920, 3262339808, 3293708460, 3314958192, 3495364080, 3513289024, 3568184165, 3618440280, 3670132284, 3683286880, 3764238240, 3952450152, 4037866560, 4077924760, 4135360320, 4143697740, 4194436896, 4281820998, 4391611280, 4419944256, 4517085888, 4587665355, 4660485440, 4735654560, 4824587040, 4893509712, 4940562690, 5099935680, 5243046120, 5269933536, 5524930320, 5646357360, 5709094664, 5789504448, 6116887140, 6422731497, 6524679616, 6587416920, 6629916384, 6990728160, 7136368330, 7236880560, 7340264568, 7366573760, 7528476480, 7904900304, 8155849520, 8287395480, 8388873792, 8563641996, 8783222560, 9175330710, 9471309120, 9649174080, 9787019424, 9881125380, 10486092240, 10539867072, 10704552495, 11049860640, 11292714720, 11418189328, 12233774280, 12845462994, 13174833840, 13259832768, 13981456320, 14272736660, 14473761120, 14680529136, 15809800608, 16311699040, 16574790960, 17127283992, 17566445120, 18350661420, 19574038848, 19762250760, 20972184480, 21409104990, 22099721280, 22585429440, 22836378656, 24467548560, 25690925988, 26349667680, 28545473320, 28947522240, 29361058272, 31619601216, 32113657485, 32623398080, 33149581920, 34254567984, 36701322840, 39524501520, 41944368960, 42818209980, 45672757312, 48935097120, 51381851976, 52699335360, 57090946640, 58722116544, 64227314970, 66299163840, 68509135968, 73402645680, 79049003040, 85636419960, 97870194240, 102763703952, 114181893280, 128454629940, 137018271936, 146805291360, 158098006080, 171272839920, 205527407904, 228363786560, 256909259880, 293610582720, 342545679840, 411054815808, 513818519760, 685091359680, 1027637039520, 2055274079040]

約数ペア:

[(1, 2055274079040), (2, 1027637039520), (3, 685091359680), (4, 513818519760), (5, 411054815808), (6, 342545679840), (7, 293610582720), (8, 256909259880), (9, 228363786560), (10, 205527407904), (12, 171272839920), (13, 158098006080), (14, 146805291360), (15, 137018271936), (16, 128454629940), (18, 114181893280), (20, 102763703952), (21, 97870194240), (24, 85636419960), (26, 79049003040), (28, 73402645680), (30, 68509135968), (31, 66299163840), (32, 64227314970), (35, 58722116544), (36, 57090946640), (39, 52699335360), (40, 51381851976), (42, 48935097120), (45, 45672757312), (48, 42818209980), (49, 41944368960), (52, 39524501520), (56, 36701322840), (60, 34254567984), (62, 33149581920), (63, 32623398080), (64, 32113657485), (65, 31619601216), (70, 29361058272), (71, 28947522240), (72, 28545473320), (78, 26349667680), (80, 25690925988), (84, 24467548560), (90, 22836378656), (91, 22585429440), (93, 22099721280), (96, 21409104990), (98, 20972184480), (104, 19762250760), (105, 19574038848), (112, 18350661420), (117, 17566445120), (120, 17127283992), (124, 16574790960), (126, 16311699040), (130, 15809800608), (140, 14680529136), (142, 14473761120), (144, 14272736660), (147, 13981456320), (155, 13259832768), (156, 13174833840), (160, 12845462994), (168, 12233774280), (180, 11418189328), (182, 11292714720), (186, 11049860640), (192, 10704552495), (195, 10539867072), (196, 10486092240), (208, 9881125380), (210, 9787019424), (213, 9649174080), (217, 9471309120), (224, 9175330710), (234, 8783222560), (240, 8563641996), (245, 8388873792), (248, 8287395480), (252, 8155849520), (260, 7904900304), (273, 7528476480), (279, 7366573760), (280, 7340264568), (284, 7236880560), (288, 7136368330), (294, 6990728160), (310, 6629916384), (312, 6587416920), (315, 6524679616), (320, 6422731497), (336, 6116887140), (355, 5789504448), (360, 5709094664), (364, 5646357360), (372, 5524930320), (390, 5269933536), (392, 5243046120), (403, 5099935680), (416, 4940562690), (420, 4893509712), (426, 4824587040), (434, 4735654560), (441, 4660485440), (448, 4587665355), (455, 4517085888), (465, 4419944256), (468, 4391611280), (480, 4281820998), (490, 4194436896), (496, 4143697740), (497, 4135360320), (504, 4077924760), (509, 4037866560), (520, 3952450152), (546, 3764238240), (558, 3683286880), (560, 3670132284), (568, 3618440280), (576, 3568184165), (585, 3513289024), (588, 3495364080), (620, 3314958192), (624, 3293708460), (630, 3262339808), (637, 3226489920), (639, 3216391360), (651, 3157103040), (672, 3058443570), (710, 2894752224), (720, 2854547332), (728, 2823178680), (735, 2796291264), (744, 2762465160), (780, 2634966768), (784, 2621523060), (806, 2549967840), (819, 2509492160), (832, 2470281345), (840, 2446754856), (852, 2412293520), (868, 2367827280), (882, 2330242720), (910, 2258542944), (923, 2226732480), (930, 2209972128), (936, 2195805640), (960, 2140910499), (980, 2097218448), (992, 2071848870), (994, 2067680160), (1008, 2038962380), (1018, 2018933280), (1040, 1976225076), (1065, 1929834816), (1085, 1894261824), (1092, 1882119120), (1116, 1841643440), (1120, 1835066142), (1136, 1809220140), (1170, 1756644512), (1176, 1747682040), (1209, 1699978560), (1240, 1657479096), (1248, 1646854230), (1260, 1631169904), (1274, 1613244960), (1278, 1608195680), (1302, 1578551520), (1344, 1529221785), (1365, 1505695296), (1395, 1473314752), (1420, 1447376112), (1440, 1427273666), (1456, 1411589340), (1470, 1398145632), (1488, 1381232580), (1491, 1378453440), (1519, 1353044160), (1527, 1345955520), (1560, 1317483384), (1568, 1310761530), (1612, 1274983920), (1638, 1254746080), (1680, 1223377428), (1704, 1206146760), (1736, 1183913640), (1764, 1165121360), (1820, 1129271472), (1846, 1113366240), (1860, 1104986064), (1872, 1097902820), (1911, 1075496640), (1953, 1052367680), (1960, 1048609224), (1984, 1035924435), (1988, 1033840080), (2015, 1019987136), (2016, 1019481190), (2036, 1009466640), (2080, 988112538), (2130, 964917408), (2170, 947130912), (2184, 941059560), (2201, 933791040), (2205, 932097088), (2232, 920821720), (2240, 917533071), (2272, 904610070), (2340, 878322256), (2352, 873841020), (2418, 849989280), (2480, 828739548), (2485, 827072064), (2496, 823427115), (2520, 815584952), (2545, 807573312), (2548, 806622480), (2556, 804097840), (2604, 789275760), (2730, 752847648), (2769, 742244160), (2790, 736657376), (2821, 728562240), (2840, 723688056), (2880, 713636833), (2912, 705794670), (2940, 699072816), (2976, 690616290), (2982, 689226720), (3038, 676522080), (3054, 672977760), (3120, 658741692), (3136, 655380765), (3185, 645297984), (3195, 643278272), (3224, 637491960), (3255, 631420608), (3276, 627373040), (3360, 611688714), (3408, 603073380), (3472, 591956820), (3479, 590765760), (3528, 582560680), (3563, 576838080), (3627, 566659520), (3640, 564635736), (3692, 556683120), (3720, 552493032), (3744, 548951410), (3822, 537748320), (3906, 526183840), (3920, 524304612), (3976, 516920040), (4030, 509993568), (4032, 509740595), (4072, 504733320), (4095, 501898432), (4160, 494056269), (4260, 482458704), (4340, 473565456), (4368, 470529780), (4402, 466895520), (4410, 466048544), (4464, 460410860), (4473, 459484480), (4544, 452305035), (4557, 451014720), (4581, 448651840), (4615, 445346496), (4680, 439161128), (4704, 436920510), (4836, 424994640), (4960, 414369774), (4970, 413536032), (5040, 407792476), (5090, 403786656), (5096, 403311240), (5112, 402048920), (5208, 394637880), (5460, 376423824), (5538, 371122080), (5580, 368328688), (5642, 364281120), (5680, 361844028), (5733, 358498880), (5824, 352897335), (5880, 349536408), (5952, 345308145), (5964, 344613360), (6045, 339995712), (6076, 338261040), (6108, 336488880), (6240, 329370846), (6370, 322648992), (6390, 321639136), (6448, 318745980), (6461, 318104640), (6510, 315710304), (6552, 313686520), (6603, 311263680), (6617, 310605120), (6720, 305844357), (6816, 301536690), (6944, 295978410), (6958, 295382880), (7056, 291280340), (7126, 288419040), (7254, 283329760), (7280, 282317868), (7384, 278341560), (7440, 276246516), (7455, 275690688), (7488, 274475705), (7595, 270608832), (7635, 269191104), (7644, 268874160), (7812, 263091920), (7840, 262152306), (7952, 258460020), (8060, 254996784), (8144, 252366660), (8190, 250949216), (8307, 247414720), (8463, 242854080), (8520, 241229352), (8680, 236782728), (8736, 235264890), (8804, 233447760), (8820, 233024272), (8928, 230205430), (8946, 229742240), (9114, 225507360), (9162, 224325920), (9230, 222673248), (9360, 219580564), (9408, 218460255), (9555, 215099328), (9672, 212497320), (9765, 210473536), (9920, 207184887), (9940, 206768016), (10080, 203896238), (10180, 201893328), (10192, 201655620), (10224, 201024460), (10416, 197318940), (10437, 196921920), (10689, 192279360), (10920, 188211912), (11005, 186758208), (11076, 185561040), (11160, 184164344), (11284, 182140560), (11360, 180922014), (11466, 179249440), (11760, 174768204), (11928, 172306680), (12090, 169997856), (12152, 169130520), (12216, 168244440), (12480, 164685423), (12740, 161324496), (12780, 160819568), (12896, 159372990), (12922, 159052320), (13020, 157855152), (13104, 156843260), (13206, 155631840), (13234, 155302560), (13632, 150768345), (13671, 150338240), (13845, 148448832), (13888, 147989205), (13916, 147691440), (14105, 145712448), (14112, 145640170), (14252, 144209520), (14508, 141664880), (14560, 141158934), (14768, 139170780), (14880, 138123258), (14910, 137845344), (15190, 135304416), (15270, 134595552), (15288, 134437080), (15407, 133398720), (15624, 131545960), (15680, 131076153), (15779, 130253760), (15904, 129230010), (16120, 127498392), (16288, 126183330), (16380, 125474608), (16614, 123707360), (16926, 121427040), (17040, 120614676), (17360, 118391364), (17395, 118153152), (17472, 117632445), (17608, 116723880), (17640, 116512136), (17815, 115367616), (17856, 115102715), (17892, 114871120), (18135, 113331904), (18228, 112753680), (18324, 112162960), (18460, 111336624), (18720, 109790282), (19110, 107549664), (19344, 106248660), (19383, 106034880), (19530, 105236768), (19747, 104080320), (19809, 103754560), (19851, 103535040), (19880, 103384008), (20160, 101948119), (20360, 100946664), (20384, 100827810), (20448, 100512230), (20832, 98659470), (20874, 98460960), (21378, 96139680), (21840, 94105956), (22010, 93379104), (22152, 92780520), (22320, 92082172), (22365, 91896896), (22568, 91070280), (22720, 90461007), (22785, 90202944), (22905, 89730368), (22932, 89624720), (23520, 87384102), (23856, 86153340), (24180, 84998928), (24304, 84565260), (24432, 84122220), (24941, 82405440), (25389, 80951360), (25480, 80662248), (25560, 80409784), (25792, 79686495), (25844, 79526160), (26040, 78927576), (26208, 78421630), (26412, 77815920), (26468, 77651280), (27342, 75169120), (27690, 74224416), (27832, 73845720), (28210, 72856224), (28224, 72820085), (28504, 72104760), (28613, 71830080), (28665, 71699776), (29016, 70832440), (29120, 70579467), (29536, 69585390), (29760, 69061629), (29820, 68922672), (30380, 67652208), (30540, 67297776), (30576, 67218540), (30814, 66699360), (31248, 65772980), (31311, 65640640), (31558, 65126880), (31808, 64615005), (32067, 64093120), (32240, 63749196), (32305, 63620928), (32576, 63091665), (32760, 62737304), (33015, 62252736), (33085, 62121024), (33228, 61853680), (33852, 60713520), (34080, 60307338), (34720, 59195682), (34790, 59076576), (35216, 58361940), (35280, 58256068), (35630, 57683808), (35784, 57435560), (36139, 56871360), (36270, 56665952), (36456, 56376840), (36648, 56081480), (36920, 55668312), (37440, 54895141), (38220, 53774832), (38688, 53124330), (38766, 53017440), (39060, 52618384), (39494, 52040160), (39618, 51877280), (39702, 51767520), (39760, 51692004), (40720, 50473332), (40768, 50413905), (40896, 50256115), (41535, 49482944), (41664, 49329735), (41748, 49230480), (42315, 48570816), (42756, 48069840), (43680, 47052978), (44020, 46689552), (44304, 46390260), (44640, 46041086), (44730, 45948448), (45136, 45535140), (45227, 45443520), (45570, 45101472), (45810, 44865184), (45864, 44812360), (46221, 44466240), (46319, 44372160), (47040, 43692051), (47337, 43417920), (47712, 43076670), (48360, 42499464), (48608, 42282630), (48864, 42061110), (49882, 41202720), (50778, 40475680), (50960, 40331124), (51120, 40204892), (51688, 39763080), (52080, 39463788), (52185, 39384384), (52416, 39210815), (52824, 38907960), (52936, 38825640), (53445, 38455872), (54684, 37584560), (55380, 37112208), (55664, 36922860), (56420, 36428112), (57008, 36052380), (57226, 35915040), (57330, 35849888), (58032, 35416220), (58149, 35344960), (59072, 34792695), (59241, 34693440), (59553, 34511680), (59640, 34461336), (60760, 33826104), (61080, 33648888), (61152, 33609270), (61628, 33349680), (62496, 32886490), (62622, 32820320), (63116, 32563440), (64134, 32046560), (64480, 31874598), (64610, 31810464), (65520, 31368652), (66030, 31126368), (66170, 31060512), (66456, 30926840), (67704, 30356760), (68160, 30153669), (68355, 30067648), (69440, 29597841), (69580, 29538288), (70432, 29180970), (70560, 29128034), (71260, 28841904), (71568, 28717780), (72278, 28435680), (72540, 28332976), (72912, 28188420), (73296, 28040740), (73840, 27834156), (74823, 27468480), (76440, 26887416), (77035, 26679744), (77376, 26562165), (77532, 26508720), (78120, 26309192), (78895, 26050752), (78988, 26020080), (79236, 25938640), (79404, 25883760), (79520, 25846002), (81440, 25236666), (83070, 24741472), (83496, 24615240), (84630, 24285408), (85512, 24034920), (85839, 23943360), (87360, 23526489), (88040, 23344776), (88608, 23195130), (89280, 23020543), (89460, 22974224), (90272, 22767570), (90454, 22721760), (91140, 22550736), (91620, 22432592), (91728, 22406180), (92442, 22233120), (92638, 22186080), (94674, 21708960), (95424, 21538335), (96720, 21249732), (96915, 21206976), (97216, 21141315), (97728, 21030555), (98735, 20816064), (99045, 20750912), (99255, 20707008), (99764, 20601360), (101556, 20237840), (101920, 20165562), (102240, 20102446), (103376, 19881540), (104160, 19731894), (104370, 19692192), (105648, 19453980), (105872, 19412820), (106890, 19227936), (107849, 19056960), (108417, 18957120), (109368, 18792280), (110453, 18607680), (110760, 18556104), (111328, 18461430), (112840, 18214056), (114016, 18026190), (114452, 17957520), (114660, 17924944), (116064, 17708110), (116298, 17672480), (118482, 17346720), (119106, 17255840), (119280, 17230668), (121520, 16913052), (122160, 16824444), (122304, 16804635), (123256, 16674840), (124705, 16481088), (124992, 16443245), (125244, 16410160), (126232, 16281720), (126945, 16190272), (128268, 16023280), (128960, 15937299), (129220, 15905232), (131040, 15684326), (132060, 15563184), (132340, 15530256), (132912, 15463420), (135408, 15178380), (135681, 15147840), (136710, 15033824), (138663, 14822080), (138957, 14790720), (139160, 14769144), (140864, 14590485), (141120, 14564017), (142011, 14472640), (142520, 14420952), (143065, 14366016), (143136, 14358890), (144556, 14217840), (145080, 14166488), (145824, 14094210), (146592, 14020370), (147680, 13917078), (149646, 13734240), (152880, 13443708), (154070, 13339872), (155064, 13254360), (156240, 13154596), (156555, 13128128), (157790, 13025376), (157976, 13010040), (158472, 12969320), (158808, 12941880), (159040, 12923001), (160335, 12818624), (162880, 12618333), (166140, 12370736), (166992, 12307620), (169260, 12142704), (171024, 12017460), (171678, 11971680), (176080, 11672388), (177216, 11597565), (177723, 11564480), (178920, 11487112), (180544, 11383785), (180695, 11374272), (180908, 11360880), (182280, 11275368), (183240, 11216296), (183456, 11203090), (184884, 11116560), (185276, 11093040), (189348, 10854480), (193440, 10624866), (193830, 10603488), (197470, 10408032), (198090, 10375456), (198510, 10353504), (199528, 10300680), (200291, 10261440), (203112, 10118920), (203840, 10082781), (204480, 10051223), (205127, 10019520), (206752, 9940770), (208320, 9865947), (208740, 9846096), (211296, 9726990), (211744, 9706410), (213780, 9613968), (215698, 9528480), (216834, 9478560), (218736, 9396140), (220906, 9303840), (221520, 9278052), (222656, 9230715), (224469, 9156160), (225680, 9107028), (226135, 9088704), (228032, 9013095), (228904, 8978760), (229320, 8962472), (231105, 8893248), (231595, 8874432), (232128, 8854055), (232596, 8836240), (236685, 8683584), (236964, 8673360), (238212, 8627920), (238560, 8615334), (243040, 8456526), (244320, 8412222), (246512, 8337420), (249410, 8240544), (250488, 8205080), (252464, 8140860), (252973, 8124480), (253890, 8095136), (256536, 8011640), (257517, 7981120), (258440, 7952616), (262080, 7842163), (264120, 7781592), (264680, 7765128), (265824, 7731710), (270816, 7589190), (271362, 7573920), (273420, 7516912), (277326, 7411040), (277914, 7395360), (278320, 7384572), (284022, 7236320), (285040, 7210476), (286130, 7183008), (286272, 7179445), (289112, 7108920), (290160, 7083244), (290745, 7068992), (291648, 7047105), (293184, 7010185), (295360, 6958539), (296205, 6938688), (297765, 6902336), (299292, 6867120), (305760, 6721854), (308140, 6669936), (310128, 6627180), (312480, 6577298), (313110, 6564064), (315580, 6512688), (315952, 6505020), (316944, 6484660), (317616, 6470940), (320670, 6409312), (323547, 6352320), (324233, 6338880), (325251, 6319040), (331359, 6202560), (332280, 6185368), (333984, 6153810), (338520, 6071352), (342048, 6008730), (343356, 5985840), (352160, 5836194), (355446, 5782240), (357840, 5743556), (361390, 5687136), (361816, 5680440), (364560, 5637684), (366480, 5608148), (366912, 5601545), (369768, 5558280), (370552, 5546520), (374115, 5493696), (378696, 5427240), (386880, 5312433), (387660, 5301744), (394940, 5204016), (396180, 5187728), (397020, 5176752), (399056, 5150340), (400582, 5130720), (406224, 5059460), (407043, 5049280), (410254, 5009760), (413504, 4970385), (416871, 4930240), (417480, 4923048), (422592, 4863495), (423488, 4853205), (427560, 4806984), (429195, 4788672), (431396, 4764240), (433668, 4739280), (437472, 4698070), (441812, 4651920), (443040, 4639026), (448938, 4578080), (451360, 4553514), (452270, 4544352), (457808, 4489380), (458640, 4481236), (462210, 4446624), (463190, 4437216), (465192, 4418120), (469807, 4374720), (473370, 4341792), (473928, 4336680), (476424, 4313960), (477120, 4307667), (486080, 4228263), (488640, 4206111), (493024, 4168710), (498820, 4120272), (500976, 4102540), (504928, 4070430), (505946, 4062240), (507780, 4047568), (513072, 4005820), (515034, 3990560), (516880, 3976308), (528240, 3890796), (529360, 3882564), (531648, 3865855), (539245, 3811392), (541632, 3794595), (542085, 3791424), (542724, 3786960), (546840, 3758456), (552265, 3721536), (554652, 3705520), (555828, 3697680), (556640, 3692286), (568044, 3618160), (570080, 3605238), (572260, 3591504), (578224, 3554460), (580320, 3541622), (581490, 3534496), (592410, 3469344), (595530, 3451168), (598584, 3433560), (600873, 3420480), (611520, 3360927), (615381, 3339840), (616280, 3334968), (620256, 3313590), (624960, 3288649), (626220, 3282032), (631160, 3256344), (631904, 3252510), (633888, 3242330), (635232, 3235470), (641340, 3204656), (647094, 3176160), (648466, 3169440), (650502, 3159520), (662718, 3101280), (664560, 3092684), (667968, 3076905), (677040, 3035676), (678405, 3029568), (684096, 3004365), (686712, 2992920), (693315, 2964416), (694785, 2958144), (704320, 2918097), (710055, 2894528), (710892, 2891120), (715680, 2871778), (722780, 2843568), (723632, 2840220), (729120, 2818842), (732960, 2804074), (739536, 2779140), (741104, 2773260), (748230, 2746848), (757392, 2713620), (758919, 2708160), (773171, 2658240), (775320, 2650872), (789880, 2602008), (792360, 2593864), (794040, 2588376), (798112, 2575170), (801164, 2565360), (812448, 2529730), (814086, 2524640), (820508, 2504880), (833742, 2465120), (834960, 2461524), (855120, 2403492), (858390, 2394336), (862792, 2382120), (867336, 2369640), (874944, 2349035), (883624, 2325960), (886080, 2319513), (888615, 2312896), (897876, 2289040), (902720, 2276757), (904540, 2272176), (915616, 2244690), (917280, 2240618), (924420, 2223312), (926380, 2218608), (930384, 2209060), (939614, 2187360), (946740, 2170896), (947856, 2168340), (952848, 2156980), (970641, 2117440), (972699, 2112960), (986048, 2084355), (994077, 2067520), (997640, 2060136), (1001455, 2052288), (1001952, 2051270), (1009856, 2035215), (1011892, 2031120), (1015560, 2023784), (1025635, 2003904), (1026144, 2002910), (1030068, 1995280), (1033760, 1988154), (1056480, 1945398), (1058720, 1941282), (1078490, 1905696), (1084170, 1895712), (1085448, 1893480), (1093680, 1879228), (1104530, 1860768), (1109304, 1852760), (1111656, 1848840), (1113280, 1846143), (1120309, 1834560), (1122345, 1831232), (1136088, 1809080), (1140160, 1802619), (1144520, 1795752), (1156448, 1777230), (1160640, 1770811), (1162980, 1767248), (1184820, 1734672), (1191060, 1725584), (1197168, 1716780), (1201746, 1710240), (1230762, 1669920), (1232560, 1667484), (1240512, 1656795), (1252440, 1641016), (1262320, 1628172), (1263808, 1626255), (1264865, 1624896), (1267776, 1621165), (1270464, 1617735), (1282680, 1602328), (1287585, 1596224), (1294188, 1588080), (1296932, 1584720), (1301004, 1579760), (1325436, 1550640), (1329120, 1546342), (1354080, 1517838), (1356810, 1514784), (1373424, 1496460), (1386630, 1482208), (1389570, 1479072), (1402037, 1465920), (1409421, 1458240), (1420110, 1447264), (1421784, 1445560), (1431360, 1435889)]