40108068000

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 53, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 106, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 159, 160, 165, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 208, 210, 212, 216, 220, 224, 225, 231, 234, 240, 245, 250, 252, 260, 264, 265, 270, 273, 275, 280, 286, 288, 294, 297, 300, 308, 312, 315, 318, 325, 330, 336, 350, 351, 352, 360, 364, 371, 375, 378, 385, 390, 392, 396, 400, 416, 420, 424, 429, 432, 440, 441, 450, 455, 462, 468, 477, 480, 490, 495, 500, 504, 520, 525, 528, 530, 539, 540, 546, 550, 560, 572, 583, 585, 588, 594, 600, 616, 624, 630, 636, 637, 650, 660, 672, 675, 689, 693, 700, 702, 715, 720, 728, 735, 742, 750, 756, 770, 780, 784, 792, 795, 800, 819, 825, 840, 848, 858, 864, 875, 880, 882, 900, 910, 924, 936, 945, 954, 975, 980, 990, 1000, 1001, 1008, 1040, 1050, 1056, 1060, 1078, 1080, 1092, 1100, 1113, 1120, 1125, 1144, 1155, 1166, 1170, 1176, 1188, 1200, 1225, 1232, 1248, 1260, 1272, 1274, 1287, 1300, 1320, 1323, 1325, 1350, 1365, 1375, 1378, 1386, 1400, 1404, 1430, 1431, 1440, 1456, 1470, 1484, 1485, 1500, 1512, 1540, 1560, 1568, 1575, 1584, 1590, 1617, 1625, 1638, 1650, 1680, 1696, 1716, 1749, 1750, 1755, 1760, 1764, 1800, 1820, 1848, 1855, 1872, 1890, 1908, 1911, 1925, 1950, 1960, 1980, 2000, 2002, 2016, 2067, 2079, 2080, 2100, 2120, 2145, 2156, 2160, 2184, 2200, 2205, 2226, 2250, 2275, 2288, 2310, 2332, 2340, 2352, 2376, 2385, 2400, 2450, 2457, 2464, 2475, 2520, 2544, 2548, 2574, 2597, 2600, 2625, 2640, 2646, 2650, 2695, 2700, 2730, 2750, 2756, 2772, 2800, 2808, 2860, 2862, 2912, 2915, 2925, 2940, 2968, 2970, 3000, 3003, 3024, 3080, 3120, 3150, 3168, 3180, 3185, 3234, 3250, 3276, 3300, 3339, 3360, 3375, 3432, 3445, 3465, 3498, 3500, 3510, 3528, 3575, 3600, 3640, 3675, 3696, 3710, 3744, 3780, 3816, 3822, 3850, 3861, 3900, 3920, 3960, 3975, 4000, 4004, 4081, 4095, 4125, 4134, 4158, 4200, 4240, 4290, 4312, 4320, 4368, 4400, 4410, 4452, 4500, 4550, 4576, 4620, 4664, 4680, 4704, 4725, 4752, 4770, 4823, 4851, 4875, 4900, 4914, 4950, 5005, 5040, 5088, 5096, 5148, 5194, 5200, 5247, 5250, 5280, 5292, 5300, 5390, 5400, 5460, 5500, 5512, 5544, 5565, 5600, 5616, 5720, 5724, 5733, 5775, 5830, 5850, 5880, 5936, 5940, 6000, 6006, 6048, 6125, 6160, 6201, 6240, 6300, 6360, 6370, 6435, 6468, 6500, 6552, 6600, 6615, 6625, 6678, 6750, 6825, 6864, 6890, 6930, 6996, 7000, 7007, 7020, 7056, 7150, 7155, 7200, 7280, 7350, 7392, 7420, 7425, 7560, 7579, 7632, 7644, 7700, 7722, 7791, 7800, 7840, 7875, 7920, 7950, 8008, 8085, 8162, 8190, 8250, 8268, 8316, 8400, 8480, 8580, 8624, 8736, 8745, 8775, 8800, 8820, 8904, 9000, 9009, 9100, 9240, 9275, 9328, 9360, 9450, 9504, 9540, 9555, 9625, 9646, 9702, 9750, 9800, 9828, 9900, 10010, 10017, 10080, 10192, 10296, 10335, 10388, 10395, 10400, 10494, 10500, 10584, 10600, 10725, 10780, 10800, 10920, 11000, 11024, 11025, 11088, 11130, 11232, 11375, 11440, 11448, 11466, 11550, 11660, 11700, 11760, 11872, 11880, 11925, 12000, 12012, 12243, 12250, 12285, 12320, 12375, 12402, 12600, 12720, 12740, 12870, 12936, 12985, 13000, 13104, 13200, 13230, 13250, 13356, 13475, 13500, 13650, 13728, 13780, 13860, 13992, 14000, 14014, 14040, 14112, 14300, 14310, 14469, 14553, 14560, 14575, 14625, 14700, 14840, 14850, 15015, 15120, 15158, 15264, 15288, 15400, 15444, 15582, 15600, 15741, 15750, 15840, 15900, 15925, 16016, 16170, 16324, 16380, 16500, 16536, 16632, 16695, 16800, 17160, 17199, 17225, 17248, 17325, 17490, 17550, 17640, 17808, 17875, 18000, 18018, 18200, 18375, 18480, 18550, 18603, 18656, 18720, 18900, 19080, 19110, 19250, 19292, 19305, 19404, 19500, 19600, 19656, 19800, 19875, 20020, 20034, 20384, 20405, 20475, 20592, 20670, 20776, 20790, 20988, 21000, 21021, 21168, 21200, 21450, 21560, 21600, 21840, 22000, 22048, 22050, 22176, 22260, 22737, 22750, 22880, 22896, 22932, 23100, 23320, 23373, 23400, 23520, 23625, 23760, 23850, 24024, 24115, 24255, 24486, 24500, 24570, 24750, 24804, 25025, 25200, 25440, 25480, 25740, 25872, 25970, 26000, 26208, 26235, 26400, 26460, 26500, 26712, 26950, 27000, 27027, 27300, 27560, 27720, 27825, 27984, 28000, 28028, 28080, 28567, 28600, 28620, 28665, 28875, 28938, 29106, 29150, 29250, 29400, 29680, 29700, 30030, 30240, 30316, 30576, 30800, 30888, 31005, 31164, 31200, 31482, 31500, 31800, 31850, 32032, 32175, 32340, 32648, 32760, 33000, 33072, 33075, 33264, 33390, 33761, 34125, 34320, 34398, 34450, 34650, 34980, 35035, 35100, 35280, 35616, 35750, 35775, 36000, 36036, 36400, 36729, 36750, 36960, 37100, 37125, 37206, 37800, 37895, 38160, 38220, 38500, 38584, 38610, 38808, 38955, 39000, 39200, 39312, 39600, 39750, 40040, 40068, 40425, 40810, 40950, 41184, 41340, 41552, 41580, 41976, 42000, 42042, 42336, 42400, 42900, 43120, 43407, 43680, 43725, 43875, 44000, 44100, 44520, 45045, 45474, 45500, 45792, 45864, 46200, 46375, 46640, 46746, 46800, 47250, 47520, 47700, 47775, 48048, 48230, 48510, 48972, 49000, 49140, 49500, 49608, 50050, 50085, 50400, 50960, 51480, 51675, 51744, 51940, 51975, 52000, 52470, 52920, 53000, 53053, 53424, 53625, 53900, 54000, 54054, 54600, 55120, 55125, 55440, 55650, 55968, 56056, 56160, 57134, 57200, 57240, 57330, 57750, 57876, 58212, 58300, 58500, 58800, 59360, 59400, 59625, 60060, 60632, 61152, 61215, 61425, 61600, 61776, 62010, 62328, 62964, 63000, 63063, 63600, 63700, 64350, 64680, 64925, 65296, 65520, 66000, 66144, 66150, 66528, 66780, 67375, 67522, 68211, 68250, 68640, 68796, 68900, 69300, 69960, 70070, 70119, 70200, 70560, 71500, 71550, 72072, 72345, 72765, 72800, 72875, 73458, 73500, 74200, 74250, 74412, 75075, 75600, 75790, 76320, 76440, 77000, 77168, 77220, 77616, 77910, 78000, 78624, 78705, 79200, 79500, 79625, 80080, 80136, 80850, 81620, 81900, 82680, 83104, 83160, 83475, 83952, 84000, 84084, 85701, 85800, 85995, 86125, 86240, 86625, 86814, 87450, 87750, 88200, 89040, 90090, 90948, 91000, 91728, 92400, 92750, 93015, 93280, 93492, 93600, 94500, 95400, 95550, 96096, 96460, 96525, 97020, 97944, 98000, 98280, 99000, 99216, 100100, 100170, 101283, 101920, 102025, 102375, 102960, 103350, 103880, 103950, 104940, 105105, 105840, 106000, 106106, 106848, 107250, 107800, 108000, 108108, 109200, 110187, 110240, 110250, 110880, 111300, 112112, 113685, 114268, 114400, 114480, 114660, 115500, 115752, 116424, 116600, 116865, 117000, 117600, 118800, 119250, 120120, 120575, 121264, 121275, 122430, 122850, 123552, 124020, 124656, 125125, 125928, 126000, 126126, 127200, 127400, 128700, 129360, 129850, 130221, 130592, 131040, 131175, 132000, 132300, 133560, 134750, 135044, 135135, 136422, 136500, 137592, 137800, 138600, 139125, 139920, 140140, 140238, 140400, 142835, 143000, 143100, 143325, 144144, 144690, 145530, 145750, 146916, 147000, 148400, 148500, 148824, 150150, 151200, 151580, 152880, 154000, 154336, 154440, 155025, 155232, 155820, 156000, 157410, 159000, 159159, 159250, 160160, 160272, 160875, 161700, 163240, 163800, 165360, 165375, 166320, 166950, 167904, 168168, 168805, 171402, 171600, 171990, 172250, 173250, 173628, 174900, 175175, 175500, 176400, 178080, 178875, 180180, 181896, 182000, 183456, 183645, 184800, 185500, 186030, 186984, 189000, 189189, 189475, 190800, 191100, 192920, 193050, 194040, 194775, 195888, 196000, 196560, 198000, 198432, 200200, 200340, 202125, 202566, 204050, 204633, 204750, 205920, 206700, 207760, 207900, 209880, 210210, 211680, 212000, 212212, 214500, 215600, 216216, 217035, 218400, 218625, 220374, 220500, 222600, 224224, 225225, 227370, 228536, 228960, 229320, 231000, 231504, 232848, 233200, 233730, 234000, 237600, 238500, 238875, 240240, 241150, 242528, 242550, 244860, 245700, 248040, 249312, 250250, 250425, 251856, 252000, 252252, 254800, 257103, 257400, 258375, 258720, 259700, 259875, 260442, 262350, 264600, 265265, 267120, 269500, 270088, 270270, 272844, 273000, 275184, 275600, 277200, 278250, 279840, 280280, 280476, 280800, 285670, 286000, 286200, 286650, 288288, 289380, 291060, 291500, 293832, 294000, 296800, 297000, 297648, 300300, 303160, 303849, 305760, 306075, 307125, 308000, 308880, 310050, 311640, 314820, 315315, 318000, 318318, 318500, 320544, 321750, 323400, 324625, 326480, 327600, 330720, 330750, 332640, 333900, 336336, 337610, 341055, 342804, 343200, 343980, 344500, 346500, 347256, 349800, 350350, 350595, 351000, 352800, 357750, 360360, 361725, 363792, 363825, 364000, 367290, 371000, 371371, 372060, 373968, 375375, 378000, 378378, 378950, 381600, 382200, 385840, 386100, 388080, 389550, 391776, 393120, 393525, 396000, 400400, 400680, 404250, 405132, 408100, 409266, 409500, 413400, 415520, 415800, 417375, 419760, 420420, 424424, 428505, 429000, 429975, 431200, 432432, 434070, 437250, 440748, 441000, 445200, 450450, 454740, 457072, 458640, 462000, 463008, 465075, 465696, 466400, 467460, 468000, 477000, 477477, 477750, 480480, 482300, 482625, 485100, 489720, 491400, 496080, 500500, 500850, 503712, 504504, 506415, 509600, 510125, 514206, 514800, 516750, 519400, 519750, 520884, 524700, 525525, 529200, 530530, 534240, 539000, 540176, 540540, 545688, 546000, 550368, 550935, 551200, 554400, 556500, 560560, 560952, 568425, 571340, 572000, 572400, 573300, 578760, 582120, 583000, 584325, 587664, 588000, 594000, 595296, 600600, 602875, 606320, 606375, 607698, 612150, 614250, 617760, 620100, 623280, 629640, 630630, 636000, 636636, 637000, 643500, 646800, 649250, 651105, 652960, 655200, 655875, 661500, 667800, 672672, 675220, 675675, 682110, 685608, 687960, 689000, 693000, 694512, 699600, 700700, 701190, 702000, 714175, 715500, 716625, 720720, 723450, 727584, 727650, 734580, 742000, 742742, 744120, 747936, 750750, 756000, 756756, 757900, 764400, 771309, 771680, 772200, 775125, 776160, 779100, 787050, 795795, 800800, 801360, 808500, 810264, 816200, 818532, 819000, 826800, 831600, 834750, 839520, 840840, 844025, 848848, 857010, 858000, 859950, 864864, 868140, 874500, 875875, 881496, 882000, 890400, 900900, 909480, 911547, 914144, 917280, 918225, 924000, 930150, 934920, 945945, 947375, 954000, 954954, 955500, 964600, 965250, 970200, 973875, 979440, 982800, 992160, 1001000, 1001700, 1009008, 1012830, 1020250, 1023165, 1028412, 1029600, 1033500, 1038800, 1039500, 1041768, 1049400, 1051050, 1058400, 1061060, 1078000, 1080352, 1081080, 1085175, 1091376, 1092000, 1101870, 1113000, 1114113, 1121120, 1121904, 1126125, 1136850, 1142680, 1144800, 1146600, 1157520, 1164240, 1166000, 1168650, 1175328, 1188000, 1201200, 1205750, 1212640, 1212750, 1215396, 1224300, 1228500, 1240200, 1246560, 1252125, 1259280, 1261260, 1273272, 1274000, 1285515, 1287000, 1293600, 1298500, 1302210, 1311750, 1323000, 1326325, 1335600, 1350440, 1351350, 1364220, 1371216, 1375920, 1378000, 1386000, 1389024, 1399200, 1401400, 1402380, 1404000, 1428350, 1431000, 1432431, 1433250, 1441440, 1446900, 1455300, 1469160, 1484000, 1485484, 1488240, 1501500, 1513512, 1515800, 1519245, 1528800, 1530375, 1542618, 1544400, 1550250, 1558200, 1574100, 1576575, 1591590, 1602720, 1617000, 1620528, 1632400, 1637064, 1638000, 1653600, 1663200, 1669500, 1681680, 1688050, 1697696, 1705275, 1714020, 1716000, 1719900, 1736280, 1749000, 1751750, 1752975, 1762992, 1764000, 1801800, 1808625, 1818960, 1819125, 1823094, 1836450, 1856855, 1860300, 1869840, 1891890, 1894750, 1908000, 1909908, 1911000, 1929200, 1930500, 1940400, 1947750, 1958880, 1965600, 1967625, 2002000, 2003400, 2018016, 2025660, 2040500, 2046330, 2056824, 2067000, 2077600, 2079000, 2083536, 2098800, 2102100, 2122120, 2142525, 2149875, 2156000, 2162160, 2170350, 2182752, 2203740, 2226000, 2228226, 2243808, 2252250, 2273700, 2285360, 2293200, 2315040, 2325375, 2328480, 2332000, 2337300, 2387385, 2402400, 2411500, 2425500, 2430792, 2448600, 2457000, 2480400, 2504250, 2518560, 2522520, 2532075, 2546544, 2548000, 2571030, 2574000, 2597000, 2604420, 2623500, 2627625, 2646000, 2652650, 2671200, 2700880, 2702700, 2728440, 2742432, 2751840, 2754675, 2756000, 2772000, 2802800, 2804760, 2842125, 2856700, 2862000, 2864862, 2866500, 2893800, 2910600, 2921625, 2938320, 2970968, 2976480, 3003000, 3027024, 3031600, 3038490, 3060750, 3085236, 3088800, 3100500, 3116400, 3148200, 3153150, 3183180, 3234000, 3241056, 3255525, 3264800, 3274128, 3276000, 3339000, 3342339, 3363360, 3376100, 3378375, 3410550, 3428040, 3439800, 3472560, 3498000, 3503500, 3505950, 3525984, 3570875, 3603600, 3617250, 3637920, 3638250, 3646188, 3672900, 3713710, 3720600, 3739680, 3783780, 3789500, 3819816, 3822000, 3856545, 3858400, 3861000, 3880800, 3895500, 3935250, 3978975, 4004000, 4006800, 4051320, 4081000, 4092660, 4113648, 4134000, 4158000, 4167072, 4197600, 4204200, 4220125, 4244240, 4285050, 4299750, 4324320, 4340700, 4407480, 4452000, 4456452, 4504500, 4547400, 4557735, 4570720, 4586400, 4591125, 4650750, 4674600, 4729725, 4774770, 4823000, 4851000, 4861584, 4897200, 4914000, 4960800, 5008500, 5045040, 5064150, 5093088, 5115825, 5142060, 5148000, 5194000, 5208840, 5247000, 5255250, 5292000, 5305300, 5401760, 5405400, 5425875, 5456880, 5509350, 5570565, 5605600, 5609520, 5684250, 5713400, 5724000, 5729724, 5733000, 5787600, 5821200, 5843250, 5876640, 5941936, 6006000, 6054048, 6063200, 6076980, 6121500, 6170472, 6201000, 6232800, 6296400, 6306300, 6366360, 6427575, 6468000, 6511050, 6548256, 6631625, 6678000, 6684678, 6752200, 6756750, 6821100, 6856080, 6879600, 6945120, 6996000, 7007000, 7011900, 7141750, 7162155, 7207200, 7234500, 7276500, 7292376, 7345800, 7427420, 7441200, 7567560, 7579000, 7596225, 7639632, 7644000, 7713090, 7722000, 7791000, 7870500, 7882875, 7957950, 8013600, 8102640, 8162000, 8185320, 8227296, 8268000, 8316000, 8408400, 8440250, 8488480, 8526375, 8570100, 8599500, 8681400, 8764875, 8814960, 8912904, 9009000, 9094800, 9115470, 9182250, 9284275, 9301500, 9349200, 9459450, 9549540, 9646000, 9702000, 9723168, 9794400, 9828000, 10017000, 10027017, 10090080, 10128300, 10231650, 10284120, 10388000, 10417680, 10494000, 10510500, 10610600, 10712625, 10810800, 10851750, 10913760, 11018700, 11141130, 11219040, 11368500, 11426800, 11459448, 11466000, 11575200, 11642400, 11686500, 11883872, 11936925, 12012000, 12153960, 12243000, 12340944, 12402000, 12592800, 12612600, 12660375, 12732720, 12855150, 13022100, 13263250, 13356000, 13369356, 13504400, 13513500, 13642200, 13712160, 13759200, 13773375, 14014000, 14023800, 14283500, 14324310, 14469000, 14553000, 14584752, 14691600, 14854840, 14882400, 15135120, 15158000, 15192450, 15279264, 15426180, 15444000, 15582000, 15741000, 15765750, 15915900, 16205280, 16277625, 16324000, 16370640, 16711695, 16816800, 16880500, 17052750, 17140200, 17199000, 17362800, 17529750, 17629920, 17825808, 18018000, 18189600, 18230940, 18364500, 18568550, 18603000, 18698400, 18918900, 19099080, 19282725, 19292000, 19404000, 19894875, 20034000, 20054034, 20256600, 20463300, 20568240, 20835360, 20988000, 21021000, 21221200, 21425250, 21621600, 21703500, 22037400, 22282260, 22737000, 22788675, 22853600, 22918896, 22932000, 23373000, 23648625, 23873850, 24307920, 24486000, 24681888, 24804000, 25225200, 25320750, 25465440, 25579125, 25710300, 26044200, 26526500, 26738712, 27008800, 27027000, 27284400, 27546750, 27852825, 28028000, 28047600, 28567000, 28648620, 28938000, 29106000, 29169504, 29383200, 29709680, 30270240, 30316000, 30384900, 30852360, 31164000, 31482000, 31531500, 31831800, 32137875, 32555250, 32741280, 33423390, 33761000, 34105500, 34280400, 34398000, 34725600, 35059500, 35651616, 35810775, 36036000, 36461880, 36729000, 37137100, 37206000, 37837800, 37981125, 38198160, 38565450, 39789750, 40068000, 40108068, 40513200, 40926600, 41136480, 42042000, 42442400, 42850500, 43407000, 44074800, 44564520, 45474000, 45577350, 45837792, 46421375, 46746000, 47297250, 47747700, 48615840, 48972000, 50135085, 50450400, 50641500, 51158250, 51420600, 52088400, 53053000, 53477424, 54054000, 54568800, 55093500, 55705650, 56095200, 57134000, 57297240, 57876000, 58212000, 59419360, 59684625, 60769800, 61704720, 62964000, 63063000, 63663600, 64275750, 65110500, 66846780, 67522000, 68211000, 68560800, 68796000, 70119000, 71621550, 72923760, 73458000, 74274200, 74412000, 75675600, 75962250, 76396320, 77130900, 79579500, 80216136, 81026400, 81853200, 83558475, 84084000, 85701000, 86814000, 88149600, 89129040, 90948000, 91154700, 92842750, 93492000, 94594500, 95495400, 96413625, 100270170, 101283000, 102316500, 102841200, 104176800, 106106000, 106954848, 108108000, 110187000, 111411300, 113943375, 114268000, 114594480, 119369250, 121539600, 123409440, 126126000, 127327200, 128551500, 130221000, 133693560, 135044000, 136422000, 139264125, 140238000, 143243100, 145847520, 146916000, 148548400, 151351200, 151924500, 154261800, 159159000, 160432272, 163706400, 167116950, 171402000, 173628000, 178258080, 179053875, 182309400, 185685500, 189189000, 190990800, 192827250, 200540340, 202566000, 204633000, 205682400, 212212000, 220374000, 222822600, 227886750, 229188960, 238738500, 243079200, 250675425, 252252000, 257103000, 260442000, 267387120, 272844000, 278528250, 280476000, 286486200, 297096800, 303849000, 308523600, 318318000, 320864544, 334233900, 342804000, 358107750, 364618800, 371371000, 378378000, 381981600, 385654500, 401080680, 405132000, 409266000, 417792375, 440748000, 445645200, 455773500, 477477000, 501350850, 514206000, 520884000, 534774240, 557056500, 572972400, 607698000, 617047200, 636636000, 668467800, 716215500, 729237600, 742742000, 756756000, 771309000, 802161360, 818532000, 835584750, 891290400, 911547000, 954954000, 1002701700, 1028412000, 1114113000, 1145944800, 1215396000, 1253377125, 1336935600, 1432431000, 1485484000, 1542618000, 1604322720, 1671169500, 1823094000, 1909908000, 2005403400, 2228226000, 2506754250, 2673871200, 2864862000, 3085236000, 3342339000, 3646188000, 4010806800, 4456452000, 5013508500, 5729724000, 6684678000, 8021613600, 10027017000, 13369356000, 20054034000, 40108068000]

約数ペア:

[(1, 40108068000), (2, 20054034000), (3, 13369356000), (4, 10027017000), (5, 8021613600), (6, 6684678000), (7, 5729724000), (8, 5013508500), (9, 4456452000), (10, 4010806800), (11, 3646188000), (12, 3342339000), (13, 3085236000), (14, 2864862000), (15, 2673871200), (16, 2506754250), (18, 2228226000), (20, 2005403400), (21, 1909908000), (22, 1823094000), (24, 1671169500), (25, 1604322720), (26, 1542618000), (27, 1485484000), (28, 1432431000), (30, 1336935600), (32, 1253377125), (33, 1215396000), (35, 1145944800), (36, 1114113000), (39, 1028412000), (40, 1002701700), (42, 954954000), (44, 911547000), (45, 891290400), (48, 835584750), (49, 818532000), (50, 802161360), (52, 771309000), (53, 756756000), (54, 742742000), (55, 729237600), (56, 716215500), (60, 668467800), (63, 636636000), (65, 617047200), (66, 607698000), (70, 572972400), (72, 557056500), (75, 534774240), (77, 520884000), (78, 514206000), (80, 501350850), (84, 477477000), (88, 455773500), (90, 445645200), (91, 440748000), (96, 417792375), (98, 409266000), (99, 405132000), (100, 401080680), (104, 385654500), (105, 381981600), (106, 378378000), (108, 371371000), (110, 364618800), (112, 358107750), (117, 342804000), (120, 334233900), (125, 320864544), (126, 318318000), (130, 308523600), (132, 303849000), (135, 297096800), (140, 286486200), (143, 280476000), (144, 278528250), (147, 272844000), (150, 267387120), (154, 260442000), (156, 257103000), (159, 252252000), (160, 250675425), (165, 243079200), (168, 238738500), (175, 229188960), (176, 227886750), (180, 222822600), (182, 220374000), (189, 212212000), (195, 205682400), (196, 204633000), (198, 202566000), (200, 200540340), (208, 192827250), (210, 190990800), (212, 189189000), (216, 185685500), (220, 182309400), (224, 179053875), (225, 178258080), (231, 173628000), (234, 171402000), (240, 167116950), (245, 163706400), (250, 160432272), (252, 159159000), (260, 154261800), (264, 151924500), (265, 151351200), (270, 148548400), (273, 146916000), (275, 145847520), (280, 143243100), (286, 140238000), (288, 139264125), (294, 136422000), (297, 135044000), (300, 133693560), (308, 130221000), (312, 128551500), (315, 127327200), (318, 126126000), (325, 123409440), (330, 121539600), (336, 119369250), (350, 114594480), (351, 114268000), (352, 113943375), (360, 111411300), (364, 110187000), (371, 108108000), (375, 106954848), (378, 106106000), (385, 104176800), (390, 102841200), (392, 102316500), (396, 101283000), (400, 100270170), (416, 96413625), (420, 95495400), (424, 94594500), (429, 93492000), (432, 92842750), (440, 91154700), (441, 90948000), (450, 89129040), (455, 88149600), (462, 86814000), (468, 85701000), (477, 84084000), (480, 83558475), (490, 81853200), (495, 81026400), (500, 80216136), (504, 79579500), (520, 77130900), (525, 76396320), (528, 75962250), (530, 75675600), (539, 74412000), (540, 74274200), (546, 73458000), (550, 72923760), (560, 71621550), (572, 70119000), (583, 68796000), (585, 68560800), (588, 68211000), (594, 67522000), (600, 66846780), (616, 65110500), (624, 64275750), (630, 63663600), (636, 63063000), (637, 62964000), (650, 61704720), (660, 60769800), (672, 59684625), (675, 59419360), (689, 58212000), (693, 57876000), (700, 57297240), (702, 57134000), (715, 56095200), (720, 55705650), (728, 55093500), (735, 54568800), (742, 54054000), (750, 53477424), (756, 53053000), (770, 52088400), (780, 51420600), (784, 51158250), (792, 50641500), (795, 50450400), (800, 50135085), (819, 48972000), (825, 48615840), (840, 47747700), (848, 47297250), (858, 46746000), (864, 46421375), (875, 45837792), (880, 45577350), (882, 45474000), (900, 44564520), (910, 44074800), (924, 43407000), (936, 42850500), (945, 42442400), (954, 42042000), (975, 41136480), (980, 40926600), (990, 40513200), (1000, 40108068), (1001, 40068000), (1008, 39789750), (1040, 38565450), (1050, 38198160), (1056, 37981125), (1060, 37837800), (1078, 37206000), (1080, 37137100), (1092, 36729000), (1100, 36461880), (1113, 36036000), (1120, 35810775), (1125, 35651616), (1144, 35059500), (1155, 34725600), (1166, 34398000), (1170, 34280400), (1176, 34105500), (1188, 33761000), (1200, 33423390), (1225, 32741280), (1232, 32555250), (1248, 32137875), (1260, 31831800), (1272, 31531500), (1274, 31482000), (1287, 31164000), (1300, 30852360), (1320, 30384900), (1323, 30316000), (1325, 30270240), (1350, 29709680), (1365, 29383200), (1375, 29169504), (1378, 29106000), (1386, 28938000), (1400, 28648620), (1404, 28567000), (1430, 28047600), (1431, 28028000), (1440, 27852825), (1456, 27546750), (1470, 27284400), (1484, 27027000), (1485, 27008800), (1500, 26738712), (1512, 26526500), (1540, 26044200), (1560, 25710300), (1568, 25579125), (1575, 25465440), (1584, 25320750), (1590, 25225200), (1617, 24804000), (1625, 24681888), (1638, 24486000), (1650, 24307920), (1680, 23873850), (1696, 23648625), (1716, 23373000), (1749, 22932000), (1750, 22918896), (1755, 22853600), (1760, 22788675), (1764, 22737000), (1800, 22282260), (1820, 22037400), (1848, 21703500), (1855, 21621600), (1872, 21425250), (1890, 21221200), (1908, 21021000), (1911, 20988000), (1925, 20835360), (1950, 20568240), (1960, 20463300), (1980, 20256600), (2000, 20054034), (2002, 20034000), (2016, 19894875), (2067, 19404000), (2079, 19292000), (2080, 19282725), (2100, 19099080), (2120, 18918900), (2145, 18698400), (2156, 18603000), (2160, 18568550), (2184, 18364500), (2200, 18230940), (2205, 18189600), (2226, 18018000), (2250, 17825808), (2275, 17629920), (2288, 17529750), (2310, 17362800), (2332, 17199000), (2340, 17140200), (2352, 17052750), (2376, 16880500), (2385, 16816800), (2400, 16711695), (2450, 16370640), (2457, 16324000), (2464, 16277625), (2475, 16205280), (2520, 15915900), (2544, 15765750), (2548, 15741000), (2574, 15582000), (2597, 15444000), (2600, 15426180), (2625, 15279264), (2640, 15192450), (2646, 15158000), (2650, 15135120), (2695, 14882400), (2700, 14854840), (2730, 14691600), (2750, 14584752), (2756, 14553000), (2772, 14469000), (2800, 14324310), (2808, 14283500), (2860, 14023800), (2862, 14014000), (2912, 13773375), (2915, 13759200), (2925, 13712160), (2940, 13642200), (2968, 13513500), (2970, 13504400), (3000, 13369356), (3003, 13356000), (3024, 13263250), (3080, 13022100), (3120, 12855150), (3150, 12732720), (3168, 12660375), (3180, 12612600), (3185, 12592800), (3234, 12402000), (3250, 12340944), (3276, 12243000), (3300, 12153960), (3339, 12012000), (3360, 11936925), (3375, 11883872), (3432, 11686500), (3445, 11642400), (3465, 11575200), (3498, 11466000), (3500, 11459448), (3510, 11426800), (3528, 11368500), (3575, 11219040), (3600, 11141130), (3640, 11018700), (3675, 10913760), (3696, 10851750), (3710, 10810800), (3744, 10712625), (3780, 10610600), (3816, 10510500), (3822, 10494000), (3850, 10417680), (3861, 10388000), (3900, 10284120), (3920, 10231650), (3960, 10128300), (3975, 10090080), (4000, 10027017), (4004, 10017000), (4081, 9828000), (4095, 9794400), (4125, 9723168), (4134, 9702000), (4158, 9646000), (4200, 9549540), (4240, 9459450), (4290, 9349200), (4312, 9301500), (4320, 9284275), (4368, 9182250), (4400, 9115470), (4410, 9094800), (4452, 9009000), (4500, 8912904), (4550, 8814960), (4576, 8764875), (4620, 8681400), (4664, 8599500), (4680, 8570100), (4704, 8526375), (4725, 8488480), (4752, 8440250), (4770, 8408400), (4823, 8316000), (4851, 8268000), (4875, 8227296), (4900, 8185320), (4914, 8162000), (4950, 8102640), (5005, 8013600), (5040, 7957950), (5088, 7882875), (5096, 7870500), (5148, 7791000), (5194, 7722000), (5200, 7713090), (5247, 7644000), (5250, 7639632), (5280, 7596225), (5292, 7579000), (5300, 7567560), (5390, 7441200), (5400, 7427420), (5460, 7345800), (5500, 7292376), (5512, 7276500), (5544, 7234500), (5565, 7207200), (5600, 7162155), (5616, 7141750), (5720, 7011900), (5724, 7007000), (5733, 6996000), (5775, 6945120), (5830, 6879600), (5850, 6856080), (5880, 6821100), (5936, 6756750), (5940, 6752200), (6000, 6684678), (6006, 6678000), (6048, 6631625), (6125, 6548256), (6160, 6511050), (6201, 6468000), (6240, 6427575), (6300, 6366360), (6360, 6306300), (6370, 6296400), (6435, 6232800), (6468, 6201000), (6500, 6170472), (6552, 6121500), (6600, 6076980), (6615, 6063200), (6625, 6054048), (6678, 6006000), (6750, 5941936), (6825, 5876640), (6864, 5843250), (6890, 5821200), (6930, 5787600), (6996, 5733000), (7000, 5729724), (7007, 5724000), (7020, 5713400), (7056, 5684250), (7150, 5609520), (7155, 5605600), (7200, 5570565), (7280, 5509350), (7350, 5456880), (7392, 5425875), (7420, 5405400), (7425, 5401760), (7560, 5305300), (7579, 5292000), (7632, 5255250), (7644, 5247000), (7700, 5208840), (7722, 5194000), (7791, 5148000), (7800, 5142060), (7840, 5115825), (7875, 5093088), (7920, 5064150), (7950, 5045040), (8008, 5008500), (8085, 4960800), (8162, 4914000), (8190, 4897200), (8250, 4861584), (8268, 4851000), (8316, 4823000), (8400, 4774770), (8480, 4729725), (8580, 4674600), (8624, 4650750), (8736, 4591125), (8745, 4586400), (8775, 4570720), (8800, 4557735), (8820, 4547400), (8904, 4504500), (9000, 4456452), (9009, 4452000), (9100, 4407480), (9240, 4340700), (9275, 4324320), (9328, 4299750), (9360, 4285050), (9450, 4244240), (9504, 4220125), (9540, 4204200), (9555, 4197600), (9625, 4167072), (9646, 4158000), (9702, 4134000), (9750, 4113648), (9800, 4092660), (9828, 4081000), (9900, 4051320), (10010, 4006800), (10017, 4004000), (10080, 3978975), (10192, 3935250), (10296, 3895500), (10335, 3880800), (10388, 3861000), (10395, 3858400), (10400, 3856545), (10494, 3822000), (10500, 3819816), (10584, 3789500), (10600, 3783780), (10725, 3739680), (10780, 3720600), (10800, 3713710), (10920, 3672900), (11000, 3646188), (11024, 3638250), (11025, 3637920), (11088, 3617250), (11130, 3603600), (11232, 3570875), (11375, 3525984), (11440, 3505950), (11448, 3503500), (11466, 3498000), (11550, 3472560), (11660, 3439800), (11700, 3428040), (11760, 3410550), (11872, 3378375), (11880, 3376100), (11925, 3363360), (12000, 3342339), (12012, 3339000), (12243, 3276000), (12250, 3274128), (12285, 3264800), (12320, 3255525), (12375, 3241056), (12402, 3234000), (12600, 3183180), (12720, 3153150), (12740, 3148200), (12870, 3116400), (12936, 3100500), (12985, 3088800), (13000, 3085236), (13104, 3060750), (13200, 3038490), (13230, 3031600), (13250, 3027024), (13356, 3003000), (13475, 2976480), (13500, 2970968), (13650, 2938320), (13728, 2921625), (13780, 2910600), (13860, 2893800), (13992, 2866500), (14000, 2864862), (14014, 2862000), (14040, 2856700), (14112, 2842125), (14300, 2804760), (14310, 2802800), (14469, 2772000), (14553, 2756000), (14560, 2754675), (14575, 2751840), (14625, 2742432), (14700, 2728440), (14840, 2702700), (14850, 2700880), (15015, 2671200), (15120, 2652650), (15158, 2646000), (15264, 2627625), (15288, 2623500), (15400, 2604420), (15444, 2597000), (15582, 2574000), (15600, 2571030), (15741, 2548000), (15750, 2546544), (15840, 2532075), (15900, 2522520), (15925, 2518560), (16016, 2504250), (16170, 2480400), (16324, 2457000), (16380, 2448600), (16500, 2430792), (16536, 2425500), (16632, 2411500), (16695, 2402400), (16800, 2387385), (17160, 2337300), (17199, 2332000), (17225, 2328480), (17248, 2325375), (17325, 2315040), (17490, 2293200), (17550, 2285360), (17640, 2273700), (17808, 2252250), (17875, 2243808), (18000, 2228226), (18018, 2226000), (18200, 2203740), (18375, 2182752), (18480, 2170350), (18550, 2162160), (18603, 2156000), (18656, 2149875), (18720, 2142525), (18900, 2122120), (19080, 2102100), (19110, 2098800), (19250, 2083536), (19292, 2079000), (19305, 2077600), (19404, 2067000), (19500, 2056824), (19600, 2046330), (19656, 2040500), (19800, 2025660), (19875, 2018016), (20020, 2003400), (20034, 2002000), (20384, 1967625), (20405, 1965600), (20475, 1958880), (20592, 1947750), (20670, 1940400), (20776, 1930500), (20790, 1929200), (20988, 1911000), (21000, 1909908), (21021, 1908000), (21168, 1894750), (21200, 1891890), (21450, 1869840), (21560, 1860300), (21600, 1856855), (21840, 1836450), (22000, 1823094), (22048, 1819125), (22050, 1818960), (22176, 1808625), (22260, 1801800), (22737, 1764000), (22750, 1762992), (22880, 1752975), (22896, 1751750), (22932, 1749000), (23100, 1736280), (23320, 1719900), (23373, 1716000), (23400, 1714020), (23520, 1705275), (23625, 1697696), (23760, 1688050), (23850, 1681680), (24024, 1669500), (24115, 1663200), (24255, 1653600), (24486, 1638000), (24500, 1637064), (24570, 1632400), (24750, 1620528), (24804, 1617000), (25025, 1602720), (25200, 1591590), (25440, 1576575), (25480, 1574100), (25740, 1558200), (25872, 1550250), (25970, 1544400), (26000, 1542618), (26208, 1530375), (26235, 1528800), (26400, 1519245), (26460, 1515800), (26500, 1513512), (26712, 1501500), (26950, 1488240), (27000, 1485484), (27027, 1484000), (27300, 1469160), (27560, 1455300), (27720, 1446900), (27825, 1441440), (27984, 1433250), (28000, 1432431), (28028, 1431000), (28080, 1428350), (28567, 1404000), (28600, 1402380), (28620, 1401400), (28665, 1399200), (28875, 1389024), (28938, 1386000), (29106, 1378000), (29150, 1375920), (29250, 1371216), (29400, 1364220), (29680, 1351350), (29700, 1350440), (30030, 1335600), (30240, 1326325), (30316, 1323000), (30576, 1311750), (30800, 1302210), (30888, 1298500), (31005, 1293600), (31164, 1287000), (31200, 1285515), (31482, 1274000), (31500, 1273272), (31800, 1261260), (31850, 1259280), (32032, 1252125), (32175, 1246560), (32340, 1240200), (32648, 1228500), (32760, 1224300), (33000, 1215396), (33072, 1212750), (33075, 1212640), (33264, 1205750), (33390, 1201200), (33761, 1188000), (34125, 1175328), (34320, 1168650), (34398, 1166000), (34450, 1164240), (34650, 1157520), (34980, 1146600), (35035, 1144800), (35100, 1142680), (35280, 1136850), (35616, 1126125), (35750, 1121904), (35775, 1121120), (36000, 1114113), (36036, 1113000), (36400, 1101870), (36729, 1092000), (36750, 1091376), (36960, 1085175), (37100, 1081080), (37125, 1080352), (37206, 1078000), (37800, 1061060), (37895, 1058400), (38160, 1051050), (38220, 1049400), (38500, 1041768), (38584, 1039500), (38610, 1038800), (38808, 1033500), (38955, 1029600), (39000, 1028412), (39200, 1023165), (39312, 1020250), (39600, 1012830), (39750, 1009008), (40040, 1001700), (40068, 1001000), (40425, 992160), (40810, 982800), (40950, 979440), (41184, 973875), (41340, 970200), (41552, 965250), (41580, 964600), (41976, 955500), (42000, 954954), (42042, 954000), (42336, 947375), (42400, 945945), (42900, 934920), (43120, 930150), (43407, 924000), (43680, 918225), (43725, 917280), (43875, 914144), (44000, 911547), (44100, 909480), (44520, 900900), (45045, 890400), (45474, 882000), (45500, 881496), (45792, 875875), (45864, 874500), (46200, 868140), (46375, 864864), (46640, 859950), (46746, 858000), (46800, 857010), (47250, 848848), (47520, 844025), (47700, 840840), (47775, 839520), (48048, 834750), (48230, 831600), (48510, 826800), (48972, 819000), (49000, 818532), (49140, 816200), (49500, 810264), (49608, 808500), (50050, 801360), (50085, 800800), (50400, 795795), (50960, 787050), (51480, 779100), (51675, 776160), (51744, 775125), (51940, 772200), (51975, 771680), (52000, 771309), (52470, 764400), (52920, 757900), (53000, 756756), (53053, 756000), (53424, 750750), (53625, 747936), (53900, 744120), (54000, 742742), (54054, 742000), (54600, 734580), (55120, 727650), (55125, 727584), (55440, 723450), (55650, 720720), (55968, 716625), (56056, 715500), (56160, 714175), (57134, 702000), (57200, 701190), (57240, 700700), (57330, 699600), (57750, 694512), (57876, 693000), (58212, 689000), (58300, 687960), (58500, 685608), (58800, 682110), (59360, 675675), (59400, 675220), (59625, 672672), (60060, 667800), (60632, 661500), (61152, 655875), (61215, 655200), (61425, 652960), (61600, 651105), (61776, 649250), (62010, 646800), (62328, 643500), (62964, 637000), (63000, 636636), (63063, 636000), (63600, 630630), (63700, 629640), (64350, 623280), (64680, 620100), (64925, 617760), (65296, 614250), (65520, 612150), (66000, 607698), (66144, 606375), (66150, 606320), (66528, 602875), (66780, 600600), (67375, 595296), (67522, 594000), (68211, 588000), (68250, 587664), (68640, 584325), (68796, 583000), (68900, 582120), (69300, 578760), (69960, 573300), (70070, 572400), (70119, 572000), (70200, 571340), (70560, 568425), (71500, 560952), (71550, 560560), (72072, 556500), (72345, 554400), (72765, 551200), (72800, 550935), (72875, 550368), (73458, 546000), (73500, 545688), (74200, 540540), (74250, 540176), (74412, 539000), (75075, 534240), (75600, 530530), (75790, 529200), (76320, 525525), (76440, 524700), (77000, 520884), (77168, 519750), (77220, 519400), (77616, 516750), (77910, 514800), (78000, 514206), (78624, 510125), (78705, 509600), (79200, 506415), (79500, 504504), (79625, 503712), (80080, 500850), (80136, 500500), (80850, 496080), (81620, 491400), (81900, 489720), (82680, 485100), (83104, 482625), (83160, 482300), (83475, 480480), (83952, 477750), (84000, 477477), (84084, 477000), (85701, 468000), (85800, 467460), (85995, 466400), (86125, 465696), (86240, 465075), (86625, 463008), (86814, 462000), (87450, 458640), (87750, 457072), (88200, 454740), (89040, 450450), (90090, 445200), (90948, 441000), (91000, 440748), (91728, 437250), (92400, 434070), (92750, 432432), (93015, 431200), (93280, 429975), (93492, 429000), (93600, 428505), (94500, 424424), (95400, 420420), (95550, 419760), (96096, 417375), (96460, 415800), (96525, 415520), (97020, 413400), (97944, 409500), (98000, 409266), (98280, 408100), (99000, 405132), (99216, 404250), (100100, 400680), (100170, 400400), (101283, 396000), (101920, 393525), (102025, 393120), (102375, 391776), (102960, 389550), (103350, 388080), (103880, 386100), (103950, 385840), (104940, 382200), (105105, 381600), (105840, 378950), (106000, 378378), (106106, 378000), (106848, 375375), (107250, 373968), (107800, 372060), (108000, 371371), (108108, 371000), (109200, 367290), (110187, 364000), (110240, 363825), (110250, 363792), (110880, 361725), (111300, 360360), (112112, 357750), (113685, 352800), (114268, 351000), (114400, 350595), (114480, 350350), (114660, 349800), (115500, 347256), (115752, 346500), (116424, 344500), (116600, 343980), (116865, 343200), (117000, 342804), (117600, 341055), (118800, 337610), (119250, 336336), (120120, 333900), (120575, 332640), (121264, 330750), (121275, 330720), (122430, 327600), (122850, 326480), (123552, 324625), (124020, 323400), (124656, 321750), (125125, 320544), (125928, 318500), (126000, 318318), (126126, 318000), (127200, 315315), (127400, 314820), (128700, 311640), (129360, 310050), (129850, 308880), (130221, 308000), (130592, 307125), (131040, 306075), (131175, 305760), (132000, 303849), (132300, 303160), (133560, 300300), (134750, 297648), (135044, 297000), (135135, 296800), (136422, 294000), (136500, 293832), (137592, 291500), (137800, 291060), (138600, 289380), (139125, 288288), (139920, 286650), (140140, 286200), (140238, 286000), (140400, 285670), (142835, 280800), (143000, 280476), (143100, 280280), (143325, 279840), (144144, 278250), (144690, 277200), (145530, 275600), (145750, 275184), (146916, 273000), (147000, 272844), (148400, 270270), (148500, 270088), (148824, 269500), (150150, 267120), (151200, 265265), (151580, 264600), (152880, 262350), (154000, 260442), (154336, 259875), (154440, 259700), (155025, 258720), (155232, 258375), (155820, 257400), (156000, 257103), (157410, 254800), (159000, 252252), (159159, 252000), (159250, 251856), (160160, 250425), (160272, 250250), (160875, 249312), (161700, 248040), (163240, 245700), (163800, 244860), (165360, 242550), (165375, 242528), (166320, 241150), (166950, 240240), (167904, 238875), (168168, 238500), (168805, 237600), (171402, 234000), (171600, 233730), (171990, 233200), (172250, 232848), (173250, 231504), (173628, 231000), (174900, 229320), (175175, 228960), (175500, 228536), (176400, 227370), (178080, 225225), (178875, 224224), (180180, 222600), (181896, 220500), (182000, 220374), (183456, 218625), (183645, 218400), (184800, 217035), (185500, 216216), (186030, 215600), (186984, 214500), (189000, 212212), (189189, 212000), (189475, 211680), (190800, 210210), (191100, 209880), (192920, 207900), (193050, 207760), (194040, 206700), (194775, 205920), (195888, 204750), (196000, 204633), (196560, 204050), (198000, 202566), (198432, 202125), (200200, 200340)]