3036025190880

素因数分解:

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

素因数の和:291

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 132, 135, 144, 152, 155, 160, 162, 165, 171, 173, 176, 180, 186, 190, 198, 209, 216, 220, 228, 240, 242, 248, 264, 270, 279, 285, 288, 297, 304, 310, 324, 330, 341, 342, 346, 352, 360, 361, 363, 372, 380, 396, 405, 418, 432, 440, 456, 465, 480, 484, 495, 496, 513, 519, 528, 540, 558, 570, 589, 594, 605, 608, 620, 627, 648, 660, 682, 684, 692, 720, 722, 726, 744, 760, 792, 810, 836, 837, 855, 864, 865, 880, 891, 912, 930, 968, 990, 992, 1023, 1026, 1038, 1045, 1056, 1080, 1083, 1089, 1116, 1140, 1178, 1188, 1210, 1240, 1254, 1296, 1320, 1364, 1368, 1384, 1395, 1440, 1444, 1452, 1485, 1488, 1520, 1539, 1557, 1584, 1620, 1672, 1674, 1705, 1710, 1730, 1760, 1767, 1782, 1805, 1815, 1824, 1860, 1881, 1903, 1936, 1980, 2046, 2052, 2076, 2090, 2160, 2166, 2178, 2232, 2280, 2299, 2356, 2376, 2420, 2480, 2508, 2511, 2565, 2592, 2595, 2640, 2728, 2736, 2768, 2790, 2888, 2904, 2945, 2970, 2976, 3040, 3069, 3078, 3114, 3135, 3168, 3240, 3249, 3267, 3287, 3344, 3348, 3410, 3420, 3460, 3534, 3564, 3610, 3630, 3720, 3751, 3762, 3806, 3872, 3960, 3971, 4092, 4104, 4152, 4180, 4185, 4320, 4332, 4356, 4455, 4464, 4560, 4598, 4671, 4712, 4752, 4840, 4960, 5016, 5022, 5115, 5130, 5190, 5280, 5301, 5363, 5415, 5445, 5456, 5472, 5536, 5580, 5643, 5709, 5776, 5808, 5890, 5940, 6138, 6156, 6228, 6270, 6479, 6480, 6498, 6534, 6574, 6688, 6696, 6820, 6840, 6897, 6920, 7068, 7128, 7220, 7260, 7440, 7502, 7524, 7612, 7695, 7785, 7920, 7942, 8184, 8208, 8304, 8360, 8370, 8664, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9342, 9405, 9424, 9504, 9515, 9680, 9747, 9801, 9861, 10032, 10044, 10230, 10260, 10380, 10602, 10726, 10830, 10890, 10912, 11160, 11191, 11253, 11286, 11418, 11495, 11552, 11616, 11780, 11880, 11913, 12276, 12312, 12456, 12540, 12555, 12958, 12960, 12996, 13068, 13148, 13392, 13640, 13680, 13794, 13840, 14013, 14136, 14256, 14440, 14520, 14880, 15004, 15048, 15224, 15345, 15390, 15570, 15840, 15884, 15903, 16089, 16245, 16335, 16368, 16416, 16435, 16608, 16720, 16740, 16929, 17127, 17328, 17424, 17670, 17820, 18392, 18414, 18684, 18755, 18810, 18848, 19030, 19360, 19437, 19494, 19602, 19722, 19855, 20064, 20088, 20460, 20520, 20691, 20760, 20933, 21204, 21452, 21660, 21780, 22320, 22382, 22506, 22572, 22836, 22990, 23355, 23560, 23760, 23826, 24552, 24624, 24912, 25080, 25110, 25916, 25992, 26136, 26296, 26505, 26784, 26815, 27280, 27360, 27588, 27621, 27680, 28026, 28215, 28272, 28512, 28545, 28880, 29040, 29241, 29583, 30008, 30096, 30448, 30690, 30780, 31140, 31768, 31806, 32178, 32395, 32490, 32670, 32736, 32870, 33440, 33480, 33573, 33759, 33858, 34254, 34485, 34656, 34848, 35340, 35640, 35739, 36157, 36784, 36828, 37368, 37510, 37620, 38060, 38874, 38988, 39204, 39444, 39710, 40176, 40920, 41040, 41382, 41520, 41866, 42408, 42904, 43320, 43560, 43681, 44640, 44764, 45012, 45144, 45672, 45980, 46035, 46710, 47120, 47520, 47652, 47709, 48267, 48735, 49005, 49104, 49248, 49305, 49824, 50160, 50220, 51381, 51832, 51984, 52272, 52592, 53010, 53630, 54560, 55176, 55242, 55955, 56052, 56265, 56430, 56544, 57090, 57760, 58080, 58311, 58482, 58993, 59166, 59565, 60016, 60192, 60896, 61380, 61560, 62073, 62280, 62453, 62799, 63536, 63612, 64356, 64790, 64980, 65340, 65740, 66960, 67146, 67518, 67716, 68508, 68970, 70065, 70680, 71269, 71280, 71478, 72314, 73568, 73656, 74736, 75020, 75240, 76120, 77748, 77976, 78408, 78888, 79420, 79515, 80352, 80445, 81840, 82080, 82764, 83040, 83732, 84645, 84816, 85635, 85808, 86640, 87120, 87362, 88749, 89528, 90024, 90288, 91344, 91960, 92070, 93420, 94240, 95304, 95418, 96534, 97185, 97470, 98010, 98208, 98610, 100320, 100440, 100719, 101277, 101897, 102762, 103455, 103664, 103968, 104544, 104665, 105184, 106020, 107217, 107260, 108471, 110352, 110484, 111910, 112104, 112530, 112860, 114180, 116622, 116964, 117986, 118332, 119130, 120032, 122760, 123101, 123120, 124146, 124560, 124906, 125598, 127072, 127224, 128712, 129580, 129960, 130680, 131043, 131480, 133920, 134292, 135036, 135432, 137016, 137940, 138105, 140130, 141360, 142538, 142560, 142956, 144628, 144801, 146205, 147312, 147915, 149472, 150040, 150480, 152240, 154143, 155496, 155952, 156816, 157776, 158840, 159030, 160890, 163680, 165528, 167464, 167865, 168795, 169290, 169632, 171270, 171616, 173280, 174240, 174724, 174933, 176979, 177498, 178695, 179056, 180048, 180576, 180785, 182688, 183920, 184140, 186219, 186840, 187359, 188397, 190608, 190836, 193068, 194370, 194940, 196020, 197220, 200880, 201438, 202554, 203794, 205524, 206910, 207328, 209330, 212040, 213807, 214434, 214520, 216942, 218405, 220704, 220968, 223820, 224208, 225060, 225720, 228360, 233244, 233928, 235972, 236664, 238260, 238545, 241335, 245520, 246202, 246240, 248292, 249120, 249812, 251196, 254448, 256905, 257424, 259160, 259920, 261360, 262086, 262960, 266247, 268584, 270072, 270864, 274032, 275880, 276210, 280260, 282720, 285076, 285912, 289256, 289602, 291555, 292410, 294624, 294965, 295830, 300080, 300960, 302157, 303831, 304480, 305691, 308286, 310365, 310992, 311904, 312265, 313632, 313995, 315552, 317680, 318060, 321651, 321780, 325413, 331056, 334928, 335730, 337590, 338580, 342540, 349448, 349866, 353958, 354996, 356345, 357390, 358112, 360096, 361570, 367840, 368280, 369303, 372438, 373680, 374718, 376794, 381216, 381672, 386136, 388740, 389880, 392040, 393129, 394440, 397727, 401760, 402876, 405108, 407588, 411048, 413820, 418660, 424080, 427614, 428868, 429040, 433884, 434403, 436810, 441936, 443745, 447640, 448416, 450120, 451440, 456720, 466488, 467856, 471944, 473328, 476520, 477090, 482670, 491040, 492404, 496584, 499624, 502392, 503595, 506385, 508896, 509485, 513810, 514848, 518320, 519840, 522720, 524172, 524799, 525920, 530937, 532494, 536085, 537168, 540144, 541728, 542355, 548064, 551760, 552420, 560520, 562077, 565191, 570152, 571824, 578512, 579204, 583110, 584820, 589930, 591660, 600160, 604314, 607662, 611382, 615505, 616572, 620730, 621984, 624530, 627990, 635360, 636120, 641421, 643302, 643560, 648923, 650826, 655215, 662112, 669856, 671460, 675180, 677160, 685080, 686983, 698896, 699732, 707916, 709992, 712690, 714780, 723140, 724005, 736560, 738606, 744876, 747360, 749436, 753588, 763344, 770715, 772272, 777480, 779760, 784080, 786258, 788880, 795454, 805752, 810216, 815176, 822096, 827640, 837320, 848160, 855228, 857736, 858080, 867768, 868806, 873620, 874665, 883872, 884895, 887490, 895280, 900240, 902880, 906471, 913440, 917073, 931095, 932976, 935712, 936795, 941985, 943888, 946656, 953040, 954180, 965340, 976239, 984808, 993168, 999248, 1004784, 1007190, 1012770, 1018970, 1027620, 1036640, 1048344, 1049598, 1061874, 1064988, 1069035, 1072170, 1074336, 1080288, 1084710, 1103520, 1104840, 1107909, 1120867, 1121040, 1124154, 1130382, 1140304, 1143648, 1157024, 1158408, 1166220, 1169640, 1179387, 1179860, 1183320, 1193181, 1208628, 1215324, 1222764, 1231010, 1233144, 1241460, 1249060, 1255980, 1272240, 1282842, 1286604, 1287120, 1297846, 1301652, 1310430, 1331235, 1342920, 1350360, 1354111, 1354320, 1370160, 1373966, 1397792, 1399464, 1415832, 1419984, 1425380, 1429560, 1446280, 1448010, 1473120, 1477212, 1489752, 1498872, 1507176, 1510785, 1519155, 1526688, 1528455, 1541430, 1544544, 1554960, 1559520, 1568160, 1572516, 1577760, 1590908, 1592811, 1608255, 1611504, 1620432, 1627065, 1630352, 1644192, 1655280, 1674640, 1686231, 1695573, 1710456, 1715472, 1735536, 1737612, 1747240, 1749330, 1769790, 1774980, 1790560, 1800480, 1812942, 1834146, 1846515, 1862190, 1865952, 1873590, 1883970, 1887776, 1906080, 1908360, 1924263, 1930680, 1936043, 1946769, 1952478, 1965645, 1969616, 1986336, 1988635, 1998496, 2009568, 2014380, 2025540, 2037940, 2055240, 2060949, 2096688, 2099196, 2123748, 2129976, 2138070, 2144340, 2169420, 2172015, 2209680, 2215818, 2241734, 2242080, 2248308, 2260764, 2280608, 2316816, 2332440, 2339280, 2358774, 2359720, 2366640, 2386362, 2417256, 2430648, 2445528, 2462020, 2466288, 2482920, 2498120, 2511960, 2544480, 2565684, 2573208, 2574240, 2595692, 2603304, 2620860, 2623995, 2654685, 2662470, 2685840, 2700720, 2708222, 2708640, 2740320, 2747932, 2751219, 2798928, 2810385, 2825955, 2831664, 2839968, 2850760, 2859120, 2892560, 2896020, 2928717, 2954424, 2979504, 2997744, 3014352, 3021570, 3038310, 3056910, 3082860, 3109920, 3145032, 3181816, 3185622, 3207105, 3216510, 3223008, 3240864, 3244615, 3254130, 3260704, 3310560, 3323727, 3349280, 3362601, 3372462, 3391146, 3420912, 3430944, 3434915, 3471072, 3475224, 3494480, 3498660, 3538161, 3539580, 3549960, 3579543, 3625884, 3668292, 3693030, 3724380, 3747180, 3767940, 3816720, 3848526, 3861360, 3872086, 3893538, 3904956, 3931290, 3939232, 3977270, 4028760, 4051080, 4062333, 4075880, 4110480, 4121898, 4193376, 4198392, 4247496, 4259952, 4276140, 4288680, 4338840, 4344030, 4419360, 4431636, 4483468, 4496616, 4521528, 4532355, 4585365, 4633632, 4664880, 4678560, 4717548, 4719440, 4733280, 4772724, 4778433, 4834512, 4861296, 4881195, 4891056, 4924040, 4932576, 4965840, 4996240, 5023920, 5058693, 5131368, 5146416, 5191384, 5206608, 5241720, 5247990, 5309370, 5324940, 5371680, 5401440, 5416444, 5495864, 5502438, 5539545, 5597856, 5604335, 5620770, 5651910, 5663328, 5701520, 5718240, 5772789, 5785120, 5792040, 5808129, 5840307, 5857434, 5896935, 5908848, 5959008, 5965905, 5995488, 6028704, 6043140, 6076620, 6113820, 6165720, 6182847, 6290064, 6363632, 6371244, 6414210, 6433020, 6489230, 6508260, 6647454, 6725202, 6744924, 6770555, 6782292, 6841824, 6869830, 6950448, 6988960, 6997320, 7076322, 7079160, 7099920, 7159086, 7251768, 7336584, 7386060, 7448760, 7494360, 7535880, 7556813, 7633440, 7697052, 7722720, 7744172, 7787076, 7809912, 7862580, 7954540, 7964055, 8057520, 8102160, 8124666, 8151760, 8220960, 8243796, 8253657, 8396784, 8431155, 8477865, 8494992, 8519904, 8552280, 8577360, 8677680, 8688060, 8863272, 8966936, 8993232, 9043056, 9064710, 9170730, 9329760, 9435096, 9438880, 9545448, 9556866, 9621315, 9669024, 9680215, 9722592, 9733845, 9762390, 9782112, 9848080, 9931680, 9971181, 9992480, 10047840, 10087803, 10117386, 10262736, 10292832, 10304745, 10382768, 10413216, 10483440, 10495980, 10618740, 10649880, 10738629, 10832888, 10991728, 11004876, 11079090, 11208670, 11241540, 11303820, 11403040, 11545578, 11584080, 11616258, 11680614, 11714868, 11793870, 11817696, 11931810, 12086280, 12153240, 12186999, 12227640, 12329537, 12331440, 12365694, 12580128, 12727264, 12742488, 12828420, 12866040, 12978460, 13016520, 13294908, 13450404, 13489848, 13541110, 13564584, 13739660, 13756095, 13900896, 13994640, 14152644, 14158320, 14199840, 14318172, 14503536, 14643585, 14673168, 14772120, 14897520, 14988720, 15071760, 15113626, 15394104, 15488344, 15574152, 15619824, 15725160, 15909080, 15928110, 16115040, 16204320, 16249332, 16303520, 16487592, 16507314, 16618635, 16793568, 16813005, 16862310, 16955730, 16989984, 17104560, 17154720, 17355360, 17376120, 17424387, 17520921, 17690805, 17726544, 17897715, 17933872, 17986464, 18086112, 18129420, 18341460, 18548541, 18870192, 19090896, 19113732, 19242630, 19360430, 19467690, 19524780, 19696160, 19942362, 20175606, 20234772, 20311665, 20525472, 20609490, 20765536, 20966880, 20991960, 21237480, 21296473, 21299760, 21477258, 21665776, 21983456, 22009752, 22158180, 22417340, 22483080, 22607640, 22670439, 23091156, 23168160, 23232516, 23361228, 23429736, 23587740, 23863620, 23892165, 24172560, 24306480, 24373998, 24455280, 24659074, 24662880, 24731388, 25293465, 25484976, 25656840, 25732080, 25956920, 26033040, 26589816, 26900808, 26979696, 27082220, 27129168, 27479320, 27512190, 27989280, 28305288, 28316640, 28636344, 28863945, 29007072, 29040645, 29201535, 29287170, 29346336, 29544240, 29795040, 29977440, 30143520, 30227252, 30263409, 30788208, 30914235, 30976688, 31148304, 31239648, 31450320, 31818160, 31856220, 32215887, 32498664, 32975184, 33014628, 33237270, 33626010, 33724620, 33911460, 34209120, 34752240, 34848774, 35041842, 35381610, 35453088, 35795430, 35867744, 36258840, 36560997, 36682920, 36988611, 37097082, 37740384, 37784065, 38181792, 38227464, 38485260, 38720860, 38935380, 39049560, 39884724, 40351212, 40469544, 40623330, 41218980, 41268285, 41983920, 42474960, 42592946, 42599520, 42954516, 43331552, 44019504, 44316360, 44834680, 44966160, 45215280, 45340878, 46182312, 46465032, 46722456, 46859472, 47175480, 47727240, 47784330, 48345120, 48612960, 48747996, 48910560, 49318148, 49462776, 49855905, 50439015, 50586930, 50969952, 51313680, 51464160, 51913840, 52066080, 52273161, 52562763, 53179632, 53693145, 53801616, 53959392, 54164440, 54258336, 54958640, 55024380, 55645623, 56610576, 57272688, 57727890, 58081290, 58403070, 58574340, 59088480, 60454504, 60526818, 60934995, 61576416, 61647685, 61828470, 61953376, 62296608, 62900640, 63636320, 63712440, 63889419, 64431774, 64997328, 65950368, 66029256, 66474540, 67252020, 67449240, 67822920, 68011317, 69504480, 69697548, 70083684, 70763220, 71590860, 72517680, 73121994, 73365840, 73977222, 74194164, 75568130, 76454928, 76970520, 77441720, 77870760, 78099120, 79769448, 80702424, 80939088, 81246660, 82437960, 82536570, 83967840, 84949920, 85185892, 85909032, 87121935, 87604605, 88039008, 88632720, 89669360, 89932320, 90430560, 90681756, 90790227, 92364624, 92742705, 92930064, 93444912, 93718944, 94350960, 95454480, 95568660, 97495992, 98636296, 98925552, 99711810, 100878030, 101173860, 102627360, 103827680, 104546322, 105125526, 106359264, 106482365, 107386290, 107603232, 108328880, 109682991, 109917280, 110048760, 110965833, 111291246, 113221152, 113352195, 114545376, 115455780, 116162580, 116806140, 117148680, 120909008, 121053636, 121869990, 123295370, 123656940, 127424880, 127778838, 128863548, 129994656, 132058512, 132949080, 134504040, 134898480, 135645840, 136022634, 139395096, 140167368, 141526440, 143181720, 145035360, 146243988, 146731680, 147954444, 148388328, 151136260, 151317045, 152909856, 153941040, 154883440, 155741520, 156198240, 156819483, 159538896, 161079435, 161404848, 161878176, 162493320, 164875920, 165073140, 170371784, 171818064, 174243870, 175209210, 177265440, 179338720, 181363512, 181580454, 182804985, 184729248, 184943055, 185485410, 185860128, 186889824, 188701920, 190908960, 191137320, 191668257, 194991984, 197272592, 197851104, 199423620, 201756060, 202347720, 204033951, 209092644, 210251052, 212964730, 214772580, 216657760, 219365982, 220097520, 221931666, 222582492, 226704390, 230911560, 232325160, 233612280, 234261203, 234297360, 241818016, 242107272, 243739980, 246590740, 247313880, 254849760, 255557676, 257727096, 261365805, 262813815, 264117024, 265898160, 269008080, 269796960, 271291680, 272045268, 278228115, 278790192, 280334736, 283052880, 286363440, 292487976, 295908888, 296776656, 302272520, 302634090, 307882080, 309766880, 311483040, 313638966, 319077792, 319447095, 322158870, 322809696, 324986640, 329751840, 330146280, 332897499, 340056585, 340743568, 343636128, 348487740, 350418420, 362727024, 363160908, 365609970, 369886110, 370970820, 382274640, 383336514, 389983968, 394545184, 398847240, 403512120, 404695440, 408067902, 418185288, 420502104, 425929460, 429545160, 438731964, 440195040, 443863332, 445164984, 453408780, 453951135, 461823120, 464650320, 467224560, 468522406, 468594720, 484214544, 487479960, 493181480, 494627760, 511115352, 515454192, 522731610, 525627630, 531796320, 538016160, 544090536, 548414955, 554829165, 556456230, 557580384, 560669472, 566105760, 572726880, 575004771, 584975952, 591817776, 593553312, 604545040, 605268180, 612101853, 627277932, 638894190, 644317740, 649973280, 660292560, 665794998, 680113170, 681487136, 696975480, 700836840, 702783609, 725454048, 726321816, 731219940, 739772220, 741941640, 764549280, 766673028, 784097415, 797694480, 807024240, 809390880, 816135804, 836370576, 841004208, 851858920, 859090320, 877463928, 887726664, 890329968, 906817560, 907902270, 923646240, 929300640, 934449120, 937044812, 958341285, 968429088, 974959920, 986362960, 989255520, 998692497, 1020169755, 1022230704, 1030908384, 1045463220, 1051255260, 1088181072, 1096829910, 1109658330, 1112912460, 1150009542, 1169951904, 1171306015, 1183635552, 1209090080, 1210536360, 1224203706, 1254555864, 1277788380, 1288635480, 1320585120, 1331589996, 1360226340, 1393950960, 1401673680, 1405567218, 1452643632, 1462439880, 1479544440, 1483883280, 1533346056, 1568194830, 1595388960, 1614048480, 1632271608, 1664487495, 1672741152, 1682008416, 1703717840, 1718180640, 1725014313, 1754927856, 1775453328, 1780659936, 1813635120, 1815804540, 1874089624, 1916682570, 1949919840, 1972725920, 1997384994, 2040339510, 2044461408, 2090926440, 2102510520, 2108350827, 2176362144, 2193659820, 2219316660, 2225824920, 2300019084, 2342612030, 2421072720, 2448407412, 2509111728, 2555576760, 2577270960, 2663179992, 2720452680, 2787901920, 2803347360, 2811134436, 2875023855, 2905287264, 2924879760, 2959088880, 2967766560, 3060509265, 3066692112, 3136389660, 3264543216, 3328974990, 3407435680, 3450028626, 3509855712, 3513918045, 3550906656, 3627270240, 3631609080, 3748179248, 3833365140, 3994769988, 4080679020, 4181852880, 4205021040, 4216701654, 4387319640, 4438633320, 4451649840, 4600038168, 4685224060, 4842145440, 4896814824, 4993462485, 5018223456, 5111153520, 5154541920, 5326359984, 5440905360, 5622268872, 5750047710, 5849759520, 5918177760, 6121018530, 6133384224, 6272779320, 6325052481, 6529086432, 6657949980, 6900057252, 7027836090, 7263218160, 7496358496, 7666730280, 7989539976, 8161358040, 8363705760, 8410042080, 8433403308, 8625071565, 8774639280, 8877266640, 8903299680, 9200076336, 9370448120, 9793629648, 9986924970, 10222307040, 10541754135, 10652719968, 10881810720, 11244537744, 11500095420, 12242037060, 12545558640, 12650104962, 13315899960, 13800114504, 14055672180, 14526436320, 15333460560, 15979079952, 16322716080, 16866806616, 17250143130, 17549278560, 17754533280, 18400152672, 18740896240, 18975157443, 19587259296, 19973849940, 21083508270, 22489075488, 23000190840, 24484074120, 25091117280, 25300209924, 26631799920, 27600229008, 28111344360, 30666921120, 31625262405, 31958159904, 32645432160, 33733613232, 34500286260, 37481792480, 37950314886, 39947699880, 42167016540, 46000381680, 48968148240, 50600419848, 53263599840, 55200458016, 56222688720, 63250524810, 67467226464, 69000572520, 75900629772, 79895399760, 84334033080, 92000763360, 94875787215, 97936296480, 101200839696, 112445377440, 126501049620, 138001145040, 151801259544, 159790799520, 168668066160, 189751574430, 202401679392, 253002099240, 276002290080, 303602519088, 337336132320, 379503148860, 506004198480, 607205038176, 759006297720, 1012008396960, 1518012595440, 3036025190880]

約数ペア:

[(1, 3036025190880), (2, 1518012595440), (3, 1012008396960), (4, 759006297720), (5, 607205038176), (6, 506004198480), (8, 379503148860), (9, 337336132320), (10, 303602519088), (11, 276002290080), (12, 253002099240), (15, 202401679392), (16, 189751574430), (18, 168668066160), (19, 159790799520), (20, 151801259544), (22, 138001145040), (24, 126501049620), (27, 112445377440), (30, 101200839696), (31, 97936296480), (32, 94875787215), (33, 92000763360), (36, 84334033080), (38, 79895399760), (40, 75900629772), (44, 69000572520), (45, 67467226464), (48, 63250524810), (54, 56222688720), (55, 55200458016), (57, 53263599840), (60, 50600419848), (62, 48968148240), (66, 46000381680), (72, 42167016540), (76, 39947699880), (80, 37950314886), (81, 37481792480), (88, 34500286260), (90, 33733613232), (93, 32645432160), (95, 31958159904), (96, 31625262405), (99, 30666921120), (108, 28111344360), (110, 27600229008), (114, 26631799920), (120, 25300209924), (121, 25091117280), (124, 24484074120), (132, 23000190840), (135, 22489075488), (144, 21083508270), (152, 19973849940), (155, 19587259296), (160, 18975157443), (162, 18740896240), (165, 18400152672), (171, 17754533280), (173, 17549278560), (176, 17250143130), (180, 16866806616), (186, 16322716080), (190, 15979079952), (198, 15333460560), (209, 14526436320), (216, 14055672180), (220, 13800114504), (228, 13315899960), (240, 12650104962), (242, 12545558640), (248, 12242037060), (264, 11500095420), (270, 11244537744), (279, 10881810720), (285, 10652719968), (288, 10541754135), (297, 10222307040), (304, 9986924970), (310, 9793629648), (324, 9370448120), (330, 9200076336), (341, 8903299680), (342, 8877266640), (346, 8774639280), (352, 8625071565), (360, 8433403308), (361, 8410042080), (363, 8363705760), (372, 8161358040), (380, 7989539976), (396, 7666730280), (405, 7496358496), (418, 7263218160), (432, 7027836090), (440, 6900057252), (456, 6657949980), (465, 6529086432), (480, 6325052481), (484, 6272779320), (495, 6133384224), (496, 6121018530), (513, 5918177760), (519, 5849759520), (528, 5750047710), (540, 5622268872), (558, 5440905360), (570, 5326359984), (589, 5154541920), (594, 5111153520), (605, 5018223456), (608, 4993462485), (620, 4896814824), (627, 4842145440), (648, 4685224060), (660, 4600038168), (682, 4451649840), (684, 4438633320), (692, 4387319640), (720, 4216701654), (722, 4205021040), (726, 4181852880), (744, 4080679020), (760, 3994769988), (792, 3833365140), (810, 3748179248), (836, 3631609080), (837, 3627270240), (855, 3550906656), (864, 3513918045), (865, 3509855712), (880, 3450028626), (891, 3407435680), (912, 3328974990), (930, 3264543216), (968, 3136389660), (990, 3066692112), (992, 3060509265), (1023, 2967766560), (1026, 2959088880), (1038, 2924879760), (1045, 2905287264), (1056, 2875023855), (1080, 2811134436), (1083, 2803347360), (1089, 2787901920), (1116, 2720452680), (1140, 2663179992), (1178, 2577270960), (1188, 2555576760), (1210, 2509111728), (1240, 2448407412), (1254, 2421072720), (1296, 2342612030), (1320, 2300019084), (1364, 2225824920), (1368, 2219316660), (1384, 2193659820), (1395, 2176362144), (1440, 2108350827), (1444, 2102510520), (1452, 2090926440), (1485, 2044461408), (1488, 2040339510), (1520, 1997384994), (1539, 1972725920), (1557, 1949919840), (1584, 1916682570), (1620, 1874089624), (1672, 1815804540), (1674, 1813635120), (1705, 1780659936), (1710, 1775453328), (1730, 1754927856), (1760, 1725014313), (1767, 1718180640), (1782, 1703717840), (1805, 1682008416), (1815, 1672741152), (1824, 1664487495), (1860, 1632271608), (1881, 1614048480), (1903, 1595388960), (1936, 1568194830), (1980, 1533346056), (2046, 1483883280), (2052, 1479544440), (2076, 1462439880), (2090, 1452643632), (2160, 1405567218), (2166, 1401673680), (2178, 1393950960), (2232, 1360226340), (2280, 1331589996), (2299, 1320585120), (2356, 1288635480), (2376, 1277788380), (2420, 1254555864), (2480, 1224203706), (2508, 1210536360), (2511, 1209090080), (2565, 1183635552), (2592, 1171306015), (2595, 1169951904), (2640, 1150009542), (2728, 1112912460), (2736, 1109658330), (2768, 1096829910), (2790, 1088181072), (2888, 1051255260), (2904, 1045463220), (2945, 1030908384), (2970, 1022230704), (2976, 1020169755), (3040, 998692497), (3069, 989255520), (3078, 986362960), (3114, 974959920), (3135, 968429088), (3168, 958341285), (3240, 937044812), (3249, 934449120), (3267, 929300640), (3287, 923646240), (3344, 907902270), (3348, 906817560), (3410, 890329968), (3420, 887726664), (3460, 877463928), (3534, 859090320), (3564, 851858920), (3610, 841004208), (3630, 836370576), (3720, 816135804), (3751, 809390880), (3762, 807024240), (3806, 797694480), (3872, 784097415), (3960, 766673028), (3971, 764549280), (4092, 741941640), (4104, 739772220), (4152, 731219940), (4180, 726321816), (4185, 725454048), (4320, 702783609), (4332, 700836840), (4356, 696975480), (4455, 681487136), (4464, 680113170), (4560, 665794998), (4598, 660292560), (4671, 649973280), (4712, 644317740), (4752, 638894190), (4840, 627277932), (4960, 612101853), (5016, 605268180), (5022, 604545040), (5115, 593553312), (5130, 591817776), (5190, 584975952), (5280, 575004771), (5301, 572726880), (5363, 566105760), (5415, 560669472), (5445, 557580384), (5456, 556456230), (5472, 554829165), (5536, 548414955), (5580, 544090536), (5643, 538016160), (5709, 531796320), (5776, 525627630), (5808, 522731610), (5890, 515454192), (5940, 511115352), (6138, 494627760), (6156, 493181480), (6228, 487479960), (6270, 484214544), (6479, 468594720), (6480, 468522406), (6498, 467224560), (6534, 464650320), (6574, 461823120), (6688, 453951135), (6696, 453408780), (6820, 445164984), (6840, 443863332), (6897, 440195040), (6920, 438731964), (7068, 429545160), (7128, 425929460), (7220, 420502104), (7260, 418185288), (7440, 408067902), (7502, 404695440), (7524, 403512120), (7612, 398847240), (7695, 394545184), (7785, 389983968), (7920, 383336514), (7942, 382274640), (8184, 370970820), (8208, 369886110), (8304, 365609970), (8360, 363160908), (8370, 362727024), (8664, 350418420), (8712, 348487740), (8835, 343636128), (8910, 340743568), (8928, 340056585), (9120, 332897499), (9196, 330146280), (9207, 329751840), (9342, 324986640), (9405, 322809696), (9424, 322158870), (9504, 319447095), (9515, 319077792), (9680, 313638966), (9747, 311483040), (9801, 309766880), (9861, 307882080), (10032, 302634090), (10044, 302272520), (10230, 296776656), (10260, 295908888), (10380, 292487976), (10602, 286363440), (10726, 283052880), (10830, 280334736), (10890, 278790192), (10912, 278228115), (11160, 272045268), (11191, 271291680), (11253, 269796960), (11286, 269008080), (11418, 265898160), (11495, 264117024), (11552, 262813815), (11616, 261365805), (11780, 257727096), (11880, 255557676), (11913, 254849760), (12276, 247313880), (12312, 246590740), (12456, 243739980), (12540, 242107272), (12555, 241818016), (12958, 234297360), (12960, 234261203), (12996, 233612280), (13068, 232325160), (13148, 230911560), (13392, 226704390), (13640, 222582492), (13680, 221931666), (13794, 220097520), (13840, 219365982), (14013, 216657760), (14136, 214772580), (14256, 212964730), (14440, 210251052), (14520, 209092644), (14880, 204033951), (15004, 202347720), (15048, 201756060), (15224, 199423620), (15345, 197851104), (15390, 197272592), (15570, 194991984), (15840, 191668257), (15884, 191137320), (15903, 190908960), (16089, 188701920), (16245, 186889824), (16335, 185860128), (16368, 185485410), (16416, 184943055), (16435, 184729248), (16608, 182804985), (16720, 181580454), (16740, 181363512), (16929, 179338720), (17127, 177265440), (17328, 175209210), (17424, 174243870), (17670, 171818064), (17820, 170371784), (18392, 165073140), (18414, 164875920), (18684, 162493320), (18755, 161878176), (18810, 161404848), (18848, 161079435), (19030, 159538896), (19360, 156819483), (19437, 156198240), (19494, 155741520), (19602, 154883440), (19722, 153941040), (19855, 152909856), (20064, 151317045), (20088, 151136260), (20460, 148388328), (20520, 147954444), (20691, 146731680), (20760, 146243988), (20933, 145035360), (21204, 143181720), (21452, 141526440), (21660, 140167368), (21780, 139395096), (22320, 136022634), (22382, 135645840), (22506, 134898480), (22572, 134504040), (22836, 132949080), (22990, 132058512), (23355, 129994656), (23560, 128863548), (23760, 127778838), (23826, 127424880), (24552, 123656940), (24624, 123295370), (24912, 121869990), (25080, 121053636), (25110, 120909008), (25916, 117148680), (25992, 116806140), (26136, 116162580), (26296, 115455780), (26505, 114545376), (26784, 113352195), (26815, 113221152), (27280, 111291246), (27360, 110965833), (27588, 110048760), (27621, 109917280), (27680, 109682991), (28026, 108328880), (28215, 107603232), (28272, 107386290), (28512, 106482365), (28545, 106359264), (28880, 105125526), (29040, 104546322), (29241, 103827680), (29583, 102627360), (30008, 101173860), (30096, 100878030), (30448, 99711810), (30690, 98925552), (30780, 98636296), (31140, 97495992), (31768, 95568660), (31806, 95454480), (32178, 94350960), (32395, 93718944), (32490, 93444912), (32670, 92930064), (32736, 92742705), (32870, 92364624), (33440, 90790227), (33480, 90681756), (33573, 90430560), (33759, 89932320), (33858, 89669360), (34254, 88632720), (34485, 88039008), (34656, 87604605), (34848, 87121935), (35340, 85909032), (35640, 85185892), (35739, 84949920), (36157, 83967840), (36784, 82536570), (36828, 82437960), (37368, 81246660), (37510, 80939088), (37620, 80702424), (38060, 79769448), (38874, 78099120), (38988, 77870760), (39204, 77441720), (39444, 76970520), (39710, 76454928), (40176, 75568130), (40920, 74194164), (41040, 73977222), (41382, 73365840), (41520, 73121994), (41866, 72517680), (42408, 71590860), (42904, 70763220), (43320, 70083684), (43560, 69697548), (43681, 69504480), (44640, 68011317), (44764, 67822920), (45012, 67449240), (45144, 67252020), (45672, 66474540), (45980, 66029256), (46035, 65950368), (46710, 64997328), (47120, 64431774), (47520, 63889419), (47652, 63712440), (47709, 63636320), (48267, 62900640), (48735, 62296608), (49005, 61953376), (49104, 61828470), (49248, 61647685), (49305, 61576416), (49824, 60934995), (50160, 60526818), (50220, 60454504), (51381, 59088480), (51832, 58574340), (51984, 58403070), (52272, 58081290), (52592, 57727890), (53010, 57272688), (53630, 56610576), (54560, 55645623), (55176, 55024380), (55242, 54958640), (55955, 54258336), (56052, 54164440), (56265, 53959392), (56430, 53801616), (56544, 53693145), (57090, 53179632), (57760, 52562763), (58080, 52273161), (58311, 52066080), (58482, 51913840), (58993, 51464160), (59166, 51313680), (59565, 50969952), (60016, 50586930), (60192, 50439015), (60896, 49855905), (61380, 49462776), (61560, 49318148), (62073, 48910560), (62280, 48747996), (62453, 48612960), (62799, 48345120), (63536, 47784330), (63612, 47727240), (64356, 47175480), (64790, 46859472), (64980, 46722456), (65340, 46465032), (65740, 46182312), (66960, 45340878), (67146, 45215280), (67518, 44966160), (67716, 44834680), (68508, 44316360), (68970, 44019504), (70065, 43331552), (70680, 42954516), (71269, 42599520), (71280, 42592946), (71478, 42474960), (72314, 41983920), (73568, 41268285), (73656, 41218980), (74736, 40623330), (75020, 40469544), (75240, 40351212), (76120, 39884724), (77748, 39049560), (77976, 38935380), (78408, 38720860), (78888, 38485260), (79420, 38227464), (79515, 38181792), (80352, 37784065), (80445, 37740384), (81840, 37097082), (82080, 36988611), (82764, 36682920), (83040, 36560997), (83732, 36258840), (84645, 35867744), (84816, 35795430), (85635, 35453088), (85808, 35381610), (86640, 35041842), (87120, 34848774), (87362, 34752240), (88749, 34209120), (89528, 33911460), (90024, 33724620), (90288, 33626010), (91344, 33237270), (91960, 33014628), (92070, 32975184), (93420, 32498664), (94240, 32215887), (95304, 31856220), (95418, 31818160), (96534, 31450320), (97185, 31239648), (97470, 31148304), (98010, 30976688), (98208, 30914235), (98610, 30788208), (100320, 30263409), (100440, 30227252), (100719, 30143520), (101277, 29977440), (101897, 29795040), (102762, 29544240), (103455, 29346336), (103664, 29287170), (103968, 29201535), (104544, 29040645), (104665, 29007072), (105184, 28863945), (106020, 28636344), (107217, 28316640), (107260, 28305288), (108471, 27989280), (110352, 27512190), (110484, 27479320), (111910, 27129168), (112104, 27082220), (112530, 26979696), (112860, 26900808), (114180, 26589816), (116622, 26033040), (116964, 25956920), (117986, 25732080), (118332, 25656840), (119130, 25484976), (120032, 25293465), (122760, 24731388), (123101, 24662880), (123120, 24659074), (124146, 24455280), (124560, 24373998), (124906, 24306480), (125598, 24172560), (127072, 23892165), (127224, 23863620), (128712, 23587740), (129580, 23429736), (129960, 23361228), (130680, 23232516), (131043, 23168160), (131480, 23091156), (133920, 22670439), (134292, 22607640), (135036, 22483080), (135432, 22417340), (137016, 22158180), (137940, 22009752), (138105, 21983456), (140130, 21665776), (141360, 21477258), (142538, 21299760), (142560, 21296473), (142956, 21237480), (144628, 20991960), (144801, 20966880), (146205, 20765536), (147312, 20609490), (147915, 20525472), (149472, 20311665), (150040, 20234772), (150480, 20175606), (152240, 19942362), (154143, 19696160), (155496, 19524780), (155952, 19467690), (156816, 19360430), (157776, 19242630), (158840, 19113732), (159030, 19090896), (160890, 18870192), (163680, 18548541), (165528, 18341460), (167464, 18129420), (167865, 18086112), (168795, 17986464), (169290, 17933872), (169632, 17897715), (171270, 17726544), (171616, 17690805), (173280, 17520921), (174240, 17424387), (174724, 17376120), (174933, 17355360), (176979, 17154720), (177498, 17104560), (178695, 16989984), (179056, 16955730), (180048, 16862310), (180576, 16813005), (180785, 16793568), (182688, 16618635), (183920, 16507314), (184140, 16487592), (186219, 16303520), (186840, 16249332), (187359, 16204320), (188397, 16115040), (190608, 15928110), (190836, 15909080), (193068, 15725160), (194370, 15619824), (194940, 15574152), (196020, 15488344), (197220, 15394104), (200880, 15113626), (201438, 15071760), (202554, 14988720), (203794, 14897520), (205524, 14772120), (206910, 14673168), (207328, 14643585), (209330, 14503536), (212040, 14318172), (213807, 14199840), (214434, 14158320), (214520, 14152644), (216942, 13994640), (218405, 13900896), (220704, 13756095), (220968, 13739660), (223820, 13564584), (224208, 13541110), (225060, 13489848), (225720, 13450404), (228360, 13294908), (233244, 13016520), (233928, 12978460), (235972, 12866040), (236664, 12828420), (238260, 12742488), (238545, 12727264), (241335, 12580128), (245520, 12365694), (246202, 12331440), (246240, 12329537), (248292, 12227640), (249120, 12186999), (249812, 12153240), (251196, 12086280), (254448, 11931810), (256905, 11817696), (257424, 11793870), (259160, 11714868), (259920, 11680614), (261360, 11616258), (262086, 11584080), (262960, 11545578), (266247, 11403040), (268584, 11303820), (270072, 11241540), (270864, 11208670), (274032, 11079090), (275880, 11004876), (276210, 10991728), (280260, 10832888), (282720, 10738629), (285076, 10649880), (285912, 10618740), (289256, 10495980), (289602, 10483440), (291555, 10413216), (292410, 10382768), (294624, 10304745), (294965, 10292832), (295830, 10262736), (300080, 10117386), (300960, 10087803), (302157, 10047840), (303831, 9992480), (304480, 9971181), (305691, 9931680), (308286, 9848080), (310365, 9782112), (310992, 9762390), (311904, 9733845), (312265, 9722592), (313632, 9680215), (313995, 9669024), (315552, 9621315), (317680, 9556866), (318060, 9545448), (321651, 9438880), (321780, 9435096), (325413, 9329760), (331056, 9170730), (334928, 9064710), (335730, 9043056), (337590, 8993232), (338580, 8966936), (342540, 8863272), (349448, 8688060), (349866, 8677680), (353958, 8577360), (354996, 8552280), (356345, 8519904), (357390, 8494992), (358112, 8477865), (360096, 8431155), (361570, 8396784), (367840, 8253657), (368280, 8243796), (369303, 8220960), (372438, 8151760), (373680, 8124666), (374718, 8102160), (376794, 8057520), (381216, 7964055), (381672, 7954540), (386136, 7862580), (388740, 7809912), (389880, 7787076), (392040, 7744172), (393129, 7722720), (394440, 7697052), (397727, 7633440), (401760, 7556813), (402876, 7535880), (405108, 7494360), (407588, 7448760), (411048, 7386060), (413820, 7336584), (418660, 7251768), (424080, 7159086), (427614, 7099920), (428868, 7079160), (429040, 7076322), (433884, 6997320), (434403, 6988960), (436810, 6950448), (441936, 6869830), (443745, 6841824), (447640, 6782292), (448416, 6770555), (450120, 6744924), (451440, 6725202), (456720, 6647454), (466488, 6508260), (467856, 6489230), (471944, 6433020), (473328, 6414210), (476520, 6371244), (477090, 6363632), (482670, 6290064), (491040, 6182847), (492404, 6165720), (496584, 6113820), (499624, 6076620), (502392, 6043140), (503595, 6028704), (506385, 5995488), (508896, 5965905), (509485, 5959008), (513810, 5908848), (514848, 5896935), (518320, 5857434), (519840, 5840307), (522720, 5808129), (524172, 5792040), (524799, 5785120), (525920, 5772789), (530937, 5718240), (532494, 5701520), (536085, 5663328), (537168, 5651910), (540144, 5620770), (541728, 5604335), (542355, 5597856), (548064, 5539545), (551760, 5502438), (552420, 5495864), (560520, 5416444), (562077, 5401440), (565191, 5371680), (570152, 5324940), (571824, 5309370), (578512, 5247990), (579204, 5241720), (583110, 5206608), (584820, 5191384), (589930, 5146416), (591660, 5131368), (600160, 5058693), (604314, 5023920), (607662, 4996240), (611382, 4965840), (615505, 4932576), (616572, 4924040), (620730, 4891056), (621984, 4881195), (624530, 4861296), (627990, 4834512), (635360, 4778433), (636120, 4772724), (641421, 4733280), (643302, 4719440), (643560, 4717548), (648923, 4678560), (650826, 4664880), (655215, 4633632), (662112, 4585365), (669856, 4532355), (671460, 4521528), (675180, 4496616), (677160, 4483468), (685080, 4431636), (686983, 4419360), (698896, 4344030), (699732, 4338840), (707916, 4288680), (709992, 4276140), (712690, 4259952), (714780, 4247496), (723140, 4198392), (724005, 4193376), (736560, 4121898), (738606, 4110480), (744876, 4075880), (747360, 4062333), (749436, 4051080), (753588, 4028760), (763344, 3977270), (770715, 3939232), (772272, 3931290), (777480, 3904956), (779760, 3893538), (784080, 3872086), (786258, 3861360), (788880, 3848526), (795454, 3816720), (805752, 3767940), (810216, 3747180), (815176, 3724380), (822096, 3693030), (827640, 3668292), (837320, 3625884), (848160, 3579543), (855228, 3549960), (857736, 3539580), (858080, 3538161), (867768, 3498660), (868806, 3494480), (873620, 3475224), (874665, 3471072), (883872, 3434915), (884895, 3430944), (887490, 3420912), (895280, 3391146), (900240, 3372462), (902880, 3362601), (906471, 3349280), (913440, 3323727), (917073, 3310560), (931095, 3260704), (932976, 3254130), (935712, 3244615), (936795, 3240864), (941985, 3223008), (943888, 3216510), (946656, 3207105), (953040, 3185622), (954180, 3181816), (965340, 3145032), (976239, 3109920), (984808, 3082860), (993168, 3056910), (999248, 3038310), (1004784, 3021570), (1007190, 3014352), (1012770, 2997744), (1018970, 2979504), (1027620, 2954424), (1036640, 2928717), (1048344, 2896020), (1049598, 2892560), (1061874, 2859120), (1064988, 2850760), (1069035, 2839968), (1072170, 2831664), (1074336, 2825955), (1080288, 2810385), (1084710, 2798928), (1103520, 2751219), (1104840, 2747932), (1107909, 2740320), (1120867, 2708640), (1121040, 2708222), (1124154, 2700720), (1130382, 2685840), (1140304, 2662470), (1143648, 2654685), (1157024, 2623995), (1158408, 2620860), (1166220, 2603304), (1169640, 2595692), (1179387, 2574240), (1179860, 2573208), (1183320, 2565684), (1193181, 2544480), (1208628, 2511960), (1215324, 2498120), (1222764, 2482920), (1231010, 2466288), (1233144, 2462020), (1241460, 2445528), (1249060, 2430648), (1255980, 2417256), (1272240, 2386362), (1282842, 2366640), (1286604, 2359720), (1287120, 2358774), (1297846, 2339280), (1301652, 2332440), (1310430, 2316816), (1331235, 2280608), (1342920, 2260764), (1350360, 2248308), (1354111, 2242080), (1354320, 2241734), (1370160, 2215818), (1373966, 2209680), (1397792, 2172015), (1399464, 2169420), (1415832, 2144340), (1419984, 2138070), (1425380, 2129976), (1429560, 2123748), (1446280, 2099196), (1448010, 2096688), (1473120, 2060949), (1477212, 2055240), (1489752, 2037940), (1498872, 2025540), (1507176, 2014380), (1510785, 2009568), (1519155, 1998496), (1526688, 1988635), (1528455, 1986336), (1541430, 1969616), (1544544, 1965645), (1554960, 1952478), (1559520, 1946769), (1568160, 1936043), (1572516, 1930680), (1577760, 1924263), (1590908, 1908360), (1592811, 1906080), (1608255, 1887776), (1611504, 1883970), (1620432, 1873590), (1627065, 1865952), (1630352, 1862190), (1644192, 1846515), (1655280, 1834146), (1674640, 1812942), (1686231, 1800480), (1695573, 1790560), (1710456, 1774980), (1715472, 1769790), (1735536, 1749330), (1737612, 1747240)]