189852848640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 93, 96, 104, 105, 112, 115, 117, 120, 124, 126, 127, 128, 130, 138, 140, 144, 155, 156, 160, 161, 168, 180, 182, 184, 186, 192, 195, 207, 208, 210, 217, 224, 230, 234, 240, 248, 252, 254, 256, 260, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 336, 345, 360, 364, 368, 372, 381, 384, 390, 403, 414, 416, 420, 434, 448, 455, 460, 465, 468, 480, 483, 496, 504, 508, 512, 520, 546, 552, 558, 560, 576, 585, 598, 620, 624, 630, 635, 640, 644, 651, 672, 690, 713, 720, 728, 736, 744, 762, 768, 780, 805, 806, 819, 828, 832, 840, 868, 889, 896, 897, 910, 920, 930, 936, 960, 966, 992, 1008, 1016, 1035, 1040, 1085, 1092, 1104, 1116, 1120, 1143, 1152, 1170, 1196, 1209, 1240, 1248, 1260, 1270, 1280, 1288, 1302, 1344, 1365, 1380, 1395, 1426, 1440, 1449, 1456, 1472, 1488, 1495, 1524, 1536, 1560, 1610, 1612, 1638, 1651, 1656, 1664, 1680, 1736, 1778, 1792, 1794, 1820, 1840, 1860, 1872, 1905, 1920, 1932, 1953, 1984, 2015, 2016, 2032, 2070, 2080, 2093, 2139, 2170, 2184, 2208, 2232, 2240, 2286, 2304, 2340, 2392, 2415, 2418, 2480, 2496, 2520, 2540, 2560, 2576, 2604, 2667, 2688, 2691, 2730, 2760, 2790, 2821, 2852, 2880, 2898, 2912, 2921, 2944, 2976, 2990, 3048, 3120, 3220, 3224, 3255, 3276, 3302, 3312, 3328, 3360, 3472, 3556, 3565, 3584, 3588, 3627, 3640, 3680, 3720, 3744, 3810, 3840, 3864, 3906, 3937, 3968, 4030, 4032, 4064, 4095, 4140, 4160, 4186, 4278, 4340, 4368, 4416, 4445, 4464, 4480, 4485, 4572, 4608, 4680, 4784, 4830, 4836, 4953, 4960, 4991, 4992, 5040, 5080, 5152, 5208, 5334, 5376, 5382, 5460, 5520, 5580, 5642, 5704, 5715, 5760, 5796, 5824, 5842, 5888, 5952, 5980, 6045, 6096, 6240, 6279, 6417, 6440, 6448, 6510, 6552, 6604, 6624, 6656, 6720, 6944, 7112, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7488, 7620, 7680, 7728, 7812, 7874, 7936, 8001, 8060, 8064, 8128, 8190, 8255, 8280, 8320, 8372, 8463, 8556, 8680, 8736, 8763, 8832, 8890, 8928, 8960, 8970, 9144, 9269, 9360, 9568, 9660, 9672, 9765, 9906, 9920, 9982, 9984, 10080, 10160, 10304, 10416, 10465, 10668, 10695, 10752, 10764, 10920, 11040, 11160, 11284, 11408, 11430, 11520, 11557, 11592, 11648, 11684, 11776, 11811, 11904, 11960, 12090, 12192, 12480, 12558, 12834, 12880, 12896, 13020, 13104, 13208, 13248, 13335, 13440, 13455, 13888, 14105, 14224, 14260, 14352, 14490, 14508, 14560, 14605, 14720, 14859, 14880, 14973, 14976, 15240, 15456, 15624, 15748, 15872, 16002, 16120, 16128, 16256, 16380, 16510, 16560, 16640, 16744, 16926, 17112, 17360, 17472, 17526, 17664, 17780, 17856, 17920, 17940, 18135, 18288, 18538, 18720, 18837, 19136, 19320, 19344, 19530, 19685, 19812, 19840, 19964, 19968, 20160, 20320, 20447, 20608, 20832, 20930, 21336, 21390, 21528, 21840, 22080, 22320, 22568, 22816, 22860, 23040, 23114, 23184, 23296, 23368, 23622, 23808, 23920, 24180, 24384, 24765, 24955, 24960, 25116, 25389, 25668, 25760, 25792, 26040, 26208, 26289, 26416, 26496, 26670, 26880, 26910, 27559, 27776, 27807, 28210, 28448, 28520, 28704, 28980, 29016, 29120, 29210, 29440, 29718, 29760, 29946, 29952, 30480, 30912, 31248, 31395, 31496, 32004, 32085, 32240, 32256, 32512, 32760, 33020, 33120, 33280, 33488, 33852, 34224, 34671, 34720, 34944, 35052, 35328, 35433, 35560, 35712, 35880, 36270, 36576, 37076, 37440, 37674, 37973, 38272, 38640, 38688, 39060, 39370, 39624, 39680, 39928, 40005, 40320, 40640, 40894, 41216, 41664, 41860, 42315, 42672, 42780, 43056, 43680, 43815, 44160, 44640, 44919, 45136, 45632, 45720, 46228, 46345, 46368, 46592, 46736, 47244, 47616, 47840, 48360, 48768, 49530, 49910, 49920, 50232, 50778, 51181, 51336, 51520, 51584, 52080, 52416, 52578, 52832, 52992, 53340, 53760, 53820, 55118, 55552, 55614, 56420, 56896, 57040, 57408, 57785, 57960, 58032, 58240, 58420, 58880, 59055, 59436, 59520, 59892, 59904, 60960, 61341, 61824, 62496, 62790, 62992, 64008, 64170, 64480, 64883, 65024, 65520, 66040, 66240, 66976, 67704, 68448, 69342, 69440, 69888, 70104, 70866, 71120, 71424, 71760, 72540, 73152, 74152, 74295, 74865, 74880, 75348, 75946, 76544, 77280, 77376, 78120, 78740, 79248, 79360, 79856, 80010, 80640, 81280, 81788, 82432, 82677, 83328, 83421, 83720, 84630, 85344, 85560, 86112, 87360, 87630, 88320, 89280, 89838, 90272, 90551, 91264, 91440, 92456, 92690, 92736, 93472, 94185, 94488, 95680, 96720, 97536, 99060, 99820, 99840, 100464, 101556, 102235, 102362, 102672, 103040, 103168, 104013, 104160, 104832, 105156, 105664, 105984, 106680, 107640, 110236, 111104, 111228, 112840, 113792, 113919, 114080, 114816, 115570, 115920, 116064, 116480, 116840, 118110, 118872, 119040, 119784, 121920, 122682, 123648, 124992, 125580, 125984, 126945, 128016, 128340, 128960, 129766, 131040, 131445, 132080, 132480, 133952, 135408, 136896, 137795, 138684, 138880, 139035, 139776, 140208, 141732, 142240, 142848, 143520, 145080, 146304, 148304, 148590, 149730, 149760, 150696, 151892, 153088, 153543, 154560, 154752, 156240, 157480, 158496, 159712, 160020, 161280, 162560, 163576, 165354, 166656, 166842, 167440, 169260, 170688, 171120, 172224, 173355, 174720, 175260, 176640, 177165, 178560, 179676, 180544, 181102, 182528, 182880, 184023, 184912, 185380, 185472, 186944, 188370, 188976, 189865, 191360, 193440, 194649, 195072, 198120, 199640, 200928, 203112, 204470, 204724, 205344, 206080, 206336, 208026, 208320, 209664, 210312, 211328, 213360, 215280, 220472, 222456, 224595, 225680, 227584, 227838, 228160, 229632, 231140, 231840, 232128, 232960, 233680, 236220, 237744, 238080, 239568, 243840, 245364, 247296, 248031, 249984, 251160, 251968, 253890, 255905, 256032, 256680, 257920, 259532, 262080, 262890, 264160, 264960, 265811, 267904, 270816, 271653, 273792, 275590, 277368, 277760, 278070, 280416, 283464, 284480, 287040, 290160, 292608, 296608, 297180, 299460, 299520, 301392, 303784, 306705, 307086, 309120, 309504, 312480, 314960, 316992, 319424, 320040, 324415, 325120, 327152, 330708, 333312, 333684, 334880, 338520, 341376, 341757, 342240, 344448, 346710, 349440, 350520, 354330, 357120, 358267, 359352, 361088, 362204, 365056, 365760, 368046, 369824, 370760, 370944, 373888, 376740, 377952, 379730, 382720, 386880, 389298, 396240, 399280, 401856, 406224, 408940, 409448, 410688, 412160, 413385, 416052, 416640, 417105, 419328, 420624, 422656, 426720, 430560, 440944, 444912, 449190, 451360, 452755, 455168, 455676, 456320, 459264, 460629, 462280, 463680, 464256, 467360, 472440, 475488, 479136, 487680, 490728, 496062, 499968, 502320, 503936, 507780, 511810, 512064, 513360, 515840, 519064, 520065, 524160, 525780, 528320, 529920, 531622, 535808, 541632, 543306, 547584, 551180, 554736, 555520, 556140, 560832, 566928, 568960, 569595, 574080, 580320, 583947, 585216, 593216, 594360, 598920, 602784, 607568, 613410, 614172, 618240, 619008, 624960, 629920, 633857, 633984, 638848, 640080, 648830, 654304, 661416, 667368, 669760, 677040, 682752, 683514, 684480, 688896, 693420, 698880, 701040, 708660, 714240, 716534, 718704, 722176, 724408, 731520, 736092, 739648, 741520, 741888, 747776, 753480, 755904, 759460, 765440, 767715, 773760, 778596, 792480, 797433, 798560, 803712, 812448, 814959, 817880, 818896, 821376, 826770, 832104, 833280, 834210, 841248, 845312, 853440, 861120, 881888, 889824, 898380, 902720, 905510, 911352, 912640, 920115, 921258, 924560, 927360, 928512, 934720, 944880, 950976, 958272, 973245, 975360, 981456, 992124, 999936, 1004640, 1007872, 1015560, 1023620, 1024128, 1026720, 1031680, 1038128, 1040130, 1048320, 1051560, 1056640, 1063244, 1071616, 1074801, 1083264, 1086612, 1095168, 1102360, 1109472, 1112280, 1121664, 1133856, 1137920, 1139190, 1148160, 1160640, 1167894, 1177163, 1186432, 1188720, 1197840, 1205568, 1215136, 1226820, 1228344, 1236480, 1240155, 1249920, 1259840, 1267714, 1267968, 1277696, 1280160, 1297660, 1308608, 1322832, 1329055, 1334736, 1339520, 1354080, 1358265, 1365504, 1367028, 1368960, 1377792, 1386840, 1402080, 1417320, 1433068, 1437408, 1444352, 1448816, 1463040, 1472184, 1479296, 1483040, 1495552, 1506960, 1511808, 1518920, 1535430, 1547520, 1557192, 1584960, 1594866, 1597120, 1607424, 1624896, 1629918, 1635760, 1637792, 1642752, 1653540, 1664208, 1666560, 1668420, 1682496, 1706880, 1708785, 1722240, 1763776, 1779648, 1791335, 1796760, 1805440, 1811020, 1822704, 1825280, 1840230, 1842516, 1849120, 1854720, 1857024, 1869440, 1889760, 1901571, 1901952, 1916544, 1946490, 1962912, 1984248, 2009280, 2015744, 2031120, 2047240, 2048256, 2053440, 2076256, 2080260, 2096640, 2103120, 2113280, 2126488, 2149602, 2166528, 2173224, 2204720, 2218944, 2224560, 2243328, 2267712, 2275840, 2278380, 2296320, 2303145, 2321280, 2335788, 2354326, 2372864, 2377440, 2392299, 2395680, 2411136, 2430272, 2453640, 2456688, 2480310, 2499840, 2519680, 2535428, 2535936, 2555392, 2560320, 2595320, 2617216, 2645664, 2658110, 2669472, 2679040, 2708160, 2716530, 2734056, 2737920, 2773680, 2804160, 2834640, 2866136, 2874816, 2897632, 2919735, 2926080, 2944368, 2958592, 2966080, 3013920, 3023616, 3037840, 3070860, 3095040, 3114384, 3169285, 3169920, 3189732, 3194240, 3214848, 3224403, 3249792, 3259836, 3271520, 3275584, 3285504, 3307080, 3328416, 3336840, 3364992, 3413760, 3417570, 3444480, 3527552, 3531489, 3559296, 3582670, 3593520, 3610880, 3622040, 3645408, 3680460, 3685032, 3698240, 3709440, 3738880, 3779520, 3803142, 3803904, 3833088, 3892980, 3925824, 3968496, 3987165, 4018560, 4062240, 4074795, 4094480, 4096512, 4106880, 4152512, 4160520, 4206240, 4226560, 4252976, 4299204, 4333056, 4346448, 4409440, 4437888, 4449120, 4486656, 4535424, 4556760, 4606290, 4642560, 4671576, 4708652, 4745728, 4754880, 4784598, 4791360, 4822272, 4860544, 4907280, 4913376, 4960620, 4999680, 5039360, 5070856, 5120640, 5190640, 5234432, 5291328, 5316220, 5338944, 5358080, 5374005, 5416320, 5433060, 5468112, 5475840, 5547360, 5608320, 5669280, 5704713, 5732272, 5749632, 5795264, 5839470, 5885815, 5888736, 5917184, 5932160, 6027840, 6047232, 6075680, 6141720, 6228768, 6338570, 6339840, 6379464, 6388480, 6448806, 6499584, 6519672, 6543040, 6551168, 6614160, 6656832, 6673680, 6729984, 6827520, 6835140, 6888960, 7055104, 7062978, 7118592, 7165340, 7187040, 7221760, 7244080, 7290816, 7360920, 7370064, 7396480, 7477760, 7559040, 7606284, 7607808, 7666176, 7785960, 7851648, 7936992, 7974330, 8037120, 8124480, 8149590, 8188960, 8213760, 8240141, 8305024, 8321040, 8412480, 8505952, 8598408, 8692896, 8818880, 8875776, 8898240, 9070848, 9113520, 9212580, 9285120, 9343152, 9417304, 9507855, 9509760, 9569196, 9582720, 9644544, 9721088, 9814560, 9826752, 9921240, 10078720, 10141712, 10241280, 10381280, 10468864, 10582656, 10594467, 10632440, 10677888, 10748010, 10832640, 10866120, 10936224, 11094720, 11216640, 11338560, 11409426, 11464544, 11499264, 11590528, 11678940, 11771630, 11777472, 11864320, 11961495, 12055680, 12151360, 12283440, 12457536, 12677140, 12679680, 12758928, 12776960, 12897612, 12999168, 13039344, 13086080, 13102336, 13228320, 13313664, 13347360, 13459968, 13670280, 14110208, 14125956, 14237184, 14330680, 14374080, 14488160, 14581632, 14721840, 14740128, 14792960, 15118080, 15212568, 15571920, 15703296, 15873984, 15948660, 16074240, 16122015, 16248960, 16299180, 16377920, 16427520, 16480282, 16610048, 16642080, 16824960, 17011904, 17196816, 17385792, 17637760, 17657445, 17751552, 17796480, 18141696, 18227040, 18425160, 18686304, 18834608, 19015710, 19019520, 19138392, 19165440, 19442176, 19629120, 19653504, 19842480, 20283424, 20482560, 20762560, 21165312, 21188934, 21264880, 21355776, 21496020, 21665280, 21732240, 21872448, 22189440, 22433280, 22677120, 22818852, 22929088, 22998528, 23181056, 23357880, 23543260, 23554944, 23728640, 23922990, 24111360, 24302720, 24566880, 24720423, 24915072, 25354280, 25517856, 25795224, 26078688, 26172160, 26204672, 26456640, 26627328, 26694720, 27340560, 28251912, 28523565, 28661360, 28748160, 28976320, 29163264, 29443680, 29480256, 29585920, 30236160, 30425136, 31143840, 31406592, 31747968, 31897320, 32244030, 32497920, 32598360, 32755840, 32960564, 33220096, 33284160, 33649920, 34023808, 34393632, 34771584, 35275520, 35314890, 35592960, 36454080, 36850320, 37372608, 37669216, 38031420, 38039040, 38276784, 38330880, 39258240, 39307008, 39684960, 40566848, 41200705, 41525120, 42330624, 42377868, 42529760, 42711552, 42992040, 43464480, 43744896, 44378880, 45354240, 45637704, 45858176, 46362112, 46715760, 47086520, 47109888, 47845980, 48222720, 48605440, 49133760, 49440846, 49830144, 50708560, 51035712, 51590448, 52157376, 52344320, 52913280, 52972335, 53254656, 53389440, 54681120, 56503824, 57047130, 57322720, 57496320, 57952640, 58326528, 58887360, 58960512, 60850272, 62287680, 63495936, 63794640, 64488060, 64995840, 65196720, 65511680, 65921128, 66568320, 67299840, 68047616, 68787264, 69543168, 70551040, 70629780, 71185920, 72908160, 73700640, 74161269, 74745216, 75338432, 76062840, 76553568, 78516480, 78614016, 79369920, 81133696, 82401410, 83050240, 84755736, 85059520, 85984080, 86928960, 87489792, 88757760, 90708480, 91275408, 91716352, 93431520, 94173040, 94219776, 95691960, 97210880, 98267520, 98881692, 99660288, 101417120, 102071424, 103180896, 104314752, 105826560, 105944670, 106778880, 109362240, 113007648, 114094260, 114645440, 114992640, 115905280, 117774720, 117921024, 121700544, 123602115, 124575360, 126991872, 127589280, 128976120, 130393440, 131023360, 131842256, 133136640, 136095232, 137574528, 139086336, 141259560, 145816320, 147401280, 148322538, 149490432, 150676864, 152125680, 153107136, 157032960, 158739840, 162267392, 164802820, 166100480, 169511472, 170119040, 171968160, 173857920, 174979584, 182550816, 183432704, 186863040, 188346080, 191383920, 196535040, 197763384, 202834240, 204142848, 206361792, 208629504, 211653120, 211889340, 213557760, 218724480, 226015296, 228188520, 229290880, 231810560, 235549440, 235842048, 243401088, 247204230, 249150720, 255178560, 257952240, 260786880, 263684512, 266273280, 275149056, 282519120, 291632640, 294802560, 296645076, 298980864, 301353728, 304251360, 306214272, 317479680, 324534784, 329605640, 339022944, 340238080, 343936320, 347715840, 365101632, 370806345, 373726080, 376692160, 382767840, 393070080, 395526768, 405668480, 408285696, 412723584, 417259008, 423778680, 437448960, 452030592, 456377040, 458581760, 471098880, 486802176, 494408460, 498301440, 510357120, 515904480, 521573760, 527369024, 550298112, 565038240, 589605120, 593290152, 602707456, 608502720, 612428544, 634959360, 659211280, 678045888, 680476160, 687872640, 695431680, 730203264, 741612690, 747452160, 753384320, 765535680, 791053536, 811336960, 825447168, 847557360, 874897920, 904061184, 912754080, 917163520, 973604352, 988816920, 1020714240, 1031808960, 1043147520, 1054738048, 1130076480, 1179210240, 1186580304, 1217005440, 1224857088, 1318422560, 1356091776, 1375745280, 1460406528, 1483225380, 1494904320, 1506768640, 1531071360, 1582107072, 1622673920, 1650894336, 1695114720, 1808122368, 1825508160, 1977633840, 2041428480, 2063617920, 2086295040, 2109476096, 2260152960, 2373160608, 2434010880, 2636845120, 2712183552, 2751490560, 2920813056, 2966450760, 3013537280, 3062142720, 3164214144, 3390229440, 3651016320, 3955267680, 4127235840, 4218952192, 4520305920, 4746321216, 4868021760, 5273690240, 5424367104, 5932901520, 6124285440, 6328428288, 6780458880, 7302032640, 7910535360, 8254471680, 9040611840, 9492642432, 10547380480, 11865803040, 12656856576, 13560917760, 14604065280, 15821070720, 18985284864, 21094760960, 23731606080, 27121835520, 31642141440, 37970569728, 47463212160, 63284282880, 94926424320, 189852848640]

約数ペア:

[(1, 189852848640), (2, 94926424320), (3, 63284282880), (4, 47463212160), (5, 37970569728), (6, 31642141440), (7, 27121835520), (8, 23731606080), (9, 21094760960), (10, 18985284864), (12, 15821070720), (13, 14604065280), (14, 13560917760), (15, 12656856576), (16, 11865803040), (18, 10547380480), (20, 9492642432), (21, 9040611840), (23, 8254471680), (24, 7910535360), (26, 7302032640), (28, 6780458880), (30, 6328428288), (31, 6124285440), (32, 5932901520), (35, 5424367104), (36, 5273690240), (39, 4868021760), (40, 4746321216), (42, 4520305920), (45, 4218952192), (46, 4127235840), (48, 3955267680), (52, 3651016320), (56, 3390229440), (60, 3164214144), (62, 3062142720), (63, 3013537280), (64, 2966450760), (65, 2920813056), (69, 2751490560), (70, 2712183552), (72, 2636845120), (78, 2434010880), (80, 2373160608), (84, 2260152960), (90, 2109476096), (91, 2086295040), (92, 2063617920), (93, 2041428480), (96, 1977633840), (104, 1825508160), (105, 1808122368), (112, 1695114720), (115, 1650894336), (117, 1622673920), (120, 1582107072), (124, 1531071360), (126, 1506768640), (127, 1494904320), (128, 1483225380), (130, 1460406528), (138, 1375745280), (140, 1356091776), (144, 1318422560), (155, 1224857088), (156, 1217005440), (160, 1186580304), (161, 1179210240), (168, 1130076480), (180, 1054738048), (182, 1043147520), (184, 1031808960), (186, 1020714240), (192, 988816920), (195, 973604352), (207, 917163520), (208, 912754080), (210, 904061184), (217, 874897920), (224, 847557360), (230, 825447168), (234, 811336960), (240, 791053536), (248, 765535680), (252, 753384320), (254, 747452160), (256, 741612690), (260, 730203264), (273, 695431680), (276, 687872640), (279, 680476160), (280, 678045888), (288, 659211280), (299, 634959360), (310, 612428544), (312, 608502720), (315, 602707456), (320, 593290152), (322, 589605120), (336, 565038240), (345, 550298112), (360, 527369024), (364, 521573760), (368, 515904480), (372, 510357120), (381, 498301440), (384, 494408460), (390, 486802176), (403, 471098880), (414, 458581760), (416, 456377040), (420, 452030592), (434, 437448960), (448, 423778680), (455, 417259008), (460, 412723584), (465, 408285696), (468, 405668480), (480, 395526768), (483, 393070080), (496, 382767840), (504, 376692160), (508, 373726080), (512, 370806345), (520, 365101632), (546, 347715840), (552, 343936320), (558, 340238080), (560, 339022944), (576, 329605640), (585, 324534784), (598, 317479680), (620, 306214272), (624, 304251360), (630, 301353728), (635, 298980864), (640, 296645076), (644, 294802560), (651, 291632640), (672, 282519120), (690, 275149056), (713, 266273280), (720, 263684512), (728, 260786880), (736, 257952240), (744, 255178560), (762, 249150720), (768, 247204230), (780, 243401088), (805, 235842048), (806, 235549440), (819, 231810560), (828, 229290880), (832, 228188520), (840, 226015296), (868, 218724480), (889, 213557760), (896, 211889340), (897, 211653120), (910, 208629504), (920, 206361792), (930, 204142848), (936, 202834240), (960, 197763384), (966, 196535040), (992, 191383920), (1008, 188346080), (1016, 186863040), (1035, 183432704), (1040, 182550816), (1085, 174979584), (1092, 173857920), (1104, 171968160), (1116, 170119040), (1120, 169511472), (1143, 166100480), (1152, 164802820), (1170, 162267392), (1196, 158739840), (1209, 157032960), (1240, 153107136), (1248, 152125680), (1260, 150676864), (1270, 149490432), (1280, 148322538), (1288, 147401280), (1302, 145816320), (1344, 141259560), (1365, 139086336), (1380, 137574528), (1395, 136095232), (1426, 133136640), (1440, 131842256), (1449, 131023360), (1456, 130393440), (1472, 128976120), (1488, 127589280), (1495, 126991872), (1524, 124575360), (1536, 123602115), (1560, 121700544), (1610, 117921024), (1612, 117774720), (1638, 115905280), (1651, 114992640), (1656, 114645440), (1664, 114094260), (1680, 113007648), (1736, 109362240), (1778, 106778880), (1792, 105944670), (1794, 105826560), (1820, 104314752), (1840, 103180896), (1860, 102071424), (1872, 101417120), (1905, 99660288), (1920, 98881692), (1932, 98267520), (1953, 97210880), (1984, 95691960), (2015, 94219776), (2016, 94173040), (2032, 93431520), (2070, 91716352), (2080, 91275408), (2093, 90708480), (2139, 88757760), (2170, 87489792), (2184, 86928960), (2208, 85984080), (2232, 85059520), (2240, 84755736), (2286, 83050240), (2304, 82401410), (2340, 81133696), (2392, 79369920), (2415, 78614016), (2418, 78516480), (2480, 76553568), (2496, 76062840), (2520, 75338432), (2540, 74745216), (2560, 74161269), (2576, 73700640), (2604, 72908160), (2667, 71185920), (2688, 70629780), (2691, 70551040), (2730, 69543168), (2760, 68787264), (2790, 68047616), (2821, 67299840), (2852, 66568320), (2880, 65921128), (2898, 65511680), (2912, 65196720), (2921, 64995840), (2944, 64488060), (2976, 63794640), (2990, 63495936), (3048, 62287680), (3120, 60850272), (3220, 58960512), (3224, 58887360), (3255, 58326528), (3276, 57952640), (3302, 57496320), (3312, 57322720), (3328, 57047130), (3360, 56503824), (3472, 54681120), (3556, 53389440), (3565, 53254656), (3584, 52972335), (3588, 52913280), (3627, 52344320), (3640, 52157376), (3680, 51590448), (3720, 51035712), (3744, 50708560), (3810, 49830144), (3840, 49440846), (3864, 49133760), (3906, 48605440), (3937, 48222720), (3968, 47845980), (4030, 47109888), (4032, 47086520), (4064, 46715760), (4095, 46362112), (4140, 45858176), (4160, 45637704), (4186, 45354240), (4278, 44378880), (4340, 43744896), (4368, 43464480), (4416, 42992040), (4445, 42711552), (4464, 42529760), (4480, 42377868), (4485, 42330624), (4572, 41525120), (4608, 41200705), (4680, 40566848), (4784, 39684960), (4830, 39307008), (4836, 39258240), (4953, 38330880), (4960, 38276784), (4991, 38039040), (4992, 38031420), (5040, 37669216), (5080, 37372608), (5152, 36850320), (5208, 36454080), (5334, 35592960), (5376, 35314890), (5382, 35275520), (5460, 34771584), (5520, 34393632), (5580, 34023808), (5642, 33649920), (5704, 33284160), (5715, 33220096), (5760, 32960564), (5796, 32755840), (5824, 32598360), (5842, 32497920), (5888, 32244030), (5952, 31897320), (5980, 31747968), (6045, 31406592), (6096, 31143840), (6240, 30425136), (6279, 30236160), (6417, 29585920), (6440, 29480256), (6448, 29443680), (6510, 29163264), (6552, 28976320), (6604, 28748160), (6624, 28661360), (6656, 28523565), (6720, 28251912), (6944, 27340560), (7112, 26694720), (7130, 26627328), (7176, 26456640), (7245, 26204672), (7254, 26172160), (7280, 26078688), (7360, 25795224), (7440, 25517856), (7488, 25354280), (7620, 24915072), (7680, 24720423), (7728, 24566880), (7812, 24302720), (7874, 24111360), (7936, 23922990), (8001, 23728640), (8060, 23554944), (8064, 23543260), (8128, 23357880), (8190, 23181056), (8255, 22998528), (8280, 22929088), (8320, 22818852), (8372, 22677120), (8463, 22433280), (8556, 22189440), (8680, 21872448), (8736, 21732240), (8763, 21665280), (8832, 21496020), (8890, 21355776), (8928, 21264880), (8960, 21188934), (8970, 21165312), (9144, 20762560), (9269, 20482560), (9360, 20283424), (9568, 19842480), (9660, 19653504), (9672, 19629120), (9765, 19442176), (9906, 19165440), (9920, 19138392), (9982, 19019520), (9984, 19015710), (10080, 18834608), (10160, 18686304), (10304, 18425160), (10416, 18227040), (10465, 18141696), (10668, 17796480), (10695, 17751552), (10752, 17657445), (10764, 17637760), (10920, 17385792), (11040, 17196816), (11160, 17011904), (11284, 16824960), (11408, 16642080), (11430, 16610048), (11520, 16480282), (11557, 16427520), (11592, 16377920), (11648, 16299180), (11684, 16248960), (11776, 16122015), (11811, 16074240), (11904, 15948660), (11960, 15873984), (12090, 15703296), (12192, 15571920), (12480, 15212568), (12558, 15118080), (12834, 14792960), (12880, 14740128), (12896, 14721840), (13020, 14581632), (13104, 14488160), (13208, 14374080), (13248, 14330680), (13335, 14237184), (13440, 14125956), (13455, 14110208), (13888, 13670280), (14105, 13459968), (14224, 13347360), (14260, 13313664), (14352, 13228320), (14490, 13102336), (14508, 13086080), (14560, 13039344), (14605, 12999168), (14720, 12897612), (14859, 12776960), (14880, 12758928), (14973, 12679680), (14976, 12677140), (15240, 12457536), (15456, 12283440), (15624, 12151360), (15748, 12055680), (15872, 11961495), (16002, 11864320), (16120, 11777472), (16128, 11771630), (16256, 11678940), (16380, 11590528), (16510, 11499264), (16560, 11464544), (16640, 11409426), (16744, 11338560), (16926, 11216640), (17112, 11094720), (17360, 10936224), (17472, 10866120), (17526, 10832640), (17664, 10748010), (17780, 10677888), (17856, 10632440), (17920, 10594467), (17940, 10582656), (18135, 10468864), (18288, 10381280), (18538, 10241280), (18720, 10141712), (18837, 10078720), (19136, 9921240), (19320, 9826752), (19344, 9814560), (19530, 9721088), (19685, 9644544), (19812, 9582720), (19840, 9569196), (19964, 9509760), (19968, 9507855), (20160, 9417304), (20320, 9343152), (20447, 9285120), (20608, 9212580), (20832, 9113520), (20930, 9070848), (21336, 8898240), (21390, 8875776), (21528, 8818880), (21840, 8692896), (22080, 8598408), (22320, 8505952), (22568, 8412480), (22816, 8321040), (22860, 8305024), (23040, 8240141), (23114, 8213760), (23184, 8188960), (23296, 8149590), (23368, 8124480), (23622, 8037120), (23808, 7974330), (23920, 7936992), (24180, 7851648), (24384, 7785960), (24765, 7666176), (24955, 7607808), (24960, 7606284), (25116, 7559040), (25389, 7477760), (25668, 7396480), (25760, 7370064), (25792, 7360920), (26040, 7290816), (26208, 7244080), (26289, 7221760), (26416, 7187040), (26496, 7165340), (26670, 7118592), (26880, 7062978), (26910, 7055104), (27559, 6888960), (27776, 6835140), (27807, 6827520), (28210, 6729984), (28448, 6673680), (28520, 6656832), (28704, 6614160), (28980, 6551168), (29016, 6543040), (29120, 6519672), (29210, 6499584), (29440, 6448806), (29718, 6388480), (29760, 6379464), (29946, 6339840), (29952, 6338570), (30480, 6228768), (30912, 6141720), (31248, 6075680), (31395, 6047232), (31496, 6027840), (32004, 5932160), (32085, 5917184), (32240, 5888736), (32256, 5885815), (32512, 5839470), (32760, 5795264), (33020, 5749632), (33120, 5732272), (33280, 5704713), (33488, 5669280), (33852, 5608320), (34224, 5547360), (34671, 5475840), (34720, 5468112), (34944, 5433060), (35052, 5416320), (35328, 5374005), (35433, 5358080), (35560, 5338944), (35712, 5316220), (35880, 5291328), (36270, 5234432), (36576, 5190640), (37076, 5120640), (37440, 5070856), (37674, 5039360), (37973, 4999680), (38272, 4960620), (38640, 4913376), (38688, 4907280), (39060, 4860544), (39370, 4822272), (39624, 4791360), (39680, 4784598), (39928, 4754880), (40005, 4745728), (40320, 4708652), (40640, 4671576), (40894, 4642560), (41216, 4606290), (41664, 4556760), (41860, 4535424), (42315, 4486656), (42672, 4449120), (42780, 4437888), (43056, 4409440), (43680, 4346448), (43815, 4333056), (44160, 4299204), (44640, 4252976), (44919, 4226560), (45136, 4206240), (45632, 4160520), (45720, 4152512), (46228, 4106880), (46345, 4096512), (46368, 4094480), (46592, 4074795), (46736, 4062240), (47244, 4018560), (47616, 3987165), (47840, 3968496), (48360, 3925824), (48768, 3892980), (49530, 3833088), (49910, 3803904), (49920, 3803142), (50232, 3779520), (50778, 3738880), (51181, 3709440), (51336, 3698240), (51520, 3685032), (51584, 3680460), (52080, 3645408), (52416, 3622040), (52578, 3610880), (52832, 3593520), (52992, 3582670), (53340, 3559296), (53760, 3531489), (53820, 3527552), (55118, 3444480), (55552, 3417570), (55614, 3413760), (56420, 3364992), (56896, 3336840), (57040, 3328416), (57408, 3307080), (57785, 3285504), (57960, 3275584), (58032, 3271520), (58240, 3259836), (58420, 3249792), (58880, 3224403), (59055, 3214848), (59436, 3194240), (59520, 3189732), (59892, 3169920), (59904, 3169285), (60960, 3114384), (61341, 3095040), (61824, 3070860), (62496, 3037840), (62790, 3023616), (62992, 3013920), (64008, 2966080), (64170, 2958592), (64480, 2944368), (64883, 2926080), (65024, 2919735), (65520, 2897632), (66040, 2874816), (66240, 2866136), (66976, 2834640), (67704, 2804160), (68448, 2773680), (69342, 2737920), (69440, 2734056), (69888, 2716530), (70104, 2708160), (70866, 2679040), (71120, 2669472), (71424, 2658110), (71760, 2645664), (72540, 2617216), (73152, 2595320), (74152, 2560320), (74295, 2555392), (74865, 2535936), (74880, 2535428), (75348, 2519680), (75946, 2499840), (76544, 2480310), (77280, 2456688), (77376, 2453640), (78120, 2430272), (78740, 2411136), (79248, 2395680), (79360, 2392299), (79856, 2377440), (80010, 2372864), (80640, 2354326), (81280, 2335788), (81788, 2321280), (82432, 2303145), (82677, 2296320), (83328, 2278380), (83421, 2275840), (83720, 2267712), (84630, 2243328), (85344, 2224560), (85560, 2218944), (86112, 2204720), (87360, 2173224), (87630, 2166528), (88320, 2149602), (89280, 2126488), (89838, 2113280), (90272, 2103120), (90551, 2096640), (91264, 2080260), (91440, 2076256), (92456, 2053440), (92690, 2048256), (92736, 2047240), (93472, 2031120), (94185, 2015744), (94488, 2009280), (95680, 1984248), (96720, 1962912), (97536, 1946490), (99060, 1916544), (99820, 1901952), (99840, 1901571), (100464, 1889760), (101556, 1869440), (102235, 1857024), (102362, 1854720), (102672, 1849120), (103040, 1842516), (103168, 1840230), (104013, 1825280), (104160, 1822704), (104832, 1811020), (105156, 1805440), (105664, 1796760), (105984, 1791335), (106680, 1779648), (107640, 1763776), (110236, 1722240), (111104, 1708785), (111228, 1706880), (112840, 1682496), (113792, 1668420), (113919, 1666560), (114080, 1664208), (114816, 1653540), (115570, 1642752), (115920, 1637792), (116064, 1635760), (116480, 1629918), (116840, 1624896), (118110, 1607424), (118872, 1597120), (119040, 1594866), (119784, 1584960), (121920, 1557192), (122682, 1547520), (123648, 1535430), (124992, 1518920), (125580, 1511808), (125984, 1506960), (126945, 1495552), (128016, 1483040), (128340, 1479296), (128960, 1472184), (129766, 1463040), (131040, 1448816), (131445, 1444352), (132080, 1437408), (132480, 1433068), (133952, 1417320), (135408, 1402080), (136896, 1386840), (137795, 1377792), (138684, 1368960), (138880, 1367028), (139035, 1365504), (139776, 1358265), (140208, 1354080), (141732, 1339520), (142240, 1334736), (142848, 1329055), (143520, 1322832), (145080, 1308608), (146304, 1297660), (148304, 1280160), (148590, 1277696), (149730, 1267968), (149760, 1267714), (150696, 1259840), (151892, 1249920), (153088, 1240155), (153543, 1236480), (154560, 1228344), (154752, 1226820), (156240, 1215136), (157480, 1205568), (158496, 1197840), (159712, 1188720), (160020, 1186432), (161280, 1177163), (162560, 1167894), (163576, 1160640), (165354, 1148160), (166656, 1139190), (166842, 1137920), (167440, 1133856), (169260, 1121664), (170688, 1112280), (171120, 1109472), (172224, 1102360), (173355, 1095168), (174720, 1086612), (175260, 1083264), (176640, 1074801), (177165, 1071616), (178560, 1063244), (179676, 1056640), (180544, 1051560), (181102, 1048320), (182528, 1040130), (182880, 1038128), (184023, 1031680), (184912, 1026720), (185380, 1024128), (185472, 1023620), (186944, 1015560), (188370, 1007872), (188976, 1004640), (189865, 999936), (191360, 992124), (193440, 981456), (194649, 975360), (195072, 973245), (198120, 958272), (199640, 950976), (200928, 944880), (203112, 934720), (204470, 928512), (204724, 927360), (205344, 924560), (206080, 921258), (206336, 920115), (208026, 912640), (208320, 911352), (209664, 905510), (210312, 902720), (211328, 898380), (213360, 889824), (215280, 881888), (220472, 861120), (222456, 853440), (224595, 845312), (225680, 841248), (227584, 834210), (227838, 833280), (228160, 832104), (229632, 826770), (231140, 821376), (231840, 818896), (232128, 817880), (232960, 814959), (233680, 812448), (236220, 803712), (237744, 798560), (238080, 797433), (239568, 792480), (243840, 778596), (245364, 773760), (247296, 767715), (248031, 765440), (249984, 759460), (251160, 755904), (251968, 753480), (253890, 747776), (255905, 741888), (256032, 741520), (256680, 739648), (257920, 736092), (259532, 731520), (262080, 724408), (262890, 722176), (264160, 718704), (264960, 716534), (265811, 714240), (267904, 708660), (270816, 701040), (271653, 698880), (273792, 693420), (275590, 688896), (277368, 684480), (277760, 683514), (278070, 682752), (280416, 677040), (283464, 669760), (284480, 667368), (287040, 661416), (290160, 654304), (292608, 648830), (296608, 640080), (297180, 638848), (299460, 633984), (299520, 633857), (301392, 629920), (303784, 624960), (306705, 619008), (307086, 618240), (309120, 614172), (309504, 613410), (312480, 607568), (314960, 602784), (316992, 598920), (319424, 594360), (320040, 593216), (324415, 585216), (325120, 583947), (327152, 580320), (330708, 574080), (333312, 569595), (333684, 568960), (334880, 566928), (338520, 560832), (341376, 556140), (341757, 555520), (342240, 554736), (344448, 551180), (346710, 547584), (349440, 543306), (350520, 541632), (354330, 535808), (357120, 531622), (358267, 529920), (359352, 528320), (361088, 525780), (362204, 524160), (365056, 520065), (365760, 519064), (368046, 515840), (369824, 513360), (370760, 512064), (370944, 511810), (373888, 507780), (376740, 503936), (377952, 502320), (379730, 499968), (382720, 496062), (386880, 490728), (389298, 487680), (396240, 479136), (399280, 475488), (401856, 472440), (406224, 467360), (408940, 464256), (409448, 463680), (410688, 462280), (412160, 460629), (413385, 459264), (416052, 456320), (416640, 455676), (417105, 455168), (419328, 452755), (420624, 451360), (422656, 449190), (426720, 444912), (430560, 440944)]