97647525360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 33, 34, 35, 36, 38, 40, 41, 42, 44, 45, 48, 49, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 82, 84, 85, 88, 90, 95, 98, 99, 102, 105, 110, 112, 114, 119, 120, 123, 126, 132, 133, 136, 140, 144, 147, 152, 153, 154, 164, 165, 168, 170, 171, 176, 180, 187, 190, 196, 198, 204, 205, 209, 210, 220, 228, 231, 238, 240, 245, 246, 252, 255, 264, 266, 272, 280, 285, 287, 294, 304, 306, 308, 315, 323, 328, 330, 336, 340, 342, 357, 360, 361, 369, 374, 380, 385, 392, 396, 399, 408, 410, 418, 420, 440, 441, 451, 456, 462, 476, 490, 492, 495, 504, 510, 528, 532, 539, 560, 561, 570, 574, 588, 595, 612, 615, 616, 627, 630, 646, 656, 660, 665, 680, 684, 693, 697, 714, 720, 722, 735, 738, 748, 760, 765, 770, 779, 784, 792, 798, 816, 820, 833, 836, 840, 855, 861, 880, 882, 902, 912, 924, 931, 935, 952, 969, 980, 984, 990, 1008, 1020, 1045, 1064, 1071, 1078, 1083, 1122, 1140, 1148, 1155, 1176, 1190, 1197, 1224, 1230, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1353, 1360, 1368, 1386, 1394, 1428, 1435, 1444, 1463, 1470, 1476, 1496, 1520, 1530, 1540, 1558, 1584, 1596, 1615, 1617, 1640, 1666, 1672, 1680, 1683, 1710, 1722, 1764, 1785, 1804, 1805, 1845, 1848, 1862, 1870, 1881, 1904, 1938, 1960, 1968, 1980, 1995, 2009, 2040, 2090, 2091, 2128, 2142, 2156, 2166, 2205, 2244, 2255, 2261, 2280, 2296, 2310, 2337, 2352, 2380, 2394, 2448, 2460, 2499, 2508, 2520, 2527, 2583, 2584, 2618, 2640, 2660, 2695, 2706, 2736, 2772, 2788, 2793, 2805, 2856, 2870, 2888, 2907, 2926, 2940, 2952, 2992, 3060, 3080, 3116, 3135, 3157, 3192, 3230, 3234, 3249, 3280, 3332, 3344, 3366, 3420, 3444, 3465, 3485, 3528, 3553, 3570, 3608, 3610, 3690, 3696, 3724, 3740, 3762, 3876, 3895, 3920, 3927, 3960, 3971, 3990, 4018, 4059, 4080, 4165, 4180, 4182, 4284, 4305, 4312, 4332, 4389, 4410, 4488, 4510, 4522, 4560, 4592, 4620, 4655, 4674, 4760, 4788, 4845, 4851, 4879, 4920, 4998, 5016, 5040, 5054, 5166, 5168, 5236, 5320, 5355, 5390, 5412, 5415, 5453, 5544, 5576, 5586, 5610, 5712, 5740, 5776, 5814, 5852, 5880, 5904, 5985, 6027, 6120, 6137, 6160, 6232, 6270, 6273, 6314, 6384, 6460, 6468, 6498, 6545, 6664, 6732, 6765, 6783, 6840, 6888, 6930, 6970, 7011, 7056, 7106, 7140, 7216, 7220, 7315, 7380, 7448, 7480, 7497, 7524, 7581, 7667, 7752, 7790, 7854, 7920, 7942, 7980, 8036, 8085, 8118, 8330, 8360, 8364, 8379, 8415, 8568, 8569, 8610, 8624, 8664, 8778, 8820, 8976, 9020, 9044, 9163, 9240, 9310, 9348, 9405, 9471, 9520, 9576, 9690, 9702, 9758, 9840, 9996, 10032, 10045, 10108, 10241, 10332, 10455, 10472, 10640, 10659, 10710, 10780, 10824, 10830, 10906, 11088, 11152, 11172, 11220, 11305, 11480, 11628, 11685, 11704, 11760, 11781, 11913, 11970, 12054, 12240, 12274, 12464, 12495, 12540, 12546, 12628, 12635, 12915, 12920, 12936, 12996, 13090, 13167, 13243, 13328, 13464, 13530, 13566, 13680, 13776, 13860, 13940, 13965, 14022, 14212, 14280, 14440, 14535, 14630, 14637, 14760, 14801, 14896, 14960, 14994, 15048, 15162, 15334, 15504, 15580, 15708, 15785, 15827, 15884, 15960, 16072, 16170, 16236, 16245, 16359, 16660, 16720, 16728, 16758, 16830, 17136, 17138, 17220, 17328, 17556, 17640, 17689, 17765, 18040, 18081, 18088, 18326, 18411, 18480, 18620, 18696, 18810, 18942, 19152, 19380, 19404, 19516, 19635, 19855, 19992, 20090, 20216, 20295, 20349, 20482, 20664, 20910, 20944, 21318, 21420, 21560, 21648, 21660, 21812, 21945, 22099, 22344, 22440, 22610, 22743, 22960, 23001, 23256, 23370, 23408, 23562, 23826, 23940, 24108, 24255, 24395, 24548, 24871, 24990, 25080, 25092, 25256, 25270, 25707, 25830, 25840, 25872, 25992, 26180, 26334, 26486, 26928, 27060, 27132, 27265, 27489, 27720, 27797, 27880, 27930, 28044, 28413, 28424, 28560, 28880, 29070, 29260, 29274, 29520, 29602, 29988, 30096, 30135, 30324, 30668, 30685, 30723, 31160, 31365, 31416, 31570, 31654, 31768, 31920, 31977, 32144, 32340, 32472, 32490, 32718, 33320, 33456, 33516, 33660, 33915, 34153, 34276, 34440, 35055, 35112, 35280, 35378, 35530, 35739, 36080, 36162, 36176, 36652, 36822, 37240, 37392, 37485, 37620, 37884, 37905, 38171, 38335, 38760, 38808, 39032, 39270, 39710, 39729, 39984, 40180, 40432, 40590, 40698, 40964, 41328, 41820, 41895, 42636, 42840, 42845, 42959, 43120, 43320, 43624, 43890, 43911, 44198, 44403, 44688, 44880, 45220, 45486, 45815, 46002, 46512, 46740, 47124, 47355, 47481, 47652, 47880, 48216, 48510, 48790, 49077, 49096, 49742, 49980, 50160, 50184, 50512, 50540, 51205, 51414, 51660, 51984, 52360, 52668, 52972, 53067, 53295, 53669, 54120, 54264, 54530, 54978, 55233, 55440, 55594, 55760, 55860, 56088, 56826, 56848, 58140, 58520, 58548, 58905, 59204, 59565, 59976, 59983, 60270, 60648, 61336, 61370, 61446, 62320, 62730, 62832, 63140, 63308, 63536, 63954, 64680, 64944, 64980, 65436, 65835, 66215, 66297, 66640, 67032, 67320, 67507, 67830, 68306, 68552, 68880, 69003, 70110, 70224, 70756, 71060, 71478, 72324, 73185, 73304, 73644, 74005, 74480, 74613, 74970, 75240, 75768, 75810, 76342, 76670, 77121, 77520, 77616, 78064, 78540, 79135, 79420, 79458, 80360, 81180, 81396, 81795, 81928, 82467, 83391, 83640, 83790, 85272, 85680, 85690, 85918, 86640, 87248, 87780, 87822, 88396, 88445, 88806, 90405, 90440, 90972, 91630, 92004, 92055, 92169, 92701, 93480, 94248, 94710, 94962, 95304, 95760, 96432, 97020, 97580, 98154, 98192, 99484, 99960, 100368, 101080, 101745, 102410, 102459, 102828, 103320, 103607, 104720, 105336, 105944, 106134, 106590, 107338, 108240, 108528, 109060, 109956, 110466, 110495, 111188, 111720, 112176, 113652, 113715, 114513, 115005, 116280, 117040, 117096, 117810, 118408, 119130, 119187, 119952, 119966, 120540, 121296, 122672, 122740, 122892, 124355, 125460, 126280, 126616, 127908, 128535, 128877, 129360, 129960, 130872, 131670, 132430, 132594, 133209, 134064, 134640, 135014, 135660, 136612, 137104, 137445, 138006, 138985, 140220, 141512, 142065, 142120, 142443, 142956, 144648, 145673, 146370, 146608, 147288, 148010, 149226, 149940, 150480, 151536, 151620, 152684, 153340, 153615, 154242, 157080, 158270, 158840, 158916, 159201, 159885, 160720, 161007, 162360, 162792, 162811, 163590, 163856, 164934, 166782, 167280, 167580, 170544, 170765, 171380, 171836, 174097, 175560, 175644, 176792, 176890, 177612, 178695, 179949, 180810, 180880, 181944, 183260, 184008, 184110, 184338, 185402, 186960, 188496, 189420, 189924, 190608, 190855, 194040, 194579, 195160, 196308, 198645, 198891, 198968, 199920, 202160, 202521, 203490, 204820, 204918, 205656, 206640, 207214, 210672, 211888, 212268, 213180, 214676, 214795, 218120, 219555, 219912, 220932, 220990, 222015, 222376, 223440, 223839, 227304, 227430, 229026, 230010, 232560, 234192, 235620, 236816, 237405, 238260, 238374, 239932, 241080, 245385, 245480, 245784, 248710, 250173, 250920, 251617, 252560, 253232, 255816, 257070, 257754, 259920, 261744, 263340, 264860, 265188, 265335, 266418, 268345, 270028, 271320, 273224, 274890, 276012, 276165, 277970, 278103, 280440, 283024, 284130, 284240, 284886, 285912, 289296, 291346, 292740, 294576, 296020, 298452, 299880, 299915, 300713, 303240, 305368, 306680, 307230, 307377, 308484, 310821, 314160, 316540, 317680, 317832, 318402, 319770, 322014, 324720, 325584, 325622, 327180, 329868, 331485, 333564, 335160, 337535, 341530, 342760, 343539, 343672, 345015, 348194, 351120, 351288, 353584, 353780, 355224, 357390, 359898, 361620, 363888, 366520, 368016, 368220, 368676, 370804, 373065, 375683, 378840, 379848, 381710, 385605, 386631, 388080, 389158, 390320, 392616, 397290, 397782, 397936, 405042, 406980, 409640, 409836, 411312, 412335, 414428, 416955, 419881, 424536, 426360, 429352, 429590, 436240, 437019, 439110, 439824, 441864, 441980, 444030, 444752, 447678, 454608, 454860, 458052, 460020, 460845, 463505, 471240, 472549, 474810, 476520, 476748, 479864, 482160, 483021, 488433, 490770, 490960, 491568, 497420, 500346, 501840, 503234, 511632, 512295, 514140, 515508, 518035, 522291, 526680, 529720, 530376, 530670, 532836, 536690, 539847, 540056, 542640, 546448, 549780, 552024, 552330, 555940, 556206, 560880, 568260, 569772, 571824, 572565, 582692, 583737, 585480, 592040, 595935, 596904, 599760, 599830, 601426, 606480, 607563, 610736, 613360, 614460, 614754, 616968, 621642, 633080, 635664, 636804, 639540, 644028, 644385, 648907, 651244, 654360, 659736, 662970, 666045, 667128, 670320, 675070, 683060, 685520, 687078, 687344, 690030, 696388, 702576, 707560, 710448, 712215, 714780, 719796, 723240, 725249, 728365, 733040, 736440, 737352, 741608, 746130, 751366, 754851, 757680, 759696, 763420, 771210, 773262, 778316, 785232, 794580, 795564, 796005, 805035, 810084, 813960, 814055, 819280, 819672, 824670, 828856, 833910, 834309, 839762, 849072, 852720, 858704, 859180, 870485, 874038, 878220, 883728, 883960, 888060, 895356, 899745, 902139, 909720, 916104, 920040, 921690, 927010, 932463, 942480, 945098, 949620, 953040, 953496, 959728, 966042, 972895, 976866, 981540, 994455, 994840, 1000692, 1006468, 1012605, 1019711, 1024590, 1028280, 1031016, 1036070, 1044582, 1053360, 1059440, 1060752, 1061340, 1065672, 1073380, 1079694, 1080112, 1099560, 1104048, 1104660, 1111880, 1112412, 1119195, 1127049, 1136520, 1139544, 1139677, 1145130, 1165384, 1167474, 1170960, 1184080, 1191870, 1193808, 1199660, 1202852, 1215126, 1228920, 1229508, 1233936, 1243284, 1250865, 1258085, 1259643, 1266160, 1273608, 1279080, 1288056, 1288770, 1297814, 1302488, 1308720, 1311057, 1319472, 1325940, 1332090, 1334256, 1350140, 1366120, 1374156, 1380060, 1390515, 1392776, 1415120, 1417647, 1424430, 1429560, 1439592, 1446480, 1450498, 1456730, 1465299, 1472880, 1474704, 1483216, 1492260, 1502732, 1503565, 1509702, 1526840, 1536885, 1542420, 1546524, 1554105, 1556632, 1566873, 1589160, 1591128, 1592010, 1610070, 1620168, 1627920, 1628110, 1639344, 1649340, 1657712, 1667820, 1668618, 1679524, 1717695, 1718360, 1740970, 1748076, 1751211, 1756440, 1761319, 1767920, 1776120, 1790712, 1799490, 1804278, 1819440, 1832208, 1840080, 1843380, 1854020, 1864926, 1878415, 1890196, 1899240, 1906992, 1932084, 1933155, 1945790, 1946721, 1953732, 1963080, 1988910, 1989680, 2001384, 2012936, 2025210, 2039422, 2049180, 2056560, 2062032, 2072140, 2089164, 2099405, 2122680, 2131344, 2146760, 2159388, 2175747, 2185095, 2199120, 2209320, 2223760, 2224824, 2238390, 2254098, 2264553, 2273040, 2279088, 2279354, 2290260, 2330768, 2334948, 2362745, 2383740, 2399320, 2405704, 2415105, 2430252, 2442165, 2457840, 2459016, 2486568, 2501730, 2516170, 2519286, 2547216, 2558160, 2576112, 2577540, 2595628, 2604976, 2611455, 2622114, 2651880, 2664180, 2699235, 2700280, 2706417, 2732240, 2748312, 2760120, 2767787, 2781030, 2785552, 2835294, 2848860, 2859120, 2879184, 2900996, 2913460, 2918685, 2930598, 2984520, 3005464, 3007130, 3019404, 3037815, 3053680, 3059133, 3073770, 3084840, 3093048, 3108210, 3113264, 3133746, 3178320, 3182256, 3184020, 3220140, 3240336, 3244535, 3256220, 3298680, 3307843, 3335640, 3337236, 3359048, 3381147, 3419031, 3435390, 3436720, 3481940, 3496152, 3502422, 3512880, 3522638, 3552240, 3581424, 3598980, 3608556, 3626245, 3686760, 3708040, 3729852, 3756830, 3774255, 3778929, 3780392, 3798480, 3864168, 3866310, 3891580, 3893442, 3907464, 3926160, 3977820, 4002768, 4025872, 4050420, 4078844, 4098360, 4144280, 4171545, 4178328, 4198810, 4245360, 4252941, 4293520, 4318776, 4351494, 4370190, 4418640, 4449648, 4476780, 4508196, 4510695, 4529106, 4558708, 4580520, 4662315, 4669896, 4725490, 4767480, 4798640, 4811408, 4830210, 4860504, 4884330, 4918032, 4973136, 5003460, 5032340, 5038572, 5098555, 5155080, 5191256, 5222910, 5244228, 5283957, 5303760, 5328360, 5398470, 5400560, 5412834, 5496624, 5520240, 5535574, 5562060, 5635245, 5670588, 5697720, 5698385, 5801992, 5826920, 5837370, 5840163, 5861196, 5969040, 6010928, 6014260, 6038808, 6075630, 6118266, 6147540, 6169680, 6186096, 6216420, 6267492, 6298215, 6368040, 6440280, 6489070, 6512440, 6527241, 6555285, 6597360, 6615686, 6671280, 6674472, 6718096, 6762294, 6838062, 6870780, 6963880, 6992304, 7004844, 7045276, 7088235, 7137977, 7197960, 7217112, 7252490, 7326495, 7373520, 7416080, 7459704, 7513660, 7548510, 7557858, 7560784, 7728336, 7732620, 7783160, 7786884, 7814928, 7834365, 7955640, 7977739, 8100840, 8157688, 8196720, 8288560, 8303361, 8343090, 8356656, 8397620, 8505882, 8637552, 8702988, 8740380, 8756055, 8806595, 8953560, 9016392, 9021390, 9058212, 9117416, 9161040, 9177399, 9324630, 9339792, 9450980, 9534960, 9660420, 9721008, 9733605, 9768660, 9923529, 10006920, 10064680, 10077144, 10197110, 10257093, 10310160, 10382512, 10445820, 10488456, 10567914, 10656720, 10796940, 10825668, 10878735, 11071148, 11124120, 11270490, 11322765, 11341176, 11395440, 11396770, 11603984, 11653840, 11674740, 11680326, 11722392, 12028520, 12077616, 12151260, 12236532, 12295080, 12329233, 12432840, 12534984, 12596430, 12736080, 12880560, 12978140, 13024880, 13054482, 13110570, 13231372, 13348944, 13524588, 13532085, 13676124, 13741560, 13838935, 13927760, 14009688, 14090552, 14176470, 14275954, 14395920, 14434224, 14504980, 14652990, 14919408, 15027320, 15097020, 15115716, 15295665, 15465240, 15566320, 15573768, 15668730, 15851871, 15911280, 15955478, 16201680, 16315376, 16539215, 16606722, 16686180, 16795240, 16905735, 17011764, 17095155, 17405976, 17480760, 17512110, 17613190, 17907120, 18032784, 18042780, 18116424, 18234832, 18354798, 18649260, 18894645, 18901960, 19320840, 19374509, 19467210, 19537320, 19847058, 20013840, 20129360, 20154288, 20394220, 20514186, 20891640, 20976912, 21135828, 21264705, 21413931, 21593880, 21651336, 21757470, 22142296, 22248240, 22540980, 22645530, 22682352, 22793540, 23349480, 23360652, 23444784, 23933217, 24057040, 24302520, 24473064, 24590160, 24658466, 24865680, 24910083, 25069968, 25192860, 25956280, 26108964, 26221140, 26419785, 26462744, 27049176, 27064170, 27352248, 27483120, 27677870, 28019376, 28181104, 28352940, 28551908, 29009960, 29200815, 29305980, 29770587, 30054640, 30194040, 30231432, 30591330, 30930480, 31147536, 31337460, 31703742, 31910956, 32636205, 33078430, 33213444, 33372360, 33590480, 33811470, 34023528, 34190310, 34811952, 34961520, 35024220, 35226380, 35689885, 36085560, 36232848, 36709596, 36987699, 37298520, 37789290, 37803920, 38641680, 38749018, 38934420, 39074640, 39694116, 39888695, 40788440, 41028372, 41516805, 41783280, 42271656, 42529410, 42827862, 43187760, 43302672, 43514940, 44284592, 45081960, 45291060, 45587080, 45886995, 46698960, 46721304, 47866434, 48605040, 48946128, 49316932, 49617645, 49820166, 50385720, 51285465, 51912560, 52217928, 52442280, 52839570, 52925488, 54098352, 54128340, 54704496, 55355740, 56705880, 57103816, 58019920, 58123527, 58401630, 58611960, 59541174, 60388080, 60462864, 61182660, 61646165, 62674920, 63407484, 63821912, 64241793, 65272410, 66156860, 66426888, 66744720, 67622940, 68047056, 68380620, 70048440, 70452760, 71379770, 71799651, 72171120, 73419192, 73975398, 74597040, 75578580, 77498036, 77868840, 79259355, 79388232, 79777390, 81576880, 82056744, 83033610, 84543312, 85058820, 85655724, 87029880, 90163920, 90582120, 91174160, 91773990, 93442608, 95732868, 96872545, 98633864, 99235290, 99640332, 100771440, 102570930, 104435856, 104884560, 105679140, 107069655, 108256680, 110711480, 110963097, 113411760, 114207632, 116247054, 116803260, 117223920, 119082348, 119666085, 122365320, 123292330, 124550415, 125349840, 126814968, 127643824, 128483586, 130544820, 132313720, 132853776, 135245880, 135621563, 136761240, 140096880, 140905520, 142759540, 143599302, 146838384, 147950796, 148852935, 151157160, 154996072, 155737680, 158518710, 158776464, 159554780, 164113488, 166067220, 170117640, 171311448, 174059760, 174370581, 181164240, 183547980, 184938495, 191465736, 193745090, 197267728, 198470580, 199280664, 205141860, 211358280, 214139310, 216513360, 221422960, 221926194, 232494108, 233606520, 238164696, 239332170, 244730640, 246584660, 249100830, 253629936, 256967172, 261089640, 264627440, 270491760, 271243126, 273522480, 285519080, 287198604, 290617635, 295901592, 297705870, 302314320, 309992144, 317037420, 319109560, 321208965, 332134440, 340235280, 342622896, 348741162, 358998255, 367095960, 369876990, 382931472, 387490180, 396941160, 398561328, 406864689, 410283720, 422716560, 428278620, 443852388, 464988216, 467213040, 476329392, 478664340, 493169320, 498201660, 513934344, 522179280, 542486252, 554815485, 571038160, 574397208, 581235270, 591803184, 595411740, 634074840, 638219120, 642417930, 664268880, 678107815, 697482324, 717996510, 734191920, 739753980, 774980360, 793882320, 813729378, 820567440, 856557240, 871852905, 887704776, 929976432, 957328680, 986338640, 996403320, 1027868688, 1084972504, 1109630970, 1148794416, 1162470540, 1190823480, 1220594067, 1268149680, 1284835860, 1356215630, 1394964648, 1435993020, 1479507960, 1549960720, 1627458756, 1713114480, 1743705810, 1775409552, 1914657360, 1992806640, 2034323445, 2169945008, 2219261940, 2324941080, 2381646960, 2441188134, 2569671720, 2712431260, 2789929296, 2871986040, 2959015920, 3254917512, 3487411620, 4068646890, 4438523880, 4649882160, 4882376268, 5139343440, 5424862520, 5743972080, 6102970335, 6509835024, 6974823240, 8137293780, 8877047760, 9764752536, 10849725040, 12205940670, 13949646480, 16274587560, 19529505072, 24411881340, 32549175120, 48823762680, 97647525360]

約数ペア:

[(1, 97647525360), (2, 48823762680), (3, 32549175120), (4, 24411881340), (5, 19529505072), (6, 16274587560), (7, 13949646480), (8, 12205940670), (9, 10849725040), (10, 9764752536), (11, 8877047760), (12, 8137293780), (14, 6974823240), (15, 6509835024), (16, 6102970335), (17, 5743972080), (18, 5424862520), (19, 5139343440), (20, 4882376268), (21, 4649882160), (22, 4438523880), (24, 4068646890), (28, 3487411620), (30, 3254917512), (33, 2959015920), (34, 2871986040), (35, 2789929296), (36, 2712431260), (38, 2569671720), (40, 2441188134), (41, 2381646960), (42, 2324941080), (44, 2219261940), (45, 2169945008), (48, 2034323445), (49, 1992806640), (51, 1914657360), (55, 1775409552), (56, 1743705810), (57, 1713114480), (60, 1627458756), (63, 1549960720), (66, 1479507960), (68, 1435993020), (70, 1394964648), (72, 1356215630), (76, 1284835860), (77, 1268149680), (80, 1220594067), (82, 1190823480), (84, 1162470540), (85, 1148794416), (88, 1109630970), (90, 1084972504), (95, 1027868688), (98, 996403320), (99, 986338640), (102, 957328680), (105, 929976432), (110, 887704776), (112, 871852905), (114, 856557240), (119, 820567440), (120, 813729378), (123, 793882320), (126, 774980360), (132, 739753980), (133, 734191920), (136, 717996510), (140, 697482324), (144, 678107815), (147, 664268880), (152, 642417930), (153, 638219120), (154, 634074840), (164, 595411740), (165, 591803184), (168, 581235270), (170, 574397208), (171, 571038160), (176, 554815485), (180, 542486252), (187, 522179280), (190, 513934344), (196, 498201660), (198, 493169320), (204, 478664340), (205, 476329392), (209, 467213040), (210, 464988216), (220, 443852388), (228, 428278620), (231, 422716560), (238, 410283720), (240, 406864689), (245, 398561328), (246, 396941160), (252, 387490180), (255, 382931472), (264, 369876990), (266, 367095960), (272, 358998255), (280, 348741162), (285, 342622896), (287, 340235280), (294, 332134440), (304, 321208965), (306, 319109560), (308, 317037420), (315, 309992144), (323, 302314320), (328, 297705870), (330, 295901592), (336, 290617635), (340, 287198604), (342, 285519080), (357, 273522480), (360, 271243126), (361, 270491760), (369, 264627440), (374, 261089640), (380, 256967172), (385, 253629936), (392, 249100830), (396, 246584660), (399, 244730640), (408, 239332170), (410, 238164696), (418, 233606520), (420, 232494108), (440, 221926194), (441, 221422960), (451, 216513360), (456, 214139310), (462, 211358280), (476, 205141860), (490, 199280664), (492, 198470580), (495, 197267728), (504, 193745090), (510, 191465736), (528, 184938495), (532, 183547980), (539, 181164240), (560, 174370581), (561, 174059760), (570, 171311448), (574, 170117640), (588, 166067220), (595, 164113488), (612, 159554780), (615, 158776464), (616, 158518710), (627, 155737680), (630, 154996072), (646, 151157160), (656, 148852935), (660, 147950796), (665, 146838384), (680, 143599302), (684, 142759540), (693, 140905520), (697, 140096880), (714, 136761240), (720, 135621563), (722, 135245880), (735, 132853776), (738, 132313720), (748, 130544820), (760, 128483586), (765, 127643824), (770, 126814968), (779, 125349840), (784, 124550415), (792, 123292330), (798, 122365320), (816, 119666085), (820, 119082348), (833, 117223920), (836, 116803260), (840, 116247054), (855, 114207632), (861, 113411760), (880, 110963097), (882, 110711480), (902, 108256680), (912, 107069655), (924, 105679140), (931, 104884560), (935, 104435856), (952, 102570930), (969, 100771440), (980, 99640332), (984, 99235290), (990, 98633864), (1008, 96872545), (1020, 95732868), (1045, 93442608), (1064, 91773990), (1071, 91174160), (1078, 90582120), (1083, 90163920), (1122, 87029880), (1140, 85655724), (1148, 85058820), (1155, 84543312), (1176, 83033610), (1190, 82056744), (1197, 81576880), (1224, 79777390), (1230, 79388232), (1232, 79259355), (1254, 77868840), (1260, 77498036), (1292, 75578580), (1309, 74597040), (1320, 73975398), (1330, 73419192), (1353, 72171120), (1360, 71799651), (1368, 71379770), (1386, 70452760), (1394, 70048440), (1428, 68380620), (1435, 68047056), (1444, 67622940), (1463, 66744720), (1470, 66426888), (1476, 66156860), (1496, 65272410), (1520, 64241793), (1530, 63821912), (1540, 63407484), (1558, 62674920), (1584, 61646165), (1596, 61182660), (1615, 60462864), (1617, 60388080), (1640, 59541174), (1666, 58611960), (1672, 58401630), (1680, 58123527), (1683, 58019920), (1710, 57103816), (1722, 56705880), (1764, 55355740), (1785, 54704496), (1804, 54128340), (1805, 54098352), (1845, 52925488), (1848, 52839570), (1862, 52442280), (1870, 52217928), (1881, 51912560), (1904, 51285465), (1938, 50385720), (1960, 49820166), (1968, 49617645), (1980, 49316932), (1995, 48946128), (2009, 48605040), (2040, 47866434), (2090, 46721304), (2091, 46698960), (2128, 45886995), (2142, 45587080), (2156, 45291060), (2166, 45081960), (2205, 44284592), (2244, 43514940), (2255, 43302672), (2261, 43187760), (2280, 42827862), (2296, 42529410), (2310, 42271656), (2337, 41783280), (2352, 41516805), (2380, 41028372), (2394, 40788440), (2448, 39888695), (2460, 39694116), (2499, 39074640), (2508, 38934420), (2520, 38749018), (2527, 38641680), (2583, 37803920), (2584, 37789290), (2618, 37298520), (2640, 36987699), (2660, 36709596), (2695, 36232848), (2706, 36085560), (2736, 35689885), (2772, 35226380), (2788, 35024220), (2793, 34961520), (2805, 34811952), (2856, 34190310), (2870, 34023528), (2888, 33811470), (2907, 33590480), (2926, 33372360), (2940, 33213444), (2952, 33078430), (2992, 32636205), (3060, 31910956), (3080, 31703742), (3116, 31337460), (3135, 31147536), (3157, 30930480), (3192, 30591330), (3230, 30231432), (3234, 30194040), (3249, 30054640), (3280, 29770587), (3332, 29305980), (3344, 29200815), (3366, 29009960), (3420, 28551908), (3444, 28352940), (3465, 28181104), (3485, 28019376), (3528, 27677870), (3553, 27483120), (3570, 27352248), (3608, 27064170), (3610, 27049176), (3690, 26462744), (3696, 26419785), (3724, 26221140), (3740, 26108964), (3762, 25956280), (3876, 25192860), (3895, 25069968), (3920, 24910083), (3927, 24865680), (3960, 24658466), (3971, 24590160), (3990, 24473064), (4018, 24302520), (4059, 24057040), (4080, 23933217), (4165, 23444784), (4180, 23360652), (4182, 23349480), (4284, 22793540), (4305, 22682352), (4312, 22645530), (4332, 22540980), (4389, 22248240), (4410, 22142296), (4488, 21757470), (4510, 21651336), (4522, 21593880), (4560, 21413931), (4592, 21264705), (4620, 21135828), (4655, 20976912), (4674, 20891640), (4760, 20514186), (4788, 20394220), (4845, 20154288), (4851, 20129360), (4879, 20013840), (4920, 19847058), (4998, 19537320), (5016, 19467210), (5040, 19374509), (5054, 19320840), (5166, 18901960), (5168, 18894645), (5236, 18649260), (5320, 18354798), (5355, 18234832), (5390, 18116424), (5412, 18042780), (5415, 18032784), (5453, 17907120), (5544, 17613190), (5576, 17512110), (5586, 17480760), (5610, 17405976), (5712, 17095155), (5740, 17011764), (5776, 16905735), (5814, 16795240), (5852, 16686180), (5880, 16606722), (5904, 16539215), (5985, 16315376), (6027, 16201680), (6120, 15955478), (6137, 15911280), (6160, 15851871), (6232, 15668730), (6270, 15573768), (6273, 15566320), (6314, 15465240), (6384, 15295665), (6460, 15115716), (6468, 15097020), (6498, 15027320), (6545, 14919408), (6664, 14652990), (6732, 14504980), (6765, 14434224), (6783, 14395920), (6840, 14275954), (6888, 14176470), (6930, 14090552), (6970, 14009688), (7011, 13927760), (7056, 13838935), (7106, 13741560), (7140, 13676124), (7216, 13532085), (7220, 13524588), (7315, 13348944), (7380, 13231372), (7448, 13110570), (7480, 13054482), (7497, 13024880), (7524, 12978140), (7581, 12880560), (7667, 12736080), (7752, 12596430), (7790, 12534984), (7854, 12432840), (7920, 12329233), (7942, 12295080), (7980, 12236532), (8036, 12151260), (8085, 12077616), (8118, 12028520), (8330, 11722392), (8360, 11680326), (8364, 11674740), (8379, 11653840), (8415, 11603984), (8568, 11396770), (8569, 11395440), (8610, 11341176), (8624, 11322765), (8664, 11270490), (8778, 11124120), (8820, 11071148), (8976, 10878735), (9020, 10825668), (9044, 10796940), (9163, 10656720), (9240, 10567914), (9310, 10488456), (9348, 10445820), (9405, 10382512), (9471, 10310160), (9520, 10257093), (9576, 10197110), (9690, 10077144), (9702, 10064680), (9758, 10006920), (9840, 9923529), (9996, 9768660), (10032, 9733605), (10045, 9721008), (10108, 9660420), (10241, 9534960), (10332, 9450980), (10455, 9339792), (10472, 9324630), (10640, 9177399), (10659, 9161040), (10710, 9117416), (10780, 9058212), (10824, 9021390), (10830, 9016392), (10906, 8953560), (11088, 8806595), (11152, 8756055), (11172, 8740380), (11220, 8702988), (11305, 8637552), (11480, 8505882), (11628, 8397620), (11685, 8356656), (11704, 8343090), (11760, 8303361), (11781, 8288560), (11913, 8196720), (11970, 8157688), (12054, 8100840), (12240, 7977739), (12274, 7955640), (12464, 7834365), (12495, 7814928), (12540, 7786884), (12546, 7783160), (12628, 7732620), (12635, 7728336), (12915, 7560784), (12920, 7557858), (12936, 7548510), (12996, 7513660), (13090, 7459704), (13167, 7416080), (13243, 7373520), (13328, 7326495), (13464, 7252490), (13530, 7217112), (13566, 7197960), (13680, 7137977), (13776, 7088235), (13860, 7045276), (13940, 7004844), (13965, 6992304), (14022, 6963880), (14212, 6870780), (14280, 6838062), (14440, 6762294), (14535, 6718096), (14630, 6674472), (14637, 6671280), (14760, 6615686), (14801, 6597360), (14896, 6555285), (14960, 6527241), (14994, 6512440), (15048, 6489070), (15162, 6440280), (15334, 6368040), (15504, 6298215), (15580, 6267492), (15708, 6216420), (15785, 6186096), (15827, 6169680), (15884, 6147540), (15960, 6118266), (16072, 6075630), (16170, 6038808), (16236, 6014260), (16245, 6010928), (16359, 5969040), (16660, 5861196), (16720, 5840163), (16728, 5837370), (16758, 5826920), (16830, 5801992), (17136, 5698385), (17138, 5697720), (17220, 5670588), (17328, 5635245), (17556, 5562060), (17640, 5535574), (17689, 5520240), (17765, 5496624), (18040, 5412834), (18081, 5400560), (18088, 5398470), (18326, 5328360), (18411, 5303760), (18480, 5283957), (18620, 5244228), (18696, 5222910), (18810, 5191256), (18942, 5155080), (19152, 5098555), (19380, 5038572), (19404, 5032340), (19516, 5003460), (19635, 4973136), (19855, 4918032), (19992, 4884330), (20090, 4860504), (20216, 4830210), (20295, 4811408), (20349, 4798640), (20482, 4767480), (20664, 4725490), (20910, 4669896), (20944, 4662315), (21318, 4580520), (21420, 4558708), (21560, 4529106), (21648, 4510695), (21660, 4508196), (21812, 4476780), (21945, 4449648), (22099, 4418640), (22344, 4370190), (22440, 4351494), (22610, 4318776), (22743, 4293520), (22960, 4252941), (23001, 4245360), (23256, 4198810), (23370, 4178328), (23408, 4171545), (23562, 4144280), (23826, 4098360), (23940, 4078844), (24108, 4050420), (24255, 4025872), (24395, 4002768), (24548, 3977820), (24871, 3926160), (24990, 3907464), (25080, 3893442), (25092, 3891580), (25256, 3866310), (25270, 3864168), (25707, 3798480), (25830, 3780392), (25840, 3778929), (25872, 3774255), (25992, 3756830), (26180, 3729852), (26334, 3708040), (26486, 3686760), (26928, 3626245), (27060, 3608556), (27132, 3598980), (27265, 3581424), (27489, 3552240), (27720, 3522638), (27797, 3512880), (27880, 3502422), (27930, 3496152), (28044, 3481940), (28413, 3436720), (28424, 3435390), (28560, 3419031), (28880, 3381147), (29070, 3359048), (29260, 3337236), (29274, 3335640), (29520, 3307843), (29602, 3298680), (29988, 3256220), (30096, 3244535), (30135, 3240336), (30324, 3220140), (30668, 3184020), (30685, 3182256), (30723, 3178320), (31160, 3133746), (31365, 3113264), (31416, 3108210), (31570, 3093048), (31654, 3084840), (31768, 3073770), (31920, 3059133), (31977, 3053680), (32144, 3037815), (32340, 3019404), (32472, 3007130), (32490, 3005464), (32718, 2984520), (33320, 2930598), (33456, 2918685), (33516, 2913460), (33660, 2900996), (33915, 2879184), (34153, 2859120), (34276, 2848860), (34440, 2835294), (35055, 2785552), (35112, 2781030), (35280, 2767787), (35378, 2760120), (35530, 2748312), (35739, 2732240), (36080, 2706417), (36162, 2700280), (36176, 2699235), (36652, 2664180), (36822, 2651880), (37240, 2622114), (37392, 2611455), (37485, 2604976), (37620, 2595628), (37884, 2577540), (37905, 2576112), (38171, 2558160), (38335, 2547216), (38760, 2519286), (38808, 2516170), (39032, 2501730), (39270, 2486568), (39710, 2459016), (39729, 2457840), (39984, 2442165), (40180, 2430252), (40432, 2415105), (40590, 2405704), (40698, 2399320), (40964, 2383740), (41328, 2362745), (41820, 2334948), (41895, 2330768), (42636, 2290260), (42840, 2279354), (42845, 2279088), (42959, 2273040), (43120, 2264553), (43320, 2254098), (43624, 2238390), (43890, 2224824), (43911, 2223760), (44198, 2209320), (44403, 2199120), (44688, 2185095), (44880, 2175747), (45220, 2159388), (45486, 2146760), (45815, 2131344), (46002, 2122680), (46512, 2099405), (46740, 2089164), (47124, 2072140), (47355, 2062032), (47481, 2056560), (47652, 2049180), (47880, 2039422), (48216, 2025210), (48510, 2012936), (48790, 2001384), (49077, 1989680), (49096, 1988910), (49742, 1963080), (49980, 1953732), (50160, 1946721), (50184, 1945790), (50512, 1933155), (50540, 1932084), (51205, 1906992), (51414, 1899240), (51660, 1890196), (51984, 1878415), (52360, 1864926), (52668, 1854020), (52972, 1843380), (53067, 1840080), (53295, 1832208), (53669, 1819440), (54120, 1804278), (54264, 1799490), (54530, 1790712), (54978, 1776120), (55233, 1767920), (55440, 1761319), (55594, 1756440), (55760, 1751211), (55860, 1748076), (56088, 1740970), (56826, 1718360), (56848, 1717695), (58140, 1679524), (58520, 1668618), (58548, 1667820), (58905, 1657712), (59204, 1649340), (59565, 1639344), (59976, 1628110), (59983, 1627920), (60270, 1620168), (60648, 1610070), (61336, 1592010), (61370, 1591128), (61446, 1589160), (62320, 1566873), (62730, 1556632), (62832, 1554105), (63140, 1546524), (63308, 1542420), (63536, 1536885), (63954, 1526840), (64680, 1509702), (64944, 1503565), (64980, 1502732), (65436, 1492260), (65835, 1483216), (66215, 1474704), (66297, 1472880), (66640, 1465299), (67032, 1456730), (67320, 1450498), (67507, 1446480), (67830, 1439592), (68306, 1429560), (68552, 1424430), (68880, 1417647), (69003, 1415120), (70110, 1392776), (70224, 1390515), (70756, 1380060), (71060, 1374156), (71478, 1366120), (72324, 1350140), (73185, 1334256), (73304, 1332090), (73644, 1325940), (74005, 1319472), (74480, 1311057), (74613, 1308720), (74970, 1302488), (75240, 1297814), (75768, 1288770), (75810, 1288056), (76342, 1279080), (76670, 1273608), (77121, 1266160), (77520, 1259643), (77616, 1258085), (78064, 1250865), (78540, 1243284), (79135, 1233936), (79420, 1229508), (79458, 1228920), (80360, 1215126), (81180, 1202852), (81396, 1199660), (81795, 1193808), (81928, 1191870), (82467, 1184080), (83391, 1170960), (83640, 1167474), (83790, 1165384), (85272, 1145130), (85680, 1139677), (85690, 1139544), (85918, 1136520), (86640, 1127049), (87248, 1119195), (87780, 1112412), (87822, 1111880), (88396, 1104660), (88445, 1104048), (88806, 1099560), (90405, 1080112), (90440, 1079694), (90972, 1073380), (91630, 1065672), (92004, 1061340), (92055, 1060752), (92169, 1059440), (92701, 1053360), (93480, 1044582), (94248, 1036070), (94710, 1031016), (94962, 1028280), (95304, 1024590), (95760, 1019711), (96432, 1012605), (97020, 1006468), (97580, 1000692), (98154, 994840), (98192, 994455), (99484, 981540), (99960, 976866), (100368, 972895), (101080, 966042), (101745, 959728), (102410, 953496), (102459, 953040), (102828, 949620), (103320, 945098), (103607, 942480), (104720, 932463), (105336, 927010), (105944, 921690), (106134, 920040), (106590, 916104), (107338, 909720), (108240, 902139), (108528, 899745), (109060, 895356), (109956, 888060), (110466, 883960), (110495, 883728), (111188, 878220), (111720, 874038), (112176, 870485), (113652, 859180), (113715, 858704), (114513, 852720), (115005, 849072), (116280, 839762), (117040, 834309), (117096, 833910), (117810, 828856), (118408, 824670), (119130, 819672), (119187, 819280), (119952, 814055), (119966, 813960), (120540, 810084), (121296, 805035), (122672, 796005), (122740, 795564), (122892, 794580), (124355, 785232), (125460, 778316), (126280, 773262), (126616, 771210), (127908, 763420), (128535, 759696), (128877, 757680), (129360, 754851), (129960, 751366), (130872, 746130), (131670, 741608), (132430, 737352), (132594, 736440), (133209, 733040), (134064, 728365), (134640, 725249), (135014, 723240), (135660, 719796), (136612, 714780), (137104, 712215), (137445, 710448), (138006, 707560), (138985, 702576), (140220, 696388), (141512, 690030), (142065, 687344), (142120, 687078), (142443, 685520), (142956, 683060), (144648, 675070), (145673, 670320), (146370, 667128), (146608, 666045), (147288, 662970), (148010, 659736), (149226, 654360), (149940, 651244), (150480, 648907), (151536, 644385), (151620, 644028), (152684, 639540), (153340, 636804), (153615, 635664), (154242, 633080), (157080, 621642), (158270, 616968), (158840, 614754), (158916, 614460), (159201, 613360), (159885, 610736), (160720, 607563), (161007, 606480), (162360, 601426), (162792, 599830), (162811, 599760), (163590, 596904), (163856, 595935), (164934, 592040), (166782, 585480), (167280, 583737), (167580, 582692), (170544, 572565), (170765, 571824), (171380, 569772), (171836, 568260), (174097, 560880), (175560, 556206), (175644, 555940), (176792, 552330), (176890, 552024), (177612, 549780), (178695, 546448), (179949, 542640), (180810, 540056), (180880, 539847), (181944, 536690), (183260, 532836), (184008, 530670), (184110, 530376), (184338, 529720), (185402, 526680), (186960, 522291), (188496, 518035), (189420, 515508), (189924, 514140), (190608, 512295), (190855, 511632), (194040, 503234), (194579, 501840), (195160, 500346), (196308, 497420), (198645, 491568), (198891, 490960), (198968, 490770), (199920, 488433), (202160, 483021), (202521, 482160), (203490, 479864), (204820, 476748), (204918, 476520), (205656, 474810), (206640, 472549), (207214, 471240), (210672, 463505), (211888, 460845), (212268, 460020), (213180, 458052), (214676, 454860), (214795, 454608), (218120, 447678), (219555, 444752), (219912, 444030), (220932, 441980), (220990, 441864), (222015, 439824), (222376, 439110), (223440, 437019), (223839, 436240), (227304, 429590), (227430, 429352), (229026, 426360), (230010, 424536), (232560, 419881), (234192, 416955), (235620, 414428), (236816, 412335), (237405, 411312), (238260, 409836), (238374, 409640), (239932, 406980), (241080, 405042), (245385, 397936), (245480, 397782), (245784, 397290), (248710, 392616), (250173, 390320), (250920, 389158), (251617, 388080), (252560, 386631), (253232, 385605), (255816, 381710), (257070, 379848), (257754, 378840), (259920, 375683), (261744, 373065), (263340, 370804), (264860, 368676), (265188, 368220), (265335, 368016), (266418, 366520), (268345, 363888), (270028, 361620), (271320, 359898), (273224, 357390), (274890, 355224), (276012, 353780), (276165, 353584), (277970, 351288), (278103, 351120), (280440, 348194), (283024, 345015), (284130, 343672), (284240, 343539), (284886, 342760), (285912, 341530), (289296, 337535), (291346, 335160), (292740, 333564), (294576, 331485), (296020, 329868), (298452, 327180), (299880, 325622), (299915, 325584), (300713, 324720), (303240, 322014), (305368, 319770), (306680, 318402), (307230, 317832), (307377, 317680), (308484, 316540), (310821, 314160)]