300571375104

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 107, 108, 112, 116, 117, 126, 128, 132, 143, 144, 147, 154, 156, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 214, 216, 224, 231, 232, 234, 252, 256, 261, 264, 273, 286, 288, 294, 297, 308, 312, 319, 321, 336, 348, 351, 352, 364, 377, 378, 384, 392, 396, 406, 416, 428, 429, 432, 441, 448, 462, 464, 468, 504, 512, 522, 528, 539, 546, 572, 576, 588, 594, 609, 616, 624, 637, 638, 642, 672, 693, 696, 702, 704, 728, 749, 754, 756, 768, 783, 784, 792, 812, 819, 832, 856, 858, 864, 882, 896, 924, 928, 936, 957, 963, 1001, 1008, 1044, 1056, 1078, 1092, 1131, 1144, 1152, 1176, 1177, 1188, 1218, 1232, 1248, 1274, 1276, 1284, 1287, 1323, 1344, 1386, 1391, 1392, 1404, 1408, 1421, 1456, 1498, 1508, 1512, 1536, 1566, 1568, 1584, 1617, 1624, 1638, 1664, 1712, 1716, 1728, 1764, 1792, 1827, 1848, 1856, 1872, 1911, 1914, 1926, 2002, 2016, 2079, 2088, 2112, 2156, 2184, 2233, 2247, 2262, 2288, 2304, 2352, 2354, 2376, 2436, 2457, 2464, 2496, 2548, 2552, 2568, 2574, 2639, 2646, 2688, 2772, 2782, 2784, 2808, 2816, 2842, 2871, 2889, 2912, 2996, 3003, 3016, 3024, 3103, 3132, 3136, 3168, 3234, 3248, 3276, 3328, 3393, 3424, 3432, 3456, 3528, 3531, 3584, 3654, 3696, 3712, 3744, 3822, 3828, 3852, 3861, 4004, 4032, 4147, 4158, 4173, 4176, 4224, 4263, 4312, 4368, 4466, 4494, 4524, 4576, 4608, 4704, 4708, 4752, 4851, 4872, 4914, 4928, 4992, 5096, 5104, 5136, 5148, 5243, 5278, 5292, 5376, 5481, 5544, 5564, 5568, 5616, 5632, 5684, 5733, 5742, 5778, 5824, 5992, 6006, 6032, 6048, 6206, 6264, 6272, 6336, 6468, 6496, 6552, 6656, 6699, 6741, 6786, 6848, 6864, 6912, 7007, 7056, 7062, 7308, 7392, 7424, 7488, 7644, 7656, 7704, 7722, 7917, 8008, 8064, 8239, 8294, 8316, 8346, 8352, 8448, 8526, 8613, 8624, 8736, 8932, 8988, 9009, 9048, 9152, 9309, 9408, 9416, 9504, 9702, 9737, 9744, 9828, 9856, 9984, 10179, 10192, 10208, 10272, 10296, 10486, 10556, 10584, 10593, 10752, 10962, 11088, 11128, 11136, 11232, 11368, 11466, 11484, 11556, 11648, 11984, 12012, 12064, 12096, 12412, 12441, 12519, 12528, 12544, 12672, 12789, 12936, 12992, 13104, 13398, 13482, 13572, 13696, 13728, 13824, 14014, 14112, 14124, 14553, 14616, 14784, 14848, 14976, 15288, 15301, 15312, 15408, 15444, 15631, 15729, 15834, 16016, 16128, 16478, 16588, 16632, 16692, 16704, 16896, 17052, 17199, 17226, 17248, 17472, 17864, 17976, 18018, 18096, 18304, 18473, 18618, 18816, 18832, 19008, 19404, 19474, 19488, 19656, 19712, 19968, 20097, 20223, 20358, 20384, 20416, 20544, 20592, 20972, 21021, 21112, 21168, 21186, 21721, 21924, 22176, 22256, 22272, 22464, 22736, 22932, 22968, 23112, 23296, 23751, 23968, 24024, 24128, 24192, 24717, 24824, 24882, 25038, 25056, 25088, 25344, 25578, 25872, 25984, 26208, 26796, 26964, 27027, 27144, 27392, 27456, 27927, 28028, 28224, 28248, 29029, 29106, 29211, 29232, 29568, 29952, 30576, 30602, 30624, 30816, 30888, 31262, 31458, 31668, 31779, 32032, 32256, 32956, 33176, 33264, 33384, 33408, 34104, 34133, 34398, 34452, 34496, 34944, 35728, 35952, 36036, 36192, 36608, 36946, 37236, 37323, 37557, 37632, 37664, 38016, 38367, 38808, 38948, 38976, 39312, 39424, 40194, 40339, 40446, 40716, 40768, 40832, 41088, 41184, 41944, 42042, 42224, 42336, 42372, 43442, 43848, 44352, 44512, 44544, 44928, 45472, 45864, 45903, 45936, 46224, 46592, 46893, 47187, 47502, 47936, 48048, 48256, 48384, 49434, 49648, 49764, 50076, 50112, 50688, 51156, 51744, 51968, 52416, 53592, 53928, 54054, 54288, 54784, 54912, 55419, 55854, 56056, 56448, 56496, 57673, 58058, 58212, 58422, 58464, 59136, 59904, 60291, 61152, 61204, 61248, 61632, 61776, 62524, 62916, 63063, 63336, 63558, 64064, 65163, 65912, 66352, 66528, 66768, 66816, 68159, 68208, 68266, 68796, 68904, 68992, 69888, 71253, 71456, 71904, 72072, 72384, 73216, 73892, 74151, 74472, 74646, 75114, 75264, 75328, 76032, 76734, 77616, 77896, 77952, 78624, 80388, 80678, 80892, 81432, 81536, 81664, 82176, 82368, 83781, 83888, 84084, 84448, 84672, 84744, 86884, 87087, 87633, 87696, 88704, 89024, 89856, 90944, 91728, 91806, 91872, 92448, 93786, 94374, 95004, 95872, 96096, 96512, 96768, 98868, 99296, 99528, 100152, 100224, 102312, 102399, 103488, 103936, 104832, 107107, 107184, 107856, 108108, 108576, 109824, 110838, 111708, 111969, 112112, 112896, 112992, 115346, 116116, 116424, 116844, 116928, 118272, 120582, 121017, 122304, 122408, 122496, 123264, 123552, 125048, 125832, 126126, 126672, 127116, 128128, 130326, 131824, 132704, 133056, 133536, 133632, 136318, 136416, 136532, 137592, 137709, 137808, 137984, 139776, 140679, 141561, 142506, 142912, 143808, 144144, 144768, 147784, 148302, 148944, 149292, 150228, 150656, 152047, 152064, 153468, 155232, 155792, 155904, 157248, 160776, 161356, 161784, 162864, 163072, 163328, 164352, 164736, 166257, 167562, 167776, 168168, 168896, 169344, 169488, 173019, 173768, 174174, 175266, 175392, 177408, 178048, 179712, 181888, 183456, 183612, 183744, 184896, 187572, 188748, 189189, 190008, 191744, 192192, 193024, 195489, 197736, 198592, 199056, 200304, 200448, 203203, 204477, 204624, 204798, 206976, 209664, 214214, 214368, 215712, 216216, 217152, 219648, 221676, 222453, 223416, 223938, 224224, 225792, 225984, 230692, 232232, 232848, 233688, 233856, 238931, 241164, 242034, 244608, 244816, 244992, 246528, 247104, 250096, 251664, 252252, 253344, 254232, 256256, 260652, 261261, 262899, 263648, 265408, 266112, 267072, 272636, 272832, 273064, 275184, 275418, 275616, 275968, 281358, 282373, 283122, 285012, 285824, 287616, 288288, 289536, 295568, 296604, 297888, 298584, 300456, 301312, 304094, 306936, 307197, 310464, 311584, 311808, 314496, 321321, 321552, 322712, 323568, 325728, 326144, 329472, 332514, 335124, 335552, 336336, 337792, 338688, 338976, 346038, 347536, 348348, 350532, 350784, 354816, 356096, 363051, 363776, 366912, 367224, 367488, 369792, 375144, 377496, 378378, 380016, 383488, 384384, 390978, 395472, 397184, 398112, 400608, 400896, 406406, 408954, 409248, 409596, 413127, 413952, 419328, 422037, 428428, 428736, 431424, 432432, 434304, 443352, 443729, 444906, 446832, 447876, 448448, 451968, 456141, 461384, 464464, 465696, 467376, 467712, 477862, 482328, 484068, 489216, 489632, 489984, 493056, 494208, 498771, 500192, 503328, 504504, 506688, 508464, 512512, 519057, 521304, 522522, 525798, 527296, 530816, 532224, 534144, 545272, 545664, 546128, 550368, 550836, 551232, 562716, 564746, 566244, 570024, 571648, 575232, 576576, 579072, 586467, 591136, 593208, 595776, 597168, 600912, 602624, 608188, 609609, 613431, 613872, 614394, 620928, 623168, 628992, 642642, 643104, 645424, 647136, 651456, 658944, 665028, 670248, 671104, 672672, 675584, 677376, 677952, 692076, 695072, 696696, 701064, 701568, 712192, 716793, 726102, 727552, 733824, 734448, 734976, 739584, 749749, 750288, 754992, 756756, 760032, 768768, 781956, 783783, 790944, 794368, 796224, 801216, 812812, 817908, 818496, 819192, 826254, 827904, 844074, 847119, 856856, 857472, 862848, 864864, 868608, 886704, 887458, 889812, 893664, 895752, 896896, 903936, 912282, 921591, 922768, 928928, 931392, 934752, 935424, 955724, 963963, 964656, 968136, 978432, 979264, 988416, 997542, 1000384, 1006656, 1009008, 1013376, 1016928, 1038114, 1042608, 1045044, 1051596, 1054592, 1061632, 1064448, 1068288, 1089153, 1090544, 1091328, 1092256, 1100736, 1101672, 1102464, 1125432, 1129492, 1132488, 1140048, 1143296, 1150464, 1153152, 1172934, 1182272, 1186416, 1191552, 1194336, 1201824, 1216376, 1219218, 1226862, 1227744, 1228788, 1241856, 1246336, 1257984, 1285284, 1286208, 1290848, 1294272, 1302912, 1330056, 1331187, 1340496, 1342208, 1345344, 1351168, 1355904, 1368423, 1384152, 1390144, 1393392, 1402128, 1403136, 1433586, 1452204, 1467648, 1468896, 1469952, 1479168, 1499498, 1500576, 1509984, 1513512, 1520064, 1537536, 1557171, 1563912, 1567566, 1581888, 1588736, 1592448, 1602432, 1625624, 1635816, 1636992, 1638384, 1652508, 1672517, 1688148, 1694238, 1713712, 1714944, 1725696, 1729728, 1737216, 1773408, 1774916, 1779624, 1787328, 1791504, 1793792, 1807872, 1824564, 1828827, 1840293, 1843182, 1845536, 1857856, 1862784, 1869504, 1911448, 1927926, 1929312, 1936272, 1958528, 1976611, 1976832, 1995084, 2000768, 2013312, 2018016, 2026752, 2033856, 2076228, 2085216, 2090088, 2103192, 2109184, 2123264, 2136576, 2150379, 2178306, 2181088, 2182656, 2184512, 2201472, 2203344, 2204928, 2249247, 2250864, 2258984, 2264976, 2280096, 2306304, 2345868, 2364544, 2372832, 2383104, 2388672, 2403648, 2432752, 2438436, 2453724, 2455488, 2457576, 2483712, 2492672, 2541357, 2570568, 2572416, 2581696, 2588544, 2605824, 2660112, 2662374, 2680992, 2684416, 2690688, 2711808, 2736846, 2768304, 2780288, 2786784, 2804256, 2806272, 2867172, 2891889, 2904408, 2935296, 2937792, 2998996, 3001152, 3019968, 3027024, 3040128, 3106103, 3114342, 3127824, 3135132, 3163776, 3184896, 3204864, 3251248, 3271632, 3273984, 3276768, 3305016, 3345034, 3376296, 3388476, 3427424, 3429888, 3451392, 3459456, 3546816, 3549832, 3559248, 3574656, 3583008, 3587584, 3649128, 3657654, 3680586, 3686364, 3691072, 3715712, 3725568, 3739008, 3822896, 3855852, 3858624, 3872544, 3917056, 3953222, 3990168, 3993561, 4001536, 4026624, 4036032, 4053504, 4067712, 4105269, 4152456, 4170432, 4180176, 4206384, 4218368, 4300758, 4356612, 4362176, 4369024, 4402944, 4406688, 4409856, 4498494, 4501728, 4517968, 4529952, 4560192, 4612608, 4691736, 4729088, 4745664, 4766208, 4777344, 4807296, 4865504, 4876872, 4907448, 4910976, 4915152, 4985344, 5017551, 5082714, 5141136, 5144832, 5163392, 5177088, 5211648, 5320224, 5324748, 5361984, 5381376, 5423616, 5473692, 5486481, 5536608, 5560576, 5573568, 5608512, 5734344, 5783778, 5808816, 5875584, 5929833, 5997992, 6002304, 6039936, 6054048, 6080256, 6212206, 6228684, 6255648, 6270264, 6327552, 6369792, 6409728, 6451137, 6502496, 6543264, 6547968, 6553536, 6610032, 6690068, 6747741, 6752592, 6776952, 6854848, 6918912, 7093632, 7099664, 7118496, 7149312, 7166016, 7298256, 7315308, 7361172, 7372728, 7382144, 7431424, 7451136, 7478016, 7624071, 7645792, 7711704, 7717248, 7745088, 7834112, 7906444, 7980336, 7987122, 8003072, 8053248, 8072064, 8135424, 8210538, 8304912, 8340864, 8360352, 8412768, 8601516, 8713224, 8724352, 8738048, 8805888, 8813376, 8996988, 9003456, 9035936, 9059904, 9120384, 9318309, 9383472, 9458176, 9491328, 9554688, 9614592, 9731008, 9753744, 9814896, 9821952, 9830304, 10035102, 10165428, 10282272, 10289664, 10326784, 10354176, 10640448, 10649496, 10723968, 10762752, 10947384, 10972962, 11073216, 11121152, 11147136, 11217024, 11468688, 11567556, 11617632, 11751168, 11859666, 11980683, 11995984, 12004608, 12079872, 12108096, 12160512, 12424412, 12457368, 12511296, 12540528, 12655104, 12902274, 13004992, 13086528, 13107072, 13220064, 13380136, 13495482, 13505184, 13553904, 13709696, 13837824, 14187264, 14199328, 14236992, 14298624, 14332032, 14596512, 14630616, 14722344, 14745456, 14764288, 14862848, 14956032, 15052653, 15248142, 15291584, 15423408, 15434496, 15490176, 15812888, 15960672, 15974244, 16144128, 16270848, 16421076, 16609824, 16681728, 16720704, 16825536, 17203032, 17426448, 17448704, 17476096, 17626752, 17789499, 17993976, 18006912, 18071872, 18119808, 18240768, 18636618, 18766944, 18982656, 19109376, 19229184, 19462016, 19507488, 19629792, 19643904, 19660608, 20070204, 20243223, 20330856, 20564544, 20653568, 21280896, 21298992, 21447936, 21742721, 21894768, 21945924, 22146432, 22294272, 22434048, 22937376, 23135112, 23235264, 23502336, 23719332, 23961366, 23991968, 24009216, 24159744, 24216192, 24848824, 24914736, 25022592, 25081056, 25804548, 26009984, 26173056, 26214144, 26440128, 26760272, 26990964, 27010368, 27107808, 27419392, 27954927, 28374528, 28398656, 28473984, 28664064, 29193024, 29261232, 29444688, 29490912, 29528576, 30105306, 30496284, 30583168, 30846816, 30868992, 30980352, 31625776, 31921344, 31948488, 32288256, 32842152, 33219648, 33363456, 33441408, 33651072, 34406064, 34852896, 34897408, 35253504, 35578998, 35987952, 36013824, 36143744, 36239616, 36481536, 37273236, 37533888, 37965312, 38924032, 39014976, 39259584, 39321216, 40140408, 40486446, 40661712, 41129088, 42561792, 42597984, 42895872, 43485442, 43789536, 43891848, 44292864, 44588544, 44868096, 45157959, 45874752, 46270224, 46470528, 47438664, 47922732, 47983936, 48432384, 49697648, 49829472, 50045184, 50162112, 51609096, 52019968, 52346112, 52428288, 52880256, 53368497, 53520544, 53981928, 54020736, 54215616, 54838784, 55909854, 56797312, 56947968, 57328128, 58386048, 58522464, 58889376, 58981824, 60210612, 60992568, 61166336, 61693632, 61960704, 63251552, 63842688, 63896976, 65228163, 65684304, 66439296, 66882816, 67302144, 68812128, 69705792, 70507008, 71157996, 71975904, 72027648, 72287488, 72479232, 74546472, 75067776, 77848064, 78029952, 78519168, 78642432, 80280816, 80972892, 81323424, 82258176, 83864781, 85123584, 85195968, 86970884, 87579072, 87783696, 88585728, 90315918, 91749504, 92540448, 92941056, 94877328, 95845464, 95967872, 96864768, 99395296, 99658944, 100090368, 100324224, 103218192, 104039936, 104692224, 105760512, 106736994, 107041088, 107963856, 108041472, 108431232, 111819708, 113594624, 113895936, 116772096, 117044928, 117778752, 117963648, 120421224, 121985136, 122332672, 123387264, 126503104, 127685376, 127793952, 130456326, 131368608, 132878592, 133765632, 134604288, 137624256, 139411584, 142315992, 143951808, 144574976, 149092944, 150135552, 156059904, 157038336, 157284864, 160561632, 161945784, 162646848, 164516352, 167729562, 170391936, 173941768, 175158144, 175567392, 180631836, 183499008, 185080896, 185882112, 189754656, 191690928, 191935744, 195684489, 198790592, 199317888, 200648448, 206436384, 211521024, 213473988, 214082176, 215927712, 216082944, 216862464, 223639416, 227189248, 233544192, 234089856, 235557504, 235927296, 240842448, 243970272, 246774528, 253006208, 255370752, 255587904, 260912652, 262737216, 265757184, 275248512, 278823168, 284631984, 287903616, 298185888, 300271104, 312119808, 314076672, 321123264, 323891568, 325293696, 335459124, 340783872, 347883536, 350316288, 351134784, 361263672, 366998016, 370161792, 379509312, 383381856, 383871488, 391368978, 397581184, 398635776, 401296896, 412872768, 426947976, 428164352, 431855424, 433724928, 447278832, 468179712, 471115008, 471854592, 481684896, 487940544, 493549056, 506012416, 511175808, 521825304, 525474432, 550497024, 557646336, 569263968, 575807232, 587053467, 596371776, 642246528, 647783136, 650587392, 670918248, 681567744, 695767072, 700632576, 702269568, 722527344, 740323584, 759018624, 766763712, 782737956, 795162368, 797271552, 825745536, 853895952, 856328704, 863710848, 894557664, 936359424, 942230016, 963369792, 975881088, 1012024832, 1022351616, 1043650608, 1050948864, 1100994048, 1138527936, 1151614464, 1174106934, 1192743552, 1284493056, 1295566272, 1301174784, 1341836496, 1391534144, 1404539136, 1445054688, 1480647168, 1518037248, 1533527424, 1565475912, 1590324736, 1651491072, 1707791904, 1727421696, 1789115328, 1926739584, 1951762176, 2044703232, 2087301216, 2101897728, 2277055872, 2348213868, 2385487104, 2568986112, 2591132544, 2683672992, 2783068288, 2809078272, 2890109376, 3036074496, 3067054848, 3130951824, 3302982144, 3415583808, 3454843392, 3578230656, 3853479168, 3903524352, 4174602432, 4554111744, 4696427736, 4770974208, 5182265088, 5367345984, 5566136576, 5780218752, 6134109696, 6261903648, 6831167616, 7156461312, 7706958336, 8349204864, 9108223488, 9392855472, 10364530176, 10734691968, 11132273152, 11560437504, 12523807296, 13662335232, 14312922624, 16698409728, 18785710944, 21469383936, 23120875008, 25047614592, 27324670464, 33396819456, 37571421888, 42938767872, 50095229184, 75142843776, 100190458368, 150285687552, 300571375104]

約数ペア:

[(1, 300571375104), (2, 150285687552), (3, 100190458368), (4, 75142843776), (6, 50095229184), (7, 42938767872), (8, 37571421888), (9, 33396819456), (11, 27324670464), (12, 25047614592), (13, 23120875008), (14, 21469383936), (16, 18785710944), (18, 16698409728), (21, 14312922624), (22, 13662335232), (24, 12523807296), (26, 11560437504), (27, 11132273152), (28, 10734691968), (29, 10364530176), (32, 9392855472), (33, 9108223488), (36, 8349204864), (39, 7706958336), (42, 7156461312), (44, 6831167616), (48, 6261903648), (49, 6134109696), (52, 5780218752), (54, 5566136576), (56, 5367345984), (58, 5182265088), (63, 4770974208), (64, 4696427736), (66, 4554111744), (72, 4174602432), (77, 3903524352), (78, 3853479168), (84, 3578230656), (87, 3454843392), (88, 3415583808), (91, 3302982144), (96, 3130951824), (98, 3067054848), (99, 3036074496), (104, 2890109376), (107, 2809078272), (108, 2783068288), (112, 2683672992), (116, 2591132544), (117, 2568986112), (126, 2385487104), (128, 2348213868), (132, 2277055872), (143, 2101897728), (144, 2087301216), (147, 2044703232), (154, 1951762176), (156, 1926739584), (168, 1789115328), (174, 1727421696), (176, 1707791904), (182, 1651491072), (189, 1590324736), (192, 1565475912), (196, 1533527424), (198, 1518037248), (203, 1480647168), (208, 1445054688), (214, 1404539136), (216, 1391534144), (224, 1341836496), (231, 1301174784), (232, 1295566272), (234, 1284493056), (252, 1192743552), (256, 1174106934), (261, 1151614464), (264, 1138527936), (273, 1100994048), (286, 1050948864), (288, 1043650608), (294, 1022351616), (297, 1012024832), (308, 975881088), (312, 963369792), (319, 942230016), (321, 936359424), (336, 894557664), (348, 863710848), (351, 856328704), (352, 853895952), (364, 825745536), (377, 797271552), (378, 795162368), (384, 782737956), (392, 766763712), (396, 759018624), (406, 740323584), (416, 722527344), (428, 702269568), (429, 700632576), (432, 695767072), (441, 681567744), (448, 670918248), (462, 650587392), (464, 647783136), (468, 642246528), (504, 596371776), (512, 587053467), (522, 575807232), (528, 569263968), (539, 557646336), (546, 550497024), (572, 525474432), (576, 521825304), (588, 511175808), (594, 506012416), (609, 493549056), (616, 487940544), (624, 481684896), (637, 471854592), (638, 471115008), (642, 468179712), (672, 447278832), (693, 433724928), (696, 431855424), (702, 428164352), (704, 426947976), (728, 412872768), (749, 401296896), (754, 398635776), (756, 397581184), (768, 391368978), (783, 383871488), (784, 383381856), (792, 379509312), (812, 370161792), (819, 366998016), (832, 361263672), (856, 351134784), (858, 350316288), (864, 347883536), (882, 340783872), (896, 335459124), (924, 325293696), (928, 323891568), (936, 321123264), (957, 314076672), (963, 312119808), (1001, 300271104), (1008, 298185888), (1044, 287903616), (1056, 284631984), (1078, 278823168), (1092, 275248512), (1131, 265757184), (1144, 262737216), (1152, 260912652), (1176, 255587904), (1177, 255370752), (1188, 253006208), (1218, 246774528), (1232, 243970272), (1248, 240842448), (1274, 235927296), (1276, 235557504), (1284, 234089856), (1287, 233544192), (1323, 227189248), (1344, 223639416), (1386, 216862464), (1391, 216082944), (1392, 215927712), (1404, 214082176), (1408, 213473988), (1421, 211521024), (1456, 206436384), (1498, 200648448), (1508, 199317888), (1512, 198790592), (1536, 195684489), (1566, 191935744), (1568, 191690928), (1584, 189754656), (1617, 185882112), (1624, 185080896), (1638, 183499008), (1664, 180631836), (1712, 175567392), (1716, 175158144), (1728, 173941768), (1764, 170391936), (1792, 167729562), (1827, 164516352), (1848, 162646848), (1856, 161945784), (1872, 160561632), (1911, 157284864), (1914, 157038336), (1926, 156059904), (2002, 150135552), (2016, 149092944), (2079, 144574976), (2088, 143951808), (2112, 142315992), (2156, 139411584), (2184, 137624256), (2233, 134604288), (2247, 133765632), (2262, 132878592), (2288, 131368608), (2304, 130456326), (2352, 127793952), (2354, 127685376), (2376, 126503104), (2436, 123387264), (2457, 122332672), (2464, 121985136), (2496, 120421224), (2548, 117963648), (2552, 117778752), (2568, 117044928), (2574, 116772096), (2639, 113895936), (2646, 113594624), (2688, 111819708), (2772, 108431232), (2782, 108041472), (2784, 107963856), (2808, 107041088), (2816, 106736994), (2842, 105760512), (2871, 104692224), (2889, 104039936), (2912, 103218192), (2996, 100324224), (3003, 100090368), (3016, 99658944), (3024, 99395296), (3103, 96864768), (3132, 95967872), (3136, 95845464), (3168, 94877328), (3234, 92941056), (3248, 92540448), (3276, 91749504), (3328, 90315918), (3393, 88585728), (3424, 87783696), (3432, 87579072), (3456, 86970884), (3528, 85195968), (3531, 85123584), (3584, 83864781), (3654, 82258176), (3696, 81323424), (3712, 80972892), (3744, 80280816), (3822, 78642432), (3828, 78519168), (3852, 78029952), (3861, 77848064), (4004, 75067776), (4032, 74546472), (4147, 72479232), (4158, 72287488), (4173, 72027648), (4176, 71975904), (4224, 71157996), (4263, 70507008), (4312, 69705792), (4368, 68812128), (4466, 67302144), (4494, 66882816), (4524, 66439296), (4576, 65684304), (4608, 65228163), (4704, 63896976), (4708, 63842688), (4752, 63251552), (4851, 61960704), (4872, 61693632), (4914, 61166336), (4928, 60992568), (4992, 60210612), (5096, 58981824), (5104, 58889376), (5136, 58522464), (5148, 58386048), (5243, 57328128), (5278, 56947968), (5292, 56797312), (5376, 55909854), (5481, 54838784), (5544, 54215616), (5564, 54020736), (5568, 53981928), (5616, 53520544), (5632, 53368497), (5684, 52880256), (5733, 52428288), (5742, 52346112), (5778, 52019968), (5824, 51609096), (5992, 50162112), (6006, 50045184), (6032, 49829472), (6048, 49697648), (6206, 48432384), (6264, 47983936), (6272, 47922732), (6336, 47438664), (6468, 46470528), (6496, 46270224), (6552, 45874752), (6656, 45157959), (6699, 44868096), (6741, 44588544), (6786, 44292864), (6848, 43891848), (6864, 43789536), (6912, 43485442), (7007, 42895872), (7056, 42597984), (7062, 42561792), (7308, 41129088), (7392, 40661712), (7424, 40486446), (7488, 40140408), (7644, 39321216), (7656, 39259584), (7704, 39014976), (7722, 38924032), (7917, 37965312), (8008, 37533888), (8064, 37273236), (8239, 36481536), (8294, 36239616), (8316, 36143744), (8346, 36013824), (8352, 35987952), (8448, 35578998), (8526, 35253504), (8613, 34897408), (8624, 34852896), (8736, 34406064), (8932, 33651072), (8988, 33441408), (9009, 33363456), (9048, 33219648), (9152, 32842152), (9309, 32288256), (9408, 31948488), (9416, 31921344), (9504, 31625776), (9702, 30980352), (9737, 30868992), (9744, 30846816), (9828, 30583168), (9856, 30496284), (9984, 30105306), (10179, 29528576), (10192, 29490912), (10208, 29444688), (10272, 29261232), (10296, 29193024), (10486, 28664064), (10556, 28473984), (10584, 28398656), (10593, 28374528), (10752, 27954927), (10962, 27419392), (11088, 27107808), (11128, 27010368), (11136, 26990964), (11232, 26760272), (11368, 26440128), (11466, 26214144), (11484, 26173056), (11556, 26009984), (11648, 25804548), (11984, 25081056), (12012, 25022592), (12064, 24914736), (12096, 24848824), (12412, 24216192), (12441, 24159744), (12519, 24009216), (12528, 23991968), (12544, 23961366), (12672, 23719332), (12789, 23502336), (12936, 23235264), (12992, 23135112), (13104, 22937376), (13398, 22434048), (13482, 22294272), (13572, 22146432), (13696, 21945924), (13728, 21894768), (13824, 21742721), (14014, 21447936), (14112, 21298992), (14124, 21280896), (14553, 20653568), (14616, 20564544), (14784, 20330856), (14848, 20243223), (14976, 20070204), (15288, 19660608), (15301, 19643904), (15312, 19629792), (15408, 19507488), (15444, 19462016), (15631, 19229184), (15729, 19109376), (15834, 18982656), (16016, 18766944), (16128, 18636618), (16478, 18240768), (16588, 18119808), (16632, 18071872), (16692, 18006912), (16704, 17993976), (16896, 17789499), (17052, 17626752), (17199, 17476096), (17226, 17448704), (17248, 17426448), (17472, 17203032), (17864, 16825536), (17976, 16720704), (18018, 16681728), (18096, 16609824), (18304, 16421076), (18473, 16270848), (18618, 16144128), (18816, 15974244), (18832, 15960672), (19008, 15812888), (19404, 15490176), (19474, 15434496), (19488, 15423408), (19656, 15291584), (19712, 15248142), (19968, 15052653), (20097, 14956032), (20223, 14862848), (20358, 14764288), (20384, 14745456), (20416, 14722344), (20544, 14630616), (20592, 14596512), (20972, 14332032), (21021, 14298624), (21112, 14236992), (21168, 14199328), (21186, 14187264), (21721, 13837824), (21924, 13709696), (22176, 13553904), (22256, 13505184), (22272, 13495482), (22464, 13380136), (22736, 13220064), (22932, 13107072), (22968, 13086528), (23112, 13004992), (23296, 12902274), (23751, 12655104), (23968, 12540528), (24024, 12511296), (24128, 12457368), (24192, 12424412), (24717, 12160512), (24824, 12108096), (24882, 12079872), (25038, 12004608), (25056, 11995984), (25088, 11980683), (25344, 11859666), (25578, 11751168), (25872, 11617632), (25984, 11567556), (26208, 11468688), (26796, 11217024), (26964, 11147136), (27027, 11121152), (27144, 11073216), (27392, 10972962), (27456, 10947384), (27927, 10762752), (28028, 10723968), (28224, 10649496), (28248, 10640448), (29029, 10354176), (29106, 10326784), (29211, 10289664), (29232, 10282272), (29568, 10165428), (29952, 10035102), (30576, 9830304), (30602, 9821952), (30624, 9814896), (30816, 9753744), (30888, 9731008), (31262, 9614592), (31458, 9554688), (31668, 9491328), (31779, 9458176), (32032, 9383472), (32256, 9318309), (32956, 9120384), (33176, 9059904), (33264, 9035936), (33384, 9003456), (33408, 8996988), (34104, 8813376), (34133, 8805888), (34398, 8738048), (34452, 8724352), (34496, 8713224), (34944, 8601516), (35728, 8412768), (35952, 8360352), (36036, 8340864), (36192, 8304912), (36608, 8210538), (36946, 8135424), (37236, 8072064), (37323, 8053248), (37557, 8003072), (37632, 7987122), (37664, 7980336), (38016, 7906444), (38367, 7834112), (38808, 7745088), (38948, 7717248), (38976, 7711704), (39312, 7645792), (39424, 7624071), (40194, 7478016), (40339, 7451136), (40446, 7431424), (40716, 7382144), (40768, 7372728), (40832, 7361172), (41088, 7315308), (41184, 7298256), (41944, 7166016), (42042, 7149312), (42224, 7118496), (42336, 7099664), (42372, 7093632), (43442, 6918912), (43848, 6854848), (44352, 6776952), (44512, 6752592), (44544, 6747741), (44928, 6690068), (45472, 6610032), (45864, 6553536), (45903, 6547968), (45936, 6543264), (46224, 6502496), (46592, 6451137), (46893, 6409728), (47187, 6369792), (47502, 6327552), (47936, 6270264), (48048, 6255648), (48256, 6228684), (48384, 6212206), (49434, 6080256), (49648, 6054048), (49764, 6039936), (50076, 6002304), (50112, 5997992), (50688, 5929833), (51156, 5875584), (51744, 5808816), (51968, 5783778), (52416, 5734344), (53592, 5608512), (53928, 5573568), (54054, 5560576), (54288, 5536608), (54784, 5486481), (54912, 5473692), (55419, 5423616), (55854, 5381376), (56056, 5361984), (56448, 5324748), (56496, 5320224), (57673, 5211648), (58058, 5177088), (58212, 5163392), (58422, 5144832), (58464, 5141136), (59136, 5082714), (59904, 5017551), (60291, 4985344), (61152, 4915152), (61204, 4910976), (61248, 4907448), (61632, 4876872), (61776, 4865504), (62524, 4807296), (62916, 4777344), (63063, 4766208), (63336, 4745664), (63558, 4729088), (64064, 4691736), (65163, 4612608), (65912, 4560192), (66352, 4529952), (66528, 4517968), (66768, 4501728), (66816, 4498494), (68159, 4409856), (68208, 4406688), (68266, 4402944), (68796, 4369024), (68904, 4362176), (68992, 4356612), (69888, 4300758), (71253, 4218368), (71456, 4206384), (71904, 4180176), (72072, 4170432), (72384, 4152456), (73216, 4105269), (73892, 4067712), (74151, 4053504), (74472, 4036032), (74646, 4026624), (75114, 4001536), (75264, 3993561), (75328, 3990168), (76032, 3953222), (76734, 3917056), (77616, 3872544), (77896, 3858624), (77952, 3855852), (78624, 3822896), (80388, 3739008), (80678, 3725568), (80892, 3715712), (81432, 3691072), (81536, 3686364), (81664, 3680586), (82176, 3657654), (82368, 3649128), (83781, 3587584), (83888, 3583008), (84084, 3574656), (84448, 3559248), (84672, 3549832), (84744, 3546816), (86884, 3459456), (87087, 3451392), (87633, 3429888), (87696, 3427424), (88704, 3388476), (89024, 3376296), (89856, 3345034), (90944, 3305016), (91728, 3276768), (91806, 3273984), (91872, 3271632), (92448, 3251248), (93786, 3204864), (94374, 3184896), (95004, 3163776), (95872, 3135132), (96096, 3127824), (96512, 3114342), (96768, 3106103), (98868, 3040128), (99296, 3027024), (99528, 3019968), (100152, 3001152), (100224, 2998996), (102312, 2937792), (102399, 2935296), (103488, 2904408), (103936, 2891889), (104832, 2867172), (107107, 2806272), (107184, 2804256), (107856, 2786784), (108108, 2780288), (108576, 2768304), (109824, 2736846), (110838, 2711808), (111708, 2690688), (111969, 2684416), (112112, 2680992), (112896, 2662374), (112992, 2660112), (115346, 2605824), (116116, 2588544), (116424, 2581696), (116844, 2572416), (116928, 2570568), (118272, 2541357), (120582, 2492672), (121017, 2483712), (122304, 2457576), (122408, 2455488), (122496, 2453724), (123264, 2438436), (123552, 2432752), (125048, 2403648), (125832, 2388672), (126126, 2383104), (126672, 2372832), (127116, 2364544), (128128, 2345868), (130326, 2306304), (131824, 2280096), (132704, 2264976), (133056, 2258984), (133536, 2250864), (133632, 2249247), (136318, 2204928), (136416, 2203344), (136532, 2201472), (137592, 2184512), (137709, 2182656), (137808, 2181088), (137984, 2178306), (139776, 2150379), (140679, 2136576), (141561, 2123264), (142506, 2109184), (142912, 2103192), (143808, 2090088), (144144, 2085216), (144768, 2076228), (147784, 2033856), (148302, 2026752), (148944, 2018016), (149292, 2013312), (150228, 2000768), (150656, 1995084), (152047, 1976832), (152064, 1976611), (153468, 1958528), (155232, 1936272), (155792, 1929312), (155904, 1927926), (157248, 1911448), (160776, 1869504), (161356, 1862784), (161784, 1857856), (162864, 1845536), (163072, 1843182), (163328, 1840293), (164352, 1828827), (164736, 1824564), (166257, 1807872), (167562, 1793792), (167776, 1791504), (168168, 1787328), (168896, 1779624), (169344, 1774916), (169488, 1773408), (173019, 1737216), (173768, 1729728), (174174, 1725696), (175266, 1714944), (175392, 1713712), (177408, 1694238), (178048, 1688148), (179712, 1672517), (181888, 1652508), (183456, 1638384), (183612, 1636992), (183744, 1635816), (184896, 1625624), (187572, 1602432), (188748, 1592448), (189189, 1588736), (190008, 1581888), (191744, 1567566), (192192, 1563912), (193024, 1557171), (195489, 1537536), (197736, 1520064), (198592, 1513512), (199056, 1509984), (200304, 1500576), (200448, 1499498), (203203, 1479168), (204477, 1469952), (204624, 1468896), (204798, 1467648), (206976, 1452204), (209664, 1433586), (214214, 1403136), (214368, 1402128), (215712, 1393392), (216216, 1390144), (217152, 1384152), (219648, 1368423), (221676, 1355904), (222453, 1351168), (223416, 1345344), (223938, 1342208), (224224, 1340496), (225792, 1331187), (225984, 1330056), (230692, 1302912), (232232, 1294272), (232848, 1290848), (233688, 1286208), (233856, 1285284), (238931, 1257984), (241164, 1246336), (242034, 1241856), (244608, 1228788), (244816, 1227744), (244992, 1226862), (246528, 1219218), (247104, 1216376), (250096, 1201824), (251664, 1194336), (252252, 1191552), (253344, 1186416), (254232, 1182272), (256256, 1172934), (260652, 1153152), (261261, 1150464), (262899, 1143296), (263648, 1140048), (265408, 1132488), (266112, 1129492), (267072, 1125432), (272636, 1102464), (272832, 1101672), (273064, 1100736), (275184, 1092256), (275418, 1091328), (275616, 1090544), (275968, 1089153), (281358, 1068288), (282373, 1064448), (283122, 1061632), (285012, 1054592), (285824, 1051596), (287616, 1045044), (288288, 1042608), (289536, 1038114), (295568, 1016928), (296604, 1013376), (297888, 1009008), (298584, 1006656), (300456, 1000384), (301312, 997542), (304094, 988416), (306936, 979264), (307197, 978432), (310464, 968136), (311584, 964656), (311808, 963963), (314496, 955724), (321321, 935424), (321552, 934752), (322712, 931392), (323568, 928928), (325728, 922768), (326144, 921591), (329472, 912282), (332514, 903936), (335124, 896896), (335552, 895752), (336336, 893664), (337792, 889812), (338688, 887458), (338976, 886704), (346038, 868608), (347536, 864864), (348348, 862848), (350532, 857472), (350784, 856856), (354816, 847119), (356096, 844074), (363051, 827904), (363776, 826254), (366912, 819192), (367224, 818496), (367488, 817908), (369792, 812812), (375144, 801216), (377496, 796224), (378378, 794368), (380016, 790944), (383488, 783783), (384384, 781956), (390978, 768768), (395472, 760032), (397184, 756756), (398112, 754992), (400608, 750288), (400896, 749749), (406406, 739584), (408954, 734976), (409248, 734448), (409596, 733824), (413127, 727552), (413952, 726102), (419328, 716793), (422037, 712192), (428428, 701568), (428736, 701064), (431424, 696696), (432432, 695072), (434304, 692076), (443352, 677952), (443729, 677376), (444906, 675584), (446832, 672672), (447876, 671104), (448448, 670248), (451968, 665028), (456141, 658944), (461384, 651456), (464464, 647136), (465696, 645424), (467376, 643104), (467712, 642642), (477862, 628992), (482328, 623168), (484068, 620928), (489216, 614394), (489632, 613872), (489984, 613431), (493056, 609609), (494208, 608188), (498771, 602624), (500192, 600912), (503328, 597168), (504504, 595776), (506688, 593208), (508464, 591136), (512512, 586467), (519057, 579072), (521304, 576576), (522522, 575232), (525798, 571648), (527296, 570024), (530816, 566244), (532224, 564746), (534144, 562716), (545272, 551232), (545664, 550836), (546128, 550368)]