111348357120

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 71, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 142, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 213, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 280, 284, 286, 288, 306, 308, 312, 315, 320, 330, 336, 340, 352, 355, 357, 360, 364, 374, 384, 385, 390, 396, 408, 416, 420, 426, 429, 440, 442, 448, 455, 462, 468, 476, 480, 495, 497, 504, 510, 512, 520, 528, 544, 546, 560, 561, 568, 572, 576, 585, 595, 612, 616, 624, 630, 639, 640, 660, 663, 672, 680, 693, 704, 710, 714, 715, 720, 728, 748, 765, 768, 770, 780, 781, 792, 816, 819, 832, 840, 852, 858, 880, 884, 896, 910, 923, 924, 935, 936, 952, 960, 990, 994, 1001, 1008, 1020, 1024, 1040, 1056, 1065, 1071, 1088, 1092, 1105, 1120, 1122, 1136, 1144, 1152, 1155, 1170, 1190, 1207, 1224, 1232, 1248, 1260, 1278, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1420, 1428, 1430, 1440, 1456, 1491, 1496, 1530, 1536, 1540, 1547, 1560, 1562, 1584, 1632, 1638, 1664, 1680, 1683, 1704, 1716, 1760, 1768, 1785, 1792, 1820, 1846, 1848, 1870, 1872, 1904, 1920, 1980, 1988, 1989, 2002, 2016, 2040, 2048, 2080, 2112, 2130, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2272, 2288, 2304, 2310, 2340, 2343, 2380, 2414, 2431, 2448, 2464, 2485, 2496, 2520, 2556, 2560, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2769, 2772, 2805, 2816, 2840, 2856, 2860, 2880, 2912, 2982, 2992, 3003, 3060, 3072, 3080, 3094, 3120, 3124, 3168, 3195, 3264, 3276, 3315, 3328, 3360, 3366, 3408, 3432, 3465, 3520, 3536, 3570, 3584, 3621, 3640, 3692, 3696, 3740, 3744, 3808, 3840, 3905, 3927, 3960, 3976, 3978, 4004, 4032, 4080, 4095, 4160, 4224, 4260, 4284, 4290, 4352, 4368, 4420, 4473, 4480, 4488, 4544, 4576, 4608, 4615, 4620, 4641, 4680, 4686, 4760, 4828, 4862, 4896, 4928, 4970, 4992, 5005, 5040, 5112, 5120, 5148, 5236, 5280, 5304, 5355, 5376, 5440, 5460, 5467, 5538, 5544, 5610, 5632, 5680, 5712, 5720, 5760, 5824, 5964, 5984, 6006, 6035, 6120, 6144, 6160, 6188, 6240, 6248, 6336, 6390, 6435, 6461, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6816, 6864, 6930, 7029, 7040, 7072, 7140, 7168, 7242, 7280, 7293, 7384, 7392, 7455, 7480, 7488, 7616, 7680, 7735, 7810, 7854, 7920, 7952, 7956, 8008, 8064, 8160, 8190, 8307, 8320, 8415, 8448, 8449, 8520, 8568, 8580, 8704, 8736, 8840, 8946, 8960, 8976, 9009, 9088, 9152, 9216, 9230, 9240, 9282, 9360, 9372, 9520, 9656, 9724, 9792, 9856, 9940, 9945, 9984, 10010, 10080, 10153, 10224, 10240, 10296, 10472, 10560, 10608, 10710, 10752, 10863, 10880, 10920, 10934, 11076, 11088, 11220, 11264, 11360, 11424, 11440, 11520, 11648, 11715, 11781, 11928, 11968, 12012, 12070, 12155, 12240, 12320, 12376, 12480, 12496, 12672, 12780, 12870, 12922, 13056, 13090, 13104, 13260, 13277, 13312, 13440, 13464, 13632, 13728, 13845, 13860, 13923, 14058, 14080, 14144, 14280, 14336, 14484, 14560, 14586, 14768, 14784, 14910, 14960, 14976, 15015, 15232, 15360, 15470, 15620, 15691, 15708, 15840, 15904, 15912, 16016, 16128, 16320, 16380, 16401, 16614, 16640, 16830, 16896, 16898, 17017, 17040, 17136, 17160, 17408, 17472, 17680, 17892, 17920, 17952, 18018, 18105, 18176, 18304, 18432, 18460, 18480, 18564, 18720, 18744, 19040, 19312, 19383, 19448, 19584, 19635, 19712, 19880, 19890, 19968, 20020, 20160, 20306, 20448, 20592, 20944, 21120, 21216, 21420, 21504, 21726, 21760, 21840, 21868, 21879, 22152, 22176, 22365, 22440, 22528, 22720, 22848, 22880, 23040, 23205, 23296, 23430, 23562, 23856, 23936, 24024, 24140, 24310, 24480, 24640, 24752, 24960, 24992, 25344, 25347, 25560, 25740, 25844, 26112, 26180, 26208, 26520, 26554, 26624, 26880, 26928, 27264, 27335, 27456, 27690, 27720, 27846, 28116, 28160, 28288, 28560, 28968, 29120, 29172, 29536, 29568, 29820, 29920, 29952, 30030, 30459, 30464, 30720, 30940, 31240, 31382, 31416, 31680, 31808, 31824, 32032, 32256, 32305, 32640, 32760, 32802, 33228, 33280, 33660, 33792, 33796, 34034, 34080, 34272, 34320, 34816, 34944, 35145, 35360, 35784, 35840, 35904, 36036, 36210, 36352, 36465, 36608, 36920, 36960, 37128, 37440, 37488, 38080, 38624, 38766, 38896, 39168, 39270, 39424, 39760, 39780, 39831, 39936, 40040, 40320, 40612, 40896, 41184, 41535, 41888, 42240, 42245, 42432, 42840, 43008, 43452, 43520, 43680, 43736, 43758, 44304, 44352, 44730, 44880, 45045, 45440, 45696, 45760, 46080, 46410, 46592, 46860, 47073, 47124, 47712, 47872, 48048, 48280, 48620, 48960, 49203, 49280, 49504, 49920, 49984, 50688, 50694, 50765, 51051, 51120, 51480, 51688, 52224, 52360, 52416, 53040, 53108, 53760, 53856, 54315, 54528, 54670, 54912, 55380, 55440, 55692, 56232, 56320, 56576, 57120, 57936, 58149, 58240, 58344, 58905, 59072, 59136, 59640, 59840, 59904, 60060, 60918, 60928, 61880, 62480, 62764, 62832, 63360, 63616, 63648, 64064, 64512, 64610, 65280, 65520, 65604, 66385, 66456, 66560, 67320, 67584, 67592, 68068, 68160, 68544, 68640, 69615, 69888, 70290, 70720, 71071, 71568, 71680, 71808, 72072, 72420, 72704, 72930, 73216, 73840, 73920, 74256, 74880, 74976, 76041, 76160, 77248, 77532, 77792, 78336, 78455, 78540, 78848, 79520, 79560, 79662, 79872, 80080, 80640, 81224, 81792, 82005, 82368, 83070, 83776, 84480, 84490, 84864, 85085, 85680, 86904, 87040, 87360, 87472, 87516, 88608, 88704, 89460, 89760, 90090, 90880, 91377, 91392, 91520, 92160, 92820, 92939, 93184, 93720, 94146, 94248, 95424, 95744, 96096, 96560, 96915, 97240, 97920, 98406, 98560, 99008, 99840, 99968, 101376, 101388, 101530, 102102, 102240, 102960, 103376, 104448, 104720, 104832, 106080, 106216, 107520, 107712, 108630, 109056, 109340, 109395, 109824, 109837, 110760, 110880, 111384, 112464, 112640, 113152, 114240, 115872, 116298, 116480, 116688, 117810, 118144, 118272, 119280, 119493, 119680, 119808, 120120, 121836, 121856, 123760, 124960, 125528, 125664, 126720, 126735, 127232, 127296, 128128, 129024, 129220, 130560, 131040, 131208, 132770, 132912, 133120, 134640, 135184, 136136, 136320, 137088, 137280, 139230, 139776, 140580, 141219, 141440, 142142, 143136, 143616, 144144, 144840, 145408, 145860, 146432, 147680, 147840, 148512, 149760, 149952, 152082, 152295, 152320, 153153, 154496, 155064, 155584, 156672, 156910, 157080, 157696, 159040, 159120, 159324, 160160, 161280, 162448, 163584, 164010, 164736, 166140, 167552, 168960, 168980, 169728, 170170, 171360, 172601, 173808, 174080, 174720, 174944, 175032, 177216, 177408, 178920, 179520, 180180, 181760, 182754, 182784, 183040, 185640, 185878, 186368, 187440, 188292, 188496, 190848, 191488, 192192, 193120, 193830, 194480, 195840, 196812, 197120, 198016, 199155, 199680, 199936, 202752, 202776, 203060, 204204, 204480, 205920, 206752, 209440, 209664, 212160, 212432, 213213, 215040, 215424, 217260, 218112, 218680, 218790, 219648, 219674, 221520, 221760, 222768, 224928, 226304, 228480, 231744, 232596, 232960, 233376, 235365, 235620, 236288, 236544, 238560, 238986, 239360, 239616, 240240, 243672, 243712, 246015, 247520, 249920, 251056, 251328, 253440, 253470, 254464, 254592, 255255, 256256, 258440, 261120, 262080, 262416, 265540, 265824, 269280, 270368, 272272, 272640, 274176, 274560, 278460, 278817, 279552, 281160, 282438, 282880, 284284, 286272, 287232, 288288, 289680, 290745, 291720, 292864, 295360, 295680, 297024, 299520, 299904, 304164, 304590, 304640, 306306, 308992, 310128, 311168, 313344, 313820, 314160, 318080, 318240, 318648, 320320, 322560, 324896, 327168, 328020, 329472, 329511, 332280, 335104, 337920, 337960, 339456, 340340, 342720, 345202, 347616, 349440, 349888, 350064, 354432, 354816, 355355, 357840, 359040, 360360, 363520, 365508, 365568, 366080, 371280, 371756, 374880, 376584, 376992, 380205, 381696, 382976, 384384, 386240, 387660, 388960, 391680, 393624, 394240, 396032, 398310, 399360, 399872, 405552, 406120, 408408, 408960, 411840, 413504, 418880, 419328, 424320, 424864, 426426, 430848, 434520, 436224, 437360, 437580, 439296, 439348, 443040, 443520, 445536, 449856, 452608, 456885, 456960, 463488, 464695, 465192, 465920, 466752, 470730, 471240, 472576, 473088, 477120, 477972, 478720, 480480, 487344, 492030, 495040, 499840, 502112, 502656, 506880, 506940, 508928, 509184, 510510, 512512, 516880, 517803, 522240, 524160, 524832, 531080, 531648, 538560, 540736, 544544, 545280, 548352, 549120, 549185, 556920, 557634, 559104, 562320, 564876, 565760, 568568, 572544, 574464, 576576, 579360, 581490, 583440, 590720, 591360, 594048, 597465, 599040, 599808, 608328, 609180, 609280, 612612, 617984, 620256, 622336, 627640, 628320, 636160, 636480, 637296, 639639, 640640, 645120, 649792, 654336, 656040, 658944, 659022, 664560, 670208, 675920, 678912, 680680, 685440, 690404, 695232, 698880, 699776, 700128, 706095, 708864, 709632, 710710, 715680, 718080, 720720, 727040, 731016, 731136, 732160, 742560, 743512, 749760, 753168, 753984, 760410, 763392, 765765, 768768, 772480, 775320, 777920, 783360, 787248, 788480, 792064, 796620, 799744, 811104, 812240, 816816, 817920, 823680, 827008, 836451, 837760, 838656, 848640, 849728, 852852, 861696, 863005, 869040, 874720, 875160, 878592, 878696, 886080, 887040, 891072, 899712, 913770, 913920, 926976, 929390, 930384, 931840, 933504, 941460, 942480, 945152, 954240, 955944, 957440, 960960, 974688, 984060, 988533, 990080, 999680, 1004224, 1005312, 1013760, 1013880, 1017856, 1018368, 1021020, 1025024, 1033760, 1035606, 1048320, 1049664, 1062160, 1063296, 1066065, 1077120, 1081472, 1089088, 1090560, 1096704, 1098240, 1098370, 1113840, 1115268, 1124640, 1129752, 1131520, 1137136, 1145088, 1148928, 1153152, 1158720, 1162980, 1166880, 1181440, 1182720, 1188096, 1194930, 1198080, 1199616, 1208207, 1216656, 1218360, 1218560, 1225224, 1235968, 1240512, 1244672, 1255280, 1256640, 1272320, 1272960, 1274592, 1279278, 1281280, 1299584, 1308672, 1312080, 1317888, 1318044, 1329120, 1340416, 1351840, 1357824, 1361360, 1370880, 1380808, 1390464, 1394085, 1397760, 1399552, 1400256, 1412190, 1417728, 1419264, 1421420, 1431360, 1436160, 1441440, 1462032, 1464320, 1485120, 1487024, 1499520, 1506336, 1507968, 1520820, 1526784, 1531530, 1537536, 1544960, 1550640, 1553409, 1555840, 1566720, 1574496, 1584128, 1593240, 1599488, 1622208, 1624480, 1633632, 1635840, 1647360, 1647555, 1654016, 1672902, 1675520, 1677312, 1697280, 1699456, 1705704, 1723392, 1726010, 1738080, 1749440, 1750320, 1757392, 1772160, 1774080, 1782144, 1799424, 1827540, 1827840, 1853952, 1858780, 1860768, 1867008, 1882920, 1884960, 1890304, 1908480, 1911888, 1914880, 1921920, 1949376, 1968120, 1977066, 1980160, 1999360, 2008448, 2010624, 2027760, 2036736, 2042040, 2050048, 2067520, 2071212, 2096640, 2099328, 2124320, 2126592, 2132130, 2154240, 2162944, 2178176, 2181120, 2193408, 2196480, 2196740, 2227680, 2230536, 2249280, 2259504, 2263040, 2274272, 2290176, 2306304, 2317440, 2325960, 2333760, 2362880, 2365440, 2376192, 2389860, 2399232, 2416414, 2433312, 2436720, 2450448, 2471936, 2481024, 2489344, 2510560, 2513280, 2544640, 2545920, 2549184, 2558556, 2562560, 2589015, 2599168, 2624160, 2635776, 2636088, 2658240, 2680832, 2703680, 2722720, 2741760, 2761616, 2780928, 2788170, 2795520, 2799104, 2800512, 2824380, 2835456, 2842840, 2862720, 2872320, 2882880, 2924064, 2970240, 2974048, 2999040, 3012672, 3015936, 3041640, 3053568, 3063060, 3075072, 3089920, 3101280, 3106818, 3111680, 3148992, 3168256, 3186480, 3198195, 3244416, 3248960, 3267264, 3271680, 3294720, 3295110, 3308032, 3345804, 3351040, 3394560, 3398912, 3411408, 3446784, 3452020, 3476160, 3498880, 3500640, 3514784, 3544320, 3548160, 3564288, 3598848, 3624621, 3655080, 3655680, 3707904, 3717560, 3721536, 3734016, 3765840, 3769920, 3816960, 3823776, 3843840, 3898752, 3936240, 3954132, 3960320, 3998720, 4016896, 4021248, 4055520, 4073472, 4084080, 4135040, 4142424, 4182255, 4193280, 4198656, 4248640, 4253184, 4264260, 4308480, 4325888, 4356352, 4392960, 4393480, 4455360, 4461072, 4498560, 4519008, 4548544, 4580352, 4612608, 4634880, 4651920, 4667520, 4725760, 4752384, 4779720, 4798464, 4832828, 4866624, 4873440, 4900896, 4942665, 4962048, 4978688, 5021120, 5026560, 5089280, 5091840, 5098368, 5117112, 5125120, 5178030, 5198336, 5248320, 5272176, 5316480, 5407360, 5445440, 5483520, 5523232, 5561856, 5576340, 5598208, 5601024, 5648760, 5670912, 5685680, 5725440, 5744640, 5765760, 5848128, 5940480, 5948096, 5998080, 6025344, 6031872, 6041035, 6083280, 6126120, 6150144, 6179840, 6202560, 6213636, 6223360, 6297984, 6372960, 6396390, 6488832, 6497920, 6534528, 6543360, 6589440, 6590220, 6616064, 6691608, 6702080, 6789120, 6797824, 6822816, 6904040, 6952320, 6997760, 7001280, 7029568, 7088640, 7096320, 7128576, 7197696, 7249242, 7310160, 7415808, 7435120, 7443072, 7468032, 7531680, 7539840, 7633920, 7647552, 7687680, 7767045, 7797504, 7872480, 7908264, 7920640, 7997440, 8033792, 8042496, 8111040, 8168160, 8270080, 8284848, 8364510, 8386560, 8397312, 8497280, 8506368, 8528520, 8616960, 8651776, 8712704, 8786960, 8910720, 8922144, 8997120, 9038016, 9097088, 9160704, 9225216, 9269760, 9303840, 9335040, 9451520, 9504768, 9559440, 9665656, 9733248, 9746880, 9801792, 9885330, 9924096, 10042240, 10053120, 10183680, 10196736, 10234224, 10250240, 10356060, 10396672, 10496640, 10544352, 10632960, 10814720, 10873863, 10890880, 10967040, 11046464, 11123712, 11152680, 11196416, 11202048, 11297520, 11371360, 11450880, 11531520, 11696256, 11880960, 11896192, 11996160, 12050688, 12063744, 12082070, 12166560, 12252240, 12359680, 12405120, 12427272, 12446720, 12595968, 12745920, 12792780, 12977664, 12995840, 13069056, 13178880, 13180440, 13232128, 13383216, 13404160, 13595648, 13645632, 13808080, 13904640, 13995520, 14002560, 14059136, 14177280, 14257152, 14395392, 14498484, 14620320, 14870240, 14886144, 14936064, 15063360, 15079680, 15267840, 15295104, 15375360, 15534090, 15595008, 15744960, 15816528, 15841280, 16067584, 16222080, 16336320, 16540160, 16569696, 16729020, 16794624, 16994560, 17012736, 17057040, 17233920, 17303552, 17425408, 17573920, 17821440, 17844288, 17994240, 18076032, 18123105, 18194176, 18450432, 18539520, 18607680, 18670080, 19118880, 19331312, 19466496, 19493760, 19603584, 19770660, 19848192, 20084480, 20106240, 20367360, 20393472, 20468448, 20712120, 20793344, 20993280, 21088704, 21265920, 21629440, 21747726, 21781760, 22092928, 22247424, 22305360, 22404096, 22595040, 22742720, 22901760, 23063040, 23392512, 23761920, 23792384, 23992320, 24101376, 24127488, 24164140, 24333120, 24504480, 24810240, 24854544, 24893440, 25191936, 25491840, 25585560, 25955328, 25991680, 26138112, 26360880, 26766432, 27191296, 27291264, 27616160, 27809280, 27991040, 28005120, 28118272, 28354560, 28514304, 28996968, 29240640, 29740480, 29772288, 30126720, 30159360, 30590208, 30750720, 31068180, 31190016, 31489920, 31633056, 32135168, 32444160, 32672640, 33080320, 33139392, 33458040, 33589248, 33989120, 34114080, 34850816, 35147840, 35642880, 35688576, 35988480, 36152064, 36246210, 36388352, 37079040, 37215360, 37340160, 38237760, 38662624, 38932992, 38987520, 39207168, 39541320, 39696384, 40168960, 40212480, 40786944, 40936896, 41424240, 41986560, 42177408, 42531840, 43258880, 43495452, 43563520, 44185856, 44610720, 44808192, 45190080, 45485440, 45803520, 46126080, 46785024, 47523840, 47584768, 48202752, 48328280, 48666240, 49008960, 49620480, 49709088, 50383872, 50983680, 51171120, 51910656, 51983360, 52276224, 52721760, 53532864, 54369315, 54582528, 55232320, 55618560, 55982080, 56010240, 56236544, 57993936, 58481280, 59480960, 59544576, 60253440, 60318720, 61180416, 62136360, 62380032, 62979840, 63266112, 64888320, 65345280, 66160640, 66278784, 66916080, 67978240, 68228160, 70295680, 71285760, 71377152, 71976960, 72304128, 72492420, 72776704, 74430720, 74680320, 76475520, 77325248, 77865984, 77975040, 78414336, 79082640, 80337920, 81573888, 81873792, 82848480, 83973120, 84354816, 85063680, 86517760, 86990904, 87127040, 88371712, 89221440, 90380160, 90970880, 92252160, 93570048, 95169536, 96405504, 96656560, 97332480, 98017920, 99240960, 99418176, 100767744, 101967360, 102342240, 103966720, 104552448, 105443520, 107065728, 108738630, 109165056, 110464640, 111237120, 112020480, 112473088, 115987872, 116962560, 118961920, 119089152, 120506880, 120637440, 122360832, 124272720, 125959680, 126532224, 129776640, 130690560, 132557568, 133832160, 135956480, 136456320, 140591360, 142571520, 142754304, 144608256, 144984840, 145553408, 148861440, 152951040, 154650496, 155731968, 155950080, 156828672, 158165280, 160675840, 163747584, 165696960, 167946240, 168709632, 173981808, 174254080, 176743424, 178442880, 180760320, 181941760, 187140096, 190339072, 193313120, 194664960, 196035840, 198481920, 198836352, 203934720, 204684480, 210887040, 214131456, 217477260, 218330112, 220929280, 224040960, 224946176, 231975744, 233925120, 237923840, 241013760, 244721664, 248545440, 251919360, 253064448, 259553280, 261381120, 265115136, 267664320, 272912640, 281182720, 285508608, 289216512, 289969680, 297722880, 305902080, 309300992, 311900160, 313657344, 316330560, 327495168, 331393920, 337419264, 347963616, 353486848, 356885760, 361520640, 363883520, 386626240, 389329920, 392071680, 397672704, 407869440, 409368960, 421774080, 428262912, 434954520, 436660224, 441858560, 463951488, 467850240, 475847680, 482027520, 497090880, 503838720, 506128896, 522762240, 530230272, 535328640, 545825280, 562365440, 571017216, 579939360, 595445760, 611804160, 618601984, 632661120, 654990336, 662787840, 674838528, 695927232, 713771520, 723041280, 727767040, 773252480, 778659840, 784143360, 795345408, 818737920, 843548160, 856525824, 869909040, 883717120, 927902976, 935700480, 951695360, 994181760, 1012257792, 1060460544, 1070657280, 1091650560, 1124730880, 1159878720, 1223608320, 1237203968, 1265322240, 1309980672, 1325575680, 1391854464, 1427543040, 1446082560, 1546504960, 1568286720, 1590690816, 1637475840, 1687096320, 1713051648, 1739818080, 1767434240, 1855805952, 1988363520, 2024515584, 2141314560, 2183301120, 2319757440, 2474407936, 2530644480, 2651151360, 2783708928, 2855086080, 3093009920, 3181381632, 3274951680, 3374192640, 3479636160, 3711611904, 3976727040, 4282629120, 4639514880, 5061288960, 5302302720, 5567417856, 6186019840, 6549903360, 6959272320, 7423223808, 7953454080, 8565258240, 9279029760, 10122577920, 11134835712, 12372039680, 13918544640, 15906908160, 18558059520, 22269671424, 27837089280, 37116119040, 55674178560, 111348357120]

約数ペア:

[(1, 111348357120), (2, 55674178560), (3, 37116119040), (4, 27837089280), (5, 22269671424), (6, 18558059520), (7, 15906908160), (8, 13918544640), (9, 12372039680), (10, 11134835712), (11, 10122577920), (12, 9279029760), (13, 8565258240), (14, 7953454080), (15, 7423223808), (16, 6959272320), (17, 6549903360), (18, 6186019840), (20, 5567417856), (21, 5302302720), (22, 5061288960), (24, 4639514880), (26, 4282629120), (28, 3976727040), (30, 3711611904), (32, 3479636160), (33, 3374192640), (34, 3274951680), (35, 3181381632), (36, 3093009920), (39, 2855086080), (40, 2783708928), (42, 2651151360), (44, 2530644480), (45, 2474407936), (48, 2319757440), (51, 2183301120), (52, 2141314560), (55, 2024515584), (56, 1988363520), (60, 1855805952), (63, 1767434240), (64, 1739818080), (65, 1713051648), (66, 1687096320), (68, 1637475840), (70, 1590690816), (71, 1568286720), (72, 1546504960), (77, 1446082560), (78, 1427543040), (80, 1391854464), (84, 1325575680), (85, 1309980672), (88, 1265322240), (90, 1237203968), (91, 1223608320), (96, 1159878720), (99, 1124730880), (102, 1091650560), (104, 1070657280), (105, 1060460544), (110, 1012257792), (112, 994181760), (117, 951695360), (119, 935700480), (120, 927902976), (126, 883717120), (128, 869909040), (130, 856525824), (132, 843548160), (136, 818737920), (140, 795345408), (142, 784143360), (143, 778659840), (144, 773252480), (153, 727767040), (154, 723041280), (156, 713771520), (160, 695927232), (165, 674838528), (168, 662787840), (170, 654990336), (176, 632661120), (180, 618601984), (182, 611804160), (187, 595445760), (192, 579939360), (195, 571017216), (198, 562365440), (204, 545825280), (208, 535328640), (210, 530230272), (213, 522762240), (220, 506128896), (221, 503838720), (224, 497090880), (231, 482027520), (234, 475847680), (238, 467850240), (240, 463951488), (252, 441858560), (255, 436660224), (256, 434954520), (260, 428262912), (264, 421774080), (272, 409368960), (273, 407869440), (280, 397672704), (284, 392071680), (286, 389329920), (288, 386626240), (306, 363883520), (308, 361520640), (312, 356885760), (315, 353486848), (320, 347963616), (330, 337419264), (336, 331393920), (340, 327495168), (352, 316330560), (355, 313657344), (357, 311900160), (360, 309300992), (364, 305902080), (374, 297722880), (384, 289969680), (385, 289216512), (390, 285508608), (396, 281182720), (408, 272912640), (416, 267664320), (420, 265115136), (426, 261381120), (429, 259553280), (440, 253064448), (442, 251919360), (448, 248545440), (455, 244721664), (462, 241013760), (468, 237923840), (476, 233925120), (480, 231975744), (495, 224946176), (497, 224040960), (504, 220929280), (510, 218330112), (512, 217477260), (520, 214131456), (528, 210887040), (544, 204684480), (546, 203934720), (560, 198836352), (561, 198481920), (568, 196035840), (572, 194664960), (576, 193313120), (585, 190339072), (595, 187140096), (612, 181941760), (616, 180760320), (624, 178442880), (630, 176743424), (639, 174254080), (640, 173981808), (660, 168709632), (663, 167946240), (672, 165696960), (680, 163747584), (693, 160675840), (704, 158165280), (710, 156828672), (714, 155950080), (715, 155731968), (720, 154650496), (728, 152951040), (748, 148861440), (765, 145553408), (768, 144984840), (770, 144608256), (780, 142754304), (781, 142571520), (792, 140591360), (816, 136456320), (819, 135956480), (832, 133832160), (840, 132557568), (852, 130690560), (858, 129776640), (880, 126532224), (884, 125959680), (896, 124272720), (910, 122360832), (923, 120637440), (924, 120506880), (935, 119089152), (936, 118961920), (952, 116962560), (960, 115987872), (990, 112473088), (994, 112020480), (1001, 111237120), (1008, 110464640), (1020, 109165056), (1024, 108738630), (1040, 107065728), (1056, 105443520), (1065, 104552448), (1071, 103966720), (1088, 102342240), (1092, 101967360), (1105, 100767744), (1120, 99418176), (1122, 99240960), (1136, 98017920), (1144, 97332480), (1152, 96656560), (1155, 96405504), (1170, 95169536), (1190, 93570048), (1207, 92252160), (1224, 90970880), (1232, 90380160), (1248, 89221440), (1260, 88371712), (1278, 87127040), (1280, 86990904), (1287, 86517760), (1309, 85063680), (1320, 84354816), (1326, 83973120), (1344, 82848480), (1360, 81873792), (1365, 81573888), (1386, 80337920), (1408, 79082640), (1420, 78414336), (1428, 77975040), (1430, 77865984), (1440, 77325248), (1456, 76475520), (1491, 74680320), (1496, 74430720), (1530, 72776704), (1536, 72492420), (1540, 72304128), (1547, 71976960), (1560, 71377152), (1562, 71285760), (1584, 70295680), (1632, 68228160), (1638, 67978240), (1664, 66916080), (1680, 66278784), (1683, 66160640), (1704, 65345280), (1716, 64888320), (1760, 63266112), (1768, 62979840), (1785, 62380032), (1792, 62136360), (1820, 61180416), (1846, 60318720), (1848, 60253440), (1870, 59544576), (1872, 59480960), (1904, 58481280), (1920, 57993936), (1980, 56236544), (1988, 56010240), (1989, 55982080), (2002, 55618560), (2016, 55232320), (2040, 54582528), (2048, 54369315), (2080, 53532864), (2112, 52721760), (2130, 52276224), (2142, 51983360), (2145, 51910656), (2176, 51171120), (2184, 50983680), (2210, 50383872), (2240, 49709088), (2244, 49620480), (2272, 49008960), (2288, 48666240), (2304, 48328280), (2310, 48202752), (2340, 47584768), (2343, 47523840), (2380, 46785024), (2414, 46126080), (2431, 45803520), (2448, 45485440), (2464, 45190080), (2485, 44808192), (2496, 44610720), (2520, 44185856), (2556, 43563520), (2560, 43495452), (2574, 43258880), (2618, 42531840), (2640, 42177408), (2652, 41986560), (2688, 41424240), (2720, 40936896), (2730, 40786944), (2769, 40212480), (2772, 40168960), (2805, 39696384), (2816, 39541320), (2840, 39207168), (2856, 38987520), (2860, 38932992), (2880, 38662624), (2912, 38237760), (2982, 37340160), (2992, 37215360), (3003, 37079040), (3060, 36388352), (3072, 36246210), (3080, 36152064), (3094, 35988480), (3120, 35688576), (3124, 35642880), (3168, 35147840), (3195, 34850816), (3264, 34114080), (3276, 33989120), (3315, 33589248), (3328, 33458040), (3360, 33139392), (3366, 33080320), (3408, 32672640), (3432, 32444160), (3465, 32135168), (3520, 31633056), (3536, 31489920), (3570, 31190016), (3584, 31068180), (3621, 30750720), (3640, 30590208), (3692, 30159360), (3696, 30126720), (3740, 29772288), (3744, 29740480), (3808, 29240640), (3840, 28996968), (3905, 28514304), (3927, 28354560), (3960, 28118272), (3976, 28005120), (3978, 27991040), (4004, 27809280), (4032, 27616160), (4080, 27291264), (4095, 27191296), (4160, 26766432), (4224, 26360880), (4260, 26138112), (4284, 25991680), (4290, 25955328), (4352, 25585560), (4368, 25491840), (4420, 25191936), (4473, 24893440), (4480, 24854544), (4488, 24810240), (4544, 24504480), (4576, 24333120), (4608, 24164140), (4615, 24127488), (4620, 24101376), (4641, 23992320), (4680, 23792384), (4686, 23761920), (4760, 23392512), (4828, 23063040), (4862, 22901760), (4896, 22742720), (4928, 22595040), (4970, 22404096), (4992, 22305360), (5005, 22247424), (5040, 22092928), (5112, 21781760), (5120, 21747726), (5148, 21629440), (5236, 21265920), (5280, 21088704), (5304, 20993280), (5355, 20793344), (5376, 20712120), (5440, 20468448), (5460, 20393472), (5467, 20367360), (5538, 20106240), (5544, 20084480), (5610, 19848192), (5632, 19770660), (5680, 19603584), (5712, 19493760), (5720, 19466496), (5760, 19331312), (5824, 19118880), (5964, 18670080), (5984, 18607680), (6006, 18539520), (6035, 18450432), (6120, 18194176), (6144, 18123105), (6160, 18076032), (6188, 17994240), (6240, 17844288), (6248, 17821440), (6336, 17573920), (6390, 17425408), (6435, 17303552), (6461, 17233920), (6528, 17057040), (6545, 17012736), (6552, 16994560), (6630, 16794624), (6656, 16729020), (6720, 16569696), (6732, 16540160), (6816, 16336320), (6864, 16222080), (6930, 16067584), (7029, 15841280), (7040, 15816528), (7072, 15744960), (7140, 15595008), (7168, 15534090), (7242, 15375360), (7280, 15295104), (7293, 15267840), (7384, 15079680), (7392, 15063360), (7455, 14936064), (7480, 14886144), (7488, 14870240), (7616, 14620320), (7680, 14498484), (7735, 14395392), (7810, 14257152), (7854, 14177280), (7920, 14059136), (7952, 14002560), (7956, 13995520), (8008, 13904640), (8064, 13808080), (8160, 13645632), (8190, 13595648), (8307, 13404160), (8320, 13383216), (8415, 13232128), (8448, 13180440), (8449, 13178880), (8520, 13069056), (8568, 12995840), (8580, 12977664), (8704, 12792780), (8736, 12745920), (8840, 12595968), (8946, 12446720), (8960, 12427272), (8976, 12405120), (9009, 12359680), (9088, 12252240), (9152, 12166560), (9216, 12082070), (9230, 12063744), (9240, 12050688), (9282, 11996160), (9360, 11896192), (9372, 11880960), (9520, 11696256), (9656, 11531520), (9724, 11450880), (9792, 11371360), (9856, 11297520), (9940, 11202048), (9945, 11196416), (9984, 11152680), (10010, 11123712), (10080, 11046464), (10153, 10967040), (10224, 10890880), (10240, 10873863), (10296, 10814720), (10472, 10632960), (10560, 10544352), (10608, 10496640), (10710, 10396672), (10752, 10356060), (10863, 10250240), (10880, 10234224), (10920, 10196736), (10934, 10183680), (11076, 10053120), (11088, 10042240), (11220, 9924096), (11264, 9885330), (11360, 9801792), (11424, 9746880), (11440, 9733248), (11520, 9665656), (11648, 9559440), (11715, 9504768), (11781, 9451520), (11928, 9335040), (11968, 9303840), (12012, 9269760), (12070, 9225216), (12155, 9160704), (12240, 9097088), (12320, 9038016), (12376, 8997120), (12480, 8922144), (12496, 8910720), (12672, 8786960), (12780, 8712704), (12870, 8651776), (12922, 8616960), (13056, 8528520), (13090, 8506368), (13104, 8497280), (13260, 8397312), (13277, 8386560), (13312, 8364510), (13440, 8284848), (13464, 8270080), (13632, 8168160), (13728, 8111040), (13845, 8042496), (13860, 8033792), (13923, 7997440), (14058, 7920640), (14080, 7908264), (14144, 7872480), (14280, 7797504), (14336, 7767045), (14484, 7687680), (14560, 7647552), (14586, 7633920), (14768, 7539840), (14784, 7531680), (14910, 7468032), (14960, 7443072), (14976, 7435120), (15015, 7415808), (15232, 7310160), (15360, 7249242), (15470, 7197696), (15620, 7128576), (15691, 7096320), (15708, 7088640), (15840, 7029568), (15904, 7001280), (15912, 6997760), (16016, 6952320), (16128, 6904040), (16320, 6822816), (16380, 6797824), (16401, 6789120), (16614, 6702080), (16640, 6691608), (16830, 6616064), (16896, 6590220), (16898, 6589440), (17017, 6543360), (17040, 6534528), (17136, 6497920), (17160, 6488832), (17408, 6396390), (17472, 6372960), (17680, 6297984), (17892, 6223360), (17920, 6213636), (17952, 6202560), (18018, 6179840), (18105, 6150144), (18176, 6126120), (18304, 6083280), (18432, 6041035), (18460, 6031872), (18480, 6025344), (18564, 5998080), (18720, 5948096), (18744, 5940480), (19040, 5848128), (19312, 5765760), (19383, 5744640), (19448, 5725440), (19584, 5685680), (19635, 5670912), (19712, 5648760), (19880, 5601024), (19890, 5598208), (19968, 5576340), (20020, 5561856), (20160, 5523232), (20306, 5483520), (20448, 5445440), (20592, 5407360), (20944, 5316480), (21120, 5272176), (21216, 5248320), (21420, 5198336), (21504, 5178030), (21726, 5125120), (21760, 5117112), (21840, 5098368), (21868, 5091840), (21879, 5089280), (22152, 5026560), (22176, 5021120), (22365, 4978688), (22440, 4962048), (22528, 4942665), (22720, 4900896), (22848, 4873440), (22880, 4866624), (23040, 4832828), (23205, 4798464), (23296, 4779720), (23430, 4752384), (23562, 4725760), (23856, 4667520), (23936, 4651920), (24024, 4634880), (24140, 4612608), (24310, 4580352), (24480, 4548544), (24640, 4519008), (24752, 4498560), (24960, 4461072), (24992, 4455360), (25344, 4393480), (25347, 4392960), (25560, 4356352), (25740, 4325888), (25844, 4308480), (26112, 4264260), (26180, 4253184), (26208, 4248640), (26520, 4198656), (26554, 4193280), (26624, 4182255), (26880, 4142424), (26928, 4135040), (27264, 4084080), (27335, 4073472), (27456, 4055520), (27690, 4021248), (27720, 4016896), (27846, 3998720), (28116, 3960320), (28160, 3954132), (28288, 3936240), (28560, 3898752), (28968, 3843840), (29120, 3823776), (29172, 3816960), (29536, 3769920), (29568, 3765840), (29820, 3734016), (29920, 3721536), (29952, 3717560), (30030, 3707904), (30459, 3655680), (30464, 3655080), (30720, 3624621), (30940, 3598848), (31240, 3564288), (31382, 3548160), (31416, 3544320), (31680, 3514784), (31808, 3500640), (31824, 3498880), (32032, 3476160), (32256, 3452020), (32305, 3446784), (32640, 3411408), (32760, 3398912), (32802, 3394560), (33228, 3351040), (33280, 3345804), (33660, 3308032), (33792, 3295110), (33796, 3294720), (34034, 3271680), (34080, 3267264), (34272, 3248960), (34320, 3244416), (34816, 3198195), (34944, 3186480), (35145, 3168256), (35360, 3148992), (35784, 3111680), (35840, 3106818), (35904, 3101280), (36036, 3089920), (36210, 3075072), (36352, 3063060), (36465, 3053568), (36608, 3041640), (36920, 3015936), (36960, 3012672), (37128, 2999040), (37440, 2974048), (37488, 2970240), (38080, 2924064), (38624, 2882880), (38766, 2872320), (38896, 2862720), (39168, 2842840), (39270, 2835456), (39424, 2824380), (39760, 2800512), (39780, 2799104), (39831, 2795520), (39936, 2788170), (40040, 2780928), (40320, 2761616), (40612, 2741760), (40896, 2722720), (41184, 2703680), (41535, 2680832), (41888, 2658240), (42240, 2636088), (42245, 2635776), (42432, 2624160), (42840, 2599168), (43008, 2589015), (43452, 2562560), (43520, 2558556), (43680, 2549184), (43736, 2545920), (43758, 2544640), (44304, 2513280), (44352, 2510560), (44730, 2489344), (44880, 2481024), (45045, 2471936), (45440, 2450448), (45696, 2436720), (45760, 2433312), (46080, 2416414), (46410, 2399232), (46592, 2389860), (46860, 2376192), (47073, 2365440), (47124, 2362880), (47712, 2333760), (47872, 2325960), (48048, 2317440), (48280, 2306304), (48620, 2290176), (48960, 2274272), (49203, 2263040), (49280, 2259504), (49504, 2249280), (49920, 2230536), (49984, 2227680), (50688, 2196740), (50694, 2196480), (50765, 2193408), (51051, 2181120), (51120, 2178176), (51480, 2162944), (51688, 2154240), (52224, 2132130), (52360, 2126592), (52416, 2124320), (53040, 2099328), (53108, 2096640), (53760, 2071212), (53856, 2067520), (54315, 2050048), (54528, 2042040), (54670, 2036736), (54912, 2027760), (55380, 2010624), (55440, 2008448), (55692, 1999360), (56232, 1980160), (56320, 1977066), (56576, 1968120), (57120, 1949376), (57936, 1921920), (58149, 1914880), (58240, 1911888), (58344, 1908480), (58905, 1890304), (59072, 1884960), (59136, 1882920), (59640, 1867008), (59840, 1860768), (59904, 1858780), (60060, 1853952), (60918, 1827840), (60928, 1827540), (61880, 1799424), (62480, 1782144), (62764, 1774080), (62832, 1772160), (63360, 1757392), (63616, 1750320), (63648, 1749440), (64064, 1738080), (64512, 1726010), (64610, 1723392), (65280, 1705704), (65520, 1699456), (65604, 1697280), (66385, 1677312), (66456, 1675520), (66560, 1672902), (67320, 1654016), (67584, 1647555), (67592, 1647360), (68068, 1635840), (68160, 1633632), (68544, 1624480), (68640, 1622208), (69615, 1599488), (69888, 1593240), (70290, 1584128), (70720, 1574496), (71071, 1566720), (71568, 1555840), (71680, 1553409), (71808, 1550640), (72072, 1544960), (72420, 1537536), (72704, 1531530), (72930, 1526784), (73216, 1520820), (73840, 1507968), (73920, 1506336), (74256, 1499520), (74880, 1487024), (74976, 1485120), (76041, 1464320), (76160, 1462032), (77248, 1441440), (77532, 1436160), (77792, 1431360), (78336, 1421420), (78455, 1419264), (78540, 1417728), (78848, 1412190), (79520, 1400256), (79560, 1399552), (79662, 1397760), (79872, 1394085), (80080, 1390464), (80640, 1380808), (81224, 1370880), (81792, 1361360), (82005, 1357824), (82368, 1351840), (83070, 1340416), (83776, 1329120), (84480, 1318044), (84490, 1317888), (84864, 1312080), (85085, 1308672), (85680, 1299584), (86904, 1281280), (87040, 1279278), (87360, 1274592), (87472, 1272960), (87516, 1272320), (88608, 1256640), (88704, 1255280), (89460, 1244672), (89760, 1240512), (90090, 1235968), (90880, 1225224), (91377, 1218560), (91392, 1218360), (91520, 1216656), (92160, 1208207), (92820, 1199616), (92939, 1198080), (93184, 1194930), (93720, 1188096), (94146, 1182720), (94248, 1181440), (95424, 1166880), (95744, 1162980), (96096, 1158720), (96560, 1153152), (96915, 1148928), (97240, 1145088), (97920, 1137136), (98406, 1131520), (98560, 1129752), (99008, 1124640), (99840, 1115268), (99968, 1113840), (101376, 1098370), (101388, 1098240), (101530, 1096704), (102102, 1090560), (102240, 1089088), (102960, 1081472), (103376, 1077120), (104448, 1066065), (104720, 1063296), (104832, 1062160), (106080, 1049664), (106216, 1048320), (107520, 1035606), (107712, 1033760), (108630, 1025024), (109056, 1021020), (109340, 1018368), (109395, 1017856), (109824, 1013880), (109837, 1013760), (110760, 1005312), (110880, 1004224), (111384, 999680), (112464, 990080), (112640, 988533), (113152, 984060), (114240, 974688), (115872, 960960), (116298, 957440), (116480, 955944), (116688, 954240), (117810, 945152), (118144, 942480), (118272, 941460), (119280, 933504), (119493, 931840), (119680, 930384), (119808, 929390), (120120, 926976), (121836, 913920), (121856, 913770), (123760, 899712), (124960, 891072), (125528, 887040), (125664, 886080), (126720, 878696), (126735, 878592), (127232, 875160), (127296, 874720), (128128, 869040), (129024, 863005), (129220, 861696), (130560, 852852), (131040, 849728), (131208, 848640), (132770, 838656), (132912, 837760), (133120, 836451), (134640, 827008), (135184, 823680), (136136, 817920), (136320, 816816), (137088, 812240), (137280, 811104), (139230, 799744), (139776, 796620), (140580, 792064), (141219, 788480), (141440, 787248), (142142, 783360), (143136, 777920), (143616, 775320), (144144, 772480), (144840, 768768), (145408, 765765), (145860, 763392), (146432, 760410), (147680, 753984), (147840, 753168), (148512, 749760), (149760, 743512), (149952, 742560), (152082, 732160), (152295, 731136), (152320, 731016), (153153, 727040), (154496, 720720), (155064, 718080), (155584, 715680), (156672, 710710), (156910, 709632), (157080, 708864), (157696, 706095), (159040, 700128), (159120, 699776), (159324, 698880), (160160, 695232), (161280, 690404), (162448, 685440), (163584, 680680), (164010, 678912), (164736, 675920), (166140, 670208), (167552, 664560), (168960, 659022), (168980, 658944), (169728, 656040), (170170, 654336), (171360, 649792), (172601, 645120), (173808, 640640), (174080, 639639), (174720, 637296), (174944, 636480), (175032, 636160), (177216, 628320), (177408, 627640), (178920, 622336), (179520, 620256), (180180, 617984), (181760, 612612), (182754, 609280), (182784, 609180), (183040, 608328), (185640, 599808), (185878, 599040), (186368, 597465), (187440, 594048), (188292, 591360), (188496, 590720), (190848, 583440), (191488, 581490), (192192, 579360), (193120, 576576), (193830, 574464), (194480, 572544), (195840, 568568), (196812, 565760), (197120, 564876), (198016, 562320), (199155, 559104), (199680, 557634), (199936, 556920), (202752, 549185), (202776, 549120), (203060, 548352), (204204, 545280), (204480, 544544), (205920, 540736), (206752, 538560), (209440, 531648), (209664, 531080), (212160, 524832), (212432, 524160), (213213, 522240), (215040, 517803), (215424, 516880), (217260, 512512), (218112, 510510), (218680, 509184), (218790, 508928), (219648, 506940), (219674, 506880), (221520, 502656), (221760, 502112), (222768, 499840), (224928, 495040), (226304, 492030), (228480, 487344), (231744, 480480), (232596, 478720), (232960, 477972), (233376, 477120), (235365, 473088), (235620, 472576), (236288, 471240), (236544, 470730), (238560, 466752), (238986, 465920), (239360, 465192), (239616, 464695), (240240, 463488), (243672, 456960), (243712, 456885), (246015, 452608), (247520, 449856), (249920, 445536), (251056, 443520), (251328, 443040), (253440, 439348), (253470, 439296), (254464, 437580), (254592, 437360), (255255, 436224), (256256, 434520), (258440, 430848), (261120, 426426), (262080, 424864), (262416, 424320), (265540, 419328), (265824, 418880), (269280, 413504), (270368, 411840), (272272, 408960), (272640, 408408), (274176, 406120), (274560, 405552), (278460, 399872), (278817, 399360), (279552, 398310), (281160, 396032), (282438, 394240), (282880, 393624), (284284, 391680), (286272, 388960), (287232, 387660), (288288, 386240), (289680, 384384), (290745, 382976), (291720, 381696), (292864, 380205), (295360, 376992), (295680, 376584), (297024, 374880), (299520, 371756), (299904, 371280), (304164, 366080), (304590, 365568), (304640, 365508), (306306, 363520), (308992, 360360), (310128, 359040), (311168, 357840), (313344, 355355), (313820, 354816), (314160, 354432), (318080, 350064), (318240, 349888), (318648, 349440), (320320, 347616), (322560, 345202), (324896, 342720), (327168, 340340), (328020, 339456), (329472, 337960), (329511, 337920), (332280, 335104)]