96626819520

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 71, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 126, 132, 133, 136, 140, 142, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 213, 220, 224, 228, 231, 238, 240, 252, 255, 264, 266, 272, 280, 284, 285, 288, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 355, 357, 360, 361, 374, 380, 385, 396, 399, 408, 418, 420, 426, 440, 448, 456, 462, 476, 480, 495, 497, 504, 510, 528, 532, 544, 560, 561, 568, 570, 576, 595, 608, 612, 616, 627, 630, 639, 646, 660, 665, 672, 680, 684, 693, 704, 710, 714, 720, 722, 748, 760, 765, 770, 781, 792, 798, 816, 836, 840, 852, 855, 880, 912, 924, 935, 952, 960, 969, 990, 994, 1008, 1020, 1045, 1056, 1064, 1065, 1071, 1083, 1088, 1120, 1122, 1136, 1140, 1155, 1190, 1197, 1207, 1216, 1224, 1232, 1254, 1260, 1278, 1292, 1309, 1320, 1330, 1344, 1349, 1360, 1368, 1386, 1420, 1428, 1440, 1444, 1463, 1491, 1496, 1520, 1530, 1540, 1562, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1704, 1710, 1760, 1785, 1805, 1824, 1848, 1870, 1881, 1904, 1938, 1980, 1988, 1995, 2016, 2040, 2090, 2112, 2128, 2130, 2142, 2166, 2240, 2244, 2261, 2272, 2280, 2310, 2343, 2380, 2394, 2414, 2448, 2464, 2485, 2508, 2520, 2527, 2556, 2584, 2618, 2640, 2660, 2698, 2720, 2736, 2772, 2805, 2840, 2856, 2880, 2888, 2907, 2926, 2982, 2992, 3040, 3060, 3080, 3124, 3135, 3168, 3192, 3195, 3230, 3249, 3264, 3344, 3360, 3366, 3408, 3420, 3465, 3520, 3553, 3570, 3610, 3621, 3648, 3696, 3740, 3762, 3808, 3876, 3905, 3927, 3960, 3971, 3976, 3990, 4032, 4047, 4080, 4180, 4256, 4260, 4284, 4332, 4389, 4473, 4488, 4522, 4544, 4560, 4620, 4686, 4760, 4788, 4828, 4845, 4896, 4928, 4970, 5016, 5040, 5054, 5112, 5168, 5236, 5280, 5320, 5355, 5396, 5415, 5440, 5467, 5472, 5544, 5610, 5680, 5712, 5776, 5814, 5852, 5964, 5984, 5985, 6035, 6080, 6120, 6137, 6160, 6248, 6270, 6336, 6384, 6390, 6460, 6498, 6545, 6688, 6720, 6732, 6745, 6783, 6816, 6840, 6930, 7029, 7106, 7140, 7220, 7242, 7315, 7392, 7455, 7480, 7524, 7581, 7616, 7752, 7810, 7854, 7920, 7942, 7952, 7980, 8094, 8160, 8360, 8415, 8449, 8512, 8520, 8568, 8664, 8778, 8946, 8976, 9044, 9120, 9240, 9372, 9405, 9443, 9520, 9576, 9656, 9690, 9792, 9940, 10032, 10080, 10108, 10224, 10336, 10472, 10560, 10640, 10659, 10710, 10792, 10830, 10863, 10934, 10944, 11088, 11220, 11305, 11360, 11424, 11552, 11628, 11704, 11715, 11781, 11913, 11928, 11968, 11970, 12070, 12141, 12240, 12274, 12320, 12496, 12540, 12635, 12768, 12780, 12920, 12996, 13090, 13167, 13277, 13376, 13464, 13490, 13566, 13632, 13680, 13860, 14058, 14212, 14280, 14440, 14484, 14535, 14630, 14784, 14839, 14910, 14960, 15048, 15162, 15504, 15620, 15708, 15840, 15884, 15904, 15960, 16188, 16245, 16320, 16401, 16720, 16830, 16898, 17040, 17136, 17328, 17556, 17765, 17892, 17952, 18088, 18105, 18240, 18411, 18480, 18744, 18810, 18886, 19040, 19152, 19312, 19380, 19635, 19855, 19880, 20064, 20160, 20216, 20235, 20349, 20448, 20672, 20944, 21280, 21318, 21420, 21584, 21660, 21726, 21868, 21945, 22176, 22365, 22440, 22610, 22720, 22743, 22848, 22933, 23104, 23256, 23408, 23430, 23562, 23826, 23856, 23940, 24140, 24282, 24480, 24548, 24640, 24871, 24992, 25080, 25270, 25347, 25536, 25560, 25631, 25840, 25992, 26180, 26334, 26554, 26928, 26980, 27132, 27335, 27360, 27720, 27797, 28116, 28329, 28424, 28560, 28880, 28968, 29070, 29260, 29678, 29820, 29920, 30096, 30324, 30685, 31008, 31240, 31416, 31680, 31768, 31808, 31920, 31977, 32376, 32490, 32802, 33440, 33660, 33796, 33915, 34080, 34272, 34656, 35112, 35145, 35530, 35739, 35784, 35904, 36176, 36210, 36822, 36960, 37488, 37620, 37772, 37905, 38080, 38304, 38624, 38760, 39270, 39710, 39760, 39831, 40128, 40432, 40470, 40698, 40896, 41888, 42245, 42560, 42636, 42840, 42959, 43168, 43320, 43452, 43736, 43890, 44352, 44517, 44730, 44880, 45220, 45486, 45866, 46512, 46816, 46860, 47124, 47215, 47652, 47712, 47880, 48280, 48564, 48960, 49096, 49203, 49742, 49984, 50160, 50540, 50694, 51120, 51262, 51680, 51984, 52360, 52668, 53108, 53295, 53856, 53960, 54264, 54315, 54670, 54720, 55233, 55440, 55594, 56232, 56658, 56848, 57120, 57760, 57936, 58140, 58520, 58905, 59356, 59565, 59640, 59840, 60192, 60648, 60705, 61370, 62016, 62480, 62832, 63536, 63840, 63954, 64752, 64980, 65604, 65835, 66385, 66880, 67320, 67507, 67592, 67830, 68160, 68544, 68799, 69312, 70224, 70290, 71060, 71478, 71568, 72352, 72420, 73644, 73920, 74195, 74613, 74976, 75240, 75544, 75810, 76041, 76608, 76893, 77248, 77520, 78540, 79420, 79520, 79662, 80864, 80940, 81396, 82005, 83391, 83776, 84490, 84987, 85272, 85680, 85918, 86336, 86640, 86904, 87472, 87780, 89034, 89460, 89760, 90440, 90972, 91732, 92055, 92939, 93024, 93632, 93720, 94248, 94430, 95304, 95424, 95760, 96560, 97128, 98192, 98406, 99484, 100320, 101080, 101388, 101745, 102240, 102524, 103360, 103873, 103968, 104720, 105336, 106216, 106590, 107712, 107920, 108528, 108630, 109340, 110466, 110880, 111188, 112464, 113316, 113696, 113715, 114240, 114665, 115520, 115872, 116280, 117040, 117810, 118712, 119130, 119280, 119493, 120384, 121296, 121410, 122740, 124355, 124960, 125664, 126735, 127072, 127680, 127908, 128155, 128877, 129504, 129960, 131208, 131670, 132770, 133551, 134640, 135014, 135184, 135660, 137598, 138985, 140448, 140580, 141645, 142120, 142956, 143136, 144704, 144840, 147288, 148390, 149226, 149952, 150480, 151088, 151620, 152082, 153786, 155040, 157080, 158840, 159040, 159324, 159885, 160531, 161728, 161880, 162792, 164010, 166782, 168980, 169974, 170544, 171360, 171836, 173280, 173808, 174944, 175560, 178068, 178695, 178920, 179417, 179520, 180880, 181944, 183464, 184110, 185878, 186048, 187440, 188496, 188860, 190608, 191520, 193120, 194256, 196384, 196812, 198968, 199155, 200640, 202160, 202521, 202776, 203490, 204480, 205048, 206397, 207746, 207936, 209440, 210672, 212432, 213180, 214795, 215840, 217056, 217260, 218680, 220932, 221760, 222376, 222585, 223839, 224928, 226632, 227392, 227430, 229330, 230679, 231744, 232560, 234080, 235620, 237424, 238260, 238560, 238986, 242592, 242820, 245480, 246015, 248710, 249920, 250173, 251328, 252263, 253470, 254144, 255816, 256310, 257754, 259008, 259920, 262416, 263340, 265540, 267102, 269280, 270028, 270368, 271320, 275196, 276165, 277970, 278817, 280896, 281160, 281941, 283290, 284240, 285912, 286272, 289680, 294576, 296780, 298452, 300960, 302176, 303240, 304164, 307572, 310080, 311619, 314160, 317680, 318648, 319770, 321062, 323760, 325584, 328020, 333564, 337535, 337960, 339948, 341088, 342720, 343672, 343995, 346560, 347616, 349888, 351120, 356136, 357390, 357840, 358834, 361760, 363888, 366928, 368220, 371756, 373065, 374880, 376992, 377720, 380205, 381216, 383040, 384465, 386240, 386631, 388512, 392768, 393624, 397936, 398310, 404320, 405042, 405552, 406980, 410096, 412794, 415492, 416955, 418880, 421344, 424864, 424935, 426360, 429590, 431680, 434112, 434520, 435727, 437360, 441864, 444752, 445170, 447678, 449856, 453264, 454860, 458660, 461358, 464695, 465120, 468160, 471240, 472549, 474848, 476520, 477120, 477972, 481593, 485184, 485640, 490960, 492030, 497420, 500346, 504526, 506940, 511632, 512620, 515508, 519365, 519840, 524832, 526680, 531080, 534204, 538251, 538560, 540056, 540736, 542640, 550392, 552330, 555940, 557634, 562320, 563882, 566580, 568480, 571824, 579360, 589152, 593560, 596904, 597465, 601920, 604352, 606480, 607563, 608328, 615144, 623238, 628320, 635360, 637296, 639540, 642124, 644385, 647520, 651168, 656040, 667128, 667755, 675070, 675920, 679896, 682176, 687344, 687990, 695232, 702240, 712272, 714780, 715680, 717668, 723520, 727776, 733856, 736440, 743512, 746130, 749760, 753984, 755440, 756789, 760410, 762432, 768930, 773262, 777024, 787248, 795872, 796620, 802655, 808640, 810084, 811104, 813960, 820192, 825588, 830984, 833910, 836451, 842688, 845823, 849728, 849870, 852720, 859180, 869040, 871454, 874720, 883728, 889504, 890340, 895356, 897085, 906528, 909720, 917320, 922716, 929390, 930240, 934857, 942480, 945098, 949696, 953040, 955944, 963186, 971280, 981920, 984060, 994840, 1000692, 1009052, 1012605, 1013880, 1023264, 1025240, 1031016, 1031985, 1038730, 1039680, 1049664, 1053360, 1062160, 1068408, 1076502, 1080112, 1085280, 1100784, 1104660, 1111880, 1115268, 1119195, 1124640, 1127764, 1133160, 1136960, 1143648, 1153395, 1158720, 1178304, 1187120, 1193808, 1194930, 1212960, 1215126, 1216656, 1230288, 1246476, 1250865, 1256640, 1261315, 1270720, 1274592, 1279080, 1284248, 1288770, 1295040, 1302336, 1307181, 1312080, 1334256, 1335510, 1350140, 1351840, 1359792, 1374688, 1375980, 1394085, 1404480, 1409705, 1417647, 1424544, 1429560, 1431360, 1435336, 1444779, 1455552, 1467712, 1472880, 1487024, 1492260, 1510880, 1513578, 1520820, 1537860, 1546524, 1558095, 1574496, 1591744, 1593240, 1605310, 1614753, 1620168, 1622208, 1627920, 1640384, 1651176, 1661968, 1667820, 1672902, 1691646, 1699740, 1705440, 1718360, 1738080, 1742908, 1749440, 1765841, 1767456, 1779008, 1780680, 1790712, 1794170, 1813056, 1819440, 1834640, 1845432, 1858780, 1869714, 1884960, 1890196, 1906080, 1911888, 1926372, 1933155, 1942560, 1963840, 1968120, 1973587, 1989680, 2001384, 2018104, 2025210, 2027760, 2046528, 2050480, 2062032, 2063970, 2077460, 2106720, 2124320, 2136816, 2153004, 2160224, 2170560, 2178635, 2201568, 2209320, 2223760, 2230536, 2238390, 2249280, 2255528, 2266320, 2270367, 2287296, 2306790, 2362745, 2374240, 2387616, 2389860, 2407965, 2425920, 2430252, 2433312, 2460576, 2492952, 2501730, 2522630, 2537469, 2549184, 2558160, 2568496, 2577540, 2614362, 2624160, 2668512, 2671020, 2691255, 2700280, 2703680, 2719584, 2749376, 2751960, 2788170, 2819410, 2835294, 2849088, 2859120, 2870672, 2889558, 2945760, 2974048, 2984520, 3021760, 3027156, 3037815, 3041640, 3050089, 3075720, 3093048, 3116190, 3148992, 3186480, 3210620, 3229506, 3240336, 3255840, 3302352, 3323936, 3335640, 3345804, 3383292, 3399480, 3410880, 3436720, 3476160, 3485816, 3531682, 3534912, 3561360, 3581424, 3588340, 3638880, 3669280, 3690864, 3717560, 3739428, 3769920, 3780392, 3783945, 3812160, 3823776, 3852744, 3866310, 3885120, 3921543, 3936240, 3947174, 3979360, 4002768, 4036208, 4050420, 4055520, 4100960, 4124064, 4127940, 4154920, 4182255, 4213440, 4229115, 4248640, 4252941, 4273632, 4306008, 4320448, 4357270, 4403136, 4418640, 4447520, 4461072, 4476780, 4511056, 4532640, 4540734, 4613580, 4674285, 4725490, 4748480, 4775232, 4779720, 4792997, 4815930, 4860504, 4866624, 4921152, 4985904, 5003460, 5045260, 5074938, 5116320, 5136992, 5155080, 5228724, 5248320, 5297523, 5337024, 5342040, 5382510, 5400560, 5439168, 5503920, 5576340, 5638820, 5670588, 5718240, 5741344, 5779116, 5891520, 5920761, 5948096, 5969040, 6054312, 6075630, 6083280, 6100178, 6151440, 6186096, 6232380, 6372960, 6421240, 6459012, 6480672, 6511680, 6535905, 6604704, 6647872, 6671280, 6691608, 6766584, 6798960, 6873440, 6971632, 7063364, 7088235, 7122720, 7162848, 7176680, 7223895, 7277760, 7338560, 7381728, 7435120, 7478856, 7560784, 7567890, 7647552, 7705488, 7732620, 7843086, 7872480, 7894348, 7958720, 8005536, 8072416, 8073765, 8100840, 8111040, 8201920, 8248128, 8255880, 8309840, 8364510, 8458230, 8505882, 8547264, 8612016, 8714540, 8829205, 8837280, 8895040, 8922144, 8953560, 9022112, 9065280, 9081468, 9150267, 9227160, 9348570, 9450980, 9559440, 9585994, 9631860, 9721008, 9867935, 9971808, 10006920, 10090520, 10149876, 10232640, 10273984, 10310160, 10457448, 10595046, 10684080, 10765020, 10801120, 11007840, 11152680, 11277640, 11341176, 11351835, 11436480, 11482688, 11558232, 11841522, 11938080, 12108624, 12151260, 12166560, 12200356, 12302880, 12372192, 12464760, 12687345, 12745920, 12842480, 12918024, 12961344, 13071810, 13209408, 13342560, 13383216, 13533168, 13597920, 13746880, 13943264, 14126728, 14176470, 14245440, 14325696, 14353360, 14378991, 14447790, 14763456, 14870240, 14957712, 15121568, 15135780, 15250445, 15410976, 15465240, 15686172, 15744960, 15788696, 15892569, 16011072, 16144832, 16147530, 16201680, 16511760, 16619680, 16729020, 16916460, 17011764, 17224032, 17429080, 17658410, 17674560, 17762283, 17844288, 17907120, 18044224, 18162936, 18300534, 18454320, 18697140, 18901960, 19118880, 19171988, 19263720, 19442016, 19607715, 19735870, 19943616, 20013840, 20181040, 20299752, 20620320, 20914896, 21190092, 21264705, 21368160, 21530040, 21602240, 22015680, 22305360, 22555280, 22682352, 22703670, 23116464, 23683044, 23876160, 23964985, 24217248, 24302520, 24333120, 24400712, 24605760, 24744384, 24929520, 25374690, 25684960, 25836048, 26143620, 26487615, 26685120, 26766432, 27066336, 27195840, 27450801, 27886528, 28253456, 28352940, 28706720, 28757982, 28895580, 29603805, 29740480, 29915424, 30243136, 30271560, 30500890, 30821952, 30930480, 31372344, 31577392, 31785138, 32295060, 32403360, 33023520, 33239360, 33458040, 33550979, 33832920, 34023528, 34448064, 34858160, 35316820, 35524566, 35814240, 36325872, 36601068, 36908640, 37394280, 37803920, 38237760, 38343976, 38527440, 38884032, 39215430, 39471740, 40027680, 40362080, 40599504, 41240640, 41829792, 42380184, 42529410, 42736320, 43060080, 43136973, 44610720, 45110560, 45364704, 45407340, 45751335, 46232928, 47366088, 47929970, 48434496, 48605040, 48801424, 49859040, 50749380, 51369920, 51672096, 52287240, 52975230, 53532864, 54132672, 54901602, 56506912, 56705880, 57413440, 57515964, 57791160, 59207610, 59830848, 60543120, 61001780, 61860960, 62744688, 63154784, 63570276, 64590120, 64806720, 66047040, 66916080, 67101958, 67665840, 68047056, 69716320, 70633640, 71049132, 71628480, 71894955, 72651744, 73202136, 73817280, 74788560, 75607840, 76687952, 77054880, 78430860, 78943480, 79462845, 80055360, 80724160, 81199008, 83659584, 84760368, 85058820, 86120160, 86273946, 88811415, 89221440, 90221120, 90729408, 90814680, 91502670, 92465856, 94732176, 95859940, 97210080, 97602848, 99718080, 100652937, 101498760, 103344192, 104574480, 105950460, 109803204, 113013824, 113411760, 115031928, 115582320, 118415220, 121086240, 122003560, 123721920, 125489376, 126309568, 127140552, 129180240, 133832160, 134203916, 135331680, 136094112, 137254005, 139432640, 141267280, 142098264, 143789910, 145303488, 146404272, 149577120, 151215680, 153375904, 154109760, 156861720, 157886960, 158925690, 162398016, 167754895, 169520736, 170117640, 172240320, 172547892, 177622830, 181629360, 183005340, 189464352, 191719880, 194420160, 195205696, 201305874, 202997520, 209148960, 211900920, 215684865, 219606408, 226823520, 230063856, 231164640, 236830440, 242172480, 244007120, 250978752, 254281104, 258360480, 267664320, 268407832, 270663360, 272188224, 274508010, 282534560, 284196528, 287579820, 292808544, 299154240, 301958811, 306751808, 313723440, 315773920, 317851380, 335509790, 339041472, 340235280, 345095784, 355245660, 363258720, 366010680, 378928704, 383439760, 402611748, 405995040, 418297920, 423801840, 431369730, 439212816, 453647040, 460127712, 462329280, 473660880, 488014240, 503264685, 508562208, 516720960, 536815664, 549016020, 565069120, 568393056, 575159640, 585617088, 603917622, 627446880, 631547840, 635702760, 671019580, 680470560, 690191568, 710491320, 726517440, 732021360, 766879520, 805223496, 811990080, 847603680, 862739460, 878425632, 920255424, 947321760, 976028480, 1006529370, 1017124416, 1073631328, 1098032040, 1136786112, 1150319280, 1207835244, 1254893760, 1271405520, 1342039160, 1360941120, 1380383136, 1420982640, 1464042720, 1509794055, 1533759040, 1610446992, 1695207360, 1725478920, 1756851264, 1894643520, 2013058740, 2147262656, 2196064080, 2300638560, 2415670488, 2542811040, 2684078320, 2760766272, 2841965280, 2928085440, 3019588110, 3220893984, 3450957840, 4026117480, 4392128160, 4601277120, 4831340976, 5085622080, 5368156640, 5683930560, 6039176220, 6441787968, 6901915680, 8052234960, 8784256320, 9662681952, 10736313280, 12078352440, 13803831360, 16104469920, 19325363904, 24156704880, 32208939840, 48313409760, 96626819520]

約数ペア:

[(1, 96626819520), (2, 48313409760), (3, 32208939840), (4, 24156704880), (5, 19325363904), (6, 16104469920), (7, 13803831360), (8, 12078352440), (9, 10736313280), (10, 9662681952), (11, 8784256320), (12, 8052234960), (14, 6901915680), (15, 6441787968), (16, 6039176220), (17, 5683930560), (18, 5368156640), (19, 5085622080), (20, 4831340976), (21, 4601277120), (22, 4392128160), (24, 4026117480), (28, 3450957840), (30, 3220893984), (32, 3019588110), (33, 2928085440), (34, 2841965280), (35, 2760766272), (36, 2684078320), (38, 2542811040), (40, 2415670488), (42, 2300638560), (44, 2196064080), (45, 2147262656), (48, 2013058740), (51, 1894643520), (55, 1756851264), (56, 1725478920), (57, 1695207360), (60, 1610446992), (63, 1533759040), (64, 1509794055), (66, 1464042720), (68, 1420982640), (70, 1380383136), (71, 1360941120), (72, 1342039160), (76, 1271405520), (77, 1254893760), (80, 1207835244), (84, 1150319280), (85, 1136786112), (88, 1098032040), (90, 1073631328), (95, 1017124416), (96, 1006529370), (99, 976028480), (102, 947321760), (105, 920255424), (110, 878425632), (112, 862739460), (114, 847603680), (119, 811990080), (120, 805223496), (126, 766879520), (132, 732021360), (133, 726517440), (136, 710491320), (140, 690191568), (142, 680470560), (144, 671019580), (152, 635702760), (153, 631547840), (154, 627446880), (160, 603917622), (165, 585617088), (168, 575159640), (170, 568393056), (171, 565069120), (176, 549016020), (180, 536815664), (187, 516720960), (190, 508562208), (192, 503264685), (198, 488014240), (204, 473660880), (209, 462329280), (210, 460127712), (213, 453647040), (220, 439212816), (224, 431369730), (228, 423801840), (231, 418297920), (238, 405995040), (240, 402611748), (252, 383439760), (255, 378928704), (264, 366010680), (266, 363258720), (272, 355245660), (280, 345095784), (284, 340235280), (285, 339041472), (288, 335509790), (304, 317851380), (306, 315773920), (308, 313723440), (315, 306751808), (320, 301958811), (323, 299154240), (330, 292808544), (336, 287579820), (340, 284196528), (342, 282534560), (352, 274508010), (355, 272188224), (357, 270663360), (360, 268407832), (361, 267664320), (374, 258360480), (380, 254281104), (385, 250978752), (396, 244007120), (399, 242172480), (408, 236830440), (418, 231164640), (420, 230063856), (426, 226823520), (440, 219606408), (448, 215684865), (456, 211900920), (462, 209148960), (476, 202997520), (480, 201305874), (495, 195205696), (497, 194420160), (504, 191719880), (510, 189464352), (528, 183005340), (532, 181629360), (544, 177622830), (560, 172547892), (561, 172240320), (568, 170117640), (570, 169520736), (576, 167754895), (595, 162398016), (608, 158925690), (612, 157886960), (616, 156861720), (627, 154109760), (630, 153375904), (639, 151215680), (646, 149577120), (660, 146404272), (665, 145303488), (672, 143789910), (680, 142098264), (684, 141267280), (693, 139432640), (704, 137254005), (710, 136094112), (714, 135331680), (720, 134203916), (722, 133832160), (748, 129180240), (760, 127140552), (765, 126309568), (770, 125489376), (781, 123721920), (792, 122003560), (798, 121086240), (816, 118415220), (836, 115582320), (840, 115031928), (852, 113411760), (855, 113013824), (880, 109803204), (912, 105950460), (924, 104574480), (935, 103344192), (952, 101498760), (960, 100652937), (969, 99718080), (990, 97602848), (994, 97210080), (1008, 95859940), (1020, 94732176), (1045, 92465856), (1056, 91502670), (1064, 90814680), (1065, 90729408), (1071, 90221120), (1083, 89221440), (1088, 88811415), (1120, 86273946), (1122, 86120160), (1136, 85058820), (1140, 84760368), (1155, 83659584), (1190, 81199008), (1197, 80724160), (1207, 80055360), (1216, 79462845), (1224, 78943480), (1232, 78430860), (1254, 77054880), (1260, 76687952), (1278, 75607840), (1292, 74788560), (1309, 73817280), (1320, 73202136), (1330, 72651744), (1344, 71894955), (1349, 71628480), (1360, 71049132), (1368, 70633640), (1386, 69716320), (1420, 68047056), (1428, 67665840), (1440, 67101958), (1444, 66916080), (1463, 66047040), (1491, 64806720), (1496, 64590120), (1520, 63570276), (1530, 63154784), (1540, 62744688), (1562, 61860960), (1584, 61001780), (1596, 60543120), (1615, 59830848), (1632, 59207610), (1672, 57791160), (1680, 57515964), (1683, 57413440), (1704, 56705880), (1710, 56506912), (1760, 54901602), (1785, 54132672), (1805, 53532864), (1824, 52975230), (1848, 52287240), (1870, 51672096), (1881, 51369920), (1904, 50749380), (1938, 49859040), (1980, 48801424), (1988, 48605040), (1995, 48434496), (2016, 47929970), (2040, 47366088), (2090, 46232928), (2112, 45751335), (2128, 45407340), (2130, 45364704), (2142, 45110560), (2166, 44610720), (2240, 43136973), (2244, 43060080), (2261, 42736320), (2272, 42529410), (2280, 42380184), (2310, 41829792), (2343, 41240640), (2380, 40599504), (2394, 40362080), (2414, 40027680), (2448, 39471740), (2464, 39215430), (2485, 38884032), (2508, 38527440), (2520, 38343976), (2527, 38237760), (2556, 37803920), (2584, 37394280), (2618, 36908640), (2640, 36601068), (2660, 36325872), (2698, 35814240), (2720, 35524566), (2736, 35316820), (2772, 34858160), (2805, 34448064), (2840, 34023528), (2856, 33832920), (2880, 33550979), (2888, 33458040), (2907, 33239360), (2926, 33023520), (2982, 32403360), (2992, 32295060), (3040, 31785138), (3060, 31577392), (3080, 31372344), (3124, 30930480), (3135, 30821952), (3168, 30500890), (3192, 30271560), (3195, 30243136), (3230, 29915424), (3249, 29740480), (3264, 29603805), (3344, 28895580), (3360, 28757982), (3366, 28706720), (3408, 28352940), (3420, 28253456), (3465, 27886528), (3520, 27450801), (3553, 27195840), (3570, 27066336), (3610, 26766432), (3621, 26685120), (3648, 26487615), (3696, 26143620), (3740, 25836048), (3762, 25684960), (3808, 25374690), (3876, 24929520), (3905, 24744384), (3927, 24605760), (3960, 24400712), (3971, 24333120), (3976, 24302520), (3990, 24217248), (4032, 23964985), (4047, 23876160), (4080, 23683044), (4180, 23116464), (4256, 22703670), (4260, 22682352), (4284, 22555280), (4332, 22305360), (4389, 22015680), (4473, 21602240), (4488, 21530040), (4522, 21368160), (4544, 21264705), (4560, 21190092), (4620, 20914896), (4686, 20620320), (4760, 20299752), (4788, 20181040), (4828, 20013840), (4845, 19943616), (4896, 19735870), (4928, 19607715), (4970, 19442016), (5016, 19263720), (5040, 19171988), (5054, 19118880), (5112, 18901960), (5168, 18697140), (5236, 18454320), (5280, 18300534), (5320, 18162936), (5355, 18044224), (5396, 17907120), (5415, 17844288), (5440, 17762283), (5467, 17674560), (5472, 17658410), (5544, 17429080), (5610, 17224032), (5680, 17011764), (5712, 16916460), (5776, 16729020), (5814, 16619680), (5852, 16511760), (5964, 16201680), (5984, 16147530), (5985, 16144832), (6035, 16011072), (6080, 15892569), (6120, 15788696), (6137, 15744960), (6160, 15686172), (6248, 15465240), (6270, 15410976), (6336, 15250445), (6384, 15135780), (6390, 15121568), (6460, 14957712), (6498, 14870240), (6545, 14763456), (6688, 14447790), (6720, 14378991), (6732, 14353360), (6745, 14325696), (6783, 14245440), (6816, 14176470), (6840, 14126728), (6930, 13943264), (7029, 13746880), (7106, 13597920), (7140, 13533168), (7220, 13383216), (7242, 13342560), (7315, 13209408), (7392, 13071810), (7455, 12961344), (7480, 12918024), (7524, 12842480), (7581, 12745920), (7616, 12687345), (7752, 12464760), (7810, 12372192), (7854, 12302880), (7920, 12200356), (7942, 12166560), (7952, 12151260), (7980, 12108624), (8094, 11938080), (8160, 11841522), (8360, 11558232), (8415, 11482688), (8449, 11436480), (8512, 11351835), (8520, 11341176), (8568, 11277640), (8664, 11152680), (8778, 11007840), (8946, 10801120), (8976, 10765020), (9044, 10684080), (9120, 10595046), (9240, 10457448), (9372, 10310160), (9405, 10273984), (9443, 10232640), (9520, 10149876), (9576, 10090520), (9656, 10006920), (9690, 9971808), (9792, 9867935), (9940, 9721008), (10032, 9631860), (10080, 9585994), (10108, 9559440), (10224, 9450980), (10336, 9348570), (10472, 9227160), (10560, 9150267), (10640, 9081468), (10659, 9065280), (10710, 9022112), (10792, 8953560), (10830, 8922144), (10863, 8895040), (10934, 8837280), (10944, 8829205), (11088, 8714540), (11220, 8612016), (11305, 8547264), (11360, 8505882), (11424, 8458230), (11552, 8364510), (11628, 8309840), (11704, 8255880), (11715, 8248128), (11781, 8201920), (11913, 8111040), (11928, 8100840), (11968, 8073765), (11970, 8072416), (12070, 8005536), (12141, 7958720), (12240, 7894348), (12274, 7872480), (12320, 7843086), (12496, 7732620), (12540, 7705488), (12635, 7647552), (12768, 7567890), (12780, 7560784), (12920, 7478856), (12996, 7435120), (13090, 7381728), (13167, 7338560), (13277, 7277760), (13376, 7223895), (13464, 7176680), (13490, 7162848), (13566, 7122720), (13632, 7088235), (13680, 7063364), (13860, 6971632), (14058, 6873440), (14212, 6798960), (14280, 6766584), (14440, 6691608), (14484, 6671280), (14535, 6647872), (14630, 6604704), (14784, 6535905), (14839, 6511680), (14910, 6480672), (14960, 6459012), (15048, 6421240), (15162, 6372960), (15504, 6232380), (15620, 6186096), (15708, 6151440), (15840, 6100178), (15884, 6083280), (15904, 6075630), (15960, 6054312), (16188, 5969040), (16245, 5948096), (16320, 5920761), (16401, 5891520), (16720, 5779116), (16830, 5741344), (16898, 5718240), (17040, 5670588), (17136, 5638820), (17328, 5576340), (17556, 5503920), (17765, 5439168), (17892, 5400560), (17952, 5382510), (18088, 5342040), (18105, 5337024), (18240, 5297523), (18411, 5248320), (18480, 5228724), (18744, 5155080), (18810, 5136992), (18886, 5116320), (19040, 5074938), (19152, 5045260), (19312, 5003460), (19380, 4985904), (19635, 4921152), (19855, 4866624), (19880, 4860504), (20064, 4815930), (20160, 4792997), (20216, 4779720), (20235, 4775232), (20349, 4748480), (20448, 4725490), (20672, 4674285), (20944, 4613580), (21280, 4540734), (21318, 4532640), (21420, 4511056), (21584, 4476780), (21660, 4461072), (21726, 4447520), (21868, 4418640), (21945, 4403136), (22176, 4357270), (22365, 4320448), (22440, 4306008), (22610, 4273632), (22720, 4252941), (22743, 4248640), (22848, 4229115), (22933, 4213440), (23104, 4182255), (23256, 4154920), (23408, 4127940), (23430, 4124064), (23562, 4100960), (23826, 4055520), (23856, 4050420), (23940, 4036208), (24140, 4002768), (24282, 3979360), (24480, 3947174), (24548, 3936240), (24640, 3921543), (24871, 3885120), (24992, 3866310), (25080, 3852744), (25270, 3823776), (25347, 3812160), (25536, 3783945), (25560, 3780392), (25631, 3769920), (25840, 3739428), (25992, 3717560), (26180, 3690864), (26334, 3669280), (26554, 3638880), (26928, 3588340), (26980, 3581424), (27132, 3561360), (27335, 3534912), (27360, 3531682), (27720, 3485816), (27797, 3476160), (28116, 3436720), (28329, 3410880), (28424, 3399480), (28560, 3383292), (28880, 3345804), (28968, 3335640), (29070, 3323936), (29260, 3302352), (29678, 3255840), (29820, 3240336), (29920, 3229506), (30096, 3210620), (30324, 3186480), (30685, 3148992), (31008, 3116190), (31240, 3093048), (31416, 3075720), (31680, 3050089), (31768, 3041640), (31808, 3037815), (31920, 3027156), (31977, 3021760), (32376, 2984520), (32490, 2974048), (32802, 2945760), (33440, 2889558), (33660, 2870672), (33796, 2859120), (33915, 2849088), (34080, 2835294), (34272, 2819410), (34656, 2788170), (35112, 2751960), (35145, 2749376), (35530, 2719584), (35739, 2703680), (35784, 2700280), (35904, 2691255), (36176, 2671020), (36210, 2668512), (36822, 2624160), (36960, 2614362), (37488, 2577540), (37620, 2568496), (37772, 2558160), (37905, 2549184), (38080, 2537469), (38304, 2522630), (38624, 2501730), (38760, 2492952), (39270, 2460576), (39710, 2433312), (39760, 2430252), (39831, 2425920), (40128, 2407965), (40432, 2389860), (40470, 2387616), (40698, 2374240), (40896, 2362745), (41888, 2306790), (42245, 2287296), (42560, 2270367), (42636, 2266320), (42840, 2255528), (42959, 2249280), (43168, 2238390), (43320, 2230536), (43452, 2223760), (43736, 2209320), (43890, 2201568), (44352, 2178635), (44517, 2170560), (44730, 2160224), (44880, 2153004), (45220, 2136816), (45486, 2124320), (45866, 2106720), (46512, 2077460), (46816, 2063970), (46860, 2062032), (47124, 2050480), (47215, 2046528), (47652, 2027760), (47712, 2025210), (47880, 2018104), (48280, 2001384), (48564, 1989680), (48960, 1973587), (49096, 1968120), (49203, 1963840), (49742, 1942560), (49984, 1933155), (50160, 1926372), (50540, 1911888), (50694, 1906080), (51120, 1890196), (51262, 1884960), (51680, 1869714), (51984, 1858780), (52360, 1845432), (52668, 1834640), (53108, 1819440), (53295, 1813056), (53856, 1794170), (53960, 1790712), (54264, 1780680), (54315, 1779008), (54670, 1767456), (54720, 1765841), (55233, 1749440), (55440, 1742908), (55594, 1738080), (56232, 1718360), (56658, 1705440), (56848, 1699740), (57120, 1691646), (57760, 1672902), (57936, 1667820), (58140, 1661968), (58520, 1651176), (58905, 1640384), (59356, 1627920), (59565, 1622208), (59640, 1620168), (59840, 1614753), (60192, 1605310), (60648, 1593240), (60705, 1591744), (61370, 1574496), (62016, 1558095), (62480, 1546524), (62832, 1537860), (63536, 1520820), (63840, 1513578), (63954, 1510880), (64752, 1492260), (64980, 1487024), (65604, 1472880), (65835, 1467712), (66385, 1455552), (66880, 1444779), (67320, 1435336), (67507, 1431360), (67592, 1429560), (67830, 1424544), (68160, 1417647), (68544, 1409705), (68799, 1404480), (69312, 1394085), (70224, 1375980), (70290, 1374688), (71060, 1359792), (71478, 1351840), (71568, 1350140), (72352, 1335510), (72420, 1334256), (73644, 1312080), (73920, 1307181), (74195, 1302336), (74613, 1295040), (74976, 1288770), (75240, 1284248), (75544, 1279080), (75810, 1274592), (76041, 1270720), (76608, 1261315), (76893, 1256640), (77248, 1250865), (77520, 1246476), (78540, 1230288), (79420, 1216656), (79520, 1215126), (79662, 1212960), (80864, 1194930), (80940, 1193808), (81396, 1187120), (82005, 1178304), (83391, 1158720), (83776, 1153395), (84490, 1143648), (84987, 1136960), (85272, 1133160), (85680, 1127764), (85918, 1124640), (86336, 1119195), (86640, 1115268), (86904, 1111880), (87472, 1104660), (87780, 1100784), (89034, 1085280), (89460, 1080112), (89760, 1076502), (90440, 1068408), (90972, 1062160), (91732, 1053360), (92055, 1049664), (92939, 1039680), (93024, 1038730), (93632, 1031985), (93720, 1031016), (94248, 1025240), (94430, 1023264), (95304, 1013880), (95424, 1012605), (95760, 1009052), (96560, 1000692), (97128, 994840), (98192, 984060), (98406, 981920), (99484, 971280), (100320, 963186), (101080, 955944), (101388, 953040), (101745, 949696), (102240, 945098), (102524, 942480), (103360, 934857), (103873, 930240), (103968, 929390), (104720, 922716), (105336, 917320), (106216, 909720), (106590, 906528), (107712, 897085), (107920, 895356), (108528, 890340), (108630, 889504), (109340, 883728), (110466, 874720), (110880, 871454), (111188, 869040), (112464, 859180), (113316, 852720), (113696, 849870), (113715, 849728), (114240, 845823), (114665, 842688), (115520, 836451), (115872, 833910), (116280, 830984), (117040, 825588), (117810, 820192), (118712, 813960), (119130, 811104), (119280, 810084), (119493, 808640), (120384, 802655), (121296, 796620), (121410, 795872), (122740, 787248), (124355, 777024), (124960, 773262), (125664, 768930), (126735, 762432), (127072, 760410), (127680, 756789), (127908, 755440), (128155, 753984), (128877, 749760), (129504, 746130), (129960, 743512), (131208, 736440), (131670, 733856), (132770, 727776), (133551, 723520), (134640, 717668), (135014, 715680), (135184, 714780), (135660, 712272), (137598, 702240), (138985, 695232), (140448, 687990), (140580, 687344), (141645, 682176), (142120, 679896), (142956, 675920), (143136, 675070), (144704, 667755), (144840, 667128), (147288, 656040), (148390, 651168), (149226, 647520), (149952, 644385), (150480, 642124), (151088, 639540), (151620, 637296), (152082, 635360), (153786, 628320), (155040, 623238), (157080, 615144), (158840, 608328), (159040, 607563), (159324, 606480), (159885, 604352), (160531, 601920), (161728, 597465), (161880, 596904), (162792, 593560), (164010, 589152), (166782, 579360), (168980, 571824), (169974, 568480), (170544, 566580), (171360, 563882), (171836, 562320), (173280, 557634), (173808, 555940), (174944, 552330), (175560, 550392), (178068, 542640), (178695, 540736), (178920, 540056), (179417, 538560), (179520, 538251), (180880, 534204), (181944, 531080), (183464, 526680), (184110, 524832), (185878, 519840), (186048, 519365), (187440, 515508), (188496, 512620), (188860, 511632), (190608, 506940), (191520, 504526), (193120, 500346), (194256, 497420), (196384, 492030), (196812, 490960), (198968, 485640), (199155, 485184), (200640, 481593), (202160, 477972), (202521, 477120), (202776, 476520), (203490, 474848), (204480, 472549), (205048, 471240), (206397, 468160), (207746, 465120), (207936, 464695), (209440, 461358), (210672, 458660), (212432, 454860), (213180, 453264), (214795, 449856), (215840, 447678), (217056, 445170), (217260, 444752), (218680, 441864), (220932, 437360), (221760, 435727), (222376, 434520), (222585, 434112), (223839, 431680), (224928, 429590), (226632, 426360), (227392, 424935), (227430, 424864), (229330, 421344), (230679, 418880), (231744, 416955), (232560, 415492), (234080, 412794), (235620, 410096), (237424, 406980), (238260, 405552), (238560, 405042), (238986, 404320), (242592, 398310), (242820, 397936), (245480, 393624), (246015, 392768), (248710, 388512), (249920, 386631), (250173, 386240), (251328, 384465), (252263, 383040), (253470, 381216), (254144, 380205), (255816, 377720), (256310, 376992), (257754, 374880), (259008, 373065), (259920, 371756), (262416, 368220), (263340, 366928), (265540, 363888), (267102, 361760), (269280, 358834), (270028, 357840), (270368, 357390), (271320, 356136), (275196, 351120), (276165, 349888), (277970, 347616), (278817, 346560), (280896, 343995), (281160, 343672), (281941, 342720), (283290, 341088), (284240, 339948), (285912, 337960), (286272, 337535), (289680, 333564), (294576, 328020), (296780, 325584), (298452, 323760), (300960, 321062), (302176, 319770), (303240, 318648), (304164, 317680), (307572, 314160), (310080, 311619)]