47049488640

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 59, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 105, 110, 112, 116, 118, 120, 124, 126, 128, 132, 140, 144, 145, 154, 155, 160, 165, 168, 174, 176, 177, 180, 186, 192, 198, 203, 210, 217, 220, 224, 231, 232, 236, 240, 248, 252, 256, 261, 264, 279, 280, 288, 290, 295, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 354, 360, 372, 384, 385, 396, 406, 413, 420, 434, 435, 440, 448, 462, 464, 465, 472, 480, 495, 496, 504, 522, 528, 531, 558, 560, 576, 580, 590, 609, 616, 620, 630, 638, 640, 649, 651, 660, 672, 682, 693, 696, 704, 708, 720, 744, 768, 770, 792, 812, 826, 840, 868, 870, 880, 885, 896, 899, 924, 928, 930, 944, 957, 960, 990, 992, 1008, 1015, 1023, 1044, 1056, 1062, 1085, 1116, 1120, 1152, 1155, 1160, 1180, 1218, 1232, 1239, 1240, 1260, 1276, 1280, 1298, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1416, 1440, 1488, 1540, 1584, 1595, 1624, 1652, 1680, 1705, 1711, 1736, 1740, 1760, 1770, 1792, 1798, 1827, 1829, 1848, 1856, 1860, 1888, 1914, 1920, 1947, 1953, 1980, 1984, 2016, 2030, 2046, 2065, 2088, 2112, 2124, 2170, 2232, 2233, 2240, 2304, 2310, 2320, 2360, 2387, 2436, 2464, 2478, 2480, 2520, 2552, 2596, 2604, 2610, 2640, 2655, 2688, 2697, 2728, 2772, 2784, 2790, 2816, 2832, 2871, 2880, 2976, 3045, 3069, 3080, 3168, 3190, 3245, 3248, 3255, 3304, 3360, 3410, 3422, 3465, 3472, 3480, 3520, 3540, 3596, 3654, 3658, 3696, 3712, 3717, 3720, 3776, 3828, 3840, 3894, 3906, 3960, 3968, 4032, 4060, 4092, 4130, 4176, 4224, 4248, 4340, 4464, 4466, 4480, 4495, 4543, 4620, 4640, 4720, 4774, 4785, 4872, 4928, 4956, 4960, 5040, 5104, 5115, 5133, 5192, 5208, 5220, 5280, 5310, 5376, 5394, 5456, 5487, 5544, 5568, 5580, 5664, 5742, 5760, 5841, 5952, 6090, 6138, 6160, 6195, 6293, 6336, 6380, 6490, 6496, 6510, 6608, 6699, 6720, 6820, 6844, 6930, 6944, 6960, 7040, 7080, 7161, 7192, 7308, 7316, 7392, 7424, 7434, 7440, 7552, 7656, 7788, 7812, 7920, 7936, 8064, 8091, 8120, 8184, 8260, 8352, 8448, 8496, 8555, 8680, 8928, 8932, 8960, 8990, 9086, 9135, 9145, 9240, 9280, 9440, 9548, 9570, 9735, 9744, 9765, 9856, 9889, 9912, 9920, 10080, 10208, 10230, 10266, 10384, 10416, 10440, 10560, 10620, 10788, 10912, 10974, 11088, 11136, 11160, 11165, 11328, 11484, 11520, 11682, 11904, 11935, 11977, 12180, 12276, 12320, 12390, 12586, 12672, 12760, 12803, 12980, 12992, 13020, 13216, 13398, 13440, 13485, 13629, 13640, 13688, 13860, 13888, 13920, 14080, 14160, 14322, 14355, 14384, 14616, 14632, 14784, 14868, 14880, 15104, 15312, 15345, 15399, 15576, 15624, 15840, 16128, 16182, 16240, 16368, 16461, 16520, 16704, 16992, 17110, 17360, 17856, 17864, 17980, 18172, 18270, 18290, 18480, 18560, 18585, 18821, 18879, 18880, 19096, 19140, 19470, 19488, 19530, 19712, 19778, 19824, 19840, 20097, 20119, 20160, 20416, 20460, 20532, 20768, 20832, 20880, 21120, 21240, 21483, 21576, 21824, 21948, 22176, 22272, 22320, 22330, 22656, 22715, 22968, 23364, 23808, 23870, 23954, 24360, 24552, 24640, 24780, 25172, 25344, 25520, 25606, 25665, 25960, 25984, 26040, 26432, 26796, 26880, 26970, 27258, 27280, 27376, 27435, 27720, 27776, 27840, 28320, 28644, 28710, 28768, 29205, 29232, 29264, 29568, 29667, 29736, 29760, 30624, 30690, 30798, 31152, 31248, 31465, 31680, 32364, 32480, 32736, 32922, 33040, 33408, 33495, 33984, 34220, 34720, 35712, 35728, 35805, 35931, 35960, 36344, 36540, 36580, 36960, 37120, 37170, 37642, 37758, 37760, 38192, 38280, 38409, 38940, 38976, 39060, 39556, 39648, 39680, 40194, 40238, 40320, 40455, 40832, 40887, 40920, 41064, 41536, 41664, 41760, 42240, 42480, 42966, 43152, 43648, 43896, 44352, 44640, 44660, 45312, 45430, 45936, 46728, 47740, 47908, 48720, 49104, 49280, 49445, 49560, 50344, 51040, 51212, 51330, 51920, 51968, 52080, 52864, 53041, 53592, 53940, 54516, 54560, 54752, 54870, 55440, 55552, 55680, 56463, 56637, 56640, 57288, 57420, 57536, 58410, 58464, 58528, 59136, 59334, 59472, 59520, 59885, 60357, 61248, 61380, 61596, 62304, 62496, 62930, 63360, 64015, 64728, 64960, 65472, 65844, 66080, 66816, 66990, 67968, 68145, 68440, 69223, 69440, 71424, 71456, 71610, 71862, 71920, 72688, 73080, 73160, 73920, 74340, 75284, 75516, 75520, 76384, 76560, 76818, 76995, 77880, 77952, 78120, 79112, 79296, 80388, 80476, 80640, 80910, 81664, 81774, 81840, 82128, 82305, 83072, 83328, 83520, 84960, 85932, 86304, 87296, 87792, 88704, 89001, 89280, 89320, 90860, 91872, 93456, 94105, 94395, 95480, 95816, 97440, 98208, 98560, 98890, 99120, 100485, 100595, 100688, 102080, 102424, 102660, 103840, 104160, 105728, 106082, 107184, 107415, 107793, 107880, 109032, 109120, 109504, 109740, 110880, 111360, 112926, 113274, 113280, 114576, 114840, 115072, 115227, 116820, 116928, 117056, 118668, 118944, 119040, 119770, 120714, 122496, 122760, 123192, 124608, 124992, 125860, 126720, 128030, 129456, 129920, 130944, 131688, 131747, 132160, 133980, 135936, 136290, 136880, 138446, 138880, 140833, 142912, 143220, 143724, 143840, 145376, 146160, 146320, 147840, 148335, 148680, 150568, 151032, 152768, 153120, 153636, 153990, 155760, 155904, 156240, 158224, 158592, 159123, 160776, 160952, 161820, 163548, 163680, 164256, 164610, 166144, 166656, 167040, 169389, 169920, 171864, 172608, 175584, 177408, 178002, 178560, 178640, 179655, 181071, 181720, 183744, 186912, 188210, 188790, 190960, 191632, 192045, 194880, 196416, 197780, 198240, 200970, 201190, 201376, 204160, 204435, 204848, 205320, 207669, 207680, 208320, 212164, 214368, 214830, 215586, 215760, 218064, 218240, 219008, 219480, 221760, 225852, 226548, 226560, 229152, 229680, 230144, 230454, 233640, 233856, 234112, 237336, 237888, 239540, 241428, 244992, 245520, 246384, 249216, 249984, 251720, 256060, 258912, 259840, 261888, 263376, 263494, 264320, 265205, 267960, 272580, 273760, 276892, 277760, 281666, 282315, 283185, 285824, 286440, 287448, 287680, 290752, 292320, 292640, 295680, 296670, 297360, 301136, 301785, 302064, 305536, 306240, 307272, 307980, 311520, 312480, 316448, 317184, 318246, 321552, 321904, 323640, 327096, 327360, 328512, 329220, 334080, 338778, 339840, 343728, 345216, 346115, 351168, 356004, 357120, 357280, 359310, 362142, 363440, 367488, 371287, 373824, 376420, 377580, 381920, 383264, 384090, 389760, 392832, 395241, 395560, 396480, 401940, 402380, 402752, 408320, 408870, 409696, 410640, 415338, 415360, 416640, 422499, 424328, 428736, 429660, 431172, 431520, 436128, 436480, 438016, 438960, 443520, 445005, 451704, 453096, 458304, 459360, 460908, 467280, 467712, 468224, 474672, 475776, 477369, 479080, 482856, 491040, 492768, 498432, 499968, 503440, 512120, 517824, 526752, 526988, 528640, 530410, 535920, 538965, 545160, 547520, 553784, 563332, 564630, 566370, 571648, 572880, 574896, 575360, 576135, 581504, 583451, 584640, 585280, 593340, 594720, 602272, 603570, 604128, 611072, 612480, 614544, 615960, 623007, 623040, 624960, 632896, 636492, 643104, 643808, 647280, 654192, 654720, 657024, 658440, 658735, 677556, 679680, 687456, 690432, 692230, 702336, 704165, 712008, 714560, 718620, 724284, 726880, 734976, 742574, 747648, 752840, 755160, 763840, 766528, 768180, 779520, 785664, 790482, 791120, 792960, 795615, 803880, 804760, 805504, 817740, 819392, 821280, 830676, 830720, 833280, 844998, 846945, 848656, 857472, 859320, 862344, 863040, 872256, 877920, 887040, 890010, 903408, 905355, 906192, 916608, 918720, 921816, 934560, 949344, 951552, 954738, 958160, 965712, 982080, 985536, 1006880, 1024240, 1035648, 1038345, 1053504, 1053976, 1060820, 1071840, 1077930, 1090320, 1095040, 1107568, 1113861, 1126664, 1129260, 1132740, 1145760, 1149792, 1150720, 1152270, 1163008, 1166902, 1169280, 1170560, 1185723, 1186680, 1189440, 1204544, 1207140, 1208256, 1224960, 1229088, 1231920, 1246014, 1246080, 1249920, 1265792, 1267497, 1272984, 1286208, 1287616, 1294560, 1308384, 1309440, 1314048, 1316880, 1317470, 1355112, 1374912, 1384460, 1404672, 1408330, 1424016, 1429120, 1437240, 1448568, 1453760, 1485148, 1495296, 1505680, 1510320, 1527680, 1533056, 1536360, 1580964, 1582240, 1585920, 1591230, 1607760, 1609520, 1611008, 1635480, 1638784, 1642560, 1661352, 1689996, 1693890, 1697312, 1714944, 1718640, 1724688, 1726080, 1744512, 1750353, 1755840, 1780020, 1806816, 1810710, 1812384, 1833216, 1837440, 1843632, 1856435, 1869120, 1898688, 1909476, 1916320, 1931424, 1964160, 1971072, 1976205, 2013760, 2048480, 2071296, 2076690, 2107008, 2107952, 2112495, 2121640, 2143680, 2155860, 2180640, 2190080, 2215136, 2227722, 2253328, 2258520, 2265480, 2291520, 2299584, 2304540, 2333804, 2338560, 2341120, 2371446, 2373360, 2378880, 2386845, 2409088, 2414280, 2416512, 2458176, 2463840, 2492028, 2492160, 2499840, 2531584, 2534994, 2545968, 2572416, 2575232, 2589120, 2616768, 2633760, 2634940, 2710224, 2749824, 2768920, 2816660, 2848032, 2858240, 2874480, 2897136, 2907520, 2917255, 2970296, 3011360, 3020640, 3055360, 3066112, 3072720, 3115035, 3161928, 3164480, 3182460, 3215520, 3219040, 3270960, 3277568, 3285120, 3322704, 3341583, 3379992, 3387780, 3394624, 3437280, 3449376, 3452160, 3489024, 3500706, 3511680, 3560040, 3613632, 3621420, 3624768, 3674880, 3687264, 3712870, 3738240, 3797376, 3818952, 3832640, 3862848, 3928320, 3942144, 3952410, 4027520, 4084157, 4096960, 4153380, 4214016, 4215904, 4224990, 4243280, 4287360, 4311720, 4361280, 4430272, 4455444, 4506656, 4517040, 4530960, 4583040, 4599168, 4609080, 4667608, 4742892, 4746720, 4757760, 4773690, 4818176, 4828560, 4833024, 4916352, 4927680, 4984056, 5069988, 5091936, 5144832, 5150464, 5178240, 5233536, 5251059, 5267520, 5269880, 5420448, 5499648, 5537840, 5569305, 5633320, 5696064, 5748960, 5794272, 5815040, 5834510, 5928615, 5940592, 6022720, 6041280, 6145440, 6230070, 6323856, 6328960, 6337485, 6364920, 6431040, 6438080, 6541920, 6570240, 6645408, 6683166, 6759984, 6775560, 6789248, 6874560, 6898752, 7001412, 7023360, 7120080, 7227264, 7242840, 7249536, 7374528, 7425740, 7476480, 7594752, 7637904, 7665280, 7725696, 7904820, 8055040, 8168314, 8193920, 8306760, 8431808, 8449980, 8486560, 8574720, 8623440, 8722560, 8751765, 8860544, 8910888, 9013312, 9034080, 9061920, 9166080, 9198336, 9218160, 9335216, 9485784, 9493440, 9547380, 9657120, 9832704, 9855360, 9968112, 10139976, 10183872, 10356480, 10467072, 10502118, 10535040, 10539760, 10840896, 11075680, 11138610, 11266640, 11392128, 11497920, 11588544, 11669020, 11857230, 11881184, 12045440, 12082560, 12252471, 12290880, 12460140, 12647712, 12657920, 12674970, 12729840, 12862080, 12876160, 13083840, 13290816, 13366332, 13519968, 13551120, 13578496, 13749120, 13797504, 14002824, 14240160, 14454528, 14485680, 14499072, 14749056, 14851480, 15275808, 15330560, 15451392, 15809640, 16336628, 16387840, 16613520, 16707915, 16863616, 16899960, 16973120, 17246880, 17445120, 17503530, 17721088, 17821776, 18026624, 18068160, 18123840, 18436320, 18670432, 18971568, 18986880, 19094760, 19314240, 19710720, 19936224, 20279952, 20367744, 20420785, 21004236, 21070080, 21079520, 21681792, 22151360, 22277220, 22533280, 22784256, 22995840, 23177088, 23338040, 23714460, 23762368, 24090880, 24165120, 24504942, 24581760, 24920280, 25295424, 25349940, 25459680, 25724160, 25752320, 26167680, 26255295, 26581632, 26732664, 27039936, 27102240, 27498240, 27595008, 28005648, 28480320, 28971360, 29498112, 29702960, 30551616, 31619280, 32673256, 33227040, 33415830, 33727232, 33799920, 33946240, 34493760, 35007060, 35643552, 36053248, 36136320, 36247680, 36757413, 36872640, 37340864, 37943136, 37973760, 38189520, 38628480, 39872448, 40559904, 40735488, 40841570, 42008472, 42159040, 43363584, 44302720, 44554440, 45066560, 45991680, 46354176, 46676080, 47428920, 47524736, 49009884, 49163520, 49840560, 50590848, 50699880, 50919360, 52335360, 52510590, 53163264, 53465328, 54079872, 54204480, 56011296, 56960640, 57942720, 59405920, 61103232, 61262355, 63238560, 65346512, 66454080, 66831660, 67599840, 67892480, 68987520, 70014120, 71287104, 72272640, 72495360, 73514826, 73745280, 74681728, 75886272, 76379040, 77256960, 79744896, 81119808, 81683140, 84016944, 84318080, 88605440, 89108880, 90133120, 93352160, 94857840, 95049472, 98019768, 99681120, 101181696, 101399760, 101838720, 105021180, 106930656, 108159744, 108408960, 112022592, 113921280, 115885440, 118811840, 122206464, 122524710, 126477120, 130693024, 132908160, 133663320, 135199680, 137975040, 140028240, 142574208, 147029652, 147490560, 149363456, 151772544, 152758080, 159489792, 162239616, 163366280, 168033888, 168636160, 178217760, 180266240, 183787065, 186704320, 189715680, 196039536, 199362240, 202799520, 203677440, 210042360, 213861312, 216817920, 224045184, 231770880, 237623680, 245049420, 252954240, 261386048, 265816320, 267326640, 270399360, 280056480, 285148416, 294059304, 303545088, 305516160, 324479232, 326732560, 336067776, 356435520, 367574130, 373408640, 379431360, 392079072, 398724480, 405599040, 420084720, 427722624, 448090368, 475247360, 490098840, 505908480, 522772096, 534653280, 540798720, 560112960, 588118608, 611032320, 653465120, 672135552, 712871040, 735148260, 746817280, 758862720, 784158144, 797448960, 811198080, 840169440, 855445248, 980197680, 1045544192, 1069306560, 1120225920, 1176237216, 1306930240, 1344271104, 1425742080, 1470296520, 1517725440, 1568316288, 1622396160, 1680338880, 1960395360, 2138613120, 2240451840, 2352474432, 2613860480, 2940593040, 3136632576, 3360677760, 3920790720, 4277226240, 4704948864, 5227720960, 5881186080, 6721355520, 7841581440, 9409897728, 11762372160, 15683162880, 23524744320, 47049488640]

約数ペア:

[(1, 47049488640), (2, 23524744320), (3, 15683162880), (4, 11762372160), (5, 9409897728), (6, 7841581440), (7, 6721355520), (8, 5881186080), (9, 5227720960), (10, 4704948864), (11, 4277226240), (12, 3920790720), (14, 3360677760), (15, 3136632576), (16, 2940593040), (18, 2613860480), (20, 2352474432), (21, 2240451840), (22, 2138613120), (24, 1960395360), (28, 1680338880), (29, 1622396160), (30, 1568316288), (31, 1517725440), (32, 1470296520), (33, 1425742080), (35, 1344271104), (36, 1306930240), (40, 1176237216), (42, 1120225920), (44, 1069306560), (45, 1045544192), (48, 980197680), (55, 855445248), (56, 840169440), (58, 811198080), (59, 797448960), (60, 784158144), (62, 758862720), (63, 746817280), (64, 735148260), (66, 712871040), (70, 672135552), (72, 653465120), (77, 611032320), (80, 588118608), (84, 560112960), (87, 540798720), (88, 534653280), (90, 522772096), (93, 505908480), (96, 490098840), (99, 475247360), (105, 448090368), (110, 427722624), (112, 420084720), (116, 405599040), (118, 398724480), (120, 392079072), (124, 379431360), (126, 373408640), (128, 367574130), (132, 356435520), (140, 336067776), (144, 326732560), (145, 324479232), (154, 305516160), (155, 303545088), (160, 294059304), (165, 285148416), (168, 280056480), (174, 270399360), (176, 267326640), (177, 265816320), (180, 261386048), (186, 252954240), (192, 245049420), (198, 237623680), (203, 231770880), (210, 224045184), (217, 216817920), (220, 213861312), (224, 210042360), (231, 203677440), (232, 202799520), (236, 199362240), (240, 196039536), (248, 189715680), (252, 186704320), (256, 183787065), (261, 180266240), (264, 178217760), (279, 168636160), (280, 168033888), (288, 163366280), (290, 162239616), (295, 159489792), (308, 152758080), (310, 151772544), (315, 149363456), (319, 147490560), (320, 147029652), (330, 142574208), (336, 140028240), (341, 137975040), (348, 135199680), (352, 133663320), (354, 132908160), (360, 130693024), (372, 126477120), (384, 122524710), (385, 122206464), (396, 118811840), (406, 115885440), (413, 113921280), (420, 112022592), (434, 108408960), (435, 108159744), (440, 106930656), (448, 105021180), (462, 101838720), (464, 101399760), (465, 101181696), (472, 99681120), (480, 98019768), (495, 95049472), (496, 94857840), (504, 93352160), (522, 90133120), (528, 89108880), (531, 88605440), (558, 84318080), (560, 84016944), (576, 81683140), (580, 81119808), (590, 79744896), (609, 77256960), (616, 76379040), (620, 75886272), (630, 74681728), (638, 73745280), (640, 73514826), (649, 72495360), (651, 72272640), (660, 71287104), (672, 70014120), (682, 68987520), (693, 67892480), (696, 67599840), (704, 66831660), (708, 66454080), (720, 65346512), (744, 63238560), (768, 61262355), (770, 61103232), (792, 59405920), (812, 57942720), (826, 56960640), (840, 56011296), (868, 54204480), (870, 54079872), (880, 53465328), (885, 53163264), (896, 52510590), (899, 52335360), (924, 50919360), (928, 50699880), (930, 50590848), (944, 49840560), (957, 49163520), (960, 49009884), (990, 47524736), (992, 47428920), (1008, 46676080), (1015, 46354176), (1023, 45991680), (1044, 45066560), (1056, 44554440), (1062, 44302720), (1085, 43363584), (1116, 42159040), (1120, 42008472), (1152, 40841570), (1155, 40735488), (1160, 40559904), (1180, 39872448), (1218, 38628480), (1232, 38189520), (1239, 37973760), (1240, 37943136), (1260, 37340864), (1276, 36872640), (1280, 36757413), (1298, 36247680), (1302, 36136320), (1305, 36053248), (1320, 35643552), (1344, 35007060), (1364, 34493760), (1386, 33946240), (1392, 33799920), (1395, 33727232), (1408, 33415830), (1416, 33227040), (1440, 32673256), (1488, 31619280), (1540, 30551616), (1584, 29702960), (1595, 29498112), (1624, 28971360), (1652, 28480320), (1680, 28005648), (1705, 27595008), (1711, 27498240), (1736, 27102240), (1740, 27039936), (1760, 26732664), (1770, 26581632), (1792, 26255295), (1798, 26167680), (1827, 25752320), (1829, 25724160), (1848, 25459680), (1856, 25349940), (1860, 25295424), (1888, 24920280), (1914, 24581760), (1920, 24504942), (1947, 24165120), (1953, 24090880), (1980, 23762368), (1984, 23714460), (2016, 23338040), (2030, 23177088), (2046, 22995840), (2065, 22784256), (2088, 22533280), (2112, 22277220), (2124, 22151360), (2170, 21681792), (2232, 21079520), (2233, 21070080), (2240, 21004236), (2304, 20420785), (2310, 20367744), (2320, 20279952), (2360, 19936224), (2387, 19710720), (2436, 19314240), (2464, 19094760), (2478, 18986880), (2480, 18971568), (2520, 18670432), (2552, 18436320), (2596, 18123840), (2604, 18068160), (2610, 18026624), (2640, 17821776), (2655, 17721088), (2688, 17503530), (2697, 17445120), (2728, 17246880), (2772, 16973120), (2784, 16899960), (2790, 16863616), (2816, 16707915), (2832, 16613520), (2871, 16387840), (2880, 16336628), (2976, 15809640), (3045, 15451392), (3069, 15330560), (3080, 15275808), (3168, 14851480), (3190, 14749056), (3245, 14499072), (3248, 14485680), (3255, 14454528), (3304, 14240160), (3360, 14002824), (3410, 13797504), (3422, 13749120), (3465, 13578496), (3472, 13551120), (3480, 13519968), (3520, 13366332), (3540, 13290816), (3596, 13083840), (3654, 12876160), (3658, 12862080), (3696, 12729840), (3712, 12674970), (3717, 12657920), (3720, 12647712), (3776, 12460140), (3828, 12290880), (3840, 12252471), (3894, 12082560), (3906, 12045440), (3960, 11881184), (3968, 11857230), (4032, 11669020), (4060, 11588544), (4092, 11497920), (4130, 11392128), (4176, 11266640), (4224, 11138610), (4248, 11075680), (4340, 10840896), (4464, 10539760), (4466, 10535040), (4480, 10502118), (4495, 10467072), (4543, 10356480), (4620, 10183872), (4640, 10139976), (4720, 9968112), (4774, 9855360), (4785, 9832704), (4872, 9657120), (4928, 9547380), (4956, 9493440), (4960, 9485784), (5040, 9335216), (5104, 9218160), (5115, 9198336), (5133, 9166080), (5192, 9061920), (5208, 9034080), (5220, 9013312), (5280, 8910888), (5310, 8860544), (5376, 8751765), (5394, 8722560), (5456, 8623440), (5487, 8574720), (5544, 8486560), (5568, 8449980), (5580, 8431808), (5664, 8306760), (5742, 8193920), (5760, 8168314), (5841, 8055040), (5952, 7904820), (6090, 7725696), (6138, 7665280), (6160, 7637904), (6195, 7594752), (6293, 7476480), (6336, 7425740), (6380, 7374528), (6490, 7249536), (6496, 7242840), (6510, 7227264), (6608, 7120080), (6699, 7023360), (6720, 7001412), (6820, 6898752), (6844, 6874560), (6930, 6789248), (6944, 6775560), (6960, 6759984), (7040, 6683166), (7080, 6645408), (7161, 6570240), (7192, 6541920), (7308, 6438080), (7316, 6431040), (7392, 6364920), (7424, 6337485), (7434, 6328960), (7440, 6323856), (7552, 6230070), (7656, 6145440), (7788, 6041280), (7812, 6022720), (7920, 5940592), (7936, 5928615), (8064, 5834510), (8091, 5815040), (8120, 5794272), (8184, 5748960), (8260, 5696064), (8352, 5633320), (8448, 5569305), (8496, 5537840), (8555, 5499648), (8680, 5420448), (8928, 5269880), (8932, 5267520), (8960, 5251059), (8990, 5233536), (9086, 5178240), (9135, 5150464), (9145, 5144832), (9240, 5091936), (9280, 5069988), (9440, 4984056), (9548, 4927680), (9570, 4916352), (9735, 4833024), (9744, 4828560), (9765, 4818176), (9856, 4773690), (9889, 4757760), (9912, 4746720), (9920, 4742892), (10080, 4667608), (10208, 4609080), (10230, 4599168), (10266, 4583040), (10384, 4530960), (10416, 4517040), (10440, 4506656), (10560, 4455444), (10620, 4430272), (10788, 4361280), (10912, 4311720), (10974, 4287360), (11088, 4243280), (11136, 4224990), (11160, 4215904), (11165, 4214016), (11328, 4153380), (11484, 4096960), (11520, 4084157), (11682, 4027520), (11904, 3952410), (11935, 3942144), (11977, 3928320), (12180, 3862848), (12276, 3832640), (12320, 3818952), (12390, 3797376), (12586, 3738240), (12672, 3712870), (12760, 3687264), (12803, 3674880), (12980, 3624768), (12992, 3621420), (13020, 3613632), (13216, 3560040), (13398, 3511680), (13440, 3500706), (13485, 3489024), (13629, 3452160), (13640, 3449376), (13688, 3437280), (13860, 3394624), (13888, 3387780), (13920, 3379992), (14080, 3341583), (14160, 3322704), (14322, 3285120), (14355, 3277568), (14384, 3270960), (14616, 3219040), (14632, 3215520), (14784, 3182460), (14868, 3164480), (14880, 3161928), (15104, 3115035), (15312, 3072720), (15345, 3066112), (15399, 3055360), (15576, 3020640), (15624, 3011360), (15840, 2970296), (16128, 2917255), (16182, 2907520), (16240, 2897136), (16368, 2874480), (16461, 2858240), (16520, 2848032), (16704, 2816660), (16992, 2768920), (17110, 2749824), (17360, 2710224), (17856, 2634940), (17864, 2633760), (17980, 2616768), (18172, 2589120), (18270, 2575232), (18290, 2572416), (18480, 2545968), (18560, 2534994), (18585, 2531584), (18821, 2499840), (18879, 2492160), (18880, 2492028), (19096, 2463840), (19140, 2458176), (19470, 2416512), (19488, 2414280), (19530, 2409088), (19712, 2386845), (19778, 2378880), (19824, 2373360), (19840, 2371446), (20097, 2341120), (20119, 2338560), (20160, 2333804), (20416, 2304540), (20460, 2299584), (20532, 2291520), (20768, 2265480), (20832, 2258520), (20880, 2253328), (21120, 2227722), (21240, 2215136), (21483, 2190080), (21576, 2180640), (21824, 2155860), (21948, 2143680), (22176, 2121640), (22272, 2112495), (22320, 2107952), (22330, 2107008), (22656, 2076690), (22715, 2071296), (22968, 2048480), (23364, 2013760), (23808, 1976205), (23870, 1971072), (23954, 1964160), (24360, 1931424), (24552, 1916320), (24640, 1909476), (24780, 1898688), (25172, 1869120), (25344, 1856435), (25520, 1843632), (25606, 1837440), (25665, 1833216), (25960, 1812384), (25984, 1810710), (26040, 1806816), (26432, 1780020), (26796, 1755840), (26880, 1750353), (26970, 1744512), (27258, 1726080), (27280, 1724688), (27376, 1718640), (27435, 1714944), (27720, 1697312), (27776, 1693890), (27840, 1689996), (28320, 1661352), (28644, 1642560), (28710, 1638784), (28768, 1635480), (29205, 1611008), (29232, 1609520), (29264, 1607760), (29568, 1591230), (29667, 1585920), (29736, 1582240), (29760, 1580964), (30624, 1536360), (30690, 1533056), (30798, 1527680), (31152, 1510320), (31248, 1505680), (31465, 1495296), (31680, 1485148), (32364, 1453760), (32480, 1448568), (32736, 1437240), (32922, 1429120), (33040, 1424016), (33408, 1408330), (33495, 1404672), (33984, 1384460), (34220, 1374912), (34720, 1355112), (35712, 1317470), (35728, 1316880), (35805, 1314048), (35931, 1309440), (35960, 1308384), (36344, 1294560), (36540, 1287616), (36580, 1286208), (36960, 1272984), (37120, 1267497), (37170, 1265792), (37642, 1249920), (37758, 1246080), (37760, 1246014), (38192, 1231920), (38280, 1229088), (38409, 1224960), (38940, 1208256), (38976, 1207140), (39060, 1204544), (39556, 1189440), (39648, 1186680), (39680, 1185723), (40194, 1170560), (40238, 1169280), (40320, 1166902), (40455, 1163008), (40832, 1152270), (40887, 1150720), (40920, 1149792), (41064, 1145760), (41536, 1132740), (41664, 1129260), (41760, 1126664), (42240, 1113861), (42480, 1107568), (42966, 1095040), (43152, 1090320), (43648, 1077930), (43896, 1071840), (44352, 1060820), (44640, 1053976), (44660, 1053504), (45312, 1038345), (45430, 1035648), (45936, 1024240), (46728, 1006880), (47740, 985536), (47908, 982080), (48720, 965712), (49104, 958160), (49280, 954738), (49445, 951552), (49560, 949344), (50344, 934560), (51040, 921816), (51212, 918720), (51330, 916608), (51920, 906192), (51968, 905355), (52080, 903408), (52864, 890010), (53041, 887040), (53592, 877920), (53940, 872256), (54516, 863040), (54560, 862344), (54752, 859320), (54870, 857472), (55440, 848656), (55552, 846945), (55680, 844998), (56463, 833280), (56637, 830720), (56640, 830676), (57288, 821280), (57420, 819392), (57536, 817740), (58410, 805504), (58464, 804760), (58528, 803880), (59136, 795615), (59334, 792960), (59472, 791120), (59520, 790482), (59885, 785664), (60357, 779520), (61248, 768180), (61380, 766528), (61596, 763840), (62304, 755160), (62496, 752840), (62930, 747648), (63360, 742574), (64015, 734976), (64728, 726880), (64960, 724284), (65472, 718620), (65844, 714560), (66080, 712008), (66816, 704165), (66990, 702336), (67968, 692230), (68145, 690432), (68440, 687456), (69223, 679680), (69440, 677556), (71424, 658735), (71456, 658440), (71610, 657024), (71862, 654720), (71920, 654192), (72688, 647280), (73080, 643808), (73160, 643104), (73920, 636492), (74340, 632896), (75284, 624960), (75516, 623040), (75520, 623007), (76384, 615960), (76560, 614544), (76818, 612480), (76995, 611072), (77880, 604128), (77952, 603570), (78120, 602272), (79112, 594720), (79296, 593340), (80388, 585280), (80476, 584640), (80640, 583451), (80910, 581504), (81664, 576135), (81774, 575360), (81840, 574896), (82128, 572880), (82305, 571648), (83072, 566370), (83328, 564630), (83520, 563332), (84960, 553784), (85932, 547520), (86304, 545160), (87296, 538965), (87792, 535920), (88704, 530410), (89001, 528640), (89280, 526988), (89320, 526752), (90860, 517824), (91872, 512120), (93456, 503440), (94105, 499968), (94395, 498432), (95480, 492768), (95816, 491040), (97440, 482856), (98208, 479080), (98560, 477369), (98890, 475776), (99120, 474672), (100485, 468224), (100595, 467712), (100688, 467280), (102080, 460908), (102424, 459360), (102660, 458304), (103840, 453096), (104160, 451704), (105728, 445005), (106082, 443520), (107184, 438960), (107415, 438016), (107793, 436480), (107880, 436128), (109032, 431520), (109120, 431172), (109504, 429660), (109740, 428736), (110880, 424328), (111360, 422499), (112926, 416640), (113274, 415360), (113280, 415338), (114576, 410640), (114840, 409696), (115072, 408870), (115227, 408320), (116820, 402752), (116928, 402380), (117056, 401940), (118668, 396480), (118944, 395560), (119040, 395241), (119770, 392832), (120714, 389760), (122496, 384090), (122760, 383264), (123192, 381920), (124608, 377580), (124992, 376420), (125860, 373824), (126720, 371287), (128030, 367488), (129456, 363440), (129920, 362142), (130944, 359310), (131688, 357280), (131747, 357120), (132160, 356004), (133980, 351168), (135936, 346115), (136290, 345216), (136880, 343728), (138446, 339840), (138880, 338778), (140833, 334080), (142912, 329220), (143220, 328512), (143724, 327360), (143840, 327096), (145376, 323640), (146160, 321904), (146320, 321552), (147840, 318246), (148335, 317184), (148680, 316448), (150568, 312480), (151032, 311520), (152768, 307980), (153120, 307272), (153636, 306240), (153990, 305536), (155760, 302064), (155904, 301785), (156240, 301136), (158224, 297360), (158592, 296670), (159123, 295680), (160776, 292640), (160952, 292320), (161820, 290752), (163548, 287680), (163680, 287448), (164256, 286440), (164610, 285824), (166144, 283185), (166656, 282315), (167040, 281666), (169389, 277760), (169920, 276892), (171864, 273760), (172608, 272580), (175584, 267960), (177408, 265205), (178002, 264320), (178560, 263494), (178640, 263376), (179655, 261888), (181071, 259840), (181720, 258912), (183744, 256060), (186912, 251720), (188210, 249984), (188790, 249216), (190960, 246384), (191632, 245520), (192045, 244992), (194880, 241428), (196416, 239540), (197780, 237888), (198240, 237336), (200970, 234112), (201190, 233856), (201376, 233640), (204160, 230454), (204435, 230144), (204848, 229680), (205320, 229152), (207669, 226560), (207680, 226548), (208320, 225852), (212164, 221760), (214368, 219480), (214830, 219008), (215586, 218240), (215760, 218064)]