306540666432

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{97}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[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, 81, 84, 87, 88, 91, 96, 97, 98, 99, 104, 108, 112, 116, 117, 126, 132, 143, 144, 147, 154, 156, 162, 168, 174, 176, 182, 189, 192, 194, 196, 198, 203, 208, 216, 224, 231, 232, 234, 243, 252, 261, 264, 273, 286, 288, 291, 294, 297, 308, 312, 319, 324, 336, 348, 351, 352, 364, 377, 378, 388, 392, 396, 406, 416, 429, 432, 441, 448, 462, 464, 468, 486, 504, 522, 528, 539, 546, 567, 572, 576, 582, 588, 594, 609, 616, 624, 637, 638, 648, 672, 679, 693, 696, 702, 704, 728, 754, 756, 776, 783, 784, 792, 812, 819, 832, 858, 864, 873, 882, 891, 924, 928, 936, 957, 972, 1001, 1008, 1044, 1053, 1056, 1067, 1078, 1092, 1131, 1134, 1144, 1164, 1176, 1188, 1218, 1232, 1248, 1261, 1274, 1276, 1287, 1296, 1323, 1344, 1358, 1386, 1392, 1404, 1421, 1456, 1508, 1512, 1552, 1566, 1568, 1584, 1617, 1624, 1638, 1701, 1716, 1728, 1746, 1764, 1782, 1827, 1848, 1856, 1872, 1911, 1914, 1944, 2002, 2016, 2037, 2079, 2088, 2106, 2112, 2134, 2156, 2184, 2233, 2262, 2268, 2288, 2328, 2349, 2352, 2376, 2436, 2457, 2464, 2496, 2522, 2548, 2552, 2574, 2592, 2619, 2639, 2646, 2673, 2716, 2772, 2784, 2808, 2813, 2842, 2871, 2912, 3003, 3016, 3024, 3104, 3132, 3136, 3159, 3168, 3201, 3234, 3248, 3276, 3393, 3402, 3432, 3492, 3528, 3564, 3654, 3696, 3744, 3783, 3822, 3828, 3861, 3888, 3969, 4004, 4032, 4074, 4147, 4158, 4176, 4212, 4263, 4268, 4312, 4368, 4466, 4524, 4536, 4576, 4656, 4698, 4704, 4752, 4753, 4851, 4872, 4914, 4928, 5044, 5096, 5104, 5148, 5184, 5238, 5278, 5292, 5346, 5432, 5481, 5544, 5568, 5616, 5626, 5684, 5733, 5742, 5824, 6006, 6032, 6048, 6111, 6208, 6237, 6264, 6318, 6336, 6402, 6468, 6496, 6552, 6699, 6786, 6804, 6864, 6984, 7007, 7047, 7056, 7128, 7308, 7371, 7392, 7469, 7488, 7566, 7644, 7656, 7722, 7776, 7857, 7917, 7938, 8008, 8148, 8294, 8316, 8352, 8424, 8439, 8526, 8536, 8613, 8624, 8736, 8827, 8932, 9009, 9048, 9072, 9152, 9312, 9396, 9408, 9504, 9506, 9603, 9702, 9744, 9828, 10088, 10179, 10192, 10208, 10296, 10476, 10556, 10584, 10692, 10864, 10962, 11088, 11232, 11252, 11349, 11368, 11466, 11484, 11583, 11907, 12012, 12064, 12096, 12222, 12441, 12474, 12528, 12636, 12789, 12804, 12936, 12992, 13104, 13398, 13572, 13608, 13728, 13871, 13968, 14014, 14094, 14112, 14256, 14259, 14553, 14616, 14742, 14784, 14938, 15132, 15288, 15312, 15444, 15552, 15631, 15714, 15834, 15876, 16016, 16296, 16443, 16588, 16632, 16704, 16848, 16878, 17052, 17072, 17199, 17226, 17248, 17472, 17654, 17864, 18018, 18096, 18144, 18333, 18473, 18624, 18711, 18792, 19008, 19012, 19206, 19404, 19488, 19656, 19691, 20097, 20176, 20358, 20384, 20416, 20592, 20952, 21021, 21112, 21168, 21384, 21728, 21924, 22113, 22176, 22407, 22464, 22504, 22698, 22736, 22932, 22968, 23166, 23571, 23751, 23814, 24024, 24128, 24444, 24882, 24948, 25056, 25272, 25317, 25578, 25608, 25839, 25872, 26208, 26481, 26796, 27027, 27144, 27216, 27456, 27742, 27936, 28028, 28188, 28224, 28512, 28518, 28809, 29029, 29106, 29232, 29484, 29876, 30264, 30537, 30576, 30624, 30888, 30943, 31262, 31428, 31668, 31752, 32032, 32592, 32886, 33176, 33264, 33696, 33756, 34047, 34104, 34144, 34398, 34452, 34496, 34749, 35308, 35728, 36036, 36192, 36288, 36569, 36666, 36946, 37323, 37422, 37584, 38024, 38367, 38412, 38808, 38976, 39312, 39382, 40194, 40352, 40716, 40768, 41184, 41613, 41904, 42042, 42224, 42336, 42768, 42777, 43456, 43659, 43848, 44226, 44352, 44814, 45008, 45396, 45472, 45864, 45936, 46332, 46893, 47142, 47502, 47628, 48048, 48888, 49329, 49764, 49896, 50112, 50544, 50634, 51156, 51216, 51597, 51678, 51744, 52283, 52416, 52962, 53592, 54054, 54288, 54432, 54999, 55419, 55484, 55872, 56056, 56376, 57024, 57036, 57618, 58058, 58212, 58464, 58968, 59073, 59752, 60291, 60528, 61074, 61152, 61248, 61776, 61789, 61886, 62524, 62856, 63063, 63336, 63504, 64064, 65184, 65772, 66352, 66528, 67221, 67392, 67512, 68094, 68208, 68288, 68796, 68904, 69498, 70616, 71253, 71456, 72072, 72384, 73138, 73332, 73892, 74646, 74844, 75168, 75951, 76048, 76734, 76824, 77517, 77616, 78624, 78764, 79443, 80388, 80704, 81081, 81432, 82368, 83226, 83808, 84084, 84448, 84672, 85536, 85554, 86427, 87087, 87318, 87696, 88452, 89628, 90016, 90792, 90944, 91611, 91728, 91872, 92664, 92829, 93786, 94284, 95004, 95256, 96096, 97097, 97776, 98658, 99528, 99792, 101088, 101268, 102141, 102312, 102432, 103194, 103356, 103488, 104566, 105924, 107184, 108108, 108576, 108864, 109707, 109998, 110838, 110968, 111969, 112112, 112752, 114072, 115101, 115236, 116116, 116424, 116928, 117936, 118146, 119504, 120582, 121056, 122148, 122304, 123552, 123578, 123772, 124839, 125048, 125712, 126126, 126672, 127008, 128331, 130368, 130977, 131544, 132704, 133056, 134442, 135024, 136188, 136416, 137592, 137808, 137837, 138996, 140679, 141232, 142506, 142912, 144144, 146276, 146664, 147784, 149292, 149688, 150336, 151902, 152096, 153468, 153648, 154791, 155034, 155232, 156849, 157248, 157528, 158886, 160776, 162162, 162864, 164997, 166257, 166452, 167616, 168168, 168896, 171072, 171108, 172854, 174174, 174636, 175392, 176904, 177219, 179256, 180032, 180873, 181584, 183222, 183456, 183744, 185328, 185367, 185658, 187572, 188568, 189189, 190008, 190512, 192192, 194194, 195552, 197316, 199056, 199584, 201663, 202176, 202536, 203203, 204282, 204624, 204864, 206388, 206712, 209132, 211848, 213759, 214368, 216216, 216601, 217152, 219414, 219996, 221676, 221936, 223938, 224224, 225504, 227853, 228144, 230202, 230472, 232232, 232848, 235872, 236292, 238329, 239008, 241164, 242112, 243243, 244296, 247104, 247156, 247544, 249678, 250096, 251424, 252252, 253344, 254016, 255983, 256662, 259281, 261261, 261954, 263088, 265408, 268884, 270048, 272376, 272832, 275184, 275616, 275674, 277992, 278487, 281358, 282464, 285012, 288288, 291291, 292552, 293328, 295568, 298584, 299376, 303804, 304192, 306423, 306936, 307296, 309582, 310068, 310464, 313698, 315056, 317772, 321552, 324324, 325728, 329121, 329994, 332514, 332904, 335907, 336336, 342216, 345303, 345708, 348348, 349272, 350784, 353808, 354438, 358512, 361746, 363168, 366444, 366912, 370656, 370734, 371316, 374517, 375144, 377136, 378378, 380016, 381024, 384993, 388388, 391104, 394632, 398112, 399168, 402259, 403326, 405072, 406406, 408564, 409248, 412776, 413424, 413511, 418264, 422037, 423696, 427518, 428736, 432432, 433202, 438828, 439992, 443352, 443872, 447876, 448448, 451008, 455706, 456288, 460404, 460944, 464464, 465696, 470547, 471744, 472584, 476658, 478016, 482328, 486486, 488592, 494312, 495088, 498771, 499356, 500192, 502848, 504504, 506688, 511966, 513324, 518562, 522522, 523908, 526176, 531657, 537768, 540096, 542619, 544752, 550368, 551232, 551348, 555984, 556101, 556974, 562716, 564928, 567567, 570024, 576576, 582582, 585104, 586656, 591136, 597168, 598752, 604989, 607608, 609609, 612846, 613872, 614592, 619164, 620136, 627396, 630112, 635544, 641277, 643104, 648648, 649803, 651456, 658242, 659988, 665028, 665808, 671814, 672672, 679679, 683559, 684432, 690606, 691416, 696696, 698544, 707616, 708876, 714987, 717024, 723492, 726336, 732888, 741312, 741468, 742632, 749034, 750288, 754272, 756756, 760032, 762048, 767949, 769986, 776776, 783783, 789264, 796224, 804518, 806652, 810144, 812812, 817128, 818496, 825552, 826848, 827022, 835461, 836528, 844074, 847392, 855036, 864864, 866404, 873873, 877656, 879984, 886704, 887744, 895752, 911412, 912576, 920808, 921888, 928928, 931392, 941094, 945168, 953316, 964656, 972972, 977184, 987363, 988624, 990176, 997542, 998712, 1000384, 1007721, 1009008, 1023932, 1026648, 1037124, 1045044, 1047816, 1052352, 1063314, 1075536, 1085238, 1089504, 1100736, 1102696, 1111968, 1112202, 1113948, 1123551, 1125432, 1135134, 1140048, 1154979, 1165164, 1170208, 1173312, 1182272, 1194336, 1197504, 1206777, 1209978, 1215216, 1219218, 1225692, 1227744, 1238328, 1240272, 1240533, 1254792, 1260224, 1266111, 1271088, 1282554, 1286208, 1297296, 1299606, 1316484, 1319976, 1330056, 1331616, 1343628, 1345344, 1359358, 1367118, 1368864, 1381212, 1382832, 1393392, 1397088, 1411641, 1415232, 1417752, 1429974, 1434048, 1446984, 1465776, 1482936, 1485264, 1496313, 1498068, 1500576, 1508544, 1513512, 1516207, 1520064, 1535898, 1539972, 1553552, 1567566, 1578528, 1594971, 1609036, 1613304, 1620288, 1625624, 1634256, 1651104, 1653696, 1654044, 1668303, 1670922, 1673056, 1688148, 1694784, 1702701, 1710072, 1729728, 1732808, 1747746, 1755312, 1759968, 1773408, 1791504, 1791881, 1814967, 1822824, 1828827, 1841616, 1843776, 1857856, 1882188, 1890336, 1906632, 1929312, 1945944, 1949409, 1954368, 1974726, 1977248, 1980352, 1995084, 1997424, 2015442, 2018016, 2039037, 2047864, 2053296, 2074248, 2090088, 2095632, 2126628, 2144961, 2151072, 2170476, 2179008, 2205392, 2223936, 2224404, 2227896, 2247102, 2250864, 2270268, 2280096, 2303847, 2309958, 2330328, 2340416, 2351349, 2388672, 2413554, 2419956, 2430432, 2438436, 2451384, 2455488, 2476656, 2480544, 2481066, 2506383, 2509584, 2532222, 2542176, 2565108, 2594592, 2599212, 2621619, 2632968, 2639952, 2660112, 2663232, 2687256, 2718716, 2734236, 2737728, 2762424, 2765664, 2786784, 2794176, 2815813, 2823282, 2835504, 2859948, 2893968, 2931552, 2962089, 2965872, 2970528, 2992626, 2996136, 3001152, 3027024, 3032414, 3071796, 3079944, 3107104, 3135132, 3157056, 3189942, 3218072, 3226608, 3251248, 3268512, 3302208, 3308088, 3336606, 3341844, 3346112, 3370653, 3376296, 3405402, 3420144, 3465616, 3495492, 3510624, 3519936, 3546816, 3583008, 3583762, 3620331, 3629934, 3645648, 3657654, 3683232, 3721599, 3764376, 3780672, 3798333, 3813264, 3858624, 3891888, 3898818, 3949452, 3954496, 3990168, 3994848, 4030884, 4036032, 4078074, 4095728, 4106592, 4148496, 4180176, 4191264, 4234923, 4253256, 4289922, 4302144, 4340952, 4410784, 4448808, 4455792, 4488939, 4494204, 4501728, 4540536, 4548621, 4560192, 4607694, 4619916, 4660656, 4702698, 4784913, 4827108, 4839912, 4860864, 4876872, 4902768, 4953312, 4961088, 4962132, 5004909, 5012766, 5019168, 5064444, 5084352, 5130216, 5189184, 5198424, 5243238, 5265936, 5279904, 5320224, 5374512, 5375643, 5437432, 5468472, 5486481, 5524848, 5531328, 5573568, 5631626, 5646564, 5671008, 5719896, 5787936, 5848227, 5863104, 5924178, 5931744, 5941056, 5985252, 5992272, 6054048, 6064828, 6117111, 6143592, 6159888, 6214208, 6270264, 6379884, 6436144, 6453216, 6502496, 6537024, 6616176, 6673212, 6683688, 6741306, 6752592, 6810804, 6840288, 6911541, 6931232, 6990984, 7021248, 7054047, 7166016, 7167524, 7240662, 7259868, 7291296, 7315308, 7366464, 7443198, 7519149, 7528752, 7596666, 7626528, 7783776, 7797636, 7864857, 7898904, 7980336, 7989696, 8061768, 8156148, 8191456, 8213184, 8296992, 8360352, 8382528, 8447439, 8469846, 8506512, 8579844, 8681904, 8821568, 8886267, 8897616, 8911584, 8977878, 8988408, 9003456, 9081072, 9097242, 9215388, 9239832, 9321312, 9405396, 9569826, 9654216, 9679824, 9753744, 9805536, 9906624, 9924264, 10009818, 10025532, 10038336, 10128888, 10260432, 10396848, 10486476, 10531872, 10559808, 10640448, 10749024, 10751286, 10860993, 10874864, 10936944, 10972962, 11049696, 11164797, 11263252, 11293128, 11342016, 11439792, 11575872, 11696454, 11848356, 11863488, 11970504, 11984544, 12108096, 12129656, 12234222, 12287184, 12319776, 12540528, 12704769, 12759768, 12872288, 12906432, 13004992, 13232352, 13346424, 13367376, 13482612, 13505184, 13621608, 13645863, 13680576, 13823082, 13862464, 13981968, 14108094, 14335048, 14481324, 14519736, 14582592, 14630616, 14886396, 15014727, 15038298, 15057504, 15193332, 15253056, 15567552, 15595272, 15729714, 15797808, 15960672, 16123536, 16126929, 16312296, 16382912, 16459443, 16593984, 16720704, 16894878, 16939692, 17013024, 17159688, 17363808, 17544681, 17772534, 17795232, 17823168, 17955756, 17976816, 18162144, 18194484, 18351333, 18430776, 18479664, 18642624, 18810792, 19139652, 19308432, 19359648, 19507488, 19611072, 19710691, 19848528, 20019636, 20051064, 20257776, 20520864, 20734623, 20793696, 20972952, 21063744, 21498048, 21502572, 21721986, 21749728, 21873888, 21945924, 22099392, 22329594, 22526504, 22586256, 22879584, 23392908, 23594571, 23696712, 23941008, 23969088, 24259312, 24468444, 24574368, 24639552, 25081056, 25342317, 25409538, 25519536, 25744576, 26464704, 26692848, 26734752, 26965224, 27010368, 27243216, 27291726, 27646164, 27963936, 28216188, 28670096, 28962648, 29039472, 29261232, 29772792, 30029454, 30076596, 30115008, 30386664, 31190544, 31459428, 31595616, 31921344, 32247072, 32253858, 32582979, 32624592, 32918886, 33494391, 33789756, 33879384, 34026048, 34319376, 34727616, 35089362, 35545068, 35590464, 35911512, 35953632, 36324288, 36388968, 36702666, 36861552, 36959328, 37621584, 38279304, 38616864, 38719296, 39014976, 39421382, 39697056, 40039272, 40102128, 40515552, 40937589, 41041728, 41469246, 41587392, 41945904, 43005144, 43443972, 43499456, 43747776, 43891848, 44659188, 45053008, 45172512, 45759168, 46785816, 47189142, 47393424, 47882016, 48380787, 48518624, 48936888, 49148736, 49378329, 50162112, 50684634, 50819076, 51039072, 52634043, 53385696, 53469504, 53930448, 54486432, 54583452, 55053999, 55292328, 55927872, 56432376, 57340192, 57925296, 58078944, 58522464, 59132073, 59545584, 60058908, 60153192, 60773328, 62203869, 62381088, 62918856, 63191232, 64494144, 64507716, 65165958, 65249184, 65837772, 66988782, 67579512, 67758768, 68638752, 70178724, 71090136, 71823024, 71907264, 72777936, 73405332, 73723104, 73918656, 75243168, 76026951, 76558608, 77233728, 78842764, 79394112, 80078544, 80204256, 81031104, 81875178, 82938492, 83891808, 86010288, 86887944, 87783696, 89318376, 90106016, 90345024, 93571632, 94378284, 94786848, 95764032, 96761574, 97037248, 97748937, 97873776, 98756658, 101369268, 101638152, 102078144, 105268086, 106771392, 107860896, 108972864, 109166904, 110107998, 110584656, 112864752, 114680384, 115850592, 116157888, 117044928, 118264146, 119091168, 120117816, 120306384, 121546656, 122812767, 124407738, 124762176, 125837712, 129015432, 130331916, 130498368, 131675544, 133977564, 135159024, 135517536, 137277504, 140357448, 142180272, 143646048, 145142361, 145555872, 146810664, 147446208, 150486336, 152053902, 153117216, 157685528, 160157088, 160408512, 163750356, 165161997, 165876984, 167783616, 172020576, 173775888, 175567392, 177396219, 178636752, 180212032, 187143264, 188756568, 189573696, 193523148, 195497874, 195747552, 197513316, 202738536, 203276304, 210536172, 215721792, 218333808, 220215996, 221169312, 225729504, 228080853, 231701184, 236528292, 238182336, 240235632, 240612768, 243093312, 245625534, 248815476, 251675424, 258030864, 260663832, 263351088, 267955128, 270318048, 271035072, 280714896, 284360544, 287292096, 290284722, 291111744, 293621328, 304107804, 306234432, 315371056, 320314176, 327500712, 330323994, 331753968, 344041152, 347551776, 351134784, 354792438, 357273504, 368438301, 374286528, 377513136, 387046296, 390995748, 391495104, 395026632, 405477072, 406552608, 421072344, 435427083, 436667616, 440431992, 442338624, 451459008, 456161706, 473056584, 480471264, 481225536, 491251068, 497630952, 503350848, 516061728, 521327664, 526702176, 532188657, 535910256, 540636096, 561429792, 568721088, 580569444, 587242656, 608215608, 630742112, 655001424, 660647988, 663507936, 684242559, 695103552, 709584876, 714547008, 736876602, 755026272, 774092592, 781991496, 790053264, 810954144, 813105216, 842144688, 870854166, 873335232, 880863984, 912323412, 946113168, 960942528, 982502136, 995261904, 1032123456, 1042655328, 1053404352, 1064377314, 1071820512, 1122859584, 1161138888, 1174485312, 1216431216, 1261484224, 1310002848, 1321295976, 1327015872, 1368485118, 1419169752, 1473753204, 1510052544, 1548185184, 1563982992, 1580106528, 1596565971, 1621908288, 1684289376, 1741708332, 1761727968, 1824646824, 1892226336, 1965004272, 1990523808, 2085310656, 2128754628, 2143641024, 2322277776, 2432862432, 2620005696, 2642591952, 2736970236, 2838339504, 2947506408, 3096370368, 3127965984, 3160213056, 3193131942, 3368578752, 3483416664, 3523455936, 3649293648, 3784452672, 3930008544, 3981047616, 4257509256, 4644555552, 4789697913, 4865724864, 5285183904, 5473940472, 5676679008, 5895012816, 6255931968, 6386263884, 6966833328, 7298587296, 7860017088, 8515018512, 9289111104, 9579395826, 10570367808, 10947880944, 11353358016, 11790025632, 12772527768, 13933666656, 14597174592, 17030037024, 19158791652, 21895761888, 23580051264, 25545055536, 27867333312, 34060074048, 38317583304, 43791523776, 51090111072, 76635166608, 102180222144, 153270333216, 306540666432]

約数ペア:

[(1, 306540666432), (2, 153270333216), (3, 102180222144), (4, 76635166608), (6, 51090111072), (7, 43791523776), (8, 38317583304), (9, 34060074048), (11, 27867333312), (12, 25545055536), (13, 23580051264), (14, 21895761888), (16, 19158791652), (18, 17030037024), (21, 14597174592), (22, 13933666656), (24, 12772527768), (26, 11790025632), (27, 11353358016), (28, 10947880944), (29, 10570367808), (32, 9579395826), (33, 9289111104), (36, 8515018512), (39, 7860017088), (42, 7298587296), (44, 6966833328), (48, 6386263884), (49, 6255931968), (52, 5895012816), (54, 5676679008), (56, 5473940472), (58, 5285183904), (63, 4865724864), (64, 4789697913), (66, 4644555552), (72, 4257509256), (77, 3981047616), (78, 3930008544), (81, 3784452672), (84, 3649293648), (87, 3523455936), (88, 3483416664), (91, 3368578752), (96, 3193131942), (97, 3160213056), (98, 3127965984), (99, 3096370368), (104, 2947506408), (108, 2838339504), (112, 2736970236), (116, 2642591952), (117, 2620005696), (126, 2432862432), (132, 2322277776), (143, 2143641024), (144, 2128754628), (147, 2085310656), (154, 1990523808), (156, 1965004272), (162, 1892226336), (168, 1824646824), (174, 1761727968), (176, 1741708332), (182, 1684289376), (189, 1621908288), (192, 1596565971), (194, 1580106528), (196, 1563982992), (198, 1548185184), (203, 1510052544), (208, 1473753204), (216, 1419169752), (224, 1368485118), (231, 1327015872), (232, 1321295976), (234, 1310002848), (243, 1261484224), (252, 1216431216), (261, 1174485312), (264, 1161138888), (273, 1122859584), (286, 1071820512), (288, 1064377314), (291, 1053404352), (294, 1042655328), (297, 1032123456), (308, 995261904), (312, 982502136), (319, 960942528), (324, 946113168), (336, 912323412), (348, 880863984), (351, 873335232), (352, 870854166), (364, 842144688), (377, 813105216), (378, 810954144), (388, 790053264), (392, 781991496), (396, 774092592), (406, 755026272), (416, 736876602), (429, 714547008), (432, 709584876), (441, 695103552), (448, 684242559), (462, 663507936), (464, 660647988), (468, 655001424), (486, 630742112), (504, 608215608), (522, 587242656), (528, 580569444), (539, 568721088), (546, 561429792), (567, 540636096), (572, 535910256), (576, 532188657), (582, 526702176), (588, 521327664), (594, 516061728), (609, 503350848), (616, 497630952), (624, 491251068), (637, 481225536), (638, 480471264), (648, 473056584), (672, 456161706), (679, 451459008), (693, 442338624), (696, 440431992), (702, 436667616), (704, 435427083), (728, 421072344), (754, 406552608), (756, 405477072), (776, 395026632), (783, 391495104), (784, 390995748), (792, 387046296), (812, 377513136), (819, 374286528), (832, 368438301), (858, 357273504), (864, 354792438), (873, 351134784), (882, 347551776), (891, 344041152), (924, 331753968), (928, 330323994), (936, 327500712), (957, 320314176), (972, 315371056), (1001, 306234432), (1008, 304107804), (1044, 293621328), (1053, 291111744), (1056, 290284722), (1067, 287292096), (1078, 284360544), (1092, 280714896), (1131, 271035072), (1134, 270318048), (1144, 267955128), (1164, 263351088), (1176, 260663832), (1188, 258030864), (1218, 251675424), (1232, 248815476), (1248, 245625534), (1261, 243093312), (1274, 240612768), (1276, 240235632), (1287, 238182336), (1296, 236528292), (1323, 231701184), (1344, 228080853), (1358, 225729504), (1386, 221169312), (1392, 220215996), (1404, 218333808), (1421, 215721792), (1456, 210536172), (1508, 203276304), (1512, 202738536), (1552, 197513316), (1566, 195747552), (1568, 195497874), (1584, 193523148), (1617, 189573696), (1624, 188756568), (1638, 187143264), (1701, 180212032), (1716, 178636752), (1728, 177396219), (1746, 175567392), (1764, 173775888), (1782, 172020576), (1827, 167783616), (1848, 165876984), (1856, 165161997), (1872, 163750356), (1911, 160408512), (1914, 160157088), (1944, 157685528), (2002, 153117216), (2016, 152053902), (2037, 150486336), (2079, 147446208), (2088, 146810664), (2106, 145555872), (2112, 145142361), (2134, 143646048), (2156, 142180272), (2184, 140357448), (2233, 137277504), (2262, 135517536), (2268, 135159024), (2288, 133977564), (2328, 131675544), (2349, 130498368), (2352, 130331916), (2376, 129015432), (2436, 125837712), (2457, 124762176), (2464, 124407738), (2496, 122812767), (2522, 121546656), (2548, 120306384), (2552, 120117816), (2574, 119091168), (2592, 118264146), (2619, 117044928), (2639, 116157888), (2646, 115850592), (2673, 114680384), (2716, 112864752), (2772, 110584656), (2784, 110107998), (2808, 109166904), (2813, 108972864), (2842, 107860896), (2871, 106771392), (2912, 105268086), (3003, 102078144), (3016, 101638152), (3024, 101369268), (3104, 98756658), (3132, 97873776), (3136, 97748937), (3159, 97037248), (3168, 96761574), (3201, 95764032), (3234, 94786848), (3248, 94378284), (3276, 93571632), (3393, 90345024), (3402, 90106016), (3432, 89318376), (3492, 87783696), (3528, 86887944), (3564, 86010288), (3654, 83891808), (3696, 82938492), (3744, 81875178), (3783, 81031104), (3822, 80204256), (3828, 80078544), (3861, 79394112), (3888, 78842764), (3969, 77233728), (4004, 76558608), (4032, 76026951), (4074, 75243168), (4147, 73918656), (4158, 73723104), (4176, 73405332), (4212, 72777936), (4263, 71907264), (4268, 71823024), (4312, 71090136), (4368, 70178724), (4466, 68638752), (4524, 67758768), (4536, 67579512), (4576, 66988782), (4656, 65837772), (4698, 65249184), (4704, 65165958), (4752, 64507716), (4753, 64494144), (4851, 63191232), (4872, 62918856), (4914, 62381088), (4928, 62203869), (5044, 60773328), (5096, 60153192), (5104, 60058908), (5148, 59545584), (5184, 59132073), (5238, 58522464), (5278, 58078944), (5292, 57925296), (5346, 57340192), (5432, 56432376), (5481, 55927872), (5544, 55292328), (5568, 55053999), (5616, 54583452), (5626, 54486432), (5684, 53930448), (5733, 53469504), (5742, 53385696), (5824, 52634043), (6006, 51039072), (6032, 50819076), (6048, 50684634), (6111, 50162112), (6208, 49378329), (6237, 49148736), (6264, 48936888), (6318, 48518624), (6336, 48380787), (6402, 47882016), (6468, 47393424), (6496, 47189142), (6552, 46785816), (6699, 45759168), (6786, 45172512), (6804, 45053008), (6864, 44659188), (6984, 43891848), (7007, 43747776), (7047, 43499456), (7056, 43443972), (7128, 43005144), (7308, 41945904), (7371, 41587392), (7392, 41469246), (7469, 41041728), (7488, 40937589), (7566, 40515552), (7644, 40102128), (7656, 40039272), (7722, 39697056), (7776, 39421382), (7857, 39014976), (7917, 38719296), (7938, 38616864), (8008, 38279304), (8148, 37621584), (8294, 36959328), (8316, 36861552), (8352, 36702666), (8424, 36388968), (8439, 36324288), (8526, 35953632), (8536, 35911512), (8613, 35590464), (8624, 35545068), (8736, 35089362), (8827, 34727616), (8932, 34319376), (9009, 34026048), (9048, 33879384), (9072, 33789756), (9152, 33494391), (9312, 32918886), (9396, 32624592), (9408, 32582979), (9504, 32253858), (9506, 32247072), (9603, 31921344), (9702, 31595616), (9744, 31459428), (9828, 31190544), (10088, 30386664), (10179, 30115008), (10192, 30076596), (10208, 30029454), (10296, 29772792), (10476, 29261232), (10556, 29039472), (10584, 28962648), (10692, 28670096), (10864, 28216188), (10962, 27963936), (11088, 27646164), (11232, 27291726), (11252, 27243216), (11349, 27010368), (11368, 26965224), (11466, 26734752), (11484, 26692848), (11583, 26464704), (11907, 25744576), (12012, 25519536), (12064, 25409538), (12096, 25342317), (12222, 25081056), (12441, 24639552), (12474, 24574368), (12528, 24468444), (12636, 24259312), (12789, 23969088), (12804, 23941008), (12936, 23696712), (12992, 23594571), (13104, 23392908), (13398, 22879584), (13572, 22586256), (13608, 22526504), (13728, 22329594), (13871, 22099392), (13968, 21945924), (14014, 21873888), (14094, 21749728), (14112, 21721986), (14256, 21502572), (14259, 21498048), (14553, 21063744), (14616, 20972952), (14742, 20793696), (14784, 20734623), (14938, 20520864), (15132, 20257776), (15288, 20051064), (15312, 20019636), (15444, 19848528), (15552, 19710691), (15631, 19611072), (15714, 19507488), (15834, 19359648), (15876, 19308432), (16016, 19139652), (16296, 18810792), (16443, 18642624), (16588, 18479664), (16632, 18430776), (16704, 18351333), (16848, 18194484), (16878, 18162144), (17052, 17976816), (17072, 17955756), (17199, 17823168), (17226, 17795232), (17248, 17772534), (17472, 17544681), (17654, 17363808), (17864, 17159688), (18018, 17013024), (18096, 16939692), (18144, 16894878), (18333, 16720704), (18473, 16593984), (18624, 16459443), (18711, 16382912), (18792, 16312296), (19008, 16126929), (19012, 16123536), (19206, 15960672), (19404, 15797808), (19488, 15729714), (19656, 15595272), (19691, 15567552), (20097, 15253056), (20176, 15193332), (20358, 15057504), (20384, 15038298), (20416, 15014727), (20592, 14886396), (20952, 14630616), (21021, 14582592), (21112, 14519736), (21168, 14481324), (21384, 14335048), (21728, 14108094), (21924, 13981968), (22113, 13862464), (22176, 13823082), (22407, 13680576), (22464, 13645863), (22504, 13621608), (22698, 13505184), (22736, 13482612), (22932, 13367376), (22968, 13346424), (23166, 13232352), (23571, 13004992), (23751, 12906432), (23814, 12872288), (24024, 12759768), (24128, 12704769), (24444, 12540528), (24882, 12319776), (24948, 12287184), (25056, 12234222), (25272, 12129656), (25317, 12108096), (25578, 11984544), (25608, 11970504), (25839, 11863488), (25872, 11848356), (26208, 11696454), (26481, 11575872), (26796, 11439792), (27027, 11342016), (27144, 11293128), (27216, 11263252), (27456, 11164797), (27742, 11049696), (27936, 10972962), (28028, 10936944), (28188, 10874864), (28224, 10860993), (28512, 10751286), (28518, 10749024), (28809, 10640448), (29029, 10559808), (29106, 10531872), (29232, 10486476), (29484, 10396848), (29876, 10260432), (30264, 10128888), (30537, 10038336), (30576, 10025532), (30624, 10009818), (30888, 9924264), (30943, 9906624), (31262, 9805536), (31428, 9753744), (31668, 9679824), (31752, 9654216), (32032, 9569826), (32592, 9405396), (32886, 9321312), (33176, 9239832), (33264, 9215388), (33696, 9097242), (33756, 9081072), (34047, 9003456), (34104, 8988408), (34144, 8977878), (34398, 8911584), (34452, 8897616), (34496, 8886267), (34749, 8821568), (35308, 8681904), (35728, 8579844), (36036, 8506512), (36192, 8469846), (36288, 8447439), (36569, 8382528), (36666, 8360352), (36946, 8296992), (37323, 8213184), (37422, 8191456), (37584, 8156148), (38024, 8061768), (38367, 7989696), (38412, 7980336), (38808, 7898904), (38976, 7864857), (39312, 7797636), (39382, 7783776), (40194, 7626528), (40352, 7596666), (40716, 7528752), (40768, 7519149), (41184, 7443198), (41613, 7366464), (41904, 7315308), (42042, 7291296), (42224, 7259868), (42336, 7240662), (42768, 7167524), (42777, 7166016), (43456, 7054047), (43659, 7021248), (43848, 6990984), (44226, 6931232), (44352, 6911541), (44814, 6840288), (45008, 6810804), (45396, 6752592), (45472, 6741306), (45864, 6683688), (45936, 6673212), (46332, 6616176), (46893, 6537024), (47142, 6502496), (47502, 6453216), (47628, 6436144), (48048, 6379884), (48888, 6270264), (49329, 6214208), (49764, 6159888), (49896, 6143592), (50112, 6117111), (50544, 6064828), (50634, 6054048), (51156, 5992272), (51216, 5985252), (51597, 5941056), (51678, 5931744), (51744, 5924178), (52283, 5863104), (52416, 5848227), (52962, 5787936), (53592, 5719896), (54054, 5671008), (54288, 5646564), (54432, 5631626), (54999, 5573568), (55419, 5531328), (55484, 5524848), (55872, 5486481), (56056, 5468472), (56376, 5437432), (57024, 5375643), (57036, 5374512), (57618, 5320224), (58058, 5279904), (58212, 5265936), (58464, 5243238), (58968, 5198424), (59073, 5189184), (59752, 5130216), (60291, 5084352), (60528, 5064444), (61074, 5019168), (61152, 5012766), (61248, 5004909), (61776, 4962132), (61789, 4961088), (61886, 4953312), (62524, 4902768), (62856, 4876872), (63063, 4860864), (63336, 4839912), (63504, 4827108), (64064, 4784913), (65184, 4702698), (65772, 4660656), (66352, 4619916), (66528, 4607694), (67221, 4560192), (67392, 4548621), (67512, 4540536), (68094, 4501728), (68208, 4494204), (68288, 4488939), (68796, 4455792), (68904, 4448808), (69498, 4410784), (70616, 4340952), (71253, 4302144), (71456, 4289922), (72072, 4253256), (72384, 4234923), (73138, 4191264), (73332, 4180176), (73892, 4148496), (74646, 4106592), (74844, 4095728), (75168, 4078074), (75951, 4036032), (76048, 4030884), (76734, 3994848), (76824, 3990168), (77517, 3954496), (77616, 3949452), (78624, 3898818), (78764, 3891888), (79443, 3858624), (80388, 3813264), (80704, 3798333), (81081, 3780672), (81432, 3764376), (82368, 3721599), (83226, 3683232), (83808, 3657654), (84084, 3645648), (84448, 3629934), (84672, 3620331), (85536, 3583762), (85554, 3583008), (86427, 3546816), (87087, 3519936), (87318, 3510624), (87696, 3495492), (88452, 3465616), (89628, 3420144), (90016, 3405402), (90792, 3376296), (90944, 3370653), (91611, 3346112), (91728, 3341844), (91872, 3336606), (92664, 3308088), (92829, 3302208), (93786, 3268512), (94284, 3251248), (95004, 3226608), (95256, 3218072), (96096, 3189942), (97097, 3157056), (97776, 3135132), (98658, 3107104), (99528, 3079944), (99792, 3071796), (101088, 3032414), (101268, 3027024), (102141, 3001152), (102312, 2996136), (102432, 2992626), (103194, 2970528), (103356, 2965872), (103488, 2962089), (104566, 2931552), (105924, 2893968), (107184, 2859948), (108108, 2835504), (108576, 2823282), (108864, 2815813), (109707, 2794176), (109998, 2786784), (110838, 2765664), (110968, 2762424), (111969, 2737728), (112112, 2734236), (112752, 2718716), (114072, 2687256), (115101, 2663232), (115236, 2660112), (116116, 2639952), (116424, 2632968), (116928, 2621619), (117936, 2599212), (118146, 2594592), (119504, 2565108), (120582, 2542176), (121056, 2532222), (122148, 2509584), (122304, 2506383), (123552, 2481066), (123578, 2480544), (123772, 2476656), (124839, 2455488), (125048, 2451384), (125712, 2438436), (126126, 2430432), (126672, 2419956), (127008, 2413554), (128331, 2388672), (130368, 2351349), (130977, 2340416), (131544, 2330328), (132704, 2309958), (133056, 2303847), (134442, 2280096), (135024, 2270268), (136188, 2250864), (136416, 2247102), (137592, 2227896), (137808, 2224404), (137837, 2223936), (138996, 2205392), (140679, 2179008), (141232, 2170476), (142506, 2151072), (142912, 2144961), (144144, 2126628), (146276, 2095632), (146664, 2090088), (147784, 2074248), (149292, 2053296), (149688, 2047864), (150336, 2039037), (151902, 2018016), (152096, 2015442), (153468, 1997424), (153648, 1995084), (154791, 1980352), (155034, 1977248), (155232, 1974726), (156849, 1954368), (157248, 1949409), (157528, 1945944), (158886, 1929312), (160776, 1906632), (162162, 1890336), (162864, 1882188), (164997, 1857856), (166257, 1843776), (166452, 1841616), (167616, 1828827), (168168, 1822824), (168896, 1814967), (171072, 1791881), (171108, 1791504), (172854, 1773408), (174174, 1759968), (174636, 1755312), (175392, 1747746), (176904, 1732808), (177219, 1729728), (179256, 1710072), (180032, 1702701), (180873, 1694784), (181584, 1688148), (183222, 1673056), (183456, 1670922), (183744, 1668303), (185328, 1654044), (185367, 1653696), (185658, 1651104), (187572, 1634256), (188568, 1625624), (189189, 1620288), (190008, 1613304), (190512, 1609036), (192192, 1594971), (194194, 1578528), (195552, 1567566), (197316, 1553552), (199056, 1539972), (199584, 1535898), (201663, 1520064), (202176, 1516207), (202536, 1513512), (203203, 1508544), (204282, 1500576), (204624, 1498068), (204864, 1496313), (206388, 1485264), (206712, 1482936), (209132, 1465776), (211848, 1446984), (213759, 1434048), (214368, 1429974), (216216, 1417752), (216601, 1415232), (217152, 1411641), (219414, 1397088), (219996, 1393392), (221676, 1382832), (221936, 1381212), (223938, 1368864), (224224, 1367118), (225504, 1359358), (227853, 1345344), (228144, 1343628), (230202, 1331616), (230472, 1330056), (232232, 1319976), (232848, 1316484), (235872, 1299606), (236292, 1297296), (238329, 1286208), (239008, 1282554), (241164, 1271088), (242112, 1266111), (243243, 1260224), (244296, 1254792), (247104, 1240533), (247156, 1240272), (247544, 1238328), (249678, 1227744), (250096, 1225692), (251424, 1219218), (252252, 1215216), (253344, 1209978), (254016, 1206777), (255983, 1197504), (256662, 1194336), (259281, 1182272), (261261, 1173312), (261954, 1170208), (263088, 1165164), (265408, 1154979), (268884, 1140048), (270048, 1135134), (272376, 1125432), (272832, 1123551), (275184, 1113948), (275616, 1112202), (275674, 1111968), (277992, 1102696), (278487, 1100736), (281358, 1089504), (282464, 1085238), (285012, 1075536), (288288, 1063314), (291291, 1052352), (292552, 1047816), (293328, 1045044), (295568, 1037124), (298584, 1026648), (299376, 1023932), (303804, 1009008), (304192, 1007721), (306423, 1000384), (306936, 998712), (307296, 997542), (309582, 990176), (310068, 988624), (310464, 987363), (313698, 977184), (315056, 972972), (317772, 964656), (321552, 953316), (324324, 945168), (325728, 941094), (329121, 931392), (329994, 928928), (332514, 921888), (332904, 920808), (335907, 912576), (336336, 911412), (342216, 895752), (345303, 887744), (345708, 886704), (348348, 879984), (349272, 877656), (350784, 873873), (353808, 866404), (354438, 864864), (358512, 855036), (361746, 847392), (363168, 844074), (366444, 836528), (366912, 835461), (370656, 827022), (370734, 826848), (371316, 825552), (374517, 818496), (375144, 817128), (377136, 812812), (378378, 810144), (380016, 806652), (381024, 804518), (384993, 796224), (388388, 789264), (391104, 783783), (394632, 776776), (398112, 769986), (399168, 767949), (402259, 762048), (403326, 760032), (405072, 756756), (406406, 754272), (408564, 750288), (409248, 749034), (412776, 742632), (413424, 741468), (413511, 741312), (418264, 732888), (422037, 726336), (423696, 723492), (427518, 717024), (428736, 714987), (432432, 708876), (433202, 707616), (438828, 698544), (439992, 696696), (443352, 691416), (443872, 690606), (447876, 684432), (448448, 683559), (451008, 679679), (455706, 672672), (456288, 671814), (460404, 665808), (460944, 665028), (464464, 659988), (465696, 658242), (470547, 651456), (471744, 649803), (472584, 648648), (476658, 643104), (478016, 641277), (482328, 635544), (486486, 630112), (488592, 627396), (494312, 620136), (495088, 619164), (498771, 614592), (499356, 613872), (500192, 612846), (502848, 609609), (504504, 607608), (506688, 604989), (511966, 598752), (513324, 597168), (518562, 591136), (522522, 586656), (523908, 585104), (526176, 582582), (531657, 576576), (537768, 570024), (540096, 567567), (542619, 564928), (544752, 562716), (550368, 556974), (551232, 556101), (551348, 555984)]