3085794496512

素因数分解:

$2^{12}\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:254

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 157, 162, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 243, 248, 252, 256, 273, 279, 288, 294, 312, 314, 324, 336, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 471, 486, 496, 504, 512, 546, 558, 567, 576, 588, 624, 628, 637, 648, 651, 672, 702, 728, 744, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 942, 972, 992, 1008, 1024, 1053, 1092, 1099, 1116, 1134, 1152, 1176, 1209, 1248, 1256, 1274, 1296, 1302, 1323, 1344, 1404, 1413, 1456, 1488, 1512, 1519, 1536, 1568, 1612, 1638, 1664, 1674, 1701, 1728, 1736, 1764, 1792, 1872, 1884, 1911, 1944, 1953, 1984, 2016, 2041, 2048, 2106, 2184, 2198, 2232, 2268, 2304, 2352, 2418, 2457, 2496, 2511, 2512, 2548, 2592, 2604, 2646, 2688, 2808, 2821, 2826, 2912, 2976, 3024, 3038, 3072, 3136, 3159, 3224, 3276, 3297, 3328, 3348, 3402, 3456, 3472, 3528, 3584, 3627, 3744, 3768, 3822, 3888, 3906, 3968, 3969, 4032, 4082, 4096, 4212, 4239, 4368, 4396, 4464, 4536, 4557, 4608, 4704, 4836, 4867, 4914, 4992, 5022, 5024, 5096, 5184, 5208, 5292, 5376, 5616, 5642, 5652, 5733, 5824, 5859, 5952, 6048, 6076, 6123, 6144, 6272, 6318, 6448, 6552, 6594, 6656, 6696, 6804, 6912, 6944, 7056, 7168, 7254, 7371, 7488, 7533, 7536, 7644, 7693, 7776, 7812, 7936, 7938, 8064, 8164, 8424, 8463, 8478, 8736, 8792, 8928, 9072, 9114, 9216, 9408, 9672, 9734, 9828, 9891, 9984, 10044, 10048, 10192, 10368, 10416, 10584, 10752, 10881, 11232, 11284, 11304, 11466, 11648, 11718, 11904, 11907, 12096, 12152, 12246, 12288, 12544, 12636, 12717, 12896, 13104, 13188, 13312, 13392, 13608, 13671, 13824, 13888, 14112, 14287, 14336, 14508, 14601, 14742, 14976, 15066, 15072, 15288, 15386, 15552, 15624, 15872, 15876, 16128, 16328, 16848, 16926, 16956, 17199, 17472, 17577, 17584, 17856, 18144, 18228, 18369, 18432, 18816, 19344, 19468, 19656, 19747, 19782, 19968, 20088, 20096, 20384, 20736, 20832, 21168, 21504, 21762, 22113, 22464, 22568, 22608, 22932, 23079, 23296, 23436, 23808, 23814, 24192, 24304, 24492, 25088, 25272, 25389, 25434, 25792, 26208, 26376, 26624, 26784, 27216, 27342, 27648, 27776, 28224, 28574, 28672, 29016, 29202, 29484, 29673, 29952, 30132, 30144, 30576, 30772, 31104, 31248, 31744, 31752, 32256, 32643, 32656, 33696, 33852, 33912, 34069, 34398, 34944, 35154, 35168, 35712, 36288, 36456, 36738, 36864, 37632, 38151, 38688, 38936, 39312, 39494, 39564, 39936, 40176, 40192, 40768, 41013, 41472, 41664, 42336, 42861, 43008, 43524, 43803, 44226, 44928, 45136, 45216, 45864, 46158, 46592, 46872, 47616, 47628, 48384, 48608, 48984, 50176, 50544, 50778, 50868, 51584, 51597, 52416, 52731, 52752, 53248, 53568, 54432, 54684, 55107, 55296, 55552, 56448, 57148, 58032, 58404, 58968, 59241, 59346, 59904, 60264, 60288, 61152, 61544, 62208, 62496, 63271, 63488, 63504, 64512, 65286, 65312, 67392, 67704, 67824, 68138, 68796, 69237, 69888, 70308, 70336, 71424, 72576, 72912, 73476, 75264, 76167, 76302, 77376, 77872, 78624, 78988, 79128, 79872, 80352, 80384, 81536, 82026, 82944, 83328, 84672, 85722, 86016, 87048, 87606, 88452, 89019, 89856, 90272, 90432, 91728, 92316, 93184, 93744, 95232, 95256, 96768, 97216, 97929, 97968, 100009, 100352, 101088, 101556, 101736, 102207, 103168, 103194, 104832, 105462, 105504, 107136, 108864, 109368, 110214, 110592, 111104, 112896, 114296, 116064, 116808, 117936, 118482, 118692, 119808, 120528, 120576, 122304, 123039, 123088, 124416, 124992, 126542, 126976, 127008, 128583, 129024, 130572, 130624, 131409, 134784, 135408, 135648, 136276, 137592, 138474, 139776, 140616, 140672, 142848, 145152, 145824, 146952, 150528, 152334, 152604, 154752, 154791, 155744, 157248, 157976, 158256, 159744, 160704, 160768, 163072, 164052, 165321, 165888, 166656, 169344, 171444, 174096, 175212, 176904, 177723, 178038, 179712, 180544, 180864, 183456, 184632, 186368, 187488, 189813, 190464, 190512, 193536, 194432, 195858, 195936, 200018, 200704, 202176, 203112, 203472, 204414, 206336, 206388, 207711, 209664, 210924, 211008, 214272, 217728, 218736, 220428, 222208, 225792, 228501, 228592, 232128, 233616, 235872, 236964, 237384, 238483, 239616, 241056, 241152, 244608, 246078, 246176, 248832, 249984, 253084, 254016, 257166, 258048, 261144, 261248, 262818, 267057, 269568, 270816, 271296, 272552, 275184, 276948, 279552, 281232, 281344, 285696, 290304, 291648, 293904, 300027, 301056, 304668, 305208, 306621, 309504, 309582, 311488, 314496, 315952, 316512, 321408, 321536, 326144, 328104, 330642, 331776, 333312, 338688, 342888, 348192, 350424, 353808, 355446, 356076, 359424, 361088, 361728, 366912, 369117, 369264, 372736, 374976, 379626, 380928, 381024, 385749, 387072, 388864, 391716, 391872, 394227, 400036, 404352, 406224, 406944, 408828, 412672, 412776, 415422, 419328, 421848, 422016, 428544, 435456, 437472, 440856, 442897, 444416, 451584, 457002, 457184, 464256, 467232, 471744, 473928, 474768, 476966, 479232, 482112, 482304, 489216, 492156, 492352, 495963, 497664, 499968, 506168, 508032, 514332, 522288, 522496, 525636, 533169, 534114, 539136, 541632, 542592, 545104, 550368, 553896, 559104, 562464, 562688, 569439, 571392, 580608, 583296, 587808, 600054, 602112, 609336, 610416, 613242, 619008, 619164, 622976, 623133, 628992, 631904, 633024, 642816, 643072, 652288, 656208, 661284, 666624, 677376, 685503, 685776, 696384, 700848, 707616, 710892, 712152, 715449, 718848, 722176, 723456, 733824, 738234, 738528, 749952, 759252, 762048, 771498, 774144, 777728, 783432, 783744, 788454, 800072, 808704, 812448, 813888, 817656, 825344, 825552, 830844, 838656, 843696, 844032, 857088, 870912, 874944, 881712, 885794, 888832, 900081, 903168, 914004, 914368, 919863, 928512, 934464, 943488, 947856, 949536, 953932, 964224, 964608, 978432, 984312, 984704, 991926, 995328, 999936, 1012336, 1016064, 1028664, 1044576, 1044992, 1051272, 1066338, 1068228, 1078272, 1083264, 1085184, 1090208, 1100736, 1107792, 1118208, 1124928, 1125376, 1138878, 1142784, 1157247, 1161216, 1166592, 1175616, 1182681, 1200108, 1218672, 1220832, 1226484, 1238016, 1238328, 1245952, 1246266, 1257984, 1263808, 1266048, 1285632, 1304576, 1312416, 1322568, 1328691, 1333248, 1354752, 1371006, 1371552, 1392768, 1401696, 1415232, 1421784, 1424304, 1430898, 1437696, 1444352, 1446912, 1467648, 1476468, 1477056, 1499904, 1518504, 1524096, 1542996, 1555456, 1566864, 1567488, 1576908, 1599507, 1600144, 1617408, 1624896, 1627776, 1635312, 1650688, 1651104, 1661688, 1677312, 1687392, 1688064, 1708317, 1714176, 1741824, 1749888, 1763424, 1771588, 1800162, 1806336, 1828008, 1828736, 1839726, 1857024, 1868928, 1869399, 1886976, 1895712, 1899072, 1907864, 1928448, 1929216, 1956864, 1968624, 1969408, 1983852, 1999872, 2024672, 2032128, 2057328, 2089152, 2089984, 2102544, 2132676, 2136456, 2146347, 2156544, 2166528, 2170368, 2180416, 2201472, 2215584, 2249856, 2250752, 2277756, 2314494, 2322432, 2333184, 2351232, 2365362, 2400216, 2437344, 2441664, 2452968, 2476032, 2476656, 2491904, 2492532, 2515968, 2527616, 2532096, 2571264, 2609152, 2624832, 2645136, 2657382, 2666496, 2700243, 2709504, 2742012, 2743104, 2759589, 2785536, 2803392, 2830464, 2843568, 2848608, 2861796, 2888704, 2893824, 2935296, 2952936, 2954112, 2999808, 3037008, 3048192, 3085992, 3100279, 3110912, 3133728, 3134976, 3153816, 3199014, 3200288, 3234816, 3249792, 3255552, 3270624, 3302208, 3323376, 3354624, 3374784, 3376128, 3416634, 3428352, 3471741, 3483648, 3499776, 3526848, 3543176, 3600324, 3656016, 3657472, 3679452, 3714048, 3737856, 3738798, 3773952, 3791424, 3798144, 3815728, 3856896, 3913728, 3937248, 3938816, 3967704, 3986073, 3999744, 4049344, 4064256, 4114656, 4178304, 4179968, 4205088, 4265352, 4272912, 4292694, 4313088, 4333056, 4340736, 4360832, 4402944, 4431168, 4499712, 4501504, 4555512, 4628988, 4666368, 4702464, 4730724, 4798521, 4800432, 4874688, 4883328, 4905936, 4952064, 4953312, 4983808, 4985064, 5031936, 5055232, 5064192, 5124951, 5142528, 5249664, 5290272, 5314764, 5400486, 5419008, 5484024, 5486208, 5519178, 5571072, 5606784, 5660928, 5687136, 5697216, 5723592, 5777408, 5787648, 5870592, 5905872, 5908224, 5999616, 6074016, 6096384, 6171984, 6200558, 6221824, 6267456, 6269952, 6307632, 6398028, 6400576, 6439041, 6469632, 6499584, 6511104, 6541248, 6604416, 6646752, 6749568, 6752256, 6833268, 6943482, 6967296, 6999552, 7053696, 7086352, 7200648, 7312032, 7314944, 7358904, 7428096, 7475712, 7477596, 7547904, 7582848, 7596288, 7631456, 7713792, 7827456, 7874496, 7877632, 7935408, 7972146, 7999488, 8098688, 8100729, 8128512, 8229312, 8278767, 8356608, 8359936, 8410176, 8530704, 8545824, 8585388, 8666112, 8681472, 8721664, 8805888, 8862336, 8999424, 9111024, 9257976, 9300837, 9332736, 9404928, 9461448, 9597042, 9600864, 9749376, 9766656, 9811872, 9906624, 9967616, 9970128, 10063872, 10110464, 10128384, 10249902, 10285056, 10499328, 10580544, 10629528, 10800972, 10968048, 10972416, 11038356, 11142144, 11213568, 11321856, 11374272, 11394432, 11447184, 11554816, 11741184, 11811744, 11816448, 11958219, 11999232, 12148032, 12192768, 12343968, 12401116, 12534912, 12539904, 12615264, 12796056, 12801152, 12878082, 12939264, 12999168, 13022208, 13082496, 13208832, 13293504, 13499136, 13504512, 13666536, 13886964, 13999104, 14107392, 14172704, 14401296, 14624064, 14629888, 14717808, 14856192, 14951424, 14955192, 15095808, 15165696, 15192576, 15262912, 15374853, 15427584, 15748992, 15755264, 15870816, 15944292, 16197376, 16201458, 16257024, 16458624, 16557534, 16713216, 16820352, 17061408, 17091648, 17170776, 17332224, 17362944, 17443328, 17611776, 17724672, 17998848, 18222048, 18515952, 18601674, 18665472, 18809856, 18922896, 19194084, 19201728, 19317123, 19498752, 19533312, 19623744, 19813248, 19935232, 19940256, 20220928, 20256768, 20499804, 20998656, 21161088, 21259056, 21601944, 21936096, 21944832, 22076712, 22284288, 22427136, 22643712, 22748544, 22788864, 22894368, 23482368, 23623488, 23632896, 23916438, 23998464, 24296064, 24302187, 24385536, 24687936, 24802232, 25069824, 25079808, 25230528, 25592112, 25602304, 25756164, 25998336, 26044416, 26164992, 26417664, 26587008, 26998272, 27333072, 27773928, 27902511, 27998208, 28214784, 28345408, 28802592, 29248128, 29259776, 29435616, 29902848, 29910384, 30191616, 30331392, 30385152, 30525824, 30749706, 30855168, 31497984, 31510528, 31741632, 31888584, 32394752, 32402916, 32917248, 33115068, 33426432, 33640704, 34122816, 34183296, 34341552, 34664448, 34886656, 35223552, 35449344, 35874657, 35997696, 36444096, 37031904, 37203348, 37619712, 37845792, 38388168, 38403456, 38634246, 38997504, 39066624, 39247488, 39626496, 39880512, 40441856, 40513536, 40999608, 41997312, 42322176, 42518112, 43203888, 43872192, 43889664, 44153424, 44568576, 44854272, 45287424, 45497088, 45577728, 45788736, 47246976, 47265792, 47832876, 48592128, 48604374, 48771072, 49375872, 49604464, 50139648, 50461056, 51184224, 51204608, 51512328, 51996672, 52088832, 52329984, 52835328, 53174016, 53996544, 54666144, 55547856, 55805022, 55996416, 56429568, 56690816, 57605184, 57951369, 58496256, 58519552, 58871232, 59805696, 59820768, 60662784, 60770304, 61051648, 61499412, 62995968, 63483264, 63777168, 64789504, 64805832, 65834496, 66230136, 66852864, 67281408, 68245632, 68366592, 68683104, 69773312, 70447104, 70898688, 71749314, 71995392, 72888192, 74063808, 74406696, 75239424, 75691584, 76776336, 76806912, 77268492, 77995008, 78133248, 78494976, 79252992, 79761024, 80883712, 81999216, 83707533, 83994624, 84644352, 85036224, 86407776, 87744384, 87779328, 88306848, 89708544, 90574848, 90994176, 91155456, 91577472, 94493952, 94531584, 95665752, 97184256, 97208748, 98751744, 99208928, 100279296, 100922112, 102368448, 102409216, 103024656, 103993344, 104659968, 105670656, 106348032, 107623971, 107993088, 109332288, 111095712, 111610044, 112859136, 113381632, 115210368, 115902738, 116992512, 117742464, 119641536, 121325568, 121540608, 122103296, 122998824, 125991936, 126966528, 127554336, 129579008, 129611664, 131668992, 132460272, 133705728, 134562816, 136491264, 136733184, 137366208, 139546624, 141797376, 143498628, 145776384, 148127616, 148813392, 151383168, 153552672, 153613824, 154536984, 155990016, 156266496, 156989952, 158505984, 159522048, 163998432, 167415066, 167989248, 169288704, 170072448, 172815552, 175488768, 175558656, 176613696, 179417088, 181988352, 182310912, 183154944, 188987904, 191331504, 194368512, 194417496, 197503488, 198417856, 200558592, 201844224, 204736896, 204818432, 206049312, 209319936, 211341312, 212696064, 215247942, 215986176, 218664576, 222191424, 223220088, 225718272, 226763264, 230420736, 231805476, 233985024, 235484928, 239283072, 242651136, 244206592, 245997648, 251122599, 251983872, 253933056, 255108672, 259158016, 259223328, 263337984, 264920544, 269125632, 272982528, 273466368, 274732416, 283594752, 286997256, 291552768, 296255232, 297626784, 302766336, 307105344, 307227648, 309073968, 311980032, 313979904, 317011968, 319044096, 327996864, 334830132, 338577408, 340144896, 345631104, 350977536, 353227392, 363976704, 364621824, 366309888, 377975808, 382663008, 388737024, 388834992, 395006976, 396835712, 401117184, 403688448, 409473792, 409636864, 412098624, 418639872, 425392128, 430495884, 437329152, 444382848, 446440176, 453526528, 460841472, 463610952, 467970048, 470969856, 478566144, 488413184, 491995296, 502245198, 503967744, 507866112, 510217344, 518446656, 526675968, 529841088, 538251264, 545965056, 546932736, 549464832, 573994512, 583105536, 592510464, 595253568, 605532672, 614210688, 614455296, 618147936, 627959808, 634023936, 638088192, 655993728, 669660264, 677154816, 680289792, 691262208, 701955072, 706454784, 727953408, 732619776, 753367797, 755951616, 765326016, 777474048, 777669984, 790013952, 793671424, 807376896, 818947584, 824197248, 850784256, 860991768, 874658304, 888765696, 892880352, 907053056, 921682944, 927221904, 935940096, 941939712, 957132288, 976826368, 983990592, 1004490396, 1015732224, 1020434688, 1036893312, 1059682176, 1091930112, 1093865472, 1098929664, 1147989024, 1166211072, 1185020928, 1190507136, 1211065344, 1228421376, 1228910592, 1236295872, 1255919616, 1276176384, 1311987456, 1339320528, 1360579584, 1382524416, 1403910144, 1412909568, 1465239552, 1506735594, 1511903232, 1530652032, 1555339968, 1580027904, 1587342848, 1614753792, 1637895168, 1648394496, 1721983536, 1749316608, 1777531392, 1785760704, 1814106112, 1843365888, 1854443808, 1883879424, 1914264576, 1967981184, 2008980792, 2031464448, 2040869376, 2073786624, 2119364352, 2183860224, 2197859328, 2295978048, 2332422144, 2370041856, 2381014272, 2422130688, 2456842752, 2472591744, 2552352768, 2623974912, 2678641056, 2721159168, 2765048832, 2807820288, 2825819136, 2930479104, 3013471188, 3061304064, 3110679936, 3174685696, 3275790336, 3296788992, 3443967072, 3498633216, 3555062784, 3571521408, 3686731776, 3708887616, 3767758848, 3828529152, 3935962368, 4017961584, 4081738752, 4147573248, 4238728704, 4395718656, 4591956096, 4740083712, 4762028544, 4844261376, 4913685504, 4945183488, 5247949824, 5357282112, 5442318336, 5530097664, 5651638272, 6026942376, 6122608128, 6221359872, 6349371392, 6551580672, 6593577984, 6887934144, 6997266432, 7110125568, 7143042816, 7417775232, 7657058304, 7871924736, 8035923168, 8163477504, 8295146496, 8477457408, 8791437312, 9183912192, 9524057088, 9827371008, 9890366976, 10495899648, 10714564224, 11060195328, 11303276544, 12053884752, 12245216256, 12442719744, 12698742784, 13187155968, 13775868288, 14220251136, 14286085632, 14835550464, 15743849472, 16071846336, 16326955008, 16590292992, 16954914816, 18367824384, 19048114176, 19654742016, 19780733952, 20991799296, 21429128448, 24107769504, 24490432512, 24885439488, 26374311936, 27551736576, 28572171264, 29671100928, 31487698944, 32143692672, 33180585984, 33909829632, 36735648768, 38096228352, 39561467904, 42858256896, 48215539008, 48980865024, 49770878976, 55103473152, 57144342528, 59342201856, 62975397888, 64287385344, 73471297536, 79122935808, 85716513792, 96431078016, 99541757952, 110206946304, 114288685056, 118684403712, 128574770688, 146942595072, 171433027584, 192862156032, 220413892608, 237368807424, 257149541376, 342866055168, 385724312064, 440827785216, 514299082752, 771448624128, 1028598165504, 1542897248256, 3085794496512]

約数ペア:

[(1, 3085794496512), (2, 1542897248256), (3, 1028598165504), (4, 771448624128), (6, 514299082752), (7, 440827785216), (8, 385724312064), (9, 342866055168), (12, 257149541376), (13, 237368807424), (14, 220413892608), (16, 192862156032), (18, 171433027584), (21, 146942595072), (24, 128574770688), (26, 118684403712), (27, 114288685056), (28, 110206946304), (31, 99541757952), (32, 96431078016), (36, 85716513792), (39, 79122935808), (42, 73471297536), (48, 64287385344), (49, 62975397888), (52, 59342201856), (54, 57144342528), (56, 55103473152), (62, 49770878976), (63, 48980865024), (64, 48215539008), (72, 42858256896), (78, 39561467904), (81, 38096228352), (84, 36735648768), (91, 33909829632), (93, 33180585984), (96, 32143692672), (98, 31487698944), (104, 29671100928), (108, 28572171264), (112, 27551736576), (117, 26374311936), (124, 24885439488), (126, 24490432512), (128, 24107769504), (144, 21429128448), (147, 20991799296), (156, 19780733952), (157, 19654742016), (162, 19048114176), (168, 18367824384), (182, 16954914816), (186, 16590292992), (189, 16326955008), (192, 16071846336), (196, 15743849472), (208, 14835550464), (216, 14286085632), (217, 14220251136), (224, 13775868288), (234, 13187155968), (243, 12698742784), (248, 12442719744), (252, 12245216256), (256, 12053884752), (273, 11303276544), (279, 11060195328), (288, 10714564224), (294, 10495899648), (312, 9890366976), (314, 9827371008), (324, 9524057088), (336, 9183912192), (351, 8791437312), (364, 8477457408), (372, 8295146496), (378, 8163477504), (384, 8035923168), (392, 7871924736), (403, 7657058304), (416, 7417775232), (432, 7143042816), (434, 7110125568), (441, 6997266432), (448, 6887934144), (468, 6593577984), (471, 6551580672), (486, 6349371392), (496, 6221359872), (504, 6122608128), (512, 6026942376), (546, 5651638272), (558, 5530097664), (567, 5442318336), (576, 5357282112), (588, 5247949824), (624, 4945183488), (628, 4913685504), (637, 4844261376), (648, 4762028544), (651, 4740083712), (672, 4591956096), (702, 4395718656), (728, 4238728704), (744, 4147573248), (756, 4081738752), (768, 4017961584), (784, 3935962368), (806, 3828529152), (819, 3767758848), (832, 3708887616), (837, 3686731776), (864, 3571521408), (868, 3555062784), (882, 3498633216), (896, 3443967072), (936, 3296788992), (942, 3275790336), (972, 3174685696), (992, 3110679936), (1008, 3061304064), (1024, 3013471188), (1053, 2930479104), (1092, 2825819136), (1099, 2807820288), (1116, 2765048832), (1134, 2721159168), (1152, 2678641056), (1176, 2623974912), (1209, 2552352768), (1248, 2472591744), (1256, 2456842752), (1274, 2422130688), (1296, 2381014272), (1302, 2370041856), (1323, 2332422144), (1344, 2295978048), (1404, 2197859328), (1413, 2183860224), (1456, 2119364352), (1488, 2073786624), (1512, 2040869376), (1519, 2031464448), (1536, 2008980792), (1568, 1967981184), (1612, 1914264576), (1638, 1883879424), (1664, 1854443808), (1674, 1843365888), (1701, 1814106112), (1728, 1785760704), (1736, 1777531392), (1764, 1749316608), (1792, 1721983536), (1872, 1648394496), (1884, 1637895168), (1911, 1614753792), (1944, 1587342848), (1953, 1580027904), (1984, 1555339968), (2016, 1530652032), (2041, 1511903232), (2048, 1506735594), (2106, 1465239552), (2184, 1412909568), (2198, 1403910144), (2232, 1382524416), (2268, 1360579584), (2304, 1339320528), (2352, 1311987456), (2418, 1276176384), (2457, 1255919616), (2496, 1236295872), (2511, 1228910592), (2512, 1228421376), (2548, 1211065344), (2592, 1190507136), (2604, 1185020928), (2646, 1166211072), (2688, 1147989024), (2808, 1098929664), (2821, 1093865472), (2826, 1091930112), (2912, 1059682176), (2976, 1036893312), (3024, 1020434688), (3038, 1015732224), (3072, 1004490396), (3136, 983990592), (3159, 976826368), (3224, 957132288), (3276, 941939712), (3297, 935940096), (3328, 927221904), (3348, 921682944), (3402, 907053056), (3456, 892880352), (3472, 888765696), (3528, 874658304), (3584, 860991768), (3627, 850784256), (3744, 824197248), (3768, 818947584), (3822, 807376896), (3888, 793671424), (3906, 790013952), (3968, 777669984), (3969, 777474048), (4032, 765326016), (4082, 755951616), (4096, 753367797), (4212, 732619776), (4239, 727953408), (4368, 706454784), (4396, 701955072), (4464, 691262208), (4536, 680289792), (4557, 677154816), (4608, 669660264), (4704, 655993728), (4836, 638088192), (4867, 634023936), (4914, 627959808), (4992, 618147936), (5022, 614455296), (5024, 614210688), (5096, 605532672), (5184, 595253568), (5208, 592510464), (5292, 583105536), (5376, 573994512), (5616, 549464832), (5642, 546932736), (5652, 545965056), (5733, 538251264), (5824, 529841088), (5859, 526675968), (5952, 518446656), (6048, 510217344), (6076, 507866112), (6123, 503967744), (6144, 502245198), (6272, 491995296), (6318, 488413184), (6448, 478566144), (6552, 470969856), (6594, 467970048), (6656, 463610952), (6696, 460841472), (6804, 453526528), (6912, 446440176), (6944, 444382848), (7056, 437329152), (7168, 430495884), (7254, 425392128), (7371, 418639872), (7488, 412098624), (7533, 409636864), (7536, 409473792), (7644, 403688448), (7693, 401117184), (7776, 396835712), (7812, 395006976), (7936, 388834992), (7938, 388737024), (8064, 382663008), (8164, 377975808), (8424, 366309888), (8463, 364621824), (8478, 363976704), (8736, 353227392), (8792, 350977536), (8928, 345631104), (9072, 340144896), (9114, 338577408), (9216, 334830132), (9408, 327996864), (9672, 319044096), (9734, 317011968), (9828, 313979904), (9891, 311980032), (9984, 309073968), (10044, 307227648), (10048, 307105344), (10192, 302766336), (10368, 297626784), (10416, 296255232), (10584, 291552768), (10752, 286997256), (10881, 283594752), (11232, 274732416), (11284, 273466368), (11304, 272982528), (11466, 269125632), (11648, 264920544), (11718, 263337984), (11904, 259223328), (11907, 259158016), (12096, 255108672), (12152, 253933056), (12246, 251983872), (12288, 251122599), (12544, 245997648), (12636, 244206592), (12717, 242651136), (12896, 239283072), (13104, 235484928), (13188, 233985024), (13312, 231805476), (13392, 230420736), (13608, 226763264), (13671, 225718272), (13824, 223220088), (13888, 222191424), (14112, 218664576), (14287, 215986176), (14336, 215247942), (14508, 212696064), (14601, 211341312), (14742, 209319936), (14976, 206049312), (15066, 204818432), (15072, 204736896), (15288, 201844224), (15386, 200558592), (15552, 198417856), (15624, 197503488), (15872, 194417496), (15876, 194368512), (16128, 191331504), (16328, 188987904), (16848, 183154944), (16926, 182310912), (16956, 181988352), (17199, 179417088), (17472, 176613696), (17577, 175558656), (17584, 175488768), (17856, 172815552), (18144, 170072448), (18228, 169288704), (18369, 167989248), (18432, 167415066), (18816, 163998432), (19344, 159522048), (19468, 158505984), (19656, 156989952), (19747, 156266496), (19782, 155990016), (19968, 154536984), (20088, 153613824), (20096, 153552672), (20384, 151383168), (20736, 148813392), (20832, 148127616), (21168, 145776384), (21504, 143498628), (21762, 141797376), (22113, 139546624), (22464, 137366208), (22568, 136733184), (22608, 136491264), (22932, 134562816), (23079, 133705728), (23296, 132460272), (23436, 131668992), (23808, 129611664), (23814, 129579008), (24192, 127554336), (24304, 126966528), (24492, 125991936), (25088, 122998824), (25272, 122103296), (25389, 121540608), (25434, 121325568), (25792, 119641536), (26208, 117742464), (26376, 116992512), (26624, 115902738), (26784, 115210368), (27216, 113381632), (27342, 112859136), (27648, 111610044), (27776, 111095712), (28224, 109332288), (28574, 107993088), (28672, 107623971), (29016, 106348032), (29202, 105670656), (29484, 104659968), (29673, 103993344), (29952, 103024656), (30132, 102409216), (30144, 102368448), (30576, 100922112), (30772, 100279296), (31104, 99208928), (31248, 98751744), (31744, 97208748), (31752, 97184256), (32256, 95665752), (32643, 94531584), (32656, 94493952), (33696, 91577472), (33852, 91155456), (33912, 90994176), (34069, 90574848), (34398, 89708544), (34944, 88306848), (35154, 87779328), (35168, 87744384), (35712, 86407776), (36288, 85036224), (36456, 84644352), (36738, 83994624), (36864, 83707533), (37632, 81999216), (38151, 80883712), (38688, 79761024), (38936, 79252992), (39312, 78494976), (39494, 78133248), (39564, 77995008), (39936, 77268492), (40176, 76806912), (40192, 76776336), (40768, 75691584), (41013, 75239424), (41472, 74406696), (41664, 74063808), (42336, 72888192), (42861, 71995392), (43008, 71749314), (43524, 70898688), (43803, 70447104), (44226, 69773312), (44928, 68683104), (45136, 68366592), (45216, 68245632), (45864, 67281408), (46158, 66852864), (46592, 66230136), (46872, 65834496), (47616, 64805832), (47628, 64789504), (48384, 63777168), (48608, 63483264), (48984, 62995968), (50176, 61499412), (50544, 61051648), (50778, 60770304), (50868, 60662784), (51584, 59820768), (51597, 59805696), (52416, 58871232), (52731, 58519552), (52752, 58496256), (53248, 57951369), (53568, 57605184), (54432, 56690816), (54684, 56429568), (55107, 55996416), (55296, 55805022), (55552, 55547856), (56448, 54666144), (57148, 53996544), (58032, 53174016), (58404, 52835328), (58968, 52329984), (59241, 52088832), (59346, 51996672), (59904, 51512328), (60264, 51204608), (60288, 51184224), (61152, 50461056), (61544, 50139648), (62208, 49604464), (62496, 49375872), (63271, 48771072), (63488, 48604374), (63504, 48592128), (64512, 47832876), (65286, 47265792), (65312, 47246976), (67392, 45788736), (67704, 45577728), (67824, 45497088), (68138, 45287424), (68796, 44854272), (69237, 44568576), (69888, 44153424), (70308, 43889664), (70336, 43872192), (71424, 43203888), (72576, 42518112), (72912, 42322176), (73476, 41997312), (75264, 40999608), (76167, 40513536), (76302, 40441856), (77376, 39880512), (77872, 39626496), (78624, 39247488), (78988, 39066624), (79128, 38997504), (79872, 38634246), (80352, 38403456), (80384, 38388168), (81536, 37845792), (82026, 37619712), (82944, 37203348), (83328, 37031904), (84672, 36444096), (85722, 35997696), (86016, 35874657), (87048, 35449344), (87606, 35223552), (88452, 34886656), (89019, 34664448), (89856, 34341552), (90272, 34183296), (90432, 34122816), (91728, 33640704), (92316, 33426432), (93184, 33115068), (93744, 32917248), (95232, 32402916), (95256, 32394752), (96768, 31888584), (97216, 31741632), (97929, 31510528), (97968, 31497984), (100009, 30855168), (100352, 30749706), (101088, 30525824), (101556, 30385152), (101736, 30331392), (102207, 30191616), (103168, 29910384), (103194, 29902848), (104832, 29435616), (105462, 29259776), (105504, 29248128), (107136, 28802592), (108864, 28345408), (109368, 28214784), (110214, 27998208), (110592, 27902511), (111104, 27773928), (112896, 27333072), (114296, 26998272), (116064, 26587008), (116808, 26417664), (117936, 26164992), (118482, 26044416), (118692, 25998336), (119808, 25756164), (120528, 25602304), (120576, 25592112), (122304, 25230528), (123039, 25079808), (123088, 25069824), (124416, 24802232), (124992, 24687936), (126542, 24385536), (126976, 24302187), (127008, 24296064), (128583, 23998464), (129024, 23916438), (130572, 23632896), (130624, 23623488), (131409, 23482368), (134784, 22894368), (135408, 22788864), (135648, 22748544), (136276, 22643712), (137592, 22427136), (138474, 22284288), (139776, 22076712), (140616, 21944832), (140672, 21936096), (142848, 21601944), (145152, 21259056), (145824, 21161088), (146952, 20998656), (150528, 20499804), (152334, 20256768), (152604, 20220928), (154752, 19940256), (154791, 19935232), (155744, 19813248), (157248, 19623744), (157976, 19533312), (158256, 19498752), (159744, 19317123), (160704, 19201728), (160768, 19194084), (163072, 18922896), (164052, 18809856), (165321, 18665472), (165888, 18601674), (166656, 18515952), (169344, 18222048), (171444, 17998848), (174096, 17724672), (175212, 17611776), (176904, 17443328), (177723, 17362944), (178038, 17332224), (179712, 17170776), (180544, 17091648), (180864, 17061408), (183456, 16820352), (184632, 16713216), (186368, 16557534), (187488, 16458624), (189813, 16257024), (190464, 16201458), (190512, 16197376), (193536, 15944292), (194432, 15870816), (195858, 15755264), (195936, 15748992), (200018, 15427584), (200704, 15374853), (202176, 15262912), (203112, 15192576), (203472, 15165696), (204414, 15095808), (206336, 14955192), (206388, 14951424), (207711, 14856192), (209664, 14717808), (210924, 14629888), (211008, 14624064), (214272, 14401296), (217728, 14172704), (218736, 14107392), (220428, 13999104), (222208, 13886964), (225792, 13666536), (228501, 13504512), (228592, 13499136), (232128, 13293504), (233616, 13208832), (235872, 13082496), (236964, 13022208), (237384, 12999168), (238483, 12939264), (239616, 12878082), (241056, 12801152), (241152, 12796056), (244608, 12615264), (246078, 12539904), (246176, 12534912), (248832, 12401116), (249984, 12343968), (253084, 12192768), (254016, 12148032), (257166, 11999232), (258048, 11958219), (261144, 11816448), (261248, 11811744), (262818, 11741184), (267057, 11554816), (269568, 11447184), (270816, 11394432), (271296, 11374272), (272552, 11321856), (275184, 11213568), (276948, 11142144), (279552, 11038356), (281232, 10972416), (281344, 10968048), (285696, 10800972), (290304, 10629528), (291648, 10580544), (293904, 10499328), (300027, 10285056), (301056, 10249902), (304668, 10128384), (305208, 10110464), (306621, 10063872), (309504, 9970128), (309582, 9967616), (311488, 9906624), (314496, 9811872), (315952, 9766656), (316512, 9749376), (321408, 9600864), (321536, 9597042), (326144, 9461448), (328104, 9404928), (330642, 9332736), (331776, 9300837), (333312, 9257976), (338688, 9111024), (342888, 8999424), (348192, 8862336), (350424, 8805888), (353808, 8721664), (355446, 8681472), (356076, 8666112), (359424, 8585388), (361088, 8545824), (361728, 8530704), (366912, 8410176), (369117, 8359936), (369264, 8356608), (372736, 8278767), (374976, 8229312), (379626, 8128512), (380928, 8100729), (381024, 8098688), (385749, 7999488), (387072, 7972146), (388864, 7935408), (391716, 7877632), (391872, 7874496), (394227, 7827456), (400036, 7713792), (404352, 7631456), (406224, 7596288), (406944, 7582848), (408828, 7547904), (412672, 7477596), (412776, 7475712), (415422, 7428096), (419328, 7358904), (421848, 7314944), (422016, 7312032), (428544, 7200648), (435456, 7086352), (437472, 7053696), (440856, 6999552), (442897, 6967296), (444416, 6943482), (451584, 6833268), (457002, 6752256), (457184, 6749568), (464256, 6646752), (467232, 6604416), (471744, 6541248), (473928, 6511104), (474768, 6499584), (476966, 6469632), (479232, 6439041), (482112, 6400576), (482304, 6398028), (489216, 6307632), (492156, 6269952), (492352, 6267456), (495963, 6221824), (497664, 6200558), (499968, 6171984), (506168, 6096384), (508032, 6074016), (514332, 5999616), (522288, 5908224), (522496, 5905872), (525636, 5870592), (533169, 5787648), (534114, 5777408), (539136, 5723592), (541632, 5697216), (542592, 5687136), (545104, 5660928), (550368, 5606784), (553896, 5571072), (559104, 5519178), (562464, 5486208), (562688, 5484024), (569439, 5419008), (571392, 5400486), (580608, 5314764), (583296, 5290272), (587808, 5249664), (600054, 5142528), (602112, 5124951), (609336, 5064192), (610416, 5055232), (613242, 5031936), (619008, 4985064), (619164, 4983808), (622976, 4953312), (623133, 4952064), (628992, 4905936), (631904, 4883328), (633024, 4874688), (642816, 4800432), (643072, 4798521), (652288, 4730724), (656208, 4702464), (661284, 4666368), (666624, 4628988), (677376, 4555512), (685503, 4501504), (685776, 4499712), (696384, 4431168), (700848, 4402944), (707616, 4360832), (710892, 4340736), (712152, 4333056), (715449, 4313088), (718848, 4292694), (722176, 4272912), (723456, 4265352), (733824, 4205088), (738234, 4179968), (738528, 4178304), (749952, 4114656), (759252, 4064256), (762048, 4049344), (771498, 3999744), (774144, 3986073), (777728, 3967704), (783432, 3938816), (783744, 3937248), (788454, 3913728), (800072, 3856896), (808704, 3815728), (812448, 3798144), (813888, 3791424), (817656, 3773952), (825344, 3738798), (825552, 3737856), (830844, 3714048), (838656, 3679452), (843696, 3657472), (844032, 3656016), (857088, 3600324), (870912, 3543176), (874944, 3526848), (881712, 3499776), (885794, 3483648), (888832, 3471741), (900081, 3428352), (903168, 3416634), (914004, 3376128), (914368, 3374784), (919863, 3354624), (928512, 3323376), (934464, 3302208), (943488, 3270624), (947856, 3255552), (949536, 3249792), (953932, 3234816), (964224, 3200288), (964608, 3199014), (978432, 3153816), (984312, 3134976), (984704, 3133728), (991926, 3110912), (995328, 3100279), (999936, 3085992), (1012336, 3048192), (1016064, 3037008), (1028664, 2999808), (1044576, 2954112), (1044992, 2952936), (1051272, 2935296), (1066338, 2893824), (1068228, 2888704), (1078272, 2861796), (1083264, 2848608), (1085184, 2843568), (1090208, 2830464), (1100736, 2803392), (1107792, 2785536), (1118208, 2759589), (1124928, 2743104), (1125376, 2742012), (1138878, 2709504), (1142784, 2700243), (1157247, 2666496), (1161216, 2657382), (1166592, 2645136), (1175616, 2624832), (1182681, 2609152), (1200108, 2571264), (1218672, 2532096), (1220832, 2527616), (1226484, 2515968), (1238016, 2492532), (1238328, 2491904), (1245952, 2476656), (1246266, 2476032), (1257984, 2452968), (1263808, 2441664), (1266048, 2437344), (1285632, 2400216), (1304576, 2365362), (1312416, 2351232), (1322568, 2333184), (1328691, 2322432), (1333248, 2314494), (1354752, 2277756), (1371006, 2250752), (1371552, 2249856), (1392768, 2215584), (1401696, 2201472), (1415232, 2180416), (1421784, 2170368), (1424304, 2166528), (1430898, 2156544), (1437696, 2146347), (1444352, 2136456), (1446912, 2132676), (1467648, 2102544), (1476468, 2089984), (1477056, 2089152), (1499904, 2057328), (1518504, 2032128), (1524096, 2024672), (1542996, 1999872), (1555456, 1983852), (1566864, 1969408), (1567488, 1968624), (1576908, 1956864), (1599507, 1929216), (1600144, 1928448), (1617408, 1907864), (1624896, 1899072), (1627776, 1895712), (1635312, 1886976), (1650688, 1869399), (1651104, 1868928), (1661688, 1857024), (1677312, 1839726), (1687392, 1828736), (1688064, 1828008), (1708317, 1806336), (1714176, 1800162), (1741824, 1771588), (1749888, 1763424)]