143615856384

素因数分解:

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

素因数の和:124

約数の個数: 2160

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

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

約数列:

[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, 37, 39, 42, 44, 48, 51, 52, 54, 56, 63, 64, 66, 68, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 111, 112, 117, 119, 121, 126, 128, 132, 136, 143, 144, 148, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 222, 224, 231, 234, 238, 242, 252, 256, 259, 264, 272, 273, 286, 288, 296, 297, 306, 308, 312, 324, 333, 336, 351, 352, 357, 363, 364, 374, 378, 384, 396, 407, 408, 416, 429, 432, 442, 444, 448, 459, 462, 468, 476, 481, 484, 504, 518, 528, 544, 546, 561, 567, 572, 576, 592, 594, 612, 616, 624, 629, 648, 663, 666, 672, 693, 702, 704, 714, 726, 728, 748, 756, 768, 777, 792, 814, 816, 819, 832, 847, 858, 864, 884, 888, 891, 896, 918, 924, 936, 952, 962, 968, 999, 1001, 1008, 1036, 1053, 1056, 1071, 1088, 1089, 1092, 1122, 1134, 1144, 1152, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1287, 1296, 1309, 1326, 1332, 1344, 1377, 1386, 1404, 1408, 1428, 1443, 1452, 1456, 1496, 1512, 1547, 1554, 1573, 1584, 1628, 1632, 1638, 1664, 1683, 1694, 1716, 1728, 1768, 1776, 1782, 1792, 1836, 1848, 1872, 1887, 1904, 1924, 1936, 1989, 1998, 2002, 2016, 2057, 2072, 2079, 2106, 2112, 2142, 2176, 2178, 2184, 2244, 2268, 2288, 2304, 2331, 2368, 2376, 2431, 2442, 2448, 2457, 2464, 2496, 2516, 2541, 2574, 2592, 2618, 2652, 2664, 2688, 2754, 2772, 2808, 2816, 2849, 2856, 2886, 2904, 2912, 2992, 2997, 3003, 3024, 3094, 3108, 3146, 3168, 3213, 3256, 3264, 3267, 3276, 3328, 3366, 3367, 3388, 3432, 3456, 3536, 3552, 3564, 3663, 3672, 3696, 3744, 3774, 3808, 3848, 3861, 3872, 3927, 3978, 3996, 4004, 4032, 4114, 4144, 4158, 4212, 4224, 4284, 4329, 4352, 4356, 4368, 4403, 4477, 4488, 4536, 4576, 4641, 4662, 4719, 4736, 4752, 4862, 4884, 4896, 4914, 4928, 4992, 5032, 5049, 5082, 5148, 5184, 5236, 5291, 5304, 5328, 5376, 5508, 5544, 5616, 5661, 5698, 5712, 5772, 5808, 5824, 5967, 5984, 5994, 6006, 6048, 6171, 6188, 6216, 6237, 6292, 6336, 6426, 6512, 6528, 6534, 6552, 6732, 6734, 6776, 6864, 6912, 6919, 6993, 7072, 7104, 7128, 7293, 7326, 7344, 7371, 7392, 7488, 7548, 7616, 7623, 7696, 7722, 7744, 7854, 7956, 7992, 8008, 8064, 8177, 8228, 8288, 8316, 8424, 8448, 8547, 8568, 8658, 8712, 8736, 8806, 8954, 8976, 9009, 9072, 9152, 9282, 9324, 9438, 9472, 9504, 9639, 9724, 9768, 9792, 9801, 9828, 9856, 9984, 10064, 10098, 10101, 10164, 10296, 10368, 10472, 10582, 10608, 10656, 10989, 11011, 11016, 11088, 11232, 11322, 11396, 11424, 11544, 11583, 11616, 11648, 11781, 11934, 11968, 11988, 12012, 12096, 12342, 12376, 12432, 12474, 12584, 12672, 12852, 12987, 13024, 13056, 13068, 13104, 13209, 13431, 13464, 13468, 13552, 13728, 13838, 13923, 13986, 14144, 14157, 14208, 14256, 14399, 14586, 14652, 14688, 14742, 14784, 14976, 15096, 15147, 15232, 15246, 15392, 15444, 15488, 15708, 15873, 15912, 15984, 16016, 16128, 16354, 16456, 16576, 16632, 16848, 16983, 17017, 17094, 17136, 17316, 17424, 17472, 17612, 17901, 17908, 17952, 18018, 18144, 18304, 18513, 18564, 18648, 18876, 19008, 19278, 19448, 19536, 19584, 19602, 19656, 19712, 20128, 20196, 20202, 20328, 20592, 20736, 20757, 20944, 20979, 21164, 21216, 21312, 21879, 21978, 22022, 22032, 22176, 22464, 22644, 22792, 22848, 22869, 23088, 23166, 23232, 23296, 23562, 23868, 23936, 23976, 24024, 24192, 24531, 24684, 24752, 24864, 24948, 25168, 25344, 25641, 25704, 25974, 26048, 26136, 26208, 26418, 26741, 26862, 26928, 26936, 27027, 27104, 27456, 27676, 27846, 27972, 28288, 28314, 28416, 28512, 28798, 29172, 29304, 29376, 29484, 29568, 29952, 30192, 30294, 30303, 30464, 30492, 30784, 30888, 30976, 31339, 31416, 31746, 31824, 31968, 32032, 32708, 32912, 32967, 33033, 33152, 33264, 33696, 33966, 34034, 34188, 34272, 34632, 34848, 34944, 35224, 35343, 35802, 35816, 35904, 36036, 36288, 36608, 37026, 37037, 37128, 37296, 37752, 38016, 38556, 38896, 38961, 39072, 39168, 39204, 39312, 39627, 40256, 40293, 40392, 40404, 40656, 41184, 41514, 41769, 41888, 41958, 42328, 42432, 42471, 42624, 43197, 43758, 43956, 44044, 44064, 44352, 44928, 45288, 45584, 45696, 45738, 46176, 46332, 46464, 47124, 47619, 47736, 47872, 47952, 48048, 48384, 48433, 49062, 49368, 49504, 49728, 49896, 50336, 50949, 51051, 51282, 51408, 51948, 52096, 52272, 52416, 52836, 53482, 53724, 53856, 53872, 54054, 54208, 54912, 55352, 55539, 55692, 55944, 56576, 56628, 57024, 57239, 57596, 58201, 58344, 58608, 58752, 58968, 59136, 60384, 60588, 60606, 60984, 61568, 61776, 62271, 62678, 62832, 63492, 63648, 63936, 64064, 65416, 65637, 65824, 65934, 66066, 66304, 66528, 67392, 67932, 68068, 68376, 68544, 68607, 69264, 69696, 69888, 70448, 70686, 71604, 71632, 71808, 72072, 72576, 73593, 74052, 74074, 74256, 74592, 75504, 76032, 76109, 76923, 77112, 77792, 77922, 78144, 78408, 78624, 79254, 80223, 80512, 80586, 80784, 80808, 81081, 81312, 82368, 83028, 83538, 83776, 83916, 84656, 84864, 84942, 85248, 86394, 87516, 87912, 88088, 88128, 88704, 89856, 89947, 90576, 90909, 91168, 91392, 91476, 92352, 92664, 92928, 94017, 94248, 95238, 95472, 95904, 96096, 96866, 98124, 98736, 99008, 99099, 99456, 99792, 100672, 101898, 102102, 102564, 102816, 103896, 104192, 104544, 104832, 105672, 106029, 106964, 107448, 107712, 107744, 108108, 108416, 109824, 110704, 111078, 111111, 111384, 111888, 113256, 114048, 114478, 115192, 116402, 116688, 117216, 117504, 117936, 118881, 120768, 120879, 121176, 121212, 121968, 123136, 123552, 124542, 125307, 125356, 125664, 126984, 127296, 127413, 127872, 128128, 129591, 130832, 131274, 131648, 131868, 132132, 133056, 134784, 135864, 136136, 136752, 137088, 137214, 138528, 139392, 140896, 141372, 142857, 143208, 143264, 143616, 144144, 145152, 145299, 147186, 148104, 148148, 148512, 149184, 151008, 152218, 153153, 153846, 154224, 155584, 155844, 156288, 156816, 157248, 158508, 160446, 161024, 161172, 161568, 161616, 162162, 162624, 164736, 166056, 166617, 167076, 167552, 167832, 169312, 169728, 169884, 171717, 172788, 174603, 175032, 175824, 176176, 176256, 177408, 179894, 181152, 181818, 182336, 182952, 184704, 185328, 186813, 187187, 188034, 188496, 190476, 190944, 191808, 192192, 193732, 196248, 196911, 197472, 198016, 198198, 198912, 199584, 201344, 203796, 204204, 205128, 205632, 207792, 209088, 209664, 211344, 212058, 213928, 214896, 215424, 215488, 216216, 216832, 220779, 221408, 222156, 222222, 222768, 223776, 226512, 228096, 228327, 228956, 230384, 230769, 232804, 233376, 234432, 235872, 237762, 240669, 241536, 241758, 242352, 242424, 243936, 247104, 249084, 250614, 250712, 251328, 253968, 254592, 254826, 255744, 256256, 259182, 261664, 262548, 263296, 263736, 264264, 266112, 269568, 269841, 271728, 272272, 272727, 273504, 274176, 274428, 277056, 278784, 281792, 282051, 282744, 285714, 286416, 286528, 288288, 290598, 294372, 296208, 296296, 297024, 297297, 298368, 302016, 304436, 306306, 307692, 308448, 311168, 311688, 312576, 313632, 314496, 317016, 320892, 322344, 323136, 323232, 324324, 325248, 329472, 332112, 333234, 333333, 334152, 335104, 335664, 338624, 339768, 343434, 345576, 349206, 350064, 351648, 352352, 352512, 356643, 359788, 362304, 362637, 363636, 364672, 365904, 369408, 370656, 373626, 374374, 376068, 376992, 380952, 381888, 383616, 384384, 387464, 388773, 392496, 393822, 394944, 396032, 396396, 399168, 402688, 407407, 407592, 408408, 410256, 411264, 415584, 418176, 422688, 424116, 427856, 428571, 429792, 430848, 430976, 432432, 435897, 441558, 442816, 444312, 444444, 445536, 447552, 453024, 456654, 457912, 459459, 460768, 461538, 465608, 466752, 468864, 471744, 475524, 481338, 483072, 483516, 484704, 484848, 487872, 494208, 498168, 501228, 501424, 502656, 507936, 509184, 509652, 515151, 518364, 523328, 523809, 525096, 526592, 527472, 528528, 532224, 532763, 539682, 543456, 544544, 545454, 547008, 548856, 554112, 560439, 561561, 563584, 564102, 565488, 571428, 572832, 573056, 576576, 581196, 588744, 592416, 592592, 594048, 594594, 596736, 604032, 608872, 612612, 615384, 616896, 622336, 623376, 627264, 628992, 629629, 634032, 641784, 644688, 646272, 646464, 648648, 650496, 662337, 664224, 666468, 666666, 668304, 671328, 677248, 679536, 684981, 686868, 691152, 698412, 700128, 703296, 704704, 713286, 719576, 722007, 724608, 725274, 727272, 729344, 731808, 741312, 747252, 748748, 752136, 753984, 761904, 763776, 767232, 768768, 774928, 777546, 784992, 787644, 789888, 792792, 798336, 809523, 814814, 815184, 816816, 820512, 822528, 831168, 836352, 845376, 846153, 848232, 855712, 857142, 859584, 861952, 864864, 871794, 883116, 885632, 888624, 888888, 891072, 891891, 895104, 906048, 913308, 915824, 918918, 921536, 923076, 931216, 933504, 937728, 943488, 951048, 962676, 967032, 969408, 969696, 975744, 988416, 989417, 996336, 999999, 1002456, 1002848, 1005312, 1015872, 1019304, 1030302, 1036728, 1046656, 1047618, 1050192, 1054944, 1057056, 1065526, 1079364, 1086912, 1089088, 1090908, 1094016, 1097712, 1108224, 1120878, 1123122, 1127168, 1128204, 1130976, 1142856, 1145664, 1146112, 1153152, 1162392, 1166319, 1177488, 1184832, 1185184, 1188096, 1189188, 1208064, 1217744, 1222221, 1225224, 1230768, 1233792, 1246752, 1254528, 1259258, 1268064, 1283568, 1289376, 1292544, 1292928, 1297296, 1307691, 1324674, 1328448, 1332936, 1333332, 1336608, 1342656, 1354496, 1359072, 1369962, 1373736, 1378377, 1382304, 1396824, 1400256, 1406592, 1409408, 1426572, 1439152, 1444014, 1449216, 1450548, 1454544, 1463616, 1482624, 1494504, 1497496, 1504272, 1507968, 1523808, 1527552, 1545453, 1549856, 1555092, 1569984, 1571427, 1575288, 1579776, 1585584, 1596672, 1598289, 1619046, 1629628, 1630368, 1633632, 1641024, 1662336, 1684683, 1690752, 1692306, 1696464, 1711424, 1714284, 1719168, 1729728, 1743588, 1766232, 1771264, 1777248, 1777776, 1782144, 1783782, 1790208, 1812096, 1826616, 1831648, 1837836, 1843072, 1846152, 1862432, 1867008, 1886976, 1888887, 1902096, 1925352, 1934064, 1938816, 1939392, 1951488, 1978834, 1992672, 1999998, 2004912, 2005696, 2031744, 2038608, 2054943, 2060604, 2073456, 2093312, 2095236, 2100384, 2109888, 2114112, 2131052, 2158728, 2166021, 2173824, 2178176, 2181816, 2188032, 2195424, 2241756, 2246244, 2256408, 2261952, 2285712, 2291328, 2306304, 2324784, 2332638, 2354976, 2369664, 2370368, 2378376, 2428569, 2435488, 2444442, 2450448, 2461536, 2467584, 2493504, 2509056, 2518516, 2536128, 2538459, 2567136, 2578752, 2585856, 2594592, 2615382, 2649348, 2656896, 2665872, 2666664, 2673216, 2685312, 2718144, 2739924, 2747472, 2756754, 2764608, 2793648, 2800512, 2813184, 2818816, 2853144, 2878304, 2888028, 2901096, 2909088, 2927232, 2965248, 2968251, 2989008, 2994992, 2999997, 3008544, 3015936, 3047616, 3090906, 3099712, 3110184, 3139968, 3142854, 3150576, 3171168, 3196578, 3238092, 3259256, 3260736, 3267264, 3282048, 3324672, 3369366, 3381504, 3384612, 3392928, 3422848, 3428568, 3438336, 3459456, 3487176, 3532464, 3554496, 3555552, 3564288, 3567564, 3624192, 3653232, 3663296, 3666663, 3675672, 3686144, 3692304, 3724864, 3777774, 3804192, 3850704, 3868128, 3877632, 3878784, 3923073, 3957668, 3985344, 3999996, 4009824, 4011392, 4063488, 4077216, 4109886, 4121208, 4146912, 4190472, 4200768, 4219776, 4228224, 4262104, 4317456, 4332042, 4347648, 4356352, 4363632, 4390848, 4483512, 4492488, 4512816, 4523904, 4571424, 4582656, 4636359, 4649568, 4665276, 4709952, 4714281, 4739328, 4740736, 4756752, 4794867, 4857138, 4870976, 4888884, 4900896, 4923072, 4987008, 5037032, 5054049, 5072256, 5076918, 5134272, 5157504, 5189184, 5230764, 5298696, 5313792, 5331744, 5333328, 5346432, 5370624, 5436288, 5479848, 5494944, 5513508, 5529216, 5587296, 5601024, 5666661, 5706288, 5756608, 5776056, 5802192, 5818176, 5854464, 5936502, 5978016, 5989984, 5999994, 6017088, 6095232, 6164829, 6181812, 6199424, 6220368, 6279936, 6285708, 6301152, 6342336, 6393156, 6476184, 6518512, 6521472, 6534528, 6564096, 6738732, 6769224, 6785856, 6845696, 6857136, 6918912, 6925919, 6974352, 7064928, 7108992, 7111104, 7135128, 7285707, 7306464, 7326592, 7333326, 7351344, 7384608, 7449728, 7555548, 7608384, 7701408, 7736256, 7757568, 7846146, 7915336, 7970688, 7999992, 8019648, 8022784, 8154432, 8219772, 8242416, 8293824, 8380944, 8401536, 8439552, 8456448, 8524208, 8634912, 8664084, 8727264, 8781696, 8904753, 8967024, 8984976, 9025632, 9047808, 9142848, 9272718, 9299136, 9330552, 9419904, 9428562, 9481472, 9513504, 9589734, 9714276, 9741952, 9777768, 9801792, 9846144, 9974016, 10074064, 10108098, 10144512, 10153836, 10268544, 10315008, 10378368, 10461528, 10597392, 10663488, 10666656, 10692864, 10872576, 10959696, 10989888, 10999989, 11027016, 11058432, 11174592, 11333322, 11412576, 11513216, 11552112, 11604384, 11636352, 11873004, 11956032, 11979968, 11999988, 12034176, 12190464, 12329658, 12363624, 12398848, 12440736, 12571416, 12602304, 12684672, 12786312, 12952368, 13037024, 13042944, 13069056, 13477464, 13538448, 13571712, 13714272, 13851838, 13948704, 14129856, 14217984, 14222208, 14270256, 14384601, 14571414, 14612928, 14653184, 14666652, 14702688, 14769216, 14899456, 15111096, 15162147, 15216768, 15402816, 15472512, 15692292, 15830672, 15941376, 15999984, 16039296, 16308864, 16439544, 16484832, 16587648, 16761888, 16803072, 16999983, 17048416, 17269824, 17328168, 17454528, 17563392, 17809506, 17934048, 17969952, 18051264, 18285696, 18545436, 18598272, 18661104, 18839808, 18857124, 19027008, 19179468, 19428552, 19483904, 19555536, 19603584, 19692288, 20148128, 20216196, 20307672, 20537088, 20756736, 20777757, 20923056, 21194784, 21326976, 21333312, 21919392, 21979776, 21999978, 22054032, 22349184, 22666644, 22825152, 23026432, 23104224, 23208768, 23272704, 23746008, 23912064, 23959936, 23999976, 24068352, 24659316, 24727248, 24881472, 25142832, 25204608, 25369344, 25572624, 25904736, 26074048, 26714259, 26954928, 27076896, 27143424, 27428544, 27703676, 27897408, 28259712, 28444416, 28540512, 28769202, 29142828, 29225856, 29333304, 29405376, 29538432, 30222192, 30324294, 30433536, 30805632, 30945024, 31384584, 31661344, 31999968, 32078592, 32617728, 32879088, 32969664, 32999967, 33175296, 33523776, 33999966, 34096832, 34539648, 34656336, 34909056, 35619012, 35868096, 35939904, 36102528, 36571392, 37090872, 37196544, 37322208, 37714248, 38054016, 38358936, 38857104, 39111072, 39207168, 40296256, 40432392, 40615344, 41555514, 41846112, 42389568, 42653952, 42666624, 43153803, 43838784, 43959552, 43999956, 44108064, 44698368, 45333288, 45650304, 46208448, 46417536, 47492016, 47824128, 47919872, 47999952, 49318632, 49454496, 49762944, 50285664, 50409216, 50999949, 51145248, 51809472, 52148096, 53428518, 53909856, 54153792, 54857088, 55407352, 55794816, 56519424, 57081024, 57538404, 58285656, 58451712, 58666608, 58810752, 59076864, 60444384, 60648588, 61611264, 62333271, 62769168, 63322688, 63999936, 65758176, 65939328, 65999934, 67047552, 67999932, 68193664, 69079296, 69312672, 69818112, 71238024, 71736192, 71879808, 72205056, 74181744, 74644416, 75428496, 76108032, 76717872, 77714208, 78222144, 80142777, 80592512, 80864784, 81230688, 83111028, 83692224, 84779136, 85333248, 86307606, 87677568, 87999912, 88216128, 90666576, 91300608, 92416896, 92835072, 94984032, 95999904, 98637264, 98908992, 99525888, 100571328, 101999898, 102290496, 103618944, 104296192, 106857036, 107819712, 108307584, 109714176, 110814704, 111589632, 114162048, 115076808, 116571312, 117333216, 117621504, 120888768, 121297176, 124666542, 125538336, 126645376, 127999872, 131516352, 131878656, 131999868, 134095104, 135999864, 136387328, 138625344, 142476048, 143472384, 143759616, 148363488, 149288832, 150856992, 153435744, 155428416, 156444288, 160285554, 161185024, 161729568, 162461376, 166222056, 167384448, 169558272, 172615212, 175355136, 175999824, 176432256, 181333152, 184833792, 186999813, 189968064, 191999808, 197274528, 197817984, 201142656, 203999796, 204580992, 207237888, 213714072, 215639424, 216615168, 221629408, 228324096, 230153616, 233142624, 234666432, 241777536, 242594352, 249333084, 251076672, 253290752, 255999744, 263032704, 263999736, 271999728, 277250688, 284952096, 296726976, 298577664, 301713984, 306871488, 310856832, 312888576, 320571108, 323459136, 324922752, 332444112, 334768896, 345230424, 351999648, 352864512, 362666304, 373999626, 379936128, 383999616, 394549056, 395635968, 402285312, 407999592, 409161984, 427428144, 431278848, 443258816, 460307232, 466285248, 469332864, 483555072, 485188704, 498666168, 502153344, 526065408, 527999472, 543999456, 554501376, 560999439, 569904192, 593453952, 603427968, 613742976, 621713664, 641142216, 646918272, 649845504, 664888224, 690460848, 703999296, 725332608, 747999252, 759872256, 767999232, 789098112, 815999184, 854856288, 886517632, 920614464, 932570496, 938665728, 970377408, 997332336, 1004306688, 1055998944, 1087998912, 1121998878, 1139808384, 1186907904, 1206855936, 1227485952, 1282284432, 1293836544, 1329776448, 1380921696, 1407998592, 1450665216, 1495998504, 1578196224, 1631998368, 1709712576, 1773035264, 1841228928, 1865140992, 1940754816, 1994664672, 2111997888, 2175997824, 2243997756, 2279616768, 2564568864, 2659552896, 2761843392, 2815997184, 2991997008, 3263996736, 3419425152, 3682457856, 3881509632, 3989329344, 4223995776, 4351995648, 4487995512, 5129137728, 5319105792, 5523686784, 5983994016, 6527993472, 6838850304, 7978658688, 8447991552, 8975991024, 10258275456, 11047373568, 11967988032, 13055986944, 15957317376, 17951982048, 20516550912, 23935976064, 35903964096, 47871952128, 71807928192, 143615856384]

約数ペア:

[(1, 143615856384), (2, 71807928192), (3, 47871952128), (4, 35903964096), (6, 23935976064), (7, 20516550912), (8, 17951982048), (9, 15957317376), (11, 13055986944), (12, 11967988032), (13, 11047373568), (14, 10258275456), (16, 8975991024), (17, 8447991552), (18, 7978658688), (21, 6838850304), (22, 6527993472), (24, 5983994016), (26, 5523686784), (27, 5319105792), (28, 5129137728), (32, 4487995512), (33, 4351995648), (34, 4223995776), (36, 3989329344), (37, 3881509632), (39, 3682457856), (42, 3419425152), (44, 3263996736), (48, 2991997008), (51, 2815997184), (52, 2761843392), (54, 2659552896), (56, 2564568864), (63, 2279616768), (64, 2243997756), (66, 2175997824), (68, 2111997888), (72, 1994664672), (74, 1940754816), (77, 1865140992), (78, 1841228928), (81, 1773035264), (84, 1709712576), (88, 1631998368), (91, 1578196224), (96, 1495998504), (99, 1450665216), (102, 1407998592), (104, 1380921696), (108, 1329776448), (111, 1293836544), (112, 1282284432), (117, 1227485952), (119, 1206855936), (121, 1186907904), (126, 1139808384), (128, 1121998878), (132, 1087998912), (136, 1055998944), (143, 1004306688), (144, 997332336), (148, 970377408), (153, 938665728), (154, 932570496), (156, 920614464), (162, 886517632), (168, 854856288), (176, 815999184), (182, 789098112), (187, 767999232), (189, 759872256), (192, 747999252), (198, 725332608), (204, 703999296), (208, 690460848), (216, 664888224), (221, 649845504), (222, 646918272), (224, 641142216), (231, 621713664), (234, 613742976), (238, 603427968), (242, 593453952), (252, 569904192), (256, 560999439), (259, 554501376), (264, 543999456), (272, 527999472), (273, 526065408), (286, 502153344), (288, 498666168), (296, 485188704), (297, 483555072), (306, 469332864), (308, 466285248), (312, 460307232), (324, 443258816), (333, 431278848), (336, 427428144), (351, 409161984), (352, 407999592), (357, 402285312), (363, 395635968), (364, 394549056), (374, 383999616), (378, 379936128), (384, 373999626), (396, 362666304), (407, 352864512), (408, 351999648), (416, 345230424), (429, 334768896), (432, 332444112), (442, 324922752), (444, 323459136), (448, 320571108), (459, 312888576), (462, 310856832), (468, 306871488), (476, 301713984), (481, 298577664), (484, 296726976), (504, 284952096), (518, 277250688), (528, 271999728), (544, 263999736), (546, 263032704), (561, 255999744), (567, 253290752), (572, 251076672), (576, 249333084), (592, 242594352), (594, 241777536), (612, 234666432), (616, 233142624), (624, 230153616), (629, 228324096), (648, 221629408), (663, 216615168), (666, 215639424), (672, 213714072), (693, 207237888), (702, 204580992), (704, 203999796), (714, 201142656), (726, 197817984), (728, 197274528), (748, 191999808), (756, 189968064), (768, 186999813), (777, 184833792), (792, 181333152), (814, 176432256), (816, 175999824), (819, 175355136), (832, 172615212), (847, 169558272), (858, 167384448), (864, 166222056), (884, 162461376), (888, 161729568), (891, 161185024), (896, 160285554), (918, 156444288), (924, 155428416), (936, 153435744), (952, 150856992), (962, 149288832), (968, 148363488), (999, 143759616), (1001, 143472384), (1008, 142476048), (1036, 138625344), (1053, 136387328), (1056, 135999864), (1071, 134095104), (1088, 131999868), (1089, 131878656), (1092, 131516352), (1122, 127999872), (1134, 126645376), (1144, 125538336), (1152, 124666542), (1184, 121297176), (1188, 120888768), (1221, 117621504), (1224, 117333216), (1232, 116571312), (1248, 115076808), (1258, 114162048), (1287, 111589632), (1296, 110814704), (1309, 109714176), (1326, 108307584), (1332, 107819712), (1344, 106857036), (1377, 104296192), (1386, 103618944), (1404, 102290496), (1408, 101999898), (1428, 100571328), (1443, 99525888), (1452, 98908992), (1456, 98637264), (1496, 95999904), (1512, 94984032), (1547, 92835072), (1554, 92416896), (1573, 91300608), (1584, 90666576), (1628, 88216128), (1632, 87999912), (1638, 87677568), (1664, 86307606), (1683, 85333248), (1694, 84779136), (1716, 83692224), (1728, 83111028), (1768, 81230688), (1776, 80864784), (1782, 80592512), (1792, 80142777), (1836, 78222144), (1848, 77714208), (1872, 76717872), (1887, 76108032), (1904, 75428496), (1924, 74644416), (1936, 74181744), (1989, 72205056), (1998, 71879808), (2002, 71736192), (2016, 71238024), (2057, 69818112), (2072, 69312672), (2079, 69079296), (2106, 68193664), (2112, 67999932), (2142, 67047552), (2176, 65999934), (2178, 65939328), (2184, 65758176), (2244, 63999936), (2268, 63322688), (2288, 62769168), (2304, 62333271), (2331, 61611264), (2368, 60648588), (2376, 60444384), (2431, 59076864), (2442, 58810752), (2448, 58666608), (2457, 58451712), (2464, 58285656), (2496, 57538404), (2516, 57081024), (2541, 56519424), (2574, 55794816), (2592, 55407352), (2618, 54857088), (2652, 54153792), (2664, 53909856), (2688, 53428518), (2754, 52148096), (2772, 51809472), (2808, 51145248), (2816, 50999949), (2849, 50409216), (2856, 50285664), (2886, 49762944), (2904, 49454496), (2912, 49318632), (2992, 47999952), (2997, 47919872), (3003, 47824128), (3024, 47492016), (3094, 46417536), (3108, 46208448), (3146, 45650304), (3168, 45333288), (3213, 44698368), (3256, 44108064), (3264, 43999956), (3267, 43959552), (3276, 43838784), (3328, 43153803), (3366, 42666624), (3367, 42653952), (3388, 42389568), (3432, 41846112), (3456, 41555514), (3536, 40615344), (3552, 40432392), (3564, 40296256), (3663, 39207168), (3672, 39111072), (3696, 38857104), (3744, 38358936), (3774, 38054016), (3808, 37714248), (3848, 37322208), (3861, 37196544), (3872, 37090872), (3927, 36571392), (3978, 36102528), (3996, 35939904), (4004, 35868096), (4032, 35619012), (4114, 34909056), (4144, 34656336), (4158, 34539648), (4212, 34096832), (4224, 33999966), (4284, 33523776), (4329, 33175296), (4352, 32999967), (4356, 32969664), (4368, 32879088), (4403, 32617728), (4477, 32078592), (4488, 31999968), (4536, 31661344), (4576, 31384584), (4641, 30945024), (4662, 30805632), (4719, 30433536), (4736, 30324294), (4752, 30222192), (4862, 29538432), (4884, 29405376), (4896, 29333304), (4914, 29225856), (4928, 29142828), (4992, 28769202), (5032, 28540512), (5049, 28444416), (5082, 28259712), (5148, 27897408), (5184, 27703676), (5236, 27428544), (5291, 27143424), (5304, 27076896), (5328, 26954928), (5376, 26714259), (5508, 26074048), (5544, 25904736), (5616, 25572624), (5661, 25369344), (5698, 25204608), (5712, 25142832), (5772, 24881472), (5808, 24727248), (5824, 24659316), (5967, 24068352), (5984, 23999976), (5994, 23959936), (6006, 23912064), (6048, 23746008), (6171, 23272704), (6188, 23208768), (6216, 23104224), (6237, 23026432), (6292, 22825152), (6336, 22666644), (6426, 22349184), (6512, 22054032), (6528, 21999978), (6534, 21979776), (6552, 21919392), (6732, 21333312), (6734, 21326976), (6776, 21194784), (6864, 20923056), (6912, 20777757), (6919, 20756736), (6993, 20537088), (7072, 20307672), (7104, 20216196), (7128, 20148128), (7293, 19692288), (7326, 19603584), (7344, 19555536), (7371, 19483904), (7392, 19428552), (7488, 19179468), (7548, 19027008), (7616, 18857124), (7623, 18839808), (7696, 18661104), (7722, 18598272), (7744, 18545436), (7854, 18285696), (7956, 18051264), (7992, 17969952), (8008, 17934048), (8064, 17809506), (8177, 17563392), (8228, 17454528), (8288, 17328168), (8316, 17269824), (8424, 17048416), (8448, 16999983), (8547, 16803072), (8568, 16761888), (8658, 16587648), (8712, 16484832), (8736, 16439544), (8806, 16308864), (8954, 16039296), (8976, 15999984), (9009, 15941376), (9072, 15830672), (9152, 15692292), (9282, 15472512), (9324, 15402816), (9438, 15216768), (9472, 15162147), (9504, 15111096), (9639, 14899456), (9724, 14769216), (9768, 14702688), (9792, 14666652), (9801, 14653184), (9828, 14612928), (9856, 14571414), (9984, 14384601), (10064, 14270256), (10098, 14222208), (10101, 14217984), (10164, 14129856), (10296, 13948704), (10368, 13851838), (10472, 13714272), (10582, 13571712), (10608, 13538448), (10656, 13477464), (10989, 13069056), (11011, 13042944), (11016, 13037024), (11088, 12952368), (11232, 12786312), (11322, 12684672), (11396, 12602304), (11424, 12571416), (11544, 12440736), (11583, 12398848), (11616, 12363624), (11648, 12329658), (11781, 12190464), (11934, 12034176), (11968, 11999988), (11988, 11979968), (12012, 11956032), (12096, 11873004), (12342, 11636352), (12376, 11604384), (12432, 11552112), (12474, 11513216), (12584, 11412576), (12672, 11333322), (12852, 11174592), (12987, 11058432), (13024, 11027016), (13056, 10999989), (13068, 10989888), (13104, 10959696), (13209, 10872576), (13431, 10692864), (13464, 10666656), (13468, 10663488), (13552, 10597392), (13728, 10461528), (13838, 10378368), (13923, 10315008), (13986, 10268544), (14144, 10153836), (14157, 10144512), (14208, 10108098), (14256, 10074064), (14399, 9974016), (14586, 9846144), (14652, 9801792), (14688, 9777768), (14742, 9741952), (14784, 9714276), (14976, 9589734), (15096, 9513504), (15147, 9481472), (15232, 9428562), (15246, 9419904), (15392, 9330552), (15444, 9299136), (15488, 9272718), (15708, 9142848), (15873, 9047808), (15912, 9025632), (15984, 8984976), (16016, 8967024), (16128, 8904753), (16354, 8781696), (16456, 8727264), (16576, 8664084), (16632, 8634912), (16848, 8524208), (16983, 8456448), (17017, 8439552), (17094, 8401536), (17136, 8380944), (17316, 8293824), (17424, 8242416), (17472, 8219772), (17612, 8154432), (17901, 8022784), (17908, 8019648), (17952, 7999992), (18018, 7970688), (18144, 7915336), (18304, 7846146), (18513, 7757568), (18564, 7736256), (18648, 7701408), (18876, 7608384), (19008, 7555548), (19278, 7449728), (19448, 7384608), (19536, 7351344), (19584, 7333326), (19602, 7326592), (19656, 7306464), (19712, 7285707), (20128, 7135128), (20196, 7111104), (20202, 7108992), (20328, 7064928), (20592, 6974352), (20736, 6925919), (20757, 6918912), (20944, 6857136), (20979, 6845696), (21164, 6785856), (21216, 6769224), (21312, 6738732), (21879, 6564096), (21978, 6534528), (22022, 6521472), (22032, 6518512), (22176, 6476184), (22464, 6393156), (22644, 6342336), (22792, 6301152), (22848, 6285708), (22869, 6279936), (23088, 6220368), (23166, 6199424), (23232, 6181812), (23296, 6164829), (23562, 6095232), (23868, 6017088), (23936, 5999994), (23976, 5989984), (24024, 5978016), (24192, 5936502), (24531, 5854464), (24684, 5818176), (24752, 5802192), (24864, 5776056), (24948, 5756608), (25168, 5706288), (25344, 5666661), (25641, 5601024), (25704, 5587296), (25974, 5529216), (26048, 5513508), (26136, 5494944), (26208, 5479848), (26418, 5436288), (26741, 5370624), (26862, 5346432), (26928, 5333328), (26936, 5331744), (27027, 5313792), (27104, 5298696), (27456, 5230764), (27676, 5189184), (27846, 5157504), (27972, 5134272), (28288, 5076918), (28314, 5072256), (28416, 5054049), (28512, 5037032), (28798, 4987008), (29172, 4923072), (29304, 4900896), (29376, 4888884), (29484, 4870976), (29568, 4857138), (29952, 4794867), (30192, 4756752), (30294, 4740736), (30303, 4739328), (30464, 4714281), (30492, 4709952), (30784, 4665276), (30888, 4649568), (30976, 4636359), (31339, 4582656), (31416, 4571424), (31746, 4523904), (31824, 4512816), (31968, 4492488), (32032, 4483512), (32708, 4390848), (32912, 4363632), (32967, 4356352), (33033, 4347648), (33152, 4332042), (33264, 4317456), (33696, 4262104), (33966, 4228224), (34034, 4219776), (34188, 4200768), (34272, 4190472), (34632, 4146912), (34848, 4121208), (34944, 4109886), (35224, 4077216), (35343, 4063488), (35802, 4011392), (35816, 4009824), (35904, 3999996), (36036, 3985344), (36288, 3957668), (36608, 3923073), (37026, 3878784), (37037, 3877632), (37128, 3868128), (37296, 3850704), (37752, 3804192), (38016, 3777774), (38556, 3724864), (38896, 3692304), (38961, 3686144), (39072, 3675672), (39168, 3666663), (39204, 3663296), (39312, 3653232), (39627, 3624192), (40256, 3567564), (40293, 3564288), (40392, 3555552), (40404, 3554496), (40656, 3532464), (41184, 3487176), (41514, 3459456), (41769, 3438336), (41888, 3428568), (41958, 3422848), (42328, 3392928), (42432, 3384612), (42471, 3381504), (42624, 3369366), (43197, 3324672), (43758, 3282048), (43956, 3267264), (44044, 3260736), (44064, 3259256), (44352, 3238092), (44928, 3196578), (45288, 3171168), (45584, 3150576), (45696, 3142854), (45738, 3139968), (46176, 3110184), (46332, 3099712), (46464, 3090906), (47124, 3047616), (47619, 3015936), (47736, 3008544), (47872, 2999997), (47952, 2994992), (48048, 2989008), (48384, 2968251), (48433, 2965248), (49062, 2927232), (49368, 2909088), (49504, 2901096), (49728, 2888028), (49896, 2878304), (50336, 2853144), (50949, 2818816), (51051, 2813184), (51282, 2800512), (51408, 2793648), (51948, 2764608), (52096, 2756754), (52272, 2747472), (52416, 2739924), (52836, 2718144), (53482, 2685312), (53724, 2673216), (53856, 2666664), (53872, 2665872), (54054, 2656896), (54208, 2649348), (54912, 2615382), (55352, 2594592), (55539, 2585856), (55692, 2578752), (55944, 2567136), (56576, 2538459), (56628, 2536128), (57024, 2518516), (57239, 2509056), (57596, 2493504), (58201, 2467584), (58344, 2461536), (58608, 2450448), (58752, 2444442), (58968, 2435488), (59136, 2428569), (60384, 2378376), (60588, 2370368), (60606, 2369664), (60984, 2354976), (61568, 2332638), (61776, 2324784), (62271, 2306304), (62678, 2291328), (62832, 2285712), (63492, 2261952), (63648, 2256408), (63936, 2246244), (64064, 2241756), (65416, 2195424), (65637, 2188032), (65824, 2181816), (65934, 2178176), (66066, 2173824), (66304, 2166021), (66528, 2158728), (67392, 2131052), (67932, 2114112), (68068, 2109888), (68376, 2100384), (68544, 2095236), (68607, 2093312), (69264, 2073456), (69696, 2060604), (69888, 2054943), (70448, 2038608), (70686, 2031744), (71604, 2005696), (71632, 2004912), (71808, 1999998), (72072, 1992672), (72576, 1978834), (73593, 1951488), (74052, 1939392), (74074, 1938816), (74256, 1934064), (74592, 1925352), (75504, 1902096), (76032, 1888887), (76109, 1886976), (76923, 1867008), (77112, 1862432), (77792, 1846152), (77922, 1843072), (78144, 1837836), (78408, 1831648), (78624, 1826616), (79254, 1812096), (80223, 1790208), (80512, 1783782), (80586, 1782144), (80784, 1777776), (80808, 1777248), (81081, 1771264), (81312, 1766232), (82368, 1743588), (83028, 1729728), (83538, 1719168), (83776, 1714284), (83916, 1711424), (84656, 1696464), (84864, 1692306), (84942, 1690752), (85248, 1684683), (86394, 1662336), (87516, 1641024), (87912, 1633632), (88088, 1630368), (88128, 1629628), (88704, 1619046), (89856, 1598289), (89947, 1596672), (90576, 1585584), (90909, 1579776), (91168, 1575288), (91392, 1571427), (91476, 1569984), (92352, 1555092), (92664, 1549856), (92928, 1545453), (94017, 1527552), (94248, 1523808), (95238, 1507968), (95472, 1504272), (95904, 1497496), (96096, 1494504), (96866, 1482624), (98124, 1463616), (98736, 1454544), (99008, 1450548), (99099, 1449216), (99456, 1444014), (99792, 1439152), (100672, 1426572), (101898, 1409408), (102102, 1406592), (102564, 1400256), (102816, 1396824), (103896, 1382304), (104192, 1378377), (104544, 1373736), (104832, 1369962), (105672, 1359072), (106029, 1354496), (106964, 1342656), (107448, 1336608), (107712, 1333332), (107744, 1332936), (108108, 1328448), (108416, 1324674), (109824, 1307691), (110704, 1297296), (111078, 1292928), (111111, 1292544), (111384, 1289376), (111888, 1283568), (113256, 1268064), (114048, 1259258), (114478, 1254528), (115192, 1246752), (116402, 1233792), (116688, 1230768), (117216, 1225224), (117504, 1222221), (117936, 1217744), (118881, 1208064), (120768, 1189188), (120879, 1188096), (121176, 1185184), (121212, 1184832), (121968, 1177488), (123136, 1166319), (123552, 1162392), (124542, 1153152), (125307, 1146112), (125356, 1145664), (125664, 1142856), (126984, 1130976), (127296, 1128204), (127413, 1127168), (127872, 1123122), (128128, 1120878), (129591, 1108224), (130832, 1097712), (131274, 1094016), (131648, 1090908), (131868, 1089088), (132132, 1086912), (133056, 1079364), (134784, 1065526), (135864, 1057056), (136136, 1054944), (136752, 1050192), (137088, 1047618), (137214, 1046656), (138528, 1036728), (139392, 1030302), (140896, 1019304), (141372, 1015872), (142857, 1005312), (143208, 1002848), (143264, 1002456), (143616, 999999), (144144, 996336), (145152, 989417), (145299, 988416), (147186, 975744), (148104, 969696), (148148, 969408), (148512, 967032), (149184, 962676), (151008, 951048), (152218, 943488), (153153, 937728), (153846, 933504), (154224, 931216), (155584, 923076), (155844, 921536), (156288, 918918), (156816, 915824), (157248, 913308), (158508, 906048), (160446, 895104), (161024, 891891), (161172, 891072), (161568, 888888), (161616, 888624), (162162, 885632), (162624, 883116), (164736, 871794), (166056, 864864), (166617, 861952), (167076, 859584), (167552, 857142), (167832, 855712), (169312, 848232), (169728, 846153), (169884, 845376), (171717, 836352), (172788, 831168), (174603, 822528), (175032, 820512), (175824, 816816), (176176, 815184), (176256, 814814), (177408, 809523), (179894, 798336), (181152, 792792), (181818, 789888), (182336, 787644), (182952, 784992), (184704, 777546), (185328, 774928), (186813, 768768), (187187, 767232), (188034, 763776), (188496, 761904), (190476, 753984), (190944, 752136), (191808, 748748), (192192, 747252), (193732, 741312), (196248, 731808), (196911, 729344), (197472, 727272), (198016, 725274), (198198, 724608), (198912, 722007), (199584, 719576), (201344, 713286), (203796, 704704), (204204, 703296), (205128, 700128), (205632, 698412), (207792, 691152), (209088, 686868), (209664, 684981), (211344, 679536), (212058, 677248), (213928, 671328), (214896, 668304), (215424, 666666), (215488, 666468), (216216, 664224), (216832, 662337), (220779, 650496), (221408, 648648), (222156, 646464), (222222, 646272), (222768, 644688), (223776, 641784), (226512, 634032), (228096, 629629), (228327, 628992), (228956, 627264), (230384, 623376), (230769, 622336), (232804, 616896), (233376, 615384), (234432, 612612), (235872, 608872), (237762, 604032), (240669, 596736), (241536, 594594), (241758, 594048), (242352, 592592), (242424, 592416), (243936, 588744), (247104, 581196), (249084, 576576), (250614, 573056), (250712, 572832), (251328, 571428), (253968, 565488), (254592, 564102), (254826, 563584), (255744, 561561), (256256, 560439), (259182, 554112), (261664, 548856), (262548, 547008), (263296, 545454), (263736, 544544), (264264, 543456), (266112, 539682), (269568, 532763), (269841, 532224), (271728, 528528), (272272, 527472), (272727, 526592), (273504, 525096), (274176, 523809), (274428, 523328), (277056, 518364), (278784, 515151), (281792, 509652), (282051, 509184), (282744, 507936), (285714, 502656), (286416, 501424), (286528, 501228), (288288, 498168), (290598, 494208), (294372, 487872), (296208, 484848), (296296, 484704), (297024, 483516), (297297, 483072), (298368, 481338), (302016, 475524), (304436, 471744), (306306, 468864), (307692, 466752), (308448, 465608), (311168, 461538), (311688, 460768), (312576, 459459), (313632, 457912), (314496, 456654), (317016, 453024), (320892, 447552), (322344, 445536), (323136, 444444), (323232, 444312), (324324, 442816), (325248, 441558), (329472, 435897), (332112, 432432), (333234, 430976), (333333, 430848), (334152, 429792), (335104, 428571), (335664, 427856), (338624, 424116), (339768, 422688), (343434, 418176), (345576, 415584), (349206, 411264), (350064, 410256), (351648, 408408), (352352, 407592), (352512, 407407), (356643, 402688), (359788, 399168), (362304, 396396), (362637, 396032), (363636, 394944), (364672, 393822), (365904, 392496), (369408, 388773), (370656, 387464), (373626, 384384), (374374, 383616), (376068, 381888), (376992, 380952)]