76180927680

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 324, 330, 338, 340, 341, 351, 352, 360, 372, 374, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 486, 495, 496, 507, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 648, 660, 663, 676, 680, 682, 702, 704, 715, 720, 744, 748, 765, 780, 792, 806, 810, 816, 832, 837, 845, 858, 864, 880, 884, 891, 918, 930, 935, 936, 960, 972, 990, 992, 1014, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1215, 1224, 1240, 1248, 1287, 1296, 1320, 1326, 1352, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1485, 1488, 1496, 1521, 1530, 1560, 1581, 1584, 1612, 1620, 1632, 1674, 1683, 1690, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1859, 1860, 1870, 1872, 1944, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2080, 2106, 2108, 2112, 2145, 2160, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2430, 2431, 2448, 2480, 2496, 2511, 2535, 2574, 2592, 2635, 2640, 2652, 2673, 2704, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2873, 2880, 2970, 2976, 2992, 3042, 3060, 3069, 3120, 3159, 3162, 3168, 3224, 3240, 3264, 3315, 3348, 3366, 3380, 3410, 3432, 3510, 3520, 3536, 3564, 3627, 3672, 3718, 3720, 3740, 3744, 3861, 3888, 3960, 3978, 4030, 4056, 4080, 4092, 4131, 4160, 4185, 4212, 4216, 4290, 4320, 4420, 4433, 4455, 4464, 4488, 4563, 4576, 4590, 4680, 4743, 4752, 4836, 4860, 4862, 4896, 4960, 5022, 5049, 5070, 5115, 5148, 5184, 5239, 5265, 5270, 5280, 5304, 5346, 5408, 5440, 5456, 5508, 5577, 5580, 5610, 5616, 5720, 5746, 5797, 5940, 5952, 5967, 5984, 6045, 6084, 6120, 6138, 6240, 6318, 6324, 6336, 6435, 6448, 6480, 6630, 6696, 6732, 6760, 6820, 6851, 6864, 6885, 7020, 7072, 7128, 7254, 7293, 7344, 7436, 7440, 7480, 7488, 7533, 7605, 7722, 7776, 7905, 7920, 7956, 8060, 8112, 8160, 8184, 8262, 8370, 8415, 8424, 8432, 8580, 8619, 8640, 8840, 8866, 8910, 8928, 8976, 9126, 9152, 9180, 9207, 9295, 9360, 9486, 9504, 9672, 9720, 9724, 9792, 9920, 9945, 10044, 10098, 10140, 10230, 10296, 10478, 10530, 10540, 10560, 10608, 10692, 10816, 10881, 10912, 11016, 11154, 11160, 11220, 11232, 11440, 11492, 11583, 11594, 11880, 11934, 11968, 12090, 12155, 12168, 12240, 12276, 12480, 12555, 12636, 12648, 12870, 12896, 12960, 13260, 13299, 13365, 13392, 13464, 13520, 13640, 13689, 13702, 13728, 13770, 14040, 14144, 14229, 14256, 14365, 14508, 14586, 14688, 14872, 14880, 14960, 15066, 15147, 15210, 15345, 15444, 15552, 15717, 15795, 15810, 15840, 15912, 16120, 16224, 16320, 16368, 16524, 16731, 16740, 16830, 16848, 16864, 17160, 17238, 17391, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18252, 18360, 18414, 18590, 18720, 18972, 19008, 19305, 19344, 19440, 19448, 19890, 20088, 20196, 20280, 20460, 20553, 20592, 20655, 20956, 21060, 21080, 21216, 21384, 21762, 21824, 21879, 22032, 22165, 22308, 22320, 22440, 22464, 22815, 22880, 22984, 23166, 23188, 23715, 23760, 23868, 24180, 24310, 24336, 24480, 24552, 25110, 25245, 25272, 25296, 25740, 25792, 25857, 25920, 26195, 26520, 26598, 26730, 26784, 26928, 27040, 27280, 27378, 27404, 27456, 27540, 27621, 27885, 28080, 28458, 28512, 28730, 28985, 29016, 29172, 29376, 29744, 29760, 29835, 29920, 30132, 30294, 30420, 30690, 30888, 31434, 31590, 31603, 31620, 31680, 31824, 32240, 32448, 32643, 32736, 33048, 33462, 33480, 33660, 33696, 33728, 34255, 34320, 34476, 34749, 34782, 35360, 35464, 35640, 35802, 35904, 36270, 36465, 36504, 36720, 36828, 37180, 37440, 37665, 37944, 38610, 38688, 38880, 38896, 39780, 39897, 40176, 40392, 40560, 40920, 41067, 41106, 41184, 41310, 41912, 42120, 42160, 42432, 42687, 42768, 43095, 43524, 43758, 44064, 44330, 44616, 44640, 44880, 45441, 45630, 45760, 45968, 46035, 46332, 46376, 47151, 47430, 47520, 47736, 48360, 48620, 48672, 48960, 49104, 50193, 50220, 50490, 50544, 50592, 51480, 51714, 52173, 52390, 53040, 53196, 53460, 53568, 53703, 53856, 54080, 54405, 54560, 54756, 54808, 55080, 55242, 55770, 56160, 56916, 57024, 57460, 57629, 57915, 57970, 58032, 58344, 59488, 59670, 59840, 60264, 60588, 60840, 61380, 61659, 61776, 62868, 63180, 63206, 63240, 63648, 64480, 65286, 65472, 65637, 66096, 66495, 66924, 66960, 67320, 67392, 68445, 68510, 68640, 68952, 69498, 69564, 70720, 70928, 71145, 71280, 71604, 72540, 72930, 73008, 73440, 73656, 74360, 75330, 75361, 75735, 75888, 77220, 77376, 77571, 77760, 77792, 78585, 79560, 79794, 80352, 80784, 81120, 81840, 82134, 82212, 82368, 82620, 82863, 83655, 83824, 84240, 84320, 85374, 85536, 86190, 86955, 87048, 87516, 88128, 88660, 89063, 89232, 89280, 89505, 89760, 90882, 91260, 91936, 92070, 92664, 92752, 94302, 94809, 94860, 95040, 95472, 96720, 97240, 97344, 97929, 98208, 100386, 100440, 100980, 101088, 101184, 102765, 102960, 103428, 104346, 104780, 106080, 106392, 106920, 107406, 107712, 108810, 109120, 109395, 109512, 109616, 110160, 110484, 111540, 112320, 113832, 114920, 115258, 115830, 115940, 116064, 116688, 118976, 119340, 119691, 120528, 121176, 121680, 122760, 123318, 123552, 125736, 126360, 126412, 126480, 127296, 128061, 128960, 129285, 130572, 131274, 132192, 132990, 133848, 133920, 134640, 136890, 137020, 137280, 137904, 138105, 138996, 139128, 141453, 141856, 142290, 142560, 143208, 145080, 145860, 146016, 146880, 147312, 148720, 150579, 150660, 150722, 151470, 151776, 154440, 155142, 155584, 156519, 157170, 158015, 159120, 159588, 160704, 161568, 162240, 163215, 163680, 164268, 164424, 165240, 165726, 167310, 167648, 168480, 168640, 170748, 171072, 172380, 172887, 173745, 173910, 174096, 175032, 177320, 178126, 178464, 179010, 179520, 181764, 182520, 183872, 184140, 184977, 185328, 185504, 188604, 189618, 189720, 190944, 193440, 194480, 195858, 196416, 196911, 199485, 200772, 200880, 201960, 202176, 205335, 205530, 205920, 206856, 208692, 209560, 212160, 212784, 213435, 213840, 214812, 217620, 218790, 219024, 219232, 220320, 220968, 223080, 226083, 227205, 227664, 229840, 230516, 231660, 231880, 232128, 232713, 233376, 235755, 238680, 239382, 241056, 242352, 243360, 245520, 246636, 247104, 250965, 251472, 252720, 252824, 252960, 256122, 258570, 260865, 261144, 262548, 264384, 265980, 267189, 267696, 267840, 268515, 269280, 273780, 274040, 275808, 276210, 277992, 278256, 282906, 283712, 284427, 284580, 285120, 286416, 288145, 290160, 291720, 292032, 294624, 297440, 301158, 301320, 301444, 302940, 303552, 308295, 308880, 310284, 313038, 314340, 316030, 318240, 319176, 323136, 326430, 327360, 328185, 328536, 328848, 330480, 331452, 334620, 335296, 336960, 341496, 344760, 345774, 347490, 347820, 348192, 350064, 354640, 356252, 356928, 358020, 359073, 363528, 365040, 368280, 369954, 370656, 371008, 376805, 377208, 379236, 379440, 381888, 386880, 387855, 388960, 391716, 393822, 398970, 401544, 401760, 403920, 410670, 411060, 411840, 413712, 414315, 417384, 419120, 424359, 425568, 426870, 427680, 429624, 435240, 437580, 438048, 438464, 440640, 441936, 445315, 446160, 451737, 452166, 454410, 455328, 459680, 461032, 463320, 463760, 465426, 466752, 469557, 471510, 474045, 477360, 478764, 482112, 484704, 486720, 489645, 491040, 493272, 501930, 502944, 505440, 505648, 505920, 512244, 517140, 518661, 521730, 522288, 525096, 531960, 534378, 535392, 537030, 538560, 547560, 548080, 551616, 552420, 554931, 555984, 556512, 565812, 568854, 569160, 572832, 576290, 580320, 583440, 589248, 590733, 594880, 598455, 602316, 602640, 602888, 605880, 616590, 617760, 620568, 626076, 628680, 632060, 636480, 638352, 640305, 652860, 656370, 657072, 657696, 660960, 662904, 669240, 678249, 682992, 689520, 691548, 694980, 695640, 696384, 698139, 700128, 707265, 709280, 712504, 716040, 718146, 727056, 730080, 736560, 739908, 741312, 752895, 753610, 754416, 758472, 758880, 775710, 777920, 782595, 783432, 787644, 797940, 801567, 803088, 803520, 807840, 821340, 822120, 827424, 828630, 834768, 838240, 848718, 851136, 853281, 853740, 855360, 859248, 864435, 870480, 875160, 876096, 883872, 890630, 892320, 903474, 904332, 908820, 910656, 919360, 922064, 924885, 926640, 927520, 930852, 939114, 943020, 948090, 954720, 957528, 969408, 979290, 979693, 982080, 984555, 986544, 1003860, 1005888, 1010880, 1011296, 1024488, 1034280, 1037322, 1043460, 1044576, 1050192, 1063920, 1068756, 1070784, 1074060, 1077219, 1095120, 1096160, 1104840, 1109862, 1111968, 1113024, 1130415, 1131624, 1137708, 1138320, 1145664, 1152580, 1160640, 1163565, 1166880, 1181466, 1196910, 1204632, 1205280, 1205776, 1211760, 1233180, 1235520, 1241136, 1252152, 1257360, 1264120, 1273077, 1276704, 1280610, 1305720, 1312740, 1314144, 1315392, 1321920, 1325808, 1335945, 1338480, 1356498, 1365984, 1379040, 1383096, 1389960, 1391280, 1396278, 1400256, 1408671, 1414530, 1418560, 1422135, 1425008, 1432080, 1436292, 1454112, 1460160, 1473120, 1479816, 1505790, 1507220, 1508832, 1516944, 1517760, 1551420, 1555983, 1565190, 1566864, 1575288, 1595880, 1603134, 1606176, 1615680, 1642680, 1644240, 1654848, 1657260, 1664793, 1669536, 1676480, 1697436, 1706562, 1707480, 1718496, 1728870, 1740960, 1750320, 1767744, 1781260, 1784640, 1795365, 1806948, 1808664, 1817640, 1844128, 1849770, 1853280, 1855040, 1861704, 1878228, 1886040, 1896180, 1909440, 1915056, 1958580, 1959386, 1969110, 1973088, 2007720, 2022592, 2034747, 2048976, 2068560, 2074644, 2086920, 2089152, 2100384, 2121795, 2127840, 2137512, 2148120, 2154438, 2190240, 2192320, 2209680, 2219724, 2223936, 2258685, 2260830, 2263248, 2275416, 2276640, 2305160, 2327130, 2333760, 2347785, 2362932, 2393820, 2404701, 2409264, 2410560, 2411552, 2423520, 2466360, 2482272, 2504304, 2514720, 2528240, 2546154, 2553408, 2559843, 2561220, 2593305, 2611440, 2625480, 2628288, 2651616, 2671890, 2676960, 2712996, 2731968, 2758080, 2766192, 2774655, 2779920, 2782560, 2792556, 2817342, 2829060, 2844270, 2850016, 2864160, 2872584, 2908224, 2939079, 2946240, 2953665, 2959632, 3011580, 3014440, 3017664, 3033888, 3102840, 3111966, 3130380, 3133728, 3150576, 3191760, 3206268, 3212352, 3285360, 3288480, 3314520, 3329586, 3339072, 3391245, 3394872, 3413124, 3414960, 3436992, 3457740, 3481920, 3490695, 3500640, 3562520, 3590730, 3613896, 3617328, 3635280, 3688256, 3699540, 3706560, 3723408, 3756456, 3772080, 3792360, 3830112, 3917160, 3918772, 3938220, 3946176, 4007835, 4015440, 4069494, 4097952, 4137120, 4149288, 4173840, 4200768, 4243590, 4255680, 4266405, 4275024, 4296240, 4308876, 4380480, 4419360, 4439448, 4517370, 4521660, 4526496, 4550832, 4553280, 4610320, 4654260, 4667949, 4695570, 4725864, 4787640, 4809402, 4818528, 4823104, 4847040, 4898465, 4932720, 4964544, 5008608, 5029440, 5056480, 5092308, 5119686, 5122440, 5186610, 5222880, 5250960, 5303232, 5343780, 5353920, 5386095, 5425992, 5532384, 5549310, 5559840, 5565120, 5585112, 5634684, 5658120, 5688540, 5700032, 5728320, 5745168, 5878158, 5907330, 5919264, 6023160, 6028880, 6067776, 6104241, 6205680, 6223932, 6260760, 6267456, 6301152, 6365385, 6383520, 6412536, 6570720, 6576960, 6629040, 6659172, 6782490, 6789744, 6826248, 6829920, 6915480, 6981390, 7001280, 7043355, 7125040, 7181460, 7214103, 7227792, 7234656, 7270560, 7399080, 7446816, 7512912, 7544160, 7584720, 7660224, 7679529, 7779915, 7834320, 7837544, 7876440, 8015670, 8030880, 8138988, 8195904, 8274240, 8298576, 8323965, 8347680, 8487180, 8532810, 8550048, 8592480, 8617752, 8817237, 8838720, 8878896, 9034740, 9043320, 9052992, 9101664, 9220640, 9308520, 9335898, 9391140, 9451728, 9575280, 9618804, 9637056, 9796930, 9865440, 10017216, 10112960, 10173735, 10184616, 10239372, 10244880, 10373220, 10445760, 10501920, 10687560, 10772190, 10851984, 11064768, 11098620, 11119680, 11170224, 11269368, 11316240, 11377080, 11490336, 11756316, 11814660, 11838528, 12023505, 12046320, 12057760, 12208482, 12411360, 12447864, 12521520, 12602304, 12730770, 12767040, 12799215, 12825072, 13141440, 13258080, 13318344, 13564980, 13579488, 13652496, 13659840, 13830960, 13962780, 14003847, 14086710, 14250080, 14362920, 14428206, 14455584, 14469312, 14541120, 14695395, 14798160, 14893632, 15025824, 15088320, 15169440, 15359058, 15559830, 15668640, 15675088, 15752880, 16031340, 16061760, 16277976, 16597152, 16647930, 16695360, 16974360, 17065620, 17100096, 17184960, 17235504, 17634474, 17757792, 18069480, 18086640, 18203328, 18312723, 18441280, 18617040, 18671796, 18782280, 18903456, 19150560, 19237608, 19593860, 19730880, 20347470, 20369232, 20478744, 20489760, 20746440, 21003840, 21375120, 21544380, 21642309, 21703968, 22197240, 22340448, 22538736, 22632480, 22754160, 22980672, 23339745, 23512632, 23629320, 24047010, 24092640, 24115520, 24416964, 24822720, 24895728, 25043040, 25461540, 25598430, 25650144, 26451711, 26516160, 26636688, 27129960, 27158976, 27304992, 27661920, 27925560, 28007694, 28173420, 28500160, 28725840, 28856412, 28911168, 29390790, 29596320, 30051648, 30338880, 30521205, 30718116, 31119660, 31337280, 31350176, 31505760, 32062680, 32555952, 33194304, 33295860, 33948720, 34131240, 34471008, 35268948, 35515584, 36070515, 36138960, 36173280, 36625446, 37234080, 37343592, 37564560, 37806912, 38301120, 38397645, 38475216, 39187720, 40694940, 40738464, 40957488, 40979520, 41492880, 42750240, 43088760, 43284618, 43407936, 44086185, 44394480, 44680896, 45077472, 45264960, 45508320, 46679490, 47025264, 47258640, 48094020, 48185280, 48833928, 49791456, 50086080, 50923080, 51196860, 51300288, 52903422, 53273376, 54259920, 54609984, 55323840, 55851120, 56015388, 56346840, 57451680, 57712824, 58781580, 59192640, 61042410, 61436232, 62239320, 62700352, 63011520, 64125360, 65111904, 66591720, 67897440, 68262480, 68942016, 70019235, 70537896, 72141030, 72277920, 72346560, 73250892, 74468160, 74687184, 75129120, 76795290, 76950432, 78375440, 79355133, 81389880, 81476928, 81914976, 82985760, 85500480, 86177520, 86569236, 88172370, 88788960, 90154944, 91016640, 91563615, 93358980, 94050528, 94517280, 96188040, 97667856, 99582912, 101846160, 102393720, 105806844, 106546752, 108211545, 108519840, 111702240, 112030776, 112693680, 114903360, 115425648, 117563160, 122084820, 122872464, 124478640, 128250720, 130223808, 132258555, 133183440, 135794880, 136524960, 140038470, 141075792, 144282060, 144555840, 146501784, 149374368, 150258240, 153590580, 153900864, 156750880, 158710266, 162779760, 163829952, 165971520, 172355040, 173138472, 176344740, 177577920, 183127230, 186717960, 188101056, 189034560, 192376080, 195335712, 203692320, 204787440, 211613688, 216423090, 217039680, 223404480, 224061552, 225387360, 230851296, 235126320, 238065399, 244169640, 245744928, 248957280, 256501440, 264517110, 266366880, 273049920, 280076940, 282151584, 288564120, 293003568, 298748736, 307181160, 313501760, 317420532, 325559520, 344710080, 346276944, 352689480, 366254460, 373435920, 384752160, 390671424, 396775665, 407384640, 409574880, 423227376, 432846180, 448123104, 450774720, 461702592, 470252640, 476130798, 488339280, 491489856, 497914560, 529034220, 532733760, 560153880, 564303168, 577128240, 586007136, 614362320, 634841064, 651119040, 692553888, 705378960, 732508920, 746871840, 769504320, 793551330, 819149760, 846454752, 865692360, 896246208, 940505280, 952261596, 976678560, 1058068440, 1120307760, 1154256480, 1172014272, 1190326995, 1228724640, 1269682128, 1385107776, 1410757920, 1465017840, 1493743680, 1587102660, 1692909504, 1731384720, 1904523192, 1953357120, 2116136880, 2240615520, 2308512960, 2380653990, 2457449280, 2539364256, 2821515840, 2930035680, 3174205320, 3462769440, 3809046384, 4232273760, 4481231040, 4761307980, 5078728512, 5860071360, 6348410640, 6925538880, 7618092768, 8464547520, 9522615960, 12696821280, 15236185536, 19045231920, 25393642560, 38090463840, 76180927680]

約数ペア:

[(1, 76180927680), (2, 38090463840), (3, 25393642560), (4, 19045231920), (5, 15236185536), (6, 12696821280), (8, 9522615960), (9, 8464547520), (10, 7618092768), (11, 6925538880), (12, 6348410640), (13, 5860071360), (15, 5078728512), (16, 4761307980), (17, 4481231040), (18, 4232273760), (20, 3809046384), (22, 3462769440), (24, 3174205320), (26, 2930035680), (27, 2821515840), (30, 2539364256), (31, 2457449280), (32, 2380653990), (33, 2308512960), (34, 2240615520), (36, 2116136880), (39, 1953357120), (40, 1904523192), (44, 1731384720), (45, 1692909504), (48, 1587102660), (51, 1493743680), (52, 1465017840), (54, 1410757920), (55, 1385107776), (60, 1269682128), (62, 1228724640), (64, 1190326995), (65, 1172014272), (66, 1154256480), (68, 1120307760), (72, 1058068440), (78, 976678560), (80, 952261596), (81, 940505280), (85, 896246208), (88, 865692360), (90, 846454752), (93, 819149760), (96, 793551330), (99, 769504320), (102, 746871840), (104, 732508920), (108, 705378960), (110, 692553888), (117, 651119040), (120, 634841064), (124, 614362320), (130, 586007136), (132, 577128240), (135, 564303168), (136, 560153880), (143, 532733760), (144, 529034220), (153, 497914560), (155, 491489856), (156, 488339280), (160, 476130798), (162, 470252640), (165, 461702592), (169, 450774720), (170, 448123104), (176, 432846180), (180, 423227376), (186, 409574880), (187, 407384640), (192, 396775665), (195, 390671424), (198, 384752160), (204, 373435920), (208, 366254460), (216, 352689480), (220, 346276944), (221, 344710080), (234, 325559520), (240, 317420532), (243, 313501760), (248, 307181160), (255, 298748736), (260, 293003568), (264, 288564120), (270, 282151584), (272, 280076940), (279, 273049920), (286, 266366880), (288, 264517110), (297, 256501440), (306, 248957280), (310, 245744928), (312, 244169640), (320, 238065399), (324, 235126320), (330, 230851296), (338, 225387360), (340, 224061552), (341, 223404480), (351, 217039680), (352, 216423090), (360, 211613688), (372, 204787440), (374, 203692320), (390, 195335712), (396, 192376080), (403, 189034560), (405, 188101056), (408, 186717960), (416, 183127230), (429, 177577920), (432, 176344740), (440, 173138472), (442, 172355040), (459, 165971520), (465, 163829952), (468, 162779760), (480, 158710266), (486, 156750880), (495, 153900864), (496, 153590580), (507, 150258240), (510, 149374368), (520, 146501784), (527, 144555840), (528, 144282060), (540, 141075792), (544, 140038470), (558, 136524960), (561, 135794880), (572, 133183440), (576, 132258555), (585, 130223808), (594, 128250720), (612, 124478640), (620, 122872464), (624, 122084820), (648, 117563160), (660, 115425648), (663, 114903360), (676, 112693680), (680, 112030776), (682, 111702240), (702, 108519840), (704, 108211545), (715, 106546752), (720, 105806844), (744, 102393720), (748, 101846160), (765, 99582912), (780, 97667856), (792, 96188040), (806, 94517280), (810, 94050528), (816, 93358980), (832, 91563615), (837, 91016640), (845, 90154944), (858, 88788960), (864, 88172370), (880, 86569236), (884, 86177520), (891, 85500480), (918, 82985760), (930, 81914976), (935, 81476928), (936, 81389880), (960, 79355133), (972, 78375440), (990, 76950432), (992, 76795290), (1014, 75129120), (1020, 74687184), (1023, 74468160), (1040, 73250892), (1053, 72346560), (1054, 72277920), (1056, 72141030), (1080, 70537896), (1088, 70019235), (1105, 68942016), (1116, 68262480), (1122, 67897440), (1144, 66591720), (1170, 65111904), (1188, 64125360), (1209, 63011520), (1215, 62700352), (1224, 62239320), (1240, 61436232), (1248, 61042410), (1287, 59192640), (1296, 58781580), (1320, 57712824), (1326, 57451680), (1352, 56346840), (1360, 56015388), (1364, 55851120), (1377, 55323840), (1395, 54609984), (1404, 54259920), (1430, 53273376), (1440, 52903422), (1485, 51300288), (1488, 51196860), (1496, 50923080), (1521, 50086080), (1530, 49791456), (1560, 48833928), (1581, 48185280), (1584, 48094020), (1612, 47258640), (1620, 47025264), (1632, 46679490), (1674, 45508320), (1683, 45264960), (1690, 45077472), (1705, 44680896), (1716, 44394480), (1728, 44086185), (1755, 43407936), (1760, 43284618), (1768, 43088760), (1782, 42750240), (1836, 41492880), (1859, 40979520), (1860, 40957488), (1870, 40738464), (1872, 40694940), (1944, 39187720), (1980, 38475216), (1984, 38397645), (1989, 38301120), (2015, 37806912), (2028, 37564560), (2040, 37343592), (2046, 37234080), (2080, 36625446), (2106, 36173280), (2108, 36138960), (2112, 36070515), (2145, 35515584), (2160, 35268948), (2210, 34471008), (2232, 34131240), (2244, 33948720), (2288, 33295860), (2295, 33194304), (2340, 32555952), (2376, 32062680), (2418, 31505760), (2430, 31350176), (2431, 31337280), (2448, 31119660), (2480, 30718116), (2496, 30521205), (2511, 30338880), (2535, 30051648), (2574, 29596320), (2592, 29390790), (2635, 28911168), (2640, 28856412), (2652, 28725840), (2673, 28500160), (2704, 28173420), (2720, 28007694), (2728, 27925560), (2754, 27661920), (2790, 27304992), (2805, 27158976), (2808, 27129960), (2860, 26636688), (2873, 26516160), (2880, 26451711), (2970, 25650144), (2976, 25598430), (2992, 25461540), (3042, 25043040), (3060, 24895728), (3069, 24822720), (3120, 24416964), (3159, 24115520), (3162, 24092640), (3168, 24047010), (3224, 23629320), (3240, 23512632), (3264, 23339745), (3315, 22980672), (3348, 22754160), (3366, 22632480), (3380, 22538736), (3410, 22340448), (3432, 22197240), (3510, 21703968), (3520, 21642309), (3536, 21544380), (3564, 21375120), (3627, 21003840), (3672, 20746440), (3718, 20489760), (3720, 20478744), (3740, 20369232), (3744, 20347470), (3861, 19730880), (3888, 19593860), (3960, 19237608), (3978, 19150560), (4030, 18903456), (4056, 18782280), (4080, 18671796), (4092, 18617040), (4131, 18441280), (4160, 18312723), (4185, 18203328), (4212, 18086640), (4216, 18069480), (4290, 17757792), (4320, 17634474), (4420, 17235504), (4433, 17184960), (4455, 17100096), (4464, 17065620), (4488, 16974360), (4563, 16695360), (4576, 16647930), (4590, 16597152), (4680, 16277976), (4743, 16061760), (4752, 16031340), (4836, 15752880), (4860, 15675088), (4862, 15668640), (4896, 15559830), (4960, 15359058), (5022, 15169440), (5049, 15088320), (5070, 15025824), (5115, 14893632), (5148, 14798160), (5184, 14695395), (5239, 14541120), (5265, 14469312), (5270, 14455584), (5280, 14428206), (5304, 14362920), (5346, 14250080), (5408, 14086710), (5440, 14003847), (5456, 13962780), (5508, 13830960), (5577, 13659840), (5580, 13652496), (5610, 13579488), (5616, 13564980), (5720, 13318344), (5746, 13258080), (5797, 13141440), (5940, 12825072), (5952, 12799215), (5967, 12767040), (5984, 12730770), (6045, 12602304), (6084, 12521520), (6120, 12447864), (6138, 12411360), (6240, 12208482), (6318, 12057760), (6324, 12046320), (6336, 12023505), (6435, 11838528), (6448, 11814660), (6480, 11756316), (6630, 11490336), (6696, 11377080), (6732, 11316240), (6760, 11269368), (6820, 11170224), (6851, 11119680), (6864, 11098620), (6885, 11064768), (7020, 10851984), (7072, 10772190), (7128, 10687560), (7254, 10501920), (7293, 10445760), (7344, 10373220), (7436, 10244880), (7440, 10239372), (7480, 10184616), (7488, 10173735), (7533, 10112960), (7605, 10017216), (7722, 9865440), (7776, 9796930), (7905, 9637056), (7920, 9618804), (7956, 9575280), (8060, 9451728), (8112, 9391140), (8160, 9335898), (8184, 9308520), (8262, 9220640), (8370, 9101664), (8415, 9052992), (8424, 9043320), (8432, 9034740), (8580, 8878896), (8619, 8838720), (8640, 8817237), (8840, 8617752), (8866, 8592480), (8910, 8550048), (8928, 8532810), (8976, 8487180), (9126, 8347680), (9152, 8323965), (9180, 8298576), (9207, 8274240), (9295, 8195904), (9360, 8138988), (9486, 8030880), (9504, 8015670), (9672, 7876440), (9720, 7837544), (9724, 7834320), (9792, 7779915), (9920, 7679529), (9945, 7660224), (10044, 7584720), (10098, 7544160), (10140, 7512912), (10230, 7446816), (10296, 7399080), (10478, 7270560), (10530, 7234656), (10540, 7227792), (10560, 7214103), (10608, 7181460), (10692, 7125040), (10816, 7043355), (10881, 7001280), (10912, 6981390), (11016, 6915480), (11154, 6829920), (11160, 6826248), (11220, 6789744), (11232, 6782490), (11440, 6659172), (11492, 6629040), (11583, 6576960), (11594, 6570720), (11880, 6412536), (11934, 6383520), (11968, 6365385), (12090, 6301152), (12155, 6267456), (12168, 6260760), (12240, 6223932), (12276, 6205680), (12480, 6104241), (12555, 6067776), (12636, 6028880), (12648, 6023160), (12870, 5919264), (12896, 5907330), (12960, 5878158), (13260, 5745168), (13299, 5728320), (13365, 5700032), (13392, 5688540), (13464, 5658120), (13520, 5634684), (13640, 5585112), (13689, 5565120), (13702, 5559840), (13728, 5549310), (13770, 5532384), (14040, 5425992), (14144, 5386095), (14229, 5353920), (14256, 5343780), (14365, 5303232), (14508, 5250960), (14586, 5222880), (14688, 5186610), (14872, 5122440), (14880, 5119686), (14960, 5092308), (15066, 5056480), (15147, 5029440), (15210, 5008608), (15345, 4964544), (15444, 4932720), (15552, 4898465), (15717, 4847040), (15795, 4823104), (15810, 4818528), (15840, 4809402), (15912, 4787640), (16120, 4725864), (16224, 4695570), (16320, 4667949), (16368, 4654260), (16524, 4610320), (16731, 4553280), (16740, 4550832), (16830, 4526496), (16848, 4521660), (16864, 4517370), (17160, 4439448), (17238, 4419360), (17391, 4380480), (17680, 4308876), (17732, 4296240), (17820, 4275024), (17856, 4266405), (17901, 4255680), (17952, 4243590), (18135, 4200768), (18252, 4173840), (18360, 4149288), (18414, 4137120), (18590, 4097952), (18720, 4069494), (18972, 4015440), (19008, 4007835), (19305, 3946176), (19344, 3938220), (19440, 3918772), (19448, 3917160), (19890, 3830112), (20088, 3792360), (20196, 3772080), (20280, 3756456), (20460, 3723408), (20553, 3706560), (20592, 3699540), (20655, 3688256), (20956, 3635280), (21060, 3617328), (21080, 3613896), (21216, 3590730), (21384, 3562520), (21762, 3500640), (21824, 3490695), (21879, 3481920), (22032, 3457740), (22165, 3436992), (22308, 3414960), (22320, 3413124), (22440, 3394872), (22464, 3391245), (22815, 3339072), (22880, 3329586), (22984, 3314520), (23166, 3288480), (23188, 3285360), (23715, 3212352), (23760, 3206268), (23868, 3191760), (24180, 3150576), (24310, 3133728), (24336, 3130380), (24480, 3111966), (24552, 3102840), (25110, 3033888), (25245, 3017664), (25272, 3014440), (25296, 3011580), (25740, 2959632), (25792, 2953665), (25857, 2946240), (25920, 2939079), (26195, 2908224), (26520, 2872584), (26598, 2864160), (26730, 2850016), (26784, 2844270), (26928, 2829060), (27040, 2817342), (27280, 2792556), (27378, 2782560), (27404, 2779920), (27456, 2774655), (27540, 2766192), (27621, 2758080), (27885, 2731968), (28080, 2712996), (28458, 2676960), (28512, 2671890), (28730, 2651616), (28985, 2628288), (29016, 2625480), (29172, 2611440), (29376, 2593305), (29744, 2561220), (29760, 2559843), (29835, 2553408), (29920, 2546154), (30132, 2528240), (30294, 2514720), (30420, 2504304), (30690, 2482272), (30888, 2466360), (31434, 2423520), (31590, 2411552), (31603, 2410560), (31620, 2409264), (31680, 2404701), (31824, 2393820), (32240, 2362932), (32448, 2347785), (32643, 2333760), (32736, 2327130), (33048, 2305160), (33462, 2276640), (33480, 2275416), (33660, 2263248), (33696, 2260830), (33728, 2258685), (34255, 2223936), (34320, 2219724), (34476, 2209680), (34749, 2192320), (34782, 2190240), (35360, 2154438), (35464, 2148120), (35640, 2137512), (35802, 2127840), (35904, 2121795), (36270, 2100384), (36465, 2089152), (36504, 2086920), (36720, 2074644), (36828, 2068560), (37180, 2048976), (37440, 2034747), (37665, 2022592), (37944, 2007720), (38610, 1973088), (38688, 1969110), (38880, 1959386), (38896, 1958580), (39780, 1915056), (39897, 1909440), (40176, 1896180), (40392, 1886040), (40560, 1878228), (40920, 1861704), (41067, 1855040), (41106, 1853280), (41184, 1849770), (41310, 1844128), (41912, 1817640), (42120, 1808664), (42160, 1806948), (42432, 1795365), (42687, 1784640), (42768, 1781260), (43095, 1767744), (43524, 1750320), (43758, 1740960), (44064, 1728870), (44330, 1718496), (44616, 1707480), (44640, 1706562), (44880, 1697436), (45441, 1676480), (45630, 1669536), (45760, 1664793), (45968, 1657260), (46035, 1654848), (46332, 1644240), (46376, 1642680), (47151, 1615680), (47430, 1606176), (47520, 1603134), (47736, 1595880), (48360, 1575288), (48620, 1566864), (48672, 1565190), (48960, 1555983), (49104, 1551420), (50193, 1517760), (50220, 1516944), (50490, 1508832), (50544, 1507220), (50592, 1505790), (51480, 1479816), (51714, 1473120), (52173, 1460160), (52390, 1454112), (53040, 1436292), (53196, 1432080), (53460, 1425008), (53568, 1422135), (53703, 1418560), (53856, 1414530), (54080, 1408671), (54405, 1400256), (54560, 1396278), (54756, 1391280), (54808, 1389960), (55080, 1383096), (55242, 1379040), (55770, 1365984), (56160, 1356498), (56916, 1338480), (57024, 1335945), (57460, 1325808), (57629, 1321920), (57915, 1315392), (57970, 1314144), (58032, 1312740), (58344, 1305720), (59488, 1280610), (59670, 1276704), (59840, 1273077), (60264, 1264120), (60588, 1257360), (60840, 1252152), (61380, 1241136), (61659, 1235520), (61776, 1233180), (62868, 1211760), (63180, 1205776), (63206, 1205280), (63240, 1204632), (63648, 1196910), (64480, 1181466), (65286, 1166880), (65472, 1163565), (65637, 1160640), (66096, 1152580), (66495, 1145664), (66924, 1138320), (66960, 1137708), (67320, 1131624), (67392, 1130415), (68445, 1113024), (68510, 1111968), (68640, 1109862), (68952, 1104840), (69498, 1096160), (69564, 1095120), (70720, 1077219), (70928, 1074060), (71145, 1070784), (71280, 1068756), (71604, 1063920), (72540, 1050192), (72930, 1044576), (73008, 1043460), (73440, 1037322), (73656, 1034280), (74360, 1024488), (75330, 1011296), (75361, 1010880), (75735, 1005888), (75888, 1003860), (77220, 986544), (77376, 984555), (77571, 982080), (77760, 979693), (77792, 979290), (78585, 969408), (79560, 957528), (79794, 954720), (80352, 948090), (80784, 943020), (81120, 939114), (81840, 930852), (82134, 927520), (82212, 926640), (82368, 924885), (82620, 922064), (82863, 919360), (83655, 910656), (83824, 908820), (84240, 904332), (84320, 903474), (85374, 892320), (85536, 890630), (86190, 883872), (86955, 876096), (87048, 875160), (87516, 870480), (88128, 864435), (88660, 859248), (89063, 855360), (89232, 853740), (89280, 853281), (89505, 851136), (89760, 848718), (90882, 838240), (91260, 834768), (91936, 828630), (92070, 827424), (92664, 822120), (92752, 821340), (94302, 807840), (94809, 803520), (94860, 803088), (95040, 801567), (95472, 797940), (96720, 787644), (97240, 783432), (97344, 782595), (97929, 777920), (98208, 775710), (100386, 758880), (100440, 758472), (100980, 754416), (101088, 753610), (101184, 752895), (102765, 741312), (102960, 739908), (103428, 736560), (104346, 730080), (104780, 727056), (106080, 718146), (106392, 716040), (106920, 712504), (107406, 709280), (107712, 707265), (108810, 700128), (109120, 698139), (109395, 696384), (109512, 695640), (109616, 694980), (110160, 691548), (110484, 689520), (111540, 682992), (112320, 678249), (113832, 669240), (114920, 662904), (115258, 660960), (115830, 657696), (115940, 657072), (116064, 656370), (116688, 652860), (118976, 640305), (119340, 638352), (119691, 636480), (120528, 632060), (121176, 628680), (121680, 626076), (122760, 620568), (123318, 617760), (123552, 616590), (125736, 605880), (126360, 602888), (126412, 602640), (126480, 602316), (127296, 598455), (128061, 594880), (128960, 590733), (129285, 589248), (130572, 583440), (131274, 580320), (132192, 576290), (132990, 572832), (133848, 569160), (133920, 568854), (134640, 565812), (136890, 556512), (137020, 555984), (137280, 554931), (137904, 552420), (138105, 551616), (138996, 548080), (139128, 547560), (141453, 538560), (141856, 537030), (142290, 535392), (142560, 534378), (143208, 531960), (145080, 525096), (145860, 522288), (146016, 521730), (146880, 518661), (147312, 517140), (148720, 512244), (150579, 505920), (150660, 505648), (150722, 505440), (151470, 502944), (151776, 501930), (154440, 493272), (155142, 491040), (155584, 489645), (156519, 486720), (157170, 484704), (158015, 482112), (159120, 478764), (159588, 477360), (160704, 474045), (161568, 471510), (162240, 469557), (163215, 466752), (163680, 465426), (164268, 463760), (164424, 463320), (165240, 461032), (165726, 459680), (167310, 455328), (167648, 454410), (168480, 452166), (168640, 451737), (170748, 446160), (171072, 445315), (172380, 441936), (172887, 440640), (173745, 438464), (173910, 438048), (174096, 437580), (175032, 435240), (177320, 429624), (178126, 427680), (178464, 426870), (179010, 425568), (179520, 424359), (181764, 419120), (182520, 417384), (183872, 414315), (184140, 413712), (184977, 411840), (185328, 411060), (185504, 410670), (188604, 403920), (189618, 401760), (189720, 401544), (190944, 398970), (193440, 393822), (194480, 391716), (195858, 388960), (196416, 387855), (196911, 386880), (199485, 381888), (200772, 379440), (200880, 379236), (201960, 377208), (202176, 376805), (205335, 371008), (205530, 370656), (205920, 369954), (206856, 368280), (208692, 365040), (209560, 363528), (212160, 359073), (212784, 358020), (213435, 356928), (213840, 356252), (214812, 354640), (217620, 350064), (218790, 348192), (219024, 347820), (219232, 347490), (220320, 345774), (220968, 344760), (223080, 341496), (226083, 336960), (227205, 335296), (227664, 334620), (229840, 331452), (230516, 330480), (231660, 328848), (231880, 328536), (232128, 328185), (232713, 327360), (233376, 326430), (235755, 323136), (238680, 319176), (239382, 318240), (241056, 316030), (242352, 314340), (243360, 313038), (245520, 310284), (246636, 308880), (247104, 308295), (250965, 303552), (251472, 302940), (252720, 301444), (252824, 301320), (252960, 301158), (256122, 297440), (258570, 294624), (260865, 292032), (261144, 291720), (262548, 290160), (264384, 288145), (265980, 286416), (267189, 285120), (267696, 284580), (267840, 284427), (268515, 283712), (269280, 282906), (273780, 278256), (274040, 277992), (275808, 276210)]