40476945600

素因数分解:

$2^6\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 50, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 75, 78, 79, 80, 84, 85, 90, 91, 92, 96, 100, 102, 104, 105, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 144, 150, 153, 156, 158, 160, 161, 168, 170, 175, 180, 182, 184, 192, 195, 200, 204, 207, 208, 210, 221, 224, 225, 230, 234, 237, 238, 240, 252, 255, 260, 272, 273, 276, 280, 288, 299, 300, 306, 312, 315, 316, 320, 322, 325, 336, 340, 345, 350, 357, 360, 364, 368, 390, 391, 395, 400, 408, 414, 416, 420, 425, 442, 448, 450, 455, 460, 468, 474, 476, 480, 483, 504, 510, 520, 525, 544, 546, 552, 553, 560, 575, 576, 585, 595, 598, 600, 612, 624, 630, 632, 644, 650, 663, 672, 680, 690, 700, 711, 714, 720, 728, 736, 765, 780, 782, 790, 800, 805, 816, 819, 828, 832, 840, 850, 884, 897, 900, 910, 920, 936, 948, 952, 960, 966, 975, 1008, 1020, 1027, 1035, 1040, 1050, 1071, 1088, 1092, 1104, 1105, 1106, 1120, 1150, 1170, 1173, 1185, 1190, 1196, 1200, 1224, 1248, 1260, 1264, 1275, 1288, 1300, 1326, 1343, 1344, 1360, 1365, 1380, 1400, 1422, 1428, 1440, 1449, 1456, 1472, 1495, 1530, 1547, 1560, 1564, 1575, 1580, 1600, 1610, 1632, 1638, 1656, 1659, 1680, 1700, 1725, 1768, 1785, 1794, 1800, 1817, 1820, 1840, 1872, 1896, 1904, 1932, 1950, 1955, 1975, 1989, 2016, 2040, 2054, 2070, 2080, 2093, 2100, 2142, 2184, 2208, 2210, 2212, 2240, 2275, 2300, 2340, 2346, 2370, 2380, 2392, 2400, 2415, 2448, 2496, 2520, 2528, 2550, 2576, 2600, 2652, 2686, 2691, 2720, 2730, 2737, 2760, 2765, 2800, 2844, 2856, 2880, 2898, 2912, 2925, 2975, 2990, 3060, 3081, 3094, 3120, 3128, 3150, 3160, 3220, 3264, 3276, 3312, 3315, 3318, 3360, 3400, 3450, 3519, 3536, 3555, 3570, 3588, 3600, 3634, 3640, 3680, 3744, 3792, 3808, 3825, 3864, 3900, 3910, 3950, 3978, 4025, 4029, 4032, 4080, 4095, 4108, 4140, 4160, 4186, 4200, 4284, 4368, 4416, 4420, 4424, 4485, 4550, 4600, 4641, 4680, 4692, 4740, 4760, 4784, 4800, 4830, 4896, 4977, 5040, 5056, 5083, 5100, 5135, 5152, 5175, 5200, 5304, 5355, 5372, 5382, 5440, 5451, 5460, 5474, 5520, 5525, 5530, 5600, 5688, 5712, 5796, 5824, 5850, 5865, 5925, 5950, 5980, 6120, 6162, 6188, 6240, 6256, 6279, 6300, 6320, 6440, 6552, 6624, 6630, 6636, 6715, 6720, 6800, 6825, 6900, 7038, 7072, 7110, 7140, 7176, 7189, 7200, 7245, 7268, 7280, 7360, 7475, 7488, 7584, 7616, 7650, 7728, 7735, 7800, 7820, 7900, 7956, 8050, 8058, 8160, 8190, 8211, 8216, 8280, 8295, 8372, 8400, 8568, 8736, 8840, 8848, 8925, 8970, 9085, 9100, 9200, 9243, 9282, 9360, 9384, 9401, 9480, 9520, 9568, 9660, 9775, 9792, 9945, 9954, 10080, 10166, 10200, 10270, 10304, 10350, 10400, 10465, 10608, 10710, 10744, 10764, 10902, 10920, 10948, 11040, 11050, 11060, 11200, 11376, 11424, 11592, 11700, 11730, 11850, 11900, 11960, 12075, 12087, 12240, 12324, 12376, 12480, 12512, 12558, 12600, 12640, 12719, 12880, 13104, 13248, 13260, 13272, 13430, 13455, 13600, 13650, 13685, 13800, 13825, 13923, 14076, 14144, 14220, 14280, 14352, 14378, 14400, 14490, 14536, 14560, 14950, 15168, 15249, 15300, 15405, 15456, 15470, 15600, 15640, 15800, 15912, 16100, 16116, 16320, 16353, 16380, 16422, 16432, 16560, 16575, 16590, 16744, 16800, 17136, 17459, 17472, 17595, 17680, 17696, 17775, 17850, 17940, 18170, 18200, 18400, 18486, 18564, 18720, 18768, 18802, 18837, 18960, 19040, 19136, 19320, 19550, 19890, 19908, 20145, 20160, 20332, 20400, 20475, 20540, 20700, 20800, 20930, 21216, 21420, 21488, 21528, 21567, 21804, 21840, 21896, 22080, 22100, 22120, 22425, 22752, 22848, 23184, 23205, 23400, 23460, 23621, 23700, 23800, 23920, 24150, 24174, 24480, 24633, 24648, 24752, 24885, 25024, 25116, 25200, 25280, 25415, 25438, 25675, 25760, 26208, 26520, 26544, 26775, 26860, 26910, 27200, 27255, 27300, 27370, 27600, 27650, 27846, 28152, 28203, 28440, 28560, 28704, 28756, 28980, 29072, 29120, 29325, 29900, 30498, 30600, 30810, 30889, 30912, 30940, 31200, 31280, 31395, 31600, 31824, 32200, 32232, 32706, 32760, 32844, 32864, 33120, 33150, 33180, 33488, 33575, 33600, 34272, 34918, 35190, 35360, 35392, 35550, 35581, 35700, 35880, 35945, 36225, 36340, 36400, 36800, 36972, 37128, 37440, 37536, 37604, 37674, 37920, 38080, 38157, 38640, 38675, 39100, 39780, 39816, 40290, 40664, 40800, 40950, 41055, 41080, 41400, 41475, 41860, 42432, 42840, 42976, 43056, 43134, 43608, 43680, 43792, 44200, 44240, 44850, 45425, 45504, 45747, 46215, 46368, 46410, 46800, 46920, 47005, 47242, 47400, 47600, 47840, 48300, 48348, 48960, 49266, 49296, 49504, 49725, 49770, 50232, 50400, 50830, 50876, 51350, 51520, 52325, 52377, 52416, 53040, 53088, 53550, 53720, 53820, 54510, 54600, 54740, 55200, 55300, 55692, 56304, 56406, 56880, 57120, 57408, 57512, 57960, 58144, 58650, 59800, 60435, 60996, 61200, 61620, 61778, 61880, 62400, 62560, 62790, 63200, 63595, 63648, 64400, 64464, 64701, 65412, 65520, 65688, 65728, 66240, 66300, 66360, 66976, 67150, 67275, 68425, 68544, 69615, 69836, 70380, 70720, 70863, 71100, 71162, 71400, 71760, 71890, 72450, 72680, 72800, 73944, 74256, 75072, 75208, 75348, 75840, 76245, 76314, 77025, 77280, 77350, 78200, 79560, 79632, 80580, 81328, 81600, 81765, 81900, 82110, 82160, 82800, 82950, 83720, 84609, 85680, 85952, 86112, 86268, 87216, 87295, 87360, 87584, 87975, 88400, 88480, 89700, 90850, 91494, 92430, 92667, 92736, 92820, 93600, 93840, 94010, 94185, 94484, 94800, 95200, 95680, 96600, 96696, 98532, 98592, 99008, 99450, 99540, 100464, 100725, 100800, 101660, 101752, 102700, 104650, 104754, 106080, 106176, 106743, 107100, 107440, 107640, 107835, 109020, 109200, 109480, 110400, 110600, 111384, 112608, 112812, 113760, 114240, 114471, 115024, 115920, 116025, 116288, 117300, 118105, 119600, 120870, 121992, 122213, 122400, 123165, 123240, 123556, 123760, 124425, 125120, 125580, 126400, 127075, 127190, 127296, 128800, 128928, 129402, 130824, 131040, 131376, 132600, 132720, 133952, 134300, 134550, 136275, 136850, 139230, 139672, 140760, 141015, 141726, 142200, 142324, 142800, 143520, 143780, 144900, 145360, 145600, 147888, 148512, 150416, 150696, 152490, 152628, 154050, 154445, 154560, 154700, 156400, 156975, 157131, 159120, 159264, 161160, 162656, 163530, 163800, 164220, 164320, 165347, 165600, 165900, 167440, 169218, 171360, 172224, 172536, 174432, 174590, 175168, 175950, 176800, 176960, 177905, 179400, 179725, 181700, 182988, 184860, 185334, 185640, 187200, 187680, 188020, 188370, 188968, 189600, 190400, 190785, 193200, 193392, 197064, 197184, 198900, 199080, 200928, 201450, 203320, 203504, 205275, 205400, 209300, 209508, 212160, 212589, 213486, 214200, 214880, 215280, 215670, 216223, 218040, 218400, 218960, 221200, 222768, 225216, 225624, 227520, 228735, 228942, 230048, 231075, 231840, 232050, 234600, 235025, 236210, 239200, 241740, 243984, 244426, 244800, 246330, 246480, 247112, 247520, 248850, 251160, 254150, 254380, 257600, 257856, 258804, 261648, 261885, 262080, 262752, 265200, 265440, 268600, 269100, 272550, 273700, 278001, 278460, 279344, 281520, 282030, 283452, 284400, 284648, 285600, 287040, 287560, 289800, 290720, 295776, 297024, 300832, 301392, 302175, 304980, 305256, 308100, 308890, 309400, 312800, 313950, 314262, 317975, 318240, 318528, 320229, 322320, 323505, 325312, 327060, 327600, 328440, 328640, 330694, 331200, 331800, 334880, 338436, 342720, 345072, 348075, 348864, 349180, 351900, 353600, 354315, 355810, 358800, 359450, 363400, 365976, 366639, 369720, 370668, 371280, 375360, 376040, 376740, 377936, 379200, 381225, 381570, 386400, 386784, 394128, 397800, 398160, 401557, 401856, 402900, 406640, 407008, 408825, 410550, 410800, 418600, 419016, 423045, 425178, 426972, 428400, 429760, 430560, 431340, 432446, 436080, 436475, 436800, 437920, 442400, 445536, 451248, 457470, 457884, 460096, 462150, 463335, 463680, 464100, 469200, 470050, 470925, 472420, 478400, 483480, 487968, 488852, 492660, 492960, 494224, 495040, 496041, 497700, 502320, 508300, 508760, 517608, 523296, 523770, 525504, 530400, 530880, 533715, 537200, 538200, 539175, 545100, 547400, 556002, 556920, 558688, 563040, 564060, 566904, 568800, 569296, 571200, 572355, 575120, 579600, 581440, 590525, 591552, 601664, 602784, 604350, 609960, 610512, 611065, 615825, 616200, 617780, 618800, 625600, 627900, 628524, 635950, 636480, 640458, 644640, 647010, 648669, 654120, 655200, 656880, 661388, 663600, 669760, 676872, 690144, 696150, 698360, 703800, 705075, 708630, 711620, 717600, 718900, 726800, 731952, 733278, 739440, 741336, 742560, 752080, 753480, 755872, 762450, 763140, 772225, 772800, 773568, 785655, 788256, 795600, 796320, 803114, 805800, 813280, 814016, 817650, 821100, 821600, 826735, 837200, 838032, 846090, 850356, 853944, 856800, 861120, 862680, 864892, 872160, 872950, 875840, 884800, 889525, 891072, 902496, 914940, 915768, 924300, 926670, 928200, 938400, 940100, 941850, 944840, 953925, 966960, 975936, 977704, 985320, 985920, 988448, 992082, 995400, 1004640, 1016600, 1017520, 1035216, 1046592, 1047540, 1060800, 1062945, 1067430, 1074400, 1076400, 1078350, 1081115, 1090200, 1094800, 1099917, 1112004, 1113840, 1117376, 1126080, 1128120, 1133808, 1137600, 1138592, 1143675, 1144710, 1150240, 1159200, 1181050, 1204671, 1205568, 1208700, 1219920, 1221024, 1222130, 1231650, 1232400, 1235560, 1237600, 1255800, 1257048, 1271900, 1280916, 1289280, 1294020, 1297338, 1308240, 1309425, 1310400, 1313760, 1322776, 1327200, 1353744, 1380288, 1390005, 1392300, 1396720, 1407600, 1410150, 1417260, 1423240, 1435200, 1437800, 1453600, 1463904, 1466556, 1478880, 1482672, 1485120, 1488123, 1504160, 1506960, 1511744, 1524900, 1526280, 1544450, 1571310, 1576512, 1591200, 1592640, 1601145, 1606228, 1611600, 1617525, 1626560, 1635300, 1642200, 1643200, 1653470, 1674400, 1676064, 1692180, 1700712, 1707888, 1713600, 1725360, 1729784, 1744320, 1745900, 1771575, 1779050, 1804992, 1829880, 1831536, 1833195, 1848600, 1853340, 1856400, 1876800, 1880200, 1883700, 1889680, 1907850, 1933920, 1946007, 1955408, 1970640, 1976896, 1984164, 1990800, 2007785, 2009280, 2033200, 2035040, 2070432, 2095080, 2115225, 2125890, 2134860, 2148800, 2152800, 2156700, 2162230, 2180400, 2189600, 2199834, 2224008, 2227680, 2256240, 2267616, 2277184, 2287350, 2289420, 2300480, 2316675, 2318400, 2362100, 2409342, 2417400, 2439840, 2442048, 2444260, 2463300, 2464800, 2471120, 2475200, 2480205, 2511600, 2514096, 2543800, 2561832, 2588040, 2594676, 2616480, 2618850, 2627520, 2645552, 2654400, 2668575, 2707488, 2780010, 2784600, 2793440, 2810899, 2815200, 2820300, 2834520, 2846480, 2861775, 2875600, 2907200, 2927808, 2933112, 2957760, 2965344, 2976246, 3008320, 3013920, 3049800, 3052560, 3055325, 3088900, 3142620, 3182400, 3202290, 3212456, 3223200, 3235050, 3243345, 3270600, 3284400, 3306940, 3348800, 3352128, 3384360, 3401424, 3415776, 3450720, 3459568, 3491800, 3543150, 3558100, 3614013, 3659760, 3663072, 3666390, 3697200, 3706680, 3712800, 3760400, 3767400, 3779360, 3815700, 3867840, 3892014, 3910816, 3928275, 3941280, 3968328, 3981600, 4015570, 4066400, 4070080, 4133675, 4140864, 4190160, 4230450, 4251780, 4269720, 4305600, 4313400, 4324460, 4360800, 4379200, 4399668, 4448016, 4455360, 4512480, 4535232, 4574700, 4578840, 4633350, 4724200, 4818684, 4834800, 4879680, 4888520, 4926600, 4929600, 4942240, 4960410, 5023200, 5028192, 5087600, 5123664, 5176080, 5189352, 5232960, 5237700, 5291104, 5314725, 5337150, 5405575, 5414976, 5499585, 5560020, 5569200, 5586880, 5621798, 5630400, 5640600, 5669040, 5692960, 5723550, 5751200, 5866224, 5930688, 5952492, 6023355, 6027840, 6099600, 6105120, 6110650, 6177800, 6285240, 6404580, 6424912, 6446400, 6470100, 6486690, 6541200, 6568800, 6613880, 6768720, 6802848, 6831552, 6901440, 6919136, 6950025, 6983600, 7086300, 7116200, 7228026, 7319520, 7326144, 7332780, 7394400, 7413360, 7425600, 7440615, 7520800, 7534800, 7558720, 7631400, 7784028, 7821632, 7856550, 7882560, 7936656, 7963200, 8005725, 8031140, 8132800, 8267350, 8380320, 8432697, 8460900, 8503560, 8539440, 8626800, 8648920, 8721600, 8799336, 8896032, 9024960, 9149400, 9157680, 9165975, 9266700, 9448400, 9637368, 9669600, 9730035, 9777040, 9853200, 9884480, 9920820, 10038925, 10046400, 10056384, 10175200, 10247328, 10352160, 10378704, 10475400, 10582208, 10629450, 10674300, 10811150, 10999170, 11120040, 11138400, 11243596, 11281200, 11338080, 11385920, 11447100, 11502400, 11732448, 11904984, 12046710, 12199200, 12210240, 12221300, 12355600, 12401025, 12570480, 12809160, 12849824, 12940200, 12973380, 13082400, 13137600, 13227760, 13537440, 13605696, 13838272, 13900050, 13967200, 14054495, 14172600, 14232400, 14456052, 14639040, 14665560, 14788800, 14826720, 14881230, 15041600, 15069600, 15262800, 15568056, 15713100, 15873312, 16011450, 16062280, 16216725, 16534700, 16760640, 16865394, 16921800, 17007120, 17078880, 17253600, 17297840, 17598672, 17792064, 18070065, 18298800, 18315360, 18331950, 18533400, 18896800, 19274736, 19339200, 19460070, 19554080, 19706400, 19841640, 20077850, 20350400, 20494656, 20704320, 20757408, 20950800, 21258900, 21348600, 21622300, 21998340, 22240080, 22276800, 22487192, 22562400, 22676160, 22894200, 23464896, 23809968, 24093420, 24398400, 24442600, 24711200, 24802050, 25140960, 25298091, 25618320, 25699648, 25880400, 25946760, 26164800, 26455520, 27074880, 27497925, 27800100, 27934400, 28108990, 28345200, 28464800, 28912104, 29331120, 29653440, 29762460, 30116775, 30139200, 30525600, 31136112, 31426200, 31746624, 32022900, 32124560, 32433450, 33069400, 33730788, 33843600, 34014240, 34157760, 34507200, 34595680, 35197344, 36140130, 36597600, 36630720, 36663900, 37066800, 37203075, 37793600, 38549472, 38920140, 39108160, 39412800, 39683280, 40155700, 41514816, 41901600, 42163485, 42517800, 42697200, 43244600, 43996680, 44480160, 44974384, 45124800, 45788400, 47619936, 48186840, 48650175, 48885200, 49422400, 49604100, 50281920, 50596182, 51236640, 51760800, 51893520, 52911040, 54995850, 55600200, 56217980, 56690400, 56929600, 57824208, 58662240, 59524920, 60233550, 61051200, 62272224, 62852400, 64045800, 64249120, 64866900, 66138800, 67461576, 67687200, 68028480, 69191360, 70272475, 70394688, 72280260, 73195200, 73327800, 74133600, 74406150, 77098944, 77840280, 79366560, 80311400, 83803200, 84326970, 85035600, 85394400, 86489200, 87993360, 88960320, 89948768, 90350325, 91576800, 95239872, 96373680, 97300350, 97770400, 99208200, 101192364, 102473280, 103521600, 103787040, 109991700, 111200400, 112435960, 113380800, 115648416, 117324480, 119049840, 120467100, 124544448, 125704800, 126490455, 128091600, 128498240, 129733800, 132277600, 134923152, 135374400, 140544950, 144560520, 146655600, 148267200, 148812300, 155680560, 158733120, 160622800, 168653940, 170071200, 170788800, 172978400, 175986720, 179897536, 180700650, 183153600, 192747360, 194600700, 195540800, 198416400, 202384728, 207574080, 210817425, 219983400, 222400800, 224871920, 231296832, 238099680, 240934200, 251409600, 252980910, 256183200, 259467600, 264555200, 269846304, 281089900, 289121040, 293311200, 297624600, 311361120, 321245600, 337307880, 340142400, 345956800, 351973440, 361401300, 385494720, 389201400, 396832800, 404769456, 421634850, 439966800, 444801600, 449743840, 476199360, 481868400, 505961820, 512366400, 518935200, 539692608, 562179800, 578242080, 586622400, 595249200, 622722240, 632452275, 642491200, 674615760, 722802600, 778402800, 793665600, 809538912, 843269700, 879933600, 899487680, 963736800, 1011923640, 1037870400, 1124359600, 1156484160, 1190498400, 1264904550, 1349231520, 1445605200, 1556805600, 1619077824, 1686539400, 1759867200, 1927473600, 2023847280, 2248719200, 2380996800, 2529809100, 2698463040, 2891210400, 3113611200, 3373078800, 4047694560, 4497438400, 5059618200, 5782420800, 6746157600, 8095389120, 10119236400, 13492315200, 20238472800, 40476945600]

約数ペア:

[(1, 40476945600), (2, 20238472800), (3, 13492315200), (4, 10119236400), (5, 8095389120), (6, 6746157600), (7, 5782420800), (8, 5059618200), (9, 4497438400), (10, 4047694560), (12, 3373078800), (13, 3113611200), (14, 2891210400), (15, 2698463040), (16, 2529809100), (17, 2380996800), (18, 2248719200), (20, 2023847280), (21, 1927473600), (23, 1759867200), (24, 1686539400), (25, 1619077824), (26, 1556805600), (28, 1445605200), (30, 1349231520), (32, 1264904550), (34, 1190498400), (35, 1156484160), (36, 1124359600), (39, 1037870400), (40, 1011923640), (42, 963736800), (45, 899487680), (46, 879933600), (48, 843269700), (50, 809538912), (51, 793665600), (52, 778402800), (56, 722802600), (60, 674615760), (63, 642491200), (64, 632452275), (65, 622722240), (68, 595249200), (69, 586622400), (70, 578242080), (72, 562179800), (75, 539692608), (78, 518935200), (79, 512366400), (80, 505961820), (84, 481868400), (85, 476199360), (90, 449743840), (91, 444801600), (92, 439966800), (96, 421634850), (100, 404769456), (102, 396832800), (104, 389201400), (105, 385494720), (112, 361401300), (115, 351973440), (117, 345956800), (119, 340142400), (120, 337307880), (126, 321245600), (130, 311361120), (136, 297624600), (138, 293311200), (140, 289121040), (144, 281089900), (150, 269846304), (153, 264555200), (156, 259467600), (158, 256183200), (160, 252980910), (161, 251409600), (168, 240934200), (170, 238099680), (175, 231296832), (180, 224871920), (182, 222400800), (184, 219983400), (192, 210817425), (195, 207574080), (200, 202384728), (204, 198416400), (207, 195540800), (208, 194600700), (210, 192747360), (221, 183153600), (224, 180700650), (225, 179897536), (230, 175986720), (234, 172978400), (237, 170788800), (238, 170071200), (240, 168653940), (252, 160622800), (255, 158733120), (260, 155680560), (272, 148812300), (273, 148267200), (276, 146655600), (280, 144560520), (288, 140544950), (299, 135374400), (300, 134923152), (306, 132277600), (312, 129733800), (315, 128498240), (316, 128091600), (320, 126490455), (322, 125704800), (325, 124544448), (336, 120467100), (340, 119049840), (345, 117324480), (350, 115648416), (357, 113380800), (360, 112435960), (364, 111200400), (368, 109991700), (390, 103787040), (391, 103521600), (395, 102473280), (400, 101192364), (408, 99208200), (414, 97770400), (416, 97300350), (420, 96373680), (425, 95239872), (442, 91576800), (448, 90350325), (450, 89948768), (455, 88960320), (460, 87993360), (468, 86489200), (474, 85394400), (476, 85035600), (480, 84326970), (483, 83803200), (504, 80311400), (510, 79366560), (520, 77840280), (525, 77098944), (544, 74406150), (546, 74133600), (552, 73327800), (553, 73195200), (560, 72280260), (575, 70394688), (576, 70272475), (585, 69191360), (595, 68028480), (598, 67687200), (600, 67461576), (612, 66138800), (624, 64866900), (630, 64249120), (632, 64045800), (644, 62852400), (650, 62272224), (663, 61051200), (672, 60233550), (680, 59524920), (690, 58662240), (700, 57824208), (711, 56929600), (714, 56690400), (720, 56217980), (728, 55600200), (736, 54995850), (765, 52911040), (780, 51893520), (782, 51760800), (790, 51236640), (800, 50596182), (805, 50281920), (816, 49604100), (819, 49422400), (828, 48885200), (832, 48650175), (840, 48186840), (850, 47619936), (884, 45788400), (897, 45124800), (900, 44974384), (910, 44480160), (920, 43996680), (936, 43244600), (948, 42697200), (952, 42517800), (960, 42163485), (966, 41901600), (975, 41514816), (1008, 40155700), (1020, 39683280), (1027, 39412800), (1035, 39108160), (1040, 38920140), (1050, 38549472), (1071, 37793600), (1088, 37203075), (1092, 37066800), (1104, 36663900), (1105, 36630720), (1106, 36597600), (1120, 36140130), (1150, 35197344), (1170, 34595680), (1173, 34507200), (1185, 34157760), (1190, 34014240), (1196, 33843600), (1200, 33730788), (1224, 33069400), (1248, 32433450), (1260, 32124560), (1264, 32022900), (1275, 31746624), (1288, 31426200), (1300, 31136112), (1326, 30525600), (1343, 30139200), (1344, 30116775), (1360, 29762460), (1365, 29653440), (1380, 29331120), (1400, 28912104), (1422, 28464800), (1428, 28345200), (1440, 28108990), (1449, 27934400), (1456, 27800100), (1472, 27497925), (1495, 27074880), (1530, 26455520), (1547, 26164800), (1560, 25946760), (1564, 25880400), (1575, 25699648), (1580, 25618320), (1600, 25298091), (1610, 25140960), (1632, 24802050), (1638, 24711200), (1656, 24442600), (1659, 24398400), (1680, 24093420), (1700, 23809968), (1725, 23464896), (1768, 22894200), (1785, 22676160), (1794, 22562400), (1800, 22487192), (1817, 22276800), (1820, 22240080), (1840, 21998340), (1872, 21622300), (1896, 21348600), (1904, 21258900), (1932, 20950800), (1950, 20757408), (1955, 20704320), (1975, 20494656), (1989, 20350400), (2016, 20077850), (2040, 19841640), (2054, 19706400), (2070, 19554080), (2080, 19460070), (2093, 19339200), (2100, 19274736), (2142, 18896800), (2184, 18533400), (2208, 18331950), (2210, 18315360), (2212, 18298800), (2240, 18070065), (2275, 17792064), (2300, 17598672), (2340, 17297840), (2346, 17253600), (2370, 17078880), (2380, 17007120), (2392, 16921800), (2400, 16865394), (2415, 16760640), (2448, 16534700), (2496, 16216725), (2520, 16062280), (2528, 16011450), (2550, 15873312), (2576, 15713100), (2600, 15568056), (2652, 15262800), (2686, 15069600), (2691, 15041600), (2720, 14881230), (2730, 14826720), (2737, 14788800), (2760, 14665560), (2765, 14639040), (2800, 14456052), (2844, 14232400), (2856, 14172600), (2880, 14054495), (2898, 13967200), (2912, 13900050), (2925, 13838272), (2975, 13605696), (2990, 13537440), (3060, 13227760), (3081, 13137600), (3094, 13082400), (3120, 12973380), (3128, 12940200), (3150, 12849824), (3160, 12809160), (3220, 12570480), (3264, 12401025), (3276, 12355600), (3312, 12221300), (3315, 12210240), (3318, 12199200), (3360, 12046710), (3400, 11904984), (3450, 11732448), (3519, 11502400), (3536, 11447100), (3555, 11385920), (3570, 11338080), (3588, 11281200), (3600, 11243596), (3634, 11138400), (3640, 11120040), (3680, 10999170), (3744, 10811150), (3792, 10674300), (3808, 10629450), (3825, 10582208), (3864, 10475400), (3900, 10378704), (3910, 10352160), (3950, 10247328), (3978, 10175200), (4025, 10056384), (4029, 10046400), (4032, 10038925), (4080, 9920820), (4095, 9884480), (4108, 9853200), (4140, 9777040), (4160, 9730035), (4186, 9669600), (4200, 9637368), (4284, 9448400), (4368, 9266700), (4416, 9165975), (4420, 9157680), (4424, 9149400), (4485, 9024960), (4550, 8896032), (4600, 8799336), (4641, 8721600), (4680, 8648920), (4692, 8626800), (4740, 8539440), (4760, 8503560), (4784, 8460900), (4800, 8432697), (4830, 8380320), (4896, 8267350), (4977, 8132800), (5040, 8031140), (5056, 8005725), (5083, 7963200), (5100, 7936656), (5135, 7882560), (5152, 7856550), (5175, 7821632), (5200, 7784028), (5304, 7631400), (5355, 7558720), (5372, 7534800), (5382, 7520800), (5440, 7440615), (5451, 7425600), (5460, 7413360), (5474, 7394400), (5520, 7332780), (5525, 7326144), (5530, 7319520), (5600, 7228026), (5688, 7116200), (5712, 7086300), (5796, 6983600), (5824, 6950025), (5850, 6919136), (5865, 6901440), (5925, 6831552), (5950, 6802848), (5980, 6768720), (6120, 6613880), (6162, 6568800), (6188, 6541200), (6240, 6486690), (6256, 6470100), (6279, 6446400), (6300, 6424912), (6320, 6404580), (6440, 6285240), (6552, 6177800), (6624, 6110650), (6630, 6105120), (6636, 6099600), (6715, 6027840), (6720, 6023355), (6800, 5952492), (6825, 5930688), (6900, 5866224), (7038, 5751200), (7072, 5723550), (7110, 5692960), (7140, 5669040), (7176, 5640600), (7189, 5630400), (7200, 5621798), (7245, 5586880), (7268, 5569200), (7280, 5560020), (7360, 5499585), (7475, 5414976), (7488, 5405575), (7584, 5337150), (7616, 5314725), (7650, 5291104), (7728, 5237700), (7735, 5232960), (7800, 5189352), (7820, 5176080), (7900, 5123664), (7956, 5087600), (8050, 5028192), (8058, 5023200), (8160, 4960410), (8190, 4942240), (8211, 4929600), (8216, 4926600), (8280, 4888520), (8295, 4879680), (8372, 4834800), (8400, 4818684), (8568, 4724200), (8736, 4633350), (8840, 4578840), (8848, 4574700), (8925, 4535232), (8970, 4512480), (9085, 4455360), (9100, 4448016), (9200, 4399668), (9243, 4379200), (9282, 4360800), (9360, 4324460), (9384, 4313400), (9401, 4305600), (9480, 4269720), (9520, 4251780), (9568, 4230450), (9660, 4190160), (9775, 4140864), (9792, 4133675), (9945, 4070080), (9954, 4066400), (10080, 4015570), (10166, 3981600), (10200, 3968328), (10270, 3941280), (10304, 3928275), (10350, 3910816), (10400, 3892014), (10465, 3867840), (10608, 3815700), (10710, 3779360), (10744, 3767400), (10764, 3760400), (10902, 3712800), (10920, 3706680), (10948, 3697200), (11040, 3666390), (11050, 3663072), (11060, 3659760), (11200, 3614013), (11376, 3558100), (11424, 3543150), (11592, 3491800), (11700, 3459568), (11730, 3450720), (11850, 3415776), (11900, 3401424), (11960, 3384360), (12075, 3352128), (12087, 3348800), (12240, 3306940), (12324, 3284400), (12376, 3270600), (12480, 3243345), (12512, 3235050), (12558, 3223200), (12600, 3212456), (12640, 3202290), (12719, 3182400), (12880, 3142620), (13104, 3088900), (13248, 3055325), (13260, 3052560), (13272, 3049800), (13430, 3013920), (13455, 3008320), (13600, 2976246), (13650, 2965344), (13685, 2957760), (13800, 2933112), (13825, 2927808), (13923, 2907200), (14076, 2875600), (14144, 2861775), (14220, 2846480), (14280, 2834520), (14352, 2820300), (14378, 2815200), (14400, 2810899), (14490, 2793440), (14536, 2784600), (14560, 2780010), (14950, 2707488), (15168, 2668575), (15249, 2654400), (15300, 2645552), (15405, 2627520), (15456, 2618850), (15470, 2616480), (15600, 2594676), (15640, 2588040), (15800, 2561832), (15912, 2543800), (16100, 2514096), (16116, 2511600), (16320, 2480205), (16353, 2475200), (16380, 2471120), (16422, 2464800), (16432, 2463300), (16560, 2444260), (16575, 2442048), (16590, 2439840), (16744, 2417400), (16800, 2409342), (17136, 2362100), (17459, 2318400), (17472, 2316675), (17595, 2300480), (17680, 2289420), (17696, 2287350), (17775, 2277184), (17850, 2267616), (17940, 2256240), (18170, 2227680), (18200, 2224008), (18400, 2199834), (18486, 2189600), (18564, 2180400), (18720, 2162230), (18768, 2156700), (18802, 2152800), (18837, 2148800), (18960, 2134860), (19040, 2125890), (19136, 2115225), (19320, 2095080), (19550, 2070432), (19890, 2035040), (19908, 2033200), (20145, 2009280), (20160, 2007785), (20332, 1990800), (20400, 1984164), (20475, 1976896), (20540, 1970640), (20700, 1955408), (20800, 1946007), (20930, 1933920), (21216, 1907850), (21420, 1889680), (21488, 1883700), (21528, 1880200), (21567, 1876800), (21804, 1856400), (21840, 1853340), (21896, 1848600), (22080, 1833195), (22100, 1831536), (22120, 1829880), (22425, 1804992), (22752, 1779050), (22848, 1771575), (23184, 1745900), (23205, 1744320), (23400, 1729784), (23460, 1725360), (23621, 1713600), (23700, 1707888), (23800, 1700712), (23920, 1692180), (24150, 1676064), (24174, 1674400), (24480, 1653470), (24633, 1643200), (24648, 1642200), (24752, 1635300), (24885, 1626560), (25024, 1617525), (25116, 1611600), (25200, 1606228), (25280, 1601145), (25415, 1592640), (25438, 1591200), (25675, 1576512), (25760, 1571310), (26208, 1544450), (26520, 1526280), (26544, 1524900), (26775, 1511744), (26860, 1506960), (26910, 1504160), (27200, 1488123), (27255, 1485120), (27300, 1482672), (27370, 1478880), (27600, 1466556), (27650, 1463904), (27846, 1453600), (28152, 1437800), (28203, 1435200), (28440, 1423240), (28560, 1417260), (28704, 1410150), (28756, 1407600), (28980, 1396720), (29072, 1392300), (29120, 1390005), (29325, 1380288), (29900, 1353744), (30498, 1327200), (30600, 1322776), (30810, 1313760), (30889, 1310400), (30912, 1309425), (30940, 1308240), (31200, 1297338), (31280, 1294020), (31395, 1289280), (31600, 1280916), (31824, 1271900), (32200, 1257048), (32232, 1255800), (32706, 1237600), (32760, 1235560), (32844, 1232400), (32864, 1231650), (33120, 1222130), (33150, 1221024), (33180, 1219920), (33488, 1208700), (33575, 1205568), (33600, 1204671), (34272, 1181050), (34918, 1159200), (35190, 1150240), (35360, 1144710), (35392, 1143675), (35550, 1138592), (35581, 1137600), (35700, 1133808), (35880, 1128120), (35945, 1126080), (36225, 1117376), (36340, 1113840), (36400, 1112004), (36800, 1099917), (36972, 1094800), (37128, 1090200), (37440, 1081115), (37536, 1078350), (37604, 1076400), (37674, 1074400), (37920, 1067430), (38080, 1062945), (38157, 1060800), (38640, 1047540), (38675, 1046592), (39100, 1035216), (39780, 1017520), (39816, 1016600), (40290, 1004640), (40664, 995400), (40800, 992082), (40950, 988448), (41055, 985920), (41080, 985320), (41400, 977704), (41475, 975936), (41860, 966960), (42432, 953925), (42840, 944840), (42976, 941850), (43056, 940100), (43134, 938400), (43608, 928200), (43680, 926670), (43792, 924300), (44200, 915768), (44240, 914940), (44850, 902496), (45425, 891072), (45504, 889525), (45747, 884800), (46215, 875840), (46368, 872950), (46410, 872160), (46800, 864892), (46920, 862680), (47005, 861120), (47242, 856800), (47400, 853944), (47600, 850356), (47840, 846090), (48300, 838032), (48348, 837200), (48960, 826735), (49266, 821600), (49296, 821100), (49504, 817650), (49725, 814016), (49770, 813280), (50232, 805800), (50400, 803114), (50830, 796320), (50876, 795600), (51350, 788256), (51520, 785655), (52325, 773568), (52377, 772800), (52416, 772225), (53040, 763140), (53088, 762450), (53550, 755872), (53720, 753480), (53820, 752080), (54510, 742560), (54600, 741336), (54740, 739440), (55200, 733278), (55300, 731952), (55692, 726800), (56304, 718900), (56406, 717600), (56880, 711620), (57120, 708630), (57408, 705075), (57512, 703800), (57960, 698360), (58144, 696150), (58650, 690144), (59800, 676872), (60435, 669760), (60996, 663600), (61200, 661388), (61620, 656880), (61778, 655200), (61880, 654120), (62400, 648669), (62560, 647010), (62790, 644640), (63200, 640458), (63595, 636480), (63648, 635950), (64400, 628524), (64464, 627900), (64701, 625600), (65412, 618800), (65520, 617780), (65688, 616200), (65728, 615825), (66240, 611065), (66300, 610512), (66360, 609960), (66976, 604350), (67150, 602784), (67275, 601664), (68425, 591552), (68544, 590525), (69615, 581440), (69836, 579600), (70380, 575120), (70720, 572355), (70863, 571200), (71100, 569296), (71162, 568800), (71400, 566904), (71760, 564060), (71890, 563040), (72450, 558688), (72680, 556920), (72800, 556002), (73944, 547400), (74256, 545100), (75072, 539175), (75208, 538200), (75348, 537200), (75840, 533715), (76245, 530880), (76314, 530400), (77025, 525504), (77280, 523770), (77350, 523296), (78200, 517608), (79560, 508760), (79632, 508300), (80580, 502320), (81328, 497700), (81600, 496041), (81765, 495040), (81900, 494224), (82110, 492960), (82160, 492660), (82800, 488852), (82950, 487968), (83720, 483480), (84609, 478400), (85680, 472420), (85952, 470925), (86112, 470050), (86268, 469200), (87216, 464100), (87295, 463680), (87360, 463335), (87584, 462150), (87975, 460096), (88400, 457884), (88480, 457470), (89700, 451248), (90850, 445536), (91494, 442400), (92430, 437920), (92667, 436800), (92736, 436475), (92820, 436080), (93600, 432446), (93840, 431340), (94010, 430560), (94185, 429760), (94484, 428400), (94800, 426972), (95200, 425178), (95680, 423045), (96600, 419016), (96696, 418600), (98532, 410800), (98592, 410550), (99008, 408825), (99450, 407008), (99540, 406640), (100464, 402900), (100725, 401856), (100800, 401557), (101660, 398160), (101752, 397800), (102700, 394128), (104650, 386784), (104754, 386400), (106080, 381570), (106176, 381225), (106743, 379200), (107100, 377936), (107440, 376740), (107640, 376040), (107835, 375360), (109020, 371280), (109200, 370668), (109480, 369720), (110400, 366639), (110600, 365976), (111384, 363400), (112608, 359450), (112812, 358800), (113760, 355810), (114240, 354315), (114471, 353600), (115024, 351900), (115920, 349180), (116025, 348864), (116288, 348075), (117300, 345072), (118105, 342720), (119600, 338436), (120870, 334880), (121992, 331800), (122213, 331200), (122400, 330694), (123165, 328640), (123240, 328440), (123556, 327600), (123760, 327060), (124425, 325312), (125120, 323505), (125580, 322320), (126400, 320229), (127075, 318528), (127190, 318240), (127296, 317975), (128800, 314262), (128928, 313950), (129402, 312800), (130824, 309400), (131040, 308890), (131376, 308100), (132600, 305256), (132720, 304980), (133952, 302175), (134300, 301392), (134550, 300832), (136275, 297024), (136850, 295776), (139230, 290720), (139672, 289800), (140760, 287560), (141015, 287040), (141726, 285600), (142200, 284648), (142324, 284400), (142800, 283452), (143520, 282030), (143780, 281520), (144900, 279344), (145360, 278460), (145600, 278001), (147888, 273700), (148512, 272550), (150416, 269100), (150696, 268600), (152490, 265440), (152628, 265200), (154050, 262752), (154445, 262080), (154560, 261885), (154700, 261648), (156400, 258804), (156975, 257856), (157131, 257600), (159120, 254380), (159264, 254150), (161160, 251160), (162656, 248850), (163530, 247520), (163800, 247112), (164220, 246480), (164320, 246330), (165347, 244800), (165600, 244426), (165900, 243984), (167440, 241740), (169218, 239200), (171360, 236210), (172224, 235025), (172536, 234600), (174432, 232050), (174590, 231840), (175168, 231075), (175950, 230048), (176800, 228942), (176960, 228735), (177905, 227520), (179400, 225624), (179725, 225216), (181700, 222768), (182988, 221200), (184860, 218960), (185334, 218400), (185640, 218040), (187200, 216223), (187680, 215670), (188020, 215280), (188370, 214880), (188968, 214200), (189600, 213486), (190400, 212589), (190785, 212160), (193200, 209508), (193392, 209300), (197064, 205400), (197184, 205275), (198900, 203504), (199080, 203320), (200928, 201450)]