856184780880

素因数分解:

$2^4\times 3^8\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:150

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 61, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 121, 122, 130, 132, 135, 136, 143, 144, 153, 156, 162, 165, 170, 176, 180, 183, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 243, 244, 255, 260, 264, 270, 272, 286, 297, 305, 306, 312, 324, 330, 340, 351, 360, 363, 366, 374, 390, 396, 405, 408, 429, 432, 440, 442, 459, 468, 484, 486, 488, 495, 510, 520, 528, 540, 549, 561, 572, 585, 594, 605, 610, 612, 624, 648, 660, 663, 671, 680, 702, 715, 720, 726, 729, 732, 748, 765, 780, 792, 793, 810, 816, 858, 880, 884, 891, 915, 918, 935, 936, 968, 972, 976, 990, 1020, 1037, 1040, 1053, 1080, 1089, 1098, 1105, 1122, 1144, 1170, 1188, 1210, 1215, 1220, 1224, 1287, 1296, 1320, 1326, 1342, 1360, 1377, 1404, 1430, 1452, 1458, 1464, 1485, 1496, 1530, 1560, 1573, 1584, 1586, 1620, 1647, 1683, 1716, 1755, 1768, 1782, 1815, 1830, 1836, 1870, 1872, 1936, 1944, 1980, 1989, 2013, 2040, 2057, 2074, 2106, 2145, 2160, 2178, 2187, 2196, 2210, 2244, 2288, 2295, 2340, 2376, 2379, 2420, 2430, 2431, 2440, 2448, 2574, 2640, 2652, 2673, 2684, 2745, 2754, 2805, 2808, 2860, 2904, 2916, 2928, 2970, 2992, 3060, 3111, 3120, 3146, 3159, 3172, 3240, 3267, 3294, 3315, 3355, 3366, 3432, 3510, 3536, 3564, 3630, 3645, 3660, 3672, 3740, 3861, 3888, 3960, 3965, 3978, 4026, 4080, 4114, 4131, 4148, 4212, 4290, 4356, 4374, 4392, 4420, 4455, 4488, 4590, 4680, 4719, 4752, 4758, 4840, 4860, 4862, 4880, 4941, 5049, 5148, 5185, 5265, 5304, 5346, 5368, 5445, 5490, 5508, 5610, 5616, 5720, 5808, 5832, 5940, 5967, 6039, 6120, 6171, 6222, 6292, 6318, 6344, 6435, 6480, 6534, 6561, 6588, 6630, 6710, 6732, 6864, 6885, 7020, 7128, 7137, 7260, 7290, 7293, 7320, 7344, 7381, 7480, 7722, 7865, 7920, 7930, 7956, 8019, 8052, 8228, 8235, 8262, 8296, 8415, 8424, 8580, 8712, 8723, 8748, 8784, 8840, 8910, 8976, 9180, 9333, 9360, 9438, 9477, 9516, 9680, 9720, 9724, 9801, 9882, 9945, 10065, 10098, 10285, 10296, 10370, 10530, 10608, 10692, 10736, 10890, 10935, 10980, 11016, 11220, 11407, 11440, 11583, 11664, 11880, 11895, 11934, 12078, 12155, 12240, 12342, 12393, 12444, 12584, 12636, 12688, 12870, 13068, 13122, 13176, 13260, 13365, 13420, 13464, 13481, 13770, 14040, 14157, 14256, 14274, 14520, 14580, 14586, 14640, 14762, 14823, 14960, 15147, 15444, 15555, 15730, 15795, 15860, 15912, 16038, 16104, 16335, 16456, 16470, 16524, 16592, 16830, 16848, 17160, 17424, 17446, 17496, 17680, 17820, 17901, 18117, 18360, 18513, 18666, 18876, 18954, 19032, 19305, 19440, 19448, 19602, 19764, 19890, 20130, 20196, 20570, 20592, 20655, 20740, 21060, 21384, 21411, 21780, 21870, 21879, 21960, 22032, 22143, 22440, 22814, 23166, 23595, 23760, 23790, 23868, 24057, 24156, 24310, 24684, 24705, 24786, 24888, 25168, 25245, 25272, 25740, 26136, 26169, 26244, 26352, 26520, 26730, 26741, 26840, 26928, 26962, 27540, 27999, 28080, 28314, 28431, 28548, 29040, 29160, 29172, 29403, 29524, 29646, 29835, 30195, 30294, 30855, 30888, 31110, 31460, 31590, 31720, 31824, 32076, 32208, 32670, 32805, 32912, 32940, 33048, 33660, 34221, 34320, 34749, 34892, 34992, 35640, 35685, 35802, 36234, 36465, 36720, 36905, 37026, 37179, 37332, 37752, 37908, 38064, 38610, 38896, 39204, 39528, 39780, 40095, 40260, 40392, 40443, 41140, 41310, 41480, 42120, 42471, 42768, 42822, 43560, 43615, 43740, 43758, 43920, 44286, 44469, 44880, 45441, 45628, 46332, 46665, 47190, 47385, 47580, 47736, 48114, 48312, 48620, 49005, 49368, 49410, 49572, 49776, 50490, 50544, 51480, 52272, 52338, 52488, 53040, 53460, 53482, 53680, 53703, 53924, 54351, 55080, 55539, 55998, 56628, 56862, 57035, 57096, 57915, 58320, 58344, 58806, 59048, 59292, 59670, 60390, 60588, 61710, 61776, 61965, 62220, 62920, 63180, 63440, 64152, 64233, 65340, 65610, 65637, 65880, 66096, 66429, 67320, 67405, 68442, 69498, 69784, 70785, 71280, 71370, 71604, 72171, 72468, 72930, 73810, 74052, 74115, 74358, 74664, 75504, 75735, 75816, 77220, 78408, 78507, 79056, 79560, 80190, 80223, 80520, 80784, 80886, 82280, 82620, 82960, 83997, 84240, 84942, 85293, 85644, 87120, 87230, 87480, 87516, 88209, 88572, 88938, 89505, 90585, 90882, 91256, 92565, 92664, 93330, 94380, 94770, 95160, 95472, 95953, 96228, 96624, 97240, 98010, 98736, 98820, 99144, 100980, 102663, 102960, 104247, 104676, 104976, 106920, 106964, 107055, 107406, 107848, 108702, 109395, 110160, 110715, 111078, 111537, 111996, 113256, 113724, 114070, 114192, 115830, 116688, 117612, 118096, 118584, 119340, 120285, 120780, 121176, 121329, 123420, 123930, 124440, 125477, 125840, 126360, 127413, 128304, 128466, 130680, 130845, 131220, 131274, 131760, 132858, 133407, 133705, 134640, 134810, 136323, 136884, 138996, 139568, 139995, 141570, 142155, 142740, 143208, 144342, 144936, 145860, 147015, 147620, 148104, 148230, 148291, 148716, 149328, 151470, 151632, 154440, 156816, 157014, 159120, 160380, 160446, 161040, 161109, 161772, 163053, 164560, 165240, 166617, 167994, 169884, 170586, 171105, 171288, 173745, 174460, 174960, 175032, 176418, 177144, 177876, 179010, 181170, 181764, 182512, 185130, 185328, 185895, 186660, 188760, 189540, 190320, 191906, 192456, 192699, 194480, 196020, 196911, 197640, 198288, 199287, 201960, 202215, 205326, 208494, 209352, 212355, 213840, 213928, 214110, 214812, 215696, 217404, 218790, 221430, 222156, 222345, 223074, 223992, 226512, 227205, 227448, 228140, 231660, 235224, 235521, 237168, 238680, 240570, 240669, 241560, 242352, 242658, 246840, 247860, 248880, 250954, 251991, 252720, 254826, 256932, 261360, 261690, 262440, 262548, 264627, 265716, 266814, 267410, 268515, 269620, 271755, 272646, 273768, 277695, 277992, 279990, 283140, 284310, 285480, 286416, 287859, 288684, 289872, 291720, 294030, 295240, 296208, 296460, 296582, 297432, 302940, 307989, 308880, 312741, 314028, 320760, 320892, 321165, 322218, 323544, 326106, 328185, 330480, 332145, 333234, 335988, 339768, 341172, 342210, 342576, 347490, 348920, 350064, 352836, 354288, 355752, 358020, 360855, 362340, 363528, 363987, 370260, 371790, 373320, 376431, 377520, 379080, 382239, 383812, 384912, 385398, 392040, 392535, 393822, 395280, 398574, 400221, 401115, 403920, 404430, 408969, 410652, 416988, 418704, 419985, 424710, 426465, 427856, 428220, 429624, 434808, 437580, 441045, 442860, 444312, 444690, 444873, 446148, 447984, 454410, 454896, 456280, 463320, 470448, 471042, 477360, 479765, 481140, 481338, 483120, 483327, 485316, 489159, 493680, 495720, 499851, 501908, 503982, 509652, 513315, 513864, 521235, 523380, 524880, 525096, 529254, 531432, 533628, 534820, 537030, 539240, 543510, 545292, 547536, 555390, 555984, 557685, 559980, 566280, 568620, 570960, 575718, 577368, 578097, 583440, 588060, 590480, 590733, 592920, 593164, 594864, 597861, 605880, 606645, 615978, 625482, 627385, 628056, 637065, 641520, 641784, 642330, 644436, 647088, 652212, 656370, 664290, 666468, 667035, 671976, 679536, 681615, 682344, 684420, 694980, 697840, 705672, 706563, 711504, 716040, 721710, 722007, 724680, 727056, 727974, 740520, 741455, 743580, 746640, 752862, 755973, 758160, 764478, 767624, 770796, 784080, 785070, 787644, 793881, 797148, 800442, 802230, 805545, 808860, 815265, 817938, 821304, 833085, 833976, 839970, 849420, 852930, 856440, 859248, 863577, 869616, 875160, 882090, 885720, 888624, 889380, 889746, 892296, 908820, 912560, 923967, 926640, 938223, 942084, 959530, 962280, 962676, 963495, 966654, 970632, 978318, 984555, 991440, 996435, 999702, 1003816, 1007964, 1019304, 1026630, 1027728, 1042470, 1046760, 1050192, 1058508, 1062864, 1067256, 1069640, 1074060, 1078480, 1087020, 1090584, 1091961, 1110780, 1115370, 1119960, 1129293, 1132560, 1137240, 1146717, 1151436, 1154736, 1156194, 1176120, 1177605, 1181466, 1185840, 1186328, 1195722, 1203345, 1211760, 1213290, 1226907, 1231956, 1250964, 1254770, 1256112, 1259955, 1274130, 1283568, 1284660, 1288872, 1304424, 1312740, 1323135, 1328580, 1332936, 1334070, 1334619, 1343952, 1363230, 1364688, 1368840, 1389960, 1411344, 1413126, 1432080, 1439295, 1443420, 1444014, 1449360, 1449981, 1455948, 1467477, 1481040, 1482910, 1487160, 1499553, 1505724, 1511946, 1528956, 1535248, 1539945, 1541592, 1563705, 1570140, 1575288, 1587762, 1594296, 1600884, 1604460, 1611090, 1617720, 1630530, 1631201, 1635876, 1642608, 1666170, 1667952, 1679940, 1698840, 1705860, 1712880, 1727154, 1734291, 1750320, 1764180, 1771440, 1772199, 1778760, 1779492, 1784592, 1793583, 1817640, 1819935, 1847934, 1876446, 1882155, 1884168, 1911195, 1919060, 1924560, 1925352, 1926990, 1933308, 1941264, 1956636, 1969110, 1992870, 1999404, 2001105, 2007632, 2015928, 2038608, 2044845, 2053260, 2084940, 2093520, 2117016, 2119689, 2134512, 2139280, 2148120, 2166021, 2174040, 2181168, 2183922, 2221560, 2224365, 2230740, 2239920, 2258586, 2267919, 2274480, 2293434, 2302872, 2312388, 2352240, 2355210, 2362932, 2372656, 2391444, 2406690, 2416635, 2426580, 2445795, 2453814, 2463912, 2499255, 2501928, 2509540, 2519910, 2548260, 2569320, 2577744, 2590731, 2608848, 2625480, 2646270, 2657160, 2665872, 2668140, 2669238, 2726460, 2737680, 2771901, 2779920, 2826252, 2878590, 2886840, 2888028, 2890485, 2899962, 2911896, 2934954, 2953665, 2965820, 2974320, 2989305, 2999106, 3011448, 3023892, 3057912, 3079890, 3083184, 3127410, 3140280, 3150576, 3175524, 3188592, 3201768, 3208920, 3222180, 3235440, 3261060, 3262402, 3271752, 3275883, 3332340, 3359880, 3387879, 3397680, 3411720, 3440151, 3454308, 3468582, 3528360, 3532815, 3544398, 3557520, 3558984, 3587166, 3610035, 3635280, 3639870, 3695868, 3752892, 3764310, 3768336, 3779865, 3822390, 3838120, 3850704, 3853980, 3866616, 3913272, 3938220, 3969405, 3985740, 3998808, 4002210, 4003857, 4031856, 4089690, 4106520, 4169880, 4234032, 4239378, 4296240, 4317885, 4332042, 4348080, 4367844, 4402431, 4443120, 4448730, 4461480, 4498659, 4517172, 4535838, 4586868, 4605744, 4619835, 4624776, 4691115, 4710420, 4725864, 4782888, 4813380, 4833270, 4853160, 4891590, 4893603, 4907628, 4927824, 4998510, 5003856, 5019080, 5039820, 5096520, 5138640, 5181462, 5202873, 5250960, 5292540, 5314320, 5316597, 5336280, 5338476, 5380749, 5452920, 5459805, 5543802, 5646465, 5652504, 5733585, 5757180, 5773680, 5776056, 5780970, 5799924, 5823792, 5869908, 5907330, 5931640, 5978610, 5998212, 6022896, 6047784, 6115824, 6134535, 6159780, 6254820, 6280560, 6351048, 6359067, 6403536, 6417840, 6444360, 6498063, 6522120, 6524804, 6543504, 6551766, 6664680, 6673095, 6719760, 6775758, 6803757, 6823440, 6880302, 6908616, 6937164, 7056720, 7065630, 7088796, 7117968, 7174332, 7220070, 7249905, 7279740, 7337385, 7391736, 7497765, 7505784, 7528620, 7559730, 7644780, 7676240, 7707960, 7733232, 7772193, 7826544, 7876440, 7938810, 7971480, 7997616, 8004420, 8007714, 8156005, 8179380, 8213040, 8315703, 8339760, 8478756, 8635770, 8664084, 8671455, 8735688, 8804862, 8860995, 8897460, 8922960, 8967915, 8997318, 9034344, 9071676, 9173736, 9239670, 9249552, 9382230, 9420840, 9451728, 9565776, 9626760, 9666540, 9706320, 9783180, 9787206, 9815256, 9827649, 9997020, 10038160, 10079640, 10163637, 10193040, 10320453, 10362924, 10405746, 10585080, 10598445, 10633194, 10672560, 10676952, 10761498, 10830105, 10905840, 10919610, 11087604, 11292930, 11305008, 11339595, 11467170, 11514360, 11552112, 11561940, 11599848, 11739816, 11814660, 11863280, 11957220, 11996424, 12011571, 12095568, 12269070, 12319560, 12509640, 12702096, 12718134, 12888720, 12953655, 12996126, 13044240, 13049608, 13103532, 13329360, 13346190, 13495977, 13551516, 13607514, 13760604, 13817232, 13859505, 13874328, 14131260, 14177592, 14348664, 14440140, 14499810, 14559480, 14674770, 14680809, 14783472, 14995530, 15011568, 15057240, 15119460, 15289560, 15415920, 15544386, 15752880, 15877620, 15942960, 15949791, 16008840, 16015428, 16142247, 16312010, 16358760, 16379415, 16631406, 16939395, 16957512, 17200755, 17271540, 17328168, 17342910, 17471376, 17609724, 17721990, 17794920, 17935830, 17994636, 18068688, 18143352, 18347472, 18479340, 18764460, 18841680, 19077201, 19253520, 19333080, 19494189, 19566360, 19574412, 19630512, 19655298, 19994040, 20019285, 20159280, 20327274, 20640906, 20725848, 20811492, 21170160, 21196890, 21266388, 21353904, 21522996, 21660210, 21839220, 22012155, 22175208, 22493295, 22585860, 22679190, 22934340, 23028720, 23123880, 23199696, 23316579, 23479632, 23629320, 23914440, 23992848, 24023142, 24468015, 24538140, 24639120, 24947109, 25019280, 25436268, 25907310, 25992252, 26014365, 26099216, 26207064, 26582985, 26692380, 26903745, 26991954, 27103032, 27215028, 27521208, 27719010, 27748656, 28262520, 28355184, 28697328, 28880280, 28999620, 29118960, 29349540, 29361618, 29482947, 29991060, 30114480, 30238920, 30490911, 30579120, 31088772, 31755240, 31795335, 31899582, 32017680, 32030856, 32284494, 32490315, 32624020, 32717520, 32758830, 33262812, 33878790, 33915024, 34018785, 34401510, 34543080, 34656336, 34685820, 35219448, 35443980, 35589840, 35871660, 35989272, 36034713, 36286704, 36958680, 37528920, 38154402, 38666160, 38860965, 38988378, 39132720, 39148824, 39310596, 39988080, 40038570, 40654548, 41281812, 41451696, 41578515, 41622984, 42393780, 42532776, 43045992, 43320420, 43678440, 44024310, 44042427, 44350416, 44986590, 45171720, 45358380, 45868680, 46247760, 46633158, 47258640, 47828880, 48046284, 48426741, 48936030, 49076280, 49138245, 49894218, 50818185, 50872536, 51602265, 51814620, 51984504, 52028730, 52414128, 53165970, 53384760, 53807490, 53983908, 54206064, 54430056, 55042416, 55438020, 56525040, 57231603, 57760560, 57999240, 58482567, 58699080, 58723236, 58965894, 59982120, 60057855, 60477840, 60981822, 62177544, 63510480, 63590670, 63799164, 64061712, 64568988, 64980630, 65248040, 65517660, 66525624, 67479885, 67757580, 68037570, 68803020, 69086160, 69371640, 69949737, 70438896, 70887960, 71743320, 71978544, 72069426, 73404045, 73917360, 74841327, 75057840, 76308804, 77721930, 77976756, 78297648, 78621192, 79748955, 80077140, 80711235, 81309096, 82563624, 83157030, 83245968, 84787560, 85065552, 86091984, 86640840, 87356880, 88048620, 88084854, 88448841, 89973180, 90343440, 90716760, 91472733, 91737360, 93266316, 95386005, 96092568, 96853482, 97470945, 97872060, 98152560, 98276490, 99788436, 101636370, 101745072, 103204530, 103629240, 103969008, 104057460, 106331940, 106769520, 107614980, 107967816, 108104139, 108860112, 110876040, 114463206, 115998480, 116582895, 116965134, 117398160, 117446472, 117931788, 119964240, 120115710, 121963644, 124355088, 124735545, 127181340, 127598328, 129137976, 129961260, 130496080, 131035320, 132127281, 133051248, 134959770, 135515160, 136075140, 137606040, 138743280, 139899474, 141775920, 143486640, 144138852, 146808090, 147414735, 149682654, 152454555, 152617608, 155443860, 155953512, 157242384, 159497910, 160154280, 161422470, 162618192, 165127248, 166314060, 169575120, 173281680, 175447701, 176097240, 176169708, 176897682, 179946360, 180173565, 181433520, 182945466, 186532632, 190772010, 192185136, 193706964, 194941890, 195744120, 196552980, 199576872, 203272740, 206409060, 207258480, 208114920, 209849211, 212663880, 215229960, 215935632, 216208278, 220212135, 221752080, 228926412, 233165790, 233930268, 234892944, 235863576, 240231420, 242133705, 243927288, 249471090, 254362680, 255196656, 258275952, 259922520, 262070640, 264254562, 269919540, 271030320, 272150280, 274418199, 275212080, 279798948, 286158015, 288277704, 292412835, 293616180, 294829470, 299365308, 304909110, 305235216, 310887720, 311907024, 318995820, 320308560, 322844940, 324312417, 332628120, 349748685, 350895402, 352194480, 352339416, 353795364, 359892720, 360347130, 365890932, 373065264, 374206635, 381544020, 387413928, 389883780, 391488240, 393105960, 396381843, 399153744, 406545480, 412818120, 416229840, 419698422, 425327760, 430459920, 432416556, 440424270, 442244205, 457363665, 457852824, 466331580, 467860536, 471727152, 480462840, 484267410, 487854576, 498942180, 508725360, 519845040, 528509124, 539839080, 540520695, 544300560, 548836398, 559597896, 572316030, 576555408, 584825670, 587232360, 589658940, 598730616, 609818220, 621775440, 629547633, 637991640, 645689880, 648624834, 660636405, 665256240, 699497370, 701790804, 704678832, 707590728, 720694260, 731781864, 748413270, 763088040, 774827856, 779767560, 786211920, 792763686, 813090960, 823254597, 825636240, 839396844, 864833112, 877238505, 880848540, 884488410, 914727330, 915705648, 932663160, 935721072, 960925680, 968534820, 972937251, 997884360, 1049246055, 1057018248, 1079678160, 1081041390, 1097672796, 1119195792, 1144632060, 1169651340, 1174464720, 1179317880, 1189145529, 1197461232, 1219636440, 1259095266, 1275983280, 1291379760, 1297249668, 1321272810, 1372090995, 1398994740, 1403581608, 1415181456, 1441388520, 1463563728, 1496826540, 1526176080, 1559535120, 1585527372, 1621562085, 1646509194, 1678793688, 1729666224, 1754477010, 1761697080, 1768976820, 1829454660, 1865326320, 1937069640, 1945874502, 1981909215, 1995768720, 2098492110, 2114036496, 2162082780, 2195345592, 2289264120, 2339302680, 2358635760, 2378291058, 2439272880, 2518190532, 2594499336, 2642545620, 2744181990, 2797989480, 2807163216, 2882777040, 2993653080, 3147738165, 3171054744, 3243124170, 3293018388, 3357587376, 3508954020, 3523394160, 3537953640, 3567436587, 3658909320, 3874139280, 3891749004, 3963818430, 4116272985, 4196984220, 4324165560, 4390691184, 4578528240, 4678605360, 4756582116, 4864686255, 5036381064, 5188998672, 5285091240, 5488363980, 5595978960, 5945727645, 5987306160, 6295476330, 6342109488, 6486248340, 6586036776, 7017908040, 7075907280, 7134873174, 7317818640, 7783498008, 7927636860, 8232545970, 8393968440, 8648331120, 9513164232, 9729372510, 10072762128, 10570182480, 10702309761, 10976727960, 11891455290, 12590952660, 12972496680, 13172073552, 14035816080, 14269746348, 15566996016, 15855273720, 16465091940, 16787936880, 17837182935, 19026328464, 19458745020, 21404619522, 21953455920, 23782910580, 25181905320, 25944993360, 28539492696, 31710547440, 32930183880, 35674365870, 38917490040, 42809239044, 47565821160, 50363810640, 53511548805, 57078985392, 65860367760, 71348731740, 77834980080, 85618478088, 95131642320, 107023097610, 142697463480, 171236956176, 214046195220, 285394926960, 428092390440, 856184780880]

約数ペア:

[(1, 856184780880), (2, 428092390440), (3, 285394926960), (4, 214046195220), (5, 171236956176), (6, 142697463480), (8, 107023097610), (9, 95131642320), (10, 85618478088), (11, 77834980080), (12, 71348731740), (13, 65860367760), (15, 57078985392), (16, 53511548805), (17, 50363810640), (18, 47565821160), (20, 42809239044), (22, 38917490040), (24, 35674365870), (26, 32930183880), (27, 31710547440), (30, 28539492696), (33, 25944993360), (34, 25181905320), (36, 23782910580), (39, 21953455920), (40, 21404619522), (44, 19458745020), (45, 19026328464), (48, 17837182935), (51, 16787936880), (52, 16465091940), (54, 15855273720), (55, 15566996016), (60, 14269746348), (61, 14035816080), (65, 13172073552), (66, 12972496680), (68, 12590952660), (72, 11891455290), (78, 10976727960), (80, 10702309761), (81, 10570182480), (85, 10072762128), (88, 9729372510), (90, 9513164232), (99, 8648331120), (102, 8393968440), (104, 8232545970), (108, 7927636860), (110, 7783498008), (117, 7317818640), (120, 7134873174), (121, 7075907280), (122, 7017908040), (130, 6586036776), (132, 6486248340), (135, 6342109488), (136, 6295476330), (143, 5987306160), (144, 5945727645), (153, 5595978960), (156, 5488363980), (162, 5285091240), (165, 5188998672), (170, 5036381064), (176, 4864686255), (180, 4756582116), (183, 4678605360), (187, 4578528240), (195, 4390691184), (198, 4324165560), (204, 4196984220), (208, 4116272985), (216, 3963818430), (220, 3891749004), (221, 3874139280), (234, 3658909320), (240, 3567436587), (242, 3537953640), (243, 3523394160), (244, 3508954020), (255, 3357587376), (260, 3293018388), (264, 3243124170), (270, 3171054744), (272, 3147738165), (286, 2993653080), (297, 2882777040), (305, 2807163216), (306, 2797989480), (312, 2744181990), (324, 2642545620), (330, 2594499336), (340, 2518190532), (351, 2439272880), (360, 2378291058), (363, 2358635760), (366, 2339302680), (374, 2289264120), (390, 2195345592), (396, 2162082780), (405, 2114036496), (408, 2098492110), (429, 1995768720), (432, 1981909215), (440, 1945874502), (442, 1937069640), (459, 1865326320), (468, 1829454660), (484, 1768976820), (486, 1761697080), (488, 1754477010), (495, 1729666224), (510, 1678793688), (520, 1646509194), (528, 1621562085), (540, 1585527372), (549, 1559535120), (561, 1526176080), (572, 1496826540), (585, 1463563728), (594, 1441388520), (605, 1415181456), (610, 1403581608), (612, 1398994740), (624, 1372090995), (648, 1321272810), (660, 1297249668), (663, 1291379760), (671, 1275983280), (680, 1259095266), (702, 1219636440), (715, 1197461232), (720, 1189145529), (726, 1179317880), (729, 1174464720), (732, 1169651340), (748, 1144632060), (765, 1119195792), (780, 1097672796), (792, 1081041390), (793, 1079678160), (810, 1057018248), (816, 1049246055), (858, 997884360), (880, 972937251), (884, 968534820), (891, 960925680), (915, 935721072), (918, 932663160), (935, 915705648), (936, 914727330), (968, 884488410), (972, 880848540), (976, 877238505), (990, 864833112), (1020, 839396844), (1037, 825636240), (1040, 823254597), (1053, 813090960), (1080, 792763686), (1089, 786211920), (1098, 779767560), (1105, 774827856), (1122, 763088040), (1144, 748413270), (1170, 731781864), (1188, 720694260), (1210, 707590728), (1215, 704678832), (1220, 701790804), (1224, 699497370), (1287, 665256240), (1296, 660636405), (1320, 648624834), (1326, 645689880), (1342, 637991640), (1360, 629547633), (1377, 621775440), (1404, 609818220), (1430, 598730616), (1452, 589658940), (1458, 587232360), (1464, 584825670), (1485, 576555408), (1496, 572316030), (1530, 559597896), (1560, 548836398), (1573, 544300560), (1584, 540520695), (1586, 539839080), (1620, 528509124), (1647, 519845040), (1683, 508725360), (1716, 498942180), (1755, 487854576), (1768, 484267410), (1782, 480462840), (1815, 471727152), (1830, 467860536), (1836, 466331580), (1870, 457852824), (1872, 457363665), (1936, 442244205), (1944, 440424270), (1980, 432416556), (1989, 430459920), (2013, 425327760), (2040, 419698422), (2057, 416229840), (2074, 412818120), (2106, 406545480), (2145, 399153744), (2160, 396381843), (2178, 393105960), (2187, 391488240), (2196, 389883780), (2210, 387413928), (2244, 381544020), (2288, 374206635), (2295, 373065264), (2340, 365890932), (2376, 360347130), (2379, 359892720), (2420, 353795364), (2430, 352339416), (2431, 352194480), (2440, 350895402), (2448, 349748685), (2574, 332628120), (2640, 324312417), (2652, 322844940), (2673, 320308560), (2684, 318995820), (2745, 311907024), (2754, 310887720), (2805, 305235216), (2808, 304909110), (2860, 299365308), (2904, 294829470), (2916, 293616180), (2928, 292412835), (2970, 288277704), (2992, 286158015), (3060, 279798948), (3111, 275212080), (3120, 274418199), (3146, 272150280), (3159, 271030320), (3172, 269919540), (3240, 264254562), (3267, 262070640), (3294, 259922520), (3315, 258275952), (3355, 255196656), (3366, 254362680), (3432, 249471090), (3510, 243927288), (3536, 242133705), (3564, 240231420), (3630, 235863576), (3645, 234892944), (3660, 233930268), (3672, 233165790), (3740, 228926412), (3861, 221752080), (3888, 220212135), (3960, 216208278), (3965, 215935632), (3978, 215229960), (4026, 212663880), (4080, 209849211), (4114, 208114920), (4131, 207258480), (4148, 206409060), (4212, 203272740), (4290, 199576872), (4356, 196552980), (4374, 195744120), (4392, 194941890), (4420, 193706964), (4455, 192185136), (4488, 190772010), (4590, 186532632), (4680, 182945466), (4719, 181433520), (4752, 180173565), (4758, 179946360), (4840, 176897682), (4860, 176169708), (4862, 176097240), (4880, 175447701), (4941, 173281680), (5049, 169575120), (5148, 166314060), (5185, 165127248), (5265, 162618192), (5304, 161422470), (5346, 160154280), (5368, 159497910), (5445, 157242384), (5490, 155953512), (5508, 155443860), (5610, 152617608), (5616, 152454555), (5720, 149682654), (5808, 147414735), (5832, 146808090), (5940, 144138852), (5967, 143486640), (6039, 141775920), (6120, 139899474), (6171, 138743280), (6222, 137606040), (6292, 136075140), (6318, 135515160), (6344, 134959770), (6435, 133051248), (6480, 132127281), (6534, 131035320), (6561, 130496080), (6588, 129961260), (6630, 129137976), (6710, 127598328), (6732, 127181340), (6864, 124735545), (6885, 124355088), (7020, 121963644), (7128, 120115710), (7137, 119964240), (7260, 117931788), (7290, 117446472), (7293, 117398160), (7320, 116965134), (7344, 116582895), (7381, 115998480), (7480, 114463206), (7722, 110876040), (7865, 108860112), (7920, 108104139), (7930, 107967816), (7956, 107614980), (8019, 106769520), (8052, 106331940), (8228, 104057460), (8235, 103969008), (8262, 103629240), (8296, 103204530), (8415, 101745072), (8424, 101636370), (8580, 99788436), (8712, 98276490), (8723, 98152560), (8748, 97872060), (8784, 97470945), (8840, 96853482), (8910, 96092568), (8976, 95386005), (9180, 93266316), (9333, 91737360), (9360, 91472733), (9438, 90716760), (9477, 90343440), (9516, 89973180), (9680, 88448841), (9720, 88084854), (9724, 88048620), (9801, 87356880), (9882, 86640840), (9945, 86091984), (10065, 85065552), (10098, 84787560), (10285, 83245968), (10296, 83157030), (10370, 82563624), (10530, 81309096), (10608, 80711235), (10692, 80077140), (10736, 79748955), (10890, 78621192), (10935, 78297648), (10980, 77976756), (11016, 77721930), (11220, 76308804), (11407, 75057840), (11440, 74841327), (11583, 73917360), (11664, 73404045), (11880, 72069426), (11895, 71978544), (11934, 71743320), (12078, 70887960), (12155, 70438896), (12240, 69949737), (12342, 69371640), (12393, 69086160), (12444, 68803020), (12584, 68037570), (12636, 67757580), (12688, 67479885), (12870, 66525624), (13068, 65517660), (13122, 65248040), (13176, 64980630), (13260, 64568988), (13365, 64061712), (13420, 63799164), (13464, 63590670), (13481, 63510480), (13770, 62177544), (14040, 60981822), (14157, 60477840), (14256, 60057855), (14274, 59982120), (14520, 58965894), (14580, 58723236), (14586, 58699080), (14640, 58482567), (14762, 57999240), (14823, 57760560), (14960, 57231603), (15147, 56525040), (15444, 55438020), (15555, 55042416), (15730, 54430056), (15795, 54206064), (15860, 53983908), (15912, 53807490), (16038, 53384760), (16104, 53165970), (16335, 52414128), (16456, 52028730), (16470, 51984504), (16524, 51814620), (16592, 51602265), (16830, 50872536), (16848, 50818185), (17160, 49894218), (17424, 49138245), (17446, 49076280), (17496, 48936030), (17680, 48426741), (17820, 48046284), (17901, 47828880), (18117, 47258640), (18360, 46633158), (18513, 46247760), (18666, 45868680), (18876, 45358380), (18954, 45171720), (19032, 44986590), (19305, 44350416), (19440, 44042427), (19448, 44024310), (19602, 43678440), (19764, 43320420), (19890, 43045992), (20130, 42532776), (20196, 42393780), (20570, 41622984), (20592, 41578515), (20655, 41451696), (20740, 41281812), (21060, 40654548), (21384, 40038570), (21411, 39988080), (21780, 39310596), (21870, 39148824), (21879, 39132720), (21960, 38988378), (22032, 38860965), (22143, 38666160), (22440, 38154402), (22814, 37528920), (23166, 36958680), (23595, 36286704), (23760, 36034713), (23790, 35989272), (23868, 35871660), (24057, 35589840), (24156, 35443980), (24310, 35219448), (24684, 34685820), (24705, 34656336), (24786, 34543080), (24888, 34401510), (25168, 34018785), (25245, 33915024), (25272, 33878790), (25740, 33262812), (26136, 32758830), (26169, 32717520), (26244, 32624020), (26352, 32490315), (26520, 32284494), (26730, 32030856), (26741, 32017680), (26840, 31899582), (26928, 31795335), (26962, 31755240), (27540, 31088772), (27999, 30579120), (28080, 30490911), (28314, 30238920), (28431, 30114480), (28548, 29991060), (29040, 29482947), (29160, 29361618), (29172, 29349540), (29403, 29118960), (29524, 28999620), (29646, 28880280), (29835, 28697328), (30195, 28355184), (30294, 28262520), (30855, 27748656), (30888, 27719010), (31110, 27521208), (31460, 27215028), (31590, 27103032), (31720, 26991954), (31824, 26903745), (32076, 26692380), (32208, 26582985), (32670, 26207064), (32805, 26099216), (32912, 26014365), (32940, 25992252), (33048, 25907310), (33660, 25436268), (34221, 25019280), (34320, 24947109), (34749, 24639120), (34892, 24538140), (34992, 24468015), (35640, 24023142), (35685, 23992848), (35802, 23914440), (36234, 23629320), (36465, 23479632), (36720, 23316579), (36905, 23199696), (37026, 23123880), (37179, 23028720), (37332, 22934340), (37752, 22679190), (37908, 22585860), (38064, 22493295), (38610, 22175208), (38896, 22012155), (39204, 21839220), (39528, 21660210), (39780, 21522996), (40095, 21353904), (40260, 21266388), (40392, 21196890), (40443, 21170160), (41140, 20811492), (41310, 20725848), (41480, 20640906), (42120, 20327274), (42471, 20159280), (42768, 20019285), (42822, 19994040), (43560, 19655298), (43615, 19630512), (43740, 19574412), (43758, 19566360), (43920, 19494189), (44286, 19333080), (44469, 19253520), (44880, 19077201), (45441, 18841680), (45628, 18764460), (46332, 18479340), (46665, 18347472), (47190, 18143352), (47385, 18068688), (47580, 17994636), (47736, 17935830), (48114, 17794920), (48312, 17721990), (48620, 17609724), (49005, 17471376), (49368, 17342910), (49410, 17328168), (49572, 17271540), (49776, 17200755), (50490, 16957512), (50544, 16939395), (51480, 16631406), (52272, 16379415), (52338, 16358760), (52488, 16312010), (53040, 16142247), (53460, 16015428), (53482, 16008840), (53680, 15949791), (53703, 15942960), (53924, 15877620), (54351, 15752880), (55080, 15544386), (55539, 15415920), (55998, 15289560), (56628, 15119460), (56862, 15057240), (57035, 15011568), (57096, 14995530), (57915, 14783472), (58320, 14680809), (58344, 14674770), (58806, 14559480), (59048, 14499810), (59292, 14440140), (59670, 14348664), (60390, 14177592), (60588, 14131260), (61710, 13874328), (61776, 13859505), (61965, 13817232), (62220, 13760604), (62920, 13607514), (63180, 13551516), (63440, 13495977), (64152, 13346190), (64233, 13329360), (65340, 13103532), (65610, 13049608), (65637, 13044240), (65880, 12996126), (66096, 12953655), (66429, 12888720), (67320, 12718134), (67405, 12702096), (68442, 12509640), (69498, 12319560), (69784, 12269070), (70785, 12095568), (71280, 12011571), (71370, 11996424), (71604, 11957220), (72171, 11863280), (72468, 11814660), (72930, 11739816), (73810, 11599848), (74052, 11561940), (74115, 11552112), (74358, 11514360), (74664, 11467170), (75504, 11339595), (75735, 11305008), (75816, 11292930), (77220, 11087604), (78408, 10919610), (78507, 10905840), (79056, 10830105), (79560, 10761498), (80190, 10676952), (80223, 10672560), (80520, 10633194), (80784, 10598445), (80886, 10585080), (82280, 10405746), (82620, 10362924), (82960, 10320453), (83997, 10193040), (84240, 10163637), (84942, 10079640), (85293, 10038160), (85644, 9997020), (87120, 9827649), (87230, 9815256), (87480, 9787206), (87516, 9783180), (88209, 9706320), (88572, 9666540), (88938, 9626760), (89505, 9565776), (90585, 9451728), (90882, 9420840), (91256, 9382230), (92565, 9249552), (92664, 9239670), (93330, 9173736), (94380, 9071676), (94770, 9034344), (95160, 8997318), (95472, 8967915), (95953, 8922960), (96228, 8897460), (96624, 8860995), (97240, 8804862), (98010, 8735688), (98736, 8671455), (98820, 8664084), (99144, 8635770), (100980, 8478756), (102663, 8339760), (102960, 8315703), (104247, 8213040), (104676, 8179380), (104976, 8156005), (106920, 8007714), (106964, 8004420), (107055, 7997616), (107406, 7971480), (107848, 7938810), (108702, 7876440), (109395, 7826544), (110160, 7772193), (110715, 7733232), (111078, 7707960), (111537, 7676240), (111996, 7644780), (113256, 7559730), (113724, 7528620), (114070, 7505784), (114192, 7497765), (115830, 7391736), (116688, 7337385), (117612, 7279740), (118096, 7249905), (118584, 7220070), (119340, 7174332), (120285, 7117968), (120780, 7088796), (121176, 7065630), (121329, 7056720), (123420, 6937164), (123930, 6908616), (124440, 6880302), (125477, 6823440), (125840, 6803757), (126360, 6775758), (127413, 6719760), (128304, 6673095), (128466, 6664680), (130680, 6551766), (130845, 6543504), (131220, 6524804), (131274, 6522120), (131760, 6498063), (132858, 6444360), (133407, 6417840), (133705, 6403536), (134640, 6359067), (134810, 6351048), (136323, 6280560), (136884, 6254820), (138996, 6159780), (139568, 6134535), (139995, 6115824), (141570, 6047784), (142155, 6022896), (142740, 5998212), (143208, 5978610), (144342, 5931640), (144936, 5907330), (145860, 5869908), (147015, 5823792), (147620, 5799924), (148104, 5780970), (148230, 5776056), (148291, 5773680), (148716, 5757180), (149328, 5733585), (151470, 5652504), (151632, 5646465), (154440, 5543802), (156816, 5459805), (157014, 5452920), (159120, 5380749), (160380, 5338476), (160446, 5336280), (161040, 5316597), (161109, 5314320), (161772, 5292540), (163053, 5250960), (164560, 5202873), (165240, 5181462), (166617, 5138640), (167994, 5096520), (169884, 5039820), (170586, 5019080), (171105, 5003856), (171288, 4998510), (173745, 4927824), (174460, 4907628), (174960, 4893603), (175032, 4891590), (176418, 4853160), (177144, 4833270), (177876, 4813380), (179010, 4782888), (181170, 4725864), (181764, 4710420), (182512, 4691115), (185130, 4624776), (185328, 4619835), (185895, 4605744), (186660, 4586868), (188760, 4535838), (189540, 4517172), (190320, 4498659), (191906, 4461480), (192456, 4448730), (192699, 4443120), (194480, 4402431), (196020, 4367844), (196911, 4348080), (197640, 4332042), (198288, 4317885), (199287, 4296240), (201960, 4239378), (202215, 4234032), (205326, 4169880), (208494, 4106520), (209352, 4089690), (212355, 4031856), (213840, 4003857), (213928, 4002210), (214110, 3998808), (214812, 3985740), (215696, 3969405), (217404, 3938220), (218790, 3913272), (221430, 3866616), (222156, 3853980), (222345, 3850704), (223074, 3838120), (223992, 3822390), (226512, 3779865), (227205, 3768336), (227448, 3764310), (228140, 3752892), (231660, 3695868), (235224, 3639870), (235521, 3635280), (237168, 3610035), (238680, 3587166), (240570, 3558984), (240669, 3557520), (241560, 3544398), (242352, 3532815), (242658, 3528360), (246840, 3468582), (247860, 3454308), (248880, 3440151), (250954, 3411720), (251991, 3397680), (252720, 3387879), (254826, 3359880), (256932, 3332340), (261360, 3275883), (261690, 3271752), (262440, 3262402), (262548, 3261060), (264627, 3235440), (265716, 3222180), (266814, 3208920), (267410, 3201768), (268515, 3188592), (269620, 3175524), (271755, 3150576), (272646, 3140280), (273768, 3127410), (277695, 3083184), (277992, 3079890), (279990, 3057912), (283140, 3023892), (284310, 3011448), (285480, 2999106), (286416, 2989305), (287859, 2974320), (288684, 2965820), (289872, 2953665), (291720, 2934954), (294030, 2911896), (295240, 2899962), (296208, 2890485), (296460, 2888028), (296582, 2886840), (297432, 2878590), (302940, 2826252), (307989, 2779920), (308880, 2771901), (312741, 2737680), (314028, 2726460), (320760, 2669238), (320892, 2668140), (321165, 2665872), (322218, 2657160), (323544, 2646270), (326106, 2625480), (328185, 2608848), (330480, 2590731), (332145, 2577744), (333234, 2569320), (335988, 2548260), (339768, 2519910), (341172, 2509540), (342210, 2501928), (342576, 2499255), (347490, 2463912), (348920, 2453814), (350064, 2445795), (352836, 2426580), (354288, 2416635), (355752, 2406690), (358020, 2391444), (360855, 2372656), (362340, 2362932), (363528, 2355210), (363987, 2352240), (370260, 2312388), (371790, 2302872), (373320, 2293434), (376431, 2274480), (377520, 2267919), (379080, 2258586), (382239, 2239920), (383812, 2230740), (384912, 2224365), (385398, 2221560), (392040, 2183922), (392535, 2181168), (393822, 2174040), (395280, 2166021), (398574, 2148120), (400221, 2139280), (401115, 2134512), (403920, 2119689), (404430, 2117016), (408969, 2093520), (410652, 2084940), (416988, 2053260), (418704, 2044845), (419985, 2038608), (424710, 2015928), (426465, 2007632), (427856, 2001105), (428220, 1999404), (429624, 1992870), (434808, 1969110), (437580, 1956636), (441045, 1941264), (442860, 1933308), (444312, 1926990), (444690, 1925352), (444873, 1924560), (446148, 1919060), (447984, 1911195), (454410, 1884168), (454896, 1882155), (456280, 1876446), (463320, 1847934), (470448, 1819935), (471042, 1817640), (477360, 1793583), (479765, 1784592), (481140, 1779492), (481338, 1778760), (483120, 1772199), (483327, 1771440), (485316, 1764180), (489159, 1750320), (493680, 1734291), (495720, 1727154), (499851, 1712880), (501908, 1705860), (503982, 1698840), (509652, 1679940), (513315, 1667952), (513864, 1666170), (521235, 1642608), (523380, 1635876), (524880, 1631201), (525096, 1630530), (529254, 1617720), (531432, 1611090), (533628, 1604460), (534820, 1600884), (537030, 1594296), (539240, 1587762), (543510, 1575288), (545292, 1570140), (547536, 1563705), (555390, 1541592), (555984, 1539945), (557685, 1535248), (559980, 1528956), (566280, 1511946), (568620, 1505724), (570960, 1499553), (575718, 1487160), (577368, 1482910), (578097, 1481040), (583440, 1467477), (588060, 1455948), (590480, 1449981), (590733, 1449360), (592920, 1444014), (593164, 1443420), (594864, 1439295), (597861, 1432080), (605880, 1413126), (606645, 1411344), (615978, 1389960), (625482, 1368840), (627385, 1364688), (628056, 1363230), (637065, 1343952), (641520, 1334619), (641784, 1334070), (642330, 1332936), (644436, 1328580), (647088, 1323135), (652212, 1312740), (656370, 1304424), (664290, 1288872), (666468, 1284660), (667035, 1283568), (671976, 1274130), (679536, 1259955), (681615, 1256112), (682344, 1254770), (684420, 1250964), (694980, 1231956), (697840, 1226907), (705672, 1213290), (706563, 1211760), (711504, 1203345), (716040, 1195722), (721710, 1186328), (722007, 1185840), (724680, 1181466), (727056, 1177605), (727974, 1176120), (740520, 1156194), (741455, 1154736), (743580, 1151436), (746640, 1146717), (752862, 1137240), (755973, 1132560), (758160, 1129293), (764478, 1119960), (767624, 1115370), (770796, 1110780), (784080, 1091961), (785070, 1090584), (787644, 1087020), (793881, 1078480), (797148, 1074060), (800442, 1069640), (802230, 1067256), (805545, 1062864), (808860, 1058508), (815265, 1050192), (817938, 1046760), (821304, 1042470), (833085, 1027728), (833976, 1026630), (839970, 1019304), (849420, 1007964), (852930, 1003816), (856440, 999702), (859248, 996435), (863577, 991440), (869616, 984555), (875160, 978318), (882090, 970632), (885720, 966654), (888624, 963495), (889380, 962676), (889746, 962280), (892296, 959530), (908820, 942084), (912560, 938223), (923967, 926640)]