41239044000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:106

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 75, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 116, 120, 125, 126, 132, 133, 135, 140, 144, 145, 150, 152, 154, 160, 162, 165, 168, 171, 174, 175, 176, 180, 189, 190, 198, 200, 203, 209, 210, 216, 220, 224, 225, 228, 231, 232, 240, 243, 250, 252, 261, 264, 266, 270, 275, 280, 285, 288, 290, 297, 300, 304, 308, 315, 319, 324, 330, 336, 342, 348, 350, 352, 360, 375, 378, 380, 385, 396, 399, 400, 405, 406, 418, 420, 432, 435, 440, 450, 456, 462, 464, 475, 480, 486, 495, 500, 504, 513, 522, 525, 528, 532, 540, 550, 551, 560, 567, 570, 580, 594, 600, 608, 609, 616, 627, 630, 638, 648, 660, 665, 672, 675, 684, 693, 696, 700, 720, 725, 750, 756, 760, 770, 783, 792, 798, 800, 810, 812, 825, 836, 840, 855, 864, 870, 875, 880, 891, 900, 912, 924, 928, 945, 950, 957, 972, 990, 1000, 1008, 1015, 1026, 1044, 1045, 1050, 1056, 1064, 1080, 1100, 1102, 1120, 1125, 1134, 1140, 1155, 1160, 1188, 1197, 1200, 1215, 1218, 1232, 1254, 1260, 1276, 1296, 1305, 1320, 1330, 1350, 1368, 1375, 1386, 1392, 1400, 1425, 1440, 1450, 1463, 1485, 1500, 1512, 1520, 1539, 1540, 1566, 1575, 1584, 1595, 1596, 1620, 1624, 1650, 1653, 1672, 1680, 1701, 1710, 1740, 1750, 1760, 1782, 1800, 1824, 1827, 1848, 1881, 1890, 1900, 1914, 1925, 1944, 1980, 1995, 2000, 2016, 2025, 2030, 2052, 2079, 2088, 2090, 2100, 2128, 2160, 2175, 2200, 2204, 2233, 2250, 2268, 2280, 2310, 2320, 2349, 2375, 2376, 2394, 2400, 2430, 2436, 2464, 2475, 2508, 2520, 2552, 2565, 2592, 2610, 2625, 2640, 2660, 2673, 2700, 2736, 2750, 2755, 2772, 2784, 2800, 2835, 2850, 2871, 2900, 2926, 2970, 3000, 3024, 3040, 3045, 3078, 3080, 3132, 3135, 3150, 3168, 3190, 3192, 3240, 3248, 3300, 3306, 3325, 3344, 3360, 3375, 3402, 3420, 3465, 3480, 3500, 3564, 3591, 3600, 3625, 3654, 3696, 3762, 3780, 3800, 3828, 3850, 3857, 3888, 3915, 3960, 3990, 4000, 4050, 4060, 4104, 4125, 4158, 4176, 4180, 4200, 4256, 4275, 4320, 4350, 4389, 4400, 4408, 4455, 4466, 4500, 4536, 4560, 4617, 4620, 4640, 4698, 4725, 4750, 4752, 4785, 4788, 4860, 4872, 4950, 4959, 5016, 5040, 5075, 5104, 5130, 5220, 5225, 5250, 5280, 5320, 5346, 5400, 5472, 5481, 5500, 5510, 5544, 5600, 5643, 5670, 5700, 5742, 5775, 5800, 5852, 5940, 5985, 6000, 6048, 6061, 6075, 6090, 6156, 6160, 6237, 6264, 6270, 6300, 6380, 6384, 6480, 6496, 6525, 6600, 6612, 6650, 6688, 6699, 6750, 6804, 6840, 6930, 6960, 7000, 7047, 7125, 7128, 7182, 7200, 7250, 7308, 7315, 7392, 7425, 7524, 7560, 7600, 7656, 7695, 7700, 7714, 7776, 7830, 7875, 7920, 7975, 7980, 8100, 8120, 8208, 8250, 8265, 8316, 8352, 8360, 8400, 8505, 8550, 8613, 8700, 8778, 8800, 8816, 8910, 8932, 9000, 9072, 9120, 9135, 9234, 9240, 9396, 9405, 9450, 9500, 9504, 9570, 9576, 9625, 9720, 9744, 9900, 9918, 9975, 10032, 10080, 10125, 10150, 10208, 10260, 10395, 10440, 10450, 10500, 10640, 10692, 10773, 10800, 10875, 10962, 11000, 11020, 11088, 11165, 11286, 11340, 11400, 11484, 11550, 11571, 11600, 11704, 11745, 11880, 11970, 12000, 12122, 12150, 12180, 12312, 12320, 12375, 12474, 12528, 12540, 12600, 12760, 12768, 12825, 12960, 13050, 13167, 13200, 13224, 13300, 13365, 13398, 13500, 13608, 13680, 13775, 13860, 13920, 14000, 14094, 14175, 14250, 14256, 14355, 14364, 14500, 14616, 14630, 14850, 14877, 15048, 15120, 15200, 15225, 15312, 15390, 15400, 15428, 15660, 15675, 15750, 15840, 15950, 15960, 16200, 16240, 16416, 16443, 16500, 16530, 16625, 16632, 16720, 16800, 16929, 17010, 17100, 17226, 17325, 17400, 17556, 17632, 17820, 17864, 17955, 18000, 18144, 18183, 18270, 18468, 18480, 18711, 18792, 18810, 18900, 19000, 19140, 19152, 19250, 19285, 19440, 19488, 19575, 19800, 19836, 19950, 20064, 20097, 20250, 20300, 20520, 20790, 20880, 20900, 21000, 21280, 21375, 21384, 21546, 21600, 21750, 21924, 21945, 22000, 22040, 22176, 22275, 22330, 22572, 22680, 22800, 22968, 23085, 23100, 23142, 23200, 23408, 23490, 23625, 23760, 23925, 23940, 24244, 24300, 24360, 24624, 24750, 24795, 24948, 25056, 25080, 25200, 25375, 25520, 25650, 25839, 26100, 26125, 26334, 26400, 26448, 26600, 26730, 26796, 27000, 27216, 27360, 27405, 27550, 27720, 28000, 28188, 28215, 28350, 28500, 28512, 28710, 28728, 28875, 29000, 29232, 29260, 29700, 29754, 29925, 30096, 30240, 30305, 30375, 30450, 30624, 30780, 30800, 30856, 31185, 31320, 31350, 31500, 31900, 31920, 32319, 32400, 32480, 32625, 32886, 33000, 33060, 33250, 33264, 33440, 33495, 33858, 34020, 34200, 34452, 34650, 34713, 34800, 35112, 35235, 35640, 35728, 35910, 36000, 36366, 36540, 36575, 36936, 36960, 37125, 37422, 37584, 37620, 37800, 38000, 38280, 38304, 38475, 38500, 38570, 38880, 39150, 39501, 39600, 39672, 39875, 39900, 40194, 40500, 40600, 41040, 41325, 41580, 41760, 41800, 42000, 42427, 42525, 42750, 42768, 43065, 43092, 43500, 43848, 43890, 44000, 44080, 44550, 44631, 44660, 45144, 45360, 45600, 45675, 45936, 46170, 46200, 46284, 46816, 46980, 47025, 47250, 47520, 47850, 47880, 48488, 48600, 48720, 49248, 49329, 49500, 49590, 49875, 49896, 50160, 50400, 50750, 50787, 51040, 51300, 51678, 51975, 52200, 52250, 52668, 52896, 53200, 53460, 53592, 53865, 54000, 54432, 54549, 54810, 55100, 55440, 55825, 56376, 56430, 56700, 57000, 57420, 57456, 57750, 57855, 58000, 58464, 58520, 58725, 59400, 59508, 59850, 60192, 60291, 60610, 60750, 60900, 61560, 61600, 61712, 62370, 62640, 62700, 63000, 63800, 63840, 64125, 64638, 64800, 65250, 65772, 65835, 66000, 66120, 66500, 66528, 66825, 66990, 67716, 68040, 68400, 68875, 68904, 69300, 69426, 69600, 70224, 70470, 70875, 71280, 71456, 71775, 71820, 72732, 73080, 73150, 73872, 74250, 74385, 74844, 75168, 75240, 75600, 76000, 76125, 76560, 76950, 77000, 77140, 77517, 78300, 78375, 79002, 79200, 79344, 79750, 79800, 80388, 81000, 81200, 82080, 82215, 82650, 83160, 83600, 84000, 84645, 84854, 85050, 85500, 85536, 86130, 86184, 86625, 87000, 87696, 87780, 88160, 89100, 89262, 89320, 89775, 90288, 90720, 90915, 91350, 91872, 92340, 92400, 92568, 93555, 93960, 94050, 94500, 95700, 95760, 96425, 96976, 97200, 97440, 97875, 98658, 99000, 99180, 99750, 99792, 100320, 100485, 101500, 101574, 102600, 103356, 103950, 104139, 104400, 104500, 105336, 106400, 106920, 107184, 107730, 108000, 109098, 109620, 109725, 110200, 110880, 111375, 111650, 112752, 112860, 113400, 114000, 114840, 114912, 115425, 115500, 115710, 116000, 117040, 117450, 118503, 118800, 119016, 119625, 119700, 120582, 121220, 121500, 121800, 123120, 123424, 123975, 124740, 125280, 125400, 126000, 127281, 127600, 128250, 129195, 129276, 130500, 131544, 131670, 132000, 132240, 133000, 133650, 133893, 133980, 135432, 136080, 136800, 137025, 137750, 137808, 138600, 138852, 140448, 140940, 141075, 141750, 142560, 143550, 143640, 145464, 146160, 146300, 147744, 148500, 148770, 149625, 149688, 150480, 151200, 151525, 152250, 153120, 153900, 154000, 154280, 155034, 155925, 156600, 156750, 158004, 158688, 159500, 159600, 160776, 161595, 162000, 162400, 163647, 164430, 165300, 166320, 167200, 167475, 169290, 169708, 170100, 171000, 172260, 172368, 173250, 173565, 174000, 175392, 175560, 176175, 178200, 178524, 178640, 179550, 180576, 180873, 181830, 182700, 182875, 184680, 184800, 185136, 187110, 187920, 188100, 189000, 191400, 191520, 192375, 192850, 193952, 194400, 195750, 197316, 197505, 198000, 198360, 199500, 199584, 200970, 203000, 203148, 205200, 206625, 206712, 207900, 208278, 208800, 209000, 210672, 212135, 212625, 213840, 214368, 215325, 215460, 218196, 219240, 219450, 220400, 222750, 223155, 223300, 225504, 225720, 226800, 228000, 228375, 229680, 230850, 231000, 231420, 234080, 234900, 235125, 237006, 237600, 238032, 239250, 239400, 241164, 242440, 243000, 243600, 246240, 246645, 247950, 249480, 250800, 252000, 253935, 254562, 255200, 256500, 258390, 258552, 259875, 261000, 263088, 263340, 264480, 266000, 267300, 267786, 267960, 269325, 270864, 272160, 272745, 274050, 275500, 275616, 277200, 277704, 279125, 281880, 282150, 283500, 287100, 287280, 289275, 290928, 292320, 292600, 293625, 297000, 297540, 299250, 299376, 300960, 301455, 303050, 304500, 307800, 308000, 308560, 310068, 311850, 312417, 313200, 313500, 316008, 319000, 319200, 321552, 323190, 324000, 327294, 328860, 329175, 330600, 332640, 334125, 334950, 338580, 339416, 340200, 342000, 344520, 344736, 346500, 347130, 348000, 351120, 352350, 355509, 356400, 357048, 357280, 358875, 359100, 361746, 363660, 365400, 365750, 369360, 370272, 371925, 374220, 375840, 376200, 378000, 381843, 382800, 384750, 385700, 387585, 391500, 394632, 395010, 396000, 396720, 399000, 401940, 406000, 406296, 410400, 411075, 413250, 413424, 415800, 416556, 418000, 421344, 423225, 424270, 425250, 427680, 430650, 430920, 436392, 438480, 438900, 440800, 445500, 446310, 446600, 448875, 451440, 453600, 454575, 456750, 459360, 461700, 462000, 462840, 467775, 469800, 470250, 474012, 476064, 478500, 478800, 482125, 482328, 484880, 486000, 487200, 490941, 493290, 495900, 498960, 501600, 502425, 507870, 509124, 513000, 516780, 517104, 519750, 520695, 522000, 526176, 526680, 532000, 534600, 535572, 535920, 538650, 541728, 542619, 545490, 548100, 548625, 551000, 554400, 555408, 558250, 563760, 564300, 567000, 574200, 574560, 577125, 578550, 581856, 585200, 587250, 592515, 594000, 595080, 598500, 598752, 602910, 606100, 609000, 615600, 617120, 619875, 620136, 623700, 624834, 626400, 627000, 632016, 636405, 638000, 643104, 645975, 646380, 654588, 657720, 658350, 661200, 668250, 669465, 669900, 677160, 678832, 680400, 684000, 685125, 689040, 693000, 694260, 702240, 704700, 705375, 711018, 712800, 714096, 717750, 718200, 723492, 727320, 730800, 731500, 738720, 743850, 748440, 752400, 756000, 757625, 763686, 765600, 769500, 771400, 775170, 779625, 783000, 789264, 790020, 793440, 798000, 803880, 807975, 812000, 812592, 818235, 822150, 826500, 826848, 831600, 833112, 836000, 837375, 846450, 848540, 850500, 861300, 861840, 867825, 872784, 876960, 877800, 880875, 891000, 892620, 893200, 897750, 902880, 904365, 909150, 913500, 923400, 924000, 925680, 935550, 937251, 939600, 940500, 948024, 957000, 957600, 964250, 964656, 969760, 972000, 981882, 986580, 987525, 991800, 997920, 1004850, 1015740, 1018248, 1026000, 1033560, 1034208, 1039500, 1041390, 1044000, 1053360, 1060675, 1069200, 1071144, 1071840, 1076625, 1077300, 1085238, 1090980, 1096200, 1097250, 1102000, 1110816, 1115775, 1116500, 1127520, 1128600, 1134000, 1145529, 1148400, 1154250, 1157100, 1170400, 1174500, 1185030, 1188000, 1190160, 1197000, 1205820, 1212200, 1218000, 1231200, 1233225, 1239750, 1240272, 1247400, 1249668, 1254000, 1264032, 1269675, 1272810, 1276000, 1291950, 1292760, 1309176, 1315440, 1316700, 1322400, 1336500, 1338930, 1339800, 1346625, 1354320, 1357664, 1360800, 1363725, 1370250, 1378080, 1386000, 1388520, 1409400, 1410750, 1422036, 1428192, 1435500, 1436400, 1446375, 1446984, 1454640, 1461600, 1463000, 1472823, 1487700, 1496880, 1504800, 1507275, 1515250, 1527372, 1539000, 1542800, 1550340, 1559250, 1562085, 1566000, 1578528, 1580040, 1596000, 1607760, 1615950, 1625184, 1636470, 1644300, 1645875, 1653000, 1663200, 1666224, 1674750, 1692900, 1697080, 1701000, 1722600, 1723680, 1735650, 1745568, 1755600, 1761750, 1777545, 1782000, 1785240, 1786400, 1795500, 1808730, 1818300, 1827000, 1846800, 1851360, 1859625, 1871100, 1874502, 1879200, 1881000, 1896048, 1909215, 1914000, 1928500, 1929312, 1937925, 1963764, 1973160, 1975050, 1983600, 2009700, 2031480, 2036496, 2052000, 2055375, 2067120, 2079000, 2082780, 2106720, 2116125, 2121350, 2138400, 2142288, 2153250, 2154600, 2170476, 2181960, 2192400, 2194500, 2204000, 2231550, 2233000, 2257200, 2268000, 2272875, 2291058, 2296800, 2308500, 2314200, 2338875, 2349000, 2370060, 2380320, 2394000, 2411640, 2424400, 2436000, 2454705, 2466450, 2479500, 2480544, 2494800, 2499336, 2508000, 2512125, 2539350, 2545620, 2583900, 2585520, 2603475, 2618352, 2630880, 2633400, 2673000, 2677860, 2679600, 2693250, 2708640, 2713095, 2727450, 2740500, 2772000, 2777040, 2818800, 2821500, 2844072, 2871000, 2872800, 2892750, 2893968, 2909280, 2926000, 2945646, 2962575, 2975400, 2993760, 3014550, 3030500, 3054744, 3078000, 3085600, 3100680, 3118500, 3124170, 3132000, 3160080, 3182025, 3215520, 3229875, 3231900, 3272940, 3288600, 3291750, 3306000, 3332448, 3347325, 3349500, 3385800, 3394160, 3402000, 3436587, 3445200, 3471300, 3511200, 3523500, 3555090, 3564000, 3570480, 3591000, 3617460, 3636600, 3654000, 3693600, 3719250, 3742200, 3749004, 3762000, 3792096, 3818430, 3828000, 3857000, 3875850, 3927528, 3946320, 3950100, 3967200, 4019400, 4039875, 4062960, 4072992, 4091175, 4110750, 4134240, 4158000, 4165560, 4232250, 4242700, 4284576, 4306500, 4309200, 4339125, 4340952, 4363920, 4384800, 4389000, 4463100, 4466000, 4514400, 4521825, 4545750, 4582116, 4617000, 4628400, 4677750, 4686255, 4698000, 4740120, 4788000, 4823280, 4848800, 4909410, 4932900, 4937625, 4959000, 4989600, 4998672, 5024250, 5078700, 5091240, 5167800, 5171040, 5206950, 5236704, 5266800, 5303375, 5346000, 5355720, 5359200, 5386500, 5426190, 5454900, 5481000, 5554080, 5578875, 5637600, 5643000, 5688144, 5727645, 5742000, 5785500, 5787936, 5852000, 5891292, 5925150, 5950800, 6029100, 6061000, 6109488, 6156000, 6166125, 6201360, 6237000, 6248340, 6320160, 6348375, 6364050, 6459750, 6463800, 6545880, 6577200, 6583500, 6612000, 6694650, 6699000, 6771600, 6788320, 6804000, 6818625, 6873174, 6890400, 6942600, 7047000, 7110180, 7140960, 7182000, 7234920, 7273200, 7308000, 7364115, 7438500, 7484400, 7498008, 7524000, 7536375, 7636860, 7714000, 7751700, 7810425, 7855056, 7892640, 7900200, 8038800, 8079750, 8125920, 8182350, 8221500, 8316000, 8331120, 8464500, 8485400, 8613000, 8618400, 8678250, 8681904, 8727840, 8778000, 8887725, 8926200, 8932000, 9043650, 9091500, 9164232, 9234000, 9256800, 9355500, 9372510, 9396000, 9480240, 9546075, 9646560, 9689625, 9818820, 9865800, 9875250, 9918000, 9997344, 10048500, 10157400, 10182480, 10309761, 10335600, 10413900, 10533600, 10606750, 10692000, 10711440, 10773000, 10852380, 10909800, 10962000, 11157750, 11286000, 11376288, 11455290, 11484000, 11571000, 11782584, 11850300, 11901600, 12058200, 12122000, 12218976, 12273525, 12332250, 12402720, 12474000, 12496680, 12696750, 12728100, 12919500, 12927600, 13017375, 13091760, 13154400, 13167000, 13389300, 13398000, 13543200, 13565475, 13637250, 13746348, 13885200, 14094000, 14220360, 14364000, 14469840, 14546400, 14728230, 14812875, 14877000, 14968800, 14996016, 15072750, 15273720, 15428000, 15503400, 15620850, 15710112, 15800400, 15910125, 16077600, 16159500, 16364700, 16443000, 16662240, 16736625, 16929000, 16970800, 17182935, 17226000, 17356500, 17363808, 17556000, 17775450, 17852400, 18087300, 18183000, 18328464, 18468000, 18711000, 18745020, 18960480, 19092150, 19379250, 19637640, 19731600, 19750500, 19836000, 20097000, 20314800, 20364960, 20455875, 20619522, 20671200, 20827800, 21213500, 21422880, 21546000, 21704760, 21819600, 21924000, 22315500, 22572000, 22609125, 22910580, 23142000, 23431275, 23565168, 23700600, 24116400, 24244000, 24547050, 24664500, 24948000, 24993360, 25393500, 25456200, 25839000, 25855200, 26034750, 26183520, 26334000, 26778600, 26796000, 27130950, 27274500, 27492696, 27770400, 28188000, 28440720, 28638225, 28939680, 29456460, 29625750, 29754000, 29992032, 30145500, 30547440, 31006800, 31241700, 31600800, 31820250, 32319000, 32729400, 32886000, 33473250, 33858000, 33941600, 34365870, 34452000, 34713000, 35550900, 35704800, 36174600, 36366000, 36656928, 36820575, 37422000, 37490040, 38184300, 38758500, 39052125, 39275280, 39463200, 39501000, 40194000, 40629600, 40911750, 41239044, 41655600, 42427000, 43092000, 43409520, 43639200, 44438625, 44631000, 45218250, 45821160, 46284000, 46862550, 47130336, 47401200, 47730375, 48232800, 49094100, 49329000, 49986720, 50787000, 50912400, 51548805, 51678000, 52069500, 52668000, 53557200, 54261900, 54549000, 54985392, 56881440, 57276450, 58912920, 59251500, 59508000, 60291000, 61094880, 61367625, 62013600, 62483400, 63640500, 64638000, 65458800, 65772000, 66946500, 67716000, 67827375, 68731740, 69426000, 71101800, 72349200, 72732000, 73641150, 74844000, 74980080, 76368600, 77517000, 78104250, 78550560, 79002000, 80388000, 81823500, 82478088, 83311200, 84854000, 85914675, 86819040, 88877250, 89262000, 90436500, 91642320, 93725100, 94802400, 95460750, 98188200, 98658000, 101574000, 101824800, 103097610, 103356000, 104139000, 107114400, 108523800, 109098000, 109970784, 114552900, 117156375, 117825840, 118503000, 120582000, 122735250, 124966800, 127281000, 129276000, 130917600, 133893000, 135654750, 137463480, 138852000, 142203600, 143191125, 144698400, 147282300, 149960160, 152737200, 155034000, 156208500, 158004000, 163647000, 164956176, 169708000, 171829350, 177754500, 178524000, 180873000, 183284640, 184102875, 187450200, 190921500, 196376400, 197316000, 203148000, 206195220, 208278000, 217047600, 218196000, 229105800, 234312750, 235651680, 237006000, 241164000, 245470500, 249933600, 254562000, 257744025, 267786000, 271309500, 274926960, 284407200, 286382250, 294564600, 305474400, 310068000, 312417000, 327294000, 329912352, 343658700, 355509000, 361746000, 368205750, 374900400, 381843000, 392752800, 412390440, 416556000, 429573375, 434095200, 458211600, 468625500, 474012000, 490941000, 509124000, 515488050, 535572000, 542619000, 549853920, 572764500, 589129200, 624834000, 654588000, 687317400, 711018000, 723492000, 736411500, 749800800, 763686000, 824780880, 859146750, 916423200, 937251000, 981882000, 1030976100, 1085238000, 1145529000, 1178258400, 1249668000, 1288720125, 1374634800, 1422036000, 1472823000, 1527372000, 1649561760, 1718293500, 1874502000, 1963764000, 2061952200, 2170476000, 2291058000, 2577440250, 2749269600, 2945646000, 3436587000, 3749004000, 4123904400, 4582116000, 5154880500, 5891292000, 6873174000, 8247808800, 10309761000, 13746348000, 20619522000, 41239044000]

約数ペア:

[(1, 41239044000), (2, 20619522000), (3, 13746348000), (4, 10309761000), (5, 8247808800), (6, 6873174000), (7, 5891292000), (8, 5154880500), (9, 4582116000), (10, 4123904400), (11, 3749004000), (12, 3436587000), (14, 2945646000), (15, 2749269600), (16, 2577440250), (18, 2291058000), (19, 2170476000), (20, 2061952200), (21, 1963764000), (22, 1874502000), (24, 1718293500), (25, 1649561760), (27, 1527372000), (28, 1472823000), (29, 1422036000), (30, 1374634800), (32, 1288720125), (33, 1249668000), (35, 1178258400), (36, 1145529000), (38, 1085238000), (40, 1030976100), (42, 981882000), (44, 937251000), (45, 916423200), (48, 859146750), (50, 824780880), (54, 763686000), (55, 749800800), (56, 736411500), (57, 723492000), (58, 711018000), (60, 687317400), (63, 654588000), (66, 624834000), (70, 589129200), (72, 572764500), (75, 549853920), (76, 542619000), (77, 535572000), (80, 515488050), (81, 509124000), (84, 490941000), (87, 474012000), (88, 468625500), (90, 458211600), (95, 434095200), (96, 429573375), (99, 416556000), (100, 412390440), (105, 392752800), (108, 381843000), (110, 374900400), (112, 368205750), (114, 361746000), (116, 355509000), (120, 343658700), (125, 329912352), (126, 327294000), (132, 312417000), (133, 310068000), (135, 305474400), (140, 294564600), (144, 286382250), (145, 284407200), (150, 274926960), (152, 271309500), (154, 267786000), (160, 257744025), (162, 254562000), (165, 249933600), (168, 245470500), (171, 241164000), (174, 237006000), (175, 235651680), (176, 234312750), (180, 229105800), (189, 218196000), (190, 217047600), (198, 208278000), (200, 206195220), (203, 203148000), (209, 197316000), (210, 196376400), (216, 190921500), (220, 187450200), (224, 184102875), (225, 183284640), (228, 180873000), (231, 178524000), (232, 177754500), (240, 171829350), (243, 169708000), (250, 164956176), (252, 163647000), (261, 158004000), (264, 156208500), (266, 155034000), (270, 152737200), (275, 149960160), (280, 147282300), (285, 144698400), (288, 143191125), (290, 142203600), (297, 138852000), (300, 137463480), (304, 135654750), (308, 133893000), (315, 130917600), (319, 129276000), (324, 127281000), (330, 124966800), (336, 122735250), (342, 120582000), (348, 118503000), (350, 117825840), (352, 117156375), (360, 114552900), (375, 109970784), (378, 109098000), (380, 108523800), (385, 107114400), (396, 104139000), (399, 103356000), (400, 103097610), (405, 101824800), (406, 101574000), (418, 98658000), (420, 98188200), (432, 95460750), (435, 94802400), (440, 93725100), (450, 91642320), (456, 90436500), (462, 89262000), (464, 88877250), (475, 86819040), (480, 85914675), (486, 84854000), (495, 83311200), (500, 82478088), (504, 81823500), (513, 80388000), (522, 79002000), (525, 78550560), (528, 78104250), (532, 77517000), (540, 76368600), (550, 74980080), (551, 74844000), (560, 73641150), (567, 72732000), (570, 72349200), (580, 71101800), (594, 69426000), (600, 68731740), (608, 67827375), (609, 67716000), (616, 66946500), (627, 65772000), (630, 65458800), (638, 64638000), (648, 63640500), (660, 62483400), (665, 62013600), (672, 61367625), (675, 61094880), (684, 60291000), (693, 59508000), (696, 59251500), (700, 58912920), (720, 57276450), (725, 56881440), (750, 54985392), (756, 54549000), (760, 54261900), (770, 53557200), (783, 52668000), (792, 52069500), (798, 51678000), (800, 51548805), (810, 50912400), (812, 50787000), (825, 49986720), (836, 49329000), (840, 49094100), (855, 48232800), (864, 47730375), (870, 47401200), (875, 47130336), (880, 46862550), (891, 46284000), (900, 45821160), (912, 45218250), (924, 44631000), (928, 44438625), (945, 43639200), (950, 43409520), (957, 43092000), (972, 42427000), (990, 41655600), (1000, 41239044), (1008, 40911750), (1015, 40629600), (1026, 40194000), (1044, 39501000), (1045, 39463200), (1050, 39275280), (1056, 39052125), (1064, 38758500), (1080, 38184300), (1100, 37490040), (1102, 37422000), (1120, 36820575), (1125, 36656928), (1134, 36366000), (1140, 36174600), (1155, 35704800), (1160, 35550900), (1188, 34713000), (1197, 34452000), (1200, 34365870), (1215, 33941600), (1218, 33858000), (1232, 33473250), (1254, 32886000), (1260, 32729400), (1276, 32319000), (1296, 31820250), (1305, 31600800), (1320, 31241700), (1330, 31006800), (1350, 30547440), (1368, 30145500), (1375, 29992032), (1386, 29754000), (1392, 29625750), (1400, 29456460), (1425, 28939680), (1440, 28638225), (1450, 28440720), (1463, 28188000), (1485, 27770400), (1500, 27492696), (1512, 27274500), (1520, 27130950), (1539, 26796000), (1540, 26778600), (1566, 26334000), (1575, 26183520), (1584, 26034750), (1595, 25855200), (1596, 25839000), (1620, 25456200), (1624, 25393500), (1650, 24993360), (1653, 24948000), (1672, 24664500), (1680, 24547050), (1701, 24244000), (1710, 24116400), (1740, 23700600), (1750, 23565168), (1760, 23431275), (1782, 23142000), (1800, 22910580), (1824, 22609125), (1827, 22572000), (1848, 22315500), (1881, 21924000), (1890, 21819600), (1900, 21704760), (1914, 21546000), (1925, 21422880), (1944, 21213500), (1980, 20827800), (1995, 20671200), (2000, 20619522), (2016, 20455875), (2025, 20364960), (2030, 20314800), (2052, 20097000), (2079, 19836000), (2088, 19750500), (2090, 19731600), (2100, 19637640), (2128, 19379250), (2160, 19092150), (2175, 18960480), (2200, 18745020), (2204, 18711000), (2233, 18468000), (2250, 18328464), (2268, 18183000), (2280, 18087300), (2310, 17852400), (2320, 17775450), (2349, 17556000), (2375, 17363808), (2376, 17356500), (2394, 17226000), (2400, 17182935), (2430, 16970800), (2436, 16929000), (2464, 16736625), (2475, 16662240), (2508, 16443000), (2520, 16364700), (2552, 16159500), (2565, 16077600), (2592, 15910125), (2610, 15800400), (2625, 15710112), (2640, 15620850), (2660, 15503400), (2673, 15428000), (2700, 15273720), (2736, 15072750), (2750, 14996016), (2755, 14968800), (2772, 14877000), (2784, 14812875), (2800, 14728230), (2835, 14546400), (2850, 14469840), (2871, 14364000), (2900, 14220360), (2926, 14094000), (2970, 13885200), (3000, 13746348), (3024, 13637250), (3040, 13565475), (3045, 13543200), (3078, 13398000), (3080, 13389300), (3132, 13167000), (3135, 13154400), (3150, 13091760), (3168, 13017375), (3190, 12927600), (3192, 12919500), (3240, 12728100), (3248, 12696750), (3300, 12496680), (3306, 12474000), (3325, 12402720), (3344, 12332250), (3360, 12273525), (3375, 12218976), (3402, 12122000), (3420, 12058200), (3465, 11901600), (3480, 11850300), (3500, 11782584), (3564, 11571000), (3591, 11484000), (3600, 11455290), (3625, 11376288), (3654, 11286000), (3696, 11157750), (3762, 10962000), (3780, 10909800), (3800, 10852380), (3828, 10773000), (3850, 10711440), (3857, 10692000), (3888, 10606750), (3915, 10533600), (3960, 10413900), (3990, 10335600), (4000, 10309761), (4050, 10182480), (4060, 10157400), (4104, 10048500), (4125, 9997344), (4158, 9918000), (4176, 9875250), (4180, 9865800), (4200, 9818820), (4256, 9689625), (4275, 9646560), (4320, 9546075), (4350, 9480240), (4389, 9396000), (4400, 9372510), (4408, 9355500), (4455, 9256800), (4466, 9234000), (4500, 9164232), (4536, 9091500), (4560, 9043650), (4617, 8932000), (4620, 8926200), (4640, 8887725), (4698, 8778000), (4725, 8727840), (4750, 8681904), (4752, 8678250), (4785, 8618400), (4788, 8613000), (4860, 8485400), (4872, 8464500), (4950, 8331120), (4959, 8316000), (5016, 8221500), (5040, 8182350), (5075, 8125920), (5104, 8079750), (5130, 8038800), (5220, 7900200), (5225, 7892640), (5250, 7855056), (5280, 7810425), (5320, 7751700), (5346, 7714000), (5400, 7636860), (5472, 7536375), (5481, 7524000), (5500, 7498008), (5510, 7484400), (5544, 7438500), (5600, 7364115), (5643, 7308000), (5670, 7273200), (5700, 7234920), (5742, 7182000), (5775, 7140960), (5800, 7110180), (5852, 7047000), (5940, 6942600), (5985, 6890400), (6000, 6873174), (6048, 6818625), (6061, 6804000), (6075, 6788320), (6090, 6771600), (6156, 6699000), (6160, 6694650), (6237, 6612000), (6264, 6583500), (6270, 6577200), (6300, 6545880), (6380, 6463800), (6384, 6459750), (6480, 6364050), (6496, 6348375), (6525, 6320160), (6600, 6248340), (6612, 6237000), (6650, 6201360), (6688, 6166125), (6699, 6156000), (6750, 6109488), (6804, 6061000), (6840, 6029100), (6930, 5950800), (6960, 5925150), (7000, 5891292), (7047, 5852000), (7125, 5787936), (7128, 5785500), (7182, 5742000), (7200, 5727645), (7250, 5688144), (7308, 5643000), (7315, 5637600), (7392, 5578875), (7425, 5554080), (7524, 5481000), (7560, 5454900), (7600, 5426190), (7656, 5386500), (7695, 5359200), (7700, 5355720), (7714, 5346000), (7776, 5303375), (7830, 5266800), (7875, 5236704), (7920, 5206950), (7975, 5171040), (7980, 5167800), (8100, 5091240), (8120, 5078700), (8208, 5024250), (8250, 4998672), (8265, 4989600), (8316, 4959000), (8352, 4937625), (8360, 4932900), (8400, 4909410), (8505, 4848800), (8550, 4823280), (8613, 4788000), (8700, 4740120), (8778, 4698000), (8800, 4686255), (8816, 4677750), (8910, 4628400), (8932, 4617000), (9000, 4582116), (9072, 4545750), (9120, 4521825), (9135, 4514400), (9234, 4466000), (9240, 4463100), (9396, 4389000), (9405, 4384800), (9450, 4363920), (9500, 4340952), (9504, 4339125), (9570, 4309200), (9576, 4306500), (9625, 4284576), (9720, 4242700), (9744, 4232250), (9900, 4165560), (9918, 4158000), (9975, 4134240), (10032, 4110750), (10080, 4091175), (10125, 4072992), (10150, 4062960), (10208, 4039875), (10260, 4019400), (10395, 3967200), (10440, 3950100), (10450, 3946320), (10500, 3927528), (10640, 3875850), (10692, 3857000), (10773, 3828000), (10800, 3818430), (10875, 3792096), (10962, 3762000), (11000, 3749004), (11020, 3742200), (11088, 3719250), (11165, 3693600), (11286, 3654000), (11340, 3636600), (11400, 3617460), (11484, 3591000), (11550, 3570480), (11571, 3564000), (11600, 3555090), (11704, 3523500), (11745, 3511200), (11880, 3471300), (11970, 3445200), (12000, 3436587), (12122, 3402000), (12150, 3394160), (12180, 3385800), (12312, 3349500), (12320, 3347325), (12375, 3332448), (12474, 3306000), (12528, 3291750), (12540, 3288600), (12600, 3272940), (12760, 3231900), (12768, 3229875), (12825, 3215520), (12960, 3182025), (13050, 3160080), (13167, 3132000), (13200, 3124170), (13224, 3118500), (13300, 3100680), (13365, 3085600), (13398, 3078000), (13500, 3054744), (13608, 3030500), (13680, 3014550), (13775, 2993760), (13860, 2975400), (13920, 2962575), (14000, 2945646), (14094, 2926000), (14175, 2909280), (14250, 2893968), (14256, 2892750), (14355, 2872800), (14364, 2871000), (14500, 2844072), (14616, 2821500), (14630, 2818800), (14850, 2777040), (14877, 2772000), (15048, 2740500), (15120, 2727450), (15200, 2713095), (15225, 2708640), (15312, 2693250), (15390, 2679600), (15400, 2677860), (15428, 2673000), (15660, 2633400), (15675, 2630880), (15750, 2618352), (15840, 2603475), (15950, 2585520), (15960, 2583900), (16200, 2545620), (16240, 2539350), (16416, 2512125), (16443, 2508000), (16500, 2499336), (16530, 2494800), (16625, 2480544), (16632, 2479500), (16720, 2466450), (16800, 2454705), (16929, 2436000), (17010, 2424400), (17100, 2411640), (17226, 2394000), (17325, 2380320), (17400, 2370060), (17556, 2349000), (17632, 2338875), (17820, 2314200), (17864, 2308500), (17955, 2296800), (18000, 2291058), (18144, 2272875), (18183, 2268000), (18270, 2257200), (18468, 2233000), (18480, 2231550), (18711, 2204000), (18792, 2194500), (18810, 2192400), (18900, 2181960), (19000, 2170476), (19140, 2154600), (19152, 2153250), (19250, 2142288), (19285, 2138400), (19440, 2121350), (19488, 2116125), (19575, 2106720), (19800, 2082780), (19836, 2079000), (19950, 2067120), (20064, 2055375), (20097, 2052000), (20250, 2036496), (20300, 2031480), (20520, 2009700), (20790, 1983600), (20880, 1975050), (20900, 1973160), (21000, 1963764), (21280, 1937925), (21375, 1929312), (21384, 1928500), (21546, 1914000), (21600, 1909215), (21750, 1896048), (21924, 1881000), (21945, 1879200), (22000, 1874502), (22040, 1871100), (22176, 1859625), (22275, 1851360), (22330, 1846800), (22572, 1827000), (22680, 1818300), (22800, 1808730), (22968, 1795500), (23085, 1786400), (23100, 1785240), (23142, 1782000), (23200, 1777545), (23408, 1761750), (23490, 1755600), (23625, 1745568), (23760, 1735650), (23925, 1723680), (23940, 1722600), (24244, 1701000), (24300, 1697080), (24360, 1692900), (24624, 1674750), (24750, 1666224), (24795, 1663200), (24948, 1653000), (25056, 1645875), (25080, 1644300), (25200, 1636470), (25375, 1625184), (25520, 1615950), (25650, 1607760), (25839, 1596000), (26100, 1580040), (26125, 1578528), (26334, 1566000), (26400, 1562085), (26448, 1559250), (26600, 1550340), (26730, 1542800), (26796, 1539000), (27000, 1527372), (27216, 1515250), (27360, 1507275), (27405, 1504800), (27550, 1496880), (27720, 1487700), (28000, 1472823), (28188, 1463000), (28215, 1461600), (28350, 1454640), (28500, 1446984), (28512, 1446375), (28710, 1436400), (28728, 1435500), (28875, 1428192), (29000, 1422036), (29232, 1410750), (29260, 1409400), (29700, 1388520), (29754, 1386000), (29925, 1378080), (30096, 1370250), (30240, 1363725), (30305, 1360800), (30375, 1357664), (30450, 1354320), (30624, 1346625), (30780, 1339800), (30800, 1338930), (30856, 1336500), (31185, 1322400), (31320, 1316700), (31350, 1315440), (31500, 1309176), (31900, 1292760), (31920, 1291950), (32319, 1276000), (32400, 1272810), (32480, 1269675), (32625, 1264032), (32886, 1254000), (33000, 1249668), (33060, 1247400), (33250, 1240272), (33264, 1239750), (33440, 1233225), (33495, 1231200), (33858, 1218000), (34020, 1212200), (34200, 1205820), (34452, 1197000), (34650, 1190160), (34713, 1188000), (34800, 1185030), (35112, 1174500), (35235, 1170400), (35640, 1157100), (35728, 1154250), (35910, 1148400), (36000, 1145529), (36366, 1134000), (36540, 1128600), (36575, 1127520), (36936, 1116500), (36960, 1115775), (37125, 1110816), (37422, 1102000), (37584, 1097250), (37620, 1096200), (37800, 1090980), (38000, 1085238), (38280, 1077300), (38304, 1076625), (38475, 1071840), (38500, 1071144), (38570, 1069200), (38880, 1060675), (39150, 1053360), (39501, 1044000), (39600, 1041390), (39672, 1039500), (39875, 1034208), (39900, 1033560), (40194, 1026000), (40500, 1018248), (40600, 1015740), (41040, 1004850), (41325, 997920), (41580, 991800), (41760, 987525), (41800, 986580), (42000, 981882), (42427, 972000), (42525, 969760), (42750, 964656), (42768, 964250), (43065, 957600), (43092, 957000), (43500, 948024), (43848, 940500), (43890, 939600), (44000, 937251), (44080, 935550), (44550, 925680), (44631, 924000), (44660, 923400), (45144, 913500), (45360, 909150), (45600, 904365), (45675, 902880), (45936, 897750), (46170, 893200), (46200, 892620), (46284, 891000), (46816, 880875), (46980, 877800), (47025, 876960), (47250, 872784), (47520, 867825), (47850, 861840), (47880, 861300), (48488, 850500), (48600, 848540), (48720, 846450), (49248, 837375), (49329, 836000), (49500, 833112), (49590, 831600), (49875, 826848), (49896, 826500), (50160, 822150), (50400, 818235), (50750, 812592), (50787, 812000), (51040, 807975), (51300, 803880), (51678, 798000), (51975, 793440), (52200, 790020), (52250, 789264), (52668, 783000), (52896, 779625), (53200, 775170), (53460, 771400), (53592, 769500), (53865, 765600), (54000, 763686), (54432, 757625), (54549, 756000), (54810, 752400), (55100, 748440), (55440, 743850), (55825, 738720), (56376, 731500), (56430, 730800), (56700, 727320), (57000, 723492), (57420, 718200), (57456, 717750), (57750, 714096), (57855, 712800), (58000, 711018), (58464, 705375), (58520, 704700), (58725, 702240), (59400, 694260), (59508, 693000), (59850, 689040), (60192, 685125), (60291, 684000), (60610, 680400), (60750, 678832), (60900, 677160), (61560, 669900), (61600, 669465), (61712, 668250), (62370, 661200), (62640, 658350), (62700, 657720), (63000, 654588), (63800, 646380), (63840, 645975), (64125, 643104), (64638, 638000), (64800, 636405), (65250, 632016), (65772, 627000), (65835, 626400), (66000, 624834), (66120, 623700), (66500, 620136), (66528, 619875), (66825, 617120), (66990, 615600), (67716, 609000), (68040, 606100), (68400, 602910), (68875, 598752), (68904, 598500), (69300, 595080), (69426, 594000), (69600, 592515), (70224, 587250), (70470, 585200), (70875, 581856), (71280, 578550), (71456, 577125), (71775, 574560), (71820, 574200), (72732, 567000), (73080, 564300), (73150, 563760), (73872, 558250), (74250, 555408), (74385, 554400), (74844, 551000), (75168, 548625), (75240, 548100), (75600, 545490), (76000, 542619), (76125, 541728), (76560, 538650), (76950, 535920), (77000, 535572), (77140, 534600), (77517, 532000), (78300, 526680), (78375, 526176), (79002, 522000), (79200, 520695), (79344, 519750), (79750, 517104), (79800, 516780), (80388, 513000), (81000, 509124), (81200, 507870), (82080, 502425), (82215, 501600), (82650, 498960), (83160, 495900), (83600, 493290), (84000, 490941), (84645, 487200), (84854, 486000), (85050, 484880), (85500, 482328), (85536, 482125), (86130, 478800), (86184, 478500), (86625, 476064), (87000, 474012), (87696, 470250), (87780, 469800), (88160, 467775), (89100, 462840), (89262, 462000), (89320, 461700), (89775, 459360), (90288, 456750), (90720, 454575), (90915, 453600), (91350, 451440), (91872, 448875), (92340, 446600), (92400, 446310), (92568, 445500), (93555, 440800), (93960, 438900), (94050, 438480), (94500, 436392), (95700, 430920), (95760, 430650), (96425, 427680), (96976, 425250), (97200, 424270), (97440, 423225), (97875, 421344), (98658, 418000), (99000, 416556), (99180, 415800), (99750, 413424), (99792, 413250), (100320, 411075), (100485, 410400), (101500, 406296), (101574, 406000), (102600, 401940), (103356, 399000), (103950, 396720), (104139, 396000), (104400, 395010), (104500, 394632), (105336, 391500), (106400, 387585), (106920, 385700), (107184, 384750), (107730, 382800), (108000, 381843), (109098, 378000), (109620, 376200), (109725, 375840), (110200, 374220), (110880, 371925), (111375, 370272), (111650, 369360), (112752, 365750), (112860, 365400), (113400, 363660), (114000, 361746), (114840, 359100), (114912, 358875), (115425, 357280), (115500, 357048), (115710, 356400), (116000, 355509), (117040, 352350), (117450, 351120), (118503, 348000), (118800, 347130), (119016, 346500), (119625, 344736), (119700, 344520), (120582, 342000), (121220, 340200), (121500, 339416), (121800, 338580), (123120, 334950), (123424, 334125), (123975, 332640), (124740, 330600), (125280, 329175), (125400, 328860), (126000, 327294), (127281, 324000), (127600, 323190), (128250, 321552), (129195, 319200), (129276, 319000), (130500, 316008), (131544, 313500), (131670, 313200), (132000, 312417), (132240, 311850), (133000, 310068), (133650, 308560), (133893, 308000), (133980, 307800), (135432, 304500), (136080, 303050), (136800, 301455), (137025, 300960), (137750, 299376), (137808, 299250), (138600, 297540), (138852, 297000), (140448, 293625), (140940, 292600), (141075, 292320), (141750, 290928), (142560, 289275), (143550, 287280), (143640, 287100), (145464, 283500), (146160, 282150), (146300, 281880), (147744, 279125), (148500, 277704), (148770, 277200), (149625, 275616), (149688, 275500), (150480, 274050), (151200, 272745), (151525, 272160), (152250, 270864), (153120, 269325), (153900, 267960), (154000, 267786), (154280, 267300), (155034, 266000), (155925, 264480), (156600, 263340), (156750, 263088), (158004, 261000), (158688, 259875), (159500, 258552), (159600, 258390), (160776, 256500), (161595, 255200), (162000, 254562), (162400, 253935), (163647, 252000), (164430, 250800), (165300, 249480), (166320, 247950), (167200, 246645), (167475, 246240), (169290, 243600), (169708, 243000), (170100, 242440), (171000, 241164), (172260, 239400), (172368, 239250), (173250, 238032), (173565, 237600), (174000, 237006), (175392, 235125), (175560, 234900), (176175, 234080), (178200, 231420), (178524, 231000), (178640, 230850), (179550, 229680), (180576, 228375), (180873, 228000), (181830, 226800), (182700, 225720), (182875, 225504), (184680, 223300), (184800, 223155), (185136, 222750), (187110, 220400), (187920, 219450), (188100, 219240), (189000, 218196), (191400, 215460), (191520, 215325), (192375, 214368), (192850, 213840), (193952, 212625), (194400, 212135), (195750, 210672), (197316, 209000), (197505, 208800), (198000, 208278), (198360, 207900), (199500, 206712), (199584, 206625), (200970, 205200), (203000, 203148)]