349869300480

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:224

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 43, 45, 48, 54, 56, 60, 63, 64, 70, 72, 74, 80, 81, 84, 86, 90, 96, 101, 105, 108, 111, 112, 120, 126, 128, 129, 135, 140, 144, 148, 160, 162, 168, 172, 180, 185, 189, 192, 202, 210, 215, 216, 222, 224, 240, 243, 252, 256, 258, 259, 270, 280, 288, 296, 301, 303, 315, 320, 324, 333, 336, 344, 360, 370, 378, 384, 387, 404, 405, 420, 430, 432, 444, 448, 480, 486, 504, 505, 516, 518, 540, 555, 560, 567, 576, 592, 602, 606, 630, 640, 645, 648, 666, 672, 688, 707, 720, 740, 756, 768, 774, 777, 808, 810, 840, 860, 864, 888, 896, 903, 909, 945, 960, 972, 999, 1008, 1010, 1032, 1036, 1080, 1110, 1120, 1134, 1152, 1161, 1184, 1204, 1212, 1215, 1260, 1280, 1290, 1295, 1296, 1332, 1344, 1376, 1414, 1440, 1480, 1505, 1512, 1515, 1548, 1554, 1591, 1616, 1620, 1665, 1680, 1701, 1720, 1728, 1776, 1792, 1806, 1818, 1890, 1920, 1935, 1944, 1998, 2016, 2020, 2064, 2072, 2121, 2160, 2220, 2240, 2268, 2304, 2322, 2331, 2368, 2408, 2424, 2430, 2520, 2580, 2590, 2592, 2664, 2688, 2709, 2727, 2752, 2828, 2835, 2880, 2960, 2997, 3010, 3024, 3030, 3096, 3108, 3182, 3232, 3240, 3330, 3360, 3402, 3440, 3456, 3483, 3535, 3552, 3612, 3636, 3737, 3780, 3840, 3870, 3885, 3888, 3996, 4032, 4040, 4128, 4144, 4242, 4320, 4343, 4440, 4480, 4515, 4536, 4545, 4644, 4662, 4736, 4773, 4816, 4848, 4860, 4995, 5040, 5160, 5180, 5184, 5328, 5376, 5418, 5454, 5504, 5656, 5670, 5760, 5805, 5920, 5994, 6020, 6048, 6060, 6192, 6216, 6363, 6364, 6464, 6480, 6660, 6720, 6804, 6880, 6912, 6966, 6993, 7070, 7104, 7224, 7272, 7474, 7560, 7740, 7770, 7776, 7955, 7992, 8064, 8080, 8127, 8181, 8256, 8288, 8484, 8505, 8640, 8686, 8880, 8960, 8991, 9030, 9072, 9090, 9288, 9324, 9472, 9546, 9632, 9696, 9720, 9990, 10080, 10320, 10360, 10368, 10449, 10605, 10656, 10836, 10908, 11008, 11137, 11211, 11312, 11340, 11520, 11610, 11655, 11840, 11988, 12040, 12096, 12120, 12384, 12432, 12726, 12728, 12928, 12960, 13029, 13320, 13440, 13545, 13608, 13635, 13760, 13932, 13986, 14140, 14208, 14319, 14448, 14544, 14948, 14985, 15120, 15480, 15540, 15552, 15910, 15984, 16128, 16160, 16254, 16362, 16512, 16576, 16968, 17010, 17280, 17372, 17415, 17760, 17982, 18060, 18144, 18180, 18576, 18648, 18685, 19089, 19092, 19264, 19392, 19440, 19980, 20160, 20640, 20720, 20736, 20898, 20979, 21210, 21312, 21672, 21715, 21816, 22274, 22422, 22624, 22680, 23220, 23310, 23680, 23865, 23976, 24080, 24192, 24240, 24381, 24543, 24768, 24864, 25452, 25456, 25856, 25920, 26058, 26159, 26640, 26880, 27090, 27216, 27270, 27520, 27864, 27972, 28280, 28416, 28638, 28896, 29088, 29896, 29970, 30240, 30401, 30960, 31080, 31104, 31815, 31820, 31968, 32320, 32508, 32724, 33024, 33152, 33411, 33633, 33936, 34020, 34560, 34744, 34830, 34965, 35520, 35964, 36120, 36288, 36360, 37152, 37296, 37370, 38178, 38184, 38528, 38784, 38880, 39087, 39960, 40320, 40635, 40905, 41280, 41440, 41796, 41958, 42420, 42624, 42957, 43344, 43430, 43632, 44548, 44844, 44955, 45248, 45360, 46440, 46620, 47360, 47730, 47952, 48160, 48384, 48480, 48762, 49086, 49536, 49728, 50904, 50912, 51840, 52116, 52245, 52318, 53280, 54180, 54432, 54540, 55040, 55685, 55728, 55944, 56055, 56560, 57267, 57276, 57792, 58176, 59792, 59940, 60480, 60802, 61920, 62160, 62208, 62937, 63630, 63640, 63936, 64640, 65016, 65145, 65448, 66304, 66822, 67266, 67872, 68040, 69488, 69660, 69930, 71040, 71595, 71928, 72240, 72576, 72720, 73143, 74304, 74592, 74740, 76356, 76368, 77056, 77568, 77760, 78174, 78477, 79920, 80640, 81270, 81810, 82560, 82880, 83592, 83916, 84840, 85248, 85914, 86688, 86860, 87264, 89096, 89688, 89910, 90496, 90720, 91203, 92880, 93240, 95445, 95460, 95904, 96320, 96960, 97524, 98172, 99072, 99456, 100233, 100899, 101808, 101824, 103680, 104232, 104490, 104636, 104895, 106560, 108360, 108864, 109080, 111370, 111456, 111888, 112110, 113120, 114534, 114552, 115584, 116352, 117261, 119584, 119880, 120960, 121604, 121905, 122715, 123840, 124320, 125874, 127260, 127280, 127872, 128871, 129280, 130032, 130290, 130795, 130896, 133644, 134532, 135744, 136080, 138976, 139320, 139860, 142080, 143190, 143856, 144480, 145152, 145440, 146286, 148608, 149184, 149480, 152005, 152712, 152736, 155520, 156348, 156954, 159840, 160691, 162540, 163620, 165120, 165760, 167055, 167184, 167832, 168165, 169680, 171801, 171828, 173376, 173720, 174528, 178192, 179376, 179820, 180992, 181440, 182406, 185760, 186480, 190890, 190920, 191808, 192640, 193920, 195048, 195435, 196344, 198912, 200466, 201798, 203616, 203648, 208464, 208980, 209272, 209790, 213120, 214785, 216720, 217728, 218160, 222740, 222912, 223776, 224220, 226240, 229068, 229104, 231168, 232704, 234522, 235431, 239168, 239760, 241920, 243208, 243810, 245430, 247680, 248640, 251748, 254520, 254560, 255744, 257742, 260064, 260580, 261590, 261792, 267288, 269064, 271488, 272160, 273609, 277952, 278640, 279720, 286335, 286380, 287712, 288960, 290880, 292572, 297216, 298368, 298960, 300699, 302697, 304010, 305424, 305472, 311040, 312696, 313908, 314685, 319680, 321382, 325080, 327240, 331520, 334110, 334368, 335664, 336330, 339360, 343602, 343656, 346752, 347440, 349056, 351783, 356384, 358752, 359640, 362880, 364812, 365715, 371520, 372960, 381780, 381840, 383616, 385280, 386613, 387840, 390096, 390870, 392385, 392688, 400932, 403596, 407232, 407296, 416928, 417960, 418544, 419580, 426240, 429570, 433440, 435456, 436320, 445480, 445824, 447552, 448440, 452480, 456015, 458136, 458208, 469044, 470862, 478336, 479520, 482073, 486416, 487620, 490860, 495360, 497280, 501165, 503496, 504495, 509040, 509120, 515484, 520128, 521160, 523180, 523584, 534576, 538128, 542976, 544320, 547218, 555904, 557280, 559440, 572670, 572760, 575424, 577920, 581760, 585144, 586305, 596736, 597920, 601398, 605394, 608020, 610848, 610944, 625392, 627816, 629370, 639360, 642764, 644355, 650160, 654480, 668220, 668736, 671328, 672660, 678720, 687204, 687312, 693504, 694880, 698112, 703566, 706293, 712768, 717504, 719280, 725760, 729624, 731430, 743040, 745920, 763560, 763680, 767232, 773226, 780192, 781740, 784770, 785376, 801864, 803455, 807192, 814464, 820827, 833856, 835920, 837088, 839160, 859005, 859140, 866880, 872640, 890960, 891648, 895104, 896880, 902097, 904960, 908091, 912030, 916272, 916416, 938088, 941724, 956672, 959040, 964146, 972832, 975240, 981720, 994560, 1002330, 1006992, 1008990, 1018080, 1018240, 1030968, 1040256, 1042320, 1046360, 1047168, 1055349, 1069152, 1076256, 1088640, 1094436, 1111808, 1114560, 1118880, 1124837, 1145340, 1145520, 1150848, 1155840, 1163520, 1170288, 1172610, 1177155, 1195840, 1202796, 1210788, 1216040, 1221696, 1221888, 1250784, 1255632, 1258740, 1278720, 1285528, 1288710, 1300320, 1308960, 1336440, 1337472, 1342656, 1345320, 1357440, 1368045, 1374408, 1374624, 1389760, 1407132, 1412586, 1425536, 1435008, 1438560, 1446219, 1459248, 1462860, 1486080, 1491840, 1503495, 1513485, 1527120, 1527360, 1546452, 1560384, 1563480, 1569540, 1570752, 1603728, 1606910, 1614384, 1628928, 1641654, 1667712, 1671840, 1674176, 1678320, 1718010, 1718280, 1733760, 1745280, 1758915, 1781920, 1790208, 1793760, 1804194, 1816182, 1824060, 1832544, 1832832, 1876176, 1883448, 1918080, 1928292, 1933065, 1945664, 1950480, 1963440, 2004660, 2013984, 2017980, 2036160, 2036480, 2061936, 2080512, 2084640, 2092720, 2094336, 2110698, 2118879, 2138304, 2152512, 2177280, 2188872, 2229120, 2237760, 2249674, 2290680, 2291040, 2301696, 2340576, 2345220, 2354310, 2391680, 2405592, 2410365, 2421576, 2432080, 2443392, 2462481, 2501568, 2511264, 2517480, 2571056, 2577420, 2600640, 2617920, 2672880, 2674944, 2685312, 2690640, 2706291, 2714880, 2736090, 2748816, 2749248, 2779520, 2814264, 2825172, 2851072, 2870016, 2877120, 2892438, 2918496, 2925720, 2983680, 3006990, 3026970, 3054240, 3054720, 3092904, 3120768, 3126960, 3139080, 3141504, 3207456, 3213820, 3228768, 3283308, 3335424, 3343680, 3348352, 3356640, 3374511, 3436020, 3436560, 3467520, 3490560, 3517830, 3531465, 3563840, 3587520, 3608388, 3632364, 3648120, 3665088, 3665664, 3752352, 3766896, 3836160, 3856584, 3866130, 3891328, 3900960, 3926880, 4009320, 4027968, 4035960, 4072320, 4104135, 4123872, 4169280, 4185440, 4221396, 4237758, 4276608, 4305024, 4338657, 4377744, 4458240, 4475520, 4499348, 4510485, 4540455, 4581360, 4582080, 4681152, 4690440, 4708620, 4783360, 4811184, 4820730, 4843152, 4864160, 4886784, 4924962, 5003136, 5022528, 5034960, 5142112, 5154840, 5201280, 5235840, 5276745, 5345760, 5370624, 5381280, 5412582, 5472180, 5497632, 5498496, 5559040, 5624185, 5628528, 5650344, 5754240, 5784876, 5836992, 5851440, 6013980, 6053940, 6108480, 6109440, 6185808, 6241536, 6253920, 6278160, 6283008, 6356637, 6414912, 6427640, 6457536, 6566616, 6687360, 6696704, 6713280, 6749022, 6872040, 6873120, 7035660, 7062930, 7127680, 7175040, 7216776, 7231095, 7264728, 7296240, 7330176, 7387443, 7504704, 7533792, 7713168, 7732260, 7782656, 7801920, 7853760, 8018640, 8055936, 8071920, 8144640, 8208270, 8247744, 8338560, 8370880, 8442792, 8475516, 8553216, 8610048, 8677314, 8755488, 8951040, 8998696, 9020970, 9080910, 9162720, 9164160, 9362304, 9380880, 9417240, 9622368, 9641460, 9686304, 9728320, 9849924, 10006272, 10045056, 10069920, 10123533, 10284224, 10309680, 10402560, 10471680, 10553490, 10594395, 10691520, 10762560, 10825164, 10944360, 10995264, 10996992, 11248370, 11257056, 11300688, 11508480, 11569752, 11673984, 11702880, 12027960, 12107880, 12216960, 12312405, 12371616, 12507840, 12556320, 12713274, 12829824, 12855280, 12915072, 13015971, 13133232, 13374720, 13426560, 13498044, 13531455, 13744080, 13746240, 14071320, 14125860, 14255360, 14350080, 14433552, 14462190, 14529456, 14592480, 14660352, 14774886, 15009408, 15067584, 15426336, 15464520, 15603840, 15707520, 16037280, 16111872, 16143840, 16416540, 16495488, 16677120, 16741760, 16872555, 16885584, 16951032, 17354628, 17510976, 17997392, 18041940, 18161820, 18325440, 18328320, 18724608, 18761760, 18834480, 19244736, 19282920, 19372608, 19456640, 19699848, 20090112, 20139840, 20247066, 20568448, 20619360, 21106980, 21188790, 21383040, 21525120, 21650328, 21693285, 21888720, 21990528, 22496740, 22514112, 22601376, 23139504, 23347968, 23405760, 24055920, 24215760, 24433920, 24624810, 24743232, 25015680, 25112640, 25426548, 25659648, 25710560, 25830144, 26031942, 26266464, 26853120, 26996088, 27062910, 27488160, 27492480, 28142640, 28251720, 28867104, 28924380, 29058912, 29184960, 29549772, 30018816, 30135168, 30370599, 30852672, 30929040, 31207680, 31415040, 31783185, 32074560, 32287680, 32833080, 32990976, 33483520, 33745110, 33771168, 33902064, 34709256, 35021952, 35994784, 36083880, 36323640, 36650880, 36937215, 37523520, 37668960, 38489472, 38565840, 38745216, 38913280, 39047913, 39399696, 40279680, 40494132, 41136896, 41238720, 42213960, 42377580, 42766080, 43050240, 43300656, 43386570, 43777440, 43981056, 44993480, 45028224, 45202752, 46279008, 46811520, 48111840, 48431520, 49249620, 49486464, 50031360, 50225280, 50617665, 50853096, 51421120, 52063884, 52532928, 53992176, 54125820, 54976320, 54984960, 56285280, 56503440, 57734208, 57848760, 58117824, 58369920, 59099544, 60270336, 60741198, 61705344, 61858080, 63566370, 64149120, 64575360, 65079855, 65666160, 67490220, 67542336, 67804128, 69418512, 70043904, 71989568, 72167760, 72647280, 73301760, 73874430, 75047040, 75337920, 76978944, 77131680, 77490432, 78095826, 78799392, 80559360, 80988264, 82477440, 84427920, 84755160, 86601312, 86773140, 87554880, 89986960, 90056448, 90405504, 91111797, 92558016, 93623040, 96223680, 96863040, 98499240, 98972928, 100450560, 101235330, 101706192, 102842240, 104127768, 105065856, 107984352, 108251640, 109952640, 112570560, 113006880, 115468416, 115697520, 116235648, 116739840, 118199088, 121482396, 123410688, 123716160, 127132740, 128298240, 129150720, 130159710, 131332320, 134980440, 135084672, 135608256, 138837024, 143979136, 144335520, 145294560, 147748860, 150094080, 150675840, 151852995, 154263360, 156191652, 157598784, 161976528, 164954880, 168855840, 169510320, 173202624, 173546280, 175109760, 179973920, 180811008, 182223594, 185116032, 192447360, 193726080, 195239565, 196998480, 202470660, 203412384, 205684480, 208255536, 210131712, 215968704, 216503280, 219905280, 225141120, 226013760, 230936832, 231395040, 232471296, 236398176, 242964792, 247432320, 254265480, 260319420, 262664640, 269960880, 270169344, 271216512, 273335391, 277674048, 287958272, 288671040, 290589120, 295497720, 301351680, 303705990, 308526720, 312383304, 315197568, 323953056, 337711680, 339020640, 346405248, 347092560, 350219520, 359947840, 364447188, 370232064, 384894720, 387452160, 390479130, 393996960, 404941320, 406824768, 416511072, 431937408, 433006560, 450282240, 452027520, 455558985, 462790080, 472796352, 485929584, 494864640, 508530960, 520638840, 525329280, 539921760, 542433024, 546670782, 555348096, 577342080, 581178240, 590995440, 607411980, 617053440, 624766608, 630395136, 647906112, 675423360, 678041280, 692810496, 694185120, 719895680, 728894376, 780958260, 787993920, 809882640, 813649536, 833022144, 863874816, 866013120, 904055040, 911117970, 925580160, 945592704, 971859168, 1017061920, 1041277680, 1050658560, 1079843520, 1093341564, 1110696192, 1154684160, 1162356480, 1181990880, 1214823960, 1249533216, 1295812224, 1350846720, 1356082560, 1366676955, 1388370240, 1439791360, 1457788752, 1561916520, 1575987840, 1619765280, 1627299072, 1666044288, 1732026240, 1822235940, 1851160320, 1891185408, 1943718336, 2034123840, 2082555360, 2159687040, 2186683128, 2363981760, 2429647920, 2499066432, 2591624448, 2712165120, 2733353910, 2776740480, 2915577504, 3123833040, 3151975680, 3239530560, 3332088576, 3464052480, 3644471880, 3887436672, 4068247680, 4165110720, 4319374080, 4373366256, 4727963520, 4859295840, 4998132864, 5466707820, 5553480960, 5831155008, 6247666080, 6479061120, 7288943760, 7774873344, 8136495360, 8330221440, 8746732512, 9455927040, 9718591680, 9996265728, 10933415640, 11662310016, 12495332160, 12958122240, 14577887520, 16660442880, 17493465024, 19437183360, 21866831280, 23324620032, 24990664320, 29155775040, 34986930048, 38874366720, 43733662560, 49981328640, 58311550080, 69973860096, 87467325120, 116623100160, 174934650240, 349869300480]

約数ペア:

[(1, 349869300480), (2, 174934650240), (3, 116623100160), (4, 87467325120), (5, 69973860096), (6, 58311550080), (7, 49981328640), (8, 43733662560), (9, 38874366720), (10, 34986930048), (12, 29155775040), (14, 24990664320), (15, 23324620032), (16, 21866831280), (18, 19437183360), (20, 17493465024), (21, 16660442880), (24, 14577887520), (27, 12958122240), (28, 12495332160), (30, 11662310016), (32, 10933415640), (35, 9996265728), (36, 9718591680), (37, 9455927040), (40, 8746732512), (42, 8330221440), (43, 8136495360), (45, 7774873344), (48, 7288943760), (54, 6479061120), (56, 6247666080), (60, 5831155008), (63, 5553480960), (64, 5466707820), (70, 4998132864), (72, 4859295840), (74, 4727963520), (80, 4373366256), (81, 4319374080), (84, 4165110720), (86, 4068247680), (90, 3887436672), (96, 3644471880), (101, 3464052480), (105, 3332088576), (108, 3239530560), (111, 3151975680), (112, 3123833040), (120, 2915577504), (126, 2776740480), (128, 2733353910), (129, 2712165120), (135, 2591624448), (140, 2499066432), (144, 2429647920), (148, 2363981760), (160, 2186683128), (162, 2159687040), (168, 2082555360), (172, 2034123840), (180, 1943718336), (185, 1891185408), (189, 1851160320), (192, 1822235940), (202, 1732026240), (210, 1666044288), (215, 1627299072), (216, 1619765280), (222, 1575987840), (224, 1561916520), (240, 1457788752), (243, 1439791360), (252, 1388370240), (256, 1366676955), (258, 1356082560), (259, 1350846720), (270, 1295812224), (280, 1249533216), (288, 1214823960), (296, 1181990880), (301, 1162356480), (303, 1154684160), (315, 1110696192), (320, 1093341564), (324, 1079843520), (333, 1050658560), (336, 1041277680), (344, 1017061920), (360, 971859168), (370, 945592704), (378, 925580160), (384, 911117970), (387, 904055040), (404, 866013120), (405, 863874816), (420, 833022144), (430, 813649536), (432, 809882640), (444, 787993920), (448, 780958260), (480, 728894376), (486, 719895680), (504, 694185120), (505, 692810496), (516, 678041280), (518, 675423360), (540, 647906112), (555, 630395136), (560, 624766608), (567, 617053440), (576, 607411980), (592, 590995440), (602, 581178240), (606, 577342080), (630, 555348096), (640, 546670782), (645, 542433024), (648, 539921760), (666, 525329280), (672, 520638840), (688, 508530960), (707, 494864640), (720, 485929584), (740, 472796352), (756, 462790080), (768, 455558985), (774, 452027520), (777, 450282240), (808, 433006560), (810, 431937408), (840, 416511072), (860, 406824768), (864, 404941320), (888, 393996960), (896, 390479130), (903, 387452160), (909, 384894720), (945, 370232064), (960, 364447188), (972, 359947840), (999, 350219520), (1008, 347092560), (1010, 346405248), (1032, 339020640), (1036, 337711680), (1080, 323953056), (1110, 315197568), (1120, 312383304), (1134, 308526720), (1152, 303705990), (1161, 301351680), (1184, 295497720), (1204, 290589120), (1212, 288671040), (1215, 287958272), (1260, 277674048), (1280, 273335391), (1290, 271216512), (1295, 270169344), (1296, 269960880), (1332, 262664640), (1344, 260319420), (1376, 254265480), (1414, 247432320), (1440, 242964792), (1480, 236398176), (1505, 232471296), (1512, 231395040), (1515, 230936832), (1548, 226013760), (1554, 225141120), (1591, 219905280), (1616, 216503280), (1620, 215968704), (1665, 210131712), (1680, 208255536), (1701, 205684480), (1720, 203412384), (1728, 202470660), (1776, 196998480), (1792, 195239565), (1806, 193726080), (1818, 192447360), (1890, 185116032), (1920, 182223594), (1935, 180811008), (1944, 179973920), (1998, 175109760), (2016, 173546280), (2020, 173202624), (2064, 169510320), (2072, 168855840), (2121, 164954880), (2160, 161976528), (2220, 157598784), (2240, 156191652), (2268, 154263360), (2304, 151852995), (2322, 150675840), (2331, 150094080), (2368, 147748860), (2408, 145294560), (2424, 144335520), (2430, 143979136), (2520, 138837024), (2580, 135608256), (2590, 135084672), (2592, 134980440), (2664, 131332320), (2688, 130159710), (2709, 129150720), (2727, 128298240), (2752, 127132740), (2828, 123716160), (2835, 123410688), (2880, 121482396), (2960, 118199088), (2997, 116739840), (3010, 116235648), (3024, 115697520), (3030, 115468416), (3096, 113006880), (3108, 112570560), (3182, 109952640), (3232, 108251640), (3240, 107984352), (3330, 105065856), (3360, 104127768), (3402, 102842240), (3440, 101706192), (3456, 101235330), (3483, 100450560), (3535, 98972928), (3552, 98499240), (3612, 96863040), (3636, 96223680), (3737, 93623040), (3780, 92558016), (3840, 91111797), (3870, 90405504), (3885, 90056448), (3888, 89986960), (3996, 87554880), (4032, 86773140), (4040, 86601312), (4128, 84755160), (4144, 84427920), (4242, 82477440), (4320, 80988264), (4343, 80559360), (4440, 78799392), (4480, 78095826), (4515, 77490432), (4536, 77131680), (4545, 76978944), (4644, 75337920), (4662, 75047040), (4736, 73874430), (4773, 73301760), (4816, 72647280), (4848, 72167760), (4860, 71989568), (4995, 70043904), (5040, 69418512), (5160, 67804128), (5180, 67542336), (5184, 67490220), (5328, 65666160), (5376, 65079855), (5418, 64575360), (5454, 64149120), (5504, 63566370), (5656, 61858080), (5670, 61705344), (5760, 60741198), (5805, 60270336), (5920, 59099544), (5994, 58369920), (6020, 58117824), (6048, 57848760), (6060, 57734208), (6192, 56503440), (6216, 56285280), (6363, 54984960), (6364, 54976320), (6464, 54125820), (6480, 53992176), (6660, 52532928), (6720, 52063884), (6804, 51421120), (6880, 50853096), (6912, 50617665), (6966, 50225280), (6993, 50031360), (7070, 49486464), (7104, 49249620), (7224, 48431520), (7272, 48111840), (7474, 46811520), (7560, 46279008), (7740, 45202752), (7770, 45028224), (7776, 44993480), (7955, 43981056), (7992, 43777440), (8064, 43386570), (8080, 43300656), (8127, 43050240), (8181, 42766080), (8256, 42377580), (8288, 42213960), (8484, 41238720), (8505, 41136896), (8640, 40494132), (8686, 40279680), (8880, 39399696), (8960, 39047913), (8991, 38913280), (9030, 38745216), (9072, 38565840), (9090, 38489472), (9288, 37668960), (9324, 37523520), (9472, 36937215), (9546, 36650880), (9632, 36323640), (9696, 36083880), (9720, 35994784), (9990, 35021952), (10080, 34709256), (10320, 33902064), (10360, 33771168), (10368, 33745110), (10449, 33483520), (10605, 32990976), (10656, 32833080), (10836, 32287680), (10908, 32074560), (11008, 31783185), (11137, 31415040), (11211, 31207680), (11312, 30929040), (11340, 30852672), (11520, 30370599), (11610, 30135168), (11655, 30018816), (11840, 29549772), (11988, 29184960), (12040, 29058912), (12096, 28924380), (12120, 28867104), (12384, 28251720), (12432, 28142640), (12726, 27492480), (12728, 27488160), (12928, 27062910), (12960, 26996088), (13029, 26853120), (13320, 26266464), (13440, 26031942), (13545, 25830144), (13608, 25710560), (13635, 25659648), (13760, 25426548), (13932, 25112640), (13986, 25015680), (14140, 24743232), (14208, 24624810), (14319, 24433920), (14448, 24215760), (14544, 24055920), (14948, 23405760), (14985, 23347968), (15120, 23139504), (15480, 22601376), (15540, 22514112), (15552, 22496740), (15910, 21990528), (15984, 21888720), (16128, 21693285), (16160, 21650328), (16254, 21525120), (16362, 21383040), (16512, 21188790), (16576, 21106980), (16968, 20619360), (17010, 20568448), (17280, 20247066), (17372, 20139840), (17415, 20090112), (17760, 19699848), (17982, 19456640), (18060, 19372608), (18144, 19282920), (18180, 19244736), (18576, 18834480), (18648, 18761760), (18685, 18724608), (19089, 18328320), (19092, 18325440), (19264, 18161820), (19392, 18041940), (19440, 17997392), (19980, 17510976), (20160, 17354628), (20640, 16951032), (20720, 16885584), (20736, 16872555), (20898, 16741760), (20979, 16677120), (21210, 16495488), (21312, 16416540), (21672, 16143840), (21715, 16111872), (21816, 16037280), (22274, 15707520), (22422, 15603840), (22624, 15464520), (22680, 15426336), (23220, 15067584), (23310, 15009408), (23680, 14774886), (23865, 14660352), (23976, 14592480), (24080, 14529456), (24192, 14462190), (24240, 14433552), (24381, 14350080), (24543, 14255360), (24768, 14125860), (24864, 14071320), (25452, 13746240), (25456, 13744080), (25856, 13531455), (25920, 13498044), (26058, 13426560), (26159, 13374720), (26640, 13133232), (26880, 13015971), (27090, 12915072), (27216, 12855280), (27270, 12829824), (27520, 12713274), (27864, 12556320), (27972, 12507840), (28280, 12371616), (28416, 12312405), (28638, 12216960), (28896, 12107880), (29088, 12027960), (29896, 11702880), (29970, 11673984), (30240, 11569752), (30401, 11508480), (30960, 11300688), (31080, 11257056), (31104, 11248370), (31815, 10996992), (31820, 10995264), (31968, 10944360), (32320, 10825164), (32508, 10762560), (32724, 10691520), (33024, 10594395), (33152, 10553490), (33411, 10471680), (33633, 10402560), (33936, 10309680), (34020, 10284224), (34560, 10123533), (34744, 10069920), (34830, 10045056), (34965, 10006272), (35520, 9849924), (35964, 9728320), (36120, 9686304), (36288, 9641460), (36360, 9622368), (37152, 9417240), (37296, 9380880), (37370, 9362304), (38178, 9164160), (38184, 9162720), (38528, 9080910), (38784, 9020970), (38880, 8998696), (39087, 8951040), (39960, 8755488), (40320, 8677314), (40635, 8610048), (40905, 8553216), (41280, 8475516), (41440, 8442792), (41796, 8370880), (41958, 8338560), (42420, 8247744), (42624, 8208270), (42957, 8144640), (43344, 8071920), (43430, 8055936), (43632, 8018640), (44548, 7853760), (44844, 7801920), (44955, 7782656), (45248, 7732260), (45360, 7713168), (46440, 7533792), (46620, 7504704), (47360, 7387443), (47730, 7330176), (47952, 7296240), (48160, 7264728), (48384, 7231095), (48480, 7216776), (48762, 7175040), (49086, 7127680), (49536, 7062930), (49728, 7035660), (50904, 6873120), (50912, 6872040), (51840, 6749022), (52116, 6713280), (52245, 6696704), (52318, 6687360), (53280, 6566616), (54180, 6457536), (54432, 6427640), (54540, 6414912), (55040, 6356637), (55685, 6283008), (55728, 6278160), (55944, 6253920), (56055, 6241536), (56560, 6185808), (57267, 6109440), (57276, 6108480), (57792, 6053940), (58176, 6013980), (59792, 5851440), (59940, 5836992), (60480, 5784876), (60802, 5754240), (61920, 5650344), (62160, 5628528), (62208, 5624185), (62937, 5559040), (63630, 5498496), (63640, 5497632), (63936, 5472180), (64640, 5412582), (65016, 5381280), (65145, 5370624), (65448, 5345760), (66304, 5276745), (66822, 5235840), (67266, 5201280), (67872, 5154840), (68040, 5142112), (69488, 5034960), (69660, 5022528), (69930, 5003136), (71040, 4924962), (71595, 4886784), (71928, 4864160), (72240, 4843152), (72576, 4820730), (72720, 4811184), (73143, 4783360), (74304, 4708620), (74592, 4690440), (74740, 4681152), (76356, 4582080), (76368, 4581360), (77056, 4540455), (77568, 4510485), (77760, 4499348), (78174, 4475520), (78477, 4458240), (79920, 4377744), (80640, 4338657), (81270, 4305024), (81810, 4276608), (82560, 4237758), (82880, 4221396), (83592, 4185440), (83916, 4169280), (84840, 4123872), (85248, 4104135), (85914, 4072320), (86688, 4035960), (86860, 4027968), (87264, 4009320), (89096, 3926880), (89688, 3900960), (89910, 3891328), (90496, 3866130), (90720, 3856584), (91203, 3836160), (92880, 3766896), (93240, 3752352), (95445, 3665664), (95460, 3665088), (95904, 3648120), (96320, 3632364), (96960, 3608388), (97524, 3587520), (98172, 3563840), (99072, 3531465), (99456, 3517830), (100233, 3490560), (100899, 3467520), (101808, 3436560), (101824, 3436020), (103680, 3374511), (104232, 3356640), (104490, 3348352), (104636, 3343680), (104895, 3335424), (106560, 3283308), (108360, 3228768), (108864, 3213820), (109080, 3207456), (111370, 3141504), (111456, 3139080), (111888, 3126960), (112110, 3120768), (113120, 3092904), (114534, 3054720), (114552, 3054240), (115584, 3026970), (116352, 3006990), (117261, 2983680), (119584, 2925720), (119880, 2918496), (120960, 2892438), (121604, 2877120), (121905, 2870016), (122715, 2851072), (123840, 2825172), (124320, 2814264), (125874, 2779520), (127260, 2749248), (127280, 2748816), (127872, 2736090), (128871, 2714880), (129280, 2706291), (130032, 2690640), (130290, 2685312), (130795, 2674944), (130896, 2672880), (133644, 2617920), (134532, 2600640), (135744, 2577420), (136080, 2571056), (138976, 2517480), (139320, 2511264), (139860, 2501568), (142080, 2462481), (143190, 2443392), (143856, 2432080), (144480, 2421576), (145152, 2410365), (145440, 2405592), (146286, 2391680), (148608, 2354310), (149184, 2345220), (149480, 2340576), (152005, 2301696), (152712, 2291040), (152736, 2290680), (155520, 2249674), (156348, 2237760), (156954, 2229120), (159840, 2188872), (160691, 2177280), (162540, 2152512), (163620, 2138304), (165120, 2118879), (165760, 2110698), (167055, 2094336), (167184, 2092720), (167832, 2084640), (168165, 2080512), (169680, 2061936), (171801, 2036480), (171828, 2036160), (173376, 2017980), (173720, 2013984), (174528, 2004660), (178192, 1963440), (179376, 1950480), (179820, 1945664), (180992, 1933065), (181440, 1928292), (182406, 1918080), (185760, 1883448), (186480, 1876176), (190890, 1832832), (190920, 1832544), (191808, 1824060), (192640, 1816182), (193920, 1804194), (195048, 1793760), (195435, 1790208), (196344, 1781920), (198912, 1758915), (200466, 1745280), (201798, 1733760), (203616, 1718280), (203648, 1718010), (208464, 1678320), (208980, 1674176), (209272, 1671840), (209790, 1667712), (213120, 1641654), (214785, 1628928), (216720, 1614384), (217728, 1606910), (218160, 1603728), (222740, 1570752), (222912, 1569540), (223776, 1563480), (224220, 1560384), (226240, 1546452), (229068, 1527360), (229104, 1527120), (231168, 1513485), (232704, 1503495), (234522, 1491840), (235431, 1486080), (239168, 1462860), (239760, 1459248), (241920, 1446219), (243208, 1438560), (243810, 1435008), (245430, 1425536), (247680, 1412586), (248640, 1407132), (251748, 1389760), (254520, 1374624), (254560, 1374408), (255744, 1368045), (257742, 1357440), (260064, 1345320), (260580, 1342656), (261590, 1337472), (261792, 1336440), (267288, 1308960), (269064, 1300320), (271488, 1288710), (272160, 1285528), (273609, 1278720), (277952, 1258740), (278640, 1255632), (279720, 1250784), (286335, 1221888), (286380, 1221696), (287712, 1216040), (288960, 1210788), (290880, 1202796), (292572, 1195840), (297216, 1177155), (298368, 1172610), (298960, 1170288), (300699, 1163520), (302697, 1155840), (304010, 1150848), (305424, 1145520), (305472, 1145340), (311040, 1124837), (312696, 1118880), (313908, 1114560), (314685, 1111808), (319680, 1094436), (321382, 1088640), (325080, 1076256), (327240, 1069152), (331520, 1055349), (334110, 1047168), (334368, 1046360), (335664, 1042320), (336330, 1040256), (339360, 1030968), (343602, 1018240), (343656, 1018080), (346752, 1008990), (347440, 1006992), (349056, 1002330), (351783, 994560), (356384, 981720), (358752, 975240), (359640, 972832), (362880, 964146), (364812, 959040), (365715, 956672), (371520, 941724), (372960, 938088), (381780, 916416), (381840, 916272), (383616, 912030), (385280, 908091), (386613, 904960), (387840, 902097), (390096, 896880), (390870, 895104), (392385, 891648), (392688, 890960), (400932, 872640), (403596, 866880), (407232, 859140), (407296, 859005), (416928, 839160), (417960, 837088), (418544, 835920), (419580, 833856), (426240, 820827), (429570, 814464), (433440, 807192), (435456, 803455), (436320, 801864), (445480, 785376), (445824, 784770), (447552, 781740), (448440, 780192), (452480, 773226), (456015, 767232), (458136, 763680), (458208, 763560), (469044, 745920), (470862, 743040), (478336, 731430), (479520, 729624), (482073, 725760), (486416, 719280), (487620, 717504), (490860, 712768), (495360, 706293), (497280, 703566), (501165, 698112), (503496, 694880), (504495, 693504), (509040, 687312), (509120, 687204), (515484, 678720), (520128, 672660), (521160, 671328), (523180, 668736), (523584, 668220), (534576, 654480), (538128, 650160), (542976, 644355), (544320, 642764), (547218, 639360), (555904, 629370), (557280, 627816), (559440, 625392), (572670, 610944), (572760, 610848), (575424, 608020), (577920, 605394), (581760, 601398), (585144, 597920), (586305, 596736)]