976978050048

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^2$

素因数の和:152

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 123, 126, 128, 132, 143, 144, 147, 154, 156, 162, 164, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 246, 252, 256, 264, 273, 286, 287, 288, 294, 297, 308, 312, 324, 328, 336, 351, 352, 364, 369, 378, 384, 392, 396, 416, 429, 432, 441, 448, 451, 462, 468, 492, 504, 512, 528, 533, 539, 546, 567, 572, 574, 576, 588, 594, 616, 624, 637, 648, 656, 672, 693, 702, 704, 728, 738, 756, 768, 784, 792, 819, 832, 858, 861, 864, 882, 891, 896, 902, 924, 936, 984, 1001, 1008, 1024, 1053, 1056, 1066, 1078, 1092, 1107, 1134, 1144, 1148, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1312, 1323, 1344, 1353, 1386, 1404, 1408, 1456, 1476, 1512, 1536, 1568, 1584, 1599, 1617, 1638, 1664, 1681, 1716, 1722, 1728, 1764, 1782, 1792, 1804, 1848, 1872, 1911, 1968, 2002, 2009, 2016, 2079, 2106, 2112, 2132, 2156, 2184, 2214, 2268, 2288, 2296, 2304, 2352, 2376, 2457, 2464, 2496, 2548, 2574, 2583, 2592, 2624, 2646, 2688, 2706, 2772, 2808, 2816, 2912, 2952, 3003, 3024, 3072, 3136, 3157, 3168, 3198, 3234, 3276, 3321, 3328, 3362, 3432, 3444, 3456, 3528, 3564, 3584, 3608, 3696, 3731, 3744, 3822, 3861, 3936, 3969, 4004, 4018, 4032, 4059, 4158, 4212, 4224, 4264, 4312, 4368, 4428, 4536, 4576, 4592, 4608, 4704, 4752, 4797, 4851, 4914, 4928, 4992, 5043, 5096, 5148, 5166, 5184, 5248, 5292, 5376, 5412, 5544, 5616, 5632, 5733, 5824, 5863, 5904, 6006, 6027, 6048, 6237, 6272, 6314, 6336, 6396, 6468, 6552, 6642, 6656, 6724, 6864, 6888, 6912, 7007, 7056, 7128, 7168, 7216, 7371, 7392, 7462, 7488, 7644, 7722, 7749, 7872, 7938, 8008, 8036, 8064, 8118, 8316, 8424, 8448, 8528, 8624, 8736, 8856, 9009, 9072, 9152, 9184, 9216, 9408, 9471, 9504, 9594, 9702, 9828, 9856, 9984, 10086, 10192, 10296, 10332, 10368, 10496, 10584, 10752, 10824, 11088, 11193, 11232, 11264, 11466, 11583, 11648, 11726, 11767, 11808, 12012, 12054, 12096, 12177, 12474, 12544, 12628, 12672, 12792, 12936, 13104, 13284, 13312, 13448, 13728, 13776, 13824, 14014, 14112, 14256, 14391, 14432, 14553, 14742, 14784, 14924, 14976, 15129, 15288, 15444, 15498, 15744, 15876, 16016, 16072, 16128, 16236, 16632, 16848, 16896, 17056, 17199, 17248, 17472, 17589, 17712, 18018, 18081, 18144, 18304, 18368, 18491, 18816, 18942, 19008, 19188, 19404, 19656, 19712, 19968, 20172, 20384, 20592, 20664, 20736, 20992, 21021, 21168, 21504, 21648, 21853, 22099, 22176, 22386, 22464, 22932, 23166, 23247, 23296, 23452, 23534, 23616, 24024, 24108, 24192, 24354, 24948, 25088, 25256, 25344, 25584, 25872, 26117, 26208, 26568, 26896, 27027, 27456, 27552, 27648, 28028, 28224, 28413, 28512, 28782, 28864, 29106, 29484, 29568, 29848, 29952, 30258, 30576, 30888, 30996, 31488, 31752, 32032, 32144, 32256, 32472, 33264, 33579, 33696, 33792, 34112, 34398, 34496, 34944, 35178, 35301, 35424, 36036, 36162, 36288, 36531, 36608, 36736, 36982, 37632, 37884, 38016, 38376, 38808, 39312, 39424, 39936, 40344, 40768, 41041, 41184, 41328, 41472, 41984, 42042, 42336, 43173, 43296, 43659, 43706, 44198, 44352, 44772, 44928, 45387, 45864, 46332, 46494, 46592, 46904, 47068, 47232, 48048, 48216, 48384, 48708, 49896, 50176, 50512, 50688, 51168, 51597, 51744, 52234, 52416, 52767, 53136, 53792, 54054, 54243, 54912, 55104, 55473, 56056, 56448, 56826, 57024, 57564, 57728, 58212, 58968, 59136, 59696, 59904, 60516, 61152, 61776, 61992, 62976, 63063, 63504, 64064, 64288, 64512, 64944, 65559, 66297, 66528, 67158, 67392, 68224, 68796, 68992, 69888, 70356, 70602, 70848, 72072, 72324, 72576, 73062, 73216, 73472, 73964, 75264, 75768, 76032, 76752, 77616, 78351, 78624, 78848, 80688, 81081, 81536, 82082, 82368, 82369, 82656, 82944, 84084, 84672, 85239, 86346, 86592, 87318, 87412, 88396, 88704, 89544, 89856, 90774, 91728, 92664, 92988, 93184, 93808, 94136, 94464, 96096, 96432, 96768, 97416, 99792, 100737, 101024, 101376, 102336, 103194, 103488, 104468, 104832, 105534, 105903, 106272, 107584, 108108, 108486, 109824, 110208, 110946, 112112, 112896, 113652, 114048, 115128, 115456, 116424, 117936, 118272, 119392, 119808, 121032, 122304, 123123, 123552, 123984, 125952, 126126, 127008, 128128, 128576, 129437, 129888, 131118, 132594, 133056, 134316, 134784, 136161, 136448, 137592, 137984, 139776, 140712, 141204, 141696, 144144, 144648, 145152, 146124, 146432, 146944, 147928, 150528, 151536, 152064, 152971, 153504, 155232, 156702, 157248, 158301, 161376, 162162, 162729, 163072, 164164, 164736, 164738, 165312, 166419, 168168, 169344, 170478, 172692, 173184, 174636, 174824, 176792, 177408, 179088, 179712, 181548, 183456, 185328, 185976, 187616, 188272, 188928, 189189, 192192, 192864, 193536, 194832, 196677, 198891, 199584, 201474, 202048, 204672, 206388, 206976, 208936, 209664, 211068, 211806, 212544, 215168, 216216, 216972, 219648, 220416, 221892, 224224, 225792, 227304, 228096, 230256, 230912, 232848, 235053, 235872, 236544, 238784, 240383, 242064, 244608, 246246, 247104, 247107, 247968, 252252, 254016, 255717, 256256, 257152, 258874, 259776, 262236, 265188, 266112, 268632, 269568, 272322, 272896, 275184, 275968, 279552, 281424, 282408, 283392, 287287, 288288, 289296, 290304, 292248, 293888, 295856, 302211, 303072, 304128, 305942, 307008, 310464, 313404, 314496, 316602, 317709, 322752, 324324, 325458, 326144, 328328, 329472, 329476, 330624, 332838, 336336, 338688, 340956, 345384, 346368, 349272, 349648, 353584, 354816, 358176, 359424, 363096, 366912, 369369, 370656, 371952, 375232, 376544, 377856, 378378, 384384, 385728, 388311, 389664, 393354, 397782, 399168, 402948, 404096, 409344, 412776, 413952, 417872, 419328, 422136, 423612, 425088, 430336, 432432, 433944, 439296, 440832, 443784, 448448, 451584, 454608, 456192, 458913, 460512, 461824, 465696, 470106, 471744, 474903, 477568, 480766, 484128, 489216, 492492, 494208, 494214, 495936, 499257, 504504, 508032, 511434, 512512, 514304, 517748, 519552, 524472, 530376, 532224, 537264, 539136, 544644, 545792, 550368, 551936, 562848, 564816, 566784, 567567, 574574, 576576, 578592, 580608, 584496, 590031, 591712, 596673, 604422, 606144, 611884, 614016, 620928, 626808, 628992, 633204, 635418, 645504, 648648, 650916, 652288, 656656, 658944, 658952, 661248, 665676, 672672, 677376, 681912, 690768, 692736, 698544, 699296, 705159, 707168, 709632, 716352, 721149, 726192, 733824, 738738, 741312, 741321, 743904, 750464, 753088, 756756, 768768, 771456, 776622, 779328, 786708, 795564, 798336, 805896, 808192, 818688, 825552, 827904, 835744, 838656, 844272, 847224, 850176, 860672, 861861, 864864, 867888, 881664, 887568, 896896, 906059, 909216, 912384, 917826, 921024, 931392, 940212, 943488, 949806, 953127, 955136, 961532, 968256, 978432, 984984, 988416, 988428, 991872, 998514, 1009008, 1016064, 1022868, 1025024, 1028608, 1035496, 1039104, 1048944, 1060752, 1064448, 1070797, 1074528, 1078272, 1089288, 1100736, 1108107, 1125696, 1129632, 1133568, 1135134, 1149148, 1153152, 1157184, 1164933, 1168992, 1180062, 1183424, 1193346, 1208844, 1212288, 1223768, 1228032, 1241856, 1253616, 1257984, 1266408, 1270836, 1291008, 1297296, 1301832, 1313312, 1317888, 1317904, 1322496, 1331352, 1345344, 1354752, 1363824, 1376739, 1381536, 1385472, 1397088, 1398592, 1410318, 1414336, 1432704, 1442298, 1452384, 1467648, 1477476, 1482624, 1482642, 1487808, 1497771, 1500928, 1506176, 1513512, 1537536, 1542912, 1553244, 1558656, 1573416, 1591128, 1596672, 1611792, 1616384, 1637376, 1651104, 1655808, 1671488, 1682681, 1688544, 1694448, 1700352, 1721344, 1723722, 1729728, 1735776, 1770093, 1775136, 1790019, 1793792, 1812118, 1818432, 1835652, 1842048, 1862784, 1880424, 1886976, 1899612, 1906254, 1910272, 1923064, 1936512, 1956864, 1969968, 1976832, 1976856, 1983744, 1997028, 2018016, 2032128, 2045736, 2057216, 2070992, 2078208, 2097888, 2115477, 2121504, 2128896, 2141594, 2149056, 2163447, 2178576, 2201472, 2216214, 2223963, 2251392, 2259264, 2270268, 2298296, 2306304, 2314368, 2329866, 2337984, 2360124, 2366848, 2386692, 2417688, 2424576, 2447536, 2456064, 2483712, 2507232, 2515968, 2532816, 2541672, 2582016, 2585583, 2594592, 2603664, 2626624, 2635808, 2644992, 2662704, 2690688, 2718177, 2727648, 2753478, 2763072, 2794176, 2797184, 2820636, 2828672, 2865408, 2884596, 2904768, 2935296, 2954952, 2965248, 2965284, 2975616, 2995542, 3001856, 3012352, 3027024, 3075072, 3085824, 3106488, 3117312, 3146832, 3182256, 3193344, 3212391, 3223584, 3232768, 3302208, 3324321, 3342976, 3365362, 3377088, 3388896, 3400704, 3447444, 3459456, 3471552, 3494799, 3540186, 3550272, 3580038, 3587584, 3624236, 3636864, 3671304, 3684096, 3725568, 3760848, 3773952, 3799224, 3812508, 3820544, 3846128, 3873024, 3939936, 3953664, 3953712, 3967488, 3994056, 4036032, 4064256, 4091472, 4130217, 4141984, 4156416, 4195776, 4230954, 4243008, 4283188, 4298112, 4326894, 4357152, 4402944, 4432428, 4447926, 4502784, 4518528, 4540536, 4596592, 4612608, 4628736, 4659732, 4675968, 4720248, 4733696, 4773384, 4835376, 4849152, 4895072, 4912128, 4967424, 5014464, 5048043, 5065632, 5083344, 5164032, 5171166, 5189184, 5207328, 5253248, 5271616, 5325408, 5381376, 5436354, 5455296, 5506956, 5526144, 5588352, 5594368, 5641272, 5657344, 5730816, 5769192, 5809536, 5870592, 5909904, 5930496, 5930568, 5951232, 5991084, 6003712, 6024704, 6054048, 6171648, 6212976, 6234624, 6293664, 6364512, 6386688, 6424782, 6447168, 6490341, 6604416, 6648642, 6671889, 6685952, 6730724, 6754176, 6777792, 6894888, 6918912, 6943104, 6989598, 7080372, 7100544, 7160076, 7175168, 7248472, 7273728, 7342608, 7368192, 7451136, 7521696, 7547904, 7598448, 7625016, 7692256, 7746048, 7756749, 7879872, 7907424, 7934976, 7988112, 8072064, 8154531, 8182944, 8260434, 8283968, 8391552, 8461908, 8486016, 8566376, 8596224, 8653788, 8714304, 8805888, 8864856, 8895852, 9005568, 9037056, 9081072, 9193184, 9225216, 9257472, 9319464, 9351936, 9440496, 9467392, 9546768, 9637173, 9670752, 9698304, 9790144, 10028928, 10096086, 10131264, 10166688, 10342332, 10378368, 10414656, 10484397, 10506496, 10543232, 10650816, 10762752, 10872708, 10910592, 11013912, 11052288, 11176704, 11188736, 11282544, 11314688, 11461632, 11538384, 11619072, 11778767, 11819808, 11860992, 11861136, 11902464, 11982168, 12049408, 12108096, 12390651, 12425952, 12469248, 12587328, 12729024, 12849564, 12894336, 12980682, 13208832, 13297284, 13343778, 13371904, 13461448, 13508352, 13555584, 13789776, 13837824, 13886208, 13979196, 14160744, 14201088, 14320152, 14496944, 14547456, 14685216, 14736384, 14902272, 15043392, 15144129, 15196896, 15250032, 15384512, 15492096, 15513498, 15759744, 15814848, 15976224, 16144128, 16309062, 16365888, 16520868, 16567936, 16783104, 16923816, 16972032, 17132752, 17192448, 17307576, 17428608, 17611776, 17729712, 17791704, 18011136, 18074112, 18162144, 18386368, 18514944, 18638928, 18703872, 18880992, 18934784, 19093536, 19274346, 19341504, 19471023, 19580288, 20057856, 20192172, 20262528, 20333376, 20684664, 20756736, 20829312, 20968794, 21012992, 21086464, 21301632, 21525504, 21745416, 21821184, 22027824, 22104576, 22353408, 22377472, 22565088, 22629376, 23076768, 23238144, 23270247, 23557534, 23639616, 23722272, 23804928, 23964336, 24216192, 24463593, 24781302, 24851904, 25174656, 25458048, 25699128, 25788672, 25961364, 26417664, 26594568, 26687556, 26743808, 26922896, 27016704, 27111168, 27579552, 27675648, 27772416, 27958392, 28321488, 28402176, 28640304, 28911519, 28993888, 29094912, 29370432, 30086784, 30288258, 30393792, 30500064, 30769024, 31026996, 31519488, 31629696, 31952448, 32288256, 32618124, 32731776, 33041736, 33135872, 33566208, 33847632, 33944064, 34265504, 34384896, 34615152, 34857216, 35336301, 35459424, 35583408, 36148224, 36324288, 36772736, 37277856, 37407744, 37761984, 38187072, 38548692, 38683008, 38942046, 39160576, 40115712, 40384344, 40525056, 40666752, 41369328, 41513472, 41658624, 41937588, 42025984, 42172928, 42603264, 43490832, 43642368, 44055648, 44209152, 44706816, 45130176, 45432387, 46153536, 46476288, 46540494, 47115068, 47279232, 47444544, 47928672, 48432384, 48927186, 49562604, 49703808, 50349312, 50916096, 51398256, 51577344, 51922728, 52835328, 53189136, 53375112, 53845792, 54033408, 54222336, 55159104, 55544832, 55916784, 56642976, 56804352, 57280608, 57823038, 57987776, 58740864, 60173568, 60576516, 60787584, 61000128, 61538048, 62053992, 63038976, 63259392, 63904896, 64576512, 65236248, 65463552, 66083472, 66271744, 67132416, 67695264, 67888128, 68531008, 69230304, 69714432, 70672602, 70918848, 71166816, 72648576, 73390779, 73545472, 74555712, 75523968, 76374144, 77097384, 77366016, 77884092, 78321152, 80231424, 80768688, 81050112, 81333504, 82738656, 83026944, 83317248, 83875176, 84345856, 85206528, 86734557, 86981664, 87284736, 88111296, 90260352, 90864774, 92307072, 93080988, 94230136, 94558464, 94889088, 95857344, 96864768, 97854372, 99125208, 99407616, 100698624, 101832192, 102796512, 103154688, 103845456, 106008903, 106378272, 106750224, 107691584, 108444672, 110318208, 111833568, 113285952, 114561216, 115646076, 115975552, 117481728, 120347136, 121153032, 121575168, 122000256, 123076096, 124107984, 126077952, 126518784, 127809792, 130472496, 130927104, 132166944, 132543488, 135390528, 136297161, 137062016, 138460608, 139428864, 141345204, 141837696, 142333632, 145297152, 146781558, 147090944, 149111424, 151047936, 152748288, 154194768, 154732032, 155768184, 156642304, 161537376, 162100224, 162667008, 165477312, 166634496, 167750352, 170413056, 173469114, 173963328, 176222592, 180520704, 181729548, 184614144, 186161976, 188460272, 189116928, 189778176, 191714688, 193729536, 195708744, 198250416, 198815232, 201397248, 203664384, 205593024, 207690912, 212017806, 212756544, 213500448, 215383168, 220636416, 223667136, 226571904, 229122432, 231292152, 231951104, 234963456, 240694272, 242306064, 243150336, 244000512, 246152192, 248215968, 253037568, 255619584, 260944992, 261854208, 264333888, 270781056, 272594322, 274124032, 276921216, 282690408, 283675392, 284667264, 290594304, 293563116, 294181888, 298222848, 302095872, 305496576, 308389536, 309464064, 311536368, 318026709, 323074752, 325334016, 330954624, 335500704, 346938228, 347926656, 352445184, 361041408, 363459096, 369228288, 372323952, 376920544, 378233856, 379556352, 383429376, 391417488, 396500832, 397630464, 411186048, 415381824, 424035612, 425513088, 427000896, 430766336, 441272832, 447334272, 453143808, 458244864, 462584304, 463902208, 469926912, 484612128, 486300672, 488001024, 496431936, 511239168, 521889984, 528667776, 541562112, 545188644, 548248064, 553842432, 565380816, 567350784, 569334528, 581188608, 587126232, 596445696, 604191744, 610993152, 616779072, 623072736, 636053418, 646149504, 661909248, 671001408, 693876456, 695853312, 704890368, 722082816, 726918192, 738456576, 744647904, 753841088, 759112704, 766858752, 782834976, 793001664, 822372096, 830763648, 848071224, 851026176, 854001792, 861532672, 882545664, 894668544, 906287616, 916489728, 925168608, 927804416, 954080127, 969224256, 976002048, 992863872, 1043779968, 1057335552, 1083124224, 1090377288, 1096496128, 1107684864, 1130761632, 1134701568, 1138669056, 1174252464, 1192891392, 1233558144, 1246145472, 1272106836, 1292299008, 1323818496, 1342002816, 1387752912, 1391706624, 1409780736, 1453836384, 1489295808, 1507682176, 1533717504, 1565669952, 1586003328, 1644744192, 1661527296, 1696142448, 1702052352, 1708003584, 1723065344, 1789337088, 1812575232, 1832979456, 1850337216, 1908160254, 1938448512, 1985727744, 2087559936, 2114671104, 2166248448, 2180754576, 2215369728, 2261523264, 2277338112, 2348504928, 2467116288, 2492290944, 2544213672, 2584598016, 2647636992, 2684005632, 2775505824, 2783413248, 2907672768, 2978591616, 3015364352, 3131339904, 3172006656, 3289488384, 3323054592, 3392284896, 3404104704, 3416007168, 3578674176, 3700674432, 3816320508, 3876897024, 3971455488, 4175119872, 4229342208, 4361509152, 4523046528, 4697009856, 4934232576, 4984581888, 5088427344, 5169196032, 5368011264, 5551011648, 5815345536, 5957183232, 6030728704, 6262679808, 6344013312, 6646109184, 6784569792, 6832014336, 7401348864, 7632641016, 7753794048, 7942910976, 8350239744, 8723018304, 9046093056, 9394019712, 9868465152, 9969163776, 10176854688, 10736022528, 11102023296, 11630691072, 11914366464, 12061457408, 12525359616, 12688026624, 13569139584, 14802697728, 15265282032, 15507588096, 17446036608, 18092186112, 18788039424, 19938327552, 20353709376, 22204046592, 23261382144, 23828732928, 25050719232, 27138279168, 29605395456, 30530564064, 34892073216, 36184372224, 37576078848, 40707418752, 44408093184, 46522764288, 54276558336, 61061128128, 69784146432, 75152157696, 81414837504, 88816186368, 108553116672, 122122256256, 139568292864, 162829675008, 244244512512, 325659350016, 488489025024, 976978050048]

約数ペア:

[(1, 976978050048), (2, 488489025024), (3, 325659350016), (4, 244244512512), (6, 162829675008), (7, 139568292864), (8, 122122256256), (9, 108553116672), (11, 88816186368), (12, 81414837504), (13, 75152157696), (14, 69784146432), (16, 61061128128), (18, 54276558336), (21, 46522764288), (22, 44408093184), (24, 40707418752), (26, 37576078848), (27, 36184372224), (28, 34892073216), (32, 30530564064), (33, 29605395456), (36, 27138279168), (39, 25050719232), (41, 23828732928), (42, 23261382144), (44, 22204046592), (48, 20353709376), (49, 19938327552), (52, 18788039424), (54, 18092186112), (56, 17446036608), (63, 15507588096), (64, 15265282032), (66, 14802697728), (72, 13569139584), (77, 12688026624), (78, 12525359616), (81, 12061457408), (82, 11914366464), (84, 11630691072), (88, 11102023296), (91, 10736022528), (96, 10176854688), (98, 9969163776), (99, 9868465152), (104, 9394019712), (108, 9046093056), (112, 8723018304), (117, 8350239744), (123, 7942910976), (126, 7753794048), (128, 7632641016), (132, 7401348864), (143, 6832014336), (144, 6784569792), (147, 6646109184), (154, 6344013312), (156, 6262679808), (162, 6030728704), (164, 5957183232), (168, 5815345536), (176, 5551011648), (182, 5368011264), (189, 5169196032), (192, 5088427344), (196, 4984581888), (198, 4934232576), (208, 4697009856), (216, 4523046528), (224, 4361509152), (231, 4229342208), (234, 4175119872), (246, 3971455488), (252, 3876897024), (256, 3816320508), (264, 3700674432), (273, 3578674176), (286, 3416007168), (287, 3404104704), (288, 3392284896), (294, 3323054592), (297, 3289488384), (308, 3172006656), (312, 3131339904), (324, 3015364352), (328, 2978591616), (336, 2907672768), (351, 2783413248), (352, 2775505824), (364, 2684005632), (369, 2647636992), (378, 2584598016), (384, 2544213672), (392, 2492290944), (396, 2467116288), (416, 2348504928), (429, 2277338112), (432, 2261523264), (441, 2215369728), (448, 2180754576), (451, 2166248448), (462, 2114671104), (468, 2087559936), (492, 1985727744), (504, 1938448512), (512, 1908160254), (528, 1850337216), (533, 1832979456), (539, 1812575232), (546, 1789337088), (567, 1723065344), (572, 1708003584), (574, 1702052352), (576, 1696142448), (588, 1661527296), (594, 1644744192), (616, 1586003328), (624, 1565669952), (637, 1533717504), (648, 1507682176), (656, 1489295808), (672, 1453836384), (693, 1409780736), (702, 1391706624), (704, 1387752912), (728, 1342002816), (738, 1323818496), (756, 1292299008), (768, 1272106836), (784, 1246145472), (792, 1233558144), (819, 1192891392), (832, 1174252464), (858, 1138669056), (861, 1134701568), (864, 1130761632), (882, 1107684864), (891, 1096496128), (896, 1090377288), (902, 1083124224), (924, 1057335552), (936, 1043779968), (984, 992863872), (1001, 976002048), (1008, 969224256), (1024, 954080127), (1053, 927804416), (1056, 925168608), (1066, 916489728), (1078, 906287616), (1092, 894668544), (1107, 882545664), (1134, 861532672), (1144, 854001792), (1148, 851026176), (1152, 848071224), (1176, 830763648), (1188, 822372096), (1232, 793001664), (1248, 782834976), (1274, 766858752), (1287, 759112704), (1296, 753841088), (1312, 744647904), (1323, 738456576), (1344, 726918192), (1353, 722082816), (1386, 704890368), (1404, 695853312), (1408, 693876456), (1456, 671001408), (1476, 661909248), (1512, 646149504), (1536, 636053418), (1568, 623072736), (1584, 616779072), (1599, 610993152), (1617, 604191744), (1638, 596445696), (1664, 587126232), (1681, 581188608), (1716, 569334528), (1722, 567350784), (1728, 565380816), (1764, 553842432), (1782, 548248064), (1792, 545188644), (1804, 541562112), (1848, 528667776), (1872, 521889984), (1911, 511239168), (1968, 496431936), (2002, 488001024), (2009, 486300672), (2016, 484612128), (2079, 469926912), (2106, 463902208), (2112, 462584304), (2132, 458244864), (2156, 453143808), (2184, 447334272), (2214, 441272832), (2268, 430766336), (2288, 427000896), (2296, 425513088), (2304, 424035612), (2352, 415381824), (2376, 411186048), (2457, 397630464), (2464, 396500832), (2496, 391417488), (2548, 383429376), (2574, 379556352), (2583, 378233856), (2592, 376920544), (2624, 372323952), (2646, 369228288), (2688, 363459096), (2706, 361041408), (2772, 352445184), (2808, 347926656), (2816, 346938228), (2912, 335500704), (2952, 330954624), (3003, 325334016), (3024, 323074752), (3072, 318026709), (3136, 311536368), (3157, 309464064), (3168, 308389536), (3198, 305496576), (3234, 302095872), (3276, 298222848), (3321, 294181888), (3328, 293563116), (3362, 290594304), (3432, 284667264), (3444, 283675392), (3456, 282690408), (3528, 276921216), (3564, 274124032), (3584, 272594322), (3608, 270781056), (3696, 264333888), (3731, 261854208), (3744, 260944992), (3822, 255619584), (3861, 253037568), (3936, 248215968), (3969, 246152192), (4004, 244000512), (4018, 243150336), (4032, 242306064), (4059, 240694272), (4158, 234963456), (4212, 231951104), (4224, 231292152), (4264, 229122432), (4312, 226571904), (4368, 223667136), (4428, 220636416), (4536, 215383168), (4576, 213500448), (4592, 212756544), (4608, 212017806), (4704, 207690912), (4752, 205593024), (4797, 203664384), (4851, 201397248), (4914, 198815232), (4928, 198250416), (4992, 195708744), (5043, 193729536), (5096, 191714688), (5148, 189778176), (5166, 189116928), (5184, 188460272), (5248, 186161976), (5292, 184614144), (5376, 181729548), (5412, 180520704), (5544, 176222592), (5616, 173963328), (5632, 173469114), (5733, 170413056), (5824, 167750352), (5863, 166634496), (5904, 165477312), (6006, 162667008), (6027, 162100224), (6048, 161537376), (6237, 156642304), (6272, 155768184), (6314, 154732032), (6336, 154194768), (6396, 152748288), (6468, 151047936), (6552, 149111424), (6642, 147090944), (6656, 146781558), (6724, 145297152), (6864, 142333632), (6888, 141837696), (6912, 141345204), (7007, 139428864), (7056, 138460608), (7128, 137062016), (7168, 136297161), (7216, 135390528), (7371, 132543488), (7392, 132166944), (7462, 130927104), (7488, 130472496), (7644, 127809792), (7722, 126518784), (7749, 126077952), (7872, 124107984), (7938, 123076096), (8008, 122000256), (8036, 121575168), (8064, 121153032), (8118, 120347136), (8316, 117481728), (8424, 115975552), (8448, 115646076), (8528, 114561216), (8624, 113285952), (8736, 111833568), (8856, 110318208), (9009, 108444672), (9072, 107691584), (9152, 106750224), (9184, 106378272), (9216, 106008903), (9408, 103845456), (9471, 103154688), (9504, 102796512), (9594, 101832192), (9702, 100698624), (9828, 99407616), (9856, 99125208), (9984, 97854372), (10086, 96864768), (10192, 95857344), (10296, 94889088), (10332, 94558464), (10368, 94230136), (10496, 93080988), (10584, 92307072), (10752, 90864774), (10824, 90260352), (11088, 88111296), (11193, 87284736), (11232, 86981664), (11264, 86734557), (11466, 85206528), (11583, 84345856), (11648, 83875176), (11726, 83317248), (11767, 83026944), (11808, 82738656), (12012, 81333504), (12054, 81050112), (12096, 80768688), (12177, 80231424), (12474, 78321152), (12544, 77884092), (12628, 77366016), (12672, 77097384), (12792, 76374144), (12936, 75523968), (13104, 74555712), (13284, 73545472), (13312, 73390779), (13448, 72648576), (13728, 71166816), (13776, 70918848), (13824, 70672602), (14014, 69714432), (14112, 69230304), (14256, 68531008), (14391, 67888128), (14432, 67695264), (14553, 67132416), (14742, 66271744), (14784, 66083472), (14924, 65463552), (14976, 65236248), (15129, 64576512), (15288, 63904896), (15444, 63259392), (15498, 63038976), (15744, 62053992), (15876, 61538048), (16016, 61000128), (16072, 60787584), (16128, 60576516), (16236, 60173568), (16632, 58740864), (16848, 57987776), (16896, 57823038), (17056, 57280608), (17199, 56804352), (17248, 56642976), (17472, 55916784), (17589, 55544832), (17712, 55159104), (18018, 54222336), (18081, 54033408), (18144, 53845792), (18304, 53375112), (18368, 53189136), (18491, 52835328), (18816, 51922728), (18942, 51577344), (19008, 51398256), (19188, 50916096), (19404, 50349312), (19656, 49703808), (19712, 49562604), (19968, 48927186), (20172, 48432384), (20384, 47928672), (20592, 47444544), (20664, 47279232), (20736, 47115068), (20992, 46540494), (21021, 46476288), (21168, 46153536), (21504, 45432387), (21648, 45130176), (21853, 44706816), (22099, 44209152), (22176, 44055648), (22386, 43642368), (22464, 43490832), (22932, 42603264), (23166, 42172928), (23247, 42025984), (23296, 41937588), (23452, 41658624), (23534, 41513472), (23616, 41369328), (24024, 40666752), (24108, 40525056), (24192, 40384344), (24354, 40115712), (24948, 39160576), (25088, 38942046), (25256, 38683008), (25344, 38548692), (25584, 38187072), (25872, 37761984), (26117, 37407744), (26208, 37277856), (26568, 36772736), (26896, 36324288), (27027, 36148224), (27456, 35583408), (27552, 35459424), (27648, 35336301), (28028, 34857216), (28224, 34615152), (28413, 34384896), (28512, 34265504), (28782, 33944064), (28864, 33847632), (29106, 33566208), (29484, 33135872), (29568, 33041736), (29848, 32731776), (29952, 32618124), (30258, 32288256), (30576, 31952448), (30888, 31629696), (30996, 31519488), (31488, 31026996), (31752, 30769024), (32032, 30500064), (32144, 30393792), (32256, 30288258), (32472, 30086784), (33264, 29370432), (33579, 29094912), (33696, 28993888), (33792, 28911519), (34112, 28640304), (34398, 28402176), (34496, 28321488), (34944, 27958392), (35178, 27772416), (35301, 27675648), (35424, 27579552), (36036, 27111168), (36162, 27016704), (36288, 26922896), (36531, 26743808), (36608, 26687556), (36736, 26594568), (36982, 26417664), (37632, 25961364), (37884, 25788672), (38016, 25699128), (38376, 25458048), (38808, 25174656), (39312, 24851904), (39424, 24781302), (39936, 24463593), (40344, 24216192), (40768, 23964336), (41041, 23804928), (41184, 23722272), (41328, 23639616), (41472, 23557534), (41984, 23270247), (42042, 23238144), (42336, 23076768), (43173, 22629376), (43296, 22565088), (43659, 22377472), (43706, 22353408), (44198, 22104576), (44352, 22027824), (44772, 21821184), (44928, 21745416), (45387, 21525504), (45864, 21301632), (46332, 21086464), (46494, 21012992), (46592, 20968794), (46904, 20829312), (47068, 20756736), (47232, 20684664), (48048, 20333376), (48216, 20262528), (48384, 20192172), (48708, 20057856), (49896, 19580288), (50176, 19471023), (50512, 19341504), (50688, 19274346), (51168, 19093536), (51597, 18934784), (51744, 18880992), (52234, 18703872), (52416, 18638928), (52767, 18514944), (53136, 18386368), (53792, 18162144), (54054, 18074112), (54243, 18011136), (54912, 17791704), (55104, 17729712), (55473, 17611776), (56056, 17428608), (56448, 17307576), (56826, 17192448), (57024, 17132752), (57564, 16972032), (57728, 16923816), (58212, 16783104), (58968, 16567936), (59136, 16520868), (59696, 16365888), (59904, 16309062), (60516, 16144128), (61152, 15976224), (61776, 15814848), (61992, 15759744), (62976, 15513498), (63063, 15492096), (63504, 15384512), (64064, 15250032), (64288, 15196896), (64512, 15144129), (64944, 15043392), (65559, 14902272), (66297, 14736384), (66528, 14685216), (67158, 14547456), (67392, 14496944), (68224, 14320152), (68796, 14201088), (68992, 14160744), (69888, 13979196), (70356, 13886208), (70602, 13837824), (70848, 13789776), (72072, 13555584), (72324, 13508352), (72576, 13461448), (73062, 13371904), (73216, 13343778), (73472, 13297284), (73964, 13208832), (75264, 12980682), (75768, 12894336), (76032, 12849564), (76752, 12729024), (77616, 12587328), (78351, 12469248), (78624, 12425952), (78848, 12390651), (80688, 12108096), (81081, 12049408), (81536, 11982168), (82082, 11902464), (82368, 11861136), (82369, 11860992), (82656, 11819808), (82944, 11778767), (84084, 11619072), (84672, 11538384), (85239, 11461632), (86346, 11314688), (86592, 11282544), (87318, 11188736), (87412, 11176704), (88396, 11052288), (88704, 11013912), (89544, 10910592), (89856, 10872708), (90774, 10762752), (91728, 10650816), (92664, 10543232), (92988, 10506496), (93184, 10484397), (93808, 10414656), (94136, 10378368), (94464, 10342332), (96096, 10166688), (96432, 10131264), (96768, 10096086), (97416, 10028928), (99792, 9790144), (100737, 9698304), (101024, 9670752), (101376, 9637173), (102336, 9546768), (103194, 9467392), (103488, 9440496), (104468, 9351936), (104832, 9319464), (105534, 9257472), (105903, 9225216), (106272, 9193184), (107584, 9081072), (108108, 9037056), (108486, 9005568), (109824, 8895852), (110208, 8864856), (110946, 8805888), (112112, 8714304), (112896, 8653788), (113652, 8596224), (114048, 8566376), (115128, 8486016), (115456, 8461908), (116424, 8391552), (117936, 8283968), (118272, 8260434), (119392, 8182944), (119808, 8154531), (121032, 8072064), (122304, 7988112), (123123, 7934976), (123552, 7907424), (123984, 7879872), (125952, 7756749), (126126, 7746048), (127008, 7692256), (128128, 7625016), (128576, 7598448), (129437, 7547904), (129888, 7521696), (131118, 7451136), (132594, 7368192), (133056, 7342608), (134316, 7273728), (134784, 7248472), (136161, 7175168), (136448, 7160076), (137592, 7100544), (137984, 7080372), (139776, 6989598), (140712, 6943104), (141204, 6918912), (141696, 6894888), (144144, 6777792), (144648, 6754176), (145152, 6730724), (146124, 6685952), (146432, 6671889), (146944, 6648642), (147928, 6604416), (150528, 6490341), (151536, 6447168), (152064, 6424782), (152971, 6386688), (153504, 6364512), (155232, 6293664), (156702, 6234624), (157248, 6212976), (158301, 6171648), (161376, 6054048), (162162, 6024704), (162729, 6003712), (163072, 5991084), (164164, 5951232), (164736, 5930568), (164738, 5930496), (165312, 5909904), (166419, 5870592), (168168, 5809536), (169344, 5769192), (170478, 5730816), (172692, 5657344), (173184, 5641272), (174636, 5594368), (174824, 5588352), (176792, 5526144), (177408, 5506956), (179088, 5455296), (179712, 5436354), (181548, 5381376), (183456, 5325408), (185328, 5271616), (185976, 5253248), (187616, 5207328), (188272, 5189184), (188928, 5171166), (189189, 5164032), (192192, 5083344), (192864, 5065632), (193536, 5048043), (194832, 5014464), (196677, 4967424), (198891, 4912128), (199584, 4895072), (201474, 4849152), (202048, 4835376), (204672, 4773384), (206388, 4733696), (206976, 4720248), (208936, 4675968), (209664, 4659732), (211068, 4628736), (211806, 4612608), (212544, 4596592), (215168, 4540536), (216216, 4518528), (216972, 4502784), (219648, 4447926), (220416, 4432428), (221892, 4402944), (224224, 4357152), (225792, 4326894), (227304, 4298112), (228096, 4283188), (230256, 4243008), (230912, 4230954), (232848, 4195776), (235053, 4156416), (235872, 4141984), (236544, 4130217), (238784, 4091472), (240383, 4064256), (242064, 4036032), (244608, 3994056), (246246, 3967488), (247104, 3953712), (247107, 3953664), (247968, 3939936), (252252, 3873024), (254016, 3846128), (255717, 3820544), (256256, 3812508), (257152, 3799224), (258874, 3773952), (259776, 3760848), (262236, 3725568), (265188, 3684096), (266112, 3671304), (268632, 3636864), (269568, 3624236), (272322, 3587584), (272896, 3580038), (275184, 3550272), (275968, 3540186), (279552, 3494799), (281424, 3471552), (282408, 3459456), (283392, 3447444), (287287, 3400704), (288288, 3388896), (289296, 3377088), (290304, 3365362), (292248, 3342976), (293888, 3324321), (295856, 3302208), (302211, 3232768), (303072, 3223584), (304128, 3212391), (305942, 3193344), (307008, 3182256), (310464, 3146832), (313404, 3117312), (314496, 3106488), (316602, 3085824), (317709, 3075072), (322752, 3027024), (324324, 3012352), (325458, 3001856), (326144, 2995542), (328328, 2975616), (329472, 2965284), (329476, 2965248), (330624, 2954952), (332838, 2935296), (336336, 2904768), (338688, 2884596), (340956, 2865408), (345384, 2828672), (346368, 2820636), (349272, 2797184), (349648, 2794176), (353584, 2763072), (354816, 2753478), (358176, 2727648), (359424, 2718177), (363096, 2690688), (366912, 2662704), (369369, 2644992), (370656, 2635808), (371952, 2626624), (375232, 2603664), (376544, 2594592), (377856, 2585583), (378378, 2582016), (384384, 2541672), (385728, 2532816), (388311, 2515968), (389664, 2507232), (393354, 2483712), (397782, 2456064), (399168, 2447536), (402948, 2424576), (404096, 2417688), (409344, 2386692), (412776, 2366848), (413952, 2360124), (417872, 2337984), (419328, 2329866), (422136, 2314368), (423612, 2306304), (425088, 2298296), (430336, 2270268), (432432, 2259264), (433944, 2251392), (439296, 2223963), (440832, 2216214), (443784, 2201472), (448448, 2178576), (451584, 2163447), (454608, 2149056), (456192, 2141594), (458913, 2128896), (460512, 2121504), (461824, 2115477), (465696, 2097888), (470106, 2078208), (471744, 2070992), (474903, 2057216), (477568, 2045736), (480766, 2032128), (484128, 2018016), (489216, 1997028), (492492, 1983744), (494208, 1976856), (494214, 1976832), (495936, 1969968), (499257, 1956864), (504504, 1936512), (508032, 1923064), (511434, 1910272), (512512, 1906254), (514304, 1899612), (517748, 1886976), (519552, 1880424), (524472, 1862784), (530376, 1842048), (532224, 1835652), (537264, 1818432), (539136, 1812118), (544644, 1793792), (545792, 1790019), (550368, 1775136), (551936, 1770093), (562848, 1735776), (564816, 1729728), (566784, 1723722), (567567, 1721344), (574574, 1700352), (576576, 1694448), (578592, 1688544), (580608, 1682681), (584496, 1671488), (590031, 1655808), (591712, 1651104), (596673, 1637376), (604422, 1616384), (606144, 1611792), (611884, 1596672), (614016, 1591128), (620928, 1573416), (626808, 1558656), (628992, 1553244), (633204, 1542912), (635418, 1537536), (645504, 1513512), (648648, 1506176), (650916, 1500928), (652288, 1497771), (656656, 1487808), (658944, 1482642), (658952, 1482624), (661248, 1477476), (665676, 1467648), (672672, 1452384), (677376, 1442298), (681912, 1432704), (690768, 1414336), (692736, 1410318), (698544, 1398592), (699296, 1397088), (705159, 1385472), (707168, 1381536), (709632, 1376739), (716352, 1363824), (721149, 1354752), (726192, 1345344), (733824, 1331352), (738738, 1322496), (741312, 1317904), (741321, 1317888), (743904, 1313312), (750464, 1301832), (753088, 1297296), (756756, 1291008), (768768, 1270836), (771456, 1266408), (776622, 1257984), (779328, 1253616), (786708, 1241856), (795564, 1228032), (798336, 1223768), (805896, 1212288), (808192, 1208844), (818688, 1193346), (825552, 1183424), (827904, 1180062), (835744, 1168992), (838656, 1164933), (844272, 1157184), (847224, 1153152), (850176, 1149148), (860672, 1135134), (861861, 1133568), (864864, 1129632), (867888, 1125696), (881664, 1108107), (887568, 1100736), (896896, 1089288), (906059, 1078272), (909216, 1074528), (912384, 1070797), (917826, 1064448), (921024, 1060752), (931392, 1048944), (940212, 1039104), (943488, 1035496), (949806, 1028608), (953127, 1025024), (955136, 1022868), (961532, 1016064), (968256, 1009008), (978432, 998514), (984984, 991872), (988416, 988428)]