15674762620440

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1\times {\mathrm{173}}^1\times {\mathrm{373}}^1$

素因数の和:734

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 84, 88, 90, 92, 99, 105, 108, 110, 115, 120, 126, 127, 132, 135, 138, 140, 154, 161, 165, 168, 173, 180, 184, 189, 198, 207, 210, 216, 220, 230, 231, 252, 253, 254, 264, 270, 276, 280, 297, 308, 315, 322, 330, 345, 346, 360, 373, 378, 381, 385, 396, 414, 420, 440, 460, 462, 483, 495, 504, 506, 508, 519, 540, 552, 594, 616, 621, 630, 635, 644, 660, 690, 692, 693, 746, 756, 759, 762, 770, 792, 805, 828, 840, 865, 889, 920, 924, 945, 966, 990, 1012, 1016, 1035, 1038, 1080, 1119, 1143, 1155, 1188, 1211, 1242, 1260, 1265, 1270, 1288, 1320, 1380, 1384, 1386, 1397, 1449, 1485, 1492, 1512, 1518, 1524, 1540, 1557, 1610, 1656, 1730, 1771, 1778, 1848, 1865, 1890, 1903, 1905, 1932, 1980, 2024, 2070, 2076, 2079, 2238, 2277, 2286, 2310, 2376, 2415, 2422, 2484, 2520, 2530, 2540, 2595, 2611, 2667, 2760, 2772, 2794, 2898, 2921, 2970, 2984, 3036, 3048, 3080, 3105, 3114, 3220, 3357, 3429, 3460, 3465, 3542, 3556, 3633, 3730, 3780, 3795, 3806, 3810, 3864, 3960, 3979, 4103, 4140, 4152, 4158, 4191, 4347, 4445, 4476, 4554, 4572, 4620, 4671, 4830, 4844, 4968, 5060, 5080, 5190, 5222, 5313, 5334, 5544, 5588, 5595, 5709, 5715, 5796, 5842, 5940, 6055, 6072, 6210, 6228, 6440, 6714, 6831, 6858, 6920, 6930, 6985, 7084, 7112, 7245, 7266, 7460, 7560, 7590, 7612, 7620, 7785, 7833, 7958, 8001, 8206, 8280, 8316, 8382, 8579, 8694, 8763, 8855, 8890, 8952, 9108, 9144, 9240, 9342, 9515, 9660, 9688, 9779, 10071, 10120, 10380, 10395, 10444, 10626, 10668, 10899, 11176, 11190, 11385, 11418, 11430, 11592, 11684, 11880, 11937, 12110, 12309, 12420, 12456, 12573, 13055, 13321, 13335, 13428, 13662, 13716, 13860, 13970, 14168, 14490, 14532, 14605, 14920, 15180, 15224, 15240, 15570, 15666, 15916, 15939, 16002, 16412, 16632, 16764, 16785, 17127, 17145, 17158, 17388, 17526, 17710, 17780, 18165, 18216, 18684, 19030, 19320, 19558, 19895, 20142, 20447, 20515, 20760, 20790, 20888, 20955, 21252, 21336, 21735, 21798, 21971, 22380, 22770, 22836, 22860, 23355, 23368, 23499, 23874, 24003, 24220, 24618, 24840, 25146, 25737, 26110, 26289, 26565, 26642, 26670, 26856, 27324, 27432, 27720, 27853, 27940, 28545, 28721, 28980, 29064, 29210, 29337, 30360, 31140, 31332, 31832, 31878, 32004, 32131, 32697, 32824, 33528, 33570, 34155, 34254, 34290, 34316, 34776, 35052, 35420, 35560, 35811, 36330, 36927, 37368, 37719, 38060, 39116, 39165, 39790, 39963, 40005, 40284, 40894, 41030, 41580, 41910, 42504, 42895, 43470, 43596, 43769, 43815, 43942, 44760, 45540, 45672, 45720, 46710, 46998, 47371, 47748, 47817, 48006, 48440, 48895, 49236, 50292, 50355, 51381, 51474, 52220, 52578, 53130, 53284, 53340, 54495, 54648, 55706, 55880, 57090, 57442, 57960, 58420, 58674, 59685, 60053, 61341, 61545, 62280, 62664, 62865, 63756, 64008, 64262, 64529, 65394, 65913, 66605, 67140, 68310, 68508, 68580, 68632, 70104, 70497, 70840, 71622, 72660, 73854, 75438, 76120, 77211, 78232, 78330, 78867, 79580, 79695, 79926, 80010, 80568, 81788, 82060, 83160, 83559, 83820, 85635, 85790, 86163, 86940, 87192, 87538, 87630, 87884, 88011, 91080, 93420, 93996, 94369, 94742, 95496, 95634, 96012, 96393, 97790, 98472, 100584, 100710, 102235, 102762, 102948, 104440, 105156, 106260, 106568, 106680, 107433, 108990, 109855, 110781, 111412, 114180, 114884, 116840, 117348, 117495, 119370, 119889, 120015, 120106, 122682, 123090, 125730, 127512, 128524, 128685, 129058, 130788, 131307, 131445, 131826, 133210, 134280, 136620, 137016, 137160, 139265, 140994, 142113, 143244, 143605, 145320, 146685, 147708, 150876, 153797, 154422, 156660, 157734, 159160, 159390, 159852, 160020, 160655, 163485, 163576, 164120, 167118, 167640, 171270, 171580, 172326, 173880, 175076, 175260, 175768, 176022, 179055, 180159, 184023, 184635, 186840, 187992, 188595, 188738, 189484, 191268, 192024, 192786, 193587, 195580, 197739, 199815, 201420, 204470, 205524, 205896, 210312, 212520, 214866, 217980, 218845, 219710, 221562, 222824, 224917, 228360, 229768, 231633, 234696, 234990, 236855, 238740, 239085, 239778, 240030, 240212, 241681, 245364, 246180, 250677, 251460, 256905, 257048, 257370, 258116, 258489, 261576, 262614, 262890, 263652, 264033, 266420, 273240, 278530, 281988, 283107, 284226, 286488, 287210, 289179, 293370, 295416, 300265, 301752, 306383, 306705, 307594, 308844, 313320, 315468, 318780, 319704, 320040, 321310, 322645, 326970, 329565, 331597, 334236, 342540, 343160, 344652, 350152, 350520, 352044, 352485, 358110, 359667, 360318, 368046, 369270, 377190, 377476, 378968, 382536, 385572, 386055, 387174, 391160, 393921, 394335, 395478, 399630, 402840, 408940, 411048, 417795, 426339, 429732, 430815, 435960, 437690, 439420, 440055, 443124, 449834, 451703, 461391, 463266, 469980, 471845, 473710, 477480, 478170, 479556, 480060, 480424, 481965, 483362, 490728, 492360, 501354, 502920, 505333, 513810, 514740, 516232, 516978, 521081, 525228, 525780, 527304, 528066, 532840, 537165, 540477, 552069, 553905, 557060, 563976, 566214, 568452, 574420, 578358, 580761, 586740, 593217, 599445, 600530, 612766, 613410, 615188, 617688, 630936, 637560, 642620, 645290, 653940, 656535, 659130, 660583, 663194, 668472, 674751, 685080, 689304, 704088, 704970, 709819, 710565, 716220, 719334, 720636, 725043, 736092, 738540, 752031, 754380, 754952, 768985, 771144, 772110, 774348, 775467, 787842, 788670, 790956, 799260, 817880, 835590, 849321, 852678, 859464, 861630, 867537, 875380, 878840, 880110, 886248, 899668, 900795, 903406, 919149, 920115, 922782, 926532, 939960, 943690, 947420, 956340, 959112, 960120, 963930, 966724, 967935, 988695, 994791, 1002708, 1010666, 1027620, 1029480, 1033956, 1042162, 1050456, 1051560, 1056132, 1074330, 1080954, 1089533, 1104138, 1107810, 1114120, 1124585, 1132428, 1136904, 1148840, 1156716, 1158165, 1161522, 1173480, 1181763, 1186434, 1198890, 1201060, 1208405, 1225532, 1226820, 1230376, 1253385, 1279017, 1285240, 1290580, 1292445, 1307880, 1313070, 1318260, 1320165, 1321166, 1326388, 1349502, 1355109, 1384173, 1409940, 1415535, 1419638, 1421130, 1432440, 1438668, 1441272, 1445895, 1450086, 1472184, 1477080, 1484167, 1504062, 1508760, 1515999, 1531915, 1537970, 1544220, 1548696, 1550934, 1563243, 1575684, 1577340, 1581912, 1598520, 1621431, 1657985, 1671180, 1691767, 1698642, 1705356, 1723260, 1735074, 1742283, 1750760, 1760220, 1798335, 1799336, 1801590, 1806812, 1838298, 1840230, 1845564, 1853064, 1887380, 1894840, 1912680, 1927860, 1933448, 1935870, 1969605, 1977390, 1981749, 1989582, 2005416, 2021332, 2024253, 2055240, 2067912, 2084324, 2112264, 2129457, 2131695, 2148660, 2161908, 2175129, 2179066, 2208276, 2215620, 2249170, 2258515, 2264856, 2306955, 2313432, 2316330, 2323044, 2363526, 2372868, 2397780, 2402120, 2416810, 2451064, 2453640, 2506770, 2526665, 2547963, 2558034, 2581160, 2584890, 2605405, 2626140, 2636520, 2640330, 2642332, 2652776, 2699004, 2702385, 2710218, 2757447, 2760345, 2768346, 2819880, 2831070, 2839276, 2842260, 2877336, 2891790, 2900172, 2903805, 2966085, 2968334, 2984373, 3008124, 3031998, 3063830, 3075940, 3088440, 3101868, 3126486, 3151368, 3154680, 3242862, 3268599, 3302915, 3315970, 3342360, 3373755, 3383534, 3397284, 3410712, 3446520, 3470148, 3484566, 3520440, 3537331, 3549095, 3596670, 3603180, 3613624, 3625215, 3647567, 3676596, 3680460, 3691128, 3760155, 3774760, 3855720, 3871740, 3877335, 3939210, 3954780, 3963498, 3979164, 4042664, 4048506, 4065327, 4152519, 4168648, 4246605, 4258914, 4263390, 4297320, 4323816, 4337685, 4350258, 4358132, 4416552, 4431240, 4452501, 4498340, 4517030, 4547997, 4595745, 4613910, 4632660, 4646088, 4689729, 4727052, 4745736, 4795560, 4833620, 4968733, 4973955, 5013540, 5053330, 5075301, 5095926, 5116068, 5169780, 5210810, 5252280, 5280660, 5284664, 5398008, 5404770, 5420436, 5447665, 5514894, 5520690, 5536692, 5558663, 5662140, 5678552, 5684520, 5783580, 5800344, 5807610, 5908815, 5932170, 5936668, 5945247, 5968746, 6016248, 6063996, 6072759, 6127660, 6151880, 6203736, 6252972, 6388371, 6395085, 6485724, 6525387, 6537198, 6605830, 6631940, 6747510, 6767068, 6775545, 6794568, 6920865, 6940296, 6969132, 7074662, 7098190, 7193340, 7206360, 7250430, 7295134, 7353192, 7360920, 7420835, 7520310, 7579995, 7626731, 7743480, 7754670, 7816215, 7878420, 7909560, 7926996, 7958328, 8097012, 8107155, 8130654, 8195183, 8272341, 8305038, 8458835, 8493210, 8517828, 8526780, 8675370, 8700516, 8711415, 8716264, 8905002, 8953119, 8996680, 9034060, 9095994, 9191490, 9227820, 9265320, 9379458, 9454104, 9667240, 9805797, 9908745, 9937466, 9947910, 10027080, 10106660, 10121265, 10150602, 10191852, 10232136, 10339560, 10389169, 10421620, 10561320, 10611993, 10647285, 10809540, 10840872, 10875645, 10895330, 10942701, 11029788, 11041380, 11073384, 11117326, 11324280, 11567160, 11615220, 11817630, 11864340, 11873336, 11890494, 11937492, 11984863, 12127992, 12145518, 12195981, 12255320, 12505944, 12739815, 12776742, 12790170, 12971448, 13050774, 13074396, 13211660, 13263880, 13357503, 13495020, 13534136, 13551090, 13643991, 13787235, 13841730, 13938264, 14069187, 14149324, 14196380, 14386680, 14500860, 14590268, 14841670, 14906199, 14921865, 15040620, 15159990, 15225903, 15253462, 15509340, 15632430, 15756840, 15853992, 16194024, 16214310, 16261308, 16325837, 16342995, 16390366, 16544682, 16610076, 16675989, 16917670, 16986420, 17035656, 17053560, 17350740, 17401032, 17422830, 17686655, 17810004, 17835741, 17906238, 18068120, 18191988, 18237835, 18382980, 18455640, 18758916, 19165113, 19611594, 19817490, 19874932, 19895820, 20213320, 20242530, 20301204, 20326635, 20383704, 20762595, 20778338, 20843240, 21223986, 21294570, 21619080, 21751290, 21790660, 21885402, 22059576, 22082760, 22234652, 22262505, 22739985, 22880193, 23230440, 23448645, 23635260, 23728680, 23780988, 23874984, 23969726, 24291036, 24391962, 24585549, 24843665, 25376505, 25479630, 25553484, 25580340, 26101548, 26148792, 26423320, 26715006, 26990040, 27102180, 27287982, 27574470, 27683460, 27793315, 28138374, 28298648, 28392760, 29001720, 29180536, 29417391, 29683340, 29726235, 29812398, 29843730, 30081240, 30319980, 30363795, 30451806, 30506924, 31018680, 31167507, 31264860, 31835979, 31941855, 32428620, 32522616, 32626935, 32651674, 32685990, 32780732, 32828103, 33089364, 33220152, 33351978, 33835340, 33972840, 34701480, 34845660, 35373310, 35620008, 35671482, 35812476, 35954589, 36383976, 36475670, 36765960, 37517832, 38133655, 38330226, 38910641, 39223188, 39634980, 39749864, 39791640, 40072509, 40485060, 40602408, 40653270, 40975915, 41361705, 41525190, 41556676, 42447972, 42589140, 43502580, 43581320, 43770804, 44469304, 44525010, 44718597, 44765595, 45479970, 45677709, 45760386, 46897290, 47270520, 47561976, 47939452, 48582072, 48783924, 48977511, 49028985, 49171098, 49687330, 50027967, 50753010, 50959260, 51106968, 51160680, 51945845, 52203096, 53059965, 53430012, 54204360, 54575964, 54713505, 55148940, 55366920, 55586630, 56276748, 57366281, 58834782, 59366680, 59452470, 59624796, 59687460, 59924315, 60639960, 60727590, 60903612, 60979905, 61013848, 62335014, 62529720, 63671958, 63883710, 64857240, 65253870, 65303348, 65371980, 65561464, 65656206, 66178728, 66703956, 66787515, 67670680, 68219955, 68640579, 69691320, 70345935, 70746620, 71342964, 71624952, 71909178, 72951340, 73756647, 74530995, 76129515, 76267310, 76660452, 77821282, 78446376, 79269960, 80145018, 80970120, 81306540, 81629185, 81951830, 82723410, 83050380, 83113352, 83379945, 83894041, 84895944, 85178280, 87005160, 87541608, 89050020, 89178705, 89437194, 89531190, 90147013, 90959940, 91355418, 91520772, 93502521, 93794580, 95507937, 95825565, 95878904, 97567848, 97955022, 98057970, 98342196, 98484309, 99374660, 100055934, 101506020, 101918520, 103891690, 106119930, 106860024, 107863767, 109151928, 109427010, 110297880, 111173260, 112553496, 114280859, 114400965, 114732562, 116731923, 117669564, 118904940, 119249592, 119374920, 119848630, 121455180, 121807224, 121959810, 122927745, 124670028, 127343916, 127767420, 130507740, 130606696, 130743960, 131312412, 133407912, 133575030, 134155791, 136439910, 137281158, 140691870, 141493240, 142685928, 143818356, 145902680, 146932533, 147086955, 147513294, 149061990, 150083901, 152259030, 152534620, 153320904, 155642564, 155837535, 159179895, 160290036, 162613080, 163258370, 163903660, 164140515, 165446820, 166100760, 166759890, 167788082, 172098843, 178100040, 178357410, 178874388, 179062380, 179772945, 180294026, 181919880, 182710836, 183041544, 187005042, 187589160, 188489209, 191015874, 191651130, 194553205, 195910044, 196115940, 196684392, 196968618, 198749320, 200111868, 200362545, 203012040, 205921737, 207783380, 212239860, 215727534, 218854020, 221269941, 222346520, 223592985, 228388545, 228561718, 228801930, 229465124, 233463846, 235339128, 237809880, 239697260, 242910360, 243919620, 244887555, 245855490, 249340056, 250139835, 251682123, 254687832, 255534840, 261015480, 262624824, 267150060, 268311582, 270441039, 272879820, 274562316, 280507563, 281383740, 286831405, 287636712, 293865066, 294173910, 295026588, 298123980, 300167802, 304518060, 305069240, 311285128, 311675070, 318359790, 320580072, 323591301, 326516740, 327807320, 328281030, 330893640, 333519780, 335576164, 342842577, 343202895, 344197686, 350195769, 356714820, 357748776, 358124760, 359545890, 360588052, 365421672, 368783235, 374010084, 376978418, 382031748, 383302260, 389106410, 391820088, 392231880, 393937236, 400223736, 400725090, 411843474, 415566760, 419470205, 424479720, 431455068, 437708040, 440797599, 442539882, 447185970, 450735065, 456777090, 457123436, 457603860, 458930248, 466927692, 467512605, 477539685, 479394520, 487839240, 489775110, 491710980, 492421545, 500279670, 503364246, 516296529, 534300120, 536623164, 539318835, 540882078, 545759640, 549124632, 561015126, 562767480, 565467627, 571404295, 573662810, 583659615, 587730132, 588347820, 590053176, 596247960, 600335604, 609036120, 623350140, 631029091, 636719580, 647182602, 653033480, 656562060, 667039560, 670778955, 671152328, 685685154, 686405790, 688395372, 700391538, 713429640, 719091780, 721176104, 734662665, 737566470, 748020168, 750419505, 753956836, 755046369, 764063496, 766604520, 778212820, 787874472, 801450180, 811323117, 823686948, 838940410, 860494215, 862910136, 881595198, 885079764, 894371940, 901470130, 913554180, 914246872, 915207720, 933855384, 935025210, 942446045, 955079370, 979550220, 983421960, 984843090, 1000559340, 1006728492, 1028527731, 1029608685, 1032593058, 1050587307, 1073246328, 1078637670, 1081764156, 1106349705, 1122030252, 1130935254, 1142808590, 1147325620, 1167319230, 1175460264, 1176695640, 1200671208, 1246700280, 1258410615, 1262058182, 1273439160, 1294365204, 1313124120, 1319424463, 1341557910, 1352205195, 1371370308, 1372811580, 1376790744, 1400783076, 1402537815, 1438183560, 1469325330, 1475132940, 1500839010, 1507913672, 1510092738, 1548889587, 1556425640, 1602900360, 1617956505, 1622646234, 1647373896, 1677880820, 1696402881, 1714212885, 1720988430, 1750978845, 1763190396, 1770159528, 1788743880, 1802940260, 1827108360, 1870050420, 1884892090, 1893087273, 1910158740, 1959100440, 1969686180, 2001118680, 2013456984, 2057055462, 2059217370, 2065186116, 2073381299, 2101174614, 2157275340, 2163528312, 2203987995, 2212699410, 2244060504, 2261870508, 2265139107, 2285617180, 2294651240, 2334638460, 2433969351, 2516821230, 2524116364, 2581482645, 2588730408, 2638848926, 2683115820, 2704410390, 2742740616, 2745623160, 2801566152, 2805075630, 2827338135, 2938650660, 2950265880, 3001678020, 3020185476, 3085583193, 3097779174, 3155145455, 3235913010, 3245292468, 3355761640, 3392805762, 3428425770, 3441976860, 3501957690, 3526380792, 3605880520, 3740100840, 3769784180, 3775231845, 3786174546, 3820317480, 3939372360, 3958273389, 4056615585, 4114110924, 4118434740, 4130372232, 4146762598, 4202349228, 4314550680, 4407975990, 4425398820, 4523741016, 4530278214, 4571234360, 4669276920, 4867938702, 5033642460, 5048232728, 5089208643, 5142638655, 5162965290, 5252936535, 5277697852, 5366231640, 5408820780, 5610151260, 5654676270, 5679261819, 5877301320, 6003356040, 6040370952, 6171166386, 6195558348, 6220143897, 6310290910, 6471826020, 6490584936, 6597122315, 6785611524, 6856851540, 6883953720, 7003915380, 7539568360, 7550463690, 7572349092, 7744447935, 7916546778, 8113231170, 8228221848, 8236869480, 8293525196, 8404698456, 8482014405, 8815951980, 8850797640, 9060556428, 9465436365, 9735877404, 10067284920, 10178417286, 10285277310, 10325930580, 10366906495, 10505873070, 10555395704, 10817641560, 11220302520, 11309352540, 11325695535, 11358523638, 11874820167, 12169846755, 12342332772, 12391116696, 12440287794, 12620581820, 12943652040, 13194244630, 13571223048, 13713703080, 14007830760, 14513669093, 15100927380, 15144698184, 15427915965, 15488895870, 15833093556, 16226462340, 16587050392, 16964028810, 17037785457, 17631903960, 18121112856, 18660431691, 18930872730, 19471754808, 19791366945, 20356834572, 20570554620, 20651861160, 20733812990, 21011746140, 22618705080, 22651391070, 22717047276, 23749640334, 24339693510, 24684665544, 24880575588, 25241163640, 25446043215, 26388489260, 28396309095, 29027338186, 30201854760, 30855831930, 30977791740, 31100719485, 31666187112, 32452924680, 33928057620, 34075570914, 35624460501, 37320863382, 37861745460, 39582733890, 40713669144, 41141109240, 41467625980, 42023492280, 43541007279, 45302782140, 45434094552, 47499280668, 48679387020, 49761151176, 50892086430, 52776978520, 55981295073, 56792618190, 58054676372, 59374100835, 61711663860, 61955583480, 62201438970, 67856115240, 68151141828, 71248921002, 72568345465, 74641726764, 75723490920, 79165467780, 82935251960, 85188927285, 87082014558, 90605564280, 93302158455, 94998561336, 97358774040, 101784172860, 111962590146, 113585236380, 116109352744, 118748201670, 123423327720, 124402877940, 130623021837, 136302283656, 142497842004, 145136690930, 149283453528, 158330935560, 170377854570, 174164029116, 178122302505, 186604316910, 203568345720, 217705036395, 223925180292, 227170472760, 237496403340, 248805755880, 261246043674, 279906475365, 284995684008, 290273381860, 340755709140, 348328058232, 356244605010, 373208633820, 391869065511, 435410072790, 447850360584, 474992806680, 522492087348, 559812950730, 580546763720, 653115109185, 681511418280, 712489210020, 746417267640, 783738131022, 870820145580, 1044984174696, 1119625901460, 1306230218370, 1424978420040, 1567476262044, 1741640291160, 1959345327555, 2239251802920, 2612460436740, 3134952524088, 3918690655110, 5224920873480, 7837381310220, 15674762620440]

約数ペア:

[(1, 15674762620440), (2, 7837381310220), (3, 5224920873480), (4, 3918690655110), (5, 3134952524088), (6, 2612460436740), (7, 2239251802920), (8, 1959345327555), (9, 1741640291160), (10, 1567476262044), (11, 1424978420040), (12, 1306230218370), (14, 1119625901460), (15, 1044984174696), (18, 870820145580), (20, 783738131022), (21, 746417267640), (22, 712489210020), (23, 681511418280), (24, 653115109185), (27, 580546763720), (28, 559812950730), (30, 522492087348), (33, 474992806680), (35, 447850360584), (36, 435410072790), (40, 391869065511), (42, 373208633820), (44, 356244605010), (45, 348328058232), (46, 340755709140), (54, 290273381860), (55, 284995684008), (56, 279906475365), (60, 261246043674), (63, 248805755880), (66, 237496403340), (69, 227170472760), (70, 223925180292), (72, 217705036395), (77, 203568345720), (84, 186604316910), (88, 178122302505), (90, 174164029116), (92, 170377854570), (99, 158330935560), (105, 149283453528), (108, 145136690930), (110, 142497842004), (115, 136302283656), (120, 130623021837), (126, 124402877940), (127, 123423327720), (132, 118748201670), (135, 116109352744), (138, 113585236380), (140, 111962590146), (154, 101784172860), (161, 97358774040), (165, 94998561336), (168, 93302158455), (173, 90605564280), (180, 87082014558), (184, 85188927285), (189, 82935251960), (198, 79165467780), (207, 75723490920), (210, 74641726764), (216, 72568345465), (220, 71248921002), (230, 68151141828), (231, 67856115240), (252, 62201438970), (253, 61955583480), (254, 61711663860), (264, 59374100835), (270, 58054676372), (276, 56792618190), (280, 55981295073), (297, 52776978520), (308, 50892086430), (315, 49761151176), (322, 48679387020), (330, 47499280668), (345, 45434094552), (346, 45302782140), (360, 43541007279), (373, 42023492280), (378, 41467625980), (381, 41141109240), (385, 40713669144), (396, 39582733890), (414, 37861745460), (420, 37320863382), (440, 35624460501), (460, 34075570914), (462, 33928057620), (483, 32452924680), (495, 31666187112), (504, 31100719485), (506, 30977791740), (508, 30855831930), (519, 30201854760), (540, 29027338186), (552, 28396309095), (594, 26388489260), (616, 25446043215), (621, 25241163640), (630, 24880575588), (635, 24684665544), (644, 24339693510), (660, 23749640334), (690, 22717047276), (692, 22651391070), (693, 22618705080), (746, 21011746140), (756, 20733812990), (759, 20651861160), (762, 20570554620), (770, 20356834572), (792, 19791366945), (805, 19471754808), (828, 18930872730), (840, 18660431691), (865, 18121112856), (889, 17631903960), (920, 17037785457), (924, 16964028810), (945, 16587050392), (966, 16226462340), (990, 15833093556), (1012, 15488895870), (1016, 15427915965), (1035, 15144698184), (1038, 15100927380), (1080, 14513669093), (1119, 14007830760), (1143, 13713703080), (1155, 13571223048), (1188, 13194244630), (1211, 12943652040), (1242, 12620581820), (1260, 12440287794), (1265, 12391116696), (1270, 12342332772), (1288, 12169846755), (1320, 11874820167), (1380, 11358523638), (1384, 11325695535), (1386, 11309352540), (1397, 11220302520), (1449, 10817641560), (1485, 10555395704), (1492, 10505873070), (1512, 10366906495), (1518, 10325930580), (1524, 10285277310), (1540, 10178417286), (1557, 10067284920), (1610, 9735877404), (1656, 9465436365), (1730, 9060556428), (1771, 8850797640), (1778, 8815951980), (1848, 8482014405), (1865, 8404698456), (1890, 8293525196), (1903, 8236869480), (1905, 8228221848), (1932, 8113231170), (1980, 7916546778), (2024, 7744447935), (2070, 7572349092), (2076, 7550463690), (2079, 7539568360), (2238, 7003915380), (2277, 6883953720), (2286, 6856851540), (2310, 6785611524), (2376, 6597122315), (2415, 6490584936), (2422, 6471826020), (2484, 6310290910), (2520, 6220143897), (2530, 6195558348), (2540, 6171166386), (2595, 6040370952), (2611, 6003356040), (2667, 5877301320), (2760, 5679261819), (2772, 5654676270), (2794, 5610151260), (2898, 5408820780), (2921, 5366231640), (2970, 5277697852), (2984, 5252936535), (3036, 5162965290), (3048, 5142638655), (3080, 5089208643), (3105, 5048232728), (3114, 5033642460), (3220, 4867938702), (3357, 4669276920), (3429, 4571234360), (3460, 4530278214), (3465, 4523741016), (3542, 4425398820), (3556, 4407975990), (3633, 4314550680), (3730, 4202349228), (3780, 4146762598), (3795, 4130372232), (3806, 4118434740), (3810, 4114110924), (3864, 4056615585), (3960, 3958273389), (3979, 3939372360), (4103, 3820317480), (4140, 3786174546), (4152, 3775231845), (4158, 3769784180), (4191, 3740100840), (4347, 3605880520), (4445, 3526380792), (4476, 3501957690), (4554, 3441976860), (4572, 3428425770), (4620, 3392805762), (4671, 3355761640), (4830, 3245292468), (4844, 3235913010), (4968, 3155145455), (5060, 3097779174), (5080, 3085583193), (5190, 3020185476), (5222, 3001678020), (5313, 2950265880), (5334, 2938650660), (5544, 2827338135), (5588, 2805075630), (5595, 2801566152), (5709, 2745623160), (5715, 2742740616), (5796, 2704410390), (5842, 2683115820), (5940, 2638848926), (6055, 2588730408), (6072, 2581482645), (6210, 2524116364), (6228, 2516821230), (6440, 2433969351), (6714, 2334638460), (6831, 2294651240), (6858, 2285617180), (6920, 2265139107), (6930, 2261870508), (6985, 2244060504), (7084, 2212699410), (7112, 2203987995), (7245, 2163528312), (7266, 2157275340), (7460, 2101174614), (7560, 2073381299), (7590, 2065186116), (7612, 2059217370), (7620, 2057055462), (7785, 2013456984), (7833, 2001118680), (7958, 1969686180), (8001, 1959100440), (8206, 1910158740), (8280, 1893087273), (8316, 1884892090), (8382, 1870050420), (8579, 1827108360), (8694, 1802940260), (8763, 1788743880), (8855, 1770159528), (8890, 1763190396), (8952, 1750978845), (9108, 1720988430), (9144, 1714212885), (9240, 1696402881), (9342, 1677880820), (9515, 1647373896), (9660, 1622646234), (9688, 1617956505), (9779, 1602900360), (10071, 1556425640), (10120, 1548889587), (10380, 1510092738), (10395, 1507913672), (10444, 1500839010), (10626, 1475132940), (10668, 1469325330), (10899, 1438183560), (11176, 1402537815), (11190, 1400783076), (11385, 1376790744), (11418, 1372811580), (11430, 1371370308), (11592, 1352205195), (11684, 1341557910), (11880, 1319424463), (11937, 1313124120), (12110, 1294365204), (12309, 1273439160), (12420, 1262058182), (12456, 1258410615), (12573, 1246700280), (13055, 1200671208), (13321, 1176695640), (13335, 1175460264), (13428, 1167319230), (13662, 1147325620), (13716, 1142808590), (13860, 1130935254), (13970, 1122030252), (14168, 1106349705), (14490, 1081764156), (14532, 1078637670), (14605, 1073246328), (14920, 1050587307), (15180, 1032593058), (15224, 1029608685), (15240, 1028527731), (15570, 1006728492), (15666, 1000559340), (15916, 984843090), (15939, 983421960), (16002, 979550220), (16412, 955079370), (16632, 942446045), (16764, 935025210), (16785, 933855384), (17127, 915207720), (17145, 914246872), (17158, 913554180), (17388, 901470130), (17526, 894371940), (17710, 885079764), (17780, 881595198), (18165, 862910136), (18216, 860494215), (18684, 838940410), (19030, 823686948), (19320, 811323117), (19558, 801450180), (19895, 787874472), (20142, 778212820), (20447, 766604520), (20515, 764063496), (20760, 755046369), (20790, 753956836), (20888, 750419505), (20955, 748020168), (21252, 737566470), (21336, 734662665), (21735, 721176104), (21798, 719091780), (21971, 713429640), (22380, 700391538), (22770, 688395372), (22836, 686405790), (22860, 685685154), (23355, 671152328), (23368, 670778955), (23499, 667039560), (23874, 656562060), (24003, 653033480), (24220, 647182602), (24618, 636719580), (24840, 631029091), (25146, 623350140), (25737, 609036120), (26110, 600335604), (26289, 596247960), (26565, 590053176), (26642, 588347820), (26670, 587730132), (26856, 583659615), (27324, 573662810), (27432, 571404295), (27720, 565467627), (27853, 562767480), (27940, 561015126), (28545, 549124632), (28721, 545759640), (28980, 540882078), (29064, 539318835), (29210, 536623164), (29337, 534300120), (30360, 516296529), (31140, 503364246), (31332, 500279670), (31832, 492421545), (31878, 491710980), (32004, 489775110), (32131, 487839240), (32697, 479394520), (32824, 477539685), (33528, 467512605), (33570, 466927692), (34155, 458930248), (34254, 457603860), (34290, 457123436), (34316, 456777090), (34776, 450735065), (35052, 447185970), (35420, 442539882), (35560, 440797599), (35811, 437708040), (36330, 431455068), (36927, 424479720), (37368, 419470205), (37719, 415566760), (38060, 411843474), (39116, 400725090), (39165, 400223736), (39790, 393937236), (39963, 392231880), (40005, 391820088), (40284, 389106410), (40894, 383302260), (41030, 382031748), (41580, 376978418), (41910, 374010084), (42504, 368783235), (42895, 365421672), (43470, 360588052), (43596, 359545890), (43769, 358124760), (43815, 357748776), (43942, 356714820), (44760, 350195769), (45540, 344197686), (45672, 343202895), (45720, 342842577), (46710, 335576164), (46998, 333519780), (47371, 330893640), (47748, 328281030), (47817, 327807320), (48006, 326516740), (48440, 323591301), (48895, 320580072), (49236, 318359790), (50292, 311675070), (50355, 311285128), (51381, 305069240), (51474, 304518060), (52220, 300167802), (52578, 298123980), (53130, 295026588), (53284, 294173910), (53340, 293865066), (54495, 287636712), (54648, 286831405), (55706, 281383740), (55880, 280507563), (57090, 274562316), (57442, 272879820), (57960, 270441039), (58420, 268311582), (58674, 267150060), (59685, 262624824), (60053, 261015480), (61341, 255534840), (61545, 254687832), (62280, 251682123), (62664, 250139835), (62865, 249340056), (63756, 245855490), (64008, 244887555), (64262, 243919620), (64529, 242910360), (65394, 239697260), (65913, 237809880), (66605, 235339128), (67140, 233463846), (68310, 229465124), (68508, 228801930), (68580, 228561718), (68632, 228388545), (70104, 223592985), (70497, 222346520), (70840, 221269941), (71622, 218854020), (72660, 215727534), (73854, 212239860), (75438, 207783380), (76120, 205921737), (77211, 203012040), (78232, 200362545), (78330, 200111868), (78867, 198749320), (79580, 196968618), (79695, 196684392), (79926, 196115940), (80010, 195910044), (80568, 194553205), (81788, 191651130), (82060, 191015874), (83160, 188489209), (83559, 187589160), (83820, 187005042), (85635, 183041544), (85790, 182710836), (86163, 181919880), (86940, 180294026), (87192, 179772945), (87538, 179062380), (87630, 178874388), (87884, 178357410), (88011, 178100040), (91080, 172098843), (93420, 167788082), (93996, 166759890), (94369, 166100760), (94742, 165446820), (95496, 164140515), (95634, 163903660), (96012, 163258370), (96393, 162613080), (97790, 160290036), (98472, 159179895), (100584, 155837535), (100710, 155642564), (102235, 153320904), (102762, 152534620), (102948, 152259030), (104440, 150083901), (105156, 149061990), (106260, 147513294), (106568, 147086955), (106680, 146932533), (107433, 145902680), (108990, 143818356), (109855, 142685928), (110781, 141493240), (111412, 140691870), (114180, 137281158), (114884, 136439910), (116840, 134155791), (117348, 133575030), (117495, 133407912), (119370, 131312412), (119889, 130743960), (120015, 130606696), (120106, 130507740), (122682, 127767420), (123090, 127343916), (125730, 124670028), (127512, 122927745), (128524, 121959810), (128685, 121807224), (129058, 121455180), (130788, 119848630), (131307, 119374920), (131445, 119249592), (131826, 118904940), (133210, 117669564), (134280, 116731923), (136620, 114732562), (137016, 114400965), (137160, 114280859), (139265, 112553496), (140994, 111173260), (142113, 110297880), (143244, 109427010), (143605, 109151928), (145320, 107863767), (146685, 106860024), (147708, 106119930), (150876, 103891690), (153797, 101918520), (154422, 101506020), (156660, 100055934), (157734, 99374660), (159160, 98484309), (159390, 98342196), (159852, 98057970), (160020, 97955022), (160655, 97567848), (163485, 95878904), (163576, 95825565), (164120, 95507937), (167118, 93794580), (167640, 93502521), (171270, 91520772), (171580, 91355418), (172326, 90959940), (173880, 90147013), (175076, 89531190), (175260, 89437194), (175768, 89178705), (176022, 89050020), (179055, 87541608), (180159, 87005160), (184023, 85178280), (184635, 84895944), (186840, 83894041), (187992, 83379945), (188595, 83113352), (188738, 83050380), (189484, 82723410), (191268, 81951830), (192024, 81629185), (192786, 81306540), (193587, 80970120), (195580, 80145018), (197739, 79269960), (199815, 78446376), (201420, 77821282), (204470, 76660452), (205524, 76267310), (205896, 76129515), (210312, 74530995), (212520, 73756647), (214866, 72951340), (217980, 71909178), (218845, 71624952), (219710, 71342964), (221562, 70746620), (222824, 70345935), (224917, 69691320), (228360, 68640579), (229768, 68219955), (231633, 67670680), (234696, 66787515), (234990, 66703956), (236855, 66178728), (238740, 65656206), (239085, 65561464), (239778, 65371980), (240030, 65303348), (240212, 65253870), (241681, 64857240), (245364, 63883710), (246180, 63671958), (250677, 62529720), (251460, 62335014), (256905, 61013848), (257048, 60979905), (257370, 60903612), (258116, 60727590), (258489, 60639960), (261576, 59924315), (262614, 59687460), (262890, 59624796), (263652, 59452470), (264033, 59366680), (266420, 58834782), (273240, 57366281), (278530, 56276748), (281988, 55586630), (283107, 55366920), (284226, 55148940), (286488, 54713505), (287210, 54575964), (289179, 54204360), (293370, 53430012), (295416, 53059965), (300265, 52203096), (301752, 51945845), (306383, 51160680), (306705, 51106968), (307594, 50959260), (308844, 50753010), (313320, 50027967), (315468, 49687330), (318780, 49171098), (319704, 49028985), (320040, 48977511), (321310, 48783924), (322645, 48582072), (326970, 47939452), (329565, 47561976), (331597, 47270520), (334236, 46897290), (342540, 45760386), (343160, 45677709), (344652, 45479970), (350152, 44765595), (350520, 44718597), (352044, 44525010), (352485, 44469304), (358110, 43770804), (359667, 43581320), (360318, 43502580), (368046, 42589140), (369270, 42447972), (377190, 41556676), (377476, 41525190), (378968, 41361705), (382536, 40975915), (385572, 40653270), (386055, 40602408), (387174, 40485060), (391160, 40072509), (393921, 39791640), (394335, 39749864), (395478, 39634980), (399630, 39223188), (402840, 38910641), (408940, 38330226), (411048, 38133655), (417795, 37517832), (426339, 36765960), (429732, 36475670), (430815, 36383976), (435960, 35954589), (437690, 35812476), (439420, 35671482), (440055, 35620008), (443124, 35373310), (449834, 34845660), (451703, 34701480), (461391, 33972840), (463266, 33835340), (469980, 33351978), (471845, 33220152), (473710, 33089364), (477480, 32828103), (478170, 32780732), (479556, 32685990), (480060, 32651674), (480424, 32626935), (481965, 32522616), (483362, 32428620), (490728, 31941855), (492360, 31835979), (501354, 31264860), (502920, 31167507), (505333, 31018680), (513810, 30506924), (514740, 30451806), (516232, 30363795), (516978, 30319980), (521081, 30081240), (525228, 29843730), (525780, 29812398), (527304, 29726235), (528066, 29683340), (532840, 29417391), (537165, 29180536), (540477, 29001720), (552069, 28392760), (553905, 28298648), (557060, 28138374), (563976, 27793315), (566214, 27683460), (568452, 27574470), (574420, 27287982), (578358, 27102180), (580761, 26990040), (586740, 26715006), (593217, 26423320), (599445, 26148792), (600530, 26101548), (612766, 25580340), (613410, 25553484), (615188, 25479630), (617688, 25376505), (630936, 24843665), (637560, 24585549), (642620, 24391962), (645290, 24291036), (653940, 23969726), (656535, 23874984), (659130, 23780988), (660583, 23728680), (663194, 23635260), (668472, 23448645), (674751, 23230440), (685080, 22880193), (689304, 22739985), (704088, 22262505), (704970, 22234652), (709819, 22082760), (710565, 22059576), (716220, 21885402), (719334, 21790660), (720636, 21751290), (725043, 21619080), (736092, 21294570), (738540, 21223986), (752031, 20843240), (754380, 20778338), (754952, 20762595), (768985, 20383704), (771144, 20326635), (772110, 20301204), (774348, 20242530), (775467, 20213320), (787842, 19895820), (788670, 19874932), (790956, 19817490), (799260, 19611594), (817880, 19165113), (835590, 18758916), (849321, 18455640), (852678, 18382980), (859464, 18237835), (861630, 18191988), (867537, 18068120), (875380, 17906238), (878840, 17835741), (880110, 17810004), (886248, 17686655), (899668, 17422830), (900795, 17401032), (903406, 17350740), (919149, 17053560), (920115, 17035656), (922782, 16986420), (926532, 16917670), (939960, 16675989), (943690, 16610076), (947420, 16544682), (956340, 16390366), (959112, 16342995), (960120, 16325837), (963930, 16261308), (966724, 16214310), (967935, 16194024), (988695, 15853992), (994791, 15756840), (1002708, 15632430), (1010666, 15509340), (1027620, 15253462), (1029480, 15225903), (1033956, 15159990), (1042162, 15040620), (1050456, 14921865), (1051560, 14906199), (1056132, 14841670), (1074330, 14590268), (1080954, 14500860), (1089533, 14386680), (1104138, 14196380), (1107810, 14149324), (1114120, 14069187), (1124585, 13938264), (1132428, 13841730), (1136904, 13787235), (1148840, 13643991), (1156716, 13551090), (1158165, 13534136), (1161522, 13495020), (1173480, 13357503), (1181763, 13263880), (1186434, 13211660), (1198890, 13074396), (1201060, 13050774), (1208405, 12971448), (1225532, 12790170), (1226820, 12776742), (1230376, 12739815), (1253385, 12505944), (1279017, 12255320), (1285240, 12195981), (1290580, 12145518), (1292445, 12127992), (1307880, 11984863), (1313070, 11937492), (1318260, 11890494), (1320165, 11873336), (1321166, 11864340), (1326388, 11817630), (1349502, 11615220), (1355109, 11567160), (1384173, 11324280), (1409940, 11117326), (1415535, 11073384), (1419638, 11041380), (1421130, 11029788), (1432440, 10942701), (1438668, 10895330), (1441272, 10875645), (1445895, 10840872), (1450086, 10809540), (1472184, 10647285), (1477080, 10611993), (1484167, 10561320), (1504062, 10421620), (1508760, 10389169), (1515999, 10339560), (1531915, 10232136), (1537970, 10191852), (1544220, 10150602), (1548696, 10121265), (1550934, 10106660), (1563243, 10027080), (1575684, 9947910), (1577340, 9937466), (1581912, 9908745), (1598520, 9805797), (1621431, 9667240), (1657985, 9454104), (1671180, 9379458), (1691767, 9265320), (1698642, 9227820), (1705356, 9191490), (1723260, 9095994), (1735074, 9034060), (1742283, 8996680), (1750760, 8953119), (1760220, 8905002), (1798335, 8716264), (1799336, 8711415), (1801590, 8700516), (1806812, 8675370), (1838298, 8526780), (1840230, 8517828), (1845564, 8493210), (1853064, 8458835), (1887380, 8305038), (1894840, 8272341), (1912680, 8195183), (1927860, 8130654), (1933448, 8107155), (1935870, 8097012), (1969605, 7958328), (1977390, 7926996), (1981749, 7909560), (1989582, 7878420), (2005416, 7816215), (2021332, 7754670), (2024253, 7743480), (2055240, 7626731), (2067912, 7579995), (2084324, 7520310), (2112264, 7420835), (2129457, 7360920), (2131695, 7353192), (2148660, 7295134), (2161908, 7250430), (2175129, 7206360), (2179066, 7193340), (2208276, 7098190), (2215620, 7074662), (2249170, 6969132), (2258515, 6940296), (2264856, 6920865), (2306955, 6794568), (2313432, 6775545), (2316330, 6767068), (2323044, 6747510), (2363526, 6631940), (2372868, 6605830), (2397780, 6537198), (2402120, 6525387), (2416810, 6485724), (2451064, 6395085), (2453640, 6388371), (2506770, 6252972), (2526665, 6203736), (2547963, 6151880), (2558034, 6127660), (2581160, 6072759), (2584890, 6063996), (2605405, 6016248), (2626140, 5968746), (2636520, 5945247), (2640330, 5936668), (2642332, 5932170), (2652776, 5908815), (2699004, 5807610), (2702385, 5800344), (2710218, 5783580), (2757447, 5684520), (2760345, 5678552), (2768346, 5662140), (2819880, 5558663), (2831070, 5536692), (2839276, 5520690), (2842260, 5514894), (2877336, 5447665), (2891790, 5420436), (2900172, 5404770), (2903805, 5398008), (2966085, 5284664), (2968334, 5280660), (2984373, 5252280), (3008124, 5210810), (3031998, 5169780), (3063830, 5116068), (3075940, 5095926), (3088440, 5075301), (3101868, 5053330), (3126486, 5013540), (3151368, 4973955), (3154680, 4968733), (3242862, 4833620), (3268599, 4795560), (3302915, 4745736), (3315970, 4727052), (3342360, 4689729), (3373755, 4646088), (3383534, 4632660), (3397284, 4613910), (3410712, 4595745), (3446520, 4547997), (3470148, 4517030), (3484566, 4498340), (3520440, 4452501), (3537331, 4431240), (3549095, 4416552), (3596670, 4358132), (3603180, 4350258), (3613624, 4337685), (3625215, 4323816), (3647567, 4297320), (3676596, 4263390), (3680460, 4258914), (3691128, 4246605), (3760155, 4168648), (3774760, 4152519), (3855720, 4065327), (3871740, 4048506), (3877335, 4042664), (3939210, 3979164), (3954780, 3963498)]