46499523840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 89, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 124, 126, 128, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 178, 180, 186, 190, 192, 198, 209, 210, 217, 220, 224, 228, 231, 240, 248, 252, 256, 264, 266, 267, 279, 280, 285, 288, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 356, 360, 372, 380, 384, 385, 396, 399, 418, 420, 434, 440, 445, 448, 456, 462, 465, 480, 495, 496, 504, 528, 532, 534, 558, 560, 570, 576, 589, 608, 616, 620, 623, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 712, 720, 744, 760, 768, 770, 792, 798, 801, 836, 840, 855, 868, 880, 890, 896, 912, 924, 930, 960, 979, 990, 992, 1008, 1023, 1045, 1056, 1064, 1068, 1085, 1116, 1120, 1140, 1152, 1155, 1178, 1197, 1216, 1232, 1240, 1246, 1254, 1260, 1280, 1302, 1320, 1330, 1335, 1344, 1364, 1368, 1386, 1395, 1408, 1424, 1440, 1463, 1488, 1520, 1540, 1584, 1596, 1602, 1672, 1680, 1691, 1705, 1710, 1736, 1760, 1767, 1780, 1792, 1824, 1848, 1860, 1869, 1881, 1920, 1953, 1958, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2136, 2170, 2232, 2240, 2280, 2304, 2310, 2356, 2387, 2394, 2432, 2464, 2480, 2492, 2508, 2520, 2604, 2640, 2660, 2670, 2688, 2728, 2736, 2759, 2772, 2790, 2816, 2848, 2880, 2926, 2937, 2945, 2976, 3040, 3069, 3080, 3115, 3135, 3168, 3192, 3204, 3255, 3344, 3360, 3382, 3410, 3420, 3465, 3472, 3520, 3534, 3560, 3648, 3696, 3720, 3738, 3762, 3840, 3906, 3916, 3960, 3968, 3990, 4005, 4032, 4092, 4123, 4180, 4224, 4256, 4272, 4340, 4389, 4464, 4480, 4560, 4620, 4712, 4774, 4788, 4864, 4895, 4928, 4960, 4984, 5016, 5040, 5073, 5115, 5208, 5280, 5301, 5320, 5340, 5376, 5456, 5472, 5518, 5544, 5580, 5607, 5696, 5760, 5852, 5874, 5890, 5952, 5985, 6080, 6138, 6160, 6230, 6270, 6336, 6384, 6408, 6479, 6510, 6688, 6720, 6764, 6820, 6840, 6853, 6930, 6944, 7040, 7068, 7120, 7161, 7296, 7315, 7392, 7440, 7476, 7524, 7812, 7832, 7920, 7936, 7980, 8010, 8064, 8184, 8246, 8277, 8360, 8448, 8455, 8512, 8544, 8680, 8778, 8811, 8835, 8928, 8960, 9120, 9240, 9345, 9405, 9424, 9548, 9576, 9765, 9790, 9856, 9920, 9968, 10032, 10080, 10146, 10230, 10416, 10560, 10602, 10640, 10680, 10912, 10944, 11036, 11088, 11160, 11214, 11392, 11520, 11704, 11748, 11780, 11837, 11904, 11935, 11970, 12160, 12276, 12320, 12369, 12460, 12540, 12672, 12768, 12816, 12958, 13020, 13167, 13376, 13440, 13528, 13640, 13680, 13706, 13795, 13860, 13888, 14080, 14136, 14240, 14322, 14592, 14630, 14685, 14784, 14880, 14952, 15048, 15219, 15345, 15624, 15664, 15840, 15960, 16020, 16128, 16368, 16492, 16554, 16720, 16910, 17024, 17088, 17360, 17556, 17622, 17670, 17856, 18240, 18480, 18601, 18690, 18810, 18848, 19096, 19152, 19313, 19437, 19530, 19580, 19712, 19840, 19936, 20064, 20160, 20292, 20460, 20559, 20615, 20832, 21120, 21204, 21280, 21360, 21483, 21824, 21888, 21945, 22072, 22176, 22320, 22428, 22784, 23408, 23496, 23560, 23674, 23808, 23870, 23940, 24320, 24552, 24640, 24738, 24831, 24920, 25080, 25344, 25365, 25536, 25632, 25916, 26040, 26334, 26505, 26752, 26880, 27056, 27280, 27360, 27412, 27590, 27720, 27776, 28035, 28272, 28480, 28644, 29260, 29370, 29568, 29760, 29904, 30096, 30349, 30438, 30690, 31248, 31328, 31680, 31920, 32040, 32395, 32736, 32984, 33108, 33440, 33820, 34048, 34176, 34265, 34720, 35112, 35244, 35340, 35511, 35712, 35805, 36480, 36960, 37107, 37202, 37380, 37620, 37696, 38192, 38304, 38626, 38874, 39060, 39160, 39680, 39872, 40128, 40320, 40584, 40920, 41118, 41230, 41385, 41664, 42240, 42408, 42560, 42720, 42966, 43648, 43776, 43890, 44055, 44144, 44352, 44640, 44856, 45353, 46816, 46992, 47120, 47348, 47740, 47880, 49104, 49280, 49476, 49662, 49840, 50160, 50730, 51072, 51264, 51832, 52080, 52421, 52668, 53010, 53504, 54112, 54560, 54720, 54824, 55180, 55440, 55552, 55803, 56070, 56544, 56960, 57288, 57939, 58311, 58520, 58740, 59136, 59185, 59520, 59808, 60192, 60698, 60876, 61380, 61677, 61845, 62496, 62656, 63360, 63840, 64080, 64790, 65472, 65835, 65968, 66216, 66880, 67640, 68352, 68530, 69440, 70224, 70488, 70680, 71022, 71424, 71610, 72960, 73920, 74214, 74404, 74760, 75240, 75392, 76095, 76384, 76608, 77252, 77748, 78120, 78320, 79744, 80256, 80640, 81168, 81840, 82236, 82460, 82770, 83328, 84816, 85120, 85440, 85932, 87296, 87780, 88110, 88288, 88704, 89280, 89712, 90706, 91047, 93005, 93632, 93984, 94240, 94696, 95480, 95760, 96565, 97185, 98208, 98560, 98952, 99324, 99680, 100320, 101460, 102144, 102528, 102795, 103664, 104160, 104842, 105336, 106020, 106533, 107415, 108224, 109120, 109440, 109648, 110360, 110880, 111606, 112140, 113088, 113920, 114576, 115878, 116622, 117040, 117480, 118370, 119040, 119616, 120384, 121396, 121752, 122760, 123354, 123690, 124155, 124992, 125312, 126720, 127680, 128160, 129580, 130207, 130944, 131670, 131936, 132432, 133760, 135280, 136059, 137060, 138880, 140448, 140976, 141360, 142044, 143220, 147840, 148428, 148808, 149520, 150480, 150784, 151745, 152190, 152768, 153216, 154504, 155496, 156240, 156640, 157263, 159488, 160512, 162336, 163680, 164472, 164920, 165540, 166656, 167409, 169632, 170240, 170880, 171864, 173817, 175560, 176220, 176576, 177408, 177555, 178560, 179424, 181412, 182094, 185535, 186010, 187264, 187968, 188480, 189392, 190960, 191520, 193130, 194370, 196416, 197904, 198648, 199360, 200640, 202920, 205056, 205590, 207328, 208320, 209684, 210672, 212040, 212443, 213066, 214830, 216448, 218240, 218880, 219296, 220720, 221760, 223212, 224280, 226176, 226765, 229152, 231756, 233244, 234080, 234960, 236740, 239232, 240768, 242792, 243504, 245520, 246708, 247380, 248310, 249984, 250624, 255360, 256320, 259160, 260414, 261888, 262105, 263340, 263872, 264864, 267520, 270560, 272118, 273141, 274120, 277760, 279015, 280896, 281952, 282720, 284088, 286440, 289695, 291555, 295680, 296856, 297616, 299040, 300960, 303490, 304380, 305536, 306432, 308385, 309008, 310992, 312480, 313280, 314526, 324672, 327360, 328944, 329840, 331080, 334818, 339264, 341760, 343728, 347634, 351120, 352440, 353152, 355110, 357120, 358848, 362824, 364188, 366947, 371070, 372020, 374528, 375936, 376960, 378784, 381920, 383040, 386260, 388740, 390621, 392832, 395808, 397296, 398720, 401280, 405840, 408177, 411180, 414656, 416640, 419368, 421344, 424080, 424886, 426132, 429660, 432896, 436480, 438592, 441440, 443520, 446424, 448560, 452352, 453530, 455235, 458304, 463512, 466488, 468160, 469920, 471789, 473480, 478464, 481536, 485584, 487008, 491040, 493416, 494760, 496620, 499968, 510720, 512640, 518320, 520828, 524210, 526680, 527744, 529728, 532665, 541120, 544236, 546282, 548240, 558030, 561792, 563904, 565440, 568176, 572880, 576631, 579390, 583110, 593712, 595232, 598080, 601920, 606980, 608760, 611072, 616770, 618016, 621984, 624960, 626560, 629052, 637329, 649344, 651035, 654720, 657888, 659680, 662160, 669636, 678528, 680295, 687456, 695268, 702240, 704880, 706304, 710220, 717696, 725648, 728376, 733894, 742140, 744040, 751872, 753920, 757568, 763840, 766080, 772520, 777480, 781242, 785664, 786315, 791616, 794592, 797440, 802560, 811680, 816354, 822360, 829312, 833280, 837045, 838736, 842688, 848160, 849772, 852264, 859320, 869085, 877184, 882880, 887040, 892848, 897120, 907060, 910470, 916608, 927024, 932976, 936320, 939840, 943578, 946960, 971168, 974016, 982080, 986832, 989520, 993240, 1025280, 1036640, 1041656, 1048420, 1053360, 1055488, 1059456, 1062215, 1065330, 1082240, 1088472, 1092564, 1096480, 1100841, 1116060, 1123584, 1127808, 1130880, 1136352, 1145760, 1153262, 1158780, 1166220, 1171863, 1187424, 1190464, 1196160, 1203840, 1213960, 1217520, 1233540, 1236032, 1243968, 1249920, 1253120, 1258104, 1274658, 1298688, 1302070, 1309440, 1315776, 1319360, 1324320, 1339272, 1357056, 1360590, 1365705, 1374912, 1390536, 1404480, 1409760, 1420440, 1435392, 1451296, 1456752, 1467788, 1484280, 1488080, 1515136, 1527680, 1532160, 1545040, 1554960, 1562484, 1572630, 1583232, 1589184, 1623360, 1632708, 1644720, 1658624, 1674090, 1677472, 1685376, 1696320, 1699544, 1704528, 1718640, 1729893, 1738170, 1754368, 1765760, 1785696, 1794240, 1814120, 1820940, 1833216, 1834735, 1854048, 1865952, 1872640, 1879680, 1887156, 1893920, 1911987, 1942336, 1948032, 1953105, 1964160, 1973664, 1979040, 1986480, 2040885, 2073280, 2083312, 2096840, 2106720, 2118912, 2124430, 2130660, 2164480, 2176944, 2185128, 2192960, 2201682, 2232120, 2255616, 2261760, 2272704, 2291520, 2306524, 2317560, 2332440, 2343726, 2358945, 2374848, 2380928, 2392320, 2407680, 2427920, 2435040, 2467080, 2472064, 2487936, 2499840, 2516208, 2549316, 2604140, 2631552, 2638720, 2648640, 2678544, 2721180, 2731410, 2749824, 2781072, 2808960, 2819520, 2840880, 2883155, 2902592, 2913504, 2935576, 2968560, 2976160, 3030272, 3055360, 3090080, 3109920, 3124968, 3145260, 3166464, 3178368, 3186645, 3246720, 3265416, 3289440, 3302523, 3348180, 3354944, 3370752, 3392640, 3399088, 3409056, 3437280, 3459786, 3476340, 3531520, 3571392, 3588480, 3628240, 3641880, 3669470, 3708096, 3731904, 3759360, 3774312, 3787840, 3823974, 3884672, 3896064, 3906210, 3928320, 3947328, 3958080, 3972960, 4036417, 4081770, 4146560, 4166624, 4193680, 4213440, 4248860, 4261320, 4353888, 4370256, 4385920, 4403364, 4464240, 4545408, 4583040, 4613048, 4635120, 4664880, 4687452, 4717890, 4749696, 4761856, 4855840, 4870080, 4934160, 4944128, 4975872, 5032416, 5098632, 5189679, 5208280, 5263104, 5277440, 5297280, 5357088, 5442360, 5462820, 5499648, 5504205, 5562144, 5617920, 5639040, 5681760, 5766310, 5805184, 5827008, 5859315, 5871152, 5937120, 5952320, 6180160, 6219840, 6249936, 6290520, 6356736, 6373290, 6493440, 6530832, 6578880, 6605046, 6696360, 6709888, 6785280, 6798176, 6818112, 6874560, 6919572, 6952680, 7142784, 7176960, 7256480, 7283760, 7338940, 7416192, 7463808, 7548624, 7575680, 7647948, 7769344, 7812420, 7894656, 7916160, 7945920, 8072834, 8163540, 8293120, 8333248, 8387360, 8426880, 8497720, 8522640, 8649465, 8707776, 8740512, 8771840, 8806728, 8928480, 9090816, 9166080, 9226096, 9270240, 9329760, 9374904, 9435780, 9499392, 9559935, 9711680, 9740160, 9868320, 10064832, 10197264, 10379358, 10416560, 10594560, 10714176, 10884720, 10925640, 11008410, 11124288, 11278080, 11363520, 11532620, 11610368, 11654016, 11718630, 11742304, 11874240, 11904640, 12109251, 12360320, 12439680, 12499872, 12581040, 12746580, 13061664, 13157760, 13210092, 13392720, 13419776, 13596352, 13636224, 13749120, 13839144, 13905360, 14285568, 14512960, 14567520, 14677880, 14832384, 14927616, 15097248, 15151360, 15295896, 15624840, 15789312, 15832320, 15891840, 16145668, 16327080, 16512615, 16666496, 16774720, 16853760, 16995440, 17045280, 17298930, 17415552, 17481024, 17613456, 17856960, 18452192, 18540480, 18659520, 18749808, 18871560, 19119870, 19423360, 19480320, 19736640, 20129664, 20182085, 20394528, 20758716, 20833120, 21428352, 21769440, 21851280, 22016820, 22248576, 22727040, 23065240, 23308032, 23437260, 23484608, 23748480, 23809280, 24218502, 24720640, 24879360, 24999744, 25162080, 25493160, 25948395, 26123328, 26315520, 26420184, 26785440, 27192704, 27272448, 27498240, 27678288, 27810720, 29025920, 29135040, 29355760, 30194496, 30591792, 31249680, 31783680, 32291336, 32654160, 33025230, 33332992, 33549440, 33990880, 34090560, 34597860, 34831104, 34962048, 35226912, 35713920, 36327753, 36904384, 37080960, 37319040, 37499616, 37743120, 38239740, 38846720, 39473280, 40259328, 40364170, 40789056, 41517432, 41666240, 42856704, 43538880, 43702560, 44033640, 44497152, 45454080, 46130480, 46874520, 46969216, 47496960, 48437004, 49999488, 50324160, 50986320, 51896790, 52246656, 52840368, 53570880, 54385408, 55356576, 55621440, 58051840, 58270080, 58711520, 60388992, 60546255, 61183584, 62499360, 64582672, 65308320, 66050460, 67098880, 67981760, 68181120, 69195720, 69924096, 70453824, 71427840, 72655506, 73808768, 74161920, 74638080, 74999232, 75486240, 76479480, 78946560, 80728340, 81578112, 83034864, 83332480, 87077760, 87405120, 88067280, 92260960, 93749040, 93938432, 96874008, 99998976, 100648320, 101972640, 103793580, 104493312, 105680736, 107141760, 110713152, 111242880, 116540160, 117423040, 120777984, 121092510, 122367168, 124998720, 129165344, 130616640, 132100920, 135963520, 136362240, 138391440, 140907648, 145311012, 147617536, 149998464, 150972480, 152958960, 161456680, 163156224, 166069728, 166664960, 174155520, 174810240, 176134560, 181638765, 184521920, 187498080, 193748016, 201296640, 203945280, 207587160, 211361472, 214283520, 221426304, 222485760, 234846080, 242185020, 244734336, 249997440, 258330688, 261233280, 264201840, 271927040, 276782880, 281815296, 290622024, 299996928, 301944960, 305917920, 322913360, 332139456, 349620480, 352269120, 363277530, 369043840, 374996160, 387496032, 407890560, 415174320, 422722944, 442852608, 469692160, 484370040, 489468672, 499994880, 516661376, 522466560, 528403680, 553565760, 581244048, 603889920, 611835840, 645826720, 664278912, 704538240, 726555060, 738087680, 749992320, 774992064, 815781120, 830348640, 845445888, 968740080, 1033322752, 1056807360, 1107131520, 1162488096, 1223671680, 1291653440, 1328557824, 1409076480, 1453110120, 1499984640, 1549984128, 1660697280, 1937480160, 2113614720, 2214263040, 2324976192, 2447343360, 2583306880, 2906220240, 3099968256, 3321394560, 3874960320, 4227229440, 4649952384, 5166613760, 5812440480, 6642789120, 7749920640, 9299904768, 11624880960, 15499841280, 23249761920, 46499523840]

約数ペア:

[(1, 46499523840), (2, 23249761920), (3, 15499841280), (4, 11624880960), (5, 9299904768), (6, 7749920640), (7, 6642789120), (8, 5812440480), (9, 5166613760), (10, 4649952384), (11, 4227229440), (12, 3874960320), (14, 3321394560), (15, 3099968256), (16, 2906220240), (18, 2583306880), (19, 2447343360), (20, 2324976192), (21, 2214263040), (22, 2113614720), (24, 1937480160), (28, 1660697280), (30, 1549984128), (31, 1499984640), (32, 1453110120), (33, 1409076480), (35, 1328557824), (36, 1291653440), (38, 1223671680), (40, 1162488096), (42, 1107131520), (44, 1056807360), (45, 1033322752), (48, 968740080), (55, 845445888), (56, 830348640), (57, 815781120), (60, 774992064), (62, 749992320), (63, 738087680), (64, 726555060), (66, 704538240), (70, 664278912), (72, 645826720), (76, 611835840), (77, 603889920), (80, 581244048), (84, 553565760), (88, 528403680), (89, 522466560), (90, 516661376), (93, 499994880), (95, 489468672), (96, 484370040), (99, 469692160), (105, 442852608), (110, 422722944), (112, 415174320), (114, 407890560), (120, 387496032), (124, 374996160), (126, 369043840), (128, 363277530), (132, 352269120), (133, 349620480), (140, 332139456), (144, 322913360), (152, 305917920), (154, 301944960), (155, 299996928), (160, 290622024), (165, 281815296), (168, 276782880), (171, 271927040), (176, 264201840), (178, 261233280), (180, 258330688), (186, 249997440), (190, 244734336), (192, 242185020), (198, 234846080), (209, 222485760), (210, 221426304), (217, 214283520), (220, 211361472), (224, 207587160), (228, 203945280), (231, 201296640), (240, 193748016), (248, 187498080), (252, 184521920), (256, 181638765), (264, 176134560), (266, 174810240), (267, 174155520), (279, 166664960), (280, 166069728), (285, 163156224), (288, 161456680), (304, 152958960), (308, 150972480), (310, 149998464), (315, 147617536), (320, 145311012), (330, 140907648), (336, 138391440), (341, 136362240), (342, 135963520), (352, 132100920), (356, 130616640), (360, 129165344), (372, 124998720), (380, 122367168), (384, 121092510), (385, 120777984), (396, 117423040), (399, 116540160), (418, 111242880), (420, 110713152), (434, 107141760), (440, 105680736), (445, 104493312), (448, 103793580), (456, 101972640), (462, 100648320), (465, 99998976), (480, 96874008), (495, 93938432), (496, 93749040), (504, 92260960), (528, 88067280), (532, 87405120), (534, 87077760), (558, 83332480), (560, 83034864), (570, 81578112), (576, 80728340), (589, 78946560), (608, 76479480), (616, 75486240), (620, 74999232), (623, 74638080), (627, 74161920), (630, 73808768), (640, 72655506), (651, 71427840), (660, 70453824), (665, 69924096), (672, 69195720), (682, 68181120), (684, 67981760), (693, 67098880), (704, 66050460), (712, 65308320), (720, 64582672), (744, 62499360), (760, 61183584), (768, 60546255), (770, 60388992), (792, 58711520), (798, 58270080), (801, 58051840), (836, 55621440), (840, 55356576), (855, 54385408), (868, 53570880), (880, 52840368), (890, 52246656), (896, 51896790), (912, 50986320), (924, 50324160), (930, 49999488), (960, 48437004), (979, 47496960), (990, 46969216), (992, 46874520), (1008, 46130480), (1023, 45454080), (1045, 44497152), (1056, 44033640), (1064, 43702560), (1068, 43538880), (1085, 42856704), (1116, 41666240), (1120, 41517432), (1140, 40789056), (1152, 40364170), (1155, 40259328), (1178, 39473280), (1197, 38846720), (1216, 38239740), (1232, 37743120), (1240, 37499616), (1246, 37319040), (1254, 37080960), (1260, 36904384), (1280, 36327753), (1302, 35713920), (1320, 35226912), (1330, 34962048), (1335, 34831104), (1344, 34597860), (1364, 34090560), (1368, 33990880), (1386, 33549440), (1395, 33332992), (1408, 33025230), (1424, 32654160), (1440, 32291336), (1463, 31783680), (1488, 31249680), (1520, 30591792), (1540, 30194496), (1584, 29355760), (1596, 29135040), (1602, 29025920), (1672, 27810720), (1680, 27678288), (1691, 27498240), (1705, 27272448), (1710, 27192704), (1736, 26785440), (1760, 26420184), (1767, 26315520), (1780, 26123328), (1792, 25948395), (1824, 25493160), (1848, 25162080), (1860, 24999744), (1869, 24879360), (1881, 24720640), (1920, 24218502), (1953, 23809280), (1958, 23748480), (1980, 23484608), (1984, 23437260), (1995, 23308032), (2016, 23065240), (2046, 22727040), (2090, 22248576), (2112, 22016820), (2128, 21851280), (2136, 21769440), (2170, 21428352), (2232, 20833120), (2240, 20758716), (2280, 20394528), (2304, 20182085), (2310, 20129664), (2356, 19736640), (2387, 19480320), (2394, 19423360), (2432, 19119870), (2464, 18871560), (2480, 18749808), (2492, 18659520), (2508, 18540480), (2520, 18452192), (2604, 17856960), (2640, 17613456), (2660, 17481024), (2670, 17415552), (2688, 17298930), (2728, 17045280), (2736, 16995440), (2759, 16853760), (2772, 16774720), (2790, 16666496), (2816, 16512615), (2848, 16327080), (2880, 16145668), (2926, 15891840), (2937, 15832320), (2945, 15789312), (2976, 15624840), (3040, 15295896), (3069, 15151360), (3080, 15097248), (3115, 14927616), (3135, 14832384), (3168, 14677880), (3192, 14567520), (3204, 14512960), (3255, 14285568), (3344, 13905360), (3360, 13839144), (3382, 13749120), (3410, 13636224), (3420, 13596352), (3465, 13419776), (3472, 13392720), (3520, 13210092), (3534, 13157760), (3560, 13061664), (3648, 12746580), (3696, 12581040), (3720, 12499872), (3738, 12439680), (3762, 12360320), (3840, 12109251), (3906, 11904640), (3916, 11874240), (3960, 11742304), (3968, 11718630), (3990, 11654016), (4005, 11610368), (4032, 11532620), (4092, 11363520), (4123, 11278080), (4180, 11124288), (4224, 11008410), (4256, 10925640), (4272, 10884720), (4340, 10714176), (4389, 10594560), (4464, 10416560), (4480, 10379358), (4560, 10197264), (4620, 10064832), (4712, 9868320), (4774, 9740160), (4788, 9711680), (4864, 9559935), (4895, 9499392), (4928, 9435780), (4960, 9374904), (4984, 9329760), (5016, 9270240), (5040, 9226096), (5073, 9166080), (5115, 9090816), (5208, 8928480), (5280, 8806728), (5301, 8771840), (5320, 8740512), (5340, 8707776), (5376, 8649465), (5456, 8522640), (5472, 8497720), (5518, 8426880), (5544, 8387360), (5580, 8333248), (5607, 8293120), (5696, 8163540), (5760, 8072834), (5852, 7945920), (5874, 7916160), (5890, 7894656), (5952, 7812420), (5985, 7769344), (6080, 7647948), (6138, 7575680), (6160, 7548624), (6230, 7463808), (6270, 7416192), (6336, 7338940), (6384, 7283760), (6408, 7256480), (6479, 7176960), (6510, 7142784), (6688, 6952680), (6720, 6919572), (6764, 6874560), (6820, 6818112), (6840, 6798176), (6853, 6785280), (6930, 6709888), (6944, 6696360), (7040, 6605046), (7068, 6578880), (7120, 6530832), (7161, 6493440), (7296, 6373290), (7315, 6356736), (7392, 6290520), (7440, 6249936), (7476, 6219840), (7524, 6180160), (7812, 5952320), (7832, 5937120), (7920, 5871152), (7936, 5859315), (7980, 5827008), (8010, 5805184), (8064, 5766310), (8184, 5681760), (8246, 5639040), (8277, 5617920), (8360, 5562144), (8448, 5504205), (8455, 5499648), (8512, 5462820), (8544, 5442360), (8680, 5357088), (8778, 5297280), (8811, 5277440), (8835, 5263104), (8928, 5208280), (8960, 5189679), (9120, 5098632), (9240, 5032416), (9345, 4975872), (9405, 4944128), (9424, 4934160), (9548, 4870080), (9576, 4855840), (9765, 4761856), (9790, 4749696), (9856, 4717890), (9920, 4687452), (9968, 4664880), (10032, 4635120), (10080, 4613048), (10146, 4583040), (10230, 4545408), (10416, 4464240), (10560, 4403364), (10602, 4385920), (10640, 4370256), (10680, 4353888), (10912, 4261320), (10944, 4248860), (11036, 4213440), (11088, 4193680), (11160, 4166624), (11214, 4146560), (11392, 4081770), (11520, 4036417), (11704, 3972960), (11748, 3958080), (11780, 3947328), (11837, 3928320), (11904, 3906210), (11935, 3896064), (11970, 3884672), (12160, 3823974), (12276, 3787840), (12320, 3774312), (12369, 3759360), (12460, 3731904), (12540, 3708096), (12672, 3669470), (12768, 3641880), (12816, 3628240), (12958, 3588480), (13020, 3571392), (13167, 3531520), (13376, 3476340), (13440, 3459786), (13528, 3437280), (13640, 3409056), (13680, 3399088), (13706, 3392640), (13795, 3370752), (13860, 3354944), (13888, 3348180), (14080, 3302523), (14136, 3289440), (14240, 3265416), (14322, 3246720), (14592, 3186645), (14630, 3178368), (14685, 3166464), (14784, 3145260), (14880, 3124968), (14952, 3109920), (15048, 3090080), (15219, 3055360), (15345, 3030272), (15624, 2976160), (15664, 2968560), (15840, 2935576), (15960, 2913504), (16020, 2902592), (16128, 2883155), (16368, 2840880), (16492, 2819520), (16554, 2808960), (16720, 2781072), (16910, 2749824), (17024, 2731410), (17088, 2721180), (17360, 2678544), (17556, 2648640), (17622, 2638720), (17670, 2631552), (17856, 2604140), (18240, 2549316), (18480, 2516208), (18601, 2499840), (18690, 2487936), (18810, 2472064), (18848, 2467080), (19096, 2435040), (19152, 2427920), (19313, 2407680), (19437, 2392320), (19530, 2380928), (19580, 2374848), (19712, 2358945), (19840, 2343726), (19936, 2332440), (20064, 2317560), (20160, 2306524), (20292, 2291520), (20460, 2272704), (20559, 2261760), (20615, 2255616), (20832, 2232120), (21120, 2201682), (21204, 2192960), (21280, 2185128), (21360, 2176944), (21483, 2164480), (21824, 2130660), (21888, 2124430), (21945, 2118912), (22072, 2106720), (22176, 2096840), (22320, 2083312), (22428, 2073280), (22784, 2040885), (23408, 1986480), (23496, 1979040), (23560, 1973664), (23674, 1964160), (23808, 1953105), (23870, 1948032), (23940, 1942336), (24320, 1911987), (24552, 1893920), (24640, 1887156), (24738, 1879680), (24831, 1872640), (24920, 1865952), (25080, 1854048), (25344, 1834735), (25365, 1833216), (25536, 1820940), (25632, 1814120), (25916, 1794240), (26040, 1785696), (26334, 1765760), (26505, 1754368), (26752, 1738170), (26880, 1729893), (27056, 1718640), (27280, 1704528), (27360, 1699544), (27412, 1696320), (27590, 1685376), (27720, 1677472), (27776, 1674090), (28035, 1658624), (28272, 1644720), (28480, 1632708), (28644, 1623360), (29260, 1589184), (29370, 1583232), (29568, 1572630), (29760, 1562484), (29904, 1554960), (30096, 1545040), (30349, 1532160), (30438, 1527680), (30690, 1515136), (31248, 1488080), (31328, 1484280), (31680, 1467788), (31920, 1456752), (32040, 1451296), (32395, 1435392), (32736, 1420440), (32984, 1409760), (33108, 1404480), (33440, 1390536), (33820, 1374912), (34048, 1365705), (34176, 1360590), (34265, 1357056), (34720, 1339272), (35112, 1324320), (35244, 1319360), (35340, 1315776), (35511, 1309440), (35712, 1302070), (35805, 1298688), (36480, 1274658), (36960, 1258104), (37107, 1253120), (37202, 1249920), (37380, 1243968), (37620, 1236032), (37696, 1233540), (38192, 1217520), (38304, 1213960), (38626, 1203840), (38874, 1196160), (39060, 1190464), (39160, 1187424), (39680, 1171863), (39872, 1166220), (40128, 1158780), (40320, 1153262), (40584, 1145760), (40920, 1136352), (41118, 1130880), (41230, 1127808), (41385, 1123584), (41664, 1116060), (42240, 1100841), (42408, 1096480), (42560, 1092564), (42720, 1088472), (42966, 1082240), (43648, 1065330), (43776, 1062215), (43890, 1059456), (44055, 1055488), (44144, 1053360), (44352, 1048420), (44640, 1041656), (44856, 1036640), (45353, 1025280), (46816, 993240), (46992, 989520), (47120, 986832), (47348, 982080), (47740, 974016), (47880, 971168), (49104, 946960), (49280, 943578), (49476, 939840), (49662, 936320), (49840, 932976), (50160, 927024), (50730, 916608), (51072, 910470), (51264, 907060), (51832, 897120), (52080, 892848), (52421, 887040), (52668, 882880), (53010, 877184), (53504, 869085), (54112, 859320), (54560, 852264), (54720, 849772), (54824, 848160), (55180, 842688), (55440, 838736), (55552, 837045), (55803, 833280), (56070, 829312), (56544, 822360), (56960, 816354), (57288, 811680), (57939, 802560), (58311, 797440), (58520, 794592), (58740, 791616), (59136, 786315), (59185, 785664), (59520, 781242), (59808, 777480), (60192, 772520), (60698, 766080), (60876, 763840), (61380, 757568), (61677, 753920), (61845, 751872), (62496, 744040), (62656, 742140), (63360, 733894), (63840, 728376), (64080, 725648), (64790, 717696), (65472, 710220), (65835, 706304), (65968, 704880), (66216, 702240), (66880, 695268), (67640, 687456), (68352, 680295), (68530, 678528), (69440, 669636), (70224, 662160), (70488, 659680), (70680, 657888), (71022, 654720), (71424, 651035), (71610, 649344), (72960, 637329), (73920, 629052), (74214, 626560), (74404, 624960), (74760, 621984), (75240, 618016), (75392, 616770), (76095, 611072), (76384, 608760), (76608, 606980), (77252, 601920), (77748, 598080), (78120, 595232), (78320, 593712), (79744, 583110), (80256, 579390), (80640, 576631), (81168, 572880), (81840, 568176), (82236, 565440), (82460, 563904), (82770, 561792), (83328, 558030), (84816, 548240), (85120, 546282), (85440, 544236), (85932, 541120), (87296, 532665), (87780, 529728), (88110, 527744), (88288, 526680), (88704, 524210), (89280, 520828), (89712, 518320), (90706, 512640), (91047, 510720), (93005, 499968), (93632, 496620), (93984, 494760), (94240, 493416), (94696, 491040), (95480, 487008), (95760, 485584), (96565, 481536), (97185, 478464), (98208, 473480), (98560, 471789), (98952, 469920), (99324, 468160), (99680, 466488), (100320, 463512), (101460, 458304), (102144, 455235), (102528, 453530), (102795, 452352), (103664, 448560), (104160, 446424), (104842, 443520), (105336, 441440), (106020, 438592), (106533, 436480), (107415, 432896), (108224, 429660), (109120, 426132), (109440, 424886), (109648, 424080), (110360, 421344), (110880, 419368), (111606, 416640), (112140, 414656), (113088, 411180), (113920, 408177), (114576, 405840), (115878, 401280), (116622, 398720), (117040, 397296), (117480, 395808), (118370, 392832), (119040, 390621), (119616, 388740), (120384, 386260), (121396, 383040), (121752, 381920), (122760, 378784), (123354, 376960), (123690, 375936), (124155, 374528), (124992, 372020), (125312, 371070), (126720, 366947), (127680, 364188), (128160, 362824), (129580, 358848), (130207, 357120), (130944, 355110), (131670, 353152), (131936, 352440), (132432, 351120), (133760, 347634), (135280, 343728), (136059, 341760), (137060, 339264), (138880, 334818), (140448, 331080), (140976, 329840), (141360, 328944), (142044, 327360), (143220, 324672), (147840, 314526), (148428, 313280), (148808, 312480), (149520, 310992), (150480, 309008), (150784, 308385), (151745, 306432), (152190, 305536), (152768, 304380), (153216, 303490), (154504, 300960), (155496, 299040), (156240, 297616), (156640, 296856), (157263, 295680), (159488, 291555), (160512, 289695), (162336, 286440), (163680, 284088), (164472, 282720), (164920, 281952), (165540, 280896), (166656, 279015), (167409, 277760), (169632, 274120), (170240, 273141), (170880, 272118), (171864, 270560), (173817, 267520), (175560, 264864), (176220, 263872), (176576, 263340), (177408, 262105), (177555, 261888), (178560, 260414), (179424, 259160), (181412, 256320), (182094, 255360), (185535, 250624), (186010, 249984), (187264, 248310), (187968, 247380), (188480, 246708), (189392, 245520), (190960, 243504), (191520, 242792), (193130, 240768), (194370, 239232), (196416, 236740), (197904, 234960), (198648, 234080), (199360, 233244), (200640, 231756), (202920, 229152), (205056, 226765), (205590, 226176), (207328, 224280), (208320, 223212), (209684, 221760), (210672, 220720), (212040, 219296), (212443, 218880), (213066, 218240), (214830, 216448)]