3381016962960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{2801}}^1$

素因数の和:2958

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 161, 162, 168, 178, 180, 182, 184, 189, 195, 207, 208, 210, 216, 230, 234, 240, 252, 260, 267, 270, 273, 276, 280, 299, 312, 315, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 390, 405, 414, 420, 432, 445, 455, 460, 468, 483, 504, 520, 534, 540, 546, 552, 560, 567, 585, 598, 621, 623, 624, 630, 644, 648, 690, 702, 712, 720, 728, 756, 780, 801, 805, 810, 819, 828, 840, 890, 897, 910, 920, 936, 945, 966, 1008, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1134, 1157, 1170, 1196, 1242, 1246, 1260, 1288, 1296, 1335, 1365, 1380, 1404, 1424, 1449, 1456, 1495, 1512, 1560, 1602, 1610, 1620, 1638, 1656, 1680, 1755, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1932, 2047, 2070, 2093, 2106, 2136, 2160, 2184, 2268, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2520, 2576, 2670, 2691, 2730, 2760, 2801, 2808, 2835, 2898, 2990, 3024, 3105, 3115, 3120, 3204, 3220, 3240, 3276, 3312, 3471, 3510, 3560, 3588, 3640, 3726, 3738, 3780, 3864, 4005, 4094, 4095, 4140, 4186, 4212, 4272, 4347, 4368, 4485, 4536, 4628, 4680, 4784, 4806, 4830, 4914, 4968, 4984, 5040, 5265, 5340, 5382, 5460, 5520, 5602, 5607, 5616, 5670, 5785, 5796, 5980, 6141, 6210, 6230, 6279, 6408, 6440, 6480, 6552, 6942, 7020, 7120, 7176, 7209, 7245, 7280, 7371, 7452, 7476, 7560, 7728, 8010, 8073, 8099, 8188, 8190, 8280, 8372, 8403, 8424, 8694, 8970, 9072, 9256, 9315, 9345, 9360, 9612, 9660, 9828, 9936, 9968, 10235, 10413, 10465, 10530, 10680, 10764, 10920, 11204, 11214, 11340, 11570, 11592, 11960, 12015, 12282, 12285, 12420, 12460, 12558, 12816, 12880, 13041, 13104, 13455, 13884, 14005, 14040, 14329, 14352, 14418, 14490, 14742, 14904, 14952, 15120, 16020, 16146, 16198, 16376, 16380, 16560, 16744, 16806, 16821, 16848, 17355, 17388, 17940, 18423, 18512, 18630, 18690, 18837, 19224, 19320, 19607, 19656, 20470, 20826, 20930, 21060, 21360, 21528, 21735, 21840, 22408, 22428, 22680, 23140, 23184, 23920, 24030, 24219, 24297, 24564, 24570, 24840, 24920, 25116, 25209, 26082, 26611, 26910, 27768, 28010, 28035, 28080, 28658, 28836, 28980, 29484, 29808, 29904, 30705, 31239, 31395, 32040, 32292, 32396, 32752, 32760, 33488, 33612, 33642, 34710, 34776, 35880, 36045, 36413, 36846, 36855, 37260, 37380, 37674, 38448, 38640, 39214, 39312, 40365, 40495, 40940, 41652, 41860, 42015, 42120, 42987, 43056, 43470, 44816, 44856, 45360, 46280, 48060, 48438, 48594, 49128, 49140, 49680, 49840, 50232, 50418, 50463, 52065, 52164, 53222, 53820, 55269, 55536, 56020, 56070, 56511, 57316, 57672, 57960, 58821, 58968, 61410, 62478, 62790, 64080, 64423, 64584, 64792, 65205, 65520, 67224, 67284, 69420, 69552, 71645, 71760, 72090, 72826, 72891, 73692, 73710, 74520, 74760, 75348, 75627, 78428, 79833, 80730, 80990, 81880, 83304, 83720, 84030, 84105, 84240, 85974, 86940, 89712, 92115, 92560, 93717, 94185, 96120, 96876, 97188, 98035, 98256, 98280, 100464, 100836, 100926, 104130, 104328, 106444, 107640, 109239, 110538, 112040, 112140, 113022, 114632, 115344, 115920, 117642, 117936, 121095, 121485, 122820, 124956, 125580, 126045, 128846, 128961, 129168, 129584, 130410, 133055, 134448, 134568, 138840, 143290, 144180, 145652, 145782, 147384, 147420, 149040, 149520, 150696, 151254, 156195, 156856, 159666, 161460, 161980, 163760, 165807, 166608, 167440, 168060, 168210, 169533, 171948, 173880, 176463, 182065, 184230, 186277, 187434, 188370, 192240, 193269, 193752, 194376, 196070, 196560, 201672, 201852, 208260, 208656, 212888, 214935, 215280, 218478, 218673, 221076, 224080, 224280, 226044, 226881, 229264, 235284, 239499, 242190, 242970, 245640, 249289, 249912, 251160, 252090, 252315, 254891, 257692, 257922, 260820, 266110, 269136, 276345, 277680, 282555, 286580, 288360, 291304, 291564, 294105, 294768, 294840, 301392, 302508, 312390, 313712, 319332, 322115, 322920, 323960, 327717, 331614, 336120, 336420, 339066, 343896, 347760, 352926, 364130, 364455, 368460, 372554, 374868, 376740, 378135, 386538, 386883, 387504, 388752, 392140, 399165, 403344, 403704, 416520, 425776, 429870, 436956, 437346, 442152, 448560, 450961, 452088, 453762, 468585, 470568, 478998, 484380, 485940, 491280, 498578, 499824, 502320, 504180, 504630, 509782, 515384, 515844, 521640, 529389, 532220, 546195, 552690, 558831, 565110, 573160, 576720, 579807, 582608, 583128, 588210, 589680, 605016, 624780, 638664, 644230, 644805, 645840, 647920, 655434, 656019, 663228, 672240, 672840, 678132, 687792, 705852, 718497, 728260, 728910, 736920, 745108, 747867, 749736, 753480, 756270, 764673, 773076, 773766, 784280, 798330, 807408, 829035, 833040, 837499, 847665, 859740, 873912, 874692, 882315, 884304, 901922, 904176, 907524, 931385, 937170, 941136, 957996, 966345, 968760, 971880, 983151, 997156, 1008360, 1009260, 1019564, 1030768, 1031688, 1043280, 1058778, 1064440, 1092390, 1093365, 1105380, 1117662, 1130220, 1134405, 1146320, 1159614, 1160649, 1166256, 1176420, 1197495, 1210032, 1246445, 1249560, 1274455, 1277328, 1288460, 1289610, 1310868, 1312038, 1326456, 1345680, 1352883, 1356264, 1411704, 1436994, 1456520, 1457820, 1473840, 1490216, 1495734, 1499472, 1506960, 1512540, 1529346, 1546152, 1547532, 1568560, 1588167, 1596660, 1638585, 1658070, 1674998, 1676493, 1695330, 1719480, 1739421, 1745023, 1747824, 1749384, 1764630, 1803844, 1815048, 1862770, 1874340, 1915992, 1932690, 1934415, 1937520, 1943760, 1966302, 1994312, 2016720, 2018520, 2039128, 2063376, 2117556, 2128880, 2155491, 2184780, 2186730, 2210760, 2235324, 2243601, 2254805, 2260440, 2268810, 2294019, 2319228, 2321298, 2352840, 2394990, 2492890, 2499120, 2512497, 2548910, 2576920, 2579220, 2621736, 2624076, 2646945, 2652912, 2705766, 2712528, 2794155, 2823408, 2873988, 2899035, 2913040, 2915640, 2949453, 2980432, 2991468, 3025080, 3058692, 3092304, 3095064, 3176334, 3193320, 3240757, 3277170, 3280095, 3316140, 3349996, 3352986, 3390660, 3438960, 3478842, 3490046, 3498768, 3529260, 3592485, 3607688, 3630096, 3725540, 3739335, 3748680, 3823365, 3831984, 3865380, 3868830, 3932604, 3988624, 4037040, 4058649, 4078256, 4187495, 4235112, 4310982, 4369560, 4373460, 4421520, 4470648, 4487202, 4509610, 4520880, 4537620, 4588038, 4638456, 4642596, 4705680, 4789980, 4915755, 4985780, 5024994, 5029479, 5097820, 5153840, 5158440, 5218263, 5235069, 5243472, 5248152, 5293890, 5411532, 5588310, 5733647, 5747976, 5798070, 5803245, 5831280, 5862493, 5898906, 5982936, 6050160, 6117384, 6190128, 6352668, 6386640, 6481514, 6554340, 6560190, 6632280, 6699992, 6705972, 6730803, 6764415, 6781320, 6882057, 6957684, 6980092, 7058520, 7184970, 7215376, 7451080, 7478670, 7497360, 7537491, 7646730, 7730760, 7737660, 7865208, 7940835, 8117298, 8374990, 8382465, 8470224, 8621964, 8697105, 8725115, 8739120, 8746920, 8941296, 8974404, 9019220, 9075240, 9176076, 9276912, 9285192, 9579960, 9722271, 9831510, 9971560, 10049988, 10058958, 10195640, 10316880, 10436526, 10470138, 10496304, 10587780, 10777455, 10823064, 11176620, 11218005, 11467294, 11470095, 11495952, 11596140, 11606490, 11724986, 11797812, 11965872, 12175947, 12234768, 12562485, 12705336, 12963028, 13108680, 13120380, 13264560, 13399984, 13411944, 13461606, 13528830, 13562640, 13764114, 13915368, 13960184, 14117040, 14369940, 14747265, 14902160, 14957340, 15074982, 15088437, 15293460, 15461520, 15475320, 15705207, 15730416, 15881670, 16203785, 16234596, 16749980, 16764930, 17200941, 17243928, 17394210, 17450230, 17493840, 17587479, 17948808, 18038440, 18150480, 18352152, 18570384, 19159920, 19444542, 19663020, 19943120, 20099976, 20117916, 20192409, 20293245, 20391280, 20646171, 20873052, 20940276, 21175560, 21554910, 21646128, 22353240, 22436010, 22612473, 22685299, 22934588, 22940190, 23192280, 23212980, 23449972, 23595624, 24351894, 25124970, 25147395, 25410672, 25926056, 26091315, 26175345, 26217360, 26240760, 26823888, 26923212, 27057660, 27528228, 27830736, 27920368, 28668235, 28739880, 29166813, 29312465, 29494530, 29914680, 30149964, 30176874, 30586920, 30950640, 31410414, 31763340, 32407570, 32469192, 33499960, 33529860, 33654015, 34401882, 34410285, 34487856, 34788420, 34900460, 35174958, 35897616, 36076880, 36527841, 36704304, 37687455, 38889084, 39326040, 40135529, 40199952, 40235832, 40384818, 40586490, 41292342, 41746104, 41880552, 42351120, 43109820, 44706480, 44872020, 45224946, 45370598, 45869176, 45880380, 46384560, 46425960, 46899944, 47115621, 47191248, 48611355, 48703788, 50249940, 50294790, 51602823, 51852112, 52182630, 52350690, 52481520, 52762437, 53846424, 54115320, 55056456, 57336470, 57479760, 58333626, 58624930, 58989060, 59829360, 60299928, 60353748, 60879735, 61173840, 62820828, 63526680, 64815140, 64938384, 66999920, 67059720, 67308030, 67837419, 68055897, 68803764, 68820570, 69576840, 69800920, 70349916, 73055682, 74537411, 75374910, 75442185, 77778168, 78526035, 78652080, 80271058, 80471664, 80769636, 81172980, 82584684, 83492208, 83761104, 86004705, 86219640, 87500439, 87937395, 89744040, 90449892, 90741196, 91738352, 91760760, 92851920, 93799888, 94231242, 97222710, 97407576, 100499880, 100589580, 100962045, 103205646, 103230855, 104365260, 104701380, 105524874, 107692848, 108230640, 110112912, 113062365, 113426495, 114672940, 116667252, 117249860, 117978120, 120406587, 120599856, 120707496, 121759470, 125641656, 127053360, 129630280, 134119440, 134616060, 135674838, 136111794, 137607528, 137641140, 139153680, 139601840, 140699832, 141346863, 145834065, 146111364, 149074822, 150749820, 150884370, 154808469, 155556336, 157052070, 158287311, 160542116, 161539272, 162345960, 165169368, 172009410, 172439280, 175000878, 175874790, 179488080, 180899784, 181482392, 182639205, 183521520, 188462484, 194445420, 194815152, 200677645, 200999760, 201179160, 201924090, 204167691, 206411292, 206461710, 208730520, 209402760, 211049748, 223612233, 226124730, 226852990, 229345880, 233334504, 234499720, 235578105, 235956240, 240813174, 241414992, 243518940, 251283312, 258014115, 259260560, 262501317, 263812185, 269232120, 271349676, 272223588, 275215056, 275282280, 281399664, 282693726, 291668130, 292222728, 298149644, 301499640, 301768740, 309616938, 314104140, 316574622, 321084232, 323078544, 324691920, 330338736, 339187095, 340279485, 344018820, 350001756, 351749580, 361219761, 361799568, 362964784, 365278410, 372687055, 376924968, 388890840, 401355290, 402358320, 403848180, 408335382, 412822584, 412923420, 417461040, 418805520, 422099496, 437502195, 447224466, 452249460, 453705980, 458691760, 464425407, 466669008, 468999440, 471156210, 474861933, 481626348, 487037880, 516028230, 521761877, 525002634, 527624370, 538464240, 542699352, 544447176, 550564560, 565387452, 583336260, 584445456, 596299288, 602032935, 602999280, 603537480, 612503073, 619233876, 628208280, 633149244, 642168464, 670836699, 678374190, 680558970, 688037640, 700003512, 703499160, 706734315, 722439522, 730556820, 745374110, 753849936, 774042345, 777781680, 791436555, 802710580, 807696360, 816670764, 825645168, 825846840, 844198992, 875004390, 894448932, 904498920, 907411960, 928850814, 942312420, 949723866, 963252696, 974075760, 1020838455, 1032056460, 1043523754, 1050005268, 1055248740, 1083659283, 1085398704, 1088894352, 1118061165, 1130774904, 1166672520, 1192598576, 1204065870, 1207074960, 1225006146, 1238467752, 1256416560, 1266298488, 1312506585, 1341673398, 1356748380, 1361117940, 1376075280, 1400007024, 1406998320, 1413468630, 1444879044, 1461113640, 1490748220, 1548084690, 1565285631, 1582873110, 1605421160, 1615392720, 1633341528, 1651693680, 1750008780, 1788897864, 1806098805, 1808997840, 1814823920, 1837509219, 1857701628, 1884624840, 1899447732, 1926505392, 2012510097, 2041676910, 2064112920, 2087047508, 2100010536, 2110497480, 2167318566, 2236122330, 2261549808, 2322127035, 2333345040, 2374309665, 2408131740, 2450012292, 2476935504, 2532596976, 2608809385, 2625013170, 2683346796, 2713496760, 2722235880, 2826937260, 2889758088, 2922227280, 2981496440, 3062515365, 3096169380, 3130571262, 3165746220, 3210842320, 3250977849, 3266683056, 3354183495, 3500017560, 3577795728, 3612197610, 3675018438, 3715403256, 3769249680, 3798895464, 4025020194, 4083353820, 4128225840, 4174095016, 4200021072, 4220994960, 4334637132, 4472244660, 4644254070, 4695856893, 4748619330, 4816263480, 4900024584, 5217618770, 5250026340, 5366693592, 5418296415, 5426993520, 5444471760, 5653874520, 5779516176, 5962992880, 6037530291, 6125030730, 6192338760, 6261142524, 6331492440, 6501955698, 6708366990, 7000035120, 7224395220, 7350036876, 7430806512, 7597790928, 7826428155, 8050040388, 8166707640, 8348190032, 8669274264, 8944489320, 9187546095, 9288508140, 9391713786, 9497238660, 9632526960, 9800049168, 10062550485, 10435237540, 10500052680, 10733387184, 10836592830, 11307749040, 12075060582, 12250061460, 12384677520, 12522285048, 12662984880, 13003911396, 13416733980, 14087570679, 14448790440, 14700073752, 15652856310, 16100080776, 16254889245, 16333415280, 17338548528, 17888978640, 18375092190, 18577016280, 18783427572, 18994477320, 20125100970, 20870475080, 21000105360, 21673185660, 23479284465, 24150121164, 24500122920, 25044570096, 26007822792, 26833467960, 28175141358, 28897580880, 29400147504, 30187651455, 31305712620, 32200161552, 32509778490, 36750184380, 37154032560, 37566855144, 37988954640, 40250201940, 41740950160, 42262712037, 43346371320, 46958568930, 48300242328, 49000245840, 52015645584, 53666935920, 56350282716, 60375302910, 62611425240, 65019556980, 70437853395, 73500368760, 75133710288, 80500403880, 84525424074, 86692742640, 93917137860, 96600484656, 112700565432, 120750605820, 125222850480, 130039113960, 140875706790, 147000737520, 161000807760, 169050848148, 187834275720, 211313560185, 225401130864, 241501211640, 260078227920, 281751413580, 338101696296, 375668551440, 422627120370, 483002423280, 563502827160, 676203392592, 845254240740, 1127005654320, 1690508481480, 3381016962960]

約数ペア:

[(1, 3381016962960), (2, 1690508481480), (3, 1127005654320), (4, 845254240740), (5, 676203392592), (6, 563502827160), (7, 483002423280), (8, 422627120370), (9, 375668551440), (10, 338101696296), (12, 281751413580), (13, 260078227920), (14, 241501211640), (15, 225401130864), (16, 211313560185), (18, 187834275720), (20, 169050848148), (21, 161000807760), (23, 147000737520), (24, 140875706790), (26, 130039113960), (27, 125222850480), (28, 120750605820), (30, 112700565432), (35, 96600484656), (36, 93917137860), (39, 86692742640), (40, 84525424074), (42, 80500403880), (45, 75133710288), (46, 73500368760), (48, 70437853395), (52, 65019556980), (54, 62611425240), (56, 60375302910), (60, 56350282716), (63, 53666935920), (65, 52015645584), (69, 49000245840), (70, 48300242328), (72, 46958568930), (78, 43346371320), (80, 42262712037), (81, 41740950160), (84, 40250201940), (89, 37988954640), (90, 37566855144), (91, 37154032560), (92, 36750184380), (104, 32509778490), (105, 32200161552), (108, 31305712620), (112, 30187651455), (115, 29400147504), (117, 28897580880), (120, 28175141358), (126, 26833467960), (130, 26007822792), (135, 25044570096), (138, 24500122920), (140, 24150121164), (144, 23479284465), (156, 21673185660), (161, 21000105360), (162, 20870475080), (168, 20125100970), (178, 18994477320), (180, 18783427572), (182, 18577016280), (184, 18375092190), (189, 17888978640), (195, 17338548528), (207, 16333415280), (208, 16254889245), (210, 16100080776), (216, 15652856310), (230, 14700073752), (234, 14448790440), (240, 14087570679), (252, 13416733980), (260, 13003911396), (267, 12662984880), (270, 12522285048), (273, 12384677520), (276, 12250061460), (280, 12075060582), (299, 11307749040), (312, 10836592830), (315, 10733387184), (322, 10500052680), (324, 10435237540), (336, 10062550485), (345, 9800049168), (351, 9632526960), (356, 9497238660), (360, 9391713786), (364, 9288508140), (368, 9187546095), (378, 8944489320), (390, 8669274264), (405, 8348190032), (414, 8166707640), (420, 8050040388), (432, 7826428155), (445, 7597790928), (455, 7430806512), (460, 7350036876), (468, 7224395220), (483, 7000035120), (504, 6708366990), (520, 6501955698), (534, 6331492440), (540, 6261142524), (546, 6192338760), (552, 6125030730), (560, 6037530291), (567, 5962992880), (585, 5779516176), (598, 5653874520), (621, 5444471760), (623, 5426993520), (624, 5418296415), (630, 5366693592), (644, 5250026340), (648, 5217618770), (690, 4900024584), (702, 4816263480), (712, 4748619330), (720, 4695856893), (728, 4644254070), (756, 4472244660), (780, 4334637132), (801, 4220994960), (805, 4200021072), (810, 4174095016), (819, 4128225840), (828, 4083353820), (840, 4025020194), (890, 3798895464), (897, 3769249680), (910, 3715403256), (920, 3675018438), (936, 3612197610), (945, 3577795728), (966, 3500017560), (1008, 3354183495), (1035, 3266683056), (1040, 3250977849), (1053, 3210842320), (1068, 3165746220), (1080, 3130571262), (1092, 3096169380), (1104, 3062515365), (1134, 2981496440), (1157, 2922227280), (1170, 2889758088), (1196, 2826937260), (1242, 2722235880), (1246, 2713496760), (1260, 2683346796), (1288, 2625013170), (1296, 2608809385), (1335, 2532596976), (1365, 2476935504), (1380, 2450012292), (1404, 2408131740), (1424, 2374309665), (1449, 2333345040), (1456, 2322127035), (1495, 2261549808), (1512, 2236122330), (1560, 2167318566), (1602, 2110497480), (1610, 2100010536), (1620, 2087047508), (1638, 2064112920), (1656, 2041676910), (1680, 2012510097), (1755, 1926505392), (1780, 1899447732), (1794, 1884624840), (1820, 1857701628), (1840, 1837509219), (1863, 1814823920), (1869, 1808997840), (1872, 1806098805), (1890, 1788897864), (1932, 1750008780), (2047, 1651693680), (2070, 1633341528), (2093, 1615392720), (2106, 1605421160), (2136, 1582873110), (2160, 1565285631), (2184, 1548084690), (2268, 1490748220), (2314, 1461113640), (2340, 1444879044), (2392, 1413468630), (2403, 1406998320), (2415, 1400007024), (2457, 1376075280), (2484, 1361117940), (2492, 1356748380), (2520, 1341673398), (2576, 1312506585), (2670, 1266298488), (2691, 1256416560), (2730, 1238467752), (2760, 1225006146), (2801, 1207074960), (2808, 1204065870), (2835, 1192598576), (2898, 1166672520), (2990, 1130774904), (3024, 1118061165), (3105, 1088894352), (3115, 1085398704), (3120, 1083659283), (3204, 1055248740), (3220, 1050005268), (3240, 1043523754), (3276, 1032056460), (3312, 1020838455), (3471, 974075760), (3510, 963252696), (3560, 949723866), (3588, 942312420), (3640, 928850814), (3726, 907411960), (3738, 904498920), (3780, 894448932), (3864, 875004390), (4005, 844198992), (4094, 825846840), (4095, 825645168), (4140, 816670764), (4186, 807696360), (4212, 802710580), (4272, 791436555), (4347, 777781680), (4368, 774042345), (4485, 753849936), (4536, 745374110), (4628, 730556820), (4680, 722439522), (4784, 706734315), (4806, 703499160), (4830, 700003512), (4914, 688037640), (4968, 680558970), (4984, 678374190), (5040, 670836699), (5265, 642168464), (5340, 633149244), (5382, 628208280), (5460, 619233876), (5520, 612503073), (5602, 603537480), (5607, 602999280), (5616, 602032935), (5670, 596299288), (5785, 584445456), (5796, 583336260), (5980, 565387452), (6141, 550564560), (6210, 544447176), (6230, 542699352), (6279, 538464240), (6408, 527624370), (6440, 525002634), (6480, 521761877), (6552, 516028230), (6942, 487037880), (7020, 481626348), (7120, 474861933), (7176, 471156210), (7209, 468999440), (7245, 466669008), (7280, 464425407), (7371, 458691760), (7452, 453705980), (7476, 452249460), (7560, 447224466), (7728, 437502195), (8010, 422099496), (8073, 418805520), (8099, 417461040), (8188, 412923420), (8190, 412822584), (8280, 408335382), (8372, 403848180), (8403, 402358320), (8424, 401355290), (8694, 388890840), (8970, 376924968), (9072, 372687055), (9256, 365278410), (9315, 362964784), (9345, 361799568), (9360, 361219761), (9612, 351749580), (9660, 350001756), (9828, 344018820), (9936, 340279485), (9968, 339187095), (10235, 330338736), (10413, 324691920), (10465, 323078544), (10530, 321084232), (10680, 316574622), (10764, 314104140), (10920, 309616938), (11204, 301768740), (11214, 301499640), (11340, 298149644), (11570, 292222728), (11592, 291668130), (11960, 282693726), (12015, 281399664), (12282, 275282280), (12285, 275215056), (12420, 272223588), (12460, 271349676), (12558, 269232120), (12816, 263812185), (12880, 262501317), (13041, 259260560), (13104, 258014115), (13455, 251283312), (13884, 243518940), (14005, 241414992), (14040, 240813174), (14329, 235956240), (14352, 235578105), (14418, 234499720), (14490, 233334504), (14742, 229345880), (14904, 226852990), (14952, 226124730), (15120, 223612233), (16020, 211049748), (16146, 209402760), (16198, 208730520), (16376, 206461710), (16380, 206411292), (16560, 204167691), (16744, 201924090), (16806, 201179160), (16821, 200999760), (16848, 200677645), (17355, 194815152), (17388, 194445420), (17940, 188462484), (18423, 183521520), (18512, 182639205), (18630, 181482392), (18690, 180899784), (18837, 179488080), (19224, 175874790), (19320, 175000878), (19607, 172439280), (19656, 172009410), (20470, 165169368), (20826, 162345960), (20930, 161539272), (21060, 160542116), (21360, 158287311), (21528, 157052070), (21735, 155556336), (21840, 154808469), (22408, 150884370), (22428, 150749820), (22680, 149074822), (23140, 146111364), (23184, 145834065), (23920, 141346863), (24030, 140699832), (24219, 139601840), (24297, 139153680), (24564, 137641140), (24570, 137607528), (24840, 136111794), (24920, 135674838), (25116, 134616060), (25209, 134119440), (26082, 129630280), (26611, 127053360), (26910, 125641656), (27768, 121759470), (28010, 120707496), (28035, 120599856), (28080, 120406587), (28658, 117978120), (28836, 117249860), (28980, 116667252), (29484, 114672940), (29808, 113426495), (29904, 113062365), (30705, 110112912), (31239, 108230640), (31395, 107692848), (32040, 105524874), (32292, 104701380), (32396, 104365260), (32752, 103230855), (32760, 103205646), (33488, 100962045), (33612, 100589580), (33642, 100499880), (34710, 97407576), (34776, 97222710), (35880, 94231242), (36045, 93799888), (36413, 92851920), (36846, 91760760), (36855, 91738352), (37260, 90741196), (37380, 90449892), (37674, 89744040), (38448, 87937395), (38640, 87500439), (39214, 86219640), (39312, 86004705), (40365, 83761104), (40495, 83492208), (40940, 82584684), (41652, 81172980), (41860, 80769636), (42015, 80471664), (42120, 80271058), (42987, 78652080), (43056, 78526035), (43470, 77778168), (44816, 75442185), (44856, 75374910), (45360, 74537411), (46280, 73055682), (48060, 70349916), (48438, 69800920), (48594, 69576840), (49128, 68820570), (49140, 68803764), (49680, 68055897), (49840, 67837419), (50232, 67308030), (50418, 67059720), (50463, 66999920), (52065, 64938384), (52164, 64815140), (53222, 63526680), (53820, 62820828), (55269, 61173840), (55536, 60879735), (56020, 60353748), (56070, 60299928), (56511, 59829360), (57316, 58989060), (57672, 58624930), (57960, 58333626), (58821, 57479760), (58968, 57336470), (61410, 55056456), (62478, 54115320), (62790, 53846424), (64080, 52762437), (64423, 52481520), (64584, 52350690), (64792, 52182630), (65205, 51852112), (65520, 51602823), (67224, 50294790), (67284, 50249940), (69420, 48703788), (69552, 48611355), (71645, 47191248), (71760, 47115621), (72090, 46899944), (72826, 46425960), (72891, 46384560), (73692, 45880380), (73710, 45869176), (74520, 45370598), (74760, 45224946), (75348, 44872020), (75627, 44706480), (78428, 43109820), (79833, 42351120), (80730, 41880552), (80990, 41746104), (81880, 41292342), (83304, 40586490), (83720, 40384818), (84030, 40235832), (84105, 40199952), (84240, 40135529), (85974, 39326040), (86940, 38889084), (89712, 37687455), (92115, 36704304), (92560, 36527841), (93717, 36076880), (94185, 35897616), (96120, 35174958), (96876, 34900460), (97188, 34788420), (98035, 34487856), (98256, 34410285), (98280, 34401882), (100464, 33654015), (100836, 33529860), (100926, 33499960), (104130, 32469192), (104328, 32407570), (106444, 31763340), (107640, 31410414), (109239, 30950640), (110538, 30586920), (112040, 30176874), (112140, 30149964), (113022, 29914680), (114632, 29494530), (115344, 29312465), (115920, 29166813), (117642, 28739880), (117936, 28668235), (121095, 27920368), (121485, 27830736), (122820, 27528228), (124956, 27057660), (125580, 26923212), (126045, 26823888), (128846, 26240760), (128961, 26217360), (129168, 26175345), (129584, 26091315), (130410, 25926056), (133055, 25410672), (134448, 25147395), (134568, 25124970), (138840, 24351894), (143290, 23595624), (144180, 23449972), (145652, 23212980), (145782, 23192280), (147384, 22940190), (147420, 22934588), (149040, 22685299), (149520, 22612473), (150696, 22436010), (151254, 22353240), (156195, 21646128), (156856, 21554910), (159666, 21175560), (161460, 20940276), (161980, 20873052), (163760, 20646171), (165807, 20391280), (166608, 20293245), (167440, 20192409), (168060, 20117916), (168210, 20099976), (169533, 19943120), (171948, 19663020), (173880, 19444542), (176463, 19159920), (182065, 18570384), (184230, 18352152), (186277, 18150480), (187434, 18038440), (188370, 17948808), (192240, 17587479), (193269, 17493840), (193752, 17450230), (194376, 17394210), (196070, 17243928), (196560, 17200941), (201672, 16764930), (201852, 16749980), (208260, 16234596), (208656, 16203785), (212888, 15881670), (214935, 15730416), (215280, 15705207), (218478, 15475320), (218673, 15461520), (221076, 15293460), (224080, 15088437), (224280, 15074982), (226044, 14957340), (226881, 14902160), (229264, 14747265), (235284, 14369940), (239499, 14117040), (242190, 13960184), (242970, 13915368), (245640, 13764114), (249289, 13562640), (249912, 13528830), (251160, 13461606), (252090, 13411944), (252315, 13399984), (254891, 13264560), (257692, 13120380), (257922, 13108680), (260820, 12963028), (266110, 12705336), (269136, 12562485), (276345, 12234768), (277680, 12175947), (282555, 11965872), (286580, 11797812), (288360, 11724986), (291304, 11606490), (291564, 11596140), (294105, 11495952), (294768, 11470095), (294840, 11467294), (301392, 11218005), (302508, 11176620), (312390, 10823064), (313712, 10777455), (319332, 10587780), (322115, 10496304), (322920, 10470138), (323960, 10436526), (327717, 10316880), (331614, 10195640), (336120, 10058958), (336420, 10049988), (339066, 9971560), (343896, 9831510), (347760, 9722271), (352926, 9579960), (364130, 9285192), (364455, 9276912), (368460, 9176076), (372554, 9075240), (374868, 9019220), (376740, 8974404), (378135, 8941296), (386538, 8746920), (386883, 8739120), (387504, 8725115), (388752, 8697105), (392140, 8621964), (399165, 8470224), (403344, 8382465), (403704, 8374990), (416520, 8117298), (425776, 7940835), (429870, 7865208), (436956, 7737660), (437346, 7730760), (442152, 7646730), (448560, 7537491), (450961, 7497360), (452088, 7478670), (453762, 7451080), (468585, 7215376), (470568, 7184970), (478998, 7058520), (484380, 6980092), (485940, 6957684), (491280, 6882057), (498578, 6781320), (499824, 6764415), (502320, 6730803), (504180, 6705972), (504630, 6699992), (509782, 6632280), (515384, 6560190), (515844, 6554340), (521640, 6481514), (529389, 6386640), (532220, 6352668), (546195, 6190128), (552690, 6117384), (558831, 6050160), (565110, 5982936), (573160, 5898906), (576720, 5862493), (579807, 5831280), (582608, 5803245), (583128, 5798070), (588210, 5747976), (589680, 5733647), (605016, 5588310), (624780, 5411532), (638664, 5293890), (644230, 5248152), (644805, 5243472), (645840, 5235069), (647920, 5218263), (655434, 5158440), (656019, 5153840), (663228, 5097820), (672240, 5029479), (672840, 5024994), (678132, 4985780), (687792, 4915755), (705852, 4789980), (718497, 4705680), (728260, 4642596), (728910, 4638456), (736920, 4588038), (745108, 4537620), (747867, 4520880), (749736, 4509610), (753480, 4487202), (756270, 4470648), (764673, 4421520), (773076, 4373460), (773766, 4369560), (784280, 4310982), (798330, 4235112), (807408, 4187495), (829035, 4078256), (833040, 4058649), (837499, 4037040), (847665, 3988624), (859740, 3932604), (873912, 3868830), (874692, 3865380), (882315, 3831984), (884304, 3823365), (901922, 3748680), (904176, 3739335), (907524, 3725540), (931385, 3630096), (937170, 3607688), (941136, 3592485), (957996, 3529260), (966345, 3498768), (968760, 3490046), (971880, 3478842), (983151, 3438960), (997156, 3390660), (1008360, 3352986), (1009260, 3349996), (1019564, 3316140), (1030768, 3280095), (1031688, 3277170), (1043280, 3240757), (1058778, 3193320), (1064440, 3176334), (1092390, 3095064), (1093365, 3092304), (1105380, 3058692), (1117662, 3025080), (1130220, 2991468), (1134405, 2980432), (1146320, 2949453), (1159614, 2915640), (1160649, 2913040), (1166256, 2899035), (1176420, 2873988), (1197495, 2823408), (1210032, 2794155), (1246445, 2712528), (1249560, 2705766), (1274455, 2652912), (1277328, 2646945), (1288460, 2624076), (1289610, 2621736), (1310868, 2579220), (1312038, 2576920), (1326456, 2548910), (1345680, 2512497), (1352883, 2499120), (1356264, 2492890), (1411704, 2394990), (1436994, 2352840), (1456520, 2321298), (1457820, 2319228), (1473840, 2294019), (1490216, 2268810), (1495734, 2260440), (1499472, 2254805), (1506960, 2243601), (1512540, 2235324), (1529346, 2210760), (1546152, 2186730), (1547532, 2184780), (1568560, 2155491), (1588167, 2128880), (1596660, 2117556), (1638585, 2063376), (1658070, 2039128), (1674998, 2018520), (1676493, 2016720), (1695330, 1994312), (1719480, 1966302), (1739421, 1943760), (1745023, 1937520), (1747824, 1934415), (1749384, 1932690), (1764630, 1915992), (1803844, 1874340), (1815048, 1862770)]