96686509920

素因数分解:

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

素因数の和:181

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 38, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 76, 77, 78, 80, 84, 85, 88, 89, 91, 95, 96, 98, 102, 104, 105, 110, 112, 114, 119, 120, 130, 132, 133, 136, 140, 143, 147, 152, 154, 156, 160, 165, 168, 170, 176, 178, 182, 187, 190, 195, 196, 204, 208, 209, 210, 220, 221, 224, 228, 231, 238, 240, 245, 247, 255, 260, 264, 266, 267, 272, 273, 280, 285, 286, 294, 304, 308, 312, 323, 330, 336, 340, 352, 356, 357, 364, 374, 380, 385, 390, 392, 399, 408, 416, 418, 420, 429, 440, 442, 445, 455, 456, 462, 476, 480, 490, 494, 510, 520, 528, 532, 534, 539, 544, 546, 560, 561, 570, 572, 588, 595, 608, 616, 623, 624, 627, 637, 646, 660, 663, 665, 672, 680, 712, 714, 715, 728, 735, 741, 748, 760, 770, 780, 784, 798, 816, 833, 836, 840, 858, 880, 884, 890, 910, 912, 924, 931, 935, 952, 969, 979, 980, 988, 1001, 1020, 1040, 1045, 1056, 1064, 1068, 1078, 1092, 1105, 1120, 1122, 1140, 1144, 1155, 1157, 1176, 1190, 1232, 1235, 1246, 1248, 1254, 1274, 1292, 1309, 1320, 1326, 1330, 1335, 1360, 1365, 1424, 1428, 1430, 1456, 1463, 1470, 1482, 1496, 1513, 1520, 1540, 1547, 1560, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1691, 1716, 1729, 1760, 1768, 1780, 1785, 1820, 1824, 1848, 1862, 1869, 1870, 1904, 1911, 1938, 1958, 1960, 1976, 1995, 2002, 2040, 2080, 2090, 2128, 2136, 2145, 2156, 2184, 2210, 2244, 2261, 2280, 2288, 2310, 2314, 2352, 2380, 2431, 2464, 2470, 2492, 2499, 2508, 2548, 2584, 2618, 2640, 2652, 2660, 2670, 2695, 2717, 2720, 2730, 2793, 2805, 2848, 2856, 2860, 2912, 2926, 2937, 2940, 2964, 2992, 3003, 3026, 3040, 3080, 3094, 3115, 3120, 3135, 3185, 3192, 3230, 3234, 3315, 3332, 3344, 3360, 3382, 3432, 3458, 3471, 3536, 3553, 3560, 3570, 3640, 3696, 3705, 3724, 3738, 3740, 3808, 3822, 3876, 3916, 3920, 3927, 3952, 3990, 4004, 4080, 4165, 4180, 4199, 4256, 4272, 4290, 4312, 4361, 4368, 4389, 4420, 4488, 4522, 4539, 4560, 4576, 4620, 4628, 4641, 4655, 4704, 4760, 4845, 4862, 4895, 4940, 4984, 4998, 5005, 5016, 5073, 5096, 5168, 5187, 5236, 5280, 5304, 5320, 5340, 5390, 5434, 5460, 5586, 5610, 5712, 5720, 5785, 5852, 5874, 5880, 5928, 5984, 6006, 6052, 6160, 6188, 6230, 6240, 6270, 6370, 6384, 6460, 6468, 6545, 6630, 6664, 6688, 6764, 6783, 6853, 6864, 6916, 6942, 7007, 7072, 7106, 7120, 7140, 7280, 7293, 7315, 7392, 7410, 7448, 7476, 7480, 7565, 7644, 7735, 7752, 7832, 7840, 7854, 7904, 7980, 8008, 8085, 8099, 8151, 8160, 8330, 8360, 8398, 8455, 8544, 8580, 8624, 8645, 8722, 8736, 8778, 8840, 8976, 9044, 9078, 9120, 9163, 9240, 9256, 9282, 9310, 9345, 9520, 9555, 9690, 9724, 9790, 9880, 9968, 9996, 10010, 10032, 10146, 10192, 10241, 10336, 10374, 10472, 10591, 10608, 10640, 10659, 10680, 10780, 10829, 10868, 10920, 11172, 11220, 11305, 11424, 11440, 11570, 11704, 11748, 11760, 11837, 11856, 12012, 12103, 12104, 12155, 12320, 12376, 12460, 12495, 12540, 12597, 12727, 12740, 12768, 12920, 12936, 13083, 13090, 13260, 13328, 13528, 13566, 13585, 13706, 13728, 13832, 13884, 13965, 14014, 14212, 14240, 14280, 14560, 14586, 14630, 14685, 14820, 14896, 14952, 14960, 15015, 15130, 15288, 15470, 15504, 15664, 15708, 15827, 15960, 16016, 16170, 16198, 16302, 16643, 16660, 16720, 16796, 16910, 17017, 17160, 17248, 17290, 17355, 17444, 17556, 17680, 17765, 17952, 18088, 18156, 18326, 18480, 18512, 18564, 18601, 18620, 18690, 19019, 19040, 19110, 19380, 19448, 19580, 19635, 19669, 19760, 19936, 19992, 20020, 20064, 20292, 20384, 20482, 20559, 20748, 20944, 20995, 21021, 21182, 21216, 21280, 21318, 21360, 21560, 21658, 21736, 21805, 21840, 21945, 21983, 22344, 22440, 22610, 22695, 22880, 23140, 23205, 23408, 23496, 23520, 23674, 23712, 24024, 24206, 24208, 24297, 24310, 24752, 24871, 24920, 24990, 25080, 25194, 25365, 25454, 25480, 25840, 25872, 25935, 26166, 26180, 26520, 26656, 27056, 27132, 27170, 27412, 27489, 27664, 27768, 27930, 28028, 28424, 28560, 28747, 29172, 29260, 29370, 29393, 29640, 29792, 29904, 29920, 30030, 30260, 30576, 30723, 30940, 31008, 31328, 31416, 31654, 31773, 31920, 32032, 32340, 32396, 32487, 32604, 33286, 33320, 33440, 33592, 33820, 33915, 34034, 34265, 34320, 34580, 34710, 34888, 35035, 35112, 35360, 35511, 35530, 36176, 36309, 36312, 36465, 36652, 36960, 37024, 37128, 37202, 37240, 37380, 38038, 38181, 38220, 38760, 38896, 39160, 39270, 39338, 39520, 39984, 40040, 40495, 40584, 40755, 40964, 41118, 41496, 41888, 41990, 42042, 42364, 42636, 42720, 43120, 43316, 43472, 43610, 43680, 43890, 43966, 44688, 44880, 45220, 45390, 45815, 46189, 46280, 46410, 46816, 46992, 47348, 47481, 47971, 48048, 48412, 48416, 48594, 48620, 49504, 49742, 49840, 49929, 49980, 50160, 50388, 50730, 50908, 50960, 51051, 51205, 51680, 51744, 51870, 52332, 52360, 52955, 53040, 53295, 54112, 54145, 54264, 54340, 54824, 54978, 55328, 55536, 55803, 55860, 56056, 56693, 56848, 57057, 57120, 57494, 58344, 58520, 58740, 58786, 59007, 59185, 59280, 59808, 60060, 60515, 60520, 61152, 61446, 61880, 62832, 62985, 63308, 63546, 63635, 63840, 64680, 64792, 64974, 65208, 65415, 65949, 66572, 66640, 67184, 67640, 67830, 68068, 68530, 68640, 69160, 69420, 69776, 70070, 70224, 71022, 71060, 72352, 72618, 72624, 72930, 73304, 74137, 74256, 74404, 74480, 74613, 74760, 76076, 76362, 76440, 77520, 77792, 78320, 78540, 78676, 79135, 79968, 80080, 80990, 81168, 81510, 81928, 82236, 82859, 82992, 83215, 83980, 84084, 84728, 85085, 85272, 86240, 86241, 86632, 86944, 87220, 87780, 87932, 88179, 89089, 89376, 89760, 90440, 90780, 91630, 92378, 92560, 92820, 93005, 93984, 94696, 94962, 95095, 95942, 96096, 96824, 97188, 97240, 98345, 99484, 99680, 99858, 99960, 100320, 100776, 101460, 101816, 101920, 102102, 102410, 102795, 103740, 104664, 104720, 105105, 105910, 106080, 106590, 108290, 108528, 108680, 109648, 109915, 109956, 111072, 111606, 111720, 112112, 113386, 113696, 114114, 114988, 116501, 116688, 117040, 117480, 117572, 118014, 118370, 118560, 119119, 120120, 121030, 121040, 121485, 122892, 123760, 124355, 125664, 125970, 126616, 127092, 127270, 129360, 129584, 129948, 130207, 130416, 130830, 131898, 133133, 133144, 133280, 134368, 135280, 135660, 136136, 137060, 137445, 137683, 138320, 138567, 138840, 139552, 140140, 140448, 142044, 142120, 143735, 143913, 145236, 145248, 145860, 146608, 146965, 148274, 148512, 148808, 148960, 149226, 149520, 152152, 152724, 152880, 153615, 153881, 155040, 156640, 157080, 157352, 158270, 158865, 160160, 161980, 162336, 162435, 163020, 163856, 164472, 165718, 165984, 166430, 167960, 168168, 169456, 170079, 170170, 170544, 172482, 173264, 174097, 174440, 175560, 175864, 176358, 177555, 178178, 180880, 181545, 181560, 183260, 184756, 185120, 185640, 186010, 189392, 189924, 190190, 190905, 191884, 193648, 194376, 194480, 196690, 198968, 199716, 199920, 201229, 201552, 202920, 203632, 204204, 204820, 205590, 205751, 207480, 209328, 209440, 210210, 211820, 213180, 216359, 216580, 217056, 217360, 219296, 219830, 219912, 222411, 223212, 223440, 224224, 226772, 228228, 229976, 230945, 233002, 233376, 234080, 234960, 235144, 236028, 236740, 237405, 238238, 239855, 240240, 241813, 242060, 242080, 242970, 245784, 247520, 248577, 248710, 249645, 251940, 253232, 254184, 254540, 255255, 258720, 259168, 259896, 260414, 260832, 261660, 263796, 266266, 266288, 267267, 270560, 271320, 272272, 274120, 274890, 275366, 276640, 277134, 277680, 279015, 280280, 283465, 284088, 284240, 285285, 287470, 287826, 290472, 291720, 293216, 293930, 295035, 296548, 297616, 298452, 299040, 304304, 305448, 305760, 307230, 307762, 314160, 314704, 316217, 316540, 317730, 323323, 323960, 324870, 326040, 327712, 328944, 329745, 331436, 332860, 335920, 336336, 338912, 340158, 340340, 341088, 344964, 346528, 348194, 348880, 349503, 351120, 351728, 352716, 355110, 356356, 357357, 361760, 363090, 363120, 366520, 369512, 370685, 371280, 372020, 373065, 373711, 378784, 379848, 380380, 381810, 383768, 387296, 388752, 388960, 390621, 393380, 397936, 399399, 399432, 399840, 402458, 403104, 405840, 407264, 408408, 409640, 411180, 411502, 413049, 414295, 414960, 418656, 420420, 423640, 426360, 431205, 432718, 433160, 434720, 439660, 439824, 440895, 444822, 445445, 446424, 446880, 453544, 456456, 459952, 461643, 461890, 466004, 469920, 470288, 472056, 473480, 474810, 476476, 479710, 480480, 483626, 484120, 485940, 491568, 497154, 497420, 499290, 503880, 506464, 508368, 509080, 510510, 519792, 520828, 522291, 523320, 527592, 532532, 532576, 534534, 542640, 544544, 548240, 549780, 550732, 554268, 555360, 558030, 560560, 566930, 568176, 568480, 570570, 574940, 575652, 580944, 582505, 583440, 587860, 590070, 593096, 595232, 595595, 596904, 603687, 608608, 610896, 614460, 615524, 617253, 623623, 628320, 629408, 632434, 633080, 635460, 646646, 647920, 649077, 649740, 651035, 652080, 657888, 659490, 662872, 665665, 665720, 671840, 672672, 680316, 680680, 688415, 689928, 692835, 696388, 697760, 699006, 702240, 703456, 705432, 710220, 712712, 714714, 719565, 725439, 726180, 726240, 733040, 739024, 741370, 742560, 744040, 746130, 747422, 759696, 760760, 763620, 767536, 769405, 777504, 781242, 786760, 795872, 798798, 798864, 804916, 811680, 815507, 816816, 819280, 822360, 823004, 826098, 828590, 829920, 840840, 847280, 850395, 852720, 862410, 865436, 866320, 870485, 879320, 879648, 881790, 889644, 890890, 892848, 907088, 911449, 912912, 919904, 923286, 923780, 932008, 940576, 944112, 946960, 948651, 949620, 952952, 959420, 963781, 967252, 968240, 969969, 971880, 983136, 994308, 994840, 998580, 1006145, 1007760, 1016736, 1018160, 1021020, 1028755, 1039584, 1041656, 1044582, 1046640, 1055184, 1065064, 1069068, 1077167, 1081795, 1085280, 1096480, 1099560, 1101464, 1108536, 1112055, 1116060, 1121120, 1121133, 1133860, 1136352, 1141140, 1149880, 1151304, 1161888, 1165010, 1166880, 1175720, 1180140, 1186192, 1191190, 1193808, 1207374, 1209065, 1221792, 1228920, 1231048, 1234506, 1242885, 1247246, 1264868, 1266160, 1270920, 1293292, 1295840, 1298154, 1299480, 1302070, 1304160, 1318980, 1325744, 1331330, 1331440, 1336335, 1360632, 1361360, 1376830, 1379856, 1385670, 1392776, 1398012, 1408603, 1410864, 1420440, 1425424, 1429428, 1439130, 1450878, 1452360, 1466080, 1478048, 1482740, 1488080, 1492260, 1494844, 1514513, 1519392, 1521520, 1527240, 1535072, 1538810, 1562484, 1573520, 1581085, 1597596, 1597728, 1609832, 1616615, 1631014, 1633632, 1638560, 1644720, 1646008, 1652196, 1657180, 1681680, 1692691, 1694560, 1700790, 1705440, 1724820, 1730872, 1732640, 1740970, 1747515, 1758640, 1763580, 1779288, 1781780, 1785696, 1786785, 1814176, 1822898, 1825824, 1846572, 1847560, 1864016, 1868555, 1870869, 1888224, 1893920, 1897302, 1899240, 1905904, 1918840, 1927562, 1934504, 1936480, 1939938, 1943760, 1953105, 1988616, 1989680, 1996995, 1997160, 2012290, 2015520, 2036320, 2042040, 2057510, 2065245, 2083312, 2089164, 2093280, 2110368, 2130128, 2138136, 2154334, 2163590, 2199120, 2202928, 2213519, 2217072, 2224110, 2232120, 2242266, 2263261, 2267720, 2282280, 2299760, 2302608, 2308215, 2330020, 2351440, 2360280, 2372384, 2382380, 2387616, 2414748, 2418130, 2446521, 2457840, 2462096, 2469012, 2485770, 2494492, 2529736, 2532320, 2541840, 2586584, 2596308, 2598960, 2604140, 2611455, 2615977, 2637960, 2651488, 2662660, 2662880, 2672670, 2721264, 2722720, 2734347, 2753660, 2759712, 2771340, 2785552, 2796024, 2817206, 2821728, 2840880, 2850848, 2858856, 2878260, 2891343, 2901756, 2904720, 2965480, 2976160, 2984520, 2989688, 3018435, 3029026, 3043040, 3054480, 3077620, 3086265, 3118115, 3124968, 3147040, 3162170, 3195192, 3219664, 3231501, 3233230, 3245385, 3262028, 3289440, 3292016, 3304392, 3314360, 3363360, 3385382, 3401580, 3449640, 3461744, 3481940, 3495030, 3517280, 3527160, 3558576, 3563560, 3573570, 3627195, 3645796, 3693144, 3695120, 3728032, 3737110, 3741738, 3794604, 3798480, 3811808, 3837680, 3855124, 3869008, 3879876, 3887520, 3906210, 3977232, 3979360, 3993990, 3994320, 4024580, 4077535, 4084080, 4110821, 4115020, 4130490, 4166624, 4178328, 4225809, 4260256, 4276272, 4308668, 4327180, 4398240, 4405856, 4427038, 4434144, 4448220, 4464240, 4484532, 4526522, 4535440, 4543539, 4557245, 4564560, 4599520, 4605216, 4616430, 4660040, 4702880, 4720560, 4743255, 4764760, 4818905, 4829496, 4836260, 4849845, 4893042, 4915680, 4924192, 4938024, 4971540, 4988984, 5059472, 5078073, 5083680, 5173168, 5192616, 5197920, 5208280, 5222910, 5231954, 5275920, 5325320, 5345340, 5385835, 5442528, 5468694, 5507320, 5542680, 5571104, 5592048, 5605665, 5634412, 5681760, 5717712, 5756520, 5782686, 5803512, 5809440, 5930960, 5969040, 5979376, 6036870, 6058052, 6108960, 6155240, 6172530, 6236230, 6249936, 6324340, 6390384, 6439328, 6463002, 6466460, 6490770, 6524056, 6584032, 6608784, 6628720, 6640557, 6770764, 6789783, 6803160, 6899280, 6923488, 6963880, 6990060, 7043015, 7054320, 7117152, 7127120, 7147140, 7254390, 7291592, 7386288, 7390240, 7474220, 7483476, 7572565, 7589208, 7596960, 7675360, 7710248, 7738016, 7759752, 7812420, 7847931, 7954464, 7987980, 7988640, 8049160, 8155070, 8168160, 8221642, 8230040, 8260980, 8356656, 8451618, 8463455, 8552544, 8617336, 8654360, 8854076, 8896440, 8928480, 8969064, 9053044, 9070880, 9087078, 9114490, 9129120, 9232860, 9320080, 9354345, 9441120, 9486510, 9529520, 9637810, 9658992, 9672520, 9699690, 9786084, 9876048, 9943080, 9977968, 10118944, 10156146, 10346336, 10385232, 10416560, 10445820, 10463908, 10551840, 10601591, 10650640, 10690680, 10771670, 10937388, 11014640, 11067595, 11085360, 11184096, 11211330, 11268824, 11316305, 11435424, 11513040, 11565372, 11607024, 11848837, 11861920, 11938080, 11958752, 12073740, 12116104, 12232605, 12310480, 12332463, 12345060, 12472460, 12499872, 12648680, 12780768, 12926004, 12932920, 12981540, 13048112, 13079885, 13217568, 13257440, 13281114, 13541528, 13579566, 13606320, 13671735, 13798560, 13927760, 13980120, 14086030, 14108640, 14254240, 14294280, 14456715, 14508780, 14583184, 14772576, 14948440, 14966952, 15145130, 15178416, 15420496, 15494633, 15519504, 15624840, 15695862, 15975960, 16098320, 16157505, 16310140, 16443284, 16460080, 16521960, 16713312, 16903236, 16926910, 17234672, 17308720, 17708152, 17792880, 17938128, 18106088, 18174156, 18228980, 18311839, 18465720, 18640160, 18708690, 18973020, 19059040, 19275620, 19317984, 19345040, 19399380, 19572168, 19752096, 19886160, 19955936, 20312292, 20554105, 20770464, 20833120, 20891640, 20927816, 21129045, 21203182, 21301280, 21381360, 21543340, 21874776, 22029280, 22135190, 22170720, 22422660, 22537648, 22632610, 22717695, 23026080, 23130744, 23214048, 23697674, 24147480, 24232208, 24465210, 24620960, 24664926, 24690120, 24944920, 25297360, 25390365, 25852008, 25865840, 25963080, 26096224, 26159770, 26562228, 27083056, 27159132, 27212640, 27343470, 27855520, 27960240, 28172060, 28588560, 28775747, 28913430, 29017560, 29166368, 29896880, 29933904, 30290260, 30356832, 30840992, 30989266, 31039008, 31249680, 31391724, 31804773, 31951920, 32196640, 32315010, 32620280, 32886568, 32920160, 33043920, 33202785, 33806472, 33853820, 33948915, 34469344, 34617440, 35416304, 35546511, 35585760, 35876256, 36212176, 36348312, 36457960, 36623678, 36931440, 37417380, 37946040, 38551240, 38690080, 38798760, 39144336, 39239655, 39772320, 40624584, 41108210, 41783280, 41855632, 42258090, 42406364, 42762720, 43086680, 43749552, 44270380, 44845320, 45075296, 45265220, 45435390, 46261488, 46483899, 47395348, 48294960, 48464416, 48930420, 49329852, 49380240, 49889840, 50594720, 50780730, 51704016, 51731680, 51926160, 52319540, 53007955, 53124456, 54166112, 54318264, 54686940, 54935517, 55920480, 56344120, 57177120, 57551494, 57826860, 58035120, 59244185, 59793760, 59867808, 60580520, 61662315, 61978532, 62499360, 62783448, 63609546, 63903840, 64630020, 65240560, 65773136, 66087840, 66405570, 67612944, 67707640, 67897830, 70832608, 71093022, 72424352, 72696624, 72915920, 73247356, 73862880, 74834760, 75892080, 77102480, 77473165, 77597520, 78288672, 78479310, 81249168, 82216420, 83566560, 83711264, 84516180, 84812728, 86173360, 86327241, 87499104, 88540760, 89690640, 90530440, 90870780, 91559195, 92522976, 92967798, 94790696, 96589920, 97860840, 98659704, 98760480, 99779680, 101561460, 103408032, 103852320, 104639080, 106015910, 106248912, 108636528, 109373880, 109871034, 112688240, 115102988, 115653720, 116070240, 118488370, 121161040, 123324630, 123957064, 125566896, 127219092, 129260040, 130481120, 131546272, 132811140, 135225888, 135415280, 135795660, 142186044, 143878735, 145393248, 145831840, 146494712, 149669520, 151784160, 154204960, 154946330, 155195040, 156958620, 159023865, 162498336, 164432840, 169032360, 169625456, 172346720, 172654482, 177081520, 177732555, 179381280, 181060880, 181741560, 183118390, 185935596, 189581392, 195721680, 197319408, 201430229, 203122920, 209278160, 212031820, 212497824, 217273056, 218747760, 219742068, 225376480, 230205976, 231307440, 232419495, 236976740, 242322080, 246649260, 247914128, 251133792, 254438184, 258520080, 265622280, 270830560, 271591320, 274677585, 284372088, 287757470, 292989424, 299339040, 309892660, 313917240, 318047730, 328865680, 338064720, 339250912, 345308964, 354163040, 355465110, 362121760, 363483120, 366236780, 371871192, 379162784, 391443360, 394638816, 402860458, 406245840, 418556320, 424063640, 431636205, 437495520, 439484136, 460411952, 462614880, 464838990, 473953480, 493298520, 495828256, 508876368, 517040160, 531244560, 543182640, 549355170, 568744176, 575514940, 585978848, 604290687, 619785320, 627834480, 636095460, 657731360, 676129440, 690617928, 710930220, 726966240, 732473560, 743742384, 805720916, 812491680, 848127280, 863272410, 878968272, 920823904, 929677980, 947906960, 986597040, 1007151145, 1017752736, 1062489120, 1086365280, 1098710340, 1137488352, 1151029880, 1208581374, 1239570640, 1255668960, 1272190920, 1381235856, 1421860440, 1464947120, 1487484768, 1611441832, 1696254560, 1726544820, 1757936544, 1859355960, 1895813920, 1973194080, 2014302290, 2197420680, 2302059760, 2417162748, 2479141280, 2544381840, 2762471712, 2843720880, 2929894240, 3021453435, 3222883664, 3453089640, 3718711920, 4028604580, 4394841360, 4604119520, 4834325496, 5088763680, 5687441760, 6042906870, 6445767328, 6906179280, 7437423840, 8057209160, 8789682720, 9668650992, 12085813740, 13812358560, 16114418320, 19337301984, 24171627480, 32228836640, 48343254960, 96686509920]

約数ペア:

[(1, 96686509920), (2, 48343254960), (3, 32228836640), (4, 24171627480), (5, 19337301984), (6, 16114418320), (7, 13812358560), (8, 12085813740), (10, 9668650992), (11, 8789682720), (12, 8057209160), (13, 7437423840), (14, 6906179280), (15, 6445767328), (16, 6042906870), (17, 5687441760), (19, 5088763680), (20, 4834325496), (21, 4604119520), (22, 4394841360), (24, 4028604580), (26, 3718711920), (28, 3453089640), (30, 3222883664), (32, 3021453435), (33, 2929894240), (34, 2843720880), (35, 2762471712), (38, 2544381840), (39, 2479141280), (40, 2417162748), (42, 2302059760), (44, 2197420680), (48, 2014302290), (49, 1973194080), (51, 1895813920), (52, 1859355960), (55, 1757936544), (56, 1726544820), (57, 1696254560), (60, 1611441832), (65, 1487484768), (66, 1464947120), (68, 1421860440), (70, 1381235856), (76, 1272190920), (77, 1255668960), (78, 1239570640), (80, 1208581374), (84, 1151029880), (85, 1137488352), (88, 1098710340), (89, 1086365280), (91, 1062489120), (95, 1017752736), (96, 1007151145), (98, 986597040), (102, 947906960), (104, 929677980), (105, 920823904), (110, 878968272), (112, 863272410), (114, 848127280), (119, 812491680), (120, 805720916), (130, 743742384), (132, 732473560), (133, 726966240), (136, 710930220), (140, 690617928), (143, 676129440), (147, 657731360), (152, 636095460), (154, 627834480), (156, 619785320), (160, 604290687), (165, 585978848), (168, 575514940), (170, 568744176), (176, 549355170), (178, 543182640), (182, 531244560), (187, 517040160), (190, 508876368), (195, 495828256), (196, 493298520), (204, 473953480), (208, 464838990), (209, 462614880), (210, 460411952), (220, 439484136), (221, 437495520), (224, 431636205), (228, 424063640), (231, 418556320), (238, 406245840), (240, 402860458), (245, 394638816), (247, 391443360), (255, 379162784), (260, 371871192), (264, 366236780), (266, 363483120), (267, 362121760), (272, 355465110), (273, 354163040), (280, 345308964), (285, 339250912), (286, 338064720), (294, 328865680), (304, 318047730), (308, 313917240), (312, 309892660), (323, 299339040), (330, 292989424), (336, 287757470), (340, 284372088), (352, 274677585), (356, 271591320), (357, 270830560), (364, 265622280), (374, 258520080), (380, 254438184), (385, 251133792), (390, 247914128), (392, 246649260), (399, 242322080), (408, 236976740), (416, 232419495), (418, 231307440), (420, 230205976), (429, 225376480), (440, 219742068), (442, 218747760), (445, 217273056), (455, 212497824), (456, 212031820), (462, 209278160), (476, 203122920), (480, 201430229), (490, 197319408), (494, 195721680), (510, 189581392), (520, 185935596), (528, 183118390), (532, 181741560), (534, 181060880), (539, 179381280), (544, 177732555), (546, 177081520), (560, 172654482), (561, 172346720), (570, 169625456), (572, 169032360), (588, 164432840), (595, 162498336), (608, 159023865), (616, 156958620), (623, 155195040), (624, 154946330), (627, 154204960), (637, 151784160), (646, 149669520), (660, 146494712), (663, 145831840), (665, 145393248), (672, 143878735), (680, 142186044), (712, 135795660), (714, 135415280), (715, 135225888), (728, 132811140), (735, 131546272), (741, 130481120), (748, 129260040), (760, 127219092), (770, 125566896), (780, 123957064), (784, 123324630), (798, 121161040), (816, 118488370), (833, 116070240), (836, 115653720), (840, 115102988), (858, 112688240), (880, 109871034), (884, 109373880), (890, 108636528), (910, 106248912), (912, 106015910), (924, 104639080), (931, 103852320), (935, 103408032), (952, 101561460), (969, 99779680), (979, 98760480), (980, 98659704), (988, 97860840), (1001, 96589920), (1020, 94790696), (1040, 92967798), (1045, 92522976), (1056, 91559195), (1064, 90870780), (1068, 90530440), (1078, 89690640), (1092, 88540760), (1105, 87499104), (1120, 86327241), (1122, 86173360), (1140, 84812728), (1144, 84516180), (1155, 83711264), (1157, 83566560), (1176, 82216420), (1190, 81249168), (1232, 78479310), (1235, 78288672), (1246, 77597520), (1248, 77473165), (1254, 77102480), (1274, 75892080), (1292, 74834760), (1309, 73862880), (1320, 73247356), (1326, 72915920), (1330, 72696624), (1335, 72424352), (1360, 71093022), (1365, 70832608), (1424, 67897830), (1428, 67707640), (1430, 67612944), (1456, 66405570), (1463, 66087840), (1470, 65773136), (1482, 65240560), (1496, 64630020), (1513, 63903840), (1520, 63609546), (1540, 62783448), (1547, 62499360), (1560, 61978532), (1568, 61662315), (1596, 60580520), (1615, 59867808), (1617, 59793760), (1632, 59244185), (1666, 58035120), (1672, 57826860), (1680, 57551494), (1691, 57177120), (1716, 56344120), (1729, 55920480), (1760, 54935517), (1768, 54686940), (1780, 54318264), (1785, 54166112), (1820, 53124456), (1824, 53007955), (1848, 52319540), (1862, 51926160), (1869, 51731680), (1870, 51704016), (1904, 50780730), (1911, 50594720), (1938, 49889840), (1958, 49380240), (1960, 49329852), (1976, 48930420), (1995, 48464416), (2002, 48294960), (2040, 47395348), (2080, 46483899), (2090, 46261488), (2128, 45435390), (2136, 45265220), (2145, 45075296), (2156, 44845320), (2184, 44270380), (2210, 43749552), (2244, 43086680), (2261, 42762720), (2280, 42406364), (2288, 42258090), (2310, 41855632), (2314, 41783280), (2352, 41108210), (2380, 40624584), (2431, 39772320), (2464, 39239655), (2470, 39144336), (2492, 38798760), (2499, 38690080), (2508, 38551240), (2548, 37946040), (2584, 37417380), (2618, 36931440), (2640, 36623678), (2652, 36457960), (2660, 36348312), (2670, 36212176), (2695, 35876256), (2717, 35585760), (2720, 35546511), (2730, 35416304), (2793, 34617440), (2805, 34469344), (2848, 33948915), (2856, 33853820), (2860, 33806472), (2912, 33202785), (2926, 33043920), (2937, 32920160), (2940, 32886568), (2964, 32620280), (2992, 32315010), (3003, 32196640), (3026, 31951920), (3040, 31804773), (3080, 31391724), (3094, 31249680), (3115, 31039008), (3120, 30989266), (3135, 30840992), (3185, 30356832), (3192, 30290260), (3230, 29933904), (3234, 29896880), (3315, 29166368), (3332, 29017560), (3344, 28913430), (3360, 28775747), (3382, 28588560), (3432, 28172060), (3458, 27960240), (3471, 27855520), (3536, 27343470), (3553, 27212640), (3560, 27159132), (3570, 27083056), (3640, 26562228), (3696, 26159770), (3705, 26096224), (3724, 25963080), (3738, 25865840), (3740, 25852008), (3808, 25390365), (3822, 25297360), (3876, 24944920), (3916, 24690120), (3920, 24664926), (3927, 24620960), (3952, 24465210), (3990, 24232208), (4004, 24147480), (4080, 23697674), (4165, 23214048), (4180, 23130744), (4199, 23026080), (4256, 22717695), (4272, 22632610), (4290, 22537648), (4312, 22422660), (4361, 22170720), (4368, 22135190), (4389, 22029280), (4420, 21874776), (4488, 21543340), (4522, 21381360), (4539, 21301280), (4560, 21203182), (4576, 21129045), (4620, 20927816), (4628, 20891640), (4641, 20833120), (4655, 20770464), (4704, 20554105), (4760, 20312292), (4845, 19955936), (4862, 19886160), (4895, 19752096), (4940, 19572168), (4984, 19399380), (4998, 19345040), (5005, 19317984), (5016, 19275620), (5073, 19059040), (5096, 18973020), (5168, 18708690), (5187, 18640160), (5236, 18465720), (5280, 18311839), (5304, 18228980), (5320, 18174156), (5340, 18106088), (5390, 17938128), (5434, 17792880), (5460, 17708152), (5586, 17308720), (5610, 17234672), (5712, 16926910), (5720, 16903236), (5785, 16713312), (5852, 16521960), (5874, 16460080), (5880, 16443284), (5928, 16310140), (5984, 16157505), (6006, 16098320), (6052, 15975960), (6160, 15695862), (6188, 15624840), (6230, 15519504), (6240, 15494633), (6270, 15420496), (6370, 15178416), (6384, 15145130), (6460, 14966952), (6468, 14948440), (6545, 14772576), (6630, 14583184), (6664, 14508780), (6688, 14456715), (6764, 14294280), (6783, 14254240), (6853, 14108640), (6864, 14086030), (6916, 13980120), (6942, 13927760), (7007, 13798560), (7072, 13671735), (7106, 13606320), (7120, 13579566), (7140, 13541528), (7280, 13281114), (7293, 13257440), (7315, 13217568), (7392, 13079885), (7410, 13048112), (7448, 12981540), (7476, 12932920), (7480, 12926004), (7565, 12780768), (7644, 12648680), (7735, 12499872), (7752, 12472460), (7832, 12345060), (7840, 12332463), (7854, 12310480), (7904, 12232605), (7980, 12116104), (8008, 12073740), (8085, 11958752), (8099, 11938080), (8151, 11861920), (8160, 11848837), (8330, 11607024), (8360, 11565372), (8398, 11513040), (8455, 11435424), (8544, 11316305), (8580, 11268824), (8624, 11211330), (8645, 11184096), (8722, 11085360), (8736, 11067595), (8778, 11014640), (8840, 10937388), (8976, 10771670), (9044, 10690680), (9078, 10650640), (9120, 10601591), (9163, 10551840), (9240, 10463908), (9256, 10445820), (9282, 10416560), (9310, 10385232), (9345, 10346336), (9520, 10156146), (9555, 10118944), (9690, 9977968), (9724, 9943080), (9790, 9876048), (9880, 9786084), (9968, 9699690), (9996, 9672520), (10010, 9658992), (10032, 9637810), (10146, 9529520), (10192, 9486510), (10241, 9441120), (10336, 9354345), (10374, 9320080), (10472, 9232860), (10591, 9129120), (10608, 9114490), (10640, 9087078), (10659, 9070880), (10680, 9053044), (10780, 8969064), (10829, 8928480), (10868, 8896440), (10920, 8854076), (11172, 8654360), (11220, 8617336), (11305, 8552544), (11424, 8463455), (11440, 8451618), (11570, 8356656), (11704, 8260980), (11748, 8230040), (11760, 8221642), (11837, 8168160), (11856, 8155070), (12012, 8049160), (12103, 7988640), (12104, 7987980), (12155, 7954464), (12320, 7847931), (12376, 7812420), (12460, 7759752), (12495, 7738016), (12540, 7710248), (12597, 7675360), (12727, 7596960), (12740, 7589208), (12768, 7572565), (12920, 7483476), (12936, 7474220), (13083, 7390240), (13090, 7386288), (13260, 7291592), (13328, 7254390), (13528, 7147140), (13566, 7127120), (13585, 7117152), (13706, 7054320), (13728, 7043015), (13832, 6990060), (13884, 6963880), (13965, 6923488), (14014, 6899280), (14212, 6803160), (14240, 6789783), (14280, 6770764), (14560, 6640557), (14586, 6628720), (14630, 6608784), (14685, 6584032), (14820, 6524056), (14896, 6490770), (14952, 6466460), (14960, 6463002), (15015, 6439328), (15130, 6390384), (15288, 6324340), (15470, 6249936), (15504, 6236230), (15664, 6172530), (15708, 6155240), (15827, 6108960), (15960, 6058052), (16016, 6036870), (16170, 5979376), (16198, 5969040), (16302, 5930960), (16643, 5809440), (16660, 5803512), (16720, 5782686), (16796, 5756520), (16910, 5717712), (17017, 5681760), (17160, 5634412), (17248, 5605665), (17290, 5592048), (17355, 5571104), (17444, 5542680), (17556, 5507320), (17680, 5468694), (17765, 5442528), (17952, 5385835), (18088, 5345340), (18156, 5325320), (18326, 5275920), (18480, 5231954), (18512, 5222910), (18564, 5208280), (18601, 5197920), (18620, 5192616), (18690, 5173168), (19019, 5083680), (19040, 5078073), (19110, 5059472), (19380, 4988984), (19448, 4971540), (19580, 4938024), (19635, 4924192), (19669, 4915680), (19760, 4893042), (19936, 4849845), (19992, 4836260), (20020, 4829496), (20064, 4818905), (20292, 4764760), (20384, 4743255), (20482, 4720560), (20559, 4702880), (20748, 4660040), (20944, 4616430), (20995, 4605216), (21021, 4599520), (21182, 4564560), (21216, 4557245), (21280, 4543539), (21318, 4535440), (21360, 4526522), (21560, 4484532), (21658, 4464240), (21736, 4448220), (21805, 4434144), (21840, 4427038), (21945, 4405856), (21983, 4398240), (22344, 4327180), (22440, 4308668), (22610, 4276272), (22695, 4260256), (22880, 4225809), (23140, 4178328), (23205, 4166624), (23408, 4130490), (23496, 4115020), (23520, 4110821), (23674, 4084080), (23712, 4077535), (24024, 4024580), (24206, 3994320), (24208, 3993990), (24297, 3979360), (24310, 3977232), (24752, 3906210), (24871, 3887520), (24920, 3879876), (24990, 3869008), (25080, 3855124), (25194, 3837680), (25365, 3811808), (25454, 3798480), (25480, 3794604), (25840, 3741738), (25872, 3737110), (25935, 3728032), (26166, 3695120), (26180, 3693144), (26520, 3645796), (26656, 3627195), (27056, 3573570), (27132, 3563560), (27170, 3558576), (27412, 3527160), (27489, 3517280), (27664, 3495030), (27768, 3481940), (27930, 3461744), (28028, 3449640), (28424, 3401580), (28560, 3385382), (28747, 3363360), (29172, 3314360), (29260, 3304392), (29370, 3292016), (29393, 3289440), (29640, 3262028), (29792, 3245385), (29904, 3233230), (29920, 3231501), (30030, 3219664), (30260, 3195192), (30576, 3162170), (30723, 3147040), (30940, 3124968), (31008, 3118115), (31328, 3086265), (31416, 3077620), (31654, 3054480), (31773, 3043040), (31920, 3029026), (32032, 3018435), (32340, 2989688), (32396, 2984520), (32487, 2976160), (32604, 2965480), (33286, 2904720), (33320, 2901756), (33440, 2891343), (33592, 2878260), (33820, 2858856), (33915, 2850848), (34034, 2840880), (34265, 2821728), (34320, 2817206), (34580, 2796024), (34710, 2785552), (34888, 2771340), (35035, 2759712), (35112, 2753660), (35360, 2734347), (35511, 2722720), (35530, 2721264), (36176, 2672670), (36309, 2662880), (36312, 2662660), (36465, 2651488), (36652, 2637960), (36960, 2615977), (37024, 2611455), (37128, 2604140), (37202, 2598960), (37240, 2596308), (37380, 2586584), (38038, 2541840), (38181, 2532320), (38220, 2529736), (38760, 2494492), (38896, 2485770), (39160, 2469012), (39270, 2462096), (39338, 2457840), (39520, 2446521), (39984, 2418130), (40040, 2414748), (40495, 2387616), (40584, 2382380), (40755, 2372384), (40964, 2360280), (41118, 2351440), (41496, 2330020), (41888, 2308215), (41990, 2302608), (42042, 2299760), (42364, 2282280), (42636, 2267720), (42720, 2263261), (43120, 2242266), (43316, 2232120), (43472, 2224110), (43610, 2217072), (43680, 2213519), (43890, 2202928), (43966, 2199120), (44688, 2163590), (44880, 2154334), (45220, 2138136), (45390, 2130128), (45815, 2110368), (46189, 2093280), (46280, 2089164), (46410, 2083312), (46816, 2065245), (46992, 2057510), (47348, 2042040), (47481, 2036320), (47971, 2015520), (48048, 2012290), (48412, 1997160), (48416, 1996995), (48594, 1989680), (48620, 1988616), (49504, 1953105), (49742, 1943760), (49840, 1939938), (49929, 1936480), (49980, 1934504), (50160, 1927562), (50388, 1918840), (50730, 1905904), (50908, 1899240), (50960, 1897302), (51051, 1893920), (51205, 1888224), (51680, 1870869), (51744, 1868555), (51870, 1864016), (52332, 1847560), (52360, 1846572), (52955, 1825824), (53040, 1822898), (53295, 1814176), (54112, 1786785), (54145, 1785696), (54264, 1781780), (54340, 1779288), (54824, 1763580), (54978, 1758640), (55328, 1747515), (55536, 1740970), (55803, 1732640), (55860, 1730872), (56056, 1724820), (56693, 1705440), (56848, 1700790), (57057, 1694560), (57120, 1692691), (57494, 1681680), (58344, 1657180), (58520, 1652196), (58740, 1646008), (58786, 1644720), (59007, 1638560), (59185, 1633632), (59280, 1631014), (59808, 1616615), (60060, 1609832), (60515, 1597728), (60520, 1597596), (61152, 1581085), (61446, 1573520), (61880, 1562484), (62832, 1538810), (62985, 1535072), (63308, 1527240), (63546, 1521520), (63635, 1519392), (63840, 1514513), (64680, 1494844), (64792, 1492260), (64974, 1488080), (65208, 1482740), (65415, 1478048), (65949, 1466080), (66572, 1452360), (66640, 1450878), (67184, 1439130), (67640, 1429428), (67830, 1425424), (68068, 1420440), (68530, 1410864), (68640, 1408603), (69160, 1398012), (69420, 1392776), (69776, 1385670), (70070, 1379856), (70224, 1376830), (71022, 1361360), (71060, 1360632), (72352, 1336335), (72618, 1331440), (72624, 1331330), (72930, 1325744), (73304, 1318980), (74137, 1304160), (74256, 1302070), (74404, 1299480), (74480, 1298154), (74613, 1295840), (74760, 1293292), (76076, 1270920), (76362, 1266160), (76440, 1264868), (77520, 1247246), (77792, 1242885), (78320, 1234506), (78540, 1231048), (78676, 1228920), (79135, 1221792), (79968, 1209065), (80080, 1207374), (80990, 1193808), (81168, 1191190), (81510, 1186192), (81928, 1180140), (82236, 1175720), (82859, 1166880), (82992, 1165010), (83215, 1161888), (83980, 1151304), (84084, 1149880), (84728, 1141140), (85085, 1136352), (85272, 1133860), (86240, 1121133), (86241, 1121120), (86632, 1116060), (86944, 1112055), (87220, 1108536), (87780, 1101464), (87932, 1099560), (88179, 1096480), (89089, 1085280), (89376, 1081795), (89760, 1077167), (90440, 1069068), (90780, 1065064), (91630, 1055184), (92378, 1046640), (92560, 1044582), (92820, 1041656), (93005, 1039584), (93984, 1028755), (94696, 1021020), (94962, 1018160), (95095, 1016736), (95942, 1007760), (96096, 1006145), (96824, 998580), (97188, 994840), (97240, 994308), (98345, 983136), (99484, 971880), (99680, 969969), (99858, 968240), (99960, 967252), (100320, 963781), (100776, 959420), (101460, 952952), (101816, 949620), (101920, 948651), (102102, 946960), (102410, 944112), (102795, 940576), (103740, 932008), (104664, 923780), (104720, 923286), (105105, 919904), (105910, 912912), (106080, 911449), (106590, 907088), (108290, 892848), (108528, 890890), (108680, 889644), (109648, 881790), (109915, 879648), (109956, 879320), (111072, 870485), (111606, 866320), (111720, 865436), (112112, 862410), (113386, 852720), (113696, 850395), (114114, 847280), (114988, 840840), (116501, 829920), (116688, 828590), (117040, 826098), (117480, 823004), (117572, 822360), (118014, 819280), (118370, 816816), (118560, 815507), (119119, 811680), (120120, 804916), (121030, 798864), (121040, 798798), (121485, 795872), (122892, 786760), (123760, 781242), (124355, 777504), (125664, 769405), (125970, 767536), (126616, 763620), (127092, 760760), (127270, 759696), (129360, 747422), (129584, 746130), (129948, 744040), (130207, 742560), (130416, 741370), (130830, 739024), (131898, 733040), (133133, 726240), (133144, 726180), (133280, 725439), (134368, 719565), (135280, 714714), (135660, 712712), (136136, 710220), (137060, 705432), (137445, 703456), (137683, 702240), (138320, 699006), (138567, 697760), (138840, 696388), (139552, 692835), (140140, 689928), (140448, 688415), (142044, 680680), (142120, 680316), (143735, 672672), (143913, 671840), (145236, 665720), (145248, 665665), (145860, 662872), (146608, 659490), (146965, 657888), (148274, 652080), (148512, 651035), (148808, 649740), (148960, 649077), (149226, 647920), (149520, 646646), (152152, 635460), (152724, 633080), (152880, 632434), (153615, 629408), (153881, 628320), (155040, 623623), (156640, 617253), (157080, 615524), (157352, 614460), (158270, 610896), (158865, 608608), (160160, 603687), (161980, 596904), (162336, 595595), (162435, 595232), (163020, 593096), (163856, 590070), (164472, 587860), (165718, 583440), (165984, 582505), (166430, 580944), (167960, 575652), (168168, 574940), (169456, 570570), (170079, 568480), (170170, 568176), (170544, 566930), (172482, 560560), (173264, 558030), (174097, 555360), (174440, 554268), (175560, 550732), (175864, 549780), (176358, 548240), (177555, 544544), (178178, 542640), (180880, 534534), (181545, 532576), (181560, 532532), (183260, 527592), (184756, 523320), (185120, 522291), (185640, 520828), (186010, 519792), (189392, 510510), (189924, 509080), (190190, 508368), (190905, 506464), (191884, 503880), (193648, 499290), (194376, 497420), (194480, 497154), (196690, 491568), (198968, 485940), (199716, 484120), (199920, 483626), (201229, 480480), (201552, 479710), (202920, 476476), (203632, 474810), (204204, 473480), (204820, 472056), (205590, 470288), (205751, 469920), (207480, 466004), (209328, 461890), (209440, 461643), (210210, 459952), (211820, 456456), (213180, 453544), (216359, 446880), (216580, 446424), (217056, 445445), (217360, 444822), (219296, 440895), (219830, 439824), (219912, 439660), (222411, 434720), (223212, 433160), (223440, 432718), (224224, 431205), (226772, 426360), (228228, 423640), (229976, 420420), (230945, 418656), (233002, 414960), (233376, 414295), (234080, 413049), (234960, 411502), (235144, 411180), (236028, 409640), (236740, 408408), (237405, 407264), (238238, 405840), (239855, 403104), (240240, 402458), (241813, 399840), (242060, 399432), (242080, 399399), (242970, 397936), (245784, 393380), (247520, 390621), (248577, 388960), (248710, 388752), (249645, 387296), (251940, 383768), (253232, 381810), (254184, 380380), (254540, 379848), (255255, 378784), (258720, 373711), (259168, 373065), (259896, 372020), (260414, 371280), (260832, 370685), (261660, 369512), (263796, 366520), (266266, 363120), (266288, 363090), (267267, 361760), (270560, 357357), (271320, 356356), (272272, 355110), (274120, 352716), (274890, 351728), (275366, 351120), (276640, 349503), (277134, 348880), (277680, 348194), (279015, 346528), (280280, 344964), (283465, 341088), (284088, 340340), (284240, 340158), (285285, 338912), (287470, 336336), (287826, 335920), (290472, 332860), (291720, 331436), (293216, 329745), (293930, 328944), (295035, 327712), (296548, 326040), (297616, 324870), (298452, 323960), (299040, 323323), (304304, 317730), (305448, 316540), (305760, 316217), (307230, 314704), (307762, 314160)]