31860242168832

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{2437}}^1$

素因数の和:2599

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 48, 54, 56, 63, 64, 66, 69, 72, 77, 81, 84, 88, 89, 92, 96, 99, 108, 112, 126, 128, 132, 138, 144, 154, 161, 162, 168, 176, 178, 184, 189, 192, 198, 207, 216, 224, 231, 252, 253, 256, 264, 267, 276, 288, 297, 308, 322, 324, 336, 352, 356, 368, 378, 384, 396, 414, 432, 448, 462, 483, 504, 506, 512, 528, 534, 552, 567, 576, 594, 616, 621, 623, 644, 648, 672, 693, 704, 712, 736, 756, 759, 768, 792, 801, 828, 864, 891, 896, 924, 966, 979, 1008, 1012, 1024, 1056, 1068, 1104, 1134, 1152, 1188, 1232, 1242, 1246, 1288, 1296, 1344, 1386, 1408, 1424, 1449, 1472, 1512, 1518, 1536, 1584, 1602, 1656, 1728, 1771, 1782, 1792, 1848, 1863, 1869, 1932, 1958, 2016, 2024, 2047, 2079, 2112, 2136, 2208, 2268, 2277, 2304, 2376, 2403, 2437, 2464, 2484, 2492, 2576, 2592, 2688, 2772, 2816, 2848, 2898, 2937, 2944, 3024, 3036, 3072, 3168, 3204, 3312, 3456, 3542, 3564, 3584, 3696, 3726, 3738, 3864, 3916, 4032, 4048, 4094, 4158, 4224, 4272, 4347, 4416, 4536, 4554, 4608, 4752, 4806, 4874, 4928, 4968, 4984, 5152, 5184, 5313, 5376, 5544, 5607, 5632, 5696, 5796, 5874, 5888, 6048, 6072, 6141, 6237, 6336, 6408, 6624, 6831, 6853, 6912, 7084, 7128, 7168, 7209, 7311, 7392, 7452, 7476, 7728, 7832, 8064, 8096, 8188, 8316, 8448, 8544, 8694, 8811, 8832, 9072, 9108, 9216, 9504, 9612, 9748, 9856, 9936, 9968, 10304, 10368, 10626, 10752, 11088, 11214, 11264, 11392, 11592, 11748, 11776, 12096, 12144, 12282, 12474, 12672, 12816, 13041, 13248, 13662, 13706, 13824, 14168, 14256, 14329, 14418, 14622, 14784, 14904, 14952, 15456, 15664, 15939, 16128, 16192, 16376, 16632, 16821, 16896, 17059, 17088, 17388, 17622, 17664, 18144, 18216, 18423, 19008, 19224, 19496, 19712, 19872, 19936, 20493, 20559, 20608, 20736, 21252, 21504, 21933, 22176, 22428, 22517, 22784, 23184, 23496, 23552, 24192, 24288, 24564, 24948, 25344, 25632, 26082, 26433, 26496, 26807, 27324, 27412, 27648, 28336, 28512, 28658, 28836, 29244, 29568, 29808, 29904, 30912, 31328, 31878, 32256, 32384, 32752, 33264, 33642, 33792, 34118, 34176, 34776, 35244, 35328, 36288, 36432, 36846, 38016, 38448, 38992, 39424, 39744, 39872, 40986, 41118, 41216, 41472, 42504, 42987, 43866, 44352, 44856, 45034, 45568, 46368, 46992, 47817, 48384, 48576, 49128, 49896, 50463, 50688, 51177, 51264, 52164, 52866, 52992, 53614, 54648, 54824, 55269, 56051, 56672, 57024, 57316, 57672, 58488, 59136, 59616, 59808, 61677, 61824, 62656, 63756, 64512, 64768, 65504, 65799, 66528, 67284, 67551, 68236, 68352, 69552, 70488, 70656, 72576, 72864, 73692, 76032, 76896, 77984, 78848, 79299, 79488, 79744, 80421, 81972, 82236, 82432, 82944, 85008, 85974, 87732, 88704, 89712, 90068, 91136, 92736, 93984, 95634, 96768, 97152, 98256, 99792, 100926, 101376, 102354, 102528, 104328, 105732, 105984, 107228, 109296, 109648, 110538, 112102, 113344, 114048, 114632, 115344, 116976, 118272, 119232, 119616, 123354, 123648, 125312, 127512, 128961, 129536, 131008, 131598, 133056, 134568, 135102, 136472, 136704, 139104, 140976, 143451, 145152, 145728, 147384, 152064, 153531, 153792, 155968, 157619, 158598, 158976, 159488, 160842, 163944, 164472, 164864, 165807, 168153, 170016, 171948, 175464, 177408, 179424, 180136, 185031, 185472, 187649, 187968, 191268, 193536, 194304, 196512, 197397, 199584, 201852, 202653, 204708, 205056, 208656, 211464, 211968, 214456, 216893, 218592, 219296, 221076, 224204, 226688, 228096, 229264, 230688, 233952, 236544, 238464, 239232, 241263, 246708, 247296, 250624, 255024, 257922, 259072, 262016, 263196, 266112, 269136, 270204, 272944, 273408, 278208, 281952, 286902, 290304, 291456, 294768, 304128, 307062, 307584, 311936, 315238, 317196, 317952, 318976, 321684, 327888, 328944, 331614, 336306, 340032, 343896, 350928, 354816, 358848, 360272, 370062, 370944, 375298, 375936, 382536, 386883, 388608, 392357, 393024, 394794, 399168, 403704, 405306, 409416, 410112, 417312, 422928, 428912, 433786, 437184, 438592, 442152, 448408, 453376, 456192, 458528, 460593, 461376, 467904, 472857, 476928, 478464, 482526, 493416, 494592, 501248, 504459, 510048, 515844, 524032, 526392, 532224, 538272, 540408, 545888, 555093, 556416, 562947, 563904, 573804, 580608, 582912, 589536, 607959, 614124, 615168, 616561, 623872, 630476, 634392, 635904, 637952, 643368, 650679, 655776, 657888, 663228, 672612, 680064, 687792, 701856, 709632, 717696, 720544, 723789, 740124, 741888, 750596, 751872, 765072, 773766, 777216, 784714, 786048, 789588, 798336, 807408, 810612, 818832, 820224, 834624, 845856, 857824, 867572, 874368, 877184, 884304, 896816, 906752, 912384, 917056, 921186, 922752, 935808, 945714, 953856, 956928, 965052, 986832, 1002496, 1008918, 1020096, 1031688, 1048064, 1052784, 1064448, 1076544, 1080816, 1091776, 1110186, 1112832, 1125894, 1127808, 1147608, 1160649, 1165824, 1177071, 1179072, 1215918, 1228248, 1230336, 1233122, 1247744, 1260952, 1268784, 1286736, 1301358, 1311552, 1315776, 1326456, 1345224, 1360128, 1375584, 1381779, 1403712, 1418571, 1435392, 1441088, 1447578, 1480248, 1483776, 1501192, 1503744, 1513377, 1518251, 1530144, 1547532, 1569428, 1572096, 1579176, 1596672, 1614816, 1621224, 1637664, 1669248, 1688841, 1691712, 1715648, 1735144, 1748736, 1754368, 1768608, 1793632, 1813504, 1823877, 1834112, 1842372, 1845504, 1849683, 1871616, 1891428, 1907712, 1913856, 1930104, 1952037, 1973664, 2017836, 2040192, 2063376, 2096128, 2105568, 2128896, 2153088, 2161632, 2171367, 2183552, 2220372, 2225664, 2251788, 2255616, 2295216, 2321298, 2331648, 2354142, 2358144, 2385823, 2431836, 2456496, 2460672, 2466244, 2495488, 2521904, 2537568, 2573472, 2602716, 2623104, 2631552, 2652912, 2690448, 2720256, 2751168, 2763558, 2807424, 2837142, 2870784, 2882176, 2895156, 2960496, 3002384, 3007488, 3026754, 3036502, 3060288, 3095064, 3138856, 3144192, 3158352, 3193344, 3229632, 3242448, 3275328, 3338496, 3377682, 3383424, 3431296, 3470288, 3497472, 3508736, 3531213, 3537216, 3587264, 3647754, 3668224, 3684744, 3691008, 3699366, 3743232, 3782856, 3860208, 3904074, 3947328, 4035672, 4080384, 4126752, 4211136, 4255713, 4306176, 4315927, 4323264, 4342734, 4367104, 4440744, 4451328, 4503576, 4511232, 4540131, 4554753, 4590432, 4642596, 4708284, 4716288, 4771646, 4863672, 4912992, 4932488, 4988539, 5043808, 5066523, 5075136, 5146944, 5205432, 5246208, 5263104, 5305824, 5380896, 5440512, 5502336, 5527116, 5549049, 5614848, 5674284, 5741568, 5764352, 5790312, 5856111, 5920992, 6004768, 6053508, 6073004, 6120576, 6190128, 6277712, 6288384, 6316704, 6386688, 6459264, 6484896, 6550656, 6676992, 6755364, 6766848, 6862592, 6940576, 6994944, 7017472, 7062426, 7074432, 7157469, 7174528, 7295508, 7336448, 7369488, 7382016, 7398732, 7486464, 7565712, 7720416, 7808148, 7894656, 8071344, 8160768, 8253504, 8422272, 8511426, 8612352, 8631854, 8646528, 8685468, 8734208, 8881488, 9007152, 9022464, 9080262, 9109506, 9180864, 9285192, 9416568, 9432576, 9543292, 9727344, 9825984, 9864976, 9977078, 10087616, 10133046, 10150272, 10293888, 10410864, 10492416, 10526208, 10593639, 10611648, 10761792, 11004672, 11054232, 11098098, 11229696, 11348568, 11528704, 11580624, 11712222, 11841984, 12009536, 12107016, 12146008, 12241152, 12380256, 12555424, 12633408, 12767139, 12918528, 12947781, 12969792, 13101312, 13353984, 13510728, 13533696, 13664259, 13725184, 13881152, 14124852, 14148864, 14314938, 14349056, 14591016, 14672896, 14738976, 14797464, 14965617, 15131424, 15199569, 15440832, 15616296, 15789312, 16142688, 16321536, 16507008, 16647147, 16700761, 16844544, 17022852, 17224704, 17263708, 17293056, 17370936, 17468416, 17568333, 17762976, 18014304, 18160524, 18219012, 18361728, 18570384, 18833136, 18865152, 19086584, 19454688, 19651968, 19729952, 19954156, 20175232, 20266092, 20300544, 20587776, 20821728, 20984832, 21052416, 21187278, 21223296, 21472407, 21523584, 22009344, 22108464, 22196196, 22459392, 22697136, 23057408, 23161248, 23424444, 23683968, 24019072, 24214032, 24292016, 24482304, 24760512, 25110848, 25266816, 25534278, 25837056, 25895562, 25939584, 26202624, 27021456, 27067392, 27328518, 27450368, 27762304, 28249704, 28297728, 28629876, 28698112, 29182032, 29477952, 29594928, 29931234, 30262848, 30399138, 30881664, 31232592, 31578624, 31780917, 32285376, 33014016, 33294294, 33401522, 33689088, 34045704, 34527416, 34586112, 34741872, 34919773, 35136666, 35525952, 36028608, 36321048, 36438024, 36723456, 37140768, 37666272, 38173168, 38843343, 38909376, 39303936, 39459904, 39908312, 40350464, 40532184, 40601088, 40992777, 41175552, 41643456, 42374556, 42446592, 42944814, 43047168, 44018688, 44216928, 44392392, 44896851, 45394272, 46322496, 46848888, 47367936, 48038144, 48428064, 48584032, 48964608, 49521024, 49941441, 50102283, 50221696, 50533632, 51068556, 51674112, 51791124, 51879168, 52405248, 54042912, 54657036, 54873929, 55524608, 56499408, 56595456, 57259752, 57396224, 58364064, 58955904, 59189856, 59862468, 60525696, 60798276, 61763328, 62465184, 63157248, 63561834, 64417221, 64570752, 66028032, 66588588, 66803044, 67378176, 68091408, 69054832, 69172224, 69483744, 69839546, 70273332, 71051904, 72057216, 72642096, 72876048, 73446912, 74281536, 75332544, 76346336, 77686686, 77818752, 78607872, 78919808, 79816624, 80700928, 81064368, 81202176, 81985554, 82351104, 83286912, 84749112, 84893184, 85889628, 86094336, 88433856, 88784784, 89793702, 90788544, 92644992, 93697776, 94735872, 96076288, 96856128, 97168064, 99042048, 99882882, 100204566, 100443392, 101067264, 102137112, 103582248, 103758336, 104759319, 108085824, 109314072, 109747858, 111049216, 112998816, 114519504, 116530029, 116728128, 117911808, 118379712, 119724936, 121051392, 121596552, 122978331, 123526656, 124930368, 127123668, 128834442, 129141504, 132056064, 133177176, 133606088, 134690553, 136182816, 138109664, 138967488, 139679092, 140546664, 142103808, 144114432, 145284192, 145752096, 146893824, 148563072, 150306849, 150665088, 152692672, 155373372, 155637504, 157215744, 157839616, 159633248, 161401856, 162128736, 163971108, 164621787, 166573824, 169498224, 169786368, 171779256, 172188672, 176867712, 177569568, 179587404, 181577088, 185289984, 187395552, 189471744, 192152576, 193251663, 193712256, 194336128, 198084096, 199765764, 200409132, 200886784, 202134528, 204274224, 207164496, 207516672, 209518638, 216171648, 218628144, 219495716, 222098432, 225997632, 229039008, 233060058, 233456256, 235823616, 236759424, 239449872, 242102784, 243193104, 245956662, 247053312, 249860736, 254247336, 257668884, 258283008, 266354352, 267212176, 269381106, 272365632, 276219328, 277934976, 279358184, 281093328, 284207616, 288228864, 290568384, 291504192, 297126144, 300613698, 301330176, 305385344, 310746744, 311275008, 314277957, 315679232, 319266496, 324257472, 327942216, 329243574, 333147648, 338996448, 343558512, 349590087, 353735424, 355139136, 359174808, 363154176, 370579968, 374791104, 384117503, 386503326, 387424512, 388672256, 396168192, 399531528, 400818264, 401773568, 404071659, 408548448, 414328992, 419037276, 432343296, 437256288, 438991432, 450920547, 451995264, 458078016, 466120116, 466912512, 471647232, 473518848, 478899744, 484205568, 486386208, 491913324, 493865361, 499721472, 508494672, 515337768, 516566016, 532708704, 534424352, 538762212, 544731264, 552438656, 555869952, 558716368, 562186656, 568415232, 576457728, 581136768, 583008384, 594252288, 601227396, 602660352, 610770688, 621493488, 622550016, 628555914, 631358464, 638532992, 648514944, 655884432, 658487148, 666295296, 677992896, 687117024, 699180174, 707470848, 710278272, 718349616, 726308352, 741159936, 749582208, 768235006, 773006652, 774849024, 777344512, 799063056, 801636528, 808143318, 817096896, 828657984, 838074552, 864686592, 874512576, 877982864, 901841094, 903990528, 916156032, 932240232, 933825024, 942833871, 947037696, 957799488, 972772416, 983826648, 987730722, 999442944, 1016989344, 1030675536, 1065417408, 1068848704, 1077524424, 1089462528, 1104877312, 1111739904, 1117432736, 1124373312, 1152352509, 1162273536, 1166016768, 1188504576, 1202454792, 1205320704, 1221541376, 1242986976, 1257111828, 1277065984, 1297029888, 1311768864, 1316974296, 1352761641, 1355985792, 1374234048, 1398360348, 1414941696, 1420556544, 1436699232, 1452616704, 1481596083, 1499164416, 1536470012, 1546013304, 1549698048, 1554689024, 1598126112, 1603273056, 1616286636, 1634193792, 1657315968, 1676149104, 1729373184, 1749025152, 1755965728, 1803682188, 1807981056, 1832312064, 1864480464, 1867650048, 1885667742, 1894075392, 1915598976, 1945544832, 1967653296, 1975461444, 1998885888, 2033978688, 2061351072, 2130834816, 2137697408, 2155048848, 2178925056, 2209754624, 2223479808, 2234865472, 2248746624, 2304705018, 2324547072, 2332033536, 2404909584, 2443082752, 2485973952, 2514223656, 2554131968, 2594059776, 2623537728, 2633948592, 2705523282, 2711971584, 2748468096, 2796720696, 2828501613, 2841113088, 2873398464, 2963192166, 2998328832, 3072940024, 3092026608, 3196252224, 3206546112, 3232573272, 3268387584, 3314631936, 3352298208, 3457057527, 3498050304, 3511931456, 3607364376, 3615962112, 3664624128, 3728960928, 3771335484, 3831197952, 3891089664, 3935306592, 3950922888, 4067957376, 4122702144, 4261669632, 4275394816, 4310097696, 4357850112, 4419509248, 4444788249, 4469730944, 4497493248, 4609410036, 4649094144, 4664067072, 4809819168, 4971947904, 5028447312, 5108263936, 5188119552, 5247075456, 5267897184, 5411046564, 5423943168, 5496936192, 5593441392, 5657003226, 5682226176, 5746796928, 5926384332, 5996657664, 6145880048, 6184053216, 6392504448, 6413092224, 6465146544, 6536775168, 6629263872, 6704596416, 6914115054, 6996100608, 7023862912, 7214728752, 7329248256, 7457921856, 7542670968, 7662395904, 7782179328, 7870613184, 7901845776, 8135914752, 8245404288, 8523339264, 8550789632, 8620195392, 8889576498, 8939461888, 8994986496, 9218820072, 9619638336, 9943895808, 10056894624, 10371172581, 10494150912, 10535794368, 10822093128, 10847886336, 10993872384, 11186882784, 11314006452, 11493593856, 11852768664, 12291760096, 12368106432, 12785008896, 12826184448, 12930293088, 13073550336, 13258527744, 13409192832, 13828230108, 13992201216, 14047725824, 14429457504, 14915843712, 15085341936, 15324791808, 15564358656, 15741226368, 15803691552, 16271829504, 16490808576, 17046678528, 17101579264, 17240390784, 17779152996, 17878923776, 17989972992, 18437640144, 19239276672, 19887791616, 20113789248, 20742345162, 20988301824, 21071588736, 21644186256, 21987744768, 22373765568, 22628012904, 22987187712, 23705537328, 24583520192, 24736212864, 25570017792, 25652368896, 25860586176, 26818385664, 27656460216, 28095451648, 28858915008, 29831687424, 30170683872, 31113517743, 31482452736, 31607383104, 32543659008, 32981617152, 34480781568, 35558305992, 35757847552, 36875280288, 38478553344, 39775583232, 40227578496, 41484690324, 41976603648, 42143177472, 43288372512, 44747531136, 45256025808, 45974375424, 47411074656, 49167040384, 49472425728, 51140035584, 51304737792, 51721172352, 53636771328, 55312920432, 56190903296, 57717830016, 59663374848, 60341367744, 62227035486, 62964905472, 63214766208, 65963234304, 68961563136, 71116611984, 73750560576, 76957106688, 80455156992, 82969380648, 84286354944, 86576745024, 89495062272, 90512051616, 94822149312, 98334080768, 98944851456, 103442344704, 107273542656, 110625840864, 115435660032, 119326749696, 120682735488, 124454070972, 125929810944, 126429532416, 137923126272, 142233223968, 147501121152, 153914213376, 160910313984, 165938761296, 168572709888, 173153490048, 178990124544, 181024103232, 189644298624, 196668161536, 197889702912, 206884689408, 221251681728, 230871320064, 241365470976, 248908141944, 252859064832, 284466447936, 295002242304, 321820627968, 331877522592, 346306980096, 357980249088, 362048206464, 379288597248, 393336323072, 413769378816, 442503363456, 461742640128, 482730941952, 497816283888, 505718129664, 568932895872, 590004484608, 663755045184, 692613960192, 724096412928, 758577194496, 885006726912, 965461883904, 995632567776, 1137865791744, 1180008969216, 1327510090368, 1385227920384, 1448192825856, 1517154388992, 1770013453824, 1991265135552, 2275731583488, 2655020180736, 2896385651712, 3540026907648, 3982530271104, 4551463166976, 5310040361472, 7965060542208, 10620080722944, 15930121084416, 31860242168832]

約数ペア:

[(1, 31860242168832), (2, 15930121084416), (3, 10620080722944), (4, 7965060542208), (6, 5310040361472), (7, 4551463166976), (8, 3982530271104), (9, 3540026907648), (11, 2896385651712), (12, 2655020180736), (14, 2275731583488), (16, 1991265135552), (18, 1770013453824), (21, 1517154388992), (22, 1448192825856), (23, 1385227920384), (24, 1327510090368), (27, 1180008969216), (28, 1137865791744), (32, 995632567776), (33, 965461883904), (36, 885006726912), (42, 758577194496), (44, 724096412928), (46, 692613960192), (48, 663755045184), (54, 590004484608), (56, 568932895872), (63, 505718129664), (64, 497816283888), (66, 482730941952), (69, 461742640128), (72, 442503363456), (77, 413769378816), (81, 393336323072), (84, 379288597248), (88, 362048206464), (89, 357980249088), (92, 346306980096), (96, 331877522592), (99, 321820627968), (108, 295002242304), (112, 284466447936), (126, 252859064832), (128, 248908141944), (132, 241365470976), (138, 230871320064), (144, 221251681728), (154, 206884689408), (161, 197889702912), (162, 196668161536), (168, 189644298624), (176, 181024103232), (178, 178990124544), (184, 173153490048), (189, 168572709888), (192, 165938761296), (198, 160910313984), (207, 153914213376), (216, 147501121152), (224, 142233223968), (231, 137923126272), (252, 126429532416), (253, 125929810944), (256, 124454070972), (264, 120682735488), (267, 119326749696), (276, 115435660032), (288, 110625840864), (297, 107273542656), (308, 103442344704), (322, 98944851456), (324, 98334080768), (336, 94822149312), (352, 90512051616), (356, 89495062272), (368, 86576745024), (378, 84286354944), (384, 82969380648), (396, 80455156992), (414, 76957106688), (432, 73750560576), (448, 71116611984), (462, 68961563136), (483, 65963234304), (504, 63214766208), (506, 62964905472), (512, 62227035486), (528, 60341367744), (534, 59663374848), (552, 57717830016), (567, 56190903296), (576, 55312920432), (594, 53636771328), (616, 51721172352), (621, 51304737792), (623, 51140035584), (644, 49472425728), (648, 49167040384), (672, 47411074656), (693, 45974375424), (704, 45256025808), (712, 44747531136), (736, 43288372512), (756, 42143177472), (759, 41976603648), (768, 41484690324), (792, 40227578496), (801, 39775583232), (828, 38478553344), (864, 36875280288), (891, 35757847552), (896, 35558305992), (924, 34480781568), (966, 32981617152), (979, 32543659008), (1008, 31607383104), (1012, 31482452736), (1024, 31113517743), (1056, 30170683872), (1068, 29831687424), (1104, 28858915008), (1134, 28095451648), (1152, 27656460216), (1188, 26818385664), (1232, 25860586176), (1242, 25652368896), (1246, 25570017792), (1288, 24736212864), (1296, 24583520192), (1344, 23705537328), (1386, 22987187712), (1408, 22628012904), (1424, 22373765568), (1449, 21987744768), (1472, 21644186256), (1512, 21071588736), (1518, 20988301824), (1536, 20742345162), (1584, 20113789248), (1602, 19887791616), (1656, 19239276672), (1728, 18437640144), (1771, 17989972992), (1782, 17878923776), (1792, 17779152996), (1848, 17240390784), (1863, 17101579264), (1869, 17046678528), (1932, 16490808576), (1958, 16271829504), (2016, 15803691552), (2024, 15741226368), (2047, 15564358656), (2079, 15324791808), (2112, 15085341936), (2136, 14915843712), (2208, 14429457504), (2268, 14047725824), (2277, 13992201216), (2304, 13828230108), (2376, 13409192832), (2403, 13258527744), (2437, 13073550336), (2464, 12930293088), (2484, 12826184448), (2492, 12785008896), (2576, 12368106432), (2592, 12291760096), (2688, 11852768664), (2772, 11493593856), (2816, 11314006452), (2848, 11186882784), (2898, 10993872384), (2937, 10847886336), (2944, 10822093128), (3024, 10535794368), (3036, 10494150912), (3072, 10371172581), (3168, 10056894624), (3204, 9943895808), (3312, 9619638336), (3456, 9218820072), (3542, 8994986496), (3564, 8939461888), (3584, 8889576498), (3696, 8620195392), (3726, 8550789632), (3738, 8523339264), (3864, 8245404288), (3916, 8135914752), (4032, 7901845776), (4048, 7870613184), (4094, 7782179328), (4158, 7662395904), (4224, 7542670968), (4272, 7457921856), (4347, 7329248256), (4416, 7214728752), (4536, 7023862912), (4554, 6996100608), (4608, 6914115054), (4752, 6704596416), (4806, 6629263872), (4874, 6536775168), (4928, 6465146544), (4968, 6413092224), (4984, 6392504448), (5152, 6184053216), (5184, 6145880048), (5313, 5996657664), (5376, 5926384332), (5544, 5746796928), (5607, 5682226176), (5632, 5657003226), (5696, 5593441392), (5796, 5496936192), (5874, 5423943168), (5888, 5411046564), (6048, 5267897184), (6072, 5247075456), (6141, 5188119552), (6237, 5108263936), (6336, 5028447312), (6408, 4971947904), (6624, 4809819168), (6831, 4664067072), (6853, 4649094144), (6912, 4609410036), (7084, 4497493248), (7128, 4469730944), (7168, 4444788249), (7209, 4419509248), (7311, 4357850112), (7392, 4310097696), (7452, 4275394816), (7476, 4261669632), (7728, 4122702144), (7832, 4067957376), (8064, 3950922888), (8096, 3935306592), (8188, 3891089664), (8316, 3831197952), (8448, 3771335484), (8544, 3728960928), (8694, 3664624128), (8811, 3615962112), (8832, 3607364376), (9072, 3511931456), (9108, 3498050304), (9216, 3457057527), (9504, 3352298208), (9612, 3314631936), (9748, 3268387584), (9856, 3232573272), (9936, 3206546112), (9968, 3196252224), (10304, 3092026608), (10368, 3072940024), (10626, 2998328832), (10752, 2963192166), (11088, 2873398464), (11214, 2841113088), (11264, 2828501613), (11392, 2796720696), (11592, 2748468096), (11748, 2711971584), (11776, 2705523282), (12096, 2633948592), (12144, 2623537728), (12282, 2594059776), (12474, 2554131968), (12672, 2514223656), (12816, 2485973952), (13041, 2443082752), (13248, 2404909584), (13662, 2332033536), (13706, 2324547072), (13824, 2304705018), (14168, 2248746624), (14256, 2234865472), (14329, 2223479808), (14418, 2209754624), (14622, 2178925056), (14784, 2155048848), (14904, 2137697408), (14952, 2130834816), (15456, 2061351072), (15664, 2033978688), (15939, 1998885888), (16128, 1975461444), (16192, 1967653296), (16376, 1945544832), (16632, 1915598976), (16821, 1894075392), (16896, 1885667742), (17059, 1867650048), (17088, 1864480464), (17388, 1832312064), (17622, 1807981056), (17664, 1803682188), (18144, 1755965728), (18216, 1749025152), (18423, 1729373184), (19008, 1676149104), (19224, 1657315968), (19496, 1634193792), (19712, 1616286636), (19872, 1603273056), (19936, 1598126112), (20493, 1554689024), (20559, 1549698048), (20608, 1546013304), (20736, 1536470012), (21252, 1499164416), (21504, 1481596083), (21933, 1452616704), (22176, 1436699232), (22428, 1420556544), (22517, 1414941696), (22784, 1398360348), (23184, 1374234048), (23496, 1355985792), (23552, 1352761641), (24192, 1316974296), (24288, 1311768864), (24564, 1297029888), (24948, 1277065984), (25344, 1257111828), (25632, 1242986976), (26082, 1221541376), (26433, 1205320704), (26496, 1202454792), (26807, 1188504576), (27324, 1166016768), (27412, 1162273536), (27648, 1152352509), (28336, 1124373312), (28512, 1117432736), (28658, 1111739904), (28836, 1104877312), (29244, 1089462528), (29568, 1077524424), (29808, 1068848704), (29904, 1065417408), (30912, 1030675536), (31328, 1016989344), (31878, 999442944), (32256, 987730722), (32384, 983826648), (32752, 972772416), (33264, 957799488), (33642, 947037696), (33792, 942833871), (34118, 933825024), (34176, 932240232), (34776, 916156032), (35244, 903990528), (35328, 901841094), (36288, 877982864), (36432, 874512576), (36846, 864686592), (38016, 838074552), (38448, 828657984), (38992, 817096896), (39424, 808143318), (39744, 801636528), (39872, 799063056), (40986, 777344512), (41118, 774849024), (41216, 773006652), (41472, 768235006), (42504, 749582208), (42987, 741159936), (43866, 726308352), (44352, 718349616), (44856, 710278272), (45034, 707470848), (45568, 699180174), (46368, 687117024), (46992, 677992896), (47817, 666295296), (48384, 658487148), (48576, 655884432), (49128, 648514944), (49896, 638532992), (50463, 631358464), (50688, 628555914), (51177, 622550016), (51264, 621493488), (52164, 610770688), (52866, 602660352), (52992, 601227396), (53614, 594252288), (54648, 583008384), (54824, 581136768), (55269, 576457728), (56051, 568415232), (56672, 562186656), (57024, 558716368), (57316, 555869952), (57672, 552438656), (58488, 544731264), (59136, 538762212), (59616, 534424352), (59808, 532708704), (61677, 516566016), (61824, 515337768), (62656, 508494672), (63756, 499721472), (64512, 493865361), (64768, 491913324), (65504, 486386208), (65799, 484205568), (66528, 478899744), (67284, 473518848), (67551, 471647232), (68236, 466912512), (68352, 466120116), (69552, 458078016), (70488, 451995264), (70656, 450920547), (72576, 438991432), (72864, 437256288), (73692, 432343296), (76032, 419037276), (76896, 414328992), (77984, 408548448), (78848, 404071659), (79299, 401773568), (79488, 400818264), (79744, 399531528), (80421, 396168192), (81972, 388672256), (82236, 387424512), (82432, 386503326), (82944, 384117503), (85008, 374791104), (85974, 370579968), (87732, 363154176), (88704, 359174808), (89712, 355139136), (90068, 353735424), (91136, 349590087), (92736, 343558512), (93984, 338996448), (95634, 333147648), (96768, 329243574), (97152, 327942216), (98256, 324257472), (99792, 319266496), (100926, 315679232), (101376, 314277957), (102354, 311275008), (102528, 310746744), (104328, 305385344), (105732, 301330176), (105984, 300613698), (107228, 297126144), (109296, 291504192), (109648, 290568384), (110538, 288228864), (112102, 284207616), (113344, 281093328), (114048, 279358184), (114632, 277934976), (115344, 276219328), (116976, 272365632), (118272, 269381106), (119232, 267212176), (119616, 266354352), (123354, 258283008), (123648, 257668884), (125312, 254247336), (127512, 249860736), (128961, 247053312), (129536, 245956662), (131008, 243193104), (131598, 242102784), (133056, 239449872), (134568, 236759424), (135102, 235823616), (136472, 233456256), (136704, 233060058), (139104, 229039008), (140976, 225997632), (143451, 222098432), (145152, 219495716), (145728, 218628144), (147384, 216171648), (152064, 209518638), (153531, 207516672), (153792, 207164496), (155968, 204274224), (157619, 202134528), (158598, 200886784), (158976, 200409132), (159488, 199765764), (160842, 198084096), (163944, 194336128), (164472, 193712256), (164864, 193251663), (165807, 192152576), (168153, 189471744), (170016, 187395552), (171948, 185289984), (175464, 181577088), (177408, 179587404), (179424, 177569568), (180136, 176867712), (185031, 172188672), (185472, 171779256), (187649, 169786368), (187968, 169498224), (191268, 166573824), (193536, 164621787), (194304, 163971108), (196512, 162128736), (197397, 161401856), (199584, 159633248), (201852, 157839616), (202653, 157215744), (204708, 155637504), (205056, 155373372), (208656, 152692672), (211464, 150665088), (211968, 150306849), (214456, 148563072), (216893, 146893824), (218592, 145752096), (219296, 145284192), (221076, 144114432), (224204, 142103808), (226688, 140546664), (228096, 139679092), (229264, 138967488), (230688, 138109664), (233952, 136182816), (236544, 134690553), (238464, 133606088), (239232, 133177176), (241263, 132056064), (246708, 129141504), (247296, 128834442), (250624, 127123668), (255024, 124930368), (257922, 123526656), (259072, 122978331), (262016, 121596552), (263196, 121051392), (266112, 119724936), (269136, 118379712), (270204, 117911808), (272944, 116728128), (273408, 116530029), (278208, 114519504), (281952, 112998816), (286902, 111049216), (290304, 109747858), (291456, 109314072), (294768, 108085824), (304128, 104759319), (307062, 103758336), (307584, 103582248), (311936, 102137112), (315238, 101067264), (317196, 100443392), (317952, 100204566), (318976, 99882882), (321684, 99042048), (327888, 97168064), (328944, 96856128), (331614, 96076288), (336306, 94735872), (340032, 93697776), (343896, 92644992), (350928, 90788544), (354816, 89793702), (358848, 88784784), (360272, 88433856), (370062, 86094336), (370944, 85889628), (375298, 84893184), (375936, 84749112), (382536, 83286912), (386883, 82351104), (388608, 81985554), (392357, 81202176), (393024, 81064368), (394794, 80700928), (399168, 79816624), (403704, 78919808), (405306, 78607872), (409416, 77818752), (410112, 77686686), (417312, 76346336), (422928, 75332544), (428912, 74281536), (433786, 73446912), (437184, 72876048), (438592, 72642096), (442152, 72057216), (448408, 71051904), (453376, 70273332), (456192, 69839546), (458528, 69483744), (460593, 69172224), (461376, 69054832), (467904, 68091408), (472857, 67378176), (476928, 66803044), (478464, 66588588), (482526, 66028032), (493416, 64570752), (494592, 64417221), (501248, 63561834), (504459, 63157248), (510048, 62465184), (515844, 61763328), (524032, 60798276), (526392, 60525696), (532224, 59862468), (538272, 59189856), (540408, 58955904), (545888, 58364064), (555093, 57396224), (556416, 57259752), (562947, 56595456), (563904, 56499408), (573804, 55524608), (580608, 54873929), (582912, 54657036), (589536, 54042912), (607959, 52405248), (614124, 51879168), (615168, 51791124), (616561, 51674112), (623872, 51068556), (630476, 50533632), (634392, 50221696), (635904, 50102283), (637952, 49941441), (643368, 49521024), (650679, 48964608), (655776, 48584032), (657888, 48428064), (663228, 48038144), (672612, 47367936), (680064, 46848888), (687792, 46322496), (701856, 45394272), (709632, 44896851), (717696, 44392392), (720544, 44216928), (723789, 44018688), (740124, 43047168), (741888, 42944814), (750596, 42446592), (751872, 42374556), (765072, 41643456), (773766, 41175552), (777216, 40992777), (784714, 40601088), (786048, 40532184), (789588, 40350464), (798336, 39908312), (807408, 39459904), (810612, 39303936), (818832, 38909376), (820224, 38843343), (834624, 38173168), (845856, 37666272), (857824, 37140768), (867572, 36723456), (874368, 36438024), (877184, 36321048), (884304, 36028608), (896816, 35525952), (906752, 35136666), (912384, 34919773), (917056, 34741872), (921186, 34586112), (922752, 34527416), (935808, 34045704), (945714, 33689088), (953856, 33401522), (956928, 33294294), (965052, 33014016), (986832, 32285376), (1002496, 31780917), (1008918, 31578624), (1020096, 31232592), (1031688, 30881664), (1048064, 30399138), (1052784, 30262848), (1064448, 29931234), (1076544, 29594928), (1080816, 29477952), (1091776, 29182032), (1110186, 28698112), (1112832, 28629876), (1125894, 28297728), (1127808, 28249704), (1147608, 27762304), (1160649, 27450368), (1165824, 27328518), (1177071, 27067392), (1179072, 27021456), (1215918, 26202624), (1228248, 25939584), (1230336, 25895562), (1233122, 25837056), (1247744, 25534278), (1260952, 25266816), (1268784, 25110848), (1286736, 24760512), (1301358, 24482304), (1311552, 24292016), (1315776, 24214032), (1326456, 24019072), (1345224, 23683968), (1360128, 23424444), (1375584, 23161248), (1381779, 23057408), (1403712, 22697136), (1418571, 22459392), (1435392, 22196196), (1441088, 22108464), (1447578, 22009344), (1480248, 21523584), (1483776, 21472407), (1501192, 21223296), (1503744, 21187278), (1513377, 21052416), (1518251, 20984832), (1530144, 20821728), (1547532, 20587776), (1569428, 20300544), (1572096, 20266092), (1579176, 20175232), (1596672, 19954156), (1614816, 19729952), (1621224, 19651968), (1637664, 19454688), (1669248, 19086584), (1688841, 18865152), (1691712, 18833136), (1715648, 18570384), (1735144, 18361728), (1748736, 18219012), (1754368, 18160524), (1768608, 18014304), (1793632, 17762976), (1813504, 17568333), (1823877, 17468416), (1834112, 17370936), (1842372, 17293056), (1845504, 17263708), (1849683, 17224704), (1871616, 17022852), (1891428, 16844544), (1907712, 16700761), (1913856, 16647147), (1930104, 16507008), (1952037, 16321536), (1973664, 16142688), (2017836, 15789312), (2040192, 15616296), (2063376, 15440832), (2096128, 15199569), (2105568, 15131424), (2128896, 14965617), (2153088, 14797464), (2161632, 14738976), (2171367, 14672896), (2183552, 14591016), (2220372, 14349056), (2225664, 14314938), (2251788, 14148864), (2255616, 14124852), (2295216, 13881152), (2321298, 13725184), (2331648, 13664259), (2354142, 13533696), (2358144, 13510728), (2385823, 13353984), (2431836, 13101312), (2456496, 12969792), (2460672, 12947781), (2466244, 12918528), (2495488, 12767139), (2521904, 12633408), (2537568, 12555424), (2573472, 12380256), (2602716, 12241152), (2623104, 12146008), (2631552, 12107016), (2652912, 12009536), (2690448, 11841984), (2720256, 11712222), (2751168, 11580624), (2763558, 11528704), (2807424, 11348568), (2837142, 11229696), (2870784, 11098098), (2882176, 11054232), (2895156, 11004672), (2960496, 10761792), (3002384, 10611648), (3007488, 10593639), (3026754, 10526208), (3036502, 10492416), (3060288, 10410864), (3095064, 10293888), (3138856, 10150272), (3144192, 10133046), (3158352, 10087616), (3193344, 9977078), (3229632, 9864976), (3242448, 9825984), (3275328, 9727344), (3338496, 9543292), (3377682, 9432576), (3383424, 9416568), (3431296, 9285192), (3470288, 9180864), (3497472, 9109506), (3508736, 9080262), (3531213, 9022464), (3537216, 9007152), (3587264, 8881488), (3647754, 8734208), (3668224, 8685468), (3684744, 8646528), (3691008, 8631854), (3699366, 8612352), (3743232, 8511426), (3782856, 8422272), (3860208, 8253504), (3904074, 8160768), (3947328, 8071344), (4035672, 7894656), (4080384, 7808148), (4126752, 7720416), (4211136, 7565712), (4255713, 7486464), (4306176, 7398732), (4315927, 7382016), (4323264, 7369488), (4342734, 7336448), (4367104, 7295508), (4440744, 7174528), (4451328, 7157469), (4503576, 7074432), (4511232, 7062426), (4540131, 7017472), (4554753, 6994944), (4590432, 6940576), (4642596, 6862592), (4708284, 6766848), (4716288, 6755364), (4771646, 6676992), (4863672, 6550656), (4912992, 6484896), (4932488, 6459264), (4988539, 6386688), (5043808, 6316704), (5066523, 6288384), (5075136, 6277712), (5146944, 6190128), (5205432, 6120576), (5246208, 6073004), (5263104, 6053508), (5305824, 6004768), (5380896, 5920992), (5440512, 5856111), (5502336, 5790312), (5527116, 5764352), (5549049, 5741568), (5614848, 5674284)]