412145750016

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:157

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 146, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 292, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 396, 408, 416, 429, 432, 438, 442, 448, 459, 462, 468, 476, 504, 511, 512, 528, 544, 546, 561, 567, 572, 576, 584, 594, 612, 616, 624, 648, 657, 663, 672, 693, 702, 704, 714, 728, 748, 756, 768, 792, 803, 816, 819, 832, 858, 864, 876, 884, 891, 896, 918, 924, 936, 949, 952, 1001, 1008, 1022, 1024, 1053, 1056, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1168, 1188, 1224, 1232, 1241, 1248, 1287, 1296, 1309, 1314, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1533, 1536, 1547, 1584, 1606, 1632, 1638, 1664, 1683, 1716, 1728, 1752, 1768, 1782, 1792, 1836, 1848, 1872, 1898, 1904, 1971, 1989, 2002, 2016, 2044, 2048, 2079, 2106, 2112, 2142, 2176, 2184, 2244, 2268, 2288, 2304, 2336, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2574, 2592, 2618, 2628, 2652, 2688, 2754, 2772, 2808, 2816, 2847, 2856, 2912, 2992, 3003, 3024, 3066, 3072, 3094, 3168, 3212, 3213, 3264, 3276, 3328, 3366, 3432, 3456, 3504, 3536, 3564, 3584, 3672, 3696, 3723, 3744, 3796, 3808, 3861, 3927, 3942, 3978, 4004, 4032, 4088, 4096, 4158, 4212, 4224, 4284, 4352, 4368, 4488, 4536, 4576, 4599, 4608, 4641, 4672, 4752, 4818, 4862, 4896, 4914, 4928, 4964, 4992, 5049, 5148, 5184, 5236, 5256, 5304, 5376, 5508, 5544, 5616, 5621, 5632, 5694, 5712, 5824, 5913, 5967, 5984, 6006, 6048, 6132, 6144, 6188, 6237, 6336, 6424, 6426, 6528, 6552, 6643, 6656, 6732, 6864, 6912, 7008, 7072, 7128, 7168, 7227, 7293, 7344, 7371, 7392, 7446, 7488, 7592, 7616, 7722, 7854, 7884, 7956, 8008, 8064, 8176, 8316, 8424, 8448, 8541, 8568, 8687, 8704, 8736, 8976, 9009, 9072, 9152, 9198, 9216, 9282, 9344, 9504, 9636, 9639, 9724, 9792, 9828, 9856, 9928, 9984, 10098, 10296, 10368, 10439, 10472, 10512, 10608, 10752, 11016, 11088, 11169, 11232, 11242, 11264, 11388, 11424, 11583, 11648, 11781, 11826, 11934, 11968, 12012, 12096, 12264, 12288, 12376, 12474, 12672, 12848, 12852, 13056, 13104, 13286, 13312, 13464, 13651, 13728, 13797, 13824, 13923, 14016, 14144, 14256, 14336, 14454, 14586, 14688, 14742, 14784, 14892, 14976, 15147, 15184, 15232, 15444, 15708, 15768, 15912, 16016, 16128, 16133, 16352, 16632, 16848, 16863, 16896, 17017, 17082, 17136, 17374, 17408, 17472, 17901, 17952, 18018, 18144, 18304, 18396, 18432, 18564, 18688, 19008, 19272, 19278, 19448, 19584, 19656, 19712, 19856, 19929, 19968, 20196, 20592, 20736, 20878, 20944, 21024, 21216, 21504, 21681, 21879, 22032, 22176, 22338, 22464, 22484, 22528, 22776, 22848, 23166, 23296, 23562, 23652, 23868, 23936, 24024, 24192, 24528, 24752, 24948, 25344, 25623, 25696, 25704, 26061, 26112, 26208, 26572, 26624, 26928, 27027, 27302, 27456, 27594, 27648, 27846, 28032, 28288, 28512, 28672, 28908, 29172, 29376, 29484, 29568, 29784, 29952, 30294, 30368, 30464, 30888, 31317, 31416, 31536, 31824, 32032, 32256, 32266, 32704, 33264, 33507, 33696, 33726, 33792, 34034, 34164, 34272, 34748, 34816, 34944, 35343, 35802, 35904, 36036, 36288, 36608, 36792, 36864, 37128, 37376, 38016, 38544, 38556, 38896, 39168, 39312, 39424, 39712, 39858, 39936, 40392, 40953, 41184, 41391, 41472, 41756, 41769, 41888, 42048, 42432, 43008, 43362, 43758, 44064, 44352, 44676, 44928, 44968, 45056, 45552, 45696, 46332, 46592, 47124, 47304, 47736, 47872, 48048, 48384, 48399, 49056, 49504, 49896, 50589, 50688, 51051, 51246, 51392, 51408, 52122, 52224, 52416, 53144, 53248, 53856, 54054, 54604, 54912, 55188, 55296, 55692, 56064, 56576, 57024, 57816, 58344, 58752, 58968, 59136, 59568, 59787, 59904, 60588, 60736, 60928, 61776, 62634, 62832, 63072, 63648, 64064, 64512, 64532, 65043, 65408, 65637, 66528, 67014, 67392, 67452, 67584, 68068, 68328, 68544, 69496, 69632, 69888, 70686, 71604, 71808, 72072, 72576, 73073, 73216, 73584, 74256, 74752, 76032, 76869, 77088, 77112, 77792, 78183, 78336, 78624, 78848, 79424, 79716, 79872, 80784, 81081, 81906, 82368, 82782, 82944, 83512, 83538, 83776, 84096, 84864, 86016, 86724, 87516, 88128, 88704, 89352, 89856, 89936, 91104, 91392, 92664, 93184, 93951, 94248, 94608, 95472, 95557, 95744, 96096, 96768, 96798, 98112, 99008, 99792, 100521, 101178, 101376, 102102, 102492, 102784, 102816, 104244, 104448, 104832, 106029, 106288, 107712, 108108, 109208, 109824, 110376, 110592, 111384, 112128, 112931, 113152, 114048, 115632, 116688, 117504, 117936, 118272, 119136, 119574, 119808, 121176, 121472, 121856, 122859, 123552, 125268, 125307, 125664, 126144, 127296, 128128, 129024, 129064, 130086, 130816, 131274, 133056, 134028, 134784, 134904, 135168, 136136, 136656, 137088, 138992, 139776, 141372, 143208, 143616, 144144, 145152, 145197, 146146, 146432, 147168, 148512, 149504, 151767, 152064, 153153, 153738, 154176, 154224, 155584, 156366, 156672, 157248, 157696, 158848, 159432, 159744, 161568, 162162, 163812, 164736, 165564, 165888, 167024, 167076, 167552, 168192, 169728, 173448, 175032, 176256, 177408, 177463, 178704, 179361, 179712, 179872, 182208, 182784, 185328, 186368, 187902, 188496, 189216, 190944, 191114, 191488, 192192, 193536, 193596, 196224, 196911, 198016, 199584, 201042, 202356, 202752, 204204, 204984, 205568, 205632, 208488, 208896, 209664, 212058, 212576, 215424, 216216, 218416, 219219, 219648, 220752, 222768, 224256, 225862, 226304, 228096, 231264, 233376, 234549, 235008, 235872, 236544, 238272, 239148, 239616, 242352, 242944, 243712, 245718, 247104, 250536, 250614, 251328, 252288, 254592, 256256, 258048, 258128, 260172, 261632, 262548, 266112, 268056, 269568, 269808, 272272, 273312, 274176, 277984, 279552, 281853, 282744, 286416, 286671, 287232, 288288, 290304, 290394, 292292, 292864, 294336, 297024, 299008, 303534, 304128, 306306, 307476, 308352, 308448, 311168, 312732, 313344, 314496, 315392, 317696, 318864, 323136, 324324, 327624, 329472, 331128, 331776, 334048, 334152, 335104, 336384, 338793, 339456, 346896, 350064, 352512, 354816, 354926, 357408, 358722, 359424, 359744, 364416, 365568, 368577, 370656, 372736, 375804, 376992, 378432, 381888, 382228, 382976, 384384, 387072, 387192, 392448, 393822, 396032, 399168, 402084, 404712, 405504, 408408, 409968, 411136, 411264, 416976, 419328, 424116, 425152, 430848, 432432, 435591, 436832, 438438, 439296, 441504, 445536, 448512, 451724, 452608, 455301, 456192, 459459, 462528, 466752, 469098, 470016, 471744, 473088, 476544, 478296, 479232, 484704, 485888, 487424, 491436, 494208, 501072, 501228, 502656, 504576, 509184, 512512, 516256, 520344, 523264, 525096, 532224, 532389, 536112, 538083, 539136, 539616, 544544, 546624, 548352, 555968, 559104, 563706, 565488, 572832, 573342, 574464, 576576, 580608, 580788, 584584, 585728, 588672, 594048, 607068, 608256, 612612, 614952, 616704, 616896, 622336, 625464, 626688, 628992, 635392, 637728, 646272, 648648, 655248, 657657, 658944, 662256, 668096, 668304, 670208, 672768, 677586, 678912, 693792, 700128, 703647, 705024, 709632, 709852, 714816, 717444, 718848, 719488, 728832, 731136, 737154, 741312, 751608, 753984, 756864, 763776, 764456, 765952, 768768, 774144, 774384, 784896, 787644, 792064, 798336, 804168, 809424, 816816, 819936, 822272, 822528, 833952, 838656, 845559, 848232, 850304, 860013, 861696, 864864, 871182, 873664, 876876, 878592, 883008, 891072, 897024, 903448, 905216, 910602, 912384, 918918, 925056, 933504, 938196, 940032, 943488, 946176, 953088, 956592, 969408, 971776, 982872, 988416, 1002144, 1002456, 1005312, 1009152, 1016379, 1018368, 1025024, 1032512, 1040688, 1046528, 1050192, 1064448, 1064778, 1072224, 1076166, 1078272, 1079232, 1089088, 1093248, 1096704, 1105731, 1111936, 1118208, 1127412, 1130976, 1145664, 1146684, 1148928, 1153152, 1161216, 1161576, 1169168, 1177344, 1188096, 1214136, 1216512, 1225224, 1229904, 1233408, 1233792, 1242241, 1244672, 1250928, 1257984, 1270784, 1275456, 1292544, 1297296, 1306773, 1310496, 1315314, 1317888, 1324512, 1336192, 1336608, 1340416, 1345536, 1355172, 1357824, 1378377, 1387584, 1400256, 1407294, 1410048, 1419264, 1419704, 1429632, 1434888, 1437696, 1438976, 1457664, 1462272, 1474308, 1482624, 1503216, 1507968, 1513728, 1527552, 1528912, 1537536, 1548768, 1569792, 1575288, 1584128, 1596672, 1597167, 1608336, 1618848, 1633632, 1639872, 1644544, 1645056, 1667904, 1677312, 1691118, 1696464, 1700608, 1720026, 1723392, 1729728, 1742364, 1747328, 1753752, 1757184, 1766016, 1782144, 1806896, 1821204, 1824768, 1837836, 1850112, 1867008, 1876392, 1880064, 1886976, 1906176, 1913184, 1938816, 1943552, 1965744, 1972971, 1976832, 2004288, 2004912, 2010624, 2018304, 2032758, 2036736, 2050048, 2065024, 2081376, 2093056, 2100384, 2128896, 2129556, 2144448, 2152332, 2156544, 2158464, 2178176, 2186496, 2193408, 2211462, 2223872, 2254824, 2261952, 2291328, 2293368, 2297856, 2306304, 2322432, 2323152, 2338336, 2354688, 2376192, 2428272, 2450448, 2459808, 2466816, 2467584, 2484482, 2489344, 2501856, 2515968, 2541568, 2550912, 2580039, 2585088, 2594592, 2613546, 2620992, 2630628, 2635776, 2649024, 2672384, 2673216, 2680832, 2691072, 2710344, 2715648, 2756754, 2775168, 2800512, 2814588, 2820096, 2838528, 2839408, 2859264, 2869776, 2877952, 2915328, 2948616, 2965248, 3006432, 3015936, 3027456, 3049137, 3055104, 3057824, 3075072, 3097536, 3139584, 3150576, 3168256, 3193344, 3194334, 3216672, 3237696, 3267264, 3279744, 3289088, 3290112, 3335808, 3354624, 3382236, 3392928, 3401216, 3440052, 3446784, 3459456, 3484728, 3494656, 3507504, 3532032, 3564288, 3613792, 3642408, 3649536, 3675672, 3700224, 3726723, 3734016, 3752784, 3773952, 3812352, 3826368, 3877632, 3887104, 3931488, 3945942, 3953664, 4008576, 4009824, 4021248, 4036608, 4065516, 4073472, 4100096, 4130048, 4162752, 4200768, 4257792, 4259112, 4288896, 4304664, 4313088, 4316928, 4356352, 4372992, 4386816, 4422924, 4447744, 4509648, 4523904, 4582656, 4586736, 4612608, 4646304, 4676672, 4709376, 4752384, 4791501, 4856544, 4900896, 4919616, 4933632, 4935168, 4968964, 4978688, 5003712, 5031936, 5083136, 5101824, 5160078, 5170176, 5189184, 5227092, 5241984, 5261256, 5271552, 5298048, 5344768, 5346432, 5361664, 5420688, 5513508, 5550336, 5601024, 5629176, 5640192, 5678816, 5718528, 5739552, 5755904, 5830656, 5897232, 5918913, 5930496, 6012864, 6031872, 6054912, 6098274, 6110208, 6115648, 6150144, 6195072, 6279168, 6301152, 6336512, 6386688, 6388668, 6433344, 6475392, 6534528, 6559488, 6580224, 6671616, 6764472, 6785856, 6802432, 6880104, 6893568, 6918912, 6969456, 6989312, 7015008, 7064064, 7128576, 7227584, 7284816, 7351344, 7400448, 7453446, 7468032, 7505568, 7547904, 7624704, 7652736, 7740117, 7755264, 7862976, 7891884, 7907328, 8017152, 8019648, 8042496, 8073216, 8131032, 8146944, 8260096, 8325504, 8401536, 8515584, 8518224, 8577792, 8609328, 8633856, 8712704, 8745984, 8845848, 8895488, 9019296, 9047808, 9147411, 9165312, 9173472, 9225216, 9292608, 9353344, 9418752, 9504768, 9583002, 9713088, 9801792, 9839232, 9867264, 9870336, 9937928, 9957376, 10007424, 10063872, 10203648, 10320156, 10340352, 10378368, 10454184, 10483968, 10522512, 10596096, 10689536, 10692864, 10841376, 11027016, 11100672, 11180169, 11202048, 11258352, 11357632, 11437056, 11479104, 11511808, 11661312, 11794464, 11837826, 11860992, 12025728, 12063744, 12109824, 12196548, 12220416, 12231296, 12300288, 12390144, 12602304, 12773376, 12777336, 12866688, 12950784, 13069056, 13118976, 13160448, 13343232, 13528944, 13571712, 13604864, 13760208, 13837824, 13938912, 13978624, 14030016, 14128128, 14257152, 14374503, 14455168, 14569632, 14702688, 14800896, 14906892, 14936064, 15011136, 15095808, 15249408, 15305472, 15480234, 15510528, 15725952, 15783768, 15814656, 16034304, 16039296, 16084992, 16262064, 16520192, 16651008, 16803072, 17036448, 17155584, 17218656, 17267712, 17425408, 17491968, 17691696, 17790976, 18038592, 18095616, 18294822, 18330624, 18346944, 18450432, 18585216, 18706688, 18837504, 19009536, 19166004, 19426176, 19603584, 19678464, 19740672, 19875856, 20014848, 20407296, 20640312, 20680704, 20756736, 20908368, 20967936, 21045024, 21192192, 21379072, 21385728, 21682752, 22054032, 22201344, 22360338, 22404096, 22516704, 22715264, 22874112, 22958208, 23023616, 23588928, 23675652, 23721984, 24051456, 24127488, 24219648, 24393096, 24440832, 24462592, 24780288, 25204608, 25546752, 25554672, 25733376, 25901568, 26138112, 26237952, 26686464, 27057888, 27143424, 27209728, 27520416, 27675648, 27877824, 27957248, 28060032, 28256256, 28514304, 28749006, 28910336, 29139264, 29405376, 29601792, 29813784, 29872128, 30022272, 30191616, 30610944, 30960468, 31021056, 31451904, 31567536, 32068608, 32078592, 32524128, 33040384, 33302016, 33540507, 33606144, 34072896, 34311168, 34437312, 34535424, 34850816, 34983936, 35383392, 35581952, 36077184, 36191232, 36589644, 36661248, 36693888, 36900864, 37170432, 37413376, 38332008, 38852352, 39207168, 39356928, 39481344, 39751712, 40029696, 40814592, 41280624, 41513472, 41816736, 41935872, 42090048, 42384384, 42758144, 42771456, 43365504, 44108064, 44402688, 44720676, 44808192, 45033408, 45430528, 45748224, 45916416, 47177856, 47351304, 47443968, 48102912, 48254976, 48786192, 48925184, 49560576, 50409216, 51109344, 51466752, 51803136, 52276224, 52475904, 53372928, 54115776, 54286848, 55040832, 55351296, 55755648, 55914496, 56120064, 56512512, 57028608, 57498012, 57820672, 58278528, 58810752, 59627568, 60044544, 61221888, 61920936, 62042112, 62903808, 63135072, 64137216, 64157184, 65048256, 66080768, 66604032, 67081014, 67212288, 68145792, 68622336, 68874624, 69070848, 69701632, 70766784, 72154368, 72382464, 73179288, 73322496, 73387776, 74340864, 74826752, 76664016, 77704704, 78414336, 78713856, 79503424, 80059392, 81629184, 82561248, 83026944, 83633472, 83871744, 84180096, 84768768, 85542912, 86731008, 88216128, 88805376, 89441352, 89616384, 90066816, 90861056, 91832832, 94355712, 94702608, 96205824, 97572384, 97850368, 99121152, 100621521, 100818432, 102218688, 102933504, 103606272, 104552448, 104951808, 106745856, 108231552, 108573696, 110081664, 110702592, 111511296, 112240128, 114996024, 115641344, 116557056, 117621504, 119255136, 120089088, 122443776, 123841872, 125807616, 126270144, 128274432, 128314368, 130096512, 133208064, 134162028, 134424576, 136291584, 137244672, 137749248, 141533568, 144308736, 144764928, 146358576, 146775552, 148681728, 149653504, 153328032, 155409408, 156828672, 157427712, 159006848, 160118784, 165122496, 166053888, 167266944, 167743488, 168360192, 169537536, 171085824, 173462016, 176432256, 178882704, 180133632, 181722112, 183665664, 188711424, 189405216, 192411648, 195144768, 195700736, 198242304, 201243042, 201636864, 204437376, 205867008, 207212544, 209104896, 216463104, 217147392, 220163328, 223022592, 224480256, 229992048, 231282688, 233114112, 235243008, 238510272, 240178176, 244887552, 247683744, 251615232, 252540288, 256628736, 260193024, 266416128, 268324056, 268849152, 272583168, 275498496, 283067136, 288617472, 292717152, 293551104, 297363456, 299307008, 306656064, 310818816, 313657344, 314855424, 318013696, 320237568, 330244992, 332107776, 334533888, 336720384, 346924032, 352864512, 357765408, 360267264, 363444224, 367331328, 377422848, 378810432, 384823296, 390289536, 391401472, 402486084, 403273728, 408874752, 411734016, 432926208, 434294784, 440326656, 446045184, 448960512, 459984096, 462565376, 466228224, 470486016, 477020544, 480356352, 495367488, 503230464, 505080576, 513257472, 520386048, 536648112, 545166336, 550996992, 566134272, 577234944, 585434304, 587102208, 594726912, 613312128, 621637632, 627314688, 636027392, 660489984, 669067776, 673440768, 693848064, 705729024, 715530816, 720534528, 726888448, 734662656, 754845696, 757620864, 780579072, 804972168, 806547456, 817749504, 865852416, 880653312, 892090368, 897921024, 919968192, 932456448, 940972032, 954041088, 960712704, 990734976, 1010161152, 1040772096, 1073296224, 1090332672, 1101993984, 1132268544, 1154469888, 1170868608, 1174204416, 1226624256, 1272054784, 1320979968, 1338135552, 1346881536, 1387696128, 1411458048, 1431061632, 1441069056, 1509691392, 1515241728, 1561158144, 1609944336, 1635499008, 1731704832, 1761306624, 1784180736, 1839936384, 1864912896, 1881944064, 1908082176, 1981469952, 2020322304, 2081544192, 2146592448, 2180665344, 2203987968, 2264537088, 2341737216, 2453248512, 2544109568, 2641959936, 2676271104, 2693763072, 2822916096, 2862123264, 2882138112, 3030483456, 3122316288, 3219888672, 3270998016, 3463409664, 3522613248, 3679872768, 3816164352, 3962939904, 4040644608, 4163088384, 4293184896, 4529074176, 4683474432, 4906497024, 5088219136, 5283919872, 5352542208, 5645832192, 5724246528, 6060966912, 6244632576, 6439777344, 6541996032, 7359745536, 7632328704, 7925879808, 8081289216, 8586369792, 9366948864, 9812994048, 10567839744, 11448493056, 12121933824, 12489265152, 12879554688, 14719491072, 15264657408, 15851759616, 17172739584, 18733897728, 19625988096, 22896986112, 24243867648, 25759109376, 29438982144, 31703519232, 34345479168, 37467795456, 45793972224, 51518218752, 58877964288, 68690958336, 103036437504, 137381916672, 206072875008, 412145750016]

約数ペア:

[(1, 412145750016), (2, 206072875008), (3, 137381916672), (4, 103036437504), (6, 68690958336), (7, 58877964288), (8, 51518218752), (9, 45793972224), (11, 37467795456), (12, 34345479168), (13, 31703519232), (14, 29438982144), (16, 25759109376), (17, 24243867648), (18, 22896986112), (21, 19625988096), (22, 18733897728), (24, 17172739584), (26, 15851759616), (27, 15264657408), (28, 14719491072), (32, 12879554688), (33, 12489265152), (34, 12121933824), (36, 11448493056), (39, 10567839744), (42, 9812994048), (44, 9366948864), (48, 8586369792), (51, 8081289216), (52, 7925879808), (54, 7632328704), (56, 7359745536), (63, 6541996032), (64, 6439777344), (66, 6244632576), (68, 6060966912), (72, 5724246528), (73, 5645832192), (77, 5352542208), (78, 5283919872), (81, 5088219136), (84, 4906497024), (88, 4683474432), (91, 4529074176), (96, 4293184896), (99, 4163088384), (102, 4040644608), (104, 3962939904), (108, 3816164352), (112, 3679872768), (117, 3522613248), (119, 3463409664), (126, 3270998016), (128, 3219888672), (132, 3122316288), (136, 3030483456), (143, 2882138112), (144, 2862123264), (146, 2822916096), (153, 2693763072), (154, 2676271104), (156, 2641959936), (162, 2544109568), (168, 2453248512), (176, 2341737216), (182, 2264537088), (187, 2203987968), (189, 2180665344), (192, 2146592448), (198, 2081544192), (204, 2020322304), (208, 1981469952), (216, 1908082176), (219, 1881944064), (221, 1864912896), (224, 1839936384), (231, 1784180736), (234, 1761306624), (238, 1731704832), (252, 1635499008), (256, 1609944336), (264, 1561158144), (272, 1515241728), (273, 1509691392), (286, 1441069056), (288, 1431061632), (292, 1411458048), (297, 1387696128), (306, 1346881536), (308, 1338135552), (312, 1320979968), (324, 1272054784), (336, 1226624256), (351, 1174204416), (352, 1170868608), (357, 1154469888), (364, 1132268544), (374, 1101993984), (378, 1090332672), (384, 1073296224), (396, 1040772096), (408, 1010161152), (416, 990734976), (429, 960712704), (432, 954041088), (438, 940972032), (442, 932456448), (448, 919968192), (459, 897921024), (462, 892090368), (468, 880653312), (476, 865852416), (504, 817749504), (511, 806547456), (512, 804972168), (528, 780579072), (544, 757620864), (546, 754845696), (561, 734662656), (567, 726888448), (572, 720534528), (576, 715530816), (584, 705729024), (594, 693848064), (612, 673440768), (616, 669067776), (624, 660489984), (648, 636027392), (657, 627314688), (663, 621637632), (672, 613312128), (693, 594726912), (702, 587102208), (704, 585434304), (714, 577234944), (728, 566134272), (748, 550996992), (756, 545166336), (768, 536648112), (792, 520386048), (803, 513257472), (816, 505080576), (819, 503230464), (832, 495367488), (858, 480356352), (864, 477020544), (876, 470486016), (884, 466228224), (891, 462565376), (896, 459984096), (918, 448960512), (924, 446045184), (936, 440326656), (949, 434294784), (952, 432926208), (1001, 411734016), (1008, 408874752), (1022, 403273728), (1024, 402486084), (1053, 391401472), (1056, 390289536), (1071, 384823296), (1088, 378810432), (1092, 377422848), (1122, 367331328), (1134, 363444224), (1144, 360267264), (1152, 357765408), (1168, 352864512), (1188, 346924032), (1224, 336720384), (1232, 334533888), (1241, 332107776), (1248, 330244992), (1287, 320237568), (1296, 318013696), (1309, 314855424), (1314, 313657344), (1326, 310818816), (1344, 306656064), (1377, 299307008), (1386, 297363456), (1404, 293551104), (1408, 292717152), (1428, 288617472), (1456, 283067136), (1496, 275498496), (1512, 272583168), (1533, 268849152), (1536, 268324056), (1547, 266416128), (1584, 260193024), (1606, 256628736), (1632, 252540288), (1638, 251615232), (1664, 247683744), (1683, 244887552), (1716, 240178176), (1728, 238510272), (1752, 235243008), (1768, 233114112), (1782, 231282688), (1792, 229992048), (1836, 224480256), (1848, 223022592), (1872, 220163328), (1898, 217147392), (1904, 216463104), (1971, 209104896), (1989, 207212544), (2002, 205867008), (2016, 204437376), (2044, 201636864), (2048, 201243042), (2079, 198242304), (2106, 195700736), (2112, 195144768), (2142, 192411648), (2176, 189405216), (2184, 188711424), (2244, 183665664), (2268, 181722112), (2288, 180133632), (2304, 178882704), (2336, 176432256), (2376, 173462016), (2409, 171085824), (2431, 169537536), (2448, 168360192), (2457, 167743488), (2464, 167266944), (2482, 166053888), (2496, 165122496), (2574, 160118784), (2592, 159006848), (2618, 157427712), (2628, 156828672), (2652, 155409408), (2688, 153328032), (2754, 149653504), (2772, 148681728), (2808, 146775552), (2816, 146358576), (2847, 144764928), (2856, 144308736), (2912, 141533568), (2992, 137749248), (3003, 137244672), (3024, 136291584), (3066, 134424576), (3072, 134162028), (3094, 133208064), (3168, 130096512), (3212, 128314368), (3213, 128274432), (3264, 126270144), (3276, 125807616), (3328, 123841872), (3366, 122443776), (3432, 120089088), (3456, 119255136), (3504, 117621504), (3536, 116557056), (3564, 115641344), (3584, 114996024), (3672, 112240128), (3696, 111511296), (3723, 110702592), (3744, 110081664), (3796, 108573696), (3808, 108231552), (3861, 106745856), (3927, 104951808), (3942, 104552448), (3978, 103606272), (4004, 102933504), (4032, 102218688), (4088, 100818432), (4096, 100621521), (4158, 99121152), (4212, 97850368), (4224, 97572384), (4284, 96205824), (4352, 94702608), (4368, 94355712), (4488, 91832832), (4536, 90861056), (4576, 90066816), (4599, 89616384), (4608, 89441352), (4641, 88805376), (4672, 88216128), (4752, 86731008), (4818, 85542912), (4862, 84768768), (4896, 84180096), (4914, 83871744), (4928, 83633472), (4964, 83026944), (4992, 82561248), (5049, 81629184), (5148, 80059392), (5184, 79503424), (5236, 78713856), (5256, 78414336), (5304, 77704704), (5376, 76664016), (5508, 74826752), (5544, 74340864), (5616, 73387776), (5621, 73322496), (5632, 73179288), (5694, 72382464), (5712, 72154368), (5824, 70766784), (5913, 69701632), (5967, 69070848), (5984, 68874624), (6006, 68622336), (6048, 68145792), (6132, 67212288), (6144, 67081014), (6188, 66604032), (6237, 66080768), (6336, 65048256), (6424, 64157184), (6426, 64137216), (6528, 63135072), (6552, 62903808), (6643, 62042112), (6656, 61920936), (6732, 61221888), (6864, 60044544), (6912, 59627568), (7008, 58810752), (7072, 58278528), (7128, 57820672), (7168, 57498012), (7227, 57028608), (7293, 56512512), (7344, 56120064), (7371, 55914496), (7392, 55755648), (7446, 55351296), (7488, 55040832), (7592, 54286848), (7616, 54115776), (7722, 53372928), (7854, 52475904), (7884, 52276224), (7956, 51803136), (8008, 51466752), (8064, 51109344), (8176, 50409216), (8316, 49560576), (8424, 48925184), (8448, 48786192), (8541, 48254976), (8568, 48102912), (8687, 47443968), (8704, 47351304), (8736, 47177856), (8976, 45916416), (9009, 45748224), (9072, 45430528), (9152, 45033408), (9198, 44808192), (9216, 44720676), (9282, 44402688), (9344, 44108064), (9504, 43365504), (9636, 42771456), (9639, 42758144), (9724, 42384384), (9792, 42090048), (9828, 41935872), (9856, 41816736), (9928, 41513472), (9984, 41280624), (10098, 40814592), (10296, 40029696), (10368, 39751712), (10439, 39481344), (10472, 39356928), (10512, 39207168), (10608, 38852352), (10752, 38332008), (11016, 37413376), (11088, 37170432), (11169, 36900864), (11232, 36693888), (11242, 36661248), (11264, 36589644), (11388, 36191232), (11424, 36077184), (11583, 35581952), (11648, 35383392), (11781, 34983936), (11826, 34850816), (11934, 34535424), (11968, 34437312), (12012, 34311168), (12096, 34072896), (12264, 33606144), (12288, 33540507), (12376, 33302016), (12474, 33040384), (12672, 32524128), (12848, 32078592), (12852, 32068608), (13056, 31567536), (13104, 31451904), (13286, 31021056), (13312, 30960468), (13464, 30610944), (13651, 30191616), (13728, 30022272), (13797, 29872128), (13824, 29813784), (13923, 29601792), (14016, 29405376), (14144, 29139264), (14256, 28910336), (14336, 28749006), (14454, 28514304), (14586, 28256256), (14688, 28060032), (14742, 27957248), (14784, 27877824), (14892, 27675648), (14976, 27520416), (15147, 27209728), (15184, 27143424), (15232, 27057888), (15444, 26686464), (15708, 26237952), (15768, 26138112), (15912, 25901568), (16016, 25733376), (16128, 25554672), (16133, 25546752), (16352, 25204608), (16632, 24780288), (16848, 24462592), (16863, 24440832), (16896, 24393096), (17017, 24219648), (17082, 24127488), (17136, 24051456), (17374, 23721984), (17408, 23675652), (17472, 23588928), (17901, 23023616), (17952, 22958208), (18018, 22874112), (18144, 22715264), (18304, 22516704), (18396, 22404096), (18432, 22360338), (18564, 22201344), (18688, 22054032), (19008, 21682752), (19272, 21385728), (19278, 21379072), (19448, 21192192), (19584, 21045024), (19656, 20967936), (19712, 20908368), (19856, 20756736), (19929, 20680704), (19968, 20640312), (20196, 20407296), (20592, 20014848), (20736, 19875856), (20878, 19740672), (20944, 19678464), (21024, 19603584), (21216, 19426176), (21504, 19166004), (21681, 19009536), (21879, 18837504), (22032, 18706688), (22176, 18585216), (22338, 18450432), (22464, 18346944), (22484, 18330624), (22528, 18294822), (22776, 18095616), (22848, 18038592), (23166, 17790976), (23296, 17691696), (23562, 17491968), (23652, 17425408), (23868, 17267712), (23936, 17218656), (24024, 17155584), (24192, 17036448), (24528, 16803072), (24752, 16651008), (24948, 16520192), (25344, 16262064), (25623, 16084992), (25696, 16039296), (25704, 16034304), (26061, 15814656), (26112, 15783768), (26208, 15725952), (26572, 15510528), (26624, 15480234), (26928, 15305472), (27027, 15249408), (27302, 15095808), (27456, 15011136), (27594, 14936064), (27648, 14906892), (27846, 14800896), (28032, 14702688), (28288, 14569632), (28512, 14455168), (28672, 14374503), (28908, 14257152), (29172, 14128128), (29376, 14030016), (29484, 13978624), (29568, 13938912), (29784, 13837824), (29952, 13760208), (30294, 13604864), (30368, 13571712), (30464, 13528944), (30888, 13343232), (31317, 13160448), (31416, 13118976), (31536, 13069056), (31824, 12950784), (32032, 12866688), (32256, 12777336), (32266, 12773376), (32704, 12602304), (33264, 12390144), (33507, 12300288), (33696, 12231296), (33726, 12220416), (33792, 12196548), (34034, 12109824), (34164, 12063744), (34272, 12025728), (34748, 11860992), (34816, 11837826), (34944, 11794464), (35343, 11661312), (35802, 11511808), (35904, 11479104), (36036, 11437056), (36288, 11357632), (36608, 11258352), (36792, 11202048), (36864, 11180169), (37128, 11100672), (37376, 11027016), (38016, 10841376), (38544, 10692864), (38556, 10689536), (38896, 10596096), (39168, 10522512), (39312, 10483968), (39424, 10454184), (39712, 10378368), (39858, 10340352), (39936, 10320156), (40392, 10203648), (40953, 10063872), (41184, 10007424), (41391, 9957376), (41472, 9937928), (41756, 9870336), (41769, 9867264), (41888, 9839232), (42048, 9801792), (42432, 9713088), (43008, 9583002), (43362, 9504768), (43758, 9418752), (44064, 9353344), (44352, 9292608), (44676, 9225216), (44928, 9173472), (44968, 9165312), (45056, 9147411), (45552, 9047808), (45696, 9019296), (46332, 8895488), (46592, 8845848), (47124, 8745984), (47304, 8712704), (47736, 8633856), (47872, 8609328), (48048, 8577792), (48384, 8518224), (48399, 8515584), (49056, 8401536), (49504, 8325504), (49896, 8260096), (50589, 8146944), (50688, 8131032), (51051, 8073216), (51246, 8042496), (51392, 8019648), (51408, 8017152), (52122, 7907328), (52224, 7891884), (52416, 7862976), (53144, 7755264), (53248, 7740117), (53856, 7652736), (54054, 7624704), (54604, 7547904), (54912, 7505568), (55188, 7468032), (55296, 7453446), (55692, 7400448), (56064, 7351344), (56576, 7284816), (57024, 7227584), (57816, 7128576), (58344, 7064064), (58752, 7015008), (58968, 6989312), (59136, 6969456), (59568, 6918912), (59787, 6893568), (59904, 6880104), (60588, 6802432), (60736, 6785856), (60928, 6764472), (61776, 6671616), (62634, 6580224), (62832, 6559488), (63072, 6534528), (63648, 6475392), (64064, 6433344), (64512, 6388668), (64532, 6386688), (65043, 6336512), (65408, 6301152), (65637, 6279168), (66528, 6195072), (67014, 6150144), (67392, 6115648), (67452, 6110208), (67584, 6098274), (68068, 6054912), (68328, 6031872), (68544, 6012864), (69496, 5930496), (69632, 5918913), (69888, 5897232), (70686, 5830656), (71604, 5755904), (71808, 5739552), (72072, 5718528), (72576, 5678816), (73073, 5640192), (73216, 5629176), (73584, 5601024), (74256, 5550336), (74752, 5513508), (76032, 5420688), (76869, 5361664), (77088, 5346432), (77112, 5344768), (77792, 5298048), (78183, 5271552), (78336, 5261256), (78624, 5241984), (78848, 5227092), (79424, 5189184), (79716, 5170176), (79872, 5160078), (80784, 5101824), (81081, 5083136), (81906, 5031936), (82368, 5003712), (82782, 4978688), (82944, 4968964), (83512, 4935168), (83538, 4933632), (83776, 4919616), (84096, 4900896), (84864, 4856544), (86016, 4791501), (86724, 4752384), (87516, 4709376), (88128, 4676672), (88704, 4646304), (89352, 4612608), (89856, 4586736), (89936, 4582656), (91104, 4523904), (91392, 4509648), (92664, 4447744), (93184, 4422924), (93951, 4386816), (94248, 4372992), (94608, 4356352), (95472, 4316928), (95557, 4313088), (95744, 4304664), (96096, 4288896), (96768, 4259112), (96798, 4257792), (98112, 4200768), (99008, 4162752), (99792, 4130048), (100521, 4100096), (101178, 4073472), (101376, 4065516), (102102, 4036608), (102492, 4021248), (102784, 4009824), (102816, 4008576), (104244, 3953664), (104448, 3945942), (104832, 3931488), (106029, 3887104), (106288, 3877632), (107712, 3826368), (108108, 3812352), (109208, 3773952), (109824, 3752784), (110376, 3734016), (110592, 3726723), (111384, 3700224), (112128, 3675672), (112931, 3649536), (113152, 3642408), (114048, 3613792), (115632, 3564288), (116688, 3532032), (117504, 3507504), (117936, 3494656), (118272, 3484728), (119136, 3459456), (119574, 3446784), (119808, 3440052), (121176, 3401216), (121472, 3392928), (121856, 3382236), (122859, 3354624), (123552, 3335808), (125268, 3290112), (125307, 3289088), (125664, 3279744), (126144, 3267264), (127296, 3237696), (128128, 3216672), (129024, 3194334), (129064, 3193344), (130086, 3168256), (130816, 3150576), (131274, 3139584), (133056, 3097536), (134028, 3075072), (134784, 3057824), (134904, 3055104), (135168, 3049137), (136136, 3027456), (136656, 3015936), (137088, 3006432), (138992, 2965248), (139776, 2948616), (141372, 2915328), (143208, 2877952), (143616, 2869776), (144144, 2859264), (145152, 2839408), (145197, 2838528), (146146, 2820096), (146432, 2814588), (147168, 2800512), (148512, 2775168), (149504, 2756754), (151767, 2715648), (152064, 2710344), (153153, 2691072), (153738, 2680832), (154176, 2673216), (154224, 2672384), (155584, 2649024), (156366, 2635776), (156672, 2630628), (157248, 2620992), (157696, 2613546), (158848, 2594592), (159432, 2585088), (159744, 2580039), (161568, 2550912), (162162, 2541568), (163812, 2515968), (164736, 2501856), (165564, 2489344), (165888, 2484482), (167024, 2467584), (167076, 2466816), (167552, 2459808), (168192, 2450448), (169728, 2428272), (173448, 2376192), (175032, 2354688), (176256, 2338336), (177408, 2323152), (177463, 2322432), (178704, 2306304), (179361, 2297856), (179712, 2293368), (179872, 2291328), (182208, 2261952), (182784, 2254824), (185328, 2223872), (186368, 2211462), (187902, 2193408), (188496, 2186496), (189216, 2178176), (190944, 2158464), (191114, 2156544), (191488, 2152332), (192192, 2144448), (193536, 2129556), (193596, 2128896), (196224, 2100384), (196911, 2093056), (198016, 2081376), (199584, 2065024), (201042, 2050048), (202356, 2036736), (202752, 2032758), (204204, 2018304), (204984, 2010624), (205568, 2004912), (205632, 2004288), (208488, 1976832), (208896, 1972971), (209664, 1965744), (212058, 1943552), (212576, 1938816), (215424, 1913184), (216216, 1906176), (218416, 1886976), (219219, 1880064), (219648, 1876392), (220752, 1867008), (222768, 1850112), (224256, 1837836), (225862, 1824768), (226304, 1821204), (228096, 1806896), (231264, 1782144), (233376, 1766016), (234549, 1757184), (235008, 1753752), (235872, 1747328), (236544, 1742364), (238272, 1729728), (239148, 1723392), (239616, 1720026), (242352, 1700608), (242944, 1696464), (243712, 1691118), (245718, 1677312), (247104, 1667904), (250536, 1645056), (250614, 1644544), (251328, 1639872), (252288, 1633632), (254592, 1618848), (256256, 1608336), (258048, 1597167), (258128, 1596672), (260172, 1584128), (261632, 1575288), (262548, 1569792), (266112, 1548768), (268056, 1537536), (269568, 1528912), (269808, 1527552), (272272, 1513728), (273312, 1507968), (274176, 1503216), (277984, 1482624), (279552, 1474308), (281853, 1462272), (282744, 1457664), (286416, 1438976), (286671, 1437696), (287232, 1434888), (288288, 1429632), (290304, 1419704), (290394, 1419264), (292292, 1410048), (292864, 1407294), (294336, 1400256), (297024, 1387584), (299008, 1378377), (303534, 1357824), (304128, 1355172), (306306, 1345536), (307476, 1340416), (308352, 1336608), (308448, 1336192), (311168, 1324512), (312732, 1317888), (313344, 1315314), (314496, 1310496), (315392, 1306773), (317696, 1297296), (318864, 1292544), (323136, 1275456), (324324, 1270784), (327624, 1257984), (329472, 1250928), (331128, 1244672), (331776, 1242241), (334048, 1233792), (334152, 1233408), (335104, 1229904), (336384, 1225224), (338793, 1216512), (339456, 1214136), (346896, 1188096), (350064, 1177344), (352512, 1169168), (354816, 1161576), (354926, 1161216), (357408, 1153152), (358722, 1148928), (359424, 1146684), (359744, 1145664), (364416, 1130976), (365568, 1127412), (368577, 1118208), (370656, 1111936), (372736, 1105731), (375804, 1096704), (376992, 1093248), (378432, 1089088), (381888, 1079232), (382228, 1078272), (382976, 1076166), (384384, 1072224), (387072, 1064778), (387192, 1064448), (392448, 1050192), (393822, 1046528), (396032, 1040688), (399168, 1032512), (402084, 1025024), (404712, 1018368), (405504, 1016379), (408408, 1009152), (409968, 1005312), (411136, 1002456), (411264, 1002144), (416976, 988416), (419328, 982872), (424116, 971776), (425152, 969408), (430848, 956592), (432432, 953088), (435591, 946176), (436832, 943488), (438438, 940032), (439296, 938196), (441504, 933504), (445536, 925056), (448512, 918918), (451724, 912384), (452608, 910602), (455301, 905216), (456192, 903448), (459459, 897024), (462528, 891072), (466752, 883008), (469098, 878592), (470016, 876876), (471744, 873664), (473088, 871182), (476544, 864864), (478296, 861696), (479232, 860013), (484704, 850304), (485888, 848232), (487424, 845559), (491436, 838656), (494208, 833952), (501072, 822528), (501228, 822272), (502656, 819936), (504576, 816816), (509184, 809424), (512512, 804168), (516256, 798336), (520344, 792064), (523264, 787644), (525096, 784896), (532224, 774384), (532389, 774144), (536112, 768768), (538083, 765952), (539136, 764456), (539616, 763776), (544544, 756864), (546624, 753984), (548352, 751608), (555968, 741312), (559104, 737154), (563706, 731136), (565488, 728832), (572832, 719488), (573342, 718848), (574464, 717444), (576576, 714816), (580608, 709852), (580788, 709632), (584584, 705024), (585728, 703647), (588672, 700128), (594048, 693792), (607068, 678912), (608256, 677586), (612612, 672768), (614952, 670208), (616704, 668304), (616896, 668096), (622336, 662256), (625464, 658944), (626688, 657657), (628992, 655248), (635392, 648648), (637728, 646272)]