109519945920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:227

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 139, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 278, 280, 285, 288, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 380, 385, 396, 399, 408, 417, 418, 420, 440, 448, 456, 462, 476, 480, 484, 495, 504, 510, 528, 532, 544, 556, 560, 561, 570, 576, 595, 605, 608, 612, 616, 627, 630, 646, 660, 665, 672, 680, 684, 693, 695, 704, 714, 720, 726, 748, 760, 765, 770, 792, 798, 816, 834, 836, 840, 847, 855, 880, 912, 924, 935, 952, 960, 968, 969, 973, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1088, 1089, 1112, 1120, 1122, 1140, 1155, 1190, 1197, 1210, 1216, 1224, 1232, 1251, 1254, 1260, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1390, 1428, 1440, 1452, 1463, 1496, 1520, 1529, 1530, 1540, 1584, 1596, 1615, 1632, 1668, 1672, 1680, 1683, 1694, 1710, 1760, 1785, 1815, 1824, 1848, 1870, 1881, 1904, 1936, 1938, 1946, 1980, 1995, 2016, 2040, 2057, 2085, 2090, 2112, 2128, 2142, 2178, 2224, 2240, 2244, 2261, 2280, 2299, 2310, 2363, 2380, 2394, 2420, 2448, 2464, 2502, 2508, 2520, 2541, 2584, 2618, 2640, 2641, 2660, 2720, 2736, 2772, 2780, 2805, 2856, 2880, 2904, 2907, 2919, 2926, 2992, 3040, 3058, 3060, 3080, 3135, 3168, 3192, 3230, 3264, 3336, 3344, 3360, 3366, 3388, 3420, 3465, 3520, 3553, 3570, 3630, 3648, 3696, 3740, 3762, 3808, 3872, 3876, 3892, 3927, 3960, 3990, 4032, 4080, 4114, 4170, 4180, 4235, 4256, 4284, 4356, 4389, 4448, 4488, 4522, 4560, 4587, 4598, 4620, 4726, 4760, 4788, 4840, 4845, 4865, 4896, 4928, 5004, 5016, 5040, 5082, 5168, 5236, 5280, 5282, 5320, 5355, 5440, 5445, 5472, 5544, 5560, 5610, 5712, 5808, 5814, 5838, 5852, 5984, 5985, 6080, 6116, 6120, 6160, 6171, 6255, 6270, 6336, 6384, 6460, 6545, 6672, 6688, 6720, 6732, 6776, 6783, 6840, 6897, 6930, 7089, 7106, 7140, 7260, 7315, 7392, 7480, 7524, 7616, 7623, 7645, 7744, 7752, 7784, 7854, 7920, 7923, 7980, 8160, 8228, 8340, 8360, 8415, 8470, 8512, 8568, 8712, 8757, 8778, 8896, 8976, 9044, 9120, 9174, 9196, 9240, 9405, 9452, 9520, 9576, 9680, 9690, 9730, 9792, 10008, 10032, 10080, 10164, 10285, 10336, 10472, 10560, 10564, 10640, 10659, 10703, 10710, 10890, 10944, 11088, 11120, 11220, 11305, 11424, 11495, 11616, 11628, 11676, 11704, 11781, 11815, 11968, 11970, 12232, 12240, 12320, 12342, 12510, 12540, 12705, 12768, 12920, 13090, 13167, 13205, 13344, 13376, 13464, 13552, 13566, 13680, 13761, 13794, 13860, 14178, 14212, 14280, 14399, 14520, 14535, 14595, 14630, 14784, 14960, 15048, 15246, 15290, 15504, 15568, 15708, 15840, 15846, 15960, 16093, 16320, 16456, 16541, 16680, 16720, 16819, 16830, 16940, 17136, 17424, 17514, 17556, 17765, 17952, 18088, 18240, 18348, 18392, 18480, 18487, 18513, 18810, 18904, 19040, 19152, 19360, 19380, 19460, 19635, 20016, 20064, 20160, 20328, 20349, 20570, 20672, 20691, 20944, 21128, 21267, 21280, 21318, 21406, 21420, 21780, 21945, 22176, 22240, 22440, 22610, 22848, 22935, 22990, 23232, 23256, 23352, 23408, 23562, 23630, 23769, 23940, 24464, 24480, 24640, 24684, 24871, 25020, 25080, 25410, 25536, 25840, 25993, 26180, 26334, 26410, 26688, 26928, 27104, 27132, 27360, 27522, 27588, 27720, 28356, 28424, 28560, 28798, 29040, 29051, 29070, 29190, 29260, 29920, 30096, 30492, 30580, 30855, 31008, 31136, 31416, 31680, 31692, 31920, 31977, 32109, 32186, 32912, 33082, 33360, 33440, 33638, 33660, 33880, 33915, 34272, 34485, 34848, 35028, 35112, 35445, 35530, 35904, 36176, 36696, 36784, 36960, 36974, 37026, 37620, 37808, 38080, 38115, 38304, 38720, 38760, 38920, 39083, 39270, 39615, 40032, 40128, 40656, 40698, 41140, 41382, 41888, 42256, 42534, 42560, 42636, 42812, 42840, 43197, 43560, 43785, 43890, 44352, 44480, 44880, 44897, 45220, 45870, 45980, 46512, 46704, 46816, 47124, 47260, 47538, 47880, 48279, 48928, 48960, 49368, 49623, 49742, 50040, 50160, 50457, 50820, 51680, 51986, 52360, 52668, 52820, 53295, 53515, 53856, 54208, 54264, 54720, 55044, 55176, 55440, 55461, 56712, 56848, 57120, 57596, 58080, 58102, 58140, 58380, 58520, 58905, 59840, 60192, 60984, 61160, 61710, 62016, 62272, 62832, 63384, 63840, 63954, 64218, 64372, 65824, 65835, 66164, 66720, 66880, 67276, 67320, 67760, 67830, 68544, 68805, 68970, 69696, 70056, 70224, 70890, 71060, 71995, 72352, 73392, 73568, 73920, 73948, 74052, 74613, 75240, 75616, 76230, 76608, 77520, 77840, 77979, 78166, 78540, 79230, 80064, 80465, 81312, 81396, 82280, 82705, 82764, 83776, 84095, 84512, 85068, 85272, 85624, 85680, 86394, 87120, 87153, 87570, 87780, 89760, 89794, 90440, 91740, 91960, 92435, 92565, 93024, 93408, 93632, 94248, 94520, 95076, 95760, 96327, 96558, 97856, 98736, 99246, 99484, 100080, 100320, 100914, 101640, 101745, 103360, 103455, 103972, 104720, 105336, 105640, 106335, 106590, 107030, 107712, 108528, 110088, 110352, 110880, 110922, 113424, 113696, 114240, 115192, 116160, 116204, 116280, 116760, 117040, 117249, 117733, 117810, 118845, 120384, 121968, 122320, 123420, 124355, 125664, 126768, 127680, 127908, 128436, 128744, 129591, 129965, 131648, 131670, 132328, 133440, 134552, 134640, 134691, 135520, 135660, 137610, 137940, 140112, 140448, 141780, 142120, 143990, 144704, 144837, 145255, 146784, 147136, 147896, 148104, 148869, 149226, 150480, 151232, 151371, 152460, 155040, 155680, 155958, 156332, 157080, 158460, 159885, 160545, 160930, 162624, 162792, 164560, 165410, 165528, 166383, 168190, 169024, 170136, 170544, 171248, 171360, 172788, 174240, 174306, 175140, 175560, 179520, 179588, 180880, 181951, 183480, 183920, 184870, 185130, 186048, 186816, 188496, 189040, 190152, 191520, 192654, 193116, 195415, 197472, 198492, 198968, 200160, 200640, 201828, 203280, 203357, 203490, 206910, 207944, 209440, 210672, 211280, 212670, 213180, 214060, 215985, 217056, 220176, 220704, 221760, 221844, 223839, 224485, 226848, 227392, 230384, 232408, 232560, 233520, 233937, 234080, 234498, 235466, 235620, 237690, 241395, 243936, 244640, 246840, 248115, 248710, 251328, 252285, 253536, 255816, 256872, 257488, 259182, 259930, 261459, 263340, 264656, 269104, 269280, 269382, 271040, 271320, 273581, 275220, 275880, 277305, 280224, 280896, 283560, 284240, 285923, 287980, 289674, 290510, 293568, 295792, 296208, 297738, 298452, 300960, 302742, 304920, 310080, 311360, 311916, 312664, 314160, 314279, 316920, 319561, 319770, 321090, 321860, 325584, 329120, 330820, 331056, 332766, 336380, 340272, 341088, 342496, 342720, 345576, 348480, 348612, 350280, 351120, 351747, 353199, 359176, 361760, 363902, 366960, 367840, 369740, 370260, 373065, 376992, 378080, 380304, 383040, 385308, 386232, 389895, 390830, 394944, 396984, 397936, 400320, 403656, 404073, 406560, 406714, 406980, 413820, 415888, 418880, 421344, 422560, 425340, 426360, 428120, 431970, 434112, 435765, 440352, 441408, 443688, 447678, 448970, 453696, 460768, 464816, 465120, 467040, 467874, 468160, 468996, 470932, 471240, 475380, 481635, 482790, 487872, 489280, 493680, 493867, 496230, 497420, 504570, 507072, 511632, 513744, 514976, 518364, 519860, 522918, 526680, 529312, 538208, 538560, 538764, 542640, 545853, 547162, 550440, 551760, 554610, 560448, 567120, 568480, 571846, 575960, 579348, 581020, 586245, 588665, 591584, 592416, 595476, 596904, 601920, 605484, 609840, 610071, 623832, 625328, 628320, 628558, 633840, 639122, 639540, 642180, 643720, 647955, 651168, 658240, 661640, 662112, 665532, 672760, 673455, 680544, 682176, 684992, 691152, 697224, 700560, 702240, 703494, 706398, 718352, 723520, 724185, 727804, 733920, 735680, 739480, 740520, 744345, 746130, 753984, 756160, 756855, 760608, 770616, 772464, 779790, 781660, 793968, 795872, 807312, 808146, 813120, 813428, 813960, 820743, 827640, 831776, 831915, 842688, 845120, 850680, 852720, 856240, 857769, 863940, 871530, 880704, 887376, 895356, 897940, 909755, 921536, 929632, 930240, 934080, 935748, 937992, 941864, 942480, 942837, 950760, 958683, 963270, 965580, 987360, 987734, 992460, 994840, 1009140, 1016785, 1023264, 1027488, 1029952, 1036728, 1039720, 1045836, 1053360, 1058624, 1059597, 1076416, 1077528, 1085280, 1091706, 1094324, 1100880, 1103520, 1109220, 1119195, 1134240, 1136960, 1143692, 1151920, 1158696, 1162040, 1169685, 1172490, 1177330, 1183168, 1184832, 1190952, 1193808, 1210968, 1219680, 1220142, 1247664, 1250656, 1256640, 1257116, 1267680, 1278244, 1279080, 1284360, 1287440, 1295910, 1302336, 1307295, 1323280, 1324224, 1331064, 1345520, 1346910, 1361088, 1367905, 1382304, 1394448, 1401120, 1404480, 1406988, 1412796, 1429615, 1436704, 1448370, 1455608, 1467840, 1478960, 1481040, 1481601, 1488690, 1492260, 1513710, 1521216, 1541232, 1544928, 1559580, 1563320, 1571395, 1587936, 1591744, 1597805, 1614624, 1616292, 1626856, 1627920, 1637559, 1641486, 1655280, 1663552, 1663830, 1701360, 1705440, 1712480, 1715538, 1727880, 1743060, 1758735, 1765995, 1774752, 1790712, 1795880, 1819510, 1830213, 1859264, 1871496, 1875984, 1883728, 1884960, 1885674, 1901520, 1917366, 1926540, 1931160, 1974720, 1975468, 1984920, 1989680, 2001461, 2018280, 2020365, 2033570, 2046528, 2054976, 2073456, 2079440, 2091672, 2106720, 2119194, 2155056, 2170560, 2183412, 2188648, 2201760, 2207040, 2218440, 2236927, 2238390, 2268480, 2287384, 2303840, 2317392, 2324080, 2339370, 2344980, 2354660, 2381904, 2387616, 2421936, 2439360, 2440284, 2462229, 2469335, 2495328, 2501312, 2514232, 2535360, 2556488, 2558160, 2568720, 2573307, 2574880, 2591820, 2614590, 2646560, 2662128, 2691040, 2693820, 2729265, 2735810, 2764608, 2788896, 2802240, 2813976, 2825592, 2828511, 2859230, 2873408, 2876049, 2896740, 2911216, 2957920, 2962080, 2963202, 2977380, 2984520, 3027420, 3050355, 3082464, 3089856, 3119160, 3126640, 3142790, 3175872, 3195610, 3229248, 3232584, 3253712, 3255840, 3275118, 3282972, 3310560, 3327660, 3402720, 3410880, 3424960, 3431076, 3455760, 3457069, 3486120, 3517470, 3531990, 3549504, 3581424, 3591760, 3639020, 3660426, 3742992, 3751968, 3767456, 3769920, 3771348, 3803040, 3834732, 3853080, 3862320, 3950936, 3969840, 3979360, 4002922, 4036560, 4040730, 4067140, 4103715, 4146912, 4158880, 4183344, 4213440, 4238388, 4288845, 4310112, 4366824, 4377296, 4403520, 4436880, 4444803, 4473854, 4476780, 4574768, 4607680, 4634784, 4648160, 4678740, 4689960, 4709320, 4714185, 4763808, 4775232, 4793415, 4843872, 4880568, 4924458, 4938670, 4990656, 5028464, 5112976, 5116320, 5137440, 5146614, 5149760, 5183640, 5229180, 5293120, 5297985, 5324256, 5382080, 5387640, 5432537, 5458530, 5471620, 5577792, 5627952, 5651184, 5657022, 5718460, 5752098, 5793480, 5822432, 5915840, 5924160, 5926404, 5954760, 5969040, 6004383, 6054840, 6100710, 6164928, 6238320, 6253280, 6285580, 6391220, 6465168, 6507424, 6511680, 6550236, 6565944, 6621120, 6655320, 6710781, 6805440, 6862152, 6911520, 6914138, 6972240, 7034940, 7063980, 7162848, 7183520, 7278040, 7320852, 7408005, 7485984, 7503936, 7534912, 7542696, 7606080, 7669464, 7706160, 7724640, 7901872, 7939680, 7958720, 8005844, 8073120, 8081460, 8134280, 8187795, 8207430, 8293824, 8317760, 8366688, 8476776, 8577690, 8620224, 8733648, 8754592, 8873760, 8889606, 8947708, 8953560, 9149536, 9151065, 9269568, 9296320, 9357480, 9379920, 9418640, 9428370, 9527616, 9586830, 9687744, 9761136, 9848916, 9877340, 10007305, 10056928, 10225952, 10232640, 10274880, 10293228, 10367280, 10371207, 10458360, 10595970, 10648512, 10775280, 10865074, 10917060, 10943240, 11184635, 11255904, 11302368, 11314044, 11436920, 11504196, 11586960, 11644864, 11852808, 11909520, 11938080, 12008766, 12109680, 12201420, 12311145, 12476640, 12506560, 12571160, 12782440, 12866535, 12930336, 13014848, 13100472, 13131888, 13310640, 13421562, 13724304, 13823040, 13828276, 13944480, 14069880, 14127960, 14142555, 14325696, 14367040, 14380245, 14556080, 14641704, 14816010, 14971968, 15085392, 15338928, 15412320, 15449280, 15803744, 15879360, 16011688, 16146240, 16162920, 16268560, 16297611, 16375590, 16414860, 16733376, 16953552, 17155380, 17285345, 17467296, 17509184, 17747520, 17779212, 17895416, 17907120, 18013149, 18299072, 18302130, 18714960, 18759840, 18837280, 18856740, 19173660, 19522272, 19697832, 19754680, 20014610, 20113856, 20132343, 20451904, 20586456, 20734560, 20742414, 20916720, 21191940, 21550560, 21730148, 21834120, 21886480, 22224015, 22369270, 22511808, 22604736, 22628088, 22873840, 23008392, 23173920, 23705616, 23819040, 23876160, 24017532, 24219360, 24402840, 24622290, 24953280, 25142320, 25564880, 25733070, 25860672, 26200944, 26263776, 26621280, 26843124, 27162685, 27448608, 27656552, 27888960, 28139760, 28255920, 28285110, 28760490, 29112160, 29283408, 29632020, 30021915, 30170784, 30677856, 30824640, 31113621, 31607488, 32023376, 32325840, 32537120, 32595222, 32751180, 32829720, 33553905, 33907104, 34310760, 34570690, 34934592, 35558424, 35790832, 35814240, 36026298, 36604260, 37429920, 37519680, 37674560, 37713480, 38027759, 38347320, 39044544, 39395664, 39509360, 40029220, 40264686, 41172912, 41469120, 41484828, 41833440, 42383880, 43101120, 43460296, 43668240, 43772960, 44448030, 44738540, 45256176, 45747680, 46016784, 46347840, 47411232, 47638080, 48035064, 48438720, 48805680, 48892833, 49244580, 50284640, 51129760, 51466140, 51856035, 52401888, 52527552, 53242560, 53686248, 54325370, 54897216, 55313104, 56279520, 56511840, 56570220, 57520980, 58224320, 58566816, 59264040, 60043830, 60341568, 61355712, 62227242, 64046752, 64651680, 65074240, 65190444, 65502360, 65659440, 67107810, 67814208, 68621520, 69141380, 71116848, 71581664, 71628480, 72052596, 73208520, 74859840, 75426960, 76055518, 76694640, 78791328, 79018720, 80058440, 80529372, 81488055, 82345824, 82969656, 83666880, 84767760, 86920592, 87336480, 87545920, 88896060, 89477080, 90065745, 90512352, 91495360, 92033568, 94822464, 96070128, 97611360, 97785666, 98489160, 100569280, 100661715, 102259520, 102932280, 103712070, 104803776, 107372496, 108650740, 110626208, 112559040, 113023680, 113140440, 114083277, 115041960, 117133632, 118528080, 120087660, 124454484, 128093504, 129303360, 130380888, 131004720, 131318880, 134215620, 137243040, 138282760, 142233696, 143163328, 144105192, 146417040, 150853920, 152111036, 153389280, 155568105, 157582656, 158037440, 160116880, 161058744, 162976110, 164691648, 165939312, 169535520, 173841184, 174672960, 177792120, 178954160, 180131490, 181024704, 184067136, 190138795, 192140256, 195222720, 195571332, 196978320, 201323430, 205864560, 207424140, 214744992, 217301480, 221252416, 226280880, 228166554, 230083920, 237056160, 240175320, 244464165, 248908968, 260761776, 262009440, 262637760, 268431240, 274486080, 276565520, 284467392, 288210384, 292834080, 301707840, 304222072, 306778560, 311136210, 320233760, 322117488, 325952220, 331878624, 339071040, 342249831, 347682368, 355584240, 357908320, 360262980, 380277590, 384280512, 391142664, 393956640, 402646860, 411729120, 414848280, 429489984, 434602960, 452561760, 456333108, 460167840, 474112320, 480350640, 488928330, 497817936, 521523552, 524018880, 536862480, 553131040, 570416385, 576420768, 585668160, 608444144, 622272420, 640467520, 644234976, 651904440, 663757248, 684499662, 711168480, 715816640, 720525960, 760555180, 782285328, 787913280, 805293720, 823458240, 829696560, 869205920, 905123520, 912666216, 920335680, 960701280, 977856660, 995635872, 1043047104, 1073724960, 1106262080, 1140832770, 1152841536, 1216888288, 1244544840, 1288469952, 1303808880, 1368999324, 1422336960, 1441051920, 1521110360, 1564570656, 1610587440, 1659393120, 1711249155, 1738411840, 1825332432, 1921402560, 1955713320, 1991271744, 2147449920, 2281665540, 2433776576, 2489089680, 2607617760, 2737998648, 2882103840, 3042220720, 3129141312, 3221174880, 3318786240, 3422498310, 3650664864, 3911426640, 4563331080, 4978179360, 5215235520, 5475997296, 5764207680, 6084441440, 6442349760, 6844996620, 7301329728, 7822853280, 9126662160, 9956358720, 10951994592, 12168882880, 13689993240, 15645706560, 18253324320, 21903989184, 27379986480, 36506648640, 54759972960, 109519945920]

約数ペア:

[(1, 109519945920), (2, 54759972960), (3, 36506648640), (4, 27379986480), (5, 21903989184), (6, 18253324320), (7, 15645706560), (8, 13689993240), (9, 12168882880), (10, 10951994592), (11, 9956358720), (12, 9126662160), (14, 7822853280), (15, 7301329728), (16, 6844996620), (17, 6442349760), (18, 6084441440), (19, 5764207680), (20, 5475997296), (21, 5215235520), (22, 4978179360), (24, 4563331080), (28, 3911426640), (30, 3650664864), (32, 3422498310), (33, 3318786240), (34, 3221174880), (35, 3129141312), (36, 3042220720), (38, 2882103840), (40, 2737998648), (42, 2607617760), (44, 2489089680), (45, 2433776576), (48, 2281665540), (51, 2147449920), (55, 1991271744), (56, 1955713320), (57, 1921402560), (60, 1825332432), (63, 1738411840), (64, 1711249155), (66, 1659393120), (68, 1610587440), (70, 1564570656), (72, 1521110360), (76, 1441051920), (77, 1422336960), (80, 1368999324), (84, 1303808880), (85, 1288469952), (88, 1244544840), (90, 1216888288), (95, 1152841536), (96, 1140832770), (99, 1106262080), (102, 1073724960), (105, 1043047104), (110, 995635872), (112, 977856660), (114, 960701280), (119, 920335680), (120, 912666216), (121, 905123520), (126, 869205920), (132, 829696560), (133, 823458240), (136, 805293720), (139, 787913280), (140, 782285328), (144, 760555180), (152, 720525960), (153, 715816640), (154, 711168480), (160, 684499662), (165, 663757248), (168, 651904440), (170, 644234976), (171, 640467520), (176, 622272420), (180, 608444144), (187, 585668160), (190, 576420768), (192, 570416385), (198, 553131040), (204, 536862480), (209, 524018880), (210, 521523552), (220, 497817936), (224, 488928330), (228, 480350640), (231, 474112320), (238, 460167840), (240, 456333108), (242, 452561760), (252, 434602960), (255, 429489984), (264, 414848280), (266, 411729120), (272, 402646860), (278, 393956640), (280, 391142664), (285, 384280512), (288, 380277590), (304, 360262980), (306, 357908320), (308, 355584240), (315, 347682368), (320, 342249831), (323, 339071040), (330, 331878624), (336, 325952220), (340, 322117488), (342, 320233760), (352, 311136210), (357, 306778560), (360, 304222072), (363, 301707840), (374, 292834080), (380, 288210384), (385, 284467392), (396, 276565520), (399, 274486080), (408, 268431240), (417, 262637760), (418, 262009440), (420, 260761776), (440, 248908968), (448, 244464165), (456, 240175320), (462, 237056160), (476, 230083920), (480, 228166554), (484, 226280880), (495, 221252416), (504, 217301480), (510, 214744992), (528, 207424140), (532, 205864560), (544, 201323430), (556, 196978320), (560, 195571332), (561, 195222720), (570, 192140256), (576, 190138795), (595, 184067136), (605, 181024704), (608, 180131490), (612, 178954160), (616, 177792120), (627, 174672960), (630, 173841184), (646, 169535520), (660, 165939312), (665, 164691648), (672, 162976110), (680, 161058744), (684, 160116880), (693, 158037440), (695, 157582656), (704, 155568105), (714, 153389280), (720, 152111036), (726, 150853920), (748, 146417040), (760, 144105192), (765, 143163328), (770, 142233696), (792, 138282760), (798, 137243040), (816, 134215620), (834, 131318880), (836, 131004720), (840, 130380888), (847, 129303360), (855, 128093504), (880, 124454484), (912, 120087660), (924, 118528080), (935, 117133632), (952, 115041960), (960, 114083277), (968, 113140440), (969, 113023680), (973, 112559040), (990, 110626208), (1008, 108650740), (1020, 107372496), (1045, 104803776), (1056, 103712070), (1064, 102932280), (1071, 102259520), (1088, 100661715), (1089, 100569280), (1112, 98489160), (1120, 97785666), (1122, 97611360), (1140, 96070128), (1155, 94822464), (1190, 92033568), (1197, 91495360), (1210, 90512352), (1216, 90065745), (1224, 89477080), (1232, 88896060), (1251, 87545920), (1254, 87336480), (1260, 86920592), (1292, 84767760), (1309, 83666880), (1320, 82969656), (1330, 82345824), (1344, 81488055), (1360, 80529372), (1368, 80058440), (1386, 79018720), (1390, 78791328), (1428, 76694640), (1440, 76055518), (1452, 75426960), (1463, 74859840), (1496, 73208520), (1520, 72052596), (1529, 71628480), (1530, 71581664), (1540, 71116848), (1584, 69141380), (1596, 68621520), (1615, 67814208), (1632, 67107810), (1668, 65659440), (1672, 65502360), (1680, 65190444), (1683, 65074240), (1694, 64651680), (1710, 64046752), (1760, 62227242), (1785, 61355712), (1815, 60341568), (1824, 60043830), (1848, 59264040), (1870, 58566816), (1881, 58224320), (1904, 57520980), (1936, 56570220), (1938, 56511840), (1946, 56279520), (1980, 55313104), (1995, 54897216), (2016, 54325370), (2040, 53686248), (2057, 53242560), (2085, 52527552), (2090, 52401888), (2112, 51856035), (2128, 51466140), (2142, 51129760), (2178, 50284640), (2224, 49244580), (2240, 48892833), (2244, 48805680), (2261, 48438720), (2280, 48035064), (2299, 47638080), (2310, 47411232), (2363, 46347840), (2380, 46016784), (2394, 45747680), (2420, 45256176), (2448, 44738540), (2464, 44448030), (2502, 43772960), (2508, 43668240), (2520, 43460296), (2541, 43101120), (2584, 42383880), (2618, 41833440), (2640, 41484828), (2641, 41469120), (2660, 41172912), (2720, 40264686), (2736, 40029220), (2772, 39509360), (2780, 39395664), (2805, 39044544), (2856, 38347320), (2880, 38027759), (2904, 37713480), (2907, 37674560), (2919, 37519680), (2926, 37429920), (2992, 36604260), (3040, 36026298), (3058, 35814240), (3060, 35790832), (3080, 35558424), (3135, 34934592), (3168, 34570690), (3192, 34310760), (3230, 33907104), (3264, 33553905), (3336, 32829720), (3344, 32751180), (3360, 32595222), (3366, 32537120), (3388, 32325840), (3420, 32023376), (3465, 31607488), (3520, 31113621), (3553, 30824640), (3570, 30677856), (3630, 30170784), (3648, 30021915), (3696, 29632020), (3740, 29283408), (3762, 29112160), (3808, 28760490), (3872, 28285110), (3876, 28255920), (3892, 28139760), (3927, 27888960), (3960, 27656552), (3990, 27448608), (4032, 27162685), (4080, 26843124), (4114, 26621280), (4170, 26263776), (4180, 26200944), (4235, 25860672), (4256, 25733070), (4284, 25564880), (4356, 25142320), (4389, 24953280), (4448, 24622290), (4488, 24402840), (4522, 24219360), (4560, 24017532), (4587, 23876160), (4598, 23819040), (4620, 23705616), (4726, 23173920), (4760, 23008392), (4788, 22873840), (4840, 22628088), (4845, 22604736), (4865, 22511808), (4896, 22369270), (4928, 22224015), (5004, 21886480), (5016, 21834120), (5040, 21730148), (5082, 21550560), (5168, 21191940), (5236, 20916720), (5280, 20742414), (5282, 20734560), (5320, 20586456), (5355, 20451904), (5440, 20132343), (5445, 20113856), (5472, 20014610), (5544, 19754680), (5560, 19697832), (5610, 19522272), (5712, 19173660), (5808, 18856740), (5814, 18837280), (5838, 18759840), (5852, 18714960), (5984, 18302130), (5985, 18299072), (6080, 18013149), (6116, 17907120), (6120, 17895416), (6160, 17779212), (6171, 17747520), (6255, 17509184), (6270, 17467296), (6336, 17285345), (6384, 17155380), (6460, 16953552), (6545, 16733376), (6672, 16414860), (6688, 16375590), (6720, 16297611), (6732, 16268560), (6776, 16162920), (6783, 16146240), (6840, 16011688), (6897, 15879360), (6930, 15803744), (7089, 15449280), (7106, 15412320), (7140, 15338928), (7260, 15085392), (7315, 14971968), (7392, 14816010), (7480, 14641704), (7524, 14556080), (7616, 14380245), (7623, 14367040), (7645, 14325696), (7744, 14142555), (7752, 14127960), (7784, 14069880), (7854, 13944480), (7920, 13828276), (7923, 13823040), (7980, 13724304), (8160, 13421562), (8228, 13310640), (8340, 13131888), (8360, 13100472), (8415, 13014848), (8470, 12930336), (8512, 12866535), (8568, 12782440), (8712, 12571160), (8757, 12506560), (8778, 12476640), (8896, 12311145), (8976, 12201420), (9044, 12109680), (9120, 12008766), (9174, 11938080), (9196, 11909520), (9240, 11852808), (9405, 11644864), (9452, 11586960), (9520, 11504196), (9576, 11436920), (9680, 11314044), (9690, 11302368), (9730, 11255904), (9792, 11184635), (10008, 10943240), (10032, 10917060), (10080, 10865074), (10164, 10775280), (10285, 10648512), (10336, 10595970), (10472, 10458360), (10560, 10371207), (10564, 10367280), (10640, 10293228), (10659, 10274880), (10703, 10232640), (10710, 10225952), (10890, 10056928), (10944, 10007305), (11088, 9877340), (11120, 9848916), (11220, 9761136), (11305, 9687744), (11424, 9586830), (11495, 9527616), (11616, 9428370), (11628, 9418640), (11676, 9379920), (11704, 9357480), (11781, 9296320), (11815, 9269568), (11968, 9151065), (11970, 9149536), (12232, 8953560), (12240, 8947708), (12320, 8889606), (12342, 8873760), (12510, 8754592), (12540, 8733648), (12705, 8620224), (12768, 8577690), (12920, 8476776), (13090, 8366688), (13167, 8317760), (13205, 8293824), (13344, 8207430), (13376, 8187795), (13464, 8134280), (13552, 8081460), (13566, 8073120), (13680, 8005844), (13761, 7958720), (13794, 7939680), (13860, 7901872), (14178, 7724640), (14212, 7706160), (14280, 7669464), (14399, 7606080), (14520, 7542696), (14535, 7534912), (14595, 7503936), (14630, 7485984), (14784, 7408005), (14960, 7320852), (15048, 7278040), (15246, 7183520), (15290, 7162848), (15504, 7063980), (15568, 7034940), (15708, 6972240), (15840, 6914138), (15846, 6911520), (15960, 6862152), (16093, 6805440), (16320, 6710781), (16456, 6655320), (16541, 6621120), (16680, 6565944), (16720, 6550236), (16819, 6511680), (16830, 6507424), (16940, 6465168), (17136, 6391220), (17424, 6285580), (17514, 6253280), (17556, 6238320), (17765, 6164928), (17952, 6100710), (18088, 6054840), (18240, 6004383), (18348, 5969040), (18392, 5954760), (18480, 5926404), (18487, 5924160), (18513, 5915840), (18810, 5822432), (18904, 5793480), (19040, 5752098), (19152, 5718460), (19360, 5657022), (19380, 5651184), (19460, 5627952), (19635, 5577792), (20016, 5471620), (20064, 5458530), (20160, 5432537), (20328, 5387640), (20349, 5382080), (20570, 5324256), (20672, 5297985), (20691, 5293120), (20944, 5229180), (21128, 5183640), (21267, 5149760), (21280, 5146614), (21318, 5137440), (21406, 5116320), (21420, 5112976), (21780, 5028464), (21945, 4990656), (22176, 4938670), (22240, 4924458), (22440, 4880568), (22610, 4843872), (22848, 4793415), (22935, 4775232), (22990, 4763808), (23232, 4714185), (23256, 4709320), (23352, 4689960), (23408, 4678740), (23562, 4648160), (23630, 4634784), (23769, 4607680), (23940, 4574768), (24464, 4476780), (24480, 4473854), (24640, 4444803), (24684, 4436880), (24871, 4403520), (25020, 4377296), (25080, 4366824), (25410, 4310112), (25536, 4288845), (25840, 4238388), (25993, 4213440), (26180, 4183344), (26334, 4158880), (26410, 4146912), (26688, 4103715), (26928, 4067140), (27104, 4040730), (27132, 4036560), (27360, 4002922), (27522, 3979360), (27588, 3969840), (27720, 3950936), (28356, 3862320), (28424, 3853080), (28560, 3834732), (28798, 3803040), (29040, 3771348), (29051, 3769920), (29070, 3767456), (29190, 3751968), (29260, 3742992), (29920, 3660426), (30096, 3639020), (30492, 3591760), (30580, 3581424), (30855, 3549504), (31008, 3531990), (31136, 3517470), (31416, 3486120), (31680, 3457069), (31692, 3455760), (31920, 3431076), (31977, 3424960), (32109, 3410880), (32186, 3402720), (32912, 3327660), (33082, 3310560), (33360, 3282972), (33440, 3275118), (33638, 3255840), (33660, 3253712), (33880, 3232584), (33915, 3229248), (34272, 3195610), (34485, 3175872), (34848, 3142790), (35028, 3126640), (35112, 3119160), (35445, 3089856), (35530, 3082464), (35904, 3050355), (36176, 3027420), (36696, 2984520), (36784, 2977380), (36960, 2963202), (36974, 2962080), (37026, 2957920), (37620, 2911216), (37808, 2896740), (38080, 2876049), (38115, 2873408), (38304, 2859230), (38720, 2828511), (38760, 2825592), (38920, 2813976), (39083, 2802240), (39270, 2788896), (39615, 2764608), (40032, 2735810), (40128, 2729265), (40656, 2693820), (40698, 2691040), (41140, 2662128), (41382, 2646560), (41888, 2614590), (42256, 2591820), (42534, 2574880), (42560, 2573307), (42636, 2568720), (42812, 2558160), (42840, 2556488), (43197, 2535360), (43560, 2514232), (43785, 2501312), (43890, 2495328), (44352, 2469335), (44480, 2462229), (44880, 2440284), (44897, 2439360), (45220, 2421936), (45870, 2387616), (45980, 2381904), (46512, 2354660), (46704, 2344980), (46816, 2339370), (47124, 2324080), (47260, 2317392), (47538, 2303840), (47880, 2287384), (48279, 2268480), (48928, 2238390), (48960, 2236927), (49368, 2218440), (49623, 2207040), (49742, 2201760), (50040, 2188648), (50160, 2183412), (50457, 2170560), (50820, 2155056), (51680, 2119194), (51986, 2106720), (52360, 2091672), (52668, 2079440), (52820, 2073456), (53295, 2054976), (53515, 2046528), (53856, 2033570), (54208, 2020365), (54264, 2018280), (54720, 2001461), (55044, 1989680), (55176, 1984920), (55440, 1975468), (55461, 1974720), (56712, 1931160), (56848, 1926540), (57120, 1917366), (57596, 1901520), (58080, 1885674), (58102, 1884960), (58140, 1883728), (58380, 1875984), (58520, 1871496), (58905, 1859264), (59840, 1830213), (60192, 1819510), (60984, 1795880), (61160, 1790712), (61710, 1774752), (62016, 1765995), (62272, 1758735), (62832, 1743060), (63384, 1727880), (63840, 1715538), (63954, 1712480), (64218, 1705440), (64372, 1701360), (65824, 1663830), (65835, 1663552), (66164, 1655280), (66720, 1641486), (66880, 1637559), (67276, 1627920), (67320, 1626856), (67760, 1616292), (67830, 1614624), (68544, 1597805), (68805, 1591744), (68970, 1587936), (69696, 1571395), (70056, 1563320), (70224, 1559580), (70890, 1544928), (71060, 1541232), (71995, 1521216), (72352, 1513710), (73392, 1492260), (73568, 1488690), (73920, 1481601), (73948, 1481040), (74052, 1478960), (74613, 1467840), (75240, 1455608), (75616, 1448370), (76230, 1436704), (76608, 1429615), (77520, 1412796), (77840, 1406988), (77979, 1404480), (78166, 1401120), (78540, 1394448), (79230, 1382304), (80064, 1367905), (80465, 1361088), (81312, 1346910), (81396, 1345520), (82280, 1331064), (82705, 1324224), (82764, 1323280), (83776, 1307295), (84095, 1302336), (84512, 1295910), (85068, 1287440), (85272, 1284360), (85624, 1279080), (85680, 1278244), (86394, 1267680), (87120, 1257116), (87153, 1256640), (87570, 1250656), (87780, 1247664), (89760, 1220142), (89794, 1219680), (90440, 1210968), (91740, 1193808), (91960, 1190952), (92435, 1184832), (92565, 1183168), (93024, 1177330), (93408, 1172490), (93632, 1169685), (94248, 1162040), (94520, 1158696), (95076, 1151920), (95760, 1143692), (96327, 1136960), (96558, 1134240), (97856, 1119195), (98736, 1109220), (99246, 1103520), (99484, 1100880), (100080, 1094324), (100320, 1091706), (100914, 1085280), (101640, 1077528), (101745, 1076416), (103360, 1059597), (103455, 1058624), (103972, 1053360), (104720, 1045836), (105336, 1039720), (105640, 1036728), (106335, 1029952), (106590, 1027488), (107030, 1023264), (107712, 1016785), (108528, 1009140), (110088, 994840), (110352, 992460), (110880, 987734), (110922, 987360), (113424, 965580), (113696, 963270), (114240, 958683), (115192, 950760), (116160, 942837), (116204, 942480), (116280, 941864), (116760, 937992), (117040, 935748), (117249, 934080), (117733, 930240), (117810, 929632), (118845, 921536), (120384, 909755), (121968, 897940), (122320, 895356), (123420, 887376), (124355, 880704), (125664, 871530), (126768, 863940), (127680, 857769), (127908, 856240), (128436, 852720), (128744, 850680), (129591, 845120), (129965, 842688), (131648, 831915), (131670, 831776), (132328, 827640), (133440, 820743), (134552, 813960), (134640, 813428), (134691, 813120), (135520, 808146), (135660, 807312), (137610, 795872), (137940, 793968), (140112, 781660), (140448, 779790), (141780, 772464), (142120, 770616), (143990, 760608), (144704, 756855), (144837, 756160), (145255, 753984), (146784, 746130), (147136, 744345), (147896, 740520), (148104, 739480), (148869, 735680), (149226, 733920), (150480, 727804), (151232, 724185), (151371, 723520), (152460, 718352), (155040, 706398), (155680, 703494), (155958, 702240), (156332, 700560), (157080, 697224), (158460, 691152), (159885, 684992), (160545, 682176), (160930, 680544), (162624, 673455), (162792, 672760), (164560, 665532), (165410, 662112), (165528, 661640), (166383, 658240), (168190, 651168), (169024, 647955), (170136, 643720), (170544, 642180), (171248, 639540), (171360, 639122), (172788, 633840), (174240, 628558), (174306, 628320), (175140, 625328), (175560, 623832), (179520, 610071), (179588, 609840), (180880, 605484), (181951, 601920), (183480, 596904), (183920, 595476), (184870, 592416), (185130, 591584), (186048, 588665), (186816, 586245), (188496, 581020), (189040, 579348), (190152, 575960), (191520, 571846), (192654, 568480), (193116, 567120), (195415, 560448), (197472, 554610), (198492, 551760), (198968, 550440), (200160, 547162), (200640, 545853), (201828, 542640), (203280, 538764), (203357, 538560), (203490, 538208), (206910, 529312), (207944, 526680), (209440, 522918), (210672, 519860), (211280, 518364), (212670, 514976), (213180, 513744), (214060, 511632), (215985, 507072), (217056, 504570), (220176, 497420), (220704, 496230), (221760, 493867), (221844, 493680), (223839, 489280), (224485, 487872), (226848, 482790), (227392, 481635), (230384, 475380), (232408, 471240), (232560, 470932), (233520, 468996), (233937, 468160), (234080, 467874), (234498, 467040), (235466, 465120), (235620, 464816), (237690, 460768), (241395, 453696), (243936, 448970), (244640, 447678), (246840, 443688), (248115, 441408), (248710, 440352), (251328, 435765), (252285, 434112), (253536, 431970), (255816, 428120), (256872, 426360), (257488, 425340), (259182, 422560), (259930, 421344), (261459, 418880), (263340, 415888), (264656, 413820), (269104, 406980), (269280, 406714), (269382, 406560), (271040, 404073), (271320, 403656), (273581, 400320), (275220, 397936), (275880, 396984), (277305, 394944), (280224, 390830), (280896, 389895), (283560, 386232), (284240, 385308), (285923, 383040), (287980, 380304), (289674, 378080), (290510, 376992), (293568, 373065), (295792, 370260), (296208, 369740), (297738, 367840), (298452, 366960), (300960, 363902), (302742, 361760), (304920, 359176), (310080, 353199), (311360, 351747), (311916, 351120), (312664, 350280), (314160, 348612), (314279, 348480), (316920, 345576), (319561, 342720), (319770, 342496), (321090, 341088), (321860, 340272), (325584, 336380), (329120, 332766), (330820, 331056)]