571596419520

素因数分解:

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

素因数の和:179

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 192, 207, 210, 216, 224, 228, 230, 240, 243, 252, 266, 267, 270, 276, 280, 285, 288, 304, 315, 320, 322, 324, 336, 342, 345, 356, 360, 368, 378, 380, 399, 405, 414, 420, 432, 437, 445, 448, 456, 460, 480, 483, 486, 504, 513, 532, 534, 540, 552, 560, 567, 570, 576, 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, 960, 966, 972, 1008, 1026, 1035, 1064, 1068, 1080, 1104, 1120, 1134, 1140, 1197, 1215, 1216, 1242, 1246, 1260, 1288, 1296, 1311, 1330, 1335, 1344, 1368, 1380, 1424, 1440, 1449, 1458, 1472, 1512, 1520, 1539, 1596, 1602, 1610, 1620, 1656, 1680, 1691, 1701, 1710, 1728, 1748, 1780, 1824, 1840, 1863, 1869, 1890, 1932, 1944, 1995, 2016, 2047, 2052, 2070, 2128, 2136, 2160, 2185, 2187, 2208, 2240, 2268, 2280, 2394, 2403, 2415, 2430, 2484, 2492, 2520, 2565, 2576, 2592, 2622, 2660, 2670, 2736, 2760, 2835, 2848, 2880, 2898, 2916, 3024, 3040, 3059, 3078, 3105, 3115, 3192, 3204, 3220, 3240, 3312, 3360, 3382, 3402, 3420, 3496, 3560, 3591, 3645, 3648, 3680, 3726, 3738, 3780, 3864, 3888, 3933, 3990, 4005, 4032, 4094, 4104, 4140, 4256, 4272, 4320, 4347, 4370, 4374, 4416, 4536, 4560, 4617, 4788, 4806, 4830, 4860, 4968, 4984, 5040, 5073, 5103, 5130, 5152, 5184, 5244, 5320, 5340, 5472, 5520, 5589, 5607, 5670, 5696, 5796, 5832, 5985, 6048, 6080, 6118, 6141, 6156, 6210, 6230, 6384, 6408, 6440, 6480, 6555, 6561, 6624, 6720, 6764, 6804, 6840, 6992, 7120, 7182, 7209, 7245, 7290, 7360, 7452, 7476, 7560, 7695, 7728, 7776, 7866, 7980, 8010, 8188, 8208, 8280, 8455, 8505, 8512, 8544, 8640, 8694, 8740, 8748, 9072, 9120, 9177, 9234, 9315, 9345, 9576, 9612, 9660, 9720, 9936, 9968, 10080, 10146, 10206, 10235, 10260, 10304, 10488, 10640, 10680, 10773, 10935, 10944, 11040, 11178, 11214, 11340, 11592, 11664, 11799, 11837, 11970, 12015, 12096, 12236, 12282, 12312, 12420, 12460, 12768, 12816, 12880, 12960, 13041, 13110, 13122, 13248, 13528, 13608, 13680, 13851, 13984, 14240, 14329, 14364, 14418, 14490, 14580, 14904, 14952, 15120, 15219, 15295, 15309, 15390, 15456, 15552, 15732, 15960, 16020, 16376, 16416, 16560, 16767, 16821, 16910, 17010, 17088, 17388, 17480, 17496, 17955, 18144, 18240, 18354, 18423, 18468, 18630, 18690, 19152, 19224, 19320, 19440, 19665, 19872, 19936, 20160, 20292, 20412, 20470, 20520, 20976, 21280, 21360, 21546, 21627, 21735, 21870, 22080, 22356, 22428, 22680, 23085, 23184, 23328, 23598, 23674, 23940, 24030, 24472, 24564, 24624, 24840, 24920, 25365, 25515, 25536, 25632, 25760, 25920, 26082, 26220, 26244, 27056, 27216, 27360, 27531, 27702, 27945, 27968, 28035, 28480, 28658, 28728, 28836, 28980, 29160, 29808, 29904, 30240, 30438, 30590, 30618, 30705, 30780, 30912, 31464, 31920, 32040, 32319, 32752, 32805, 32832, 33120, 33534, 33642, 33820, 34020, 34776, 34960, 34992, 35397, 35511, 35910, 36045, 36288, 36708, 36846, 36936, 37260, 37380, 38304, 38448, 38640, 38880, 38893, 39123, 39330, 39744, 39872, 40584, 40824, 40940, 41040, 41553, 41952, 42560, 42720, 42987, 43092, 43254, 43470, 43740, 44712, 44856, 45360, 45657, 45885, 45927, 46170, 46368, 46656, 47196, 47348, 47880, 48060, 48944, 49128, 49248, 49680, 49840, 50301, 50463, 50730, 51030, 51264, 51520, 52164, 52440, 52488, 53865, 54112, 54432, 54720, 55062, 55269, 55404, 55890, 56070, 57316, 57456, 57672, 57960, 58320, 58995, 59185, 59616, 59808, 60480, 60876, 61180, 61236, 61410, 61560, 62928, 63840, 64080, 64638, 64881, 65205, 65504, 65610, 66240, 67068, 67284, 67640, 68040, 69255, 69552, 69920, 69984, 70794, 71022, 71645, 71820, 72090, 73416, 73692, 73872, 74520, 74760, 76095, 76545, 76608, 76896, 77280, 77760, 77786, 78246, 78660, 81168, 81648, 81880, 82080, 82593, 83106, 83835, 83904, 84105, 85440, 85974, 86184, 86508, 86940, 87480, 89424, 89712, 90720, 91314, 91770, 91854, 92115, 92340, 92736, 94392, 94696, 95760, 96120, 96957, 97888, 98256, 98496, 99360, 99680, 100602, 100926, 101460, 102060, 104328, 104880, 104976, 106191, 106533, 107730, 108135, 108224, 108864, 110124, 110538, 110808, 111780, 112140, 114632, 114912, 115344, 115920, 116640, 116679, 117369, 117990, 118370, 119232, 119616, 121752, 122360, 122472, 122820, 123120, 124659, 125856, 127680, 128160, 128961, 129276, 129762, 130410, 131008, 131220, 134136, 134568, 135280, 136080, 136971, 137655, 138510, 139104, 139840, 139968, 141588, 142044, 143290, 143640, 144180, 146832, 147384, 147744, 149040, 149520, 150903, 151389, 152190, 153090, 153792, 154560, 155572, 156492, 157320, 161595, 162336, 163296, 163760, 164160, 165186, 165807, 166212, 167670, 168210, 171948, 172368, 173016, 173880, 174960, 176985, 177555, 178848, 179424, 181440, 182628, 183540, 183708, 184230, 184680, 188784, 189392, 191520, 192240, 193914, 194465, 194643, 195615, 195776, 196512, 198720, 199360, 201204, 201852, 202920, 204120, 207765, 208656, 209760, 209952, 212382, 213066, 214935, 215460, 216270, 220248, 221076, 221616, 223560, 224280, 228285, 229264, 229635, 229824, 230688, 231840, 233280, 233358, 234738, 235980, 236740, 243504, 244720, 244944, 245640, 246240, 247779, 249318, 251505, 251712, 252315, 256320, 257922, 258552, 259524, 260820, 262440, 268272, 269136, 270560, 272160, 272251, 273942, 275310, 276345, 277020, 278208, 283176, 284088, 286580, 287280, 288360, 290871, 293664, 294768, 295488, 298080, 299040, 301806, 302778, 304380, 306180, 311144, 312984, 314640, 318573, 319599, 323190, 324405, 324672, 326592, 327520, 330372, 331614, 332424, 335340, 336420, 343896, 344736, 346032, 347760, 349920, 350037, 352107, 353970, 355110, 357696, 358848, 365256, 367080, 367416, 368460, 369360, 377568, 378784, 383040, 384480, 386883, 387828, 388930, 389286, 391230, 393024, 402408, 403704, 405840, 408240, 410913, 412965, 415530, 417312, 419520, 419904, 424764, 426132, 429870, 430920, 432540, 440496, 442152, 443232, 447120, 448560, 454167, 456570, 458528, 459270, 461376, 463680, 466716, 469476, 471960, 473480, 484785, 487008, 489440, 489888, 491280, 492480, 495558, 497421, 498636, 503010, 504630, 515844, 517104, 519048, 521640, 524880, 530955, 532665, 536544, 538272, 541120, 544320, 544502, 547884, 550620, 552690, 554040, 566352, 568176, 573160, 574560, 576720, 581742, 583395, 583929, 586845, 587328, 589536, 596160, 598080, 603612, 605556, 608760, 612360, 622288, 623295, 625968, 629280, 637146, 639198, 644805, 646380, 648810, 655040, 660744, 663228, 664848, 670680, 672840, 684855, 687792, 689472, 692064, 695520, 699840, 700074, 704214, 707940, 710220, 730512, 734160, 734832, 736920, 738720, 743337, 754515, 755136, 756945, 757568, 768960, 773766, 775656, 777860, 778572, 782460, 804816, 807408, 811680, 816480, 816753, 821826, 825930, 829035, 831060, 834624, 849528, 852264, 859740, 861840, 865080, 872613, 880992, 884304, 886464, 894240, 897120, 908334, 913140, 917056, 918540, 933432, 938952, 943920, 946960, 955719, 958797, 969570, 973215, 974016, 978880, 979776, 982560, 991116, 994842, 997272, 1006020, 1009260, 1031688, 1034208, 1038096, 1043280, 1049760, 1050111, 1056321, 1061910, 1065330, 1073088, 1076544, 1089004, 1095768, 1101240, 1105380, 1108080, 1132704, 1136352, 1146320, 1149120, 1153440, 1160649, 1163484, 1166790, 1167858, 1173690, 1179072, 1207224, 1211112, 1217520, 1224720, 1232739, 1238895, 1244576, 1246590, 1251936, 1258560, 1274292, 1278396, 1289610, 1292760, 1297620, 1321488, 1326456, 1329696, 1341360, 1345680, 1361255, 1362501, 1369710, 1375584, 1384128, 1391040, 1400148, 1408428, 1415880, 1420440, 1454355, 1461024, 1468320, 1469664, 1473840, 1477440, 1486674, 1492263, 1509030, 1513890, 1547532, 1551312, 1555720, 1557144, 1564920, 1592865, 1597995, 1609632, 1614816, 1623360, 1632960, 1633506, 1643652, 1651860, 1658070, 1662120, 1699056, 1704528, 1719480, 1723680, 1730160, 1745226, 1750185, 1760535, 1761984, 1768608, 1788480, 1794240, 1816668, 1826280, 1837080, 1866864, 1877904, 1887840, 1893920, 1911438, 1917594, 1934415, 1939140, 1946430, 1965120, 1982232, 1989684, 1994544, 2012040, 2018520, 2054565, 2063376, 2068416, 2076192, 2086560, 2099520, 2100222, 2112642, 2123820, 2130660, 2178008, 2191536, 2202480, 2210760, 2216160, 2230011, 2265408, 2270835, 2272704, 2292640, 2306880, 2321298, 2326968, 2333580, 2335716, 2347380, 2414448, 2422224, 2435040, 2449440, 2450259, 2465478, 2477790, 2487105, 2489152, 2493180, 2503872, 2548584, 2556792, 2579220, 2585520, 2595240, 2642976, 2652912, 2659392, 2682720, 2691360, 2722510, 2725002, 2739420, 2751168, 2800296, 2816856, 2831760, 2840880, 2867157, 2876391, 2908710, 2919645, 2922048, 2936640, 2939328, 2947680, 2973348, 2984526, 3018060, 3027780, 3095064, 3102624, 3111440, 3114288, 3129840, 3150333, 3185730, 3195990, 3219264, 3229632, 3267012, 3287304, 3303720, 3316140, 3324240, 3398112, 3409056, 3438960, 3447360, 3460320, 3481947, 3490452, 3500370, 3521070, 3537216, 3633336, 3652560, 3674160, 3698217, 3716685, 3733728, 3755808, 3775680, 3787840, 3822876, 3835188, 3868830, 3878280, 3892860, 3964464, 3979368, 3989088, 4024080, 4037040, 4083765, 4087503, 4109130, 4126752, 4152384, 4173120, 4200444, 4225284, 4247640, 4261320, 4356016, 4363065, 4383072, 4404960, 4421520, 4432320, 4460022, 4476789, 4541670, 4585280, 4642596, 4653936, 4667160, 4671432, 4694760, 4778595, 4793985, 4828896, 4844448, 4870080, 4898880, 4900518, 4930956, 4955580, 4974210, 4986360, 5097168, 5113584, 5158440, 5171040, 5190480, 5250555, 5281605, 5285952, 5305824, 5365440, 5382720, 5445020, 5450004, 5478840, 5600592, 5633712, 5663520, 5681760, 5734314, 5752782, 5803245, 5817420, 5839290, 5895360, 5946696, 5969052, 6036120, 6055560, 6163695, 6190128, 6205248, 6222880, 6228576, 6259680, 6300666, 6371460, 6391980, 6534024, 6574608, 6607440, 6632280, 6648480, 6690033, 6796224, 6812505, 6818112, 6877920, 6920640, 6963894, 6980904, 7000740, 7042140, 7266672, 7305120, 7348320, 7350777, 7396434, 7433370, 7461315, 7467456, 7511616, 7645752, 7670376, 7737660, 7756560, 7785720, 7928928, 7958736, 7978176, 8048160, 8074080, 8167530, 8175006, 8218260, 8253504, 8400888, 8450568, 8495280, 8522640, 8629173, 8712032, 8726130, 8766144, 8809920, 8843040, 8920044, 8953578, 9083340, 9285192, 9307872, 9334320, 9342864, 9389520, 9450999, 9557190, 9587970, 9657792, 9688896, 9801036, 9861912, 9911160, 9948420, 9972720, 10194336, 10227168, 10316880, 10342080, 10380960, 10445841, 10501110, 10563210, 10611648, 10890040, 10900008, 10957680, 11094651, 11150055, 11201184, 11267424, 11327040, 11363520, 11468628, 11505564, 11606490, 11634840, 11678580, 11893392, 11938104, 12072240, 12111120, 12251295, 12327390, 12380256, 12445760, 12457152, 12519360, 12601332, 12742920, 12783960, 13068048, 13149216, 13214880, 13264560, 13296960, 13380066, 13430367, 13625010, 13755840, 13927788, 13961808, 14001480, 14084280, 14335785, 14381955, 14533344, 14610240, 14696640, 14701554, 14792868, 14866740, 14922630, 15291504, 15340752, 15475320, 15513120, 15571440, 15751665, 15857856, 15917472, 16096320, 16148160, 16335060, 16350012, 16436520, 16801776, 16901136, 16990560, 17045280, 17258346, 17409735, 17424064, 17452260, 17686080, 17840088, 17907156, 18166680, 18491085, 18570384, 18615744, 18668640, 18685728, 18779040, 18901998, 19114380, 19175940, 19602072, 19723824, 19822320, 19896840, 19945440, 20070099, 20388672, 20437515, 20454336, 20633760, 20761920, 20891682, 21002220, 21126420, 21780080, 21800016, 21915360, 22052331, 22189302, 22300110, 22383945, 22402368, 22534848, 22937256, 23011128, 23212980, 23269680, 23357160, 23786784, 23876208, 24144480, 24222240, 24502590, 24654780, 24760512, 25202664, 25485840, 25567920, 25887519, 26136096, 26298432, 26429760, 26529120, 26760132, 26860734, 27250020, 27855576, 27923616, 28002960, 28168560, 28352997, 28671570, 28763910, 29066688, 29403108, 29585736, 29733480, 29845260, 30583008, 30681504, 30950640, 31026240, 31142880, 31337523, 31503330, 31834944, 32670120, 32700024, 32873040, 33450165, 33603552, 33802272, 33981120, 34090560, 34516692, 34819470, 34904520, 35680176, 35814312, 36333360, 36753885, 36982170, 37140768, 37337280, 37371456, 37558080, 37803996, 38228760, 38351880, 39204144, 39447648, 39644640, 39793680, 39890880, 40140198, 40875030, 41267520, 41783364, 42004440, 42252840, 43145865, 43560160, 43600032, 43830720, 44104662, 44378604, 44600220, 44767890, 45874512, 46022256, 46425960, 46539360, 46714320, 47254995, 47573568, 47752416, 48288960, 48444480, 49005180, 49309560, 50405328, 50971680, 51135840, 51775038, 52229205, 52272192, 53058240, 53520264, 53721468, 54500040, 55473255, 55711152, 55847232, 56005920, 56337120, 56705994, 57343140, 57527820, 58806216, 59171472, 59466960, 59690520, 61166016, 61363008, 61901280, 62285760, 62675046, 63006660, 65340240, 65400048, 65746080, 66156993, 66900330, 67151835, 67207104, 67604544, 69033384, 69638940, 69809040, 71360352, 71628624, 72666720, 73507770, 73964340, 74281536, 75607992, 76457520, 76703760, 77662557, 78408288, 78895296, 79289280, 79587360, 80280396, 81750060, 83566728, 84008880, 84505680, 85058991, 86291730, 87120320, 87200064, 88209324, 88757208, 89200440, 89535780, 91749024, 92044512, 92851920, 93078720, 93428640, 94012569, 94509990, 95504832, 98010360, 98619120, 100350495, 100810656, 101943360, 102271680, 103550076, 104458410, 107040528, 107442936, 109000080, 110261655, 110946510, 111422304, 112011840, 112674240, 113411988, 114686280, 115055640, 117612432, 118342944, 118933920, 119381040, 123802560, 125350092, 126013320, 129437595, 130680480, 130800096, 131492160, 132313986, 133800660, 134303670, 138066768, 139277880, 139618080, 141764985, 142720704, 143257248, 145333440, 147015540, 147928680, 151215984, 152915040, 153407520, 155325114, 156687615, 156816576, 159174720, 160560792, 163500120, 167133456, 168017760, 169011360, 170117982, 172583460, 176418648, 177514416, 178400880, 179071560, 183498048, 184089024, 185703840, 186857280, 188025138, 189019980, 196020720, 197238240, 198470979, 200700990, 201621312, 207100152, 208916820, 214081056, 214885872, 218000160, 220523310, 221893020, 222844608, 226823976, 229372560, 230111280, 235224864, 236685888, 237867840, 238762080, 250700184, 252026640, 255176973, 258875190, 261360960, 261600192, 264627972, 267601320, 268607340, 276133536, 278555760, 279236160, 283529970, 286514496, 294031080, 295857360, 302431968, 305830080, 306815040, 310650228, 313375230, 321121584, 327000240, 330784965, 334266912, 336035520, 338022720, 340235964, 345166920, 352837296, 355028832, 356801760, 358143120, 371407680, 376050276, 378039960, 388312785, 392041440, 394476480, 396941958, 401401980, 414200304, 417833640, 425294955, 428162112, 429771744, 436000320, 441046620, 443786040, 453647952, 458745120, 460222560, 470062845, 470449728, 477524160, 501400368, 504053280, 510353946, 517750380, 529255944, 535202640, 537214680, 552267072, 557111520, 567059940, 588062160, 591714720, 595412937, 604863936, 621300456, 626750460, 642243168, 654000480, 661569930, 668533824, 680471928, 690333840, 705674592, 710057664, 713603520, 716286240, 752100552, 756079920, 776625570, 784082880, 793883916, 802803960, 828400608, 835667280, 850589910, 859543488, 882093240, 887572080, 907295904, 917490240, 920445120, 940125690, 992354895, 1002800736, 1008106560, 1020707892, 1035500760, 1058511888, 1070405280, 1074429360, 1114223040, 1134119880, 1176124320, 1183429440, 1190825874, 1242600912, 1253500920, 1275884865, 1284486336, 1308000960, 1323139860, 1360943856, 1380667680, 1411349184, 1432572480, 1504201104, 1512159840, 1553251140, 1587767832, 1605607920, 1656801216, 1671334560, 1701179820, 1764186480, 1775144160, 1786238811, 1814591808, 1880251380, 1984709790, 2005601472, 2041415784, 2071001520, 2117023776, 2140810560, 2148858720, 2268239760, 2352248640, 2381651748, 2485201824, 2507001840, 2551769730, 2646279720, 2721887712, 2761335360, 2977064685, 3008402208, 3024319680, 3106502280, 3175535664, 3211215840, 3342669120, 3402359640, 3528372960, 3550288320, 3572477622, 3760502760, 3969419580, 4082831568, 4142003040, 4234047552, 4297717440, 4536479520, 4763303496, 4970403648, 5014003680, 5103539460, 5292559440, 5443775424, 5954129370, 6016804416, 6213004560, 6351071328, 6422431680, 6804719280, 7056745920, 7144955244, 7521005520, 7938839160, 8165663136, 8284006080, 8931194055, 9072959040, 9526606992, 10028007360, 10207078920, 10585118880, 11908258740, 12426009120, 12702142656, 13609438560, 14289910488, 15042011040, 15877678320, 16331326272, 17862388110, 19053213984, 20414157840, 21170237760, 23816517480, 24852018240, 27218877120, 28579820976, 30084022080, 31755356640, 35724776220, 38106427968, 40828315680, 47633034960, 57159641952, 63510713280, 71449552440, 81656631360, 95266069920, 114319283904, 142899104880, 190532139840, 285798209760, 571596419520]

約数ペア:

[(1, 571596419520), (2, 285798209760), (3, 190532139840), (4, 142899104880), (5, 114319283904), (6, 95266069920), (7, 81656631360), (8, 71449552440), (9, 63510713280), (10, 57159641952), (12, 47633034960), (14, 40828315680), (15, 38106427968), (16, 35724776220), (18, 31755356640), (19, 30084022080), (20, 28579820976), (21, 27218877120), (23, 24852018240), (24, 23816517480), (27, 21170237760), (28, 20414157840), (30, 19053213984), (32, 17862388110), (35, 16331326272), (36, 15877678320), (38, 15042011040), (40, 14289910488), (42, 13609438560), (45, 12702142656), (46, 12426009120), (48, 11908258740), (54, 10585118880), (56, 10207078920), (57, 10028007360), (60, 9526606992), (63, 9072959040), (64, 8931194055), (69, 8284006080), (70, 8165663136), (72, 7938839160), (76, 7521005520), (80, 7144955244), (81, 7056745920), (84, 6804719280), (89, 6422431680), (90, 6351071328), (92, 6213004560), (95, 6016804416), (96, 5954129370), (105, 5443775424), (108, 5292559440), (112, 5103539460), (114, 5014003680), (115, 4970403648), (120, 4763303496), (126, 4536479520), (133, 4297717440), (135, 4234047552), (138, 4142003040), (140, 4082831568), (144, 3969419580), (152, 3760502760), (160, 3572477622), (161, 3550288320), (162, 3528372960), (168, 3402359640), (171, 3342669120), (178, 3211215840), (180, 3175535664), (184, 3106502280), (189, 3024319680), (190, 3008402208), (192, 2977064685), (207, 2761335360), (210, 2721887712), (216, 2646279720), (224, 2551769730), (228, 2507001840), (230, 2485201824), (240, 2381651748), (243, 2352248640), (252, 2268239760), (266, 2148858720), (267, 2140810560), (270, 2117023776), (276, 2071001520), (280, 2041415784), (285, 2005601472), (288, 1984709790), (304, 1880251380), (315, 1814591808), (320, 1786238811), (322, 1775144160), (324, 1764186480), (336, 1701179820), (342, 1671334560), (345, 1656801216), (356, 1605607920), (360, 1587767832), (368, 1553251140), (378, 1512159840), (380, 1504201104), (399, 1432572480), (405, 1411349184), (414, 1380667680), (420, 1360943856), (432, 1323139860), (437, 1308000960), (445, 1284486336), (448, 1275884865), (456, 1253500920), (460, 1242600912), (480, 1190825874), (483, 1183429440), (486, 1176124320), (504, 1134119880), (513, 1114223040), (532, 1074429360), (534, 1070405280), (540, 1058511888), (552, 1035500760), (560, 1020707892), (567, 1008106560), (570, 1002800736), (576, 992354895), (608, 940125690), (621, 920445120), (623, 917490240), (630, 907295904), (644, 887572080), (648, 882093240), (665, 859543488), (672, 850589910), (684, 835667280), (690, 828400608), (712, 802803960), (720, 793883916), (729, 784082880), (736, 776625570), (756, 756079920), (760, 752100552), (798, 716286240), (801, 713603520), (805, 710057664), (810, 705674592), (828, 690333840), (840, 680471928), (855, 668533824), (864, 661569930), (874, 654000480), (890, 642243168), (912, 626750460), (920, 621300456), (945, 604863936), (960, 595412937), (966, 591714720), (972, 588062160), (1008, 567059940), (1026, 557111520), (1035, 552267072), (1064, 537214680), (1068, 535202640), (1080, 529255944), (1104, 517750380), (1120, 510353946), (1134, 504053280), (1140, 501400368), (1197, 477524160), (1215, 470449728), (1216, 470062845), (1242, 460222560), (1246, 458745120), (1260, 453647952), (1288, 443786040), (1296, 441046620), (1311, 436000320), (1330, 429771744), (1335, 428162112), (1344, 425294955), (1368, 417833640), (1380, 414200304), (1424, 401401980), (1440, 396941958), (1449, 394476480), (1458, 392041440), (1472, 388312785), (1512, 378039960), (1520, 376050276), (1539, 371407680), (1596, 358143120), (1602, 356801760), (1610, 355028832), (1620, 352837296), (1656, 345166920), (1680, 340235964), (1691, 338022720), (1701, 336035520), (1710, 334266912), (1728, 330784965), (1748, 327000240), (1780, 321121584), (1824, 313375230), (1840, 310650228), (1863, 306815040), (1869, 305830080), (1890, 302431968), (1932, 295857360), (1944, 294031080), (1995, 286514496), (2016, 283529970), (2047, 279236160), (2052, 278555760), (2070, 276133536), (2128, 268607340), (2136, 267601320), (2160, 264627972), (2185, 261600192), (2187, 261360960), (2208, 258875190), (2240, 255176973), (2268, 252026640), (2280, 250700184), (2394, 238762080), (2403, 237867840), (2415, 236685888), (2430, 235224864), (2484, 230111280), (2492, 229372560), (2520, 226823976), (2565, 222844608), (2576, 221893020), (2592, 220523310), (2622, 218000160), (2660, 214885872), (2670, 214081056), (2736, 208916820), (2760, 207100152), (2835, 201621312), (2848, 200700990), (2880, 198470979), (2898, 197238240), (2916, 196020720), (3024, 189019980), (3040, 188025138), (3059, 186857280), (3078, 185703840), (3105, 184089024), (3115, 183498048), (3192, 179071560), (3204, 178400880), (3220, 177514416), (3240, 176418648), (3312, 172583460), (3360, 170117982), (3382, 169011360), (3402, 168017760), (3420, 167133456), (3496, 163500120), (3560, 160560792), (3591, 159174720), (3645, 156816576), (3648, 156687615), (3680, 155325114), (3726, 153407520), (3738, 152915040), (3780, 151215984), (3864, 147928680), (3888, 147015540), (3933, 145333440), (3990, 143257248), (4005, 142720704), (4032, 141764985), (4094, 139618080), (4104, 139277880), (4140, 138066768), (4256, 134303670), (4272, 133800660), (4320, 132313986), (4347, 131492160), (4370, 130800096), (4374, 130680480), (4416, 129437595), (4536, 126013320), (4560, 125350092), (4617, 123802560), (4788, 119381040), (4806, 118933920), (4830, 118342944), (4860, 117612432), (4968, 115055640), (4984, 114686280), (5040, 113411988), (5073, 112674240), (5103, 112011840), (5130, 111422304), (5152, 110946510), (5184, 110261655), (5244, 109000080), (5320, 107442936), (5340, 107040528), (5472, 104458410), (5520, 103550076), (5589, 102271680), (5607, 101943360), (5670, 100810656), (5696, 100350495), (5796, 98619120), (5832, 98010360), (5985, 95504832), (6048, 94509990), (6080, 94012569), (6118, 93428640), (6141, 93078720), (6156, 92851920), (6210, 92044512), (6230, 91749024), (6384, 89535780), (6408, 89200440), (6440, 88757208), (6480, 88209324), (6555, 87200064), (6561, 87120320), (6624, 86291730), (6720, 85058991), (6764, 84505680), (6804, 84008880), (6840, 83566728), (6992, 81750060), (7120, 80280396), (7182, 79587360), (7209, 79289280), (7245, 78895296), (7290, 78408288), (7360, 77662557), (7452, 76703760), (7476, 76457520), (7560, 75607992), (7695, 74281536), (7728, 73964340), (7776, 73507770), (7866, 72666720), (7980, 71628624), (8010, 71360352), (8188, 69809040), (8208, 69638940), (8280, 69033384), (8455, 67604544), (8505, 67207104), (8512, 67151835), (8544, 66900330), (8640, 66156993), (8694, 65746080), (8740, 65400048), (8748, 65340240), (9072, 63006660), (9120, 62675046), (9177, 62285760), (9234, 61901280), (9315, 61363008), (9345, 61166016), (9576, 59690520), (9612, 59466960), (9660, 59171472), (9720, 58806216), (9936, 57527820), (9968, 57343140), (10080, 56705994), (10146, 56337120), (10206, 56005920), (10235, 55847232), (10260, 55711152), (10304, 55473255), (10488, 54500040), (10640, 53721468), (10680, 53520264), (10773, 53058240), (10935, 52272192), (10944, 52229205), (11040, 51775038), (11178, 51135840), (11214, 50971680), (11340, 50405328), (11592, 49309560), (11664, 49005180), (11799, 48444480), (11837, 48288960), (11970, 47752416), (12015, 47573568), (12096, 47254995), (12236, 46714320), (12282, 46539360), (12312, 46425960), (12420, 46022256), (12460, 45874512), (12768, 44767890), (12816, 44600220), (12880, 44378604), (12960, 44104662), (13041, 43830720), (13110, 43600032), (13122, 43560160), (13248, 43145865), (13528, 42252840), (13608, 42004440), (13680, 41783364), (13851, 41267520), (13984, 40875030), (14240, 40140198), (14329, 39890880), (14364, 39793680), (14418, 39644640), (14490, 39447648), (14580, 39204144), (14904, 38351880), (14952, 38228760), (15120, 37803996), (15219, 37558080), (15295, 37371456), (15309, 37337280), (15390, 37140768), (15456, 36982170), (15552, 36753885), (15732, 36333360), (15960, 35814312), (16020, 35680176), (16376, 34904520), (16416, 34819470), (16560, 34516692), (16767, 34090560), (16821, 33981120), (16910, 33802272), (17010, 33603552), (17088, 33450165), (17388, 32873040), (17480, 32700024), (17496, 32670120), (17955, 31834944), (18144, 31503330), (18240, 31337523), (18354, 31142880), (18423, 31026240), (18468, 30950640), (18630, 30681504), (18690, 30583008), (19152, 29845260), (19224, 29733480), (19320, 29585736), (19440, 29403108), (19665, 29066688), (19872, 28763910), (19936, 28671570), (20160, 28352997), (20292, 28168560), (20412, 28002960), (20470, 27923616), (20520, 27855576), (20976, 27250020), (21280, 26860734), (21360, 26760132), (21546, 26529120), (21627, 26429760), (21735, 26298432), (21870, 26136096), (22080, 25887519), (22356, 25567920), (22428, 25485840), (22680, 25202664), (23085, 24760512), (23184, 24654780), (23328, 24502590), (23598, 24222240), (23674, 24144480), (23940, 23876208), (24030, 23786784), (24472, 23357160), (24564, 23269680), (24624, 23212980), (24840, 23011128), (24920, 22937256), (25365, 22534848), (25515, 22402368), (25536, 22383945), (25632, 22300110), (25760, 22189302), (25920, 22052331), (26082, 21915360), (26220, 21800016), (26244, 21780080), (27056, 21126420), (27216, 21002220), (27360, 20891682), (27531, 20761920), (27702, 20633760), (27945, 20454336), (27968, 20437515), (28035, 20388672), (28480, 20070099), (28658, 19945440), (28728, 19896840), (28836, 19822320), (28980, 19723824), (29160, 19602072), (29808, 19175940), (29904, 19114380), (30240, 18901998), (30438, 18779040), (30590, 18685728), (30618, 18668640), (30705, 18615744), (30780, 18570384), (30912, 18491085), (31464, 18166680), (31920, 17907156), (32040, 17840088), (32319, 17686080), (32752, 17452260), (32805, 17424064), (32832, 17409735), (33120, 17258346), (33534, 17045280), (33642, 16990560), (33820, 16901136), (34020, 16801776), (34776, 16436520), (34960, 16350012), (34992, 16335060), (35397, 16148160), (35511, 16096320), (35910, 15917472), (36045, 15857856), (36288, 15751665), (36708, 15571440), (36846, 15513120), (36936, 15475320), (37260, 15340752), (37380, 15291504), (38304, 14922630), (38448, 14866740), (38640, 14792868), (38880, 14701554), (38893, 14696640), (39123, 14610240), (39330, 14533344), (39744, 14381955), (39872, 14335785), (40584, 14084280), (40824, 14001480), (40940, 13961808), (41040, 13927788), (41553, 13755840), (41952, 13625010), (42560, 13430367), (42720, 13380066), (42987, 13296960), (43092, 13264560), (43254, 13214880), (43470, 13149216), (43740, 13068048), (44712, 12783960), (44856, 12742920), (45360, 12601332), (45657, 12519360), (45885, 12457152), (45927, 12445760), (46170, 12380256), (46368, 12327390), (46656, 12251295), (47196, 12111120), (47348, 12072240), (47880, 11938104), (48060, 11893392), (48944, 11678580), (49128, 11634840), (49248, 11606490), (49680, 11505564), (49840, 11468628), (50301, 11363520), (50463, 11327040), (50730, 11267424), (51030, 11201184), (51264, 11150055), (51520, 11094651), (52164, 10957680), (52440, 10900008), (52488, 10890040), (53865, 10611648), (54112, 10563210), (54432, 10501110), (54720, 10445841), (55062, 10380960), (55269, 10342080), (55404, 10316880), (55890, 10227168), (56070, 10194336), (57316, 9972720), (57456, 9948420), (57672, 9911160), (57960, 9861912), (58320, 9801036), (58995, 9688896), (59185, 9657792), (59616, 9587970), (59808, 9557190), (60480, 9450999), (60876, 9389520), (61180, 9342864), (61236, 9334320), (61410, 9307872), (61560, 9285192), (62928, 9083340), (63840, 8953578), (64080, 8920044), (64638, 8843040), (64881, 8809920), (65205, 8766144), (65504, 8726130), (65610, 8712032), (66240, 8629173), (67068, 8522640), (67284, 8495280), (67640, 8450568), (68040, 8400888), (69255, 8253504), (69552, 8218260), (69920, 8175006), (69984, 8167530), (70794, 8074080), (71022, 8048160), (71645, 7978176), (71820, 7958736), (72090, 7928928), (73416, 7785720), (73692, 7756560), (73872, 7737660), (74520, 7670376), (74760, 7645752), (76095, 7511616), (76545, 7467456), (76608, 7461315), (76896, 7433370), (77280, 7396434), (77760, 7350777), (77786, 7348320), (78246, 7305120), (78660, 7266672), (81168, 7042140), (81648, 7000740), (81880, 6980904), (82080, 6963894), (82593, 6920640), (83106, 6877920), (83835, 6818112), (83904, 6812505), (84105, 6796224), (85440, 6690033), (85974, 6648480), (86184, 6632280), (86508, 6607440), (86940, 6574608), (87480, 6534024), (89424, 6391980), (89712, 6371460), (90720, 6300666), (91314, 6259680), (91770, 6228576), (91854, 6222880), (92115, 6205248), (92340, 6190128), (92736, 6163695), (94392, 6055560), (94696, 6036120), (95760, 5969052), (96120, 5946696), (96957, 5895360), (97888, 5839290), (98256, 5817420), (98496, 5803245), (99360, 5752782), (99680, 5734314), (100602, 5681760), (100926, 5663520), (101460, 5633712), (102060, 5600592), (104328, 5478840), (104880, 5450004), (104976, 5445020), (106191, 5382720), (106533, 5365440), (107730, 5305824), (108135, 5285952), (108224, 5281605), (108864, 5250555), (110124, 5190480), (110538, 5171040), (110808, 5158440), (111780, 5113584), (112140, 5097168), (114632, 4986360), (114912, 4974210), (115344, 4955580), (115920, 4930956), (116640, 4900518), (116679, 4898880), (117369, 4870080), (117990, 4844448), (118370, 4828896), (119232, 4793985), (119616, 4778595), (121752, 4694760), (122360, 4671432), (122472, 4667160), (122820, 4653936), (123120, 4642596), (124659, 4585280), (125856, 4541670), (127680, 4476789), (128160, 4460022), (128961, 4432320), (129276, 4421520), (129762, 4404960), (130410, 4383072), (131008, 4363065), (131220, 4356016), (134136, 4261320), (134568, 4247640), (135280, 4225284), (136080, 4200444), (136971, 4173120), (137655, 4152384), (138510, 4126752), (139104, 4109130), (139840, 4087503), (139968, 4083765), (141588, 4037040), (142044, 4024080), (143290, 3989088), (143640, 3979368), (144180, 3964464), (146832, 3892860), (147384, 3878280), (147744, 3868830), (149040, 3835188), (149520, 3822876), (150903, 3787840), (151389, 3775680), (152190, 3755808), (153090, 3733728), (153792, 3716685), (154560, 3698217), (155572, 3674160), (156492, 3652560), (157320, 3633336), (161595, 3537216), (162336, 3521070), (163296, 3500370), (163760, 3490452), (164160, 3481947), (165186, 3460320), (165807, 3447360), (166212, 3438960), (167670, 3409056), (168210, 3398112), (171948, 3324240), (172368, 3316140), (173016, 3303720), (173880, 3287304), (174960, 3267012), (176985, 3229632), (177555, 3219264), (178848, 3195990), (179424, 3185730), (181440, 3150333), (182628, 3129840), (183540, 3114288), (183708, 3111440), (184230, 3102624), (184680, 3095064), (188784, 3027780), (189392, 3018060), (191520, 2984526), (192240, 2973348), (193914, 2947680), (194465, 2939328), (194643, 2936640), (195615, 2922048), (195776, 2919645), (196512, 2908710), (198720, 2876391), (199360, 2867157), (201204, 2840880), (201852, 2831760), (202920, 2816856), (204120, 2800296), (207765, 2751168), (208656, 2739420), (209760, 2725002), (209952, 2722510), (212382, 2691360), (213066, 2682720), (214935, 2659392), (215460, 2652912), (216270, 2642976), (220248, 2595240), (221076, 2585520), (221616, 2579220), (223560, 2556792), (224280, 2548584), (228285, 2503872), (229264, 2493180), (229635, 2489152), (229824, 2487105), (230688, 2477790), (231840, 2465478), (233280, 2450259), (233358, 2449440), (234738, 2435040), (235980, 2422224), (236740, 2414448), (243504, 2347380), (244720, 2335716), (244944, 2333580), (245640, 2326968), (246240, 2321298), (247779, 2306880), (249318, 2292640), (251505, 2272704), (251712, 2270835), (252315, 2265408), (256320, 2230011), (257922, 2216160), (258552, 2210760), (259524, 2202480), (260820, 2191536), (262440, 2178008), (268272, 2130660), (269136, 2123820), (270560, 2112642), (272160, 2100222), (272251, 2099520), (273942, 2086560), (275310, 2076192), (276345, 2068416), (277020, 2063376), (278208, 2054565), (283176, 2018520), (284088, 2012040), (286580, 1994544), (287280, 1989684), (288360, 1982232), (290871, 1965120), (293664, 1946430), (294768, 1939140), (295488, 1934415), (298080, 1917594), (299040, 1911438), (301806, 1893920), (302778, 1887840), (304380, 1877904), (306180, 1866864), (311144, 1837080), (312984, 1826280), (314640, 1816668), (318573, 1794240), (319599, 1788480), (323190, 1768608), (324405, 1761984), (324672, 1760535), (326592, 1750185), (327520, 1745226), (330372, 1730160), (331614, 1723680), (332424, 1719480), (335340, 1704528), (336420, 1699056), (343896, 1662120), (344736, 1658070), (346032, 1651860), (347760, 1643652), (349920, 1633506), (350037, 1632960), (352107, 1623360), (353970, 1614816), (355110, 1609632), (357696, 1597995), (358848, 1592865), (365256, 1564920), (367080, 1557144), (367416, 1555720), (368460, 1551312), (369360, 1547532), (377568, 1513890), (378784, 1509030), (383040, 1492263), (384480, 1486674), (386883, 1477440), (387828, 1473840), (388930, 1469664), (389286, 1468320), (391230, 1461024), (393024, 1454355), (402408, 1420440), (403704, 1415880), (405840, 1408428), (408240, 1400148), (410913, 1391040), (412965, 1384128), (415530, 1375584), (417312, 1369710), (419520, 1362501), (419904, 1361255), (424764, 1345680), (426132, 1341360), (429870, 1329696), (430920, 1326456), (432540, 1321488), (440496, 1297620), (442152, 1292760), (443232, 1289610), (447120, 1278396), (448560, 1274292), (454167, 1258560), (456570, 1251936), (458528, 1246590), (459270, 1244576), (461376, 1238895), (463680, 1232739), (466716, 1224720), (469476, 1217520), (471960, 1211112), (473480, 1207224), (484785, 1179072), (487008, 1173690), (489440, 1167858), (489888, 1166790), (491280, 1163484), (492480, 1160649), (495558, 1153440), (497421, 1149120), (498636, 1146320), (503010, 1136352), (504630, 1132704), (515844, 1108080), (517104, 1105380), (519048, 1101240), (521640, 1095768), (524880, 1089004), (530955, 1076544), (532665, 1073088), (536544, 1065330), (538272, 1061910), (541120, 1056321), (544320, 1050111), (544502, 1049760), (547884, 1043280), (550620, 1038096), (552690, 1034208), (554040, 1031688), (566352, 1009260), (568176, 1006020), (573160, 997272), (574560, 994842), (576720, 991116), (581742, 982560), (583395, 979776), (583929, 978880), (586845, 974016), (587328, 973215), (589536, 969570), (596160, 958797), (598080, 955719), (603612, 946960), (605556, 943920), (608760, 938952), (612360, 933432), (622288, 918540), (623295, 917056), (625968, 913140), (629280, 908334), (637146, 897120), (639198, 894240), (644805, 886464), (646380, 884304), (648810, 880992), (655040, 872613), (660744, 865080), (663228, 861840), (664848, 859740), (670680, 852264), (672840, 849528), (684855, 834624), (687792, 831060), (689472, 829035), (692064, 825930), (695520, 821826), (699840, 816753), (700074, 816480), (704214, 811680), (707940, 807408), (710220, 804816), (730512, 782460), (734160, 778572), (734832, 777860), (736920, 775656), (738720, 773766), (743337, 768960), (754515, 757568), (755136, 756945)]