41749979040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1$

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 96, 99, 102, 105, 107, 108, 110, 112, 115, 119, 120, 126, 132, 135, 136, 138, 140, 144, 153, 154, 160, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 198, 204, 207, 210, 214, 216, 220, 224, 230, 231, 238, 240, 252, 253, 255, 264, 270, 272, 276, 280, 288, 297, 306, 308, 315, 321, 322, 324, 330, 336, 340, 345, 352, 357, 360, 368, 374, 378, 385, 391, 396, 405, 408, 414, 420, 428, 432, 440, 459, 460, 462, 476, 480, 483, 495, 504, 506, 510, 528, 535, 540, 544, 552, 560, 561, 567, 594, 595, 612, 616, 621, 630, 642, 644, 648, 660, 672, 680, 690, 693, 714, 720, 736, 748, 749, 756, 759, 765, 770, 782, 792, 805, 810, 816, 828, 840, 856, 864, 880, 891, 918, 920, 924, 935, 945, 952, 963, 966, 990, 1008, 1012, 1020, 1035, 1056, 1070, 1071, 1080, 1104, 1120, 1122, 1134, 1155, 1173, 1177, 1188, 1190, 1224, 1232, 1242, 1260, 1265, 1284, 1288, 1296, 1309, 1320, 1360, 1377, 1380, 1386, 1428, 1440, 1449, 1485, 1496, 1498, 1512, 1518, 1530, 1540, 1564, 1584, 1605, 1610, 1620, 1632, 1656, 1680, 1683, 1712, 1760, 1771, 1782, 1785, 1819, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1926, 1932, 1955, 1980, 2016, 2024, 2040, 2070, 2079, 2140, 2142, 2160, 2208, 2244, 2247, 2268, 2277, 2295, 2310, 2346, 2354, 2376, 2380, 2415, 2448, 2461, 2464, 2484, 2520, 2530, 2568, 2576, 2592, 2618, 2640, 2720, 2737, 2754, 2760, 2772, 2805, 2835, 2856, 2889, 2898, 2970, 2992, 2996, 3024, 3036, 3060, 3080, 3105, 3128, 3168, 3210, 3213, 3220, 3240, 3312, 3360, 3366, 3424, 3465, 3519, 3531, 3542, 3564, 3570, 3638, 3672, 3680, 3696, 3726, 3740, 3745, 3780, 3795, 3808, 3852, 3864, 3910, 3927, 3960, 4048, 4080, 4140, 4158, 4280, 4284, 4301, 4320, 4347, 4455, 4488, 4494, 4536, 4554, 4590, 4620, 4692, 4708, 4752, 4760, 4815, 4830, 4896, 4922, 4968, 5040, 5049, 5060, 5136, 5152, 5236, 5280, 5313, 5355, 5457, 5474, 5508, 5520, 5544, 5610, 5670, 5712, 5778, 5796, 5865, 5885, 5940, 5984, 5992, 6048, 6072, 6120, 6160, 6210, 6237, 6256, 6420, 6426, 6440, 6480, 6545, 6624, 6732, 6741, 6831, 6885, 6930, 7038, 7062, 7084, 7128, 7140, 7245, 7276, 7344, 7383, 7392, 7452, 7480, 7490, 7560, 7590, 7704, 7728, 7820, 7854, 7920, 8096, 8160, 8211, 8239, 8280, 8316, 8415, 8560, 8568, 8602, 8667, 8694, 8855, 8910, 8976, 8988, 9072, 9095, 9108, 9180, 9240, 9315, 9384, 9416, 9504, 9520, 9630, 9639, 9660, 9844, 9936, 10080, 10098, 10120, 10272, 10395, 10472, 10557, 10593, 10626, 10710, 10914, 10948, 11016, 11040, 11088, 11220, 11235, 11340, 11385, 11424, 11556, 11592, 11730, 11770, 11781, 11880, 11984, 12144, 12240, 12305, 12320, 12420, 12474, 12512, 12733, 12840, 12852, 12880, 12903, 12960, 13041, 13090, 13464, 13482, 13662, 13685, 13770, 13860, 14076, 14124, 14168, 14256, 14280, 14445, 14490, 14552, 14688, 14766, 14904, 14960, 14980, 15120, 15147, 15180, 15408, 15456, 15640, 15708, 15840, 15939, 16065, 16371, 16422, 16478, 16560, 16632, 16830, 17120, 17136, 17204, 17227, 17334, 17388, 17595, 17655, 17710, 17820, 17952, 17976, 18144, 18190, 18216, 18360, 18480, 18630, 18768, 18832, 19040, 19260, 19278, 19320, 19635, 19688, 19872, 20009, 20196, 20223, 20240, 20493, 20790, 20944, 21114, 21186, 21252, 21420, 21505, 21735, 21828, 21896, 22032, 22149, 22176, 22440, 22470, 22680, 22770, 23112, 23184, 23460, 23540, 23562, 23760, 23968, 24288, 24480, 24610, 24633, 24717, 24840, 24948, 25245, 25466, 25680, 25704, 25760, 25806, 26082, 26180, 26565, 26928, 26964, 27071, 27285, 27324, 27370, 27540, 27720, 28152, 28248, 28336, 28512, 28560, 28890, 28980, 29104, 29532, 29808, 29920, 29960, 30107, 30240, 30294, 30360, 30816, 31185, 31280, 31416, 31671, 31779, 31878, 32130, 32742, 32844, 32956, 33120, 33264, 33660, 33705, 34155, 34272, 34408, 34454, 34668, 34776, 35190, 35310, 35343, 35420, 35640, 35952, 36380, 36432, 36720, 36915, 36960, 37260, 37536, 37664, 38199, 38520, 38556, 38640, 38709, 39270, 39376, 40018, 40392, 40446, 40480, 40986, 41055, 41195, 41580, 41837, 41888, 42228, 42372, 42504, 42840, 43010, 43335, 43470, 43656, 43792, 44064, 44298, 44880, 44940, 45360, 45540, 46224, 46368, 46920, 47080, 47124, 47520, 47817, 48195, 49113, 49220, 49266, 49434, 49680, 49896, 50490, 50932, 51360, 51408, 51612, 51681, 52164, 52360, 52785, 52965, 53130, 53856, 53928, 54142, 54570, 54648, 54740, 55080, 55440, 56304, 56496, 56672, 57120, 57780, 57960, 58208, 58905, 59064, 59616, 59920, 60027, 60214, 60588, 60669, 60720, 62370, 62560, 62832, 63342, 63558, 63665, 63756, 64260, 64515, 65205, 65484, 65688, 65912, 66447, 66528, 67320, 67410, 68310, 68816, 68908, 69336, 69552, 70380, 70620, 70686, 70840, 71280, 71904, 72760, 72864, 73440, 73830, 73899, 74151, 74520, 75735, 76398, 77040, 77112, 77280, 77418, 78540, 78752, 79695, 80036, 80784, 80892, 81213, 81855, 81972, 82110, 82390, 83160, 83674, 84456, 84744, 85008, 85680, 86020, 86135, 86670, 86940, 87312, 87584, 88596, 89760, 89880, 90321, 90720, 91080, 92448, 93840, 94160, 94248, 95337, 95634, 96390, 98226, 98440, 98532, 98868, 99360, 99792, 100045, 100980, 101115, 101864, 102465, 102816, 103224, 103362, 104328, 104720, 105570, 105930, 106029, 106260, 107856, 108284, 109140, 109296, 109480, 110160, 110745, 110880, 112608, 112992, 114597, 115560, 115920, 116127, 117810, 118128, 119840, 120054, 120428, 121176, 121338, 121440, 123165, 123585, 124740, 125511, 125664, 126684, 127116, 127330, 127512, 128520, 129030, 130410, 130968, 131376, 131824, 132894, 134640, 134820, 135355, 136620, 137632, 137816, 138672, 139104, 140063, 140760, 141240, 141372, 141680, 142560, 143451, 145520, 147339, 147660, 147798, 148302, 149040, 150535, 151470, 152796, 154080, 154224, 154836, 155043, 157080, 158355, 158895, 159390, 160072, 161568, 161784, 162426, 163710, 163944, 164220, 164780, 166320, 167348, 168912, 169488, 170016, 171360, 172040, 172270, 173340, 173880, 174624, 176715, 177192, 179760, 180081, 180642, 182160, 187680, 188320, 188496, 189497, 190674, 190995, 191268, 192780, 193545, 196452, 196880, 197064, 197736, 199341, 199584, 200090, 201960, 202230, 203728, 204930, 206448, 206724, 208656, 209185, 209440, 211140, 211860, 212058, 212520, 215712, 216568, 218280, 218592, 218960, 220320, 221490, 221697, 222453, 229194, 231120, 231840, 232254, 235620, 236256, 239085, 240108, 240856, 242352, 242676, 243639, 245565, 246330, 247170, 249480, 251022, 253368, 254232, 254660, 255024, 257040, 258060, 258405, 260820, 261936, 262752, 263648, 265788, 269280, 269640, 270710, 270963, 273240, 275632, 277344, 280126, 281520, 282480, 282744, 283360, 286902, 291040, 292859, 294678, 295320, 295596, 296604, 298080, 300135, 301070, 302940, 303345, 305592, 308448, 309672, 310086, 314160, 316710, 317790, 318780, 320144, 323568, 324852, 327420, 327888, 328440, 329560, 332235, 332640, 334696, 337824, 338976, 343791, 344080, 344540, 346680, 347760, 348381, 353430, 354384, 359520, 360162, 361284, 364320, 369495, 370755, 376533, 376992, 378994, 381348, 381990, 382536, 385560, 387090, 392904, 393760, 394128, 395472, 398682, 400180, 403920, 404460, 406065, 407456, 409860, 412896, 413448, 417312, 418370, 420189, 422280, 423720, 424116, 425040, 433136, 436560, 437920, 442980, 443394, 444906, 451605, 458388, 460207, 462240, 464508, 465129, 471240, 476685, 478170, 480216, 481712, 484704, 485352, 487278, 491130, 492660, 494340, 498960, 502044, 506736, 508464, 509320, 510048, 514080, 516120, 516810, 521640, 523872, 530145, 531576, 539280, 540243, 541420, 541926, 546480, 551264, 560252, 563040, 564960, 565488, 568491, 572985, 573804, 580635, 585718, 589356, 590640, 591192, 593208, 600270, 602140, 605880, 606690, 611184, 619344, 620172, 627555, 628320, 633420, 635580, 637560, 640288, 647136, 649704, 654840, 655776, 656880, 659120, 664470, 667359, 669392, 687582, 688160, 689080, 693360, 695520, 696762, 700315, 706860, 708768, 717255, 720324, 722568, 730917, 736695, 738990, 741510, 753066, 757988, 762696, 763980, 765072, 771120, 774180, 775215, 785808, 788256, 790944, 797364, 800360, 807840, 808920, 812130, 812889, 819720, 826896, 836740, 840378, 844560, 847440, 848232, 850080, 866272, 873120, 878577, 885960, 886788, 889812, 900405, 903210, 916776, 920414, 929016, 930258, 942480, 947485, 953370, 956340, 960432, 963424, 970704, 974556, 982260, 985320, 988680, 996705, 997920, 1004088, 1013472, 1016928, 1018640, 1031373, 1032240, 1033620, 1043280, 1060290, 1063152, 1078560, 1080486, 1082840, 1083852, 1092960, 1108485, 1112265, 1120504, 1129599, 1130976, 1136982, 1145970, 1147608, 1161270, 1171436, 1178712, 1181280, 1182384, 1186416, 1200540, 1204280, 1211760, 1213380, 1218195, 1222368, 1238688, 1240344, 1255110, 1260567, 1266840, 1271160, 1275120, 1299408, 1309680, 1313760, 1318240, 1328940, 1334718, 1338784, 1354815, 1375164, 1378160, 1380621, 1386720, 1393524, 1395387, 1400630, 1413720, 1434510, 1440648, 1445136, 1461834, 1464295, 1473390, 1477980, 1483020, 1506132, 1515976, 1525392, 1527960, 1530144, 1542240, 1548360, 1550430, 1571616, 1594728, 1600720, 1617840, 1620729, 1624260, 1625778, 1639440, 1653792, 1673480, 1680756, 1689120, 1694880, 1696464, 1705473, 1718955, 1741905, 1757154, 1771920, 1773576, 1779624, 1800810, 1806420, 1833552, 1840828, 1858032, 1860516, 1882665, 1884960, 1894970, 1906740, 1912680, 1920864, 1941408, 1949112, 1964520, 1970640, 1977360, 1993410, 2008176, 2037280, 2062746, 2064480, 2067240, 2086560, 2100945, 2120580, 2126304, 2160972, 2165680, 2167704, 2192751, 2216970, 2224530, 2241008, 2259198, 2273964, 2291940, 2295216, 2301035, 2322540, 2325645, 2342872, 2357424, 2364768, 2372832, 2401080, 2408560, 2423520, 2426760, 2436390, 2438667, 2480688, 2510220, 2521134, 2533680, 2542320, 2550240, 2598816, 2619360, 2635731, 2657880, 2669436, 2701215, 2709630, 2750328, 2756320, 2761242, 2787048, 2790774, 2801260, 2827440, 2842455, 2869020, 2881296, 2890272, 2923668, 2928590, 2946780, 2955960, 2966040, 3012264, 3031952, 3050784, 3055920, 3096720, 3100860, 3189456, 3201440, 3221449, 3235680, 3241458, 3248520, 3251556, 3278880, 3336795, 3346960, 3361512, 3388797, 3392928, 3410946, 3437910, 3483810, 3514308, 3543840, 3547152, 3559248, 3601620, 3612840, 3654585, 3667104, 3681656, 3716064, 3721032, 3765330, 3781701, 3789940, 3813480, 3825360, 3898224, 3929040, 3941280, 3954720, 3986820, 4016352, 4064445, 4125492, 4134480, 4141863, 4201890, 4241160, 4321944, 4331360, 4335408, 4385502, 4392885, 4433940, 4449060, 4482016, 4518396, 4547928, 4583880, 4590432, 4602070, 4645080, 4651290, 4685744, 4714848, 4802160, 4817120, 4853520, 4872780, 4877334, 4961376, 5020440, 5042268, 5067360, 5084640, 5116419, 5156865, 5271462, 5315760, 5338872, 5402430, 5419260, 5500656, 5522484, 5574096, 5581548, 5602520, 5647995, 5654880, 5684910, 5738040, 5762592, 5847336, 5857180, 5893560, 5911920, 5932080, 6024528, 6063904, 6111840, 6193440, 6201720, 6302835, 6378912, 6442898, 6482916, 6497040, 6503112, 6673590, 6693920, 6723024, 6777594, 6821892, 6875820, 6903105, 6967620, 6976935, 7028616, 7094304, 7118496, 7203240, 7225680, 7309170, 7363312, 7442064, 7530660, 7563402, 7579880, 7626960, 7650720, 7796448, 7858080, 7907193, 7973640, 8103645, 8128890, 8250984, 8268960, 8283726, 8403780, 8482320, 8527365, 8643888, 8670816, 8771004, 8785770, 8867880, 8898120, 9036792, 9095856, 9167760, 9204140, 9290160, 9302580, 9371488, 9604320, 9664347, 9707040, 9745560, 9754668, 10040880, 10084536, 10232838, 10313730, 10542924, 10631520, 10677744, 10804860, 10838520, 10963755, 11001312, 11044968, 11148192, 11163096, 11205040, 11295990, 11345103, 11369820, 11476080, 11694672, 11714360, 11787120, 11823840, 11864160, 12049056, 12193335, 12403440, 12425589, 12605670, 12885796, 12965832, 12994080, 13006224, 13178655, 13347180, 13446048, 13555188, 13643784, 13751640, 13806210, 13935240, 13953870, 14057232, 14406480, 14451360, 14618340, 14726624, 14884128, 15061320, 15126804, 15159760, 15253920, 15349257, 15814386, 15947280, 16107245, 16207290, 16257780, 16501968, 16567452, 16807560, 16943985, 16964640, 17054730, 17287776, 17542008, 17571540, 17735760, 17796240, 18073584, 18191712, 18335520, 18408280, 18580320, 18605160, 18908505, 19328694, 19491120, 19509336, 20081760, 20169072, 20465676, 20627460, 20709315, 21085848, 21355488, 21609720, 21677040, 21927510, 22089936, 22326192, 22410080, 22591980, 22690206, 22739640, 22952160, 23389344, 23428720, 23574240, 23721579, 24386670, 24806880, 24851178, 25211340, 25582095, 25771592, 25931664, 26012448, 26357310, 26694360, 27110376, 27287568, 27503280, 27612420, 27870480, 27907740, 28114464, 28812960, 28993041, 29236680, 30122640, 30253608, 30319520, 30698514, 31628772, 31894560, 32214490, 32414580, 32515560, 33003936, 33134904, 33615120, 33887970, 34109460, 35084016, 35143080, 35471520, 35592480, 36147168, 36816560, 37210320, 37276767, 37817010, 38657388, 38982240, 39018672, 39535965, 40338144, 40931352, 41254920, 41418630, 42171696, 43219440, 43354080, 43855020, 44179872, 44652384, 45183960, 45380412, 45479280, 46857440, 47443158, 48321735, 48773340, 49702356, 50422680, 51164190, 51543184, 51863328, 52714620, 53388720, 54220752, 54575136, 55006560, 55224840, 55740960, 55815480, 56725515, 57986082, 58473360, 60245280, 60507216, 61397028, 62127945, 63257544, 64428980, 64829160, 65031120, 66269808, 67230240, 67775940, 68218920, 70168032, 70286160, 73633120, 74420640, 74553534, 75634020, 76746285, 77314776, 78037344, 79071930, 81862704, 82509840, 82837260, 84343392, 86438880, 86979123, 87710040, 90367920, 90760824, 90958560, 94886316, 96643470, 97546680, 99404712, 100845360, 102328380, 103086368, 105429240, 106777440, 108441504, 110449680, 111630960, 113451030, 115972164, 116946720, 118607895, 121014432, 122794056, 124255890, 126515088, 128857960, 129658320, 130062240, 132539616, 135551880, 136437840, 140572320, 144965205, 149107068, 151268040, 153492570, 154629552, 158143860, 163725408, 165019680, 165674520, 173958246, 175420080, 180735840, 181521648, 186383835, 189772632, 193286940, 195093360, 198809424, 201690720, 204656760, 210858480, 220899360, 223261920, 226902060, 231944328, 237215790, 245588112, 248511780, 253030176, 257715920, 259316640, 260937369, 271103760, 272875680, 289930410, 298214136, 302536080, 306985140, 309259104, 316287720, 331349040, 347916492, 350840160, 363043296, 372767670, 379545264, 386573880, 390186720, 397618848, 409313520, 421716960, 434895615, 453804120, 463888656, 474431580, 491176224, 497023560, 515431840, 521874738, 542207520, 579860820, 596428272, 605072160, 613970280, 632575440, 662698080, 695832984, 745535340, 759090528, 773147760, 818627040, 869791230, 907608240, 927777312, 948863160, 994047120, 1043749476, 1159721640, 1192856544, 1227940560, 1265150880, 1304686845, 1391665968, 1491070680, 1546295520, 1739582460, 1815216480, 1897726320, 1988094240, 2087498952, 2319443280, 2455881120, 2609373690, 2783331936, 2982141360, 3479164920, 3795452640, 4174997904, 4638886560, 5218747380, 5964282720, 6958329840, 8349995808, 10437494760, 13916659680, 20874989520, 41749979040]

約数ペア:

[(1, 41749979040), (2, 20874989520), (3, 13916659680), (4, 10437494760), (5, 8349995808), (6, 6958329840), (7, 5964282720), (8, 5218747380), (9, 4638886560), (10, 4174997904), (11, 3795452640), (12, 3479164920), (14, 2982141360), (15, 2783331936), (16, 2609373690), (17, 2455881120), (18, 2319443280), (20, 2087498952), (21, 1988094240), (22, 1897726320), (23, 1815216480), (24, 1739582460), (27, 1546295520), (28, 1491070680), (30, 1391665968), (32, 1304686845), (33, 1265150880), (34, 1227940560), (35, 1192856544), (36, 1159721640), (40, 1043749476), (42, 994047120), (44, 948863160), (45, 927777312), (46, 907608240), (48, 869791230), (51, 818627040), (54, 773147760), (55, 759090528), (56, 745535340), (60, 695832984), (63, 662698080), (66, 632575440), (68, 613970280), (69, 605072160), (70, 596428272), (72, 579860820), (77, 542207520), (80, 521874738), (81, 515431840), (84, 497023560), (85, 491176224), (88, 474431580), (90, 463888656), (92, 453804120), (96, 434895615), (99, 421716960), (102, 409313520), (105, 397618848), (107, 390186720), (108, 386573880), (110, 379545264), (112, 372767670), (115, 363043296), (119, 350840160), (120, 347916492), (126, 331349040), (132, 316287720), (135, 309259104), (136, 306985140), (138, 302536080), (140, 298214136), (144, 289930410), (153, 272875680), (154, 271103760), (160, 260937369), (161, 259316640), (162, 257715920), (165, 253030176), (168, 248511780), (170, 245588112), (176, 237215790), (180, 231944328), (184, 226902060), (187, 223261920), (189, 220899360), (198, 210858480), (204, 204656760), (207, 201690720), (210, 198809424), (214, 195093360), (216, 193286940), (220, 189772632), (224, 186383835), (230, 181521648), (231, 180735840), (238, 175420080), (240, 173958246), (252, 165674520), (253, 165019680), (255, 163725408), (264, 158143860), (270, 154629552), (272, 153492570), (276, 151268040), (280, 149107068), (288, 144965205), (297, 140572320), (306, 136437840), (308, 135551880), (315, 132539616), (321, 130062240), (322, 129658320), (324, 128857960), (330, 126515088), (336, 124255890), (340, 122794056), (345, 121014432), (352, 118607895), (357, 116946720), (360, 115972164), (368, 113451030), (374, 111630960), (378, 110449680), (385, 108441504), (391, 106777440), (396, 105429240), (405, 103086368), (408, 102328380), (414, 100845360), (420, 99404712), (428, 97546680), (432, 96643470), (440, 94886316), (459, 90958560), (460, 90760824), (462, 90367920), (476, 87710040), (480, 86979123), (483, 86438880), (495, 84343392), (504, 82837260), (506, 82509840), (510, 81862704), (528, 79071930), (535, 78037344), (540, 77314776), (544, 76746285), (552, 75634020), (560, 74553534), (561, 74420640), (567, 73633120), (594, 70286160), (595, 70168032), (612, 68218920), (616, 67775940), (621, 67230240), (630, 66269808), (642, 65031120), (644, 64829160), (648, 64428980), (660, 63257544), (672, 62127945), (680, 61397028), (690, 60507216), (693, 60245280), (714, 58473360), (720, 57986082), (736, 56725515), (748, 55815480), (749, 55740960), (756, 55224840), (759, 55006560), (765, 54575136), (770, 54220752), (782, 53388720), (792, 52714620), (805, 51863328), (810, 51543184), (816, 51164190), (828, 50422680), (840, 49702356), (856, 48773340), (864, 48321735), (880, 47443158), (891, 46857440), (918, 45479280), (920, 45380412), (924, 45183960), (935, 44652384), (945, 44179872), (952, 43855020), (963, 43354080), (966, 43219440), (990, 42171696), (1008, 41418630), (1012, 41254920), (1020, 40931352), (1035, 40338144), (1056, 39535965), (1070, 39018672), (1071, 38982240), (1080, 38657388), (1104, 37817010), (1120, 37276767), (1122, 37210320), (1134, 36816560), (1155, 36147168), (1173, 35592480), (1177, 35471520), (1188, 35143080), (1190, 35084016), (1224, 34109460), (1232, 33887970), (1242, 33615120), (1260, 33134904), (1265, 33003936), (1284, 32515560), (1288, 32414580), (1296, 32214490), (1309, 31894560), (1320, 31628772), (1360, 30698514), (1377, 30319520), (1380, 30253608), (1386, 30122640), (1428, 29236680), (1440, 28993041), (1449, 28812960), (1485, 28114464), (1496, 27907740), (1498, 27870480), (1512, 27612420), (1518, 27503280), (1530, 27287568), (1540, 27110376), (1564, 26694360), (1584, 26357310), (1605, 26012448), (1610, 25931664), (1620, 25771592), (1632, 25582095), (1656, 25211340), (1680, 24851178), (1683, 24806880), (1712, 24386670), (1760, 23721579), (1771, 23574240), (1782, 23428720), (1785, 23389344), (1819, 22952160), (1836, 22739640), (1840, 22690206), (1848, 22591980), (1863, 22410080), (1870, 22326192), (1890, 22089936), (1904, 21927510), (1926, 21677040), (1932, 21609720), (1955, 21355488), (1980, 21085848), (2016, 20709315), (2024, 20627460), (2040, 20465676), (2070, 20169072), (2079, 20081760), (2140, 19509336), (2142, 19491120), (2160, 19328694), (2208, 18908505), (2244, 18605160), (2247, 18580320), (2268, 18408280), (2277, 18335520), (2295, 18191712), (2310, 18073584), (2346, 17796240), (2354, 17735760), (2376, 17571540), (2380, 17542008), (2415, 17287776), (2448, 17054730), (2461, 16964640), (2464, 16943985), (2484, 16807560), (2520, 16567452), (2530, 16501968), (2568, 16257780), (2576, 16207290), (2592, 16107245), (2618, 15947280), (2640, 15814386), (2720, 15349257), (2737, 15253920), (2754, 15159760), (2760, 15126804), (2772, 15061320), (2805, 14884128), (2835, 14726624), (2856, 14618340), (2889, 14451360), (2898, 14406480), (2970, 14057232), (2992, 13953870), (2996, 13935240), (3024, 13806210), (3036, 13751640), (3060, 13643784), (3080, 13555188), (3105, 13446048), (3128, 13347180), (3168, 13178655), (3210, 13006224), (3213, 12994080), (3220, 12965832), (3240, 12885796), (3312, 12605670), (3360, 12425589), (3366, 12403440), (3424, 12193335), (3465, 12049056), (3519, 11864160), (3531, 11823840), (3542, 11787120), (3564, 11714360), (3570, 11694672), (3638, 11476080), (3672, 11369820), (3680, 11345103), (3696, 11295990), (3726, 11205040), (3740, 11163096), (3745, 11148192), (3780, 11044968), (3795, 11001312), (3808, 10963755), (3852, 10838520), (3864, 10804860), (3910, 10677744), (3927, 10631520), (3960, 10542924), (4048, 10313730), (4080, 10232838), (4140, 10084536), (4158, 10040880), (4280, 9754668), (4284, 9745560), (4301, 9707040), (4320, 9664347), (4347, 9604320), (4455, 9371488), (4488, 9302580), (4494, 9290160), (4536, 9204140), (4554, 9167760), (4590, 9095856), (4620, 9036792), (4692, 8898120), (4708, 8867880), (4752, 8785770), (4760, 8771004), (4815, 8670816), (4830, 8643888), (4896, 8527365), (4922, 8482320), (4968, 8403780), (5040, 8283726), (5049, 8268960), (5060, 8250984), (5136, 8128890), (5152, 8103645), (5236, 7973640), (5280, 7907193), (5313, 7858080), (5355, 7796448), (5457, 7650720), (5474, 7626960), (5508, 7579880), (5520, 7563402), (5544, 7530660), (5610, 7442064), (5670, 7363312), (5712, 7309170), (5778, 7225680), (5796, 7203240), (5865, 7118496), (5885, 7094304), (5940, 7028616), (5984, 6976935), (5992, 6967620), (6048, 6903105), (6072, 6875820), (6120, 6821892), (6160, 6777594), (6210, 6723024), (6237, 6693920), (6256, 6673590), (6420, 6503112), (6426, 6497040), (6440, 6482916), (6480, 6442898), (6545, 6378912), (6624, 6302835), (6732, 6201720), (6741, 6193440), (6831, 6111840), (6885, 6063904), (6930, 6024528), (7038, 5932080), (7062, 5911920), (7084, 5893560), (7128, 5857180), (7140, 5847336), (7245, 5762592), (7276, 5738040), (7344, 5684910), (7383, 5654880), (7392, 5647995), (7452, 5602520), (7480, 5581548), (7490, 5574096), (7560, 5522484), (7590, 5500656), (7704, 5419260), (7728, 5402430), (7820, 5338872), (7854, 5315760), (7920, 5271462), (8096, 5156865), (8160, 5116419), (8211, 5084640), (8239, 5067360), (8280, 5042268), (8316, 5020440), (8415, 4961376), (8560, 4877334), (8568, 4872780), (8602, 4853520), (8667, 4817120), (8694, 4802160), (8855, 4714848), (8910, 4685744), (8976, 4651290), (8988, 4645080), (9072, 4602070), (9095, 4590432), (9108, 4583880), (9180, 4547928), (9240, 4518396), (9315, 4482016), (9384, 4449060), (9416, 4433940), (9504, 4392885), (9520, 4385502), (9630, 4335408), (9639, 4331360), (9660, 4321944), (9844, 4241160), (9936, 4201890), (10080, 4141863), (10098, 4134480), (10120, 4125492), (10272, 4064445), (10395, 4016352), (10472, 3986820), (10557, 3954720), (10593, 3941280), (10626, 3929040), (10710, 3898224), (10914, 3825360), (10948, 3813480), (11016, 3789940), (11040, 3781701), (11088, 3765330), (11220, 3721032), (11235, 3716064), (11340, 3681656), (11385, 3667104), (11424, 3654585), (11556, 3612840), (11592, 3601620), (11730, 3559248), (11770, 3547152), (11781, 3543840), (11880, 3514308), (11984, 3483810), (12144, 3437910), (12240, 3410946), (12305, 3392928), (12320, 3388797), (12420, 3361512), (12474, 3346960), (12512, 3336795), (12733, 3278880), (12840, 3251556), (12852, 3248520), (12880, 3241458), (12903, 3235680), (12960, 3221449), (13041, 3201440), (13090, 3189456), (13464, 3100860), (13482, 3096720), (13662, 3055920), (13685, 3050784), (13770, 3031952), (13860, 3012264), (14076, 2966040), (14124, 2955960), (14168, 2946780), (14256, 2928590), (14280, 2923668), (14445, 2890272), (14490, 2881296), (14552, 2869020), (14688, 2842455), (14766, 2827440), (14904, 2801260), (14960, 2790774), (14980, 2787048), (15120, 2761242), (15147, 2756320), (15180, 2750328), (15408, 2709630), (15456, 2701215), (15640, 2669436), (15708, 2657880), (15840, 2635731), (15939, 2619360), (16065, 2598816), (16371, 2550240), (16422, 2542320), (16478, 2533680), (16560, 2521134), (16632, 2510220), (16830, 2480688), (17120, 2438667), (17136, 2436390), (17204, 2426760), (17227, 2423520), (17334, 2408560), (17388, 2401080), (17595, 2372832), (17655, 2364768), (17710, 2357424), (17820, 2342872), (17952, 2325645), (17976, 2322540), (18144, 2301035), (18190, 2295216), (18216, 2291940), (18360, 2273964), (18480, 2259198), (18630, 2241008), (18768, 2224530), (18832, 2216970), (19040, 2192751), (19260, 2167704), (19278, 2165680), (19320, 2160972), (19635, 2126304), (19688, 2120580), (19872, 2100945), (20009, 2086560), (20196, 2067240), (20223, 2064480), (20240, 2062746), (20493, 2037280), (20790, 2008176), (20944, 1993410), (21114, 1977360), (21186, 1970640), (21252, 1964520), (21420, 1949112), (21505, 1941408), (21735, 1920864), (21828, 1912680), (21896, 1906740), (22032, 1894970), (22149, 1884960), (22176, 1882665), (22440, 1860516), (22470, 1858032), (22680, 1840828), (22770, 1833552), (23112, 1806420), (23184, 1800810), (23460, 1779624), (23540, 1773576), (23562, 1771920), (23760, 1757154), (23968, 1741905), (24288, 1718955), (24480, 1705473), (24610, 1696464), (24633, 1694880), (24717, 1689120), (24840, 1680756), (24948, 1673480), (25245, 1653792), (25466, 1639440), (25680, 1625778), (25704, 1624260), (25760, 1620729), (25806, 1617840), (26082, 1600720), (26180, 1594728), (26565, 1571616), (26928, 1550430), (26964, 1548360), (27071, 1542240), (27285, 1530144), (27324, 1527960), (27370, 1525392), (27540, 1515976), (27720, 1506132), (28152, 1483020), (28248, 1477980), (28336, 1473390), (28512, 1464295), (28560, 1461834), (28890, 1445136), (28980, 1440648), (29104, 1434510), (29532, 1413720), (29808, 1400630), (29920, 1395387), (29960, 1393524), (30107, 1386720), (30240, 1380621), (30294, 1378160), (30360, 1375164), (30816, 1354815), (31185, 1338784), (31280, 1334718), (31416, 1328940), (31671, 1318240), (31779, 1313760), (31878, 1309680), (32130, 1299408), (32742, 1275120), (32844, 1271160), (32956, 1266840), (33120, 1260567), (33264, 1255110), (33660, 1240344), (33705, 1238688), (34155, 1222368), (34272, 1218195), (34408, 1213380), (34454, 1211760), (34668, 1204280), (34776, 1200540), (35190, 1186416), (35310, 1182384), (35343, 1181280), (35420, 1178712), (35640, 1171436), (35952, 1161270), (36380, 1147608), (36432, 1145970), (36720, 1136982), (36915, 1130976), (36960, 1129599), (37260, 1120504), (37536, 1112265), (37664, 1108485), (38199, 1092960), (38520, 1083852), (38556, 1082840), (38640, 1080486), (38709, 1078560), (39270, 1063152), (39376, 1060290), (40018, 1043280), (40392, 1033620), (40446, 1032240), (40480, 1031373), (40986, 1018640), (41055, 1016928), (41195, 1013472), (41580, 1004088), (41837, 997920), (41888, 996705), (42228, 988680), (42372, 985320), (42504, 982260), (42840, 974556), (43010, 970704), (43335, 963424), (43470, 960432), (43656, 956340), (43792, 953370), (44064, 947485), (44298, 942480), (44880, 930258), (44940, 929016), (45360, 920414), (45540, 916776), (46224, 903210), (46368, 900405), (46920, 889812), (47080, 886788), (47124, 885960), (47520, 878577), (47817, 873120), (48195, 866272), (49113, 850080), (49220, 848232), (49266, 847440), (49434, 844560), (49680, 840378), (49896, 836740), (50490, 826896), (50932, 819720), (51360, 812889), (51408, 812130), (51612, 808920), (51681, 807840), (52164, 800360), (52360, 797364), (52785, 790944), (52965, 788256), (53130, 785808), (53856, 775215), (53928, 774180), (54142, 771120), (54570, 765072), (54648, 763980), (54740, 762696), (55080, 757988), (55440, 753066), (56304, 741510), (56496, 738990), (56672, 736695), (57120, 730917), (57780, 722568), (57960, 720324), (58208, 717255), (58905, 708768), (59064, 706860), (59616, 700315), (59920, 696762), (60027, 695520), (60214, 693360), (60588, 689080), (60669, 688160), (60720, 687582), (62370, 669392), (62560, 667359), (62832, 664470), (63342, 659120), (63558, 656880), (63665, 655776), (63756, 654840), (64260, 649704), (64515, 647136), (65205, 640288), (65484, 637560), (65688, 635580), (65912, 633420), (66447, 628320), (66528, 627555), (67320, 620172), (67410, 619344), (68310, 611184), (68816, 606690), (68908, 605880), (69336, 602140), (69552, 600270), (70380, 593208), (70620, 591192), (70686, 590640), (70840, 589356), (71280, 585718), (71904, 580635), (72760, 573804), (72864, 572985), (73440, 568491), (73830, 565488), (73899, 564960), (74151, 563040), (74520, 560252), (75735, 551264), (76398, 546480), (77040, 541926), (77112, 541420), (77280, 540243), (77418, 539280), (78540, 531576), (78752, 530145), (79695, 523872), (80036, 521640), (80784, 516810), (80892, 516120), (81213, 514080), (81855, 510048), (81972, 509320), (82110, 508464), (82390, 506736), (83160, 502044), (83674, 498960), (84456, 494340), (84744, 492660), (85008, 491130), (85680, 487278), (86020, 485352), (86135, 484704), (86670, 481712), (86940, 480216), (87312, 478170), (87584, 476685), (88596, 471240), (89760, 465129), (89880, 464508), (90321, 462240), (90720, 460207), (91080, 458388), (92448, 451605), (93840, 444906), (94160, 443394), (94248, 442980), (95337, 437920), (95634, 436560), (96390, 433136), (98226, 425040), (98440, 424116), (98532, 423720), (98868, 422280), (99360, 420189), (99792, 418370), (100045, 417312), (100980, 413448), (101115, 412896), (101864, 409860), (102465, 407456), (102816, 406065), (103224, 404460), (103362, 403920), (104328, 400180), (104720, 398682), (105570, 395472), (105930, 394128), (106029, 393760), (106260, 392904), (107856, 387090), (108284, 385560), (109140, 382536), (109296, 381990), (109480, 381348), (110160, 378994), (110745, 376992), (110880, 376533), (112608, 370755), (112992, 369495), (114597, 364320), (115560, 361284), (115920, 360162), (116127, 359520), (117810, 354384), (118128, 353430), (119840, 348381), (120054, 347760), (120428, 346680), (121176, 344540), (121338, 344080), (121440, 343791), (123165, 338976), (123585, 337824), (124740, 334696), (125511, 332640), (125664, 332235), (126684, 329560), (127116, 328440), (127330, 327888), (127512, 327420), (128520, 324852), (129030, 323568), (130410, 320144), (130968, 318780), (131376, 317790), (131824, 316710), (132894, 314160), (134640, 310086), (134820, 309672), (135355, 308448), (136620, 305592), (137632, 303345), (137816, 302940), (138672, 301070), (139104, 300135), (140063, 298080), (140760, 296604), (141240, 295596), (141372, 295320), (141680, 294678), (142560, 292859), (143451, 291040), (145520, 286902), (147339, 283360), (147660, 282744), (147798, 282480), (148302, 281520), (149040, 280126), (150535, 277344), (151470, 275632), (152796, 273240), (154080, 270963), (154224, 270710), (154836, 269640), (155043, 269280), (157080, 265788), (158355, 263648), (158895, 262752), (159390, 261936), (160072, 260820), (161568, 258405), (161784, 258060), (162426, 257040), (163710, 255024), (163944, 254660), (164220, 254232), (164780, 253368), (166320, 251022), (167348, 249480), (168912, 247170), (169488, 246330), (170016, 245565), (171360, 243639), (172040, 242676), (172270, 242352), (173340, 240856), (173880, 240108), (174624, 239085), (176715, 236256), (177192, 235620), (179760, 232254), (180081, 231840), (180642, 231120), (182160, 229194), (187680, 222453), (188320, 221697), (188496, 221490), (189497, 220320), (190674, 218960), (190995, 218592), (191268, 218280), (192780, 216568), (193545, 215712), (196452, 212520), (196880, 212058), (197064, 211860), (197736, 211140), (199341, 209440), (199584, 209185), (200090, 208656), (201960, 206724), (202230, 206448), (203728, 204930)]