40001346000

素因数分解:

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

素因数の和:111

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 93, 95, 98, 99, 100, 105, 110, 112, 114, 120, 124, 125, 126, 132, 133, 140, 144, 147, 150, 152, 154, 155, 165, 168, 171, 175, 176, 180, 186, 190, 196, 198, 200, 209, 210, 217, 220, 225, 228, 231, 240, 245, 248, 250, 252, 264, 266, 275, 279, 280, 285, 294, 300, 304, 308, 310, 315, 330, 336, 341, 342, 343, 350, 360, 372, 375, 380, 385, 392, 396, 399, 400, 418, 420, 434, 440, 441, 450, 456, 462, 465, 475, 490, 495, 496, 500, 504, 525, 528, 532, 539, 550, 558, 560, 570, 588, 589, 600, 616, 620, 627, 630, 651, 660, 665, 682, 684, 686, 693, 700, 720, 735, 744, 750, 760, 770, 775, 784, 792, 798, 825, 836, 840, 855, 868, 875, 880, 882, 900, 912, 924, 930, 931, 950, 980, 990, 1000, 1008, 1023, 1029, 1045, 1050, 1064, 1078, 1085, 1100, 1116, 1125, 1140, 1155, 1176, 1178, 1197, 1200, 1225, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1372, 1375, 1386, 1395, 1400, 1425, 1463, 1470, 1488, 1500, 1519, 1520, 1540, 1550, 1575, 1584, 1596, 1617, 1650, 1672, 1680, 1705, 1710, 1715, 1736, 1750, 1764, 1767, 1800, 1848, 1860, 1862, 1881, 1900, 1925, 1953, 1960, 1980, 1995, 2000, 2046, 2058, 2090, 2100, 2128, 2156, 2170, 2200, 2205, 2232, 2250, 2280, 2310, 2325, 2352, 2356, 2375, 2387, 2394, 2450, 2475, 2480, 2508, 2520, 2604, 2625, 2640, 2660, 2695, 2728, 2736, 2744, 2750, 2772, 2790, 2793, 2800, 2850, 2926, 2940, 2945, 3000, 3038, 3069, 3080, 3087, 3100, 3135, 3150, 3192, 3234, 3255, 3300, 3325, 3344, 3410, 3420, 3430, 3465, 3472, 3500, 3528, 3534, 3600, 3675, 3696, 3720, 3724, 3762, 3773, 3800, 3850, 3875, 3906, 3920, 3960, 3990, 4092, 4116, 4123, 4125, 4180, 4200, 4275, 4312, 4340, 4389, 4400, 4410, 4464, 4500, 4557, 4560, 4620, 4650, 4655, 4712, 4750, 4774, 4788, 4851, 4900, 4950, 5016, 5040, 5115, 5145, 5208, 5225, 5250, 5301, 5320, 5390, 5425, 5456, 5488, 5500, 5544, 5580, 5586, 5700, 5775, 5852, 5880, 5890, 5985, 6000, 6076, 6125, 6138, 6160, 6174, 6200, 6270, 6300, 6384, 6468, 6479, 6510, 6517, 6600, 6650, 6820, 6840, 6860, 6930, 6975, 7000, 7056, 7068, 7125, 7161, 7315, 7350, 7440, 7448, 7524, 7546, 7595, 7600, 7700, 7750, 7812, 7875, 7920, 7980, 8085, 8184, 8232, 8246, 8250, 8360, 8379, 8400, 8525, 8550, 8575, 8624, 8680, 8778, 8820, 8835, 9000, 9114, 9240, 9300, 9310, 9405, 9424, 9500, 9548, 9576, 9625, 9702, 9765, 9800, 9900, 9975, 10032, 10230, 10241, 10290, 10416, 10450, 10500, 10602, 10633, 10640, 10780, 10850, 11000, 11025, 11088, 11160, 11172, 11319, 11400, 11550, 11625, 11704, 11760, 11780, 11935, 11970, 12152, 12250, 12276, 12348, 12369, 12375, 12400, 12540, 12600, 12936, 12958, 13020, 13034, 13167, 13200, 13300, 13475, 13640, 13671, 13680, 13720, 13860, 13950, 13965, 14000, 14136, 14250, 14322, 14630, 14700, 14725, 14896, 15048, 15092, 15190, 15345, 15400, 15435, 15500, 15624, 15675, 15750, 15960, 16170, 16275, 16368, 16464, 16492, 16500, 16625, 16709, 16720, 16758, 17050, 17100, 17150, 17325, 17360, 17556, 17640, 17670, 18000, 18228, 18375, 18480, 18600, 18620, 18810, 18865, 19000, 19096, 19152, 19250, 19404, 19437, 19530, 19551, 19600, 19800, 19950, 20460, 20482, 20580, 20615, 20900, 21000, 21204, 21266, 21375, 21483, 21560, 21700, 21945, 22000, 22050, 22320, 22344, 22638, 22785, 22800, 23100, 23250, 23275, 23408, 23560, 23870, 23940, 24255, 24304, 24500, 24552, 24696, 24738, 24750, 25080, 25200, 25575, 25725, 25872, 25916, 26040, 26068, 26125, 26334, 26505, 26600, 26950, 27125, 27280, 27342, 27440, 27720, 27900, 27930, 28272, 28500, 28644, 28861, 28875, 29260, 29400, 29450, 29925, 30096, 30184, 30380, 30690, 30723, 30800, 30870, 31000, 31248, 31350, 31500, 31899, 31920, 32340, 32395, 32550, 32585, 32984, 33000, 33250, 33418, 33516, 33957, 34100, 34200, 34300, 34650, 34875, 35112, 35280, 35340, 35805, 36456, 36575, 36750, 37107, 37200, 37240, 37620, 37730, 37975, 38000, 38192, 38500, 38808, 38874, 39060, 39102, 39600, 39900, 40425, 40920, 40964, 41160, 41230, 41800, 41895, 42000, 42408, 42532, 42625, 42750, 42875, 42966, 43120, 43400, 43890, 44100, 44175, 44688, 45276, 45353, 45570, 46200, 46500, 46550, 47025, 47120, 47740, 47880, 48510, 48825, 49000, 49104, 49392, 49476, 49500, 49875, 50127, 50160, 51150, 51205, 51450, 51832, 52080, 52136, 52250, 52668, 53010, 53165, 53200, 53900, 54250, 54684, 55125, 55440, 55800, 55860, 56595, 57000, 57288, 57722, 57750, 58311, 58520, 58653, 58800, 58900, 59675, 59850, 60368, 60760, 61380, 61446, 61740, 61845, 62000, 62700, 63000, 63798, 64680, 64790, 65100, 65170, 65835, 65968, 66000, 66500, 66836, 67032, 67375, 67914, 68200, 68355, 68400, 68600, 69300, 69750, 69825, 70224, 70680, 71610, 71687, 72912, 73150, 73500, 73625, 74214, 74480, 75240, 75460, 75950, 76725, 77000, 77175, 77616, 77748, 78120, 78204, 78375, 79800, 80850, 81375, 81840, 81928, 82320, 82460, 83545, 83600, 83790, 84816, 85064, 85250, 85500, 85750, 85932, 86583, 86625, 86800, 87780, 88200, 88350, 90552, 90706, 91140, 92169, 92400, 93000, 93100, 94050, 94325, 95480, 95697, 95760, 97020, 97185, 97650, 97755, 98000, 98952, 99000, 99750, 100254, 102300, 102410, 102900, 103075, 103664, 104272, 104500, 105336, 106020, 106330, 107415, 107800, 108500, 109368, 109725, 110250, 111600, 111720, 113190, 113925, 114000, 114576, 115444, 115500, 116375, 116622, 116963, 117040, 117306, 117800, 119350, 119700, 121275, 121520, 122760, 122892, 123480, 123690, 125400, 126000, 127596, 127875, 128625, 129360, 129580, 130200, 130340, 131670, 132525, 133000, 133672, 134064, 134750, 135828, 136059, 136400, 136710, 137200, 138600, 139500, 139650, 141360, 143220, 143374, 144305, 146300, 147000, 147250, 148428, 149625, 150381, 150480, 150920, 151900, 153450, 153615, 154000, 154350, 155496, 156240, 156408, 156750, 159495, 159600, 161700, 161975, 162750, 162925, 163856, 164920, 167090, 167580, 169785, 170128, 170500, 171000, 171500, 171864, 173166, 173250, 175560, 176400, 176700, 179025, 181104, 181412, 182280, 182875, 184338, 185535, 186000, 186200, 188100, 188650, 189875, 190960, 191394, 194040, 194370, 195300, 195510, 197904, 198000, 199500, 200508, 202027, 202125, 204600, 204820, 205800, 206150, 209000, 209475, 210672, 212040, 212660, 214830, 215061, 215600, 217000, 218736, 219450, 220500, 220875, 223440, 226380, 226765, 227850, 230888, 231000, 232750, 233244, 233926, 234612, 235125, 235600, 238700, 239400, 242550, 244125, 245520, 245784, 246960, 247380, 250635, 250800, 255192, 255750, 256025, 257250, 259160, 259749, 260400, 260680, 263340, 265050, 265825, 266000, 267344, 269500, 271656, 272118, 273420, 277200, 279000, 279300, 282975, 286440, 286748, 288610, 291555, 292600, 293265, 294000, 294500, 296856, 298375, 299250, 300762, 301840, 303800, 306900, 307230, 308700, 309225, 310992, 312816, 313500, 317471, 318990, 323400, 323950, 325500, 325850, 329175, 329840, 334180, 335160, 339570, 341000, 341775, 342000, 343000, 343728, 346332, 346500, 349125, 350889, 351120, 353400, 358050, 358435, 362824, 364560, 365750, 368676, 371070, 372400, 376200, 377300, 379750, 382788, 383625, 385875, 388080, 388740, 390600, 391020, 399000, 401016, 404054, 404250, 408177, 409200, 409640, 411600, 412300, 417725, 418000, 418950, 424080, 425320, 429660, 430122, 432915, 434000, 438900, 441000, 441750, 452760, 453530, 455700, 460845, 461776, 462000, 465500, 466488, 467852, 469224, 470250, 471625, 477400, 478485, 478800, 485100, 485925, 488250, 488775, 491568, 494760, 501270, 510384, 511500, 512050, 514500, 515375, 518320, 519498, 521360, 526680, 530100, 531650, 537075, 539000, 543312, 544236, 546840, 548625, 558000, 558600, 565950, 569625, 572880, 573496, 577220, 583110, 584815, 585200, 586530, 589000, 593712, 596750, 598500, 601524, 606081, 606375, 607600, 613800, 614460, 617400, 618450, 627000, 634942, 637980, 645183, 646800, 647900, 651000, 651700, 658350, 662625, 668360, 670320, 679140, 680295, 682000, 683550, 686000, 692664, 693000, 698250, 701778, 706800, 716100, 716870, 721525, 725648, 731500, 737352, 742140, 751905, 752400, 754600, 759500, 765576, 767250, 768075, 771750, 777480, 781200, 782040, 797475, 798000, 802032, 808108, 808500, 809875, 814625, 816354, 819280, 824600, 835450, 837900, 848925, 850640, 859320, 860244, 865830, 877800, 882000, 883500, 895125, 905520, 907060, 911400, 921690, 927675, 931000, 932976, 935704, 938448, 940500, 943250, 952413, 954800, 956970, 970200, 971850, 976500, 977550, 989520, 1002540, 1010135, 1023000, 1024100, 1029000, 1030750, 1038996, 1047375, 1052667, 1053360, 1060200, 1063300, 1074150, 1075305, 1078000, 1088472, 1093680, 1097250, 1117200, 1131900, 1133825, 1139250, 1146992, 1154440, 1166220, 1169630, 1173060, 1178000, 1193500, 1197000, 1203048, 1212162, 1212750, 1227600, 1228920, 1234800, 1236900, 1253175, 1254000, 1269884, 1275960, 1280125, 1290366, 1295800, 1298745, 1302000, 1303400, 1316700, 1325250, 1329125, 1336720, 1358280, 1360590, 1367100, 1385328, 1386000, 1396500, 1403556, 1414875, 1432200, 1433740, 1443050, 1457775, 1463000, 1466325, 1474704, 1484280, 1503810, 1509200, 1519000, 1531152, 1534500, 1536150, 1543500, 1546125, 1554960, 1564080, 1587355, 1594950, 1616216, 1617000, 1619750, 1629250, 1632708, 1645875, 1649200, 1670900, 1675800, 1697850, 1708875, 1718640, 1720488, 1731660, 1754445, 1755600, 1767000, 1790250, 1792175, 1814120, 1818243, 1822800, 1843380, 1855350, 1862000, 1871408, 1881000, 1886500, 1904826, 1913940, 1940400, 1943700, 1953000, 1955100, 2005080, 2020270, 2040885, 2046000, 2048200, 2058000, 2061500, 2077992, 2088625, 2094750, 2105334, 2120400, 2126600, 2148300, 2150610, 2164575, 2176944, 2194500, 2222297, 2263800, 2267650, 2278500, 2304225, 2308880, 2332440, 2339260, 2346120, 2387000, 2392425, 2394000, 2406096, 2424324, 2425500, 2429625, 2443875, 2457840, 2473800, 2506350, 2539768, 2551920, 2560250, 2580732, 2591600, 2597490, 2606800, 2633400, 2650500, 2658250, 2685375, 2716560, 2721180, 2734200, 2793000, 2807112, 2829750, 2857239, 2864400, 2867480, 2886100, 2915550, 2924075, 2926000, 2932650, 2968560, 3007620, 3030405, 3038000, 3069000, 3072300, 3087000, 3092250, 3174710, 3189900, 3225915, 3232432, 3234000, 3239500, 3258500, 3265416, 3291750, 3341800, 3351600, 3395700, 3401475, 3417750, 3440976, 3463320, 3508890, 3534000, 3580500, 3584350, 3607625, 3628240, 3636486, 3686760, 3710700, 3759525, 3762000, 3773000, 3809652, 3827880, 3840375, 3887400, 3906000, 3910200, 3987375, 4010160, 4040540, 4081770, 4096400, 4123000, 4155984, 4177250, 4189500, 4210668, 4244625, 4253200, 4296600, 4301220, 4329150, 4389000, 4444594, 4527600, 4535300, 4557000, 4608450, 4638375, 4664880, 4678520, 4692240, 4762065, 4774000, 4784850, 4848648, 4851000, 4859250, 4887750, 4947600, 5012700, 5050675, 5079536, 5120500, 5161464, 5194980, 5263335, 5266800, 5301000, 5316500, 5370750, 5376525, 5442360, 5468400, 5586000, 5614224, 5659500, 5669125, 5714478, 5734960, 5772200, 5831100, 5848150, 5865300, 6015240, 6060810, 6138000, 6144600, 6174000, 6184500, 6265875, 6349420, 6379800, 6451830, 6479000, 6493725, 6517000, 6530832, 6583500, 6666891, 6683600, 6791400, 6802950, 6835500, 6926640, 7017780, 7161000, 7168700, 7215250, 7272972, 7288875, 7331625, 7373520, 7421400, 7519050, 7546000, 7619304, 7655760, 7680750, 7774800, 7820400, 7936775, 7974750, 8081080, 8163540, 8246000, 8354500, 8379000, 8421336, 8489250, 8593200, 8602440, 8658300, 8772225, 8778000, 8889188, 8960875, 9070600, 9091215, 9114000, 9216900, 9276750, 9357040, 9524130, 9569700, 9697296, 9702000, 9718500, 9775500, 10025400, 10101350, 10204425, 10241000, 10322928, 10389960, 10526670, 10602000, 10633000, 10741500, 10753050, 10822875, 10884720, 11111485, 11319000, 11338250, 11428956, 11521125, 11544400, 11662200, 11696300, 11730600, 11962125, 12030480, 12121620, 12289200, 12369000, 12531750, 12698840, 12759600, 12903660, 12958000, 12987450, 13034000, 13167000, 13333782, 13582800, 13605900, 13671000, 14035560, 14286195, 14322000, 14337400, 14430500, 14545944, 14577750, 14620375, 14663250, 14842800, 15038100, 15152025, 15238608, 15361500, 15873550, 15949500, 16129575, 16162160, 16327080, 16709000, 16758000, 16842672, 16978500, 17007375, 17204880, 17316600, 17544450, 17778376, 17921750, 18141200, 18182430, 18433800, 18553500, 18797625, 19048260, 19139400, 19437000, 19551000, 20000673, 20050800, 20202700, 20408850, 20482000, 20779920, 21053340, 21266000, 21483000, 21506100, 21645750, 22222970, 22638000, 22676500, 22857912, 23042250, 23324400, 23392600, 23461200, 23810325, 23924250, 24243240, 24738000, 25063500, 25253375, 25397680, 25807320, 25974900, 26316675, 26334000, 26667564, 26882625, 27211800, 27342000, 28071120, 28572390, 28674800, 28861000, 29091888, 29155500, 29240750, 29326500, 30076200, 30304050, 30723000, 31747100, 31899000, 32259150, 32468625, 32654160, 33334455, 33418000, 33957000, 34014750, 34633200, 35088900, 35556752, 35843500, 36364860, 36867600, 37107000, 37595250, 38096520, 38278800, 38874000, 39102000, 39683875, 40001346, 40405400, 40817700, 42106680, 42966000, 43012200, 43291500, 43861125, 44445940, 45353000, 45456075, 45715824, 46084500, 46785200, 47620650, 47848500, 48486480, 50127000, 50506750, 51022125, 51614640, 51949800, 52633350, 53335128, 53765250, 54423600, 55557425, 57144780, 57722000, 58311000, 58481500, 58653000, 60152400, 60608100, 61446000, 63494200, 63798000, 64518300, 64937250, 66668910, 67914000, 68029500, 70177800, 71430975, 71687000, 72729720, 74214000, 75190500, 75760125, 76193040, 79367750, 80002692, 80647875, 80810800, 81635400, 84213360, 86024400, 86583000, 87722250, 88891880, 90706000, 90912150, 92169000, 95241300, 95697000, 100003365, 100254000, 101013500, 102044250, 103899600, 105266700, 106670256, 107530500, 111114850, 114289560, 116622000, 116963000, 117306000, 119051625, 121216200, 126988400, 129036600, 129874500, 131583375, 133337820, 136059000, 140355600, 142861950, 143374000, 145459440, 150381000, 151520250, 158735500, 160005384, 161295750, 163270800, 166672275, 173166000, 175444500, 177783760, 181824300, 184338000, 190482600, 191394000, 200006730, 202027000, 204088500, 210533400, 215061000, 222229700, 227280375, 228579120, 233926000, 238103250, 242432400, 258073200, 259749000, 263166750, 266675640, 272118000, 277787125, 285723900, 300762000, 303040500, 317471000, 320010768, 322591500, 333344550, 350889000, 357154875, 363648600, 380965200, 400013460, 404054000, 408177000, 421066800, 430122000, 444459400, 454560750, 476206500, 500016825, 519498000, 526333500, 533351280, 555574250, 571447800, 606081000, 634942000, 645183000, 666689100, 701778000, 714309750, 727297200, 800026920, 816354000, 833361375, 888918800, 909121500, 952413000, 1000033650, 1052667000, 1111148500, 1142895600, 1212162000, 1290366000, 1333378200, 1428619500, 1600053840, 1666722750, 1818243000, 1904826000, 2000067300, 2105334000, 2222297000, 2500084125, 2666756400, 2857239000, 3333445500, 3636486000, 4000134600, 4444594000, 5000168250, 5714478000, 6666891000, 8000269200, 10000336500, 13333782000, 20000673000, 40001346000]

約数ペア:

[(1, 40001346000), (2, 20000673000), (3, 13333782000), (4, 10000336500), (5, 8000269200), (6, 6666891000), (7, 5714478000), (8, 5000168250), (9, 4444594000), (10, 4000134600), (11, 3636486000), (12, 3333445500), (14, 2857239000), (15, 2666756400), (16, 2500084125), (18, 2222297000), (19, 2105334000), (20, 2000067300), (21, 1904826000), (22, 1818243000), (24, 1666722750), (25, 1600053840), (28, 1428619500), (30, 1333378200), (31, 1290366000), (33, 1212162000), (35, 1142895600), (36, 1111148500), (38, 1052667000), (40, 1000033650), (42, 952413000), (44, 909121500), (45, 888918800), (48, 833361375), (49, 816354000), (50, 800026920), (55, 727297200), (56, 714309750), (57, 701778000), (60, 666689100), (62, 645183000), (63, 634942000), (66, 606081000), (70, 571447800), (72, 555574250), (75, 533351280), (76, 526333500), (77, 519498000), (80, 500016825), (84, 476206500), (88, 454560750), (90, 444459400), (93, 430122000), (95, 421066800), (98, 408177000), (99, 404054000), (100, 400013460), (105, 380965200), (110, 363648600), (112, 357154875), (114, 350889000), (120, 333344550), (124, 322591500), (125, 320010768), (126, 317471000), (132, 303040500), (133, 300762000), (140, 285723900), (144, 277787125), (147, 272118000), (150, 266675640), (152, 263166750), (154, 259749000), (155, 258073200), (165, 242432400), (168, 238103250), (171, 233926000), (175, 228579120), (176, 227280375), (180, 222229700), (186, 215061000), (190, 210533400), (196, 204088500), (198, 202027000), (200, 200006730), (209, 191394000), (210, 190482600), (217, 184338000), (220, 181824300), (225, 177783760), (228, 175444500), (231, 173166000), (240, 166672275), (245, 163270800), (248, 161295750), (250, 160005384), (252, 158735500), (264, 151520250), (266, 150381000), (275, 145459440), (279, 143374000), (280, 142861950), (285, 140355600), (294, 136059000), (300, 133337820), (304, 131583375), (308, 129874500), (310, 129036600), (315, 126988400), (330, 121216200), (336, 119051625), (341, 117306000), (342, 116963000), (343, 116622000), (350, 114289560), (360, 111114850), (372, 107530500), (375, 106670256), (380, 105266700), (385, 103899600), (392, 102044250), (396, 101013500), (399, 100254000), (400, 100003365), (418, 95697000), (420, 95241300), (434, 92169000), (440, 90912150), (441, 90706000), (450, 88891880), (456, 87722250), (462, 86583000), (465, 86024400), (475, 84213360), (490, 81635400), (495, 80810800), (496, 80647875), (500, 80002692), (504, 79367750), (525, 76193040), (528, 75760125), (532, 75190500), (539, 74214000), (550, 72729720), (558, 71687000), (560, 71430975), (570, 70177800), (588, 68029500), (589, 67914000), (600, 66668910), (616, 64937250), (620, 64518300), (627, 63798000), (630, 63494200), (651, 61446000), (660, 60608100), (665, 60152400), (682, 58653000), (684, 58481500), (686, 58311000), (693, 57722000), (700, 57144780), (720, 55557425), (735, 54423600), (744, 53765250), (750, 53335128), (760, 52633350), (770, 51949800), (775, 51614640), (784, 51022125), (792, 50506750), (798, 50127000), (825, 48486480), (836, 47848500), (840, 47620650), (855, 46785200), (868, 46084500), (875, 45715824), (880, 45456075), (882, 45353000), (900, 44445940), (912, 43861125), (924, 43291500), (930, 43012200), (931, 42966000), (950, 42106680), (980, 40817700), (990, 40405400), (1000, 40001346), (1008, 39683875), (1023, 39102000), (1029, 38874000), (1045, 38278800), (1050, 38096520), (1064, 37595250), (1078, 37107000), (1085, 36867600), (1100, 36364860), (1116, 35843500), (1125, 35556752), (1140, 35088900), (1155, 34633200), (1176, 34014750), (1178, 33957000), (1197, 33418000), (1200, 33334455), (1225, 32654160), (1232, 32468625), (1240, 32259150), (1254, 31899000), (1260, 31747100), (1302, 30723000), (1320, 30304050), (1330, 30076200), (1364, 29326500), (1368, 29240750), (1372, 29155500), (1375, 29091888), (1386, 28861000), (1395, 28674800), (1400, 28572390), (1425, 28071120), (1463, 27342000), (1470, 27211800), (1488, 26882625), (1500, 26667564), (1519, 26334000), (1520, 26316675), (1540, 25974900), (1550, 25807320), (1575, 25397680), (1584, 25253375), (1596, 25063500), (1617, 24738000), (1650, 24243240), (1672, 23924250), (1680, 23810325), (1705, 23461200), (1710, 23392600), (1715, 23324400), (1736, 23042250), (1750, 22857912), (1764, 22676500), (1767, 22638000), (1800, 22222970), (1848, 21645750), (1860, 21506100), (1862, 21483000), (1881, 21266000), (1900, 21053340), (1925, 20779920), (1953, 20482000), (1960, 20408850), (1980, 20202700), (1995, 20050800), (2000, 20000673), (2046, 19551000), (2058, 19437000), (2090, 19139400), (2100, 19048260), (2128, 18797625), (2156, 18553500), (2170, 18433800), (2200, 18182430), (2205, 18141200), (2232, 17921750), (2250, 17778376), (2280, 17544450), (2310, 17316600), (2325, 17204880), (2352, 17007375), (2356, 16978500), (2375, 16842672), (2387, 16758000), (2394, 16709000), (2450, 16327080), (2475, 16162160), (2480, 16129575), (2508, 15949500), (2520, 15873550), (2604, 15361500), (2625, 15238608), (2640, 15152025), (2660, 15038100), (2695, 14842800), (2728, 14663250), (2736, 14620375), (2744, 14577750), (2750, 14545944), (2772, 14430500), (2790, 14337400), (2793, 14322000), (2800, 14286195), (2850, 14035560), (2926, 13671000), (2940, 13605900), (2945, 13582800), (3000, 13333782), (3038, 13167000), (3069, 13034000), (3080, 12987450), (3087, 12958000), (3100, 12903660), (3135, 12759600), (3150, 12698840), (3192, 12531750), (3234, 12369000), (3255, 12289200), (3300, 12121620), (3325, 12030480), (3344, 11962125), (3410, 11730600), (3420, 11696300), (3430, 11662200), (3465, 11544400), (3472, 11521125), (3500, 11428956), (3528, 11338250), (3534, 11319000), (3600, 11111485), (3675, 10884720), (3696, 10822875), (3720, 10753050), (3724, 10741500), (3762, 10633000), (3773, 10602000), (3800, 10526670), (3850, 10389960), (3875, 10322928), (3906, 10241000), (3920, 10204425), (3960, 10101350), (3990, 10025400), (4092, 9775500), (4116, 9718500), (4123, 9702000), (4125, 9697296), (4180, 9569700), (4200, 9524130), (4275, 9357040), (4312, 9276750), (4340, 9216900), (4389, 9114000), (4400, 9091215), (4410, 9070600), (4464, 8960875), (4500, 8889188), (4557, 8778000), (4560, 8772225), (4620, 8658300), (4650, 8602440), (4655, 8593200), (4712, 8489250), (4750, 8421336), (4774, 8379000), (4788, 8354500), (4851, 8246000), (4900, 8163540), (4950, 8081080), (5016, 7974750), (5040, 7936775), (5115, 7820400), (5145, 7774800), (5208, 7680750), (5225, 7655760), (5250, 7619304), (5301, 7546000), (5320, 7519050), (5390, 7421400), (5425, 7373520), (5456, 7331625), (5488, 7288875), (5500, 7272972), (5544, 7215250), (5580, 7168700), (5586, 7161000), (5700, 7017780), (5775, 6926640), (5852, 6835500), (5880, 6802950), (5890, 6791400), (5985, 6683600), (6000, 6666891), (6076, 6583500), (6125, 6530832), (6138, 6517000), (6160, 6493725), (6174, 6479000), (6200, 6451830), (6270, 6379800), (6300, 6349420), (6384, 6265875), (6468, 6184500), (6479, 6174000), (6510, 6144600), (6517, 6138000), (6600, 6060810), (6650, 6015240), (6820, 5865300), (6840, 5848150), (6860, 5831100), (6930, 5772200), (6975, 5734960), (7000, 5714478), (7056, 5669125), (7068, 5659500), (7125, 5614224), (7161, 5586000), (7315, 5468400), (7350, 5442360), (7440, 5376525), (7448, 5370750), (7524, 5316500), (7546, 5301000), (7595, 5266800), (7600, 5263335), (7700, 5194980), (7750, 5161464), (7812, 5120500), (7875, 5079536), (7920, 5050675), (7980, 5012700), (8085, 4947600), (8184, 4887750), (8232, 4859250), (8246, 4851000), (8250, 4848648), (8360, 4784850), (8379, 4774000), (8400, 4762065), (8525, 4692240), (8550, 4678520), (8575, 4664880), (8624, 4638375), (8680, 4608450), (8778, 4557000), (8820, 4535300), (8835, 4527600), (9000, 4444594), (9114, 4389000), (9240, 4329150), (9300, 4301220), (9310, 4296600), (9405, 4253200), (9424, 4244625), (9500, 4210668), (9548, 4189500), (9576, 4177250), (9625, 4155984), (9702, 4123000), (9765, 4096400), (9800, 4081770), (9900, 4040540), (9975, 4010160), (10032, 3987375), (10230, 3910200), (10241, 3906000), (10290, 3887400), (10416, 3840375), (10450, 3827880), (10500, 3809652), (10602, 3773000), (10633, 3762000), (10640, 3759525), (10780, 3710700), (10850, 3686760), (11000, 3636486), (11025, 3628240), (11088, 3607625), (11160, 3584350), (11172, 3580500), (11319, 3534000), (11400, 3508890), (11550, 3463320), (11625, 3440976), (11704, 3417750), (11760, 3401475), (11780, 3395700), (11935, 3351600), (11970, 3341800), (12152, 3291750), (12250, 3265416), (12276, 3258500), (12348, 3239500), (12369, 3234000), (12375, 3232432), (12400, 3225915), (12540, 3189900), (12600, 3174710), (12936, 3092250), (12958, 3087000), (13020, 3072300), (13034, 3069000), (13167, 3038000), (13200, 3030405), (13300, 3007620), (13475, 2968560), (13640, 2932650), (13671, 2926000), (13680, 2924075), (13720, 2915550), (13860, 2886100), (13950, 2867480), (13965, 2864400), (14000, 2857239), (14136, 2829750), (14250, 2807112), (14322, 2793000), (14630, 2734200), (14700, 2721180), (14725, 2716560), (14896, 2685375), (15048, 2658250), (15092, 2650500), (15190, 2633400), (15345, 2606800), (15400, 2597490), (15435, 2591600), (15500, 2580732), (15624, 2560250), (15675, 2551920), (15750, 2539768), (15960, 2506350), (16170, 2473800), (16275, 2457840), (16368, 2443875), (16464, 2429625), (16492, 2425500), (16500, 2424324), (16625, 2406096), (16709, 2394000), (16720, 2392425), (16758, 2387000), (17050, 2346120), (17100, 2339260), (17150, 2332440), (17325, 2308880), (17360, 2304225), (17556, 2278500), (17640, 2267650), (17670, 2263800), (18000, 2222297), (18228, 2194500), (18375, 2176944), (18480, 2164575), (18600, 2150610), (18620, 2148300), (18810, 2126600), (18865, 2120400), (19000, 2105334), (19096, 2094750), (19152, 2088625), (19250, 2077992), (19404, 2061500), (19437, 2058000), (19530, 2048200), (19551, 2046000), (19600, 2040885), (19800, 2020270), (19950, 2005080), (20460, 1955100), (20482, 1953000), (20580, 1943700), (20615, 1940400), (20900, 1913940), (21000, 1904826), (21204, 1886500), (21266, 1881000), (21375, 1871408), (21483, 1862000), (21560, 1855350), (21700, 1843380), (21945, 1822800), (22000, 1818243), (22050, 1814120), (22320, 1792175), (22344, 1790250), (22638, 1767000), (22785, 1755600), (22800, 1754445), (23100, 1731660), (23250, 1720488), (23275, 1718640), (23408, 1708875), (23560, 1697850), (23870, 1675800), (23940, 1670900), (24255, 1649200), (24304, 1645875), (24500, 1632708), (24552, 1629250), (24696, 1619750), (24738, 1617000), (24750, 1616216), (25080, 1594950), (25200, 1587355), (25575, 1564080), (25725, 1554960), (25872, 1546125), (25916, 1543500), (26040, 1536150), (26068, 1534500), (26125, 1531152), (26334, 1519000), (26505, 1509200), (26600, 1503810), (26950, 1484280), (27125, 1474704), (27280, 1466325), (27342, 1463000), (27440, 1457775), (27720, 1443050), (27900, 1433740), (27930, 1432200), (28272, 1414875), (28500, 1403556), (28644, 1396500), (28861, 1386000), (28875, 1385328), (29260, 1367100), (29400, 1360590), (29450, 1358280), (29925, 1336720), (30096, 1329125), (30184, 1325250), (30380, 1316700), (30690, 1303400), (30723, 1302000), (30800, 1298745), (30870, 1295800), (31000, 1290366), (31248, 1280125), (31350, 1275960), (31500, 1269884), (31899, 1254000), (31920, 1253175), (32340, 1236900), (32395, 1234800), (32550, 1228920), (32585, 1227600), (32984, 1212750), (33000, 1212162), (33250, 1203048), (33418, 1197000), (33516, 1193500), (33957, 1178000), (34100, 1173060), (34200, 1169630), (34300, 1166220), (34650, 1154440), (34875, 1146992), (35112, 1139250), (35280, 1133825), (35340, 1131900), (35805, 1117200), (36456, 1097250), (36575, 1093680), (36750, 1088472), (37107, 1078000), (37200, 1075305), (37240, 1074150), (37620, 1063300), (37730, 1060200), (37975, 1053360), (38000, 1052667), (38192, 1047375), (38500, 1038996), (38808, 1030750), (38874, 1029000), (39060, 1024100), (39102, 1023000), (39600, 1010135), (39900, 1002540), (40425, 989520), (40920, 977550), (40964, 976500), (41160, 971850), (41230, 970200), (41800, 956970), (41895, 954800), (42000, 952413), (42408, 943250), (42532, 940500), (42625, 938448), (42750, 935704), (42875, 932976), (42966, 931000), (43120, 927675), (43400, 921690), (43890, 911400), (44100, 907060), (44175, 905520), (44688, 895125), (45276, 883500), (45353, 882000), (45570, 877800), (46200, 865830), (46500, 860244), (46550, 859320), (47025, 850640), (47120, 848925), (47740, 837900), (47880, 835450), (48510, 824600), (48825, 819280), (49000, 816354), (49104, 814625), (49392, 809875), (49476, 808500), (49500, 808108), (49875, 802032), (50127, 798000), (50160, 797475), (51150, 782040), (51205, 781200), (51450, 777480), (51832, 771750), (52080, 768075), (52136, 767250), (52250, 765576), (52668, 759500), (53010, 754600), (53165, 752400), (53200, 751905), (53900, 742140), (54250, 737352), (54684, 731500), (55125, 725648), (55440, 721525), (55800, 716870), (55860, 716100), (56595, 706800), (57000, 701778), (57288, 698250), (57722, 693000), (57750, 692664), (58311, 686000), (58520, 683550), (58653, 682000), (58800, 680295), (58900, 679140), (59675, 670320), (59850, 668360), (60368, 662625), (60760, 658350), (61380, 651700), (61446, 651000), (61740, 647900), (61845, 646800), (62000, 645183), (62700, 637980), (63000, 634942), (63798, 627000), (64680, 618450), (64790, 617400), (65100, 614460), (65170, 613800), (65835, 607600), (65968, 606375), (66000, 606081), (66500, 601524), (66836, 598500), (67032, 596750), (67375, 593712), (67914, 589000), (68200, 586530), (68355, 585200), (68400, 584815), (68600, 583110), (69300, 577220), (69750, 573496), (69825, 572880), (70224, 569625), (70680, 565950), (71610, 558600), (71687, 558000), (72912, 548625), (73150, 546840), (73500, 544236), (73625, 543312), (74214, 539000), (74480, 537075), (75240, 531650), (75460, 530100), (75950, 526680), (76725, 521360), (77000, 519498), (77175, 518320), (77616, 515375), (77748, 514500), (78120, 512050), (78204, 511500), (78375, 510384), (79800, 501270), (80850, 494760), (81375, 491568), (81840, 488775), (81928, 488250), (82320, 485925), (82460, 485100), (83545, 478800), (83600, 478485), (83790, 477400), (84816, 471625), (85064, 470250), (85250, 469224), (85500, 467852), (85750, 466488), (85932, 465500), (86583, 462000), (86625, 461776), (86800, 460845), (87780, 455700), (88200, 453530), (88350, 452760), (90552, 441750), (90706, 441000), (91140, 438900), (92169, 434000), (92400, 432915), (93000, 430122), (93100, 429660), (94050, 425320), (94325, 424080), (95480, 418950), (95697, 418000), (95760, 417725), (97020, 412300), (97185, 411600), (97650, 409640), (97755, 409200), (98000, 408177), (98952, 404250), (99000, 404054), (99750, 401016), (100254, 399000), (102300, 391020), (102410, 390600), (102900, 388740), (103075, 388080), (103664, 385875), (104272, 383625), (104500, 382788), (105336, 379750), (106020, 377300), (106330, 376200), (107415, 372400), (107800, 371070), (108500, 368676), (109368, 365750), (109725, 364560), (110250, 362824), (111600, 358435), (111720, 358050), (113190, 353400), (113925, 351120), (114000, 350889), (114576, 349125), (115444, 346500), (115500, 346332), (116375, 343728), (116622, 343000), (116963, 342000), (117040, 341775), (117306, 341000), (117800, 339570), (119350, 335160), (119700, 334180), (121275, 329840), (121520, 329175), (122760, 325850), (122892, 325500), (123480, 323950), (123690, 323400), (125400, 318990), (126000, 317471), (127596, 313500), (127875, 312816), (128625, 310992), (129360, 309225), (129580, 308700), (130200, 307230), (130340, 306900), (131670, 303800), (132525, 301840), (133000, 300762), (133672, 299250), (134064, 298375), (134750, 296856), (135828, 294500), (136059, 294000), (136400, 293265), (136710, 292600), (137200, 291555), (138600, 288610), (139500, 286748), (139650, 286440), (141360, 282975), (143220, 279300), (143374, 279000), (144305, 277200), (146300, 273420), (147000, 272118), (147250, 271656), (148428, 269500), (149625, 267344), (150381, 266000), (150480, 265825), (150920, 265050), (151900, 263340), (153450, 260680), (153615, 260400), (154000, 259749), (154350, 259160), (155496, 257250), (156240, 256025), (156408, 255750), (156750, 255192), (159495, 250800), (159600, 250635), (161700, 247380), (161975, 246960), (162750, 245784), (162925, 245520), (163856, 244125), (164920, 242550), (167090, 239400), (167580, 238700), (169785, 235600), (170128, 235125), (170500, 234612), (171000, 233926), (171500, 233244), (171864, 232750), (173166, 231000), (173250, 230888), (175560, 227850), (176400, 226765), (176700, 226380), (179025, 223440), (181104, 220875), (181412, 220500), (182280, 219450), (182875, 218736), (184338, 217000), (185535, 215600), (186000, 215061), (186200, 214830), (188100, 212660), (188650, 212040), (189875, 210672), (190960, 209475), (191394, 209000), (194040, 206150), (194370, 205800), (195300, 204820), (195510, 204600), (197904, 202125), (198000, 202027), (199500, 200508)]