190263284640

素因数分解:

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

素因数の和:146

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 61, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 122, 130, 132, 135, 136, 143, 144, 153, 156, 160, 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, 288, 297, 305, 306, 312, 324, 330, 340, 351, 352, 360, 363, 366, 374, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 486, 488, 495, 510, 520, 528, 540, 544, 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, 864, 880, 884, 891, 915, 918, 935, 936, 968, 972, 976, 990, 1020, 1037, 1040, 1053, 1056, 1080, 1089, 1098, 1105, 1122, 1144, 1170, 1188, 1210, 1215, 1220, 1224, 1248, 1287, 1296, 1320, 1326, 1342, 1360, 1377, 1404, 1430, 1440, 1452, 1458, 1464, 1485, 1496, 1530, 1560, 1573, 1584, 1586, 1620, 1632, 1647, 1683, 1716, 1755, 1760, 1768, 1782, 1815, 1830, 1836, 1870, 1872, 1936, 1944, 1952, 1980, 1989, 2013, 2040, 2057, 2074, 2080, 2106, 2145, 2160, 2178, 2196, 2210, 2244, 2288, 2295, 2340, 2376, 2379, 2420, 2430, 2431, 2440, 2448, 2574, 2592, 2640, 2652, 2673, 2684, 2720, 2745, 2754, 2805, 2808, 2860, 2904, 2916, 2928, 2970, 2992, 3060, 3111, 3120, 3146, 3159, 3168, 3172, 3240, 3267, 3294, 3315, 3355, 3366, 3432, 3510, 3536, 3564, 3630, 3645, 3660, 3672, 3740, 3744, 3861, 3872, 3888, 3960, 3965, 3978, 4026, 4080, 4114, 4131, 4148, 4212, 4290, 4320, 4356, 4392, 4420, 4455, 4488, 4576, 4590, 4680, 4719, 4752, 4758, 4840, 4860, 4862, 4880, 4896, 4941, 5049, 5148, 5185, 5265, 5280, 5304, 5346, 5368, 5445, 5490, 5508, 5610, 5616, 5720, 5808, 5832, 5856, 5940, 5967, 5984, 6039, 6120, 6171, 6222, 6240, 6292, 6318, 6344, 6435, 6480, 6534, 6588, 6630, 6710, 6732, 6864, 6885, 7020, 7072, 7128, 7137, 7260, 7290, 7293, 7320, 7344, 7381, 7480, 7722, 7776, 7865, 7920, 7930, 7956, 8019, 8052, 8160, 8228, 8235, 8262, 8296, 8415, 8424, 8580, 8712, 8723, 8784, 8840, 8910, 8976, 9180, 9333, 9360, 9438, 9477, 9504, 9516, 9680, 9720, 9724, 9760, 9801, 9882, 9945, 10065, 10098, 10285, 10296, 10370, 10530, 10608, 10692, 10736, 10890, 10980, 11016, 11220, 11232, 11407, 11440, 11583, 11616, 11664, 11880, 11895, 11934, 12078, 12155, 12240, 12342, 12393, 12444, 12584, 12636, 12688, 12870, 12960, 13068, 13176, 13260, 13365, 13420, 13464, 13481, 13728, 13770, 14040, 14157, 14256, 14274, 14520, 14580, 14586, 14640, 14688, 14762, 14823, 14960, 15147, 15444, 15555, 15730, 15795, 15840, 15860, 15912, 16038, 16104, 16335, 16456, 16470, 16524, 16592, 16830, 16848, 17160, 17424, 17446, 17568, 17680, 17820, 17901, 17952, 18117, 18360, 18513, 18666, 18720, 18876, 18954, 19032, 19305, 19360, 19440, 19448, 19602, 19764, 19890, 20130, 20196, 20570, 20592, 20655, 20740, 21060, 21216, 21384, 21411, 21472, 21780, 21879, 21960, 22032, 22143, 22440, 22814, 22880, 23166, 23328, 23595, 23760, 23790, 23868, 24156, 24310, 24480, 24684, 24705, 24786, 24888, 25168, 25245, 25272, 25376, 25740, 26136, 26169, 26352, 26520, 26730, 26741, 26840, 26928, 26962, 27540, 27999, 28080, 28314, 28512, 28548, 29040, 29160, 29172, 29280, 29403, 29524, 29646, 29835, 29920, 30195, 30294, 30855, 30888, 31110, 31460, 31590, 31720, 31824, 32076, 32208, 32670, 32912, 32940, 33048, 33184, 33660, 33696, 34221, 34320, 34749, 34848, 34892, 35360, 35640, 35685, 35802, 36234, 36465, 36720, 36905, 37026, 37332, 37752, 37908, 38064, 38610, 38880, 38896, 39204, 39528, 39780, 40095, 40260, 40392, 40443, 41140, 41184, 41310, 41480, 42120, 42471, 42768, 42822, 43560, 43615, 43758, 43920, 44064, 44286, 44469, 44880, 45441, 45628, 46332, 46665, 47190, 47385, 47520, 47580, 47736, 48312, 48620, 49005, 49368, 49410, 49572, 49776, 50336, 50490, 50544, 51480, 52272, 52338, 52704, 53040, 53460, 53482, 53680, 53703, 53856, 53924, 54351, 55080, 55539, 55998, 56160, 56628, 57035, 57096, 57915, 58080, 58320, 58344, 58806, 59048, 59292, 59670, 60390, 60588, 61710, 61776, 61965, 62220, 62920, 63180, 63440, 63648, 64152, 64233, 64416, 65340, 65637, 65824, 65880, 66096, 66429, 67320, 67405, 68442, 68640, 69498, 69784, 70785, 71280, 71370, 71604, 72468, 72930, 73440, 73810, 74052, 74115, 74664, 75504, 75735, 75816, 76128, 77220, 77792, 78408, 78507, 79056, 79560, 80190, 80223, 80520, 80784, 80886, 82280, 82620, 82960, 83997, 84240, 84942, 85536, 85644, 87120, 87230, 87516, 87840, 88209, 88572, 88938, 89505, 89760, 90585, 90882, 91256, 92565, 92664, 93330, 94380, 94770, 95160, 95472, 95953, 96624, 97240, 98010, 98736, 98820, 99144, 99552, 100980, 101088, 102663, 102960, 104247, 104544, 104676, 106080, 106920, 106964, 107055, 107360, 107406, 107848, 108702, 109395, 110160, 110715, 111078, 111996, 113256, 114070, 114192, 115830, 116640, 116688, 117612, 118096, 118584, 119340, 120780, 121176, 121329, 123420, 123552, 123930, 124440, 125477, 125840, 126360, 126880, 127413, 128304, 128466, 130680, 130845, 131274, 131760, 132192, 132858, 133705, 134640, 134810, 136323, 136884, 138996, 139568, 139995, 141570, 142560, 142740, 143208, 144936, 145860, 147015, 147620, 148104, 148230, 148291, 149328, 151008, 151470, 151632, 154440, 156816, 157014, 158112, 159120, 160380, 160446, 161040, 161109, 161568, 161772, 163053, 164560, 165240, 165920, 166617, 167994, 168480, 169884, 171105, 171288, 173745, 174240, 174460, 175032, 176418, 177144, 177876, 179010, 181170, 181764, 182512, 185130, 185328, 186660, 188760, 189540, 190320, 190944, 191906, 192699, 193248, 194480, 196020, 196911, 197472, 197640, 198288, 199287, 201960, 202215, 205326, 205920, 208494, 209352, 212355, 213840, 213928, 214110, 214812, 215696, 217404, 218790, 220320, 221430, 222156, 222345, 223992, 226512, 227205, 228140, 228384, 231660, 233376, 235224, 235521, 236192, 237168, 238680, 240669, 241560, 242352, 242658, 246840, 247860, 248880, 250954, 251680, 251991, 252720, 254826, 256608, 256932, 261360, 261690, 262548, 263520, 265716, 267410, 268515, 269280, 269620, 271755, 272646, 273768, 277695, 277992, 279136, 279990, 283140, 285480, 286416, 287859, 289872, 291720, 294030, 295240, 296208, 296460, 296582, 298656, 302940, 303264, 307989, 308880, 313632, 314028, 318240, 320760, 320892, 321165, 322080, 322218, 323544, 326106, 328185, 329120, 330480, 332145, 333234, 335988, 339768, 342210, 342576, 347490, 348920, 350064, 352836, 354288, 355752, 358020, 362340, 363528, 363987, 365024, 370260, 370656, 373320, 376431, 377520, 379080, 380640, 382239, 383812, 385398, 388960, 392040, 392535, 393822, 395280, 396576, 398574, 401115, 403920, 404430, 410652, 416988, 418704, 419985, 424710, 427680, 427856, 428220, 429624, 431392, 434808, 437580, 441045, 442860, 444312, 444690, 444873, 447984, 453024, 454410, 456280, 463320, 470448, 471042, 474336, 477360, 479765, 481338, 483120, 484704, 485316, 489159, 493680, 495720, 497760, 499851, 501908, 503982, 505440, 509652, 513315, 513864, 521235, 522720, 523380, 525096, 531432, 534820, 537030, 539240, 543510, 545292, 547536, 555390, 555984, 559980, 566280, 570960, 572832, 575718, 578097, 579744, 583440, 588060, 590480, 590733, 592416, 592920, 593164, 597861, 605880, 606645, 615978, 617760, 627385, 628056, 637065, 641520, 641784, 642330, 644436, 647088, 652212, 656370, 660960, 664290, 666468, 671976, 679536, 681615, 684420, 685152, 694980, 697840, 700128, 705672, 706563, 708576, 711504, 716040, 722007, 724680, 727056, 727974, 740520, 741455, 746640, 752862, 755040, 755973, 758160, 764478, 767624, 770796, 784080, 785070, 787644, 790560, 797148, 802230, 805545, 807840, 808860, 815265, 821304, 833085, 833976, 837408, 839970, 849420, 855712, 856440, 859248, 863577, 869616, 875160, 882090, 885720, 888624, 889380, 889746, 895968, 908820, 912560, 923967, 926640, 940896, 942084, 954720, 959530, 962676, 963495, 966240, 970632, 978318, 984555, 987360, 991440, 996435, 999702, 1003816, 1007964, 1019304, 1026630, 1027728, 1042470, 1046760, 1050192, 1062864, 1069640, 1074060, 1078480, 1087020, 1090584, 1091961, 1095072, 1110780, 1111968, 1119960, 1129293, 1132560, 1141920, 1146717, 1151436, 1156194, 1166880, 1176120, 1177605, 1180960, 1181466, 1185840, 1186328, 1195722, 1203345, 1211760, 1213290, 1231956, 1254770, 1256112, 1259955, 1274130, 1283040, 1283568, 1284660, 1288872, 1294176, 1304424, 1312740, 1328580, 1332936, 1334619, 1343952, 1359072, 1363230, 1368840, 1389960, 1395680, 1411344, 1413126, 1423008, 1432080, 1439295, 1444014, 1449360, 1454112, 1455948, 1481040, 1482910, 1493280, 1499553, 1505724, 1511946, 1516320, 1528956, 1535248, 1539945, 1541592, 1568160, 1570140, 1575288, 1594296, 1604460, 1611090, 1617720, 1630530, 1631201, 1642608, 1666170, 1667952, 1679940, 1698840, 1712880, 1718496, 1727154, 1739232, 1750320, 1764180, 1771440, 1772199, 1777248, 1778760, 1779492, 1793583, 1817640, 1819935, 1825120, 1847934, 1853280, 1882155, 1884168, 1911195, 1919060, 1925352, 1926990, 1941264, 1956636, 1969110, 1982880, 1992870, 1999404, 2007632, 2015928, 2038608, 2053260, 2055456, 2084940, 2093520, 2100384, 2119689, 2125728, 2139280, 2148120, 2156960, 2166021, 2174040, 2181168, 2183922, 2221560, 2224365, 2239920, 2258586, 2265120, 2293434, 2302872, 2312388, 2352240, 2355210, 2362932, 2371680, 2372656, 2391444, 2406690, 2423520, 2426580, 2445795, 2463912, 2499255, 2509540, 2512224, 2519910, 2548260, 2567136, 2569320, 2577744, 2590731, 2608848, 2625480, 2657160, 2665872, 2669238, 2687904, 2726460, 2737680, 2771901, 2779920, 2822688, 2826252, 2864160, 2878590, 2888028, 2890485, 2898720, 2911896, 2953665, 2962080, 2965820, 2989305, 2999106, 3011448, 3023892, 3057912, 3070496, 3079890, 3083184, 3140280, 3150576, 3188592, 3208920, 3222180, 3235440, 3261060, 3262402, 3275883, 3285216, 3332340, 3335904, 3359880, 3387879, 3397680, 3425760, 3454308, 3500640, 3528360, 3532815, 3542880, 3544398, 3557520, 3558984, 3587166, 3610035, 3635280, 3639870, 3695868, 3764310, 3768336, 3779865, 3822390, 3838120, 3850704, 3853980, 3882528, 3913272, 3938220, 3985740, 3998808, 4003857, 4015264, 4031856, 4077216, 4106520, 4169880, 4187040, 4239378, 4278560, 4296240, 4317885, 4332042, 4348080, 4362336, 4367844, 4443120, 4448730, 4479840, 4517172, 4586868, 4605744, 4619835, 4624776, 4704480, 4710420, 4725864, 4745312, 4782888, 4813380, 4853160, 4891590, 4893603, 4927824, 4998510, 5019080, 5039820, 5096520, 5138640, 5155488, 5181462, 5217696, 5250960, 5314320, 5331744, 5338476, 5380749, 5452920, 5459805, 5475360, 5543802, 5559840, 5646465, 5652504, 5733585, 5757180, 5776056, 5780970, 5823792, 5907330, 5931640, 5978610, 5998212, 6022896, 6047784, 6115824, 6159780, 6166368, 6280560, 6301152, 6359067, 6377184, 6417840, 6444360, 6470880, 6498063, 6522120, 6524804, 6551766, 6664680, 6673095, 6719760, 6775758, 6795360, 6908616, 7056720, 7065630, 7088796, 7115040, 7117968, 7174332, 7220070, 7270560, 7279740, 7391736, 7497765, 7528620, 7536672, 7559730, 7644780, 7676240, 7701408, 7707960, 7772193, 7826544, 7876440, 7971480, 7997616, 8007714, 8063712, 8156005, 8213040, 8315703, 8339760, 8478756, 8592480, 8635770, 8664084, 8696160, 8735688, 8860995, 8886240, 8897460, 8967915, 9034344, 9173736, 9211488, 9239670, 9249552, 9420840, 9451728, 9565776, 9626760, 9706320, 9783180, 9787206, 9827649, 9855648, 9997020, 10038160, 10079640, 10163637, 10193040, 10277280, 10362924, 10501920, 10598445, 10628640, 10676952, 10761498, 10830105, 10905840, 10919610, 11087604, 11292930, 11305008, 11467170, 11514360, 11552112, 11561940, 11647584, 11814660, 11863280, 11957220, 11996424, 12011571, 12045792, 12095568, 12231648, 12319560, 12561120, 12718134, 12835680, 12888720, 12953655, 12996126, 13044240, 13049608, 13103532, 13329360, 13346190, 13439520, 13551516, 13817232, 13859505, 14113440, 14131260, 14177592, 14235936, 14348664, 14440140, 14559480, 14680809, 14783472, 14995530, 15057240, 15119460, 15289560, 15352480, 15415920, 15544386, 15653088, 15752880, 15942960, 15995232, 16015428, 16312010, 16379415, 16426080, 16631406, 16679520, 16939395, 16957512, 17271540, 17328168, 17471376, 17721990, 17794920, 17935830, 18068688, 18347472, 18479340, 18499104, 18841680, 18903456, 19131552, 19253520, 19412640, 19494189, 19566360, 19574412, 19655298, 19994040, 20019285, 20076320, 20159280, 20327274, 20386080, 20725848, 21196890, 21353904, 21522996, 21660210, 21811680, 21839220, 22175208, 22585860, 22610016, 22934340, 23028720, 23104224, 23123880, 23316579, 23629320, 23726560, 23914440, 23992848, 24023142, 24191136, 24468015, 24639120, 25436268, 25777440, 25907310, 25992252, 26088480, 26099216, 26207064, 26658720, 26692380, 26903745, 27103032, 27634464, 27719010, 28262520, 28355184, 28697328, 28880280, 29118960, 29361618, 29566944, 29991060, 30114480, 30238920, 30490911, 30579120, 30831840, 31088772, 31505760, 31795335, 31885920, 32030856, 32490315, 32624020, 32758830, 33262812, 33878790, 33915024, 34543080, 34656336, 34942752, 35443980, 35589840, 35871660, 36034713, 36137376, 36694944, 36958680, 37683360, 38507040, 38860965, 38988378, 39132720, 39148824, 39310596, 39988080, 40038570, 40318560, 40654548, 41451696, 41578515, 42393780, 42707808, 43045992, 43320420, 43678440, 44042427, 44350416, 45171720, 45868680, 46057440, 46247760, 46633158, 47258640, 47828880, 47985696, 48046284, 48936030, 49138245, 49278240, 50818185, 50872536, 51814620, 51984504, 52198432, 52414128, 53384760, 53807490, 54206064, 55438020, 56525040, 56710368, 57394656, 57760560, 58237920, 58723236, 59982120, 60057855, 60228960, 60477840, 60981822, 61158240, 62177544, 63590670, 64061712, 64980630, 65248040, 65517660, 66525624, 67757580, 67830048, 69086160, 69312672, 69949737, 70887960, 71179680, 71743320, 72069426, 73404045, 73917360, 77721930, 77976756, 78265440, 78297648, 78621192, 79976160, 80077140, 81309096, 82903392, 83157030, 84787560, 86091984, 86640840, 87356880, 88084854, 88700832, 90343440, 91472733, 91737360, 92495520, 93266316, 94517280, 95657760, 96092568, 97470945, 97872060, 98276490, 101636370, 101745072, 103629240, 103969008, 104828256, 106769520, 107614980, 108104139, 108412128, 110876040, 113050080, 115521120, 116582895, 117446472, 119964240, 120115710, 120955680, 121963644, 124355088, 127181340, 128123424, 129961260, 130496080, 131035320, 132127281, 133051248, 135515160, 138172320, 139899474, 141775920, 143486640, 144138852, 146808090, 147834720, 152454555, 155443860, 155953512, 156595296, 157242384, 160154280, 162618192, 166314060, 169575120, 172183968, 173281680, 174713760, 176169708, 180173565, 180686880, 182945466, 183474720, 186532632, 192185136, 194941890, 195744120, 196552980, 203272740, 203490144, 207258480, 207938016, 213539040, 215229960, 216208278, 220212135, 221752080, 233165790, 234892944, 239928480, 240231420, 243927288, 248710176, 254362680, 259922520, 260992160, 262070640, 264254562, 266102496, 271030320, 279798948, 283551840, 286973280, 288277704, 293616180, 304909110, 310887720, 311907024, 314484768, 320308560, 325236384, 332628120, 339150240, 346563360, 349748685, 352339416, 360347130, 365890932, 373065264, 384370272, 389883780, 391488240, 393105960, 396381843, 406545480, 414516960, 430459920, 432416556, 440424270, 443504160, 457363665, 466331580, 469785888, 480462840, 487854576, 508725360, 519845040, 524141280, 528509124, 540520695, 542060640, 559597896, 576555408, 587232360, 609818220, 621775440, 623814048, 640617120, 660636405, 665256240, 699497370, 704678832, 720694260, 731781864, 746130528, 779767560, 782976480, 786211920, 792763686, 813090960, 860919840, 864833112, 880848540, 914727330, 932663160, 960925680, 975709152, 1017450720, 1039690080, 1057018248, 1081041390, 1119195792, 1153110816, 1174464720, 1189145529, 1219636440, 1243550880, 1321272810, 1330512480, 1398994740, 1409357664, 1441388520, 1463563728, 1559535120, 1572423840, 1585527372, 1626181920, 1729666224, 1761697080, 1829454660, 1865326320, 1921851360, 1981909215, 2114036496, 2162082780, 2238391584, 2348929440, 2378291058, 2439272880, 2642545620, 2797989480, 2882777040, 2927127456, 3119070240, 3171054744, 3459332448, 3523394160, 3658909320, 3730652640, 3963818430, 4228072992, 4324165560, 4756582116, 4878545760, 5285091240, 5595978960, 5765554080, 5945727645, 6342109488, 7046788320, 7317818640, 7927636860, 8648331120, 9513164232, 10570182480, 11191957920, 11891455290, 12684218976, 14635637280, 15855273720, 17296662240, 19026328464, 21140364960, 23782910580, 31710547440, 38052656928, 47565821160, 63421094880, 95131642320, 190263284640]

約数ペア:

[(1, 190263284640), (2, 95131642320), (3, 63421094880), (4, 47565821160), (5, 38052656928), (6, 31710547440), (8, 23782910580), (9, 21140364960), (10, 19026328464), (11, 17296662240), (12, 15855273720), (13, 14635637280), (15, 12684218976), (16, 11891455290), (17, 11191957920), (18, 10570182480), (20, 9513164232), (22, 8648331120), (24, 7927636860), (26, 7317818640), (27, 7046788320), (30, 6342109488), (32, 5945727645), (33, 5765554080), (34, 5595978960), (36, 5285091240), (39, 4878545760), (40, 4756582116), (44, 4324165560), (45, 4228072992), (48, 3963818430), (51, 3730652640), (52, 3658909320), (54, 3523394160), (55, 3459332448), (60, 3171054744), (61, 3119070240), (65, 2927127456), (66, 2882777040), (68, 2797989480), (72, 2642545620), (78, 2439272880), (80, 2378291058), (81, 2348929440), (85, 2238391584), (88, 2162082780), (90, 2114036496), (96, 1981909215), (99, 1921851360), (102, 1865326320), (104, 1829454660), (108, 1761697080), (110, 1729666224), (117, 1626181920), (120, 1585527372), (121, 1572423840), (122, 1559535120), (130, 1463563728), (132, 1441388520), (135, 1409357664), (136, 1398994740), (143, 1330512480), (144, 1321272810), (153, 1243550880), (156, 1219636440), (160, 1189145529), (162, 1174464720), (165, 1153110816), (170, 1119195792), (176, 1081041390), (180, 1057018248), (183, 1039690080), (187, 1017450720), (195, 975709152), (198, 960925680), (204, 932663160), (208, 914727330), (216, 880848540), (220, 864833112), (221, 860919840), (234, 813090960), (240, 792763686), (242, 786211920), (243, 782976480), (244, 779767560), (255, 746130528), (260, 731781864), (264, 720694260), (270, 704678832), (272, 699497370), (286, 665256240), (288, 660636405), (297, 640617120), (305, 623814048), (306, 621775440), (312, 609818220), (324, 587232360), (330, 576555408), (340, 559597896), (351, 542060640), (352, 540520695), (360, 528509124), (363, 524141280), (366, 519845040), (374, 508725360), (390, 487854576), (396, 480462840), (405, 469785888), (408, 466331580), (416, 457363665), (429, 443504160), (432, 440424270), (440, 432416556), (442, 430459920), (459, 414516960), (468, 406545480), (480, 396381843), (484, 393105960), (486, 391488240), (488, 389883780), (495, 384370272), (510, 373065264), (520, 365890932), (528, 360347130), (540, 352339416), (544, 349748685), (549, 346563360), (561, 339150240), (572, 332628120), (585, 325236384), (594, 320308560), (605, 314484768), (610, 311907024), (612, 310887720), (624, 304909110), (648, 293616180), (660, 288277704), (663, 286973280), (671, 283551840), (680, 279798948), (702, 271030320), (715, 266102496), (720, 264254562), (726, 262070640), (729, 260992160), (732, 259922520), (748, 254362680), (765, 248710176), (780, 243927288), (792, 240231420), (793, 239928480), (810, 234892944), (816, 233165790), (858, 221752080), (864, 220212135), (880, 216208278), (884, 215229960), (891, 213539040), (915, 207938016), (918, 207258480), (935, 203490144), (936, 203272740), (968, 196552980), (972, 195744120), (976, 194941890), (990, 192185136), (1020, 186532632), (1037, 183474720), (1040, 182945466), (1053, 180686880), (1056, 180173565), (1080, 176169708), (1089, 174713760), (1098, 173281680), (1105, 172183968), (1122, 169575120), (1144, 166314060), (1170, 162618192), (1188, 160154280), (1210, 157242384), (1215, 156595296), (1220, 155953512), (1224, 155443860), (1248, 152454555), (1287, 147834720), (1296, 146808090), (1320, 144138852), (1326, 143486640), (1342, 141775920), (1360, 139899474), (1377, 138172320), (1404, 135515160), (1430, 133051248), (1440, 132127281), (1452, 131035320), (1458, 130496080), (1464, 129961260), (1485, 128123424), (1496, 127181340), (1530, 124355088), (1560, 121963644), (1573, 120955680), (1584, 120115710), (1586, 119964240), (1620, 117446472), (1632, 116582895), (1647, 115521120), (1683, 113050080), (1716, 110876040), (1755, 108412128), (1760, 108104139), (1768, 107614980), (1782, 106769520), (1815, 104828256), (1830, 103969008), (1836, 103629240), (1870, 101745072), (1872, 101636370), (1936, 98276490), (1944, 97872060), (1952, 97470945), (1980, 96092568), (1989, 95657760), (2013, 94517280), (2040, 93266316), (2057, 92495520), (2074, 91737360), (2080, 91472733), (2106, 90343440), (2145, 88700832), (2160, 88084854), (2178, 87356880), (2196, 86640840), (2210, 86091984), (2244, 84787560), (2288, 83157030), (2295, 82903392), (2340, 81309096), (2376, 80077140), (2379, 79976160), (2420, 78621192), (2430, 78297648), (2431, 78265440), (2440, 77976756), (2448, 77721930), (2574, 73917360), (2592, 73404045), (2640, 72069426), (2652, 71743320), (2673, 71179680), (2684, 70887960), (2720, 69949737), (2745, 69312672), (2754, 69086160), (2805, 67830048), (2808, 67757580), (2860, 66525624), (2904, 65517660), (2916, 65248040), (2928, 64980630), (2970, 64061712), (2992, 63590670), (3060, 62177544), (3111, 61158240), (3120, 60981822), (3146, 60477840), (3159, 60228960), (3168, 60057855), (3172, 59982120), (3240, 58723236), (3267, 58237920), (3294, 57760560), (3315, 57394656), (3355, 56710368), (3366, 56525040), (3432, 55438020), (3510, 54206064), (3536, 53807490), (3564, 53384760), (3630, 52414128), (3645, 52198432), (3660, 51984504), (3672, 51814620), (3740, 50872536), (3744, 50818185), (3861, 49278240), (3872, 49138245), (3888, 48936030), (3960, 48046284), (3965, 47985696), (3978, 47828880), (4026, 47258640), (4080, 46633158), (4114, 46247760), (4131, 46057440), (4148, 45868680), (4212, 45171720), (4290, 44350416), (4320, 44042427), (4356, 43678440), (4392, 43320420), (4420, 43045992), (4455, 42707808), (4488, 42393780), (4576, 41578515), (4590, 41451696), (4680, 40654548), (4719, 40318560), (4752, 40038570), (4758, 39988080), (4840, 39310596), (4860, 39148824), (4862, 39132720), (4880, 38988378), (4896, 38860965), (4941, 38507040), (5049, 37683360), (5148, 36958680), (5185, 36694944), (5265, 36137376), (5280, 36034713), (5304, 35871660), (5346, 35589840), (5368, 35443980), (5445, 34942752), (5490, 34656336), (5508, 34543080), (5610, 33915024), (5616, 33878790), (5720, 33262812), (5808, 32758830), (5832, 32624020), (5856, 32490315), (5940, 32030856), (5967, 31885920), (5984, 31795335), (6039, 31505760), (6120, 31088772), (6171, 30831840), (6222, 30579120), (6240, 30490911), (6292, 30238920), (6318, 30114480), (6344, 29991060), (6435, 29566944), (6480, 29361618), (6534, 29118960), (6588, 28880280), (6630, 28697328), (6710, 28355184), (6732, 28262520), (6864, 27719010), (6885, 27634464), (7020, 27103032), (7072, 26903745), (7128, 26692380), (7137, 26658720), (7260, 26207064), (7290, 26099216), (7293, 26088480), (7320, 25992252), (7344, 25907310), (7381, 25777440), (7480, 25436268), (7722, 24639120), (7776, 24468015), (7865, 24191136), (7920, 24023142), (7930, 23992848), (7956, 23914440), (8019, 23726560), (8052, 23629320), (8160, 23316579), (8228, 23123880), (8235, 23104224), (8262, 23028720), (8296, 22934340), (8415, 22610016), (8424, 22585860), (8580, 22175208), (8712, 21839220), (8723, 21811680), (8784, 21660210), (8840, 21522996), (8910, 21353904), (8976, 21196890), (9180, 20725848), (9333, 20386080), (9360, 20327274), (9438, 20159280), (9477, 20076320), (9504, 20019285), (9516, 19994040), (9680, 19655298), (9720, 19574412), (9724, 19566360), (9760, 19494189), (9801, 19412640), (9882, 19253520), (9945, 19131552), (10065, 18903456), (10098, 18841680), (10285, 18499104), (10296, 18479340), (10370, 18347472), (10530, 18068688), (10608, 17935830), (10692, 17794920), (10736, 17721990), (10890, 17471376), (10980, 17328168), (11016, 17271540), (11220, 16957512), (11232, 16939395), (11407, 16679520), (11440, 16631406), (11583, 16426080), (11616, 16379415), (11664, 16312010), (11880, 16015428), (11895, 15995232), (11934, 15942960), (12078, 15752880), (12155, 15653088), (12240, 15544386), (12342, 15415920), (12393, 15352480), (12444, 15289560), (12584, 15119460), (12636, 15057240), (12688, 14995530), (12870, 14783472), (12960, 14680809), (13068, 14559480), (13176, 14440140), (13260, 14348664), (13365, 14235936), (13420, 14177592), (13464, 14131260), (13481, 14113440), (13728, 13859505), (13770, 13817232), (14040, 13551516), (14157, 13439520), (14256, 13346190), (14274, 13329360), (14520, 13103532), (14580, 13049608), (14586, 13044240), (14640, 12996126), (14688, 12953655), (14762, 12888720), (14823, 12835680), (14960, 12718134), (15147, 12561120), (15444, 12319560), (15555, 12231648), (15730, 12095568), (15795, 12045792), (15840, 12011571), (15860, 11996424), (15912, 11957220), (16038, 11863280), (16104, 11814660), (16335, 11647584), (16456, 11561940), (16470, 11552112), (16524, 11514360), (16592, 11467170), (16830, 11305008), (16848, 11292930), (17160, 11087604), (17424, 10919610), (17446, 10905840), (17568, 10830105), (17680, 10761498), (17820, 10676952), (17901, 10628640), (17952, 10598445), (18117, 10501920), (18360, 10362924), (18513, 10277280), (18666, 10193040), (18720, 10163637), (18876, 10079640), (18954, 10038160), (19032, 9997020), (19305, 9855648), (19360, 9827649), (19440, 9787206), (19448, 9783180), (19602, 9706320), (19764, 9626760), (19890, 9565776), (20130, 9451728), (20196, 9420840), (20570, 9249552), (20592, 9239670), (20655, 9211488), (20740, 9173736), (21060, 9034344), (21216, 8967915), (21384, 8897460), (21411, 8886240), (21472, 8860995), (21780, 8735688), (21879, 8696160), (21960, 8664084), (22032, 8635770), (22143, 8592480), (22440, 8478756), (22814, 8339760), (22880, 8315703), (23166, 8213040), (23328, 8156005), (23595, 8063712), (23760, 8007714), (23790, 7997616), (23868, 7971480), (24156, 7876440), (24310, 7826544), (24480, 7772193), (24684, 7707960), (24705, 7701408), (24786, 7676240), (24888, 7644780), (25168, 7559730), (25245, 7536672), (25272, 7528620), (25376, 7497765), (25740, 7391736), (26136, 7279740), (26169, 7270560), (26352, 7220070), (26520, 7174332), (26730, 7117968), (26741, 7115040), (26840, 7088796), (26928, 7065630), (26962, 7056720), (27540, 6908616), (27999, 6795360), (28080, 6775758), (28314, 6719760), (28512, 6673095), (28548, 6664680), (29040, 6551766), (29160, 6524804), (29172, 6522120), (29280, 6498063), (29403, 6470880), (29524, 6444360), (29646, 6417840), (29835, 6377184), (29920, 6359067), (30195, 6301152), (30294, 6280560), (30855, 6166368), (30888, 6159780), (31110, 6115824), (31460, 6047784), (31590, 6022896), (31720, 5998212), (31824, 5978610), (32076, 5931640), (32208, 5907330), (32670, 5823792), (32912, 5780970), (32940, 5776056), (33048, 5757180), (33184, 5733585), (33660, 5652504), (33696, 5646465), (34221, 5559840), (34320, 5543802), (34749, 5475360), (34848, 5459805), (34892, 5452920), (35360, 5380749), (35640, 5338476), (35685, 5331744), (35802, 5314320), (36234, 5250960), (36465, 5217696), (36720, 5181462), (36905, 5155488), (37026, 5138640), (37332, 5096520), (37752, 5039820), (37908, 5019080), (38064, 4998510), (38610, 4927824), (38880, 4893603), (38896, 4891590), (39204, 4853160), (39528, 4813380), (39780, 4782888), (40095, 4745312), (40260, 4725864), (40392, 4710420), (40443, 4704480), (41140, 4624776), (41184, 4619835), (41310, 4605744), (41480, 4586868), (42120, 4517172), (42471, 4479840), (42768, 4448730), (42822, 4443120), (43560, 4367844), (43615, 4362336), (43758, 4348080), (43920, 4332042), (44064, 4317885), (44286, 4296240), (44469, 4278560), (44880, 4239378), (45441, 4187040), (45628, 4169880), (46332, 4106520), (46665, 4077216), (47190, 4031856), (47385, 4015264), (47520, 4003857), (47580, 3998808), (47736, 3985740), (48312, 3938220), (48620, 3913272), (49005, 3882528), (49368, 3853980), (49410, 3850704), (49572, 3838120), (49776, 3822390), (50336, 3779865), (50490, 3768336), (50544, 3764310), (51480, 3695868), (52272, 3639870), (52338, 3635280), (52704, 3610035), (53040, 3587166), (53460, 3558984), (53482, 3557520), (53680, 3544398), (53703, 3542880), (53856, 3532815), (53924, 3528360), (54351, 3500640), (55080, 3454308), (55539, 3425760), (55998, 3397680), (56160, 3387879), (56628, 3359880), (57035, 3335904), (57096, 3332340), (57915, 3285216), (58080, 3275883), (58320, 3262402), (58344, 3261060), (58806, 3235440), (59048, 3222180), (59292, 3208920), (59670, 3188592), (60390, 3150576), (60588, 3140280), (61710, 3083184), (61776, 3079890), (61965, 3070496), (62220, 3057912), (62920, 3023892), (63180, 3011448), (63440, 2999106), (63648, 2989305), (64152, 2965820), (64233, 2962080), (64416, 2953665), (65340, 2911896), (65637, 2898720), (65824, 2890485), (65880, 2888028), (66096, 2878590), (66429, 2864160), (67320, 2826252), (67405, 2822688), (68442, 2779920), (68640, 2771901), (69498, 2737680), (69784, 2726460), (70785, 2687904), (71280, 2669238), (71370, 2665872), (71604, 2657160), (72468, 2625480), (72930, 2608848), (73440, 2590731), (73810, 2577744), (74052, 2569320), (74115, 2567136), (74664, 2548260), (75504, 2519910), (75735, 2512224), (75816, 2509540), (76128, 2499255), (77220, 2463912), (77792, 2445795), (78408, 2426580), (78507, 2423520), (79056, 2406690), (79560, 2391444), (80190, 2372656), (80223, 2371680), (80520, 2362932), (80784, 2355210), (80886, 2352240), (82280, 2312388), (82620, 2302872), (82960, 2293434), (83997, 2265120), (84240, 2258586), (84942, 2239920), (85536, 2224365), (85644, 2221560), (87120, 2183922), (87230, 2181168), (87516, 2174040), (87840, 2166021), (88209, 2156960), (88572, 2148120), (88938, 2139280), (89505, 2125728), (89760, 2119689), (90585, 2100384), (90882, 2093520), (91256, 2084940), (92565, 2055456), (92664, 2053260), (93330, 2038608), (94380, 2015928), (94770, 2007632), (95160, 1999404), (95472, 1992870), (95953, 1982880), (96624, 1969110), (97240, 1956636), (98010, 1941264), (98736, 1926990), (98820, 1925352), (99144, 1919060), (99552, 1911195), (100980, 1884168), (101088, 1882155), (102663, 1853280), (102960, 1847934), (104247, 1825120), (104544, 1819935), (104676, 1817640), (106080, 1793583), (106920, 1779492), (106964, 1778760), (107055, 1777248), (107360, 1772199), (107406, 1771440), (107848, 1764180), (108702, 1750320), (109395, 1739232), (110160, 1727154), (110715, 1718496), (111078, 1712880), (111996, 1698840), (113256, 1679940), (114070, 1667952), (114192, 1666170), (115830, 1642608), (116640, 1631201), (116688, 1630530), (117612, 1617720), (118096, 1611090), (118584, 1604460), (119340, 1594296), (120780, 1575288), (121176, 1570140), (121329, 1568160), (123420, 1541592), (123552, 1539945), (123930, 1535248), (124440, 1528956), (125477, 1516320), (125840, 1511946), (126360, 1505724), (126880, 1499553), (127413, 1493280), (128304, 1482910), (128466, 1481040), (130680, 1455948), (130845, 1454112), (131274, 1449360), (131760, 1444014), (132192, 1439295), (132858, 1432080), (133705, 1423008), (134640, 1413126), (134810, 1411344), (136323, 1395680), (136884, 1389960), (138996, 1368840), (139568, 1363230), (139995, 1359072), (141570, 1343952), (142560, 1334619), (142740, 1332936), (143208, 1328580), (144936, 1312740), (145860, 1304424), (147015, 1294176), (147620, 1288872), (148104, 1284660), (148230, 1283568), (148291, 1283040), (149328, 1274130), (151008, 1259955), (151470, 1256112), (151632, 1254770), (154440, 1231956), (156816, 1213290), (157014, 1211760), (158112, 1203345), (159120, 1195722), (160380, 1186328), (160446, 1185840), (161040, 1181466), (161109, 1180960), (161568, 1177605), (161772, 1176120), (163053, 1166880), (164560, 1156194), (165240, 1151436), (165920, 1146717), (166617, 1141920), (167994, 1132560), (168480, 1129293), (169884, 1119960), (171105, 1111968), (171288, 1110780), (173745, 1095072), (174240, 1091961), (174460, 1090584), (175032, 1087020), (176418, 1078480), (177144, 1074060), (177876, 1069640), (179010, 1062864), (181170, 1050192), (181764, 1046760), (182512, 1042470), (185130, 1027728), (185328, 1026630), (186660, 1019304), (188760, 1007964), (189540, 1003816), (190320, 999702), (190944, 996435), (191906, 991440), (192699, 987360), (193248, 984555), (194480, 978318), (196020, 970632), (196911, 966240), (197472, 963495), (197640, 962676), (198288, 959530), (199287, 954720), (201960, 942084), (202215, 940896), (205326, 926640), (205920, 923967), (208494, 912560), (209352, 908820), (212355, 895968), (213840, 889746), (213928, 889380), (214110, 888624), (214812, 885720), (215696, 882090), (217404, 875160), (218790, 869616), (220320, 863577), (221430, 859248), (222156, 856440), (222345, 855712), (223992, 849420), (226512, 839970), (227205, 837408), (228140, 833976), (228384, 833085), (231660, 821304), (233376, 815265), (235224, 808860), (235521, 807840), (236192, 805545), (237168, 802230), (238680, 797148), (240669, 790560), (241560, 787644), (242352, 785070), (242658, 784080), (246840, 770796), (247860, 767624), (248880, 764478), (250954, 758160), (251680, 755973), (251991, 755040), (252720, 752862), (254826, 746640), (256608, 741455), (256932, 740520), (261360, 727974), (261690, 727056), (262548, 724680), (263520, 722007), (265716, 716040), (267410, 711504), (268515, 708576), (269280, 706563), (269620, 705672), (271755, 700128), (272646, 697840), (273768, 694980), (277695, 685152), (277992, 684420), (279136, 681615), (279990, 679536), (283140, 671976), (285480, 666468), (286416, 664290), (287859, 660960), (289872, 656370), (291720, 652212), (294030, 647088), (295240, 644436), (296208, 642330), (296460, 641784), (296582, 641520), (298656, 637065), (302940, 628056), (303264, 627385), (307989, 617760), (308880, 615978), (313632, 606645), (314028, 605880), (318240, 597861), (320760, 593164), (320892, 592920), (321165, 592416), (322080, 590733), (322218, 590480), (323544, 588060), (326106, 583440), (328185, 579744), (329120, 578097), (330480, 575718), (332145, 572832), (333234, 570960), (335988, 566280), (339768, 559980), (342210, 555984), (342576, 555390), (347490, 547536), (348920, 545292), (350064, 543510), (352836, 539240), (354288, 537030), (355752, 534820), (358020, 531432), (362340, 525096), (363528, 523380), (363987, 522720), (365024, 521235), (370260, 513864), (370656, 513315), (373320, 509652), (376431, 505440), (377520, 503982), (379080, 501908), (380640, 499851), (382239, 497760), (383812, 495720), (385398, 493680), (388960, 489159), (392040, 485316), (392535, 484704), (393822, 483120), (395280, 481338), (396576, 479765), (398574, 477360), (401115, 474336), (403920, 471042), (404430, 470448), (410652, 463320), (416988, 456280), (418704, 454410), (419985, 453024), (424710, 447984), (427680, 444873), (427856, 444690), (428220, 444312), (429624, 442860), (431392, 441045), (434808, 437580)]