269834685120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:259

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 121, 126, 127, 130, 132, 134, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 192, 195, 198, 201, 208, 210, 220, 224, 231, 234, 240, 242, 252, 254, 260, 264, 268, 273, 280, 286, 288, 308, 312, 315, 320, 330, 335, 336, 352, 360, 363, 364, 381, 385, 390, 396, 402, 416, 420, 429, 440, 448, 455, 462, 468, 469, 480, 484, 495, 504, 508, 520, 528, 536, 546, 560, 572, 576, 585, 603, 605, 616, 624, 630, 635, 660, 670, 672, 693, 704, 715, 720, 726, 728, 737, 762, 770, 780, 792, 804, 819, 832, 840, 847, 858, 871, 880, 889, 910, 924, 936, 938, 960, 968, 990, 1001, 1005, 1008, 1016, 1040, 1056, 1072, 1089, 1092, 1120, 1143, 1144, 1155, 1170, 1206, 1210, 1232, 1248, 1260, 1270, 1287, 1320, 1340, 1344, 1365, 1386, 1397, 1407, 1430, 1440, 1452, 1456, 1474, 1524, 1540, 1560, 1573, 1584, 1608, 1638, 1651, 1680, 1694, 1716, 1742, 1760, 1778, 1815, 1820, 1848, 1872, 1876, 1905, 1936, 1980, 2002, 2010, 2016, 2032, 2080, 2112, 2144, 2145, 2178, 2184, 2211, 2240, 2286, 2288, 2310, 2340, 2345, 2412, 2420, 2464, 2496, 2520, 2540, 2541, 2574, 2613, 2640, 2667, 2680, 2730, 2772, 2794, 2814, 2860, 2880, 2904, 2912, 2948, 3003, 3015, 3048, 3080, 3120, 3146, 3168, 3216, 3276, 3302, 3360, 3388, 3432, 3465, 3484, 3520, 3556, 3630, 3640, 3685, 3696, 3744, 3752, 3810, 3872, 3960, 4004, 4020, 4032, 4064, 4095, 4160, 4191, 4221, 4235, 4288, 4290, 4355, 4356, 4368, 4422, 4445, 4572, 4576, 4620, 4680, 4690, 4719, 4824, 4840, 4928, 4953, 5005, 5040, 5080, 5082, 5148, 5159, 5226, 5280, 5334, 5360, 5445, 5460, 5544, 5588, 5628, 5715, 5720, 5808, 5824, 5896, 6006, 6030, 6096, 6097, 6160, 6240, 6292, 6336, 6432, 6435, 6552, 6604, 6633, 6720, 6776, 6864, 6930, 6968, 6985, 7035, 7112, 7260, 7280, 7370, 7392, 7488, 7504, 7620, 7623, 7744, 7839, 7865, 7920, 8001, 8008, 8040, 8107, 8128, 8190, 8255, 8382, 8442, 8470, 8509, 8580, 8710, 8712, 8736, 8844, 8890, 9009, 9144, 9152, 9240, 9360, 9380, 9438, 9581, 9648, 9680, 9779, 9906, 10010, 10080, 10160, 10164, 10296, 10318, 10452, 10560, 10668, 10720, 10890, 10920, 11011, 11055, 11088, 11176, 11256, 11430, 11440, 11557, 11616, 11792, 12012, 12060, 12192, 12194, 12320, 12480, 12573, 12584, 12705, 12864, 12870, 13065, 13104, 13208, 13266, 13335, 13552, 13728, 13860, 13936, 13970, 14070, 14157, 14224, 14520, 14560, 14740, 14784, 14859, 15008, 15015, 15240, 15246, 15367, 15477, 15678, 15730, 15840, 16002, 16016, 16080, 16214, 16380, 16510, 16764, 16884, 16940, 17018, 17160, 17420, 17424, 17472, 17688, 17780, 18018, 18161, 18288, 18291, 18480, 18720, 18760, 18876, 19162, 19296, 19360, 19558, 19812, 20020, 20160, 20320, 20328, 20592, 20636, 20904, 20955, 21105, 21336, 21440, 21780, 21840, 22022, 22110, 22176, 22352, 22512, 22860, 22880, 23114, 23232, 23584, 23595, 24024, 24120, 24321, 24384, 24388, 24640, 24765, 25146, 25168, 25410, 25527, 25740, 25795, 26130, 26208, 26416, 26532, 26670, 27104, 27456, 27720, 27872, 27940, 28140, 28314, 28448, 28743, 29040, 29120, 29337, 29480, 29718, 30016, 30030, 30480, 30485, 30492, 30734, 30954, 31356, 31460, 31680, 32004, 32032, 32160, 32428, 32760, 33020, 33033, 33165, 33528, 33768, 33880, 34036, 34320, 34671, 34840, 34848, 35376, 35560, 36036, 36322, 36576, 36582, 36960, 37440, 37520, 37752, 38115, 38324, 38592, 38720, 39116, 39195, 39624, 40005, 40040, 40535, 40640, 40656, 41184, 41272, 41808, 41910, 42210, 42545, 42672, 43560, 43680, 44044, 44220, 44352, 44704, 45024, 45045, 45720, 45760, 46101, 46228, 46431, 47168, 47190, 47905, 48048, 48240, 48642, 48776, 48895, 49530, 50292, 50336, 50820, 51054, 51480, 51590, 52260, 52416, 52832, 53064, 53340, 54208, 54483, 54873, 55055, 55440, 55744, 55880, 56280, 56628, 56749, 56896, 57486, 57785, 58080, 58674, 58960, 59436, 59563, 60060, 60960, 60970, 60984, 61468, 61908, 62712, 62865, 62920, 64008, 64064, 64320, 64856, 65520, 66040, 66066, 66330, 67056, 67067, 67536, 67760, 68072, 68640, 69342, 69680, 69696, 70752, 70785, 71120, 72072, 72644, 72963, 73152, 73164, 73920, 74295, 75040, 75504, 76230, 76581, 76648, 76835, 77385, 78232, 78390, 79248, 80010, 80080, 81070, 81312, 82368, 82544, 83616, 83820, 84420, 85090, 85344, 86229, 87120, 87360, 88011, 88088, 88440, 89408, 90048, 90090, 90805, 91440, 91455, 92202, 92456, 92862, 93599, 94380, 95810, 96096, 96480, 97284, 97552, 97790, 99060, 99099, 100584, 100672, 101640, 102108, 102960, 103180, 104013, 104520, 105391, 105664, 106128, 106680, 107569, 108966, 109746, 110110, 110617, 110880, 111760, 112560, 113256, 113498, 114972, 115570, 116160, 117348, 117920, 118872, 119126, 120120, 121605, 121920, 121940, 121968, 122936, 123816, 125424, 125730, 125840, 127127, 127635, 128016, 129712, 131040, 132080, 132132, 132660, 134112, 134134, 135072, 135520, 136144, 137280, 138303, 138684, 139360, 141504, 141570, 142240, 143715, 144144, 145288, 145926, 146328, 146685, 148590, 150080, 151008, 152460, 153162, 153296, 153670, 154770, 156464, 156780, 158496, 160020, 160160, 162140, 162624, 163449, 165088, 165165, 167232, 167640, 168840, 170180, 170247, 170688, 172458, 173355, 174240, 176022, 176176, 176880, 178689, 180180, 181610, 182880, 182910, 184404, 184912, 185724, 187198, 188760, 191620, 192192, 192960, 194568, 195104, 195580, 198120, 198198, 199771, 201168, 201201, 203280, 204216, 205920, 206360, 208026, 209040, 210782, 212256, 213360, 215138, 217932, 219492, 220220, 221234, 221760, 223520, 225120, 226512, 226996, 229944, 230505, 231140, 232155, 234696, 235840, 237744, 238252, 240240, 243210, 243880, 243936, 245872, 247632, 250848, 251460, 251680, 254254, 255270, 256032, 259424, 262080, 264160, 264264, 265320, 268224, 268268, 270144, 271040, 272288, 272415, 274365, 276606, 277368, 278720, 280797, 283140, 283745, 284480, 287430, 288288, 290576, 291852, 292656, 293370, 297180, 297815, 302016, 304920, 306324, 306592, 307340, 309540, 312928, 313560, 316173, 316992, 320040, 320320, 322707, 324280, 326898, 330176, 330330, 331851, 335280, 335335, 337680, 340360, 340494, 344916, 346710, 348480, 352044, 352352, 353760, 357378, 360360, 363220, 364815, 365760, 365820, 368808, 369824, 371448, 374396, 377520, 381381, 382905, 383240, 389136, 390208, 391160, 396240, 396396, 399542, 402336, 402402, 406560, 408432, 411840, 412720, 416052, 418080, 421564, 424512, 426720, 430276, 431145, 435864, 438984, 440055, 440440, 442468, 447040, 450240, 453024, 453992, 459888, 461010, 462280, 464310, 467995, 469392, 475488, 476504, 480480, 486420, 487760, 487872, 491744, 495264, 495495, 501696, 502920, 503360, 508508, 510540, 510741, 512064, 518848, 520065, 526955, 528320, 528528, 530640, 536067, 536536, 537845, 544576, 544830, 548730, 553085, 553212, 554736, 561594, 566280, 567490, 574860, 576576, 581152, 583704, 585312, 586740, 594360, 595630, 599313, 603603, 609840, 612648, 613184, 614680, 619080, 625856, 627120, 632346, 635635, 640080, 645414, 648560, 653796, 655193, 660660, 663702, 670560, 670670, 675360, 680720, 680988, 689832, 691515, 693420, 704088, 704704, 707520, 714756, 720720, 726440, 729630, 731640, 737616, 737737, 739648, 742896, 748792, 755040, 762762, 765810, 766480, 774319, 778272, 782320, 792480, 792792, 799084, 804672, 804804, 813120, 816864, 817245, 825440, 832104, 836160, 842391, 843128, 851235, 853440, 860552, 862290, 871728, 877968, 880110, 880880, 884936, 893445, 906048, 907984, 919776, 922020, 924560, 928620, 935990, 938784, 948519, 950976, 953008, 960960, 968121, 972840, 975520, 983488, 990528, 990990, 995553, 998855, 1005840, 1006005, 1017016, 1021080, 1021482, 1029589, 1040130, 1053910, 1057056, 1061280, 1072134, 1073072, 1075690, 1089660, 1097460, 1106170, 1106424, 1109472, 1123188, 1132560, 1134980, 1144143, 1149720, 1162304, 1167408, 1170624, 1173480, 1188720, 1191260, 1198626, 1207206, 1216787, 1219680, 1225296, 1229360, 1238160, 1254240, 1264692, 1271270, 1280160, 1290828, 1297120, 1307592, 1310386, 1321320, 1327404, 1341120, 1341340, 1350720, 1361440, 1361976, 1379664, 1383030, 1386840, 1398397, 1403985, 1408176, 1429512, 1441440, 1452880, 1459260, 1463280, 1475232, 1475474, 1485792, 1497584, 1510080, 1525524, 1531620, 1532960, 1548638, 1556544, 1564640, 1580865, 1584960, 1585584, 1598168, 1609608, 1613535, 1633728, 1634490, 1650880, 1659255, 1664208, 1684782, 1686256, 1702470, 1721104, 1724580, 1743456, 1755936, 1760220, 1761760, 1769872, 1786890, 1797939, 1815968, 1839552, 1844040, 1849120, 1857240, 1871980, 1877568, 1897038, 1906016, 1906905, 1936242, 1945680, 1951040, 1965579, 1981980, 1991106, 1997710, 2011680, 2012010, 2034032, 2042160, 2042964, 2059178, 2080260, 2107820, 2114112, 2122560, 2144268, 2146144, 2151380, 2179320, 2194920, 2212340, 2212848, 2213211, 2218944, 2246376, 2265120, 2269960, 2288286, 2299440, 2322957, 2334816, 2346960, 2377440, 2382520, 2397252, 2414412, 2433574, 2439360, 2450592, 2458720, 2476320, 2508480, 2529384, 2542540, 2553705, 2560320, 2581656, 2594240, 2615184, 2620772, 2642640, 2654808, 2680335, 2682680, 2722880, 2723952, 2759328, 2766060, 2773680, 2796794, 2807970, 2816352, 2859024, 2882880, 2905760, 2918520, 2926560, 2950464, 2950948, 2971584, 2995168, 2996565, 3018015, 3051048, 3063240, 3065920, 3088767, 3097276, 3129280, 3161730, 3171168, 3196336, 3219216, 3227070, 3268980, 3275965, 3318510, 3328416, 3369564, 3372512, 3404940, 3442208, 3449160, 3486912, 3511872, 3520440, 3523520, 3539744, 3573780, 3595878, 3631936, 3650361, 3688080, 3688685, 3698240, 3714480, 3743960, 3794076, 3812032, 3813810, 3871595, 3872484, 3891360, 3931158, 3963960, 3982212, 3995420, 4023360, 4024020, 4068064, 4084320, 4085928, 4118356, 4160520, 4195191, 4211955, 4215640, 4288536, 4292288, 4302760, 4358640, 4389840, 4424680, 4425696, 4426422, 4492752, 4530240, 4539920, 4576572, 4598880, 4645914, 4669632, 4693920, 4742595, 4754880, 4765040, 4794504, 4828824, 4840605, 4867148, 4901184, 4917440, 4952640, 4977765, 5058768, 5085080, 5107410, 5147945, 5163312, 5230368, 5241544, 5285280, 5309616, 5360670, 5365360, 5447904, 5518656, 5532120, 5547360, 5593588, 5615940, 5632704, 5718048, 5720715, 5811520, 5837040, 5853120, 5896737, 5901896, 5990336, 5993130, 6036030, 6083935, 6102096, 6126480, 6177534, 6194552, 6323460, 6342336, 6392672, 6438432, 6454140, 6537960, 6551930, 6637020, 6639633, 6656832, 6739128, 6745024, 6809880, 6884416, 6898320, 6968871, 6991985, 7040880, 7079488, 7147560, 7191756, 7207123, 7300722, 7376160, 7377370, 7428960, 7487920, 7588152, 7627620, 7743190, 7744968, 7782720, 7862316, 7927920, 7964424, 7990840, 8048040, 8136128, 8168640, 8171856, 8236712, 8321040, 8390382, 8423910, 8431280, 8517509, 8577072, 8605520, 8717280, 8779680, 8849360, 8851392, 8852844, 8985504, 8989695, 9079840, 9153144, 9197760, 9266301, 9291828, 9387840, 9485190, 9530080, 9589008, 9657648, 9681210, 9734296, 9827895, 9955530, 10117536, 10170160, 10214820, 10295890, 10326624, 10460736, 10483088, 10570560, 10619232, 10721340, 10730720, 10895808, 10951083, 11064240, 11066055, 11094720, 11187176, 11231880, 11436096, 11441430, 11614785, 11674080, 11793474, 11803792, 11986260, 12072060, 12167870, 12204192, 12252960, 12355068, 12389104, 12585573, 12646920, 12785344, 12876864, 12908280, 13075920, 13103860, 13274040, 13279266, 13384657, 13478256, 13619760, 13796640, 13937742, 13983970, 14081760, 14295120, 14383512, 14414246, 14601444, 14752320, 14754740, 14857920, 14975840, 15176304, 15255240, 15443835, 15486380, 15489936, 15724632, 15855840, 15928848, 15981680, 16096080, 16343712, 16473424, 16642080, 16780764, 16847820, 16862560, 17035018, 17154144, 17211040, 17434560, 17559360, 17698720, 17705688, 17971008, 17979390, 18159680, 18251805, 18306288, 18532602, 18583656, 18970380, 19060160, 19178016, 19315296, 19362420, 19468592, 19655790, 19911060, 20235072, 20340320, 20429640, 20591780, 20653248, 20966176, 20975955, 21238464, 21442680, 21461440, 21621369, 21902166, 22128480, 22132110, 22374352, 22463760, 22882860, 23229570, 23348160, 23586948, 23607584, 23972520, 24144120, 24335740, 24408384, 24505920, 24710136, 24778208, 25171146, 25293840, 25552527, 25816560, 26151840, 26207720, 26548080, 26558532, 26769314, 26956512, 27239520, 27593280, 27875484, 27967940, 28163520, 28590240, 28767024, 28828492, 29202888, 29483685, 29509480, 29951680, 30352608, 30510480, 30887670, 30972760, 30979872, 31449264, 31711680, 31857696, 31963360, 32192160, 32687424, 32946848, 33198165, 33284160, 33561528, 33695640, 33725120, 34070036, 34308288, 34422080, 34844355, 35397440, 35411376, 35958780, 36035615, 36503610, 36612576, 37065204, 37167312, 37940760, 38356032, 38630592, 38724840, 38937184, 39311580, 39822120, 40153971, 40680640, 40859280, 41183560, 41932352, 41951910, 42587545, 42885360, 43242738, 43804332, 44256960, 44264220, 44748704, 44927520, 45765720, 46331505, 46459140, 47173896, 47215168, 47945040, 48288240, 48671480, 49420272, 49556416, 50342292, 50587680, 51105054, 51633120, 52303680, 52415440, 53096160, 53117064, 53538628, 53913024, 54479040, 54755415, 55750968, 55935880, 57180480, 57534048, 57656984, 58405776, 58967370, 59018960, 60705216, 61020960, 61775340, 61945520, 61959744, 62898528, 62927865, 63715392, 63926720, 64384320, 64864107, 65893696, 66396330, 66923285, 67123056, 67391280, 68140072, 69688710, 70822752, 71917560, 72071230, 73007220, 73225152, 74130408, 74334624, 75881520, 76657581, 77449680, 77874368, 78623160, 79644240, 80307942, 81718560, 82367120, 83903820, 85175090, 85770720, 86485476, 87608664, 88528440, 89497408, 89855040, 91531440, 92663010, 92918280, 93692599, 94347792, 95890080, 96576480, 97342960, 98840544, 100684584, 101175360, 102210108, 103266240, 104830880, 106192320, 106234128, 107077256, 108106845, 109510830, 111501936, 111871760, 115068096, 115313968, 116811552, 117934740, 118037920, 120461913, 122041920, 123550680, 123891040, 125797056, 125855730, 127762635, 129728214, 132792660, 133846570, 134246112, 134782560, 136280144, 139377420, 141645504, 143835120, 144142460, 146014440, 148260816, 148669248, 151763040, 153315162, 154899360, 157246320, 159288480, 160615884, 163437120, 164734240, 167807640, 170350180, 171541440, 172970952, 175217328, 177056880, 183062880, 185326020, 185836560, 187385198, 188695584, 191780160, 193152960, 194685920, 197681088, 200769855, 201369168, 204420216, 209661760, 212468256, 214154512, 216213690, 219021660, 223003872, 223743520, 230627936, 233623104, 235869480, 236075840, 240923826, 247101360, 247782080, 251711460, 255525270, 259456428, 265585320, 267693140, 268492224, 269565120, 272560288, 278754840, 281077797, 287670240, 288284920, 292028880, 296521632, 303526080, 306630324, 309798720, 314492640, 318576960, 321231768, 324320535, 329468480, 335615280, 340700360, 345941904, 350434656, 354113760, 366125760, 370652040, 371673120, 374770396, 377391168, 383287905, 389371840, 401539710, 402738336, 408840432, 424936512, 428309024, 432427380, 438043320, 446007744, 447487040, 461255872, 468462995, 471738960, 481847652, 494202720, 503422920, 511050540, 518912856, 531170640, 535386280, 545120576, 557509680, 562155594, 575340480, 576569840, 584057760, 593043264, 602309565, 613260648, 628985280, 642463536, 648641070, 671230560, 681400720, 691883808, 700869312, 708227520, 741304080, 743346240, 749540792, 766575810, 803079420, 805476672, 817680864, 843233391, 856618048, 864854760, 876086640, 936925990, 943477920, 963695304, 988405440, 1006845840, 1022101080, 1037825712, 1062341280, 1070772560, 1115019360, 1124311188, 1153139680, 1168115520, 1204619130, 1226521296, 1284927072, 1297282140, 1342461120, 1362801440, 1383767616, 1405388985, 1482608160, 1499081584, 1533151620, 1606158840, 1635361728, 1686466782, 1729709520, 1752173280, 1873851980, 1886955840, 1927390608, 2013691680, 2044202160, 2075651424, 2124682560, 2141545120, 2230038720, 2248622376, 2306279360, 2409238260, 2453042592, 2569854144, 2594564280, 2725602880, 2810777970, 2965216320, 2998163168, 3066303240, 3212317680, 3372933564, 3459419040, 3504346560, 3747703960, 3854781216, 4027383360, 4088404320, 4151302848, 4216166955, 4283090240, 4497244752, 4818476520, 4906085184, 5189128560, 5621555940, 5996326336, 6132606480, 6424635360, 6745867128, 6918838080, 7495407920, 7709562432, 8176808640, 8432333910, 8994489504, 9636953040, 10378257120, 11243111880, 12265212960, 12849270720, 13491734256, 14990815840, 16864667820, 17988979008, 19273906080, 20756514240, 22486223760, 24530425920, 26983468512, 29981631680, 33729335640, 38547812160, 44972447520, 53966937024, 67458671280, 89944895040, 134917342560, 269834685120]

約数ペア:

[(1, 269834685120), (2, 134917342560), (3, 89944895040), (4, 67458671280), (5, 53966937024), (6, 44972447520), (7, 38547812160), (8, 33729335640), (9, 29981631680), (10, 26983468512), (11, 24530425920), (12, 22486223760), (13, 20756514240), (14, 19273906080), (15, 17988979008), (16, 16864667820), (18, 14990815840), (20, 13491734256), (21, 12849270720), (22, 12265212960), (24, 11243111880), (26, 10378257120), (28, 9636953040), (30, 8994489504), (32, 8432333910), (33, 8176808640), (35, 7709562432), (36, 7495407920), (39, 6918838080), (40, 6745867128), (42, 6424635360), (44, 6132606480), (45, 5996326336), (48, 5621555940), (52, 5189128560), (55, 4906085184), (56, 4818476520), (60, 4497244752), (63, 4283090240), (64, 4216166955), (65, 4151302848), (66, 4088404320), (67, 4027383360), (70, 3854781216), (72, 3747703960), (77, 3504346560), (78, 3459419040), (80, 3372933564), (84, 3212317680), (88, 3066303240), (90, 2998163168), (91, 2965216320), (96, 2810777970), (99, 2725602880), (104, 2594564280), (105, 2569854144), (110, 2453042592), (112, 2409238260), (117, 2306279360), (120, 2248622376), (121, 2230038720), (126, 2141545120), (127, 2124682560), (130, 2075651424), (132, 2044202160), (134, 2013691680), (140, 1927390608), (143, 1886955840), (144, 1873851980), (154, 1752173280), (156, 1729709520), (160, 1686466782), (165, 1635361728), (168, 1606158840), (176, 1533151620), (180, 1499081584), (182, 1482608160), (192, 1405388985), (195, 1383767616), (198, 1362801440), (201, 1342461120), (208, 1297282140), (210, 1284927072), (220, 1226521296), (224, 1204619130), (231, 1168115520), (234, 1153139680), (240, 1124311188), (242, 1115019360), (252, 1070772560), (254, 1062341280), (260, 1037825712), (264, 1022101080), (268, 1006845840), (273, 988405440), (280, 963695304), (286, 943477920), (288, 936925990), (308, 876086640), (312, 864854760), (315, 856618048), (320, 843233391), (330, 817680864), (335, 805476672), (336, 803079420), (352, 766575810), (360, 749540792), (363, 743346240), (364, 741304080), (381, 708227520), (385, 700869312), (390, 691883808), (396, 681400720), (402, 671230560), (416, 648641070), (420, 642463536), (429, 628985280), (440, 613260648), (448, 602309565), (455, 593043264), (462, 584057760), (468, 576569840), (469, 575340480), (480, 562155594), (484, 557509680), (495, 545120576), (504, 535386280), (508, 531170640), (520, 518912856), (528, 511050540), (536, 503422920), (546, 494202720), (560, 481847652), (572, 471738960), (576, 468462995), (585, 461255872), (603, 447487040), (605, 446007744), (616, 438043320), (624, 432427380), (630, 428309024), (635, 424936512), (660, 408840432), (670, 402738336), (672, 401539710), (693, 389371840), (704, 383287905), (715, 377391168), (720, 374770396), (726, 371673120), (728, 370652040), (737, 366125760), (762, 354113760), (770, 350434656), (780, 345941904), (792, 340700360), (804, 335615280), (819, 329468480), (832, 324320535), (840, 321231768), (847, 318576960), (858, 314492640), (871, 309798720), (880, 306630324), (889, 303526080), (910, 296521632), (924, 292028880), (936, 288284920), (938, 287670240), (960, 281077797), (968, 278754840), (990, 272560288), (1001, 269565120), (1005, 268492224), (1008, 267693140), (1016, 265585320), (1040, 259456428), (1056, 255525270), (1072, 251711460), (1089, 247782080), (1092, 247101360), (1120, 240923826), (1143, 236075840), (1144, 235869480), (1155, 233623104), (1170, 230627936), (1206, 223743520), (1210, 223003872), (1232, 219021660), (1248, 216213690), (1260, 214154512), (1270, 212468256), (1287, 209661760), (1320, 204420216), (1340, 201369168), (1344, 200769855), (1365, 197681088), (1386, 194685920), (1397, 193152960), (1407, 191780160), (1430, 188695584), (1440, 187385198), (1452, 185836560), (1456, 185326020), (1474, 183062880), (1524, 177056880), (1540, 175217328), (1560, 172970952), (1573, 171541440), (1584, 170350180), (1608, 167807640), (1638, 164734240), (1651, 163437120), (1680, 160615884), (1694, 159288480), (1716, 157246320), (1742, 154899360), (1760, 153315162), (1778, 151763040), (1815, 148669248), (1820, 148260816), (1848, 146014440), (1872, 144142460), (1876, 143835120), (1905, 141645504), (1936, 139377420), (1980, 136280144), (2002, 134782560), (2010, 134246112), (2016, 133846570), (2032, 132792660), (2080, 129728214), (2112, 127762635), (2144, 125855730), (2145, 125797056), (2178, 123891040), (2184, 123550680), (2211, 122041920), (2240, 120461913), (2286, 118037920), (2288, 117934740), (2310, 116811552), (2340, 115313968), (2345, 115068096), (2412, 111871760), (2420, 111501936), (2464, 109510830), (2496, 108106845), (2520, 107077256), (2540, 106234128), (2541, 106192320), (2574, 104830880), (2613, 103266240), (2640, 102210108), (2667, 101175360), (2680, 100684584), (2730, 98840544), (2772, 97342960), (2794, 96576480), (2814, 95890080), (2860, 94347792), (2880, 93692599), (2904, 92918280), (2912, 92663010), (2948, 91531440), (3003, 89855040), (3015, 89497408), (3048, 88528440), (3080, 87608664), (3120, 86485476), (3146, 85770720), (3168, 85175090), (3216, 83903820), (3276, 82367120), (3302, 81718560), (3360, 80307942), (3388, 79644240), (3432, 78623160), (3465, 77874368), (3484, 77449680), (3520, 76657581), (3556, 75881520), (3630, 74334624), (3640, 74130408), (3685, 73225152), (3696, 73007220), (3744, 72071230), (3752, 71917560), (3810, 70822752), (3872, 69688710), (3960, 68140072), (4004, 67391280), (4020, 67123056), (4032, 66923285), (4064, 66396330), (4095, 65893696), (4160, 64864107), (4191, 64384320), (4221, 63926720), (4235, 63715392), (4288, 62927865), (4290, 62898528), (4355, 61959744), (4356, 61945520), (4368, 61775340), (4422, 61020960), (4445, 60705216), (4572, 59018960), (4576, 58967370), (4620, 58405776), (4680, 57656984), (4690, 57534048), (4719, 57180480), (4824, 55935880), (4840, 55750968), (4928, 54755415), (4953, 54479040), (5005, 53913024), (5040, 53538628), (5080, 53117064), (5082, 53096160), (5148, 52415440), (5159, 52303680), (5226, 51633120), (5280, 51105054), (5334, 50587680), (5360, 50342292), (5445, 49556416), (5460, 49420272), (5544, 48671480), (5588, 48288240), (5628, 47945040), (5715, 47215168), (5720, 47173896), (5808, 46459140), (5824, 46331505), (5896, 45765720), (6006, 44927520), (6030, 44748704), (6096, 44264220), (6097, 44256960), (6160, 43804332), (6240, 43242738), (6292, 42885360), (6336, 42587545), (6432, 41951910), (6435, 41932352), (6552, 41183560), (6604, 40859280), (6633, 40680640), (6720, 40153971), (6776, 39822120), (6864, 39311580), (6930, 38937184), (6968, 38724840), (6985, 38630592), (7035, 38356032), (7112, 37940760), (7260, 37167312), (7280, 37065204), (7370, 36612576), (7392, 36503610), (7488, 36035615), (7504, 35958780), (7620, 35411376), (7623, 35397440), (7744, 34844355), (7839, 34422080), (7865, 34308288), (7920, 34070036), (8001, 33725120), (8008, 33695640), (8040, 33561528), (8107, 33284160), (8128, 33198165), (8190, 32946848), (8255, 32687424), (8382, 32192160), (8442, 31963360), (8470, 31857696), (8509, 31711680), (8580, 31449264), (8710, 30979872), (8712, 30972760), (8736, 30887670), (8844, 30510480), (8890, 30352608), (9009, 29951680), (9144, 29509480), (9152, 29483685), (9240, 29202888), (9360, 28828492), (9380, 28767024), (9438, 28590240), (9581, 28163520), (9648, 27967940), (9680, 27875484), (9779, 27593280), (9906, 27239520), (10010, 26956512), (10080, 26769314), (10160, 26558532), (10164, 26548080), (10296, 26207720), (10318, 26151840), (10452, 25816560), (10560, 25552527), (10668, 25293840), (10720, 25171146), (10890, 24778208), (10920, 24710136), (11011, 24505920), (11055, 24408384), (11088, 24335740), (11176, 24144120), (11256, 23972520), (11430, 23607584), (11440, 23586948), (11557, 23348160), (11616, 23229570), (11792, 22882860), (12012, 22463760), (12060, 22374352), (12192, 22132110), (12194, 22128480), (12320, 21902166), (12480, 21621369), (12573, 21461440), (12584, 21442680), (12705, 21238464), (12864, 20975955), (12870, 20966176), (13065, 20653248), (13104, 20591780), (13208, 20429640), (13266, 20340320), (13335, 20235072), (13552, 19911060), (13728, 19655790), (13860, 19468592), (13936, 19362420), (13970, 19315296), (14070, 19178016), (14157, 19060160), (14224, 18970380), (14520, 18583656), (14560, 18532602), (14740, 18306288), (14784, 18251805), (14859, 18159680), (15008, 17979390), (15015, 17971008), (15240, 17705688), (15246, 17698720), (15367, 17559360), (15477, 17434560), (15678, 17211040), (15730, 17154144), (15840, 17035018), (16002, 16862560), (16016, 16847820), (16080, 16780764), (16214, 16642080), (16380, 16473424), (16510, 16343712), (16764, 16096080), (16884, 15981680), (16940, 15928848), (17018, 15855840), (17160, 15724632), (17420, 15489936), (17424, 15486380), (17472, 15443835), (17688, 15255240), (17780, 15176304), (18018, 14975840), (18161, 14857920), (18288, 14754740), (18291, 14752320), (18480, 14601444), (18720, 14414246), (18760, 14383512), (18876, 14295120), (19162, 14081760), (19296, 13983970), (19360, 13937742), (19558, 13796640), (19812, 13619760), (20020, 13478256), (20160, 13384657), (20320, 13279266), (20328, 13274040), (20592, 13103860), (20636, 13075920), (20904, 12908280), (20955, 12876864), (21105, 12785344), (21336, 12646920), (21440, 12585573), (21780, 12389104), (21840, 12355068), (22022, 12252960), (22110, 12204192), (22176, 12167870), (22352, 12072060), (22512, 11986260), (22860, 11803792), (22880, 11793474), (23114, 11674080), (23232, 11614785), (23584, 11441430), (23595, 11436096), (24024, 11231880), (24120, 11187176), (24321, 11094720), (24384, 11066055), (24388, 11064240), (24640, 10951083), (24765, 10895808), (25146, 10730720), (25168, 10721340), (25410, 10619232), (25527, 10570560), (25740, 10483088), (25795, 10460736), (26130, 10326624), (26208, 10295890), (26416, 10214820), (26532, 10170160), (26670, 10117536), (27104, 9955530), (27456, 9827895), (27720, 9734296), (27872, 9681210), (27940, 9657648), (28140, 9589008), (28314, 9530080), (28448, 9485190), (28743, 9387840), (29040, 9291828), (29120, 9266301), (29337, 9197760), (29480, 9153144), (29718, 9079840), (30016, 8989695), (30030, 8985504), (30480, 8852844), (30485, 8851392), (30492, 8849360), (30734, 8779680), (30954, 8717280), (31356, 8605520), (31460, 8577072), (31680, 8517509), (32004, 8431280), (32032, 8423910), (32160, 8390382), (32428, 8321040), (32760, 8236712), (33020, 8171856), (33033, 8168640), (33165, 8136128), (33528, 8048040), (33768, 7990840), (33880, 7964424), (34036, 7927920), (34320, 7862316), (34671, 7782720), (34840, 7744968), (34848, 7743190), (35376, 7627620), (35560, 7588152), (36036, 7487920), (36322, 7428960), (36576, 7377370), (36582, 7376160), (36960, 7300722), (37440, 7207123), (37520, 7191756), (37752, 7147560), (38115, 7079488), (38324, 7040880), (38592, 6991985), (38720, 6968871), (39116, 6898320), (39195, 6884416), (39624, 6809880), (40005, 6745024), (40040, 6739128), (40535, 6656832), (40640, 6639633), (40656, 6637020), (41184, 6551930), (41272, 6537960), (41808, 6454140), (41910, 6438432), (42210, 6392672), (42545, 6342336), (42672, 6323460), (43560, 6194552), (43680, 6177534), (44044, 6126480), (44220, 6102096), (44352, 6083935), (44704, 6036030), (45024, 5993130), (45045, 5990336), (45720, 5901896), (45760, 5896737), (46101, 5853120), (46228, 5837040), (46431, 5811520), (47168, 5720715), (47190, 5718048), (47905, 5632704), (48048, 5615940), (48240, 5593588), (48642, 5547360), (48776, 5532120), (48895, 5518656), (49530, 5447904), (50292, 5365360), (50336, 5360670), (50820, 5309616), (51054, 5285280), (51480, 5241544), (51590, 5230368), (52260, 5163312), (52416, 5147945), (52832, 5107410), (53064, 5085080), (53340, 5058768), (54208, 4977765), (54483, 4952640), (54873, 4917440), (55055, 4901184), (55440, 4867148), (55744, 4840605), (55880, 4828824), (56280, 4794504), (56628, 4765040), (56749, 4754880), (56896, 4742595), (57486, 4693920), (57785, 4669632), (58080, 4645914), (58674, 4598880), (58960, 4576572), (59436, 4539920), (59563, 4530240), (60060, 4492752), (60960, 4426422), (60970, 4425696), (60984, 4424680), (61468, 4389840), (61908, 4358640), (62712, 4302760), (62865, 4292288), (62920, 4288536), (64008, 4215640), (64064, 4211955), (64320, 4195191), (64856, 4160520), (65520, 4118356), (66040, 4085928), (66066, 4084320), (66330, 4068064), (67056, 4024020), (67067, 4023360), (67536, 3995420), (67760, 3982212), (68072, 3963960), (68640, 3931158), (69342, 3891360), (69680, 3872484), (69696, 3871595), (70752, 3813810), (70785, 3812032), (71120, 3794076), (72072, 3743960), (72644, 3714480), (72963, 3698240), (73152, 3688685), (73164, 3688080), (73920, 3650361), (74295, 3631936), (75040, 3595878), (75504, 3573780), (76230, 3539744), (76581, 3523520), (76648, 3520440), (76835, 3511872), (77385, 3486912), (78232, 3449160), (78390, 3442208), (79248, 3404940), (80010, 3372512), (80080, 3369564), (81070, 3328416), (81312, 3318510), (82368, 3275965), (82544, 3268980), (83616, 3227070), (83820, 3219216), (84420, 3196336), (85090, 3171168), (85344, 3161730), (86229, 3129280), (87120, 3097276), (87360, 3088767), (88011, 3065920), (88088, 3063240), (88440, 3051048), (89408, 3018015), (90048, 2996565), (90090, 2995168), (90805, 2971584), (91440, 2950948), (91455, 2950464), (92202, 2926560), (92456, 2918520), (92862, 2905760), (93599, 2882880), (94380, 2859024), (95810, 2816352), (96096, 2807970), (96480, 2796794), (97284, 2773680), (97552, 2766060), (97790, 2759328), (99060, 2723952), (99099, 2722880), (100584, 2682680), (100672, 2680335), (101640, 2654808), (102108, 2642640), (102960, 2620772), (103180, 2615184), (104013, 2594240), (104520, 2581656), (105391, 2560320), (105664, 2553705), (106128, 2542540), (106680, 2529384), (107569, 2508480), (108966, 2476320), (109746, 2458720), (110110, 2450592), (110617, 2439360), (110880, 2433574), (111760, 2414412), (112560, 2397252), (113256, 2382520), (113498, 2377440), (114972, 2346960), (115570, 2334816), (116160, 2322957), (117348, 2299440), (117920, 2288286), (118872, 2269960), (119126, 2265120), (120120, 2246376), (121605, 2218944), (121920, 2213211), (121940, 2212848), (121968, 2212340), (122936, 2194920), (123816, 2179320), (125424, 2151380), (125730, 2146144), (125840, 2144268), (127127, 2122560), (127635, 2114112), (128016, 2107820), (129712, 2080260), (131040, 2059178), (132080, 2042964), (132132, 2042160), (132660, 2034032), (134112, 2012010), (134134, 2011680), (135072, 1997710), (135520, 1991106), (136144, 1981980), (137280, 1965579), (138303, 1951040), (138684, 1945680), (139360, 1936242), (141504, 1906905), (141570, 1906016), (142240, 1897038), (143715, 1877568), (144144, 1871980), (145288, 1857240), (145926, 1849120), (146328, 1844040), (146685, 1839552), (148590, 1815968), (150080, 1797939), (151008, 1786890), (152460, 1769872), (153162, 1761760), (153296, 1760220), (153670, 1755936), (154770, 1743456), (156464, 1724580), (156780, 1721104), (158496, 1702470), (160020, 1686256), (160160, 1684782), (162140, 1664208), (162624, 1659255), (163449, 1650880), (165088, 1634490), (165165, 1633728), (167232, 1613535), (167640, 1609608), (168840, 1598168), (170180, 1585584), (170247, 1584960), (170688, 1580865), (172458, 1564640), (173355, 1556544), (174240, 1548638), (176022, 1532960), (176176, 1531620), (176880, 1525524), (178689, 1510080), (180180, 1497584), (181610, 1485792), (182880, 1475474), (182910, 1475232), (184404, 1463280), (184912, 1459260), (185724, 1452880), (187198, 1441440), (188760, 1429512), (191620, 1408176), (192192, 1403985), (192960, 1398397), (194568, 1386840), (195104, 1383030), (195580, 1379664), (198120, 1361976), (198198, 1361440), (199771, 1350720), (201168, 1341340), (201201, 1341120), (203280, 1327404), (204216, 1321320), (205920, 1310386), (206360, 1307592), (208026, 1297120), (209040, 1290828), (210782, 1280160), (212256, 1271270), (213360, 1264692), (215138, 1254240), (217932, 1238160), (219492, 1229360), (220220, 1225296), (221234, 1219680), (221760, 1216787), (223520, 1207206), (225120, 1198626), (226512, 1191260), (226996, 1188720), (229944, 1173480), (230505, 1170624), (231140, 1167408), (232155, 1162304), (234696, 1149720), (235840, 1144143), (237744, 1134980), (238252, 1132560), (240240, 1123188), (243210, 1109472), (243880, 1106424), (243936, 1106170), (245872, 1097460), (247632, 1089660), (250848, 1075690), (251460, 1073072), (251680, 1072134), (254254, 1061280), (255270, 1057056), (256032, 1053910), (259424, 1040130), (262080, 1029589), (264160, 1021482), (264264, 1021080), (265320, 1017016), (268224, 1006005), (268268, 1005840), (270144, 998855), (271040, 995553), (272288, 990990), (272415, 990528), (274365, 983488), (276606, 975520), (277368, 972840), (278720, 968121), (280797, 960960), (283140, 953008), (283745, 950976), (284480, 948519), (287430, 938784), (288288, 935990), (290576, 928620), (291852, 924560), (292656, 922020), (293370, 919776), (297180, 907984), (297815, 906048), (302016, 893445), (304920, 884936), (306324, 880880), (306592, 880110), (307340, 877968), (309540, 871728), (312928, 862290), (313560, 860552), (316173, 853440), (316992, 851235), (320040, 843128), (320320, 842391), (322707, 836160), (324280, 832104), (326898, 825440), (330176, 817245), (330330, 816864), (331851, 813120), (335280, 804804), (335335, 804672), (337680, 799084), (340360, 792792), (340494, 792480), (344916, 782320), (346710, 778272), (348480, 774319), (352044, 766480), (352352, 765810), (353760, 762762), (357378, 755040), (360360, 748792), (363220, 742896), (364815, 739648), (365760, 737737), (365820, 737616), (368808, 731640), (369824, 729630), (371448, 726440), (374396, 720720), (377520, 714756), (381381, 707520), (382905, 704704), (383240, 704088), (389136, 693420), (390208, 691515), (391160, 689832), (396240, 680988), (396396, 680720), (399542, 675360), (402336, 670670), (402402, 670560), (406560, 663702), (408432, 660660), (411840, 655193), (412720, 653796), (416052, 648560), (418080, 645414), (421564, 640080), (424512, 635635), (426720, 632346), (430276, 627120), (431145, 625856), (435864, 619080), (438984, 614680), (440055, 613184), (440440, 612648), (442468, 609840), (447040, 603603), (450240, 599313), (453024, 595630), (453992, 594360), (459888, 586740), (461010, 585312), (462280, 583704), (464310, 581152), (467995, 576576), (469392, 574860), (475488, 567490), (476504, 566280), (480480, 561594), (486420, 554736), (487760, 553212), (487872, 553085), (491744, 548730), (495264, 544830), (495495, 544576), (501696, 537845), (502920, 536536), (503360, 536067), (508508, 530640), (510540, 528528), (510741, 528320), (512064, 526955), (518848, 520065)]