423132605280

素因数分解:

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

素因数の和:150

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 198, 209, 210, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 288, 304, 308, 310, 315, 330, 336, 341, 342, 352, 360, 361, 363, 372, 380, 385, 396, 399, 418, 420, 434, 440, 456, 462, 465, 480, 484, 495, 496, 504, 528, 532, 558, 560, 570, 589, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 720, 722, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 912, 924, 930, 961, 968, 990, 992, 1008, 1023, 1045, 1056, 1064, 1083, 1085, 1089, 1116, 1120, 1140, 1155, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1440, 1444, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1760, 1767, 1805, 1815, 1824, 1848, 1860, 1881, 1922, 1936, 1953, 1980, 1995, 2016, 2046, 2090, 2128, 2166, 2170, 2178, 2232, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2527, 2541, 2604, 2640, 2660, 2728, 2736, 2772, 2790, 2883, 2888, 2904, 2926, 2945, 2976, 3040, 3069, 3080, 3135, 3168, 3192, 3249, 3255, 3344, 3360, 3388, 3410, 3420, 3465, 3472, 3534, 3610, 3630, 3696, 3720, 3751, 3762, 3844, 3872, 3906, 3960, 3971, 3990, 4092, 4123, 4180, 4235, 4256, 4332, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4712, 4774, 4788, 4805, 4840, 4960, 5016, 5040, 5054, 5082, 5115, 5208, 5280, 5301, 5320, 5415, 5445, 5456, 5472, 5544, 5580, 5766, 5776, 5808, 5852, 5890, 5985, 6138, 6160, 6270, 6384, 6479, 6498, 6510, 6688, 6727, 6776, 6820, 6840, 6897, 6930, 6944, 7068, 7161, 7220, 7260, 7315, 7392, 7440, 7502, 7524, 7581, 7623, 7688, 7812, 7920, 7942, 7980, 8184, 8246, 8360, 8470, 8649, 8664, 8680, 8712, 8778, 8835, 8928, 9120, 9196, 9240, 9405, 9424, 9548, 9576, 9610, 9680, 9765, 10032, 10080, 10108, 10164, 10230, 10416, 10571, 10602, 10640, 10830, 10890, 10912, 11088, 11160, 11191, 11253, 11495, 11532, 11552, 11616, 11704, 11780, 11913, 11935, 11970, 12276, 12320, 12369, 12540, 12635, 12705, 12768, 12958, 12996, 13020, 13167, 13454, 13552, 13640, 13680, 13794, 13860, 14136, 14322, 14415, 14440, 14520, 14630, 14880, 15004, 15048, 15162, 15246, 15345, 15376, 15624, 15840, 15884, 15960, 16093, 16245, 16368, 16492, 16720, 16940, 17298, 17328, 17360, 17424, 17556, 17670, 18259, 18392, 18480, 18755, 18810, 18848, 19096, 19152, 19220, 19360, 19437, 19530, 19855, 20064, 20181, 20216, 20328, 20460, 20615, 20691, 20832, 21142, 21204, 21280, 21483, 21660, 21780, 21945, 22176, 22320, 22382, 22506, 22743, 22990, 23064, 23408, 23560, 23826, 23870, 23940, 24552, 24738, 25080, 25270, 25410, 25916, 25992, 26040, 26257, 26334, 26505, 26908, 27104, 27280, 27360, 27588, 27720, 27797, 28272, 28644, 28830, 28880, 29040, 29260, 30008, 30096, 30324, 30492, 30690, 30752, 31248, 31713, 31768, 31920, 32186, 32395, 32490, 32736, 32984, 33440, 33573, 33635, 33759, 33880, 34485, 34596, 34656, 34720, 34848, 35112, 35340, 35739, 35805, 36518, 36784, 36960, 37107, 37510, 37620, 37905, 38115, 38192, 38304, 38440, 38874, 39060, 39710, 40362, 40432, 40656, 40920, 41230, 41382, 42284, 42408, 42966, 43245, 43320, 43560, 43681, 43890, 44640, 44764, 45012, 45353, 45486, 45980, 46128, 46816, 47120, 47652, 47740, 47880, 48279, 49104, 49476, 50160, 50540, 50820, 51832, 51984, 52080, 52514, 52668, 52855, 53010, 53816, 54560, 54777, 55176, 55440, 55594, 55955, 56265, 56544, 57288, 57660, 57760, 58080, 58311, 58520, 59565, 60016, 60192, 60543, 60648, 60984, 61380, 61845, 62496, 63426, 63536, 63840, 64372, 64790, 64980, 65835, 65968, 67146, 67270, 67518, 67760, 68970, 69192, 70224, 70680, 71269, 71478, 71610, 73036, 73568, 73997, 74214, 75020, 75240, 75810, 76230, 76384, 76880, 77748, 78120, 78337, 78771, 79420, 80465, 80724, 80864, 81312, 81840, 82460, 82764, 83391, 84568, 84816, 85932, 86490, 86640, 87120, 87362, 87780, 89528, 90024, 90706, 90972, 91295, 91960, 92256, 94240, 95139, 95304, 95480, 95760, 96558, 97185, 98208, 98952, 100320, 100719, 100905, 101080, 101640, 103455, 103664, 103968, 104160, 105028, 105336, 105710, 106020, 107415, 107632, 109554, 110352, 110880, 111188, 111910, 112530, 113715, 114576, 115320, 116281, 116622, 117040, 119130, 120032, 121086, 121296, 121968, 122760, 123101, 123690, 126852, 127072, 127813, 128744, 129580, 129960, 131043, 131285, 131670, 131936, 134292, 134540, 135036, 135520, 136059, 137940, 138384, 138985, 140448, 141360, 142538, 142956, 143220, 144837, 146072, 147994, 148428, 150040, 150480, 151620, 152460, 153760, 155496, 156240, 156674, 157542, 158565, 158840, 160930, 161448, 163680, 164331, 164920, 165528, 166782, 167865, 168795, 169136, 169632, 171864, 172980, 173280, 174240, 174724, 175560, 178695, 179056, 180048, 181412, 181944, 182590, 183920, 185535, 190278, 190608, 190960, 191520, 193116, 194370, 197904, 200849, 201438, 201810, 202160, 203280, 206910, 207328, 210056, 210672, 211420, 212040, 213807, 214830, 215264, 218405, 219108, 220704, 221991, 222376, 223820, 225060, 226765, 227430, 229152, 230640, 232562, 233244, 234080, 235011, 236313, 238260, 241395, 242172, 242592, 243936, 245520, 246202, 247380, 250173, 253704, 255626, 257488, 259160, 259920, 262086, 262570, 263340, 268584, 269080, 270072, 272118, 273885, 275880, 276768, 277970, 282720, 285076, 285912, 286440, 289674, 291555, 292144, 295988, 296856, 300080, 300960, 302715, 303240, 304920, 305767, 310992, 312480, 313348, 315084, 317130, 317680, 321860, 322896, 328662, 329840, 331056, 333564, 335730, 337590, 338272, 343728, 345960, 346921, 348843, 349448, 351120, 356345, 357390, 358112, 360096, 362824, 363888, 365180, 367840, 369303, 369985, 371070, 380556, 381216, 381920, 383439, 386232, 388740, 391685, 393129, 393855, 395808, 401698, 402876, 403620, 404320, 406560, 408177, 413820, 416955, 420112, 421344, 422840, 424080, 427614, 429660, 436810, 438216, 443982, 444752, 447640, 450120, 453530, 454860, 461280, 465124, 466488, 470022, 472626, 475695, 476520, 482790, 484344, 491040, 492404, 494760, 498883, 500346, 503595, 507408, 511252, 514976, 518320, 519840, 524172, 525140, 526680, 537168, 538160, 540144, 544236, 547770, 551760, 555940, 570152, 571824, 572880, 579348, 581405, 583110, 584288, 591976, 593712, 600160, 602547, 605430, 606480, 609840, 611534, 615505, 621984, 626696, 630168, 634260, 635360, 639065, 641421, 643720, 645792, 655215, 657324, 659680, 662112, 665973, 667128, 671460, 675180, 680295, 687456, 691920, 693842, 697686, 698896, 702240, 705033, 712690, 714780, 724185, 725648, 727776, 730360, 738606, 739970, 742140, 761112, 766878, 772464, 777480, 783370, 786258, 787710, 803396, 805752, 807240, 813967, 816354, 821655, 827640, 833910, 840224, 845680, 848160, 855228, 859320, 861707, 873620, 876432, 887964, 889504, 895280, 900240, 907060, 909720, 917301, 930248, 932976, 940044, 945252, 951390, 953040, 965580, 968688, 984808, 989520, 997766, 1000692, 1004245, 1007190, 1014816, 1022504, 1036640, 1040763, 1046529, 1048344, 1050280, 1053360, 1069035, 1074336, 1076320, 1080288, 1088472, 1095540, 1103520, 1107909, 1109955, 1111880, 1140304, 1143648, 1145760, 1150317, 1158696, 1162810, 1166220, 1175055, 1181565, 1183952, 1187424, 1205094, 1210860, 1212960, 1219680, 1223068, 1231010, 1250865, 1253392, 1260336, 1268520, 1278130, 1282842, 1287440, 1310430, 1314648, 1331946, 1334256, 1342920, 1350360, 1354111, 1360590, 1383840, 1387684, 1395372, 1397792, 1405943, 1410066, 1425380, 1429560, 1448370, 1451296, 1460720, 1477212, 1479940, 1484280, 1496649, 1522224, 1528835, 1533756, 1544928, 1554960, 1566740, 1572516, 1575420, 1606792, 1611504, 1614480, 1627934, 1632708, 1643310, 1655280, 1667820, 1691360, 1710456, 1718640, 1723414, 1734605, 1744215, 1747240, 1752864, 1775928, 1790560, 1800480, 1807641, 1814120, 1819440, 1834602, 1846515, 1860496, 1865952, 1880088, 1890504, 1902780, 1906080, 1917195, 1931160, 1937376, 1965645, 1969616, 1979040, 1995532, 2001384, 2008490, 2014380, 2040885, 2045008, 2081526, 2093058, 2096688, 2100560, 2106720, 2138070, 2176944, 2191080, 2209339, 2215818, 2219910, 2223760, 2280608, 2300634, 2317392, 2325620, 2332440, 2350110, 2363130, 2367904, 2410188, 2421720, 2428447, 2441901, 2446136, 2462020, 2494415, 2501730, 2506784, 2520672, 2537040, 2556260, 2565684, 2574880, 2585121, 2620860, 2629296, 2663892, 2668512, 2685840, 2700720, 2708222, 2721180, 2751903, 2775368, 2790744, 2811886, 2820132, 2850760, 2859120, 2896740, 2921440, 2954424, 2959880, 2968560, 2993298, 3012735, 3044448, 3057670, 3067512, 3109920, 3122289, 3133480, 3145032, 3150840, 3207105, 3213584, 3223008, 3228960, 3255868, 3265416, 3286620, 3310560, 3329865, 3335640, 3420912, 3437280, 3446828, 3469210, 3488430, 3494480, 3525165, 3551856, 3615282, 3628240, 3638880, 3669204, 3693030, 3720992, 3760176, 3781008, 3805560, 3816131, 3834390, 3862320, 3931290, 3939232, 3991064, 4002768, 4016980, 4028760, 4062333, 4069835, 4081770, 4090016, 4163052, 4186116, 4193376, 4201120, 4217829, 4276140, 4308535, 4353888, 4382160, 4418678, 4431636, 4439820, 4447520, 4489947, 4586505, 4601268, 4634784, 4651240, 4664880, 4700220, 4726260, 4820376, 4843440, 4856894, 4883802, 4892272, 4924040, 4988830, 5003460, 5074080, 5112520, 5131368, 5170242, 5203815, 5232645, 5241720, 5258592, 5327784, 5371680, 5401440, 5416444, 5442360, 5503806, 5539545, 5550736, 5581488, 5623772, 5640264, 5701520, 5718240, 5751585, 5793480, 5908848, 5919760, 5937120, 5986596, 6025470, 6115340, 6135024, 6244578, 6266960, 6290064, 6301680, 6414210, 6427168, 6511736, 6530832, 6573240, 6628017, 6659730, 6671280, 6770555, 6841824, 6893656, 6938420, 6976860, 6988960, 7029715, 7050330, 7103712, 7230564, 7256480, 7285341, 7325703, 7338408, 7386060, 7483245, 7520352, 7562016, 7611120, 7632262, 7668780, 7724640, 7755363, 7862580, 7982128, 8005536, 8033960, 8057520, 8124666, 8139670, 8163540, 8326104, 8372232, 8435658, 8552280, 8617070, 8764320, 8837356, 8863272, 8879640, 8979894, 9038205, 9173010, 9202536, 9302480, 9329760, 9400440, 9452520, 9478777, 9640752, 9686880, 9713788, 9767604, 9784544, 9848080, 9977660, 10006920, 10225040, 10262736, 10340484, 10407630, 10465290, 10483440, 10655568, 10832888, 10884720, 11007612, 11046695, 11079090, 11101472, 11162976, 11247544, 11280528, 11403040, 11448393, 11503170, 11586960, 11817696, 11839520, 11973192, 12050940, 12142235, 12186999, 12209505, 12230680, 12270048, 12489156, 12533920, 12580128, 12603360, 12653487, 12828420, 12925605, 13023472, 13061664, 13146480, 13256034, 13319460, 13342560, 13541110, 13759515, 13787312, 13876840, 13953720, 14059430, 14100660, 14461128, 14570682, 14651406, 14676816, 14772120, 14966490, 15222240, 15264524, 15337560, 15465373, 15510726, 15611445, 15725160, 15964256, 16067920, 16115040, 16249332, 16279340, 16327080, 16652208, 16744464, 16871316, 17104560, 17234140, 17674712, 17726544, 17759280, 17959788, 18076410, 18346020, 18405072, 18604960, 18800880, 18905040, 18957554, 19080655, 19281504, 19427576, 19535208, 19696160, 19884051, 19955320, 20013840, 20311665, 20450080, 20525472, 20680968, 20815260, 20930580, 20966880, 21089145, 21311136, 21665776, 21769440, 21856023, 22015224, 22093390, 22158180, 22449735, 22495088, 22561056, 22896786, 23006340, 23173920, 23946384, 24101880, 24284470, 24373998, 24419010, 24461360, 24978312, 25306974, 25656840, 25851210, 26046944, 26292960, 26512068, 26638920, 26712917, 27082220, 27519030, 27574624, 27753680, 27907440, 28118860, 28201320, 28436331, 28922256, 29141364, 29302812, 29353632, 29544240, 29932980, 30529048, 30675120, 30930746, 31021452, 31222890, 31450320, 32135840, 32498664, 32558680, 32654160, 33140085, 33304416, 33488928, 33742632, 34209120, 34345179, 34468280, 35349424, 35453088, 35518560, 35919576, 36152820, 36426705, 36628515, 36692040, 36810144, 37601760, 37810080, 37915108, 38161310, 38776815, 38855152, 39070416, 39768102, 39910640, 40027680, 40623330, 41361936, 41630520, 41861160, 41977441, 42178290, 43331552, 43712046, 44030448, 44186780, 44316360, 44899470, 44990176, 45793572, 46012680, 46396119, 47393885, 47892768, 48203760, 48568940, 48747996, 48838020, 48922720, 49956624, 50613948, 51313680, 51702420, 53024136, 53277840, 53425834, 54164440, 55038060, 55507360, 55814880, 56237720, 56402640, 56872662, 57241965, 57844512, 58282728, 58605624, 59088480, 59865960, 60934995, 61058096, 61350240, 61861492, 62042904, 62445780, 62900640, 63267435, 64997328, 65117360, 65308320, 66280170, 67485264, 68690358, 68936560, 70698848, 71839152, 72305640, 72853410, 73257030, 73384080, 75830216, 76322620, 77326865, 77553630, 77710304, 78140832, 79536204, 79821280, 80138751, 81246660, 82723872, 83261040, 83722320, 83954882, 84356580, 85308993, 87424092, 88060896, 88373560, 88632720, 89798940, 91587144, 92025360, 92792238, 94787770, 96407520, 97137880, 97495992, 97676040, 99420255, 99913248, 101227896, 102627360, 103404840, 106048272, 106555680, 106851668, 108328880, 109280115, 110076120, 112475440, 112805280, 113745324, 114483930, 116565456, 117211248, 119731920, 121869990, 122116192, 123722984, 124085808, 124891560, 125932323, 126534870, 129994656, 130234720, 132560340, 133564585, 134970528, 137380716, 137873120, 139188357, 142181655, 143678304, 144611280, 145706820, 146514060, 146768160, 151660432, 152645240, 154653730, 155107260, 159072408, 160277502, 162493320, 166522080, 167444640, 167909764, 168713160, 170617986, 171725895, 174848184, 176747120, 177265440, 179597880, 183174288, 184050720, 185584476, 189575540, 194275760, 194991984, 195352080, 198840510, 202455792, 206809680, 209887205, 212096544, 213703336, 216657760, 218560230, 220152240, 224950880, 227490648, 228967860, 231980595, 233130912, 234422496, 239463840, 240416253, 243739980, 247445968, 248171616, 249783120, 251864646, 253069740, 265120680, 267129170, 274761432, 278376714, 284363310, 289222560, 291413640, 293028120, 293842087, 303320864, 305290480, 309307460, 310214520, 318144816, 320555004, 324986640, 335819528, 337426320, 341235972, 343451790, 349696368, 353494240, 359195760, 366348576, 371168952, 377796969, 379151080, 388551520, 389983968, 390704160, 397681020, 400693755, 404911584, 413619360, 419774410, 426544965, 427406672, 437120460, 440304480, 454981296, 457935720, 463961190, 480832506, 487479960, 494891936, 499566240, 503729292, 506139480, 530241360, 534258340, 549522864, 556753428, 568726620, 582827280, 586056240, 587684174, 610580960, 618614920, 620429040, 629661615, 636289632, 641110008, 649973280, 671639056, 674852640, 682471944, 686903580, 695941785, 699392736, 718391520, 742337904, 755593938, 758302160, 795362040, 801387510, 839548820, 853089930, 854813344, 874240920, 881526261, 909962592, 915871440, 927922380, 961665012, 974959920, 1007458584, 1012278960, 1060482720, 1068516680, 1099045728, 1113506856, 1137453240, 1165654560, 1172112480, 1175368348, 1202081265, 1237229840, 1240858080, 1259323230, 1282220016, 1343278112, 1364943888, 1373807160, 1391883570, 1469210435, 1484675808, 1511187876, 1516604320, 1590724080, 1602775020, 1679097640, 1706179860, 1748481840, 1763052522, 1831742880, 1855844760, 1888984845, 1923330024, 1949919840, 2014917168, 2024557920, 2137033360, 2227013712, 2274906480, 2350736696, 2404162530, 2474459680, 2518646460, 2564440032, 2644578783, 2729887776, 2747614320, 2783767140, 2938420870, 3022375752, 3181448160, 3205550040, 3358195280, 3412359720, 3496963680, 3526105044, 3711689520, 3777969690, 3846660048, 4029834336, 4274066720, 4407631305, 4454027424, 4549812960, 4701473392, 4808325060, 5037292920, 5289157566, 5495228640, 5567534280, 5876841740, 6044751504, 6411100080, 6716390560, 6824719440, 7052210088, 7423379040, 7555939380, 7693320096, 8815262610, 9402946784, 9616650120, 10074585840, 10578315132, 11135068560, 11753683480, 12089503008, 12822200160, 13222893915, 13649438880, 14104420176, 15111878760, 17630525220, 19233300240, 20149171680, 21156630264, 22270137120, 23507366960, 26445787830, 28208840352, 30223757520, 35261050440, 38466600480, 42313260528, 47014733920, 52891575660, 60447515040, 70522100880, 84626521056, 105783151320, 141044201760, 211566302640, 423132605280]

約数ペア:

[(1, 423132605280), (2, 211566302640), (3, 141044201760), (4, 105783151320), (5, 84626521056), (6, 70522100880), (7, 60447515040), (8, 52891575660), (9, 47014733920), (10, 42313260528), (11, 38466600480), (12, 35261050440), (14, 30223757520), (15, 28208840352), (16, 26445787830), (18, 23507366960), (19, 22270137120), (20, 21156630264), (21, 20149171680), (22, 19233300240), (24, 17630525220), (28, 15111878760), (30, 14104420176), (31, 13649438880), (32, 13222893915), (33, 12822200160), (35, 12089503008), (36, 11753683480), (38, 11135068560), (40, 10578315132), (42, 10074585840), (44, 9616650120), (45, 9402946784), (48, 8815262610), (55, 7693320096), (56, 7555939380), (57, 7423379040), (60, 7052210088), (62, 6824719440), (63, 6716390560), (66, 6411100080), (70, 6044751504), (72, 5876841740), (76, 5567534280), (77, 5495228640), (80, 5289157566), (84, 5037292920), (88, 4808325060), (90, 4701473392), (93, 4549812960), (95, 4454027424), (96, 4407631305), (99, 4274066720), (105, 4029834336), (110, 3846660048), (112, 3777969690), (114, 3711689520), (120, 3526105044), (121, 3496963680), (124, 3412359720), (126, 3358195280), (132, 3205550040), (133, 3181448160), (140, 3022375752), (144, 2938420870), (152, 2783767140), (154, 2747614320), (155, 2729887776), (160, 2644578783), (165, 2564440032), (168, 2518646460), (171, 2474459680), (176, 2404162530), (180, 2350736696), (186, 2274906480), (190, 2227013712), (198, 2137033360), (209, 2024557920), (210, 2014917168), (217, 1949919840), (220, 1923330024), (224, 1888984845), (228, 1855844760), (231, 1831742880), (240, 1763052522), (242, 1748481840), (248, 1706179860), (252, 1679097640), (264, 1602775020), (266, 1590724080), (279, 1516604320), (280, 1511187876), (285, 1484675808), (288, 1469210435), (304, 1391883570), (308, 1373807160), (310, 1364943888), (315, 1343278112), (330, 1282220016), (336, 1259323230), (341, 1240858080), (342, 1237229840), (352, 1202081265), (360, 1175368348), (361, 1172112480), (363, 1165654560), (372, 1137453240), (380, 1113506856), (385, 1099045728), (396, 1068516680), (399, 1060482720), (418, 1012278960), (420, 1007458584), (434, 974959920), (440, 961665012), (456, 927922380), (462, 915871440), (465, 909962592), (480, 881526261), (484, 874240920), (495, 854813344), (496, 853089930), (504, 839548820), (528, 801387510), (532, 795362040), (558, 758302160), (560, 755593938), (570, 742337904), (589, 718391520), (605, 699392736), (608, 695941785), (616, 686903580), (620, 682471944), (627, 674852640), (630, 671639056), (651, 649973280), (660, 641110008), (665, 636289632), (672, 629661615), (682, 620429040), (684, 618614920), (693, 610580960), (720, 587684174), (722, 586056240), (726, 582827280), (744, 568726620), (760, 556753428), (770, 549522864), (792, 534258340), (798, 530241360), (836, 506139480), (840, 503729292), (847, 499566240), (855, 494891936), (868, 487479960), (880, 480832506), (912, 463961190), (924, 457935720), (930, 454981296), (961, 440304480), (968, 437120460), (990, 427406672), (992, 426544965), (1008, 419774410), (1023, 413619360), (1045, 404911584), (1056, 400693755), (1064, 397681020), (1083, 390704160), (1085, 389983968), (1089, 388551520), (1116, 379151080), (1120, 377796969), (1140, 371168952), (1155, 366348576), (1178, 359195760), (1197, 353494240), (1210, 349696368), (1232, 343451790), (1240, 341235972), (1254, 337426320), (1260, 335819528), (1302, 324986640), (1320, 320555004), (1330, 318144816), (1364, 310214520), (1368, 309307460), (1386, 305290480), (1395, 303320864), (1440, 293842087), (1444, 293028120), (1452, 291413640), (1463, 289222560), (1488, 284363310), (1520, 278376714), (1540, 274761432), (1584, 267129170), (1596, 265120680), (1672, 253069740), (1680, 251864646), (1694, 249783120), (1705, 248171616), (1710, 247445968), (1736, 243739980), (1760, 240416253), (1767, 239463840), (1805, 234422496), (1815, 233130912), (1824, 231980595), (1848, 228967860), (1860, 227490648), (1881, 224950880), (1922, 220152240), (1936, 218560230), (1953, 216657760), (1980, 213703336), (1995, 212096544), (2016, 209887205), (2046, 206809680), (2090, 202455792), (2128, 198840510), (2166, 195352080), (2170, 194991984), (2178, 194275760), (2232, 189575540), (2280, 185584476), (2299, 184050720), (2310, 183174288), (2356, 179597880), (2387, 177265440), (2394, 176747120), (2420, 174848184), (2464, 171725895), (2480, 170617986), (2508, 168713160), (2520, 167909764), (2527, 167444640), (2541, 166522080), (2604, 162493320), (2640, 160277502), (2660, 159072408), (2728, 155107260), (2736, 154653730), (2772, 152645240), (2790, 151660432), (2883, 146768160), (2888, 146514060), (2904, 145706820), (2926, 144611280), (2945, 143678304), (2976, 142181655), (3040, 139188357), (3069, 137873120), (3080, 137380716), (3135, 134970528), (3168, 133564585), (3192, 132560340), (3249, 130234720), (3255, 129994656), (3344, 126534870), (3360, 125932323), (3388, 124891560), (3410, 124085808), (3420, 123722984), (3465, 122116192), (3472, 121869990), (3534, 119731920), (3610, 117211248), (3630, 116565456), (3696, 114483930), (3720, 113745324), (3751, 112805280), (3762, 112475440), (3844, 110076120), (3872, 109280115), (3906, 108328880), (3960, 106851668), (3971, 106555680), (3990, 106048272), (4092, 103404840), (4123, 102627360), (4180, 101227896), (4235, 99913248), (4256, 99420255), (4332, 97676040), (4340, 97495992), (4356, 97137880), (4389, 96407520), (4464, 94787770), (4560, 92792238), (4598, 92025360), (4620, 91587144), (4712, 89798940), (4774, 88632720), (4788, 88373560), (4805, 88060896), (4840, 87424092), (4960, 85308993), (5016, 84356580), (5040, 83954882), (5054, 83722320), (5082, 83261040), (5115, 82723872), (5208, 81246660), (5280, 80138751), (5301, 79821280), (5320, 79536204), (5415, 78140832), (5445, 77710304), (5456, 77553630), (5472, 77326865), (5544, 76322620), (5580, 75830216), (5766, 73384080), (5776, 73257030), (5808, 72853410), (5852, 72305640), (5890, 71839152), (5985, 70698848), (6138, 68936560), (6160, 68690358), (6270, 67485264), (6384, 66280170), (6479, 65308320), (6498, 65117360), (6510, 64997328), (6688, 63267435), (6727, 62900640), (6776, 62445780), (6820, 62042904), (6840, 61861492), (6897, 61350240), (6930, 61058096), (6944, 60934995), (7068, 59865960), (7161, 59088480), (7220, 58605624), (7260, 58282728), (7315, 57844512), (7392, 57241965), (7440, 56872662), (7502, 56402640), (7524, 56237720), (7581, 55814880), (7623, 55507360), (7688, 55038060), (7812, 54164440), (7920, 53425834), (7942, 53277840), (7980, 53024136), (8184, 51702420), (8246, 51313680), (8360, 50613948), (8470, 49956624), (8649, 48922720), (8664, 48838020), (8680, 48747996), (8712, 48568940), (8778, 48203760), (8835, 47892768), (8928, 47393885), (9120, 46396119), (9196, 46012680), (9240, 45793572), (9405, 44990176), (9424, 44899470), (9548, 44316360), (9576, 44186780), (9610, 44030448), (9680, 43712046), (9765, 43331552), (10032, 42178290), (10080, 41977441), (10108, 41861160), (10164, 41630520), (10230, 41361936), (10416, 40623330), (10571, 40027680), (10602, 39910640), (10640, 39768102), (10830, 39070416), (10890, 38855152), (10912, 38776815), (11088, 38161310), (11160, 37915108), (11191, 37810080), (11253, 37601760), (11495, 36810144), (11532, 36692040), (11552, 36628515), (11616, 36426705), (11704, 36152820), (11780, 35919576), (11913, 35518560), (11935, 35453088), (11970, 35349424), (12276, 34468280), (12320, 34345179), (12369, 34209120), (12540, 33742632), (12635, 33488928), (12705, 33304416), (12768, 33140085), (12958, 32654160), (12996, 32558680), (13020, 32498664), (13167, 32135840), (13454, 31450320), (13552, 31222890), (13640, 31021452), (13680, 30930746), (13794, 30675120), (13860, 30529048), (14136, 29932980), (14322, 29544240), (14415, 29353632), (14440, 29302812), (14520, 29141364), (14630, 28922256), (14880, 28436331), (15004, 28201320), (15048, 28118860), (15162, 27907440), (15246, 27753680), (15345, 27574624), (15376, 27519030), (15624, 27082220), (15840, 26712917), (15884, 26638920), (15960, 26512068), (16093, 26292960), (16245, 26046944), (16368, 25851210), (16492, 25656840), (16720, 25306974), (16940, 24978312), (17298, 24461360), (17328, 24419010), (17360, 24373998), (17424, 24284470), (17556, 24101880), (17670, 23946384), (18259, 23173920), (18392, 23006340), (18480, 22896786), (18755, 22561056), (18810, 22495088), (18848, 22449735), (19096, 22158180), (19152, 22093390), (19220, 22015224), (19360, 21856023), (19437, 21769440), (19530, 21665776), (19855, 21311136), (20064, 21089145), (20181, 20966880), (20216, 20930580), (20328, 20815260), (20460, 20680968), (20615, 20525472), (20691, 20450080), (20832, 20311665), (21142, 20013840), (21204, 19955320), (21280, 19884051), (21483, 19696160), (21660, 19535208), (21780, 19427576), (21945, 19281504), (22176, 19080655), (22320, 18957554), (22382, 18905040), (22506, 18800880), (22743, 18604960), (22990, 18405072), (23064, 18346020), (23408, 18076410), (23560, 17959788), (23826, 17759280), (23870, 17726544), (23940, 17674712), (24552, 17234140), (24738, 17104560), (25080, 16871316), (25270, 16744464), (25410, 16652208), (25916, 16327080), (25992, 16279340), (26040, 16249332), (26257, 16115040), (26334, 16067920), (26505, 15964256), (26908, 15725160), (27104, 15611445), (27280, 15510726), (27360, 15465373), (27588, 15337560), (27720, 15264524), (27797, 15222240), (28272, 14966490), (28644, 14772120), (28830, 14676816), (28880, 14651406), (29040, 14570682), (29260, 14461128), (30008, 14100660), (30096, 14059430), (30324, 13953720), (30492, 13876840), (30690, 13787312), (30752, 13759515), (31248, 13541110), (31713, 13342560), (31768, 13319460), (31920, 13256034), (32186, 13146480), (32395, 13061664), (32490, 13023472), (32736, 12925605), (32984, 12828420), (33440, 12653487), (33573, 12603360), (33635, 12580128), (33759, 12533920), (33880, 12489156), (34485, 12270048), (34596, 12230680), (34656, 12209505), (34720, 12186999), (34848, 12142235), (35112, 12050940), (35340, 11973192), (35739, 11839520), (35805, 11817696), (36518, 11586960), (36784, 11503170), (36960, 11448393), (37107, 11403040), (37510, 11280528), (37620, 11247544), (37905, 11162976), (38115, 11101472), (38192, 11079090), (38304, 11046695), (38440, 11007612), (38874, 10884720), (39060, 10832888), (39710, 10655568), (40362, 10483440), (40432, 10465290), (40656, 10407630), (40920, 10340484), (41230, 10262736), (41382, 10225040), (42284, 10006920), (42408, 9977660), (42966, 9848080), (43245, 9784544), (43320, 9767604), (43560, 9713788), (43681, 9686880), (43890, 9640752), (44640, 9478777), (44764, 9452520), (45012, 9400440), (45353, 9329760), (45486, 9302480), (45980, 9202536), (46128, 9173010), (46816, 9038205), (47120, 8979894), (47652, 8879640), (47740, 8863272), (47880, 8837356), (48279, 8764320), (49104, 8617070), (49476, 8552280), (50160, 8435658), (50540, 8372232), (50820, 8326104), (51832, 8163540), (51984, 8139670), (52080, 8124666), (52514, 8057520), (52668, 8033960), (52855, 8005536), (53010, 7982128), (53816, 7862580), (54560, 7755363), (54777, 7724640), (55176, 7668780), (55440, 7632262), (55594, 7611120), (55955, 7562016), (56265, 7520352), (56544, 7483245), (57288, 7386060), (57660, 7338408), (57760, 7325703), (58080, 7285341), (58311, 7256480), (58520, 7230564), (59565, 7103712), (60016, 7050330), (60192, 7029715), (60543, 6988960), (60648, 6976860), (60984, 6938420), (61380, 6893656), (61845, 6841824), (62496, 6770555), (63426, 6671280), (63536, 6659730), (63840, 6628017), (64372, 6573240), (64790, 6530832), (64980, 6511736), (65835, 6427168), (65968, 6414210), (67146, 6301680), (67270, 6290064), (67518, 6266960), (67760, 6244578), (68970, 6135024), (69192, 6115340), (70224, 6025470), (70680, 5986596), (71269, 5937120), (71478, 5919760), (71610, 5908848), (73036, 5793480), (73568, 5751585), (73997, 5718240), (74214, 5701520), (75020, 5640264), (75240, 5623772), (75810, 5581488), (76230, 5550736), (76384, 5539545), (76880, 5503806), (77748, 5442360), (78120, 5416444), (78337, 5401440), (78771, 5371680), (79420, 5327784), (80465, 5258592), (80724, 5241720), (80864, 5232645), (81312, 5203815), (81840, 5170242), (82460, 5131368), (82764, 5112520), (83391, 5074080), (84568, 5003460), (84816, 4988830), (85932, 4924040), (86490, 4892272), (86640, 4883802), (87120, 4856894), (87362, 4843440), (87780, 4820376), (89528, 4726260), (90024, 4700220), (90706, 4664880), (90972, 4651240), (91295, 4634784), (91960, 4601268), (92256, 4586505), (94240, 4489947), (95139, 4447520), (95304, 4439820), (95480, 4431636), (95760, 4418678), (96558, 4382160), (97185, 4353888), (98208, 4308535), (98952, 4276140), (100320, 4217829), (100719, 4201120), (100905, 4193376), (101080, 4186116), (101640, 4163052), (103455, 4090016), (103664, 4081770), (103968, 4069835), (104160, 4062333), (105028, 4028760), (105336, 4016980), (105710, 4002768), (106020, 3991064), (107415, 3939232), (107632, 3931290), (109554, 3862320), (110352, 3834390), (110880, 3816131), (111188, 3805560), (111910, 3781008), (112530, 3760176), (113715, 3720992), (114576, 3693030), (115320, 3669204), (116281, 3638880), (116622, 3628240), (117040, 3615282), (119130, 3551856), (120032, 3525165), (121086, 3494480), (121296, 3488430), (121968, 3469210), (122760, 3446828), (123101, 3437280), (123690, 3420912), (126852, 3335640), (127072, 3329865), (127813, 3310560), (128744, 3286620), (129580, 3265416), (129960, 3255868), (131043, 3228960), (131285, 3223008), (131670, 3213584), (131936, 3207105), (134292, 3150840), (134540, 3145032), (135036, 3133480), (135520, 3122289), (136059, 3109920), (137940, 3067512), (138384, 3057670), (138985, 3044448), (140448, 3012735), (141360, 2993298), (142538, 2968560), (142956, 2959880), (143220, 2954424), (144837, 2921440), (146072, 2896740), (147994, 2859120), (148428, 2850760), (150040, 2820132), (150480, 2811886), (151620, 2790744), (152460, 2775368), (153760, 2751903), (155496, 2721180), (156240, 2708222), (156674, 2700720), (157542, 2685840), (158565, 2668512), (158840, 2663892), (160930, 2629296), (161448, 2620860), (163680, 2585121), (164331, 2574880), (164920, 2565684), (165528, 2556260), (166782, 2537040), (167865, 2520672), (168795, 2506784), (169136, 2501730), (169632, 2494415), (171864, 2462020), (172980, 2446136), (173280, 2441901), (174240, 2428447), (174724, 2421720), (175560, 2410188), (178695, 2367904), (179056, 2363130), (180048, 2350110), (181412, 2332440), (181944, 2325620), (182590, 2317392), (183920, 2300634), (185535, 2280608), (190278, 2223760), (190608, 2219910), (190960, 2215818), (191520, 2209339), (193116, 2191080), (194370, 2176944), (197904, 2138070), (200849, 2106720), (201438, 2100560), (201810, 2096688), (202160, 2093058), (203280, 2081526), (206910, 2045008), (207328, 2040885), (210056, 2014380), (210672, 2008490), (211420, 2001384), (212040, 1995532), (213807, 1979040), (214830, 1969616), (215264, 1965645), (218405, 1937376), (219108, 1931160), (220704, 1917195), (221991, 1906080), (222376, 1902780), (223820, 1890504), (225060, 1880088), (226765, 1865952), (227430, 1860496), (229152, 1846515), (230640, 1834602), (232562, 1819440), (233244, 1814120), (234080, 1807641), (235011, 1800480), (236313, 1790560), (238260, 1775928), (241395, 1752864), (242172, 1747240), (242592, 1744215), (243936, 1734605), (245520, 1723414), (246202, 1718640), (247380, 1710456), (250173, 1691360), (253704, 1667820), (255626, 1655280), (257488, 1643310), (259160, 1632708), (259920, 1627934), (262086, 1614480), (262570, 1611504), (263340, 1606792), (268584, 1575420), (269080, 1572516), (270072, 1566740), (272118, 1554960), (273885, 1544928), (275880, 1533756), (276768, 1528835), (277970, 1522224), (282720, 1496649), (285076, 1484280), (285912, 1479940), (286440, 1477212), (289674, 1460720), (291555, 1451296), (292144, 1448370), (295988, 1429560), (296856, 1425380), (300080, 1410066), (300960, 1405943), (302715, 1397792), (303240, 1395372), (304920, 1387684), (305767, 1383840), (310992, 1360590), (312480, 1354111), (313348, 1350360), (315084, 1342920), (317130, 1334256), (317680, 1331946), (321860, 1314648), (322896, 1310430), (328662, 1287440), (329840, 1282842), (331056, 1278130), (333564, 1268520), (335730, 1260336), (337590, 1253392), (338272, 1250865), (343728, 1231010), (345960, 1223068), (346921, 1219680), (348843, 1212960), (349448, 1210860), (351120, 1205094), (356345, 1187424), (357390, 1183952), (358112, 1181565), (360096, 1175055), (362824, 1166220), (363888, 1162810), (365180, 1158696), (367840, 1150317), (369303, 1145760), (369985, 1143648), (371070, 1140304), (380556, 1111880), (381216, 1109955), (381920, 1107909), (383439, 1103520), (386232, 1095540), (388740, 1088472), (391685, 1080288), (393129, 1076320), (393855, 1074336), (395808, 1069035), (401698, 1053360), (402876, 1050280), (403620, 1048344), (404320, 1046529), (406560, 1040763), (408177, 1036640), (413820, 1022504), (416955, 1014816), (420112, 1007190), (421344, 1004245), (422840, 1000692), (424080, 997766), (427614, 989520), (429660, 984808), (436810, 968688), (438216, 965580), (443982, 953040), (444752, 951390), (447640, 945252), (450120, 940044), (453530, 932976), (454860, 930248), (461280, 917301), (465124, 909720), (466488, 907060), (470022, 900240), (472626, 895280), (475695, 889504), (476520, 887964), (482790, 876432), (484344, 873620), (491040, 861707), (492404, 859320), (494760, 855228), (498883, 848160), (500346, 845680), (503595, 840224), (507408, 833910), (511252, 827640), (514976, 821655), (518320, 816354), (519840, 813967), (524172, 807240), (525140, 805752), (526680, 803396), (537168, 787710), (538160, 786258), (540144, 783370), (544236, 777480), (547770, 772464), (551760, 766878), (555940, 761112), (570152, 742140), (571824, 739970), (572880, 738606), (579348, 730360), (581405, 727776), (583110, 725648), (584288, 724185), (591976, 714780), (593712, 712690), (600160, 705033), (602547, 702240), (605430, 698896), (606480, 697686), (609840, 693842), (611534, 691920), (615505, 687456), (621984, 680295), (626696, 675180), (630168, 671460), (634260, 667128), (635360, 665973), (639065, 662112), (641421, 659680), (643720, 657324), (645792, 655215)]