241586167680

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:152

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 71, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 128, 130, 132, 135, 136, 142, 143, 144, 153, 156, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 213, 216, 220, 221, 234, 240, 243, 255, 260, 264, 270, 272, 284, 286, 288, 297, 306, 312, 320, 324, 330, 340, 351, 352, 355, 360, 374, 384, 390, 396, 405, 408, 416, 426, 429, 432, 440, 442, 459, 468, 480, 486, 495, 510, 520, 528, 540, 544, 561, 568, 572, 576, 585, 594, 612, 624, 639, 640, 648, 660, 663, 680, 702, 704, 710, 715, 720, 729, 748, 765, 780, 781, 792, 810, 816, 832, 852, 858, 864, 880, 884, 891, 918, 923, 935, 936, 960, 972, 990, 1020, 1040, 1053, 1056, 1065, 1080, 1088, 1105, 1122, 1136, 1144, 1152, 1170, 1188, 1207, 1215, 1224, 1248, 1278, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1420, 1430, 1440, 1458, 1485, 1496, 1530, 1560, 1562, 1584, 1620, 1632, 1664, 1683, 1704, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1846, 1870, 1872, 1917, 1920, 1944, 1980, 1989, 2040, 2080, 2106, 2112, 2130, 2145, 2160, 2176, 2187, 2210, 2244, 2272, 2288, 2295, 2340, 2343, 2376, 2414, 2430, 2431, 2448, 2496, 2556, 2574, 2592, 2640, 2652, 2673, 2720, 2754, 2769, 2805, 2808, 2840, 2860, 2880, 2916, 2970, 2992, 3060, 3120, 3124, 3159, 3168, 3195, 3240, 3264, 3315, 3366, 3408, 3432, 3456, 3510, 3520, 3536, 3564, 3621, 3645, 3672, 3692, 3740, 3744, 3834, 3861, 3888, 3905, 3960, 3978, 4080, 4131, 4160, 4212, 4224, 4260, 4290, 4320, 4374, 4420, 4455, 4488, 4544, 4576, 4590, 4615, 4680, 4686, 4752, 4828, 4860, 4862, 4896, 4992, 5049, 5112, 5148, 5184, 5265, 5280, 5304, 5346, 5440, 5508, 5538, 5610, 5616, 5680, 5720, 5751, 5760, 5832, 5940, 5967, 5984, 6035, 6120, 6240, 6248, 6318, 6336, 6390, 6435, 6480, 6528, 6630, 6732, 6816, 6864, 6885, 7020, 7029, 7040, 7072, 7128, 7242, 7290, 7293, 7344, 7384, 7480, 7488, 7668, 7722, 7776, 7810, 7920, 7956, 8019, 8160, 8262, 8307, 8320, 8415, 8424, 8520, 8580, 8640, 8748, 8840, 8910, 8976, 9088, 9152, 9180, 9230, 9360, 9372, 9477, 9504, 9585, 9656, 9720, 9724, 9792, 9945, 10098, 10153, 10224, 10296, 10368, 10530, 10560, 10608, 10692, 10863, 10880, 10935, 11016, 11076, 11220, 11232, 11360, 11440, 11502, 11583, 11664, 11715, 11880, 11934, 11968, 12070, 12155, 12240, 12393, 12480, 12496, 12636, 12672, 12780, 12870, 12960, 13260, 13277, 13365, 13464, 13632, 13728, 13770, 13845, 14040, 14058, 14144, 14256, 14484, 14580, 14586, 14688, 14768, 14960, 14976, 15147, 15336, 15444, 15552, 15620, 15691, 15795, 15840, 15912, 16038, 16320, 16524, 16614, 16830, 16848, 17040, 17160, 17253, 17280, 17496, 17680, 17820, 17901, 17952, 18105, 18304, 18360, 18460, 18720, 18744, 18954, 19008, 19170, 19305, 19312, 19440, 19448, 19584, 19890, 20196, 20306, 20448, 20592, 20655, 21060, 21087, 21120, 21216, 21384, 21726, 21870, 21879, 22032, 22152, 22440, 22464, 22720, 22880, 23004, 23166, 23328, 23430, 23760, 23868, 23936, 24057, 24140, 24310, 24480, 24786, 24921, 24960, 24992, 25245, 25272, 25560, 25740, 25920, 26520, 26554, 26730, 26928, 27264, 27456, 27540, 27690, 28080, 28116, 28288, 28431, 28512, 28755, 28968, 29160, 29172, 29376, 29536, 29835, 29920, 30294, 30459, 30672, 30888, 31104, 31240, 31382, 31590, 31680, 31824, 32076, 32589, 32640, 33048, 33228, 33660, 33696, 34080, 34320, 34506, 34749, 34992, 35145, 35360, 35640, 35802, 35904, 36210, 36465, 36720, 36920, 37179, 37440, 37488, 37908, 38016, 38340, 38610, 38624, 38880, 38896, 39780, 39831, 40095, 40392, 40612, 40896, 41184, 41310, 41535, 42120, 42174, 42432, 42768, 43452, 43740, 43758, 44064, 44304, 44880, 44928, 45440, 45441, 45760, 46008, 46332, 46656, 46860, 47073, 47385, 47520, 47736, 48114, 48280, 48620, 48960, 49572, 49842, 49984, 50490, 50544, 50765, 51120, 51480, 51759, 51840, 53040, 53108, 53460, 53703, 53856, 54315, 54912, 55080, 55380, 56160, 56232, 56862, 57024, 57510, 57915, 57936, 58320, 58344, 58752, 59072, 59670, 59840, 60588, 60918, 61344, 61776, 61965, 62480, 62764, 63180, 63261, 63360, 63648, 64152, 65178, 65637, 66096, 66385, 66456, 67320, 67392, 68160, 68640, 69012, 69498, 69984, 70290, 70720, 71280, 71604, 71808, 72420, 72930, 73440, 73840, 74358, 74763, 74880, 74976, 75735, 75816, 76680, 77220, 77248, 77760, 77792, 78455, 79560, 79662, 80190, 80784, 81224, 81792, 82368, 82620, 83070, 84240, 84348, 84864, 85536, 86265, 86904, 87480, 87516, 88128, 88608, 89505, 89760, 90882, 91377, 91520, 92016, 92664, 93312, 93720, 94146, 94770, 95040, 95472, 96228, 96560, 97240, 97767, 97920, 99144, 99684, 99968, 100980, 101088, 101530, 102240, 102960, 103518, 104247, 105435, 106080, 106216, 106920, 107406, 107712, 108630, 109395, 110160, 110760, 112320, 112464, 113724, 114048, 115020, 115830, 115872, 116640, 116688, 118144, 119340, 119493, 119680, 120285, 121176, 121836, 122688, 123552, 123930, 124605, 124960, 125528, 126360, 126522, 127296, 128304, 130356, 131274, 132192, 132770, 132912, 134640, 134784, 136320, 136323, 137280, 138024, 138996, 139968, 140580, 141219, 141440, 142155, 142560, 143208, 144840, 145860, 146880, 147680, 148716, 149526, 149952, 151470, 151632, 152295, 153360, 154440, 154496, 155277, 155520, 155584, 156910, 159120, 159324, 160380, 161109, 161568, 162448, 162945, 164736, 165240, 166140, 168480, 168696, 171072, 172530, 172601, 173745, 173808, 174960, 175032, 176256, 177216, 179010, 179520, 181764, 182754, 184032, 185328, 185895, 187440, 188292, 189540, 189783, 190080, 190944, 192456, 193120, 194480, 195534, 196911, 198288, 199155, 199368, 201960, 202176, 203060, 204480, 205920, 207036, 208494, 210870, 212160, 212432, 213840, 214812, 215424, 217260, 218790, 220320, 221520, 224289, 224640, 224928, 227205, 227448, 230040, 231660, 231744, 233280, 233376, 235365, 238680, 238986, 240570, 242352, 243672, 245376, 247104, 247860, 249210, 249920, 251056, 252720, 253044, 254592, 256608, 258795, 260712, 262548, 264384, 265540, 265824, 268515, 269280, 272646, 274131, 274560, 276048, 277992, 279936, 281160, 282438, 284310, 285120, 286416, 289680, 291720, 293301, 293760, 295360, 297432, 299052, 299904, 302940, 303264, 304590, 306720, 308880, 310554, 311168, 312741, 313820, 316305, 318240, 318648, 320760, 322218, 323136, 324896, 325890, 328185, 330480, 332280, 336960, 337392, 342144, 345060, 345202, 347490, 347616, 349920, 350064, 354432, 358020, 358479, 359040, 363528, 365508, 368064, 370656, 371790, 373815, 374880, 376584, 379080, 379566, 381888, 384912, 386240, 388960, 391068, 393822, 396576, 398310, 398736, 403920, 404352, 406120, 408960, 408969, 411840, 414072, 416988, 421740, 423657, 424320, 424864, 427680, 429624, 434520, 437580, 440640, 443040, 448578, 449856, 454410, 454896, 456885, 460080, 463320, 463488, 466560, 466752, 470730, 477360, 477972, 481140, 483327, 484704, 487344, 488835, 494208, 495720, 498420, 499840, 502112, 505440, 506088, 513216, 517590, 517803, 521235, 521424, 525096, 528768, 531080, 531648, 537030, 538560, 545292, 548262, 552096, 555984, 562320, 564876, 568620, 569349, 570240, 572832, 579360, 583440, 586602, 590720, 590733, 594864, 597465, 598104, 605880, 606528, 609180, 613440, 617760, 621108, 625482, 627640, 632610, 636480, 637296, 641520, 644436, 646272, 649792, 651780, 656370, 660960, 664560, 672867, 673920, 674784, 681615, 690120, 690404, 694980, 695232, 699840, 700128, 706095, 716040, 716958, 727056, 731016, 736128, 741312, 743580, 747630, 749760, 753168, 758160, 759132, 763776, 769824, 772480, 776385, 777920, 782136, 787644, 793152, 796620, 797472, 805545, 807840, 812240, 817938, 822393, 823680, 828144, 833976, 843480, 847314, 849728, 855360, 859248, 863005, 869040, 875160, 879903, 881280, 886080, 897156, 899712, 908820, 909792, 913770, 920160, 926640, 933504, 941460, 948915, 954720, 955944, 962280, 966654, 969408, 974688, 977670, 984555, 991440, 996840, 1004224, 1010880, 1012176, 1026432, 1035180, 1035606, 1042470, 1042848, 1050192, 1062160, 1063296, 1074060, 1075437, 1077120, 1090584, 1096524, 1104192, 1111968, 1121445, 1124640, 1129752, 1137240, 1138698, 1145664, 1158720, 1166880, 1173204, 1181466, 1189728, 1194930, 1196208, 1211760, 1213056, 1218360, 1226880, 1235520, 1242216, 1250964, 1255280, 1265220, 1270971, 1272960, 1274592, 1283040, 1288872, 1299584, 1303560, 1312740, 1321920, 1329120, 1345734, 1349568, 1363230, 1370655, 1380240, 1380808, 1389960, 1390464, 1399680, 1400256, 1412190, 1432080, 1433916, 1454112, 1462032, 1466505, 1482624, 1487160, 1495260, 1499520, 1506336, 1516320, 1518264, 1539648, 1552770, 1553409, 1555840, 1563705, 1564272, 1575288, 1586304, 1593240, 1594944, 1611090, 1615680, 1624480, 1635876, 1644786, 1656288, 1667952, 1686960, 1694628, 1699456, 1708047, 1710720, 1718496, 1726010, 1738080, 1750320, 1759806, 1772160, 1772199, 1792395, 1794312, 1817640, 1819584, 1827540, 1840320, 1853280, 1882920, 1897830, 1909440, 1911888, 1924560, 1933308, 1938816, 1949376, 1955340, 1969110, 1982880, 1993680, 2008448, 2018601, 2021760, 2024352, 2044845, 2070360, 2071212, 2084940, 2085696, 2100384, 2118285, 2124320, 2148120, 2150874, 2181168, 2193048, 2208384, 2223936, 2242890, 2249280, 2259504, 2274480, 2277396, 2291328, 2317440, 2333760, 2346408, 2362932, 2379456, 2389860, 2392416, 2416635, 2423520, 2436720, 2467179, 2471040, 2484432, 2501928, 2510560, 2530440, 2541942, 2549184, 2566080, 2577744, 2589015, 2607120, 2625480, 2639709, 2643840, 2658240, 2691468, 2699136, 2726460, 2741310, 2760480, 2761616, 2779920, 2800512, 2824380, 2846745, 2864160, 2867832, 2908224, 2924064, 2933010, 2953665, 2974320, 2990520, 3012672, 3032640, 3036528, 3079296, 3105540, 3106818, 3127410, 3128544, 3150576, 3186480, 3189888, 3222180, 3226311, 3231360, 3248960, 3271752, 3289572, 3312576, 3335904, 3364335, 3373920, 3389256, 3416094, 3436992, 3452020, 3476160, 3500640, 3519612, 3544398, 3584790, 3588624, 3635280, 3639168, 3655080, 3680640, 3706560, 3765840, 3795660, 3812913, 3818880, 3823776, 3849120, 3866616, 3898752, 3910680, 3938220, 3965760, 3987360, 4037202, 4048704, 4089690, 4111965, 4140720, 4142424, 4169880, 4171392, 4200768, 4236570, 4248640, 4296240, 4301748, 4362336, 4386096, 4399515, 4447872, 4485780, 4498560, 4519008, 4548960, 4554792, 4660227, 4667520, 4692816, 4725864, 4758912, 4779720, 4784832, 4833270, 4847040, 4873440, 4934358, 4968864, 5003856, 5021120, 5060880, 5083884, 5098368, 5132160, 5155488, 5178030, 5214240, 5250960, 5279418, 5316480, 5316597, 5377185, 5382936, 5452920, 5482620, 5520960, 5523232, 5559840, 5648760, 5693490, 5728320, 5735664, 5816448, 5848128, 5866020, 5907330, 5948640, 5981040, 6025344, 6065280, 6073056, 6211080, 6213636, 6254820, 6257088, 6301152, 6354855, 6372960, 6444360, 6452622, 6497920, 6543504, 6579144, 6625152, 6671808, 6728670, 6747840, 6778512, 6832188, 6873984, 6904040, 6952320, 7001280, 7039224, 7088796, 7169580, 7177248, 7270560, 7310160, 7401537, 7413120, 7531680, 7591320, 7625826, 7647552, 7698240, 7733232, 7767045, 7821360, 7876440, 7931520, 7974720, 8074404, 8097408, 8179380, 8223930, 8281440, 8284848, 8339760, 8401536, 8473140, 8497280, 8540235, 8592480, 8603496, 8724672, 8772192, 8799030, 8860995, 8971560, 9038016, 9097920, 9109584, 9320454, 9385632, 9451728, 9559440, 9569664, 9666540, 9678933, 9694080, 9746880, 9868716, 9937728, 10007712, 10042240, 10093005, 10121760, 10167768, 10310976, 10356060, 10428480, 10501920, 10558836, 10633194, 10754370, 10765872, 10905840, 10965240, 11041920, 11046464, 11119680, 11297520, 11386980, 11438739, 11456640, 11471328, 11696256, 11732040, 11814660, 11897280, 11962080, 12146112, 12335895, 12422160, 12427272, 12509640, 12514176, 12602304, 12709710, 12745920, 12888720, 12905244, 13087008, 13158288, 13198545, 13343616, 13457340, 13495680, 13557024, 13664376, 13808080, 13980681, 14002560, 14078448, 14177592, 14339160, 14354496, 14541120, 14620320, 14803074, 15063360, 15182640, 15251652, 15295104, 15396480, 15466464, 15534090, 15642720, 15752880, 15949440, 16131555, 16148808, 16358760, 16447860, 16562880, 16569696, 16679520, 16946280, 17080470, 17184960, 17206992, 17449344, 17544384, 17598060, 17721990, 17943120, 18076032, 18195840, 18219168, 18640908, 18771264, 18903456, 19064565, 19118880, 19333080, 19357866, 19493760, 19737432, 19875456, 20015424, 20186010, 20243520, 20335536, 20621952, 20712120, 20856960, 21003840, 21117672, 21266388, 21508740, 21531744, 21811680, 21930480, 22092928, 22204611, 22239360, 22595040, 22773960, 22877478, 22942656, 23301135, 23464080, 23629320, 23794560, 23924160, 24292224, 24671790, 24844320, 24854544, 25019280, 25204608, 25419420, 25491840, 25777440, 25810488, 26174016, 26316576, 26397090, 26582985, 26914680, 27114048, 27328752, 27616160, 27961362, 28156896, 28355184, 28678320, 28708992, 29036799, 29082240, 29240640, 29606148, 30126720, 30365280, 30503304, 30932928, 31068180, 31285440, 31505760, 32263110, 32297616, 32717520, 32895720, 33125760, 33139392, 33359040, 33892560, 34160940, 34316217, 34369920, 34413984, 35088768, 35196120, 35443980, 35886240, 36438336, 37007685, 37281816, 37542528, 37806912, 38129130, 38237760, 38666160, 38715732, 39474864, 40030848, 40372020, 40487040, 40671072, 41424240, 41942043, 42007680, 42235344, 42532776, 43017480, 43063488, 43623360, 43860960, 44409222, 45190080, 45547920, 45754956, 45885312, 46602270, 46928160, 47258640, 47848320, 48394665, 49343580, 49688640, 49709088, 50038560, 50838840, 51554880, 51620976, 52348032, 52633152, 52794180, 53165970, 53829360, 54228096, 54657504, 55232320, 55922724, 56313792, 56710368, 57193695, 57356640, 58073598, 58481280, 59212296, 60730560, 61006608, 61865856, 62136360, 62570880, 63011520, 64526220, 64595232, 65435040, 65791440, 66278784, 66718080, 67785120, 68321880, 68632434, 68827968, 69903405, 70392240, 70887960, 71772480, 72876672, 74015370, 74563632, 75613824, 76258260, 76475520, 77332320, 77431464, 78949728, 80744040, 81342144, 82848480, 83884086, 84470688, 85065552, 86034960, 86126976, 87246720, 87721920, 88818444, 90380160, 91095840, 91509912, 93204540, 93856320, 94517280, 96789330, 98687160, 99377280, 99418176, 100077120, 101677680, 103109760, 103241952, 105266304, 105588360, 106331940, 107658720, 109315008, 110464640, 111023055, 111845448, 112627584, 113420736, 114387390, 114713280, 116147196, 118424592, 121461120, 122013216, 124272720, 125826129, 126023040, 129052440, 129190464, 130870080, 131582880, 135570240, 136643760, 137264868, 137655936, 139806810, 140784480, 141775920, 143544960, 145183995, 148030740, 149127264, 152516520, 154664640, 154862928, 157899456, 161488080, 162684288, 165696960, 167768172, 168941376, 170131104, 171581085, 172069920, 175443840, 177636888, 182191680, 183019824, 186409080, 187712640, 189034560, 193578660, 197374320, 198836352, 200154240, 203355360, 206483904, 209710215, 211176720, 212663880, 215317440, 218630016, 222046110, 223690896, 226841472, 228774780, 229426560, 232294392, 236849184, 244026432, 248545440, 251652258, 258104880, 258380928, 261740160, 263165760, 271140480, 273287520, 274529736, 279613620, 281568960, 283551840, 290367990, 296061480, 298254528, 305033040, 309329280, 309725856, 315798912, 322976160, 331393920, 335536344, 337882752, 340262208, 343162170, 344139840, 355273776, 364383360, 366039648, 372818160, 377478387, 378069120, 387157320, 394748640, 406710720, 412967808, 419420430, 422353440, 425327760, 430634880, 444092220, 447381792, 457549560, 464588784, 473698368, 488052864, 497090880, 503304516, 516209760, 526331520, 546575040, 549059472, 559227240, 563137920, 567103680, 580735980, 592122960, 596509056, 610066080, 619451712, 629130645, 645952320, 671072688, 680524416, 686324340, 688279680, 710547552, 732079296, 745636320, 754956774, 774314640, 789497280, 813421440, 838840860, 844706880, 850655520, 888184440, 894763584, 915099120, 929177568, 947396736, 994181760, 1006609032, 1032419520, 1093150080, 1098118944, 1118454480, 1134207360, 1161471960, 1184245920, 1220132160, 1238903424, 1258261290, 1291904640, 1342145376, 1372648680, 1421095104, 1464158592, 1491272640, 1509913548, 1548629280, 1578994560, 1677681720, 1689413760, 1701311040, 1776368880, 1789527168, 1830198240, 1858355136, 1887391935, 2013218064, 2064839040, 2196237888, 2236908960, 2322943920, 2368491840, 2440264320, 2516522580, 2684290752, 2745297360, 2842190208, 2982545280, 3019827096, 3097258560, 3355363440, 3402622080, 3552737760, 3660396480, 3716710272, 3774783870, 4026436128, 4392475776, 4473817920, 4645887840, 4736983680, 5033045160, 5368581504, 5490594720, 6039654192, 6194517120, 6710726880, 7105475520, 7320792960, 7549567740, 8052872256, 8947635840, 9291775680, 10066090320, 10981189440, 12079308384, 13421453760, 14210951040, 15099135480, 16105744512, 18583551360, 20132180640, 21962378880, 24158616768, 26842907520, 30198270960, 40264361280, 48317233536, 60396541920, 80528722560, 120793083840, 241586167680]

約数ペア:

[(1, 241586167680), (2, 120793083840), (3, 80528722560), (4, 60396541920), (5, 48317233536), (6, 40264361280), (8, 30198270960), (9, 26842907520), (10, 24158616768), (11, 21962378880), (12, 20132180640), (13, 18583551360), (15, 16105744512), (16, 15099135480), (17, 14210951040), (18, 13421453760), (20, 12079308384), (22, 10981189440), (24, 10066090320), (26, 9291775680), (27, 8947635840), (30, 8052872256), (32, 7549567740), (33, 7320792960), (34, 7105475520), (36, 6710726880), (39, 6194517120), (40, 6039654192), (44, 5490594720), (45, 5368581504), (48, 5033045160), (51, 4736983680), (52, 4645887840), (54, 4473817920), (55, 4392475776), (60, 4026436128), (64, 3774783870), (65, 3716710272), (66, 3660396480), (68, 3552737760), (71, 3402622080), (72, 3355363440), (78, 3097258560), (80, 3019827096), (81, 2982545280), (85, 2842190208), (88, 2745297360), (90, 2684290752), (96, 2516522580), (99, 2440264320), (102, 2368491840), (104, 2322943920), (108, 2236908960), (110, 2196237888), (117, 2064839040), (120, 2013218064), (128, 1887391935), (130, 1858355136), (132, 1830198240), (135, 1789527168), (136, 1776368880), (142, 1701311040), (143, 1689413760), (144, 1677681720), (153, 1578994560), (156, 1548629280), (160, 1509913548), (162, 1491272640), (165, 1464158592), (170, 1421095104), (176, 1372648680), (180, 1342145376), (187, 1291904640), (192, 1258261290), (195, 1238903424), (198, 1220132160), (204, 1184245920), (208, 1161471960), (213, 1134207360), (216, 1118454480), (220, 1098118944), (221, 1093150080), (234, 1032419520), (240, 1006609032), (243, 994181760), (255, 947396736), (260, 929177568), (264, 915099120), (270, 894763584), (272, 888184440), (284, 850655520), (286, 844706880), (288, 838840860), (297, 813421440), (306, 789497280), (312, 774314640), (320, 754956774), (324, 745636320), (330, 732079296), (340, 710547552), (351, 688279680), (352, 686324340), (355, 680524416), (360, 671072688), (374, 645952320), (384, 629130645), (390, 619451712), (396, 610066080), (405, 596509056), (408, 592122960), (416, 580735980), (426, 567103680), (429, 563137920), (432, 559227240), (440, 549059472), (442, 546575040), (459, 526331520), (468, 516209760), (480, 503304516), (486, 497090880), (495, 488052864), (510, 473698368), (520, 464588784), (528, 457549560), (540, 447381792), (544, 444092220), (561, 430634880), (568, 425327760), (572, 422353440), (576, 419420430), (585, 412967808), (594, 406710720), (612, 394748640), (624, 387157320), (639, 378069120), (640, 377478387), (648, 372818160), (660, 366039648), (663, 364383360), (680, 355273776), (702, 344139840), (704, 343162170), (710, 340262208), (715, 337882752), (720, 335536344), (729, 331393920), (748, 322976160), (765, 315798912), (780, 309725856), (781, 309329280), (792, 305033040), (810, 298254528), (816, 296061480), (832, 290367990), (852, 283551840), (858, 281568960), (864, 279613620), (880, 274529736), (884, 273287520), (891, 271140480), (918, 263165760), (923, 261740160), (935, 258380928), (936, 258104880), (960, 251652258), (972, 248545440), (990, 244026432), (1020, 236849184), (1040, 232294392), (1053, 229426560), (1056, 228774780), (1065, 226841472), (1080, 223690896), (1088, 222046110), (1105, 218630016), (1122, 215317440), (1136, 212663880), (1144, 211176720), (1152, 209710215), (1170, 206483904), (1188, 203355360), (1207, 200154240), (1215, 198836352), (1224, 197374320), (1248, 193578660), (1278, 189034560), (1287, 187712640), (1296, 186409080), (1320, 183019824), (1326, 182191680), (1360, 177636888), (1377, 175443840), (1404, 172069920), (1408, 171581085), (1420, 170131104), (1430, 168941376), (1440, 167768172), (1458, 165696960), (1485, 162684288), (1496, 161488080), (1530, 157899456), (1560, 154862928), (1562, 154664640), (1584, 152516520), (1620, 149127264), (1632, 148030740), (1664, 145183995), (1683, 143544960), (1704, 141775920), (1716, 140784480), (1728, 139806810), (1755, 137655936), (1760, 137264868), (1768, 136643760), (1782, 135570240), (1836, 131582880), (1846, 130870080), (1870, 129190464), (1872, 129052440), (1917, 126023040), (1920, 125826129), (1944, 124272720), (1980, 122013216), (1989, 121461120), (2040, 118424592), (2080, 116147196), (2106, 114713280), (2112, 114387390), (2130, 113420736), (2145, 112627584), (2160, 111845448), (2176, 111023055), (2187, 110464640), (2210, 109315008), (2244, 107658720), (2272, 106331940), (2288, 105588360), (2295, 105266304), (2340, 103241952), (2343, 103109760), (2376, 101677680), (2414, 100077120), (2430, 99418176), (2431, 99377280), (2448, 98687160), (2496, 96789330), (2556, 94517280), (2574, 93856320), (2592, 93204540), (2640, 91509912), (2652, 91095840), (2673, 90380160), (2720, 88818444), (2754, 87721920), (2769, 87246720), (2805, 86126976), (2808, 86034960), (2840, 85065552), (2860, 84470688), (2880, 83884086), (2916, 82848480), (2970, 81342144), (2992, 80744040), (3060, 78949728), (3120, 77431464), (3124, 77332320), (3159, 76475520), (3168, 76258260), (3195, 75613824), (3240, 74563632), (3264, 74015370), (3315, 72876672), (3366, 71772480), (3408, 70887960), (3432, 70392240), (3456, 69903405), (3510, 68827968), (3520, 68632434), (3536, 68321880), (3564, 67785120), (3621, 66718080), (3645, 66278784), (3672, 65791440), (3692, 65435040), (3740, 64595232), (3744, 64526220), (3834, 63011520), (3861, 62570880), (3888, 62136360), (3905, 61865856), (3960, 61006608), (3978, 60730560), (4080, 59212296), (4131, 58481280), (4160, 58073598), (4212, 57356640), (4224, 57193695), (4260, 56710368), (4290, 56313792), (4320, 55922724), (4374, 55232320), (4420, 54657504), (4455, 54228096), (4488, 53829360), (4544, 53165970), (4576, 52794180), (4590, 52633152), (4615, 52348032), (4680, 51620976), (4686, 51554880), (4752, 50838840), (4828, 50038560), (4860, 49709088), (4862, 49688640), (4896, 49343580), (4992, 48394665), (5049, 47848320), (5112, 47258640), (5148, 46928160), (5184, 46602270), (5265, 45885312), (5280, 45754956), (5304, 45547920), (5346, 45190080), (5440, 44409222), (5508, 43860960), (5538, 43623360), (5610, 43063488), (5616, 43017480), (5680, 42532776), (5720, 42235344), (5751, 42007680), (5760, 41942043), (5832, 41424240), (5940, 40671072), (5967, 40487040), (5984, 40372020), (6035, 40030848), (6120, 39474864), (6240, 38715732), (6248, 38666160), (6318, 38237760), (6336, 38129130), (6390, 37806912), (6435, 37542528), (6480, 37281816), (6528, 37007685), (6630, 36438336), (6732, 35886240), (6816, 35443980), (6864, 35196120), (6885, 35088768), (7020, 34413984), (7029, 34369920), (7040, 34316217), (7072, 34160940), (7128, 33892560), (7242, 33359040), (7290, 33139392), (7293, 33125760), (7344, 32895720), (7384, 32717520), (7480, 32297616), (7488, 32263110), (7668, 31505760), (7722, 31285440), (7776, 31068180), (7810, 30932928), (7920, 30503304), (7956, 30365280), (8019, 30126720), (8160, 29606148), (8262, 29240640), (8307, 29082240), (8320, 29036799), (8415, 28708992), (8424, 28678320), (8520, 28355184), (8580, 28156896), (8640, 27961362), (8748, 27616160), (8840, 27328752), (8910, 27114048), (8976, 26914680), (9088, 26582985), (9152, 26397090), (9180, 26316576), (9230, 26174016), (9360, 25810488), (9372, 25777440), (9477, 25491840), (9504, 25419420), (9585, 25204608), (9656, 25019280), (9720, 24854544), (9724, 24844320), (9792, 24671790), (9945, 24292224), (10098, 23924160), (10153, 23794560), (10224, 23629320), (10296, 23464080), (10368, 23301135), (10530, 22942656), (10560, 22877478), (10608, 22773960), (10692, 22595040), (10863, 22239360), (10880, 22204611), (10935, 22092928), (11016, 21930480), (11076, 21811680), (11220, 21531744), (11232, 21508740), (11360, 21266388), (11440, 21117672), (11502, 21003840), (11583, 20856960), (11664, 20712120), (11715, 20621952), (11880, 20335536), (11934, 20243520), (11968, 20186010), (12070, 20015424), (12155, 19875456), (12240, 19737432), (12393, 19493760), (12480, 19357866), (12496, 19333080), (12636, 19118880), (12672, 19064565), (12780, 18903456), (12870, 18771264), (12960, 18640908), (13260, 18219168), (13277, 18195840), (13365, 18076032), (13464, 17943120), (13632, 17721990), (13728, 17598060), (13770, 17544384), (13845, 17449344), (14040, 17206992), (14058, 17184960), (14144, 17080470), (14256, 16946280), (14484, 16679520), (14580, 16569696), (14586, 16562880), (14688, 16447860), (14768, 16358760), (14960, 16148808), (14976, 16131555), (15147, 15949440), (15336, 15752880), (15444, 15642720), (15552, 15534090), (15620, 15466464), (15691, 15396480), (15795, 15295104), (15840, 15251652), (15912, 15182640), (16038, 15063360), (16320, 14803074), (16524, 14620320), (16614, 14541120), (16830, 14354496), (16848, 14339160), (17040, 14177592), (17160, 14078448), (17253, 14002560), (17280, 13980681), (17496, 13808080), (17680, 13664376), (17820, 13557024), (17901, 13495680), (17952, 13457340), (18105, 13343616), (18304, 13198545), (18360, 13158288), (18460, 13087008), (18720, 12905244), (18744, 12888720), (18954, 12745920), (19008, 12709710), (19170, 12602304), (19305, 12514176), (19312, 12509640), (19440, 12427272), (19448, 12422160), (19584, 12335895), (19890, 12146112), (20196, 11962080), (20306, 11897280), (20448, 11814660), (20592, 11732040), (20655, 11696256), (21060, 11471328), (21087, 11456640), (21120, 11438739), (21216, 11386980), (21384, 11297520), (21726, 11119680), (21870, 11046464), (21879, 11041920), (22032, 10965240), (22152, 10905840), (22440, 10765872), (22464, 10754370), (22720, 10633194), (22880, 10558836), (23004, 10501920), (23166, 10428480), (23328, 10356060), (23430, 10310976), (23760, 10167768), (23868, 10121760), (23936, 10093005), (24057, 10042240), (24140, 10007712), (24310, 9937728), (24480, 9868716), (24786, 9746880), (24921, 9694080), (24960, 9678933), (24992, 9666540), (25245, 9569664), (25272, 9559440), (25560, 9451728), (25740, 9385632), (25920, 9320454), (26520, 9109584), (26554, 9097920), (26730, 9038016), (26928, 8971560), (27264, 8860995), (27456, 8799030), (27540, 8772192), (27690, 8724672), (28080, 8603496), (28116, 8592480), (28288, 8540235), (28431, 8497280), (28512, 8473140), (28755, 8401536), (28968, 8339760), (29160, 8284848), (29172, 8281440), (29376, 8223930), (29536, 8179380), (29835, 8097408), (29920, 8074404), (30294, 7974720), (30459, 7931520), (30672, 7876440), (30888, 7821360), (31104, 7767045), (31240, 7733232), (31382, 7698240), (31590, 7647552), (31680, 7625826), (31824, 7591320), (32076, 7531680), (32589, 7413120), (32640, 7401537), (33048, 7310160), (33228, 7270560), (33660, 7177248), (33696, 7169580), (34080, 7088796), (34320, 7039224), (34506, 7001280), (34749, 6952320), (34992, 6904040), (35145, 6873984), (35360, 6832188), (35640, 6778512), (35802, 6747840), (35904, 6728670), (36210, 6671808), (36465, 6625152), (36720, 6579144), (36920, 6543504), (37179, 6497920), (37440, 6452622), (37488, 6444360), (37908, 6372960), (38016, 6354855), (38340, 6301152), (38610, 6257088), (38624, 6254820), (38880, 6213636), (38896, 6211080), (39780, 6073056), (39831, 6065280), (40095, 6025344), (40392, 5981040), (40612, 5948640), (40896, 5907330), (41184, 5866020), (41310, 5848128), (41535, 5816448), (42120, 5735664), (42174, 5728320), (42432, 5693490), (42768, 5648760), (43452, 5559840), (43740, 5523232), (43758, 5520960), (44064, 5482620), (44304, 5452920), (44880, 5382936), (44928, 5377185), (45440, 5316597), (45441, 5316480), (45760, 5279418), (46008, 5250960), (46332, 5214240), (46656, 5178030), (46860, 5155488), (47073, 5132160), (47385, 5098368), (47520, 5083884), (47736, 5060880), (48114, 5021120), (48280, 5003856), (48620, 4968864), (48960, 4934358), (49572, 4873440), (49842, 4847040), (49984, 4833270), (50490, 4784832), (50544, 4779720), (50765, 4758912), (51120, 4725864), (51480, 4692816), (51759, 4667520), (51840, 4660227), (53040, 4554792), (53108, 4548960), (53460, 4519008), (53703, 4498560), (53856, 4485780), (54315, 4447872), (54912, 4399515), (55080, 4386096), (55380, 4362336), (56160, 4301748), (56232, 4296240), (56862, 4248640), (57024, 4236570), (57510, 4200768), (57915, 4171392), (57936, 4169880), (58320, 4142424), (58344, 4140720), (58752, 4111965), (59072, 4089690), (59670, 4048704), (59840, 4037202), (60588, 3987360), (60918, 3965760), (61344, 3938220), (61776, 3910680), (61965, 3898752), (62480, 3866616), (62764, 3849120), (63180, 3823776), (63261, 3818880), (63360, 3812913), (63648, 3795660), (64152, 3765840), (65178, 3706560), (65637, 3680640), (66096, 3655080), (66385, 3639168), (66456, 3635280), (67320, 3588624), (67392, 3584790), (68160, 3544398), (68640, 3519612), (69012, 3500640), (69498, 3476160), (69984, 3452020), (70290, 3436992), (70720, 3416094), (71280, 3389256), (71604, 3373920), (71808, 3364335), (72420, 3335904), (72930, 3312576), (73440, 3289572), (73840, 3271752), (74358, 3248960), (74763, 3231360), (74880, 3226311), (74976, 3222180), (75735, 3189888), (75816, 3186480), (76680, 3150576), (77220, 3128544), (77248, 3127410), (77760, 3106818), (77792, 3105540), (78455, 3079296), (79560, 3036528), (79662, 3032640), (80190, 3012672), (80784, 2990520), (81224, 2974320), (81792, 2953665), (82368, 2933010), (82620, 2924064), (83070, 2908224), (84240, 2867832), (84348, 2864160), (84864, 2846745), (85536, 2824380), (86265, 2800512), (86904, 2779920), (87480, 2761616), (87516, 2760480), (88128, 2741310), (88608, 2726460), (89505, 2699136), (89760, 2691468), (90882, 2658240), (91377, 2643840), (91520, 2639709), (92016, 2625480), (92664, 2607120), (93312, 2589015), (93720, 2577744), (94146, 2566080), (94770, 2549184), (95040, 2541942), (95472, 2530440), (96228, 2510560), (96560, 2501928), (97240, 2484432), (97767, 2471040), (97920, 2467179), (99144, 2436720), (99684, 2423520), (99968, 2416635), (100980, 2392416), (101088, 2389860), (101530, 2379456), (102240, 2362932), (102960, 2346408), (103518, 2333760), (104247, 2317440), (105435, 2291328), (106080, 2277396), (106216, 2274480), (106920, 2259504), (107406, 2249280), (107712, 2242890), (108630, 2223936), (109395, 2208384), (110160, 2193048), (110760, 2181168), (112320, 2150874), (112464, 2148120), (113724, 2124320), (114048, 2118285), (115020, 2100384), (115830, 2085696), (115872, 2084940), (116640, 2071212), (116688, 2070360), (118144, 2044845), (119340, 2024352), (119493, 2021760), (119680, 2018601), (120285, 2008448), (121176, 1993680), (121836, 1982880), (122688, 1969110), (123552, 1955340), (123930, 1949376), (124605, 1938816), (124960, 1933308), (125528, 1924560), (126360, 1911888), (126522, 1909440), (127296, 1897830), (128304, 1882920), (130356, 1853280), (131274, 1840320), (132192, 1827540), (132770, 1819584), (132912, 1817640), (134640, 1794312), (134784, 1792395), (136320, 1772199), (136323, 1772160), (137280, 1759806), (138024, 1750320), (138996, 1738080), (139968, 1726010), (140580, 1718496), (141219, 1710720), (141440, 1708047), (142155, 1699456), (142560, 1694628), (143208, 1686960), (144840, 1667952), (145860, 1656288), (146880, 1644786), (147680, 1635876), (148716, 1624480), (149526, 1615680), (149952, 1611090), (151470, 1594944), (151632, 1593240), (152295, 1586304), (153360, 1575288), (154440, 1564272), (154496, 1563705), (155277, 1555840), (155520, 1553409), (155584, 1552770), (156910, 1539648), (159120, 1518264), (159324, 1516320), (160380, 1506336), (161109, 1499520), (161568, 1495260), (162448, 1487160), (162945, 1482624), (164736, 1466505), (165240, 1462032), (166140, 1454112), (168480, 1433916), (168696, 1432080), (171072, 1412190), (172530, 1400256), (172601, 1399680), (173745, 1390464), (173808, 1389960), (174960, 1380808), (175032, 1380240), (176256, 1370655), (177216, 1363230), (179010, 1349568), (179520, 1345734), (181764, 1329120), (182754, 1321920), (184032, 1312740), (185328, 1303560), (185895, 1299584), (187440, 1288872), (188292, 1283040), (189540, 1274592), (189783, 1272960), (190080, 1270971), (190944, 1265220), (192456, 1255280), (193120, 1250964), (194480, 1242216), (195534, 1235520), (196911, 1226880), (198288, 1218360), (199155, 1213056), (199368, 1211760), (201960, 1196208), (202176, 1194930), (203060, 1189728), (204480, 1181466), (205920, 1173204), (207036, 1166880), (208494, 1158720), (210870, 1145664), (212160, 1138698), (212432, 1137240), (213840, 1129752), (214812, 1124640), (215424, 1121445), (217260, 1111968), (218790, 1104192), (220320, 1096524), (221520, 1090584), (224289, 1077120), (224640, 1075437), (224928, 1074060), (227205, 1063296), (227448, 1062160), (230040, 1050192), (231660, 1042848), (231744, 1042470), (233280, 1035606), (233376, 1035180), (235365, 1026432), (238680, 1012176), (238986, 1010880), (240570, 1004224), (242352, 996840), (243672, 991440), (245376, 984555), (247104, 977670), (247860, 974688), (249210, 969408), (249920, 966654), (251056, 962280), (252720, 955944), (253044, 954720), (254592, 948915), (256608, 941460), (258795, 933504), (260712, 926640), (262548, 920160), (264384, 913770), (265540, 909792), (265824, 908820), (268515, 899712), (269280, 897156), (272646, 886080), (274131, 881280), (274560, 879903), (276048, 875160), (277992, 869040), (279936, 863005), (281160, 859248), (282438, 855360), (284310, 849728), (285120, 847314), (286416, 843480), (289680, 833976), (291720, 828144), (293301, 823680), (293760, 822393), (295360, 817938), (297432, 812240), (299052, 807840), (299904, 805545), (302940, 797472), (303264, 796620), (304590, 793152), (306720, 787644), (308880, 782136), (310554, 777920), (311168, 776385), (312741, 772480), (313820, 769824), (316305, 763776), (318240, 759132), (318648, 758160), (320760, 753168), (322218, 749760), (323136, 747630), (324896, 743580), (325890, 741312), (328185, 736128), (330480, 731016), (332280, 727056), (336960, 716958), (337392, 716040), (342144, 706095), (345060, 700128), (345202, 699840), (347490, 695232), (347616, 694980), (349920, 690404), (350064, 690120), (354432, 681615), (358020, 674784), (358479, 673920), (359040, 672867), (363528, 664560), (365508, 660960), (368064, 656370), (370656, 651780), (371790, 649792), (373815, 646272), (374880, 644436), (376584, 641520), (379080, 637296), (379566, 636480), (381888, 632610), (384912, 627640), (386240, 625482), (388960, 621108), (391068, 617760), (393822, 613440), (396576, 609180), (398310, 606528), (398736, 605880), (403920, 598104), (404352, 597465), (406120, 594864), (408960, 590733), (408969, 590720), (411840, 586602), (414072, 583440), (416988, 579360), (421740, 572832), (423657, 570240), (424320, 569349), (424864, 568620), (427680, 564876), (429624, 562320), (434520, 555984), (437580, 552096), (440640, 548262), (443040, 545292), (448578, 538560), (449856, 537030), (454410, 531648), (454896, 531080), (456885, 528768), (460080, 525096), (463320, 521424), (463488, 521235), (466560, 517803), (466752, 517590), (470730, 513216), (477360, 506088), (477972, 505440), (481140, 502112), (483327, 499840), (484704, 498420), (487344, 495720), (488835, 494208)]