117131414400

素因数分解:

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

素因数の和:317

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 187, 192, 195, 198, 200, 204, 208, 210, 220, 221, 224, 225, 231, 234, 238, 239, 240, 252, 255, 260, 264, 272, 273, 275, 280, 286, 288, 300, 306, 308, 312, 315, 320, 325, 330, 336, 340, 350, 352, 357, 360, 364, 374, 384, 385, 390, 396, 400, 408, 416, 420, 425, 429, 440, 442, 448, 450, 455, 462, 468, 476, 478, 480, 495, 504, 510, 520, 525, 528, 544, 546, 550, 560, 561, 572, 576, 585, 595, 600, 612, 616, 624, 630, 640, 650, 660, 663, 672, 680, 693, 700, 704, 714, 715, 717, 720, 728, 748, 765, 770, 780, 792, 800, 816, 819, 825, 832, 840, 850, 858, 880, 884, 896, 900, 910, 924, 935, 936, 952, 956, 960, 975, 990, 1001, 1008, 1020, 1040, 1050, 1056, 1071, 1088, 1092, 1100, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1190, 1195, 1200, 1224, 1232, 1248, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1400, 1408, 1428, 1430, 1434, 1440, 1456, 1496, 1530, 1540, 1547, 1560, 1575, 1584, 1600, 1632, 1638, 1650, 1664, 1673, 1680, 1683, 1700, 1716, 1760, 1768, 1785, 1800, 1820, 1848, 1870, 1872, 1904, 1912, 1920, 1925, 1950, 1980, 1989, 2002, 2016, 2040, 2080, 2100, 2112, 2142, 2145, 2151, 2176, 2184, 2200, 2210, 2240, 2244, 2275, 2288, 2310, 2340, 2380, 2390, 2400, 2431, 2448, 2464, 2475, 2496, 2520, 2550, 2574, 2600, 2618, 2629, 2640, 2652, 2688, 2720, 2730, 2772, 2800, 2805, 2856, 2860, 2868, 2880, 2912, 2925, 2975, 2992, 3003, 3060, 3080, 3094, 3107, 3120, 3150, 3168, 3200, 3264, 3276, 3300, 3315, 3346, 3360, 3366, 3400, 3432, 3465, 3520, 3536, 3570, 3575, 3585, 3600, 3640, 3696, 3740, 3744, 3808, 3824, 3825, 3850, 3900, 3927, 3960, 3978, 4004, 4032, 4063, 4080, 4095, 4160, 4200, 4224, 4284, 4290, 4302, 4368, 4400, 4420, 4480, 4488, 4550, 4576, 4620, 4641, 4675, 4680, 4760, 4780, 4800, 4862, 4896, 4928, 4950, 4992, 5005, 5019, 5040, 5100, 5148, 5200, 5236, 5258, 5280, 5304, 5355, 5440, 5460, 5525, 5544, 5600, 5610, 5712, 5720, 5736, 5760, 5775, 5824, 5850, 5950, 5975, 5984, 6006, 6120, 6160, 6188, 6214, 6240, 6300, 6336, 6435, 6528, 6545, 6552, 6600, 6630, 6692, 6720, 6732, 6800, 6825, 6864, 6930, 7040, 7072, 7140, 7150, 7170, 7200, 7280, 7293, 7392, 7480, 7488, 7616, 7648, 7650, 7700, 7735, 7800, 7854, 7887, 7920, 7956, 8008, 8064, 8126, 8160, 8190, 8320, 8365, 8400, 8415, 8568, 8580, 8604, 8736, 8800, 8840, 8925, 8976, 9009, 9100, 9152, 9240, 9282, 9321, 9350, 9360, 9520, 9560, 9600, 9724, 9792, 9856, 9900, 9945, 10010, 10038, 10080, 10200, 10296, 10400, 10472, 10516, 10560, 10608, 10710, 10725, 10755, 10880, 10920, 11050, 11088, 11200, 11220, 11424, 11440, 11472, 11550, 11648, 11700, 11781, 11900, 11950, 11968, 12012, 12155, 12189, 12240, 12320, 12376, 12428, 12480, 12600, 12672, 12870, 13090, 13104, 13145, 13200, 13260, 13384, 13440, 13464, 13600, 13650, 13728, 13860, 13923, 14025, 14144, 14280, 14300, 14340, 14400, 14560, 14586, 14784, 14960, 14976, 15015, 15057, 15232, 15296, 15300, 15400, 15470, 15535, 15600, 15708, 15774, 15840, 15912, 16016, 16252, 16320, 16380, 16575, 16730, 16800, 16830, 17017, 17136, 17160, 17208, 17325, 17472, 17600, 17680, 17850, 17925, 17952, 18018, 18200, 18304, 18403, 18480, 18564, 18642, 18700, 18720, 19040, 19120, 19448, 19584, 19635, 19800, 19890, 20020, 20076, 20160, 20315, 20400, 20475, 20592, 20800, 20944, 21032, 21120, 21216, 21420, 21450, 21510, 21749, 21840, 21879, 22100, 22176, 22400, 22440, 22848, 22880, 22944, 23100, 23205, 23400, 23562, 23661, 23800, 23900, 23936, 24024, 24310, 24378, 24480, 24640, 24752, 24856, 24960, 25025, 25095, 25200, 25740, 26180, 26208, 26290, 26400, 26520, 26768, 26775, 26928, 27200, 27300, 27456, 27720, 27846, 27963, 28050, 28288, 28441, 28560, 28600, 28680, 28800, 29120, 29172, 29568, 29920, 30030, 30114, 30592, 30600, 30800, 30940, 31070, 31200, 31416, 31548, 31680, 31824, 32032, 32175, 32504, 32640, 32725, 32760, 33150, 33460, 33600, 33660, 34034, 34177, 34272, 34320, 34416, 34650, 34944, 35200, 35360, 35700, 35850, 35904, 36036, 36400, 36465, 36567, 36806, 36960, 37128, 37284, 37400, 37440, 38080, 38240, 38675, 38896, 39270, 39435, 39600, 39780, 40040, 40152, 40320, 40630, 40800, 40950, 41184, 41600, 41825, 41888, 42064, 42075, 42432, 42840, 42900, 43020, 43498, 43680, 43758, 44200, 44352, 44693, 44880, 45045, 45696, 45760, 45888, 46200, 46410, 46605, 46800, 47124, 47322, 47600, 47800, 48048, 48620, 48756, 48960, 49280, 49504, 49712, 49725, 50050, 50190, 50400, 51051, 51480, 52360, 52416, 52580, 52800, 52819, 53040, 53536, 53550, 53775, 53856, 54400, 54600, 54912, 55209, 55440, 55692, 55926, 56100, 56882, 57120, 57200, 57360, 58240, 58344, 58905, 59840, 60060, 60228, 60775, 60945, 61200, 61600, 61880, 62140, 62400, 62832, 63096, 63360, 63648, 64064, 64350, 65008, 65247, 65450, 65520, 65725, 66300, 66920, 67200, 67320, 68068, 68354, 68544, 68640, 68832, 69300, 69615, 70720, 71400, 71700, 71808, 72072, 72800, 72930, 73134, 73612, 73920, 74256, 74568, 74800, 74880, 75075, 75285, 76160, 76480, 77350, 77675, 77792, 78540, 78870, 79200, 79560, 80080, 80304, 81260, 81600, 81900, 82368, 83650, 83776, 84128, 84150, 84864, 85085, 85323, 85680, 85800, 86040, 86996, 87360, 87516, 88400, 88704, 89386, 89760, 90090, 91520, 91776, 92015, 92400, 92820, 93210, 93600, 94248, 94644, 95200, 95600, 96096, 97240, 97512, 97920, 98175, 99008, 99424, 99450, 100100, 100380, 100800, 101575, 102102, 102531, 102960, 104720, 104832, 105160, 105600, 105638, 106080, 107072, 107100, 107550, 107712, 108745, 109200, 109395, 110418, 110880, 111384, 111852, 112200, 113764, 114240, 114400, 114720, 116025, 116688, 117810, 118305, 119680, 120120, 120456, 121550, 121890, 122400, 123200, 123760, 124280, 124800, 125475, 125664, 126192, 127296, 128128, 128700, 130016, 130494, 130900, 131040, 131450, 132600, 133840, 134079, 134640, 136136, 136708, 137088, 137280, 137664, 138600, 139230, 139815, 141440, 142205, 142800, 143400, 144144, 145600, 145860, 146268, 147224, 147840, 148512, 149136, 149600, 150150, 150570, 152960, 153153, 154700, 155350, 155584, 157080, 157740, 158400, 158457, 159120, 160160, 160608, 162520, 163200, 163800, 164736, 165627, 167300, 167552, 168256, 168300, 170170, 170646, 170885, 171360, 171600, 172080, 173992, 174720, 175032, 176800, 178772, 179520, 180180, 182325, 182835, 184030, 184800, 185640, 186420, 187200, 188496, 189288, 190400, 191200, 192192, 194480, 195024, 195741, 196350, 197175, 198016, 198848, 198900, 200200, 200760, 201600, 203150, 204204, 205062, 205920, 209440, 210320, 211276, 212160, 214144, 214200, 215100, 215424, 217490, 218400, 218790, 220836, 221760, 222768, 223465, 223704, 224400, 225225, 227528, 228480, 228800, 229440, 232050, 233025, 233376, 235620, 236610, 239239, 240240, 240912, 243100, 243780, 244800, 246400, 247520, 248560, 250950, 251328, 252384, 254592, 255255, 255969, 257400, 260032, 260988, 261800, 262080, 262900, 264095, 265200, 267680, 268158, 269280, 272272, 273416, 274560, 275328, 276045, 277200, 278460, 279630, 284410, 285600, 286800, 288288, 291200, 291720, 292536, 294448, 294525, 297024, 298272, 299200, 300300, 301140, 304725, 306306, 307593, 309400, 310700, 311168, 312851, 314160, 315480, 316800, 316914, 318240, 320320, 321216, 325040, 326235, 327600, 331254, 334600, 336512, 336600, 340340, 341292, 341770, 342720, 343200, 344160, 347984, 348075, 350064, 353600, 357544, 359040, 360360, 364650, 365670, 368060, 369600, 369733, 371280, 372840, 374400, 376425, 376992, 378576, 380800, 382400, 384384, 388960, 390048, 391482, 392700, 394350, 397696, 397800, 400400, 401520, 402237, 406300, 408408, 410124, 411840, 418880, 420640, 422552, 424320, 425425, 426615, 428400, 430200, 434980, 436800, 437580, 441672, 443520, 445536, 446930, 447408, 448800, 450450, 455056, 457600, 458880, 460075, 464100, 466050, 466752, 471240, 473220, 475371, 478478, 480480, 481824, 486200, 487560, 489600, 495040, 497120, 501900, 502656, 504768, 510510, 511938, 512655, 514800, 520064, 521976, 523600, 524160, 525800, 528190, 530400, 535360, 536316, 538560, 543725, 544544, 546832, 546975, 552090, 554400, 556920, 559260, 568820, 571200, 573600, 576576, 581009, 583440, 585072, 588896, 589050, 591525, 594048, 596544, 598400, 600600, 602280, 609450, 612612, 615186, 618800, 621400, 625702, 628320, 630960, 633828, 636480, 640640, 642432, 650080, 652470, 655200, 662508, 669200, 670395, 673200, 680680, 682584, 683540, 685440, 686400, 688320, 695968, 696150, 699075, 700128, 707200, 711025, 715088, 717717, 720720, 729300, 731340, 736120, 739200, 739466, 742560, 745680, 752850, 753984, 757152, 764800, 765765, 777920, 780096, 782964, 785400, 788700, 792285, 795600, 800800, 803040, 804474, 812600, 816816, 820248, 823680, 828135, 837760, 841280, 845104, 850850, 853230, 854425, 856800, 860400, 869960, 873600, 875160, 883344, 891072, 893860, 894816, 897600, 900900, 910112, 914175, 920150, 928200, 932100, 933504, 938553, 942480, 946440, 950742, 956956, 960960, 963648, 972400, 975120, 978705, 990080, 994240, 1003800, 1009536, 1021020, 1023876, 1025310, 1029600, 1043952, 1047200, 1051600, 1056380, 1060800, 1070720, 1072632, 1077120, 1087450, 1089088, 1093664, 1093950, 1104180, 1108800, 1109199, 1113840, 1117325, 1118520, 1137640, 1142400, 1147200, 1153152, 1162018, 1166880, 1170144, 1177792, 1178100, 1183050, 1193088, 1196195, 1201200, 1204560, 1218900, 1225224, 1230372, 1237600, 1242800, 1251404, 1256640, 1261920, 1267656, 1272960, 1276275, 1279845, 1300160, 1304940, 1310400, 1320475, 1325016, 1338400, 1340790, 1346400, 1361360, 1365168, 1367080, 1372800, 1376640, 1380225, 1391936, 1392300, 1398150, 1400256, 1422050, 1430176, 1435434, 1441440, 1458600, 1462680, 1472240, 1478932, 1485120, 1491360, 1505700, 1507968, 1514304, 1531530, 1537965, 1555840, 1560192, 1564255, 1565928, 1570800, 1577400, 1584570, 1591200, 1601600, 1606080, 1608948, 1625200, 1631175, 1633632, 1640496, 1656270, 1682560, 1690208, 1701700, 1706460, 1708850, 1713600, 1720800, 1739920, 1743027, 1750320, 1766688, 1782144, 1787720, 1789632, 1795200, 1801800, 1820224, 1828350, 1840300, 1848665, 1856400, 1864200, 1877106, 1884960, 1892880, 1901484, 1913912, 1921920, 1927296, 1944800, 1950240, 1957410, 1988480, 2007600, 2011185, 2042040, 2047752, 2050620, 2059200, 2087904, 2094400, 2103200, 2112760, 2121600, 2133075, 2145264, 2153151, 2174900, 2178176, 2187328, 2187900, 2208360, 2217600, 2218398, 2227680, 2234650, 2237040, 2275280, 2294400, 2324036, 2333760, 2340288, 2355584, 2356200, 2366100, 2376855, 2392390, 2402400, 2409120, 2437800, 2450448, 2460744, 2475200, 2485600, 2502808, 2513280, 2523840, 2535312, 2552550, 2559690, 2563275, 2600320, 2609880, 2620800, 2640950, 2650032, 2676800, 2681580, 2692800, 2722720, 2730336, 2734160, 2760450, 2783872, 2784600, 2796300, 2800512, 2815659, 2844100, 2860352, 2870868, 2882880, 2905045, 2917200, 2925360, 2944480, 2957864, 2970240, 2982720, 3011400, 3028608, 3063060, 3075930, 3128510, 3131856, 3141600, 3154800, 3169140, 3182400, 3203200, 3212160, 3217896, 3250400, 3262350, 3267264, 3280992, 3312540, 3327597, 3351975, 3380416, 3403400, 3412920, 3417700, 3427200, 3441600, 3479840, 3486054, 3500640, 3533376, 3575440, 3579264, 3588585, 3603600, 3640448, 3656700, 3680600, 3697330, 3712800, 3728400, 3754212, 3769920, 3785760, 3802968, 3827824, 3828825, 3889600, 3900480, 3914820, 3961425, 4015200, 4022370, 4067063, 4084080, 4095504, 4101240, 4118400, 4140675, 4175808, 4188800, 4206400, 4225520, 4266150, 4290528, 4306302, 4349800, 4374656, 4375800, 4416720, 4436796, 4455360, 4469300, 4474080, 4550560, 4648072, 4667520, 4680576, 4692765, 4712400, 4732200, 4753710, 4784780, 4804800, 4818240, 4875600, 4893525, 4900896, 4921488, 4950400, 4971200, 5005616, 5047680, 5070624, 5105100, 5119380, 5126550, 5219760, 5229081, 5281900, 5300064, 5353600, 5363160, 5385600, 5445440, 5460672, 5468320, 5520900, 5545995, 5569200, 5592600, 5631318, 5688200, 5720704, 5741736, 5765760, 5810090, 5834400, 5850720, 5888960, 5915728, 5965440, 5980975, 6022800, 6126120, 6151860, 6257020, 6263712, 6283200, 6309600, 6338280, 6364800, 6399225, 6435792, 6500800, 6524700, 6534528, 6561984, 6625080, 6655194, 6703950, 6760832, 6806800, 6825840, 6835400, 6883200, 6959680, 6972108, 7001280, 7066752, 7150880, 7177170, 7207200, 7313400, 7361200, 7394660, 7425600, 7456800, 7508424, 7539840, 7571520, 7605936, 7655648, 7657650, 7689825, 7779200, 7800960, 7821275, 7829640, 7922850, 8030400, 8044740, 8134126, 8168160, 8191008, 8202480, 8281350, 8351616, 8412800, 8451040, 8532300, 8581056, 8612604, 8699600, 8715135, 8751600, 8833440, 8873592, 8910720, 8938600, 8948160, 9101120, 9243325, 9296144, 9385530, 9424800, 9464400, 9507420, 9569560, 9609600, 9636480, 9751200, 9787050, 9801792, 9842976, 9942400, 10011232, 10055925, 10141248, 10210200, 10238760, 10253100, 10439520, 10458162, 10563800, 10600128, 10726320, 10765755, 10890880, 10921344, 10936640, 11041800, 11091990, 11138400, 11185200, 11262636, 11376400, 11483472, 11620180, 11668800, 11701440, 11777920, 11831456, 11884275, 11961950, 12045600, 12201189, 12252240, 12303720, 12514040, 12527424, 12566400, 12619200, 12676560, 12798450, 12871584, 13001600, 13049400, 13123968, 13250160, 13310388, 13407900, 13613600, 13651680, 13670800, 13919360, 13944216, 14002560, 14078295, 14301760, 14354340, 14414400, 14525225, 14626800, 14722400, 14789320, 14851200, 14913600, 15016848, 15143040, 15211872, 15311296, 15315300, 15379650, 15642550, 15659280, 15845700, 16060800, 16089480, 16268252, 16336320, 16382016, 16404960, 16562700, 16637985, 16902080, 17064600, 17162112, 17225208, 17399200, 17430270, 17503200, 17666880, 17747184, 17877200, 17896320, 17942925, 18202240, 18486650, 18592288, 18771060, 18849600, 18928800, 19014840, 19139120, 19502400, 19574100, 19603584, 19685952, 20022464, 20111850, 20282496, 20335315, 20420400, 20477520, 20506200, 20879040, 20916324, 21127600, 21200256, 21452640, 21531510, 21873280, 22083600, 22183980, 22276800, 22370400, 22525272, 22752800, 22966944, 23240360, 23337600, 23402880, 23463825, 23662912, 23768550, 23923900, 24091200, 24402378, 24504480, 24607440, 25028080, 25054848, 25238400, 25353120, 25596900, 25743168, 26098800, 26145405, 26500320, 26620776, 26815800, 27227200, 27303360, 27341600, 27729975, 27888432, 28156590, 28603520, 28708680, 28828800, 29050450, 29253600, 29444800, 29578640, 29827200, 30033696, 30423744, 30622592, 30630600, 30759300, 31285100, 31318560, 31691400, 32178960, 32536504, 32672640, 32764032, 32809920, 33125400, 33275970, 33804160, 34129200, 34450416, 34798400, 34860540, 35006400, 35333760, 35494368, 35754400, 35885850, 36603567, 36973300, 37184576, 37542120, 37699200, 37857600, 38029680, 38278240, 39004800, 39148200, 39371904, 40044928, 40223700, 40670630, 40840800, 40955040, 41012400, 41758080, 41832648, 42255200, 42905280, 43063020, 43575675, 44167200, 44367960, 44553600, 44740800, 45050544, 45505600, 45933888, 46480720, 46927650, 47325824, 47537100, 47847800, 48182400, 48804756, 49008960, 49214880, 50056160, 50706240, 51193800, 51486336, 52197600, 52290810, 53000640, 53241552, 53631600, 53828775, 54454400, 54606720, 54683200, 55459950, 55776864, 56313180, 57417360, 58100900, 58507200, 58889600, 59157280, 60067392, 60847488, 61005945, 61261200, 61518600, 62570200, 62637120, 63382800, 64357920, 65073008, 65619840, 66250800, 66551940, 68258400, 68900832, 69596800, 69721080, 70012800, 70391475, 70988736, 71508800, 71771700, 73207134, 73946600, 74369152, 75084240, 75715200, 76059360, 76556480, 78296400, 80447400, 81341260, 81681600, 81910080, 82024800, 83189925, 83665296, 84510400, 85810560, 86126040, 87151350, 88334400, 88735920, 89481600, 90101088, 91011200, 91867776, 92961440, 93855300, 95074200, 95695600, 97609512, 98017920, 98429760, 100112320, 101412480, 101676575, 102387600, 104395200, 104581620, 106001280, 106483104, 107263200, 107657550, 109366400, 110919900, 111553728, 112626360, 114834720, 116201800, 117014400, 118314560, 120134784, 122011890, 122522400, 123037200, 125140400, 125274240, 126765600, 128715840, 130146016, 130727025, 132501600, 133103880, 136516800, 137801664, 139442160, 140782950, 141977472, 143017600, 143543400, 146414268, 147893200, 150168480, 152118720, 153112960, 156592800, 160894800, 162682520, 163363200, 163820160, 164049600, 166379850, 167330592, 169020800, 172252080, 174302700, 176668800, 177471840, 180202176, 183017835, 185922880, 187710600, 190148400, 191391200, 195219024, 196859520, 200224640, 203353150, 204775200, 208790400, 209163240, 212966208, 214526400, 215315100, 221839800, 223107456, 225252720, 229669440, 232403600, 236629120, 244023780, 245044800, 246074400, 250280800, 253531200, 257431680, 260292032, 261454050, 265003200, 266207760, 273033600, 275603328, 278884320, 281565900, 287086800, 292828536, 295786400, 300336960, 304237440, 305029725, 313185600, 321789600, 325365040, 328099200, 332759700, 334661184, 344504160, 348605400, 354943680, 360404352, 366035670, 371845760, 375421200, 380296800, 382782400, 390438048, 406706300, 409550400, 418326480, 425932416, 429052800, 430630200, 443679600, 450505440, 459338880, 464807200, 488047560, 490089600, 492148800, 500561600, 507062400, 520584064, 522908100, 530006400, 532415520, 557768640, 563131800, 574173600, 585657072, 591572800, 600673920, 610059450, 626371200, 643579200, 650730080, 665519400, 669322368, 689008320, 697210800, 709887360, 732071340, 750842400, 760593600, 765564800, 780876096, 813412600, 819100800, 836652960, 861260400, 887359200, 901010880, 915089175, 929614400, 976095120, 984297600, 1001123200, 1045816200, 1064831040, 1115537280, 1126263600, 1148347200, 1171314144, 1183145600, 1220118900, 1287158400, 1301460160, 1331038800, 1378016640, 1394421600, 1464142680, 1501684800, 1521187200, 1561752192, 1626825200, 1673305920, 1722520800, 1774718400, 1802021760, 1830178350, 1859228800, 1952190240, 2091632400, 2129662080, 2252527200, 2296694400, 2342628288, 2440237800, 2602920320, 2662077600, 2788843200, 2928285360, 3003369600, 3253650400, 3346611840, 3445041600, 3549436800, 3660356700, 3904380480, 4183264800, 4505054400, 4685256576, 4880475600, 5324155200, 5577686400, 5856570720, 6507300800, 6890083200, 7320713400, 7808760960, 8366529600, 9010108800, 9760951200, 10648310400, 11713141440, 13014601600, 14641426800, 16733059200, 19521902400, 23426282880, 29282853600, 39043804800, 58565707200, 117131414400]

約数ペア:

[(1, 117131414400), (2, 58565707200), (3, 39043804800), (4, 29282853600), (5, 23426282880), (6, 19521902400), (7, 16733059200), (8, 14641426800), (9, 13014601600), (10, 11713141440), (11, 10648310400), (12, 9760951200), (13, 9010108800), (14, 8366529600), (15, 7808760960), (16, 7320713400), (17, 6890083200), (18, 6507300800), (20, 5856570720), (21, 5577686400), (22, 5324155200), (24, 4880475600), (25, 4685256576), (26, 4505054400), (28, 4183264800), (30, 3904380480), (32, 3660356700), (33, 3549436800), (34, 3445041600), (35, 3346611840), (36, 3253650400), (39, 3003369600), (40, 2928285360), (42, 2788843200), (44, 2662077600), (45, 2602920320), (48, 2440237800), (50, 2342628288), (51, 2296694400), (52, 2252527200), (55, 2129662080), (56, 2091632400), (60, 1952190240), (63, 1859228800), (64, 1830178350), (65, 1802021760), (66, 1774718400), (68, 1722520800), (70, 1673305920), (72, 1626825200), (75, 1561752192), (77, 1521187200), (78, 1501684800), (80, 1464142680), (84, 1394421600), (85, 1378016640), (88, 1331038800), (90, 1301460160), (91, 1287158400), (96, 1220118900), (99, 1183145600), (100, 1171314144), (102, 1148347200), (104, 1126263600), (105, 1115537280), (110, 1064831040), (112, 1045816200), (117, 1001123200), (119, 984297600), (120, 976095120), (126, 929614400), (128, 915089175), (130, 901010880), (132, 887359200), (136, 861260400), (140, 836652960), (143, 819100800), (144, 813412600), (150, 780876096), (153, 765564800), (154, 760593600), (156, 750842400), (160, 732071340), (165, 709887360), (168, 697210800), (170, 689008320), (175, 669322368), (176, 665519400), (180, 650730080), (182, 643579200), (187, 626371200), (192, 610059450), (195, 600673920), (198, 591572800), (200, 585657072), (204, 574173600), (208, 563131800), (210, 557768640), (220, 532415520), (221, 530006400), (224, 522908100), (225, 520584064), (231, 507062400), (234, 500561600), (238, 492148800), (239, 490089600), (240, 488047560), (252, 464807200), (255, 459338880), (260, 450505440), (264, 443679600), (272, 430630200), (273, 429052800), (275, 425932416), (280, 418326480), (286, 409550400), (288, 406706300), (300, 390438048), (306, 382782400), (308, 380296800), (312, 375421200), (315, 371845760), (320, 366035670), (325, 360404352), (330, 354943680), (336, 348605400), (340, 344504160), (350, 334661184), (352, 332759700), (357, 328099200), (360, 325365040), (364, 321789600), (374, 313185600), (384, 305029725), (385, 304237440), (390, 300336960), (396, 295786400), (400, 292828536), (408, 287086800), (416, 281565900), (420, 278884320), (425, 275603328), (429, 273033600), (440, 266207760), (442, 265003200), (448, 261454050), (450, 260292032), (455, 257431680), (462, 253531200), (468, 250280800), (476, 246074400), (478, 245044800), (480, 244023780), (495, 236629120), (504, 232403600), (510, 229669440), (520, 225252720), (525, 223107456), (528, 221839800), (544, 215315100), (546, 214526400), (550, 212966208), (560, 209163240), (561, 208790400), (572, 204775200), (576, 203353150), (585, 200224640), (595, 196859520), (600, 195219024), (612, 191391200), (616, 190148400), (624, 187710600), (630, 185922880), (640, 183017835), (650, 180202176), (660, 177471840), (663, 176668800), (672, 174302700), (680, 172252080), (693, 169020800), (700, 167330592), (704, 166379850), (714, 164049600), (715, 163820160), (717, 163363200), (720, 162682520), (728, 160894800), (748, 156592800), (765, 153112960), (770, 152118720), (780, 150168480), (792, 147893200), (800, 146414268), (816, 143543400), (819, 143017600), (825, 141977472), (832, 140782950), (840, 139442160), (850, 137801664), (858, 136516800), (880, 133103880), (884, 132501600), (896, 130727025), (900, 130146016), (910, 128715840), (924, 126765600), (935, 125274240), (936, 125140400), (952, 123037200), (956, 122522400), (960, 122011890), (975, 120134784), (990, 118314560), (1001, 117014400), (1008, 116201800), (1020, 114834720), (1040, 112626360), (1050, 111553728), (1056, 110919900), (1071, 109366400), (1088, 107657550), (1092, 107263200), (1100, 106483104), (1105, 106001280), (1120, 104581620), (1122, 104395200), (1144, 102387600), (1152, 101676575), (1155, 101412480), (1170, 100112320), (1190, 98429760), (1195, 98017920), (1200, 97609512), (1224, 95695600), (1232, 95074200), (1248, 93855300), (1260, 92961440), (1275, 91867776), (1287, 91011200), (1300, 90101088), (1309, 89481600), (1320, 88735920), (1326, 88334400), (1344, 87151350), (1360, 86126040), (1365, 85810560), (1386, 84510400), (1400, 83665296), (1408, 83189925), (1428, 82024800), (1430, 81910080), (1434, 81681600), (1440, 81341260), (1456, 80447400), (1496, 78296400), (1530, 76556480), (1540, 76059360), (1547, 75715200), (1560, 75084240), (1575, 74369152), (1584, 73946600), (1600, 73207134), (1632, 71771700), (1638, 71508800), (1650, 70988736), (1664, 70391475), (1673, 70012800), (1680, 69721080), (1683, 69596800), (1700, 68900832), (1716, 68258400), (1760, 66551940), (1768, 66250800), (1785, 65619840), (1800, 65073008), (1820, 64357920), (1848, 63382800), (1870, 62637120), (1872, 62570200), (1904, 61518600), (1912, 61261200), (1920, 61005945), (1925, 60847488), (1950, 60067392), (1980, 59157280), (1989, 58889600), (2002, 58507200), (2016, 58100900), (2040, 57417360), (2080, 56313180), (2100, 55776864), (2112, 55459950), (2142, 54683200), (2145, 54606720), (2151, 54454400), (2176, 53828775), (2184, 53631600), (2200, 53241552), (2210, 53000640), (2240, 52290810), (2244, 52197600), (2275, 51486336), (2288, 51193800), (2310, 50706240), (2340, 50056160), (2380, 49214880), (2390, 49008960), (2400, 48804756), (2431, 48182400), (2448, 47847800), (2464, 47537100), (2475, 47325824), (2496, 46927650), (2520, 46480720), (2550, 45933888), (2574, 45505600), (2600, 45050544), (2618, 44740800), (2629, 44553600), (2640, 44367960), (2652, 44167200), (2688, 43575675), (2720, 43063020), (2730, 42905280), (2772, 42255200), (2800, 41832648), (2805, 41758080), (2856, 41012400), (2860, 40955040), (2868, 40840800), (2880, 40670630), (2912, 40223700), (2925, 40044928), (2975, 39371904), (2992, 39148200), (3003, 39004800), (3060, 38278240), (3080, 38029680), (3094, 37857600), (3107, 37699200), (3120, 37542120), (3150, 37184576), (3168, 36973300), (3200, 36603567), (3264, 35885850), (3276, 35754400), (3300, 35494368), (3315, 35333760), (3346, 35006400), (3360, 34860540), (3366, 34798400), (3400, 34450416), (3432, 34129200), (3465, 33804160), (3520, 33275970), (3536, 33125400), (3570, 32809920), (3575, 32764032), (3585, 32672640), (3600, 32536504), (3640, 32178960), (3696, 31691400), (3740, 31318560), (3744, 31285100), (3808, 30759300), (3824, 30630600), (3825, 30622592), (3850, 30423744), (3900, 30033696), (3927, 29827200), (3960, 29578640), (3978, 29444800), (4004, 29253600), (4032, 29050450), (4063, 28828800), (4080, 28708680), (4095, 28603520), (4160, 28156590), (4200, 27888432), (4224, 27729975), (4284, 27341600), (4290, 27303360), (4302, 27227200), (4368, 26815800), (4400, 26620776), (4420, 26500320), (4480, 26145405), (4488, 26098800), (4550, 25743168), (4576, 25596900), (4620, 25353120), (4641, 25238400), (4675, 25054848), (4680, 25028080), (4760, 24607440), (4780, 24504480), (4800, 24402378), (4862, 24091200), (4896, 23923900), (4928, 23768550), (4950, 23662912), (4992, 23463825), (5005, 23402880), (5019, 23337600), (5040, 23240360), (5100, 22966944), (5148, 22752800), (5200, 22525272), (5236, 22370400), (5258, 22276800), (5280, 22183980), (5304, 22083600), (5355, 21873280), (5440, 21531510), (5460, 21452640), (5525, 21200256), (5544, 21127600), (5600, 20916324), (5610, 20879040), (5712, 20506200), (5720, 20477520), (5736, 20420400), (5760, 20335315), (5775, 20282496), (5824, 20111850), (5850, 20022464), (5950, 19685952), (5975, 19603584), (5984, 19574100), (6006, 19502400), (6120, 19139120), (6160, 19014840), (6188, 18928800), (6214, 18849600), (6240, 18771060), (6300, 18592288), (6336, 18486650), (6435, 18202240), (6528, 17942925), (6545, 17896320), (6552, 17877200), (6600, 17747184), (6630, 17666880), (6692, 17503200), (6720, 17430270), (6732, 17399200), (6800, 17225208), (6825, 17162112), (6864, 17064600), (6930, 16902080), (7040, 16637985), (7072, 16562700), (7140, 16404960), (7150, 16382016), (7170, 16336320), (7200, 16268252), (7280, 16089480), (7293, 16060800), (7392, 15845700), (7480, 15659280), (7488, 15642550), (7616, 15379650), (7648, 15315300), (7650, 15311296), (7700, 15211872), (7735, 15143040), (7800, 15016848), (7854, 14913600), (7887, 14851200), (7920, 14789320), (7956, 14722400), (8008, 14626800), (8064, 14525225), (8126, 14414400), (8160, 14354340), (8190, 14301760), (8320, 14078295), (8365, 14002560), (8400, 13944216), (8415, 13919360), (8568, 13670800), (8580, 13651680), (8604, 13613600), (8736, 13407900), (8800, 13310388), (8840, 13250160), (8925, 13123968), (8976, 13049400), (9009, 13001600), (9100, 12871584), (9152, 12798450), (9240, 12676560), (9282, 12619200), (9321, 12566400), (9350, 12527424), (9360, 12514040), (9520, 12303720), (9560, 12252240), (9600, 12201189), (9724, 12045600), (9792, 11961950), (9856, 11884275), (9900, 11831456), (9945, 11777920), (10010, 11701440), (10038, 11668800), (10080, 11620180), (10200, 11483472), (10296, 11376400), (10400, 11262636), (10472, 11185200), (10516, 11138400), (10560, 11091990), (10608, 11041800), (10710, 10936640), (10725, 10921344), (10755, 10890880), (10880, 10765755), (10920, 10726320), (11050, 10600128), (11088, 10563800), (11200, 10458162), (11220, 10439520), (11424, 10253100), (11440, 10238760), (11472, 10210200), (11550, 10141248), (11648, 10055925), (11700, 10011232), (11781, 9942400), (11900, 9842976), (11950, 9801792), (11968, 9787050), (12012, 9751200), (12155, 9636480), (12189, 9609600), (12240, 9569560), (12320, 9507420), (12376, 9464400), (12428, 9424800), (12480, 9385530), (12600, 9296144), (12672, 9243325), (12870, 9101120), (13090, 8948160), (13104, 8938600), (13145, 8910720), (13200, 8873592), (13260, 8833440), (13384, 8751600), (13440, 8715135), (13464, 8699600), (13600, 8612604), (13650, 8581056), (13728, 8532300), (13860, 8451040), (13923, 8412800), (14025, 8351616), (14144, 8281350), (14280, 8202480), (14300, 8191008), (14340, 8168160), (14400, 8134126), (14560, 8044740), (14586, 8030400), (14784, 7922850), (14960, 7829640), (14976, 7821275), (15015, 7800960), (15057, 7779200), (15232, 7689825), (15296, 7657650), (15300, 7655648), (15400, 7605936), (15470, 7571520), (15535, 7539840), (15600, 7508424), (15708, 7456800), (15774, 7425600), (15840, 7394660), (15912, 7361200), (16016, 7313400), (16252, 7207200), (16320, 7177170), (16380, 7150880), (16575, 7066752), (16730, 7001280), (16800, 6972108), (16830, 6959680), (17017, 6883200), (17136, 6835400), (17160, 6825840), (17208, 6806800), (17325, 6760832), (17472, 6703950), (17600, 6655194), (17680, 6625080), (17850, 6561984), (17925, 6534528), (17952, 6524700), (18018, 6500800), (18200, 6435792), (18304, 6399225), (18403, 6364800), (18480, 6338280), (18564, 6309600), (18642, 6283200), (18700, 6263712), (18720, 6257020), (19040, 6151860), (19120, 6126120), (19448, 6022800), (19584, 5980975), (19635, 5965440), (19800, 5915728), (19890, 5888960), (20020, 5850720), (20076, 5834400), (20160, 5810090), (20315, 5765760), (20400, 5741736), (20475, 5720704), (20592, 5688200), (20800, 5631318), (20944, 5592600), (21032, 5569200), (21120, 5545995), (21216, 5520900), (21420, 5468320), (21450, 5460672), (21510, 5445440), (21749, 5385600), (21840, 5363160), (21879, 5353600), (22100, 5300064), (22176, 5281900), (22400, 5229081), (22440, 5219760), (22848, 5126550), (22880, 5119380), (22944, 5105100), (23100, 5070624), (23205, 5047680), (23400, 5005616), (23562, 4971200), (23661, 4950400), (23800, 4921488), (23900, 4900896), (23936, 4893525), (24024, 4875600), (24310, 4818240), (24378, 4804800), (24480, 4784780), (24640, 4753710), (24752, 4732200), (24856, 4712400), (24960, 4692765), (25025, 4680576), (25095, 4667520), (25200, 4648072), (25740, 4550560), (26180, 4474080), (26208, 4469300), (26290, 4455360), (26400, 4436796), (26520, 4416720), (26768, 4375800), (26775, 4374656), (26928, 4349800), (27200, 4306302), (27300, 4290528), (27456, 4266150), (27720, 4225520), (27846, 4206400), (27963, 4188800), (28050, 4175808), (28288, 4140675), (28441, 4118400), (28560, 4101240), (28600, 4095504), (28680, 4084080), (28800, 4067063), (29120, 4022370), (29172, 4015200), (29568, 3961425), (29920, 3914820), (30030, 3900480), (30114, 3889600), (30592, 3828825), (30600, 3827824), (30800, 3802968), (30940, 3785760), (31070, 3769920), (31200, 3754212), (31416, 3728400), (31548, 3712800), (31680, 3697330), (31824, 3680600), (32032, 3656700), (32175, 3640448), (32504, 3603600), (32640, 3588585), (32725, 3579264), (32760, 3575440), (33150, 3533376), (33460, 3500640), (33600, 3486054), (33660, 3479840), (34034, 3441600), (34177, 3427200), (34272, 3417700), (34320, 3412920), (34416, 3403400), (34650, 3380416), (34944, 3351975), (35200, 3327597), (35360, 3312540), (35700, 3280992), (35850, 3267264), (35904, 3262350), (36036, 3250400), (36400, 3217896), (36465, 3212160), (36567, 3203200), (36806, 3182400), (36960, 3169140), (37128, 3154800), (37284, 3141600), (37400, 3131856), (37440, 3128510), (38080, 3075930), (38240, 3063060), (38675, 3028608), (38896, 3011400), (39270, 2982720), (39435, 2970240), (39600, 2957864), (39780, 2944480), (40040, 2925360), (40152, 2917200), (40320, 2905045), (40630, 2882880), (40800, 2870868), (40950, 2860352), (41184, 2844100), (41600, 2815659), (41825, 2800512), (41888, 2796300), (42064, 2784600), (42075, 2783872), (42432, 2760450), (42840, 2734160), (42900, 2730336), (43020, 2722720), (43498, 2692800), (43680, 2681580), (43758, 2676800), (44200, 2650032), (44352, 2640950), (44693, 2620800), (44880, 2609880), (45045, 2600320), (45696, 2563275), (45760, 2559690), (45888, 2552550), (46200, 2535312), (46410, 2523840), (46605, 2513280), (46800, 2502808), (47124, 2485600), (47322, 2475200), (47600, 2460744), (47800, 2450448), (48048, 2437800), (48620, 2409120), (48756, 2402400), (48960, 2392390), (49280, 2376855), (49504, 2366100), (49712, 2356200), (49725, 2355584), (50050, 2340288), (50190, 2333760), (50400, 2324036), (51051, 2294400), (51480, 2275280), (52360, 2237040), (52416, 2234650), (52580, 2227680), (52800, 2218398), (52819, 2217600), (53040, 2208360), (53536, 2187900), (53550, 2187328), (53775, 2178176), (53856, 2174900), (54400, 2153151), (54600, 2145264), (54912, 2133075), (55209, 2121600), (55440, 2112760), (55692, 2103200), (55926, 2094400), (56100, 2087904), (56882, 2059200), (57120, 2050620), (57200, 2047752), (57360, 2042040), (58240, 2011185), (58344, 2007600), (58905, 1988480), (59840, 1957410), (60060, 1950240), (60228, 1944800), (60775, 1927296), (60945, 1921920), (61200, 1913912), (61600, 1901484), (61880, 1892880), (62140, 1884960), (62400, 1877106), (62832, 1864200), (63096, 1856400), (63360, 1848665), (63648, 1840300), (64064, 1828350), (64350, 1820224), (65008, 1801800), (65247, 1795200), (65450, 1789632), (65520, 1787720), (65725, 1782144), (66300, 1766688), (66920, 1750320), (67200, 1743027), (67320, 1739920), (68068, 1720800), (68354, 1713600), (68544, 1708850), (68640, 1706460), (68832, 1701700), (69300, 1690208), (69615, 1682560), (70720, 1656270), (71400, 1640496), (71700, 1633632), (71808, 1631175), (72072, 1625200), (72800, 1608948), (72930, 1606080), (73134, 1601600), (73612, 1591200), (73920, 1584570), (74256, 1577400), (74568, 1570800), (74800, 1565928), (74880, 1564255), (75075, 1560192), (75285, 1555840), (76160, 1537965), (76480, 1531530), (77350, 1514304), (77675, 1507968), (77792, 1505700), (78540, 1491360), (78870, 1485120), (79200, 1478932), (79560, 1472240), (80080, 1462680), (80304, 1458600), (81260, 1441440), (81600, 1435434), (81900, 1430176), (82368, 1422050), (83650, 1400256), (83776, 1398150), (84128, 1392300), (84150, 1391936), (84864, 1380225), (85085, 1376640), (85323, 1372800), (85680, 1367080), (85800, 1365168), (86040, 1361360), (86996, 1346400), (87360, 1340790), (87516, 1338400), (88400, 1325016), (88704, 1320475), (89386, 1310400), (89760, 1304940), (90090, 1300160), (91520, 1279845), (91776, 1276275), (92015, 1272960), (92400, 1267656), (92820, 1261920), (93210, 1256640), (93600, 1251404), (94248, 1242800), (94644, 1237600), (95200, 1230372), (95600, 1225224), (96096, 1218900), (97240, 1204560), (97512, 1201200), (97920, 1196195), (98175, 1193088), (99008, 1183050), (99424, 1178100), (99450, 1177792), (100100, 1170144), (100380, 1166880), (100800, 1162018), (101575, 1153152), (102102, 1147200), (102531, 1142400), (102960, 1137640), (104720, 1118520), (104832, 1117325), (105160, 1113840), (105600, 1109199), (105638, 1108800), (106080, 1104180), (107072, 1093950), (107100, 1093664), (107550, 1089088), (107712, 1087450), (108745, 1077120), (109200, 1072632), (109395, 1070720), (110418, 1060800), (110880, 1056380), (111384, 1051600), (111852, 1047200), (112200, 1043952), (113764, 1029600), (114240, 1025310), (114400, 1023876), (114720, 1021020), (116025, 1009536), (116688, 1003800), (117810, 994240), (118305, 990080), (119680, 978705), (120120, 975120), (120456, 972400), (121550, 963648), (121890, 960960), (122400, 956956), (123200, 950742), (123760, 946440), (124280, 942480), (124800, 938553), (125475, 933504), (125664, 932100), (126192, 928200), (127296, 920150), (128128, 914175), (128700, 910112), (130016, 900900), (130494, 897600), (130900, 894816), (131040, 893860), (131450, 891072), (132600, 883344), (133840, 875160), (134079, 873600), (134640, 869960), (136136, 860400), (136708, 856800), (137088, 854425), (137280, 853230), (137664, 850850), (138600, 845104), (139230, 841280), (139815, 837760), (141440, 828135), (142205, 823680), (142800, 820248), (143400, 816816), (144144, 812600), (145600, 804474), (145860, 803040), (146268, 800800), (147224, 795600), (147840, 792285), (148512, 788700), (149136, 785400), (149600, 782964), (150150, 780096), (150570, 777920), (152960, 765765), (153153, 764800), (154700, 757152), (155350, 753984), (155584, 752850), (157080, 745680), (157740, 742560), (158400, 739466), (158457, 739200), (159120, 736120), (160160, 731340), (160608, 729300), (162520, 720720), (163200, 717717), (163800, 715088), (164736, 711025), (165627, 707200), (167300, 700128), (167552, 699075), (168256, 696150), (168300, 695968), (170170, 688320), (170646, 686400), (170885, 685440), (171360, 683540), (171600, 682584), (172080, 680680), (173992, 673200), (174720, 670395), (175032, 669200), (176800, 662508), (178772, 655200), (179520, 652470), (180180, 650080), (182325, 642432), (182835, 640640), (184030, 636480), (184800, 633828), (185640, 630960), (186420, 628320), (187200, 625702), (188496, 621400), (189288, 618800), (190400, 615186), (191200, 612612), (192192, 609450), (194480, 602280), (195024, 600600), (195741, 598400), (196350, 596544), (197175, 594048), (198016, 591525), (198848, 589050), (198900, 588896), (200200, 585072), (200760, 583440), (201600, 581009), (203150, 576576), (204204, 573600), (205062, 571200), (205920, 568820), (209440, 559260), (210320, 556920), (211276, 554400), (212160, 552090), (214144, 546975), (214200, 546832), (215100, 544544), (215424, 543725), (217490, 538560), (218400, 536316), (218790, 535360), (220836, 530400), (221760, 528190), (222768, 525800), (223465, 524160), (223704, 523600), (224400, 521976), (225225, 520064), (227528, 514800), (228480, 512655), (228800, 511938), (229440, 510510), (232050, 504768), (233025, 502656), (233376, 501900), (235620, 497120), (236610, 495040), (239239, 489600), (240240, 487560), (240912, 486200), (243100, 481824), (243780, 480480), (244800, 478478), (246400, 475371), (247520, 473220), (248560, 471240), (250950, 466752), (251328, 466050), (252384, 464100), (254592, 460075), (255255, 458880), (255969, 457600), (257400, 455056), (260032, 450450), (260988, 448800), (261800, 447408), (262080, 446930), (262900, 445536), (264095, 443520), (265200, 441672), (267680, 437580), (268158, 436800), (269280, 434980), (272272, 430200), (273416, 428400), (274560, 426615), (275328, 425425), (276045, 424320), (277200, 422552), (278460, 420640), (279630, 418880), (284410, 411840), (285600, 410124), (286800, 408408), (288288, 406300), (291200, 402237), (291720, 401520), (292536, 400400), (294448, 397800), (294525, 397696), (297024, 394350), (298272, 392700), (299200, 391482), (300300, 390048), (301140, 388960), (304725, 384384), (306306, 382400), (307593, 380800), (309400, 378576), (310700, 376992), (311168, 376425), (312851, 374400), (314160, 372840), (315480, 371280), (316800, 369733), (316914, 369600), (318240, 368060), (320320, 365670), (321216, 364650), (325040, 360360), (326235, 359040), (327600, 357544), (331254, 353600), (334600, 350064), (336512, 348075), (336600, 347984), (340340, 344160), (341292, 343200), (341770, 342720)]