201475277640

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 49, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 84, 85, 90, 91, 92, 98, 102, 104, 105, 107, 108, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 147, 153, 156, 161, 168, 170, 180, 182, 184, 189, 195, 196, 204, 207, 210, 214, 216, 221, 230, 234, 238, 245, 252, 255, 260, 270, 273, 276, 280, 294, 299, 306, 312, 315, 321, 322, 340, 343, 345, 351, 357, 360, 364, 378, 390, 391, 392, 408, 414, 420, 428, 441, 442, 455, 459, 460, 468, 476, 483, 490, 504, 510, 520, 535, 540, 546, 552, 585, 588, 595, 598, 612, 621, 630, 637, 642, 644, 663, 680, 686, 690, 702, 714, 728, 735, 749, 756, 765, 780, 782, 805, 819, 828, 833, 840, 856, 882, 884, 897, 910, 918, 920, 936, 945, 952, 963, 966, 980, 1020, 1029, 1035, 1070, 1071, 1080, 1092, 1105, 1127, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1260, 1274, 1284, 1288, 1323, 1326, 1365, 1372, 1380, 1391, 1404, 1428, 1449, 1470, 1495, 1498, 1512, 1530, 1547, 1560, 1564, 1605, 1610, 1638, 1656, 1666, 1715, 1755, 1764, 1768, 1785, 1794, 1819, 1820, 1836, 1890, 1911, 1926, 1932, 1955, 1960, 1989, 2040, 2058, 2070, 2093, 2140, 2142, 2184, 2205, 2210, 2247, 2254, 2295, 2340, 2346, 2380, 2392, 2415, 2457, 2461, 2484, 2499, 2520, 2548, 2568, 2646, 2652, 2691, 2730, 2737, 2744, 2760, 2782, 2808, 2856, 2889, 2898, 2940, 2990, 2996, 3060, 3087, 3094, 3105, 3128, 3185, 3210, 3213, 3220, 3276, 3315, 3332, 3381, 3430, 3510, 3519, 3528, 3570, 3588, 3638, 3640, 3672, 3745, 3780, 3822, 3852, 3864, 3910, 3978, 4095, 4116, 4140, 4165, 4173, 4186, 4280, 4284, 4347, 4410, 4420, 4459, 4485, 4494, 4508, 4590, 4641, 4680, 4692, 4760, 4815, 4830, 4914, 4922, 4968, 4998, 5083, 5096, 5145, 5243, 5292, 5304, 5355, 5382, 5457, 5460, 5474, 5564, 5635, 5733, 5778, 5796, 5831, 5865, 5880, 5967, 5980, 5992, 6120, 6174, 6188, 6210, 6279, 6370, 6420, 6426, 6440, 6552, 6615, 6630, 6664, 6741, 6762, 6860, 6955, 7020, 7038, 7140, 7176, 7245, 7276, 7383, 7490, 7497, 7560, 7644, 7704, 7735, 7820, 7889, 7956, 8073, 8190, 8211, 8232, 8280, 8330, 8346, 8372, 8568, 8694, 8820, 8840, 8918, 8970, 8988, 9016, 9095, 9180, 9261, 9282, 9384, 9555, 9630, 9660, 9737, 9828, 9844, 9945, 9996, 10143, 10166, 10290, 10465, 10486, 10557, 10584, 10710, 10764, 10829, 10914, 10920, 10948, 11128, 11235, 11270, 11466, 11556, 11592, 11662, 11730, 11934, 11960, 12285, 12305, 12348, 12376, 12420, 12495, 12519, 12558, 12733, 12740, 12840, 12852, 13230, 13260, 13377, 13455, 13482, 13524, 13685, 13720, 13910, 13923, 14040, 14076, 14280, 14445, 14490, 14552, 14651, 14766, 14980, 14994, 15249, 15288, 15435, 15470, 15640, 15729, 15778, 15912, 16065, 16146, 16371, 16380, 16422, 16660, 16692, 16744, 16905, 17199, 17227, 17388, 17493, 17595, 17640, 17836, 17940, 17976, 18190, 18360, 18522, 18564, 18837, 19110, 19159, 19260, 19320, 19474, 19656, 19688, 19890, 19992, 20223, 20286, 20332, 20580, 20865, 20930, 20972, 21114, 21420, 21528, 21658, 21735, 21828, 21896, 22149, 22295, 22470, 22491, 22540, 22932, 23112, 23205, 23324, 23460, 23647, 23667, 23868, 24570, 24610, 24633, 24696, 24840, 24990, 25038, 25116, 25415, 25466, 25480, 25704, 26215, 26460, 26520, 26754, 26910, 26964, 27048, 27285, 27370, 27820, 27846, 28152, 28665, 28890, 28980, 29155, 29211, 29302, 29532, 29835, 29960, 29988, 30429, 30498, 30870, 30940, 31395, 31458, 31556, 31993, 32130, 32292, 32487, 32742, 32760, 32844, 33320, 33384, 33705, 33810, 34398, 34454, 34776, 34986, 35190, 35581, 35672, 35880, 36380, 36701, 36915, 37044, 37128, 37485, 37557, 37674, 38199, 38220, 38318, 38520, 38948, 39445, 39780, 40131, 40365, 40446, 40572, 40664, 41055, 41160, 41730, 41769, 41837, 41860, 41944, 42228, 42840, 43316, 43470, 43656, 43953, 44298, 44590, 44940, 44982, 45080, 45747, 45864, 46305, 46410, 46648, 46920, 47187, 47294, 47334, 47736, 48685, 49113, 49140, 49220, 49266, 49980, 50076, 50232, 50715, 50830, 50932, 51681, 52430, 52479, 52785, 52920, 53508, 53820, 53928, 54145, 54570, 54740, 55640, 55692, 56511, 57330, 57477, 57780, 57960, 58310, 58422, 58604, 59064, 59670, 59976, 60858, 60996, 61740, 61880, 62595, 62790, 62916, 63112, 63665, 63986, 64260, 64584, 64974, 65484, 65688, 66447, 66885, 67410, 67620, 68159, 68796, 68908, 69615, 69972, 70380, 70941, 71001, 71162, 72760, 73255, 73402, 73830, 73899, 74088, 74970, 75114, 75348, 75803, 76245, 76398, 76440, 76636, 77896, 78645, 78890, 79560, 80262, 80730, 80892, 81144, 81855, 82110, 83460, 83538, 83674, 83720, 84456, 85995, 86135, 86632, 86940, 87465, 87633, 87906, 88596, 89131, 89180, 89880, 89964, 91494, 92610, 92820, 94185, 94374, 94588, 94668, 95795, 95979, 97370, 97461, 98226, 98280, 98440, 98532, 99960, 100152, 101115, 101430, 101660, 101864, 102557, 103362, 104860, 104958, 105570, 106743, 107016, 107640, 108290, 109140, 109480, 110103, 110745, 111384, 112455, 113022, 114597, 114660, 114954, 115560, 116620, 116844, 117208, 118235, 118335, 119340, 120393, 120589, 121716, 121992, 123165, 123480, 125190, 125511, 125580, 125832, 127330, 127972, 128520, 129948, 130968, 131859, 132894, 133770, 134113, 134820, 135240, 136318, 137241, 137592, 137816, 139230, 139944, 140760, 141561, 141882, 142002, 142324, 146055, 146510, 146804, 147660, 147798, 149940, 150228, 150696, 151606, 152145, 152490, 152796, 153272, 155043, 157290, 157437, 157780, 159965, 160524, 161460, 161784, 162435, 163710, 164220, 165529, 166920, 167076, 167348, 171990, 172270, 172431, 173880, 174930, 175266, 175812, 177192, 177905, 178262, 178360, 179928, 182988, 183505, 185220, 185640, 187785, 188370, 188748, 189176, 189336, 190995, 191590, 191958, 194740, 194922, 196452, 197064, 200655, 202230, 202860, 203320, 204477, 205114, 206724, 208845, 209185, 209720, 209916, 211140, 212823, 213003, 213486, 216580, 218280, 219765, 220206, 221490, 223951, 224910, 226044, 227409, 228735, 229194, 229320, 229908, 233240, 233688, 235935, 236470, 236670, 238680, 240786, 241178, 243432, 245565, 246330, 249067, 250380, 251022, 251160, 254660, 255944, 258405, 259896, 262395, 262899, 263718, 265788, 267393, 267540, 268226, 269640, 272636, 274482, 278460, 282555, 283122, 283764, 284004, 284648, 287385, 287937, 292110, 292383, 292859, 293020, 293608, 295320, 295596, 299880, 300456, 303212, 304290, 304980, 305592, 307671, 310086, 314580, 314874, 315560, 319930, 320229, 321048, 322920, 324870, 327420, 328440, 330309, 331058, 332235, 334152, 334696, 340795, 343791, 343980, 344540, 344862, 349860, 350532, 351624, 354705, 355005, 355810, 356524, 361767, 365976, 367010, 369495, 370440, 375570, 376533, 376740, 377496, 379015, 381990, 383180, 383916, 389480, 389844, 392904, 395577, 401310, 402339, 404460, 405720, 408954, 410228, 413448, 417690, 418370, 419832, 422280, 425646, 426006, 426972, 433160, 438165, 439530, 440412, 442980, 445655, 447902, 449820, 452088, 454818, 457470, 458388, 459816, 465129, 471870, 472940, 473340, 477113, 479895, 481572, 482356, 487305, 491130, 492660, 496587, 498134, 500760, 502044, 509320, 512785, 516810, 517293, 524790, 525798, 527436, 531576, 533715, 534786, 535080, 536452, 543881, 545272, 548964, 550515, 556920, 565110, 566244, 567528, 568008, 572985, 574770, 575874, 584220, 584766, 585718, 586040, 591192, 601965, 602945, 606424, 608580, 609960, 613431, 615342, 620172, 623917, 627555, 629160, 629748, 638469, 639860, 640458, 649740, 654840, 659295, 660618, 662116, 664470, 670565, 671853, 681590, 682227, 686205, 687582, 687960, 689080, 689724, 699720, 701064, 707805, 709410, 710010, 711620, 713048, 723534, 734020, 738990, 747201, 751140, 753066, 753480, 758030, 763980, 766360, 767832, 775215, 779688, 787185, 791154, 802179, 802620, 804678, 808920, 817908, 820456, 827645, 835380, 836740, 844123, 851292, 852012, 853944, 862155, 863811, 876330, 878577, 879060, 880824, 885960, 891310, 895804, 899640, 909636, 914940, 916776, 923013, 930258, 943740, 945880, 946680, 954226, 959790, 960687, 963144, 964712, 974610, 982260, 985320, 990927, 993174, 996268, 1004088, 1022385, 1025570, 1033620, 1034586, 1049580, 1051596, 1054872, 1064115, 1065015, 1067430, 1069572, 1072904, 1085301, 1087762, 1097928, 1101030, 1119755, 1129599, 1130220, 1132488, 1137045, 1145970, 1149540, 1151748, 1158703, 1168440, 1169532, 1171436, 1203930, 1205890, 1207017, 1217160, 1226862, 1230684, 1240344, 1245335, 1247834, 1255110, 1259496, 1276938, 1279720, 1280916, 1299480, 1314495, 1318590, 1321236, 1324232, 1328940, 1336965, 1341130, 1343706, 1363180, 1364454, 1372410, 1375164, 1379448, 1415610, 1418820, 1420020, 1423240, 1431339, 1439685, 1447068, 1461915, 1464295, 1468040, 1477980, 1489761, 1494402, 1502280, 1506132, 1516060, 1527960, 1538355, 1550430, 1567657, 1574370, 1582308, 1601145, 1604358, 1605240, 1609356, 1631643, 1635816, 1651545, 1655290, 1670760, 1673480, 1688246, 1702584, 1704024, 1718955, 1724310, 1727622, 1743469, 1752660, 1757154, 1758120, 1782620, 1791608, 1808835, 1819272, 1829880, 1840293, 1846026, 1860516, 1871751, 1882665, 1887480, 1908452, 1919580, 1921374, 1949220, 1964520, 1977885, 1981854, 1986348, 1992536, 2011695, 2015559, 2044770, 2046681, 2050013, 2051140, 2067240, 2069172, 2099160, 2103192, 2128230, 2130030, 2134860, 2139144, 2170602, 2175524, 2202060, 2239510, 2241603, 2259198, 2260440, 2274090, 2291940, 2299080, 2303496, 2317406, 2325645, 2339064, 2342872, 2385565, 2406537, 2407860, 2411780, 2414034, 2453724, 2461368, 2482935, 2490670, 2495668, 2510220, 2532369, 2553876, 2561832, 2586465, 2628990, 2635731, 2637180, 2642472, 2657880, 2673930, 2682260, 2687412, 2719405, 2726360, 2728908, 2744820, 2750328, 2769039, 2831220, 2837640, 2840040, 2862678, 2879370, 2894136, 2923830, 2928590, 2955960, 2979522, 2988804, 3012264, 3032120, 3067155, 3076710, 3100860, 3119585, 3135314, 3148740, 3164616, 3192345, 3202290, 3208716, 3218712, 3255903, 3263286, 3303090, 3310580, 3359265, 3376492, 3411135, 3437910, 3448620, 3455244, 3476109, 3486938, 3505320, 3514308, 3565240, 3617670, 3621051, 3680586, 3692052, 3721032, 3736005, 3743502, 3765330, 3807167, 3816904, 3839160, 3842748, 3898440, 3955770, 3963708, 3972696, 4010895, 4023390, 4031118, 4089540, 4093362, 4100026, 4102280, 4138344, 4220615, 4256460, 4260060, 4269720, 4294017, 4319055, 4341204, 4351048, 4392885, 4404120, 4469283, 4479020, 4483206, 4518396, 4548180, 4583880, 4615065, 4634812, 4651290, 4702971, 4771130, 4803435, 4813074, 4815720, 4823560, 4828068, 4894929, 4907448, 4954635, 4965870, 4981340, 4991336, 5020440, 5064738, 5107752, 5172930, 5230407, 5257980, 5271462, 5274360, 5347860, 5364520, 5374824, 5426505, 5438810, 5457816, 5489640, 5538078, 5615253, 5647995, 5662440, 5725356, 5758740, 5793515, 5847660, 5857180, 5959044, 5977608, 6035085, 6046677, 6134310, 6150039, 6153420, 6201720, 6239170, 6270628, 6297480, 6384690, 6404580, 6417432, 6511806, 6526572, 6606180, 6621160, 6718530, 6724809, 6752984, 6822270, 6875820, 6897240, 6910488, 6952218, 6973876, 7028616, 7156695, 7235340, 7242102, 7361172, 7384104, 7448805, 7472010, 7487004, 7530660, 7597107, 7614334, 7685496, 7838285, 7907193, 7911540, 7927416, 8021790, 8046780, 8062236, 8110921, 8158215, 8179080, 8186724, 8200052, 8441230, 8512920, 8520120, 8588034, 8638110, 8682408, 8717345, 8785770, 8938566, 8958040, 8966412, 9036792, 9096360, 9201465, 9230130, 9269624, 9302580, 9358755, 9405942, 9542260, 9606870, 9626148, 9656136, 9789858, 9909270, 9931740, 9962680, 10077795, 10129476, 10233405, 10250065, 10345860, 10428327, 10460814, 10515960, 10542924, 10695720, 10853010, 10877620, 10973599, 11076156, 11208015, 11230506, 11295990, 11421501, 11450712, 11517480, 11587030, 11695320, 11714360, 11918088, 12032685, 12070170, 12093354, 12268620, 12300078, 12306840, 12478340, 12541256, 12661845, 12769380, 12809160, 12882051, 13023612, 13053144, 13178655, 13212360, 13437060, 13449618, 13644540, 13751640, 13845195, 13904436, 13947752, 14108913, 14313390, 14350091, 14470680, 14484204, 14684787, 14722344, 14897610, 14944020, 14974008, 15061320, 15194214, 15228668, 15676570, 15691221, 15814386, 15823080, 16043580, 16093560, 16124472, 16221842, 16279515, 16316430, 16373448, 16400104, 16845759, 16882460, 17176068, 17276220, 17380545, 17434690, 17571540, 17877132, 17932824, 18105255, 18402930, 18450117, 18460260, 18605160, 18717510, 18811884, 19035835, 19084520, 19213740, 19252296, 19579716, 19818540, 19863480, 20155590, 20258952, 20466810, 20500130, 20691720, 20856654, 20921628, 21085848, 21470085, 21706020, 21755240, 21947198, 22152312, 22346415, 22416030, 22461012, 22591980, 22791321, 22843002, 23174060, 23514855, 24065370, 24140340, 24186708, 24332763, 24474645, 24537240, 24600156, 24956680, 25323690, 25538760, 25764102, 26047224, 26152035, 26357310, 26650169, 26874120, 26899236, 27289080, 27690390, 27808872, 28076265, 28217826, 28626780, 28700182, 28968408, 29369574, 29795220, 29888040, 30233385, 30388428, 30457336, 30750195, 31284981, 31353140, 31382442, 31628772, 32087160, 32443684, 32559030, 32632860, 32920797, 33624045, 33691518, 33764920, 34264503, 34352136, 34552440, 34761090, 34869380, 35143080, 35754264, 36210510, 36805860, 36900234, 36920520, 37435020, 37623768, 37985535, 38071670, 38427480, 39159432, 39535965, 39637080, 40311180, 40554605, 40933620, 41000260, 41713308, 41843256, 42326739, 42940170, 43050273, 43412040, 43894396, 44692830, 44832060, 44922024, 45183960, 45582642, 45686004, 46348120, 47029710, 47073663, 48130740, 48280680, 48373416, 48665526, 48949290, 49200312, 50647380, 51528204, 52141635, 52304070, 52714620, 53300338, 53798472, 54867995, 55350351, 55380780, 56152530, 56435652, 57107505, 57253560, 57400364, 58739148, 59590440, 60466770, 60776856, 61500390, 62569962, 62706280, 62764884, 63257544, 64410255, 64887368, 65118060, 65265720, 65841594, 67248090, 67383036, 68529006, 69522180, 69738760, 70544565, 71750455, 72421020, 72998289, 73423935, 73611720, 73800468, 74870040, 75971070, 76143340, 78456105, 79071930, 79950507, 80622360, 81109210, 81867240, 82000520, 83426616, 84228795, 84653478, 85880340, 86100546, 87788792, 89385660, 89664120, 91165284, 91372008, 92250585, 94059420, 94147326, 96261480, 97331052, 97898580, 98762391, 101294760, 102793509, 103056408, 104283270, 104608140, 105429240, 106600676, 109735990, 110700702, 110761560, 112305060, 112871304, 113956605, 114215010, 114800728, 117478296, 120933540, 121663815, 123000780, 125139924, 125529768, 128820510, 129150819, 130236120, 131683188, 133250845, 134496180, 134766072, 137058012, 139044360, 141089130, 143500910, 144842040, 145996578, 146847870, 147600936, 151942140, 152286680, 156424905, 156912210, 158143860, 159901014, 162218420, 164603985, 168457590, 169306956, 171322515, 171760680, 172201092, 178771320, 182330568, 184501170, 186551183, 188118840, 188294652, 194662104, 195797160, 197524782, 205587018, 208566540, 209216280, 211633695, 213201352, 215251365, 218994867, 219471980, 221401404, 224610120, 227913210, 228430020, 235368315, 239851521, 241867080, 243327630, 246001560, 250279848, 257641020, 258301638, 263366376, 266501690, 268992360, 274116024, 276751755, 282178260, 287001820, 291993156, 293695740, 296287173, 303884280, 312849810, 313824420, 316287720, 319802028, 324436840, 329207970, 336915180, 338613912, 342645030, 344402184, 364991445, 369002340, 373102366, 376589304, 387452457, 395049564, 399752535, 411174036, 417133080, 423267390, 430502730, 437989734, 438943960, 442802808, 455826420, 456860040, 470736630, 479703042, 486655260, 493811955, 513967545, 515282040, 516603276, 533003380, 553503510, 559653549, 564356520, 574003640, 583986312, 587391480, 592574346, 625699620, 627648840, 639604056, 645754095, 658415940, 673830360, 685290060, 719554563, 729982890, 738004680, 746204732, 774904914, 790099128, 799505070, 822348072, 846534780, 861005460, 875979468, 911652840, 932755915, 941473260, 959406084, 973310520, 987623910, 1027935090, 1033206552, 1066006760, 1094974335, 1107007020, 1119307098, 1185148692, 1199257605, 1251399240, 1291508190, 1316831880, 1370580120, 1439109126, 1459965780, 1481435865, 1492409464, 1549809828, 1599010140, 1678960647, 1693069560, 1722010920, 1751958936, 1865511830, 1882946520, 1918812168, 1937262285, 1975247820, 2055870180, 2189948670, 2214014040, 2238614196, 2370297384, 2398515210, 2583016380, 2798267745, 2878218252, 2919931560, 2962871730, 3099619656, 3198020280, 3357921294, 3597772815, 3731023660, 3874524570, 3950495640, 4111740360, 4379897340, 4477228392, 4797030420, 5036881941, 5166032760, 5596535490, 5756436504, 5925743460, 6715842588, 7195545630, 7462047320, 7749049140, 8394803235, 8759794680, 9594060840, 10073763882, 11193070980, 11851486920, 13431685176, 14391091260, 15498098280, 16789606470, 20147527764, 22386141960, 25184409705, 28782182520, 33579212940, 40295055528, 50368819410, 67158425880, 100737638820, 201475277640]

約数ペア:

[(1, 201475277640), (2, 100737638820), (3, 67158425880), (4, 50368819410), (5, 40295055528), (6, 33579212940), (7, 28782182520), (8, 25184409705), (9, 22386141960), (10, 20147527764), (12, 16789606470), (13, 15498098280), (14, 14391091260), (15, 13431685176), (17, 11851486920), (18, 11193070980), (20, 10073763882), (21, 9594060840), (23, 8759794680), (24, 8394803235), (26, 7749049140), (27, 7462047320), (28, 7195545630), (30, 6715842588), (34, 5925743460), (35, 5756436504), (36, 5596535490), (39, 5166032760), (40, 5036881941), (42, 4797030420), (45, 4477228392), (46, 4379897340), (49, 4111740360), (51, 3950495640), (52, 3874524570), (54, 3731023660), (56, 3597772815), (60, 3357921294), (63, 3198020280), (65, 3099619656), (68, 2962871730), (69, 2919931560), (70, 2878218252), (72, 2798267745), (78, 2583016380), (84, 2398515210), (85, 2370297384), (90, 2238614196), (91, 2214014040), (92, 2189948670), (98, 2055870180), (102, 1975247820), (104, 1937262285), (105, 1918812168), (107, 1882946520), (108, 1865511830), (115, 1751958936), (117, 1722010920), (119, 1693069560), (120, 1678960647), (126, 1599010140), (130, 1549809828), (135, 1492409464), (136, 1481435865), (138, 1459965780), (140, 1439109126), (147, 1370580120), (153, 1316831880), (156, 1291508190), (161, 1251399240), (168, 1199257605), (170, 1185148692), (180, 1119307098), (182, 1107007020), (184, 1094974335), (189, 1066006760), (195, 1033206552), (196, 1027935090), (204, 987623910), (207, 973310520), (210, 959406084), (214, 941473260), (216, 932755915), (221, 911652840), (230, 875979468), (234, 861005460), (238, 846534780), (245, 822348072), (252, 799505070), (255, 790099128), (260, 774904914), (270, 746204732), (273, 738004680), (276, 729982890), (280, 719554563), (294, 685290060), (299, 673830360), (306, 658415940), (312, 645754095), (315, 639604056), (321, 627648840), (322, 625699620), (340, 592574346), (343, 587391480), (345, 583986312), (351, 574003640), (357, 564356520), (360, 559653549), (364, 553503510), (378, 533003380), (390, 516603276), (391, 515282040), (392, 513967545), (408, 493811955), (414, 486655260), (420, 479703042), (428, 470736630), (441, 456860040), (442, 455826420), (455, 442802808), (459, 438943960), (460, 437989734), (468, 430502730), (476, 423267390), (483, 417133080), (490, 411174036), (504, 399752535), (510, 395049564), (520, 387452457), (535, 376589304), (540, 373102366), (546, 369002340), (552, 364991445), (585, 344402184), (588, 342645030), (595, 338613912), (598, 336915180), (612, 329207970), (621, 324436840), (630, 319802028), (637, 316287720), (642, 313824420), (644, 312849810), (663, 303884280), (680, 296287173), (686, 293695740), (690, 291993156), (702, 287001820), (714, 282178260), (728, 276751755), (735, 274116024), (749, 268992360), (756, 266501690), (765, 263366376), (780, 258301638), (782, 257641020), (805, 250279848), (819, 246001560), (828, 243327630), (833, 241867080), (840, 239851521), (856, 235368315), (882, 228430020), (884, 227913210), (897, 224610120), (910, 221401404), (918, 219471980), (920, 218994867), (936, 215251365), (945, 213201352), (952, 211633695), (963, 209216280), (966, 208566540), (980, 205587018), (1020, 197524782), (1029, 195797160), (1035, 194662104), (1070, 188294652), (1071, 188118840), (1080, 186551183), (1092, 184501170), (1105, 182330568), (1127, 178771320), (1170, 172201092), (1173, 171760680), (1176, 171322515), (1190, 169306956), (1196, 168457590), (1224, 164603985), (1242, 162218420), (1260, 159901014), (1274, 158143860), (1284, 156912210), (1288, 156424905), (1323, 152286680), (1326, 151942140), (1365, 147600936), (1372, 146847870), (1380, 145996578), (1391, 144842040), (1404, 143500910), (1428, 141089130), (1449, 139044360), (1470, 137058012), (1495, 134766072), (1498, 134496180), (1512, 133250845), (1530, 131683188), (1547, 130236120), (1560, 129150819), (1564, 128820510), (1605, 125529768), (1610, 125139924), (1638, 123000780), (1656, 121663815), (1666, 120933540), (1715, 117478296), (1755, 114800728), (1764, 114215010), (1768, 113956605), (1785, 112871304), (1794, 112305060), (1819, 110761560), (1820, 110700702), (1836, 109735990), (1890, 106600676), (1911, 105429240), (1926, 104608140), (1932, 104283270), (1955, 103056408), (1960, 102793509), (1989, 101294760), (2040, 98762391), (2058, 97898580), (2070, 97331052), (2093, 96261480), (2140, 94147326), (2142, 94059420), (2184, 92250585), (2205, 91372008), (2210, 91165284), (2247, 89664120), (2254, 89385660), (2295, 87788792), (2340, 86100546), (2346, 85880340), (2380, 84653478), (2392, 84228795), (2415, 83426616), (2457, 82000520), (2461, 81867240), (2484, 81109210), (2499, 80622360), (2520, 79950507), (2548, 79071930), (2568, 78456105), (2646, 76143340), (2652, 75971070), (2691, 74870040), (2730, 73800468), (2737, 73611720), (2744, 73423935), (2760, 72998289), (2782, 72421020), (2808, 71750455), (2856, 70544565), (2889, 69738760), (2898, 69522180), (2940, 68529006), (2990, 67383036), (2996, 67248090), (3060, 65841594), (3087, 65265720), (3094, 65118060), (3105, 64887368), (3128, 64410255), (3185, 63257544), (3210, 62764884), (3213, 62706280), (3220, 62569962), (3276, 61500390), (3315, 60776856), (3332, 60466770), (3381, 59590440), (3430, 58739148), (3510, 57400364), (3519, 57253560), (3528, 57107505), (3570, 56435652), (3588, 56152530), (3638, 55380780), (3640, 55350351), (3672, 54867995), (3745, 53798472), (3780, 53300338), (3822, 52714620), (3852, 52304070), (3864, 52141635), (3910, 51528204), (3978, 50647380), (4095, 49200312), (4116, 48949290), (4140, 48665526), (4165, 48373416), (4173, 48280680), (4186, 48130740), (4280, 47073663), (4284, 47029710), (4347, 46348120), (4410, 45686004), (4420, 45582642), (4459, 45183960), (4485, 44922024), (4494, 44832060), (4508, 44692830), (4590, 43894396), (4641, 43412040), (4680, 43050273), (4692, 42940170), (4760, 42326739), (4815, 41843256), (4830, 41713308), (4914, 41000260), (4922, 40933620), (4968, 40554605), (4998, 40311180), (5083, 39637080), (5096, 39535965), (5145, 39159432), (5243, 38427480), (5292, 38071670), (5304, 37985535), (5355, 37623768), (5382, 37435020), (5457, 36920520), (5460, 36900234), (5474, 36805860), (5564, 36210510), (5635, 35754264), (5733, 35143080), (5778, 34869380), (5796, 34761090), (5831, 34552440), (5865, 34352136), (5880, 34264503), (5967, 33764920), (5980, 33691518), (5992, 33624045), (6120, 32920797), (6174, 32632860), (6188, 32559030), (6210, 32443684), (6279, 32087160), (6370, 31628772), (6420, 31382442), (6426, 31353140), (6440, 31284981), (6552, 30750195), (6615, 30457336), (6630, 30388428), (6664, 30233385), (6741, 29888040), (6762, 29795220), (6860, 29369574), (6955, 28968408), (7020, 28700182), (7038, 28626780), (7140, 28217826), (7176, 28076265), (7245, 27808872), (7276, 27690390), (7383, 27289080), (7490, 26899236), (7497, 26874120), (7560, 26650169), (7644, 26357310), (7704, 26152035), (7735, 26047224), (7820, 25764102), (7889, 25538760), (7956, 25323690), (8073, 24956680), (8190, 24600156), (8211, 24537240), (8232, 24474645), (8280, 24332763), (8330, 24186708), (8346, 24140340), (8372, 24065370), (8568, 23514855), (8694, 23174060), (8820, 22843002), (8840, 22791321), (8918, 22591980), (8970, 22461012), (8988, 22416030), (9016, 22346415), (9095, 22152312), (9180, 21947198), (9261, 21755240), (9282, 21706020), (9384, 21470085), (9555, 21085848), (9630, 20921628), (9660, 20856654), (9737, 20691720), (9828, 20500130), (9844, 20466810), (9945, 20258952), (9996, 20155590), (10143, 19863480), (10166, 19818540), (10290, 19579716), (10465, 19252296), (10486, 19213740), (10557, 19084520), (10584, 19035835), (10710, 18811884), (10764, 18717510), (10829, 18605160), (10914, 18460260), (10920, 18450117), (10948, 18402930), (11128, 18105255), (11235, 17932824), (11270, 17877132), (11466, 17571540), (11556, 17434690), (11592, 17380545), (11662, 17276220), (11730, 17176068), (11934, 16882460), (11960, 16845759), (12285, 16400104), (12305, 16373448), (12348, 16316430), (12376, 16279515), (12420, 16221842), (12495, 16124472), (12519, 16093560), (12558, 16043580), (12733, 15823080), (12740, 15814386), (12840, 15691221), (12852, 15676570), (13230, 15228668), (13260, 15194214), (13377, 15061320), (13455, 14974008), (13482, 14944020), (13524, 14897610), (13685, 14722344), (13720, 14684787), (13910, 14484204), (13923, 14470680), (14040, 14350091), (14076, 14313390), (14280, 14108913), (14445, 13947752), (14490, 13904436), (14552, 13845195), (14651, 13751640), (14766, 13644540), (14980, 13449618), (14994, 13437060), (15249, 13212360), (15288, 13178655), (15435, 13053144), (15470, 13023612), (15640, 12882051), (15729, 12809160), (15778, 12769380), (15912, 12661845), (16065, 12541256), (16146, 12478340), (16371, 12306840), (16380, 12300078), (16422, 12268620), (16660, 12093354), (16692, 12070170), (16744, 12032685), (16905, 11918088), (17199, 11714360), (17227, 11695320), (17388, 11587030), (17493, 11517480), (17595, 11450712), (17640, 11421501), (17836, 11295990), (17940, 11230506), (17976, 11208015), (18190, 11076156), (18360, 10973599), (18522, 10877620), (18564, 10853010), (18837, 10695720), (19110, 10542924), (19159, 10515960), (19260, 10460814), (19320, 10428327), (19474, 10345860), (19656, 10250065), (19688, 10233405), (19890, 10129476), (19992, 10077795), (20223, 9962680), (20286, 9931740), (20332, 9909270), (20580, 9789858), (20865, 9656136), (20930, 9626148), (20972, 9606870), (21114, 9542260), (21420, 9405942), (21528, 9358755), (21658, 9302580), (21735, 9269624), (21828, 9230130), (21896, 9201465), (22149, 9096360), (22295, 9036792), (22470, 8966412), (22491, 8958040), (22540, 8938566), (22932, 8785770), (23112, 8717345), (23205, 8682408), (23324, 8638110), (23460, 8588034), (23647, 8520120), (23667, 8512920), (23868, 8441230), (24570, 8200052), (24610, 8186724), (24633, 8179080), (24696, 8158215), (24840, 8110921), (24990, 8062236), (25038, 8046780), (25116, 8021790), (25415, 7927416), (25466, 7911540), (25480, 7907193), (25704, 7838285), (26215, 7685496), (26460, 7614334), (26520, 7597107), (26754, 7530660), (26910, 7487004), (26964, 7472010), (27048, 7448805), (27285, 7384104), (27370, 7361172), (27820, 7242102), (27846, 7235340), (28152, 7156695), (28665, 7028616), (28890, 6973876), (28980, 6952218), (29155, 6910488), (29211, 6897240), (29302, 6875820), (29532, 6822270), (29835, 6752984), (29960, 6724809), (29988, 6718530), (30429, 6621160), (30498, 6606180), (30870, 6526572), (30940, 6511806), (31395, 6417432), (31458, 6404580), (31556, 6384690), (31993, 6297480), (32130, 6270628), (32292, 6239170), (32487, 6201720), (32742, 6153420), (32760, 6150039), (32844, 6134310), (33320, 6046677), (33384, 6035085), (33705, 5977608), (33810, 5959044), (34398, 5857180), (34454, 5847660), (34776, 5793515), (34986, 5758740), (35190, 5725356), (35581, 5662440), (35672, 5647995), (35880, 5615253), (36380, 5538078), (36701, 5489640), (36915, 5457816), (37044, 5438810), (37128, 5426505), (37485, 5374824), (37557, 5364520), (37674, 5347860), (38199, 5274360), (38220, 5271462), (38318, 5257980), (38520, 5230407), (38948, 5172930), (39445, 5107752), (39780, 5064738), (40131, 5020440), (40365, 4991336), (40446, 4981340), (40572, 4965870), (40664, 4954635), (41055, 4907448), (41160, 4894929), (41730, 4828068), (41769, 4823560), (41837, 4815720), (41860, 4813074), (41944, 4803435), (42228, 4771130), (42840, 4702971), (43316, 4651290), (43470, 4634812), (43656, 4615065), (43953, 4583880), (44298, 4548180), (44590, 4518396), (44940, 4483206), (44982, 4479020), (45080, 4469283), (45747, 4404120), (45864, 4392885), (46305, 4351048), (46410, 4341204), (46648, 4319055), (46920, 4294017), (47187, 4269720), (47294, 4260060), (47334, 4256460), (47736, 4220615), (48685, 4138344), (49113, 4102280), (49140, 4100026), (49220, 4093362), (49266, 4089540), (49980, 4031118), (50076, 4023390), (50232, 4010895), (50715, 3972696), (50830, 3963708), (50932, 3955770), (51681, 3898440), (52430, 3842748), (52479, 3839160), (52785, 3816904), (52920, 3807167), (53508, 3765330), (53820, 3743502), (53928, 3736005), (54145, 3721032), (54570, 3692052), (54740, 3680586), (55640, 3621051), (55692, 3617670), (56511, 3565240), (57330, 3514308), (57477, 3505320), (57780, 3486938), (57960, 3476109), (58310, 3455244), (58422, 3448620), (58604, 3437910), (59064, 3411135), (59670, 3376492), (59976, 3359265), (60858, 3310580), (60996, 3303090), (61740, 3263286), (61880, 3255903), (62595, 3218712), (62790, 3208716), (62916, 3202290), (63112, 3192345), (63665, 3164616), (63986, 3148740), (64260, 3135314), (64584, 3119585), (64974, 3100860), (65484, 3076710), (65688, 3067155), (66447, 3032120), (66885, 3012264), (67410, 2988804), (67620, 2979522), (68159, 2955960), (68796, 2928590), (68908, 2923830), (69615, 2894136), (69972, 2879370), (70380, 2862678), (70941, 2840040), (71001, 2837640), (71162, 2831220), (72760, 2769039), (73255, 2750328), (73402, 2744820), (73830, 2728908), (73899, 2726360), (74088, 2719405), (74970, 2687412), (75114, 2682260), (75348, 2673930), (75803, 2657880), (76245, 2642472), (76398, 2637180), (76440, 2635731), (76636, 2628990), (77896, 2586465), (78645, 2561832), (78890, 2553876), (79560, 2532369), (80262, 2510220), (80730, 2495668), (80892, 2490670), (81144, 2482935), (81855, 2461368), (82110, 2453724), (83460, 2414034), (83538, 2411780), (83674, 2407860), (83720, 2406537), (84456, 2385565), (85995, 2342872), (86135, 2339064), (86632, 2325645), (86940, 2317406), (87465, 2303496), (87633, 2299080), (87906, 2291940), (88596, 2274090), (89131, 2260440), (89180, 2259198), (89880, 2241603), (89964, 2239510), (91494, 2202060), (92610, 2175524), (92820, 2170602), (94185, 2139144), (94374, 2134860), (94588, 2130030), (94668, 2128230), (95795, 2103192), (95979, 2099160), (97370, 2069172), (97461, 2067240), (98226, 2051140), (98280, 2050013), (98440, 2046681), (98532, 2044770), (99960, 2015559), (100152, 2011695), (101115, 1992536), (101430, 1986348), (101660, 1981854), (101864, 1977885), (102557, 1964520), (103362, 1949220), (104860, 1921374), (104958, 1919580), (105570, 1908452), (106743, 1887480), (107016, 1882665), (107640, 1871751), (108290, 1860516), (109140, 1846026), (109480, 1840293), (110103, 1829880), (110745, 1819272), (111384, 1808835), (112455, 1791608), (113022, 1782620), (114597, 1758120), (114660, 1757154), (114954, 1752660), (115560, 1743469), (116620, 1727622), (116844, 1724310), (117208, 1718955), (118235, 1704024), (118335, 1702584), (119340, 1688246), (120393, 1673480), (120589, 1670760), (121716, 1655290), (121992, 1651545), (123165, 1635816), (123480, 1631643), (125190, 1609356), (125511, 1605240), (125580, 1604358), (125832, 1601145), (127330, 1582308), (127972, 1574370), (128520, 1567657), (129948, 1550430), (130968, 1538355), (131859, 1527960), (132894, 1516060), (133770, 1506132), (134113, 1502280), (134820, 1494402), (135240, 1489761), (136318, 1477980), (137241, 1468040), (137592, 1464295), (137816, 1461915), (139230, 1447068), (139944, 1439685), (140760, 1431339), (141561, 1423240), (141882, 1420020), (142002, 1418820), (142324, 1415610), (146055, 1379448), (146510, 1375164), (146804, 1372410), (147660, 1364454), (147798, 1363180), (149940, 1343706), (150228, 1341130), (150696, 1336965), (151606, 1328940), (152145, 1324232), (152490, 1321236), (152796, 1318590), (153272, 1314495), (155043, 1299480), (157290, 1280916), (157437, 1279720), (157780, 1276938), (159965, 1259496), (160524, 1255110), (161460, 1247834), (161784, 1245335), (162435, 1240344), (163710, 1230684), (164220, 1226862), (165529, 1217160), (166920, 1207017), (167076, 1205890), (167348, 1203930), (171990, 1171436), (172270, 1169532), (172431, 1168440), (173880, 1158703), (174930, 1151748), (175266, 1149540), (175812, 1145970), (177192, 1137045), (177905, 1132488), (178262, 1130220), (178360, 1129599), (179928, 1119755), (182988, 1101030), (183505, 1097928), (185220, 1087762), (185640, 1085301), (187785, 1072904), (188370, 1069572), (188748, 1067430), (189176, 1065015), (189336, 1064115), (190995, 1054872), (191590, 1051596), (191958, 1049580), (194740, 1034586), (194922, 1033620), (196452, 1025570), (197064, 1022385), (200655, 1004088), (202230, 996268), (202860, 993174), (203320, 990927), (204477, 985320), (205114, 982260), (206724, 974610), (208845, 964712), (209185, 963144), (209720, 960687), (209916, 959790), (211140, 954226), (212823, 946680), (213003, 945880), (213486, 943740), (216580, 930258), (218280, 923013), (219765, 916776), (220206, 914940), (221490, 909636), (223951, 899640), (224910, 895804), (226044, 891310), (227409, 885960), (228735, 880824), (229194, 879060), (229320, 878577), (229908, 876330), (233240, 863811), (233688, 862155), (235935, 853944), (236470, 852012), (236670, 851292), (238680, 844123), (240786, 836740), (241178, 835380), (243432, 827645), (245565, 820456), (246330, 817908), (249067, 808920), (250380, 804678), (251022, 802620), (251160, 802179), (254660, 791154), (255944, 787185), (258405, 779688), (259896, 775215), (262395, 767832), (262899, 766360), (263718, 763980), (265788, 758030), (267393, 753480), (267540, 753066), (268226, 751140), (269640, 747201), (272636, 738990), (274482, 734020), (278460, 723534), (282555, 713048), (283122, 711620), (283764, 710010), (284004, 709410), (284648, 707805), (287385, 701064), (287937, 699720), (292110, 689724), (292383, 689080), (292859, 687960), (293020, 687582), (293608, 686205), (295320, 682227), (295596, 681590), (299880, 671853), (300456, 670565), (303212, 664470), (304290, 662116), (304980, 660618), (305592, 659295), (307671, 654840), (310086, 649740), (314580, 640458), (314874, 639860), (315560, 638469), (319930, 629748), (320229, 629160), (321048, 627555), (322920, 623917), (324870, 620172), (327420, 615342), (328440, 613431), (330309, 609960), (331058, 608580), (332235, 606424), (334152, 602945), (334696, 601965), (340795, 591192), (343791, 586040), (343980, 585718), (344540, 584766), (344862, 584220), (349860, 575874), (350532, 574770), (351624, 572985), (354705, 568008), (355005, 567528), (355810, 566244), (356524, 565110), (361767, 556920), (365976, 550515), (367010, 548964), (369495, 545272), (370440, 543881), (375570, 536452), (376533, 535080), (376740, 534786), (377496, 533715), (379015, 531576), (381990, 527436), (383180, 525798), (383916, 524790), (389480, 517293), (389844, 516810), (392904, 512785), (395577, 509320), (401310, 502044), (402339, 500760), (404460, 498134), (405720, 496587), (408954, 492660), (410228, 491130), (413448, 487305), (417690, 482356), (418370, 481572), (419832, 479895), (422280, 477113), (425646, 473340), (426006, 472940), (426972, 471870), (433160, 465129), (438165, 459816), (439530, 458388), (440412, 457470), (442980, 454818), (445655, 452088), (447902, 449820)]