46084758720

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 98, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 147, 154, 155, 156, 160, 165, 168, 169, 170, 176, 182, 186, 187, 192, 195, 196, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 245, 248, 255, 260, 264, 272, 273, 280, 286, 294, 308, 310, 312, 320, 330, 336, 338, 340, 341, 352, 357, 364, 372, 374, 385, 390, 392, 403, 408, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 476, 480, 490, 496, 507, 510, 520, 527, 528, 539, 544, 546, 560, 561, 572, 588, 595, 616, 620, 624, 637, 651, 660, 663, 672, 676, 680, 682, 704, 714, 715, 728, 735, 744, 748, 770, 780, 784, 806, 816, 832, 833, 840, 845, 858, 868, 880, 884, 910, 924, 930, 935, 952, 960, 980, 992, 1001, 1014, 1020, 1023, 1040, 1054, 1056, 1078, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1176, 1183, 1190, 1209, 1232, 1240, 1248, 1274, 1302, 1309, 1320, 1326, 1344, 1352, 1360, 1364, 1365, 1428, 1430, 1456, 1470, 1488, 1496, 1519, 1540, 1547, 1560, 1568, 1581, 1612, 1617, 1632, 1666, 1680, 1690, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1848, 1859, 1860, 1870, 1904, 1911, 1960, 1984, 2002, 2015, 2028, 2040, 2046, 2080, 2108, 2112, 2145, 2156, 2170, 2184, 2210, 2240, 2244, 2288, 2310, 2352, 2366, 2380, 2387, 2418, 2431, 2464, 2480, 2496, 2499, 2535, 2548, 2604, 2618, 2635, 2640, 2652, 2695, 2704, 2720, 2728, 2730, 2805, 2821, 2856, 2860, 2873, 2912, 2940, 2976, 2992, 3003, 3038, 3080, 3094, 3120, 3136, 3162, 3185, 3224, 3234, 3255, 3264, 3315, 3332, 3360, 3380, 3410, 3432, 3472, 3520, 3536, 3549, 3570, 3640, 3689, 3696, 3718, 3720, 3740, 3808, 3822, 3920, 3927, 4004, 4030, 4056, 4080, 4092, 4160, 4165, 4216, 4290, 4312, 4340, 4368, 4420, 4433, 4488, 4557, 4576, 4620, 4641, 4704, 4732, 4760, 4774, 4836, 4862, 4928, 4960, 4998, 5005, 5070, 5096, 5115, 5208, 5236, 5239, 5270, 5280, 5304, 5390, 5408, 5440, 5456, 5460, 5577, 5610, 5642, 5712, 5720, 5746, 5797, 5824, 5880, 5915, 5952, 5984, 6006, 6045, 6076, 6160, 6188, 6240, 6324, 6370, 6448, 6468, 6510, 6545, 6630, 6664, 6720, 6760, 6820, 6851, 6864, 6944, 7007, 7072, 7098, 7140, 7161, 7280, 7293, 7378, 7392, 7436, 7440, 7480, 7595, 7616, 7644, 7735, 7840, 7854, 7905, 8008, 8060, 8085, 8112, 8160, 8184, 8281, 8330, 8432, 8463, 8580, 8619, 8624, 8680, 8736, 8840, 8866, 8976, 9114, 9152, 9163, 9240, 9282, 9295, 9408, 9464, 9520, 9548, 9555, 9672, 9724, 9920, 9996, 10010, 10140, 10192, 10230, 10416, 10472, 10478, 10540, 10560, 10608, 10780, 10816, 10829, 10912, 10920, 11067, 11154, 11220, 11284, 11424, 11440, 11492, 11594, 11760, 11830, 11935, 11968, 12012, 12090, 12152, 12155, 12320, 12376, 12480, 12495, 12648, 12740, 12896, 12936, 13013, 13020, 13090, 13260, 13299, 13328, 13520, 13640, 13702, 13728, 13888, 14014, 14105, 14144, 14196, 14280, 14322, 14365, 14560, 14586, 14756, 14784, 14872, 14880, 14960, 15015, 15190, 15288, 15470, 15680, 15708, 15717, 15810, 16016, 16120, 16170, 16224, 16320, 16368, 16562, 16660, 16709, 16864, 16926, 17017, 17160, 17238, 17248, 17360, 17391, 17472, 17680, 17732, 17745, 17952, 18228, 18326, 18445, 18480, 18564, 18590, 18928, 19040, 19096, 19110, 19344, 19448, 19635, 19747, 19992, 20020, 20111, 20280, 20384, 20460, 20553, 20832, 20944, 20956, 21021, 21080, 21216, 21560, 21658, 21824, 21840, 22134, 22165, 22308, 22440, 22568, 22785, 22848, 22880, 22984, 23188, 23205, 23520, 23660, 23870, 24024, 24180, 24304, 24310, 24640, 24752, 24843, 24990, 25296, 25480, 25792, 25823, 25872, 26026, 26040, 26180, 26195, 26520, 26598, 26656, 27040, 27280, 27404, 27456, 27489, 27885, 28028, 28210, 28392, 28560, 28644, 28730, 28985, 29120, 29172, 29512, 29744, 29760, 29920, 30030, 30380, 30576, 30940, 31031, 31416, 31434, 31603, 31620, 32032, 32240, 32340, 32448, 32487, 32736, 33124, 33320, 33418, 33728, 33852, 34034, 34255, 34320, 34476, 34496, 34720, 34782, 35035, 35360, 35464, 35490, 35805, 35904, 36456, 36465, 36652, 36673, 36890, 36960, 37128, 37180, 37856, 38080, 38192, 38220, 38688, 38896, 39039, 39270, 39494, 39984, 40040, 40222, 40560, 40579, 40768, 40920, 41106, 41405, 41664, 41888, 41912, 42042, 42160, 42315, 42432, 43095, 43120, 43316, 43680, 44268, 44330, 44616, 44880, 45136, 45570, 45760, 45815, 45968, 46376, 46410, 47040, 47320, 47740, 47957, 48048, 48360, 48608, 48620, 49504, 49686, 49980, 50127, 50592, 50960, 51051, 51646, 51744, 52052, 52080, 52360, 52390, 53040, 53196, 53312, 54080, 54145, 54560, 54808, 54978, 55335, 55770, 56056, 56420, 56784, 57120, 57288, 57460, 57629, 57970, 58344, 59024, 59241, 59488, 59840, 60060, 60333, 60760, 61152, 61880, 62062, 62832, 62868, 63206, 63240, 64064, 64480, 64680, 64974, 65065, 65472, 66248, 66495, 66640, 66836, 67704, 68068, 68510, 68640, 68952, 69440, 69564, 70070, 70720, 70928, 70980, 71610, 72912, 72930, 73304, 73346, 73780, 73920, 74256, 74360, 75361, 75712, 76384, 76440, 77376, 77469, 77792, 78078, 78540, 78585, 78988, 79968, 80080, 80444, 81120, 81158, 81840, 82212, 82810, 83545, 83776, 83824, 84084, 84320, 84630, 85085, 86190, 86240, 86632, 86955, 87360, 88536, 88660, 89063, 89232, 89760, 90272, 91091, 91140, 91630, 91936, 92752, 92820, 93093, 94640, 94809, 95480, 95914, 96096, 96720, 97216, 97240, 98735, 99008, 99372, 99960, 100254, 100555, 101184, 101920, 102102, 102765, 103292, 103488, 104104, 104160, 104720, 104780, 105105, 106080, 106392, 108290, 109120, 109616, 109956, 110019, 110670, 111540, 112112, 112840, 113568, 114240, 114576, 114920, 115258, 115940, 116688, 118048, 118482, 118976, 119119, 120120, 120666, 121520, 121737, 122304, 123760, 124124, 124215, 125664, 125736, 126412, 126480, 128960, 129115, 129360, 129948, 130130, 132496, 132990, 133280, 133672, 135408, 136136, 137020, 137280, 137445, 137904, 139128, 140140, 140777, 141856, 141960, 143220, 143871, 145824, 145860, 146608, 146692, 147560, 148512, 148720, 150722, 152768, 152880, 154938, 155155, 155584, 156156, 157080, 157170, 157976, 158015, 159936, 160160, 160888, 162240, 162316, 162435, 163680, 164424, 165620, 167090, 167648, 168168, 168640, 169260, 170170, 172380, 172480, 172887, 173264, 173910, 177072, 177320, 178126, 178464, 179520, 180544, 182182, 182280, 183260, 183365, 183872, 185504, 185640, 186186, 189280, 189618, 190960, 191828, 192192, 193440, 194480, 195195, 197470, 198744, 199920, 200508, 201110, 202895, 203840, 204204, 205530, 206584, 208208, 208320, 209440, 209560, 210210, 212160, 212784, 216580, 217217, 219232, 219912, 220038, 221221, 221340, 223080, 224224, 225680, 226083, 227136, 229152, 229840, 230516, 231880, 233376, 236096, 236964, 238238, 239785, 240240, 241332, 243040, 243474, 247520, 248248, 248430, 250635, 251328, 251472, 252824, 252960, 255255, 256711, 258230, 258720, 259896, 260260, 264992, 265980, 266560, 267189, 267344, 270816, 272272, 273273, 274040, 274890, 275808, 278256, 280280, 281554, 283712, 283920, 284053, 286440, 287742, 288145, 291648, 291720, 293216, 293384, 295120, 296205, 297024, 297440, 301444, 301665, 305760, 309876, 310310, 312312, 314160, 314340, 315952, 316030, 320320, 321776, 324632, 324870, 327360, 328848, 331240, 334180, 335296, 335699, 336336, 338520, 340340, 344760, 345774, 346528, 347820, 354144, 354640, 356252, 356928, 357357, 364364, 364560, 366520, 366730, 371008, 371280, 372372, 376805, 378560, 379236, 381920, 383656, 386880, 387345, 388960, 390390, 394940, 397488, 399840, 401016, 402220, 403403, 405790, 408408, 411060, 413168, 416416, 418880, 419120, 420420, 422331, 425568, 433160, 434434, 438464, 439824, 440076, 442442, 442680, 445315, 446160, 448448, 451360, 452166, 455455, 458304, 459680, 461032, 463760, 465465, 466752, 473928, 474045, 476476, 479570, 480480, 482664, 486080, 486948, 495040, 496496, 496860, 501270, 502944, 505648, 505920, 510510, 513422, 516460, 517440, 519792, 520520, 527527, 529984, 531960, 534378, 534688, 541632, 544544, 546546, 548080, 549780, 550095, 551616, 556512, 560560, 563108, 567840, 568106, 572880, 575484, 576290, 583440, 586432, 586768, 590240, 592410, 594880, 595595, 602888, 603330, 608685, 611520, 619752, 620620, 623441, 624624, 628320, 628680, 631904, 632060, 643552, 649264, 649740, 651651, 657696, 662480, 663663, 668360, 671398, 672672, 677040, 680680, 689520, 691548, 693056, 695640, 703885, 708288, 709280, 712504, 714714, 719355, 728728, 729120, 733040, 733460, 742560, 744744, 753610, 758472, 763840, 767312, 770133, 774690, 777920, 780780, 789880, 794976, 799680, 802032, 804440, 806806, 811580, 816816, 822120, 826336, 832832, 838240, 840840, 844662, 851136, 852159, 864435, 866320, 868868, 879648, 880152, 884884, 885360, 890630, 892320, 902720, 904332, 910910, 919360, 922064, 927520, 930930, 947856, 948090, 952952, 959140, 960960, 965328, 973896, 979693, 992992, 993720, 1002540, 1005888, 1007097, 1011296, 1021020, 1026844, 1032920, 1039584, 1041040, 1055054, 1063920, 1068756, 1069376, 1086085, 1089088, 1093092, 1096160, 1099560, 1100190, 1106105, 1113024, 1121120, 1126216, 1130415, 1135680, 1136212, 1145760, 1150968, 1152580, 1166880, 1173536, 1180480, 1184820, 1191190, 1205776, 1206660, 1210209, 1217370, 1239504, 1241240, 1246882, 1249248, 1256640, 1257360, 1263808, 1264120, 1283555, 1287104, 1298528, 1299480, 1303302, 1315392, 1324960, 1327326, 1335945, 1336720, 1342796, 1345344, 1354080, 1361360, 1366365, 1379040, 1383096, 1391280, 1407770, 1418560, 1420265, 1425008, 1429428, 1438710, 1457456, 1458240, 1466080, 1466920, 1485120, 1489488, 1507220, 1516944, 1534624, 1540266, 1548547, 1549380, 1561560, 1579760, 1582581, 1589952, 1604064, 1608880, 1613612, 1623160, 1633632, 1644240, 1652672, 1676480, 1678495, 1681680, 1689324, 1704318, 1728870, 1732640, 1737736, 1759296, 1760304, 1769768, 1770720, 1781260, 1784640, 1786785, 1808664, 1821820, 1844128, 1855040, 1861860, 1870323, 1895712, 1896180, 1905904, 1918280, 1930656, 1947792, 1959386, 1985984, 1987440, 2005080, 2014194, 2017015, 2022592, 2042040, 2053688, 2065840, 2079168, 2082080, 2110108, 2111655, 2127840, 2137512, 2172170, 2186184, 2192320, 2199120, 2200380, 2212210, 2242240, 2252432, 2260830, 2272424, 2291520, 2301936, 2305160, 2333760, 2347072, 2369640, 2382380, 2411552, 2413320, 2420418, 2434740, 2479008, 2482480, 2493764, 2498496, 2514720, 2528240, 2567110, 2597056, 2598960, 2606604, 2637635, 2649920, 2654652, 2671890, 2673440, 2685592, 2708160, 2722720, 2732730, 2758080, 2766192, 2782560, 2815540, 2823821, 2840530, 2850016, 2858856, 2877420, 2914912, 2932160, 2933840, 2939079, 2978976, 3014440, 3033888, 3069248, 3080532, 3097094, 3098760, 3117205, 3123120, 3159520, 3165162, 3208128, 3217760, 3227224, 3246320, 3258255, 3267264, 3288480, 3318315, 3356990, 3363360, 3378648, 3408636, 3457740, 3465280, 3475472, 3520608, 3539536, 3541440, 3562520, 3573570, 3617328, 3643640, 3688256, 3692689, 3723720, 3740646, 3791424, 3792360, 3811808, 3836560, 3850665, 3861312, 3895584, 3918772, 3974880, 4010160, 4028388, 4034030, 4084080, 4107376, 4131680, 4164160, 4220216, 4223310, 4255680, 4260795, 4275024, 4344340, 4364087, 4372368, 4398240, 4400760, 4424420, 4504864, 4521660, 4544848, 4603872, 4610320, 4645641, 4739280, 4764760, 4823104, 4826640, 4840836, 4869480, 4898465, 4958016, 4964960, 4987528, 5029440, 5035485, 5056480, 5134220, 5197920, 5213208, 5275270, 5309304, 5343780, 5346880, 5371184, 5445440, 5465460, 5532384, 5565120, 5631080, 5647642, 5681060, 5700032, 5717712, 5754840, 5829824, 5867680, 5878158, 5957952, 6028880, 6051045, 6067776, 6161064, 6194188, 6197520, 6234410, 6246240, 6319040, 6330324, 6435520, 6454448, 6492640, 6516510, 6576960, 6636630, 6713980, 6726720, 6757296, 6817272, 6857851, 6915480, 6950944, 7041216, 7079072, 7125040, 7147140, 7234656, 7287280, 7385378, 7447440, 7481292, 7584720, 7623616, 7673120, 7701330, 7742735, 7791168, 7837544, 7912905, 7949760, 8020320, 8056776, 8068060, 8168160, 8214752, 8263360, 8440432, 8446620, 8471463, 8521590, 8550048, 8688680, 8728174, 8744736, 8796480, 8801520, 8848840, 9009728, 9043320, 9089696, 9207744, 9220640, 9291282, 9351615, 9478560, 9529520, 9653280, 9681672, 9738960, 9796930, 9929920, 9975056, 10070970, 10112960, 10268440, 10395840, 10426416, 10550540, 10618608, 10687560, 10742368, 10930920, 11064768, 11078067, 11262160, 11295284, 11362120, 11435424, 11509680, 11735360, 11756316, 12057760, 12102090, 12322128, 12388376, 12395040, 12468820, 12492480, 12660648, 12908896, 12985280, 13033020, 13092261, 13273260, 13427960, 13514592, 13634544, 13715702, 13830960, 13901888, 14119105, 14158144, 14250080, 14294280, 14469312, 14574560, 14695395, 14770756, 14894880, 14962584, 15169440, 15346240, 15402660, 15485470, 15675088, 15825810, 16040640, 16113552, 16136120, 16336320, 16429504, 16880864, 16893240, 16942926, 17043180, 17100096, 17377360, 17456348, 17489472, 17603040, 17697680, 18086640, 18179392, 18441280, 18463445, 18582564, 18703230, 18957120, 19059040, 19306560, 19363344, 19477920, 19593860, 19950112, 20141940, 20536880, 20573553, 20852832, 21101080, 21237216, 21375120, 21484736, 21820435, 21861840, 22156134, 22524320, 22590568, 22724240, 22870848, 23019360, 23228205, 23512632, 24115520, 24204180, 24644256, 24776752, 24790080, 24937640, 25321296, 25817792, 26066040, 26184522, 26546520, 26855920, 27029184, 27269088, 27431404, 27661920, 28238210, 28500160, 28588560, 29149120, 29390790, 29541512, 29789760, 29925168, 30338880, 30805320, 30970940, 31350176, 31651620, 32227104, 32272240, 33761728, 33786480, 33885852, 34086360, 34289255, 34754720, 34912696, 35206080, 35395360, 36173280, 36926890, 37165128, 37406460, 38118080, 38726688, 38955840, 39187720, 39900224, 40283880, 41073760, 41147106, 41705664, 42202160, 42357315, 42474432, 42750240, 43640870, 43723680, 44312268, 45048640, 45181136, 45448480, 46038720, 46456410, 47025264, 48004957, 48408360, 49288512, 49553504, 49875280, 50642592, 52132080, 52369044, 53093040, 53711840, 54538176, 54862808, 55323840, 55390335, 56476420, 57177120, 58781580, 59083024, 59850336, 61610640, 61941880, 62700352, 63303240, 64454208, 64544480, 65461305, 67572960, 67771704, 68172720, 68578510, 69509440, 69825392, 70790720, 72346560, 73853780, 74330256, 74812920, 77453376, 78375440, 80567760, 82147520, 82294212, 84404320, 84714630, 85500480, 87281740, 87447360, 88624536, 90362272, 90896960, 92912820, 94050528, 96009914, 96816720, 99107008, 99750560, 101285184, 102867765, 104264160, 104738088, 106186080, 107423680, 109725616, 110780670, 112952840, 114354240, 117563160, 118166048, 119700672, 123221280, 123883760, 126606480, 129088960, 130922610, 135145920, 135543408, 136345440, 137157020, 139650784, 144014871, 147707560, 148660512, 149625840, 156750880, 161135520, 164588424, 168808640, 169429260, 174563480, 177249072, 180724544, 185825640, 188101056, 192019828, 193633440, 199501120, 205735530, 208528320, 209476176, 212372160, 219451232, 221561340, 225905680, 235126320, 236332096, 240024785, 246442560, 247767520, 253212960, 261845220, 271086816, 272690880, 274314040, 279301568, 288029742, 295415120, 297321024, 299251680, 313501760, 322271040, 329176848, 338858520, 349126960, 354498144, 371651280, 384039656, 387266880, 411471060, 418952352, 438902464, 443122680, 451811360, 470252640, 480049570, 495535040, 506425920, 523690440, 542173632, 548628080, 576059484, 590830240, 598503360, 658353696, 677717040, 698253920, 708996288, 720074355, 743302560, 768079312, 822942120, 837904704, 886245360, 903622720, 940505280, 960099140, 1047380880, 1097256160, 1152118968, 1181660480, 1316707392, 1355434080, 1396507840, 1440148710, 1486605120, 1536158624, 1645884240, 1772490720, 1920198280, 2094761760, 2194512320, 2304237936, 2710868160, 2880297420, 3072317248, 3291768480, 3544981440, 3840396560, 4189523520, 4608475872, 5760594840, 6583536960, 7680793120, 9216951744, 11521189680, 15361586240, 23042379360, 46084758720]

約数ペア:

[(1, 46084758720), (2, 23042379360), (3, 15361586240), (4, 11521189680), (5, 9216951744), (6, 7680793120), (7, 6583536960), (8, 5760594840), (10, 4608475872), (11, 4189523520), (12, 3840396560), (13, 3544981440), (14, 3291768480), (15, 3072317248), (16, 2880297420), (17, 2710868160), (20, 2304237936), (21, 2194512320), (22, 2094761760), (24, 1920198280), (26, 1772490720), (28, 1645884240), (30, 1536158624), (31, 1486605120), (32, 1440148710), (33, 1396507840), (34, 1355434080), (35, 1316707392), (39, 1181660480), (40, 1152118968), (42, 1097256160), (44, 1047380880), (48, 960099140), (49, 940505280), (51, 903622720), (52, 886245360), (55, 837904704), (56, 822942120), (60, 768079312), (62, 743302560), (64, 720074355), (65, 708996288), (66, 698253920), (68, 677717040), (70, 658353696), (77, 598503360), (78, 590830240), (80, 576059484), (84, 548628080), (85, 542173632), (88, 523690440), (91, 506425920), (93, 495535040), (96, 480049570), (98, 470252640), (102, 451811360), (104, 443122680), (105, 438902464), (110, 418952352), (112, 411471060), (119, 387266880), (120, 384039656), (124, 371651280), (130, 354498144), (132, 349126960), (136, 338858520), (140, 329176848), (143, 322271040), (147, 313501760), (154, 299251680), (155, 297321024), (156, 295415120), (160, 288029742), (165, 279301568), (168, 274314040), (169, 272690880), (170, 271086816), (176, 261845220), (182, 253212960), (186, 247767520), (187, 246442560), (192, 240024785), (195, 236332096), (196, 235126320), (204, 225905680), (208, 221561340), (210, 219451232), (217, 212372160), (220, 209476176), (221, 208528320), (224, 205735530), (231, 199501120), (238, 193633440), (240, 192019828), (245, 188101056), (248, 185825640), (255, 180724544), (260, 177249072), (264, 174563480), (272, 169429260), (273, 168808640), (280, 164588424), (286, 161135520), (294, 156750880), (308, 149625840), (310, 148660512), (312, 147707560), (320, 144014871), (330, 139650784), (336, 137157020), (338, 136345440), (340, 135543408), (341, 135145920), (352, 130922610), (357, 129088960), (364, 126606480), (372, 123883760), (374, 123221280), (385, 119700672), (390, 118166048), (392, 117563160), (403, 114354240), (408, 112952840), (416, 110780670), (420, 109725616), (429, 107423680), (434, 106186080), (440, 104738088), (442, 104264160), (448, 102867765), (455, 101285184), (462, 99750560), (465, 99107008), (476, 96816720), (480, 96009914), (490, 94050528), (496, 92912820), (507, 90896960), (510, 90362272), (520, 88624536), (527, 87447360), (528, 87281740), (539, 85500480), (544, 84714630), (546, 84404320), (560, 82294212), (561, 82147520), (572, 80567760), (588, 78375440), (595, 77453376), (616, 74812920), (620, 74330256), (624, 73853780), (637, 72346560), (651, 70790720), (660, 69825392), (663, 69509440), (672, 68578510), (676, 68172720), (680, 67771704), (682, 67572960), (704, 65461305), (714, 64544480), (715, 64454208), (728, 63303240), (735, 62700352), (744, 61941880), (748, 61610640), (770, 59850336), (780, 59083024), (784, 58781580), (806, 57177120), (816, 56476420), (832, 55390335), (833, 55323840), (840, 54862808), (845, 54538176), (858, 53711840), (868, 53093040), (880, 52369044), (884, 52132080), (910, 50642592), (924, 49875280), (930, 49553504), (935, 49288512), (952, 48408360), (960, 48004957), (980, 47025264), (992, 46456410), (1001, 46038720), (1014, 45448480), (1020, 45181136), (1023, 45048640), (1040, 44312268), (1054, 43723680), (1056, 43640870), (1078, 42750240), (1085, 42474432), (1088, 42357315), (1092, 42202160), (1105, 41705664), (1120, 41147106), (1122, 41073760), (1144, 40283880), (1155, 39900224), (1176, 39187720), (1183, 38955840), (1190, 38726688), (1209, 38118080), (1232, 37406460), (1240, 37165128), (1248, 36926890), (1274, 36173280), (1302, 35395360), (1309, 35206080), (1320, 34912696), (1326, 34754720), (1344, 34289255), (1352, 34086360), (1360, 33885852), (1364, 33786480), (1365, 33761728), (1428, 32272240), (1430, 32227104), (1456, 31651620), (1470, 31350176), (1488, 30970940), (1496, 30805320), (1519, 30338880), (1540, 29925168), (1547, 29789760), (1560, 29541512), (1568, 29390790), (1581, 29149120), (1612, 28588560), (1617, 28500160), (1632, 28238210), (1666, 27661920), (1680, 27431404), (1690, 27269088), (1705, 27029184), (1716, 26855920), (1736, 26546520), (1760, 26184522), (1768, 26066040), (1785, 25817792), (1820, 25321296), (1848, 24937640), (1859, 24790080), (1860, 24776752), (1870, 24644256), (1904, 24204180), (1911, 24115520), (1960, 23512632), (1984, 23228205), (2002, 23019360), (2015, 22870848), (2028, 22724240), (2040, 22590568), (2046, 22524320), (2080, 22156134), (2108, 21861840), (2112, 21820435), (2145, 21484736), (2156, 21375120), (2170, 21237216), (2184, 21101080), (2210, 20852832), (2240, 20573553), (2244, 20536880), (2288, 20141940), (2310, 19950112), (2352, 19593860), (2366, 19477920), (2380, 19363344), (2387, 19306560), (2418, 19059040), (2431, 18957120), (2464, 18703230), (2480, 18582564), (2496, 18463445), (2499, 18441280), (2535, 18179392), (2548, 18086640), (2604, 17697680), (2618, 17603040), (2635, 17489472), (2640, 17456348), (2652, 17377360), (2695, 17100096), (2704, 17043180), (2720, 16942926), (2728, 16893240), (2730, 16880864), (2805, 16429504), (2821, 16336320), (2856, 16136120), (2860, 16113552), (2873, 16040640), (2912, 15825810), (2940, 15675088), (2976, 15485470), (2992, 15402660), (3003, 15346240), (3038, 15169440), (3080, 14962584), (3094, 14894880), (3120, 14770756), (3136, 14695395), (3162, 14574560), (3185, 14469312), (3224, 14294280), (3234, 14250080), (3255, 14158144), (3264, 14119105), (3315, 13901888), (3332, 13830960), (3360, 13715702), (3380, 13634544), (3410, 13514592), (3432, 13427960), (3472, 13273260), (3520, 13092261), (3536, 13033020), (3549, 12985280), (3570, 12908896), (3640, 12660648), (3689, 12492480), (3696, 12468820), (3718, 12395040), (3720, 12388376), (3740, 12322128), (3808, 12102090), (3822, 12057760), (3920, 11756316), (3927, 11735360), (4004, 11509680), (4030, 11435424), (4056, 11362120), (4080, 11295284), (4092, 11262160), (4160, 11078067), (4165, 11064768), (4216, 10930920), (4290, 10742368), (4312, 10687560), (4340, 10618608), (4368, 10550540), (4420, 10426416), (4433, 10395840), (4488, 10268440), (4557, 10112960), (4576, 10070970), (4620, 9975056), (4641, 9929920), (4704, 9796930), (4732, 9738960), (4760, 9681672), (4774, 9653280), (4836, 9529520), (4862, 9478560), (4928, 9351615), (4960, 9291282), (4998, 9220640), (5005, 9207744), (5070, 9089696), (5096, 9043320), (5115, 9009728), (5208, 8848840), (5236, 8801520), (5239, 8796480), (5270, 8744736), (5280, 8728174), (5304, 8688680), (5390, 8550048), (5408, 8521590), (5440, 8471463), (5456, 8446620), (5460, 8440432), (5577, 8263360), (5610, 8214752), (5642, 8168160), (5712, 8068060), (5720, 8056776), (5746, 8020320), (5797, 7949760), (5824, 7912905), (5880, 7837544), (5915, 7791168), (5952, 7742735), (5984, 7701330), (6006, 7673120), (6045, 7623616), (6076, 7584720), (6160, 7481292), (6188, 7447440), (6240, 7385378), (6324, 7287280), (6370, 7234656), (6448, 7147140), (6468, 7125040), (6510, 7079072), (6545, 7041216), (6630, 6950944), (6664, 6915480), (6720, 6857851), (6760, 6817272), (6820, 6757296), (6851, 6726720), (6864, 6713980), (6944, 6636630), (7007, 6576960), (7072, 6516510), (7098, 6492640), (7140, 6454448), (7161, 6435520), (7280, 6330324), (7293, 6319040), (7378, 6246240), (7392, 6234410), (7436, 6197520), (7440, 6194188), (7480, 6161064), (7595, 6067776), (7616, 6051045), (7644, 6028880), (7735, 5957952), (7840, 5878158), (7854, 5867680), (7905, 5829824), (8008, 5754840), (8060, 5717712), (8085, 5700032), (8112, 5681060), (8160, 5647642), (8184, 5631080), (8281, 5565120), (8330, 5532384), (8432, 5465460), (8463, 5445440), (8580, 5371184), (8619, 5346880), (8624, 5343780), (8680, 5309304), (8736, 5275270), (8840, 5213208), (8866, 5197920), (8976, 5134220), (9114, 5056480), (9152, 5035485), (9163, 5029440), (9240, 4987528), (9282, 4964960), (9295, 4958016), (9408, 4898465), (9464, 4869480), (9520, 4840836), (9548, 4826640), (9555, 4823104), (9672, 4764760), (9724, 4739280), (9920, 4645641), (9996, 4610320), (10010, 4603872), (10140, 4544848), (10192, 4521660), (10230, 4504864), (10416, 4424420), (10472, 4400760), (10478, 4398240), (10540, 4372368), (10560, 4364087), (10608, 4344340), (10780, 4275024), (10816, 4260795), (10829, 4255680), (10912, 4223310), (10920, 4220216), (11067, 4164160), (11154, 4131680), (11220, 4107376), (11284, 4084080), (11424, 4034030), (11440, 4028388), (11492, 4010160), (11594, 3974880), (11760, 3918772), (11830, 3895584), (11935, 3861312), (11968, 3850665), (12012, 3836560), (12090, 3811808), (12152, 3792360), (12155, 3791424), (12320, 3740646), (12376, 3723720), (12480, 3692689), (12495, 3688256), (12648, 3643640), (12740, 3617328), (12896, 3573570), (12936, 3562520), (13013, 3541440), (13020, 3539536), (13090, 3520608), (13260, 3475472), (13299, 3465280), (13328, 3457740), (13520, 3408636), (13640, 3378648), (13702, 3363360), (13728, 3356990), (13888, 3318315), (14014, 3288480), (14105, 3267264), (14144, 3258255), (14196, 3246320), (14280, 3227224), (14322, 3217760), (14365, 3208128), (14560, 3165162), (14586, 3159520), (14756, 3123120), (14784, 3117205), (14872, 3098760), (14880, 3097094), (14960, 3080532), (15015, 3069248), (15190, 3033888), (15288, 3014440), (15470, 2978976), (15680, 2939079), (15708, 2933840), (15717, 2932160), (15810, 2914912), (16016, 2877420), (16120, 2858856), (16170, 2850016), (16224, 2840530), (16320, 2823821), (16368, 2815540), (16562, 2782560), (16660, 2766192), (16709, 2758080), (16864, 2732730), (16926, 2722720), (17017, 2708160), (17160, 2685592), (17238, 2673440), (17248, 2671890), (17360, 2654652), (17391, 2649920), (17472, 2637635), (17680, 2606604), (17732, 2598960), (17745, 2597056), (17952, 2567110), (18228, 2528240), (18326, 2514720), (18445, 2498496), (18480, 2493764), (18564, 2482480), (18590, 2479008), (18928, 2434740), (19040, 2420418), (19096, 2413320), (19110, 2411552), (19344, 2382380), (19448, 2369640), (19635, 2347072), (19747, 2333760), (19992, 2305160), (20020, 2301936), (20111, 2291520), (20280, 2272424), (20384, 2260830), (20460, 2252432), (20553, 2242240), (20832, 2212210), (20944, 2200380), (20956, 2199120), (21021, 2192320), (21080, 2186184), (21216, 2172170), (21560, 2137512), (21658, 2127840), (21824, 2111655), (21840, 2110108), (22134, 2082080), (22165, 2079168), (22308, 2065840), (22440, 2053688), (22568, 2042040), (22785, 2022592), (22848, 2017015), (22880, 2014194), (22984, 2005080), (23188, 1987440), (23205, 1985984), (23520, 1959386), (23660, 1947792), (23870, 1930656), (24024, 1918280), (24180, 1905904), (24304, 1896180), (24310, 1895712), (24640, 1870323), (24752, 1861860), (24843, 1855040), (24990, 1844128), (25296, 1821820), (25480, 1808664), (25792, 1786785), (25823, 1784640), (25872, 1781260), (26026, 1770720), (26040, 1769768), (26180, 1760304), (26195, 1759296), (26520, 1737736), (26598, 1732640), (26656, 1728870), (27040, 1704318), (27280, 1689324), (27404, 1681680), (27456, 1678495), (27489, 1676480), (27885, 1652672), (28028, 1644240), (28210, 1633632), (28392, 1623160), (28560, 1613612), (28644, 1608880), (28730, 1604064), (28985, 1589952), (29120, 1582581), (29172, 1579760), (29512, 1561560), (29744, 1549380), (29760, 1548547), (29920, 1540266), (30030, 1534624), (30380, 1516944), (30576, 1507220), (30940, 1489488), (31031, 1485120), (31416, 1466920), (31434, 1466080), (31603, 1458240), (31620, 1457456), (32032, 1438710), (32240, 1429428), (32340, 1425008), (32448, 1420265), (32487, 1418560), (32736, 1407770), (33124, 1391280), (33320, 1383096), (33418, 1379040), (33728, 1366365), (33852, 1361360), (34034, 1354080), (34255, 1345344), (34320, 1342796), (34476, 1336720), (34496, 1335945), (34720, 1327326), (34782, 1324960), (35035, 1315392), (35360, 1303302), (35464, 1299480), (35490, 1298528), (35805, 1287104), (35904, 1283555), (36456, 1264120), (36465, 1263808), (36652, 1257360), (36673, 1256640), (36890, 1249248), (36960, 1246882), (37128, 1241240), (37180, 1239504), (37856, 1217370), (38080, 1210209), (38192, 1206660), (38220, 1205776), (38688, 1191190), (38896, 1184820), (39039, 1180480), (39270, 1173536), (39494, 1166880), (39984, 1152580), (40040, 1150968), (40222, 1145760), (40560, 1136212), (40579, 1135680), (40768, 1130415), (40920, 1126216), (41106, 1121120), (41405, 1113024), (41664, 1106105), (41888, 1100190), (41912, 1099560), (42042, 1096160), (42160, 1093092), (42315, 1089088), (42432, 1086085), (43095, 1069376), (43120, 1068756), (43316, 1063920), (43680, 1055054), (44268, 1041040), (44330, 1039584), (44616, 1032920), (44880, 1026844), (45136, 1021020), (45570, 1011296), (45760, 1007097), (45815, 1005888), (45968, 1002540), (46376, 993720), (46410, 992992), (47040, 979693), (47320, 973896), (47740, 965328), (47957, 960960), (48048, 959140), (48360, 952952), (48608, 948090), (48620, 947856), (49504, 930930), (49686, 927520), (49980, 922064), (50127, 919360), (50592, 910910), (50960, 904332), (51051, 902720), (51646, 892320), (51744, 890630), (52052, 885360), (52080, 884884), (52360, 880152), (52390, 879648), (53040, 868868), (53196, 866320), (53312, 864435), (54080, 852159), (54145, 851136), (54560, 844662), (54808, 840840), (54978, 838240), (55335, 832832), (55770, 826336), (56056, 822120), (56420, 816816), (56784, 811580), (57120, 806806), (57288, 804440), (57460, 802032), (57629, 799680), (57970, 794976), (58344, 789880), (59024, 780780), (59241, 777920), (59488, 774690), (59840, 770133), (60060, 767312), (60333, 763840), (60760, 758472), (61152, 753610), (61880, 744744), (62062, 742560), (62832, 733460), (62868, 733040), (63206, 729120), (63240, 728728), (64064, 719355), (64480, 714714), (64680, 712504), (64974, 709280), (65065, 708288), (65472, 703885), (66248, 695640), (66495, 693056), (66640, 691548), (66836, 689520), (67704, 680680), (68068, 677040), (68510, 672672), (68640, 671398), (68952, 668360), (69440, 663663), (69564, 662480), (70070, 657696), (70720, 651651), (70928, 649740), (70980, 649264), (71610, 643552), (72912, 632060), (72930, 631904), (73304, 628680), (73346, 628320), (73780, 624624), (73920, 623441), (74256, 620620), (74360, 619752), (75361, 611520), (75712, 608685), (76384, 603330), (76440, 602888), (77376, 595595), (77469, 594880), (77792, 592410), (78078, 590240), (78540, 586768), (78585, 586432), (78988, 583440), (79968, 576290), (80080, 575484), (80444, 572880), (81120, 568106), (81158, 567840), (81840, 563108), (82212, 560560), (82810, 556512), (83545, 551616), (83776, 550095), (83824, 549780), (84084, 548080), (84320, 546546), (84630, 544544), (85085, 541632), (86190, 534688), (86240, 534378), (86632, 531960), (86955, 529984), (87360, 527527), (88536, 520520), (88660, 519792), (89063, 517440), (89232, 516460), (89760, 513422), (90272, 510510), (91091, 505920), (91140, 505648), (91630, 502944), (91936, 501270), (92752, 496860), (92820, 496496), (93093, 495040), (94640, 486948), (94809, 486080), (95480, 482664), (95914, 480480), (96096, 479570), (96720, 476476), (97216, 474045), (97240, 473928), (98735, 466752), (99008, 465465), (99372, 463760), (99960, 461032), (100254, 459680), (100555, 458304), (101184, 455455), (101920, 452166), (102102, 451360), (102765, 448448), (103292, 446160), (103488, 445315), (104104, 442680), (104160, 442442), (104720, 440076), (104780, 439824), (105105, 438464), (106080, 434434), (106392, 433160), (108290, 425568), (109120, 422331), (109616, 420420), (109956, 419120), (110019, 418880), (110670, 416416), (111540, 413168), (112112, 411060), (112840, 408408), (113568, 405790), (114240, 403403), (114576, 402220), (114920, 401016), (115258, 399840), (115940, 397488), (116688, 394940), (118048, 390390), (118482, 388960), (118976, 387345), (119119, 386880), (120120, 383656), (120666, 381920), (121520, 379236), (121737, 378560), (122304, 376805), (123760, 372372), (124124, 371280), (124215, 371008), (125664, 366730), (125736, 366520), (126412, 364560), (126480, 364364), (128960, 357357), (129115, 356928), (129360, 356252), (129948, 354640), (130130, 354144), (132496, 347820), (132990, 346528), (133280, 345774), (133672, 344760), (135408, 340340), (136136, 338520), (137020, 336336), (137280, 335699), (137445, 335296), (137904, 334180), (139128, 331240), (140140, 328848), (140777, 327360), (141856, 324870), (141960, 324632), (143220, 321776), (143871, 320320), (145824, 316030), (145860, 315952), (146608, 314340), (146692, 314160), (147560, 312312), (148512, 310310), (148720, 309876), (150722, 305760), (152768, 301665), (152880, 301444), (154938, 297440), (155155, 297024), (155584, 296205), (156156, 295120), (157080, 293384), (157170, 293216), (157976, 291720), (158015, 291648), (159936, 288145), (160160, 287742), (160888, 286440), (162240, 284053), (162316, 283920), (162435, 283712), (163680, 281554), (164424, 280280), (165620, 278256), (167090, 275808), (167648, 274890), (168168, 274040), (168640, 273273), (169260, 272272), (170170, 270816), (172380, 267344), (172480, 267189), (172887, 266560), (173264, 265980), (173910, 264992), (177072, 260260), (177320, 259896), (178126, 258720), (178464, 258230), (179520, 256711), (180544, 255255), (182182, 252960), (182280, 252824), (183260, 251472), (183365, 251328), (183872, 250635), (185504, 248430), (185640, 248248), (186186, 247520), (189280, 243474), (189618, 243040), (190960, 241332), (191828, 240240), (192192, 239785), (193440, 238238), (194480, 236964), (195195, 236096), (197470, 233376), (198744, 231880), (199920, 230516), (200508, 229840), (201110, 229152), (202895, 227136), (203840, 226083), (204204, 225680), (205530, 224224), (206584, 223080), (208208, 221340), (208320, 221221), (209440, 220038), (209560, 219912), (210210, 219232), (212160, 217217), (212784, 216580)]