243336405312

素因数分解:

$2^6\times 3^5\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 112, 116, 117, 121, 126, 132, 143, 144, 147, 154, 156, 162, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 216, 224, 231, 232, 234, 242, 243, 252, 261, 264, 273, 286, 288, 294, 297, 308, 312, 319, 324, 336, 343, 348, 351, 352, 363, 364, 377, 378, 392, 396, 406, 416, 429, 432, 441, 448, 462, 464, 468, 484, 486, 504, 522, 528, 539, 546, 567, 572, 576, 588, 594, 609, 616, 624, 637, 638, 648, 672, 686, 693, 696, 702, 704, 726, 728, 754, 756, 783, 784, 792, 812, 819, 832, 847, 858, 864, 882, 891, 924, 928, 936, 957, 968, 972, 1001, 1008, 1029, 1044, 1053, 1056, 1078, 1089, 1092, 1131, 1134, 1144, 1176, 1188, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1323, 1344, 1372, 1386, 1392, 1404, 1421, 1452, 1456, 1508, 1512, 1566, 1568, 1573, 1584, 1617, 1624, 1638, 1694, 1701, 1716, 1728, 1764, 1782, 1827, 1848, 1856, 1872, 1911, 1914, 1936, 1944, 2002, 2016, 2058, 2079, 2088, 2106, 2112, 2156, 2178, 2184, 2233, 2262, 2268, 2288, 2349, 2352, 2376, 2436, 2457, 2464, 2496, 2541, 2548, 2552, 2574, 2592, 2639, 2646, 2673, 2744, 2772, 2784, 2808, 2842, 2871, 2904, 2912, 3003, 3016, 3024, 3087, 3132, 3136, 3146, 3159, 3168, 3234, 3248, 3267, 3276, 3388, 3393, 3402, 3432, 3509, 3528, 3564, 3654, 3696, 3744, 3773, 3822, 3828, 3861, 3872, 3888, 3969, 4004, 4032, 4116, 4147, 4158, 4176, 4212, 4263, 4312, 4356, 4368, 4459, 4466, 4524, 4536, 4576, 4698, 4704, 4719, 4752, 4851, 4872, 4914, 4928, 5082, 5096, 5104, 5148, 5184, 5278, 5292, 5346, 5481, 5488, 5544, 5568, 5616, 5684, 5733, 5742, 5808, 5824, 5929, 6006, 6032, 6048, 6174, 6237, 6264, 6292, 6318, 6336, 6468, 6496, 6534, 6552, 6699, 6776, 6786, 6804, 6864, 7007, 7018, 7047, 7056, 7128, 7308, 7371, 7392, 7488, 7546, 7623, 7644, 7656, 7722, 7744, 7776, 7917, 7938, 8008, 8232, 8294, 8316, 8352, 8424, 8526, 8613, 8624, 8712, 8736, 8918, 8932, 9009, 9048, 9072, 9152, 9261, 9396, 9408, 9438, 9504, 9702, 9744, 9801, 9828, 9947, 10164, 10179, 10192, 10208, 10296, 10527, 10556, 10584, 10692, 10962, 10976, 11011, 11088, 11232, 11319, 11368, 11466, 11484, 11583, 11616, 11858, 11907, 12012, 12064, 12096, 12348, 12441, 12474, 12528, 12584, 12636, 12789, 12936, 12992, 13068, 13104, 13377, 13398, 13552, 13572, 13608, 13728, 14014, 14036, 14094, 14112, 14157, 14256, 14553, 14616, 14742, 14784, 15092, 15246, 15288, 15312, 15444, 15552, 15631, 15834, 15876, 16016, 16443, 16464, 16588, 16632, 16704, 16848, 17052, 17199, 17226, 17248, 17424, 17472, 17787, 17836, 17864, 18018, 18096, 18144, 18473, 18522, 18711, 18792, 18876, 19008, 19404, 19488, 19602, 19656, 19894, 20097, 20328, 20358, 20384, 20416, 20592, 21021, 21054, 21112, 21168, 21384, 21924, 21952, 22022, 22113, 22176, 22464, 22638, 22736, 22869, 22932, 22968, 23166, 23232, 23716, 23751, 23814, 24024, 24128, 24563, 24696, 24882, 24948, 25056, 25168, 25272, 25578, 25839, 25872, 26136, 26208, 26754, 26796, 27027, 27104, 27144, 27216, 27456, 27783, 28028, 28072, 28188, 28224, 28314, 28512, 29029, 29106, 29232, 29403, 29484, 29841, 30184, 30492, 30537, 30576, 30624, 30888, 31262, 31581, 31668, 31752, 32032, 32886, 32928, 33033, 33176, 33264, 33696, 33957, 34104, 34398, 34452, 34496, 34749, 34848, 35574, 35672, 35728, 36036, 36192, 36288, 36946, 37044, 37323, 37422, 37584, 37752, 38367, 38808, 38976, 39204, 39312, 39788, 40131, 40194, 40656, 40716, 40768, 41184, 41503, 42042, 42108, 42224, 42336, 42471, 42768, 43659, 43848, 44044, 44226, 44352, 45276, 45472, 45617, 45738, 45864, 45936, 46332, 46893, 47432, 47502, 47628, 48048, 49049, 49126, 49329, 49392, 49764, 49896, 50112, 50336, 50544, 51156, 51597, 51678, 51744, 52272, 52416, 53361, 53508, 53592, 54054, 54208, 54288, 54432, 55419, 55566, 56056, 56144, 56376, 56628, 57024, 58058, 58212, 58464, 58806, 58968, 59682, 60291, 60368, 60984, 61074, 61152, 61248, 61776, 62524, 63063, 63162, 63336, 63504, 64064, 65772, 65856, 66066, 66352, 66528, 67392, 67914, 68208, 68607, 68796, 68904, 69498, 69696, 71148, 71253, 71344, 71456, 72072, 72384, 73689, 73892, 74088, 74646, 74844, 75168, 75504, 76734, 77077, 77517, 77616, 78408, 78624, 79576, 80262, 80388, 81081, 81312, 81432, 82368, 83006, 83349, 84084, 84216, 84448, 84672, 84942, 85536, 87087, 87318, 87696, 88088, 88452, 89523, 90552, 90944, 91234, 91476, 91611, 91728, 91872, 92664, 93786, 94743, 94864, 95004, 95256, 96096, 98098, 98252, 98658, 98784, 99099, 99528, 99792, 100672, 101088, 101871, 102312, 103194, 103356, 103488, 104544, 106722, 107016, 107184, 108108, 108576, 108864, 109417, 110838, 111132, 111969, 112112, 112288, 112752, 113256, 115101, 116116, 116424, 116928, 117612, 117936, 119364, 120393, 120582, 120736, 121968, 122148, 122304, 123552, 124509, 125048, 126126, 126324, 126672, 127008, 127413, 129311, 130977, 131544, 132132, 132704, 133056, 135828, 136416, 136851, 137214, 137592, 137808, 138996, 140679, 142296, 142506, 142688, 142912, 144144, 147147, 147378, 147784, 148176, 149292, 149688, 150336, 151008, 153468, 154154, 154791, 155034, 155232, 156816, 157248, 159152, 160083, 160524, 160776, 162162, 162624, 162864, 166012, 166257, 166698, 168168, 168432, 168896, 169884, 171072, 171941, 174174, 174636, 175392, 176176, 176904, 179046, 180873, 181104, 182468, 182952, 183222, 183456, 183744, 185328, 187572, 189189, 189486, 189728, 190008, 190512, 192192, 196196, 196504, 197316, 197568, 198198, 199056, 199584, 202176, 203203, 203742, 204624, 205821, 206388, 206712, 209088, 213444, 213759, 214032, 214368, 216216, 217152, 218834, 221067, 221676, 222264, 223938, 224224, 224576, 225504, 226512, 230202, 231231, 232232, 232848, 235224, 235872, 238728, 240786, 241164, 241472, 243243, 243936, 244296, 247104, 249018, 250096, 252252, 252648, 253344, 254016, 254826, 258622, 261261, 261954, 263088, 264264, 265408, 268569, 271656, 272832, 273702, 274428, 275184, 275616, 277992, 281358, 284229, 284592, 285012, 285376, 288288, 294294, 294756, 295568, 296352, 297297, 298584, 299376, 302016, 305613, 306936, 308308, 309582, 310068, 310464, 313632, 318304, 319319, 320166, 321048, 321552, 324324, 325728, 328251, 332024, 332514, 333396, 335907, 336336, 336864, 339768, 343882, 345303, 348348, 349272, 350784, 352352, 353808, 358092, 361179, 361746, 362208, 364936, 365904, 366444, 366912, 370656, 373527, 375144, 378378, 378972, 379456, 380016, 381024, 382239, 387933, 392392, 393008, 394632, 396396, 398112, 399168, 406406, 407484, 409248, 410553, 411642, 412776, 413424, 422037, 426888, 427518, 428064, 428736, 432432, 437668, 441441, 442134, 443352, 444528, 447876, 448448, 451008, 453024, 460404, 462462, 464464, 465696, 470448, 471744, 477456, 480249, 481572, 482328, 486486, 487872, 488592, 498036, 498771, 500192, 504504, 505296, 506688, 509652, 515823, 517244, 522522, 523908, 526176, 528528, 537138, 539539, 542619, 543312, 547404, 548856, 550368, 551232, 555984, 562716, 567567, 568458, 569184, 570024, 576576, 588588, 589512, 591136, 592704, 594594, 597168, 598752, 609609, 611226, 613872, 616616, 619164, 620136, 627264, 636608, 638638, 640332, 641277, 642096, 643104, 648648, 651456, 656502, 663201, 664048, 665028, 666792, 671814, 672672, 673728, 679536, 687764, 690606, 693693, 696696, 698544, 704704, 707616, 716184, 722358, 723492, 724416, 729872, 731808, 732888, 741312, 747054, 750288, 756756, 757944, 760032, 762048, 764478, 775866, 783783, 784784, 786016, 789264, 792792, 796224, 805707, 812812, 814968, 818496, 821106, 823284, 825552, 826848, 844074, 852687, 853776, 855036, 856128, 864864, 875336, 882882, 884268, 886704, 889056, 891891, 895752, 906048, 916839, 920808, 924924, 928928, 931392, 940896, 954912, 957957, 960498, 963144, 964656, 972972, 977184, 984753, 996072, 997542, 1000384, 1007721, 1009008, 1010592, 1019304, 1031646, 1034488, 1045044, 1047816, 1052352, 1057056, 1074276, 1079078, 1083537, 1085238, 1086624, 1094808, 1097712, 1100736, 1111968, 1120581, 1125432, 1135134, 1136916, 1138368, 1140048, 1163799, 1177176, 1179024, 1182272, 1189188, 1194336, 1197504, 1203587, 1219218, 1222452, 1227744, 1231659, 1233232, 1238328, 1240272, 1266111, 1277276, 1280664, 1282554, 1284192, 1286208, 1297296, 1313004, 1324323, 1326402, 1328096, 1330056, 1333584, 1343628, 1345344, 1359072, 1375528, 1381212, 1387386, 1393392, 1397088, 1415232, 1422421, 1432368, 1440747, 1444716, 1446984, 1459744, 1463616, 1465776, 1494108, 1496313, 1500576, 1513512, 1515888, 1520064, 1528956, 1547469, 1551732, 1567566, 1569568, 1572032, 1578528, 1585584, 1611414, 1618617, 1625624, 1629936, 1642212, 1646568, 1651104, 1653696, 1688148, 1702701, 1705374, 1707552, 1710072, 1729728, 1750672, 1765764, 1768536, 1773408, 1778112, 1783782, 1791504, 1828827, 1833678, 1841616, 1849848, 1857856, 1881792, 1909824, 1915914, 1920996, 1926288, 1929312, 1945944, 1954368, 1969506, 1989603, 1992144, 1995084, 2015442, 2018016, 2021184, 2038608, 2063292, 2068976, 2081079, 2090088, 2095632, 2114112, 2148552, 2158156, 2167074, 2170476, 2173248, 2189616, 2195424, 2223936, 2235233, 2241162, 2250864, 2270268, 2273832, 2280096, 2327598, 2351349, 2354352, 2358048, 2378376, 2388672, 2407174, 2417121, 2438436, 2444904, 2455488, 2463318, 2466464, 2476656, 2480544, 2532222, 2554552, 2561328, 2565108, 2568384, 2594592, 2626008, 2648646, 2652804, 2656192, 2660112, 2667168, 2675673, 2687256, 2718144, 2751056, 2762424, 2774772, 2786784, 2794176, 2844842, 2864736, 2873871, 2881494, 2889432, 2893968, 2919488, 2931552, 2954259, 2988216, 2992626, 3001152, 3027024, 3031776, 3057912, 3094938, 3103464, 3135132, 3139136, 3157056, 3171168, 3222828, 3237234, 3251248, 3259872, 3284424, 3293136, 3302208, 3361743, 3376296, 3405402, 3410748, 3415104, 3420144, 3491397, 3501344, 3531528, 3537072, 3546816, 3567564, 3583008, 3610761, 3657654, 3667356, 3683232, 3694977, 3699696, 3798333, 3831828, 3841992, 3852576, 3858624, 3891888, 3939012, 3972969, 3979206, 3984288, 3990168, 4030884, 4036032, 4077216, 4126584, 4137952, 4162158, 4180176, 4191264, 4267263, 4297104, 4316312, 4334148, 4340952, 4379232, 4390848, 4470466, 4482324, 4488939, 4501728, 4540536, 4547664, 4560192, 4642407, 4655196, 4702698, 4708704, 4716096, 4756752, 4814348, 4834242, 4855851, 4876872, 4889808, 4926636, 4932928, 4953312, 4961088, 5064444, 5109104, 5122656, 5130216, 5189184, 5252016, 5297292, 5305608, 5320224, 5334336, 5351346, 5374512, 5486481, 5502112, 5524848, 5549544, 5573568, 5689684, 5729472, 5747742, 5762988, 5778864, 5787936, 5863104, 5908518, 5968809, 5976432, 5985252, 6054048, 6063552, 6115824, 6189876, 6206928, 6243237, 6270264, 6342336, 6445656, 6474468, 6502496, 6519744, 6568848, 6586272, 6705699, 6723486, 6752592, 6810804, 6821496, 6840288, 6982794, 7002688, 7054047, 7063056, 7074144, 7135128, 7166016, 7221522, 7315308, 7334712, 7366464, 7389954, 7399392, 7596666, 7663656, 7683984, 7705152, 7783776, 7878024, 7945938, 7958412, 7968576, 7980336, 8061768, 8154432, 8253168, 8275904, 8324316, 8360352, 8382528, 8534526, 8594208, 8621613, 8632624, 8668296, 8681904, 8758464, 8862777, 8940932, 8964648, 8977878, 9003456, 9081072, 9095328, 9284814, 9310392, 9405396, 9417408, 9513504, 9628696, 9668484, 9711702, 9753744, 9779616, 9853272, 9906624, 10085229, 10128888, 10218208, 10245312, 10260432, 10474191, 10504032, 10594584, 10611216, 10640448, 10702692, 10749024, 10832283, 10972962, 11004224, 11049696, 11084931, 11099088, 11379368, 11495484, 11525976, 11557728, 11575872, 11817036, 11918907, 11937618, 11952864, 11970504, 12108096, 12231648, 12379752, 12413856, 12486474, 12540528, 12801789, 12891312, 12948936, 13004992, 13137696, 13172544, 13411398, 13446972, 13505184, 13621608, 13642992, 13680576, 13927221, 13965588, 14108094, 14126112, 14148288, 14270256, 14443044, 14567553, 14630616, 14669424, 14779908, 14798784, 15193332, 15327312, 15367968, 15567552, 15646631, 15756048, 15891876, 15916824, 15960672, 16123536, 16459443, 16506336, 16648632, 16720704, 17069052, 17188416, 17243226, 17265248, 17336592, 17363808, 17725554, 17881864, 17929296, 17955756, 18162144, 18190656, 18569628, 18620784, 18729711, 18810792, 19027008, 19257392, 19336968, 19423404, 19507488, 19559232, 19706544, 20117097, 20170458, 20257776, 20436416, 20520864, 20948382, 21008064, 21189168, 21222432, 21405384, 21498048, 21664566, 21945924, 22099392, 22169862, 22198176, 22758736, 22990968, 23051952, 23115456, 23634072, 23837814, 23875236, 23905728, 23941008, 24463296, 24759504, 24827712, 24972948, 25081056, 25603578, 25782624, 25864839, 25897872, 26275392, 26588331, 26822796, 26893944, 27010368, 27243216, 27285984, 27854442, 27931176, 28216188, 28252224, 28540512, 28886088, 29135106, 29261232, 29338848, 29559816, 30386664, 30654624, 30735936, 31293262, 31422573, 31512096, 31783752, 31833648, 31921344, 32247072, 32496849, 32918886, 33012672, 33297264, 34138104, 34486452, 34530496, 34673184, 34727616, 35451108, 35763728, 35858592, 35911512, 36324288, 37139256, 37241568, 37459422, 37621584, 38405367, 38514784, 38673936, 38846808, 39014976, 39413088, 40234194, 40340916, 40515552, 41041728, 41781663, 41896764, 42378336, 42444864, 42810768, 43329132, 43702659, 43891848, 44339724, 44396352, 45517472, 45981936, 46103904, 46939893, 47268144, 47675628, 47750472, 47882016, 49378329, 49519008, 49945896, 50162112, 51207156, 51565248, 51729678, 51795744, 53176662, 53645592, 53787888, 54486432, 54571968, 55708884, 55862352, 56432376, 57081024, 57772176, 58270212, 58522464, 58677696, 59119632, 60351291, 60773328, 61309248, 62586524, 62845146, 63024192, 63567504, 63667296, 64494144, 64993698, 65837772, 66594528, 68276208, 68972904, 69346368, 70902216, 71527456, 71717184, 71823024, 74278512, 74483136, 74918844, 75243168, 76810734, 77029568, 77347872, 77594517, 77693616, 78826176, 80468388, 80681832, 81031104, 83563326, 83793528, 84756672, 85621536, 86658264, 87405318, 87783696, 88679448, 91034944, 91963872, 92207808, 93879786, 94536288, 95351256, 95500944, 95764032, 97490547, 98756658, 99038016, 99891792, 102414312, 103459356, 103591488, 106353324, 107291184, 107575776, 108972864, 111417768, 111724704, 112864752, 115216101, 115544352, 116540424, 117044928, 118239264, 120702582, 121546656, 125173048, 125690292, 127135008, 127334592, 129987396, 131107977, 131675544, 133189056, 136552416, 137945808, 140819679, 141804432, 143054912, 143646048, 148557024, 149837688, 150486336, 153621468, 154695744, 155189034, 155387232, 160936776, 161363664, 167126652, 167587056, 171243072, 173316528, 174810636, 175567392, 177358896, 181053873, 183927744, 187759572, 189072576, 190702512, 191001888, 194981094, 197513316, 199783584, 204828624, 206918712, 212706648, 214582368, 215151552, 222835536, 223449408, 225729504, 230432202, 231088704, 233080848, 236478528, 241405164, 243093312, 250346096, 251380584, 254270016, 259974792, 262215954, 263351088, 273104832, 275891616, 281639358, 283608864, 287292096, 292471641, 297114048, 299675376, 307242936, 310378068, 310774464, 321873552, 322727328, 334253304, 335174112, 345648303, 346633056, 349621272, 351134784, 354717792, 362107746, 375519144, 381405024, 382003776, 389962188, 395026632, 399567168, 409657248, 413837424, 422459037, 425413296, 429164736, 445671072, 451459008, 460864404, 466161696, 482810328, 500692192, 502761168, 519949584, 524431908, 526702176, 543161619, 551783232, 563278716, 567217728, 584943282, 599350752, 614485872, 620756136, 643747104, 645454656, 668506608, 670348224, 691296606, 693266112, 699242544, 709435584, 724215492, 751038288, 762810048, 779924376, 790053264, 819314496, 827674848, 844918074, 850826592, 891342144, 921728808, 932323392, 965620656, 1001384384, 1005522336, 1039899168, 1048863816, 1053404352, 1086323238, 1126557432, 1169886564, 1198701504, 1228971744, 1241512272, 1267377111, 1287494208, 1337013216, 1382593212, 1398485088, 1448430984, 1502076576, 1559848752, 1580106528, 1655349696, 1689836148, 1701653184, 1843457616, 1931241312, 2011044672, 2079798336, 2097727632, 2172646476, 2253114864, 2339773128, 2457943488, 2483024544, 2534754222, 2674026432, 2765186424, 2796970176, 2896861968, 3004153152, 3119697504, 3160213056, 3379672296, 3686915232, 3802131333, 3862482624, 4195455264, 4345292952, 4506229728, 4679546256, 4966049088, 5069508444, 5530372848, 5793723936, 6239395008, 6759344592, 7373830464, 7604262666, 8390910528, 8690585904, 9012459456, 9359092512, 10139016888, 11060745696, 11587447872, 13518689184, 15208525332, 17381171808, 18718185024, 20278033776, 22121491392, 27037378368, 30417050664, 34762343616, 40556067552, 60834101328, 81112135104, 121668202656, 243336405312]

約数ペア:

[(1, 243336405312), (2, 121668202656), (3, 81112135104), (4, 60834101328), (6, 40556067552), (7, 34762343616), (8, 30417050664), (9, 27037378368), (11, 22121491392), (12, 20278033776), (13, 18718185024), (14, 17381171808), (16, 15208525332), (18, 13518689184), (21, 11587447872), (22, 11060745696), (24, 10139016888), (26, 9359092512), (27, 9012459456), (28, 8690585904), (29, 8390910528), (32, 7604262666), (33, 7373830464), (36, 6759344592), (39, 6239395008), (42, 5793723936), (44, 5530372848), (48, 5069508444), (49, 4966049088), (52, 4679546256), (54, 4506229728), (56, 4345292952), (58, 4195455264), (63, 3862482624), (64, 3802131333), (66, 3686915232), (72, 3379672296), (77, 3160213056), (78, 3119697504), (81, 3004153152), (84, 2896861968), (87, 2796970176), (88, 2765186424), (91, 2674026432), (96, 2534754222), (98, 2483024544), (99, 2457943488), (104, 2339773128), (108, 2253114864), (112, 2172646476), (116, 2097727632), (117, 2079798336), (121, 2011044672), (126, 1931241312), (132, 1843457616), (143, 1701653184), (144, 1689836148), (147, 1655349696), (154, 1580106528), (156, 1559848752), (162, 1502076576), (168, 1448430984), (174, 1398485088), (176, 1382593212), (182, 1337013216), (189, 1287494208), (192, 1267377111), (196, 1241512272), (198, 1228971744), (203, 1198701504), (208, 1169886564), (216, 1126557432), (224, 1086323238), (231, 1053404352), (232, 1048863816), (234, 1039899168), (242, 1005522336), (243, 1001384384), (252, 965620656), (261, 932323392), (264, 921728808), (273, 891342144), (286, 850826592), (288, 844918074), (294, 827674848), (297, 819314496), (308, 790053264), (312, 779924376), (319, 762810048), (324, 751038288), (336, 724215492), (343, 709435584), (348, 699242544), (351, 693266112), (352, 691296606), (363, 670348224), (364, 668506608), (377, 645454656), (378, 643747104), (392, 620756136), (396, 614485872), (406, 599350752), (416, 584943282), (429, 567217728), (432, 563278716), (441, 551783232), (448, 543161619), (462, 526702176), (464, 524431908), (468, 519949584), (484, 502761168), (486, 500692192), (504, 482810328), (522, 466161696), (528, 460864404), (539, 451459008), (546, 445671072), (567, 429164736), (572, 425413296), (576, 422459037), (588, 413837424), (594, 409657248), (609, 399567168), (616, 395026632), (624, 389962188), (637, 382003776), (638, 381405024), (648, 375519144), (672, 362107746), (686, 354717792), (693, 351134784), (696, 349621272), (702, 346633056), (704, 345648303), (726, 335174112), (728, 334253304), (754, 322727328), (756, 321873552), (783, 310774464), (784, 310378068), (792, 307242936), (812, 299675376), (819, 297114048), (832, 292471641), (847, 287292096), (858, 283608864), (864, 281639358), (882, 275891616), (891, 273104832), (924, 263351088), (928, 262215954), (936, 259974792), (957, 254270016), (968, 251380584), (972, 250346096), (1001, 243093312), (1008, 241405164), (1029, 236478528), (1044, 233080848), (1053, 231088704), (1056, 230432202), (1078, 225729504), (1089, 223449408), (1092, 222835536), (1131, 215151552), (1134, 214582368), (1144, 212706648), (1176, 206918712), (1188, 204828624), (1218, 199783584), (1232, 197513316), (1248, 194981094), (1274, 191001888), (1276, 190702512), (1287, 189072576), (1296, 187759572), (1323, 183927744), (1344, 181053873), (1372, 177358896), (1386, 175567392), (1392, 174810636), (1404, 173316528), (1421, 171243072), (1452, 167587056), (1456, 167126652), (1508, 161363664), (1512, 160936776), (1566, 155387232), (1568, 155189034), (1573, 154695744), (1584, 153621468), (1617, 150486336), (1624, 149837688), (1638, 148557024), (1694, 143646048), (1701, 143054912), (1716, 141804432), (1728, 140819679), (1764, 137945808), (1782, 136552416), (1827, 133189056), (1848, 131675544), (1856, 131107977), (1872, 129987396), (1911, 127334592), (1914, 127135008), (1936, 125690292), (1944, 125173048), (2002, 121546656), (2016, 120702582), (2058, 118239264), (2079, 117044928), (2088, 116540424), (2106, 115544352), (2112, 115216101), (2156, 112864752), (2178, 111724704), (2184, 111417768), (2233, 108972864), (2262, 107575776), (2268, 107291184), (2288, 106353324), (2349, 103591488), (2352, 103459356), (2376, 102414312), (2436, 99891792), (2457, 99038016), (2464, 98756658), (2496, 97490547), (2541, 95764032), (2548, 95500944), (2552, 95351256), (2574, 94536288), (2592, 93879786), (2639, 92207808), (2646, 91963872), (2673, 91034944), (2744, 88679448), (2772, 87783696), (2784, 87405318), (2808, 86658264), (2842, 85621536), (2871, 84756672), (2904, 83793528), (2912, 83563326), (3003, 81031104), (3016, 80681832), (3024, 80468388), (3087, 78826176), (3132, 77693616), (3136, 77594517), (3146, 77347872), (3159, 77029568), (3168, 76810734), (3234, 75243168), (3248, 74918844), (3267, 74483136), (3276, 74278512), (3388, 71823024), (3393, 71717184), (3402, 71527456), (3432, 70902216), (3509, 69346368), (3528, 68972904), (3564, 68276208), (3654, 66594528), (3696, 65837772), (3744, 64993698), (3773, 64494144), (3822, 63667296), (3828, 63567504), (3861, 63024192), (3872, 62845146), (3888, 62586524), (3969, 61309248), (4004, 60773328), (4032, 60351291), (4116, 59119632), (4147, 58677696), (4158, 58522464), (4176, 58270212), (4212, 57772176), (4263, 57081024), (4312, 56432376), (4356, 55862352), (4368, 55708884), (4459, 54571968), (4466, 54486432), (4524, 53787888), (4536, 53645592), (4576, 53176662), (4698, 51795744), (4704, 51729678), (4719, 51565248), (4752, 51207156), (4851, 50162112), (4872, 49945896), (4914, 49519008), (4928, 49378329), (5082, 47882016), (5096, 47750472), (5104, 47675628), (5148, 47268144), (5184, 46939893), (5278, 46103904), (5292, 45981936), (5346, 45517472), (5481, 44396352), (5488, 44339724), (5544, 43891848), (5568, 43702659), (5616, 43329132), (5684, 42810768), (5733, 42444864), (5742, 42378336), (5808, 41896764), (5824, 41781663), (5929, 41041728), (6006, 40515552), (6032, 40340916), (6048, 40234194), (6174, 39413088), (6237, 39014976), (6264, 38846808), (6292, 38673936), (6318, 38514784), (6336, 38405367), (6468, 37621584), (6496, 37459422), (6534, 37241568), (6552, 37139256), (6699, 36324288), (6776, 35911512), (6786, 35858592), (6804, 35763728), (6864, 35451108), (7007, 34727616), (7018, 34673184), (7047, 34530496), (7056, 34486452), (7128, 34138104), (7308, 33297264), (7371, 33012672), (7392, 32918886), (7488, 32496849), (7546, 32247072), (7623, 31921344), (7644, 31833648), (7656, 31783752), (7722, 31512096), (7744, 31422573), (7776, 31293262), (7917, 30735936), (7938, 30654624), (8008, 30386664), (8232, 29559816), (8294, 29338848), (8316, 29261232), (8352, 29135106), (8424, 28886088), (8526, 28540512), (8613, 28252224), (8624, 28216188), (8712, 27931176), (8736, 27854442), (8918, 27285984), (8932, 27243216), (9009, 27010368), (9048, 26893944), (9072, 26822796), (9152, 26588331), (9261, 26275392), (9396, 25897872), (9408, 25864839), (9438, 25782624), (9504, 25603578), (9702, 25081056), (9744, 24972948), (9801, 24827712), (9828, 24759504), (9947, 24463296), (10164, 23941008), (10179, 23905728), (10192, 23875236), (10208, 23837814), (10296, 23634072), (10527, 23115456), (10556, 23051952), (10584, 22990968), (10692, 22758736), (10962, 22198176), (10976, 22169862), (11011, 22099392), (11088, 21945924), (11232, 21664566), (11319, 21498048), (11368, 21405384), (11466, 21222432), (11484, 21189168), (11583, 21008064), (11616, 20948382), (11858, 20520864), (11907, 20436416), (12012, 20257776), (12064, 20170458), (12096, 20117097), (12348, 19706544), (12441, 19559232), (12474, 19507488), (12528, 19423404), (12584, 19336968), (12636, 19257392), (12789, 19027008), (12936, 18810792), (12992, 18729711), (13068, 18620784), (13104, 18569628), (13377, 18190656), (13398, 18162144), (13552, 17955756), (13572, 17929296), (13608, 17881864), (13728, 17725554), (14014, 17363808), (14036, 17336592), (14094, 17265248), (14112, 17243226), (14157, 17188416), (14256, 17069052), (14553, 16720704), (14616, 16648632), (14742, 16506336), (14784, 16459443), (15092, 16123536), (15246, 15960672), (15288, 15916824), (15312, 15891876), (15444, 15756048), (15552, 15646631), (15631, 15567552), (15834, 15367968), (15876, 15327312), (16016, 15193332), (16443, 14798784), (16464, 14779908), (16588, 14669424), (16632, 14630616), (16704, 14567553), (16848, 14443044), (17052, 14270256), (17199, 14148288), (17226, 14126112), (17248, 14108094), (17424, 13965588), (17472, 13927221), (17787, 13680576), (17836, 13642992), (17864, 13621608), (18018, 13505184), (18096, 13446972), (18144, 13411398), (18473, 13172544), (18522, 13137696), (18711, 13004992), (18792, 12948936), (18876, 12891312), (19008, 12801789), (19404, 12540528), (19488, 12486474), (19602, 12413856), (19656, 12379752), (19894, 12231648), (20097, 12108096), (20328, 11970504), (20358, 11952864), (20384, 11937618), (20416, 11918907), (20592, 11817036), (21021, 11575872), (21054, 11557728), (21112, 11525976), (21168, 11495484), (21384, 11379368), (21924, 11099088), (21952, 11084931), (22022, 11049696), (22113, 11004224), (22176, 10972962), (22464, 10832283), (22638, 10749024), (22736, 10702692), (22869, 10640448), (22932, 10611216), (22968, 10594584), (23166, 10504032), (23232, 10474191), (23716, 10260432), (23751, 10245312), (23814, 10218208), (24024, 10128888), (24128, 10085229), (24563, 9906624), (24696, 9853272), (24882, 9779616), (24948, 9753744), (25056, 9711702), (25168, 9668484), (25272, 9628696), (25578, 9513504), (25839, 9417408), (25872, 9405396), (26136, 9310392), (26208, 9284814), (26754, 9095328), (26796, 9081072), (27027, 9003456), (27104, 8977878), (27144, 8964648), (27216, 8940932), (27456, 8862777), (27783, 8758464), (28028, 8681904), (28072, 8668296), (28188, 8632624), (28224, 8621613), (28314, 8594208), (28512, 8534526), (29029, 8382528), (29106, 8360352), (29232, 8324316), (29403, 8275904), (29484, 8253168), (29841, 8154432), (30184, 8061768), (30492, 7980336), (30537, 7968576), (30576, 7958412), (30624, 7945938), (30888, 7878024), (31262, 7783776), (31581, 7705152), (31668, 7683984), (31752, 7663656), (32032, 7596666), (32886, 7399392), (32928, 7389954), (33033, 7366464), (33176, 7334712), (33264, 7315308), (33696, 7221522), (33957, 7166016), (34104, 7135128), (34398, 7074144), (34452, 7063056), (34496, 7054047), (34749, 7002688), (34848, 6982794), (35574, 6840288), (35672, 6821496), (35728, 6810804), (36036, 6752592), (36192, 6723486), (36288, 6705699), (36946, 6586272), (37044, 6568848), (37323, 6519744), (37422, 6502496), (37584, 6474468), (37752, 6445656), (38367, 6342336), (38808, 6270264), (38976, 6243237), (39204, 6206928), (39312, 6189876), (39788, 6115824), (40131, 6063552), (40194, 6054048), (40656, 5985252), (40716, 5976432), (40768, 5968809), (41184, 5908518), (41503, 5863104), (42042, 5787936), (42108, 5778864), (42224, 5762988), (42336, 5747742), (42471, 5729472), (42768, 5689684), (43659, 5573568), (43848, 5549544), (44044, 5524848), (44226, 5502112), (44352, 5486481), (45276, 5374512), (45472, 5351346), (45617, 5334336), (45738, 5320224), (45864, 5305608), (45936, 5297292), (46332, 5252016), (46893, 5189184), (47432, 5130216), (47502, 5122656), (47628, 5109104), (48048, 5064444), (49049, 4961088), (49126, 4953312), (49329, 4932928), (49392, 4926636), (49764, 4889808), (49896, 4876872), (50112, 4855851), (50336, 4834242), (50544, 4814348), (51156, 4756752), (51597, 4716096), (51678, 4708704), (51744, 4702698), (52272, 4655196), (52416, 4642407), (53361, 4560192), (53508, 4547664), (53592, 4540536), (54054, 4501728), (54208, 4488939), (54288, 4482324), (54432, 4470466), (55419, 4390848), (55566, 4379232), (56056, 4340952), (56144, 4334148), (56376, 4316312), (56628, 4297104), (57024, 4267263), (58058, 4191264), (58212, 4180176), (58464, 4162158), (58806, 4137952), (58968, 4126584), (59682, 4077216), (60291, 4036032), (60368, 4030884), (60984, 3990168), (61074, 3984288), (61152, 3979206), (61248, 3972969), (61776, 3939012), (62524, 3891888), (63063, 3858624), (63162, 3852576), (63336, 3841992), (63504, 3831828), (64064, 3798333), (65772, 3699696), (65856, 3694977), (66066, 3683232), (66352, 3667356), (66528, 3657654), (67392, 3610761), (67914, 3583008), (68208, 3567564), (68607, 3546816), (68796, 3537072), (68904, 3531528), (69498, 3501344), (69696, 3491397), (71148, 3420144), (71253, 3415104), (71344, 3410748), (71456, 3405402), (72072, 3376296), (72384, 3361743), (73689, 3302208), (73892, 3293136), (74088, 3284424), (74646, 3259872), (74844, 3251248), (75168, 3237234), (75504, 3222828), (76734, 3171168), (77077, 3157056), (77517, 3139136), (77616, 3135132), (78408, 3103464), (78624, 3094938), (79576, 3057912), (80262, 3031776), (80388, 3027024), (81081, 3001152), (81312, 2992626), (81432, 2988216), (82368, 2954259), (83006, 2931552), (83349, 2919488), (84084, 2893968), (84216, 2889432), (84448, 2881494), (84672, 2873871), (84942, 2864736), (85536, 2844842), (87087, 2794176), (87318, 2786784), (87696, 2774772), (88088, 2762424), (88452, 2751056), (89523, 2718144), (90552, 2687256), (90944, 2675673), (91234, 2667168), (91476, 2660112), (91611, 2656192), (91728, 2652804), (91872, 2648646), (92664, 2626008), (93786, 2594592), (94743, 2568384), (94864, 2565108), (95004, 2561328), (95256, 2554552), (96096, 2532222), (98098, 2480544), (98252, 2476656), (98658, 2466464), (98784, 2463318), (99099, 2455488), (99528, 2444904), (99792, 2438436), (100672, 2417121), (101088, 2407174), (101871, 2388672), (102312, 2378376), (103194, 2358048), (103356, 2354352), (103488, 2351349), (104544, 2327598), (106722, 2280096), (107016, 2273832), (107184, 2270268), (108108, 2250864), (108576, 2241162), (108864, 2235233), (109417, 2223936), (110838, 2195424), (111132, 2189616), (111969, 2173248), (112112, 2170476), (112288, 2167074), (112752, 2158156), (113256, 2148552), (115101, 2114112), (116116, 2095632), (116424, 2090088), (116928, 2081079), (117612, 2068976), (117936, 2063292), (119364, 2038608), (120393, 2021184), (120582, 2018016), (120736, 2015442), (121968, 1995084), (122148, 1992144), (122304, 1989603), (123552, 1969506), (124509, 1954368), (125048, 1945944), (126126, 1929312), (126324, 1926288), (126672, 1920996), (127008, 1915914), (127413, 1909824), (129311, 1881792), (130977, 1857856), (131544, 1849848), (132132, 1841616), (132704, 1833678), (133056, 1828827), (135828, 1791504), (136416, 1783782), (136851, 1778112), (137214, 1773408), (137592, 1768536), (137808, 1765764), (138996, 1750672), (140679, 1729728), (142296, 1710072), (142506, 1707552), (142688, 1705374), (142912, 1702701), (144144, 1688148), (147147, 1653696), (147378, 1651104), (147784, 1646568), (148176, 1642212), (149292, 1629936), (149688, 1625624), (150336, 1618617), (151008, 1611414), (153468, 1585584), (154154, 1578528), (154791, 1572032), (155034, 1569568), (155232, 1567566), (156816, 1551732), (157248, 1547469), (159152, 1528956), (160083, 1520064), (160524, 1515888), (160776, 1513512), (162162, 1500576), (162624, 1496313), (162864, 1494108), (166012, 1465776), (166257, 1463616), (166698, 1459744), (168168, 1446984), (168432, 1444716), (168896, 1440747), (169884, 1432368), (171072, 1422421), (171941, 1415232), (174174, 1397088), (174636, 1393392), (175392, 1387386), (176176, 1381212), (176904, 1375528), (179046, 1359072), (180873, 1345344), (181104, 1343628), (182468, 1333584), (182952, 1330056), (183222, 1328096), (183456, 1326402), (183744, 1324323), (185328, 1313004), (187572, 1297296), (189189, 1286208), (189486, 1284192), (189728, 1282554), (190008, 1280664), (190512, 1277276), (192192, 1266111), (196196, 1240272), (196504, 1238328), (197316, 1233232), (197568, 1231659), (198198, 1227744), (199056, 1222452), (199584, 1219218), (202176, 1203587), (203203, 1197504), (203742, 1194336), (204624, 1189188), (205821, 1182272), (206388, 1179024), (206712, 1177176), (209088, 1163799), (213444, 1140048), (213759, 1138368), (214032, 1136916), (214368, 1135134), (216216, 1125432), (217152, 1120581), (218834, 1111968), (221067, 1100736), (221676, 1097712), (222264, 1094808), (223938, 1086624), (224224, 1085238), (224576, 1083537), (225504, 1079078), (226512, 1074276), (230202, 1057056), (231231, 1052352), (232232, 1047816), (232848, 1045044), (235224, 1034488), (235872, 1031646), (238728, 1019304), (240786, 1010592), (241164, 1009008), (241472, 1007721), (243243, 1000384), (243936, 997542), (244296, 996072), (247104, 984753), (249018, 977184), (250096, 972972), (252252, 964656), (252648, 963144), (253344, 960498), (254016, 957957), (254826, 954912), (258622, 940896), (261261, 931392), (261954, 928928), (263088, 924924), (264264, 920808), (265408, 916839), (268569, 906048), (271656, 895752), (272832, 891891), (273702, 889056), (274428, 886704), (275184, 884268), (275616, 882882), (277992, 875336), (281358, 864864), (284229, 856128), (284592, 855036), (285012, 853776), (285376, 852687), (288288, 844074), (294294, 826848), (294756, 825552), (295568, 823284), (296352, 821106), (297297, 818496), (298584, 814968), (299376, 812812), (302016, 805707), (305613, 796224), (306936, 792792), (308308, 789264), (309582, 786016), (310068, 784784), (310464, 783783), (313632, 775866), (318304, 764478), (319319, 762048), (320166, 760032), (321048, 757944), (321552, 756756), (324324, 750288), (325728, 747054), (328251, 741312), (332024, 732888), (332514, 731808), (333396, 729872), (335907, 724416), (336336, 723492), (336864, 722358), (339768, 716184), (343882, 707616), (345303, 704704), (348348, 698544), (349272, 696696), (350784, 693693), (352352, 690606), (353808, 687764), (358092, 679536), (361179, 673728), (361746, 672672), (362208, 671814), (364936, 666792), (365904, 665028), (366444, 664048), (366912, 663201), (370656, 656502), (373527, 651456), (375144, 648648), (378378, 643104), (378972, 642096), (379456, 641277), (380016, 640332), (381024, 638638), (382239, 636608), (387933, 627264), (392392, 620136), (393008, 619164), (394632, 616616), (396396, 613872), (398112, 611226), (399168, 609609), (406406, 598752), (407484, 597168), (409248, 594594), (410553, 592704), (411642, 591136), (412776, 589512), (413424, 588588), (422037, 576576), (426888, 570024), (427518, 569184), (428064, 568458), (428736, 567567), (432432, 562716), (437668, 555984), (441441, 551232), (442134, 550368), (443352, 548856), (444528, 547404), (447876, 543312), (448448, 542619), (451008, 539539), (453024, 537138), (460404, 528528), (462462, 526176), (464464, 523908), (465696, 522522), (470448, 517244), (471744, 515823), (477456, 509652), (480249, 506688), (481572, 505296), (482328, 504504), (486486, 500192), (487872, 498771), (488592, 498036)]