493461007200

素因数分解:

$2^5\times 3^4\times 5^2\times 7^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{233}}^1$

素因数の和:331

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 50, 54, 56, 58, 60, 63, 69, 70, 72, 75, 80, 81, 84, 87, 90, 92, 96, 98, 100, 105, 108, 112, 115, 116, 120, 126, 135, 138, 140, 144, 145, 147, 150, 160, 161, 162, 168, 174, 175, 180, 184, 189, 196, 200, 203, 207, 210, 216, 224, 225, 230, 232, 233, 240, 245, 252, 261, 270, 276, 280, 288, 290, 294, 300, 315, 322, 324, 336, 345, 348, 350, 360, 368, 378, 392, 400, 405, 406, 414, 420, 432, 435, 441, 450, 460, 464, 466, 480, 483, 490, 504, 522, 525, 540, 552, 560, 567, 575, 580, 588, 600, 609, 621, 630, 644, 648, 667, 672, 675, 690, 696, 699, 700, 720, 725, 735, 736, 756, 783, 784, 800, 805, 810, 812, 828, 840, 864, 870, 882, 900, 920, 928, 932, 945, 966, 980, 1008, 1015, 1035, 1044, 1050, 1080, 1104, 1120, 1127, 1134, 1150, 1160, 1165, 1176, 1200, 1218, 1225, 1242, 1260, 1288, 1296, 1305, 1323, 1334, 1350, 1380, 1392, 1398, 1400, 1421, 1440, 1449, 1450, 1470, 1512, 1566, 1568, 1575, 1610, 1620, 1624, 1631, 1656, 1680, 1725, 1740, 1764, 1800, 1827, 1840, 1863, 1864, 1890, 1932, 1960, 2001, 2016, 2025, 2030, 2070, 2088, 2097, 2100, 2160, 2175, 2205, 2208, 2254, 2268, 2300, 2320, 2330, 2349, 2352, 2400, 2415, 2436, 2450, 2484, 2520, 2576, 2592, 2610, 2646, 2668, 2700, 2760, 2784, 2796, 2800, 2835, 2842, 2898, 2900, 2940, 3024, 3045, 3105, 3132, 3150, 3220, 3240, 3248, 3262, 3312, 3335, 3360, 3381, 3450, 3480, 3495, 3528, 3600, 3654, 3675, 3680, 3726, 3728, 3780, 3864, 3915, 3920, 3969, 4002, 4025, 4050, 4060, 4140, 4176, 4194, 4200, 4263, 4320, 4347, 4350, 4410, 4508, 4536, 4600, 4640, 4660, 4669, 4698, 4704, 4725, 4830, 4872, 4893, 4900, 4968, 5040, 5075, 5152, 5175, 5220, 5292, 5336, 5359, 5400, 5481, 5520, 5592, 5600, 5635, 5670, 5684, 5796, 5800, 5825, 5880, 6003, 6048, 6090, 6210, 6264, 6291, 6300, 6440, 6480, 6496, 6524, 6525, 6615, 6624, 6670, 6757, 6762, 6900, 6960, 6990, 7056, 7105, 7200, 7245, 7308, 7350, 7452, 7456, 7560, 7728, 7830, 7840, 7938, 8004, 8050, 8100, 8120, 8155, 8280, 8352, 8388, 8400, 8526, 8694, 8700, 8820, 9016, 9072, 9135, 9200, 9315, 9320, 9338, 9396, 9450, 9660, 9744, 9786, 9800, 9936, 10005, 10080, 10143, 10150, 10350, 10440, 10485, 10584, 10672, 10718, 10800, 10962, 11025, 11040, 11184, 11270, 11340, 11368, 11417, 11592, 11600, 11650, 11745, 11760, 12006, 12075, 12180, 12420, 12528, 12582, 12600, 12789, 12880, 12960, 13041, 13048, 13050, 13230, 13340, 13514, 13524, 13800, 13920, 13980, 14007, 14112, 14175, 14210, 14490, 14616, 14679, 14700, 14904, 15120, 15225, 15456, 15525, 15660, 15876, 16008, 16077, 16100, 16200, 16240, 16310, 16443, 16560, 16675, 16776, 16800, 16905, 17052, 17388, 17400, 17475, 17640, 18009, 18032, 18144, 18270, 18400, 18630, 18640, 18676, 18792, 18873, 18900, 19320, 19488, 19572, 19575, 19600, 19845, 19872, 20010, 20271, 20286, 20300, 20700, 20880, 20970, 21168, 21315, 21344, 21436, 21600, 21735, 21924, 22050, 22368, 22540, 22680, 22736, 22834, 23184, 23200, 23300, 23345, 23490, 23520, 24012, 24150, 24360, 24465, 24840, 25056, 25164, 25200, 25578, 25760, 26082, 26096, 26100, 26460, 26680, 26795, 27028, 27048, 27405, 27600, 27960, 28014, 28175, 28350, 28420, 28980, 29232, 29358, 29400, 29808, 30015, 30240, 30429, 30450, 31050, 31320, 31455, 31752, 32016, 32154, 32200, 32400, 32480, 32620, 32683, 32886, 33075, 33120, 33350, 33552, 33785, 33810, 34104, 34251, 34776, 34800, 34950, 35280, 35525, 36018, 36064, 36225, 36540, 37260, 37280, 37352, 37513, 37584, 37746, 37800, 38367, 38640, 39144, 39150, 39200, 39690, 40020, 40542, 40572, 40600, 40775, 41400, 41760, 41940, 42021, 42336, 42630, 42872, 43470, 43848, 44037, 44100, 45080, 45360, 45472, 45668, 45675, 46368, 46575, 46600, 46690, 46980, 47299, 48024, 48231, 48300, 48720, 48930, 49680, 50025, 50328, 50400, 50715, 51156, 52164, 52192, 52200, 52425, 52920, 53360, 53590, 54027, 54056, 54096, 54810, 55200, 55920, 56028, 56350, 56700, 56840, 57085, 57960, 58464, 58716, 58725, 58800, 59616, 60030, 60813, 60858, 60900, 62100, 62640, 62910, 63504, 63945, 64032, 64308, 64400, 64800, 65205, 65240, 65366, 65772, 66150, 66700, 67104, 67570, 67620, 68208, 68502, 69552, 69600, 69900, 70035, 70560, 71050, 72036, 72450, 73080, 73395, 74520, 74704, 75026, 75168, 75492, 75600, 76734, 77280, 78288, 78300, 79380, 80040, 80385, 81084, 81144, 81200, 81550, 82215, 82800, 83880, 84042, 84525, 85260, 85744, 86940, 87696, 88074, 88200, 90045, 90160, 90720, 91287, 91336, 91350, 93150, 93200, 93380, 93960, 94365, 94598, 96048, 96462, 96600, 97440, 97860, 98049, 99225, 99360, 100050, 100656, 101355, 101430, 102312, 102753, 104328, 104400, 104850, 105840, 106575, 106720, 107180, 108054, 108112, 108192, 108675, 109620, 111840, 112056, 112539, 112700, 113400, 113680, 114170, 115101, 115920, 116725, 117432, 117450, 117600, 120060, 121626, 121716, 121800, 122325, 124200, 125280, 125820, 126063, 127008, 127890, 128616, 128800, 130410, 130480, 130732, 131544, 132111, 132300, 133400, 133975, 135140, 135240, 136416, 137004, 137025, 139104, 139800, 140070, 141897, 142100, 144072, 144693, 144900, 146160, 146790, 149040, 149408, 150052, 150075, 150984, 151200, 152145, 153468, 155411, 156576, 156600, 157275, 158760, 160080, 160770, 162168, 162288, 162400, 163100, 163415, 164430, 165600, 167760, 168084, 168925, 169050, 170520, 171255, 171488, 173880, 175392, 176148, 176400, 180090, 180320, 182439, 182574, 182672, 182700, 186300, 186400, 186760, 187565, 187920, 188730, 189196, 191835, 192096, 192924, 193200, 195720, 196098, 198450, 200100, 201312, 202710, 202860, 204624, 205506, 208656, 208800, 209700, 210105, 211680, 213150, 214360, 216108, 216224, 217350, 219240, 220185, 224112, 225078, 225400, 226800, 227360, 228340, 230202, 231840, 233450, 234864, 234900, 236495, 240120, 241155, 243252, 243432, 243600, 244650, 248400, 251640, 252126, 253575, 255780, 257232, 260820, 260960, 261464, 262591, 263088, 264222, 264600, 266800, 267950, 270135, 270280, 270480, 274008, 274050, 279600, 280140, 283794, 284200, 285425, 288144, 289386, 289800, 292320, 293580, 294147, 298080, 300104, 300150, 301968, 304065, 304290, 306936, 308259, 310822, 313200, 314550, 317520, 319725, 320160, 321540, 324336, 324576, 326025, 326200, 326830, 328860, 331093, 335520, 336168, 337617, 337850, 338100, 341040, 342510, 347760, 350175, 352296, 352800, 360180, 364878, 365148, 365344, 365400, 366975, 372600, 373520, 375130, 375840, 377460, 378189, 378392, 383670, 385848, 386400, 391440, 392196, 396900, 400200, 401925, 405420, 405720, 409248, 411012, 411075, 417312, 419400, 420210, 425691, 426300, 428720, 432216, 434079, 434700, 438480, 440370, 448224, 450156, 450225, 450800, 453600, 456435, 456680, 460404, 466233, 466900, 469728, 469800, 471825, 472990, 480240, 482310, 486504, 486864, 487200, 489300, 490245, 496800, 503280, 504252, 506775, 507150, 511560, 513765, 514464, 521640, 522928, 525182, 526176, 528444, 529200, 533600, 535900, 540270, 540560, 540960, 547317, 548016, 548100, 559200, 560280, 562695, 567588, 568400, 570850, 575505, 576288, 578772, 579600, 587160, 588294, 600208, 600300, 603936, 608130, 608580, 613872, 616518, 621644, 626400, 629100, 630315, 635040, 639450, 643080, 648672, 652050, 652400, 653660, 657720, 660555, 662186, 672336, 675234, 675700, 676200, 682080, 685020, 695520, 700350, 704592, 709485, 720360, 723465, 729756, 730296, 730800, 733950, 745200, 747040, 750260, 754920, 756378, 756784, 760725, 767340, 771696, 777055, 782880, 784392, 787773, 793800, 800400, 803850, 810840, 811440, 817075, 822024, 822150, 838800, 840420, 851382, 852600, 856275, 857440, 864432, 868158, 869400, 876960, 880740, 882441, 900312, 900450, 901600, 912195, 912870, 913360, 920808, 924777, 932466, 933800, 937825, 939600, 943650, 945980, 959175, 960480, 964620, 973008, 973728, 978600, 980490, 993279, 1006560, 1008504, 1012851, 1013550, 1014300, 1023120, 1027530, 1043280, 1045856, 1050364, 1050525, 1056888, 1058400, 1071800, 1080540, 1081120, 1087877, 1094634, 1096032, 1096200, 1100925, 1120560, 1125390, 1135176, 1136800, 1141700, 1151010, 1157544, 1159200, 1174320, 1176588, 1182475, 1200416, 1200600, 1205775, 1216260, 1217160, 1227744, 1233036, 1243288, 1258200, 1260630, 1277073, 1278900, 1286160, 1304100, 1304800, 1307320, 1312955, 1315440, 1321110, 1324372, 1344672, 1350468, 1350675, 1351400, 1352400, 1370040, 1398699, 1400700, 1409184, 1418970, 1440720, 1446930, 1459512, 1460592, 1461600, 1467900, 1470735, 1490400, 1500520, 1509840, 1512756, 1513568, 1520325, 1521450, 1534680, 1541295, 1543392, 1554110, 1568784, 1575546, 1587600, 1600800, 1607700, 1621680, 1622880, 1634150, 1644048, 1644300, 1655465, 1677600, 1680840, 1688085, 1702764, 1705200, 1712550, 1728864, 1736316, 1738800, 1761480, 1764882, 1800624, 1800900, 1824390, 1825740, 1826720, 1841616, 1849554, 1864932, 1867600, 1875650, 1879200, 1887300, 1890945, 1891960, 1918350, 1929240, 1946016, 1957200, 1960980, 1986558, 2017008, 2025702, 2027100, 2028600, 2046240, 2055060, 2086560, 2100728, 2101050, 2113776, 2128455, 2143600, 2161080, 2170395, 2175754, 2189268, 2192400, 2201850, 2241120, 2250780, 2270352, 2282175, 2283400, 2302020, 2315088, 2331165, 2348640, 2353176, 2363319, 2364950, 2401200, 2411550, 2432520, 2434320, 2451225, 2466072, 2486576, 2516400, 2521260, 2554146, 2557800, 2568825, 2572320, 2608200, 2614640, 2625910, 2630880, 2642220, 2647323, 2648744, 2700936, 2701350, 2702800, 2704800, 2736585, 2740080, 2797398, 2801400, 2813475, 2837940, 2877525, 2881440, 2893860, 2919024, 2921184, 2935800, 2941470, 2979837, 3001040, 3019680, 3025512, 3038553, 3040650, 3042900, 3069360, 3082590, 3108220, 3137568, 3151092, 3151575, 3175200, 3215400, 3243360, 3263631, 3268300, 3288096, 3288600, 3302775, 3310930, 3361680, 3376170, 3405528, 3410400, 3425100, 3472632, 3477600, 3522960, 3529764, 3547425, 3601248, 3601800, 3617325, 3648780, 3651480, 3683232, 3699108, 3729864, 3735200, 3751300, 3774600, 3781890, 3783920, 3831219, 3836700, 3858480, 3885275, 3914400, 3921960, 3938865, 3973116, 4034016, 4051404, 4054200, 4057200, 4110120, 4196097, 4201456, 4202100, 4227552, 4256910, 4287200, 4322160, 4340790, 4351508, 4378536, 4384800, 4403700, 4412205, 4501560, 4540704, 4560975, 4564350, 4566800, 4604040, 4623885, 4630176, 4662330, 4706352, 4726638, 4729900, 4802400, 4823100, 4865040, 4868640, 4902450, 4932144, 4966395, 4973152, 5032800, 5042520, 5064255, 5108292, 5115600, 5137650, 5216400, 5229280, 5251820, 5284440, 5294646, 5297488, 5401872, 5402700, 5405600, 5439385, 5473170, 5480160, 5594796, 5602800, 5626950, 5675880, 5755050, 5787720, 5838048, 5871600, 5882940, 5959674, 6002080, 6051024, 6077106, 6081300, 6085800, 6138720, 6165180, 6216440, 6302184, 6303150, 6385365, 6430800, 6527262, 6536600, 6564775, 6577200, 6605550, 6621860, 6723360, 6752340, 6811056, 6850200, 6945264, 6993495, 7045920, 7059528, 7089957, 7094850, 7203600, 7234650, 7297560, 7302960, 7353675, 7398216, 7459728, 7502600, 7549200, 7563780, 7567840, 7615139, 7662438, 7673400, 7706475, 7716960, 7770550, 7843920, 7877730, 7946232, 8102808, 8108400, 8114400, 8220240, 8277325, 8392194, 8402912, 8404200, 8440425, 8513820, 8644320, 8681580, 8703016, 8757072, 8807400, 8824410, 8939511, 9003120, 9121950, 9128700, 9133600, 9208080, 9247770, 9324660, 9412704, 9453276, 9454725, 9459800, 9646200, 9730080, 9790893, 9804900, 9864288, 9932790, 10085040, 10128510, 10216584, 10231200, 10275300, 10432800, 10503640, 10568880, 10589292, 10594976, 10642275, 10803744, 10805400, 10851975, 10878770, 10946340, 11189592, 11205600, 11253900, 11351760, 11510100, 11575440, 11655825, 11743200, 11765880, 11816595, 11919348, 12102048, 12154212, 12162600, 12171600, 12330360, 12432880, 12588291, 12604368, 12606300, 12770730, 12861600, 13054524, 13073200, 13129550, 13154400, 13211100, 13236615, 13243720, 13504680, 13622112, 13682925, 13700400, 13890528, 13986990, 14119056, 14179914, 14189700, 14407200, 14469300, 14595120, 14605920, 14707350, 14796432, 14899185, 14919456, 15005200, 15098400, 15127560, 15192765, 15230278, 15324876, 15346800, 15412950, 15541100, 15687840, 15755460, 15892464, 16205616, 16216800, 16318155, 16440480, 16554650, 16784388, 16808400, 16880850, 17027640, 17363160, 17406032, 17514144, 17614800, 17648820, 17879022, 18006240, 18243900, 18257400, 18416160, 18495540, 18649320, 18906552, 18909450, 18919600, 19156095, 19292400, 19581786, 19609800, 19694325, 19865580, 20170080, 20257020, 20433168, 20550600, 20980485, 21007280, 21137760, 21178584, 21269871, 21284550, 21610800, 21703950, 21757540, 21892680, 22061025, 22379184, 22507800, 22703520, 22845417, 23020200, 23119425, 23150880, 23311650, 23531760, 23633190, 23838696, 24308424, 24325200, 24343200, 24660720, 24831975, 24865760, 25176582, 25208736, 25212600, 25321275, 25541460, 26109048, 26146400, 26259100, 26422200, 26473230, 26487440, 26818533, 27009360, 27196925, 27365850, 27400800, 27973980, 28238112, 28359828, 28379400, 28938600, 29190240, 29372679, 29414700, 29592864, 29798370, 30010400, 30255120, 30385530, 30460556, 30649752, 30693600, 30825900, 31082200, 31510920, 31784928, 31926825, 32411232, 32636310, 33109300, 33568776, 33616800, 33761700, 34055280, 34726320, 34812064, 34967475, 35229600, 35297640, 35449785, 35758044, 36487800, 36514800, 36991080, 37298640, 37813104, 37818900, 37839200, 38075695, 38312190, 38584800, 39163572, 39219600, 39388650, 39731160, 40514040, 40866336, 41101200, 41960970, 42014560, 42357168, 42539742, 42569100, 43221600, 43407900, 43515080, 43785360, 44122050, 44697555, 44758368, 45015600, 45690834, 46040400, 46238850, 46623300, 47063520, 47266380, 47677392, 48616848, 48650400, 48954465, 49321440, 49663950, 50353164, 50425200, 50642550, 51082920, 52218096, 52518200, 52844400, 52946460, 52974880, 53637066, 54018720, 54393850, 54731700, 55947960, 56719656, 56758800, 57877200, 58745358, 58829400, 59082975, 59596740, 60510240, 60771060, 60921112, 61299504, 61651800, 62164400, 62941455, 63021840, 63853650, 65272620, 66183075, 66218600, 67137552, 67523400, 68110560, 68536251, 69452640, 69934950, 70595280, 70899570, 71516088, 72975600, 73029600, 73982160, 74495925, 74597280, 75626208, 75637800, 75963825, 76151390, 76624380, 78327144, 78439200, 78777300, 79462320, 81028080, 81590775, 82202400, 83921940, 84714336, 85079484, 85138200, 86815800, 87030160, 87570720, 88118037, 88244100, 89395110, 90031200, 91381668, 92080800, 92477700, 93246600, 94532760, 95354784, 95780475, 97233696, 97908930, 99327900, 100706328, 100850400, 101285100, 102165840, 104436192, 104902425, 105036400, 105688800, 105892920, 106349355, 107274132, 108787700, 109463400, 111895920, 113439312, 113517600, 114227085, 115754400, 117490716, 117658800, 118165950, 119193480, 121542120, 121842224, 122599008, 123303600, 124328800, 125882910, 126043680, 127707300, 130545240, 132366150, 132437200, 134092665, 134275104, 135046800, 137072502, 139869900, 141190560, 141799140, 143032176, 145951200, 146863395, 147964320, 148991850, 151275600, 151927650, 152302780, 153248760, 156654288, 157554600, 158924640, 162056160, 163181550, 167843880, 170158968, 170276400, 173631600, 174060320, 176236074, 176488200, 177248925, 178790220, 182763336, 184955400, 186493200, 189065520, 190378475, 191560950, 195817860, 198655800, 201412656, 202570200, 204331680, 205608753, 209804850, 210072800, 211785840, 212698710, 214548264, 217575400, 218926800, 223487775, 223791840, 226878624, 228454170, 234981432, 235317600, 236331900, 238386960, 243084240, 243684448, 244772325, 246607200, 251765820, 255414600, 261090480, 264732300, 264874400, 268185330, 270093600, 274145004, 279739800, 283598280, 286064352, 293726790, 297983700, 302551200, 303855300, 304605560, 306497520, 313308576, 314707275, 315109200, 326363100, 335687760, 340317936, 340552800, 342681255, 347263200, 352472148, 352976400, 354497850, 357580440, 365526672, 369910800, 372986400, 378131040, 380756950, 383121900, 391635720, 397311600, 402825312, 405140400, 411217506, 419609700, 423571680, 425397420, 429096528, 435150800, 437853600, 440590185, 446975550, 456908340, 469962864, 472663800, 476773920, 486168480, 489544650, 503531640, 510829200, 522180960, 529464600, 531746775, 536370660, 548290008, 559479600, 567196560, 571135425, 587453580, 595967400, 607710600, 609211120, 612995040, 616826259, 629414550, 630218400, 652726200, 670463325, 671375520, 680635872, 685362510, 704944296, 705952800, 708995700, 715160880, 731053344, 734316975, 739821600, 761513900, 766243800, 783271440, 794623200, 810280800, 822435012, 839219400, 850794840, 858193056, 870301600, 881180370, 893951100, 913816680, 939925728, 945327600, 979089300, 1007063280, 1021658400, 1028043765, 1058929200, 1063493550, 1072741320, 1096580016, 1118959200, 1134393120, 1142270850, 1174907160, 1191934800, 1215421200, 1218422240, 1233652518, 1258829100, 1305452400, 1340926650, 1370725020, 1409888592, 1417991400, 1430321760, 1468633950, 1523027800, 1532487600, 1566542880, 1644870024, 1678438800, 1701589680, 1713406275, 1762360740, 1787902200, 1827633360, 1890655200, 1958178600, 2014126560, 2056087530, 2117858400, 2126987100, 2145482640, 2193160032, 2202950925, 2284541700, 2349814320, 2383869600, 2430842400, 2467305036, 2517658200, 2610904800, 2681853300, 2741450040, 2819777184, 2835982800, 2937267900, 3046055600, 3064975200, 3084131295, 3289740048, 3356877600, 3403179360, 3426812550, 3524721480, 3575804400, 3655266720, 3916357200, 4112175060, 4253974200, 4290965280, 4405901850, 4569083400, 4699628640, 4934610072, 5035316400, 5140218825, 5363706600, 5482900080, 5671965600, 5874535800, 6092111200, 6168262590, 6579480096, 6853625100, 7049442960, 7151608800, 7832714400, 8224350120, 8507948400, 8811803700, 9138166800, 9869220144, 10070632800, 10280437650, 10727413200, 10965800160, 11749071600, 12336525180, 13707250200, 14098885920, 15420656475, 16448700240, 17015896800, 17623607400, 18276333600, 19738440288, 20560875300, 21454826400, 23498143200, 24673050360, 27414500400, 30841312950, 32897400480, 35247214800, 41121750600, 49346100720, 54829000800, 61682625900, 70494429600, 82243501200, 98692201440, 123365251800, 164487002400, 246730503600, 493461007200]

約数ペア:

[(1, 493461007200), (2, 246730503600), (3, 164487002400), (4, 123365251800), (5, 98692201440), (6, 82243501200), (7, 70494429600), (8, 61682625900), (9, 54829000800), (10, 49346100720), (12, 41121750600), (14, 35247214800), (15, 32897400480), (16, 30841312950), (18, 27414500400), (20, 24673050360), (21, 23498143200), (23, 21454826400), (24, 20560875300), (25, 19738440288), (27, 18276333600), (28, 17623607400), (29, 17015896800), (30, 16448700240), (32, 15420656475), (35, 14098885920), (36, 13707250200), (40, 12336525180), (42, 11749071600), (45, 10965800160), (46, 10727413200), (48, 10280437650), (49, 10070632800), (50, 9869220144), (54, 9138166800), (56, 8811803700), (58, 8507948400), (60, 8224350120), (63, 7832714400), (69, 7151608800), (70, 7049442960), (72, 6853625100), (75, 6579480096), (80, 6168262590), (81, 6092111200), (84, 5874535800), (87, 5671965600), (90, 5482900080), (92, 5363706600), (96, 5140218825), (98, 5035316400), (100, 4934610072), (105, 4699628640), (108, 4569083400), (112, 4405901850), (115, 4290965280), (116, 4253974200), (120, 4112175060), (126, 3916357200), (135, 3655266720), (138, 3575804400), (140, 3524721480), (144, 3426812550), (145, 3403179360), (147, 3356877600), (150, 3289740048), (160, 3084131295), (161, 3064975200), (162, 3046055600), (168, 2937267900), (174, 2835982800), (175, 2819777184), (180, 2741450040), (184, 2681853300), (189, 2610904800), (196, 2517658200), (200, 2467305036), (203, 2430842400), (207, 2383869600), (210, 2349814320), (216, 2284541700), (224, 2202950925), (225, 2193160032), (230, 2145482640), (232, 2126987100), (233, 2117858400), (240, 2056087530), (245, 2014126560), (252, 1958178600), (261, 1890655200), (270, 1827633360), (276, 1787902200), (280, 1762360740), (288, 1713406275), (290, 1701589680), (294, 1678438800), (300, 1644870024), (315, 1566542880), (322, 1532487600), (324, 1523027800), (336, 1468633950), (345, 1430321760), (348, 1417991400), (350, 1409888592), (360, 1370725020), (368, 1340926650), (378, 1305452400), (392, 1258829100), (400, 1233652518), (405, 1218422240), (406, 1215421200), (414, 1191934800), (420, 1174907160), (432, 1142270850), (435, 1134393120), (441, 1118959200), (450, 1096580016), (460, 1072741320), (464, 1063493550), (466, 1058929200), (480, 1028043765), (483, 1021658400), (490, 1007063280), (504, 979089300), (522, 945327600), (525, 939925728), (540, 913816680), (552, 893951100), (560, 881180370), (567, 870301600), (575, 858193056), (580, 850794840), (588, 839219400), (600, 822435012), (609, 810280800), (621, 794623200), (630, 783271440), (644, 766243800), (648, 761513900), (667, 739821600), (672, 734316975), (675, 731053344), (690, 715160880), (696, 708995700), (699, 705952800), (700, 704944296), (720, 685362510), (725, 680635872), (735, 671375520), (736, 670463325), (756, 652726200), (783, 630218400), (784, 629414550), (800, 616826259), (805, 612995040), (810, 609211120), (812, 607710600), (828, 595967400), (840, 587453580), (864, 571135425), (870, 567196560), (882, 559479600), (900, 548290008), (920, 536370660), (928, 531746775), (932, 529464600), (945, 522180960), (966, 510829200), (980, 503531640), (1008, 489544650), (1015, 486168480), (1035, 476773920), (1044, 472663800), (1050, 469962864), (1080, 456908340), (1104, 446975550), (1120, 440590185), (1127, 437853600), (1134, 435150800), (1150, 429096528), (1160, 425397420), (1165, 423571680), (1176, 419609700), (1200, 411217506), (1218, 405140400), (1225, 402825312), (1242, 397311600), (1260, 391635720), (1288, 383121900), (1296, 380756950), (1305, 378131040), (1323, 372986400), (1334, 369910800), (1350, 365526672), (1380, 357580440), (1392, 354497850), (1398, 352976400), (1400, 352472148), (1421, 347263200), (1440, 342681255), (1449, 340552800), (1450, 340317936), (1470, 335687760), (1512, 326363100), (1566, 315109200), (1568, 314707275), (1575, 313308576), (1610, 306497520), (1620, 304605560), (1624, 303855300), (1631, 302551200), (1656, 297983700), (1680, 293726790), (1725, 286064352), (1740, 283598280), (1764, 279739800), (1800, 274145004), (1827, 270093600), (1840, 268185330), (1863, 264874400), (1864, 264732300), (1890, 261090480), (1932, 255414600), (1960, 251765820), (2001, 246607200), (2016, 244772325), (2025, 243684448), (2030, 243084240), (2070, 238386960), (2088, 236331900), (2097, 235317600), (2100, 234981432), (2160, 228454170), (2175, 226878624), (2205, 223791840), (2208, 223487775), (2254, 218926800), (2268, 217575400), (2300, 214548264), (2320, 212698710), (2330, 211785840), (2349, 210072800), (2352, 209804850), (2400, 205608753), (2415, 204331680), (2436, 202570200), (2450, 201412656), (2484, 198655800), (2520, 195817860), (2576, 191560950), (2592, 190378475), (2610, 189065520), (2646, 186493200), (2668, 184955400), (2700, 182763336), (2760, 178790220), (2784, 177248925), (2796, 176488200), (2800, 176236074), (2835, 174060320), (2842, 173631600), (2898, 170276400), (2900, 170158968), (2940, 167843880), (3024, 163181550), (3045, 162056160), (3105, 158924640), (3132, 157554600), (3150, 156654288), (3220, 153248760), (3240, 152302780), (3248, 151927650), (3262, 151275600), (3312, 148991850), (3335, 147964320), (3360, 146863395), (3381, 145951200), (3450, 143032176), (3480, 141799140), (3495, 141190560), (3528, 139869900), (3600, 137072502), (3654, 135046800), (3675, 134275104), (3680, 134092665), (3726, 132437200), (3728, 132366150), (3780, 130545240), (3864, 127707300), (3915, 126043680), (3920, 125882910), (3969, 124328800), (4002, 123303600), (4025, 122599008), (4050, 121842224), (4060, 121542120), (4140, 119193480), (4176, 118165950), (4194, 117658800), (4200, 117490716), (4263, 115754400), (4320, 114227085), (4347, 113517600), (4350, 113439312), (4410, 111895920), (4508, 109463400), (4536, 108787700), (4600, 107274132), (4640, 106349355), (4660, 105892920), (4669, 105688800), (4698, 105036400), (4704, 104902425), (4725, 104436192), (4830, 102165840), (4872, 101285100), (4893, 100850400), (4900, 100706328), (4968, 99327900), (5040, 97908930), (5075, 97233696), (5152, 95780475), (5175, 95354784), (5220, 94532760), (5292, 93246600), (5336, 92477700), (5359, 92080800), (5400, 91381668), (5481, 90031200), (5520, 89395110), (5592, 88244100), (5600, 88118037), (5635, 87570720), (5670, 87030160), (5684, 86815800), (5796, 85138200), (5800, 85079484), (5825, 84714336), (5880, 83921940), (6003, 82202400), (6048, 81590775), (6090, 81028080), (6210, 79462320), (6264, 78777300), (6291, 78439200), (6300, 78327144), (6440, 76624380), (6480, 76151390), (6496, 75963825), (6524, 75637800), (6525, 75626208), (6615, 74597280), (6624, 74495925), (6670, 73982160), (6757, 73029600), (6762, 72975600), (6900, 71516088), (6960, 70899570), (6990, 70595280), (7056, 69934950), (7105, 69452640), (7200, 68536251), (7245, 68110560), (7308, 67523400), (7350, 67137552), (7452, 66218600), (7456, 66183075), (7560, 65272620), (7728, 63853650), (7830, 63021840), (7840, 62941455), (7938, 62164400), (8004, 61651800), (8050, 61299504), (8100, 60921112), (8120, 60771060), (8155, 60510240), (8280, 59596740), (8352, 59082975), (8388, 58829400), (8400, 58745358), (8526, 57877200), (8694, 56758800), (8700, 56719656), (8820, 55947960), (9016, 54731700), (9072, 54393850), (9135, 54018720), (9200, 53637066), (9315, 52974880), (9320, 52946460), (9338, 52844400), (9396, 52518200), (9450, 52218096), (9660, 51082920), (9744, 50642550), (9786, 50425200), (9800, 50353164), (9936, 49663950), (10005, 49321440), (10080, 48954465), (10143, 48650400), (10150, 48616848), (10350, 47677392), (10440, 47266380), (10485, 47063520), (10584, 46623300), (10672, 46238850), (10718, 46040400), (10800, 45690834), (10962, 45015600), (11025, 44758368), (11040, 44697555), (11184, 44122050), (11270, 43785360), (11340, 43515080), (11368, 43407900), (11417, 43221600), (11592, 42569100), (11600, 42539742), (11650, 42357168), (11745, 42014560), (11760, 41960970), (12006, 41101200), (12075, 40866336), (12180, 40514040), (12420, 39731160), (12528, 39388650), (12582, 39219600), (12600, 39163572), (12789, 38584800), (12880, 38312190), (12960, 38075695), (13041, 37839200), (13048, 37818900), (13050, 37813104), (13230, 37298640), (13340, 36991080), (13514, 36514800), (13524, 36487800), (13800, 35758044), (13920, 35449785), (13980, 35297640), (14007, 35229600), (14112, 34967475), (14175, 34812064), (14210, 34726320), (14490, 34055280), (14616, 33761700), (14679, 33616800), (14700, 33568776), (14904, 33109300), (15120, 32636310), (15225, 32411232), (15456, 31926825), (15525, 31784928), (15660, 31510920), (15876, 31082200), (16008, 30825900), (16077, 30693600), (16100, 30649752), (16200, 30460556), (16240, 30385530), (16310, 30255120), (16443, 30010400), (16560, 29798370), (16675, 29592864), (16776, 29414700), (16800, 29372679), (16905, 29190240), (17052, 28938600), (17388, 28379400), (17400, 28359828), (17475, 28238112), (17640, 27973980), (18009, 27400800), (18032, 27365850), (18144, 27196925), (18270, 27009360), (18400, 26818533), (18630, 26487440), (18640, 26473230), (18676, 26422200), (18792, 26259100), (18873, 26146400), (18900, 26109048), (19320, 25541460), (19488, 25321275), (19572, 25212600), (19575, 25208736), (19600, 25176582), (19845, 24865760), (19872, 24831975), (20010, 24660720), (20271, 24343200), (20286, 24325200), (20300, 24308424), (20700, 23838696), (20880, 23633190), (20970, 23531760), (21168, 23311650), (21315, 23150880), (21344, 23119425), (21436, 23020200), (21600, 22845417), (21735, 22703520), (21924, 22507800), (22050, 22379184), (22368, 22061025), (22540, 21892680), (22680, 21757540), (22736, 21703950), (22834, 21610800), (23184, 21284550), (23200, 21269871), (23300, 21178584), (23345, 21137760), (23490, 21007280), (23520, 20980485), (24012, 20550600), (24150, 20433168), (24360, 20257020), (24465, 20170080), (24840, 19865580), (25056, 19694325), (25164, 19609800), (25200, 19581786), (25578, 19292400), (25760, 19156095), (26082, 18919600), (26096, 18909450), (26100, 18906552), (26460, 18649320), (26680, 18495540), (26795, 18416160), (27028, 18257400), (27048, 18243900), (27405, 18006240), (27600, 17879022), (27960, 17648820), (28014, 17614800), (28175, 17514144), (28350, 17406032), (28420, 17363160), (28980, 17027640), (29232, 16880850), (29358, 16808400), (29400, 16784388), (29808, 16554650), (30015, 16440480), (30240, 16318155), (30429, 16216800), (30450, 16205616), (31050, 15892464), (31320, 15755460), (31455, 15687840), (31752, 15541100), (32016, 15412950), (32154, 15346800), (32200, 15324876), (32400, 15230278), (32480, 15192765), (32620, 15127560), (32683, 15098400), (32886, 15005200), (33075, 14919456), (33120, 14899185), (33350, 14796432), (33552, 14707350), (33785, 14605920), (33810, 14595120), (34104, 14469300), (34251, 14407200), (34776, 14189700), (34800, 14179914), (34950, 14119056), (35280, 13986990), (35525, 13890528), (36018, 13700400), (36064, 13682925), (36225, 13622112), (36540, 13504680), (37260, 13243720), (37280, 13236615), (37352, 13211100), (37513, 13154400), (37584, 13129550), (37746, 13073200), (37800, 13054524), (38367, 12861600), (38640, 12770730), (39144, 12606300), (39150, 12604368), (39200, 12588291), (39690, 12432880), (40020, 12330360), (40542, 12171600), (40572, 12162600), (40600, 12154212), (40775, 12102048), (41400, 11919348), (41760, 11816595), (41940, 11765880), (42021, 11743200), (42336, 11655825), (42630, 11575440), (42872, 11510100), (43470, 11351760), (43848, 11253900), (44037, 11205600), (44100, 11189592), (45080, 10946340), (45360, 10878770), (45472, 10851975), (45668, 10805400), (45675, 10803744), (46368, 10642275), (46575, 10594976), (46600, 10589292), (46690, 10568880), (46980, 10503640), (47299, 10432800), (48024, 10275300), (48231, 10231200), (48300, 10216584), (48720, 10128510), (48930, 10085040), (49680, 9932790), (50025, 9864288), (50328, 9804900), (50400, 9790893), (50715, 9730080), (51156, 9646200), (52164, 9459800), (52192, 9454725), (52200, 9453276), (52425, 9412704), (52920, 9324660), (53360, 9247770), (53590, 9208080), (54027, 9133600), (54056, 9128700), (54096, 9121950), (54810, 9003120), (55200, 8939511), (55920, 8824410), (56028, 8807400), (56350, 8757072), (56700, 8703016), (56840, 8681580), (57085, 8644320), (57960, 8513820), (58464, 8440425), (58716, 8404200), (58725, 8402912), (58800, 8392194), (59616, 8277325), (60030, 8220240), (60813, 8114400), (60858, 8108400), (60900, 8102808), (62100, 7946232), (62640, 7877730), (62910, 7843920), (63504, 7770550), (63945, 7716960), (64032, 7706475), (64308, 7673400), (64400, 7662438), (64800, 7615139), (65205, 7567840), (65240, 7563780), (65366, 7549200), (65772, 7502600), (66150, 7459728), (66700, 7398216), (67104, 7353675), (67570, 7302960), (67620, 7297560), (68208, 7234650), (68502, 7203600), (69552, 7094850), (69600, 7089957), (69900, 7059528), (70035, 7045920), (70560, 6993495), (71050, 6945264), (72036, 6850200), (72450, 6811056), (73080, 6752340), (73395, 6723360), (74520, 6621860), (74704, 6605550), (75026, 6577200), (75168, 6564775), (75492, 6536600), (75600, 6527262), (76734, 6430800), (77280, 6385365), (78288, 6303150), (78300, 6302184), (79380, 6216440), (80040, 6165180), (80385, 6138720), (81084, 6085800), (81144, 6081300), (81200, 6077106), (81550, 6051024), (82215, 6002080), (82800, 5959674), (83880, 5882940), (84042, 5871600), (84525, 5838048), (85260, 5787720), (85744, 5755050), (86940, 5675880), (87696, 5626950), (88074, 5602800), (88200, 5594796), (90045, 5480160), (90160, 5473170), (90720, 5439385), (91287, 5405600), (91336, 5402700), (91350, 5401872), (93150, 5297488), (93200, 5294646), (93380, 5284440), (93960, 5251820), (94365, 5229280), (94598, 5216400), (96048, 5137650), (96462, 5115600), (96600, 5108292), (97440, 5064255), (97860, 5042520), (98049, 5032800), (99225, 4973152), (99360, 4966395), (100050, 4932144), (100656, 4902450), (101355, 4868640), (101430, 4865040), (102312, 4823100), (102753, 4802400), (104328, 4729900), (104400, 4726638), (104850, 4706352), (105840, 4662330), (106575, 4630176), (106720, 4623885), (107180, 4604040), (108054, 4566800), (108112, 4564350), (108192, 4560975), (108675, 4540704), (109620, 4501560), (111840, 4412205), (112056, 4403700), (112539, 4384800), (112700, 4378536), (113400, 4351508), (113680, 4340790), (114170, 4322160), (115101, 4287200), (115920, 4256910), (116725, 4227552), (117432, 4202100), (117450, 4201456), (117600, 4196097), (120060, 4110120), (121626, 4057200), (121716, 4054200), (121800, 4051404), (122325, 4034016), (124200, 3973116), (125280, 3938865), (125820, 3921960), (126063, 3914400), (127008, 3885275), (127890, 3858480), (128616, 3836700), (128800, 3831219), (130410, 3783920), (130480, 3781890), (130732, 3774600), (131544, 3751300), (132111, 3735200), (132300, 3729864), (133400, 3699108), (133975, 3683232), (135140, 3651480), (135240, 3648780), (136416, 3617325), (137004, 3601800), (137025, 3601248), (139104, 3547425), (139800, 3529764), (140070, 3522960), (141897, 3477600), (142100, 3472632), (144072, 3425100), (144693, 3410400), (144900, 3405528), (146160, 3376170), (146790, 3361680), (149040, 3310930), (149408, 3302775), (150052, 3288600), (150075, 3288096), (150984, 3268300), (151200, 3263631), (152145, 3243360), (153468, 3215400), (155411, 3175200), (156576, 3151575), (156600, 3151092), (157275, 3137568), (158760, 3108220), (160080, 3082590), (160770, 3069360), (162168, 3042900), (162288, 3040650), (162400, 3038553), (163100, 3025512), (163415, 3019680), (164430, 3001040), (165600, 2979837), (167760, 2941470), (168084, 2935800), (168925, 2921184), (169050, 2919024), (170520, 2893860), (171255, 2881440), (171488, 2877525), (173880, 2837940), (175392, 2813475), (176148, 2801400), (176400, 2797398), (180090, 2740080), (180320, 2736585), (182439, 2704800), (182574, 2702800), (182672, 2701350), (182700, 2700936), (186300, 2648744), (186400, 2647323), (186760, 2642220), (187565, 2630880), (187920, 2625910), (188730, 2614640), (189196, 2608200), (191835, 2572320), (192096, 2568825), (192924, 2557800), (193200, 2554146), (195720, 2521260), (196098, 2516400), (198450, 2486576), (200100, 2466072), (201312, 2451225), (202710, 2434320), (202860, 2432520), (204624, 2411550), (205506, 2401200), (208656, 2364950), (208800, 2363319), (209700, 2353176), (210105, 2348640), (211680, 2331165), (213150, 2315088), (214360, 2302020), (216108, 2283400), (216224, 2282175), (217350, 2270352), (219240, 2250780), (220185, 2241120), (224112, 2201850), (225078, 2192400), (225400, 2189268), (226800, 2175754), (227360, 2170395), (228340, 2161080), (230202, 2143600), (231840, 2128455), (233450, 2113776), (234864, 2101050), (234900, 2100728), (236495, 2086560), (240120, 2055060), (241155, 2046240), (243252, 2028600), (243432, 2027100), (243600, 2025702), (244650, 2017008), (248400, 1986558), (251640, 1960980), (252126, 1957200), (253575, 1946016), (255780, 1929240), (257232, 1918350), (260820, 1891960), (260960, 1890945), (261464, 1887300), (262591, 1879200), (263088, 1875650), (264222, 1867600), (264600, 1864932), (266800, 1849554), (267950, 1841616), (270135, 1826720), (270280, 1825740), (270480, 1824390), (274008, 1800900), (274050, 1800624), (279600, 1764882), (280140, 1761480), (283794, 1738800), (284200, 1736316), (285425, 1728864), (288144, 1712550), (289386, 1705200), (289800, 1702764), (292320, 1688085), (293580, 1680840), (294147, 1677600), (298080, 1655465), (300104, 1644300), (300150, 1644048), (301968, 1634150), (304065, 1622880), (304290, 1621680), (306936, 1607700), (308259, 1600800), (310822, 1587600), (313200, 1575546), (314550, 1568784), (317520, 1554110), (319725, 1543392), (320160, 1541295), (321540, 1534680), (324336, 1521450), (324576, 1520325), (326025, 1513568), (326200, 1512756), (326830, 1509840), (328860, 1500520), (331093, 1490400), (335520, 1470735), (336168, 1467900), (337617, 1461600), (337850, 1460592), (338100, 1459512), (341040, 1446930), (342510, 1440720), (347760, 1418970), (350175, 1409184), (352296, 1400700), (352800, 1398699), (360180, 1370040), (364878, 1352400), (365148, 1351400), (365344, 1350675), (365400, 1350468), (366975, 1344672), (372600, 1324372), (373520, 1321110), (375130, 1315440), (375840, 1312955), (377460, 1307320), (378189, 1304800), (378392, 1304100), (383670, 1286160), (385848, 1278900), (386400, 1277073), (391440, 1260630), (392196, 1258200), (396900, 1243288), (400200, 1233036), (401925, 1227744), (405420, 1217160), (405720, 1216260), (409248, 1205775), (411012, 1200600), (411075, 1200416), (417312, 1182475), (419400, 1176588), (420210, 1174320), (425691, 1159200), (426300, 1157544), (428720, 1151010), (432216, 1141700), (434079, 1136800), (434700, 1135176), (438480, 1125390), (440370, 1120560), (448224, 1100925), (450156, 1096200), (450225, 1096032), (450800, 1094634), (453600, 1087877), (456435, 1081120), (456680, 1080540), (460404, 1071800), (466233, 1058400), (466900, 1056888), (469728, 1050525), (469800, 1050364), (471825, 1045856), (472990, 1043280), (480240, 1027530), (482310, 1023120), (486504, 1014300), (486864, 1013550), (487200, 1012851), (489300, 1008504), (490245, 1006560), (496800, 993279), (503280, 980490), (504252, 978600), (506775, 973728), (507150, 973008), (511560, 964620), (513765, 960480), (514464, 959175), (521640, 945980), (522928, 943650), (525182, 939600), (526176, 937825), (528444, 933800), (529200, 932466), (533600, 924777), (535900, 920808), (540270, 913360), (540560, 912870), (540960, 912195), (547317, 901600), (548016, 900450), (548100, 900312), (559200, 882441), (560280, 880740), (562695, 876960), (567588, 869400), (568400, 868158), (570850, 864432), (575505, 857440), (576288, 856275), (578772, 852600), (579600, 851382), (587160, 840420), (588294, 838800), (600208, 822150), (600300, 822024), (603936, 817075), (608130, 811440), (608580, 810840), (613872, 803850), (616518, 800400), (621644, 793800), (626400, 787773), (629100, 784392), (630315, 782880), (635040, 777055), (639450, 771696), (643080, 767340), (648672, 760725), (652050, 756784), (652400, 756378), (653660, 754920), (657720, 750260), (660555, 747040), (662186, 745200), (672336, 733950), (675234, 730800), (675700, 730296), (676200, 729756), (682080, 723465), (685020, 720360), (695520, 709485), (700350, 704592)]