400148356608

素因数分解:

$2^9\times 3^8\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:97

約数の個数: 2160

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

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

約数列:

[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, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 243, 252, 256, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 486, 504, 512, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 729, 748, 756, 768, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 891, 896, 918, 924, 936, 952, 972, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1152, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1458, 1496, 1512, 1536, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1701, 1716, 1728, 1764, 1768, 1782, 1792, 1836, 1848, 1872, 1904, 1911, 1944, 1989, 2002, 2016, 2079, 2106, 2112, 2142, 2156, 2176, 2184, 2187, 2244, 2268, 2288, 2304, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2592, 2618, 2646, 2652, 2673, 2688, 2754, 2772, 2808, 2816, 2856, 2912, 2916, 2992, 3003, 3024, 3094, 3136, 3159, 3168, 3213, 3234, 3264, 3276, 3328, 3332, 3366, 3402, 3432, 3456, 3528, 3536, 3564, 3584, 3672, 3696, 3744, 3808, 3822, 3861, 3888, 3927, 3969, 3978, 4004, 4032, 4131, 4158, 4212, 4224, 4284, 4312, 4352, 4368, 4374, 4488, 4536, 4576, 4608, 4641, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5096, 5103, 5148, 5184, 5236, 5292, 5304, 5346, 5376, 5508, 5544, 5616, 5632, 5712, 5733, 5824, 5832, 5967, 5984, 6006, 6048, 6188, 6237, 6272, 6318, 6336, 6426, 6468, 6528, 6552, 6561, 6656, 6664, 6732, 6804, 6864, 6912, 7007, 7056, 7072, 7128, 7293, 7344, 7371, 7392, 7488, 7497, 7616, 7644, 7722, 7776, 7854, 7938, 7956, 8008, 8019, 8064, 8262, 8316, 8424, 8448, 8568, 8624, 8704, 8736, 8748, 8976, 9009, 9072, 9152, 9163, 9282, 9408, 9477, 9504, 9639, 9702, 9724, 9792, 9828, 9856, 9984, 9996, 10098, 10192, 10206, 10296, 10368, 10472, 10584, 10608, 10692, 10752, 10829, 11016, 11088, 11232, 11424, 11466, 11583, 11648, 11664, 11781, 11907, 11934, 11968, 12012, 12096, 12376, 12393, 12474, 12544, 12636, 12672, 12852, 12936, 13056, 13104, 13122, 13328, 13464, 13608, 13728, 13824, 13923, 14014, 14112, 14144, 14256, 14553, 14586, 14688, 14742, 14784, 14976, 14994, 15147, 15232, 15288, 15309, 15444, 15552, 15708, 15876, 15912, 16016, 16038, 16128, 16524, 16632, 16848, 16896, 17017, 17136, 17199, 17248, 17472, 17496, 17901, 17952, 18018, 18144, 18304, 18326, 18564, 18711, 18816, 18954, 19008, 19278, 19404, 19448, 19584, 19656, 19712, 19968, 19992, 20196, 20384, 20412, 20592, 20736, 20944, 21021, 21168, 21216, 21384, 21658, 21879, 22032, 22113, 22176, 22464, 22491, 22848, 22932, 23166, 23296, 23328, 23562, 23814, 23868, 23936, 24024, 24057, 24192, 24752, 24786, 24948, 25088, 25272, 25344, 25704, 25872, 26112, 26208, 26244, 26656, 26928, 27027, 27216, 27456, 27489, 27846, 28028, 28224, 28288, 28431, 28512, 28917, 29106, 29172, 29376, 29484, 29568, 29952, 29988, 30294, 30464, 30576, 30618, 30888, 31104, 31416, 31752, 31824, 32032, 32076, 32256, 32487, 33048, 33264, 33696, 34034, 34272, 34398, 34496, 34749, 34944, 34992, 35343, 35721, 35802, 35904, 36036, 36288, 36608, 36652, 37128, 37179, 37422, 37632, 37908, 38016, 38556, 38808, 38896, 39168, 39312, 39424, 39984, 40392, 40768, 40824, 41184, 41472, 41769, 41888, 42042, 42336, 42432, 42768, 43316, 43659, 43758, 44064, 44226, 44352, 44928, 44982, 45441, 45696, 45864, 45927, 46332, 46592, 46656, 47124, 47628, 47736, 47872, 48048, 48114, 48384, 49504, 49572, 49896, 50544, 50688, 51051, 51408, 51597, 51744, 52416, 52488, 53312, 53703, 53856, 54054, 54432, 54912, 54978, 55692, 56056, 56133, 56448, 56576, 56862, 57024, 57834, 58212, 58344, 58752, 58968, 59136, 59904, 59976, 60588, 60928, 61152, 61236, 61776, 62208, 62832, 63063, 63504, 63648, 64064, 64152, 64974, 65637, 66096, 66339, 66528, 67392, 67473, 68068, 68544, 68796, 68992, 69498, 69888, 69984, 70686, 71442, 71604, 71808, 72072, 72171, 72576, 73216, 73304, 74256, 74358, 74844, 75264, 75816, 76032, 77112, 77616, 77792, 78336, 78624, 79968, 80784, 81081, 81536, 81648, 82368, 82467, 83538, 83776, 84084, 84672, 84864, 85293, 85536, 86632, 86751, 87318, 87516, 88128, 88452, 88704, 89856, 89964, 90882, 91392, 91728, 91854, 92664, 93312, 94248, 95256, 95472, 95744, 96096, 96228, 96768, 97461, 99008, 99144, 99792, 101088, 102102, 102816, 103194, 103488, 104247, 104832, 104976, 106029, 106624, 107163, 107406, 107712, 108108, 108864, 109824, 109956, 111384, 111537, 112112, 112266, 112896, 113152, 113724, 114048, 115668, 116424, 116688, 117504, 117936, 118272, 119119, 119952, 121176, 122304, 122472, 123552, 124416, 125307, 125664, 126126, 127008, 127296, 128128, 128304, 129948, 130977, 131274, 132192, 132678, 133056, 134784, 134946, 136136, 136323, 137088, 137592, 137984, 138996, 139776, 139968, 141372, 142884, 143208, 143616, 144144, 144342, 145152, 146608, 148512, 148716, 149688, 151632, 152064, 153153, 154224, 154791, 155232, 155584, 157248, 159936, 161109, 161568, 162162, 163072, 163296, 164736, 164934, 167076, 167552, 168168, 168399, 169344, 169728, 170586, 171072, 173264, 173502, 174636, 175032, 176256, 176904, 177408, 179712, 179928, 181764, 182784, 183456, 183708, 185328, 186624, 188496, 189189, 190512, 190944, 192192, 192456, 194922, 196911, 198016, 198288, 199017, 199584, 202176, 202419, 204204, 205632, 206388, 206976, 208494, 209664, 209952, 212058, 213248, 214326, 214812, 215424, 216216, 217728, 219648, 219912, 222768, 223074, 224224, 224532, 225792, 227448, 228096, 231336, 232848, 233376, 235008, 235872, 238238, 239904, 242352, 243243, 244608, 244944, 247104, 247401, 250614, 251328, 252252, 254016, 254592, 256256, 256608, 259896, 260253, 261954, 262548, 264384, 265356, 266112, 269568, 269892, 272272, 272646, 274176, 275184, 275968, 277992, 279936, 282744, 285768, 286416, 287232, 288288, 288684, 290304, 292383, 293216, 297024, 297432, 299376, 303264, 306306, 308448, 309582, 310464, 311168, 312741, 314496, 318087, 319872, 321489, 322218, 323136, 324324, 326144, 326592, 329472, 329868, 334152, 335104, 336336, 336798, 338688, 339456, 341172, 342144, 346528, 347004, 349272, 350064, 352512, 353808, 354816, 357357, 359856, 363528, 366912, 367416, 370656, 373248, 375921, 376992, 378378, 381024, 381888, 384384, 384912, 389844, 392931, 393822, 396032, 396576, 398034, 399168, 404352, 404838, 408408, 408969, 411264, 412776, 413952, 416988, 419328, 419904, 424116, 426496, 428652, 429624, 430848, 432432, 435456, 439824, 445536, 446148, 448448, 449064, 454896, 456192, 459459, 462672, 464373, 465696, 466752, 471744, 476476, 479808, 483327, 484704, 486486, 489216, 489888, 494208, 494802, 501228, 502656, 504504, 505197, 508032, 509184, 512512, 513216, 519792, 520506, 523908, 525096, 528768, 530712, 532224, 539136, 539784, 544544, 545292, 548352, 550368, 555984, 559872, 565488, 567567, 571536, 572832, 576576, 577368, 584766, 586432, 590733, 594048, 594864, 597051, 598752, 606528, 607257, 612612, 616896, 619164, 620928, 622336, 625482, 628992, 636174, 639744, 642978, 644436, 646272, 648648, 653184, 658944, 659736, 668304, 670208, 672672, 673596, 677376, 682344, 684288, 693056, 694008, 698544, 700128, 705024, 707616, 714714, 719712, 727056, 729729, 733824, 734832, 741312, 742203, 751842, 753984, 756756, 762048, 763776, 768768, 769824, 779688, 780759, 785862, 787644, 792064, 793152, 796068, 798336, 808704, 809676, 816816, 817938, 822528, 825552, 827904, 833976, 839808, 848232, 857304, 859248, 861696, 864864, 870912, 877149, 879648, 891072, 892296, 896896, 898128, 909792, 918918, 925344, 928746, 931392, 933504, 938223, 943488, 952952, 954261, 959616, 966654, 969408, 972972, 978432, 979776, 988416, 989604, 1002456, 1005312, 1009008, 1010394, 1016064, 1018368, 1026432, 1039584, 1041012, 1047816, 1050192, 1057536, 1061424, 1064448, 1072071, 1079568, 1089088, 1090584, 1100736, 1111968, 1119744, 1127763, 1130976, 1135134, 1143072, 1145664, 1153152, 1154736, 1169532, 1172864, 1178793, 1181466, 1188096, 1189728, 1194102, 1197504, 1213056, 1214514, 1225224, 1226907, 1233792, 1238328, 1241856, 1244672, 1250964, 1257984, 1272348, 1279488, 1285956, 1288872, 1292544, 1297296, 1306368, 1319472, 1336608, 1345344, 1347192, 1364688, 1368576, 1378377, 1386112, 1388016, 1393119, 1397088, 1400256, 1415232, 1429428, 1439424, 1449981, 1454112, 1459458, 1467648, 1469664, 1482624, 1484406, 1503684, 1507968, 1513512, 1524096, 1527552, 1537536, 1539648, 1559376, 1561518, 1571724, 1575288, 1586304, 1592136, 1596672, 1617408, 1619352, 1633632, 1635876, 1645056, 1651104, 1667952, 1679616, 1696464, 1702701, 1714608, 1718496, 1729728, 1754298, 1759296, 1772199, 1782144, 1784592, 1793792, 1796256, 1819584, 1821771, 1837836, 1850688, 1857492, 1862784, 1867008, 1876446, 1886976, 1905904, 1908522, 1919232, 1933308, 1938816, 1945944, 1959552, 1976832, 1979208, 2004912, 2010624, 2018016, 2020788, 2032128, 2052864, 2079168, 2082024, 2095632, 2100384, 2115072, 2122848, 2144142, 2159136, 2178176, 2181168, 2189187, 2201472, 2223936, 2226609, 2255526, 2261952, 2270268, 2286144, 2291328, 2306304, 2309472, 2339064, 2345728, 2357586, 2362932, 2376192, 2379456, 2388204, 2395008, 2426112, 2429028, 2450448, 2453814, 2467584, 2476656, 2483712, 2501928, 2544696, 2571912, 2577744, 2585088, 2594592, 2612736, 2631447, 2638944, 2673216, 2690688, 2694384, 2729376, 2756754, 2772224, 2776032, 2786238, 2794176, 2800512, 2830464, 2858856, 2862783, 2878848, 2899962, 2908224, 2918916, 2935296, 2939328, 2965248, 2968812, 3007368, 3015936, 3027024, 3048192, 3055104, 3079296, 3118752, 3123036, 3143448, 3150576, 3172608, 3184272, 3193344, 3216213, 3238704, 3267264, 3271752, 3302208, 3335904, 3359232, 3383289, 3392928, 3405402, 3429216, 3436992, 3459456, 3508596, 3518592, 3536379, 3544398, 3564288, 3569184, 3587584, 3592512, 3639168, 3643542, 3675672, 3701376, 3714984, 3725568, 3734016, 3752892, 3773952, 3811808, 3817044, 3838464, 3866616, 3877632, 3891888, 3919104, 3958416, 4009824, 4036032, 4041576, 4105728, 4135131, 4158336, 4164048, 4179357, 4191264, 4200768, 4245696, 4288284, 4318272, 4356352, 4362336, 4378374, 4402944, 4447872, 4453218, 4511052, 4523904, 4540536, 4572288, 4582656, 4612608, 4618944, 4678128, 4691456, 4715172, 4725864, 4758912, 4776408, 4790016, 4852224, 4858056, 4900896, 4907628, 4935168, 4953312, 5003856, 5089392, 5108103, 5143824, 5155488, 5189184, 5262894, 5277888, 5316597, 5346432, 5381376, 5388768, 5458752, 5465313, 5513508, 5544448, 5552064, 5572476, 5588352, 5601024, 5660928, 5717712, 5725566, 5757696, 5799924, 5816448, 5837832, 5878656, 5930496, 5937624, 6014736, 6031872, 6054048, 6096384, 6158592, 6237504, 6246072, 6286896, 6301152, 6345216, 6368544, 6432426, 6477408, 6534528, 6543504, 6567561, 6604416, 6671808, 6679827, 6766578, 6785856, 6810804, 6858432, 6873984, 6918912, 7017192, 7037184, 7072758, 7088796, 7128576, 7138368, 7185024, 7278336, 7287084, 7351344, 7402752, 7429968, 7451136, 7505784, 7623616, 7634088, 7733232, 7755264, 7783776, 7838208, 7894341, 7916832, 8019648, 8072064, 8083152, 8270262, 8316672, 8328096, 8358714, 8382528, 8401536, 8491392, 8576568, 8588349, 8636544, 8712704, 8724672, 8756748, 8805888, 8895744, 8906436, 9022104, 9047808, 9081072, 9144576, 9165312, 9237888, 9356256, 9430344, 9451728, 9517824, 9552816, 9580032, 9648639, 9716112, 9801792, 9815256, 9906624, 10007712, 10149867, 10178784, 10216206, 10287648, 10310976, 10378368, 10525788, 10555776, 10633194, 10692864, 10762752, 10777536, 10917504, 10930626, 11027016, 11104128, 11144952, 11176704, 11202048, 11321856, 11435424, 11451132, 11515392, 11599848, 11632896, 11675664, 11757312, 11875248, 12029472, 12108096, 12317184, 12405393, 12475008, 12492144, 12573792, 12602304, 12737088, 12864852, 12954816, 13069056, 13087008, 13135122, 13208832, 13343616, 13359654, 13533156, 13571712, 13621608, 13716864, 13747968, 13837824, 14034384, 14074368, 14145516, 14177592, 14276736, 14370048, 14556672, 14574168, 14702688, 14805504, 14859936, 15011568, 15247232, 15268176, 15324309, 15466464, 15567552, 15788682, 15833664, 15949791, 16039296, 16144128, 16166304, 16540524, 16633344, 16656192, 16717428, 16765056, 16803072, 16982784, 17153136, 17176698, 17273088, 17449344, 17513496, 17791488, 17812872, 18044208, 18095616, 18162144, 18289152, 18475776, 18712512, 18860688, 18903456, 19035648, 19105632, 19297278, 19432224, 19603584, 19630512, 19813248, 20015424, 20039481, 20299734, 20357568, 20432412, 20575296, 20621952, 20756736, 21051576, 21111552, 21266388, 21385728, 21555072, 21835008, 21861252, 22054032, 22208256, 22289904, 22353408, 22870848, 22902264, 23199696, 23265792, 23351328, 23514624, 23683023, 23750496, 24058944, 24216192, 24810786, 24950016, 24984288, 25147584, 25204608, 25474176, 25729704, 25909632, 26138112, 26174016, 26270244, 26417664, 26687232, 26719308, 27066312, 27143424, 27243216, 27433728, 27495936, 28068768, 28291032, 28355184, 28553472, 28740096, 28945917, 29148336, 29405376, 29719872, 30023136, 30494464, 30536352, 30648618, 30932928, 31135104, 31577364, 31667328, 31899582, 32078592, 32288256, 32332608, 33081048, 33312384, 33434856, 33530112, 33606144, 33965568, 34306272, 34353396, 34546176, 34898688, 35026992, 35625744, 36088416, 36324288, 36951552, 37216179, 37425024, 37721376, 37806912, 38211264, 38594556, 38864448, 39207168, 39261024, 39626496, 40030848, 40078962, 40599468, 40715136, 40864824, 41150592, 41243904, 41513472, 42103152, 42223104, 42532776, 43110144, 43670016, 43722504, 44108064, 44416512, 44579808, 45741696, 45804528, 45972927, 46399392, 46702656, 47366046, 47500992, 48117888, 48432384, 49621572, 49900032, 49968576, 50295168, 50409216, 50948352, 51459408, 51819264, 52348032, 52540488, 53374464, 53438616, 54132624, 54286848, 54486432, 54867456, 56137536, 56582064, 56710368, 57106944, 57891834, 58296672, 58810752, 59439744, 60046272, 60118443, 60988928, 61072704, 61297236, 61865856, 62270208, 63154728, 63334656, 63799164, 64157184, 64665216, 66162096, 66624768, 66869712, 67060224, 68612544, 68706792, 69797376, 70053984, 71049069, 71251488, 72176832, 72648576, 74432358, 74850048, 75442752, 75613824, 76422528, 77189112, 77728896, 78414336, 78522048, 79252992, 80061696, 80157924, 81198936, 81430272, 81729648, 82301184, 82487808, 84206304, 85065552, 86220288, 86837751, 87445008, 88216128, 89159616, 91483392, 91609056, 91945854, 92798784, 93405312, 94732092, 95001984, 96235776, 96864768, 99243144, 99937152, 100590336, 100818432, 101896704, 102918816, 103638528, 104696064, 105080976, 106877232, 108265248, 108972864, 111648537, 112275072, 113164128, 113420736, 115783668, 116593344, 117621504, 118879488, 120092544, 120236886, 122145408, 122594472, 123731712, 124540416, 126309456, 126669312, 127598328, 129330432, 132324192, 133249536, 133739424, 137225088, 137413584, 140107968, 142098138, 142502976, 144353664, 145297152, 148864716, 149700096, 150885504, 151227648, 152845056, 154378224, 155457792, 157044096, 160123392, 160315848, 162397872, 162860544, 163459296, 164602368, 168412608, 170131104, 173675502, 174890016, 176432256, 178319232, 182966784, 183218112, 183891708, 185597568, 186810624, 189464184, 190003968, 192471552, 198486288, 199874304, 201180672, 205837632, 209392128, 210161952, 213754464, 216530496, 217945728, 223297074, 224550144, 226328256, 226841472, 231567336, 233186688, 235243008, 237758976, 240185088, 240473772, 244290816, 245188944, 247463424, 252618912, 255196656, 258660864, 260513253, 264648384, 267478848, 274450176, 274827168, 280215936, 284196276, 285005952, 288707328, 290594304, 297729432, 301771008, 302455296, 305690112, 308756448, 310915584, 314088192, 320631696, 324795744, 326918592, 336825216, 340262208, 347351004, 349780032, 352864512, 356638464, 366436224, 367783416, 371195136, 373621248, 378928368, 380007936, 396972576, 399748608, 411675264, 420323904, 427508928, 433060992, 435891456, 446594148, 449100288, 452656512, 453682944, 463134672, 466373376, 480370176, 480947544, 488581632, 490377888, 505237824, 510393312, 521026506, 529296768, 534957696, 548900352, 549654336, 560431872, 568392552, 570011904, 577414656, 595458864, 603542016, 617512896, 628176384, 641263392, 649591488, 653837184, 673650432, 680524416, 694702008, 699560064, 705729024, 713276928, 732872448, 735566832, 742390272, 757856736, 781539759, 793945152, 823350528, 840647808, 855017856, 866121984, 871782912, 893188296, 905313024, 907365888, 926269344, 932746752, 961895088, 980755776, 1010475648, 1020786624, 1042053012, 1058593536, 1069915392, 1099308672, 1120863744, 1136785104, 1140023808, 1190917728, 1235025792, 1282526784, 1299182976, 1307674368, 1347300864, 1361048832, 1389404016, 1399120128, 1465744896, 1471133664, 1515713472, 1563079518, 1587890304, 1646701056, 1681295616, 1710035712, 1732243968, 1786376592, 1810626048, 1852538688, 1923790176, 1961511552, 2020951296, 2041573248, 2084106024, 2117187072, 2139830784, 2198617344, 2273570208, 2381835456, 2470051584, 2565053568, 2598365952, 2615348736, 2722097664, 2778808032, 2798240256, 2942267328, 3031426944, 3126159036, 3175780608, 3362591232, 3420071424, 3572753184, 3705077376, 3847580352, 3923023104, 4041902592, 4083146496, 4168212048, 4397234688, 4547140416, 4763670912, 4940103168, 5130107136, 5196731904, 5557616064, 5884534656, 6062853888, 6252318072, 6351561216, 7145506368, 7410154752, 7695160704, 7846046208, 8166292992, 8336424096, 9094280832, 9527341824, 10260214272, 11115232128, 11769069312, 12125707776, 12504636144, 14291012736, 14820309504, 15390321408, 16672848192, 18188561664, 19054683648, 22230464256, 23538138624, 25009272288, 28582025472, 30780642816, 33345696384, 36377123328, 44460928512, 50018544576, 57164050944, 66691392768, 100037089152, 133382785536, 200074178304, 400148356608]

約数ペア:

[(1, 400148356608), (2, 200074178304), (3, 133382785536), (4, 100037089152), (6, 66691392768), (7, 57164050944), (8, 50018544576), (9, 44460928512), (11, 36377123328), (12, 33345696384), (13, 30780642816), (14, 28582025472), (16, 25009272288), (17, 23538138624), (18, 22230464256), (21, 19054683648), (22, 18188561664), (24, 16672848192), (26, 15390321408), (27, 14820309504), (28, 14291012736), (32, 12504636144), (33, 12125707776), (34, 11769069312), (36, 11115232128), (39, 10260214272), (42, 9527341824), (44, 9094280832), (48, 8336424096), (49, 8166292992), (51, 7846046208), (52, 7695160704), (54, 7410154752), (56, 7145506368), (63, 6351561216), (64, 6252318072), (66, 6062853888), (68, 5884534656), (72, 5557616064), (77, 5196731904), (78, 5130107136), (81, 4940103168), (84, 4763670912), (88, 4547140416), (91, 4397234688), (96, 4168212048), (98, 4083146496), (99, 4041902592), (102, 3923023104), (104, 3847580352), (108, 3705077376), (112, 3572753184), (117, 3420071424), (119, 3362591232), (126, 3175780608), (128, 3126159036), (132, 3031426944), (136, 2942267328), (143, 2798240256), (144, 2778808032), (147, 2722097664), (153, 2615348736), (154, 2598365952), (156, 2565053568), (162, 2470051584), (168, 2381835456), (176, 2273570208), (182, 2198617344), (187, 2139830784), (189, 2117187072), (192, 2084106024), (196, 2041573248), (198, 2020951296), (204, 1961511552), (208, 1923790176), (216, 1852538688), (221, 1810626048), (224, 1786376592), (231, 1732243968), (234, 1710035712), (238, 1681295616), (243, 1646701056), (252, 1587890304), (256, 1563079518), (264, 1515713472), (272, 1471133664), (273, 1465744896), (286, 1399120128), (288, 1389404016), (294, 1361048832), (297, 1347300864), (306, 1307674368), (308, 1299182976), (312, 1282526784), (324, 1235025792), (336, 1190917728), (351, 1140023808), (352, 1136785104), (357, 1120863744), (364, 1099308672), (374, 1069915392), (378, 1058593536), (384, 1042053012), (392, 1020786624), (396, 1010475648), (408, 980755776), (416, 961895088), (429, 932746752), (432, 926269344), (441, 907365888), (442, 905313024), (448, 893188296), (459, 871782912), (462, 866121984), (468, 855017856), (476, 840647808), (486, 823350528), (504, 793945152), (512, 781539759), (528, 757856736), (539, 742390272), (544, 735566832), (546, 732872448), (561, 713276928), (567, 705729024), (572, 699560064), (576, 694702008), (588, 680524416), (594, 673650432), (612, 653837184), (616, 649591488), (624, 641263392), (637, 628176384), (648, 617512896), (663, 603542016), (672, 595458864), (693, 577414656), (702, 570011904), (704, 568392552), (714, 560431872), (728, 549654336), (729, 548900352), (748, 534957696), (756, 529296768), (768, 521026506), (784, 510393312), (792, 505237824), (816, 490377888), (819, 488581632), (832, 480947544), (833, 480370176), (858, 466373376), (864, 463134672), (882, 453682944), (884, 452656512), (891, 449100288), (896, 446594148), (918, 435891456), (924, 433060992), (936, 427508928), (952, 420323904), (972, 411675264), (1001, 399748608), (1008, 396972576), (1053, 380007936), (1056, 378928368), (1071, 373621248), (1078, 371195136), (1088, 367783416), (1092, 366436224), (1122, 356638464), (1134, 352864512), (1144, 349780032), (1152, 347351004), (1176, 340262208), (1188, 336825216), (1224, 326918592), (1232, 324795744), (1248, 320631696), (1274, 314088192), (1287, 310915584), (1296, 308756448), (1309, 305690112), (1323, 302455296), (1326, 301771008), (1344, 297729432), (1377, 290594304), (1386, 288707328), (1404, 285005952), (1408, 284196276), (1428, 280215936), (1456, 274827168), (1458, 274450176), (1496, 267478848), (1512, 264648384), (1536, 260513253), (1547, 258660864), (1568, 255196656), (1584, 252618912), (1617, 247463424), (1632, 245188944), (1638, 244290816), (1664, 240473772), (1666, 240185088), (1683, 237758976), (1701, 235243008), (1716, 233186688), (1728, 231567336), (1764, 226841472), (1768, 226328256), (1782, 224550144), (1792, 223297074), (1836, 217945728), (1848, 216530496), (1872, 213754464), (1904, 210161952), (1911, 209392128), (1944, 205837632), (1989, 201180672), (2002, 199874304), (2016, 198486288), (2079, 192471552), (2106, 190003968), (2112, 189464184), (2142, 186810624), (2156, 185597568), (2176, 183891708), (2184, 183218112), (2187, 182966784), (2244, 178319232), (2268, 176432256), (2288, 174890016), (2304, 173675502), (2352, 170131104), (2376, 168412608), (2431, 164602368), (2448, 163459296), (2457, 162860544), (2464, 162397872), (2496, 160315848), (2499, 160123392), (2548, 157044096), (2574, 155457792), (2592, 154378224), (2618, 152845056), (2646, 151227648), (2652, 150885504), (2673, 149700096), (2688, 148864716), (2754, 145297152), (2772, 144353664), (2808, 142502976), (2816, 142098138), (2856, 140107968), (2912, 137413584), (2916, 137225088), (2992, 133739424), (3003, 133249536), (3024, 132324192), (3094, 129330432), (3136, 127598328), (3159, 126669312), (3168, 126309456), (3213, 124540416), (3234, 123731712), (3264, 122594472), (3276, 122145408), (3328, 120236886), (3332, 120092544), (3366, 118879488), (3402, 117621504), (3432, 116593344), (3456, 115783668), (3528, 113420736), (3536, 113164128), (3564, 112275072), (3584, 111648537), (3672, 108972864), (3696, 108265248), (3744, 106877232), (3808, 105080976), (3822, 104696064), (3861, 103638528), (3888, 102918816), (3927, 101896704), (3969, 100818432), (3978, 100590336), (4004, 99937152), (4032, 99243144), (4131, 96864768), (4158, 96235776), (4212, 95001984), (4224, 94732092), (4284, 93405312), (4312, 92798784), (4352, 91945854), (4368, 91609056), (4374, 91483392), (4488, 89159616), (4536, 88216128), (4576, 87445008), (4608, 86837751), (4641, 86220288), (4704, 85065552), (4752, 84206304), (4851, 82487808), (4862, 82301184), (4896, 81729648), (4914, 81430272), (4928, 81198936), (4992, 80157924), (4998, 80061696), (5049, 79252992), (5096, 78522048), (5103, 78414336), (5148, 77728896), (5184, 77189112), (5236, 76422528), (5292, 75613824), (5304, 75442752), (5346, 74850048), (5376, 74432358), (5508, 72648576), (5544, 72176832), (5616, 71251488), (5632, 71049069), (5712, 70053984), (5733, 69797376), (5824, 68706792), (5832, 68612544), (5967, 67060224), (5984, 66869712), (6006, 66624768), (6048, 66162096), (6188, 64665216), (6237, 64157184), (6272, 63799164), (6318, 63334656), (6336, 63154728), (6426, 62270208), (6468, 61865856), (6528, 61297236), (6552, 61072704), (6561, 60988928), (6656, 60118443), (6664, 60046272), (6732, 59439744), (6804, 58810752), (6864, 58296672), (6912, 57891834), (7007, 57106944), (7056, 56710368), (7072, 56582064), (7128, 56137536), (7293, 54867456), (7344, 54486432), (7371, 54286848), (7392, 54132624), (7488, 53438616), (7497, 53374464), (7616, 52540488), (7644, 52348032), (7722, 51819264), (7776, 51459408), (7854, 50948352), (7938, 50409216), (7956, 50295168), (8008, 49968576), (8019, 49900032), (8064, 49621572), (8262, 48432384), (8316, 48117888), (8424, 47500992), (8448, 47366046), (8568, 46702656), (8624, 46399392), (8704, 45972927), (8736, 45804528), (8748, 45741696), (8976, 44579808), (9009, 44416512), (9072, 44108064), (9152, 43722504), (9163, 43670016), (9282, 43110144), (9408, 42532776), (9477, 42223104), (9504, 42103152), (9639, 41513472), (9702, 41243904), (9724, 41150592), (9792, 40864824), (9828, 40715136), (9856, 40599468), (9984, 40078962), (9996, 40030848), (10098, 39626496), (10192, 39261024), (10206, 39207168), (10296, 38864448), (10368, 38594556), (10472, 38211264), (10584, 37806912), (10608, 37721376), (10692, 37425024), (10752, 37216179), (10829, 36951552), (11016, 36324288), (11088, 36088416), (11232, 35625744), (11424, 35026992), (11466, 34898688), (11583, 34546176), (11648, 34353396), (11664, 34306272), (11781, 33965568), (11907, 33606144), (11934, 33530112), (11968, 33434856), (12012, 33312384), (12096, 33081048), (12376, 32332608), (12393, 32288256), (12474, 32078592), (12544, 31899582), (12636, 31667328), (12672, 31577364), (12852, 31135104), (12936, 30932928), (13056, 30648618), (13104, 30536352), (13122, 30494464), (13328, 30023136), (13464, 29719872), (13608, 29405376), (13728, 29148336), (13824, 28945917), (13923, 28740096), (14014, 28553472), (14112, 28355184), (14144, 28291032), (14256, 28068768), (14553, 27495936), (14586, 27433728), (14688, 27243216), (14742, 27143424), (14784, 27066312), (14976, 26719308), (14994, 26687232), (15147, 26417664), (15232, 26270244), (15288, 26174016), (15309, 26138112), (15444, 25909632), (15552, 25729704), (15708, 25474176), (15876, 25204608), (15912, 25147584), (16016, 24984288), (16038, 24950016), (16128, 24810786), (16524, 24216192), (16632, 24058944), (16848, 23750496), (16896, 23683023), (17017, 23514624), (17136, 23351328), (17199, 23265792), (17248, 23199696), (17472, 22902264), (17496, 22870848), (17901, 22353408), (17952, 22289904), (18018, 22208256), (18144, 22054032), (18304, 21861252), (18326, 21835008), (18564, 21555072), (18711, 21385728), (18816, 21266388), (18954, 21111552), (19008, 21051576), (19278, 20756736), (19404, 20621952), (19448, 20575296), (19584, 20432412), (19656, 20357568), (19712, 20299734), (19968, 20039481), (19992, 20015424), (20196, 19813248), (20384, 19630512), (20412, 19603584), (20592, 19432224), (20736, 19297278), (20944, 19105632), (21021, 19035648), (21168, 18903456), (21216, 18860688), (21384, 18712512), (21658, 18475776), (21879, 18289152), (22032, 18162144), (22113, 18095616), (22176, 18044208), (22464, 17812872), (22491, 17791488), (22848, 17513496), (22932, 17449344), (23166, 17273088), (23296, 17176698), (23328, 17153136), (23562, 16982784), (23814, 16803072), (23868, 16765056), (23936, 16717428), (24024, 16656192), (24057, 16633344), (24192, 16540524), (24752, 16166304), (24786, 16144128), (24948, 16039296), (25088, 15949791), (25272, 15833664), (25344, 15788682), (25704, 15567552), (25872, 15466464), (26112, 15324309), (26208, 15268176), (26244, 15247232), (26656, 15011568), (26928, 14859936), (27027, 14805504), (27216, 14702688), (27456, 14574168), (27489, 14556672), (27846, 14370048), (28028, 14276736), (28224, 14177592), (28288, 14145516), (28431, 14074368), (28512, 14034384), (28917, 13837824), (29106, 13747968), (29172, 13716864), (29376, 13621608), (29484, 13571712), (29568, 13533156), (29952, 13359654), (29988, 13343616), (30294, 13208832), (30464, 13135122), (30576, 13087008), (30618, 13069056), (30888, 12954816), (31104, 12864852), (31416, 12737088), (31752, 12602304), (31824, 12573792), (32032, 12492144), (32076, 12475008), (32256, 12405393), (32487, 12317184), (33048, 12108096), (33264, 12029472), (33696, 11875248), (34034, 11757312), (34272, 11675664), (34398, 11632896), (34496, 11599848), (34749, 11515392), (34944, 11451132), (34992, 11435424), (35343, 11321856), (35721, 11202048), (35802, 11176704), (35904, 11144952), (36036, 11104128), (36288, 11027016), (36608, 10930626), (36652, 10917504), (37128, 10777536), (37179, 10762752), (37422, 10692864), (37632, 10633194), (37908, 10555776), (38016, 10525788), (38556, 10378368), (38808, 10310976), (38896, 10287648), (39168, 10216206), (39312, 10178784), (39424, 10149867), (39984, 10007712), (40392, 9906624), (40768, 9815256), (40824, 9801792), (41184, 9716112), (41472, 9648639), (41769, 9580032), (41888, 9552816), (42042, 9517824), (42336, 9451728), (42432, 9430344), (42768, 9356256), (43316, 9237888), (43659, 9165312), (43758, 9144576), (44064, 9081072), (44226, 9047808), (44352, 9022104), (44928, 8906436), (44982, 8895744), (45441, 8805888), (45696, 8756748), (45864, 8724672), (45927, 8712704), (46332, 8636544), (46592, 8588349), (46656, 8576568), (47124, 8491392), (47628, 8401536), (47736, 8382528), (47872, 8358714), (48048, 8328096), (48114, 8316672), (48384, 8270262), (49504, 8083152), (49572, 8072064), (49896, 8019648), (50544, 7916832), (50688, 7894341), (51051, 7838208), (51408, 7783776), (51597, 7755264), (51744, 7733232), (52416, 7634088), (52488, 7623616), (53312, 7505784), (53703, 7451136), (53856, 7429968), (54054, 7402752), (54432, 7351344), (54912, 7287084), (54978, 7278336), (55692, 7185024), (56056, 7138368), (56133, 7128576), (56448, 7088796), (56576, 7072758), (56862, 7037184), (57024, 7017192), (57834, 6918912), (58212, 6873984), (58344, 6858432), (58752, 6810804), (58968, 6785856), (59136, 6766578), (59904, 6679827), (59976, 6671808), (60588, 6604416), (60928, 6567561), (61152, 6543504), (61236, 6534528), (61776, 6477408), (62208, 6432426), (62832, 6368544), (63063, 6345216), (63504, 6301152), (63648, 6286896), (64064, 6246072), (64152, 6237504), (64974, 6158592), (65637, 6096384), (66096, 6054048), (66339, 6031872), (66528, 6014736), (67392, 5937624), (67473, 5930496), (68068, 5878656), (68544, 5837832), (68796, 5816448), (68992, 5799924), (69498, 5757696), (69888, 5725566), (69984, 5717712), (70686, 5660928), (71442, 5601024), (71604, 5588352), (71808, 5572476), (72072, 5552064), (72171, 5544448), (72576, 5513508), (73216, 5465313), (73304, 5458752), (74256, 5388768), (74358, 5381376), (74844, 5346432), (75264, 5316597), (75816, 5277888), (76032, 5262894), (77112, 5189184), (77616, 5155488), (77792, 5143824), (78336, 5108103), (78624, 5089392), (79968, 5003856), (80784, 4953312), (81081, 4935168), (81536, 4907628), (81648, 4900896), (82368, 4858056), (82467, 4852224), (83538, 4790016), (83776, 4776408), (84084, 4758912), (84672, 4725864), (84864, 4715172), (85293, 4691456), (85536, 4678128), (86632, 4618944), (86751, 4612608), (87318, 4582656), (87516, 4572288), (88128, 4540536), (88452, 4523904), (88704, 4511052), (89856, 4453218), (89964, 4447872), (90882, 4402944), (91392, 4378374), (91728, 4362336), (91854, 4356352), (92664, 4318272), (93312, 4288284), (94248, 4245696), (95256, 4200768), (95472, 4191264), (95744, 4179357), (96096, 4164048), (96228, 4158336), (96768, 4135131), (97461, 4105728), (99008, 4041576), (99144, 4036032), (99792, 4009824), (101088, 3958416), (102102, 3919104), (102816, 3891888), (103194, 3877632), (103488, 3866616), (104247, 3838464), (104832, 3817044), (104976, 3811808), (106029, 3773952), (106624, 3752892), (107163, 3734016), (107406, 3725568), (107712, 3714984), (108108, 3701376), (108864, 3675672), (109824, 3643542), (109956, 3639168), (111384, 3592512), (111537, 3587584), (112112, 3569184), (112266, 3564288), (112896, 3544398), (113152, 3536379), (113724, 3518592), (114048, 3508596), (115668, 3459456), (116424, 3436992), (116688, 3429216), (117504, 3405402), (117936, 3392928), (118272, 3383289), (119119, 3359232), (119952, 3335904), (121176, 3302208), (122304, 3271752), (122472, 3267264), (123552, 3238704), (124416, 3216213), (125307, 3193344), (125664, 3184272), (126126, 3172608), (127008, 3150576), (127296, 3143448), (128128, 3123036), (128304, 3118752), (129948, 3079296), (130977, 3055104), (131274, 3048192), (132192, 3027024), (132678, 3015936), (133056, 3007368), (134784, 2968812), (134946, 2965248), (136136, 2939328), (136323, 2935296), (137088, 2918916), (137592, 2908224), (137984, 2899962), (138996, 2878848), (139776, 2862783), (139968, 2858856), (141372, 2830464), (142884, 2800512), (143208, 2794176), (143616, 2786238), (144144, 2776032), (144342, 2772224), (145152, 2756754), (146608, 2729376), (148512, 2694384), (148716, 2690688), (149688, 2673216), (151632, 2638944), (152064, 2631447), (153153, 2612736), (154224, 2594592), (154791, 2585088), (155232, 2577744), (155584, 2571912), (157248, 2544696), (159936, 2501928), (161109, 2483712), (161568, 2476656), (162162, 2467584), (163072, 2453814), (163296, 2450448), (164736, 2429028), (164934, 2426112), (167076, 2395008), (167552, 2388204), (168168, 2379456), (168399, 2376192), (169344, 2362932), (169728, 2357586), (170586, 2345728), (171072, 2339064), (173264, 2309472), (173502, 2306304), (174636, 2291328), (175032, 2286144), (176256, 2270268), (176904, 2261952), (177408, 2255526), (179712, 2226609), (179928, 2223936), (181764, 2201472), (182784, 2189187), (183456, 2181168), (183708, 2178176), (185328, 2159136), (186624, 2144142), (188496, 2122848), (189189, 2115072), (190512, 2100384), (190944, 2095632), (192192, 2082024), (192456, 2079168), (194922, 2052864), (196911, 2032128), (198016, 2020788), (198288, 2018016), (199017, 2010624), (199584, 2004912), (202176, 1979208), (202419, 1976832), (204204, 1959552), (205632, 1945944), (206388, 1938816), (206976, 1933308), (208494, 1919232), (209664, 1908522), (209952, 1905904), (212058, 1886976), (213248, 1876446), (214326, 1867008), (214812, 1862784), (215424, 1857492), (216216, 1850688), (217728, 1837836), (219648, 1821771), (219912, 1819584), (222768, 1796256), (223074, 1793792), (224224, 1784592), (224532, 1782144), (225792, 1772199), (227448, 1759296), (228096, 1754298), (231336, 1729728), (232848, 1718496), (233376, 1714608), (235008, 1702701), (235872, 1696464), (238238, 1679616), (239904, 1667952), (242352, 1651104), (243243, 1645056), (244608, 1635876), (244944, 1633632), (247104, 1619352), (247401, 1617408), (250614, 1596672), (251328, 1592136), (252252, 1586304), (254016, 1575288), (254592, 1571724), (256256, 1561518), (256608, 1559376), (259896, 1539648), (260253, 1537536), (261954, 1527552), (262548, 1524096), (264384, 1513512), (265356, 1507968), (266112, 1503684), (269568, 1484406), (269892, 1482624), (272272, 1469664), (272646, 1467648), (274176, 1459458), (275184, 1454112), (275968, 1449981), (277992, 1439424), (279936, 1429428), (282744, 1415232), (285768, 1400256), (286416, 1397088), (287232, 1393119), (288288, 1388016), (288684, 1386112), (290304, 1378377), (292383, 1368576), (293216, 1364688), (297024, 1347192), (297432, 1345344), (299376, 1336608), (303264, 1319472), (306306, 1306368), (308448, 1297296), (309582, 1292544), (310464, 1288872), (311168, 1285956), (312741, 1279488), (314496, 1272348), (318087, 1257984), (319872, 1250964), (321489, 1244672), (322218, 1241856), (323136, 1238328), (324324, 1233792), (326144, 1226907), (326592, 1225224), (329472, 1214514), (329868, 1213056), (334152, 1197504), (335104, 1194102), (336336, 1189728), (336798, 1188096), (338688, 1181466), (339456, 1178793), (341172, 1172864), (342144, 1169532), (346528, 1154736), (347004, 1153152), (349272, 1145664), (350064, 1143072), (352512, 1135134), (353808, 1130976), (354816, 1127763), (357357, 1119744), (359856, 1111968), (363528, 1100736), (366912, 1090584), (367416, 1089088), (370656, 1079568), (373248, 1072071), (375921, 1064448), (376992, 1061424), (378378, 1057536), (381024, 1050192), (381888, 1047816), (384384, 1041012), (384912, 1039584), (389844, 1026432), (392931, 1018368), (393822, 1016064), (396032, 1010394), (396576, 1009008), (398034, 1005312), (399168, 1002456), (404352, 989604), (404838, 988416), (408408, 979776), (408969, 978432), (411264, 972972), (412776, 969408), (413952, 966654), (416988, 959616), (419328, 954261), (419904, 952952), (424116, 943488), (426496, 938223), (428652, 933504), (429624, 931392), (430848, 928746), (432432, 925344), (435456, 918918), (439824, 909792), (445536, 898128), (446148, 896896), (448448, 892296), (449064, 891072), (454896, 879648), (456192, 877149), (459459, 870912), (462672, 864864), (464373, 861696), (465696, 859248), (466752, 857304), (471744, 848232), (476476, 839808), (479808, 833976), (483327, 827904), (484704, 825552), (486486, 822528), (489216, 817938), (489888, 816816), (494208, 809676), (494802, 808704), (501228, 798336), (502656, 796068), (504504, 793152), (505197, 792064), (508032, 787644), (509184, 785862), (512512, 780759), (513216, 779688), (519792, 769824), (520506, 768768), (523908, 763776), (525096, 762048), (528768, 756756), (530712, 753984), (532224, 751842), (539136, 742203), (539784, 741312), (544544, 734832), (545292, 733824), (548352, 729729), (550368, 727056), (555984, 719712), (559872, 714714), (565488, 707616), (567567, 705024), (571536, 700128), (572832, 698544), (576576, 694008), (577368, 693056), (584766, 684288), (586432, 682344), (590733, 677376), (594048, 673596), (594864, 672672), (597051, 670208), (598752, 668304), (606528, 659736), (607257, 658944), (612612, 653184), (616896, 648648), (619164, 646272), (620928, 644436), (622336, 642978), (625482, 639744), (628992, 636174)]