496321233408

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 89, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 178, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 267, 273, 279, 286, 288, 297, 308, 312, 336, 338, 341, 351, 352, 356, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 507, 512, 528, 534, 546, 558, 572, 576, 594, 616, 623, 624, 651, 672, 676, 682, 693, 702, 704, 712, 728, 744, 756, 768, 792, 801, 806, 819, 832, 837, 858, 864, 868, 896, 924, 936, 979, 992, 1001, 1008, 1014, 1023, 1056, 1068, 1092, 1116, 1144, 1152, 1157, 1183, 1188, 1209, 1232, 1246, 1248, 1287, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1424, 1456, 1488, 1512, 1521, 1536, 1584, 1602, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1792, 1848, 1859, 1869, 1872, 1953, 1958, 1984, 2002, 2016, 2028, 2046, 2079, 2112, 2136, 2184, 2232, 2288, 2304, 2314, 2366, 2376, 2387, 2403, 2418, 2457, 2464, 2492, 2496, 2574, 2604, 2688, 2704, 2728, 2759, 2772, 2808, 2816, 2821, 2848, 2912, 2937, 2976, 3003, 3024, 3042, 3069, 3168, 3204, 3224, 3276, 3328, 3348, 3432, 3456, 3471, 3472, 3549, 3584, 3627, 3696, 3718, 3738, 3744, 3861, 3906, 3916, 3968, 4004, 4032, 4056, 4092, 4158, 4224, 4272, 4368, 4433, 4464, 4563, 4576, 4608, 4628, 4732, 4752, 4774, 4806, 4836, 4914, 4928, 4984, 4992, 5148, 5208, 5239, 5376, 5408, 5456, 5518, 5544, 5577, 5607, 5616, 5632, 5642, 5696, 5824, 5859, 5874, 5952, 6006, 6048, 6084, 6138, 6336, 6408, 6448, 6552, 6656, 6696, 6853, 6864, 6912, 6942, 6944, 7098, 7161, 7254, 7392, 7436, 7476, 7488, 7722, 7812, 7832, 7936, 8008, 8064, 8099, 8112, 8184, 8277, 8316, 8448, 8463, 8544, 8736, 8811, 8866, 8928, 9009, 9126, 9152, 9207, 9256, 9464, 9504, 9548, 9612, 9672, 9828, 9856, 9968, 9984, 10296, 10413, 10416, 10478, 10647, 10752, 10816, 10881, 10912, 11036, 11088, 11154, 11214, 11232, 11284, 11392, 11648, 11718, 11748, 11904, 12012, 12096, 12168, 12276, 12672, 12727, 12816, 12896, 13013, 13104, 13299, 13392, 13706, 13728, 13824, 13884, 13888, 14196, 14322, 14508, 14784, 14872, 14952, 14976, 15041, 15444, 15624, 15664, 15717, 15872, 16016, 16128, 16198, 16224, 16368, 16554, 16632, 16731, 16821, 16896, 16926, 17088, 17472, 17622, 17732, 17856, 18018, 18252, 18304, 18414, 18512, 18928, 19008, 19096, 19224, 19313, 19344, 19656, 19712, 19936, 19968, 20559, 20592, 20826, 20832, 20956, 21294, 21483, 21632, 21762, 21824, 22072, 22176, 22308, 22428, 22464, 22568, 22784, 23296, 23436, 23496, 23808, 24024, 24192, 24297, 24336, 24552, 24831, 25344, 25389, 25454, 25632, 25792, 26026, 26208, 26433, 26598, 26784, 27027, 27412, 27456, 27768, 27776, 28392, 28644, 29016, 29568, 29744, 29904, 29952, 30082, 30349, 30888, 31031, 31239, 31248, 31328, 31434, 31941, 32032, 32256, 32396, 32448, 32736, 33108, 33264, 33462, 33642, 33852, 34176, 34944, 35244, 35464, 35712, 35867, 36036, 36504, 36608, 36673, 36828, 37024, 37856, 38016, 38181, 38192, 38448, 38626, 38688, 39039, 39312, 39424, 39872, 39897, 41118, 41184, 41652, 41664, 41912, 42588, 42966, 43264, 43524, 43648, 44144, 44352, 44616, 44856, 44928, 45123, 45136, 45568, 46592, 46872, 46992, 47151, 47616, 48048, 48384, 48594, 48672, 49104, 49662, 50193, 50688, 50778, 50908, 51264, 51584, 52052, 52416, 52866, 53196, 53568, 54054, 54824, 54912, 55536, 55552, 56784, 57288, 57629, 57939, 58032, 59136, 59488, 59808, 59904, 60164, 60698, 61677, 61776, 62062, 62478, 62496, 62656, 62868, 63882, 64064, 64449, 64792, 64896, 65472, 66216, 66528, 66924, 67284, 67704, 68352, 69888, 70488, 70928, 71424, 71734, 72072, 72891, 73008, 73216, 73346, 73656, 74048, 74493, 75712, 76032, 76167, 76362, 76384, 76896, 77252, 77376, 78078, 78624, 79744, 79794, 82236, 82368, 83304, 83328, 83824, 85176, 85932, 86528, 87048, 87296, 88288, 88704, 89089, 89232, 89712, 89856, 90246, 90272, 91047, 93093, 93744, 93984, 94302, 96096, 96768, 97188, 97344, 98208, 99324, 100386, 101556, 101816, 102528, 103168, 104104, 104832, 105287, 105732, 106392, 107136, 107601, 108108, 109648, 109824, 110019, 111072, 111104, 113568, 114543, 114576, 115258, 115878, 116064, 117117, 118272, 118976, 119616, 119691, 120328, 121396, 123354, 123552, 124124, 124956, 124992, 125312, 125736, 127764, 128128, 128898, 129584, 129792, 130944, 132432, 133056, 133848, 134568, 135369, 135408, 136704, 139776, 140976, 141453, 141856, 142848, 143468, 144144, 145782, 146016, 146692, 147312, 148096, 148986, 151424, 152064, 152334, 152724, 152768, 153792, 154504, 154752, 156156, 157248, 159488, 159588, 164472, 164736, 165451, 166608, 166656, 167648, 170352, 171864, 172887, 173817, 174096, 174592, 176576, 177408, 178178, 178464, 179424, 179712, 180492, 180544, 182094, 185031, 186186, 187488, 187968, 188604, 192192, 194376, 194688, 196416, 198648, 200772, 203112, 203632, 205056, 206336, 208208, 209664, 210574, 211464, 212443, 212784, 214272, 215202, 216216, 218673, 219296, 219648, 220038, 222144, 227136, 229086, 229152, 230516, 231756, 232128, 234234, 237952, 239232, 239382, 240656, 242792, 246708, 247104, 248248, 249912, 249984, 250624, 251069, 251472, 255528, 256256, 257796, 259168, 259584, 261888, 264864, 266112, 267267, 267696, 269136, 270738, 270816, 273141, 279279, 281952, 282906, 283712, 286936, 288288, 291564, 292032, 293384, 294624, 296192, 297972, 302848, 304668, 305448, 305536, 307584, 309008, 309504, 312312, 314496, 315861, 318976, 319176, 322803, 328944, 329472, 330057, 330902, 333216, 333312, 335296, 340704, 343629, 343728, 345774, 347634, 348192, 351351, 353152, 354816, 356356, 356928, 358848, 360984, 361088, 364188, 370062, 372372, 374976, 375936, 377208, 384384, 388752, 389376, 392832, 394537, 397296, 401544, 403403, 406107, 406224, 407264, 410112, 416416, 419328, 421148, 422928, 424886, 425568, 428544, 430404, 432432, 437346, 438592, 440076, 444288, 454272, 458172, 458304, 461032, 463512, 464256, 466271, 468468, 475904, 478464, 478764, 481312, 485584, 493416, 494208, 496353, 496496, 499824, 499968, 501248, 502138, 502944, 511056, 512512, 515592, 518336, 518661, 521451, 523776, 529728, 532224, 534534, 535392, 538272, 541476, 541632, 546282, 558558, 563904, 565812, 567424, 573872, 576576, 583128, 584064, 586768, 589248, 592384, 595944, 605696, 609336, 610896, 611072, 615168, 618016, 619008, 624624, 628992, 631722, 637329, 638352, 645606, 657888, 658944, 660114, 661804, 666432, 670592, 681408, 687258, 687456, 691548, 695268, 696384, 702702, 706304, 712712, 713856, 717696, 721968, 722176, 728376, 740124, 744744, 749952, 751872, 753207, 754416, 768768, 777504, 778752, 785664, 789074, 794592, 801801, 803088, 806806, 812214, 812448, 814528, 819423, 832832, 837837, 842296, 845856, 849772, 851136, 860808, 864864, 874692, 877184, 880152, 888576, 908544, 916344, 916608, 922064, 927024, 928512, 932542, 936936, 947583, 951808, 956928, 957528, 962624, 968409, 971168, 986832, 988416, 990171, 992706, 992992, 999648, 999936, 1004276, 1005888, 1022112, 1031184, 1036672, 1037322, 1042902, 1059456, 1064448, 1069068, 1070784, 1076544, 1082952, 1083264, 1092564, 1117116, 1127808, 1131624, 1134848, 1147744, 1153152, 1158157, 1166256, 1168128, 1173536, 1178496, 1183611, 1191888, 1210209, 1218672, 1221792, 1222144, 1230336, 1236032, 1249248, 1257984, 1263444, 1274658, 1276704, 1291212, 1315776, 1320228, 1323608, 1332864, 1341184, 1362816, 1374516, 1374912, 1383096, 1390536, 1392768, 1398813, 1405404, 1412608, 1425424, 1427712, 1435392, 1443936, 1444352, 1456752, 1480248, 1489059, 1489488, 1499904, 1503744, 1506414, 1508832, 1537536, 1555008, 1555983, 1571328, 1578148, 1589184, 1603602, 1606176, 1613612, 1624428, 1624896, 1629056, 1638846, 1665664, 1675674, 1684592, 1691712, 1699544, 1702272, 1721616, 1729728, 1749384, 1754368, 1760304, 1777152, 1817088, 1832688, 1833216, 1844128, 1854048, 1857024, 1865084, 1873872, 1895166, 1911987, 1915056, 1925248, 1936818, 1942336, 1973664, 1976832, 1980342, 1985412, 1985984, 1999296, 2008552, 2011776, 2044224, 2062368, 2073344, 2074644, 2085804, 2118912, 2138136, 2141568, 2153088, 2165904, 2166528, 2185128, 2234232, 2255616, 2259621, 2263248, 2269696, 2295488, 2306304, 2316314, 2332512, 2336256, 2347072, 2356992, 2367222, 2383776, 2405403, 2420418, 2437344, 2443584, 2472064, 2498496, 2526888, 2549316, 2553408, 2582424, 2631552, 2640456, 2647216, 2665728, 2682368, 2725632, 2749032, 2749824, 2761759, 2766192, 2781072, 2785536, 2797626, 2810808, 2842749, 2850848, 2855424, 2870784, 2887872, 2913504, 2960496, 2978118, 2978976, 2999808, 3012828, 3017664, 3110016, 3111966, 3156296, 3178368, 3207204, 3212352, 3227224, 3248856, 3249792, 3258112, 3263897, 3277692, 3331328, 3351348, 3369184, 3383424, 3399088, 3404544, 3443232, 3459456, 3474471, 3498768, 3508736, 3520608, 3550833, 3630627, 3665376, 3666432, 3688256, 3708096, 3730168, 3747744, 3790332, 3823974, 3830112, 3850496, 3873636, 3884672, 3947328, 3960684, 3970824, 3971968, 3998592, 4017104, 4023552, 4088448, 4124736, 4146688, 4149288, 4171608, 4196439, 4237824, 4276272, 4283136, 4306176, 4331808, 4333056, 4370256, 4467177, 4468464, 4511232, 4519242, 4526496, 4590976, 4612608, 4632628, 4665024, 4694144, 4713984, 4734444, 4767552, 4810806, 4840836, 4874688, 4887168, 4944128, 4996992, 5053776, 5098632, 5106816, 5128981, 5164848, 5263104, 5280912, 5294432, 5331456, 5451264, 5498064, 5499648, 5523518, 5532384, 5562144, 5571072, 5595252, 5621616, 5685498, 5701696, 5735961, 5775744, 5827008, 5920992, 5956236, 5957952, 6025656, 6035328, 6220032, 6223932, 6312592, 6356736, 6414408, 6424704, 6454448, 6497712, 6499584, 6516224, 6527794, 6555384, 6662656, 6702696, 6738368, 6766848, 6778863, 6798176, 6809088, 6886464, 6918912, 6948942, 6997536, 7041216, 7101666, 7261254, 7330752, 7376512, 7416192, 7460336, 7495488, 7580664, 7647948, 7660224, 7700992, 7747272, 7769344, 7894656, 7921368, 7941648, 7943936, 7997184, 8034208, 8047104, 8176896, 8249472, 8285277, 8298576, 8343216, 8392878, 8552544, 8566272, 8612352, 8663616, 8740512, 8934354, 8936928, 9038484, 9052992, 9181952, 9265256, 9330048, 9388288, 9468888, 9535104, 9621612, 9681672, 9749376, 9774336, 9791691, 9888256, 9993984, 10107552, 10197264, 10213632, 10257962, 10329696, 10423413, 10526208, 10561824, 10588864, 10652499, 10891881, 10996128, 10999296, 11047036, 11064768, 11124288, 11190504, 11243232, 11370996, 11403392, 11471922, 11551488, 11654016, 11841984, 11912472, 11915904, 12051312, 12070656, 12440064, 12447864, 12589317, 12625184, 12713472, 12828816, 12849408, 12908896, 12995424, 12999168, 13055588, 13110768, 13405392, 13476736, 13533696, 13557726, 13596352, 13772928, 13837824, 13897884, 13995072, 14082432, 14203332, 14522508, 14661504, 14753024, 14832384, 14920672, 14990976, 15161328, 15295896, 15320448, 15386943, 15494544, 15538688, 15789312, 15842736, 15883296, 15887872, 15994368, 16068416, 16353792, 16498944, 16570554, 16597152, 16686432, 16785756, 17105088, 17327232, 17481024, 17868708, 17873856, 18076968, 18105984, 18363904, 18530512, 18660096, 18776576, 18937776, 19070208, 19243224, 19363344, 19498752, 19548672, 19583382, 19987968, 20215104, 20394528, 20427264, 20515924, 20659392, 20846826, 21123648, 21177728, 21304998, 21783762, 21992256, 22094072, 22129536, 22248576, 22381008, 22486464, 22741992, 22806784, 22943844, 23102976, 23308032, 23683968, 23824944, 23831808, 24102624, 24141312, 24855831, 24895728, 25178634, 25250368, 25657632, 25698816, 25817792, 25990848, 26111176, 26221536, 26810784, 26953472, 27115452, 27192704, 27545856, 27795768, 27990144, 28164864, 28406664, 29045016, 29323008, 29375073, 29506048, 29664768, 29841344, 29981952, 30322656, 30591792, 30640896, 30773886, 30989088, 31270239, 31578624, 31685472, 31766592, 32136832, 32997888, 33141108, 33194304, 33372864, 33571512, 34210176, 34654464, 34962048, 35737416, 35747712, 35902867, 36153936, 36211968, 37061024, 37320192, 37875552, 38140416, 38486448, 38726688, 38997504, 39166764, 40430208, 40789056, 41031848, 41318784, 41693652, 42247296, 42355456, 42609996, 43567524, 43984512, 44188144, 44259072, 44497152, 44762016, 44972928, 45483984, 45613568, 45887688, 46160829, 46616064, 47367936, 47649888, 47663616, 48205248, 49711662, 49791456, 50357268, 50500736, 51315264, 51635584, 51981696, 52222352, 52443072, 53621568, 53906944, 54230904, 54385408, 55091712, 55591536, 55980288, 56329728, 56813328, 58090032, 58646016, 58750146, 59682688, 59963904, 60645312, 61183584, 61281792, 61547772, 61978176, 62540478, 63370944, 63533184, 64273664, 66282216, 66388608, 66745728, 67143024, 68420352, 69308928, 69924096, 71474832, 71495424, 71805734, 72307872, 72423936, 74122048, 74567493, 75751104, 76972896, 77453376, 78333528, 80860416, 81578112, 82063696, 82637568, 83387304, 84494592, 84710912, 85219992, 87135048, 87969024, 88125219, 88376288, 88518144, 88994304, 89524032, 89945856, 90967968, 91775376, 92321658, 94735872, 95299776, 96410496, 99423324, 99582912, 100714536, 101001472, 102630528, 103271168, 103963392, 104444704, 104886144, 107243136, 107708601, 108461808, 108770816, 111183072, 111960576, 113626656, 116180064, 117500292, 119365376, 121290624, 122367168, 123095544, 123956352, 125080956, 126741888, 127066368, 128547328, 132564432, 132777216, 133491456, 134286048, 136840704, 138482487, 139848192, 142949664, 142990848, 143611468, 144615744, 148244096, 149134986, 151502208, 153945792, 154906752, 156667056, 161720832, 163156224, 164127392, 165275136, 166774608, 168989184, 170439984, 174270096, 175938048, 176250438, 176752576, 179048064, 179891712, 181935936, 183550752, 184643316, 190599552, 192820992, 198846648, 199165824, 201429072, 202002944, 205261056, 206542336, 207926784, 208889408, 209772288, 214486272, 215417202, 216923616, 222366144, 227253312, 232360128, 235000584, 238730752, 242581248, 244734336, 246191088, 247912704, 250161912, 253483776, 254132736, 265128864, 265554432, 266982912, 268572096, 276964974, 285899328, 287222936, 289231488, 296488192, 298269972, 303004416, 307891584, 309813504, 313334112, 323125803, 326312448, 328254784, 333549216, 340879968, 348540192, 352500876, 353505152, 358096128, 363871872, 367101504, 369286632, 381199104, 385641984, 397693296, 398331648, 402858144, 410522112, 417778816, 419544576, 428972544, 430834404, 433847232, 444732288, 454506624, 464720256, 470001168, 485162496, 489468672, 492382176, 495825408, 500323824, 506967552, 530257728, 537144192, 553929948, 571798656, 574445872, 578462976, 592976384, 596539944, 606008832, 615783168, 619627008, 626668224, 646251606, 656509568, 667098432, 681759936, 697080384, 705001752, 707010304, 716192256, 727743744, 734203008, 738573264, 762398208, 795386592, 796663296, 805716288, 835557632, 861668808, 867694464, 889464576, 909013248, 929440512, 940002336, 969377409, 978937344, 984764352, 1000647648, 1060515456, 1074288384, 1107859896, 1143597312, 1148891744, 1156925952, 1193079888, 1231566336, 1253336448, 1292503212, 1313019136, 1334196864, 1363519872, 1394160768, 1410003504, 1414020608, 1455487488, 1468406016, 1477146528, 1590773184, 1611432576, 1671115264, 1723337616, 1735388928, 1778929152, 1818026496, 1858881024, 1880004672, 1938754818, 1969528704, 2001295296, 2121030912, 2148576768, 2215719792, 2287194624, 2297783488, 2386159776, 2506672896, 2585006424, 2626038272, 2668393728, 2727039744, 2788321536, 2820007008, 2936812032, 2954293056, 3181546368, 3222865152, 3446675232, 3470777856, 3760009344, 3877509636, 3939057408, 4002590592, 4242061824, 4431439584, 4595566976, 4772319552, 5013345792, 5170012848, 5336787456, 5454079488, 5576643072, 5640014016, 5908586112, 6363092736, 6445730304, 6893350464, 7520018688, 7755019272, 7878114816, 8005181184, 8862879168, 9191133952, 9544639104, 10340025696, 11280028032, 11817172224, 12726185472, 13786700928, 15040037376, 15510038544, 16010362368, 17725758336, 18382267904, 19089278208, 20680051392, 22560056064, 23634344448, 27573401856, 31020077088, 35451516672, 38178556416, 41360102784, 45120112128, 55146803712, 62040154176, 70903033344, 82720205568, 124080308352, 165440411136, 248160616704, 496321233408]

約数ペア:

[(1, 496321233408), (2, 248160616704), (3, 165440411136), (4, 124080308352), (6, 82720205568), (7, 70903033344), (8, 62040154176), (9, 55146803712), (11, 45120112128), (12, 41360102784), (13, 38178556416), (14, 35451516672), (16, 31020077088), (18, 27573401856), (21, 23634344448), (22, 22560056064), (24, 20680051392), (26, 19089278208), (27, 18382267904), (28, 17725758336), (31, 16010362368), (32, 15510038544), (33, 15040037376), (36, 13786700928), (39, 12726185472), (42, 11817172224), (44, 11280028032), (48, 10340025696), (52, 9544639104), (54, 9191133952), (56, 8862879168), (62, 8005181184), (63, 7878114816), (64, 7755019272), (66, 7520018688), (72, 6893350464), (77, 6445730304), (78, 6363092736), (84, 5908586112), (88, 5640014016), (89, 5576643072), (91, 5454079488), (93, 5336787456), (96, 5170012848), (99, 5013345792), (104, 4772319552), (108, 4595566976), (112, 4431439584), (117, 4242061824), (124, 4002590592), (126, 3939057408), (128, 3877509636), (132, 3760009344), (143, 3470777856), (144, 3446675232), (154, 3222865152), (156, 3181546368), (168, 2954293056), (169, 2936812032), (176, 2820007008), (178, 2788321536), (182, 2727039744), (186, 2668393728), (189, 2626038272), (192, 2585006424), (198, 2506672896), (208, 2386159776), (216, 2297783488), (217, 2287194624), (224, 2215719792), (231, 2148576768), (234, 2121030912), (248, 2001295296), (252, 1969528704), (256, 1938754818), (264, 1880004672), (267, 1858881024), (273, 1818026496), (279, 1778929152), (286, 1735388928), (288, 1723337616), (297, 1671115264), (308, 1611432576), (312, 1590773184), (336, 1477146528), (338, 1468406016), (341, 1455487488), (351, 1414020608), (352, 1410003504), (356, 1394160768), (364, 1363519872), (372, 1334196864), (378, 1313019136), (384, 1292503212), (396, 1253336448), (403, 1231566336), (416, 1193079888), (429, 1156925952), (432, 1148891744), (434, 1143597312), (448, 1107859896), (462, 1074288384), (468, 1060515456), (496, 1000647648), (504, 984764352), (507, 978937344), (512, 969377409), (528, 940002336), (534, 929440512), (546, 909013248), (558, 889464576), (572, 867694464), (576, 861668808), (594, 835557632), (616, 805716288), (623, 796663296), (624, 795386592), (651, 762398208), (672, 738573264), (676, 734203008), (682, 727743744), (693, 716192256), (702, 707010304), (704, 705001752), (712, 697080384), (728, 681759936), (744, 667098432), (756, 656509568), (768, 646251606), (792, 626668224), (801, 619627008), (806, 615783168), (819, 606008832), (832, 596539944), (837, 592976384), (858, 578462976), (864, 574445872), (868, 571798656), (896, 553929948), (924, 537144192), (936, 530257728), (979, 506967552), (992, 500323824), (1001, 495825408), (1008, 492382176), (1014, 489468672), (1023, 485162496), (1056, 470001168), (1068, 464720256), (1092, 454506624), (1116, 444732288), (1144, 433847232), (1152, 430834404), (1157, 428972544), (1183, 419544576), (1188, 417778816), (1209, 410522112), (1232, 402858144), (1246, 398331648), (1248, 397693296), (1287, 385641984), (1302, 381199104), (1344, 369286632), (1352, 367101504), (1364, 363871872), (1386, 358096128), (1404, 353505152), (1408, 352500876), (1424, 348540192), (1456, 340879968), (1488, 333549216), (1512, 328254784), (1521, 326312448), (1536, 323125803), (1584, 313334112), (1602, 309813504), (1612, 307891584), (1638, 303004416), (1664, 298269972), (1674, 296488192), (1716, 289231488), (1728, 287222936), (1736, 285899328), (1792, 276964974), (1848, 268572096), (1859, 266982912), (1869, 265554432), (1872, 265128864), (1953, 254132736), (1958, 253483776), (1984, 250161912), (2002, 247912704), (2016, 246191088), (2028, 244734336), (2046, 242581248), (2079, 238730752), (2112, 235000584), (2136, 232360128), (2184, 227253312), (2232, 222366144), (2288, 216923616), (2304, 215417202), (2314, 214486272), (2366, 209772288), (2376, 208889408), (2387, 207926784), (2403, 206542336), (2418, 205261056), (2457, 202002944), (2464, 201429072), (2492, 199165824), (2496, 198846648), (2574, 192820992), (2604, 190599552), (2688, 184643316), (2704, 183550752), (2728, 181935936), (2759, 179891712), (2772, 179048064), (2808, 176752576), (2816, 176250438), (2821, 175938048), (2848, 174270096), (2912, 170439984), (2937, 168989184), (2976, 166774608), (3003, 165275136), (3024, 164127392), (3042, 163156224), (3069, 161720832), (3168, 156667056), (3204, 154906752), (3224, 153945792), (3276, 151502208), (3328, 149134986), (3348, 148244096), (3432, 144615744), (3456, 143611468), (3471, 142990848), (3472, 142949664), (3549, 139848192), (3584, 138482487), (3627, 136840704), (3696, 134286048), (3718, 133491456), (3738, 132777216), (3744, 132564432), (3861, 128547328), (3906, 127066368), (3916, 126741888), (3968, 125080956), (4004, 123956352), (4032, 123095544), (4056, 122367168), (4092, 121290624), (4158, 119365376), (4224, 117500292), (4272, 116180064), (4368, 113626656), (4433, 111960576), (4464, 111183072), (4563, 108770816), (4576, 108461808), (4608, 107708601), (4628, 107243136), (4732, 104886144), (4752, 104444704), (4774, 103963392), (4806, 103271168), (4836, 102630528), (4914, 101001472), (4928, 100714536), (4984, 99582912), (4992, 99423324), (5148, 96410496), (5208, 95299776), (5239, 94735872), (5376, 92321658), (5408, 91775376), (5456, 90967968), (5518, 89945856), (5544, 89524032), (5577, 88994304), (5607, 88518144), (5616, 88376288), (5632, 88125219), (5642, 87969024), (5696, 87135048), (5824, 85219992), (5859, 84710912), (5874, 84494592), (5952, 83387304), (6006, 82637568), (6048, 82063696), (6084, 81578112), (6138, 80860416), (6336, 78333528), (6408, 77453376), (6448, 76972896), (6552, 75751104), (6656, 74567493), (6696, 74122048), (6853, 72423936), (6864, 72307872), (6912, 71805734), (6942, 71495424), (6944, 71474832), (7098, 69924096), (7161, 69308928), (7254, 68420352), (7392, 67143024), (7436, 66745728), (7476, 66388608), (7488, 66282216), (7722, 64273664), (7812, 63533184), (7832, 63370944), (7936, 62540478), (8008, 61978176), (8064, 61547772), (8099, 61281792), (8112, 61183584), (8184, 60645312), (8277, 59963904), (8316, 59682688), (8448, 58750146), (8463, 58646016), (8544, 58090032), (8736, 56813328), (8811, 56329728), (8866, 55980288), (8928, 55591536), (9009, 55091712), (9126, 54385408), (9152, 54230904), (9207, 53906944), (9256, 53621568), (9464, 52443072), (9504, 52222352), (9548, 51981696), (9612, 51635584), (9672, 51315264), (9828, 50500736), (9856, 50357268), (9968, 49791456), (9984, 49711662), (10296, 48205248), (10413, 47663616), (10416, 47649888), (10478, 47367936), (10647, 46616064), (10752, 46160829), (10816, 45887688), (10881, 45613568), (10912, 45483984), (11036, 44972928), (11088, 44762016), (11154, 44497152), (11214, 44259072), (11232, 44188144), (11284, 43984512), (11392, 43567524), (11648, 42609996), (11718, 42355456), (11748, 42247296), (11904, 41693652), (12012, 41318784), (12096, 41031848), (12168, 40789056), (12276, 40430208), (12672, 39166764), (12727, 38997504), (12816, 38726688), (12896, 38486448), (13013, 38140416), (13104, 37875552), (13299, 37320192), (13392, 37061024), (13706, 36211968), (13728, 36153936), (13824, 35902867), (13884, 35747712), (13888, 35737416), (14196, 34962048), (14322, 34654464), (14508, 34210176), (14784, 33571512), (14872, 33372864), (14952, 33194304), (14976, 33141108), (15041, 32997888), (15444, 32136832), (15624, 31766592), (15664, 31685472), (15717, 31578624), (15872, 31270239), (16016, 30989088), (16128, 30773886), (16198, 30640896), (16224, 30591792), (16368, 30322656), (16554, 29981952), (16632, 29841344), (16731, 29664768), (16821, 29506048), (16896, 29375073), (16926, 29323008), (17088, 29045016), (17472, 28406664), (17622, 28164864), (17732, 27990144), (17856, 27795768), (18018, 27545856), (18252, 27192704), (18304, 27115452), (18414, 26953472), (18512, 26810784), (18928, 26221536), (19008, 26111176), (19096, 25990848), (19224, 25817792), (19313, 25698816), (19344, 25657632), (19656, 25250368), (19712, 25178634), (19936, 24895728), (19968, 24855831), (20559, 24141312), (20592, 24102624), (20826, 23831808), (20832, 23824944), (20956, 23683968), (21294, 23308032), (21483, 23102976), (21632, 22943844), (21762, 22806784), (21824, 22741992), (22072, 22486464), (22176, 22381008), (22308, 22248576), (22428, 22129536), (22464, 22094072), (22568, 21992256), (22784, 21783762), (23296, 21304998), (23436, 21177728), (23496, 21123648), (23808, 20846826), (24024, 20659392), (24192, 20515924), (24297, 20427264), (24336, 20394528), (24552, 20215104), (24831, 19987968), (25344, 19583382), (25389, 19548672), (25454, 19498752), (25632, 19363344), (25792, 19243224), (26026, 19070208), (26208, 18937776), (26433, 18776576), (26598, 18660096), (26784, 18530512), (27027, 18363904), (27412, 18105984), (27456, 18076968), (27768, 17873856), (27776, 17868708), (28392, 17481024), (28644, 17327232), (29016, 17105088), (29568, 16785756), (29744, 16686432), (29904, 16597152), (29952, 16570554), (30082, 16498944), (30349, 16353792), (30888, 16068416), (31031, 15994368), (31239, 15887872), (31248, 15883296), (31328, 15842736), (31434, 15789312), (31941, 15538688), (32032, 15494544), (32256, 15386943), (32396, 15320448), (32448, 15295896), (32736, 15161328), (33108, 14990976), (33264, 14920672), (33462, 14832384), (33642, 14753024), (33852, 14661504), (34176, 14522508), (34944, 14203332), (35244, 14082432), (35464, 13995072), (35712, 13897884), (35867, 13837824), (36036, 13772928), (36504, 13596352), (36608, 13557726), (36673, 13533696), (36828, 13476736), (37024, 13405392), (37856, 13110768), (38016, 13055588), (38181, 12999168), (38192, 12995424), (38448, 12908896), (38626, 12849408), (38688, 12828816), (39039, 12713472), (39312, 12625184), (39424, 12589317), (39872, 12447864), (39897, 12440064), (41118, 12070656), (41184, 12051312), (41652, 11915904), (41664, 11912472), (41912, 11841984), (42588, 11654016), (42966, 11551488), (43264, 11471922), (43524, 11403392), (43648, 11370996), (44144, 11243232), (44352, 11190504), (44616, 11124288), (44856, 11064768), (44928, 11047036), (45123, 10999296), (45136, 10996128), (45568, 10891881), (46592, 10652499), (46872, 10588864), (46992, 10561824), (47151, 10526208), (47616, 10423413), (48048, 10329696), (48384, 10257962), (48594, 10213632), (48672, 10197264), (49104, 10107552), (49662, 9993984), (50193, 9888256), (50688, 9791691), (50778, 9774336), (50908, 9749376), (51264, 9681672), (51584, 9621612), (52052, 9535104), (52416, 9468888), (52866, 9388288), (53196, 9330048), (53568, 9265256), (54054, 9181952), (54824, 9052992), (54912, 9038484), (55536, 8936928), (55552, 8934354), (56784, 8740512), (57288, 8663616), (57629, 8612352), (57939, 8566272), (58032, 8552544), (59136, 8392878), (59488, 8343216), (59808, 8298576), (59904, 8285277), (60164, 8249472), (60698, 8176896), (61677, 8047104), (61776, 8034208), (62062, 7997184), (62478, 7943936), (62496, 7941648), (62656, 7921368), (62868, 7894656), (63882, 7769344), (64064, 7747272), (64449, 7700992), (64792, 7660224), (64896, 7647948), (65472, 7580664), (66216, 7495488), (66528, 7460336), (66924, 7416192), (67284, 7376512), (67704, 7330752), (68352, 7261254), (69888, 7101666), (70488, 7041216), (70928, 6997536), (71424, 6948942), (71734, 6918912), (72072, 6886464), (72891, 6809088), (73008, 6798176), (73216, 6778863), (73346, 6766848), (73656, 6738368), (74048, 6702696), (74493, 6662656), (75712, 6555384), (76032, 6527794), (76167, 6516224), (76362, 6499584), (76384, 6497712), (76896, 6454448), (77252, 6424704), (77376, 6414408), (78078, 6356736), (78624, 6312592), (79744, 6223932), (79794, 6220032), (82236, 6035328), (82368, 6025656), (83304, 5957952), (83328, 5956236), (83824, 5920992), (85176, 5827008), (85932, 5775744), (86528, 5735961), (87048, 5701696), (87296, 5685498), (88288, 5621616), (88704, 5595252), (89089, 5571072), (89232, 5562144), (89712, 5532384), (89856, 5523518), (90246, 5499648), (90272, 5498064), (91047, 5451264), (93093, 5331456), (93744, 5294432), (93984, 5280912), (94302, 5263104), (96096, 5164848), (96768, 5128981), (97188, 5106816), (97344, 5098632), (98208, 5053776), (99324, 4996992), (100386, 4944128), (101556, 4887168), (101816, 4874688), (102528, 4840836), (103168, 4810806), (104104, 4767552), (104832, 4734444), (105287, 4713984), (105732, 4694144), (106392, 4665024), (107136, 4632628), (107601, 4612608), (108108, 4590976), (109648, 4526496), (109824, 4519242), (110019, 4511232), (111072, 4468464), (111104, 4467177), (113568, 4370256), (114543, 4333056), (114576, 4331808), (115258, 4306176), (115878, 4283136), (116064, 4276272), (117117, 4237824), (118272, 4196439), (118976, 4171608), (119616, 4149288), (119691, 4146688), (120328, 4124736), (121396, 4088448), (123354, 4023552), (123552, 4017104), (124124, 3998592), (124956, 3971968), (124992, 3970824), (125312, 3960684), (125736, 3947328), (127764, 3884672), (128128, 3873636), (128898, 3850496), (129584, 3830112), (129792, 3823974), (130944, 3790332), (132432, 3747744), (133056, 3730168), (133848, 3708096), (134568, 3688256), (135369, 3666432), (135408, 3665376), (136704, 3630627), (139776, 3550833), (140976, 3520608), (141453, 3508736), (141856, 3498768), (142848, 3474471), (143468, 3459456), (144144, 3443232), (145782, 3404544), (146016, 3399088), (146692, 3383424), (147312, 3369184), (148096, 3351348), (148986, 3331328), (151424, 3277692), (152064, 3263897), (152334, 3258112), (152724, 3249792), (152768, 3248856), (153792, 3227224), (154504, 3212352), (154752, 3207204), (156156, 3178368), (157248, 3156296), (159488, 3111966), (159588, 3110016), (164472, 3017664), (164736, 3012828), (165451, 2999808), (166608, 2978976), (166656, 2978118), (167648, 2960496), (170352, 2913504), (171864, 2887872), (172887, 2870784), (173817, 2855424), (174096, 2850848), (174592, 2842749), (176576, 2810808), (177408, 2797626), (178178, 2785536), (178464, 2781072), (179424, 2766192), (179712, 2761759), (180492, 2749824), (180544, 2749032), (182094, 2725632), (185031, 2682368), (186186, 2665728), (187488, 2647216), (187968, 2640456), (188604, 2631552), (192192, 2582424), (194376, 2553408), (194688, 2549316), (196416, 2526888), (198648, 2498496), (200772, 2472064), (203112, 2443584), (203632, 2437344), (205056, 2420418), (206336, 2405403), (208208, 2383776), (209664, 2367222), (210574, 2356992), (211464, 2347072), (212443, 2336256), (212784, 2332512), (214272, 2316314), (215202, 2306304), (216216, 2295488), (218673, 2269696), (219296, 2263248), (219648, 2259621), (220038, 2255616), (222144, 2234232), (227136, 2185128), (229086, 2166528), (229152, 2165904), (230516, 2153088), (231756, 2141568), (232128, 2138136), (234234, 2118912), (237952, 2085804), (239232, 2074644), (239382, 2073344), (240656, 2062368), (242792, 2044224), (246708, 2011776), (247104, 2008552), (248248, 1999296), (249912, 1985984), (249984, 1985412), (250624, 1980342), (251069, 1976832), (251472, 1973664), (255528, 1942336), (256256, 1936818), (257796, 1925248), (259168, 1915056), (259584, 1911987), (261888, 1895166), (264864, 1873872), (266112, 1865084), (267267, 1857024), (267696, 1854048), (269136, 1844128), (270738, 1833216), (270816, 1832688), (273141, 1817088), (279279, 1777152), (281952, 1760304), (282906, 1754368), (283712, 1749384), (286936, 1729728), (288288, 1721616), (291564, 1702272), (292032, 1699544), (293384, 1691712), (294624, 1684592), (296192, 1675674), (297972, 1665664), (302848, 1638846), (304668, 1629056), (305448, 1624896), (305536, 1624428), (307584, 1613612), (309008, 1606176), (309504, 1603602), (312312, 1589184), (314496, 1578148), (315861, 1571328), (318976, 1555983), (319176, 1555008), (322803, 1537536), (328944, 1508832), (329472, 1506414), (330057, 1503744), (330902, 1499904), (333216, 1489488), (333312, 1489059), (335296, 1480248), (340704, 1456752), (343629, 1444352), (343728, 1443936), (345774, 1435392), (347634, 1427712), (348192, 1425424), (351351, 1412608), (353152, 1405404), (354816, 1398813), (356356, 1392768), (356928, 1390536), (358848, 1383096), (360984, 1374912), (361088, 1374516), (364188, 1362816), (370062, 1341184), (372372, 1332864), (374976, 1323608), (375936, 1320228), (377208, 1315776), (384384, 1291212), (388752, 1276704), (389376, 1274658), (392832, 1263444), (394537, 1257984), (397296, 1249248), (401544, 1236032), (403403, 1230336), (406107, 1222144), (406224, 1221792), (407264, 1218672), (410112, 1210209), (416416, 1191888), (419328, 1183611), (421148, 1178496), (422928, 1173536), (424886, 1168128), (425568, 1166256), (428544, 1158157), (430404, 1153152), (432432, 1147744), (437346, 1134848), (438592, 1131624), (440076, 1127808), (444288, 1117116), (454272, 1092564), (458172, 1083264), (458304, 1082952), (461032, 1076544), (463512, 1070784), (464256, 1069068), (466271, 1064448), (468468, 1059456), (475904, 1042902), (478464, 1037322), (478764, 1036672), (481312, 1031184), (485584, 1022112), (493416, 1005888), (494208, 1004276), (496353, 999936), (496496, 999648), (499824, 992992), (499968, 992706), (501248, 990171), (502138, 988416), (502944, 986832), (511056, 971168), (512512, 968409), (515592, 962624), (518336, 957528), (518661, 956928), (521451, 951808), (523776, 947583), (529728, 936936), (532224, 932542), (534534, 928512), (535392, 927024), (538272, 922064), (541476, 916608), (541632, 916344), (546282, 908544), (558558, 888576), (563904, 880152), (565812, 877184), (567424, 874692), (573872, 864864), (576576, 860808), (583128, 851136), (584064, 849772), (586768, 845856), (589248, 842296), (592384, 837837), (595944, 832832), (605696, 819423), (609336, 814528), (610896, 812448), (611072, 812214), (615168, 806806), (618016, 803088), (619008, 801801), (624624, 794592), (628992, 789074), (631722, 785664), (637329, 778752), (638352, 777504), (645606, 768768), (657888, 754416), (658944, 753207), (660114, 751872), (661804, 749952), (666432, 744744), (670592, 740124), (681408, 728376), (687258, 722176), (687456, 721968), (691548, 717696), (695268, 713856), (696384, 712712), (702702, 706304)]