149438120832

素因数分解:

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

素因数の和:103

約数の個数: 1920

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

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

約数列:

[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, 121, 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, 242, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 363, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 484, 504, 528, 539, 544, 546, 561, 567, 572, 576, 588, 594, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 726, 728, 748, 756, 784, 792, 816, 819, 832, 833, 847, 858, 864, 882, 884, 891, 896, 918, 924, 936, 952, 968, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1089, 1092, 1122, 1134, 1144, 1152, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1331, 1344, 1377, 1386, 1404, 1408, 1428, 1452, 1456, 1496, 1512, 1547, 1568, 1573, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1694, 1716, 1728, 1764, 1768, 1782, 1836, 1848, 1872, 1904, 1911, 1936, 1989, 2002, 2016, 2057, 2079, 2106, 2112, 2142, 2156, 2176, 2178, 2184, 2244, 2268, 2288, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2541, 2548, 2574, 2592, 2618, 2646, 2652, 2662, 2688, 2754, 2772, 2808, 2856, 2904, 2912, 2992, 3003, 3024, 3094, 3136, 3146, 3168, 3213, 3234, 3264, 3267, 3276, 3332, 3366, 3388, 3432, 3456, 3528, 3536, 3564, 3672, 3696, 3744, 3808, 3822, 3861, 3872, 3927, 3969, 3978, 3993, 4004, 4032, 4114, 4158, 4212, 4224, 4284, 4312, 4356, 4368, 4488, 4536, 4576, 4641, 4704, 4719, 4752, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5082, 5096, 5148, 5184, 5236, 5292, 5304, 5324, 5508, 5544, 5616, 5712, 5733, 5808, 5824, 5929, 5967, 5984, 6006, 6048, 6171, 6188, 6237, 6272, 6292, 6336, 6426, 6468, 6528, 6534, 6552, 6664, 6732, 6776, 6864, 7007, 7056, 7072, 7128, 7293, 7344, 7371, 7392, 7488, 7497, 7616, 7623, 7644, 7722, 7744, 7854, 7938, 7956, 7986, 8008, 8064, 8228, 8316, 8424, 8568, 8624, 8712, 8736, 8976, 9009, 9072, 9152, 9163, 9282, 9317, 9408, 9438, 9504, 9639, 9702, 9724, 9792, 9801, 9828, 9856, 9996, 10098, 10164, 10192, 10296, 10368, 10472, 10584, 10608, 10648, 10829, 11011, 11016, 11088, 11232, 11424, 11466, 11583, 11616, 11648, 11781, 11858, 11934, 11968, 11979, 12012, 12096, 12342, 12376, 12474, 12584, 12672, 12852, 12936, 13068, 13104, 13328, 13464, 13552, 13728, 13923, 14014, 14112, 14144, 14157, 14256, 14399, 14553, 14586, 14688, 14742, 14784, 14976, 14994, 15147, 15232, 15246, 15288, 15444, 15488, 15708, 15876, 15912, 15972, 16016, 16456, 16632, 16848, 17017, 17136, 17199, 17248, 17303, 17424, 17472, 17787, 17901, 17952, 18018, 18144, 18304, 18326, 18513, 18564, 18634, 18816, 18876, 19008, 19278, 19404, 19448, 19584, 19602, 19656, 19992, 20196, 20328, 20384, 20592, 20944, 21021, 21168, 21216, 21296, 21658, 21879, 22022, 22032, 22176, 22464, 22491, 22627, 22848, 22869, 22932, 23166, 23232, 23562, 23716, 23868, 23936, 23958, 24024, 24192, 24684, 24752, 24948, 25168, 25704, 25872, 26136, 26208, 26656, 26741, 26928, 27027, 27104, 27456, 27489, 27846, 27951, 28028, 28224, 28288, 28314, 28512, 28798, 29106, 29172, 29376, 29484, 29568, 29988, 30294, 30492, 30576, 30888, 31416, 31752, 31824, 31944, 32032, 32487, 32912, 33033, 33264, 33696, 34034, 34272, 34398, 34496, 34606, 34848, 34944, 35343, 35574, 35802, 35904, 35937, 36036, 36288, 36652, 37026, 37128, 37268, 37752, 38016, 38556, 38808, 38896, 39204, 39312, 39984, 40392, 40656, 40768, 41184, 41769, 41888, 42042, 42336, 42432, 42471, 42592, 43197, 43316, 43659, 43758, 44044, 44064, 44352, 44928, 44982, 45254, 45696, 45738, 45864, 46332, 46464, 47124, 47432, 47736, 47916, 48048, 49368, 49504, 49896, 50336, 51051, 51408, 51597, 51744, 51909, 52272, 52416, 53312, 53361, 53482, 53856, 54054, 54208, 54912, 54978, 55539, 55692, 55902, 56056, 56448, 56628, 57024, 57596, 58212, 58344, 58752, 58968, 59976, 60588, 60984, 61152, 61776, 62832, 63063, 63504, 63648, 63888, 64064, 64974, 65219, 65637, 65824, 66066, 66528, 67392, 67473, 67881, 68068, 68544, 68607, 68796, 68992, 69212, 69696, 70686, 71148, 71604, 71808, 71874, 72072, 72576, 73304, 74052, 74256, 74536, 75504, 77077, 77112, 77616, 77792, 78408, 78624, 79968, 80223, 80784, 81081, 81312, 81536, 82368, 82467, 83538, 83776, 83853, 84084, 84672, 84864, 84942, 85184, 86394, 86632, 87318, 87516, 88088, 88128, 88704, 89964, 90508, 91476, 91728, 92664, 94248, 94864, 95472, 95832, 96096, 97461, 98736, 99008, 99099, 99792, 100672, 100793, 102102, 102816, 103194, 103488, 103818, 104544, 104832, 106029, 106624, 106722, 106964, 107712, 107811, 108108, 108416, 109956, 111078, 111384, 111804, 112112, 113256, 114048, 115192, 116424, 116688, 117936, 119119, 119952, 121121, 121176, 121968, 122304, 123552, 125307, 125664, 126126, 127008, 127296, 127413, 127776, 128128, 129591, 129948, 130438, 131274, 131648, 132132, 133056, 134784, 134946, 135762, 136136, 137088, 137214, 137592, 138424, 139392, 141372, 142296, 143208, 143748, 144144, 146608, 148104, 148512, 149072, 151008, 153153, 154154, 154224, 155232, 155584, 155727, 156816, 157248, 158389, 159936, 160083, 160446, 161568, 162162, 162624, 164736, 164934, 166617, 167076, 167552, 167706, 168168, 169344, 169884, 170368, 172788, 173264, 174636, 175032, 176176, 176256, 179928, 181016, 182952, 183456, 185328, 187187, 188496, 189189, 189728, 190944, 191664, 192192, 194922, 195657, 196911, 197472, 198016, 198198, 199584, 201344, 201586, 203643, 204204, 205632, 206388, 206976, 207636, 209088, 212058, 213444, 213928, 215424, 215622, 216216, 219912, 222156, 222768, 223608, 224224, 226512, 230384, 231231, 232848, 233376, 235872, 238238, 239904, 240669, 242242, 242352, 243936, 244608, 247104, 247401, 250614, 251328, 251559, 252252, 254016, 254592, 254826, 255552, 259182, 259896, 260876, 262548, 263296, 264264, 266112, 269892, 271524, 272272, 274428, 275184, 276848, 282744, 284592, 286416, 287496, 288288, 292383, 293216, 294151, 296208, 297024, 297297, 298144, 302016, 302379, 306306, 308308, 308448, 310464, 311168, 311454, 313632, 314496, 316778, 319872, 320166, 320892, 323136, 324324, 325248, 329868, 333234, 334152, 335412, 336336, 339768, 345576, 346528, 349272, 350064, 352352, 357357, 359856, 362032, 363363, 365904, 366912, 370656, 374374, 376992, 378378, 379456, 381888, 383328, 384384, 388773, 389844, 391314, 393822, 394944, 396396, 399168, 403172, 407286, 408408, 411264, 412776, 415272, 418176, 424116, 426888, 427856, 431244, 432432, 439824, 444312, 445536, 447216, 448448, 453024, 459459, 460768, 462462, 465696, 466752, 467181, 471744, 475167, 476476, 479808, 480249, 481338, 484484, 484704, 487872, 494208, 494802, 501228, 502656, 503118, 504504, 508032, 509652, 511104, 518364, 519792, 521752, 525096, 528528, 539784, 543048, 544544, 548856, 550368, 553696, 561561, 565488, 567567, 569184, 572832, 574992, 576576, 584766, 586432, 586971, 588302, 592416, 594048, 594594, 596288, 604032, 604758, 610929, 612612, 616616, 616896, 620928, 622908, 627264, 633556, 640332, 641784, 646272, 648648, 659736, 666468, 668304, 670824, 672672, 679536, 691152, 693056, 693693, 698544, 700128, 704704, 714714, 719712, 722007, 724064, 726726, 731808, 733824, 741312, 742203, 748748, 753984, 754677, 756756, 758912, 763776, 766656, 777546, 779688, 782628, 787644, 789888, 792792, 798336, 806344, 814572, 816816, 825552, 830544, 847847, 848232, 853776, 855712, 862488, 864864, 877149, 879648, 882453, 888624, 891072, 891891, 894432, 896896, 906048, 907137, 918918, 921536, 924924, 931392, 933504, 934362, 943488, 950334, 952952, 959616, 960498, 962676, 968968, 969408, 975744, 989604, 1002456, 1006236, 1009008, 1019304, 1036728, 1039584, 1043504, 1050192, 1057056, 1072071, 1079568, 1086096, 1089088, 1090089, 1097712, 1100736, 1107392, 1108723, 1123122, 1130976, 1135134, 1138368, 1145664, 1149984, 1153152, 1166319, 1169532, 1172864, 1173942, 1176604, 1184832, 1189188, 1192576, 1209516, 1221858, 1225224, 1233232, 1233792, 1245816, 1254528, 1267112, 1280664, 1283568, 1297296, 1310309, 1319472, 1332936, 1336608, 1341648, 1345344, 1359072, 1378377, 1382304, 1386112, 1387386, 1397088, 1400256, 1401543, 1409408, 1425501, 1429428, 1439424, 1444014, 1448128, 1453452, 1463616, 1482624, 1484406, 1497496, 1507968, 1509354, 1513512, 1533312, 1555092, 1559376, 1565256, 1575288, 1585584, 1612688, 1629144, 1633632, 1651104, 1661088, 1684683, 1695694, 1696464, 1707552, 1711424, 1724976, 1729728, 1754298, 1759296, 1760913, 1764906, 1777248, 1782144, 1783782, 1788864, 1812096, 1814274, 1832787, 1837836, 1843072, 1849848, 1862784, 1868724, 1900668, 1905904, 1920996, 1925352, 1937936, 1938816, 1979208, 2004912, 2012472, 2018016, 2038608, 2059057, 2073456, 2079168, 2081079, 2087008, 2100384, 2114112, 2144142, 2159136, 2166021, 2172192, 2178176, 2180178, 2195424, 2201472, 2214784, 2217446, 2246244, 2261952, 2270268, 2276736, 2291328, 2299968, 2332638, 2339064, 2347884, 2353208, 2369664, 2378376, 2419032, 2443716, 2450448, 2466464, 2491632, 2534224, 2543541, 2561328, 2567136, 2594592, 2620618, 2638944, 2647359, 2665872, 2673216, 2683296, 2690688, 2718144, 2721411, 2756754, 2764608, 2774772, 2794176, 2800512, 2803086, 2851002, 2858856, 2878848, 2888028, 2896256, 2906904, 2927232, 2968812, 2994992, 3018708, 3027024, 3110184, 3118752, 3130512, 3150576, 3171168, 3216213, 3225376, 3258288, 3267264, 3270267, 3302208, 3322176, 3326169, 3369366, 3391388, 3392928, 3415104, 3422848, 3449952, 3459456, 3508596, 3518592, 3521826, 3529812, 3554496, 3567564, 3577728, 3628548, 3665574, 3675672, 3699696, 3737448, 3801336, 3811808, 3841992, 3850704, 3875872, 3930927, 3958416, 4009824, 4024944, 4036032, 4077216, 4118114, 4146912, 4158336, 4162158, 4174016, 4200768, 4228224, 4276503, 4288284, 4318272, 4332042, 4344384, 4360356, 4390848, 4434892, 4492488, 4523904, 4540536, 4599936, 4665276, 4678128, 4695768, 4706416, 4756752, 4838064, 4887432, 4900896, 4932928, 4983264, 5054049, 5068448, 5087082, 5122656, 5134272, 5189184, 5241236, 5277888, 5282739, 5294718, 5331744, 5346432, 5366592, 5436288, 5442822, 5513508, 5529216, 5549544, 5588352, 5606172, 5702004, 5717712, 5776056, 5813808, 5937624, 5989984, 6037416, 6054048, 6177171, 6220368, 6237504, 6243237, 6261024, 6301152, 6342336, 6432426, 6450752, 6516576, 6534528, 6540534, 6604416, 6644352, 6652338, 6738732, 6782776, 6785856, 6830208, 6899904, 7017192, 7043652, 7059624, 7108992, 7135128, 7257096, 7331148, 7351344, 7399392, 7474896, 7602672, 7623616, 7630623, 7683984, 7701408, 7751744, 7861854, 7916832, 7942077, 8019648, 8049888, 8072064, 8154432, 8164233, 8236228, 8293824, 8324316, 8348032, 8401536, 8553006, 8576568, 8636544, 8664084, 8688768, 8720712, 8781696, 8869784, 8984976, 9081072, 9330552, 9356256, 9391536, 9412832, 9513504, 9648639, 9676128, 9774864, 9801792, 9810801, 9865856, 9966528, 9978507, 10108098, 10136896, 10174164, 10245312, 10268544, 10378368, 10482472, 10555776, 10565478, 10589436, 10663488, 10733184, 10885644, 11027016, 11099088, 11212344, 11404008, 11435424, 11552112, 11627616, 11792781, 11875248, 11979968, 12074832, 12108096, 12354342, 12440736, 12475008, 12486474, 12522048, 12602304, 12684672, 12829509, 12864852, 12901504, 13033152, 13081068, 13304676, 13477464, 13565552, 13571712, 13799808, 14034384, 14087304, 14119248, 14270256, 14413399, 14514192, 14662296, 14702688, 14798784, 14949792, 15162147, 15205344, 15247232, 15261246, 15367968, 15402816, 15503488, 15723708, 15833664, 15884154, 16039296, 16099776, 16308864, 16328466, 16472456, 16587648, 16648632, 17106012, 17153136, 17328168, 17441424, 17739568, 17969952, 18162144, 18531513, 18661104, 18712512, 18783072, 18825664, 19027008, 19297278, 19352256, 19549728, 19603584, 19621602, 19933056, 19957014, 20216196, 20273792, 20348328, 20490624, 20964944, 21130956, 21178872, 21326976, 21771288, 22054032, 22198176, 22424688, 22808016, 22870848, 22891869, 23104224, 23255232, 23585562, 23750496, 23826231, 23959936, 24149664, 24216192, 24708684, 24881472, 24972948, 25044096, 25204608, 25659018, 25729704, 26066304, 26162136, 26609352, 26954928, 27131104, 28068768, 28174608, 28238496, 28540512, 28826798, 29028384, 29324592, 29405376, 29597568, 29899584, 29935521, 30324294, 30410688, 30522492, 30735936, 30805632, 31447416, 31667328, 31768308, 32199552, 32656932, 32944912, 33297264, 34212024, 34306272, 34656336, 34882848, 35378343, 35479136, 35939904, 36324288, 37063026, 37322208, 37425024, 37566144, 37651328, 38054016, 38594556, 38704512, 39099456, 39243204, 39914028, 40432392, 40696656, 41929888, 42261912, 42357744, 43240197, 43542576, 44108064, 44396352, 44849376, 45616032, 45741696, 45783738, 46208448, 46510464, 47171124, 47500992, 47652462, 48299328, 49417368, 49762944, 49945896, 51318036, 51459408, 52324272, 53218704, 53909856, 54262208, 55594539, 56137536, 56349216, 56476992, 57081024, 57653596, 58056768, 58649184, 58810752, 59799168, 59871042, 60648588, 60821376, 61044984, 61471872, 62894832, 63536616, 65313864, 65889824, 66594528, 68424048, 68612544, 68675607, 69312672, 69765696, 70756686, 70958272, 71879808, 72648576, 74126052, 74644416, 75132288, 77189112, 78198912, 78486408, 79828056, 80864784, 81393312, 83859776, 84523824, 84715488, 86480394, 87085152, 88216128, 88792704, 89698752, 89806563, 91232064, 91567476, 92416896, 94342248, 95001984, 95304924, 96598656, 98834736, 99891792, 102636072, 102918816, 104648544, 106135029, 106437408, 107819712, 108524416, 111189078, 112275072, 112698432, 112953984, 114162048, 115307192, 116113536, 117298368, 119742084, 121297176, 122089968, 125789664, 127073232, 129720591, 130627728, 131779648, 133189056, 136848096, 137225088, 137351214, 138625344, 139531392, 141513372, 141916544, 148252104, 149288832, 154378224, 156972816, 159656112, 161729568, 162786624, 166783617, 167719552, 169047648, 169430976, 172960788, 174170304, 176432256, 179397504, 179613126, 182464128, 183134952, 188684496, 190609848, 197669472, 199783584, 205272144, 205837632, 209297088, 212270058, 212874816, 215639424, 222378156, 225396864, 230614384, 234596736, 239484168, 242594352, 244179936, 251579328, 254146464, 259441182, 261255456, 263559296, 266378112, 273696192, 274702428, 277250688, 283026744, 296504208, 308756448, 313945632, 319312224, 323459136, 325573248, 333567234, 338095296, 338861952, 345921576, 348340608, 359226252, 366269904, 377368992, 381219696, 389161773, 395338944, 399567168, 410544288, 411675264, 418594176, 424540116, 425749632, 444756312, 461228768, 478968336, 485188704, 488359872, 503158656, 508292928, 518882364, 522510912, 547392384, 549404856, 566053488, 593008416, 617512896, 627891264, 638624448, 646918272, 667134468, 676190592, 691843152, 718452504, 732539808, 754737984, 762439392, 778323546, 790677888, 799134336, 821088576, 849080232, 889512624, 922457536, 957936672, 970377408, 976719744, 1016585856, 1037764728, 1045021824, 1098809712, 1132106976, 1167485319, 1186016832, 1235025792, 1255782528, 1277248896, 1334268936, 1383686304, 1436905008, 1465079616, 1509475968, 1524878784, 1556647092, 1642177152, 1698160464, 1779025248, 1844915072, 1915873344, 1940754816, 2075529456, 2197619424, 2264213952, 2334970638, 2372033664, 2668537872, 2767372608, 2873810016, 2930159232, 3049757568, 3113294184, 3396320928, 3558050496, 3831746688, 4151058912, 4395238848, 4528427904, 4669941276, 5337075744, 5534745216, 5747620032, 6226588368, 6792641856, 7116100992, 8302117824, 8790477696, 9339882552, 10674151488, 11495240064, 12453176736, 13585283712, 16604235648, 18679765104, 21348302976, 24906353472, 37359530208, 49812706944, 74719060416, 149438120832]

約数ペア:

[(1, 149438120832), (2, 74719060416), (3, 49812706944), (4, 37359530208), (6, 24906353472), (7, 21348302976), (8, 18679765104), (9, 16604235648), (11, 13585283712), (12, 12453176736), (13, 11495240064), (14, 10674151488), (16, 9339882552), (17, 8790477696), (18, 8302117824), (21, 7116100992), (22, 6792641856), (24, 6226588368), (26, 5747620032), (27, 5534745216), (28, 5337075744), (32, 4669941276), (33, 4528427904), (34, 4395238848), (36, 4151058912), (39, 3831746688), (42, 3558050496), (44, 3396320928), (48, 3113294184), (49, 3049757568), (51, 2930159232), (52, 2873810016), (54, 2767372608), (56, 2668537872), (63, 2372033664), (64, 2334970638), (66, 2264213952), (68, 2197619424), (72, 2075529456), (77, 1940754816), (78, 1915873344), (81, 1844915072), (84, 1779025248), (88, 1698160464), (91, 1642177152), (96, 1556647092), (98, 1524878784), (99, 1509475968), (102, 1465079616), (104, 1436905008), (108, 1383686304), (112, 1334268936), (117, 1277248896), (119, 1255782528), (121, 1235025792), (126, 1186016832), (128, 1167485319), (132, 1132106976), (136, 1098809712), (143, 1045021824), (144, 1037764728), (147, 1016585856), (153, 976719744), (154, 970377408), (156, 957936672), (162, 922457536), (168, 889512624), (176, 849080232), (182, 821088576), (187, 799134336), (189, 790677888), (192, 778323546), (196, 762439392), (198, 754737984), (204, 732539808), (208, 718452504), (216, 691843152), (221, 676190592), (224, 667134468), (231, 646918272), (234, 638624448), (238, 627891264), (242, 617512896), (252, 593008416), (264, 566053488), (272, 549404856), (273, 547392384), (286, 522510912), (288, 518882364), (294, 508292928), (297, 503158656), (306, 488359872), (308, 485188704), (312, 478968336), (324, 461228768), (336, 444756312), (351, 425749632), (352, 424540116), (357, 418594176), (363, 411675264), (364, 410544288), (374, 399567168), (378, 395338944), (384, 389161773), (392, 381219696), (396, 377368992), (408, 366269904), (416, 359226252), (429, 348340608), (432, 345921576), (441, 338861952), (442, 338095296), (448, 333567234), (459, 325573248), (462, 323459136), (468, 319312224), (476, 313945632), (484, 308756448), (504, 296504208), (528, 283026744), (539, 277250688), (544, 274702428), (546, 273696192), (561, 266378112), (567, 263559296), (572, 261255456), (576, 259441182), (588, 254146464), (594, 251579328), (612, 244179936), (616, 242594352), (624, 239484168), (637, 234596736), (648, 230614384), (663, 225396864), (672, 222378156), (693, 215639424), (702, 212874816), (704, 212270058), (714, 209297088), (726, 205837632), (728, 205272144), (748, 199783584), (756, 197669472), (784, 190609848), (792, 188684496), (816, 183134952), (819, 182464128), (832, 179613126), (833, 179397504), (847, 176432256), (858, 174170304), (864, 172960788), (882, 169430976), (884, 169047648), (891, 167719552), (896, 166783617), (918, 162786624), (924, 161729568), (936, 159656112), (952, 156972816), (968, 154378224), (1001, 149288832), (1008, 148252104), (1053, 141916544), (1056, 141513372), (1071, 139531392), (1078, 138625344), (1088, 137351214), (1089, 137225088), (1092, 136848096), (1122, 133189056), (1134, 131779648), (1144, 130627728), (1152, 129720591), (1176, 127073232), (1188, 125789664), (1224, 122089968), (1232, 121297176), (1248, 119742084), (1274, 117298368), (1287, 116113536), (1296, 115307192), (1309, 114162048), (1323, 112953984), (1326, 112698432), (1331, 112275072), (1344, 111189078), (1377, 108524416), (1386, 107819712), (1404, 106437408), (1408, 106135029), (1428, 104648544), (1452, 102918816), (1456, 102636072), (1496, 99891792), (1512, 98834736), (1547, 96598656), (1568, 95304924), (1573, 95001984), (1584, 94342248), (1617, 92416896), (1632, 91567476), (1638, 91232064), (1664, 89806563), (1666, 89698752), (1683, 88792704), (1694, 88216128), (1716, 87085152), (1728, 86480394), (1764, 84715488), (1768, 84523824), (1782, 83859776), (1836, 81393312), (1848, 80864784), (1872, 79828056), (1904, 78486408), (1911, 78198912), (1936, 77189112), (1989, 75132288), (2002, 74644416), (2016, 74126052), (2057, 72648576), (2079, 71879808), (2106, 70958272), (2112, 70756686), (2142, 69765696), (2156, 69312672), (2176, 68675607), (2178, 68612544), (2184, 68424048), (2244, 66594528), (2268, 65889824), (2288, 65313864), (2352, 63536616), (2376, 62894832), (2431, 61471872), (2448, 61044984), (2457, 60821376), (2464, 60648588), (2496, 59871042), (2499, 59799168), (2541, 58810752), (2548, 58649184), (2574, 58056768), (2592, 57653596), (2618, 57081024), (2646, 56476992), (2652, 56349216), (2662, 56137536), (2688, 55594539), (2754, 54262208), (2772, 53909856), (2808, 53218704), (2856, 52324272), (2904, 51459408), (2912, 51318036), (2992, 49945896), (3003, 49762944), (3024, 49417368), (3094, 48299328), (3136, 47652462), (3146, 47500992), (3168, 47171124), (3213, 46510464), (3234, 46208448), (3264, 45783738), (3267, 45741696), (3276, 45616032), (3332, 44849376), (3366, 44396352), (3388, 44108064), (3432, 43542576), (3456, 43240197), (3528, 42357744), (3536, 42261912), (3564, 41929888), (3672, 40696656), (3696, 40432392), (3744, 39914028), (3808, 39243204), (3822, 39099456), (3861, 38704512), (3872, 38594556), (3927, 38054016), (3969, 37651328), (3978, 37566144), (3993, 37425024), (4004, 37322208), (4032, 37063026), (4114, 36324288), (4158, 35939904), (4212, 35479136), (4224, 35378343), (4284, 34882848), (4312, 34656336), (4356, 34306272), (4368, 34212024), (4488, 33297264), (4536, 32944912), (4576, 32656932), (4641, 32199552), (4704, 31768308), (4719, 31667328), (4752, 31447416), (4851, 30805632), (4862, 30735936), (4896, 30522492), (4914, 30410688), (4928, 30324294), (4992, 29935521), (4998, 29899584), (5049, 29597568), (5082, 29405376), (5096, 29324592), (5148, 29028384), (5184, 28826798), (5236, 28540512), (5292, 28238496), (5304, 28174608), (5324, 28068768), (5508, 27131104), (5544, 26954928), (5616, 26609352), (5712, 26162136), (5733, 26066304), (5808, 25729704), (5824, 25659018), (5929, 25204608), (5967, 25044096), (5984, 24972948), (6006, 24881472), (6048, 24708684), (6171, 24216192), (6188, 24149664), (6237, 23959936), (6272, 23826231), (6292, 23750496), (6336, 23585562), (6426, 23255232), (6468, 23104224), (6528, 22891869), (6534, 22870848), (6552, 22808016), (6664, 22424688), (6732, 22198176), (6776, 22054032), (6864, 21771288), (7007, 21326976), (7056, 21178872), (7072, 21130956), (7128, 20964944), (7293, 20490624), (7344, 20348328), (7371, 20273792), (7392, 20216196), (7488, 19957014), (7497, 19933056), (7616, 19621602), (7623, 19603584), (7644, 19549728), (7722, 19352256), (7744, 19297278), (7854, 19027008), (7938, 18825664), (7956, 18783072), (7986, 18712512), (8008, 18661104), (8064, 18531513), (8228, 18162144), (8316, 17969952), (8424, 17739568), (8568, 17441424), (8624, 17328168), (8712, 17153136), (8736, 17106012), (8976, 16648632), (9009, 16587648), (9072, 16472456), (9152, 16328466), (9163, 16308864), (9282, 16099776), (9317, 16039296), (9408, 15884154), (9438, 15833664), (9504, 15723708), (9639, 15503488), (9702, 15402816), (9724, 15367968), (9792, 15261246), (9801, 15247232), (9828, 15205344), (9856, 15162147), (9996, 14949792), (10098, 14798784), (10164, 14702688), (10192, 14662296), (10296, 14514192), (10368, 14413399), (10472, 14270256), (10584, 14119248), (10608, 14087304), (10648, 14034384), (10829, 13799808), (11011, 13571712), (11016, 13565552), (11088, 13477464), (11232, 13304676), (11424, 13081068), (11466, 13033152), (11583, 12901504), (11616, 12864852), (11648, 12829509), (11781, 12684672), (11858, 12602304), (11934, 12522048), (11968, 12486474), (11979, 12475008), (12012, 12440736), (12096, 12354342), (12342, 12108096), (12376, 12074832), (12474, 11979968), (12584, 11875248), (12672, 11792781), (12852, 11627616), (12936, 11552112), (13068, 11435424), (13104, 11404008), (13328, 11212344), (13464, 11099088), (13552, 11027016), (13728, 10885644), (13923, 10733184), (14014, 10663488), (14112, 10589436), (14144, 10565478), (14157, 10555776), (14256, 10482472), (14399, 10378368), (14553, 10268544), (14586, 10245312), (14688, 10174164), (14742, 10136896), (14784, 10108098), (14976, 9978507), (14994, 9966528), (15147, 9865856), (15232, 9810801), (15246, 9801792), (15288, 9774864), (15444, 9676128), (15488, 9648639), (15708, 9513504), (15876, 9412832), (15912, 9391536), (15972, 9356256), (16016, 9330552), (16456, 9081072), (16632, 8984976), (16848, 8869784), (17017, 8781696), (17136, 8720712), (17199, 8688768), (17248, 8664084), (17303, 8636544), (17424, 8576568), (17472, 8553006), (17787, 8401536), (17901, 8348032), (17952, 8324316), (18018, 8293824), (18144, 8236228), (18304, 8164233), (18326, 8154432), (18513, 8072064), (18564, 8049888), (18634, 8019648), (18816, 7942077), (18876, 7916832), (19008, 7861854), (19278, 7751744), (19404, 7701408), (19448, 7683984), (19584, 7630623), (19602, 7623616), (19656, 7602672), (19992, 7474896), (20196, 7399392), (20328, 7351344), (20384, 7331148), (20592, 7257096), (20944, 7135128), (21021, 7108992), (21168, 7059624), (21216, 7043652), (21296, 7017192), (21658, 6899904), (21879, 6830208), (22022, 6785856), (22032, 6782776), (22176, 6738732), (22464, 6652338), (22491, 6644352), (22627, 6604416), (22848, 6540534), (22869, 6534528), (22932, 6516576), (23166, 6450752), (23232, 6432426), (23562, 6342336), (23716, 6301152), (23868, 6261024), (23936, 6243237), (23958, 6237504), (24024, 6220368), (24192, 6177171), (24684, 6054048), (24752, 6037416), (24948, 5989984), (25168, 5937624), (25704, 5813808), (25872, 5776056), (26136, 5717712), (26208, 5702004), (26656, 5606172), (26741, 5588352), (26928, 5549544), (27027, 5529216), (27104, 5513508), (27456, 5442822), (27489, 5436288), (27846, 5366592), (27951, 5346432), (28028, 5331744), (28224, 5294718), (28288, 5282739), (28314, 5277888), (28512, 5241236), (28798, 5189184), (29106, 5134272), (29172, 5122656), (29376, 5087082), (29484, 5068448), (29568, 5054049), (29988, 4983264), (30294, 4932928), (30492, 4900896), (30576, 4887432), (30888, 4838064), (31416, 4756752), (31752, 4706416), (31824, 4695768), (31944, 4678128), (32032, 4665276), (32487, 4599936), (32912, 4540536), (33033, 4523904), (33264, 4492488), (33696, 4434892), (34034, 4390848), (34272, 4360356), (34398, 4344384), (34496, 4332042), (34606, 4318272), (34848, 4288284), (34944, 4276503), (35343, 4228224), (35574, 4200768), (35802, 4174016), (35904, 4162158), (35937, 4158336), (36036, 4146912), (36288, 4118114), (36652, 4077216), (37026, 4036032), (37128, 4024944), (37268, 4009824), (37752, 3958416), (38016, 3930927), (38556, 3875872), (38808, 3850704), (38896, 3841992), (39204, 3811808), (39312, 3801336), (39984, 3737448), (40392, 3699696), (40656, 3675672), (40768, 3665574), (41184, 3628548), (41769, 3577728), (41888, 3567564), (42042, 3554496), (42336, 3529812), (42432, 3521826), (42471, 3518592), (42592, 3508596), (43197, 3459456), (43316, 3449952), (43659, 3422848), (43758, 3415104), (44044, 3392928), (44064, 3391388), (44352, 3369366), (44928, 3326169), (44982, 3322176), (45254, 3302208), (45696, 3270267), (45738, 3267264), (45864, 3258288), (46332, 3225376), (46464, 3216213), (47124, 3171168), (47432, 3150576), (47736, 3130512), (47916, 3118752), (48048, 3110184), (49368, 3027024), (49504, 3018708), (49896, 2994992), (50336, 2968812), (51051, 2927232), (51408, 2906904), (51597, 2896256), (51744, 2888028), (51909, 2878848), (52272, 2858856), (52416, 2851002), (53312, 2803086), (53361, 2800512), (53482, 2794176), (53856, 2774772), (54054, 2764608), (54208, 2756754), (54912, 2721411), (54978, 2718144), (55539, 2690688), (55692, 2683296), (55902, 2673216), (56056, 2665872), (56448, 2647359), (56628, 2638944), (57024, 2620618), (57596, 2594592), (58212, 2567136), (58344, 2561328), (58752, 2543541), (58968, 2534224), (59976, 2491632), (60588, 2466464), (60984, 2450448), (61152, 2443716), (61776, 2419032), (62832, 2378376), (63063, 2369664), (63504, 2353208), (63648, 2347884), (63888, 2339064), (64064, 2332638), (64974, 2299968), (65219, 2291328), (65637, 2276736), (65824, 2270268), (66066, 2261952), (66528, 2246244), (67392, 2217446), (67473, 2214784), (67881, 2201472), (68068, 2195424), (68544, 2180178), (68607, 2178176), (68796, 2172192), (68992, 2166021), (69212, 2159136), (69696, 2144142), (70686, 2114112), (71148, 2100384), (71604, 2087008), (71808, 2081079), (71874, 2079168), (72072, 2073456), (72576, 2059057), (73304, 2038608), (74052, 2018016), (74256, 2012472), (74536, 2004912), (75504, 1979208), (77077, 1938816), (77112, 1937936), (77616, 1925352), (77792, 1920996), (78408, 1905904), (78624, 1900668), (79968, 1868724), (80223, 1862784), (80784, 1849848), (81081, 1843072), (81312, 1837836), (81536, 1832787), (82368, 1814274), (82467, 1812096), (83538, 1788864), (83776, 1783782), (83853, 1782144), (84084, 1777248), (84672, 1764906), (84864, 1760913), (84942, 1759296), (85184, 1754298), (86394, 1729728), (86632, 1724976), (87318, 1711424), (87516, 1707552), (88088, 1696464), (88128, 1695694), (88704, 1684683), (89964, 1661088), (90508, 1651104), (91476, 1633632), (91728, 1629144), (92664, 1612688), (94248, 1585584), (94864, 1575288), (95472, 1565256), (95832, 1559376), (96096, 1555092), (97461, 1533312), (98736, 1513512), (99008, 1509354), (99099, 1507968), (99792, 1497496), (100672, 1484406), (100793, 1482624), (102102, 1463616), (102816, 1453452), (103194, 1448128), (103488, 1444014), (103818, 1439424), (104544, 1429428), (104832, 1425501), (106029, 1409408), (106624, 1401543), (106722, 1400256), (106964, 1397088), (107712, 1387386), (107811, 1386112), (108108, 1382304), (108416, 1378377), (109956, 1359072), (111078, 1345344), (111384, 1341648), (111804, 1336608), (112112, 1332936), (113256, 1319472), (114048, 1310309), (115192, 1297296), (116424, 1283568), (116688, 1280664), (117936, 1267112), (119119, 1254528), (119952, 1245816), (121121, 1233792), (121176, 1233232), (121968, 1225224), (122304, 1221858), (123552, 1209516), (125307, 1192576), (125664, 1189188), (126126, 1184832), (127008, 1176604), (127296, 1173942), (127413, 1172864), (127776, 1169532), (128128, 1166319), (129591, 1153152), (129948, 1149984), (130438, 1145664), (131274, 1138368), (131648, 1135134), (132132, 1130976), (133056, 1123122), (134784, 1108723), (134946, 1107392), (135762, 1100736), (136136, 1097712), (137088, 1090089), (137214, 1089088), (137592, 1086096), (138424, 1079568), (139392, 1072071), (141372, 1057056), (142296, 1050192), (143208, 1043504), (143748, 1039584), (144144, 1036728), (146608, 1019304), (148104, 1009008), (148512, 1006236), (149072, 1002456), (151008, 989604), (153153, 975744), (154154, 969408), (154224, 968968), (155232, 962676), (155584, 960498), (155727, 959616), (156816, 952952), (157248, 950334), (158389, 943488), (159936, 934362), (160083, 933504), (160446, 931392), (161568, 924924), (162162, 921536), (162624, 918918), (164736, 907137), (164934, 906048), (166617, 896896), (167076, 894432), (167552, 891891), (167706, 891072), (168168, 888624), (169344, 882453), (169884, 879648), (170368, 877149), (172788, 864864), (173264, 862488), (174636, 855712), (175032, 853776), (176176, 848232), (176256, 847847), (179928, 830544), (181016, 825552), (182952, 816816), (183456, 814572), (185328, 806344), (187187, 798336), (188496, 792792), (189189, 789888), (189728, 787644), (190944, 782628), (191664, 779688), (192192, 777546), (194922, 766656), (195657, 763776), (196911, 758912), (197472, 756756), (198016, 754677), (198198, 753984), (199584, 748748), (201344, 742203), (201586, 741312), (203643, 733824), (204204, 731808), (205632, 726726), (206388, 724064), (206976, 722007), (207636, 719712), (209088, 714714), (212058, 704704), (213444, 700128), (213928, 698544), (215424, 693693), (215622, 693056), (216216, 691152), (219912, 679536), (222156, 672672), (222768, 670824), (223608, 668304), (224224, 666468), (226512, 659736), (230384, 648648), (231231, 646272), (232848, 641784), (233376, 640332), (235872, 633556), (238238, 627264), (239904, 622908), (240669, 620928), (242242, 616896), (242352, 616616), (243936, 612612), (244608, 610929), (247104, 604758), (247401, 604032), (250614, 596288), (251328, 594594), (251559, 594048), (252252, 592416), (254016, 588302), (254592, 586971), (254826, 586432), (255552, 584766), (259182, 576576), (259896, 574992), (260876, 572832), (262548, 569184), (263296, 567567), (264264, 565488), (266112, 561561), (269892, 553696), (271524, 550368), (272272, 548856), (274428, 544544), (275184, 543048), (276848, 539784), (282744, 528528), (284592, 525096), (286416, 521752), (287496, 519792), (288288, 518364), (292383, 511104), (293216, 509652), (294151, 508032), (296208, 504504), (297024, 503118), (297297, 502656), (298144, 501228), (302016, 494802), (302379, 494208), (306306, 487872), (308308, 484704), (308448, 484484), (310464, 481338), (311168, 480249), (311454, 479808), (313632, 476476), (314496, 475167), (316778, 471744), (319872, 467181), (320166, 466752), (320892, 465696), (323136, 462462), (324324, 460768), (325248, 459459), (329868, 453024), (333234, 448448), (334152, 447216), (335412, 445536), (336336, 444312), (339768, 439824), (345576, 432432), (346528, 431244), (349272, 427856), (350064, 426888), (352352, 424116), (357357, 418176), (359856, 415272), (362032, 412776), (363363, 411264), (365904, 408408), (366912, 407286), (370656, 403172), (374374, 399168), (376992, 396396), (378378, 394944), (379456, 393822), (381888, 391314), (383328, 389844), (384384, 388773)]