96158074320

素因数分解:

$2^4\times 3^6\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 98, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 144, 147, 152, 154, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 196, 198, 207, 209, 210, 216, 220, 228, 230, 231, 240, 243, 245, 252, 253, 264, 266, 270, 276, 280, 285, 294, 297, 304, 308, 315, 322, 324, 330, 336, 342, 343, 345, 360, 368, 378, 380, 385, 392, 396, 399, 405, 414, 418, 420, 432, 437, 440, 441, 456, 460, 462, 483, 486, 490, 495, 504, 506, 513, 528, 532, 539, 540, 552, 560, 567, 570, 588, 594, 616, 621, 627, 630, 644, 648, 660, 665, 684, 686, 690, 693, 720, 729, 735, 756, 759, 760, 770, 784, 792, 798, 805, 810, 828, 836, 840, 855, 874, 880, 882, 891, 912, 920, 924, 931, 945, 966, 972, 980, 990, 1008, 1012, 1026, 1029, 1035, 1045, 1064, 1078, 1080, 1104, 1127, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1242, 1254, 1260, 1265, 1288, 1296, 1311, 1320, 1323, 1330, 1368, 1372, 1380, 1386, 1449, 1458, 1463, 1470, 1485, 1512, 1518, 1520, 1539, 1540, 1584, 1596, 1610, 1617, 1620, 1656, 1672, 1680, 1701, 1710, 1715, 1748, 1764, 1771, 1782, 1840, 1848, 1862, 1863, 1881, 1890, 1932, 1944, 1960, 1980, 1995, 2024, 2052, 2058, 2070, 2079, 2090, 2128, 2156, 2160, 2185, 2205, 2254, 2268, 2277, 2280, 2310, 2352, 2376, 2394, 2415, 2430, 2484, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2646, 2660, 2673, 2695, 2736, 2744, 2760, 2772, 2793, 2835, 2898, 2916, 2926, 2940, 2970, 3024, 3036, 3059, 3078, 3080, 3087, 3105, 3135, 3192, 3220, 3234, 3240, 3312, 3344, 3381, 3402, 3420, 3430, 3465, 3496, 3528, 3542, 3564, 3591, 3645, 3696, 3724, 3726, 3762, 3773, 3780, 3795, 3864, 3888, 3920, 3933, 3960, 3969, 3990, 4048, 4104, 4116, 4140, 4158, 4180, 4312, 4347, 4370, 4389, 4410, 4455, 4508, 4536, 4554, 4560, 4617, 4620, 4655, 4752, 4788, 4807, 4830, 4851, 4860, 4968, 5016, 5040, 5060, 5103, 5130, 5145, 5244, 5292, 5313, 5320, 5346, 5390, 5488, 5520, 5544, 5586, 5589, 5635, 5643, 5670, 5796, 5832, 5852, 5880, 5940, 5985, 6072, 6118, 6156, 6160, 6174, 6210, 6237, 6270, 6384, 6440, 6468, 6480, 6517, 6555, 6615, 6762, 6804, 6831, 6840, 6860, 6930, 6992, 7056, 7084, 7128, 7182, 7245, 7290, 7315, 7448, 7452, 7524, 7546, 7560, 7590, 7695, 7728, 7866, 7889, 7920, 7938, 7980, 8019, 8085, 8208, 8232, 8280, 8316, 8360, 8379, 8505, 8624, 8694, 8740, 8778, 8820, 8855, 8910, 9016, 9072, 9108, 9177, 9234, 9240, 9261, 9310, 9315, 9405, 9576, 9614, 9660, 9702, 9720, 9936, 10032, 10120, 10143, 10206, 10241, 10260, 10290, 10395, 10488, 10584, 10626, 10640, 10692, 10773, 10780, 11088, 11172, 11178, 11270, 11286, 11319, 11340, 11385, 11592, 11664, 11704, 11760, 11799, 11880, 11907, 11970, 12144, 12236, 12312, 12348, 12397, 12420, 12474, 12540, 12880, 12936, 13034, 13041, 13110, 13167, 13230, 13365, 13524, 13608, 13662, 13680, 13720, 13851, 13860, 13965, 14168, 14256, 14364, 14421, 14490, 14553, 14580, 14630, 14896, 14904, 15048, 15092, 15120, 15180, 15295, 15390, 15435, 15732, 15778, 15876, 15939, 15960, 16038, 16170, 16464, 16560, 16632, 16720, 16758, 16767, 16905, 16929, 17010, 17388, 17480, 17556, 17640, 17710, 17820, 17955, 18032, 18216, 18354, 18468, 18480, 18522, 18620, 18630, 18711, 18810, 18865, 19152, 19228, 19320, 19404, 19440, 19551, 19665, 19845, 20240, 20286, 20412, 20482, 20493, 20520, 20580, 20790, 20976, 21168, 21252, 21384, 21413, 21546, 21560, 21735, 21945, 22344, 22356, 22540, 22572, 22638, 22680, 22770, 23085, 23184, 23408, 23598, 23667, 23760, 23814, 23940, 24035, 24255, 24472, 24624, 24696, 24794, 24840, 24948, 25080, 25137, 25515, 25872, 26068, 26082, 26220, 26334, 26460, 26565, 26730, 27048, 27216, 27324, 27440, 27531, 27702, 27720, 27783, 27930, 27945, 28215, 28336, 28728, 28842, 28980, 29106, 29160, 29260, 29808, 30096, 30184, 30360, 30429, 30590, 30723, 30780, 30870, 31185, 31464, 31556, 31752, 31878, 31920, 32076, 32319, 32340, 32585, 33264, 33516, 33534, 33649, 33810, 33858, 33957, 34020, 34155, 34776, 34960, 35112, 35280, 35397, 35420, 35640, 35721, 35910, 36432, 36708, 36936, 37044, 37191, 37240, 37260, 37422, 37620, 37730, 38456, 38640, 38808, 39102, 39123, 39330, 39445, 39501, 39690, 40095, 40572, 40824, 40964, 40986, 41040, 41160, 41580, 41895, 42504, 42768, 42826, 43092, 43120, 43263, 43470, 43659, 43890, 44688, 44712, 45080, 45144, 45276, 45360, 45540, 45885, 46170, 46305, 47196, 47334, 47628, 47817, 47880, 48070, 48510, 48944, 49392, 49588, 49680, 49896, 50160, 50274, 50715, 50787, 51030, 51205, 52136, 52164, 52440, 52668, 52920, 53130, 53460, 53865, 54096, 54648, 55062, 55404, 55440, 55566, 55860, 55890, 56133, 56430, 56595, 57456, 57684, 57960, 58212, 58320, 58520, 58653, 58995, 59535, 60368, 60720, 60858, 61180, 61446, 61479, 61560, 61740, 61985, 62370, 62928, 63112, 63504, 63756, 64152, 64239, 64638, 64680, 65170, 65205, 65835, 67032, 67068, 67298, 67620, 67716, 67914, 68040, 68310, 69255, 69552, 70224, 70794, 70840, 71001, 71280, 71442, 71687, 71820, 72105, 72765, 73416, 73872, 74088, 74382, 74480, 74520, 74844, 75240, 75411, 75460, 76912, 77616, 78204, 78246, 78660, 78890, 79002, 79380, 79695, 80190, 81144, 81648, 81928, 81972, 82320, 82593, 83160, 83349, 83790, 83835, 84645, 85008, 85652, 86184, 86526, 86779, 86940, 87318, 87780, 89424, 90160, 90288, 90552, 91080, 91287, 91770, 92169, 92340, 92610, 93555, 94392, 94668, 95256, 95634, 95760, 96140, 96957, 97020, 97755, 99176, 99792, 100548, 100947, 101430, 101574, 101871, 102060, 102410, 102465, 104272, 104328, 104880, 105336, 105840, 106191, 106260, 106920, 107065, 107730, 109296, 110124, 110808, 111132, 111573, 111720, 111780, 112266, 112860, 113190, 115368, 115920, 116424, 117040, 117306, 117369, 117990, 118335, 118503, 119070, 121716, 122360, 122892, 122958, 123120, 123480, 123970, 124740, 125685, 126224, 127512, 128304, 128478, 129276, 129360, 129789, 130340, 130410, 130977, 131670, 134064, 134136, 134596, 135240, 135432, 135828, 136080, 136620, 137655, 138510, 138915, 141588, 141680, 142002, 142884, 143374, 143451, 143640, 144210, 145530, 146832, 148176, 148764, 149040, 149688, 149891, 150480, 150822, 150920, 152145, 152361, 153615, 156408, 156492, 157320, 157780, 158004, 158760, 159390, 160380, 161595, 162288, 163856, 163944, 165186, 166320, 166698, 167580, 167670, 168245, 169290, 169785, 171304, 172368, 173052, 173558, 173880, 174636, 175560, 175959, 176985, 178605, 181104, 182160, 182574, 183540, 184338, 184437, 184680, 185220, 185955, 187110, 188784, 189336, 190512, 191268, 192280, 192717, 193914, 194040, 195510, 195615, 197505, 198352, 201096, 201894, 202860, 203148, 203742, 204120, 204820, 204930, 208656, 210672, 212382, 212520, 213003, 213840, 214130, 215061, 215460, 216315, 218295, 220248, 221616, 222264, 223146, 223440, 223560, 224532, 225720, 226233, 226380, 230736, 232848, 234612, 234738, 235543, 235980, 236670, 237006, 238140, 239085, 243432, 244720, 245784, 245916, 246960, 247779, 247940, 249480, 250047, 251370, 253935, 255024, 256956, 258552, 259578, 260337, 260680, 260820, 261954, 263340, 268272, 269192, 270480, 270864, 271656, 273240, 273861, 275310, 276507, 277020, 277830, 280665, 283176, 284004, 285768, 286748, 286902, 287280, 288420, 291060, 293265, 297528, 299376, 299782, 301644, 301840, 302841, 304290, 304722, 305613, 307230, 307395, 312816, 312984, 314640, 315560, 316008, 317520, 318573, 318780, 320760, 321195, 323190, 327888, 330372, 333396, 334719, 335160, 335340, 336490, 338580, 339570, 342608, 346104, 347116, 347760, 349272, 351120, 351918, 353970, 355005, 355509, 357210, 358435, 365148, 367080, 368676, 368874, 369360, 370440, 371910, 374220, 377055, 378672, 382536, 384560, 385434, 387828, 388080, 389367, 391020, 391230, 392931, 395010, 402192, 403788, 405720, 406296, 407484, 408240, 409640, 409860, 412965, 416745, 424764, 425040, 426006, 428260, 430122, 430353, 430920, 432630, 433895, 436590, 440496, 444528, 446292, 447120, 449064, 449673, 451440, 452466, 452760, 456435, 460845, 469224, 469476, 471086, 471960, 473340, 474012, 476280, 478170, 484785, 486864, 491568, 491832, 495558, 495880, 498960, 500094, 502740, 504735, 507870, 509355, 513912, 517104, 519156, 520674, 521360, 521640, 523908, 526680, 527877, 530955, 538384, 543312, 546480, 547722, 550620, 553014, 554040, 555660, 557865, 561330, 566352, 568008, 571536, 573496, 573804, 576840, 578151, 582120, 586530, 586845, 592515, 595056, 599564, 603288, 605682, 608580, 609444, 611226, 614460, 614790, 625968, 631120, 632016, 637146, 637560, 639009, 641520, 642390, 645183, 646380, 648945, 654885, 660744, 666792, 669438, 670320, 670680, 672980, 677160, 678699, 679140, 692208, 694232, 698544, 703836, 706629, 707940, 710010, 711018, 714420, 716870, 717255, 730296, 734160, 737352, 737748, 740880, 743337, 743820, 748440, 749455, 754110, 761805, 765072, 770868, 775656, 778734, 781011, 782040, 782460, 785862, 790020, 807576, 811440, 812592, 814968, 819280, 819720, 821583, 825930, 829521, 833490, 849528, 852012, 856520, 860244, 860706, 861840, 865260, 867790, 873180, 879795, 892584, 898128, 899346, 904932, 905520, 908523, 912870, 916839, 921690, 922185, 938448, 938952, 942172, 943920, 946680, 948024, 952560, 956340, 963585, 969570, 983664, 991116, 991760, 1000188, 1004157, 1005480, 1009470, 1015740, 1018710, 1027824, 1038312, 1041348, 1043280, 1047816, 1053360, 1055754, 1061910, 1065015, 1066527, 1075305, 1095444, 1101240, 1106028, 1108080, 1111320, 1115730, 1122660, 1131165, 1136016, 1146992, 1147608, 1153680, 1156302, 1164240, 1168101, 1173060, 1173690, 1177715, 1185030, 1199128, 1206576, 1211364, 1217160, 1218888, 1222452, 1228920, 1229580, 1238895, 1250235, 1274292, 1275120, 1278018, 1284780, 1290366, 1291059, 1292760, 1297890, 1301685, 1309770, 1321488, 1333584, 1338876, 1341360, 1345960, 1349019, 1354320, 1357398, 1358280, 1369305, 1382535, 1388464, 1407672, 1413258, 1415880, 1420020, 1422036, 1428840, 1433740, 1434510, 1460592, 1474704, 1475496, 1486674, 1487640, 1496880, 1498910, 1508220, 1514205, 1523610, 1528065, 1541736, 1551312, 1557468, 1562022, 1564080, 1564920, 1571724, 1580040, 1583631, 1592865, 1615152, 1629936, 1639440, 1643166, 1648801, 1651860, 1659042, 1666980, 1673595, 1699056, 1704024, 1713040, 1720488, 1721412, 1730520, 1734453, 1735580, 1746360, 1759590, 1777545, 1785168, 1798692, 1809864, 1817046, 1825740, 1833678, 1843380, 1844370, 1877904, 1884344, 1893360, 1896048, 1912680, 1917027, 1927170, 1935549, 1939140, 1946835, 1964655, 1982232, 2000376, 2008314, 2010960, 2018940, 2031480, 2037420, 2076624, 2082696, 2095632, 2111508, 2119887, 2123820, 2130030, 2133054, 2150610, 2151765, 2190888, 2202480, 2212056, 2222640, 2230011, 2231460, 2245320, 2248365, 2262330, 2295216, 2312604, 2336202, 2343033, 2346120, 2347380, 2355430, 2370060, 2398256, 2422728, 2434320, 2437776, 2444904, 2457840, 2459160, 2477790, 2488563, 2500470, 2548584, 2556036, 2569560, 2580732, 2582118, 2585520, 2595780, 2603370, 2619540, 2639385, 2677752, 2691920, 2698038, 2714796, 2716560, 2725569, 2738610, 2750517, 2765070, 2815344, 2826516, 2831760, 2840040, 2844072, 2857680, 2867480, 2869020, 2890755, 2950992, 2973348, 2975280, 2997820, 3012471, 3016440, 3028410, 3047220, 3056130, 3083472, 3114936, 3124044, 3129840, 3143448, 3160080, 3167262, 3185730, 3195045, 3225915, 3286332, 3297602, 3303720, 3318084, 3333960, 3347190, 3393495, 3408048, 3440976, 3442824, 3461040, 3468906, 3471160, 3492720, 3504303, 3519180, 3533145, 3555090, 3597384, 3619728, 3634092, 3651480, 3667356, 3686760, 3688740, 3716685, 3768688, 3825360, 3834054, 3854340, 3871098, 3878280, 3893670, 3905055, 3929310, 3964464, 4000752, 4016628, 4037880, 4047057, 4062960, 4074840, 4107915, 4147605, 4165392, 4223016, 4239774, 4247640, 4260060, 4266108, 4301220, 4303530, 4381776, 4424112, 4460022, 4462920, 4490640, 4496730, 4524660, 4542615, 4584195, 4625208, 4672404, 4686066, 4692240, 4694760, 4710860, 4740120, 4750893, 4845456, 4889808, 4918320, 4946403, 4955580, 4977126, 5000940, 5020785, 5097168, 5112072, 5139120, 5161464, 5164236, 5191560, 5203359, 5206740, 5239080, 5278770, 5332635, 5355504, 5396076, 5429592, 5451138, 5477220, 5501034, 5530140, 5653032, 5680080, 5688144, 5734960, 5738040, 5751081, 5781510, 5806647, 5840505, 5946696, 5995640, 6024942, 6032880, 6056820, 6094440, 6112260, 6229872, 6248088, 6286896, 6334524, 6359661, 6371460, 6390090, 6451830, 6455295, 6572664, 6595204, 6607440, 6636168, 6667920, 6694380, 6745095, 6786990, 6885648, 6937812, 6942320, 7008606, 7029099, 7038360, 7066290, 7110180, 7194768, 7268184, 7302960, 7334712, 7373520, 7377480, 7433370, 7465689, 7668108, 7708680, 7742196, 7756560, 7787340, 7810110, 7858620, 7918155, 8033256, 8075760, 8094114, 8149680, 8176707, 8215830, 8244005, 8295210, 8446032, 8479548, 8495280, 8520120, 8532216, 8602440, 8607060, 8672265, 8920044, 8925840, 8993460, 9037413, 9049320, 9085230, 9168390, 9250416, 9344808, 9372132, 9389520, 9421720, 9480240, 9501786, 9585135, 9677745, 9892806, 9911160, 9954252, 10001880, 10041570, 10224144, 10322928, 10328472, 10383120, 10406718, 10413480, 10478160, 10557540, 10599435, 10665270, 10792152, 10859184, 10902276, 10954440, 11002068, 11060280, 11150055, 11306064, 11476080, 11502162, 11563020, 11613294, 11681010, 11715165, 11893392, 11991280, 12049884, 12113640, 12141171, 12188880, 12224520, 12442815, 12496176, 12669048, 12719322, 12742920, 12780180, 12903660, 12910590, 13145328, 13190408, 13272336, 13388760, 13490190, 13573980, 13627845, 13752585, 13875624, 14017212, 14058198, 14076720, 14132580, 14220360, 14536368, 14669424, 14754960, 14839209, 14866740, 14931378, 15062355, 15336216, 15417360, 15484392, 15574680, 15610077, 15620220, 15717240, 15836310, 16066512, 16188228, 16353414, 16431660, 16488010, 16590420, 16959096, 17040240, 17064432, 17204880, 17214120, 17344530, 17419941, 17521515, 17840088, 17986920, 18074826, 18098640, 18170460, 18336780, 18689616, 18744264, 18843440, 19003572, 19078983, 19170270, 19355490, 19785612, 19822320, 19908504, 20003760, 20083140, 20235285, 20656944, 20813436, 20826960, 21087297, 21115080, 21198870, 21330540, 21584304, 21804552, 21908880, 22004136, 22120560, 22300110, 23004324, 23126040, 23226588, 23362020, 23430330, 23754465, 24099768, 24227280, 24282342, 24449040, 24530121, 24732015, 24885630, 25338096, 25438644, 25485840, 25560360, 25807320, 25821180, 26016795, 26380816, 26777520, 26980380, 27147960, 27255690, 27505170, 27751248, 28034424, 28116396, 28265160, 28440720, 28755405, 29033235, 29678418, 29733480, 29862756, 30124710, 30672432, 30968784, 31149360, 31220154, 31240440, 31434480, 31672620, 31798305, 32376456, 32706828, 32863320, 32976020, 33180840, 33918192, 34428240, 34689060, 34839882, 35043030, 35145495, 35680176, 35973840, 36149652, 36340920, 36423513, 36673560, 37328445, 37488528, 38007144, 38157966, 38340540, 38710980, 39571224, 39817008, 40166280, 40470570, 40883535, 41626872, 42174594, 42230160, 42397740, 42661080, 43609104, 44008272, 44517627, 44600220, 45187065, 46008648, 46252080, 46453176, 46724040, 46860660, 47508930, 48199536, 48564684, 49060242, 49464030, 49771260, 50877288, 51120720, 51614640, 51642360, 52033590, 52259823, 53960760, 54295920, 54511380, 55010340, 56068848, 56232792, 56530320, 57236949, 57510810, 58066470, 59356836, 59466960, 59725512, 60249420, 60705855, 62440308, 62480880, 63261891, 63345240, 63596610, 64752912, 65413656, 65726640, 65952040, 66361680, 69378120, 69679764, 70086060, 70290990, 72299304, 72681840, 72847026, 73347120, 74196045, 74656890, 76014288, 76315932, 76681080, 77421960, 78050385, 79142448, 80332560, 80941140, 81767070, 83253744, 84349188, 84795480, 85322160, 87099705, 89035254, 89200440, 90374130, 92017296, 92906352, 93448080, 93721320, 95017860, 95394915, 97129368, 98120484, 98928060, 99542520, 101754576, 103284720, 104067180, 104519646, 105436485, 107921520, 109022760, 109270539, 110020680, 112465584, 114473898, 115021620, 116132940, 118713672, 119451024, 120498840, 121411710, 122650605, 124880616, 126523782, 126690480, 127193220, 130827312, 131904080, 133552881, 138756240, 139359528, 140172120, 140581980, 144598608, 145694052, 148392090, 149313780, 152631864, 153362160, 154843920, 156100770, 161882280, 163534140, 168698376, 169590960, 171710847, 174199410, 178070508, 178400880, 180748260, 182117565, 187442640, 190035720, 190789830, 194258736, 196240968, 197856120, 199085040, 208134360, 209039292, 210872970, 218045520, 218541078, 220041360, 222588135, 228947796, 230043240, 232265880, 237427344, 240997680, 242823420, 245301210, 249761232, 253047564, 254386440, 261299115, 267105762, 278719056, 280344240, 281163960, 286184745, 291388104, 296784180, 298627560, 305263728, 312201540, 316309455, 323764560, 327068280, 337396752, 343421694, 348398820, 356141016, 361496520, 364235130, 380071440, 381579660, 392481936, 395712240, 400658643, 416268720, 418078584, 421745940, 437082156, 445176270, 457895592, 460086480, 464531760, 485646840, 490602420, 506095128, 508772880, 522598230, 534211524, 546352695, 562327920, 572369490, 582776208, 593568360, 597255120, 624403080, 632618910, 654136560, 667764405, 686843388, 696797640, 712282032, 722993040, 728470260, 763159320, 801317286, 836157168, 843491880, 858554235, 874164312, 890352540, 915791184, 971293680, 981204840, 1012190256, 1045196460, 1068423048, 1092705390, 1144738980, 1187136720, 1201975929, 1248806160, 1265237820, 1335528810, 1373686776, 1393595280, 1456940520, 1526318640, 1602634572, 1686983760, 1717108470, 1748328624, 1780705080, 1962409680, 2003293215, 2090392920, 2136846096, 2185410780, 2289477960, 2403951858, 2530475640, 2671057620, 2747373552, 2913881040, 3205269144, 3434216940, 3561410160, 4006586430, 4180785840, 4370821560, 4578955920, 4807903716, 5060951280, 5342115240, 6009879645, 6410538288, 6868433880, 8013172860, 8741643120, 9615807432, 10684230480, 12019759290, 13736867760, 16026345720, 19231614864, 24039518580, 32052691440, 48079037160, 96158074320]

約数ペア:

[(1, 96158074320), (2, 48079037160), (3, 32052691440), (4, 24039518580), (5, 19231614864), (6, 16026345720), (7, 13736867760), (8, 12019759290), (9, 10684230480), (10, 9615807432), (11, 8741643120), (12, 8013172860), (14, 6868433880), (15, 6410538288), (16, 6009879645), (18, 5342115240), (19, 5060951280), (20, 4807903716), (21, 4578955920), (22, 4370821560), (23, 4180785840), (24, 4006586430), (27, 3561410160), (28, 3434216940), (30, 3205269144), (33, 2913881040), (35, 2747373552), (36, 2671057620), (38, 2530475640), (40, 2403951858), (42, 2289477960), (44, 2185410780), (45, 2136846096), (46, 2090392920), (48, 2003293215), (49, 1962409680), (54, 1780705080), (55, 1748328624), (56, 1717108470), (57, 1686983760), (60, 1602634572), (63, 1526318640), (66, 1456940520), (69, 1393595280), (70, 1373686776), (72, 1335528810), (76, 1265237820), (77, 1248806160), (80, 1201975929), (81, 1187136720), (84, 1144738980), (88, 1092705390), (90, 1068423048), (92, 1045196460), (95, 1012190256), (98, 981204840), (99, 971293680), (105, 915791184), (108, 890352540), (110, 874164312), (112, 858554235), (114, 843491880), (115, 836157168), (120, 801317286), (126, 763159320), (132, 728470260), (133, 722993040), (135, 712282032), (138, 696797640), (140, 686843388), (144, 667764405), (147, 654136560), (152, 632618910), (154, 624403080), (161, 597255120), (162, 593568360), (165, 582776208), (168, 572369490), (171, 562327920), (176, 546352695), (180, 534211524), (184, 522598230), (189, 508772880), (190, 506095128), (196, 490602420), (198, 485646840), (207, 464531760), (209, 460086480), (210, 457895592), (216, 445176270), (220, 437082156), (228, 421745940), (230, 418078584), (231, 416268720), (240, 400658643), (243, 395712240), (245, 392481936), (252, 381579660), (253, 380071440), (264, 364235130), (266, 361496520), (270, 356141016), (276, 348398820), (280, 343421694), (285, 337396752), (294, 327068280), (297, 323764560), (304, 316309455), (308, 312201540), (315, 305263728), (322, 298627560), (324, 296784180), (330, 291388104), (336, 286184745), (342, 281163960), (343, 280344240), (345, 278719056), (360, 267105762), (368, 261299115), (378, 254386440), (380, 253047564), (385, 249761232), (392, 245301210), (396, 242823420), (399, 240997680), (405, 237427344), (414, 232265880), (418, 230043240), (420, 228947796), (432, 222588135), (437, 220041360), (440, 218541078), (441, 218045520), (456, 210872970), (460, 209039292), (462, 208134360), (483, 199085040), (486, 197856120), (490, 196240968), (495, 194258736), (504, 190789830), (506, 190035720), (513, 187442640), (528, 182117565), (532, 180748260), (539, 178400880), (540, 178070508), (552, 174199410), (560, 171710847), (567, 169590960), (570, 168698376), (588, 163534140), (594, 161882280), (616, 156100770), (621, 154843920), (627, 153362160), (630, 152631864), (644, 149313780), (648, 148392090), (660, 145694052), (665, 144598608), (684, 140581980), (686, 140172120), (690, 139359528), (693, 138756240), (720, 133552881), (729, 131904080), (735, 130827312), (756, 127193220), (759, 126690480), (760, 126523782), (770, 124880616), (784, 122650605), (792, 121411710), (798, 120498840), (805, 119451024), (810, 118713672), (828, 116132940), (836, 115021620), (840, 114473898), (855, 112465584), (874, 110020680), (880, 109270539), (882, 109022760), (891, 107921520), (912, 105436485), (920, 104519646), (924, 104067180), (931, 103284720), (945, 101754576), (966, 99542520), (972, 98928060), (980, 98120484), (990, 97129368), (1008, 95394915), (1012, 95017860), (1026, 93721320), (1029, 93448080), (1035, 92906352), (1045, 92017296), (1064, 90374130), (1078, 89200440), (1080, 89035254), (1104, 87099705), (1127, 85322160), (1134, 84795480), (1140, 84349188), (1155, 83253744), (1176, 81767070), (1188, 80941140), (1197, 80332560), (1215, 79142448), (1232, 78050385), (1242, 77421960), (1254, 76681080), (1260, 76315932), (1265, 76014288), (1288, 74656890), (1296, 74196045), (1311, 73347120), (1320, 72847026), (1323, 72681840), (1330, 72299304), (1368, 70290990), (1372, 70086060), (1380, 69679764), (1386, 69378120), (1449, 66361680), (1458, 65952040), (1463, 65726640), (1470, 65413656), (1485, 64752912), (1512, 63596610), (1518, 63345240), (1520, 63261891), (1539, 62480880), (1540, 62440308), (1584, 60705855), (1596, 60249420), (1610, 59725512), (1617, 59466960), (1620, 59356836), (1656, 58066470), (1672, 57510810), (1680, 57236949), (1701, 56530320), (1710, 56232792), (1715, 56068848), (1748, 55010340), (1764, 54511380), (1771, 54295920), (1782, 53960760), (1840, 52259823), (1848, 52033590), (1862, 51642360), (1863, 51614640), (1881, 51120720), (1890, 50877288), (1932, 49771260), (1944, 49464030), (1960, 49060242), (1980, 48564684), (1995, 48199536), (2024, 47508930), (2052, 46860660), (2058, 46724040), (2070, 46453176), (2079, 46252080), (2090, 46008648), (2128, 45187065), (2156, 44600220), (2160, 44517627), (2185, 44008272), (2205, 43609104), (2254, 42661080), (2268, 42397740), (2277, 42230160), (2280, 42174594), (2310, 41626872), (2352, 40883535), (2376, 40470570), (2394, 40166280), (2415, 39817008), (2430, 39571224), (2484, 38710980), (2508, 38340540), (2520, 38157966), (2530, 38007144), (2565, 37488528), (2576, 37328445), (2622, 36673560), (2640, 36423513), (2646, 36340920), (2660, 36149652), (2673, 35973840), (2695, 35680176), (2736, 35145495), (2744, 35043030), (2760, 34839882), (2772, 34689060), (2793, 34428240), (2835, 33918192), (2898, 33180840), (2916, 32976020), (2926, 32863320), (2940, 32706828), (2970, 32376456), (3024, 31798305), (3036, 31672620), (3059, 31434480), (3078, 31240440), (3080, 31220154), (3087, 31149360), (3105, 30968784), (3135, 30672432), (3192, 30124710), (3220, 29862756), (3234, 29733480), (3240, 29678418), (3312, 29033235), (3344, 28755405), (3381, 28440720), (3402, 28265160), (3420, 28116396), (3430, 28034424), (3465, 27751248), (3496, 27505170), (3528, 27255690), (3542, 27147960), (3564, 26980380), (3591, 26777520), (3645, 26380816), (3696, 26016795), (3724, 25821180), (3726, 25807320), (3762, 25560360), (3773, 25485840), (3780, 25438644), (3795, 25338096), (3864, 24885630), (3888, 24732015), (3920, 24530121), (3933, 24449040), (3960, 24282342), (3969, 24227280), (3990, 24099768), (4048, 23754465), (4104, 23430330), (4116, 23362020), (4140, 23226588), (4158, 23126040), (4180, 23004324), (4312, 22300110), (4347, 22120560), (4370, 22004136), (4389, 21908880), (4410, 21804552), (4455, 21584304), (4508, 21330540), (4536, 21198870), (4554, 21115080), (4560, 21087297), (4617, 20826960), (4620, 20813436), (4655, 20656944), (4752, 20235285), (4788, 20083140), (4807, 20003760), (4830, 19908504), (4851, 19822320), (4860, 19785612), (4968, 19355490), (5016, 19170270), (5040, 19078983), (5060, 19003572), (5103, 18843440), (5130, 18744264), (5145, 18689616), (5244, 18336780), (5292, 18170460), (5313, 18098640), (5320, 18074826), (5346, 17986920), (5390, 17840088), (5488, 17521515), (5520, 17419941), (5544, 17344530), (5586, 17214120), (5589, 17204880), (5635, 17064432), (5643, 17040240), (5670, 16959096), (5796, 16590420), (5832, 16488010), (5852, 16431660), (5880, 16353414), (5940, 16188228), (5985, 16066512), (6072, 15836310), (6118, 15717240), (6156, 15620220), (6160, 15610077), (6174, 15574680), (6210, 15484392), (6237, 15417360), (6270, 15336216), (6384, 15062355), (6440, 14931378), (6468, 14866740), (6480, 14839209), (6517, 14754960), (6555, 14669424), (6615, 14536368), (6762, 14220360), (6804, 14132580), (6831, 14076720), (6840, 14058198), (6860, 14017212), (6930, 13875624), (6992, 13752585), (7056, 13627845), (7084, 13573980), (7128, 13490190), (7182, 13388760), (7245, 13272336), (7290, 13190408), (7315, 13145328), (7448, 12910590), (7452, 12903660), (7524, 12780180), (7546, 12742920), (7560, 12719322), (7590, 12669048), (7695, 12496176), (7728, 12442815), (7866, 12224520), (7889, 12188880), (7920, 12141171), (7938, 12113640), (7980, 12049884), (8019, 11991280), (8085, 11893392), (8208, 11715165), (8232, 11681010), (8280, 11613294), (8316, 11563020), (8360, 11502162), (8379, 11476080), (8505, 11306064), (8624, 11150055), (8694, 11060280), (8740, 11002068), (8778, 10954440), (8820, 10902276), (8855, 10859184), (8910, 10792152), (9016, 10665270), (9072, 10599435), (9108, 10557540), (9177, 10478160), (9234, 10413480), (9240, 10406718), (9261, 10383120), (9310, 10328472), (9315, 10322928), (9405, 10224144), (9576, 10041570), (9614, 10001880), (9660, 9954252), (9702, 9911160), (9720, 9892806), (9936, 9677745), (10032, 9585135), (10120, 9501786), (10143, 9480240), (10206, 9421720), (10241, 9389520), (10260, 9372132), (10290, 9344808), (10395, 9250416), (10488, 9168390), (10584, 9085230), (10626, 9049320), (10640, 9037413), (10692, 8993460), (10773, 8925840), (10780, 8920044), (11088, 8672265), (11172, 8607060), (11178, 8602440), (11270, 8532216), (11286, 8520120), (11319, 8495280), (11340, 8479548), (11385, 8446032), (11592, 8295210), (11664, 8244005), (11704, 8215830), (11760, 8176707), (11799, 8149680), (11880, 8094114), (11907, 8075760), (11970, 8033256), (12144, 7918155), (12236, 7858620), (12312, 7810110), (12348, 7787340), (12397, 7756560), (12420, 7742196), (12474, 7708680), (12540, 7668108), (12880, 7465689), (12936, 7433370), (13034, 7377480), (13041, 7373520), (13110, 7334712), (13167, 7302960), (13230, 7268184), (13365, 7194768), (13524, 7110180), (13608, 7066290), (13662, 7038360), (13680, 7029099), (13720, 7008606), (13851, 6942320), (13860, 6937812), (13965, 6885648), (14168, 6786990), (14256, 6745095), (14364, 6694380), (14421, 6667920), (14490, 6636168), (14553, 6607440), (14580, 6595204), (14630, 6572664), (14896, 6455295), (14904, 6451830), (15048, 6390090), (15092, 6371460), (15120, 6359661), (15180, 6334524), (15295, 6286896), (15390, 6248088), (15435, 6229872), (15732, 6112260), (15778, 6094440), (15876, 6056820), (15939, 6032880), (15960, 6024942), (16038, 5995640), (16170, 5946696), (16464, 5840505), (16560, 5806647), (16632, 5781510), (16720, 5751081), (16758, 5738040), (16767, 5734960), (16905, 5688144), (16929, 5680080), (17010, 5653032), (17388, 5530140), (17480, 5501034), (17556, 5477220), (17640, 5451138), (17710, 5429592), (17820, 5396076), (17955, 5355504), (18032, 5332635), (18216, 5278770), (18354, 5239080), (18468, 5206740), (18480, 5203359), (18522, 5191560), (18620, 5164236), (18630, 5161464), (18711, 5139120), (18810, 5112072), (18865, 5097168), (19152, 5020785), (19228, 5000940), (19320, 4977126), (19404, 4955580), (19440, 4946403), (19551, 4918320), (19665, 4889808), (19845, 4845456), (20240, 4750893), (20286, 4740120), (20412, 4710860), (20482, 4694760), (20493, 4692240), (20520, 4686066), (20580, 4672404), (20790, 4625208), (20976, 4584195), (21168, 4542615), (21252, 4524660), (21384, 4496730), (21413, 4490640), (21546, 4462920), (21560, 4460022), (21735, 4424112), (21945, 4381776), (22344, 4303530), (22356, 4301220), (22540, 4266108), (22572, 4260060), (22638, 4247640), (22680, 4239774), (22770, 4223016), (23085, 4165392), (23184, 4147605), (23408, 4107915), (23598, 4074840), (23667, 4062960), (23760, 4047057), (23814, 4037880), (23940, 4016628), (24035, 4000752), (24255, 3964464), (24472, 3929310), (24624, 3905055), (24696, 3893670), (24794, 3878280), (24840, 3871098), (24948, 3854340), (25080, 3834054), (25137, 3825360), (25515, 3768688), (25872, 3716685), (26068, 3688740), (26082, 3686760), (26220, 3667356), (26334, 3651480), (26460, 3634092), (26565, 3619728), (26730, 3597384), (27048, 3555090), (27216, 3533145), (27324, 3519180), (27440, 3504303), (27531, 3492720), (27702, 3471160), (27720, 3468906), (27783, 3461040), (27930, 3442824), (27945, 3440976), (28215, 3408048), (28336, 3393495), (28728, 3347190), (28842, 3333960), (28980, 3318084), (29106, 3303720), (29160, 3297602), (29260, 3286332), (29808, 3225915), (30096, 3195045), (30184, 3185730), (30360, 3167262), (30429, 3160080), (30590, 3143448), (30723, 3129840), (30780, 3124044), (30870, 3114936), (31185, 3083472), (31464, 3056130), (31556, 3047220), (31752, 3028410), (31878, 3016440), (31920, 3012471), (32076, 2997820), (32319, 2975280), (32340, 2973348), (32585, 2950992), (33264, 2890755), (33516, 2869020), (33534, 2867480), (33649, 2857680), (33810, 2844072), (33858, 2840040), (33957, 2831760), (34020, 2826516), (34155, 2815344), (34776, 2765070), (34960, 2750517), (35112, 2738610), (35280, 2725569), (35397, 2716560), (35420, 2714796), (35640, 2698038), (35721, 2691920), (35910, 2677752), (36432, 2639385), (36708, 2619540), (36936, 2603370), (37044, 2595780), (37191, 2585520), (37240, 2582118), (37260, 2580732), (37422, 2569560), (37620, 2556036), (37730, 2548584), (38456, 2500470), (38640, 2488563), (38808, 2477790), (39102, 2459160), (39123, 2457840), (39330, 2444904), (39445, 2437776), (39501, 2434320), (39690, 2422728), (40095, 2398256), (40572, 2370060), (40824, 2355430), (40964, 2347380), (40986, 2346120), (41040, 2343033), (41160, 2336202), (41580, 2312604), (41895, 2295216), (42504, 2262330), (42768, 2248365), (42826, 2245320), (43092, 2231460), (43120, 2230011), (43263, 2222640), (43470, 2212056), (43659, 2202480), (43890, 2190888), (44688, 2151765), (44712, 2150610), (45080, 2133054), (45144, 2130030), (45276, 2123820), (45360, 2119887), (45540, 2111508), (45885, 2095632), (46170, 2082696), (46305, 2076624), (47196, 2037420), (47334, 2031480), (47628, 2018940), (47817, 2010960), (47880, 2008314), (48070, 2000376), (48510, 1982232), (48944, 1964655), (49392, 1946835), (49588, 1939140), (49680, 1935549), (49896, 1927170), (50160, 1917027), (50274, 1912680), (50715, 1896048), (50787, 1893360), (51030, 1884344), (51205, 1877904), (52136, 1844370), (52164, 1843380), (52440, 1833678), (52668, 1825740), (52920, 1817046), (53130, 1809864), (53460, 1798692), (53865, 1785168), (54096, 1777545), (54648, 1759590), (55062, 1746360), (55404, 1735580), (55440, 1734453), (55566, 1730520), (55860, 1721412), (55890, 1720488), (56133, 1713040), (56430, 1704024), (56595, 1699056), (57456, 1673595), (57684, 1666980), (57960, 1659042), (58212, 1651860), (58320, 1648801), (58520, 1643166), (58653, 1639440), (58995, 1629936), (59535, 1615152), (60368, 1592865), (60720, 1583631), (60858, 1580040), (61180, 1571724), (61446, 1564920), (61479, 1564080), (61560, 1562022), (61740, 1557468), (61985, 1551312), (62370, 1541736), (62928, 1528065), (63112, 1523610), (63504, 1514205), (63756, 1508220), (64152, 1498910), (64239, 1496880), (64638, 1487640), (64680, 1486674), (65170, 1475496), (65205, 1474704), (65835, 1460592), (67032, 1434510), (67068, 1433740), (67298, 1428840), (67620, 1422036), (67716, 1420020), (67914, 1415880), (68040, 1413258), (68310, 1407672), (69255, 1388464), (69552, 1382535), (70224, 1369305), (70794, 1358280), (70840, 1357398), (71001, 1354320), (71280, 1349019), (71442, 1345960), (71687, 1341360), (71820, 1338876), (72105, 1333584), (72765, 1321488), (73416, 1309770), (73872, 1301685), (74088, 1297890), (74382, 1292760), (74480, 1291059), (74520, 1290366), (74844, 1284780), (75240, 1278018), (75411, 1275120), (75460, 1274292), (76912, 1250235), (77616, 1238895), (78204, 1229580), (78246, 1228920), (78660, 1222452), (78890, 1218888), (79002, 1217160), (79380, 1211364), (79695, 1206576), (80190, 1199128), (81144, 1185030), (81648, 1177715), (81928, 1173690), (81972, 1173060), (82320, 1168101), (82593, 1164240), (83160, 1156302), (83349, 1153680), (83790, 1147608), (83835, 1146992), (84645, 1136016), (85008, 1131165), (85652, 1122660), (86184, 1115730), (86526, 1111320), (86779, 1108080), (86940, 1106028), (87318, 1101240), (87780, 1095444), (89424, 1075305), (90160, 1066527), (90288, 1065015), (90552, 1061910), (91080, 1055754), (91287, 1053360), (91770, 1047816), (92169, 1043280), (92340, 1041348), (92610, 1038312), (93555, 1027824), (94392, 1018710), (94668, 1015740), (95256, 1009470), (95634, 1005480), (95760, 1004157), (96140, 1000188), (96957, 991760), (97020, 991116), (97755, 983664), (99176, 969570), (99792, 963585), (100548, 956340), (100947, 952560), (101430, 948024), (101574, 946680), (101871, 943920), (102060, 942172), (102410, 938952), (102465, 938448), (104272, 922185), (104328, 921690), (104880, 916839), (105336, 912870), (105840, 908523), (106191, 905520), (106260, 904932), (106920, 899346), (107065, 898128), (107730, 892584), (109296, 879795), (110124, 873180), (110808, 867790), (111132, 865260), (111573, 861840), (111720, 860706), (111780, 860244), (112266, 856520), (112860, 852012), (113190, 849528), (115368, 833490), (115920, 829521), (116424, 825930), (117040, 821583), (117306, 819720), (117369, 819280), (117990, 814968), (118335, 812592), (118503, 811440), (119070, 807576), (121716, 790020), (122360, 785862), (122892, 782460), (122958, 782040), (123120, 781011), (123480, 778734), (123970, 775656), (124740, 770868), (125685, 765072), (126224, 761805), (127512, 754110), (128304, 749455), (128478, 748440), (129276, 743820), (129360, 743337), (129789, 740880), (130340, 737748), (130410, 737352), (130977, 734160), (131670, 730296), (134064, 717255), (134136, 716870), (134596, 714420), (135240, 711018), (135432, 710010), (135828, 707940), (136080, 706629), (136620, 703836), (137655, 698544), (138510, 694232), (138915, 692208), (141588, 679140), (141680, 678699), (142002, 677160), (142884, 672980), (143374, 670680), (143451, 670320), (143640, 669438), (144210, 666792), (145530, 660744), (146832, 654885), (148176, 648945), (148764, 646380), (149040, 645183), (149688, 642390), (149891, 641520), (150480, 639009), (150822, 637560), (150920, 637146), (152145, 632016), (152361, 631120), (153615, 625968), (156408, 614790), (156492, 614460), (157320, 611226), (157780, 609444), (158004, 608580), (158760, 605682), (159390, 603288), (160380, 599564), (161595, 595056), (162288, 592515), (163856, 586845), (163944, 586530), (165186, 582120), (166320, 578151), (166698, 576840), (167580, 573804), (167670, 573496), (168245, 571536), (169290, 568008), (169785, 566352), (171304, 561330), (172368, 557865), (173052, 555660), (173558, 554040), (173880, 553014), (174636, 550620), (175560, 547722), (175959, 546480), (176985, 543312), (178605, 538384), (181104, 530955), (182160, 527877), (182574, 526680), (183540, 523908), (184338, 521640), (184437, 521360), (184680, 520674), (185220, 519156), (185955, 517104), (187110, 513912), (188784, 509355), (189336, 507870), (190512, 504735), (191268, 502740), (192280, 500094), (192717, 498960), (193914, 495880), (194040, 495558), (195510, 491832), (195615, 491568), (197505, 486864), (198352, 484785), (201096, 478170), (201894, 476280), (202860, 474012), (203148, 473340), (203742, 471960), (204120, 471086), (204820, 469476), (204930, 469224), (208656, 460845), (210672, 456435), (212382, 452760), (212520, 452466), (213003, 451440), (213840, 449673), (214130, 449064), (215061, 447120), (215460, 446292), (216315, 444528), (218295, 440496), (220248, 436590), (221616, 433895), (222264, 432630), (223146, 430920), (223440, 430353), (223560, 430122), (224532, 428260), (225720, 426006), (226233, 425040), (226380, 424764), (230736, 416745), (232848, 412965), (234612, 409860), (234738, 409640), (235543, 408240), (235980, 407484), (236670, 406296), (237006, 405720), (238140, 403788), (239085, 402192), (243432, 395010), (244720, 392931), (245784, 391230), (245916, 391020), (246960, 389367), (247779, 388080), (247940, 387828), (249480, 385434), (250047, 384560), (251370, 382536), (253935, 378672), (255024, 377055), (256956, 374220), (258552, 371910), (259578, 370440), (260337, 369360), (260680, 368874), (260820, 368676), (261954, 367080), (263340, 365148), (268272, 358435), (269192, 357210), (270480, 355509), (270864, 355005), (271656, 353970), (273240, 351918), (273861, 351120), (275310, 349272), (276507, 347760), (277020, 347116), (277830, 346104), (280665, 342608), (283176, 339570), (284004, 338580), (285768, 336490), (286748, 335340), (286902, 335160), (287280, 334719), (288420, 333396), (291060, 330372), (293265, 327888), (297528, 323190), (299376, 321195), (299782, 320760), (301644, 318780), (301840, 318573), (302841, 317520), (304290, 316008), (304722, 315560), (305613, 314640), (307230, 312984), (307395, 312816)]