541394385840

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 84, 88, 90, 95, 99, 105, 108, 110, 112, 114, 120, 126, 127, 132, 133, 135, 140, 142, 144, 152, 154, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 213, 216, 220, 228, 231, 240, 252, 254, 264, 266, 270, 280, 284, 285, 297, 304, 308, 315, 330, 336, 342, 355, 360, 361, 378, 380, 381, 385, 396, 399, 418, 420, 426, 432, 440, 456, 462, 495, 497, 504, 508, 513, 528, 532, 540, 560, 568, 570, 594, 616, 627, 630, 635, 639, 660, 665, 684, 693, 710, 720, 722, 756, 760, 762, 770, 781, 792, 798, 836, 840, 852, 855, 880, 889, 912, 924, 945, 990, 994, 1008, 1016, 1026, 1045, 1064, 1065, 1080, 1083, 1136, 1140, 1143, 1155, 1188, 1197, 1232, 1254, 1260, 1270, 1278, 1320, 1330, 1349, 1368, 1386, 1397, 1420, 1444, 1463, 1485, 1491, 1512, 1520, 1524, 1540, 1562, 1584, 1596, 1672, 1680, 1704, 1710, 1778, 1805, 1848, 1881, 1890, 1905, 1917, 1980, 1988, 1995, 2032, 2052, 2079, 2090, 2128, 2130, 2160, 2166, 2280, 2286, 2310, 2343, 2376, 2394, 2413, 2485, 2508, 2520, 2527, 2540, 2556, 2565, 2640, 2660, 2667, 2698, 2736, 2772, 2794, 2840, 2888, 2926, 2970, 2982, 3024, 3048, 3080, 3124, 3135, 3192, 3195, 3249, 3344, 3408, 3420, 3429, 3465, 3556, 3591, 3610, 3696, 3762, 3780, 3810, 3834, 3905, 3960, 3971, 3976, 3990, 4047, 4104, 4158, 4180, 4191, 4260, 4332, 4389, 4445, 4473, 4560, 4572, 4620, 4686, 4752, 4788, 4826, 4970, 5016, 5040, 5054, 5080, 5112, 5130, 5320, 5334, 5396, 5415, 5467, 5544, 5588, 5643, 5680, 5715, 5776, 5852, 5940, 5964, 5985, 6096, 6160, 6248, 6270, 6384, 6390, 6498, 6745, 6840, 6858, 6930, 6985, 7029, 7112, 7182, 7220, 7239, 7315, 7455, 7524, 7560, 7581, 7620, 7668, 7810, 7920, 7942, 7952, 7980, 8001, 8094, 8208, 8316, 8360, 8382, 8520, 8664, 8778, 8890, 8946, 9017, 9144, 9240, 9372, 9405, 9443, 9576, 9585, 9652, 9747, 9779, 9940, 10032, 10108, 10160, 10224, 10260, 10395, 10640, 10668, 10792, 10830, 10934, 11088, 11176, 11286, 11430, 11704, 11715, 11880, 11913, 11928, 11970, 12065, 12141, 12496, 12540, 12573, 12635, 12780, 12996, 13167, 13335, 13419, 13490, 13680, 13716, 13860, 13970, 14058, 14224, 14364, 14440, 14478, 14630, 14839, 14910, 15048, 15120, 15162, 15240, 15336, 15620, 15884, 15960, 16002, 16188, 16245, 16401, 16632, 16720, 16764, 16891, 17040, 17145, 17328, 17556, 17780, 17892, 17955, 18034, 18288, 18480, 18744, 18810, 18886, 19152, 19170, 19304, 19494, 19558, 19855, 19880, 20216, 20235, 20520, 20790, 20955, 21087, 21336, 21584, 21660, 21717, 21868, 21945, 22352, 22365, 22572, 22743, 22860, 23408, 23430, 23760, 23826, 23856, 23940, 24003, 24130, 24282, 25080, 25146, 25270, 25560, 25631, 25992, 26334, 26543, 26670, 26838, 26980, 27051, 27335, 27432, 27720, 27797, 27940, 28116, 28215, 28329, 28728, 28880, 28956, 29260, 29337, 29678, 29820, 30096, 30324, 30480, 30672, 31240, 31768, 31920, 32004, 32376, 32490, 32802, 33264, 33528, 33782, 34290, 35112, 35145, 35560, 35739, 35784, 35910, 36068, 36195, 36423, 37488, 37620, 37719, 37772, 37905, 38340, 38608, 38988, 39116, 39501, 39710, 39760, 40005, 40432, 40470, 41040, 41580, 41910, 42174, 42672, 43320, 43434, 43736, 43890, 44517, 44730, 45085, 45144, 45486, 45720, 45847, 46860, 47215, 47652, 47880, 48006, 48260, 48564, 48735, 48895, 49203, 50160, 50292, 50540, 50673, 51120, 51262, 51984, 52668, 53086, 53340, 53676, 53960, 54102, 54670, 54864, 55440, 55594, 55880, 56232, 56430, 56658, 57456, 57912, 58520, 58674, 59356, 59565, 59640, 60648, 60705, 62480, 62865, 63119, 63536, 64008, 64752, 64980, 65151, 65604, 65835, 67056, 67095, 67564, 68229, 68580, 70224, 70290, 71120, 71478, 71568, 71820, 72136, 72390, 72846, 74195, 75240, 75438, 75544, 75810, 76680, 76893, 77976, 78232, 79002, 79420, 79629, 80010, 80940, 81153, 82005, 83160, 83391, 83820, 84348, 84455, 84987, 86640, 86868, 87472, 87780, 88011, 89034, 89460, 90170, 90288, 90972, 91440, 91694, 93720, 94430, 95304, 95760, 96012, 96520, 97128, 97470, 97790, 98406, 99187, 100584, 101080, 101346, 102524, 103873, 105336, 105435, 106172, 106680, 107217, 107352, 107920, 108204, 108585, 109340, 111188, 111760, 112464, 112860, 113316, 113715, 115824, 117040, 117348, 118712, 119130, 119280, 120015, 121296, 121410, 125730, 126238, 128016, 128155, 129960, 130302, 131208, 131670, 132715, 133551, 134190, 135128, 135255, 136458, 137160, 137541, 138985, 140580, 141645, 142956, 143640, 144272, 144780, 145692, 146685, 147609, 148390, 150480, 150876, 151088, 151620, 152019, 153360, 153786, 155952, 156464, 158004, 158840, 159258, 160020, 161880, 162306, 164010, 166320, 166782, 167640, 168696, 168910, 169974, 171323, 173736, 175560, 176022, 178068, 178695, 178920, 179417, 180340, 181944, 182115, 183388, 185801, 187440, 188595, 188860, 189357, 190608, 192024, 193040, 194256, 194940, 195580, 196812, 197505, 198374, 201168, 202160, 202692, 205048, 207746, 210672, 210870, 212344, 213360, 214434, 214704, 216408, 217170, 218680, 222376, 222585, 225720, 226632, 227430, 229235, 230679, 234696, 237424, 238260, 238887, 240030, 242820, 243459, 246015, 250173, 251460, 252476, 253365, 254961, 256310, 259920, 260604, 262416, 263340, 264033, 265430, 267102, 268380, 270256, 270510, 272916, 274320, 275082, 277970, 281160, 281941, 283290, 285912, 287280, 289560, 291384, 293370, 295218, 296780, 297561, 301752, 303240, 304038, 307572, 311619, 315595, 316008, 317680, 318516, 320040, 320929, 323760, 324612, 325755, 328020, 333564, 335280, 337392, 337820, 339948, 341145, 342646, 347472, 351120, 352044, 356136, 357390, 357840, 358834, 360680, 363888, 364230, 366776, 371602, 377190, 377720, 378714, 384048, 384465, 389880, 391160, 393624, 395010, 396748, 398145, 400653, 405384, 405765, 410096, 412623, 415492, 416955, 421740, 424688, 424935, 428868, 432816, 434340, 437360, 440055, 444752, 445170, 451440, 453264, 454860, 456057, 458470, 461358, 469392, 476520, 477774, 480060, 485640, 486918, 492030, 495935, 500346, 502920, 504317, 504952, 506730, 509922, 512620, 513969, 519365, 521208, 526680, 528066, 530860, 534204, 536085, 536760, 538251, 541020, 545832, 550164, 555940, 557403, 562320, 563882, 566580, 568071, 571824, 579120, 582768, 586740, 590436, 593560, 595122, 603504, 606480, 608076, 615144, 623238, 631190, 632016, 637032, 640080, 641858, 649224, 651510, 656040, 667128, 667755, 675640, 679896, 682290, 685292, 687705, 692037, 694309, 704088, 712272, 714780, 716661, 717668, 721360, 728460, 733552, 738045, 743204, 750519, 754380, 755440, 757428, 760095, 768930, 779760, 782320, 787248, 790020, 793496, 796290, 801306, 810768, 811530, 825246, 830984, 833910, 843480, 845823, 849870, 856615, 857736, 868680, 880110, 890340, 892683, 897085, 909720, 912114, 916940, 922716, 929005, 934857, 946785, 953040, 955548, 960120, 962787, 971280, 973836, 984060, 991870, 1000692, 1005840, 1008634, 1009904, 1013460, 1019844, 1025240, 1027938, 1038730, 1042416, 1053360, 1056132, 1061720, 1068408, 1072170, 1073520, 1076502, 1082040, 1091664, 1100328, 1111880, 1114806, 1127764, 1133160, 1136142, 1153395, 1173480, 1180872, 1187120, 1190244, 1194435, 1199261, 1216152, 1217295, 1230288, 1237869, 1246476, 1250865, 1262380, 1274064, 1274805, 1283716, 1298448, 1303020, 1312080, 1320165, 1334256, 1335510, 1351280, 1359792, 1364580, 1370584, 1375410, 1384074, 1388618, 1408176, 1409705, 1429560, 1433322, 1435336, 1456920, 1476090, 1486408, 1487805, 1501038, 1508760, 1512951, 1514856, 1520190, 1537860, 1541907, 1558095, 1580040, 1586992, 1592580, 1602612, 1604645, 1614753, 1623060, 1650492, 1661968, 1667820, 1672209, 1686960, 1691646, 1699740, 1704213, 1713230, 1715472, 1737360, 1760220, 1780680, 1785366, 1794170, 1819440, 1824228, 1833880, 1845432, 1858010, 1869714, 1884553, 1893570, 1911096, 1920240, 1925574, 1947672, 1968120, 1973587, 1983740, 2001384, 2003265, 2017268, 2026920, 2039688, 2050480, 2055876, 2063115, 2077460, 2082927, 2112264, 2123440, 2136816, 2144340, 2153004, 2164080, 2200656, 2223760, 2229612, 2255528, 2266320, 2272284, 2280285, 2306790, 2346960, 2361744, 2380488, 2388870, 2398522, 2432304, 2434590, 2475738, 2492952, 2501730, 2521585, 2524760, 2537469, 2549610, 2567432, 2569845, 2606040, 2640330, 2671020, 2678049, 2691255, 2729160, 2741168, 2750820, 2768148, 2777236, 2787015, 2804571, 2819410, 2840355, 2859120, 2866644, 2870672, 2888361, 2913840, 2952180, 2972816, 2975610, 3002076, 3017520, 3025902, 3029712, 3040380, 3075720, 3083814, 3116190, 3160080, 3185160, 3205224, 3209290, 3229506, 3246120, 3255137, 3300984, 3335640, 3344418, 3383292, 3399480, 3408426, 3426460, 3460185, 3471545, 3520440, 3530219, 3561360, 3570732, 3583305, 3588340, 3597783, 3648456, 3667760, 3690864, 3716020, 3739428, 3752595, 3769106, 3787140, 3822192, 3851148, 3895344, 3936240, 3947174, 3967480, 4002768, 4006530, 4034536, 4053840, 4079376, 4111752, 4126230, 4154920, 4165854, 4224528, 4229115, 4288680, 4306008, 4459224, 4463415, 4511056, 4538853, 4544568, 4560570, 4613580, 4625721, 4674285, 4760976, 4777740, 4797044, 4813935, 4844259, 4869180, 4951476, 4985904, 5003460, 5016627, 5043170, 5049520, 5074938, 5099220, 5134864, 5139690, 5212080, 5280660, 5342040, 5356098, 5382510, 5458320, 5501640, 5536296, 5554472, 5574030, 5609142, 5638820, 5653659, 5680710, 5733288, 5776722, 5904360, 5920761, 5951220, 5996305, 6004152, 6051804, 6080760, 6151440, 6167628, 6189345, 6232380, 6248781, 6370320, 6410448, 6418580, 6459012, 6492240, 6510274, 6601968, 6671280, 6688836, 6766584, 6798960, 6816852, 6852920, 6920370, 6943090, 7040880, 7060438, 7141464, 7166610, 7176680, 7195566, 7296912, 7432040, 7478856, 7505190, 7538212, 7564755, 7574280, 7612407, 7702296, 7709535, 7894348, 7934960, 8013060, 8069072, 8073765, 8223504, 8252460, 8309840, 8331708, 8361045, 8458230, 8521065, 8577360, 8612016, 8665083, 8918448, 8926830, 9077706, 9089136, 9121140, 9227160, 9251442, 9348570, 9422765, 9555480, 9594088, 9627870, 9688518, 9738360, 9765411, 9867935, 9902952, 10006920, 10033254, 10086340, 10149876, 10198440, 10279380, 10414635, 10561320, 10590657, 10684080, 10712196, 10765020, 10793349, 11003280, 11072592, 11108944, 11148060, 11218284, 11277640, 11307318, 11361420, 11466576, 11553444, 11808720, 11841522, 11902440, 11992610, 12008304, 12103608, 12161520, 12335256, 12378690, 12464760, 12497562, 12687345, 12837160, 12918024, 13020548, 13191871, 13377672, 13390245, 13533168, 13616559, 13633704, 13705840, 13840740, 13886180, 14022855, 14120876, 14282928, 14333220, 14353360, 14391132, 14441805, 14864080, 14957712, 15010380, 15076424, 15129510, 15148560, 15224814, 15404592, 15419070, 15788696, 16026120, 16147530, 16275685, 16504920, 16663416, 16722090, 16916460, 16960977, 17042130, 17330166, 17651095, 17762283, 17853660, 17988915, 18155412, 18242280, 18454320, 18502884, 18697140, 18746343, 18845530, 19110960, 19188176, 19255740, 19377036, 19476720, 19530822, 19735870, 19805904, 20013840, 20066508, 20172680, 20299752, 20396880, 20558760, 20829270, 21122640, 21181314, 21424392, 21530040, 21586698, 22296120, 22436568, 22555280, 22614636, 22694265, 22722840, 22785959, 23106888, 23128605, 23683044, 23804880, 23985220, 24207216, 24221295, 24670512, 24757380, 24929520, 24995124, 25083135, 25374690, 25674320, 25836048, 26041096, 26383742, 26755344, 26780490, 27233118, 27267408, 27681480, 27772360, 28045710, 28241752, 28268295, 28666440, 28782264, 28883610, 29296233, 29603805, 30020760, 30152848, 30259020, 30449628, 30838140, 31243905, 31577392, 31771971, 32052240, 32295060, 32380047, 32551370, 33009840, 33326832, 33444180, 33832920, 33921954, 34084260, 34660332, 35302190, 35524566, 35707320, 35806507, 35977830, 36310824, 36484560, 37005768, 37394280, 37492686, 37691060, 38062035, 38511480, 38754072, 39061644, 39471740, 39575613, 40133016, 40345360, 40599504, 41117520, 41658540, 42362628, 42848784, 43060080, 43173396, 43325415, 44592240, 44873136, 45229272, 45388530, 45445680, 45571918, 46213776, 46257210, 47366088, 47970440, 48442590, 48827055, 49514760, 49990248, 50166270, 50749380, 50882931, 52082192, 52767484, 52953285, 53286849, 53560980, 53966745, 54466236, 55362960, 55544720, 56091420, 56483504, 56536590, 57332880, 57564528, 57767220, 58592466, 59207610, 60041520, 60518040, 60899256, 61676280, 62487810, 63543942, 64590120, 64760094, 65102740, 65959355, 66888360, 67665840, 67843908, 68082795, 68168520, 68357877, 69320664, 70604380, 71049132, 71414640, 71613014, 71955660, 72621648, 74011536, 74788560, 74985372, 75382120, 76124070, 77022960, 77508144, 78123288, 78943480, 79151226, 80266032, 83317080, 84725256, 84804885, 86346792, 86650830, 87888699, 88811415, 90458544, 90777060, 91143836, 92514420, 93731715, 94732176, 95315913, 95940880, 96885180, 97654110, 99029520, 99980496, 100332540, 101498760, 101765862, 105534968, 105906570, 106573698, 107121960, 107419521, 107933490, 108932472, 112182840, 113073180, 113929795, 115534440, 117184932, 118415220, 118726839, 121036080, 121798512, 123352560, 124975620, 127087884, 129180240, 129520188, 130205480, 131918710, 133776720, 135687816, 136165590, 136337040, 136715754, 138641328, 141208760, 142098264, 143226028, 143911320, 146481165, 149970744, 150764240, 152248140, 156246576, 157886960, 158302452, 158859855, 161900235, 166634160, 169450512, 169609770, 172693584, 173301660, 175777398, 177622830, 179032535, 181554120, 182287672, 185028840, 187463430, 190631826, 193770360, 195308220, 197878065, 200665080, 202997520, 203531724, 205073631, 211069936, 211813140, 213147396, 214243920, 214839042, 215866980, 217864944, 224365680, 226146360, 227859590, 231068880, 234369864, 236830440, 237453678, 249951240, 250645549, 254175768, 254414655, 259040376, 260410960, 263837420, 266434245, 271375632, 272331180, 273431508, 282417520, 284196528, 286452056, 287822640, 292962330, 299941488, 304496280, 316604904, 317719710, 322258563, 323800470, 339219540, 341789385, 346603320, 351554796, 355245660, 356180517, 358065070, 363108240, 364575344, 370057680, 374926860, 381263652, 387540720, 390616440, 395756130, 401330160, 407063448, 410147262, 423626280, 426294792, 429678084, 431733960, 439443495, 452292720, 455719180, 468739728, 473660880, 474907356, 476579565, 499902480, 501291098, 508351536, 508829310, 518080752, 527674840, 532868490, 537097605, 544662360, 546863016, 572904112, 585924660, 593634195, 608992560, 615220893, 633209808, 635439420, 644517126, 647600940, 678439080, 683578770, 693206640, 703109592, 710491320, 712361034, 716130140, 749853720, 751936647, 762527304, 781232880, 791512260, 814126896, 820294524, 847252560, 852589584, 859356168, 863467920, 878886990, 911438360, 949814712, 953159130, 966775689, 1002582196, 1017658620, 1025368155, 1055349680, 1065736980, 1074195210, 1089324720, 1093726032, 1171849320, 1187268390, 1230441786, 1253227745, 1270878840, 1289034252, 1295201880, 1356878160, 1367157540, 1406219184, 1420982640, 1424722068, 1432260280, 1499707440, 1503873294, 1525054608, 1583024520, 1611292815, 1640589048, 1718712336, 1757773980, 1780902585, 1822876720, 1899629424, 1906318260, 1933551378, 2005164392, 2035317240, 2050736310, 2131473960, 2148390420, 2255809941, 2343698640, 2374536780, 2460883572, 2506455490, 2541757680, 2578068504, 2590403760, 2734315080, 2849444136, 2864520560, 3007746588, 3076104465, 3166049040, 3222585630, 3281178096, 3515547960, 3561805170, 3759683235, 3812636520, 3867102756, 4010328784, 4070634480, 4101472620, 4262947920, 4296780840, 4511619882, 4749073560, 4833878445, 4921767144, 5012910980, 5156137008, 5468630160, 5698888272, 6015493176, 6152208930, 6445171260, 6767429823, 7031095920, 7123610340, 7519366470, 7625273040, 7734205512, 8202945240, 8593561680, 9023239764, 9498147120, 9667756890, 9843534288, 10025821960, 11279049705, 12030986352, 12304417860, 12890342520, 13534859646, 14247220680, 15038732940, 15468411024, 16405890480, 18046479528, 19335513780, 20051643920, 22558099410, 24608835720, 25780685040, 27069719292, 28494441360, 30077465880, 33837149115, 36092959056, 38671027560, 45116198820, 49217671440, 54139438584, 60154931760, 67674298230, 77342055120, 90232397640, 108278877168, 135348596460, 180464795280, 270697192920, 541394385840]

約数ペア:

[(1, 541394385840), (2, 270697192920), (3, 180464795280), (4, 135348596460), (5, 108278877168), (6, 90232397640), (7, 77342055120), (8, 67674298230), (9, 60154931760), (10, 54139438584), (11, 49217671440), (12, 45116198820), (14, 38671027560), (15, 36092959056), (16, 33837149115), (18, 30077465880), (19, 28494441360), (20, 27069719292), (21, 25780685040), (22, 24608835720), (24, 22558099410), (27, 20051643920), (28, 19335513780), (30, 18046479528), (33, 16405890480), (35, 15468411024), (36, 15038732940), (38, 14247220680), (40, 13534859646), (42, 12890342520), (44, 12304417860), (45, 12030986352), (48, 11279049705), (54, 10025821960), (55, 9843534288), (56, 9667756890), (57, 9498147120), (60, 9023239764), (63, 8593561680), (66, 8202945240), (70, 7734205512), (71, 7625273040), (72, 7519366470), (76, 7123610340), (77, 7031095920), (80, 6767429823), (84, 6445171260), (88, 6152208930), (90, 6015493176), (95, 5698888272), (99, 5468630160), (105, 5156137008), (108, 5012910980), (110, 4921767144), (112, 4833878445), (114, 4749073560), (120, 4511619882), (126, 4296780840), (127, 4262947920), (132, 4101472620), (133, 4070634480), (135, 4010328784), (140, 3867102756), (142, 3812636520), (144, 3759683235), (152, 3561805170), (154, 3515547960), (165, 3281178096), (168, 3222585630), (171, 3166049040), (176, 3076104465), (180, 3007746588), (189, 2864520560), (190, 2849444136), (198, 2734315080), (209, 2590403760), (210, 2578068504), (213, 2541757680), (216, 2506455490), (220, 2460883572), (228, 2374536780), (231, 2343698640), (240, 2255809941), (252, 2148390420), (254, 2131473960), (264, 2050736310), (266, 2035317240), (270, 2005164392), (280, 1933551378), (284, 1906318260), (285, 1899629424), (297, 1822876720), (304, 1780902585), (308, 1757773980), (315, 1718712336), (330, 1640589048), (336, 1611292815), (342, 1583024520), (355, 1525054608), (360, 1503873294), (361, 1499707440), (378, 1432260280), (380, 1424722068), (381, 1420982640), (385, 1406219184), (396, 1367157540), (399, 1356878160), (418, 1295201880), (420, 1289034252), (426, 1270878840), (432, 1253227745), (440, 1230441786), (456, 1187268390), (462, 1171849320), (495, 1093726032), (497, 1089324720), (504, 1074195210), (508, 1065736980), (513, 1055349680), (528, 1025368155), (532, 1017658620), (540, 1002582196), (560, 966775689), (568, 953159130), (570, 949814712), (594, 911438360), (616, 878886990), (627, 863467920), (630, 859356168), (635, 852589584), (639, 847252560), (660, 820294524), (665, 814126896), (684, 791512260), (693, 781232880), (710, 762527304), (720, 751936647), (722, 749853720), (756, 716130140), (760, 712361034), (762, 710491320), (770, 703109592), (781, 693206640), (792, 683578770), (798, 678439080), (836, 647600940), (840, 644517126), (852, 635439420), (855, 633209808), (880, 615220893), (889, 608992560), (912, 593634195), (924, 585924660), (945, 572904112), (990, 546863016), (994, 544662360), (1008, 537097605), (1016, 532868490), (1026, 527674840), (1045, 518080752), (1064, 508829310), (1065, 508351536), (1080, 501291098), (1083, 499902480), (1136, 476579565), (1140, 474907356), (1143, 473660880), (1155, 468739728), (1188, 455719180), (1197, 452292720), (1232, 439443495), (1254, 431733960), (1260, 429678084), (1270, 426294792), (1278, 423626280), (1320, 410147262), (1330, 407063448), (1349, 401330160), (1368, 395756130), (1386, 390616440), (1397, 387540720), (1420, 381263652), (1444, 374926860), (1463, 370057680), (1485, 364575344), (1491, 363108240), (1512, 358065070), (1520, 356180517), (1524, 355245660), (1540, 351554796), (1562, 346603320), (1584, 341789385), (1596, 339219540), (1672, 323800470), (1680, 322258563), (1704, 317719710), (1710, 316604904), (1778, 304496280), (1805, 299941488), (1848, 292962330), (1881, 287822640), (1890, 286452056), (1905, 284196528), (1917, 282417520), (1980, 273431508), (1988, 272331180), (1995, 271375632), (2032, 266434245), (2052, 263837420), (2079, 260410960), (2090, 259040376), (2128, 254414655), (2130, 254175768), (2160, 250645549), (2166, 249951240), (2280, 237453678), (2286, 236830440), (2310, 234369864), (2343, 231068880), (2376, 227859590), (2394, 226146360), (2413, 224365680), (2485, 217864944), (2508, 215866980), (2520, 214839042), (2527, 214243920), (2540, 213147396), (2556, 211813140), (2565, 211069936), (2640, 205073631), (2660, 203531724), (2667, 202997520), (2698, 200665080), (2736, 197878065), (2772, 195308220), (2794, 193770360), (2840, 190631826), (2888, 187463430), (2926, 185028840), (2970, 182287672), (2982, 181554120), (3024, 179032535), (3048, 177622830), (3080, 175777398), (3124, 173301660), (3135, 172693584), (3192, 169609770), (3195, 169450512), (3249, 166634160), (3344, 161900235), (3408, 158859855), (3420, 158302452), (3429, 157886960), (3465, 156246576), (3556, 152248140), (3591, 150764240), (3610, 149970744), (3696, 146481165), (3762, 143911320), (3780, 143226028), (3810, 142098264), (3834, 141208760), (3905, 138641328), (3960, 136715754), (3971, 136337040), (3976, 136165590), (3990, 135687816), (4047, 133776720), (4104, 131918710), (4158, 130205480), (4180, 129520188), (4191, 129180240), (4260, 127087884), (4332, 124975620), (4389, 123352560), (4445, 121798512), (4473, 121036080), (4560, 118726839), (4572, 118415220), (4620, 117184932), (4686, 115534440), (4752, 113929795), (4788, 113073180), (4826, 112182840), (4970, 108932472), (5016, 107933490), (5040, 107419521), (5054, 107121960), (5080, 106573698), (5112, 105906570), (5130, 105534968), (5320, 101765862), (5334, 101498760), (5396, 100332540), (5415, 99980496), (5467, 99029520), (5544, 97654110), (5588, 96885180), (5643, 95940880), (5680, 95315913), (5715, 94732176), (5776, 93731715), (5852, 92514420), (5940, 91143836), (5964, 90777060), (5985, 90458544), (6096, 88811415), (6160, 87888699), (6248, 86650830), (6270, 86346792), (6384, 84804885), (6390, 84725256), (6498, 83317080), (6745, 80266032), (6840, 79151226), (6858, 78943480), (6930, 78123288), (6985, 77508144), (7029, 77022960), (7112, 76124070), (7182, 75382120), (7220, 74985372), (7239, 74788560), (7315, 74011536), (7455, 72621648), (7524, 71955660), (7560, 71613014), (7581, 71414640), (7620, 71049132), (7668, 70604380), (7810, 69320664), (7920, 68357877), (7942, 68168520), (7952, 68082795), (7980, 67843908), (8001, 67665840), (8094, 66888360), (8208, 65959355), (8316, 65102740), (8360, 64760094), (8382, 64590120), (8520, 63543942), (8664, 62487810), (8778, 61676280), (8890, 60899256), (8946, 60518040), (9017, 60041520), (9144, 59207610), (9240, 58592466), (9372, 57767220), (9405, 57564528), (9443, 57332880), (9576, 56536590), (9585, 56483504), (9652, 56091420), (9747, 55544720), (9779, 55362960), (9940, 54466236), (10032, 53966745), (10108, 53560980), (10160, 53286849), (10224, 52953285), (10260, 52767484), (10395, 52082192), (10640, 50882931), (10668, 50749380), (10792, 50166270), (10830, 49990248), (10934, 49514760), (11088, 48827055), (11176, 48442590), (11286, 47970440), (11430, 47366088), (11704, 46257210), (11715, 46213776), (11880, 45571918), (11913, 45445680), (11928, 45388530), (11970, 45229272), (12065, 44873136), (12141, 44592240), (12496, 43325415), (12540, 43173396), (12573, 43060080), (12635, 42848784), (12780, 42362628), (12996, 41658540), (13167, 41117520), (13335, 40599504), (13419, 40345360), (13490, 40133016), (13680, 39575613), (13716, 39471740), (13860, 39061644), (13970, 38754072), (14058, 38511480), (14224, 38062035), (14364, 37691060), (14440, 37492686), (14478, 37394280), (14630, 37005768), (14839, 36484560), (14910, 36310824), (15048, 35977830), (15120, 35806507), (15162, 35707320), (15240, 35524566), (15336, 35302190), (15620, 34660332), (15884, 34084260), (15960, 33921954), (16002, 33832920), (16188, 33444180), (16245, 33326832), (16401, 33009840), (16632, 32551370), (16720, 32380047), (16764, 32295060), (16891, 32052240), (17040, 31771971), (17145, 31577392), (17328, 31243905), (17556, 30838140), (17780, 30449628), (17892, 30259020), (17955, 30152848), (18034, 30020760), (18288, 29603805), (18480, 29296233), (18744, 28883610), (18810, 28782264), (18886, 28666440), (19152, 28268295), (19170, 28241752), (19304, 28045710), (19494, 27772360), (19558, 27681480), (19855, 27267408), (19880, 27233118), (20216, 26780490), (20235, 26755344), (20520, 26383742), (20790, 26041096), (20955, 25836048), (21087, 25674320), (21336, 25374690), (21584, 25083135), (21660, 24995124), (21717, 24929520), (21868, 24757380), (21945, 24670512), (22352, 24221295), (22365, 24207216), (22572, 23985220), (22743, 23804880), (22860, 23683044), (23408, 23128605), (23430, 23106888), (23760, 22785959), (23826, 22722840), (23856, 22694265), (23940, 22614636), (24003, 22555280), (24130, 22436568), (24282, 22296120), (25080, 21586698), (25146, 21530040), (25270, 21424392), (25560, 21181314), (25631, 21122640), (25992, 20829270), (26334, 20558760), (26543, 20396880), (26670, 20299752), (26838, 20172680), (26980, 20066508), (27051, 20013840), (27335, 19805904), (27432, 19735870), (27720, 19530822), (27797, 19476720), (27940, 19377036), (28116, 19255740), (28215, 19188176), (28329, 19110960), (28728, 18845530), (28880, 18746343), (28956, 18697140), (29260, 18502884), (29337, 18454320), (29678, 18242280), (29820, 18155412), (30096, 17988915), (30324, 17853660), (30480, 17762283), (30672, 17651095), (31240, 17330166), (31768, 17042130), (31920, 16960977), (32004, 16916460), (32376, 16722090), (32490, 16663416), (32802, 16504920), (33264, 16275685), (33528, 16147530), (33782, 16026120), (34290, 15788696), (35112, 15419070), (35145, 15404592), (35560, 15224814), (35739, 15148560), (35784, 15129510), (35910, 15076424), (36068, 15010380), (36195, 14957712), (36423, 14864080), (37488, 14441805), (37620, 14391132), (37719, 14353360), (37772, 14333220), (37905, 14282928), (38340, 14120876), (38608, 14022855), (38988, 13886180), (39116, 13840740), (39501, 13705840), (39710, 13633704), (39760, 13616559), (40005, 13533168), (40432, 13390245), (40470, 13377672), (41040, 13191871), (41580, 13020548), (41910, 12918024), (42174, 12837160), (42672, 12687345), (43320, 12497562), (43434, 12464760), (43736, 12378690), (43890, 12335256), (44517, 12161520), (44730, 12103608), (45085, 12008304), (45144, 11992610), (45486, 11902440), (45720, 11841522), (45847, 11808720), (46860, 11553444), (47215, 11466576), (47652, 11361420), (47880, 11307318), (48006, 11277640), (48260, 11218284), (48564, 11148060), (48735, 11108944), (48895, 11072592), (49203, 11003280), (50160, 10793349), (50292, 10765020), (50540, 10712196), (50673, 10684080), (51120, 10590657), (51262, 10561320), (51984, 10414635), (52668, 10279380), (53086, 10198440), (53340, 10149876), (53676, 10086340), (53960, 10033254), (54102, 10006920), (54670, 9902952), (54864, 9867935), (55440, 9765411), (55594, 9738360), (55880, 9688518), (56232, 9627870), (56430, 9594088), (56658, 9555480), (57456, 9422765), (57912, 9348570), (58520, 9251442), (58674, 9227160), (59356, 9121140), (59565, 9089136), (59640, 9077706), (60648, 8926830), (60705, 8918448), (62480, 8665083), (62865, 8612016), (63119, 8577360), (63536, 8521065), (64008, 8458230), (64752, 8361045), (64980, 8331708), (65151, 8309840), (65604, 8252460), (65835, 8223504), (67056, 8073765), (67095, 8069072), (67564, 8013060), (68229, 7934960), (68580, 7894348), (70224, 7709535), (70290, 7702296), (71120, 7612407), (71478, 7574280), (71568, 7564755), (71820, 7538212), (72136, 7505190), (72390, 7478856), (72846, 7432040), (74195, 7296912), (75240, 7195566), (75438, 7176680), (75544, 7166610), (75810, 7141464), (76680, 7060438), (76893, 7040880), (77976, 6943090), (78232, 6920370), (79002, 6852920), (79420, 6816852), (79629, 6798960), (80010, 6766584), (80940, 6688836), (81153, 6671280), (82005, 6601968), (83160, 6510274), (83391, 6492240), (83820, 6459012), (84348, 6418580), (84455, 6410448), (84987, 6370320), (86640, 6248781), (86868, 6232380), (87472, 6189345), (87780, 6167628), (88011, 6151440), (89034, 6080760), (89460, 6051804), (90170, 6004152), (90288, 5996305), (90972, 5951220), (91440, 5920761), (91694, 5904360), (93720, 5776722), (94430, 5733288), (95304, 5680710), (95760, 5653659), (96012, 5638820), (96520, 5609142), (97128, 5574030), (97470, 5554472), (97790, 5536296), (98406, 5501640), (99187, 5458320), (100584, 5382510), (101080, 5356098), (101346, 5342040), (102524, 5280660), (103873, 5212080), (105336, 5139690), (105435, 5134864), (106172, 5099220), (106680, 5074938), (107217, 5049520), (107352, 5043170), (107920, 5016627), (108204, 5003460), (108585, 4985904), (109340, 4951476), (111188, 4869180), (111760, 4844259), (112464, 4813935), (112860, 4797044), (113316, 4777740), (113715, 4760976), (115824, 4674285), (117040, 4625721), (117348, 4613580), (118712, 4560570), (119130, 4544568), (119280, 4538853), (120015, 4511056), (121296, 4463415), (121410, 4459224), (125730, 4306008), (126238, 4288680), (128016, 4229115), (128155, 4224528), (129960, 4165854), (130302, 4154920), (131208, 4126230), (131670, 4111752), (132715, 4079376), (133551, 4053840), (134190, 4034536), (135128, 4006530), (135255, 4002768), (136458, 3967480), (137160, 3947174), (137541, 3936240), (138985, 3895344), (140580, 3851148), (141645, 3822192), (142956, 3787140), (143640, 3769106), (144272, 3752595), (144780, 3739428), (145692, 3716020), (146685, 3690864), (147609, 3667760), (148390, 3648456), (150480, 3597783), (150876, 3588340), (151088, 3583305), (151620, 3570732), (152019, 3561360), (153360, 3530219), (153786, 3520440), (155952, 3471545), (156464, 3460185), (158004, 3426460), (158840, 3408426), (159258, 3399480), (160020, 3383292), (161880, 3344418), (162306, 3335640), (164010, 3300984), (166320, 3255137), (166782, 3246120), (167640, 3229506), (168696, 3209290), (168910, 3205224), (169974, 3185160), (171323, 3160080), (173736, 3116190), (175560, 3083814), (176022, 3075720), (178068, 3040380), (178695, 3029712), (178920, 3025902), (179417, 3017520), (180340, 3002076), (181944, 2975610), (182115, 2972816), (183388, 2952180), (185801, 2913840), (187440, 2888361), (188595, 2870672), (188860, 2866644), (189357, 2859120), (190608, 2840355), (192024, 2819410), (193040, 2804571), (194256, 2787015), (194940, 2777236), (195580, 2768148), (196812, 2750820), (197505, 2741168), (198374, 2729160), (201168, 2691255), (202160, 2678049), (202692, 2671020), (205048, 2640330), (207746, 2606040), (210672, 2569845), (210870, 2567432), (212344, 2549610), (213360, 2537469), (214434, 2524760), (214704, 2521585), (216408, 2501730), (217170, 2492952), (218680, 2475738), (222376, 2434590), (222585, 2432304), (225720, 2398522), (226632, 2388870), (227430, 2380488), (229235, 2361744), (230679, 2346960), (234696, 2306790), (237424, 2280285), (238260, 2272284), (238887, 2266320), (240030, 2255528), (242820, 2229612), (243459, 2223760), (246015, 2200656), (250173, 2164080), (251460, 2153004), (252476, 2144340), (253365, 2136816), (254961, 2123440), (256310, 2112264), (259920, 2082927), (260604, 2077460), (262416, 2063115), (263340, 2055876), (264033, 2050480), (265430, 2039688), (267102, 2026920), (268380, 2017268), (270256, 2003265), (270510, 2001384), (272916, 1983740), (274320, 1973587), (275082, 1968120), (277970, 1947672), (281160, 1925574), (281941, 1920240), (283290, 1911096), (285912, 1893570), (287280, 1884553), (289560, 1869714), (291384, 1858010), (293370, 1845432), (295218, 1833880), (296780, 1824228), (297561, 1819440), (301752, 1794170), (303240, 1785366), (304038, 1780680), (307572, 1760220), (311619, 1737360), (315595, 1715472), (316008, 1713230), (317680, 1704213), (318516, 1699740), (320040, 1691646), (320929, 1686960), (323760, 1672209), (324612, 1667820), (325755, 1661968), (328020, 1650492), (333564, 1623060), (335280, 1614753), (337392, 1604645), (337820, 1602612), (339948, 1592580), (341145, 1586992), (342646, 1580040), (347472, 1558095), (351120, 1541907), (352044, 1537860), (356136, 1520190), (357390, 1514856), (357840, 1512951), (358834, 1508760), (360680, 1501038), (363888, 1487805), (364230, 1486408), (366776, 1476090), (371602, 1456920), (377190, 1435336), (377720, 1433322), (378714, 1429560), (384048, 1409705), (384465, 1408176), (389880, 1388618), (391160, 1384074), (393624, 1375410), (395010, 1370584), (396748, 1364580), (398145, 1359792), (400653, 1351280), (405384, 1335510), (405765, 1334256), (410096, 1320165), (412623, 1312080), (415492, 1303020), (416955, 1298448), (421740, 1283716), (424688, 1274805), (424935, 1274064), (428868, 1262380), (432816, 1250865), (434340, 1246476), (437360, 1237869), (440055, 1230288), (444752, 1217295), (445170, 1216152), (451440, 1199261), (453264, 1194435), (454860, 1190244), (456057, 1187120), (458470, 1180872), (461358, 1173480), (469392, 1153395), (476520, 1136142), (477774, 1133160), (480060, 1127764), (485640, 1114806), (486918, 1111880), (492030, 1100328), (495935, 1091664), (500346, 1082040), (502920, 1076502), (504317, 1073520), (504952, 1072170), (506730, 1068408), (509922, 1061720), (512620, 1056132), (513969, 1053360), (519365, 1042416), (521208, 1038730), (526680, 1027938), (528066, 1025240), (530860, 1019844), (534204, 1013460), (536085, 1009904), (536760, 1008634), (538251, 1005840), (541020, 1000692), (545832, 991870), (550164, 984060), (555940, 973836), (557403, 971280), (562320, 962787), (563882, 960120), (566580, 955548), (568071, 953040), (571824, 946785), (579120, 934857), (582768, 929005), (586740, 922716), (590436, 916940), (593560, 912114), (595122, 909720), (603504, 897085), (606480, 892683), (608076, 890340), (615144, 880110), (623238, 868680), (631190, 857736), (632016, 856615), (637032, 849870), (640080, 845823), (641858, 843480), (649224, 833910), (651510, 830984), (656040, 825246), (667128, 811530), (667755, 810768), (675640, 801306), (679896, 796290), (682290, 793496), (685292, 790020), (687705, 787248), (692037, 782320), (694309, 779760), (704088, 768930), (712272, 760095), (714780, 757428), (716661, 755440), (717668, 754380), (721360, 750519), (728460, 743204), (733552, 738045)]