1171989314496

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{331}}^1$

素因数の和:495

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 99, 104, 108, 112, 117, 126, 132, 138, 143, 144, 154, 156, 161, 168, 176, 178, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 252, 253, 264, 267, 273, 276, 286, 288, 297, 299, 308, 312, 322, 331, 336, 351, 352, 356, 364, 368, 378, 396, 414, 416, 429, 432, 448, 462, 468, 483, 504, 506, 528, 534, 546, 552, 572, 576, 594, 598, 616, 621, 623, 624, 644, 662, 672, 693, 702, 704, 712, 728, 736, 756, 759, 792, 801, 819, 828, 832, 858, 864, 897, 924, 936, 966, 979, 993, 1001, 1008, 1012, 1056, 1068, 1092, 1104, 1144, 1157, 1188, 1196, 1232, 1242, 1246, 1248, 1287, 1288, 1324, 1344, 1386, 1404, 1424, 1449, 1456, 1472, 1512, 1518, 1584, 1602, 1638, 1656, 1716, 1728, 1771, 1794, 1848, 1869, 1872, 1932, 1958, 1986, 2002, 2016, 2024, 2047, 2079, 2093, 2112, 2136, 2184, 2208, 2277, 2288, 2314, 2317, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2574, 2576, 2648, 2691, 2772, 2808, 2848, 2898, 2912, 2937, 2979, 3003, 3024, 3036, 3168, 3204, 3276, 3289, 3312, 3432, 3471, 3542, 3588, 3641, 3696, 3738, 3744, 3861, 3864, 3916, 3972, 4004, 4032, 4048, 4094, 4158, 4186, 4272, 4303, 4347, 4368, 4416, 4554, 4576, 4628, 4634, 4752, 4784, 4806, 4914, 4928, 4968, 4984, 5148, 5152, 5296, 5313, 5382, 5544, 5607, 5616, 5696, 5796, 5824, 5874, 5958, 6006, 6048, 6072, 6141, 6279, 6336, 6408, 6552, 6578, 6624, 6831, 6853, 6864, 6942, 6951, 7084, 7176, 7282, 7392, 7476, 7488, 7613, 7722, 7728, 7832, 7944, 8008, 8073, 8096, 8099, 8188, 8316, 8372, 8544, 8606, 8694, 8736, 8811, 8937, 9009, 9108, 9152, 9256, 9268, 9504, 9568, 9612, 9828, 9867, 9936, 9968, 10296, 10304, 10413, 10592, 10626, 10764, 10923, 11088, 11214, 11232, 11592, 11748, 11916, 12012, 12096, 12144, 12282, 12558, 12727, 12816, 12909, 13104, 13156, 13248, 13662, 13706, 13728, 13884, 13902, 14168, 14329, 14352, 14564, 14784, 14952, 15226, 15444, 15456, 15664, 15888, 15939, 16016, 16146, 16192, 16198, 16376, 16632, 16744, 16821, 17088, 17212, 17388, 17472, 17622, 17874, 18018, 18216, 18423, 18512, 18536, 18837, 19008, 19136, 19224, 19656, 19734, 19872, 19936, 20559, 20592, 20826, 20853, 21184, 21252, 21528, 21846, 22176, 22428, 22464, 22517, 22839, 23023, 23184, 23496, 23832, 24024, 24288, 24297, 24564, 25116, 25454, 25487, 25632, 25818, 26208, 26312, 26433, 26611, 27027, 27324, 27412, 27456, 27768, 27804, 28336, 28658, 28704, 29128, 29459, 29601, 29904, 30121, 30452, 30888, 30912, 31239, 31328, 31776, 31878, 32032, 32292, 32396, 32752, 32769, 33264, 33488, 33642, 34424, 34776, 35244, 35748, 36036, 36432, 36846, 37024, 37072, 37674, 38181, 38448, 38727, 39312, 39468, 39744, 39872, 41118, 41184, 41652, 41706, 42504, 42987, 43056, 43692, 44352, 44856, 45034, 45678, 46046, 46368, 46992, 47333, 47664, 47817, 48048, 48576, 48594, 49128, 50232, 50908, 50974, 51264, 51636, 52416, 52624, 52866, 53222, 53291, 54054, 54648, 54824, 55269, 55536, 55608, 56511, 56672, 57316, 57408, 58256, 58918, 59202, 59808, 60242, 60904, 61677, 61776, 62478, 62559, 62656, 63552, 63756, 64064, 64584, 64792, 65504, 65538, 66528, 66976, 67284, 67551, 68517, 68848, 69069, 69552, 70488, 71496, 72072, 72864, 72891, 73692, 74048, 74144, 75348, 76362, 76461, 76896, 77454, 78624, 78936, 79833, 82236, 82368, 83304, 83412, 83743, 85008, 85974, 86112, 87384, 88377, 88803, 89089, 89712, 90068, 90363, 91356, 92092, 92736, 93984, 94666, 95328, 95634, 96096, 97188, 98256, 98307, 98969, 100464, 101816, 101948, 103272, 105248, 105732, 106444, 106582, 108108, 109296, 109648, 110538, 111072, 111216, 113022, 113344, 114543, 114632, 116181, 116512, 117836, 118404, 119616, 120484, 121808, 123354, 123552, 124956, 125118, 127512, 128961, 129168, 129584, 131008, 131076, 133056, 133952, 134568, 135102, 137034, 137696, 138138, 139104, 140976, 141999, 142992, 144144, 145728, 145782, 147384, 148288, 150696, 152724, 152922, 153792, 154908, 157248, 157619, 157872, 159666, 159873, 164472, 166608, 166824, 167486, 170016, 171948, 172224, 174768, 176754, 177606, 178178, 179424, 180136, 180726, 182712, 184184, 185031, 186277, 187968, 189332, 190656, 191268, 192192, 194376, 196512, 196614, 197938, 200928, 202653, 203632, 203896, 205551, 206213, 206544, 207207, 210496, 211464, 212888, 213164, 216216, 218592, 218673, 219296, 221076, 222144, 222432, 226044, 229086, 229264, 229383, 232362, 233024, 235672, 236808, 239499, 240968, 243616, 246708, 247104, 249912, 250236, 251229, 255024, 257922, 258336, 259168, 262152, 265131, 267267, 269136, 270204, 271089, 274068, 275392, 276276, 278208, 281952, 283998, 285984, 288288, 291564, 292721, 294768, 296907, 301392, 305448, 305844, 309816, 315238, 315744, 319332, 319746, 324049, 328944, 331331, 333216, 333648, 334972, 340032, 343629, 343896, 349536, 353508, 355212, 356356, 358848, 360272, 361452, 365424, 368368, 370062, 372554, 378664, 382536, 382967, 386883, 388752, 393024, 393228, 395876, 401856, 405306, 407264, 407792, 411102, 412426, 413088, 414414, 422928, 425776, 425997, 426328, 432432, 437184, 437346, 438592, 442152, 444864, 452088, 458172, 458528, 458766, 464724, 471344, 472857, 473616, 478998, 479619, 481936, 487232, 493416, 499824, 500472, 502458, 510048, 515844, 516672, 518336, 524304, 530262, 534534, 538272, 540408, 542178, 548136, 552552, 558831, 563904, 567996, 571968, 576576, 583128, 585442, 586201, 589536, 593814, 602784, 607959, 610896, 611688, 618639, 619632, 621621, 630476, 631488, 638664, 639492, 648098, 657888, 662662, 666432, 667296, 669944, 677557, 687258, 687792, 688149, 692783, 699072, 707016, 710424, 712712, 718497, 720544, 722904, 730848, 736736, 740124, 745108, 753687, 757328, 765072, 765934, 773766, 777504, 786456, 791752, 795393, 801801, 810612, 813267, 814528, 815584, 822204, 824852, 826176, 828828, 845856, 851552, 851994, 852656, 864864, 874692, 878163, 884304, 890721, 904176, 916344, 917056, 917532, 929448, 942688, 945714, 947232, 957996, 959238, 963872, 972147, 986832, 993993, 999648, 1000944, 1004916, 1020096, 1031688, 1048608, 1060524, 1069068, 1076544, 1080816, 1084356, 1088659, 1096272, 1105104, 1117662, 1135992, 1148901, 1166256, 1170884, 1172402, 1179072, 1187628, 1205568, 1215918, 1221792, 1223376, 1237278, 1239264, 1243242, 1260952, 1277328, 1277991, 1278984, 1296196, 1315776, 1325324, 1334592, 1339888, 1355114, 1374516, 1375584, 1376298, 1385566, 1414032, 1418571, 1420848, 1425424, 1436994, 1438857, 1441088, 1445808, 1461696, 1473472, 1480248, 1490216, 1507374, 1514656, 1530144, 1531868, 1547532, 1555008, 1572912, 1583504, 1590786, 1603602, 1621224, 1626534, 1631168, 1644408, 1649704, 1657656, 1676493, 1691712, 1703104, 1703988, 1705312, 1729728, 1749384, 1756326, 1758603, 1768608, 1781442, 1808352, 1832688, 1835064, 1855917, 1858896, 1885376, 1891428, 1894464, 1915992, 1918476, 1927744, 1944294, 1973664, 1987986, 1999296, 2001888, 2009832, 2032671, 2049047, 2063376, 2078349, 2097216, 2121048, 2138136, 2161632, 2168712, 2177318, 2192544, 2210208, 2235324, 2261061, 2268343, 2271984, 2297802, 2332512, 2341768, 2344804, 2375256, 2405403, 2431836, 2443584, 2446752, 2474556, 2478528, 2486484, 2521904, 2554656, 2555982, 2557968, 2592392, 2634489, 2650648, 2672163, 2679776, 2680769, 2710228, 2749032, 2751168, 2752596, 2771132, 2828064, 2837142, 2841696, 2850848, 2873988, 2877714, 2891616, 2916441, 2960496, 2980432, 2981979, 3014748, 3029312, 3060288, 3063736, 3095064, 3145824, 3167008, 3181572, 3207204, 3242448, 3253068, 3265977, 3288816, 3299408, 3315312, 3352986, 3407976, 3410624, 3446703, 3498768, 3512652, 3517206, 3537216, 3562884, 3616704, 3665376, 3670128, 3711834, 3717792, 3782856, 3831984, 3836952, 3888588, 3947328, 3975972, 4003776, 4019664, 4065342, 4098094, 4126752, 4156698, 4212637, 4242096, 4255713, 4276272, 4323264, 4337424, 4354636, 4385088, 4420416, 4470648, 4522122, 4536686, 4543968, 4595604, 4665024, 4683536, 4689608, 4742899, 4750512, 4810806, 4863672, 4893504, 4949112, 4972968, 5029479, 5043808, 5109312, 5111964, 5115936, 5184784, 5268978, 5275809, 5301296, 5344326, 5359552, 5361538, 5420456, 5498064, 5505192, 5542264, 5567751, 5656128, 5674284, 5683392, 5701696, 5747976, 5755428, 5783232, 5832882, 5920992, 5960864, 5963958, 6029496, 6098013, 6127472, 6147141, 6190128, 6235047, 6291648, 6334016, 6363144, 6414408, 6484896, 6506136, 6531954, 6577632, 6598816, 6630624, 6705972, 6805029, 6815952, 6893406, 6997536, 7025304, 7034412, 7125768, 7330752, 7340256, 7423668, 7435584, 7453127, 7565712, 7620613, 7663968, 7673904, 7777176, 7903467, 7951944, 8039328, 8042307, 8130684, 8196188, 8253504, 8313396, 8425274, 8484192, 8511426, 8552544, 8674848, 8709272, 8749323, 8808241, 8941296, 8945937, 9044244, 9073372, 9087936, 9191208, 9367072, 9379216, 9485798, 9501024, 9621612, 9727344, 9797931, 9898224, 9945936, 10058958, 10087616, 10223928, 10231872, 10340109, 10369568, 10537956, 10551618, 10602592, 10688652, 10723076, 10840912, 10996128, 11010384, 11084528, 11135502, 11348568, 11495952, 11510856, 11665764, 11841984, 11921728, 11927916, 12058992, 12196026, 12254944, 12294282, 12380256, 12470094, 12637911, 12726288, 12828816, 12969792, 13012272, 13063908, 13155264, 13197632, 13261248, 13411944, 13610058, 13631904, 13786812, 13995072, 14050608, 14068824, 14228697, 14251536, 14680512, 14847336, 14906254, 15131424, 15241226, 15327936, 15347808, 15554352, 15806934, 15827427, 15903888, 16078656, 16084614, 16261368, 16392376, 16626792, 16850548, 16968384, 17022852, 17105088, 17349696, 17418544, 17498646, 17616482, 17882592, 17891874, 18088488, 18146744, 18294039, 18382416, 18441423, 18705141, 18734144, 18758432, 18971596, 19002048, 19243224, 19454688, 19595862, 19796448, 19891872, 20117916, 20415087, 20447856, 20680218, 20739136, 21075912, 21103236, 21205184, 21377304, 21446152, 21681824, 21992256, 22020768, 22169056, 22271004, 22359381, 22697136, 22861839, 22991904, 23021712, 23331528, 23855832, 24117984, 24126921, 24392052, 24509888, 24588564, 24760512, 24940188, 25275822, 25452576, 25657632, 26024544, 26127816, 26424723, 26823888, 27220116, 27263808, 27573624, 28101216, 28137648, 28457394, 28503072, 29393793, 29488459, 29694672, 29812508, 30262848, 30482452, 30695616, 31108704, 31613868, 31654854, 31807776, 32169228, 32522736, 32784752, 33253584, 33701096, 34045704, 34837088, 34997292, 35232964, 35765184, 35783748, 36176976, 36293488, 36588078, 36764832, 36882846, 37410282, 37516864, 37913733, 37943192, 38486448, 38909376, 39191724, 39592896, 39783744, 40235832, 40830174, 40895712, 41360436, 42151824, 42206472, 42686091, 42754608, 42892304, 43363648, 44041536, 44338112, 44542008, 44718762, 45394272, 45723678, 45983808, 46043424, 46663056, 47711664, 48235968, 48253842, 48784104, 49177128, 49880376, 50551644, 50905152, 51315264, 52049088, 52171889, 52255632, 52849446, 53647776, 54440232, 55147248, 55324269, 56202432, 56275296, 56914788, 57006144, 58787586, 58976918, 59389344, 59625016, 60964904, 61245261, 61657687, 62217408, 63227736, 63309708, 63615552, 64338456, 65045472, 65569504, 66507168, 67078143, 67402192, 68091408, 68585517, 69674176, 69994584, 70465928, 71567496, 72353952, 72380763, 72586976, 73176156, 73529664, 73765692, 74820564, 75827466, 75886384, 76972896, 78383448, 79274169, 80471664, 81660348, 81791424, 82720872, 84303648, 84412944, 85372182, 85509216, 85784608, 88465377, 89084016, 89437524, 90788544, 91447356, 92086848, 93326112, 95423328, 96507684, 96890651, 97568208, 98354256, 99760752, 101103288, 104343778, 104511264, 105698892, 107295552, 108880464, 110294496, 110648538, 112550592, 113741199, 113829576, 117575172, 117953836, 118778688, 119250032, 121929808, 122490522, 123315374, 126455472, 126619416, 128058273, 128676912, 130090944, 131139008, 133014336, 134156286, 134804384, 136182816, 137171034, 139989168, 140931856, 143134992, 144707904, 144761526, 145173952, 146352312, 147531384, 149641128, 151654932, 151772768, 153945792, 156515667, 156766896, 158548338, 160943328, 163320696, 165441744, 168607296, 168825888, 170744364, 171018432, 171569216, 176930754, 178168032, 178875048, 182894712, 184973061, 186652224, 190846656, 193015368, 193781302, 195136416, 196708512, 199521504, 201234429, 202206576, 205756551, 208687556, 209022528, 211397784, 217760928, 220588992, 221297076, 227482398, 227659152, 235150344, 235907672, 237822507, 238500064, 243859616, 244981044, 246630748, 252910944, 253238832, 256116546, 257353824, 265396131, 268312572, 269608768, 272365632, 274342068, 279978336, 281863712, 286269984, 289523052, 290671953, 292704624, 295062768, 299282256, 303309864, 303545536, 313031334, 313533792, 317096676, 321886656, 326641392, 330883488, 337651776, 341488728, 353861508, 356336064, 357750096, 365789424, 369946122, 386030736, 387562604, 390272832, 393417024, 399043008, 402468858, 404413152, 411513102, 417375112, 422795568, 435521856, 442594152, 454964796, 455318304, 469547001, 470300688, 471815344, 475645014, 477000128, 487719232, 489962088, 493261496, 505821888, 506477664, 512233092, 514707648, 530792262, 536625144, 548684136, 554919183, 559956672, 563727424, 572539968, 579046104, 581343906, 585409248, 590125536, 598564512, 606619728, 626062668, 627067584, 634193352, 653282784, 661766976, 678234557, 682977456, 707723016, 715500192, 731578848, 739892244, 772061472, 775125208, 796188393, 804937716, 808826304, 823026204, 834750224, 845591136, 872015859, 885188304, 909929592, 910636608, 939094002, 940601376, 943630688, 951290028, 979924176, 986522992, 1012955328, 1024466184, 1061584524, 1073250288, 1097368272, 1109838366, 1158092208, 1162687812, 1170818496, 1180251072, 1197129024, 1213239456, 1252125336, 1268386704, 1306565568, 1356469114, 1365954912, 1408641003, 1415446032, 1431000384, 1463157696, 1479784488, 1544122944, 1550250416, 1592376786, 1609875432, 1646052408, 1664757549, 1669500448, 1691182272, 1744031718, 1770376608, 1819859184, 1878188004, 1881202752, 1887261376, 1902580056, 1959848352, 1973045984, 2034703671, 2048932368, 2123169048, 2146500576, 2194736544, 2219676732, 2316184416, 2325375624, 2426478912, 2504250672, 2536773408, 2616047577, 2712938228, 2731909824, 2817282006, 2830892064, 2959568976, 3100500832, 3184753572, 3219750864, 3292104816, 3329515098, 3339000896, 3488063436, 3540753216, 3639718368, 3756376008, 3805160112, 3919696704, 3946091968, 4069407342, 4097864736, 4246338096, 4293001152, 4389473088, 4439353464, 4632368832, 4650751248, 5008501344, 5073546816, 5232095154, 5425876456, 5634564012, 5661784128, 5919137952, 6104111013, 6201001664, 6369507144, 6439501728, 6584209632, 6659030196, 6976126872, 7279436736, 7512752016, 7610320224, 8138814684, 8195729472, 8492676192, 8878706928, 9301502496, 10017002688, 10464190308, 10851752912, 11269128024, 11838275904, 12208222026, 12739014288, 12879003456, 13168419264, 13318060392, 13952253744, 15025504032, 15220640448, 16277629368, 16985352384, 17757413856, 18312333039, 18603004992, 20928380616, 21703505824, 22538256048, 24416444052, 25478028576, 26636120784, 27904507488, 30051008064, 32555258736, 35514827712, 36624666078, 41856761232, 43407011648, 45076512096, 48832888104, 50956057152, 53272241568, 55809014976, 65110517472, 73249332156, 83713522464, 90153024192, 97665776208, 106544483136, 130221034944, 146498664312, 167427044928, 195331552416, 292997328624, 390663104832, 585994657248, 1171989314496]

約数ペア:

[(1, 1171989314496), (2, 585994657248), (3, 390663104832), (4, 292997328624), (6, 195331552416), (7, 167427044928), (8, 146498664312), (9, 130221034944), (11, 106544483136), (12, 97665776208), (13, 90153024192), (14, 83713522464), (16, 73249332156), (18, 65110517472), (21, 55809014976), (22, 53272241568), (23, 50956057152), (24, 48832888104), (26, 45076512096), (27, 43407011648), (28, 41856761232), (32, 36624666078), (33, 35514827712), (36, 32555258736), (39, 30051008064), (42, 27904507488), (44, 26636120784), (46, 25478028576), (48, 24416444052), (52, 22538256048), (54, 21703505824), (56, 20928380616), (63, 18603004992), (64, 18312333039), (66, 17757413856), (69, 16985352384), (72, 16277629368), (77, 15220640448), (78, 15025504032), (84, 13952253744), (88, 13318060392), (89, 13168419264), (91, 12879003456), (92, 12739014288), (96, 12208222026), (99, 11838275904), (104, 11269128024), (108, 10851752912), (112, 10464190308), (117, 10017002688), (126, 9301502496), (132, 8878706928), (138, 8492676192), (143, 8195729472), (144, 8138814684), (154, 7610320224), (156, 7512752016), (161, 7279436736), (168, 6976126872), (176, 6659030196), (178, 6584209632), (182, 6439501728), (184, 6369507144), (189, 6201001664), (192, 6104111013), (198, 5919137952), (207, 5661784128), (208, 5634564012), (216, 5425876456), (224, 5232095154), (231, 5073546816), (234, 5008501344), (252, 4650751248), (253, 4632368832), (264, 4439353464), (267, 4389473088), (273, 4293001152), (276, 4246338096), (286, 4097864736), (288, 4069407342), (297, 3946091968), (299, 3919696704), (308, 3805160112), (312, 3756376008), (322, 3639718368), (331, 3540753216), (336, 3488063436), (351, 3339000896), (352, 3329515098), (356, 3292104816), (364, 3219750864), (368, 3184753572), (378, 3100500832), (396, 2959568976), (414, 2830892064), (416, 2817282006), (429, 2731909824), (432, 2712938228), (448, 2616047577), (462, 2536773408), (468, 2504250672), (483, 2426478912), (504, 2325375624), (506, 2316184416), (528, 2219676732), (534, 2194736544), (546, 2146500576), (552, 2123169048), (572, 2048932368), (576, 2034703671), (594, 1973045984), (598, 1959848352), (616, 1902580056), (621, 1887261376), (623, 1881202752), (624, 1878188004), (644, 1819859184), (662, 1770376608), (672, 1744031718), (693, 1691182272), (702, 1669500448), (704, 1664757549), (712, 1646052408), (728, 1609875432), (736, 1592376786), (756, 1550250416), (759, 1544122944), (792, 1479784488), (801, 1463157696), (819, 1431000384), (828, 1415446032), (832, 1408641003), (858, 1365954912), (864, 1356469114), (897, 1306565568), (924, 1268386704), (936, 1252125336), (966, 1213239456), (979, 1197129024), (993, 1180251072), (1001, 1170818496), (1008, 1162687812), (1012, 1158092208), (1056, 1109838366), (1068, 1097368272), (1092, 1073250288), (1104, 1061584524), (1144, 1024466184), (1157, 1012955328), (1188, 986522992), (1196, 979924176), (1232, 951290028), (1242, 943630688), (1246, 940601376), (1248, 939094002), (1287, 910636608), (1288, 909929592), (1324, 885188304), (1344, 872015859), (1386, 845591136), (1404, 834750224), (1424, 823026204), (1449, 808826304), (1456, 804937716), (1472, 796188393), (1512, 775125208), (1518, 772061472), (1584, 739892244), (1602, 731578848), (1638, 715500192), (1656, 707723016), (1716, 682977456), (1728, 678234557), (1771, 661766976), (1794, 653282784), (1848, 634193352), (1869, 627067584), (1872, 626062668), (1932, 606619728), (1958, 598564512), (1986, 590125536), (2002, 585409248), (2016, 581343906), (2024, 579046104), (2047, 572539968), (2079, 563727424), (2093, 559956672), (2112, 554919183), (2136, 548684136), (2184, 536625144), (2208, 530792262), (2277, 514707648), (2288, 512233092), (2314, 506477664), (2317, 505821888), (2376, 493261496), (2392, 489962088), (2403, 487719232), (2457, 477000128), (2464, 475645014), (2484, 471815344), (2492, 470300688), (2496, 469547001), (2574, 455318304), (2576, 454964796), (2648, 442594152), (2691, 435521856), (2772, 422795568), (2808, 417375112), (2848, 411513102), (2898, 404413152), (2912, 402468858), (2937, 399043008), (2979, 393417024), (3003, 390272832), (3024, 387562604), (3036, 386030736), (3168, 369946122), (3204, 365789424), (3276, 357750096), (3289, 356336064), (3312, 353861508), (3432, 341488728), (3471, 337651776), (3542, 330883488), (3588, 326641392), (3641, 321886656), (3696, 317096676), (3738, 313533792), (3744, 313031334), (3861, 303545536), (3864, 303309864), (3916, 299282256), (3972, 295062768), (4004, 292704624), (4032, 290671953), (4048, 289523052), (4094, 286269984), (4158, 281863712), (4186, 279978336), (4272, 274342068), (4303, 272365632), (4347, 269608768), (4368, 268312572), (4416, 265396131), (4554, 257353824), (4576, 256116546), (4628, 253238832), (4634, 252910944), (4752, 246630748), (4784, 244981044), (4806, 243859616), (4914, 238500064), (4928, 237822507), (4968, 235907672), (4984, 235150344), (5148, 227659152), (5152, 227482398), (5296, 221297076), (5313, 220588992), (5382, 217760928), (5544, 211397784), (5607, 209022528), (5616, 208687556), (5696, 205756551), (5796, 202206576), (5824, 201234429), (5874, 199521504), (5958, 196708512), (6006, 195136416), (6048, 193781302), (6072, 193015368), (6141, 190846656), (6279, 186652224), (6336, 184973061), (6408, 182894712), (6552, 178875048), (6578, 178168032), (6624, 176930754), (6831, 171569216), (6853, 171018432), (6864, 170744364), (6942, 168825888), (6951, 168607296), (7084, 165441744), (7176, 163320696), (7282, 160943328), (7392, 158548338), (7476, 156766896), (7488, 156515667), (7613, 153945792), (7722, 151772768), (7728, 151654932), (7832, 149641128), (7944, 147531384), (8008, 146352312), (8073, 145173952), (8096, 144761526), (8099, 144707904), (8188, 143134992), (8316, 140931856), (8372, 139989168), (8544, 137171034), (8606, 136182816), (8694, 134804384), (8736, 134156286), (8811, 133014336), (8937, 131139008), (9009, 130090944), (9108, 128676912), (9152, 128058273), (9256, 126619416), (9268, 126455472), (9504, 123315374), (9568, 122490522), (9612, 121929808), (9828, 119250032), (9867, 118778688), (9936, 117953836), (9968, 117575172), (10296, 113829576), (10304, 113741199), (10413, 112550592), (10592, 110648538), (10626, 110294496), (10764, 108880464), (10923, 107295552), (11088, 105698892), (11214, 104511264), (11232, 104343778), (11592, 101103288), (11748, 99760752), (11916, 98354256), (12012, 97568208), (12096, 96890651), (12144, 96507684), (12282, 95423328), (12558, 93326112), (12727, 92086848), (12816, 91447356), (12909, 90788544), (13104, 89437524), (13156, 89084016), (13248, 88465377), (13662, 85784608), (13706, 85509216), (13728, 85372182), (13884, 84412944), (13902, 84303648), (14168, 82720872), (14329, 81791424), (14352, 81660348), (14564, 80471664), (14784, 79274169), (14952, 78383448), (15226, 76972896), (15444, 75886384), (15456, 75827466), (15664, 74820564), (15888, 73765692), (15939, 73529664), (16016, 73176156), (16146, 72586976), (16192, 72380763), (16198, 72353952), (16376, 71567496), (16632, 70465928), (16744, 69994584), (16821, 69674176), (17088, 68585517), (17212, 68091408), (17388, 67402192), (17472, 67078143), (17622, 66507168), (17874, 65569504), (18018, 65045472), (18216, 64338456), (18423, 63615552), (18512, 63309708), (18536, 63227736), (18837, 62217408), (19008, 61657687), (19136, 61245261), (19224, 60964904), (19656, 59625016), (19734, 59389344), (19872, 58976918), (19936, 58787586), (20559, 57006144), (20592, 56914788), (20826, 56275296), (20853, 56202432), (21184, 55324269), (21252, 55147248), (21528, 54440232), (21846, 53647776), (22176, 52849446), (22428, 52255632), (22464, 52171889), (22517, 52049088), (22839, 51315264), (23023, 50905152), (23184, 50551644), (23496, 49880376), (23832, 49177128), (24024, 48784104), (24288, 48253842), (24297, 48235968), (24564, 47711664), (25116, 46663056), (25454, 46043424), (25487, 45983808), (25632, 45723678), (25818, 45394272), (26208, 44718762), (26312, 44542008), (26433, 44338112), (26611, 44041536), (27027, 43363648), (27324, 42892304), (27412, 42754608), (27456, 42686091), (27768, 42206472), (27804, 42151824), (28336, 41360436), (28658, 40895712), (28704, 40830174), (29128, 40235832), (29459, 39783744), (29601, 39592896), (29904, 39191724), (30121, 38909376), (30452, 38486448), (30888, 37943192), (30912, 37913733), (31239, 37516864), (31328, 37410282), (31776, 36882846), (31878, 36764832), (32032, 36588078), (32292, 36293488), (32396, 36176976), (32752, 35783748), (32769, 35765184), (33264, 35232964), (33488, 34997292), (33642, 34837088), (34424, 34045704), (34776, 33701096), (35244, 33253584), (35748, 32784752), (36036, 32522736), (36432, 32169228), (36846, 31807776), (37024, 31654854), (37072, 31613868), (37674, 31108704), (38181, 30695616), (38448, 30482452), (38727, 30262848), (39312, 29812508), (39468, 29694672), (39744, 29488459), (39872, 29393793), (41118, 28503072), (41184, 28457394), (41652, 28137648), (41706, 28101216), (42504, 27573624), (42987, 27263808), (43056, 27220116), (43692, 26823888), (44352, 26424723), (44856, 26127816), (45034, 26024544), (45678, 25657632), (46046, 25452576), (46368, 25275822), (46992, 24940188), (47333, 24760512), (47664, 24588564), (47817, 24509888), (48048, 24392052), (48576, 24126921), (48594, 24117984), (49128, 23855832), (50232, 23331528), (50908, 23021712), (50974, 22991904), (51264, 22861839), (51636, 22697136), (52416, 22359381), (52624, 22271004), (52866, 22169056), (53222, 22020768), (53291, 21992256), (54054, 21681824), (54648, 21446152), (54824, 21377304), (55269, 21205184), (55536, 21103236), (55608, 21075912), (56511, 20739136), (56672, 20680218), (57316, 20447856), (57408, 20415087), (58256, 20117916), (58918, 19891872), (59202, 19796448), (59808, 19595862), (60242, 19454688), (60904, 19243224), (61677, 19002048), (61776, 18971596), (62478, 18758432), (62559, 18734144), (62656, 18705141), (63552, 18441423), (63756, 18382416), (64064, 18294039), (64584, 18146744), (64792, 18088488), (65504, 17891874), (65538, 17882592), (66528, 17616482), (66976, 17498646), (67284, 17418544), (67551, 17349696), (68517, 17105088), (68848, 17022852), (69069, 16968384), (69552, 16850548), (70488, 16626792), (71496, 16392376), (72072, 16261368), (72864, 16084614), (72891, 16078656), (73692, 15903888), (74048, 15827427), (74144, 15806934), (75348, 15554352), (76362, 15347808), (76461, 15327936), (76896, 15241226), (77454, 15131424), (78624, 14906254), (78936, 14847336), (79833, 14680512), (82236, 14251536), (82368, 14228697), (83304, 14068824), (83412, 14050608), (83743, 13995072), (85008, 13786812), (85974, 13631904), (86112, 13610058), (87384, 13411944), (88377, 13261248), (88803, 13197632), (89089, 13155264), (89712, 13063908), (90068, 13012272), (90363, 12969792), (91356, 12828816), (92092, 12726288), (92736, 12637911), (93984, 12470094), (94666, 12380256), (95328, 12294282), (95634, 12254944), (96096, 12196026), (97188, 12058992), (98256, 11927916), (98307, 11921728), (98969, 11841984), (100464, 11665764), (101816, 11510856), (101948, 11495952), (103272, 11348568), (105248, 11135502), (105732, 11084528), (106444, 11010384), (106582, 10996128), (108108, 10840912), (109296, 10723076), (109648, 10688652), (110538, 10602592), (111072, 10551618), (111216, 10537956), (113022, 10369568), (113344, 10340109), (114543, 10231872), (114632, 10223928), (116181, 10087616), (116512, 10058958), (117836, 9945936), (118404, 9898224), (119616, 9797931), (120484, 9727344), (121808, 9621612), (123354, 9501024), (123552, 9485798), (124956, 9379216), (125118, 9367072), (127512, 9191208), (128961, 9087936), (129168, 9073372), (129584, 9044244), (131008, 8945937), (131076, 8941296), (133056, 8808241), (133952, 8749323), (134568, 8709272), (135102, 8674848), (137034, 8552544), (137696, 8511426), (138138, 8484192), (139104, 8425274), (140976, 8313396), (141999, 8253504), (142992, 8196188), (144144, 8130684), (145728, 8042307), (145782, 8039328), (147384, 7951944), (148288, 7903467), (150696, 7777176), (152724, 7673904), (152922, 7663968), (153792, 7620613), (154908, 7565712), (157248, 7453127), (157619, 7435584), (157872, 7423668), (159666, 7340256), (159873, 7330752), (164472, 7125768), (166608, 7034412), (166824, 7025304), (167486, 6997536), (170016, 6893406), (171948, 6815952), (172224, 6805029), (174768, 6705972), (176754, 6630624), (177606, 6598816), (178178, 6577632), (179424, 6531954), (180136, 6506136), (180726, 6484896), (182712, 6414408), (184184, 6363144), (185031, 6334016), (186277, 6291648), (187968, 6235047), (189332, 6190128), (190656, 6147141), (191268, 6127472), (192192, 6098013), (194376, 6029496), (196512, 5963958), (196614, 5960864), (197938, 5920992), (200928, 5832882), (202653, 5783232), (203632, 5755428), (203896, 5747976), (205551, 5701696), (206213, 5683392), (206544, 5674284), (207207, 5656128), (210496, 5567751), (211464, 5542264), (212888, 5505192), (213164, 5498064), (216216, 5420456), (218592, 5361538), (218673, 5359552), (219296, 5344326), (221076, 5301296), (222144, 5275809), (222432, 5268978), (226044, 5184784), (229086, 5115936), (229264, 5111964), (229383, 5109312), (232362, 5043808), (233024, 5029479), (235672, 4972968), (236808, 4949112), (239499, 4893504), (240968, 4863672), (243616, 4810806), (246708, 4750512), (247104, 4742899), (249912, 4689608), (250236, 4683536), (251229, 4665024), (255024, 4595604), (257922, 4543968), (258336, 4536686), (259168, 4522122), (262152, 4470648), (265131, 4420416), (267267, 4385088), (269136, 4354636), (270204, 4337424), (271089, 4323264), (274068, 4276272), (275392, 4255713), (276276, 4242096), (278208, 4212637), (281952, 4156698), (283998, 4126752), (285984, 4098094), (288288, 4065342), (291564, 4019664), (292721, 4003776), (294768, 3975972), (296907, 3947328), (301392, 3888588), (305448, 3836952), (305844, 3831984), (309816, 3782856), (315238, 3717792), (315744, 3711834), (319332, 3670128), (319746, 3665376), (324049, 3616704), (328944, 3562884), (331331, 3537216), (333216, 3517206), (333648, 3512652), (334972, 3498768), (340032, 3446703), (343629, 3410624), (343896, 3407976), (349536, 3352986), (353508, 3315312), (355212, 3299408), (356356, 3288816), (358848, 3265977), (360272, 3253068), (361452, 3242448), (365424, 3207204), (368368, 3181572), (370062, 3167008), (372554, 3145824), (378664, 3095064), (382536, 3063736), (382967, 3060288), (386883, 3029312), (388752, 3014748), (393024, 2981979), (393228, 2980432), (395876, 2960496), (401856, 2916441), (405306, 2891616), (407264, 2877714), (407792, 2873988), (411102, 2850848), (412426, 2841696), (413088, 2837142), (414414, 2828064), (422928, 2771132), (425776, 2752596), (425997, 2751168), (426328, 2749032), (432432, 2710228), (437184, 2680769), (437346, 2679776), (438592, 2672163), (442152, 2650648), (444864, 2634489), (452088, 2592392), (458172, 2557968), (458528, 2555982), (458766, 2554656), (464724, 2521904), (471344, 2486484), (472857, 2478528), (473616, 2474556), (478998, 2446752), (479619, 2443584), (481936, 2431836), (487232, 2405403), (493416, 2375256), (499824, 2344804), (500472, 2341768), (502458, 2332512), (510048, 2297802), (515844, 2271984), (516672, 2268343), (518336, 2261061), (524304, 2235324), (530262, 2210208), (534534, 2192544), (538272, 2177318), (540408, 2168712), (542178, 2161632), (548136, 2138136), (552552, 2121048), (558831, 2097216), (563904, 2078349), (567996, 2063376), (571968, 2049047), (576576, 2032671), (583128, 2009832), (585442, 2001888), (586201, 1999296), (589536, 1987986), (593814, 1973664), (602784, 1944294), (607959, 1927744), (610896, 1918476), (611688, 1915992), (618639, 1894464), (619632, 1891428), (621621, 1885376), (630476, 1858896), (631488, 1855917), (638664, 1835064), (639492, 1832688), (648098, 1808352), (657888, 1781442), (662662, 1768608), (666432, 1758603), (667296, 1756326), (669944, 1749384), (677557, 1729728), (687258, 1705312), (687792, 1703988), (688149, 1703104), (692783, 1691712), (699072, 1676493), (707016, 1657656), (710424, 1649704), (712712, 1644408), (718497, 1631168), (720544, 1626534), (722904, 1621224), (730848, 1603602), (736736, 1590786), (740124, 1583504), (745108, 1572912), (753687, 1555008), (757328, 1547532), (765072, 1531868), (765934, 1530144), (773766, 1514656), (777504, 1507374), (786456, 1490216), (791752, 1480248), (795393, 1473472), (801801, 1461696), (810612, 1445808), (813267, 1441088), (814528, 1438857), (815584, 1436994), (822204, 1425424), (824852, 1420848), (826176, 1418571), (828828, 1414032), (845856, 1385566), (851552, 1376298), (851994, 1375584), (852656, 1374516), (864864, 1355114), (874692, 1339888), (878163, 1334592), (884304, 1325324), (890721, 1315776), (904176, 1296196), (916344, 1278984), (917056, 1277991), (917532, 1277328), (929448, 1260952), (942688, 1243242), (945714, 1239264), (947232, 1237278), (957996, 1223376), (959238, 1221792), (963872, 1215918), (972147, 1205568), (986832, 1187628), (993993, 1179072), (999648, 1172402), (1000944, 1170884), (1004916, 1166256), (1020096, 1148901), (1031688, 1135992), (1048608, 1117662), (1060524, 1105104), (1069068, 1096272), (1076544, 1088659), (1080816, 1084356)]