91608248160

素因数分解:

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

素因数の和:150

約数の個数: 1728

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

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

約数列:

[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, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 122, 130, 132, 135, 136, 143, 144, 153, 156, 160, 165, 169, 170, 176, 180, 183, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 244, 255, 260, 264, 270, 272, 286, 288, 297, 305, 306, 312, 330, 338, 340, 351, 352, 360, 363, 366, 374, 390, 396, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 488, 495, 507, 510, 520, 528, 540, 544, 549, 561, 572, 585, 594, 605, 610, 612, 624, 660, 663, 671, 676, 680, 702, 715, 720, 726, 732, 748, 765, 780, 792, 793, 816, 845, 858, 864, 880, 884, 915, 918, 935, 936, 968, 976, 990, 1014, 1020, 1037, 1040, 1056, 1080, 1089, 1098, 1105, 1122, 1144, 1170, 1188, 1210, 1220, 1224, 1248, 1287, 1320, 1326, 1342, 1352, 1360, 1404, 1430, 1440, 1452, 1464, 1485, 1496, 1521, 1530, 1560, 1573, 1584, 1586, 1632, 1647, 1683, 1690, 1716, 1755, 1760, 1768, 1815, 1830, 1836, 1859, 1870, 1872, 1936, 1952, 1980, 1989, 2013, 2028, 2040, 2057, 2074, 2080, 2145, 2160, 2178, 2196, 2210, 2244, 2288, 2295, 2340, 2376, 2379, 2420, 2431, 2440, 2448, 2535, 2574, 2640, 2652, 2684, 2704, 2720, 2745, 2805, 2808, 2860, 2873, 2904, 2928, 2970, 2992, 3042, 3060, 3111, 3120, 3146, 3168, 3172, 3267, 3294, 3315, 3355, 3366, 3380, 3432, 3510, 3536, 3630, 3660, 3672, 3718, 3740, 3744, 3861, 3872, 3960, 3965, 3978, 4026, 4056, 4080, 4114, 4148, 4290, 4320, 4356, 4392, 4420, 4488, 4563, 4576, 4590, 4680, 4719, 4752, 4758, 4840, 4862, 4880, 4896, 5049, 5070, 5148, 5185, 5280, 5304, 5368, 5408, 5445, 5490, 5577, 5610, 5616, 5720, 5746, 5808, 5856, 5940, 5967, 5984, 6039, 6084, 6120, 6171, 6222, 6240, 6292, 6344, 6435, 6534, 6588, 6630, 6710, 6732, 6760, 6864, 7020, 7072, 7137, 7260, 7293, 7320, 7344, 7381, 7436, 7480, 7605, 7722, 7865, 7920, 7930, 7956, 8052, 8112, 8160, 8228, 8235, 8296, 8415, 8580, 8619, 8712, 8723, 8784, 8840, 8976, 9126, 9180, 9295, 9333, 9360, 9438, 9504, 9516, 9680, 9724, 9760, 9945, 10065, 10098, 10140, 10285, 10296, 10309, 10370, 10608, 10736, 10890, 10980, 11154, 11220, 11232, 11407, 11440, 11492, 11616, 11880, 11895, 11934, 12078, 12155, 12168, 12240, 12342, 12444, 12584, 12688, 12870, 13068, 13176, 13260, 13420, 13464, 13481, 13520, 13728, 14040, 14157, 14274, 14365, 14520, 14586, 14640, 14688, 14762, 14872, 14960, 15210, 15444, 15555, 15730, 15840, 15860, 15912, 16104, 16224, 16335, 16456, 16470, 16592, 16731, 16830, 17160, 17238, 17424, 17446, 17568, 17680, 17952, 18117, 18252, 18360, 18513, 18590, 18666, 18720, 18876, 19032, 19305, 19360, 19448, 19890, 20130, 20196, 20280, 20449, 20570, 20592, 20618, 20740, 21216, 21411, 21472, 21780, 21879, 21960, 22143, 22308, 22440, 22814, 22815, 22880, 22984, 23595, 23760, 23790, 23868, 24156, 24310, 24336, 24480, 24684, 24888, 25168, 25245, 25376, 25740, 25857, 26136, 26169, 26352, 26520, 26741, 26840, 26928, 26962, 27040, 27885, 27999, 28080, 28314, 28548, 28730, 29040, 29172, 29280, 29524, 29744, 29835, 29920, 30195, 30420, 30855, 30888, 30927, 31110, 31460, 31603, 31720, 31824, 32208, 32670, 32912, 32940, 33184, 33462, 33660, 34221, 34320, 34476, 34848, 34892, 35360, 35685, 36234, 36465, 36504, 36720, 36905, 37026, 37180, 37332, 37752, 38064, 38610, 38896, 39780, 40260, 40392, 40443, 40560, 40898, 41140, 41184, 41236, 41480, 42471, 42822, 43095, 43560, 43615, 43758, 43920, 44286, 44616, 44880, 45628, 45630, 45968, 46665, 47190, 47520, 47580, 47736, 48312, 48620, 48672, 49368, 49776, 50193, 50336, 50490, 51480, 51545, 51714, 52272, 52338, 52704, 53040, 53482, 53680, 53856, 53924, 55539, 55770, 55998, 56160, 56628, 57035, 57096, 57460, 58080, 58344, 59048, 59488, 59670, 60390, 60840, 61347, 61710, 61776, 61854, 62220, 62920, 63206, 63440, 63648, 64416, 65340, 65637, 65824, 65880, 66429, 66924, 67320, 67405, 68442, 68640, 68952, 69784, 70785, 71370, 72468, 72930, 73008, 73440, 73810, 74052, 74360, 74664, 75504, 76128, 77220, 77571, 77792, 78507, 79560, 80223, 80520, 80784, 80886, 81120, 81796, 82280, 82472, 82960, 83655, 84942, 85644, 86190, 87120, 87230, 87516, 87840, 88572, 89232, 89760, 90585, 91256, 91260, 91936, 92565, 92781, 93330, 94380, 94809, 95160, 95472, 95953, 96624, 97240, 98736, 99552, 100386, 100980, 102245, 102663, 102960, 103090, 103428, 104544, 104676, 106080, 106964, 107055, 107360, 107848, 109395, 110715, 111078, 111540, 111996, 113256, 113399, 114070, 114192, 114920, 116688, 118096, 119340, 120780, 121329, 121680, 122694, 123420, 123552, 123708, 124440, 125477, 125840, 126412, 126880, 129285, 130680, 130845, 131274, 131760, 132858, 133705, 133848, 134640, 134810, 136884, 137904, 139568, 139995, 141570, 142740, 144936, 145860, 146016, 147620, 148104, 148291, 148720, 149328, 151008, 154440, 154635, 155142, 157014, 158015, 159120, 160446, 161040, 161568, 161772, 163592, 164560, 164944, 165920, 167310, 169884, 171105, 171288, 172380, 174240, 174460, 175032, 175253, 177144, 178464, 181170, 182512, 182520, 184041, 185130, 185562, 186660, 188760, 189618, 190320, 190944, 191906, 193248, 194480, 197472, 199287, 200772, 201960, 202215, 204490, 205326, 205920, 206180, 206856, 209352, 212355, 213928, 214110, 215696, 218790, 221430, 222156, 223080, 223992, 226512, 226798, 228140, 228384, 229840, 233376, 235521, 236192, 238680, 240669, 241560, 242658, 243360, 245388, 246840, 247416, 248880, 250954, 250965, 251680, 252824, 258570, 261360, 261690, 262548, 263520, 265716, 267410, 267696, 269280, 269620, 273768, 275808, 277695, 278343, 279136, 279990, 283140, 284427, 285480, 287859, 289872, 291720, 295240, 296208, 296582, 297440, 298656, 306735, 307989, 308880, 309270, 310284, 314028, 316030, 318240, 320892, 322080, 323544, 327184, 328185, 329120, 329888, 332145, 334620, 339768, 340197, 342210, 342576, 344760, 347633, 348920, 350064, 350506, 354288, 362340, 363987, 365024, 365040, 368082, 370260, 371124, 373320, 376431, 377520, 379236, 380640, 383812, 387855, 388960, 392535, 398574, 401115, 401544, 403920, 404430, 408980, 410652, 412360, 413712, 418704, 424710, 427856, 428220, 431392, 437580, 442860, 444312, 444873, 446160, 447984, 453024, 453596, 456280, 459680, 463905, 471042, 474045, 477360, 479765, 481338, 483120, 485316, 490776, 493680, 494832, 497760, 501908, 501930, 505648, 513315, 517140, 522720, 523380, 525096, 525759, 531432, 534820, 535392, 539240, 547536, 552123, 555390, 556686, 559980, 566280, 566995, 568854, 570960, 575718, 579744, 583440, 590480, 592416, 593164, 606645, 613470, 615978, 617760, 618540, 620568, 627385, 628056, 632060, 641784, 647088, 654368, 656370, 664290, 669240, 679536, 680394, 684420, 685152, 689520, 695266, 697840, 700128, 701012, 708576, 722007, 724680, 727974, 730080, 736164, 740520, 741455, 742248, 746640, 752862, 755040, 758472, 767624, 775710, 785070, 797148, 802230, 803088, 807840, 808860, 817960, 821304, 824720, 827424, 837408, 849420, 853281, 855712, 856440, 863577, 875160, 876265, 885720, 888624, 889746, 892320, 895968, 907192, 912560, 920205, 927810, 942084, 948090, 954720, 959530, 962676, 966240, 970632, 981552, 987360, 989664, 996435, 1003816, 1003860, 1011296, 1020591, 1026630, 1034280, 1042899, 1046760, 1050192, 1051518, 1062864, 1069640, 1078480, 1095072, 1104246, 1110780, 1113372, 1119960, 1129293, 1132560, 1133990, 1137708, 1141920, 1151436, 1166880, 1177605, 1180960, 1186328, 1203345, 1213290, 1226940, 1231956, 1237080, 1241136, 1247389, 1254770, 1256112, 1264120, 1283568, 1294176, 1312740, 1328580, 1334619, 1338480, 1359072, 1360788, 1368840, 1379040, 1390532, 1391715, 1395680, 1402024, 1422135, 1439295, 1444014, 1449360, 1455948, 1472328, 1481040, 1482910, 1484496, 1493280, 1505724, 1516944, 1535248, 1539945, 1551420, 1570140, 1577277, 1594296, 1604460, 1606176, 1617720, 1631201, 1635920, 1642608, 1649440, 1698840, 1700985, 1706562, 1712880, 1727154, 1738165, 1750320, 1752530, 1771440, 1777248, 1779492, 1814384, 1819935, 1825120, 1840410, 1855620, 1882155, 1884168, 1896180, 1919060, 1925352, 1927783, 1941264, 1963104, 1992870, 2007632, 2007720, 2041182, 2053260, 2068560, 2085798, 2093520, 2100384, 2103036, 2125728, 2139280, 2156960, 2208492, 2221560, 2224365, 2226744, 2239920, 2258586, 2265120, 2267980, 2275416, 2302872, 2355210, 2372656, 2406690, 2426580, 2453880, 2463912, 2474160, 2482272, 2494778, 2509540, 2512224, 2528240, 2567136, 2590731, 2625480, 2628795, 2657160, 2669238, 2676960, 2721576, 2737680, 2760615, 2781064, 2783430, 2804048, 2844270, 2878590, 2888028, 2898720, 2911896, 2944656, 2962080, 2965820, 2968992, 3011448, 3033888, 3061773, 3070496, 3079890, 3102840, 3128697, 3140280, 3154554, 3188592, 3208920, 3235440, 3262402, 3271840, 3285216, 3387879, 3397680, 3401970, 3413124, 3425760, 3454308, 3476330, 3500640, 3505060, 3542880, 3558984, 3610035, 3628768, 3639870, 3680820, 3711240, 3742167, 3764310, 3768336, 3792360, 3838120, 3850704, 3855566, 3882528, 3985740, 4003857, 4015264, 4015440, 4082364, 4106520, 4137120, 4171596, 4187040, 4206072, 4266405, 4278560, 4317885, 4416984, 4443120, 4448730, 4453488, 4479840, 4517172, 4535960, 4550832, 4605744, 4710420, 4731831, 4745312, 4813380, 4853160, 4893603, 4907760, 4927824, 4948320, 4989556, 5019080, 5056480, 5102955, 5181462, 5214495, 5250960, 5257590, 5314320, 5338476, 5443152, 5475360, 5521230, 5562128, 5566860, 5608096, 5646465, 5688540, 5757180, 5776056, 5783349, 5823792, 5889312, 5931640, 6022896, 6123546, 6159780, 6205680, 6236945, 6257394, 6280560, 6309108, 6377184, 6417840, 6470880, 6524804, 6673095, 6775758, 6795360, 6803940, 6826248, 6908616, 6952660, 7010120, 7117968, 7220070, 7279740, 7361640, 7422480, 7484334, 7528620, 7536672, 7584720, 7676240, 7701408, 7711132, 7886385, 7971480, 8007714, 8030880, 8156005, 8164728, 8213040, 8343192, 8412144, 8532810, 8635770, 8833968, 8886240, 8897460, 8906976, 9034344, 9071920, 9101664, 9211488, 9386091, 9420840, 9463662, 9626760, 9638915, 9706320, 9787206, 9815520, 9855648, 9979112, 10038160, 10205910, 10362924, 10428990, 10501920, 10515180, 10628640, 10676952, 10886304, 11042460, 11124256, 11133720, 11226501, 11292930, 11377080, 11514360, 11552112, 11566698, 11647584, 11863280, 12045792, 12247092, 12319560, 12411360, 12473890, 12514788, 12561120, 12618216, 12835680, 12953655, 13049608, 13346190, 13551516, 13607880, 13652496, 13817232, 13905320, 14020240, 14235936, 14440140, 14559480, 14680809, 14723280, 14844960, 14968668, 15057240, 15169440, 15308865, 15352480, 15422264, 15643485, 15772770, 15942960, 16015428, 16312010, 16329456, 16426080, 16686384, 16824288, 16939395, 17065620, 17271540, 17350047, 17667936, 17794920, 18068688, 18143840, 18710835, 18772182, 18841680, 18927324, 19253520, 19277830, 19412640, 19574412, 19958224, 20019285, 20076320, 20411820, 20725848, 20857980, 21030360, 21205613, 21353904, 22084920, 22267440, 22453002, 22585860, 22754160, 23028720, 23104224, 23133396, 23659155, 23726560, 24468015, 24494184, 24639120, 24947780, 25029576, 25236432, 25907310, 26099216, 26692380, 27103032, 27215760, 27304992, 27634464, 27810640, 28040480, 28880280, 28916745, 29118960, 29361618, 29446560, 29937336, 30114480, 30617730, 30844528, 31286970, 31545540, 31885920, 32030856, 32624020, 32658912, 33372768, 33679503, 33878790, 34131240, 34543080, 34700094, 35589840, 36137376, 37421670, 37544364, 37683360, 37854648, 38507040, 38555660, 39148824, 39916448, 40038570, 40823640, 41451696, 41715960, 42060720, 42411226, 42707808, 44042427, 44169840, 44534880, 44906004, 45171720, 45508320, 46057440, 46266792, 46930455, 47318310, 48936030, 48988368, 49278240, 49895560, 50059152, 50472864, 51814620, 52050141, 52198432, 53384760, 54206064, 54431520, 55621280, 56132505, 57760560, 57833490, 58237920, 58723236, 59874672, 60228960, 61235460, 61689056, 62573940, 63091080, 63616839, 64061712, 65248040, 67359006, 67757580, 68262480, 69086160, 69400188, 71179680, 73404045, 74843340, 75088728, 75709296, 77111320, 78297648, 80077140, 81647280, 82903392, 83431920, 84121440, 84822452, 86750235, 88084854, 88339680, 89812008, 90343440, 92533584, 93860910, 94636620, 97872060, 97976736, 99791120, 100118304, 103629240, 104100282, 106028065, 106769520, 108412128, 112265010, 115521120, 115666980, 117446472, 119749344, 122470920, 125147880, 126182160, 127233678, 128123424, 130496080, 134718012, 135515160, 136524960, 138172320, 138800376, 146808090, 149686680, 150177456, 151418592, 154222640, 156595296, 160154280, 163294560, 166863840, 168397515, 169644904, 173500470, 176169708, 179624016, 180686880, 185067168, 187721820, 189273240, 190850517, 195744120, 199582240, 207258480, 208200564, 212056130, 213539040, 220212135, 224530020, 231333960, 234892944, 244941840, 250295760, 252364320, 254467356, 260250705, 260992160, 269436024, 271030320, 277600752, 293616180, 299373360, 300354912, 308445280, 318084195, 320308560, 336795030, 339289808, 347000940, 352339416, 359248032, 375443640, 378546480, 381701034, 391488240, 414516960, 416401128, 424112260, 440424270, 449060040, 462667920, 469785888, 489883680, 500591520, 508934712, 520501410, 538872048, 542060640, 555201504, 572551551, 587232360, 598746720, 636168390, 640617120, 673590060, 678579616, 694001880, 704678832, 750887280, 757092960, 763402068, 782976480, 832802256, 848224520, 880848540, 898120080, 925335840, 954252585, 1017869424, 1041002820, 1077744096, 1145103102, 1174464720, 1272336780, 1347180120, 1388003760, 1409357664, 1501774560, 1526804136, 1665604512, 1696449040, 1761697080, 1796240160, 1908505170, 2035738848, 2082005640, 2290206204, 2348929440, 2544673560, 2694360240, 2776007520, 2862757755, 3053608272, 3392898080, 3523394160, 3817010340, 4164011280, 4580412408, 5089347120, 5388720480, 5725515510, 6107216544, 7046788320, 7634020680, 8328022560, 9160824816, 10178694240, 11451031020, 15268041360, 18321649632, 22902062040, 30536082720, 45804124080, 91608248160]

約数ペア:

[(1, 91608248160), (2, 45804124080), (3, 30536082720), (4, 22902062040), (5, 18321649632), (6, 15268041360), (8, 11451031020), (9, 10178694240), (10, 9160824816), (11, 8328022560), (12, 7634020680), (13, 7046788320), (15, 6107216544), (16, 5725515510), (17, 5388720480), (18, 5089347120), (20, 4580412408), (22, 4164011280), (24, 3817010340), (26, 3523394160), (27, 3392898080), (30, 3053608272), (32, 2862757755), (33, 2776007520), (34, 2694360240), (36, 2544673560), (39, 2348929440), (40, 2290206204), (44, 2082005640), (45, 2035738848), (48, 1908505170), (51, 1796240160), (52, 1761697080), (54, 1696449040), (55, 1665604512), (60, 1526804136), (61, 1501774560), (65, 1409357664), (66, 1388003760), (68, 1347180120), (72, 1272336780), (78, 1174464720), (80, 1145103102), (85, 1077744096), (88, 1041002820), (90, 1017869424), (96, 954252585), (99, 925335840), (102, 898120080), (104, 880848540), (108, 848224520), (110, 832802256), (117, 782976480), (120, 763402068), (121, 757092960), (122, 750887280), (130, 704678832), (132, 694001880), (135, 678579616), (136, 673590060), (143, 640617120), (144, 636168390), (153, 598746720), (156, 587232360), (160, 572551551), (165, 555201504), (169, 542060640), (170, 538872048), (176, 520501410), (180, 508934712), (183, 500591520), (187, 489883680), (195, 469785888), (198, 462667920), (204, 449060040), (208, 440424270), (216, 424112260), (220, 416401128), (221, 414516960), (234, 391488240), (240, 381701034), (242, 378546480), (244, 375443640), (255, 359248032), (260, 352339416), (264, 347000940), (270, 339289808), (272, 336795030), (286, 320308560), (288, 318084195), (297, 308445280), (305, 300354912), (306, 299373360), (312, 293616180), (330, 277600752), (338, 271030320), (340, 269436024), (351, 260992160), (352, 260250705), (360, 254467356), (363, 252364320), (366, 250295760), (374, 244941840), (390, 234892944), (396, 231333960), (408, 224530020), (416, 220212135), (429, 213539040), (432, 212056130), (440, 208200564), (442, 207258480), (459, 199582240), (468, 195744120), (480, 190850517), (484, 189273240), (488, 187721820), (495, 185067168), (507, 180686880), (510, 179624016), (520, 176169708), (528, 173500470), (540, 169644904), (544, 168397515), (549, 166863840), (561, 163294560), (572, 160154280), (585, 156595296), (594, 154222640), (605, 151418592), (610, 150177456), (612, 149686680), (624, 146808090), (660, 138800376), (663, 138172320), (671, 136524960), (676, 135515160), (680, 134718012), (702, 130496080), (715, 128123424), (720, 127233678), (726, 126182160), (732, 125147880), (748, 122470920), (765, 119749344), (780, 117446472), (792, 115666980), (793, 115521120), (816, 112265010), (845, 108412128), (858, 106769520), (864, 106028065), (880, 104100282), (884, 103629240), (915, 100118304), (918, 99791120), (935, 97976736), (936, 97872060), (968, 94636620), (976, 93860910), (990, 92533584), (1014, 90343440), (1020, 89812008), (1037, 88339680), (1040, 88084854), (1056, 86750235), (1080, 84822452), (1089, 84121440), (1098, 83431920), (1105, 82903392), (1122, 81647280), (1144, 80077140), (1170, 78297648), (1188, 77111320), (1210, 75709296), (1220, 75088728), (1224, 74843340), (1248, 73404045), (1287, 71179680), (1320, 69400188), (1326, 69086160), (1342, 68262480), (1352, 67757580), (1360, 67359006), (1404, 65248040), (1430, 64061712), (1440, 63616839), (1452, 63091080), (1464, 62573940), (1485, 61689056), (1496, 61235460), (1521, 60228960), (1530, 59874672), (1560, 58723236), (1573, 58237920), (1584, 57833490), (1586, 57760560), (1632, 56132505), (1647, 55621280), (1683, 54431520), (1690, 54206064), (1716, 53384760), (1755, 52198432), (1760, 52050141), (1768, 51814620), (1815, 50472864), (1830, 50059152), (1836, 49895560), (1859, 49278240), (1870, 48988368), (1872, 48936030), (1936, 47318310), (1952, 46930455), (1980, 46266792), (1989, 46057440), (2013, 45508320), (2028, 45171720), (2040, 44906004), (2057, 44534880), (2074, 44169840), (2080, 44042427), (2145, 42707808), (2160, 42411226), (2178, 42060720), (2196, 41715960), (2210, 41451696), (2244, 40823640), (2288, 40038570), (2295, 39916448), (2340, 39148824), (2376, 38555660), (2379, 38507040), (2420, 37854648), (2431, 37683360), (2440, 37544364), (2448, 37421670), (2535, 36137376), (2574, 35589840), (2640, 34700094), (2652, 34543080), (2684, 34131240), (2704, 33878790), (2720, 33679503), (2745, 33372768), (2805, 32658912), (2808, 32624020), (2860, 32030856), (2873, 31885920), (2904, 31545540), (2928, 31286970), (2970, 30844528), (2992, 30617730), (3042, 30114480), (3060, 29937336), (3111, 29446560), (3120, 29361618), (3146, 29118960), (3168, 28916745), (3172, 28880280), (3267, 28040480), (3294, 27810640), (3315, 27634464), (3355, 27304992), (3366, 27215760), (3380, 27103032), (3432, 26692380), (3510, 26099216), (3536, 25907310), (3630, 25236432), (3660, 25029576), (3672, 24947780), (3718, 24639120), (3740, 24494184), (3744, 24468015), (3861, 23726560), (3872, 23659155), (3960, 23133396), (3965, 23104224), (3978, 23028720), (4026, 22754160), (4056, 22585860), (4080, 22453002), (4114, 22267440), (4148, 22084920), (4290, 21353904), (4320, 21205613), (4356, 21030360), (4392, 20857980), (4420, 20725848), (4488, 20411820), (4563, 20076320), (4576, 20019285), (4590, 19958224), (4680, 19574412), (4719, 19412640), (4752, 19277830), (4758, 19253520), (4840, 18927324), (4862, 18841680), (4880, 18772182), (4896, 18710835), (5049, 18143840), (5070, 18068688), (5148, 17794920), (5185, 17667936), (5280, 17350047), (5304, 17271540), (5368, 17065620), (5408, 16939395), (5445, 16824288), (5490, 16686384), (5577, 16426080), (5610, 16329456), (5616, 16312010), (5720, 16015428), (5746, 15942960), (5808, 15772770), (5856, 15643485), (5940, 15422264), (5967, 15352480), (5984, 15308865), (6039, 15169440), (6084, 15057240), (6120, 14968668), (6171, 14844960), (6222, 14723280), (6240, 14680809), (6292, 14559480), (6344, 14440140), (6435, 14235936), (6534, 14020240), (6588, 13905320), (6630, 13817232), (6710, 13652496), (6732, 13607880), (6760, 13551516), (6864, 13346190), (7020, 13049608), (7072, 12953655), (7137, 12835680), (7260, 12618216), (7293, 12561120), (7320, 12514788), (7344, 12473890), (7381, 12411360), (7436, 12319560), (7480, 12247092), (7605, 12045792), (7722, 11863280), (7865, 11647584), (7920, 11566698), (7930, 11552112), (7956, 11514360), (8052, 11377080), (8112, 11292930), (8160, 11226501), (8228, 11133720), (8235, 11124256), (8296, 11042460), (8415, 10886304), (8580, 10676952), (8619, 10628640), (8712, 10515180), (8723, 10501920), (8784, 10428990), (8840, 10362924), (8976, 10205910), (9126, 10038160), (9180, 9979112), (9295, 9855648), (9333, 9815520), (9360, 9787206), (9438, 9706320), (9504, 9638915), (9516, 9626760), (9680, 9463662), (9724, 9420840), (9760, 9386091), (9945, 9211488), (10065, 9101664), (10098, 9071920), (10140, 9034344), (10285, 8906976), (10296, 8897460), (10309, 8886240), (10370, 8833968), (10608, 8635770), (10736, 8532810), (10890, 8412144), (10980, 8343192), (11154, 8213040), (11220, 8164728), (11232, 8156005), (11407, 8030880), (11440, 8007714), (11492, 7971480), (11616, 7886385), (11880, 7711132), (11895, 7701408), (11934, 7676240), (12078, 7584720), (12155, 7536672), (12168, 7528620), (12240, 7484334), (12342, 7422480), (12444, 7361640), (12584, 7279740), (12688, 7220070), (12870, 7117968), (13068, 7010120), (13176, 6952660), (13260, 6908616), (13420, 6826248), (13464, 6803940), (13481, 6795360), (13520, 6775758), (13728, 6673095), (14040, 6524804), (14157, 6470880), (14274, 6417840), (14365, 6377184), (14520, 6309108), (14586, 6280560), (14640, 6257394), (14688, 6236945), (14762, 6205680), (14872, 6159780), (14960, 6123546), (15210, 6022896), (15444, 5931640), (15555, 5889312), (15730, 5823792), (15840, 5783349), (15860, 5776056), (15912, 5757180), (16104, 5688540), (16224, 5646465), (16335, 5608096), (16456, 5566860), (16470, 5562128), (16592, 5521230), (16731, 5475360), (16830, 5443152), (17160, 5338476), (17238, 5314320), (17424, 5257590), (17446, 5250960), (17568, 5214495), (17680, 5181462), (17952, 5102955), (18117, 5056480), (18252, 5019080), (18360, 4989556), (18513, 4948320), (18590, 4927824), (18666, 4907760), (18720, 4893603), (18876, 4853160), (19032, 4813380), (19305, 4745312), (19360, 4731831), (19448, 4710420), (19890, 4605744), (20130, 4550832), (20196, 4535960), (20280, 4517172), (20449, 4479840), (20570, 4453488), (20592, 4448730), (20618, 4443120), (20740, 4416984), (21216, 4317885), (21411, 4278560), (21472, 4266405), (21780, 4206072), (21879, 4187040), (21960, 4171596), (22143, 4137120), (22308, 4106520), (22440, 4082364), (22814, 4015440), (22815, 4015264), (22880, 4003857), (22984, 3985740), (23595, 3882528), (23760, 3855566), (23790, 3850704), (23868, 3838120), (24156, 3792360), (24310, 3768336), (24336, 3764310), (24480, 3742167), (24684, 3711240), (24888, 3680820), (25168, 3639870), (25245, 3628768), (25376, 3610035), (25740, 3558984), (25857, 3542880), (26136, 3505060), (26169, 3500640), (26352, 3476330), (26520, 3454308), (26741, 3425760), (26840, 3413124), (26928, 3401970), (26962, 3397680), (27040, 3387879), (27885, 3285216), (27999, 3271840), (28080, 3262402), (28314, 3235440), (28548, 3208920), (28730, 3188592), (29040, 3154554), (29172, 3140280), (29280, 3128697), (29524, 3102840), (29744, 3079890), (29835, 3070496), (29920, 3061773), (30195, 3033888), (30420, 3011448), (30855, 2968992), (30888, 2965820), (30927, 2962080), (31110, 2944656), (31460, 2911896), (31603, 2898720), (31720, 2888028), (31824, 2878590), (32208, 2844270), (32670, 2804048), (32912, 2783430), (32940, 2781064), (33184, 2760615), (33462, 2737680), (33660, 2721576), (34221, 2676960), (34320, 2669238), (34476, 2657160), (34848, 2628795), (34892, 2625480), (35360, 2590731), (35685, 2567136), (36234, 2528240), (36465, 2512224), (36504, 2509540), (36720, 2494778), (36905, 2482272), (37026, 2474160), (37180, 2463912), (37332, 2453880), (37752, 2426580), (38064, 2406690), (38610, 2372656), (38896, 2355210), (39780, 2302872), (40260, 2275416), (40392, 2267980), (40443, 2265120), (40560, 2258586), (40898, 2239920), (41140, 2226744), (41184, 2224365), (41236, 2221560), (41480, 2208492), (42471, 2156960), (42822, 2139280), (43095, 2125728), (43560, 2103036), (43615, 2100384), (43758, 2093520), (43920, 2085798), (44286, 2068560), (44616, 2053260), (44880, 2041182), (45628, 2007720), (45630, 2007632), (45968, 1992870), (46665, 1963104), (47190, 1941264), (47520, 1927783), (47580, 1925352), (47736, 1919060), (48312, 1896180), (48620, 1884168), (48672, 1882155), (49368, 1855620), (49776, 1840410), (50193, 1825120), (50336, 1819935), (50490, 1814384), (51480, 1779492), (51545, 1777248), (51714, 1771440), (52272, 1752530), (52338, 1750320), (52704, 1738165), (53040, 1727154), (53482, 1712880), (53680, 1706562), (53856, 1700985), (53924, 1698840), (55539, 1649440), (55770, 1642608), (55998, 1635920), (56160, 1631201), (56628, 1617720), (57035, 1606176), (57096, 1604460), (57460, 1594296), (58080, 1577277), (58344, 1570140), (59048, 1551420), (59488, 1539945), (59670, 1535248), (60390, 1516944), (60840, 1505724), (61347, 1493280), (61710, 1484496), (61776, 1482910), (61854, 1481040), (62220, 1472328), (62920, 1455948), (63206, 1449360), (63440, 1444014), (63648, 1439295), (64416, 1422135), (65340, 1402024), (65637, 1395680), (65824, 1391715), (65880, 1390532), (66429, 1379040), (66924, 1368840), (67320, 1360788), (67405, 1359072), (68442, 1338480), (68640, 1334619), (68952, 1328580), (69784, 1312740), (70785, 1294176), (71370, 1283568), (72468, 1264120), (72930, 1256112), (73008, 1254770), (73440, 1247389), (73810, 1241136), (74052, 1237080), (74360, 1231956), (74664, 1226940), (75504, 1213290), (76128, 1203345), (77220, 1186328), (77571, 1180960), (77792, 1177605), (78507, 1166880), (79560, 1151436), (80223, 1141920), (80520, 1137708), (80784, 1133990), (80886, 1132560), (81120, 1129293), (81796, 1119960), (82280, 1113372), (82472, 1110780), (82960, 1104246), (83655, 1095072), (84942, 1078480), (85644, 1069640), (86190, 1062864), (87120, 1051518), (87230, 1050192), (87516, 1046760), (87840, 1042899), (88572, 1034280), (89232, 1026630), (89760, 1020591), (90585, 1011296), (91256, 1003860), (91260, 1003816), (91936, 996435), (92565, 989664), (92781, 987360), (93330, 981552), (94380, 970632), (94809, 966240), (95160, 962676), (95472, 959530), (95953, 954720), (96624, 948090), (97240, 942084), (98736, 927810), (99552, 920205), (100386, 912560), (100980, 907192), (102245, 895968), (102663, 892320), (102960, 889746), (103090, 888624), (103428, 885720), (104544, 876265), (104676, 875160), (106080, 863577), (106964, 856440), (107055, 855712), (107360, 853281), (107848, 849420), (109395, 837408), (110715, 827424), (111078, 824720), (111540, 821304), (111996, 817960), (113256, 808860), (113399, 807840), (114070, 803088), (114192, 802230), (114920, 797148), (116688, 785070), (118096, 775710), (119340, 767624), (120780, 758472), (121329, 755040), (121680, 752862), (122694, 746640), (123420, 742248), (123552, 741455), (123708, 740520), (124440, 736164), (125477, 730080), (125840, 727974), (126412, 724680), (126880, 722007), (129285, 708576), (130680, 701012), (130845, 700128), (131274, 697840), (131760, 695266), (132858, 689520), (133705, 685152), (133848, 684420), (134640, 680394), (134810, 679536), (136884, 669240), (137904, 664290), (139568, 656370), (139995, 654368), (141570, 647088), (142740, 641784), (144936, 632060), (145860, 628056), (146016, 627385), (147620, 620568), (148104, 618540), (148291, 617760), (148720, 615978), (149328, 613470), (151008, 606645), (154440, 593164), (154635, 592416), (155142, 590480), (157014, 583440), (158015, 579744), (159120, 575718), (160446, 570960), (161040, 568854), (161568, 566995), (161772, 566280), (163592, 559980), (164560, 556686), (164944, 555390), (165920, 552123), (167310, 547536), (169884, 539240), (171105, 535392), (171288, 534820), (172380, 531432), (174240, 525759), (174460, 525096), (175032, 523380), (175253, 522720), (177144, 517140), (178464, 513315), (181170, 505648), (182512, 501930), (182520, 501908), (184041, 497760), (185130, 494832), (185562, 493680), (186660, 490776), (188760, 485316), (189618, 483120), (190320, 481338), (190944, 479765), (191906, 477360), (193248, 474045), (194480, 471042), (197472, 463905), (199287, 459680), (200772, 456280), (201960, 453596), (202215, 453024), (204490, 447984), (205326, 446160), (205920, 444873), (206180, 444312), (206856, 442860), (209352, 437580), (212355, 431392), (213928, 428220), (214110, 427856), (215696, 424710), (218790, 418704), (221430, 413712), (222156, 412360), (223080, 410652), (223992, 408980), (226512, 404430), (226798, 403920), (228140, 401544), (228384, 401115), (229840, 398574), (233376, 392535), (235521, 388960), (236192, 387855), (238680, 383812), (240669, 380640), (241560, 379236), (242658, 377520), (243360, 376431), (245388, 373320), (246840, 371124), (247416, 370260), (248880, 368082), (250954, 365040), (250965, 365024), (251680, 363987), (252824, 362340), (258570, 354288), (261360, 350506), (261690, 350064), (262548, 348920), (263520, 347633), (265716, 344760), (267410, 342576), (267696, 342210), (269280, 340197), (269620, 339768), (273768, 334620), (275808, 332145), (277695, 329888), (278343, 329120), (279136, 328185), (279990, 327184), (283140, 323544), (284427, 322080), (285480, 320892), (287859, 318240), (289872, 316030), (291720, 314028), (295240, 310284), (296208, 309270), (296582, 308880), (297440, 307989), (298656, 306735)]