165034124640

素因数分解:

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

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 330, 336, 341, 342, 352, 360, 361, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 456, 462, 465, 480, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 588, 589, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 720, 722, 735, 744, 760, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 912, 924, 930, 931, 980, 990, 992, 1008, 1023, 1045, 1056, 1064, 1078, 1083, 1085, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1440, 1444, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1805, 1824, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1995, 2016, 2046, 2090, 2128, 2156, 2166, 2170, 2205, 2232, 2280, 2310, 2352, 2356, 2387, 2394, 2464, 2480, 2508, 2520, 2527, 2604, 2640, 2660, 2695, 2728, 2736, 2772, 2790, 2793, 2888, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3135, 3168, 3192, 3234, 3249, 3255, 3344, 3360, 3410, 3420, 3465, 3472, 3528, 3534, 3610, 3696, 3720, 3724, 3762, 3906, 3920, 3960, 3971, 3990, 4092, 4123, 4180, 4256, 4312, 4332, 4340, 4389, 4410, 4464, 4557, 4560, 4620, 4655, 4704, 4712, 4774, 4788, 4851, 4960, 5016, 5040, 5054, 5115, 5208, 5280, 5301, 5320, 5390, 5415, 5456, 5472, 5544, 5580, 5586, 5776, 5852, 5880, 5890, 5985, 6076, 6138, 6160, 6270, 6384, 6468, 6479, 6498, 6510, 6688, 6820, 6840, 6859, 6930, 6944, 7056, 7068, 7161, 7220, 7315, 7392, 7440, 7448, 7524, 7581, 7595, 7812, 7840, 7920, 7942, 7980, 8085, 8184, 8246, 8360, 8379, 8624, 8664, 8680, 8778, 8820, 8835, 8928, 9114, 9120, 9240, 9310, 9405, 9424, 9548, 9576, 9702, 9765, 10032, 10080, 10108, 10230, 10241, 10416, 10602, 10640, 10780, 10830, 10912, 11088, 11160, 11172, 11191, 11552, 11704, 11760, 11780, 11913, 11935, 11970, 12152, 12276, 12320, 12369, 12540, 12635, 12768, 12936, 12958, 12996, 13020, 13167, 13640, 13671, 13680, 13718, 13860, 13965, 14112, 14136, 14322, 14440, 14630, 14880, 14896, 15048, 15162, 15190, 15345, 15624, 15840, 15884, 15960, 16170, 16245, 16368, 16492, 16709, 16720, 16758, 17248, 17328, 17360, 17556, 17640, 17670, 17689, 18228, 18480, 18620, 18810, 18848, 19096, 19152, 19404, 19437, 19530, 19855, 20064, 20216, 20460, 20482, 20577, 20615, 20832, 21204, 21280, 21483, 21560, 21660, 21945, 22176, 22320, 22344, 22382, 22743, 22785, 23408, 23520, 23560, 23826, 23870, 23940, 24255, 24304, 24552, 24738, 25080, 25270, 25872, 25916, 25992, 26040, 26334, 26505, 27280, 27342, 27360, 27436, 27720, 27797, 27930, 28272, 28644, 28861, 28880, 29260, 29792, 30096, 30324, 30380, 30690, 30723, 31248, 31768, 31920, 32340, 32395, 32490, 32736, 32984, 33418, 33440, 33516, 33573, 34295, 34656, 34720, 35112, 35280, 35340, 35378, 35739, 35805, 36456, 36960, 37107, 37240, 37620, 37905, 38192, 38304, 38808, 38874, 39060, 39710, 40432, 40920, 40964, 41154, 41230, 41895, 42408, 42966, 43120, 43320, 43890, 44640, 44688, 44764, 45353, 45486, 45570, 46816, 47120, 47652, 47740, 47880, 48013, 48510, 48608, 49104, 49476, 50127, 50160, 50540, 51205, 51744, 51832, 51984, 52080, 52668, 53010, 53067, 54560, 54684, 54872, 55440, 55594, 55860, 55955, 56544, 57288, 57722, 57760, 58311, 58520, 59565, 60192, 60648, 60760, 61380, 61446, 61731, 61845, 62496, 63536, 63840, 64680, 64790, 64980, 65835, 65968, 66836, 67032, 67146, 68355, 68590, 70224, 70560, 70680, 70756, 71478, 71610, 72912, 74214, 74480, 75240, 75449, 75810, 76384, 77616, 77748, 78120, 78337, 79420, 80864, 81840, 81928, 82308, 82460, 83391, 83545, 83790, 84816, 85932, 86240, 86583, 86640, 87780, 88445, 89376, 89528, 90706, 90972, 91140, 92169, 94240, 95304, 95480, 95760, 96026, 97020, 97185, 98208, 98952, 100254, 100320, 100719, 101080, 102410, 102885, 103664, 103968, 104160, 105336, 106020, 106134, 107415, 109368, 109744, 110880, 111188, 111720, 111910, 113715, 114576, 115444, 116622, 117040, 119130, 121296, 121520, 122760, 122892, 123101, 123462, 123690, 127072, 129360, 129580, 129960, 131670, 131936, 133672, 134064, 134292, 136059, 136710, 137180, 138985, 140448, 141360, 141512, 142956, 143220, 144039, 144305, 145824, 148428, 148960, 150381, 150480, 150898, 151620, 153615, 155232, 155496, 156240, 156674, 158840, 159201, 163680, 163856, 164616, 164920, 166782, 167090, 167580, 167865, 169632, 171864, 173166, 173280, 175560, 176890, 178695, 179056, 181412, 181944, 182280, 184338, 185535, 190608, 190960, 191520, 192052, 194040, 194370, 194579, 197904, 200508, 201438, 202160, 204820, 205770, 207328, 210672, 212040, 212268, 212629, 214830, 218736, 219488, 222376, 223440, 223820, 226347, 226765, 227430, 229152, 230888, 233244, 234080, 235011, 238260, 240065, 242592, 243040, 245520, 245784, 246202, 246924, 247380, 250173, 250635, 258720, 259160, 259749, 259920, 263340, 265335, 267344, 268128, 268584, 272118, 273420, 274360, 277970, 282720, 283024, 285912, 286440, 288078, 288610, 291555, 296856, 300762, 300960, 301796, 303240, 307230, 308655, 310992, 312480, 313348, 317471, 317680, 318402, 327712, 329232, 329840, 333564, 334180, 335160, 335730, 336091, 343728, 346332, 351120, 353780, 357390, 358112, 362824, 363888, 364560, 368676, 369303, 371070, 377245, 381216, 381920, 384104, 388080, 388740, 389158, 391685, 395808, 401016, 402876, 404320, 408177, 409640, 411540, 416955, 421344, 424080, 424536, 425258, 429660, 432117, 432915, 437472, 444752, 446880, 447640, 452694, 453530, 454860, 460845, 461776, 466488, 470022, 476520, 480130, 491040, 491568, 492404, 493848, 494760, 500346, 501270, 503595, 518320, 519498, 519840, 526680, 528143, 530670, 534688, 537168, 544236, 546840, 548359, 548720, 555940, 566048, 571824, 572880, 576156, 577220, 583110, 583737, 593712, 601524, 603592, 606480, 614460, 615505, 617310, 621984, 626696, 634942, 635360, 636804, 637887, 658464, 659680, 667128, 668360, 670320, 671460, 672182, 679041, 680295, 687456, 692664, 702240, 705033, 707560, 714780, 720195, 725648, 727776, 729120, 737352, 738606, 742140, 751905, 754490, 768208, 776160, 777480, 778316, 783370, 796005, 802032, 805752, 816354, 819280, 823080, 833910, 848160, 849072, 850516, 859320, 861707, 864234, 865830, 889504, 895280, 905388, 907060, 909720, 921690, 923552, 932976, 940044, 952413, 953040, 960260, 972895, 983136, 984808, 987696, 989520, 1000692, 1002540, 1007190, 1008273, 1036640, 1038996, 1053360, 1056286, 1061340, 1063145, 1074336, 1088472, 1093680, 1096718, 1097440, 1107909, 1111880, 1131735, 1143648, 1145760, 1152312, 1154440, 1166220, 1167474, 1175055, 1187424, 1203048, 1207184, 1212960, 1228920, 1231010, 1234620, 1250865, 1253392, 1269884, 1273608, 1275774, 1298745, 1334256, 1336720, 1340640, 1342920, 1344364, 1358082, 1360590, 1385328, 1410066, 1415120, 1429560, 1440390, 1451296, 1474704, 1477212, 1484280, 1488403, 1503810, 1508980, 1536416, 1554960, 1556632, 1566740, 1584429, 1587355, 1592010, 1604064, 1611504, 1632708, 1638560, 1645077, 1646160, 1667820, 1680455, 1698144, 1701032, 1718640, 1723414, 1728468, 1731660, 1751211, 1790560, 1810776, 1814120, 1819440, 1843380, 1846515, 1865952, 1880088, 1904826, 1906080, 1913661, 1920520, 1945790, 1969616, 1975392, 1979040, 2001384, 2005080, 2014380, 2016546, 2040885, 2077992, 2106720, 2112572, 2122680, 2126290, 2160585, 2176944, 2187360, 2193436, 2215818, 2223760, 2263470, 2304624, 2308880, 2332440, 2334948, 2338919, 2350110, 2406096, 2414368, 2457840, 2462020, 2469240, 2501730, 2506784, 2539768, 2547216, 2551548, 2585121, 2597490, 2640715, 2668512, 2673440, 2685840, 2688728, 2716164, 2721180, 2741795, 2770656, 2820132, 2830240, 2857239, 2859120, 2880780, 2918685, 2949408, 2954424, 2968560, 2976806, 3007620, 3017960, 3024819, 3109920, 3113264, 3133480, 3168858, 3174710, 3184020, 3189435, 3223008, 3265416, 3290154, 3292320, 3335640, 3360910, 3395205, 3402064, 3437280, 3446828, 3456936, 3463320, 3502422, 3525165, 3621552, 3628240, 3638880, 3686760, 3693030, 3697001, 3760176, 3809652, 3827322, 3841040, 3891580, 3939232, 4002768, 4010160, 4028760, 4033092, 4081770, 4155984, 4225144, 4245360, 4252580, 4308535, 4321170, 4353888, 4386872, 4431636, 4447520, 4465209, 4526940, 4609248, 4617760, 4664880, 4669896, 4677838, 4700220, 4753287, 4762065, 4812192, 4915680, 4924040, 4935231, 4938480, 5003460, 5041365, 5079536, 5094432, 5103096, 5170242, 5194980, 5281430, 5371680, 5377456, 5432328, 5442360, 5483590, 5539545, 5640264, 5714478, 5718240, 5761560, 5837370, 5908848, 5937120, 5953612, 6015240, 6031949, 6035920, 6049638, 6226528, 6266960, 6337716, 6349420, 6368040, 6378870, 6530832, 6580308, 6671280, 6721820, 6790410, 6804128, 6893656, 6913872, 6926640, 7004844, 7016757, 7050330, 7243104, 7256480, 7373520, 7386060, 7394002, 7442015, 7520352, 7619304, 7654644, 7682080, 7755363, 7783160, 7922145, 8005536, 8020320, 8057520, 8066184, 8163540, 8225385, 8311968, 8450288, 8490720, 8505160, 8617070, 8642340, 8756055, 8773744, 8863272, 8930418, 9053880, 9329760, 9339792, 9355676, 9400440, 9506574, 9524130, 9568305, 9848080, 9870462, 9876960, 10006920, 10082730, 10159072, 10206192, 10340484, 10389960, 10418821, 10562860, 10754912, 10864656, 10884720, 10967180, 11079090, 11091003, 11280528, 11428956, 11523120, 11674740, 11694595, 11817696, 11907224, 12030480, 12063898, 12071840, 12099276, 12533920, 12675432, 12698840, 12736080, 12757740, 12925605, 13061664, 13160616, 13342560, 13395627, 13443640, 13580820, 13787312, 13827744, 13853280, 14009688, 14033514, 14100660, 14286195, 14747040, 14772120, 14788004, 14884030, 15124095, 15238608, 15309288, 15510726, 15566320, 15844290, 16115040, 16132368, 16327080, 16372433, 16450770, 16900576, 17010320, 17234140, 17284680, 17512110, 17547488, 17726544, 17860836, 18095847, 18107760, 18485005, 18679584, 18711352, 18800880, 19013148, 19048260, 19136610, 19696160, 19740924, 20013840, 20165460, 20412384, 20680968, 20779920, 20837642, 21050271, 21125720, 21729312, 21769440, 21934360, 22158180, 22182006, 22326045, 22561056, 22857912, 23046240, 23349480, 23389190, 23766435, 23814448, 24060960, 24127796, 24198552, 24676155, 25350864, 25397680, 25472160, 25515480, 25851210, 26321232, 26791254, 26887280, 27161640, 27574624, 28019376, 28067028, 28201320, 28572390, 29544240, 29576008, 29768060, 30159745, 30248190, 30477216, 30618576, 31021452, 31132640, 31256463, 31688580, 32264736, 32654160, 32744866, 32901540, 33273009, 34020640, 34468280, 34569360, 35024220, 35083785, 35453088, 35721672, 36191694, 36215520, 36970010, 37422704, 37601760, 38026296, 38096520, 38273220, 38776815, 39481848, 40027680, 40330920, 41361936, 41559840, 41675284, 42100542, 42251440, 43868720, 44316360, 44364012, 44652090, 45715824, 46698960, 46778380, 47532870, 47628896, 48255592, 48397104, 49117299, 49352310, 50701728, 50795360, 51030960, 51702420, 52094105, 52642464, 53582508, 53774560, 54287541, 54323280, 55455015, 56038752, 56134056, 56402640, 57144780, 59088480, 59152016, 59536120, 60319490, 60496380, 61237152, 62042904, 62512926, 63377160, 65308320, 65489732, 65803080, 66546018, 66978135, 68936560, 69138720, 70048440, 70167570, 71443344, 72383388, 73940020, 74845408, 76052592, 76193040, 76546440, 77553630, 78963696, 80661840, 81862165, 82723872, 83350568, 84201084, 84502880, 87737440, 88632720, 88728024, 89304180, 90479235, 91431648, 93397920, 93556760, 93769389, 95065740, 96511184, 96794208, 98234598, 98704620, 102061920, 103404840, 104188210, 105251355, 107165016, 108575082, 108646560, 110910030, 112268112, 112805280, 114289560, 114607031, 118304032, 119072240, 120638980, 120992760, 124085808, 125025852, 126754320, 130979464, 131606160, 133092036, 133956270, 137873120, 140096880, 140335140, 142886688, 144766776, 147351897, 147880040, 152105184, 152386080, 153092880, 155107260, 156282315, 157927392, 161323680, 163724330, 166365045, 166701136, 168402168, 177265440, 177456048, 178608360, 180958470, 187113520, 187538778, 190131480, 193022368, 196469196, 197409240, 206809680, 208376420, 210502710, 214330032, 217150164, 221820060, 224536224, 228579120, 229214062, 238144480, 241277960, 241985520, 245586495, 248171616, 250051704, 253508640, 261958928, 263212320, 266184072, 267912540, 271437705, 280193760, 280670280, 289533552, 294703794, 295760080, 306185760, 310214520, 312564630, 327448660, 332730090, 333402272, 336804336, 343821093, 354912096, 357216720, 361916940, 374227040, 375077556, 380262960, 392938392, 394818480, 413619360, 416752840, 421005420, 428660064, 434300328, 443640120, 457158240, 458428124, 468846945, 482555920, 483971040, 491172990, 500103408, 523917856, 532368144, 535825080, 542875410, 561340560, 573035155, 579067104, 589407588, 591520160, 620429040, 625129260, 654897320, 665460180, 673608672, 687642186, 714433440, 723833880, 736759485, 750155112, 760525920, 785876784, 789636960, 833505680, 842010840, 868600656, 887280240, 916856248, 937693890, 965111840, 982345980, 1000206816, 1031463279, 1064736288, 1071650160, 1085750820, 1122681120, 1146070310, 1178815176, 1240858080, 1250258520, 1309794640, 1330920360, 1375284372, 1447667760, 1473518970, 1500310224, 1571753568, 1667011360, 1684021680, 1719105465, 1737201312, 1774560480, 1833712496, 1875387780, 1964691960, 2062926558, 2143300320, 2171501640, 2292140620, 2357630352, 2500517040, 2619589280, 2661840720, 2750568744, 2895335520, 2947037940, 3000620448, 3368043360, 3438210930, 3667424992, 3750775560, 3929383920, 4125853116, 4343003280, 4584281240, 4715260704, 5001034080, 5157316395, 5323681440, 5501137488, 5894075880, 6876421860, 7501551120, 7858767840, 8251706232, 8686006560, 9168562480, 10314632790, 11002274976, 11788151760, 13752843720, 15003102240, 16503412464, 18337124960, 20629265580, 23576303520, 27505687440, 33006824928, 41258531160, 55011374880, 82517062320, 165034124640]

約数ペア:

[(1, 165034124640), (2, 82517062320), (3, 55011374880), (4, 41258531160), (5, 33006824928), (6, 27505687440), (7, 23576303520), (8, 20629265580), (9, 18337124960), (10, 16503412464), (11, 15003102240), (12, 13752843720), (14, 11788151760), (15, 11002274976), (16, 10314632790), (18, 9168562480), (19, 8686006560), (20, 8251706232), (21, 7858767840), (22, 7501551120), (24, 6876421860), (28, 5894075880), (30, 5501137488), (31, 5323681440), (32, 5157316395), (33, 5001034080), (35, 4715260704), (36, 4584281240), (38, 4343003280), (40, 4125853116), (42, 3929383920), (44, 3750775560), (45, 3667424992), (48, 3438210930), (49, 3368043360), (55, 3000620448), (56, 2947037940), (57, 2895335520), (60, 2750568744), (62, 2661840720), (63, 2619589280), (66, 2500517040), (70, 2357630352), (72, 2292140620), (76, 2171501640), (77, 2143300320), (80, 2062926558), (84, 1964691960), (88, 1875387780), (90, 1833712496), (93, 1774560480), (95, 1737201312), (96, 1719105465), (98, 1684021680), (99, 1667011360), (105, 1571753568), (110, 1500310224), (112, 1473518970), (114, 1447667760), (120, 1375284372), (124, 1330920360), (126, 1309794640), (132, 1250258520), (133, 1240858080), (140, 1178815176), (144, 1146070310), (147, 1122681120), (152, 1085750820), (154, 1071650160), (155, 1064736288), (160, 1031463279), (165, 1000206816), (168, 982345980), (171, 965111840), (176, 937693890), (180, 916856248), (186, 887280240), (190, 868600656), (196, 842010840), (198, 833505680), (209, 789636960), (210, 785876784), (217, 760525920), (220, 750155112), (224, 736759485), (228, 723833880), (231, 714433440), (240, 687642186), (245, 673608672), (248, 665460180), (252, 654897320), (264, 625129260), (266, 620429040), (279, 591520160), (280, 589407588), (285, 579067104), (288, 573035155), (294, 561340560), (304, 542875410), (308, 535825080), (310, 532368144), (315, 523917856), (330, 500103408), (336, 491172990), (341, 483971040), (342, 482555920), (352, 468846945), (360, 458428124), (361, 457158240), (372, 443640120), (380, 434300328), (385, 428660064), (392, 421005420), (396, 416752840), (399, 413619360), (418, 394818480), (420, 392938392), (434, 380262960), (440, 375077556), (441, 374227040), (456, 361916940), (462, 357216720), (465, 354912096), (480, 343821093), (490, 336804336), (495, 333402272), (496, 332730090), (504, 327448660), (528, 312564630), (532, 310214520), (539, 306185760), (558, 295760080), (560, 294703794), (570, 289533552), (588, 280670280), (589, 280193760), (608, 271437705), (616, 267912540), (620, 266184072), (627, 263212320), (630, 261958928), (651, 253508640), (660, 250051704), (665, 248171616), (672, 245586495), (682, 241985520), (684, 241277960), (693, 238144480), (720, 229214062), (722, 228579120), (735, 224536224), (744, 221820060), (760, 217150164), (770, 214330032), (784, 210502710), (792, 208376420), (798, 206809680), (836, 197409240), (840, 196469196), (855, 193022368), (868, 190131480), (880, 187538778), (882, 187113520), (912, 180958470), (924, 178608360), (930, 177456048), (931, 177265440), (980, 168402168), (990, 166701136), (992, 166365045), (1008, 163724330), (1023, 161323680), (1045, 157927392), (1056, 156282315), (1064, 155107260), (1078, 153092880), (1083, 152386080), (1085, 152105184), (1116, 147880040), (1120, 147351897), (1140, 144766776), (1155, 142886688), (1176, 140335140), (1178, 140096880), (1197, 137873120), (1232, 133956270), (1240, 133092036), (1254, 131606160), (1260, 130979464), (1302, 126754320), (1320, 125025852), (1330, 124085808), (1364, 120992760), (1368, 120638980), (1386, 119072240), (1395, 118304032), (1440, 114607031), (1444, 114289560), (1463, 112805280), (1470, 112268112), (1488, 110910030), (1519, 108646560), (1520, 108575082), (1540, 107165016), (1568, 105251355), (1584, 104188210), (1596, 103404840), (1617, 102061920), (1672, 98704620), (1680, 98234598), (1705, 96794208), (1710, 96511184), (1736, 95065740), (1760, 93769389), (1764, 93556760), (1767, 93397920), (1805, 91431648), (1824, 90479235), (1848, 89304180), (1860, 88728024), (1862, 88632720), (1881, 87737440), (1953, 84502880), (1960, 84201084), (1980, 83350568), (1995, 82723872), (2016, 81862165), (2046, 80661840), (2090, 78963696), (2128, 77553630), (2156, 76546440), (2166, 76193040), (2170, 76052592), (2205, 74845408), (2232, 73940020), (2280, 72383388), (2310, 71443344), (2352, 70167570), (2356, 70048440), (2387, 69138720), (2394, 68936560), (2464, 66978135), (2480, 66546018), (2508, 65803080), (2520, 65489732), (2527, 65308320), (2604, 63377160), (2640, 62512926), (2660, 62042904), (2695, 61237152), (2728, 60496380), (2736, 60319490), (2772, 59536120), (2790, 59152016), (2793, 59088480), (2888, 57144780), (2926, 56402640), (2940, 56134056), (2945, 56038752), (2976, 55455015), (3038, 54323280), (3040, 54287541), (3069, 53774560), (3080, 53582508), (3135, 52642464), (3168, 52094105), (3192, 51702420), (3234, 51030960), (3249, 50795360), (3255, 50701728), (3344, 49352310), (3360, 49117299), (3410, 48397104), (3420, 48255592), (3465, 47628896), (3472, 47532870), (3528, 46778380), (3534, 46698960), (3610, 45715824), (3696, 44652090), (3720, 44364012), (3724, 44316360), (3762, 43868720), (3906, 42251440), (3920, 42100542), (3960, 41675284), (3971, 41559840), (3990, 41361936), (4092, 40330920), (4123, 40027680), (4180, 39481848), (4256, 38776815), (4312, 38273220), (4332, 38096520), (4340, 38026296), (4389, 37601760), (4410, 37422704), (4464, 36970010), (4557, 36215520), (4560, 36191694), (4620, 35721672), (4655, 35453088), (4704, 35083785), (4712, 35024220), (4774, 34569360), (4788, 34468280), (4851, 34020640), (4960, 33273009), (5016, 32901540), (5040, 32744866), (5054, 32654160), (5115, 32264736), (5208, 31688580), (5280, 31256463), (5301, 31132640), (5320, 31021452), (5390, 30618576), (5415, 30477216), (5456, 30248190), (5472, 30159745), (5544, 29768060), (5580, 29576008), (5586, 29544240), (5776, 28572390), (5852, 28201320), (5880, 28067028), (5890, 28019376), (5985, 27574624), (6076, 27161640), (6138, 26887280), (6160, 26791254), (6270, 26321232), (6384, 25851210), (6468, 25515480), (6479, 25472160), (6498, 25397680), (6510, 25350864), (6688, 24676155), (6820, 24198552), (6840, 24127796), (6859, 24060960), (6930, 23814448), (6944, 23766435), (7056, 23389190), (7068, 23349480), (7161, 23046240), (7220, 22857912), (7315, 22561056), (7392, 22326045), (7440, 22182006), (7448, 22158180), (7524, 21934360), (7581, 21769440), (7595, 21729312), (7812, 21125720), (7840, 21050271), (7920, 20837642), (7942, 20779920), (7980, 20680968), (8085, 20412384), (8184, 20165460), (8246, 20013840), (8360, 19740924), (8379, 19696160), (8624, 19136610), (8664, 19048260), (8680, 19013148), (8778, 18800880), (8820, 18711352), (8835, 18679584), (8928, 18485005), (9114, 18107760), (9120, 18095847), (9240, 17860836), (9310, 17726544), (9405, 17547488), (9424, 17512110), (9548, 17284680), (9576, 17234140), (9702, 17010320), (9765, 16900576), (10032, 16450770), (10080, 16372433), (10108, 16327080), (10230, 16132368), (10241, 16115040), (10416, 15844290), (10602, 15566320), (10640, 15510726), (10780, 15309288), (10830, 15238608), (10912, 15124095), (11088, 14884030), (11160, 14788004), (11172, 14772120), (11191, 14747040), (11552, 14286195), (11704, 14100660), (11760, 14033514), (11780, 14009688), (11913, 13853280), (11935, 13827744), (11970, 13787312), (12152, 13580820), (12276, 13443640), (12320, 13395627), (12369, 13342560), (12540, 13160616), (12635, 13061664), (12768, 12925605), (12936, 12757740), (12958, 12736080), (12996, 12698840), (13020, 12675432), (13167, 12533920), (13640, 12099276), (13671, 12071840), (13680, 12063898), (13718, 12030480), (13860, 11907224), (13965, 11817696), (14112, 11694595), (14136, 11674740), (14322, 11523120), (14440, 11428956), (14630, 11280528), (14880, 11091003), (14896, 11079090), (15048, 10967180), (15162, 10884720), (15190, 10864656), (15345, 10754912), (15624, 10562860), (15840, 10418821), (15884, 10389960), (15960, 10340484), (16170, 10206192), (16245, 10159072), (16368, 10082730), (16492, 10006920), (16709, 9876960), (16720, 9870462), (16758, 9848080), (17248, 9568305), (17328, 9524130), (17360, 9506574), (17556, 9400440), (17640, 9355676), (17670, 9339792), (17689, 9329760), (18228, 9053880), (18480, 8930418), (18620, 8863272), (18810, 8773744), (18848, 8756055), (19096, 8642340), (19152, 8617070), (19404, 8505160), (19437, 8490720), (19530, 8450288), (19855, 8311968), (20064, 8225385), (20216, 8163540), (20460, 8066184), (20482, 8057520), (20577, 8020320), (20615, 8005536), (20832, 7922145), (21204, 7783160), (21280, 7755363), (21483, 7682080), (21560, 7654644), (21660, 7619304), (21945, 7520352), (22176, 7442015), (22320, 7394002), (22344, 7386060), (22382, 7373520), (22743, 7256480), (22785, 7243104), (23408, 7050330), (23520, 7016757), (23560, 7004844), (23826, 6926640), (23870, 6913872), (23940, 6893656), (24255, 6804128), (24304, 6790410), (24552, 6721820), (24738, 6671280), (25080, 6580308), (25270, 6530832), (25872, 6378870), (25916, 6368040), (25992, 6349420), (26040, 6337716), (26334, 6266960), (26505, 6226528), (27280, 6049638), (27342, 6035920), (27360, 6031949), (27436, 6015240), (27720, 5953612), (27797, 5937120), (27930, 5908848), (28272, 5837370), (28644, 5761560), (28861, 5718240), (28880, 5714478), (29260, 5640264), (29792, 5539545), (30096, 5483590), (30324, 5442360), (30380, 5432328), (30690, 5377456), (30723, 5371680), (31248, 5281430), (31768, 5194980), (31920, 5170242), (32340, 5103096), (32395, 5094432), (32490, 5079536), (32736, 5041365), (32984, 5003460), (33418, 4938480), (33440, 4935231), (33516, 4924040), (33573, 4915680), (34295, 4812192), (34656, 4762065), (34720, 4753287), (35112, 4700220), (35280, 4677838), (35340, 4669896), (35378, 4664880), (35739, 4617760), (35805, 4609248), (36456, 4526940), (36960, 4465209), (37107, 4447520), (37240, 4431636), (37620, 4386872), (37905, 4353888), (38192, 4321170), (38304, 4308535), (38808, 4252580), (38874, 4245360), (39060, 4225144), (39710, 4155984), (40432, 4081770), (40920, 4033092), (40964, 4028760), (41154, 4010160), (41230, 4002768), (41895, 3939232), (42408, 3891580), (42966, 3841040), (43120, 3827322), (43320, 3809652), (43890, 3760176), (44640, 3697001), (44688, 3693030), (44764, 3686760), (45353, 3638880), (45486, 3628240), (45570, 3621552), (46816, 3525165), (47120, 3502422), (47652, 3463320), (47740, 3456936), (47880, 3446828), (48013, 3437280), (48510, 3402064), (48608, 3395205), (49104, 3360910), (49476, 3335640), (50127, 3292320), (50160, 3290154), (50540, 3265416), (51205, 3223008), (51744, 3189435), (51832, 3184020), (51984, 3174710), (52080, 3168858), (52668, 3133480), (53010, 3113264), (53067, 3109920), (54560, 3024819), (54684, 3017960), (54872, 3007620), (55440, 2976806), (55594, 2968560), (55860, 2954424), (55955, 2949408), (56544, 2918685), (57288, 2880780), (57722, 2859120), (57760, 2857239), (58311, 2830240), (58520, 2820132), (59565, 2770656), (60192, 2741795), (60648, 2721180), (60760, 2716164), (61380, 2688728), (61446, 2685840), (61731, 2673440), (61845, 2668512), (62496, 2640715), (63536, 2597490), (63840, 2585121), (64680, 2551548), (64790, 2547216), (64980, 2539768), (65835, 2506784), (65968, 2501730), (66836, 2469240), (67032, 2462020), (67146, 2457840), (68355, 2414368), (68590, 2406096), (70224, 2350110), (70560, 2338919), (70680, 2334948), (70756, 2332440), (71478, 2308880), (71610, 2304624), (72912, 2263470), (74214, 2223760), (74480, 2215818), (75240, 2193436), (75449, 2187360), (75810, 2176944), (76384, 2160585), (77616, 2126290), (77748, 2122680), (78120, 2112572), (78337, 2106720), (79420, 2077992), (80864, 2040885), (81840, 2016546), (81928, 2014380), (82308, 2005080), (82460, 2001384), (83391, 1979040), (83545, 1975392), (83790, 1969616), (84816, 1945790), (85932, 1920520), (86240, 1913661), (86583, 1906080), (86640, 1904826), (87780, 1880088), (88445, 1865952), (89376, 1846515), (89528, 1843380), (90706, 1819440), (90972, 1814120), (91140, 1810776), (92169, 1790560), (94240, 1751211), (95304, 1731660), (95480, 1728468), (95760, 1723414), (96026, 1718640), (97020, 1701032), (97185, 1698144), (98208, 1680455), (98952, 1667820), (100254, 1646160), (100320, 1645077), (100719, 1638560), (101080, 1632708), (102410, 1611504), (102885, 1604064), (103664, 1592010), (103968, 1587355), (104160, 1584429), (105336, 1566740), (106020, 1556632), (106134, 1554960), (107415, 1536416), (109368, 1508980), (109744, 1503810), (110880, 1488403), (111188, 1484280), (111720, 1477212), (111910, 1474704), (113715, 1451296), (114576, 1440390), (115444, 1429560), (116622, 1415120), (117040, 1410066), (119130, 1385328), (121296, 1360590), (121520, 1358082), (122760, 1344364), (122892, 1342920), (123101, 1340640), (123462, 1336720), (123690, 1334256), (127072, 1298745), (129360, 1275774), (129580, 1273608), (129960, 1269884), (131670, 1253392), (131936, 1250865), (133672, 1234620), (134064, 1231010), (134292, 1228920), (136059, 1212960), (136710, 1207184), (137180, 1203048), (138985, 1187424), (140448, 1175055), (141360, 1167474), (141512, 1166220), (142956, 1154440), (143220, 1152312), (144039, 1145760), (144305, 1143648), (145824, 1131735), (148428, 1111880), (148960, 1107909), (150381, 1097440), (150480, 1096718), (150898, 1093680), (151620, 1088472), (153615, 1074336), (155232, 1063145), (155496, 1061340), (156240, 1056286), (156674, 1053360), (158840, 1038996), (159201, 1036640), (163680, 1008273), (163856, 1007190), (164616, 1002540), (164920, 1000692), (166782, 989520), (167090, 987696), (167580, 984808), (167865, 983136), (169632, 972895), (171864, 960260), (173166, 953040), (173280, 952413), (175560, 940044), (176890, 932976), (178695, 923552), (179056, 921690), (181412, 909720), (181944, 907060), (182280, 905388), (184338, 895280), (185535, 889504), (190608, 865830), (190960, 864234), (191520, 861707), (192052, 859320), (194040, 850516), (194370, 849072), (194579, 848160), (197904, 833910), (200508, 823080), (201438, 819280), (202160, 816354), (204820, 805752), (205770, 802032), (207328, 796005), (210672, 783370), (212040, 778316), (212268, 777480), (212629, 776160), (214830, 768208), (218736, 754490), (219488, 751905), (222376, 742140), (223440, 738606), (223820, 737352), (226347, 729120), (226765, 727776), (227430, 725648), (229152, 720195), (230888, 714780), (233244, 707560), (234080, 705033), (235011, 702240), (238260, 692664), (240065, 687456), (242592, 680295), (243040, 679041), (245520, 672182), (245784, 671460), (246202, 670320), (246924, 668360), (247380, 667128), (250173, 659680), (250635, 658464), (258720, 637887), (259160, 636804), (259749, 635360), (259920, 634942), (263340, 626696), (265335, 621984), (267344, 617310), (268128, 615505), (268584, 614460), (272118, 606480), (273420, 603592), (274360, 601524), (277970, 593712), (282720, 583737), (283024, 583110), (285912, 577220), (286440, 576156), (288078, 572880), (288610, 571824), (291555, 566048), (296856, 555940), (300762, 548720), (300960, 548359), (301796, 546840), (303240, 544236), (307230, 537168), (308655, 534688), (310992, 530670), (312480, 528143), (313348, 526680), (317471, 519840), (317680, 519498), (318402, 518320), (327712, 503595), (329232, 501270), (329840, 500346), (333564, 494760), (334180, 493848), (335160, 492404), (335730, 491568), (336091, 491040), (343728, 480130), (346332, 476520), (351120, 470022), (353780, 466488), (357390, 461776), (358112, 460845), (362824, 454860), (363888, 453530), (364560, 452694), (368676, 447640), (369303, 446880), (371070, 444752), (377245, 437472), (381216, 432915), (381920, 432117), (384104, 429660), (388080, 425258), (388740, 424536), (389158, 424080), (391685, 421344), (395808, 416955), (401016, 411540), (402876, 409640), (404320, 408177)]