339820958400

素因数分解:

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

素因数の和:323

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 49, 50, 55, 56, 57, 60, 62, 64, 66, 70, 75, 76, 77, 80, 84, 88, 93, 95, 96, 98, 100, 105, 110, 112, 114, 120, 124, 132, 133, 140, 147, 150, 152, 154, 155, 160, 165, 168, 175, 176, 186, 190, 192, 196, 200, 209, 210, 217, 220, 223, 224, 228, 231, 240, 245, 248, 264, 266, 275, 280, 285, 294, 300, 304, 308, 310, 320, 330, 336, 341, 350, 352, 372, 380, 385, 392, 399, 400, 418, 420, 434, 440, 446, 448, 456, 462, 465, 475, 480, 490, 496, 525, 528, 532, 539, 550, 560, 570, 588, 589, 600, 608, 616, 620, 627, 651, 660, 665, 669, 672, 682, 700, 704, 735, 744, 760, 770, 775, 784, 798, 800, 825, 836, 840, 868, 880, 892, 912, 924, 930, 931, 950, 960, 980, 992, 1023, 1045, 1050, 1056, 1064, 1078, 1085, 1100, 1115, 1120, 1140, 1155, 1176, 1178, 1200, 1216, 1225, 1232, 1240, 1254, 1302, 1320, 1330, 1338, 1344, 1364, 1400, 1425, 1463, 1470, 1488, 1519, 1520, 1540, 1550, 1561, 1568, 1596, 1600, 1617, 1650, 1672, 1680, 1705, 1736, 1760, 1767, 1784, 1824, 1848, 1860, 1862, 1900, 1925, 1960, 1984, 1995, 2046, 2090, 2100, 2112, 2128, 2156, 2170, 2200, 2230, 2240, 2280, 2310, 2325, 2352, 2356, 2387, 2400, 2450, 2453, 2464, 2480, 2508, 2604, 2640, 2660, 2676, 2695, 2728, 2793, 2800, 2850, 2926, 2940, 2945, 2976, 3038, 3040, 3080, 3100, 3122, 3135, 3136, 3192, 3234, 3255, 3300, 3325, 3344, 3345, 3360, 3410, 3472, 3520, 3534, 3568, 3648, 3675, 3696, 3720, 3724, 3800, 3850, 3920, 3990, 4092, 4123, 4180, 4200, 4237, 4256, 4312, 4340, 4389, 4400, 4460, 4557, 4560, 4620, 4650, 4655, 4683, 4704, 4712, 4774, 4800, 4900, 4906, 4928, 4960, 5016, 5115, 5208, 5225, 5280, 5320, 5352, 5390, 5425, 5456, 5575, 5586, 5600, 5700, 5775, 5852, 5880, 5890, 5952, 6076, 6080, 6160, 6200, 6244, 6270, 6384, 6468, 6479, 6510, 6600, 6650, 6688, 6690, 6720, 6820, 6913, 6944, 7068, 7136, 7161, 7315, 7350, 7359, 7392, 7440, 7448, 7595, 7600, 7700, 7805, 7840, 7980, 8085, 8184, 8246, 8360, 8400, 8474, 8512, 8525, 8624, 8680, 8778, 8800, 8835, 8920, 9114, 9120, 9240, 9300, 9310, 9366, 9408, 9424, 9548, 9800, 9812, 9920, 9975, 10032, 10230, 10241, 10416, 10450, 10560, 10640, 10704, 10780, 10850, 10912, 10927, 11150, 11172, 11200, 11400, 11550, 11704, 11760, 11780, 11935, 12152, 12265, 12320, 12369, 12400, 12488, 12540, 12711, 12768, 12936, 12958, 13020, 13200, 13300, 13376, 13380, 13475, 13640, 13826, 13888, 13965, 14136, 14272, 14322, 14630, 14700, 14718, 14725, 14784, 14880, 14896, 15190, 15200, 15400, 15610, 15675, 15680, 15960, 16170, 16275, 16368, 16492, 16709, 16720, 16725, 16800, 16948, 17050, 17171, 17248, 17360, 17556, 17600, 17670, 17840, 18228, 18240, 18480, 18600, 18620, 18732, 18848, 19096, 19437, 19600, 19624, 19950, 20064, 20460, 20482, 20615, 20739, 20832, 20900, 21185, 21280, 21408, 21560, 21700, 21824, 21854, 21945, 22300, 22344, 22785, 22800, 23100, 23275, 23408, 23415, 23520, 23560, 23870, 24304, 24530, 24640, 24738, 24800, 24976, 25080, 25422, 25536, 25575, 25872, 25916, 26040, 26400, 26600, 26760, 26950, 27280, 27652, 27930, 28272, 28644, 28861, 29260, 29400, 29436, 29450, 29659, 29760, 29792, 30380, 30400, 30723, 30800, 31220, 31350, 31920, 32340, 32395, 32550, 32736, 32781, 32984, 33418, 33440, 33450, 33600, 33896, 34100, 34342, 34496, 34565, 34720, 35112, 35340, 35680, 35805, 36456, 36575, 36795, 36960, 37200, 37240, 37464, 37696, 37975, 38192, 38874, 39025, 39200, 39248, 39900, 40128, 40425, 40920, 40964, 41230, 41478, 41664, 41800, 42370, 42560, 42816, 43120, 43400, 43708, 43890, 44175, 44600, 44688, 45353, 45570, 45600, 46200, 46550, 46607, 46816, 46830, 47040, 47120, 47740, 48391, 48608, 49060, 49476, 49600, 49952, 50127, 50160, 50844, 51150, 51205, 51513, 51744, 51832, 52080, 52800, 53200, 53520, 53900, 54560, 54635, 55304, 55860, 56544, 57288, 57722, 58520, 58800, 58872, 58900, 59318, 59584, 59675, 60760, 61325, 61446, 61600, 61845, 62440, 62700, 63555, 63840, 64680, 64790, 65100, 65472, 65562, 65968, 66836, 66880, 66900, 67792, 68200, 68684, 69130, 69440, 69825, 70224, 70680, 71360, 71610, 72912, 73150, 73590, 73920, 74400, 74480, 74928, 75950, 76043, 76384, 77748, 78050, 78400, 78496, 79800, 80850, 81840, 81928, 82460, 82956, 83545, 83600, 84740, 85855, 86240, 86583, 86800, 87416, 87780, 88350, 88977, 89200, 89376, 90706, 91140, 91200, 92400, 93100, 93214, 93632, 93660, 94240, 95480, 96782, 97185, 97216, 98120, 98952, 99904, 100254, 100320, 101688, 102300, 102410, 103026, 103075, 103488, 103664, 103695, 104160, 105925, 106400, 107040, 107800, 109120, 109270, 109725, 110608, 111720, 113088, 113925, 114576, 115444, 117040, 117075, 117600, 117744, 117800, 118636, 119350, 120197, 121520, 122650, 122892, 123200, 123690, 124880, 125400, 127110, 127680, 129360, 129580, 130200, 131124, 131347, 131936, 133672, 133800, 135584, 136059, 136400, 137368, 138260, 139650, 139821, 140448, 141360, 143220, 144305, 145173, 145824, 146300, 147180, 148295, 148800, 148960, 149856, 151900, 152086, 152768, 153615, 155496, 156100, 156992, 159600, 161700, 161975, 163680, 163856, 163905, 164920, 165912, 167090, 167200, 169480, 171710, 172480, 172825, 173166, 173600, 174832, 175560, 176700, 177954, 178400, 178752, 179025, 181412, 182280, 183975, 184800, 186200, 186428, 187320, 188480, 190960, 193564, 194370, 196240, 197904, 200508, 200640, 203376, 204600, 204820, 206052, 206150, 207328, 207390, 207613, 208320, 211850, 212800, 214080, 215600, 218540, 219450, 221216, 223440, 226765, 227850, 228129, 229152, 230888, 233035, 234080, 234150, 235200, 235488, 235600, 237272, 238700, 240394, 241955, 243040, 245300, 245784, 247380, 249760, 250635, 250800, 254220, 256025, 257565, 258720, 259160, 260400, 262248, 262694, 263872, 267344, 267600, 271168, 272118, 272800, 273175, 274736, 276520, 279300, 279642, 280896, 282720, 286440, 288610, 290346, 291648, 292600, 294360, 296590, 297920, 299712, 303800, 304172, 307230, 309225, 310992, 312200, 317471, 317775, 319200, 323400, 323950, 326249, 327360, 327712, 327810, 329840, 331824, 334180, 334400, 338737, 338960, 343420, 345650, 346332, 347200, 349664, 351120, 353400, 355908, 356800, 358050, 360591, 362824, 364560, 367950, 369600, 372400, 372856, 374640, 380215, 381920, 387128, 388740, 392480, 394041, 395808, 401016, 406752, 409200, 409640, 412104, 412300, 414656, 414780, 415226, 417725, 423700, 429275, 431200, 432915, 437080, 438900, 442432, 444885, 446880, 453530, 455700, 456258, 458304, 461776, 466070, 468160, 468300, 470976, 471200, 474544, 477400, 480788, 483910, 485925, 486080, 490600, 491568, 494760, 499520, 501270, 501600, 508440, 512050, 515130, 517440, 518320, 518475, 520800, 524496, 525388, 532301, 534688, 535200, 544236, 545600, 546350, 549472, 553040, 558600, 559284, 565440, 572880, 577220, 580692, 585200, 588720, 593180, 600985, 607600, 608344, 614460, 618450, 621984, 622839, 624400, 634942, 635550, 638400, 646800, 647900, 652498, 655424, 655620, 656735, 659680, 663648, 668360, 677474, 677920, 680295, 686840, 691300, 692664, 699105, 699328, 702240, 706800, 711816, 716100, 721182, 721525, 725648, 725865, 729120, 735900, 741475, 744800, 745712, 749280, 760430, 763840, 768075, 774256, 777480, 784960, 788082, 791616, 802032, 813504, 818400, 819280, 819525, 824208, 824600, 829560, 830452, 835450, 847400, 858550, 862400, 865830, 874160, 877800, 889770, 893760, 907060, 911400, 912516, 919429, 923552, 932140, 936600, 942400, 949088, 952413, 954800, 961576, 967820, 971850, 978747, 981200, 983136, 989520, 1002540, 1003200, 1016211, 1016880, 1024100, 1030260, 1036640, 1036950, 1038065, 1041600, 1048992, 1050776, 1064602, 1069376, 1070400, 1088472, 1092700, 1098944, 1106080, 1117200, 1118568, 1133825, 1140645, 1145760, 1154440, 1161384, 1165175, 1170400, 1177440, 1186360, 1201970, 1209775, 1215200, 1216688, 1228920, 1236900, 1243968, 1245678, 1248800, 1253175, 1269884, 1271100, 1287825, 1293600, 1295800, 1304996, 1311240, 1313470, 1319360, 1327296, 1336720, 1354948, 1355840, 1360590, 1373680, 1382600, 1385328, 1398210, 1404480, 1413600, 1423632, 1432200, 1442364, 1443050, 1444817, 1451296, 1451730, 1458240, 1471800, 1482950, 1489600, 1491424, 1498560, 1520860, 1536150, 1548512, 1554960, 1576164, 1587355, 1596903, 1604064, 1631245, 1636800, 1638560, 1639050, 1648416, 1649200, 1659120, 1660904, 1670900, 1693685, 1694800, 1717100, 1731660, 1748320, 1755600, 1779540, 1802955, 1814120, 1822800, 1825032, 1838858, 1847104, 1864280, 1873200, 1898176, 1901075, 1904826, 1909600, 1923152, 1935640, 1943700, 1957494, 1962400, 1966272, 1970205, 1979040, 2005080, 2032422, 2033760, 2048200, 2060520, 2073280, 2073900, 2076130, 2097984, 2101552, 2129204, 2164575, 2176944, 2185400, 2212160, 2224425, 2234400, 2237136, 2267650, 2281290, 2283743, 2291520, 2308880, 2322768, 2330350, 2340800, 2354880, 2372720, 2403940, 2419550, 2430400, 2433376, 2457840, 2473800, 2491356, 2497600, 2506350, 2539768, 2542200, 2575650, 2587200, 2591600, 2609992, 2622480, 2626940, 2661505, 2673440, 2709896, 2721180, 2747360, 2758287, 2765200, 2770656, 2796420, 2827200, 2847264, 2864400, 2884728, 2886100, 2889634, 2902592, 2903460, 2943600, 2965900, 2982848, 3004925, 3041720, 3072300, 3097024, 3109920, 3114195, 3152328, 3174710, 3193806, 3208128, 3262490, 3277120, 3278100, 3283675, 3296832, 3298400, 3318240, 3321808, 3341800, 3387370, 3389600, 3401475, 3434200, 3463320, 3495525, 3496640, 3511200, 3559080, 3605910, 3628240, 3629325, 3645600, 3650064, 3677716, 3726107, 3728560, 3746400, 3802150, 3809652, 3819200, 3846304, 3871280, 3887400, 3914988, 3924800, 3940410, 3958080, 4010160, 4064844, 4067520, 4096400, 4121040, 4147800, 4152260, 4203104, 4258408, 4329150, 4334451, 4353888, 4370800, 4448850, 4468800, 4474272, 4535300, 4562580, 4567486, 4597145, 4617760, 4645536, 4660700, 4745440, 4762065, 4807880, 4839100, 4866752, 4893735, 4915680, 4947600, 4982712, 5012700, 5079536, 5081055, 5084400, 5151300, 5183200, 5190325, 5219984, 5244960, 5253880, 5323010, 5346880, 5419792, 5442360, 5494720, 5516574, 5530400, 5541312, 5592840, 5694528, 5703225, 5728800, 5769456, 5772200, 5779268, 5806920, 5887200, 5931800, 6009850, 6083440, 6144600, 6219840, 6228390, 6304656, 6349420, 6387612, 6436003, 6524980, 6556200, 6567350, 6596800, 6636480, 6643616, 6683600, 6774740, 6779200, 6802950, 6851229, 6868400, 6926640, 6991050, 7022400, 7118160, 7211820, 7224085, 7256480, 7258650, 7291200, 7300128, 7355432, 7452214, 7457120, 7492800, 7604300, 7619304, 7692608, 7742560, 7774800, 7829976, 7880820, 7936775, 7984515, 8020320, 8129688, 8156225, 8192800, 8242080, 8295600, 8304520, 8406208, 8468425, 8516816, 8658300, 8668902, 8707776, 8741600, 8897700, 8948544, 9014775, 9070600, 9125160, 9134972, 9194290, 9235520, 9291072, 9321400, 9490880, 9524130, 9615760, 9678200, 9787470, 9831360, 9851025, 9895200, 9965424, 10025400, 10113719, 10159072, 10162110, 10168800, 10302600, 10366400, 10380650, 10439968, 10489920, 10507760, 10646020, 10839584, 10884720, 11033148, 11060800, 11178321, 11185680, 11406450, 11418715, 11457600, 11538912, 11544400, 11558536, 11613840, 11774400, 11863600, 12019700, 12166880, 12289200, 12456780, 12609312, 12698840, 12775224, 12872006, 13049960, 13112400, 13134700, 13287232, 13307525, 13367200, 13549480, 13605900, 13702458, 13736800, 13791435, 13853280, 13982100, 14236320, 14423640, 14448170, 14512960, 14517300, 14600256, 14710864, 14904428, 14914240, 15208600, 15238608, 15485120, 15549600, 15570975, 15659952, 15761640, 15873550, 15969030, 16040640, 16259376, 16312450, 16385600, 16484160, 16591200, 16609040, 16936850, 17033632, 17316600, 17337804, 17483200, 17795400, 18029550, 18141200, 18250320, 18269944, 18388580, 18630535, 18642800, 19048260, 19231520, 19308009, 19356400, 19574940, 19702050, 19790400, 19930848, 20050800, 20227438, 20318144, 20324220, 20337600, 20605200, 20761300, 20879936, 21015520, 21292040, 21672255, 21679168, 21769440, 22066296, 22356642, 22371360, 22812900, 22837430, 22985725, 23077824, 23088800, 23117072, 23227680, 23727200, 23810325, 24039400, 24333760, 24468675, 24578400, 24913560, 25218624, 25397680, 25405275, 25550448, 25744012, 26099920, 26224800, 26269400, 26615050, 26734400, 27098960, 27211800, 27404916, 27473600, 27582870, 27706560, 27964200, 28472640, 28847280, 28896340, 29034600, 29421728, 29808856, 30341157, 30417200, 30477216, 31099200, 31141950, 31319904, 31523280, 31747100, 31938060, 32180015, 32518752, 32624900, 33182400, 33218080, 33873700, 34067264, 34256145, 34633200, 34675608, 35590800, 36059100, 36120425, 36282400, 36500640, 36539888, 36777160, 37261070, 37285600, 38096520, 38463040, 38616018, 38712800, 39149880, 39404100, 39861696, 39922575, 40101600, 40454876, 40648440, 41210400, 41522600, 42031040, 42584080, 43344510, 43538880, 44132592, 44713284, 44742720, 45625800, 45674860, 45971450, 46177600, 46234144, 46455360, 47454400, 47620650, 48078800, 48937350, 49156800, 49827120, 50568595, 50795360, 50810550, 51100896, 51488024, 52199840, 52449600, 52538800, 53230100, 54197920, 54423600, 54809832, 55165740, 55891605, 55928400, 57093575, 57694560, 57792680, 58069200, 58843456, 59617712, 60682314, 60834400, 60954432, 62283900, 62639808, 63046560, 63494200, 63876120, 64360030, 65037504, 65249800, 66436160, 67747400, 68512290, 68957175, 69266400, 69351216, 70796033, 71181600, 72118200, 72240850, 72564800, 73001280, 73079776, 73554320, 74522140, 74571200, 76193040, 77232036, 77425600, 78299760, 78808200, 79845150, 80203200, 80909752, 81296880, 82420800, 83045200, 85168160, 86689020, 88265184, 89426568, 91251600, 91349720, 91942900, 92468288, 93152675, 95241300, 96157600, 96540045, 97874700, 99654240, 101137190, 101590720, 101621100, 102201792, 102976048, 104399680, 105077600, 106460200, 108361275, 108395840, 108847200, 109619664, 110331480, 111783210, 111856800, 114187150, 115389120, 115585360, 116138400, 119235424, 121364628, 121668800, 124567800, 126093120, 126988400, 127752240, 128720060, 130499600, 135494800, 137024580, 137914350, 138532800, 138702432, 141592066, 142363200, 144236400, 144481700, 146159552, 147108640, 149044280, 151705785, 152386080, 154464072, 156599520, 157616400, 159690300, 160900075, 161819504, 162593760, 166090400, 170336320, 171280725, 173378040, 176530368, 178853136, 182503200, 182699440, 183885800, 186305350, 190482600, 192315200, 193080090, 195749400, 199308480, 202274380, 203242200, 205952096, 210155200, 212388099, 212920400, 216722550, 217694400, 219239328, 220662960, 223566420, 223713600, 228374300, 231170720, 232276800, 238470848, 242729256, 249135600, 252842975, 253976800, 255504480, 257440120, 260999200, 270989600, 274049160, 275828700, 277404864, 279458025, 283184132, 288472800, 288963400, 294217280, 298088560, 303411570, 304772160, 308928144, 313199040, 315232800, 319380600, 321800150, 323639008, 325187520, 332180800, 342561450, 346756080, 353980165, 357706272, 365006400, 365398880, 367771600, 372610700, 380965200, 386160180, 391498800, 404548760, 406484400, 411904192, 424776198, 425840800, 433445100, 438478656, 441325920, 447132840, 456748600, 462341440, 482700225, 485458512, 498271200, 505685950, 507953600, 511008960, 514880240, 521998400, 541979200, 548098320, 551657400, 558916050, 566368264, 576945600, 577926800, 596177120, 606823140, 617856288, 630465600, 638761200, 643600300, 647278016, 685122900, 693512160, 707960330, 715412544, 730797760, 735543200, 745221400, 758528925, 761930400, 772320360, 782997600, 809097520, 812968800, 849552396, 851681600, 866890200, 882651840, 894265680, 913497200, 965400450, 970917024, 996542400, 1011371900, 1029760480, 1061940495, 1096196640, 1103314800, 1117832100, 1132736528, 1155853600, 1192354240, 1213646280, 1235712576, 1277522400, 1287200600, 1370245800, 1387024320, 1415920660, 1471086400, 1490442800, 1517057850, 1523860800, 1544640720, 1565995200, 1618195040, 1625937600, 1699104792, 1733780400, 1769900825, 1788531360, 1826994400, 1930800900, 1941834048, 2022743800, 2059520960, 2123880990, 2192393280, 2206629600, 2235664200, 2265473056, 2311707200, 2427292560, 2555044800, 2574401200, 2740491600, 2831841320, 2980885600, 3034115700, 3089281440, 3236390080, 3398209584, 3467560800, 3539801650, 3577062720, 3653988800, 3861601800, 4045487600, 4247761980, 4413259200, 4471328400, 4530946112, 4854585120, 5148802400, 5309702475, 5480983200, 5663682640, 5961771200, 6068231400, 6178562880, 6796419168, 6935121600, 7079603300, 7723203600, 8090975200, 8495523960, 8942656800, 9709170240, 10297604800, 10619404950, 10961966400, 11327365280, 12136462800, 13592838336, 14159206600, 15446407200, 16181950400, 16991047920, 17885313600, 21238809900, 22654730560, 24272925600, 28318413200, 30892814400, 33982095840, 42477619800, 48545851200, 56636826400, 67964191680, 84955239600, 113273652800, 169910479200, 339820958400]

約数ペア:

[(1, 339820958400), (2, 169910479200), (3, 113273652800), (4, 84955239600), (5, 67964191680), (6, 56636826400), (7, 48545851200), (8, 42477619800), (10, 33982095840), (11, 30892814400), (12, 28318413200), (14, 24272925600), (15, 22654730560), (16, 21238809900), (19, 17885313600), (20, 16991047920), (21, 16181950400), (22, 15446407200), (24, 14159206600), (25, 13592838336), (28, 12136462800), (30, 11327365280), (31, 10961966400), (32, 10619404950), (33, 10297604800), (35, 9709170240), (38, 8942656800), (40, 8495523960), (42, 8090975200), (44, 7723203600), (48, 7079603300), (49, 6935121600), (50, 6796419168), (55, 6178562880), (56, 6068231400), (57, 5961771200), (60, 5663682640), (62, 5480983200), (64, 5309702475), (66, 5148802400), (70, 4854585120), (75, 4530946112), (76, 4471328400), (77, 4413259200), (80, 4247761980), (84, 4045487600), (88, 3861601800), (93, 3653988800), (95, 3577062720), (96, 3539801650), (98, 3467560800), (100, 3398209584), (105, 3236390080), (110, 3089281440), (112, 3034115700), (114, 2980885600), (120, 2831841320), (124, 2740491600), (132, 2574401200), (133, 2555044800), (140, 2427292560), (147, 2311707200), (150, 2265473056), (152, 2235664200), (154, 2206629600), (155, 2192393280), (160, 2123880990), (165, 2059520960), (168, 2022743800), (175, 1941834048), (176, 1930800900), (186, 1826994400), (190, 1788531360), (192, 1769900825), (196, 1733780400), (200, 1699104792), (209, 1625937600), (210, 1618195040), (217, 1565995200), (220, 1544640720), (223, 1523860800), (224, 1517057850), (228, 1490442800), (231, 1471086400), (240, 1415920660), (245, 1387024320), (248, 1370245800), (264, 1287200600), (266, 1277522400), (275, 1235712576), (280, 1213646280), (285, 1192354240), (294, 1155853600), (300, 1132736528), (304, 1117832100), (308, 1103314800), (310, 1096196640), (320, 1061940495), (330, 1029760480), (336, 1011371900), (341, 996542400), (350, 970917024), (352, 965400450), (372, 913497200), (380, 894265680), (385, 882651840), (392, 866890200), (399, 851681600), (400, 849552396), (418, 812968800), (420, 809097520), (434, 782997600), (440, 772320360), (446, 761930400), (448, 758528925), (456, 745221400), (462, 735543200), (465, 730797760), (475, 715412544), (480, 707960330), (490, 693512160), (496, 685122900), (525, 647278016), (528, 643600300), (532, 638761200), (539, 630465600), (550, 617856288), (560, 606823140), (570, 596177120), (588, 577926800), (589, 576945600), (600, 566368264), (608, 558916050), (616, 551657400), (620, 548098320), (627, 541979200), (651, 521998400), (660, 514880240), (665, 511008960), (669, 507953600), (672, 505685950), (682, 498271200), (700, 485458512), (704, 482700225), (735, 462341440), (744, 456748600), (760, 447132840), (770, 441325920), (775, 438478656), (784, 433445100), (798, 425840800), (800, 424776198), (825, 411904192), (836, 406484400), (840, 404548760), (868, 391498800), (880, 386160180), (892, 380965200), (912, 372610700), (924, 367771600), (930, 365398880), (931, 365006400), (950, 357706272), (960, 353980165), (980, 346756080), (992, 342561450), (1023, 332180800), (1045, 325187520), (1050, 323639008), (1056, 321800150), (1064, 319380600), (1078, 315232800), (1085, 313199040), (1100, 308928144), (1115, 304772160), (1120, 303411570), (1140, 298088560), (1155, 294217280), (1176, 288963400), (1178, 288472800), (1200, 283184132), (1216, 279458025), (1225, 277404864), (1232, 275828700), (1240, 274049160), (1254, 270989600), (1302, 260999200), (1320, 257440120), (1330, 255504480), (1338, 253976800), (1344, 252842975), (1364, 249135600), (1400, 242729256), (1425, 238470848), (1463, 232276800), (1470, 231170720), (1488, 228374300), (1519, 223713600), (1520, 223566420), (1540, 220662960), (1550, 219239328), (1561, 217694400), (1568, 216722550), (1596, 212920400), (1600, 212388099), (1617, 210155200), (1650, 205952096), (1672, 203242200), (1680, 202274380), (1705, 199308480), (1736, 195749400), (1760, 193080090), (1767, 192315200), (1784, 190482600), (1824, 186305350), (1848, 183885800), (1860, 182699440), (1862, 182503200), (1900, 178853136), (1925, 176530368), (1960, 173378040), (1984, 171280725), (1995, 170336320), (2046, 166090400), (2090, 162593760), (2100, 161819504), (2112, 160900075), (2128, 159690300), (2156, 157616400), (2170, 156599520), (2200, 154464072), (2230, 152386080), (2240, 151705785), (2280, 149044280), (2310, 147108640), (2325, 146159552), (2352, 144481700), (2356, 144236400), (2387, 142363200), (2400, 141592066), (2450, 138702432), (2453, 138532800), (2464, 137914350), (2480, 137024580), (2508, 135494800), (2604, 130499600), (2640, 128720060), (2660, 127752240), (2676, 126988400), (2695, 126093120), (2728, 124567800), (2793, 121668800), (2800, 121364628), (2850, 119235424), (2926, 116138400), (2940, 115585360), (2945, 115389120), (2976, 114187150), (3038, 111856800), (3040, 111783210), (3080, 110331480), (3100, 109619664), (3122, 108847200), (3135, 108395840), (3136, 108361275), (3192, 106460200), (3234, 105077600), (3255, 104399680), (3300, 102976048), (3325, 102201792), (3344, 101621100), (3345, 101590720), (3360, 101137190), (3410, 99654240), (3472, 97874700), (3520, 96540045), (3534, 96157600), (3568, 95241300), (3648, 93152675), (3675, 92468288), (3696, 91942900), (3720, 91349720), (3724, 91251600), (3800, 89426568), (3850, 88265184), (3920, 86689020), (3990, 85168160), (4092, 83045200), (4123, 82420800), (4180, 81296880), (4200, 80909752), (4237, 80203200), (4256, 79845150), (4312, 78808200), (4340, 78299760), (4389, 77425600), (4400, 77232036), (4460, 76193040), (4557, 74571200), (4560, 74522140), (4620, 73554320), (4650, 73079776), (4655, 73001280), (4683, 72564800), (4704, 72240850), (4712, 72118200), (4774, 71181600), (4800, 70796033), (4900, 69351216), (4906, 69266400), (4928, 68957175), (4960, 68512290), (5016, 67747400), (5115, 66436160), (5208, 65249800), (5225, 65037504), (5280, 64360030), (5320, 63876120), (5352, 63494200), (5390, 63046560), (5425, 62639808), (5456, 62283900), (5575, 60954432), (5586, 60834400), (5600, 60682314), (5700, 59617712), (5775, 58843456), (5852, 58069200), (5880, 57792680), (5890, 57694560), (5952, 57093575), (6076, 55928400), (6080, 55891605), (6160, 55165740), (6200, 54809832), (6244, 54423600), (6270, 54197920), (6384, 53230100), (6468, 52538800), (6479, 52449600), (6510, 52199840), (6600, 51488024), (6650, 51100896), (6688, 50810550), (6690, 50795360), (6720, 50568595), (6820, 49827120), (6913, 49156800), (6944, 48937350), (7068, 48078800), (7136, 47620650), (7161, 47454400), (7315, 46455360), (7350, 46234144), (7359, 46177600), (7392, 45971450), (7440, 45674860), (7448, 45625800), (7595, 44742720), (7600, 44713284), (7700, 44132592), (7805, 43538880), (7840, 43344510), (7980, 42584080), (8085, 42031040), (8184, 41522600), (8246, 41210400), (8360, 40648440), (8400, 40454876), (8474, 40101600), (8512, 39922575), (8525, 39861696), (8624, 39404100), (8680, 39149880), (8778, 38712800), (8800, 38616018), (8835, 38463040), (8920, 38096520), (9114, 37285600), (9120, 37261070), (9240, 36777160), (9300, 36539888), (9310, 36500640), (9366, 36282400), (9408, 36120425), (9424, 36059100), (9548, 35590800), (9800, 34675608), (9812, 34633200), (9920, 34256145), (9975, 34067264), (10032, 33873700), (10230, 33218080), (10241, 33182400), (10416, 32624900), (10450, 32518752), (10560, 32180015), (10640, 31938060), (10704, 31747100), (10780, 31523280), (10850, 31319904), (10912, 31141950), (10927, 31099200), (11150, 30477216), (11172, 30417200), (11200, 30341157), (11400, 29808856), (11550, 29421728), (11704, 29034600), (11760, 28896340), (11780, 28847280), (11935, 28472640), (12152, 27964200), (12265, 27706560), (12320, 27582870), (12369, 27473600), (12400, 27404916), (12488, 27211800), (12540, 27098960), (12711, 26734400), (12768, 26615050), (12936, 26269400), (12958, 26224800), (13020, 26099920), (13200, 25744012), (13300, 25550448), (13376, 25405275), (13380, 25397680), (13475, 25218624), (13640, 24913560), (13826, 24578400), (13888, 24468675), (13965, 24333760), (14136, 24039400), (14272, 23810325), (14322, 23727200), (14630, 23227680), (14700, 23117072), (14718, 23088800), (14725, 23077824), (14784, 22985725), (14880, 22837430), (14896, 22812900), (15190, 22371360), (15200, 22356642), (15400, 22066296), (15610, 21769440), (15675, 21679168), (15680, 21672255), (15960, 21292040), (16170, 21015520), (16275, 20879936), (16368, 20761300), (16492, 20605200), (16709, 20337600), (16720, 20324220), (16725, 20318144), (16800, 20227438), (16948, 20050800), (17050, 19930848), (17171, 19790400), (17248, 19702050), (17360, 19574940), (17556, 19356400), (17600, 19308009), (17670, 19231520), (17840, 19048260), (18228, 18642800), (18240, 18630535), (18480, 18388580), (18600, 18269944), (18620, 18250320), (18732, 18141200), (18848, 18029550), (19096, 17795400), (19437, 17483200), (19600, 17337804), (19624, 17316600), (19950, 17033632), (20064, 16936850), (20460, 16609040), (20482, 16591200), (20615, 16484160), (20739, 16385600), (20832, 16312450), (20900, 16259376), (21185, 16040640), (21280, 15969030), (21408, 15873550), (21560, 15761640), (21700, 15659952), (21824, 15570975), (21854, 15549600), (21945, 15485120), (22300, 15238608), (22344, 15208600), (22785, 14914240), (22800, 14904428), (23100, 14710864), (23275, 14600256), (23408, 14517300), (23415, 14512960), (23520, 14448170), (23560, 14423640), (23870, 14236320), (24304, 13982100), (24530, 13853280), (24640, 13791435), (24738, 13736800), (24800, 13702458), (24976, 13605900), (25080, 13549480), (25422, 13367200), (25536, 13307525), (25575, 13287232), (25872, 13134700), (25916, 13112400), (26040, 13049960), (26400, 12872006), (26600, 12775224), (26760, 12698840), (26950, 12609312), (27280, 12456780), (27652, 12289200), (27930, 12166880), (28272, 12019700), (28644, 11863600), (28861, 11774400), (29260, 11613840), (29400, 11558536), (29436, 11544400), (29450, 11538912), (29659, 11457600), (29760, 11418715), (29792, 11406450), (30380, 11185680), (30400, 11178321), (30723, 11060800), (30800, 11033148), (31220, 10884720), (31350, 10839584), (31920, 10646020), (32340, 10507760), (32395, 10489920), (32550, 10439968), (32736, 10380650), (32781, 10366400), (32984, 10302600), (33418, 10168800), (33440, 10162110), (33450, 10159072), (33600, 10113719), (33896, 10025400), (34100, 9965424), (34342, 9895200), (34496, 9851025), (34565, 9831360), (34720, 9787470), (35112, 9678200), (35340, 9615760), (35680, 9524130), (35805, 9490880), (36456, 9321400), (36575, 9291072), (36795, 9235520), (36960, 9194290), (37200, 9134972), (37240, 9125160), (37464, 9070600), (37696, 9014775), (37975, 8948544), (38192, 8897700), (38874, 8741600), (39025, 8707776), (39200, 8668902), (39248, 8658300), (39900, 8516816), (40128, 8468425), (40425, 8406208), (40920, 8304520), (40964, 8295600), (41230, 8242080), (41478, 8192800), (41664, 8156225), (41800, 8129688), (42370, 8020320), (42560, 7984515), (42816, 7936775), (43120, 7880820), (43400, 7829976), (43708, 7774800), (43890, 7742560), (44175, 7692608), (44600, 7619304), (44688, 7604300), (45353, 7492800), (45570, 7457120), (45600, 7452214), (46200, 7355432), (46550, 7300128), (46607, 7291200), (46816, 7258650), (46830, 7256480), (47040, 7224085), (47120, 7211820), (47740, 7118160), (48391, 7022400), (48608, 6991050), (49060, 6926640), (49476, 6868400), (49600, 6851229), (49952, 6802950), (50127, 6779200), (50160, 6774740), (50844, 6683600), (51150, 6643616), (51205, 6636480), (51513, 6596800), (51744, 6567350), (51832, 6556200), (52080, 6524980), (52800, 6436003), (53200, 6387612), (53520, 6349420), (53900, 6304656), (54560, 6228390), (54635, 6219840), (55304, 6144600), (55860, 6083440), (56544, 6009850), (57288, 5931800), (57722, 5887200), (58520, 5806920), (58800, 5779268), (58872, 5772200), (58900, 5769456), (59318, 5728800), (59584, 5703225), (59675, 5694528), (60760, 5592840), (61325, 5541312), (61446, 5530400), (61600, 5516574), (61845, 5494720), (62440, 5442360), (62700, 5419792), (63555, 5346880), (63840, 5323010), (64680, 5253880), (64790, 5244960), (65100, 5219984), (65472, 5190325), (65562, 5183200), (65968, 5151300), (66836, 5084400), (66880, 5081055), (66900, 5079536), (67792, 5012700), (68200, 4982712), (68684, 4947600), (69130, 4915680), (69440, 4893735), (69825, 4866752), (70224, 4839100), (70680, 4807880), (71360, 4762065), (71610, 4745440), (72912, 4660700), (73150, 4645536), (73590, 4617760), (73920, 4597145), (74400, 4567486), (74480, 4562580), (74928, 4535300), (75950, 4474272), (76043, 4468800), (76384, 4448850), (77748, 4370800), (78050, 4353888), (78400, 4334451), (78496, 4329150), (79800, 4258408), (80850, 4203104), (81840, 4152260), (81928, 4147800), (82460, 4121040), (82956, 4096400), (83545, 4067520), (83600, 4064844), (84740, 4010160), (85855, 3958080), (86240, 3940410), (86583, 3924800), (86800, 3914988), (87416, 3887400), (87780, 3871280), (88350, 3846304), (88977, 3819200), (89200, 3809652), (89376, 3802150), (90706, 3746400), (91140, 3728560), (91200, 3726107), (92400, 3677716), (93100, 3650064), (93214, 3645600), (93632, 3629325), (93660, 3628240), (94240, 3605910), (95480, 3559080), (96782, 3511200), (97185, 3496640), (97216, 3495525), (98120, 3463320), (98952, 3434200), (99904, 3401475), (100254, 3389600), (100320, 3387370), (101688, 3341800), (102300, 3321808), (102410, 3318240), (103026, 3298400), (103075, 3296832), (103488, 3283675), (103664, 3278100), (103695, 3277120), (104160, 3262490), (105925, 3208128), (106400, 3193806), (107040, 3174710), (107800, 3152328), (109120, 3114195), (109270, 3109920), (109725, 3097024), (110608, 3072300), (111720, 3041720), (113088, 3004925), (113925, 2982848), (114576, 2965900), (115444, 2943600), (117040, 2903460), (117075, 2902592), (117600, 2889634), (117744, 2886100), (117800, 2884728), (118636, 2864400), (119350, 2847264), (120197, 2827200), (121520, 2796420), (122650, 2770656), (122892, 2765200), (123200, 2758287), (123690, 2747360), (124880, 2721180), (125400, 2709896), (127110, 2673440), (127680, 2661505), (129360, 2626940), (129580, 2622480), (130200, 2609992), (131124, 2591600), (131347, 2587200), (131936, 2575650), (133672, 2542200), (133800, 2539768), (135584, 2506350), (136059, 2497600), (136400, 2491356), (137368, 2473800), (138260, 2457840), (139650, 2433376), (139821, 2430400), (140448, 2419550), (141360, 2403940), (143220, 2372720), (144305, 2354880), (145173, 2340800), (145824, 2330350), (146300, 2322768), (147180, 2308880), (148295, 2291520), (148800, 2283743), (148960, 2281290), (149856, 2267650), (151900, 2237136), (152086, 2234400), (152768, 2224425), (153615, 2212160), (155496, 2185400), (156100, 2176944), (156992, 2164575), (159600, 2129204), (161700, 2101552), (161975, 2097984), (163680, 2076130), (163856, 2073900), (163905, 2073280), (164920, 2060520), (165912, 2048200), (167090, 2033760), (167200, 2032422), (169480, 2005080), (171710, 1979040), (172480, 1970205), (172825, 1966272), (173166, 1962400), (173600, 1957494), (174832, 1943700), (175560, 1935640), (176700, 1923152), (177954, 1909600), (178400, 1904826), (178752, 1901075), (179025, 1898176), (181412, 1873200), (182280, 1864280), (183975, 1847104), (184800, 1838858), (186200, 1825032), (186428, 1822800), (187320, 1814120), (188480, 1802955), (190960, 1779540), (193564, 1755600), (194370, 1748320), (196240, 1731660), (197904, 1717100), (200508, 1694800), (200640, 1693685), (203376, 1670900), (204600, 1660904), (204820, 1659120), (206052, 1649200), (206150, 1648416), (207328, 1639050), (207390, 1638560), (207613, 1636800), (208320, 1631245), (211850, 1604064), (212800, 1596903), (214080, 1587355), (215600, 1576164), (218540, 1554960), (219450, 1548512), (221216, 1536150), (223440, 1520860), (226765, 1498560), (227850, 1491424), (228129, 1489600), (229152, 1482950), (230888, 1471800), (233035, 1458240), (234080, 1451730), (234150, 1451296), (235200, 1444817), (235488, 1443050), (235600, 1442364), (237272, 1432200), (238700, 1423632), (240394, 1413600), (241955, 1404480), (243040, 1398210), (245300, 1385328), (245784, 1382600), (247380, 1373680), (249760, 1360590), (250635, 1355840), (250800, 1354948), (254220, 1336720), (256025, 1327296), (257565, 1319360), (258720, 1313470), (259160, 1311240), (260400, 1304996), (262248, 1295800), (262694, 1293600), (263872, 1287825), (267344, 1271100), (267600, 1269884), (271168, 1253175), (272118, 1248800), (272800, 1245678), (273175, 1243968), (274736, 1236900), (276520, 1228920), (279300, 1216688), (279642, 1215200), (280896, 1209775), (282720, 1201970), (286440, 1186360), (288610, 1177440), (290346, 1170400), (291648, 1165175), (292600, 1161384), (294360, 1154440), (296590, 1145760), (297920, 1140645), (299712, 1133825), (303800, 1118568), (304172, 1117200), (307230, 1106080), (309225, 1098944), (310992, 1092700), (312200, 1088472), (317471, 1070400), (317775, 1069376), (319200, 1064602), (323400, 1050776), (323950, 1048992), (326249, 1041600), (327360, 1038065), (327712, 1036950), (327810, 1036640), (329840, 1030260), (331824, 1024100), (334180, 1016880), (334400, 1016211), (338737, 1003200), (338960, 1002540), (343420, 989520), (345650, 983136), (346332, 981200), (347200, 978747), (349664, 971850), (351120, 967820), (353400, 961576), (355908, 954800), (356800, 952413), (358050, 949088), (360591, 942400), (362824, 936600), (364560, 932140), (367950, 923552), (369600, 919429), (372400, 912516), (372856, 911400), (374640, 907060), (380215, 893760), (381920, 889770), (387128, 877800), (388740, 874160), (392480, 865830), (394041, 862400), (395808, 858550), (401016, 847400), (406752, 835450), (409200, 830452), (409640, 829560), (412104, 824600), (412300, 824208), (414656, 819525), (414780, 819280), (415226, 818400), (417725, 813504), (423700, 802032), (429275, 791616), (431200, 788082), (432915, 784960), (437080, 777480), (438900, 774256), (442432, 768075), (444885, 763840), (446880, 760430), (453530, 749280), (455700, 745712), (456258, 744800), (458304, 741475), (461776, 735900), (466070, 729120), (468160, 725865), (468300, 725648), (470976, 721525), (471200, 721182), (474544, 716100), (477400, 711816), (480788, 706800), (483910, 702240), (485925, 699328), (486080, 699105), (490600, 692664), (491568, 691300), (494760, 686840), (499520, 680295), (501270, 677920), (501600, 677474), (508440, 668360), (512050, 663648), (515130, 659680), (517440, 656735), (518320, 655620), (518475, 655424), (520800, 652498), (524496, 647900), (525388, 646800), (532301, 638400), (534688, 635550), (535200, 634942), (544236, 624400), (545600, 622839), (546350, 621984), (549472, 618450), (553040, 614460), (558600, 608344), (559284, 607600), (565440, 600985), (572880, 593180), (577220, 588720), (580692, 585200)]