2253655600560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{137}}^1$

素因数の和:316

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 89, 90, 91, 93, 98, 104, 105, 112, 117, 120, 124, 126, 130, 137, 140, 144, 147, 155, 156, 168, 169, 178, 180, 182, 186, 195, 196, 208, 210, 217, 234, 240, 245, 248, 252, 260, 267, 273, 274, 279, 280, 294, 310, 312, 315, 336, 338, 356, 360, 364, 372, 390, 392, 403, 411, 420, 434, 441, 445, 455, 465, 468, 490, 496, 504, 507, 520, 534, 546, 548, 558, 560, 585, 588, 620, 623, 624, 630, 637, 651, 676, 685, 712, 720, 728, 735, 744, 780, 784, 801, 806, 819, 822, 840, 845, 868, 882, 890, 910, 930, 936, 959, 980, 1008, 1014, 1040, 1068, 1085, 1092, 1096, 1116, 1157, 1170, 1176, 1183, 1209, 1233, 1240, 1246, 1260, 1274, 1302, 1335, 1352, 1365, 1370, 1395, 1424, 1456, 1470, 1488, 1519, 1521, 1560, 1602, 1612, 1638, 1644, 1680, 1690, 1736, 1764, 1780, 1781, 1820, 1860, 1869, 1872, 1911, 1918, 1953, 1960, 2015, 2028, 2055, 2136, 2170, 2184, 2192, 2205, 2232, 2314, 2340, 2352, 2366, 2418, 2466, 2480, 2492, 2520, 2535, 2548, 2604, 2670, 2704, 2730, 2740, 2759, 2790, 2821, 2877, 2940, 3038, 3042, 3115, 3120, 3185, 3204, 3224, 3255, 3276, 3288, 3380, 3471, 3472, 3528, 3549, 3560, 3562, 3627, 3640, 3720, 3738, 3822, 3836, 3906, 3920, 4005, 4030, 4056, 4095, 4110, 4247, 4272, 4340, 4361, 4368, 4410, 4464, 4557, 4628, 4680, 4732, 4795, 4836, 4932, 4984, 5040, 5070, 5096, 5208, 5239, 5340, 5343, 5460, 5480, 5518, 5580, 5607, 5642, 5733, 5754, 5785, 5880, 5915, 6045, 6076, 6084, 6165, 6230, 6370, 6408, 6448, 6510, 6552, 6576, 6713, 6760, 6942, 7056, 7098, 7120, 7124, 7254, 7280, 7440, 7476, 7595, 7605, 7644, 7672, 7812, 8010, 8060, 8099, 8112, 8190, 8220, 8277, 8281, 8463, 8494, 8631, 8680, 8722, 8820, 8905, 9114, 9256, 9345, 9360, 9464, 9555, 9590, 9672, 9765, 9864, 9968, 10140, 10192, 10413, 10416, 10478, 10647, 10680, 10686, 10920, 10960, 11036, 11160, 11214, 11284, 11466, 11508, 11570, 11760, 11830, 12090, 12152, 12168, 12193, 12330, 12460, 12467, 12740, 12741, 12816, 13020, 13083, 13104, 13426, 13520, 13671, 13795, 13884, 14105, 14196, 14248, 14385, 14508, 14952, 15041, 15190, 15210, 15288, 15344, 15624, 15717, 16020, 16029, 16120, 16198, 16380, 16440, 16554, 16562, 16926, 16988, 17262, 17355, 17360, 17444, 17640, 17745, 17810, 18135, 18228, 18512, 18690, 18928, 19110, 19180, 19313, 19344, 19530, 19728, 19747, 20139, 20280, 20826, 20956, 21235, 21294, 21360, 21372, 21805, 21840, 22072, 22320, 22428, 22568, 22785, 22932, 23016, 23140, 23153, 23660, 24180, 24297, 24304, 24336, 24386, 24660, 24831, 24843, 24920, 24934, 25389, 25480, 25482, 26040, 26166, 26195, 26715, 26852, 27342, 27590, 27768, 28035, 28210, 28392, 28496, 28665, 28770, 29016, 29729, 29904, 30082, 30380, 30420, 30576, 31248, 31434, 32040, 32058, 32240, 32396, 32760, 32880, 33108, 33124, 33565, 33852, 33976, 34524, 34710, 34888, 35280, 35490, 35620, 35867, 36270, 36456, 36579, 36673, 37380, 37401, 38220, 38223, 38360, 38626, 39060, 39249, 39494, 40278, 40495, 40560, 41385, 41405, 41652, 41912, 42315, 42470, 42588, 42744, 43155, 43610, 44144, 44856, 45123, 45136, 45570, 45864, 46032, 46280, 46306, 47151, 47320, 48360, 48594, 48772, 49320, 49662, 49686, 49840, 49868, 50778, 50960, 50964, 52065, 52080, 52332, 52390, 53235, 53430, 53704, 54684, 55180, 55211, 55536, 56070, 56420, 56693, 56784, 57330, 57540, 57939, 58032, 59241, 59458, 60164, 60417, 60760, 60840, 60965, 62335, 62868, 63705, 64080, 64116, 64792, 65415, 65520, 66216, 66248, 67130, 67704, 67952, 68355, 69048, 69420, 69459, 69776, 70980, 71240, 71734, 72540, 72891, 72912, 73158, 73346, 74529, 74760, 74802, 75205, 76440, 76446, 76720, 77252, 78120, 78498, 78585, 78988, 80145, 80556, 80990, 82770, 82810, 83304, 83824, 84630, 84940, 85176, 85351, 85488, 86310, 87220, 87269, 89187, 89712, 90246, 91140, 91728, 92560, 92612, 94302, 94640, 96565, 96720, 97188, 97544, 98640, 98735, 99324, 99372, 99736, 100695, 101556, 101928, 104130, 104664, 104780, 105287, 106470, 106860, 107408, 107601, 109368, 109737, 110019, 110360, 110422, 112140, 112203, 112840, 113386, 114660, 115080, 115765, 115878, 118482, 118916, 120328, 120834, 121485, 121520, 121680, 121930, 124155, 124215, 124670, 125736, 126945, 127410, 128232, 129584, 130830, 132432, 132496, 134260, 135191, 135369, 135408, 136710, 138096, 138840, 138918, 141960, 142480, 143468, 145080, 145782, 146316, 146692, 148645, 149058, 149520, 149604, 150410, 152880, 152892, 154504, 156240, 156996, 157170, 157976, 158509, 160290, 161112, 161980, 162071, 165540, 165620, 165633, 166608, 169260, 169880, 170079, 170352, 170702, 172620, 173817, 174440, 174538, 177723, 178374, 179335, 180492, 182280, 182895, 183365, 185224, 187005, 188604, 191115, 193130, 194376, 195088, 196245, 197470, 198648, 198744, 199472, 201390, 203112, 203856, 208103, 208260, 208377, 209328, 209560, 210574, 212940, 213720, 215202, 218736, 219474, 220038, 220720, 220844, 224280, 224406, 225615, 225680, 226772, 229320, 230160, 231530, 231756, 235755, 236964, 237832, 240656, 241668, 242970, 243860, 248310, 248430, 249340, 251069, 251472, 253890, 254820, 256053, 256464, 256711, 261660, 261807, 267561, 268520, 270382, 270738, 273420, 276055, 277680, 277836, 283465, 283920, 286936, 289695, 290160, 291564, 292632, 293384, 296205, 297290, 298116, 299208, 300820, 302085, 305784, 309008, 313992, 314340, 315861, 315952, 317018, 320580, 322224, 322803, 323960, 324142, 330057, 331080, 331240, 331266, 338520, 339760, 340158, 341404, 345240, 347295, 347634, 348880, 349076, 355446, 356748, 358670, 360984, 364455, 364560, 365790, 366730, 370448, 372645, 374010, 377208, 377983, 382230, 386260, 386477, 388752, 392490, 394940, 397296, 397488, 402780, 405573, 406224, 416206, 416520, 416754, 419120, 421148, 425880, 426755, 427440, 430404, 436345, 438948, 440076, 441688, 445935, 448560, 448812, 451230, 453544, 458640, 463060, 463512, 466271, 471510, 473928, 475527, 475664, 483336, 485940, 486213, 487720, 496620, 496860, 496899, 498680, 502138, 507780, 509640, 510237, 512106, 513422, 523320, 523614, 526435, 535122, 537040, 538005, 540764, 541476, 546840, 548685, 550095, 552110, 555672, 561015, 566930, 573872, 579390, 583128, 585264, 586768, 592410, 594580, 596232, 597457, 598416, 601640, 604170, 611568, 624309, 627984, 628680, 631722, 634036, 641160, 645606, 647920, 648284, 660114, 662160, 662480, 662532, 675955, 676845, 677040, 680316, 682808, 690480, 694590, 695268, 698152, 710892, 713496, 717340, 717743, 721968, 728910, 731580, 733460, 737009, 745290, 748020, 753207, 754416, 755966, 764460, 768159, 770133, 772520, 772954, 784980, 785421, 789880, 792545, 805560, 810355, 811146, 828165, 832412, 833040, 833508, 842296, 850395, 851760, 853510, 860808, 869085, 872690, 877896, 880152, 883376, 888615, 891870, 897624, 902460, 907088, 926120, 927024, 932542, 943020, 947583, 947856, 951054, 966672, 971880, 972426, 975440, 993240, 993720, 993798, 997360, 1004276, 1015560, 1019280, 1020474, 1024212, 1026844, 1040515, 1041885, 1046640, 1047228, 1052870, 1070244, 1076010, 1081528, 1082952, 1093680, 1097370, 1100190, 1104220, 1109563, 1111344, 1122030, 1133860, 1133949, 1134497, 1158780, 1159431, 1166256, 1184820, 1189160, 1192464, 1194914, 1203280, 1208340, 1216719, 1248618, 1255345, 1257360, 1263444, 1268072, 1280265, 1282320, 1283555, 1291212, 1296568, 1309035, 1320228, 1325064, 1337805, 1351910, 1353690, 1360632, 1365616, 1389180, 1390536, 1396304, 1398813, 1421784, 1426581, 1426992, 1434680, 1435486, 1457820, 1458639, 1463160, 1466920, 1474018, 1490580, 1496040, 1506414, 1511932, 1528920, 1536318, 1540266, 1545040, 1545908, 1569960, 1570842, 1579305, 1579760, 1585090, 1611120, 1614015, 1620710, 1622292, 1650285, 1656330, 1664824, 1667016, 1684592, 1700790, 1707020, 1721616, 1738170, 1745380, 1755792, 1757483, 1760304, 1777230, 1783740, 1792371, 1795248, 1804920, 1852240, 1865084, 1872927, 1886040, 1889915, 1895166, 1902108, 1932385, 1943760, 1944852, 1986480, 1987440, 1987596, 2008552, 2027865, 2031120, 2040948, 2048424, 2053688, 2060617, 2081030, 2083770, 2094456, 2105740, 2140488, 2152020, 2153229, 2163056, 2165904, 2194740, 2200380, 2208440, 2211027, 2219126, 2244060, 2259621, 2267720, 2267898, 2268994, 2310399, 2317560, 2318862, 2331355, 2369640, 2377635, 2378320, 2389828, 2416680, 2431065, 2433438, 2484495, 2497236, 2510690, 2526888, 2536144, 2551185, 2560530, 2567110, 2582424, 2593136, 2618070, 2640456, 2645881, 2650128, 2675610, 2703820, 2705339, 2707380, 2721264, 2778360, 2781072, 2797626, 2843568, 2853162, 2869360, 2870972, 2915640, 2917278, 2926320, 2933840, 2948036, 2981160, 2987285, 2992080, 3012828, 3023864, 3057840, 3072636, 3080532, 3091816, 3121545, 3139920, 3141684, 3158610, 3170180, 3228030, 3241420, 3244584, 3263897, 3300570, 3312660, 3328689, 3329648, 3334032, 3401580, 3401847, 3403491, 3414040, 3476340, 3478293, 3490760, 3514966, 3554460, 3567480, 3584742, 3588715, 3609840, 3685045, 3730168, 3745854, 3766035, 3772080, 3779830, 3790332, 3804216, 3840795, 3850665, 3864770, 3889704, 3927105, 3975192, 4017104, 4055730, 4081896, 4096848, 4107376, 4121234, 4162060, 4167540, 4188912, 4196439, 4211480, 4280976, 4304040, 4306458, 4389480, 4400760, 4416880, 4422054, 4438252, 4488120, 4519242, 4535440, 4535796, 4537988, 4620798, 4635120, 4637724, 4662710, 4737915, 4739280, 4755270, 4779656, 4833360, 4862130, 4866876, 4913779, 4968990, 4994472, 5021380, 5024201, 5053776, 5102370, 5121060, 5134220, 5164848, 5236140, 5272449, 5280912, 5291762, 5351220, 5377113, 5407640, 5410678, 5414760, 5547815, 5556720, 5595252, 5669745, 5672485, 5706324, 5741944, 5797155, 5831280, 5834556, 5896072, 5962320, 5974570, 6025656, 6047728, 6083595, 6145272, 6161064, 6181851, 6183632, 6243090, 6283368, 6317220, 6340360, 6456060, 6459687, 6482840, 6489168, 6527794, 6601140, 6625320, 6633081, 6657378, 6803160, 6803694, 6806982, 6828080, 6952680, 6956586, 6981520, 6994065, 7029932, 7108920, 7132905, 7134960, 7169484, 7177430, 7293195, 7370090, 7460336, 7491708, 7532070, 7559660, 7580664, 7608432, 7681590, 7701330, 7729540, 7766941, 7779408, 7854210, 7937643, 7950384, 8111460, 8116017, 8163792, 8242468, 8324120, 8335080, 8392878, 8422960, 8608080, 8612916, 8778960, 8787415, 8801520, 8844108, 8876504, 8961855, 8976240, 9038484, 9071592, 9075976, 9241596, 9275448, 9325420, 9364635, 9475830, 9510540, 9559312, 9724260, 9733752, 9791691, 9827558, 9937980, 9986067, 9988944, 10042760, 10048402, 10204740, 10210473, 10242120, 10268440, 10303085, 10472280, 10544898, 10583524, 10702440, 10754226, 10766145, 10815280, 10821356, 10829520, 11055135, 11095630, 11190504, 11298105, 11339490, 11344970, 11412648, 11483888, 11551995, 11594310, 11669112, 11792144, 11949140, 12051312, 12167190, 12290544, 12322128, 12363702, 12486180, 12566736, 12634440, 12680720, 12912120, 12919374, 12965680, 13055588, 13202280, 13229405, 13250640, 13266162, 13314756, 13526695, 13606320, 13607388, 13613964, 13905360, 13913172, 13988130, 14059864, 14217840, 14265810, 14338968, 14354860, 14424319, 14586390, 14740180, 14741337, 14983416, 15064140, 15072603, 15119320, 15161328, 15363180, 15402660, 15459080, 15533882, 15708420, 15817347, 15875286, 16222920, 16232034, 16319485, 16484936, 16643445, 16648240, 16670160, 16785756, 17009235, 17017455, 17225832, 17391465, 17574830, 17688216, 17753008, 17923710, 18076968, 18143184, 18151952, 18483192, 18521167, 18545553, 18550896, 18650840, 18729270, 18951660, 19021080, 19448520, 19467504, 19583382, 19655116, 19875960, 19972134, 20085520, 20096804, 20409480, 20420946, 20484240, 20536880, 20606170, 20944560, 20982195, 21089796, 21167048, 21404880, 21508452, 21532290, 21642712, 22110270, 22191260, 22381008, 22596210, 22678980, 22689940, 22825296, 22847279, 23103990, 23188620, 23300823, 23338224, 23812929, 23898280, 24334380, 24348051, 24568895, 24727404, 24972360, 25121005, 25268880, 25824240, 25838748, 26111176, 26362245, 26404560, 26458810, 26532324, 26629512, 26885565, 27053390, 27214776, 27227928, 27826344, 27976260, 28119728, 28531620, 28677936, 28709720, 28848638, 29172780, 29375073, 29480360, 29482674, 29966832, 30128280, 30145206, 30238640, 30726360, 30805320, 30909255, 30918160, 31067764, 31416840, 31634694, 31750572, 32298435, 32445840, 32464068, 32638970, 32969872, 33165405, 33286890, 33571512, 34018470, 34034910, 34396453, 34451664, 34782930, 35149660, 35169407, 35376432, 35847420, 36153936, 36966384, 37042334, 37091106, 37301680, 37458540, 37903320, 38042160, 38834705, 38897040, 39166764, 39310232, 39688215, 39751920, 39944268, 40193608, 40580085, 40818960, 40841892, 41212340, 41964390, 42179592, 42334096, 43016904, 43064580, 43272957, 43285424, 44220540, 44224011, 44382520, 45192420, 45217809, 45357960, 45379880, 45694558, 46207980, 46377240, 46601646, 47625858, 47796560, 48668760, 48696102, 48958455, 49137790, 49454808, 49930335, 49944720, 50242010, 51052365, 51677496, 52222352, 52724490, 52917620, 53064648, 53259024, 53771130, 54106780, 54429552, 54455856, 55563501, 55652688, 55952520, 57063240, 57419440, 57697276, 58345560, 58750146, 58960720, 58965348, 60256560, 60290412, 61452720, 61610640, 61818510, 62135528, 62833680, 63269388, 63501144, 63879127, 64596870, 64928136, 65277940, 66330810, 66573780, 67143024, 68036940, 68069820, 68541837, 68792906, 69565860, 69902469, 70299320, 70338814, 71694840, 72121595, 73706685, 74084668, 74182212, 74917080, 75363015, 75806640, 77669410, 78333528, 78620464, 79086735, 79376430, 79888536, 80387216, 81160170, 81683784, 82424680, 83928780, 84359184, 86033808, 86129160, 86545914, 88441080, 88448022, 88765040, 90384840, 90435618, 90715920, 90759760, 91389116, 92415960, 92605835, 92727765, 92754480, 93203292, 95251716, 97337520, 97392204, 97916910, 98275580, 98909616, 99860670, 100484020, 100970233, 102104730, 103189359, 103354992, 105448980, 105508221, 105835240, 106129296, 107542260, 108213560, 111127002, 111905040, 114126480, 114236395, 115394552, 116504115, 116691120, 117500292, 117930696, 119064645, 120580824, 121740255, 123637020, 124271056, 126538776, 127002288, 127758254, 129193740, 129818871, 129856272, 130555880, 132661620, 133147560, 136073880, 136139640, 137083674, 137585812, 139131720, 139804938, 140598640, 140677628, 143389680, 144243190, 146875365, 147413370, 148169336, 148364424, 149834160, 150726030, 155338820, 156667056, 158173470, 158752860, 159777072, 162320340, 163367568, 164849360, 166690503, 167857560, 171982265, 172258320, 173091828, 175847035, 176882160, 176896044, 180769680, 180871236, 182778232, 184831920, 185211670, 185455530, 186406584, 190503432, 191637381, 194784408, 195833820, 196551160, 199721340, 200968040, 201940466, 204209460, 205625511, 206378718, 210897960, 211016442, 211670480, 215084520, 216364785, 216427120, 221120055, 222254004, 226089045, 228472790, 230789104, 233008230, 235000584, 235861392, 238129290, 240775171, 241161648, 243480510, 247274040, 253077552, 255516508, 258387480, 259637742, 261111760, 265323240, 266295120, 272147760, 272279280, 274167348, 275171624, 277817505, 278263440, 279609876, 281355256, 288486380, 293750730, 294826740, 296338672, 296728848, 301452060, 302910699, 309568077, 310677640, 316346940, 316524663, 317505720, 319395635, 324640680, 333381006, 335715120, 342709185, 343964530, 346183656, 349512345, 351694070, 353792088, 361742472, 365556464, 370423340, 370911060, 372813168, 381006864, 383274762, 389568816, 391667640, 393102320, 399442680, 401936080, 403880932, 408418920, 411251022, 412757436, 421795920, 422032884, 430169040, 432729570, 442240110, 444508008, 447153889, 452178090, 456945580, 466016460, 470001168, 476258580, 481550342, 486961020, 494548080, 504851165, 511033016, 515946795, 516774960, 519275484, 527541105, 530646480, 548334696, 550343248, 555635010, 559219752, 562710512, 574912143, 576972760, 587501460, 589653480, 602904120, 605821398, 619136154, 621355280, 632693880, 633049326, 635011440, 638791270, 649094355, 649281360, 666762012, 685418370, 687929060, 692367312, 699024690, 703388140, 707584176, 722325513, 723484944, 740846680, 741822120, 766549524, 783335280, 798885360, 807761864, 816837840, 822502044, 825514872, 833452515, 844065768, 865459140, 884480220, 889016016, 894307778, 904356180, 908732097, 913891160, 932032920, 952517160, 958186905, 963100684, 973922040, 1009702330, 1022066032, 1028127555, 1031893590, 1038550968, 1055082210, 1096669392, 1111270020, 1118439504, 1149824286, 1153945520, 1175002920, 1179306960, 1203875855, 1205808240, 1211642796, 1238272308, 1265387760, 1266098652, 1277582540, 1298188710, 1333524024, 1341461667, 1370836740, 1375858120, 1398049380, 1406776280, 1444651026, 1481693360, 1483644240, 1514553495, 1533099048, 1547840385, 1582623315, 1615523728, 1645004088, 1651029744, 1666905030, 1688131536, 1730918280, 1768960440, 1788615556, 1808712360, 1817464194, 1827782320, 1864065840, 1905034320, 1916373810, 1926201368, 1947844080, 2019404660, 2056255110, 2063787180, 2077101936, 2110164420, 2166976539, 2222540040, 2235769445, 2299648572, 2350005840, 2407751710, 2423285592, 2476544616, 2532197304, 2555165080, 2596377420, 2667048048, 2682923334, 2741673480, 2751716240, 2796098760, 2813552560, 2874560715, 2889302052, 3029106990, 3066198096, 3095680770, 3130077223, 3165246630, 3290008176, 3333810060, 3461836560, 3537920880, 3577231112, 3611627565, 3617424720, 3634928388, 3832747620, 3852402736, 4024385001, 4038809320, 4112510220, 4127574360, 4220328840, 4333953078, 4445080080, 4471538890, 4543660485, 4599297144, 4815503420, 4846571184, 4953089232, 5064394608, 5110330160, 5192754840, 5365846668, 5483346960, 5592197520, 5749121430, 5778604104, 6058213980, 6191361540, 6260154446, 6330493260, 6667620120, 6707308335, 7154462224, 7223255130, 7269856776, 7665495240, 8048770002, 8077618640, 8225020440, 8255148720, 8440657680, 8667906156, 8943077780, 9087320970, 9198594288, 9390231669, 9631006840, 10385509680, 10731693336, 10834882695, 11498242860, 11557208208, 12116427960, 12382723080, 12520308892, 12660986520, 13335240240, 13414616670, 14446510260, 14539713552, 15330990480, 15650386115, 16097540004, 16450040880, 17335812312, 17886155560, 18174641940, 18780463338, 19262013680, 20121925005, 21463386672, 21669765390, 22996485720, 24232855920, 24765446160, 25040617784, 25321973040, 26829233340, 28170695007, 28893020520, 31300772230, 32195080008, 34671624624, 35772311120, 36349283880, 37560926676, 40243850010, 43339530780, 45992971440, 46951158345, 50081235568, 53658466680, 56341390014, 57786041040, 62601544460, 64390160016, 72698567760, 75121853352, 80487700020, 86679061560, 93902316690, 107316933360, 112682780028, 125203088920, 140853475035, 150243706704, 160975400040, 173358123120, 187804633380, 225365560056, 250406177840, 281706950070, 321950800080, 375609266760, 450731120112, 563413900140, 751218533520, 1126827800280, 2253655600560]

約数ペア:

[(1, 2253655600560), (2, 1126827800280), (3, 751218533520), (4, 563413900140), (5, 450731120112), (6, 375609266760), (7, 321950800080), (8, 281706950070), (9, 250406177840), (10, 225365560056), (12, 187804633380), (13, 173358123120), (14, 160975400040), (15, 150243706704), (16, 140853475035), (18, 125203088920), (20, 112682780028), (21, 107316933360), (24, 93902316690), (26, 86679061560), (28, 80487700020), (30, 75121853352), (31, 72698567760), (35, 64390160016), (36, 62601544460), (39, 57786041040), (40, 56341390014), (42, 53658466680), (45, 50081235568), (48, 46951158345), (49, 45992971440), (52, 43339530780), (56, 40243850010), (60, 37560926676), (62, 36349283880), (63, 35772311120), (65, 34671624624), (70, 32195080008), (72, 31300772230), (78, 28893020520), (80, 28170695007), (84, 26829233340), (89, 25321973040), (90, 25040617784), (91, 24765446160), (93, 24232855920), (98, 22996485720), (104, 21669765390), (105, 21463386672), (112, 20121925005), (117, 19262013680), (120, 18780463338), (124, 18174641940), (126, 17886155560), (130, 17335812312), (137, 16450040880), (140, 16097540004), (144, 15650386115), (147, 15330990480), (155, 14539713552), (156, 14446510260), (168, 13414616670), (169, 13335240240), (178, 12660986520), (180, 12520308892), (182, 12382723080), (186, 12116427960), (195, 11557208208), (196, 11498242860), (208, 10834882695), (210, 10731693336), (217, 10385509680), (234, 9631006840), (240, 9390231669), (245, 9198594288), (248, 9087320970), (252, 8943077780), (260, 8667906156), (267, 8440657680), (273, 8255148720), (274, 8225020440), (279, 8077618640), (280, 8048770002), (294, 7665495240), (310, 7269856776), (312, 7223255130), (315, 7154462224), (336, 6707308335), (338, 6667620120), (356, 6330493260), (360, 6260154446), (364, 6191361540), (372, 6058213980), (390, 5778604104), (392, 5749121430), (403, 5592197520), (411, 5483346960), (420, 5365846668), (434, 5192754840), (441, 5110330160), (445, 5064394608), (455, 4953089232), (465, 4846571184), (468, 4815503420), (490, 4599297144), (496, 4543660485), (504, 4471538890), (507, 4445080080), (520, 4333953078), (534, 4220328840), (546, 4127574360), (548, 4112510220), (558, 4038809320), (560, 4024385001), (585, 3852402736), (588, 3832747620), (620, 3634928388), (623, 3617424720), (624, 3611627565), (630, 3577231112), (637, 3537920880), (651, 3461836560), (676, 3333810060), (685, 3290008176), (712, 3165246630), (720, 3130077223), (728, 3095680770), (735, 3066198096), (744, 3029106990), (780, 2889302052), (784, 2874560715), (801, 2813552560), (806, 2796098760), (819, 2751716240), (822, 2741673480), (840, 2682923334), (845, 2667048048), (868, 2596377420), (882, 2555165080), (890, 2532197304), (910, 2476544616), (930, 2423285592), (936, 2407751710), (959, 2350005840), (980, 2299648572), (1008, 2235769445), (1014, 2222540040), (1040, 2166976539), (1068, 2110164420), (1085, 2077101936), (1092, 2063787180), (1096, 2056255110), (1116, 2019404660), (1157, 1947844080), (1170, 1926201368), (1176, 1916373810), (1183, 1905034320), (1209, 1864065840), (1233, 1827782320), (1240, 1817464194), (1246, 1808712360), (1260, 1788615556), (1274, 1768960440), (1302, 1730918280), (1335, 1688131536), (1352, 1666905030), (1365, 1651029744), (1370, 1645004088), (1395, 1615523728), (1424, 1582623315), (1456, 1547840385), (1470, 1533099048), (1488, 1514553495), (1519, 1483644240), (1521, 1481693360), (1560, 1444651026), (1602, 1406776280), (1612, 1398049380), (1638, 1375858120), (1644, 1370836740), (1680, 1341461667), (1690, 1333524024), (1736, 1298188710), (1764, 1277582540), (1780, 1266098652), (1781, 1265387760), (1820, 1238272308), (1860, 1211642796), (1869, 1205808240), (1872, 1203875855), (1911, 1179306960), (1918, 1175002920), (1953, 1153945520), (1960, 1149824286), (2015, 1118439504), (2028, 1111270020), (2055, 1096669392), (2136, 1055082210), (2170, 1038550968), (2184, 1031893590), (2192, 1028127555), (2205, 1022066032), (2232, 1009702330), (2314, 973922040), (2340, 963100684), (2352, 958186905), (2366, 952517160), (2418, 932032920), (2466, 913891160), (2480, 908732097), (2492, 904356180), (2520, 894307778), (2535, 889016016), (2548, 884480220), (2604, 865459140), (2670, 844065768), (2704, 833452515), (2730, 825514872), (2740, 822502044), (2759, 816837840), (2790, 807761864), (2821, 798885360), (2877, 783335280), (2940, 766549524), (3038, 741822120), (3042, 740846680), (3115, 723484944), (3120, 722325513), (3185, 707584176), (3204, 703388140), (3224, 699024690), (3255, 692367312), (3276, 687929060), (3288, 685418370), (3380, 666762012), (3471, 649281360), (3472, 649094355), (3528, 638791270), (3549, 635011440), (3560, 633049326), (3562, 632693880), (3627, 621355280), (3640, 619136154), (3720, 605821398), (3738, 602904120), (3822, 589653480), (3836, 587501460), (3906, 576972760), (3920, 574912143), (4005, 562710512), (4030, 559219752), (4056, 555635010), (4095, 550343248), (4110, 548334696), (4247, 530646480), (4272, 527541105), (4340, 519275484), (4361, 516774960), (4368, 515946795), (4410, 511033016), (4464, 504851165), (4557, 494548080), (4628, 486961020), (4680, 481550342), (4732, 476258580), (4795, 470001168), (4836, 466016460), (4932, 456945580), (4984, 452178090), (5040, 447153889), (5070, 444508008), (5096, 442240110), (5208, 432729570), (5239, 430169040), (5340, 422032884), (5343, 421795920), (5460, 412757436), (5480, 411251022), (5518, 408418920), (5580, 403880932), (5607, 401936080), (5642, 399442680), (5733, 393102320), (5754, 391667640), (5785, 389568816), (5880, 383274762), (5915, 381006864), (6045, 372813168), (6076, 370911060), (6084, 370423340), (6165, 365556464), (6230, 361742472), (6370, 353792088), (6408, 351694070), (6448, 349512345), (6510, 346183656), (6552, 343964530), (6576, 342709185), (6713, 335715120), (6760, 333381006), (6942, 324640680), (7056, 319395635), (7098, 317505720), (7120, 316524663), (7124, 316346940), (7254, 310677640), (7280, 309568077), (7440, 302910699), (7476, 301452060), (7595, 296728848), (7605, 296338672), (7644, 294826740), (7672, 293750730), (7812, 288486380), (8010, 281355256), (8060, 279609876), (8099, 278263440), (8112, 277817505), (8190, 275171624), (8220, 274167348), (8277, 272279280), (8281, 272147760), (8463, 266295120), (8494, 265323240), (8631, 261111760), (8680, 259637742), (8722, 258387480), (8820, 255516508), (8905, 253077552), (9114, 247274040), (9256, 243480510), (9345, 241161648), (9360, 240775171), (9464, 238129290), (9555, 235861392), (9590, 235000584), (9672, 233008230), (9765, 230789104), (9864, 228472790), (9968, 226089045), (10140, 222254004), (10192, 221120055), (10413, 216427120), (10416, 216364785), (10478, 215084520), (10647, 211670480), (10680, 211016442), (10686, 210897960), (10920, 206378718), (10960, 205625511), (11036, 204209460), (11160, 201940466), (11214, 200968040), (11284, 199721340), (11466, 196551160), (11508, 195833820), (11570, 194784408), (11760, 191637381), (11830, 190503432), (12090, 186406584), (12152, 185455530), (12168, 185211670), (12193, 184831920), (12330, 182778232), (12460, 180871236), (12467, 180769680), (12740, 176896044), (12741, 176882160), (12816, 175847035), (13020, 173091828), (13083, 172258320), (13104, 171982265), (13426, 167857560), (13520, 166690503), (13671, 164849360), (13795, 163367568), (13884, 162320340), (14105, 159777072), (14196, 158752860), (14248, 158173470), (14385, 156667056), (14508, 155338820), (14952, 150726030), (15041, 149834160), (15190, 148364424), (15210, 148169336), (15288, 147413370), (15344, 146875365), (15624, 144243190), (15717, 143389680), (16020, 140677628), (16029, 140598640), (16120, 139804938), (16198, 139131720), (16380, 137585812), (16440, 137083674), (16554, 136139640), (16562, 136073880), (16926, 133147560), (16988, 132661620), (17262, 130555880), (17355, 129856272), (17360, 129818871), (17444, 129193740), (17640, 127758254), (17745, 127002288), (17810, 126538776), (18135, 124271056), (18228, 123637020), (18512, 121740255), (18690, 120580824), (18928, 119064645), (19110, 117930696), (19180, 117500292), (19313, 116691120), (19344, 116504115), (19530, 115394552), (19728, 114236395), (19747, 114126480), (20139, 111905040), (20280, 111127002), (20826, 108213560), (20956, 107542260), (21235, 106129296), (21294, 105835240), (21360, 105508221), (21372, 105448980), (21805, 103354992), (21840, 103189359), (22072, 102104730), (22320, 100970233), (22428, 100484020), (22568, 99860670), (22785, 98909616), (22932, 98275580), (23016, 97916910), (23140, 97392204), (23153, 97337520), (23660, 95251716), (24180, 93203292), (24297, 92754480), (24304, 92727765), (24336, 92605835), (24386, 92415960), (24660, 91389116), (24831, 90759760), (24843, 90715920), (24920, 90435618), (24934, 90384840), (25389, 88765040), (25480, 88448022), (25482, 88441080), (26040, 86545914), (26166, 86129160), (26195, 86033808), (26715, 84359184), (26852, 83928780), (27342, 82424680), (27590, 81683784), (27768, 81160170), (28035, 80387216), (28210, 79888536), (28392, 79376430), (28496, 79086735), (28665, 78620464), (28770, 78333528), (29016, 77669410), (29729, 75806640), (29904, 75363015), (30082, 74917080), (30380, 74182212), (30420, 74084668), (30576, 73706685), (31248, 72121595), (31434, 71694840), (32040, 70338814), (32058, 70299320), (32240, 69902469), (32396, 69565860), (32760, 68792906), (32880, 68541837), (33108, 68069820), (33124, 68036940), (33565, 67143024), (33852, 66573780), (33976, 66330810), (34524, 65277940), (34710, 64928136), (34888, 64596870), (35280, 63879127), (35490, 63501144), (35620, 63269388), (35867, 62833680), (36270, 62135528), (36456, 61818510), (36579, 61610640), (36673, 61452720), (37380, 60290412), (37401, 60256560), (38220, 58965348), (38223, 58960720), (38360, 58750146), (38626, 58345560), (39060, 57697276), (39249, 57419440), (39494, 57063240), (40278, 55952520), (40495, 55652688), (40560, 55563501), (41385, 54455856), (41405, 54429552), (41652, 54106780), (41912, 53771130), (42315, 53259024), (42470, 53064648), (42588, 52917620), (42744, 52724490), (43155, 52222352), (43610, 51677496), (44144, 51052365), (44856, 50242010), (45123, 49944720), (45136, 49930335), (45570, 49454808), (45864, 49137790), (46032, 48958455), (46280, 48696102), (46306, 48668760), (47151, 47796560), (47320, 47625858), (48360, 46601646), (48594, 46377240), (48772, 46207980), (49320, 45694558), (49662, 45379880), (49686, 45357960), (49840, 45217809), (49868, 45192420), (50778, 44382520), (50960, 44224011), (50964, 44220540), (52065, 43285424), (52080, 43272957), (52332, 43064580), (52390, 43016904), (53235, 42334096), (53430, 42179592), (53704, 41964390), (54684, 41212340), (55180, 40841892), (55211, 40818960), (55536, 40580085), (56070, 40193608), (56420, 39944268), (56693, 39751920), (56784, 39688215), (57330, 39310232), (57540, 39166764), (57939, 38897040), (58032, 38834705), (59241, 38042160), (59458, 37903320), (60164, 37458540), (60417, 37301680), (60760, 37091106), (60840, 37042334), (60965, 36966384), (62335, 36153936), (62868, 35847420), (63705, 35376432), (64080, 35169407), (64116, 35149660), (64792, 34782930), (65415, 34451664), (65520, 34396453), (66216, 34034910), (66248, 34018470), (67130, 33571512), (67704, 33286890), (67952, 33165405), (68355, 32969872), (69048, 32638970), (69420, 32464068), (69459, 32445840), (69776, 32298435), (70980, 31750572), (71240, 31634694), (71734, 31416840), (72540, 31067764), (72891, 30918160), (72912, 30909255), (73158, 30805320), (73346, 30726360), (74529, 30238640), (74760, 30145206), (74802, 30128280), (75205, 29966832), (76440, 29482674), (76446, 29480360), (76720, 29375073), (77252, 29172780), (78120, 28848638), (78498, 28709720), (78585, 28677936), (78988, 28531620), (80145, 28119728), (80556, 27976260), (80990, 27826344), (82770, 27227928), (82810, 27214776), (83304, 27053390), (83824, 26885565), (84630, 26629512), (84940, 26532324), (85176, 26458810), (85351, 26404560), (85488, 26362245), (86310, 26111176), (87220, 25838748), (87269, 25824240), (89187, 25268880), (89712, 25121005), (90246, 24972360), (91140, 24727404), (91728, 24568895), (92560, 24348051), (92612, 24334380), (94302, 23898280), (94640, 23812929), (96565, 23338224), (96720, 23300823), (97188, 23188620), (97544, 23103990), (98640, 22847279), (98735, 22825296), (99324, 22689940), (99372, 22678980), (99736, 22596210), (100695, 22381008), (101556, 22191260), (101928, 22110270), (104130, 21642712), (104664, 21532290), (104780, 21508452), (105287, 21404880), (106470, 21167048), (106860, 21089796), (107408, 20982195), (107601, 20944560), (109368, 20606170), (109737, 20536880), (110019, 20484240), (110360, 20420946), (110422, 20409480), (112140, 20096804), (112203, 20085520), (112840, 19972134), (113386, 19875960), (114660, 19655116), (115080, 19583382), (115765, 19467504), (115878, 19448520), (118482, 19021080), (118916, 18951660), (120328, 18729270), (120834, 18650840), (121485, 18550896), (121520, 18545553), (121680, 18521167), (121930, 18483192), (124155, 18151952), (124215, 18143184), (124670, 18076968), (125736, 17923710), (126945, 17753008), (127410, 17688216), (128232, 17574830), (129584, 17391465), (130830, 17225832), (132432, 17017455), (132496, 17009235), (134260, 16785756), (135191, 16670160), (135369, 16648240), (135408, 16643445), (136710, 16484936), (138096, 16319485), (138840, 16232034), (138918, 16222920), (141960, 15875286), (142480, 15817347), (143468, 15708420), (145080, 15533882), (145782, 15459080), (146316, 15402660), (146692, 15363180), (148645, 15161328), (149058, 15119320), (149520, 15072603), (149604, 15064140), (150410, 14983416), (152880, 14741337), (152892, 14740180), (154504, 14586390), (156240, 14424319), (156996, 14354860), (157170, 14338968), (157976, 14265810), (158509, 14217840), (160290, 14059864), (161112, 13988130), (161980, 13913172), (162071, 13905360), (165540, 13613964), (165620, 13607388), (165633, 13606320), (166608, 13526695), (169260, 13314756), (169880, 13266162), (170079, 13250640), (170352, 13229405), (170702, 13202280), (172620, 13055588), (173817, 12965680), (174440, 12919374), (174538, 12912120), (177723, 12680720), (178374, 12634440), (179335, 12566736), (180492, 12486180), (182280, 12363702), (182895, 12322128), (183365, 12290544), (185224, 12167190), (187005, 12051312), (188604, 11949140), (191115, 11792144), (193130, 11669112), (194376, 11594310), (195088, 11551995), (196245, 11483888), (197470, 11412648), (198648, 11344970), (198744, 11339490), (199472, 11298105), (201390, 11190504), (203112, 11095630), (203856, 11055135), (208103, 10829520), (208260, 10821356), (208377, 10815280), (209328, 10766145), (209560, 10754226), (210574, 10702440), (212940, 10583524), (213720, 10544898), (215202, 10472280), (218736, 10303085), (219474, 10268440), (220038, 10242120), (220720, 10210473), (220844, 10204740), (224280, 10048402), (224406, 10042760), (225615, 9988944), (225680, 9986067), (226772, 9937980), (229320, 9827558), (230160, 9791691), (231530, 9733752), (231756, 9724260), (235755, 9559312), (236964, 9510540), (237832, 9475830), (240656, 9364635), (241668, 9325420), (242970, 9275448), (243860, 9241596), (248310, 9075976), (248430, 9071592), (249340, 9038484), (251069, 8976240), (251472, 8961855), (253890, 8876504), (254820, 8844108), (256053, 8801520), (256464, 8787415), (256711, 8778960), (261660, 8612916), (261807, 8608080), (267561, 8422960), (268520, 8392878), (270382, 8335080), (270738, 8324120), (273420, 8242468), (276055, 8163792), (277680, 8116017), (277836, 8111460), (283465, 7950384), (283920, 7937643), (286936, 7854210), (289695, 7779408), (290160, 7766941), (291564, 7729540), (292632, 7701330), (293384, 7681590), (296205, 7608432), (297290, 7580664), (298116, 7559660), (299208, 7532070), (300820, 7491708), (302085, 7460336), (305784, 7370090), (309008, 7293195), (313992, 7177430), (314340, 7169484), (315861, 7134960), (315952, 7132905), (317018, 7108920), (320580, 7029932), (322224, 6994065), (322803, 6981520), (323960, 6956586), (324142, 6952680), (330057, 6828080), (331080, 6806982), (331240, 6803694), (331266, 6803160), (338520, 6657378), (339760, 6633081), (340158, 6625320), (341404, 6601140), (345240, 6527794), (347295, 6489168), (347634, 6482840), (348880, 6459687), (349076, 6456060), (355446, 6340360), (356748, 6317220), (358670, 6283368), (360984, 6243090), (364455, 6183632), (364560, 6181851), (365790, 6161064), (366730, 6145272), (370448, 6083595), (372645, 6047728), (374010, 6025656), (377208, 5974570), (377983, 5962320), (382230, 5896072), (386260, 5834556), (386477, 5831280), (388752, 5797155), (392490, 5741944), (394940, 5706324), (397296, 5672485), (397488, 5669745), (402780, 5595252), (405573, 5556720), (406224, 5547815), (416206, 5414760), (416520, 5410678), (416754, 5407640), (419120, 5377113), (421148, 5351220), (425880, 5291762), (426755, 5280912), (427440, 5272449), (430404, 5236140), (436345, 5164848), (438948, 5134220), (440076, 5121060), (441688, 5102370), (445935, 5053776), (448560, 5024201), (448812, 5021380), (451230, 4994472), (453544, 4968990), (458640, 4913779), (463060, 4866876), (463512, 4862130), (466271, 4833360), (471510, 4779656), (473928, 4755270), (475527, 4739280), (475664, 4737915), (483336, 4662710), (485940, 4637724), (486213, 4635120), (487720, 4620798), (496620, 4537988), (496860, 4535796), (496899, 4535440), (498680, 4519242), (502138, 4488120), (507780, 4438252), (509640, 4422054), (510237, 4416880), (512106, 4400760), (513422, 4389480), (523320, 4306458), (523614, 4304040), (526435, 4280976), (535122, 4211480), (537040, 4196439), (538005, 4188912), (540764, 4167540), (541476, 4162060), (546840, 4121234), (548685, 4107376), (550095, 4096848), (552110, 4081896), (555672, 4055730), (561015, 4017104), (566930, 3975192), (573872, 3927105), (579390, 3889704), (583128, 3864770), (585264, 3850665), (586768, 3840795), (592410, 3804216), (594580, 3790332), (596232, 3779830), (597457, 3772080), (598416, 3766035), (601640, 3745854), (604170, 3730168), (611568, 3685045), (624309, 3609840), (627984, 3588715), (628680, 3584742), (631722, 3567480), (634036, 3554460), (641160, 3514966), (645606, 3490760), (647920, 3478293), (648284, 3476340), (660114, 3414040), (662160, 3403491), (662480, 3401847), (662532, 3401580), (675955, 3334032), (676845, 3329648), (677040, 3328689), (680316, 3312660), (682808, 3300570), (690480, 3263897), (694590, 3244584), (695268, 3241420), (698152, 3228030), (710892, 3170180), (713496, 3158610), (717340, 3141684), (717743, 3139920), (721968, 3121545), (728910, 3091816), (731580, 3080532), (733460, 3072636), (737009, 3057840), (745290, 3023864), (748020, 3012828), (753207, 2992080), (754416, 2987285), (755966, 2981160), (764460, 2948036), (768159, 2933840), (770133, 2926320), (772520, 2917278), (772954, 2915640), (784980, 2870972), (785421, 2869360), (789880, 2853162), (792545, 2843568), (805560, 2797626), (810355, 2781072), (811146, 2778360), (828165, 2721264), (832412, 2707380), (833040, 2705339), (833508, 2703820), (842296, 2675610), (850395, 2650128), (851760, 2645881), (853510, 2640456), (860808, 2618070), (869085, 2593136), (872690, 2582424), (877896, 2567110), (880152, 2560530), (883376, 2551185), (888615, 2536144), (891870, 2526888), (897624, 2510690), (902460, 2497236), (907088, 2484495), (926120, 2433438), (927024, 2431065), (932542, 2416680), (943020, 2389828), (947583, 2378320), (947856, 2377635), (951054, 2369640), (966672, 2331355), (971880, 2318862), (972426, 2317560), (975440, 2310399), (993240, 2268994), (993720, 2267898), (993798, 2267720), (997360, 2259621), (1004276, 2244060), (1015560, 2219126), (1019280, 2211027), (1020474, 2208440), (1024212, 2200380), (1026844, 2194740), (1040515, 2165904), (1041885, 2163056), (1046640, 2153229), (1047228, 2152020), (1052870, 2140488), (1070244, 2105740), (1076010, 2094456), (1081528, 2083770), (1082952, 2081030), (1093680, 2060617), (1097370, 2053688), (1100190, 2048424), (1104220, 2040948), (1109563, 2031120), (1111344, 2027865), (1122030, 2008552), (1133860, 1987596), (1133949, 1987440), (1134497, 1986480), (1158780, 1944852), (1159431, 1943760), (1166256, 1932385), (1184820, 1902108), (1189160, 1895166), (1192464, 1889915), (1194914, 1886040), (1203280, 1872927), (1208340, 1865084), (1216719, 1852240), (1248618, 1804920), (1255345, 1795248), (1257360, 1792371), (1263444, 1783740), (1268072, 1777230), (1280265, 1760304), (1282320, 1757483), (1283555, 1755792), (1291212, 1745380), (1296568, 1738170), (1309035, 1721616), (1320228, 1707020), (1325064, 1700790), (1337805, 1684592), (1351910, 1667016), (1353690, 1664824), (1360632, 1656330), (1365616, 1650285), (1389180, 1622292), (1390536, 1620710), (1396304, 1614015), (1398813, 1611120), (1421784, 1585090), (1426581, 1579760), (1426992, 1579305), (1434680, 1570842), (1435486, 1569960), (1457820, 1545908), (1458639, 1545040), (1463160, 1540266), (1466920, 1536318), (1474018, 1528920), (1490580, 1511932), (1496040, 1506414)]