111405109200

素因数分解:

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

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 25, 28, 30, 31, 33, 35, 38, 40, 42, 44, 46, 48, 50, 55, 56, 57, 60, 62, 66, 69, 70, 75, 76, 77, 80, 84, 88, 89, 92, 93, 95, 100, 105, 110, 112, 114, 115, 120, 124, 132, 133, 138, 140, 150, 152, 154, 155, 161, 165, 168, 175, 176, 178, 184, 186, 190, 200, 209, 210, 217, 220, 228, 230, 231, 240, 248, 253, 264, 266, 267, 275, 276, 280, 285, 300, 304, 308, 310, 322, 330, 336, 341, 345, 350, 356, 368, 372, 380, 385, 399, 400, 418, 420, 434, 437, 440, 445, 456, 460, 462, 465, 475, 483, 496, 506, 525, 528, 532, 534, 550, 552, 560, 570, 575, 589, 600, 616, 620, 623, 627, 644, 651, 660, 665, 682, 690, 700, 712, 713, 744, 759, 760, 770, 775, 798, 805, 825, 836, 840, 868, 874, 880, 890, 912, 920, 924, 930, 950, 966, 979, 1012, 1023, 1045, 1050, 1064, 1068, 1085, 1100, 1104, 1140, 1150, 1155, 1178, 1200, 1232, 1240, 1246, 1254, 1265, 1288, 1302, 1311, 1320, 1330, 1335, 1364, 1380, 1400, 1424, 1425, 1426, 1463, 1488, 1518, 1520, 1540, 1550, 1596, 1610, 1650, 1672, 1680, 1691, 1705, 1725, 1736, 1748, 1767, 1771, 1780, 1840, 1848, 1860, 1869, 1900, 1925, 1932, 1958, 1995, 2024, 2046, 2047, 2090, 2100, 2128, 2136, 2139, 2170, 2185, 2200, 2225, 2280, 2300, 2310, 2325, 2356, 2387, 2415, 2480, 2492, 2508, 2530, 2576, 2604, 2622, 2640, 2660, 2670, 2728, 2759, 2760, 2800, 2850, 2852, 2926, 2937, 2945, 3036, 3059, 3080, 3100, 3115, 3135, 3192, 3220, 3255, 3300, 3325, 3344, 3382, 3410, 3450, 3472, 3496, 3534, 3542, 3560, 3565, 3696, 3720, 3738, 3795, 3800, 3850, 3864, 3916, 3990, 4025, 4048, 4092, 4094, 4123, 4180, 4200, 4272, 4278, 4340, 4370, 4389, 4400, 4450, 4560, 4600, 4620, 4650, 4712, 4774, 4807, 4830, 4895, 4984, 4991, 5016, 5060, 5073, 5115, 5208, 5225, 5244, 5313, 5320, 5340, 5425, 5456, 5518, 5520, 5700, 5704, 5775, 5852, 5874, 5890, 6072, 6118, 6141, 6160, 6200, 6230, 6270, 6325, 6384, 6440, 6479, 6510, 6555, 6600, 6650, 6675, 6764, 6820, 6853, 6900, 6992, 7068, 7084, 7120, 7130, 7161, 7315, 7440, 7476, 7590, 7600, 7700, 7728, 7832, 7843, 7980, 8050, 8184, 8188, 8246, 8277, 8360, 8400, 8455, 8525, 8556, 8680, 8740, 8778, 8835, 8855, 8900, 9177, 9200, 9240, 9300, 9345, 9424, 9548, 9614, 9660, 9790, 9968, 9975, 9982, 10032, 10120, 10146, 10230, 10235, 10416, 10450, 10488, 10626, 10640, 10680, 10695, 10850, 10925, 11036, 11400, 11408, 11550, 11704, 11748, 11780, 11837, 11935, 12075, 12144, 12236, 12282, 12369, 12400, 12460, 12540, 12650, 12880, 12958, 13020, 13110, 13200, 13300, 13350, 13528, 13547, 13640, 13706, 13795, 13800, 14136, 14168, 14260, 14322, 14329, 14421, 14630, 14685, 14725, 14952, 14973, 15180, 15295, 15400, 15575, 15664, 15675, 15686, 15960, 16100, 16275, 16368, 16376, 16492, 16554, 16720, 16910, 17050, 17112, 17360, 17480, 17556, 17670, 17710, 17800, 17825, 18354, 18480, 18600, 18601, 18690, 18975, 19096, 19228, 19313, 19320, 19437, 19580, 19950, 19964, 20240, 20292, 20460, 20470, 20559, 20615, 20900, 20976, 21252, 21360, 21390, 21700, 21850, 21945, 22072, 22517, 22800, 23100, 23408, 23496, 23529, 23560, 23674, 23870, 24035, 24150, 24472, 24475, 24564, 24738, 24920, 24955, 25080, 25300, 25365, 25575, 25916, 26040, 26220, 26565, 26600, 26700, 27056, 27094, 27280, 27412, 27590, 27600, 28272, 28336, 28520, 28644, 28658, 28842, 29260, 29370, 29450, 29904, 29946, 30349, 30360, 30590, 30705, 30800, 31150, 31350, 31372, 31920, 32200, 32395, 32550, 32752, 32775, 32984, 33108, 33649, 33820, 34100, 34224, 34265, 34960, 35112, 35340, 35420, 35511, 35600, 35650, 35805, 36575, 36708, 37200, 37202, 37380, 37950, 38192, 38456, 38626, 38640, 38874, 38893, 39160, 39215, 39900, 39928, 40584, 40641, 40920, 40940, 41118, 41230, 41385, 41800, 42275, 42504, 42780, 42987, 43400, 43700, 43890, 44144, 44175, 44275, 45034, 45353, 45885, 46200, 46725, 46992, 47058, 47120, 47348, 47740, 48070, 48300, 48944, 48950, 49128, 49476, 49840, 49910, 50160, 50600, 50730, 51150, 51175, 51832, 52080, 52421, 52440, 53130, 53200, 53400, 53475, 54188, 54824, 54901, 55180, 55803, 57040, 57288, 57316, 57684, 57939, 58520, 58740, 58900, 59185, 59675, 59892, 60698, 60720, 61180, 61410, 61845, 62300, 62700, 62744, 63457, 64400, 64790, 65100, 65550, 65968, 66216, 67298, 67551, 67640, 67735, 68200, 68530, 68975, 70224, 70680, 70840, 71022, 71300, 71610, 71645, 72105, 73150, 73416, 73425, 74404, 74760, 74865, 75900, 76475, 76912, 77252, 77748, 77786, 78320, 78430, 79800, 79856, 81168, 81282, 81840, 81880, 82236, 82460, 82770, 83600, 84550, 85008, 85560, 85974, 86800, 87400, 87780, 88350, 88550, 90068, 90706, 91047, 91770, 92400, 93005, 93450, 94116, 94696, 94829, 95480, 96140, 96565, 96600, 97185, 97900, 98256, 98952, 99820, 100947, 101200, 101460, 102300, 102350, 102795, 103075, 103664, 104842, 104880, 106260, 106800, 106950, 108376, 109648, 109725, 109802, 110360, 111606, 112585, 114576, 114632, 115368, 115878, 116679, 117040, 117480, 117645, 117800, 118370, 119350, 119784, 120175, 121396, 122360, 122820, 123690, 124600, 124775, 125400, 125488, 126825, 126914, 129580, 130200, 130207, 131100, 132432, 132825, 134596, 135102, 135280, 135470, 136059, 136400, 137060, 137950, 141360, 141680, 142044, 142600, 143220, 143290, 144210, 146300, 146832, 146850, 148808, 149017, 149520, 149730, 151745, 151800, 152950, 153525, 154504, 155496, 155572, 156860, 157263, 157619, 159600, 161975, 162564, 163760, 164472, 164703, 164920, 165540, 168245, 169100, 171120, 171325, 171948, 174800, 175560, 176700, 177100, 177555, 179025, 180136, 181412, 182094, 183540, 186010, 186900, 188232, 189392, 189658, 190371, 190960, 192280, 193130, 193200, 194370, 194465, 195800, 196075, 197904, 199640, 201894, 202920, 203205, 204600, 204700, 205590, 206150, 206925, 209684, 212443, 212520, 213900, 214935, 216752, 219450, 219604, 220720, 223212, 225170, 226765, 229264, 229425, 230736, 231756, 233358, 234960, 235290, 235600, 236740, 238700, 239568, 240350, 242792, 244720, 245640, 247380, 249200, 249550, 250800, 253650, 253828, 259160, 260400, 260414, 262105, 262200, 265650, 269192, 270204, 270940, 272118, 272251, 274120, 274505, 275900, 279015, 284088, 284487, 285200, 286440, 286580, 288420, 289695, 292600, 293700, 295925, 297616, 298034, 299460, 303490, 303600, 305900, 307050, 309008, 309225, 310992, 311144, 313720, 314526, 315238, 317285, 323950, 325128, 328944, 329406, 329840, 331080, 336490, 337755, 338200, 338675, 342650, 343896, 351120, 353400, 354200, 355110, 358050, 358225, 360272, 360525, 362824, 364188, 366947, 367080, 372020, 373800, 374325, 376464, 379316, 380742, 384560, 386260, 388740, 388930, 390621, 391600, 392150, 399280, 403788, 405840, 406410, 409200, 409400, 411180, 412300, 413850, 419368, 424886, 425040, 427800, 427823, 429870, 438900, 439208, 444199, 446424, 447051, 450340, 453530, 455235, 458850, 463512, 465025, 466716, 470580, 472857, 473480, 474145, 477400, 480700, 482825, 485584, 485925, 491280, 494760, 499100, 504735, 507300, 507656, 513975, 518320, 520828, 524210, 524400, 531300, 538384, 540408, 541880, 544236, 544502, 548240, 549010, 551800, 558030, 562925, 568176, 568974, 572880, 573160, 576631, 576840, 579390, 583395, 585200, 587400, 588225, 591850, 596068, 598920, 606980, 611800, 614100, 618450, 622288, 627440, 629052, 630476, 634570, 637329, 647900, 650256, 651035, 658812, 662160, 672980, 675510, 676400, 677350, 680295, 685300, 687792, 698027, 706800, 708400, 710220, 716100, 716450, 721050, 725648, 728376, 733894, 734160, 744040, 745085, 747600, 748650, 758632, 758725, 761484, 772520, 777480, 777860, 781242, 784300, 786315, 788095, 807576, 812820, 816753, 818800, 822360, 823515, 824600, 827700, 838736, 841225, 849772, 855600, 855646, 859740, 877800, 878416, 887775, 888398, 892848, 894102, 900680, 907060, 910470, 917700, 927024, 930050, 933432, 941160, 945714, 946960, 948290, 951855, 954800, 961400, 965650, 971850, 972325, 989520, 998200, 1009470, 1014600, 1015312, 1016025, 1027950, 1041656, 1043119, 1048420, 1062215, 1062600, 1074675, 1080816, 1083760, 1088472, 1089004, 1098020, 1100841, 1103600, 1116060, 1125850, 1133825, 1137948, 1146320, 1153262, 1153680, 1158780, 1166790, 1174800, 1176450, 1183700, 1192136, 1197840, 1205683, 1213960, 1223600, 1228200, 1236900, 1258104, 1260952, 1269140, 1274658, 1283469, 1295800, 1302070, 1310525, 1317624, 1332597, 1345960, 1351020, 1354700, 1360590, 1361255, 1370600, 1372525, 1395075, 1396054, 1420440, 1422435, 1432200, 1432900, 1442100, 1448475, 1456752, 1467788, 1488080, 1490170, 1497300, 1517264, 1517450, 1522968, 1545040, 1554960, 1555720, 1562484, 1568600, 1572630, 1576190, 1586425, 1615152, 1625640, 1633506, 1644720, 1647030, 1649200, 1655400, 1682450, 1688775, 1699544, 1711292, 1719480, 1729893, 1755600, 1775550, 1776796, 1788204, 1801360, 1814120, 1820940, 1834735, 1835400, 1860100, 1866864, 1882320, 1891428, 1896580, 1903710, 1922800, 1931300, 1943700, 1944650, 1953105, 1996400, 2018940, 2029200, 2032050, 2055900, 2083312, 2086238, 2094081, 2096840, 2124430, 2125200, 2139115, 2149350, 2176944, 2178008, 2196040, 2201682, 2220995, 2232120, 2235255, 2251700, 2267650, 2275896, 2276175, 2306524, 2317560, 2333580, 2352900, 2364285, 2367400, 2370725, 2384272, 2411366, 2427920, 2456400, 2473800, 2516208, 2521904, 2523675, 2538280, 2549316, 2566938, 2591600, 2604140, 2621050, 2635248, 2665194, 2691920, 2702040, 2709400, 2721180, 2722510, 2741200, 2745050, 2790150, 2792108, 2840880, 2844870, 2864400, 2865800, 2883155, 2884200, 2896950, 2916975, 2935576, 2980340, 2994600, 2994761, 3034900, 3045936, 3111440, 3124968, 3129357, 3137200, 3145260, 3152380, 3172850, 3186645, 3251280, 3255175, 3267012, 3294060, 3310800, 3364900, 3377550, 3399088, 3401475, 3422584, 3438960, 3459786, 3490135, 3551100, 3553592, 3576408, 3617049, 3628240, 3641880, 3669470, 3670800, 3720200, 3725425, 3782856, 3793160, 3807420, 3862600, 3887400, 3889300, 3906210, 3931575, 3940475, 4036417, 4037880, 4064100, 4083765, 4111800, 4117575, 4172476, 4188162, 4193680, 4248860, 4278230, 4298700, 4356016, 4392080, 4403364, 4441990, 4464240, 4470510, 4503400, 4535300, 4551792, 4552350, 4613048, 4635120, 4667160, 4705800, 4728570, 4734800, 4741450, 4759275, 4822732, 4886189, 4947600, 5047350, 5076560, 5098632, 5133876, 5208280, 5215595, 5242100, 5311075, 5330388, 5404080, 5418800, 5442360, 5445020, 5490100, 5504205, 5580300, 5584216, 5689740, 5731600, 5766310, 5768400, 5793900, 5833950, 5871152, 5960680, 5989200, 5989522, 6028415, 6069800, 6249936, 6258714, 6290520, 6304760, 6345700, 6373290, 6417345, 6510350, 6534024, 6588120, 6662985, 6729800, 6755100, 6802950, 6806275, 6845168, 6919572, 6980270, 7102200, 7107184, 7112175, 7152816, 7234098, 7283760, 7338940, 7440400, 7450850, 7565712, 7586320, 7614840, 7725200, 7774800, 7778600, 7812420, 7863150, 7880950, 8072834, 8075760, 8128200, 8167530, 8223600, 8235150, 8344952, 8376324, 8439781, 8497720, 8556460, 8597400, 8649465, 8806728, 8883980, 8941020, 8984283, 9006800, 9070600, 9104700, 9173675, 9226096, 9334320, 9411600, 9457140, 9482900, 9518550, 9645464, 9765525, 9772378, 10094700, 10197264, 10267752, 10416560, 10431190, 10470405, 10484200, 10622150, 10660776, 10695575, 10884720, 10890040, 10980200, 11008410, 11104975, 11160600, 11168432, 11176275, 11379480, 11532620, 11587800, 11667900, 11821425, 11921360, 11979044, 12056830, 12109251, 12139600, 12517428, 12581040, 12609520, 12691400, 12746580, 12834690, 13020700, 13068048, 13176240, 13262513, 13325970, 13459600, 13510200, 13605900, 13612550, 13839144, 13960540, 14204400, 14224350, 14415775, 14468196, 14658567, 14677880, 14901700, 14973805, 15229680, 15557200, 15624840, 15646785, 15726300, 15761900, 15933225, 16145668, 16256400, 16335060, 16470300, 16689904, 16752648, 16879562, 16995440, 17112920, 17194800, 17298930, 17450675, 17613456, 17767960, 17882040, 17968566, 18085245, 18141200, 18209400, 18347350, 18914280, 18965800, 19037100, 19290928, 19531050, 19544756, 20182085, 20189400, 20418825, 20535504, 20862380, 20940810, 20968400, 21244300, 21321552, 21391150, 21780080, 21960400, 22016820, 22209950, 22321200, 22352550, 22758960, 23065240, 23175600, 23335800, 23642850, 23958088, 24113660, 24218502, 24430945, 25034856, 25319343, 25382800, 25493160, 25669380, 26041400, 26077975, 26525026, 26651940, 27020400, 27211800, 27225100, 27521025, 27678288, 27921080, 28448700, 28831550, 28936392, 29317134, 29355760, 29803400, 29947610, 30142075, 31249680, 31293570, 31452600, 31523800, 31866450, 32086725, 32291336, 32670120, 32940600, 33314925, 33505296, 33759124, 34225840, 34597860, 34901350, 35535920, 35764080, 35937132, 36170490, 36418800, 36694700, 37828560, 37931600, 38074200, 39062100, 39089512, 39787539, 40364170, 40378800, 40837650, 41724760, 41881620, 42198905, 42488600, 42782300, 43247325, 44033640, 44419900, 44705100, 44921415, 46130480, 46671600, 47285700, 47916176, 48227320, 48437004, 48861890, 50069712, 50638686, 50986320, 51338760, 52082800, 52155950, 52352025, 53050052, 53303880, 54423600, 54450200, 55042050, 55842160, 56897400, 57663100, 57872784, 58634268, 59606800, 59895220, 60284150, 60546255, 62587140, 62905200, 63047600, 63732900, 64173450, 64582672, 65340240, 65881200, 66312565, 66629850, 67518248, 69195720, 69802700, 71874264, 72340980, 73292835, 73389400, 74869025, 76148400, 78124200, 78179024, 78233925, 79575078, 80728340, 81675300, 83449520, 83763240, 84397810, 84977200, 85564600, 86494650, 88067280, 88839800, 89410200, 89842830, 90426225, 92837591, 94571400, 96454640, 96874008, 97723780, 100910425, 101277372, 102677520, 104311900, 104704050, 106100104, 106607760, 108900400, 110084100, 113794800, 115326200, 117268536, 119790440, 120568300, 121092510, 122154725, 125174280, 126596715, 127465800, 128346900, 132625130, 133259700, 135036496, 138391440, 139605400, 143748528, 144681960, 146585670, 146778800, 149738050, 156248400, 156467850, 159150156, 161456680, 163350600, 167526480, 168795620, 171129200, 172989300, 177679600, 178820400, 179685660, 180852450, 185675182, 189142800, 193748016, 195447560, 198937695, 201820850, 202554744, 208623800, 209408100, 210994525, 212200208, 220168200, 224607075, 230652400, 234537072, 239580880, 241136600, 242185020, 244309450, 250348560, 253193430, 254931600, 256693800, 265250260, 266519400, 278512773, 279210800, 289363920, 293171340, 299476100, 302731275, 312935700, 318300312, 322913360, 326701200, 331562825, 337591240, 345978600, 359371320, 361704900, 366464175, 371350364, 390895120, 397875390, 403641700, 405109488, 417247600, 418816200, 421989050, 440336400, 449214150, 464187955, 482273200, 484370040, 488618900, 506386860, 513387600, 530500520, 533038800, 557025546, 586342680, 598952200, 605462550, 625871400, 632983575, 636600624, 663125650, 675182480, 691957200, 718742640, 723409800, 732928350, 742700728, 795750780, 807283400, 837632400, 843978100, 898428300, 928375910, 968740080, 977237800, 994688475, 1012773720, 1061001040, 1114051092, 1172685360, 1197904400, 1210925100, 1251742800, 1265967150, 1326251300, 1392563865, 1446819600, 1465856700, 1485401456, 1591501560, 1614566800, 1687956200, 1796856600, 1856751820, 1954475600, 1989376950, 2025547440, 2228102184, 2320939775, 2421850200, 2531934300, 2652502600, 2785127730, 2931713400, 3183003120, 3375912400, 3593713200, 3713503640, 3978753900, 4456204368, 4641879550, 4843700400, 5063868600, 5305005200, 5570255460, 5863426800, 6962819325, 7427007280, 7957507800, 9283759100, 10127737200, 11140510920, 13925638650, 15915015600, 18567518200, 22281021840, 27851277300, 37135036400, 55702554600, 111405109200]

約数ペア:

[(1, 111405109200), (2, 55702554600), (3, 37135036400), (4, 27851277300), (5, 22281021840), (6, 18567518200), (7, 15915015600), (8, 13925638650), (10, 11140510920), (11, 10127737200), (12, 9283759100), (14, 7957507800), (15, 7427007280), (16, 6962819325), (19, 5863426800), (20, 5570255460), (21, 5305005200), (22, 5063868600), (23, 4843700400), (24, 4641879550), (25, 4456204368), (28, 3978753900), (30, 3713503640), (31, 3593713200), (33, 3375912400), (35, 3183003120), (38, 2931713400), (40, 2785127730), (42, 2652502600), (44, 2531934300), (46, 2421850200), (48, 2320939775), (50, 2228102184), (55, 2025547440), (56, 1989376950), (57, 1954475600), (60, 1856751820), (62, 1796856600), (66, 1687956200), (69, 1614566800), (70, 1591501560), (75, 1485401456), (76, 1465856700), (77, 1446819600), (80, 1392563865), (84, 1326251300), (88, 1265967150), (89, 1251742800), (92, 1210925100), (93, 1197904400), (95, 1172685360), (100, 1114051092), (105, 1061001040), (110, 1012773720), (112, 994688475), (114, 977237800), (115, 968740080), (120, 928375910), (124, 898428300), (132, 843978100), (133, 837632400), (138, 807283400), (140, 795750780), (150, 742700728), (152, 732928350), (154, 723409800), (155, 718742640), (161, 691957200), (165, 675182480), (168, 663125650), (175, 636600624), (176, 632983575), (178, 625871400), (184, 605462550), (186, 598952200), (190, 586342680), (200, 557025546), (209, 533038800), (210, 530500520), (217, 513387600), (220, 506386860), (228, 488618900), (230, 484370040), (231, 482273200), (240, 464187955), (248, 449214150), (253, 440336400), (264, 421989050), (266, 418816200), (267, 417247600), (275, 405109488), (276, 403641700), (280, 397875390), (285, 390895120), (300, 371350364), (304, 366464175), (308, 361704900), (310, 359371320), (322, 345978600), (330, 337591240), (336, 331562825), (341, 326701200), (345, 322913360), (350, 318300312), (356, 312935700), (368, 302731275), (372, 299476100), (380, 293171340), (385, 289363920), (399, 279210800), (400, 278512773), (418, 266519400), (420, 265250260), (434, 256693800), (437, 254931600), (440, 253193430), (445, 250348560), (456, 244309450), (460, 242185020), (462, 241136600), (465, 239580880), (475, 234537072), (483, 230652400), (496, 224607075), (506, 220168200), (525, 212200208), (528, 210994525), (532, 209408100), (534, 208623800), (550, 202554744), (552, 201820850), (560, 198937695), (570, 195447560), (575, 193748016), (589, 189142800), (600, 185675182), (616, 180852450), (620, 179685660), (623, 178820400), (627, 177679600), (644, 172989300), (651, 171129200), (660, 168795620), (665, 167526480), (682, 163350600), (690, 161456680), (700, 159150156), (712, 156467850), (713, 156248400), (744, 149738050), (759, 146778800), (760, 146585670), (770, 144681960), (775, 143748528), (798, 139605400), (805, 138391440), (825, 135036496), (836, 133259700), (840, 132625130), (868, 128346900), (874, 127465800), (880, 126596715), (890, 125174280), (912, 122154725), (920, 121092510), (924, 120568300), (930, 119790440), (950, 117268536), (966, 115326200), (979, 113794800), (1012, 110084100), (1023, 108900400), (1045, 106607760), (1050, 106100104), (1064, 104704050), (1068, 104311900), (1085, 102677520), (1100, 101277372), (1104, 100910425), (1140, 97723780), (1150, 96874008), (1155, 96454640), (1178, 94571400), (1200, 92837591), (1232, 90426225), (1240, 89842830), (1246, 89410200), (1254, 88839800), (1265, 88067280), (1288, 86494650), (1302, 85564600), (1311, 84977200), (1320, 84397810), (1330, 83763240), (1335, 83449520), (1364, 81675300), (1380, 80728340), (1400, 79575078), (1424, 78233925), (1425, 78179024), (1426, 78124200), (1463, 76148400), (1488, 74869025), (1518, 73389400), (1520, 73292835), (1540, 72340980), (1550, 71874264), (1596, 69802700), (1610, 69195720), (1650, 67518248), (1672, 66629850), (1680, 66312565), (1691, 65881200), (1705, 65340240), (1725, 64582672), (1736, 64173450), (1748, 63732900), (1767, 63047600), (1771, 62905200), (1780, 62587140), (1840, 60546255), (1848, 60284150), (1860, 59895220), (1869, 59606800), (1900, 58634268), (1925, 57872784), (1932, 57663100), (1958, 56897400), (1995, 55842160), (2024, 55042050), (2046, 54450200), (2047, 54423600), (2090, 53303880), (2100, 53050052), (2128, 52352025), (2136, 52155950), (2139, 52082800), (2170, 51338760), (2185, 50986320), (2200, 50638686), (2225, 50069712), (2280, 48861890), (2300, 48437004), (2310, 48227320), (2325, 47916176), (2356, 47285700), (2387, 46671600), (2415, 46130480), (2480, 44921415), (2492, 44705100), (2508, 44419900), (2530, 44033640), (2576, 43247325), (2604, 42782300), (2622, 42488600), (2640, 42198905), (2660, 41881620), (2670, 41724760), (2728, 40837650), (2759, 40378800), (2760, 40364170), (2800, 39787539), (2850, 39089512), (2852, 39062100), (2926, 38074200), (2937, 37931600), (2945, 37828560), (3036, 36694700), (3059, 36418800), (3080, 36170490), (3100, 35937132), (3115, 35764080), (3135, 35535920), (3192, 34901350), (3220, 34597860), (3255, 34225840), (3300, 33759124), (3325, 33505296), (3344, 33314925), (3382, 32940600), (3410, 32670120), (3450, 32291336), (3472, 32086725), (3496, 31866450), (3534, 31523800), (3542, 31452600), (3560, 31293570), (3565, 31249680), (3696, 30142075), (3720, 29947610), (3738, 29803400), (3795, 29355760), (3800, 29317134), (3850, 28936392), (3864, 28831550), (3916, 28448700), (3990, 27921080), (4025, 27678288), (4048, 27521025), (4092, 27225100), (4094, 27211800), (4123, 27020400), (4180, 26651940), (4200, 26525026), (4272, 26077975), (4278, 26041400), (4340, 25669380), (4370, 25493160), (4389, 25382800), (4400, 25319343), (4450, 25034856), (4560, 24430945), (4600, 24218502), (4620, 24113660), (4650, 23958088), (4712, 23642850), (4774, 23335800), (4807, 23175600), (4830, 23065240), (4895, 22758960), (4984, 22352550), (4991, 22321200), (5016, 22209950), (5060, 22016820), (5073, 21960400), (5115, 21780080), (5208, 21391150), (5225, 21321552), (5244, 21244300), (5313, 20968400), (5320, 20940810), (5340, 20862380), (5425, 20535504), (5456, 20418825), (5518, 20189400), (5520, 20182085), (5700, 19544756), (5704, 19531050), (5775, 19290928), (5852, 19037100), (5874, 18965800), (5890, 18914280), (6072, 18347350), (6118, 18209400), (6141, 18141200), (6160, 18085245), (6200, 17968566), (6230, 17882040), (6270, 17767960), (6325, 17613456), (6384, 17450675), (6440, 17298930), (6479, 17194800), (6510, 17112920), (6555, 16995440), (6600, 16879562), (6650, 16752648), (6675, 16689904), (6764, 16470300), (6820, 16335060), (6853, 16256400), (6900, 16145668), (6992, 15933225), (7068, 15761900), (7084, 15726300), (7120, 15646785), (7130, 15624840), (7161, 15557200), (7315, 15229680), (7440, 14973805), (7476, 14901700), (7590, 14677880), (7600, 14658567), (7700, 14468196), (7728, 14415775), (7832, 14224350), (7843, 14204400), (7980, 13960540), (8050, 13839144), (8184, 13612550), (8188, 13605900), (8246, 13510200), (8277, 13459600), (8360, 13325970), (8400, 13262513), (8455, 13176240), (8525, 13068048), (8556, 13020700), (8680, 12834690), (8740, 12746580), (8778, 12691400), (8835, 12609520), (8855, 12581040), (8900, 12517428), (9177, 12139600), (9200, 12109251), (9240, 12056830), (9300, 11979044), (9345, 11921360), (9424, 11821425), (9548, 11667900), (9614, 11587800), (9660, 11532620), (9790, 11379480), (9968, 11176275), (9975, 11168432), (9982, 11160600), (10032, 11104975), (10120, 11008410), (10146, 10980200), (10230, 10890040), (10235, 10884720), (10416, 10695575), (10450, 10660776), (10488, 10622150), (10626, 10484200), (10640, 10470405), (10680, 10431190), (10695, 10416560), (10850, 10267752), (10925, 10197264), (11036, 10094700), (11400, 9772378), (11408, 9765525), (11550, 9645464), (11704, 9518550), (11748, 9482900), (11780, 9457140), (11837, 9411600), (11935, 9334320), (12075, 9226096), (12144, 9173675), (12236, 9104700), (12282, 9070600), (12369, 9006800), (12400, 8984283), (12460, 8941020), (12540, 8883980), (12650, 8806728), (12880, 8649465), (12958, 8597400), (13020, 8556460), (13110, 8497720), (13200, 8439781), (13300, 8376324), (13350, 8344952), (13528, 8235150), (13547, 8223600), (13640, 8167530), (13706, 8128200), (13795, 8075760), (13800, 8072834), (14136, 7880950), (14168, 7863150), (14260, 7812420), (14322, 7778600), (14329, 7774800), (14421, 7725200), (14630, 7614840), (14685, 7586320), (14725, 7565712), (14952, 7450850), (14973, 7440400), (15180, 7338940), (15295, 7283760), (15400, 7234098), (15575, 7152816), (15664, 7112175), (15675, 7107184), (15686, 7102200), (15960, 6980270), (16100, 6919572), (16275, 6845168), (16368, 6806275), (16376, 6802950), (16492, 6755100), (16554, 6729800), (16720, 6662985), (16910, 6588120), (17050, 6534024), (17112, 6510350), (17360, 6417345), (17480, 6373290), (17556, 6345700), (17670, 6304760), (17710, 6290520), (17800, 6258714), (17825, 6249936), (18354, 6069800), (18480, 6028415), (18600, 5989522), (18601, 5989200), (18690, 5960680), (18975, 5871152), (19096, 5833950), (19228, 5793900), (19313, 5768400), (19320, 5766310), (19437, 5731600), (19580, 5689740), (19950, 5584216), (19964, 5580300), (20240, 5504205), (20292, 5490100), (20460, 5445020), (20470, 5442360), (20559, 5418800), (20615, 5404080), (20900, 5330388), (20976, 5311075), (21252, 5242100), (21360, 5215595), (21390, 5208280), (21700, 5133876), (21850, 5098632), (21945, 5076560), (22072, 5047350), (22517, 4947600), (22800, 4886189), (23100, 4822732), (23408, 4759275), (23496, 4741450), (23529, 4734800), (23560, 4728570), (23674, 4705800), (23870, 4667160), (24035, 4635120), (24150, 4613048), (24472, 4552350), (24475, 4551792), (24564, 4535300), (24738, 4503400), (24920, 4470510), (24955, 4464240), (25080, 4441990), (25300, 4403364), (25365, 4392080), (25575, 4356016), (25916, 4298700), (26040, 4278230), (26220, 4248860), (26565, 4193680), (26600, 4188162), (26700, 4172476), (27056, 4117575), (27094, 4111800), (27280, 4083765), (27412, 4064100), (27590, 4037880), (27600, 4036417), (28272, 3940475), (28336, 3931575), (28520, 3906210), (28644, 3889300), (28658, 3887400), (28842, 3862600), (29260, 3807420), (29370, 3793160), (29450, 3782856), (29904, 3725425), (29946, 3720200), (30349, 3670800), (30360, 3669470), (30590, 3641880), (30705, 3628240), (30800, 3617049), (31150, 3576408), (31350, 3553592), (31372, 3551100), (31920, 3490135), (32200, 3459786), (32395, 3438960), (32550, 3422584), (32752, 3401475), (32775, 3399088), (32984, 3377550), (33108, 3364900), (33649, 3310800), (33820, 3294060), (34100, 3267012), (34224, 3255175), (34265, 3251280), (34960, 3186645), (35112, 3172850), (35340, 3152380), (35420, 3145260), (35511, 3137200), (35600, 3129357), (35650, 3124968), (35805, 3111440), (36575, 3045936), (36708, 3034900), (37200, 2994761), (37202, 2994600), (37380, 2980340), (37950, 2935576), (38192, 2916975), (38456, 2896950), (38626, 2884200), (38640, 2883155), (38874, 2865800), (38893, 2864400), (39160, 2844870), (39215, 2840880), (39900, 2792108), (39928, 2790150), (40584, 2745050), (40641, 2741200), (40920, 2722510), (40940, 2721180), (41118, 2709400), (41230, 2702040), (41385, 2691920), (41800, 2665194), (42275, 2635248), (42504, 2621050), (42780, 2604140), (42987, 2591600), (43400, 2566938), (43700, 2549316), (43890, 2538280), (44144, 2523675), (44175, 2521904), (44275, 2516208), (45034, 2473800), (45353, 2456400), (45885, 2427920), (46200, 2411366), (46725, 2384272), (46992, 2370725), (47058, 2367400), (47120, 2364285), (47348, 2352900), (47740, 2333580), (48070, 2317560), (48300, 2306524), (48944, 2276175), (48950, 2275896), (49128, 2267650), (49476, 2251700), (49840, 2235255), (49910, 2232120), (50160, 2220995), (50600, 2201682), (50730, 2196040), (51150, 2178008), (51175, 2176944), (51832, 2149350), (52080, 2139115), (52421, 2125200), (52440, 2124430), (53130, 2096840), (53200, 2094081), (53400, 2086238), (53475, 2083312), (54188, 2055900), (54824, 2032050), (54901, 2029200), (55180, 2018940), (55803, 1996400), (57040, 1953105), (57288, 1944650), (57316, 1943700), (57684, 1931300), (57939, 1922800), (58520, 1903710), (58740, 1896580), (58900, 1891428), (59185, 1882320), (59675, 1866864), (59892, 1860100), (60698, 1835400), (60720, 1834735), (61180, 1820940), (61410, 1814120), (61845, 1801360), (62300, 1788204), (62700, 1776796), (62744, 1775550), (63457, 1755600), (64400, 1729893), (64790, 1719480), (65100, 1711292), (65550, 1699544), (65968, 1688775), (66216, 1682450), (67298, 1655400), (67551, 1649200), (67640, 1647030), (67735, 1644720), (68200, 1633506), (68530, 1625640), (68975, 1615152), (70224, 1586425), (70680, 1576190), (70840, 1572630), (71022, 1568600), (71300, 1562484), (71610, 1555720), (71645, 1554960), (72105, 1545040), (73150, 1522968), (73416, 1517450), (73425, 1517264), (74404, 1497300), (74760, 1490170), (74865, 1488080), (75900, 1467788), (76475, 1456752), (76912, 1448475), (77252, 1442100), (77748, 1432900), (77786, 1432200), (78320, 1422435), (78430, 1420440), (79800, 1396054), (79856, 1395075), (81168, 1372525), (81282, 1370600), (81840, 1361255), (81880, 1360590), (82236, 1354700), (82460, 1351020), (82770, 1345960), (83600, 1332597), (84550, 1317624), (85008, 1310525), (85560, 1302070), (85974, 1295800), (86800, 1283469), (87400, 1274658), (87780, 1269140), (88350, 1260952), (88550, 1258104), (90068, 1236900), (90706, 1228200), (91047, 1223600), (91770, 1213960), (92400, 1205683), (93005, 1197840), (93450, 1192136), (94116, 1183700), (94696, 1176450), (94829, 1174800), (95480, 1166790), (96140, 1158780), (96565, 1153680), (96600, 1153262), (97185, 1146320), (97900, 1137948), (98256, 1133825), (98952, 1125850), (99820, 1116060), (100947, 1103600), (101200, 1100841), (101460, 1098020), (102300, 1089004), (102350, 1088472), (102795, 1083760), (103075, 1080816), (103664, 1074675), (104842, 1062600), (104880, 1062215), (106260, 1048420), (106800, 1043119), (106950, 1041656), (108376, 1027950), (109648, 1016025), (109725, 1015312), (109802, 1014600), (110360, 1009470), (111606, 998200), (112585, 989520), (114576, 972325), (114632, 971850), (115368, 965650), (115878, 961400), (116679, 954800), (117040, 951855), (117480, 948290), (117645, 946960), (117800, 945714), (118370, 941160), (119350, 933432), (119784, 930050), (120175, 927024), (121396, 917700), (122360, 910470), (122820, 907060), (123690, 900680), (124600, 894102), (124775, 892848), (125400, 888398), (125488, 887775), (126825, 878416), (126914, 877800), (129580, 859740), (130200, 855646), (130207, 855600), (131100, 849772), (132432, 841225), (132825, 838736), (134596, 827700), (135102, 824600), (135280, 823515), (135470, 822360), (136059, 818800), (136400, 816753), (137060, 812820), (137950, 807576), (141360, 788095), (141680, 786315), (142044, 784300), (142600, 781242), (143220, 777860), (143290, 777480), (144210, 772520), (146300, 761484), (146832, 758725), (146850, 758632), (148808, 748650), (149017, 747600), (149520, 745085), (149730, 744040), (151745, 734160), (151800, 733894), (152950, 728376), (153525, 725648), (154504, 721050), (155496, 716450), (155572, 716100), (156860, 710220), (157263, 708400), (157619, 706800), (159600, 698027), (161975, 687792), (162564, 685300), (163760, 680295), (164472, 677350), (164703, 676400), (164920, 675510), (165540, 672980), (168245, 662160), (169100, 658812), (171120, 651035), (171325, 650256), (171948, 647900), (174800, 637329), (175560, 634570), (176700, 630476), (177100, 629052), (177555, 627440), (179025, 622288), (180136, 618450), (181412, 614100), (182094, 611800), (183540, 606980), (186010, 598920), (186900, 596068), (188232, 591850), (189392, 588225), (189658, 587400), (190371, 585200), (190960, 583395), (192280, 579390), (193130, 576840), (193200, 576631), (194370, 573160), (194465, 572880), (195800, 568974), (196075, 568176), (197904, 562925), (199640, 558030), (201894, 551800), (202920, 549010), (203205, 548240), (204600, 544502), (204700, 544236), (205590, 541880), (206150, 540408), (206925, 538384), (209684, 531300), (212443, 524400), (212520, 524210), (213900, 520828), (214935, 518320), (216752, 513975), (219450, 507656), (219604, 507300), (220720, 504735), (223212, 499100), (225170, 494760), (226765, 491280), (229264, 485925), (229425, 485584), (230736, 482825), (231756, 480700), (233358, 477400), (234960, 474145), (235290, 473480), (235600, 472857), (236740, 470580), (238700, 466716), (239568, 465025), (240350, 463512), (242792, 458850), (244720, 455235), (245640, 453530), (247380, 450340), (249200, 447051), (249550, 446424), (250800, 444199), (253650, 439208), (253828, 438900), (259160, 429870), (260400, 427823), (260414, 427800), (262105, 425040), (262200, 424886), (265650, 419368), (269192, 413850), (270204, 412300), (270940, 411180), (272118, 409400), (272251, 409200), (274120, 406410), (274505, 405840), (275900, 403788), (279015, 399280), (284088, 392150), (284487, 391600), (285200, 390621), (286440, 388930), (286580, 388740), (288420, 386260), (289695, 384560), (292600, 380742), (293700, 379316), (295925, 376464), (297616, 374325), (298034, 373800), (299460, 372020), (303490, 367080), (303600, 366947), (305900, 364188), (307050, 362824), (309008, 360525), (309225, 360272), (310992, 358225), (311144, 358050), (313720, 355110), (314526, 354200), (315238, 353400), (317285, 351120), (323950, 343896), (325128, 342650), (328944, 338675), (329406, 338200), (329840, 337755), (331080, 336490)]