1912460679360

素因数分解:

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

素因数の和:547

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 96, 99, 105, 110, 112, 115, 120, 121, 126, 132, 138, 140, 144, 154, 160, 161, 165, 168, 176, 178, 180, 184, 192, 198, 207, 210, 220, 224, 230, 231, 240, 242, 252, 253, 264, 267, 276, 280, 288, 308, 315, 320, 322, 330, 336, 345, 352, 356, 360, 363, 368, 383, 385, 396, 414, 420, 440, 445, 448, 460, 462, 480, 483, 484, 495, 504, 506, 528, 534, 552, 560, 576, 605, 616, 623, 630, 644, 660, 672, 690, 693, 704, 712, 720, 726, 736, 759, 766, 770, 792, 801, 805, 828, 840, 847, 880, 890, 920, 924, 960, 966, 968, 979, 990, 1008, 1012, 1035, 1056, 1068, 1089, 1104, 1120, 1149, 1155, 1210, 1232, 1246, 1260, 1265, 1288, 1320, 1335, 1344, 1380, 1386, 1424, 1440, 1449, 1452, 1472, 1518, 1532, 1540, 1584, 1602, 1610, 1656, 1680, 1694, 1760, 1771, 1780, 1815, 1840, 1848, 1869, 1915, 1932, 1936, 1958, 1980, 2016, 2024, 2047, 2070, 2112, 2136, 2178, 2208, 2240, 2277, 2298, 2310, 2415, 2420, 2464, 2492, 2520, 2530, 2541, 2576, 2640, 2670, 2681, 2760, 2772, 2783, 2848, 2880, 2898, 2904, 2937, 3036, 3064, 3080, 3115, 3168, 3204, 3220, 3312, 3360, 3388, 3447, 3465, 3520, 3542, 3560, 3630, 3680, 3696, 3738, 3795, 3830, 3864, 3872, 3916, 3960, 4005, 4032, 4048, 4094, 4140, 4213, 4235, 4272, 4356, 4416, 4554, 4596, 4620, 4830, 4840, 4895, 4928, 4984, 5040, 5060, 5082, 5152, 5280, 5313, 5340, 5362, 5445, 5520, 5544, 5566, 5607, 5696, 5745, 5796, 5808, 5874, 6072, 6128, 6141, 6160, 6230, 6336, 6408, 6440, 6624, 6720, 6776, 6853, 6894, 6930, 7084, 7120, 7245, 7260, 7360, 7392, 7476, 7590, 7623, 7660, 7728, 7744, 7832, 7920, 8010, 8043, 8096, 8188, 8280, 8349, 8426, 8470, 8544, 8712, 8809, 8811, 8855, 9108, 9192, 9240, 9345, 9660, 9680, 9790, 9968, 10080, 10120, 10164, 10235, 10304, 10560, 10626, 10680, 10724, 10769, 10890, 11040, 11088, 11132, 11214, 11385, 11490, 11592, 11616, 11748, 12144, 12256, 12282, 12320, 12460, 12639, 12705, 12816, 12880, 13248, 13405, 13552, 13706, 13788, 13860, 13915, 14168, 14240, 14329, 14490, 14520, 14685, 14784, 14952, 15180, 15246, 15320, 15456, 15664, 15840, 15939, 16020, 16086, 16192, 16376, 16560, 16698, 16852, 16940, 17088, 17235, 17424, 17618, 17622, 17710, 18216, 18384, 18423, 18480, 18690, 19320, 19360, 19481, 19580, 19936, 20160, 20240, 20328, 20470, 20559, 21065, 21252, 21360, 21448, 21538, 21780, 22080, 22176, 22264, 22428, 22517, 22770, 22980, 23184, 23232, 23496, 24129, 24288, 24512, 24564, 24640, 24920, 25047, 25278, 25410, 25632, 25760, 26427, 26565, 26810, 27104, 27412, 27576, 27720, 27830, 28035, 28336, 28480, 28658, 28980, 29040, 29370, 29491, 29904, 30360, 30492, 30640, 30705, 30912, 31328, 31680, 31878, 32040, 32172, 32307, 32752, 33120, 33396, 33704, 33880, 34087, 34265, 34470, 34848, 35236, 35244, 35420, 36432, 36768, 36846, 36960, 37380, 37917, 38115, 38640, 38720, 38962, 39160, 39872, 40215, 40480, 40656, 40940, 41118, 41745, 42130, 42504, 42720, 42896, 42987, 43076, 43560, 44045, 44055, 44352, 44528, 44856, 45034, 45540, 45960, 46343, 46368, 46992, 48258, 48576, 49128, 49840, 50094, 50556, 50820, 51264, 51520, 52854, 53130, 53620, 53845, 54208, 54824, 55152, 55440, 55660, 56070, 56672, 57316, 57960, 58080, 58443, 58740, 58982, 59808, 60720, 60984, 61280, 61410, 61663, 61677, 62656, 63195, 63756, 64080, 64344, 64614, 65504, 66240, 66792, 67408, 67551, 67760, 68174, 68530, 68940, 69696, 70472, 70488, 70840, 71645, 72864, 73536, 73692, 73920, 74760, 75383, 75834, 76230, 77280, 77924, 78320, 79281, 79695, 80430, 80960, 81312, 81880, 82236, 83490, 84260, 85008, 85440, 85792, 85974, 86152, 87120, 88090, 88110, 88473, 89056, 89712, 90068, 91080, 91920, 92115, 92686, 92736, 93984, 96516, 96899, 96921, 97405, 98256, 99680, 100188, 101112, 101640, 102261, 102795, 105708, 106260, 107240, 107690, 109648, 110304, 110880, 111320, 112140, 112585, 113344, 114632, 115920, 116160, 116886, 117480, 117964, 119616, 120645, 121440, 121968, 122560, 122820, 123326, 123354, 125235, 126390, 127512, 128160, 128688, 128961, 129228, 131008, 132135, 133584, 134816, 135102, 135520, 136348, 137060, 137880, 139029, 140944, 140976, 141680, 143290, 145728, 147384, 147455, 149520, 150766, 151668, 152460, 154560, 155848, 156640, 157619, 158562, 159390, 160860, 161535, 162624, 163760, 164472, 166980, 168520, 170016, 170435, 171584, 171948, 172304, 174240, 175329, 176180, 176220, 176946, 178112, 179424, 180136, 182160, 183840, 184230, 184989, 185372, 187968, 189585, 193032, 193798, 193842, 194810, 196512, 199360, 200376, 202224, 202653, 203280, 204522, 205590, 211416, 212520, 214480, 214935, 215380, 219296, 220608, 221760, 222640, 224280, 225170, 226149, 229264, 231715, 231840, 233772, 234960, 235928, 238609, 241290, 242880, 243936, 245640, 246652, 246708, 247687, 250470, 252780, 255024, 256320, 257376, 257922, 258456, 264270, 265419, 267168, 269632, 270204, 271040, 272696, 274120, 275760, 278058, 281888, 281952, 283360, 286580, 290697, 292215, 294768, 294910, 299040, 301532, 303336, 304920, 306783, 308315, 308385, 311696, 313280, 315238, 317124, 318780, 321720, 323070, 324401, 327520, 328944, 333960, 337040, 337755, 340032, 340870, 343896, 344608, 348480, 350658, 352360, 352440, 353892, 358848, 360272, 364320, 367680, 368460, 369978, 370744, 374957, 376915, 379170, 386064, 387596, 387684, 389620, 393024, 396405, 400752, 404448, 405306, 406560, 409044, 411180, 417087, 422832, 425040, 428960, 429870, 430760, 438592, 442365, 445280, 448560, 450340, 452298, 458528, 463430, 463680, 467544, 469920, 471856, 472857, 477218, 482580, 484495, 484605, 487872, 491280, 493304, 493416, 495374, 500940, 505560, 510048, 511305, 514752, 515844, 516912, 528540, 530838, 534336, 540408, 545392, 548240, 551520, 554967, 556116, 563776, 563904, 566720, 573160, 581394, 584430, 589536, 589820, 598080, 603064, 606672, 609840, 613566, 616630, 616770, 623392, 630476, 634248, 637560, 643440, 644805, 646140, 648802, 655040, 657888, 667920, 674080, 675510, 678293, 678447, 681740, 687792, 689216, 695145, 701316, 704720, 704880, 707784, 715827, 720544, 728640, 736920, 739956, 741488, 743061, 749914, 753830, 758340, 772128, 775192, 775368, 779240, 784001, 788095, 792810, 801504, 808896, 810612, 813120, 818088, 822360, 834174, 845664, 850080, 857920, 859740, 861520, 872091, 876645, 884730, 890560, 897120, 900680, 904596, 917056, 924945, 926860, 935088, 939840, 943712, 945714, 954436, 965160, 968990, 969210, 973203, 982560, 986608, 986832, 990748, 1001880, 1011120, 1013265, 1020096, 1022610, 1031688, 1033824, 1057080, 1061676, 1065889, 1080816, 1090784, 1096480, 1103040, 1109934, 1112232, 1124871, 1130745, 1146320, 1162788, 1168860, 1179072, 1179640, 1193045, 1206128, 1213344, 1219680, 1227132, 1233260, 1233540, 1238435, 1246784, 1260952, 1268496, 1275120, 1286880, 1289610, 1292280, 1297604, 1315776, 1327095, 1335840, 1348160, 1351020, 1356586, 1356894, 1363480, 1375584, 1390290, 1402632, 1409440, 1409760, 1415568, 1418571, 1431654, 1441088, 1453485, 1473840, 1479912, 1482976, 1486122, 1499828, 1507660, 1516680, 1533915, 1544256, 1550384, 1550736, 1558480, 1568002, 1576190, 1585620, 1603008, 1621224, 1622005, 1636176, 1644720, 1668348, 1691328, 1700160, 1719480, 1723040, 1733809, 1744182, 1753290, 1769460, 1794240, 1801360, 1809192, 1849890, 1853720, 1870176, 1874785, 1887424, 1891428, 1908872, 1930320, 1937980, 1938420, 1946406, 1965120, 1973216, 1973664, 1981496, 2003760, 2022240, 2026530, 2034879, 2045220, 2063376, 2067648, 2085435, 2114160, 2123352, 2131778, 2147481, 2161632, 2181568, 2192960, 2219868, 2224464, 2229183, 2249742, 2261490, 2292640, 2325576, 2337720, 2352003, 2359280, 2364285, 2386090, 2412256, 2426688, 2439360, 2454264, 2466520, 2467080, 2476870, 2521904, 2536992, 2550240, 2573760, 2579220, 2584560, 2595208, 2624699, 2654190, 2671680, 2702040, 2713172, 2713788, 2726960, 2751168, 2774835, 2780580, 2805264, 2818880, 2819520, 2831136, 2837142, 2863308, 2906970, 2919609, 2947680, 2959824, 2965952, 2972244, 2999656, 3015320, 3033360, 3067830, 3100768, 3101472, 3116960, 3136004, 3152380, 3171240, 3197667, 3242448, 3244010, 3272352, 3289440, 3336696, 3374613, 3391465, 3392235, 3438960, 3446080, 3467618, 3488364, 3506580, 3538920, 3579135, 3602720, 3618384, 3699780, 3707440, 3715305, 3740352, 3749570, 3782856, 3817744, 3860640, 3875960, 3876840, 3892812, 3920005, 3946432, 3947328, 3962992, 4007520, 4044480, 4053060, 4069758, 4090440, 4124527, 4126752, 4170870, 4228320, 4246704, 4263556, 4294962, 4323264, 4360455, 4439736, 4448928, 4458366, 4499484, 4522980, 4585280, 4651152, 4675440, 4704006, 4718560, 4728570, 4772180, 4824512, 4866015, 4908528, 4933040, 4934160, 4953740, 5043808, 5073984, 5100480, 5158440, 5169120, 5190416, 5201427, 5249398, 5308380, 5329445, 5404080, 5426344, 5427576, 5453920, 5488007, 5549670, 5561160, 5610528, 5624355, 5662272, 5674284, 5726616, 5813940, 5839218, 5895360, 5919648, 5944488, 5999312, 6030640, 6066720, 6104637, 6135660, 6201536, 6202944, 6233920, 6272008, 6304760, 6342480, 6395334, 6484896, 6488020, 6544704, 6578880, 6673392, 6749226, 6782930, 6784470, 6877920, 6935236, 6976728, 7013160, 7056009, 7077840, 7092855, 7158270, 7205440, 7236768, 7399560, 7414880, 7430610, 7461223, 7499140, 7565712, 7635488, 7721280, 7751920, 7753680, 7785624, 7840010, 7874097, 7925984, 8015040, 8106120, 8139516, 8180880, 8249054, 8253504, 8341740, 8456640, 8493408, 8527112, 8589924, 8624011, 8669045, 8720910, 8879472, 8897856, 8916732, 8998968, 9045960, 9302304, 9350880, 9408012, 9437120, 9457140, 9544360, 9593001, 9732030, 9817056, 9866080, 9868320, 9907480, 10087616, 10174395, 10316880, 10338240, 10380832, 10402854, 10498796, 10616760, 10658890, 10737405, 10808160, 10852688, 10855152, 10907840, 10976014, 11099340, 11122320, 11145915, 11221056, 11248710, 11348568, 11453232, 11627880, 11678436, 11760015, 11839296, 11888976, 11998624, 12061280, 12133440, 12209274, 12271320, 12373581, 12544016, 12609520, 12684960, 12790668, 12969792, 12976040, 13123495, 13346784, 13498452, 13565860, 13568940, 13755840, 13870472, 13953456, 14026320, 14112018, 14155680, 14185710, 14316540, 14473536, 14598045, 14799120, 14829760, 14861220, 14922446, 14998280, 15131424, 15270976, 15503840, 15507360, 15571248, 15604281, 15680020, 15748194, 15851968, 15988335, 16212240, 16279032, 16361760, 16464021, 16498108, 16683480, 16873065, 16986816, 17054224, 17179848, 17248022, 17338090, 17441820, 17758944, 17833464, 17997936, 18091920, 18604608, 18701760, 18816024, 18914280, 19088720, 19186002, 19464060, 19634112, 19732160, 19736640, 19814960, 20348790, 20622635, 20633760, 20761664, 20805708, 20997592, 21233520, 21317780, 21474810, 21616320, 21705376, 21710304, 21952028, 22198680, 22244640, 22291830, 22383669, 22497420, 22697136, 22906464, 23255760, 23356872, 23520030, 23622291, 23777952, 23997248, 24122560, 24418548, 24542640, 24747162, 25088032, 25219040, 25369920, 25581336, 25872033, 25952080, 26007135, 26246990, 26693568, 26996904, 27131720, 27137880, 27440035, 27740944, 27906912, 28052640, 28224036, 28311360, 28371420, 28633080, 28871689, 29196090, 29598240, 29722440, 29844892, 29996560, 30262848, 30523185, 31007680, 31014720, 31142496, 31208562, 31360040, 31496388, 31976670, 32424480, 32558064, 32723520, 32928042, 32996216, 33366960, 33746130, 34108448, 34359696, 34496044, 34676180, 34883640, 35280045, 35517888, 35666928, 35995872, 36183840, 37120743, 37306115, 37632048, 37828560, 38177440, 38372004, 38928120, 39370485, 39629920, 40697580, 41245270, 41267520, 41611416, 41995184, 42467040, 42635560, 42949620, 43120055, 43410752, 43420608, 43904056, 44397360, 44489280, 44583660, 44767338, 44994840, 45394272, 45812928, 46511520, 46713744, 47040060, 47244582, 47555904, 47965005, 48837096, 49085280, 49392063, 49494324, 50176064, 50438080, 51162672, 51744066, 51904160, 52014270, 52493980, 53993808, 54263440, 54275760, 54880070, 55481888, 55813824, 56105280, 56448072, 56742840, 57266160, 57743378, 58392180, 59196480, 59444880, 59689784, 59993120, 60368077, 61046370, 61867905, 62284992, 62417124, 62720080, 62992776, 63953340, 64848960, 65116128, 65856084, 65992432, 66733920, 67151007, 67492260, 68216896, 68719392, 68992088, 69352360, 69767280, 70560090, 71333856, 71991744, 72367680, 74241486, 74612230, 75264096, 75657120, 76354880, 76744008, 77616099, 77856240, 78021405, 78740970, 79259840, 81395160, 82320105, 82490540, 83222832, 83990368, 84934080, 85271120, 85899240, 86240110, 86615067, 87808112, 88794720, 89167320, 89534676, 89989680, 90788544, 93023040, 93427488, 94080120, 94489164, 94864121, 95930010, 97674192, 98170560, 98784126, 98988648, 102325344, 103488132, 103808320, 104028540, 104987960, 107987616, 108526880, 108551520, 109760140, 110963776, 111918345, 112896144, 113485680, 114532320, 115486756, 116784360, 118111455, 118889760, 119379568, 119986240, 120736154, 122092740, 123735810, 124834248, 125440160, 125985552, 127906680, 129360165, 130232256, 131712168, 131984864, 133467840, 134302014, 134984520, 137438784, 137984176, 138704720, 139534560, 141120180, 142667712, 144358445, 148482972, 149224460, 150528192, 151314240, 153488016, 155232198, 155712480, 156042810, 157481940, 162790320, 164640210, 164981080, 166445664, 167980736, 170542240, 171798480, 172480220, 173230134, 175616224, 177589440, 178334640, 179069352, 179979360, 181104231, 185603715, 186854976, 188160240, 188978328, 189728242, 191860020, 195348384, 197568252, 197977296, 204650688, 206976264, 208057080, 209975920, 215975232, 217053760, 217103040, 219520280, 223836690, 225792288, 226971360, 229064640, 230973512, 233568720, 236222910, 237779520, 238759136, 241472308, 244185480, 246960315, 247471620, 249668496, 250880320, 251971104, 255813360, 258720330, 259845201, 263424336, 263969728, 268604028, 269969040, 275968352, 277409440, 279069120, 282240360, 284592363, 288716890, 296965944, 298448920, 301840385, 306976032, 310464396, 311424960, 312085620, 314963880, 325580640, 329280420, 329962160, 332891328, 335755035, 341084480, 343596960, 344960440, 346460268, 351232448, 356669280, 358138704, 359958720, 362208462, 371207430, 376320480, 377956656, 379456484, 383720040, 388080495, 390696768, 395136504, 395954592, 413952528, 416114160, 419951840, 433075335, 439040560, 447673380, 451584576, 453942720, 461947024, 467137440, 472445820, 474320605, 477518272, 482944616, 488370960, 493920630, 494943240, 499336992, 503942208, 511626720, 517440660, 519690402, 526848672, 537208056, 539938080, 543312693, 551936704, 554818880, 564480720, 569184726, 577433780, 593931888, 596897840, 603680770, 613952064, 620928792, 624171240, 629927760, 651161280, 658560840, 659924320, 664048847, 671510070, 687193920, 689920880, 692920536, 713338560, 716277408, 724416924, 742414860, 752640960, 755913312, 758912968, 767440080, 776160990, 790273008, 791909184, 827905056, 832228320, 839903680, 853777089, 866150670, 878081120, 895346760, 905521155, 923894048, 934274880, 944891640, 948641210, 965889232, 976741920, 987841260, 989886480, 998673984, 1023253440, 1034881320, 1039380804, 1053697344, 1074416112, 1079876160, 1086625386, 1128961440, 1138369452, 1154867560, 1187863776, 1193795680, 1207361540, 1241857584, 1248342480, 1259855520, 1299226005, 1317121680, 1319848640, 1328097694, 1343020140, 1379841760, 1385841072, 1422961815, 1432554816, 1448833848, 1484829720, 1511826624, 1517825936, 1534880160, 1552321980, 1580546016, 1655810112, 1664456640, 1707554178, 1732301340, 1756162240, 1790693520, 1811042310, 1847788096, 1889783280, 1897282420, 1931778464, 1953483840, 1975682520, 1979772960, 1992146541, 2069762640, 2078761608, 2148832224, 2173250772, 2257922880, 2276738904, 2309735120, 2375727552, 2387591360, 2414723080, 2483715168, 2496684960, 2519711040, 2598452010, 2634243360, 2656195388, 2686040280, 2716563465, 2759683520, 2771682144, 2845923630, 2897667696, 2969659440, 3035651872, 3069760320, 3104643960, 3161092032, 3320244235, 3415108356, 3464602680, 3581387040, 3622084620, 3779566560, 3794564840, 3863556928, 3951365040, 3959545920, 3984293082, 4139525280, 4157523216, 4268885445, 4297664448, 4346501544, 4553477808, 4619470240, 4829446160, 4967430336, 4993369920, 5196904020, 5268486720, 5312390776, 5372080560, 5433126930, 5543364288, 5691847260, 5795335392, 5939318880, 5976439623, 6071303744, 6209287920, 6640488470, 6830216712, 6929205360, 7162774080, 7244169240, 7559133120, 7589129680, 7902730080, 7968586164, 8279050560, 8315046432, 8537770890, 8693003088, 9106955616, 9238940480, 9658892320, 9960732705, 10393808040, 10624781552, 10744161120, 10866253860, 11383694520, 11590670784, 11878637760, 11952879246, 12418575840, 13280976940, 13660433424, 13858410720, 14488338480, 15178259360, 15805460160, 15937172328, 16630092864, 17075541780, 17386006176, 18213911232, 19317784640, 19921465410, 20787616080, 21249563104, 21488322240, 21732507720, 22767389040, 23905758492, 24837151680, 26561953880, 27320866848, 27716821440, 28976676960, 29882198115, 30356518720, 31874344656, 34151083560, 34772012352, 39842930820, 41575232160, 42499126208, 43465015440, 45534778080, 47811516984, 53123907760, 54641733696, 57953353920, 59764396230, 63748689312, 68302167120, 79685861640, 83150464320, 86930030880, 91069556160, 95623033968, 106247815520, 119528792460, 127497378624, 136604334240, 159371723280, 173860061760, 191246067936, 212495631040, 239057584920, 273208668480, 318743446560, 382492135872, 478115169840, 637486893120, 956230339680, 1912460679360]

約数ペア:

[(1, 1912460679360), (2, 956230339680), (3, 637486893120), (4, 478115169840), (5, 382492135872), (6, 318743446560), (7, 273208668480), (8, 239057584920), (9, 212495631040), (10, 191246067936), (11, 173860061760), (12, 159371723280), (14, 136604334240), (15, 127497378624), (16, 119528792460), (18, 106247815520), (20, 95623033968), (21, 91069556160), (22, 86930030880), (23, 83150464320), (24, 79685861640), (28, 68302167120), (30, 63748689312), (32, 59764396230), (33, 57953353920), (35, 54641733696), (36, 53123907760), (40, 47811516984), (42, 45534778080), (44, 43465015440), (45, 42499126208), (46, 41575232160), (48, 39842930820), (55, 34772012352), (56, 34151083560), (60, 31874344656), (63, 30356518720), (64, 29882198115), (66, 28976676960), (69, 27716821440), (70, 27320866848), (72, 26561953880), (77, 24837151680), (80, 23905758492), (84, 22767389040), (88, 21732507720), (89, 21488322240), (90, 21249563104), (92, 20787616080), (96, 19921465410), (99, 19317784640), (105, 18213911232), (110, 17386006176), (112, 17075541780), (115, 16630092864), (120, 15937172328), (121, 15805460160), (126, 15178259360), (132, 14488338480), (138, 13858410720), (140, 13660433424), (144, 13280976940), (154, 12418575840), (160, 11952879246), (161, 11878637760), (165, 11590670784), (168, 11383694520), (176, 10866253860), (178, 10744161120), (180, 10624781552), (184, 10393808040), (192, 9960732705), (198, 9658892320), (207, 9238940480), (210, 9106955616), (220, 8693003088), (224, 8537770890), (230, 8315046432), (231, 8279050560), (240, 7968586164), (242, 7902730080), (252, 7589129680), (253, 7559133120), (264, 7244169240), (267, 7162774080), (276, 6929205360), (280, 6830216712), (288, 6640488470), (308, 6209287920), (315, 6071303744), (320, 5976439623), (322, 5939318880), (330, 5795335392), (336, 5691847260), (345, 5543364288), (352, 5433126930), (356, 5372080560), (360, 5312390776), (363, 5268486720), (368, 5196904020), (383, 4993369920), (385, 4967430336), (396, 4829446160), (414, 4619470240), (420, 4553477808), (440, 4346501544), (445, 4297664448), (448, 4268885445), (460, 4157523216), (462, 4139525280), (480, 3984293082), (483, 3959545920), (484, 3951365040), (495, 3863556928), (504, 3794564840), (506, 3779566560), (528, 3622084620), (534, 3581387040), (552, 3464602680), (560, 3415108356), (576, 3320244235), (605, 3161092032), (616, 3104643960), (623, 3069760320), (630, 3035651872), (644, 2969659440), (660, 2897667696), (672, 2845923630), (690, 2771682144), (693, 2759683520), (704, 2716563465), (712, 2686040280), (720, 2656195388), (726, 2634243360), (736, 2598452010), (759, 2519711040), (766, 2496684960), (770, 2483715168), (792, 2414723080), (801, 2387591360), (805, 2375727552), (828, 2309735120), (840, 2276738904), (847, 2257922880), (880, 2173250772), (890, 2148832224), (920, 2078761608), (924, 2069762640), (960, 1992146541), (966, 1979772960), (968, 1975682520), (979, 1953483840), (990, 1931778464), (1008, 1897282420), (1012, 1889783280), (1035, 1847788096), (1056, 1811042310), (1068, 1790693520), (1089, 1756162240), (1104, 1732301340), (1120, 1707554178), (1149, 1664456640), (1155, 1655810112), (1210, 1580546016), (1232, 1552321980), (1246, 1534880160), (1260, 1517825936), (1265, 1511826624), (1288, 1484829720), (1320, 1448833848), (1335, 1432554816), (1344, 1422961815), (1380, 1385841072), (1386, 1379841760), (1424, 1343020140), (1440, 1328097694), (1449, 1319848640), (1452, 1317121680), (1472, 1299226005), (1518, 1259855520), (1532, 1248342480), (1540, 1241857584), (1584, 1207361540), (1602, 1193795680), (1610, 1187863776), (1656, 1154867560), (1680, 1138369452), (1694, 1128961440), (1760, 1086625386), (1771, 1079876160), (1780, 1074416112), (1815, 1053697344), (1840, 1039380804), (1848, 1034881320), (1869, 1023253440), (1915, 998673984), (1932, 989886480), (1936, 987841260), (1958, 976741920), (1980, 965889232), (2016, 948641210), (2024, 944891640), (2047, 934274880), (2070, 923894048), (2112, 905521155), (2136, 895346760), (2178, 878081120), (2208, 866150670), (2240, 853777089), (2277, 839903680), (2298, 832228320), (2310, 827905056), (2415, 791909184), (2420, 790273008), (2464, 776160990), (2492, 767440080), (2520, 758912968), (2530, 755913312), (2541, 752640960), (2576, 742414860), (2640, 724416924), (2670, 716277408), (2681, 713338560), (2760, 692920536), (2772, 689920880), (2783, 687193920), (2848, 671510070), (2880, 664048847), (2898, 659924320), (2904, 658560840), (2937, 651161280), (3036, 629927760), (3064, 624171240), (3080, 620928792), (3115, 613952064), (3168, 603680770), (3204, 596897840), (3220, 593931888), (3312, 577433780), (3360, 569184726), (3388, 564480720), (3447, 554818880), (3465, 551936704), (3520, 543312693), (3542, 539938080), (3560, 537208056), (3630, 526848672), (3680, 519690402), (3696, 517440660), (3738, 511626720), (3795, 503942208), (3830, 499336992), (3864, 494943240), (3872, 493920630), (3916, 488370960), (3960, 482944616), (4005, 477518272), (4032, 474320605), (4048, 472445820), (4094, 467137440), (4140, 461947024), (4213, 453942720), (4235, 451584576), (4272, 447673380), (4356, 439040560), (4416, 433075335), (4554, 419951840), (4596, 416114160), (4620, 413952528), (4830, 395954592), (4840, 395136504), (4895, 390696768), (4928, 388080495), (4984, 383720040), (5040, 379456484), (5060, 377956656), (5082, 376320480), (5152, 371207430), (5280, 362208462), (5313, 359958720), (5340, 358138704), (5362, 356669280), (5445, 351232448), (5520, 346460268), (5544, 344960440), (5566, 343596960), (5607, 341084480), (5696, 335755035), (5745, 332891328), (5796, 329962160), (5808, 329280420), (5874, 325580640), (6072, 314963880), (6128, 312085620), (6141, 311424960), (6160, 310464396), (6230, 306976032), (6336, 301840385), (6408, 298448920), (6440, 296965944), (6624, 288716890), (6720, 284592363), (6776, 282240360), (6853, 279069120), (6894, 277409440), (6930, 275968352), (7084, 269969040), (7120, 268604028), (7245, 263969728), (7260, 263424336), (7360, 259845201), (7392, 258720330), (7476, 255813360), (7590, 251971104), (7623, 250880320), (7660, 249668496), (7728, 247471620), (7744, 246960315), (7832, 244185480), (7920, 241472308), (8010, 238759136), (8043, 237779520), (8096, 236222910), (8188, 233568720), (8280, 230973512), (8349, 229064640), (8426, 226971360), (8470, 225792288), (8544, 223836690), (8712, 219520280), (8809, 217103040), (8811, 217053760), (8855, 215975232), (9108, 209975920), (9192, 208057080), (9240, 206976264), (9345, 204650688), (9660, 197977296), (9680, 197568252), (9790, 195348384), (9968, 191860020), (10080, 189728242), (10120, 188978328), (10164, 188160240), (10235, 186854976), (10304, 185603715), (10560, 181104231), (10626, 179979360), (10680, 179069352), (10724, 178334640), (10769, 177589440), (10890, 175616224), (11040, 173230134), (11088, 172480220), (11132, 171798480), (11214, 170542240), (11385, 167980736), (11490, 166445664), (11592, 164981080), (11616, 164640210), (11748, 162790320), (12144, 157481940), (12256, 156042810), (12282, 155712480), (12320, 155232198), (12460, 153488016), (12639, 151314240), (12705, 150528192), (12816, 149224460), (12880, 148482972), (13248, 144358445), (13405, 142667712), (13552, 141120180), (13706, 139534560), (13788, 138704720), (13860, 137984176), (13915, 137438784), (14168, 134984520), (14240, 134302014), (14329, 133467840), (14490, 131984864), (14520, 131712168), (14685, 130232256), (14784, 129360165), (14952, 127906680), (15180, 125985552), (15246, 125440160), (15320, 124834248), (15456, 123735810), (15664, 122092740), (15840, 120736154), (15939, 119986240), (16020, 119379568), (16086, 118889760), (16192, 118111455), (16376, 116784360), (16560, 115486756), (16698, 114532320), (16852, 113485680), (16940, 112896144), (17088, 111918345), (17235, 110963776), (17424, 109760140), (17618, 108551520), (17622, 108526880), (17710, 107987616), (18216, 104987960), (18384, 104028540), (18423, 103808320), (18480, 103488132), (18690, 102325344), (19320, 98988648), (19360, 98784126), (19481, 98170560), (19580, 97674192), (19936, 95930010), (20160, 94864121), (20240, 94489164), (20328, 94080120), (20470, 93427488), (20559, 93023040), (21065, 90788544), (21252, 89989680), (21360, 89534676), (21448, 89167320), (21538, 88794720), (21780, 87808112), (22080, 86615067), (22176, 86240110), (22264, 85899240), (22428, 85271120), (22517, 84934080), (22770, 83990368), (22980, 83222832), (23184, 82490540), (23232, 82320105), (23496, 81395160), (24129, 79259840), (24288, 78740970), (24512, 78021405), (24564, 77856240), (24640, 77616099), (24920, 76744008), (25047, 76354880), (25278, 75657120), (25410, 75264096), (25632, 74612230), (25760, 74241486), (26427, 72367680), (26565, 71991744), (26810, 71333856), (27104, 70560090), (27412, 69767280), (27576, 69352360), (27720, 68992088), (27830, 68719392), (28035, 68216896), (28336, 67492260), (28480, 67151007), (28658, 66733920), (28980, 65992432), (29040, 65856084), (29370, 65116128), (29491, 64848960), (29904, 63953340), (30360, 62992776), (30492, 62720080), (30640, 62417124), (30705, 62284992), (30912, 61867905), (31328, 61046370), (31680, 60368077), (31878, 59993120), (32040, 59689784), (32172, 59444880), (32307, 59196480), (32752, 58392180), (33120, 57743378), (33396, 57266160), (33704, 56742840), (33880, 56448072), (34087, 56105280), (34265, 55813824), (34470, 55481888), (34848, 54880070), (35236, 54275760), (35244, 54263440), (35420, 53993808), (36432, 52493980), (36768, 52014270), (36846, 51904160), (36960, 51744066), (37380, 51162672), (37917, 50438080), (38115, 50176064), (38640, 49494324), (38720, 49392063), (38962, 49085280), (39160, 48837096), (39872, 47965005), (40215, 47555904), (40480, 47244582), (40656, 47040060), (40940, 46713744), (41118, 46511520), (41745, 45812928), (42130, 45394272), (42504, 44994840), (42720, 44767338), (42896, 44583660), (42987, 44489280), (43076, 44397360), (43560, 43904056), (44045, 43420608), (44055, 43410752), (44352, 43120055), (44528, 42949620), (44856, 42635560), (45034, 42467040), (45540, 41995184), (45960, 41611416), (46343, 41267520), (46368, 41245270), (46992, 40697580), (48258, 39629920), (48576, 39370485), (49128, 38928120), (49840, 38372004), (50094, 38177440), (50556, 37828560), (50820, 37632048), (51264, 37306115), (51520, 37120743), (52854, 36183840), (53130, 35995872), (53620, 35666928), (53845, 35517888), (54208, 35280045), (54824, 34883640), (55152, 34676180), (55440, 34496044), (55660, 34359696), (56070, 34108448), (56672, 33746130), (57316, 33366960), (57960, 32996216), (58080, 32928042), (58443, 32723520), (58740, 32558064), (58982, 32424480), (59808, 31976670), (60720, 31496388), (60984, 31360040), (61280, 31208562), (61410, 31142496), (61663, 31014720), (61677, 31007680), (62656, 30523185), (63195, 30262848), (63756, 29996560), (64080, 29844892), (64344, 29722440), (64614, 29598240), (65504, 29196090), (66240, 28871689), (66792, 28633080), (67408, 28371420), (67551, 28311360), (67760, 28224036), (68174, 28052640), (68530, 27906912), (68940, 27740944), (69696, 27440035), (70472, 27137880), (70488, 27131720), (70840, 26996904), (71645, 26693568), (72864, 26246990), (73536, 26007135), (73692, 25952080), (73920, 25872033), (74760, 25581336), (75383, 25369920), (75834, 25219040), (76230, 25088032), (77280, 24747162), (77924, 24542640), (78320, 24418548), (79281, 24122560), (79695, 23997248), (80430, 23777952), (80960, 23622291), (81312, 23520030), (81880, 23356872), (82236, 23255760), (83490, 22906464), (84260, 22697136), (85008, 22497420), (85440, 22383669), (85792, 22291830), (85974, 22244640), (86152, 22198680), (87120, 21952028), (88090, 21710304), (88110, 21705376), (88473, 21616320), (89056, 21474810), (89712, 21317780), (90068, 21233520), (91080, 20997592), (91920, 20805708), (92115, 20761664), (92686, 20633760), (92736, 20622635), (93984, 20348790), (96516, 19814960), (96899, 19736640), (96921, 19732160), (97405, 19634112), (98256, 19464060), (99680, 19186002), (100188, 19088720), (101112, 18914280), (101640, 18816024), (102261, 18701760), (102795, 18604608), (105708, 18091920), (106260, 17997936), (107240, 17833464), (107690, 17758944), (109648, 17441820), (110304, 17338090), (110880, 17248022), (111320, 17179848), (112140, 17054224), (112585, 16986816), (113344, 16873065), (114632, 16683480), (115920, 16498108), (116160, 16464021), (116886, 16361760), (117480, 16279032), (117964, 16212240), (119616, 15988335), (120645, 15851968), (121440, 15748194), (121968, 15680020), (122560, 15604281), (122820, 15571248), (123326, 15507360), (123354, 15503840), (125235, 15270976), (126390, 15131424), (127512, 14998280), (128160, 14922446), (128688, 14861220), (128961, 14829760), (129228, 14799120), (131008, 14598045), (132135, 14473536), (133584, 14316540), (134816, 14185710), (135102, 14155680), (135520, 14112018), (136348, 14026320), (137060, 13953456), (137880, 13870472), (139029, 13755840), (140944, 13568940), (140976, 13565860), (141680, 13498452), (143290, 13346784), (145728, 13123495), (147384, 12976040), (147455, 12969792), (149520, 12790668), (150766, 12684960), (151668, 12609520), (152460, 12544016), (154560, 12373581), (155848, 12271320), (156640, 12209274), (157619, 12133440), (158562, 12061280), (159390, 11998624), (160860, 11888976), (161535, 11839296), (162624, 11760015), (163760, 11678436), (164472, 11627880), (166980, 11453232), (168520, 11348568), (170016, 11248710), (170435, 11221056), (171584, 11145915), (171948, 11122320), (172304, 11099340), (174240, 10976014), (175329, 10907840), (176180, 10855152), (176220, 10852688), (176946, 10808160), (178112, 10737405), (179424, 10658890), (180136, 10616760), (182160, 10498796), (183840, 10402854), (184230, 10380832), (184989, 10338240), (185372, 10316880), (187968, 10174395), (189585, 10087616), (193032, 9907480), (193798, 9868320), (193842, 9866080), (194810, 9817056), (196512, 9732030), (199360, 9593001), (200376, 9544360), (202224, 9457140), (202653, 9437120), (203280, 9408012), (204522, 9350880), (205590, 9302304), (211416, 9045960), (212520, 8998968), (214480, 8916732), (214935, 8897856), (215380, 8879472), (219296, 8720910), (220608, 8669045), (221760, 8624011), (222640, 8589924), (224280, 8527112), (225170, 8493408), (226149, 8456640), (229264, 8341740), (231715, 8253504), (231840, 8249054), (233772, 8180880), (234960, 8139516), (235928, 8106120), (238609, 8015040), (241290, 7925984), (242880, 7874097), (243936, 7840010), (245640, 7785624), (246652, 7753680), (246708, 7751920), (247687, 7721280), (250470, 7635488), (252780, 7565712), (255024, 7499140), (256320, 7461223), (257376, 7430610), (257922, 7414880), (258456, 7399560), (264270, 7236768), (265419, 7205440), (267168, 7158270), (269632, 7092855), (270204, 7077840), (271040, 7056009), (272696, 7013160), (274120, 6976728), (275760, 6935236), (278058, 6877920), (281888, 6784470), (281952, 6782930), (283360, 6749226), (286580, 6673392), (290697, 6578880), (292215, 6544704), (294768, 6488020), (294910, 6484896), (299040, 6395334), (301532, 6342480), (303336, 6304760), (304920, 6272008), (306783, 6233920), (308315, 6202944), (308385, 6201536), (311696, 6135660), (313280, 6104637), (315238, 6066720), (317124, 6030640), (318780, 5999312), (321720, 5944488), (323070, 5919648), (324401, 5895360), (327520, 5839218), (328944, 5813940), (333960, 5726616), (337040, 5674284), (337755, 5662272), (340032, 5624355), (340870, 5610528), (343896, 5561160), (344608, 5549670), (348480, 5488007), (350658, 5453920), (352360, 5427576), (352440, 5426344), (353892, 5404080), (358848, 5329445), (360272, 5308380), (364320, 5249398), (367680, 5201427), (368460, 5190416), (369978, 5169120), (370744, 5158440), (374957, 5100480), (376915, 5073984), (379170, 5043808), (386064, 4953740), (387596, 4934160), (387684, 4933040), (389620, 4908528), (393024, 4866015), (396405, 4824512), (400752, 4772180), (404448, 4728570), (405306, 4718560), (406560, 4704006), (409044, 4675440), (411180, 4651152), (417087, 4585280), (422832, 4522980), (425040, 4499484), (428960, 4458366), (429870, 4448928), (430760, 4439736), (438592, 4360455), (442365, 4323264), (445280, 4294962), (448560, 4263556), (450340, 4246704), (452298, 4228320), (458528, 4170870), (463430, 4126752), (463680, 4124527), (467544, 4090440), (469920, 4069758), (471856, 4053060), (472857, 4044480), (477218, 4007520), (482580, 3962992), (484495, 3947328), (484605, 3946432), (487872, 3920005), (491280, 3892812), (493304, 3876840), (493416, 3875960), (495374, 3860640), (500940, 3817744), (505560, 3782856), (510048, 3749570), (511305, 3740352), (514752, 3715305), (515844, 3707440), (516912, 3699780), (528540, 3618384), (530838, 3602720), (534336, 3579135), (540408, 3538920), (545392, 3506580), (548240, 3488364), (551520, 3467618), (554967, 3446080), (556116, 3438960), (563776, 3392235), (563904, 3391465), (566720, 3374613), (573160, 3336696), (581394, 3289440), (584430, 3272352), (589536, 3244010), (589820, 3242448), (598080, 3197667), (603064, 3171240), (606672, 3152380), (609840, 3136004), (613566, 3116960), (616630, 3101472), (616770, 3100768), (623392, 3067830), (630476, 3033360), (634248, 3015320), (637560, 2999656), (643440, 2972244), (644805, 2965952), (646140, 2959824), (648802, 2947680), (655040, 2919609), (657888, 2906970), (667920, 2863308), (674080, 2837142), (675510, 2831136), (678293, 2819520), (678447, 2818880), (681740, 2805264), (687792, 2780580), (689216, 2774835), (695145, 2751168), (701316, 2726960), (704720, 2713788), (704880, 2713172), (707784, 2702040), (715827, 2671680), (720544, 2654190), (728640, 2624699), (736920, 2595208), (739956, 2584560), (741488, 2579220), (743061, 2573760), (749914, 2550240), (753830, 2536992), (758340, 2521904), (772128, 2476870), (775192, 2467080), (775368, 2466520), (779240, 2454264), (784001, 2439360), (788095, 2426688), (792810, 2412256), (801504, 2386090), (808896, 2364285), (810612, 2359280), (813120, 2352003), (818088, 2337720), (822360, 2325576), (834174, 2292640), (845664, 2261490), (850080, 2249742), (857920, 2229183), (859740, 2224464), (861520, 2219868), (872091, 2192960), (876645, 2181568), (884730, 2161632), (890560, 2147481), (897120, 2131778), (900680, 2123352), (904596, 2114160), (917056, 2085435), (924945, 2067648), (926860, 2063376), (935088, 2045220), (939840, 2034879), (943712, 2026530), (945714, 2022240), (954436, 2003760), (965160, 1981496), (968990, 1973664), (969210, 1973216), (973203, 1965120), (982560, 1946406), (986608, 1938420), (986832, 1937980), (990748, 1930320), (1001880, 1908872), (1011120, 1891428), (1013265, 1887424), (1020096, 1874785), (1022610, 1870176), (1031688, 1853720), (1033824, 1849890), (1057080, 1809192), (1061676, 1801360), (1065889, 1794240), (1080816, 1769460), (1090784, 1753290), (1096480, 1744182), (1103040, 1733809), (1109934, 1723040), (1112232, 1719480), (1124871, 1700160), (1130745, 1691328), (1146320, 1668348), (1162788, 1644720), (1168860, 1636176), (1179072, 1622005), (1179640, 1621224), (1193045, 1603008), (1206128, 1585620), (1213344, 1576190), (1219680, 1568002), (1227132, 1558480), (1233260, 1550736), (1233540, 1550384), (1238435, 1544256), (1246784, 1533915), (1260952, 1516680), (1268496, 1507660), (1275120, 1499828), (1286880, 1486122), (1289610, 1482976), (1292280, 1479912), (1297604, 1473840), (1315776, 1453485), (1327095, 1441088), (1335840, 1431654), (1348160, 1418571), (1351020, 1415568), (1356586, 1409760), (1356894, 1409440), (1363480, 1402632), (1375584, 1390290)]