97089723360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 69, 70, 72, 76, 79, 80, 81, 84, 90, 92, 93, 95, 96, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 144, 152, 155, 158, 160, 161, 162, 168, 171, 180, 184, 186, 189, 190, 207, 210, 216, 217, 224, 228, 230, 237, 240, 248, 252, 266, 270, 276, 279, 280, 285, 288, 304, 310, 315, 316, 322, 324, 336, 342, 345, 360, 368, 372, 378, 380, 395, 399, 405, 414, 420, 432, 434, 437, 456, 460, 465, 474, 480, 483, 496, 504, 513, 532, 540, 552, 553, 558, 560, 567, 570, 589, 608, 620, 621, 630, 632, 644, 648, 651, 665, 672, 684, 690, 711, 713, 720, 736, 744, 756, 760, 790, 798, 805, 810, 828, 837, 840, 855, 864, 868, 874, 912, 920, 930, 945, 948, 966, 992, 1008, 1026, 1035, 1064, 1080, 1085, 1104, 1106, 1116, 1120, 1134, 1140, 1178, 1185, 1197, 1240, 1242, 1260, 1264, 1288, 1296, 1302, 1311, 1330, 1368, 1380, 1395, 1422, 1426, 1440, 1449, 1488, 1501, 1512, 1520, 1539, 1580, 1596, 1610, 1620, 1656, 1659, 1674, 1680, 1710, 1736, 1748, 1767, 1817, 1824, 1840, 1860, 1863, 1890, 1896, 1932, 1953, 1995, 2016, 2052, 2070, 2128, 2133, 2139, 2160, 2170, 2185, 2208, 2212, 2232, 2268, 2280, 2356, 2370, 2394, 2415, 2449, 2480, 2484, 2511, 2520, 2528, 2565, 2576, 2592, 2604, 2622, 2660, 2736, 2760, 2765, 2790, 2835, 2844, 2852, 2898, 2945, 2976, 3002, 3024, 3040, 3059, 3078, 3105, 3160, 3192, 3220, 3240, 3255, 3312, 3318, 3348, 3360, 3420, 3472, 3496, 3534, 3555, 3565, 3591, 3634, 3680, 3720, 3726, 3780, 3792, 3864, 3906, 3933, 3990, 4104, 4123, 4140, 4185, 4256, 4266, 4278, 4320, 4340, 4347, 4370, 4424, 4464, 4503, 4536, 4560, 4712, 4740, 4788, 4830, 4898, 4960, 4968, 4977, 4991, 5022, 5040, 5130, 5152, 5208, 5244, 5301, 5320, 5451, 5472, 5520, 5530, 5580, 5670, 5688, 5704, 5796, 5859, 5890, 5985, 6004, 6048, 6118, 6156, 6210, 6320, 6384, 6399, 6417, 6440, 6480, 6510, 6555, 6624, 6636, 6696, 6840, 6944, 6992, 7068, 7110, 7130, 7182, 7245, 7268, 7347, 7440, 7452, 7505, 7560, 7584, 7695, 7728, 7812, 7866, 7980, 8208, 8246, 8280, 8295, 8370, 8532, 8556, 8680, 8694, 8740, 8835, 8848, 8928, 9006, 9072, 9085, 9120, 9177, 9315, 9424, 9480, 9576, 9660, 9765, 9796, 9936, 9954, 9982, 10044, 10080, 10260, 10416, 10488, 10507, 10602, 10640, 10665, 10695, 10773, 10902, 11040, 11060, 11160, 11340, 11376, 11408, 11592, 11718, 11780, 11799, 11970, 12008, 12236, 12245, 12312, 12369, 12420, 12555, 12640, 12719, 12768, 12798, 12834, 12880, 12960, 13020, 13041, 13110, 13272, 13392, 13509, 13547, 13680, 13984, 14136, 14220, 14260, 14364, 14490, 14536, 14694, 14880, 14904, 14931, 14973, 15010, 15120, 15295, 15390, 15456, 15624, 15732, 15903, 15960, 16353, 16416, 16492, 16560, 16590, 16740, 17064, 17112, 17143, 17360, 17388, 17480, 17577, 17670, 17696, 17955, 18012, 18144, 18170, 18354, 18630, 18848, 18960, 19152, 19251, 19320, 19530, 19592, 19665, 19872, 19908, 19964, 20088, 20520, 20615, 20832, 20976, 21014, 21204, 21280, 21330, 21390, 21546, 21735, 21804, 22041, 22120, 22320, 22515, 22680, 22752, 22816, 23184, 23436, 23560, 23598, 23940, 24016, 24472, 24490, 24624, 24738, 24840, 24885, 24955, 25110, 25438, 25596, 25668, 25760, 26040, 26082, 26220, 26505, 26544, 26784, 27018, 27094, 27255, 27360, 27531, 28272, 28440, 28520, 28728, 28980, 29072, 29295, 29388, 29808, 29862, 29946, 30020, 30240, 30590, 30780, 31248, 31464, 31521, 31806, 31920, 31995, 32085, 32706, 32984, 33120, 33180, 33480, 34128, 34224, 34286, 34523, 34720, 34776, 34960, 35154, 35340, 35397, 35910, 36024, 36340, 36708, 36735, 37107, 37260, 37920, 38157, 38304, 38502, 38640, 39060, 39184, 39330, 39816, 39928, 40176, 40527, 40641, 41040, 41230, 41952, 42028, 42408, 42660, 42780, 43092, 43470, 43608, 44082, 44240, 44640, 44793, 44919, 45030, 45360, 45885, 46368, 46531, 46872, 47120, 47196, 47709, 47880, 48032, 48944, 48980, 49059, 49248, 49476, 49680, 49770, 49910, 50220, 50876, 51192, 51336, 51429, 52080, 52164, 52440, 52535, 53010, 53088, 53865, 54036, 54188, 54510, 55062, 56327, 56544, 56880, 57040, 57456, 57753, 57960, 58144, 58590, 58776, 58995, 59616, 59724, 59892, 60040, 61180, 61560, 61845, 62496, 62928, 63042, 63595, 63612, 63840, 63990, 64170, 65205, 65412, 65968, 66123, 66360, 66960, 67545, 67735, 68256, 68448, 68572, 69046, 69552, 69920, 70308, 70680, 70794, 71820, 72048, 72680, 73416, 73470, 74214, 74520, 74655, 74865, 76314, 77004, 77280, 78120, 78368, 78660, 79515, 79632, 79856, 80352, 81054, 81282, 81765, 82080, 82460, 82593, 84056, 84816, 85320, 85560, 85715, 86184, 86940, 87216, 87885, 88164, 88480, 89586, 89838, 90060, 90720, 91770, 93062, 93744, 94240, 94392, 94563, 94829, 95418, 95760, 96255, 97888, 97960, 98118, 98952, 99360, 99540, 99820, 100440, 101752, 102384, 102672, 102858, 103569, 104160, 104328, 104880, 105070, 106020, 107730, 108072, 108376, 109020, 110124, 110205, 111321, 112654, 113760, 114080, 114471, 114912, 115506, 115920, 117180, 117552, 117990, 119448, 119784, 120080, 121581, 121923, 122360, 123120, 123690, 125856, 126084, 127190, 127224, 127980, 128340, 130410, 130824, 131936, 132246, 132720, 133920, 134757, 135090, 135470, 137144, 137655, 138092, 139104, 139593, 140616, 141360, 141588, 143640, 144096, 145360, 146832, 146940, 147177, 148428, 149040, 149310, 149730, 152628, 154008, 154287, 156240, 157320, 157605, 159030, 159264, 159712, 162108, 162564, 163530, 164920, 165186, 168112, 168981, 169632, 170640, 171120, 171430, 172368, 172615, 173880, 174432, 175770, 176328, 176985, 179172, 179676, 180120, 183540, 185535, 186124, 187488, 188784, 189126, 189658, 190785, 190836, 191520, 192510, 195920, 196236, 197904, 198369, 199080, 199640, 200880, 202635, 203205, 203504, 204768, 205344, 205716, 207138, 208656, 209760, 210140, 212040, 215460, 216144, 216752, 218040, 220248, 220410, 222642, 223965, 224595, 225308, 228942, 231012, 231840, 232655, 234360, 235104, 235980, 238545, 238896, 239568, 240160, 241661, 243162, 243846, 244720, 245295, 246240, 247380, 247779, 252168, 254380, 254448, 255960, 256680, 257145, 260820, 261648, 264492, 265440, 269514, 270180, 270940, 274288, 275310, 276184, 279186, 281232, 281635, 282720, 283176, 283689, 284487, 287280, 288765, 290720, 293664, 293880, 294354, 296856, 298080, 298620, 299460, 305256, 308016, 308574, 310707, 312480, 314640, 315210, 318060, 324216, 325128, 325717, 327060, 329840, 330372, 330615, 333963, 336224, 337962, 341280, 342240, 342860, 343413, 344736, 345230, 347760, 351540, 352656, 353970, 358344, 359352, 360240, 365769, 367080, 371070, 372248, 377568, 378252, 379316, 381570, 381672, 385020, 391840, 392472, 394289, 395808, 396738, 398160, 399280, 401760, 404271, 405270, 406410, 407008, 411432, 412965, 414276, 417312, 418779, 420280, 424080, 430920, 432288, 433504, 436080, 440496, 440820, 445284, 447930, 449190, 450616, 457884, 462024, 462861, 465310, 468720, 471960, 472815, 474145, 477090, 477792, 479136, 483322, 486324, 487692, 489440, 490590, 494760, 495558, 504336, 506943, 508760, 508896, 511920, 513360, 514290, 517845, 521640, 523296, 528984, 539028, 540360, 541880, 548576, 550620, 552368, 556605, 558372, 562464, 563270, 566352, 567378, 568974, 572355, 574560, 577530, 587760, 588708, 593712, 597240, 598920, 607905, 609615, 610512, 616032, 617148, 621414, 629280, 630420, 636120, 648432, 650256, 651434, 654120, 659680, 660744, 661230, 667926, 673785, 675924, 685720, 686826, 690460, 695520, 697965, 703080, 705312, 707940, 716688, 718704, 720480, 724983, 731538, 734160, 735885, 742140, 744496, 756504, 758632, 763140, 763344, 770040, 771435, 784944, 788578, 793476, 796320, 798560, 808542, 810540, 812820, 822864, 825930, 828552, 837558, 840560, 844905, 848160, 851067, 853461, 861840, 872160, 880992, 881640, 890568, 895860, 898380, 901232, 915768, 924048, 925722, 930620, 932121, 937440, 943920, 945630, 948290, 954180, 966644, 972648, 975384, 977151, 981180, 989520, 991116, 991845, 1008672, 1013886, 1017520, 1023840, 1026720, 1028580, 1030239, 1035690, 1043280, 1057968, 1070213, 1078056, 1080720, 1083760, 1097307, 1101240, 1104736, 1113210, 1116744, 1126540, 1132704, 1134756, 1137948, 1144710, 1155060, 1175520, 1177416, 1182867, 1187424, 1194480, 1197840, 1208305, 1215810, 1219230, 1221024, 1234296, 1238895, 1242828, 1256337, 1260840, 1272240, 1296864, 1300512, 1302868, 1308240, 1321488, 1322460, 1335852, 1347570, 1351848, 1371440, 1373652, 1380920, 1388583, 1395930, 1406160, 1415880, 1418445, 1422435, 1433376, 1437408, 1449966, 1463076, 1468320, 1471770, 1484280, 1488992, 1513008, 1517264, 1520829, 1526280, 1526688, 1540080, 1542870, 1553535, 1569888, 1577156, 1586952, 1617084, 1621080, 1625640, 1628585, 1645728, 1651860, 1657104, 1669815, 1675116, 1681120, 1689810, 1702134, 1706922, 1717065, 1723680, 1763280, 1781136, 1791720, 1796760, 1802464, 1828845, 1831536, 1848096, 1851444, 1861240, 1864242, 1887840, 1891260, 1896580, 1908360, 1933288, 1945296, 1950768, 1954302, 1962360, 1971445, 1979040, 1982232, 1983690, 2021355, 2027772, 2035040, 2057160, 2060478, 2071380, 2086560, 2093895, 2115936, 2140426, 2156112, 2161440, 2167520, 2174949, 2194614, 2202480, 2226420, 2233488, 2253080, 2269512, 2275896, 2289420, 2310120, 2314305, 2354832, 2365734, 2388960, 2395680, 2416610, 2431620, 2438460, 2468592, 2477790, 2485656, 2512674, 2521680, 2534715, 2544480, 2560383, 2605736, 2616480, 2642976, 2644920, 2671704, 2695140, 2703696, 2742880, 2747304, 2761840, 2777166, 2791860, 2796363, 2812320, 2831760, 2836890, 2844870, 2899932, 2926152, 2931453, 2943540, 2968560, 3026016, 3034528, 3041658, 3052560, 3080160, 3085740, 3107070, 3154312, 3173904, 3210639, 3234168, 3242160, 3251280, 3257170, 3303720, 3314208, 3339630, 3350232, 3379620, 3404268, 3413844, 3434130, 3526560, 3548601, 3562272, 3583440, 3593520, 3624915, 3657690, 3663072, 3702888, 3722480, 3728484, 3769011, 3782520, 3793160, 3816720, 3866576, 3890592, 3901536, 3908604, 3924720, 3942890, 3964464, 3967380, 4042710, 4055544, 4114320, 4120956, 4142760, 4187790, 4255335, 4267305, 4280852, 4312224, 4349898, 4389228, 4404960, 4452840, 4466976, 4506160, 4539024, 4551792, 4562487, 4578840, 4620240, 4628610, 4660605, 4709664, 4731468, 4833220, 4863240, 4876920, 4885755, 4937184, 4955580, 4971312, 5025348, 5043360, 5069430, 5120766, 5151195, 5211472, 5289840, 5343408, 5351065, 5390280, 5407392, 5486535, 5494608, 5523680, 5554332, 5583720, 5592726, 5663520, 5673780, 5689740, 5799864, 5852304, 5862906, 5887080, 5914335, 5937120, 6083316, 6105120, 6171480, 6214140, 6281685, 6308624, 6347808, 6421278, 6468336, 6484320, 6502560, 6514340, 6524847, 6607440, 6679260, 6700464, 6759240, 6808536, 6827688, 6868260, 6942915, 7097202, 7166880, 7187040, 7249830, 7315380, 7405776, 7444960, 7456968, 7491491, 7538022, 7565040, 7586320, 7604145, 7633440, 7681149, 7733152, 7817208, 7849440, 7885780, 7928928, 7934760, 8085420, 8111088, 8228640, 8241912, 8285520, 8375580, 8510670, 8534610, 8561704, 8699796, 8778456, 8794359, 8905680, 9012320, 9078048, 9103584, 9124974, 9157680, 9240480, 9257220, 9321210, 9462936, 9631917, 9666440, 9726480, 9753840, 9771510, 9911160, 9942624, 10050696, 10138860, 10241532, 10302390, 10422944, 10579680, 10645803, 10686816, 10702130, 10780560, 10874745, 10973070, 10989216, 11108664, 11167440, 11185452, 11347560, 11379480, 11599728, 11704608, 11725812, 11774160, 11828670, 12166632, 12342960, 12428280, 12563370, 12617248, 12801915, 12842556, 12936672, 13028680, 13049694, 13214880, 13358520, 13400928, 13518480, 13617072, 13655376, 13736520, 13885830, 13981815, 14194404, 14499660, 14630760, 14657265, 14811552, 14913936, 14982982, 15076044, 15130080, 15172640, 15208290, 15362298, 15634416, 15771560, 15869520, 16053195, 16170840, 16222176, 16483824, 16571040, 16751160, 17021340, 17069220, 17123408, 17399592, 17556912, 17588718, 17743005, 17811360, 18249948, 18315360, 18514440, 18642420, 18845055, 18925872, 19263834, 19332880, 19452960, 19507680, 19543020, 19574541, 19822320, 20101392, 20277720, 20483064, 20604780, 21291606, 21404260, 21561120, 21749490, 21946140, 22217328, 22334880, 22370904, 22474473, 22695120, 22758960, 22812435, 23199456, 23451624, 23548320, 23657340, 24333264, 24685920, 24856560, 25126740, 25603830, 25685112, 26057360, 26099388, 26383077, 26717040, 27036960, 27234144, 27310752, 27473040, 27771660, 27963630, 28388808, 28895751, 28999320, 29261520, 29314530, 29827872, 29965964, 30152088, 30416580, 30724596, 31268832, 31543120, 31739040, 31937409, 32106390, 32341680, 32624235, 32967648, 33502320, 34042680, 34138440, 34246816, 34799184, 35113824, 35177436, 35486010, 36499896, 37028880, 37284840, 37457455, 37690110, 37851744, 38405745, 38527668, 38665760, 39086040, 39149082, 39644640, 40202784, 40555440, 40966128, 41209560, 42583212, 42808520, 43498980, 43892280, 43971795, 44434656, 44741808, 44948946, 45390240, 45517920, 45624870, 46903248, 47314680, 48159585, 48666528, 49713120, 50253480, 51207660, 51370224, 52114720, 52198776, 52766154, 53229015, 53434080, 54946080, 55543320, 55927260, 56777616, 57791502, 57998640, 58523040, 58629060, 59931928, 60304176, 60833160, 61449192, 63086240, 63874818, 64212780, 64683360, 65248470, 67004640, 67423419, 68085360, 68276880, 69598368, 70354872, 70972020, 72999792, 74057760, 74569680, 74914910, 75380220, 76811490, 77055336, 78172080, 78298164, 81110880, 81932256, 82419120, 85166424, 85617040, 86687253, 86997960, 87784560, 87943590, 89483616, 89897892, 91249740, 93806496, 94629360, 96319170, 97872705, 100506960, 102415320, 102740448, 104397552, 105532308, 106458030, 111086640, 111854520, 112372365, 113555232, 115583004, 115997280, 117258120, 119863856, 120608352, 121666320, 122898384, 127749636, 128425560, 130496940, 131915385, 134846838, 136170720, 136553760, 140709744, 141944040, 144478755, 145999584, 149139360, 149829820, 150760440, 153622980, 154110672, 156344160, 156596328, 159687045, 164838240, 170332848, 171234080, 173374506, 173995920, 175569120, 175887180, 179795784, 182499480, 189258720, 192638340, 195745410, 201013920, 202270257, 204830640, 208795104, 211064616, 212916060, 222173280, 223709040, 224744730, 231166008, 234516240, 239727712, 243332640, 245796768, 255499272, 256851120, 260993880, 263830770, 269693676, 281419488, 283888080, 288957510, 299659640, 301520880, 307245960, 308221344, 313192656, 319374090, 337117095, 340665696, 346749012, 347991840, 351774360, 359591568, 364998960, 385276680, 391490820, 404540514, 409661280, 422129232, 425832120, 433436265, 447418080, 449489460, 462332016, 469032480, 510998544, 513702240, 521987760, 527661540, 539387352, 567776160, 577915020, 599319280, 603041760, 606810771, 614491920, 626385312, 638748180, 674234190, 693498024, 703548720, 719183136, 729997920, 770553360, 782981640, 809081028, 844258464, 851664240, 866872530, 898978920, 924664032, 1011351285, 1021997088, 1043975520, 1055323080, 1078774704, 1155830040, 1198638560, 1213621542, 1228983840, 1277496360, 1348468380, 1386996048, 1407097440, 1541106720, 1565963280, 1618162056, 1703328480, 1733745060, 1797957840, 2022702570, 2110646160, 2157549408, 2311660080, 2427243084, 2554992720, 2696936760, 2773992096, 3034053855, 3131926560, 3236324112, 3467490120, 3595915680, 4045405140, 4221292320, 4623320160, 4854486168, 5109985440, 5393873520, 6068107710, 6472648224, 6934980240, 8090810280, 9708972336, 10787747040, 12136215420, 13869960480, 16181620560, 19417944672, 24272430840, 32363241120, 48544861680, 97089723360]

約数ペア:

[(1, 97089723360), (2, 48544861680), (3, 32363241120), (4, 24272430840), (5, 19417944672), (6, 16181620560), (7, 13869960480), (8, 12136215420), (9, 10787747040), (10, 9708972336), (12, 8090810280), (14, 6934980240), (15, 6472648224), (16, 6068107710), (18, 5393873520), (19, 5109985440), (20, 4854486168), (21, 4623320160), (23, 4221292320), (24, 4045405140), (27, 3595915680), (28, 3467490120), (30, 3236324112), (31, 3131926560), (32, 3034053855), (35, 2773992096), (36, 2696936760), (38, 2554992720), (40, 2427243084), (42, 2311660080), (45, 2157549408), (46, 2110646160), (48, 2022702570), (54, 1797957840), (56, 1733745060), (57, 1703328480), (60, 1618162056), (62, 1565963280), (63, 1541106720), (69, 1407097440), (70, 1386996048), (72, 1348468380), (76, 1277496360), (79, 1228983840), (80, 1213621542), (81, 1198638560), (84, 1155830040), (90, 1078774704), (92, 1055323080), (93, 1043975520), (95, 1021997088), (96, 1011351285), (105, 924664032), (108, 898978920), (112, 866872530), (114, 851664240), (115, 844258464), (120, 809081028), (124, 782981640), (126, 770553360), (133, 729997920), (135, 719183136), (138, 703548720), (140, 693498024), (144, 674234190), (152, 638748180), (155, 626385312), (158, 614491920), (160, 606810771), (161, 603041760), (162, 599319280), (168, 577915020), (171, 567776160), (180, 539387352), (184, 527661540), (186, 521987760), (189, 513702240), (190, 510998544), (207, 469032480), (210, 462332016), (216, 449489460), (217, 447418080), (224, 433436265), (228, 425832120), (230, 422129232), (237, 409661280), (240, 404540514), (248, 391490820), (252, 385276680), (266, 364998960), (270, 359591568), (276, 351774360), (279, 347991840), (280, 346749012), (285, 340665696), (288, 337117095), (304, 319374090), (310, 313192656), (315, 308221344), (316, 307245960), (322, 301520880), (324, 299659640), (336, 288957510), (342, 283888080), (345, 281419488), (360, 269693676), (368, 263830770), (372, 260993880), (378, 256851120), (380, 255499272), (395, 245796768), (399, 243332640), (405, 239727712), (414, 234516240), (420, 231166008), (432, 224744730), (434, 223709040), (437, 222173280), (456, 212916060), (460, 211064616), (465, 208795104), (474, 204830640), (480, 202270257), (483, 201013920), (496, 195745410), (504, 192638340), (513, 189258720), (532, 182499480), (540, 179795784), (552, 175887180), (553, 175569120), (558, 173995920), (560, 173374506), (567, 171234080), (570, 170332848), (589, 164838240), (608, 159687045), (620, 156596328), (621, 156344160), (630, 154110672), (632, 153622980), (644, 150760440), (648, 149829820), (651, 149139360), (665, 145999584), (672, 144478755), (684, 141944040), (690, 140709744), (711, 136553760), (713, 136170720), (720, 134846838), (736, 131915385), (744, 130496940), (756, 128425560), (760, 127749636), (790, 122898384), (798, 121666320), (805, 120608352), (810, 119863856), (828, 117258120), (837, 115997280), (840, 115583004), (855, 113555232), (864, 112372365), (868, 111854520), (874, 111086640), (912, 106458030), (920, 105532308), (930, 104397552), (945, 102740448), (948, 102415320), (966, 100506960), (992, 97872705), (1008, 96319170), (1026, 94629360), (1035, 93806496), (1064, 91249740), (1080, 89897892), (1085, 89483616), (1104, 87943590), (1106, 87784560), (1116, 86997960), (1120, 86687253), (1134, 85617040), (1140, 85166424), (1178, 82419120), (1185, 81932256), (1197, 81110880), (1240, 78298164), (1242, 78172080), (1260, 77055336), (1264, 76811490), (1288, 75380220), (1296, 74914910), (1302, 74569680), (1311, 74057760), (1330, 72999792), (1368, 70972020), (1380, 70354872), (1395, 69598368), (1422, 68276880), (1426, 68085360), (1440, 67423419), (1449, 67004640), (1488, 65248470), (1501, 64683360), (1512, 64212780), (1520, 63874818), (1539, 63086240), (1580, 61449192), (1596, 60833160), (1610, 60304176), (1620, 59931928), (1656, 58629060), (1659, 58523040), (1674, 57998640), (1680, 57791502), (1710, 56777616), (1736, 55927260), (1748, 55543320), (1767, 54946080), (1817, 53434080), (1824, 53229015), (1840, 52766154), (1860, 52198776), (1863, 52114720), (1890, 51370224), (1896, 51207660), (1932, 50253480), (1953, 49713120), (1995, 48666528), (2016, 48159585), (2052, 47314680), (2070, 46903248), (2128, 45624870), (2133, 45517920), (2139, 45390240), (2160, 44948946), (2170, 44741808), (2185, 44434656), (2208, 43971795), (2212, 43892280), (2232, 43498980), (2268, 42808520), (2280, 42583212), (2356, 41209560), (2370, 40966128), (2394, 40555440), (2415, 40202784), (2449, 39644640), (2480, 39149082), (2484, 39086040), (2511, 38665760), (2520, 38527668), (2528, 38405745), (2565, 37851744), (2576, 37690110), (2592, 37457455), (2604, 37284840), (2622, 37028880), (2660, 36499896), (2736, 35486010), (2760, 35177436), (2765, 35113824), (2790, 34799184), (2835, 34246816), (2844, 34138440), (2852, 34042680), (2898, 33502320), (2945, 32967648), (2976, 32624235), (3002, 32341680), (3024, 32106390), (3040, 31937409), (3059, 31739040), (3078, 31543120), (3105, 31268832), (3160, 30724596), (3192, 30416580), (3220, 30152088), (3240, 29965964), (3255, 29827872), (3312, 29314530), (3318, 29261520), (3348, 28999320), (3360, 28895751), (3420, 28388808), (3472, 27963630), (3496, 27771660), (3534, 27473040), (3555, 27310752), (3565, 27234144), (3591, 27036960), (3634, 26717040), (3680, 26383077), (3720, 26099388), (3726, 26057360), (3780, 25685112), (3792, 25603830), (3864, 25126740), (3906, 24856560), (3933, 24685920), (3990, 24333264), (4104, 23657340), (4123, 23548320), (4140, 23451624), (4185, 23199456), (4256, 22812435), (4266, 22758960), (4278, 22695120), (4320, 22474473), (4340, 22370904), (4347, 22334880), (4370, 22217328), (4424, 21946140), (4464, 21749490), (4503, 21561120), (4536, 21404260), (4560, 21291606), (4712, 20604780), (4740, 20483064), (4788, 20277720), (4830, 20101392), (4898, 19822320), (4960, 19574541), (4968, 19543020), (4977, 19507680), (4991, 19452960), (5022, 19332880), (5040, 19263834), (5130, 18925872), (5152, 18845055), (5208, 18642420), (5244, 18514440), (5301, 18315360), (5320, 18249948), (5451, 17811360), (5472, 17743005), (5520, 17588718), (5530, 17556912), (5580, 17399592), (5670, 17123408), (5688, 17069220), (5704, 17021340), (5796, 16751160), (5859, 16571040), (5890, 16483824), (5985, 16222176), (6004, 16170840), (6048, 16053195), (6118, 15869520), (6156, 15771560), (6210, 15634416), (6320, 15362298), (6384, 15208290), (6399, 15172640), (6417, 15130080), (6440, 15076044), (6480, 14982982), (6510, 14913936), (6555, 14811552), (6624, 14657265), (6636, 14630760), (6696, 14499660), (6840, 14194404), (6944, 13981815), (6992, 13885830), (7068, 13736520), (7110, 13655376), (7130, 13617072), (7182, 13518480), (7245, 13400928), (7268, 13358520), (7347, 13214880), (7440, 13049694), (7452, 13028680), (7505, 12936672), (7560, 12842556), (7584, 12801915), (7695, 12617248), (7728, 12563370), (7812, 12428280), (7866, 12342960), (7980, 12166632), (8208, 11828670), (8246, 11774160), (8280, 11725812), (8295, 11704608), (8370, 11599728), (8532, 11379480), (8556, 11347560), (8680, 11185452), (8694, 11167440), (8740, 11108664), (8835, 10989216), (8848, 10973070), (8928, 10874745), (9006, 10780560), (9072, 10702130), (9085, 10686816), (9120, 10645803), (9177, 10579680), (9315, 10422944), (9424, 10302390), (9480, 10241532), (9576, 10138860), (9660, 10050696), (9765, 9942624), (9796, 9911160), (9936, 9771510), (9954, 9753840), (9982, 9726480), (10044, 9666440), (10080, 9631917), (10260, 9462936), (10416, 9321210), (10488, 9257220), (10507, 9240480), (10602, 9157680), (10640, 9124974), (10665, 9103584), (10695, 9078048), (10773, 9012320), (10902, 8905680), (11040, 8794359), (11060, 8778456), (11160, 8699796), (11340, 8561704), (11376, 8534610), (11408, 8510670), (11592, 8375580), (11718, 8285520), (11780, 8241912), (11799, 8228640), (11970, 8111088), (12008, 8085420), (12236, 7934760), (12245, 7928928), (12312, 7885780), (12369, 7849440), (12420, 7817208), (12555, 7733152), (12640, 7681149), (12719, 7633440), (12768, 7604145), (12798, 7586320), (12834, 7565040), (12880, 7538022), (12960, 7491491), (13020, 7456968), (13041, 7444960), (13110, 7405776), (13272, 7315380), (13392, 7249830), (13509, 7187040), (13547, 7166880), (13680, 7097202), (13984, 6942915), (14136, 6868260), (14220, 6827688), (14260, 6808536), (14364, 6759240), (14490, 6700464), (14536, 6679260), (14694, 6607440), (14880, 6524847), (14904, 6514340), (14931, 6502560), (14973, 6484320), (15010, 6468336), (15120, 6421278), (15295, 6347808), (15390, 6308624), (15456, 6281685), (15624, 6214140), (15732, 6171480), (15903, 6105120), (15960, 6083316), (16353, 5937120), (16416, 5914335), (16492, 5887080), (16560, 5862906), (16590, 5852304), (16740, 5799864), (17064, 5689740), (17112, 5673780), (17143, 5663520), (17360, 5592726), (17388, 5583720), (17480, 5554332), (17577, 5523680), (17670, 5494608), (17696, 5486535), (17955, 5407392), (18012, 5390280), (18144, 5351065), (18170, 5343408), (18354, 5289840), (18630, 5211472), (18848, 5151195), (18960, 5120766), (19152, 5069430), (19251, 5043360), (19320, 5025348), (19530, 4971312), (19592, 4955580), (19665, 4937184), (19872, 4885755), (19908, 4876920), (19964, 4863240), (20088, 4833220), (20520, 4731468), (20615, 4709664), (20832, 4660605), (20976, 4628610), (21014, 4620240), (21204, 4578840), (21280, 4562487), (21330, 4551792), (21390, 4539024), (21546, 4506160), (21735, 4466976), (21804, 4452840), (22041, 4404960), (22120, 4389228), (22320, 4349898), (22515, 4312224), (22680, 4280852), (22752, 4267305), (22816, 4255335), (23184, 4187790), (23436, 4142760), (23560, 4120956), (23598, 4114320), (23940, 4055544), (24016, 4042710), (24472, 3967380), (24490, 3964464), (24624, 3942890), (24738, 3924720), (24840, 3908604), (24885, 3901536), (24955, 3890592), (25110, 3866576), (25438, 3816720), (25596, 3793160), (25668, 3782520), (25760, 3769011), (26040, 3728484), (26082, 3722480), (26220, 3702888), (26505, 3663072), (26544, 3657690), (26784, 3624915), (27018, 3593520), (27094, 3583440), (27255, 3562272), (27360, 3548601), (27531, 3526560), (28272, 3434130), (28440, 3413844), (28520, 3404268), (28728, 3379620), (28980, 3350232), (29072, 3339630), (29295, 3314208), (29388, 3303720), (29808, 3257170), (29862, 3251280), (29946, 3242160), (30020, 3234168), (30240, 3210639), (30590, 3173904), (30780, 3154312), (31248, 3107070), (31464, 3085740), (31521, 3080160), (31806, 3052560), (31920, 3041658), (31995, 3034528), (32085, 3026016), (32706, 2968560), (32984, 2943540), (33120, 2931453), (33180, 2926152), (33480, 2899932), (34128, 2844870), (34224, 2836890), (34286, 2831760), (34523, 2812320), (34720, 2796363), (34776, 2791860), (34960, 2777166), (35154, 2761840), (35340, 2747304), (35397, 2742880), (35910, 2703696), (36024, 2695140), (36340, 2671704), (36708, 2644920), (36735, 2642976), (37107, 2616480), (37260, 2605736), (37920, 2560383), (38157, 2544480), (38304, 2534715), (38502, 2521680), (38640, 2512674), (39060, 2485656), (39184, 2477790), (39330, 2468592), (39816, 2438460), (39928, 2431620), (40176, 2416610), (40527, 2395680), (40641, 2388960), (41040, 2365734), (41230, 2354832), (41952, 2314305), (42028, 2310120), (42408, 2289420), (42660, 2275896), (42780, 2269512), (43092, 2253080), (43470, 2233488), (43608, 2226420), (44082, 2202480), (44240, 2194614), (44640, 2174949), (44793, 2167520), (44919, 2161440), (45030, 2156112), (45360, 2140426), (45885, 2115936), (46368, 2093895), (46531, 2086560), (46872, 2071380), (47120, 2060478), (47196, 2057160), (47709, 2035040), (47880, 2027772), (48032, 2021355), (48944, 1983690), (48980, 1982232), (49059, 1979040), (49248, 1971445), (49476, 1962360), (49680, 1954302), (49770, 1950768), (49910, 1945296), (50220, 1933288), (50876, 1908360), (51192, 1896580), (51336, 1891260), (51429, 1887840), (52080, 1864242), (52164, 1861240), (52440, 1851444), (52535, 1848096), (53010, 1831536), (53088, 1828845), (53865, 1802464), (54036, 1796760), (54188, 1791720), (54510, 1781136), (55062, 1763280), (56327, 1723680), (56544, 1717065), (56880, 1706922), (57040, 1702134), (57456, 1689810), (57753, 1681120), (57960, 1675116), (58144, 1669815), (58590, 1657104), (58776, 1651860), (58995, 1645728), (59616, 1628585), (59724, 1625640), (59892, 1621080), (60040, 1617084), (61180, 1586952), (61560, 1577156), (61845, 1569888), (62496, 1553535), (62928, 1542870), (63042, 1540080), (63595, 1526688), (63612, 1526280), (63840, 1520829), (63990, 1517264), (64170, 1513008), (65205, 1488992), (65412, 1484280), (65968, 1471770), (66123, 1468320), (66360, 1463076), (66960, 1449966), (67545, 1437408), (67735, 1433376), (68256, 1422435), (68448, 1418445), (68572, 1415880), (69046, 1406160), (69552, 1395930), (69920, 1388583), (70308, 1380920), (70680, 1373652), (70794, 1371440), (71820, 1351848), (72048, 1347570), (72680, 1335852), (73416, 1322460), (73470, 1321488), (74214, 1308240), (74520, 1302868), (74655, 1300512), (74865, 1296864), (76314, 1272240), (77004, 1260840), (77280, 1256337), (78120, 1242828), (78368, 1238895), (78660, 1234296), (79515, 1221024), (79632, 1219230), (79856, 1215810), (80352, 1208305), (81054, 1197840), (81282, 1194480), (81765, 1187424), (82080, 1182867), (82460, 1177416), (82593, 1175520), (84056, 1155060), (84816, 1144710), (85320, 1137948), (85560, 1134756), (85715, 1132704), (86184, 1126540), (86940, 1116744), (87216, 1113210), (87885, 1104736), (88164, 1101240), (88480, 1097307), (89586, 1083760), (89838, 1080720), (90060, 1078056), (90720, 1070213), (91770, 1057968), (93062, 1043280), (93744, 1035690), (94240, 1030239), (94392, 1028580), (94563, 1026720), (94829, 1023840), (95418, 1017520), (95760, 1013886), (96255, 1008672), (97888, 991845), (97960, 991116), (98118, 989520), (98952, 981180), (99360, 977151), (99540, 975384), (99820, 972648), (100440, 966644), (101752, 954180), (102384, 948290), (102672, 945630), (102858, 943920), (103569, 937440), (104160, 932121), (104328, 930620), (104880, 925722), (105070, 924048), (106020, 915768), (107730, 901232), (108072, 898380), (108376, 895860), (109020, 890568), (110124, 881640), (110205, 880992), (111321, 872160), (112654, 861840), (113760, 853461), (114080, 851067), (114471, 848160), (114912, 844905), (115506, 840560), (115920, 837558), (117180, 828552), (117552, 825930), (117990, 822864), (119448, 812820), (119784, 810540), (120080, 808542), (121581, 798560), (121923, 796320), (122360, 793476), (123120, 788578), (123690, 784944), (125856, 771435), (126084, 770040), (127190, 763344), (127224, 763140), (127980, 758632), (128340, 756504), (130410, 744496), (130824, 742140), (131936, 735885), (132246, 734160), (132720, 731538), (133920, 724983), (134757, 720480), (135090, 718704), (135470, 716688), (137144, 707940), (137655, 705312), (138092, 703080), (139104, 697965), (139593, 695520), (140616, 690460), (141360, 686826), (141588, 685720), (143640, 675924), (144096, 673785), (145360, 667926), (146832, 661230), (146940, 660744), (147177, 659680), (148428, 654120), (149040, 651434), (149310, 650256), (149730, 648432), (152628, 636120), (154008, 630420), (154287, 629280), (156240, 621414), (157320, 617148), (157605, 616032), (159030, 610512), (159264, 609615), (159712, 607905), (162108, 598920), (162564, 597240), (163530, 593712), (164920, 588708), (165186, 587760), (168112, 577530), (168981, 574560), (169632, 572355), (170640, 568974), (171120, 567378), (171430, 566352), (172368, 563270), (172615, 562464), (173880, 558372), (174432, 556605), (175770, 552368), (176328, 550620), (176985, 548576), (179172, 541880), (179676, 540360), (180120, 539028), (183540, 528984), (185535, 523296), (186124, 521640), (187488, 517845), (188784, 514290), (189126, 513360), (189658, 511920), (190785, 508896), (190836, 508760), (191520, 506943), (192510, 504336), (195920, 495558), (196236, 494760), (197904, 490590), (198369, 489440), (199080, 487692), (199640, 486324), (200880, 483322), (202635, 479136), (203205, 477792), (203504, 477090), (204768, 474145), (205344, 472815), (205716, 471960), (207138, 468720), (208656, 465310), (209760, 462861), (210140, 462024), (212040, 457884), (215460, 450616), (216144, 449190), (216752, 447930), (218040, 445284), (220248, 440820), (220410, 440496), (222642, 436080), (223965, 433504), (224595, 432288), (225308, 430920), (228942, 424080), (231012, 420280), (231840, 418779), (232655, 417312), (234360, 414276), (235104, 412965), (235980, 411432), (238545, 407008), (238896, 406410), (239568, 405270), (240160, 404271), (241661, 401760), (243162, 399280), (243846, 398160), (244720, 396738), (245295, 395808), (246240, 394289), (247380, 392472), (247779, 391840), (252168, 385020), (254380, 381672), (254448, 381570), (255960, 379316), (256680, 378252), (257145, 377568), (260820, 372248), (261648, 371070), (264492, 367080), (265440, 365769), (269514, 360240), (270180, 359352), (270940, 358344), (274288, 353970), (275310, 352656), (276184, 351540), (279186, 347760), (281232, 345230), (281635, 344736), (282720, 343413), (283176, 342860), (283689, 342240), (284487, 341280), (287280, 337962), (288765, 336224), (290720, 333963), (293664, 330615), (293880, 330372), (294354, 329840), (296856, 327060), (298080, 325717), (298620, 325128), (299460, 324216), (305256, 318060), (308016, 315210), (308574, 314640), (310707, 312480)]