100517376960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{293}}^1$

素因数の和:371

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 293, 294, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 374, 385, 390, 392, 396, 408, 416, 420, 429, 440, 441, 442, 448, 455, 462, 468, 476, 480, 490, 495, 504, 510, 520, 528, 539, 544, 546, 560, 561, 572, 576, 585, 586, 588, 595, 612, 616, 624, 630, 637, 660, 663, 672, 680, 693, 704, 714, 715, 720, 728, 735, 748, 765, 770, 780, 784, 792, 816, 819, 832, 833, 840, 858, 879, 880, 882, 884, 910, 924, 935, 936, 952, 960, 980, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1172, 1176, 1190, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1428, 1430, 1440, 1456, 1465, 1470, 1496, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1666, 1680, 1683, 1716, 1758, 1760, 1764, 1768, 1785, 1820, 1848, 1870, 1872, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2040, 2051, 2080, 2112, 2142, 2145, 2156, 2184, 2205, 2210, 2240, 2244, 2288, 2310, 2340, 2344, 2352, 2380, 2431, 2448, 2464, 2496, 2499, 2520, 2548, 2574, 2618, 2637, 2640, 2652, 2695, 2720, 2730, 2772, 2805, 2856, 2860, 2880, 2912, 2930, 2940, 2992, 3003, 3060, 3080, 3094, 3120, 3136, 3168, 3185, 3223, 3234, 3264, 3276, 3315, 3332, 3360, 3366, 3432, 3465, 3516, 3520, 3528, 3536, 3570, 3640, 3696, 3740, 3744, 3808, 3809, 3822, 3920, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4102, 4160, 4165, 4284, 4290, 4312, 4368, 4395, 4410, 4420, 4488, 4576, 4620, 4641, 4680, 4688, 4704, 4760, 4851, 4862, 4896, 4928, 4981, 4998, 5005, 5040, 5096, 5148, 5236, 5274, 5280, 5304, 5355, 5390, 5440, 5460, 5544, 5610, 5712, 5720, 5733, 5824, 5860, 5880, 5984, 6006, 6120, 6153, 6160, 6188, 6240, 6336, 6370, 6435, 6446, 6468, 6545, 6552, 6630, 6664, 6720, 6732, 6864, 6930, 7007, 7032, 7056, 7072, 7140, 7280, 7293, 7392, 7480, 7488, 7497, 7616, 7618, 7644, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8160, 8190, 8204, 8330, 8415, 8568, 8580, 8624, 8736, 8790, 8820, 8840, 8976, 9009, 9152, 9163, 9240, 9282, 9360, 9376, 9408, 9520, 9555, 9669, 9702, 9724, 9792, 9945, 9962, 9996, 10010, 10080, 10192, 10255, 10296, 10472, 10548, 10560, 10608, 10710, 10780, 10829, 10920, 11088, 11220, 11424, 11427, 11440, 11466, 11720, 11760, 11781, 11968, 12012, 12155, 12240, 12306, 12320, 12376, 12480, 12495, 12740, 12870, 12892, 12936, 13090, 13104, 13185, 13260, 13328, 13464, 13728, 13860, 13923, 14014, 14064, 14112, 14144, 14280, 14357, 14560, 14586, 14784, 14943, 14960, 14994, 15015, 15236, 15288, 15470, 15680, 15708, 15840, 15912, 16016, 16115, 16170, 16320, 16380, 16408, 16660, 16830, 17017, 17136, 17160, 17248, 17472, 17580, 17640, 17680, 17952, 18018, 18326, 18459, 18480, 18564, 18720, 18752, 19040, 19045, 19110, 19338, 19404, 19448, 19635, 19890, 19924, 19992, 20020, 20160, 20384, 20510, 20592, 20944, 21021, 21096, 21216, 21420, 21560, 21658, 21840, 21879, 22176, 22440, 22561, 22848, 22854, 22880, 22932, 23205, 23440, 23520, 23562, 24024, 24255, 24310, 24480, 24612, 24640, 24752, 24905, 24990, 25480, 25740, 25784, 25872, 26180, 26208, 26370, 26520, 26656, 26663, 26928, 27456, 27489, 27720, 27846, 28028, 28128, 28224, 28560, 28665, 28714, 29007, 29120, 29172, 29886, 29920, 29988, 30030, 30472, 30576, 30765, 30940, 31416, 31680, 31824, 32032, 32230, 32340, 32487, 32760, 32816, 33320, 33660, 34034, 34272, 34281, 34320, 34496, 34867, 35035, 35160, 35280, 35360, 35904, 36036, 36465, 36652, 36918, 36960, 37128, 37440, 37485, 38080, 38090, 38220, 38676, 38808, 38896, 39270, 39780, 39848, 39984, 40040, 40768, 41020, 41184, 41888, 41899, 42042, 42192, 42432, 42840, 43071, 43120, 43316, 43680, 43758, 44352, 44829, 44880, 45045, 45122, 45708, 45760, 45815, 45864, 46410, 46880, 47040, 47124, 48048, 48345, 48510, 48620, 48960, 49224, 49504, 49810, 49980, 50960, 51051, 51480, 51568, 51744, 52360, 52416, 52740, 53040, 53312, 53326, 53856, 54145, 54791, 54978, 55440, 55692, 56056, 56256, 57120, 57135, 57330, 57428, 58014, 58344, 58905, 59772, 59840, 59976, 60060, 60944, 61152, 61530, 61880, 62832, 63063, 63648, 64064, 64460, 64680, 64753, 64974, 65520, 65632, 66640, 67320, 67683, 68068, 68544, 68562, 68640, 69615, 69734, 70070, 70320, 70560, 70720, 71785, 72072, 72930, 73304, 73836, 73920, 74256, 74715, 74970, 76180, 76440, 77352, 77616, 77792, 78540, 79560, 79696, 79968, 79989, 80080, 82040, 82368, 82467, 83776, 83798, 84084, 84384, 85085, 85680, 86142, 86240, 86632, 87360, 87516, 89658, 89760, 90090, 90244, 91416, 91630, 91728, 92295, 92820, 93760, 94248, 96096, 96690, 97020, 97240, 97461, 98448, 99008, 99620, 99960, 101920, 102102, 102960, 103136, 103488, 104601, 104720, 105105, 105480, 106080, 106652, 107712, 108290, 109395, 109582, 109956, 110880, 111384, 112112, 112805, 114240, 114270, 114660, 114856, 116028, 116688, 117810, 119119, 119544, 119952, 120120, 121888, 122304, 123060, 123760, 125664, 125697, 126126, 127296, 128920, 129213, 129360, 129506, 129948, 131040, 131264, 133280, 133315, 134640, 135366, 136136, 137124, 137280, 137445, 139230, 139468, 140140, 140640, 141120, 143570, 144144, 145035, 145860, 146608, 147672, 148512, 149430, 149940, 152360, 152880, 153153, 154704, 155232, 155584, 157080, 157927, 159120, 159392, 159936, 159978, 160160, 162435, 164080, 164373, 164934, 167596, 168168, 168768, 170170, 171360, 171405, 172284, 172480, 173264, 174335, 175032, 179316, 179520, 180180, 180488, 182832, 183260, 183456, 184590, 185640, 186641, 188496, 192192, 193380, 194040, 194259, 194480, 194922, 196896, 199240, 199920, 203049, 203840, 204204, 205920, 206272, 209202, 209440, 209495, 210210, 210960, 212160, 213304, 215355, 216580, 218790, 219164, 219912, 221760, 222768, 224145, 224224, 225610, 228540, 229320, 229712, 232056, 233376, 235620, 238238, 239088, 239904, 239967, 240240, 243776, 244069, 246120, 247520, 251328, 251394, 252252, 255255, 257840, 258426, 258720, 259012, 259896, 262080, 266560, 266630, 269280, 270732, 272272, 273955, 274248, 274890, 278460, 278936, 280280, 281280, 287140, 288288, 290070, 291720, 293216, 293293, 295344, 297024, 298860, 299880, 304720, 305760, 306306, 309408, 310464, 313803, 314160, 315315, 315854, 318240, 318784, 319956, 320320, 323765, 324870, 328160, 328746, 329868, 335192, 336336, 338415, 340340, 342720, 342810, 344568, 346528, 348670, 350064, 357357, 358632, 360360, 360976, 365664, 366520, 366912, 369180, 371280, 373282, 376992, 377091, 383537, 386760, 388080, 388518, 388960, 389844, 393792, 398480, 399840, 399945, 406098, 408408, 411840, 412335, 418404, 418880, 418990, 420420, 421920, 426608, 430710, 433160, 437580, 438328, 439824, 445536, 448290, 448448, 451220, 453271, 457080, 458640, 459424, 464112, 466752, 471240, 473781, 476476, 478176, 479808, 479934, 480480, 487305, 488138, 492240, 493119, 495040, 502788, 504504, 510510, 515680, 516852, 517440, 518024, 519792, 523005, 533260, 538560, 541464, 544544, 547910, 548496, 549780, 556920, 557872, 559923, 560560, 574280, 576576, 580140, 582777, 583440, 586432, 586586, 590688, 595595, 597720, 599760, 609440, 611520, 612612, 618816, 627606, 628320, 628485, 630630, 631708, 636480, 639912, 646065, 647530, 649740, 656320, 657492, 659736, 670384, 672672, 676830, 680680, 685620, 689136, 693056, 697340, 700128, 712283, 714714, 717264, 720720, 721952, 731328, 732207, 733040, 738360, 742560, 746564, 753984, 754182, 765765, 767074, 773520, 776160, 777036, 777920, 779688, 789635, 796960, 799680, 799890, 812196, 816816, 821865, 824670, 836808, 837980, 840840, 843840, 853216, 861420, 866320, 875160, 876656, 879648, 879879, 891072, 896580, 902440, 906542, 914160, 917280, 918848, 928224, 933205, 942480, 947562, 952952, 956352, 959868, 960960, 971295, 974610, 976276, 984480, 986238, 1005576, 1009008, 1015245, 1021020, 1031360, 1033704, 1036048, 1039584, 1046010, 1066520, 1072071, 1082928, 1089088, 1095820, 1096992, 1099560, 1113840, 1115744, 1119846, 1121120, 1148560, 1150611, 1160280, 1165554, 1166880, 1173172, 1181376, 1191190, 1195440, 1199520, 1199835, 1218880, 1220345, 1225224, 1255212, 1256640, 1256970, 1261260, 1263416, 1279824, 1292130, 1295060, 1299480, 1314984, 1319472, 1340768, 1345344, 1353660, 1359813, 1361360, 1371240, 1378272, 1394680, 1400256, 1421343, 1424566, 1429428, 1434528, 1441440, 1443904, 1464414, 1466080, 1466465, 1476720, 1485120, 1493128, 1508364, 1531530, 1534148, 1547040, 1552320, 1554072, 1559376, 1569015, 1579270, 1593920, 1599780, 1624392, 1633632, 1643730, 1649340, 1673616, 1675960, 1679769, 1681680, 1706432, 1722840, 1732640, 1750320, 1753312, 1759296, 1759758, 1786785, 1793160, 1804880, 1813084, 1828320, 1834560, 1856448, 1866410, 1884960, 1885455, 1895124, 1905904, 1917685, 1919736, 1942590, 1949220, 1952552, 1968960, 1972476, 2011152, 2018016, 2030490, 2042040, 2053051, 2067408, 2072096, 2079168, 2092020, 2133040, 2136849, 2144142, 2165856, 2191640, 2193984, 2196621, 2199120, 2227680, 2231488, 2239692, 2242240, 2266355, 2297120, 2301222, 2320560, 2331108, 2333760, 2346344, 2368905, 2382380, 2390880, 2399040, 2399670, 2440690, 2450448, 2465595, 2510424, 2513940, 2522520, 2526832, 2559648, 2584260, 2590120, 2598960, 2629968, 2638944, 2639637, 2681536, 2684759, 2707320, 2719626, 2722720, 2742480, 2756544, 2789360, 2799615, 2842686, 2849132, 2858856, 2869056, 2882880, 2913885, 2928828, 2932160, 2932930, 2953440, 2986256, 3016728, 3063060, 3068296, 3094080, 3108144, 3118752, 3138030, 3158540, 3172897, 3199560, 3248784, 3267264, 3287460, 3298680, 3347232, 3351920, 3359538, 3363360, 3445680, 3451833, 3465280, 3500640, 3506624, 3519516, 3561415, 3573570, 3586320, 3609760, 3626168, 3656640, 3661035, 3732820, 3769920, 3770910, 3790248, 3811808, 3835370, 3839472, 3885180, 3898440, 3905104, 3944952, 4022304, 4036032, 4060980, 4079439, 4084080, 4106102, 4134816, 4144192, 4184040, 4266080, 4273698, 4288284, 4331712, 4383280, 4393242, 4398240, 4399395, 4455360, 4479384, 4532710, 4594240, 4602444, 4641120, 4662216, 4692688, 4737810, 4764760, 4781760, 4799340, 4881380, 4900896, 4931190, 4985981, 5020848, 5027880, 5045040, 5053664, 5119296, 5168520, 5180240, 5197920, 5259936, 5277888, 5279274, 5360355, 5369518, 5414640, 5439252, 5445440, 5484960, 5578720, 5599230, 5685372, 5698264, 5717712, 5753055, 5827770, 5857656, 5865860, 5906880, 5972512, 6033456, 6126120, 6136592, 6159153, 6216288, 6237504, 6276060, 6317080, 6345794, 6399120, 6410547, 6497568, 6574920, 6597360, 6694464, 6703840, 6719076, 6726720, 6799065, 6891360, 6903666, 7001280, 7039032, 7106715, 7122830, 7147140, 7172640, 7219520, 7252336, 7322070, 7465640, 7541820, 7580496, 7623616, 7670740, 7678944, 7770360, 7796880, 7810208, 7889904, 8044608, 8054277, 8121960, 8158878, 8168160, 8212204, 8269632, 8368080, 8398845, 8532160, 8547396, 8576568, 8766560, 8786484, 8796480, 8798790, 8958768, 9065420, 9204888, 9282240, 9324432, 9385376, 9475620, 9518691, 9529520, 9598680, 9762760, 9801792, 9862380, 9971962, 10041696, 10055760, 10090080, 10107328, 10265255, 10337040, 10360480, 10395840, 10519872, 10558548, 10684245, 10720710, 10739036, 10829280, 10878504, 10969920, 10983105, 11157440, 11198460, 11370744, 11396528, 11435424, 11506110, 11655540, 11715312, 11731720, 11945024, 12066912, 12252240, 12273184, 12318306, 12432576, 12552120, 12634160, 12691588, 12798240, 12821094, 12995136, 13149840, 13194720, 13198185, 13407680, 13423795, 13438152, 13598130, 13782720, 13807332, 14078064, 14213430, 14245660, 14294280, 14345280, 14504672, 14644140, 14931280, 14957943, 15083640, 15160992, 15341480, 15357888, 15540720, 15593760, 15620416, 15779808, 15864485, 16108554, 16243920, 16317756, 16336320, 16424408, 16736160, 16797690, 17094792, 17153136, 17259165, 17533120, 17572968, 17597580, 17917536, 18130840, 18409776, 18477459, 18648864, 18770752, 18951240, 19037382, 19059040, 19197360, 19525520, 19724760, 19943924, 20083392, 20111520, 20180160, 20397195, 20530510, 20674080, 20720960, 21117096, 21368490, 21441420, 21478072, 21658560, 21757008, 21966210, 22396920, 22741488, 22793056, 22870848, 23012220, 23311080, 23430624, 23463440, 24133824, 24162831, 24504480, 24546368, 24636612, 24929905, 25104240, 25268320, 25383176, 25596480, 25642188, 26299680, 26389440, 26396370, 26847590, 26876304, 27196260, 27614664, 28156128, 28426860, 28491320, 28556073, 28588560, 29009344, 29288280, 29862560, 29915886, 30167280, 30321984, 30682960, 30795765, 31081440, 31187520, 31559616, 31728970, 32052735, 32217108, 32487840, 32635512, 32848816, 33472320, 33595380, 34189584, 34306272, 34518330, 34901867, 35145936, 35195160, 35835072, 36261680, 36819552, 36954918, 37297728, 37902480, 38074764, 38118080, 38394720, 39051040, 39449520, 39887848, 40223040, 40271385, 40794390, 41061020, 41348160, 42234192, 42736980, 42882840, 42956144, 43514016, 43932420, 44793840, 44873829, 45482976, 45586112, 46024440, 46622160, 46861248, 46926880, 47593455, 48325662, 49008960, 49273224, 49859810, 50208480, 50536640, 50766352, 51284376, 52599360, 52792740, 53695180, 53752608, 54392520, 55229328, 56312256, 56853720, 56982640, 57112146, 57177120, 58576560, 59725120, 59831772, 60334560, 61365920, 61591530, 62162880, 63457940, 64105470, 64434216, 64975680, 65271024, 65697632, 67190760, 68379168, 68612544, 69036660, 69803734, 70291872, 70390320, 72523360, 73639104, 73909836, 74789715, 75804960, 76149528, 76789440, 78102080, 78899040, 79775696, 80542770, 81588780, 82122040, 84468384, 85473960, 85765680, 85912288, 87028032, 87864840, 89587680, 89747658, 90965952, 92048880, 92387295, 93244320, 93853760, 95186910, 96651324, 98546448, 99719620, 100416960, 101532704, 102568752, 104705601, 105585480, 107390360, 107505216, 108785040, 110458656, 113707440, 113965280, 114224292, 114354240, 117153120, 119663544, 120669120, 120814155, 122731840, 123183060, 126915880, 128210940, 128868432, 130542048, 131395264, 134381520, 136758336, 138073320, 139607468, 140583744, 140780640, 142780365, 145046720, 147819672, 149579430, 151609920, 152299056, 157798080, 159551392, 161085540, 163177560, 164244080, 168936768, 170947920, 171531360, 171824576, 174509335, 175729680, 179175360, 179495316, 184097760, 184774590, 186488640, 190373820, 193302648, 197092896, 199439240, 203065408, 205137504, 209411202, 211170960, 214780720, 217570080, 220917312, 224369145, 227414880, 227930560, 228448584, 234306240, 239327088, 241628310, 246366120, 253831760, 256421880, 257736864, 261084096, 268763040, 276146640, 279214936, 281561280, 285560730, 295639344, 299158860, 304598112, 314116803, 319102784, 322171080, 326355120, 328488160, 341895840, 343062720, 349018670, 351459360, 358990632, 368195520, 369549180, 380747640, 386605296, 394185792, 398878480, 410275008, 418822404, 422341920, 429561440, 435140160, 448738290, 454829760, 456897168, 478654176, 483256620, 492732240, 507663520, 512843760, 515473728, 523528005, 537526080, 552293280, 558429872, 571121460, 591278688, 598317720, 609196224, 628233606, 644342160, 652710240, 656976320, 683791680, 698037340, 702918720, 717981264, 739098360, 761495280, 773210592, 797756960, 837644808, 844683840, 859122880, 897476580, 913794336, 957308352, 966513240, 985464480, 1015327040, 1025687520, 1047056010, 1104586560, 1116859744, 1142242920, 1182557376, 1196635440, 1256467212, 1288684320, 1305420480, 1396074680, 1435962528, 1478196720, 1522990560, 1546421184, 1570584015, 1595513920, 1675289616, 1794953160, 1827588672, 1933026480, 1970928960, 2051375040, 2094112020, 2233719488, 2284485840, 2393270880, 2512934424, 2577368640, 2792149360, 2871925056, 2956393440, 3045981120, 3141168030, 3350579232, 3589906320, 3866052960, 4188224040, 4568971680, 4786541760, 5025868848, 5584298720, 5912786880, 6282336060, 6701158464, 7179812640, 7732105920, 8376448080, 9137943360, 10051737696, 11168597440, 12564672120, 14359625280, 16752896160, 20103475392, 25129344240, 33505792320, 50258688480, 100517376960]

約数ペア:

[(1, 100517376960), (2, 50258688480), (3, 33505792320), (4, 25129344240), (5, 20103475392), (6, 16752896160), (7, 14359625280), (8, 12564672120), (9, 11168597440), (10, 10051737696), (11, 9137943360), (12, 8376448080), (13, 7732105920), (14, 7179812640), (15, 6701158464), (16, 6282336060), (17, 5912786880), (18, 5584298720), (20, 5025868848), (21, 4786541760), (22, 4568971680), (24, 4188224040), (26, 3866052960), (28, 3589906320), (30, 3350579232), (32, 3141168030), (33, 3045981120), (34, 2956393440), (35, 2871925056), (36, 2792149360), (39, 2577368640), (40, 2512934424), (42, 2393270880), (44, 2284485840), (45, 2233719488), (48, 2094112020), (49, 2051375040), (51, 1970928960), (52, 1933026480), (55, 1827588672), (56, 1794953160), (60, 1675289616), (63, 1595513920), (64, 1570584015), (65, 1546421184), (66, 1522990560), (68, 1478196720), (70, 1435962528), (72, 1396074680), (77, 1305420480), (78, 1288684320), (80, 1256467212), (84, 1196635440), (85, 1182557376), (88, 1142242920), (90, 1116859744), (91, 1104586560), (96, 1047056010), (98, 1025687520), (99, 1015327040), (102, 985464480), (104, 966513240), (105, 957308352), (110, 913794336), (112, 897476580), (117, 859122880), (119, 844683840), (120, 837644808), (126, 797756960), (130, 773210592), (132, 761495280), (136, 739098360), (140, 717981264), (143, 702918720), (144, 698037340), (147, 683791680), (153, 656976320), (154, 652710240), (156, 644342160), (160, 628233606), (165, 609196224), (168, 598317720), (170, 591278688), (176, 571121460), (180, 558429872), (182, 552293280), (187, 537526080), (192, 523528005), (195, 515473728), (196, 512843760), (198, 507663520), (204, 492732240), (208, 483256620), (210, 478654176), (220, 456897168), (221, 454829760), (224, 448738290), (231, 435140160), (234, 429561440), (238, 422341920), (240, 418822404), (245, 410275008), (252, 398878480), (255, 394185792), (260, 386605296), (264, 380747640), (272, 369549180), (273, 368195520), (280, 358990632), (286, 351459360), (288, 349018670), (293, 343062720), (294, 341895840), (306, 328488160), (308, 326355120), (312, 322171080), (315, 319102784), (320, 314116803), (330, 304598112), (336, 299158860), (340, 295639344), (352, 285560730), (357, 281561280), (360, 279214936), (364, 276146640), (374, 268763040), (385, 261084096), (390, 257736864), (392, 256421880), (396, 253831760), (408, 246366120), (416, 241628310), (420, 239327088), (429, 234306240), (440, 228448584), (441, 227930560), (442, 227414880), (448, 224369145), (455, 220917312), (462, 217570080), (468, 214780720), (476, 211170960), (480, 209411202), (490, 205137504), (495, 203065408), (504, 199439240), (510, 197092896), (520, 193302648), (528, 190373820), (539, 186488640), (544, 184774590), (546, 184097760), (560, 179495316), (561, 179175360), (572, 175729680), (576, 174509335), (585, 171824576), (586, 171531360), (588, 170947920), (595, 168936768), (612, 164244080), (616, 163177560), (624, 161085540), (630, 159551392), (637, 157798080), (660, 152299056), (663, 151609920), (672, 149579430), (680, 147819672), (693, 145046720), (704, 142780365), (714, 140780640), (715, 140583744), (720, 139607468), (728, 138073320), (735, 136758336), (748, 134381520), (765, 131395264), (770, 130542048), (780, 128868432), (784, 128210940), (792, 126915880), (816, 123183060), (819, 122731840), (832, 120814155), (833, 120669120), (840, 119663544), (858, 117153120), (879, 114354240), (880, 114224292), (882, 113965280), (884, 113707440), (910, 110458656), (924, 108785040), (935, 107505216), (936, 107390360), (952, 105585480), (960, 104705601), (980, 102568752), (990, 101532704), (1001, 100416960), (1008, 99719620), (1020, 98546448), (1040, 96651324), (1056, 95186910), (1071, 93853760), (1078, 93244320), (1088, 92387295), (1092, 92048880), (1105, 90965952), (1120, 89747658), (1122, 89587680), (1144, 87864840), (1155, 87028032), (1170, 85912288), (1172, 85765680), (1176, 85473960), (1190, 84468384), (1224, 82122040), (1232, 81588780), (1248, 80542770), (1260, 79775696), (1274, 78899040), (1287, 78102080), (1309, 76789440), (1320, 76149528), (1326, 75804960), (1344, 74789715), (1360, 73909836), (1365, 73639104), (1386, 72523360), (1428, 70390320), (1430, 70291872), (1440, 69803734), (1456, 69036660), (1465, 68612544), (1470, 68379168), (1496, 67190760), (1530, 65697632), (1540, 65271024), (1547, 64975680), (1560, 64434216), (1568, 64105470), (1584, 63457940), (1617, 62162880), (1632, 61591530), (1638, 61365920), (1666, 60334560), (1680, 59831772), (1683, 59725120), (1716, 58576560), (1758, 57177120), (1760, 57112146), (1764, 56982640), (1768, 56853720), (1785, 56312256), (1820, 55229328), (1848, 54392520), (1870, 53752608), (1872, 53695180), (1904, 52792740), (1911, 52599360), (1960, 51284376), (1980, 50766352), (1989, 50536640), (2002, 50208480), (2016, 49859810), (2040, 49273224), (2051, 49008960), (2080, 48325662), (2112, 47593455), (2142, 46926880), (2145, 46861248), (2156, 46622160), (2184, 46024440), (2205, 45586112), (2210, 45482976), (2240, 44873829), (2244, 44793840), (2288, 43932420), (2310, 43514016), (2340, 42956144), (2344, 42882840), (2352, 42736980), (2380, 42234192), (2431, 41348160), (2448, 41061020), (2464, 40794390), (2496, 40271385), (2499, 40223040), (2520, 39887848), (2548, 39449520), (2574, 39051040), (2618, 38394720), (2637, 38118080), (2640, 38074764), (2652, 37902480), (2695, 37297728), (2720, 36954918), (2730, 36819552), (2772, 36261680), (2805, 35835072), (2856, 35195160), (2860, 35145936), (2880, 34901867), (2912, 34518330), (2930, 34306272), (2940, 34189584), (2992, 33595380), (3003, 33472320), (3060, 32848816), (3080, 32635512), (3094, 32487840), (3120, 32217108), (3136, 32052735), (3168, 31728970), (3185, 31559616), (3223, 31187520), (3234, 31081440), (3264, 30795765), (3276, 30682960), (3315, 30321984), (3332, 30167280), (3360, 29915886), (3366, 29862560), (3432, 29288280), (3465, 29009344), (3516, 28588560), (3520, 28556073), (3528, 28491320), (3536, 28426860), (3570, 28156128), (3640, 27614664), (3696, 27196260), (3740, 26876304), (3744, 26847590), (3808, 26396370), (3809, 26389440), (3822, 26299680), (3920, 25642188), (3927, 25596480), (3960, 25383176), (3978, 25268320), (4004, 25104240), (4032, 24929905), (4080, 24636612), (4095, 24546368), (4102, 24504480), (4160, 24162831), (4165, 24133824), (4284, 23463440), (4290, 23430624), (4312, 23311080), (4368, 23012220), (4395, 22870848), (4410, 22793056), (4420, 22741488), (4488, 22396920), (4576, 21966210), (4620, 21757008), (4641, 21658560), (4680, 21478072), (4688, 21441420), (4704, 21368490), (4760, 21117096), (4851, 20720960), (4862, 20674080), (4896, 20530510), (4928, 20397195), (4981, 20180160), (4998, 20111520), (5005, 20083392), (5040, 19943924), (5096, 19724760), (5148, 19525520), (5236, 19197360), (5274, 19059040), (5280, 19037382), (5304, 18951240), (5355, 18770752), (5390, 18648864), (5440, 18477459), (5460, 18409776), (5544, 18130840), (5610, 17917536), (5712, 17597580), (5720, 17572968), (5733, 17533120), (5824, 17259165), (5860, 17153136), (5880, 17094792), (5984, 16797690), (6006, 16736160), (6120, 16424408), (6153, 16336320), (6160, 16317756), (6188, 16243920), (6240, 16108554), (6336, 15864485), (6370, 15779808), (6435, 15620416), (6446, 15593760), (6468, 15540720), (6545, 15357888), (6552, 15341480), (6630, 15160992), (6664, 15083640), (6720, 14957943), (6732, 14931280), (6864, 14644140), (6930, 14504672), (7007, 14345280), (7032, 14294280), (7056, 14245660), (7072, 14213430), (7140, 14078064), (7280, 13807332), (7293, 13782720), (7392, 13598130), (7480, 13438152), (7488, 13423795), (7497, 13407680), (7616, 13198185), (7618, 13194720), (7644, 13149840), (7735, 12995136), (7840, 12821094), (7854, 12798240), (7920, 12691588), (7956, 12634160), (8008, 12552120), (8085, 12432576), (8160, 12318306), (8190, 12273184), (8204, 12252240), (8330, 12066912), (8415, 11945024), (8568, 11731720), (8580, 11715312), (8624, 11655540), (8736, 11506110), (8790, 11435424), (8820, 11396528), (8840, 11370744), (8976, 11198460), (9009, 11157440), (9152, 10983105), (9163, 10969920), (9240, 10878504), (9282, 10829280), (9360, 10739036), (9376, 10720710), (9408, 10684245), (9520, 10558548), (9555, 10519872), (9669, 10395840), (9702, 10360480), (9724, 10337040), (9792, 10265255), (9945, 10107328), (9962, 10090080), (9996, 10055760), (10010, 10041696), (10080, 9971962), (10192, 9862380), (10255, 9801792), (10296, 9762760), (10472, 9598680), (10548, 9529520), (10560, 9518691), (10608, 9475620), (10710, 9385376), (10780, 9324432), (10829, 9282240), (10920, 9204888), (11088, 9065420), (11220, 8958768), (11424, 8798790), (11427, 8796480), (11440, 8786484), (11466, 8766560), (11720, 8576568), (11760, 8547396), (11781, 8532160), (11968, 8398845), (12012, 8368080), (12155, 8269632), (12240, 8212204), (12306, 8168160), (12320, 8158878), (12376, 8121960), (12480, 8054277), (12495, 8044608), (12740, 7889904), (12870, 7810208), (12892, 7796880), (12936, 7770360), (13090, 7678944), (13104, 7670740), (13185, 7623616), (13260, 7580496), (13328, 7541820), (13464, 7465640), (13728, 7322070), (13860, 7252336), (13923, 7219520), (14014, 7172640), (14064, 7147140), (14112, 7122830), (14144, 7106715), (14280, 7039032), (14357, 7001280), (14560, 6903666), (14586, 6891360), (14784, 6799065), (14943, 6726720), (14960, 6719076), (14994, 6703840), (15015, 6694464), (15236, 6597360), (15288, 6574920), (15470, 6497568), (15680, 6410547), (15708, 6399120), (15840, 6345794), (15912, 6317080), (16016, 6276060), (16115, 6237504), (16170, 6216288), (16320, 6159153), (16380, 6136592), (16408, 6126120), (16660, 6033456), (16830, 5972512), (17017, 5906880), (17136, 5865860), (17160, 5857656), (17248, 5827770), (17472, 5753055), (17580, 5717712), (17640, 5698264), (17680, 5685372), (17952, 5599230), (18018, 5578720), (18326, 5484960), (18459, 5445440), (18480, 5439252), (18564, 5414640), (18720, 5369518), (18752, 5360355), (19040, 5279274), (19045, 5277888), (19110, 5259936), (19338, 5197920), (19404, 5180240), (19448, 5168520), (19635, 5119296), (19890, 5053664), (19924, 5045040), (19992, 5027880), (20020, 5020848), (20160, 4985981), (20384, 4931190), (20510, 4900896), (20592, 4881380), (20944, 4799340), (21021, 4781760), (21096, 4764760), (21216, 4737810), (21420, 4692688), (21560, 4662216), (21658, 4641120), (21840, 4602444), (21879, 4594240), (22176, 4532710), (22440, 4479384), (22561, 4455360), (22848, 4399395), (22854, 4398240), (22880, 4393242), (22932, 4383280), (23205, 4331712), (23440, 4288284), (23520, 4273698), (23562, 4266080), (24024, 4184040), (24255, 4144192), (24310, 4134816), (24480, 4106102), (24612, 4084080), (24640, 4079439), (24752, 4060980), (24905, 4036032), (24990, 4022304), (25480, 3944952), (25740, 3905104), (25784, 3898440), (25872, 3885180), (26180, 3839472), (26208, 3835370), (26370, 3811808), (26520, 3790248), (26656, 3770910), (26663, 3769920), (26928, 3732820), (27456, 3661035), (27489, 3656640), (27720, 3626168), (27846, 3609760), (28028, 3586320), (28128, 3573570), (28224, 3561415), (28560, 3519516), (28665, 3506624), (28714, 3500640), (29007, 3465280), (29120, 3451833), (29172, 3445680), (29886, 3363360), (29920, 3359538), (29988, 3351920), (30030, 3347232), (30472, 3298680), (30576, 3287460), (30765, 3267264), (30940, 3248784), (31416, 3199560), (31680, 3172897), (31824, 3158540), (32032, 3138030), (32230, 3118752), (32340, 3108144), (32487, 3094080), (32760, 3068296), (32816, 3063060), (33320, 3016728), (33660, 2986256), (34034, 2953440), (34272, 2932930), (34281, 2932160), (34320, 2928828), (34496, 2913885), (34867, 2882880), (35035, 2869056), (35160, 2858856), (35280, 2849132), (35360, 2842686), (35904, 2799615), (36036, 2789360), (36465, 2756544), (36652, 2742480), (36918, 2722720), (36960, 2719626), (37128, 2707320), (37440, 2684759), (37485, 2681536), (38080, 2639637), (38090, 2638944), (38220, 2629968), (38676, 2598960), (38808, 2590120), (38896, 2584260), (39270, 2559648), (39780, 2526832), (39848, 2522520), (39984, 2513940), (40040, 2510424), (40768, 2465595), (41020, 2450448), (41184, 2440690), (41888, 2399670), (41899, 2399040), (42042, 2390880), (42192, 2382380), (42432, 2368905), (42840, 2346344), (43071, 2333760), (43120, 2331108), (43316, 2320560), (43680, 2301222), (43758, 2297120), (44352, 2266355), (44829, 2242240), (44880, 2239692), (45045, 2231488), (45122, 2227680), (45708, 2199120), (45760, 2196621), (45815, 2193984), (45864, 2191640), (46410, 2165856), (46880, 2144142), (47040, 2136849), (47124, 2133040), (48048, 2092020), (48345, 2079168), (48510, 2072096), (48620, 2067408), (48960, 2053051), (49224, 2042040), (49504, 2030490), (49810, 2018016), (49980, 2011152), (50960, 1972476), (51051, 1968960), (51480, 1952552), (51568, 1949220), (51744, 1942590), (52360, 1919736), (52416, 1917685), (52740, 1905904), (53040, 1895124), (53312, 1885455), (53326, 1884960), (53856, 1866410), (54145, 1856448), (54791, 1834560), (54978, 1828320), (55440, 1813084), (55692, 1804880), (56056, 1793160), (56256, 1786785), (57120, 1759758), (57135, 1759296), (57330, 1753312), (57428, 1750320), (58014, 1732640), (58344, 1722840), (58905, 1706432), (59772, 1681680), (59840, 1679769), (59976, 1675960), (60060, 1673616), (60944, 1649340), (61152, 1643730), (61530, 1633632), (61880, 1624392), (62832, 1599780), (63063, 1593920), (63648, 1579270), (64064, 1569015), (64460, 1559376), (64680, 1554072), (64753, 1552320), (64974, 1547040), (65520, 1534148), (65632, 1531530), (66640, 1508364), (67320, 1493128), (67683, 1485120), (68068, 1476720), (68544, 1466465), (68562, 1466080), (68640, 1464414), (69615, 1443904), (69734, 1441440), (70070, 1434528), (70320, 1429428), (70560, 1424566), (70720, 1421343), (71785, 1400256), (72072, 1394680), (72930, 1378272), (73304, 1371240), (73836, 1361360), (73920, 1359813), (74256, 1353660), (74715, 1345344), (74970, 1340768), (76180, 1319472), (76440, 1314984), (77352, 1299480), (77616, 1295060), (77792, 1292130), (78540, 1279824), (79560, 1263416), (79696, 1261260), (79968, 1256970), (79989, 1256640), (80080, 1255212), (82040, 1225224), (82368, 1220345), (82467, 1218880), (83776, 1199835), (83798, 1199520), (84084, 1195440), (84384, 1191190), (85085, 1181376), (85680, 1173172), (86142, 1166880), (86240, 1165554), (86632, 1160280), (87360, 1150611), (87516, 1148560), (89658, 1121120), (89760, 1119846), (90090, 1115744), (90244, 1113840), (91416, 1099560), (91630, 1096992), (91728, 1095820), (92295, 1089088), (92820, 1082928), (93760, 1072071), (94248, 1066520), (96096, 1046010), (96690, 1039584), (97020, 1036048), (97240, 1033704), (97461, 1031360), (98448, 1021020), (99008, 1015245), (99620, 1009008), (99960, 1005576), (101920, 986238), (102102, 984480), (102960, 976276), (103136, 974610), (103488, 971295), (104601, 960960), (104720, 959868), (105105, 956352), (105480, 952952), (106080, 947562), (106652, 942480), (107712, 933205), (108290, 928224), (109395, 918848), (109582, 917280), (109956, 914160), (110880, 906542), (111384, 902440), (112112, 896580), (112805, 891072), (114240, 879879), (114270, 879648), (114660, 876656), (114856, 875160), (116028, 866320), (116688, 861420), (117810, 853216), (119119, 843840), (119544, 840840), (119952, 837980), (120120, 836808), (121888, 824670), (122304, 821865), (123060, 816816), (123760, 812196), (125664, 799890), (125697, 799680), (126126, 796960), (127296, 789635), (128920, 779688), (129213, 777920), (129360, 777036), (129506, 776160), (129948, 773520), (131040, 767074), (131264, 765765), (133280, 754182), (133315, 753984), (134640, 746564), (135366, 742560), (136136, 738360), (137124, 733040), (137280, 732207), (137445, 731328), (139230, 721952), (139468, 720720), (140140, 717264), (140640, 714714), (141120, 712283), (143570, 700128), (144144, 697340), (145035, 693056), (145860, 689136), (146608, 685620), (147672, 680680), (148512, 676830), (149430, 672672), (149940, 670384), (152360, 659736), (152880, 657492), (153153, 656320), (154704, 649740), (155232, 647530), (155584, 646065), (157080, 639912), (157927, 636480), (159120, 631708), (159392, 630630), (159936, 628485), (159978, 628320), (160160, 627606), (162435, 618816), (164080, 612612), (164373, 611520), (164934, 609440), (167596, 599760), (168168, 597720), (168768, 595595), (170170, 590688), (171360, 586586), (171405, 586432), (172284, 583440), (172480, 582777), (173264, 580140), (174335, 576576), (175032, 574280), (179316, 560560), (179520, 559923), (180180, 557872), (180488, 556920), (182832, 549780), (183260, 548496), (183456, 547910), (184590, 544544), (185640, 541464), (186641, 538560), (188496, 533260), (192192, 523005), (193380, 519792), (194040, 518024), (194259, 517440), (194480, 516852), (194922, 515680), (196896, 510510), (199240, 504504), (199920, 502788), (203049, 495040), (203840, 493119), (204204, 492240), (205920, 488138), (206272, 487305), (209202, 480480), (209440, 479934), (209495, 479808), (210210, 478176), (210960, 476476), (212160, 473781), (213304, 471240), (215355, 466752), (216580, 464112), (218790, 459424), (219164, 458640), (219912, 457080), (221760, 453271), (222768, 451220), (224145, 448448), (224224, 448290), (225610, 445536), (228540, 439824), (229320, 438328), (229712, 437580), (232056, 433160), (233376, 430710), (235620, 426608), (238238, 421920), (239088, 420420), (239904, 418990), (239967, 418880), (240240, 418404), (243776, 412335), (244069, 411840), (246120, 408408), (247520, 406098), (251328, 399945), (251394, 399840), (252252, 398480), (255255, 393792), (257840, 389844), (258426, 388960), (258720, 388518), (259012, 388080), (259896, 386760), (262080, 383537), (266560, 377091), (266630, 376992), (269280, 373282), (270732, 371280), (272272, 369180), (273955, 366912), (274248, 366520), (274890, 365664), (278460, 360976), (278936, 360360), (280280, 358632), (281280, 357357), (287140, 350064), (288288, 348670), (290070, 346528), (291720, 344568), (293216, 342810), (293293, 342720), (295344, 340340), (297024, 338415), (298860, 336336), (299880, 335192), (304720, 329868), (305760, 328746), (306306, 328160), (309408, 324870), (310464, 323765), (313803, 320320), (314160, 319956), (315315, 318784), (315854, 318240)]