61311169920

素因数分解:

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

素因数の和:168

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 46, 48, 52, 55, 56, 57, 60, 64, 65, 66, 69, 70, 73, 76, 77, 78, 80, 84, 88, 91, 92, 95, 96, 104, 105, 110, 112, 114, 115, 120, 128, 130, 132, 133, 138, 140, 143, 146, 152, 154, 156, 160, 161, 165, 168, 176, 182, 184, 190, 192, 195, 208, 209, 210, 219, 220, 224, 228, 230, 231, 240, 247, 253, 260, 264, 266, 273, 276, 280, 285, 286, 292, 299, 304, 308, 312, 320, 322, 330, 336, 345, 352, 364, 365, 368, 380, 384, 385, 390, 399, 416, 418, 420, 429, 437, 438, 440, 448, 455, 456, 460, 462, 480, 483, 494, 506, 511, 520, 528, 532, 546, 552, 560, 570, 572, 584, 598, 608, 616, 624, 627, 640, 644, 660, 665, 672, 690, 704, 715, 728, 730, 736, 741, 759, 760, 770, 780, 798, 803, 805, 832, 836, 840, 858, 874, 876, 880, 896, 897, 910, 912, 920, 924, 949, 960, 966, 988, 1001, 1012, 1022, 1040, 1045, 1056, 1064, 1092, 1095, 1104, 1120, 1140, 1144, 1155, 1168, 1196, 1216, 1232, 1235, 1248, 1254, 1265, 1288, 1311, 1320, 1330, 1344, 1365, 1380, 1387, 1408, 1430, 1456, 1460, 1463, 1472, 1482, 1495, 1518, 1520, 1533, 1540, 1560, 1596, 1606, 1610, 1664, 1672, 1679, 1680, 1716, 1729, 1748, 1752, 1760, 1771, 1794, 1820, 1824, 1840, 1848, 1898, 1920, 1932, 1976, 1995, 2002, 2024, 2044, 2080, 2090, 2093, 2112, 2128, 2145, 2184, 2185, 2190, 2208, 2240, 2280, 2288, 2310, 2336, 2392, 2409, 2415, 2432, 2464, 2470, 2496, 2508, 2530, 2555, 2576, 2622, 2640, 2660, 2688, 2717, 2730, 2760, 2774, 2847, 2860, 2912, 2920, 2926, 2944, 2964, 2990, 3003, 3036, 3040, 3059, 3066, 3080, 3120, 3135, 3192, 3212, 3220, 3289, 3344, 3358, 3360, 3432, 3458, 3496, 3504, 3520, 3542, 3588, 3640, 3648, 3680, 3696, 3705, 3795, 3796, 3864, 3952, 3990, 4004, 4015, 4048, 4088, 4160, 4161, 4180, 4186, 4224, 4256, 4290, 4368, 4370, 4380, 4389, 4416, 4480, 4485, 4560, 4576, 4620, 4672, 4745, 4784, 4807, 4818, 4830, 4928, 4940, 4992, 5005, 5016, 5037, 5060, 5110, 5152, 5187, 5244, 5280, 5313, 5320, 5434, 5460, 5520, 5548, 5621, 5681, 5694, 5720, 5824, 5840, 5852, 5928, 5980, 6006, 6072, 6080, 6118, 6132, 6160, 6240, 6270, 6279, 6384, 6424, 6440, 6555, 6578, 6643, 6688, 6716, 6720, 6864, 6916, 6935, 6992, 7008, 7040, 7084, 7176, 7280, 7296, 7315, 7360, 7392, 7410, 7590, 7592, 7665, 7728, 7904, 7980, 8008, 8030, 8096, 8151, 8176, 8320, 8322, 8360, 8372, 8395, 8512, 8580, 8645, 8736, 8740, 8760, 8778, 8832, 8855, 8970, 9120, 9152, 9177, 9240, 9344, 9490, 9568, 9614, 9636, 9660, 9709, 9856, 9867, 9880, 10010, 10032, 10074, 10120, 10220, 10304, 10374, 10439, 10465, 10488, 10560, 10626, 10640, 10868, 10920, 11040, 11096, 11242, 11362, 11388, 11440, 11648, 11680, 11704, 11753, 11856, 11960, 12012, 12045, 12144, 12160, 12236, 12264, 12320, 12480, 12540, 12558, 12768, 12848, 12880, 13110, 13156, 13286, 13376, 13432, 13440, 13585, 13728, 13832, 13870, 13984, 14016, 14168, 14235, 14352, 14421, 14560, 14630, 14720, 14784, 14820, 15015, 15180, 15184, 15257, 15295, 15330, 15456, 15808, 15960, 16016, 16060, 16192, 16302, 16352, 16445, 16644, 16720, 16744, 16790, 16863, 17024, 17043, 17160, 17290, 17472, 17480, 17520, 17556, 17710, 17940, 18031, 18240, 18304, 18354, 18469, 18480, 18980, 19019, 19136, 19228, 19272, 19320, 19418, 19734, 19760, 19929, 20020, 20064, 20148, 20240, 20440, 20608, 20748, 20805, 20878, 20930, 20976, 21120, 21252, 21280, 21736, 21827, 21840, 21945, 22080, 22192, 22484, 22724, 22776, 22880, 23023, 23360, 23408, 23506, 23712, 23920, 24024, 24035, 24090, 24288, 24472, 24528, 24640, 24960, 25080, 25116, 25185, 25536, 25696, 25760, 25935, 26220, 26312, 26565, 26572, 26752, 26864, 27170, 27456, 27664, 27740, 27968, 28032, 28105, 28336, 28405, 28470, 28704, 28842, 29120, 29127, 29260, 29568, 29640, 30030, 30360, 30368, 30514, 30590, 30660, 30912, 31317, 31395, 31616, 31901, 31920, 32032, 32120, 32384, 32604, 32704, 32890, 33215, 33288, 33440, 33488, 33580, 33649, 33726, 34086, 34320, 34580, 34944, 34960, 35040, 35112, 35259, 35420, 35880, 36062, 36480, 36708, 36938, 36960, 37960, 38038, 38272, 38456, 38544, 38640, 38836, 39468, 39520, 39767, 39858, 40040, 40128, 40296, 40480, 40755, 40880, 41496, 41610, 41756, 41860, 41952, 42504, 42560, 43472, 43654, 43680, 43890, 44160, 44384, 44968, 45448, 45552, 45760, 45771, 45885, 46046, 46720, 46816, 47012, 47424, 47840, 48048, 48070, 48180, 48545, 48576, 48944, 49056, 49280, 49335, 50160, 50232, 50370, 51072, 51392, 51520, 51870, 52195, 52440, 52624, 53130, 53144, 53728, 54093, 54340, 54912, 55328, 55407, 55480, 55936, 56210, 56672, 56810, 56940, 57057, 57408, 57684, 58240, 58254, 58520, 58765, 59280, 60060, 60720, 60736, 61028, 61180, 61320, 61824, 62491, 62634, 62790, 63802, 63840, 64064, 64240, 65208, 65408, 65481, 65780, 66430, 66576, 66880, 66976, 67160, 67298, 67452, 68172, 68640, 69069, 69160, 69920, 70080, 70224, 70518, 70840, 71760, 72105, 72124, 73073, 73416, 73876, 73920, 75920, 76076, 76285, 76912, 77088, 77280, 77672, 78936, 79040, 79534, 79716, 80080, 80256, 80592, 80960, 81510, 81760, 82992, 83220, 83512, 83720, 83904, 84315, 85008, 85120, 85215, 86944, 87308, 87360, 87780, 88768, 89936, 90155, 90896, 91104, 91520, 91542, 91770, 92092, 92345, 93632, 94024, 94848, 95095, 95680, 95703, 96096, 96140, 96360, 97090, 97152, 97888, 98112, 98670, 99645, 100320, 100464, 100740, 100947, 102784, 103040, 103740, 104390, 104880, 105248, 106260, 106288, 106799, 107456, 108186, 108680, 109135, 110656, 110814, 110960, 112420, 113344, 113620, 113880, 114114, 114816, 115115, 115368, 116508, 117040, 117530, 118560, 119301, 120120, 121440, 121472, 122056, 122360, 122640, 124982, 125268, 125580, 126217, 127604, 127680, 128128, 128480, 129283, 130416, 130962, 131560, 132860, 133152, 133760, 133952, 134320, 134596, 134904, 136344, 137280, 138138, 138320, 139840, 140160, 140448, 141036, 141680, 143520, 144210, 144248, 145635, 146146, 146832, 147752, 147840, 151840, 152152, 152570, 152789, 153824, 154176, 154560, 155344, 156585, 157872, 158080, 159068, 159432, 159505, 160160, 161184, 161920, 163020, 163520, 165984, 166440, 167024, 167440, 167808, 168245, 168630, 170016, 170430, 173888, 174616, 174720, 175560, 176295, 177536, 179872, 180310, 181792, 182208, 183084, 183540, 184184, 184690, 187264, 187473, 188048, 190190, 191360, 191406, 192192, 192280, 192720, 194180, 195776, 196224, 197340, 198341, 198835, 199290, 200640, 200928, 201480, 201894, 207480, 208780, 209760, 210496, 212520, 212576, 213598, 214912, 216372, 217360, 218270, 219219, 221312, 221628, 221920, 223307, 224840, 226688, 227240, 227760, 228228, 228855, 230230, 230736, 233016, 234080, 235060, 237120, 238602, 240097, 240240, 242880, 244112, 244720, 245280, 249964, 250536, 251160, 252434, 255208, 255360, 256960, 258566, 260832, 261924, 263120, 265720, 266304, 267904, 268640, 269192, 269808, 270465, 272688, 274560, 276276, 276640, 277035, 279680, 280896, 282072, 283360, 285285, 287040, 288420, 288496, 291270, 292292, 293664, 295504, 303680, 304304, 305140, 305578, 307648, 308352, 309120, 310688, 312455, 313170, 315744, 318136, 318864, 319010, 320320, 320397, 322368, 326040, 327040, 327405, 331968, 332880, 334048, 334880, 336490, 337260, 340032, 340860, 345345, 347776, 349232, 350911, 351120, 352590, 359744, 360620, 363584, 364416, 365365, 366168, 367080, 368368, 369380, 374946, 376096, 378651, 380380, 382812, 384384, 384560, 385440, 387849, 388360, 391552, 394680, 396682, 397670, 398580, 401280, 401856, 402960, 403788, 414713, 414960, 417560, 419520, 420992, 425040, 425152, 427196, 432744, 434720, 436540, 437437, 438438, 443256, 443840, 446614, 449680, 454480, 455520, 456456, 457710, 458367, 460460, 461472, 466032, 468160, 470120, 474240, 477204, 478515, 480194, 480480, 485760, 488224, 489440, 490560, 499928, 501072, 502320, 504735, 504868, 510416, 513920, 517132, 521664, 523848, 526240, 531440, 532608, 533995, 537280, 538384, 539616, 540930, 545376, 552552, 553280, 554070, 561792, 564144, 566720, 570570, 574080, 576840, 576992, 582540, 584584, 587328, 591008, 595023, 596505, 607360, 608608, 610280, 611156, 615296, 621376, 624910, 626340, 631085, 631488, 636272, 637728, 638020, 640640, 640794, 644736, 646415, 652080, 654810, 663936, 665760, 668096, 669760, 669921, 672980, 674520, 680064, 681720, 690690, 698464, 701822, 702240, 705180, 719488, 720291, 721240, 727168, 730730, 732336, 734160, 736736, 738760, 749892, 752192, 757302, 760760, 763945, 765624, 769120, 770880, 775698, 776720, 789360, 793364, 795340, 797160, 803712, 805920, 807576, 829426, 829920, 835120, 839040, 850080, 850304, 854392, 865488, 869440, 873080, 874874, 876876, 886512, 887680, 893228, 899360, 908960, 911040, 912912, 915420, 916734, 920920, 922944, 932064, 936320, 937365, 940240, 954408, 957030, 960388, 960960, 976448, 978880, 981120, 991705, 999856, 1002144, 1004640, 1009470, 1009736, 1020832, 1034264, 1043328, 1047696, 1052480, 1052733, 1062880, 1067990, 1074560, 1076768, 1079232, 1081860, 1090752, 1096095, 1105104, 1106560, 1108140, 1116535, 1128288, 1133440, 1141140, 1153680, 1153984, 1165080, 1169168, 1174656, 1182016, 1190046, 1193010, 1200485, 1217216, 1220560, 1222312, 1242752, 1244139, 1249820, 1252680, 1262170, 1262976, 1272544, 1275456, 1276040, 1281588, 1292830, 1304160, 1309620, 1312311, 1331520, 1336192, 1339520, 1339842, 1345960, 1349040, 1363440, 1381380, 1388387, 1396928, 1403644, 1404480, 1410360, 1440582, 1442480, 1461460, 1464672, 1468320, 1473472, 1477520, 1499784, 1504384, 1514604, 1521520, 1527890, 1531248, 1538240, 1541760, 1551396, 1553440, 1578720, 1586728, 1590680, 1594320, 1601985, 1611840, 1615152, 1658852, 1659840, 1670240, 1680679, 1700160, 1708784, 1730976, 1738880, 1746160, 1749748, 1753752, 1754555, 1773024, 1786456, 1798720, 1817920, 1822080, 1825824, 1830840, 1833468, 1841840, 1845888, 1864128, 1874730, 1880480, 1893255, 1908816, 1914060, 1920776, 1921920, 1939245, 1952896, 1957760, 1983410, 1999712, 2004288, 2009280, 2018940, 2019472, 2041664, 2068528, 2073565, 2095392, 2104960, 2105466, 2125760, 2135980, 2153536, 2158464, 2163720, 2181504, 2187185, 2192190, 2210208, 2216280, 2233070, 2256576, 2282280, 2291835, 2307360, 2307968, 2330160, 2338336, 2364032, 2380092, 2386020, 2400970, 2434432, 2441120, 2444624, 2456377, 2488278, 2499640, 2505360, 2524340, 2545088, 2550912, 2552080, 2563176, 2585660, 2608320, 2619240, 2624622, 2663040, 2679684, 2691920, 2698080, 2726880, 2762760, 2776774, 2793856, 2807288, 2808960, 2820720, 2881164, 2884960, 2902991, 2922920, 2929344, 2936640, 2946944, 2955040, 2975115, 2999568, 3029208, 3043040, 3055780, 3062496, 3076480, 3102792, 3106880, 3157440, 3173456, 3181360, 3188640, 3203970, 3223680, 3230304, 3317704, 3319680, 3340480, 3349605, 3361358, 3400320, 3417568, 3461952, 3492320, 3499496, 3507504, 3509110, 3546048, 3572912, 3597440, 3601455, 3635840, 3651648, 3661680, 3666936, 3683680, 3728256, 3749460, 3760960, 3786510, 3817632, 3828120, 3841552, 3878490, 3966820, 3999424, 4008576, 4018560, 4037880, 4038944, 4083328, 4137056, 4147130, 4165161, 4190784, 4210932, 4251520, 4271960, 4307072, 4327440, 4374370, 4384380, 4420416, 4432560, 4466140, 4513152, 4561843, 4564560, 4583670, 4614720, 4660320, 4676672, 4760184, 4772040, 4801940, 4882240, 4889248, 4912754, 4976556, 4999280, 5010720, 5042037, 5048680, 5090176, 5104160, 5126352, 5171320, 5216640, 5238480, 5249244, 5263665, 5359368, 5383840, 5396160, 5453760, 5525520, 5553548, 5614576, 5641440, 5762328, 5769920, 5805982, 5845840, 5858688, 5873280, 5910080, 5950230, 5999136, 6058416, 6086080, 6111560, 6124992, 6205584, 6213760, 6220695, 6314880, 6346912, 6362720, 6377280, 6407940, 6460608, 6561555, 6635408, 6680960, 6699210, 6722716, 6835136, 6923904, 6941935, 6984640, 6998992, 7015008, 7018220, 7092096, 7145824, 7202910, 7303296, 7323360, 7333872, 7367360, 7369131, 7498920, 7521920, 7573020, 7635264, 7656240, 7683104, 7756980, 7933640, 7998848, 8075760, 8077888, 8274112, 8294260, 8330322, 8381568, 8403395, 8421864, 8543920, 8654880, 8708973, 8748740, 8768760, 8840832, 8865120, 8932280, 9123686, 9129120, 9167340, 9229440, 9320640, 9353344, 9520368, 9544080, 9603880, 9764480, 9778496, 9825508, 9953112, 9998560, 10021440, 10084074, 10097360, 10208320, 10252704, 10342640, 10476960, 10498488, 10527330, 10718736, 10767680, 10792320, 10907520, 11051040, 11107096, 11229152, 11282880, 11524656, 11539840, 11611964, 11691680, 11820160, 11900460, 11998272, 12116832, 12172160, 12223120, 12249984, 12281885, 12411168, 12441390, 12693824, 12725440, 12754560, 12815880, 12921216, 13123110, 13270816, 13398420, 13445432, 13670272, 13685529, 13883870, 13969280, 13997984, 14030016, 14036440, 14291648, 14405820, 14514955, 14646720, 14667744, 14734720, 14738262, 14997840, 15146040, 15270528, 15312480, 15366208, 15513960, 15867280, 16151520, 16155776, 16548224, 16588520, 16660644, 16806790, 16843728, 17087840, 17309760, 17417946, 17497480, 17537520, 17730240, 17864560, 18247372, 18258240, 18334680, 18641280, 19040736, 19088160, 19207760, 19556992, 19651016, 19906224, 19997120, 20042880, 20168148, 20194720, 20416640, 20505408, 20685280, 20825805, 20953920, 20996976, 21054660, 21437472, 21535360, 22102080, 22214192, 22458304, 22565760, 22809215, 23049312, 23223928, 23383360, 23800920, 23996544, 24233664, 24446240, 24563770, 24822336, 24882780, 25210185, 25387648, 25450880, 25631760, 26246220, 26541632, 26796840, 26890864, 27371058, 27767740, 27995968, 28060032, 28072880, 28583296, 28811640, 29029910, 29293440, 29335488, 29476524, 29995680, 30292080, 30624960, 30732416, 31027920, 31734560, 31932901, 32303040, 33177040, 33321288, 33613580, 33687456, 34175680, 34619520, 34835892, 34994960, 35075040, 35460480, 35729120, 36494744, 36516480, 36669360, 36845655, 38081472, 38176320, 38415520, 39302032, 39812448, 39994240, 40336296, 40389440, 41010816, 41370560, 41651610, 41907840, 41993952, 42109320, 42874944, 43544865, 44204160, 44428384, 44916608, 45618430, 46098624, 46447856, 46766720, 47601840, 48467328, 48892480, 49127540, 49644672, 49765560, 50420370, 51263520, 52492440, 53083264, 53593680, 53781728, 54742116, 55535480, 55991936, 56145760, 57623280, 58059820, 58670976, 58953048, 59991360, 60584160, 61249920, 62055840, 63469120, 63865802, 64606080, 66354080, 66642576, 67227160, 67374912, 68351360, 68427645, 69671784, 69989920, 70150080, 71458240, 72989488, 73338720, 73691310, 76162944, 76352640, 76831040, 78604064, 79624896, 80672592, 80778880, 82741120, 83303220, 83987904, 84218640, 85749888, 87089730, 88856768, 91236860, 92197248, 92895712, 95203680, 95798703, 97784960, 98255080, 99531120, 100840740, 102527040, 104984880, 107187360, 107563456, 109484232, 111070960, 112291520, 115246560, 116119640, 117906096, 119982720, 121168320, 124111680, 126938240, 127731604, 132708160, 133285152, 134454320, 134749824, 136855290, 139343568, 139979840, 140300160, 142916480, 145978976, 146677440, 147382620, 153662080, 157208128, 159249792, 159664505, 161345184, 166606440, 167975808, 168437280, 174179460, 177713536, 182473720, 185791424, 190407360, 191597406, 196510160, 199062240, 201681480, 205054080, 209969760, 214374720, 215126912, 218968464, 222141920, 224583040, 230493120, 232239280, 235812192, 242336640, 248223360, 255463208, 265416320, 266570304, 268908640, 273710580, 278687136, 279959680, 291957952, 293354880, 294765240, 314416256, 319329010, 322690368, 333212880, 336874560, 348358920, 364947440, 371582848, 380814720, 383194812, 393020320, 398124480, 403362960, 419939520, 428749440, 437936928, 444283840, 460986240, 464478560, 471624384, 478993515, 510926416, 533140608, 537817280, 547421160, 557374272, 583915904, 589530480, 638658020, 645380736, 666425760, 673749120, 696717840, 729894880, 766389624, 786040640, 796248960, 806725920, 839879040, 875873856, 888567680, 928957120, 943248768, 957987030, 1021852832, 1075634560, 1094842320, 1114748544, 1179060960, 1277316040, 1332851520, 1393435680, 1459789760, 1532779248, 1572081280, 1613451840, 1751747712, 1857914240, 1915974060, 2043705664, 2189684640, 2358121920, 2554632080, 2665703040, 2786871360, 2919579520, 3065558496, 3226903680, 3831948120, 4087411328, 4379369280, 4716243840, 5109264160, 5573742720, 6131116992, 7663896240, 8758738560, 10218528320, 12262233984, 15327792480, 20437056640, 30655584960, 61311169920]

約数ペア:

[(1, 61311169920), (2, 30655584960), (3, 20437056640), (4, 15327792480), (5, 12262233984), (6, 10218528320), (7, 8758738560), (8, 7663896240), (10, 6131116992), (11, 5573742720), (12, 5109264160), (13, 4716243840), (14, 4379369280), (15, 4087411328), (16, 3831948120), (19, 3226903680), (20, 3065558496), (21, 2919579520), (22, 2786871360), (23, 2665703040), (24, 2554632080), (26, 2358121920), (28, 2189684640), (30, 2043705664), (32, 1915974060), (33, 1857914240), (35, 1751747712), (38, 1613451840), (39, 1572081280), (40, 1532779248), (42, 1459789760), (44, 1393435680), (46, 1332851520), (48, 1277316040), (52, 1179060960), (55, 1114748544), (56, 1094842320), (57, 1075634560), (60, 1021852832), (64, 957987030), (65, 943248768), (66, 928957120), (69, 888567680), (70, 875873856), (73, 839879040), (76, 806725920), (77, 796248960), (78, 786040640), (80, 766389624), (84, 729894880), (88, 696717840), (91, 673749120), (92, 666425760), (95, 645380736), (96, 638658020), (104, 589530480), (105, 583915904), (110, 557374272), (112, 547421160), (114, 537817280), (115, 533140608), (120, 510926416), (128, 478993515), (130, 471624384), (132, 464478560), (133, 460986240), (138, 444283840), (140, 437936928), (143, 428749440), (146, 419939520), (152, 403362960), (154, 398124480), (156, 393020320), (160, 383194812), (161, 380814720), (165, 371582848), (168, 364947440), (176, 348358920), (182, 336874560), (184, 333212880), (190, 322690368), (192, 319329010), (195, 314416256), (208, 294765240), (209, 293354880), (210, 291957952), (219, 279959680), (220, 278687136), (224, 273710580), (228, 268908640), (230, 266570304), (231, 265416320), (240, 255463208), (247, 248223360), (253, 242336640), (260, 235812192), (264, 232239280), (266, 230493120), (273, 224583040), (276, 222141920), (280, 218968464), (285, 215126912), (286, 214374720), (292, 209969760), (299, 205054080), (304, 201681480), (308, 199062240), (312, 196510160), (320, 191597406), (322, 190407360), (330, 185791424), (336, 182473720), (345, 177713536), (352, 174179460), (364, 168437280), (365, 167975808), (368, 166606440), (380, 161345184), (384, 159664505), (385, 159249792), (390, 157208128), (399, 153662080), (416, 147382620), (418, 146677440), (420, 145978976), (429, 142916480), (437, 140300160), (438, 139979840), (440, 139343568), (448, 136855290), (455, 134749824), (456, 134454320), (460, 133285152), (462, 132708160), (480, 127731604), (483, 126938240), (494, 124111680), (506, 121168320), (511, 119982720), (520, 117906096), (528, 116119640), (532, 115246560), (546, 112291520), (552, 111070960), (560, 109484232), (570, 107563456), (572, 107187360), (584, 104984880), (598, 102527040), (608, 100840740), (616, 99531120), (624, 98255080), (627, 97784960), (640, 95798703), (644, 95203680), (660, 92895712), (665, 92197248), (672, 91236860), (690, 88856768), (704, 87089730), (715, 85749888), (728, 84218640), (730, 83987904), (736, 83303220), (741, 82741120), (759, 80778880), (760, 80672592), (770, 79624896), (780, 78604064), (798, 76831040), (803, 76352640), (805, 76162944), (832, 73691310), (836, 73338720), (840, 72989488), (858, 71458240), (874, 70150080), (876, 69989920), (880, 69671784), (896, 68427645), (897, 68351360), (910, 67374912), (912, 67227160), (920, 66642576), (924, 66354080), (949, 64606080), (960, 63865802), (966, 63469120), (988, 62055840), (1001, 61249920), (1012, 60584160), (1022, 59991360), (1040, 58953048), (1045, 58670976), (1056, 58059820), (1064, 57623280), (1092, 56145760), (1095, 55991936), (1104, 55535480), (1120, 54742116), (1140, 53781728), (1144, 53593680), (1155, 53083264), (1168, 52492440), (1196, 51263520), (1216, 50420370), (1232, 49765560), (1235, 49644672), (1248, 49127540), (1254, 48892480), (1265, 48467328), (1288, 47601840), (1311, 46766720), (1320, 46447856), (1330, 46098624), (1344, 45618430), (1365, 44916608), (1380, 44428384), (1387, 44204160), (1408, 43544865), (1430, 42874944), (1456, 42109320), (1460, 41993952), (1463, 41907840), (1472, 41651610), (1482, 41370560), (1495, 41010816), (1518, 40389440), (1520, 40336296), (1533, 39994240), (1540, 39812448), (1560, 39302032), (1596, 38415520), (1606, 38176320), (1610, 38081472), (1664, 36845655), (1672, 36669360), (1679, 36516480), (1680, 36494744), (1716, 35729120), (1729, 35460480), (1748, 35075040), (1752, 34994960), (1760, 34835892), (1771, 34619520), (1794, 34175680), (1820, 33687456), (1824, 33613580), (1840, 33321288), (1848, 33177040), (1898, 32303040), (1920, 31932901), (1932, 31734560), (1976, 31027920), (1995, 30732416), (2002, 30624960), (2024, 30292080), (2044, 29995680), (2080, 29476524), (2090, 29335488), (2093, 29293440), (2112, 29029910), (2128, 28811640), (2145, 28583296), (2184, 28072880), (2185, 28060032), (2190, 27995968), (2208, 27767740), (2240, 27371058), (2280, 26890864), (2288, 26796840), (2310, 26541632), (2336, 26246220), (2392, 25631760), (2409, 25450880), (2415, 25387648), (2432, 25210185), (2464, 24882780), (2470, 24822336), (2496, 24563770), (2508, 24446240), (2530, 24233664), (2555, 23996544), (2576, 23800920), (2622, 23383360), (2640, 23223928), (2660, 23049312), (2688, 22809215), (2717, 22565760), (2730, 22458304), (2760, 22214192), (2774, 22102080), (2847, 21535360), (2860, 21437472), (2912, 21054660), (2920, 20996976), (2926, 20953920), (2944, 20825805), (2964, 20685280), (2990, 20505408), (3003, 20416640), (3036, 20194720), (3040, 20168148), (3059, 20042880), (3066, 19997120), (3080, 19906224), (3120, 19651016), (3135, 19556992), (3192, 19207760), (3212, 19088160), (3220, 19040736), (3289, 18641280), (3344, 18334680), (3358, 18258240), (3360, 18247372), (3432, 17864560), (3458, 17730240), (3496, 17537520), (3504, 17497480), (3520, 17417946), (3542, 17309760), (3588, 17087840), (3640, 16843728), (3648, 16806790), (3680, 16660644), (3696, 16588520), (3705, 16548224), (3795, 16155776), (3796, 16151520), (3864, 15867280), (3952, 15513960), (3990, 15366208), (4004, 15312480), (4015, 15270528), (4048, 15146040), (4088, 14997840), (4160, 14738262), (4161, 14734720), (4180, 14667744), (4186, 14646720), (4224, 14514955), (4256, 14405820), (4290, 14291648), (4368, 14036440), (4370, 14030016), (4380, 13997984), (4389, 13969280), (4416, 13883870), (4480, 13685529), (4485, 13670272), (4560, 13445432), (4576, 13398420), (4620, 13270816), (4672, 13123110), (4745, 12921216), (4784, 12815880), (4807, 12754560), (4818, 12725440), (4830, 12693824), (4928, 12441390), (4940, 12411168), (4992, 12281885), (5005, 12249984), (5016, 12223120), (5037, 12172160), (5060, 12116832), (5110, 11998272), (5152, 11900460), (5187, 11820160), (5244, 11691680), (5280, 11611964), (5313, 11539840), (5320, 11524656), (5434, 11282880), (5460, 11229152), (5520, 11107096), (5548, 11051040), (5621, 10907520), (5681, 10792320), (5694, 10767680), (5720, 10718736), (5824, 10527330), (5840, 10498488), (5852, 10476960), (5928, 10342640), (5980, 10252704), (6006, 10208320), (6072, 10097360), (6080, 10084074), (6118, 10021440), (6132, 9998560), (6160, 9953112), (6240, 9825508), (6270, 9778496), (6279, 9764480), (6384, 9603880), (6424, 9544080), (6440, 9520368), (6555, 9353344), (6578, 9320640), (6643, 9229440), (6688, 9167340), (6716, 9129120), (6720, 9123686), (6864, 8932280), (6916, 8865120), (6935, 8840832), (6992, 8768760), (7008, 8748740), (7040, 8708973), (7084, 8654880), (7176, 8543920), (7280, 8421864), (7296, 8403395), (7315, 8381568), (7360, 8330322), (7392, 8294260), (7410, 8274112), (7590, 8077888), (7592, 8075760), (7665, 7998848), (7728, 7933640), (7904, 7756980), (7980, 7683104), (8008, 7656240), (8030, 7635264), (8096, 7573020), (8151, 7521920), (8176, 7498920), (8320, 7369131), (8322, 7367360), (8360, 7333872), (8372, 7323360), (8395, 7303296), (8512, 7202910), (8580, 7145824), (8645, 7092096), (8736, 7018220), (8740, 7015008), (8760, 6998992), (8778, 6984640), (8832, 6941935), (8855, 6923904), (8970, 6835136), (9120, 6722716), (9152, 6699210), (9177, 6680960), (9240, 6635408), (9344, 6561555), (9490, 6460608), (9568, 6407940), (9614, 6377280), (9636, 6362720), (9660, 6346912), (9709, 6314880), (9856, 6220695), (9867, 6213760), (9880, 6205584), (10010, 6124992), (10032, 6111560), (10074, 6086080), (10120, 6058416), (10220, 5999136), (10304, 5950230), (10374, 5910080), (10439, 5873280), (10465, 5858688), (10488, 5845840), (10560, 5805982), (10626, 5769920), (10640, 5762328), (10868, 5641440), (10920, 5614576), (11040, 5553548), (11096, 5525520), (11242, 5453760), (11362, 5396160), (11388, 5383840), (11440, 5359368), (11648, 5263665), (11680, 5249244), (11704, 5238480), (11753, 5216640), (11856, 5171320), (11960, 5126352), (12012, 5104160), (12045, 5090176), (12144, 5048680), (12160, 5042037), (12236, 5010720), (12264, 4999280), (12320, 4976556), (12480, 4912754), (12540, 4889248), (12558, 4882240), (12768, 4801940), (12848, 4772040), (12880, 4760184), (13110, 4676672), (13156, 4660320), (13286, 4614720), (13376, 4583670), (13432, 4564560), (13440, 4561843), (13585, 4513152), (13728, 4466140), (13832, 4432560), (13870, 4420416), (13984, 4384380), (14016, 4374370), (14168, 4327440), (14235, 4307072), (14352, 4271960), (14421, 4251520), (14560, 4210932), (14630, 4190784), (14720, 4165161), (14784, 4147130), (14820, 4137056), (15015, 4083328), (15180, 4038944), (15184, 4037880), (15257, 4018560), (15295, 4008576), (15330, 3999424), (15456, 3966820), (15808, 3878490), (15960, 3841552), (16016, 3828120), (16060, 3817632), (16192, 3786510), (16302, 3760960), (16352, 3749460), (16445, 3728256), (16644, 3683680), (16720, 3666936), (16744, 3661680), (16790, 3651648), (16863, 3635840), (17024, 3601455), (17043, 3597440), (17160, 3572912), (17290, 3546048), (17472, 3509110), (17480, 3507504), (17520, 3499496), (17556, 3492320), (17710, 3461952), (17940, 3417568), (18031, 3400320), (18240, 3361358), (18304, 3349605), (18354, 3340480), (18469, 3319680), (18480, 3317704), (18980, 3230304), (19019, 3223680), (19136, 3203970), (19228, 3188640), (19272, 3181360), (19320, 3173456), (19418, 3157440), (19734, 3106880), (19760, 3102792), (19929, 3076480), (20020, 3062496), (20064, 3055780), (20148, 3043040), (20240, 3029208), (20440, 2999568), (20608, 2975115), (20748, 2955040), (20805, 2946944), (20878, 2936640), (20930, 2929344), (20976, 2922920), (21120, 2902991), (21252, 2884960), (21280, 2881164), (21736, 2820720), (21827, 2808960), (21840, 2807288), (21945, 2793856), (22080, 2776774), (22192, 2762760), (22484, 2726880), (22724, 2698080), (22776, 2691920), (22880, 2679684), (23023, 2663040), (23360, 2624622), (23408, 2619240), (23506, 2608320), (23712, 2585660), (23920, 2563176), (24024, 2552080), (24035, 2550912), (24090, 2545088), (24288, 2524340), (24472, 2505360), (24528, 2499640), (24640, 2488278), (24960, 2456377), (25080, 2444624), (25116, 2441120), (25185, 2434432), (25536, 2400970), (25696, 2386020), (25760, 2380092), (25935, 2364032), (26220, 2338336), (26312, 2330160), (26565, 2307968), (26572, 2307360), (26752, 2291835), (26864, 2282280), (27170, 2256576), (27456, 2233070), (27664, 2216280), (27740, 2210208), (27968, 2192190), (28032, 2187185), (28105, 2181504), (28336, 2163720), (28405, 2158464), (28470, 2153536), (28704, 2135980), (28842, 2125760), (29120, 2105466), (29127, 2104960), (29260, 2095392), (29568, 2073565), (29640, 2068528), (30030, 2041664), (30360, 2019472), (30368, 2018940), (30514, 2009280), (30590, 2004288), (30660, 1999712), (30912, 1983410), (31317, 1957760), (31395, 1952896), (31616, 1939245), (31901, 1921920), (31920, 1920776), (32032, 1914060), (32120, 1908816), (32384, 1893255), (32604, 1880480), (32704, 1874730), (32890, 1864128), (33215, 1845888), (33288, 1841840), (33440, 1833468), (33488, 1830840), (33580, 1825824), (33649, 1822080), (33726, 1817920), (34086, 1798720), (34320, 1786456), (34580, 1773024), (34944, 1754555), (34960, 1753752), (35040, 1749748), (35112, 1746160), (35259, 1738880), (35420, 1730976), (35880, 1708784), (36062, 1700160), (36480, 1680679), (36708, 1670240), (36938, 1659840), (36960, 1658852), (37960, 1615152), (38038, 1611840), (38272, 1601985), (38456, 1594320), (38544, 1590680), (38640, 1586728), (38836, 1578720), (39468, 1553440), (39520, 1551396), (39767, 1541760), (39858, 1538240), (40040, 1531248), (40128, 1527890), (40296, 1521520), (40480, 1514604), (40755, 1504384), (40880, 1499784), (41496, 1477520), (41610, 1473472), (41756, 1468320), (41860, 1464672), (41952, 1461460), (42504, 1442480), (42560, 1440582), (43472, 1410360), (43654, 1404480), (43680, 1403644), (43890, 1396928), (44160, 1388387), (44384, 1381380), (44968, 1363440), (45448, 1349040), (45552, 1345960), (45760, 1339842), (45771, 1339520), (45885, 1336192), (46046, 1331520), (46720, 1312311), (46816, 1309620), (47012, 1304160), (47424, 1292830), (47840, 1281588), (48048, 1276040), (48070, 1275456), (48180, 1272544), (48545, 1262976), (48576, 1262170), (48944, 1252680), (49056, 1249820), (49280, 1244139), (49335, 1242752), (50160, 1222312), (50232, 1220560), (50370, 1217216), (51072, 1200485), (51392, 1193010), (51520, 1190046), (51870, 1182016), (52195, 1174656), (52440, 1169168), (52624, 1165080), (53130, 1153984), (53144, 1153680), (53728, 1141140), (54093, 1133440), (54340, 1128288), (54912, 1116535), (55328, 1108140), (55407, 1106560), (55480, 1105104), (55936, 1096095), (56210, 1090752), (56672, 1081860), (56810, 1079232), (56940, 1076768), (57057, 1074560), (57408, 1067990), (57684, 1062880), (58240, 1052733), (58254, 1052480), (58520, 1047696), (58765, 1043328), (59280, 1034264), (60060, 1020832), (60720, 1009736), (60736, 1009470), (61028, 1004640), (61180, 1002144), (61320, 999856), (61824, 991705), (62491, 981120), (62634, 978880), (62790, 976448), (63802, 960960), (63840, 960388), (64064, 957030), (64240, 954408), (65208, 940240), (65408, 937365), (65481, 936320), (65780, 932064), (66430, 922944), (66576, 920920), (66880, 916734), (66976, 915420), (67160, 912912), (67298, 911040), (67452, 908960), (68172, 899360), (68640, 893228), (69069, 887680), (69160, 886512), (69920, 876876), (70080, 874874), (70224, 873080), (70518, 869440), (70840, 865488), (71760, 854392), (72105, 850304), (72124, 850080), (73073, 839040), (73416, 835120), (73876, 829920), (73920, 829426), (75920, 807576), (76076, 805920), (76285, 803712), (76912, 797160), (77088, 795340), (77280, 793364), (77672, 789360), (78936, 776720), (79040, 775698), (79534, 770880), (79716, 769120), (80080, 765624), (80256, 763945), (80592, 760760), (80960, 757302), (81510, 752192), (81760, 749892), (82992, 738760), (83220, 736736), (83512, 734160), (83720, 732336), (83904, 730730), (84315, 727168), (85008, 721240), (85120, 720291), (85215, 719488), (86944, 705180), (87308, 702240), (87360, 701822), (87780, 698464), (88768, 690690), (89936, 681720), (90155, 680064), (90896, 674520), (91104, 672980), (91520, 669921), (91542, 669760), (91770, 668096), (92092, 665760), (92345, 663936), (93632, 654810), (94024, 652080), (94848, 646415), (95095, 644736), (95680, 640794), (95703, 640640), (96096, 638020), (96140, 637728), (96360, 636272), (97090, 631488), (97152, 631085), (97888, 626340), (98112, 624910), (98670, 621376), (99645, 615296), (100320, 611156), (100464, 610280), (100740, 608608), (100947, 607360), (102784, 596505), (103040, 595023), (103740, 591008), (104390, 587328), (104880, 584584), (105248, 582540), (106260, 576992), (106288, 576840), (106799, 574080), (107456, 570570), (108186, 566720), (108680, 564144), (109135, 561792), (110656, 554070), (110814, 553280), (110960, 552552), (112420, 545376), (113344, 540930), (113620, 539616), (113880, 538384), (114114, 537280), (114816, 533995), (115115, 532608), (115368, 531440), (116508, 526240), (117040, 523848), (117530, 521664), (118560, 517132), (119301, 513920), (120120, 510416), (121440, 504868), (121472, 504735), (122056, 502320), (122360, 501072), (122640, 499928), (124982, 490560), (125268, 489440), (125580, 488224), (126217, 485760), (127604, 480480), (127680, 480194), (128128, 478515), (128480, 477204), (129283, 474240), (130416, 470120), (130962, 468160), (131560, 466032), (132860, 461472), (133152, 460460), (133760, 458367), (133952, 457710), (134320, 456456), (134596, 455520), (134904, 454480), (136344, 449680), (137280, 446614), (138138, 443840), (138320, 443256), (139840, 438438), (140160, 437437), (140448, 436540), (141036, 434720), (141680, 432744), (143520, 427196), (144210, 425152), (144248, 425040), (145635, 420992), (146146, 419520), (146832, 417560), (147752, 414960), (147840, 414713), (151840, 403788), (152152, 402960), (152570, 401856), (152789, 401280), (153824, 398580), (154176, 397670), (154560, 396682), (155344, 394680), (156585, 391552), (157872, 388360), (158080, 387849), (159068, 385440), (159432, 384560), (159505, 384384), (160160, 382812), (161184, 380380), (161920, 378651), (163020, 376096), (163520, 374946), (165984, 369380), (166440, 368368), (167024, 367080), (167440, 366168), (167808, 365365), (168245, 364416), (168630, 363584), (170016, 360620), (170430, 359744), (173888, 352590), (174616, 351120), (174720, 350911), (175560, 349232), (176295, 347776), (177536, 345345), (179872, 340860), (180310, 340032), (181792, 337260), (182208, 336490), (183084, 334880), (183540, 334048), (184184, 332880), (184690, 331968), (187264, 327405), (187473, 327040), (188048, 326040), (190190, 322368), (191360, 320397), (191406, 320320), (192192, 319010), (192280, 318864), (192720, 318136), (194180, 315744), (195776, 313170), (196224, 312455), (197340, 310688), (198341, 309120), (198835, 308352), (199290, 307648), (200640, 305578), (200928, 305140), (201480, 304304), (201894, 303680), (207480, 295504), (208780, 293664), (209760, 292292), (210496, 291270), (212520, 288496), (212576, 288420), (213598, 287040), (214912, 285285), (216372, 283360), (217360, 282072), (218270, 280896), (219219, 279680), (221312, 277035), (221628, 276640), (221920, 276276), (223307, 274560), (224840, 272688), (226688, 270465), (227240, 269808), (227760, 269192), (228228, 268640), (228855, 267904), (230230, 266304), (230736, 265720), (233016, 263120), (234080, 261924), (235060, 260832), (237120, 258566), (238602, 256960), (240097, 255360), (240240, 255208), (242880, 252434), (244112, 251160), (244720, 250536), (245280, 249964)]