31469407200

素因数分解:

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

素因数の和:127

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 50, 51, 53, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 100, 102, 105, 106, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 147, 150, 153, 154, 159, 160, 162, 165, 168, 170, 175, 176, 180, 187, 189, 196, 198, 200, 204, 210, 212, 216, 220, 224, 225, 231, 238, 240, 245, 252, 255, 264, 265, 270, 272, 275, 280, 288, 294, 297, 300, 306, 308, 315, 318, 324, 330, 336, 340, 350, 352, 357, 360, 371, 374, 378, 385, 392, 396, 400, 405, 408, 420, 424, 425, 432, 440, 441, 450, 459, 462, 476, 477, 480, 490, 495, 504, 510, 525, 528, 530, 539, 540, 544, 550, 560, 561, 567, 583, 588, 594, 595, 600, 612, 616, 630, 636, 648, 660, 672, 675, 680, 693, 700, 714, 720, 735, 742, 748, 756, 765, 770, 784, 792, 795, 800, 810, 816, 825, 833, 840, 848, 850, 864, 880, 882, 891, 900, 901, 918, 924, 935, 945, 952, 954, 980, 990, 1008, 1020, 1050, 1056, 1060, 1071, 1078, 1080, 1100, 1113, 1120, 1122, 1134, 1155, 1166, 1176, 1188, 1190, 1200, 1224, 1225, 1232, 1260, 1272, 1275, 1296, 1309, 1320, 1323, 1325, 1350, 1360, 1377, 1386, 1400, 1428, 1431, 1440, 1470, 1484, 1485, 1496, 1512, 1530, 1540, 1568, 1575, 1584, 1590, 1617, 1620, 1632, 1650, 1666, 1680, 1683, 1696, 1700, 1749, 1760, 1764, 1782, 1785, 1800, 1802, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1925, 1960, 1980, 2016, 2025, 2040, 2079, 2100, 2120, 2142, 2156, 2160, 2200, 2205, 2226, 2244, 2268, 2295, 2310, 2332, 2352, 2376, 2380, 2385, 2400, 2448, 2450, 2464, 2475, 2499, 2520, 2544, 2550, 2592, 2597, 2618, 2640, 2646, 2650, 2695, 2700, 2703, 2720, 2754, 2772, 2800, 2805, 2835, 2856, 2862, 2915, 2940, 2968, 2970, 2975, 2992, 3024, 3060, 3080, 3150, 3168, 3180, 3213, 3234, 3240, 3300, 3332, 3339, 3360, 3366, 3400, 3465, 3498, 3528, 3564, 3570, 3600, 3604, 3672, 3675, 3696, 3710, 3740, 3780, 3808, 3816, 3825, 3850, 3920, 3927, 3960, 3969, 3975, 4050, 4080, 4081, 4158, 4165, 4200, 4240, 4284, 4293, 4312, 4320, 4400, 4410, 4452, 4455, 4488, 4505, 4536, 4590, 4620, 4664, 4675, 4704, 4725, 4752, 4760, 4770, 4851, 4896, 4900, 4950, 4998, 5040, 5049, 5088, 5100, 5194, 5236, 5247, 5280, 5292, 5300, 5355, 5390, 5400, 5406, 5508, 5544, 5565, 5600, 5610, 5670, 5712, 5724, 5775, 5830, 5880, 5936, 5940, 5950, 5984, 6048, 6120, 6160, 6237, 6300, 6307, 6360, 6426, 6468, 6480, 6545, 6600, 6615, 6664, 6678, 6732, 6800, 6885, 6930, 6996, 7056, 7128, 7140, 7155, 7200, 7208, 7344, 7350, 7392, 7420, 7425, 7480, 7497, 7560, 7632, 7650, 7700, 7791, 7840, 7854, 7920, 7938, 7950, 8085, 8100, 8109, 8160, 8162, 8316, 8330, 8400, 8415, 8480, 8568, 8586, 8624, 8745, 8800, 8820, 8904, 8910, 8925, 8976, 9010, 9072, 9163, 9180, 9240, 9275, 9328, 9350, 9450, 9504, 9520, 9540, 9639, 9702, 9800, 9900, 9911, 9996, 10017, 10080, 10098, 10200, 10388, 10395, 10472, 10494, 10584, 10600, 10710, 10780, 10800, 10812, 11016, 11025, 11088, 11130, 11220, 11340, 11424, 11448, 11475, 11550, 11660, 11760, 11781, 11872, 11880, 11900, 11925, 12240, 12243, 12320, 12474, 12495, 12600, 12614, 12720, 12852, 12936, 12960, 12985, 13090, 13200, 13230, 13328, 13356, 13464, 13475, 13515, 13600, 13770, 13860, 13992, 14025, 14112, 14175, 14256, 14280, 14310, 14416, 14553, 14575, 14688, 14700, 14840, 14850, 14960, 14994, 15120, 15147, 15264, 15300, 15400, 15582, 15708, 15741, 15840, 15876, 15900, 16065, 16170, 16200, 16218, 16324, 16632, 16660, 16695, 16800, 16830, 17136, 17172, 17248, 17325, 17490, 17640, 17808, 17820, 17850, 17952, 18020, 18144, 18326, 18360, 18480, 18550, 18656, 18700, 18900, 18921, 19040, 19080, 19278, 19404, 19600, 19635, 19800, 19822, 19845, 19992, 20034, 20196, 20400, 20405, 20776, 20790, 20825, 20944, 20988, 21168, 21200, 21420, 21465, 21560, 21600, 21624, 22032, 22050, 22176, 22260, 22275, 22440, 22491, 22525, 22680, 22896, 22950, 23100, 23320, 23373, 23520, 23562, 23760, 23800, 23850, 24255, 24327, 24480, 24486, 24948, 24990, 25200, 25228, 25245, 25440, 25704, 25872, 25970, 26180, 26235, 26400, 26460, 26656, 26712, 26775, 26928, 26950, 27030, 27489, 27540, 27720, 27825, 27984, 28050, 28350, 28512, 28560, 28567, 28620, 28832, 29106, 29150, 29400, 29680, 29700, 29733, 29920, 29988, 30051, 30240, 30294, 30600, 30800, 31164, 31185, 31416, 31482, 31535, 31752, 31800, 32130, 32340, 32400, 32436, 32648, 32725, 33075, 33264, 33320, 33390, 33660, 34272, 34344, 34425, 34650, 34980, 35280, 35343, 35616, 35640, 35700, 35775, 36040, 36652, 36720, 36729, 36960, 37100, 37400, 37485, 37800, 37842, 38160, 38556, 38808, 38955, 39200, 39270, 39600, 39644, 39690, 39984, 40068, 40392, 40425, 40545, 40800, 40810, 41552, 41580, 41650, 41888, 41976, 42075, 42336, 42400, 42840, 42930, 43120, 43248, 43659, 43725, 44064, 44100, 44149, 44520, 44550, 44880, 44982, 45050, 45360, 45792, 45815, 45900, 46200, 46640, 46746, 47124, 47223, 47520, 47600, 47700, 48195, 48510, 48654, 48972, 49555, 49896, 49980, 50085, 50400, 50456, 50490, 51408, 51744, 51940, 51975, 52360, 52470, 52920, 53424, 53550, 53856, 53900, 54060, 54978, 55080, 55440, 55650, 55968, 56100, 56700, 56763, 57120, 57134, 57240, 58212, 58300, 58800, 58905, 59360, 59400, 59466, 59976, 60102, 60588, 61200, 61215, 61600, 62328, 62370, 62475, 62832, 62964, 63070, 63504, 63600, 64260, 64680, 64800, 64872, 64925, 65296, 65450, 66150, 66528, 66640, 66780, 67320, 67473, 67575, 68688, 68850, 69300, 69377, 69960, 70119, 70560, 70686, 71280, 71400, 71550, 72080, 72765, 72981, 73304, 73440, 73458, 74200, 74800, 74970, 75600, 75684, 75735, 76320, 77112, 77616, 77910, 78540, 78705, 79200, 79288, 79380, 79968, 80136, 80325, 80784, 80850, 81090, 81620, 82467, 83104, 83160, 83300, 83475, 83952, 84150, 85680, 85701, 85860, 86240, 86496, 87318, 87450, 88200, 88298, 89040, 89100, 89199, 89760, 89964, 90100, 90720, 91630, 91800, 92400, 93280, 93492, 94248, 94446, 94605, 95200, 95400, 96390, 97020, 97308, 97944, 98175, 99110, 99225, 99792, 99960, 100170, 100912, 100980, 102025, 102816, 103880, 103950, 104720, 104940, 105840, 106029, 106848, 107100, 107325, 107800, 108120, 109956, 110160, 110187, 110880, 111300, 112200, 112455, 113400, 113526, 114268, 114480, 116424, 116600, 116865, 117600, 117810, 118800, 118932, 119952, 120204, 121176, 121275, 121635, 122400, 122430, 124656, 124740, 124950, 125664, 125928, 126140, 126225, 127008, 127200, 128520, 129360, 129744, 129850, 130592, 130900, 131175, 132300, 132447, 133280, 133560, 134640, 134946, 135150, 137376, 137445, 137700, 138600, 138754, 139920, 140238, 141372, 142560, 142800, 142835, 143100, 144160, 145530, 145962, 146608, 146916, 148400, 148665, 149600, 149940, 150255, 151200, 151368, 151470, 154224, 155232, 155820, 155925, 157080, 157410, 157675, 158576, 158760, 160272, 160650, 161568, 161700, 162180, 163240, 164934, 166320, 166600, 166950, 167904, 168300, 170289, 171360, 171402, 171720, 174636, 174900, 176400, 176596, 176715, 178080, 178200, 178398, 179928, 180200, 183260, 183600, 183645, 184800, 186984, 187425, 188496, 188892, 189210, 190800, 192780, 194040, 194616, 194775, 195888, 196350, 198220, 198450, 199584, 199920, 200340, 201824, 201960, 202725, 204050, 207760, 207900, 208131, 209440, 209880, 210357, 211680, 212058, 214200, 214650, 215600, 216240, 218295, 219912, 220320, 220374, 220745, 222600, 224400, 224910, 226800, 227052, 228536, 228960, 229075, 232848, 233200, 233730, 235620, 236115, 237600, 237864, 239904, 240408, 240975, 242352, 242550, 243270, 244860, 247401, 247775, 249312, 249480, 249900, 250425, 251856, 252280, 252450, 257040, 257103, 258720, 259488, 259700, 261800, 262350, 264600, 264894, 267120, 267597, 269280, 269892, 270300, 274890, 275400, 277200, 277508, 279840, 280476, 282744, 283815, 285600, 285670, 286200, 291060, 291924, 293216, 293832, 294525, 296800, 297330, 299880, 300510, 302736, 302940, 306075, 308448, 311640, 311850, 314160, 314820, 315350, 317152, 317520, 320544, 321300, 323400, 324360, 326480, 329868, 330561, 332640, 333200, 333900, 336600, 337365, 340578, 342804, 343440, 346885, 349272, 349800, 350595, 352800, 353192, 353430, 356400, 356796, 359856, 360400, 363825, 364905, 366520, 367200, 367290, 373968, 374850, 376992, 377784, 378420, 378675, 381600, 385560, 388080, 389232, 389550, 391776, 392700, 393525, 396440, 396900, 397341, 399840, 400680, 403920, 405450, 408100, 412335, 415520, 415800, 416262, 419760, 420714, 424116, 428400, 428505, 429300, 431200, 432480, 436590, 439824, 440748, 441490, 445200, 445995, 448800, 449820, 453600, 454104, 457072, 458150, 465696, 466400, 467460, 471240, 472230, 473025, 475728, 480816, 481950, 484704, 485100, 485639, 486540, 489720, 494802, 495550, 498960, 499800, 500850, 503712, 504560, 504900, 510867, 514080, 514206, 519400, 523600, 524700, 529200, 529788, 530145, 534240, 535194, 539784, 540600, 549780, 550800, 550935, 554400, 555016, 560952, 562275, 565488, 567630, 571340, 572400, 582120, 583848, 584325, 587664, 589050, 594660, 599760, 601020, 605472, 605880, 608175, 612150, 623280, 623700, 624393, 628320, 629640, 630700, 635040, 642600, 646800, 648720, 652960, 659736, 661122, 662235, 666400, 667800, 673200, 674730, 681156, 685608, 686880, 687225, 693770, 698544, 699600, 701190, 706384, 706860, 712800, 713592, 714175, 719712, 720800, 727650, 729810, 733040, 734580, 742203, 743325, 747936, 749700, 751275, 755568, 756840, 757350, 771120, 771309, 776160, 778464, 779100, 785400, 787050, 792880, 793800, 794682, 801360, 802791, 807840, 810900, 816200, 824670, 831600, 832524, 839520, 841428, 848232, 851445, 856800, 857010, 858600, 873180, 879648, 881496, 882980, 883575, 890400, 891990, 899640, 908208, 914144, 916300, 918225, 934920, 942480, 944460, 946050, 951456, 961632, 963900, 970200, 971278, 973080, 979440, 989604, 991100, 997920, 999600, 1001700, 1009120, 1009800, 1021734, 1028412, 1038800, 1040655, 1047200, 1049400, 1051785, 1058400, 1059576, 1060290, 1070388, 1079568, 1081200, 1091475, 1099560, 1101600, 1101870, 1103725, 1110032, 1121904, 1124550, 1130976, 1135260, 1142680, 1144800, 1164240, 1167696, 1168650, 1175328, 1178100, 1180575, 1189320, 1192023, 1199520, 1202040, 1211760, 1216350, 1224300, 1237005, 1246560, 1247400, 1248786, 1259280, 1261400, 1285200, 1285515, 1293600, 1297440, 1319472, 1322244, 1324470, 1335600, 1337985, 1346400, 1349460, 1362312, 1371216, 1374450, 1387540, 1397088, 1399200, 1402380, 1412768, 1413720, 1419075, 1427184, 1428350, 1455300, 1456917, 1459620, 1466080, 1469160, 1484406, 1486650, 1499400, 1502550, 1511136, 1513680, 1514700, 1542240, 1542618, 1558200, 1570800, 1574100, 1585760, 1587600, 1589364, 1602720, 1605582, 1621800, 1632400, 1649340, 1652805, 1663200, 1665048, 1682856, 1686825, 1696464, 1702890, 1714020, 1717200, 1734425, 1746360, 1752975, 1762992, 1765960, 1767150, 1783980, 1799280, 1816416, 1824525, 1832600, 1836450, 1869840, 1873179, 1884960, 1888920, 1892100, 1927800, 1940400, 1942556, 1946160, 1958880, 1979208, 1982200, 1986705, 1999200, 2003400, 2019600, 2043468, 2056824, 2061675, 2077600, 2081310, 2098800, 2103570, 2119152, 2120580, 2140776, 2142525, 2159136, 2162400, 2182950, 2199120, 2203740, 2207450, 2220064, 2229975, 2243808, 2249100, 2270520, 2285360, 2313927, 2328480, 2335392, 2337300, 2356200, 2361150, 2378640, 2384046, 2404080, 2423520, 2428195, 2432700, 2448600, 2474010, 2494800, 2497572, 2518560, 2522800, 2554335, 2570400, 2571030, 2638944, 2644488, 2648940, 2650725, 2671200, 2675970, 2698920, 2724624, 2742432, 2748900, 2754675, 2775080, 2804760, 2827440, 2838150, 2854368, 2856700, 2910600, 2913834, 2919240, 2938320, 2968812, 2973300, 2998800, 3005100, 3027360, 3029400, 3085236, 3116400, 3121965, 3141600, 3148200, 3175200, 3178728, 3211164, 3243600, 3264800, 3298680, 3305610, 3311175, 3330096, 3365712, 3373650, 3392928, 3405780, 3428040, 3434400, 3468850, 3492720, 3505950, 3525984, 3531920, 3534300, 3567960, 3576069, 3598560, 3649050, 3665200, 3672900, 3711015, 3739680, 3746358, 3777840, 3784200, 3855600, 3856545, 3880800, 3885112, 3892320, 3958416, 3964400, 3973410, 4006800, 4013955, 4039200, 4086936, 4113648, 4123350, 4162620, 4197600, 4207140, 4238304, 4241160, 4257225, 4281552, 4285050, 4365900, 4370751, 4398240, 4407480, 4414900, 4459950, 4498200, 4541040, 4570720, 4627854, 4674600, 4712400, 4722300, 4757280, 4768092, 4808160, 4856390, 4865400, 4897200, 4948020, 4989600, 4995144, 5045600, 5108670, 5142060, 5203275, 5258925, 5288976, 5297880, 5301450, 5351940, 5397840, 5449248, 5497800, 5509350, 5550160, 5609520, 5619537, 5654880, 5676300, 5713400, 5821200, 5827668, 5838480, 5876640, 5937624, 5946600, 5960115, 5997600, 6010200, 6058800, 6170472, 6185025, 6232800, 6243930, 6296400, 6357456, 6422328, 6427575, 6487200, 6597360, 6611220, 6622350, 6660192, 6689925, 6731424, 6747300, 6811560, 6856080, 6937700, 6985440, 7011900, 7063840, 7068600, 7135920, 7152138, 7284585, 7298100, 7330400, 7345800, 7422030, 7492716, 7555680, 7568400, 7711200, 7713090, 7770224, 7916832, 7928800, 7946820, 8013600, 8027910, 8173872, 8227296, 8246700, 8264025, 8325240, 8414280, 8482320, 8514450, 8563104, 8570100, 8731800, 8741502, 8814960, 8829800, 8919900, 8996400, 9082080, 9255708, 9349200, 9365895, 9424800, 9444600, 9536184, 9712780, 9730800, 9794400, 9896040, 9933525, 9990288, 10217340, 10284120, 10406550, 10517850, 10577952, 10595760, 10602900, 10703880, 10795680, 10995600, 11018700, 11100320, 11219040, 11239074, 11352600, 11426800, 11569635, 11642400, 11655336, 11676960, 11875248, 11893200, 11920230, 12020400, 12117600, 12140975, 12340944, 12370050, 12487860, 12592800, 12714912, 12771675, 12844656, 12855150, 13112253, 13194720, 13222440, 13244700, 13379850, 13494600, 13623120, 13712160, 13875400, 14023800, 14137200, 14271840, 14304276, 14569170, 14596200, 14691600, 14844060, 14985432, 15136800, 15426180, 15540448, 15609825, 15893640, 16055820, 16347744, 16493400, 16528050, 16650480, 16828560, 16964640, 17028900, 17140200, 17463600, 17483004, 17629920, 17659600, 17839800, 17880345, 17992800, 18511416, 18555075, 18698400, 18731790, 18889200, 19072368, 19282725, 19425560, 19461600, 19792080, 19867050, 19980576, 20069775, 20434680, 20568240, 20813100, 21035700, 21191520, 21205800, 21407760, 21853755, 21991200, 22037400, 22478148, 22705200, 22853600, 23139270, 23310672, 23750496, 23786400, 23840460, 24040800, 24281950, 24681888, 24740100, 24975720, 25543350, 25689312, 25710300, 26224506, 26444880, 26489400, 26759700, 26989200, 27246240, 27750800, 28047600, 28097685, 28274400, 28608552, 29138340, 29192400, 29383200, 29688120, 29800575, 29970864, 30852360, 31219650, 31787280, 32111640, 32986800, 33056100, 33300960, 33657120, 34057800, 34280400, 34927200, 34966008, 35319200, 35679600, 35760690, 36422925, 37022832, 37110150, 37463580, 37778400, 38144736, 38565450, 38851120, 39336759, 39584160, 39734100, 40139550, 40869360, 41136480, 41626200, 42071400, 42411600, 42815520, 43707510, 44074800, 44956296, 45410400, 46278540, 46621344, 46829475, 47680920, 48563900, 49480200, 49951440, 51086700, 51420600, 52449012, 52889760, 52978800, 53519400, 53978400, 55501600, 56095200, 56195370, 57217104, 57848175, 58276680, 58384800, 59376240, 59601150, 59941728, 61704720, 62439300, 63574560, 64223280, 65561265, 65973600, 66112200, 68115600, 68560800, 69932016, 71359200, 71521380, 72845850, 74045664, 74220300, 74927160, 77130900, 77702240, 78673518, 79468200, 80279100, 81738720, 83252400, 84142800, 84823200, 87415020, 88149600, 89401725, 89912592, 92557080, 93658950, 95361840, 97127800, 98960400, 99902880, 102173400, 102841200, 104898024, 105957600, 107038800, 109268775, 112390740, 114434208, 115696350, 116553360, 118752480, 119202300, 123409440, 124878600, 128446560, 131122530, 132224400, 136231200, 139864032, 140488425, 143042760, 145691700, 148440600, 149854320, 154261800, 157347036, 158936400, 160558200, 166504800, 168285600, 174830040, 178803450, 179825184, 185114160, 187317900, 190723680, 194255600, 196683795, 197920800, 204346800, 205682400, 209796048, 214077600, 218537550, 224781480, 231392700, 233106720, 238404600, 249757200, 262245060, 264448800, 280976850, 286085520, 291383400, 296881200, 299708640, 308523600, 314694072, 317872800, 321116400, 327806325, 349660080, 357606900, 370228320, 374635800, 388511200, 393367590, 408693600, 419592096, 437075100, 449562960, 462785400, 476809200, 499514400, 524490120, 561953700, 572171040, 582766800, 593762400, 617047200, 629388144, 642232800, 655612650, 699320160, 715213800, 749271600, 786735180, 874150200, 899125920, 925570800, 953618400, 983418975, 1048980240, 1123907400, 1165533600, 1258776288, 1311225300, 1430427600, 1498543200, 1573470360, 1748300400, 1851141600, 1966837950, 2097960480, 2247814800, 2622450600, 2860855200, 3146940720, 3496600800, 3933675900, 4495629600, 5244901200, 6293881440, 7867351800, 10489802400, 15734703600, 31469407200]

約数ペア:

[(1, 31469407200), (2, 15734703600), (3, 10489802400), (4, 7867351800), (5, 6293881440), (6, 5244901200), (7, 4495629600), (8, 3933675900), (9, 3496600800), (10, 3146940720), (11, 2860855200), (12, 2622450600), (14, 2247814800), (15, 2097960480), (16, 1966837950), (17, 1851141600), (18, 1748300400), (20, 1573470360), (21, 1498543200), (22, 1430427600), (24, 1311225300), (25, 1258776288), (27, 1165533600), (28, 1123907400), (30, 1048980240), (32, 983418975), (33, 953618400), (34, 925570800), (35, 899125920), (36, 874150200), (40, 786735180), (42, 749271600), (44, 715213800), (45, 699320160), (48, 655612650), (49, 642232800), (50, 629388144), (51, 617047200), (53, 593762400), (54, 582766800), (55, 572171040), (56, 561953700), (60, 524490120), (63, 499514400), (66, 476809200), (68, 462785400), (70, 449562960), (72, 437075100), (75, 419592096), (77, 408693600), (80, 393367590), (81, 388511200), (84, 374635800), (85, 370228320), (88, 357606900), (90, 349660080), (96, 327806325), (98, 321116400), (99, 317872800), (100, 314694072), (102, 308523600), (105, 299708640), (106, 296881200), (108, 291383400), (110, 286085520), (112, 280976850), (119, 264448800), (120, 262245060), (126, 249757200), (132, 238404600), (135, 233106720), (136, 231392700), (140, 224781480), (144, 218537550), (147, 214077600), (150, 209796048), (153, 205682400), (154, 204346800), (159, 197920800), (160, 196683795), (162, 194255600), (165, 190723680), (168, 187317900), (170, 185114160), (175, 179825184), (176, 178803450), (180, 174830040), (187, 168285600), (189, 166504800), (196, 160558200), (198, 158936400), (200, 157347036), (204, 154261800), (210, 149854320), (212, 148440600), (216, 145691700), (220, 143042760), (224, 140488425), (225, 139864032), (231, 136231200), (238, 132224400), (240, 131122530), (245, 128446560), (252, 124878600), (255, 123409440), (264, 119202300), (265, 118752480), (270, 116553360), (272, 115696350), (275, 114434208), (280, 112390740), (288, 109268775), (294, 107038800), (297, 105957600), (300, 104898024), (306, 102841200), (308, 102173400), (315, 99902880), (318, 98960400), (324, 97127800), (330, 95361840), (336, 93658950), (340, 92557080), (350, 89912592), (352, 89401725), (357, 88149600), (360, 87415020), (371, 84823200), (374, 84142800), (378, 83252400), (385, 81738720), (392, 80279100), (396, 79468200), (400, 78673518), (405, 77702240), (408, 77130900), (420, 74927160), (424, 74220300), (425, 74045664), (432, 72845850), (440, 71521380), (441, 71359200), (450, 69932016), (459, 68560800), (462, 68115600), (476, 66112200), (477, 65973600), (480, 65561265), (490, 64223280), (495, 63574560), (504, 62439300), (510, 61704720), (525, 59941728), (528, 59601150), (530, 59376240), (539, 58384800), (540, 58276680), (544, 57848175), (550, 57217104), (560, 56195370), (561, 56095200), (567, 55501600), (583, 53978400), (588, 53519400), (594, 52978800), (595, 52889760), (600, 52449012), (612, 51420600), (616, 51086700), (630, 49951440), (636, 49480200), (648, 48563900), (660, 47680920), (672, 46829475), (675, 46621344), (680, 46278540), (693, 45410400), (700, 44956296), (714, 44074800), (720, 43707510), (735, 42815520), (742, 42411600), (748, 42071400), (756, 41626200), (765, 41136480), (770, 40869360), (784, 40139550), (792, 39734100), (795, 39584160), (800, 39336759), (810, 38851120), (816, 38565450), (825, 38144736), (833, 37778400), (840, 37463580), (848, 37110150), (850, 37022832), (864, 36422925), (880, 35760690), (882, 35679600), (891, 35319200), (900, 34966008), (901, 34927200), (918, 34280400), (924, 34057800), (935, 33657120), (945, 33300960), (952, 33056100), (954, 32986800), (980, 32111640), (990, 31787280), (1008, 31219650), (1020, 30852360), (1050, 29970864), (1056, 29800575), (1060, 29688120), (1071, 29383200), (1078, 29192400), (1080, 29138340), (1100, 28608552), (1113, 28274400), (1120, 28097685), (1122, 28047600), (1134, 27750800), (1155, 27246240), (1166, 26989200), (1176, 26759700), (1188, 26489400), (1190, 26444880), (1200, 26224506), (1224, 25710300), (1225, 25689312), (1232, 25543350), (1260, 24975720), (1272, 24740100), (1275, 24681888), (1296, 24281950), (1309, 24040800), (1320, 23840460), (1323, 23786400), (1325, 23750496), (1350, 23310672), (1360, 23139270), (1377, 22853600), (1386, 22705200), (1400, 22478148), (1428, 22037400), (1431, 21991200), (1440, 21853755), (1470, 21407760), (1484, 21205800), (1485, 21191520), (1496, 21035700), (1512, 20813100), (1530, 20568240), (1540, 20434680), (1568, 20069775), (1575, 19980576), (1584, 19867050), (1590, 19792080), (1617, 19461600), (1620, 19425560), (1632, 19282725), (1650, 19072368), (1666, 18889200), (1680, 18731790), (1683, 18698400), (1696, 18555075), (1700, 18511416), (1749, 17992800), (1760, 17880345), (1764, 17839800), (1782, 17659600), (1785, 17629920), (1800, 17483004), (1802, 17463600), (1836, 17140200), (1848, 17028900), (1855, 16964640), (1870, 16828560), (1890, 16650480), (1904, 16528050), (1908, 16493400), (1925, 16347744), (1960, 16055820), (1980, 15893640), (2016, 15609825), (2025, 15540448), (2040, 15426180), (2079, 15136800), (2100, 14985432), (2120, 14844060), (2142, 14691600), (2156, 14596200), (2160, 14569170), (2200, 14304276), (2205, 14271840), (2226, 14137200), (2244, 14023800), (2268, 13875400), (2295, 13712160), (2310, 13623120), (2332, 13494600), (2352, 13379850), (2376, 13244700), (2380, 13222440), (2385, 13194720), (2400, 13112253), (2448, 12855150), (2450, 12844656), (2464, 12771675), (2475, 12714912), (2499, 12592800), (2520, 12487860), (2544, 12370050), (2550, 12340944), (2592, 12140975), (2597, 12117600), (2618, 12020400), (2640, 11920230), (2646, 11893200), (2650, 11875248), (2695, 11676960), (2700, 11655336), (2703, 11642400), (2720, 11569635), (2754, 11426800), (2772, 11352600), (2800, 11239074), (2805, 11219040), (2835, 11100320), (2856, 11018700), (2862, 10995600), (2915, 10795680), (2940, 10703880), (2968, 10602900), (2970, 10595760), (2975, 10577952), (2992, 10517850), (3024, 10406550), (3060, 10284120), (3080, 10217340), (3150, 9990288), (3168, 9933525), (3180, 9896040), (3213, 9794400), (3234, 9730800), (3240, 9712780), (3300, 9536184), (3332, 9444600), (3339, 9424800), (3360, 9365895), (3366, 9349200), (3400, 9255708), (3465, 9082080), (3498, 8996400), (3528, 8919900), (3564, 8829800), (3570, 8814960), (3600, 8741502), (3604, 8731800), (3672, 8570100), (3675, 8563104), (3696, 8514450), (3710, 8482320), (3740, 8414280), (3780, 8325240), (3808, 8264025), (3816, 8246700), (3825, 8227296), (3850, 8173872), (3920, 8027910), (3927, 8013600), (3960, 7946820), (3969, 7928800), (3975, 7916832), (4050, 7770224), (4080, 7713090), (4081, 7711200), (4158, 7568400), (4165, 7555680), (4200, 7492716), (4240, 7422030), (4284, 7345800), (4293, 7330400), (4312, 7298100), (4320, 7284585), (4400, 7152138), (4410, 7135920), (4452, 7068600), (4455, 7063840), (4488, 7011900), (4505, 6985440), (4536, 6937700), (4590, 6856080), (4620, 6811560), (4664, 6747300), (4675, 6731424), (4704, 6689925), (4725, 6660192), (4752, 6622350), (4760, 6611220), (4770, 6597360), (4851, 6487200), (4896, 6427575), (4900, 6422328), (4950, 6357456), (4998, 6296400), (5040, 6243930), (5049, 6232800), (5088, 6185025), (5100, 6170472), (5194, 6058800), (5236, 6010200), (5247, 5997600), (5280, 5960115), (5292, 5946600), (5300, 5937624), (5355, 5876640), (5390, 5838480), (5400, 5827668), (5406, 5821200), (5508, 5713400), (5544, 5676300), (5565, 5654880), (5600, 5619537), (5610, 5609520), (5670, 5550160), (5712, 5509350), (5724, 5497800), (5775, 5449248), (5830, 5397840), (5880, 5351940), (5936, 5301450), (5940, 5297880), (5950, 5288976), (5984, 5258925), (6048, 5203275), (6120, 5142060), (6160, 5108670), (6237, 5045600), (6300, 4995144), (6307, 4989600), (6360, 4948020), (6426, 4897200), (6468, 4865400), (6480, 4856390), (6545, 4808160), (6600, 4768092), (6615, 4757280), (6664, 4722300), (6678, 4712400), (6732, 4674600), (6800, 4627854), (6885, 4570720), (6930, 4541040), (6996, 4498200), (7056, 4459950), (7128, 4414900), (7140, 4407480), (7155, 4398240), (7200, 4370751), (7208, 4365900), (7344, 4285050), (7350, 4281552), (7392, 4257225), (7420, 4241160), (7425, 4238304), (7480, 4207140), (7497, 4197600), (7560, 4162620), (7632, 4123350), (7650, 4113648), (7700, 4086936), (7791, 4039200), (7840, 4013955), (7854, 4006800), (7920, 3973410), (7938, 3964400), (7950, 3958416), (8085, 3892320), (8100, 3885112), (8109, 3880800), (8160, 3856545), (8162, 3855600), (8316, 3784200), (8330, 3777840), (8400, 3746358), (8415, 3739680), (8480, 3711015), (8568, 3672900), (8586, 3665200), (8624, 3649050), (8745, 3598560), (8800, 3576069), (8820, 3567960), (8904, 3534300), (8910, 3531920), (8925, 3525984), (8976, 3505950), (9010, 3492720), (9072, 3468850), (9163, 3434400), (9180, 3428040), (9240, 3405780), (9275, 3392928), (9328, 3373650), (9350, 3365712), (9450, 3330096), (9504, 3311175), (9520, 3305610), (9540, 3298680), (9639, 3264800), (9702, 3243600), (9800, 3211164), (9900, 3178728), (9911, 3175200), (9996, 3148200), (10017, 3141600), (10080, 3121965), (10098, 3116400), (10200, 3085236), (10388, 3029400), (10395, 3027360), (10472, 3005100), (10494, 2998800), (10584, 2973300), (10600, 2968812), (10710, 2938320), (10780, 2919240), (10800, 2913834), (10812, 2910600), (11016, 2856700), (11025, 2854368), (11088, 2838150), (11130, 2827440), (11220, 2804760), (11340, 2775080), (11424, 2754675), (11448, 2748900), (11475, 2742432), (11550, 2724624), (11660, 2698920), (11760, 2675970), (11781, 2671200), (11872, 2650725), (11880, 2648940), (11900, 2644488), (11925, 2638944), (12240, 2571030), (12243, 2570400), (12320, 2554335), (12474, 2522800), (12495, 2518560), (12600, 2497572), (12614, 2494800), (12720, 2474010), (12852, 2448600), (12936, 2432700), (12960, 2428195), (12985, 2423520), (13090, 2404080), (13200, 2384046), (13230, 2378640), (13328, 2361150), (13356, 2356200), (13464, 2337300), (13475, 2335392), (13515, 2328480), (13600, 2313927), (13770, 2285360), (13860, 2270520), (13992, 2249100), (14025, 2243808), (14112, 2229975), (14175, 2220064), (14256, 2207450), (14280, 2203740), (14310, 2199120), (14416, 2182950), (14553, 2162400), (14575, 2159136), (14688, 2142525), (14700, 2140776), (14840, 2120580), (14850, 2119152), (14960, 2103570), (14994, 2098800), (15120, 2081310), (15147, 2077600), (15264, 2061675), (15300, 2056824), (15400, 2043468), (15582, 2019600), (15708, 2003400), (15741, 1999200), (15840, 1986705), (15876, 1982200), (15900, 1979208), (16065, 1958880), (16170, 1946160), (16200, 1942556), (16218, 1940400), (16324, 1927800), (16632, 1892100), (16660, 1888920), (16695, 1884960), (16800, 1873179), (16830, 1869840), (17136, 1836450), (17172, 1832600), (17248, 1824525), (17325, 1816416), (17490, 1799280), (17640, 1783980), (17808, 1767150), (17820, 1765960), (17850, 1762992), (17952, 1752975), (18020, 1746360), (18144, 1734425), (18326, 1717200), (18360, 1714020), (18480, 1702890), (18550, 1696464), (18656, 1686825), (18700, 1682856), (18900, 1665048), (18921, 1663200), (19040, 1652805), (19080, 1649340), (19278, 1632400), (19404, 1621800), (19600, 1605582), (19635, 1602720), (19800, 1589364), (19822, 1587600), (19845, 1585760), (19992, 1574100), (20034, 1570800), (20196, 1558200), (20400, 1542618), (20405, 1542240), (20776, 1514700), (20790, 1513680), (20825, 1511136), (20944, 1502550), (20988, 1499400), (21168, 1486650), (21200, 1484406), (21420, 1469160), (21465, 1466080), (21560, 1459620), (21600, 1456917), (21624, 1455300), (22032, 1428350), (22050, 1427184), (22176, 1419075), (22260, 1413720), (22275, 1412768), (22440, 1402380), (22491, 1399200), (22525, 1397088), (22680, 1387540), (22896, 1374450), (22950, 1371216), (23100, 1362312), (23320, 1349460), (23373, 1346400), (23520, 1337985), (23562, 1335600), (23760, 1324470), (23800, 1322244), (23850, 1319472), (24255, 1297440), (24327, 1293600), (24480, 1285515), (24486, 1285200), (24948, 1261400), (24990, 1259280), (25200, 1248786), (25228, 1247400), (25245, 1246560), (25440, 1237005), (25704, 1224300), (25872, 1216350), (25970, 1211760), (26180, 1202040), (26235, 1199520), (26400, 1192023), (26460, 1189320), (26656, 1180575), (26712, 1178100), (26775, 1175328), (26928, 1168650), (26950, 1167696), (27030, 1164240), (27489, 1144800), (27540, 1142680), (27720, 1135260), (27825, 1130976), (27984, 1124550), (28050, 1121904), (28350, 1110032), (28512, 1103725), (28560, 1101870), (28567, 1101600), (28620, 1099560), (28832, 1091475), (29106, 1081200), (29150, 1079568), (29400, 1070388), (29680, 1060290), (29700, 1059576), (29733, 1058400), (29920, 1051785), (29988, 1049400), (30051, 1047200), (30240, 1040655), (30294, 1038800), (30600, 1028412), (30800, 1021734), (31164, 1009800), (31185, 1009120), (31416, 1001700), (31482, 999600), (31535, 997920), (31752, 991100), (31800, 989604), (32130, 979440), (32340, 973080), (32400, 971278), (32436, 970200), (32648, 963900), (32725, 961632), (33075, 951456), (33264, 946050), (33320, 944460), (33390, 942480), (33660, 934920), (34272, 918225), (34344, 916300), (34425, 914144), (34650, 908208), (34980, 899640), (35280, 891990), (35343, 890400), (35616, 883575), (35640, 882980), (35700, 881496), (35775, 879648), (36040, 873180), (36652, 858600), (36720, 857010), (36729, 856800), (36960, 851445), (37100, 848232), (37400, 841428), (37485, 839520), (37800, 832524), (37842, 831600), (38160, 824670), (38556, 816200), (38808, 810900), (38955, 807840), (39200, 802791), (39270, 801360), (39600, 794682), (39644, 793800), (39690, 792880), (39984, 787050), (40068, 785400), (40392, 779100), (40425, 778464), (40545, 776160), (40800, 771309), (40810, 771120), (41552, 757350), (41580, 756840), (41650, 755568), (41888, 751275), (41976, 749700), (42075, 747936), (42336, 743325), (42400, 742203), (42840, 734580), (42930, 733040), (43120, 729810), (43248, 727650), (43659, 720800), (43725, 719712), (44064, 714175), (44100, 713592), (44149, 712800), (44520, 706860), (44550, 706384), (44880, 701190), (44982, 699600), (45050, 698544), (45360, 693770), (45792, 687225), (45815, 686880), (45900, 685608), (46200, 681156), (46640, 674730), (46746, 673200), (47124, 667800), (47223, 666400), (47520, 662235), (47600, 661122), (47700, 659736), (48195, 652960), (48510, 648720), (48654, 646800), (48972, 642600), (49555, 635040), (49896, 630700), (49980, 629640), (50085, 628320), (50400, 624393), (50456, 623700), (50490, 623280), (51408, 612150), (51744, 608175), (51940, 605880), (51975, 605472), (52360, 601020), (52470, 599760), (52920, 594660), (53424, 589050), (53550, 587664), (53856, 584325), (53900, 583848), (54060, 582120), (54978, 572400), (55080, 571340), (55440, 567630), (55650, 565488), (55968, 562275), (56100, 560952), (56700, 555016), (56763, 554400), (57120, 550935), (57134, 550800), (57240, 549780), (58212, 540600), (58300, 539784), (58800, 535194), (58905, 534240), (59360, 530145), (59400, 529788), (59466, 529200), (59976, 524700), (60102, 523600), (60588, 519400), (61200, 514206), (61215, 514080), (61600, 510867), (62328, 504900), (62370, 504560), (62475, 503712), (62832, 500850), (62964, 499800), (63070, 498960), (63504, 495550), (63600, 494802), (64260, 489720), (64680, 486540), (64800, 485639), (64872, 485100), (64925, 484704), (65296, 481950), (65450, 480816), (66150, 475728), (66528, 473025), (66640, 472230), (66780, 471240), (67320, 467460), (67473, 466400), (67575, 465696), (68688, 458150), (68850, 457072), (69300, 454104), (69377, 453600), (69960, 449820), (70119, 448800), (70560, 445995), (70686, 445200), (71280, 441490), (71400, 440748), (71550, 439824), (72080, 436590), (72765, 432480), (72981, 431200), (73304, 429300), (73440, 428505), (73458, 428400), (74200, 424116), (74800, 420714), (74970, 419760), (75600, 416262), (75684, 415800), (75735, 415520), (76320, 412335), (77112, 408100), (77616, 405450), (77910, 403920), (78540, 400680), (78705, 399840), (79200, 397341), (79288, 396900), (79380, 396440), (79968, 393525), (80136, 392700), (80325, 391776), (80784, 389550), (80850, 389232), (81090, 388080), (81620, 385560), (82467, 381600), (83104, 378675), (83160, 378420), (83300, 377784), (83475, 376992), (83952, 374850), (84150, 373968), (85680, 367290), (85701, 367200), (85860, 366520), (86240, 364905), (86496, 363825), (87318, 360400), (87450, 359856), (88200, 356796), (88298, 356400), (89040, 353430), (89100, 353192), (89199, 352800), (89760, 350595), (89964, 349800), (90100, 349272), (90720, 346885), (91630, 343440), (91800, 342804), (92400, 340578), (93280, 337365), (93492, 336600), (94248, 333900), (94446, 333200), (94605, 332640), (95200, 330561), (95400, 329868), (96390, 326480), (97020, 324360), (97308, 323400), (97944, 321300), (98175, 320544), (99110, 317520), (99225, 317152), (99792, 315350), (99960, 314820), (100170, 314160), (100912, 311850), (100980, 311640), (102025, 308448), (102816, 306075), (103880, 302940), (103950, 302736), (104720, 300510), (104940, 299880), (105840, 297330), (106029, 296800), (106848, 294525), (107100, 293832), (107325, 293216), (107800, 291924), (108120, 291060), (109956, 286200), (110160, 285670), (110187, 285600), (110880, 283815), (111300, 282744), (112200, 280476), (112455, 279840), (113400, 277508), (113526, 277200), (114268, 275400), (114480, 274890), (116424, 270300), (116600, 269892), (116865, 269280), (117600, 267597), (117810, 267120), (118800, 264894), (118932, 264600), (119952, 262350), (120204, 261800), (121176, 259700), (121275, 259488), (121635, 258720), (122400, 257103), (122430, 257040), (124656, 252450), (124740, 252280), (124950, 251856), (125664, 250425), (125928, 249900), (126140, 249480), (126225, 249312), (127008, 247775), (127200, 247401), (128520, 244860), (129360, 243270), (129744, 242550), (129850, 242352), (130592, 240975), (130900, 240408), (131175, 239904), (132300, 237864), (132447, 237600), (133280, 236115), (133560, 235620), (134640, 233730), (134946, 233200), (135150, 232848), (137376, 229075), (137445, 228960), (137700, 228536), (138600, 227052), (138754, 226800), (139920, 224910), (140238, 224400), (141372, 222600), (142560, 220745), (142800, 220374), (142835, 220320), (143100, 219912), (144160, 218295), (145530, 216240), (145962, 215600), (146608, 214650), (146916, 214200), (148400, 212058), (148665, 211680), (149600, 210357), (149940, 209880), (150255, 209440), (151200, 208131), (151368, 207900), (151470, 207760), (154224, 204050), (155232, 202725), (155820, 201960), (155925, 201824), (157080, 200340), (157410, 199920), (157675, 199584), (158576, 198450), (158760, 198220), (160272, 196350), (160650, 195888), (161568, 194775), (161700, 194616), (162180, 194040), (163240, 192780), (164934, 190800), (166320, 189210), (166600, 188892), (166950, 188496), (167904, 187425), (168300, 186984), (170289, 184800), (171360, 183645), (171402, 183600), (171720, 183260), (174636, 180200), (174900, 179928), (176400, 178398), (176596, 178200), (176715, 178080)]