1360530017280

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^2\times {\mathrm{43}}^1\times {\mathrm{173}}^1$

素因数の和:273

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 86, 90, 96, 98, 105, 108, 112, 120, 126, 128, 129, 135, 140, 144, 147, 160, 162, 168, 172, 173, 180, 189, 192, 196, 210, 215, 216, 224, 240, 243, 245, 252, 256, 258, 270, 280, 288, 294, 301, 315, 320, 324, 336, 344, 346, 360, 378, 384, 387, 392, 405, 420, 430, 432, 441, 448, 480, 486, 490, 504, 512, 516, 519, 540, 560, 567, 576, 588, 602, 630, 640, 645, 648, 672, 688, 692, 720, 729, 735, 756, 768, 774, 784, 810, 840, 860, 864, 865, 882, 896, 903, 945, 960, 972, 980, 1008, 1024, 1032, 1038, 1080, 1120, 1134, 1152, 1161, 1176, 1204, 1211, 1215, 1260, 1280, 1290, 1296, 1323, 1344, 1376, 1384, 1440, 1458, 1470, 1505, 1512, 1536, 1548, 1557, 1568, 1620, 1680, 1701, 1720, 1728, 1730, 1764, 1792, 1806, 1890, 1920, 1935, 1944, 1960, 2016, 2064, 2076, 2107, 2160, 2205, 2240, 2268, 2304, 2322, 2352, 2408, 2422, 2430, 2520, 2560, 2580, 2592, 2595, 2646, 2688, 2709, 2752, 2768, 2835, 2880, 2916, 2940, 3010, 3024, 3072, 3096, 3114, 3136, 3240, 3360, 3402, 3440, 3456, 3460, 3483, 3528, 3584, 3612, 3633, 3645, 3780, 3840, 3870, 3888, 3920, 3969, 4032, 4128, 4152, 4214, 4320, 4410, 4480, 4515, 4536, 4608, 4644, 4671, 4704, 4816, 4844, 4860, 5040, 5103, 5120, 5160, 5184, 5190, 5292, 5376, 5418, 5504, 5536, 5670, 5760, 5805, 5832, 5880, 6020, 6048, 6055, 6192, 6228, 6272, 6321, 6480, 6615, 6720, 6804, 6880, 6912, 6920, 6966, 7056, 7168, 7224, 7266, 7290, 7439, 7560, 7680, 7740, 7776, 7785, 7840, 7938, 8064, 8127, 8256, 8304, 8428, 8477, 8505, 8640, 8820, 8960, 9030, 9072, 9216, 9288, 9342, 9408, 9632, 9688, 9720, 10080, 10206, 10320, 10368, 10380, 10449, 10535, 10584, 10752, 10836, 10899, 11008, 11072, 11340, 11520, 11610, 11664, 11760, 11907, 12040, 12096, 12110, 12384, 12456, 12544, 12642, 12960, 13230, 13440, 13545, 13608, 13760, 13824, 13840, 13932, 14013, 14112, 14448, 14532, 14580, 14878, 15120, 15360, 15480, 15552, 15570, 15680, 15876, 16128, 16254, 16512, 16608, 16856, 16954, 17010, 17280, 17415, 17640, 17920, 18060, 18144, 18165, 18576, 18684, 18816, 18963, 19264, 19376, 19440, 19845, 20160, 20412, 20640, 20736, 20760, 20898, 21070, 21168, 21504, 21672, 21798, 22016, 22144, 22317, 22680, 23040, 23220, 23328, 23355, 23520, 23814, 24080, 24192, 24220, 24381, 24768, 24912, 25088, 25284, 25431, 25515, 25920, 26460, 26880, 27090, 27216, 27520, 27648, 27680, 27864, 28026, 28224, 28896, 29064, 29160, 29756, 30240, 30960, 31104, 31140, 31347, 31360, 31605, 31752, 32256, 32508, 32697, 33024, 33216, 33712, 33908, 34020, 34560, 34830, 35280, 35721, 35840, 36120, 36288, 36330, 37152, 37195, 37368, 37632, 37926, 38528, 38752, 38880, 39690, 40320, 40635, 40824, 41280, 41472, 41520, 41796, 42039, 42140, 42336, 42385, 43344, 43596, 44032, 44288, 44634, 45360, 46080, 46440, 46656, 46710, 47040, 47628, 48160, 48384, 48440, 48762, 49536, 49824, 50176, 50568, 50862, 51030, 51840, 52073, 52245, 52920, 53760, 54180, 54432, 54495, 55040, 55360, 55728, 56052, 56448, 56889, 57792, 58128, 58320, 59512, 59535, 60480, 61920, 62208, 62280, 62694, 62720, 63210, 63504, 64512, 65016, 65394, 66048, 66432, 66951, 67424, 67816, 68040, 69120, 69660, 70065, 70560, 71442, 72240, 72576, 72660, 73143, 74304, 74390, 74736, 75264, 75852, 76293, 77056, 77504, 77760, 79380, 80640, 81270, 81648, 82560, 82944, 83040, 83592, 84078, 84280, 84672, 84770, 86688, 87192, 88576, 89268, 90720, 92880, 93312, 93420, 94080, 94815, 95256, 96320, 96768, 96880, 97524, 98091, 99072, 99648, 101136, 101724, 102060, 103680, 104146, 104490, 105840, 107520, 108360, 108864, 108990, 110080, 110720, 111456, 111585, 112104, 112896, 113778, 115584, 116256, 116640, 119024, 119070, 120960, 121905, 123840, 124416, 124560, 125388, 125440, 126117, 126420, 127008, 127155, 130032, 130788, 132096, 132864, 133902, 134848, 135632, 136080, 138240, 139320, 140130, 141120, 142884, 144480, 145152, 145320, 146286, 148608, 148780, 149472, 150528, 151704, 152586, 154112, 155008, 155520, 156219, 156735, 158760, 161280, 162540, 163296, 163485, 165120, 166080, 167184, 168156, 168560, 169344, 169540, 170667, 173376, 174384, 177152, 178536, 178605, 181440, 185760, 186624, 186840, 188160, 189630, 190512, 192640, 193536, 193760, 195048, 196182, 198144, 199296, 200853, 202272, 203448, 204120, 207360, 208292, 208980, 210195, 211680, 216720, 217728, 217980, 219429, 220160, 221440, 222912, 223170, 224208, 225792, 227556, 228879, 231168, 232512, 233280, 238048, 238140, 241920, 243810, 247680, 248832, 249120, 250776, 250880, 252234, 252840, 254016, 254310, 260064, 260365, 261576, 265728, 267804, 269696, 271264, 272160, 278640, 280260, 282240, 284445, 285768, 288960, 290304, 290640, 292572, 294273, 297216, 297560, 298944, 303408, 305172, 308224, 310016, 311040, 312438, 313470, 317520, 322560, 325080, 326592, 326970, 330240, 332160, 334368, 334755, 336312, 337120, 338688, 339080, 341334, 346752, 348768, 357072, 357210, 362880, 364511, 365715, 371520, 373248, 373680, 376320, 379260, 381024, 381465, 385280, 387520, 390096, 392364, 396288, 398592, 401706, 404544, 406896, 408240, 414720, 416584, 417960, 420390, 423360, 433440, 435456, 435960, 438858, 442880, 445824, 446340, 448416, 451584, 455112, 457758, 462336, 465024, 466560, 468657, 476096, 476280, 483840, 487620, 490455, 495360, 498240, 501552, 504468, 505680, 508032, 508620, 512001, 520128, 520730, 523152, 531456, 535608, 539392, 542528, 544320, 557280, 560520, 564480, 568890, 571536, 577920, 580608, 581280, 585144, 588546, 594432, 595120, 597888, 602559, 606816, 610344, 620032, 622080, 624876, 626940, 630585, 635040, 650160, 653184, 653940, 660480, 664320, 668736, 669510, 672624, 674240, 677376, 678160, 682668, 686637, 693504, 697536, 714144, 714420, 725760, 729022, 731430, 743040, 746496, 747360, 752640, 758520, 762048, 762930, 770560, 775040, 780192, 781095, 784728, 797184, 803412, 809088, 813792, 816480, 833168, 835920, 840780, 846720, 853335, 866880, 870912, 871920, 877716, 882819, 885760, 891648, 892680, 896832, 910224, 915516, 924672, 930048, 933120, 937314, 952192, 952560, 967680, 975240, 980910, 990720, 996480, 1003104, 1004265, 1008936, 1011360, 1016064, 1017240, 1024002, 1040256, 1041460, 1046304, 1071216, 1078784, 1085056, 1088640, 1093533, 1097145, 1114560, 1121040, 1128960, 1137780, 1143072, 1144395, 1155840, 1162560, 1170288, 1177092, 1188864, 1190240, 1195776, 1205118, 1213632, 1220688, 1240064, 1244160, 1249752, 1253880, 1261170, 1270080, 1300320, 1306368, 1307880, 1328640, 1337472, 1339020, 1345248, 1348480, 1354752, 1356320, 1365336, 1373274, 1387008, 1395072, 1405971, 1428288, 1428840, 1451520, 1458044, 1462860, 1471365, 1486080, 1494720, 1517040, 1524096, 1525860, 1536003, 1541120, 1550080, 1560384, 1562190, 1569456, 1594368, 1606824, 1618176, 1627584, 1632960, 1666336, 1671840, 1681560, 1693440, 1706670, 1733760, 1741824, 1743840, 1755432, 1765638, 1783296, 1785360, 1793664, 1807677, 1820448, 1822555, 1831032, 1860096, 1866240, 1874628, 1904384, 1905120, 1950480, 1961820, 1981440, 1992960, 2006208, 2008530, 2017872, 2022720, 2032128, 2034480, 2048004, 2059911, 2080512, 2082920, 2092608, 2142432, 2157568, 2170112, 2177280, 2187066, 2194290, 2229120, 2242080, 2257920, 2275560, 2286144, 2288790, 2311680, 2325120, 2340576, 2343285, 2354184, 2380480, 2391552, 2410236, 2427264, 2441376, 2499504, 2507760, 2522340, 2540160, 2560005, 2600640, 2612736, 2615760, 2657280, 2674944, 2678040, 2690496, 2696960, 2712640, 2730672, 2746548, 2774016, 2790144, 2811942, 2856576, 2857680, 2903040, 2916088, 2925720, 2942730, 2972160, 2989440, 3012795, 3034080, 3048192, 3051720, 3072006, 3100160, 3120768, 3124380, 3138912, 3213648, 3236352, 3255168, 3265920, 3280599, 3332672, 3343680, 3363120, 3386880, 3413340, 3433185, 3467520, 3487680, 3510864, 3531276, 3566592, 3570720, 3587328, 3615354, 3640896, 3645110, 3662064, 3720192, 3732480, 3749256, 3808768, 3810240, 3900960, 3923640, 3985920, 4012416, 4017060, 4035744, 4045440, 4064256, 4068960, 4096008, 4119822, 4161024, 4165840, 4185216, 4217913, 4284864, 4340224, 4354560, 4374132, 4388580, 4414095, 4458240, 4484160, 4551120, 4572288, 4577580, 4623360, 4650240, 4681152, 4686570, 4708368, 4760960, 4783104, 4820472, 4854528, 4882752, 4999008, 5015520, 5044680, 5080320, 5120010, 5201280, 5225472, 5231520, 5349888, 5356080, 5380992, 5393920, 5423031, 5425280, 5461344, 5467665, 5493096, 5580288, 5623884, 5713152, 5715360, 5832176, 5851440, 5885460, 5944320, 5978880, 6025590, 6068160, 6096384, 6103440, 6144012, 6179733, 6200320, 6241536, 6248760, 6277824, 6427296, 6472704, 6510336, 6531840, 6561198, 6665344, 6687360, 6726240, 6773760, 6826680, 6866370, 6935040, 6975360, 7021728, 7029855, 7062552, 7141440, 7174656, 7230708, 7281792, 7290220, 7324128, 7498512, 7617536, 7620480, 7680015, 7801920, 7847280, 7971840, 8024832, 8034120, 8071488, 8090880, 8137920, 8192016, 8239644, 8322048, 8331680, 8370432, 8435826, 8569728, 8680448, 8709120, 8748264, 8777160, 8828190, 8916480, 8968320, 9038385, 9102240, 9144576, 9155160, 9300480, 9362304, 9373140, 9416736, 9521920, 9640944, 9709056, 9765504, 9841797, 9998016, 10031040, 10089360, 10160640, 10240020, 10299555, 10402560, 10463040, 10699776, 10712160, 10761984, 10787840, 10846062, 10850560, 10922688, 10935330, 10986192, 11160576, 11247768, 11426304, 11430720, 11664352, 11702880, 11770920, 11957760, 12051180, 12136320, 12192768, 12206880, 12288024, 12359466, 12483072, 12497520, 12555648, 12653739, 12854592, 13020672, 13063680, 13122396, 13330688, 13374720, 13452480, 13653360, 13732740, 13870080, 13950720, 14043456, 14059710, 14125104, 14282880, 14349312, 14461416, 14563584, 14580440, 14648256, 14997024, 15240960, 15360030, 15603840, 15694560, 16049664, 16068240, 16142976, 16181760, 16275840, 16384032, 16402995, 16479288, 16663360, 16740864, 16871652, 17139456, 17496528, 17554320, 17656380, 17832960, 17936640, 18076770, 18204480, 18289152, 18310320, 18600960, 18724608, 18746280, 18833472, 19043840, 19281888, 19418112, 19531008, 19683594, 19996032, 20062080, 20178720, 20321280, 20480040, 20599110, 20805120, 20926080, 21089565, 21424320, 21523968, 21692124, 21701120, 21845376, 21870660, 21972384, 22495536, 22852608, 22861440, 23328704, 23405760, 23541840, 23915520, 24102360, 24272640, 24413760, 24576048, 24718932, 24966144, 24995040, 25111296, 25307478, 25709184, 26041344, 26127360, 26244792, 26661376, 26749440, 26904960, 27115155, 27306720, 27465480, 27901440, 28086912, 28119420, 28250208, 28565760, 28922832, 29127168, 29160880, 29296512, 29525391, 29994048, 30481920, 30720060, 30898665, 31207680, 31389120, 32099328, 32136480, 32285952, 32363520, 32551680, 32768064, 32805990, 32958576, 33326720, 33481728, 33743304, 34278912, 34993056, 35108640, 35312760, 35873280, 36153540, 36408960, 36578304, 36620640, 37449216, 37492560, 37666944, 37961217, 38087680, 38563776, 39062016, 39367188, 39992064, 40124160, 40357440, 40960080, 41198220, 41610240, 41852160, 42179130, 42848640, 43047936, 43384248, 43402240, 43690752, 43741320, 43944768, 44991072, 45722880, 46657408, 46811520, 47083680, 48204720, 48545280, 48827520, 49152096, 49208985, 49437864, 49990080, 50222592, 50614956, 51418368, 52489584, 53322752, 53498880, 53809920, 54230310, 54613440, 54930960, 55802880, 56173824, 56238840, 56500416, 57131520, 57845664, 58254336, 58321760, 58593024, 59050782, 59988096, 60963840, 61440120, 61797330, 62415360, 62778240, 63268695, 64272960, 64571904, 65103360, 65536128, 65611980, 65917152, 66653440, 67486608, 68557824, 69986112, 70217280, 70625520, 71746560, 72307080, 72817920, 73241280, 74898432, 74985120, 75333888, 75922434, 77127552, 78124032, 78734376, 79984128, 80248320, 80714880, 81920160, 82396440, 83704320, 84358260, 85697280, 86768496, 87381504, 87482640, 87889536, 88576173, 89982144, 91445760, 93314816, 93623040, 94167360, 96409440, 97090560, 97655040, 98304192, 98417970, 98875728, 99980160, 100445184, 101229912, 102836736, 104979168, 107619840, 108460620, 109226880, 109861920, 112347648, 112477680, 113000832, 114263040, 115691328, 116643520, 117186048, 118101564, 119976192, 122880240, 123594660, 124830720, 125556480, 126537390, 128545920, 129143808, 130206720, 131072256, 131223960, 131834304, 133306880, 134973216, 139972224, 140434560, 141251040, 144614160, 145635840, 146482560, 147626955, 149970240, 150667776, 151844868, 154255104, 157468752, 159968256, 160496640, 161429760, 163840320, 164792880, 167408640, 168716520, 171394560, 173536992, 174763008, 174965280, 175779072, 177152346, 179964288, 182891520, 186629632, 187246080, 188334720, 189806085, 192818880, 195310080, 196608384, 196835940, 197751456, 199960320, 202459824, 205673472, 209958336, 215239680, 216921240, 218453760, 219723840, 224695296, 224955360, 226001664, 231382656, 233287040, 234372096, 236203128, 239952384, 245760480, 247189320, 251112960, 253074780, 257091840, 262144512, 262447920, 263668608, 265728519, 266613760, 269946432, 279944448, 280869120, 282502080, 289228320, 291271680, 292965120, 295253910, 299940480, 301335552, 303689736, 308510208, 314937504, 322859520, 327680640, 329585760, 337433040, 342789120, 347073984, 349930560, 351558144, 354304692, 359928576, 373259264, 374492160, 376669440, 379612170, 385637760, 390620160, 393216768, 393671880, 395502912, 399920640, 404919648, 419916672, 433842480, 436907520, 439447680, 442880865, 449910720, 452003328, 462765312, 466574080, 472406256, 479904768, 491520960, 494378640, 502225920, 506149560, 514183680, 524289024, 524895840, 527337216, 531457038, 539892864, 559888896, 561738240, 565004160, 578456640, 585930240, 590507820, 599880960, 607379472, 617020416, 629875008, 645719040, 655361280, 659171520, 674866080, 694147968, 699861120, 703116288, 708609384, 719857152, 753338880, 759224340, 771275520, 786433536, 787343760, 791005824, 799841280, 809839296, 839833344, 867684960, 873815040, 878895360, 885761730, 899821440, 904006656, 925530624, 933148160, 944812512, 983041920, 988757280, 1012299120, 1028367360, 1049791680, 1054674432, 1062914076, 1079785728, 1119777792, 1123476480, 1130008320, 1156913280, 1171860480, 1181015640, 1199761920, 1214758944, 1259750016, 1310722560, 1318343040, 1328642595, 1349732160, 1388295936, 1399722240, 1417218768, 1439714304, 1506677760, 1518448680, 1542551040, 1572867072, 1574687520, 1582011648, 1619678592, 1679666688, 1735369920, 1757790720, 1771523460, 1799642880, 1851061248, 1866296320, 1889625024, 1966083840, 1977514560, 2024598240, 2099583360, 2109348864, 2125828152, 2159571456, 2260016640, 2313826560, 2362031280, 2399523840, 2429517888, 2519500032, 2621445120, 2636686080, 2657285190, 2699464320, 2776591872, 2799444480, 2834437536, 3036897360, 3085102080, 3149375040, 3164023296, 3239357184, 3359333376, 3470739840, 3515581440, 3543046920, 3599285760, 3779250048, 3932167680, 3955029120, 4049196480, 4199166720, 4251656304, 4319142912, 4520033280, 4627653120, 4724062560, 4859035776, 5039000064, 5273372160, 5314570380, 5398928640, 5553183744, 5598888960, 5668875072, 6073794720, 6298750080, 6328046592, 6478714368, 6941479680, 7086093840, 7198571520, 7558500096, 7864335360, 7910058240, 8098392960, 8398333440, 8503312608, 9255306240, 9448125120, 9718071552, 10078000128, 10546744320, 10629140760, 10797857280, 11337750144, 12147589440, 12597500160, 12957428736, 13882959360, 14172187680, 15117000192, 15820116480, 16196785920, 16796666880, 17006625216, 18896250240, 19436143104, 21258281520, 21595714560, 22675500288, 24295178880, 25195000320, 27765918720, 28344375360, 30234000384, 31640232960, 32393571840, 34013250432, 37792500480, 38872286208, 42516563040, 45351000576, 48590357760, 50390000640, 56688750720, 64787143680, 68026500864, 75585000960, 85033126080, 90702001152, 97180715520, 113377501440, 136053001728, 151170001920, 170066252160, 194361431040, 226755002880, 272106003456, 340132504320, 453510005760, 680265008640, 1360530017280]

約数ペア:

[(1, 1360530017280), (2, 680265008640), (3, 453510005760), (4, 340132504320), (5, 272106003456), (6, 226755002880), (7, 194361431040), (8, 170066252160), (9, 151170001920), (10, 136053001728), (12, 113377501440), (14, 97180715520), (15, 90702001152), (16, 85033126080), (18, 75585000960), (20, 68026500864), (21, 64787143680), (24, 56688750720), (27, 50390000640), (28, 48590357760), (30, 45351000576), (32, 42516563040), (35, 38872286208), (36, 37792500480), (40, 34013250432), (42, 32393571840), (43, 31640232960), (45, 30234000384), (48, 28344375360), (49, 27765918720), (54, 25195000320), (56, 24295178880), (60, 22675500288), (63, 21595714560), (64, 21258281520), (70, 19436143104), (72, 18896250240), (80, 17006625216), (81, 16796666880), (84, 16196785920), (86, 15820116480), (90, 15117000192), (96, 14172187680), (98, 13882959360), (105, 12957428736), (108, 12597500160), (112, 12147589440), (120, 11337750144), (126, 10797857280), (128, 10629140760), (129, 10546744320), (135, 10078000128), (140, 9718071552), (144, 9448125120), (147, 9255306240), (160, 8503312608), (162, 8398333440), (168, 8098392960), (172, 7910058240), (173, 7864335360), (180, 7558500096), (189, 7198571520), (192, 7086093840), (196, 6941479680), (210, 6478714368), (215, 6328046592), (216, 6298750080), (224, 6073794720), (240, 5668875072), (243, 5598888960), (245, 5553183744), (252, 5398928640), (256, 5314570380), (258, 5273372160), (270, 5039000064), (280, 4859035776), (288, 4724062560), (294, 4627653120), (301, 4520033280), (315, 4319142912), (320, 4251656304), (324, 4199166720), (336, 4049196480), (344, 3955029120), (346, 3932167680), (360, 3779250048), (378, 3599285760), (384, 3543046920), (387, 3515581440), (392, 3470739840), (405, 3359333376), (420, 3239357184), (430, 3164023296), (432, 3149375040), (441, 3085102080), (448, 3036897360), (480, 2834437536), (486, 2799444480), (490, 2776591872), (504, 2699464320), (512, 2657285190), (516, 2636686080), (519, 2621445120), (540, 2519500032), (560, 2429517888), (567, 2399523840), (576, 2362031280), (588, 2313826560), (602, 2260016640), (630, 2159571456), (640, 2125828152), (645, 2109348864), (648, 2099583360), (672, 2024598240), (688, 1977514560), (692, 1966083840), (720, 1889625024), (729, 1866296320), (735, 1851061248), (756, 1799642880), (768, 1771523460), (774, 1757790720), (784, 1735369920), (810, 1679666688), (840, 1619678592), (860, 1582011648), (864, 1574687520), (865, 1572867072), (882, 1542551040), (896, 1518448680), (903, 1506677760), (945, 1439714304), (960, 1417218768), (972, 1399722240), (980, 1388295936), (1008, 1349732160), (1024, 1328642595), (1032, 1318343040), (1038, 1310722560), (1080, 1259750016), (1120, 1214758944), (1134, 1199761920), (1152, 1181015640), (1161, 1171860480), (1176, 1156913280), (1204, 1130008320), (1211, 1123476480), (1215, 1119777792), (1260, 1079785728), (1280, 1062914076), (1290, 1054674432), (1296, 1049791680), (1323, 1028367360), (1344, 1012299120), (1376, 988757280), (1384, 983041920), (1440, 944812512), (1458, 933148160), (1470, 925530624), (1505, 904006656), (1512, 899821440), (1536, 885761730), (1548, 878895360), (1557, 873815040), (1568, 867684960), (1620, 839833344), (1680, 809839296), (1701, 799841280), (1720, 791005824), (1728, 787343760), (1730, 786433536), (1764, 771275520), (1792, 759224340), (1806, 753338880), (1890, 719857152), (1920, 708609384), (1935, 703116288), (1944, 699861120), (1960, 694147968), (2016, 674866080), (2064, 659171520), (2076, 655361280), (2107, 645719040), (2160, 629875008), (2205, 617020416), (2240, 607379472), (2268, 599880960), (2304, 590507820), (2322, 585930240), (2352, 578456640), (2408, 565004160), (2422, 561738240), (2430, 559888896), (2520, 539892864), (2560, 531457038), (2580, 527337216), (2592, 524895840), (2595, 524289024), (2646, 514183680), (2688, 506149560), (2709, 502225920), (2752, 494378640), (2768, 491520960), (2835, 479904768), (2880, 472406256), (2916, 466574080), (2940, 462765312), (3010, 452003328), (3024, 449910720), (3072, 442880865), (3096, 439447680), (3114, 436907520), (3136, 433842480), (3240, 419916672), (3360, 404919648), (3402, 399920640), (3440, 395502912), (3456, 393671880), (3460, 393216768), (3483, 390620160), (3528, 385637760), (3584, 379612170), (3612, 376669440), (3633, 374492160), (3645, 373259264), (3780, 359928576), (3840, 354304692), (3870, 351558144), (3888, 349930560), (3920, 347073984), (3969, 342789120), (4032, 337433040), (4128, 329585760), (4152, 327680640), (4214, 322859520), (4320, 314937504), (4410, 308510208), (4480, 303689736), (4515, 301335552), (4536, 299940480), (4608, 295253910), (4644, 292965120), (4671, 291271680), (4704, 289228320), (4816, 282502080), (4844, 280869120), (4860, 279944448), (5040, 269946432), (5103, 266613760), (5120, 265728519), (5160, 263668608), (5184, 262447920), (5190, 262144512), (5292, 257091840), (5376, 253074780), (5418, 251112960), (5504, 247189320), (5536, 245760480), (5670, 239952384), (5760, 236203128), (5805, 234372096), (5832, 233287040), (5880, 231382656), (6020, 226001664), (6048, 224955360), (6055, 224695296), (6192, 219723840), (6228, 218453760), (6272, 216921240), (6321, 215239680), (6480, 209958336), (6615, 205673472), (6720, 202459824), (6804, 199960320), (6880, 197751456), (6912, 196835940), (6920, 196608384), (6966, 195310080), (7056, 192818880), (7168, 189806085), (7224, 188334720), (7266, 187246080), (7290, 186629632), (7439, 182891520), (7560, 179964288), (7680, 177152346), (7740, 175779072), (7776, 174965280), (7785, 174763008), (7840, 173536992), (7938, 171394560), (8064, 168716520), (8127, 167408640), (8256, 164792880), (8304, 163840320), (8428, 161429760), (8477, 160496640), (8505, 159968256), (8640, 157468752), (8820, 154255104), (8960, 151844868), (9030, 150667776), (9072, 149970240), (9216, 147626955), (9288, 146482560), (9342, 145635840), (9408, 144614160), (9632, 141251040), (9688, 140434560), (9720, 139972224), (10080, 134973216), (10206, 133306880), (10320, 131834304), (10368, 131223960), (10380, 131072256), (10449, 130206720), (10535, 129143808), (10584, 128545920), (10752, 126537390), (10836, 125556480), (10899, 124830720), (11008, 123594660), (11072, 122880240), (11340, 119976192), (11520, 118101564), (11610, 117186048), (11664, 116643520), (11760, 115691328), (11907, 114263040), (12040, 113000832), (12096, 112477680), (12110, 112347648), (12384, 109861920), (12456, 109226880), (12544, 108460620), (12642, 107619840), (12960, 104979168), (13230, 102836736), (13440, 101229912), (13545, 100445184), (13608, 99980160), (13760, 98875728), (13824, 98417970), (13840, 98304192), (13932, 97655040), (14013, 97090560), (14112, 96409440), (14448, 94167360), (14532, 93623040), (14580, 93314816), (14878, 91445760), (15120, 89982144), (15360, 88576173), (15480, 87889536), (15552, 87482640), (15570, 87381504), (15680, 86768496), (15876, 85697280), (16128, 84358260), (16254, 83704320), (16512, 82396440), (16608, 81920160), (16856, 80714880), (16954, 80248320), (17010, 79984128), (17280, 78734376), (17415, 78124032), (17640, 77127552), (17920, 75922434), (18060, 75333888), (18144, 74985120), (18165, 74898432), (18576, 73241280), (18684, 72817920), (18816, 72307080), (18963, 71746560), (19264, 70625520), (19376, 70217280), (19440, 69986112), (19845, 68557824), (20160, 67486608), (20412, 66653440), (20640, 65917152), (20736, 65611980), (20760, 65536128), (20898, 65103360), (21070, 64571904), (21168, 64272960), (21504, 63268695), (21672, 62778240), (21798, 62415360), (22016, 61797330), (22144, 61440120), (22317, 60963840), (22680, 59988096), (23040, 59050782), (23220, 58593024), (23328, 58321760), (23355, 58254336), (23520, 57845664), (23814, 57131520), (24080, 56500416), (24192, 56238840), (24220, 56173824), (24381, 55802880), (24768, 54930960), (24912, 54613440), (25088, 54230310), (25284, 53809920), (25431, 53498880), (25515, 53322752), (25920, 52489584), (26460, 51418368), (26880, 50614956), (27090, 50222592), (27216, 49990080), (27520, 49437864), (27648, 49208985), (27680, 49152096), (27864, 48827520), (28026, 48545280), (28224, 48204720), (28896, 47083680), (29064, 46811520), (29160, 46657408), (29756, 45722880), (30240, 44991072), (30960, 43944768), (31104, 43741320), (31140, 43690752), (31347, 43402240), (31360, 43384248), (31605, 43047936), (31752, 42848640), (32256, 42179130), (32508, 41852160), (32697, 41610240), (33024, 41198220), (33216, 40960080), (33712, 40357440), (33908, 40124160), (34020, 39992064), (34560, 39367188), (34830, 39062016), (35280, 38563776), (35721, 38087680), (35840, 37961217), (36120, 37666944), (36288, 37492560), (36330, 37449216), (37152, 36620640), (37195, 36578304), (37368, 36408960), (37632, 36153540), (37926, 35873280), (38528, 35312760), (38752, 35108640), (38880, 34993056), (39690, 34278912), (40320, 33743304), (40635, 33481728), (40824, 33326720), (41280, 32958576), (41472, 32805990), (41520, 32768064), (41796, 32551680), (42039, 32363520), (42140, 32285952), (42336, 32136480), (42385, 32099328), (43344, 31389120), (43596, 31207680), (44032, 30898665), (44288, 30720060), (44634, 30481920), (45360, 29994048), (46080, 29525391), (46440, 29296512), (46656, 29160880), (46710, 29127168), (47040, 28922832), (47628, 28565760), (48160, 28250208), (48384, 28119420), (48440, 28086912), (48762, 27901440), (49536, 27465480), (49824, 27306720), (50176, 27115155), (50568, 26904960), (50862, 26749440), (51030, 26661376), (51840, 26244792), (52073, 26127360), (52245, 26041344), (52920, 25709184), (53760, 25307478), (54180, 25111296), (54432, 24995040), (54495, 24966144), (55040, 24718932), (55360, 24576048), (55728, 24413760), (56052, 24272640), (56448, 24102360), (56889, 23915520), (57792, 23541840), (58128, 23405760), (58320, 23328704), (59512, 22861440), (59535, 22852608), (60480, 22495536), (61920, 21972384), (62208, 21870660), (62280, 21845376), (62694, 21701120), (62720, 21692124), (63210, 21523968), (63504, 21424320), (64512, 21089565), (65016, 20926080), (65394, 20805120), (66048, 20599110), (66432, 20480040), (66951, 20321280), (67424, 20178720), (67816, 20062080), (68040, 19996032), (69120, 19683594), (69660, 19531008), (70065, 19418112), (70560, 19281888), (71442, 19043840), (72240, 18833472), (72576, 18746280), (72660, 18724608), (73143, 18600960), (74304, 18310320), (74390, 18289152), (74736, 18204480), (75264, 18076770), (75852, 17936640), (76293, 17832960), (77056, 17656380), (77504, 17554320), (77760, 17496528), (79380, 17139456), (80640, 16871652), (81270, 16740864), (81648, 16663360), (82560, 16479288), (82944, 16402995), (83040, 16384032), (83592, 16275840), (84078, 16181760), (84280, 16142976), (84672, 16068240), (84770, 16049664), (86688, 15694560), (87192, 15603840), (88576, 15360030), (89268, 15240960), (90720, 14997024), (92880, 14648256), (93312, 14580440), (93420, 14563584), (94080, 14461416), (94815, 14349312), (95256, 14282880), (96320, 14125104), (96768, 14059710), (96880, 14043456), (97524, 13950720), (98091, 13870080), (99072, 13732740), (99648, 13653360), (101136, 13452480), (101724, 13374720), (102060, 13330688), (103680, 13122396), (104146, 13063680), (104490, 13020672), (105840, 12854592), (107520, 12653739), (108360, 12555648), (108864, 12497520), (108990, 12483072), (110080, 12359466), (110720, 12288024), (111456, 12206880), (111585, 12192768), (112104, 12136320), (112896, 12051180), (113778, 11957760), (115584, 11770920), (116256, 11702880), (116640, 11664352), (119024, 11430720), (119070, 11426304), (120960, 11247768), (121905, 11160576), (123840, 10986192), (124416, 10935330), (124560, 10922688), (125388, 10850560), (125440, 10846062), (126117, 10787840), (126420, 10761984), (127008, 10712160), (127155, 10699776), (130032, 10463040), (130788, 10402560), (132096, 10299555), (132864, 10240020), (133902, 10160640), (134848, 10089360), (135632, 10031040), (136080, 9998016), (138240, 9841797), (139320, 9765504), (140130, 9709056), (141120, 9640944), (142884, 9521920), (144480, 9416736), (145152, 9373140), (145320, 9362304), (146286, 9300480), (148608, 9155160), (148780, 9144576), (149472, 9102240), (150528, 9038385), (151704, 8968320), (152586, 8916480), (154112, 8828190), (155008, 8777160), (155520, 8748264), (156219, 8709120), (156735, 8680448), (158760, 8569728), (161280, 8435826), (162540, 8370432), (163296, 8331680), (163485, 8322048), (165120, 8239644), (166080, 8192016), (167184, 8137920), (168156, 8090880), (168560, 8071488), (169344, 8034120), (169540, 8024832), (170667, 7971840), (173376, 7847280), (174384, 7801920), (177152, 7680015), (178536, 7620480), (178605, 7617536), (181440, 7498512), (185760, 7324128), (186624, 7290220), (186840, 7281792), (188160, 7230708), (189630, 7174656), (190512, 7141440), (192640, 7062552), (193536, 7029855), (193760, 7021728), (195048, 6975360), (196182, 6935040), (198144, 6866370), (199296, 6826680), (200853, 6773760), (202272, 6726240), (203448, 6687360), (204120, 6665344), (207360, 6561198), (208292, 6531840), (208980, 6510336), (210195, 6472704), (211680, 6427296), (216720, 6277824), (217728, 6248760), (217980, 6241536), (219429, 6200320), (220160, 6179733), (221440, 6144012), (222912, 6103440), (223170, 6096384), (224208, 6068160), (225792, 6025590), (227556, 5978880), (228879, 5944320), (231168, 5885460), (232512, 5851440), (233280, 5832176), (238048, 5715360), (238140, 5713152), (241920, 5623884), (243810, 5580288), (247680, 5493096), (248832, 5467665), (249120, 5461344), (250776, 5425280), (250880, 5423031), (252234, 5393920), (252840, 5380992), (254016, 5356080), (254310, 5349888), (260064, 5231520), (260365, 5225472), (261576, 5201280), (265728, 5120010), (267804, 5080320), (269696, 5044680), (271264, 5015520), (272160, 4999008), (278640, 4882752), (280260, 4854528), (282240, 4820472), (284445, 4783104), (285768, 4760960), (288960, 4708368), (290304, 4686570), (290640, 4681152), (292572, 4650240), (294273, 4623360), (297216, 4577580), (297560, 4572288), (298944, 4551120), (303408, 4484160), (305172, 4458240), (308224, 4414095), (310016, 4388580), (311040, 4374132), (312438, 4354560), (313470, 4340224), (317520, 4284864), (322560, 4217913), (325080, 4185216), (326592, 4165840), (326970, 4161024), (330240, 4119822), (332160, 4096008), (334368, 4068960), (334755, 4064256), (336312, 4045440), (337120, 4035744), (338688, 4017060), (339080, 4012416), (341334, 3985920), (346752, 3923640), (348768, 3900960), (357072, 3810240), (357210, 3808768), (362880, 3749256), (364511, 3732480), (365715, 3720192), (371520, 3662064), (373248, 3645110), (373680, 3640896), (376320, 3615354), (379260, 3587328), (381024, 3570720), (381465, 3566592), (385280, 3531276), (387520, 3510864), (390096, 3487680), (392364, 3467520), (396288, 3433185), (398592, 3413340), (401706, 3386880), (404544, 3363120), (406896, 3343680), (408240, 3332672), (414720, 3280599), (416584, 3265920), (417960, 3255168), (420390, 3236352), (423360, 3213648), (433440, 3138912), (435456, 3124380), (435960, 3120768), (438858, 3100160), (442880, 3072006), (445824, 3051720), (446340, 3048192), (448416, 3034080), (451584, 3012795), (455112, 2989440), (457758, 2972160), (462336, 2942730), (465024, 2925720), (466560, 2916088), (468657, 2903040), (476096, 2857680), (476280, 2856576), (483840, 2811942), (487620, 2790144), (490455, 2774016), (495360, 2746548), (498240, 2730672), (501552, 2712640), (504468, 2696960), (505680, 2690496), (508032, 2678040), (508620, 2674944), (512001, 2657280), (520128, 2615760), (520730, 2612736), (523152, 2600640), (531456, 2560005), (535608, 2540160), (539392, 2522340), (542528, 2507760), (544320, 2499504), (557280, 2441376), (560520, 2427264), (564480, 2410236), (568890, 2391552), (571536, 2380480), (577920, 2354184), (580608, 2343285), (581280, 2340576), (585144, 2325120), (588546, 2311680), (594432, 2288790), (595120, 2286144), (597888, 2275560), (602559, 2257920), (606816, 2242080), (610344, 2229120), (620032, 2194290), (622080, 2187066), (624876, 2177280), (626940, 2170112), (630585, 2157568), (635040, 2142432), (650160, 2092608), (653184, 2082920), (653940, 2080512), (660480, 2059911), (664320, 2048004), (668736, 2034480), (669510, 2032128), (672624, 2022720), (674240, 2017872), (677376, 2008530), (678160, 2006208), (682668, 1992960), (686637, 1981440), (693504, 1961820), (697536, 1950480), (714144, 1905120), (714420, 1904384), (725760, 1874628), (729022, 1866240), (731430, 1860096), (743040, 1831032), (746496, 1822555), (747360, 1820448), (752640, 1807677), (758520, 1793664), (762048, 1785360), (762930, 1783296), (770560, 1765638), (775040, 1755432), (780192, 1743840), (781095, 1741824), (784728, 1733760), (797184, 1706670), (803412, 1693440), (809088, 1681560), (813792, 1671840), (816480, 1666336), (833168, 1632960), (835920, 1627584), (840780, 1618176), (846720, 1606824), (853335, 1594368), (866880, 1569456), (870912, 1562190), (871920, 1560384), (877716, 1550080), (882819, 1541120), (885760, 1536003), (891648, 1525860), (892680, 1524096), (896832, 1517040), (910224, 1494720), (915516, 1486080), (924672, 1471365), (930048, 1462860), (933120, 1458044), (937314, 1451520), (952192, 1428840), (952560, 1428288), (967680, 1405971), (975240, 1395072), (980910, 1387008), (990720, 1373274), (996480, 1365336), (1003104, 1356320), (1004265, 1354752), (1008936, 1348480), (1011360, 1345248), (1016064, 1339020), (1017240, 1337472), (1024002, 1328640), (1040256, 1307880), (1041460, 1306368), (1046304, 1300320), (1071216, 1270080), (1078784, 1261170), (1085056, 1253880), (1088640, 1249752), (1093533, 1244160), (1097145, 1240064), (1114560, 1220688), (1121040, 1213632), (1128960, 1205118), (1137780, 1195776), (1143072, 1190240), (1144395, 1188864), (1155840, 1177092), (1162560, 1170288)]