189037390080

素因数分解:

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

素因数の和:121

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 46, 48, 49, 55, 56, 57, 60, 64, 66, 69, 70, 76, 77, 80, 84, 88, 92, 95, 96, 98, 105, 110, 112, 114, 115, 120, 121, 128, 132, 133, 138, 140, 147, 152, 154, 160, 161, 165, 168, 176, 184, 190, 192, 196, 209, 210, 220, 224, 228, 230, 231, 240, 242, 245, 253, 256, 264, 266, 276, 280, 285, 294, 304, 308, 320, 322, 330, 336, 345, 352, 361, 363, 368, 380, 384, 385, 392, 399, 418, 420, 437, 440, 448, 456, 460, 462, 480, 483, 484, 490, 506, 528, 532, 539, 552, 560, 570, 588, 605, 608, 616, 627, 640, 644, 660, 665, 672, 690, 704, 722, 726, 735, 736, 759, 760, 768, 770, 784, 798, 805, 836, 840, 847, 874, 880, 896, 912, 920, 924, 931, 960, 966, 968, 980, 1012, 1045, 1056, 1064, 1078, 1083, 1104, 1120, 1127, 1140, 1155, 1176, 1210, 1216, 1232, 1254, 1265, 1280, 1288, 1311, 1320, 1330, 1344, 1380, 1408, 1444, 1452, 1463, 1470, 1472, 1518, 1520, 1540, 1568, 1596, 1610, 1617, 1672, 1680, 1694, 1748, 1760, 1771, 1792, 1805, 1815, 1824, 1840, 1848, 1862, 1920, 1932, 1936, 1960, 1995, 2024, 2090, 2112, 2128, 2156, 2166, 2185, 2208, 2240, 2254, 2280, 2299, 2310, 2352, 2415, 2420, 2432, 2464, 2508, 2527, 2530, 2541, 2576, 2622, 2640, 2660, 2688, 2695, 2760, 2783, 2793, 2816, 2888, 2904, 2926, 2940, 2944, 3036, 3040, 3059, 3080, 3135, 3136, 3192, 3220, 3234, 3344, 3360, 3381, 3388, 3496, 3520, 3542, 3610, 3630, 3648, 3680, 3696, 3724, 3795, 3840, 3864, 3872, 3920, 3971, 3990, 4048, 4180, 4224, 4235, 4256, 4312, 4332, 4370, 4389, 4416, 4480, 4508, 4560, 4598, 4620, 4655, 4704, 4807, 4830, 4840, 4864, 4928, 5016, 5054, 5060, 5082, 5152, 5244, 5280, 5313, 5320, 5376, 5390, 5415, 5520, 5566, 5586, 5635, 5776, 5808, 5852, 5880, 5888, 5929, 6072, 6080, 6118, 6160, 6270, 6272, 6384, 6440, 6468, 6555, 6688, 6720, 6762, 6776, 6897, 6992, 7040, 7084, 7220, 7260, 7296, 7315, 7360, 7392, 7448, 7581, 7590, 7728, 7744, 7840, 7942, 7980, 8085, 8096, 8303, 8349, 8360, 8448, 8470, 8512, 8624, 8664, 8740, 8778, 8832, 8855, 8960, 9016, 9120, 9177, 9196, 9240, 9310, 9408, 9614, 9660, 9680, 9856, 10032, 10108, 10120, 10164, 10241, 10304, 10488, 10560, 10626, 10640, 10780, 10830, 11040, 11132, 11172, 11270, 11495, 11552, 11616, 11704, 11760, 11858, 11913, 12144, 12160, 12236, 12320, 12397, 12540, 12544, 12635, 12705, 12768, 12880, 12936, 13110, 13376, 13440, 13524, 13552, 13794, 13915, 13965, 13984, 14080, 14168, 14421, 14440, 14520, 14592, 14630, 14720, 14784, 14896, 15162, 15180, 15295, 15456, 15488, 15680, 15884, 15960, 16093, 16170, 16192, 16606, 16698, 16720, 16905, 16940, 17024, 17248, 17328, 17480, 17556, 17664, 17689, 17710, 17787, 18032, 18240, 18354, 18392, 18480, 18620, 18816, 19228, 19320, 19360, 19481, 19712, 19855, 20064, 20216, 20240, 20328, 20482, 20608, 20976, 21120, 21252, 21280, 21413, 21560, 21660, 21945, 22080, 22264, 22344, 22540, 22990, 23104, 23232, 23408, 23520, 23716, 23826, 24035, 24288, 24320, 24472, 24640, 24794, 24909, 25080, 25270, 25410, 25536, 25760, 25872, 26220, 26565, 26752, 26880, 27048, 27104, 27588, 27797, 27830, 27930, 27968, 28336, 28842, 28880, 29040, 29260, 29440, 29568, 29645, 29792, 30324, 30360, 30590, 30723, 30912, 30976, 31360, 31768, 31920, 32186, 32340, 32384, 33212, 33396, 33440, 33649, 33810, 33880, 34048, 34485, 34496, 34656, 34960, 35112, 35378, 35420, 35574, 36064, 36480, 36708, 36784, 36960, 37191, 37240, 37632, 37905, 38456, 38640, 38720, 38962, 39710, 40128, 40432, 40480, 40656, 40964, 41216, 41515, 41745, 41952, 42240, 42504, 42560, 42826, 43120, 43320, 43681, 43890, 44160, 44528, 44688, 45080, 45885, 45980, 46208, 46464, 46816, 47040, 47432, 47652, 48070, 48279, 48576, 48944, 49280, 49588, 49818, 50160, 50540, 50820, 51072, 51205, 51520, 51744, 52440, 52877, 53067, 53130, 53504, 54096, 54208, 55176, 55594, 55660, 55860, 55936, 56672, 57684, 57760, 58080, 58121, 58443, 58520, 59136, 59290, 59565, 59584, 60648, 60720, 61180, 61446, 61824, 61985, 62720, 63536, 63840, 64239, 64372, 64680, 64768, 66424, 66792, 66880, 67298, 67620, 67760, 68970, 68992, 69312, 69920, 70224, 70756, 70840, 71148, 72105, 72128, 72960, 73416, 73568, 73920, 74382, 74480, 75810, 76912, 77280, 77440, 77924, 79420, 80256, 80465, 80864, 80960, 81312, 81928, 83030, 83391, 83490, 83904, 85008, 85120, 85652, 86240, 86640, 87362, 87780, 88320, 88445, 88935, 89056, 89376, 90160, 91333, 91770, 91960, 92416, 92928, 93632, 94080, 94864, 95304, 96140, 96558, 97152, 97405, 97888, 98560, 99176, 99636, 100320, 100947, 101080, 101640, 102144, 102410, 103040, 103488, 104880, 105754, 106134, 106260, 107065, 108192, 108416, 110352, 111188, 111320, 111720, 111872, 112651, 113344, 115368, 115520, 116160, 116242, 116886, 117040, 118580, 119130, 119168, 121296, 121440, 122360, 122892, 123648, 123970, 124545, 127072, 127680, 128478, 128744, 129360, 131043, 132848, 133584, 133760, 134596, 135240, 135520, 136367, 137940, 137984, 138624, 138985, 139840, 140448, 141512, 141680, 142296, 144210, 144256, 146832, 147136, 147840, 148764, 148960, 151620, 153615, 153824, 154560, 154880, 155848, 158631, 158840, 160512, 160930, 161728, 161920, 162624, 163856, 166060, 166782, 166980, 167808, 168245, 170016, 170240, 171304, 172480, 173280, 174363, 174724, 175560, 176890, 177870, 178112, 178752, 180320, 182666, 183540, 183920, 185955, 187264, 188160, 189728, 190608, 192280, 193116, 194304, 194579, 194810, 195776, 198352, 199272, 200640, 201894, 202160, 203280, 204820, 206080, 206976, 209760, 211508, 212268, 212520, 214130, 216384, 216832, 218405, 220704, 222376, 222640, 223440, 225302, 226688, 230736, 231040, 232320, 232484, 233772, 234080, 235543, 237160, 238260, 238336, 241395, 242592, 242880, 244720, 245784, 247940, 249090, 254144, 255360, 256956, 257488, 258720, 262086, 264385, 265335, 265696, 267168, 267520, 269192, 270480, 271040, 272734, 273999, 275880, 277248, 277970, 279680, 280896, 283024, 283360, 284592, 288420, 288512, 290605, 292215, 293664, 294272, 295680, 297528, 297920, 303240, 305767, 307230, 307648, 309120, 311696, 317262, 317680, 321195, 321860, 323456, 323840, 325248, 327712, 332120, 333564, 333960, 335616, 336490, 337953, 340032, 342608, 344960, 346560, 348726, 349448, 351120, 353780, 355740, 356224, 357504, 360640, 365332, 367080, 367840, 370139, 371910, 374528, 379456, 381216, 384560, 386232, 389158, 389620, 391552, 396704, 398544, 401280, 403788, 404320, 406560, 406847, 409101, 409640, 413952, 416955, 419520, 423016, 424536, 425040, 428260, 432768, 436810, 441408, 444752, 445280, 446880, 450604, 453376, 456665, 461472, 462080, 464640, 464968, 467544, 468160, 471086, 474320, 476520, 482790, 485184, 485760, 489440, 491568, 495880, 498180, 504735, 508288, 510720, 513912, 514976, 517440, 524172, 528770, 530670, 531392, 534336, 538384, 540960, 542080, 545468, 547998, 551760, 555940, 559360, 561792, 563255, 566048, 566720, 569184, 576840, 581210, 583737, 584430, 587328, 588544, 595056, 595840, 606480, 611534, 614460, 615296, 618240, 623392, 634524, 635360, 639331, 642390, 643720, 646912, 650496, 655215, 655424, 664240, 667128, 667920, 672980, 675906, 680064, 681835, 685216, 689920, 693120, 697452, 698896, 702240, 706629, 707560, 711480, 712448, 715008, 721280, 730664, 734160, 735680, 740278, 743820, 758912, 762432, 769120, 772464, 778316, 779240, 783104, 793155, 793408, 797088, 802560, 807576, 808640, 813120, 813694, 818202, 819280, 833910, 839040, 846032, 849072, 850080, 856520, 865536, 871815, 873620, 882816, 889504, 890560, 893760, 901208, 913330, 917301, 922944, 929936, 935088, 936320, 942172, 948640, 953040, 965580, 970368, 971520, 972895, 978880, 983136, 991760, 996360, 1004663, 1009470, 1016576, 1027824, 1029952, 1034880, 1048344, 1057540, 1061340, 1062784, 1068672, 1076768, 1081920, 1084160, 1090936, 1095996, 1103520, 1110417, 1111880, 1123584, 1126510, 1132096, 1133440, 1138368, 1153680, 1162420, 1167474, 1168860, 1174656, 1177715, 1190112, 1191680, 1212960, 1220541, 1223068, 1228920, 1230592, 1246784, 1269048, 1270720, 1278662, 1284780, 1287440, 1310430, 1310848, 1328480, 1334256, 1335840, 1345960, 1351812, 1360128, 1363670, 1369995, 1370432, 1386240, 1394904, 1397792, 1404480, 1413258, 1415120, 1422960, 1442560, 1461328, 1468320, 1471360, 1480556, 1487640, 1517824, 1524864, 1528835, 1538240, 1544928, 1556632, 1558480, 1586310, 1586816, 1594176, 1615152, 1617280, 1626240, 1627388, 1636404, 1638560, 1667820, 1678080, 1689765, 1692064, 1698144, 1700160, 1713040, 1743630, 1747240, 1765632, 1779008, 1781120, 1787520, 1802416, 1826660, 1834602, 1845888, 1850695, 1859872, 1870176, 1872640, 1884344, 1897280, 1906080, 1917993, 1931160, 1940736, 1945790, 1957760, 1966272, 1983520, 1992720, 2009326, 2018940, 2034235, 2045505, 2055648, 2059904, 2069760, 2096688, 2115080, 2122680, 2125568, 2137344, 2140369, 2153536, 2163840, 2181872, 2191992, 2207040, 2220834, 2223760, 2253020, 2264192, 2266880, 2276736, 2307360, 2324840, 2334948, 2337720, 2349312, 2355430, 2380224, 2425920, 2441082, 2446136, 2457840, 2493568, 2538096, 2541440, 2557324, 2569560, 2574880, 2590973, 2620860, 2621696, 2656960, 2668512, 2671680, 2691920, 2703624, 2727340, 2739990, 2740864, 2789808, 2795584, 2808960, 2826516, 2830240, 2845920, 2918685, 2922656, 2936640, 2942720, 2961112, 2975280, 3013989, 3049728, 3057670, 3076480, 3089856, 3113264, 3116960, 3172620, 3173632, 3188352, 3196655, 3230304, 3234560, 3252480, 3254776, 3272808, 3277120, 3335640, 3379530, 3384128, 3396288, 3400320, 3426080, 3487260, 3494480, 3533145, 3558016, 3562240, 3575040, 3604832, 3653320, 3669204, 3691776, 3701390, 3719744, 3740352, 3768688, 3794560, 3812160, 3835986, 3862320, 3891580, 3915520, 3932544, 3967040, 3985440, 4018652, 4037880, 4068470, 4091010, 4111296, 4119808, 4193376, 4230160, 4245360, 4280738, 4307072, 4327680, 4363744, 4383984, 4414080, 4441668, 4447520, 4475317, 4506040, 4528384, 4553472, 4586505, 4614720, 4649680, 4669896, 4675440, 4710860, 4760448, 4851840, 4882164, 4892272, 4915680, 4987136, 5023315, 5076192, 5082880, 5114648, 5139120, 5149760, 5181946, 5241720, 5313920, 5337024, 5343360, 5383840, 5407248, 5454680, 5479980, 5481728, 5552085, 5579616, 5591168, 5617920, 5653032, 5660480, 5691840, 5837370, 5845312, 5873280, 5922224, 5950560, 6027978, 6102705, 6115340, 6152960, 6179712, 6226528, 6233920, 6345240, 6376704, 6393310, 6421107, 6460608, 6509552, 6545616, 6554240, 6671280, 6759060, 6768256, 6792576, 6800640, 6852160, 6974520, 6988960, 7032641, 7066290, 7116032, 7209664, 7306640, 7338408, 7402780, 7439488, 7480704, 7537376, 7589120, 7624320, 7671972, 7724640, 7772919, 7783160, 7865088, 7934080, 7970880, 8037304, 8075760, 8136940, 8182020, 8222592, 8386752, 8460320, 8490720, 8561476, 8614144, 8727488, 8767968, 8828160, 8883336, 8895040, 8950634, 9012080, 9173010, 9229440, 9299360, 9339792, 9350880, 9421720, 9520896, 9589965, 9703680, 9764328, 9784544, 9831360, 10046630, 10152384, 10229296, 10278240, 10299520, 10363892, 10483440, 10627840, 10674048, 10686720, 10701845, 10767680, 10814496, 10909360, 10959960, 11104170, 11159232, 11182336, 11306064, 11320960, 11383680, 11674740, 11690624, 11746560, 11844448, 11901120, 12055956, 12205410, 12230680, 12359424, 12453056, 12467840, 12690480, 12786620, 12842214, 12921216, 12954865, 13019104, 13091232, 13108480, 13342560, 13425951, 13518120, 13536512, 13585152, 13704320, 13949040, 13977920, 14065282, 14132580, 14419328, 14613280, 14676816, 14805560, 14878976, 14961408, 15069945, 15074752, 15248640, 15343944, 15449280, 15545838, 15566320, 15868160, 15941760, 16074608, 16151520, 16273880, 16364040, 16445184, 16773504, 16920640, 16981440, 17122952, 17454976, 17535936, 17766672, 17790080, 17901268, 18024160, 18346020, 18458880, 18598720, 18679584, 18701760, 18843440, 19179930, 19528656, 19569088, 19662720, 20093260, 20304768, 20458592, 20556480, 20599040, 20727784, 20966880, 21097923, 21348096, 21403690, 21535360, 21628992, 21818720, 21919920, 22208340, 22318464, 22376585, 22612128, 22641920, 22767360, 23349480, 23381248, 23688896, 23802240, 24111912, 24410820, 24461360, 24906112, 24935680, 25380960, 25573240, 25684428, 25842432, 25909730, 26038208, 26182464, 26685120, 26851902, 27036240, 27408640, 27898080, 27955840, 28130564, 28265160, 28838656, 29226560, 29353632, 29611120, 30139890, 30149504, 30687888, 30898560, 31091676, 31132640, 31883520, 32105535, 32149216, 32303040, 32547760, 32728080, 33547008, 33841280, 33962880, 34245904, 34909952, 35071872, 35163205, 35533344, 35580160, 35802536, 36048320, 36692040, 37197440, 37359168, 37403520, 37686880, 38359860, 38864595, 39057312, 39138176, 39325440, 40186520, 40609536, 40917184, 41112960, 41455568, 41933760, 42195846, 42807380, 43070720, 43257984, 43637440, 43839840, 44416680, 44636928, 44753170, 45224256, 46698960, 47377792, 47604480, 48223824, 48821640, 48922720, 49228487, 49812224, 50761920, 51146480, 51368856, 51819460, 52076416, 52364928, 53370240, 53703804, 54072480, 55796160, 55911680, 56261128, 56530320, 58453120, 58707264, 59222240, 60279780, 60299008, 61375776, 61797120, 62183352, 62265280, 64211070, 64298432, 64606080, 65095520, 65456160, 67129755, 67682560, 67925760, 68491808, 70143744, 70326410, 71066688, 71605072, 72096640, 73384080, 74394880, 74718336, 74807040, 75373760, 76719720, 77729190, 78114624, 78276352, 80373040, 81834368, 82225920, 82911136, 83867520, 84391692, 85614760, 86515968, 87274880, 87679680, 88833360, 89506340, 90448512, 93397920, 94755584, 96447648, 97643280, 97845440, 98456974, 101523840, 102292960, 102737712, 103638920, 104152832, 104729856, 105489615, 106740480, 107407608, 108144960, 111592320, 112522256, 113060640, 116906240, 117414528, 118444480, 120559560, 122751552, 124366704, 124530560, 128422140, 128596864, 129212160, 130191040, 130912320, 134259510, 136983616, 140652820, 142133376, 143210144, 144193280, 146768160, 147685461, 149436672, 150747520, 153439440, 155458380, 156229248, 160746080, 163668736, 165822272, 167735040, 168783384, 171229520, 174549760, 175359360, 177666720, 179012680, 180897024, 186795840, 192895296, 195286560, 195690880, 196913948, 203047680, 204585920, 205475424, 207277840, 210979230, 214815216, 216289920, 223184640, 225044512, 226121280, 234829056, 236888960, 241119120, 245503104, 246142435, 248733408, 249061120, 256844280, 257193728, 260382080, 261824640, 268519020, 273967232, 281305640, 284266752, 286420288, 293536320, 295370922, 301495040, 306878880, 310916760, 312458496, 321492160, 331644544, 337566768, 342459040, 350718720, 355333440, 358025360, 373591680, 385790592, 390573120, 391381760, 393827896, 409171840, 410950848, 414555680, 421958460, 429630432, 432579840, 450089024, 452242560, 473777920, 482238240, 491006208, 492284870, 497466816, 513688560, 520764160, 523649280, 537038040, 547934464, 562611280, 572840576, 587072640, 590741844, 613757760, 621833520, 642984320, 663289088, 675133536, 684918080, 710666880, 716050720, 738427305, 747183360, 771581184, 781146240, 787655792, 818343680, 821901696, 829111360, 843916920, 859260864, 900178048, 904485120, 964476480, 984569740, 994933632, 1027377120, 1074076080, 1125222560, 1145681152, 1174145280, 1181483688, 1227515520, 1243667040, 1285968640, 1350267072, 1369836160, 1421333760, 1432101440, 1476854610, 1562292480, 1575311584, 1643803392, 1658222720, 1687833840, 1718521728, 1800356096, 1928952960, 1969139480, 1989867264, 2054754240, 2148152160, 2250445120, 2362967376, 2455031040, 2487334080, 2700534144, 2739672320, 2864202880, 2953709220, 3150623168, 3316445440, 3375667680, 3437043456, 3857905920, 3938278960, 4109508480, 4296304320, 4500890240, 4725934752, 4974668160, 5401068288, 5728405760, 5907418440, 6301246336, 6751335360, 7876557920, 8219016960, 8592608640, 9001780480, 9451869504, 9949336320, 11814836880, 12602492672, 13502670720, 15753115840, 17185217280, 18903739008, 23629673760, 27005341440, 31506231680, 37807478016, 47259347520, 63012463360, 94518695040, 189037390080]

約数ペア:

[(1, 189037390080), (2, 94518695040), (3, 63012463360), (4, 47259347520), (5, 37807478016), (6, 31506231680), (7, 27005341440), (8, 23629673760), (10, 18903739008), (11, 17185217280), (12, 15753115840), (14, 13502670720), (15, 12602492672), (16, 11814836880), (19, 9949336320), (20, 9451869504), (21, 9001780480), (22, 8592608640), (23, 8219016960), (24, 7876557920), (28, 6751335360), (30, 6301246336), (32, 5907418440), (33, 5728405760), (35, 5401068288), (38, 4974668160), (40, 4725934752), (42, 4500890240), (44, 4296304320), (46, 4109508480), (48, 3938278960), (49, 3857905920), (55, 3437043456), (56, 3375667680), (57, 3316445440), (60, 3150623168), (64, 2953709220), (66, 2864202880), (69, 2739672320), (70, 2700534144), (76, 2487334080), (77, 2455031040), (80, 2362967376), (84, 2250445120), (88, 2148152160), (92, 2054754240), (95, 1989867264), (96, 1969139480), (98, 1928952960), (105, 1800356096), (110, 1718521728), (112, 1687833840), (114, 1658222720), (115, 1643803392), (120, 1575311584), (121, 1562292480), (128, 1476854610), (132, 1432101440), (133, 1421333760), (138, 1369836160), (140, 1350267072), (147, 1285968640), (152, 1243667040), (154, 1227515520), (160, 1181483688), (161, 1174145280), (165, 1145681152), (168, 1125222560), (176, 1074076080), (184, 1027377120), (190, 994933632), (192, 984569740), (196, 964476480), (209, 904485120), (210, 900178048), (220, 859260864), (224, 843916920), (228, 829111360), (230, 821901696), (231, 818343680), (240, 787655792), (242, 781146240), (245, 771581184), (253, 747183360), (256, 738427305), (264, 716050720), (266, 710666880), (276, 684918080), (280, 675133536), (285, 663289088), (294, 642984320), (304, 621833520), (308, 613757760), (320, 590741844), (322, 587072640), (330, 572840576), (336, 562611280), (345, 547934464), (352, 537038040), (361, 523649280), (363, 520764160), (368, 513688560), (380, 497466816), (384, 492284870), (385, 491006208), (392, 482238240), (399, 473777920), (418, 452242560), (420, 450089024), (437, 432579840), (440, 429630432), (448, 421958460), (456, 414555680), (460, 410950848), (462, 409171840), (480, 393827896), (483, 391381760), (484, 390573120), (490, 385790592), (506, 373591680), (528, 358025360), (532, 355333440), (539, 350718720), (552, 342459040), (560, 337566768), (570, 331644544), (588, 321492160), (605, 312458496), (608, 310916760), (616, 306878880), (627, 301495040), (640, 295370922), (644, 293536320), (660, 286420288), (665, 284266752), (672, 281305640), (690, 273967232), (704, 268519020), (722, 261824640), (726, 260382080), (735, 257193728), (736, 256844280), (759, 249061120), (760, 248733408), (768, 246142435), (770, 245503104), (784, 241119120), (798, 236888960), (805, 234829056), (836, 226121280), (840, 225044512), (847, 223184640), (874, 216289920), (880, 214815216), (896, 210979230), (912, 207277840), (920, 205475424), (924, 204585920), (931, 203047680), (960, 196913948), (966, 195690880), (968, 195286560), (980, 192895296), (1012, 186795840), (1045, 180897024), (1056, 179012680), (1064, 177666720), (1078, 175359360), (1083, 174549760), (1104, 171229520), (1120, 168783384), (1127, 167735040), (1140, 165822272), (1155, 163668736), (1176, 160746080), (1210, 156229248), (1216, 155458380), (1232, 153439440), (1254, 150747520), (1265, 149436672), (1280, 147685461), (1288, 146768160), (1311, 144193280), (1320, 143210144), (1330, 142133376), (1344, 140652820), (1380, 136983616), (1408, 134259510), (1444, 130912320), (1452, 130191040), (1463, 129212160), (1470, 128596864), (1472, 128422140), (1518, 124530560), (1520, 124366704), (1540, 122751552), (1568, 120559560), (1596, 118444480), (1610, 117414528), (1617, 116906240), (1672, 113060640), (1680, 112522256), (1694, 111592320), (1748, 108144960), (1760, 107407608), (1771, 106740480), (1792, 105489615), (1805, 104729856), (1815, 104152832), (1824, 103638920), (1840, 102737712), (1848, 102292960), (1862, 101523840), (1920, 98456974), (1932, 97845440), (1936, 97643280), (1960, 96447648), (1995, 94755584), (2024, 93397920), (2090, 90448512), (2112, 89506340), (2128, 88833360), (2156, 87679680), (2166, 87274880), (2185, 86515968), (2208, 85614760), (2240, 84391692), (2254, 83867520), (2280, 82911136), (2299, 82225920), (2310, 81834368), (2352, 80373040), (2415, 78276352), (2420, 78114624), (2432, 77729190), (2464, 76719720), (2508, 75373760), (2527, 74807040), (2530, 74718336), (2541, 74394880), (2576, 73384080), (2622, 72096640), (2640, 71605072), (2660, 71066688), (2688, 70326410), (2695, 70143744), (2760, 68491808), (2783, 67925760), (2793, 67682560), (2816, 67129755), (2888, 65456160), (2904, 65095520), (2926, 64606080), (2940, 64298432), (2944, 64211070), (3036, 62265280), (3040, 62183352), (3059, 61797120), (3080, 61375776), (3135, 60299008), (3136, 60279780), (3192, 59222240), (3220, 58707264), (3234, 58453120), (3344, 56530320), (3360, 56261128), (3381, 55911680), (3388, 55796160), (3496, 54072480), (3520, 53703804), (3542, 53370240), (3610, 52364928), (3630, 52076416), (3648, 51819460), (3680, 51368856), (3696, 51146480), (3724, 50761920), (3795, 49812224), (3840, 49228487), (3864, 48922720), (3872, 48821640), (3920, 48223824), (3971, 47604480), (3990, 47377792), (4048, 46698960), (4180, 45224256), (4224, 44753170), (4235, 44636928), (4256, 44416680), (4312, 43839840), (4332, 43637440), (4370, 43257984), (4389, 43070720), (4416, 42807380), (4480, 42195846), (4508, 41933760), (4560, 41455568), (4598, 41112960), (4620, 40917184), (4655, 40609536), (4704, 40186520), (4807, 39325440), (4830, 39138176), (4840, 39057312), (4864, 38864595), (4928, 38359860), (5016, 37686880), (5054, 37403520), (5060, 37359168), (5082, 37197440), (5152, 36692040), (5244, 36048320), (5280, 35802536), (5313, 35580160), (5320, 35533344), (5376, 35163205), (5390, 35071872), (5415, 34909952), (5520, 34245904), (5566, 33962880), (5586, 33841280), (5635, 33547008), (5776, 32728080), (5808, 32547760), (5852, 32303040), (5880, 32149216), (5888, 32105535), (5929, 31883520), (6072, 31132640), (6080, 31091676), (6118, 30898560), (6160, 30687888), (6270, 30149504), (6272, 30139890), (6384, 29611120), (6440, 29353632), (6468, 29226560), (6555, 28838656), (6688, 28265160), (6720, 28130564), (6762, 27955840), (6776, 27898080), (6897, 27408640), (6992, 27036240), (7040, 26851902), (7084, 26685120), (7220, 26182464), (7260, 26038208), (7296, 25909730), (7315, 25842432), (7360, 25684428), (7392, 25573240), (7448, 25380960), (7581, 24935680), (7590, 24906112), (7728, 24461360), (7744, 24410820), (7840, 24111912), (7942, 23802240), (7980, 23688896), (8085, 23381248), (8096, 23349480), (8303, 22767360), (8349, 22641920), (8360, 22612128), (8448, 22376585), (8470, 22318464), (8512, 22208340), (8624, 21919920), (8664, 21818720), (8740, 21628992), (8778, 21535360), (8832, 21403690), (8855, 21348096), (8960, 21097923), (9016, 20966880), (9120, 20727784), (9177, 20599040), (9196, 20556480), (9240, 20458592), (9310, 20304768), (9408, 20093260), (9614, 19662720), (9660, 19569088), (9680, 19528656), (9856, 19179930), (10032, 18843440), (10108, 18701760), (10120, 18679584), (10164, 18598720), (10241, 18458880), (10304, 18346020), (10488, 18024160), (10560, 17901268), (10626, 17790080), (10640, 17766672), (10780, 17535936), (10830, 17454976), (11040, 17122952), (11132, 16981440), (11172, 16920640), (11270, 16773504), (11495, 16445184), (11552, 16364040), (11616, 16273880), (11704, 16151520), (11760, 16074608), (11858, 15941760), (11913, 15868160), (12144, 15566320), (12160, 15545838), (12236, 15449280), (12320, 15343944), (12397, 15248640), (12540, 15074752), (12544, 15069945), (12635, 14961408), (12705, 14878976), (12768, 14805560), (12880, 14676816), (12936, 14613280), (13110, 14419328), (13376, 14132580), (13440, 14065282), (13524, 13977920), (13552, 13949040), (13794, 13704320), (13915, 13585152), (13965, 13536512), (13984, 13518120), (14080, 13425951), (14168, 13342560), (14421, 13108480), (14440, 13091232), (14520, 13019104), (14592, 12954865), (14630, 12921216), (14720, 12842214), (14784, 12786620), (14896, 12690480), (15162, 12467840), (15180, 12453056), (15295, 12359424), (15456, 12230680), (15488, 12205410), (15680, 12055956), (15884, 11901120), (15960, 11844448), (16093, 11746560), (16170, 11690624), (16192, 11674740), (16606, 11383680), (16698, 11320960), (16720, 11306064), (16905, 11182336), (16940, 11159232), (17024, 11104170), (17248, 10959960), (17328, 10909360), (17480, 10814496), (17556, 10767680), (17664, 10701845), (17689, 10686720), (17710, 10674048), (17787, 10627840), (18032, 10483440), (18240, 10363892), (18354, 10299520), (18392, 10278240), (18480, 10229296), (18620, 10152384), (18816, 10046630), (19228, 9831360), (19320, 9784544), (19360, 9764328), (19481, 9703680), (19712, 9589965), (19855, 9520896), (20064, 9421720), (20216, 9350880), (20240, 9339792), (20328, 9299360), (20482, 9229440), (20608, 9173010), (20976, 9012080), (21120, 8950634), (21252, 8895040), (21280, 8883336), (21413, 8828160), (21560, 8767968), (21660, 8727488), (21945, 8614144), (22080, 8561476), (22264, 8490720), (22344, 8460320), (22540, 8386752), (22990, 8222592), (23104, 8182020), (23232, 8136940), (23408, 8075760), (23520, 8037304), (23716, 7970880), (23826, 7934080), (24035, 7865088), (24288, 7783160), (24320, 7772919), (24472, 7724640), (24640, 7671972), (24794, 7624320), (24909, 7589120), (25080, 7537376), (25270, 7480704), (25410, 7439488), (25536, 7402780), (25760, 7338408), (25872, 7306640), (26220, 7209664), (26565, 7116032), (26752, 7066290), (26880, 7032641), (27048, 6988960), (27104, 6974520), (27588, 6852160), (27797, 6800640), (27830, 6792576), (27930, 6768256), (27968, 6759060), (28336, 6671280), (28842, 6554240), (28880, 6545616), (29040, 6509552), (29260, 6460608), (29440, 6421107), (29568, 6393310), (29645, 6376704), (29792, 6345240), (30324, 6233920), (30360, 6226528), (30590, 6179712), (30723, 6152960), (30912, 6115340), (30976, 6102705), (31360, 6027978), (31768, 5950560), (31920, 5922224), (32186, 5873280), (32340, 5845312), (32384, 5837370), (33212, 5691840), (33396, 5660480), (33440, 5653032), (33649, 5617920), (33810, 5591168), (33880, 5579616), (34048, 5552085), (34485, 5481728), (34496, 5479980), (34656, 5454680), (34960, 5407248), (35112, 5383840), (35378, 5343360), (35420, 5337024), (35574, 5313920), (36064, 5241720), (36480, 5181946), (36708, 5149760), (36784, 5139120), (36960, 5114648), (37191, 5082880), (37240, 5076192), (37632, 5023315), (37905, 4987136), (38456, 4915680), (38640, 4892272), (38720, 4882164), (38962, 4851840), (39710, 4760448), (40128, 4710860), (40432, 4675440), (40480, 4669896), (40656, 4649680), (40964, 4614720), (41216, 4586505), (41515, 4553472), (41745, 4528384), (41952, 4506040), (42240, 4475317), (42504, 4447520), (42560, 4441668), (42826, 4414080), (43120, 4383984), (43320, 4363744), (43681, 4327680), (43890, 4307072), (44160, 4280738), (44528, 4245360), (44688, 4230160), (45080, 4193376), (45885, 4119808), (45980, 4111296), (46208, 4091010), (46464, 4068470), (46816, 4037880), (47040, 4018652), (47432, 3985440), (47652, 3967040), (48070, 3932544), (48279, 3915520), (48576, 3891580), (48944, 3862320), (49280, 3835986), (49588, 3812160), (49818, 3794560), (50160, 3768688), (50540, 3740352), (50820, 3719744), (51072, 3701390), (51205, 3691776), (51520, 3669204), (51744, 3653320), (52440, 3604832), (52877, 3575040), (53067, 3562240), (53130, 3558016), (53504, 3533145), (54096, 3494480), (54208, 3487260), (55176, 3426080), (55594, 3400320), (55660, 3396288), (55860, 3384128), (55936, 3379530), (56672, 3335640), (57684, 3277120), (57760, 3272808), (58080, 3254776), (58121, 3252480), (58443, 3234560), (58520, 3230304), (59136, 3196655), (59290, 3188352), (59565, 3173632), (59584, 3172620), (60648, 3116960), (60720, 3113264), (61180, 3089856), (61446, 3076480), (61824, 3057670), (61985, 3049728), (62720, 3013989), (63536, 2975280), (63840, 2961112), (64239, 2942720), (64372, 2936640), (64680, 2922656), (64768, 2918685), (66424, 2845920), (66792, 2830240), (66880, 2826516), (67298, 2808960), (67620, 2795584), (67760, 2789808), (68970, 2740864), (68992, 2739990), (69312, 2727340), (69920, 2703624), (70224, 2691920), (70756, 2671680), (70840, 2668512), (71148, 2656960), (72105, 2621696), (72128, 2620860), (72960, 2590973), (73416, 2574880), (73568, 2569560), (73920, 2557324), (74382, 2541440), (74480, 2538096), (75810, 2493568), (76912, 2457840), (77280, 2446136), (77440, 2441082), (77924, 2425920), (79420, 2380224), (80256, 2355430), (80465, 2349312), (80864, 2337720), (80960, 2334948), (81312, 2324840), (81928, 2307360), (83030, 2276736), (83391, 2266880), (83490, 2264192), (83904, 2253020), (85008, 2223760), (85120, 2220834), (85652, 2207040), (86240, 2191992), (86640, 2181872), (87362, 2163840), (87780, 2153536), (88320, 2140369), (88445, 2137344), (88935, 2125568), (89056, 2122680), (89376, 2115080), (90160, 2096688), (91333, 2069760), (91770, 2059904), (91960, 2055648), (92416, 2045505), (92928, 2034235), (93632, 2018940), (94080, 2009326), (94864, 1992720), (95304, 1983520), (96140, 1966272), (96558, 1957760), (97152, 1945790), (97405, 1940736), (97888, 1931160), (98560, 1917993), (99176, 1906080), (99636, 1897280), (100320, 1884344), (100947, 1872640), (101080, 1870176), (101640, 1859872), (102144, 1850695), (102410, 1845888), (103040, 1834602), (103488, 1826660), (104880, 1802416), (105754, 1787520), (106134, 1781120), (106260, 1779008), (107065, 1765632), (108192, 1747240), (108416, 1743630), (110352, 1713040), (111188, 1700160), (111320, 1698144), (111720, 1692064), (111872, 1689765), (112651, 1678080), (113344, 1667820), (115368, 1638560), (115520, 1636404), (116160, 1627388), (116242, 1626240), (116886, 1617280), (117040, 1615152), (118580, 1594176), (119130, 1586816), (119168, 1586310), (121296, 1558480), (121440, 1556632), (122360, 1544928), (122892, 1538240), (123648, 1528835), (123970, 1524864), (124545, 1517824), (127072, 1487640), (127680, 1480556), (128478, 1471360), (128744, 1468320), (129360, 1461328), (131043, 1442560), (132848, 1422960), (133584, 1415120), (133760, 1413258), (134596, 1404480), (135240, 1397792), (135520, 1394904), (136367, 1386240), (137940, 1370432), (137984, 1369995), (138624, 1363670), (138985, 1360128), (139840, 1351812), (140448, 1345960), (141512, 1335840), (141680, 1334256), (142296, 1328480), (144210, 1310848), (144256, 1310430), (146832, 1287440), (147136, 1284780), (147840, 1278662), (148764, 1270720), (148960, 1269048), (151620, 1246784), (153615, 1230592), (153824, 1228920), (154560, 1223068), (154880, 1220541), (155848, 1212960), (158631, 1191680), (158840, 1190112), (160512, 1177715), (160930, 1174656), (161728, 1168860), (161920, 1167474), (162624, 1162420), (163856, 1153680), (166060, 1138368), (166782, 1133440), (166980, 1132096), (167808, 1126510), (168245, 1123584), (170016, 1111880), (170240, 1110417), (171304, 1103520), (172480, 1095996), (173280, 1090936), (174363, 1084160), (174724, 1081920), (175560, 1076768), (176890, 1068672), (177870, 1062784), (178112, 1061340), (178752, 1057540), (180320, 1048344), (182666, 1034880), (183540, 1029952), (183920, 1027824), (185955, 1016576), (187264, 1009470), (188160, 1004663), (189728, 996360), (190608, 991760), (192280, 983136), (193116, 978880), (194304, 972895), (194579, 971520), (194810, 970368), (195776, 965580), (198352, 953040), (199272, 948640), (200640, 942172), (201894, 936320), (202160, 935088), (203280, 929936), (204820, 922944), (206080, 917301), (206976, 913330), (209760, 901208), (211508, 893760), (212268, 890560), (212520, 889504), (214130, 882816), (216384, 873620), (216832, 871815), (218405, 865536), (220704, 856520), (222376, 850080), (222640, 849072), (223440, 846032), (225302, 839040), (226688, 833910), (230736, 819280), (231040, 818202), (232320, 813694), (232484, 813120), (233772, 808640), (234080, 807576), (235543, 802560), (237160, 797088), (238260, 793408), (238336, 793155), (241395, 783104), (242592, 779240), (242880, 778316), (244720, 772464), (245784, 769120), (247940, 762432), (249090, 758912), (254144, 743820), (255360, 740278), (256956, 735680), (257488, 734160), (258720, 730664), (262086, 721280), (264385, 715008), (265335, 712448), (265696, 711480), (267168, 707560), (267520, 706629), (269192, 702240), (270480, 698896), (271040, 697452), (272734, 693120), (273999, 689920), (275880, 685216), (277248, 681835), (277970, 680064), (279680, 675906), (280896, 672980), (283024, 667920), (283360, 667128), (284592, 664240), (288420, 655424), (288512, 655215), (290605, 650496), (292215, 646912), (293664, 643720), (294272, 642390), (295680, 639331), (297528, 635360), (297920, 634524), (303240, 623392), (305767, 618240), (307230, 615296), (307648, 614460), (309120, 611534), (311696, 606480), (317262, 595840), (317680, 595056), (321195, 588544), (321860, 587328), (323456, 584430), (323840, 583737), (325248, 581210), (327712, 576840), (332120, 569184), (333564, 566720), (333960, 566048), (335616, 563255), (336490, 561792), (337953, 559360), (340032, 555940), (342608, 551760), (344960, 547998), (346560, 545468), (348726, 542080), (349448, 540960), (351120, 538384), (353780, 534336), (355740, 531392), (356224, 530670), (357504, 528770), (360640, 524172), (365332, 517440), (367080, 514976), (367840, 513912), (370139, 510720), (371910, 508288), (374528, 504735), (379456, 498180), (381216, 495880), (384560, 491568), (386232, 489440), (389158, 485760), (389620, 485184), (391552, 482790), (396704, 476520), (398544, 474320), (401280, 471086), (403788, 468160), (404320, 467544), (406560, 464968), (406847, 464640), (409101, 462080), (409640, 461472), (413952, 456665), (416955, 453376), (419520, 450604), (423016, 446880), (424536, 445280), (425040, 444752), (428260, 441408), (432768, 436810)]