629536235328

素因数分解:

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

素因数の和:227

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 53, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 106, 108, 109, 112, 117, 126, 132, 143, 144, 147, 154, 156, 159, 162, 168, 176, 182, 189, 192, 196, 198, 208, 212, 216, 218, 224, 231, 234, 243, 252, 264, 273, 286, 288, 294, 297, 308, 312, 318, 324, 327, 336, 351, 352, 364, 371, 378, 392, 396, 416, 424, 429, 432, 436, 441, 448, 462, 468, 477, 486, 504, 528, 539, 546, 567, 572, 576, 583, 588, 594, 616, 624, 636, 637, 648, 654, 672, 689, 693, 702, 704, 728, 742, 756, 763, 784, 792, 819, 832, 848, 858, 864, 872, 882, 891, 924, 936, 954, 972, 981, 1001, 1008, 1053, 1056, 1078, 1092, 1113, 1134, 1144, 1166, 1176, 1188, 1199, 1232, 1248, 1272, 1274, 1287, 1296, 1308, 1323, 1344, 1378, 1386, 1404, 1417, 1431, 1456, 1484, 1512, 1526, 1568, 1584, 1617, 1638, 1696, 1701, 1716, 1728, 1744, 1749, 1764, 1782, 1848, 1872, 1908, 1911, 1944, 1962, 2002, 2016, 2067, 2079, 2106, 2112, 2156, 2184, 2226, 2268, 2288, 2289, 2332, 2352, 2376, 2398, 2457, 2464, 2496, 2544, 2548, 2574, 2592, 2597, 2616, 2646, 2673, 2756, 2772, 2808, 2834, 2862, 2912, 2943, 2968, 3003, 3024, 3052, 3136, 3159, 3168, 3234, 3276, 3339, 3392, 3402, 3432, 3488, 3498, 3528, 3564, 3597, 3696, 3744, 3816, 3822, 3861, 3888, 3924, 3969, 4004, 4032, 4081, 4134, 4158, 4212, 4251, 4293, 4312, 4368, 4452, 4536, 4576, 4578, 4664, 4704, 4752, 4796, 4823, 4851, 4914, 4928, 5088, 5096, 5148, 5184, 5194, 5232, 5247, 5292, 5341, 5346, 5512, 5544, 5616, 5668, 5724, 5733, 5777, 5824, 5886, 5936, 6006, 6048, 6104, 6201, 6237, 6318, 6336, 6468, 6552, 6678, 6804, 6864, 6867, 6976, 6996, 7007, 7056, 7128, 7194, 7371, 7392, 7488, 7579, 7632, 7644, 7722, 7776, 7791, 7848, 7938, 8008, 8162, 8268, 8316, 8393, 8424, 8502, 8586, 8624, 8736, 8829, 8904, 9009, 9072, 9152, 9156, 9328, 9408, 9504, 9592, 9646, 9702, 9828, 9919, 10017, 10176, 10192, 10296, 10388, 10464, 10494, 10584, 10682, 10692, 10791, 11024, 11088, 11232, 11336, 11448, 11466, 11554, 11583, 11772, 11872, 11907, 12012, 12096, 12208, 12243, 12402, 12474, 12636, 12753, 12879, 12936, 13104, 13356, 13608, 13728, 13734, 13992, 14014, 14112, 14256, 14388, 14469, 14553, 14742, 14784, 15158, 15264, 15288, 15444, 15552, 15582, 15587, 15696, 15741, 15876, 16016, 16023, 16324, 16536, 16632, 16786, 16848, 17004, 17172, 17199, 17248, 17331, 17472, 17658, 17808, 18018, 18144, 18312, 18603, 18656, 18711, 19008, 19184, 19292, 19404, 19656, 19838, 20034, 20384, 20592, 20601, 20776, 20928, 20988, 21021, 21168, 21364, 21384, 21582, 22048, 22113, 22176, 22464, 22672, 22737, 22896, 22932, 23108, 23166, 23373, 23544, 23744, 23814, 24024, 24416, 24486, 24804, 24948, 25179, 25272, 25506, 25758, 25872, 26208, 26487, 26712, 27027, 27216, 27456, 27468, 27984, 28028, 28224, 28512, 28567, 28776, 28938, 29106, 29484, 29757, 30051, 30316, 30528, 30576, 30888, 31164, 31174, 31392, 31482, 31752, 32032, 32046, 32373, 32648, 33072, 33264, 33572, 33696, 33761, 34008, 34344, 34398, 34496, 34662, 34749, 35316, 35616, 36036, 36288, 36624, 36729, 37206, 37312, 37422, 38259, 38368, 38584, 38808, 39312, 39676, 40068, 40439, 40768, 41184, 41202, 41552, 41976, 42042, 42336, 42728, 42768, 43164, 43407, 43659, 44096, 44226, 44352, 45344, 45474, 45792, 45864, 46216, 46332, 46746, 46761, 47088, 47223, 47628, 48048, 48069, 48832, 48972, 49608, 49896, 50358, 50544, 51012, 51516, 51597, 51744, 51993, 52416, 52974, 53053, 53424, 54054, 54432, 54936, 55809, 55968, 56056, 57024, 57134, 57552, 57876, 58212, 58751, 58968, 59514, 60102, 60632, 61152, 61776, 61803, 62328, 62348, 62784, 62964, 63063, 63504, 63547, 64064, 64092, 64746, 65296, 66144, 66528, 67144, 67392, 67522, 68016, 68211, 68688, 68796, 69324, 69433, 69498, 70119, 70632, 71232, 72072, 73248, 73458, 74412, 74844, 75101, 75537, 76518, 76736, 77168, 77616, 78624, 79352, 80136, 80878, 81081, 82368, 82404, 83104, 83952, 84084, 84672, 85456, 85536, 85701, 86328, 86814, 87318, 88452, 89271, 90153, 90688, 90948, 91584, 91728, 92432, 92664, 93492, 93522, 94176, 94446, 95256, 96096, 96138, 97119, 97944, 99216, 99792, 100716, 101088, 101283, 102024, 103032, 103194, 103488, 103986, 105948, 106106, 106848, 108108, 108864, 109109, 109872, 110187, 111618, 111936, 112112, 114268, 114777, 115104, 115752, 116424, 117502, 117936, 119028, 120204, 121264, 121317, 122304, 123552, 123606, 124656, 124696, 125928, 126126, 127008, 127094, 128184, 129492, 130221, 130592, 130977, 132288, 133056, 134288, 135044, 136032, 136422, 137376, 137592, 138648, 138866, 138996, 140238, 140283, 141264, 141669, 144144, 144207, 146496, 146916, 148824, 149688, 150202, 151074, 153036, 154336, 154791, 155232, 155979, 157248, 158704, 159159, 160272, 161756, 162162, 164808, 166208, 167427, 167904, 168168, 170912, 171072, 171402, 172656, 173628, 174636, 176253, 176904, 178542, 180306, 181896, 183456, 184864, 185328, 185409, 186984, 187044, 188352, 188892, 189189, 190512, 190641, 192192, 192276, 194238, 195888, 198432, 199584, 201432, 202176, 202566, 204048, 204633, 206064, 206388, 207972, 208299, 210357, 211896, 212212, 213696, 216216, 218218, 219744, 220374, 223236, 224224, 225303, 226611, 228536, 229554, 230208, 231504, 232848, 235004, 235872, 238056, 240408, 242528, 242634, 243243, 247104, 247212, 249312, 249392, 251856, 252252, 254016, 254188, 256368, 257103, 258984, 260442, 261184, 261954, 267813, 268576, 270088, 272064, 272844, 274752, 275184, 277296, 277732, 277992, 280476, 280566, 282528, 283073, 283338, 288288, 288414, 291357, 293832, 297648, 299376, 300404, 302148, 303849, 306072, 308672, 309582, 310464, 311958, 317408, 318318, 320544, 323512, 324324, 327327, 329616, 330561, 334854, 335808, 336336, 341824, 342804, 344331, 345312, 347256, 349272, 352506, 353808, 357084, 360612, 363792, 363951, 366912, 369728, 370656, 370818, 371371, 373968, 374088, 377784, 378378, 381024, 381282, 384552, 388476, 390663, 391776, 396864, 399168, 402864, 405132, 408096, 409266, 412128, 412776, 415944, 416598, 420714, 420849, 423792, 424424, 432432, 432621, 436436, 439488, 440748, 444829, 446472, 448448, 450606, 453222, 457072, 459108, 463008, 465696, 467937, 470008, 471744, 476112, 477477, 480816, 485056, 485268, 486486, 494424, 498624, 498784, 503712, 504504, 508376, 512736, 514206, 517968, 520884, 523908, 525707, 528759, 535626, 537152, 540176, 545688, 550368, 554592, 555464, 555984, 560952, 561132, 565056, 566146, 566676, 567567, 571923, 576576, 576828, 582714, 587664, 595296, 598752, 600808, 604296, 607698, 612144, 613899, 619164, 623916, 624897, 631071, 634816, 636636, 641088, 647024, 648648, 654654, 659232, 661122, 669708, 672672, 675909, 679833, 685608, 688662, 690624, 694512, 698544, 705012, 707616, 714168, 721224, 727584, 727902, 741312, 741636, 742742, 747936, 748176, 755568, 756756, 762048, 762564, 763763, 769104, 771309, 776952, 781326, 783552, 803439, 805728, 810264, 816192, 818532, 824256, 825552, 826111, 831888, 833196, 841428, 841698, 847584, 848848, 849219, 864864, 865242, 872872, 881496, 889658, 892944, 901212, 906444, 911547, 914144, 918216, 926016, 931392, 935874, 940016, 952224, 954954, 961632, 970536, 972972, 981981, 988848, 991683, 997568, 1007424, 1009008, 1016752, 1025472, 1028412, 1035936, 1041768, 1047816, 1051414, 1057518, 1071252, 1080352, 1091376, 1091853, 1100736, 1109184, 1110928, 1111968, 1114113, 1121904, 1122264, 1132292, 1133352, 1135134, 1143846, 1153656, 1165428, 1171989, 1175328, 1190592, 1197504, 1201616, 1208592, 1215396, 1224288, 1227798, 1238328, 1247832, 1249794, 1262142, 1262547, 1273272, 1294048, 1297296, 1297863, 1309308, 1318464, 1322244, 1334487, 1339416, 1345344, 1351818, 1359666, 1371216, 1377324, 1389024, 1397088, 1403811, 1410024, 1415232, 1428336, 1432431, 1442448, 1455168, 1455804, 1483272, 1485484, 1495872, 1496352, 1511136, 1513512, 1525128, 1527526, 1538208, 1542618, 1553904, 1562652, 1577121, 1586277, 1606878, 1611456, 1620528, 1637064, 1651104, 1652222, 1663776, 1666392, 1682856, 1683396, 1695168, 1697696, 1698438, 1702701, 1715769, 1729728, 1730484, 1745744, 1762992, 1779316, 1785888, 1802424, 1812888, 1823094, 1828288, 1836432, 1841697, 1871748, 1874691, 1880032, 1904448, 1909908, 1923264, 1941072, 1945944, 1963962, 1977696, 1983366, 2018016, 2027727, 2033504, 2039499, 2056824, 2071872, 2083536, 2095632, 2102828, 2115036, 2142504, 2160704, 2182752, 2183706, 2221856, 2223936, 2228226, 2243808, 2244528, 2264584, 2266704, 2270268, 2287692, 2291289, 2307312, 2313927, 2330856, 2343978, 2350656, 2403232, 2410317, 2417184, 2430792, 2448576, 2455596, 2476656, 2478333, 2495664, 2499588, 2524284, 2525094, 2546544, 2547657, 2588096, 2594592, 2595726, 2618616, 2644488, 2668974, 2678832, 2703636, 2719332, 2734641, 2742432, 2754648, 2778048, 2794176, 2807622, 2820048, 2856672, 2864862, 2884896, 2911608, 2945943, 2966544, 2970968, 2992704, 3022272, 3027024, 3050256, 3055052, 3076416, 3085236, 3107808, 3113803, 3125304, 3154242, 3172554, 3213756, 3241056, 3274128, 3275559, 3302208, 3304444, 3327552, 3332784, 3342339, 3365712, 3366792, 3395392, 3396876, 3405402, 3431538, 3460968, 3491488, 3525984, 3558632, 3571776, 3604848, 3625776, 3646188, 3672864, 3679949, 3683394, 3743496, 3749382, 3760064, 3787641, 3819816, 3882144, 3891888, 3927924, 3955392, 3966732, 4003461, 4036032, 4055454, 4067008, 4078998, 4113648, 4167072, 4191264, 4205656, 4230072, 4285008, 4297293, 4365504, 4367412, 4443712, 4456452, 4487616, 4489056, 4529168, 4533408, 4540536, 4575384, 4582578, 4614624, 4627854, 4661712, 4687956, 4731363, 4758831, 4806464, 4820634, 4834368, 4861584, 4911192, 4953312, 4956666, 4991328, 4999176, 5048568, 5050188, 5093088, 5095314, 5147307, 5189184, 5191452, 5237232, 5288976, 5337948, 5357664, 5407272, 5438664, 5469282, 5484864, 5509296, 5615244, 5624073, 5640096, 5713344, 5729724, 5769792, 5782777, 5823216, 5891886, 5933088, 5941936, 6054048, 6083181, 6100512, 6110104, 6170472, 6215616, 6227606, 6250608, 6308484, 6345108, 6427512, 6482112, 6548256, 6551118, 6608888, 6665568, 6684678, 6731424, 6733584, 6793752, 6810804, 6863076, 6873867, 6921936, 6941781, 6982976, 7051968, 7117264, 7209696, 7251552, 7292376, 7345728, 7359898, 7366788, 7434999, 7486992, 7498764, 7575282, 7639632, 7642971, 7764288, 7783776, 7855848, 7933464, 8006922, 8110908, 8157996, 8203923, 8227296, 8334144, 8382528, 8411312, 8460144, 8570016, 8594586, 8734824, 8837829, 8912904, 8978112, 9058336, 9066816, 9081072, 9150768, 9165156, 9229248, 9255708, 9323424, 9341409, 9375912, 9462726, 9517662, 9641268, 9723168, 9822384, 9826677, 9906624, 9913332, 9982656, 9998352, 10027017, 10097136, 10100376, 10186176, 10190628, 10294614, 10382904, 10474464, 10577952, 10675896, 10715328, 10814544, 10877328, 10938564, 11018592, 11039847, 11230488, 11248146, 11280192, 11459448, 11565554, 11646432, 11783772, 11866176, 11883872, 12010383, 12108096, 12166362, 12201024, 12220208, 12340944, 12455212, 12501216, 12616968, 12690216, 12855024, 12891879, 13096512, 13102236, 13217776, 13331136, 13369356, 13462848, 13467168, 13587504, 13621608, 13726152, 13747734, 13843872, 13883562, 14194089, 14234528, 14276493, 14419392, 14503104, 14584752, 14719796, 14733576, 14869998, 14973984, 14997528, 15150564, 15279264, 15285942, 15441921, 15567552, 15711696, 15866928, 16013844, 16221816, 16315992, 16407846, 16454592, 16822624, 16872219, 16920288, 17140032, 17189172, 17348331, 17469648, 17675658, 17825808, 18116672, 18162144, 18249543, 18301536, 18330312, 18511416, 18646848, 18682818, 18751824, 18925452, 19035324, 19282536, 19446336, 19644768, 19653354, 19826664, 19996704, 20054034, 20194272, 20200752, 20381256, 20589228, 20621601, 20765808, 20948928, 21155904, 21351792, 21629088, 21754656, 21877128, 22037184, 22079694, 22304997, 22460976, 22496292, 22918896, 22928913, 23131108, 23292864, 23567544, 23767744, 24020766, 24332724, 24440416, 24681888, 24910424, 25002432, 25233936, 25380432, 25710048, 25783758, 26204472, 26435552, 26513487, 26738712, 26934336, 27175008, 27243216, 27452304, 27495468, 27687744, 27767124, 28024227, 28388178, 28469056, 28552986, 29169504, 29439592, 29467152, 29739996, 29947968, 29995056, 30081051, 30301128, 30558528, 30571884, 30883842, 31423392, 31733856, 32027688, 32443632, 32631984, 32815692, 33119541, 33645248, 33744438, 33840576, 34378344, 34696662, 34939296, 35351316, 35651616, 36031149, 36324288, 36499086, 36603072, 36660624, 37022832, 37365636, 37503648, 37850904, 38070648, 38565072, 39289536, 39306708, 39653328, 39993408, 40108068, 40388544, 40401504, 40479439, 40762512, 41178456, 41243202, 41531616, 42582267, 42703584, 43258176, 43509312, 43754256, 44159388, 44609994, 44921952, 44992584, 45837792, 45857826, 46262216, 47135088, 48041532, 48665448, 48880832, 49363776, 49820848, 50467872, 50760864, 51420096, 51567516, 52044993, 52408944, 52871104, 53026974, 53477424, 54350016, 54486432, 54904608, 54990936, 55534248, 56048454, 56776356, 57105972, 58339008, 58879184, 58934304, 59479992, 59990112, 60162102, 60602256, 61143768, 61767684, 61864803, 62846784, 63467712, 64055376, 64887264, 65263968, 65631384, 66239082, 66914991, 67488876, 68756688, 68786739, 69393324, 69878592, 70702632, 71303232, 72062298, 72998172, 73321248, 74045664, 74731272, 75007296, 75701808, 76141296, 77130144, 78613416, 79306656, 80216136, 80803008, 80958878, 81525024, 82356912, 82486404, 83063232, 84072681, 85164534, 85407168, 87508512, 88318776, 89219988, 89843904, 89985168, 90243153, 91675584, 91715652, 92524432, 94270176, 96083064, 97330896, 99358623, 99641696, 100935744, 101521728, 103135032, 104089986, 104817888, 106053948, 106954848, 108093447, 108972864, 109809216, 109981872, 111068496, 112096908, 113552712, 114211944, 117758368, 117868608, 118959984, 119980224, 120324204, 121204512, 121438317, 122287536, 123535368, 123729606, 127746801, 128110752, 129774528, 130527936, 131262768, 132478164, 133829982, 134977752, 137513376, 137573478, 138786648, 141405264, 144124596, 145996344, 146642496, 148091328, 149462544, 151403616, 152282592, 154260288, 156134979, 157226832, 158613312, 160432272, 161917756, 163050048, 164713824, 164972808, 168145362, 170329068, 175017024, 176637552, 178439976, 179970336, 180486306, 183431304, 185048864, 185594409, 188540352, 192166128, 194661792, 198717246, 199283392, 200744973, 206270064, 208179972, 209635776, 212107896, 213909696, 216186894, 219963744, 222136992, 224193816, 227105424, 228423888, 235516736, 237919968, 240648408, 242409024, 242876634, 244575072, 247070736, 247459212, 252218043, 255493602, 256221504, 262525536, 264956328, 267659964, 269955504, 275026752, 275146956, 277573296, 282810528, 288249192, 291992688, 298075869, 298925088, 302807232, 304565184, 312269958, 314453664, 320864544, 323835512, 329427648, 329945616, 336290724, 340658136, 353275104, 356879952, 359940672, 360972612, 364314951, 366862608, 370097728, 371188818, 384332256, 389323584, 397434492, 401489946, 412540128, 416359944, 424215792, 432373788, 439927488, 444273984, 448387632, 454210848, 456847776, 468404937, 475839936, 481296816, 485753268, 489150144, 494141472, 494918424, 504436086, 510987204, 525051072, 529912656, 535319928, 539911008, 550293912, 555146592, 565621056, 576498384, 583985376, 596151738, 597850176, 624539916, 628907328, 641729088, 647671024, 659891232, 672581448, 681316272, 706550208, 713759904, 721945224, 728629902, 733725216, 742377636, 756654129, 768664512, 794868984, 802979892, 825080256, 832719888, 848431584, 864747576, 894227607, 896775264, 908421696, 913695552, 936809874, 962593632, 971506536, 988282944, 989836848, 1008872172, 1021974408, 1059825312, 1070639856, 1079822016, 1092944853, 1100587824, 1110293184, 1152996768, 1167970752, 1192303476, 1249079832, 1295342048, 1319782464, 1345162896, 1362632544, 1405214811, 1427519808, 1443890448, 1457259804, 1467450432, 1484755272, 1513308258, 1589737968, 1605959784, 1665439776, 1696863168, 1729495152, 1788455214, 1793550528, 1873619748, 1925187264, 1943013072, 1979673696, 2017744344, 2043948816, 2119650624, 2141279712, 2185889706, 2201175648, 2305993536, 2384606952, 2498159664, 2590684096, 2690325792, 2725265088, 2810429622, 2887780896, 2914519608, 2969510544, 3026616516, 3179475936, 3211919568, 3278834559, 3330879552, 3458990304, 3576910428, 3747239496, 3886026144, 3959347392, 4035488688, 4087897632, 4282559424, 4371779412, 4402351296, 4769213904, 4996319328, 5380651584, 5620859244, 5775561792, 5829039216, 5939021088, 6053233032, 6358951872, 6423839136, 6557669118, 6917980608, 7153820856, 7494478992, 7772052288, 8070977376, 8175795264, 8743558824, 9538427808, 9836503677, 9992638656, 11241718488, 11658078432, 11878042176, 12106466064, 12847678272, 13115338236, 14307641712, 14988957984, 16141954752, 17487117648, 19076855616, 19673007354, 22483436976, 23316156864, 24212932128, 26230676472, 28615283424, 29977915968, 34974235296, 39346014708, 44966873952, 48425864256, 52461352944, 57230566848, 69948470592, 78692029416, 89933747904, 104922705888, 157384058832, 209845411776, 314768117664, 629536235328]

約数ペア:

[(1, 629536235328), (2, 314768117664), (3, 209845411776), (4, 157384058832), (6, 104922705888), (7, 89933747904), (8, 78692029416), (9, 69948470592), (11, 57230566848), (12, 52461352944), (13, 48425864256), (14, 44966873952), (16, 39346014708), (18, 34974235296), (21, 29977915968), (22, 28615283424), (24, 26230676472), (26, 24212932128), (27, 23316156864), (28, 22483436976), (32, 19673007354), (33, 19076855616), (36, 17487117648), (39, 16141954752), (42, 14988957984), (44, 14307641712), (48, 13115338236), (49, 12847678272), (52, 12106466064), (53, 11878042176), (54, 11658078432), (56, 11241718488), (63, 9992638656), (64, 9836503677), (66, 9538427808), (72, 8743558824), (77, 8175795264), (78, 8070977376), (81, 7772052288), (84, 7494478992), (88, 7153820856), (91, 6917980608), (96, 6557669118), (98, 6423839136), (99, 6358951872), (104, 6053233032), (106, 5939021088), (108, 5829039216), (109, 5775561792), (112, 5620859244), (117, 5380651584), (126, 4996319328), (132, 4769213904), (143, 4402351296), (144, 4371779412), (147, 4282559424), (154, 4087897632), (156, 4035488688), (159, 3959347392), (162, 3886026144), (168, 3747239496), (176, 3576910428), (182, 3458990304), (189, 3330879552), (192, 3278834559), (196, 3211919568), (198, 3179475936), (208, 3026616516), (212, 2969510544), (216, 2914519608), (218, 2887780896), (224, 2810429622), (231, 2725265088), (234, 2690325792), (243, 2590684096), (252, 2498159664), (264, 2384606952), (273, 2305993536), (286, 2201175648), (288, 2185889706), (294, 2141279712), (297, 2119650624), (308, 2043948816), (312, 2017744344), (318, 1979673696), (324, 1943013072), (327, 1925187264), (336, 1873619748), (351, 1793550528), (352, 1788455214), (364, 1729495152), (371, 1696863168), (378, 1665439776), (392, 1605959784), (396, 1589737968), (416, 1513308258), (424, 1484755272), (429, 1467450432), (432, 1457259804), (436, 1443890448), (441, 1427519808), (448, 1405214811), (462, 1362632544), (468, 1345162896), (477, 1319782464), (486, 1295342048), (504, 1249079832), (528, 1192303476), (539, 1167970752), (546, 1152996768), (567, 1110293184), (572, 1100587824), (576, 1092944853), (583, 1079822016), (588, 1070639856), (594, 1059825312), (616, 1021974408), (624, 1008872172), (636, 989836848), (637, 988282944), (648, 971506536), (654, 962593632), (672, 936809874), (689, 913695552), (693, 908421696), (702, 896775264), (704, 894227607), (728, 864747576), (742, 848431584), (756, 832719888), (763, 825080256), (784, 802979892), (792, 794868984), (819, 768664512), (832, 756654129), (848, 742377636), (858, 733725216), (864, 728629902), (872, 721945224), (882, 713759904), (891, 706550208), (924, 681316272), (936, 672581448), (954, 659891232), (972, 647671024), (981, 641729088), (1001, 628907328), (1008, 624539916), (1053, 597850176), (1056, 596151738), (1078, 583985376), (1092, 576498384), (1113, 565621056), (1134, 555146592), (1144, 550293912), (1166, 539911008), (1176, 535319928), (1188, 529912656), (1199, 525051072), (1232, 510987204), (1248, 504436086), (1272, 494918424), (1274, 494141472), (1287, 489150144), (1296, 485753268), (1308, 481296816), (1323, 475839936), (1344, 468404937), (1378, 456847776), (1386, 454210848), (1404, 448387632), (1417, 444273984), (1431, 439927488), (1456, 432373788), (1484, 424215792), (1512, 416359944), (1526, 412540128), (1568, 401489946), (1584, 397434492), (1617, 389323584), (1638, 384332256), (1696, 371188818), (1701, 370097728), (1716, 366862608), (1728, 364314951), (1744, 360972612), (1749, 359940672), (1764, 356879952), (1782, 353275104), (1848, 340658136), (1872, 336290724), (1908, 329945616), (1911, 329427648), (1944, 323835512), (1962, 320864544), (2002, 314453664), (2016, 312269958), (2067, 304565184), (2079, 302807232), (2106, 298925088), (2112, 298075869), (2156, 291992688), (2184, 288249192), (2226, 282810528), (2268, 277573296), (2288, 275146956), (2289, 275026752), (2332, 269955504), (2352, 267659964), (2376, 264956328), (2398, 262525536), (2457, 256221504), (2464, 255493602), (2496, 252218043), (2544, 247459212), (2548, 247070736), (2574, 244575072), (2592, 242876634), (2597, 242409024), (2616, 240648408), (2646, 237919968), (2673, 235516736), (2756, 228423888), (2772, 227105424), (2808, 224193816), (2834, 222136992), (2862, 219963744), (2912, 216186894), (2943, 213909696), (2968, 212107896), (3003, 209635776), (3024, 208179972), (3052, 206270064), (3136, 200744973), (3159, 199283392), (3168, 198717246), (3234, 194661792), (3276, 192166128), (3339, 188540352), (3392, 185594409), (3402, 185048864), (3432, 183431304), (3488, 180486306), (3498, 179970336), (3528, 178439976), (3564, 176637552), (3597, 175017024), (3696, 170329068), (3744, 168145362), (3816, 164972808), (3822, 164713824), (3861, 163050048), (3888, 161917756), (3924, 160432272), (3969, 158613312), (4004, 157226832), (4032, 156134979), (4081, 154260288), (4134, 152282592), (4158, 151403616), (4212, 149462544), (4251, 148091328), (4293, 146642496), (4312, 145996344), (4368, 144124596), (4452, 141405264), (4536, 138786648), (4576, 137573478), (4578, 137513376), (4664, 134977752), (4704, 133829982), (4752, 132478164), (4796, 131262768), (4823, 130527936), (4851, 129774528), (4914, 128110752), (4928, 127746801), (5088, 123729606), (5096, 123535368), (5148, 122287536), (5184, 121438317), (5194, 121204512), (5232, 120324204), (5247, 119980224), (5292, 118959984), (5341, 117868608), (5346, 117758368), (5512, 114211944), (5544, 113552712), (5616, 112096908), (5668, 111068496), (5724, 109981872), (5733, 109809216), (5777, 108972864), (5824, 108093447), (5886, 106954848), (5936, 106053948), (6006, 104817888), (6048, 104089986), (6104, 103135032), (6201, 101521728), (6237, 100935744), (6318, 99641696), (6336, 99358623), (6468, 97330896), (6552, 96083064), (6678, 94270176), (6804, 92524432), (6864, 91715652), (6867, 91675584), (6976, 90243153), (6996, 89985168), (7007, 89843904), (7056, 89219988), (7128, 88318776), (7194, 87508512), (7371, 85407168), (7392, 85164534), (7488, 84072681), (7579, 83063232), (7632, 82486404), (7644, 82356912), (7722, 81525024), (7776, 80958878), (7791, 80803008), (7848, 80216136), (7938, 79306656), (8008, 78613416), (8162, 77130144), (8268, 76141296), (8316, 75701808), (8393, 75007296), (8424, 74731272), (8502, 74045664), (8586, 73321248), (8624, 72998172), (8736, 72062298), (8829, 71303232), (8904, 70702632), (9009, 69878592), (9072, 69393324), (9152, 68786739), (9156, 68756688), (9328, 67488876), (9408, 66914991), (9504, 66239082), (9592, 65631384), (9646, 65263968), (9702, 64887264), (9828, 64055376), (9919, 63467712), (10017, 62846784), (10176, 61864803), (10192, 61767684), (10296, 61143768), (10388, 60602256), (10464, 60162102), (10494, 59990112), (10584, 59479992), (10682, 58934304), (10692, 58879184), (10791, 58339008), (11024, 57105972), (11088, 56776356), (11232, 56048454), (11336, 55534248), (11448, 54990936), (11466, 54904608), (11554, 54486432), (11583, 54350016), (11772, 53477424), (11872, 53026974), (11907, 52871104), (12012, 52408944), (12096, 52044993), (12208, 51567516), (12243, 51420096), (12402, 50760864), (12474, 50467872), (12636, 49820848), (12753, 49363776), (12879, 48880832), (12936, 48665448), (13104, 48041532), (13356, 47135088), (13608, 46262216), (13728, 45857826), (13734, 45837792), (13992, 44992584), (14014, 44921952), (14112, 44609994), (14256, 44159388), (14388, 43754256), (14469, 43509312), (14553, 43258176), (14742, 42703584), (14784, 42582267), (15158, 41531616), (15264, 41243202), (15288, 41178456), (15444, 40762512), (15552, 40479439), (15582, 40401504), (15587, 40388544), (15696, 40108068), (15741, 39993408), (15876, 39653328), (16016, 39306708), (16023, 39289536), (16324, 38565072), (16536, 38070648), (16632, 37850904), (16786, 37503648), (16848, 37365636), (17004, 37022832), (17172, 36660624), (17199, 36603072), (17248, 36499086), (17331, 36324288), (17472, 36031149), (17658, 35651616), (17808, 35351316), (18018, 34939296), (18144, 34696662), (18312, 34378344), (18603, 33840576), (18656, 33744438), (18711, 33645248), (19008, 33119541), (19184, 32815692), (19292, 32631984), (19404, 32443632), (19656, 32027688), (19838, 31733856), (20034, 31423392), (20384, 30883842), (20592, 30571884), (20601, 30558528), (20776, 30301128), (20928, 30081051), (20988, 29995056), (21021, 29947968), (21168, 29739996), (21364, 29467152), (21384, 29439592), (21582, 29169504), (22048, 28552986), (22113, 28469056), (22176, 28388178), (22464, 28024227), (22672, 27767124), (22737, 27687744), (22896, 27495468), (22932, 27452304), (23108, 27243216), (23166, 27175008), (23373, 26934336), (23544, 26738712), (23744, 26513487), (23814, 26435552), (24024, 26204472), (24416, 25783758), (24486, 25710048), (24804, 25380432), (24948, 25233936), (25179, 25002432), (25272, 24910424), (25506, 24681888), (25758, 24440416), (25872, 24332724), (26208, 24020766), (26487, 23767744), (26712, 23567544), (27027, 23292864), (27216, 23131108), (27456, 22928913), (27468, 22918896), (27984, 22496292), (28028, 22460976), (28224, 22304997), (28512, 22079694), (28567, 22037184), (28776, 21877128), (28938, 21754656), (29106, 21629088), (29484, 21351792), (29757, 21155904), (30051, 20948928), (30316, 20765808), (30528, 20621601), (30576, 20589228), (30888, 20381256), (31164, 20200752), (31174, 20194272), (31392, 20054034), (31482, 19996704), (31752, 19826664), (32032, 19653354), (32046, 19644768), (32373, 19446336), (32648, 19282536), (33072, 19035324), (33264, 18925452), (33572, 18751824), (33696, 18682818), (33761, 18646848), (34008, 18511416), (34344, 18330312), (34398, 18301536), (34496, 18249543), (34662, 18162144), (34749, 18116672), (35316, 17825808), (35616, 17675658), (36036, 17469648), (36288, 17348331), (36624, 17189172), (36729, 17140032), (37206, 16920288), (37312, 16872219), (37422, 16822624), (38259, 16454592), (38368, 16407846), (38584, 16315992), (38808, 16221816), (39312, 16013844), (39676, 15866928), (40068, 15711696), (40439, 15567552), (40768, 15441921), (41184, 15285942), (41202, 15279264), (41552, 15150564), (41976, 14997528), (42042, 14973984), (42336, 14869998), (42728, 14733576), (42768, 14719796), (43164, 14584752), (43407, 14503104), (43659, 14419392), (44096, 14276493), (44226, 14234528), (44352, 14194089), (45344, 13883562), (45474, 13843872), (45792, 13747734), (45864, 13726152), (46216, 13621608), (46332, 13587504), (46746, 13467168), (46761, 13462848), (47088, 13369356), (47223, 13331136), (47628, 13217776), (48048, 13102236), (48069, 13096512), (48832, 12891879), (48972, 12855024), (49608, 12690216), (49896, 12616968), (50358, 12501216), (50544, 12455212), (51012, 12340944), (51516, 12220208), (51597, 12201024), (51744, 12166362), (51993, 12108096), (52416, 12010383), (52974, 11883872), (53053, 11866176), (53424, 11783772), (54054, 11646432), (54432, 11565554), (54936, 11459448), (55809, 11280192), (55968, 11248146), (56056, 11230488), (57024, 11039847), (57134, 11018592), (57552, 10938564), (57876, 10877328), (58212, 10814544), (58751, 10715328), (58968, 10675896), (59514, 10577952), (60102, 10474464), (60632, 10382904), (61152, 10294614), (61776, 10190628), (61803, 10186176), (62328, 10100376), (62348, 10097136), (62784, 10027017), (62964, 9998352), (63063, 9982656), (63504, 9913332), (63547, 9906624), (64064, 9826677), (64092, 9822384), (64746, 9723168), (65296, 9641268), (66144, 9517662), (66528, 9462726), (67144, 9375912), (67392, 9341409), (67522, 9323424), (68016, 9255708), (68211, 9229248), (68688, 9165156), (68796, 9150768), (69324, 9081072), (69433, 9066816), (69498, 9058336), (70119, 8978112), (70632, 8912904), (71232, 8837829), (72072, 8734824), (73248, 8594586), (73458, 8570016), (74412, 8460144), (74844, 8411312), (75101, 8382528), (75537, 8334144), (76518, 8227296), (76736, 8203923), (77168, 8157996), (77616, 8110908), (78624, 8006922), (79352, 7933464), (80136, 7855848), (80878, 7783776), (81081, 7764288), (82368, 7642971), (82404, 7639632), (83104, 7575282), (83952, 7498764), (84084, 7486992), (84672, 7434999), (85456, 7366788), (85536, 7359898), (85701, 7345728), (86328, 7292376), (86814, 7251552), (87318, 7209696), (88452, 7117264), (89271, 7051968), (90153, 6982976), (90688, 6941781), (90948, 6921936), (91584, 6873867), (91728, 6863076), (92432, 6810804), (92664, 6793752), (93492, 6733584), (93522, 6731424), (94176, 6684678), (94446, 6665568), (95256, 6608888), (96096, 6551118), (96138, 6548256), (97119, 6482112), (97944, 6427512), (99216, 6345108), (99792, 6308484), (100716, 6250608), (101088, 6227606), (101283, 6215616), (102024, 6170472), (103032, 6110104), (103194, 6100512), (103488, 6083181), (103986, 6054048), (105948, 5941936), (106106, 5933088), (106848, 5891886), (108108, 5823216), (108864, 5782777), (109109, 5769792), (109872, 5729724), (110187, 5713344), (111618, 5640096), (111936, 5624073), (112112, 5615244), (114268, 5509296), (114777, 5484864), (115104, 5469282), (115752, 5438664), (116424, 5407272), (117502, 5357664), (117936, 5337948), (119028, 5288976), (120204, 5237232), (121264, 5191452), (121317, 5189184), (122304, 5147307), (123552, 5095314), (123606, 5093088), (124656, 5050188), (124696, 5048568), (125928, 4999176), (126126, 4991328), (127008, 4956666), (127094, 4953312), (128184, 4911192), (129492, 4861584), (130221, 4834368), (130592, 4820634), (130977, 4806464), (132288, 4758831), (133056, 4731363), (134288, 4687956), (135044, 4661712), (136032, 4627854), (136422, 4614624), (137376, 4582578), (137592, 4575384), (138648, 4540536), (138866, 4533408), (138996, 4529168), (140238, 4489056), (140283, 4487616), (141264, 4456452), (141669, 4443712), (144144, 4367412), (144207, 4365504), (146496, 4297293), (146916, 4285008), (148824, 4230072), (149688, 4205656), (150202, 4191264), (151074, 4167072), (153036, 4113648), (154336, 4078998), (154791, 4067008), (155232, 4055454), (155979, 4036032), (157248, 4003461), (158704, 3966732), (159159, 3955392), (160272, 3927924), (161756, 3891888), (162162, 3882144), (164808, 3819816), (166208, 3787641), (167427, 3760064), (167904, 3749382), (168168, 3743496), (170912, 3683394), (171072, 3679949), (171402, 3672864), (172656, 3646188), (173628, 3625776), (174636, 3604848), (176253, 3571776), (176904, 3558632), (178542, 3525984), (180306, 3491488), (181896, 3460968), (183456, 3431538), (184864, 3405402), (185328, 3396876), (185409, 3395392), (186984, 3366792), (187044, 3365712), (188352, 3342339), (188892, 3332784), (189189, 3327552), (190512, 3304444), (190641, 3302208), (192192, 3275559), (192276, 3274128), (194238, 3241056), (195888, 3213756), (198432, 3172554), (199584, 3154242), (201432, 3125304), (202176, 3113803), (202566, 3107808), (204048, 3085236), (204633, 3076416), (206064, 3055052), (206388, 3050256), (207972, 3027024), (208299, 3022272), (210357, 2992704), (211896, 2970968), (212212, 2966544), (213696, 2945943), (216216, 2911608), (218218, 2884896), (219744, 2864862), (220374, 2856672), (223236, 2820048), (224224, 2807622), (225303, 2794176), (226611, 2778048), (228536, 2754648), (229554, 2742432), (230208, 2734641), (231504, 2719332), (232848, 2703636), (235004, 2678832), (235872, 2668974), (238056, 2644488), (240408, 2618616), (242528, 2595726), (242634, 2594592), (243243, 2588096), (247104, 2547657), (247212, 2546544), (249312, 2525094), (249392, 2524284), (251856, 2499588), (252252, 2495664), (254016, 2478333), (254188, 2476656), (256368, 2455596), (257103, 2448576), (258984, 2430792), (260442, 2417184), (261184, 2410317), (261954, 2403232), (267813, 2350656), (268576, 2343978), (270088, 2330856), (272064, 2313927), (272844, 2307312), (274752, 2291289), (275184, 2287692), (277296, 2270268), (277732, 2266704), (277992, 2264584), (280476, 2244528), (280566, 2243808), (282528, 2228226), (283073, 2223936), (283338, 2221856), (288288, 2183706), (288414, 2182752), (291357, 2160704), (293832, 2142504), (297648, 2115036), (299376, 2102828), (300404, 2095632), (302148, 2083536), (303849, 2071872), (306072, 2056824), (308672, 2039499), (309582, 2033504), (310464, 2027727), (311958, 2018016), (317408, 1983366), (318318, 1977696), (320544, 1963962), (323512, 1945944), (324324, 1941072), (327327, 1923264), (329616, 1909908), (330561, 1904448), (334854, 1880032), (335808, 1874691), (336336, 1871748), (341824, 1841697), (342804, 1836432), (344331, 1828288), (345312, 1823094), (347256, 1812888), (349272, 1802424), (352506, 1785888), (353808, 1779316), (357084, 1762992), (360612, 1745744), (363792, 1730484), (363951, 1729728), (366912, 1715769), (369728, 1702701), (370656, 1698438), (370818, 1697696), (371371, 1695168), (373968, 1683396), (374088, 1682856), (377784, 1666392), (378378, 1663776), (381024, 1652222), (381282, 1651104), (384552, 1637064), (388476, 1620528), (390663, 1611456), (391776, 1606878), (396864, 1586277), (399168, 1577121), (402864, 1562652), (405132, 1553904), (408096, 1542618), (409266, 1538208), (412128, 1527526), (412776, 1525128), (415944, 1513512), (416598, 1511136), (420714, 1496352), (420849, 1495872), (423792, 1485484), (424424, 1483272), (432432, 1455804), (432621, 1455168), (436436, 1442448), (439488, 1432431), (440748, 1428336), (444829, 1415232), (446472, 1410024), (448448, 1403811), (450606, 1397088), (453222, 1389024), (457072, 1377324), (459108, 1371216), (463008, 1359666), (465696, 1351818), (467937, 1345344), (470008, 1339416), (471744, 1334487), (476112, 1322244), (477477, 1318464), (480816, 1309308), (485056, 1297863), (485268, 1297296), (486486, 1294048), (494424, 1273272), (498624, 1262547), (498784, 1262142), (503712, 1249794), (504504, 1247832), (508376, 1238328), (512736, 1227798), (514206, 1224288), (517968, 1215396), (520884, 1208592), (523908, 1201616), (525707, 1197504), (528759, 1190592), (535626, 1175328), (537152, 1171989), (540176, 1165428), (545688, 1153656), (550368, 1143846), (554592, 1135134), (555464, 1133352), (555984, 1132292), (560952, 1122264), (561132, 1121904), (565056, 1114113), (566146, 1111968), (566676, 1110928), (567567, 1109184), (571923, 1100736), (576576, 1091853), (576828, 1091376), (582714, 1080352), (587664, 1071252), (595296, 1057518), (598752, 1051414), (600808, 1047816), (604296, 1041768), (607698, 1035936), (612144, 1028412), (613899, 1025472), (619164, 1016752), (623916, 1009008), (624897, 1007424), (631071, 997568), (634816, 991683), (636636, 988848), (641088, 981981), (647024, 972972), (648648, 970536), (654654, 961632), (659232, 954954), (661122, 952224), (669708, 940016), (672672, 935874), (675909, 931392), (679833, 926016), (685608, 918216), (688662, 914144), (690624, 911547), (694512, 906444), (698544, 901212), (705012, 892944), (707616, 889658), (714168, 881496), (721224, 872872), (727584, 865242), (727902, 864864), (741312, 849219), (741636, 848848), (742742, 847584), (747936, 841698), (748176, 841428), (755568, 833196), (756756, 831888), (762048, 826111), (762564, 825552), (763763, 824256), (769104, 818532), (771309, 816192), (776952, 810264), (781326, 805728), (783552, 803439)]