730373202720

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:194

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 69, 70, 72, 76, 80, 81, 84, 89, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 178, 180, 184, 189, 190, 207, 210, 216, 224, 228, 230, 240, 243, 252, 266, 267, 270, 276, 280, 285, 288, 304, 315, 322, 324, 336, 342, 345, 356, 360, 368, 378, 380, 399, 405, 414, 420, 432, 437, 445, 456, 460, 480, 483, 486, 504, 513, 529, 532, 534, 540, 552, 560, 567, 570, 608, 621, 623, 630, 644, 648, 665, 672, 684, 690, 712, 720, 729, 736, 756, 760, 798, 801, 805, 810, 828, 840, 855, 864, 874, 890, 912, 920, 945, 966, 972, 1008, 1026, 1035, 1058, 1064, 1068, 1080, 1104, 1120, 1134, 1140, 1197, 1215, 1242, 1246, 1260, 1288, 1296, 1311, 1330, 1335, 1368, 1380, 1424, 1440, 1449, 1458, 1512, 1520, 1539, 1587, 1596, 1602, 1610, 1620, 1656, 1680, 1691, 1701, 1710, 1748, 1780, 1824, 1840, 1863, 1869, 1890, 1932, 1944, 1995, 2016, 2047, 2052, 2070, 2116, 2128, 2136, 2160, 2185, 2208, 2268, 2280, 2394, 2403, 2415, 2430, 2484, 2492, 2520, 2565, 2576, 2592, 2622, 2645, 2660, 2670, 2736, 2760, 2835, 2848, 2898, 2916, 3024, 3040, 3059, 3078, 3105, 3115, 3174, 3192, 3204, 3220, 3240, 3312, 3360, 3382, 3402, 3420, 3496, 3560, 3591, 3645, 3680, 3703, 3726, 3738, 3780, 3864, 3888, 3933, 3990, 4005, 4094, 4104, 4140, 4232, 4256, 4272, 4320, 4347, 4370, 4536, 4560, 4617, 4761, 4788, 4806, 4830, 4860, 4968, 4984, 5040, 5073, 5103, 5130, 5152, 5244, 5290, 5320, 5340, 5472, 5520, 5589, 5607, 5670, 5796, 5832, 5985, 6048, 6118, 6141, 6156, 6210, 6230, 6348, 6384, 6408, 6440, 6480, 6555, 6624, 6764, 6804, 6840, 6992, 7120, 7182, 7209, 7245, 7290, 7406, 7452, 7476, 7560, 7695, 7728, 7776, 7866, 7935, 7980, 8010, 8188, 8208, 8280, 8455, 8464, 8505, 8544, 8694, 8740, 9072, 9120, 9177, 9234, 9315, 9345, 9522, 9576, 9612, 9660, 9720, 9936, 9968, 10051, 10080, 10146, 10206, 10235, 10260, 10488, 10580, 10640, 10680, 10773, 11040, 11109, 11178, 11214, 11340, 11592, 11664, 11799, 11837, 11970, 12015, 12236, 12282, 12312, 12420, 12460, 12696, 12768, 12816, 12880, 12960, 13041, 13110, 13528, 13608, 13680, 13851, 13984, 14240, 14283, 14329, 14364, 14418, 14490, 14580, 14812, 14904, 14952, 15120, 15219, 15295, 15390, 15456, 15732, 15870, 15960, 16020, 16376, 16416, 16560, 16767, 16821, 16910, 16928, 17010, 17388, 17480, 17955, 18144, 18354, 18423, 18468, 18515, 18630, 18690, 19044, 19152, 19224, 19320, 19440, 19665, 19872, 19936, 20102, 20292, 20412, 20470, 20520, 20976, 21160, 21280, 21360, 21546, 21627, 21735, 22218, 22356, 22428, 22680, 23085, 23184, 23328, 23598, 23674, 23805, 23940, 24030, 24472, 24564, 24624, 24840, 24920, 25365, 25392, 25515, 25632, 25760, 26082, 26220, 27056, 27216, 27360, 27531, 27702, 27945, 28035, 28566, 28658, 28728, 28836, 28980, 29160, 29624, 29808, 29904, 30153, 30240, 30438, 30590, 30705, 30780, 31464, 31740, 31920, 32040, 32319, 32752, 33120, 33327, 33534, 33642, 33820, 34020, 34776, 34960, 35397, 35511, 35910, 36045, 36708, 36846, 36936, 37030, 37260, 37380, 38088, 38304, 38448, 38640, 38880, 38893, 39123, 39330, 40204, 40584, 40824, 40940, 41040, 41952, 42320, 42720, 42849, 42987, 43092, 43254, 43470, 44436, 44712, 44856, 45360, 45657, 45885, 46170, 46368, 47081, 47196, 47348, 47610, 47880, 48060, 48944, 49128, 49248, 49680, 49840, 50255, 50463, 50730, 50784, 51030, 52164, 52440, 53865, 54112, 54432, 55062, 55269, 55404, 55545, 55890, 56070, 57132, 57316, 57456, 57672, 57960, 58320, 58995, 59185, 59248, 59616, 59808, 60306, 60876, 61180, 61410, 61560, 62928, 63480, 63840, 64080, 64638, 64881, 65205, 65504, 66654, 67068, 67284, 67640, 68040, 69255, 69552, 69920, 70357, 70794, 71022, 71415, 71645, 71820, 72090, 73416, 73692, 73872, 74060, 74520, 74760, 76095, 76176, 76896, 77280, 77786, 78246, 78660, 80408, 81168, 81648, 81880, 82080, 82593, 83835, 84105, 84640, 85698, 85974, 86184, 86508, 86940, 88872, 89424, 89712, 90459, 90720, 91314, 91770, 92115, 92340, 94162, 94392, 94696, 95220, 95760, 96120, 96957, 97888, 98256, 99360, 99680, 99981, 100510, 100926, 101460, 102060, 104328, 104880, 106191, 106533, 107730, 108135, 110124, 110538, 110808, 111090, 111780, 112140, 114264, 114632, 114912, 115344, 115920, 116640, 116679, 117369, 117990, 118370, 118496, 120612, 121752, 122360, 122820, 123120, 125856, 126960, 128160, 128547, 128961, 129276, 129762, 130410, 133308, 134136, 134568, 135280, 136080, 136971, 137655, 138510, 139104, 140714, 141243, 141588, 142044, 142830, 143290, 143640, 144180, 146832, 147384, 147744, 148120, 149040, 149520, 150765, 151389, 152190, 152352, 155572, 156492, 157320, 160816, 161595, 162336, 163296, 163760, 165186, 165807, 166635, 167670, 168210, 171396, 171948, 172368, 173016, 173880, 176985, 177555, 177744, 178848, 179424, 180918, 182628, 183540, 184230, 184680, 188324, 188784, 189392, 190440, 191520, 192240, 193914, 194465, 195615, 196512, 199962, 201020, 201852, 202920, 204120, 208656, 209760, 211071, 212382, 213066, 214245, 214935, 215460, 216270, 220248, 221076, 221616, 222180, 223560, 224280, 228285, 228528, 229264, 230688, 231840, 233358, 234738, 235405, 235980, 236740, 241224, 243504, 244720, 245640, 246240, 247779, 252315, 253920, 257094, 257922, 258552, 259524, 260820, 266616, 268272, 269136, 270560, 271377, 272160, 272251, 273942, 275310, 276345, 277020, 281428, 282486, 283176, 284088, 285660, 286580, 287280, 288360, 293664, 294768, 296240, 298080, 299040, 299943, 301530, 302778, 304380, 311144, 312984, 314640, 318573, 319599, 321632, 323190, 324405, 327520, 329567, 330372, 331614, 333270, 335340, 336420, 342792, 343896, 344736, 346032, 347760, 350037, 351785, 353970, 355110, 355488, 361836, 365256, 367080, 368460, 369360, 376648, 377568, 378784, 380880, 384480, 385641, 386883, 387828, 388930, 391230, 399924, 402040, 403704, 405840, 408240, 410913, 412965, 417312, 422142, 423729, 424764, 426132, 428490, 429870, 430920, 432540, 440496, 442152, 443232, 444360, 447120, 448560, 452295, 454167, 456570, 457056, 458528, 466716, 469476, 470810, 471960, 473480, 482448, 484785, 487008, 489440, 491280, 495558, 497421, 499905, 504630, 514188, 515844, 517104, 519048, 521640, 530955, 532665, 533232, 536544, 538272, 542754, 544502, 547884, 550620, 552690, 554040, 562856, 564972, 566352, 568176, 571320, 573160, 574560, 576720, 583395, 586845, 589536, 592480, 599886, 603060, 605556, 608760, 622288, 625968, 629280, 633213, 637146, 639198, 642735, 644805, 646380, 648810, 659134, 660744, 663228, 666540, 670680, 672840, 684855, 685584, 687792, 692064, 695520, 700074, 703570, 706215, 707940, 710220, 723672, 730512, 734160, 736920, 738720, 743337, 753296, 756945, 761760, 771282, 773766, 775656, 777860, 782460, 799848, 804080, 807408, 811680, 814131, 816480, 816753, 821826, 825930, 829035, 844284, 847458, 849528, 852264, 856980, 859740, 861840, 865080, 880992, 884304, 888720, 894240, 894539, 897120, 899829, 904590, 908334, 913140, 933432, 938952, 941620, 943920, 946960, 958797, 964896, 969570, 982560, 988701, 991116, 994842, 999810, 1009260, 1028376, 1031688, 1034208, 1038096, 1043280, 1050111, 1055355, 1061910, 1065330, 1066464, 1085508, 1089004, 1095768, 1101240, 1105380, 1108080, 1125712, 1129944, 1132704, 1136352, 1142640, 1146320, 1153440, 1160649, 1166790, 1173690, 1199772, 1206120, 1211112, 1217520, 1232739, 1238895, 1244576, 1251936, 1266426, 1271187, 1274292, 1278396, 1285470, 1289610, 1292760, 1297620, 1318268, 1321488, 1326456, 1333080, 1341360, 1345680, 1356885, 1361255, 1369710, 1371168, 1375584, 1400148, 1407140, 1412430, 1415880, 1420440, 1447344, 1461024, 1468320, 1473840, 1486674, 1492263, 1499715, 1506592, 1513890, 1542564, 1547532, 1551312, 1555720, 1564920, 1592865, 1597995, 1599696, 1608160, 1614816, 1628262, 1633506, 1643652, 1647835, 1651860, 1658070, 1688568, 1694916, 1699056, 1704528, 1713960, 1719480, 1723680, 1730160, 1750185, 1768608, 1777440, 1789078, 1799658, 1809180, 1816668, 1826280, 1866864, 1877904, 1883240, 1887840, 1893920, 1899639, 1917594, 1928205, 1934415, 1939140, 1977402, 1982232, 1989684, 1999620, 2018520, 2054565, 2056752, 2063376, 2076192, 2086560, 2100222, 2110710, 2118645, 2123820, 2130660, 2171016, 2178008, 2191536, 2202480, 2210760, 2216160, 2230011, 2251424, 2259888, 2270835, 2285280, 2292640, 2321298, 2333580, 2347380, 2399544, 2412240, 2422224, 2435040, 2442393, 2450259, 2465478, 2477790, 2487105, 2532852, 2542374, 2548584, 2556792, 2570940, 2579220, 2585520, 2595240, 2636536, 2642976, 2652912, 2666160, 2682720, 2683617, 2691360, 2699487, 2713770, 2722510, 2739420, 2800296, 2814280, 2824860, 2831760, 2840880, 2876391, 2894688, 2947680, 2966103, 2973348, 2984526, 2999430, 3027780, 3085128, 3095064, 3102624, 3111440, 3129840, 3150333, 3166065, 3185730, 3195990, 3199392, 3256524, 3267012, 3287304, 3295670, 3303720, 3316140, 3377136, 3389832, 3398112, 3409056, 3427920, 3438960, 3460320, 3481947, 3500370, 3578156, 3599316, 3618360, 3633336, 3652560, 3716685, 3733728, 3755808, 3766480, 3799278, 3813561, 3835188, 3856410, 3868830, 3878280, 3954804, 3964464, 3979368, 3999240, 4037040, 4070655, 4083765, 4109130, 4113504, 4126752, 4200444, 4221420, 4237290, 4247640, 4261320, 4342032, 4356016, 4383072, 4404960, 4421520, 4460022, 4472695, 4499145, 4519776, 4541670, 4642596, 4667160, 4694760, 4793985, 4799088, 4824480, 4844448, 4884786, 4900518, 4930956, 4943505, 4955580, 4974210, 5065704, 5084748, 5097168, 5113584, 5141880, 5158440, 5171040, 5190480, 5250555, 5273072, 5305824, 5332320, 5367234, 5398974, 5427540, 5445020, 5478840, 5600592, 5628560, 5649720, 5663520, 5681760, 5698917, 5752782, 5803245, 5932206, 5946696, 5969052, 5998860, 6055560, 6163695, 6170256, 6190128, 6222880, 6259680, 6261773, 6300666, 6332130, 6355935, 6371460, 6391980, 6513048, 6534024, 6574608, 6591340, 6607440, 6632280, 6754272, 6779664, 6855840, 6877920, 6963894, 7000740, 7156312, 7198632, 7236720, 7266672, 7305120, 7327179, 7350777, 7433370, 7461315, 7532960, 7598556, 7627122, 7670376, 7712820, 7737660, 7756560, 7909608, 7928928, 7958736, 7998480, 8050851, 8074080, 8141310, 8167530, 8218260, 8400888, 8442840, 8474580, 8495280, 8522640, 8629173, 8684064, 8712032, 8843040, 8898309, 8920044, 8945390, 8998290, 9083340, 9285192, 9334320, 9389520, 9450999, 9498195, 9587970, 9598176, 9769572, 9801036, 9861912, 9887010, 9911160, 9948420, 10131408, 10169496, 10194336, 10227168, 10283760, 10316880, 10380960, 10445841, 10501110, 10546144, 10734468, 10797948, 10855080, 10890040, 10957680, 11150055, 11201184, 11257120, 11299440, 11397834, 11440683, 11505564, 11606490, 11864412, 11893392, 11938104, 11997720, 12111120, 12211965, 12251295, 12327390, 12340512, 12380256, 12523546, 12601332, 12664260, 12711870, 12742920, 12783960, 13026096, 13068048, 13149216, 13182680, 13214880, 13264560, 13418085, 13497435, 13559328, 13927788, 14001480, 14312624, 14381955, 14397264, 14473440, 14533344, 14654358, 14701554, 14830515, 14866740, 14922630, 15197112, 15254244, 15340752, 15425640, 15475320, 15513120, 15751665, 15819216, 15917472, 15996960, 16101702, 16282620, 16335060, 16436520, 16801776, 16885680, 16949160, 16990560, 17045280, 17096751, 17258346, 17409735, 17796618, 17840088, 17890780, 17996580, 18166680, 18570384, 18668640, 18779040, 18785319, 18901998, 18996390, 19067805, 19175940, 19539144, 19602072, 19723824, 19774020, 19822320, 19896840, 20262816, 20338992, 20567520, 20633760, 20891682, 21002220, 21468936, 21595896, 21710160, 21780080, 21915360, 22052331, 22300110, 22598880, 22795668, 22881366, 23011128, 23212980, 23728824, 23786784, 23876208, 23995440, 24152553, 24222240, 24423930, 24502590, 24654780, 25047092, 25202664, 25328520, 25423740, 25485840, 25567920, 26052192, 26136096, 26365360, 26529120, 26694927, 26836170, 26994870, 27855576, 28002960, 28352997, 28494585, 28625248, 28763910, 28794528, 29308716, 29403108, 29661030, 29733480, 29845260, 30394224, 30508488, 30681504, 30851280, 30950640, 31308865, 31503330, 31638432, 32203404, 32565240, 32670120, 32873040, 33603552, 33771360, 33898320, 34193502, 34322049, 34516692, 34819470, 35593236, 35680176, 35781560, 35993160, 36333360, 36635895, 36753885, 37140768, 37570638, 37803996, 37992780, 38135610, 38351880, 39078288, 39204144, 39447648, 39548040, 39644640, 39793680, 40254255, 40677984, 41783364, 42004440, 42937872, 43145865, 43191792, 43420320, 43560160, 44104662, 44491545, 44600220, 45591336, 45762732, 46022256, 46425960, 47254995, 47457648, 47752416, 47990880, 48305106, 48847860, 49005180, 49309560, 50094184, 50405328, 50657040, 50847480, 50971680, 51135840, 51290253, 52229205, 52730720, 53389854, 53672340, 53989740, 55711152, 56005920, 56355957, 56705994, 56989170, 57203415, 57527820, 58617432, 58806216, 59322060, 59466960, 59690520, 60788448, 61016976, 61702560, 61901280, 62617730, 63006660, 64406808, 65130480, 65340240, 65746080, 66156993, 67796640, 68387004, 68644098, 69033384, 69638940, 71186472, 71360352, 71563120, 71986320, 72457659, 72666720, 73271790, 73507770, 75141276, 75607992, 75985560, 76271220, 76703760, 78156576, 78408288, 79096080, 79587360, 80084781, 80508510, 83566728, 84008880, 85483755, 85875744, 86291730, 86383584, 88209324, 88983090, 89200440, 91182672, 91525464, 92044512, 92851920, 93926595, 94509990, 94915296, 96610212, 97695720, 98010360, 98619120, 100188368, 100810656, 101314080, 101694960, 102580506, 104458410, 106779708, 107344680, 107979480, 110261655, 111422304, 112711914, 113411988, 113978340, 114406830, 115055640, 117234864, 117612432, 118644120, 118933920, 119381040, 120762765, 122033952, 125235460, 126013320, 128813616, 130260960, 130680480, 132313986, 133474635, 136774008, 137288196, 138066768, 139277880, 141764985, 142372944, 143126240, 143972640, 144915318, 146543580, 147015540, 150282552, 151215984, 151971120, 152542440, 153407520, 158192160, 160169562, 161017020, 167133456, 168017760, 169067871, 170967510, 171610245, 172583460, 176418648, 177966180, 178400880, 182365344, 183050928, 185703840, 187853190, 189019980, 193220424, 195391440, 196020720, 197238240, 198470979, 200376736, 203389920, 205161012, 208916820, 213559416, 214689360, 215958960, 217372977, 220523310, 225423828, 226823976, 227956680, 228813660, 230111280, 234469728, 235224864, 237288240, 238762080, 240254343, 241525530, 250470920, 252026640, 256451265, 257627232, 264627972, 266949270, 273548016, 274576392, 276133536, 278555760, 281779785, 283529970, 284745888, 289830636, 293087160, 294031080, 300565104, 302431968, 303942240, 305084880, 320339124, 322034040, 330784965, 334266912, 338135742, 341935020, 343220490, 345166920, 352837296, 355932360, 356801760, 362288295, 366101856, 375706380, 378039960, 386440848, 390782880, 392041440, 396941958, 400423905, 410322024, 417833640, 427118832, 429378720, 431917920, 434745954, 441046620, 450847656, 453647952, 455913360, 457627320, 460222560, 474576480, 480508686, 483051060, 500941840, 504053280, 507203613, 512902530, 529255944, 533898540, 547096032, 549152784, 557111520, 563559570, 567059940, 579661272, 586174320, 588062160, 601130208, 610169760, 640678248, 644068080, 652118931, 661569930, 676271484, 683870040, 686440980, 690333840, 705674592, 711864720, 724576590, 751412760, 756079920, 772881696, 793883916, 800847810, 820644048, 835667280, 845339355, 854237664, 869491908, 882093240, 901695312, 907295904, 911826720, 915254640, 961017372, 966102120, 992354895, 1001883680, 1014407226, 1025805060, 1058511888, 1067797080, 1086864885, 1098305568, 1127119140, 1134119880, 1159322544, 1172348640, 1176124320, 1201271715, 1281356496, 1288136160, 1304237862, 1323139860, 1352542968, 1367740080, 1372881960, 1380667680, 1423729440, 1449153180, 1502825520, 1512159840, 1521610839, 1587767832, 1601695620, 1641288096, 1671334560, 1690678710, 1738983816, 1764186480, 1803390624, 1830509280, 1922034744, 1932204240, 1984709790, 2028814452, 2051610120, 2117023776, 2135594160, 2173729770, 2254238280, 2268239760, 2318645088, 2402543430, 2536018065, 2562712992, 2608475724, 2646279720, 2705085936, 2735480160, 2745763920, 2898306360, 3005651040, 3043221678, 3175535664, 3203391240, 3260594655, 3381357420, 3477967632, 3528372960, 3844069488, 3864408480, 3969419580, 4057628904, 4103220240, 4271188320, 4347459540, 4508476560, 4536479520, 4564832517, 4805086860, 5072036130, 5216951448, 5292559440, 5410171872, 5491527840, 5796612720, 6086443356, 6351071328, 6406782480, 6521189310, 6762714840, 6955935264, 7608054195, 7688138976, 7938839160, 8115257808, 8206440480, 8694919080, 9016953120, 9129665034, 9610173720, 10144072260, 10433902896, 10585118880, 11593225440, 12172886712, 12813564960, 13042378620, 13525429680, 15216108390, 15877678320, 16230515616, 17389838160, 18259330068, 19220347440, 20288144520, 20867805792, 22824162585, 24345773424, 26084757240, 27050859360, 30432216780, 31755356640, 34779676320, 36518660136, 38440694880, 40576289040, 45648325170, 48691546848, 52169514480, 60864433560, 73037320272, 81152578080, 91296650340, 104339028960, 121728867120, 146074640544, 182593300680, 243457734240, 365186601360, 730373202720]

約数ペア:

[(1, 730373202720), (2, 365186601360), (3, 243457734240), (4, 182593300680), (5, 146074640544), (6, 121728867120), (7, 104339028960), (8, 91296650340), (9, 81152578080), (10, 73037320272), (12, 60864433560), (14, 52169514480), (15, 48691546848), (16, 45648325170), (18, 40576289040), (19, 38440694880), (20, 36518660136), (21, 34779676320), (23, 31755356640), (24, 30432216780), (27, 27050859360), (28, 26084757240), (30, 24345773424), (32, 22824162585), (35, 20867805792), (36, 20288144520), (38, 19220347440), (40, 18259330068), (42, 17389838160), (45, 16230515616), (46, 15877678320), (48, 15216108390), (54, 13525429680), (56, 13042378620), (57, 12813564960), (60, 12172886712), (63, 11593225440), (69, 10585118880), (70, 10433902896), (72, 10144072260), (76, 9610173720), (80, 9129665034), (81, 9016953120), (84, 8694919080), (89, 8206440480), (90, 8115257808), (92, 7938839160), (95, 7688138976), (96, 7608054195), (105, 6955935264), (108, 6762714840), (112, 6521189310), (114, 6406782480), (115, 6351071328), (120, 6086443356), (126, 5796612720), (133, 5491527840), (135, 5410171872), (138, 5292559440), (140, 5216951448), (144, 5072036130), (152, 4805086860), (160, 4564832517), (161, 4536479520), (162, 4508476560), (168, 4347459540), (171, 4271188320), (178, 4103220240), (180, 4057628904), (184, 3969419580), (189, 3864408480), (190, 3844069488), (207, 3528372960), (210, 3477967632), (216, 3381357420), (224, 3260594655), (228, 3203391240), (230, 3175535664), (240, 3043221678), (243, 3005651040), (252, 2898306360), (266, 2745763920), (267, 2735480160), (270, 2705085936), (276, 2646279720), (280, 2608475724), (285, 2562712992), (288, 2536018065), (304, 2402543430), (315, 2318645088), (322, 2268239760), (324, 2254238280), (336, 2173729770), (342, 2135594160), (345, 2117023776), (356, 2051610120), (360, 2028814452), (368, 1984709790), (378, 1932204240), (380, 1922034744), (399, 1830509280), (405, 1803390624), (414, 1764186480), (420, 1738983816), (432, 1690678710), (437, 1671334560), (445, 1641288096), (456, 1601695620), (460, 1587767832), (480, 1521610839), (483, 1512159840), (486, 1502825520), (504, 1449153180), (513, 1423729440), (529, 1380667680), (532, 1372881960), (534, 1367740080), (540, 1352542968), (552, 1323139860), (560, 1304237862), (567, 1288136160), (570, 1281356496), (608, 1201271715), (621, 1176124320), (623, 1172348640), (630, 1159322544), (644, 1134119880), (648, 1127119140), (665, 1098305568), (672, 1086864885), (684, 1067797080), (690, 1058511888), (712, 1025805060), (720, 1014407226), (729, 1001883680), (736, 992354895), (756, 966102120), (760, 961017372), (798, 915254640), (801, 911826720), (805, 907295904), (810, 901695312), (828, 882093240), (840, 869491908), (855, 854237664), (864, 845339355), (874, 835667280), (890, 820644048), (912, 800847810), (920, 793883916), (945, 772881696), (966, 756079920), (972, 751412760), (1008, 724576590), (1026, 711864720), (1035, 705674592), (1058, 690333840), (1064, 686440980), (1068, 683870040), (1080, 676271484), (1104, 661569930), (1120, 652118931), (1134, 644068080), (1140, 640678248), (1197, 610169760), (1215, 601130208), (1242, 588062160), (1246, 586174320), (1260, 579661272), (1288, 567059940), (1296, 563559570), (1311, 557111520), (1330, 549152784), (1335, 547096032), (1368, 533898540), (1380, 529255944), (1424, 512902530), (1440, 507203613), (1449, 504053280), (1458, 500941840), (1512, 483051060), (1520, 480508686), (1539, 474576480), (1587, 460222560), (1596, 457627320), (1602, 455913360), (1610, 453647952), (1620, 450847656), (1656, 441046620), (1680, 434745954), (1691, 431917920), (1701, 429378720), (1710, 427118832), (1748, 417833640), (1780, 410322024), (1824, 400423905), (1840, 396941958), (1863, 392041440), (1869, 390782880), (1890, 386440848), (1932, 378039960), (1944, 375706380), (1995, 366101856), (2016, 362288295), (2047, 356801760), (2052, 355932360), (2070, 352837296), (2116, 345166920), (2128, 343220490), (2136, 341935020), (2160, 338135742), (2185, 334266912), (2208, 330784965), (2268, 322034040), (2280, 320339124), (2394, 305084880), (2403, 303942240), (2415, 302431968), (2430, 300565104), (2484, 294031080), (2492, 293087160), (2520, 289830636), (2565, 284745888), (2576, 283529970), (2592, 281779785), (2622, 278555760), (2645, 276133536), (2660, 274576392), (2670, 273548016), (2736, 266949270), (2760, 264627972), (2835, 257627232), (2848, 256451265), (2898, 252026640), (2916, 250470920), (3024, 241525530), (3040, 240254343), (3059, 238762080), (3078, 237288240), (3105, 235224864), (3115, 234469728), (3174, 230111280), (3192, 228813660), (3204, 227956680), (3220, 226823976), (3240, 225423828), (3312, 220523310), (3360, 217372977), (3382, 215958960), (3402, 214689360), (3420, 213559416), (3496, 208916820), (3560, 205161012), (3591, 203389920), (3645, 200376736), (3680, 198470979), (3703, 197238240), (3726, 196020720), (3738, 195391440), (3780, 193220424), (3864, 189019980), (3888, 187853190), (3933, 185703840), (3990, 183050928), (4005, 182365344), (4094, 178400880), (4104, 177966180), (4140, 176418648), (4232, 172583460), (4256, 171610245), (4272, 170967510), (4320, 169067871), (4347, 168017760), (4370, 167133456), (4536, 161017020), (4560, 160169562), (4617, 158192160), (4761, 153407520), (4788, 152542440), (4806, 151971120), (4830, 151215984), (4860, 150282552), (4968, 147015540), (4984, 146543580), (5040, 144915318), (5073, 143972640), (5103, 143126240), (5130, 142372944), (5152, 141764985), (5244, 139277880), (5290, 138066768), (5320, 137288196), (5340, 136774008), (5472, 133474635), (5520, 132313986), (5589, 130680480), (5607, 130260960), (5670, 128813616), (5796, 126013320), (5832, 125235460), (5985, 122033952), (6048, 120762765), (6118, 119381040), (6141, 118933920), (6156, 118644120), (6210, 117612432), (6230, 117234864), (6348, 115055640), (6384, 114406830), (6408, 113978340), (6440, 113411988), (6480, 112711914), (6555, 111422304), (6624, 110261655), (6764, 107979480), (6804, 107344680), (6840, 106779708), (6992, 104458410), (7120, 102580506), (7182, 101694960), (7209, 101314080), (7245, 100810656), (7290, 100188368), (7406, 98619120), (7452, 98010360), (7476, 97695720), (7560, 96610212), (7695, 94915296), (7728, 94509990), (7776, 93926595), (7866, 92851920), (7935, 92044512), (7980, 91525464), (8010, 91182672), (8188, 89200440), (8208, 88983090), (8280, 88209324), (8455, 86383584), (8464, 86291730), (8505, 85875744), (8544, 85483755), (8694, 84008880), (8740, 83566728), (9072, 80508510), (9120, 80084781), (9177, 79587360), (9234, 79096080), (9315, 78408288), (9345, 78156576), (9522, 76703760), (9576, 76271220), (9612, 75985560), (9660, 75607992), (9720, 75141276), (9936, 73507770), (9968, 73271790), (10051, 72666720), (10080, 72457659), (10146, 71986320), (10206, 71563120), (10235, 71360352), (10260, 71186472), (10488, 69638940), (10580, 69033384), (10640, 68644098), (10680, 68387004), (10773, 67796640), (11040, 66156993), (11109, 65746080), (11178, 65340240), (11214, 65130480), (11340, 64406808), (11592, 63006660), (11664, 62617730), (11799, 61901280), (11837, 61702560), (11970, 61016976), (12015, 60788448), (12236, 59690520), (12282, 59466960), (12312, 59322060), (12420, 58806216), (12460, 58617432), (12696, 57527820), (12768, 57203415), (12816, 56989170), (12880, 56705994), (12960, 56355957), (13041, 56005920), (13110, 55711152), (13528, 53989740), (13608, 53672340), (13680, 53389854), (13851, 52730720), (13984, 52229205), (14240, 51290253), (14283, 51135840), (14329, 50971680), (14364, 50847480), (14418, 50657040), (14490, 50405328), (14580, 50094184), (14812, 49309560), (14904, 49005180), (14952, 48847860), (15120, 48305106), (15219, 47990880), (15295, 47752416), (15390, 47457648), (15456, 47254995), (15732, 46425960), (15870, 46022256), (15960, 45762732), (16020, 45591336), (16376, 44600220), (16416, 44491545), (16560, 44104662), (16767, 43560160), (16821, 43420320), (16910, 43191792), (16928, 43145865), (17010, 42937872), (17388, 42004440), (17480, 41783364), (17955, 40677984), (18144, 40254255), (18354, 39793680), (18423, 39644640), (18468, 39548040), (18515, 39447648), (18630, 39204144), (18690, 39078288), (19044, 38351880), (19152, 38135610), (19224, 37992780), (19320, 37803996), (19440, 37570638), (19665, 37140768), (19872, 36753885), (19936, 36635895), (20102, 36333360), (20292, 35993160), (20412, 35781560), (20470, 35680176), (20520, 35593236), (20976, 34819470), (21160, 34516692), (21280, 34322049), (21360, 34193502), (21546, 33898320), (21627, 33771360), (21735, 33603552), (22218, 32873040), (22356, 32670120), (22428, 32565240), (22680, 32203404), (23085, 31638432), (23184, 31503330), (23328, 31308865), (23598, 30950640), (23674, 30851280), (23805, 30681504), (23940, 30508488), (24030, 30394224), (24472, 29845260), (24564, 29733480), (24624, 29661030), (24840, 29403108), (24920, 29308716), (25365, 28794528), (25392, 28763910), (25515, 28625248), (25632, 28494585), (25760, 28352997), (26082, 28002960), (26220, 27855576), (27056, 26994870), (27216, 26836170), (27360, 26694927), (27531, 26529120), (27702, 26365360), (27945, 26136096), (28035, 26052192), (28566, 25567920), (28658, 25485840), (28728, 25423740), (28836, 25328520), (28980, 25202664), (29160, 25047092), (29624, 24654780), (29808, 24502590), (29904, 24423930), (30153, 24222240), (30240, 24152553), (30438, 23995440), (30590, 23876208), (30705, 23786784), (30780, 23728824), (31464, 23212980), (31740, 23011128), (31920, 22881366), (32040, 22795668), (32319, 22598880), (32752, 22300110), (33120, 22052331), (33327, 21915360), (33534, 21780080), (33642, 21710160), (33820, 21595896), (34020, 21468936), (34776, 21002220), (34960, 20891682), (35397, 20633760), (35511, 20567520), (35910, 20338992), (36045, 20262816), (36708, 19896840), (36846, 19822320), (36936, 19774020), (37030, 19723824), (37260, 19602072), (37380, 19539144), (38088, 19175940), (38304, 19067805), (38448, 18996390), (38640, 18901998), (38880, 18785319), (38893, 18779040), (39123, 18668640), (39330, 18570384), (40204, 18166680), (40584, 17996580), (40824, 17890780), (40940, 17840088), (41040, 17796618), (41952, 17409735), (42320, 17258346), (42720, 17096751), (42849, 17045280), (42987, 16990560), (43092, 16949160), (43254, 16885680), (43470, 16801776), (44436, 16436520), (44712, 16335060), (44856, 16282620), (45360, 16101702), (45657, 15996960), (45885, 15917472), (46170, 15819216), (46368, 15751665), (47081, 15513120), (47196, 15475320), (47348, 15425640), (47610, 15340752), (47880, 15254244), (48060, 15197112), (48944, 14922630), (49128, 14866740), (49248, 14830515), (49680, 14701554), (49840, 14654358), (50255, 14533344), (50463, 14473440), (50730, 14397264), (50784, 14381955), (51030, 14312624), (52164, 14001480), (52440, 13927788), (53865, 13559328), (54112, 13497435), (54432, 13418085), (55062, 13264560), (55269, 13214880), (55404, 13182680), (55545, 13149216), (55890, 13068048), (56070, 13026096), (57132, 12783960), (57316, 12742920), (57456, 12711870), (57672, 12664260), (57960, 12601332), (58320, 12523546), (58995, 12380256), (59185, 12340512), (59248, 12327390), (59616, 12251295), (59808, 12211965), (60306, 12111120), (60876, 11997720), (61180, 11938104), (61410, 11893392), (61560, 11864412), (62928, 11606490), (63480, 11505564), (63840, 11440683), (64080, 11397834), (64638, 11299440), (64881, 11257120), (65205, 11201184), (65504, 11150055), (66654, 10957680), (67068, 10890040), (67284, 10855080), (67640, 10797948), (68040, 10734468), (69255, 10546144), (69552, 10501110), (69920, 10445841), (70357, 10380960), (70794, 10316880), (71022, 10283760), (71415, 10227168), (71645, 10194336), (71820, 10169496), (72090, 10131408), (73416, 9948420), (73692, 9911160), (73872, 9887010), (74060, 9861912), (74520, 9801036), (74760, 9769572), (76095, 9598176), (76176, 9587970), (76896, 9498195), (77280, 9450999), (77786, 9389520), (78246, 9334320), (78660, 9285192), (80408, 9083340), (81168, 8998290), (81648, 8945390), (81880, 8920044), (82080, 8898309), (82593, 8843040), (83835, 8712032), (84105, 8684064), (84640, 8629173), (85698, 8522640), (85974, 8495280), (86184, 8474580), (86508, 8442840), (86940, 8400888), (88872, 8218260), (89424, 8167530), (89712, 8141310), (90459, 8074080), (90720, 8050851), (91314, 7998480), (91770, 7958736), (92115, 7928928), (92340, 7909608), (94162, 7756560), (94392, 7737660), (94696, 7712820), (95220, 7670376), (95760, 7627122), (96120, 7598556), (96957, 7532960), (97888, 7461315), (98256, 7433370), (99360, 7350777), (99680, 7327179), (99981, 7305120), (100510, 7266672), (100926, 7236720), (101460, 7198632), (102060, 7156312), (104328, 7000740), (104880, 6963894), (106191, 6877920), (106533, 6855840), (107730, 6779664), (108135, 6754272), (110124, 6632280), (110538, 6607440), (110808, 6591340), (111090, 6574608), (111780, 6534024), (112140, 6513048), (114264, 6391980), (114632, 6371460), (114912, 6355935), (115344, 6332130), (115920, 6300666), (116640, 6261773), (116679, 6259680), (117369, 6222880), (117990, 6190128), (118370, 6170256), (118496, 6163695), (120612, 6055560), (121752, 5998860), (122360, 5969052), (122820, 5946696), (123120, 5932206), (125856, 5803245), (126960, 5752782), (128160, 5698917), (128547, 5681760), (128961, 5663520), (129276, 5649720), (129762, 5628560), (130410, 5600592), (133308, 5478840), (134136, 5445020), (134568, 5427540), (135280, 5398974), (136080, 5367234), (136971, 5332320), (137655, 5305824), (138510, 5273072), (139104, 5250555), (140714, 5190480), (141243, 5171040), (141588, 5158440), (142044, 5141880), (142830, 5113584), (143290, 5097168), (143640, 5084748), (144180, 5065704), (146832, 4974210), (147384, 4955580), (147744, 4943505), (148120, 4930956), (149040, 4900518), (149520, 4884786), (150765, 4844448), (151389, 4824480), (152190, 4799088), (152352, 4793985), (155572, 4694760), (156492, 4667160), (157320, 4642596), (160816, 4541670), (161595, 4519776), (162336, 4499145), (163296, 4472695), (163760, 4460022), (165186, 4421520), (165807, 4404960), (166635, 4383072), (167670, 4356016), (168210, 4342032), (171396, 4261320), (171948, 4247640), (172368, 4237290), (173016, 4221420), (173880, 4200444), (176985, 4126752), (177555, 4113504), (177744, 4109130), (178848, 4083765), (179424, 4070655), (180918, 4037040), (182628, 3999240), (183540, 3979368), (184230, 3964464), (184680, 3954804), (188324, 3878280), (188784, 3868830), (189392, 3856410), (190440, 3835188), (191520, 3813561), (192240, 3799278), (193914, 3766480), (194465, 3755808), (195615, 3733728), (196512, 3716685), (199962, 3652560), (201020, 3633336), (201852, 3618360), (202920, 3599316), (204120, 3578156), (208656, 3500370), (209760, 3481947), (211071, 3460320), (212382, 3438960), (213066, 3427920), (214245, 3409056), (214935, 3398112), (215460, 3389832), (216270, 3377136), (220248, 3316140), (221076, 3303720), (221616, 3295670), (222180, 3287304), (223560, 3267012), (224280, 3256524), (228285, 3199392), (228528, 3195990), (229264, 3185730), (230688, 3166065), (231840, 3150333), (233358, 3129840), (234738, 3111440), (235405, 3102624), (235980, 3095064), (236740, 3085128), (241224, 3027780), (243504, 2999430), (244720, 2984526), (245640, 2973348), (246240, 2966103), (247779, 2947680), (252315, 2894688), (253920, 2876391), (257094, 2840880), (257922, 2831760), (258552, 2824860), (259524, 2814280), (260820, 2800296), (266616, 2739420), (268272, 2722510), (269136, 2713770), (270560, 2699487), (271377, 2691360), (272160, 2683617), (272251, 2682720), (273942, 2666160), (275310, 2652912), (276345, 2642976), (277020, 2636536), (281428, 2595240), (282486, 2585520), (283176, 2579220), (284088, 2570940), (285660, 2556792), (286580, 2548584), (287280, 2542374), (288360, 2532852), (293664, 2487105), (294768, 2477790), (296240, 2465478), (298080, 2450259), (299040, 2442393), (299943, 2435040), (301530, 2422224), (302778, 2412240), (304380, 2399544), (311144, 2347380), (312984, 2333580), (314640, 2321298), (318573, 2292640), (319599, 2285280), (321632, 2270835), (323190, 2259888), (324405, 2251424), (327520, 2230011), (329567, 2216160), (330372, 2210760), (331614, 2202480), (333270, 2191536), (335340, 2178008), (336420, 2171016), (342792, 2130660), (343896, 2123820), (344736, 2118645), (346032, 2110710), (347760, 2100222), (350037, 2086560), (351785, 2076192), (353970, 2063376), (355110, 2056752), (355488, 2054565), (361836, 2018520), (365256, 1999620), (367080, 1989684), (368460, 1982232), (369360, 1977402), (376648, 1939140), (377568, 1934415), (378784, 1928205), (380880, 1917594), (384480, 1899639), (385641, 1893920), (386883, 1887840), (387828, 1883240), (388930, 1877904), (391230, 1866864), (399924, 1826280), (402040, 1816668), (403704, 1809180), (405840, 1799658), (408240, 1789078), (410913, 1777440), (412965, 1768608), (417312, 1750185), (422142, 1730160), (423729, 1723680), (424764, 1719480), (426132, 1713960), (428490, 1704528), (429870, 1699056), (430920, 1694916), (432540, 1688568), (440496, 1658070), (442152, 1651860), (443232, 1647835), (444360, 1643652), (447120, 1633506), (448560, 1628262), (452295, 1614816), (454167, 1608160), (456570, 1599696), (457056, 1597995), (458528, 1592865), (466716, 1564920), (469476, 1555720), (470810, 1551312), (471960, 1547532), (473480, 1542564), (482448, 1513890), (484785, 1506592), (487008, 1499715), (489440, 1492263), (491280, 1486674), (495558, 1473840), (497421, 1468320), (499905, 1461024), (504630, 1447344), (514188, 1420440), (515844, 1415880), (517104, 1412430), (519048, 1407140), (521640, 1400148), (530955, 1375584), (532665, 1371168), (533232, 1369710), (536544, 1361255), (538272, 1356885), (542754, 1345680), (544502, 1341360), (547884, 1333080), (550620, 1326456), (552690, 1321488), (554040, 1318268), (562856, 1297620), (564972, 1292760), (566352, 1289610), (568176, 1285470), (571320, 1278396), (573160, 1274292), (574560, 1271187), (576720, 1266426), (583395, 1251936), (586845, 1244576), (589536, 1238895), (592480, 1232739), (599886, 1217520), (603060, 1211112), (605556, 1206120), (608760, 1199772), (622288, 1173690), (625968, 1166790), (629280, 1160649), (633213, 1153440), (637146, 1146320), (639198, 1142640), (642735, 1136352), (644805, 1132704), (646380, 1129944), (648810, 1125712), (659134, 1108080), (660744, 1105380), (663228, 1101240), (666540, 1095768), (670680, 1089004), (672840, 1085508), (684855, 1066464), (685584, 1065330), (687792, 1061910), (692064, 1055355), (695520, 1050111), (700074, 1043280), (703570, 1038096), (706215, 1034208), (707940, 1031688), (710220, 1028376), (723672, 1009260), (730512, 999810), (734160, 994842), (736920, 991116), (738720, 988701), (743337, 982560), (753296, 969570), (756945, 964896), (761760, 958797), (771282, 946960), (773766, 943920), (775656, 941620), (777860, 938952), (782460, 933432), (799848, 913140), (804080, 908334), (807408, 904590), (811680, 899829), (814131, 897120), (816480, 894539), (816753, 894240), (821826, 888720), (825930, 884304), (829035, 880992), (844284, 865080), (847458, 861840), (849528, 859740), (852264, 856980)]