7161534632448

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{607}}^1$

素因数の和:720

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 31, 32, 36, 38, 42, 46, 48, 54, 56, 57, 62, 63, 64, 69, 72, 76, 81, 84, 92, 93, 96, 108, 112, 114, 124, 126, 128, 133, 138, 144, 152, 161, 162, 168, 171, 184, 186, 189, 192, 207, 216, 217, 224, 228, 243, 248, 252, 256, 266, 276, 279, 288, 304, 322, 324, 336, 342, 368, 372, 378, 384, 399, 414, 432, 434, 437, 448, 456, 483, 486, 496, 504, 512, 513, 532, 552, 558, 567, 576, 589, 607, 608, 621, 644, 648, 651, 672, 684, 713, 736, 744, 756, 768, 798, 828, 837, 864, 868, 874, 896, 912, 966, 972, 992, 1008, 1026, 1064, 1104, 1116, 1134, 1152, 1178, 1197, 1214, 1216, 1242, 1288, 1296, 1302, 1311, 1344, 1368, 1426, 1449, 1472, 1488, 1512, 1536, 1539, 1596, 1656, 1674, 1701, 1728, 1736, 1748, 1767, 1792, 1821, 1824, 1863, 1932, 1944, 1953, 1984, 2016, 2052, 2128, 2139, 2208, 2232, 2268, 2304, 2356, 2394, 2428, 2432, 2484, 2511, 2576, 2592, 2604, 2622, 2688, 2736, 2852, 2898, 2944, 2976, 3024, 3059, 3078, 3192, 3312, 3348, 3402, 3456, 3472, 3496, 3534, 3584, 3591, 3642, 3648, 3726, 3864, 3888, 3906, 3933, 3968, 4032, 4104, 4123, 4249, 4256, 4278, 4347, 4416, 4464, 4536, 4608, 4617, 4712, 4788, 4856, 4864, 4968, 4991, 5022, 5152, 5184, 5208, 5244, 5301, 5376, 5463, 5472, 5589, 5704, 5796, 5859, 5888, 5952, 6048, 6118, 6156, 6384, 6417, 6624, 6696, 6804, 6912, 6944, 6992, 7068, 7182, 7284, 7296, 7452, 7533, 7728, 7776, 7812, 7866, 7936, 8064, 8208, 8246, 8498, 8512, 8556, 8694, 8832, 8928, 9072, 9177, 9234, 9424, 9576, 9712, 9728, 9936, 9982, 10044, 10304, 10368, 10416, 10488, 10602, 10752, 10773, 10926, 10944, 11178, 11408, 11533, 11592, 11718, 11776, 11799, 11904, 12096, 12236, 12312, 12369, 12747, 12768, 12834, 13041, 13248, 13392, 13547, 13608, 13824, 13888, 13961, 13984, 14136, 14364, 14568, 14592, 14904, 14973, 15066, 15456, 15552, 15624, 15732, 15872, 15903, 16128, 16389, 16416, 16492, 16996, 17024, 17112, 17388, 17577, 17664, 17856, 18144, 18354, 18468, 18817, 18848, 19152, 19251, 19424, 19872, 19964, 20088, 20608, 20736, 20832, 20976, 21204, 21546, 21852, 21888, 22356, 22816, 23066, 23184, 23436, 23598, 23808, 24192, 24472, 24624, 24738, 25494, 25536, 25668, 26082, 26496, 26784, 27094, 27216, 27531, 27776, 27922, 27968, 28272, 28728, 29136, 29184, 29808, 29946, 30132, 30912, 31104, 31248, 31464, 31806, 32256, 32319, 32778, 32832, 32984, 33992, 34048, 34224, 34599, 34776, 35154, 35328, 35397, 35712, 36288, 36708, 36936, 37107, 37634, 37696, 38241, 38304, 38502, 38848, 39123, 39744, 39928, 40176, 40641, 41216, 41472, 41664, 41883, 41952, 42408, 43092, 43704, 43776, 44712, 44919, 45632, 46132, 46368, 46872, 47196, 47616, 47709, 48384, 48944, 49167, 49248, 49476, 50988, 51072, 51336, 52164, 52731, 52992, 53568, 54188, 54432, 55062, 55552, 55844, 55936, 56451, 56544, 57456, 57753, 58272, 59616, 59892, 60264, 61824, 62208, 62496, 62928, 63612, 64638, 65556, 65664, 65968, 67984, 68096, 68448, 69198, 69552, 70308, 70794, 71424, 72576, 73416, 73872, 74214, 75268, 75392, 76482, 76608, 77004, 77696, 78246, 79488, 79856, 80352, 80731, 81282, 82432, 82593, 83328, 83766, 83904, 84816, 86184, 87408, 87552, 89424, 89838, 91264, 92264, 92736, 93744, 94392, 94829, 95418, 96768, 97727, 97888, 98334, 98496, 98952, 101976, 102144, 102672, 103797, 104328, 105462, 105984, 106191, 107136, 108376, 108864, 110124, 111104, 111321, 111688, 111872, 112902, 113088, 114723, 114912, 115506, 116544, 119232, 119784, 120528, 121923, 123648, 124416, 124992, 125649, 125856, 127224, 129276, 131112, 131328, 131719, 131936, 134757, 135968, 136896, 138396, 139104, 140616, 141588, 142848, 143127, 145152, 146832, 147501, 147744, 148428, 150536, 150784, 152964, 153216, 154008, 155392, 156492, 158976, 159712, 160704, 161462, 162564, 165186, 166656, 167532, 167808, 169353, 169632, 172368, 173259, 174816, 178848, 179676, 182528, 184528, 185472, 187488, 188784, 189658, 190836, 195454, 195776, 196668, 196992, 197904, 203952, 204288, 205344, 207594, 208656, 210924, 212382, 214272, 216752, 217728, 220248, 222642, 223376, 223744, 225804, 226176, 229446, 229824, 231012, 233088, 238464, 239568, 241056, 242193, 243846, 247296, 247779, 249984, 251298, 251712, 254448, 258552, 262224, 262656, 263438, 263872, 265259, 269514, 271936, 273792, 276792, 278208, 281232, 283176, 284487, 286254, 290304, 293181, 293664, 295002, 295488, 296856, 301072, 301568, 305928, 306432, 308016, 310784, 311391, 312984, 317952, 319424, 321408, 322924, 325128, 330372, 333312, 333963, 335064, 335616, 338706, 339264, 344169, 344736, 346518, 349632, 357523, 357696, 359352, 365056, 365769, 369056, 370944, 374976, 376947, 377568, 379316, 381672, 390908, 391552, 393336, 393984, 395157, 395808, 404271, 407904, 410688, 415188, 417312, 421848, 424764, 428544, 432791, 433504, 435456, 440496, 445284, 446752, 451608, 452352, 458892, 459648, 462024, 466176, 476928, 479136, 482112, 484386, 487692, 495558, 499968, 502596, 503424, 508059, 508896, 517104, 524448, 526876, 527744, 530518, 539028, 543872, 547584, 553584, 556416, 562464, 566352, 568974, 572508, 586362, 587328, 590004, 590976, 593712, 602144, 611856, 612864, 616032, 622782, 625968, 638848, 642816, 645848, 650256, 660744, 667926, 670128, 671232, 677412, 678528, 688338, 689472, 693036, 699264, 715046, 715392, 718704, 726579, 731538, 738112, 741888, 743337, 749952, 753894, 755136, 758632, 763344, 781816, 783104, 786672, 787968, 790314, 791616, 795777, 808542, 815808, 821376, 830376, 834624, 843696, 849528, 853461, 865582, 867008, 870912, 879543, 880992, 890568, 893504, 903216, 904704, 917784, 919296, 924048, 932352, 934173, 953856, 958272, 964224, 968772, 975384, 991116, 999936, 1001889, 1005192, 1006848, 1016118, 1017792, 1032507, 1034208, 1048896, 1053752, 1055488, 1061036, 1072569, 1078056, 1087744, 1095168, 1097307, 1107168, 1112832, 1124928, 1130841, 1132704, 1137948, 1145016, 1172724, 1174656, 1180008, 1181952, 1185471, 1187424, 1204288, 1212813, 1223712, 1232064, 1245564, 1251936, 1277696, 1285632, 1291696, 1298373, 1300512, 1321488, 1335852, 1340256, 1354824, 1357056, 1376676, 1378944, 1386072, 1398528, 1430092, 1430784, 1437408, 1453158, 1463076, 1476224, 1486674, 1499904, 1507788, 1510272, 1517264, 1524177, 1526688, 1563632, 1566208, 1573344, 1580628, 1583232, 1591554, 1617084, 1631616, 1642752, 1660752, 1669248, 1687392, 1699056, 1706922, 1731164, 1734016, 1759086, 1761984, 1781136, 1787008, 1806432, 1835568, 1838592, 1848096, 1856813, 1868346, 1916544, 1928448, 1937544, 1950768, 1982232, 2003778, 2010384, 2013696, 2032236, 2035584, 2065014, 2068416, 2097792, 2107504, 2110976, 2122072, 2145138, 2156112, 2175488, 2179737, 2194614, 2214336, 2225664, 2249856, 2261682, 2265408, 2275896, 2290032, 2345448, 2349312, 2360016, 2363904, 2370942, 2374848, 2387331, 2408576, 2425626, 2447424, 2464128, 2491128, 2502661, 2503872, 2555392, 2560383, 2583392, 2596746, 2601024, 2638629, 2642976, 2671704, 2680512, 2709648, 2714112, 2753352, 2757888, 2772144, 2797056, 2802519, 2860184, 2861568, 2874816, 2906316, 2926152, 2952448, 2973348, 2999808, 3015576, 3020544, 3029537, 3034528, 3048354, 3053376, 3127264, 3146688, 3161256, 3166464, 3183108, 3217707, 3234168, 3263232, 3285504, 3291921, 3321504, 3338496, 3374784, 3392523, 3398112, 3413844, 3462328, 3468032, 3518172, 3523968, 3556413, 3562272, 3574016, 3612864, 3671136, 3696192, 3713626, 3736692, 3833088, 3856896, 3875088, 3895119, 3901536, 3964464, 4007556, 4020768, 4064472, 4071168, 4130028, 4136832, 4195584, 4215008, 4244144, 4290276, 4312224, 4359474, 4389228, 4428672, 4499712, 4523364, 4530816, 4551792, 4572531, 4580064, 4690896, 4698624, 4720032, 4741884, 4749696, 4774662, 4817152, 4851252, 4894848, 4928256, 4982256, 5005322, 5007744, 5120766, 5166784, 5193492, 5202048, 5277258, 5285952, 5343408, 5361024, 5419296, 5506704, 5515776, 5544288, 5570439, 5605038, 5720368, 5749632, 5812632, 5852304, 5904896, 5946696, 6031152, 6041088, 6059074, 6069056, 6096708, 6106752, 6254528, 6293376, 6322512, 6332928, 6366216, 6435414, 6468336, 6526464, 6539211, 6583842, 6643008, 6676992, 6749568, 6785046, 6796224, 6827688, 6924656, 6936064, 7036344, 7047936, 7112826, 7124544, 7148032, 7161993, 7225728, 7342272, 7392384, 7427252, 7473384, 7507983, 7666176, 7681149, 7750176, 7790238, 7803072, 7915887, 7928928, 8015112, 8041536, 8128944, 8142336, 8223029, 8260056, 8273664, 8391168, 8430016, 8488288, 8580552, 8624448, 8718948, 8778456, 8857344, 8999424, 9046728, 9061632, 9088611, 9103584, 9145062, 9160128, 9381792, 9440064, 9483768, 9499392, 9549324, 9634304, 9653121, 9702504, 9789696, 9856512, 9964512, 10010644, 10015488, 10241532, 10333568, 10386984, 10404096, 10554516, 10571904, 10669239, 10686816, 10722048, 10838592, 11013408, 11088576, 11140878, 11210076, 11440736, 11499264, 11625264, 11685357, 11704608, 11893392, 12062304, 12118148, 12138112, 12193416, 12213504, 12509056, 12586752, 12645024, 12732432, 12870828, 12936672, 13078422, 13167684, 13286016, 13499136, 13570092, 13592448, 13655376, 13849312, 14072688, 14095872, 14225652, 14249088, 14323986, 14451456, 14684544, 14784768, 14854504, 14946768, 15015966, 15362298, 15500352, 15580476, 15606144, 15831774, 15857856, 16030224, 16083072, 16257888, 16446058, 16520112, 16547328, 16711317, 16860032, 16976576, 17161104, 17248896, 17437896, 17556912, 17714688, 18093456, 18123264, 18177222, 18207168, 18290124, 18320256, 18763584, 18880128, 18967536, 18998784, 19098648, 19306242, 19405008, 19579392, 19617633, 19929024, 20021288, 20030976, 20483064, 20667136, 20773968, 20808192, 21109032, 21143808, 21338478, 21373632, 21444096, 21485979, 21677184, 22026816, 22177152, 22281756, 22420152, 22523949, 22881472, 22998528, 23043447, 23250528, 23370714, 23409216, 23747661, 23786784, 24124608, 24236296, 24276224, 24386832, 24427008, 24669087, 25018112, 25173504, 25290048, 25464864, 25741656, 25873344, 26156844, 26335368, 26572032, 26998272, 27140184, 27184896, 27265833, 27310752, 27698624, 28145376, 28451304, 28498176, 28647972, 28902912, 28959363, 29369088, 29569536, 29709008, 29893536, 30031932, 30724596, 31000704, 31160952, 31212288, 31663548, 31715712, 32007717, 32060448, 32166144, 32515776, 32892116, 33040224, 33422634, 33720064, 33953152, 34322208, 34497792, 34875792, 35056071, 35113824, 36186912, 36354444, 36414336, 36580248, 36640512, 37527168, 37760256, 37935072, 38197296, 38612484, 38810016, 39235266, 39858048, 40042576, 40966128, 41334272, 41547936, 42218064, 42287616, 42676956, 42747264, 42971958, 43354368, 44053632, 44354304, 44563512, 44840304, 45047898, 45762944, 46086894, 46501056, 46741428, 46818432, 47495322, 47573568, 48249216, 48472592, 48552448, 48773664, 49338174, 50036224, 50133951, 50580096, 50929728, 51483312, 51746688, 52313688, 52670736, 53144064, 54280368, 54369792, 54531666, 54621504, 55397248, 56290752, 56902608, 56996352, 57295944, 57561203, 57918726, 58738176, 59418016, 59787072, 60063864, 61449192, 62001408, 62321904, 62424576, 63327096, 63431424, 64015434, 64120896, 64332288, 64457937, 65031552, 65784232, 66080448, 66845268, 67440128, 67571847, 67906304, 68644416, 68995584, 69751584, 70112142, 70227648, 72373824, 72708888, 72828672, 73160496, 73281024, 74007261, 75054336, 75520512, 75870144, 76394592, 77224968, 77620032, 78470532, 79716096, 80085152, 81797499, 81932256, 83095872, 84436128, 85353912, 85494528, 85943916, 86708736, 86878089, 88107264, 88708608, 89127024, 89680608, 90095796, 91525888, 92173788, 93002112, 93482856, 93636864, 94990644, 95147136, 96498432, 96945184, 97547328, 98676348, 100267902, 101160192, 101859456, 102966624, 103493376, 104627376, 105168213, 105341472, 108560736, 109063332, 109243008, 110794496, 112581504, 113805216, 114591888, 115122406, 115837452, 118836032, 119574144, 120127728, 122898384, 124002816, 124643808, 126654192, 126862848, 128030868, 128241792, 128915874, 130063104, 131568464, 132160896, 133690536, 135143694, 135812608, 137288832, 139503168, 140224284, 140455296, 144747648, 145417776, 145657344, 146320992, 148014522, 150108672, 150401853, 151740288, 152789184, 154449936, 155240064, 156941064, 159432192, 160170304, 163594998, 163864512, 166191744, 168872256, 170707824, 170989056, 171887832, 172683609, 173756178, 176214528, 178254048, 179361216, 180191592, 183051776, 184347576, 186004224, 186965712, 187273728, 189981288, 190294272, 192996864, 193890368, 195094656, 197352696, 200535804, 202320384, 202715541, 203718912, 205933248, 206986752, 209254752, 210336426, 210682944, 217121472, 218126664, 218486016, 221588992, 222021783, 225163008, 227610432, 229183776, 230244812, 231674904, 237672064, 239148288, 240255456, 245392497, 245796768, 249287616, 253308384, 256061736, 256483584, 257831748, 260126208, 263136928, 264321792, 267381072, 270287388, 274577664, 279006336, 280448568, 280910592, 289495296, 290835552, 292641984, 296029044, 300803706, 303480576, 305578368, 308899872, 310480128, 313882128, 320340608, 327189996, 327729024, 332383488, 337744512, 341415648, 343775664, 345367218, 347512356, 356508096, 358722432, 360383184, 368695152, 372008448, 373931424, 379962576, 380588544, 387780736, 390189312, 394705392, 401071608, 405431082, 407437824, 411866496, 418509504, 420672852, 421365888, 434242944, 436253328, 436972032, 444043566, 450326016, 451205559, 455220864, 458367552, 460489624, 463349808, 475344128, 478296576, 480510912, 490784994, 491593536, 498575232, 506616768, 512123472, 512967168, 515663496, 518050827, 526273856, 528643584, 534762144, 540574776, 549155328, 558012672, 560897136, 561821184, 578990592, 581671104, 585283968, 592058088, 601607412, 606961152, 608146623, 611156736, 617799744, 620960256, 627764256, 640681216, 654379992, 655458048, 664766976, 666065349, 675489024, 682831296, 687551328, 690734436, 695024712, 713016192, 717444864, 720766368, 736177491, 737390304, 747862848, 759925152, 775561472, 780378624, 789410784, 802143216, 810862164, 823732992, 837019008, 841345704, 842731776, 868485888, 872506656, 888087132, 902411118, 910441728, 916735104, 920979248, 926699616, 950688256, 961021824, 981569988, 983187072, 997150464, 1013233536, 1024246944, 1031326992, 1036101654, 1052547712, 1069524288, 1081149552, 1116025344, 1121794272, 1163342208, 1170567936, 1184116176, 1203214824, 1216293246, 1222313472, 1235599488, 1255528512, 1281362432, 1308759984, 1310916096, 1332130698, 1350978048, 1365662592, 1375102656, 1381468872, 1390049424, 1426032384, 1434889728, 1441532736, 1472354982, 1474780608, 1495725696, 1519850304, 1551122944, 1554152481, 1578821568, 1604286432, 1621724328, 1647465984, 1674038016, 1682691408, 1685463552, 1736971776, 1745013312, 1776174264, 1804822236, 1820883456, 1833470208, 1841958496, 1853399232, 1922043648, 1963139976, 1966374144, 1994300928, 1998196047, 2026467072, 2048493888, 2062653984, 2072203308, 2105095424, 2139048576, 2162299104, 2243588544, 2326684416, 2341135872, 2368232352, 2406429648, 2432586492, 2471198976, 2511057024, 2617519968, 2664261396, 2731325184, 2750205312, 2762937744, 2780098848, 2852064768, 2883065472, 2944709964, 2949561216, 2991451392, 3039700608, 3108304962, 3157643136, 3208572864, 3243448656, 3348076032, 3365382816, 3490026624, 3552348528, 3609644472, 3666940416, 3683916992, 3706798464, 3844087296, 3926279952, 3932748288, 3996392094, 4052934144, 4096987776, 4125307968, 4144406616, 4210190848, 4278097152, 4324598208, 4487177088, 4653368832, 4662457443, 4736464704, 4812859296, 4865172984, 4942397952, 5022114048, 5235039936, 5328522792, 5462650368, 5500410624, 5525875488, 5560197696, 5766130944, 5889419928, 5899122432, 5982902784, 6079401216, 6216609924, 6315286272, 6417145728, 6486897312, 6730765632, 6980053248, 7104697056, 7219288944, 7367833984, 7413596928, 7852559904, 7992784188, 8193975552, 8250615936, 8288813232, 8556194304, 8649196416, 8974354176, 9324914886, 9472929408, 9625718592, 9730345968, 10044228096, 10470079872, 10657045584, 11000821248, 11051750976, 11120395392, 11532261888, 11778839856, 11798244864, 12158802432, 12433219848, 12630572544, 12834291456, 12973794624, 13461531264, 13960106496, 13987372329, 14209394112, 14438577888, 14735667968, 14827193856, 15705119808, 15985568376, 16387951104, 16501231872, 16577626464, 17298392832, 17948708352, 18649829772, 18945858816, 19251437184, 19460691936, 20940159744, 21314091168, 22103501952, 22240790784, 23557679712, 24866439696, 25668582912, 25947589248, 26923062528, 27974744658, 28418788224, 28877155776, 29471335936, 31410239616, 31971136752, 33002463744, 33155252928, 34596785664, 37299659544, 37891717632, 38502874368, 38921383872, 41880319488, 42628182336, 44207003904, 44481581568, 47115359424, 49732879392, 51895178496, 53846125056, 55949489316, 56837576448, 57754311552, 62820479232, 63942273504, 66310505856, 74599319088, 77005748736, 77842767744, 85256364672, 88414007808, 94230718848, 99465758784, 103790356992, 111898978632, 113675152896, 115508623104, 125640958464, 127884547008, 132621011712, 149198638176, 155685535488, 170512729344, 188461437696, 198931517568, 223797957264, 231017246208, 255769094016, 265242023424, 298397276352, 311371070976, 341025458688, 376922875392, 397863035136, 447595914528, 511538188032, 596794552704, 795726070272, 895191829056, 1023076376064, 1193589105408, 1790383658112, 2387178210816, 3580767316224, 7161534632448]

約数ペア:

[(1, 7161534632448), (2, 3580767316224), (3, 2387178210816), (4, 1790383658112), (6, 1193589105408), (7, 1023076376064), (8, 895191829056), (9, 795726070272), (12, 596794552704), (14, 511538188032), (16, 447595914528), (18, 397863035136), (19, 376922875392), (21, 341025458688), (23, 311371070976), (24, 298397276352), (27, 265242023424), (28, 255769094016), (31, 231017246208), (32, 223797957264), (36, 198931517568), (38, 188461437696), (42, 170512729344), (46, 155685535488), (48, 149198638176), (54, 132621011712), (56, 127884547008), (57, 125640958464), (62, 115508623104), (63, 113675152896), (64, 111898978632), (69, 103790356992), (72, 99465758784), (76, 94230718848), (81, 88414007808), (84, 85256364672), (92, 77842767744), (93, 77005748736), (96, 74599319088), (108, 66310505856), (112, 63942273504), (114, 62820479232), (124, 57754311552), (126, 56837576448), (128, 55949489316), (133, 53846125056), (138, 51895178496), (144, 49732879392), (152, 47115359424), (161, 44481581568), (162, 44207003904), (168, 42628182336), (171, 41880319488), (184, 38921383872), (186, 38502874368), (189, 37891717632), (192, 37299659544), (207, 34596785664), (216, 33155252928), (217, 33002463744), (224, 31971136752), (228, 31410239616), (243, 29471335936), (248, 28877155776), (252, 28418788224), (256, 27974744658), (266, 26923062528), (276, 25947589248), (279, 25668582912), (288, 24866439696), (304, 23557679712), (322, 22240790784), (324, 22103501952), (336, 21314091168), (342, 20940159744), (368, 19460691936), (372, 19251437184), (378, 18945858816), (384, 18649829772), (399, 17948708352), (414, 17298392832), (432, 16577626464), (434, 16501231872), (437, 16387951104), (448, 15985568376), (456, 15705119808), (483, 14827193856), (486, 14735667968), (496, 14438577888), (504, 14209394112), (512, 13987372329), (513, 13960106496), (532, 13461531264), (552, 12973794624), (558, 12834291456), (567, 12630572544), (576, 12433219848), (589, 12158802432), (607, 11798244864), (608, 11778839856), (621, 11532261888), (644, 11120395392), (648, 11051750976), (651, 11000821248), (672, 10657045584), (684, 10470079872), (713, 10044228096), (736, 9730345968), (744, 9625718592), (756, 9472929408), (768, 9324914886), (798, 8974354176), (828, 8649196416), (837, 8556194304), (864, 8288813232), (868, 8250615936), (874, 8193975552), (896, 7992784188), (912, 7852559904), (966, 7413596928), (972, 7367833984), (992, 7219288944), (1008, 7104697056), (1026, 6980053248), (1064, 6730765632), (1104, 6486897312), (1116, 6417145728), (1134, 6315286272), (1152, 6216609924), (1178, 6079401216), (1197, 5982902784), (1214, 5899122432), (1216, 5889419928), (1242, 5766130944), (1288, 5560197696), (1296, 5525875488), (1302, 5500410624), (1311, 5462650368), (1344, 5328522792), (1368, 5235039936), (1426, 5022114048), (1449, 4942397952), (1472, 4865172984), (1488, 4812859296), (1512, 4736464704), (1536, 4662457443), (1539, 4653368832), (1596, 4487177088), (1656, 4324598208), (1674, 4278097152), (1701, 4210190848), (1728, 4144406616), (1736, 4125307968), (1748, 4096987776), (1767, 4052934144), (1792, 3996392094), (1821, 3932748288), (1824, 3926279952), (1863, 3844087296), (1932, 3706798464), (1944, 3683916992), (1953, 3666940416), (1984, 3609644472), (2016, 3552348528), (2052, 3490026624), (2128, 3365382816), (2139, 3348076032), (2208, 3243448656), (2232, 3208572864), (2268, 3157643136), (2304, 3108304962), (2356, 3039700608), (2394, 2991451392), (2428, 2949561216), (2432, 2944709964), (2484, 2883065472), (2511, 2852064768), (2576, 2780098848), (2592, 2762937744), (2604, 2750205312), (2622, 2731325184), (2688, 2664261396), (2736, 2617519968), (2852, 2511057024), (2898, 2471198976), (2944, 2432586492), (2976, 2406429648), (3024, 2368232352), (3059, 2341135872), (3078, 2326684416), (3192, 2243588544), (3312, 2162299104), (3348, 2139048576), (3402, 2105095424), (3456, 2072203308), (3472, 2062653984), (3496, 2048493888), (3534, 2026467072), (3584, 1998196047), (3591, 1994300928), (3642, 1966374144), (3648, 1963139976), (3726, 1922043648), (3864, 1853399232), (3888, 1841958496), (3906, 1833470208), (3933, 1820883456), (3968, 1804822236), (4032, 1776174264), (4104, 1745013312), (4123, 1736971776), (4249, 1685463552), (4256, 1682691408), (4278, 1674038016), (4347, 1647465984), (4416, 1621724328), (4464, 1604286432), (4536, 1578821568), (4608, 1554152481), (4617, 1551122944), (4712, 1519850304), (4788, 1495725696), (4856, 1474780608), (4864, 1472354982), (4968, 1441532736), (4991, 1434889728), (5022, 1426032384), (5152, 1390049424), (5184, 1381468872), (5208, 1375102656), (5244, 1365662592), (5301, 1350978048), (5376, 1332130698), (5463, 1310916096), (5472, 1308759984), (5589, 1281362432), (5704, 1255528512), (5796, 1235599488), (5859, 1222313472), (5888, 1216293246), (5952, 1203214824), (6048, 1184116176), (6118, 1170567936), (6156, 1163342208), (6384, 1121794272), (6417, 1116025344), (6624, 1081149552), (6696, 1069524288), (6804, 1052547712), (6912, 1036101654), (6944, 1031326992), (6992, 1024246944), (7068, 1013233536), (7182, 997150464), (7284, 983187072), (7296, 981569988), (7452, 961021824), (7533, 950688256), (7728, 926699616), (7776, 920979248), (7812, 916735104), (7866, 910441728), (7936, 902411118), (8064, 888087132), (8208, 872506656), (8246, 868485888), (8498, 842731776), (8512, 841345704), (8556, 837019008), (8694, 823732992), (8832, 810862164), (8928, 802143216), (9072, 789410784), (9177, 780378624), (9234, 775561472), (9424, 759925152), (9576, 747862848), (9712, 737390304), (9728, 736177491), (9936, 720766368), (9982, 717444864), (10044, 713016192), (10304, 695024712), (10368, 690734436), (10416, 687551328), (10488, 682831296), (10602, 675489024), (10752, 666065349), (10773, 664766976), (10926, 655458048), (10944, 654379992), (11178, 640681216), (11408, 627764256), (11533, 620960256), (11592, 617799744), (11718, 611156736), (11776, 608146623), (11799, 606961152), (11904, 601607412), (12096, 592058088), (12236, 585283968), (12312, 581671104), (12369, 578990592), (12747, 561821184), (12768, 560897136), (12834, 558012672), (13041, 549155328), (13248, 540574776), (13392, 534762144), (13547, 528643584), (13608, 526273856), (13824, 518050827), (13888, 515663496), (13961, 512967168), (13984, 512123472), (14136, 506616768), (14364, 498575232), (14568, 491593536), (14592, 490784994), (14904, 480510912), (14973, 478296576), (15066, 475344128), (15456, 463349808), (15552, 460489624), (15624, 458367552), (15732, 455220864), (15872, 451205559), (15903, 450326016), (16128, 444043566), (16389, 436972032), (16416, 436253328), (16492, 434242944), (16996, 421365888), (17024, 420672852), (17112, 418509504), (17388, 411866496), (17577, 407437824), (17664, 405431082), (17856, 401071608), (18144, 394705392), (18354, 390189312), (18468, 387780736), (18817, 380588544), (18848, 379962576), (19152, 373931424), (19251, 372008448), (19424, 368695152), (19872, 360383184), (19964, 358722432), (20088, 356508096), (20608, 347512356), (20736, 345367218), (20832, 343775664), (20976, 341415648), (21204, 337744512), (21546, 332383488), (21852, 327729024), (21888, 327189996), (22356, 320340608), (22816, 313882128), (23066, 310480128), (23184, 308899872), (23436, 305578368), (23598, 303480576), (23808, 300803706), (24192, 296029044), (24472, 292641984), (24624, 290835552), (24738, 289495296), (25494, 280910592), (25536, 280448568), (25668, 279006336), (26082, 274577664), (26496, 270287388), (26784, 267381072), (27094, 264321792), (27216, 263136928), (27531, 260126208), (27776, 257831748), (27922, 256483584), (27968, 256061736), (28272, 253308384), (28728, 249287616), (29136, 245796768), (29184, 245392497), (29808, 240255456), (29946, 239148288), (30132, 237672064), (30912, 231674904), (31104, 230244812), (31248, 229183776), (31464, 227610432), (31806, 225163008), (32256, 222021783), (32319, 221588992), (32778, 218486016), (32832, 218126664), (32984, 217121472), (33992, 210682944), (34048, 210336426), (34224, 209254752), (34599, 206986752), (34776, 205933248), (35154, 203718912), (35328, 202715541), (35397, 202320384), (35712, 200535804), (36288, 197352696), (36708, 195094656), (36936, 193890368), (37107, 192996864), (37634, 190294272), (37696, 189981288), (38241, 187273728), (38304, 186965712), (38502, 186004224), (38848, 184347576), (39123, 183051776), (39744, 180191592), (39928, 179361216), (40176, 178254048), (40641, 176214528), (41216, 173756178), (41472, 172683609), (41664, 171887832), (41883, 170989056), (41952, 170707824), (42408, 168872256), (43092, 166191744), (43704, 163864512), (43776, 163594998), (44712, 160170304), (44919, 159432192), (45632, 156941064), (46132, 155240064), (46368, 154449936), (46872, 152789184), (47196, 151740288), (47616, 150401853), (47709, 150108672), (48384, 148014522), (48944, 146320992), (49167, 145657344), (49248, 145417776), (49476, 144747648), (50988, 140455296), (51072, 140224284), (51336, 139503168), (52164, 137288832), (52731, 135812608), (52992, 135143694), (53568, 133690536), (54188, 132160896), (54432, 131568464), (55062, 130063104), (55552, 128915874), (55844, 128241792), (55936, 128030868), (56451, 126862848), (56544, 126654192), (57456, 124643808), (57753, 124002816), (58272, 122898384), (59616, 120127728), (59892, 119574144), (60264, 118836032), (61824, 115837452), (62208, 115122406), (62496, 114591888), (62928, 113805216), (63612, 112581504), (64638, 110794496), (65556, 109243008), (65664, 109063332), (65968, 108560736), (67984, 105341472), (68096, 105168213), (68448, 104627376), (69198, 103493376), (69552, 102966624), (70308, 101859456), (70794, 101160192), (71424, 100267902), (72576, 98676348), (73416, 97547328), (73872, 96945184), (74214, 96498432), (75268, 95147136), (75392, 94990644), (76482, 93636864), (76608, 93482856), (77004, 93002112), (77696, 92173788), (78246, 91525888), (79488, 90095796), (79856, 89680608), (80352, 89127024), (80731, 88708608), (81282, 88107264), (82432, 86878089), (82593, 86708736), (83328, 85943916), (83766, 85494528), (83904, 85353912), (84816, 84436128), (86184, 83095872), (87408, 81932256), (87552, 81797499), (89424, 80085152), (89838, 79716096), (91264, 78470532), (92264, 77620032), (92736, 77224968), (93744, 76394592), (94392, 75870144), (94829, 75520512), (95418, 75054336), (96768, 74007261), (97727, 73281024), (97888, 73160496), (98334, 72828672), (98496, 72708888), (98952, 72373824), (101976, 70227648), (102144, 70112142), (102672, 69751584), (103797, 68995584), (104328, 68644416), (105462, 67906304), (105984, 67571847), (106191, 67440128), (107136, 66845268), (108376, 66080448), (108864, 65784232), (110124, 65031552), (111104, 64457937), (111321, 64332288), (111688, 64120896), (111872, 64015434), (112902, 63431424), (113088, 63327096), (114723, 62424576), (114912, 62321904), (115506, 62001408), (116544, 61449192), (119232, 60063864), (119784, 59787072), (120528, 59418016), (121923, 58738176), (123648, 57918726), (124416, 57561203), (124992, 57295944), (125649, 56996352), (125856, 56902608), (127224, 56290752), (129276, 55397248), (131112, 54621504), (131328, 54531666), (131719, 54369792), (131936, 54280368), (134757, 53144064), (135968, 52670736), (136896, 52313688), (138396, 51746688), (139104, 51483312), (140616, 50929728), (141588, 50580096), (142848, 50133951), (143127, 50036224), (145152, 49338174), (146832, 48773664), (147501, 48552448), (147744, 48472592), (148428, 48249216), (150536, 47573568), (150784, 47495322), (152964, 46818432), (153216, 46741428), (154008, 46501056), (155392, 46086894), (156492, 45762944), (158976, 45047898), (159712, 44840304), (160704, 44563512), (161462, 44354304), (162564, 44053632), (165186, 43354368), (166656, 42971958), (167532, 42747264), (167808, 42676956), (169353, 42287616), (169632, 42218064), (172368, 41547936), (173259, 41334272), (174816, 40966128), (178848, 40042576), (179676, 39858048), (182528, 39235266), (184528, 38810016), (185472, 38612484), (187488, 38197296), (188784, 37935072), (189658, 37760256), (190836, 37527168), (195454, 36640512), (195776, 36580248), (196668, 36414336), (196992, 36354444), (197904, 36186912), (203952, 35113824), (204288, 35056071), (205344, 34875792), (207594, 34497792), (208656, 34322208), (210924, 33953152), (212382, 33720064), (214272, 33422634), (216752, 33040224), (217728, 32892116), (220248, 32515776), (222642, 32166144), (223376, 32060448), (223744, 32007717), (225804, 31715712), (226176, 31663548), (229446, 31212288), (229824, 31160952), (231012, 31000704), (233088, 30724596), (238464, 30031932), (239568, 29893536), (241056, 29709008), (242193, 29569536), (243846, 29369088), (247296, 28959363), (247779, 28902912), (249984, 28647972), (251298, 28498176), (251712, 28451304), (254448, 28145376), (258552, 27698624), (262224, 27310752), (262656, 27265833), (263438, 27184896), (263872, 27140184), (265259, 26998272), (269514, 26572032), (271936, 26335368), (273792, 26156844), (276792, 25873344), (278208, 25741656), (281232, 25464864), (283176, 25290048), (284487, 25173504), (286254, 25018112), (290304, 24669087), (293181, 24427008), (293664, 24386832), (295002, 24276224), (295488, 24236296), (296856, 24124608), (301072, 23786784), (301568, 23747661), (305928, 23409216), (306432, 23370714), (308016, 23250528), (310784, 23043447), (311391, 22998528), (312984, 22881472), (317952, 22523949), (319424, 22420152), (321408, 22281756), (322924, 22177152), (325128, 22026816), (330372, 21677184), (333312, 21485979), (333963, 21444096), (335064, 21373632), (335616, 21338478), (338706, 21143808), (339264, 21109032), (344169, 20808192), (344736, 20773968), (346518, 20667136), (349632, 20483064), (357523, 20030976), (357696, 20021288), (359352, 19929024), (365056, 19617633), (365769, 19579392), (369056, 19405008), (370944, 19306242), (374976, 19098648), (376947, 18998784), (377568, 18967536), (379316, 18880128), (381672, 18763584), (390908, 18320256), (391552, 18290124), (393336, 18207168), (393984, 18177222), (395157, 18123264), (395808, 18093456), (404271, 17714688), (407904, 17556912), (410688, 17437896), (415188, 17248896), (417312, 17161104), (421848, 16976576), (424764, 16860032), (428544, 16711317), (432791, 16547328), (433504, 16520112), (435456, 16446058), (440496, 16257888), (445284, 16083072), (446752, 16030224), (451608, 15857856), (452352, 15831774), (458892, 15606144), (459648, 15580476), (462024, 15500352), (466176, 15362298), (476928, 15015966), (479136, 14946768), (482112, 14854504), (484386, 14784768), (487692, 14684544), (495558, 14451456), (499968, 14323986), (502596, 14249088), (503424, 14225652), (508059, 14095872), (508896, 14072688), (517104, 13849312), (524448, 13655376), (526876, 13592448), (527744, 13570092), (530518, 13499136), (539028, 13286016), (543872, 13167684), (547584, 13078422), (553584, 12936672), (556416, 12870828), (562464, 12732432), (566352, 12645024), (568974, 12586752), (572508, 12509056), (586362, 12213504), (587328, 12193416), (590004, 12138112), (590976, 12118148), (593712, 12062304), (602144, 11893392), (611856, 11704608), (612864, 11685357), (616032, 11625264), (622782, 11499264), (625968, 11440736), (638848, 11210076), (642816, 11140878), (645848, 11088576), (650256, 11013408), (660744, 10838592), (667926, 10722048), (670128, 10686816), (671232, 10669239), (677412, 10571904), (678528, 10554516), (688338, 10404096), (689472, 10386984), (693036, 10333568), (699264, 10241532), (715046, 10015488), (715392, 10010644), (718704, 9964512), (726579, 9856512), (731538, 9789696), (738112, 9702504), (741888, 9653121), (743337, 9634304), (749952, 9549324), (753894, 9499392), (755136, 9483768), (758632, 9440064), (763344, 9381792), (781816, 9160128), (783104, 9145062), (786672, 9103584), (787968, 9088611), (790314, 9061632), (791616, 9046728), (795777, 8999424), (808542, 8857344), (815808, 8778456), (821376, 8718948), (830376, 8624448), (834624, 8580552), (843696, 8488288), (849528, 8430016), (853461, 8391168), (865582, 8273664), (867008, 8260056), (870912, 8223029), (879543, 8142336), (880992, 8128944), (890568, 8041536), (893504, 8015112), (903216, 7928928), (904704, 7915887), (917784, 7803072), (919296, 7790238), (924048, 7750176), (932352, 7681149), (934173, 7666176), (953856, 7507983), (958272, 7473384), (964224, 7427252), (968772, 7392384), (975384, 7342272), (991116, 7225728), (999936, 7161993), (1001889, 7148032), (1005192, 7124544), (1006848, 7112826), (1016118, 7047936), (1017792, 7036344), (1032507, 6936064), (1034208, 6924656), (1048896, 6827688), (1053752, 6796224), (1055488, 6785046), (1061036, 6749568), (1072569, 6676992), (1078056, 6643008), (1087744, 6583842), (1095168, 6539211), (1097307, 6526464), (1107168, 6468336), (1112832, 6435414), (1124928, 6366216), (1130841, 6332928), (1132704, 6322512), (1137948, 6293376), (1145016, 6254528), (1172724, 6106752), (1174656, 6096708), (1180008, 6069056), (1181952, 6059074), (1185471, 6041088), (1187424, 6031152), (1204288, 5946696), (1212813, 5904896), (1223712, 5852304), (1232064, 5812632), (1245564, 5749632), (1251936, 5720368), (1277696, 5605038), (1285632, 5570439), (1291696, 5544288), (1298373, 5515776), (1300512, 5506704), (1321488, 5419296), (1335852, 5361024), (1340256, 5343408), (1354824, 5285952), (1357056, 5277258), (1376676, 5202048), (1378944, 5193492), (1386072, 5166784), (1398528, 5120766), (1430092, 5007744), (1430784, 5005322), (1437408, 4982256), (1453158, 4928256), (1463076, 4894848), (1476224, 4851252), (1486674, 4817152), (1499904, 4774662), (1507788, 4749696), (1510272, 4741884), (1517264, 4720032), (1524177, 4698624), (1526688, 4690896), (1563632, 4580064), (1566208, 4572531), (1573344, 4551792), (1580628, 4530816), (1583232, 4523364), (1591554, 4499712), (1617084, 4428672), (1631616, 4389228), (1642752, 4359474), (1660752, 4312224), (1669248, 4290276), (1687392, 4244144), (1699056, 4215008), (1706922, 4195584), (1731164, 4136832), (1734016, 4130028), (1759086, 4071168), (1761984, 4064472), (1781136, 4020768), (1787008, 4007556), (1806432, 3964464), (1835568, 3901536), (1838592, 3895119), (1848096, 3875088), (1856813, 3856896), (1868346, 3833088), (1916544, 3736692), (1928448, 3713626), (1937544, 3696192), (1950768, 3671136), (1982232, 3612864), (2003778, 3574016), (2010384, 3562272), (2013696, 3556413), (2032236, 3523968), (2035584, 3518172), (2065014, 3468032), (2068416, 3462328), (2097792, 3413844), (2107504, 3398112), (2110976, 3392523), (2122072, 3374784), (2145138, 3338496), (2156112, 3321504), (2175488, 3291921), (2179737, 3285504), (2194614, 3263232), (2214336, 3234168), (2225664, 3217707), (2249856, 3183108), (2261682, 3166464), (2265408, 3161256), (2275896, 3146688), (2290032, 3127264), (2345448, 3053376), (2349312, 3048354), (2360016, 3034528), (2363904, 3029537), (2370942, 3020544), (2374848, 3015576), (2387331, 2999808), (2408576, 2973348), (2425626, 2952448), (2447424, 2926152), (2464128, 2906316), (2491128, 2874816), (2502661, 2861568), (2503872, 2860184), (2555392, 2802519), (2560383, 2797056), (2583392, 2772144), (2596746, 2757888), (2601024, 2753352), (2638629, 2714112), (2642976, 2709648), (2671704, 2680512)]