665949473280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:278

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 61, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 96, 104, 105, 112, 117, 120, 122, 123, 126, 127, 128, 130, 140, 144, 156, 160, 164, 168, 180, 182, 183, 192, 195, 205, 208, 210, 224, 234, 240, 244, 246, 252, 254, 256, 260, 273, 280, 287, 288, 305, 312, 315, 320, 328, 336, 360, 364, 366, 369, 381, 384, 390, 410, 416, 420, 427, 448, 455, 468, 480, 488, 492, 504, 508, 512, 520, 533, 546, 549, 560, 574, 576, 585, 610, 615, 624, 630, 635, 640, 656, 672, 720, 728, 732, 738, 762, 768, 780, 793, 819, 820, 832, 840, 854, 861, 889, 896, 910, 915, 936, 960, 976, 984, 1008, 1016, 1040, 1066, 1092, 1098, 1120, 1143, 1148, 1152, 1170, 1220, 1230, 1248, 1260, 1270, 1280, 1281, 1312, 1344, 1365, 1435, 1440, 1456, 1464, 1476, 1524, 1536, 1560, 1586, 1599, 1638, 1640, 1651, 1664, 1680, 1708, 1722, 1778, 1792, 1820, 1830, 1845, 1872, 1905, 1920, 1952, 1968, 2016, 2032, 2080, 2132, 2135, 2184, 2196, 2240, 2286, 2296, 2304, 2340, 2379, 2440, 2460, 2496, 2501, 2520, 2540, 2560, 2562, 2583, 2624, 2665, 2667, 2688, 2730, 2745, 2870, 2880, 2912, 2928, 2952, 3048, 3120, 3172, 3198, 3276, 3280, 3302, 3328, 3360, 3416, 3444, 3556, 3584, 3640, 3660, 3690, 3731, 3744, 3810, 3840, 3843, 3904, 3936, 3965, 4032, 4064, 4095, 4160, 4264, 4270, 4305, 4368, 4392, 4445, 4480, 4572, 4592, 4608, 4680, 4758, 4797, 4880, 4920, 4953, 4992, 5002, 5040, 5080, 5124, 5166, 5207, 5248, 5330, 5334, 5376, 5460, 5490, 5551, 5715, 5740, 5760, 5824, 5856, 5904, 6096, 6240, 6344, 6396, 6405, 6552, 6560, 6604, 6656, 6720, 6832, 6888, 7112, 7137, 7280, 7320, 7380, 7462, 7488, 7503, 7620, 7680, 7686, 7747, 7808, 7872, 7930, 7995, 8001, 8064, 8128, 8190, 8255, 8320, 8528, 8540, 8610, 8736, 8784, 8890, 8960, 9144, 9184, 9360, 9516, 9594, 9760, 9840, 9906, 9984, 10004, 10080, 10160, 10248, 10332, 10414, 10496, 10660, 10668, 10752, 10920, 10980, 11102, 11193, 11430, 11480, 11520, 11557, 11648, 11712, 11808, 11895, 12192, 12480, 12505, 12688, 12792, 12810, 12915, 13104, 13120, 13208, 13335, 13440, 13664, 13776, 14224, 14274, 14560, 14640, 14760, 14859, 14924, 14976, 15006, 15240, 15372, 15494, 15616, 15621, 15744, 15860, 15990, 16002, 16128, 16256, 16380, 16510, 16640, 16653, 17056, 17080, 17220, 17472, 17507, 17568, 17780, 17920, 18288, 18368, 18655, 18720, 19032, 19188, 19215, 19520, 19680, 19812, 19968, 20008, 20160, 20320, 20496, 20664, 20828, 20992, 21320, 21336, 21840, 21960, 22204, 22386, 22509, 22860, 22960, 23040, 23114, 23241, 23296, 23424, 23616, 23790, 23985, 24384, 24765, 24960, 25010, 25376, 25584, 25620, 25830, 26035, 26208, 26240, 26416, 26670, 26880, 27328, 27552, 27755, 28448, 28548, 29120, 29280, 29520, 29718, 29848, 29952, 30012, 30480, 30744, 30988, 31232, 31242, 31488, 31720, 31980, 32004, 32256, 32512, 32513, 32760, 33020, 33280, 33306, 33579, 34112, 34160, 34440, 34671, 34944, 35014, 35136, 35560, 35685, 36449, 36576, 36736, 37310, 37440, 37515, 38064, 38376, 38430, 38735, 39040, 39360, 39624, 40005, 40016, 40320, 40640, 40992, 41328, 41656, 42640, 42672, 43680, 43920, 44408, 44772, 45018, 45720, 45920, 46228, 46482, 46592, 46848, 46863, 47232, 47580, 47970, 48768, 49530, 49920, 49959, 50020, 50752, 51168, 51240, 51660, 52070, 52416, 52480, 52521, 52832, 53340, 53760, 54229, 54656, 55104, 55510, 55965, 56896, 57096, 57785, 58240, 58560, 59040, 59436, 59696, 59904, 60024, 60960, 61488, 61976, 62484, 62976, 63440, 63960, 64008, 65024, 65026, 65520, 66040, 66612, 67158, 67691, 68224, 68320, 68880, 69342, 69723, 69888, 70028, 70272, 71120, 71370, 72898, 73152, 73472, 74295, 74620, 74880, 75030, 76128, 76752, 76860, 77470, 78080, 78105, 78720, 79248, 80010, 80032, 80640, 81280, 81984, 82656, 83265, 83312, 85280, 85344, 87360, 87535, 87840, 88816, 89544, 90036, 91440, 91840, 92456, 92964, 93696, 93726, 94464, 95160, 95940, 97536, 97539, 99060, 99840, 99918, 100040, 100711, 101504, 102336, 102480, 103320, 104013, 104140, 104832, 104960, 105042, 105664, 106680, 108458, 109312, 109347, 110208, 111020, 111930, 112545, 113792, 114192, 115570, 116205, 116480, 117120, 118080, 118872, 119392, 120048, 121920, 122976, 123952, 124968, 126880, 127920, 128016, 130052, 131040, 132080, 133224, 134316, 135382, 136448, 136640, 137760, 138684, 139446, 139776, 140056, 140544, 142240, 142740, 145796, 146304, 146944, 148590, 149240, 149760, 150060, 152256, 153504, 153720, 154940, 156160, 156210, 157440, 157563, 158496, 160020, 160064, 161280, 162560, 162565, 162687, 163968, 165312, 166530, 166624, 167895, 170560, 170688, 173355, 174720, 175070, 175680, 177632, 179088, 180072, 182245, 182880, 183680, 184912, 185928, 187452, 188928, 190320, 191880, 195072, 195078, 198120, 199836, 200080, 201422, 203008, 203073, 204672, 204960, 206640, 208026, 208280, 209664, 210084, 211328, 213360, 216916, 218624, 218694, 220416, 222040, 223860, 225090, 227584, 227591, 228384, 231140, 232410, 232960, 234240, 234315, 236160, 237744, 238784, 240096, 243840, 245952, 247904, 249795, 249936, 253760, 255840, 256032, 260104, 262080, 262605, 264160, 266448, 268632, 270764, 271145, 272896, 273280, 275520, 277368, 278892, 280112, 281088, 284480, 285480, 291592, 292608, 292617, 297180, 298480, 299520, 300120, 302133, 304512, 307008, 307440, 309880, 312420, 314880, 315126, 316992, 317627, 320040, 320128, 325120, 325130, 325374, 327936, 328041, 330624, 333060, 333248, 335790, 338455, 341120, 341376, 346710, 348615, 349440, 350140, 351360, 355264, 358176, 360144, 364490, 365760, 367360, 369824, 371856, 374904, 380640, 383760, 390156, 396240, 399672, 400160, 402844, 406016, 406146, 409344, 409920, 413280, 416052, 416560, 419328, 420168, 422656, 426720, 433832, 437388, 440832, 444080, 447720, 450180, 455168, 455182, 456768, 462280, 464820, 468480, 468630, 472320, 473837, 475488, 477568, 480192, 487680, 487695, 488061, 491904, 495808, 499590, 499872, 503555, 507520, 511680, 512064, 520065, 520208, 524160, 525210, 528320, 532896, 537264, 541528, 542290, 546560, 546735, 551040, 554736, 557784, 560224, 568960, 570960, 583184, 585216, 585234, 594360, 596960, 600240, 604266, 609024, 609219, 614016, 614880, 619760, 624840, 630252, 633984, 635254, 640080, 640256, 650260, 650748, 655872, 656082, 661248, 666120, 666496, 671580, 676910, 682240, 682752, 682773, 693420, 697230, 698880, 700280, 702720, 704977, 710528, 716352, 720288, 728980, 731520, 734720, 739648, 743712, 749808, 761280, 767520, 780312, 787815, 792480, 799344, 800320, 805688, 812292, 813435, 818688, 819840, 826560, 832104, 833120, 840336, 845312, 853440, 867664, 874776, 888160, 895440, 900360, 906399, 910364, 913536, 924560, 929640, 937260, 944640, 947674, 950976, 952881, 955136, 960384, 975360, 975390, 976122, 983808, 991616, 999180, 999744, 1007110, 1015040, 1015365, 1023360, 1024128, 1040130, 1040416, 1048320, 1050420, 1056640, 1065792, 1074528, 1083056, 1084580, 1093120, 1093470, 1102080, 1109472, 1115568, 1120448, 1137920, 1137955, 1141920, 1166368, 1170468, 1188720, 1193920, 1200480, 1208532, 1218048, 1218438, 1228032, 1229760, 1239520, 1249680, 1260504, 1267968, 1270508, 1280160, 1280512, 1300520, 1301496, 1312164, 1322496, 1332240, 1332992, 1343160, 1353820, 1364480, 1365504, 1365546, 1386840, 1394460, 1400560, 1405440, 1409954, 1421056, 1421511, 1432704, 1440576, 1457960, 1463040, 1463085, 1479296, 1487424, 1499616, 1510665, 1522560, 1535040, 1560624, 1575630, 1584960, 1588135, 1598688, 1600640, 1611376, 1624584, 1626870, 1639680, 1640205, 1653120, 1664208, 1666240, 1680672, 1706880, 1735328, 1749552, 1776320, 1790880, 1800720, 1812798, 1820728, 1827072, 1849120, 1859280, 1874520, 1895348, 1901952, 1905762, 1910272, 1920768, 1950780, 1952244, 1967616, 1983232, 1998360, 1999488, 2014220, 2030080, 2030730, 2046720, 2048256, 2048319, 2080260, 2080832, 2096640, 2100840, 2113280, 2114931, 2131584, 2149056, 2166112, 2169160, 2186940, 2204160, 2218944, 2223389, 2231136, 2240896, 2275840, 2275910, 2283840, 2332736, 2340936, 2369185, 2377440, 2387840, 2400960, 2417064, 2436876, 2440305, 2456064, 2459520, 2479040, 2499360, 2521008, 2535936, 2541016, 2560320, 2601040, 2602992, 2624328, 2664480, 2665984, 2686320, 2707640, 2731092, 2773680, 2788920, 2801120, 2819908, 2842112, 2843022, 2858643, 2865408, 2881152, 2915920, 2926080, 2926170, 2958592, 2974848, 2999232, 3021330, 3045120, 3046095, 3070080, 3121248, 3151260, 3169920, 3176270, 3197376, 3201280, 3222752, 3249168, 3253740, 3279360, 3280410, 3306240, 3328416, 3332480, 3361344, 3413760, 3413865, 3470656, 3499104, 3524885, 3552640, 3581760, 3601440, 3625596, 3641456, 3654144, 3698240, 3718560, 3749040, 3790696, 3803904, 3811524, 3841536, 3901560, 3904488, 3966464, 3996720, 3998976, 4028440, 4061460, 4093440, 4096512, 4096638, 4129151, 4160520, 4161664, 4201680, 4226560, 4229862, 4263168, 4264533, 4298112, 4332224, 4338320, 4373880, 4437888, 4446778, 4462272, 4481792, 4531995, 4551820, 4567680, 4665472, 4681872, 4738370, 4754880, 4764405, 4775680, 4801920, 4834128, 4873752, 4880610, 4919040, 4958080, 4998720, 5042016, 5082032, 5120640, 5202080, 5205984, 5248656, 5328960, 5372640, 5415280, 5462184, 5547360, 5577840, 5602240, 5639816, 5686044, 5717286, 5730816, 5762304, 5831840, 5852340, 5917184, 5949696, 5998464, 6042660, 6090240, 6092190, 6140160, 6242496, 6302520, 6339840, 6344793, 6352540, 6394752, 6402560, 6445504, 6498336, 6507480, 6560820, 6612480, 6656832, 6664960, 6670167, 6722688, 6827520, 6827730, 6941312, 6998208, 7049770, 7105280, 7107555, 7163520, 7202880, 7251192, 7282912, 7396480, 7437120, 7498080, 7581392, 7607808, 7623048, 7803120, 7808976, 7993440, 7997952, 8056880, 8122920, 8193276, 8258302, 8321040, 8323328, 8403360, 8459724, 8526336, 8529066, 8596224, 8664448, 8676640, 8747760, 8875776, 8893556, 8924544, 8963584, 9063990, 9103640, 9135360, 9330944, 9363744, 9476740, 9509760, 9528810, 9551360, 9603840, 9668256, 9747504, 9761220, 9838080, 9916160, 9997440, 10084032, 10164064, 10241280, 10241595, 10404160, 10411968, 10497312, 10574655, 10657920, 10745280, 10830560, 10924368, 11094720, 11116945, 11155680, 11204480, 11279632, 11372088, 11434572, 11524608, 11663680, 11704680, 11899392, 11996928, 12085320, 12184380, 12280320, 12387453, 12484992, 12605040, 12679680, 12689586, 12705080, 12789504, 12891008, 12996672, 13014960, 13121640, 13313664, 13329920, 13340334, 13445376, 13655460, 13882624, 13996416, 14099540, 14210560, 14215110, 14293215, 14327040, 14405760, 14502384, 14565824, 14792960, 14874240, 14996160, 15162784, 15246096, 15606240, 15617952, 15986880, 16113760, 16245840, 16386552, 16516604, 16642080, 16646656, 16806720, 16919448, 17058132, 17192448, 17328896, 17353280, 17495520, 17751552, 17787112, 17849088, 18127980, 18207280, 18270720, 18661888, 18727488, 18953480, 19019520, 19057620, 19207680, 19336512, 19495008, 19522440, 19832320, 19994880, 20010501, 20168064, 20328128, 20482560, 20483190, 20645755, 20808320, 20823936, 20994624, 21149310, 21315840, 21322665, 21490560, 21661120, 21848736, 22189440, 22233890, 22311360, 22408960, 22559264, 22744176, 22869144, 23327360, 23409360, 23993856, 24170640, 24368760, 24774906, 24969984, 25210080, 25379172, 25410160, 25579008, 25782016, 25993344, 26029920, 26243280, 26627328, 26680668, 26890752, 27310920, 27765248, 27992832, 28199080, 28430220, 28586430, 28654080, 28811520, 28904057, 29004768, 29131648, 29585920, 29748480, 29992320, 30325568, 30492192, 31212480, 31235904, 31723965, 31973760, 32227520, 32491680, 32773104, 33033208, 33284160, 33350835, 33613440, 33838896, 34116264, 34657792, 34706560, 34991040, 35574224, 35698176, 36255960, 36414560, 37162359, 37454976, 37906960, 38039040, 38115240, 38673024, 38990016, 39044880, 39989760, 40021002, 40336128, 40656256, 40966380, 41291510, 41616640, 41647872, 41989248, 42298620, 42631680, 42645330, 42981120, 43322240, 43697472, 44378880, 44467780, 44622720, 44817920, 45118528, 45488352, 45738288, 46654720, 46818720, 48341280, 48737520, 49549812, 49939968, 50420160, 50758344, 50820320, 51564032, 51986688, 52059840, 52486560, 53254656, 53361336, 54621840, 55985664, 56398160, 56860440, 57172860, 57623040, 57808114, 58009536, 58263296, 59496960, 59984640, 60651136, 60984384, 61937265, 62424960, 62471808, 63447930, 63947520, 64455040, 64983360, 65546208, 66066416, 66568320, 66701670, 67226880, 67677792, 68232528, 69413120, 69982080, 71148448, 72511920, 72829120, 74324718, 74909952, 75813920, 76230480, 77346048, 77980032, 78089760, 80042004, 80672256, 81312512, 81932760, 82583020, 83233280, 83295744, 83978496, 84597240, 85290660, 85962240, 86644480, 86712171, 87394944, 88757760, 88935560, 89245440, 90237056, 90976704, 91476576, 93309440, 93637440, 96682560, 97475040, 99099624, 100052505, 100840320, 101516688, 101640640, 103973376, 104119680, 104973120, 106722672, 109243680, 112796320, 113720880, 114345720, 115616228, 116019072, 116526592, 119969280, 121302272, 121968768, 123874530, 124849920, 124943616, 126895860, 127895040, 128910080, 129966720, 131092416, 132132832, 133136640, 133403340, 134453760, 135355584, 136465056, 138826240, 139964160, 142296896, 144520285, 145023840, 145658240, 148649436, 149819904, 151627840, 152460960, 154692096, 155960064, 156179520, 160084008, 162625024, 163865520, 165166040, 167956992, 169194480, 170581320, 173288960, 173424342, 174789888, 177871120, 178490880, 180474112, 181953408, 182953152, 185811795, 187274880, 193365120, 194950080, 198199248, 200105010, 201680640, 203033376, 203281280, 208239360, 209946240, 213445344, 218487360, 225592640, 227441760, 228691440, 231232456, 232038144, 242604544, 243937536, 247749060, 249699840, 249887232, 253791720, 257820160, 259933440, 260136513, 262184832, 264265664, 266273280, 266806680, 270711168, 272930112, 279928320, 284593792, 289040570, 290047680, 291316480, 297298872, 303255680, 304921920, 311920128, 312359040, 320168016, 327731040, 330332080, 338388960, 341162640, 346848684, 349579776, 355742240, 360948224, 363906816, 365906304, 371623590, 374549760, 386730240, 389900160, 396398496, 400210020, 403361280, 406066752, 406562560, 416478720, 419892480, 426890688, 433560855, 436974720, 451185280, 454883520, 457382880, 462464912, 464076288, 487875072, 495498120, 507583440, 519866880, 520273026, 524369664, 528531328, 533613360, 541422336, 545860224, 569187584, 578081140, 580095360, 582632960, 594597744, 606511360, 609843840, 624718080, 640336032, 655462080, 660664160, 676777920, 682325280, 693697368, 711484480, 727813632, 731812608, 743247180, 749099520, 773460480, 779800320, 792796992, 800420040, 812133504, 813125120, 839784960, 853781376, 867121710, 873949440, 902370560, 909767040, 914765760, 924929824, 990996240, 1015166880, 1040546052, 1048739328, 1057062656, 1067226720, 1082844672, 1091720448, 1138375168, 1156162280, 1160190720, 1189195488, 1213022720, 1219687680, 1249436160, 1280672064, 1300682565, 1310924160, 1321328320, 1353555840, 1364650560, 1387394736, 1422968960, 1463625216, 1486494360, 1559600640, 1585593984, 1600840080, 1624267008, 1707562752, 1734243420, 1747898880, 1804741120, 1819534080, 1829531520, 1849859648, 1981992480, 2030333760, 2081092104, 2114125312, 2134453440, 2183440896, 2312324560, 2320381440, 2378390976, 2439375360, 2561344128, 2601365130, 2621848320, 2642656640, 2707111680, 2729301120, 2774789472, 2845937920, 2972988720, 3171187968, 3201680160, 3248534016, 3415125504, 3468486840, 3639068160, 3659063040, 3699719296, 3963984960, 4060667520, 4162184208, 4268906880, 4624649120, 4756781952, 5122688256, 5202730260, 5243696640, 5285313280, 5414223360, 5458602240, 5549578944, 5691875840, 5945977440, 6342375936, 6403360320, 6936973680, 7318126080, 7399438592, 7927969920, 8121335040, 8324368416, 8537813760, 9249298240, 9513563904, 10245376512, 10405460520, 10570626560, 10917204480, 11099157888, 11891954880, 12806720640, 13873947360, 14798877184, 15855939840, 16242670080, 16648736832, 17075627520, 18498596480, 19027127808, 20810921040, 22198315776, 23783909760, 25613441280, 27747894720, 31711879680, 33297473664, 36997192960, 41621842080, 44396631552, 47567819520, 51226882560, 55495789440, 66594947328, 73994385920, 83243684160, 95135639040, 110991578880, 133189894656, 166487368320, 221983157760, 332974736640, 665949473280]

約数ペア:

[(1, 665949473280), (2, 332974736640), (3, 221983157760), (4, 166487368320), (5, 133189894656), (6, 110991578880), (7, 95135639040), (8, 83243684160), (9, 73994385920), (10, 66594947328), (12, 55495789440), (13, 51226882560), (14, 47567819520), (15, 44396631552), (16, 41621842080), (18, 36997192960), (20, 33297473664), (21, 31711879680), (24, 27747894720), (26, 25613441280), (28, 23783909760), (30, 22198315776), (32, 20810921040), (35, 19027127808), (36, 18498596480), (39, 17075627520), (40, 16648736832), (41, 16242670080), (42, 15855939840), (45, 14798877184), (48, 13873947360), (52, 12806720640), (56, 11891954880), (60, 11099157888), (61, 10917204480), (63, 10570626560), (64, 10405460520), (65, 10245376512), (70, 9513563904), (72, 9249298240), (78, 8537813760), (80, 8324368416), (82, 8121335040), (84, 7927969920), (90, 7399438592), (91, 7318126080), (96, 6936973680), (104, 6403360320), (105, 6342375936), (112, 5945977440), (117, 5691875840), (120, 5549578944), (122, 5458602240), (123, 5414223360), (126, 5285313280), (127, 5243696640), (128, 5202730260), (130, 5122688256), (140, 4756781952), (144, 4624649120), (156, 4268906880), (160, 4162184208), (164, 4060667520), (168, 3963984960), (180, 3699719296), (182, 3659063040), (183, 3639068160), (192, 3468486840), (195, 3415125504), (205, 3248534016), (208, 3201680160), (210, 3171187968), (224, 2972988720), (234, 2845937920), (240, 2774789472), (244, 2729301120), (246, 2707111680), (252, 2642656640), (254, 2621848320), (256, 2601365130), (260, 2561344128), (273, 2439375360), (280, 2378390976), (287, 2320381440), (288, 2312324560), (305, 2183440896), (312, 2134453440), (315, 2114125312), (320, 2081092104), (328, 2030333760), (336, 1981992480), (360, 1849859648), (364, 1829531520), (366, 1819534080), (369, 1804741120), (381, 1747898880), (384, 1734243420), (390, 1707562752), (410, 1624267008), (416, 1600840080), (420, 1585593984), (427, 1559600640), (448, 1486494360), (455, 1463625216), (468, 1422968960), (480, 1387394736), (488, 1364650560), (492, 1353555840), (504, 1321328320), (508, 1310924160), (512, 1300682565), (520, 1280672064), (533, 1249436160), (546, 1219687680), (549, 1213022720), (560, 1189195488), (574, 1160190720), (576, 1156162280), (585, 1138375168), (610, 1091720448), (615, 1082844672), (624, 1067226720), (630, 1057062656), (635, 1048739328), (640, 1040546052), (656, 1015166880), (672, 990996240), (720, 924929824), (728, 914765760), (732, 909767040), (738, 902370560), (762, 873949440), (768, 867121710), (780, 853781376), (793, 839784960), (819, 813125120), (820, 812133504), (832, 800420040), (840, 792796992), (854, 779800320), (861, 773460480), (889, 749099520), (896, 743247180), (910, 731812608), (915, 727813632), (936, 711484480), (960, 693697368), (976, 682325280), (984, 676777920), (1008, 660664160), (1016, 655462080), (1040, 640336032), (1066, 624718080), (1092, 609843840), (1098, 606511360), (1120, 594597744), (1143, 582632960), (1148, 580095360), (1152, 578081140), (1170, 569187584), (1220, 545860224), (1230, 541422336), (1248, 533613360), (1260, 528531328), (1270, 524369664), (1280, 520273026), (1281, 519866880), (1312, 507583440), (1344, 495498120), (1365, 487875072), (1435, 464076288), (1440, 462464912), (1456, 457382880), (1464, 454883520), (1476, 451185280), (1524, 436974720), (1536, 433560855), (1560, 426890688), (1586, 419892480), (1599, 416478720), (1638, 406562560), (1640, 406066752), (1651, 403361280), (1664, 400210020), (1680, 396398496), (1708, 389900160), (1722, 386730240), (1778, 374549760), (1792, 371623590), (1820, 365906304), (1830, 363906816), (1845, 360948224), (1872, 355742240), (1905, 349579776), (1920, 346848684), (1952, 341162640), (1968, 338388960), (2016, 330332080), (2032, 327731040), (2080, 320168016), (2132, 312359040), (2135, 311920128), (2184, 304921920), (2196, 303255680), (2240, 297298872), (2286, 291316480), (2296, 290047680), (2304, 289040570), (2340, 284593792), (2379, 279928320), (2440, 272930112), (2460, 270711168), (2496, 266806680), (2501, 266273280), (2520, 264265664), (2540, 262184832), (2560, 260136513), (2562, 259933440), (2583, 257820160), (2624, 253791720), (2665, 249887232), (2667, 249699840), (2688, 247749060), (2730, 243937536), (2745, 242604544), (2870, 232038144), (2880, 231232456), (2912, 228691440), (2928, 227441760), (2952, 225592640), (3048, 218487360), (3120, 213445344), (3172, 209946240), (3198, 208239360), (3276, 203281280), (3280, 203033376), (3302, 201680640), (3328, 200105010), (3360, 198199248), (3416, 194950080), (3444, 193365120), (3556, 187274880), (3584, 185811795), (3640, 182953152), (3660, 181953408), (3690, 180474112), (3731, 178490880), (3744, 177871120), (3810, 174789888), (3840, 173424342), (3843, 173288960), (3904, 170581320), (3936, 169194480), (3965, 167956992), (4032, 165166040), (4064, 163865520), (4095, 162625024), (4160, 160084008), (4264, 156179520), (4270, 155960064), (4305, 154692096), (4368, 152460960), (4392, 151627840), (4445, 149819904), (4480, 148649436), (4572, 145658240), (4592, 145023840), (4608, 144520285), (4680, 142296896), (4758, 139964160), (4797, 138826240), (4880, 136465056), (4920, 135355584), (4953, 134453760), (4992, 133403340), (5002, 133136640), (5040, 132132832), (5080, 131092416), (5124, 129966720), (5166, 128910080), (5207, 127895040), (5248, 126895860), (5330, 124943616), (5334, 124849920), (5376, 123874530), (5460, 121968768), (5490, 121302272), (5551, 119969280), (5715, 116526592), (5740, 116019072), (5760, 115616228), (5824, 114345720), (5856, 113720880), (5904, 112796320), (6096, 109243680), (6240, 106722672), (6344, 104973120), (6396, 104119680), (6405, 103973376), (6552, 101640640), (6560, 101516688), (6604, 100840320), (6656, 100052505), (6720, 99099624), (6832, 97475040), (6888, 96682560), (7112, 93637440), (7137, 93309440), (7280, 91476576), (7320, 90976704), (7380, 90237056), (7462, 89245440), (7488, 88935560), (7503, 88757760), (7620, 87394944), (7680, 86712171), (7686, 86644480), (7747, 85962240), (7808, 85290660), (7872, 84597240), (7930, 83978496), (7995, 83295744), (8001, 83233280), (8064, 82583020), (8128, 81932760), (8190, 81312512), (8255, 80672256), (8320, 80042004), (8528, 78089760), (8540, 77980032), (8610, 77346048), (8736, 76230480), (8784, 75813920), (8890, 74909952), (8960, 74324718), (9144, 72829120), (9184, 72511920), (9360, 71148448), (9516, 69982080), (9594, 69413120), (9760, 68232528), (9840, 67677792), (9906, 67226880), (9984, 66701670), (10004, 66568320), (10080, 66066416), (10160, 65546208), (10248, 64983360), (10332, 64455040), (10414, 63947520), (10496, 63447930), (10660, 62471808), (10668, 62424960), (10752, 61937265), (10920, 60984384), (10980, 60651136), (11102, 59984640), (11193, 59496960), (11430, 58263296), (11480, 58009536), (11520, 57808114), (11557, 57623040), (11648, 57172860), (11712, 56860440), (11808, 56398160), (11895, 55985664), (12192, 54621840), (12480, 53361336), (12505, 53254656), (12688, 52486560), (12792, 52059840), (12810, 51986688), (12915, 51564032), (13104, 50820320), (13120, 50758344), (13208, 50420160), (13335, 49939968), (13440, 49549812), (13664, 48737520), (13776, 48341280), (14224, 46818720), (14274, 46654720), (14560, 45738288), (14640, 45488352), (14760, 45118528), (14859, 44817920), (14924, 44622720), (14976, 44467780), (15006, 44378880), (15240, 43697472), (15372, 43322240), (15494, 42981120), (15616, 42645330), (15621, 42631680), (15744, 42298620), (15860, 41989248), (15990, 41647872), (16002, 41616640), (16128, 41291510), (16256, 40966380), (16380, 40656256), (16510, 40336128), (16640, 40021002), (16653, 39989760), (17056, 39044880), (17080, 38990016), (17220, 38673024), (17472, 38115240), (17507, 38039040), (17568, 37906960), (17780, 37454976), (17920, 37162359), (18288, 36414560), (18368, 36255960), (18655, 35698176), (18720, 35574224), (19032, 34991040), (19188, 34706560), (19215, 34657792), (19520, 34116264), (19680, 33838896), (19812, 33613440), (19968, 33350835), (20008, 33284160), (20160, 33033208), (20320, 32773104), (20496, 32491680), (20664, 32227520), (20828, 31973760), (20992, 31723965), (21320, 31235904), (21336, 31212480), (21840, 30492192), (21960, 30325568), (22204, 29992320), (22386, 29748480), (22509, 29585920), (22860, 29131648), (22960, 29004768), (23040, 28904057), (23114, 28811520), (23241, 28654080), (23296, 28586430), (23424, 28430220), (23616, 28199080), (23790, 27992832), (23985, 27765248), (24384, 27310920), (24765, 26890752), (24960, 26680668), (25010, 26627328), (25376, 26243280), (25584, 26029920), (25620, 25993344), (25830, 25782016), (26035, 25579008), (26208, 25410160), (26240, 25379172), (26416, 25210080), (26670, 24969984), (26880, 24774906), (27328, 24368760), (27552, 24170640), (27755, 23993856), (28448, 23409360), (28548, 23327360), (29120, 22869144), (29280, 22744176), (29520, 22559264), (29718, 22408960), (29848, 22311360), (29952, 22233890), (30012, 22189440), (30480, 21848736), (30744, 21661120), (30988, 21490560), (31232, 21322665), (31242, 21315840), (31488, 21149310), (31720, 20994624), (31980, 20823936), (32004, 20808320), (32256, 20645755), (32512, 20483190), (32513, 20482560), (32760, 20328128), (33020, 20168064), (33280, 20010501), (33306, 19994880), (33579, 19832320), (34112, 19522440), (34160, 19495008), (34440, 19336512), (34671, 19207680), (34944, 19057620), (35014, 19019520), (35136, 18953480), (35560, 18727488), (35685, 18661888), (36449, 18270720), (36576, 18207280), (36736, 18127980), (37310, 17849088), (37440, 17787112), (37515, 17751552), (38064, 17495520), (38376, 17353280), (38430, 17328896), (38735, 17192448), (39040, 17058132), (39360, 16919448), (39624, 16806720), (40005, 16646656), (40016, 16642080), (40320, 16516604), (40640, 16386552), (40992, 16245840), (41328, 16113760), (41656, 15986880), (42640, 15617952), (42672, 15606240), (43680, 15246096), (43920, 15162784), (44408, 14996160), (44772, 14874240), (45018, 14792960), (45720, 14565824), (45920, 14502384), (46228, 14405760), (46482, 14327040), (46592, 14293215), (46848, 14215110), (46863, 14210560), (47232, 14099540), (47580, 13996416), (47970, 13882624), (48768, 13655460), (49530, 13445376), (49920, 13340334), (49959, 13329920), (50020, 13313664), (50752, 13121640), (51168, 13014960), (51240, 12996672), (51660, 12891008), (52070, 12789504), (52416, 12705080), (52480, 12689586), (52521, 12679680), (52832, 12605040), (53340, 12484992), (53760, 12387453), (54229, 12280320), (54656, 12184380), (55104, 12085320), (55510, 11996928), (55965, 11899392), (56896, 11704680), (57096, 11663680), (57785, 11524608), (58240, 11434572), (58560, 11372088), (59040, 11279632), (59436, 11204480), (59696, 11155680), (59904, 11116945), (60024, 11094720), (60960, 10924368), (61488, 10830560), (61976, 10745280), (62484, 10657920), (62976, 10574655), (63440, 10497312), (63960, 10411968), (64008, 10404160), (65024, 10241595), (65026, 10241280), (65520, 10164064), (66040, 10084032), (66612, 9997440), (67158, 9916160), (67691, 9838080), (68224, 9761220), (68320, 9747504), (68880, 9668256), (69342, 9603840), (69723, 9551360), (69888, 9528810), (70028, 9509760), (70272, 9476740), (71120, 9363744), (71370, 9330944), (72898, 9135360), (73152, 9103640), (73472, 9063990), (74295, 8963584), (74620, 8924544), (74880, 8893556), (75030, 8875776), (76128, 8747760), (76752, 8676640), (76860, 8664448), (77470, 8596224), (78080, 8529066), (78105, 8526336), (78720, 8459724), (79248, 8403360), (80010, 8323328), (80032, 8321040), (80640, 8258302), (81280, 8193276), (81984, 8122920), (82656, 8056880), (83265, 7997952), (83312, 7993440), (85280, 7808976), (85344, 7803120), (87360, 7623048), (87535, 7607808), (87840, 7581392), (88816, 7498080), (89544, 7437120), (90036, 7396480), (91440, 7282912), (91840, 7251192), (92456, 7202880), (92964, 7163520), (93696, 7107555), (93726, 7105280), (94464, 7049770), (95160, 6998208), (95940, 6941312), (97536, 6827730), (97539, 6827520), (99060, 6722688), (99840, 6670167), (99918, 6664960), (100040, 6656832), (100711, 6612480), (101504, 6560820), (102336, 6507480), (102480, 6498336), (103320, 6445504), (104013, 6402560), (104140, 6394752), (104832, 6352540), (104960, 6344793), (105042, 6339840), (105664, 6302520), (106680, 6242496), (108458, 6140160), (109312, 6092190), (109347, 6090240), (110208, 6042660), (111020, 5998464), (111930, 5949696), (112545, 5917184), (113792, 5852340), (114192, 5831840), (115570, 5762304), (116205, 5730816), (116480, 5717286), (117120, 5686044), (118080, 5639816), (118872, 5602240), (119392, 5577840), (120048, 5547360), (121920, 5462184), (122976, 5415280), (123952, 5372640), (124968, 5328960), (126880, 5248656), (127920, 5205984), (128016, 5202080), (130052, 5120640), (131040, 5082032), (132080, 5042016), (133224, 4998720), (134316, 4958080), (135382, 4919040), (136448, 4880610), (136640, 4873752), (137760, 4834128), (138684, 4801920), (139446, 4775680), (139776, 4764405), (140056, 4754880), (140544, 4738370), (142240, 4681872), (142740, 4665472), (145796, 4567680), (146304, 4551820), (146944, 4531995), (148590, 4481792), (149240, 4462272), (149760, 4446778), (150060, 4437888), (152256, 4373880), (153504, 4338320), (153720, 4332224), (154940, 4298112), (156160, 4264533), (156210, 4263168), (157440, 4229862), (157563, 4226560), (158496, 4201680), (160020, 4161664), (160064, 4160520), (161280, 4129151), (162560, 4096638), (162565, 4096512), (162687, 4093440), (163968, 4061460), (165312, 4028440), (166530, 3998976), (166624, 3996720), (167895, 3966464), (170560, 3904488), (170688, 3901560), (173355, 3841536), (174720, 3811524), (175070, 3803904), (175680, 3790696), (177632, 3749040), (179088, 3718560), (180072, 3698240), (182245, 3654144), (182880, 3641456), (183680, 3625596), (184912, 3601440), (185928, 3581760), (187452, 3552640), (188928, 3524885), (190320, 3499104), (191880, 3470656), (195072, 3413865), (195078, 3413760), (198120, 3361344), (199836, 3332480), (200080, 3328416), (201422, 3306240), (203008, 3280410), (203073, 3279360), (204672, 3253740), (204960, 3249168), (206640, 3222752), (208026, 3201280), (208280, 3197376), (209664, 3176270), (210084, 3169920), (211328, 3151260), (213360, 3121248), (216916, 3070080), (218624, 3046095), (218694, 3045120), (220416, 3021330), (222040, 2999232), (223860, 2974848), (225090, 2958592), (227584, 2926170), (227591, 2926080), (228384, 2915920), (231140, 2881152), (232410, 2865408), (232960, 2858643), (234240, 2843022), (234315, 2842112), (236160, 2819908), (237744, 2801120), (238784, 2788920), (240096, 2773680), (243840, 2731092), (245952, 2707640), (247904, 2686320), (249795, 2665984), (249936, 2664480), (253760, 2624328), (255840, 2602992), (256032, 2601040), (260104, 2560320), (262080, 2541016), (262605, 2535936), (264160, 2521008), (266448, 2499360), (268632, 2479040), (270764, 2459520), (271145, 2456064), (272896, 2440305), (273280, 2436876), (275520, 2417064), (277368, 2400960), (278892, 2387840), (280112, 2377440), (281088, 2369185), (284480, 2340936), (285480, 2332736), (291592, 2283840), (292608, 2275910), (292617, 2275840), (297180, 2240896), (298480, 2231136), (299520, 2223389), (300120, 2218944), (302133, 2204160), (304512, 2186940), (307008, 2169160), (307440, 2166112), (309880, 2149056), (312420, 2131584), (314880, 2114931), (315126, 2113280), (316992, 2100840), (317627, 2096640), (320040, 2080832), (320128, 2080260), (325120, 2048319), (325130, 2048256), (325374, 2046720), (327936, 2030730), (328041, 2030080), (330624, 2014220), (333060, 1999488), (333248, 1998360), (335790, 1983232), (338455, 1967616), (341120, 1952244), (341376, 1950780), (346710, 1920768), (348615, 1910272), (349440, 1905762), (350140, 1901952), (351360, 1895348), (355264, 1874520), (358176, 1859280), (360144, 1849120), (364490, 1827072), (365760, 1820728), (367360, 1812798), (369824, 1800720), (371856, 1790880), (374904, 1776320), (380640, 1749552), (383760, 1735328), (390156, 1706880), (396240, 1680672), (399672, 1666240), (400160, 1664208), (402844, 1653120), (406016, 1640205), (406146, 1639680), (409344, 1626870), (409920, 1624584), (413280, 1611376), (416052, 1600640), (416560, 1598688), (419328, 1588135), (420168, 1584960), (422656, 1575630), (426720, 1560624), (433832, 1535040), (437388, 1522560), (440832, 1510665), (444080, 1499616), (447720, 1487424), (450180, 1479296), (455168, 1463085), (455182, 1463040), (456768, 1457960), (462280, 1440576), (464820, 1432704), (468480, 1421511), (468630, 1421056), (472320, 1409954), (473837, 1405440), (475488, 1400560), (477568, 1394460), (480192, 1386840), (487680, 1365546), (487695, 1365504), (488061, 1364480), (491904, 1353820), (495808, 1343160), (499590, 1332992), (499872, 1332240), (503555, 1322496), (507520, 1312164), (511680, 1301496), (512064, 1300520), (520065, 1280512), (520208, 1280160), (524160, 1270508), (525210, 1267968), (528320, 1260504), (532896, 1249680), (537264, 1239520), (541528, 1229760), (542290, 1228032), (546560, 1218438), (546735, 1218048), (551040, 1208532), (554736, 1200480), (557784, 1193920), (560224, 1188720), (568960, 1170468), (570960, 1166368), (583184, 1141920), (585216, 1137955), (585234, 1137920), (594360, 1120448), (596960, 1115568), (600240, 1109472), (604266, 1102080), (609024, 1093470), (609219, 1093120), (614016, 1084580), (614880, 1083056), (619760, 1074528), (624840, 1065792), (630252, 1056640), (633984, 1050420), (635254, 1048320), (640080, 1040416), (640256, 1040130), (650260, 1024128), (650748, 1023360), (655872, 1015365), (656082, 1015040), (661248, 1007110), (666120, 999744), (666496, 999180), (671580, 991616), (676910, 983808), (682240, 976122), (682752, 975390), (682773, 975360), (693420, 960384), (697230, 955136), (698880, 952881), (700280, 950976), (702720, 947674), (704977, 944640), (710528, 937260), (716352, 929640), (720288, 924560), (728980, 913536), (731520, 910364), (734720, 906399), (739648, 900360), (743712, 895440), (749808, 888160), (761280, 874776), (767520, 867664), (780312, 853440), (787815, 845312), (792480, 840336), (799344, 833120), (800320, 832104), (805688, 826560), (812292, 819840), (813435, 818688)]