1193233833792

素因数分解:

$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{337}}^1$

素因数の和:501

約数の個数: 1792

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

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

約数列:

[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, 336, 337, 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, 672, 674, 693, 702, 704, 712, 728, 736, 756, 759, 792, 801, 819, 828, 832, 858, 864, 897, 924, 936, 966, 979, 1001, 1008, 1011, 1012, 1056, 1068, 1092, 1104, 1144, 1157, 1188, 1196, 1232, 1242, 1246, 1248, 1287, 1288, 1344, 1348, 1386, 1404, 1424, 1449, 1456, 1472, 1512, 1518, 1584, 1602, 1638, 1656, 1716, 1728, 1771, 1794, 1848, 1869, 1872, 1932, 1958, 2002, 2016, 2022, 2024, 2047, 2079, 2093, 2112, 2136, 2184, 2208, 2277, 2288, 2314, 2359, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2574, 2576, 2691, 2696, 2772, 2808, 2848, 2898, 2912, 2937, 3003, 3024, 3033, 3036, 3168, 3204, 3276, 3289, 3312, 3432, 3471, 3542, 3588, 3696, 3707, 3738, 3744, 3861, 3864, 3916, 4004, 4032, 4044, 4048, 4094, 4158, 4186, 4272, 4347, 4368, 4381, 4416, 4554, 4576, 4628, 4718, 4752, 4784, 4806, 4914, 4928, 4968, 4984, 5148, 5152, 5313, 5382, 5392, 5544, 5607, 5616, 5696, 5796, 5824, 5874, 6006, 6048, 6066, 6072, 6141, 6279, 6336, 6408, 6552, 6578, 6624, 6831, 6853, 6864, 6942, 7077, 7084, 7176, 7392, 7414, 7476, 7488, 7722, 7728, 7751, 7832, 8008, 8073, 8088, 8096, 8099, 8188, 8316, 8372, 8544, 8694, 8736, 8762, 8811, 9009, 9099, 9108, 9152, 9256, 9436, 9504, 9568, 9612, 9828, 9867, 9936, 9968, 10296, 10304, 10413, 10626, 10764, 10784, 11088, 11121, 11214, 11232, 11592, 11748, 12012, 12096, 12132, 12144, 12282, 12558, 12727, 12816, 13104, 13143, 13156, 13248, 13662, 13706, 13728, 13884, 14154, 14168, 14329, 14352, 14784, 14828, 14952, 15444, 15456, 15502, 15664, 15939, 16016, 16146, 16176, 16192, 16198, 16376, 16632, 16744, 16821, 17088, 17388, 17472, 17524, 17622, 18018, 18198, 18216, 18423, 18512, 18837, 18872, 19008, 19136, 19224, 19656, 19734, 19872, 19936, 20559, 20592, 20826, 21231, 21252, 21528, 21568, 22176, 22242, 22428, 22464, 22517, 23023, 23184, 23253, 23496, 24024, 24264, 24288, 24297, 24564, 25116, 25454, 25632, 25949, 26208, 26286, 26312, 26433, 26611, 27027, 27324, 27412, 27456, 27768, 28308, 28336, 28658, 28704, 29601, 29656, 29904, 29993, 30667, 30888, 30912, 31004, 31239, 31328, 31878, 32032, 32292, 32352, 32396, 32752, 33264, 33363, 33488, 33642, 34776, 35048, 35244, 36036, 36396, 36432, 36846, 37024, 37674, 37744, 38181, 38448, 39312, 39429, 39468, 39744, 39872, 41118, 41184, 41652, 42462, 42504, 42987, 43056, 44352, 44484, 44856, 45034, 46046, 46368, 46506, 46992, 47817, 48048, 48191, 48528, 48576, 48594, 49128, 50232, 50908, 51264, 51898, 52416, 52572, 52624, 52866, 53222, 54054, 54257, 54648, 54824, 55269, 55536, 56511, 56616, 56672, 57316, 57408, 59202, 59312, 59808, 59986, 61334, 61677, 61776, 62008, 62478, 62656, 63693, 63756, 64064, 64584, 64704, 64792, 65504, 66528, 66726, 66976, 67284, 67551, 69069, 69552, 69759, 70096, 70488, 72072, 72792, 72864, 72891, 73692, 74048, 75348, 75488, 76362, 76896, 77847, 78624, 78858, 78936, 79833, 82236, 82368, 83304, 84924, 85008, 85261, 85974, 86112, 88803, 88968, 89089, 89712, 89979, 90068, 92001, 92092, 92736, 93012, 93984, 95634, 96096, 96382, 97056, 97188, 98256, 100089, 100464, 100763, 101816, 103796, 105144, 105248, 105732, 106444, 108108, 108514, 109296, 109648, 110538, 111072, 113022, 113232, 113344, 114543, 114632, 118287, 118404, 118624, 119616, 119972, 122668, 123354, 123552, 124016, 124956, 127386, 127512, 128961, 129168, 129584, 131008, 133056, 133452, 133952, 134568, 135102, 138138, 139104, 139518, 140192, 140976, 144144, 144573, 145584, 145728, 145782, 147384, 150696, 150976, 152724, 153792, 155694, 157248, 157619, 157716, 157872, 159666, 162771, 164472, 166608, 169848, 170016, 170522, 171948, 172224, 177606, 177936, 178178, 179424, 179958, 180136, 184002, 184184, 185031, 186024, 186277, 187968, 191268, 192192, 192764, 194112, 194376, 196512, 200178, 200928, 201526, 202653, 203632, 207207, 207592, 209277, 209951, 210288, 210496, 211464, 212888, 216216, 217028, 218592, 218673, 219296, 221076, 222144, 226044, 226464, 229086, 229264, 233541, 236574, 236808, 237248, 239499, 239944, 245336, 246708, 247104, 248032, 249912, 254772, 255024, 255783, 257922, 258336, 259168, 266904, 267267, 269136, 269937, 270204, 276003, 276276, 278208, 279036, 280384, 281952, 288288, 289146, 291168, 291564, 292721, 294768, 301392, 302289, 305448, 311388, 315238, 315432, 315744, 319332, 325542, 328944, 329923, 333216, 337337, 339696, 340032, 341044, 343629, 343896, 355212, 355872, 356356, 358848, 359916, 360272, 368004, 368368, 370062, 372048, 372554, 382536, 385528, 386883, 388752, 389909, 393024, 400356, 401856, 403052, 405306, 407264, 414414, 415184, 418554, 419902, 420576, 422928, 425776, 432432, 433719, 434056, 437184, 437346, 438592, 442152, 452088, 452928, 458172, 458528, 467082, 472857, 473148, 473616, 478998, 479888, 488313, 490672, 493416, 496064, 499824, 509544, 510048, 511566, 515844, 516672, 518336, 533808, 534534, 538272, 539874, 540408, 552006, 552552, 558072, 558831, 563904, 576576, 578292, 582336, 583128, 585442, 589536, 596827, 602784, 604578, 607959, 610896, 621621, 622776, 629853, 630476, 630864, 631488, 638664, 651084, 657888, 659846, 666432, 674674, 679392, 682088, 687258, 687792, 689839, 700623, 705341, 710424, 711744, 712712, 718497, 719832, 720544, 736008, 736736, 740124, 744096, 745108, 765072, 767349, 771056, 773766, 777504, 779818, 800712, 801801, 806104, 809811, 810612, 814528, 828009, 828828, 830368, 837108, 839804, 841152, 845856, 851552, 864864, 867438, 868112, 874692, 878163, 884304, 904176, 906867, 916344, 917056, 934164, 945714, 946296, 947232, 957996, 959776, 976626, 981344, 986832, 989769, 999648, 1012011, 1019088, 1020096, 1023132, 1031688, 1067616, 1069068, 1076544, 1079748, 1080816, 1104012, 1105104, 1108393, 1116144, 1117662, 1156584, 1166256, 1169727, 1170884, 1179072, 1193654, 1205568, 1209156, 1215918, 1221792, 1243242, 1245552, 1259706, 1260952, 1261728, 1277328, 1301157, 1302168, 1315776, 1319692, 1349348, 1358784, 1364176, 1374516, 1375584, 1379678, 1401246, 1410682, 1418571, 1420848, 1425424, 1436994, 1439664, 1441088, 1464939, 1472016, 1473472, 1480248, 1488192, 1490216, 1530144, 1534698, 1542112, 1547532, 1555008, 1559636, 1601424, 1603602, 1612208, 1619622, 1621224, 1656018, 1657656, 1660736, 1674216, 1676493, 1679608, 1691712, 1703104, 1729728, 1734876, 1736224, 1749384, 1756326, 1768608, 1790481, 1808352, 1813734, 1832688, 1868328, 1889559, 1891428, 1892592, 1894464, 1915992, 1919552, 1953252, 1962688, 1973664, 1979538, 1999296, 2024022, 2038176, 2046264, 2049047, 2063376, 2069517, 2116023, 2135232, 2138136, 2159496, 2161632, 2208024, 2210208, 2216786, 2232288, 2235324, 2302047, 2309461, 2313168, 2332512, 2339454, 2341768, 2387308, 2405403, 2418312, 2431836, 2443584, 2486484, 2491104, 2519412, 2521904, 2523456, 2554656, 2602314, 2604336, 2634489, 2639384, 2698696, 2720601, 2728352, 2729363, 2749032, 2751168, 2759356, 2802492, 2821364, 2837142, 2841696, 2850848, 2873988, 2879328, 2929878, 2944032, 2960496, 2969307, 2980432, 3036033, 3060288, 3069396, 3084224, 3095064, 3119272, 3202848, 3207204, 3224416, 3239244, 3242448, 3312036, 3315312, 3325179, 3348432, 3352986, 3359216, 3469752, 3472448, 3498768, 3509181, 3512652, 3537216, 3580962, 3616704, 3627468, 3665376, 3736656, 3779118, 3782856, 3785184, 3831984, 3906504, 3947328, 3959076, 4048044, 4076352, 4092528, 4098094, 4126752, 4139034, 4232046, 4255713, 4276272, 4288999, 4318992, 4323264, 4416048, 4420416, 4433572, 4464576, 4470648, 4604094, 4618922, 4626336, 4665024, 4678908, 4683536, 4774616, 4810806, 4828873, 4836624, 4863672, 4972968, 4982208, 5029479, 5038824, 5043808, 5109312, 5204628, 5208672, 5268978, 5278768, 5371443, 5397392, 5441202, 5456704, 5458726, 5498064, 5518712, 5604984, 5642728, 5668677, 5674284, 5683392, 5701696, 5747976, 5758656, 5859756, 5888064, 5920992, 5938614, 5960864, 6072066, 6138792, 6147141, 6190128, 6208551, 6238544, 6348069, 6405696, 6414408, 6448832, 6478488, 6484896, 6624072, 6630624, 6650358, 6696864, 6705972, 6718432, 6928383, 6939504, 6997536, 7018362, 7025304, 7161924, 7254936, 7330752, 7473312, 7558236, 7565712, 7570368, 7588229, 7663968, 7758751, 7813008, 7903467, 7918152, 8096088, 8185056, 8188089, 8196188, 8253504, 8278068, 8464092, 8511426, 8552544, 8577998, 8637984, 8832096, 8867144, 8907921, 8941296, 8967907, 9108099, 9208188, 9237844, 9252672, 9357816, 9367072, 9549232, 9621612, 9657746, 9673248, 9727344, 9945936, 9975537, 10058958, 10077648, 10087616, 10409256, 10417344, 10527543, 10537956, 10557536, 10742886, 10794784, 10882404, 10917452, 10996128, 11037424, 11209968, 11285456, 11337354, 11348568, 11495952, 11719512, 11841984, 11877228, 11921728, 12144132, 12277584, 12294282, 12380256, 12417102, 12477088, 12696138, 12828816, 12866997, 12956976, 12969792, 13248144, 13261248, 13300716, 13393728, 13411944, 13436864, 13856766, 13879008, 13995072, 14036724, 14050608, 14323848, 14486619, 14509872, 14946624, 15116472, 15131424, 15176458, 15327936, 15517502, 15626016, 15806934, 15836304, 16114329, 16192176, 16370112, 16376178, 16392376, 16556136, 16928184, 17022852, 17105088, 17155996, 17275968, 17664192, 17734288, 17815842, 17882592, 17935814, 18216198, 18416376, 18441423, 18475688, 18625653, 18715632, 18734144, 19044207, 19098464, 19243224, 19315492, 19346496, 19454688, 19891872, 19951074, 20117916, 20155296, 20785149, 20818512, 21055086, 21075912, 21115072, 21485772, 21589568, 21764808, 21834904, 21992256, 22074848, 22419936, 22570912, 22674708, 22697136, 22764687, 22991904, 23276253, 23439024, 23754456, 24288264, 24555168, 24564267, 24588564, 24760512, 24834204, 24954176, 25392276, 25657632, 25733994, 25913952, 26496288, 26601432, 26823888, 26903721, 27713532, 27758016, 28073448, 28101216, 28647696, 28973238, 29019744, 29926611, 30022993, 30232944, 30262848, 30352916, 31035004, 31252032, 31613868, 31672608, 32228658, 32384352, 32752356, 32784752, 33112272, 33856368, 34045704, 34311992, 35468576, 35631684, 35765184, 35871628, 36432396, 36832752, 36882846, 36951376, 37251306, 37431264, 38088414, 38196928, 38486448, 38600991, 38630984, 38909376, 39783744, 39902148, 40235832, 40310592, 41570298, 41637024, 42110172, 42151824, 42971544, 43459857, 43529616, 43669808, 44149696, 44839872, 45141824, 45349416, 45394272, 45529374, 45983808, 46552506, 46878048, 47508912, 48576528, 49110336, 49128534, 49177128, 49668408, 50784552, 51315264, 51467988, 51827904, 52992576, 53117603, 53202864, 53647776, 53807442, 55324269, 55427064, 56146896, 56202432, 57295392, 57946476, 58039488, 59853222, 60045986, 60465888, 60705832, 62070008, 62355447, 62775349, 63227736, 63345216, 64457316, 64768704, 65504712, 65569504, 66224544, 67712736, 68091408, 68294061, 68623984, 69828759, 70937152, 71263368, 71743256, 72864792, 73665504, 73692801, 73765692, 73902752, 74502612, 74862528, 76176828, 76972896, 77201982, 77261968, 79804296, 80471664, 80711163, 83140596, 83274048, 84220344, 84303648, 85943088, 86919714, 87059232, 87339616, 90068979, 90698832, 90788544, 91058748, 93105012, 93756096, 95017824, 97153056, 98257068, 98354256, 98646977, 99336816, 101569104, 102935976, 106235206, 106405728, 107295552, 107614884, 110648538, 110854128, 112293792, 114590784, 115802973, 115892952, 119706444, 120091972, 120931776, 121411664, 124140016, 124710894, 125550698, 126455472, 128914632, 130379571, 131009424, 131139008, 132449088, 135425472, 136182816, 136588122, 137247968, 139657518, 142526736, 143486512, 145729584, 147331008, 147385602, 147531384, 147805504, 149005224, 152353656, 153945792, 154403964, 154523936, 159352809, 159608592, 160943328, 161422326, 166281192, 168440688, 168607296, 171886176, 173839428, 174118464, 174679232, 180137958, 181397664, 182117496, 186210024, 188326047, 190035648, 194306112, 196514136, 196708512, 197293954, 198673632, 203138208, 204882183, 205871952, 209486277, 212470412, 212811456, 215229768, 221297076, 221708256, 224587584, 231605946, 231785904, 239412888, 240183944, 242133489, 242823328, 248280032, 249421788, 251101396, 252910944, 257829264, 260759142, 262018848, 270206937, 272365632, 273176244, 274495936, 279315036, 285053472, 286973024, 291459168, 294771204, 295062768, 295940931, 298010448, 304707312, 308807928, 309047872, 318705618, 319217184, 321886656, 322844652, 332562384, 336881376, 343772352, 347678856, 360275916, 362795328, 364234992, 372420048, 376652094, 393028272, 393417024, 394587908, 397347264, 406276416, 409764366, 411743904, 418972554, 424940824, 430459536, 442594152, 443416512, 463211892, 463571808, 478058427, 478825776, 480367888, 484266978, 485646656, 496560064, 498843576, 502202792, 505821888, 515658528, 521518284, 524037696, 540413874, 546352488, 558630072, 564978141, 570106944, 573946048, 582918336, 589542408, 590125536, 591881862, 596020896, 609414624, 617615856, 637411236, 638434368, 645689304, 665124768, 673762752, 690528839, 695357712, 720551832, 728469984, 744840096, 753304188, 786056544, 789175816, 810620811, 819528732, 823487808, 837945108, 849881648, 860919072, 885188304, 887822793, 926423784, 927143616, 956116854, 957651552, 960735776, 968533956, 997687152, 1004405584, 1031317056, 1043036568, 1080827748, 1092704976, 1117260144, 1129956282, 1179084816, 1180251072, 1183763724, 1192041792, 1218829248, 1235231712, 1274822472, 1291378608, 1330249536, 1381057678, 1390715424, 1434175281, 1441103664, 1456939968, 1489680192, 1506608376, 1572113088, 1578351632, 1621241622, 1639057464, 1675890216, 1694934423, 1699763296, 1721838144, 1770376608, 1775645586, 1852847568, 1912233708, 1915303104, 1921471552, 1937067912, 1995374304, 2008811168, 2071586517, 2086073136, 2161655496, 2185409952, 2234520288, 2259912564, 2358169632, 2367527448, 2470463424, 2549644944, 2582757216, 2663468379, 2762115356, 2781430848, 2868350562, 2882207328, 3013216752, 3156703264, 3242483244, 3278114928, 3351780432, 3389868846, 3399526592, 3540753216, 3551291172, 3705695136, 3824467416, 3874135824, 3990748608, 4017622336, 4143173034, 4172146272, 4323310992, 4370819904, 4469040576, 4519825128, 4716339264, 4735054896, 5099289888, 5165514432, 5326936758, 5524230712, 5736701124, 5764414656, 6026433504, 6214759551, 6313406528, 6484966488, 6556229856, 6703560864, 6779737692, 7102582344, 7411390272, 7648934832, 7748271648, 8286346068, 8344292544, 8646621984, 9039650256, 9470109792, 10198579776, 10653873516, 11048461424, 11473402248, 12052867008, 12429519102, 12969932976, 13112459712, 13407121728, 13559475384, 14205164688, 15297869664, 15496543296, 16572692136, 17293243968, 18079300512, 18644278653, 18940219584, 21307747032, 22096922848, 22946804496, 24859038204, 25939865952, 27118950768, 28410329376, 30595739328, 33145384272, 36158601024, 37288557306, 42615494064, 44193845696, 45893608992, 49718076408, 51879731904, 54237901536, 56820658752, 66290768544, 74577114612, 85230988128, 91787217984, 99436152816, 108475803072, 132581537088, 149154229224, 170461976256, 198872305632, 298308458448, 397744611264, 596616916896, 1193233833792]

約数ペア:

[(1, 1193233833792), (2, 596616916896), (3, 397744611264), (4, 298308458448), (6, 198872305632), (7, 170461976256), (8, 149154229224), (9, 132581537088), (11, 108475803072), (12, 99436152816), (13, 91787217984), (14, 85230988128), (16, 74577114612), (18, 66290768544), (21, 56820658752), (22, 54237901536), (23, 51879731904), (24, 49718076408), (26, 45893608992), (27, 44193845696), (28, 42615494064), (32, 37288557306), (33, 36158601024), (36, 33145384272), (39, 30595739328), (42, 28410329376), (44, 27118950768), (46, 25939865952), (48, 24859038204), (52, 22946804496), (54, 22096922848), (56, 21307747032), (63, 18940219584), (64, 18644278653), (66, 18079300512), (69, 17293243968), (72, 16572692136), (77, 15496543296), (78, 15297869664), (84, 14205164688), (88, 13559475384), (89, 13407121728), (91, 13112459712), (92, 12969932976), (96, 12429519102), (99, 12052867008), (104, 11473402248), (108, 11048461424), (112, 10653873516), (117, 10198579776), (126, 9470109792), (132, 9039650256), (138, 8646621984), (143, 8344292544), (144, 8286346068), (154, 7748271648), (156, 7648934832), (161, 7411390272), (168, 7102582344), (176, 6779737692), (178, 6703560864), (182, 6556229856), (184, 6484966488), (189, 6313406528), (192, 6214759551), (198, 6026433504), (207, 5764414656), (208, 5736701124), (216, 5524230712), (224, 5326936758), (231, 5165514432), (234, 5099289888), (252, 4735054896), (253, 4716339264), (264, 4519825128), (267, 4469040576), (273, 4370819904), (276, 4323310992), (286, 4172146272), (288, 4143173034), (297, 4017622336), (299, 3990748608), (308, 3874135824), (312, 3824467416), (322, 3705695136), (336, 3551291172), (337, 3540753216), (351, 3399526592), (352, 3389868846), (356, 3351780432), (364, 3278114928), (368, 3242483244), (378, 3156703264), (396, 3013216752), (414, 2882207328), (416, 2868350562), (429, 2781430848), (432, 2762115356), (448, 2663468379), (462, 2582757216), (468, 2549644944), (483, 2470463424), (504, 2367527448), (506, 2358169632), (528, 2259912564), (534, 2234520288), (546, 2185409952), (552, 2161655496), (572, 2086073136), (576, 2071586517), (594, 2008811168), (598, 1995374304), (616, 1937067912), (621, 1921471552), (623, 1915303104), (624, 1912233708), (644, 1852847568), (672, 1775645586), (674, 1770376608), (693, 1721838144), (702, 1699763296), (704, 1694934423), (712, 1675890216), (728, 1639057464), (736, 1621241622), (756, 1578351632), (759, 1572113088), (792, 1506608376), (801, 1489680192), (819, 1456939968), (828, 1441103664), (832, 1434175281), (858, 1390715424), (864, 1381057678), (897, 1330249536), (924, 1291378608), (936, 1274822472), (966, 1235231712), (979, 1218829248), (1001, 1192041792), (1008, 1183763724), (1011, 1180251072), (1012, 1179084816), (1056, 1129956282), (1068, 1117260144), (1092, 1092704976), (1104, 1080827748), (1144, 1043036568), (1157, 1031317056), (1188, 1004405584), (1196, 997687152), (1232, 968533956), (1242, 960735776), (1246, 957651552), (1248, 956116854), (1287, 927143616), (1288, 926423784), (1344, 887822793), (1348, 885188304), (1386, 860919072), (1404, 849881648), (1424, 837945108), (1449, 823487808), (1456, 819528732), (1472, 810620811), (1512, 789175816), (1518, 786056544), (1584, 753304188), (1602, 744840096), (1638, 728469984), (1656, 720551832), (1716, 695357712), (1728, 690528839), (1771, 673762752), (1794, 665124768), (1848, 645689304), (1869, 638434368), (1872, 637411236), (1932, 617615856), (1958, 609414624), (2002, 596020896), (2016, 591881862), (2022, 590125536), (2024, 589542408), (2047, 582918336), (2079, 573946048), (2093, 570106944), (2112, 564978141), (2136, 558630072), (2184, 546352488), (2208, 540413874), (2277, 524037696), (2288, 521518284), (2314, 515658528), (2359, 505821888), (2376, 502202792), (2392, 498843576), (2403, 496560064), (2457, 485646656), (2464, 484266978), (2484, 480367888), (2492, 478825776), (2496, 478058427), (2574, 463571808), (2576, 463211892), (2691, 443416512), (2696, 442594152), (2772, 430459536), (2808, 424940824), (2848, 418972554), (2898, 411743904), (2912, 409764366), (2937, 406276416), (3003, 397347264), (3024, 394587908), (3033, 393417024), (3036, 393028272), (3168, 376652094), (3204, 372420048), (3276, 364234992), (3289, 362795328), (3312, 360275916), (3432, 347678856), (3471, 343772352), (3542, 336881376), (3588, 332562384), (3696, 322844652), (3707, 321886656), (3738, 319217184), (3744, 318705618), (3861, 309047872), (3864, 308807928), (3916, 304707312), (4004, 298010448), (4032, 295940931), (4044, 295062768), (4048, 294771204), (4094, 291459168), (4158, 286973024), (4186, 285053472), (4272, 279315036), (4347, 274495936), (4368, 273176244), (4381, 272365632), (4416, 270206937), (4554, 262018848), (4576, 260759142), (4628, 257829264), (4718, 252910944), (4752, 251101396), (4784, 249421788), (4806, 248280032), (4914, 242823328), (4928, 242133489), (4968, 240183944), (4984, 239412888), (5148, 231785904), (5152, 231605946), (5313, 224587584), (5382, 221708256), (5392, 221297076), (5544, 215229768), (5607, 212811456), (5616, 212470412), (5696, 209486277), (5796, 205871952), (5824, 204882183), (5874, 203138208), (6006, 198673632), (6048, 197293954), (6066, 196708512), (6072, 196514136), (6141, 194306112), (6279, 190035648), (6336, 188326047), (6408, 186210024), (6552, 182117496), (6578, 181397664), (6624, 180137958), (6831, 174679232), (6853, 174118464), (6864, 173839428), (6942, 171886176), (7077, 168607296), (7084, 168440688), (7176, 166281192), (7392, 161422326), (7414, 160943328), (7476, 159608592), (7488, 159352809), (7722, 154523936), (7728, 154403964), (7751, 153945792), (7832, 152353656), (8008, 149005224), (8073, 147805504), (8088, 147531384), (8096, 147385602), (8099, 147331008), (8188, 145729584), (8316, 143486512), (8372, 142526736), (8544, 139657518), (8694, 137247968), (8736, 136588122), (8762, 136182816), (8811, 135425472), (9009, 132449088), (9099, 131139008), (9108, 131009424), (9152, 130379571), (9256, 128914632), (9436, 126455472), (9504, 125550698), (9568, 124710894), (9612, 124140016), (9828, 121411664), (9867, 120931776), (9936, 120091972), (9968, 119706444), (10296, 115892952), (10304, 115802973), (10413, 114590784), (10626, 112293792), (10764, 110854128), (10784, 110648538), (11088, 107614884), (11121, 107295552), (11214, 106405728), (11232, 106235206), (11592, 102935976), (11748, 101569104), (12012, 99336816), (12096, 98646977), (12132, 98354256), (12144, 98257068), (12282, 97153056), (12558, 95017824), (12727, 93756096), (12816, 93105012), (13104, 91058748), (13143, 90788544), (13156, 90698832), (13248, 90068979), (13662, 87339616), (13706, 87059232), (13728, 86919714), (13884, 85943088), (14154, 84303648), (14168, 84220344), (14329, 83274048), (14352, 83140596), (14784, 80711163), (14828, 80471664), (14952, 79804296), (15444, 77261968), (15456, 77201982), (15502, 76972896), (15664, 76176828), (15939, 74862528), (16016, 74502612), (16146, 73902752), (16176, 73765692), (16192, 73692801), (16198, 73665504), (16376, 72864792), (16632, 71743256), (16744, 71263368), (16821, 70937152), (17088, 69828759), (17388, 68623984), (17472, 68294061), (17524, 68091408), (17622, 67712736), (18018, 66224544), (18198, 65569504), (18216, 65504712), (18423, 64768704), (18512, 64457316), (18837, 63345216), (18872, 63227736), (19008, 62775349), (19136, 62355447), (19224, 62070008), (19656, 60705832), (19734, 60465888), (19872, 60045986), (19936, 59853222), (20559, 58039488), (20592, 57946476), (20826, 57295392), (21231, 56202432), (21252, 56146896), (21528, 55427064), (21568, 55324269), (22176, 53807442), (22242, 53647776), (22428, 53202864), (22464, 53117603), (22517, 52992576), (23023, 51827904), (23184, 51467988), (23253, 51315264), (23496, 50784552), (24024, 49668408), (24264, 49177128), (24288, 49128534), (24297, 49110336), (24564, 48576528), (25116, 47508912), (25454, 46878048), (25632, 46552506), (25949, 45983808), (26208, 45529374), (26286, 45394272), (26312, 45349416), (26433, 45141824), (26611, 44839872), (27027, 44149696), (27324, 43669808), (27412, 43529616), (27456, 43459857), (27768, 42971544), (28308, 42151824), (28336, 42110172), (28658, 41637024), (28704, 41570298), (29601, 40310592), (29656, 40235832), (29904, 39902148), (29993, 39783744), (30667, 38909376), (30888, 38630984), (30912, 38600991), (31004, 38486448), (31239, 38196928), (31328, 38088414), (31878, 37431264), (32032, 37251306), (32292, 36951376), (32352, 36882846), (32396, 36832752), (32752, 36432396), (33264, 35871628), (33363, 35765184), (33488, 35631684), (33642, 35468576), (34776, 34311992), (35048, 34045704), (35244, 33856368), (36036, 33112272), (36396, 32784752), (36432, 32752356), (36846, 32384352), (37024, 32228658), (37674, 31672608), (37744, 31613868), (38181, 31252032), (38448, 31035004), (39312, 30352916), (39429, 30262848), (39468, 30232944), (39744, 30022993), (39872, 29926611), (41118, 29019744), (41184, 28973238), (41652, 28647696), (42462, 28101216), (42504, 28073448), (42987, 27758016), (43056, 27713532), (44352, 26903721), (44484, 26823888), (44856, 26601432), (45034, 26496288), (46046, 25913952), (46368, 25733994), (46506, 25657632), (46992, 25392276), (47817, 24954176), (48048, 24834204), (48191, 24760512), (48528, 24588564), (48576, 24564267), (48594, 24555168), (49128, 24288264), (50232, 23754456), (50908, 23439024), (51264, 23276253), (51898, 22991904), (52416, 22764687), (52572, 22697136), (52624, 22674708), (52866, 22570912), (53222, 22419936), (54054, 22074848), (54257, 21992256), (54648, 21834904), (54824, 21764808), (55269, 21589568), (55536, 21485772), (56511, 21115072), (56616, 21075912), (56672, 21055086), (57316, 20818512), (57408, 20785149), (59202, 20155296), (59312, 20117916), (59808, 19951074), (59986, 19891872), (61334, 19454688), (61677, 19346496), (61776, 19315492), (62008, 19243224), (62478, 19098464), (62656, 19044207), (63693, 18734144), (63756, 18715632), (64064, 18625653), (64584, 18475688), (64704, 18441423), (64792, 18416376), (65504, 18216198), (66528, 17935814), (66726, 17882592), (66976, 17815842), (67284, 17734288), (67551, 17664192), (69069, 17275968), (69552, 17155996), (69759, 17105088), (70096, 17022852), (70488, 16928184), (72072, 16556136), (72792, 16392376), (72864, 16376178), (72891, 16370112), (73692, 16192176), (74048, 16114329), (75348, 15836304), (75488, 15806934), (76362, 15626016), (76896, 15517502), (77847, 15327936), (78624, 15176458), (78858, 15131424), (78936, 15116472), (79833, 14946624), (82236, 14509872), (82368, 14486619), (83304, 14323848), (84924, 14050608), (85008, 14036724), (85261, 13995072), (85974, 13879008), (86112, 13856766), (88803, 13436864), (88968, 13411944), (89089, 13393728), (89712, 13300716), (89979, 13261248), (90068, 13248144), (92001, 12969792), (92092, 12956976), (92736, 12866997), (93012, 12828816), (93984, 12696138), (95634, 12477088), (96096, 12417102), (96382, 12380256), (97056, 12294282), (97188, 12277584), (98256, 12144132), (100089, 11921728), (100464, 11877228), (100763, 11841984), (101816, 11719512), (103796, 11495952), (105144, 11348568), (105248, 11337354), (105732, 11285456), (106444, 11209968), (108108, 11037424), (108514, 10996128), (109296, 10917452), (109648, 10882404), (110538, 10794784), (111072, 10742886), (113022, 10557536), (113232, 10537956), (113344, 10527543), (114543, 10417344), (114632, 10409256), (118287, 10087616), (118404, 10077648), (118624, 10058958), (119616, 9975537), (119972, 9945936), (122668, 9727344), (123354, 9673248), (123552, 9657746), (124016, 9621612), (124956, 9549232), (127386, 9367072), (127512, 9357816), (128961, 9252672), (129168, 9237844), (129584, 9208188), (131008, 9108099), (133056, 8967907), (133452, 8941296), (133952, 8907921), (134568, 8867144), (135102, 8832096), (138138, 8637984), (139104, 8577998), (139518, 8552544), (140192, 8511426), (140976, 8464092), (144144, 8278068), (144573, 8253504), (145584, 8196188), (145728, 8188089), (145782, 8185056), (147384, 8096088), (150696, 7918152), (150976, 7903467), (152724, 7813008), (153792, 7758751), (155694, 7663968), (157248, 7588229), (157619, 7570368), (157716, 7565712), (157872, 7558236), (159666, 7473312), (162771, 7330752), (164472, 7254936), (166608, 7161924), (169848, 7025304), (170016, 7018362), (170522, 6997536), (171948, 6939504), (172224, 6928383), (177606, 6718432), (177936, 6705972), (178178, 6696864), (179424, 6650358), (179958, 6630624), (180136, 6624072), (184002, 6484896), (184184, 6478488), (185031, 6448832), (186024, 6414408), (186277, 6405696), (187968, 6348069), (191268, 6238544), (192192, 6208551), (192764, 6190128), (194112, 6147141), (194376, 6138792), (196512, 6072066), (200178, 5960864), (200928, 5938614), (201526, 5920992), (202653, 5888064), (203632, 5859756), (207207, 5758656), (207592, 5747976), (209277, 5701696), (209951, 5683392), (210288, 5674284), (210496, 5668677), (211464, 5642728), (212888, 5604984), (216216, 5518712), (217028, 5498064), (218592, 5458726), (218673, 5456704), (219296, 5441202), (221076, 5397392), (222144, 5371443), (226044, 5278768), (226464, 5268978), (229086, 5208672), (229264, 5204628), (233541, 5109312), (236574, 5043808), (236808, 5038824), (237248, 5029479), (239499, 4982208), (239944, 4972968), (245336, 4863672), (246708, 4836624), (247104, 4828873), (248032, 4810806), (249912, 4774616), (254772, 4683536), (255024, 4678908), (255783, 4665024), (257922, 4626336), (258336, 4618922), (259168, 4604094), (266904, 4470648), (267267, 4464576), (269136, 4433572), (269937, 4420416), (270204, 4416048), (276003, 4323264), (276276, 4318992), (278208, 4288999), (279036, 4276272), (280384, 4255713), (281952, 4232046), (288288, 4139034), (289146, 4126752), (291168, 4098094), (291564, 4092528), (292721, 4076352), (294768, 4048044), (301392, 3959076), (302289, 3947328), (305448, 3906504), (311388, 3831984), (315238, 3785184), (315432, 3782856), (315744, 3779118), (319332, 3736656), (325542, 3665376), (328944, 3627468), (329923, 3616704), (333216, 3580962), (337337, 3537216), (339696, 3512652), (340032, 3509181), (341044, 3498768), (343629, 3472448), (343896, 3469752), (355212, 3359216), (355872, 3352986), (356356, 3348432), (358848, 3325179), (359916, 3315312), (360272, 3312036), (368004, 3242448), (368368, 3239244), (370062, 3224416), (372048, 3207204), (372554, 3202848), (382536, 3119272), (385528, 3095064), (386883, 3084224), (388752, 3069396), (389909, 3060288), (393024, 3036033), (400356, 2980432), (401856, 2969307), (403052, 2960496), (405306, 2944032), (407264, 2929878), (414414, 2879328), (415184, 2873988), (418554, 2850848), (419902, 2841696), (420576, 2837142), (422928, 2821364), (425776, 2802492), (432432, 2759356), (433719, 2751168), (434056, 2749032), (437184, 2729363), (437346, 2728352), (438592, 2720601), (442152, 2698696), (452088, 2639384), (452928, 2634489), (458172, 2604336), (458528, 2602314), (467082, 2554656), (472857, 2523456), (473148, 2521904), (473616, 2519412), (478998, 2491104), (479888, 2486484), (488313, 2443584), (490672, 2431836), (493416, 2418312), (496064, 2405403), (499824, 2387308), (509544, 2341768), (510048, 2339454), (511566, 2332512), (515844, 2313168), (516672, 2309461), (518336, 2302047), (533808, 2235324), (534534, 2232288), (538272, 2216786), (539874, 2210208), (540408, 2208024), (552006, 2161632), (552552, 2159496), (558072, 2138136), (558831, 2135232), (563904, 2116023), (576576, 2069517), (578292, 2063376), (582336, 2049047), (583128, 2046264), (585442, 2038176), (589536, 2024022), (596827, 1999296), (602784, 1979538), (604578, 1973664), (607959, 1962688), (610896, 1953252), (621621, 1919552), (622776, 1915992), (629853, 1894464), (630476, 1892592), (630864, 1891428), (631488, 1889559), (638664, 1868328), (651084, 1832688), (657888, 1813734), (659846, 1808352), (666432, 1790481), (674674, 1768608), (679392, 1756326), (682088, 1749384), (687258, 1736224), (687792, 1734876), (689839, 1729728), (700623, 1703104), (705341, 1691712), (710424, 1679608), (711744, 1676493), (712712, 1674216), (718497, 1660736), (719832, 1657656), (720544, 1656018), (736008, 1621224), (736736, 1619622), (740124, 1612208), (744096, 1603602), (745108, 1601424), (765072, 1559636), (767349, 1555008), (771056, 1547532), (773766, 1542112), (777504, 1534698), (779818, 1530144), (800712, 1490216), (801801, 1488192), (806104, 1480248), (809811, 1473472), (810612, 1472016), (814528, 1464939), (828009, 1441088), (828828, 1439664), (830368, 1436994), (837108, 1425424), (839804, 1420848), (841152, 1418571), (845856, 1410682), (851552, 1401246), (864864, 1379678), (867438, 1375584), (868112, 1374516), (874692, 1364176), (878163, 1358784), (884304, 1349348), (904176, 1319692), (906867, 1315776), (916344, 1302168), (917056, 1301157), (934164, 1277328), (945714, 1261728), (946296, 1260952), (947232, 1259706), (957996, 1245552), (959776, 1243242), (976626, 1221792), (981344, 1215918), (986832, 1209156), (989769, 1205568), (999648, 1193654), (1012011, 1179072), (1019088, 1170884), (1020096, 1169727), (1023132, 1166256), (1031688, 1156584), (1067616, 1117662), (1069068, 1116144), (1076544, 1108393), (1079748, 1105104), (1080816, 1104012)]