146721173760

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{131}}^1$

素因数の和:244

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 102, 105, 112, 114, 119, 120, 126, 128, 129, 131, 133, 136, 140, 144, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 204, 210, 215, 224, 228, 238, 240, 252, 255, 256, 258, 262, 266, 272, 280, 285, 288, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 380, 384, 387, 393, 399, 408, 420, 430, 448, 456, 476, 480, 504, 510, 516, 524, 532, 544, 560, 570, 576, 595, 602, 608, 612, 630, 640, 645, 646, 655, 665, 672, 680, 684, 688, 714, 720, 731, 760, 765, 768, 774, 786, 798, 816, 817, 840, 855, 860, 896, 903, 912, 917, 952, 960, 969, 1008, 1020, 1032, 1048, 1064, 1071, 1088, 1120, 1140, 1152, 1179, 1190, 1197, 1204, 1216, 1224, 1260, 1280, 1290, 1292, 1310, 1330, 1344, 1360, 1368, 1376, 1428, 1440, 1462, 1505, 1520, 1530, 1548, 1572, 1596, 1615, 1632, 1634, 1680, 1710, 1720, 1785, 1792, 1806, 1824, 1834, 1904, 1920, 1935, 1938, 1965, 1995, 2016, 2040, 2064, 2096, 2128, 2142, 2176, 2193, 2227, 2240, 2261, 2280, 2304, 2358, 2380, 2394, 2408, 2432, 2448, 2451, 2489, 2520, 2580, 2584, 2620, 2660, 2688, 2709, 2720, 2736, 2751, 2752, 2856, 2880, 2907, 2924, 3010, 3040, 3060, 3096, 3144, 3192, 3230, 3264, 3268, 3360, 3420, 3440, 3570, 3612, 3648, 3655, 3668, 3808, 3840, 3870, 3876, 3930, 3990, 4032, 4080, 4085, 4128, 4192, 4256, 4284, 4352, 4386, 4454, 4480, 4515, 4522, 4560, 4585, 4716, 4760, 4788, 4816, 4845, 4864, 4896, 4902, 4978, 5040, 5117, 5160, 5168, 5240, 5320, 5355, 5376, 5418, 5440, 5472, 5502, 5504, 5633, 5712, 5719, 5760, 5814, 5848, 5895, 5985, 6020, 6080, 6120, 6192, 6288, 6384, 6460, 6528, 6536, 6579, 6681, 6720, 6783, 6840, 6880, 7140, 7224, 7296, 7310, 7336, 7353, 7467, 7616, 7740, 7752, 7860, 7980, 8064, 8160, 8170, 8253, 8256, 8384, 8512, 8568, 8772, 8908, 8960, 9030, 9044, 9120, 9170, 9432, 9520, 9576, 9632, 9690, 9792, 9804, 9956, 10080, 10234, 10320, 10336, 10480, 10640, 10710, 10836, 10880, 10944, 10965, 11004, 11008, 11135, 11266, 11305, 11424, 11438, 11520, 11628, 11696, 11790, 11970, 12040, 12160, 12240, 12255, 12384, 12445, 12576, 12768, 12920, 13056, 13072, 13158, 13362, 13440, 13545, 13566, 13680, 13755, 13760, 13889, 14280, 14448, 14535, 14592, 14620, 14672, 14706, 14934, 15232, 15351, 15480, 15504, 15589, 15720, 15960, 16128, 16320, 16340, 16506, 16512, 16768, 16899, 17024, 17136, 17157, 17423, 17544, 17816, 18060, 18088, 18240, 18340, 18864, 19040, 19152, 19264, 19380, 19584, 19608, 19912, 20043, 20160, 20349, 20468, 20640, 20672, 20960, 21280, 21420, 21672, 21760, 21888, 21930, 22008, 22270, 22401, 22532, 22610, 22848, 22876, 23256, 23392, 23580, 23940, 24080, 24320, 24480, 24510, 24768, 24890, 25152, 25536, 25585, 25840, 26144, 26316, 26724, 26880, 27090, 27132, 27360, 27510, 27520, 27778, 28165, 28560, 28595, 28896, 29070, 29240, 29344, 29412, 29868, 30464, 30702, 30960, 31008, 31178, 31440, 31920, 32640, 32680, 32895, 33012, 33024, 33405, 33536, 33798, 33915, 34048, 34272, 34314, 34846, 35088, 35632, 36120, 36176, 36480, 36680, 36765, 37335, 37728, 38080, 38304, 38528, 38760, 39168, 39216, 39431, 39824, 40086, 40320, 40698, 40936, 41265, 41280, 41344, 41667, 41920, 42313, 42560, 42840, 43344, 43776, 43860, 44016, 44540, 44802, 45064, 45220, 45696, 45752, 46053, 46512, 46767, 46784, 47160, 47880, 48160, 48960, 49020, 49536, 49780, 50304, 50697, 51072, 51170, 51471, 51680, 52269, 52288, 52632, 53448, 54180, 54264, 54720, 55020, 55040, 55556, 56330, 57120, 57190, 57792, 58140, 58480, 58688, 58824, 59736, 61404, 61920, 62016, 62356, 62880, 63840, 65280, 65360, 65790, 66024, 66810, 67596, 67830, 68544, 68628, 69445, 69692, 70176, 71264, 72240, 72352, 72960, 73360, 73530, 74670, 75456, 76160, 76608, 76755, 77056, 77520, 77945, 78432, 78862, 79648, 80172, 80640, 81396, 81872, 82530, 82560, 82688, 83334, 83840, 84495, 84626, 85120, 85680, 85785, 86688, 87115, 87720, 88032, 89080, 89604, 90128, 90440, 91392, 91504, 92106, 93024, 93534, 93568, 94320, 95760, 95761, 96320, 97223, 97920, 98040, 99072, 99560, 100215, 100608, 101394, 101745, 102144, 102340, 102942, 103360, 104538, 104576, 105264, 106896, 107027, 108360, 108528, 109440, 110040, 111112, 112005, 112660, 114240, 114380, 115584, 116280, 116960, 117376, 117648, 118293, 119472, 122808, 123840, 124032, 124712, 125001, 125760, 126939, 127680, 130720, 131580, 132048, 133620, 135192, 135660, 137088, 137256, 138890, 139384, 140301, 140352, 142528, 144480, 144704, 146720, 147060, 149340, 150912, 152320, 153216, 153510, 155040, 155890, 156807, 156864, 157724, 159296, 160344, 162792, 163744, 165060, 165120, 166668, 167680, 168990, 169252, 170240, 171360, 171570, 173376, 174230, 175440, 176064, 178160, 179208, 180256, 180880, 183008, 184212, 186048, 187068, 187136, 188640, 191520, 191522, 192640, 194446, 195840, 196080, 197155, 199120, 200430, 202788, 203490, 204680, 205884, 206720, 208335, 209076, 209152, 210528, 211565, 213792, 214054, 216720, 217056, 218880, 220080, 222224, 224010, 225320, 228480, 228760, 230265, 231168, 232560, 233835, 233920, 234752, 235296, 236586, 238944, 245616, 247680, 248064, 249424, 250002, 251520, 253485, 253878, 255360, 257355, 261345, 261440, 263160, 264096, 267240, 270384, 271320, 274176, 274512, 277780, 278768, 280602, 280704, 285056, 287283, 288960, 289408, 291669, 293440, 294120, 296191, 298680, 301824, 306432, 307020, 310080, 311780, 313614, 313728, 315448, 318592, 320688, 321081, 325584, 327488, 330120, 333336, 337980, 338504, 342720, 343140, 346752, 348460, 350880, 352128, 354879, 356320, 358416, 360512, 361760, 366016, 368424, 372096, 374136, 377280, 380817, 383040, 383044, 385280, 388892, 392160, 394310, 398240, 400860, 405576, 406980, 409360, 411768, 413440, 416670, 418152, 421056, 423130, 427584, 428108, 433440, 434112, 440160, 444448, 448020, 450640, 456960, 457520, 460530, 465120, 467670, 467840, 470592, 473172, 477888, 478805, 486115, 491232, 495360, 498848, 500004, 503040, 506970, 507756, 510720, 514710, 522690, 522880, 526320, 528192, 534480, 535135, 540768, 542640, 549024, 555560, 557536, 561204, 561408, 570112, 574566, 577920, 578816, 583338, 586880, 588240, 591465, 592382, 597360, 614040, 620160, 623560, 625005, 627228, 627456, 630896, 634695, 637184, 641376, 642162, 651168, 654976, 660240, 666672, 670327, 675960, 677008, 685440, 686280, 693504, 696920, 701505, 701760, 704256, 709758, 712640, 716832, 721024, 723520, 732032, 736848, 744192, 748272, 749189, 754560, 761634, 766080, 766088, 777784, 784035, 784320, 788620, 796480, 801720, 811152, 813960, 818720, 823536, 833340, 836304, 842112, 846260, 855168, 856216, 861849, 866880, 868224, 875007, 880320, 888573, 888896, 896040, 901280, 915040, 921060, 930240, 935340, 935680, 941184, 946344, 955776, 957610, 963243, 972230, 982464, 997696, 1000008, 1013940, 1015512, 1029420, 1045380, 1045760, 1052640, 1056384, 1068960, 1070270, 1081536, 1085280, 1098048, 1111120, 1115072, 1122408, 1149132, 1155840, 1166676, 1173760, 1176480, 1182930, 1184764, 1194720, 1228080, 1240320, 1247120, 1250010, 1254456, 1261792, 1269390, 1282752, 1284324, 1302336, 1309952, 1320480, 1333344, 1340654, 1351920, 1354016, 1370880, 1372560, 1393840, 1403010, 1403520, 1419516, 1425280, 1433664, 1436415, 1442048, 1447040, 1458345, 1464064, 1473696, 1480955, 1496544, 1498378, 1509120, 1523268, 1532160, 1532176, 1555568, 1568070, 1568640, 1577240, 1592960, 1603440, 1605405, 1622304, 1627920, 1637440, 1647072, 1666680, 1672608, 1684224, 1692520, 1710336, 1712432, 1723698, 1733760, 1736448, 1750014, 1760640, 1774395, 1777146, 1777792, 1792080, 1802560, 1819459, 1830080, 1842120, 1860480, 1870680, 1882368, 1892688, 1904085, 1911552, 1915220, 1926486, 1944460, 1964928, 1995392, 2000016, 2010981, 2027880, 2031024, 2058840, 2090760, 2105280, 2112768, 2137920, 2140540, 2163072, 2170560, 2196096, 2222240, 2230144, 2244816, 2247567, 2298264, 2333352, 2352960, 2365860, 2369528, 2389440, 2456160, 2494240, 2500020, 2508912, 2523584, 2538780, 2565504, 2568648, 2604672, 2640960, 2665719, 2666688, 2681308, 2703840, 2708032, 2745120, 2787680, 2806020, 2807040, 2839032, 2850560, 2867328, 2872830, 2894080, 2916690, 2947392, 2961910, 2993088, 2996756, 3046536, 3064352, 3111136, 3136140, 3137280, 3154480, 3185920, 3206880, 3210810, 3244608, 3255840, 3274880, 3294144, 3333360, 3345216, 3351635, 3385040, 3424864, 3447396, 3467520, 3500028, 3521280, 3548790, 3554292, 3555584, 3584160, 3605120, 3638918, 3660160, 3684240, 3720960, 3741360, 3745945, 3785376, 3808170, 3830440, 3852972, 3888920, 3929856, 3990784, 4000032, 4021962, 4055760, 4062048, 4117680, 4181520, 4210560, 4275840, 4281080, 4309245, 4326144, 4341120, 4375035, 4392192, 4442865, 4444480, 4460288, 4489632, 4495134, 4596528, 4666704, 4705920, 4731720, 4739056, 4778880, 4816215, 4912320, 4988480, 5000040, 5017824, 5047168, 5077560, 5131008, 5137296, 5209344, 5281920, 5331438, 5333376, 5362616, 5407680, 5416064, 5458377, 5490240, 5575360, 5612040, 5678064, 5734656, 5745660, 5833380, 5894784, 5923820, 5986176, 5993512, 6032943, 6093072, 6128704, 6222272, 6272280, 6308960, 6413760, 6421620, 6489216, 6511680, 6549760, 6588288, 6666720, 6690432, 6703270, 6742701, 6770080, 6849728, 6894792, 7000056, 7097580, 7108584, 7168320, 7210240, 7277836, 7320320, 7368480, 7482720, 7491890, 7570752, 7616340, 7660880, 7705944, 7777840, 8000064, 8043924, 8111520, 8124096, 8235360, 8363040, 8421120, 8551680, 8562160, 8618490, 8682240, 8750070, 8885730, 8888960, 8979264, 8990268, 9097295, 9193056, 9333408, 9411840, 9463440, 9478112, 9557760, 9632430, 9824640, 9976960, 10000080, 10035648, 10054905, 10094336, 10155120, 10274592, 10563840, 10662876, 10666752, 10725232, 10815360, 10832128, 10916754, 10980480, 11150720, 11224080, 11237835, 11356128, 11491320, 11666760, 11789568, 11847640, 11972352, 11987024, 12065886, 12186144, 12257408, 12444544, 12544560, 12617920, 12736213, 12827520, 12843240, 12978432, 13023360, 13176576, 13328595, 13333440, 13380864, 13406540, 13485402, 13540160, 13699456, 13789584, 14000112, 14195160, 14217168, 14336640, 14555672, 14736960, 14965440, 14983780, 15141504, 15232680, 15321760, 15411888, 15555680, 16000128, 16087848, 16223040, 16248192, 16375131, 16470720, 16726080, 17124320, 17236980, 17500140, 17771460, 17777920, 17958528, 17980536, 18194590, 18386112, 18666816, 18926880, 18956224, 19264860, 19649280, 19953920, 20000160, 20071296, 20109810, 20310240, 20549184, 21325752, 21450464, 21630720, 21833508, 21960960, 22301440, 22448160, 22475670, 22712256, 22982640, 23333520, 23695280, 23974048, 24131772, 24372288, 24514816, 24889088, 25089120, 25235840, 25472426, 25655040, 25686480, 26046720, 26657190, 26666880, 26813080, 26970804, 27080320, 27291885, 27398912, 27579168, 28000224, 28390320, 28434336, 28673280, 29111344, 29473920, 29930880, 29967560, 30164715, 30283008, 30465360, 30643520, 30823776, 31111360, 32000256, 32175696, 32446080, 32496384, 32750262, 32941440, 33452160, 33713505, 34248640, 34473960, 35000280, 35542920, 35917056, 35961072, 36389180, 36772224, 37333632, 37853760, 37912448, 38208639, 38529720, 40000320, 40142592, 40219620, 40620480, 41098368, 42651504, 42900928, 43667016, 44896320, 44951340, 45424512, 45965280, 46667040, 47390560, 47948096, 48263544, 48744576, 50178240, 50471680, 50944852, 51372960, 53314380, 53333760, 53626160, 53941608, 54160640, 54583770, 55158336, 56000448, 56780640, 56868672, 58222688, 58947840, 59861760, 59935120, 60329430, 60930720, 61287040, 61647552, 62222720, 63681065, 64351392, 64892160, 65500524, 65882880, 66904320, 67427010, 68497280, 68947920, 70000560, 71085840, 71922144, 72778360, 73544448, 74667264, 75707520, 75824896, 76417278, 77059440, 80000640, 80439240, 81240960, 81875655, 82196736, 85303008, 85801856, 87334032, 89792640, 89902680, 90849024, 91930560, 93334080, 94781120, 95896192, 96527088, 97489152, 100356480, 101889704, 102745920, 106628760, 107252320, 107883216, 109167540, 110316672, 112000896, 113561280, 113737344, 114625917, 116445376, 119870240, 120658860, 121861440, 122574080, 123295104, 124445440, 127362130, 128702784, 131001048, 134854020, 136994560, 137895840, 140001120, 142171680, 143844288, 145556720, 151415040, 152834556, 154118880, 160001280, 160878480, 162481920, 163751310, 170606016, 171603712, 174668064, 179585280, 179805360, 183861120, 186668160, 189562240, 191043195, 191792384, 193054176, 200712960, 203779408, 205491840, 213257520, 214504640, 215766432, 218335080, 220633344, 224001792, 227122560, 227474688, 229251834, 232890752, 239740480, 241317720, 243722880, 246590208, 254724260, 257405568, 262002096, 269708040, 275791680, 280002240, 284343360, 287688576, 291113440, 305669112, 308237760, 321756960, 327502620, 341212032, 349336128, 359610720, 367722240, 373336320, 379124480, 382086390, 386108352, 407558816, 410983680, 426515040, 429009280, 431532864, 436670160, 454245120, 458503668, 465781504, 479480960, 482635440, 487445760, 509448520, 514811136, 524004192, 539416080, 551583360, 560004480, 568686720, 573129585, 575377152, 582226880, 611338224, 616475520, 643513920, 655005240, 682424064, 698672256, 719221440, 764172780, 772216704, 815117632, 853030080, 858018560, 863065728, 873340320, 917007336, 958961920, 965270880, 1018897040, 1048008384, 1078832160, 1103166720, 1120008960, 1137373440, 1146259170, 1164453760, 1222676448, 1232951040, 1287027840, 1310010480, 1397344512, 1438442880, 1528345560, 1544433408, 1630235264, 1706060160, 1726131456, 1746680640, 1834014672, 1930541760, 2037794080, 2096016768, 2157664320, 2292518340, 2328907520, 2445352896, 2574055680, 2620020960, 2876885760, 3056691120, 3260470528, 3412120320, 3493361280, 3668029344, 3861083520, 4075588160, 4192033536, 4315328640, 4585036680, 4890705792, 5240041920, 6113382240, 6986722560, 7336058688, 7722167040, 8151176320, 8630657280, 9170073360, 9781411584, 10480083840, 12226764480, 14672117376, 16302352640, 18340146720, 20960167680, 24453528960, 29344234752, 36680293440, 48907057920, 73360586880, 146721173760]

約数ペア:

[(1, 146721173760), (2, 73360586880), (3, 48907057920), (4, 36680293440), (5, 29344234752), (6, 24453528960), (7, 20960167680), (8, 18340146720), (9, 16302352640), (10, 14672117376), (12, 12226764480), (14, 10480083840), (15, 9781411584), (16, 9170073360), (17, 8630657280), (18, 8151176320), (19, 7722167040), (20, 7336058688), (21, 6986722560), (24, 6113382240), (28, 5240041920), (30, 4890705792), (32, 4585036680), (34, 4315328640), (35, 4192033536), (36, 4075588160), (38, 3861083520), (40, 3668029344), (42, 3493361280), (43, 3412120320), (45, 3260470528), (48, 3056691120), (51, 2876885760), (56, 2620020960), (57, 2574055680), (60, 2445352896), (63, 2328907520), (64, 2292518340), (68, 2157664320), (70, 2096016768), (72, 2037794080), (76, 1930541760), (80, 1834014672), (84, 1746680640), (85, 1726131456), (86, 1706060160), (90, 1630235264), (95, 1544433408), (96, 1528345560), (102, 1438442880), (105, 1397344512), (112, 1310010480), (114, 1287027840), (119, 1232951040), (120, 1222676448), (126, 1164453760), (128, 1146259170), (129, 1137373440), (131, 1120008960), (133, 1103166720), (136, 1078832160), (140, 1048008384), (144, 1018897040), (152, 965270880), (153, 958961920), (160, 917007336), (168, 873340320), (170, 863065728), (171, 858018560), (172, 853030080), (180, 815117632), (190, 772216704), (192, 764172780), (204, 719221440), (210, 698672256), (215, 682424064), (224, 655005240), (228, 643513920), (238, 616475520), (240, 611338224), (252, 582226880), (255, 575377152), (256, 573129585), (258, 568686720), (262, 560004480), (266, 551583360), (272, 539416080), (280, 524004192), (285, 514811136), (288, 509448520), (301, 487445760), (304, 482635440), (306, 479480960), (315, 465781504), (320, 458503668), (323, 454245120), (336, 436670160), (340, 431532864), (342, 429009280), (344, 426515040), (357, 410983680), (360, 407558816), (380, 386108352), (384, 382086390), (387, 379124480), (393, 373336320), (399, 367722240), (408, 359610720), (420, 349336128), (430, 341212032), (448, 327502620), (456, 321756960), (476, 308237760), (480, 305669112), (504, 291113440), (510, 287688576), (516, 284343360), (524, 280002240), (532, 275791680), (544, 269708040), (560, 262002096), (570, 257405568), (576, 254724260), (595, 246590208), (602, 243722880), (608, 241317720), (612, 239740480), (630, 232890752), (640, 229251834), (645, 227474688), (646, 227122560), (655, 224001792), (665, 220633344), (672, 218335080), (680, 215766432), (684, 214504640), (688, 213257520), (714, 205491840), (720, 203779408), (731, 200712960), (760, 193054176), (765, 191792384), (768, 191043195), (774, 189562240), (786, 186668160), (798, 183861120), (816, 179805360), (817, 179585280), (840, 174668064), (855, 171603712), (860, 170606016), (896, 163751310), (903, 162481920), (912, 160878480), (917, 160001280), (952, 154118880), (960, 152834556), (969, 151415040), (1008, 145556720), (1020, 143844288), (1032, 142171680), (1048, 140001120), (1064, 137895840), (1071, 136994560), (1088, 134854020), (1120, 131001048), (1140, 128702784), (1152, 127362130), (1179, 124445440), (1190, 123295104), (1197, 122574080), (1204, 121861440), (1216, 120658860), (1224, 119870240), (1260, 116445376), (1280, 114625917), (1290, 113737344), (1292, 113561280), (1310, 112000896), (1330, 110316672), (1344, 109167540), (1360, 107883216), (1368, 107252320), (1376, 106628760), (1428, 102745920), (1440, 101889704), (1462, 100356480), (1505, 97489152), (1520, 96527088), (1530, 95896192), (1548, 94781120), (1572, 93334080), (1596, 91930560), (1615, 90849024), (1632, 89902680), (1634, 89792640), (1680, 87334032), (1710, 85801856), (1720, 85303008), (1785, 82196736), (1792, 81875655), (1806, 81240960), (1824, 80439240), (1834, 80000640), (1904, 77059440), (1920, 76417278), (1935, 75824896), (1938, 75707520), (1965, 74667264), (1995, 73544448), (2016, 72778360), (2040, 71922144), (2064, 71085840), (2096, 70000560), (2128, 68947920), (2142, 68497280), (2176, 67427010), (2193, 66904320), (2227, 65882880), (2240, 65500524), (2261, 64892160), (2280, 64351392), (2304, 63681065), (2358, 62222720), (2380, 61647552), (2394, 61287040), (2408, 60930720), (2432, 60329430), (2448, 59935120), (2451, 59861760), (2489, 58947840), (2520, 58222688), (2580, 56868672), (2584, 56780640), (2620, 56000448), (2660, 55158336), (2688, 54583770), (2709, 54160640), (2720, 53941608), (2736, 53626160), (2751, 53333760), (2752, 53314380), (2856, 51372960), (2880, 50944852), (2907, 50471680), (2924, 50178240), (3010, 48744576), (3040, 48263544), (3060, 47948096), (3096, 47390560), (3144, 46667040), (3192, 45965280), (3230, 45424512), (3264, 44951340), (3268, 44896320), (3360, 43667016), (3420, 42900928), (3440, 42651504), (3570, 41098368), (3612, 40620480), (3648, 40219620), (3655, 40142592), (3668, 40000320), (3808, 38529720), (3840, 38208639), (3870, 37912448), (3876, 37853760), (3930, 37333632), (3990, 36772224), (4032, 36389180), (4080, 35961072), (4085, 35917056), (4128, 35542920), (4192, 35000280), (4256, 34473960), (4284, 34248640), (4352, 33713505), (4386, 33452160), (4454, 32941440), (4480, 32750262), (4515, 32496384), (4522, 32446080), (4560, 32175696), (4585, 32000256), (4716, 31111360), (4760, 30823776), (4788, 30643520), (4816, 30465360), (4845, 30283008), (4864, 30164715), (4896, 29967560), (4902, 29930880), (4978, 29473920), (5040, 29111344), (5117, 28673280), (5160, 28434336), (5168, 28390320), (5240, 28000224), (5320, 27579168), (5355, 27398912), (5376, 27291885), (5418, 27080320), (5440, 26970804), (5472, 26813080), (5502, 26666880), (5504, 26657190), (5633, 26046720), (5712, 25686480), (5719, 25655040), (5760, 25472426), (5814, 25235840), (5848, 25089120), (5895, 24889088), (5985, 24514816), (6020, 24372288), (6080, 24131772), (6120, 23974048), (6192, 23695280), (6288, 23333520), (6384, 22982640), (6460, 22712256), (6528, 22475670), (6536, 22448160), (6579, 22301440), (6681, 21960960), (6720, 21833508), (6783, 21630720), (6840, 21450464), (6880, 21325752), (7140, 20549184), (7224, 20310240), (7296, 20109810), (7310, 20071296), (7336, 20000160), (7353, 19953920), (7467, 19649280), (7616, 19264860), (7740, 18956224), (7752, 18926880), (7860, 18666816), (7980, 18386112), (8064, 18194590), (8160, 17980536), (8170, 17958528), (8253, 17777920), (8256, 17771460), (8384, 17500140), (8512, 17236980), (8568, 17124320), (8772, 16726080), (8908, 16470720), (8960, 16375131), (9030, 16248192), (9044, 16223040), (9120, 16087848), (9170, 16000128), (9432, 15555680), (9520, 15411888), (9576, 15321760), (9632, 15232680), (9690, 15141504), (9792, 14983780), (9804, 14965440), (9956, 14736960), (10080, 14555672), (10234, 14336640), (10320, 14217168), (10336, 14195160), (10480, 14000112), (10640, 13789584), (10710, 13699456), (10836, 13540160), (10880, 13485402), (10944, 13406540), (10965, 13380864), (11004, 13333440), (11008, 13328595), (11135, 13176576), (11266, 13023360), (11305, 12978432), (11424, 12843240), (11438, 12827520), (11520, 12736213), (11628, 12617920), (11696, 12544560), (11790, 12444544), (11970, 12257408), (12040, 12186144), (12160, 12065886), (12240, 11987024), (12255, 11972352), (12384, 11847640), (12445, 11789568), (12576, 11666760), (12768, 11491320), (12920, 11356128), (13056, 11237835), (13072, 11224080), (13158, 11150720), (13362, 10980480), (13440, 10916754), (13545, 10832128), (13566, 10815360), (13680, 10725232), (13755, 10666752), (13760, 10662876), (13889, 10563840), (14280, 10274592), (14448, 10155120), (14535, 10094336), (14592, 10054905), (14620, 10035648), (14672, 10000080), (14706, 9976960), (14934, 9824640), (15232, 9632430), (15351, 9557760), (15480, 9478112), (15504, 9463440), (15589, 9411840), (15720, 9333408), (15960, 9193056), (16128, 9097295), (16320, 8990268), (16340, 8979264), (16506, 8888960), (16512, 8885730), (16768, 8750070), (16899, 8682240), (17024, 8618490), (17136, 8562160), (17157, 8551680), (17423, 8421120), (17544, 8363040), (17816, 8235360), (18060, 8124096), (18088, 8111520), (18240, 8043924), (18340, 8000064), (18864, 7777840), (19040, 7705944), (19152, 7660880), (19264, 7616340), (19380, 7570752), (19584, 7491890), (19608, 7482720), (19912, 7368480), (20043, 7320320), (20160, 7277836), (20349, 7210240), (20468, 7168320), (20640, 7108584), (20672, 7097580), (20960, 7000056), (21280, 6894792), (21420, 6849728), (21672, 6770080), (21760, 6742701), (21888, 6703270), (21930, 6690432), (22008, 6666720), (22270, 6588288), (22401, 6549760), (22532, 6511680), (22610, 6489216), (22848, 6421620), (22876, 6413760), (23256, 6308960), (23392, 6272280), (23580, 6222272), (23940, 6128704), (24080, 6093072), (24320, 6032943), (24480, 5993512), (24510, 5986176), (24768, 5923820), (24890, 5894784), (25152, 5833380), (25536, 5745660), (25585, 5734656), (25840, 5678064), (26144, 5612040), (26316, 5575360), (26724, 5490240), (26880, 5458377), (27090, 5416064), (27132, 5407680), (27360, 5362616), (27510, 5333376), (27520, 5331438), (27778, 5281920), (28165, 5209344), (28560, 5137296), (28595, 5131008), (28896, 5077560), (29070, 5047168), (29240, 5017824), (29344, 5000040), (29412, 4988480), (29868, 4912320), (30464, 4816215), (30702, 4778880), (30960, 4739056), (31008, 4731720), (31178, 4705920), (31440, 4666704), (31920, 4596528), (32640, 4495134), (32680, 4489632), (32895, 4460288), (33012, 4444480), (33024, 4442865), (33405, 4392192), (33536, 4375035), (33798, 4341120), (33915, 4326144), (34048, 4309245), (34272, 4281080), (34314, 4275840), (34846, 4210560), (35088, 4181520), (35632, 4117680), (36120, 4062048), (36176, 4055760), (36480, 4021962), (36680, 4000032), (36765, 3990784), (37335, 3929856), (37728, 3888920), (38080, 3852972), (38304, 3830440), (38528, 3808170), (38760, 3785376), (39168, 3745945), (39216, 3741360), (39431, 3720960), (39824, 3684240), (40086, 3660160), (40320, 3638918), (40698, 3605120), (40936, 3584160), (41265, 3555584), (41280, 3554292), (41344, 3548790), (41667, 3521280), (41920, 3500028), (42313, 3467520), (42560, 3447396), (42840, 3424864), (43344, 3385040), (43776, 3351635), (43860, 3345216), (44016, 3333360), (44540, 3294144), (44802, 3274880), (45064, 3255840), (45220, 3244608), (45696, 3210810), (45752, 3206880), (46053, 3185920), (46512, 3154480), (46767, 3137280), (46784, 3136140), (47160, 3111136), (47880, 3064352), (48160, 3046536), (48960, 2996756), (49020, 2993088), (49536, 2961910), (49780, 2947392), (50304, 2916690), (50697, 2894080), (51072, 2872830), (51170, 2867328), (51471, 2850560), (51680, 2839032), (52269, 2807040), (52288, 2806020), (52632, 2787680), (53448, 2745120), (54180, 2708032), (54264, 2703840), (54720, 2681308), (55020, 2666688), (55040, 2665719), (55556, 2640960), (56330, 2604672), (57120, 2568648), (57190, 2565504), (57792, 2538780), (58140, 2523584), (58480, 2508912), (58688, 2500020), (58824, 2494240), (59736, 2456160), (61404, 2389440), (61920, 2369528), (62016, 2365860), (62356, 2352960), (62880, 2333352), (63840, 2298264), (65280, 2247567), (65360, 2244816), (65790, 2230144), (66024, 2222240), (66810, 2196096), (67596, 2170560), (67830, 2163072), (68544, 2140540), (68628, 2137920), (69445, 2112768), (69692, 2105280), (70176, 2090760), (71264, 2058840), (72240, 2031024), (72352, 2027880), (72960, 2010981), (73360, 2000016), (73530, 1995392), (74670, 1964928), (75456, 1944460), (76160, 1926486), (76608, 1915220), (76755, 1911552), (77056, 1904085), (77520, 1892688), (77945, 1882368), (78432, 1870680), (78862, 1860480), (79648, 1842120), (80172, 1830080), (80640, 1819459), (81396, 1802560), (81872, 1792080), (82530, 1777792), (82560, 1777146), (82688, 1774395), (83334, 1760640), (83840, 1750014), (84495, 1736448), (84626, 1733760), (85120, 1723698), (85680, 1712432), (85785, 1710336), (86688, 1692520), (87115, 1684224), (87720, 1672608), (88032, 1666680), (89080, 1647072), (89604, 1637440), (90128, 1627920), (90440, 1622304), (91392, 1605405), (91504, 1603440), (92106, 1592960), (93024, 1577240), (93534, 1568640), (93568, 1568070), (94320, 1555568), (95760, 1532176), (95761, 1532160), (96320, 1523268), (97223, 1509120), (97920, 1498378), (98040, 1496544), (99072, 1480955), (99560, 1473696), (100215, 1464064), (100608, 1458345), (101394, 1447040), (101745, 1442048), (102144, 1436415), (102340, 1433664), (102942, 1425280), (103360, 1419516), (104538, 1403520), (104576, 1403010), (105264, 1393840), (106896, 1372560), (107027, 1370880), (108360, 1354016), (108528, 1351920), (109440, 1340654), (110040, 1333344), (111112, 1320480), (112005, 1309952), (112660, 1302336), (114240, 1284324), (114380, 1282752), (115584, 1269390), (116280, 1261792), (116960, 1254456), (117376, 1250010), (117648, 1247120), (118293, 1240320), (119472, 1228080), (122808, 1194720), (123840, 1184764), (124032, 1182930), (124712, 1176480), (125001, 1173760), (125760, 1166676), (126939, 1155840), (127680, 1149132), (130720, 1122408), (131580, 1115072), (132048, 1111120), (133620, 1098048), (135192, 1085280), (135660, 1081536), (137088, 1070270), (137256, 1068960), (138890, 1056384), (139384, 1052640), (140301, 1045760), (140352, 1045380), (142528, 1029420), (144480, 1015512), (144704, 1013940), (146720, 1000008), (147060, 997696), (149340, 982464), (150912, 972230), (152320, 963243), (153216, 957610), (153510, 955776), (155040, 946344), (155890, 941184), (156807, 935680), (156864, 935340), (157724, 930240), (159296, 921060), (160344, 915040), (162792, 901280), (163744, 896040), (165060, 888896), (165120, 888573), (166668, 880320), (167680, 875007), (168990, 868224), (169252, 866880), (170240, 861849), (171360, 856216), (171570, 855168), (173376, 846260), (174230, 842112), (175440, 836304), (176064, 833340), (178160, 823536), (179208, 818720), (180256, 813960), (180880, 811152), (183008, 801720), (184212, 796480), (186048, 788620), (187068, 784320), (187136, 784035), (188640, 777784), (191520, 766088), (191522, 766080), (192640, 761634), (194446, 754560), (195840, 749189), (196080, 748272), (197155, 744192), (199120, 736848), (200430, 732032), (202788, 723520), (203490, 721024), (204680, 716832), (205884, 712640), (206720, 709758), (208335, 704256), (209076, 701760), (209152, 701505), (210528, 696920), (211565, 693504), (213792, 686280), (214054, 685440), (216720, 677008), (217056, 675960), (218880, 670327), (220080, 666672), (222224, 660240), (224010, 654976), (225320, 651168), (228480, 642162), (228760, 641376), (230265, 637184), (231168, 634695), (232560, 630896), (233835, 627456), (233920, 627228), (234752, 625005), (235296, 623560), (236586, 620160), (238944, 614040), (245616, 597360), (247680, 592382), (248064, 591465), (249424, 588240), (250002, 586880), (251520, 583338), (253485, 578816), (253878, 577920), (255360, 574566), (257355, 570112), (261345, 561408), (261440, 561204), (263160, 557536), (264096, 555560), (267240, 549024), (270384, 542640), (271320, 540768), (274176, 535135), (274512, 534480), (277780, 528192), (278768, 526320), (280602, 522880), (280704, 522690), (285056, 514710), (287283, 510720), (288960, 507756), (289408, 506970), (291669, 503040), (293440, 500004), (294120, 498848), (296191, 495360), (298680, 491232), (301824, 486115), (306432, 478805), (307020, 477888), (310080, 473172), (311780, 470592), (313614, 467840), (313728, 467670), (315448, 465120), (318592, 460530), (320688, 457520), (321081, 456960), (325584, 450640), (327488, 448020), (330120, 444448), (333336, 440160), (337980, 434112), (338504, 433440), (342720, 428108), (343140, 427584), (346752, 423130), (348460, 421056), (350880, 418152), (352128, 416670), (354879, 413440), (356320, 411768), (358416, 409360), (360512, 406980), (361760, 405576), (366016, 400860), (368424, 398240), (372096, 394310), (374136, 392160), (377280, 388892), (380817, 385280), (383040, 383044)]