697164511680

素因数分解:

$2^6\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 89, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 144, 156, 160, 162, 164, 168, 178, 180, 182, 189, 192, 195, 205, 208, 210, 216, 224, 234, 240, 243, 246, 252, 260, 267, 270, 273, 280, 287, 288, 312, 315, 320, 324, 328, 336, 351, 356, 360, 364, 369, 378, 390, 405, 410, 416, 420, 432, 445, 448, 455, 468, 480, 486, 492, 504, 520, 533, 534, 540, 546, 560, 567, 574, 576, 585, 615, 623, 624, 630, 648, 656, 672, 702, 712, 720, 728, 729, 738, 756, 780, 801, 810, 819, 820, 832, 840, 861, 864, 890, 910, 936, 945, 960, 972, 984, 1008, 1040, 1053, 1066, 1068, 1080, 1092, 1107, 1120, 1134, 1148, 1157, 1170, 1215, 1230, 1246, 1248, 1260, 1296, 1312, 1335, 1344, 1365, 1404, 1424, 1435, 1440, 1456, 1458, 1476, 1512, 1560, 1599, 1602, 1620, 1638, 1640, 1680, 1701, 1722, 1728, 1755, 1780, 1820, 1845, 1869, 1872, 1890, 1944, 1968, 2016, 2080, 2106, 2132, 2136, 2160, 2184, 2187, 2214, 2240, 2268, 2296, 2314, 2340, 2403, 2430, 2457, 2460, 2492, 2496, 2520, 2583, 2592, 2624, 2665, 2670, 2730, 2808, 2835, 2848, 2870, 2880, 2912, 2916, 2952, 3024, 3115, 3120, 3159, 3198, 3204, 3240, 3276, 3280, 3321, 3360, 3402, 3444, 3471, 3510, 3560, 3640, 3645, 3649, 3690, 3731, 3738, 3744, 3780, 3888, 3936, 4005, 4032, 4095, 4160, 4212, 4264, 4272, 4305, 4320, 4368, 4374, 4428, 4536, 4592, 4628, 4680, 4797, 4806, 4860, 4914, 4920, 4984, 5040, 5103, 5166, 5184, 5265, 5330, 5340, 5460, 5535, 5607, 5616, 5670, 5696, 5740, 5785, 5824, 5832, 5904, 6048, 6230, 6240, 6318, 6396, 6408, 6480, 6552, 6560, 6561, 6642, 6720, 6804, 6888, 6942, 7020, 7120, 7209, 7280, 7290, 7298, 7371, 7380, 7462, 7476, 7488, 7560, 7749, 7776, 7872, 7995, 8010, 8099, 8190, 8424, 8505, 8528, 8544, 8610, 8640, 8736, 8748, 8856, 9072, 9184, 9256, 9345, 9360, 9477, 9594, 9612, 9720, 9828, 9840, 9963, 9968, 10080, 10206, 10332, 10413, 10530, 10660, 10680, 10920, 10935, 10947, 11070, 11193, 11214, 11232, 11340, 11480, 11570, 11664, 11808, 12015, 12096, 12285, 12460, 12480, 12636, 12792, 12816, 12915, 12960, 13104, 13120, 13122, 13284, 13608, 13776, 13884, 14040, 14240, 14391, 14418, 14560, 14580, 14596, 14742, 14760, 14924, 14952, 15120, 15309, 15498, 15552, 15795, 15990, 16020, 16198, 16380, 16605, 16821, 16848, 17010, 17056, 17088, 17220, 17355, 17472, 17496, 17712, 18144, 18245, 18368, 18512, 18655, 18690, 18720, 18954, 19188, 19224, 19440, 19656, 19680, 19926, 19936, 20160, 20412, 20664, 20826, 21060, 21320, 21360, 21627, 21840, 21870, 21894, 22113, 22140, 22386, 22428, 22464, 22680, 22960, 23140, 23247, 23328, 23616, 23985, 24030, 24297, 24570, 24920, 25272, 25515, 25543, 25584, 25632, 25830, 25920, 26208, 26244, 26568, 27216, 27552, 27768, 28035, 28080, 28431, 28480, 28782, 28836, 29120, 29160, 29192, 29484, 29520, 29848, 29889, 29904, 30240, 30618, 30996, 31239, 31590, 31980, 32040, 32396, 32760, 32805, 32841, 33210, 33579, 33642, 33696, 34020, 34112, 34440, 34710, 34992, 35424, 36045, 36288, 36490, 36855, 37024, 37310, 37380, 37440, 37908, 38376, 38448, 38745, 38880, 39312, 39360, 39852, 39872, 40495, 40824, 41328, 41652, 42120, 42640, 42720, 43173, 43254, 43680, 43740, 43788, 44226, 44280, 44772, 44856, 45360, 45920, 45927, 46280, 46494, 46656, 47385, 47437, 47970, 48060, 48594, 49140, 49815, 49840, 50463, 50544, 51030, 51086, 51168, 51264, 51660, 52065, 52416, 52488, 53136, 54432, 54735, 55104, 55536, 55965, 56070, 56160, 56862, 57564, 57672, 58320, 58384, 58968, 59040, 59696, 59778, 59808, 60480, 61236, 61992, 62478, 63180, 63960, 64080, 64792, 64881, 65520, 65610, 65682, 66339, 66420, 67158, 67284, 67392, 68040, 68880, 69420, 69741, 69984, 70848, 71955, 72090, 72891, 72980, 73710, 74048, 74620, 74760, 75816, 76545, 76629, 76752, 76896, 77490, 77760, 78624, 79704, 80990, 81648, 82656, 83304, 84105, 84240, 85280, 85293, 85440, 86346, 86508, 87360, 87480, 87576, 88452, 88560, 89544, 89667, 89712, 90720, 91840, 91854, 92560, 92988, 93717, 94770, 94874, 95940, 96120, 97188, 98280, 98523, 99630, 99680, 100737, 100926, 101088, 102060, 102172, 102336, 103320, 104130, 104976, 106272, 108135, 108864, 109470, 110565, 111072, 111930, 112140, 112320, 113724, 115128, 115344, 116235, 116640, 116768, 117936, 118080, 119392, 119556, 119616, 121485, 122472, 123984, 124956, 126360, 127715, 127920, 128160, 129519, 129584, 129762, 131040, 131220, 131364, 132678, 132840, 134316, 134568, 136080, 137760, 138840, 139482, 139968, 142155, 142311, 143910, 144180, 145782, 145960, 147420, 149240, 149445, 149520, 151389, 151632, 153090, 153258, 153504, 153792, 154980, 156195, 157248, 159408, 161980, 163296, 164205, 165312, 166608, 167895, 168210, 168480, 170560, 170586, 172692, 173016, 174960, 175152, 176904, 177120, 179088, 179334, 179424, 181440, 183708, 185120, 185976, 187434, 189540, 189748, 191880, 192240, 194376, 194643, 196560, 197046, 199017, 199260, 199360, 201474, 201852, 202176, 204120, 204344, 206640, 208260, 209223, 209952, 212544, 215865, 216270, 218673, 218940, 221130, 222144, 223860, 224280, 227448, 229635, 229887, 230256, 230688, 232470, 233280, 233536, 235872, 237185, 238784, 239112, 242970, 244944, 247968, 249912, 252315, 252720, 255430, 255840, 256320, 259038, 259168, 259524, 262080, 262440, 262728, 265356, 265680, 268632, 269001, 269136, 272160, 275520, 277680, 278964, 281151, 284310, 284622, 287820, 288360, 291564, 291920, 294840, 295569, 298480, 298890, 299040, 302211, 302778, 303264, 306180, 306516, 307008, 309960, 312390, 318816, 323960, 324405, 326592, 328410, 331695, 332059, 333216, 335790, 336420, 336960, 341172, 345384, 346032, 348705, 349920, 350304, 353808, 354240, 358176, 358668, 358848, 364455, 367416, 370240, 371952, 374868, 379080, 379496, 383145, 383760, 384480, 388557, 388752, 389286, 393120, 394092, 398034, 398520, 402948, 403704, 408240, 408688, 413280, 416520, 418446, 419904, 426465, 426933, 431730, 432540, 437346, 437880, 442260, 447720, 448335, 448560, 454167, 454896, 459270, 459774, 460512, 461376, 464940, 468585, 471744, 474370, 478224, 485940, 489888, 492615, 495936, 499824, 503685, 504630, 505440, 510860, 511680, 518076, 518336, 519048, 524880, 525456, 530712, 531360, 537264, 538002, 538272, 544320, 555360, 557928, 562302, 568620, 569244, 575640, 576720, 583128, 583840, 583929, 589680, 591138, 596960, 597051, 597780, 598080, 604422, 605556, 606528, 612360, 613032, 619920, 624780, 627669, 637632, 647595, 647920, 648810, 656019, 656820, 663390, 664118, 666432, 671580, 672840, 682344, 689661, 690768, 692064, 697410, 699840, 700608, 707616, 711555, 716352, 717336, 728910, 734832, 743904, 749736, 756945, 758160, 758992, 766290, 767520, 768960, 777114, 777504, 778572, 786240, 788184, 796068, 797040, 805896, 807408, 816480, 817376, 826560, 833040, 836892, 843453, 852930, 853866, 863460, 865080, 874692, 875760, 884520, 886707, 895440, 896670, 897120, 906633, 908334, 909792, 918540, 919548, 921024, 929880, 937170, 948740, 956448, 971880, 973215, 979776, 985230, 995085, 996177, 999648, 1007370, 1009260, 1010880, 1021720, 1036152, 1038096, 1046115, 1049760, 1050912, 1061424, 1062720, 1074528, 1076004, 1076544, 1093365, 1110720, 1115856, 1124604, 1137240, 1138488, 1149435, 1151280, 1153440, 1165671, 1166256, 1167680, 1167858, 1179360, 1182276, 1193920, 1194102, 1195560, 1208844, 1211112, 1224720, 1226064, 1239840, 1249560, 1255338, 1280799, 1295190, 1295840, 1297620, 1312038, 1313640, 1326780, 1328236, 1343160, 1345005, 1345680, 1362501, 1364688, 1379322, 1381536, 1384128, 1394820, 1405755, 1415232, 1423110, 1434672, 1457820, 1469664, 1477845, 1487808, 1499472, 1511055, 1513890, 1516320, 1517984, 1532580, 1535040, 1554228, 1555008, 1557144, 1576368, 1592136, 1594080, 1611792, 1614816, 1632960, 1634752, 1660295, 1666080, 1673784, 1686906, 1705860, 1707732, 1726920, 1730160, 1749384, 1751520, 1769040, 1773414, 1790880, 1793340, 1794240, 1813266, 1816668, 1819584, 1837080, 1839096, 1859760, 1874340, 1883007, 1897480, 1912896, 1942785, 1943760, 1946430, 1968057, 1970460, 1990170, 1992354, 1999296, 2014740, 2018520, 2043440, 2068983, 2072304, 2076192, 2092230, 2099520, 2101824, 2122848, 2134665, 2149056, 2152008, 2186730, 2231712, 2249208, 2270835, 2274480, 2276976, 2298870, 2302560, 2306880, 2331342, 2332512, 2335716, 2358720, 2364552, 2388204, 2391120, 2417688, 2422224, 2449440, 2452128, 2479680, 2499120, 2510676, 2530359, 2561598, 2590380, 2591680, 2595240, 2624076, 2627280, 2653560, 2656472, 2660121, 2686320, 2690010, 2691360, 2719899, 2725002, 2729376, 2758644, 2763072, 2789640, 2811510, 2846220, 2869344, 2915640, 2919645, 2939328, 2955690, 2985255, 2988531, 2998944, 3022110, 3027780, 3032640, 3035968, 3065160, 3108456, 3114288, 3138345, 3152736, 3184272, 3188160, 3223584, 3229632, 3280095, 3320590, 3332160, 3347568, 3373812, 3411720, 3415464, 3448305, 3453840, 3460320, 3497013, 3498768, 3503040, 3538080, 3546828, 3581760, 3586680, 3626532, 3633336, 3674160, 3678192, 3719520, 3748680, 3766014, 3794960, 3842397, 3885570, 3887520, 3892860, 3936114, 3940920, 3980340, 3984708, 4029480, 4037040, 4086880, 4087503, 4137966, 4144608, 4152384, 4184460, 4217265, 4245696, 4269330, 4304016, 4373460, 4433535, 4463424, 4498416, 4533165, 4541670, 4548960, 4553952, 4597740, 4605120, 4662684, 4665024, 4671432, 4729104, 4776408, 4782240, 4835376, 4844448, 4898880, 4904256, 4980885, 4998240, 5021352, 5060718, 5123196, 5180760, 5190480, 5248152, 5254560, 5307120, 5312944, 5320242, 5372640, 5380020, 5382720, 5439798, 5450004, 5458752, 5517288, 5579280, 5623020, 5692440, 5738688, 5828355, 5831280, 5839290, 5904171, 5911380, 5970510, 5977062, 5997888, 6044220, 6055560, 6130320, 6206949, 6216912, 6228576, 6276690, 6305472, 6368544, 6403995, 6447168, 6560190, 6641180, 6695136, 6747624, 6812505, 6823440, 6830928, 6896610, 6907680, 6920640, 6994026, 6997536, 7076160, 7093656, 7173360, 7253064, 7266672, 7348320, 7356384, 7439040, 7497360, 7532028, 7589920, 7591077, 7684794, 7771140, 7775040, 7785720, 7872228, 7881840, 7960680, 7969416, 7980363, 8058960, 8074080, 8159697, 8173760, 8175006, 8275932, 8289216, 8368920, 8434530, 8538660, 8608032, 8746920, 8867070, 8965593, 8996832, 9066330, 9083340, 9097920, 9107904, 9195480, 9325368, 9342864, 9415035, 9458208, 9552816, 9564480, 9670752, 9688896, 9840285, 9961770, 9996480, 10042704, 10121436, 10246392, 10344915, 10361520, 10380960, 10496304, 10509120, 10614240, 10625888, 10640484, 10745280, 10760040, 10879596, 10900008, 11034576, 11158560, 11246040, 11384880, 11527191, 11656710, 11662560, 11678580, 11808342, 11822760, 11941020, 11954124, 12088440, 12111120, 12260640, 12413898, 12433824, 12457152, 12553380, 12651795, 12737088, 12807990, 13120380, 13282360, 13300605, 13390272, 13495248, 13599495, 13625010, 13646880, 13661856, 13793220, 13815360, 13988052, 13995072, 14187312, 14346720, 14506128, 14533344, 14696640, 14712768, 14942655, 14994720, 15064056, 15179840, 15182154, 15369588, 15542280, 15571440, 15744456, 15763680, 15921360, 15938832, 15960726, 16117920, 16148160, 16319394, 16350012, 16551864, 16737840, 16869060, 17077320, 17216064, 17485065, 17493840, 17712513, 17734140, 17931186, 17993664, 18132660, 18166680, 18390960, 18620847, 18650736, 18685728, 18830070, 18916416, 19105632, 19211985, 19341504, 19680570, 19923540, 20085408, 20242872, 20437515, 20492784, 20689830, 20723040, 20761920, 20992608, 21228480, 21251776, 21280968, 21520080, 21759192, 21800016, 22069152, 22317120, 22492080, 22769760, 23054382, 23313420, 23325120, 23357160, 23616684, 23645520, 23882040, 23908248, 23941089, 24176880, 24222240, 24479091, 24521280, 24827796, 24867648, 25106760, 25303590, 25615980, 26240760, 26564720, 26601210, 26896779, 26990496, 27198990, 27250020, 27293760, 27323712, 27586440, 27976104, 28374624, 28693440, 29012256, 29066688, 29520855, 29885310, 29989440, 30128112, 30364308, 30739176, 31034745, 31084560, 31142880, 31488912, 31527360, 31842720, 31877664, 31921452, 32235840, 32638788, 32700024, 33103728, 33475680, 33738120, 34154640, 34581573, 34970130, 34987680, 35425026, 35468280, 35862372, 36265320, 36333360, 36781920, 37241694, 37301472, 37371456, 37660140, 37955385, 38211264, 38423970, 39361140, 39847080, 39901815, 40170816, 40485744, 40798485, 40875030, 40985568, 41379660, 41446080, 41985216, 42561936, 43040160, 43518384, 43600032, 44138304, 44827965, 44984160, 45539520, 46108764, 46626840, 46714320, 47233368, 47291040, 47764080, 47816496, 47882178, 48353760, 48444480, 48958182, 49655592, 50213520, 50607180, 51231960, 52481520, 53129440, 53137539, 53202420, 53793558, 53980992, 54397980, 54500040, 55172880, 55862541, 55952208, 56749248, 57635955, 58024512, 59041710, 59770620, 60256224, 60728616, 61478352, 62069490, 62169120, 62285760, 62977824, 63685440, 63755328, 63842904, 65277576, 65400048, 66207456, 66951360, 67476240, 68309280, 69163146, 69940260, 69975360, 70850052, 70936560, 71724744, 72530640, 72666720, 73563840, 74483388, 74602944, 75320280, 75910770, 76847940, 78722280, 79694160, 79803630, 80690337, 80971488, 81596970, 81750060, 81971136, 82759320, 85123872, 86080320, 87036768, 87200064, 88562565, 89655930, 89968320, 92217528, 93104235, 93253680, 93428640, 94466736, 94582080, 95528160, 95632992, 95764356, 96707520, 97916364, 99311184, 100427040, 101214360, 102463920, 103744719, 104963040, 106258880, 106275078, 106404840, 107587116, 108795960, 109000080, 110345760, 111725082, 111904416, 115271910, 118083420, 119541240, 119705445, 120512448, 121457232, 122395455, 122956704, 124138980, 124338240, 125955648, 127685808, 130555152, 130800096, 132414912, 134483895, 134952480, 136618560, 138326292, 139880520, 141700104, 141873120, 143449488, 145061280, 145333440, 148966776, 150640560, 151821540, 153695880, 157444560, 159388320, 159607260, 161380674, 161942976, 163193940, 163500120, 165518640, 167587623, 170247744, 172907865, 174073536, 177125130, 179311860, 184435056, 186208470, 186507360, 186857280, 188933472, 191056320, 191265984, 191528712, 195832728, 198622368, 200854080, 202428720, 204927840, 207489438, 209926080, 212550156, 212809680, 215174232, 217591920, 218000160, 220691520, 223450164, 223808832, 230543820, 236166840, 239082480, 239410890, 242071011, 242914464, 244790910, 245913408, 248277960, 255371616, 261110304, 261600192, 265687695, 268967790, 269904960, 276652584, 279312705, 279761040, 283400208, 283746240, 286898976, 290122560, 297933552, 301281120, 303643080, 307391760, 311234157, 314889120, 318776640, 319214520, 322761348, 326387880, 327000240, 331037280, 335175246, 345815730, 354250260, 358623720, 368870112, 372416940, 373014720, 377866944, 383057424, 391665456, 397244736, 403451685, 404857440, 409855680, 414978876, 425100312, 425619360, 430348464, 435183840, 436000320, 446900328, 461087640, 472333680, 478164960, 478821780, 484142022, 485828928, 489581820, 496555920, 510743232, 518723595, 522220608, 531375390, 537935580, 553305168, 558625410, 559522080, 566800416, 573797952, 595867104, 602562240, 607286160, 614783520, 622468314, 629778240, 638429040, 645522696, 652775760, 654000480, 662074560, 670350492, 691631460, 708500520, 717247440, 726213033, 737740224, 744833880, 766114848, 783330912, 806903370, 809714880, 829957752, 837938115, 850200624, 851238720, 860696928, 870367680, 893800656, 922175280, 944667360, 956329920, 957643560, 968284044, 979163640, 993111840, 1037447190, 1062750780, 1075871160, 1106610336, 1117250820, 1119044160, 1133600832, 1191734208, 1210355055, 1214572320, 1229567040, 1244936628, 1276858080, 1291045392, 1305551520, 1308000960, 1340700984, 1383262920, 1417001040, 1434494880, 1452426066, 1489667760, 1532229696, 1556170785, 1566661824, 1613806740, 1659915504, 1675876230, 1700401248, 1721393856, 1787601312, 1844350560, 1889334720, 1915287120, 1936568088, 1958327280, 1986223680, 2074894380, 2125501560, 2151742320, 2178639099, 2213220672, 2234501640, 2420710110, 2429144640, 2489873256, 2553716160, 2582090784, 2611103040, 2681401968, 2766525840, 2834002080, 2868989760, 2904852132, 2979335520, 3112341570, 3227613480, 3319831008, 3351752460, 3400802496, 3575202624, 3631065165, 3688701120, 3830574240, 3873136176, 3916654560, 4149788760, 4251003120, 4303484640, 4357278198, 4469003280, 4841420220, 4979746512, 5164181568, 5362803936, 5533051680, 5668004160, 5809704264, 5958671040, 6224683140, 6455226960, 6639662016, 6703504920, 7262130330, 7661148480, 7746272352, 7833309120, 8299577520, 8502006240, 8606969280, 8714556396, 8938006560, 9682840440, 9959493024, 10725607872, 10893195495, 11066103360, 11619408528, 12449366280, 12910453920, 13407009840, 14524260660, 15492544704, 16599155040, 17004012480, 17429112792, 17876013120, 19365680880, 19918986048, 21786390990, 23238817056, 24898732560, 25820907840, 26814019680, 29048521320, 33198310080, 34858225584, 38731361760, 43572781980, 46477634112, 49797465120, 53628039360, 58097042640, 69716451168, 77462723520, 87145563960, 99594930240, 116194085280, 139432902336, 174291127920, 232388170560, 348582255840, 697164511680]

約数ペア:

[(1, 697164511680), (2, 348582255840), (3, 232388170560), (4, 174291127920), (5, 139432902336), (6, 116194085280), (7, 99594930240), (8, 87145563960), (9, 77462723520), (10, 69716451168), (12, 58097042640), (13, 53628039360), (14, 49797465120), (15, 46477634112), (16, 43572781980), (18, 38731361760), (20, 34858225584), (21, 33198310080), (24, 29048521320), (26, 26814019680), (27, 25820907840), (28, 24898732560), (30, 23238817056), (32, 21786390990), (35, 19918986048), (36, 19365680880), (39, 17876013120), (40, 17429112792), (41, 17004012480), (42, 16599155040), (45, 15492544704), (48, 14524260660), (52, 13407009840), (54, 12910453920), (56, 12449366280), (60, 11619408528), (63, 11066103360), (64, 10893195495), (65, 10725607872), (70, 9959493024), (72, 9682840440), (78, 8938006560), (80, 8714556396), (81, 8606969280), (82, 8502006240), (84, 8299577520), (89, 7833309120), (90, 7746272352), (91, 7661148480), (96, 7262130330), (104, 6703504920), (105, 6639662016), (108, 6455226960), (112, 6224683140), (117, 5958671040), (120, 5809704264), (123, 5668004160), (126, 5533051680), (130, 5362803936), (135, 5164181568), (140, 4979746512), (144, 4841420220), (156, 4469003280), (160, 4357278198), (162, 4303484640), (164, 4251003120), (168, 4149788760), (178, 3916654560), (180, 3873136176), (182, 3830574240), (189, 3688701120), (192, 3631065165), (195, 3575202624), (205, 3400802496), (208, 3351752460), (210, 3319831008), (216, 3227613480), (224, 3112341570), (234, 2979335520), (240, 2904852132), (243, 2868989760), (246, 2834002080), (252, 2766525840), (260, 2681401968), (267, 2611103040), (270, 2582090784), (273, 2553716160), (280, 2489873256), (287, 2429144640), (288, 2420710110), (312, 2234501640), (315, 2213220672), (320, 2178639099), (324, 2151742320), (328, 2125501560), (336, 2074894380), (351, 1986223680), (356, 1958327280), (360, 1936568088), (364, 1915287120), (369, 1889334720), (378, 1844350560), (390, 1787601312), (405, 1721393856), (410, 1700401248), (416, 1675876230), (420, 1659915504), (432, 1613806740), (445, 1566661824), (448, 1556170785), (455, 1532229696), (468, 1489667760), (480, 1452426066), (486, 1434494880), (492, 1417001040), (504, 1383262920), (520, 1340700984), (533, 1308000960), (534, 1305551520), (540, 1291045392), (546, 1276858080), (560, 1244936628), (567, 1229567040), (574, 1214572320), (576, 1210355055), (585, 1191734208), (615, 1133600832), (623, 1119044160), (624, 1117250820), (630, 1106610336), (648, 1075871160), (656, 1062750780), (672, 1037447190), (702, 993111840), (712, 979163640), (720, 968284044), (728, 957643560), (729, 956329920), (738, 944667360), (756, 922175280), (780, 893800656), (801, 870367680), (810, 860696928), (819, 851238720), (820, 850200624), (832, 837938115), (840, 829957752), (861, 809714880), (864, 806903370), (890, 783330912), (910, 766114848), (936, 744833880), (945, 737740224), (960, 726213033), (972, 717247440), (984, 708500520), (1008, 691631460), (1040, 670350492), (1053, 662074560), (1066, 654000480), (1068, 652775760), (1080, 645522696), (1092, 638429040), (1107, 629778240), (1120, 622468314), (1134, 614783520), (1148, 607286160), (1157, 602562240), (1170, 595867104), (1215, 573797952), (1230, 566800416), (1246, 559522080), (1248, 558625410), (1260, 553305168), (1296, 537935580), (1312, 531375390), (1335, 522220608), (1344, 518723595), (1365, 510743232), (1404, 496555920), (1424, 489581820), (1435, 485828928), (1440, 484142022), (1456, 478821780), (1458, 478164960), (1476, 472333680), (1512, 461087640), (1560, 446900328), (1599, 436000320), (1602, 435183840), (1620, 430348464), (1638, 425619360), (1640, 425100312), (1680, 414978876), (1701, 409855680), (1722, 404857440), (1728, 403451685), (1755, 397244736), (1780, 391665456), (1820, 383057424), (1845, 377866944), (1869, 373014720), (1872, 372416940), (1890, 368870112), (1944, 358623720), (1968, 354250260), (2016, 345815730), (2080, 335175246), (2106, 331037280), (2132, 327000240), (2136, 326387880), (2160, 322761348), (2184, 319214520), (2187, 318776640), (2214, 314889120), (2240, 311234157), (2268, 307391760), (2296, 303643080), (2314, 301281120), (2340, 297933552), (2403, 290122560), (2430, 286898976), (2457, 283746240), (2460, 283400208), (2492, 279761040), (2496, 279312705), (2520, 276652584), (2583, 269904960), (2592, 268967790), (2624, 265687695), (2665, 261600192), (2670, 261110304), (2730, 255371616), (2808, 248277960), (2835, 245913408), (2848, 244790910), (2870, 242914464), (2880, 242071011), (2912, 239410890), (2916, 239082480), (2952, 236166840), (3024, 230543820), (3115, 223808832), (3120, 223450164), (3159, 220691520), (3198, 218000160), (3204, 217591920), (3240, 215174232), (3276, 212809680), (3280, 212550156), (3321, 209926080), (3360, 207489438), (3402, 204927840), (3444, 202428720), (3471, 200854080), (3510, 198622368), (3560, 195832728), (3640, 191528712), (3645, 191265984), (3649, 191056320), (3690, 188933472), (3731, 186857280), (3738, 186507360), (3744, 186208470), (3780, 184435056), (3888, 179311860), (3936, 177125130), (4005, 174073536), (4032, 172907865), (4095, 170247744), (4160, 167587623), (4212, 165518640), (4264, 163500120), (4272, 163193940), (4305, 161942976), (4320, 161380674), (4368, 159607260), (4374, 159388320), (4428, 157444560), (4536, 153695880), (4592, 151821540), (4628, 150640560), (4680, 148966776), (4797, 145333440), (4806, 145061280), (4860, 143449488), (4914, 141873120), (4920, 141700104), (4984, 139880520), (5040, 138326292), (5103, 136618560), (5166, 134952480), (5184, 134483895), (5265, 132414912), (5330, 130800096), (5340, 130555152), (5460, 127685808), (5535, 125955648), (5607, 124338240), (5616, 124138980), (5670, 122956704), (5696, 122395455), (5740, 121457232), (5785, 120512448), (5824, 119705445), (5832, 119541240), (5904, 118083420), (6048, 115271910), (6230, 111904416), (6240, 111725082), (6318, 110345760), (6396, 109000080), (6408, 108795960), (6480, 107587116), (6552, 106404840), (6560, 106275078), (6561, 106258880), (6642, 104963040), (6720, 103744719), (6804, 102463920), (6888, 101214360), (6942, 100427040), (7020, 99311184), (7120, 97916364), (7209, 96707520), (7280, 95764356), (7290, 95632992), (7298, 95528160), (7371, 94582080), (7380, 94466736), (7462, 93428640), (7476, 93253680), (7488, 93104235), (7560, 92217528), (7749, 89968320), (7776, 89655930), (7872, 88562565), (7995, 87200064), (8010, 87036768), (8099, 86080320), (8190, 85123872), (8424, 82759320), (8505, 81971136), (8528, 81750060), (8544, 81596970), (8610, 80971488), (8640, 80690337), (8736, 79803630), (8748, 79694160), (8856, 78722280), (9072, 76847940), (9184, 75910770), (9256, 75320280), (9345, 74602944), (9360, 74483388), (9477, 73563840), (9594, 72666720), (9612, 72530640), (9720, 71724744), (9828, 70936560), (9840, 70850052), (9963, 69975360), (9968, 69940260), (10080, 69163146), (10206, 68309280), (10332, 67476240), (10413, 66951360), (10530, 66207456), (10660, 65400048), (10680, 65277576), (10920, 63842904), (10935, 63755328), (10947, 63685440), (11070, 62977824), (11193, 62285760), (11214, 62169120), (11232, 62069490), (11340, 61478352), (11480, 60728616), (11570, 60256224), (11664, 59770620), (11808, 59041710), (12015, 58024512), (12096, 57635955), (12285, 56749248), (12460, 55952208), (12480, 55862541), (12636, 55172880), (12792, 54500040), (12816, 54397980), (12915, 53980992), (12960, 53793558), (13104, 53202420), (13120, 53137539), (13122, 53129440), (13284, 52481520), (13608, 51231960), (13776, 50607180), (13884, 50213520), (14040, 49655592), (14240, 48958182), (14391, 48444480), (14418, 48353760), (14560, 47882178), (14580, 47816496), (14596, 47764080), (14742, 47291040), (14760, 47233368), (14924, 46714320), (14952, 46626840), (15120, 46108764), (15309, 45539520), (15498, 44984160), (15552, 44827965), (15795, 44138304), (15990, 43600032), (16020, 43518384), (16198, 43040160), (16380, 42561936), (16605, 41985216), (16821, 41446080), (16848, 41379660), (17010, 40985568), (17056, 40875030), (17088, 40798485), (17220, 40485744), (17355, 40170816), (17472, 39901815), (17496, 39847080), (17712, 39361140), (18144, 38423970), (18245, 38211264), (18368, 37955385), (18512, 37660140), (18655, 37371456), (18690, 37301472), (18720, 37241694), (18954, 36781920), (19188, 36333360), (19224, 36265320), (19440, 35862372), (19656, 35468280), (19680, 35425026), (19926, 34987680), (19936, 34970130), (20160, 34581573), (20412, 34154640), (20664, 33738120), (20826, 33475680), (21060, 33103728), (21320, 32700024), (21360, 32638788), (21627, 32235840), (21840, 31921452), (21870, 31877664), (21894, 31842720), (22113, 31527360), (22140, 31488912), (22386, 31142880), (22428, 31084560), (22464, 31034745), (22680, 30739176), (22960, 30364308), (23140, 30128112), (23247, 29989440), (23328, 29885310), (23616, 29520855), (23985, 29066688), (24030, 29012256), (24297, 28693440), (24570, 28374624), (24920, 27976104), (25272, 27586440), (25515, 27323712), (25543, 27293760), (25584, 27250020), (25632, 27198990), (25830, 26990496), (25920, 26896779), (26208, 26601210), (26244, 26564720), (26568, 26240760), (27216, 25615980), (27552, 25303590), (27768, 25106760), (28035, 24867648), (28080, 24827796), (28431, 24521280), (28480, 24479091), (28782, 24222240), (28836, 24176880), (29120, 23941089), (29160, 23908248), (29192, 23882040), (29484, 23645520), (29520, 23616684), (29848, 23357160), (29889, 23325120), (29904, 23313420), (30240, 23054382), (30618, 22769760), (30996, 22492080), (31239, 22317120), (31590, 22069152), (31980, 21800016), (32040, 21759192), (32396, 21520080), (32760, 21280968), (32805, 21251776), (32841, 21228480), (33210, 20992608), (33579, 20761920), (33642, 20723040), (33696, 20689830), (34020, 20492784), (34112, 20437515), (34440, 20242872), (34710, 20085408), (34992, 19923540), (35424, 19680570), (36045, 19341504), (36288, 19211985), (36490, 19105632), (36855, 18916416), (37024, 18830070), (37310, 18685728), (37380, 18650736), (37440, 18620847), (37908, 18390960), (38376, 18166680), (38448, 18132660), (38745, 17993664), (38880, 17931186), (39312, 17734140), (39360, 17712513), (39852, 17493840), (39872, 17485065), (40495, 17216064), (40824, 17077320), (41328, 16869060), (41652, 16737840), (42120, 16551864), (42640, 16350012), (42720, 16319394), (43173, 16148160), (43254, 16117920), (43680, 15960726), (43740, 15938832), (43788, 15921360), (44226, 15763680), (44280, 15744456), (44772, 15571440), (44856, 15542280), (45360, 15369588), (45920, 15182154), (45927, 15179840), (46280, 15064056), (46494, 14994720), (46656, 14942655), (47385, 14712768), (47437, 14696640), (47970, 14533344), (48060, 14506128), (48594, 14346720), (49140, 14187312), (49815, 13995072), (49840, 13988052), (50463, 13815360), (50544, 13793220), (51030, 13661856), (51086, 13646880), (51168, 13625010), (51264, 13599495), (51660, 13495248), (52065, 13390272), (52416, 13300605), (52488, 13282360), (53136, 13120380), (54432, 12807990), (54735, 12737088), (55104, 12651795), (55536, 12553380), (55965, 12457152), (56070, 12433824), (56160, 12413898), (56862, 12260640), (57564, 12111120), (57672, 12088440), (58320, 11954124), (58384, 11941020), (58968, 11822760), (59040, 11808342), (59696, 11678580), (59778, 11662560), (59808, 11656710), (60480, 11527191), (61236, 11384880), (61992, 11246040), (62478, 11158560), (63180, 11034576), (63960, 10900008), (64080, 10879596), (64792, 10760040), (64881, 10745280), (65520, 10640484), (65610, 10625888), (65682, 10614240), (66339, 10509120), (66420, 10496304), (67158, 10380960), (67284, 10361520), (67392, 10344915), (68040, 10246392), (68880, 10121436), (69420, 10042704), (69741, 9996480), (69984, 9961770), (70848, 9840285), (71955, 9688896), (72090, 9670752), (72891, 9564480), (72980, 9552816), (73710, 9458208), (74048, 9415035), (74620, 9342864), (74760, 9325368), (75816, 9195480), (76545, 9107904), (76629, 9097920), (76752, 9083340), (76896, 9066330), (77490, 8996832), (77760, 8965593), (78624, 8867070), (79704, 8746920), (80990, 8608032), (81648, 8538660), (82656, 8434530), (83304, 8368920), (84105, 8289216), (84240, 8275932), (85280, 8175006), (85293, 8173760), (85440, 8159697), (86346, 8074080), (86508, 8058960), (87360, 7980363), (87480, 7969416), (87576, 7960680), (88452, 7881840), (88560, 7872228), (89544, 7785720), (89667, 7775040), (89712, 7771140), (90720, 7684794), (91840, 7591077), (91854, 7589920), (92560, 7532028), (92988, 7497360), (93717, 7439040), (94770, 7356384), (94874, 7348320), (95940, 7266672), (96120, 7253064), (97188, 7173360), (98280, 7093656), (98523, 7076160), (99630, 6997536), (99680, 6994026), (100737, 6920640), (100926, 6907680), (101088, 6896610), (102060, 6830928), (102172, 6823440), (102336, 6812505), (103320, 6747624), (104130, 6695136), (104976, 6641180), (106272, 6560190), (108135, 6447168), (108864, 6403995), (109470, 6368544), (110565, 6305472), (111072, 6276690), (111930, 6228576), (112140, 6216912), (112320, 6206949), (113724, 6130320), (115128, 6055560), (115344, 6044220), (116235, 5997888), (116640, 5977062), (116768, 5970510), (117936, 5911380), (118080, 5904171), (119392, 5839290), (119556, 5831280), (119616, 5828355), (121485, 5738688), (122472, 5692440), (123984, 5623020), (124956, 5579280), (126360, 5517288), (127715, 5458752), (127920, 5450004), (128160, 5439798), (129519, 5382720), (129584, 5380020), (129762, 5372640), (131040, 5320242), (131220, 5312944), (131364, 5307120), (132678, 5254560), (132840, 5248152), (134316, 5190480), (134568, 5180760), (136080, 5123196), (137760, 5060718), (138840, 5021352), (139482, 4998240), (139968, 4980885), (142155, 4904256), (142311, 4898880), (143910, 4844448), (144180, 4835376), (145782, 4782240), (145960, 4776408), (147420, 4729104), (149240, 4671432), (149445, 4665024), (149520, 4662684), (151389, 4605120), (151632, 4597740), (153090, 4553952), (153258, 4548960), (153504, 4541670), (153792, 4533165), (154980, 4498416), (156195, 4463424), (157248, 4433535), (159408, 4373460), (161980, 4304016), (163296, 4269330), (164205, 4245696), (165312, 4217265), (166608, 4184460), (167895, 4152384), (168210, 4144608), (168480, 4137966), (170560, 4087503), (170586, 4086880), (172692, 4037040), (173016, 4029480), (174960, 3984708), (175152, 3980340), (176904, 3940920), (177120, 3936114), (179088, 3892860), (179334, 3887520), (179424, 3885570), (181440, 3842397), (183708, 3794960), (185120, 3766014), (185976, 3748680), (187434, 3719520), (189540, 3678192), (189748, 3674160), (191880, 3633336), (192240, 3626532), (194376, 3586680), (194643, 3581760), (196560, 3546828), (197046, 3538080), (199017, 3503040), (199260, 3498768), (199360, 3497013), (201474, 3460320), (201852, 3453840), (202176, 3448305), (204120, 3415464), (204344, 3411720), (206640, 3373812), (208260, 3347568), (209223, 3332160), (209952, 3320590), (212544, 3280095), (215865, 3229632), (216270, 3223584), (218673, 3188160), (218940, 3184272), (221130, 3152736), (222144, 3138345), (223860, 3114288), (224280, 3108456), (227448, 3065160), (229635, 3035968), (229887, 3032640), (230256, 3027780), (230688, 3022110), (232470, 2998944), (233280, 2988531), (233536, 2985255), (235872, 2955690), (237185, 2939328), (238784, 2919645), (239112, 2915640), (242970, 2869344), (244944, 2846220), (247968, 2811510), (249912, 2789640), (252315, 2763072), (252720, 2758644), (255430, 2729376), (255840, 2725002), (256320, 2719899), (259038, 2691360), (259168, 2690010), (259524, 2686320), (262080, 2660121), (262440, 2656472), (262728, 2653560), (265356, 2627280), (265680, 2624076), (268632, 2595240), (269001, 2591680), (269136, 2590380), (272160, 2561598), (275520, 2530359), (277680, 2510676), (278964, 2499120), (281151, 2479680), (284310, 2452128), (284622, 2449440), (287820, 2422224), (288360, 2417688), (291564, 2391120), (291920, 2388204), (294840, 2364552), (295569, 2358720), (298480, 2335716), (298890, 2332512), (299040, 2331342), (302211, 2306880), (302778, 2302560), (303264, 2298870), (306180, 2276976), (306516, 2274480), (307008, 2270835), (309960, 2249208), (312390, 2231712), (318816, 2186730), (323960, 2152008), (324405, 2149056), (326592, 2134665), (328410, 2122848), (331695, 2101824), (332059, 2099520), (333216, 2092230), (335790, 2076192), (336420, 2072304), (336960, 2068983), (341172, 2043440), (345384, 2018520), (346032, 2014740), (348705, 1999296), (349920, 1992354), (350304, 1990170), (353808, 1970460), (354240, 1968057), (358176, 1946430), (358668, 1943760), (358848, 1942785), (364455, 1912896), (367416, 1897480), (370240, 1883007), (371952, 1874340), (374868, 1859760), (379080, 1839096), (379496, 1837080), (383145, 1819584), (383760, 1816668), (384480, 1813266), (388557, 1794240), (388752, 1793340), (389286, 1790880), (393120, 1773414), (394092, 1769040), (398034, 1751520), (398520, 1749384), (402948, 1730160), (403704, 1726920), (408240, 1707732), (408688, 1705860), (413280, 1686906), (416520, 1673784), (418446, 1666080), (419904, 1660295), (426465, 1634752), (426933, 1632960), (431730, 1614816), (432540, 1611792), (437346, 1594080), (437880, 1592136), (442260, 1576368), (447720, 1557144), (448335, 1555008), (448560, 1554228), (454167, 1535040), (454896, 1532580), (459270, 1517984), (459774, 1516320), (460512, 1513890), (461376, 1511055), (464940, 1499472), (468585, 1487808), (471744, 1477845), (474370, 1469664), (478224, 1457820), (485940, 1434672), (489888, 1423110), (492615, 1415232), (495936, 1405755), (499824, 1394820), (503685, 1384128), (504630, 1381536), (505440, 1379322), (510860, 1364688), (511680, 1362501), (518076, 1345680), (518336, 1345005), (519048, 1343160), (524880, 1328236), (525456, 1326780), (530712, 1313640), (531360, 1312038), (537264, 1297620), (538002, 1295840), (538272, 1295190), (544320, 1280799), (555360, 1255338), (557928, 1249560), (562302, 1239840), (568620, 1226064), (569244, 1224720), (575640, 1211112), (576720, 1208844), (583128, 1195560), (583840, 1194102), (583929, 1193920), (589680, 1182276), (591138, 1179360), (596960, 1167858), (597051, 1167680), (597780, 1166256), (598080, 1165671), (604422, 1153440), (605556, 1151280), (606528, 1149435), (612360, 1138488), (613032, 1137240), (619920, 1124604), (624780, 1115856), (627669, 1110720), (637632, 1093365), (647595, 1076544), (647920, 1076004), (648810, 1074528), (656019, 1062720), (656820, 1061424), (663390, 1050912), (664118, 1049760), (666432, 1046115), (671580, 1038096), (672840, 1036152), (682344, 1021720), (689661, 1010880), (690768, 1009260), (692064, 1007370), (697410, 999648), (699840, 996177), (700608, 995085), (707616, 985230), (711555, 979776), (716352, 973215), (717336, 971880), (728910, 956448), (734832, 948740), (743904, 937170), (749736, 929880), (756945, 921024), (758160, 919548), (758992, 918540), (766290, 909792), (767520, 908334), (768960, 906633), (777114, 897120), (777504, 896670), (778572, 895440), (786240, 886707), (788184, 884520), (796068, 875760), (797040, 874692), (805896, 865080), (807408, 863460), (816480, 853866), (817376, 852930), (826560, 843453), (833040, 836892)]