249566153760

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{631}}^1$

素因数の和:743

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 66, 70, 72, 77, 80, 82, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 123, 126, 132, 135, 140, 144, 145, 154, 160, 164, 165, 168, 174, 176, 180, 189, 198, 203, 205, 210, 216, 220, 224, 231, 232, 240, 246, 252, 261, 264, 270, 280, 287, 288, 290, 297, 308, 315, 319, 328, 330, 336, 348, 352, 360, 369, 378, 385, 396, 406, 410, 420, 432, 435, 440, 451, 462, 464, 480, 492, 495, 504, 522, 528, 540, 560, 574, 580, 594, 609, 615, 616, 630, 631, 638, 656, 660, 672, 693, 696, 720, 738, 756, 770, 783, 792, 812, 820, 840, 861, 864, 870, 880, 902, 924, 928, 945, 957, 984, 990, 1008, 1015, 1044, 1056, 1080, 1107, 1120, 1148, 1155, 1160, 1188, 1189, 1218, 1230, 1232, 1260, 1262, 1276, 1305, 1312, 1320, 1353, 1386, 1392, 1435, 1440, 1476, 1485, 1512, 1540, 1566, 1584, 1595, 1624, 1640, 1680, 1722, 1740, 1760, 1804, 1827, 1845, 1848, 1890, 1893, 1914, 1968, 1980, 2016, 2030, 2079, 2088, 2160, 2214, 2233, 2255, 2296, 2310, 2320, 2376, 2378, 2436, 2460, 2464, 2520, 2524, 2552, 2583, 2610, 2640, 2706, 2772, 2784, 2870, 2871, 2952, 2970, 3024, 3045, 3080, 3132, 3155, 3157, 3168, 3190, 3248, 3280, 3360, 3444, 3465, 3480, 3567, 3608, 3654, 3690, 3696, 3780, 3786, 3828, 3915, 3936, 3960, 4059, 4060, 4158, 4176, 4305, 4320, 4417, 4428, 4466, 4510, 4592, 4620, 4640, 4752, 4756, 4785, 4872, 4920, 5040, 5048, 5104, 5166, 5220, 5280, 5412, 5481, 5535, 5544, 5679, 5740, 5742, 5904, 5940, 5945, 6048, 6090, 6160, 6264, 6310, 6314, 6380, 6496, 6560, 6699, 6765, 6888, 6930, 6941, 6960, 7134, 7216, 7308, 7380, 7392, 7560, 7572, 7656, 7749, 7830, 7920, 8118, 8120, 8316, 8323, 8352, 8610, 8613, 8834, 8856, 8932, 9020, 9135, 9184, 9240, 9465, 9471, 9504, 9512, 9570, 9744, 9840, 10080, 10096, 10208, 10332, 10395, 10440, 10701, 10824, 10962, 11070, 11088, 11165, 11358, 11480, 11484, 11808, 11880, 11890, 12177, 12180, 12320, 12528, 12620, 12628, 12760, 12915, 13079, 13251, 13398, 13530, 13776, 13860, 13882, 13920, 14268, 14355, 14432, 14616, 14760, 15120, 15144, 15312, 15498, 15660, 15785, 15840, 16236, 16240, 16632, 16646, 17037, 17220, 17226, 17668, 17712, 17835, 17864, 18040, 18270, 18299, 18480, 18930, 18942, 19024, 19140, 19488, 19680, 20097, 20192, 20295, 20664, 20790, 20823, 20880, 21402, 21648, 21924, 22085, 22140, 22176, 22330, 22716, 22960, 22968, 23760, 23780, 24354, 24360, 24969, 25056, 25240, 25256, 25520, 25830, 25871, 26158, 26502, 26796, 27060, 27405, 27552, 27720, 27764, 28395, 28413, 28536, 28710, 29232, 29520, 30240, 30288, 30624, 30996, 31320, 31570, 32103, 32472, 32480, 33264, 33292, 33495, 34074, 34440, 34452, 34705, 35336, 35424, 35670, 35728, 36080, 36540, 36598, 36960, 37860, 37884, 38048, 38280, 38745, 39237, 39753, 40194, 40590, 41328, 41580, 41615, 41646, 41760, 42804, 43065, 43296, 43848, 44170, 44280, 44660, 45432, 45920, 45936, 47355, 47520, 47560, 48587, 48708, 48720, 49938, 50480, 50512, 51040, 51660, 51742, 52316, 53004, 53505, 53592, 54120, 54810, 54897, 55440, 55528, 56790, 56826, 57072, 57420, 58464, 59040, 60291, 60576, 60885, 61992, 62469, 62640, 63140, 64206, 64944, 65395, 66255, 66528, 66584, 66990, 68148, 68880, 68904, 69410, 70672, 71340, 71456, 72160, 73080, 73196, 74907, 75720, 75768, 76560, 77490, 77613, 78474, 79506, 80388, 81180, 82656, 83160, 83230, 83292, 85185, 85239, 85608, 86130, 87696, 88340, 88560, 89320, 90864, 91495, 91553, 91872, 94710, 95120, 97174, 97416, 97440, 99876, 100485, 100960, 101024, 103320, 103484, 104115, 104632, 106008, 107010, 107184, 108240, 109620, 109794, 110880, 111056, 113580, 113652, 114144, 114840, 117711, 119259, 120582, 121770, 123984, 124845, 124938, 125280, 126280, 128093, 128412, 129355, 129888, 130790, 132510, 133168, 133980, 136296, 137760, 137808, 138820, 141344, 142065, 142680, 145761, 146160, 146392, 149814, 151440, 151536, 153120, 154980, 155226, 156948, 159012, 160515, 160776, 162360, 164691, 166320, 166460, 166584, 170370, 170478, 171216, 172260, 175392, 176680, 177120, 178640, 181097, 181728, 182990, 183106, 187407, 189420, 190240, 194348, 194832, 196185, 198765, 199752, 200970, 201289, 206640, 206968, 208230, 209264, 212016, 214020, 214368, 216480, 219240, 219588, 222112, 224721, 227160, 227304, 229680, 232839, 235422, 238518, 241164, 242935, 243540, 247968, 249690, 249876, 252560, 256186, 256824, 258710, 261580, 265020, 266336, 267960, 272592, 274485, 274659, 275616, 277640, 284130, 284581, 285360, 291522, 292320, 292784, 299628, 301455, 302880, 303072, 309960, 310452, 312345, 313896, 318024, 321030, 321552, 324720, 329382, 332640, 332920, 333168, 340740, 340956, 342432, 344520, 353133, 353360, 357280, 362194, 365980, 366212, 374535, 374814, 378840, 384279, 388065, 388696, 389664, 392370, 397530, 399504, 401940, 402578, 413280, 413936, 416460, 418528, 424032, 426195, 428040, 437283, 438480, 439176, 449442, 454320, 454608, 457765, 459360, 465678, 470844, 477036, 482328, 485870, 487080, 494073, 499380, 499752, 505120, 512372, 513648, 517420, 523160, 530040, 535920, 543291, 545184, 548970, 549318, 555280, 568260, 569162, 570720, 583044, 585568, 588555, 596295, 599256, 602910, 603867, 619920, 620904, 624690, 627792, 636048, 640465, 642060, 643104, 649440, 658764, 665840, 666336, 681480, 681912, 689040, 698517, 706266, 706720, 724388, 728805, 731960, 732424, 749070, 749628, 750259, 757680, 768558, 776130, 777392, 784740, 795060, 799008, 803880, 805156, 823455, 823977, 827872, 832920, 852390, 853743, 856080, 874566, 876960, 878352, 898884, 905485, 908640, 909216, 915530, 931356, 937035, 941688, 954072, 964656, 971740, 974160, 988146, 998760, 999504, 1006445, 1024744, 1027296, 1034840, 1046320, 1060080, 1071840, 1086582, 1097940, 1098636, 1110560, 1123605, 1136520, 1138324, 1152837, 1164195, 1166088, 1177110, 1192590, 1198512, 1205820, 1207734, 1239840, 1241808, 1249380, 1255584, 1272096, 1280930, 1284120, 1311849, 1317528, 1331680, 1362960, 1363824, 1373295, 1378080, 1397034, 1409023, 1412532, 1422905, 1448776, 1457610, 1463920, 1464848, 1498140, 1499256, 1500518, 1515360, 1537116, 1552260, 1554784, 1569480, 1590120, 1607760, 1610312, 1629873, 1646910, 1647954, 1665840, 1704780, 1707486, 1712160, 1749132, 1756704, 1765665, 1797768, 1810970, 1811601, 1831060, 1862712, 1874070, 1883376, 1908144, 1921395, 1929312, 1943480, 1948320, 1976292, 1992067, 1997520, 1999008, 2012890, 2049488, 2069680, 2092640, 2120160, 2173164, 2186415, 2195880, 2197272, 2247210, 2250777, 2273040, 2276648, 2305674, 2328390, 2332176, 2354220, 2385180, 2397024, 2411640, 2415468, 2470365, 2471931, 2483616, 2498760, 2561229, 2561860, 2568240, 2623698, 2635056, 2716455, 2725920, 2727648, 2746590, 2794068, 2818046, 2825064, 2845810, 2897552, 2915220, 2927840, 2929696, 2996280, 2998512, 3001036, 3019335, 3074232, 3104520, 3138960, 3180240, 3215520, 3220624, 3259746, 3293820, 3295908, 3331680, 3409560, 3414972, 3458511, 3492585, 3498264, 3531330, 3595536, 3621940, 3623202, 3662120, 3725424, 3748140, 3751295, 3766752, 3816288, 3842790, 3886960, 3952584, 3984134, 3995040, 4025780, 4098976, 4119885, 4139360, 4227069, 4268715, 4346328, 4372830, 4391760, 4394544, 4494420, 4501554, 4546080, 4553296, 4611348, 4656780, 4664352, 4708440, 4770360, 4823280, 4830936, 4889619, 4940730, 4943862, 4997520, 5122458, 5123720, 5136480, 5247396, 5251813, 5270112, 5432910, 5434803, 5493180, 5588136, 5636092, 5650128, 5691620, 5764185, 5795104, 5830440, 5976201, 5992560, 5997024, 6002072, 6038670, 6148464, 6209040, 6277920, 6360480, 6441248, 6519492, 6559245, 6587640, 6591816, 6752331, 6819120, 6829944, 6917022, 6985170, 6996528, 7045115, 7062660, 7191072, 7243880, 7246404, 7324240, 7450848, 7496280, 7502590, 7683687, 7685580, 7773920, 7905168, 7968268, 8051560, 8149365, 8239770, 8252849, 8454138, 8537430, 8692656, 8745660, 8783520, 8789088, 8988840, 9003108, 9058005, 9106592, 9222696, 9313560, 9416880, 9540720, 9646560, 9661872, 9779238, 9881460, 9887724, 9960335, 9995040, 10244916, 10247440, 10494792, 10503626, 10865820, 10869606, 10986360, 11176272, 11253885, 11272184, 11300256, 11383240, 11528370, 11660880, 11952402, 11985120, 12004144, 12077340, 12296928, 12359655, 12418080, 12681207, 12806145, 13038984, 13118490, 13175280, 13183632, 13504662, 13638240, 13659888, 13834044, 13970340, 13993056, 14090230, 14125320, 14487760, 14492808, 14648480, 14992560, 15005180, 15367374, 15371160, 15755439, 15810336, 15936536, 16103120, 16298730, 16479540, 16505698, 16908276, 17074860, 17292555, 17385312, 17491320, 17928603, 17977680, 18006216, 18116010, 18445392, 18627120, 18833760, 19081440, 19323744, 19558476, 19762920, 19775448, 19920670, 20256993, 20489832, 20494880, 20989584, 21007252, 21135345, 21731640, 21739212, 21972720, 22352544, 22507770, 22544368, 22766480, 23056740, 23321760, 23904804, 24008288, 24154680, 24448095, 24719310, 24758547, 25362414, 25612290, 26077968, 26236980, 26259065, 26350560, 26367264, 27009324, 27174015, 27319776, 27668088, 27940680, 28180460, 28250640, 28975520, 28985616, 29881005, 29985120, 30010360, 30734748, 30742320, 31510878, 31873072, 32206240, 32597460, 32959080, 33011396, 33761655, 33816552, 34149720, 34585110, 34982640, 35857206, 35955360, 36012432, 36232020, 36890784, 37254240, 38043621, 38418435, 39116952, 39525840, 39550896, 39841340, 40513986, 40979664, 41264245, 41979168, 42014504, 42270690, 43463280, 43478424, 43945440, 45015540, 45088736, 45532960, 46113480, 47266317, 47809608, 48309360, 48896190, 49438620, 49517094, 50724828, 51224580, 52155936, 52473960, 52518130, 53785809, 54018648, 54348030, 55336176, 55881360, 56360920, 56501280, 57769943, 57971232, 59762010, 60020720, 61469496, 61484640, 63021756, 63406035, 63746144, 65194920, 65918160, 66022792, 67523310, 67633104, 68299440, 69170220, 69965280, 71714412, 72024864, 72464040, 74275641, 76087242, 76836870, 78233904, 78777195, 79051680, 79101792, 79682680, 81027972, 81959328, 82528490, 84029008, 84541380, 86926560, 86956848, 89643015, 90031080, 92226960, 94532634, 95619216, 96618720, 97792380, 98877240, 99034188, 101284965, 101449656, 102449160, 104947920, 105036260, 107571618, 108037296, 108696060, 110672352, 111762720, 112721840, 115539886, 119524020, 120041440, 122938992, 123792735, 126043512, 126812070, 130389840, 131836320, 132045584, 135046620, 135266208, 136598880, 138340440, 141798951, 143428824, 144928080, 148551282, 152174484, 153673740, 156467808, 157554390, 159365360, 162055944, 165056980, 168058016, 169082760, 173309829, 173913696, 179286030, 180062160, 184453920, 189065268, 190218105, 191238432, 195584760, 197754480, 198068376, 202569930, 202899312, 204898320, 209895840, 210072520, 215143236, 216074592, 217392120, 222826923, 225443680, 231079772, 236331585, 239048040, 245877984, 247585470, 252087024, 253624140, 260779680, 264091168, 268929045, 270093240, 276680880, 283597902, 286857648, 288849715, 289856160, 297102564, 304348968, 307347480, 315108780, 318730720, 324111888, 330113960, 338165520, 346619658, 358572060, 360124320, 371378205, 378130536, 380436210, 391169520, 395508960, 396136752, 405139860, 405798624, 409796640, 420145040, 430286472, 434784240, 445653846, 462159544, 472663170, 478096080, 495170940, 504174048, 507248280, 519929487, 537858090, 540186480, 553361760, 567195804, 573715296, 577699430, 594205128, 608697936, 614694960, 630217560, 648223776, 660227920, 676331040, 693239316, 708994755, 717144120, 742756410, 756261072, 760872420, 782339040, 792273504, 810279720, 840290080, 860572944, 866549145, 869568480, 891307692, 924319088, 945326340, 956192160, 990341880, 1014496560, 1039858974, 1075716180, 1080372960, 1114134615, 1134391608, 1155398860, 1188410256, 1217395872, 1229389920, 1260435120, 1320455840, 1386478632, 1417989510, 1434288240, 1485512820, 1512522144, 1521744840, 1559788461, 1620559440, 1721145888, 1733098290, 1782615384, 1848638176, 1890652680, 1980683760, 2028993120, 2079717948, 2151432360, 2228269230, 2268783216, 2310797720, 2376820512, 2520870240, 2599647435, 2772957264, 2835979020, 2868576480, 2971025640, 3043489680, 3119576922, 3241118880, 3466196580, 3565230768, 3781305360, 3961367520, 4159435896, 4302864720, 4456538460, 4537566432, 4621595440, 5199294870, 5545914528, 5671958040, 5942051280, 6086979360, 6239153844, 6932393160, 7130461536, 7562610720, 7798942305, 8318871792, 8605729440, 8913076920, 9243190880, 10398589740, 11343916080, 11884102560, 12478307688, 13864786320, 15597884610, 16637743584, 17826153840, 20797179480, 22687832160, 24956615376, 27729572640, 31195769220, 35652307680, 41594358960, 49913230752, 62391538440, 83188717920, 124783076880, 249566153760]

約数ペア:

[(1, 249566153760), (2, 124783076880), (3, 83188717920), (4, 62391538440), (5, 49913230752), (6, 41594358960), (7, 35652307680), (8, 31195769220), (9, 27729572640), (10, 24956615376), (11, 22687832160), (12, 20797179480), (14, 17826153840), (15, 16637743584), (16, 15597884610), (18, 13864786320), (20, 12478307688), (21, 11884102560), (22, 11343916080), (24, 10398589740), (27, 9243190880), (28, 8913076920), (29, 8605729440), (30, 8318871792), (32, 7798942305), (33, 7562610720), (35, 7130461536), (36, 6932393160), (40, 6239153844), (41, 6086979360), (42, 5942051280), (44, 5671958040), (45, 5545914528), (48, 5199294870), (54, 4621595440), (55, 4537566432), (56, 4456538460), (58, 4302864720), (60, 4159435896), (63, 3961367520), (66, 3781305360), (70, 3565230768), (72, 3466196580), (77, 3241118880), (80, 3119576922), (82, 3043489680), (84, 2971025640), (87, 2868576480), (88, 2835979020), (90, 2772957264), (96, 2599647435), (99, 2520870240), (105, 2376820512), (108, 2310797720), (110, 2268783216), (112, 2228269230), (116, 2151432360), (120, 2079717948), (123, 2028993120), (126, 1980683760), (132, 1890652680), (135, 1848638176), (140, 1782615384), (144, 1733098290), (145, 1721145888), (154, 1620559440), (160, 1559788461), (164, 1521744840), (165, 1512522144), (168, 1485512820), (174, 1434288240), (176, 1417989510), (180, 1386478632), (189, 1320455840), (198, 1260435120), (203, 1229389920), (205, 1217395872), (210, 1188410256), (216, 1155398860), (220, 1134391608), (224, 1114134615), (231, 1080372960), (232, 1075716180), (240, 1039858974), (246, 1014496560), (252, 990341880), (261, 956192160), (264, 945326340), (270, 924319088), (280, 891307692), (287, 869568480), (288, 866549145), (290, 860572944), (297, 840290080), (308, 810279720), (315, 792273504), (319, 782339040), (328, 760872420), (330, 756261072), (336, 742756410), (348, 717144120), (352, 708994755), (360, 693239316), (369, 676331040), (378, 660227920), (385, 648223776), (396, 630217560), (406, 614694960), (410, 608697936), (420, 594205128), (432, 577699430), (435, 573715296), (440, 567195804), (451, 553361760), (462, 540186480), (464, 537858090), (480, 519929487), (492, 507248280), (495, 504174048), (504, 495170940), (522, 478096080), (528, 472663170), (540, 462159544), (560, 445653846), (574, 434784240), (580, 430286472), (594, 420145040), (609, 409796640), (615, 405798624), (616, 405139860), (630, 396136752), (631, 395508960), (638, 391169520), (656, 380436210), (660, 378130536), (672, 371378205), (693, 360124320), (696, 358572060), (720, 346619658), (738, 338165520), (756, 330113960), (770, 324111888), (783, 318730720), (792, 315108780), (812, 307347480), (820, 304348968), (840, 297102564), (861, 289856160), (864, 288849715), (870, 286857648), (880, 283597902), (902, 276680880), (924, 270093240), (928, 268929045), (945, 264091168), (957, 260779680), (984, 253624140), (990, 252087024), (1008, 247585470), (1015, 245877984), (1044, 239048040), (1056, 236331585), (1080, 231079772), (1107, 225443680), (1120, 222826923), (1148, 217392120), (1155, 216074592), (1160, 215143236), (1188, 210072520), (1189, 209895840), (1218, 204898320), (1230, 202899312), (1232, 202569930), (1260, 198068376), (1262, 197754480), (1276, 195584760), (1305, 191238432), (1312, 190218105), (1320, 189065268), (1353, 184453920), (1386, 180062160), (1392, 179286030), (1435, 173913696), (1440, 173309829), (1476, 169082760), (1485, 168058016), (1512, 165056980), (1540, 162055944), (1566, 159365360), (1584, 157554390), (1595, 156467808), (1624, 153673740), (1640, 152174484), (1680, 148551282), (1722, 144928080), (1740, 143428824), (1760, 141798951), (1804, 138340440), (1827, 136598880), (1845, 135266208), (1848, 135046620), (1890, 132045584), (1893, 131836320), (1914, 130389840), (1968, 126812070), (1980, 126043512), (2016, 123792735), (2030, 122938992), (2079, 120041440), (2088, 119524020), (2160, 115539886), (2214, 112721840), (2233, 111762720), (2255, 110672352), (2296, 108696060), (2310, 108037296), (2320, 107571618), (2376, 105036260), (2378, 104947920), (2436, 102449160), (2460, 101449656), (2464, 101284965), (2520, 99034188), (2524, 98877240), (2552, 97792380), (2583, 96618720), (2610, 95619216), (2640, 94532634), (2706, 92226960), (2772, 90031080), (2784, 89643015), (2870, 86956848), (2871, 86926560), (2952, 84541380), (2970, 84029008), (3024, 82528490), (3045, 81959328), (3080, 81027972), (3132, 79682680), (3155, 79101792), (3157, 79051680), (3168, 78777195), (3190, 78233904), (3248, 76836870), (3280, 76087242), (3360, 74275641), (3444, 72464040), (3465, 72024864), (3480, 71714412), (3567, 69965280), (3608, 69170220), (3654, 68299440), (3690, 67633104), (3696, 67523310), (3780, 66022792), (3786, 65918160), (3828, 65194920), (3915, 63746144), (3936, 63406035), (3960, 63021756), (4059, 61484640), (4060, 61469496), (4158, 60020720), (4176, 59762010), (4305, 57971232), (4320, 57769943), (4417, 56501280), (4428, 56360920), (4466, 55881360), (4510, 55336176), (4592, 54348030), (4620, 54018648), (4640, 53785809), (4752, 52518130), (4756, 52473960), (4785, 52155936), (4872, 51224580), (4920, 50724828), (5040, 49517094), (5048, 49438620), (5104, 48896190), (5166, 48309360), (5220, 47809608), (5280, 47266317), (5412, 46113480), (5481, 45532960), (5535, 45088736), (5544, 45015540), (5679, 43945440), (5740, 43478424), (5742, 43463280), (5904, 42270690), (5940, 42014504), (5945, 41979168), (6048, 41264245), (6090, 40979664), (6160, 40513986), (6264, 39841340), (6310, 39550896), (6314, 39525840), (6380, 39116952), (6496, 38418435), (6560, 38043621), (6699, 37254240), (6765, 36890784), (6888, 36232020), (6930, 36012432), (6941, 35955360), (6960, 35857206), (7134, 34982640), (7216, 34585110), (7308, 34149720), (7380, 33816552), (7392, 33761655), (7560, 33011396), (7572, 32959080), (7656, 32597460), (7749, 32206240), (7830, 31873072), (7920, 31510878), (8118, 30742320), (8120, 30734748), (8316, 30010360), (8323, 29985120), (8352, 29881005), (8610, 28985616), (8613, 28975520), (8834, 28250640), (8856, 28180460), (8932, 27940680), (9020, 27668088), (9135, 27319776), (9184, 27174015), (9240, 27009324), (9465, 26367264), (9471, 26350560), (9504, 26259065), (9512, 26236980), (9570, 26077968), (9744, 25612290), (9840, 25362414), (10080, 24758547), (10096, 24719310), (10208, 24448095), (10332, 24154680), (10395, 24008288), (10440, 23904804), (10701, 23321760), (10824, 23056740), (10962, 22766480), (11070, 22544368), (11088, 22507770), (11165, 22352544), (11358, 21972720), (11480, 21739212), (11484, 21731640), (11808, 21135345), (11880, 21007252), (11890, 20989584), (12177, 20494880), (12180, 20489832), (12320, 20256993), (12528, 19920670), (12620, 19775448), (12628, 19762920), (12760, 19558476), (12915, 19323744), (13079, 19081440), (13251, 18833760), (13398, 18627120), (13530, 18445392), (13776, 18116010), (13860, 18006216), (13882, 17977680), (13920, 17928603), (14268, 17491320), (14355, 17385312), (14432, 17292555), (14616, 17074860), (14760, 16908276), (15120, 16505698), (15144, 16479540), (15312, 16298730), (15498, 16103120), (15660, 15936536), (15785, 15810336), (15840, 15755439), (16236, 15371160), (16240, 15367374), (16632, 15005180), (16646, 14992560), (17037, 14648480), (17220, 14492808), (17226, 14487760), (17668, 14125320), (17712, 14090230), (17835, 13993056), (17864, 13970340), (18040, 13834044), (18270, 13659888), (18299, 13638240), (18480, 13504662), (18930, 13183632), (18942, 13175280), (19024, 13118490), (19140, 13038984), (19488, 12806145), (19680, 12681207), (20097, 12418080), (20192, 12359655), (20295, 12296928), (20664, 12077340), (20790, 12004144), (20823, 11985120), (20880, 11952402), (21402, 11660880), (21648, 11528370), (21924, 11383240), (22085, 11300256), (22140, 11272184), (22176, 11253885), (22330, 11176272), (22716, 10986360), (22960, 10869606), (22968, 10865820), (23760, 10503626), (23780, 10494792), (24354, 10247440), (24360, 10244916), (24969, 9995040), (25056, 9960335), (25240, 9887724), (25256, 9881460), (25520, 9779238), (25830, 9661872), (25871, 9646560), (26158, 9540720), (26502, 9416880), (26796, 9313560), (27060, 9222696), (27405, 9106592), (27552, 9058005), (27720, 9003108), (27764, 8988840), (28395, 8789088), (28413, 8783520), (28536, 8745660), (28710, 8692656), (29232, 8537430), (29520, 8454138), (30240, 8252849), (30288, 8239770), (30624, 8149365), (30996, 8051560), (31320, 7968268), (31570, 7905168), (32103, 7773920), (32472, 7685580), (32480, 7683687), (33264, 7502590), (33292, 7496280), (33495, 7450848), (34074, 7324240), (34440, 7246404), (34452, 7243880), (34705, 7191072), (35336, 7062660), (35424, 7045115), (35670, 6996528), (35728, 6985170), (36080, 6917022), (36540, 6829944), (36598, 6819120), (36960, 6752331), (37860, 6591816), (37884, 6587640), (38048, 6559245), (38280, 6519492), (38745, 6441248), (39237, 6360480), (39753, 6277920), (40194, 6209040), (40590, 6148464), (41328, 6038670), (41580, 6002072), (41615, 5997024), (41646, 5992560), (41760, 5976201), (42804, 5830440), (43065, 5795104), (43296, 5764185), (43848, 5691620), (44170, 5650128), (44280, 5636092), (44660, 5588136), (45432, 5493180), (45920, 5434803), (45936, 5432910), (47355, 5270112), (47520, 5251813), (47560, 5247396), (48587, 5136480), (48708, 5123720), (48720, 5122458), (49938, 4997520), (50480, 4943862), (50512, 4940730), (51040, 4889619), (51660, 4830936), (51742, 4823280), (52316, 4770360), (53004, 4708440), (53505, 4664352), (53592, 4656780), (54120, 4611348), (54810, 4553296), (54897, 4546080), (55440, 4501554), (55528, 4494420), (56790, 4394544), (56826, 4391760), (57072, 4372830), (57420, 4346328), (58464, 4268715), (59040, 4227069), (60291, 4139360), (60576, 4119885), (60885, 4098976), (61992, 4025780), (62469, 3995040), (62640, 3984134), (63140, 3952584), (64206, 3886960), (64944, 3842790), (65395, 3816288), (66255, 3766752), (66528, 3751295), (66584, 3748140), (66990, 3725424), (68148, 3662120), (68880, 3623202), (68904, 3621940), (69410, 3595536), (70672, 3531330), (71340, 3498264), (71456, 3492585), (72160, 3458511), (73080, 3414972), (73196, 3409560), (74907, 3331680), (75720, 3295908), (75768, 3293820), (76560, 3259746), (77490, 3220624), (77613, 3215520), (78474, 3180240), (79506, 3138960), (80388, 3104520), (81180, 3074232), (82656, 3019335), (83160, 3001036), (83230, 2998512), (83292, 2996280), (85185, 2929696), (85239, 2927840), (85608, 2915220), (86130, 2897552), (87696, 2845810), (88340, 2825064), (88560, 2818046), (89320, 2794068), (90864, 2746590), (91495, 2727648), (91553, 2725920), (91872, 2716455), (94710, 2635056), (95120, 2623698), (97174, 2568240), (97416, 2561860), (97440, 2561229), (99876, 2498760), (100485, 2483616), (100960, 2471931), (101024, 2470365), (103320, 2415468), (103484, 2411640), (104115, 2397024), (104632, 2385180), (106008, 2354220), (107010, 2332176), (107184, 2328390), (108240, 2305674), (109620, 2276648), (109794, 2273040), (110880, 2250777), (111056, 2247210), (113580, 2197272), (113652, 2195880), (114144, 2186415), (114840, 2173164), (117711, 2120160), (119259, 2092640), (120582, 2069680), (121770, 2049488), (123984, 2012890), (124845, 1999008), (124938, 1997520), (125280, 1992067), (126280, 1976292), (128093, 1948320), (128412, 1943480), (129355, 1929312), (129888, 1921395), (130790, 1908144), (132510, 1883376), (133168, 1874070), (133980, 1862712), (136296, 1831060), (137760, 1811601), (137808, 1810970), (138820, 1797768), (141344, 1765665), (142065, 1756704), (142680, 1749132), (145761, 1712160), (146160, 1707486), (146392, 1704780), (149814, 1665840), (151440, 1647954), (151536, 1646910), (153120, 1629873), (154980, 1610312), (155226, 1607760), (156948, 1590120), (159012, 1569480), (160515, 1554784), (160776, 1552260), (162360, 1537116), (164691, 1515360), (166320, 1500518), (166460, 1499256), (166584, 1498140), (170370, 1464848), (170478, 1463920), (171216, 1457610), (172260, 1448776), (175392, 1422905), (176680, 1412532), (177120, 1409023), (178640, 1397034), (181097, 1378080), (181728, 1373295), (182990, 1363824), (183106, 1362960), (187407, 1331680), (189420, 1317528), (190240, 1311849), (194348, 1284120), (194832, 1280930), (196185, 1272096), (198765, 1255584), (199752, 1249380), (200970, 1241808), (201289, 1239840), (206640, 1207734), (206968, 1205820), (208230, 1198512), (209264, 1192590), (212016, 1177110), (214020, 1166088), (214368, 1164195), (216480, 1152837), (219240, 1138324), (219588, 1136520), (222112, 1123605), (224721, 1110560), (227160, 1098636), (227304, 1097940), (229680, 1086582), (232839, 1071840), (235422, 1060080), (238518, 1046320), (241164, 1034840), (242935, 1027296), (243540, 1024744), (247968, 1006445), (249690, 999504), (249876, 998760), (252560, 988146), (256186, 974160), (256824, 971740), (258710, 964656), (261580, 954072), (265020, 941688), (266336, 937035), (267960, 931356), (272592, 915530), (274485, 909216), (274659, 908640), (275616, 905485), (277640, 898884), (284130, 878352), (284581, 876960), (285360, 874566), (291522, 856080), (292320, 853743), (292784, 852390), (299628, 832920), (301455, 827872), (302880, 823977), (303072, 823455), (309960, 805156), (310452, 803880), (312345, 799008), (313896, 795060), (318024, 784740), (321030, 777392), (321552, 776130), (324720, 768558), (329382, 757680), (332640, 750259), (332920, 749628), (333168, 749070), (340740, 732424), (340956, 731960), (342432, 728805), (344520, 724388), (353133, 706720), (353360, 706266), (357280, 698517), (362194, 689040), (365980, 681912), (366212, 681480), (374535, 666336), (374814, 665840), (378840, 658764), (384279, 649440), (388065, 643104), (388696, 642060), (389664, 640465), (392370, 636048), (397530, 627792), (399504, 624690), (401940, 620904), (402578, 619920), (413280, 603867), (413936, 602910), (416460, 599256), (418528, 596295), (424032, 588555), (426195, 585568), (428040, 583044), (437283, 570720), (438480, 569162), (439176, 568260), (449442, 555280), (454320, 549318), (454608, 548970), (457765, 545184), (459360, 543291), (465678, 535920), (470844, 530040), (477036, 523160), (482328, 517420), (485870, 513648), (487080, 512372), (494073, 505120), (499380, 499752)]