139049374464

素因数分解:

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

素因数の和:109

約数の個数: 1944

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

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

約数列:

[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, 128, 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, 256, 261, 264, 273, 286, 288, 294, 297, 308, 312, 319, 324, 336, 348, 351, 352, 363, 364, 377, 378, 384, 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, 693, 696, 702, 704, 726, 728, 754, 756, 768, 783, 784, 792, 812, 819, 832, 847, 858, 864, 882, 891, 896, 924, 928, 936, 957, 968, 972, 1001, 1008, 1044, 1053, 1056, 1078, 1089, 1092, 1131, 1134, 1144, 1152, 1176, 1188, 1218, 1232, 1248, 1274, 1276, 1287, 1296, 1323, 1344, 1386, 1392, 1404, 1408, 1421, 1452, 1456, 1508, 1512, 1566, 1568, 1573, 1584, 1617, 1624, 1638, 1664, 1694, 1701, 1716, 1728, 1764, 1782, 1792, 1827, 1848, 1856, 1872, 1911, 1914, 1936, 1944, 2002, 2016, 2079, 2088, 2106, 2112, 2156, 2178, 2184, 2233, 2262, 2268, 2288, 2304, 2349, 2352, 2376, 2436, 2457, 2464, 2496, 2541, 2548, 2552, 2574, 2592, 2639, 2646, 2673, 2688, 2772, 2784, 2808, 2816, 2842, 2871, 2904, 2912, 3003, 3016, 3024, 3132, 3136, 3146, 3159, 3168, 3234, 3248, 3267, 3276, 3328, 3388, 3393, 3402, 3432, 3456, 3509, 3528, 3564, 3654, 3696, 3712, 3744, 3822, 3828, 3861, 3872, 3888, 3969, 4004, 4032, 4147, 4158, 4176, 4212, 4224, 4263, 4312, 4356, 4368, 4466, 4524, 4536, 4576, 4698, 4704, 4719, 4752, 4851, 4872, 4914, 4928, 4992, 5082, 5096, 5104, 5148, 5184, 5278, 5292, 5346, 5376, 5481, 5544, 5568, 5616, 5684, 5733, 5742, 5808, 5824, 5929, 6006, 6032, 6048, 6237, 6264, 6272, 6292, 6318, 6336, 6468, 6496, 6534, 6552, 6699, 6776, 6786, 6804, 6864, 6912, 7007, 7018, 7047, 7056, 7128, 7308, 7371, 7392, 7424, 7488, 7623, 7644, 7656, 7722, 7744, 7776, 7917, 7938, 8008, 8064, 8294, 8316, 8352, 8424, 8448, 8526, 8613, 8624, 8712, 8736, 8932, 9009, 9048, 9072, 9152, 9396, 9408, 9438, 9504, 9702, 9744, 9801, 9828, 9856, 9984, 10164, 10179, 10192, 10208, 10296, 10368, 10527, 10556, 10584, 10692, 10962, 11011, 11088, 11136, 11232, 11368, 11466, 11484, 11583, 11616, 11648, 11858, 11907, 12012, 12064, 12096, 12441, 12474, 12528, 12544, 12584, 12636, 12672, 12789, 12936, 12992, 13068, 13104, 13398, 13552, 13572, 13608, 13728, 14014, 14036, 14094, 14112, 14157, 14256, 14553, 14616, 14742, 14784, 14976, 15246, 15288, 15312, 15444, 15488, 15552, 15631, 15834, 15876, 16016, 16128, 16443, 16588, 16632, 16704, 16848, 17052, 17199, 17226, 17248, 17424, 17472, 17787, 17864, 18018, 18096, 18144, 18304, 18473, 18711, 18792, 18816, 18876, 19008, 19404, 19488, 19602, 19656, 19712, 20097, 20328, 20358, 20384, 20416, 20592, 20736, 21021, 21054, 21112, 21168, 21384, 21924, 22022, 22113, 22176, 22272, 22464, 22736, 22869, 22932, 22968, 23166, 23232, 23296, 23716, 23751, 23814, 24024, 24128, 24192, 24563, 24882, 24948, 25056, 25168, 25272, 25344, 25578, 25839, 25872, 25984, 26136, 26208, 26796, 27027, 27104, 27144, 27216, 27456, 28028, 28072, 28188, 28224, 28314, 28512, 29029, 29106, 29232, 29403, 29484, 29568, 29952, 30492, 30537, 30576, 30624, 30888, 30976, 31104, 31262, 31581, 31668, 31752, 32032, 32886, 33033, 33176, 33264, 33408, 33696, 34104, 34398, 34452, 34496, 34749, 34848, 34944, 35574, 35728, 36036, 36192, 36288, 36608, 36946, 37323, 37422, 37584, 37632, 37752, 38016, 38367, 38808, 38976, 39204, 39312, 40194, 40656, 40716, 40768, 40832, 41184, 42042, 42108, 42224, 42336, 42471, 42768, 43659, 43848, 44044, 44226, 44352, 44928, 45472, 45617, 45738, 45864, 45936, 46332, 46464, 46893, 47432, 47502, 47628, 48048, 48256, 48384, 49126, 49329, 49764, 49896, 50112, 50336, 50544, 51156, 51597, 51678, 51744, 51968, 52272, 52416, 53361, 53592, 54054, 54208, 54288, 54432, 54912, 55419, 56056, 56144, 56376, 56448, 56628, 57024, 58058, 58212, 58464, 58806, 58968, 59136, 60291, 60984, 61074, 61152, 61248, 61776, 62208, 62524, 63063, 63162, 63336, 63504, 64064, 65772, 66066, 66352, 66528, 66816, 67392, 68208, 68607, 68796, 68904, 68992, 69498, 69696, 69888, 71148, 71253, 71456, 72072, 72384, 72576, 73689, 73892, 74646, 74844, 75168, 75504, 76032, 76734, 77077, 77517, 77616, 77952, 78408, 78624, 80388, 81081, 81312, 81432, 81536, 81664, 82368, 84084, 84216, 84448, 84672, 84942, 85536, 87087, 87318, 87696, 88088, 88452, 88704, 89856, 90944, 91234, 91476, 91611, 91728, 91872, 92664, 92928, 93786, 94743, 94864, 95004, 95256, 96096, 96512, 98252, 98658, 99099, 99528, 99792, 100224, 100672, 101088, 102312, 103194, 103356, 103488, 104544, 104832, 106722, 107184, 108108, 108416, 108576, 108864, 109824, 110838, 111969, 112112, 112288, 112752, 112896, 113256, 114048, 115101, 116116, 116424, 116928, 117612, 117936, 120582, 121968, 122148, 122304, 122496, 123552, 125048, 126126, 126324, 126672, 127008, 127413, 128128, 130977, 131544, 132132, 132704, 133056, 134784, 136416, 136851, 137214, 137592, 137808, 137984, 138996, 139392, 140679, 142296, 142506, 142912, 144144, 144768, 145152, 147378, 147784, 149292, 149688, 150336, 151008, 153468, 154154, 154791, 155034, 155232, 155904, 156816, 157248, 160083, 160776, 162162, 162624, 162864, 163072, 164736, 166257, 168168, 168432, 168896, 169344, 169884, 171072, 171941, 174174, 174636, 175392, 176176, 176904, 177408, 180873, 181888, 182468, 182952, 183222, 183456, 183744, 185328, 187572, 189189, 189486, 189728, 190008, 190512, 192192, 196504, 197316, 198198, 199056, 199584, 200448, 201344, 202176, 203203, 204624, 205821, 206388, 206712, 206976, 209088, 209664, 213444, 213759, 214368, 216216, 216832, 217152, 217728, 221067, 221676, 223938, 224224, 224576, 225504, 226512, 228096, 230202, 231231, 232232, 232848, 233856, 235224, 235872, 241164, 243243, 243936, 244296, 244608, 244992, 247104, 250096, 252252, 252648, 253344, 254016, 254826, 256256, 261261, 261954, 263088, 264264, 265408, 266112, 269568, 272832, 273702, 274428, 275184, 275616, 277992, 278784, 281358, 284229, 284592, 285012, 285824, 288288, 289536, 294756, 295568, 297297, 298584, 299376, 300672, 302016, 306936, 308308, 309582, 310068, 310464, 313632, 314496, 319319, 320166, 321552, 324324, 325248, 325728, 329472, 332514, 335907, 336336, 336864, 337792, 338688, 339768, 342144, 343882, 345303, 348348, 349272, 350784, 352352, 353808, 361746, 363776, 364936, 365904, 366444, 366912, 367488, 370656, 375144, 378378, 378972, 379456, 380016, 381024, 382239, 384384, 393008, 394632, 396396, 398112, 399168, 402688, 404352, 406406, 409248, 410553, 411642, 412776, 413424, 413952, 418176, 422037, 426888, 427518, 428736, 432432, 434304, 435456, 442134, 443352, 447876, 448448, 449152, 451008, 453024, 460404, 462462, 464464, 465696, 467712, 470448, 471744, 480249, 482328, 486486, 487872, 488592, 489216, 494208, 498771, 500192, 504504, 505296, 506688, 508032, 509652, 515823, 522522, 523908, 526176, 528528, 530816, 532224, 542619, 545664, 547404, 548856, 550368, 551232, 555984, 562716, 567567, 568458, 569184, 570024, 571648, 576576, 589512, 591136, 594594, 597168, 598752, 601344, 604032, 609609, 613872, 616616, 619164, 620136, 620928, 627264, 628992, 638638, 640332, 641277, 643104, 648648, 650496, 651456, 663201, 665028, 671814, 672672, 673728, 675584, 679536, 684288, 687764, 690606, 693693, 696696, 698544, 701568, 704704, 707616, 723492, 729872, 731808, 732888, 733824, 734976, 741312, 750288, 756756, 757944, 758912, 760032, 762048, 764478, 768768, 783783, 786016, 789264, 792792, 796224, 798336, 808704, 812812, 818496, 821106, 823284, 825552, 826848, 836352, 844074, 852687, 853776, 855036, 857472, 864864, 868608, 884268, 886704, 891891, 895752, 896896, 898304, 902016, 906048, 920808, 924924, 928928, 931392, 940896, 943488, 957957, 960498, 964656, 972972, 975744, 977184, 988416, 997542, 1000384, 1007721, 1009008, 1010592, 1013376, 1016064, 1019304, 1031646, 1045044, 1047816, 1052352, 1057056, 1061632, 1085238, 1091328, 1094808, 1097712, 1100736, 1102464, 1111968, 1125432, 1135134, 1136916, 1138368, 1140048, 1153152, 1179024, 1182272, 1189188, 1194336, 1197504, 1208064, 1219218, 1227744, 1231659, 1233232, 1238328, 1240272, 1241856, 1254528, 1266111, 1277276, 1280664, 1282554, 1286208, 1297296, 1302912, 1326402, 1330056, 1343628, 1345344, 1347456, 1359072, 1375528, 1381212, 1387386, 1393392, 1397088, 1403136, 1409408, 1415232, 1440747, 1446984, 1459744, 1463616, 1465776, 1467648, 1482624, 1496313, 1500576, 1513512, 1515888, 1517824, 1520064, 1524096, 1528956, 1547469, 1567566, 1572032, 1578528, 1585584, 1592448, 1596672, 1625624, 1636992, 1642212, 1646568, 1651104, 1653696, 1688148, 1702701, 1705374, 1707552, 1710072, 1714944, 1729728, 1768536, 1773408, 1783782, 1791504, 1793792, 1804032, 1812096, 1828827, 1841616, 1849848, 1857856, 1862784, 1881792, 1886976, 1915914, 1920996, 1929312, 1945944, 1951488, 1954368, 1989603, 1995084, 2000768, 2015442, 2018016, 2021184, 2026752, 2038608, 2063292, 2081079, 2090088, 2095632, 2104704, 2114112, 2170476, 2189616, 2195424, 2201472, 2204928, 2223936, 2235233, 2250864, 2270268, 2273832, 2276736, 2280096, 2306304, 2351349, 2358048, 2364544, 2378376, 2388672, 2395008, 2438436, 2455488, 2463318, 2466464, 2476656, 2480544, 2509056, 2532222, 2554552, 2561328, 2565108, 2572416, 2594592, 2605824, 2652804, 2660112, 2675673, 2687256, 2690688, 2694912, 2718144, 2751056, 2762424, 2774772, 2786784, 2794176, 2818816, 2830464, 2873871, 2881494, 2893968, 2919488, 2927232, 2931552, 2965248, 2992626, 3001152, 3027024, 3031776, 3040128, 3048192, 3057912, 3094938, 3135132, 3144064, 3157056, 3171168, 3184896, 3251248, 3273984, 3284424, 3293136, 3302208, 3307392, 3376296, 3405402, 3410748, 3415104, 3420144, 3459456, 3537072, 3546816, 3567564, 3583008, 3624192, 3657654, 3683232, 3694977, 3699696, 3715712, 3725568, 3763584, 3798333, 3831828, 3841992, 3858624, 3891888, 3908736, 3979206, 3990168, 4001536, 4030884, 4036032, 4042368, 4077216, 4126584, 4162158, 4180176, 4191264, 4209408, 4228224, 4340952, 4379232, 4390848, 4402944, 4447872, 4470466, 4488939, 4501728, 4540536, 4547664, 4553472, 4560192, 4642407, 4702698, 4716096, 4729088, 4756752, 4777344, 4790016, 4876872, 4910976, 4926636, 4932928, 4953312, 4961088, 5064444, 5109104, 5122656, 5130216, 5144832, 5189184, 5305608, 5320224, 5351346, 5374512, 5381376, 5436288, 5486481, 5502112, 5524848, 5549544, 5573568, 5588352, 5660928, 5747742, 5762988, 5787936, 5838976, 5854464, 5863104, 5968809, 5985252, 6002304, 6054048, 6063552, 6080256, 6115824, 6189876, 6243237, 6270264, 6288128, 6314112, 6342336, 6502496, 6568848, 6586272, 6604416, 6614784, 6705699, 6752592, 6810804, 6821496, 6830208, 6840288, 6918912, 7054047, 7074144, 7093632, 7135128, 7166016, 7315308, 7366464, 7389954, 7399392, 7431424, 7527168, 7596666, 7663656, 7683984, 7717248, 7783776, 7817472, 7958412, 7980336, 8061768, 8072064, 8084736, 8154432, 8253168, 8324316, 8360352, 8382528, 8456448, 8621613, 8681904, 8758464, 8781696, 8895744, 8940932, 8977878, 9003456, 9081072, 9095328, 9120384, 9284814, 9405396, 9432192, 9513504, 9554688, 9753744, 9821952, 9853272, 9865856, 9906624, 9922176, 10128888, 10218208, 10245312, 10260432, 10378368, 10611216, 10640448, 10702692, 10749024, 10872576, 10972962, 11004224, 11049696, 11084931, 11099088, 11147136, 11176704, 11495484, 11525976, 11575872, 11677952, 11726208, 11937618, 11970504, 12004608, 12108096, 12127104, 12231648, 12379752, 12486474, 12540528, 12628224, 12684672, 13004992, 13137696, 13172544, 13208832, 13411398, 13505184, 13621608, 13642992, 13660416, 13680576, 13927221, 14108094, 14148288, 14187264, 14270256, 14332032, 14630616, 14732928, 14779908, 14798784, 15193332, 15327312, 15367968, 15434496, 15567552, 15916824, 15960672, 16123536, 16144128, 16308864, 16459443, 16506336, 16648632, 16720704, 16765056, 17243226, 17363808, 17516928, 17563392, 17881864, 17955756, 18006912, 18162144, 18190656, 18240768, 18569628, 18729711, 18810792, 18864384, 19027008, 19507488, 19706544, 19731712, 19813248, 19844352, 20117097, 20257776, 20436416, 20490624, 20520864, 20756736, 21222432, 21280896, 21405384, 21498048, 21945924, 22008448, 22099392, 22169862, 22198176, 22294272, 22990968, 23051952, 23151744, 23452416, 23875236, 23941008, 24216192, 24254208, 24463296, 24759504, 24972948, 25081056, 25369344, 25864839, 26009984, 26275392, 26345088, 26822796, 27010368, 27243216, 27285984, 27361152, 27854442, 28216188, 28296576, 28540512, 28664064, 29261232, 29465856, 29559816, 29597568, 30386664, 30654624, 30735936, 31135104, 31833648, 31921344, 32247072, 32617728, 32918886, 33012672, 33297264, 33441408, 33530112, 34486452, 34727616, 35033856, 35763728, 35911512, 36013824, 36324288, 36381312, 37139256, 37459422, 37621584, 38054016, 39014976, 39413088, 39626496, 40234194, 40515552, 40872832, 40981248, 41041728, 41781663, 42444864, 42561792, 42810768, 42996096, 43891848, 44016896, 44198784, 44339724, 44396352, 45981936, 46103904, 46303488, 47750472, 47882016, 48432384, 48926592, 49378329, 49519008, 49945896, 50162112, 51729678, 52019968, 52550784, 52690176, 53645592, 54020736, 54486432, 54571968, 54722304, 55708884, 56432376, 56593152, 57081024, 58522464, 59119632, 59195136, 60351291, 60773328, 61309248, 61471872, 62270208, 63667296, 63842688, 64494144, 65837772, 66025344, 66594528, 66882816, 68972904, 69455232, 71527456, 71823024, 72648576, 72762624, 74278512, 74918844, 75243168, 76108032, 77594517, 78029952, 78826176, 80468388, 81031104, 81745664, 82083456, 83563326, 84889728, 85621536, 85992192, 87783696, 88397568, 88679448, 88792704, 91963872, 92207808, 95500944, 95764032, 97853184, 98756658, 99038016, 99891792, 100324224, 103459356, 105101568, 107291184, 108041472, 108972864, 109143936, 111417768, 112864752, 114162048, 117044928, 118239264, 120702582, 121546656, 122618496, 122943744, 127334592, 127685376, 128988288, 131675544, 132050688, 133189056, 137945808, 138910464, 143054912, 143646048, 145297152, 148557024, 149837688, 150486336, 155189034, 156059904, 157652352, 160936776, 162062208, 164166912, 167126652, 169779456, 171243072, 175567392, 177358896, 177585408, 181053873, 183927744, 184415616, 191001888, 191528064, 197513316, 198076032, 199783584, 200648448, 206918712, 214582368, 217945728, 218287872, 222835536, 225729504, 228324096, 234089856, 236478528, 241405164, 243093312, 245236992, 254669184, 257976576, 263351088, 266378112, 275891616, 286109824, 287292096, 297114048, 299675376, 300972672, 310378068, 315304704, 321873552, 324124416, 334253304, 342486144, 351134784, 354717792, 362107746, 367855488, 368831232, 382003776, 383056128, 395026632, 396152064, 399567168, 413837424, 429164736, 435891456, 445671072, 451459008, 468179712, 472957056, 482810328, 486186624, 509338368, 526702176, 532756224, 543161619, 551783232, 572219648, 574584192, 594228096, 599350752, 601945344, 620756136, 643747104, 668506608, 684972288, 702269568, 709435584, 724215492, 735710976, 764007552, 790053264, 799134336, 827674848, 858329472, 891342144, 902918016, 945914112, 965620656, 972373248, 1053404352, 1086323238, 1103566464, 1149168384, 1188456192, 1198701504, 1241512272, 1287494208, 1337013216, 1404539136, 1418871168, 1448430984, 1528015104, 1580106528, 1598268672, 1655349696, 1716658944, 1782684288, 1805836032, 1931241312, 2106808704, 2172646476, 2207132928, 2397403008, 2483024544, 2574988416, 2674026432, 2837742336, 2896861968, 3160213056, 3310699392, 3565368576, 3862482624, 4213617408, 4345292952, 4794806016, 4966049088, 5149976832, 5348052864, 5793723936, 6320426112, 6621398784, 7724965248, 8690585904, 9932098176, 10696105728, 11587447872, 12640852224, 15449930496, 17381171808, 19864196352, 23174895744, 34762343616, 46349791488, 69524687232, 139049374464]

約数ペア:

[(1, 139049374464), (2, 69524687232), (3, 46349791488), (4, 34762343616), (6, 23174895744), (7, 19864196352), (8, 17381171808), (9, 15449930496), (11, 12640852224), (12, 11587447872), (13, 10696105728), (14, 9932098176), (16, 8690585904), (18, 7724965248), (21, 6621398784), (22, 6320426112), (24, 5793723936), (26, 5348052864), (27, 5149976832), (28, 4966049088), (29, 4794806016), (32, 4345292952), (33, 4213617408), (36, 3862482624), (39, 3565368576), (42, 3310699392), (44, 3160213056), (48, 2896861968), (49, 2837742336), (52, 2674026432), (54, 2574988416), (56, 2483024544), (58, 2397403008), (63, 2207132928), (64, 2172646476), (66, 2106808704), (72, 1931241312), (77, 1805836032), (78, 1782684288), (81, 1716658944), (84, 1655349696), (87, 1598268672), (88, 1580106528), (91, 1528015104), (96, 1448430984), (98, 1418871168), (99, 1404539136), (104, 1337013216), (108, 1287494208), (112, 1241512272), (116, 1198701504), (117, 1188456192), (121, 1149168384), (126, 1103566464), (128, 1086323238), (132, 1053404352), (143, 972373248), (144, 965620656), (147, 945914112), (154, 902918016), (156, 891342144), (162, 858329472), (168, 827674848), (174, 799134336), (176, 790053264), (182, 764007552), (189, 735710976), (192, 724215492), (196, 709435584), (198, 702269568), (203, 684972288), (208, 668506608), (216, 643747104), (224, 620756136), (231, 601945344), (232, 599350752), (234, 594228096), (242, 574584192), (243, 572219648), (252, 551783232), (256, 543161619), (261, 532756224), (264, 526702176), (273, 509338368), (286, 486186624), (288, 482810328), (294, 472957056), (297, 468179712), (308, 451459008), (312, 445671072), (319, 435891456), (324, 429164736), (336, 413837424), (348, 399567168), (351, 396152064), (352, 395026632), (363, 383056128), (364, 382003776), (377, 368831232), (378, 367855488), (384, 362107746), (392, 354717792), (396, 351134784), (406, 342486144), (416, 334253304), (429, 324124416), (432, 321873552), (441, 315304704), (448, 310378068), (462, 300972672), (464, 299675376), (468, 297114048), (484, 287292096), (486, 286109824), (504, 275891616), (522, 266378112), (528, 263351088), (539, 257976576), (546, 254669184), (567, 245236992), (572, 243093312), (576, 241405164), (588, 236478528), (594, 234089856), (609, 228324096), (616, 225729504), (624, 222835536), (637, 218287872), (638, 217945728), (648, 214582368), (672, 206918712), (693, 200648448), (696, 199783584), (702, 198076032), (704, 197513316), (726, 191528064), (728, 191001888), (754, 184415616), (756, 183927744), (768, 181053873), (783, 177585408), (784, 177358896), (792, 175567392), (812, 171243072), (819, 169779456), (832, 167126652), (847, 164166912), (858, 162062208), (864, 160936776), (882, 157652352), (891, 156059904), (896, 155189034), (924, 150486336), (928, 149837688), (936, 148557024), (957, 145297152), (968, 143646048), (972, 143054912), (1001, 138910464), (1008, 137945808), (1044, 133189056), (1053, 132050688), (1056, 131675544), (1078, 128988288), (1089, 127685376), (1092, 127334592), (1131, 122943744), (1134, 122618496), (1144, 121546656), (1152, 120702582), (1176, 118239264), (1188, 117044928), (1218, 114162048), (1232, 112864752), (1248, 111417768), (1274, 109143936), (1276, 108972864), (1287, 108041472), (1296, 107291184), (1323, 105101568), (1344, 103459356), (1386, 100324224), (1392, 99891792), (1404, 99038016), (1408, 98756658), (1421, 97853184), (1452, 95764032), (1456, 95500944), (1508, 92207808), (1512, 91963872), (1566, 88792704), (1568, 88679448), (1573, 88397568), (1584, 87783696), (1617, 85992192), (1624, 85621536), (1638, 84889728), (1664, 83563326), (1694, 82083456), (1701, 81745664), (1716, 81031104), (1728, 80468388), (1764, 78826176), (1782, 78029952), (1792, 77594517), (1827, 76108032), (1848, 75243168), (1856, 74918844), (1872, 74278512), (1911, 72762624), (1914, 72648576), (1936, 71823024), (1944, 71527456), (2002, 69455232), (2016, 68972904), (2079, 66882816), (2088, 66594528), (2106, 66025344), (2112, 65837772), (2156, 64494144), (2178, 63842688), (2184, 63667296), (2233, 62270208), (2262, 61471872), (2268, 61309248), (2288, 60773328), (2304, 60351291), (2349, 59195136), (2352, 59119632), (2376, 58522464), (2436, 57081024), (2457, 56593152), (2464, 56432376), (2496, 55708884), (2541, 54722304), (2548, 54571968), (2552, 54486432), (2574, 54020736), (2592, 53645592), (2639, 52690176), (2646, 52550784), (2673, 52019968), (2688, 51729678), (2772, 50162112), (2784, 49945896), (2808, 49519008), (2816, 49378329), (2842, 48926592), (2871, 48432384), (2904, 47882016), (2912, 47750472), (3003, 46303488), (3016, 46103904), (3024, 45981936), (3132, 44396352), (3136, 44339724), (3146, 44198784), (3159, 44016896), (3168, 43891848), (3234, 42996096), (3248, 42810768), (3267, 42561792), (3276, 42444864), (3328, 41781663), (3388, 41041728), (3393, 40981248), (3402, 40872832), (3432, 40515552), (3456, 40234194), (3509, 39626496), (3528, 39413088), (3564, 39014976), (3654, 38054016), (3696, 37621584), (3712, 37459422), (3744, 37139256), (3822, 36381312), (3828, 36324288), (3861, 36013824), (3872, 35911512), (3888, 35763728), (3969, 35033856), (4004, 34727616), (4032, 34486452), (4147, 33530112), (4158, 33441408), (4176, 33297264), (4212, 33012672), (4224, 32918886), (4263, 32617728), (4312, 32247072), (4356, 31921344), (4368, 31833648), (4466, 31135104), (4524, 30735936), (4536, 30654624), (4576, 30386664), (4698, 29597568), (4704, 29559816), (4719, 29465856), (4752, 29261232), (4851, 28664064), (4872, 28540512), (4914, 28296576), (4928, 28216188), (4992, 27854442), (5082, 27361152), (5096, 27285984), (5104, 27243216), (5148, 27010368), (5184, 26822796), (5278, 26345088), (5292, 26275392), (5346, 26009984), (5376, 25864839), (5481, 25369344), (5544, 25081056), (5568, 24972948), (5616, 24759504), (5684, 24463296), (5733, 24254208), (5742, 24216192), (5808, 23941008), (5824, 23875236), (5929, 23452416), (6006, 23151744), (6032, 23051952), (6048, 22990968), (6237, 22294272), (6264, 22198176), (6272, 22169862), (6292, 22099392), (6318, 22008448), (6336, 21945924), (6468, 21498048), (6496, 21405384), (6534, 21280896), (6552, 21222432), (6699, 20756736), (6776, 20520864), (6786, 20490624), (6804, 20436416), (6864, 20257776), (6912, 20117097), (7007, 19844352), (7018, 19813248), (7047, 19731712), (7056, 19706544), (7128, 19507488), (7308, 19027008), (7371, 18864384), (7392, 18810792), (7424, 18729711), (7488, 18569628), (7623, 18240768), (7644, 18190656), (7656, 18162144), (7722, 18006912), (7744, 17955756), (7776, 17881864), (7917, 17563392), (7938, 17516928), (8008, 17363808), (8064, 17243226), (8294, 16765056), (8316, 16720704), (8352, 16648632), (8424, 16506336), (8448, 16459443), (8526, 16308864), (8613, 16144128), (8624, 16123536), (8712, 15960672), (8736, 15916824), (8932, 15567552), (9009, 15434496), (9048, 15367968), (9072, 15327312), (9152, 15193332), (9396, 14798784), (9408, 14779908), (9438, 14732928), (9504, 14630616), (9702, 14332032), (9744, 14270256), (9801, 14187264), (9828, 14148288), (9856, 14108094), (9984, 13927221), (10164, 13680576), (10179, 13660416), (10192, 13642992), (10208, 13621608), (10296, 13505184), (10368, 13411398), (10527, 13208832), (10556, 13172544), (10584, 13137696), (10692, 13004992), (10962, 12684672), (11011, 12628224), (11088, 12540528), (11136, 12486474), (11232, 12379752), (11368, 12231648), (11466, 12127104), (11484, 12108096), (11583, 12004608), (11616, 11970504), (11648, 11937618), (11858, 11726208), (11907, 11677952), (12012, 11575872), (12064, 11525976), (12096, 11495484), (12441, 11176704), (12474, 11147136), (12528, 11099088), (12544, 11084931), (12584, 11049696), (12636, 11004224), (12672, 10972962), (12789, 10872576), (12936, 10749024), (12992, 10702692), (13068, 10640448), (13104, 10611216), (13398, 10378368), (13552, 10260432), (13572, 10245312), (13608, 10218208), (13728, 10128888), (14014, 9922176), (14036, 9906624), (14094, 9865856), (14112, 9853272), (14157, 9821952), (14256, 9753744), (14553, 9554688), (14616, 9513504), (14742, 9432192), (14784, 9405396), (14976, 9284814), (15246, 9120384), (15288, 9095328), (15312, 9081072), (15444, 9003456), (15488, 8977878), (15552, 8940932), (15631, 8895744), (15834, 8781696), (15876, 8758464), (16016, 8681904), (16128, 8621613), (16443, 8456448), (16588, 8382528), (16632, 8360352), (16704, 8324316), (16848, 8253168), (17052, 8154432), (17199, 8084736), (17226, 8072064), (17248, 8061768), (17424, 7980336), (17472, 7958412), (17787, 7817472), (17864, 7783776), (18018, 7717248), (18096, 7683984), (18144, 7663656), (18304, 7596666), (18473, 7527168), (18711, 7431424), (18792, 7399392), (18816, 7389954), (18876, 7366464), (19008, 7315308), (19404, 7166016), (19488, 7135128), (19602, 7093632), (19656, 7074144), (19712, 7054047), (20097, 6918912), (20328, 6840288), (20358, 6830208), (20384, 6821496), (20416, 6810804), (20592, 6752592), (20736, 6705699), (21021, 6614784), (21054, 6604416), (21112, 6586272), (21168, 6568848), (21384, 6502496), (21924, 6342336), (22022, 6314112), (22113, 6288128), (22176, 6270264), (22272, 6243237), (22464, 6189876), (22736, 6115824), (22869, 6080256), (22932, 6063552), (22968, 6054048), (23166, 6002304), (23232, 5985252), (23296, 5968809), (23716, 5863104), (23751, 5854464), (23814, 5838976), (24024, 5787936), (24128, 5762988), (24192, 5747742), (24563, 5660928), (24882, 5588352), (24948, 5573568), (25056, 5549544), (25168, 5524848), (25272, 5502112), (25344, 5486481), (25578, 5436288), (25839, 5381376), (25872, 5374512), (25984, 5351346), (26136, 5320224), (26208, 5305608), (26796, 5189184), (27027, 5144832), (27104, 5130216), (27144, 5122656), (27216, 5109104), (27456, 5064444), (28028, 4961088), (28072, 4953312), (28188, 4932928), (28224, 4926636), (28314, 4910976), (28512, 4876872), (29029, 4790016), (29106, 4777344), (29232, 4756752), (29403, 4729088), (29484, 4716096), (29568, 4702698), (29952, 4642407), (30492, 4560192), (30537, 4553472), (30576, 4547664), (30624, 4540536), (30888, 4501728), (30976, 4488939), (31104, 4470466), (31262, 4447872), (31581, 4402944), (31668, 4390848), (31752, 4379232), (32032, 4340952), (32886, 4228224), (33033, 4209408), (33176, 4191264), (33264, 4180176), (33408, 4162158), (33696, 4126584), (34104, 4077216), (34398, 4042368), (34452, 4036032), (34496, 4030884), (34749, 4001536), (34848, 3990168), (34944, 3979206), (35574, 3908736), (35728, 3891888), (36036, 3858624), (36192, 3841992), (36288, 3831828), (36608, 3798333), (36946, 3763584), (37323, 3725568), (37422, 3715712), (37584, 3699696), (37632, 3694977), (37752, 3683232), (38016, 3657654), (38367, 3624192), (38808, 3583008), (38976, 3567564), (39204, 3546816), (39312, 3537072), (40194, 3459456), (40656, 3420144), (40716, 3415104), (40768, 3410748), (40832, 3405402), (41184, 3376296), (42042, 3307392), (42108, 3302208), (42224, 3293136), (42336, 3284424), (42471, 3273984), (42768, 3251248), (43659, 3184896), (43848, 3171168), (44044, 3157056), (44226, 3144064), (44352, 3135132), (44928, 3094938), (45472, 3057912), (45617, 3048192), (45738, 3040128), (45864, 3031776), (45936, 3027024), (46332, 3001152), (46464, 2992626), (46893, 2965248), (47432, 2931552), (47502, 2927232), (47628, 2919488), (48048, 2893968), (48256, 2881494), (48384, 2873871), (49126, 2830464), (49329, 2818816), (49764, 2794176), (49896, 2786784), (50112, 2774772), (50336, 2762424), (50544, 2751056), (51156, 2718144), (51597, 2694912), (51678, 2690688), (51744, 2687256), (51968, 2675673), (52272, 2660112), (52416, 2652804), (53361, 2605824), (53592, 2594592), (54054, 2572416), (54208, 2565108), (54288, 2561328), (54432, 2554552), (54912, 2532222), (55419, 2509056), (56056, 2480544), (56144, 2476656), (56376, 2466464), (56448, 2463318), (56628, 2455488), (57024, 2438436), (58058, 2395008), (58212, 2388672), (58464, 2378376), (58806, 2364544), (58968, 2358048), (59136, 2351349), (60291, 2306304), (60984, 2280096), (61074, 2276736), (61152, 2273832), (61248, 2270268), (61776, 2250864), (62208, 2235233), (62524, 2223936), (63063, 2204928), (63162, 2201472), (63336, 2195424), (63504, 2189616), (64064, 2170476), (65772, 2114112), (66066, 2104704), (66352, 2095632), (66528, 2090088), (66816, 2081079), (67392, 2063292), (68208, 2038608), (68607, 2026752), (68796, 2021184), (68904, 2018016), (68992, 2015442), (69498, 2000768), (69696, 1995084), (69888, 1989603), (71148, 1954368), (71253, 1951488), (71456, 1945944), (72072, 1929312), (72384, 1920996), (72576, 1915914), (73689, 1886976), (73892, 1881792), (74646, 1862784), (74844, 1857856), (75168, 1849848), (75504, 1841616), (76032, 1828827), (76734, 1812096), (77077, 1804032), (77517, 1793792), (77616, 1791504), (77952, 1783782), (78408, 1773408), (78624, 1768536), (80388, 1729728), (81081, 1714944), (81312, 1710072), (81432, 1707552), (81536, 1705374), (81664, 1702701), (82368, 1688148), (84084, 1653696), (84216, 1651104), (84448, 1646568), (84672, 1642212), (84942, 1636992), (85536, 1625624), (87087, 1596672), (87318, 1592448), (87696, 1585584), (88088, 1578528), (88452, 1572032), (88704, 1567566), (89856, 1547469), (90944, 1528956), (91234, 1524096), (91476, 1520064), (91611, 1517824), (91728, 1515888), (91872, 1513512), (92664, 1500576), (92928, 1496313), (93786, 1482624), (94743, 1467648), (94864, 1465776), (95004, 1463616), (95256, 1459744), (96096, 1446984), (96512, 1440747), (98252, 1415232), (98658, 1409408), (99099, 1403136), (99528, 1397088), (99792, 1393392), (100224, 1387386), (100672, 1381212), (101088, 1375528), (102312, 1359072), (103194, 1347456), (103356, 1345344), (103488, 1343628), (104544, 1330056), (104832, 1326402), (106722, 1302912), (107184, 1297296), (108108, 1286208), (108416, 1282554), (108576, 1280664), (108864, 1277276), (109824, 1266111), (110838, 1254528), (111969, 1241856), (112112, 1240272), (112288, 1238328), (112752, 1233232), (112896, 1231659), (113256, 1227744), (114048, 1219218), (115101, 1208064), (116116, 1197504), (116424, 1194336), (116928, 1189188), (117612, 1182272), (117936, 1179024), (120582, 1153152), (121968, 1140048), (122148, 1138368), (122304, 1136916), (122496, 1135134), (123552, 1125432), (125048, 1111968), (126126, 1102464), (126324, 1100736), (126672, 1097712), (127008, 1094808), (127413, 1091328), (128128, 1085238), (130977, 1061632), (131544, 1057056), (132132, 1052352), (132704, 1047816), (133056, 1045044), (134784, 1031646), (136416, 1019304), (136851, 1016064), (137214, 1013376), (137592, 1010592), (137808, 1009008), (137984, 1007721), (138996, 1000384), (139392, 997542), (140679, 988416), (142296, 977184), (142506, 975744), (142912, 972972), (144144, 964656), (144768, 960498), (145152, 957957), (147378, 943488), (147784, 940896), (149292, 931392), (149688, 928928), (150336, 924924), (151008, 920808), (153468, 906048), (154154, 902016), (154791, 898304), (155034, 896896), (155232, 895752), (155904, 891891), (156816, 886704), (157248, 884268), (160083, 868608), (160776, 864864), (162162, 857472), (162624, 855036), (162864, 853776), (163072, 852687), (164736, 844074), (166257, 836352), (168168, 826848), (168432, 825552), (168896, 823284), (169344, 821106), (169884, 818496), (171072, 812812), (171941, 808704), (174174, 798336), (174636, 796224), (175392, 792792), (176176, 789264), (176904, 786016), (177408, 783783), (180873, 768768), (181888, 764478), (182468, 762048), (182952, 760032), (183222, 758912), (183456, 757944), (183744, 756756), (185328, 750288), (187572, 741312), (189189, 734976), (189486, 733824), (189728, 732888), (190008, 731808), (190512, 729872), (192192, 723492), (196504, 707616), (197316, 704704), (198198, 701568), (199056, 698544), (199584, 696696), (200448, 693693), (201344, 690606), (202176, 687764), (203203, 684288), (204624, 679536), (205821, 675584), (206388, 673728), (206712, 672672), (206976, 671814), (209088, 665028), (209664, 663201), (213444, 651456), (213759, 650496), (214368, 648648), (216216, 643104), (216832, 641277), (217152, 640332), (217728, 638638), (221067, 628992), (221676, 627264), (223938, 620928), (224224, 620136), (224576, 619164), (225504, 616616), (226512, 613872), (228096, 609609), (230202, 604032), (231231, 601344), (232232, 598752), (232848, 597168), (233856, 594594), (235224, 591136), (235872, 589512), (241164, 576576), (243243, 571648), (243936, 570024), (244296, 569184), (244608, 568458), (244992, 567567), (247104, 562716), (250096, 555984), (252252, 551232), (252648, 550368), (253344, 548856), (254016, 547404), (254826, 545664), (256256, 542619), (261261, 532224), (261954, 530816), (263088, 528528), (264264, 526176), (265408, 523908), (266112, 522522), (269568, 515823), (272832, 509652), (273702, 508032), (274428, 506688), (275184, 505296), (275616, 504504), (277992, 500192), (278784, 498771), (281358, 494208), (284229, 489216), (284592, 488592), (285012, 487872), (285824, 486486), (288288, 482328), (289536, 480249), (294756, 471744), (295568, 470448), (297297, 467712), (298584, 465696), (299376, 464464), (300672, 462462), (302016, 460404), (306936, 453024), (308308, 451008), (309582, 449152), (310068, 448448), (310464, 447876), (313632, 443352), (314496, 442134), (319319, 435456), (320166, 434304), (321552, 432432), (324324, 428736), (325248, 427518), (325728, 426888), (329472, 422037), (332514, 418176), (335907, 413952), (336336, 413424), (336864, 412776), (337792, 411642), (338688, 410553), (339768, 409248), (342144, 406406), (343882, 404352), (345303, 402688), (348348, 399168), (349272, 398112), (350784, 396396), (352352, 394632), (353808, 393008), (361746, 384384), (363776, 382239), (364936, 381024), (365904, 380016), (366444, 379456), (366912, 378972), (367488, 378378), (370656, 375144)]